首页 | 官方网站   微博 | 高级检索  
     

改进蚁群算法在景区路径规划中的应用研究
引用本文:刘倩,卫文学,张鲁.改进蚁群算法在景区路径规划中的应用研究[J].信息技术与信息化,2012(6).
作者姓名:刘倩  卫文学  张鲁
作者单位:山东科技大学信息科学与工程学院 266590
摘    要:随着旅游业的发展,景区的车辆调度问题也逐渐成为一项需要研究的课题,怎样使得运输成本降低且路径最优成为考虑问题的关键.本文针对旅游景区路径问题,在研究了基本的蚁群算法后,利用遗传算法快速寻找可行解并将其转换成蚁群算法的信息素,然后在蚁群算法中更改了信息素更新策略.通过实验结果表明,改进后的蚁群算法提高了寻优效率,有效的降低了运输成本.

关 键 词:蚁群算法  车辆路径规划  景区

Improved Ant Colony Algorithm for Path Planning of Scenic Area
LIU Qian , WEI Wen-xue , ZHANG Lu.Improved Ant Colony Algorithm for Path Planning of Scenic Area[J].Information Technology & Informatization,2012(6).
Authors:LIU Qian  WEI Wen-xue  ZHANG Lu
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号