Analysis of the application of path finding system based on efficiency improvement in smart tourism

Abstract

With the proposal and development of intelligent tourism destination, the problem of tourism route planning has become a hot topic in tourism research. This study proposes an intelligent tourism route planning model based on efficiency improvement for Guangxi tourism route planning. In order to improve the efficiency of the model, this paper combines ant colony algorithm with genetic algorithm and introduces smoothing factor and guiding factor, and obtains genetic algorithm (genetic algorithm-path smoothing ant colony optimization) with changing probability. Experimental results show that the convergence speed of the algorithm is fast, and it can converge in 78 iterations, and the operation efficiency is higher. The result error of the proposed algorithm is 1.39, which is smaller than that of other comparative algorithms. In the actual application effect evaluation, the average satisfaction of the planned route of the intelligent tourism route planning model based on efficiency improvement is 15.38, which is higher than that of the traditional genetic algorithm and simulated annealing algorithm. It shows that the model can not only efficiently plan the best travel route, but also comprehensively consider the whole trip of tourists, so that tourists can have a better travel experience. The research provides an intelligent route planning method that is more efficient and more in line with tourists' needs for tourism development.

Keywords

• Convergence efficiency
• Ant colony algorithm
• Genetic algorithm
• Transfer probability
• Tourist route planning