Benutzer:GpsKarsten/OSM-Routing-Vortrag: Unterschied zwischen den Versionen
Aus Stratum 0
(→Routing mit OSM) |
|||
| (4 dazwischenliegende Versionen von einem anderen Benutzer werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
= Routing mit OSM = | = Routing mit OSM = | ||
| + | [[Datei:Routing in OSM.pdf|thumb|Vortrags Folien]] | ||
== Datenstruktur == | == Datenstruktur == | ||
| Zeile 6: | Zeile 7: | ||
* Knoten | * Knoten | ||
* Kanten | * Kanten | ||
| − | * | + | * Kantengewichte |
=== OSM Tagging Schemata === | === OSM Tagging Schemata === | ||
| Zeile 24: | Zeile 25: | ||
* bisher fürs Rendern | * bisher fürs Rendern | ||
* [http://wiki.openstreetmap.org/wiki/Proposed_features/Public_Transport nun] auch zum Routen tauglich | * [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 | + | * weitere proposal wie z.B. [http://wiki.openstreetmap.org/wiki/Proposed_features/Route_Segments Routen Segmente] |
=== Algorithmus zum convertieren === | === Algorithmus zum convertieren === | ||
| Zeile 45: | Zeile 46: | ||
=== osm2graph === | === osm2graph === | ||
==== Ziele ==== | ==== Ziele ==== | ||
| − | * | + | * Verkehrsmittel übergreifend |
* praktische Rückgabe (Graphen) | * praktische Rückgabe (Graphen) | ||
==== TODO ==== | ==== TODO ==== | ||
| Zeile 53: | Zeile 54: | ||
* ggf Indoor Graph | * ggf Indoor Graph | ||
| − | + | [[Kategorie:Vorträge]] | |
Aktuelle Version vom 16. März 2013, 00: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
