Propuesta para la implementación de un modelo de ruteo de buses escolares para la comunidad agustiniana de la jornada nocturna de la Uniagustiniana.

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 exposic...

Full description

Autores:
Tipo de recurso:
Fecha de publicación:
2021
Institución:
Universitaria Agustiniana
Repositorio:
Repositorio UniAri
Idioma:
spa
OAI Identifier:
oai:repositorio.uniagustiniana.edu.co:123456789/1686
Acceso en línea:
http://repositorio.uniagustiniana.edu.co/handle/123456789/1686
Palabra clave:
Heurística
Algoritmo del vecino más cercano
Algoritmo de barrido
School Bus Routing Problem
Open Capacitated Vehicle Routing Problem
Transporte colaborativo
Algoritmo - Análisis matemático
Estudiantes - Transporte
Estudiantes universitarios
Heuristics
Nearest Neighbor Algorithm
Sweep Algorithm
School Bus Routing Problem
Open Capacitated Vehicle Routing Problem
Rights
License
Atribución 4.0 Internacional
id uniagusti2_a46113c0316a3a34b4fb36cc1f37cdca
oai_identifier_str oai:repositorio.uniagustiniana.edu.co:123456789/1686
network_acronym_str uniagusti2
network_name_str Repositorio UniAri
repository_id_str
dc.title.es_ES.fl_str_mv Propuesta para la implementación de un modelo de ruteo de buses escolares para la comunidad agustiniana de la jornada nocturna de la Uniagustiniana.
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.
spellingShingle Propuesta para la implementación de un modelo de ruteo de buses escolares para la comunidad agustiniana de la jornada nocturna de la Uniagustiniana.
Heurística
Algoritmo del vecino más cercano
Algoritmo de barrido
School Bus Routing Problem
Open Capacitated Vehicle Routing Problem
Transporte colaborativo
Algoritmo - Análisis matemático
Estudiantes - Transporte
Estudiantes universitarios
Heuristics
Nearest Neighbor Algorithm
Sweep Algorithm
School Bus Routing Problem
Open Capacitated Vehicle Routing Problem
title_short Propuesta para la implementación de un modelo de ruteo de buses escolares para la comunidad agustiniana de la jornada nocturna de la Uniagustiniana.
title_full Propuesta para la implementación de un modelo de ruteo de buses escolares para la comunidad agustiniana de la jornada nocturna de la Uniagustiniana.
title_fullStr Propuesta para la implementación de un modelo de ruteo de buses escolares para la comunidad agustiniana de la jornada nocturna de la Uniagustiniana.
title_full_unstemmed Propuesta para la implementación de un modelo de ruteo de buses escolares para la comunidad agustiniana de la jornada nocturna de la Uniagustiniana.
title_sort 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.none.fl_str_mv Rodríguez Vázquez, William Camilo
dc.subject.es_ES.fl_str_mv Heurística
Algoritmo del vecino más cercano
Algoritmo de barrido
School Bus Routing Problem
Open Capacitated Vehicle Routing Problem
topic Heurística
Algoritmo del vecino más cercano
Algoritmo de barrido
School Bus Routing Problem
Open Capacitated Vehicle Routing Problem
Transporte colaborativo
Algoritmo - Análisis matemático
Estudiantes - Transporte
Estudiantes universitarios
Heuristics
Nearest Neighbor Algorithm
Sweep Algorithm
School Bus Routing Problem
Open Capacitated Vehicle Routing Problem
dc.subject.lemb.es_ES.fl_str_mv Transporte colaborativo
Algoritmo - Análisis matemático
Estudiantes - Transporte
Estudiantes universitarios
dc.subject.keyword.es_ES.fl_str_mv Heuristics
Nearest Neighbor Algorithm
Sweep Algorithm
School Bus Routing Problem
Open Capacitated Vehicle Routing Problem
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.
publishDate 2021
dc.date.accessioned.none.fl_str_mv 2021-04-09T23:21:12Z
dc.date.available.none.fl_str_mv 2021-04-09T23:21:12Z
dc.date.created.none.fl_str_mv 2021-04-09
dc.type.es_ES.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://repositorio.uniagustiniana.edu.co/handle/123456789/1686
url http://repositorio.uniagustiniana.edu.co/handle/123456789/1686
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.*.fl_str_mv Atribución 4.0 Internacional
Atribución-NoComercial-CompartirIgual 4.0 Internacional
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.acceso.es_ES.fl_str_mv Abierto (Texto Completo)
rights_invalid_str_mv Atribución 4.0 Internacional
Atribución-NoComercial-CompartirIgual 4.0 Internacional
http://creativecommons.org/licenses/by-nc-sa/4.0/
Abierto (Texto Completo)
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.es_ES.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Institucional UniARI
instname:Universitaria Agustiniana
instname_str Universitaria Agustiniana
institution Universitaria Agustiniana
reponame_str Repositorio Institucional UniARI
collection Repositorio Institucional UniARI
bitstream.url.fl_str_mv http://repositorio.uniagustiniana.edu.co/bitstream/123456789/1686/9/LagosPuertas-AndresFelipe-2021.pdf
http://repositorio.uniagustiniana.edu.co/bitstream/123456789/1686/10/license_rdf
http://repositorio.uniagustiniana.edu.co/bitstream/123456789/1686/11/license.txt
http://repositorio.uniagustiniana.edu.co/bitstream/123456789/1686/12/LagosPuertas-AndresFelipe-2021.pdf.txt
http://repositorio.uniagustiniana.edu.co/bitstream/123456789/1686/13/LagosPuertas-AndresFelipe-2021.pdf.jpg
bitstream.checksum.fl_str_mv d673edd1cf815710bd183a38e30646fd
934f4ca17e109e0a05eaeaba504d7ce4
b386b0c38f591cecd8c882d4dc631a8b
99c978bb509d774e841bc996eb149b02
88d27aab670579a8415f3643294b74d7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Universitaria Agustiniana Repositorio Insitucional
repository.mail.fl_str_mv repositorioinstitucional@uniagustiniana.edu.co
_version_ 1815732286051581952
spelling Rodríguez Vázquez, William CamiloLagos-Puertas, Andres Felipe2021-04-09T23:21:12Z2021-04-09T23:21:12Z2021-04-09http://repositorio.uniagustiniana.edu.co/handle/123456789/1686La 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.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.application/pdfspaAtribución 4.0 InternacionalAtribución-NoComercial-CompartirIgual 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-sa/4.0/Abierto (Texto Completo)http://purl.org/coar/access_right/c_abf2reponame:Repositorio Institucional UniARIinstname:Universitaria AgustinianaHeurísticaAlgoritmo del vecino más cercanoAlgoritmo de barridoSchool Bus Routing ProblemOpen Capacitated Vehicle Routing ProblemTransporte colaborativoAlgoritmo - Análisis matemáticoEstudiantes - TransporteEstudiantes universitariosHeuristicsNearest Neighbor AlgorithmSweep AlgorithmSchool Bus Routing ProblemOpen Capacitated Vehicle Routing ProblemPropuesta para la implementación de un modelo de ruteo de buses escolares para la comunidad agustiniana de la jornada nocturna de la Uniagustiniana.info:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fORIGINALLagosPuertas-AndresFelipe-2021.pdfLagosPuertas-AndresFelipe-2021.pdfapplication/pdf3009282http://repositorio.uniagustiniana.edu.co/bitstream/123456789/1686/9/LagosPuertas-AndresFelipe-2021.pdfd673edd1cf815710bd183a38e30646fdMD59CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81031http://repositorio.uniagustiniana.edu.co/bitstream/123456789/1686/10/license_rdf934f4ca17e109e0a05eaeaba504d7ce4MD510LICENSElicense.txtlicense.txttext/plain; charset=utf-82204http://repositorio.uniagustiniana.edu.co/bitstream/123456789/1686/11/license.txtb386b0c38f591cecd8c882d4dc631a8bMD511TEXTLagosPuertas-AndresFelipe-2021.pdf.txtLagosPuertas-AndresFelipe-2021.pdf.txtExtracted texttext/plain169072http://repositorio.uniagustiniana.edu.co/bitstream/123456789/1686/12/LagosPuertas-AndresFelipe-2021.pdf.txt99c978bb509d774e841bc996eb149b02MD512THUMBNAILLagosPuertas-AndresFelipe-2021.pdf.jpgLagosPuertas-AndresFelipe-2021.pdf.jpgGenerated Thumbnailimage/jpeg1956http://repositorio.uniagustiniana.edu.co/bitstream/123456789/1686/13/LagosPuertas-AndresFelipe-2021.pdf.jpg88d27aab670579a8415f3643294b74d7MD513123456789/1686oai:repositorio.uniagustiniana.edu.co:123456789/16862021-04-10 11:00:46.84Universitaria Agustiniana Repositorio Insitucionalrepositorioinstitucional@uniagustiniana.edu.coTElDRU5DSUEgREUgRElTVFJJQlVDScOTTgoKRWwgYXV0b3IgbyBsb3MgYXV0b3JlcyBkZSBsYSBvYnJhLCBhY3R1YW5kbyBlbiBub21icmUocykgcHJvcGlvKHMpLCBoYWNlKG4pIGVudHJlZ2EgZGVsIGVqZW1wbGFyIHJlc3BlY3Rpdm8geSBkZSBzdXMgYW5leG9zIGVuIGZvcm1hdG8gZGlnaXRhbCB5IGF1dG9yaXphKG4pIGEgbGEgVW5pdmVyc2l0YXJpYSBBZ3VzdGluaWFuYSwgcXVpZW4gcmVzcGV0YXLDoSBsb3MgZGVyZWNob3MgbW9yYWxlcyB5IHBhdHJpbW9uaWFsZXMgZGUgbGFzIG9icmFzIGRlcG9zaXRhZGFzLCBwYXJhIHF1ZSwgZW4gbG9zIHTDqXJtaW5vcyBlc3RhYmxlY2lkb3MgZW4gbGEgTGV5IDIzIGRlIDE5ODIsIExleSA0NCBkZSAxOTkzLCBEZWNpc2nDs24gQW5kaW5hIDM1MSBkZSAxOTkzLCBEZWNyZXRvIDQ2MCBkZSAxOTk1IHkgZGVtw6FzIG5vcm1hcyBzb2JyZSBEZXJlY2hvcyBkZSBBdXRvciwgIHB1YmxpcXVlIHkgZGlmdW5kYSBsYSBvYnJhIG9iamV0byBkZWwgcHJlc2VudGUgZG9jdW1lbnRvIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgZHVyYW50ZSA0NSBhw7Fvcy4gTWVkaWFudGUgZXN0YSBsaWNlbmNpYSBlbCBhdXRvciBOTyB0cmFuc2ZpZXJlIGxhIHRpdHVsYXJpZGFkIG5pIGNlZGUgbG9zIGRlcmVjaG9zIHBhdHJpbW9uaWFsZXMgZGUgbGEgb2JyYSBhIGxhIFVuaWFndXN0aW5pYW5hLgoKUEFSw4FHUkFGTzogbGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBzZSBoYWNlIGV4dGVuc2l2YSBwYXJhIGxvcyBkZXJlY2hvcyBkZSB1c28gc29icmUgbGEgb2JyYSBpbXByZXNhIHkgZWxlY3Ryw7NuaWNhIChkaWdpdGFsKSwgeSBjdXlvIHVzbyBzZSBkw6kgZW4gcmVkLCBpbnRlcm5ldCwgZXh0cmFuZXQsIGludHJhbmV0LCB5IGVuIGdlbmVyYWwgZW4gY3VhbHF1aWVyIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4KCkVMIEFVVE9SLCBtYW5pZmllc3RhIHF1ZSBsYSBvYnJhIG9iamV0byBkZSBsYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIGVzIG9yaWdpbmFsIHkgcmVhbGl6YWRhIHNpbiB2aW9sYXIgbyB1c3VycGFyIGRlcmVjaG9zIGRlIGF1dG9yIGRlIHRlcmNlcm9zLCBwb3IgbG8gdGFudG8sIGxhIG9icmEgZXMgZGUgc3UgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgbGEgbWlzbWEuCgpNZWRpYW50ZSBsYSBhY2VwdGFjacOzbiBkZSBsYSBwcmVzZW50ZSBsaWNlbmNpYSwgZWwgYXV0b3IgbyBsb3MgYXV0b3JlcyBleHByZXNhbiBjb25vY2VyIHF1ZSBlbCBSZXBvc2l0b3JpbyBkZSBsYSBVbmlhZ3VzdGluaWFuYSBlcyBkZSBhY2Nlc28gYWJpZXJ0bywgbG8gcXVlIGltcGxpY2EgcXVlIGxhIGluZm9ybWFjacOzbiBjb250ZW5pZGEgZW4gZWwgbWlzbW8gc2Vyw6EgYW1wbGlhbWVudGUgZGlmdW5kaWRhIGJham8gbGEgbGljZW5jaWEgQ3JlYXRpdmUgQ29tbW9ucyBtYW50ZW5pZW5kbyBsb3MgZGVyZWNob3MgZGUgYXV0b3IsIHBlcm1pdGllbmRvIGEgb3Ryb3MgZWwgdXNvIGRlIGxhIG9icmEgZGUgbWFuZXJhIG5vIGNvbWVyY2lhbCB5IHJlY2liaXIgZWwgY3LDqWRpdG8gcXVlIHNlIG1lcmVjZShuKS4gTGEgaW5mb3JtYWNpw7NuIGNvbnRlbmlkYSBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIHB1ZWRlIHNlciB1c2FkYSBwb3IgdGVyY2Vyb3MgY29uIGZpbmVzIGFjYWTDqW1pY29zIGUgaW52ZXN0aWdhdGl2b3MsIHBvciBlbmRlIGxhIFVuaXZlcnNpdGFyaWEgQWd1c3RpbmlhbmEg4oCTIFVuaWFndXN0aW5pYW5hIHNlIGV4aW1lIGRlIGN1YWxxdWllciByZXNwb25zYWJpbGlkYWQgc29icmUgZWwgbWFsIHVzbyBkZSBsYSBpbmZvcm1hY2nDs24geSBlbCBkZXJlY2hvIGRlIGF1dG9yw61hLgoKUEFSw4FHUkFGTzogZW4gY2FzbyBkZSBwcmVzZW50YXJzZSBjdWFscXVpZXIgcmVjbGFtYWNpw7NuIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyBlbiBjdWFudG8gYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgbGEgb2JyYSBlbiBjdWVzdGnDs24sIEVMIEFVVE9SIGFzdW1pcsOhIHRvZGEgbGEgcmVzcG9uc2FiaWxpZGFkIHkgc2FsZHLDoSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBkZSBhdXRvcjsgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcywgbGEgVW5pdmVyc2l0YXJpYSBBZ3VzdGluaWFuYSBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLgo=