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

【文章來(lái)源】：安慶師范大學(xué)安徽省

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

遺傳算法流程圖

父?jìng)�(gè)體P1和P2

子個(gè)體C1和C2

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



本文編號(hào)：3484759