Bei AllTrails haben wir Trailsegmente aus OpenStreetMap-Daten abgeleitet und in einer separaten abgeleiteten Datenbank gespeichert, die bei der Erstellung unseres AllTrails Map Layer TileSet und unseres benutzerdefinierten Kartenerstellungs-Tools verwendet wird.
Dieses Dokument stellt die Methode zur Verfügung, mit der die Änderungen an der ursprünglichen OSM "Datenbank" vorgenommen werden, wie sie von der ODBL-Lizenz in Abschnitt 4.6.b gefordert wird.
Im Gegensatz zur OSM-Datenbank, die von Knoten und Wegen abhängt, bei der Wege ganze Straßen/Strecken darstellen und Knoten die Enden dieser Straßen/Strecken darstellen, sind wir auf die Idee von Segmenten angewiesen (d.h. einzelne Segmente, die einen Weg bilden und an den Kreuzungen von Wegen beginnen/enden). Die OSM-Datenbank enthielt zuvor Segmente, die jedoch im Oktober 2007 zur Vereinfachung des Datenmodells entfernt wurden (gemäß der folgenden Dokumentation: https://wiki.openstreetmap.org/wiki/Segment).
Der Algorithmus zur Erstellung unserer abgeleiteten Datenbank ist wie folgt:
1. Verwenden Sie die Overpass API, um OSM Way-Daten in 2x2 Grad Kacheln zwischen -58 und +72 Breitengrad herunterzuladen:
"http://www.overpass-api.de/api/xapi?way[highway=path|track|footway|steps|bridleway|cycleway][bbox=#{lng},#{lat},#{lng+TILE_DIM},#{lat+TILE_DIM}]"""
Die Daten werden im.osm-Format heruntergeladen.
2. Konvertieren Sie jede 2x2 Kachel vom.osm- in das.geojson-Format mit OsmToGeojson, um das Parsen zu erleichtern.
3. Iterieren Sie über die in jeder Kachel enthaltenen Wege und speichern Sie Weginformationen in einem Hash, der als Weg-ID kodiert wird (notwendig, da der gleiche Weg in mehreren 2x2 Kacheln erscheinen kann).
5. Iterieren Sie über jeden Weg (A), der im Hash gefunden wurde, für jeden Weg (A), iterieren Sie über die Punkte aller anderen Wege (B) und vergleichen Sie Punkte mit dem ursprünglichen Weg (A), bis eine Übereinstimmung gefunden wurde. An dem Punkt, an dem diese Wege übereinstimmen, speichern Sie einen Eintrag in einen anderen Hash, der ebenfalls als Weg-ID kodiert ist, aber mit einem Wert, der ein Array aller Kreuzungen dieser Wege (A) mit allen anderen Wegen (B) darstellt.
6. Iterieren Sie wieder über jeden Weg (A), diesmal, und segmentieren Sie jeden Weg nach jeder Kreuzung, die im Hash, der im letzten Schritt erstellt wurde, gefunden und gespeichert wurde.
7. Berechnen Sie die Gesamtstrecke für jedes Wegesegment, indem Sie die kartesische Entfernung zwischen jedem Punkt des Wegesegments berechnen und dann die Werte summieren.
8. Berechnen Sie den Begrenzungsrahmen des Wegesegments, indem Sie die minimalen und maximalen Breitengrade und Längengrade aller Punkte im Wegesegment ermitteln und dann jede Ecke des Begrenzungsrahmens als jede eindeutige Kombination der vier Minuten/Maximalwerte bilden.
9. Geben Sie jeden Schnittpunkt und/oder jedes Segment in Geojson oder einem anderen Format aus und speichern Sie bei Bedarf einzigartige Segmentdaten, wie z.B.:
Schnittpunkte - id (beliebig, aber einzigartig), Breitengrad, Längengrad
Wegesegmente - originale OSM-Wege-ID, Punkte_Daten, Schnittpunkt_Start-ID, Schnittpunkt_Ende_ID, Entfernung_summe, Bounding_Box, privater_Zugang (Zugriff=privat, Zugriff=no), Fahrrad_zugänglich (Fahrrad=ja)