IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v81y2015ip3p863-885.html
   My bibliography  Save this article

Traffic control and route choice: Capacity maximisation and stability

Author

Listed:
  • Smith, M.J.
  • Liu, R.
  • Mounce, R.

Abstract

This paper presents idealised natural general and more special dynamical models of day-to-day re-routeing and of day to day green-time response. Both green-time response models are based on the responsive control policy P0 introduced in Smith (1979a, b, c, 1987). It is shown that, for any steady feasible demand within a flow model, if the general day to day re-routeing model is combined with the general day to day green-time response model then under natural conditions any (flow, green-time) solution trajectory cannot leave the region of supply-feasible (flow, green-time) pairs and costs are bounded. It is also shown that if the more special re-routeing model is combined with the more special green-time response model then every (flow, green-time) solution trajectory converges to a non-empty set of Wardrop equilibria consistent with the P0 control policy. Throughput is maximised in two senses. Given any constant feasible demand; this demand is (i) met as any routeing/green-time trajectory evolves (following either the general or the more special model) and also (ii) met at a Wardrop equilibrium which is consistent with the P0 green-time response. (This is guaranteed to exist, under natural conditions.) The paper then considers control models with explicit queues, and provides a statement of simple “pressure driven” responsive control policies, where cycle times are all fixed. In these policies stage pressures are given functions of flows, queues and green-times. Finally the paper considers modified Varaiya (2013a, b) and Le et al. (2015) pressure-driven responsive controls on a very simple one junction network. It is shown that (with each of these two modified policies) there is a steady demand within the capacity of the network for which there is no Wardrop equilibrium consistent with the policy. With each of these two modified policies on this simple network, as natural routeing/green-time trajectories evolve queues and delays are unbounded. It is shown that, in contrast, responsive P0 on this simple network does maximise throughput at a quasi-dynamic user equilibrium consistent with P0; queues and delays remain bounded in natural dynamical evolutions in this case. It is to be expected that this P0 result may be extended to allow for certain time-varying demands on a much wider variety of networks, including dynamic networks; to show that this is indeed the case is a challenge for the future.

Suggested Citation

  • Smith, M.J. & Liu, R. & Mounce, R., 2015. "Traffic control and route choice: Capacity maximisation and stability," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 863-885.
    • Handle: RePEc:eee:transb:v:81:y:2015:i:p3:p:863-885
    DOI: 10.1016/j.trb.2015.07.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261515001496
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2015.07.002?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Smale, Stephen, 1976. "Exchange processes with price adjustment," Journal of Mathematical Economics, Elsevier, vol. 3(3), pages 211-226, December.
    2. Richard Mounce, 2009. "Existence of Equilibrium in a Continuous Dynamic Queueing Model for Traffic Networks with Responsive Signal Control," Springer Books, in: William H. K. Lam & S. C. Wong & Hong K. Lo (ed.), Transportation and Traffic Theory 2009: Golden Jubilee, chapter 0, pages 327-344, Springer.
    3. Maher, Michael J. & Zhang, Xiaoyan & Vliet, Dirck Van, 2001. "A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows," Transportation Research Part B: Methodological, Elsevier, vol. 35(1), pages 23-40, January.
    4. Smith, M. J., 1979. "The existence, uniqueness and stability of traffic equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 295-304, December.
    5. Liu, Ronghui & Smith, Mike, 2015. "Route choice and traffic signal control: A study of the stability and instability of a new dynamical model of route choice and traffic signal control," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 123-145.
    6. Mounce, Richard, 2006. "Convergence in a continuous dynamic queueing model for traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 40(9), pages 779-791, November.
    7. Smith, Mike & Mounce, Richard, 2011. "A splitting rate model of traffic re-routeing and traffic control," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1389-1409.
    8. Giulio E. Cantarella, 2010. "Signal Setting with Dynamic Process Assignment," Chapters, in: Chris M.J. Tampere & Francesco Viti & Lambertus H. (Ben) Immers (ed.), New Developments in Transport Planning, chapter 2, Edward Elgar Publishing.
    9. Michael J. Smith, 1984. "The Stability of a Dynamic Model of Traffic Assignment---An Application of a Method of Lyapunov," Transportation Science, INFORMS, vol. 18(3), pages 245-252, August.
    10. Smith, M. J. & Ghali, M., 1990. "The dynamics of traffic assignment and traffic control: A theoretical study," Transportation Research Part B: Methodological, Elsevier, vol. 24(6), pages 409-422, December.
    11. Yang, Hai & Yagar, Sam, 1995. "Traffic assignment and signal control in saturated road networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 29(2), pages 125-139, March.
    12. Ennio Cascetta & Mariano Gallo & Bruno Montella, 2006. "Models and algorithms for the optimization of signal settings on urban networks with stochastic assignment models," Annals of Operations Research, Springer, vol. 144(1), pages 301-328, April.
    13. M. J. Smith & T. van Vuren, 1993. "Traffic Equilibrium with Responsive Traffic Control," Transportation Science, INFORMS, vol. 27(2), pages 118-132, May.
    14. Mounce, Richard & Carey, Malachy, 2011. "Route swapping in dynamic traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 102-111, January.
    15. Nie, Yu (Marco), 2010. "A class of bush-based algorithms for the traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 73-89, January.
    16. Cascetta, Ennio, 1989. "A stochastic process approach to the analysis of temporal dynamics in transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 23(1), pages 1-17, February.
    17. Dickson, Thomas J., 1981. "A note on traffic assignment and signal timings in a signal-controlled road network," Transportation Research Part B: Methodological, Elsevier, vol. 15(4), pages 267-271, August.
    18. Ronghui Liu, 2010. "Traffic Simulation with DRACULA," International Series in Operations Research & Management Science, in: Jaume Barceló (ed.), Fundamentals of Traffic Simulation, chapter 0, pages 295-322, Springer.
    19. Bie, Jing & Lo, Hong K., 2010. "Stability and attraction domains of traffic equilibria in a day-to-day dynamical system formulation," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 90-107, January.
    20. Mike J. Smith, 2010. "Intelligent Network Control: Using an Assignment–Control Model to Design Fixed Time Signal Timings," Chapters, in: Chris M.J. Tampere & Francesco Viti & Lambertus H. (Ben) Immers (ed.), New Developments in Transport Planning, chapter 3, Edward Elgar Publishing.
    21. Muralidharan, Ajith & Pedarsani, Ramtin & Varaiya, Pravin, 2015. "Analysis of fixed-time control," Transportation Research Part B: Methodological, Elsevier, vol. 73(C), pages 81-90.
    22. Bellei, Giuseppe & Gentile, Guido & Papola, Natale, 2005. "A within-day dynamic traffic assignment model for urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 39(1), pages 1-29, January.
    23. He, Xiaozheng & Guo, Xiaolei & Liu, Henry X., 2010. "A link-based day-to-day traffic assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 597-608, May.
    24. Liu, Ronghui & Van Vliet, Dirck & Watling, David, 2006. "Microsimulation models incorporating both demand and supply dynamics," Transportation Research Part A: Policy and Practice, Elsevier, vol. 40(2), pages 125-150, February.
    25. Smith, M. J., 1979. "Traffic control and route-choice; a simple example," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 289-294, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Lie Han, 2022. "Proportional-Switch Adjustment Process with Elastic Demand and Congestion Toll in the Absence of Demand Functions," Networks and Spatial Economics, Springer, vol. 22(4), pages 709-735, December.
    2. Le, Tung & Vu, Hai L. & Walton, Neil & Hoogendoorn, Serge P. & Kovács, Péter & Queija, Rudesindo N., 2017. "Utility optimization framework for a distributed traffic control of urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 539-558.
    3. Xiaozheng He & Jian Wang & Srinivas Peeta & Henry X. Liu, 2022. "Day-to-Day Signal Retiming Scheme for Single-Destination Traffic Networks Based on a Flow Splitting Approach," Networks and Spatial Economics, Springer, vol. 22(4), pages 855-882, December.
    4. Wada, Kentaro & Satsukawa, Koki & Smith, Mike & Akamatsu, Takashi, 2019. "Network throughput under dynamic user equilibrium: Queue spillback, paradox and traffic control," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 391-413.
    5. Memoli, Silvio & Cantarella, Giulio E. & de Luca, Stefano & Pace, Roberta Di, 2017. "Network signal setting design with stage sequence optimisation," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 20-42.
    6. Lee, Seunghyeon & Wong, S.C., 2017. "Group-based approach to predictive delay model based on incremental queue accumulations for adaptive traffic control systems," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 1-20.
    7. Mounce, Richard & Nelson, John D., 2019. "On the potential for one-way electric vehicle car-sharing in future mobility systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 120(C), pages 17-30.
    8. Smith, Mike & Huang, Wei & Viti, Francesco & Tampère, Chris M.J. & Lo, Hong K., 2019. "Quasi-dynamic traffic assignment with spatial queueing, control and blocking back," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 140-166.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Liu, Ronghui & Smith, Mike, 2015. "Route choice and traffic signal control: A study of the stability and instability of a new dynamical model of route choice and traffic signal control," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 123-145.
    2. Smith, Mike & Mounce, Richard, 2011. "A splitting rate model of traffic re-routeing and traffic control," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1389-1409.
    3. Han, Linghui & Wang, David Z.W. & Lo, Hong K. & Zhu, Chengjuan & Cai, Xingju, 2017. "Discrete-time day-to-day dynamic congestion pricing scheme considering multiple equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 1-16.
    4. Lie Han, 2022. "Proportional-Switch Adjustment Process with Elastic Demand and Congestion Toll in the Absence of Demand Functions," Networks and Spatial Economics, Springer, vol. 22(4), pages 709-735, December.
    5. Guo, Ren-Yong & Yang, Hai & Huang, Hai-Jun & Tan, Zhijia, 2015. "Link-based day-to-day network traffic dynamics and equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 248-260.
    6. Iryo, Takamasa & Smith, Michael J. & Watling, David, 2020. "Stabilisation strategy for unstable transport systems under general evolutionary dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 136-151.
    7. Ye, Hongbo & Xiao, Feng & Yang, Hai, 2021. "Day-to-day dynamics with advanced traveler information," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 23-44.
    8. Xiaomei Zhao & Chunhua Wan & Jun Bi, 2019. "Day-to-Day Assignment Models and Traffic Dynamics Under Information Provision," Networks and Spatial Economics, Springer, vol. 19(2), pages 473-502, June.
    9. Castillo González, Rodrigo & Clempner, Julio B. & Poznyak, Alexander S., 2019. "Solving traffic queues at controlled-signalized intersections in continuous-time Markov games," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 166(C), pages 283-297.
    10. Meneguzzer, Claudio, 1995. "An equilibrium route choice model with explicit treatment of the effect of intersections," Transportation Research Part B: Methodological, Elsevier, vol. 29(5), pages 329-356, October.
    11. Lin Xiao & Hong Lo, 2015. "Combined Route Choice and Adaptive Traffic Control in a Day-to-day Dynamical System," Networks and Spatial Economics, Springer, vol. 15(3), pages 697-717, September.
    12. Ye, Hongbo & Yang, Hai, 2013. "Continuous price and flow dynamics of tradable mobility credits," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 436-450.
    13. G. E. Cantarella & D. P. Watling, 2016. "Modelling road traffic assignment as a day-to-day dynamic, deterministic process: a unified approach to discrete- and continuous-time models," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 5(1), pages 69-98, March.
    14. Wen-yi Zhang & Wei Guan & Ji-hui Ma & Jun-fang Tian, 2015. "A Nonlinear Pairwise Swapping Dynamics to Model the Selfish Rerouting Evolutionary Game," Networks and Spatial Economics, Springer, vol. 15(4), pages 1075-1092, December.
    15. Iryo, Takamasa, 2016. "Day-to-day dynamical model incorporating an explicit description of individuals’ information collection behaviour," Transportation Research Part B: Methodological, Elsevier, vol. 92(PA), pages 88-103.
    16. Iryo, Takamasa & Watling, David, 2019. "Properties of equilibria in transport problems with complex interactions between users," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 87-114.
    17. Iryo, Takamasa, 2019. "Instability of departure time choice problem: A case with replicator dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 353-364.
    18. Kumar, Amit & Peeta, Srinivas, 2015. "A day-to-day dynamical model for the evolution of path flows under disequilibrium of traffic networks with fixed demand," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 235-256.
    19. Liu, Peng & Liao, Feixiong & Tian, Qiong & Huang, Hai-Jun & Timmermans, Harry, 2020. "Day-to-day needs-based activity-travel dynamics and equilibria in multi-state supernetworks," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 208-227.
    20. Bie, Jing & Lo, Hong K., 2010. "Stability and attraction domains of traffic equilibria in a day-to-day dynamical system formulation," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 90-107, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:81:y:2015:i:p3:p:863-885. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.