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

Aus Stratum 0
Wechseln zu:Navigation, Suche
K (→‎Routbarer Graph)
K (→‎ÖPNV)
Zeile 24: Zeile 24:
 
* bisher fürs Rendern
 
* bisher fürs Rendern
 
* [http://wiki.openstreetmap.org/wiki/Proposed_features/Public_Transport nun] auch zum Routen tauglich
 
* [http://wiki.openstreetmap.org/wiki/Proposed_features/Public_Transport nun] auch zum Routen tauglich
−
* weitere proposal wie z.B. [http://wiki.openstreetmap.org/wiki/Proposed_features/Route_Segments Routen Segemete]
+
* weitere proposal wie z.B. [http://wiki.openstreetmap.org/wiki/Proposed_features/Route_Segments Routen Segmente]
  
 
=== Algorithmus zum convertieren ===
 
=== Algorithmus zum convertieren ===

Version vom 13. März 2013, 17:09 Uhr

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 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=5613“