The Research and Emulation of Traffic Optimal Routing Problem Based on Ant Colony Algorithm

摘要

It's necessary to choose the optimal route in traffic network. Various foreign researchers have done a lot of research and improvement. The traditional optimal routing algorithms were represented by Dijkstra algorithm, and they all not only had high complexity but also had the disadvantage of not reflecting the dynamic very well. In this paper, a new algorithm about choosing the optimal routing problem based on ant colony algorithm was presented. Using the dataset to simulate the algorithm and compare with the classical algorithm. The result represented that it has much more advantages than the classical when the traffic network has more nodes and more complex routings.