Title :

How to achieve fair and efficient cooperative vehicle routing?

Author(s) :

López Sánchez, Aitor [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Universidad Rey Juan Carlos = Rey Juan Carlos University [URJC]
Lujak, Marin [Auteur]
Universidad Rey Juan Carlos = Rey Juan Carlos University [URJC]
Semet, Frédéric [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Billhardt, Holger [Auteur]
Universidad Rey Juan Carlos = Rey Juan Carlos University [URJC]

Journal title :

AI Communications

Pages :

223-245

Publisher :

IOS Press

Publication date :

2024

ISSN :

0921-7126

English keyword(s) :

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

HAL domain(s) :

Computer Science [cs]/Operations Research [math.OC]

English abstract : [en]

A cooperative is a business entity whose primary purpose is to provide benefits, services, and goods to its members, who both own and democratically control it. In the context of a cooperative, a fleet typically consists ...
Show more >A cooperative is a business entity whose primary purpose is to provide benefits, services, and goods to its members, who both own and democratically control it. In the context of a cooperative, a fleet typically consists of vehicles owned by self-concerned, individually rational owners who prioritize their own efficiency and the fairness of the system. This fairness refers to how their individual gain aligns with the gain of others. In this paper, we focus on the routing of such cooperative fleets. If we consider only the efficiency of the fleet in terms of minimizing its total cost, the problem studied corresponds to the Multiple Traveling Salesman Problem (mTSP). However, our interest lies in finding both efficient and fair solutions, so we propose two new variants of this problem that integrate and maximize the egalitarian and elitist social welfare. Additionally, to enhance the balance between fleet efficiency and fairness, we propose the systematic elitist and systematic egalitarian social welfare optimization algorithm. Through simulation results, we observe a wide diversity of routes depending on the approach considered. Therefore, a cooperative may choose a model that best balances its the efficiency and fairness of its fleet based on its specific requirements.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