容量受限車輛路徑問題（Capacitated Vehicle Routing Problem,CVRP）模型在交通領域有著廣泛應用,以應急救災物資配送為例,在應急救災場景下,對物資配送的及時性有著非常高的要求,既要顧全大局,保證災區(qū)整體物資配送的快速及時,也不能犧牲少數(shù)受災點和災民的利益,以某一個安置點的嚴重延誤換取其他安置點的及時配送。這就需要審慎地進行物資配送調度,盡最大可能減少任何延誤的發(fā)生,且盡量減少物資總配送時間。為了更好地實現(xiàn)以上目標,引入安置點緊急度屬性,建立考慮緊急程度的CVRP模型,分別對緊急度確定和緊急度不確定兩種情況進行研究,并設計了結合問題特性的遺傳算法進行求解。第一步研究了緊急度確定性的應急救災CVRP問題,優(yōu)化目標為降低救災物資配送的延誤時間和救災車輛的總運輸時間。建立了基于緊急度的救災物資車輛路徑問題模型,并設計了一種改進遺傳算法對該模型進行求解。首先,提出了一種基于緊急度的任務再分配算法作為局部搜索算子,該算子依據(jù)緊急度,為延誤安置點重新安排配送車輛或調整配送順序,從而降低延誤時間。對無延誤的車輛優(yōu)化其路線以降低總運輸時間,以達到延誤時間、總運輸時間兩個... 

【文章來源】：安慶師范大學安徽省

【文章頁數(shù)】：53 頁

【學位級別】：碩士

【部分圖文】：

遺傳算法流程圖

父個體P1和P2

子個體C1和C2

【參考文獻】：
期刊論文
[1]不確定同時取送貨車輛路徑問題及粒子群算法研究[J]. 馬艷芳,閆芳,康凱,李宗敏.  運籌與管理. 2018(12)
[2]基于迭代變鄰域下降算法求解TTRP問題[J]. 王超,高揚,劉超.  系統(tǒng)工程理論與實踐. 2018(11)
[3]求解模糊需求車輛路徑問題的兩階段變鄰域禁忌搜索算法[J]. 李陽,范厚明,張曉楠,楊翔.  系統(tǒng)工程理論與實踐. 2018(02)
[4]震后運速受限條件下的多目標定位:路徑問題研究[J]. 徐浩,李佳川,韓傳峰.  管理工程學報. 2017(04)
[5]區(qū)域分割的自適應變異粒子群算法[J]. 陳侃松,阮玉龍,戴磊,蘭智高,邵建設.  電子學報. 2017(08)
[6]物流配送車輛路徑問題的魯棒優(yōu)化方法[J]. 張倩,魯渤,楊華龍.  系統(tǒng)科學與數(shù)學. 2017(01)
[7]多模糊時間窗車輛路徑問題的建模及求解[J]. 閆芳,王媛媛.  交通運輸系統(tǒng)工程與信息. 2016(06)
[8]需求點隨機的分批配送VRP模型與算法研究[J]. 石建力,張錦.  控制與決策. 2017(02)
[9]應急救援物資多目標分配與調度問題建模與求解[J]. 張國富,王永奇,蘇兆品,蔣建國.  控制與決策. 2017(01)
[10]地震概率安全分析中地震易損度不確定性分布的研究[J]. 王玉卿,王夢溪,杜金雁.  核科學與工程. 2016(01)



本文編號：3484759