Hybrid Timed Event Graph Model for Networked Train Operation Simulation and Timetable Stability Optimization
To improve the possibility of recovering the status that the trains are running as arranged by the timetable, a hybrid timed event graph model is presented. We analyze the discrete and continuous events, determining two kinds of discrete positions, two kinds of discrete transfers, a kind of continuous position, and a kind of continuous transfer for the hybrid timed graph model. We construct the hybrid timed event graph model for simulating train operation process, distributing trains on the different paths on the railway network. Then, the networked timetable stability is defined. Based on the definition, we give the method to optimize the networked timetable stability, repeating the simulation, till the satisfying results are attained. The computing case proves the feasibility of the model and the efficiency of the algorithm. The method presented in this paper can be embedded in the networked train operation dispatching system.
KeywordsTrain operation Simulation Timetable stability Railway network Hybrid timed event graph
This work is financially supported by the State Key Laboratory of Rail Traffic Control and Safety (Contract No. RCS2011K004), Beijing Jiaotong University, the National Natural Science Foundation of China (Grant No. 61263027), the Fundamental Research Funds of Gansu Province (Grant No. 620030), and New Teacher Project of Research Fund for the Doctoral Program of Higher Education of China (20126204120002). The authors wish to thank anonymous referees and the editor for their comments and suggestions.
- 1.Ye Y, Jia L (2002) Model and simulation of train operation Petri net with objects. J Syst Simul 14(2):132–135, 139 (in Chinese)Google Scholar
- 2.Ye Y, Cheng S, Wang X et al (2009) Modeling and analyzing of train operation systems based on a kind of hybrid Petri net. J China Railway Soc 31(5):42–49 (in Chinese)Google Scholar
- 3.Chen J, Zhang X, Xu B (2011) Research on evaluation of railway timetable stability based on colored-timed Petri net. J Syst Simul 23(4):770–773, 816 (in Chinese)Google Scholar
- 7.Sibertin-Blabc C (1985) High-level Petri nets with data structure. The In: 6th Europe workshop on application theory petri nets, Helsinki, Finland, 1985Google Scholar
- 10.Dai H (2006) Approach to computing minimum initial marking of hybrid timed event graphs. J Zhejiang Univ (Eng Sci) 40(2):226–229 (in Chinese)Google Scholar
- 12.Wang L, Qin Y, Xu J et al. (2012) A fuzzy optimization model for high-speed railway. Discrete Dyn Nat Soc 2012(827073). doi: 10.1155/2012/827073