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

Abstract

The research work carried out focuses on the use of mathematical tools for the calculation of optimal routes. Starting with the use of Voronoi diagrams to visualize the coverage zones of urban facilities and the public transport route analyzed. Subsequently, the application of the Floyd Warshall algorithm takes place, with the nodes located in the coverage area of the original route of the selected bus line. The work also includes the matrices of weighted weights (distances between nodes) and of routes resulting from the iterations carried out to obtain them. These iterations are developed in the annexes. Additionally, it is specified how to assemble the matrix of weighted weights and initial paths, as well as an observation on how to interpret the results obtained when the graphs do not present a circular nature, that is, their initial and final nodes are not connected in any way, an event that occurred in the development of the present research. With the results obtained, it was concluded that the travel distance of the route studied was reduced by approximately 30%.