道路養(yǎng)護(hù)服務(wù)中的具有不確定時間約束的動態(tài)路徑規(guī)劃問題.pdf

1、發(fā)展中國家的城市化正以前所未有的速度推進(jìn)，這種進(jìn)程必然伴隨道路網(wǎng)絡(luò)及其養(yǎng)護(hù)方法的發(fā)展。因?yàn)樗且粋€復(fù)雜的過程，必須開發(fā)強(qiáng)大的決策支持系統(tǒng)：這種網(wǎng)絡(luò)意味著需要日常的物流計(jì)劃以及對服務(wù)車輛的控制、管理來處理實(shí)時事件。
　　在路網(wǎng)的日常維護(hù)中,路徑規(guī)劃問題可以描述如下：每一計(jì)劃周期內(nèi),整個路網(wǎng)的部分路段需要養(yǎng)護(hù)車輛提供服務(wù)。每一條路段對應(yīng)一個特定的行駛時間，每一條需要養(yǎng)護(hù)的路段也對應(yīng)一個服務(wù)時間。優(yōu)化目標(biāo)是確定總費(fèi)用最小的養(yǎng)護(hù)路徑,使得

2、每一條需要養(yǎng)護(hù)的路段被服務(wù)，且每條路徑的總工作時間不超過規(guī)定的時間限制。目前,路網(wǎng)的日常養(yǎng)護(hù)往往依賴于人的經(jīng)驗(yàn)做決定。這種方法不僅缺乏準(zhǔn)確性和效率,更無法適應(yīng)道路安全和預(yù)算方面的更高期望。
　　路網(wǎng)日常養(yǎng)護(hù)管理中的養(yǎng)護(hù)車輛路徑規(guī)劃問題是一個典型弧路徑問題(ARP)的應(yīng)用。在現(xiàn)實(shí)中,實(shí)際的服務(wù)時間和行駛時間與事先估計(jì)值有顯著差別，例如,真實(shí)的服務(wù)時間只有在到達(dá)所需養(yǎng)護(hù)的路段時才能確定。因此,養(yǎng)護(hù)路徑需要動態(tài)調(diào)整。本文提出了一種建模方

3、法和一個動態(tài)不確定環(huán)境下的優(yōu)化算法。
　　第一章描述了道路養(yǎng)護(hù)和物流的概念，同時給出了圖論的概念。它介紹了關(guān)于動態(tài)弧路徑問題及其應(yīng)用的文獻(xiàn)綜述和相關(guān)工作。然后,介紹多場景方法并解釋它如何處理問題的動態(tài)性。第二章描述靜態(tài)問題的建立以及動態(tài)參數(shù)的定義。在第三章中,提出事件驅(qū)動機(jī)制來適應(yīng)多場景方法，并解釋了場景池的管理方法。在第四章中,將方法應(yīng)用于上海市的道路網(wǎng)絡(luò)，并進(jìn)行了計(jì)算實(shí)驗(yàn)。最后,在論文的最后一章得出一些結(jié)論，并提出對將來研究工