基于蚁群优化算法的最优旅游路线优化模型

摘要

针对原有最优旅游路线优化模型关于最短路线的获取性能较差的问题,构建基于蚁群优化算法的最优旅游路线优化模型,设定旅游景点地理信息格式,完成地理信息抽取.设定路线选取流程,引用蚁群算法完成最优路线选取工作.根据路线选取结果设定信息素更新规则及路线模型格式,完成最优路线优化模型构建.至此,基于蚁群优化算法的最优旅游路线优化模型构建完成.设计实验样本,制定实验流程,完成对比实验.在样本景区全部浏览的设定下,与传统模型相比,此模型选定的路线更短,所有费用更少.综上所述,此模型对于最短路线的获取能力优于传统模型,且选定的路线更加节约旅游成本.