应急物资配送问题建模与优化研究

发布时间：2021-11-09 05:55

　　容量受限车辆路径问题（Capacitated Vehicle Routing Problem,CVRP）模型在交通领域有着广泛应用,以应急救灾物资配送为例,在应急救灾场景下,对物资配送的及时性有着非常高的要求,既要顾全大局,保证灾区整体物资配送的快速及时,也不能牺牲少数受灾点和灾民的利益,以某一个安置点的严重延误换取其他安置点的及时配送。这就需要审慎地进行物资配送调度,尽最大可能减少任何延误的发生,且尽量减少物资总配送时间。为了更好地实现以上目标,引入安置点紧急度属性,建立考虑紧急程度的CVRP模型,分别对紧急度确定和紧急度不确定两种情况进行研究,并设计了结合问题特性的遗传算法进行求解。第一步研究了紧急度确定性的应急救灾CVRP问题,优化目标为降低救灾物资配送的延误时间和救灾车辆的总运输时间。建立了基于紧急度的救灾物资车辆路径问题模型,并设计了一种改进遗传算法对该模型进行求解。首先,提出了一种基于紧急度的任务再分配算法作为局部搜索算子,该算子依据紧急度,为延误安置点重新安排配送车辆或调整配送顺序,从而降低延误时间。对无延误的车辆优化其路线以降低总运输时间,以达到延误时间、总运输时间两个... 

【文章来源】：安庆师范大学安徽省

【文章页数】：53 页

【学位级别】：硕士

【部分图文】：

遗传算法流程图

父个体P1和P2

子个体C1和C2

【参考文献】：
期刊论文
[1]不确定同时取送货车辆路径问题及粒子群算法研究[J]. 马艳芳,闫芳,康凯,李宗敏.  运筹与管理. 2018(12)
[2]基于迭代变邻域下降算法求解TTRP问题[J]. 王超,高扬,刘超.  系统工程理论与实践. 2018(11)
[3]求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法[J]. 李阳,范厚明,张晓楠,杨翔.  系统工程理论与实践. 2018(02)
[4]震后运速受限条件下的多目标定位:路径问题研究[J]. 徐浩,李佳川,韩传峰.  管理工程学报. 2017(04)
[5]区域分割的自适应变异粒子群算法[J]. 陈侃松,阮玉龙,戴磊,兰智高,邵建设.  电子学报. 2017(08)
[6]物流配送车辆路径问题的鲁棒优化方法[J]. 张倩,鲁渤,杨华龙.  系统科学与数学. 2017(01)
[7]多模糊时间窗车辆路径问题的建模及求解[J]. 闫芳,王媛媛.  交通运输系统工程与信息. 2016(06)
[8]需求点随机的分批配送VRP模型与算法研究[J]. 石建力,张锦.  控制与决策. 2017(02)
[9]应急救援物资多目标分配与调度问题建模与求解[J]. 张国富,王永奇,苏兆品,蒋建国.  控制与决策. 2017(01)
[10]地震概率安全分析中地震易损度不确定性分布的研究[J]. 王玉卿,王梦溪,杜金雁.  核科学与工程. 2016(01)



本文编号：3484759