Chez AllTrails, nous avons dérivé des segments de tracés à partir des données OpenStreetMap et les avons stockés dans une base de données dérivée séparée, utilisée dans la création de notre AllTrails Map Layer TileSet et notre outil de création de cartes personnalisé.
Ce document met à la disposition du public la méthode de modification de la "Base de données" originale de l'OSM, comme l'exige la licence ODBL de la section 4.6.b.
Contrairement à la base de données de l'OSM, qui dépend des nœuds et des voies, où les voies représentent des routes/sentiers entiers et où les nœuds représentent les extrémités de ces routes/sentiers, nous dépendons de l'idée de segments (c'est-à-dire des segments individuels qui composent une voie et débutent/fin à l'intersection des voies). La base de données de l'OSM comprenait auparavant des segments, mais ceux-ci ont été supprimés en octobre 2007 pour simplifier le modèle de données (selon la documentation suivante: https://wiki.openstreetmap.org/wiki/Segment).
L'algorithme pour créer notre base de données de produits dérivés est le suivant:
1. Utilisez l'API Overpass pour télécharger les données de la voie OSM en tuiles de 2x2 degrés, entre -58 et +72 latitude:
"http://www.overpass-api.de/api/xapi?way[highway=path|track|footway|steps|bridleway|cycleway][bbox=##{lng},#{lat},#{lat},#{lng+TILE_DIM},#{lat+TILE_DIM}]"
Les données seront téléchargées en format.osm.
2. Convertissez chaque tuile 2x2 du format.osm au format.geojson en utilisant OsmToGeojson pour faciliter l'analyse.
3. Itérer sur les chemins contenus dans chaque tuile, en stockant l'information de chemin dans une clé de hachage (nécessaire parce que le même chemin peut apparaître dans plusieurs tuiles 2x2).
5. Itérer sur chaque voie (A) trouvée dans le hachage, pour chaque voie (A), itérez sur les points de toutes les autres voies (B) et comparez les points à la voie originale (A), jusqu'à ce qu'une correspondance ait été trouvée. Au point où ces chemins correspondent, stockez une entrée dans un autre hachage, également saisi par way id, mais avec une valeur représentant un tableau de toutes les intersections de ce chemin (A) avec tous les autres chemins (B).
6. Itérer de nouveau sur chaque sens (A), cette fois en segmentant chaque sens par chaque intersection trouvée et stockée dans le hachage créé lors de la dernière étape.
7. Calculez la distance totale pour chaque segment de chemin en calculant la distance cartésienne entre chaque point du segment de chemin et en additionnant ensuite les valeurs.
8. Calculez la case de délimitation du segment de chemin en trouvant les latitudes et longitudes minimales et maximales de tous les points du segment de chemin et en formant ensuite chaque coin de la case de délimitation comme chaque combinaison unique des quatre min/maxes.
9. Édition de chaque intersection et/ou segment vers Geojson ou un autre format, en stockant des données de segment de manière unique selon les besoins, comme par exemple:
Intersections - id (arbitraire, mais unique), latitude, longitude
Way Segments - identifiant original du chemin OSM, points_data, intersection_start_id, intersection_end_id, distance_total, bounding_box, private_access (access=privé, access=no), bicycle_accessible (bicycle=yes)