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

dc.cedula0706022043es_ES
dc.contributor.advisorMedina Sánchez, Yudy Patricia
dc.contributor.authorOrdóñez Oviedo, Jean Leonardo
dc.date.accessioned2024-05-21T14:52:24Z
dc.date.available2024-05-21T14:52:24Z
dc.date.issued2024-05
dc.descriptionEl 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.es_ES
dc.description.abstractThe 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%.es_ES
dc.emailjean.ord98@gmail.comes_ES
dc.format.extent108p.es_ES
dc.identifier.citationOrdóñez Oviedo, J. L. (2024) Diseño de rutas de transporte público por modelación matemática (Trabajo de Titulación). UTMACH, Facultad de Ingeniería CiVil, Machala, Ecuadores_ES
dc.identifier.otherTTFIC-2024-ICI-DE00015
dc.identifier.urihttp://repositorio.utmachala.edu.ec/handle/48000/22768
dc.language.isoeses_ES
dc.publisherMachala; Universidad Técnica de Machalaes_ES
dc.rightsopenAccesses_ES
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/3.0/ec/es_ES
dc.subjectRUTA OPTIMAes_ES
dc.subjectTRANSPORTE PUBLICOes_ES
dc.subjectDIAGRAMA DE VORONOIes_ES
dc.subjectALGORITMO DE FLOYD WARSHALL.es_ES
dc.titleDiseño de rutas de transporte público por modelación matemáticaes_ES
dc.typebachelorThesises_ES
dc.utmachbibliotecario.bibliotecarioPeralta Mercyes_ES
dc.utmachproceso.procesoPGRD-010424 (2023-2)es_ES
dc.utmachtitulacion.titulacionProyecto técnicoes_ES

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Ordóñez Oviedo, Jean.pdf
Size:
4.15 MB
Format:
Adobe Portable Document Format
Description:
TRABAJO DE TITULACION

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
15.69 KB
Format:
Item-specific license agreed upon to submission
Description: