Cooperation strategies featuring optimization in the school transportation system in Bogota

The transport of students presents important challenges in the case of the city of Bogota, where an important cluster of schools is located in one zone, but there is only one road connecting these schools to residential zones. Thus, traffic congestion is high, generating long travel times for studen...

Full description

Autores:
Rodríguez Parra, Germán Ricardo
Guerrero, William Javier
Sarmiento-Lepesqueur, Angélica
Tipo de recurso:
Article of journal
Fecha de publicación:
2017
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/60374
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/60374
http://bdigital.unal.edu.co/58706/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
school bus routing
routing and scheduling
heuristics
traffic congestion
mathematical models
ruteo de buses escolares
ruteo y secuenciación
heurísticas
congestión vehicular, modelos matemáticos
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_33baec2e39b528f0fec6b2dae3fa0492
oai_identifier_str oai:repositorio.unal.edu.co:unal/60374
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Rodríguez Parra, Germán Ricardof9013785-feee-4fbd-bda4-1d85f13b783b300Guerrero, William Javieref491733-66c4-4133-a9e9-9289ec66b851300Sarmiento-Lepesqueur, Angélica8734552d-811d-49dd-86bd-c2ba71572c5d3002019-07-02T18:10:19Z2019-07-02T18:10:19Z2017-07-01ISSN: 2346-2183https://repositorio.unal.edu.co/handle/unal/60374http://bdigital.unal.edu.co/58706/The transport of students presents important challenges in the case of the city of Bogota, where an important cluster of schools is located in one zone, but there is only one road connecting these schools to residential zones. Thus, traffic congestion is high, generating long travel times for students, high operational costs, and mobility problems. This paper studies the impacts of a cooperative strategy between logistics operators using a mixed integer programming mathematical model, to find the optimal design of school routes on a network with the topology that describes the aforementioned road system. Two strategies are compared: a mixed loads strategy, where students from different schools share buses; and a single load strategy, where students from different schools cannot share buses. The objective is to minimize the total operational costs while satisfying the schools’ time windows. Comparative results of the two models using exact and heuristic approaches are presented.El transporte de estudiantes tiene desafíos importantes en el caso de la ciudad de Bogotá, donde un grupo de escuelas se encuentra en una zona, pero sólo hay una carretera que las conecta con zonas residenciales. Por lo tanto, la congestión del tráfico es alta, generando largos tiempos de viaje, altos costos de operación y problemas de movilidad. Se estudia el impacto de una estrategia cooperativa entre operadores logísticos a través de modelos de programación de entera mixta, para encontrar el diseño óptimo de rutas escolares en una red con la topología que describe el mencionado sistema vial. Se comparan dos estrategias: Cargas mixtas y carga única, donde los estudiantes de diferentes escuelas comparten o no los autobuses disponibles. El objetivo es minimizar los costos totales de operación respetando las ventanas de tiempo de las escuelas. Se presentan los resultados comparativos de los modelos usando enfoques exactos y heurísticos.application/pdfspaUniversidad Nacional de Colombia (Sede Medellín). Facultad de Minas.https://revistas.unal.edu.co/index.php/dyna/article/view/65391Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaRodríguez Parra, Germán Ricardo and Guerrero, William Javier and Sarmiento-Lepesqueur, Angélica (2017) Cooperation strategies featuring optimization in the school transportation system in Bogota. DYNA, 84 (202). pp. 164-174. ISSN 2346-218362 Ingeniería y operaciones afines / Engineeringschool bus routingrouting and schedulingheuristicstraffic congestionmathematical modelsruteo de buses escolaresruteo y secuenciaciónheurísticascongestión vehicular, modelos matemáticosCooperation strategies featuring optimization in the school transportation system in BogotaArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTORIGINAL65391-350176-1-PB.pdfapplication/pdf764785https://repositorio.unal.edu.co/bitstream/unal/60374/1/65391-350176-1-PB.pdfcaa6e5c7e4f5bef52503b44e8c54da15MD51THUMBNAIL65391-350176-1-PB.pdf.jpg65391-350176-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9524https://repositorio.unal.edu.co/bitstream/unal/60374/2/65391-350176-1-PB.pdf.jpgb9716f5f82ed38a2b785d2491af90107MD52unal/60374oai:repositorio.unal.edu.co:unal/603742023-04-06 23:05:47.384Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Cooperation strategies featuring optimization in the school transportation system in Bogota
title Cooperation strategies featuring optimization in the school transportation system in Bogota
spellingShingle Cooperation strategies featuring optimization in the school transportation system in Bogota
62 Ingeniería y operaciones afines / Engineering
school bus routing
routing and scheduling
heuristics
traffic congestion
mathematical models
ruteo de buses escolares
ruteo y secuenciación
heurísticas
congestión vehicular, modelos matemáticos
title_short Cooperation strategies featuring optimization in the school transportation system in Bogota
title_full Cooperation strategies featuring optimization in the school transportation system in Bogota
title_fullStr Cooperation strategies featuring optimization in the school transportation system in Bogota
title_full_unstemmed Cooperation strategies featuring optimization in the school transportation system in Bogota
title_sort Cooperation strategies featuring optimization in the school transportation system in Bogota
dc.creator.fl_str_mv Rodríguez Parra, Germán Ricardo
Guerrero, William Javier
Sarmiento-Lepesqueur, Angélica
dc.contributor.author.spa.fl_str_mv Rodríguez Parra, Germán Ricardo
Guerrero, William Javier
Sarmiento-Lepesqueur, Angélica
dc.subject.ddc.spa.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
topic 62 Ingeniería y operaciones afines / Engineering
school bus routing
routing and scheduling
heuristics
traffic congestion
mathematical models
ruteo de buses escolares
ruteo y secuenciación
heurísticas
congestión vehicular, modelos matemáticos
dc.subject.proposal.spa.fl_str_mv school bus routing
routing and scheduling
heuristics
traffic congestion
mathematical models
ruteo de buses escolares
ruteo y secuenciación
heurísticas
congestión vehicular, modelos matemáticos
description The transport of students presents important challenges in the case of the city of Bogota, where an important cluster of schools is located in one zone, but there is only one road connecting these schools to residential zones. Thus, traffic congestion is high, generating long travel times for students, high operational costs, and mobility problems. This paper studies the impacts of a cooperative strategy between logistics operators using a mixed integer programming mathematical model, to find the optimal design of school routes on a network with the topology that describes the aforementioned road system. Two strategies are compared: a mixed loads strategy, where students from different schools share buses; and a single load strategy, where students from different schools cannot share buses. The objective is to minimize the total operational costs while satisfying the schools’ time windows. Comparative results of the two models using exact and heuristic approaches are presented.
publishDate 2017
dc.date.issued.spa.fl_str_mv 2017-07-01
dc.date.accessioned.spa.fl_str_mv 2019-07-02T18:10:19Z
dc.date.available.spa.fl_str_mv 2019-07-02T18:10:19Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.issn.spa.fl_str_mv ISSN: 2346-2183
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/60374
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/58706/
identifier_str_mv ISSN: 2346-2183
url https://repositorio.unal.edu.co/handle/unal/60374
http://bdigital.unal.edu.co/58706/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv https://revistas.unal.edu.co/index.php/dyna/article/view/65391
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Dyna
Dyna
dc.relation.references.spa.fl_str_mv Rodríguez Parra, Germán Ricardo and Guerrero, William Javier and Sarmiento-Lepesqueur, Angélica (2017) Cooperation strategies featuring optimization in the school transportation system in Bogota. DYNA, 84 (202). pp. 164-174. ISSN 2346-2183
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia (Sede Medellín). Facultad de Minas.
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/60374/1/65391-350176-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/60374/2/65391-350176-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv caa6e5c7e4f5bef52503b44e8c54da15
b9716f5f82ed38a2b785d2491af90107
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089296796188672