車輛路徑問題（Vehicle Routing Problem, VRP）是運(yùn)籌學(xué)和組合優(yōu)化領(lǐng)域研究的熱點(diǎn)問題,同時(shí)也是企業(yè)物流配送中的關(guān)鍵問題。隨著時(shí)代的發(fā)展,人們對(duì)物流服務(wù)水平的要求越來越高,由此拓展產(chǎn)生的車輛路徑問題模型也變得越來越復(fù)雜。因此,以經(jīng)典車輛路徑問題為基礎(chǔ),完善車輛路徑問題的研究,并構(gòu)建高質(zhì)量和高效率的求解算法對(duì)提高企業(yè)運(yùn)輸效率和降低運(yùn)輸成本具有重要的研究?jī)r(jià)值和現(xiàn)實(shí)意義。本文以經(jīng)典車輛路徑問題為基礎(chǔ),綜合運(yùn)用組合優(yōu)化和智能啟發(fā)式算法等工具,對(duì)人們關(guān)注較少卻極具現(xiàn)實(shí)意義的一類問題——非配對(duì)的帶取貨和送貨需求的車輛路徑問題（Unpaired VRPPD問題）展開研究。主要研究?jī)?nèi)容如下：第一,簡(jiǎn)單介紹了研究Unpaired VRPPD問題的背景和意義,分析了VRPPD問題現(xiàn)狀及解決該問題所采用的工具（即人工蜂群算法）的研究現(xiàn)狀以及存在的不足,闡述了本文的主要研究?jī)?nèi)容。第二,對(duì)車輛路徑問題進(jìn)行概述,介紹了經(jīng)典車輛路徑問題的概念及數(shù)學(xué)模型,并介紹了求解該類問題的常用求解算法,為后續(xù)研究提供了理論基礎(chǔ)。第三,針對(duì)人工蜂群算法的研究現(xiàn)狀和不足之處,本文改進(jìn)了算法的搜索方式和選擇方式。... 

【文章來源】：大連理工大學(xué)遼寧省 211工程院校 985工程院校 教育部直屬院校

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

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

【部分圖文】：

車輛路徑問題示意圖

The Iieralion The Iteration圖3. 2三種不同搜索方式性能比較Fig. 3.2 The performance comparison in three different search strategies22

擇法是一種基于貪婪選擇的策略。算法在選擇過程中，選擇的通常是較優(yōu)解，而忽視了較差解的作用，這就增加種群的選擇壓力，容易使算法陷入局部最優(yōu)。圖3.3所示，可以看出在進(jìn)化算法中，優(yōu)解和差解都能夠?qū)λ惴ㄟM(jìn)化產(chǎn)生影響。因此，本文通過改變搜索策略，來改變算法的性能。 .fitness? better solutionglobal optimum/\ _ wonse solutksn.local optimum / \/ \、 hard to / \A 、C escape I \/%IIa/ \individual圖3. 3選擇差解和優(yōu)解時(shí)的種群進(jìn)化Fig. 3.3 Evolution of the population with selecting worse solutions and better solutions.23

【參考文獻(xiàn)】：
期刊論文
[1]引入跟蹤搜索和免疫選擇的人工蜂群算法[J]. 付麗,羅鈞.  模式識(shí)別與人工智能. 2013(07)
[2]同時(shí)取送貨車輛路徑問題的改進(jìn)粒子群優(yōu)化算法[J]. 賈方方,孔德成.  物流技術(shù). 2012(19)
[3]我國(guó)區(qū)域服務(wù)業(yè)發(fā)展差異的實(shí)證分析與政策建議[J]. 李志杰,李蕊,張穎熙.  經(jīng)濟(jì)研究參考. 2012(46)
[4]基于粒子群和人工蜂群算法的混合優(yōu)化算法[J]. 王志剛.  科學(xué)技術(shù)與工程. 2012(20)
[5]基于人工蜂群算法的物流配送路徑優(yōu)化[J]. 楊亮,白萬民,閆莉.  信息系統(tǒng)工程. 2010(12)
[6]具有同時(shí)集送貨需求車輛路徑問題的混沌量子進(jìn)化算法研究[J]. 吳斌,錢存華,董敏,謝慶紅.  控制與決策. 2010(03)
[7]協(xié)同粒子群-模擬退火算法求解VRPSPD問題[J]. 張濤,張春梅,張玥杰.  系統(tǒng)管理學(xué)報(bào). 2009(06)
[8]基于boltzmann選擇策略的人工蜂群算法[J]. 丁海軍,馮慶嫻.  計(jì)算機(jī)工程與應(yīng)用. 2009(31)
[9]具有同時(shí)送貨和取貨需求的車輛路徑問題的蟻群禁忌混合優(yōu)化算法[J]. 殷佳林,蔣泰.  廣西科學(xué)院學(xué)報(bào). 2008(04)
[10]基于剩余裝載能力的逆向物流車輛路徑問題[J]. 謝如鶴,劉霆,邱祝強(qiáng).  系統(tǒng)工程. 2004(10)

碩士論文
[1]基于混合啟發(fā)式算法的集貨與送貨車輛路徑規(guī)劃研究[D]. 祁文祥.上海交通大學(xué) 2009



本文編號(hào)：3077559