期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解带时间窗动态车辆路径问题的改进蚁群算法 被引量:15
1
作者 孙小军 介科伟 《大连理工大学学报》 EI CAS CSCD 北大核心 2018年第5期539-546,共8页
车辆路径问题作为组合优化中的一类典型问题,其模型、算法及应用被人们广泛关注和研究.在建立双目标带时间窗的动态车辆路径问题数学模型的基础上,设计了一种求解该问题的改进蚁群算法.该算法首先对所有顾客进行区域划分;其次通过在传... 车辆路径问题作为组合优化中的一类典型问题,其模型、算法及应用被人们广泛关注和研究.在建立双目标带时间窗的动态车辆路径问题数学模型的基础上,设计了一种求解该问题的改进蚁群算法.该算法首先对所有顾客进行区域划分;其次通过在传统蚁群算法中引入交通拥堵因子,提高了计算效率;再将挥发因子取为服从(0,1)上均匀分布的随机变量,使算法能更稳定地收敛到全局最优解.最后的数值实例验证了所建数学模型和改进蚁群算法的有效性和优越性. 展开更多
关键词 动态车辆路径问题 时间窗 改进蚁群算法 交通拥堵因子 全局最优解
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部