世界已经进入了“旅游时代”,人们更喜欢选择性较强的自助旅游,在美国、英国、法国等一些发达国家都有出租电子导游器,电子导游系统已经成为发展旅游业的一大热点。最优路径规划是电子导游系统中的关键技术之一,是对景区或景点的旅游路线进行规划,使游客可以在自助旅游中得到最佳的旅游路线。但现有的电子导游系统在路径规划方式上过于局限,为适应景区最优路径的求解,本文对电子导游系统路径规划算法进行了研究。论文详细分析了景区路径规划中需要解决的问题。通过对实际景区道路网的深入分析,采用图论中的赋权图来抽象表示景区道路分布。通过邻接表的方式来解决路径数据的存储,分析路径规划中需要实现的功能。针对算法存在收敛速度慢、易出现停滞现象等不足,提出了改进蚁群算法,该方法在状态转移概率中引入确定性选择来指导选择路径,弥补探索性搜索速度上受限制的缺陷;在信息素局部更新策略上引入一个初始值,降低其它蚂蚁选中该边的概率,增加它们探索其它路径的机会,减少陷入局部最优的概率;在全局信息素更新规则上引入全局最佳路径,有利于短路径的边上具有较高的信息素强度,优化后的算法在整体上搜索的效率得到提高。并对算法参数进行分析确定最佳取值范围。通过仿真验证了改进蚁群算法的有效性和可行性,在收敛速度上更快且能够得到最优解。提出了回溯蚁群算法,该方法将回溯思想融入到改进蚁群算法中,并将该算法应用到电子导游系统景区路径规划中。由于改进蚁群算法在景区路径规划问题的实际应用中可能存蚂蚁陷入“死胡同”问题,在本文中可以采用原路返回的思想解决此问题,并把该算法应用到景区内的遍历问题中。通过仿真实验,表明回溯蚁群算法在景区路径规划具有可行性,可以成功的应用到景区几种不同旅游情况的路径规划中。