基于蟻群算法的合肥市包河區(qū)果蔬配送路徑應(yīng)用研究.pdf

1、路徑規(guī)劃是車輛運(yùn)輸運(yùn)作必須考慮的問(wèn)題之一。路徑規(guī)劃的實(shí)施過(guò)程，既是創(chuàng)造經(jīng)濟(jì)效益的過(guò)程，也是創(chuàng)造效率的過(guò)程。隨著經(jīng)濟(jì)一體化的發(fā)展，物流運(yùn)輸?shù)牡赜蚍秶絹?lái)越廣，其環(huán)境因素也變得越來(lái)越復(fù)雜，這無(wú)疑對(duì)車輛路徑優(yōu)化工作提出了更高的要求，同時(shí)也為運(yùn)輸路徑優(yōu)化工作的必要性提供了條件。在為了維護(hù)社會(huì)物資穩(wěn)定需求下，運(yùn)輸?shù)牡赜蚍秶⑷藛T需求的數(shù)量、運(yùn)輸過(guò)程所需的時(shí)間和成本，還有工作中的協(xié)作問(wèn)題等都是運(yùn)輸路徑的選擇上所需要考慮的問(wèn)題。在這種多元因素的影響下

2、，物資運(yùn)輸路徑優(yōu)化研究已成為運(yùn)輸研究中的難點(diǎn)，而如何科學(xué)有效地規(guī)劃出合理可行的運(yùn)輸路徑是提高運(yùn)輸管理效益的關(guān)鍵所在。
　　本文主要圍繞以蟻群算法在車輛運(yùn)輸?shù)穆窂竭x擇中的研究應(yīng)用為核心內(nèi)容展開(kāi)。在總結(jié)已有的路徑選擇優(yōu)化的成果基礎(chǔ)上，分析已有的路徑優(yōu)化模型的特點(diǎn)，建立適合本文車輛運(yùn)輸?shù)穆窂竭x擇優(yōu)化模型，為解決運(yùn)輸?shù)穆窂竭x擇優(yōu)化問(wèn)題提供技術(shù)支持。首先，本文分析蟻群算法在車輛運(yùn)輸路徑優(yōu)化中的研究應(yīng)用的內(nèi)容、目的和意義，說(shuō)明研究本課題的必要

3、性，以及車輛運(yùn)輸?shù)穆窂竭x擇的國(guó)內(nèi)外研究現(xiàn)狀和本文的貢獻(xiàn)；其次，闡述車輛路徑優(yōu)化的相關(guān)理論方法及提出蟻群算法在路徑優(yōu)化中特點(diǎn)；再次，對(duì)路徑優(yōu)化問(wèn)題進(jìn)行分析，并提出解決問(wèn)題的策略或方案；最后，以合肥市包河區(qū)果蔬物流配送為例，對(duì)車輛運(yùn)輸路徑優(yōu)化建模，根據(jù)蟻群在路徑選擇上可以很快的找到最短路徑的這一特征，提出運(yùn)用改進(jìn)的蟻群算法建立模型，并進(jìn)行模擬研究，得到最短路徑解，主要是在MATLAB中基于改進(jìn)蟻群算法進(jìn)行仿真研究，對(duì)其收斂性進(jìn)行分析，并通過(guò)