[發明專利]一種疑似新增道路的發現方法和裝置

有效

• 申請號: 201210303893.8
• 申請日: 2012-08-23
• 公開（公告）號: CN102819953A
• 公開（公告）日: 2012-12-12
• 發明（設計）人: 段克敏;張維成;蔣晟;陳馭龍;王宇軒
• 申請（專利權）人: 北京世紀高通科技有限公司
• 主分類號: G08G1/01
• 分類號: G08G1/01
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種疑似新增道路的發現方法，其特征在于，包括：

接收合并后的待分析區域在預設時間區間內的浮動車輛數據記錄；

將所述待分析區域劃分為多個大小相同的網格；

根據待分析區域在預設時間區間內的浮動車輛數據記錄獲取每個網格的網格密度，所述網格密度為在單位時間內落入每個網格中的浮動車輛數據記錄的數量；

根據所述每個網格的網格密度在所有網格中篩選出異常網格；

獲取所有異常網格的網格密度隨時間變化趨勢的相關度，并根據所有異常網格的網格密度隨時間變化趨勢的相關度獲取高相關度網格，再根據所述高相關度網格之間的空間位置關系獲取所述待分析區域的網格連通圖；

根據所述網格連通圖獲取所述待分析區域內的疑似新增道路的形狀。

2.根據權利要求1所述的方法，其特征在于，將所述待分析區域劃分為多個大小相同的網格包括：

按照預設的網格大小將所述待分析區域劃分為多個大小相同的網格，并根據網格編號公式獲取每個網格的網格號；

所述網格編號公式包括：AAA=(X-X0)/SteplengthX+1BBB=(Y-Y0)/SteplengthY+1]]>

其中，AAA_BBB表示網格號，SteplengthX表示網格在X軸方向的邊長，SteplengthY表示網格在Y軸方向的邊長，X0為所述待分析區域的緯度最小值，Y0為所述待分析區域的經度最小值，X為所述待分析區域的任意一點的經度，Y為所述待分析區域的任意一點的緯度。

3.根據權利要求1或2所述的方法，其特征在于，所述根據所述每個網格的網格密度在所有網格中篩選出異常網格包括：

將所述預設時間區間劃分為N個時間長度相同的子時間區間；

根據所述每個網格的網格密度獲取每個網格在每個子時間區間的平均網格密度；

根據每個網格在每個子時間區間的平均網格密度將滿足條件：avgBefore＜5，avgAfter＞30且的網格判定為異常網格，其中avgBefore為網格前一個子時間區間的平均網格密度，avgAfter為網格后一個子時間區間的平均網格密度。

4.根據權利要求1至3任意一項所述的方法，其特征在于，所述獲取所有異常網格的網格密度隨時間變化趨勢的相關度，并根據所有異常網格的網格密度隨時間變化趨勢的相關度獲取高相關度網格，再根據所述高相關度網格之間的空間位置關系獲取所述待分析區域的網格連通圖包括：

獲取每兩個異常網格之間的網格密度隨時間變化趨勢的相關度；

將相關度超過相關度閾值的兩個異常網格判定為高相關度的網格；

根據所述高相關度的網格之間的空間位置關系判斷所述高相關度的網格之間是否相鄰，將相鄰的高相關度的網格兩兩連通起來，得到所述待分析區域的網格連通圖。

5.根據權利要求1至4任意一項所述的方法，所述根據所述網格連通圖得到所述待分析區域內的疑似新增道路的形狀包括：

以所述網格連通圖中的任意網格為起點進行遍歷，得到所述待分析區域內的所有的網格樹；

根據所有的網格樹獲取所述待分析區域內的疑似新增道路的形狀。