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

摘要

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