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

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

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

【部分圖文】：

圖6-2混合遺傳算法結(jié)果展示圖

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

本文編號(hào)：3905656