Abstract
This paper presents and discusses a simulation method for analyzing and evaluating system performance on a rail line from the perspective of speed profile. Dynamic analysis for train motions is introduced, and a discrete time-operation graph is proposed to represent the relation between speed profile and energy consumption. Based on them, an analytical model is formulated to provide a quick insight into the system performance. The discrete-time simulation (DTS) method is then implemented to study the system in detail. Compared to the existing simulations, two innovations are included in the DTS: (1) the analytical lookup tables that can simplify the dynamic computation and, (2) the speed profile adjustment process that forecasts and avoids future conflicts based on practical constraints. The numerical results show that the DTS speed profile has advantages over existing methods. Finally, the DTS method is used to analyze and evaluate the system performance of the current timetable on Beijing Yizhuang Metro Line. The results suggest that the current timetable is not robust enough, and thus possible improvements are discussed at both scheduling and operating stages. The proposed method is verified to be effective and reliable for practical uses.
Similar content being viewed by others
References
Abbott, D. & Marinov, M. (2015). An event based simulation model to evaluate the design of a rail interchange yard, which provides service to high speed and conventional railways. Simulation Modelling Practice and Theory, 52: 15–39.
Albrecht, A.R., Howlett, P.G., Pudney, P. & Vu, X. (2013). Energy-efficient train control: From local convexity to global optimization and uniqueness. Automatica, 49(10): 3072–3078.
Borndrfer, R. & Schlechte, T. (2007). Models for railway track allocation. 2005 Workshop on Algorithmic Methods & Models for Optimization of Railways.
Burdett, R.L. & Kozan, E.A. (2010). A disjunctive graph model and framework for constructing new train schedules. European Journal of Operational Research, 200(1): 85–98.
Calin, C. & Bianca, S. (2009). Performance evaluation of discrete event systems involving Henstock-Kurzweil integral. Journal of Systems Science and Systems Engineering, 18(2): 243–256.
Chang, C.S. & Sim, S.S. (2008). Optimising train movements through coast control using genetic algorithms. IEE Proceedings-Electric Power Applications, 144(1): 65–73.
Chen, C. & He, D. (2005). Intelligent simulation for alternatives comparison and application to air traffic management. Journal of Systems Science and Systems Engineering, 14(1): 37–51.
Corman, F., D’Ariano, A., Pacciarelli, D. & Pranzo, M. (2012). Bi-objective conflict detection and resolution in railway traffic management. Transportation Research Part C: Emerging Technologies, 20(1): 79–94.
Corman, F., D’Ariano, A., Pacciarelli, D. & Pranzo, M. (2009). Evaluation of green wave policy in real-time railway traffic management. Transportation Research Part C: Emerging Technologies, 17(6): 607–616.
Corman, F. & Meng, L. (2013). A review of online dynamic models and algorithms for railway traffic control. ICIRT, 128–133.
D’ariano, A., Pacciarelli, D. & Pranzo, M. (2007). A branch and bound algorithm for scheduling trains in a railway network. European Journal of Operational Research, 183(2): 643–657.
D’ariano, A., Pacciarelli, D. & Pranzo, M. (2008). Assessment of flexible timetables in real-time traffic management of a railway bottleneck. Transportation Research Part C: Emerging Technologies, 16(2): 232–245.
Dorfman, M.J. & Medanic, J. (2004). Scheduling trains on a railway network using a discrete event model of railway traffic. Transportation Research Part B: Methodological, 38(1): 81–98.
Howlett, P.G. (2000). The optimal control of a train. annals of operations research, 98(1): 65–87.
Howlett, P.G. & Pudney, P. (1995). Energy Efficient Train Control. Springer-Verlag, London.
Huang, H. & Li, K. (2017). Train timetable optimization for both a rail line and a network with graph-based approaches. Engineering Optimization, 49(12): 2133–2149.
Kim, M., Schonfeld, P. & Kim, E. (2013). Comparison of vertical alignments for rail transit. Journal of Transportation Engineering-ASCE, 139(2): 230–238.
Marinov, M., Mortimer, P., Zunder, T. & Islam, D. (2011). A steady state analysis for yard performances. Journal of Transport Literature, 5(1): 33–49.
Marinov, M. & Viegas, J. (2011a). A mesoscopic simulation modelling methodology for analyzing and evaluating freight train operations in a rail network. Simulation Modelling Practice and Theory, 19(1): 516–539.
Marinov, M. & Viegas, J. (2011b). Analysis and evaluation of double ended flat-shunted yard performance employing two yard crews. Journal of Transportation Engineering-ASCE, 137(5): 319–326.
Marinov, M. & Viegas, J. (2011c). Tactical management of rail freight transportation services: evaluation of yard performance. Transportation Planning and Technology, 34(4): 363–387.
Marinov, M. & Viegas, J. (2009). A simulation modelling methodology for evaluating flat-shunted yard operations. Simulation Modelling Practice and Theory, 17(6): 1106–1129.
Martinis, V. & Weidmann, U. (2015). Definition of energy-efficient speed profiles within rail traffic by means of supply design models. Research in Transportation Economics, 54: 41–50.
Motraghi, A. & Marinov, M. (2012). Analysis of urban freight by rail using event based simulation. Simulation Modelling Practice and Theory, 25: 73–89.
Nash, A. & Huerlimann, D. (2004). Railroad simulation using OpenTrack. WIT Transactions on the Built Environment, 74.
Powell, J. & Palacin, R. (2015). Passenger stability within moving railway vehicles: limits on maximum longitudinal acceleration. Urban Rail Transit, 1(2): 95–103.
Quaglietta, E. & Punzo, V. (2013). Supporting the design of railway systems by means of a Sobol variance-based sensitivity analysis. Transportation Research Part C: Emerging Technologies, 34: 38–54.
Shakibayifar, M., Sheikholeslamib, A. & Corman, F. (2017). A simulation-based optimization approach to reschedule train traffic in uncertain conditions during disruptions. SCI IRAN, Available online.
Su, S., Li, X., Tang, T. & Gao, Z. (2013). A subway train timetable optimization approach based on energy-efficient operation strategy. IEEE Transactions on Intelligent Transportation Systems, 14(2): 883–893.
Tan, W., Chai, Y. & Liu, Y. (2011). A message-driving formalism for modeling and simulation of multi-agent supply chain systems. Journal of Systems Science and Systems Engineering, 20(4): 385–399.
Vuchic, V.R. (2007). Urban Transit Systems and Technology. John Wiley & Sons, Inc., New York.
Wales, J. & Marinov, M. (2015). Analysis of delays and delay mitigation on a metropolitan rail network using event based simulation. Simulation Modelling Practice and Theory, 52: 52–77.
Woroniuk, C. & Marinov, M. (2013). Simulation modelling to analyse the current level of utilisation of sections along a rail route. Journal of Transport Literature, 7(2): 235–252.
Xu, X., Li, K. & Yang, L. (2014). Discrete event model-based simulation for train movement on a single-line railway. Chinese Physics B, 23(8): 080205.
Yang, L., Zhang, Y., Li, S. & Gao, Y. (2016). A two-stage stochastic optimization model for the transfer activity choice in metro networks. Transportation Research Part B: Methodological, 83: 271–297.
Yin, J., Yang, L., Tang, T., Gao, Z. & Ran, B. (2017). Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: mixed-integer linear programming approaches. Transportation Research Part B: Methodological, 97: 182–213.
Acknowledgments
This work was supported by National Natural Science Foundation of China (Grant Nos. U1434209,71621001), National Key Research and Development Program of China (2017YFB1201105), Fundamental Research Funds for the Central Universities (2016JBM072), and Research Foundation of State Key Laboratory of Railway Traffic Control and Safety, Beijing Jiaotong University (Grant No. RCS2016K001).
In addition, the authors thank the referees for their kind help in improving the quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Hangfei Huang is a Ph.D. candidate at State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University in China. He received his B.S. degree from Beijing Jiaotong University in 2013. His research interests include rail transit system analysis and optimization, transportation engineering, and operations research.
Keping Li received the Ph.D. degree in theoretical physics in 2002 from the Nankai University, Tianjin, China. He is a professor in Beijing Jiaotong University’s State Key Laboratory of Rail Traffic Control and Safety. His current research interests include nonlinear dynamics, traffic flow and modeling and simulation in transportation problem and rail traffic control systems. He has published more than 90 papers in national conferences and premier journals.
Yanhui Wang received his Ph.D. degree in 2003 from University of Science & Technology Beijing, Beijing, China. He is now an associate professor in the State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University. His current research interests include transportation planning and management, traffic control and safety, and transportation engineering. He has published more than 40 papers and hosted more than 30 research projects.
Rights and permissions
About this article
Cite this article
Huang, H., Li, K. & Wang, Y. A Simulation Method for Analyzing and Evaluating Rail System Performance Based on Speed Profile. J. Syst. Sci. Syst. Eng. 27, 810–834 (2018). https://doi.org/10.1007/s11518-017-5358-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11518-017-5358-0