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

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

【文章頁數】：65 頁

【學位級別】：碩士

【部分圖文】：

論文技術路線圖

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

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


本文編號：3087565