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.4.0
/ March 6, 2015 |
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 or Raspberry Pi. By default OpenStreetMap data for the road network and elevation data from the Shuttle Radar Topography Mission is used.
GraphHopper can be configured to use different algorithms such as Dijkstra, A* and its bidirectional versions. To make routing fast enough for long paths (continental size) and avoid heuristical approaches GraphHopper uses Contraction Hierarchies by default. In the Java Magazine from Oracle the author Peter Karich describes the techniques necessary to make the system memory efficient and fast.[2] Furthermore GraphHopper is built on a large test suite including unit, integration and load tests.[3]
The Apache License allows everyone to customize and integrate GraphHopper in free or commercial products, and together with the query speed and OpenStreetMap data this makes GraphHopper a possible alternative to existing routing services and GPS navigation software.[4][5]
Besides point-to-point routing for different vehicles GraphHopper can be used to calculate distance matrices which are then used as an input for Vehicle routing problems. Other use cases are [6]:[citation needed]
- Track vehicles via map matching - i.e. 'snap' real world GPS points to digital road network
- Assist urban planning
- Traffic simulation
- Isochrone calculation - i.e. determining the reachability for cars or bikes
- Indoor routing like for warehouse optimizations or tradeshow planning
- Virtual reality games like Scotland Yard could be one
Directions API
The developers of GraphHopper also offer the GraphHopper Directions API for Business which includes a Geocoding API and a Route Matrix API besides the Routing API [7].
Users
Notable users of GraphHopper are Rome2rio, Komoot, Gnome[8] and de:GPSies.com.[5] Since February 2015 GraphHopper powers the bike and foot routing on the official OpenStreetMap website and version 0.4 was released shortly afterwards in March 2015.[9][10]
References
- ^ GraphHopper Maps
- ^ "Java Magazine 2014, GraphHopper Maps: Fast Road Routing in 100% Java".
- ^ "public Travic CI: showing large test suite of GraphHopper".
- ^ "Jaxenter, LocationTech Tour in Hamburg 2014".
- ^ a b "GPSies Blog: Schnelles Routing mit GraphHopper und OpenStreetMap".
- ^ "Map Matching module of GraphHopper".
- ^ "ProgrammableWeb: GraphHopper's API Helps Get You From A to B".
- ^ "Gnome Maps 3.14 uses the GraphHopper Directions API".
- ^ "Route Planning on OpenStreetMap.org".
- ^ "Heise Open: Quelloffener Routenplaner GraphHopper in Version 0.4 erschienen".
Please review. Several notable sources like heise, jaxenter and the only map-matching component added
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 |