People Education Research Industrial Agenda  
 
Current Research Archive Publications PhD theses Software      

 
   Up      Next

Ant Colony Optimization for Dynamic Traffic Routing

Project members:  Z. Cong, prof. B. De Schutter, prof. R. Babuška
 
Keywords:  Optimization-based control, Transportation and infrastructure, Intelligent control, Old - project will be removed
 
Ant Colony Optimization (ACO), in Swarm Intelligence methods, refers to an optimization technique of mimicking the intelligent collective behavior of groups of ants that may in themselves have only very limited intellectual capabilities. The class of ACO algorithms has proven to be very powerful optimization heuristic of solving combinatorial optimization problems.

In this project, we investigate the use of the ACO algorithm for dynamic traffic routing problems. Because ants and vehicles are similarly individual moving agents in networks, we use ants to assist to (re)direct traffic at junctions in a traffic network corresponding to the evolving traffic conditions as time progresses. However, the standard ACO algorithm is not capable of solving the routing optimization problem aimed at the system optimum, which is very important in traffic system, and therefore a new ACO algorithm is developed to achieve the goal of finding the optimal traffic assignment in the network.

   Up      Next

Back to top

Last modified: 7 August 2013, 11:30 UTC
Search   Site map