随着旅游业的快速发展和科学技术的不断进步,游客对于景区导游系统的功能要求逐渐提高,如何满足景区内游客实时定制游览路线和回避景点拥堵的需求成为当前导游系统的研究重点。本文以路线规划和拥堵预警为主要研究内容,基于安卓设备的便携性,设计实现了景区智能导游服务系统,为景区内游客实时定制游览路线提供了可能,为景区因游客分布不均产生的拥堵问题提供了解决方法。因此,本文的研究具有实际意义。本文在对当前旅游景区存在的问题和景区导游系统的不足进行分析的基础上,通过安卓技术、Java Web技术和WebService技术的结合,设计并实现了基于安卓平台的景区智能导游服务系统,该系统主要包括智能路线规划和拥堵预警服务。首先,在智能路线规划服务方面,本文从实际应用和游客自由定制路线的角度出发,将景区游览路线规划重新定义为连通图部分点遍历问题。针对该问题,对基本蚁群算法做出改进,设计实现了智能路线规划算法。该算法通过取消蚁群算法禁忌表限制,改变蚂蚁周游结束规则,实现连通图部分点遍历,同时通过引入临时权值矩阵,避免较小权值路径被反复选择,提高算法效率。其次,在拥堵预警服务方面,本文对景点拥堵原因进行了分析,提出通过对景区内游客提供拥堵预警服务,从而避免因游客分布不均而导致景点拥堵的问题。本文针对景点游客人数变化不确定性强的特点,选择BP神经网络作为预测算法,综合考虑网络训练速度和预测精度,设计了多输入、单输出的三层BP网络,实现景点游客人数预测。本文的研究对提高游客观感体验和景区服务质量具有实际意义,同时,提出的智能路线规划算法能够解决连通图部分点遍历问题,在其他领域同样具有应用价值。