ГрафХоппер
![]() | |
Разработчик(и) | Сообщество GraphHopper |
---|---|
Стабильная версия | 9.1
/ 5 мая 2024 г |
Репозиторий | |
Написано в | Ява |
Операционная система | Кросс-платформенный |
Тип | Программное обеспечение для поиска , графиков и GPS-навигации |
Лицензия | Лицензия Апач 2.0 |
Веб-сайт | графхопер |
GraphHopper — это с открытым исходным кодом, библиотека маршрутизации и сервер написанные на Java и предоставляющие API маршрутизации через HTTP. [ 1 ] Он работает на сервере, настольном компьютере, Android , iOS или Raspberry Pi . [ 2 ] [ 3 ] По умолчанию данные OpenStreetMap для дорожной сети и данные о высоте из миссии Shuttle Radar Topography Mission используются . Интерфейс также имеет открытый исходный код и называется GraphHopper Maps. [ 4 ]
GraphHopper можно настроить на использование различных алгоритмов, таких как Dijkstra , A* и его двунаправленные версии . Чтобы сделать маршрутизацию достаточно быстрой для длинных путей (размера континента) и избежать эвристических подходов, GraphHopper использует иерархии сжатия по умолчанию . В журнале Java Magazine от Oracle автор Питер Карич описывает методы, необходимые для того, чтобы сделать системную память эффективной и быстрой. [ 5 ] Кроме того, GraphHopper построен на большом наборе тестов, включая модульные, интеграционные и нагрузочные тесты. [ 6 ]
Лицензия Apache позволяет каждому настраивать и интегрировать GraphHopper в бесплатные или коммерческие продукты, а вместе со скоростью запросов и данными OpenStreetMap это делает GraphHopper возможной альтернативой существующим службам маршрутизации и программному обеспечению GPS-навигации, например, с использованием Maplibre Navigation SDK. [ 7 ]
Помимо маршрутизации «точка-точка» для различных транспортных средств, GraphHopper можно использовать для расчета матриц расстояний , которые затем используются в качестве входных данных для задач маршрутизации транспортных средств . [ 8 ] Другие варианты использования:
- Отслеживайте транспортные средства с помощью сопоставления карт , т.е. «привязывайте» реальные точки GPS к цифровой дорожной сети. [ 9 ]
- Помощь в городском планировании [ 10 ]
- Моделирование дорожного движения
- Расчет изохроны - т.е. определение доступности для автомобилей, пешеходов или велосипедов. [ 11 ]
- Внутренняя маршрутизация, например, для оптимизации склада или планирования выставок.
- Экологичная маршрутизация [ 12 ]
- виртуальной реальности, Игры такие как Скотланд-Ярд
Пользователи
[ редактировать ]Известными пользователями GraphHopper являются Rome2rio , Deutsche Bahn , Komoot , Gnome. [ 13 ] и Фликсбус . С февраля 2015 года GraphHopper является одним из API-интерфейсов маршрутизации на официальном веб-сайте OpenStreetMap , а вскоре после этого, в марте 2015 года, была выпущена версия 0.4. [ 14 ] [ 15 ]
Компания
[ редактировать ]В январе 2016 года разработчики GraphHopper и jsprit образовали компанию GraphHopper GmbH.
API маршрутов GraphHopper
[ редактировать ]API GraphHopper Directions является предложением GraphHopper GmbH и включает в себя API геокодирования, API матрицы расстояний, API сопоставления карт, API изохроны, API кластеров, API профилей и API оптимизации маршрута, помимо API маршрутизации. [ 16 ]
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ «GitHub — ГрафХоппер» . ГрафХоппер . Проверено 25 марта 2024 г.
- ^ «ГрафХоппер · GitHub» . ГрафХоппер ГмбХ . Проверено 30 апреля 2015 г.
- ^ «Маршруты проезда с помощью GraphHopper и Java на Raspberry Pi | Karussell» . Karussell.wordpress.com. 09.01.2014 . Проверено 30 апреля 2015 г.
- ^ «Карты GraphHopper» . GraphHopper.com . Проверено 25 марта 2024 г.
- ^ «Журнал Java 2014, Карты GraphHopper: быстрая маршрутизация дорог на 100% Java» . Oraclejavamagazine-digital.com. Архивировано из оригинала 9 мая 2015 г. Проверено 30 апреля 2015 г.
- ^ «Действия GitHub, демонстрирующие большой набор тестов GraphHopper» . Гитхаб.com . Проверено 25 марта 2024 г.
- ^ «Jaxenter, тур LocationTech в Гамбурге, 2014 г.» . Jaxenter.de. 27 октября 2014 г. Проверено 27 октября 2021 г.
- ^ Уркарт, Нил (2015). «Оптимизация планирования и планирования городских поставок молока». Приложения эволюционных вычислений . Конспекты лекций по информатике. Том. 9028. стр. 604–615. дои : 10.1007/978-3-319-16549-3_49 . ISBN 978-3-319-16548-6 .
- ^ «Модуль сопоставления карт GraphHopper» . ГрафХоппер ГмбХ . Проверено 30 апреля 2015 г.
- ^ Автомагистрали и эффективность деятельности компаний: пример Венгрии (PDF) (Диссертация). Etd.ceu.hu. 2014 . Проверено 30 апреля 2015 г.
- ^ «API-интерфейс GraphHopper Isochrone» . Гитхаб.com . Проверено 30 апреля 2015 г.
- ^ Штробль, Джозеф; Блашке, Томас; Гризебнер, Джеральд; Загель, Бернхард (2014). Прикладная геоинформатика (PDF) . Вихманн. ISBN 978-3-87907-543-0 .
- ^ «Gnome Maps 3.14 использует API GraphHopper Directions» . Help.gnome.org . Проверено 30 апреля 2015 г.
- ^ «Планирование маршрута на OpenStreetMap.org» . Блог.openstreetmap.org . Проверено 30 апреля 2015 г.
- ^ «Heise Open: выпущена версия 0.4 планировщика маршрутов с открытым исходным кодом GraphHopper» . Heise.de. 11 марта 2015 года . Проверено 30 апреля 2015 г.
- ^ «ProgrammableWeb: API GraphHopper помогает добраться из пункта А в пункт Б» . Programmaableweb.com. 15 июля 2014 г. Архивировано из оригинала 2 июня 2015 г. Проверено 30 апреля 2015 г.