基于改进蚁群算法的时间窗约束下物流配送车辆路径优化研究 |
| |
作者姓名: | 张玉春 余炳 申风平 |
| |
作者单位: | [1]南京航空航天大学 [2]兰州理工大学国际经济管理学院 [3]兰州理工大学经济管理学院 |
| |
基金项目: | 国家自然科学基金资助项目 |
| |
摘 要: | 物流配送车辆路径优化作为一个涉及多影响因素、多目标需求的组合优化问题,其中带时间窗约束的物流配送车辆路径优化问题更是一个NP难题,较难得到最优解。文章分析带时间窗约束的车辆路径问题并建立相应数学模型,提出将变异和动态信息更新的改进蚁群算法应用于解决这类优化问题,同时仿真实验结果表明该算法能快速收敛于全局最优解,能有效地解决有时间窗约束下的物流配送车辆路径优化问题。
|
关 键 词: | 改进蚁群算法 时间窗约束车辆路径问题 物流配送 |
本文献已被 维普 万方数据 等数据库收录! |
|