改进蚁群算法在景区路径规划中的应用研究
刘倩
卫文学
张鲁
1.山东科技大学信息科学与工程学院 2665902.山东科技大学信息科学与工程学院 2665903.山东科技大学信息科学与工程学院 266590
摘要:随着旅游业的发展,景区的车辆调度问题也逐渐成为一项需要研究的课题,怎样使得运输成本降低且路径最优成为考虑问题的关键.本文针对旅游景区路径问题,在研究了基本的蚁群算法后,利用遗传算法快速寻找可行解并将其转换成蚁群算法的信息素,然后在蚁群算法中更改了信息素更新策略.通过实验结果表明,改进后的蚁群算法提高了寻优效率,有效的降低了运输成本.
关键词:蚁群算法车辆路径规划景区
论文发表日期:2012-01-01
在线出版日期:2026-05-22(本平台首次上网日期,不代表文献的发表时间)
页数:4( 56-59 )
英文信息展开
信息技术与信息化

信息技术与信息化

ISSN:1672-9528
年,卷(期):2012,(6)
所属栏目:计算机应用技术