Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
Taxi dispatching strategies with compensations
Año:2019
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
Urban mobility efficiency is of utmost importance in big cities. Taxi vehicles are key elements in daily traffic activity. The advance of ICT and geo-positioning systems has given rise to new opportunities for improving the efficiency of taxi fleets in terms of waiting times of passengers, cost and time for drivers, traffic density, CO2 emissions, etc., by using more informed, intelligent dispatching. Still, the explicit spatial and temporal components, as well as the scale and, in particular, the dynamicity of the problem of pairing passengers and taxis in big towns, render traditional approaches for solving standard assignment problem useless for this purpose, and call for intelligent approximation strategies based on domain-specific heuristics. Furthermore, taxi drivers are often autonomous actors and may not agree to participate in assignments that, though globally efficient, may not be sufficently beneficial for them individually. This paper presents a new heuristic algorithm for taxi assignment to customers that considers taxi reassignments if this may lead to globally better solutions. In addition, as such new assignments may reduce the expected revenues of individual drivers, we propose an economic compensation scheme to make individually rational drivers agree to proposed modifications in their assigned clients. We carried out a set of experiments, where several commonly used assignment strategies are compared to three different instantiations of our heuristic algorithm. The results indicate that our proposal has the potential to reduce customer waiting times in fleets of autonomous taxis, while being also beneficial from an economic point of view.
Internacional
Si
JCR del ISI
Si
Título de la revista
Expert Systems With Applications
ISSN
0957-4174
Factor de impacto JCR
5,452
Información de impacto
Volumen
DOI
10.1016/j.eswa.2019.01.001
Número de revista
Desde la página
173
Hasta la página
182
Mes
MAYO
Ranking
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Holger Billhardt
  • Autor: Alberto Fernández
  • Autor: Sascha Ossowski
  • Autor: Javier Palanca
  • Autor: Javier Bajo Perez (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Ontology Engineering Group
  • Departamento: Inteligencia Artificial
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)