Last Train Delay Management in Urban Rail Transit Network: Bi-objective MIP Model and Genetic Algorithm
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.
Keywordsurban rail transit network last train delay management timetable rescheduling genetic algorithm
Unable to display preview. Download preview PDF.
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar