GraphHopper is an open-source routing library and server written in Java and provides a routing API over HTTP.[1] It runs on the server, desktop, Android, iOS or Raspberry Pi.[2][3] By default OpenStreetMap data for the road network and elevation data from the Shuttle Radar Topography Mission is used. The front-end is open-source too and called GraphHopper Maps.[4]
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.[5] Furthermore, GraphHopper is built on a large test suite including unit, integration and load tests.[6]
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 e.g. using the Maplibre Navigation SDK.[7]
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.[8] Other use cases are:
Track vehicles via map matching - i.e. 'snap' real world GPS points to digital road network[9]
Assist urban planning[10]
Traffic simulation
Isochrone calculation - i.e. determining the reachability for cars, pedestrians or bikes[11]
Indoor routing like for warehouse optimizations or tradeshow planning
^"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.
^"GitHub Actions showing the large test suite of GraphHopper". Github.com. Retrieved 2024-03-25.
^"Jaxenter, LocationTech Tour in Hamburg 2014". Jaxenter.de. 2014-10-27. Retrieved 2021-10-27.
^Urquhart, Neil (2015). "Optimising the Scheduling and Planning of Urban Milk Deliveries". Applications of Evolutionary Computation. Lecture Notes in Computer Science. Vol. 9028. pp. 604–615. doi:10.1007/978-3-319-16549-3_49. ISBN 978-3-319-16548-6.
^"Map Matching module of GraphHopper". GraphHopper GmbH. Retrieved 2015-04-30.
^Motorways and firm performance: the case of Hungary(PDF) (Thesis). Etd.ceu.hu. 2014. Retrieved 2015-04-30.
GraphHopper is an open-source routing library and server written in Java and provides a routing API over HTTP. It runs on the server, desktop, Android...
matching is implemented in a variety of programs, including the open-source GraphHopper and Open Source Routing Machine routing engines. It is also included...
API Free and open-source under the simplified two-clause BSD license GraphHopper "Release 5.27.1". 14 October 2022. Retrieved 24 October 2022. "osrm-backend/LICENSE...
isochrones for drive, truck, bicycle, walk and transit modes. Worldwide. GraphHopper [1][2] can be used to calculate a detailed time information for every...
including Jawg Maps, Mapnik, Mapbox Studio, Mapzen's Tangrams. OSRM, GraphHopper, MapQuest and Mapbox's Valhalla are some of the route planning application...
Hemeroteca Digital de Lisboa. REIS et al, 2006:150 OpenStreetMaps / GraphHopper. "Cálculo de distância pedonal (41.0832;-7.1054 → 41.0831;-7.1353)"....
The Google Knowledge Graph is a knowledge base from which Google serves relevant information in an infobox beside its search results. This allows the...
structure Personal wiki Rhizome (philosophy) Social map Spider mapping Hopper, Carolyn H. (2007). "Mapping". Practicing College Learning Strategies (4th ed...
Student Ambassador Program Submarine communications cables Dunant Grace Hopper Sunroof YouTube Creator Awards Next Lab and Audience Development Group Original...
Student Ambassador Program Submarine communications cables Dunant Grace Hopper Sunroof YouTube Creator Awards Next Lab and Audience Development Group Original...
Therefore, researchers conducted electrical penetration graph experiments of leaf hoppers in which they wired beet leafhoppers to an EPG machine and...
CS2 R&D Sega Unreleased Unreleased April 4, 1998 Sakura Taisen Teigeki Graph SIMS Sega / Red Company Unreleased Unreleased December 23, 1998 Sakura Tsuushin:...
Q3 2022, The DGX H100 is the 4th generation of DGX servers, built with 8 Hopper-based H100 accelerators, for a total of 32 PFLOPs of FP8 AI compute and...
Student Ambassador Program Submarine communications cables Dunant Grace Hopper Sunroof YouTube Creator Awards Next Lab and Audience Development Group Original...
Student Ambassador Program Submarine communications cables Dunant Grace Hopper Sunroof YouTube Creator Awards Next Lab and Audience Development Group Original...
Student Ambassador Program Submarine communications cables Dunant Grace Hopper Sunroof YouTube Creator Awards Next Lab and Audience Development Group Original...
Student Ambassador Program Submarine communications cables Dunant Grace Hopper Sunroof YouTube Creator Awards Next Lab and Audience Development Group Original...