Timetable Design for Minimizing Passenger Travel Time and Congestion for a Single Metro Line
This paper brings a proposal for a timetable optimization model for minimizing the passenger travel time and congestion for a single metro line under time-dependent demand. The model is an integer-programming model that systemically considers the passenger travel time, the capacity of trains, and the capacity of platforms. A multi-objective function and a recursive optimization method are presented to solve the optimization problem. Using the model we can obtain an efficient timetable with minimal passenger travel time and minimal number of congestion events on platforms. Moreover, by increasing the number of dispatches, the critical point from congestion state to free-flow state and the optimal timetable with minimal cost for avoiding congestion on platforms can be obtained. The effectiveness of the model is evaluated by a real example. A half-regular timetable with fixed headways in each operation period and an irregular timetable with unfixed headway are investigated for comparison.
Alberto C, Matteo F, Paolo T. Modeling and solving the train timetabling problem. Operations Research. 2002;50(5): 851-861. doi:10.1287/opre.50.5.851.362.
Yang X, Li X, Ning B, Tang T. A survey on energy-efficient train operation for urban rail transit. IEEE Transactions on Intelligent Transportation Systems. 2016;17(1): 2-13. doi:10.1109/TITS.2015.2447507.
Newell GF. Dispatching policies for a transportation route. Transport Sci. 1971;5(1): 91-105. Available from: http://dl.acm.org/citation.cfm?id=2691820
Osuna EE, Newell GF. Control strategies for an idealized public transportation system. Transport Sci. 1972;6(1): 52-72. Available from: http://www.jstor.org/stable/25767635
LeBlanc LJ. Transit system network design. Transportation Research Part B: Methodological. 1988;22: 383-390. doi:10.1016/0191-2615(88)90042-2.
Domschke W. Schedule synchronization for public transit networks. OR Spectrum. 1989;11: 17-24. doi:10.1007/BF01721163.
Kwan C, Chang C. Application of evolutionary algorithm on a transportation scheduling problem–the mass rapid transit. Proceedings of the IEEE Congress on Evolutionary Computation. 2005 SEP 02-05; Edinburgh, SCOTLAND: IEEE; 2005.
Liebchen C. The first optimized railway timetable in practice. Transport Sci. 2008;42(4): 420-435. doi:10.1287/trsc.1080.0240.
Wong R, Yuen T, Fung K, Leung JMY. Optimizing timetable synchronization for rail mass transit. Transport Sci. 2008;42(1): 57-69. doi:10.1287/trsc.1070.0200.
Hadas Y, Ceder A. Optimal coordination of public-transit vehicles using operational tactics examined by simulation. Transportation Research Part C: Emerging Technologies. 2010;18: 879-895. doi:10.1016/j.trc.2010.04.002.
Wu JJ, Liu MH, Sun HJ, Li T, Gao Z. Equity-based timetable synchronization optimization in urban subway network. Transportation Research Part C: Emerging Technologies. 2015;51: 1-18. doi:10.1016/j.trc.2014.11.001.
Sun L, Jin JG, Lee DH, Axhausen KW, Erath A. Demand-driven timetable design for metro services. Transportation Research Part C. 2014;46: 284-299. doi:10.1016/j.trc.2014.06.003.
Hansen IA, Pachl J. Railway timetabling & operations. 2nd revised and extended edition. Hamburg, Germany: Eurailpress; 2014.
Albrecht T. Automated timetable design for demand-oriented service on suburban railways. Public Transp. 2009;1: 5-20. doi:10.1007/s12469-008-0003-4.
Barrena E, Cana D, Coelho L, Laporte G. Exact formulations and algorithm for the train scheduling problem with dynamic demand. Computers and Operations Research. 2014;44: 66-74. doi:10.1016/j.cor.2013.11.003.
Niu HM, Zhou XS. Optimizing urban rail timetable under time-dependent demand and oversaturated conditions. Transportation Research Part C: Emerging Technologies. 2013;36: 212-230. doi:10.1016/j.trc.2013.08.016.
Niu HM, Zhou XS, Gao RH. Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints. Transportation Research Part B: Methodological. 2015;76: 117-135. doi:10.1016/j.trb.2015.03.004.
Xu XY, Liu J, Li HY. Analysis of subway station capacity with the use of queueing theory. Transportation Research Part C: Emerging Technologies. 2014;38(1): 28-43. doi:10.1016/j.trc.2013.10.010.
Transportation Research Board. Transit capacity and quality of service manual. 2nd Edition. TCRP Report 100. Washington, DC; 2003.
Hu QM. Passenger Carrying Capacity Evaluation and Simulation of Rail Transit Station. Ph.D. Dissertation. Beijing, China: Beijing Jiaotong University; 2011.
Chen SK, Liu S. M/G/C/C-based model of passenger evacuation the capacity of stairs and corridors in the metro stations. Journal of the China Railway Society. 2012;34(1): 7-12.
Abril M, Barber F, Ingolotti L. An assessment of railway capacity. Transportation Research Part E: Logistics & Transportation Review. 2008;44(5): 774-806. doi:10.1016/ j.tre.2007.04.001.
Lam WHK, Cheung CY, Lam CF. A study of crowding effects at the Hong Kong light rail transit stations. Transportation Research Part A: Policy & Practice. 1999;33(5): 401-415. doi:10.1016/S0965-8564(98)00050-0.
Zhu YT, Mao BH, Liu L, Li MG. Timetable design for urban rail line with capacity constraints. Discrete Dynamics in Nature and Society. 2015;429219: 11 p. doi:10.1155/2015/429219.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).