Skip to main content

2016 | OriginalPaper | Buchkapitel

67. Forecast of Train Delay Propagation Based on Max-Plus Algebra Theory

verfasst von : Hui Ma, Yong Qin, Guoxing Han, Limin Jia, Tao zhu

Erschienen in: Proceedings of the 2015 Chinese Intelligent Systems Conference

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

The forecast of delay time is of great assistance to decision making in train operation adjustment when the schedule is disturbed either by infrastructure fault or natural hazard. This paper presents a railway delay propagation model to forecast the delay time, described by discrete event dynamic system (DEDS) and formulated by max-plus algebra theory. On the basis of the train operation regulations and headway constraints, a system matrix of max-plus algebra is acquired to illustrate the mechanism of delay propagation. And then a function to predict the delay time is proposed to solve the model, with two advantages: Firstly, the specific delay time is able to be calculated; secondly, the result of the prediction is comparatively precise due to the highly match of the model to the actual operation. Finally, by analysis of the prediction, this paper offers the decision support in train adjustment, from which the dispatcher can proactively conduct countermeasures to alleviate the propagation and even stop it.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Wendler E (2007) The scheduled waiting time on railway lines. Transp Res Part B 41:148–158CrossRef Wendler E (2007) The scheduled waiting time on railway lines. Transp Res Part B 41:148–158CrossRef
2.
Zurück zum Zitat Yuan J (2006) Stochastic modeling of train delays and delay propagation in stations. Ph. D Dissertation, Delft University of Technology. Delft, The Netherlands Yuan J (2006) Stochastic modeling of train delays and delay propagation in stations. Ph. D Dissertation, Delft University of Technology. Delft, The Netherlands
3.
Zurück zum Zitat Huisman T, Boucherie RJ, Van Dijk NM (2002) A solvable queuing network model for railway network and its validation and applications for the Netherlands. Eur J Oper Res 142:30–51 Huisman T, Boucherie RJ, Van Dijk NM (2002) A solvable queuing network model for railway network and its validation and applications for the Netherlands. Eur J Oper Res 142:30–51
4.
Zurück zum Zitat Butkovic P (2010) Max-linear systems: theory and algorithms. Springer, Berlin, GermanyCrossRefMATH Butkovic P (2010) Max-linear systems: theory and algorithms. Springer, Berlin, GermanyCrossRefMATH
5.
Zurück zum Zitat Subiono (2002) On classes of min-max-plus systems and their applications. Ph.D. Dissertation, Delft University of Technology, TRAIL Thesis Series, T2000/2. Delft, The Netherlands Subiono (2002) On classes of min-max-plus systems and their applications. Ph.D. Dissertation, Delft University of Technology, TRAIL Thesis Series, T2000/2. Delft, The Netherlands
6.
Zurück zum Zitat Daamen W, Goverde RMP, Hansen IA (2008) Non-Discriminatory automatic registration of knock-on train delays. Springer, Berlin, GermanyMATH Daamen W, Goverde RMP, Hansen IA (2008) Non-Discriminatory automatic registration of knock-on train delays. Springer, Berlin, GermanyMATH
7.
Zurück zum Zitat Braker JG, (1991) Max-algebra modeling and analysis of time-table dependent transportation networks. In: Proceeding of 1st European Control Conference Grenoble, France, pp 1831–1836 Braker JG, (1991) Max-algebra modeling and analysis of time-table dependent transportation networks. In: Proceeding of 1st European Control Conference Grenoble, France, pp 1831–1836
8.
Zurück zum Zitat Li A, Tang Z (2006) Study on urban rail transit model based on the max-plus algebraic theory. Railw Transp Econ 28(10):48–51 (in Chinese) Li A, Tang Z (2006) Study on urban rail transit model based on the max-plus algebraic theory. Railw Transp Econ 28(10):48–51 (in Chinese)
9.
Zurück zum Zitat Ye Y, Jia L (2001) Petri Net with Objects and Its Application on Modeli ng Train Operation. China Railw Sci 22(3):15–20 (in Chinese) Ye Y, Jia L (2001) Petri Net with Objects and Its Application on Modeli ng Train Operation. China Railw Sci 22(3):15–20 (in Chinese)
10.
Zurück zum Zitat Goverde RMP (2010) A delay propagation algorithm for large-scale railway traffic networks. Transp Res Part C 18:269–287CrossRef Goverde RMP (2010) A delay propagation algorithm for large-scale railway traffic networks. Transp Res Part C 18:269–287CrossRef
11.
Zurück zum Zitat D’Ariano A, Pranzo M (2008) An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances. Springer, Berlin, Germany D’Ariano A, Pranzo M (2008) An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances. Springer, Berlin, Germany
Metadaten
Titel
Forecast of Train Delay Propagation Based on Max-Plus Algebra Theory
verfasst von
Hui Ma
Yong Qin
Guoxing Han
Limin Jia
Tao zhu
Copyright-Jahr
2016
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-48386-2_67

Premium Partner