Resolución algorítmica del problema del ridesharing urbano

Abstract

[ES] El concepto de ridesharing es la experiencia de compartir vehículo con otras personas para viajes de larga distancia. El problema de ridesharing urbano es una extensión del ridesharing pensado para viajes o trayectos por zona urbana. Para ello, se tiene en cuenta una flota pequeña de vehículos particulares propiedad de los ciudadanos para recoger a los pasajeros en dirección a su destino, maximizando así el valor total de sus viajes sin superar un tiempo estimado para llegar a los puntos de destino. En este trabajo se tiene en cuenta una variante más realista del problema en la que los tiempos del viaje se consideran como variables aleatorias. El trabajo consiste en desarrollar un algoritmo que consiga resolver diferentes variantes del problema del ridesharing urbano para conseguir la solución óptima, teniendo en cuenta un nuevo enfoque simheurístico a través de una serie de experimentos computacionales.

[EN] The concept of ridesharing is the experience of sharing a vehicle with others for long-distance travel. The urban ridesharing problem is an extension of ridesharing designed for urban travel. To do this, a small fleet of private vehicles owned by citizens is considered to pick up passengers in the direction of their destination, thus maximizing the total value of their journeys without exceeding an estimated time to reach the destination points. This work takes into account a more realistic variant of the problem in which travel times are considered as random variables. The goal is to develop an algorithm that manages to solve different variants of the urban ridesharing problem to achieve the most optimal solution to the problem taking into account a new simheuristic approach through a series of computational experiments.