Состоялся (https://graphhopper.com/blog/2016/06/15/graphhopper-routing-... релиз проекта GraphHopper 0.7 (https://graphhopper.com/#community), в рамках которого развивается библиотека и серверное ПО для поиска оптимальных маршрутов по карте.
GraphHopper лежит в основе одноимённого облачного сервиса, но в качестве источника карт также можно использовать базу OpenStreetMap (osm/xml, pbf) или свои данные. Код проекта написан на языке Java и распространяется (https://github.com/graphhopper/graphhopper) под лицензией Apache 2.0.
Поддерживается несколько алгоритмов поиска оптимального пути, включая алгоритмы Дейкстры (https://ru.wikipedia.org/wiki/%D0%90%D0%... и A* (https://ru.wikipedia.org/wiki/%D0%90%D0%...*), а также их двунаправленные варианты. Построение маршрута может производиться в двух режимах: быстром (используются оптимизации с усечением графа связей (https://en.wikipedia.org/wiki/Contraction_hierarchies)) и гибком (используются эвристические методы для уточнения маршрута и возможно динамическое перестроение маршрута при изменении условий). При работе учитываются типы дорог, дорожное покрытие, преграды, ограничения доступа, паромные переправы, условные ограничения (разрешённый вес и время проезда) и другие условия. Имеются профили для построения маршрутов для пешеходов, автомобилей, горных и шоссейных велосипедов, мотоциклов. Для управления можно использовать простой Web API (https://github.com/graphhopper/graphhopper/blob/master/docs/... с готовыми клиентами на JavaScript и Java.
В новой версии осуществлён переход с использования Java 5 на Java 7 для ядра движка и Java 8 для web-модулей. Добавлена поддержка расчёта кольцевых маршрутов. Реализована возможность отключения быстрого режима для выполнения текущего запроса с задействованием расширенных возможностей гибкого режима (например, учёт изменения погоды и построение альтернативных маршрутов). Условные ограничения теперь не ограничиваются временем и могут учитывать такие параметры, как вес транспортного средства. Добавлен новый пешеходный профиль "поход".
URL: https://graphhopper.com/blog/2016/06/15/graphhopper-routing-.../
Новость: http://www.opennet.ru/opennews/art.shtml?num=44606
