隨著全球經濟的發展,當前的市場環境也正進行著深刻的轉變。現代物流是作為“第三利潤”的來源正得到越來越多企業的關注。物流作為連接消費者與生產者的環節,其作用日益凸顯,而物流運輸是現代物流運作中的重要一環,從中國物流與采購聯合會的統計數據來看,近幾年的物流流轉速率明顯上升,運輸成本占據了現代物流成本的絕大部分。因此,通過優化物流配送車輛路徑來降低物流成本是目前熱點問題之一。在傳統車輛路徑問題的研究中,求解算法和求解策略是國內外研究者的兩大主要研究內容,隨著現代物流的發展,目前關于車輛路徑問題的研究也越來越貼近物流配送活動的實際,傳統的車輛路徑問題的模型也不能準確的反應和解決實際問題。所以,當前有關車輛路徑問題的研究多為傳統車輛路徑問題的拓展研究。例如有考慮客戶需求不確定的車輛路徑問題,在這類問題的研究中,許多研究者綜合考慮了客戶模糊需求和時間窗的約束,但也都只考慮了車輛行駛速度不變的情況,忽視了天氣變化、高峰時段、突發事件等因素對交通狀況的影響,從而導致基于速度恒定的模糊需求車輛路徑問題模型不再適用。還有一種時間依賴型車輛路徑問題的研究,這類問題的許多研究基本都視客戶的需求是已知的、確定的... 

【文章來源】：大連海事大學遼寧省 211工程院校

【文章頁數】：52 頁

【學位級別】：碩士

【部分圖文】：

圖２．?１鄰近交換??Ｆｉｇ．?２．１?Ｐｒｏｘｉｍｉｔｙ?ｅｘｃｈａｎｇｅ??（２）任意交換（Ｓｗａｐ）??如下圖２．２所示，此種交換下的鄰域操作叫任意交換鄰域，這種移動是互換兩個任??

索算法的優越性。Ａｈｕｊａｔ４４］等首次度研宄大規模鄰域搜索??算法的文獻進行總結，這為后來的研究者普及了大規模鄰域搜索算法，也意味著關于大??規模鄰域搜索算法的研宄成為重要的研究方向。??２．?３．?２傳統鄰域結構??針對ＴＳＰ問題和ＶＲＰ問題的研宄，．在以往的研宄文獻中，主要有鄰近交換、任意??交換、插入移動交換三種傳統的鄰域結構形式。??（１）鄰近交換（ｔｒａｎｓｐｏｓｅ）??鄰近交換是通過相鄰近位置的節點交換位置產生的。此時新的序列即為初始序列的??一個鄰域，具體的交換如圖２．１所示，交換３、４位置的兩個節點，形成新的鄰域結構。??／－％?????ｔ??３????????????１?２?３?４?５?６?？＝：?１２４３５６??圖２．?１鄰近交換??Ｆｉｇ．?２．１?Ｐｒｏｘｉｍｉｔｙ?ｅｘｃｈａｎｇｅ??（２）任意交換（Ｓｗａｐ）??如下圖２．２所示，此種交換下的鄰域操作叫任意交換鄰域，這種移動是互換兩個任??意節點的位置。在圖２．２中，交換位置２和位置４的兩個節點，從而形成新的鄰域結構。??當兩個交換的位置鄰近時，則此時的任意交換即為鄰近交換。??＾????＞？???－＜???????｜?????１?２?３?４?５?６?ｉ＝Ｊ＞?１?４?３?２?５?６??圖２．?２任意交換??Ｆｉｇ．?２．２?Ａｒｂｉｔｒａｒｙ?ｅｘｃｈａｎｇｅ??（３）插入移動交換（Ｉｎｓｅｒｔ）??這種移動是把位于第ａ位的節點放在第６位上。假設＆２，此時在插入移動??交換下的鄰域操作如下圖２．３所示，將位于位置４的節點插入到位置１和位置２之間，??從而形成新的鄰

圖２．?３插入移動交換??－１２－??

【參考文獻】：
期刊論文
[1]模糊需求與時間窗的車輛路徑問題及混合遺傳算法求解[J]. 范厚明,吳嘉鑫,耿靜,李陽.  系統管理學報. 2020(01)
[2]時間依賴型同時取送貨VRP及超啟發式算法[J]. 張景玲,劉金龍,趙燕偉,王宏偉,冷龍龍,馮勤炳.  計算機集成制造系統. 2020(07)
[3]模糊需求下多中心開放式車輛路徑優化[J]. 楊翔,范厚明,徐振林,李陽.  計算機集成制造系統. 2019(02)
[4]Multi-type ant system algorithm for the time dependent vehicle routing problem with time windows[J]. DENG Ye,ZHU Wanhong,LI Hongwei,ZHENG Yonghui.  Journal of Systems Engineering and Electronics. 2018(03)
[5]不確定條件下速度時變VRPTW問題[J]. 李兵飛,熊智勇,張建業,毛聲,趙曉林.  控制與決策. 2017(05)
[6]時變路網下帶時間窗的易腐食品生產-配送問題[J]. 吳瑤,馬祖軍.  系統工程理論與實踐. 2017(01)
[7]模糊需求車輛路徑優化及實時調整[J]. 張曉楠,范厚明.  上海交通大學學報. 2016(01)
[8]基于并行模擬退火算法求解時間依賴型車輛路徑問題[J]. 穆東,王超,王勝春,周圣川.  計算機集成制造系統. 2015(06)
[9]基于混合遺傳算法的模糊需求車輛路徑問題[J]. 吳天羿,許繼恒.  解放軍理工大學學報(自然科學版). 2014(05)
[10]基于多目標優化的模糊需求VRPTW動態管理[J]. 王君,李波.  管理學報. 2013(02)



本文編號：2909403