论文详细分析了景区路径规划中需要解决的问题。通过对实际景区道
路网的深入分析，采用图论中的赋权图来抽象表示景区道路分布。通过邻接
表的方式来解决路径数据的存储，分析路径规划中需要实现的功能
针对算法存在收敛速度慢、易出现停滞现象等不足，提出了改进蚁群
算法，该方法在状态转移概率中引入确定性选择来指导选择路径，弥补探索
性搜索速度上受限制的缺陷；在信息素局部更新策略上引入一个初始值，降
低其它蚂蚁选中该边的概率，增加它们探索其它路径的机会，减少陷入局部
最优的概率；在全局信息素更新规则上引入全局最佳路径，有利于短路径的
边上具有较高的信息素强度，优化后的算法在整体上搜索的效率得到提高
并对算法参数进行分析确定最佳取值范围。通过仿真验证了改进蚁群算法的
有效性和可行性，在收敛速度上更快且能够得到最优解
提出了回溯蚁群算法，该方法将回溯思想融入到改进蚁群算法中，并
将该算法应用到电子导游系统景区路径规划中。由于改进蚁群算法在景区路
径规划问题的实际应用中可能存蚂蚁陷入“死胡同”问题，在本文中可以采
用原路返回的思想解决此问题，并把该算法应用到景区内的遍历问题中。通
过仿真实验，表明回溯蚁群算法在景区路径规划具有可行性，可以成功的应
用到景区几种不同旅游情况的路径规划中
关键词 电子导游系统；路径规划；蚁群算法；回溯蚁群算法
。。。。。。以下略，简介无排版格式，详细内容请下载查看
==>>