Flatten SF: qué es el ruteo multiobjetivo y cómo funciona

Flatten SF es una herramienta en línea que calcula las rutas a pie o en bicicleta más óptimas en San Francisco, teniendo en cuenta tanto la distancia como la altura ascendente. La herramienta utiliza datos de lidar de 1 metro del programa 3D Elevation del USGS y un grafo de calles de Overture y OpenStreetMap para analizar las calles de la ciudad. Estas calles se dividen en 160.000 tramos, cada uno del cual se utiliza para crear un modelo digital de elevación (Digital Elevation Model o DEM).

Para calcular las rutas óptimas, Flatten SF combina dos factores: la distancia y el ascenso acumulado. El ascenso acumulado se calcula sumando la altura total ascendida en cada tramo de calle, ignorando los tramos descendentes. Esto garantiza que las rutas más planas se prioricen sobre las que tienen cuestas empinadas. Luego, el algoritmo ajusta un peso (lambda) entre la distancia y el ascenso, lo que permite encontrar los caminos que equilibran mejor ambos criterios.

Este proceso se denomina ruteo multiobjetivo, es decir, encontrar la frontera de Pareto de rutas que son las más óptimas en términos de distancia y ascenso.

El ruteo multiobjetivo es importante porque proporciona información útil para personas que caminan o andan en bicicleta en ciudades con terreno accidentado, como San Francisco. Las herramientas de ruteo tradicionales no tienen en cuenta las diferencias de pendiente, lo que puede llevar a sugerir rutas que son difíciles de recorrer o incluso imposibles.

Al utilizar ruteo multiobjetivo, Flatten SF ayuda a los usuarios a tomar decisiones más informadas sobre sus viajes, lo cual es particularmente relevante en ciudades con terreno montañoso como San Francisco.