Какие есть движки просчета оптимального маршрута?

Есть достаточно странная задача:)
Нужно по карте города и маршрутам общественного транспорта города по состоянию на 1910 год прокладывать маршруты из точки А в точку Б.
Точность не критическая потому, что ездить по этим маршрутам никто не будет. И все-таки нужно прокладывать хотя-бы примерно оптимальный маршрут по расстоянию или по времени в пути (есть скорость каждого вида транспорта).
Это все нужно делать в вебе по запросу пользователя.

Может есть картографические движки, которые такую штуку умеют?
Поделитесь пожалуйста опытом.
  • Вопрос задан
  • 107 просмотров
Пригласить эксперта
Ответы на вопрос 1
@3aiats
решения есть, та же Valhalla, но ей надо как минимум скормить графы дорог - а вот это уже задача будет нетривиальная
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы