改进蚁群算法对车辆配送二次调度的Matlab实现
Realize Matlab in Secondary Scheduling of Vehicle Delivery by Improved ant Colony Algorithm作者机构:江南大学机械工程学院江苏无锡214122
出 版 物:《机械制造》 (Machinery)
年 卷 期:2014年第52卷第6期
页 面:45-49页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 080202[工学-机械电子工程] 08[工学] 070105[理学-运筹学与控制论] 0802[工学-机械工程] 0701[理学-数学]
基 金:无锡市科技计划项目(编号:CYE 11G 1110)
主 题:时间窗 动态车辆路径问题 蚁群算法优化 车辆二次指派 路径合并
摘 要:货物配送中在保证时间窗的前提下,需要同一辆车进行二次或多次配送,以提高单车利用率,节约成本。针对基于时间轴的车辆调度模型,改进蚁群算法转移概率公式,并引入了上下界限来约束信息素的更新;对可行解进行有效合并,得出最佳运输车辆数,并对车辆行驶状态进行实时监控。最后通过对模型进行Matlab仿真试验,验证了算法的良好性能。