应急物流的分批配送规划及蚁群优化求解
 
徐志宇[1] 彭嘉臻[2] 许维胜[1]

关键词:分批配送车辆路径规划(SDVRP) 多目标优化(MOP) 应急物流 最大-最小蚂蚁系统(MMAS)
 
主要内容:针对应急物流的特点,建立分批配送车辆路径规划(SDVRP)模型,实现三大目标:(1)未满足需求最少化;(2)总配送时间最短化;(3)各灾点失衡度最低化。以加权求和的方式转化为单一优化目标,分批配送也节约了救援路径数/车辆数。借鉴并改进最大-最小蚁群算法,设定信息素增量的上下限,避免了结果陷入局部最优。给出数值算例,验证了模型和算法的有效性。
 
《计算机工程与应用》  2011,47(24).-1-3,8
全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp
仿站