灑水車作為城市的服務(wù)車輛,承擔(dān)著城市道路的清潔、除塵等重要工作,對于提高城市的道路儀容有著重要作用。灑水車路徑問題屬于帶車輛容量限制的弧路徑問題,此類問題近年來受到廣泛關(guān)注,衍生出了很多不同的問題類型。大部分研究中,所考慮的需求服務(wù)次數(shù)為一次,這與實際應(yīng)用中的情況存在一定差距。因此,本文考慮為貼近實際應(yīng)用,將灑水車的服務(wù)次數(shù)作為研究的方向。本文首先從城市道路網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的角度出發(fā),敘述了問題的背景和意義;其次結(jié)合國內(nèi)外的相關(guān)文獻(xiàn),描述了灑水車路徑問題的基本情況,在該問題的基礎(chǔ)上提出了考慮服務(wù)次數(shù)的灑水車路徑優(yōu)化問題,并對問題進(jìn)行基本介紹;然后,圍繞問題的影響因素:灑水服務(wù)車輛性質(zhì)、城市道路特性、車場特性、灑水服務(wù)路徑方案等方面,進(jìn)行了詳細(xì)的解析。根據(jù)所敘述的影響因素作出假設(shè),構(gòu)建了考慮服務(wù)次數(shù)的灑水車路徑優(yōu)化問題的數(shù)學(xué)模型,其中著重考慮的約束條件為灑水車水箱的容量約束、多次服務(wù)需求路段的服務(wù)時間間隔問題�？紤]到模型求解的方便,設(shè)計了一種基于模擬退火算法的求解方法,然后提出算例以及具體的灑水車的數(shù)據(jù)、路網(wǎng)拓?fù)浣Y(jié)構(gòu)的相關(guān)數(shù)據(jù),以及其他假設(shè)的具體條件。根據(jù)模型、算法以及其他條件,計算了兩個算... 

【文章來源】：蘭州交通大學(xué)甘肅省

【文章頁數(shù)】：65 頁

【學(xué)位級別】：碩士

【部分圖文】：

論文技術(shù)路線圖

數(shù)量相對較多，其取值也不同。灑水車補水完畢準(zhǔn)備出發(fā)的時間，其在模，服務(wù)或途徑各個路段時的時間，并且和。灑水車在出行時，服務(wù)或途徑各個路段時算，而不同次出行中的時間需要通過進(jìn)行時間間隔約束條件的主要數(shù)據(jù)。則是模型的核心變量，其反映的是灑水車的服務(wù)路徑方案，并結(jié)合灑水車服務(wù)或途且在模型中，所有約束條件都是以此變量互補充和限制。的構(gòu)建，在本節(jié)用一個簡單網(wǎng)絡(luò)示意圖如

優(yōu)解 B 點所在，在 B 點和 C 點之間的解明顯要比 B 點中可能會以一定的概率接受在 B 點和 C 點之間的解，搜索，會以一定的概率接受 C 點的解，此后再繼續(xù)搜索在，也就達(dá)到了優(yōu)化目標(biāo)的目的。在這樣的搜索過程當(dāng)度上跳出 B 點這個局部最優(yōu)解的局限。算法的計算過程中，需要確定初始溫度T 、溫度下限mT 。 是計算開始時的起始溫度，在計算的過程中，溫度T 不in 時，算法停止，而溫度的變化一般用一個小于 1 的數(shù)而 的設(shè)置一般較大且接近于 1，可以選取 0.95，目的的速度不是很快。初始溫度設(shè)置的大小，影響到解的過可以增加搜索到全局最優(yōu)解的可能性，但是同時意味著常多；反之，如果設(shè)置一個較小的初始溫度，則會造成但是會使得計算求解的時間耗費減少。


本文編號：3087565