發(fā)表淺析基于多智能體的城市交通

　　摘要：多智能體模型是一種研究社會、經(jīng)濟、生態(tài)等復雜系統(tǒng)的動態(tài)研究方法，交通系統(tǒng)是一個具有隨機性、動態(tài)性和自適應(yīng)性等特征的開放的復雜系統(tǒng)。因此以多Agent技術(shù)為手段結(jié)合交通系統(tǒng)的組成和復雜性特征，利用基于Agent的計算機仿真通過模擬交通系統(tǒng)中個體的行為，可以讓一群這樣的個體在計算機所營造的虛擬環(huán)境下進行相互作用并演化，自下而上的“涌現(xiàn)”出整體系統(tǒng)的復雜性行為。借助Netlogo軟件平臺，利用Traffic Grid模型仿真研究了有人參與的交通仿真實驗，獲取了隨著時間變化的車輛平均速度、平均等待時間等數(shù)據(jù)，根據(jù)其變化曲線為建設(shè)低碳交通和智能交通系統(tǒng)(ITS)提供決策。

　　關(guān)鍵詞：多Agent;交通仿真;Traffic Grid模型;Netlogo

　　1 引言

　　交通仿真是20世紀60年代以來,隨著計算機技術(shù)的進步而發(fā)展起來的采用計算機數(shù)字模型來反映復雜道路交通現(xiàn)象的交通分析技術(shù)和方法。從試驗角度看,道路交通仿真是再現(xiàn)交通流時間和空間變化的模擬技術(shù)，交通仿真是智能交通運輸系統(tǒng)的一個重要組成部分，是計算機技術(shù)在交通工程領(lǐng)域的一個重要應(yīng)用。利用基于Agent的計算機仿真通過模擬交通系統(tǒng)中個體的行為，讓一群這樣的個體在計算機所營造的虛擬環(huán)境下進行相互作用并演化，自下而上的“涌現(xiàn)”出整體系統(tǒng)的復雜性行為。多主體模型基本思路是：由于人類社會是由大量的個體構(gòu)成的復雜系統(tǒng)，因而在計算機中建立每個經(jīng)濟實體的個體模型，這樣的計算機中模型被稱為Agent;然后讓這些Agent遵循一定的簡單規(guī)則相互作用;然后通過觀察這群Agent整體作用的涌現(xiàn)性找到人工社會的規(guī)律，并用這些規(guī)律解釋和理解人類社會中的宏觀現(xiàn)象[1]。

　　文中以Traffic Grid模型為基礎(chǔ)，仿真研究了交通系統(tǒng)從而得出停著的車輛數(shù)量，平均等待時間等曲線，為城市規(guī)劃和決策者提供了數(shù)據(jù)。

　　2多主體建模

　　主體(Agent，也有人譯為智能體、代理)和多主體系統(tǒng)(Multi-Agent System,MAS)是隨著分布式人工智能的研究而興起的。“主體(Agent)”一詞一般用來描述自包含的(self-contained)、能感知環(huán)境并能在一定程度上控制自身行為的計算實體[2]。人工智能學者Minsky在1986年出版的著作《思維的社會》(The Society of Mind)[3]中提出了Agent，認為社會中的某些個體經(jīng)過協(xié)商之后可以求得問題的解，這些個體就是Agent。Agent至少應(yīng)具備以下幾方面的關(guān)鍵屬性：①自主性：Agent具有屬于其自身的計算資源和局部于自身行為控制的機制，能在無外界直接操縱的情況下，根據(jù)其內(nèi)部狀態(tài)和感知到的(外部)環(huán)境信息，決定和控制自身的行為。②交互性：能與其他Agent進行多種形式的交互，能有效地與其他Agent協(xié)同工作。③反應(yīng)性：能感知所處的環(huán)境，并對相關(guān)事件做出適時反應(yīng)。④主動性：能遵循承諾采取主動行動，表現(xiàn)出面向目標的行為。⑤推理和規(guī)劃能力：Agent具有學習知識和經(jīng)驗及進行相關(guān)的推理和智能計算的能力。

　　多Agent系統(tǒng)(MAS)由多個自主或半自主的智能體組成，每個Agent或者履行自己的職責，或者與其他Agent通信獲取信息互相協(xié)作完成整個問題的求解。與單Agent相比，MAS有如下特點：①社會性：Agent處于由多個Agent構(gòu)成的社會環(huán)境中，通過某種Agent語言與其他Agent實施靈活多樣的交互和通訊，實現(xiàn)與其他Agent的合作、協(xié)同、協(xié)商、競爭等。②自制性：在多Agent系統(tǒng)中一個Agent發(fā)出請求后，其他Agent只有同時具備提供此服務(wù)的能力與興趣時才能接受動作委托，即一個Agent不能強制另一個Agent提供某種服務(wù)。③協(xié)作性：在多Agent系統(tǒng)中，具有不同目標的各個Agent必須相互協(xié)作、協(xié)同、協(xié)商對未完成問題的求解。

　　3仿真模型

　　3.1 總體結(jié)構(gòu)

　　道路交通系統(tǒng)包含很多相互關(guān)聯(lián)的實體，主要有道路(分為路段和交叉口)、信號控制設(shè)施、車輛、駕駛員、行人等。這些實體有的具有一定程度的自制性和智能性，如駕駛員、行人等，有的是被動的受其他實體的影響，如路段等。多主體技術(shù)能夠?qū)�交通系統(tǒng)中的各要素進行建模[4]，如交叉口、信號燈、交通控制中心等，對這些要素進行簡化，建立多主體概念模型。主要Agent有交通路網(wǎng)Agent、車輛Agent、信號燈Agent，其中交通路網(wǎng)Agent參考1979年Herman等[5]提出的二流模型(Two-fluid Model),該模型認為交通流有運行車輛與停止的車輛組成。

　　路網(wǎng)描述：交通路網(wǎng)是道路交通系統(tǒng)的基礎(chǔ)設(shè)施，承載著車輛的運行。交通路網(wǎng)具有復雜的拓撲結(jié)構(gòu)和集合特征，如果過于復雜則計算負載過重，故分為路段、路網(wǎng)、交叉口三次層管理，路網(wǎng)Agent負責存儲維護整個交通路網(wǎng)的拓撲關(guān)系，為交通實體提供路網(wǎng)信息。路段Agent負責本路段的描述，交叉口Agent包含信號燈對象實現(xiàn)各入口車道交通流的時間分離，一個路段一個車道。

　　信號燈結(jié)構(gòu)：信號燈是重要的交通控制設(shè)施，它實現(xiàn)對交叉口不同流向的車輛進行時間分離，減少車輛之間可能的沖突，改善交通安全，提高交叉口流通效率。信號燈控制從本質(zhì)上看，是一個典型的復雜適應(yīng)系統(tǒng)，國內(nèi)外相關(guān)學者對信號燈控制已做出大量研究，也產(chǎn)生許多控制方案，但都有相應(yīng)的局限性，也普遍存在著魯棒性差、不易擴展、計算復雜等缺點[5]，本模型從計算簡單出發(fā)統(tǒng)一管理信號燈，一次初始化好時間間隔。

　　3.2參數(shù)設(shè)置

　　設(shè)置部分如圖1。

　　各個控件表示的物理意義如表1

　　3.3初始化環(huán)境

　　環(huán)境是由37×37的網(wǎng)格組成的，通過設(shè)置sliders ：grid-size-x=3，grid-size-y=4初始化一個4行3列的道路，其中兩條道路交叉處有紅色和綠色的瓦片分別代表紅燈和綠燈，其中汽車數(shù)目通過設(shè)置slider：num-cars=54，點擊Setup按鈕即形成道路圖，如圖2。圖2 三行四列的道路圖

　　3.4相關(guān)規(guī)則

　　3.4.1環(huán)境規(guī)則

　　初始時車輛數(shù)目( num-cars )一定要小于路(如圖2中白色的表示道路)的數(shù)量，如果超出則提示警告信息。

　　如果無人參與此系統(tǒng)則設(shè)置 current-auto? 為 off ，有則設(shè)置 on ，并且通過 current-phase 選擇一個交通燈為控制的交通燈。

　　此系統(tǒng)如果沒有交通燈的參與則設(shè)置 power? 為 off ，反之則設(shè)置為 on 。

　　3.4.2運行規(guī)則

　　每一個時間步，車子按照當前速度向前行駛，如果當前速度小于限制速度( speed-limit )并且它們前方?jīng)]有車子，那么它們加速( speed-up )行駛，如果前面的車輛速度小于自己的車速，那么當前車子要調(diào)整自己車速和前面的車速一致( slow-down )，遇到紅燈或者停著的車輛，當前車輛要停止。

　　4案例分析及結(jié)果

　　4.1 案例一

　　目前，以城市交通為背景，研究諸如擁堵的形式、傳播、消散、交通流在路網(wǎng)中的優(yōu)化分布、車輛動態(tài)路徑選擇、特殊車輛控制等問題時，無信號燈交叉口車輛通行情況的準確性表征都是不可缺少的重要一環(huán)[6]。按照上述模型運行，當在沒有信號燈也沒有人參與的情況下(power?設(shè)置為off)，道路為4行3列，車輛數(shù)目為140時的運行結(jié)果如圖3

　　當在有信號燈沒有人參與的情況下(power?設(shè)置為on)，道路為4行3列，車輛數(shù)目為140時的運行結(jié)果如圖4

　　4.2 案例二

　　按照上述模型運行，當在道路為4行3列，車輛數(shù)目為54時我們得出停著的車輛數(shù)量柱狀圖如圖5，車輛平均速度柱狀圖如圖6，平均等待時間柱狀圖如圖7：

　　圖5 停著的車輛數(shù)量

　　4.3 分析及結(jié)果

　　由案例一可知，在有信號燈參與交通管理下交通卻快速崩潰了(圖3 ticks=3164，圖4 ticks=665，ticks是時間步，隨著時間延續(xù)而增長)，導致這種結(jié)果有多個因素，如信號燈控制不合理、車輛數(shù)目過大超過了道路的承載能力等。

　　有案例二可知，車輛平均速度與停著的車輛數(shù)量有一定的關(guān)系，正如二流模型中認為的路網(wǎng)宏觀層面的平均行駛速度與路網(wǎng)上車輛的比重的冪運算成線性關(guān)系[7].

　　限于篇幅，文中只給了兩個案例，有參數(shù)設(shè)置可以看出要得到高效的交通模擬數(shù)據(jù)需要大量的實驗和多種組合，我們還可以得出有人參與交通管理的情況下交叉口的流通效率會提高，當有流動車輛進入交通道路或者離開交通道路會對上述結(jié)論產(chǎn)生何種影響等許多對實踐有指導意義的結(jié)論。

　　結(jié)論

　　文中從基于多Agent建模的角度出發(fā)，借助Netlogo軟件平臺，利用了“Traffic Grid模型”，模擬了不同組合的參數(shù)對交通系統(tǒng)產(chǎn)生不同的影響，獲取了車輛平均等待時間、停止的車輛等隨時間變化的曲線，但是由于此模型比較簡單，模擬的范圍小、沒有采用實際路網(wǎng)等因素，有待更好的改善。

　　多主體模型以并行的方式模擬非線性因果的社會系統(tǒng)，使人們更好地理解社會現(xiàn)象，發(fā)現(xiàn)現(xiàn)象背后的機制，從而做出預測和輔助決策。多主體建模目前還未形成成熟的體系，因而也沒有一套完整而成形的理論，但可以預言，隨著多主體思想的普及理論方法的完善，基于多主體建模和仿真會越來越多地應(yīng)用于社會生活研究中。

　　參考文獻

　　[1]張江，李學偉.人工社會——基于Agent的社會學仿真[J].系統(tǒng)工程，2005(1)：23-26.

　　[2]宜慧玉，張發(fā).復雜系統(tǒng)仿真及應(yīng)用[M].北京：清華大學出版社，2008.4.

　　[3]Minsky M The Society of mind [M].New York:Simon and Schuster Company,Inc.1986.

　　[4]Cetin N,Nagel K,Raney B et al.Large-scale multi-agent transportation simulations[J].Computer Physice communications,2002,147:559-564.

　　小編推薦優(yōu)秀電子論文　發(fā)表電子類論文淺析機電設(shè)備招標監(jiān)管

　　機電設(shè)備投標，是指采購方設(shè)定采購方案，讓具有一定資質(zhì)的機電設(shè)備生產(chǎn)商參與公開的投標活動，從眾多標書中選取最經(jīng)濟可行的采購方案，從而達到企業(yè)最大的效益。

　　摘要：隨著我國信息化的發(fā)展，信息化管理技術(shù)應(yīng)該在各行各業(yè)得到比較廣泛的應(yīng)用。在機電設(shè)備招投標管理當中傳統(tǒng)的手工操作的方式已經(jīng)不能適應(yīng)市場需求和超大量分析工作的需求，成為制約機電設(shè)備招投標管理的重要阻礙。而信息化管理借助于各種管理軟件，能夠輕易的實現(xiàn)數(shù)據(jù)存貯和分析的工作，能夠解決招投標管理中數(shù)據(jù)效率、準確性、客觀性等關(guān)鍵性的問題，因此信息化管理是提高機電設(shè)備招投標管理水平、適應(yīng)信息化發(fā)展需要的必由之路。本文主要分析機電設(shè)備信息化管理的必然性，以及如何構(gòu)建信息化管理系統(tǒng)。

　　關(guān)鍵詞：招投標;信息化管理;設(shè)計

轉(zhuǎn)載請注明來自發(fā)表學術(shù)論文網(wǎng)：http:///dzlw/3555.html