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

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

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

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