Technical Papers
Jun 5, 2023

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

Go to Journal of Transportation Engineering, Part A: Systems
Journal of Transportation Engineering, Part A: Systems
Volume 149Issue 8August 2023

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

Permissions

Request permissions for this article.

Authors

Affiliations

Liying Song [email protected]
Associate Professor, School of Traffic and Transportation, Beijing Jiaotong Univ., Haidian District, Beijing 100044, China. Email: [email protected]
Ph.D. Candidate, School of Traffic and Transportation, Beijing Jiaotong Univ., Haidian District, Beijing 100044, China (corresponding author). Email: [email protected]

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

  • 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).
  • 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).

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share