Registro:
| Documento: | Tesis de Grado |
| Título: | Algoritmos basados en programación lineal entera para el problema de ruteo de buses escolares |
| Título alternativo: | Algorithms based on integer linear programming for the school bus routing problem |
| Autor: | Mongi Badía, Martín |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2025-06-12 |
| Fecha de defensa: | 2019 |
| Fecha en portada: | 2019 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Marenco, Javier Leonardo |
| Jurado: | Pousa, Federico Javier; Zabala, Paula Lorena |
| Idioma: | Español |
| Palabras clave: | PROBLEMA DE RUTEO DE BUSES ESCOLARES; PROBLEMA DE RUTEO DE VEHICULOS; PROGRAMACION LINEAL ENTERA; SISTEMAS DE TRANSPORTESCHOOL BUS ROUTING PROBLEM; VEHICLE ROUTING PROBLEM; INTEGER LINEAR PROGRAMMING; TRANSPORTATION SYSTEMS |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000590_MongiBadia |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000590_MongiBadia.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000590_MongiBadia |
| Ubicación: | Dep.COM 000590 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Mongi Badía, Martín. (2019). Algoritmos basados en programación lineal entera para el problema de ruteo de buses escolares. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000590_MongiBadia |
Resumen:
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.
Abstract:
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.
Citación:
---------- APA ----------
Mongi Badía, Martín. (2019). Algoritmos basados en programación lineal entera para el problema de ruteo de buses escolares. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000590_MongiBadia
---------- CHICAGO ----------
Mongi Badía, Martín. "Algoritmos basados en programación lineal entera para el problema de ruteo de buses escolares". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2019.https://hdl.handle.net/20.500.12110/seminario_nCOM000590_MongiBadia
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000590_MongiBadia.pdf
Distrubución geográfica
