首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:时间窗  动态车辆路径问题  蚁群算法优化  车辆二次指派  路径合并
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号