[發明專利]一種道路識別方法及裝置

在審

• 申請號: 201310390488.9
• 申請日: 2013-08-30
• 公開（公告）號: CN104422451A
• 公開（公告）日: 2015-03-18
• 發明（設計）人: 陳俊卿;胡潤波;張祥飛;曾利非;張孝娟
• 申請（專利權）人: 高德軟件有限公司
• 主分類號: G01C21/32
• 分類號: G01C21/32
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種道路識別方法，其特征在于，包括：

獲取浮動車上傳的GPS軌跡點；

將所述GPS軌跡點與預存道路進行匹配，得到所述浮動車上傳的未能與預存道路匹配的GPS軌跡點的集合；

濾除所述集合中對新增道路識別無用的GPS軌跡點；

將所述集合中剩余的GPS軌跡點保存為新增道路的軌跡點。

2.如權利要求1所述的方法，其特征在于，濾除所述集合中對新增道路識別無用的GPS軌跡點具體包括：

濾除所述集合中速度值小于預設的速度閾值的GPS軌跡點；并，

濾除所述集合中上傳時間間隔異常的GPS軌跡點；

將所述集合中剩余的GPS軌跡點匹配至對應的地圖圖塊，所述地圖圖塊的邊長為L1米；

若同一地圖圖塊中只有一個GPS軌跡點，則保留集合中該GPS軌跡點；

若同一地圖圖塊中有兩個以上的GPS軌跡點，則在集合中為所述地圖圖塊保留一個GPS軌跡點，濾除其他的GPS軌跡點。

3.如權利要求2所述的方法，其特征在于，在將所述集合中剩余的GPS軌跡點匹配至對應的地圖圖塊并進行相應處理之后，所述方法進一步包括：

將所述集合中剩余的GPS軌跡點匹配至對應的地圖圖塊，所述地圖圖塊的邊長為L2米；

統計同一地圖圖塊中GPS軌跡點的數量，若數量小于預置的數量閾值，則濾除集合中該地圖圖塊中的GPS軌跡點，若數量大于等于預置的數量閾值，則保留集合中該地圖圖塊中的GPS軌跡點。

4.如權利要求2所述的方法，其特征在于，若同一地圖圖塊中有兩個以上的GPS軌跡點，則在集合中為所述地圖圖塊保留一個GPS軌跡點，濾除其他的GPS軌跡點具體包括：

若同一地圖圖塊中有兩個以上的GPS軌跡點，則在集合中上傳時間最晚的一個GPS軌跡點，濾除其他的GPS軌跡點。

5.如權利要求2所述的方法，其特征在于，若同一地圖圖塊中有兩個以上的GPS軌跡點，則在集合中為所述地圖圖塊保留一個GPS軌跡點，濾除其他的GPS軌跡點具體包括：

若同一地圖圖塊中有兩個以上的GPS軌跡點，則根據所述兩個以上的GPS軌跡點，得到一個新的GPS軌跡點；所述新的GPS軌跡點的經緯度等于所述兩個以上GPS軌跡點的經緯度的加權平均值；

將所述新的GPS軌跡點保留在所述集合中，濾除集合中所有落入該地圖圖塊的兩個以上的GPS軌跡點。

6.一種道路識別裝置，其特征在于，包括：

軌跡點獲取單元，用于獲取浮動車上傳的GPS軌跡點；

軌跡點匹配單元，用于將所述GPS軌跡點與預存道路進行匹配，得到所述浮動車上傳的未能與預存道路匹配的GPS軌跡點的集合；

軌跡點抽稀單元，用于濾除所述集合中對新增道路識別無用的GPS軌跡點；

軌跡點保存單元，用于將所述集合中剩余的GPS軌跡點保存為新增道路的軌跡點。

7.如權利要求6所述的裝置，其特征在于，所述軌跡點抽稀單元具體包括：

第一抽稀單元，用于濾除所述集合中速度值小于預設的速度閾值的GPS軌跡點及所述所述集合中上傳時間間隔異常的GPS軌跡點，并觸發第一匹配單元；

第一匹配單元，用于將所述集合中剩余的GPS軌跡點匹配至對應的地圖圖塊，所述地圖圖塊的邊長為L1米；

第二抽稀單元，用于若第一匹配單元匹配處理后的同一地圖圖塊中只有一個GPS軌跡點，則保留集合中該GPS軌跡點；若第一匹配單元處理后的同一地圖圖塊中有兩個以上的GPS軌跡點，則在集合中為所述地圖圖塊保留一個GPS軌跡點，濾除其他的GPS軌跡點。

8.如權利要求7所述的裝置，其特征在于，所述裝置進一步包括：

第二匹配單元，用于將所述第二抽稀單元處理之后所述集合中剩余的GPS軌跡點匹配至對應的地圖圖塊，所述地圖圖塊的邊長為L2米；

第三抽稀單元，用于統計所述第二匹配單元匹配處理后的同一地圖圖塊中GPS軌跡點的數量，若數量小于預置的數量閾值，則濾除集合中該地圖圖塊中的GPS軌跡點，若數量大于等于預置的數量閾值，則保留集合中該地圖圖塊中的GPS軌跡點。