Logo des Repositoriums
 
Textdokument

Berechnung optimaler Wege im öffentlichen Verkehr

Lade...
Vorschaubild

Volltext URI

Dokumententyp

Zusatzinformation

Datum

2022

Autor:innen

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

Verlag

Gesellschaft für Informatik, Bonn

Zusammenfassung

In dieser Arbeit stellen wir einen neuen Algorithmus zur Berechnung optimaler Wege in öffentlichen Verkehrsnetzen vor, der auf dem Round-Based Public Transit Routing (RAPTOR) Algorithmus von Delling et al. (2015) basiert. Im Gegensatz zu den meisten bestehenden Arbeiten wählen wir als Optimalitätskriterium nicht die planmäßige, sondern die erwartete Ankunftszeit. Wir berücksichtigen somit mögliche Verspätungen durch die Definition eines geeigneten Wahrscheinlichkeitsmodells und erreichen dadurch eine deutlich höhere Planungssicherheit. Unser Algorithmus ist darüber hinaus in der Lage, weitere Kriterien wie beispielsweise die maximale Anzahl der Umstiege in der Berechnung optimaler Routen zu berücksichtigen und ist deshalb flexibler einsetzbar als der einzige bereits bekannte Algorithmus dieser Art.

Beschreibung

Sander, Jurek (2022): Berechnung optimaler Wege im öffentlichen Verkehr. SKILL 2022. Gesellschaft für Informatik, Bonn. PISSN: 1614-3213. ISBN: 978-3-88579-752-4. pp. 23-34. Routenberechnung. Hamburg. 29.-30. September 2022

Zitierform

DOI

Tags