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, 16: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
- ...
