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

Properties of equilibria in transport problems with complex interactions between users

Author

Listed:
  • Iryo, Takamasa
  • Watling, David

Abstract

It is well known that uniqueness and stability are guaranteed properties of traffic equilibria in static user-equilibrium traffic assignment problems, if the link travel utilities are assumed to be strictly monotonically decreasing with respect to the link traffic volumes. However, these preferable properties may not necessarily hold in a wide range of transport problems with complex interactions, e.g. asymmetric interactions (including dynamic traffic assignment), social interactions, or with economies of scale. This study aims to investigate such solution properties of transport models with complex interactions between users. Generic formulations of models are considered in this study, both for utility functions and for the evolutionary dynamics relevant to the stability analysis. Such an analysis for a generic formulation is mathematically challenging due to the potential non-differentiability of the dynamical system, precluding the application of standard analyses for smooth systems. To address this issue, this study proposes a transport system with two alternatives and two user groups. While it is a simple model whose dynamics can be depicted on a plane, it also includes the core components of transport models, i.e. multiple choices and user-classes. This study classifies all possible formulations into nine cases with respect to the signs (i.e. positive or negative) of interactions between users. Then, the evolutionary dynamics of each case is mathematically analysed to examine stability of equilibria. Finally, the solution properties of each case is revealed. Multiple equilibria exist in many cases. In addition, cases with no stable equilibrium are also found, yet even in such cases we are able to characterise the circumstances in which the different kinds of unstable behaviour may arise.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transb:v:126:y:2019:i:c:p:87-114
    DOI: 10.1016/j.trb.2019.05.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261518305721
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2019.05.006?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. Maness, Michael & Cirillo, Cinzia, 2016. "An indirect latent informational conformity social influence choice model: Formulation and case study," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 75-101.
    2. Sandholm, William H., 2003. "Evolution and equilibrium under inexact information," Games and Economic Behavior, Elsevier, vol. 44(2), pages 343-378, August.
    3. Terry L. Friesz & David Bernstein & Nihal J. Mehta & Roger L. Tobin & Saiid Ganjalizadeh, 1994. "Day-To-Day Dynamic Network Disequilibria and Idealized Traveler Information Systems," Operations Research, INFORMS, vol. 42(6), pages 1120-1136, December.
    4. Sandholm, William H., 2001. "Potential Games with Continuous Player Sets," Journal of Economic Theory, Elsevier, vol. 97(1), pages 81-108, March.
    5. Zhang, Ding & Nagurney, Anna, 1996. "On the local and global stability of a travel route choice adjustment process," Transportation Research Part B: Methodological, Elsevier, vol. 30(4), pages 245-262, August.
    6. Mohring, Herbert, 1972. "Optimization and Scale Economies in Urban Bus Transportation," American Economic Review, American Economic Association, vol. 62(4), pages 591-604, September.
    7. Smith, M. J., 1984. "Two alternative definitions of traffic equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 18(1), pages 63-65, February.
    8. 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.
    9. Iryo, Takamasa, 2011. "Multiple equilibria in a dynamic traffic network," Transportation Research Part B: Methodological, Elsevier, vol. 45(6), pages 867-879, July.
    10. Patrick McCarthy, 2001. "Effect of speed limits on speed distributions and highway safety: A survey of recent literature," Transport Reviews, Taylor & Francis Journals, vol. 21(1), pages 31-50, January.
    11. 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.
    12. 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.
    13. Benjamin G. Heydecker, 1983. "Some Consequences of Detailed Junction Modeling in Road Traffic Assignment," Transportation Science, INFORMS, vol. 17(3), pages 263-281, August.
    14. William A. Brock & Steven N. Durlauf, 2001. "Discrete Choice with Social Interactions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 68(2), pages 235-260.
    15. 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.
    16. Maness, Michael & Cirillo, Cinzia & Dugundji, Elenna R., 2015. "Generalized behavioral framework for choice models of social influence: Behavioral and data concerns in travel behavior," Journal of Transport Geography, Elsevier, vol. 46(C), pages 137-150.
    17. 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.
    18. 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.
    19. Fukuda, Daisuke & Morichi, Shigeru, 2007. "Incorporating aggregate behavior in an individual's discrete choice: An application to analyzing illegal bicycle parking behavior," Transportation Research Part A: Policy and Practice, Elsevier, vol. 41(4), pages 313-325, May.
    20. 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.
    21. 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.
    22. Giulio Cantarella & Pietro Velonà & David Watling, 2015. "Day-to-day Dynamics & Equilibrium Stability in A Two-Mode Transport System with Responsive bus Operator Strategies," Networks and Spatial Economics, Springer, vol. 15(3), pages 485-506, September.
    23. Ying, Jiang Qian & Yang, Hai, 2005. "Sensitivity analysis of stochastic user equilibrium flows in a bi-modal network with application to optimal pricing," Transportation Research Part B: Methodological, Elsevier, vol. 39(9), pages 769-795, November.
    24. Ren-Yong Guo & Hai Yang & Hai-Jun Huang, 2018. "Are We Really Solving the Dynamic Traffic Equilibrium Problem with a Departure Time Choice?," Transportation Science, INFORMS, vol. 52(3), pages 603-620, June.
    25. Yang, Fan & Zhang, Ding, 2009. "Day-to-day stationary link flow pattern," Transportation Research Part B: Methodological, Elsevier, vol. 43(1), pages 119-126, January.
    26. 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.
    27. Frank Goetzke & Tilmann Rave, 2011. "Bicycle Use in Germany: Explaining Differences between Municipalities with Social Network Effects," Urban Studies, Urban Studies Journal Limited, vol. 48(2), pages 427-437, February.
    28. Juan Antonio Carrasco & Bernie Hogan & Barry Wellman & Eric J Miller, 2008. "Collecting Social Network Data to Study Social Activity-Travel Behavior: An Egocentric Approach," Environment and Planning B, , vol. 35(6), pages 961-980, 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. Pandey, Ayush & Lehe, Lewis J. & Gayah, Vikash V., 2024. "Local stability of traffic equilibria in an isotropic network," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    2. Pandey, Ayush & Lehe, Lewis J., 2024. "Congestive mode-switching and economies of scale on a bus route," Transportation Research Part B: Methodological, Elsevier, vol. 183(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. 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.
    2. 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.
    3. 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.
    4. 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.
    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. 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.
    7. Ren-Yong Guo & Hai Yang & Hai-Jun Huang & Zhijia Tan, 2016. "Day-to-Day Flow Dynamics and Congestion Control," Transportation Science, INFORMS, vol. 50(3), pages 982-997, August.
    8. 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.
    9. 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.
    10. 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.
    11. Pandey, Ayush & Lehe, Lewis J., 2024. "Congestive mode-switching and economies of scale on a bus route," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    12. Farokhi, Farhad & Johansson, Karl H., 2015. "A piecewise-constant congestion taxing policy for repeated routing games," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 123-143.
    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. Ren-Yong Guo & Hai Yang & Hai-Jun Huang, 2018. "Are We Really Solving the Dynamic Traffic Equilibrium Problem with a Departure Time Choice?," Transportation Science, INFORMS, vol. 52(3), pages 603-620, June.
    15. Jan-Dirk Schmöcker & Tsuyoshi Hatori & David Watling, 2014. "Dynamic process model of mass effects on travel demand," Transportation, Springer, vol. 41(2), pages 279-304, March.
    16. Li, Ruijie & Liu, Xiaobo & Nie, Yu (Marco), 2018. "Managing partially automated network traffic flow: Efficiency vs. stability," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 300-324.
    17. 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.
    18. 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.
    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. Hongbo Ye & Hai Yang, 2017. "Rational Behavior Adjustment Process with Boundedly Rational User Equilibrium," Transportation Science, INFORMS, vol. 51(3), pages 968-980, August.

    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:126:y:2019:i:c:p:87-114. 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.