Доступен открытый движок построения маршрутов GraphHopper 0.7
Состоялся релиз проекта GraphHopper 0.7, в рамках которого развивается библиотека и серверное ПО для поиска оптимальных маршрутов по карте. GraphHopper лежит в основе одноименного облачного сервиса, но в качестве источника карт также можно использовать базу OpenStreetMap (osm/xml, pbf) или свои данные. Код проекта написан на языке Java и распространяется под лицензией Apache 2.0.
Поддерживается несколько алгоритмов поиска оптимального пути, включая алгоритмы Дейкстры и A*, а также их двунаправленные варианты. Построение маршрута может производиться в двух режимах: быстром (используются оптимизации с усечением графа связей) и гибком (используются эвристические методы для уточнения маршрута и возможно динамическое перестроение маршрута при изменении условий). При работе учитываются типы дорог, дорожное покрытие, преграды, ограничения доступа, паромные переправы, условные ограничения (разрешенный вес и время проезда) и другие условия. Имеются профили для построения маршрутов для переходов, автомобилей, горных и шоссейных велосипедов, мотоциклов. Для управления можно использовать простой Web API с готовыми клиентами на JavaScript и Java.
В новой версии осуществлен переход с использования Java 5 на Java 7 для ядра движка и Java 8 для web-модулей. Добавлена поддержка расчета кольцевых маршрутов. Реализована возможность отключения быстрого режима для текущего запроса с задействованием расширенных возможностей гибкого режима для формирования маршрута (например, учет изменения погоды и построение альтернативных маршрутов). Условные ограничения теперь не ограничиваются временем и могут учитывать такие параметры, как вес транспортного средства. Добавлен новый профиль "поход".
