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

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

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

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