Benutzer:GpsKarsten/OSM-Routing-Vortrag: Unterschied zwischen den Versionen
Aus Stratum 0
K (→ÖPNV) |
|||
| (Eine dazwischenliegende Version von einem anderen Benutzer wird nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
= Routing mit OSM = | = Routing mit OSM = | ||
| + | [[Datei:Routing in OSM.pdf|thumb|Vortrags Folien]] | ||
== Datenstruktur == | == Datenstruktur == | ||
| Zeile 52: | Zeile 53: | ||
* Export format: [http://de.wikipedia.org/wiki/Neo4j Neo4j]? | * Export format: [http://de.wikipedia.org/wiki/Neo4j Neo4j]? | ||
* ggf Indoor Graph | * ggf Indoor Graph | ||
| + | |||
| + | [[Kategorie:Vorträge]] | ||
Aktuelle Version vom 16. März 2013, 01:42 Uhr
Inhaltsverzeichnis
Routing mit OSM
Datenstruktur
Routbarer Graph
- zusammenhängender Graph
- Knoten
- Kanten
- Kantengewichte
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 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
