библиотека - GraphHopper

Библиотека и серверное ПО для поиска оптимальных маршрутов по карте.

GraphHopper лежит в основе одноимённого облачного сервиса, но в качестве источника карт также можно использовать базу OpenStreetMap (osm/xml, pbf) или свои данные. Поддерживается несколько алгоритмов поиска оптимального пути, включая алгоритмы Дейкстры и A*, а также их двунаправленные варианты.

Построение маршрута может производиться в двух режимах: быстром (используются оптимизации с усечением графа связей) и гибком (используются эвристические методы для уточнения маршрута и возможно динамическое перестроение маршрута при изменении условий). При работе учитываются типы дорог, дорожное покрытие, преграды, ограничения доступа, паромные переправы, условные ограничения (разрешённый вес и время проезда) и другие условия. Имеются профили для построения маршрутов для пешеходов, автомобилей, горных и шоссейных велосипедов, мотоциклов.

Для управления можно использовать простой Web API с готовыми клиентами на JavaScript и Java, распространяется под лицензией Apache 2.0.

Тип приложения: библиотека
Сайт разработчика: https://graphhopper.com/
Что почитать?

• Доступен открытый движок построения маршрутов GraphHopper 0.7