Benutzer:GpsKarsten/OSM-Routing-Vortrag

Routing mit OSM

Datenstruktur

Routbarer Graph

• zusammenhängender Graph
• Knoten
• Kanten
• Kantengewichte

OSM Tagging Schemata

Daten Struktur

• Node
• Way (!= Kante => Problem)
• Relation

OSM-XML-Struktur

Highway

• typ
• maxspeed, maxwidth, ...
• oneway
• access
• ...

siehe wiki.osm.org

ÖPNV

• bisher fürs Rendern
• nun auch zum Routen tauglich
• weitere proposal wie z.B. Routen Segemete

Algorithmus zum convertieren

* Histogramm über Verwendung der Knoten erstellen
* Wege an häufiger verwendeten Knoten splitten

Erweiterung für ÖPNV (Bus, Tram)

* Haltepositionen doppelt im Histogramm zählen

* den Verlauf einer Route durch Weg-Segmente zwischen Haltestellen nachbilden
* als neue Kante einfügen

Software

• Routino
• osm2graph
• OpenRouteService
• ...

weitere Software
allerdings scheint es noch kein Routing auf ÖPNV-Verbindungen zu geben

osm2graph

Ziele

• Verkehrsmittel übergreifend
• praktische Rückgabe (Graphen)

TODO

• Imposm parser zum einlesen der Daten verwenden
• Routing Testen
• Export format: Neo4j?
• ggf Indoor Graph