En AllTrails, hemos derivado segmentos de senderos a partir de los datos de OpenStreetMap y los hemos almacenado en una base de datos derivada separada, utilizada en la creación de nuestro TileSet de capas de mapas de AllTrails y nuestra herramienta de creación de mapas personalizados.
Este documento pone a disposición del público el método para hacer las alteraciones a la "Base de Datos" OSM original, como se requiere de la licencia ODBL en la sección 4.6.b.
A diferencia de la base de datos de OSM, que depende de los nodos y vías, donde las vías representan vías enteras y los nodos representan los extremos de estas vías, nosotros dependemos de la idea de los segmentos (es decir, los segmentos individuales que componen una vía y comienzan/terminan en las intersecciones de vías). La base de datos de OSM incluía previamente segmentos, pero éstos fueron eliminados en octubre de 2007 para simplificar el modelo de datos (de acuerdo con la siguiente documentación: https://wiki.openstreetmap.org/wiki/Segment).
El algoritmo para crear nuestra base de datos de derivados es el siguiente:
1. Utilice el Overpass API para descargar datos de la forma OSM en bandejas de 2x2 grados, entre -58 y +72 de latitud:
"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}]"
Los datos se descargarán en formato.osm.
2. Convierta cada azulejo 2x2 de formato.osm a formato.geojson usando OsmToGeojson para facilitar el análisis.
3. Iterar sobre las formas contenidas en cada baldosa, almacenando la información de la forma en un hash tecleado por el identificador de la forma (necesario porque la misma puede aparecer en múltiples baldosas de 2x2).
5. Iterar sobre cada vía (A) encontrada en el hash, para cada vía (A), iterar sobre los puntos de todas las demás vías (B) y comparar los puntos con la vía original (A), hasta que se haya encontrado una coincidencia. En el punto donde estas formas coinciden, almacene una entrada en otro hash, también tecleado por el ID de la forma, pero con un valor que representa una matriz de todas las intersecciones de esta forma (A) con todas las demás formas (B).
6. Iterar sobre cada vía (A) de nuevo, esta vez, segmentando cada vía por cada intersección encontrada y almacenada en el hash creado en el último paso.
7. Calcular la distancia total para cada segmento de vía calculando la distancia cartesiana entre cada punto del segmento de vía y sumando los valores.
8. Calcule la caja delimitadora del segmento de la vía encontrando las latitudes y longitudes mínima y máxima de todos los puntos en el segmento de la vía y luego formando cada esquina de la caja delimitadora como cada combinación única de los cuatro min/maxes.
9. Salida de cada intersección y/o segmento a Geojson u otro formato, almacenando datos de segmento de manera única según sea necesario, como por ejemplo:
Intersecciones - id (arbitrario, pero único), latitud, longitud
Segmentos de la vía - identificación de la vía OSM original, datos_de_puntos, intersección_inicio_id, intersección_fin_id, distancia_total, cuadro_de_límite, acceso_privado (access=private, access=no), bicicleta_accesible (bicycle=yes)