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

Public transport trajectory planning with probabilistic guarantees

Author

Listed:
  • Varga, Balázs
  • Tettamanti, Tamás
  • Kulcsár, Balázs
  • Qu, Xiaobo

Abstract

The paper proposes an eco-cruise control strategy for urban public transport buses. The aim of the velocity control is ensuring timetable adherence, while considering upstream queue lengths at traffic lights in a probabilistic way. The contribution of the paper is twofold. First, the shockwave profile model (SPM) is extended to capture the stochastic nature of traffic queue lengths. The model is adequate to describe frequent traffic state interruptions at signalized intersections. Based on the distribution function of stochastic traffic volume demand, the randomness in queue length, wave fronts, and vehicle numbers are derived. Then, an outlook is provided on its applicability as a full-scale urban traffic network model. Second, a shrinking horizon model predictive controller (MPC) is proposed for ensuring timetable reliability. The intention is to calculate optimal velocity commands based on the current position and desired arrival time of the bus while considering upcoming delays due to red signals and eventual queues. The above proposed stochastic traffic model is incorporated in a rolling horizon optimization via chance-constraining. In the optimization, probabilistic guarantees are formulated to minimize delay due to standstill in queues at signalized intersections. Optimization results are analyzed from two particular aspects, (i) feasibility and (ii) closed-loop performance point of views. The novel stochastic profile model is tested in a high fidelity traffic simulator context. Comparative simulation results show the viability and importance of stochastic bounds in urban trajectory design. The proposed algorithm yields smoother bus trajectories at an urban corridor, suggesting energy savings compared to benchmark control strategies.

Suggested Citation

  • Varga, Balázs & Tettamanti, Tamás & Kulcsár, Balázs & Qu, Xiaobo, 2020. "Public transport trajectory planning with probabilistic guarantees," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 81-101.
  • Handle: RePEc:eee:transb:v:139:y:2020:i:c:p:81-101
    DOI: 10.1016/j.trb.2020.06.005
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.trb.2020.06.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. Mung, Gregory K. S. & Poon, Antonio C. K. & Lam, William H. K., 1996. "Distributions of queue lengths at fixed time traffic signals," Transportation Research Part B: Methodological, Elsevier, vol. 30(6), pages 421-439, December.
    2. Laval, Jorge A. & Castrillón, Felipe, 2015. "Stochastic approximations for the macroscopic fundamental diagram of urban networks," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 904-916.
    3. Li, Xiaopeng & Ghiasi, Amir & Xu, Zhigang & Qu, Xiaobo, 2018. "A piecewise trajectory optimization model for connected automated vehicles: Exact optimization algorithm and queue propagation analysis," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 429-456.
    4. Papageorgiou, Markos, 1998. "Some remarks on macroscopic traffic flow modelling," Transportation Research Part A: Policy and Practice, Elsevier, vol. 32(5), pages 323-329, September.
    5. Comert, Gurcan & Cetin, Mecit, 2009. "Queue length estimation from probe vehicle location and the impacts of sample size," European Journal of Operational Research, Elsevier, vol. 197(1), pages 196-202, August.
    6. Heidemann, Dirk, 1994. "Queue length and delay distributions at traffic signals," Transportation Research Part B: Methodological, Elsevier, vol. 28(5), pages 377-389, October.
    7. Qu, Xiaobo & Zhang, Jin & Wang, Shuaian, 2017. "On the stochastic fundamental diagram for freeway traffic: Model development, analytical properties, validation, and extensive applications," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 256-271.
    8. Gu, Weihua & Cassidy, Michael J. & Gayah, Vikash V. & Ouyang, Yanfeng, 2013. "Mitigating negative impacts of near-side bus stops on cars," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 42-56.
    9. Wu, Xinkai & Liu, Henry X., 2011. "A shockwave profile model for traffic flow on congested urban arterials," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1768-1786.
    10. Qu, Xiaobo & Wang, Shuaian & Zhang, Jin, 2015. "On the fundamental diagram for freeway traffic: A novel calibration approach for single-regime models," Transportation Research Part B: Methodological, Elsevier, vol. 73(C), pages 91-102.
    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. Klumpenhouwer, W. & Wirasinghe, S.C., 2018. "Optimal time point configuration of a bus route - A Markovian approach," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 209-227.
    13. Zheng, Fangfang & Jabari, Saif Eddin & Liu, Henry X. & Lin, DianChao, 2018. "Traffic state estimation using stochastic Lagrangian dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 143-165.
    14. Seo, Toru & Kawasaki, Yutaka & Kusakabe, Takahiko & Asakura, Yasuo, 2019. "Fundamental diagram estimation by using trajectories of probe vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 40-56.
    15. Qu, Xiaobo & Yu, Yang & Zhou, Mofan & Lin, Chin-Teng & Wang, Xiangyu, 2020. "Jointly dampening traffic oscillations and improving energy consumption with electric, connected and automated vehicles: A reinforcement learning based approach," Applied Energy, Elsevier, vol. 257(C).
    16. 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.
    17. Daganzo, Carlos F. & Lehe, Lewis J., 2016. "Traffic flow on signalized streets," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 56-69.
    18. Guler, S. Ilgin & Menendez, Monica, 2014. "Analytical formulation and empirical evaluation of pre-signals for bus priority," Transportation Research Part B: Methodological, Elsevier, vol. 64(C), pages 41-53.
    19. J. N. Darroch & G. F. Newell & R. W. J. Morris, 1964. "Queues for a Vehicle-Actuated Traffic Light," Operations Research, INFORMS, vol. 12(6), pages 882-895, December.
    20. M. C. Campi & S. Garatti, 2011. "A Sampling-and-Discarding Approach to Chance-Constrained Optimization: Feasibility and Optimality," Journal of Optimization Theory and Applications, Springer, vol. 148(2), pages 257-280, February.
    21. 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.
    22. 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.
    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. Wu, Jiaming & Kulcsár, Balázs & Ahn, Soyoung & Qu, Xiaobo, 2020. "Emergency vehicle lane pre-clearing: From microscopic cooperation to routing decision making," Transportation Research Part B: Methodological, Elsevier, vol. 141(C), pages 223-239.
    2. Wu, Jiaming & Kulcsár, Balázs & Selpi, & Qu, Xiaobo, 2021. "A modular, adaptive, and autonomous transit system (MAATS): A in-motion transfer strategy and performance evaluation in urban grid transit networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 151(C), pages 81-98.
    3. Chuanwei Zhang & Xibo Xue & Peilin Qin & Lingling Dong, 2023. "Research on a Speed Guidance Strategy for Mine Vehicles in Three-Fork Roadways Based on Vehicle–Road Coordination," Sustainability, MDPI, vol. 15(21), pages 1-17, October.
    4. Sun, Chao & Zhang, Chuntao & Sun, Fengchun & Zhou, Xingyu, 2022. "Stochastic co-optimization of speed planning and powertrain control with dynamic probabilistic constraints for safe and ecological driving," Applied Energy, Elsevier, vol. 325(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. Florin, Ryan & Olariu, Stephan, 2020. "Towards real-time density estimation using vehicle-to-vehicle communications," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 435-456.
    3. Yin, Ruyang & Zheng, Nan & Liu, Zhiyuan, 2022. "Estimating fundamental diagram for multi-modal signalized urban links with limited probe data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    4. 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.
    5. 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.
    6. Shi, Xiaowei & Li, Xiaopeng, 2021. "Constructing a fundamental diagram for traffic flow with automated vehicles: Methodology and demonstration," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 279-292.
    7. 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.
    8. Yang, Qiaoli & Shi, Zhongke & Yu, Shaowei & Zhou, Jie, 2018. "Analytical evaluation of the use of left-turn phasing for single left-turn lane only," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 266-303.
    9. 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.
    10. 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.
    11. Xingmin Wang & Zachary Jerome & Zihao Wang & Chenhao Zhang & Shengyin Shen & Vivek Vijaya Kumar & Fan Bai & Paul Krajewski & Danielle Deneau & Ahmad Jawad & Rachel Jones & Gary Piotrowicz & Henry X. L, 2024. "Traffic light optimization with low penetration rate vehicle trajectory data," Nature Communications, Nature, vol. 15(1), pages 1-14, December.
    12. Comert, Gurcan & Cetin, Mecit, 2009. "Queue length estimation from probe vehicle location and the impacts of sample size," European Journal of Operational Research, Elsevier, vol. 197(1), pages 196-202, August.
    13. Zhang, Lele & Finn, Caley & Garoni, Timothy M. & de Gier, Jan, 2018. "Behaviour of traffic on a link with traffic light boundaries," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 116-138.
    14. 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.
    15. Sara Sasaninejad & Joris Van Malderen & Joris Walraevens & Sabine Wittevrongel, 2023. "Expected Waiting Times at an Intersection with a Green Extension Strategy for Freight Vehicles: An Analytical Analysis," Mathematics, MDPI, vol. 11(3), pages 1-26, February.
    16. Nima Dadashzadeh & Murat Ergun, 2018. "Spatial bus priority schemes, implementation challenges and needs: an overview and directions for future studies," Public Transport, Springer, vol. 10(3), pages 545-570, December.
    17. Xiang Wang & Po Zhao & Yanyun Tao, 2018. "Evaluating Impacts of Overloaded Heavy Vehicles on Freeway Traffic Condition by a Novel Multi-Class Traffic Flow Model," Sustainability, MDPI, vol. 10(12), pages 1-22, December.
    18. Yang, Qiaoli & Shi, Zhongke, 2018. "The evolution process of queues at signalized intersections under batch arrivals," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 413-425.
    19. 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.
    20. Daganzo, Carlos F. & Lehe, Lewis J. & Argote-Cabanero, Juan, 2018. "Adaptive offsets for signalized streets," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 926-934.

    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:139:y:2020:i:c:p:81-101. 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.