Benutzer:GpsKarsten/OSM-Routing-Vortrag: Unterschied zwischen den Versionen
Aus Stratum 0
(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
Inhaltsverzeichnis
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
- ...