Tourism route optimization based on improved knowledge ant colony algorithm

Abstract

AbstractWith the rapid development of tourism in the economy, popular demand for tourism also increases. Unreasonable distribution arises a series of problems such as reduction of tourist satisfaction and decrease of the income in tourist attractions. Based on consideration of tourism route planning, a mathematical model which takes the maximization of the overall satisfaction of all tourist groups as the objective function is established by taking the age and preferences of tourists, the upper limits of the tourist carrying capacity in various tourism routes, etc. as constraints. It aims to maximize income in tourist attractions while improving tourist satisfaction. Based on the tourist data of a travel agency, the statistical ideas of hierarchical clustering and random sampling are utilized to process the acquired data to obtain the simulation examples in the article. Aiming at this model, a knowledge-based hybrid ant colony algorithm is designed. On this basis, the mechanism of bacterial foraging algorithm is introduced. It improves the performance of the algorithm and avoids the generation of local optimal solution. At the same time, two knowledge models are in addition to improve the solution quality of the algorithm. Typical simulation indicates that the improved ant colony algorithm can find the optimal solution at a higher efficiency when solving the tourism route planning problem. The model can also satisfy the economic benefit of enterprises and achieves favorable path optimization effect under different optional routes, thus further verifying the effect liveness of the model.