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

Robust dynamic bus controls considering delay disturbances and passenger demand uncertainty

Author

Listed:
  • Li, Shukai
  • Liu, Ronghui
  • Yang, Lixing
  • Gao, Ziyou

Abstract

This paper proposes a robust dynamic control mechanism for bus transit system, taking account of variations in congestion delays and passenger demand, and combines bus holding and operating speed control strategies. By using a prespecified uncertainty set, we propose a state space model for bus motion with delay disturbances and passenger demand uncertainties. According to the Lyapunov function analysis method, we design a robust dynamic control based on the state-feedback scheme as the bus control to achieve the robust stability of the bus transit system, which effectively reduces the bus bunching phenomenon. Furthermore, we formulate a nonlinear optimal control problem to design the robust optimal bus control, which not only reduces the bus bunching, but also improves the schedule adherence and headway regularity of bus service lines. To handle the complexity of the nonlinear optimal control problem with uncertain parameters and disturbances, we reduce it to a convex optimization problem by the minimization of an upper bound on the objective function. The problem is solved in a polynomial time and satisfies the practical real time requirement. Numerical examples are presented to validate the effectiveness of the model and control methods.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:transb:v:123:y:2019:i:c:p:88-109
    DOI: 10.1016/j.trb.2019.03.019
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.trb.2019.03.019?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. 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.
    3. Li, Shukai & Dessouky, Maged M. & Yang, Lixing & Gao, Ziyou, 2017. "Joint optimal train regulation and passenger flow control strategy for high-frequency metro lines," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 113-137.
    4. 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.
    5. Schmöcker, Jan-Dirk & Sun, Wenzhe & Fonzone, Achille & Liu, Ronghui, 2016. "Bus bunching along a corridor served by two lines," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 300-317.
    6. 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.
    7. Jiamin Zhao & Maged Dessouky & Satish Bukkapatnam, 2006. "Optimal Slack Time for Schedule-Based Transit Operations," Transportation Science, INFORMS, vol. 40(4), pages 529-539, November.
    8. 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.
    9. 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.
    10. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    11. 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.
    12. 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.
    13. Dessouky, Maged & Hall, Randolph & Zhang, Lei & Singh, Ajay, 2003. "Real-time control of buses for schedule coordination at a terminal," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(2), pages 145-164, February.
    14. 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.
    15. 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.
    16. Carlo Mannino & Alessandro Mascis, 2009. "Optimal Real-Time Traffic Control in Metro Stations," Operations Research, INFORMS, vol. 57(4), pages 1026-1039, August.
    17. 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.
    18. 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.
    19. Mark D. Hickman, 2001. "An Analytic Stochastic Model for the Transit Vehicle Holding Problem," Transportation Science, INFORMS, vol. 35(3), pages 215-237, August.
    20. Haddad, Jack & Shraiber, Arie, 2014. "Robust perimeter control design for an urban region," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 315-332.
    21. 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. 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.
    2. Nguyen, Hoa T.M. & Chow, Andy H.F. & Ying, Cheng-shuo, 2021. "Pareto routing and scheduling of dynamic urban rail transit services with multi-objective cross entropy method," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    3. Liang, Shidong & Zhang, Hu & Fang, Zhiming & He, Shengxue & Zhao, Jing & Leng, Rongmeng & Ma, Minghui, 2022. "Optimal control to improve reliability of demand responsive transport priority at signalized intersections considering the stochastic process," Reliability Engineering and System Safety, Elsevier, vol. 218(PB).
    4. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou & Ma, Changxi, 2019. "Simulation-based robust optimization of limited-stop bus service with vehicle overtaking and dynamics: A response surface methodology," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 61-81.
    5. Liang Gong & Yinzhen Li & Dejie Xu, 2019. "Combinational Scheduling Model Considering Multiple Vehicle Sizes," Sustainability, MDPI, vol. 11(19), pages 1-14, September.
    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. Li, Shukai & Liu, Ronghui & Gao, Ziyou & Yang, Lixing, 2021. "Integrated train dwell time regulation and train speed profile generation for automatic train operations on high-density metro lines: A distributed optimal control method," Transportation Research Part B: Methodological, Elsevier, vol. 148(C), pages 82-105.
    8. 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).
    9. Wu, Weitiao & Li, Peng & Liu, Ronghui & Jin, Wenzhou & Yao, Baozhen & Xie, Yuanqi & Ma, Changxi, 2020. "Predicting peak load of bus routes with supply optimization and scaled Shepard interpolation: A newsvendor model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(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. 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.
    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. 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.
    4. 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).
    5. 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.
    6. 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.
    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. 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.
    9. 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.
    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. 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.
    12. 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.
    13. Gkiotsalitis, K. & Alesiani, F., 2019. "Robust timetable optimization for bus lines subject to resource and regulatory constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 30-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. 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.
    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. Schmöcker, Jan-Dirk & Sun, Wenzhe & Fonzone, Achille & Liu, Ronghui, 2016. "Bus bunching along a corridor served by two lines," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 300-317.
    18. 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.
    19. 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.
    20. 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.

    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:123:y:2019:i:c:p:88-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.