A Braess paradox exploitation framework for optimal traffic banning strategy - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

A Braess paradox exploitation framework for optimal traffic banning strategy

Sasan Amini
  • Fonction : Auteur
  • PersonId : 1135516
Klaus Bogenberger
  • Fonction : Auteur
  • PersonId : 1135520

Résumé

The transportation operators seek for control and management strategies to push the system towards the system optimum in spite of selfish drivers who make decisions in a user optimal manner. Motivated by the Braess paradox, we propose a framework for developing optimal traffic banning strategies to improve the total travel time (TTT) of a network. More specifically, our goal is to identify the links whose closure cause the Braess paradox. This problem belongs to the family of discrete network design problem (DNDP), often formulated as a bi-level mixed-integer program. While the literature offers several algorithms to solve the mathematical problem, additional efforts are required to provide a solution method that guarantees global optimality in a reasonable computation time for real-world urban networks. We propose a heuristic optimization method based on link filtering to reduce the solution space for an exact method and evaluate its effectiveness on two sub-areas of the Chicago-Sketch network. We have designed two experiments to validate our approach and to evaluate the trade-off between computation time and solution optimality. Our results show that the proposed framework converges to the same solution as the exact method in most cases. Also, under a fixed computation time budget, the exact method could analyze only a tiny fraction of all feasible solutions, while our method not only converged significantly fast but also provided the same solution as the exact method. Lastly, we show that by implementing an optimal traffic banning strategy, the system performance can be improved up to 40%.
Fichier principal
Vignette du fichier
TRB2022__A_Braess_paradox_exploitation_framework_for_optimal_traffic_banning_strategy.pdf (6.14 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03680834 , version 1 (29-05-2022)

Identifiants

  • HAL Id : hal-03680834 , version 1

Citer

Sasan Amini, Mostafa Ameli, Benjamin Winzenrieth, Fritz Busch, Klaus Bogenberger, et al.. A Braess paradox exploitation framework for optimal traffic banning strategy. TRB 2022, Transportation Research Board 101st Annual Meeting, Jan 2022, Washington, D.C, United States. ⟨hal-03680834⟩
82 Consultations
121 Téléchargements

Partager

More