TG Telegram Group & Channel
ШТОСМ | United States America (US)
Create: Update:

Офигеть. Похоже, через пятнадцать лет после создания, OSRM научится прокладывать пешеходные маршруты по площадям — не по невидимым роутинговым линиям из OSM, а нормально, от угла к углу напрямую. Мой привычный комментарий, что никто, кроме академиков, до сих пор не роутит по площадям, теряет силу!

Посмотреть четырёхтысячестрочный пул-реквест можно тут: https://github.com/Project-OSRM/osrm-backend/pull/7161

Там же описывается принцип работы: строим граф видимости для каждого входа и угла площади, затем прореживаем его, запуская алгоритм Дейкстры для каждых входа и выхода, и оставшиеся рёбра добавляем в граф роутинга.

Звучит классно. Пул-реквест уже закончен, и Деннис его проверяет. Посмотрим, как оно будет работать в масштабах всей планеты.

Офигеть. Похоже, через пятнадцать лет после создания, OSRM научится прокладывать пешеходные маршруты по площадям — не по невидимым роутинговым линиям из OSM, а нормально, от угла к углу напрямую. Мой привычный комментарий, что никто, кроме академиков, до сих пор не роутит по площадям, теряет силу!

Посмотреть четырёхтысячестрочный пул-реквест можно тут: https://github.com/Project-OSRM/osrm-backend/pull/7161

Там же описывается принцип работы: строим граф видимости для каждого входа и угла площади, затем прореживаем его, запуская алгоритм Дейкстры для каждых входа и выхода, и оставшиеся рёбра добавляем в граф роутинга.

Звучит классно. Пул-реквест уже закончен, и Деннис его проверяет. Посмотрим, как оно будет работать в масштабах всей планеты.


>>Click here to continue<<

ШТОСМ






Share with your best friend
VIEW MORE

United States America Popular Telegram Group (US)