GraphHopper - Википедия - GraphHopper
Разработчики) | Сообщество GraphHopper |
---|---|
Стабильный выпуск | 2.0 / 30 сентября 2020 г. |
Репозиторий | |
Написано в | Ява |
Операционная система | Кроссплатформенность |
Тип | Поиск, График и Программное обеспечение для GPS-навигации |
Лицензия | Лицензия Apache 2.0 |
Интернет сайт | графоппер |
GraphHopper является Открытый исходный код маршрутизация библиотека и сервер написаны на Ява и предоставляет веб-интерфейс под названием GraphHopper Maps.[1][нужен лучший источник ] А также API маршрутизации по HTTP. Он работает на сервере, рабочем столе, Android, iOS или же Raspberry Pi.[2][3] По умолчанию OpenStreetMap данные для дорожной сети и данные о высоте из Миссия Shuttle Radar Topography используется.
GraphHopper можно настроить для использования различных алгоритмов, таких как Dijkstra, А * и это двунаправленные версии. Чтобы сделать маршрутизацию достаточно быстрой для длинных путей (размер континента) и избежать эвристических подходов, GraphHopper использует иерархии сжатия по умолчанию. В журнале Java от Oracle, автор, Петр Карич, описывает методы, необходимые для повышения эффективности и скорости системной памяти.[4] Кроме того, GraphHopper построен на большом наборе тестов, включая модульные, интеграционные и нагрузочные тесты.[5]
Версия 1.0 была выпущена в мае 2020 года.[6]
В Лицензия Apache позволяет каждому настраивать и интегрировать GraphHopper в бесплатные или коммерческие продукты, и вместе со скоростью запроса и данными OpenStreetMap это делает GraphHopper возможной альтернативой существующие службы маршрутизации и Программное обеспечение для GPS-навигации.[7]
Помимо двухточечной маршрутизации для различных транспортных средств, GraphHopper может использоваться для расчета матрицы расстояний которые затем используются в качестве входных данных для проблемы с маршрутизацией автомобиля.[8] Другие варианты использования:
- Отслеживать автомобили через сопоставление карт - то есть "привязать" реальные точки GPS к цифровой дорожной сети[9]
- Помощь городское планирование[10]
- Моделирование дорожного движения
- Изохрона расчет - то есть определение доступности для автомобилей, пешеходов или мотоциклов[11]
- Внутренняя маршрутизация, например, для оптимизации склада или планирования выставок
- Экологичная маршрутизация[12]
- Виртуальная реальность такие игры как Скотланд-Ярд
Пользователи
Известные пользователи GraphHopper: Rome2rio, Deutsche Bahn, Komoot, Гном[13] и Flixbus. С февраля 2015 года GraphHopper является одним из API-интерфейсов маршрутизации в официальной OpenStreetMap веб-сайт и версия 0.4 были выпущены вскоре после этого в марте 2015 года.[14][15]
Компания
В январе 2016 года разработчики GraphHopper и jsprit создали компанию GraphHopper GmbH.
GraphHopper Directions API
В GraphHopper Directions API является предложением GraphHopper GmbH и включает API геокодирования, API матрицы расстояний, API сопоставления карт, API Isochrone и API оптимизации маршрутов помимо Routing API[16]
Смотрите также
Рекомендации
- ^ "Схема проезда - Карты GraphHopper". Graphhopper.com. Получено 2015-04-30.
- ^ "GraphHopper · GitHub". GraphHopper GmbH. Получено 2015-04-30.
- ^ «Схема проезда с GraphHopper и Java на Raspberry Pi | Karussell». Karussell.wordpress.com. 2014-01-09. Получено 2015-04-30.
- ^ "Java Magazine 2014, GraphHopper Maps: Fast Road Routing in 100% Java". Oraclejavamagazine-digital.com. Архивировано из оригинал на 2015-05-09. Получено 2015-04-30.
- ^ "Public Travic CI: демонстрация большого набора тестов GraphHopper". Travis-ci.org. Получено 2015-04-30.
- ^ "Heise Разработчик: Routenplanung: GraphHopper hat nach acht Jahren das Routenziel erreicht". Heise.de. Получено 2020-05-27.
- ^ «Jaxenter, LocationTech Tour в Гамбурге 2014». Jaxenter.de. 2014-10-27. Получено 2015-04-30.
- ^ Уркхарт, Нил (2015). Оптимизация расписания и планирования доставки молока в города. Конспект лекций по информатике. 9028. С. 604–615. Дои:10.1007/978-3-319-16549-3_49. ISBN 978-3-319-16548-6.
- ^ "Модуль сопоставления карт GraphHopper". GraphHopper GmbH. Получено 2015-04-30.
- ^ Автомагистрали и эффективность компаний: пример Венгрии (PDF) (Тезис). Etd.ceu.hu. 2014 г.. Получено 2015-04-30.
- ^ "GraphHopper Isochrone API". Github.com. Получено 2015-04-30.
- ^ Angewandte Geoinformatik (PDF). 2014. ISBN 978-3-87907-543-0.
- ^ "Gnome Maps 3.14 использует API GraphHopper Directions". Help.gnome.org. Получено 2015-04-30.
- ^ «Планирование маршрута на OpenStreetMap.org». Blog.openstreetmap.org. Получено 2015-04-30.
- ^ "Heise Open: Quelloffener Routenplaner GraphHopper в версии 0.4 erschienen". Heise.de. Получено 2015-04-30.
- ^ "ProgrammableWeb: API GraphHopper поможет вам добраться от пункта А до пункта Б". Programmaableweb.com. 2014-07-15. Получено 2015-04-30.