基于分布均匀度自适应蚁群算法的 自驾游路线规划研究

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

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴宇航	华北理工大学教务处	15	4	1.0	2.0
5	宋明杰	华北理工大学理学院	4	0	0.0	0.0