Berechnung optimaler Wege im öffentlichen Verkehr
| dc.contributor.author | Sander, Jurek | |
| dc.contributor.editor | Gesellschaft für Informatik e.V. | |
| dc.date.accessioned | 2023-02-21T09:39:19Z | |
| dc.date.available | 2023-02-21T09:39:19Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | 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. | en |
| dc.identifier.isbn | 978-3-88579-752-4 | |
| dc.identifier.pissn | 1614-3213 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/40236 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik, Bonn | |
| dc.relation.ispartof | SKILL 2022 | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Seminars, Volume S-18 | |
| dc.subject | Fahrplan | |
| dc.subject | Öffentlicher Verkehr | |
| dc.subject | Erwartete Ankunftszeit | |
| dc.subject | Verspätung | |
| dc.subject | Entscheidungsgraph | |
| dc.title | Berechnung optimaler Wege im öffentlichen Verkehr | en |
| gi.citation.endPage | 34 | |
| gi.citation.startPage | 23 | |
| gi.conference.date | 29.-30. September 2022 | |
| gi.conference.location | Hamburg | |
| gi.conference.sessiontitle | Routenberechnung |
Dateien
Originalbündel
1 - 1 von 1