Benutzer:GpsKarsten/OSM-Routing-Vortrag

Aus Stratum 0
Wechseln zu: Navigation, Suche

Routing mit OSM

Vortrags Folien

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 Segmente

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

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