Propuesta para la implementación de un modelo de ruteo de buses escolares para la comunidad agustiniana de la jornada nocturna de la Uniagustiniana.
dc.contributor.advisor | Rodríguez Vázquez, William Camilo |
dc.creator | Lagos-Puertas, Andres Felipe |
dc.date.accessioned | 2021-04-09T23:21:12Z |
dc.date.available | 2021-04-09T23:21:12Z |
dc.date.created | 2021-04-09 |
dc.identifier.uri | http://repositorio.uniagustiniana.edu.co/handle/123456789/1686 |
dc.description | La movilidad de los estudiantes de la jornada nocturna desde la Uniagustiniana hacia sus hogares se ve afectada debido a la baja frecuencia del sistema de transporte público lo que ocasiona tiempos prolongados en la espera de un bus que efectué el servicio de movilización, generando a su vez exposición a riesgos externos como intentos de hurto o exposición a climas extremos como frio o lluvia. Debido a este problema se pretende elaborar una propuesta de implementación de rutas escolares que movilice a la comunidad agustiniana desde la Uniagustiniana hasta la cercanía de sus hogares, determinando la viabilidad del respectivo servicio por medio de encuestas que serán realizadas a una muestra poblacional. Adicionalmente permite estimar la dispersión geográfica de los miembros de la comunidad agustiniana que estén interesados en adquirir este servicio. Se pretende diseñar rutas a través de los datos obtenidos de las encuestas por medio de un modelo matemático de ruteo de vehículos aplicado a buses escolares, conocido como OCVRP (Open Capacitated Vehicle Routing Problem) utilizando dos Heurísticas como método de solución, uno es el algoritmo de barrido y el otro es el algoritmo del vecino más cercano. Con la aplicación de estas Heurísticas se pretende encontrar una ruta factible, buscando un menor costo y ahorro de distancias en la movilización, cumpliendo con parámetros establecidos como la capacidad del vehículo y el no retorno al centro de distribución. |
dc.description.abstract | The mobility of the students of the night shift from the Uniagustiniana to their homes is affected due to the low frequency of the public transport system, which causes prolonged times in waiting for a bus that carried out the mobilization service, generating in turn exposure to external risks such as attempted theft or exposure to extreme climates such as cold or rain. Due to this problem, it is intended to prepare a proposal for the implementation of school routes that mobilize the Augustinian community from Uniagustiniana to the vicinity of their homes, determining the reliability of the respective service through surveys that will be carried out on a population sample, additionally allowing establish the points of the homes of those who are interested in acquiring this service and where the school route must pass. It is intended to design routes through the data obtained from the surveys by means of a mathematical model of vehicle routing applied to school buses, known as OCVRP (Open Capacitated Vehicle Routing Problem) using two Heuristics as solution methods, one is the algorithm sweep and the other is the closest neighbor algorithm. With the application of these Heuristics, it is intended to find a feasible route, seeking a lower cost and saving distances in the mobilization, complying with established parameters such as vehicle capacity and non-return to the distribution center. |
dc.format.mimetype | application/pdf |
dc.language.iso | spa |
dc.rights | Atribución 4.0 Internacional |
dc.rights | Atribución-NoComercial-CompartirIgual 4.0 Internacional |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ |
dc.source | reponame:Repositorio Institucional UniARI |
dc.source | instname:Universitaria Agustiniana |
dc.subject | Heurística |
dc.subject | Algoritmo del vecino más cercano |
dc.subject | Algoritmo de barrido |
dc.subject | School Bus Routing Problem |
dc.subject | Open Capacitated Vehicle Routing Problem |
dc.title | Propuesta para la implementación de un modelo de ruteo de buses escolares para la comunidad agustiniana de la jornada nocturna de la Uniagustiniana. |
dc.type | info:eu-repo/semantics/bachelorThesis |
dc.rights.accesRights | info:eu-repo/semantics/openAccess |
dc.rights.acceso | Abierto (Texto Completo) |
dc.subject.lemb | Transporte colaborativo |
dc.subject.lemb | Algoritmo - Análisis matemático |
dc.subject.lemb | Estudiantes - Transporte |
dc.subject.lemb | Estudiantes universitarios |
dc.subject.keyword | Heuristics |
dc.subject.keyword | Nearest Neighbor Algorithm |
dc.subject.keyword | Sweep Algorithm |
dc.subject.keyword | School Bus Routing Problem |
dc.subject.keyword | Open Capacitated Vehicle Routing Problem |
dc.type.hasVersion | info:eu-repo/semantics/acceptedVersion |
Files in this item
This item appears in the following collection(s)
This work is licensed under a Creative Commons Reconocimiento-NoComercial 4.0.