Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
High-Speed Railway Transportation Organization Status Kapitel lesen Erstes Kapitel lesen

2022 | OriginalPaper | Buchkapitel

4. Rerouting Path Generation in Emergency

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
loading …

Abstract

Generally, there are three types of traffic paths: shortest path, specific path, and detour path (Dijkstra in Numer Math 1:269–271, 1959). The shortest path refers to the path with the shortest transportation distance among multiple paths existing between any arrival and departure station, which is adopted by passenger trains under normal operation 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 Estimation of Carrying Capacity of High-Speed Railway Section in Case of Emergency
Nächstes Kapitel High-Speed Railway Line Planning Under Emergency Conditions
Literatur
1.
2.
3.
Ford LR Jr, Fulkerson DR (1962) Flows in networks. Princeton University Press, Princeton
4.
Allottino S (1984) Shortest-path methods: complexity, interrelations and new propositions. Networks 14:257–267CrossRef
5.
Glover F, Glover R, Klingman D (1984) Computational study of an improved shortest path algorithm. Network 14:25–37CrossRef
6.
Glover F, Klingman D, Phillips N (1985) A new polynomially bounded shortest paths algorithm. Oper Res 33:65–73MathSciNetCrossRef
7.
Anning NI, Zhicai J, Linjie G (2006) An overview of research on parallel shortest path algorithm in transportation network. J Highw Transp Res Dev 23(12):128–132 (in Chinese)
8.
Tseng P, Bertsekas DP (1990) Parallel algorithms for network flow and other problems. SIAM J Control Optim 28(3):678–710MathSciNetCrossRef
9.
Paige RC, Kruskal CP (1985) Parallel algorithms for shortest path problems. In: Proceedings of the international conference on parallel processing, 14–20
10.
Chandy KM, Misra J (1982) Distributed computation on graphs: shortest path algorithms. Commun ACM 25(11):833–837MathSciNetCrossRef
11.
Habbal M (1994) A decomposition algorithm for the all-pairs shortest path problem on massively parallel computer architectures. Transp Sci 28(3):273–290MathSciNetMATH
12.
Dey S, Srimani PK (1989) Fast parallel algorithm for all pairs shortest path problem and its VLSI implementation. IEE Proc Part E: Comput Dig Tech 136(2):85–89
13.
He R, Li Y (2008) Model of time-dependent network paths and two-level optimal intelligent algorithm. J China Railw Soc 30: 32–37 (in Chinese)
14.
Guozhen T, Wen G (2002) Shortest path algorithm in time-dependent networks. Chin J Comput 25:165–172 (in Chinese)MathSciNet
15.
Chen Jingrong Yu, Jianning LY (2012) Network path optimization since multi-attribute random events. J Southwest Jiaotong Univ 47(2):291–298 (in Chinese)MATH
16.
Xiaojun K, Maocai W (2008) Shortest path algorithm implements based on genetic algorithm. Comput Eng Appl 44(23):22–23 (in Chinese)
17.
Shijie S, Gaofeng L, Zhongyou Z et al (2010) An improved ant colony algorithm solving the shortest path and TSP problem. Comput Technol Dev 20(4):144–147 (in Chinese)
18.
Changlin J (2012) Research and implementation of urban road network dynamic shortest path search based on distributed ant colony algorithm. Beijing Jiaotong University, Beijing (in Chinese)
19.
Ghoseiri K, Nadjari B (2010) An ant colony optimization algorithm for the bi-objective shortest path problem. Appl Soft Comput 10(4):1237–1246CrossRef
20.
Ji XY, Iwamura K, Shao Z (2007) New models for shortest path problem with fuzzy arc lengths. Appl Math Model 31(2):259–269CrossRef
21.
Dengfeng C, Dengrong Z (2002) Algorithm and its application to N shortest paths problem. J Zhejiang Univ (Eng Sci) 36(5):531–534 (in Chinese)
22.
Bai Yiduo Hu, Peng XL et al (2009) A kth-shortest path algorithm based on k-1 shortest paths. Geomat Inf Sci Wuhan Univ 34(4):492–494 (in Chinese)
23.
Meng XL, Jia LM (2009) Paths generating in emergency on China new railway network. J Beijing Inst Technol 19(S2):84–88MathSciNet
24.
Xuelei M (2011) Research on theory and method of vehicle operation organization under emergency conditions. Beijing Jiaotong University, Beijing (in Chinese)
Metadaten
Titel
Rerouting Path Generation in Emergency
verfasst von
Limin Jia
Li Wang
Yong Qin
Copyright-Jahr
2022
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_4

    Premium Partner

    Bildnachweise