Skip to main content
SpringerLink
Log in

Introduction

  • Chapter
  • First Online:
Train Operation in Emergencies

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

  • 430 Accesses

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.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

  • Abril, M., Salido, M. A., & Barber, F. (2008). Distributed search in railway scheduling problems. Engineering Applications of Artificial Intelligence, 21(5), 744–755.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • Bierlaire, M., & Frejinger, E. (2008). Route choice modeling with network-free data. Transportation Research Part C, 16(2), 187–198.

    Article  Google Scholar 

  • Cacchiani, V., Caprara, A., & Toth, P. (2010). Scheduling extra freight trains on railway networks. Transportation Research Part B, 44(2), 215–231.

    Article  Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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.

    Article  MathSciNet  MATH  Google Scholar 

  • 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.

    Article  MathSciNet  MATH  Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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  Google Scholar 

  • Cheng, Y. (1998). Hybrid simulation for resolving resource conflicts in train traffic re-scheduling. Computer in Industry, 35(3), 233–246.

    Article  Google Scholar 

  • 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  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Chiang, T. W., & Hau, H. Y. (1998). Knowledge-based system for railway scheduling. Data & Knowledge Engineering, 27(3), 289–312.

    Article  MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Cui, B. (1997). Discussion on railway passenger path algorithm. Railway Computer Application, 6(5), 10–11. (in Chinese).

    Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • 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).

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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).

    Google Scholar 

  • Ghoseiri, K., Szidarovszky, F., & Asgharpour, M. J. (2004). A multi-objective train scheduling model and solution. Transportation Research Part B, 38(10), 927–952.

    Article  MATH  Google Scholar 

  • He, B. (1995). The transport organization patter for Beijing-Shanghai high-speed railway. China Railway Science, 16(3), 13–23. (in Chinese).

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Iida, Y. (1983). Timetable preparation by A.I. approach. In Proceeding of European Simulation Multiconference (pp. 163–168). Nice France.

    Google Scholar 

  • 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).

    Google Scholar 

  • Jia, L., & Zhang, X. (1993). Distributed intelligent railway traffic control based on fuzzy decision making. Fuzzy Sets System, 62(3), 255–265.

    Article  Google Scholar 

  • Jin, L., Ye, Y., Zhao, Y., & He, J. (2005). Choosing of regional railway network car flow routing. Chinese Railways, 12, 49–51. (in Chinese).

    Google Scholar 

  • Jovanovic, D., & Harker, P. T. (1990). Decision support system for train dispatching: an optimization-based methodology. Transportation Research Record, 1314, 31–40.

    Google Scholar 

  • 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).

    Google Scholar 

  • Lee, Y., & Chen, C. Y. (2009). A heuristic for the train pathing and timetabling problem. Transportation Research Part B, 43(8–9), 837–851.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • Li, P., & Zhang, Y. (1998). Study on internal coordinating expert system for train traffic regulation. China Railway Science, 19(3), 1–9. (in Chinese).

    Article  Google Scholar 

  • 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).

    Google Scholar 

  • 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  Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • Liu, S., & Kozan, E. (2009). Scheduling trains as a blocking parallel-machine job shop scheduling problem. Computers & Operations Research, 36(10), 2840–2852.

    Article  MathSciNet  MATH  Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • Petersen, E. R., & Taylor, A. J. (1982). A structured model for rail line simulation and optimization. Transportation Science, 16(2), 192–206.

    Article  Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • Rodriguez, J. (2007). A constraint programming model for real-time train scheduling at junctions. Transportation Research Part B, 41(2), 231–245.

    Article  Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • Salim, V., & Cai, X. (1997). A genetic algorithm for railway scheduling with environmental considerations. Environmental Modelling and Software, 12(4), 301–309.

    Article  Google Scholar 

  • Sauder, R. L., & Westerman, W. M. (1987). Computer aided train dispatching: Decision support through optimization. Interfaces, 13(6), 24–37.

    Article  Google Scholar 

  • Schafer, H., & Pferdmenges, S. (1994). An expert system for real-time train dispatching. Transactions on the Built Environment, 7, 27–34.

    Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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  Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • Szpigel, B. (1973). Optimal train scheduling on a single line railway. Operational Research, 7, 344–351.

    Google Scholar 

  • Tommii, N., & Satoh, N. (1990). A train traffic simulation system permitting application of knowledge engineering. Quarterly Reports of TRRI., 1990, 2.

    Google Scholar 

  • Törnquist, J., & Persson, J. A. (2007). N-Tracked railway traffic re-scheduling during disturbances. Transportation Research Part B, 41(3), 342–362.

    Google Scholar 

  • Wang, Z. (2008). Transportation systems engineering. Nanjing: Southeast University Press.

    Google Scholar 

  • 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).

    Google Scholar 

  • Wang, S., & Feng, Y. (1996). Research on region of vehicle flow paths. Journal of the China Railway Society, 18(supplement), 20–23. (in Chinese).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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  Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • Yan, H. (2004). Study on containers transport organization between railway network container freight stations. Chengdu: Southwest Jiaotong University. (in Chinese).

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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.

    Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • Zhao, Q. (1999). An optimal model and its algorithm for adjusting diagram on single-track railway. Systems Engineering, 17(6), 12–18. (in Chinese).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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  Google Scholar 

  • 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).

    Google Scholar 

  • Zhou, X., & Zhong, M. (2005a). Bicriteria train scheduling for high-speed passenger railroad planning applications. European Journal of Operational Research, 167(3), 752–771.

    Article  MathSciNet  MATH  Google Scholar 

  • Zhou, X., & Zhong, M. (2005b). Bicriteria train scheduling for high-speed passenger railroad planning applications. European Journal of Operational Research, 167(3), 752–771.

    Article  MathSciNet  MATH  Google Scholar 

  • 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Beijing Jiaotong University, Haidian District, Beijing, China

    Limin Jia & Yong Qin

  2. Lanzhou Jiaotong University, Anning District, Lanzhou, Gansu, China

    Xuelei Meng

Authors
  1. Limin Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xuelei Meng
    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

© 2017 Springer Nature Singapore Pte Ltd.

About this chapter

Cite this chapter

Jia, L., Meng, X., Qin, Y. (2017). Introduction. In: Train Operation in Emergencies. Advances in High-speed Rail Technology. Springer, Singapore. https://doi.org/10.1007/978-981-10-4597-4_1

Download citation

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

  • Published:

  • Publisher Name: Springer, Singapore

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

  • Online ISBN: 978-981-10-4597-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation