多目标TSP模型在景区游览路线规划中的应用
On the Application of Multi-Target TSP Model in Scenic Route Planning
作 者:陆婷[1];朱家明[1]
Lu Ting;Zhu Jiaming(Institute of Finance,Anhui University of Finance and Economics,Bengbu 233000,China)
作者机构:[1]安徽财经大学金融学院,安徽蚌埠233000
出 版 物:黑河学院学报
年 卷 期:2019年 第7期
摘 要:针对旅游景点的路径规划,运用模拟退火算法构建基于游遍所有景点路径最小化的模拟退火模型。基于混合蛙跳方法与遗传算法结合构建SFLA-GA混合模型运用MATLAB软件得出不同路径下游客的游览时间,最后通过不断迭代求得最优解。基于0-1变量从有无等待时间两个方面探讨最优旅游路径;基于改进蚁群算法建立信息模型,运用伪随机概率选择规则与AntQuantity方法从有无等待时间两个方面分析游览时间最长等待时间最短的路线。
页 码:-91页
主 题 词:TSP模型;景区游览路线;应用
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- howto234.com 版权所有 湘ICP备2022005869号-3
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务