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
Archivos
Fecha
2020-01
Director
Enlace al recurso
Google Scholar
gruplac
Descripción Dominio:
Título de la revista
ISSN de la revista
Título del volumen
Editor
Compartir
Documentos PDF
Cargando...
Resumen
El algoritmo de la ruta más corta permite optimizar distancias entre puntos con el fin de reducir costos y tiempos de movilización, de tal forma que el desplazamiento se vuelva más eficiente. La Universidad Santo Tomás de Bogotá tiene cuatro sedes, tres de ellas ubicadas en Chapinero y la otra en el norte de la ciudad, por tal motivo gran parte de la población académica debe desplazarse entre sedes para realizar sus actividades, siendo principales los recorridos que se realizan entre las sedes de Chapinero ya que debido a su cercanía permite que el recorrido se realice caminando. El objetivo de esta investigación fue encontrar la ruta más corta desde la Sede Principal de la Universidad Santo Tomás, ubicada en la Carrera 9 #51-11, hasta el Edificio Doctor Angélico, ubicado en la Carrera 9 #72-90, teniendo en cuenta que la salida de la Sede Principal está ubicada sobre la carrera 13. Para la solución de la ruta se utilizó el Algoritmo de Dijkstra, y se planteó el modelo matemático. Finalmente se comparó la distancia obtenida con la distancia que arroja Google Maps y se determinó que la distancia se aproxima de forma significativa.
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.
Idioma
Palabras clave
Citación
Licencia Creative Commons
CC0 1.0 Universal