Máquina de enrutamiento de código abierto
La máquina de enrutamiento de código abierto u OSRM es una implementación en C++ de un motor de enrutamiento de alto rendimiento para las rutas más cortas en las redes de carreteras . Licenciado bajo la licencia permisiva BSD de 2 cláusulas , OSRM es un servicio de red gratuito. OSRM es compatible con las plataformas Linux, FreeBSD, Windows y Mac OS X.
Combina sofisticados algoritmos de enrutamiento con los datos de la red vial abierta y gratuita del proyecto OpenStreetMap (OSM). El cálculo de la ruta más corta en una red de tamaño continental puede tardar varios segundos si se realiza sin la denominada técnica de aceleración. OSRM utiliza una implementación de jerarquías de contracción y puede calcular y generar una ruta más corta entre cualquier origen y destino en unos pocos milisegundos, por lo que el cálculo de la ruta pura lleva mucho menos tiempo. La mayor parte del esfuerzo se dedica a anotar la ruta y transmitir la geometría a través de la red.
Dado que está diseñado teniendo en cuenta la compatibilidad con OpenStreetMap, los archivos de datos de OSM se pueden importar fácilmente. Una instalación de demostración está patrocinada por el Instituto de Tecnología de Karlsruhe y anteriormente por Geofabrik. La imagen de captura de pantalla que se muestra está desactualizada desde septiembre de 2015 debido a la pérdida de las funciones del servicio de enrutamiento del operador.
