Titre :

How to achieve fair and efficient cooperative vehicle routing?

Auteur(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]

Titre de la revue :

AI Communications

Pagination :

223-245

Éditeur :

IOS Press

Date de publication :

2024

ISSN :

0921-7126

Mot(s)-clé(s) en anglais :

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

Discipline(s) HAL :

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

Résumé en anglais : [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 ...
Lire la suite >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.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

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

Source :

Harvested from HAL