The OpenNET Project / Index page

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

форумы  помощь  поиск  регистрация  вход/выход  слежка  RSS
"Доступен открытый движок построения маршрутов GraphHopper 0.7"
Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Изначальное сообщение [ Отслеживать ]

"Доступен открытый движок построения маршрутов GraphHopper 0.7"  +/
Сообщение от opennews (??) on 15-Июн-16, 22:59 
Состоялся (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-.../
Новость: https://www.opennet.ru/opennews/art.shtml?num=44606

Ответить | Правка | Cообщить модератору

Оглавление

Сообщения по теме [Сортировка по времени | RSS]


1. "Доступен открытый движок построения маршрутов GraphHopper 0...."  –4 +/
Сообщение от Аноним (??) on 15-Июн-16, 22:59 
Навител и yandex.maps существенно лучше маршрут выбрирают.  На https://graphhopper.com/maps/ предложил поехать по самой раздолбанной дороге, по которой никто в реальности не поехал бы.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

3. "Доступен открытый движок построения маршрутов GraphHopper 0...."  +3 +/
Сообщение от анон on 15-Июн-16, 23:17 
У них пользовательская база огромна, есть на чем обучаться.  

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

Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

4. "Доступен открытый движок построения маршрутов GraphHopper 0...."  +/
Сообщение от Аноним (??) on 15-Июн-16, 23:22 
Cовсем не факт что они знают что эта дорога раздолбана. Вот если бы вы по ней проехались, то им бы ушла статистика что дорога не очень.
Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

5. "Доступен открытый движок построения маршрутов GraphHopper 0...."  +6 +/
Сообщение от suslikk on 15-Июн-16, 23:30 
А вы вообще знаете, что такое OSM?
Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

11. "Доступен открытый движок построения маршрутов GraphHopper 0...."  +/
Сообщение от depeche email(??) on 16-Июн-16, 11:53 
Не понимаю к чему вы это написали. Вы бы еще сравнили Гимп с фотошопом.
Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

6. "Доступен открытый движок построения маршрутов GraphHopper 0...."  +/
Сообщение от Аноним (??) on 16-Июн-16, 01:23 
А есть подобное на C++? Именно для работы с данными OSM.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

7. "Доступен открытый движок построения маршрутов GraphHopper 0...."  +/
Сообщение от Аноним (??) on 16-Июн-16, 07:06 
http://project-osrm.org/
Ответить | Правка | ^ к родителю #6 | Наверх | Cообщить модератору

8. "Доступен открытый движок построения маршрутов GraphHopper 0...."  +/
Сообщение от Аноним (??) on 16-Июн-16, 07:19 
OSRM
Ответить | Правка | ^ к родителю #6 | Наверх | Cообщить модератору

9. "Доступен открытый движок построения маршрутов GraphHopper 0...."  +/
Сообщение от Аноним (??) on 16-Июн-16, 10:01 
OSRM ведёт маршрут как попало.
Ответить | Правка | ^ к родителю #8 | Наверх | Cообщить модератору

10. "Доступен открытый движок построения маршрутов GraphHopper 0...."  +/
Сообщение от Аноним (??) on 16-Июн-16, 11:12 
зато оно умеет пешеходные маршруты
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

12. "Доступен открытый движок построения маршрутов GraphHopper 0...."  +/
Сообщение от erera22 (ok) on 16-Июн-16, 12:49 
_так_же_как_и_yandex/google_ оно умеет пешеходные маршруты
Ответить | Правка | ^ к родителю #10 | Наверх | Cообщить модератору

13. "Доступен открытый движок построения маршрутов GraphHopper 0.7"  +/
Сообщение от Аноним (??) on 16-Июн-16, 16:30 
Именно сабж не интересен, маршрут всегда выбираю сам.

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

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору
Часть нити удалена модератором

15. "Доступен открытый движок построения маршрутов GraphHopper 0.7"  +/
Сообщение от Аноним (??) on 16-Июн-16, 17:00 
> клоун: Из-за посещения разных отдалённых районов Японии и Китая, долгое время искал
> возможность объединить на карте данные из нескольких источников: спутниковые Google и
> Baidu, картографические Google/Baudi/OSM, доп. информация OSM/tripadvisor/wikimapia.
> Это позволило бы упростить построение маршрута и определять интересные достопримечательности
> на пути следования.
> Если есть идеи как их объединить, то я готов слушать.

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

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

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

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

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

Ответить | Правка | ^ к родителю #12 | Наверх | Cообщить модератору
Часть нити удалена модератором

18. "Доступен открытый движок построения маршрутов GraphHopper 0.7"  +1 +/
Сообщение от Аноним (??) on 16-Июн-16, 17:25 
> клоун: "Плывёт" она из-за того, что накосяпорили с координатами. Открой напр. maps.google.ru,
> набери yangzhou he garden (это обалденный по красоте китайский сад), затем
> переключись между спутником и картой. Они сдвинуты. И это в рамках
> одного картографического сервиса. Добавление новых приводит к увеличению энтропии.

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

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

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

Ответить | Правка | Наверх | Cообщить модератору

16. "Доступен открытый движок построения маршрутов GraphHopper 0.7"  +/
Сообщение от Аноним (??) on 16-Июн-16, 17:04 
> Это позволило бы упростить построение маршрута и определять интересные достопримечательности на пути следования.

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

Ответить | Правка | ^ к родителю #12 | Наверх | Cообщить модератору

19. "Доступен открытый движок построения маршрутов GraphHopper 0...."  +/
Сообщение от Аноним (??) on 16-Июн-16, 21:11 
в Китае на законодательном уровне  200м отклонение

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

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

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

21. "Доступен открытый движок построения маршрутов GraphHopper 0...."  +/
Сообщение от Аноним (??) on 17-Июн-16, 12:17 
> osm все равно лучше что щас есть в картографии на днях рубеж
> в 40 миллионов пакетов правок преодолели.

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

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

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

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

Ответить | Правка | ^ к родителю #19 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

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