Please use this identifier to cite or link to this item:
Title: Optimización de rutas para ride-pooling
Author: Salguero López, Eduardo
Director: Jorba, Josep  
Tutor: Bermejo Gonzalez, Belen
Abstract: We can define ride-pooling as the mobility service in which several passengers share a professional driver. The objective of ride-pooling is to provide a solution that allows to reduce the economic cost of journeys (fewer journeys with more passengers), try to minimize empty journeys (journeys without a passenger) and thus help to achieve more environmentally sustainable cities and with fewer cars. The work focuses on the development of a technological solution that allows obtaining optimal transport routes by grouping users. The problem they are trying to address is a VPR (vehicle routing problem) specialization. To achieve the objective, the work contextualizes and investigates the problem to finally approach in an iterative and incremental way the construction in Go language of a route optimization service for ride-pooling. For this, it relies on the implementation of a heuristic algorithm that solves our problem. The result of the work includes as deliverables a functional service in the form of an HTTP API that allows to send VRP problems and obtain their solution in a scalable and efficient way. This solver allows users to be grouped into vehicles, resulting in optimal routes, both synchronously and asynchronously, taking into account the constraints of the problem.
Keywords: VRP
Document type: info:eu-repo/semantics/masterThesis
Issue Date: 15-Jan-2021
Publication license:  
Appears in Collections:Trabajos finales de carrera, trabajos de investigación, etc.

Files in This Item:
File Description SizeFormat 
esalgueroTFM0121memoria.pdfMemoria del TFM1,67 MBAdobe PDFThumbnail
esalgueroTFM0121presentación.pdfPresentación del TFM716,06 kBAdobe PDFThumbnail