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

Question

[Антон Золотарев]

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

Может есть картографические движки, которые такую штуку умеют?
Поделитесь пожалуйста опытом.

Comments

[sim3x]

Слмшком большое пространство для советов: начиная от напишите сами решение ЗКП, до используйте вон ту либу на вашем ЯП

Что в итоге требуется и на чем?

[Антон Золотарев]

PHP
Есть маршруты общественного транспорта 1910 года, привязанные к координатам.
Есть точка откуда и куда приехать.
Нужно проложить оптимальный маршрут. Достаточно по расстоянию. Но если будет фича по времени в пути - будет круто.

Answer 1

[3aiats]

решения есть, та же Valhalla, но ей надо как минимум скормить графы дорог - а вот это уже задача будет нетривиальная

Comments

[Антон Золотарев]

А есть ссылка на нее?
Не гуглится.

[freeExec]

Антон Золотарев, https://github.com/valhalla В любом случае, если вы хотите пересадки на маршрутах то роутинга по ним из коробки нет. Да и сами маршруты вам ещё придётся создавать не понятно по каким данным.

[Антон Золотарев]

https://github.com/valhalla нашел, благодарю.

Answer 2

[JediPhilosopher]

Есть Graphopper, у него есть веб-версия и есть Java-версия
https://www.graphhopper.com/
Умеет из коробки работать с данными OpenStreetMap.