Benutzer:GpsKarsten/OSM-Routing-Vortrag
Aus Stratum 0
< Benutzer:GpsKarsten
Version vom 17:09, 13. Mär. 2013 von GpsKarsten (Diskussion | Beiträge)
Inhaltsverzeichnis
Routing mit OSM
Datenstruktur
Routbarer Graph
- zusammenhängender Graph
- Knoten
- Kanten
- Kantengewichte
OSM Tagging Schemata
Daten Struktur
- Node
- Way (!= Kante => Problem)
- Relation
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