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
Datenbank-Spektrum
Erschienen in: Datenbank-Spektrum 2/2017

22.05.2017 | Schwerpunktbeitrag

Dynamic Event-Activity Networks in Public Transportation

Timetable Information and Delay Management

verfasst von: Matthias Müller-Hannemann, Ralf Rückert

Erschienen in: Datenbank-Spektrum | Ausgabe 2/2017

Einloggen

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

search-config
loading …

Abstract

Real-time timetable information and delay management in public transportation systems are two challenging applications which can be modeled as optimization problems on dynamically changing, large and complex graphs, so-called event-activity networks.
We describe both applications in detail, review the state-of-the-art and explain the requirements for systems solving these problems in a productive environment. Focussing on recent research on decision support for train dispatchers, we sketch the system architecture for the software prototype PANDA.
Vorheriger Artikel The Hydra.PowerGraph System
Nächster Artikel Efficiently Storing and Analyzing Genome Data in Database Systems

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 "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

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
Weitere Produktempfehlungen anzeigen
Fußnoten
Literatur
1.
Bast H, Carlsson E, Eigenwillig A, Geisberger R, Harrelson C, Raychev V, Viger F (2010) Fast routing in very large public transportation networks using transfer patterns. In: de Berg M, Meyer U (eds) Algorithms - ESA 2010. Lecture Notes in Computer Science, Vol. 6346. Springer, Berlin Heidelberg, p 290–301CrossRef
2.
Bast H, Delling D, Goldberg AV, Müller-Hannemann M, Pajor T, Sanders P, Wagner D, Werneck RF (2016) Route planning in transportation networks. In: Kliemann L, Sanders P (eds) Algorithm engineering - selected results and surveys. Lecture Notes in Computer Science, Vol. 9220. Springer, Berlin Heidelberg, p 19–80CrossRef
3.
Bauer R, Schöbel A (2014) Rules of thumb — practical online strategies for delay management. Public Transp 6:85–105CrossRef
4.
Berger A, Blaar C, Gebhardt A, Müller-Hannemann M, Schnee M (2011) Passenger flow-oriented train disposition. In: Demetrescu C, Halldórsson MM (eds) Proceedings of the 19th Annual European Symposium on Algorithms (ESA). Lecture Notes in Computer Science, Vol. 6942. Springer, Berlin Heidelberg, p 227–238
5.
Berger, F (2016) GPU-basierte Parallelisierung von Reiseanfragen im Bahnverkehr mittels CUDA. Master’s thesis, Institut für Informatik, Martin-Luther-Universität Halle-Wittenberg
6.
Delling D, Dibbelt J, Pajor T, Werneck RF (2015) Public transit labeling. In: Bampis E (eds) Experimental Algorithms - 14th International Symposium, SEA 2015. Lecture Notes in Computer Science, Vol. 9125. Springer, Berlin Heidelberg, p 273–285
7.
8.
Dibbelt J, Pajor T, Strasser B, Wagner D (2013) Intriguingly simple and fast transit routing. In: Bonifaci V, Demetrescu C, Marchetti-Spaccamela A (eds) Experimental algorithms, SEA 2013. Lecture Notes in Computer Science, Vol. 7933. Springer, Berlin Heidelberg, p 43–54
9.
Dollevoet T, Huisman D (2014) Fast heuristics for delay management with passenger rerouting. Public Transp 6:67–84CrossRef
10.
Dollevoet T, Huisman D, Schmidt M, Schöbel A (2012) Delay management with rerouting of passengers. Transp Sci 46(1):74–89CrossRef
11.
12.
Kanai S, Shiina K, Harada S, Tomii N (2011) An optimal delay management algorithm from passengers’ viewpoints considering the whole railway network. J Rail Transp Plan Manag 1:25–37CrossRef
13.
14.
Lemnian M, Rückert R, Rechner S, Blendinger C, Müller-Hannemann M (2014) Timing of train disposition: Towards early passenger rerouting in case of delays. In: Funke S, Mihalák M (eds) 14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2014. OASICS, Vol. 42. Schloss Dagstuhl Leibniz-Zentrum fuer Informatik, Wadern, p 122–137
15.
Müller-Hannemann M, Schnee M (2009) Efficient timetable information in the presence of delays. In: Ahuja R, Möhring RH, Zaroliagis C (eds) Robust and online large-scale optimization. Lecture notes in computer science, Vol. 5868. Springer, Berlin Heidelberg, p 249–272CrossRef
16.
Müller-Hannemann M, Schulz F, Wagner D, Zaroliagis C (2007) Timetable information: models and algorithms. In: Algorithmic methods for railway optimization. Lecture notes in computer science, Vol. 4395. Springer, Berlin Heidelberg, p 67–89CrossRef
17.
Rodriguez MA (2015) The Gremlin graph traversal machine and language (invited talk). In: Proceedings of the 15th Symposium on Database Programming Languages, DBPL 2015. ACM, New York, p 1–10
18.
Rückert R, Lemnian M, Blendinger C, Rechner S, Müller-Hannemann M (2016) PANDA: a software tool for improved train dispatching with focus on passenger flow. Public Transportation. doi:10.​1007/​s12469-016-0140-0
19.
20.
Schöbel A (2006) Customer-oriented optimization in public transportation. Springer, BerlinMATH
21.
Witt S (2015) Trip-based public transit routing. In: Bansal N, Finocchi I (eds) Algorithms - ESA 2015. Lecture Notes in Computer Science, Vol. 9294. Springer, Berlin Heidelberg, p 1025–1036CrossRef
Metadaten
Titel
Dynamic Event-Activity Networks in Public Transportation
Timetable Information and Delay Management
verfasst von
Matthias Müller-Hannemann
Ralf Rückert
Publikationsdatum
22.05.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Datenbank-Spektrum / Ausgabe 2/2017
Print ISSN: 1618-2162
Elektronische ISSN: 1610-1995
DOI
https://doi.org/10.1007/s13222-017-0252-y

Weitere Artikel der Ausgabe 2/2017

Datenbank-Spektrum 2/2017 Zur Ausgabe

Community

News

Community

BTW 2017 in Stuttgart

Fachbeitrag

Efficient Batched Distance, Closeness and Betweenness Centrality Computation in Unweighted and Weighted Graphs

Fachbeitrag

Reducing the Distance Calculations when Searching an M‑Tree

Fachbeitrag

Daten wie Sand am Meer – Datenerhebung, -strukturierung, -management und Data Provenance für die Ostseeforschung

Schwerpunktbeitrag

Big Graph Data Analytics on Single Machines – An Overview