An Improved Ant Colony Algorithm for Optimal Path of Travel Research and Simulation

Abstract

Tourist travel path’s unseemliness will result in serious of problems, such as expenses, comfort level, travel safety, etc. This paper analyzed the NP hard problem of travel optimal path, proposed an improved ant colony algorithm. Firstly, distance matrix was constructed, the travel spots’ initial order were represented by subscript randomly. Secondly, the path choose model was proposed by travel example, and analyzed the simulation result based on the improved ant colony algorithm; Finally, this paper analyzed the influence of parameters with path result, the simulation result proved the validity of the algorithm, which could plan the travel path reasonably, would assist travel agency to formulate probe travel strategy, and improved the travel cost and traffic for tourist