Diseño de grafos tipo árbol de expansión a partir de matrices de transporte
| Autor | Sergio Fabricio Martínez-Flores, Alex Heriberto Rojas-Alvarado, Jissela Johana Tipanquiza-Rubio |
| Cargo | Universidad Internacional del Ecuador, Quito, Pichincha / Universidad Internacional del Ecuador, Quito, Pichincha / Universidad Internacional del Ecuador, Quito, Pichincha |
| Páginas | 136-157 |
Revista Arbitrada Interdisciplinaria KOINONIA
Año VII. Vol VII. N°1. Edición Especial. 2022
Hecho el depósito de Ley: FA2016000010
ISSN: 2542-3088
FUNDACIÓN KOINONIA (F.K). Santa Ana de Coro. Venezuela.
Sergio Fabricio Martínez-Flores; Alex Heriberto Rojas-Alvarado; Jissela Johana Tipanquiza-Rubio
136
http://dx.doi.org/10.35381/r.k.v7i1.1704
Diseño de grafos tipo árbol de expansión a partir de matrices de transporte
Design of spanning tree graphs from transport matrices
Sergio Fabricio Martínez-Flores
serg_martinez17@hotmail.com
Universidad Internacional del Ecuador, Quito, Pichincha
Ecuador
https://orcid.org/0000-0003-4297-1166
Alex Heriberto Rojas-Alvarado
alessi1985@hotmail.com
Universidad Internacional del Ecuador, Quito, Pichincha
Ecuador
https://orcid.org/0000-0001-6333-8509
Jissela Johana Tipanquiza-Rubio
johanatipanquizar@gmail.com
Universidad Internacional del Ecuador, Quito, Pichincha
Ecuador
https://orcid.org/0000-0002-9218-7137
Recibido: 15 de octubre 2021
Revisado: 10 de diciembre 2021
Aprobado: 15 de enero 2022
Publicado: 01 de febrero 2022
Revista Arbitrada Interdisciplinaria KOINONIA
Año VII. Vol VII. N°1. Edición Especial. 2022
Hecho el depósito de Ley: FA2016000010
ISSN: 2542-3088
FUNDACIÓN KOINONIA (F.K). Santa Ana de Coro. Venezuela.
Sergio Fabricio Martínez-Flores; Alex Heriberto Rojas-Alvarado; Jissela Johana Tipanquiza-Rubio
137
RESUMEN
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.
Descriptores: Transporte por carretera; vehículo automotor; ingeniería vial. (Tesauro
UNESCO).
ABSTRACT
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.
Descriptors: Road transport; motor vehicles; road engineering. (UNESCO Thesaurus).
Para continuar leyendo
Solicita tu prueba