Methodology of Transport Scheme Selection for Metro Trains Using a Combined Simulation-Optimization Model
Abstract
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.References
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: http://aoner.yasar.edu.tr/wp-content/uploads/2012/11/Msc-Thesis_Simulation_of_Metro.pdf
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: http://prt2.uprm.edu/dde/2001/finalreports02/francisco_final_report_may02.pdf
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: http://www.wctrs.leeds.ac.uk/wp/wp-content/uploads/abstracts/lisbon/general/03106.pdf
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: http://dx.doi.org/10.7307/ptt.v24i6.1205
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:http://dx.doi.org/10.7307/ptt.v26i1.1252
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: http://ntl.bts.gov/lib/44000/44300/44360/Mathematical_Lee_1112.pdf
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.
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).