Benutzer:GpsKarsten/OSM-Routing-Vortrag: Unterschied zwischen den Versionen
Aus Stratum 0
(→Routing mit OSM) |
(→Routing mit OSM) |
||
| Zeile 45: | Zeile 45: | ||
=== osm2graph === | === osm2graph === | ||
==== Ziele ==== | ==== Ziele ==== | ||
| − | * | + | * Verkehrsmittel übergreifend |
* praktische Rückgabe (Graphen) | * praktische Rückgabe (Graphen) | ||
==== TODO ==== | ==== TODO ==== | ||
| Zeile 52: | Zeile 52: | ||
* Export format: [http://de.wikipedia.org/wiki/Neo4j Neo4j]? | * Export format: [http://de.wikipedia.org/wiki/Neo4j Neo4j]? | ||
* ggf Indoor Graph | * ggf Indoor Graph | ||
| − | |||
| − | |||
Version vom 13. März 2013, 17:54 Uhr
Inhaltsverzeichnis
Routing mit OSM
Datenstruktur
Routbarer Graph
- zusammenhängender Graph
- Knoten
- Kanten
- Kantegewichte
OSM Tagging Schemata
Daten Struktur
- Node
- Way (!= Kante => Problem)
- Relation
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 Segemete
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
