胡健++秦江濤

摘 要：針對傳統(tǒng)交叉口交通系統(tǒng)分析方法的不足，構(gòu)建了一個廣義隨機(jī)Petri網(wǎng)的城市十字路口交通系統(tǒng)模型。該模型描述了城市交通的動態(tài)性和隨機(jī)性，并依據(jù)仿真過程中的有關(guān)信息進(jìn)行性能分析，以仿真結(jié)果論證了公交優(yōu)先策略的合理性，提出使用Petri網(wǎng)作為模擬設(shè)計(jì)交叉口信號控制系統(tǒng)，改進(jìn)高峰時(shí)段公交車通行率，解決了動態(tài)研究分析系統(tǒng)指標(biāo)求解繁瑣的問題，對城市交通管理、建設(shè)規(guī)劃及發(fā)展提供了一定的理論參考。

關(guān)鍵詞：城市交通；模擬仿真；交叉口系統(tǒng)；Petri網(wǎng)

DOIDOI：10.11907/rjdk.151957

中圖分類號：TP319

文獻(xiàn)標(biāo)識碼：A 文章編號文章編號：1672-7800（2015）012-0077-04

0 引言

公共交通是當(dāng)前城市交通系統(tǒng)體系的基礎(chǔ)，是城市發(fā)展與繁榮不可或缺的前提[1-2]。城市交通體系以運(yùn)輸人力為主，客運(yùn)公交車因容量大、速度快而具優(yōu)勢。公交車輛行駛過程中停車等待時(shí)間影響其運(yùn)行效率，公交車輛在交叉口的等待時(shí)間遠(yuǎn)大于其它路段，因而交叉口交通系統(tǒng)的性能決定著城市公交優(yōu)先策略實(shí)現(xiàn)效果。

傳統(tǒng)的交叉口交通系統(tǒng)研究運(yùn)用較為完善的靜態(tài)理論，使用較為成熟的排隊(duì)理論、交通流模型及其它科學(xué)分析方法。而城市道路交通網(wǎng)是既連續(xù)又離散的分布格局，其離散性指的是公交車進(jìn)出站的停止和進(jìn)入十字路口時(shí)的等待情況，連續(xù)性指的是車輛在道路上的行駛過程，不同的道路上，連續(xù)性行為的表現(xiàn)狀態(tài)是不一致的。因此，這些理論方法所依賴的一些假設(shè)前提并不完全適用于交叉口系統(tǒng)。排隊(duì)理論中，利用排隊(duì)論和馬爾可夫過程理論建立的兩類車輛不同行駛狀態(tài)模型，對一些參數(shù)的設(shè)計(jì)有嚴(yán)格的要求：首先，公交車輛在隊(duì)列里具有優(yōu)先通行權(quán)利，即使公交車比其它車輛后進(jìn)入系統(tǒng)也能優(yōu)先通行，而傳統(tǒng)的排隊(duì)論不具備解決這種復(fù)雜問題的好方法[3-4]；其次，馬爾可夫過程隨機(jī)分布必須嚴(yán)格服從指數(shù)分布，該方法使用

條件苛刻，并且馬爾科夫本身的求解過程難度很大，如果系統(tǒng)內(nèi)的變量太多，狀態(tài)復(fù)雜，求解是異常困難的?，F(xiàn)代交通流理論雖然避免了繁瑣的數(shù)學(xué)推理，但其實(shí)際分析處理數(shù)據(jù)有很多限制，不能直接用于交叉口道路分析[5]。這些方法在應(yīng)用于規(guī)模龐大的城市交通系統(tǒng)時(shí)，求解大規(guī)模矩陣的難度使其具有局限性。

Petri網(wǎng)理論以一副包含庫所、變遷和弧的網(wǎng)狀圖來表示系統(tǒng)模型，再將時(shí)間引入網(wǎng)絡(luò)，實(shí)現(xiàn)對離散事件動態(tài)系統(tǒng)的建模與分析[6-8]。Petri網(wǎng)能夠描述內(nèi)部具有并發(fā)性、異步性和競爭性的系統(tǒng)，可使用賦時(shí)著色Petri網(wǎng)模型和層次化框架模型，建立包含時(shí)間的城市大規(guī)模整體交叉口系統(tǒng)；同時(shí)，Petri網(wǎng)建立圖形化、數(shù)字化結(jié)構(gòu)圖，使用CPN TOOLS軟件直接仿真后，利用數(shù)學(xué)、統(tǒng)計(jì)學(xué)、邏輯學(xué)等數(shù)學(xué)工具，判別模型的合理性及計(jì)算分析模型的各項(xiàng)性能指標(biāo)[9]。運(yùn)用Petri網(wǎng)理論建模和仿真研究交叉口系統(tǒng)性能指標(biāo)，降低了計(jì)算難度，能夠滿足復(fù)雜系統(tǒng)的分析需求。

十字路口交通系統(tǒng)是典型的交叉口類型，適合于運(yùn)用Petri網(wǎng)建模與仿真計(jì)算的系統(tǒng)。根據(jù)廣義隨機(jī)Petri網(wǎng)理論，結(jié)合城市交通特征和公交優(yōu)先原則，將變遷分為時(shí)間變遷和瞬時(shí)變遷，利用禁止弧賦予各條弧不同的優(yōu)先權(quán)，建立符合實(shí)際能夠體現(xiàn)十字路口通行狀況的GSPN（Generalized Stochastic Petri Net）模型，運(yùn)用CPN TOOLS軟件仿真，研究城市交通系統(tǒng)狀況，為規(guī)劃公共交通發(fā)展提供理論支撐。

1 城市十字路口交通模型

本文將一個十字路口作為研究對象，各個方向的車輛在十字路口會有新的前進(jìn)方向，交通信號系統(tǒng)按照“紅綠燈”管理系統(tǒng)安排車輛的行駛秩序，交叉口的通行規(guī)則是：①只有綠燈，允許直行；②只有綠燈，允許左轉(zhuǎn)；③紅、黃和綠燈時(shí)，允許右轉(zhuǎn)[10]。十字路口內(nèi)有一公共區(qū)域C，公交車輛與其它車輛在公交優(yōu)先策略下對這個區(qū)域的占用優(yōu)先度是不同的，合理安排這個區(qū)域是提高車輛通行能力的重要原則。

假設(shè)一個十字路口的局部區(qū)域有一塊公共區(qū)域C，且：①將進(jìn)入該系統(tǒng)的車輛分為兩類：公交車與其它社會車輛，分別用BUS和VEHICLE表示；②車輛進(jìn)入十字路口的條件是：路段的待行區(qū)域（圖1中的M1、M2、M3和M4區(qū)域?yàn)榇袇^(qū)）被占用，十字路口的公共區(qū)域C是空閑的；③十字路口交通系統(tǒng)內(nèi)的信號控制系統(tǒng)為預(yù)信號與主信號協(xié)調(diào)控制，達(dá)到公交優(yōu)先通行的目的。如圖1中的路段1，車輛在S1路段行駛時(shí)受到預(yù)信號控制，使得M1中留出公交車候駛區(qū)，公交車優(yōu)先進(jìn)入M1，能夠在進(jìn)入?yún)^(qū)域C內(nèi)紅燈時(shí)優(yōu)先排隊(duì)，綠燈時(shí)優(yōu)先通行。

對圖1中路段3的交通系統(tǒng)，建立十字交叉口的CPN模型如圖2所示，其中各庫所和變遷的含義如表1。其中的變遷T3、T4、T5、T6為瞬時(shí)變遷，其余均為時(shí)間變遷，T1服從均值為5的指數(shù)分布，T2服從均值為12的指數(shù)分布，T7服從均值為7的指數(shù)分布，T8服從均值為9的指數(shù)分布，T9服從均值為6的指數(shù)分布，T10服從均值為9的指數(shù)分布，其它變遷為瞬時(shí)變遷。本文用1 000個來代表現(xiàn)實(shí)中的1個時(shí)間單位。

圖1 城市道路十字路口局部交通情況

圖2中的庫所P11是公交車與其它車輛均可占用的公共區(qū)域C，公交車可優(yōu)先占用，當(dāng)庫所P3與P5里有Token（托肯）時(shí)，變遷T6不能發(fā)生，故有兩條禁止弧，而在仿真軟件CPN TOOLS中并不直接支持禁止弧， 因此要利用CPN TOOLS的現(xiàn)有要素來實(shí)現(xiàn)GSPN模型內(nèi)禁止弧的行為[11]。在CPN TOOLS里有不同的方法能夠做到這點(diǎn)，如可以使用列表（list）。盡管這種方法適用所有情況，但其過程過于繁瑣，在許多情況下并不需要；而反庫所相對較為簡單，能夠用于應(yīng)用禁止弧的令牌（即Token）數(shù)比較有限的情況。

圖2 城市道路十字路口交通運(yùn)行的Petri網(wǎng)模型

2 Monitor監(jiān)視模擬過程

CPN TOOLS支持的Monitor類型有很多：Data Collect Monitor；Marking Size Monitor； Simulator Breaking Point Monitor等。

Data Collector Monitor主要功能是從模型內(nèi)收集數(shù)據(jù)，監(jiān)視器既能監(jiān)視變遷又能監(jiān)視庫所，再根據(jù)模型的實(shí)際含義就能得出隊(duì)列長度、利用率、系統(tǒng)執(zhí)行時(shí)間等一系列性能指標(biāo)[13]。

監(jiān)視器是在仿真運(yùn)行時(shí)的一種觀測設(shè)置和定義，主要作用是采集和記錄系統(tǒng)運(yùn)行時(shí)的數(shù)據(jù)，對這些數(shù)據(jù)分析能夠得出系統(tǒng)的性能指標(biāo)如：系統(tǒng)平均執(zhí)行時(shí)間、公交車輛的通行率、其它社會車輛通行率等。

選取這些指標(biāo)作為主要的數(shù)據(jù)分析項(xiàng)目，是因?yàn)槭致房诘慕煌顩r是由兩類車輛的通行狀態(tài)共同決定的，系統(tǒng)平均的執(zhí)行時(shí)間影響著城市的交通運(yùn)輸效率，而單位時(shí)間內(nèi)的車輛數(shù)則是交通流速度的直接反映。依據(jù)監(jiān)視器搜集的數(shù)據(jù)，能夠分析出整個仿真過程的重要參數(shù)，數(shù)據(jù)輸出結(jié)構(gòu)主要由測量值、計(jì)數(shù)器、仿真步驟和系統(tǒng)時(shí)刻等組成，這樣的數(shù)據(jù)結(jié)構(gòu)具有3個主要屬性，里面所包含的研究價(jià)值相當(dāng)豐富。

3 城市公共交通十字路口性能分析

3.1 公交優(yōu)先模型與性能分析

根據(jù)GSPN模型與CPN TOOLS模型，通過設(shè)置一系列的數(shù)據(jù)采集監(jiān)視器，可以對城市交通十字路口兩類車輛的通行狀況模擬仿真運(yùn)行，并對數(shù)據(jù)結(jié)果分析。為了得到可靠的統(tǒng)計(jì)分析結(jié)果，根據(jù)中心極限定理（the central limit the orem）[14]進(jìn)行4次模擬仿真，每次10 000輛次車輛，系統(tǒng)仿真環(huán)境為：AMD A8 CPU2.10 Hz，4 GB內(nèi)存，Microsoft Windows 8。

對于之前建立的模型，通過上述仿真過程得到的性能指標(biāo)見表2、表3。

3.2 改進(jìn)后公交優(yōu)先模型與性能分析

在公交優(yōu)先策略建?；A(chǔ)上，進(jìn)一步加強(qiáng)城市公交通行效率，同時(shí)控制其它車輛的通行（如圖1中路段1前端的區(qū)域C內(nèi)設(shè)置預(yù)等待行駛區(qū)，增加公交線路等），以提高城市公共交通運(yùn)力。調(diào)整模型的部分參數(shù)：T1服從均值為3的指數(shù)分布，T2服從均值為15的指數(shù)分布，T7服從均值為6的指數(shù)分布，其它均不變。同樣，對這個模型也進(jìn)行模擬仿真與數(shù)據(jù)采集，分析系統(tǒng)性能指標(biāo)的結(jié)果見表3。

兩種車輛的到達(dá)率和公交車輛的行駛速度調(diào)整改進(jìn)后，公交車的通行率提高了18%，其它車輛的通行率下降了12%，系統(tǒng)內(nèi)一輛車的平均花費(fèi)時(shí)間縮減了4%。而從排隊(duì)論和馬爾可夫過程等理論也可得出上述結(jié)論。本文的模擬以道路的主要通行方向?yàn)檠芯繉ο?，公交車在單位時(shí)間內(nèi)的到達(dá)數(shù)量比其它車輛多，這也是城市交通的特點(diǎn)所在。當(dāng)需要研究交叉口信號控制系統(tǒng)滿足高峰出行需求時(shí)，只需改變系統(tǒng)的一些參數(shù)，重新運(yùn)行仿真并計(jì)算對比即可，這是本方法的優(yōu)勢所在。

公交車能夠快速通過交叉口的影響因素有平均到達(dá)時(shí)間、公交車通過交叉口時(shí)間、車道數(shù)等一系列因素，從系統(tǒng)優(yōu)化角度，最直接有效的方式是給予公交車進(jìn)入交叉口的優(yōu)先權(quán)、高峰時(shí)段給予公交車專用車道等。

4 系統(tǒng)應(yīng)用

本文運(yùn)用CPN TOOLS仿真軟件模擬交叉口系統(tǒng)，能夠較為準(zhǔn)確和高效地進(jìn)行相關(guān)分析，避免了一些靜態(tài)理論的局限性和不足，在充分合理模擬實(shí)際交叉口系統(tǒng)運(yùn)行狀態(tài)的同時(shí)，簡化了分析模型。結(jié)合時(shí)間的著色Petri網(wǎng)模型推導(dǎo)嚴(yán)謹(jǐn)，結(jié)合擴(kuò)展層次化模型、混合理論等方法，建立區(qū)域城市交通交叉口系統(tǒng)整體模型，提升了交通通行效率。在城市交通規(guī)劃設(shè)計(jì)方面，當(dāng)前的道路信號指揮系統(tǒng)面臨智能化設(shè)計(jì)，需要根據(jù)不同時(shí)間段的車流量改變紅綠信號比和信號周期以適應(yīng)交通流變化，基于仿真的理論研究方法只需要改變一些參數(shù)即可簡化模型計(jì)算難度、提高效率，通過直觀模擬仿真技術(shù)解決交通優(yōu)化問題。

5 結(jié)語

提高居民出行方便度、降低道路的擁堵是許多城市正在研究的重要課題。城市交通是一個具有離散性、連續(xù)性的混合動態(tài)系統(tǒng)，Petri網(wǎng)能夠很好地建立這樣的模型，CPN TOOLS仿真軟件能夠解決一些靜態(tài)研究方法在數(shù)據(jù)量龐大時(shí)的困境。在模擬仿真時(shí)，運(yùn)用監(jiān)視器功能可以采集時(shí)間、事件和所發(fā)生的數(shù)目等一系列數(shù)據(jù)，還可以解決一些停止點(diǎn)判定問題。本文建立了十字路口交通系統(tǒng)的廣義隨機(jī)Petri網(wǎng)模型，對模型進(jìn)行直接仿真，運(yùn)用監(jiān)視器收集數(shù)據(jù)，分析了公共區(qū)域利用率、車輛通行率等指標(biāo)，為城市管理者解決城市交通規(guī)劃設(shè)計(jì)、提升公交優(yōu)先政策的實(shí)施效率提供了切實(shí)可行的理論工具。以此為基礎(chǔ)，將整個城市十字路口的交通系統(tǒng)統(tǒng)一建模，把所有車輛狀態(tài)引入到系統(tǒng)，就可以實(shí)現(xiàn)城市交通整體運(yùn)行狀況的研究。Petri網(wǎng)作為能夠很好地描述同步、并行、異發(fā)過程的工具，對一些特定的復(fù)雜問題仿真研究具有較為明顯的優(yōu)勢，研究價(jià)值很高。

參考文獻(xiàn)參考文獻(xiàn)：

[1] 楊濤，陳陽.城市公共交通優(yōu)先發(fā)展的目標(biāo)與指標(biāo)體系研究[J].城市規(guī)劃，2013，37（4）：38-40.

[2] 陸原，郭晟， 曾瀅.關(guān)于城市公共交通優(yōu)先發(fā)展實(shí)踐的思考[J].城市交通，2013（2）：13-17.

[3] 厲莉.具有優(yōu)先權(quán)的多服務(wù)臺排隊(duì)模型[D].鎮(zhèn)江：江蘇大學(xué)，2006.

[4] 樊玲玲.動態(tài)交通流理論定性定量研究[D].北京：北京交通大學(xué)，2005.

[5] 葛芳， 鞠彥兵， 袁寶軍， 等.基于廣義隨機(jī)Petri網(wǎng)的城市道路公交優(yōu)先建模與性能研究[J].系統(tǒng)工程理論與實(shí)踐，2009，29（6）：184-192.

[6] LIST G F，CETIN M.Modeling traffic signal control using Petri nets[J].IEEE Trans on Intelligent Transportation Systems，2004，5（3）：177-187.

[7] KIM G，CHUNG W，KIN M.A selection framework of multiple navigation primitives using generalized stochastic Petri nets[C].Proceeding of the 2005 IEEE International Conference on Robotics and Automation，Spain，2005：3790-3795.

[8] FEBBRARO A D ，SACCO N.On modeling urban transportation networks via hybrid Petri nets[J].Control Engineering Parctice.2004，12（1）：1225-1239.

[9] 顧軍，羅軍舟，曹玖新，等.基于排隊(duì)Petri網(wǎng)的服務(wù)系統(tǒng)性能建模與分析方法[J].計(jì)算機(jī)學(xué)報(bào)，2011，34（12）：2435-2455.

[10] 潘俊卿，鄧衛(wèi)，葛亮.Petri網(wǎng)絡(luò)模型在動態(tài)公交優(yōu)先信號交叉口模擬分析中的應(yīng)用[J].交通與計(jì)算機(jī)，2004，22（2）：22-25.

[11] 朱連章，隋瑞升，孔瑩瑩.基于CPN Tools的性能評價(jià)仿真研究[J].微計(jì)算機(jī)應(yīng)用，2008，29（4）：78-81.

[12] 秦江濤，任上.基于Petri網(wǎng)仿真的隨機(jī)制造單元性能分析研究[J].計(jì)算機(jī)應(yīng)用研究，2013，30（8）：2364-2368.

[13] 肖田元，范文慧.離散事件系統(tǒng)建模與仿真[M].北京：電子工業(yè)出版社，2011.

[14] RICE J A.Mathematical statistics and data analysis[M].3rd ed.Pacific Grove，CA：Duxbury Press，2006.

（責(zé)任編輯：杜能鋼）