|
|||||
|
|
| 求解带时间窗动态车辆路径问题的改进蚁群算法 | |
| 作者姓名： | 孙小军 介科伟 |
| 作者单位： | 宝鸡文理学院数学与信息科学学院;西安科技大学理学院 |
| 基金项目： | 宝鸡市科技计划资助项目(16RKX1-24)；宝鸡文理学院校级重点项目(ZK16027). |
| 摘 要： | 车辆路径问题作为组合优化中的一类典型问题,其模型、算法及应用被人们广泛关注和研究.在建立双目标带时间窗的动态车辆路径问题数学模型的基础上,设计了一种求解该问题的改进蚁群算法.该算法首先对所有顾客进行区域划分;其次通过在传统蚁群算法中引入交通拥堵因子,提高了计算效率;再将挥发因子取为服从(0,1)上均匀分布的随机变量,使算法能更稳定地收敛到全局最优解.最后的数值实例验证了所建数学模型和改进蚁群算法的有效性和优越性. |
| 关 键 词： | 动态车辆路径问题；时间窗；改进蚁群算法；交通拥堵因子；全局最优解 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《大连理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《大连理工大学学报》下载全文 | |