Diseño de rutas de transporte público por modelación matemática

El trabajo de investigación realizado, se enfoca en el uso de herramientas matemáticas para el cálculo de rutas óptimas. Partiendo del uso de los diagramas de Voronoi para la visualización las zonas de cobertura de los equipamientos urbanos y la ruta de transporte público analizada. Posteriormente t...

Fuld beskrivelse

Saved in:
Bibliografiske detaljer
Hovedforfatter: Ordóñez Oviedo, Jean Leonardo (author)
Format: bachelorThesis
Udgivet: 2024
Fag:
Online adgang:http://repositorio.utmachala.edu.ec/handle/48000/22768
Tags: Tilføj Tag
Ingen Tags, Vær først til at tagge denne postø!
Beskrivelse
Summary:El trabajo de investigación realizado, se enfoca en el uso de herramientas matemáticas para el cálculo de rutas óptimas. Partiendo del uso de los diagramas de Voronoi para la visualización las zonas de cobertura de los equipamientos urbanos y la ruta de transporte público analizada. Posteriormente toma lugar la aplicación del algoritmo de Floyd Warshall, con los nodos ubicados en la zona de cobertura del recorrido original de la línea de bus seleccionada. En el trabajo también cuenta con las matrices de pesos ponderados (distancias entre nodos) y de recorridos resultantes de las iteraciones realizadas para obtenerlas. Dichas iteraciones están desarrolladas en los anexos. Adicionalmente, se especifica como ensamblar la matriz de pesos ponderados y recorridos inicial, así como también, una observación acerca de cómo interpretar los resultados obtenidos cuando los grafos no presentan una naturaleza circular, es decir, su nodo inicial y final no se conectan de ninguna manera, evento que ocurrió en el desarrollo de la presente investigación. Con los resultados obtenidos se concluyó que se redujo en un 30% aproximadamente, la distancia de recorrido de la ruta estudiada.