Ruta más corta: soluciones algorítmicas para movilidad eficiente en la malla vial de Cundinamarca. Programación dinámica

Resumen

Este documento presenta la metodología y los resultados parciales del estudio para establecer un modelo de ruta más corta (SPP) para la conexión terrestre entre puntos geográficos de Cundinamarca con relevancia económica con el fin de mejorar las decisiones tácticas en materia de ruteo. Para este propósito, se establecen diferencias significativas en cuanto al desempeño computacional que emplean algunas técnicas matemáticas, las cuales surgen de una revisión sistemática de problemas similares realizados en contextos nacionales e internacionales, por medio de un análisis de contraste entre las diferentes técnicas