本文關(guān)鍵詞： 一致性車輛路徑問題 服務(wù)空間一致性 服務(wù)單位一致性 蟻群算法　出處：《安徽理工大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

【摘要】：計算機(jī)技術(shù)的不斷成熟促使了車輛交通的大改革,整個交通現(xiàn)狀呈現(xiàn)出一種新的形勢,現(xiàn)代物流業(yè)發(fā)生了翻天覆地的變化,不再僅限于車輛貨物的運(yùn)輸,更是實(shí)際在生活的方方面面體現(xiàn)其價值,如校園校車的路線規(guī)劃,鐵路貨運(yùn)的調(diào)度,公司班車的行車路線等問題都可以抽象為車輛調(diào)度問題,車輛路徑問題已然是所有物流公司都投入科學(xué)研究的重點(diǎn)問題。在物質(zhì)社會極大發(fā)展的背景下,人們對于服務(wù)態(tài)度和服務(wù)質(zhì)量的要求也不斷提升,一致性車輛路徑問題因運(yùn)而生。一致性車輛路徑問題在人們更加追求生活水平和體驗(yàn)的時代要求下,顯得尤為重要,企業(yè)突破傳統(tǒng)的經(jīng)營方式,更加注重以人為本。因此,對一致性車輛路徑問題的研究其實(shí)是每個企業(yè)迫在眉睫的重點(diǎn)。科技大爆發(fā)的幾十年里,已經(jīng)有一部分相當(dāng)成熟的啟發(fā)式算法應(yīng)用于求解一致性車輛路徑問題上,蟻群算法作為魯棒性極強(qiáng)的啟發(fā)式算法被廣泛應(yīng)用于各類車輛路徑問題中,將其改進(jìn)求解一致性車輛路徑問題具有重大科研意義。本文的主要工作如下：(1)對車輛路徑問題中的一致性問題進(jìn)行了調(diào)查、分析和總結(jié),并對國內(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)載向量表,最后借助信息素的可控界限來避免局部過量調(diào)度車輛,從而保證了不同區(qū)域內(nèi)服務(wù)車輛數(shù)量的一致性。通過算例表明文中算法的有效性和高效性。(3)為求解一致性車輛路徑問題中的服務(wù)空間一致性問題。為保證空間一致性,需要對倉庫的選址進(jìn)行合理規(guī)劃,本文將空間一致性問題分解成選址問題和車輛路徑問題,借助混合蟻群算法進(jìn)行求解。前者通過映射表迭代生成子代,后者將蟻群算法的信息素更新規(guī)則劃分為兩階段,通過多策略協(xié)調(diào)優(yōu)先原則,達(dá)到服務(wù)空間一致性。通過仿真,可以驗(yàn)證算法求解出的解集具有較高一致性。
[Abstract]:In order to solve the problem of vehicle routing problem , it is very important to solve the problem of vehicle routing problem .

【學(xué)位授予單位】：安徽理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：F259.1;TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 姜巖;王琦;龔建偉;陳慧巖;;無人駕駛車輛局部路徑規(guī)劃的時間一致性與魯棒性研究[J];自動化學(xué)報;2015年03期

2 王紹仁;馬祖軍;;震后應(yīng)急物流系統(tǒng)中帶時間窗的模糊動態(tài)LRP[J];運(yùn)籌與管理;2011年05期

3 虞安波,楊家本;多背包問題的遺傳算法求解[J];計算技術(shù)與自動化;2002年02期

，

本文編號：1525744