Optimization of Bridging Bus Timetable and Vehicle Scheduling under URT Disruption
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 149, Issue 8
Abstract
After the occurrence of a disruptive event in an urban rail transit (URT) network, passengers’ travel is affected, and a large number of passengers are stranded in the stations. These stranded passengers have to be evacuated urgently. With its flexible deployment, a bus bridging service has become an effective solution to evacuate stranded passengers. In order to avoid large passenger flow at stations, in addition to evacuating the static passenger flow stranded at the disrupted stations, the bridging buses need to focus on the dynamic passenger flow arriving at the turnover stations along the short-turning trains. In this paper, we propose a mathematical model to optimize the timetable and vehicle scheduling of bridging buses considering the adjustment of rail transit operations. The model aims to minimize passenger waiting time, the number of lost passengers, and the amount of bridging buses used. The model makes buses operate flexibly on different routes, taking the bus capacity and number of buses into account. By creating an improved -constraint method, the Pareto front of the problem is solved using the model with a commercial solver. Finally, the accuracy and validity of the model is verified by applying an example based on China’s Hangzhou rail transit line 4. The results show that the bridging bus timetable and scheduling plan generated by the model effectively solved the problem of large passenger flow at turnover stations. In addition, compared with bridging buses with an even headway timetable, the results demonstrate that bridging buses with an uneven headway timetable, which considers coordination with rail transit, could reduce the passenger waiting time and the number of lost passengers. The model has better performance with an uneven headway timetable in the face of large passenger demand. The computational experiment shows that the total passenger waiting time and the number of bridging buses was reduced when the bus capacity was increased. However, the effect on passenger waiting time and the number of lost passengers was limited when the number of buses available at bus depots was increased.
Practical Applications
When urban rail transit operations are disrupted, passengers must rely on bridging buses to provide transportation. In order to avoid large passenger flows at small turnover stations, the bridging buses need to consider the dynamic passenger flows at both turnover stations in order to avoid large passenger flows. This paper proposes a collaborative optimization model for the dispatch routes and scheduling of bridging bus vehicles considering urban rail transit operation adjustment scenarios. Our results indicated that the model-generated bridging bus dispatch routes and scheduling plan could effectively alleviate overcrowding at turnover stations. Furthermore, compared with bridging buses with equal-interval departures, the results of our analysis demonstrate that bridging buses with non-equal-interval departures can reduce passenger waiting times. The optimization effect of nonequal departure intervals is more pronounced when passenger demand is high. Our computational experiments reveal that increasing the bus capacity can reduce total passenger waiting time, but increasing more buses at bus garages and bus transfer stations has limited impact on reducing waiting time.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code generated or used during the study are proprietary or confidential in nature and may only be provided with restrictions (e.g., anonymized data).
Acknowledgments
The authors would thank Na Zhi for her language editing service. This study is supported by National Natural Science Foundation of China (71971021). The work presented in this study remains the sole responsibility of the authors. The authors want to thank anonymous reviewers for their insightful comments on this paper.
References
Beijing Transport Institute. 2020. Beijing transport development annual report. Beijing: Beijing Transport Institute.
Cadarso, L., Á. Marín, and G. Maróti. 2013. “Recovery of disruptions in rapid transit networks.” Transp. Res. Part E Logist. Transp. Rev. 53 (Jul): 15–33. https://doi.org/10.1016/j.tre.2013.01.013.
Cadarso, L., G. Maroti, and A. Marin. 2015. “Smooth and controlled recovery planning of disruptions in rapid transit networks.” IEEE Trans. Intell. Transp. 16 (4): 2192–2202. https://doi.org/10.1109/TITS.2015.2399975.
Chen, Y., and K. An. 2021. “Integrated optimization of bus bridging routes and timetables for rail disruptions.” Eur. J. Oper. Res. 295 (2): 484–498. https://doi.org/10.1016/j.ejor.2021.03.014.
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.
De-Los-Santos, A., G. Laporte, J. A. Mesa, and F. Perea. 2012. “Evaluating passenger robustness in a rail transit network.” Transp. Res. Part C Emerging Technol. 20 (1): 34–46. https://doi.org/10.1016/j.trc.2010.09.002.
Deng, Y., X. Ru, Z. Dou, and G. Liang. 2018a. “Design of bus bridging routes in response to disruption of urban rail transit.” Sustainability 10 (12): 4427. https://doi.org/10.3390/su10124427.
Deng, Y. J., X. R. Lei, G. H. Liang, and M. N. Zhou. 2018b. “Depot location for emergency bridging buses in urban rail transit.” J. Traffic Transp. Eng. 18 (4): 143–150. https://doi.org/10.19818/j.cnki.1671-1637.2018.04.015.
Gao, Y., L. Kroon, M. Schmidt, and L. Yang. 2016. “Rescheduling a metro line in an over-crowded situation after disruptions.” Transp. Res. Part B Methodol. 93 (Nov): 425–449. https://doi.org/10.1016/j.trb.2016.08.011.
Ghaemi, N., O. Cats, and R. M. P. Goverde. 2017. “A microscopic model for optimal train shortturnings during complete blockages.” Transp. Res. Part B Methodol. 105 (Nov): 423–437. https://doi.org/10.1016/j.trb.2017.10.002.
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.
He, Z. Y., Q. Guo, and G. Wu. 2022. “Depot location of emergency bridging bus for urban rail transit considering time tolerance.” J. Transp. Eng. Inf. 20 (1): 80–88. https://doi.org/10.19961/j.cnki.1672-4747.2021.01.001.
Itani, A., A. Aboudina, E. Diab, S. Srikukenthiran, and A. Shalaby. 2019. “Managing unplanned rail disruptions: Policy implications and guidelines towards an effective bus bridging strategy.” Transp. Res. Rec. 2673 (4): 473–489. https://doi.org/10.1177/0361198119838838.
Jin, J. G., L. C. Tang, L. Sun, and D. Lee. 2014. “Enhancing metro network resilience via localized integration with bus services.” Transp. Res. Part E Logist. 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. 2016. “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.
Kepaptsoglou, K., and M. G. Karlaftis. 2009. “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.
Leo, K., M. Gábor, and N. Lars. 2015. “Rescheduling of railway rolling stock with dynamic passenger flows.” Transp. Sci. 49 (2): 165–184. https://doi.org/10.1287/trsc.2013.0502.
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 Logist. Transp. Rev. 132 (Dec): 97–116. https://doi.org/10.1016/j.tre.2019.10.008.
Ma, Z. L., and P. F. Zhang. 2022. “Individual mobility prediction review: Data, problem, method and application.” Multimodal Transp. 1 (1): 100002. https://doi.org/10.1016/j.multra.2022.100002.
Pender, B., G. Currie, A. Delbosc, and N. Shiwakoti. 2013. “Disruption recovery in passenger railways.” Transp. Res. Rec. 2353 (1): 22–32. https://doi.org/10.3141/2353-03.
Pender, B., G. Currie, A. Delbosc, and N. Shiwakoti. 2014. “Improving bus bridging responses via satellite bus reserve locations.” J. Transp. Geogr. 34 (Jan): 202–210. https://doi.org/10.1016/j.jtrangeo.2013.12.007.
Pnevmatikou, A. M., M. G. Karlaftis, and K. Kepaptsoglou. 2015. “Metro service disruptions: How do people choose to travel?” Transportation 42 (6): 933–949. https://doi.org/10.1007/s11116-015-9656-4.
Potthoff, D., D. Huisman, and G. Desaulniers. 2010. “Column generation with dyna-mic duty selection for railway crew rescheduling.” Transp. Sci. 44 (4): 493–505. https://doi.org/10.1287/trsc.1100.0322.
Qin, X. R., J. T. Ke, X. L. Wang, Y. L. Tang, and H. Yang. 2022. “Demand management for smart transportation: A review.” Multimodal Transp. 1 (4): 100038. https://doi.org/10.1016/j.multra.2022.100038.
Song, R., S. W. He, and L. Zhang. 2009. “Optimum transit operations during the emergency evacuations.” J. Transp. Syst. Eng. Inf. Technol. 9 (6): 154–160. https://doi.org/10.1016/S1570-6672(08)60096-3.
Teng, J., and R. H. Xu. 2010. “Bus dispatching strategies in urban rail emergent events.” J. China Railway Soc. 32 (5): 13–17. https://doi.org/10.3969/j.issn.1001-8360.2010.05.003.
Transportation Research Board. 2007. Transit cooperative research program report 86 public transportation security. Washington, DC: Transportation Research Board.
Veelenturf, L. P., L. G. Kroon, and G. Maróti. 2017. “Passenger oriented railway disruption management by adapting timetables and rolling stock schedules.” Transp. Res. Part C Emerging Technol. 80 (Jul): 133–147. https://doi.org/10.1016/j.trc.2017.04.012.
Wang, H. 2022. “Transportation-enabled urban services: A brief discussion.” Multimodal Transp. 1 (2): 100007. https://doi.org/10.1016/j.multra.2022.100007.
Wang, J. D., and Z. Z. Yuan. 2021. “Optimization model of bus bridging scheduling with passengers transferring from urban rail transit.” J. Southeast Univ. 51 (1): 161–170. https://doi.org/10.3969/j.issn.1001-0505.2021.01.022.
Wang, J. D., Z. Z. Yuan, and S. B. Ning. 2019a. “Optimization model of emergency bus dispatching in response to operational disruptions of urban rail transit.” J. Transp. Syst. Eng. Inf. Technol. 19 (4): 149–154. https://doi.org/10.16097/j.cnki.1009-6744.2019.04.022.
Wang, J. D., Z. Z. Yuan, and Y. Yin. 2019b. “Optimization of bus bridging service under unexpected metro disruptions with dynamic passenger flows.” J. Adv. Transp. 2019 (Jul): 1–13. https://doi.org/10.1155/2019/6965728.
Wang, Y., J. Guo, A. A. Ceder, G. Currie, W. Dong, and H. Yuan. 2014a. “Waiting for public transport services: Queueing analysis with balking and reneging behaviors of impatient passengers.” Transp. Res. Part B Methodol. 63 (May): 53–76. https://doi.org/10.1016/j.trb.2014.02.004.
Wang, Y., X. Yan, Y. Zhou, J. Wang, and S. Chen. 2014b. “Study of the bus dynamic coscheduling optimization method under urban rail transit line emergency.” Comput. Intell. Neurosci. 2014 (Jan): 1–8. https://doi.org/10.1155/2014/174369.
Xu, W., P. Zhao, and L. Ning. 2018. “Last train delay management in urban rail transit network: Bi-objective MIP model and genetic algorithm.” KSCE J. Civ. Eng. 22 (4): 1436–1445. https://doi.org/10.1007/s12205-017-1786-0.
Yan, R., and S. A. Wang. 2022. “Integrating prediction with optimization: Models and applications in transportation management.” Multimodal Transp. 1 (3): 100018. https://doi.org/10.1016/j.multra.2022.100018.
Yang, Y., H. Ding, F. Chen, and H. Yang. 2018. “An approach for evaluating connectivity of interrupted rail networks with bus bridging services.” Adv. Mech. Eng. 10 (3): 1–12. https://doi.org/10.1177/1687814018766927.
Yu, G., and X. T. Qi. 2004. Disruption management: Framework, models, and applications. Singapore: World Scientific.
Information & Authors
Information
Published In
Copyright
© 2023 American Society of Civil Engineers.
History
Received: Oct 12, 2022
Accepted: Apr 3, 2023
Published online: Jun 5, 2023
Published in print: Aug 1, 2023
Discussion open until: Nov 5, 2023
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
- Jinqu Chen, Bo Du, Hao Hu, Yong Yin, Qiyuan Peng, Urban rail transit disruption management based on passenger guidance and extended bus bridging service considering uncertain bus running time, Expert Systems with Applications, 10.1016/j.eswa.2024.123659, 249, (123659), (2024).
- Yinfei Feng, Avishai (Avi) Ceder, Silin Zhang, Zhichao Cao, Bus routing fine-tuning for integrated network-based demand and bus bridging for a disrupted railway system, Expert Systems with Applications, 10.1016/j.eswa.2023.122825, 242, (122825), (2024).