应急车辆分配与应急物资配送的集成决策  

Integrated decision making of emergency vehicle allocation and emergency material distribution

作　　者：王莉[1] 周鲜成[2] 赵志学[1] 刘利枚[1] 余伶俐[3] WANG Li;ZHOU Xiancheng;ZHAO Zhixue;LIU Limei;YU Lingli(School of Computer and Information Engineering,Hunan University of Commerce,Changsha 410025,China;Hunan Collaborative Innovation Center of Mobile E-commerce,Hunan University of Commerce,Changsha 410025,China;School of Information Science and Engineering,Central South University,Changsha 410083,China)

机构地区：[1]湖南商学院计算机与信息工程学院,湖南长沙410025 [2]湖南商学院湖南省移动电子商务协同创新中心,湖南长沙410025 [3]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《中南大学学报（自然科学版）》2018年第11期2766-2775,共10页Journal of Central South University:Science and Technology

基　　金：国家自然科学基金资助项目(61403426);商务智能湖南省重点实验室资助项目(2015TP1002);教育部人文社科基金资助项目(14YJCZH099);湖南省自然科学基金资助项目(2018JJ3261);湖南省教育厅科研项目(15C770)~~

摘　　要：针对应急物资配送中各受灾点应急车辆分配的公平性与应急物资配送的及时性难以平衡的问题,以各受灾点车辆分配的相对剥夺感(公平性)与配送时间(及时性)为目标函数,构建基于车辆分配公平性与应急物资配送及时性的多目标协调优化模型。为求解该模型,设计一种基于启发式算法、局部搜索算法和遗传算法的混合智能算法。研究结果表明:当配送中心车辆数不足时,公平性和及时性之间存在关联;该混合智能算法能快速、有效地找到满意解;目标权重对算法的稳定性和快速性有一定影响;该模型和算法在大规模地震实例中能有效实现公平性与及时性的协调优化。In the delivery of relief aids to the disaster areas,it is usually difficult to balance the fairness of vehicle allocation and the timeliness of materials distribution.To solve the problem,a multi-objective coordination optimization model was presented.The objective was to minimize the relative deprivation of the vehicle allocation(fairness)and the delivery time(timeliness).To solve the model,a hybrid intelligent algorithm combining a heuristic algorithm,a local search algorithm and a genetic algorithm was designed.The results show that there is a close relationship between fairness and timeliness when the number of vehicles in distribution centers is insufficient.The proposed algorithm is fast and effective to find the satisfactory solutions.The target weight coefficients have influence on the stability and rapidity of the algorithm.The model and algorithm are also effective in large-scale earthquake instances.

关 键 词：应急物资配送 相对剥夺感 公平性 及时性 协调优化 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]