IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v15y2023i14p10947-d1192643.html
   My bibliography  Save this article

Deep Reinforcement Learning-Based Holding Control for Bus Bunching under Stochastic Travel Time and Demand

Author

Listed:
  • Dong Liu

    (School of Management Science and Engineering, Southwestern University of Finance and Economics, Chengdu 611130, China)

  • Feng Xiao

    (School of Management Science and Engineering, Southwestern University of Finance and Economics, Chengdu 611130, China)

  • Jian Luo

    (Smart City Data Center, Chengdu 610041, China)

  • Fan Yang

    (Chengdu Transportation Operation Coordination Center, Chengdu 610041, China)

Abstract

Due to the inherent uncertainties of the bus system, bus bunching remains a challenging problem that degrades bus service reliability and causes passenger dissatisfaction. This paper introduces a novel deep reinforcement learning framework specifically designed to address the bus bunching problem by implementing dynamic holding control in a multi-agent system. We formulate the bus holding problem as a decentralized, partially observable Markov decision process and develop an event-driven simulator to emulate real-world bus operations. An approach based on deep Q-learning with parameter sharing is proposed to train the agents. We conducted extensive experiments to evaluate the proposed framework against multiple baseline strategies. The proposed approach has proven to be adaptable to the uncertainties in bus operations. The results highlight the significant advantages of the deep reinforcement learning framework across various performance metrics, including reduced passenger waiting time, more balanced bus load distribution, decreased occupancy variability, and shorter travel time. The findings demonstrate the potential of the proposed method for practical application in real-world bus systems, offering promising solutions to mitigate bus bunching and enhance overall service quality.

Suggested Citation

  • Dong Liu & Feng Xiao & Jian Luo & Fan Yang, 2023. "Deep Reinforcement Learning-Based Holding Control for Bus Bunching under Stochastic Travel Time and Demand," Sustainability, MDPI, vol. 15(14), pages 1-18, July.
  • Handle: RePEc:gam:jsusta:v:15:y:2023:i:14:p:10947-:d:1192643
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/15/14/10947/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2071-1050/15/14/10947/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Delgado, Felipe & Munoz, Juan Carlos & Giesen, Ricardo, 2012. "How much can holding and/or limiting boarding improve transit performance?," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1202-1217.
    2. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou, 2017. "Modelling bus bunching and holding control with vehicle overtaking and distributed passenger boarding behaviour," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 175-197.
    3. Qin-Lei Jing & Han-Zhen Liu & Wei-Qing Yu & Xu He, 2022. "The Impact of Public Transportation on Carbon Emissions—From the Perspective of Energy Consumption," Sustainability, MDPI, vol. 14(10), pages 1-18, May.
    4. Andres, Matthias & Nair, Rahul, 2017. "A predictive-control framework to address bus bunching," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 123-148.
    5. Martin W Adler & Federica Liberini & Antonio Russo & Jos N. van Ommeren, 2021. "The congestion relief benefit of public transit: evidence from Rome," Journal of Economic Geography, Oxford University Press, vol. 21(3), pages 397-431.
    6. David Silver & Julian Schrittwieser & Karen Simonyan & Ioannis Antonoglou & Aja Huang & Arthur Guez & Thomas Hubert & Lucas Baker & Matthew Lai & Adrian Bolton & Yutian Chen & Timothy Lillicrap & Fan , 2017. "Mastering the game of Go without human knowledge," Nature, Nature, vol. 550(7676), pages 354-359, October.
    7. Oriol Vinyals & Igor Babuschkin & Wojciech M. Czarnecki & Michaël Mathieu & Andrew Dudzik & Junyoung Chung & David H. Choi & Richard Powell & Timo Ewalds & Petko Georgiev & Junhyuk Oh & Dan Horgan & M, 2019. "Grandmaster level in StarCraft II using multi-agent reinforcement learning," Nature, Nature, vol. 575(7782), pages 350-354, November.
    8. Xuan, Yiguang & Argote, Juan & Daganzo, Carlos F., 2011. "Dynamic bus holding strategies for schedule reliability: Optimal linear control and performance analysis," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1831-1845.
    9. Sun, Chuanwang & Zhang, Wenyue & Fang, Xingming & Gao, Xiang & Xu, Meilian, 2019. "Urban public transport and air quality: Empirical study of China cities," Energy Policy, Elsevier, vol. 135(C).
    10. Daganzo, Carlos F., 2009. "A headway-based approach to eliminate bus bunching: Systematic analysis and comparisons," Transportation Research Part B: Methodological, Elsevier, vol. 43(10), pages 913-921, December.
    11. Daganzo, Carlos F. & Pilachowski, Josh, 2011. "Reducing bunching with bus-to-bus cooperation," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 267-277, January.
    Full references (including those not matched with items on IDEAS)

    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. Li, Shukai & Liu, Ronghui & Yang, Lixing & Gao, Ziyou, 2019. "Robust dynamic bus controls considering delay disturbances and passenger demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 88-109.
    2. Dai, Zhuang & Liu, Xiaoyue Cathy & Chen, Zhuo & Guo, Renyong & Ma, Xiaolei, 2019. "A predictive headway-based bus-holding strategy with dynamic control point selection: A cooperative game theory approach," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 29-51.
    3. Sirmatel, Isik Ilber & Geroliminis, Nikolas, 2018. "Mixed logical dynamical modeling and hybrid model predictive control of public transport operations," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 325-345.
    4. Zhou, Chang & Tian, Qiong & Wang, David Z.W., 2022. "A novel control strategy in mitigating bus bunching: Utilizing real-time information," Transport Policy, Elsevier, vol. 123(C), pages 1-13.
    5. Varga, Balázs & Tettamanti, Tamás & Kulcsár, Balázs, 2019. "Energy-aware predictive control for electrified bus networks," Applied Energy, Elsevier, vol. 252(C), pages 1-1.
    6. Zhang, Shuyang & Lo, Hong K., 2018. "Two-way-looking self-equalizing headway control for bus operations," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 280-301.
    7. Petit, Antoine & Lei, Chao & Ouyang, Yanfeng, 2019. "Multiline Bus Bunching Control via Vehicle Substitution," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 68-86.
    8. Xuemei Zhou & Yehan Wang & Xiangfeng Ji & Caitlin Cottrill, 2019. "Coordinated Control Strategy for Multi-Line Bus Bunching in Common Corridors," Sustainability, MDPI, vol. 11(22), pages 1-23, November.
    9. Gkiotsalitis, K. & Cats, O., 2021. "At-stop control measures in public transport: Literature review and research agenda," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    10. Liang, Shidong & He, Shengxue & Zhang, Hu & Ma, Minghui, 2021. "Optimal holding time calculation algorithm to improve the reliability of high frequency bus route considering the bus capacity constraint," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    11. Minyu Shen & Weihua Gu & Michael J. Cassidy & Yongjie Lin & Wei Ni, 2024. "A vicious cycle along busy bus corridors and how to abate it," Papers 2403.08230, arXiv.org.
    12. Sánchez-Martínez, G.E. & Koutsopoulos, H.N. & Wilson, N.H.M., 2016. "Real-time holding control for high-frequency transit with dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 1-19.
    13. Paula Nguyen & Ehab Diab & Amer Shalaby, 2019. "Understanding the factors that influence the probability and time to streetcar bunching incidents," Public Transport, Springer, vol. 11(2), pages 299-320, August.
    14. Ibarra-Rojas, O.J. & Delgado, F. & Giesen, R. & Muñoz, J.C., 2015. "Planning, operation, and control of bus transport systems: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 38-75.
    15. Petit, Antoine & Ouyang, Yanfeng & Lei, Chao, 2018. "Dynamic bus substitution strategy for bunching intervention," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 1-16.
    16. Chow, Andy H.F. & Li, Shuai & Zhong, Renxin, 2017. "Multi-objective optimal control formulations for bus service reliability with traffic signals," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 248-268.
    17. Andres, Matthias & Nair, Rahul, 2017. "A predictive-control framework to address bus bunching," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 123-148.
    18. Bian, Bomin & Zhu, Ning & Meng, Qiang, 2023. "Real-time cruising speed design approach for multiline bus systems," Transportation Research Part B: Methodological, Elsevier, vol. 170(C), pages 1-24.
    19. Weiya Chen & Hengpeng Zhang & Chunxiao Chen & Xiaofan Wei, 2021. "An Integrated Bus Holding and Speed Adjusting Strategy Considering Passenger’s Waiting Time Perceptions," Sustainability, MDPI, vol. 13(10), pages 1-20, May.
    20. Wang, Pengfei & Chen, Xuewu & Zheng, Yue & Cheng, Long & Wang, Yinhai & Lei, Da, 2021. "Providing real-time bus crowding information for passengers: A novel policy to promote high-frequency transit performance," Transportation Research Part A: Policy and Practice, Elsevier, vol. 148(C), pages 316-329.

    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:gam:jsusta:v:15:y:2023:i:14:p:10947-:d:1192643. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.