Communication Dans Un Congrès Année : 2024

On the impact of coordinated fleets size on traffic efficiency

Résumé

We investigate a traffic assignment problem on a transportation network, considering both the demands of individual drivers and of a large fleet controlled by a central operator (minimizing the fleet's average travel time). We formulate this problem as a two-player convex game and we study how the size of the coordinated fleet, measured in terms of share of the total demand, influences the Price of Anarchy (PoA). We show that, for two-terminal networks, there are cases in which the fleet must reach a minimum share before actually affecting the PoA, which otherwise remains unchanged. Moreover, for parallel networks we prove that, under suitable assumptions, the PoA is monotonically non-increasing in the fleet share.

Fichier principal
Vignette du fichier
Optimized_fleets___CDC_2024.pdf (462.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04878839 , version 1 (10-01-2025)

Licence

Identifiants

  • HAL Id : hal-04878839 , version 1

Citer

Tommaso Toso, Francesca Parise, Paolo Frasca, Alain Kibangou. On the impact of coordinated fleets size on traffic efficiency. CDC 2024 - 63rd IEEE Conference on Decision and Control, IEEE, Dec 2024, Milan, Italy. pp.1-6. ⟨hal-04878839⟩
166 Consultations
164 Téléchargements

Partager

  • More