GraphHopper
 | This article, GraphHopper, has recently been created via the Articles for creation process. Please check to see if the reviewer has accidentally left this template after accepting the draft and take appropriate action as necessary.
Reviewer tools: Inform author |
| Developer(s) | Peter Karich |
|---|---|
| Stable release | 0.3
/ May 13, 2014 |
| Repository | |
| Written in | Java |
| Operating system | Cross-platform |
| Type | Search, Graph and GPS navigation software |
| License | Apache License 2.0 |
| Website | graphhopper |
GraphHopper is a road routing library written in Java and provides a web interface called GraphHopper Maps[1] as well as a routing API over HTTP. It runs on the server, desktop, Android and with TeaVM offline in the Browser[2]. By default it imports OpenStreetMap data for the road network and elevation data from the Shuttle Radar Topography Mission but can be configured or adpated to use alternative data sources.
GraphHopper can be configured to use different algorithms such as Dijkstra, A* and its bidirectional versions. To make routing also fast enough for long paths (continental size) GraphHopper uses Contraction Hierarchies by default. In the Java Magazine the author Peter Karich describes the techniques necessary to make the system memory efficient and fast [3]. Furthermore GraphHopper is built on a large test suite, including unit, integration and load tests.
The Apache License allows everyone to customize and integrate GraphHopper in free or commercial products, and together with the OpenStreetMap data this makes GraphHopper a possible alternative to existing routing services and GPS navigation software[4][5].
Users
Notable users of GraphHopper are Rome2rio, Komoot, Gnome[6] and de:GPSies.com[5]. Other users are listed in the official references list[7].
References
- ^ GraphHopper Maps
- ^ GraphHopper in the Browser
- ^ "Java Magazin 2014, GraphHopper Maps: Fast Road Routing in 100% Java".
- ^ "Jaxenter, LocationTech Tour in Hamburg 2014".
- ^ a b "GPSies Blog: Schnelles Routing mit GraphHopper und OpenStreetMap".
- ^ "Gnome Maps 3.14 uses the GraphHopper Directions API".
- ^ GraphHopper Website: references list