How to achieve fair and efficient cooperative vehicle routing? - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue AI Communications Année : 2023

How to achieve fair and efficient cooperative vehicle routing?

Résumé

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.
Fichier sous embargo
Fichier sous embargo
0 7 17
Année Mois Jours
Avant la publication
dimanche 15 décembre 2024
Fichier sous embargo
dimanche 15 décembre 2024
Connectez-vous pour demander l'accès au fichier

Dates et versions

hal-04347319 , version 1 (15-12-2023)

Licence

Paternité

Identifiants

Citer

Aitor López Sánchez, Marin Lujak, Frederic Semet, Holger Billhardt. How to achieve fair and efficient cooperative vehicle routing?. AI Communications, inPress, pp.1-23. ⟨10.3233/AIC-220315⟩. ⟨hal-04347319⟩
42 Consultations
1 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More