Chez AllTrails, nous avons extrait des segments de randonnée depuis les données OpenStreetMap. Nous les avons ensuite stockés dans une base de données dérivée séparée, qui a servi à la création de l'outil Map Layer TileSet d'AllTrails et de notre générateur de cartes personnalisées.
Ce document met à la disposition du public la méthode de modification de la « base de données » originale d'OSM, comme l'exige le paragraphe 4.6.b. de la licence ODBL.
Contrairement à la base de données d'OSM, qui dépend de nœuds et de chemins, où les chemins représentent des routes/sentiers entiers et les nœuds les extrémités de ces routes/sentiers, notre projet repose sur le concept de « segments » (c'est-à-dire des segments individuels qui composent un chemin et débutent/se terminent à l'intersection des chemins). La base de données d'OSM comprenait auparavant des segments, mais ceux-ci ont été supprimés en octobre 2007 pour simplifier le modèle de données (voir la documentation suivante : https://wiki.openstreetmap.org/wiki/Segment).
Voici l'algorithme que nous avons utilisé pour créer notre base de données dérivée :
1. Utiliser l'API Overpass pour télécharger les données de chemins d'OSM en tuiles de 2x2 degrés, entre -58 et +72 de latitude :
"http://www.overpass-api.de/api/xapi?way[highway=path|track|footway|steps|bridleway|cycleway][bbox=#{lng},#{lat},#{lng+TILE_DIM},#{lat+TILE_DIM}]"
Les données seront téléchargées au format .osm.
2. Convertir chaque tuile de 2x2 du format .osm au format .geojson en utilisant OsmToGeojson pour faciliter l'analyse.
3. Repasser sur les chemins contenus dans chaque tuile en stockant l'information de chemin dans une clé de hachage par ID de chemin (opération nécessaire, car le même chemin peut apparaître dans plusieurs tuiles de 2x2).
5. Repasser sur chaque chemin (A) trouvé dans le hachage. Pour chaque chemin (A), repasser sur les points de tous les autres chemins (B) et comparer les points au chemin original (A), jusqu'à ce qu'une correspondance soit trouvée. Au point où ces chemins correspondent, stocker une entrée dans un autre hachage, également codé par ID de chemin mais avec une valeur représentant un ensemble de toutes les intersections de ce chemin (A) avec tous les autres chemins (B).
6. Repasser de nouveau sur chaque chemin (A), cette fois en segmentant chaque chemin pour chaque intersection trouvée et stockée dans le hachage créé lors de l'étape précédente.
7. Calculer la distance totale pour chaque segment de chemin en déterminant la distance entre chaque point du segment de chemin sur le plan cartésien, puis en additionnant les valeurs obtenues.
8. Calculer la bounding box du segment de chemin en trouvant les latitudes et longitudes minimales et maximales de tous les points du segment de chemin. Former ensuite chaque coin de la bounding box à l'aide de chaque combinaison unique des quatre valeurs minimales et maximales.
9. Exporter chaque intersection et/ou segment au format Geojson ou autre, en stockant les données de segment de manière unique selon les besoins, par exemple :
Intersections – ID (arbitraire, mais unique), latitude, longitude
Segments de chemin - ID original du chemin OSM, points_data, intersection_start_id, intersection_end_id, distance_total, bounding_box, private_access (access=private, access=no), bicycle_accessible (bicycle=yes)