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

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

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

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

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