Verkehrsstaus ist in den meisten großen Städten zu einem gemeinsamen Problem geworden. Traditionelle Lösungen für die Verkehrsstaus hatten nicht die erwartete Wirkung. Investitionen öffentlicher und privater Agenturen bewegen nur die Überlastung von einem Ort zum anderen. Dadurch wird in dieser Arbeit Lösungen vorgeschlagen, um die Verkehrsstaus zu minimieren, indem der Fahrzeugfluss durch die Zuweisung von Tollboden in strategischen Punkten ausgleichen. Das Hauptziel dieser Arbeit ist es daher, mathematische Modelle und Algorithmen für dieses Problem zu implementieren, indem CPLEX -Optimierungstechniken und Heuristiken verwendet werden, um gute Lösungen in einer akzeptablen Zeit zu liefern.
Alle Algorithmen werden in Java implementiert. Diese Arbeit wird vom Institut der theoretischen Informatik der University of ULM gesponsert