GraphHopper

GraphHopper

Desarrollador (es)	Comunidad GraphHopper
Lanzamiento estable	3.2 / 21 de julio de 2021 ; Hace 2 meses ( 21 de julio de 2021 )
Repositorio	github .com / graphhopper / graphhopper
Escrito en	Java
Sistema operativo	Multiplataforma
Escribe	Software de búsqueda , gráficos y navegación GPS
Licencia	Licencia Apache 2.0
Sitio web	graphhopper .com

GraphHopper es una biblioteca y servidor de enrutamiento de código abierto escrito en Java y proporciona una interfaz web llamada GraphHopper Maps ^{[1] [se necesita una mejor fuente ]} , así como una API de enrutamiento a través de HTTP. Se ejecuta en el servidor, escritorio, Android , iOS o Raspberry Pi . ^{[2] [3]} De forma predeterminada, se utilizan los datos de OpenStreetMap para la red de carreteras y los datos de elevación de Shuttle Radar Topography Mission .

GraphHopper se puede configurar para utilizar diferentes algoritmos como Dijkstra , A * y sus versiones bidireccionales . Para hacer que el enrutamiento sea lo suficientemente rápido para rutas largas (tamaño continental) y evitar enfoques heurísticos, GraphHopper usa jerarquías de contracción por defecto. En la revista Java de Oracle , el autor, Peter Karich, describe las técnicas necesarias para hacer que la memoria del sistema sea eficiente y rápida. ^[4] Además, GraphHopper se basa en un gran conjunto de pruebas que incluye pruebas unitarias, de integración y de carga. ^[5]

La versión 1.0 se publicó en mayo de 2020. ^[6]

La licencia Apache permite a todos personalizar e integrar GraphHopper en productos gratuitos o comerciales, y junto con la velocidad de consulta y los datos de OpenStreetMap, esto hace que GraphHopper sea una posible alternativa a los servicios de enrutamiento y software de navegación GPS existentes . ^[7]

Además del enrutamiento punto a punto para diferentes vehículos, GraphHopper se puede usar para calcular matrices de distancia que luego se usan como entrada para problemas de enrutamiento de vehículos . ^[8] Otros casos de uso son:

• Rastrear vehículos a través de la correspondencia de mapas , es decir, "ajustar" puntos GPS del mundo real a la red digital de carreteras ^[9]
• Ayudar a la planificación urbana ^[10]
• Simulación de tráfico
• Cálculo de isocronas , es decir, determinación de la accesibilidad para automóviles, peatones o bicicletas ^[11]
• Enrutamiento interior como para optimizaciones de almacén o planificación de ferias comerciales
• Enrutamiento ecoeficiente ^[12]
• Juegos de realidad virtual como Scotland Yard

Usuarios

Los usuarios notables de GraphHopper son Rome2rio , Deutsche Bahn , Komoot , Gnome ^[13] y Flixbus . Desde febrero de 2015, GraphHopper ha sido una de las API que impulsa el enrutamiento en el sitio web oficial de OpenStreetMap y la versión 0.4 se lanzó poco después, en marzo de 2015. ^{[14] [15]}

Empresa

En enero de 2016, los desarrolladores de GraphHopper y jsprit formaron la empresa GraphHopper GmbH.

API GraphHopper Directions

La API graphhopper llegar es una ofrenda de la graphhopper GmbH e incluye una API de codificación geográfica, una API de matriz de distancia, una API de emparejamiento de mapas, una API isócrono y una API de optimización de ruta, además de la API de enrutamiento ^[16]

Ver también

• Máquina de enrutamiento de código abierto

Referencias

1. "Direcciones de conducción - mapas GraphHopper" . Graphhopper.com . Consultado el 30 de abril de 2015 .
2. "GraphHopper · GitHub" . GraphHopper GmbH . Consultado el 30 de abril de 2015 .
3. "Direcciones de conducción con GraphHopper y Java en Raspberry Pi | Karussell" . Karussell.wordpress.com. 2014-01-09 . Consultado el 30 de abril de 2015 .
4. "Revista Java 2014, GraphHopper Maps: Fast Road Routing en 100% Java" . Oraclejavamagazine-digital.com. Archivado desde el original el 9 de mayo de 2015 . Consultado el 30 de abril de 2015 .
5. "público Travic CI: muestra un gran conjunto de pruebas de GraphHopper" . Travis-ci.org . Consultado el 30 de abril de 2015 .
6. "Desarrollador de Heise: Routenplanung: GraphHopper hat nach acht Jahren das Routenziel erreicht" . Heise.de . Consultado el 27 de mayo de 2020 .
7. "Jaxenter, Tour LocationTech en Hamburgo 2014" . Jaxenter.de. 2014-10-27 . Consultado el 30 de abril de 2015 .
8. Urquhart, Neil (2015). "Optimización de la programación y planificación de las entregas urbanas de leche". Aplicaciones de la Computación Evolutiva . Apuntes de conferencias en Ciencias de la Computación . 9028 . págs. 604–615. doi : 10.1007 / 978-3-319-16549-3_49 . ISBN 978-3-319-16548-6.
9. "Módulo de correspondencia de mapas de GraphHopper" . GraphHopper GmbH . Consultado el 30 de abril de 2015 .
10. Autopistas y actuación empresarial: el caso de Hungría (PDF) (Tesis). Etd.ceu.hu. 2014 . Consultado el 30 de abril de 2015 .
11. "API GraphHopper Isochrone" . Github.com . Consultado el 30 de abril de 2015 .
12. Angewandte Geoinformatik (PDF) . 2014. ISBN  978-3-87907-543-0.
13. "Gnome Maps 3.14 utiliza la API GraphHopper Directions" . Help.gnome.org . Consultado el 30 de abril de 2015 .
14. "Planificación de rutas en OpenStreetMap.org" . Blog.openstreetmap.org . Consultado el 30 de abril de 2015 .
15. "Heise Open: Quelloffener Routenplaner GraphHopper en la versión 0.4 erschienen" . Heise.de . Consultado el 30 de abril de 2015 .
16. "ProgrammableWeb: API de GraphHopper ayuda a llevarlo de A a B" . Programmaableweb.com. 2014-07-15 . Consultado el 30 de abril de 2015 .