Состоялся (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
Навител и yandex.maps существенно лучше маршрут выбрирают. На https://graphhopper.com/maps/ предложил поехать по самой раздолбанной дороге, по которой никто в реальности не поехал бы.
У них пользовательская база огромна, есть на чем обучаться.Да и по второстепенным/грунтовым дорогам они все ужасно навигируют.
Cовсем не факт что они знают что эта дорога раздолбана. Вот если бы вы по ней проехались, то им бы ушла статистика что дорога не очень.
А вы вообще знаете, что такое OSM?
Не понимаю к чему вы это написали. Вы бы еще сравнили Гимп с фотошопом.
А есть подобное на C++? Именно для работы с данными OSM.
http://project-osrm.org/
OSRM
OSRM ведёт маршрут как попало.
зато оно умеет пешеходные маршруты
_так_же_как_и_yandex/google_ оно умеет пешеходные маршруты
Именно сабж не интересен, маршрут всегда выбираю сам.А тема карт, в данный момент, очень интересна. Пишу прогу для создания "правильной" карты (pyqgis, pygdal, requests) и конвертации результата в форматы для QMapShack и подобных. В целях разных тур походов. Кому интересно могут присоединиться.
> клоун: Из-за посещения разных отдалённых районов Японии и Китая, долгое время искал
> возможность объединить на карте данные из нескольких источников: спутниковые Google и
> Baidu, картографические Google/Baudi/OSM, доп. информация OSM/tripadvisor/wikimapia.
> Это позволило бы упростить построение маршрута и определять интересные достопримечательности
> на пути следования.
> Если есть идеи как их объединить, то я готов слушать.Цель: программа которая создаёт карту на локальном компе любого квадрата или что более интересно по наличию трека любого маршрута. Сама карта состоит из общедоступных топо карт 5км,2км,1км,500м и спутниковой-гибридной или спутниковой+osm с разрешением эквивалентным увеличению 17.
Уже есть: закачка топо карт 5км,2км,1км,500м и создание проекта qgs.
> К сожалению, хрен на лопате! Что-то закрыто лицензионными
> ограничениями и правилами использования сервиса, другое по разному привязано (?) и
> карта "плывёт".С лицензиями на спутниковые снимки самые большие проблемы. Пока знаю единственный вариант как обойти. Конечно карта получается нелегальной...
gdal -- может всё клеить и привязывать, карта плыть не будет.
> клоун: "Плывёт" она из-за того, что накосяпорили с координатами. Открой напр. maps.google.ru,
> набери yangzhou he garden (это обалденный по красоте китайский сад), затем
> переключись между спутником и картой. Они сдвинуты. И это в рамках
> одного картографического сервиса. Добавление новых приводит к увеличению энтропии.Странный ты, если где-то на карте что-то поплыло, значит так кому-то надо... Сервисов много, возьми те где не плывёт. У тебя, надеюсь не стоит задача баллистической ракетой в форточку попасть? Для туриста +/- пару десятков метров не критично, здесь важна другая информация.
> Твой проект я понял, но мне он не интересен. Без обид.
Пока сам пилю потихоньку, конечно заинтересованные приветствуются.
> Это позволило бы упростить построение маршрута и определять интересные достопримечательности на пути следования.Создаваемая карта будет всего подложка в QMapShack и подобных системах. К ней в базу можно положить текстовые описание, фото, видео!
в Китае на законодательном уровне 200м отклонениеhttps://habrahabr.ru/post/162613/
osm все равно лучше что щас есть в картографии на днях рубеж в 40 миллионов пакетов правок преодолели.
> osm все равно лучше что щас есть в картографии на днях рубеж
> в 40 миллионов пакетов правок преодолели.Проблема не в OSM, он хорош в городах и пригородах. Там где дикая природа на OSM белый лист, вообще белый.
Идея прогой выгребать карты с разных открытых источников и отображать разные карты при разных масштабах. Можно создавать многослойные карты, например, спутниковые снимки + OSM.
Да растр тяжеловат, маршрут ~300км выходит около 1Гб.
Все кто знает питон и математику приглашаются к участию.