改进模拟退火算法在旅游路线定制中的应用

旅游路线定制已成为提高旅行体验的重要举措之一，为解决新游客在陌生城市旅游时的路线定制问题，在考虑景点距离、旅游消费和游客出行时间等约束条件下，建立了以旅游效用值为目标函数的旅游路线定制模型。为了避免模拟退火算法出现冗余迭代，陷入局部最优，提出一种改进模拟退火算法来求解旅游路线定制模型。该改进算法通过混沌寻优确定初始温度避免迭代冗余；通过对当前最优解进行混沌扰动来动态控制搜索步长，跳出局部最优；并用方差判定准则来作为搜索停止条件。最后，以广西桂林市的旅游景点为例对改进算法进行了验证。实验结果表明，该改进算法不仅加快了模型的运行速度，而且更容易寻得全局最优解，为游客提供了更准确合理的旅游路线。

Application of Improved Simulated Annealing Algorithm in Tourism Route Customization

Travel route customization has become one of the important measures to improve the travel experience, In order to solve the problem of route customization for new tourists when traveling in a strange city, a tourism route customization model with tourism utility value as the objective function was established under the constraints of the distance of attractions, tourism consumption and travel time of tourists. In order to avoid redundant iteration of simulated annealing algorithm and fall into local optimum, an improved simulated annealing algorithm is proposed to solve the customized model of tourism route. The improved algorithm determines the initial temperature by chaos optimization to avoid iterative redundancy; The chaotic perturbation of the current optimal solution to dynamically control the search step size and jumps out the local optimum; And use the variance judgment criterion as the search stop condition; Finally, the improved algorithm was verified by taking the tourist attractions in Guilin, Guangxi as an example. The experimental results show that the improved algorithm not only accelerates the running speed of the model, but also makes it easier to find the global optimal solution, which provides tourists with more accurate and reasonable travel routes.