基于权重扰动机制模拟退火遗传算法的景德镇陶瓷文化景区旅游路径规划

Tourism Path Planning of Jingdezhen Ceramic Cultural Scenic Spot Based on Weighted Disturbance Mechanism Simulated Annealing Genetic Algorithm

针对景德镇陶瓷文化景区设计一条合理的旅游路线,有利于提高该城市知名度和文化传承度,而传统路径规划算法在旅游路线规划方面往往存在规划精度较低、时间复杂度高等缺陷。为此,提出一种基于权重扰动机制的模拟退火遗传算法(WDMAGA)。WDMAGA在路径评价准则中引入权重扰动机制的路径长度变化函数,融入模拟退火算法中的温度退火因子,使每条路径的评价值更接近真实环境。同时,根据余弦函数和指数函数的变化规律,分别设计含有模拟退火因子的交叉与变异过程,使种群适应度随搜索过程自适应变化。仿真测试结果表明,在对景德镇陶瓷文化景区进行旅游路径规划过程中,WDMAGA算法能够快速有效地规划出一条较为符合实际情况的旅游路径。

Designing a reasonable tourism route for Jingdezhen ceramic cultural scenic spot is conducive to improving the visibility and cultur⁃al inheritance of a city.However,traditional route planning algorithms often have defects of low planning accuracy and high time complexity in tourism route planning.Based on this,A Weighted Disturbance Mechanism simulated Annealing Genetic algorithm(WDMAGA)was pro⁃posed.WDMAGA introduces the weight disturbance mechanism of the path length change function in the path evaluation criterion,and inte⁃grates the temperature annealing factor in the simulated annealing algorithm,so that the evaluation value of each path is closer to the actual sit⁃uation.At the same time,the crossover and mutation processes with simulated annealing factors were designed respectively according to the changing rules of cosine function and exponential function,so that the population fitness changed adaptively with the search process.Simula⁃tion test results show that:in the process of tourism path planning for Jingdezhen ceramic cultural scenic spot,WDMAGA algorithm can effec⁃tively and quickly plan a tourism path that is more consistent with the actual situation.