The OpenNET Project / Index page

[ новости /+++ | форум | wiki | теги | ]

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

15.06.2016 22:35

Состоялся релиз проекта 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.

  1. Главная ссылка к новости (https://graphhopper.com/blog/2...)
  2. OpenNews: Немецкая полиция начала внедрение свободной навигационной системы Navit
  3. OpenNews: Компания Vodafone открыла исходные тексты навигационного ПО Wayfinder
  4. OpenNews: На создателей навигационного ПО Waze подали в суд за закрытие изначально открытого проекта
Лицензия: CC-BY
Тип: Программы
Ключевые слова: route, graphhopper
При перепечатке указание ссылки на opennet.ru обязательно
Обсуждение (17) Ajax | 1 уровень | Линейный | Раскрыть всё | RSS
  • 1.1, Аноним (-), 22:59, 15/06/2016 [ответить] [﹢﹢﹢] [ · · · ]  
  • –4 +/
    Навител и yandex.maps существенно лучше маршрут выбрирают.  На https://graphhopper.com/maps/ предложил поехать по самой раздолбанной дороге, по которой никто в реальности не поехал бы.
     
     
  • 2.3, анон (?), 23:17, 15/06/2016 [^] [^^] [^^^] [ответить]  
  • +3 +/
    У них пользовательская база огромна, есть на чем обучаться.  

    Да и по второстепенным/грунтовым дорогам  они все ужасно навигируют.

     
  • 2.4, Аноним (-), 23:22, 15/06/2016 [^] [^^] [^^^] [ответить]  
  • +/
    Cовсем не факт что они знают что эта дорога раздолбана. Вот если бы вы по ней проехались, то им бы ушла статистика что дорога не очень.
     
  • 2.5, suslikk (?), 23:30, 15/06/2016 [^] [^^] [^^^] [ответить]  
  • +6 +/
    А вы вообще знаете, что такое OSM?
     
  • 2.11, depeche (??), 11:53, 16/06/2016 [^] [^^] [^^^] [ответить]  
  • +/
    Не понимаю к чему вы это написали. Вы бы еще сравнили Гимп с фотошопом.
     

  • 1.6, Аноним (-), 01:23, 16/06/2016 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    А есть подобное на C++? Именно для работы с данными OSM.
     
     
  • 2.7, Аноним (-), 07:06, 16/06/2016 [^] [^^] [^^^] [ответить]  
  • +/
    http://project-osrm.org/
     
  • 2.8, Аноним (-), 07:19, 16/06/2016 [^] [^^] [^^^] [ответить]  
  • +/
    OSRM
     
     
  • 3.9, Аноним (-), 10:01, 16/06/2016 [^] [^^] [^^^] [ответить]  
  • +/
    OSRM ведёт маршрут как попало.
     

  • 1.10, Аноним (-), 11:12, 16/06/2016 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    зато оно умеет пешеходные маршруты
     
     
  • 2.12, erera22 (ok), 12:49, 16/06/2016 [^] [^^] [^^^] [ответить]  
  • +/
    _так_же_как_и_yandex/google_ оно умеет пешеходные маршруты
     

  • 1.13, Аноним (-), 16:30, 16/06/2016 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    Именно сабж не интересен, маршрут всегда выбираю сам.

    А тема карт, в данный момент, очень интересна. Пишу прогу для создания "правильной" карты (pyqgis, pygdal, requests) и конвертации результата в форматы для QMapShack и подобных. В целях разных тур походов. Кому интересно могут присоединиться.

     
     
     
    Часть нити удалена модератором

  • 3.15, Аноним (-), 17:00, 16/06/2016 [^] [^^] [^^^] [ответить]  
  • +/
    > клоун: Из-за посещения разных отдалённых районов Японии и Китая, долгое время искал
    > возможность объединить на карте данные из нескольких источников: спутниковые Google и
    > Baidu, картографические Google/Baudi/OSM, доп. информация OSM/tripadvisor/wikimapia.
    > Это позволило бы упростить построение маршрута и определять интересные достопримечательности
    > на пути следования.
    > Если есть идеи как их объединить, то я готов слушать.

    Цель: программа которая создаёт карту на локальном компе любого квадрата или что более интересно по наличию трека любого маршрута. Сама карта состоит из общедоступных топо карт 5км,2км,1км,500м и спутниковой-гибридной или спутниковой+osm с разрешением эквивалентным увеличению 17.

    Уже есть: закачка топо карт 5км,2км,1км,500м и создание проекта qgs.

    > К сожалению, хрен на лопате! Что-то закрыто лицензионными
    > ограничениями и правилами использования сервиса, другое по разному привязано (?) и
    > карта "плывёт".

    С лицензиями на спутниковые снимки самые большие проблемы. Пока знаю единственный вариант как обойти. Конечно карта получается нелегальной...

    gdal -- может всё клеить и привязывать, карта плыть не будет.

     
     
     
    Часть нити удалена модератором

  • 5.18, Аноним (-), 17:25, 16/06/2016 [ответить]  
  • +1 +/
    > клоун: "Плывёт" она из-за того, что накосяпорили с координатами. Открой напр. maps.google.ru,
    > набери yangzhou he garden (это обалденный по красоте китайский сад), затем
    > переключись между спутником и картой. Они сдвинуты. И это в рамках
    > одного картографического сервиса. Добавление новых приводит к увеличению энтропии.

    Странный ты, если где-то на карте что-то поплыло, значит так кому-то надо... Сервисов много, возьми те где не плывёт. У тебя, надеюсь не стоит задача баллистической ракетой в форточку попасть? Для туриста +/- пару десятков метров не критично, здесь важна другая информация.

    > Твой проект я понял, но мне он не интересен. Без обид.

    Пока сам пилю потихоньку, конечно заинтересованные приветствуются.

     
  • 3.16, Аноним (-), 17:04, 16/06/2016 [^] [^^] [^^^] [ответить]  
  • +/
    > Это позволило бы упростить построение маршрута и определять интересные достопримечательности на пути следования.

    Создаваемая карта будет всего подложка в QMapShack и подобных системах. К ней в базу можно положить текстовые описание, фото, видео!

     

  • 1.19, Аноним (-), 21:11, 16/06/2016 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    в Китае на законодательном уровне  200м отклонение

    https://habrahabr.ru/post/162613/

    osm все равно лучше что щас есть в картографии на днях рубеж в 40 миллионов пакетов правок преодолели.

     
     
  • 2.21, Аноним (-), 12:17, 17/06/2016 [^] [^^] [^^^] [ответить]  
  • +/
    > osm все равно лучше что щас есть в картографии на днях рубеж
    > в 40 миллионов пакетов правок преодолели.

    Проблема не в OSM, он хорош в городах и пригородах. Там где дикая природа на OSM белый лист, вообще белый.

    Идея прогой выгребать карты с разных открытых источников и отображать разные карты при разных масштабах. Можно создавать многослойные карты, например, спутниковые снимки + OSM.

    Да растр тяжеловат, маршрут ~300км выходит около 1Гб.

    Все кто знает питон и математику приглашаются к участию.

     

     Добавить комментарий
    Имя:
    E-Mail:
    Текст:



    Спонсоры:
    Слёрм
    Inferno Solutions
    Hosting by Ihor
    Хостинг:

    Закладки на сайте
    Проследить за страницей
    Created 1996-2019 by Maxim Chirkov
    Добавить, Поддержать, Вебмастеру