摘要

针对旅游景点的路径规划,运用模拟退火算法构建基于游遍所有景点路径最小化的模拟退火模型。基于混合蛙跳方法与遗传算法结合构建SFLA-GA混合模型运用MATLAB软件得出不同路径下游客的游览时间,最后通过不断迭代求得最优解。基于0-1变量从有无等待时间两个方面探讨最优旅游路径;基于改进蚁群算法建立信息模型,运用伪随机概率选择规则与AntQuantity方法从有无等待时间两个方面分析游览时间最长等待时间最短的路线。