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

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

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

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