基于蟻群算法的一致性車輛路徑問題的研究.pdf

1、計(jì)算機(jī)技術(shù)的不斷成熟促使了車輛交通的大改革，整個(gè)交通現(xiàn)狀呈現(xiàn)出一種新的形勢(shì)，現(xiàn)代物流業(yè)發(fā)生了翻天覆地的變化，不再僅限于車輛貨物的運(yùn)輸，更是實(shí)際在生活的方方面面體現(xiàn)其價(jià)值，如校園校車的路線規(guī)劃，鐵路貨運(yùn)的調(diào)度，公司班車的行車路線等問題都可以抽象為車輛調(diào)度問題，車輛路徑問題已然是所有物流公司都投入科學(xué)研究的重點(diǎn)問題。在物質(zhì)社會(huì)極大發(fā)展的背景下，人們對(duì)于服務(wù)態(tài)度和服務(wù)質(zhì)量的要求也不斷提升，一致性車輛路徑問題因運(yùn)而生。一致性車輛路徑問題在人們更

2、加追求生活水平和體驗(yàn)的時(shí)代要求下，顯得尤為重要，企業(yè)突破傳統(tǒng)的經(jīng)營方式，更加注重以人為本。因此，對(duì)一致性車輛路徑問題的研究其實(shí)是每個(gè)企業(yè)迫在眉睫的重點(diǎn)?？萍即蟊l(fā)的幾十年里，已經(jīng)有一部分相當(dāng)成熟的啟發(fā)式算法應(yīng)用于求解一致性車輛路徑問題上，蟻群算法作為魯棒性極強(qiáng)的啟發(fā)式算法被廣泛應(yīng)用于各類車輛路徑問題中，將其改進(jìn)求解一致性車輛路徑問題具有重大科研意義。
　　本文的主要工作如下:
　　(1)對(duì)車輛路徑問題中的一致性問題進(jìn)行了調(diào)查

3、、分析和總結(jié)，并對(duì)國內(nèi)外相關(guān)研究成果進(jìn)行了提煉，在此基礎(chǔ)之上，闡述了車輛路徑問題一致性的研究綜述，描述了三類一致性問題?；诋?dāng)前多樣的一致性分類標(biāo)準(zhǔn)，首先討論并分析了經(jīng)典車輛路徑問題，并在此基礎(chǔ)之上綜述了求解一致性車輛路徑問題中一致性問題的基本方法和現(xiàn)代啟發(fā)式算法。
　　(2)為求解一致性車輛路徑問題中的服務(wù)單位一致性問題。首先通過一種簡化的分解框架來分解規(guī)劃配送區(qū)域，借此生成初始解集和運(yùn)載向量表，最后借助信息素的可控界限來避免局

4、部過量調(diào)度車輛，從而保證了不同區(qū)域內(nèi)服務(wù)車輛數(shù)量的一致性。通過算例表明文中算法的有效性和高效性。
　　(3)為求解一致性車輛路徑問題中的服務(wù)空間一致性問題。為保證空間一致性，需要對(duì)倉庫的選址進(jìn)行合理規(guī)劃，本文將空間一致性問題分解成選址問題和車輛路徑問題，借助混合蟻群算法進(jìn)行求解。前者通過映射表迭代生成子代，后者將蟻群算法的信息素更新規(guī)則劃分為兩階段，通過多策略協(xié)調(diào)優(yōu)先原則，達(dá)到服務(wù)空間一致性。通過仿真，可以驗(yàn)證算法求解出的解集具有