请输入您要查询的百科知识:

 

词条 GraphHopper
释义

  1. Users

  2. Company

     GraphHopper Directions API 

  3. See also

  4. References

{{Infobox software
| name = GraphHopper
| screenshot = graphhopper-screenshot.png
| caption =
| developer = Peter Karich
| latest release version = 0.12.0
| latest release date = {{Start date and age|2019|03|25}}
| latest preview version =
| latest preview date =
| operating system = Cross-platform
| programming language = Java
| genre = Search, Graph and GPS navigation software
| license = Apache License 2.0
| website = {{URL|https://graphhopper.com}}
}}

GraphHopper is an open-source routing library and server written in Java and provides a web interface called GraphHopper Maps.[1]{{Better source|reason=This is just a link to GraphHopper Maps|date=April 2015}} As well as a routing API over HTTP. 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.

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.[4] Furthermore, GraphHopper is built on a large test suite including unit, integration and load tests.[5]

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.[6][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.[7] Other use cases are:

  • Track vehicles via map matching - i.e. 'snap' real world GPS points to digital road network[8]
  • Assist urban planning[9]
  • Traffic simulation
  • Isochrone calculation - i.e. determining the reachability for cars, pedestrians or bikes[10]
  • Indoor routing like for warehouse optimizations or tradeshow planning
  • Eco-efficient routing[11]
  • Virtual reality games like Scotland Yard

Users

Notable users of GraphHopper are Rome2rio, de:Falk (Verlag), Komoot, Gnome[12] and de:GPSies.com.[13] Since February 2015, GraphHopper has been one of the APIs powering bike and foot routing on the official OpenStreetMap website and version 0.4 was released shortly afterwards in March 2015.[14][15]

Company

In January 2016, the developers of GraphHopper and jsprit formed the company GraphHopper GmbH.

GraphHopper Directions API

The GraphHopper Directions API is an offering of the GraphHopper GmbH and includes a Geocoding API, a Distance Matrix API, a Map Matching API, an Isochrone API and a Route Optimization API besides the Routing API[16]

See also

  • Open Source Routing Machine

References

1. ^{{cite web|url=https://graphhopper.com/maps |title=Driving Directions - GraphHopper Maps |publisher=Graphhopper.com |date= |accessdate=2015-04-30}}
2. ^{{cite web|author= |url=https://github.com/graphhopper/graphhopper-ios |title=GraphHopper · GitHub |publisher=GraphHopper GmbH |date= |accessdate=2015-04-30}}
3. ^{{cite web|author= |url=https://karussell.wordpress.com/2014/01/09/road-routing-on-raspberry-pi-with-graphhopper/ |title=Driving Directions with GraphHopper and Java on Raspberry Pi | Karussell |publisher=Karussell.wordpress.com |date=2014-01-09 |accessdate=2015-04-30}}
4. ^{{cite web|title=Java Magazine 2014, GraphHopper Maps: Fast Road Routing in 100% Java|url=http://www.oraclejavamagazine-digital.com/javamagazine_open/20140102#pg72|publisher=Oraclejavamagazine-digital.com|accessdate=2015-04-30}}
5. ^{{cite web|title=public Travic CI: showing large test suite of GraphHopper|url=https://travis-ci.org/graphhopper/graphhopper|publisher=Travis-ci.org|accessdate=2015-04-30}}
6. ^{{cite web|title=Jaxenter, LocationTech Tour in Hamburg 2014|url=http://jaxenter.de/artikel/locationtech-tour-2014-177059|publisher=Jaxenter.de|accessdate=2015-04-30|date=2014-10-27}}
7. ^{{cite book|title=Optimising the Scheduling and Planning of Urban Milk Deliveries|year=2015|doi=10.1007/978-3-319-16549-3_49|journal=Lecture Notes in Computer Science|volume=9028|pages=604–615|last1=Urquhart|first1=Neil|isbn=978-3-319-16548-6}}
8. ^{{cite web|title=Map Matching module of GraphHopper|url=https://github.com/graphhopper/map-matching|publisher=GraphHopper GmbH|accessdate=2015-04-30}}
9. ^{{cite thesis|title=Motorways and firm performance: the case of Hungary|url=http://www.etd.ceu.hu/2014/hann_andras.pdf|year=2014|publisher=Etd.ceu.hu|accessdate=2015-04-30}}
10. ^{{cite web|url=https://graphhopper.com/api/1/docs/isochrone/|title=GraphHopper Isochrone API|publisher=Github.com|accessdate=2015-04-30}}
11. ^{{cite book|title=Angewandte Geoinformatik|isbn=978-3-87907-543-0|year=2014|url=http://gispoint.de/fileadmin/user_upload/paper_gis_open/537543013.pdf}}
12. ^{{cite web|title=Gnome Maps 3.14 uses the GraphHopper Directions API|url=https://help.gnome.org/misc/release-notes/3.14/more.html.en|publisher=Help.gnome.org|accessdate=2015-04-30}}
13. ^{{cite web|title=GPSies Blog: Schnelles Routing mit GraphHopper und OpenStreetMap|url=http://blog.gpsies.com/article/190/schnelles-routing-mit-graphhopper-und-openstreetmap|publisher=Blog.gpsies.com|accessdate=2015-04-30}}
14. ^{{cite web|title=Route Planning on OpenStreetMap.org|url=https://blog.openstreetmap.org/2015/02/16/routing-on-openstreetmap-org/|publisher=Blog.openstreetmap.org|accessdate=2015-04-30}}
15. ^{{cite web|title=Heise Open: Quelloffener Routenplaner GraphHopper in Version 0.4 erschienen|url=http://www.heise.de/open/meldung/Quelloffener-Routenplaner-GraphHopper-in-Version-0-4-erschienen-2572558.html|publisher=Heise.de|accessdate=2015-04-30}}
16. ^{{cite web|title=ProgrammableWeb: GraphHopper's API Helps Get You From A to B|url=http://www.programmableweb.com/news/graphhoppers-api-helps-get-you-to-b/2014/07/15|publisher=Programmaableweb.com|accessdate=2015-04-30|date=2014-07-15}}

3 : Java (programming language)|2015 software|Route planning software

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/29 17:25:49