Title :

On balancing fairness and efficiency in routing of cooperative vehicle fleets

Author(s) :

López Sánchez, Aitor [Auteur]
Center for Intelligent Information Technologies and their Applications [CETINIA]
Lujak, Marin [Auteur]
Center for Intelligent Information Technologies and their Applications [CETINIA]
Semet, Frédéric [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Billhardt, Holger [Auteur]
Center for Intelligent Information Technologies and their Applications [CETINIA]

Conference title :

ATT 2022 - 12th International Workshop on Agents in Traffic and Transportation co-located with IJCAI-ECAI 2022 - 31st International Joint Conference on Artificial Intelligence and 25th European Conference on Artificial Intelligence

City :

Vienne

Country :

Autriche

Start date of the conference :

2022-07-23

Journal title :

ATT 2022 Agents in Traffic and Transportation

English keyword(s) :

Vehicle Routing Problem
multiple traveling salesman problem
intelligent vehicles
collaborative routing
fair and efficient routing

HAL domain(s) :

Computer Science [cs]/Operations Research [math.OC]
Informatique [cs]/Système multi-agents [cs.MA]

English abstract : [en]

Shared economy takes an ever increasing part of our everyday activities. Generally, resource sharing is a key to more efficient and effective smart cities and transportation, with the most known applications in car sharing ...
Show more >Shared economy takes an ever increasing part of our everyday activities. Generally, resource sharing is a key to more efficient and effective smart cities and transportation, with the most known applications in car sharing and cooperative hot meal delivery (Uber, Deliveroo, Uber Eats, Glovo, etc.). These fleets are generally composed of self-concerned individually rational agents (drivers) whose interest, in general, is their own efficiency and effectiveness, but also the fairness of the system as a whole; in other words, how their individual gain relates to the gain of the others. Most of the AI state-of-the-art fleet coordination approaches focus only on the efficiency of the fleet as a whole and result in generally unfair solutions without guarantees of the distribution of the workload, cost, or profit or without guarantees on the difference in performance between the worst-off and the best-off vehicle in the fleet. In this light, in this paper, we study the multiple Traveling Salesman problem (mTSP) and propose its two new variations that maximise utilitarian, egalitarian, and elitist social welfare and balance workload and efficiency of the fleet. Moreover, we give examples of how the proposed models influence routes of a fleet's vehicles in small but sufficiently representative problem instances. The computational results show a great diversity of routes depending on the social welfare approach considered. Thanks to the latter, we can balance solutions based on the efficiency and fairness requirements of a fleet at hand.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL