[發明專利]一種交通異常狀況的檢測方法和裝置

有效

• 申請號: 201210468280.X
• 申請日: 2012-11-19
• 公開（公告）號: CN103065466A
• 公開（公告）日: 2013-04-24
• 發明（設計）人: 陳馭龍;張維成;蔣晟
• 申請（專利權）人: 北京世紀高通科技有限公司
• 主分類號: G08G1/01
• 分類號: G08G1/01
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

技術領域

本發明涉及交通狀況檢測領域，尤其涉及一種交通異常狀況的檢測方法和裝置。

背景技術

隨著當前機動車數量的不斷增加，在城市中對交通狀況進行檢測的要求也越來越高。在特定的時間段內，在城市中的某個區域中的浮動車GPS點的個數是一個穩定的數值，當這個穩定的數值發生較大的波動時，說明該區域內出現異常的交通事件。比如，如果相鄰兩個區域中一個區域GPS點數量突然增大，另一個區域GPS點數量突然減小，則可能是連接兩個區域的道路出現事故；又比如，如果幾個相鄰區域的GPS點數量都出現突然增大，則有可能是一條新道路通過了這幾個相鄰區域。對GPS點數量的異常狀況的檢測，能夠對交通情況提供判斷依據。但是在現有技術中，缺乏對浮動車GPS點的突發異常狀況的實時檢測機制，從而不利于提供交通信息服務。

發明內容

本發明的實施例提供一種交通異常狀況的檢測方法和裝置，能夠實時檢測浮動車GPS點的突發異常狀況。

為達到上述目的，本發明的實施例采用如下技術方案：

一種交通異常狀況的檢測方法，包括：

在電子地圖的預設區域內的每個網格中，按照預定的時間間隔獲取每個網格的GPS點數量x_t；

根據高斯混合模型公式獲得所述GPS點數量x_t的概率密度函數p(x_t)；

根據公式Score(x_t)＝-log(p(x_t))，獲得所述GPS點數量x_t的損失預期Score(x_t)；

判斷所述損失預期Score(x_t)是否超過預設的損失閾值；

當超過所述損失閾值時，將所述GPS點數量x_t確定為離群異常點。

一種交通異常狀況的檢測裝置，包括：

浮動車數據獲取單元，用于在電子地圖的預設區域內的每個網格中，按照預定的時間間隔獲取每個網格的GPS點數量x_t；

概率密度函數獲取單元，用于根據公式獲得所述GPS點數量x_t的概率密度函數p(x_t)；

損失預期獲取單元，用于根據公式Score(x_t)＝-log(p(x_t))，獲得所述GPS點數量xt的損失預期Score(x_t)；

判斷單元，用于判斷所述損失預期Score(x_t)是否超過預設的損失閾值；

離群異常點確定單元，用于當超過所述損失閾值時，將所述GPS點數量x_t確定為離群異常點。

本發明實施例提供的交通異常狀況的檢測方法和裝置，在電子地圖的預設區域內的每個網格中，按照預定的時間間隔獲取每個網格的GPS點數量x_t；然后通過公式計算，獲得所述GPS點數量x_t的概率密度函數p(x_t)，進而得到GPS點數量x_t的損失預期Score(x_t)；當所述損失預期Score(x_t)超過預設的損失閾值時，將所述GPS點數量x_t確定為離群異常點，從而能夠實時檢測浮動車GPS點的突發異常狀況，便于及時提供交通信息服務。

附圖說明

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

圖1為本發明實施例一提供的一種交通異常狀況的檢測方法的流程圖；

圖2為本發明實施例一提供的另一種交通異常狀況的檢測方法的流程圖；

圖3為浮動車數據采樣的示意圖；

圖4.1為本發明實施例應用場景的示意圖；

圖4.2為本發明實施例應用場景的示意圖；

圖5為本發明實施例二提供的一種交通異常狀況的檢測裝置的框圖；

圖6為本發明實施例二提供的另一種交通異常狀況的檢測裝置的框圖。

具體實施方式