The Research Of Path Planning Technology In-Car Navigation System Based On ACO

In the current research field of intelligent transportation systems, The vehicle navigation system under dynamic conditions are gradually replacing the vehicle navigation systems under static conditions which is becoming a major research focus.Mechanism of action of the vehicle navigation system in the intelligent transportation system was introduced in the first of this paper. It led out the core module in the navigation system-the optimal path planning subsystem. Next several traditional algorithms for solving the optimal path were described. Combined with the conditions of the current complex traffic, the advantages and disadvantages of the traditional optimal path algorithm were be compared and analyzed, which led to the ant colony algorithm under dynamic navigation system. Then basic concepts and idea of the ant colony algorithm to analyze the advantages and disadvantages of the basic ant colony algorithm were introduced, and the algorithm is appropriate improvements. And this paper completed some appropriate improvements on the algorithm. The algorithm adds a disturbance factors to slow its fall into local optimal solution, Did appropriate improvements on the concentration of the pheromone update rules, and add a reduce parameters to the poorer solution to increase the speed of convergence of the algorithm, some state parameters were be introduced and be converted to weight value to make the algorithm more to meet the practical requirements. From the end of this paper, we did simulation experiment on the improved ant colony algorithm, and got the expected conclusion.