Determinación de ruta más corta desde la Sede Principal hasta la Sede Doctor Angélico de la Universidad Santo Tomás por medio del Algoritmo de Djikstra y planteamiento del modelo matemático

Abstract

The algorithm of the shortest route allows to optimize distances between points in order to reduce costs and mobilization times, so that the displacement becomes more efficient. The Santo Tomás University of Bogotá has four locations, three of them located in Chapinero and the other in the north of the city, for this reason a large part of the academic population must travel between venues to carry out their activities, the main routes being They take place between the offices of Chapinero since, due to its proximity, it allows the route to be made on foot. The objective of this research was to find the shortest route from the Main Headquarters of the Santo Tomás University, located in Carrera 9 # 51-11, to the Doctor Angélico Building, located in Carrera 9 # 72-90, taking into account that the exit of the Main Headquarters is located on carrera 13. For the solution of the route the Dijkstra Algorithm was used, and the mathematical model was raised. Finally, the distance obtained was compared with the distance that Google Maps throws and it was determined that the distance is significantly approximated.