Improved Ant Colony Algorithm In The Application Of Vehicle Navigation System

With the development of Beidou positioning technology for commercial use in2012, car navigation systems will receive the unprecedented opportunities in China’s industry research and development. How to navigation in the criss-cross transportation network efficiently is one of the main issues that need to be addressed in car navigation. In this paper, I made some improvements in the basic ant colony algorithm to solve real-world road path navigation. The main research results are as follows:(1) For the problem of slow convergence of basic ant colony algorithm, I have conducted research and analysis on both the expectations of the heuristic function and pheromone global updating and given the improvement programs to make ant colony close to the optimal solution path in the process of search, further speed up the convergence rate of the ant colony algorithm to solve the problem.(2) For the problem that basic ant colony algorithm is prone to stagnation and converge to a local optimal solution, I have conducted research and analysis on both the transition rules and processes of basic ant colony algorithm and given the improvement programs to make ant clony further expand the path search during operation for reduce the occurrence of stagnant and local optimal solution.(3) For the problem that the road map is not conductive to lage-scale path analysis and calculation, I have given programs that topological analysis of how to the road map and the design automatically generate the dotted line topology algorithm.(4) I have used the improved ant colony algorithm to solve the problem of path navigation. Then, I have the results of research and analysis. Firstly, experimental workflow was designed; Secondly, some parameters were analysised and optimized; Finally, the experimental results were compared between the basic ant colony algorithm and the improved ant colony algorithm.