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

有效

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

技術領域

本發明涉及動態交通信息服務領域，尤其涉及一種疑似新增道路的發現方法和裝置。

背景技術

隨著越來越快的城鎮化建設，及時準確地發現新增道路，并且快速更新在地圖中，可以使得人們對出行線路的認識更方便清晰。

目前，一般去發現新增道路是通過外業數據采集來實現的，但是在外業數據采集的現勢性(地圖更新周期愈短，現勢性就越強)比較差。例如，今年發布的地圖是根據去年或者前年外業采集回來的數據制作的地圖，這樣，雖然使用的是新版地圖，但是反映的卻是以前的道路狀況，這樣就會給人們的出行帶來不便。

在現有的外業數據采集過程中，如果采用地毯式的對全國進行道路采集，雖然可以把新增的道路采集進去，但是這樣一來，不僅對于外采作業來說會面臨人力、物力以及財力的增加，對于內業制圖來說更是增加了一些沒有意義的工作，因為大部分的道路形態以及屬性是不變的。

因此，很多圖商往往采取網上搜索、電視新聞、廣播報道、城市規劃打探等等方式收集信息，經過匯總分析后，然后進行外出采集。這種方式盡管對地圖現勢性有所改進，但是成本依然很大。

發明內容

本發明的實施例提供一種疑似新增道路的發現方法和裝置，能夠及時準確地發現新增道路，提高地圖的現勢性，并且降低了地圖更新的成本。

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

一方面，提供一種疑似新增道路的發現方法，包括：

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

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

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

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

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

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

另一方面，一種疑似新增道路的發現裝置，包括：

接收單元，用于接收合并后的待分析區域在預設時間區間內的浮動車輛數據記錄，并將所述合并后的待分析區域在預設時間區間內的浮動車輛數據記錄發送至密度獲取單元；

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

密度獲取單元，用于從所述接收單元接收所述合并后的待分析區域在預設時間區間內的浮動車輛數據記錄，根據待分析區域在預設時間區間內的浮動車輛數據記錄獲取每個網格的網格密度，并將每個網格的網格密度發送至網格篩選單元，所述網格密度為在單位時間內落入每個網格中的浮動車輛數據記錄的數量；

網格篩選單元，用于從所述密度獲取單元接收每個網格的網格密度，根據所述每個網格的網格密度在所有網格中篩選出異常網格，并將篩選出的異常網格發送至網格連通單元；

網格連通單元，用于從所述網格篩選單元接收篩選出的異常網格，獲取所有異常網格的網格密度隨時間變化趨勢的相關度，并根據所有異常網格的網格密度隨時間變化趨勢的相關度獲取高相關度網格，再根據所述高相關度網格之間的空間位置關系獲取所述待分析區域的網格連通圖，并將所述網格連通圖發送至道路分析單元；

道路分析單元，用于從所述網格連通單元接收所述網格連通圖，并根據所述網格連通圖獲取所述待分析區域內的疑似新增道路的形狀。

本發明的實施例提供一種疑似新增道路的發現方法和裝置，通過獲取待分析區域在預設時間區間內的浮動車輛數據記錄，并將待分析區域劃分為大小相同多個網格，而后獲取每個網格的網格密度，并且根據網格密度篩選異常網格，通過分析異常網格之間趨勢的相關度獲取高相關度網格，再根據高相關度網格之間的空間位置關系獲取網格連通圖，并根據網格連通圖獲取網格樹，以便根據網格樹得到疑似新增道路的形狀，從而能夠及時準確地發現新增道路，提高地圖的現勢性，并且降低了地圖更新的成本。

附圖說明

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

圖1為本發明實施例提供的一種疑似新增道路的發現方法的流程示意圖；