青島福興祥物流中心車輛路徑優(yōu)化研究.pdf

1、首先，概述了論文的選題背景以及研究意義，對車輛路徑優(yōu)化問題的國內(nèi)外研究現(xiàn)狀進行了綜述，分階段介紹了各階段典型代表人物及其重要的研究成果，對每一階段進行簡要分析，最后對國內(nèi)外研究現(xiàn)狀進行總結(jié)，引出本文的創(chuàng)新之處;對車輛路徑問題、蟻群算法及其模型、實現(xiàn)步驟等相關(guān)理論基礎(chǔ)進行較為詳細的介紹，對車輛路徑問題進行了問題描述，介紹了一般VRP以及幾種延伸的VRP的數(shù)學(xué)模型，概述了蟻群算法原理、模型、改進、實現(xiàn)過程等;同時分析了福興祥物流中心的配送現(xiàn)

2、狀以及存在的車輛調(diào)度問題，基于車輛路徑問題的相關(guān)理論、方法，提出解決其物流配送路徑優(yōu)化的方法思路。
　　其次，針對福興祥物流中心車輛配送過程中存在的實際問題，對福興祥物流中心的配送網(wǎng)點進行區(qū)域劃分，將該物流中心的配送網(wǎng)點劃分為八個配送區(qū)域，擬進行分區(qū)配送;構(gòu)建了帶時間窗的客戶需求可分條件下的車輛路徑問題(SDVRPTW)數(shù)學(xué)模型;并構(gòu)造了求解這類問題的改進型蟻群算法，即最大—最小蟻群算法，初始化路徑上信息素量為一個上限值，限制每個

3、解的路徑上的信息素濃度在一個限定的范圍內(nèi)，以降低算法出現(xiàn)停滯的可能性，更新最優(yōu)路徑上螞蟻的信息素;并針對可分需求點，給出需求點的分割規(guī)則，從而實現(xiàn)物流中心配送路徑的優(yōu)化。
　　最后，對福興祥物流中心車輛路徑問題進行仿真分析與應(yīng)用，利用MATLAB仿真軟件對分區(qū)配送以及黃島區(qū)的區(qū)域配送進行仿真，仿真結(jié)果顯示算法能夠在較短的時間內(nèi)搜索到最優(yōu)解，即具有較好的尋優(yōu)能力。并對客戶需求可分與客戶不可分的仿真結(jié)果進行了比較分析，可以看出分割需求