El problema de enrutamiento vehicular en institutos de educación: modelización y algoritmo de solución

Carlos Andrés Ordóñez Palacios; Arévalo Guzmán, Patrick Jhosue

DSpace Principal
→
Unidades Académicas
→
Facultad de Ciencias Naturales y Matemáticas
→
Tesis de Matemática
→
Ver ítem

dc.contributor.advisor	Cabezas Garcia, José Xavier , Director
dc.contributor.author	Carlos Andrés Ordóñez Palacios
dc.contributor.author	Arévalo Guzmán, Patrick Jhosue
dc.creator	ESPOL
dc.date.accessioned	2023-10-26T15:30:48Z
dc.date.available	2023-10-26T15:30:48Z
dc.date.issued	2023
dc.identifier.citation	Carlos Andrés Ordóñez Palacios, y Arévalo Guzmán, P. J. (2023). El problema de enrutamiento vehicular en institutos de educación: modelización y algoritmo de solución. [Proyecto integrador]. ESPOL.FCNM .
dc.identifier.uri	http://www.dspace.espol.edu.ec/handle/123456789/58494
dc.description	Para las instituciones educativas la movilización de los estudiantes es de los aspectos con gran relevancia, así como la educación. Pues en este se involucra tanto la seguridad como la puntualidad de sus estudiantes. Asi, surge la necesidad de brindar un buen servicio basado en los recursos que posee la institución. En este trabajo se plantea una mejora en la forma de escoger las rutas por medio de un modelo de optimización matemática que resulte en la reducción del tiempo en los recorridos usados por la flota de buses escolar. Para trabajar el problema se ejecutó un modelo de solución exacta que permitió obtener las respectivas rutas que cada bus debería recorrer, considerando la ubicación de los estudiantes y distintas estaciones de bus. Sin embargo, si bien es cierto que un método resulta ser computacionalmente costoso, dependiendo de la instancia del problema puede brindar resultados en un tiempo razonable con el beneficio de saber que es la mejor respuesta posible para el problema.
dc.format	application/pdf
dc.format.extent	30 paginas
dc.language.iso	spa
dc.publisher	ESPOL
dc.rights	openAccess
dc.subject	Optimización de rutas
dc.subject	Transporte Escolar
dc.subject	Algoritmos exactos
dc.subject	Problema de asignación
dc.title	El problema de enrutamiento vehicular en institutos de educación: modelización y algoritmo de solución
dc.type	Matemático
dc.identifier.codigoespol	T-110534
dc.description.city	Guayaquil
dc.description.degree	Escuela Superior Politécnica del Litoral
dc.identifier.codigoproyectointegrador	MATE-178
dc.description.abstractenglish	For an educational institution the way theirs students are being transported is as important as the education. The reason for that is it involves the security and punctuality aspects. From this it comes a necessity of having a good service according to the institution resources. For this it was proposed an upgrade on how to decide a route by a mathematical optimization model that further will reduce the travel time for the scholar bus. To develop the problem an exact algorithm solution was the one that give the routes that each bus will have to travel, considering where the students and the bus stops are located. However, this method results to be computationally expensive, so by depending on the instance it could give the results on a reasonable time with the benefit of knowing that is an optimal solution.