计算机应用研究

作者：蔡延光,黄戈文,黄何列,戚远航,徐云剑,

单位：1.广东工业大学自动化学院,广州510006；2.嘉应学院信息网络中心,广东梅州514015；3.广东省科技基础条件平台中心,广州510033；4.电子科技大学中山学院计算机学院,广东中山528402；5.广东农工商职业技术学院智能工程学院,广州510507；

关键词：应急物流,车辆路径问题,物资分配,灰狼优化算法,

基金：国家自然科学基金资助项目(61074147,61901304)；广东省自然科学基金资助项目(S2011010005059,2019A1515010493,2016A030313018)；广东省教育部产学研结合项目(2012B091000171,2011B090400460)；广东省科技计划资助项目(2012B050600028,2014B010118004,2016A050502060)；广州市花都区科技计划资助项目(HD14ZD001)；广州市科技计划资助项目(201604016055)；广州

针对应急物流中的运输时效性和物资分配公平性问题，提出了一种两阶段应急物流运输与物资二次分配策略。首先，基于所定义的时间满意度、物资满意度和综合满意度，提出了最大时间满意度车辆路径问题模型和最小加权满意度标准差应急物资分配模型。第一阶段针对最大时间满意度车辆路径问题模型设计了一种混合灰狼优化算法进行求解，该算法采用了最优分割过程分组解码策略，并采用了混沌搜索策略、2-Opt和1-1局部搜索策略来提高算法的搜索能力；第二阶段针对最小加权满意度标准差应急物资分配模型设计了混沌灰狼优化算法求解。实验结果表明：在第一阶段，总体时间满意度比CVRP模型提高了39.31%；在第二阶段，当实际物资量为80%和权重系数为0.75时，计算得到的综合满意度标准差为0.061 9，物资满意度标准差为0.097 4，较好地平衡了灾民的心理诉求和物资利用效能。两阶段应急物流运输与物资二次分配策略得到了较高的时间满意度和较好的物资分配结果，证明了所提模型和算法的有效性。

来源：2021年第8期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第8期