Timetabling of Metro Trains in a Dynamic Demand Situation Considering the Capacity of Trains and Stations on Peak and Off-Peak Times

Document Type : Research Paper


School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.


This paper aims to propose a mathematical model in order to minimize total waiting time of passengers in metro systems. The main contribution of this paper is considering the capacity of trains and stations, as well as the assumption of a constant interval for travelling between two successive stations. To reach this aim, the sum of dwell time and travel time are assumed constant. The dwell time is considered a function of number of passengers who can board the train. To show the effectiveness of the proposed model, a numerical example is studied. The parameters of the metro system are considered according to Tehran Urban and Suburban Railway Operation Co. The results show that an increase in the capacity of trains and the number of trains separately leads to the reduction of total waiting time. Furthermore, the best amount of Headway in order to minimize the waiting time is six minutes.


       [1]        Aliabadi L, Yazdanparast R, Nasiri MM (2018) An inventory model for non-instantaneous deteriorating items with credit period and carbon emission sensitive demand: a signomial geometric programming approach. International Journal of Management Science and Engineering Management:1-13 doi:10.1080/17509653.2018.1504331
       [2]        Bababeik M, Nasiri MM, Khademi N, Chen A (2017) Vulnerability evaluation of freight railway networks using a heuristic routing and scheduling optimization model. Transportation:1-28
       [3]        Wong K, Ho T (2004) Dynamic coast control of train movement with genetic algorithm. International journal of systems science 35:835-846
       [4]        Higgins A, Kozan E, Ferreira L (1997) Heuristic techniques for single line train scheduling. Journal of Heuristics 3:43-62
       [5]        Brännlund U, Lindberg PO, Nou A, Nilsson J-E (1998) Railway timetabling using Lagrangian relaxation. Transportation science 32:358-369
       [6]        Caprara A, Monaci M, Toth P, Guida PL (2006) A Lagrangian heuristic algorithm for a real-world train timetabling problem. Discrete applied mathematics 154:738-753
       [7]        Caprara A, Kroon L, Monaci M, Peeters M, Toth P (2007) Passenger railway optimization. Handbooks in operations research and management science 14:129-187
       [8]        Kroon L et al. (2009) The new Dutch timetable: The OR revolution. Interfaces 39:6-17
       [9]        Zhou X, Zhong M (2007) Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds. Transportation Research Part B: Methodological 41:320-341
     [10]      Mu S, Dessouky M (2011) Scheduling freight trains traveling on complex networks. Transportation Research Part B: Methodological 45:1103-1123
     [11]      Barrena E, Canca D, Coelho LC, Laporte G (2014) Exact formulations and algorithm for the train timetabling problem with dynamic demand. Comput Oper Res 44:66-74
     [12]      Xu X, Li K, Yang L, Ye J (2014) Balanced train timetabling on a single-line railway with optimized velocity. Appl Math Modell 38:894-909
     [13]      Sun L, Jin JG, Lee D-H, Axhausen KW, Erath A (2014) Demand-driven timetable design for metro services. Transportation Research Part C: Emerging Technologies 46:284-299
     [14]      Yin J, Chen D, Li L (2014) Intelligent train operation algorithms for subway by expert system and reinforcement learning. IEEE Transactions on Intelligent Transportation Systems 15:2561-2571
     [15]      Jamili A, Aghaee MP (2015) Robust stop-skipping patterns in urban railway operations under traffic alteration situation. Transportation Research Part C: Emerging Technologies 61:63-74
     [16]      Yaghini M, Ghofrani F, Karimi M, Esmi-Zadeh M (2016) Concurrent Locomotive Assignment and Freight Train Scheduling. International Journal of Industrial Engineering & Production Research 27:321-335
     [17]      Hassannayebi E, Zegordi SH, Yaghini M, Amin-Naseri MR (2017) Timetable optimization models and methods for minimizing passenger waiting time at public transit terminals. Transportation Planning and Technology 40:278-304
     [18]      Qi J, Yang L, Gao Y, Di Z (2018) Service-oriented train timetabling problem with consideration of women-only passenger cars. Comput Ind Eng
     [19]      Kamandanipour K, Nasiri MM, Konur D, Yakhchali SH (2020) Stochastic data-driven optimization for multi-class dynamic pricing and capacity allocation in the passenger railroad transportation. Expert Systems with Applications 158:113568
     [20]      Yang L, Yao Y, Shi H, Shang P (2020) Dynamic passenger demand-oriented train scheduling optimization considering flexible short-turning strategy. Journal of the Operational Research Society:1-19 doi:10.1080/01605682.2020.1806745
     [21]      Gong C, Shi J, Wang Y, Zhou H, Yang L, Chen D, Pan H (2021) Train timetabling with dynamic and random passenger demand: A stochastic optimization method. Transportation Research Part C: Emerging Technologies 123:102963 doi:https://doi.org/10.1016/j.trc.2021.102963