考虑需求紧迫度的应急物流车辆路径问题研究

发布时间：2020-06-24 13:46

【摘要】：进入二十一世纪以来,我国频繁遭受如自然灾害、公共卫生事件等各类大规模突发事件的侵袭,其中影响较大的突发事件主要有2003年的“SARS”疫情、2008年的“5.12”汶川地震、2013年的“4.20”雅安芦山地震、2017年的“8.8”九寨沟地震等,这些突发事件发生后如何选择合理的配送路径将应急物资运抵各物资需求点就显得尤为重要。论文以此为研究背景,旨在构建考虑需求紧迫度的应急物流车辆路径问题模型,以合理规划应急物资配送路径,实现应急资源的效用最大化。论文在总结应急物流车辆路径问题发展现状、研究现状和基础理论的基础上,对应急物流关键问题进行分析,提出以受灾人数、受伤人数、道路损毁面积、房屋损毁数、物资缺口率等为评价指标,构建物资需求点需求紧迫度评价指标体系;对应急物流车辆路径问题进行系统分析,提出将物资需求点需求紧迫度作为车辆路径问题的影响因素;结合应急物流特点对时间窗参数进行调整,参考制定中的物流行业标准,对应急物流企业总配送费用的组成成分进行分析,构造由车辆行驶成本、配送延误惩罚成本、无配送延误时的补贴费用组成的物流企业总配送费用,结合问题描述、假设、函数说明和约束条件,以物流企业总配送费用最少为优化目标,构建考虑需求紧迫度的应急物流车辆路径问题模型,依托SPSS、Yaahp、MATLAB等软件平台,结合算例数据,利用层次分析法对物资需求点需求紧迫度进行模糊量化,利用遗传算法对考虑需求紧迫度的应急物流车辆路径问题进行求解,验证论文构建模型的正确性、有效性。
【学位授予单位】：长安大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：U492.8
【图文】：

示意图,遗传算法,物资需求,物资配送中心

端点插入相应的分隔符。根据该原理则可以将论文研究的问题用 1~(m+k-1)的一个随机排列，其中 1~m 表示物资需求点，(m+1)~(m+k-1)为分割符号，用分割符号随机插入到物资需求点中，则可以将 m 个物资需求点分成 k 段，即论文研究问题中所对应的 k 辆配送车辆所对应的物资配送路径，即利用分隔符(m+1)~(m+k-1)将1~m的序列分为k段，各段的物资需求点序列即构成了各车的配送线路。论文在此以物资需求点数目 m 取 6，配送车辆数 k 取 3 为例对该过程进行示例说明，根据上述编码解码原理可以将该问题看作是 1~8 的一个随机排列，其中 1~6 表示物资需求点，7、8 为分割符号。随机给定一个 1~8 的随机排列如(3,1,7,4,6,8,5,2)，则其结果对应的三条物资配送线路分别为：物资配送路线 1，物资配送中心→物资需求点 3→物资需求点 1→物资配送中心；物资配送路线 2，物资配送中心→物资需求点 4→物资需求点 6→物资配送中心；物资配送路线 3，物资配送中心→物资需求点 5→物资需求点 2→物资配送中心，论文的编码、解码示意图具体如图 4.1 所示。

示意图,示意图,适应度,论文数

求解考虑需求紧迫度的应急物流车辆路径问好的个体对应的轮盘区域也越大，论文数值取倒数，而后将某一个体的适应度值之和进行比较，最后通过该比值来确对个体进行轮盘赌选择的具体操作如下个体的适应度评价函数值，则该个体 =1 ∑ 1 应的区域大小则与该个体被选中的概率如图 4.2 所示。

【参考文献】