基于蟻群算法的物流配送車輛路徑優(yōu)化問(wèn)題的研究

《基于蟻群算法的物流配送車輛路徑優(yōu)化問(wèn)題的研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、遠(yuǎn)寧鄉(xiāng)化夫馨ｒＵｍｖｅｒｓｈｏｆＳｃ‘ｉｅｎｃｅａｍｌｒｅ（ｌｍｏｌｏｇｙＬｉａｏｎｉｎｇｙ預(yù)±等恆巧交）ｉＴＨＥＳＩＳＦＯＲＭＡＳＴＥＲＳＤＥＧ民ＥＥ纖基于蟻群算法的物流配送車輛路徑優(yōu)化問(wèn)題的研究?。崳姡牎觯崳姡壸髡撸海壓拢崳姡墸保墸墶牎觯墶觯牎觯崳姡桑?。，％丫指導(dǎo)教師：李梅娟教授除雪波教授，自學(xué)科：控制科學(xué)與工程答辯日期１６１９日：２０年月創(chuàng)性聲明本人片明所文的論義足巧個(gè)人么詩(shī)帥巧皆下進(jìn)ｈ的研究Ｘ化及化糾的饑｜｜不包巧巧他，，論義究成義。盡巧所知除Ｔ文

2、中粗別加Ｗ枯化和致謝的地義外｜’＾人己終發(fā)３［成巧，也不包含為獲得化寧巧技火學(xué)或Ｋ它教巧化構(gòu)；來(lái)或撰４過(guò)的研Ｉ■．巧戈．作的問(wèn)志對(duì)本研究所做的巧何巧Ｉ的學(xué)位或那Ｉ川Ｉ了化用過(guò)的材料，間Ｔ那均?；摿x中作了明備的說(shuō)明并襲示／謝點(diǎn)。．／已＾年＇論文作者簽名：Ｉ１?。停崳姡簛y關(guān)于論文使用授權(quán)的說(shuō)明本人亢個(gè)ｒ解讓ｒ科技乂學(xué)＂乂化衍，即：巧巧扣化、化川巧化論義的規(guī)定保衍逆交論義的狂印巧允許論義被巧閱和化關(guān)：學(xué)校公布論義的令徘破課ｉＬＵ、。分內(nèi)押，＂風(fēng)ｌｊ賠印縮印誠(chéng)巧化扯制平段化巧論義本節(jié)化論義帕ｒ：保斯□化年解巧巧川水授

3、權(quán)＂＂小保宵曰／（扣化Ｗ１；方樞內(nèi)ＷＶ）論義作押攝名：啼１Ｍ巧］：年／＂／｜｜—巧嘗名：．ｎ剛：Ｗ中．ｕｊ?。崳姼缃處洠?、芯鄭ｆＶTP273公開分類號(hào)密級(jí)UDC單位代碼10146學(xué)號(hào)132081100176碩士學(xué)位論文基于蟻群算法的物流配送車輛路徑優(yōu)化問(wèn)題的研究研究生姓名：胡勇指導(dǎo)教師：李梅娟教授工作單位：鞍山師范學(xué)院指導(dǎo)教師：陳雪波教授工作單位：遼寧科技大學(xué)論文提交日期：2016年1月7日答辯日期：2016年1月9日學(xué)位授予日期：授予單位：遼寧科技大學(xué)論文評(píng)閱人：李梅娟教授工作單位：鞍山師范學(xué)院論文評(píng)閱

4、人：劉臣奇教授工作單位：鞍山師范學(xué)院答辯委員會(huì)主席：邵誠(chéng)教授工作單位：大連理工大學(xué)ResearchonvehicleroutingproblemoflogisticsdistributionoptimizationbasedonantcolonyalgorithmAthesisSubmittedtoUniversityofScienceandTechnologyLiaoningbyHuyong(MajoringinControlScienceandEngineering)Supervisor:Prof.LimeijuanSupervisor:Pro

5、f.ChenxueboJan9，2016中文摘要中文摘要物流配送是物流的核心，其中車輛路徑優(yōu)化問(wèn)題是物流配送路徑優(yōu)化問(wèn)題的關(guān)鍵。車輛路徑問(wèn)題廣泛應(yīng)用于交通運(yùn)輸、物流配送、車輛調(diào)度、工業(yè)生產(chǎn)調(diào)度等領(lǐng)域。選擇合理的配送路線可以提高物流配送效率，降低物流成本。傳統(tǒng)的物流配送方式效率低、成本高，迫切要求引入新的車輛路徑優(yōu)化問(wèn)題方案來(lái)降低車輛配送成本，提高物流配送效率。車輛路徑優(yōu)化問(wèn)題屬于組合優(yōu)化問(wèn)題，求解的算法很多，主要分為精確式算法和啟發(fā)式算法、智能算法等。傳統(tǒng)的算法只能解決簡(jiǎn)單的問(wèn)題，對(duì)于比較復(fù)雜的組合優(yōu)化問(wèn)題大多用智能算法求解。蟻群算法屬于智能算法的

6、一種，由于它采用的是正反饋原理，優(yōu)化速度快，收斂最優(yōu)解速度比較快，本文就采用了蟻群算法解決。TSP問(wèn)題可以看成車輛路徑問(wèn)題的一種特例，很多車輛路徑優(yōu)化問(wèn)題的研究都是建立在它的基礎(chǔ)上。本文首先研究了TSP問(wèn)題，建立了它的數(shù)學(xué)模型，用蟻群算法去求解，通過(guò)MATLAB去仿真得出了可行的結(jié)果。然后介紹了物流配送的概念、作用和分類等，由此引出車輛路徑優(yōu)化問(wèn)題，最后比較了它與TSP問(wèn)題的區(qū)別。通過(guò)研究一般的車輛路徑問(wèn)題，在前人研究成果的基礎(chǔ)上發(fā)現(xiàn)以往的車輛配送問(wèn)題都是派送點(diǎn)固定，一輛車只經(jīng)過(guò)一個(gè)配送點(diǎn)，隨著配送的進(jìn)行，車輛上的貨物越來(lái)越少，甚至出現(xiàn)車輛空載的情

7、況，這就造成了車輛運(yùn)輸資源的浪費(fèi)。為了解決這個(gè)現(xiàn)實(shí)中的配送問(wèn)題，避免或者減少運(yùn)輸資源浪費(fèi)，本文提出了一種新的具有拼車問(wèn)題的車輛路徑優(yōu)化問(wèn)題方案，針對(duì)具體的問(wèn)題建立了它的數(shù)學(xué)模型，然后通過(guò)實(shí)例進(jìn)行MATLAB仿真得出了實(shí)驗(yàn)結(jié)論。表明此方案可以使車輛路徑優(yōu)化，提高配送效率，節(jié)約物流成本，可以廣泛應(yīng)用于車輛路徑優(yōu)化問(wèn)題相關(guān)的領(lǐng)域。關(guān)鍵詞：蟻群算法；物流配送；車輛路徑優(yōu)化問(wèn)題；拼車ii遼寧科技大學(xué)碩士學(xué)位論文ABSTRACTLogisticsdistributionisthecoreofthelogisticsanditskeyisvehiclerouti

8、ngoptimizationproblem.Vehicleroutingproblemiswidelyusedintran