nach oben

Erschienen in:

2022 | OriginalPaper | Buchkapitel

6. Train Timetable Rescheduling for High-Speed Railway Under Emergency Conditions

verfasst von : Limin Jia, Li Wang, Yong Qin

Erschienen in: High-Speed Railway Operation Under Emergent Conditions

Verlag: Springer Berlin Heidelberg

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel High-Speed Railway Line Planning Under Emergency Conditions

Nächstes Kapitel Resource Allocation on High-Speed Railway Emergency Management

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

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

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–657CrossRef

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

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–629CrossRef

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)

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

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)

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

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)

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)

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)

13.

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

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

15.

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

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)

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)

18.

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

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)

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)

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)

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)

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)

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)

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–8048CrossRef

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)

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)

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)

29.

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

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)

31.

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

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)

33.

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

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)

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)

36.

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

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)

38.

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

39.

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

40.

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

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)

42.

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

43.

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

44.

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

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–394CrossRef

46.

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

47.

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

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

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)

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)

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–245CrossRef

52.

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

53.

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

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)

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–79CrossRef

56.

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

57.

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

58.

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

59.

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

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

61.

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

62.

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

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

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

65.

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

66.

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

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

68.

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

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

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

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

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

73.

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

74.

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

75.

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

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

77.

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

78.

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

79.

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

80.

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

Titel: Train Timetable Rescheduling for High-Speed Railway Under Emergency Conditions
verfasst von: Limin Jia
Li Wang
Yong Qin
Verlag: Springer Berlin Heidelberg
Buch: High-Speed Railway Operation Under Emergent Conditions
Print ISBN: 978-3-662-63031-0

Electronic ISBN: 978-3-662-63033-4

Copyright-Jahr: 2022
DOI: https://doi.org/10.1007/978-3-662-63033-4_6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner