Flatten SF: qué es el ruteo multiobjetivo y cómo funciona
Flatten SF calcula, dentro del navegador y sobre 160.000 tramos de calle de San Francisco, la ruta a pie o en bici que evita las cuestas más empinadas de la ciudad. Lo logra combinando datos de elevación lidar de 1 metro del programa 3D Elevation del USGS con el grafo de calles de Overture y OpenStreetMap, resolviendo lo que en teoría de grafos se llama ruteo multiobjetivo, es decir, encontrar en vez de una sola ruta óptima el conjunto completo de rutas que compiten entre distancia y ascenso. Flatten SF calcula rutas pareto-óptimas entre distancia y ascenso sobre 160.000 tramos de calle de San
This is an AI-generated summary. ShortSingh links to the original source for the complete article.
Discussion (0)
Log in to join the discussion and vote.
Log in