考虑震后道路可靠性的多目标应急调度问题研究  

Multi-objective Emergency Dispatching Considering Road Reliability after Earthquake

作　　者：李巧茹 范忠国[1] 田晓勇 王京京 崔洪军 LI Qiaoru;FAN Zhongguo;TIAN Xiaoyong;WANG Jingjing;CUI Hongjun(School of Civil and transportation, Hebei University of Technology, Tianjin 300401, China;Institute of Smart Infrastructure, Hebei University of Technology, Tianjin 300401, China)

机构地区：[1]河北工业大学土木与交通学院,天津300401 [2]河北工业大学智慧基础设施研究院,天津300401

出　　处：《信息与控制》2019年第3期372-379,共8页Information and Control

基　　金：国家自然科学基金资助项目(51678212);河北省高等学校科学技术研究资助项目(QN2018231)

摘　　要：针对重大自然灾害应急物资调度决策问题,提出一种考虑灾后道路可靠性的多目标优化应急调度模型,以最长车辆行驶时间最小、最小车辆行驶路径可靠度最大和系统物资未满足度最小为目标函数,采用第二代非支配排序遗传算法(NSGA-Ⅱ)和加权遗传算法(GA)进行求解,并对求解目标函数结果进行对比分析.以“汶川地震”为仿真算例,结果表明:在多目标应急调度问题上,NSGA-Ⅱ各目标最优解均优于加权GA算法且收敛速度更快,验证了该应急调度模型的有效性.Considering the decision making problem of emergency supplies dispatching for major natural disasters, we propose a multi-objective optimal emergency dispatching model considering road reliability after disasters. Taking the minimum running time of the longest vehicle, the maximum reliability of the minimum vehicle route, and the minimum unsatisfactory degree of system materials as objective functions, we use the second-generation non-dominated sequencing genetic algorithm (NSGA-Ⅱ) and weighted genetic algorithm (GA) to solve the functions. The results are compared and analyzed. A simulation was conducted, taking Wenchuan Earthquake as an example, and the results show that the optimal solution of NSGA-Ⅱ is better than that of the weighted GA algorithm in multi-objective emergency dispatching problem, and the convergence speed is faster, which verifies the validity of the emergency dispatching model.

关 键 词：应急物资调度 道路可靠性 NSGA-Ⅱ 多目标优化 

分 类 号：X913[环境科学与工程—安全科学]