地震灾害下应急物资配送路径优化问题的研究
发布时间：2021-08-20 06:21
近年来,大规模地震灾害频发,造成了严重的人员伤亡和财产损失。如何快速响应突发事件、提升救援效率,一直是应急救援研究工作的重点。应急物资配送路径作为救援方案中的关键组成部分,其选择的合理性直接决定着救援方案的优劣,具有重要的研究价值。论文首先依据震害灾区的实际路况,从道路损毁、道路条件和道路安全三个方面分析,建立了单一震害路段的通行难易度评价指标体系。然后采用三角模糊数打分方式来降低路况信息模糊性的影响,采用评分区间的方式降低专家主观性影响,采用专家权重的方式来降低专家差异性的影响,提出了一种基于三角模糊评分和专家自身权重的模糊层次分析法。最后以某震害道路通行难易度评估为例,估算出了该路段的通行难易度,为震后车辆配送时间的计算提供了有效参数。在建立地震灾害下的物资配送路径优化模型时,从配送中心数量和物资供应能力、受灾点物资需求紧迫程度、配送路径通行难易度、配送车辆类型及物资配送方式等多个方面考虑,建立相应的约束条件,并以受灾点服务开始时间总体满意度最大为路径选择标准,建立优化目标。在对所建模型设计算法时,通过分析串行遗传算法和并行遗传算法的基本原理和实现流程,以分布式并行遗传算法模型为基...
【文章来源】：兰州交通大学甘肃省
【文章页数】：65 页
【学位级别】：硕士
【部分图文】：
技术路线图
本文仅研究地震灾害下单次物资配送过程中配送中心到供应点的路径优化问题，采用公路运输方式。假定配送中心位置和各个需求点物资需求数量已知，在综合考虑道路损毁情况、物资配送模式、受灾点物资需求紧迫度及物资需求满意度等因素的情况下，选择最佳的配送路径。2.2 车辆路径问题概述2.2.1 车辆路径问题的定义车辆路径问题(Vehicle Routing Problem，VRP)是最基本的网络优化问题之一，经典的车辆路径问题是指由一组车辆从一个配送中心出发对一系列在地理上分布的需求点进行服务，要求每个需求点的需求量必须被满足且只能由一辆车提供服务，每个车辆的路线开始于配送中心，并且最终结束于配送中心[45]。在整个物资配送过程中，需要考虑车辆限载量和最大行驶距离，并将时间最短、成本最低、车辆数目最小等目标中的一个或几个作为路径选择的优化目标。
- 18 -本章小结本章首先介绍了应急物流的定义、特点及内容，确定了论文的研究范围。然后介绍辆路径问题的定义、构成、分类及求解方法，为后续地震灾害下 MDHVRPSTW 问提出及模型建立奠定了基础。最后介绍了SGA算法和DPGA算法，为后续AMDPGA的设计及 MDHVRPSTW 问题的求解提供了方法。
【参考文献】：
期刊论文
[1]震害道路通行能力评估模型[J]. 段满珍,轧红颖,李珊珊,曹会云. 重庆交通大学学报(自然科学版). 2017(05)
[2]基于三角模糊数与模糊层次分析法的面料评价模型[J]. 徐路燕,陈叶洁,王宇阳. 现代丝绸科学与技术. 2015(02)
[3]基于模糊层次分析法的桥梁安全程度评估[J]. 粟文辉,李向阳,彭文轩. 科技和产业. 2014(06)
[4]汽车碰撞安全风险决策中基于复合聚类的群决策专家权重确定方法[J]. 王素娟,雷正保,赵建. 振动与冲击. 2014(07)
[5]需求可拆分的应急物资调度问题的蚁群算法[J]. 但兵兵,朱万红,桑杨阳,马千里. 指挥控制与仿真. 2013(04)
[6]基于模糊神经网络的道路毁损程度评价方法[J]. 刘亚文,邵飞,段应昌. 解放军理工大学学报(自然科学版). 2013(01)
[7]广州市构建应急物流体系问题探讨[J]. 刘生华. 长江大学学报(社会科学版). 2012(01)
[8]未定路网结构情况下应急物资车辆配送问题模型与应用[J]. 陈森,姜江,陈英武,沈永平. 系统工程理论与实践. 2011(05)
[9]汶川地震灾区道路损毁度遥感评估模型[J]. 秦军,曹云刚,耿娟. 西南交通大学学报. 2010(05)
[10]基于模糊综合评价的道路震害预测评估方法[J]. 赵宜宾,王艳萍,刘文堂,牛永君,黄猛,赵永安. 世界地震工程. 2010(03)
博士论文
[1]车辆路径问题模型及算法研究[D]. 李相勇.上海交通大学 2007
硕士论文
[1]自然灾害应急救援不同阶段车辆路径优化问题的研究[D]. 赵烈樱.北京交通大学 2016
[2]改进遗传算法在多配送中心VRPTW中的应用[D]. 高珊珊.兰州财经大学 2015
[3]带车辆时间窗的多车场车辆路径问题研究[D]. 史春燕.重庆工商大学 2015
[4]城市应急物流中多目标车辆路径问题研究[D]. 郭海玲.河北大学 2010
本文编号：3352988
【文章来源】：兰州交通大学甘肃省
【文章页数】：65 页
【学位级别】：硕士
【部分图文】：
技术路线图
本文仅研究地震灾害下单次物资配送过程中配送中心到供应点的路径优化问题，采用公路运输方式。假定配送中心位置和各个需求点物资需求数量已知，在综合考虑道路损毁情况、物资配送模式、受灾点物资需求紧迫度及物资需求满意度等因素的情况下，选择最佳的配送路径。2.2 车辆路径问题概述2.2.1 车辆路径问题的定义车辆路径问题(Vehicle Routing Problem，VRP)是最基本的网络优化问题之一，经典的车辆路径问题是指由一组车辆从一个配送中心出发对一系列在地理上分布的需求点进行服务，要求每个需求点的需求量必须被满足且只能由一辆车提供服务，每个车辆的路线开始于配送中心，并且最终结束于配送中心[45]。在整个物资配送过程中，需要考虑车辆限载量和最大行驶距离，并将时间最短、成本最低、车辆数目最小等目标中的一个或几个作为路径选择的优化目标。
- 18 -本章小结本章首先介绍了应急物流的定义、特点及内容，确定了论文的研究范围。然后介绍辆路径问题的定义、构成、分类及求解方法，为后续地震灾害下 MDHVRPSTW 问提出及模型建立奠定了基础。最后介绍了SGA算法和DPGA算法，为后续AMDPGA的设计及 MDHVRPSTW 问题的求解提供了方法。
【参考文献】：
期刊论文
[1]震害道路通行能力评估模型[J]. 段满珍,轧红颖,李珊珊,曹会云. 重庆交通大学学报(自然科学版). 2017(05)
[2]基于三角模糊数与模糊层次分析法的面料评价模型[J]. 徐路燕,陈叶洁,王宇阳. 现代丝绸科学与技术. 2015(02)
[3]基于模糊层次分析法的桥梁安全程度评估[J]. 粟文辉,李向阳,彭文轩. 科技和产业. 2014(06)
[4]汽车碰撞安全风险决策中基于复合聚类的群决策专家权重确定方法[J]. 王素娟,雷正保,赵建. 振动与冲击. 2014(07)
[5]需求可拆分的应急物资调度问题的蚁群算法[J]. 但兵兵,朱万红,桑杨阳,马千里. 指挥控制与仿真. 2013(04)
[6]基于模糊神经网络的道路毁损程度评价方法[J]. 刘亚文,邵飞,段应昌. 解放军理工大学学报(自然科学版). 2013(01)
[7]广州市构建应急物流体系问题探讨[J]. 刘生华. 长江大学学报(社会科学版). 2012(01)
[8]未定路网结构情况下应急物资车辆配送问题模型与应用[J]. 陈森,姜江,陈英武,沈永平. 系统工程理论与实践. 2011(05)
[9]汶川地震灾区道路损毁度遥感评估模型[J]. 秦军,曹云刚,耿娟. 西南交通大学学报. 2010(05)
[10]基于模糊综合评价的道路震害预测评估方法[J]. 赵宜宾,王艳萍,刘文堂,牛永君,黄猛,赵永安. 世界地震工程. 2010(03)
博士论文
[1]车辆路径问题模型及算法研究[D]. 李相勇.上海交通大学 2007
硕士论文
[1]自然灾害应急救援不同阶段车辆路径优化问题的研究[D]. 赵烈樱.北京交通大学 2016
[2]改进遗传算法在多配送中心VRPTW中的应用[D]. 高珊珊.兰州财经大学 2015
[3]带车辆时间窗的多车场车辆路径问题研究[D]. 史春燕.重庆工商大学 2015
[4]城市应急物流中多目标车辆路径问题研究[D]. 郭海玲.河北大学 2010
本文编号：3352988
本文链接：https://www.wllwen.com/guanlilunwen/wuliuguanlilunwen/3352988.html
