2026-05-05T13:10:34Zhttps://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/438172021-11-30T10:08:29Zcom_10324_38col_10324_852
Métodos escalables de resolución para el Dial-a-Ride Problem (DARP)
García Prado, Sergio
Sáez Aguado, Jesús
Tapia García, Jesús Alberto
En este documento se lleva a cabo un estudio acerca del problema Dial-a-Ride, sobre el cual es analizado en detalle desde una perspectiva formal,utilizando como herramienta de apoyo su formulación mediante el paradigma de Programación Lineal Mixta y Entera (MILP), a través de la cual se discutesu relación con otros Problemas de Rutas de Vehículos (VRP). Además, se lleva a cabo una descripción sobre los métodos de resolución mas popularespara resolver el problema Dial-a-Ride, partiendo por los Métodos Exactos para posteriormente enfocarse en aquellos basados en (Meta-)Heurísticas.Finalmente, se presenta la versión inicial de la biblioteca jinete como suite de métodos de resolución del problema, cuya implementación se ha llevado acabo como tarea adicional de este trabajo.
In this document, a study about the Dial-a-Ride problem is carried out, on which it is analyzed in
detail from a formal perspective, using its formulation using the Mixed Integer Linear Programming
(MILP) paradigm, through which its relationship with other Vehicle Route Problems (VRP) is
discussed. In addition, a description on the most popular resolution methods to solve the Diala-
Ride problem is carried out, starting with the Exact Methods to later focus on those based on
(Meta-)Heuristics. Finally, an initial version of the jinete library is presented as a suite of methods
for solving the problem, the implementation of which has been carried out as an additional task
of this work.
2020
info:eu-repo/semantics/bachelorThesis
spa
http://uvadoc.uva.es/handle/10324/43817
https://uvadoc.uva.es/bitstream/10324/43817/3/license.txt
017313583e37a1e4d1253e1ef6c66c6c
https://uvadoc.uva.es/bitstream/10324/43817/1/TFG-G4609.pdf
ad94e7c2605bb93d7bc40cd531b1fb82
Attribution-NonCommercial-NoDerivatives 4.0 Internacional