Por favor, use este identificador para citar o enlazar este ítem: http://www.dspace.espol.edu.ec/handle/123456789/58494
Título : El problema de enrutamiento vehicular en institutos de educación: modelización y algoritmo de solución
Autor : Cabezas Garcia, José Xavier , Director
Carlos Andrés Ordóñez Palacios
Arévalo Guzmán, Patrick Jhosue
Palabras clave : Optimización de rutas
Transporte Escolar
Algoritmos exactos
Problema de asignación
Fecha de publicación : 2023
Editorial : ESPOL
Citación : 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 .
Descripción : 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.
metadata.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.
URI : http://www.dspace.espol.edu.ec/handle/123456789/58494
metadata.dc.identifier.codigoproyectointegrador: MATE-178
Aparece en las colecciones: Tesis de Matemática

Ficheros en este ítem:
Fichero Tamaño Formato  
T-110534 MATE-178-ORDOÃ EZ PALACIOS Y AREVALO GUZMAN.pdf608.07 kBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.