Optimal Bus Bridging Schedule with Transfer Passenger Demand during Disruptions of Urban Rail Transit
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 147, Issue 10
Abstract
To address the transfer connection problem for urban rail transit (URT) and bus bridging in the case of unscheduled operation disruption, an integrated optimization model for bus bridging timetables and vehicle scheduling is proposed that considers the surge characteristics of transfer passenger flows. First, we analyze the transfer connections between the URT system and the bus bridging system and introduce the concept of passenger tolerance to determine whether a connection is maintained. A bilevel programming model is formulated, in which the upper level addresses timetable optimization with the aim of minimizing the passenger waiting time and the number of transfer failures, and the lower level addresses vehicle scheduling with the aim of minimizing bus operation cost. To solve the proposed model, an improved simulated annealing (SA) algorithm is developed. Finally, a case study of the Shanghai Rail Transit Line 10 is analyzed. The results show that, compared with the even headway timetable, the proposed model results in a 13.7% reduction in total cost, a 14.1% reduction in passenger waiting time, and a 54.9% reduction in the number of failed transfers.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, and code generated or used during the study appear in the published article.
Acknowledgments
This work is financially supported by the National Key Basic Research Program of China (2012CB725403).
References
Codina, E., A. Marín, and F. López. 2013. “A model for setting services on auxiliary bus lines under congestion.” Top 21 (1): 48–83. https://doi.org/10.1007/s11750-012-0250-z.
Dou, X., and Q. Meng. 2019. “Feeder bus timetable design and vehicle size setting in peak hour demand conditions.” Trans. Res. Rec. 2673 (10): 321–332. https://doi.org/10.1177/0361198119846462.
Duan, Z., Z. Lei, M. Zhang, W. Li, F. Jai, and J. Li. 2017. “Understanding evacuation and impact of a metro collision on ridership using large-scale mobile phone data.” IET Intell. Trans. Sys. 11 (8): 511–520. https://doi.org/10.1049/iet-its.2016.0112.
Fan, W., and R. B. Machemehl. 2006. “Using a simulated annealing algorithm to solve the transit route network design problem.” J. Transp. Eng. 132 (2): 122–132. https://doi.org/10.1061/(ASCE)0733-947X(2006)132:2(122).
Gu, W., J. Yu, Y. Ji, Y. Zheng, and H. M. Zhang. 2018. “Plan-based flexible bus bridging operation strategy.” Transp. Res. Part C: Emerging Technol. 91 (Jun): 209–229. https://doi.org/10.1016/j.trc.2018.03.015.
Guihaire, V., and J. Hao. 2008. “Transit network design and scheduling: A global review.” Transp. Res. Part A: Policy Pract. 42 (10): 1251–1273. https://doi.org/10.1016/j.tra.2008.03.011.
Hu, H., Y. Gao, and Z. Liu. 2020. “Integrated planning and operation of bus bridging evacuation for metro rail disruption.” J. Urban Plann. Dev. 146 (4): 04020048. https://doi.org/10.1061/(ASCE)UP.1943-5444.0000625.
Hu, H., Y. Gao, J. Yu, and X. Li. 2016. “Planning bus bridging evacuation during rail transit operation disruption.” J. Urban Plann. Dev. 142 (1): 04016015. https://doi.org/10.1061/(ASCE)UP.1943-5444.0000335.
Itani, A., S. Srikukenthiran, and A. Shalaby. 2020. “Capacity-constrained bus bridging optimization framework.” Transp. Res. Rec. 2674 (5): 600–612. https://doi.org/10.1177/0361198120917399.
Jin, J. G., L. Lu, L. Sun, and J. Yin. 2015a. “Optimal allocation of protective resources in urban rail transit networks against intentional attacks.” Transp. Res. Part E: Logistics Transp. Rev. 84 (Dec): 73–87. https://doi.org/10.1016/j.tre.2015.10.008.
Jin, J. G., L. C. Tang, L. Sun, and D. H. Lee. 2014. “Enhancing metro network resilience via localized integration with bus services.” Transp. Res. Part E: Logistics Transp. Rev. 63 (Mar): 17–30. https://doi.org/10.1016/j.tre.2014.01.002.
Jin, J. G., K. M. Teo, and A. R. Odoni. 2015b. “Optimizing bus bridging services in response to disruptions of urban transit rail networks.” Transp. Sci. 50 (3): 790–804. https://doi.org/10.1287/trsc.2014.0577.
Kang, L., X. Zhu, H. Sun, J. Wu, Z. Gao, and B. Hu. 2018. “Last train timetabling optimization and bus bridging service management in urban railway transit networks.” Omega 84 (Apr): 31–44. https://doi.org/10.1016/j.omega.2018.04.003.
Kang, L., X. Zhu, J. Wu, H. Sun, S. Siriya, and T. Kanokvate. 2015. “Departure time optimization of last trains in subway networks: Mean-variance model and GSA algorithm.” J. Comput. Civ. Eng. 29 (6): 04014081. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000407.
Kepaptsoglou, K., and M. Karlaftis. 2009b. “Transit route network design problem: Review.” J. Transp. Eng. 135 (8): 491–505. https://doi.org/10.1061/(ASCE)0733-947X(2009)135:8(491).
Kepaptsoglou, K., and M. G. Karlaftis. 2009a. “The bus bridging problem in metro operations: Conceptual framework, models and algorithms.” Public Transp. 1 (4): 275–297. https://doi.org/10.1007/s12469-010-0017-6.
Li, X., and L. Quadrifoglio. 2010. “Feeder transit services: Choosing between fixed and demand responsive policy.” Transp. Res. Part C: Emerging Technol. 18 (5): 770–780. https://doi.org/10.1016/j.trc.2009.05.015.
Liang, J., J. Wu, Y. Qu, H. Yin, X. Qu, and Z. Gao. 2019. “Robust bus bridging service design under rail transit system disruptions.” Transp. Res. Part E: Logistics Transp. Rev. 132 (Dec): 97–116. https://doi.org/10.1016/j.tre.2019.10.008.
Liu, L., L. Sun, Y. Chen, and X. Ma. 2019. “Optimizing fleet size and scheduling of feeder transit services considering the influence of bike-sharing systems.” J. Cleaner Prod. 236 (Nov): 117550. https://doi.org/10.1016/j.jclepro.2019.07.025.
Pender, B., G. Currie, A. Delbosc, and Y. Wang. 2012. “Proactive recovery from rail disruptions through provision of track crossovers and bus bridging.” Trans. Res. Rec. 2275 (1): 68–76. https:// doi.org/10.3141/2275-08.
Tan, Z., M. Xu, Q. Meng, and Z. Li. 2020. “Evacuating metro passengers via the urban bus system under uncertain disruption recovery time and heterogeneous risk-taking behaviour.” Transp. Res. Part C: Emerging Technol. 119 (Oct): 102761. https://doi.org/10.1016/j.trc.2020.102761.
van der Hurk, E., H. N. Koutsopoulos, N. Wilson, L. G. Kroon, and G. Maróti. 2016. “Shuttle planning for link closures in urban public transport networks.” Transp. Sci. 50 (3): 947–965. https://doi.org/10.1287/trsc.2015.0647.
Wang, J., Z. Yuan, and Y. Yin. 2019a. “Optimization of bus bridging service under unexpected metro disruptions with dynamic passenger flows.” J. Adv. Transp. https://doi.org/10.1155/2019/6965728.
Wang, Y., X. Yan, and Y. Zhou. 2019b. “A straightforward method for shuttle-bus line design under urban rail transit emergencies.” J. Transp. Saf. Secur. 1–21. https://doi.org/10.1080/19439962.2019.1645775.
Yang, J., J. G. Jin, J. Wu, and X. Jiang. 2017. “Optimizing passenger flow control and bus-bridging service for commuting metro lines.” Comput.-Aided Civ. Infrastruct. Eng. 32 (6): 458–473. https://doi.org/10.1111/mice.12265.
Yue, Y., J. Han, S. Wang, and X. Liu. 2017. “Integrated train timetabling and rolling stock scheduling model based on time-dependent demand for urban rail transit.” Comput.-Aided Civ. Infrastruct. Eng. 32 (10): 856–873. https://doi.org/10.1111/mice.12300.
Zheng, Y., W. Gu, Y. Ji, and H. Zhang. 2019. “Optimizing a bus bridging strategy considering efficiency and equity.” J. Transp. Syst. Eng. Inf. Technol. 19 (2): 94–101. https://doi.org/10.16097/j.cnki.1009-6744.2019.02.014.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 147 • Issue 10 • October 2021
Copyright
© 2021 American Society of Civil Engineers.
History
Received: Jun 10, 2020
Accepted: Apr 16, 2021
Published online: Aug 10, 2021
Published in print: Oct 1, 2021
Discussion open until: Jan 10, 2022
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Feng Tian, Jie Liang, Ruihan Chen, Multi-Modal Urban Traffic Transfer Schedule Timetable Bi-Objective Optimization: Model, Algorithm, Comparison, and Case Study, Transportation Research Record: Journal of the Transportation Research Board, 10.1177/03611981241229089, (2024).
- Shiyang Sun, Xin Guo, Huijun Sun, Optimization of Bus Bridging Strategy for Two Bus Types during Planned Metro Disruptions, Journal of Transportation Engineering, Part A: Systems, 10.1061/JTEPBS.TEENG-8482, 150, 11, (2024).
- Longhui Wen, Wei Zhou, Jiajun Liu, Gang Ren, Ning Zhang, Real-Time Optimization of Urban Rail Transit Train Scheduling via Advantage Actor–Critic Deep Reinforcement Learning, Journal of Transportation Engineering, Part A: Systems, 10.1061/JTEPBS.TEENG-8407, 150, 9, (2024).
- Xiangjiang Li, Yahan Lu, Lixing Yang, Collaborative optimization of passenger flow control and bus-bridging services in commuting metro lines, Applied Mathematical Modelling, 10.1016/j.apm.2024.03.022, 130, (806-826), (2024).
- Lebing Wang, Jian Gang Jin, Lijun Sun, Der-Horng Lee, Urban rail transit disruption management: Research progress and future directions, Frontiers of Engineering Management, 10.1007/s42524-023-0291-z, 11, 1, (79-91), (2024).
- Jiefei Zhang, Gang Ren, Jianhua Song, Resilience-based optimization model for emergency bus bridging and dispatching in response to metro operational disruptions, PLOS ONE, 10.1371/journal.pone.0277577, 18, 3, (e0277577), (2023).
- Xiangjiang Li, Yahan Lu, Integrated optimization of passenger flow control and bus-bridging on oversaturated urban rail transit lines, Eighth International Conference on Electromechanical Control Technology and Transportation (ICECTT 2023), 10.1117/12.2689616, (114), (2023).
- Shiguang Wang, Songye Zhu, Simplified Analysis Approach for Predicting Ground-Borne Vibrations Induced by Impact Driving of Concrete Piles, Journal of Geotechnical and Geoenvironmental Engineering, 10.1061/JGGEFK.GTENG-11037, 149, 10, (2023).
- Sihui Dong, Fei Yu, Kang Wang, Safety evaluation of rail transit vehicle system based on improved AHP-GA, PLOS ONE, 10.1371/journal.pone.0273418, 17, 8, (e0273418), (2022).
- Tao Liu, Oded Cats, Konstantinos Gkiotsalitis, A review of public transport transfer coordination at the tactical planning phase, Transportation Research Part C: Emerging Technologies, 10.1016/j.trc.2021.103450, 133, (103450), (2021).