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

摘要：

物流配送车辆路径优化作为一个涉及多影响因素、多目标需求的组合优化问题,其中带时间窗约束的物流配送车辆路径优化问题更是一个NP难题,较难得到最优解.文章分析带时间窗约束的车辆路径问题并建立相应数学模型,提出将变异和动态信息更新的改进蚁群算法应用于解决这类优化问题,同时仿真实验结果表明该算法能快速收敛于全局最优解,能有效地解决有时间窗约束下的物流配送车辆路径优化问题.

关键词：改进蚁群算法、时间窗约束车辆路径问题、物流配送

分类号：TP3;O23

资助基金：国家自然科学基金资助项目"机动多目标跟踪融合策略研究"61005026

在线出版日期：2011-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：117-119