关键词: 蚁群算法, 智慧旅游, 最优路径

Abstract: In order to improve the traditional travel route planning, it takes time and effort, and the user experience is poor. This paper proposes a smart tourism route planning scheme based on ant colony algorithm. First, by describing the basic principles of the ant colony algorithm, the improvement of the basic ant colony algorithm takes a long time, and it is easy to fall into the shortcomings. The basic ant colony algorithm is improved. Compared with the basic ant colony algorithm, the range of search elements is increased. The stage of quantification, the stage of real-time update of pheromone, and the stage of pheromone rollback mechanism. Then, with the goal of spending less money on travel and getting the largest and most comfortable travel experience, the cost target and the sense of experience target are synthesized, and a travel route planning model based on ant colony algorithm is established, and the improved ant colony algorithm is used to planning model to solve. Finally, the model is applied to actual cases, and the optimal travel path that meets the requirements is obtained through calculation and analysis.

Key words: ant colony algorithm, smart tourism, optimal path