1. DSpace en ESPOL
2. Unidades Académicas
3. Facultad de Ciencias Naturales y Matemáticas
4. Tesis de Matemática

Title:	El problema de enrutamiento vehicular en institutos de educación: modelización y algoritmo de solución
Authors:	Cabezas Garcia, José Xavier , Director Carlos Andrés Ordóñez Palacios Arévalo Guzmán, Patrick Jhosue
Keywords:	Optimización de rutas Transporte Escolar Algoritmos exactos Problema de asignación
Issue Date:	2023
Publisher:	ESPOL
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 .
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.
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
Appears in Collections:	Tesis de Matemática

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.