基于全局寻优的旅游路线自动调度系统设计

摘要

由于系统调度旅游路径时，部分景点游客数量较多且排队等待时间较长，为缩短行走和排队等待时间等问题，对基于全局寻优的旅游路线自动化调度进行系统设计。选取嵌入式中央处理器作为核心器件，采集游客行走速度和位置信息；分析游客偏好、景点拥挤程度与旅游感受的关系，结合游客感受和旅游成本，计算游客旅游效用值，采用蚁群算法将效用值作为蚂蚁信息素强度，全局寻优景区内的最佳旅游路线。实验结果表明，采用该方法的设计系统平均行走时间为46.7 min，平均排队等待时间为28.1 min，设计系统调度路线下的游客行走时间、排队等待时间最短，减少了游客时间消耗。

关键词

全局寻优 / 旅游路线 / 自动调度 / 系统设计 / 效用值 / 蚁群算法