運輸網(wǎng)絡系統(tǒng)建模與優(yōu)化控制.pdf

1、近年來，各種運輸網(wǎng)絡系統(tǒng)（交通運輸網(wǎng)絡，管道網(wǎng)絡，Internet等）在人類的生產(chǎn)和生活中發(fā)揮了越來越重要的作用。這類網(wǎng)絡一般都可以用圖的方式抽象的表示為節(jié)點和邊的集合，在邊上傳輸?shù)奈镔|(zhì)或能量需要遵循物理學的基本定理，而節(jié)點處往往安裝有控制設備實現(xiàn)對網(wǎng)絡運行和負荷分配的調(diào)節(jié)。由于運輸網(wǎng)絡系統(tǒng)結構復雜，分布區(qū)域廣，各部分之間耦合度強，因而較難建立起統(tǒng)一的數(shù)學模型，也十分缺乏行之有效的控制方法，導致網(wǎng)絡擁堵現(xiàn)象的經(jīng)常發(fā)生，浪費了大量的能源和

2、能量，并且有時局部微小的故障可能會引起網(wǎng)絡大面積的癱瘓。因此有必要對運輸網(wǎng)絡系統(tǒng)的運行規(guī)律，機理，特性等問題進行分析研究，進而提出有效的控制方案。本論文在總結前人工作的基礎上，結合物理，圖論，統(tǒng)計學等相關領域的知識，研究了運輸網(wǎng)絡系統(tǒng)的分析、建模和綜合問題。主要研究內(nèi)容包括如下幾方面:
　　 1.采用文獻H.K.Lee等人提出的粗?；椒◤奈⒂^GOVM模型得到一個新的宏觀交通流模型。該模型繼承了微觀模型中的次鄰近車輛影響因素。仿

3、真結果表明在對交通流的刻畫上，宏觀模型與原微觀模型幾乎完全等價，從而證明了該方法是溝通微觀模型和宏觀模型之間的橋梁。有效的宏觀交通流模型的建立對于采用解析的方法實現(xiàn)對整個交通網(wǎng)絡的控制具有十分重要的意義。
　　 2.采用統(tǒng)計學中的LOGIT模型描述運輸網(wǎng)絡中個體的路徑選擇特性，從宏觀上將任意節(jié)點對之間的車流根據(jù)各條備選路徑的代價進行分配，將其與流量守恒方程結合，可以解析地得到任意給定拓撲結構的網(wǎng)絡中車流分布的狀態(tài)。本文中采用數(shù)值

4、方法近似計算得到這個穩(wěn)態(tài)解。本方法首次從實際交通系統(tǒng)中車輛路徑?jīng)Q策特性出發(fā)，定量地分析了網(wǎng)絡拓撲結構對車流負載分配的影響，為優(yōu)化網(wǎng)絡設計，合理調(diào)度車輛提供科學依據(jù)。
　　 3.基于E.Camponogara等人提出的線性動態(tài)網(wǎng)絡模型，本文采用流程控制領域內(nèi)的分布式協(xié)調(diào)模型預測控制的方法控制城市交通網(wǎng)絡中各路口信號燈的綠信比。根據(jù)空間分布將整個交通系統(tǒng)分解為一系列互相耦合的子系統(tǒng)，每個子系統(tǒng)的目標函數(shù)（局部性能指標）中都包含有其他

5、子系統(tǒng)的相關性能項，各個子系統(tǒng)通過與其鄰域中的子系統(tǒng)之間的通訊，迭代得到最終的控制率值。本方法避免了優(yōu)化控制問題陷入“維數(shù)陷阱”的災難中，同時分布式的控制系統(tǒng)構建靈活，可靠性高，大大的降低了系統(tǒng)發(fā)生故障時的風險。
　　 4.在確定型交通網(wǎng)絡狀態(tài)空間模型基礎上，采用正態(tài)隨機過程描述實際交通網(wǎng)絡中車流的不確定性，并運用機會約束MPC的方法對車流負載較重的交通網(wǎng)絡中主干道加以控制。本方法定量的分析交通網(wǎng)絡中不確定性，通過犧牲一定的控制

6、性能（非主干道的通行能力）來保證網(wǎng)絡中主干道路的通行能力，有效地防止阻塞現(xiàn)象的發(fā)生。
　　 5.運用電模擬的方法建立了天然氣管網(wǎng)系統(tǒng)的動態(tài)模型，該模型在精確性與計算復雜度之間找到了平衡點。在此基礎上，提出了帶有狀態(tài)約束的非線性時變最優(yōu)控制命題，目標是在維持供氣壓力的前提下最小化壓縮機群的能量消耗。最后采用迭代動態(tài)規(guī)劃的方法得到最優(yōu)控制率。本方法克服了以往只能采用穩(wěn)態(tài)（靜態(tài)）優(yōu)化方法解決氣壓分配問題的局限，為實現(xiàn)對管網(wǎng)的實時動態(tài)控