Benutzer:GpsKarsten/OSM-Routing-Vortrag: Unterschied zwischen den Versionen

Aus Stratum 0
Wechseln zu:Navigation, Suche
K (→‎ÖPNV)
(+ Folien)
Zeile 1: Zeile 1:
 
= Routing mit OSM =
 
= Routing mit OSM =
 +
[[Datei:Routing in OSM.pdf|thumb|Vortrags Folien]]
  
 
== Datenstruktur ==
 
== Datenstruktur ==

Version vom 13. März 2013, 18:55 Uhr

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
Abgerufen von „https://stratum0.org/mediawiki/index.php?title=Benutzer:GpsKarsten/OSM-Routing-Vortrag&oldid=5615“