Methodology of Transport Scheme Selection for Metro Trains Using a Combined Simulation-Optimization Model

  • Svetla Dimitrova Stoilova Technical University of Sofia, Faculty of Transport, Bulgaria
  • Veselin Valentinov Stoev Technical University of Sofia, Faculty of Transport, Bulgaria
Keywords: metro, simulation, ARENA, linear optimization, train, station, passenger,


A major problem connected with planning the organization of trains in metros is the optimization of the scheme of movement, which determines the routing and the number of trains. In this paper, a combined simulation-optimization model including four steps is proposed. In the first step, the train movement has been simulated in order to study the interval between the trains according to the incoming passenger flows at the stations. The simulation model was elaborated using the ARENA software. The results were validated through experimental observations. Using the results obtained from simulations in the second step the correlation between the observed parameters - the incoming passengers and the interval between trains - has been studied. Recent research has established a non-linear relationship between the interval of movement, incoming passengers at the station and passengers on the platform. The third step defines the variant schemes of transportation. The fourth step presents the optimal choice of transportation of trains in metros based on linear optimization model. The model uses the regression obtained in the second step. The practicability of the combined simulation-optimization model is demonstrated through the case study of Sofia’s metro in two peak periods – morning and evening. The model results and the real situation have been compared. It was found that the model results are similar to the real data for the morning peak period but for the evening peak period it is necessary to increase the number of trains.

Author Biographies

Svetla Dimitrova Stoilova, Technical University of Sofia, Faculty of Transport, Bulgaria

Assoc. Prof. PhD

Technical University of Sofia, Bulgaria

Faculty of Transport

Veselin Valentinov Stoev, Technical University of Sofia, Faculty of Transport, Bulgaria

Msc. Eng.

Faculty of Transport,

Technical University of Sifia, Bulgaria


Lu F, Tian G, Li X, Song M. The Calculation and Simulation to the Subway Train’s Time Interval. Proceedings of the IEEE International Conference on Automation and Logistics. 2008 Sep 1-3; Qingdao, China; p. 1956-1959. doi:10.1109/ICAL.2008.4636481

Xu X-Y, Liu J, Li H-Y, Hu J-Q. Analysis of subway station capacity with the use of queuing theory. Transportation Research Part C: Emerging Technologies. 2014;38:28-43. doi:10.1016/j.trc.2013.10.010.

Lane BW. Significant characteristics of the urban rail renaissance in the United States: A discriminate analysis. Transportation Research Part A: Policy and Practice. 2008;42(2):279-295. doi:10.1016/j.tra.2007.10.001

Zhang Q, Han B, Li D. Modelling and simulation of passenger alighting and boarding movement in Beijing metro stations. Transportation Research Part C: Emerging Technologies. 2008;16(5)38:635-649. doi:10.1016/j.trc.2007.12.001

Öztürk G. Simulation & Analysis of Izmir metro transportation system [MSc Thesis]. Izmir: Yaşar University, Department of Industrial Management and Information Systems; 2012 [cited 2016 April 19]. Available from:

Lee JYS, Lam WHK, Wong SC. Pedestrian Simulation Model for Hong Kong Underground Stations. Proceedings of the 2001 IEEE Conference on Intelligent Transportation Systems; 2001 Aug 25-29; Oakland, CA, USA; p. 554-558. doi:10.1109/ITSC.2001.948719

Martinez FE. Application of SIMAN ARENA Discrete Event Simulation Tool in the Operational Planning of a Rail System. Final report [Internet]. University of Puerto Rico; 2002. [cited 2016 April 19]. Available from:

Motraghi A. Varbanov Marinov M. Analysis of urban freight by rail using event based simulation. Simulation Modelling Practice and Theory. 2012;25:73-89. doi:10.1016/j.simpat.2012.02.009

Hibino N, Yamashita Y, Kariyazaki K, Morichi S. A study on characteristics of train station passenger flows for train delay reduction [Internet]. Paper presented at: 12th WCTR; 2010 July 11-15 [cited 2016 April 19]; Lisbon, Portugal. 12 p. Available from:

Wei Y, Chen M-C. Forecasting the short-term metro passenger flow with empirical mode decomposition and neural networks. Transportation Research Part C: Emerging Technologies. 2012;21(1):148-162. doi:10.1016/j.trc.2011.06.009

Wang Z, Chen F, Li X. Comparative analysis and pedestrian simulation evaluation on emergency evacuation test methods for urban rail transit stations. Promet – Traffic & Transportation. 2012;24(6):535-542. doi:

Meng M, Shao C, Zeng J, Dong C. A simulation-based dynamic traffic assignment model with combined modes. Promet – Traffic & Transportation. 2014;26(1):65-73. doi:

Srikukenthiran S, Fisher D, Shalaby A, King D. Pedestrian Route Choice of Vertical Facilities in Subway Stations. Transportation Research Record. 2013;2351:115-123. doi: 10.3141/2351-13

Lee Y-J. Mathematical Modelling for Optimizing Skip-Stop Rail Transit Operation Strategy Using Genetic Algorithm. Research report [document on the Internet]. Morgan State University; 2012 [cited 2016 April 19]. Available from:

Rossetti MD. Simulation Modelling and Arena. John Wiley and Sons, USA; 2010.

Zhang H, Fang W, Hu Q, Li F. Research on Passenger Flow Model Based on Individual Behaviour in Rail Transit System. 2010 IEEE International Conference on Computer, Mechatronics, Control and Electronic Engineering (CMCE); 2010 Aug 24-26; Changchun, China; p. 405-408. doi:10.1109/CMCE.2010.5610119

Wang X, Chen S, Zhou Y, Peng H, Cui Y. Simulation on Passenger Evacuation under Fire Emergency in Metro Station. 2013 IEEE International Conference on Intelligent Rail Transportation (ICIRT); 2013 Aug 30 – Sep 1; Beijing, China; p. 259-262. doi:10.1109/ICIRT.2013.6696304

Banks J, Carson JS, Nelson BL, Nicol DM. Discrete-Event System Simulation. Prentice Hall, Inc.; 2010.

Ciuffo B, Punzo V, Montanino M. The Calibration of Traffic Simulation Models. Report on the assessment of different Goodness of Fit measures and Optimization Algorithms. Luxembourg: Publication Office of the European Union; 2012.

Moriasi DN, Arnold JG, Van Liew MW, Bingner RL, Harmel RD, Veith TL. Model evaluation guidelines for systematic quantification of accuracy in watershed simulations. Transactions of the ASABE. 2007;50(3):885-900.

How to Cite
Stoilova SD, Stoev VV. Methodology of Transport Scheme Selection for Metro Trains Using a Combined Simulation-Optimization Model. Promet - Traffic&Transportation. 2017;29(1):23-. DOI: 10.7307/ptt.v29i1.2139