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

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

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

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

【部分圖文】：

論文技術(shù)路線(xiàn)圖

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

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


本文編號(hào)：3087565