Nous avons extrait des segments de randonnée des 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 notre outil AllTrails Map Layer TileSet 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 (en anglais seulement).
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 2x2 du format .osm au format .geojson en utilisant OsmToGeojson pour une meilleure capacité d'analyse.
3. Itérer sur les chemins contenus dans chaque tuile en stockant les information de chemin dans un hachage saisi par l'identifiant de chemin (opération nécessaire car le même chemin peut apparaître dans plusieurs tuiles 2x2).
4. Itérer sur chaque chemin (A) trouvé dans le hachage. Pour chaque chemin (A), itérer 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).
5. Itérer de nouveau sur chaque chemin (A), cette fois en segmentant chaque chemin par chaque intersection trouvée et stockée dans le hachage créé lors de l'étape précédente.
6. Calculer la distance totale pour chaque segment de chemin en déterminant la distance cartésienne entre chaque point du segment de chemin, puis en additionnant les valeurs obtenues.
7. Calculer le cadre de limitation 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 du cadre de limitation à l'aide de chaque combinaison unique des quatre valeurs minimales et maximales.
8. Exporter chaque intersection et/ou segment au format Geojson ou autre, en stockant les données uniques de segment chemin 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)