改进蚁群算法对车辆配送二次调度的Matlab实现 |
| |
引用本文: | 李冲,钱静.改进蚁群算法对车辆配送二次调度的Matlab实现[J].机械制造,2014(6):45-49. |
| |
作者姓名: | 李冲 钱静 |
| |
作者单位: | 江南大学机械工程学院,江苏无锡214122 |
| |
基金项目: | 无锡市科技计划项目(编号:CYE 11G 1110) |
| |
摘 要: | 货物配送中在保证时间窗的前提下,需要同一辆车进行二次或多次配送,以提高单车利用率,节约成本。针对基于时间轴的车辆调度模型,改进蚁群算法转移概率公式,并引入了上下界限来约束信息素的更新;对可行解进行有效合并,得出最佳运输车辆数,并对车辆行驶状态进行实时监控。最后通过对模型进行Matlab仿真试验,验证了算法的良好性能。
|
关 键 词: | 时间窗 动态车辆路径问题 蚁群算法优化 车辆二次指派 路径合并 |
本文献已被 CNKI 维普 等数据库收录! |
|