Die Erstellung von fahrplanreferenzierten Linienverlaufen des offentlichen Nahverkehrs ist anspruchsvoll und wird meist, wenn uberhaupt, von Hand durchgefuhrt. Automatisierte Ansatze scheitern meist an der Unscharfe der zugrunde liegenden Referenz-Geodaten oder an der Etablierung einer Korrelation dieser zum Fahrplan. Methoden, die auf Ahnlichkeitsmassen entweder zwischen den Attributen oder den Geometrien (oder beidem) beruhen, setzen meist eine gewissenhafte Nachfuhrung und eine prinzipielle Korrelierbarkeit der Attribute (uber eindeutige IDs, Stations- und Liniennamen o. A.) in beiden Datensatzen voraus. In dieser Arbeit prasentieren wir einen routenfindungsbasierten Ansatz, um Fahrplanverlaufe und (evtl. generalisierte) Geodaten aufeinander zu korrelieren. Zur Herstellung einer Beziehung zwischen Fahrplanfahrt und Referenzgeometrie fugen wir fahrplanmassige Stationen in die Referenzdaten ein, uberfuhren diese in einen Graph und versuchen mittels Heuristiken insbesondere an Haltestellen und bei Lucken im Geodatensatz die topologische Korrektheit desselben zu garantieren. Wir erzeugen Fahrtverlaufsgeometrien, indem wir eine iterative Shortest-Path-Suche zwischen aufeinanderfolgenden Stationen ausfuhren. Die Kostenfunktion fur den Wegfindungsalgorithmus ist dynamisch und folgt Heuristiken, die das optimale Resultat fur das verwendete Verkehrsmittel generieren sollen.
展开▼