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

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

【參考文獻(xiàn)】

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

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

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

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

，

本文編號(hào)：1525744