论文部分内容阅读
在全球气象灾害频频发生的环境下,人民生命财产和社会安全受到极大的威胁。在气象灾害发生后,能够快速对灾区进行救援是首要目标,想要快速的对灾区进行救援,政府对于在何处建立应急物资储备库以及如何调配应急救援车辆资源至关重要,所以合理的应急物资储备库选址和应急救援车辆调配不仅可以在灾害来临之前,对其覆盖的区域起到保证安全,维持社会稳定的作用,而且在灾难发生后可以及时、快速的把灾区所需的救援物资配送到灾区。本文在梳理国内外选址模型研究、气象灾害相关理论知识、解决多目标问题的带精英策略的非支配排序算法(NSGA-Ⅱ)研究之后,根据气象灾害的不确定性和应急防灾减灾系统的特点,在第三章建立应急物流储备库选址模型,三个目标函数分别为:(1)区域选址数量最小化;(2)建立储备库资金最小化;(3)加权距离最小化;第四章根据灾难过后伤员应急救援车辆的路径选择和资源调配问题的特点,建立了以最小化延迟成本、最小化车辆运行时间、最小化未救援人数为目标函数的多目标模型;第五章根据气象灾害的不确定性,针对应急物资储备库选址问题,考虑救援物资配送阶段,建立以最小化总成本,最小化救援车辆行驶总时间,最大化储备库覆盖区域为目标函数的多目标整数规划模型。在建立模型之后,分别设计出符合模型的遗传算法,其中第三章用NSGA-Ⅱ和MNSGA-Ⅱ,第四、五章运用带有双层基因和双层模拟二进制交叉的精英策略的非支配排序遗传算法(NSGA-Ⅱ with double-deck gene and double-deck SBX, NSGA-Ⅱ with DD SBX)来优化各自的模型。分别列举一个仿真算例,并将其带入到程序中,得到最终的Pareto前沿。通过程序做出结果,分析结果的Pareto前沿、Pareto前沿对应的解和程序运行时间,最后证明模型的有效性以及算法的合理性和准确性。最后对全文进行总结,分析每一章的模型特点及其相对应算法的有效性和正确性。指出文中创新点、不足之处和今后的研究方向。