本文將基于遺傳算法的優(yōu)化路徑選擇策略應(yīng)用于物流配送管理系統(tǒng)中,研究如何選取合適的運(yùn)輸路線,以加快對客戶需求的響應(yīng)速度,提高服務(wù)質(zhì)量,降低運(yùn)營成本。本文將目前可用于路徑優(yōu)化問題的多種優(yōu)化算法進(jìn)行了對比,分析了各種算法在用于物流配送路徑選擇問題中的優(yōu)缺點(diǎn),最終確定遺傳算法作為本文的應(yīng)用算法,并對其進(jìn)行了詳細(xì)的研究。本文闡述了車輛路徑問題（VRP）的一種改進(jìn)遺傳算法的設(shè)計(jì)與實(shí)現(xiàn),并將該算法成功應(yīng)用到物流配送管理系統(tǒng)模塊中,實(shí)現(xiàn)物流配送路徑選擇的自動化。通過對車輛路徑問題的深入分析,針對遺傳算法中“種群多樣性”和“選擇壓力”兩個最重要因素,對“選擇算子”和“變異算子”進(jìn)行了改進(jìn),并和一般的遺傳算法進(jìn)行了比較,結(jié)果表明,改進(jìn)的算法收斂速度較快,所求得的最優(yōu)解質(zhì)量較高,且計(jì)算結(jié)果穩(wěn)定;改進(jìn)算法的得到的最優(yōu)配送路線沒有交叉,且完全形成回路,同時滿足車輛滿載率的限制,因此,改進(jìn)的遺傳算法明顯優(yōu)于傳統(tǒng)的遺傳算法。最后開發(fā)了一個配送決策子系統(tǒng),該系統(tǒng)封裝了改進(jìn)的遺傳算法,通過界面的形式為決策者提供合理的配送路徑,實(shí)現(xiàn)了物流配送系統(tǒng)的自動化。 

【文章來源】：沈陽理工大學(xué)遼寧省

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

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

【部分圖文】：

交叉算子流程圖

變異算子流程圖

系統(tǒng)登錄界面

【參考文獻(xiàn)】：
期刊論文
[1]基于混合算法的多目標(biāo)多式聯(lián)運(yùn)路徑選擇問題研究[J]. 萬杰,魏爽.  天津大學(xué)學(xué)報(自然科學(xué)與工程技術(shù)版). 2019(03)
[2]基于量子遺傳算法的云倉儲選址分配問題研究[J]. 李振華.  物流工程與管理. 2019(01)
[3]基于道路狀況的生鮮農(nóng)產(chǎn)品配送路徑優(yōu)化[J]. 王恒,徐亞星,王振鋒,周天鵬,田德春.  系統(tǒng)仿真學(xué)報. 2019(01)
[4]生鮮冷鏈物流中心功能區(qū)布局研究[J]. 蔡鑒明,肖世斌.  物流科技. 2019(01)
[5]構(gòu)造節(jié)約遺傳算法解決電子商務(wù)環(huán)境下的物流配送路徑優(yōu)化問題研究[J]. 鄭瑞卿.  宜春學(xué)院學(xué)報. 2018(12)
[6]基于遺傳算法的3L-CVRP優(yōu)化問題研究[J]. 崔會芬,許佳瑜,楊京帥,胡大偉,朱鴻國.  交通信息與安全. 2018(05)
[7]基于物流AGV的“貨到人”訂單揀選系統(tǒng)任務(wù)調(diào)度研究[J]. 袁瑞萍,王慧玲,孫利瑞,李俊韜.  運(yùn)籌與管理. 2018(10)
[8]基于遺傳算法的煙草物流配送中心選址問題[J]. 周思育,呂逸倩,於佳訓(xùn),宋庭新.  湖北工業(yè)大學(xué)學(xué)報. 2018(05)
[9]考慮客戶聚類與產(chǎn)品回收的兩級閉環(huán)物流網(wǎng)絡(luò)選址-路徑優(yōu)化[J]. 梁喜,凱文.  計(jì)算機(jī)應(yīng)用. 2019(02)
[10]基于改進(jìn)遺傳算法的物流車輛路徑問題優(yōu)化[J]. 陳成.  信息技術(shù)與信息化. 2018(09)



本文編號：3020054