基于蚁群算法的高峰期游客旅游路线优选方法

摘要

由于游客旅游高峰期,路线搜索范围较窄,最优路线选择单一,导致旅客行走时间较长,路径费用相对较高.为解决上述问题,提出基于蚁群算法的高峰期游客旅游路线优选方法.采用主成分分析方法对高峰期游客综合路阻函数进行改进;并将高峰期游客旅游路线优选问题转换为"一日游"和"多日游"游客旅游路线优化问题,将对应的城市设定为不同蚂蚁禁忌表中的元素,并进行初始化处理,通过概率转移公式对不同蚂蚁下一步所需要的节点进行选取,利用得到的节点更新信息素中的局部信息,根据更新结果进行变异搜索操作,从而扩大最优解的搜索范围,增加路线选择的多样性,获取高峰期游客旅游最优路线.仿真结果表明,所提方法经过高峰期游客旅游路线优选后,旅客行走时间较短,优化后的路径费用相对较低.