Abstract
Train delay is an inevitable phenomenon in urban rail transit system, but it usually has ripple effects by propagating to other trains and lines. In particular, last train delay has serious effect on transfer passengers’ regular trips. Transfer passengers from last trains concretely fall into two types in this paper: passengers transferring from the last train of feeder line to the last train of connecting line (LtoL) or from the last train of feeder line to un-last train of connecting line (LtoU). Then the last train network delay management model is presented with two objectives: maximizing connecting passengers and minimizing Average Transfer Waiting Time (ATWT) of LtoL transfer passengers. To solve large-scale practical problems rapidly, an efficient genetic algorithm is designed based on this model. Finally, the Beijing subway network is taken as a case study to verify the effectiveness of this model. Under various last train delay scenarios, the results show that the bi-objective model can increase the number of connections between last trains and connecting passengers, meanwhile, there is a big decline in the ATWT of LtoL transfer passengers.
Similar content being viewed by others
References
Almodóvar, M. and García-Ródenas, R. (2013). “On-line reschedule optimization for passenger railways in case of emergencies.” Computers & Operations Research, Vol. 40, No. 3, pp. 725–736. DOI: 10.1016/j.cor.2011.01.013.
Brunner, J. O. (2014). “Rescheduling of flights during ground delay programs with consideration of passenger and crew connections.” Transportation Research Part E: Logistics and Transportation Review, Vol. 72, pp. 236–252. DOI: 10.1016/j.tre.2014.10.004.
Caprara, A., Fischetti, M., and Toth, P. (2002). “Modeling and soling the train timetabling problem.” Operations Research, Vol. 50, No. 5, pp. 851–861. DOI: 10.1287/opre.50.5.851.362.
Corman, F., D’Ariano, A., Pacciarelli, D., and Pranzo, M. (2010). “A tabu search algorithm for rerouting trains during rail operations.” Transportation Research Part B: Methodological, Vol. 44, No. 1, pp. 175–192, DOI: 10.1016/j.trb.2009.05.004.
D’Ariano, A., Pacciarelli, D., and Pranzo, M. (2007). “A branch and bound algorithm for scheduling trains in a railway network.” European Journal of Operational Research, Vol. 183, No. 2, pp. 643–657, DOI: 10.1016/j.ejor.2006.10.034.
Dollevoet, T., Huisman, D., Schmidt, M., and Schöbel, A. (2012). “Delay management with rerouting of passengers.” Transportation Science, Vol. 46, No. 1, pp. 74–89, DOI: 10.1287/trsc.1110.0375.
Dollevoet, T., Schmidt, M., and Schöbel, A. (2015). “Delay management including capacities of stations.” Transportation Science, Vol. 49, No. 2, pp. 88–99, DOI: 10.1287/trsc.2013.0506.
Dündar, S. and Sahin, Ismail. (2013). “Train re-scheduling with genetic algorithms and artificial neural networks for single-track railways.” Transportation Research Part C: Emerging Technologies, Vol. 27, No. 2, pp. 1–15, DOI: 10.1016/j.trc.2012.11.001.
Fan, B., Roberts, C., and Weston, P. (2012) “A comparison of algorithms for minimising delay costs in disturbed railway traffic scenarios.” Journal of Rail Transport Planning & Management, Vol. 2, pp. 23–33, DOI: 10.1016/j.jrtpm.2012.09.002.
Gatto, M., Glaus, B., Jacob, R., Peeters, L., and Widmayer, P. (2004). “Railway delay management: Exploring Its Algorithmic Complexity.” Algorithm Theory-Swat, Vol. 3111, pp. 199–211, Springer-Verlag, DOI: 10.1007/978-3-540-27810-8_18.
Ibarra-Rojas, O. J. and Rios-Solis, Y. A. (2012). “Synchronization of bus timetabling.” Transportation Research Part B: Methodological, Vol. 46, No. 5, pp. 599–614, DOI: 10.1016/j.trb.2012.01.006.
Kang, L., Wu, J., Sun, H., Zhu, X., and Gao, Z. (2015b). “A case study on the coordination of last trains for the Beijing subway network.” Transportation Research Part B: Methodological, Vol. 72, pp. 112–127, DOI: 10.1016/j.trb.2014.09.003.
Kang, L., Wu, J., Sun, H., Zhu, X., and Wang, B. (2015c). “A practical model for last train rescheduling with train delay in urban railway transit networks.” Omega, Vol. 50, pp. 29–42, DOI: 10.1016/j.omega.2014.07.005.
Kang, L., Zhu, X., Wu, J., Sun, H., Siriya, S., and Kanokvate, T. (2015a). “Departure time optimization of last trains in subway networks: Mean-variance model and GSA algorithm.” Journal of Computing in Civil Engineering, Vol. 29, No. 6. DOI: 10.1061/(ASCE)CP.1943-5487.0000407.
Mascis, A. and Pacciarelli, D. (2002). “Job-shop scheduling with blocking and no-wait constraints.” European Journal of Operational Research, Vol. 143, pp. 498–517, DOI: 10.1016/S0377-2217(01)00338-1.
Meng, X., Jia, L., and Qin, Y. (2010). “Train timetable optimizing and rescheduling based on improved particle swarm algorithm.” Transportation Research Record: Journal of the Transportation Research Board, Vol. 2197, pp. 71–79, DOI: 10.3141/2197-09.
Schachtebeck, M. and Schöbel, A. (2010). “To wait or not to wait-and who goes first? Delay management with priority decisions.” Transportation Science, Vol. 44, No. 3, pp. 307–321, DOI: 10.1287/trsc.1100.0318.
Schmöcker, J. D., Fonzone, A., Shimamoto, H., Kurauchi, F., and Bell, M. G. H. (2011). “Frequency-based transit assignment considering seat capacities.” Transportation Research Part B: Methodological, Vol. 45, pp. 392–408, DOI: 10.1016/j.trb.2010.07.002.
Schöbel, A. (2007). “Integer programming approaches for solving the delay management problem.” Algorithmic Methods for Railway Optimization, Vol. 4359, pp. 145–170, Springer-Verlag, DOI: 10.1007/978-3-540-74247-0_7.
Schöbel, A. (2009). “Capacity constraints in delay management.” Public Transport, Vol. 1, No. 2, pp. 135–154, DOI: 10.1007/s12469-009-0010-0.
Shafahi, Y. and Khani, A. (2010). “A practical model for transfer optimization in a transit network: Model formulations and solutions.” Transportation Research Part A: Policy & Practice, Vol. 44, No. 6, pp. 377–389, DOI: 10.1016/j.tra.2010.03.007.
Törnquist, J. (2012). “Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances.” Transportation Research Part C: Emerging Technologies, Vol. 20, No. 1, pp. 62–78, DOI: 10.1016/j.trc.2010.12.004.
Törnquist, J. and Persson, J. A. (2007). “N-tracked railway traffic rescheduling during disturbances.” Transportation Research Part B: Methodological, Vol. 41, pp. 342–362, DOI: 10.1016/j.trb.2006.06.001.
Wong, R. C. W., Yuen, T. W. Y., Fung, K.W., and Leung, J. M. Y. (2008). “Optimizing timetable synchronization for rail mass transit.” Transportation Science, Vol. 42, No. 1, pp. 57–69, DOI: 10.1287/trsc.1070.0200.
Xu, W., Zhao, P., and Ning L. (2017). “A Passenger-Oriented Model for Train Rescheduling on an Urban Rail Transit Line considering Train Capacity Constraint.” Mathematical Problems in Engineering, Vol. 2017, Article ID 1010745, 9 pages. DOI:10.1155/2017/1010745.
Yang, X., Ning, B., Li, X., and Tang, T. (2014). “A two-objective timetable optimization model in subway systems.” IEEE Transactions on Intelligent Transportation Systems, Vol. 15, No. 5, pp. 1913–1921, DOI: 10.1109/TITS.2014.2303146.
Zhou, F., Shi, J., and Pan, H. (2013a). “Optimization method for last train coordination plan of urban rail transit based on network operation.” the 13th CICTP, Vol. 96, pp. 2706–2712, Elsevier Science, DOI: 10.1016/j.sbspro.2013.08.304.
Zhou, W., Deng, L., Xie, M., and Yang, X. (2013b). “Coordination optimization of the first and last trains’ departure time on urban rail transit network.” Advances in Mechanical Engineering, Vol. 5, No. 3, DOI: 10.1155/2013/848292.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xu, W., Zhao, P. & Ning, L. Last Train Delay Management in Urban Rail Transit Network: Bi-objective MIP Model and Genetic Algorithm. KSCE J Civ Eng 22, 1436–1445 (2018). https://doi.org/10.1007/s12205-017-1786-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-017-1786-0