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

On the stochastic network equilibrium with heterogeneous choice inertia

Author

Listed:
  • Xie, Chi
  • Liu, Zugang

Abstract

As an alternative effort for quantifying recurrent traffic dynamics caused by network variations and analyzing the impact on the network performance from information provision, we describe in this paper a new equilibrium modeling scheme for stochastic networks with a finite number of states, which takes into account the behavioral inertia. A finite-dimensional variational inequality model is formulated to describe the cross-state equilibrium conditions among heterogeneous travelers with different inertial degrees and knowledge structures. Our model allows for traveler’s partial understanding and inertial effect in perceiving varying network conditions and provides a different perspective (from existing stochastic and Markovian network equilibrium approaches) to describe traffic flow variations across multiple network scenarios. A disaggregate simplicial decomposition algorithm is suggested to solve the variational inequality problem. Numerical results from a few stochastic network examples demonstrate the validity and effectiveness of our methodology in modeling the inertia phenomenon within route choice behavior and the efficacy of using traveler information systems to eliminate the inertia effect.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:transb:v:66:y:2014:i:c:p:90-109
    DOI: 10.1016/j.trb.2014.01.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261514000150
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.trb.2014.01.005?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. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    2. Lam, William H.K. & Shao, Hu & Sumalee, Agachai, 2008. "Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 890-910, December.
    3. Parry, Katharina & Hazelton, Martin L., 2013. "Bayesian inference for day-to-day dynamic traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 104-115.
    4. Tversky, Amos & Kahneman, Daniel, 1992. "Advances in Prospect Theory: Cumulative Representation of Uncertainty," Journal of Risk and Uncertainty, Springer, vol. 5(4), pages 297-323, October.
    5. Hazelton, Martin L., 1998. "Some Remarks on Stochastic User Equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 32(2), pages 101-108, February.
    6. Tommy Gärling & Kay Axhausen, 2003. "Introduction: Habitual travel choice," Transportation, Springer, vol. 30(1), pages 1-11, February.
    7. Abel P. Jeuland, 1979. "Brand Choice Inertia as One Aspect of the Notion of Brand Loyalty," Management Science, INFORMS, vol. 25(7), pages 671-682, July.
    8. 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.
    9. Herbert A. Simon, 1955. "A Behavioral Model of Rational Choice," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 69(1), pages 99-118.
    10. Clark, Stephen & Watling, David, 2005. "Modelling network travel time reliability under stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 39(2), pages 119-140, February.
    11. Watling, David, 2006. "User equilibrium traffic network assignment with stochastic travel times and late arrival penalty," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1539-1556, December.
    12. Daniel Kahneman & Amos Tversky, 2013. "Prospect Theory: An Analysis of Decision Under Risk," World Scientific Book Chapters, in: Leonard C MacLean & William T Ziemba (ed.), HANDBOOK OF THE FUNDAMENTALS OF FINANCIAL DECISION MAKING Part I, chapter 6, pages 99-127, World Scientific Publishing Co. Pte. Ltd..
    13. Caspar G. Chorus & Benedict G. C. Dellaert, 2012. "Travel Choice Inertia: The Joint Role of Risk Aversion and Learning," Journal of Transport Economics and Policy, University of Bath, vol. 46(1), pages 139-155, January.
    14. John Conlisk, 1996. "Why Bounded Rationality?," Journal of Economic Literature, American Economic Association, vol. 34(2), pages 669-700, June.
    15. 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.
    16. Nicholson, Alan & Du, Zhen-Ping, 1997. "Degradable transportation systems: An integrated equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 31(3), pages 209-223, June.
    17. 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.
    18. Torbjörn Larsson & Michael Patriksson, 1992. "Simplicial Decomposition with Disaggregated Representation for the Traffic Assignment Problem," Transportation Science, INFORMS, vol. 26(1), pages 4-17, February.
    19. D. Zhang & A. Nagurney, 1997. "Formulation, Stability, and Computation of Traffic Network Equilibria as Projected Dynamical Systems," Journal of Optimization Theory and Applications, Springer, vol. 93(2), pages 417-444, May.
    20. 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.
    21. Moshe Givon, 1984. "Variety Seeking Through Brand Switching," Marketing Science, INFORMS, vol. 3(1), pages 1-22.
    22. Erel Avineri, 2006. "The Effect of Reference Point on Stochastic Network Equilibrium," Transportation Science, INFORMS, vol. 40(4), pages 409-420, November.
    23. Xu, Hongli & Lou, Yingyan & Yin, Yafeng & Zhou, Jing, 2011. "A prospect-based user equilibrium model with endogenous reference points and its application in congestion pricing," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 311-328, February.
    24. Chen, Anthony & Yang, Hai & Lo, Hong K. & Tang, Wilson H., 2002. "Capacity reliability of a road network: an assessment methodology and numerical results," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 225-252, March.
    25. C. Zhang & X. Chen, 2008. "Stochastic Nonlinear Complementarity Problem and Applications to Traffic Equilibrium under Uncertainty," Journal of Optimization Theory and Applications, Springer, vol. 137(2), pages 277-295, May.
    26. Anna Nagurney & Ding Zhang, 1997. "Projected Dynamical Systems in the Formulation, Stability Analysis, and Computation of Fixed-Demand Traffic Network Equilibria," Transportation Science, INFORMS, vol. 31(2), pages 147-158, May.
    27. Guo, Xiaolei, 2013. "Toll sequence operation to realize target flow pattern under bounded rationality," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 203-216.
    28. Hani S. Mahmassani & Gang-Len Chang, 1987. "On Boundedly Rational User Equilibrium in Transportation Systems," Transportation Science, INFORMS, vol. 21(2), pages 89-99, May.
    29. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, December.
    30. Carlos F. Daganzo & Yosef Sheffi, 1977. "On Stochastic Models of Traffic Assignment," Transportation Science, INFORMS, vol. 11(3), pages 253-274, August.
    31. Pitu Mirchandani & Hossein Soroush, 1987. "Generalized Traffic Equilibrium with Probabilistic Travel Times and Perceptions," Transportation Science, INFORMS, vol. 21(3), pages 133-152, August.
    32. 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.
    33. Lo, Hong K. & Luo, X.W. & Siu, Barbara W.Y., 2006. "Degradable transport network: Travel time budget of travelers with heterogeneous risk aversion," Transportation Research Part B: Methodological, Elsevier, vol. 40(9), pages 792-806, November.
    34. Lo, Hong K. & Szeto, W. Y., 2002. "A methodology for sustainable traveler information services," Transportation Research Part B: Methodological, Elsevier, vol. 36(2), pages 113-130, February.
    35. Lawphongpanich, Siriphong & Hearn, Donald W., 1984. "Simplical decomposition of the asymmetric traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 18(2), pages 123-133, April.
    36. 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.
    37. Guo, Xiaolei & Liu, Henry X., 2011. "Bounded rationality and irreversible network change," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1606-1618.
    38. Bell, Michael G. H. & Cassir, Chris, 2002. "Risk-averse user equilibrium traffic assignment: an application of game theory," Transportation Research Part B: Methodological, Elsevier, vol. 36(8), pages 671-681, September.
    39. Connors, Richard D. & Sumalee, Agachai, 2009. "A network equilibrium model with travellers' perception of stochastic travel times," Transportation Research Part B: Methodological, Elsevier, vol. 43(6), pages 614-624, July.
    40. 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.
    41. Di, Xuan & Liu, Henry X. & Pang, Jong-Shi & Ban, Xuegang (Jeff), 2013. "Boundedly rational user equilibria (BRUE): Mathematical formulation and solution sets," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 300-313.
    42. David Watling, 2002. "A Second Order Stochastic Network Equilibrium Model, I: Theoretical Foundation," Transportation Science, INFORMS, vol. 36(2), pages 149-166, May.
    43. Mahmassani, Hani S. & Chang, Gang-Len, 1986. "Experiments with departure time choice dynamics of urban commuters," Transportation Research Part B: Methodological, Elsevier, vol. 20(4), pages 297-320, August.
    44. Cécile Bozzo, 2002. "Understanding Inertia in an Industrial Context," Post-Print hal-01796215, HAL.
    45. Lo, Hong K. & Tung, Yeou-Koung, 2003. "Network with degradable links: capacity analysis and design," Transportation Research Part B: Methodological, Elsevier, vol. 37(4), pages 345-363, May.
    46. Zhang, Chao & Chen, Xiaojun & Sumalee, Agachai, 2011. "Robust Wardrop's user equilibrium assignment under stochastic demand and supply: Expected residual minimization approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 534-552, March.
    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. Claudia Castaldi & Paolo Delle Site & Francesco Filippi, 2019. "Stochastic user equilibrium in the presence of state dependence," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 535-559, December.
    2. Michael W. Levin & Melissa Duell & S. Travis Waller, 2020. "Arrival Time Reliability in Strategic User Equilibrium," Networks and Spatial Economics, Springer, vol. 20(3), pages 803-831, September.
    3. Chen, Kang & Chen, Dongxu & Sun, Xueshan & Yang, Zhongzhen, 2016. "Container Ocean-transportation System Design with the factors of demand fluctuation and choice inertia of shippers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 267-281.
    4. Kai Liu & Sijia Luo & Jing Zhou, 2020. "En-Route Battery Management and a Mixed Network Equilibrium Problem Based on Electric Vehicle Drivers’ En-Route Recharging Behaviors," Energies, MDPI, vol. 13(16), pages 1-14, August.
    5. Kun Gao & Minhua Shao & Kay W. Axhausen & Lijun Sun & Huizhao Tu & Yihong Wang, 2022. "Inertia effects of past behavior in commuting modal shift behavior: interactions, variations and implications for demand estimation," Transportation, Springer, vol. 49(4), pages 1063-1097, August.
    6. Faping Wang & Rui Chen & Lixin Miao & Peng Yang & Bin Ye, 2019. "Location Optimization of Electric Vehicle Mobile Charging Stations Considering Multi-Period Stochastic User Equilibrium," Sustainability, MDPI, vol. 11(20), pages 1-19, October.
    7. Ding, Hongxing & Yang, Hai & Xu, Hongli & Li, Ting, 2023. "Status quo-dependent user equilibrium model with adaptive value of time," Transportation Research Part B: Methodological, Elsevier, vol. 170(C), pages 77-90.
    8. 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).
    9. Hongli Xu & Hai Yang & Jing Zhou & Yafeng Yin, 2017. "A Route Choice Model with Context-Dependent Value of Time," Transportation Science, INFORMS, vol. 51(2), pages 536-548, May.

    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. Di, Xuan & Liu, Henry X., 2016. "Boundedly rational route choice behavior: A review of models and methodologies," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 142-179.
    2. Zhaoqi Zang & Xiangdong Xu & Kai Qu & Ruiya Chen & Anthony Chen, 2022. "Travel time reliability in transportation networks: A review of methodological developments," Papers 2206.12696, arXiv.org, revised Jul 2022.
    3. 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.
    4. Wang, Judith Y.T. & Ehrgott, Matthias & Chen, Anthony, 2014. "A bi-objective user equilibrium model of travel time reliability in a road network," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 4-15.
    5. 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.
    6. Chen, Anthony & Zhou, Zhong & Lam, William H.K., 2011. "Modeling stochastic perception error in the mean-excess traffic equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1619-1640.
    7. 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.
    8. Hongbo Ye & Hai Yang, 2017. "Rational Behavior Adjustment Process with Boundedly Rational User Equilibrium," Transportation Science, INFORMS, vol. 51(3), pages 968-980, August.
    9. Danczyk, Adam & Di, Xuan & Liu, Henry X. & Levinson, David M., 2017. "Unexpected versus expected network disruption: Effects on travel behavior," Transport Policy, Elsevier, vol. 57(C), pages 68-78.
    10. Connors, Richard D. & Sumalee, Agachai, 2009. "A network equilibrium model with travellers' perception of stochastic travel times," Transportation Research Part B: Methodological, Elsevier, vol. 43(6), pages 614-624, July.
    11. 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).
    12. Li-Jun Tian & Hai-Jun Huang & Zi-You Gao, 2012. "A Cumulative Perceived Value-Based Dynamic User Equilibrium Model Considering the Travelers’ Risk Evaluation on Arrival Time," Networks and Spatial Economics, Springer, vol. 12(4), pages 589-608, December.
    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. Hongli Xu & Hai Yang & Jing Zhou & Yafeng Yin, 2017. "A Route Choice Model with Context-Dependent Value of Time," Transportation Science, INFORMS, vol. 51(2), pages 536-548, May.
    15. Prakash, A. Arun & Seshadri, Ravi & Srinivasan, Karthik K., 2018. "A consistent reliability-based user-equilibrium problem with risk-averse users and endogenous travel time correlations: Formulation and solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 171-198.
    16. Chen, Anthony & Zhou, Zhong, 2010. "The [alpha]-reliable mean-excess traffic equilibrium model with stochastic travel times," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 493-513, May.
    17. Xuan Di & Henry Liu & Xuegang Ban & Jeong Yu, 2015. "Submission to the DTA 2012 Special Issue: On the Stability of a Boundedly Rational Day-to-Day Dynamic," Networks and Spatial Economics, Springer, vol. 15(3), pages 537-557, September.
    18. Xu, Hongli & Lou, Yingyan & Yin, Yafeng & Zhou, Jing, 2011. "A prospect-based user equilibrium model with endogenous reference points and its application in congestion pricing," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 311-328, February.
    19. Qinghui Xu & Xiangfeng Ji, 2020. "User Equilibrium Analysis Considering Travelers’ Context-Dependent Route Choice Behavior on the Risky Traffic Network," Sustainability, MDPI, vol. 12(17), pages 1-25, August.
    20. Xiangfeng Ji & Xuegang (Jeff) Ban & Mengtian Li & Jian Zhang & Bin Ran, 2017. "Non-expected Route Choice Model under Risk on Stochastic Traffic Networks," Networks and Spatial Economics, Springer, vol. 17(3), pages 777-807, September.

    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:66:y:2014:i:c:p:90-109. 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.