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

• 作者: 宋明杰 吴宇航
• 来源期刊: 新一代信息技术
• 关键词: 分布均匀度 蚁群算法 最短路径 旅游线路规划
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 科技论文
• 页码范围: 36-41
• 页数: 6页
• 分类号: TP273
• 语种: 中文
• DOI: 10.3969/j.issn.2096-6091.2021.04.006

摘要

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