Timetable Design for Minimizing Passenger Travel Time and Congestion for a Single Metro Line

  • Yi Shen [1]School of Transportation, Southeast University [2]College of Information Science and Technology, Nanjing Agricultural University
  • Gang Ren School of Transportation, Southeast University
  • Yang Liu School of Transportation, Southeast University
Keywords: metro line, timetable optimization, time-dependent demand, congestion,


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.

Author Biographies

Yi Shen, [1]School of Transportation, Southeast University [2]College of Information Science and Technology, Nanjing Agricultural University
School of Transportation,Doctor
Gang Ren, School of Transportation, Southeast University
School of Transportation,Professor
Yang Liu, School of Transportation, Southeast University
School of Transportation,Doctor


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.

How to Cite
Shen Y, Ren G, Liu Y. Timetable Design for Minimizing Passenger Travel Time and Congestion for a Single Metro Line. Promet [Internet]. 2018Feb.26 [cited 2023Jan.31];30(1):21-3. Available from: https://traffic.fpz.hr/index.php/PROMTT/article/view/2281