Benutzer:GpsKarsten/OSM-Routing-Vortrag: Unterschied zwischen den Versionen

(erste Ideen)
 
 
(6 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 ==
 
=== Routbarer Graph ===
 
=== Routbarer Graph ===
 +
* zusammenhängender Graph
 +
* Knoten
 +
* Kanten
 +
* Kantengewichte
 +
 
=== 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 Segmente]
 +
 
=== 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]
−
* pgroute
+
* [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 ==
+
[[Kategorie:Vorträge]]

Aktuelle Version vom 16. März 2013, 00:42 Uhr

Routing mit OSM

Vortrags Folien

Datenstruktur

Routbarer Graph

  • zusammenhängender Graph
  • Knoten
  • Kanten
  • Kantengewichte

OSM Tagging Schemata

Daten Struktur

  • Node
  • Way (!= Kante => Problem)
  • Relation

OSM-XML-Struktur

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
Abgerufen von „https://stratum0.org/mediawiki/index.php?title=Benutzer:GpsKarsten/OSM-Routing-Vortrag&oldid=5636“