Máquina de enrutamiento de código abierto

Open Source Routing Machine ( OSRM ) es una biblioteca de planificación de rutas y un servicio de red de código abierto . Escrito en C++ de alto rendimiento , OSRM funciona en las plataformas Linux, FreeBSD, Windows y macOS. Está diseñado para ser compatible con los datos de la red vial de OpenStreetMap . FOSSGIS gestiona un servidor gratuito que proporciona indicaciones para caminar, ir en bicicleta y conducir en la página principal de OSM.

OSRM impulsó las ofertas de navegación de Mapbox durante la década de 2010. ^{[ 3 ]} OSRM participó en el Google Summer of Code de 2011. ^{[ 4 ]} En febrero de 2015, OSRM se integró en la página de inicio de OpenStreetMap junto con otros dos motores de rutas, GraphHopper y Valhalla. ^{[ 5 ] [ 6 ]} En 2025, un equipo de la Universidad de Roskilde y la Universidad de Waterloo utilizó OSRM para resolver el problema del viajante de comercio para un conjunto de datos de 81.998 bares de la Agencia Nacional de Policía de Corea del Sur , rompiendo un récord establecido en 2021. ^{[ 7 ]}

OSRM implementa el algoritmo de Dijkstra multinivel (MLD), así como otro algoritmo de enrutamiento , las jerarquías de contracción (CH), más adecuado para matrices de distancias muy grandes. El cálculo de la ruta más corta en una red de tamaño continental puede tardar varios segundos si se realiza sin una técnica de aceleración. Mediante el proceso de preprocesamiento de CH, OSRM puede calcular y generar la ruta más corta entre cualquier origen y destino en cuestión de milisegundos, lo que reduce considerablemente el tiempo de cálculo de la ruta. La mayor parte del esfuerzo se dedica a anotar la ruta y transmitir la geometría a través de la red. Este alto rendimiento facilita casos de uso como la manipulación interactiva de rutas por parte del usuario.

Además de resolver el problema de la ruta más corta para redes de carreteras , OSRM también incluye un servicio de comparación de mapas y un solucionador del problema del viajante para generar matrices de distancias .

A fecha de 18 de mayo de 2012, este artículo se basa total o parcialmente en Open Source Routing Machine . El titular de los derechos de autor ha licenciado el contenido de forma que permite su reutilización bajo las licencias CC BY-SA 3.0 y GFDL . Deben respetarse todos los términos pertinentes.

• Vetter, cristiano; Luxen, Dennis (2011). "MoNav y OSRM: 1 año de lanzamiento" (PDF) . Legato.net (en alemán). págs. 42-43 . Archivado desde el original (PDF) el 5 de octubre de 2014 . Consultado el 16 de mayo de 2012 . 
• Hubel, Andreas (15 de noviembre de 2011). "Navegación interior basada en navegador web para dispositivos móviles en base a OpenStreetMap" (PDF) . Andreas-hubel.de (en alemán). págs. 7– 8. Archivado desde el original (PDF) el 22 de diciembre de 2015 . Consultado el 16 de mayo de 2012 . 
• Vetter, Christian; Luxen, Dennis (6 de noviembre de 2011). «Enrutamiento en tiempo real con datos de OpenStreetMap» . Actas de la 19.ª Conferencia Internacional ACM SIGSPATIAL sobre Avances en Sistemas de Información Geográfica . Association for Computing Machinery . págs. 513-516 . doi : 10.1145/2093973.2094062 . ISBN  9781450310314. S2CID 7289832 . Consultado el 5 de febrero de 2013 . 

• Página principal del proyecto
  • Demostración desde la página principal del proyecto.
• Proyecto OSRM en GitHub
• Máquina de enrutamiento de código abierto en X