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

Multiline Bus Bunching Control via Vehicle Substitution

Author

Listed:
  • Petit, Antoine
  • Lei, Chao
  • Ouyang, Yanfeng

Abstract

Traditional bus bunching control methods (e.g., adding slack to schedules, adapting cruising speed), in one way or another, trade commercial speed for better system stability and, as a result, may impose the burden of additional travel time on passengers. Recently, a dynamic bus substitution strategy, where standby buses are dispatched to take over service from late/early buses, was proposed as an attempt to enhance system reliability without sacrificing too much passenger experience. This paper further studies this substitution strategy in the context of multiple bus lines under either time-independent or time-varying settings. In the latter scenario, the fleet of standby buses can be dynamically utilized to save on opportunity costs. We model the agency’s substitution decisions and retired bus repositioning decisions as a stochastic dynamic program so as to obtain the optimal policy that minimizes the system-wide costs. Numerical results show that the dynamic substitution strategy can benefit from the “economies of scale” by pooling the standby fleet across lines, and there are also benefits from dynamic fleet management when transit demand varies over time. Numerical examples are presented to illustrate the applicability and advantage of the proposed strategy. The substitution strategy not only holds the promise to outperform traditional holding methods in terms of reducing passenger costs, they also can be used to complement other methods to better control very unstable systems.

Suggested Citation

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

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.trb.2019.05.009?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. 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. G. F. Newell, 1974. "Control of Pairing of Vehicles on a Public Transportation Route, Two Vehicles, One Control Point," Transportation Science, INFORMS, vol. 8(3), pages 248-264, August.
    3. 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.
    4. 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.
    5. Argote-Cabanero, Juan & Daganzo, Carlos F. & Lynn, Jacob W., 2015. "Dynamic control of complex transit systems," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 146-160.
    6. Xu Jun Eberlein & Nigel H. M. Wilson & David Bernstein, 2001. "The Holding Problem with Real–Time Information Available," Transportation Science, INFORMS, vol. 35(1), pages 1-18, February.
    7. 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.
    8. E. E. Osuna & G. F. Newell, 1972. "Control Strategies for an Idealized Public Transportation System," Transportation Science, INFORMS, vol. 6(1), pages 52-72, February.
    9. 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.
    10. 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.
    11. 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.
    12. Bartholdi, John J. & Eisenstein, Donald D., 2012. "A self-coördinating bus route to resist bus bunching," Transportation Research Part B: Methodological, Elsevier, vol. 46(4), pages 481-491.
    13. Berrebi, Simon J. & Watkins, Kari E. & Laval, Jorge A., 2015. "A real-time bus dispatching policy to minimize passenger wait on a high frequency route," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 377-389.
    14. Hernández, Daniel & Muñoz, Juan Carlos & Giesen, Ricardo & Delgado, Felipe, 2015. "Analysis of real-time control strategies in a corridor with multiple bus services," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 83-105.
    15. Argote-Cabanero, Juan & Daganzo, Carlos F & Lynn, Jacob W, 2015. "Dynamic Control of Complex Transit Systems," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt6j16889k, Institute of Transportation Studies, UC Berkeley.
    16. 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)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wang, Wensi & Yu, Bin & Zhou, Yu, 2024. "A real-time synchronous dispatching and recharging strategy for multi-line electric bus systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    2. Yang Liu & Bing Zeng & Kejun Long & Wei Wu, 2024. "Enhancing Electric Bus Charging Scheduling: An Energy-Integrated Dynamic Bus Replacement Strategy with Time-of-Use Pricing," Sustainability, MDPI, vol. 16(8), pages 1-19, April.
    3. 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.
    4. van Lieshout, Rolf N. & Bouman, Paul C. & van den Akker, Marjan & Huisman, Dennis, 2021. "A self-organizing policy for vehicle dispatching in public transit systems with multiple lines," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 46-64.
    5. 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.
    6. Liping Ge & Stefan Voß & Lin Xie, 2022. "Robustness and disturbances in public transport," Public Transport, Springer, vol. 14(1), pages 191-261, March.
    7. van Lieshout, R.N. & Bouman, P.C. & van den Akker, M. & Huisman, D., 2020. "A Self-Organizing Policy for Vehicle Dispatching in Public Transit Systems with Multiple Lines," Econometric Institute Research Papers EI2020-06, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    8. Wang, Yineng & Li, Meng & Lin, Xi & He, Fang, 2021. "Online operations strategies for automated multistory parking facilities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(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. 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).
    2. 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.
    3. 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.
    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. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Berrebi, Simon J. & Crudden, Sean Óg & Watkins, Kari E., 2018. "Translating research to practice: Implementing real-time control on high-frequency transit routes," Transportation Research Part A: Policy and Practice, Elsevier, vol. 111(C), pages 213-226.
    12. 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.
    13. 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.
    14. Federico Malucelli & Emanuele Tresoldi, 2019. "Delay and disruption management in local public transportation via real-time vehicle and crew re-scheduling: a case study," Public Transport, Springer, vol. 11(1), pages 1-25, June.
    15. Wang, Zhichao & Jiang, Rui & Jiang, Yu & Gao, Ziyou & Liu, Ronghui, 2024. "Modelling bus bunching along a common line corridor considering passenger arrival time and transfer choice under stochastic travel time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    16. 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).
    17. 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.
    18. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou, 2016. "Designing robust schedule coordination scheme for transit networks with safety control margins," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 495-519.
    19. Gabriel E. Sánchez-Martínez & Nigel H. M. Wilson & Haris N. Koutsopoulos, 2017. "Schedule-free high-frequency transit operations," Public Transport, Springer, vol. 9(1), pages 285-305, July.
    20. 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.

    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:68-86. 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.