一种改进蚁群算法研究和旅游景区路径规划问题求解

• 作者: 汪杭军 祁亨年 胡军国 董峰
• 来源期刊: 计算机应用研究
• 关键词: 路径规划 蚁群算法 模拟退火算法 繁殖蚂蚁 视觉蚂蚁
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1647-1650
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.05.014

摘要

针对旅游景区路径规划问题的复杂性,将景区路径分为全景区图和子景区图,并归为同一问题解决.提出一种改进蚁群算法,设计繁殖蚂蚁、视觉蚂蚁和普通蚂蚁,各类蚂蚁按各自规则遍历;蚂蚁遍历完所有景点,求出最佳行程MIN,并根据约束条件对符合要求的路径上的信息素进行更新;再结合模拟退火算法,在每个状态对蚁群行程进行舍取,重复迭代,最终获得全局最优解.仿真实验结果表明,该方法在景区路径规划中表现出良好的稳定性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡军国	浙江农林大学信息工程学院	16	51	4.0	6.0
2	祁亨年	浙江农林大学信息工程学院	13	144	7.0	12.0
3	董峰	浙江农林大学信息工程学院	6	22	1.0	4.0
4	汪杭军	浙江农林大学信息工程学院	28	139	8.0	10.0