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

• 作者: 余炳 张玉春 申风平
• 来源期刊: 现代管理科学
• 学科: 经济
• 关键词: 改进蚁群算法 时间窗约束车辆路径问题 物流配送
• 年，卷（期）: 2010,（12）
• 页码范围: 117-119
• 分类号: F5
• 字数: 3821字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-368X.2010.12.040

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉春		13	173	8.0	13.0
2	余炳	兰州理工大学国际经济管理学院	9	91	6.0	9.0
3	申风平	兰州理工大学国际经济管理学院	53	340	11.0	16.0