THE CONTRAST AND EMULATION OF TRAFFIC OPTIMAL ROUTING ALGORITHMS

Wang Hua,Xia Limin
DOI: https://doi.org/10.3969/j.issn.1000-386X.2009.02.021
2009-01-01
Abstract:It's especially important to choose the optimal route in traffic network,the scholars in various countries have done a lot of researches and improvements in this regard.The traditional optimal routing algorithms were represented by Dijkstra algorithm,but all of them have the disadvantages in high complexity and not reflecting the dynamics situation well.In this paper,a new method for choosing the optimal routing problem based on ant colony algorithm was presented.An integrated path model and related convergence condition is founded to use the dataset to simulate the algorithm,and it is compared with the classical algorithms of Dijkstra and A*.The result represented that it has much more advantages in performance than the classical ones when traffic network has more nodes and more complex routings.
What problem does this paper attempt to address?