Repositorio Dspace

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

Mostrar el registro sencillo del í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.


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Buscar en DSpace


Búsqueda avanzada

Listar

Mi cuenta