标题
  • 标题
  • 作者
  • 关键词

基于改进蚁群算法的时间窗约束下物流配送车辆路径优化研究

2010-12-10分类号:F253.9;F224

【作者】张玉春  余炳  申风平  
【部门】南京航空航天大学  兰州理工大学国际经济管理学院  兰州理工大学经济管理学院  
【摘要】物流配送车辆路径优化作为一个涉及多影响因素、多目标需求的组合优化问题,其中带时间窗约束的物流配送车辆路径优化问题更是一个NP难题,较难得到最优解。文章分析带时间窗约束的车辆路径问题并建立相应数学模型,提出将变异和动态信息更新的改进蚁群算法应用于解决这类优化问题,同时仿真实验结果表明该算法能快速收敛于全局最优解,能有效地解决有时间窗约束下的物流配送车辆路径优化问题。
【关键词】改进蚁群算法  时间窗约束车辆路径问题  物流配送
【基金】国家自然科学基金资助项目“机动多目标跟踪融合策略研究”(项目号:61005026)
【所属期刊栏目】现代管理科学
文献传递