Edición de «GraphHopper»

[[Archivo:Graphhopper-screenshot.png|miniaturadeimagen|Mapas de GraphHopper en la versión 4.0]]
GraphHopper es una biblioteca de [[encaminamiento]] de carretera escrita en [[Java (isla)|Java]] y proporciona una interfaz web llamada '''GraphHopper''' Maps{{Cita requerida}} Así como un encaminamiento API sobre HTTP. Corre sobre servidor, PC de escritorio, [[Android]], [[iOS]] o [[Raspberry Pi]]. Por defecto, usa datos de [[OpenStreetMap]] para la red de carretera, y datos de elevación de [[Misión topográfica Radar Shuttle|Shuttle Misión de Topografía del Radar]].<ref>{{Cita web|autor = |url = https://github.com/graphhopper/graphhopper-ios|título = GraphHopper · GitHub|editorial = Github.com|fecha = |fechaacceso = 30 de abril de 2015}}</ref><ref>{{Cita web|autor = |url = https://karussell.wordpress.com/2014/01/09/road-routing-on-raspberry-pi-with-graphhopper/|título = Driving Directions with GraphHopper and Java on Raspberry Pi &#124; Karussell|editorial = Karussell.wordpress.com|fecha = 9 de enero de 2014|fechaacceso = 30 de abril de 2015}}</ref>

GraphHopper puede configurarse para utilizar algoritmos diferentes como [[Algoritmo de Dijkstra|Dijkstra]], [[Algoritmo de búsqueda A*|A*]] y sus [[Bidirectional search|versiones bidireccionales.]] Para hacer el encaminamiento bastante rápido para caminos largos (medida continental) y evitar las aproximaciones [[Heurística|heurísticas]], GraphHopper usa por defecto las Jerarquías de Contracción. En la revista de Java de [[Oracle Corporation|Oracle]], el autor Peter Karich describe las técnicas necesarias para hacer el sistema de memoria, eficaz y rápida.<ref name="javamag">{{Cita web|título = Java Magazine 2014, GraphHopper Maps: Fast Road Routing in 100% Java|url = http://www.oraclejavamagazine-digital.com/javamagazine_open/20140102#pg72|editorial = Oraclejavamagazine-digital.com|fechaacceso = 30 de abril de 2015|urlarchivo = https://web.archive.org/web/20150509104018/http://www.oraclejavamagazine-digital.com/javamagazine_open/20140102#pg72|fechaarchivo = 9 de mayo de 2015}}</ref> Además, GraphHopper está construido sobre una larga suite de prueba incluyendo unidad, integración y pruebas de carga.<ref name="ciserver">{{Cita web|título = public Travic CI: showing large test suite of GraphHopper|url = https://travis-ci.org/graphhopper/graphhopper|editorial = Travis-ci.org|fechaacceso = 30 de abril de 2015}}</ref>

La [[Apache License|licencia de Apache]], permite a todo el mundo personalizar e integrar GraphHopper en productos libres o comerciales, y junto con la velocidad de consulta y los datos de OpenStreetMap, hace GraphHopper una alternativa posible a servicios de encaminamiento existentes y a [[GPS (desambiguación)|software de navegación GPS]].<ref name="locationtechtour2014">{{Cita web|título = Jaxenter, LocationTech Tour in Hamburg 2014|url = http://jaxenter.de/artikel/locationtech-tour-2014-177059|editorial = Jaxenter.de|fechaacceso = 30 de abril de 2015}}</ref><ref name="gpsies">{{Cita web|título = GPSies Blog: Schnelles Routing mit GraphHopper und OpenStreetMap|url = http://blog.gpsies.com/article/190/schnelles-routing-mit-graphhopper-und-openstreetmap|editorial = Blog.gpsies.com|fechaacceso = 30 de abril de 2015|fechaarchivo = 6 de septiembre de 2015|urlarchivo = https://web.archive.org/web/20150906071641/http://blog.gpsies.com/article/190/schnelles-routing-mit-graphhopper-und-openstreetmap|deadurl = yes}}</ref>

Además, el encaminamiento punto-a-punto para diferentes vehículos, GraphHopper puede calcular [[Matriz de distancias|matrices de distancia]] qué son entonces utilizado como una entrada para [[Problema de rutas de vehículos|problemas de encaminamiento del vehículo.]]<ref>{{Cita publicación|título = Optimising the Scheduling and Planning of Urban Milk Deliveries|url = http://link.springer.com/chapter/10.1007/978-3-319-16549-3_49|año = 2015|editorial = Link.springer.com|fechaacceso = 30 de abril de 2015}}</ref> Otros casos de uso son:
* Los caminos de vehículos vía [[Map matching|el mapa que empareja]] - i.e.  nap' puntos de GPS mundiales reales a red de carretera digital<ref name="mapmatching">{{Cita web|título = Map Matching module of GraphHopper|url = https://github.com/graphhopper/map-matching|editorial = Github.com|fechaacceso = 30 de abril de 2015}}</ref>
* Asistir [[Planeamiento urbanístico|planificación urbana]]<ref name="master_work_hungary">{{Cita tesis|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 = 30 de abril de 2015}}</ref>
* [[Traffic simulation|Simulador de tráfico]]
* Isochrone Cálculo - i.e. determinando la accesibilidad para peatones, coches o bicis<ref>{{Cita web|url = https://github.com/graphhopper/directions-api/blob/master/README.md#isochrone-api|título = Isochrone API based on GraphHopper|editorial = Github.com|fechaacceso = 30 de abril de 2015}}</ref>
* A Encaminamiento interior para optimizar rutas en un almacén o planificar una visita a una exposición o feria.
* Eco-Encaminamiento eficaz<ref name="paper_de">{{Cita libro|título = Angewandte Geoinformatik|isbn = 978-3-87907-543-0|año = 2014|url = http://gispoint.de/fileadmin/user_upload/paper_gis_open/537543013.pdf}}</ref>
* A Juegos de [[realidad virtual]] como Scotland Yard.

== Direcciones API ==
Los desarrolladores de GraphHopper también ofrecen la API empresarial de direcciones de ''GraphHopper, ''cuál incluye una API de Geocoding, una API de matriz de distancia y una API de optimización de Ruta, además del API de encaminamiento.<ref name="programmableweb">{{Cita web|título = 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|editorial = Programmaableweb.com|fechaacceso = 30 de abril de 2015}}</ref>

== Usuarios ==
Los usuarios notables de GraphHopper son Rome2rio, [[Falk (Verlag)]], Komoot, [[Gnomo|Gnome]]<ref name="gnomemaps">{{Cita web|título = Gnome Maps 3.14 uses the GraphHopper Directions API|url = https://help.gnome.org/misc/release-notes/3.14/more.html.en|editorial = Help.gnome.org|fechaacceso = 30 de abril de 2015}}</ref> y de:Gpsies.com.<ref name="gpsies"/> Desde febrero de 2015, GraphHopper ha sido uno de los proveedores de APIs para encaminamiento en bicis y a pie sobre el sitio web oficial [[OpenStreetMap]] y la versión 0.4, se liberó recientemente en marzo de 2015.<ref name="osmrouting">{{Cita web|título = Route Planning on OpenStreetMap.org|url = https://blog.openstreetmap.org/2015/02/16/routing-on-openstreetmap-org/|editorial = Blog.openstreetmap.org|fechaacceso = 30 de abril de 2015}}</ref><ref name="heise04">{{Cita web|título = 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|editorial = Heise.de|fechaacceso = 30 de abril de 2015}}</ref>

== Referencias ==
{{listaref}}
{{Control de autoridades}}
[[Categoría:Java]]