Algoritmos basados en programación lineal entera para el problema de ruteo de buses escolares
- Autores
- Mongi Badía, Martín
- Año de publicación
- 2019
- Idioma
- español castellano
- Tipo de recurso
- tesis de grado
- Estado
- versión publicada
- Colaborador/a o director/a de tesis
- Marenco, Javier Leonardo
- Descripción
- En esta tesis, estudiamos maneras de resolver el problema de ruteo de buses escolares. Este problema consiste en, dado un sector urbano, un conjunto de potenciales paradas, estudiantes y sus ubicaciones, buscar un conjunto de rutas y asignación de paradas óptimas. Aunque se pueden usar varias definiciones de optimalidad, nosotros buscamos minimizar la distancia recorrida por los buses. Nuestro enfoque es en la resolución exacta de este problema. Presentamos tres modelos diferentes de programación lineal entera básicos. Generamos variantes sobre los modelos particulares, con el fin de mejorar la performance. Con el objetivo de reducir la simetría de nuestros modelos, presentamos una técnica de agrupación de estudiantes. Creamos una heurística para utilizar una solución inicial y una heurística primal sobre subnodos. Realizamos una extensa experimentación y presentamos los resultados obtenidos y las conclusiones al respecto.
In the thesis, our focus lies on the school bus routing problem. Given an urban sector, a set of potential stops, students and their locations, the problem consists in finding an optimal set of routes and stop selection for students. Although multiple optimality definitions can be used for this problem, we focus on minimizing the total traveled distance by the buses. We try to find an exact solution for this problem. We present three different integer linear programming basic models. We generate variants over the particular models, aiming to improve performance. With the objective of reducing model symmetry, we present a student clustering technique. We develop an heuristic to provide an initial solution and a primal heuristic to run on subnodes. We carry out extensive experimentation and present the results and our conclusions.
Fil: Mongi Badía, Martín. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. - Materia
-
PROBLEMA DE RUTEO DE BUSES ESCOLARES
PROBLEMA DE RUTEO DE VEHICULOS
PROGRAMACION LINEAL ENTERA
SISTEMAS DE TRANSPORTE
SCHOOL BUS ROUTING PROBLEM
VEHICLE ROUTING PROBLEM
INTEGER LINEAR PROGRAMMING
TRANSPORTATION SYSTEMS - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar
- Repositorio
- Institución
- Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
- OAI Identificador
- seminario:seminario_nCOM000590_MongiBadia
Ver los metadatos del registro completo
id |
BDUBAFCEN_57629a157e546a68ae6df45756370762 |
---|---|
oai_identifier_str |
seminario:seminario_nCOM000590_MongiBadia |
network_acronym_str |
BDUBAFCEN |
repository_id_str |
1896 |
network_name_str |
Biblioteca Digital (UBA-FCEN) |
spelling |
Algoritmos basados en programación lineal entera para el problema de ruteo de buses escolaresAlgorithms based on integer linear programming for the school bus routing problemMongi Badía, MartínPROBLEMA DE RUTEO DE BUSES ESCOLARESPROBLEMA DE RUTEO DE VEHICULOSPROGRAMACION LINEAL ENTERASISTEMAS DE TRANSPORTESCHOOL BUS ROUTING PROBLEMVEHICLE ROUTING PROBLEMINTEGER LINEAR PROGRAMMINGTRANSPORTATION SYSTEMSEn esta tesis, estudiamos maneras de resolver el problema de ruteo de buses escolares. Este problema consiste en, dado un sector urbano, un conjunto de potenciales paradas, estudiantes y sus ubicaciones, buscar un conjunto de rutas y asignación de paradas óptimas. Aunque se pueden usar varias definiciones de optimalidad, nosotros buscamos minimizar la distancia recorrida por los buses. Nuestro enfoque es en la resolución exacta de este problema. Presentamos tres modelos diferentes de programación lineal entera básicos. Generamos variantes sobre los modelos particulares, con el fin de mejorar la performance. Con el objetivo de reducir la simetría de nuestros modelos, presentamos una técnica de agrupación de estudiantes. Creamos una heurística para utilizar una solución inicial y una heurística primal sobre subnodos. Realizamos una extensa experimentación y presentamos los resultados obtenidos y las conclusiones al respecto.In the thesis, our focus lies on the school bus routing problem. Given an urban sector, a set of potential stops, students and their locations, the problem consists in finding an optimal set of routes and stop selection for students. Although multiple optimality definitions can be used for this problem, we focus on minimizing the total traveled distance by the buses. We try to find an exact solution for this problem. We present three different integer linear programming basic models. We generate variants over the particular models, aiming to improve performance. With the objective of reducing model symmetry, we present a student clustering technique. We develop an heuristic to provide an initial solution and a primal heuristic to run on subnodes. We carry out extensive experimentation and present the results and our conclusions.Fil: Mongi Badía, Martín. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesMarenco, Javier Leonardo2019info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nCOM000590_MongiBadiaspainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-09-04T09:49:21Zseminario:seminario_nCOM000590_MongiBadiaInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-04 09:49:22.684Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse |
dc.title.none.fl_str_mv |
Algoritmos basados en programación lineal entera para el problema de ruteo de buses escolares Algorithms based on integer linear programming for the school bus routing problem |
title |
Algoritmos basados en programación lineal entera para el problema de ruteo de buses escolares |
spellingShingle |
Algoritmos basados en programación lineal entera para el problema de ruteo de buses escolares Mongi Badía, Martín PROBLEMA DE RUTEO DE BUSES ESCOLARES PROBLEMA DE RUTEO DE VEHICULOS PROGRAMACION LINEAL ENTERA SISTEMAS DE TRANSPORTE SCHOOL BUS ROUTING PROBLEM VEHICLE ROUTING PROBLEM INTEGER LINEAR PROGRAMMING TRANSPORTATION SYSTEMS |
title_short |
Algoritmos basados en programación lineal entera para el problema de ruteo de buses escolares |
title_full |
Algoritmos basados en programación lineal entera para el problema de ruteo de buses escolares |
title_fullStr |
Algoritmos basados en programación lineal entera para el problema de ruteo de buses escolares |
title_full_unstemmed |
Algoritmos basados en programación lineal entera para el problema de ruteo de buses escolares |
title_sort |
Algoritmos basados en programación lineal entera para el problema de ruteo de buses escolares |
dc.creator.none.fl_str_mv |
Mongi Badía, Martín |
author |
Mongi Badía, Martín |
author_facet |
Mongi Badía, Martín |
author_role |
author |
dc.contributor.none.fl_str_mv |
Marenco, Javier Leonardo |
dc.subject.none.fl_str_mv |
PROBLEMA DE RUTEO DE BUSES ESCOLARES PROBLEMA DE RUTEO DE VEHICULOS PROGRAMACION LINEAL ENTERA SISTEMAS DE TRANSPORTE SCHOOL BUS ROUTING PROBLEM VEHICLE ROUTING PROBLEM INTEGER LINEAR PROGRAMMING TRANSPORTATION SYSTEMS |
topic |
PROBLEMA DE RUTEO DE BUSES ESCOLARES PROBLEMA DE RUTEO DE VEHICULOS PROGRAMACION LINEAL ENTERA SISTEMAS DE TRANSPORTE SCHOOL BUS ROUTING PROBLEM VEHICLE ROUTING PROBLEM INTEGER LINEAR PROGRAMMING TRANSPORTATION SYSTEMS |
dc.description.none.fl_txt_mv |
En esta tesis, estudiamos maneras de resolver el problema de ruteo de buses escolares. Este problema consiste en, dado un sector urbano, un conjunto de potenciales paradas, estudiantes y sus ubicaciones, buscar un conjunto de rutas y asignación de paradas óptimas. Aunque se pueden usar varias definiciones de optimalidad, nosotros buscamos minimizar la distancia recorrida por los buses. Nuestro enfoque es en la resolución exacta de este problema. Presentamos tres modelos diferentes de programación lineal entera básicos. Generamos variantes sobre los modelos particulares, con el fin de mejorar la performance. Con el objetivo de reducir la simetría de nuestros modelos, presentamos una técnica de agrupación de estudiantes. Creamos una heurística para utilizar una solución inicial y una heurística primal sobre subnodos. Realizamos una extensa experimentación y presentamos los resultados obtenidos y las conclusiones al respecto. In the thesis, our focus lies on the school bus routing problem. Given an urban sector, a set of potential stops, students and their locations, the problem consists in finding an optimal set of routes and stop selection for students. Although multiple optimality definitions can be used for this problem, we focus on minimizing the total traveled distance by the buses. We try to find an exact solution for this problem. We present three different integer linear programming basic models. We generate variants over the particular models, aiming to improve performance. With the objective of reducing model symmetry, we present a student clustering technique. We develop an heuristic to provide an initial solution and a primal heuristic to run on subnodes. We carry out extensive experimentation and present the results and our conclusions. Fil: Mongi Badía, Martín. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. |
description |
En esta tesis, estudiamos maneras de resolver el problema de ruteo de buses escolares. Este problema consiste en, dado un sector urbano, un conjunto de potenciales paradas, estudiantes y sus ubicaciones, buscar un conjunto de rutas y asignación de paradas óptimas. Aunque se pueden usar varias definiciones de optimalidad, nosotros buscamos minimizar la distancia recorrida por los buses. Nuestro enfoque es en la resolución exacta de este problema. Presentamos tres modelos diferentes de programación lineal entera básicos. Generamos variantes sobre los modelos particulares, con el fin de mejorar la performance. Con el objetivo de reducir la simetría de nuestros modelos, presentamos una técnica de agrupación de estudiantes. Creamos una heurística para utilizar una solución inicial y una heurística primal sobre subnodos. Realizamos una extensa experimentación y presentamos los resultados obtenidos y las conclusiones al respecto. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_7a1f info:ar-repo/semantics/tesisDeGrado |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
https://hdl.handle.net/20.500.12110/seminario_nCOM000590_MongiBadia |
url |
https://hdl.handle.net/20.500.12110/seminario_nCOM000590_MongiBadia |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
publisher.none.fl_str_mv |
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital (UBA-FCEN) instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales instacron:UBA-FCEN |
reponame_str |
Biblioteca Digital (UBA-FCEN) |
collection |
Biblioteca Digital (UBA-FCEN) |
instname_str |
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
instacron_str |
UBA-FCEN |
institution |
UBA-FCEN |
repository.name.fl_str_mv |
Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
repository.mail.fl_str_mv |
ana@bl.fcen.uba.ar |
_version_ |
1842340719205810176 |
score |
12.623145 |