Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Cover of the book

2017 | OriginalPaper | Chapter

1. Introduction

Authors : Limin Jia, Xuelei Meng, Yong Qin

Published in: Train Operation in Emergencies

Publisher: Springer Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter is the introduction on train operation problem during emergencies. It first defines the train operation problem. Then it introduces some typical dispatching systems in the world and discusses the possible future railway operation dispatching mode. Then, we give a demonstration of the significance and necessity to study this problem. A review on the related publications is proposed in the second part of it. At last the structure of this book is presented.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now
next chapter Theories on Train Operation in Emergencies
Literature
Abril, M., Salido, M. A., & Barber, F. (2008). Distributed search in railway scheduling problems. Engineering Applications of Artificial Intelligence, 21(5), 744–755.CrossRef
Araya, S., Abe, K., & Fukumori, K. (1983). An optimal re-scheduling for online train traffic control in distributed situation. In Proceedings of 22nd IEEE Conference Decision and Control (pp. 489–494). San Antonio, Tex, USA: IEEE.
Bierlaire, M., & Frejinger, E. (2008). Route choice modeling with network-free data. Transportation Research Part C, 16(2), 187–198.CrossRef
Cacchiani, V., Caprara, A., & Toth, P. (2010). Scheduling extra freight trains on railway networks. Transportation Research Part B, 44(2), 215–231.CrossRef
Cai, B., & Wang, J. (1992). A study on the expert system for train dispatching based on simulation. Journal of the China Railway Society, 14(3), 31–41. (in Chinese).
Cao, J. (1994). The optimization model and its algorithm for adjusting train diagram on single-track rail lines. Journal of the China Railway Society, 16(3), 72–78. (in Chinese).
Caprara, A., Monaci, M., Toth, P., & Guida, P. L. (2006). A lagrangian heuristic algorithm for a real-world train timetabling problem. Discrete Applied Mathematics, 154(5), 738–753.MathSciNetCrossRefMATH
Castillo, E., Gallego, I., Ureña, J. M., & Coronado, J. M. (2011). Timetabling optimization of a mixed double-and single-tracked railway network. Applied Mathematical Modelling, 35(2), 859–878.MathSciNetCrossRefMATH
Chen, D., Li, Y., Zhang, & Gao, S. (2009). Discussion on train re-scheduling approach based on roughest theory. Chinese Railways, 7, 44–46. (in Chinese).
Chen, Y., Pu, Y., & Jiang, Y. (2002). A study on the satisfactory optimization model and solution for adjusting train diagram on double-track railway. Bulletin of Science and Technology, 18(6), 463–469. (in Chinese).
Chen, Y., Shi, F., Qin, J., & Zhou, W. (2001). optimization model and algorithm for routing passenger trains through a railway station. China Railway Science, 31(2), 101–107. (in Chinese).
Chen, Y., & Zhou, L. (2010). Study on train operation adjustment algorithm based on ordinal optimization. Journal of the China Railway Society, 32(3), 1–8. (in Chinese).MathSciNet
Cheng, Y. (1998). Hybrid simulation for resolving resource conflicts in train traffic re-scheduling. Computer in Industry, 35(3), 233–246.CrossRef
Cheng, Y., & Qin, R. (1992). Research on the expert system for the adjusting of the train diagram. Journal of the China Railway Society, 14(2), 42–50. (in Chinese).MathSciNet
Cheng, Y. H., & Yang, L. (2009). A Fuzzy Petri Nets approach for railway traffic control in case of abnormality: Evidence from Taiwan railway. Expert Systems with Applications, 36(4), 8040–8048.CrossRef
Chiang, T. W., & Hau, H. Y. (1998). Knowledge-based system for railway scheduling. Data & Knowledge Engineering, 27(3), 289–312.CrossRefMATH
Chung, J. W., Oh, S. M., & Choi, I. C. (2009). A hybrid genetic algorithm for train sequencing in the Korea railway. Omega, 37(3), 555–565.CrossRef
Cui, B. (1997). Discussion on railway passenger path algorithm. Railway Computer Application, 6(5), 10–11. (in Chinese).
D’Ariano, A., Pacciarelli, D., & Pranzo, M. A. (2007). A branch and bound algorithm for scheduling trains in a railway network. European Journal of Operational Research, 183(2), 643–657.CrossRefMATH
Dong, S., Wang, J., & Yan, H. (2005). Tabu search for train operation adjustment on double-track line. China Railway Science, 26(4), 114–119. (in Chinese).
Dorfman, M. J., & Medanic, J. (2004). Scheduling trains on a railway network using a discrete event model of railway traffic. Transportation Research Part B, 38(1), 81–98.CrossRef
Du, J., Yao, X., & Huang, H. (2005). Satisfactory optimization of the wagon flow problem in railway network. Systems Engineering, 23(9), 47–49. (in Chinese).
Ghoseiri, K., Szidarovszky, F., & Asgharpour, M. J. (2004). A multi-objective train scheduling model and solution. Transportation Research Part B, 38(10), 927–952.CrossRefMATH
He, B. (1995). The transport organization patter for Beijing-Shanghai high-speed railway. China Railway Science, 16(3), 13–23. (in Chinese).
Hong, S. P., Kimb, K. M., Lee, K., & Parkd, B. H. (2009). A pragmatic algorithm for the train-set routing: The case of Korea high-speed railway. Omega. International Journal of Management Science, 37(3), 637–645.CrossRef
Iida, Y. (1983). Timetable preparation by A.I. approach. In Proceeding of European Simulation Multiconference (pp. 163–168). Nice France.
Jia, C., Hu, S., & Yang, Y. (2006). Study on the particle swarm optimization algorithm for train operation adjustment. Journal of the China Railway Society, 28(3), 6–11. (in Chinese).
Jia, L., & Zhang, X. (1993). Distributed intelligent railway traffic control based on fuzzy decision making. Fuzzy Sets System, 62(3), 255–265.CrossRef
Jin, L., Ye, Y., Zhao, Y., & He, J. (2005). Choosing of regional railway network car flow routing. Chinese Railways, 12, 49–51. (in Chinese).
Jovanovic, D., & Harker, P. T. (1990). Decision support system for train dispatching: an optimization-based methodology. Transportation Research Record, 1314, 31–40.
Kong, Q., Zhou, F., Wei, G., & Huang, K. (2008). A study of ensuring military railway transportation in large-scale unexpected demand. Traffic Engineering and Technology for National Defence, 6(9–10), 14. (in Chinese).
Lee, Y., & Chen, C. Y. (2009). A heuristic for the train pathing and timetabling problem. Transportation Research Part B, 43(8–9), 837–851.CrossRef
Li, F., Gao, Z., Li, K., & Yang, L. (2008). Efficient scheduling of railway traffic based on global information. Transportation Research Part B, 42(10), 1008–1030.CrossRef
Li, Y., & Gu, S. (1997). Directional searching algorithm for finding shortest path between two vertexes in railway network. Journal of the China Railway Society, 19(2), 25–27. (in Chinese).
Li, X., Yang, Z., & Du, P. (2006). MAS-Based method for train operation adjustment. Journal of the China Railway Society, 27(1), 115–119. (in Chinese).
Li, P., & Zhang, Y. (1998). Study on internal coordinating expert system for train traffic regulation. China Railway Science, 19(3), 1–9. (in Chinese).CrossRef
Lin, B., Peng, H., & Ren, B. (1996). Optimal weighted car routing in railway network. Journal of Northern Jiaotong University, 20(6), 645–650. (in Chinese).
Lin, B., & Zhu, S. (1996). Synthetic optimization of train routing and makeup plan in a railway network. Journal of the China Railway Society, 18(1), 1–7. (in Chinese).MathSciNet
Liu, H. (2000). A study of train control system modeling with petri nets and train operation adjustment using genetic algorithm. Beijing: China Academy of Railway Sciences. (in Chinese).
Liu, Z., Ji, L., & Ye, Y. (2007). Study on the shortest path problem in car optimizing in railway network. Journal of Guizhou Normal University (Natural Sciences), 25(2), 88–90. (in Chinese).
Liu, S., & Kozan, E. (2009). Scheduling trains as a blocking parallel-machine job shop scheduling problem. Computers & Operations Research, 36(10), 2840–2852.MathSciNetCrossRefMATH
Lv, X., Liu, C., Shan, X., & Song, J. (2007). Optimization on route computation algorithm based on train-route restriction. China Railway Science, 28(3), 122–125. (in Chinese).
Ma, J., Zhou, L., & Hu, S. (2000). Research on train working diagram system of railway netted lines worked out with computer. Journal of the China Railway Society, 22(1), 7–11. (in Chinese).
Meng, F., Gao, S., Yang, X., & Wang, Y. (2008). Optimal model for multi-path traffic assignment. Journal of Liaoning Technical University (Natural Science Edition), 27(supplement), 93–95. (in Chinese).
Min, Y. H., Park, M. J., Hong, S. P., & Hong, S. H. (2011). An appraisal of a column-generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network. Transportation Research Part B, 45(2), 409–429.CrossRef
Mu, W., & Dong, Y. (2010). Research on train re-scheduling model and Three-particle-swarm coordination optimization algorithm. Railway Operation Technology, 16(2), 13–15. (in Chinese).
Nie, L., Zhang, X., Zhao, P., Yang, H., & Hu, A. (2001). Study on the strategy of train operation adjustment on high-speed railway. Journal of the China Railway Society, 23(4), 1–6. (in Chinese).
Nong, J., Wang, L., & Yin, H. (2010). Optimization design of railway car flow routing based on genetic algorithm. Journal of Tongji University (Natural Science), 38(1), 76–80. (in Chinese).
Peng, Q., Zhu, S., & Wang, P. (2001). Study on a general optimization model and its solution for railway network train diagram. Journal of the China Railway Society, 23(1), 1–8. (in Chinese).
Petersen, E. R., & Taylor, A. J. (1982). A structured model for rail line simulation and optimization. Transportation Science, 16(2), 192–206.CrossRef
Pu, Y., Chen, Y., & Pu, S. (2001). A study on the genetic algorithm for model of the train operation dispatch manage system based on satisfactory optimization. World Sci-tech R & D, 23(6), 56–58. (in Chinese).
Qian, M., & Song, J. (2008). Train operation adjustment based on rough set theory. Journal of Transportation Systems Engineering and Information Technology, 8(4), 122–126. (in Chinese).
Rodriguez, J. (2007). A constraint programming model for real-time train scheduling at junctions. Transportation Research Part B, 41(2), 231–245.CrossRef
Salido, M. A., Abril, M., Barber, F., Ingolotti, L., Tormos, P., & Lova, A. (2007). Domain-dependent distributed models for railways scheduling. Knowledge-Based Systems, 20(2), 186–194.CrossRefMATH
Salim, V., & Cai, X. (1997). A genetic algorithm for railway scheduling with environmental considerations. Environmental Modelling and Software, 12(4), 301–309.CrossRef
Sauder, R. L., & Westerman, W. M. (1987). Computer aided train dispatching: Decision support through optimization. Interfaces, 13(6), 24–37.CrossRef
Schafer, H., & Pferdmenges, S. (1994). An expert system for real-time train dispatching. Transactions on the Built Environment, 7, 27–34.
Shi, Q. (1996). Models for rail network system transportation capacity and traffic pathing. Journal of the China Railway Society, 18(4), 1–8. (in Chinese).
Shi, F., Kong, Q., & Hu, A. (1997). A network method of comprehensive optimization of wagon path and train formation plan. Journal of the China Railway Society, 19(1), 1–6. (in Chinese).
Shi, Q., & Shi, Y. (1999). Multi-objective linear-programming model and its algorithm for car flow routing with bidirectional heavy and empty cars in railway network. Journal of the China Railway Society, 21(1), 1–8. (in Chinese).MathSciNet
Su, S. H., & Chen, Z. Y. (2008). Studies on models and algorithms of optimizing train flow paths in railway network. Journal Of The China Railway Society, 30(6), 1–6. (In Chinese).
Sun, Y., & Jiang, L. (2005). Route optimizing method of loaded car flow with capacity limit in railway network. Rail Way Transport and Economy, 27(12), 82–84. (in Chinese).
Sun, W., & Zhang, Y. (1999). Study on both CN model and its algorithm about railway transportation. Journal of the China Railway Society, 21(5), 106–108. (in Chinese).
Szpigel, B. (1973). Optimal train scheduling on a single line railway. Operational Research, 7, 344–351.
Tommii, N., & Satoh, N. (1990). A train traffic simulation system permitting application of knowledge engineering. Quarterly Reports of TRRI., 1990, 2.
Törnquist, J., & Persson, J. A. (2007). N-Tracked railway traffic re-scheduling during disturbances. Transportation Research Part B, 41(3), 342–362.
Wang, Z. (2008). Transportation systems engineering. Nanjing: Southeast University Press.
Wang, Z., & Du, W. (2004). Train operation regulation model for auto-block double line and study on its heredity algorithm. Rail Way Transport and Economy, 26(6), 61–63. (in Chinese).
Wang, S., & Feng, Y. (1996). Research on region of vehicle flow paths. Journal of the China Railway Society, 18(supplement), 20–23. (in Chinese).
Wang, B., He, S., Song, R., & Wang, B. (2007). Stochastic dependent-chance programming model and hybrid genetic algorithm for car flow routing plan. Journal of the China Railway Society, 29(4), 6–11. (in Chinese).
Wang, H., & Ji, L. (1999). Research a rational pathway assemble in our national railway. Journal of Shanghai Tiedao University (Natural Science Edition), 20(4), 51–54. (in Chinese).MathSciNet
Wang, Z., & Peng, Q. (2007). Optimizing the design of MapX based passenger train operation routes. Rail Way Transport and Economy, 29(3), 85–88. (in Chinese).
Wang, H., Zhang, Q., Wang, J., Wang, Z., & Zhang, Y. (2006). GA-Based model of train operation adjustment for high-speed railway. China Railway Science, 27(3), 96–100. (in Chinese).
Wu, X., Zhou, L., & Sun, Q. (2008). Study on model and algorithm of emergency train operation plan. Journal of the China Railway Society, 30(5), 1–7. (in Chinese).
Xia, M., Zhou, L., Sun, Q., & Wang, M. (2008). Study on the train operation adjustment on double-track line based on ant colony algorithm. Logistics Technology, 27(6), 61–64, 71. (in Chinese).
Xie, J., & Xu, H. (2009). Research on cars flow path and classification of cars flow algorithm. Railway Operation Technology, 15(3), 18–21. (in Chinese).
Xu, S. (1997). Cause of formation and types of railway natural disasters in China. Journal of Suzhou University of Science and Technology, 14(4), 3–39, 47. (in Chinese).
Yan, H. (2004). Study on containers transport organization between railway network container freight stations. Chengdu: Southwest Jiaotong University. (in Chinese).
Yang, L., Li, K., & Gao, Z. (2009). Train timetable problem on a single-line railway with fuzzy passenger demand. IEEE Transactions on Fuzzy Systems, 17(3), 617–629.CrossRef
Zachariadis, E. E., & Kiranoudis, C. T. (2010). An open vehicle routing problem metaheuristic for examining wide solution neighborhoods. Computers & Operations Research, 37(4), 712–723.CrossRefMATH
Zha, W., Chen, Z., & Li, X. (2000). Research of theory and method for train operation adjustment on double-track railway line. Journal of the China Railway Society, 22(1), 12–16. (in Chinese).
Zhang, C., Cao, C., Teng, Y., Liu, S., & Chen, L. (2010). Graph model and heuristic algorithm of train operation adjustment problem. Science Technology and Engineering, 10(2560–2564), 2573. (in Chinese).
Zhang, X., Hu, A., & Yang, H. (1995). A Train operation simulation model based on constraints of control in random origin and control in random process. Journal of the China Railway Society, 17(3), 22–27.
Zhang, Y., & Jin, W. (2005). Model and algorithm for train operation adjustment on single-track railways based on genetic algorithm. Journal of Southwest Jiaotong University, 40(2), 147–152. (in Chinese).
Zhang, X., Yang, H., Zhu, X., Hu, S., & Hu, A. (1998). Research on simulation experiment system of Jinghu high-speed railway. Journal of the China Railway Society, 20(4), 1–7. (in Chinese).
Zhao, Q. (1999). An optimal model and its algorithm for adjusting diagram on single-track railway. Systems Engineering, 17(6), 12–18. (in Chinese).
Zhao, S., & Dang, J. (2009). Study on chaos-improved genetic algorithm for passenger-dedicated line train operation adjustment. Computer Engineering and Applications, 45(9), 220–222. (in Chinese).
Zhou, P. (2002). A fast algorithm for finding the shortest path between arbitrary two point in a traffic road net. Computer Engineering & Science, 19(3), 81–84. (in Chinese).MathSciNet
Zhou, L., Hu, S., Ma, J., & Yue, Y. (1998). Network hierarchy parallel algorithm of automatic train scheduling. Journal of the China Railway Society, 20(5), 15–21. (in Chinese).
Zhou, X., & Zhong, M. (2005a). Bicriteria train scheduling for high-speed passenger railroad planning applications. European Journal of Operational Research, 167(3), 752–771.MathSciNetCrossRefMATH
Zhou, X., & Zhong, M. (2005b). Bicriteria train scheduling for high-speed passenger railroad planning applications. European Journal of Operational Research, 167(3), 752–771.MathSciNetCrossRefMATH
Zhou, M., & Zhong, M. (2007). Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds. Transportation Research Part B Methodological, 41(3), 320–341.
Metadata
Title
Introduction
Authors
Limin Jia
Xuelei Meng
Yong Qin
Copyright Year
2017
Publisher
Springer Singapore
Book
Train Operation in Emergencies

Print ISBN: 978-981-10-4596-7

Electronic ISBN: 978-981-10-4597-4

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-981-10-4597-4_1

Premium Partner

    Image Credits