IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v15y2015i3p843-882.html
   My bibliography  Save this article

Model Representation & Decision-Making in an Ever-Changing World: The Role of Stochastic Process Models of Transportation Systems

Author

Listed:
  • David Watling
  • Giulio Cantarella

Abstract

We review and advance the state-of-the-art in the modelling of transportation systems as a stochastic process. The conceptual and theoretical basis of the approach is explained in detail. A variety of examples are given to motivate its use in the field. While the examples cover a wide range of modelling philosophies, in order to provide focus they are restricted to modelling a special class of problems involving driver route choice in networks. Our overall objective is to establish the applicability of this approach as a ‘unifying framework’ for modelling approaches involving dynamic and stochastic elements, developing further the ideas put forward in Cantarella & Cascetta (Transportation Science 29, 305–329, 1995 ). Directions for further development and research are identified. Copyright Springer Science+Business Media New York 2015

Suggested Citation

  • David Watling & Giulio Cantarella, 2015. "Model Representation & Decision-Making in an Ever-Changing World: The Role of Stochastic Process Models of Transportation Systems," Networks and Spatial Economics, Springer, vol. 15(3), pages 843-882, September.
    • Handle: RePEc:kap:netspa:v:15:y:2015:i:3:p:843-882
    DOI: 10.1007/s11067-013-9198-2
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11067-013-9198-2
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-013-9198-2?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. 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.
    2. Martin L. Hazelton & David P. Watling, 2004. "Computation of Equilibrium Distributions of Markov Traffic-Assignment Models," Transportation Science, INFORMS, vol. 38(3), pages 331-342, August.
    3. Bell, Michael G. H., 2000. "A game theory approach to measuring the performance reliability of transport networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(6), pages 533-545, August.
    4. Hofbauer, Josef & Sandholm, William H., 2007. "Evolution in games with randomly disturbed payoffs," Journal of Economic Theory, Elsevier, vol. 132(1), pages 47-69, January.
    5. Watling, David, 1996. "Asymmetric problems and stochastic process models of traffic assignment," Transportation Research Part B: Methodological, Elsevier, vol. 30(5), pages 339-357, October.
    6. Iida, Yasunori & Akiyama, Takamasa & Uchida, Takashi, 1992. "Experimental analysis of dynamic route choice behavior," Transportation Research Part B: Methodological, Elsevier, vol. 26(1), pages 17-32, February.
    7. Rickert, M. & Nagel, K. & Schreckenberg, M. & Latour, A., 1996. "Two lane traffic simulations using cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 231(4), pages 534-550.
    8. Ennio Cascetta, 2009. "Transportation Systems Analysis," Springer Optimization and Its Applications, Springer, number 978-0-387-75857-2, September.
    9. 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.
    10. Watling, David, 1999. "Stability of the stochastic equilibrium assignment problem: a dynamical systems approach," Transportation Research Part B: Methodological, Elsevier, vol. 33(4), pages 281-312, May.
    11. Friesz, Terry L. & Mookherjee, Reetabrata & Yao, Tao, 2008. "Securitizing congestion: The congestion call option," Transportation Research Part B: Methodological, Elsevier, vol. 42(5), pages 407-437, June.
    12. Ben-Tal, Aharon & Chung, Byung Do & Mandala, Supreet Reddy & Yao, Tao, 2011. "Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1177-1189, September.
    13. André Palma & Nathalie Picard & Laetitia Andrieu, 2012. "Risk in Transport Investments," Networks and Spatial Economics, Springer, vol. 12(2), pages 187-204, June.
    14. Wong, S. C., 1998. "Multi-commodity traffic assignment by continuum approximation of network flow with variable demand," Transportation Research Part B: Methodological, Elsevier, vol. 32(8), pages 567-581, November.
    15. Chang, Gang-Len & Mahmassani, Hani S., 1988. "Travel time prediction and departure time adjustment behavior dynamics in a congested traffic system," Transportation Research Part B: Methodological, Elsevier, vol. 22(3), pages 217-232, June.
    16. 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.
    17. Paul Pfaffenbichler & Günter Emberger & Simon Shepherd, 2008. "The Integrated Dynamic Land Use and Transport Model MARS," Networks and Spatial Economics, Springer, vol. 8(2), pages 183-200, September.
    18. Shepherd, S.P. & Zhang, X. & Emberger, G. & Hudson, M. & May, A.D. & Paulley, N., 2006. "Designing optimal urban transport strategies: The role of individual policy instruments and the impact of financial constraints," Transport Policy, Elsevier, vol. 13(1), pages 49-65, January.
    19. G. E. Cantarella & E. Cascetta, 1995. "Dynamic Processes and Equilibrium in Transportation Networks: Towards a Unifying Theory," Transportation Science, INFORMS, vol. 29(4), pages 305-329, November.
    20. Okutani, Iwao & Stephanedes, Yorgos J., 1984. "Dynamic prediction of traffic volume through Kalman filtering theory," Transportation Research Part B: Methodological, Elsevier, vol. 18(1), pages 1-11, February.
    21. Dafermos, Stella C., 1980. "Continuum modelling of transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 14(3), pages 295-301, September.
    22. Daganzo, Carlos F., 1994. "The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory," Transportation Research Part B: Methodological, Elsevier, vol. 28(4), pages 269-287, August.
    23. Hoogendoorn, Serge P. & Bovy, Piet H. L., 2004. "Dynamic user-optimal assignment in continuous time and space," Transportation Research Part B: Methodological, Elsevier, vol. 38(7), pages 571-592, August.
    24. Gary A. Davis & Nancy L. Nihan, 1993. "Large Population Approximations of a General Stochastic Traffic Assignment Model," Operations Research, INFORMS, vol. 41(1), pages 169-178, February.
    25. 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.
    26. Allan P. O. Williams, 2006. "Impact of Strategies," Palgrave Macmillan Books, in: The Rise of Cass Business School, chapter 13, pages 167-181, Palgrave Macmillan.
    27. Leurent, F., 1998. "Sensitivity and error analysis of the dual criteria traffic assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 32(3), pages 189-204, April.
    28. Carlos F. Daganzo & Yosef Sheffi, 1977. "On Stochastic Models of Traffic Assignment," Transportation Science, INFORMS, vol. 11(3), pages 253-274, August.
    29. Horowitz, Joel L., 1984. "The stability of stochastic equilibrium in a two-link transportation network," Transportation Research Part B: Methodological, Elsevier, vol. 18(1), pages 13-28, February.
    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. Cantarella, Giulio E. & Watling, David P., 2016. "A general stochastic process for day-to-day dynamic traffic assignment: Formulation, asymptotic behaviour, and stability analysis," Transportation Research Part B: Methodological, Elsevier, vol. 92(PA), pages 3-21.
    2. Xu, Xiangdong & Qu, Kai & Chen, Anthony & Yang, Chao, 2021. "A new day-to-day dynamic network vulnerability analysis approach with Weibit-based route adjustment process," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    3. Zhaoming Zhou & Jianbo Yuan & Shengmin Zhou & Qiong Long & Jianrong Cai & Lei Zhang, 2023. "Modeling and Analysis of Driving Behaviour for Heterogeneous Traffic Flow Considering Market Penetration under Capacity Constraints," Sustainability, MDPI, vol. 15(4), pages 1-21, February.
    4. Ren-Yong Guo & Hai-Jun Huang & Hai Yang, 2019. "Tradable Credit Scheme for Control of Evolutionary Traffic Flows to System Optimum: Model and its Convergence," Networks and Spatial Economics, Springer, vol. 19(3), pages 833-868, September.
    5. Peeta, Srinivas, 2016. "A marginal utility day-to-day traffic evolution model based on one-step strategic thinkingAuthor-Name: He, Xiaozheng," Transportation Research Part B: Methodological, Elsevier, vol. 84(C), pages 237-255.
    6. Meneguzzer, Claudio, 2022. "Day-to-day dynamics in a simple traffic network with mixed direct and contrarian route choice behaviors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).
    7. Beibei Hu & Yawen Kong & Mengge Sun & Xianlei Dong & Gang Zong, 2018. "Understanding the unbalance of interest in taxi market based on drivers' service profit margins," PLOS ONE, Public Library of Science, vol. 13(6), pages 1-18, June.
    8. Guo, Ren-Yong & Szeto, W.Y., 2018. "Day-to-day modal choice with a Pareto improvement or zero-sum revenue scheme," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 1-25.
    9. Paolo Delle Site, 2017. "On the Equivalence Between SUE and Fixed-Point States of Day-to-Day Assignment Processes with Serially-Correlated Route Choice," Networks and Spatial Economics, Springer, vol. 17(3), pages 935-962, September.
    10. Watling, David P. & Hazelton, Martin L., 2018. "Asymptotic approximations of transient behaviour for day-to-day traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 90-105.
    11. Hazelton, Martin L., 2022. "The emergence of stochastic user equilibria in day-to-day traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 102-112.
    12. Dali Wei & Changwei Yuan & Hongchao Liu & Dayong Wu & Wesley Kumfer, 2017. "The Impact of Service Refusal to the Supply–Demand Equilibrium in the Taxicab Market," Networks and Spatial Economics, Springer, vol. 17(1), pages 225-253, March.
    13. 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.
    14. Wei, Fangfang & Jia, Ning & Ma, Shoufeng, 2016. "Day-to-day traffic dynamics considering social interaction: From individual route choice behavior to a network flow model," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 335-354.
    15. Stefano de Luca & Roberta Di Pace & Silvio Memoli & Luigi Pariota, 2020. "Sustainable Traffic Management in an Urban Area: An Integrated Framework for Real-Time Traffic Control and Route Guidance Design," Sustainability, MDPI, vol. 12(2), pages 1-20, January.
    16. Sun, Mingmei, 2023. "A day-to-day dynamic model for mixed traffic flow of autonomous vehicles and inertial human-driven vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).

    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. 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.
    2. Paolo Delle Site, 2017. "On the Equivalence Between SUE and Fixed-Point States of Day-to-Day Assignment Processes with Serially-Correlated Route Choice," Networks and Spatial Economics, Springer, vol. 17(3), pages 935-962, September.
    3. 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.
    4. 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.
    5. Meneguzzer, Claudio, 2022. "Day-to-day dynamics in a simple traffic network with mixed direct and contrarian route choice behaviors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).
    6. Sun, Mingmei, 2023. "A day-to-day dynamic model for mixed traffic flow of autonomous vehicles and inertial human-driven vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    7. 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.
    8. Zhu, Zheng & Mardan, Atabak & Zhu, Shanjiang & Yang, Hai, 2021. "Capturing the interaction between travel time reliability and route choice behavior based on the generalized Bayesian traffic model," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 48-64.
    9. Wei, Fangfang & Jia, Ning & Ma, Shoufeng, 2016. "Day-to-day traffic dynamics considering social interaction: From individual route choice behavior to a network flow model," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 335-354.
    10. Wang, Jian & He, Xiaozheng & Peeta, Srinivas, 2016. "Sensitivity analysis based approximation models for day-to-day link flow evolution process," Transportation Research Part B: Methodological, Elsevier, vol. 92(PA), pages 35-53.
    11. Martin L. Hazelton & David P. Watling, 2004. "Computation of Equilibrium Distributions of Markov Traffic-Assignment Models," Transportation Science, INFORMS, vol. 38(3), pages 331-342, August.
    12. Xie, Chi & Liu, Zugang, 2014. "On the stochastic network equilibrium with heterogeneous choice inertia," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 90-109.
    13. Guo, Xiaolei & Liu, Henry X., 2011. "Bounded rationality and irreversible network change," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1606-1618.
    14. Jiayang Li & Zhaoran Wang & Yu Marco Nie, 2023. "Wardrop Equilibrium Can Be Boundedly Rational: A New Behavioral Theory of Route Choice," Papers 2304.02500, arXiv.org, revised Feb 2024.
    15. Watling, David P. & Hazelton, Martin L., 2018. "Asymptotic approximations of transient behaviour for day-to-day traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 90-105.
    16. Katharina Parry & David P. Watling & Martin L. Hazelton, 2016. "A new class of doubly stochastic day-to-day dynamic traffic assignment models," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 5(1), pages 5-23, March.
    17. 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.
    18. 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.
    19. Watling, David, 1999. "Stability of the stochastic equilibrium assignment problem: a dynamical systems approach," Transportation Research Part B: Methodological, Elsevier, vol. 33(4), pages 281-312, May.
    20. Watling, David, 1998. "Perturbation stability of the asymmetric stochastic equilibrium assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 32(3), pages 155-171, April.

    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:kap:netspa:v:15:y:2015:i:3:p:843-882. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.