車輛路徑問題(Vehicle Routing Problem,簡稱VRP問題)是快遞物流配送過程中的關鍵性環(huán)節(jié)之一,同時也是組合優(yōu)化問題中典型的NP-hard問題。針對遺傳算法處理大規(guī)模數(shù)據(jù)時表現(xiàn)出的搜索性能下降、早熟收斂等現(xiàn)象,將雜亂無章的大規(guī)模客戶數(shù)據(jù)首先運用分解協(xié)調(diào)算法進行處理,將數(shù)據(jù)劃分成為多個獨立的有序小規(guī)�？蛻羧汉�,在每個客戶群內(nèi)運用遺傳算法確定每輛快遞服務車輛的服務對象,從而獲得具有參考價值的調(diào)度方案。本文的主要研究內(nèi)容如下:(1)考慮到組合優(yōu)化問題的特點,建立車輛路徑數(shù)學模型時,基于時間窗劃分依據(jù)以及違背規(guī)則時相應的懲罰措施,以配送時間最短、配送成本消耗最小為目標,在快遞服務車輛的行程過程中,混合了硬時間窗和軟時間窗兩者的時間窗要求規(guī)則,建立混合時間窗車輛路徑模型。(2)針對傳統(tǒng)遺傳算法求解高維度數(shù)據(jù)的車輛路徑問題時容易出現(xiàn)效率低、早熟等現(xiàn)象,提出一種新的混合遺傳算法:首先,將雜亂無章的大規(guī)模客戶數(shù)據(jù),依據(jù)分解協(xié)調(diào)算法的關聯(lián)預測法,將客戶群劃分成多個獨立的不同的小規(guī)模的客戶群;然后,在每個數(shù)據(jù)群內(nèi)運用遺傳算法求解每輛快遞服務車輛的服務序列,來高效率的求解車輛路徑調(diào)度問題...

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

【學位級別】：碩士

【部分圖文】：

圖6-2混合遺傳算法結果展示圖

圖6-2混合遺傳算法結果展示圖Figure6-2Hybridgeneticalgorithmresultsshow如圖6-2所示，得到快遞服務車輛的具體服務順序如下：快遞車輛1路徑：6:00從物流中心出發(fā)，19:45回到物流中心。B->45->47->2-....

本文編號：3905656