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

Perturbation stability of the asymmetric stochastic equilibrium assignment model

Author

Listed:
  • Watling, David

Abstract

A number of results are established regarding the stability of the asymmetric stochastic equilibrium assignment model for general networks. In particular, we consider the marginal effect of any swap of flow from one route to an alternative, under various behavioural rules describing the way in which drivers integrate their perceived costs at equilibrium with those in disequilibrium. These pairwise route flow swaps are referred to as 'perturbations', since they assume that other route flows are held at their equilibrium levels (even though it is a non-local property, in the sense that the size of the flow swap is only limited by the demand-feasibility constraints). Loosely speaking, an equilibrium is then said to be stable if following any such perturbation, there is an incentive for drivers to re-route 'in the direction of' the same equilibrium. It is seen that if the route choice is described by a random utility model and the cost functions are monotone, then equilibrium is stable with respect to some behavioural adjustment assumptions, and unstable with respect to others. If, alternatively, the cost functions satisfy a certain derivative condition, we show that stability may be established with respect to a greater range of behavioural adjustments. By studying the limiting case as the perception error variance matrix tends to zero, it is shown that these concepts of stability may be regarded as generalisations of the 'equilibration' concept of stability proposed for deterministic equilibrium. Finally, simple examples are used to explore the application of the theorems above to study local properties of problems with multiple stochastic equilibria.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:transb:v:32:y:1998:i:3:p:155-171
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191-2615(97)00022-2
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. 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.
    2. Morlok, Edward K., 1979. "Short run supply functions with decreasing user costs," Transportation Research Part B: Methodological, Elsevier, vol. 13(3), pages 183-187, September.
    3. Stella Dafermos, 1980. "Traffic Equilibrium and Variational Inequalities," Transportation Science, INFORMS, vol. 14(1), pages 42-54, February.
    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. 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.
    6. Michael A. Hall, 1978. "Properties of the Equilibrium State in Transportation Networks," Transportation Science, INFORMS, vol. 12(3), pages 208-216, August.
    7. 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.
    8. 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.
    9. Smith, M. J., 1984. "Two alternative definitions of traffic equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 18(1), pages 63-65, February.
    10. 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.
    11. Heydecker, B. G., 1986. "On the definition of traffic equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 20(6), pages 435-440, December.
    12. D. Braess & G. Koch, 1979. "On the Existence of Equilibria in Asymmetrical Multiclass-User Transportation Networks," Transportation Science, INFORMS, vol. 13(1), pages 56-63, February.
    13. 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.
    14. 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. Satsukawa, Koki & Wada, Kentaro & Iryo, Takamasa, 2020. "Reprint of “Stochastic stability of dynamic user equilibrium in unidirectional networks: Weakly acyclic game approach”," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 117-135.
    2. Zhang, Ding & Nagurney, Anna & Wu, Jiahao, 2001. "On the equivalence between stationary link flow patterns and traffic network equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 35(8), pages 731-748, September.
    3. Watling, David P., 2016. "A route-swapping dynamical system and Lyapunov function for stochastic user equilibriumAuthor-Name: Smith, Michael J," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 132-141.
    4. Lehe, Lewis J. & Pandey, Ayush, 2024. "A bathtub model of transit congestion," Transportation Research Part B: Methodological, Elsevier, vol. 181(C).
    5. Satsukawa, Koki & Wada, Kentaro & Iryo, Takamasa, 2019. "Stochastic stability of dynamic user equilibrium in unidirectional networks: Weakly acyclic game approach," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 229-247.

    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. 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.
    2. 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.
    3. Wei Nai & Zan Yang & Dan Li & Lu Liu & Yuting Fu & Yuao Guo, 2024. "Urban Day-to-Day Travel and Its Development in an Information Environment: A Review," Sustainability, MDPI, vol. 16(6), pages 1-29, March.
    4. 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.
    5. Minyu Shen & Feng Xiao & Weihua Gu & Hongbo Ye, 2024. "Cognitive Hierarchy in Day-to-day Network Flow Dynamics," Papers 2409.11908, arXiv.org.
    6. 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.
    7. 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.
    8. 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.
    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. 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.
    11. 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.
    12. 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.
    13. Wen-Long Jin, 2015. "Advances in Dynamic Traffic Assgmnt: TAC," Networks and Spatial Economics, Springer, vol. 15(3), pages 617-634, September.
    14. Zhang, Ding & Nagurney, Anna & Wu, Jiahao, 2001. "On the equivalence between stationary link flow patterns and traffic network equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 35(8), pages 731-748, September.
    15. 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.
    16. 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).
    17. Rambha, Tarun & Boyles, Stephen D., 2016. "Dynamic pricing in discrete time stochastic day-to-day route choice models," Transportation Research Part B: Methodological, Elsevier, vol. 92(PA), pages 104-118.
    18. David Watling, 2002. "A Second Order Stochastic Network Equilibrium Model, II: Solution Method and Numerical Experiments," Transportation Science, INFORMS, vol. 36(2), pages 167-183, May.
    19. 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).
    20. 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.

    More about this item

    Statistics

    Access and download statistics

    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:32:y:1998:i:3:p:155-171. 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.