改进蚁群算法对车辆配送二次调度的Matlab实现

• 作者: 李冲 钱静
• 来源期刊: 机械制造
• 学科: 工学
• 关键词: 时间窗 动态车辆路径问题 蚁群算法优化 车辆二次指派 路径合并
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 质量·成本·管理
• 页码范围: 45-49
• 页数: 5页
• 分类号: TH165+.1|O22
• 字数: 3857字
• 语种: 中文

摘要

货物配送中在保证时间窗的前提下,需要同一辆车进行二次或多次配送,以提高单车利用率,节约成本.针对基于时间轴的车辆调度模型,改进蚁群算法转移概率公式,并引入了上下界限来约束信息素的更新;对可行解进行有效合并,得出最佳运输车辆数,并对车辆行驶状态进行实时监控.最后通过对模型进行Matlab仿真试验,验证了算法的良好性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱静	江南大学机械工程学院	60	206	9.0	13.0
2	李冲	江南大学机械工程学院	1	0	0.0	0.0