Benutzer:GpsKarsten/OSM-Routing-Vortrag: Unterschied zwischen den Versionen
Aus Stratum 0
(→Routbarer Graph) |
(→Routing mit OSM) |
||
| Zeile 9: | Zeile 9: | ||
=== OSM Tagging Schemata === | === OSM Tagging Schemata === | ||
| + | ==== Daten Struktur ==== | ||
| + | * Node | ||
| + | * Way (!= Kante => Problem) | ||
| + | * Relation | ||
| + | [http://wiki.openstreetmap.org/wiki/OSM_XML OSM-XML-Struktur] | ||
| + | ==== Highway ==== | ||
| + | * typ | ||
| + | * maxspeed, maxwidth, ... | ||
| + | * oneway | ||
| + | * access | ||
| + | * ... | ||
| + | siehe wiki.osm.org | ||
| + | ==== ÖPNV ==== | ||
| + | * bisher fürs Rendern | ||
| + | * [http://wiki.openstreetmap.org/wiki/Proposed_features/Public_Transport nun] auch zum Routen tauglich | ||
| + | * weitere proposal wie z.B. [http://wiki.openstreetmap.org/wiki/Proposed_features/Route_Segments Routen Segemete] | ||
| + | |||
=== Algorithmus zum convertieren === | === Algorithmus zum convertieren === | ||
| + | * Histogramm über Verwendung der Knoten erstellen | ||
| + | * Wege an häufiger verwendeten Knoten splitten | ||
==== Erweiterung für ÖPNV (Bus, Tram) ==== | ==== 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 == | == Software == | ||
| − | * Routino | + | * [http://wiki.openstreetmap.org/wiki/Routino Routino] |
| − | * osm2graph | + | * [https://github.com/k4r573n/OSM2Graph osm2graph] |
| − | * | + | * [http://openrouteservice.org/ OpenRouteService] |
* ... | * ... | ||
| + | [http://wiki.openstreetmap.org/wiki/Routing#Desktop_and_server_software weitere Software]<br> | ||
| + | allerdings scheint es noch kein Routing auf ÖPNV-Verbindungen zu geben | ||
=== osm2graph === | === osm2graph === | ||
| + | ==== Ziele ==== | ||
| + | * verkehrsmittel übergreifend | ||
| + | * praktische Rückgabe (Graphen) | ||
| + | ==== TODO ==== | ||
| + | * [http://wiki.openstreetmap.org/wiki/Imposm_parser Imposm parser] zum einlesen der Daten verwenden | ||
| + | * Routing Testen | ||
| + | * Export format: [http://de.wikipedia.org/wiki/Neo4j Neo4j]? | ||
| + | * ggf Indoor Graph | ||
== Ausblick == | == Ausblick == | ||
Version vom 13. März 2013, 17:31 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
