Shortest Path: Algorithmic solutions for efficient mobility in the road network of Cundinamarca. Dynamic programming

Abstract

This paper presents the methodology and partial results of the study to establish a model of the Shortest Path Problem (SPP) for terrestrial connection between geographical points of economic importance in Cundinamarca in order to improve tactical routing decisions. For this purpose, significant differences are established in terms of the computational performance of some mathematical techniques, which arise from a systematic review of similar problems in national and international contexts, through a contrast analysis between different techniques