[發明專利]一種擁塞事件的判斷方法

有效

• 申請號: 201210441949.6
• 申請日: 2012-11-07
• 公開（公告）號: CN102945604A
• 公開（公告）日: 2013-02-27
• 發明（設計）人: 高德云;張宏科;張琳娟;趙偉程;朱婉婷
• 申請（專利權）人: 北京交通大學
• 主分類號: G08G1/01
• 分類號: G08G1/01
• 代理公司: 北京凱特來知識產權代理有限公司 11260
• 代理人: 鄭立明;趙鎮勇

技術領域

本發明涉及道路交通系統，尤其涉及一種擁塞事件的判斷方法。

背景技術

VANET（Vehicular?Ad-hoc?Network，車輛自組織網絡）是一種通過傳感器采集車輛及周圍數據信息，在V2V（Vehicular?To?Vehicular，車輛與車輛），V2B（Vehicular?ToBase?Station，車輛與基站）之間進行信息交換處理的技術。由于它能很好的交換行車信息，從而對車輛提供高效安全的導航等服務，已在多個國家應用。

在眾多服務之中，對于車輛擁塞檢測顯得尤為重要。截止2012年2月，僅我國北京市，機動車數量就突破五百萬，政府采取了購車搖號，尾號限行等方法來減少車輛擁塞；但是隨著車輛數目的與日俱增，擁塞將不可避免的發生，如何準確、及時地檢測擁塞事件從而將信息在第一時間分發給其他車輛，是解決擁塞的關鍵。

擁塞事件的檢測基于車輛與車輛間的通信，每一輛車都能收集并轉發交通擁塞信息給鄰居節點車輛，接收車輛對收到的所有擁塞（異常）信息進行整合和分析，幫助駕駛員提前避開擁塞地段。

由于車載自組織網絡的高速移動和大規模特性，需要采用信息融合的方法對各類擁塞（異常）信息進行整合，從而減小數據傳輸開銷和計算量。信息融合分為特征層融合和決策層融合。決策層融合屬于高級別的信息融合，收到傳來的擁塞信息后對其關聯處理進行決策層融合判決，得到最終的判定結果。常見的決策層融合有多貝葉斯估計法和基于信任函數的決策等。

多貝葉斯估計法主要用于測量不確定性和條件概率。通過該方法進行運算時，要求給出先驗概率與條件概率，但是當刪除一個規則后需要重新計算所有概率，在車輛自組織網絡的大規模移動性下，該方法難以應用。

基于信任函數的決策證據理論是由Dempster（登普斯特）于1967年首先提出，由他的學生shafer（謝弗）于1976年進一步發展起來的一種不精確推理理論，屬于人工智能范疇，最早應用于專家系統中，具有處理不確定信息的能力。該方法利用m信任函數進行判決，是一種軟判決，且該方法判決條件單一，不能很好地適用于情況多變的車輛自組織網擁塞判決。

并且，由于車輛自組織網絡的情況多變，現有技術對于經常出現的短時間等待事件（例如，紅燈等）無法準確的做出判斷，使得擁塞事件無法得到緩解。因此，研究一種行之有效的方法來提高擁塞事件的判斷準確率成為解決擁塞事件的先決條件。

發明內容

本發明的目的是提供一種擁塞事件的判斷方法，避免了因短時間等待事件造成的決策誤判，提高了判斷的準確率。

一種擁塞事件的判斷方法，該方法包括：

通過證據合并準則將通信范圍內車輛的擁塞事件概率與所述通信范圍內車輛的可信度進行融合，獲得擁塞事件的全局概率指派函數m(A)及非擁塞事件的全局概率指派函數m(B)；其中，所述車輛的可信度的高低由該車輛發送消息時的傳輸時間、傳輸距離及車輛的物理質量決定；

計算所述通信范圍內車輛的最大及最小等待時間的差值；

當所述最大及最小等待時間的差值大于擁塞最小等待閾值，且擁塞事件的全局概率指派函數m(A)與非擁塞事件的全局概率指派函數m(B)之差大于等于預定的判決閾值時，確定當前為擁塞事件。

由上述本發明提供的技術方案可以看出，通過證據合并準則對信息的決策層進行融合，降低了運算量，提高了判斷效率；同時，通過設定擁塞最小等待閾值避免了因短時間等待事件造成的決策誤判，提高了判斷的準確率。

附圖說明

為了更清楚地說明本發明實施例的技術方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域的普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他附圖。

圖1為本發明實施例一提供的一種擁塞事件的判斷方法的流程圖；

圖2為本發明實施例二提供的又一種擁塞事件的判斷方法的流程圖。

具體實施方式

下面結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基于本發明的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都屬于本發明的保護范圍。

實施例一

圖1為本發明實施例一提供的一種擁塞事件的判斷方法的流程圖，該方法可以包括如下步驟：