Application of Ant Colony Algorithm in Vehicle Route Guide System

WU Yi-hu,Li Ning,Wang Zheng-wu
DOI: https://doi.org/10.3969/j.issn.1001-4098.2007.02.006
IF: 2.034
2007-01-01
Systems Engineering
Abstract:This paper puts forward the ant colony algorithm applied in the vehicle automatic navigation system based on GPS and GIS.This algorithm find out the optimum path from start point to destination by collecting the real-time traffic information of relevant road,combining specific data from GPS to reach the goal of arriving destination in the least time.The normal traffic and busy traffic situation was simulated in an area of Changsha city,the result shows that this algorithm is of availability and efficiency.
What problem does this paper attempt to address?