DISEÑO DE RUTAS DE TRANSPORTE PÚBLICO POR MODELACIÓN MATEMÁTICA

Resumen

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. El trabajo también cuenta con las matrices de pesos ponderados (distancias entre nodos) y de recorridos resultantes de las iteraciones realizadas para obtenerlas. 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