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

Day-to-day departure time choice under bounded rationality in the bottleneck model

Author

Listed:
  • Guo, Ren-Yong
  • Yang, Hai
  • Huang, Hai-Jun
  • Li, Xinwei

Abstract

We extend the proportional swap system by Smith (1984a) and the network tatonnement process by Friesz et al. (1994) to formulate the day-to-day evolution of departure time choice under bounded rationality in the bottleneck model. It is shown that the stationary points of the doubly dynamical systems exist and are equivalent to the boundedly rational user equilibrium (BRUE) points. We propose a dynamic pricing policy implemented in the day-to-day evolution process. Despite that the stationary points correspond to a set of BRUE points and the day-to-day departure rate without pricing may not converge to the set of BRUE points, the pricing policy can drive the day-to-day departure rate to reach a new equilibrium state, which is system-optimal (SO). The convergence to the SO state is theoretically proved. Finally, by numerical examples, we demonstrate the properties of the doubly dynamical systems and the effectiveness of the pricing policy.

Suggested Citation

  • Guo, Ren-Yong & Yang, Hai & Huang, Hai-Jun & Li, Xinwei, 2018. "Day-to-day departure time choice under bounded rationality in the bottleneck model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 832-849.
  • Handle: RePEc:eee:transb:v:117:y:2018:i:pb:p:832-849
    DOI: 10.1016/j.trb.2017.08.016
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.trb.2017.08.016?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. Han, Ke & Friesz, Terry L. & Yao, Tao, 2013. "A partial differential equation formulation of Vickrey’s bottleneck model, part I: Methodology and theoretical analysis," Transportation Research Part B: Methodological, Elsevier, vol. 49(C), pages 55-74.
    2. William H. Sandholm, 2002. "Evolutionary Implementation and Congestion Pricing," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(3), pages 667-689.
    3. Anthony Ziegelmeyer & Frédéric Koessler & Kene Boun My & Laurent Denant-Boèmont, 2008. "Road Traffic Congestion and Public Information: An Experimental Investigation," Journal of Transport Economics and Policy, University of Bath, vol. 42(1), pages 43-82, January.
    4. van den Berg, Vincent A.C., 2014. "Coarse tolling with heterogeneous preferences," Transportation Research Part B: Methodological, Elsevier, vol. 64(C), pages 1-23.
    5. Robin Lindsey, C. & van den Berg, Vincent A.C. & Verhoef, Erik T., 2012. "Step tolling with bottleneck queuing congestion," Journal of Urban Economics, Elsevier, vol. 72(1), pages 46-59.
    6. Yang, Hai & Ye, Hongbo, 2016. "Physics of day-to-day network flow dynamicsAuthor-Name: Xiao, Feng," Transportation Research Part B: Methodological, Elsevier, vol. 86(C), pages 86-103.
    7. Terry E. Daniel & Eyran J. Gisches & Amnon Rapoport, 2009. "Departure Times in Y-Shaped Traffic Networks with Multiple Bottlenecks," American Economic Review, American Economic Association, vol. 99(5), pages 2149-2176, December.
    8. Arnott, Richard & de Palma, Andre & Lindsey, Robin, 1993. "A Structural Model of Peak-Period Congestion: A Traffic Bottleneck with Elastic Demand," American Economic Review, American Economic Association, vol. 83(1), pages 161-179, March.
    9. Small, Kenneth A., 2015. "The bottleneck model: An assessment and interpretation," Economics of Transportation, Elsevier, vol. 4(1), pages 110-117.
    10. Robin Lindsey, 2004. "Existence, Uniqueness, and Trip Cost Function Properties of User Equilibrium in the Bottleneck Model with Multiple User Classes," Transportation Science, INFORMS, vol. 38(3), pages 293-314, August.
    11. Ben-Akiva, Moshe & Cyna, Michèle & de Palma, André, 1984. "Dynamic model of peak period congestion," Transportation Research Part B: Methodological, Elsevier, vol. 18(4-5), pages 339-355.
    12. Vickrey, William S, 1969. "Congestion Theory and Transport Investment," American Economic Review, American Economic Association, vol. 59(2), pages 251-260, May.
    13. 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.
    14. 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.
    15. Arnott, Richard & de Palma, Andre & Lindsey, Robin, 1990. "Economics of a bottleneck," Journal of Urban Economics, Elsevier, vol. 27(1), pages 111-130, January.
    16. 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.
    17. van den Berg, Vincent & Verhoef, Erik T., 2011. "Congestion tolling in the bottleneck model with heterogeneous values of time," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 60-78, January.
    18. Moshe Ben-Akiva & Andre de Palma & Pavlos Kanaroglou, 1986. "Dynamic Model of Peak Period Traffic Congestion with Elastic Arrival Rates," Transportation Science, INFORMS, vol. 20(3), pages 164-181, August.
    19. 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.
    20. Michael J. Smith, 1984. "The Existence of a Time-Dependent Equilibrium Distribution of Arrivals at a Single Bottleneck," Transportation Science, INFORMS, vol. 18(4), pages 385-394, November.
    21. Kenneth Small, 2015. "The Bottleneck Model: An Assessment and Interpretation," Working Papers 141506, University of California-Irvine, Department of Economics.
    22. 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.
    23. 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.
    24. 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.
    25. Knockaert, Jasper & Verhoef, Erik T. & Rouwendal, Jan, 2016. "Bottleneck congestion: Differentiating the coarse charge," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 59-73.
    26. Xiao, Yu & Lo, Hong K., 2016. "Day-to-day departure time modeling under social network influence," Transportation Research Part B: Methodological, Elsevier, vol. 92(PA), pages 54-72.
    27. Ramadurai, Gitakrishnan & Ukkusuri, Satish V. & Zhao, Jinye & Pang, Jong-Shi, 2010. "Linear complementarity formulation for single bottleneck model with heterogeneous commuters," Transportation Research Part B: Methodological, Elsevier, vol. 44(2), pages 193-214, February.
    28. Han, Ke & Szeto, W.Y. & Friesz, Terry L., 2015. "Formulation, existence, and computation of boundedly rational dynamic user equilibrium with fixed or endogenous user tolerance," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 16-49.
    29. Guo, Xiaolei & Liu, Henry X., 2011. "Bounded rationality and irreversible network change," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1606-1618.
    30. Doan, Kien & Ukkusuri, Satish & Han, Lanshan, 2011. "On the existence of pricing strategies in the discrete time heterogeneous single bottleneck model," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1483-1500.
    31. Small, Kenneth A, 1982. "The Scheduling of Consumer Activities: Work Trips," American Economic Review, American Economic Association, vol. 72(3), pages 467-479, June.
    32. Lou, Yingyan & Yin, Yafeng & Lawphongpanich, Siriphong, 2010. "Robust congestion pricing under boundedly rational user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 15-28, January.
    33. 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.
    34. Li, Zhi-Chun & Lam, William H.K. & Wong, S.C., 2017. "Step tolling in an activity-based bottleneck model," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 306-334.
    35. Di, Xuan & Liu, Henry X. & Ban, Xuegang (Jeff), 2016. "Second best toll pricing within the framework of bounded rationality," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 74-90.
    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. Senlai Zhu & Hantao Yu & Congjun Fan, 2024. "Travel Plan Sharing and Regulation for Managing Traffic Bottleneck Based on Blockchain Technology," Sustainability, MDPI, vol. 16(4), pages 1-20, February.
    2. Chen, Jin-Yong & Jiang, Rui & Li, Xin-Gang & Hu, Mao-Bin & Jia, Bin & Gao, Zi-You, 2019. "Morning commute problem with queue-length-dependent bottleneck capacity," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 184-215.
    3. Huijun Sun & Si Zhang & Linghui Han & Xiaomei Zhao & Lu Lou, 2020. "Day-to-Day Evolution Model Based on Dynamic Reference Point with Heterogeneous Travelers," Networks and Spatial Economics, Springer, vol. 20(4), pages 935-961, December.
    4. 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.
    5. 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.
    6. Fujino, Toru & Chen, Yu, 2020. "Effects of network structure on the performance of a modeled traffic network under drivers’ bounded rationality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    7. Wang, Dong & Liao, Feixiong & Gao, Ziyou & Timmermans, Harry, 2019. "Tolerance-based strategies for extending the column generation algorithm to the bounded rational dynamic user equilibrium problem," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 102-121.
    8. Li, Zhi-Chun & Huang, Hai-Jun & Yang, Hai, 2020. "Fifty years of the bottleneck model: A bibliometric review and future research directions," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 311-342.
    9. You-Zhi Zeng & Bin Ran & Ning Zhang & Xiaobao Yang & Jia-Jun Shen & She-Jun Deng, 2018. "Optimal Pricing and Service for the Peak-Period Bus Commuting Inefficiency of Boarding Queuing Congestion," Sustainability, MDPI, vol. 10(10), pages 1-14, September.

    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. 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.
    2. Li, Zhi-Chun & Huang, Hai-Jun & Yang, Hai, 2020. "Fifty years of the bottleneck model: A bibliometric review and future research directions," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 311-342.
    3. Zhu, Zheng & Li, Xinwei & Liu, Wei & Yang, Hai, 2019. "Day-to-day evolution of departure time choice in stochastic capacity bottleneck models with bounded rationality and various information perceptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 168-192.
    4. Hongbo Ye & Hai Yang, 2017. "Rational Behavior Adjustment Process with Boundedly Rational User Equilibrium," Transportation Science, INFORMS, vol. 51(3), pages 968-980, August.
    5. Li, Zhi-Chun & Lam, William H.K. & Wong, S.C., 2017. "Step tolling in an activity-based bottleneck model," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 306-334.
    6. Chen, Hongyu & Nie, Yu (Marco) & Yin, Yafeng, 2015. "Optimal multi-step toll design under general user heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 775-793.
    7. Chen, Hongyu & Liu, Yang & Nie, Yu (Marco), 2015. "Solving the step-tolled bottleneck model with general user heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 210-229.
    8. Liu, Wei & Geroliminis, Nikolas, 2017. "Doubly dynamics for multi-modal networks with park-and-ride and adaptive pricing," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 162-179.
    9. Ling-Ling Xiao & Hai-Jun Huang & Ronghui Liu, 2015. "Congestion Behavior and Tolls in a Bottleneck Model with Stochastic Capacity," Transportation Science, INFORMS, vol. 49(1), pages 46-65, February.
    10. Vincent van den Berg, "undated". "Self-financing roads under coarse tolling and heterogeneous preferences," Tinbergen Institute Discussion Papers 22-045/VIII, Tinbergen Institute.
    11. Zhu, Tingting & Li, Yao & Long, Jiancheng, 2022. "Departure time choice equilibrium and tolling strategies for a bottleneck with continuous scheduling preference," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    12. van den Berg, Vincent A.C. & Verhoef, Erik T., 2016. "Autonomous cars and dynamic bottleneck congestion: The effects on capacity, value of time and preference heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 43-60.
    13. Chen, Jin-Yong & Jiang, Rui & Li, Xin-Gang & Hu, Mao-Bin & Jia, Bin & Gao, Zi-You, 2019. "Morning commute problem with queue-length-dependent bottleneck capacity," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 184-215.
    14. Carlo Cenedese & Patrick Stokkink & Nikolas Gerolimins & John Lygeros, 2021. "Incentive-Based Electric Vehicle Charging for Managing Bottleneck Congestion," Papers 2111.05600, arXiv.org.
    15. Qixiu Cheng & Zhiyuan Liu & Feifei Liu & Ruo Jia, 2017. "Urban dynamic congestion pricing: an overview and emerging research needs," International Journal of Urban Sciences, Taylor & Francis Journals, vol. 21(0), pages 3-18, August.
    16. 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.
    17. Xu, Da & Guo, Xiaolei & Zhang, Guoqing, 2019. "Constrained optimization for bottleneck coarse tolling," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 1-22.
    18. Sun, Jian & Wu, Jiyan & Xiao, Feng & Tian, Ye & Xu, Xiangdong, 2020. "Managing bottleneck congestion with incentives," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 143-166.
    19. Li, Zhi-Chun & Lam, William H.K. & Wong, S.C., 2014. "Bottleneck model revisited: An activity-based perspective," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 262-287.
    20. 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.

    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:117:y:2018:i:pb:p:832-849. 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.