Доступен открытый движок построения маршрутов GraphHopper 0.7
15 июня 2016 года
Состоялся релиз проекта GraphHopper 0.7, в рамках которого развивается библиотека и серверное ПО для поиска оптимальных маршрутов по карте. GraphHopper лежит в основе одноимённого облачного сервиса, но в качестве источника карт также можно использовать базу OpenStreetMap (osm/xml, pbf) или свои данные. Код проекта написан на языке Java и распространяется под лицензией Apache 2.0.
Поддерживается несколько алгоритмов поиска оптимального пути, включая алгоритмы Дейкстры и A*, а также их двунаправленные варианты. Построение маршрута может производиться в двух режимах: быстром (используются оптимизации с усечением графа связей) и гибком (используются эвристические методы для уточнения маршрута и возможно динамическое перестроение маршрута при изменении условий). При работе учитываются типы дорог, дорожное покрытие, преграды, ограничения доступа, паромные переправы, условные ограничения (разрешённый вес и время проезда) и другие условия. Имеются профили для построения маршрутов для пешеходов, автомобилей, горных и шоссейных велосипедов, мотоциклов. Для управления можно использовать простой Web API с готовыми клиентами на JavaScript и Java.
В новой версии осуществлён переход с использования Java 5 на Java 7 для ядра движка и Java 8 для web-модулей. Добавлена поддержка расчёта кольцевых маршрутов. Реализована возможность отключения быстрого режима для выполнения текущего запроса с задействованием расширенных возможностей гибкого режима (например, учёт изменения погоды и построение альтернативных маршрутов). Условные ограничения теперь не ограничиваются временем и могут учитывать такие параметры, как вес транспортного средства. Добавлен новый пешеходный профиль "поход".
Дополнение: несколько дней назад также состоялся выпуск движка построения маршрутов OSRM 5.2.0, написанного на языке С++ (лицензия BSD) и рассчитанного на использование с картами OpenStreetMap. Пример web-карты на основе OSRM.
Источники[править]
Любой участник может оформить статью: добавить иллюстрации, викифицировать, заполнить шаблоны и добавить категории.
Любой редактор может снять этот шаблон после оформления и проверки.
Комментарии[править]
Если вы хотите сообщить о проблеме в статье (например, фактическая ошибка и т. д.), пожалуйста, используйте обычную страницу обсуждения.
Комментарии на этой странице могут не соответствовать политике нейтральной точки зрения, однако, пожалуйста, придерживайтесь темы и попытайтесь избежать брани, оскорбительных или подстрекательных комментариев. Попробуйте написать такие комментарии, которые заставят задуматься, будут проницательными или спорными. Цивилизованная дискуссия и вежливый спор делают страницу комментариев дружелюбным местом. Пожалуйста, подумайте об этом.
Несколько советов по оформлению реплик:
- Новые темы начинайте, пожалуйста, снизу.
- Используйте символ звёздочки «*» в начале строки для начала новой темы. Далее пишите свой текст.
- Для ответа в начале строки укажите на одну звёздочку больше, чем в предыдущей реплике.
- Пожалуйста, подписывайте все свои сообщения, используя четыре тильды (~~~~). При предварительном просмотре и сохранении они будут автоматически заменены на ваше имя и дату.
Обращаем ваше внимание, что комментарии не предназначены для размещения ссылок на внешние ресурсы не по теме статьи, которые могут быть удалены или скрыты любым участником. Тем не менее, на странице комментариев вы можете сообщить о статьях в СМИ, которые ссылаются на эту заметку, а также о её обсуждении на сторонних ресурсах.