论文部分内容阅读
近几年来,自然灾害、重大事故等突发事件频发,对人民的生命财产安全造成了严重的威胁,实施快速救援来减少人员伤亡和经济损失,已经成为国内外的研究重点。当突发事件发生后,受灾点需要大量的应急救援物资,通过合理地规划物流配送中心的位置,预测受灾点的物资需求,制定运输车辆的行驶路径,将应急物资科学合理地分配给受灾点,可以提升救援效率。目前应急物流的研究中,主要是将选址问题与车辆路径问题分开研究,当其中一个问题达到最优时,整体可能并非最优。因此,本文以应急物流为研究背景,对选址问题与车辆路径问题研究现状进行总结,并将两者结合,考虑备选的物流配送中心的优先级,对应急物流的选址—路径优化进行研究。本文的主要研究内容如下:(1)针对应急物流的选址—路径优化,在选址过程中,考虑了物流配送中心的环境、道路、社会以及历史灾害因素,对备选的物流配送中心进行优先级评价。同时考虑了道路的连通性以及需求的模糊性,建立考虑优先级的应急物流选址—路径优化模型,以经济成本最低和受灾点的最长等待时间最短为目标函数。通过从备选的物流配送中心来确定最终的物流配送中心,并根据受灾点的需求以及地理位置,确定受灾点所属的物流配送中心,以及应急物资运输车辆的行驶路径,使目标达到最优。(2)针对所提出的应急物流的选址—路径多目标优化模型,通过分析了带精英策略的非支配排序遗传算法(NSGA-Ⅱ算法)与模拟退火算法的优缺点,将模拟退火算法与NSGA-Ⅱ算法结合得到NSGASA算法,并通过ZDT1、ZDT2数据集进行测试,证明了算法的有效性。(3)以汶川地震为例,通过MATLAB进行仿真,结果得到了最终的物流配送中心选址以及应急物资运输车辆的行驶路径方案。将本文算法与BFOA算法进行了比较,将考虑优先级与未考虑优先级的方案进行比较,证明了本文的模型与算法的有效性。