Integrated Planning and Operation of Bus Bridging Evacuation for Metro Rail Disruption
Publication: Journal of Urban Planning and Development
Volume 146, Issue 4
Abstract
Bus bridging evacuation refers to transporting affected passengers to their destination stations during metro disruption by buses dispatched from depots. Planning bus bridging plays an important role in maintaining the level of service of metro rail and serving affected passenger demands. This paper presents an integrated planning and operational model for bus bridging evacuation, in which the varying bridging passenger demand at disrupted metro stations, the arrival and departure of bus fleets, the dwelling time of a bus fleet, and the number of alighting and boarding passengers at disrupted metro stations are captured in detail. Based on the dynamics of a bus bridging system, bus bridging routes are planned to stop at intermediate disrupted metro stations between their dispatched disrupted metro station and turnover stations. Results of a case study with Shanghai metro line 16 demonstrate the advantage of the proposed planning model in real-world application. The proposed model and its simulation-based solving algorithm yield economical bridging plans with fewer dispatched buses and lower operation cost compared with our previous model. Results of the case study show that total operation cost and computation time are contradictory with each other. The combination of larger population size, larger maximum number of generations, and larger crossover rate probably contributes to finding the globally optimal bus dispatch plan.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors are grateful for the support by the National Natural Science Foundation of China (Grant No.: 71601110, 71971136) and Shanghai Science and Technology Committee (Grant No. 19030501400). Any opinions, findings, and conclusions stated in this paper are those of the authors and do not necessarily reflect the views of these funding bodies.
Notation
The following symbols are used in this paper:
- number of passengers getting off bus fleet nij at bridging metro station k in pth trip, passenger;
- number of passengers getting on bus fleet nij at bridging metro station k in pth trip, passenger;
- c
- total operation cost, $;
- cd
- average dispatch cost of a bridging bus, $/bus;
- ce
- average travel cost for a bridging bus per second, $/bus/sec;
- dij
- total transportation time of bus fleet nij, sec;
- I
- number of available bus depots;
- i
- index of available bus depots (i = 1, 2, …, I);
- J
- number of disrupted metro stations;
- j, k, l, m
- index of bridging metro stations (j, k, l, m = 0, 1, 2, …, J, J + 1), 0 and J + 1 denote the nearest operating metro stations at both ends;
- Lij
- distance from bus depot i to bridging metro station j, m;
- Lk,l
- distance from bridging metro station k to bridging metro station l, m;
- Ni
- number of available buses at bus depot i, bus;
- ni
- number of buses dispatched from bus depot i, bus;
- nij
- size of bus fleet dispatched from bus depot i to disrupted metro station j (j = 1, 2, …, J), bus;
- Ojk
- demand from bridging metro station j to bridging metro station k, passenger;
- p
- index of trip, p = 0, 1, 2, …;
- s
- capacity of a bridging bus, passenger/bus;
- t
- time, t = 0, 1, 2, …, sec;
- tij
- travel time of bus fleet nij from bus depot i to bridging metro station j, sec;
- tij,kl
- travel time of bus fleet nij from bridging metro station k to bridging metro station l, sec;
- dwell time of bus fleet nij at bridging metro station k in pth trip, sec;
- vij
- average travel speed from bus depot i to bridging metro station j, m/sec;
- vij,kl
- average travel speed for bus fleet nij from bridging metro station k to bridging metro station l, m/sec;
- Xj
- total bridging demand at disrupted metro station j, passenger;
- bridging demand at disrupted metro station k in pth trip of bus fleet nij, passenger;
- yij
- number of complete downstream trips of bus fleet nij;
- zij
- number of complete upstream trips of bus fleet nij;
- δb
- average boarding time for one passenger, sec/passenger; and
- δa
- average alighting time for one passenger, sec/passenger.
References
Abdelgawad, H., and B. Abdulhai. 2012. “Large-scale evacuation using subway and bus transit: Approach and application in city of Toronto.” J. Transp. Eng. 138 (10): 1215–1232. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000371.
Bish, D. R. 2011. “Planning for a bus-based evacuation.” OR Spectr. 33 (3): 629–654. https://doi.org/10.1007/s00291-011-0256-1.
Dikas, G., and I. Minis. 2016. “Solving the bus evacuation problem and its variants.” Comput. Oper. Res. 70: 75–86. https://doi.org/10.1016/j.cor.2015.12.012.
Goerigk, M., and B. Grün. 2014. “A robust bus evacuation model with delayed scenario information.” OR Spectr. 36 (4): 923–948. https://doi.org/10.1007/s00291-014-0365-8.
Goerigk, M., B. Grün, and P. Heßler. 2013. “Branch and bound algorithms for the bus evacuation problem.” Comput. Oper. Res. 40 (12): 3010–3020. https://doi.org/10.1016/j.cor.2013.07.006.
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: 209–229. https://doi.org/10.1016/j.trc.2018.03.015.
Hu, H., Y. Gao, J. Yu, Z. Liu, and X. Li. 2016. “Planning Bus bridging evacuation during Rail Transit operation disruption.” J. Urban Plann. Dev. 142 (4): 04016015. https://doi.org/10.1061/(ASCE)UP.1943-5444.0000335.
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.
Kang, L., X. Zhu, H. Sun, J. Wu, Z. Gao, and B. Hu. 2019. “Last train timetabling optimization and bus bridging service management in urban railway transit networks.” Omega 84: 31–44. https://doi.org/10.1016/j.omega.2018.04.003.
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.
Kulshrestha, A., Y. Lou, and Y. Yin. 2014. “Pick-up locations and bus allocation for transit-based evacuation planning with demand uncertainty.” J. Adv. Transp. 48 (7): 721–733. https://doi.org/10.1002/atr.1221.
Lv, Y., X. D. Yan, W. Sun, and Z. Y. Gao. 2015. “A risk-based method for planning of bus-subway corridor evacuation under hybrid uncertainties.” Reliab. Eng. Syst. Saf. 139: 188–199. https://doi.org/10.1016/j.ress.2015.03.002.
Pagès, L., R. Jayakrishnan, and C. Cortés. 2006. “Real-time mass passenger transport network optimization problems.” Transp. Res. Rec. 1964 (1): 229–237. https://doi.org/10.1177/0361198106196400125.
Pender, B., G. Currie, N. Shiwakoti, and A. Delbosc. 2015. “Economic viability of bus bridging reserves for fast response to unplanned passenger rail disruption.” Transp. Res. Rec. 2537 (1): 13–22. https://doi.org/10.3141/2537-02.
Pereira, V. C., and D. R. Bish. 2015. “Scheduling and routing for a bus-based evacuation with a constant evacuee arrival rate.” Transp. Sci. 49 (4): 853–867. https://doi.org/10.1287/trsc.2014.0555.
Sayyady, F., and S. D. Eksioglu. 2010. “Optimizing the use of public transit system during no-notice evacuation of urban areas.” Comput. Ind. Eng. 59 (4): 488–495. https://doi.org/10.1016/j.cie.2010.06.001.
Song, R., S. He, and L. Zhang. 2009. “Optimum transit operations during the emergency evacuations.” J. Transp. Sys. Eng. Inf. Tech. 9 (6): 154–160.
Swamy, R., J. E. Kang, R. Batta, and Y. Chung. 2017. “Hurricane evacuation planning using public transportation.” Socio-Econ. Plann. Sci. 59: 43–55. https://doi.org/10.1016/j.seps.2016.10.009.
van der Hurk, E., H. N. Koutsopoulos, N. Wilsone, 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.
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.
Yin, H., J. Wu, H. Sun, Y. Qu, X. Yang, and B. Wang. 2018. “Optimal bus-bridging service under a metro station disruption.” J. Adv. Transp. 2018: 2758652. https://doi.org/10.1155/2018/2758652.
Zheng, H. 2014. “Optimization of bus routing strategies for evacuation.” J. Adv. Transp. 48 (7): 734–749. https://doi.org/10.1002/atr.1224.
Information & Authors
Information
Published In
Copyright
© 2020 American Society of Civil Engineers.
History
Received: Oct 19, 2019
Accepted: Jul 2, 2020
Published online: Oct 8, 2020
Published in print: Dec 1, 2020
Discussion open until: Mar 8, 2021
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.