Hybrid Timed Event Graph Model for Networked Train Operation Simulation and Timetable Stability Optimization

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 287)


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.


Train 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. 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. 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. 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
  4. 4.
    Dai H, Sun Y (2003) An algebraic model for performance evaluation of timed event multi graphs. IEEE Trans Autom Control 48(7):1227–1230CrossRefMathSciNetGoogle Scholar
  5. 5.
    Camurri A, Franchi P, Vitale M (1992) An object-oriented approach to high-level petri nets. Microprocess Microprogram 35(1–5):213–220CrossRefGoogle Scholar
  6. 6.
    Cardoso J, Valette R, Dubois D (1999) Possibilistic Petri nets. IEEE Trans Syst Man Cybern B Cybern 29(5):573–582CrossRefGoogle Scholar
  7. 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
  8. 8.
    Cohen G, Gaubert S, Quadrat JP (1998) Timed events graphs with multipliers and homogeneous min-plus systems. IEEE Trans Autom Control 43(9):1296–1302CrossRefMATHMathSciNetGoogle Scholar
  9. 9.
    Dai H, Sun Y (2000) A novel hybrid Petri nets based modeling and analyzing method. J Zhejiang Univ 34(6):608–612 (in Chinese)MathSciNetGoogle Scholar
  10. 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
  11. 11.
    Meng X, Jia L, Qin Y (2010) Train timetable optimizing and rescheduling based on improved particle swarm algorithm. Transp Res Rec 2197:71–79CrossRefGoogle Scholar
  12. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.School of Traffic and TransportationLanzhou Jiaotong UniversityLanzhouChina
  2. 2.State Key Laboratory of Rail Traffic Control and SafetyBeijing Jiaotong UniversityBeijingChina

Personalised recommendations