專利名稱：一種優(yōu)化型的道路擁塞狀態(tài)發(fā)現(xiàn)方法
一種優(yōu)化型的道路擁塞狀態(tài)發(fā)現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種優(yōu)化型的道路擁塞狀態(tài)發(fā)現(xiàn)方法。
背景技術(shù)：
浮動(dòng)車技術(shù)，也被稱作“探測(cè)車”，已經(jīng)被廣泛使用，其基本原理是:根據(jù)裝備車載全球定位系統(tǒng)的浮動(dòng)車在其行駛過程中定期記錄的車輛位置，方向和速度信息，應(yīng)用地圖匹配、路徑推測(cè)等相關(guān)的計(jì)算模型和算法進(jìn)行處理，使浮動(dòng)車位置數(shù)據(jù)和城市道路在時(shí)間和空間上關(guān)聯(lián)起來(lái)。哪些路段經(jīng)常擁堵？在什么時(shí)間段經(jīng)常擁堵？其擁堵程度如何？目前在公眾出行等交通信息服務(wù)系統(tǒng)中，這些信息往往只能根據(jù)長(zhǎng)期的統(tǒng)計(jì)資料以及出行者本人的經(jīng)驗(yàn)，實(shí)現(xiàn)一定程度的交通堵塞點(diǎn)靜態(tài)信息服務(wù)，尚沒有有效的方法提供動(dòng)態(tài)的交通堵塞點(diǎn)信息服務(wù)。這些方式只是長(zhǎng)期的數(shù)據(jù)經(jīng)驗(yàn)的累計(jì)，無(wú)法實(shí)現(xiàn)道路中交通堵塞點(diǎn)信息的動(dòng)態(tài)更新。在目前的公共出行等交通信息服務(wù)系統(tǒng)中，擁塞信息的發(fā)現(xiàn)往往都是通過長(zhǎng)期的統(tǒng)計(jì)資料以及出行者本人的經(jīng)驗(yàn)，提供的信息也主要是靜態(tài)的交通擁塞點(diǎn)信息服務(wù)。隨著浮動(dòng)車技術(shù)越來(lái)越廣泛的應(yīng)用，本發(fā)明結(jié)合浮動(dòng)車的特點(diǎn)提出了一種優(yōu)化型的道路擁塞狀態(tài)發(fā)現(xiàn)方法。由浮動(dòng)車在行駛過程中定期采集車輛編號(hào)、位置、速度、時(shí)間和車輛類型等信息，數(shù)據(jù)中心對(duì)上述數(shù)據(jù)進(jìn)行過濾后，利用位置信息進(jìn)行地圖匹配得到浮動(dòng)車所在路段，并結(jié)合車輛類型及速度的權(quán)重，計(jì)算速度的加權(quán)平均值，得到速度異常信息，統(tǒng)計(jì)一預(yù)設(shè)時(shí)間內(nèi)各路段速度異常信息出現(xiàn)的次數(shù)，若達(dá)到預(yù)設(shè)值，則該路段擁塞。與已有的同類方法相比，該方法結(jié)合車輛類型及速度的權(quán)重(其中不同的車輛類型權(quán)重不同，不同的速度權(quán)重不同)，計(jì)算速度的加權(quán)平均值，得到速度異常信息，可以得到動(dòng)態(tài)的、準(zhǔn)確的交通擁塞點(diǎn)的信息。對(duì)于各類交通信息服務(wù)系統(tǒng)有著重要的意義。

發(fā)明內(nèi)容

本發(fā)明要解決的技術(shù)問題，在于提供一種優(yōu)化型的道路擁塞狀態(tài)發(fā)現(xiàn)方法，是一種更為高效、可靠、動(dòng)態(tài)的道路擁塞狀態(tài)發(fā)現(xiàn)方法，可提高路段擁塞狀態(tài)發(fā)現(xiàn)的準(zhǔn)確度。本發(fā)明是這樣實(shí)現(xiàn)的:一種優(yōu)化型的道路擁塞狀態(tài)發(fā)現(xiàn)方法，所述方法包括如下步驟:步驟10、浮動(dòng)車在行駛過程中根據(jù)采樣周期τ定期采集車輛編號(hào)U、位置1、速度V、時(shí)間t和車輛類型h信息,得到浮動(dòng)車行車數(shù)據(jù)序列XyXiMui, Ii, Vi, ti； hci/hdi/hei/hfi>,其中i為數(shù)據(jù)序列X的編號(hào)，所述下標(biāo)c、d、e、f分別代表浮動(dòng)車中的出租車、私家車、貨車以及公交車，并通過移動(dòng)蜂窩通信技術(shù)傳送到數(shù)據(jù)中心；步驟20、數(shù)據(jù)中心對(duì)各浮動(dòng)車行車數(shù)據(jù)序列進(jìn)行過濾，并根據(jù)位置I的信息與地理信息系統(tǒng)即GIS系統(tǒng)匹配得到浮動(dòng)車所屬路段，將浮動(dòng)車行車數(shù)據(jù)序列存儲(chǔ)到數(shù)據(jù)庫(kù)中對(duì)應(yīng)路段的路段行車信息集；步驟30、數(shù)據(jù)中心再?gòu)臄?shù)據(jù)庫(kù)中抽取各路段的路段行車信息集，結(jié)合車輛類型及速度的權(quán)重后，計(jì)算速度的加權(quán)平均值，得到速度異常信息；步驟40、統(tǒng)計(jì)路段行車信息集在一預(yù)設(shè)時(shí)間段內(nèi)各路段速度異常信息出現(xiàn)的次數(shù)，若達(dá)到設(shè)定值，則該路段擁塞；從而實(shí)現(xiàn)交通擁塞點(diǎn)的識(shí)別。進(jìn)一步地，所述步驟20具體包括如下步驟:步驟21、數(shù)據(jù)中心對(duì)上傳的行車數(shù)據(jù)序列Xi, XiMui, Ii, Vi, ti； hei/hdi/hei/hfi>,提取Xi的速度信息Vi，對(duì)Vi進(jìn)行數(shù)據(jù)過濾，即判斷Vi是否小于等于vM，所述vM是系統(tǒng)預(yù)設(shè)的一速度即當(dāng)速度Vi大于Vm時(shí)，道路不會(huì)發(fā)生擁堵狀態(tài)；若Vi ( Vm,則進(jìn)入下一步驟,若Vi >VM，則返回步驟21判斷下一個(gè)行車數(shù)據(jù)；步驟22、從行車數(shù)據(jù)序列Xi中提取位置Ii信息，與GIS系統(tǒng)進(jìn)行匹配，得到位置Ii所屬的路段rs，其中s為路段編號(hào)，并將所述行車數(shù)據(jù)序列Xi存儲(chǔ)到行車路段數(shù)據(jù)庫(kù)Q中與路段rs對(duì)應(yīng)的路段行車信息集qs中，所述行車路段數(shù)據(jù)庫(kù)Q表示為Q= {qi，Q2, Q3, , qj，其中qs表示路段編號(hào)s對(duì)應(yīng)的路段行車信息集。進(jìn)一步地，所述步驟30具體包括如下步驟:步驟31、從所述行車路段數(shù)據(jù)庫(kù)Q中提取各路段行車信息集qs在當(dāng)前時(shí)間之前的一時(shí)間段1\內(nèi)路段rs的行車數(shù)據(jù)列Xi，獲得時(shí)間段T1內(nèi)的路段行車信息子集As，即Λ c A ；步驟32、將路段行車信息子集As中各浮動(dòng)車輛速度Vi信息與一速度權(quán)重對(duì)照表M進(jìn)行對(duì)照，得到所述速度V的速度權(quán)重；所述速度權(quán)重對(duì)照表M表示為...，mk}，其中mk為速度權(quán)重對(duì)照序列，即mk=〈ek，ak>，其中下標(biāo)k為速度權(quán)重對(duì)照序列編號(hào)，其中ε k為所述速度權(quán)重對(duì)照序列浮動(dòng)車輛速度的范圍值，a k為所述序列的車輛速度范圍值對(duì)應(yīng)的速度權(quán)重，并且所述速度權(quán)重與車輛速度大小成正比；

將As中同一浮動(dòng)車輛類型，即分別將出租車、私家車、貨車以及公交車的車輛速度與對(duì)應(yīng)的速度權(quán)重的乘積進(jìn)行累加，得到出租車、私家車、貨車以及公交車各自對(duì)應(yīng)的速度
加權(quán)平均值Γ即'Ρ-Σ ν,χαρ ,其中％為速度'對(duì)應(yīng)的速度權(quán)重且j e i，獲得速度加權(quán)平均值序列Bs，所述見=KVcJrdJreJf >，所述出租車速度加權(quán)平均值為K、私家車速
度加權(quán)平均值Sprf、貨車速度加權(quán)平均值為Ffi以及公交車速度加權(quán)平均值為P,；步驟33、將所述速度加權(quán)平均值序列Bs中各速度加權(quán)平均值分別乘以相對(duì)應(yīng)的車輛類型權(quán)重P，并進(jìn)行累加，得到路段&的速度加權(quán)平均值即
Vs =Fe X凡+ Frf +Fe X凡+Γ/Xj^，其中P。, pd, pe, pf分別為出租車、私家車、貨車以及公交車對(duì)應(yīng)的車輛類型權(quán)重，并且P。> Pd > Pe > Pf;步驟34、設(shè)定一速度值Vt/，當(dāng)車輛速度小于Vt/時(shí)，則判定車輛以超低速信息行駛，即異常；判斷^是否小于Vt/，若是，則記錄為速度異常信息，并存儲(chǔ)到行車路段數(shù)據(jù)庫(kù)Q中；若否，則執(zhí)行步驟35 ；步驟35、判斷s是否是最后一個(gè)路段編號(hào)，若是，則系統(tǒng)返回步驟10 ;若否，則將s加I重復(fù)步驟31。進(jìn)一步地，所述步驟40具體包括如下步驟:
步驟41、設(shè)定一數(shù)值N，當(dāng)速度異常信息次數(shù)超過N時(shí)，則判定為一交通擁堵點(diǎn)；步驟42、從行車數(shù)據(jù)庫(kù)Q中提取在一預(yù)設(shè)時(shí)間段T2內(nèi)路段rs的速度異常信息，并統(tǒng)計(jì)速度異常信息次數(shù)\，且路段編號(hào)s的初始值為1，所述的T2等于整數(shù)倍的T1 ;判斷ns是否大于N，若是，則識(shí)別該路段為交通堵塞點(diǎn)；若否，則執(zhí)行下一步驟；步驟43、判斷s是否是最后一個(gè)路段編號(hào)，若是，則系統(tǒng)返回步驟10 ;若否，則將s加I重復(fù)步驟41。本發(fā)明具有如下優(yōu)點(diǎn):本發(fā)明為交通信息服務(wù)系統(tǒng)提出一種更為高效、可靠、動(dòng)態(tài)的道路擁塞狀態(tài)發(fā)現(xiàn)方法，可提高路段擁塞狀態(tài)發(fā)現(xiàn)的準(zhǔn)確度。在該方法中，為了實(shí)現(xiàn)道路擁塞狀態(tài)發(fā)現(xiàn)，首先利用浮動(dòng)車在行駛過程中定期采集車輛編號(hào)、位置、速度、時(shí)間和車輛類型等信息，并將采集得到的數(shù)據(jù)傳送到數(shù)據(jù)中心；同時(shí)數(shù)據(jù)中心對(duì)上述數(shù)據(jù)進(jìn)行過濾，并根據(jù)位置信息與GIS系統(tǒng)匹配得到浮動(dòng)車所在路段，將浮動(dòng)車數(shù)據(jù)存儲(chǔ)到歷史記錄數(shù)據(jù)庫(kù)中該路段對(duì)應(yīng)的位置；再次數(shù)據(jù)中心從歷史記錄數(shù)據(jù)庫(kù)中抽取各路段的路段信息集，結(jié)合車輛類型及速度的權(quán)重，計(jì)算速度的加權(quán)平均值，得到速度異常信息；最后統(tǒng)計(jì)一預(yù)設(shè)時(shí)間內(nèi)各路段速度異常信息出現(xiàn)的次數(shù)，若達(dá)到預(yù)設(shè)值，則該路段擁塞；從而實(shí)現(xiàn)交通擁塞點(diǎn)的識(shí)別。

下面參照附圖結(jié)合實(shí)施例對(duì)本發(fā)明作進(jìn)一步的說(shuō)明。圖1是本發(fā)明的系統(tǒng)流程圖。圖2是本發(fā)明的數(shù)據(jù)過濾、匹配算法流程圖。圖3是本發(fā)明 中速度異常信息獲取算法流程圖。圖4是本發(fā)明中交通擁塞點(diǎn)識(shí)別算法流程圖。
具體實(shí)施方式請(qǐng)參閱圖1 4所示，對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)的說(shuō)明。本發(fā)明涉及一種優(yōu)化型的道路擁塞狀態(tài)發(fā)現(xiàn)方法，所述方法包括如下步驟:步驟10、浮動(dòng)車在行駛過程中根據(jù)采樣周期τ定期采集車輛編號(hào)U、位置1、速度V、時(shí)間t和車輛類型h信息,得到浮動(dòng)車行車數(shù)據(jù)序列XyXiMui, Ii, Vi, ti； hci/hdi/hei/hfi>,其中i為數(shù)據(jù)序列X的編號(hào)，所述下標(biāo)c、d、e、f分別代表浮動(dòng)車中的出租車、私家車、貨車以及公交車，并通過移動(dòng)蜂窩通信技術(shù)傳送到數(shù)據(jù)中心；步驟20、數(shù)據(jù)中心對(duì)各浮動(dòng)車行車數(shù)據(jù)序列進(jìn)行過濾，并根據(jù)位置I的信息與地理信息系統(tǒng)即GIS系統(tǒng)匹配得到浮動(dòng)車所屬路段，將浮動(dòng)車行車數(shù)據(jù)序列存儲(chǔ)到數(shù)據(jù)庫(kù)中對(duì)應(yīng)路段的路段行車信息集；步驟30、數(shù)據(jù)中心再?gòu)臄?shù)據(jù)庫(kù)中抽取各路段的路段行車信息集，結(jié)合車輛類型及速度的權(quán)重后，計(jì)算速度的加權(quán)平均值，得到速度異常信息；步驟40、統(tǒng)計(jì)路段行車信息集在一預(yù)設(shè)時(shí)間段內(nèi)各路段速度異常信息出現(xiàn)的次數(shù)，若達(dá)到設(shè)定值，則該路段擁塞；從而實(shí)現(xiàn)交通擁塞點(diǎn)的識(shí)別。較優(yōu)的，所述步驟20具體包括如下步驟:步驟21、數(shù)據(jù)中心對(duì)上傳的行車數(shù)據(jù)序列Xi, XiMui, Ii, Vi, ti； hu/hdi/hd/hfi〉,提取Xi的速度信息Vi，對(duì)Vi進(jìn)行數(shù)據(jù)過濾，即判斷Vi是否小于等于VM，所述Vm是系統(tǒng)預(yù)設(shè)的一速度即當(dāng)速度Vi大于Vm時(shí)，道路不會(huì)發(fā)生擁堵狀態(tài)；若Vi ( Vm,則進(jìn)入下一步驟,若Vi >VM，則返回步驟21判斷下一個(gè)行車數(shù)據(jù)； 步驟22、從行車數(shù)據(jù)序列Xi中提取位置Ii信息，與GIS系統(tǒng)進(jìn)行匹配，得到位置Ii所屬的路段rs，其中s為路段編號(hào)，并將所述行車數(shù)據(jù)序列Xi存儲(chǔ)到行車路段數(shù)據(jù)庫(kù)Q中與路段rs對(duì)應(yīng)的路段行車信息集qs中，所述行車路段數(shù)據(jù)庫(kù)Q表示為Q= {qi，Q2, Q3, , qj，其中qs表示路段編號(hào)s對(duì)應(yīng)的路段行車信息集。較優(yōu)的，所述步驟30具體包括如下步驟:步驟31、從所述行車路段數(shù)據(jù)庫(kù)Q中提取各路段行車信息集qs在當(dāng)前時(shí)間之前的一時(shí)間段T1內(nèi)路段rs的行車數(shù)據(jù)列Xi，獲得時(shí)間段T1內(nèi)的路段行車信息子集As，即As cqs.J步驟32、將路段行車信息子集As中各浮動(dòng)車輛速度Vi信息與一速度權(quán)重對(duì)照表M進(jìn)行對(duì)照，得到所述速度V的速度權(quán)重；所述速度權(quán)重對(duì)照表M表示為M= Im1, m2，m3，..., mk},其中mk為速度權(quán)重對(duì)照序列，即mk=〈ek，ak>，其中下標(biāo)k為速度權(quán)重對(duì)照序列編號(hào)，其中ε k為所述速度權(quán)重對(duì)照序列浮動(dòng)車輛速度的范圍值，a k為所述序列的車輛速度范圍值對(duì)應(yīng)的速度權(quán)重，并且所述速度權(quán)重與車輛速度大小成正比；將As中同一浮動(dòng)車輛類型，即分別將出租車、私家車、貨車以及公交車的車輛速度與對(duì)應(yīng)的速度權(quán)重的乘積進(jìn)行累加，得到出租車、私家車、貨車以及公交車各自對(duì)應(yīng)的速度
加權(quán)平均值f即P = ZO7 其中為速度'對(duì)應(yīng)的速度權(quán)重且j e i，獲得速度加權(quán)平均值序列Bs，所述& =<Vc,Vd,Ve,Vf >，所述出租車速度加權(quán)平均值力Γ私家車速度加
權(quán)平均值為Prf、貨車 速度加權(quán)平均值為R以及公交車速度加權(quán)平均值為，步驟33、將所述速度加權(quán)平均值序列Bs中各速度加權(quán)平均值分別乘以相對(duì)應(yīng)的車輛類型權(quán)重P，并進(jìn)行累加，得到路段匕的速度加權(quán)平均值即
= Vc X P, + 1.'丨 X Pj + Vc X Pa + I, I X P ,
，其中p。，pd, pe, Pf分別為出租車、私家車、貨車以及公交車對(duì)應(yīng)的車輛類型權(quán)重，并且P。> Pd > Pe > Pf;步驟34、設(shè)定一速度值Vt/，當(dāng)車輛速度小于Vt/時(shí)，則判定車輛以超低速信息行駛，即異常；判斷f是否小于Vt/，若是，則記錄為速度異常信息，并存儲(chǔ)到行車路段數(shù)據(jù)庫(kù)Q中；若否，則執(zhí)行步驟35 ；步驟35、判斷s是否是最后一個(gè)路段編號(hào)，若是，則系統(tǒng)返回步驟10 ;若否，則將s加I重復(fù)步驟31。較優(yōu)的，所述步驟40具體包括如下步驟:步驟41、設(shè)定一數(shù)值N，當(dāng)速度異常信息次數(shù)超過N時(shí)，則判定為一交通擁堵點(diǎn)；步驟42、從行車數(shù)據(jù)庫(kù)Q中提取在一預(yù)設(shè)時(shí)間段T2內(nèi)路段rs的速度異常信息，并統(tǒng)計(jì)速度異常信息次數(shù)\，且路段編號(hào)s的初始值為1，所述的T2等于整數(shù)倍的T1 ;判斷ns是否大于N，若是，則識(shí)別該路段為交通堵塞點(diǎn)；若否，則執(zhí)行下一步驟；
步驟43、判斷s是否是最后一個(gè)路段編號(hào)，若是，則系統(tǒng)返回步驟10 ;若否，則將s加I重復(fù)步驟41。例如，本發(fā)明步驟32中的速度權(quán)重對(duì)照表M可用下表I表示:表I速度權(quán)重對(duì)照表M
權(quán)利要求
1.一種優(yōu)化型的道路擁塞狀態(tài)發(fā)現(xiàn)方法，其特征在于:所述方法包括如下步驟: 步驟10、浮動(dòng)車在行駛過程中根據(jù)采樣周期τ定期采集車輛編號(hào)U、位置1、速度V、時(shí)間t和車輛類型h信息，得到浮動(dòng)車行車數(shù)據(jù)序列Xi，Xi=〈Ui，Ii, Vi, ti； hd/hJk/h。，其中i為數(shù)據(jù)序列X的編號(hào)，所述下標(biāo)C、d、e、f分別代表浮動(dòng)車中的出租車、私家車、貨車以及公交車，并通過移動(dòng)蜂窩通信技術(shù)傳送到數(shù)據(jù)中心； 步驟20、數(shù)據(jù)中心對(duì)各浮動(dòng)車行車數(shù)據(jù)序列進(jìn)行過濾，并根據(jù)位置I的信息與地理信息系統(tǒng)即GIS系統(tǒng)匹配得到浮動(dòng)車所屬路段，將浮動(dòng)車行車數(shù)據(jù)序列存儲(chǔ)到數(shù)據(jù)庫(kù)中對(duì)應(yīng)路段的路段行車信息集； 步驟30、數(shù)據(jù)中心再?gòu)臄?shù)據(jù)庫(kù)中抽取各路段的路段行車信息集，結(jié)合車輛類型及速度的權(quán)重后，計(jì)算速度的加權(quán)平均值，得到速度異常信息； 步驟40、統(tǒng)計(jì)路段行車信息集在一預(yù)設(shè)時(shí)間段內(nèi)各路段速度異常信息出現(xiàn)的次數(shù)，若達(dá)到設(shè)定值，則該路段擁塞；從而實(shí)現(xiàn)交通擁塞點(diǎn)的識(shí)別。
2.根據(jù)權(quán)利要求1所述的一種優(yōu)化型的道路擁塞狀態(tài)發(fā)現(xiàn)方法，其特征在于:所述步驟20具體包括如下步驟: 步驟21、數(shù)據(jù)中心對(duì)上傳的行車數(shù)據(jù)序列Xi, XiMui, Ii, Vi, t” hu/hdi/hd/hfi〉,提取Xi的速度信息Vi，對(duì)Vi進(jìn)行數(shù)據(jù)過濾，即判斷Vi是否小于等于％，所述V。是系統(tǒng)預(yù)設(shè)的一速度即當(dāng)速度Vi大于Vtl時(shí)，道路不會(huì)發(fā)生擁堵狀態(tài)；若Vi ( V0,則進(jìn)入下一步驟,若Vi > V0,則返回步驟21判斷下一個(gè)行車數(shù)據(jù)； 步驟22、從行車數(shù)據(jù)序列Xi中提取位置Ii信息，與GIS系統(tǒng)進(jìn)行匹配，得到位置Ii所屬的路段^，其中s為路段編號(hào)，并將所述行車數(shù)據(jù)序列Xi存儲(chǔ)到行車路段數(shù)據(jù)庫(kù)Q中與路段rs對(duì)應(yīng)的路段行車信息集qs中，所述行車路段數(shù)據(jù)庫(kù)Q表示為Q= {qi，Q2, Q3, , qj，其中qs表示路段編號(hào)s對(duì)應(yīng)的路段行車信息集。
3.根據(jù)權(quán)利要求2所述的一種優(yōu)化型的道路擁塞狀態(tài)發(fā)現(xiàn)方法，其特征在于:所述步驟30具體包括如下步驟: 步驟31、從所述行車路段數(shù)據(jù)庫(kù)Q中提取各路段行車信息集qs在當(dāng)前時(shí)間之前的一時(shí)間段T1內(nèi)路段rs的行車數(shù)據(jù)列Xi，獲得時(shí)間段T1內(nèi)的路段行車信息子集As，即A cJs; 步驟32、將路段行車信息子集As中各浮動(dòng)車輛速度Vi信息與一速度權(quán)重對(duì)照表M進(jìn)行對(duì)照，得到所述速度V的速度權(quán)重； 所述速度權(quán)重對(duì)照表M表示為M=Im1, m2, m3，...，mk}，其中mk為速度權(quán)重對(duì)照序列，即mk=< ε k, ak>，其中下標(biāo)k為速度權(quán)重對(duì)照序列編號(hào)，其中ε k為所述速度權(quán)重對(duì)照序列浮動(dòng)車輛速度的范圍值，a k為所述序列的車輛速度范圍值對(duì)應(yīng)的速度權(quán)重，并且所述速度權(quán)重與車輛速度大小成正比； 將As中同一浮動(dòng)車輛類型，即分別將出租車、私家車、貨車以及公交車的車輛速度與對(duì)應(yīng)的速度權(quán)重的乘積進(jìn)行累加，得到出租車、私家車、貨車以及公交車各自對(duì)應(yīng)的速度加權(quán)平均值P，即P = Σ(ν, Xa丨、,其中為速度Vj對(duì)應(yīng)的速度權(quán)重且j e i，獲得速度加權(quán)平均值序列Bs，所述見=<Vc,VdJeJf > ,所述出租車速度加權(quán)平均值為艮、私家車速度加權(quán)平均值為1、貨車速度加權(quán)平均值為Pe以及公交車速度加權(quán)平均值為；步驟33、將所述速度加權(quán)平均值序列Bs中各速度加權(quán)平均值分別乘以相對(duì)應(yīng)的車輛類型權(quán)重P，并進(jìn)行累力口，得到路段&的速度加權(quán)平均值即vs = Vc Xpc+ Vd Xpd+Ve Xpe+ Vj XP,其中P。，Pd, Pe, Pf分別為出租車、私家車、貨車以及公交車對(duì)應(yīng)的車輛類型權(quán)重，并且P。> Pd > Pe > Pf;步驟34、設(shè)定一速度值Vt/，當(dāng)車輛速度小于Vt/時(shí)，則判定車輛以超低速信息行駛，即異常；判斷^是否小于Vt/，若是，則記錄為速度異常信息，并存儲(chǔ)到行車路段數(shù)據(jù)庫(kù)Q中；若否，則執(zhí)行步驟35; 步驟35、判斷s是否是最后一個(gè)路段編號(hào)，若是，則系統(tǒng)返回步驟10 ;若否，則將s加I重復(fù)步驟31。
4.根據(jù)權(quán)利要求3所述的一種優(yōu)化型的道路擁塞狀態(tài)發(fā)現(xiàn)方法，其特征在于:所述步驟40具體包括如下步驟: 步驟41、設(shè)定一數(shù)值N，當(dāng)速度異常信息次數(shù)超過N時(shí)，則判定為一交通擁堵點(diǎn)； 步驟42、從行車數(shù)據(jù)庫(kù)Q中提取在一預(yù)設(shè)時(shí)間段T2內(nèi)路段rs的速度異常信息，并統(tǒng)計(jì)速度異常信息次數(shù)ns，且路段編號(hào)s的初始值為1，所述的T2等于整數(shù)倍的T1 ;判斷ns是否大于N，若是，則識(shí)別該路段為交通堵塞點(diǎn)；若否，則執(zhí)行下一步驟； 步驟43、 判斷s是否是最后一個(gè)路段編號(hào)，若是，則系統(tǒng)返回步驟10 ;若否，則將s加I重復(fù)步驟41。
全文摘要
本發(fā)明提供一種優(yōu)化型的道路擁塞狀態(tài)發(fā)現(xiàn)方法，步驟如下一、利用浮動(dòng)車在行駛過程中定期采集車輛編號(hào)、位置、速度、時(shí)間和車輛類型等信息，并傳送到數(shù)據(jù)中心；二、數(shù)據(jù)中心對(duì)上述數(shù)據(jù)進(jìn)行過濾，并根據(jù)位置信息與GIS系統(tǒng)匹配得到浮動(dòng)車所在路段，將浮動(dòng)車數(shù)據(jù)存儲(chǔ)到行車路段數(shù)據(jù)庫(kù)中該路段對(duì)應(yīng)的位置；三、數(shù)據(jù)中心從行車路段數(shù)據(jù)庫(kù)中抽取各路段的路段信息集，結(jié)合車輛類型及速度的權(quán)重，計(jì)算速度的加權(quán)平均值，得到速度異常信息；四、統(tǒng)計(jì)一預(yù)設(shè)時(shí)間內(nèi)各路段速度異常信息出現(xiàn)的次數(shù)，若達(dá)到預(yù)設(shè)值，則該路段擁塞；從而實(shí)現(xiàn)交通擁塞點(diǎn)的識(shí)別。本發(fā)明是一種更為高效、可靠、動(dòng)態(tài)的道路擁塞狀態(tài)發(fā)現(xiàn)方法，可提高路段擁塞狀態(tài)發(fā)現(xiàn)的準(zhǔn)確度。
文檔編號(hào)G08G1/01GK103226892SQ20131011880
公開日2013年7月31日 申請(qǐng)日期2013年4月8日 優(yōu)先權(quán)日2013年4月8日
發(fā)明者方衛(wèi)東, 鄒復(fù)民, 蔣新華, 賴宏圖, 廖律超, 朱銓, 徐翔, 陳培淇, 林家振 申請(qǐng)人:福建工程學(xué)院