- 相關(guān)推薦
CORBA技術(shù)在動(dòng)態(tài)交通分配系統(tǒng)中的應(yīng)用
摘要:介紹了一個(gè)在分布式計(jì)算環(huán)境下可以實(shí)時(shí)運(yùn)行的動(dòng)態(tài)交通分配系統(tǒng)。該系統(tǒng)基于CORBA技術(shù),可進(jìn)行動(dòng)態(tài)起迄點(diǎn)出行分布矩陣的估計(jì)和預(yù)測,還可以進(jìn)行系統(tǒng)一致性控制。關(guān)鍵詞:動(dòng)態(tài)交通分配 CORBA 并行計(jì)算
隨著經(jīng)濟(jì)發(fā)展,交通擁擠、道路阻塞、交通事故和交通污染等問題越來越嚴(yán)重地困擾著世界各國的城市。應(yīng)運(yùn)而生的智能交通系統(tǒng)ITS(Intelligent Transportation Systems)通過使用先進(jìn)的計(jì)算機(jī)技術(shù)、電子技術(shù)和通信技術(shù)以提高現(xiàn)有交通系統(tǒng)的效率,給人類帶來了新的希望。根據(jù)美國智能交通協(xié)會(huì)ITS AMERICA(Intelligent Transportation Society of America)的定義,ITS的兩個(gè)基本組成部分是先進(jìn)交通信息系統(tǒng)ATIS(范文先生網(wǎng)www.gymyzhishaji.com收集整理)(Advanced Traveler Information Systems)和先進(jìn)交通管理系統(tǒng)ATMS(Advanced Traffic Management Systems)。ATIS使用視覺和聽覺設(shè)備搜集相關(guān)交通信息,然后分析、傳遞和提供信息,從而在起點(diǎn)到終點(diǎn)的旅行過程中,向出行者提供實(shí)時(shí)幫助,使整個(gè)旅行過程舒適、方便、高效;ATMS將車輛作為管理系統(tǒng)的一部分,利用它感知并預(yù)測未來交通擁擠堵塞,并且給出交通管理最佳策略。
保證ITS(尤其是ATMS)運(yùn)行的核心方法是動(dòng)態(tài)交通分配DTA(Dynamic Traffic Assignment)。所謂動(dòng)態(tài)交通分配,就是將實(shí)時(shí)交通流量在路網(wǎng)各路段上進(jìn)行合理分配,為旅行者提供出發(fā)時(shí)間與方式選擇,為車輛提供道路誘導(dǎo)系統(tǒng),引導(dǎo)車輛行駛在最佳線路上,并提供誘導(dǎo)系統(tǒng)與交通控制系統(tǒng)的相互聯(lián)系。
美國德克薩斯州奧斯汀大學(xué)于2001年開發(fā)出了一套實(shí)時(shí)DTA系統(tǒng)——DYNASMART-X。本文基于其研究成果,提出了一個(gè)CORBA分布式實(shí)時(shí)DTA系統(tǒng)的框架。
1 CORBA技術(shù)
從1989年成立起?熏對象管理組織OMG(Object Management Group)一直致力于使用面向?qū)ο蠹夹g(shù),使基于對象的軟件在分布異構(gòu)環(huán)境中可重用、可移植、可互操作。公共對象請求代理體系結(jié)構(gòu)CORBA(Common Object Request Broker Architecture)即是由OMG提出的應(yīng)用軟件體系結(jié)構(gòu)和對象技術(shù)規(guī)范。其核心是一套標(biāo)準(zhǔn)的語言、接口和協(xié)議,以支持異構(gòu)分布應(yīng)用程序間的互操作性及獨(dú)立于平臺(tái)和編程語言的對象重用。
CORBA技術(shù)是一個(gè)重大革新,它解決了系統(tǒng)集成中兩大著名問題:(1)開發(fā)客戶機(jī)/服務(wù)器應(yīng)用的困難;(2)快速集成新老系統(tǒng)的問題。它被認(rèn)為是新出現(xiàn)的分布式對象管理DOM(Distributed Object Management)技術(shù)的規(guī)范。DOM技術(shù)在基本的分布式計(jì)算服務(wù)上提供了一個(gè)更高層次的面向?qū)ο蠼涌。最高層次的?guī)范叫做對象管理體系結(jié)構(gòu)OMA(Object Management Architecture),見圖1。其中,ORB的作用是對其他部件間的請求進(jìn)行傳遞;CORBA服務(wù)提供了一些基本的系統(tǒng)服務(wù),如命名、持久性和事件通知等;CORBA設(shè)施包括用戶界面、信息管理等設(shè)施;CORBA域?qū)?yīng)于特定的應(yīng)用域,如財(cái)政、制造和遠(yuǎn)程通信技術(shù)等。
集成應(yīng)用對象的關(guān)鍵是使用接口定義語言IDL(Interface Definition Language)定義的標(biāo)準(zhǔn)規(guī)范。一旦所有應(yīng)用和數(shù)據(jù)有了一個(gè)與IDL兼容的接口,通信就會(huì)獨(dú)立于物理位置、平臺(tái)類型、網(wǎng)絡(luò)協(xié)議和程序語言。一個(gè)使用CORBA創(chuàng)建的信息系統(tǒng)仲裁這些軟件對象間的控制和信息流。
廣泛使用的CORBA2.0 ORB是在對象間建立客戶機(jī)/服務(wù)器關(guān)系的中間件。使用一個(gè)ORB,一個(gè)客戶機(jī)對象可以透明地調(diào)用一個(gè)服務(wù)器對象的一個(gè)方法,這個(gè)服務(wù)器對象可以在同一臺(tái)機(jī)器上,也可以在一個(gè)網(wǎng)絡(luò)上。ORB截聽調(diào)用請求,并負(fù)責(zé)找到一個(gè)對象,執(zhí)行這個(gè)請求,傳遞參數(shù),調(diào)用方法并返回結(jié)果。此客戶機(jī)不需要知道對象的位置、編程語言、操作系統(tǒng)或其他任何不屬于對象接口的方面。注意到客戶機(jī)/服務(wù)器作用只是協(xié)調(diào)兩個(gè)對象之間的相互作用非常重要。
2 動(dòng)態(tài)交通分配
DTA系統(tǒng)是一個(gè)復(fù)雜的系統(tǒng),在保證對交通系統(tǒng)中周期性和非周期性的事件進(jìn)行實(shí)時(shí)響應(yīng)的同時(shí),還需要對數(shù)以萬計(jì)的路段、控制器和車輛的歷史、當(dāng)前及預(yù)測數(shù)據(jù)進(jìn)行管理。DTA系統(tǒng)的實(shí)時(shí)運(yùn)行要求系統(tǒng)同時(shí)滿足兩個(gè)條件:(1)系統(tǒng)響應(yīng)避免系統(tǒng)故障;(2)系統(tǒng)響應(yīng)及時(shí),如果不能及時(shí)響應(yīng),系統(tǒng)也不致停止運(yùn)行。計(jì)算環(huán)境和軟件工具是保證一個(gè)復(fù)雜系統(tǒng)實(shí)時(shí)響應(yīng)的兩個(gè)主要因素。
2.1 實(shí)時(shí)運(yùn)行機(jī)制
為了滿足實(shí)時(shí)運(yùn)行的要求,需要一個(gè)機(jī)制,使DTA系統(tǒng)實(shí)時(shí)接收測量值,并啟動(dòng)相應(yīng)的算法單元,傳遞結(jié)果到相應(yīng)的外部設(shè)備。圖2給出了這種實(shí)時(shí)運(yùn)行機(jī)制。在當(dāng)前運(yùn)行時(shí)段Ti的起點(diǎn),DTA系統(tǒng)接收
并評價(jià)剛剛過去的運(yùn)行時(shí)段Ti-1的測量值;谶@些測量值,整個(gè)系統(tǒng)及其中的算法單元在當(dāng)前時(shí)段響應(yīng)和作用。每個(gè)算法單元和整個(gè)集成系統(tǒng)在邏輯內(nèi)部和功能設(shè)計(jì)上均使用上述機(jī)制,從而通過運(yùn)行時(shí)段的一致定義,即可方便地增減算法步驟和功能,大大提高了靈活性。
2.2 實(shí)時(shí)DTA框架
實(shí)時(shí)DTA系統(tǒng)由以下功能單元組成:(1)一致性檢查;(2)一致性更新;(3)O-D估計(jì)(O即Origin,D即Destination,O-D估計(jì)即起迄點(diǎn)出行分布矩陣估計(jì));(4)O-D預(yù)測;(5)狀態(tài)估計(jì);(6)狀態(tài)預(yù)測;(7)交通分配;(8)用戶界面;(9)數(shù)據(jù)庫:(10)管理。這些功能單元之間相互作用并與ATMS數(shù)據(jù)庫相互作用。其中(1)負(fù)責(zé)檢查真實(shí)系統(tǒng)和DTA仿真器與(3)之間的一致性,主要是比較預(yù)測的狀態(tài)變量和實(shí)際的狀態(tài)變量,一旦超過事先規(guī)定的閾值,即向(2)報(bào)告;(2)基于(1)的報(bào)告更新DTA仿真器和(4);(3)基于監(jiān)視系統(tǒng)的實(shí)時(shí)測量值和歷史O-D數(shù)據(jù),估計(jì)當(dāng)前道路網(wǎng)絡(luò)的起迄點(diǎn)出行矩陣;(4)基于當(dāng)前O-D估計(jì)結(jié)果、當(dāng)前網(wǎng)絡(luò)狀態(tài)和歷史O-D數(shù)據(jù),產(chǎn)生未來時(shí)段的O-D預(yù)測;(5)把給定的非常短的仿真間隔(幾秒鐘)的路徑?jīng)Q策與(2)產(chǎn)生的調(diào)節(jié)結(jié)合來仿真交通流的類型;(6)仿真更長時(shí)間的交通流的類型并提供未來時(shí)段(20~30min)的路徑?jīng)Q策;(7)根據(jù)系統(tǒng)最優(yōu)和用戶平衡等不同用戶要求提供路徑?jīng)Q策:(8)提供用戶接口;(9)最小化其他單元請求的等待時(shí)間和最大化吞吐量;(10)提供所有單元間的控制以維持系統(tǒng)穩(wěn)定并防止故障,同時(shí)保證系統(tǒng)同步。顯然,實(shí)時(shí)DTA系統(tǒng)的設(shè)計(jì)應(yīng)基于層次結(jié)構(gòu)。最高層,即管理單元,其他單元各自被映射到一個(gè)不同的專用處理器,見圖3。
3 基于CORBA的DTA系統(tǒng)
3.1 AMH框架下的DTA系統(tǒng)
多處理機(jī)/并行計(jì)算對實(shí)時(shí)DTA系統(tǒng)相當(dāng)重要。在實(shí)時(shí)DTA系統(tǒng)中,一些功能周期性執(zhí)行;另一些功能非周期性地被其他功能觸發(fā)。因此,設(shè)計(jì)時(shí),最根本的一點(diǎn)是把握每個(gè)功能單元的執(zhí)行周期。
可以把所有循環(huán)集成在一個(gè)異步多層次AMH(Asynchronous Multi-Horizon)框架中。在AMH框架中,各功能在不同層次的分布式處理器上實(shí)現(xiàn)。每個(gè)功能以周期性模式、非周期性模式或聯(lián)合活動(dòng)模式運(yùn)行。周期性活動(dòng)模式下,基于執(zhí)行循環(huán)定時(shí)執(zhí)行;非周期性活動(dòng)模式下,只有當(dāng)其他功能發(fā)出一個(gè)事件調(diào)用請求時(shí)才執(zhí)行;聯(lián)合活動(dòng)模式下,一個(gè)功能定時(shí)執(zhí)行,同時(shí)允許其他功能觸發(fā)以啟動(dòng)一個(gè)新功能的運(yùn)行。也就是說,在當(dāng)前執(zhí)行循環(huán)中,當(dāng)接收到一個(gè)調(diào)用請求時(shí),將從下一個(gè)執(zhí)行循環(huán)的起點(diǎn)開始新功能的運(yùn)行。這個(gè)策略非常重要,保證系統(tǒng)對環(huán)境變化實(shí)時(shí)響應(yīng),同時(shí)維持整個(gè)DTA系統(tǒng)的可靠和穩(wěn)定。
3.2 ILU框架下的DTA系統(tǒng)
在CORBA環(huán)境下實(shí)現(xiàn)實(shí)時(shí)DTA系統(tǒng)最好使用中間語言統(tǒng)一體ILU(Inter Language Unification),因?yàn)椋桑蹋帐枪蚕淼模捎眯愿。ILU支持?chuàng)建新的對象、遠(yuǎn)程過程調(diào)用和異步調(diào)用。一旦一個(gè)ILU對象被創(chuàng)建,它就通知ILU服務(wù)器其已經(jīng)存在。通過這個(gè)服務(wù)器,每個(gè)對象都能獲得其他對象的信息。此后,每個(gè)對象均能遠(yuǎn)程訪問其他任何對象,就像在同一臺(tái)機(jī)器上。
實(shí)時(shí)DTA系統(tǒng)可以由三個(gè)主要對象組成:操作對象、GUI和ATMS數(shù)據(jù)庫,見圖4。CORBA中的對象需要被指定為服務(wù)器或客戶機(jī)。服務(wù)器定義為一個(gè)接收客戶機(jī)請求并執(zhí)行這個(gè)請求的對象;客戶機(jī)定義為一個(gè)向服務(wù)器發(fā)送請求的對象。一個(gè)對象也可以同時(shí)被指定為客戶機(jī)和服務(wù)器。它既能發(fā)送也能接收請求。
在實(shí)時(shí)DTA系統(tǒng)中,三個(gè)對象均被指定為客戶機(jī)和服務(wù)器。在操作對象下設(shè)計(jì)六個(gè)子操作對象。每個(gè)子操作對象在一個(gè)運(yùn)行周期工作。在狀態(tài)估計(jì)對象下設(shè)計(jì)一致性檢查和一致性更新兩個(gè)對象,是因?yàn)檫@兩個(gè)對象與狀態(tài)估計(jì)對象直接作用。GUI負(fù)責(zé)輸入指令輸出結(jié)果。ATMS數(shù)據(jù)庫包括實(shí)時(shí)監(jiān)視數(shù)據(jù)、系統(tǒng)輸出、歷史數(shù)據(jù)及其中的相互作用。
動(dòng)態(tài)交通分配是保證智能交通系統(tǒng)運(yùn)行的核心手段;冢茫希遥拢良夹g(shù)設(shè)計(jì)實(shí)時(shí)運(yùn)行的動(dòng)態(tài)交通分配系統(tǒng)是恰當(dāng)?shù)慕鉀Q方案。國際上這方面的研究尚處于系統(tǒng)測試階段,而國內(nèi)更是剛剛起步。本文對這一框架進(jìn)行初步探討,期待有更多的學(xué)者深入研究,開發(fā)出真正實(shí)用的實(shí)時(shí)動(dòng)態(tài)交通分配系統(tǒng),以促進(jìn)智能交通系統(tǒng)的發(fā)展。
【CORBA技術(shù)在動(dòng)態(tài)交通分配系統(tǒng)中的應(yīng)用】相關(guān)文章:
Java技術(shù)在嵌入式系統(tǒng)中的應(yīng)用08-06
1394技術(shù)及其在圖像傳輸系統(tǒng)中的應(yīng)用08-06
微波擴(kuò)頻技術(shù)在交通系統(tǒng)中的運(yùn)用08-06
現(xiàn)代控制技術(shù)在中藥智能配藥系統(tǒng)中的應(yīng)用08-06
多級存儲(chǔ)技術(shù)在媒體資產(chǎn)管理系統(tǒng)中的應(yīng)用08-06
OSD技術(shù)在ATM數(shù)字視頻監(jiān)控系統(tǒng)中的應(yīng)用08-06
單片機(jī)系統(tǒng)的動(dòng)態(tài)加密技術(shù)08-06