To read this content please select one of the options below:

Application of Hybrid Ant Colony Algorithm in Urban Traffic Path Planning

Yu Zhou (Chongqing College of Electronic Engineering, Chongqing, China) *

Open House International

ISSN: 0168-2601

Article publication date: 1 September 2019



To plan the urban traffic path using the ant colony algorithm, the composition and functional division of the mobile robot are analyzed. The TSP (Traveling Salesman Problem) is used to deeply understand the traditional ant colony algorithm. Then, based on this, the improvement scheme of the traditional ant colony algorithm is analyzed. The results showed that the artificial potential field method and the A* algorithm improved the performance of the ant colony algorithm. At the initial stage of the search path, the blindness and randomness of the ant colony algorithm due to insufficient pheromone concentration in each path were solved. The local optimal path is avoided with the development of algorithm iteration. Therefore, the improved ant colony algorithm is superior to the traditional ant colony algorithm.



Zhou, Y. (2019), "Application of Hybrid Ant Colony Algorithm in Urban Traffic Path Planning", Open House International, Vol. 44 No. 3, pp. 96-99.



Open House International

Copyright © 2019 Open House International

Related articles