HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Un modèle agent générique pour la comparaison d’approches d’allocation de ressources dans le domaine du transport à la demande

Abstract : Allocation problems are major issues in managing On-Demand Transport (ODT) systems. They have been studied for decades, and a variety of solutions were proposed. The Approaches to these problems can be classified as centralized and decentralized. Each has its pros and cons in practice. In this work, we aim to provide a generic model for the problem of online on-demand transport with autonomous vehicles and a multi-agent model dedicated to resource allocation and scheduling in vehicle fleets. This model considers autonomous vehicles that communicate via an inter-vehicular network to satisfy trip requests in an online ODT system. We validate this model's genericity by applying several allocation approaches (mathematical programming, greedy heuristic, distributed constraint optimization, and auctions) and compare their performance on synthetic scenarios in a real-world city map.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03201315
Contributor : Alaa Daoud Connect in order to contact the contributor
Submitted on : Thursday, November 18, 2021 - 3:44:49 PM
Last modification on : Tuesday, January 4, 2022 - 6:10:29 AM
Long-term archiving on: : Saturday, February 19, 2022 - 7:30:31 PM

File

DTIS21215.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03201315, version 1

Citation

Alaa Daoud, Flavien Balbo, Paolo Gianessi, Gauthier Picard. Un modèle agent générique pour la comparaison d’approches d’allocation de ressources dans le domaine du transport à la demande. JFSMA 2021: 29ème Journées Francophones sur les Systèmes Multi-Agents, Jun 2021, Bordeaux, France. pp.127--136. ⟨hal-03201315⟩

Share

Metrics

Record views

96

Files downloads

8