Logo des Repositoriums
 

Berechnung optimaler Wege im öffentlichen Verkehr

Kurzanzeige
dc.contributor.authorSander, Jurek
dc.contributor.editorGesellschaft für Informatik e.V.
dc.date.accessioned2023-02-21T09:39:19Z
dc.date.available2023-02-21T09:39:19Z
dc.date.issued2022
dc.description.abstractIn 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.en
dc.identifier.isbn978-3-88579-752-4
dc.identifier.pissn1614-3213
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/40236
dc.language.isoen
dc.publisherGesellschaft für Informatik, Bonn
dc.relation.ispartofSKILL 2022
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Seminars, Volume S-18
dc.subjectFahrplan
dc.subjectÖffentlicher Verkehr
dc.subjectErwartete Ankunftszeit
dc.subjectVerspätung
dc.subjectEntscheidungsgraph
dc.titleBerechnung optimaler Wege im öffentlichen Verkehren
gi.citation.endPage34
gi.citation.startPage23
gi.conference.date29.-30. September 2022
gi.conference.locationHamburg
gi.conference.sessiontitleRoutenberechnung

Dateien

Originalbündel
1 - 1 von 1
Vorschaubild nicht verfügbar
Name:
A1-2.pdf
Größe:
601.92 KB
Format:
Adobe Portable Document Format
Herunterladen

Sammlungen

S18 - SKILL 2022 - Studierendenkonferenz Informatik