Ir al contenido

GraphHopper

De Wikipedia, la enciclopedia libre
Mapas de GraphHopper en la versión 4.0

GraphHopper es una biblioteca de encaminamiento de carretera escrita en 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 Shuttle Misión de Topografía del Radar.[1]​[2]​

GraphHopper puede configurarse para utilizar algoritmos diferentes como Dijkstra, A* y sus versiones bidireccionales. Para hacer el encaminamiento bastante rápido para caminos largos (medida continental) y evitar las aproximaciones heurísticas, GraphHopper usa por defecto las Jerarquías de Contracción. En la revista de Java de Oracle, el autor Peter Karich describe las técnicas necesarias para hacer el sistema de memoria, eficaz y rápida.[3]​ Además, GraphHopper está construido sobre una larga suite de prueba incluyendo unidad, integración y pruebas de carga.[4]​

La 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 software de navegación GPS.[5]​[6]​

Además, el encaminamiento punto-a-punto para diferentes vehículos, GraphHopper puede calcular matrices de distancia qué son entonces utilizado como una entrada para problemas de encaminamiento del vehículo.[7]​ Otros casos de uso son:

  • Los caminos de vehículos vía el mapa que empareja - i.e. nap' puntos de GPS mundiales reales a red de carretera digital[8]​
  • Asistir planificación urbana[9]​
  • Simulador de tráfico
  • Isochrone Cálculo - i.e. determinando la accesibilidad para peatones, coches o bicis[10]​
  • A Encaminamiento interior para optimizar rutas en un almacén o planificar una visita a una exposición o feria.
  • Eco-Encaminamiento eficaz[11]​
  • A Juegos de realidad virtual como Scotland Yard.

Direcciones API

[editar]

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.[12]​

Usuarios

[editar]

Los usuarios notables de GraphHopper son Rome2rio, Falk (Verlag), Komoot, Gnome[13]​ y de:Gpsies.com.[6]​ 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.[14]​[15]​

Referencias

[editar]
  1. ↑ «GraphHopper · GitHub». Github.com. Consultado el 30 de abril de 2015. 
  2. ↑ «Driving Directions with GraphHopper and Java on Raspberry Pi | Karussell». Karussell.wordpress.com. 9 de enero de 2014. Consultado el 30 de abril de 2015. 
  3. ↑ «Java Magazine 2014, GraphHopper Maps: Fast Road Routing in 100% Java». Oraclejavamagazine-digital.com. Archivado desde el original el 9 de mayo de 2015. Consultado el 30 de abril de 2015. 
  4. ↑ «public Travic CI: showing large test suite of GraphHopper». Travis-ci.org. Consultado el 30 de abril de 2015. 
  5. ↑ «Jaxenter, LocationTech Tour in Hamburg 2014». Jaxenter.de. Consultado el 30 de abril de 2015. 
  6. ↑ a b «GPSies Blog: Schnelles Routing mit GraphHopper und OpenStreetMap». Blog.gpsies.com. Archivado desde el original el 6 de septiembre de 2015. Consultado el 30 de abril de 2015. 
  7. ↑ Optimising the Scheduling and Planning of Urban Milk Deliveries. Link.springer.com. 2015. Consultado el 30 de abril de 2015. 
  8. ↑ «Map Matching module of GraphHopper». Github.com. Consultado el 30 de abril de 2015. 
  9. ↑ Motorways and firm performance: the case of Hungary (Tesis). Etd.ceu.hu. 2014. Consultado el 30 de abril de 2015. 
  10. ↑ «Isochrone API based on GraphHopper». Github.com. Consultado el 30 de abril de 2015. 
  11. ↑ Angewandte Geoinformatik. 2014. ISBN 978-3-87907-543-0. 
  12. ↑ «ProgrammableWeb: GraphHopper's API Helps Get You From A to B». Programmaableweb.com. Consultado el 30 de abril de 2015. 
  13. ↑ «Gnome Maps 3.14 uses the GraphHopper Directions API». Help.gnome.org. Consultado el 30 de abril de 2015. 
  14. ↑ «Route Planning on OpenStreetMap.org». Blog.openstreetmap.org. Consultado el 30 de abril de 2015. 
  15. ↑ «Heise Open: Quelloffener Routenplaner GraphHopper in Version 0.4 erschienen». Heise.de. Consultado el 30 de abril de 2015. 
Obtenido de «https://es.wikipedia.org/w/index.php?title=GraphHopper&oldid=162170107»