Ants Guide You to Good Route

Dynamic routing algorithms play an important role in avoiding congestion over road traffic routing. The application of Dynamic Routing algorithm provides the best routes that minimize traffic congestion. The utilization of Ants algorithms in road network routing has been studied extensively by many researchers. One of the popular algorithms which are widely adopted in road traffic routing is the AntNet algorithm. In this work, the utilization of AntNet routing algorithm has been further enhanced and applied for the dynamic routing of road traffic network. This enhanced algorithm, not only, reduces computation which, consequently, decreases the computational complexity; but also, discovers an agile good solution and dynamically conserves the discovered good route. The enhancement of the algorithm is accomplished, by introducing a new type of ants called “check ants” and defining a new data updating strategy for the backward ant.