Skip to main content
SpringerLink
Log in

Train Timetable Rescheduling for High-Speed Railway Under Emergency Conditions

  • Chapter
  • First Online:
High-Speed Railway Operation Under Emergent Conditions

Part of the book series: Advances in High-speed Rail Technology ((ADVHIGHSPEED))

  • 259 Accesses

Abstract

The high-speed railway train timetable rescheduling refers to the process of restoring the train orderly operation as soon as possible by rescheduling the train schedule when the train actual timetable deviates from the train scheduled timetable and the train disordered. Adjustment of high-speed railway operation plan under emergency conditions is a very complicated and important task. Establishing a complete set of relevant theories, methods, and strategies of transport organization will play a guiding role in the operation of high-speed railway trains under emergency conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Qiang Z (1999) Study on the model and algorithm of train operation adjustment and optimization. Syst Eng 6:12–18 (in Chinese)

    Google Scholar 

  2. Szpigel B (1973) Optimal train scheduling on a single line railway. Oper Res Int J 7:344–351

    Google Scholar 

  3. D’Ariano A, Pacciarelli D, Pranzo M (2007) A branch and bound algorithm for scheduling trains in a railway network. Eur J Oper Res 183(2):643–657

    Article  Google Scholar 

  4. Sauder RL, Westerman WM (1987) Computer aided train dispatching: decision support through optimization. Interfaces 13(6):24–37

    Article  Google Scholar 

  5. Yang L, Li K, Gao Z (2009) Train timetable problem on a single-line railway with fuzzy passenger demand. IEEE Trans Fuzzy Syst 17(3):617–629

    Article  Google Scholar 

  6. Yong Z, Xxiaojun Z, Liujie Z et al (2009) Application of analytic hierarchy process in train operation adjustment. Railway Transp Econ 3:70–73 [7] (in Chinese)

    Google Scholar 

  7. Jiaming C (1995) Optimization method for operation scheduling adjustment of double-track railway. J Southwest Jiaotong Univ 30(5):520–526 (in Chinese)

    Google Scholar 

  8. Tao W, Qi Z, Hongtao Z et al (2013) Train operation adjustment plan preparation and optimization method based on substitution diagram. China Railway Sci 34(5):126–133 (in Chinese)

    Google Scholar 

  9. Rodriguez J (2007) A constraint programming model for real-time train scheduling at junctions. Transp Res Part B 41(2):231–245

    Article  Google Scholar 

  10. Xiaojuan L, Baoming H, Dewei L et al (2013) High_speed train operation adjustment method based on transformation maximal algebra and sequence optimization. China Railway Scie 34(6):125–130 [11] (in Chinese)

    Google Scholar 

  11. Qiyuan P, Songnian Z, Pei W (2001) Study on mathematical model and algorithm of network train operation diagram. J Railway 23(1):1–8 (in Chinese)

    Google Scholar 

  12. Yongjun C, Leishan Z (2010) Research on train operation adjustment algorithm based on sequence optimization method. J Railway 32(3):1–8 (in Chinese)

    Google Scholar 

  13. Cacchiani V, Caprara A, Toth P (2010) Scheduling extra freight trains on railway networks. Transp Res Part B 44(2):215–231

    Article  Google Scholar 

  14. Ding Y, Liu HD, Bai Y et al (2001) A two-level otptimization model and algorithm for energy-efficient urban train operation. J Transp Syst Eng Inf Technol 11(1):96–101

    Google Scholar 

  15. Chang SC, Chung YC (2005) From timetabling to train regulation: a new train operation model. Inf Softw Technol 47(1):575–585

    Article  Google Scholar 

  16. Ming X, Leishan X, Qi S et al (2008) Study on operation adjustment of two-line railway train based on ant colony algorithm. Logist Technol 27(6): 61–64 (in Chinese)

    Google Scholar 

  17. Leishan Z, Zuorui Q (1994) General algorithm of train operation planning and adjustment and its computer realization. J Railway 16(3):56–65 (in Chinese)

    Google Scholar 

  18. Qilong W, Hongxun Z (1996) Partial improvement of operation adjustment algorithm for layered rolling train. J Railway Sci 18:42–45 (in Chinese)

    Google Scholar 

  19. Wenting M, Yu D (2010) Research on railway train operation adjustment model and three-swarm cooperative particle swarm optimization. Railway Oper Technol 16(2):13–15 (in Chinese)

    Google Scholar 

  20. Wei S, Xiaojuan L (2009) Research on genetic algorithm based on selection in train operation adjustment. Shanxi Electr Subtechnol 1:28–29 (in Chinese)

    Google Scholar 

  21. Houqing D, Jinyong W, Haifeng W (2005) Tabu search algorithm for operation adjustment of two-line railway train. China Railway Sci 26(4):114–119 (in Chinese)

    Google Scholar 

  22. Fucai J, Siji H (2004) Research on train operation adjustment algorithm based on minimum train order entropy. Railway Acta Sinica 26(4):1–4 (in Chinese)

    Google Scholar 

  23. Xuesong Z, Yu Z, Siji H (1999) Train operation adjustment algorithm based on train running state derivation diagram. J Railway 21(6): 1–4 (in Chinese)

    Google Scholar 

  24. Cuiping Z, Cheng-hyun C, Yu-jiao T et al (2010) Graph theory model and heuristic algorithm for train operation adjustment. Sci Technol Eng 10:2560–2564, 2573 (in Chinese)

    Google Scholar 

  25. Cheng YH, Yang LA (2009) A fuzzy petri nets approach for railway traffic control in case of abnormality: evidence from Taiwan railway. Expert Syst Appl 36(4):8040–8048

    Article  Google Scholar 

  26. Leishan Z, Siji H, Jianjun M et al (1998) Research on the method of train operation map of netted line by computer. J Railway 20(5):15–21 (in Chinese)

    Google Scholar 

  27. Honggang W, Zhang qi, Wang jianying, et al. High-speed railway operation adjustment model based on genetic algorithm.China railway science, 2006, 27 (3) : 96.100. (in Chinese)

    Google Scholar 

  28. Minghui W (2004) Research on application of rough set theory in railway operation dispatching command system. China Railway Sci 25(4):103–107 (in Chinese)

    Google Scholar 

  29. Chung JW, Oh SM, Choi IC (2009) A hybrid genetic algorithm for train sequencing in the Korea railway. Omega 37(3):555–565

    Article  Google Scholar 

  30. Chuanjun J, Siji H, Yudong Y (2006) Research on particle swarm optimization algorithm for train operation adjustment. J Railway 28(3):6–11 (in Chinese)

    Google Scholar 

  31. Huihui M (2014) Research on train operation adjustment based on dual heuristic dynamic programming algorithm. Southwest Jiaotong University, Chengdu (in Chinese)

    Google Scholar 

  32. Lin H, Liu J, Liu WD et al (2012) Current situation and enlightenment of Japanese railway transportation organization. Railway Transp Econ 34(3):65–72 (in Chinese)

    Google Scholar 

  33. Liu B (2002) Theory and practice of uncertain programming. Physica Verlag, Heidelberg

    Book  Google Scholar 

  34. Dajie Z, Ciguang W (2009) Discussion on the problems related to the reconnection of bullet trains on passenger dedicated line. Railway Transp Econ 31(7): 32–34 (in Chinese)

    Google Scholar 

  35. Zhiyan P (1999) Research on the cost and clearance of mid-speed cross-line trains in high-speed railway. Southwest Jiaotong University, Chengdu, pp 45–87 (in Chinese)

    Google Scholar 

  36. Jianhua C (2007) Related models and algorithms of railway passenger fare optimization. Beijing Jiaotong University, Beijing, pp 6–12 (in Chinese)

    Google Scholar 

  37. Tao H (2006) Research on organizational mode and cost effectiveness of high-speed railway operators. Beijing Jiaotong University, Beijing, pp 32–37 (in Chinese)

    Google Scholar 

  38. Johanna T, Persson AJ (2007) N-tracked railway traffic re-scheduling during disturbances. Transp Res Part B: Methodol 41(3):342–362.255

    Google Scholar 

  39. Goverde RM (2005) Punctuality of railway operations and timetable stability analysis. Ph.D. Dissertation. Delft University of Technology, TRAIL Research School, Delft, Netherlands

    Google Scholar 

  40. Goverde RMP (2007) Railway timetable stability analysis using max-plus system theory. Transp Res Part B 41(2):179–201

    Article  Google Scholar 

  41. Qi-yuan P, Yu-cheng Z, Meng L (1998) Research on equalization evaluation method of train operation map. J Southwest Jiaotong University 33(4):372–377 (in Chinese)

    Google Scholar 

  42. Carey M, Carville S (2000) Testing schedule performance and reliability for train stations. J Oper Res Soc 51(6):666–682

    Google Scholar 

  43. de Kort AF, Heidergott B, Ayhan H (2003) A probabilistic approach for determing railway infrastructure capacity. Eur J Oper Res 148(3):644–661

    Article  Google Scholar 

  44. Vromans MJ (2005) Reliability of railway systems. Erasmus University Rotterdam, Rotterdam, Netherlands

    Google Scholar 

  45. Engelhardt-Funke O, Kolonko M (2004) Analysing stability and investments in railway networks using advanced evolutionary algorithm. Int Trans Oper Res 11(4):381–394

    Article  Google Scholar 

  46. Delorme X, Gandibleux X, Rodriguez J (2009) Stability evaluation of arailway timetable at station level. Eur J Oper Res 195(3):780–790

    Google Scholar 

  47. Hansen IA (2000) Station capacity and stability of train operations. Adv Transp Comput Railways VII 7:809–816

    Google Scholar 

  48. Goverde RMP (1998) Max-plus algebra approach to railway timetable design. In: Proceedings of the 6th international conference on computer aided design, manufacture and operation in the railway and other advanced mass transitsystems, Lisbon, Portugal, pp 339–350

    Google Scholar 

  49. Zhaoxia Y, Anzhou H, Ju L et al (1993) Study on dynamic performance of train operation diagram and its index system. J Railway 15(3): 46–56 (in Chinese)

    Google Scholar 

  50. Qiyuan P, Songnian Z, Haifeng Z (1998) Research on evaluation system of adjustable degree of train operation map. J Southwest Jiaotong Univ 33(4):367–371 (in Chinese)

    Google Scholar 

  51. D’Ariano A, Pacciarelli D, Pranzo M (2008) Assessment of flexible timetables in real-time traffic management of railway bottleneck. Transp Res Part C 16(2):232–245

    Article  Google Scholar 

  52. Herrmann MT (2006) Stability of timetable and train routings through station regions. ETH, Swiss

    Google Scholar 

  53. Slowinski R (1986) A multicriteria fuzzy linear programming methods for water supply systems development planning. Fuzzy Sets Syst 19(3):217–237

    Article  MathSciNet  Google Scholar 

  54. Junhua C (2009) Research on the compilation and evaluation of the operation diagram of passenger dedicated line based on stability. Beijing Jiaotong Uuniversity (in Chinese)

    Google Scholar 

  55. Meng XL, Jia LM, Qin Y (2010) Train timetable optimizing and re-scheduling based on improved particle swarm algorithm. J Transp Res Rec 2(2197):71–79

    Article  Google Scholar 

  56. Shucheng F, Dingwei W (1997) Fuzzy mathematics and fuzzy optimization. Science Press, Beijing (in Chinese)

    Google Scholar 

  57. Rommelfanger H (1996) Fuzzy linear programming and applications. Eur J Oper Res 92:512–527

    Google Scholar 

  58. Werners B (1987) An interactive fuzzy mathematical programming. Fuzzy Sets Syst 23:131–147

    Google Scholar 

  59. Negiota CV, Sularia M (1976) On fuzzy mathematical programming and the tolerances in planning. Econ Comput Econ Cybern Stud Res 3:83–95

    MathSciNet  Google Scholar 

  60. Eberhat R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of 6th international symposium on micro machine and human science, Nagoya, pp 39–43

    Google Scholar 

  61. Clerc M, Kennedy J (2002) The particle swarm explosion, stability, and convergence in multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73

    Article  Google Scholar 

  62. Kennedy J, Eberhart CR (2001) Swarm intelligence. Morgan Kaufmann Press, San Francisco

    Google Scholar 

  63. Abdelbar MA, Abdelshahid S, Wunsch II CD (2005) Fuzzy PSO ageneration of particle swarm optimization. In: Proceedings of international joint conference on neural networks, Montreal, Canada, pp 1086–1091

    Google Scholar 

  64. Abdelbar MA, Abdelshahid S (2004) Instinct-based PSO with local search applied to satisfiability. In: Proceedings of 2004 international joint conference on neural networks, Budapest, Hungary, pp 2291–2295

    Google Scholar 

  65. Abdelshahid S (2004) Variations of particle swarm optimization and their experimental evaluation on maximum satisfiability. American University in Cairo, New York

    Google Scholar 

  66. Mendes R, Kennedy J, Neves J (2004) The fully informed particle swarm:simpler, maybe better. IEEE Trans Evol Comput 8(3):204–210

    Article  Google Scholar 

  67. Yang GY (2007) A modified particle swarm optimizer algorithm. In: The eighth international conference on electronic measurement and instruments, vol 2, pp 675–679

    Google Scholar 

  68. Singh P (2007) Fuzzy adaptive particle swarm optimization for bidding strategy in uniform price spot market. IEEE Trans Power Syst 22(4):2152–2160

    Article  Google Scholar 

  69. Saber YA,Senjyu T, Yona A et al (2007) Unit commitment computation by fuzzy adaptive Particle Swarm Optimization. IET Gener Trans Distrib 1(3):456–465

    Google Scholar 

  70. Esmin A (2006) Generating fuzzy rules from examples using the particle swarm optimization algorithm. In: Seventh international conference on hybrid intelligent systems, Kaiserslautern, pp 340–343

    Google Scholar 

  71. Esmin A, Lambert-Torres GA (2006) Fitting fuzzy membership functions using hybrid particle swarm optimization. In: Proceedings of 2006 IEEE international conference on fuzzy systems, Vancouver, BC. Canada, pp 2112–2119

    Google Scholar 

  72. An SF, Liu KQ, Liu B (2007) Improved weighted fuzzy reasoning algorithm based on particle swarm optimization. In: Proceedings of Sixth International Conference on Machine Learning and Cybernetics, vol 3, Hong Kong, pp 1304–1308

    Google Scholar 

  73. Shi Y, Eberhart CR (1998) A modified particle swarm optimizer. In: Proceedings IEEE international conference on evolutionary computation, pp 69–73

    Google Scholar 

  74. Clerc M, Kennedy J (2002) The particle swarm explosion, stability and convergence in multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73

    Article  Google Scholar 

  75. Jang J, Sun CT, Mizutani E (2002) Neuro-fuzzy and soft computing. Prentice-Hall, pp 94–99

    Google Scholar 

  76. Bergh F, Engelbrecht PA (2002) A new locally convergent particle swarm optimizer. In: Proceedings IEEE international conference on systems, man and cybernetics, pp 94–99

    Google Scholar 

  77. Trelea IC (2003) The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf Process Lett 85(6):317–325

    Article  MathSciNet  Google Scholar 

  78. Xuelei M, Limin J (2009) A new class of particle swarm optimization. Control Decis 24(6):941–944, 948 (in Chinese)

    Google Scholar 

  79. Xuelei M (2011) Research on train operation organization theory and method under the condition of emergency. Beijing Jiaotong University, Beijing (in Chinese)

    Google Scholar 

  80. Siji H (2007) Theory of train operation drawing. China Railway Publishing House, pp 8–18 (in Chinese)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Beijing Jiaotong University, Beijing, China

    Limin Jia, Li Wang & Yong Qin

Authors
  1. Limin Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yong Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Limin Jia .

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Beijing Jiaotong University Press and Springer-Verlag GmbH Germany

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Jia, L., Wang, L., Qin, Y. (2022). Train Timetable Rescheduling for High-Speed Railway Under Emergency Conditions. In: High-Speed Railway Operation Under Emergent Conditions. Advances in High-speed Rail Technology. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-63033-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-63033-4_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-63031-0

  • Online ISBN: 978-3-662-63033-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation