La congestion du trafic est devenue un problème courant dans la plupart des grandes villes. Les solutions traditionnelles à la congestion du trafic n'ont pas eu l'effet attendu. Les investissements d'agences publiques et privées ne font passer que la congestion d'un endroit à un autre. Ainsi, ce travail propose des solutions pour minimiser la congestion du trafic en équilibrant le flux de véhicules qui traversent les rues, par l'allocation de péages en points stratégiques. Ainsi, l'objectif principal de ce travail est de mettre en œuvre des modèles mathématiques et des algorithmes pour ce problème en utilisant des techniques d'optimisation CPLEX et une heuristique pour fournir de bonnes solutions dans un moment acceptable.
Tous les algorithmes sont implémentés en Java. Ce travail est parrainé par l'Institut of Theoretical Informatics of University of ULM