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 |
Diese Website nutzt Cookies, um ihre Dienste anbieten zu können und Zugriffe zu analysieren. Dabei ist uns der Datenschutz sehr wichtig.
Legen Sie hier Ihre Cookie-Einstellungen fest. Sie können Sie jederzeit auf der Seite Cookie-Informationen ändern.