基于蟻群算法的物流配送路徑優(yōu)化研究與應用.pdf

1、隨著經(jīng)濟全球化的趨勢增強和科技的迅猛發(fā)展使物流業(yè)得到了發(fā)展，致使車輛增多，最終導致了環(huán)境問題的出現(xiàn)。要推進經(jīng)濟的可持續(xù)發(fā)展，就需節(jié)能減排，最終進入“低消耗、低污染、低排放”的全新時代。為了減少氣體排放量，節(jié)約成本，就需要從交通運輸環(huán)節(jié)做優(yōu)化，優(yōu)化的重點即是配送車輛的路徑優(yōu)化。這既能實現(xiàn)物流配送公司利益的增加，又能使氣體排放量減少，污染降低，得到雙贏，對國家實現(xiàn)可持續(xù)發(fā)展具有重要意義。
　　 本課題為“基于蟻群算法的物流配送路徑優(yōu)

2、化研究與應用”。首先，介紹路徑優(yōu)化的幾種智能算法的原理與求解過程。然后，闡述基本蟻群算法的原理與求解TSP問題的框圖，由于解決實際問題時，基本蟻群算法有不足之處，再提出能克服其缺點的改進算法，并對改進算法進行比較。最后，采用較好的改進算法來設計路徑優(yōu)化系統(tǒng)，從路徑優(yōu)化系統(tǒng)中能得到配送車輛的路線，最終達到節(jié)能減排的目的。
　　 本文主要從以下幾個方面展開具體的研究工作：
　　 (1)路徑優(yōu)化的智能方法原理與比較：主要介紹了

3、智能算法的基本原理、框圖與運行框架，并對智能算法進行比較，為后面提出的蟻群算法作好鋪墊。
　　 (2)基本蟻群算法：介紹蟻群算法的原理，求解TSP問題的流程框圖，求解實際問題時出現(xiàn)在不足，引出了改進蟻群算法；自適應蟻群算法和最大最小蟻群算法，并用這兩種算法對TSP問題作比較，得出最大最小蟻群算法較好的結(jié)果。
　　 (3)路徑優(yōu)化系統(tǒng)研究：采用最大最小蟻群算法設計路徑優(yōu)化系統(tǒng)，首先用MATLAB的GUI來設計界面，在仿真界