GraphHopper

GraphHopper es una biblioteca y servidor de enrutamiento de código abierto escrito en Java que proporciona una API de enrutamiento a través de HTTP. ^{[ 2 ]} Se ejecuta en el servidor, escritorio, Android , iOS o Raspberry Pi . ^{[ 3 ] [ 4 ]} Por defecto, se utilizan datos de OpenStreetMap para la red vial y datos de elevación de la Misión Topográfica de Radar del Transbordador . La interfaz también es de código abierto y se llama GraphHopper Maps. ^{[ 5 ]}

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

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 convierte a GraphHopper en una posible alternativa a los servicios de enrutamiento y software de navegación GPS existentes , por ejemplo, utilizando el SDK de navegación de Maplibre. ^{[ 8 ]}

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

• Rastrear vehículos mediante coincidencia de mapas , es decir, "ajustar" puntos GPS del mundo real a la red vial digital ^{[ 10 ].}
• Ayudar a la planificación urbana ^{[ 11 ]}
• Simulación de tráfico
• Cálculo de isócronas , es decir, determinar la accesibilidad para automóviles, peatones o bicicletas ^{[ 12 ].}
• Enrutamiento en interiores, por ejemplo, para la optimización de almacenes o la planificación de ferias comerciales.
• Enrutamiento ecoeficiente ^{[ 13 ]}
• Juegos de realidad virtual como Scotland Yard

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

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

• Máquina de enrutamiento de código abierto