Заторы дорожного движения стали общей проблемой в большинстве крупных городов. Традиционные решения о заторах дорожного движения не имели ожидаемого эффекта. Инвестиции в государственные и частные агентства перемещают только заторы из одного места в другое. Таким образом, эта работа предлагает решения для минимизации заторов движения путем уравновешивания потока транспортных средств, которые проходят улицы, посредством распределения платы за стратегические точки. Таким образом, основной целью этой работы является реализация математических моделей и алгоритмов для этой проблемы с помощью методов оптимизации CPLEX и эвристики для обеспечения хороших решений в приемлемое время.
Все алгоритмы реализованы на Java. Эта работа спонсируется Институтом теоретической информатики Ульма Ульма