一种关于驾游路线规划的分布均匀度自适应蚁群算法

作     者：宋明杰 吴宇航 SONG Ming-jie;WU Yu-hang

作者机构：华北理工大学理学院河北唐山063210 华北理工大学教务处河北唐山063210 河北省数据科学与应用重点实验室河北唐山063210 

基　　金：2020年河北省级研究生示范课程立项建设项目(项目编号:KCJSX2020053) 

出 版 物：《新一代信息技术》 (New Generation of Information Technology)

年 卷 期：2021年第4卷第4期

页      码：36-41页

摘      要：提出了一种基于分布均匀度自适应蚁群算法的自驾游旅行方案设计。蚁群算法是一种用来在图中寻找优化路径的机率型模拟进化算法,引入优化过程中解的分布均匀度,动态地调整信息量更新策略和选择路径概率,可加速收敛的同时避免早熟,得到更为恰当的结果。本文以苏州21个当地景点为例,通过使用改进后的蚁群算法,得出了一条较合理的自驾游路线。通过本文的研究,能推广基于分布均匀度的自适应蚁群算法在旅游线路规划中的应用,为自驾游路线规划提供合理解决方案。

主 题 词：分布均匀度 蚁群算法 最短路径 旅游线路规划 

学科分类：08[工学] 0835[0835] 0802[工学-机械学] 080201[080201] 

D　O　I：10.3969/j.issn.2096-6091.2021.04.006

馆 藏 号：203104274...