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

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

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

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