GraphHopper - GraphHopper - Wikipedia
 | |
| Vývojáři | Komunita GraphHopper |
|---|---|
| Stabilní uvolnění | 2.0 / 30. září 2020 |
| Úložiště |  |
| Napsáno | Jáva |
| Operační systém | Cross-platform |
| Typ | Vyhledávání, Graf a GPS navigační software |
| Licence | Licence Apache 2.0 |
| webová stránka | grafhopper |
GraphHopper je open-source směrování knihovna a server napsaný v Jáva a poskytuje webové rozhraní s názvem GraphHopper Maps.[1][je zapotřebí lepší zdroj ] Stejně jako směrovací API přes HTTP. Běží na serveru, počítači, Android, iOS nebo Raspberry Pi.[2][3] Ve výchozím stavu OpenStreetMap údaje pro silniční síť a údaje o nadmořské výšce z Topografická mise raketoplánu se používá.
GraphHopper lze nakonfigurovat tak, aby používal různé algoritmy, jako je Dijkstra, A* a jeho obousměrné verze. Aby bylo směrování dostatečně rychlé na dlouhé cesty (kontinentální velikost) a zabránilo se heuristickým přístupům, které GraphHopper používá kontrakční hierarchie ve výchozím stavu. V časopise Java Magazine z Věštec, autor, Peter Karich, popisuje techniky nezbytné k zefektivnění a zrychlení systémové paměti.[4] GraphHopper je navíc postaven na velké testovací sadě včetně testů jednotek, integrace a zátěže.[5]
Verze 1.0 byla vydána v květnu 2020.[6]
The Licence Apache umožňuje každému přizpůsobit a integrovat GraphHopper do bezplatných nebo komerčních produktů a díky rychlosti dotazu a datům OpenStreetMap je GraphHopper možnou alternativou k stávající směrovací služby a GPS navigační software.[7]
Kromě směrování z bodu do bodu pro různá vozidla lze k výpočtu použít GraphHopper distanční matice které se pak používají jako vstup pro problémy s trasováním vozidla.[8] Další případy použití jsou:
- Sledovat vozidla přes shoda mapy - tj. „snap“ skutečný svět GPS ukazuje na digitální silniční síť[9]
- Pomozte územní plánování[10]
- Simulace provozu
- Isochron výpočet - tj. určení dosažitelnosti pro automobily, chodce nebo kola[11]
- Vnitřní směrování jako pro optimalizaci skladu nebo plánování veletrhu
- Ekologicky efektivní směrování[12]
- Virtuální realita hry jako Scotland Yard
Uživatelé
Pozoruhodní uživatelé GraphHopper jsou Rome2rio, Deutsche Bahn, Komoot, Gnome[13] a Flixbus. Od února 2015 je GraphHopper jedním z API podporujících směrování na oficiálních stránkách OpenStreetMap web a verze 0.4 byla vydána krátce nato v březnu 2015.[14][15]
Společnost
V lednu 2016 vytvořili vývojáři GraphHopper a jsprit společnost GraphHopper GmbH.
GraphHopper Directions API
The GraphHopper Directions API je nabídka společnosti GraphHopper GmbH a kromě rozhraní API pro směrování obsahuje rozhraní API pro geokódování, rozhraní API pro vzdálenou matici, rozhraní API pro porovnávání map, rozhraní API pro Isochrone a rozhraní API pro optimalizaci trasy.[16]
Viz také
Reference
- ^ „Trasy jízdy - mapy GraphHopper“. Graphhopper.com. Citováno 2015-04-30.
- ^ „GraphHopper · GitHub“. GraphHopper GmbH. Citováno 2015-04-30.
- ^ „Trasy jízdy s GraphHopper a Java na Raspberry Pi | Karussell“. Karussell.wordpress.com. 09.01.2014. Citováno 2015-04-30.
- ^ „Java Magazine 2014, GraphHopper Maps: Fast Road Routing in 100% Java“. Oraclejavamagazine-digital.com. Archivovány od originál dne 09.05.2015. Citováno 2015-04-30.
- ^ „public Travic CI: showing large test suite of GraphHopper“. Travis-ci.org. Citováno 2015-04-30.
- ^ „Heise Vývojář: Routenplanung: GraphHopper hat nach acht Jahren das Routenziel erreicht“. Heise.de. Citováno 2020-05-27.
- ^ „Jaxenter, LocationTech Tour v Hamburku 2014“. Jaxenter.de. 2014-10-27. Citováno 2015-04-30.
- ^ Urquhart, Neil (2015). Optimalizace plánování a plánování dodávek mléka do měst. Přednášky z informatiky. 9028. str. 604–615. doi:10.1007/978-3-319-16549-3_49. ISBN 978-3-319-16548-6.
- ^ "Modul shody map aplikace GraphHopper". GraphHopper GmbH. Citováno 2015-04-30.
- ^ Dálnice a výkonnost firmy: případ Maďarska (PDF) (Teze). Etd.ceu.hu. 2014. Citováno 2015-04-30.
- ^ „GraphHopper Isochrone API“. Github.com. Citováno 2015-04-30.
- ^ Angewandte Geoinformatik (PDF). 2014. ISBN 978-3-87907-543-0.
- ^ „Gnome Maps 3.14 používá GraphHopper Directions API“. Help.gnome.org. Citováno 2015-04-30.
- ^ „Plánování trasy na OpenStreetMap.org“. Blog.openstreetmap.org. Citováno 2015-04-30.
- ^ „Heise Open: Quelloffener Routenplaner GraphHopper ve verzi 0.4 erschienen“. Heise.de. Citováno 2015-04-30.
- ^ „ProgrammableWeb: GraphHopper's API Helps Get You You from A to B“. Programmaableweb.com. 2014-07-15. Citováno 2015-04-30.