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...
- 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_ |
1814020486433079296 |
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= |