Diseño de grafos tipo árbol de expansión a partir de matrices de transporte

The objective of this work is to design a spanning tree type graph design based on transportation matrices. We worked with a feasible project methodology, taking into consideration the graph theory which allows establishing the optimal route for transportation. The data of the matrix assigned for the resolution of the case study, shows the information of travel times between zones of the city of Durán, which have served as the basis for the design of the spanning trees of zones one and two. The study area was divided into fourteen zones, with their respective centroids of greatest generation and attraction of population trips and in this way a network was developed a transportation network linking all the nodes of the city of Durán.
Se tiene por objetivo realizar un diseño de grafos tipo árbol de expansión a partir de matrices de transporte. Se trabajó con una metodología de proyecto factible, en consideración la teoría de grafos el cual permite establecer la ruta óptima para el transporte. Los datos de la matriz asignada para la resolución del caso práctico, muestra la información de los tiempos de viaje entre zonas de la ciudad de Durán, mismas que han servido de base para el diseño de los árboles de expansión de las zonas uno y dos. Se dividió el área de estudio en catorce zonas, con sus respectivos centroides de mayor generación y atracción de viajes de la población y de esta forma se desarrolló una red una red de transporte que une a todos los nodos de la ciudad de Durán.