Application of Hybrid Ant Colony Algorithm in Urban Traffic Path Planning

Abstract

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.

Citation

Zhou, Y. (2019), "Application of Hybrid Ant Colony Algorithm in Urban Traffic Path Planning", Open House International, Vol. 44 No. 3, pp. 96-99. https://doi.org/10.1108/OHI-03-2019-B0025