《基於協作的車輛路徑問題研究》劉興著寫，賀國光指導的一篇論文。
基本介紹
中文摘要
車輛路徑問題(VRP)是根據需求約束條件和物流系統的設備、設施條件，對一系列有服務需求的顧客點，安排費用最小(時間、里程等)的車輛配送線路，是物流配送的關鍵內容之一。由於合理的路徑規劃能減少物流服務成本，提高服務質量，從而提高自身競爭力，因此VRP的研究得到了研究人員和物流企業的高度重視。已有的VRP文獻中，絕大部分採用的是車輛不協作的路徑策略，即車輛在運輸時，都是獨立運輸，車輛之間沒有協作。當物流配送的顧客和道路信息為不確定信息時，不協作的路徑策略可能會帶來巨大的資源浪費，而車輛相互協作運輸不但能充分利用途中車輛的運輸能力，還能縮短顧客的服務時間，從而減少運輸成本，提高服務質量。隨著通訊技術和最佳化技術的發展，車輛實時調度成為未來的發展趨勢，基於協作的VRP也將成為研究趨勢之一。本文以不確定信息下的物流配送問題為研究對象，提出了若干車輛協作的路徑策略，對這些策略進行了理論分析和計算試驗，證明了這些策略的有效性。全文主要內容如下： 提出了一系列基於車輛協作的路徑策略，包括基於兩輛車、基於三輛車、基於四輛車的路徑策略，並給出了策略的路徑里程、裝卸載次數和運輸時間的數學分析。用仿真實驗的方法對策略的使用效果進行了對比分析。 探討了大規模車輛路徑問題的改進的SWEEP協作路徑策略，提出了策略的車輛任務分配目標規劃模型和啟發式解法，採用模擬的方法對不協作策略和改進SWEEP策略的車輛數量、路徑里程進行了對比分析。 提出了大規模車輛路徑問題的全局協作策略，策略分為兩階段，第一階段用SWEEP算法分組，並在組內協作；第二階段不同組之間進行協作。理論分析和計算結果顯示了該策略的有效性。 探討了交通線路可能被毀壞情況下的路徑決策問題，提出了基於不協作和基於協作的兩階段最佳化模型，給出了不同決策準則下的決策方法。 鑒於車輛路徑問題求解的複雜性，有針對性地研究了基於協作的車輛路徑問題的啟發式算法，設計了不同策略下的禁忌搜尋算法、遺傳算法，並對算法的適用性進行了比較分析。 通過全文研究發現：與不協作策略比較，車輛協作的路徑策略能不同程度地減少車輛行駛里程、車輛裝載次數和路途行駛時間，是減少大規模物流配送成本的有效方法；協作策略是一個複雜的設計問題，相同的設施和設備情況下，可以有不同的路徑策略；策略的優劣比較是一個複雜的問題，有待進一步深入研究。
