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

摘要：

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

关键词：蚁群算法、高峰期、游客、旅游路线优选

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：2019年国家自然科学基金项目;广西科技计划项目

在线出版日期：2021-03-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：353-357