论文部分内容阅读
近些年来,全球各地自然灾害频发,给人民带来了巨大的生命和财产损失。为了减少灾害所带来的损失,各国政府会在灾后第一时间开展相关救援工作,而应急物资调度作为救援工作的核心环节,需要将应急物资在尽可能短的时间内送达需求点,在灾后救援活动的研究中越来越多的受到有关部门及学者的重视。应急物资调度问题是论文研究的主要问题,其相关工作如下:(1)阐述了应急物资调度的研究背景及意义、研究主题及特点、研究的主要框架和模型。对当前一些研究工作的不足进行了分析、总结,概括了主要的研究思路。(2)提出了一种多运输方式下的应急物资模块化调度模型,将实际应急物资调度工作中物资之间的配比运输关系应用到新的调度模型中,同时为了适应灾后交通运输网络的动态性特点,模型考虑了不同交通网络状况下的各种运输方式的联合调度。(3)设计了一种基于个体邻域的改进NSGA-Ⅱ算法SN-NSGA2,该算法克服了NSGA-Ⅱ算法中排挤机制无法准确衡量染色体周围密度的缺陷,将密度聚类算法DBSCAN中邻域的思想应用到排挤机制中去,并提出一种个体邻域的构建方法。最后采用相应的淘汰策略去除个体邻域中的其他邻居个体。实验结果表明相对于NSGA-Ⅱ算法来说,新算法求出的Pareto解集有着更好的分布性以及良好的收敛性。(4)以地震灾害下K地的应急物资调度过程为研究对象,将应急物资模块化调度模型应用到算例中,验证了模型的有效性。