道路網(wǎng)絡(luò)交通高峰組團(tuán)識(shí)別方法
【專利摘要】本發(fā)明公開了一種道路網(wǎng)絡(luò)交通高峰組團(tuán)識(shí)別方法。本發(fā)明利用路網(wǎng)中一定時(shí)間間隔內(nèi)的路段平均速度數(shù)據(jù)，首先計(jì)算相鄰連線之間的交通運(yùn)行相似度；然后挑選擁堵種子連線，以擁堵種子連線為中心，反復(fù)搜索相鄰的擁堵連線，最終確定以擁堵種子連線為核心的擁堵連線集合和擁堵起止時(shí)段，亦即高峰組團(tuán)。本發(fā)明可以為交通管理決策提供依據(jù)。
【專利說明】道路網(wǎng)絡(luò)交通高峰組團(tuán)識(shí)別方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種用于城市交通管理中的交通高峰組團(tuán)識(shí)別方法，具體來說是涉及利用交通運(yùn)行數(shù)據(jù)(例如速度)對(duì)路網(wǎng)中交通擁堵的組團(tuán)進(jìn)行識(shí)別的方法。
【背景技術(shù)】
[0002]城市路網(wǎng)的交通擁擠常常呈現(xiàn)出組團(tuán)特性，即部分連線或者交叉口在某一個(gè)時(shí)間段同時(shí)產(chǎn)生擁堵。一般而言，由于不同的原因，例如早晚高峰、交通事故、學(xué)校上下學(xué)、大型活動(dòng)等，路網(wǎng)會(huì)有不同的擁堵組團(tuán)，識(shí)別這些擁堵組團(tuán)對(duì)日常的交通管理策略制定、交通管理資源的投放有重要的意義。目前對(duì)擁堵組團(tuán)的識(shí)別主要依賴經(jīng)驗(yàn)方法，難以反映真實(shí)的交通運(yùn)行，從而弱化了交通管理效益。
[0003]圖1給出了一個(gè)簡單的擁堵組團(tuán)示意圖，其中三條相鄰的連線，在部分時(shí)段內(nèi)速度數(shù)據(jù)呈現(xiàn)同步的特征，也即擁擠組團(tuán)。

【發(fā)明內(nèi)容】
[0004]為了克服在路網(wǎng)擁堵時(shí)空分析方面的經(jīng)驗(yàn)化缺點(diǎn)，本發(fā)明提出一種基于交通運(yùn)行數(shù)據(jù)(典型的例如連線速度數(shù)據(jù))的道路網(wǎng)絡(luò)交通高峰組團(tuán)識(shí)別方法。該方法能夠識(shí)別出不同時(shí)段的道路高峰組團(tuán)。
[0005]本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是利用出租車GPS或者路段地點(diǎn)調(diào)查的數(shù)據(jù)，獲得一天內(nèi)各個(gè)時(shí)間間隔(例如5分鐘)的平均速度。本發(fā)明包括下面的步驟:
[0006]( I)確定任意兩個(gè)相鄰連線之間的交通運(yùn)行相似度。
[0007](2)根據(jù)設(shè)定的擁堵閾值，確定所要搜索的擁堵種子連線。
[0008](3)對(duì)任一擁堵種子連線，確定以該連線為核心的高峰組團(tuán)覆蓋連線集合和高峰時(shí)段。
[0009](4)如果所有的擁堵種子連線搜索完畢，算法結(jié)束，得到路網(wǎng)時(shí)空高峰組團(tuán)。
[0010]本發(fā)明的有益效果是:
[0011]1、可以得到不同的高峰組團(tuán)。
[0012]2、車輛排隊(duì)溢出是高峰時(shí)期交通流的普遍現(xiàn)象，該方法不僅能得出單個(gè)車道排隊(duì)溢出，還能檢測(cè)多個(gè)車道同時(shí)溢出的情況，適用性強(qiáng)。
【專利附圖】

【附圖說明】
[0013]圖1為擁擠聞峰組團(tuán)不意圖。
【具體實(shí)施方式】
[0014]下面對(duì)本發(fā)明做進(jìn)一步的詳細(xì)描述。
[0015]定義兩個(gè)連線i和j ;相互連接則δ ij=l，否則δ iJ=0o連線i的速度數(shù)據(jù)可以表達(dá)成一個(gè)時(shí)間序列Xi = (xn, Xi2……)，本發(fā)明確定高峰擁堵組團(tuán)的步驟為:[0016]I)對(duì)于任意兩個(gè)相連接的連線i和j (也即δ ij=l)，利用下面的公式計(jì)算時(shí)間序列Xi和Xj的相似度S (X1, Xj):
[0017]
【權(quán)利要求】
1.道路網(wǎng)絡(luò)交通高峰組團(tuán)識(shí)別方法，其特征在于: 定義連線1、連線j及連線標(biāo)記δ u，如果連線i和j相互連接，則δ ij=l，否則δ iJ=0 ；連線i速度數(shù)據(jù)表達(dá)成一個(gè)時(shí)間序列Xi = (xn, xi2……)，具體步驟為: O對(duì)于任意兩個(gè)相連接的連線i和j，利用下式計(jì)算時(shí)間序列Xi和Xj的相似度s (Xi, Xj):
【文檔編號(hào)】G08G1/01GK103886748SQ201410096008
【公開日】2014年6月25日 申請(qǐng)日期:2014年3月14日 優(yōu)先權(quán)日:2014年3月14日
【發(fā)明者】祁宏生, 王殿海, 許駿, 葉盈, 韋薇, 鄭正非, 蔡正義 申請(qǐng)人:浙江大學(xué)