AGIT Journal

Seite drucken

Automatisierte Erstellung von fahrplanreferenzierten ÖV-Netzen

Die Erstellung von fahrplanreferenzierten Linienverläufen des öffentlichen Nahverkehrs ist anspruchsvoll und wird meist, wenn überhaupt, von Hand durchgeführt. Automatisierte Ansätze scheitern meist an der Unschärfe der zugrunde liegenden Referenz-Geodaten oder an der Etablierung einer Korrelation dieser zum Fahrplan. Methoden, die auf Ähnlichkeitsmaßen entweder zwischen den Attributen oder den Geometrien (oder beidem) beruhen, setzen meist eine gewissenhafte Nachführung und eine prinzipielle Korrelierbarkeit der Attribute (über eindeutige IDs, Stations- und Liniennamen o. Ä.) in beiden Datensätzen voraus. In dieser Arbeit präsentieren wir einen routenfindungsbasierten Ansatz, um Fahrplanverläufe und (evtl. generalisierte) Geodaten aufeinander zu korrelieren. Zur Herstellung einer Beziehung zwischen Fahrplanfahrt und Referenzgeometrie fügen wir fahrplanmäßige Stationen in die Referenzdaten ein, überführen diese in einen Graph und versuchen mittels Heuristiken insbesondere an Haltestellen und bei Lücken im Geodatensatz die topologische Korrektheit desselben zu garantieren. Wir erzeugen Fahrtverlaufsgeometrien, indem wir eine iterative Shortest-Path-Suche zwischen aufeinanderfolgenden Stationen ausführen. Die Kostenfunktion für den Wegfindungsalgorithmus ist dynamisch und folgt Heuristiken, die das optimale Resultat für das verwendete Verkehrsmittel generieren sollen.

Autor / Author: Brosi, Patrick; Müller, Uli
Institution / Institution: geOps e.K., Freiburg, Deutschland; geOps e.K., Freiburg, Deutschland
Seitenzahl / Pages: 8
Sprache / Language: Deutsch
Veröffentlichung / Publication: AGIT - Journal für Angewandte Geoinformatik, 1-2015
Tagung / Conference: AGIT 2015 – Symposium und Fachmesse Angewandte Geoinformatik
Veranstaltungsort, -datum / Venue, Date: Salzburg, Österreich 08-07-15 - 10-07-15
Schlüsselwörter (de): Transport, Verkehrsnetze, Fahrplan
Paper review type: Full Paper Review
DOI: doi:10.14627/537557017
1559 - Automatisierte Erstellung von fahrplanreferenzierten ÖV-Netzen