Find the flattest route between any two points in SF
Flatten SF — интерактивный инструмент, который рассчитывает оптимальные пешеходные и велосипедные маршруты по Сан-Франциско, балансируя между длиной пути и набором высоты. Он использует данные USGS 1‑метровой лидарной съёмки высоты и граф улиц из Overture и OpenStreetMap, обрабатывая более 160 000 сегментов улиц прямо в браузере. Пользователь может перемещать ползунок между «кратчайшим» и «самым плоским» маршрутом: каждый промежуточный вариант представляет собой парето-оптимальное решение — ни один другой маршрут не одновременно короче и менее крутой. Стоимость подъёма задаётся как 200 футов ходьбы за каждый фут набора высоты; за этим порогом маршруты перестают считаться практически полезными. При движении ползунка вправо маршрут никогда не становится короче и не увеличивает набор высоты — только наоборот или остаётся прежним.
Набор высоты считается как суммарный подъём (cumulative gain), а не как разница между начальной и конечной точками — это важно для холмистого рельефа Сан-Франциско. Лестницы учитываются для пешеходов, но исключаются для велосипедистов. Для велосипедистов есть дополнительная опция «prefer calm streets», которая корректирует «комфортную длину»: участки с защищённой велосипедной полосой или дорожкой (по данным SFMTA) учитываются как 0,8 от реальной длины, тихие улицы — как 1,0, а оживлённые arterials без полосы — как 1,4–2,0. Это позволяет выбирать не только короткие и плоские, но и комфортные для езды маршруты. На карте faint lines показывают альтернативные маршруты, рассматриваемые в процессе оптимизации. Поиск по адресам, пересечениям и местам работает офлайн — все данные для Сан-Франциско встроены в страницу. Исходный код, данные и полное описание метода доступны на GitHub.