在當(dāng)前這個互聯(lián)網(wǎng)高度發(fā)展,交通極度便利的時代,網(wǎng)絡(luò)購物迅速普及,從而帶動了物流行業(yè)的迅猛發(fā)展,也使得物流配送面臨的數(shù)據(jù)量急劇增長。物流公司在對批量貨物進行配送之前,往往都需要制定一個能夠滿足所有客戶需求且配送成本最低的方案。因此如何為海量物流數(shù)據(jù)快速生成一個高效益的物流配送方案是一個亟待解決的問題。物流配送問題往往被模型化為車輛路徑問題（vehicle routing problem,VRP）,即在給定包裹信息以及倉庫信息的情況下,找到一個在滿足所有包裹配送需求以及一些物理限制的同時,使得配送路徑成本最小化的路徑規(guī)劃方案。截至目前為止,研究人員們已經(jīng)提出了許多可以用于解決車輛路徑問題及其衍生問題的優(yōu)化算法,例如分支界限法、動態(tài)規(guī)劃法、模擬退火算法以及禁忌搜索算法等等。其中禁忌搜索算法因為其具有跳出當(dāng)前搜索空間的機制,能夠避免陷入局部最優(yōu)而表現(xiàn)卓越。然而目前提出的這些優(yōu)化算法都因為其自身的時間復(fù)雜度或空間復(fù)雜度而難以用于應(yīng)對具有大規(guī)模數(shù)據(jù)的車輛路徑問題。為此,大量的并行優(yōu)化算法孕育而生。因為并行禁忌搜索是一種可以加速搜索空間探索的有效策略,近年來受到了廣泛關(guān)注。然而,由于高度定制的鄰域搜... 

【文章來源】：電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校

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

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

【部分圖文】：

VRP示意圖

示例VRP實例的另一個解決方案

用于初始解構(gòu)造的數(shù)據(jù)實例

【參考文獻】：
期刊論文
[1]異構(gòu)集群中CPU與GPU協(xié)同調(diào)度算法的設(shè)計與實現(xiàn)[J]. 高原,顧文杰,丁雨恒,彭暉,陳泊宇,顧雯軒.  計算機工程與設(shè)計. 2020(02)
[2]Spark-GPU框架下海洋地理空間數(shù)據(jù)分布式并行處理任務(wù)調(diào)度[J]. 景輝,秦勃,姜曉軼,夏海濤.  中國海洋大學(xué)學(xué)報(自然科學(xué)版). 2018(S2)
[3]基于上海地區(qū)貨物配送帶時間窗VRP問題研究[J]. 趙吉祥,姚興貴,孟初夏.  赤峰學(xué)院學(xué)報(自然科學(xué)版). 2018(10)
[4]基于GPU的Spark大數(shù)據(jù)技術(shù)在實驗室的開發(fā)應(yīng)用[J]. 周情濤,何軍,胡昭華.  實驗室研究與探索. 2017(01)



本文編號：2953536