Офигеть. Похоже, через пятнадцать лет после создания, OSRM научится прокладывать пешеходные маршруты по площадям — не по невидимым роутинговым линиям из OSM, а нормально, от угла к углу напрямую. Мой привычный комментарий, что никто, кроме академиков, до сих пор не роутит по площадям, теряет силу!
Посмотреть четырёхтысячестрочный пул-реквест можно тут: https://github.com/Project-OSRM/osrm-backend/pull/7161
Там же описывается принцип работы: строим граф видимости для каждого входа и угла площади, затем прореживаем его, запуская алгоритм Дейкстры для каждых входа и выхода, и оставшиеся рёбра добавляем в граф роутинга.
Звучит классно. Пул-реквест уже закончен, и Деннис его проверяет. Посмотрим, как оно будет работать в масштабах всей планеты.
>>Click here to continue<<
