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

Aus Stratum 0
Wechseln zu:Navigation, Suche
(erste Ideen)
 
(Routbarer Graph)
Zeile 3: Zeile 3:
 
== Datenstruktur ==
 
== Datenstruktur ==
 
=== Routbarer Graph ===
 
=== Routbarer Graph ===
 +
* zusammenhängender Graph
 +
* Knoten
 +
* Kanten
 +
* Kantegewichte
 +
 
=== OSM Tagging Schemata ===
 
=== OSM Tagging Schemata ===
 
=== Algorithmus zum convertieren ===
 
=== Algorithmus zum convertieren ===

Version vom 13. März 2013, 15:16 Uhr

Routing mit OSM

Datenstruktur

Routbarer Graph

  • zusammenhängender Graph
  • Knoten
  • Kanten
  • Kantegewichte

OSM Tagging Schemata

Algorithmus zum convertieren

Erweiterung für ÖPNV (Bus, Tram)

Software

  • Routino
  • osm2graph
  • pgroute
  • ...

osm2graph

Ausblick