基于加权遗传算法的双目标应急物资配送车辆路径优化决策模型  

Bi-Objective Emergency Materials Distribution Vehicle Routing Optimization Decision Model Based on Weighted Genetic Algorithm

作　　者：宋英华[1,2,3] 尹思杨 杜丽敬[1,2,3] SONG Yinghua;YIN Siyang;DU Lijing(School of Safety Science and Emergency Management,Wuhan University of Technology,Wuhan 430070,China;China Research Center for Emergency Management,Wuhan University of Technology,Wuhan 430070,China;Hubei Collaborative Innovation Center for Early Warning and Emergency Response Technology,Wuhan University of Technology,Wuhan 430070,China)

机构地区：[1]武汉理工大学安全科学与应急管理学院,湖北武汉430070 [2]武汉理工大学中国应急管理研究中心,湖北武汉430070 [3]武汉理工大学安全预警与应急联动技术湖北省协同创新中心,湖北武汉430070

出　　处：《安全与环境工程》2020年第3期82-89,共8页Safety and Environmental Engineering

基　　金：中央高校基本科研业务费资助项目(195261009)。

摘　　要：灾害发生后,应急物资调度是救援工作的核心,而应急物资车辆路径方案的选择尤为重要。以配送时间惩罚成本最小化和驾驶员心理成本最小化为目标,建立双目标应急物资配送车辆路径问题整数规划模型,并采用加权遗传算法求解,得出在两个目标成本最小情况下的最优近似配送方案。最后以四川省阿坝州九寨沟地震作为算例,验证了该模型和算法的有效性和可行性,对灾害后应急物资配送具有一定的参考价值。After the disaster,emergency material distribution is the core of the rescue work.The choice of emergency material vehicle routing program is particularly important.This paper builds a bi-objective integer programming model of emergency material distribution vehicle routing problem to achieve the minimizing of penalty cost of time window and drivers'psychological cost.By using weighted genetic algorithm to solve the problem,the paper obtains the optimal approximate distribution scheme under the condition that the two targets have the lowest cost.Finally,the paper uses an example of Jiuzhaigou earthquake in Aba Prefecture,Sichuan Province to verify the validity of the model and algorithm and its feasibility in practice.The paper provides reference for post-disaster emergency material distribution.

关 键 词：应急物资配送 前景理论 车辆路径优化决策模型 加权遗传算法 柔性时间窗 驾驶员心理成本 

分 类 号：X43[环境科学与工程—灾害防治]