그래프호퍼

GraphHopper
그래프호퍼
Graphhopper-screenshot.png
개발자그래프호퍼 커뮤니티
안정적 해제
3.2 / 2021년 7월 21일; 2개월 전(2021-07-21)
리포지토리
기록 위치자바
운영 체제크로스 플랫폼
유형검색, 그래프 및 GPS 탐색 소프트웨어
면허증아파치 라이선스 2.0
웹사이트graphhopper.com

GraphHopper는 Java로 작성된 오픈 소스 라우팅 라이브러리 및 서버로, HTTP를 통한 라우팅 API뿐만 아니라 GraphHopper Maps라는[1][better source needed] 웹 인터페이스를 제공한다. 그것은 서버, 데스크탑,[2][3] 안드로이드, iOS 또는 라스베리 파이에서 실행된다. 기본적으로 도로망에 대한 OpenStreetMap 데이터와 셔틀 레이더 지형학 미션의 고도 데이터가 사용된다.

Dijkstra, A* 및 양방향 버전과 같은 다른 알고리즘을 사용하도록 GraphHopper를 구성할 수 있다. 긴 경로(대륙 크기)에 충분히 빠르게 라우팅하고 경험적 접근 방식을 피하기 위해 GraphHopper는 기본적으로 수축 계층을 사용한다. 오라클의 자바 매거진에서 저자인 피터 카리치는 시스템 메모리를 효율적이고 빠르게 만드는 데 필요한 기법을 기술하고 있다.[4] 또한 GraphHopper는 유닛, 통합 및 부하 테스트를 포함한 대형 테스트 제품군을 기반으로 구축된다.[5]

버전 1.0은 2020년 5월에 출시되었다.[6]

Apache 라이선스는 모든 사람이 무료 또는 상업용 제품에서 GraphHopper를 사용자 정의하고 통합할 수 있도록 하며, 쿼리 속도 및 OpenStreetMap 데이터와 함께 GraphHopper를 기존 라우팅 서비스와 GPS 네비게이션 소프트웨어에 대한 대안으로 만든다.[7]

서로 다른 차량에 대한 지점 간 라우팅 외에도 그래프호퍼는 차량 라우팅 문제에 대한 입력으로 사용되는 거리 매트릭스를 계산하는 데 사용될 수 있다.[8] 기타 사용 사례는 다음과 같다.

사용자

GraphHopper의 주목할 만한 사용자들은 Roma2rio, Dutsche Bahn, Komoot, Gnome[13], Flixbus이다. GraphHopper는 2015년 2월부터 공식 OpenStreetMap 웹사이트의 라우팅을 지원하는 API 중 하나로 2015년 3월에 바로 버전 0.4가 출시되었다.[14][15]

컴퍼니.

2016년 1월, GraphHopper와 jsprit의 개발자들이 GraphHopper GmbH라는 회사를 결성했다.

GraphHopper Directions API

GraphHopper Directions API는 GmbH의 제공물로서 라우팅 API[16] 이외에 지오코딩 API, Distance Matrix API, Map Matching API, Isochrone API 및 Route Optimization API를 포함한다.

참고 항목

참조

  1. ^ "Driving Directions - GraphHopper Maps". Graphhopper.com. Retrieved 2015-04-30.
  2. ^ "GraphHopper · GitHub". GraphHopper GmbH. Retrieved 2015-04-30.
  3. ^ "Driving Directions with GraphHopper and Java on Raspberry Pi Karussell". Karussell.wordpress.com. 2014-01-09. Retrieved 2015-04-30.
  4. ^ "Java Magazine 2014, GraphHopper Maps: Fast Road Routing in 100% Java". Oraclejavamagazine-digital.com. Archived from the original on 2015-05-09. Retrieved 2015-04-30.
  5. ^ "public Travic CI: showing large test suite of GraphHopper". Travis-ci.org. Retrieved 2015-04-30.
  6. ^ "Heise Developer: Routenplanung: GraphHopper hat nach acht Jahren das Routenziel erreicht". Heise.de. Retrieved 2020-05-27.
  7. ^ "Jaxenter, LocationTech Tour in Hamburg 2014". Jaxenter.de. 2014-10-27. Retrieved 2015-04-30.
  8. ^ Urquhart, Neil (2015). "Optimising the Scheduling and Planning of Urban Milk Deliveries". Applications of Evolutionary Computation. Lecture Notes in Computer Science. 9028. pp. 604–615. doi:10.1007/978-3-319-16549-3_49. ISBN 978-3-319-16548-6.
  9. ^ "Map Matching module of GraphHopper". GraphHopper GmbH. Retrieved 2015-04-30.
  10. ^ Motorways and firm performance: the case of Hungary (PDF) (Thesis). Etd.ceu.hu. 2014. Retrieved 2015-04-30.
  11. ^ "GraphHopper Isochrone API". Github.com. Retrieved 2015-04-30.
  12. ^ Angewandte Geoinformatik (PDF). 2014. ISBN 978-3-87907-543-0.
  13. ^ "Gnome Maps 3.14 uses the GraphHopper Directions API". Help.gnome.org. Retrieved 2015-04-30.
  14. ^ "Route Planning on OpenStreetMap.org". Blog.openstreetmap.org. Retrieved 2015-04-30.
  15. ^ "Heise Open: Quelloffener Routenplaner GraphHopper in Version 0.4 erschienen". Heise.de. Retrieved 2015-04-30.
  16. ^ "ProgrammableWeb: GraphHopper's API Helps Get You From A to B". Programmaableweb.com. 2014-07-15. Retrieved 2015-04-30.