[發明專利]一種浮動車地理位置點的地圖匹配方法及裝置

有效

• 申請號: 201410214828.7
• 申請日: 2014-05-20
• 公開（公告）號: CN104034337B
• 公開（公告）日: 2017-01-18
• 發明（設計）人: 李強;繆立新
• 申請（專利權）人: 清華大學深圳研究生院
• 主分類號: G01C21/30
• 分類號: G01C21/30
• 代理公司: 深圳新創友知識產權代理有限公司44223
• 代理人: 楊洪龍

1.一種浮動車地理位置點的地圖匹配方法，其特征是，包括如下步驟：?

獲取最新地理位置點步驟，獲取浮動車的最新地理位置點；?

選擇候選路段步驟，選擇與浮動車的最新地理位置點對應的電子地圖中的候選路段，所述候選路段在至所述浮動車的最新地理位置點設定距離內；?

若所述候選路段的個數為零，則重新執行獲取最新地理位置點步驟；?

若所述候選路段的個數大于1，且待匹配地理位置點列表長度小于設定個數，則將最新地理位置點加入待匹配地理位置點列表；?

若候選路段的個數等于1，或者待匹配地理位置點列表長度大于或等于設定個數，則執行匹配路徑步驟；?

匹配路徑步驟，計算已匹配節點到最新地理位置點對應的候選路段的起點之間的最短路徑，所述最短路徑即代表了所述浮動車的運動軌跡，其中，所述已匹配節點位于路段的交叉口。?

2.如權利要求1所述的浮動車地理位置點的地圖匹配方法，其特征是，以前后兩個地理位置點之間的最大距離為基準選擇第一網格，在所述第一網格范圍內計算最短路徑。?

3.如權利要求1所述的浮動車地理位置點的地圖匹配方法，其特征是，所述候選路段的方向與所述浮動車的行駛方向一致。?

4.如權利要求1所述的浮動車地理位置點的地圖匹配方法，其特征是，在所述選擇候選路段步驟中，在第二網格的寬度范圍內選擇與浮動車的最新地理位置點對應的候選路段，其中，所述第二網格的寬度等于地理位置點的設定誤差。?

5.如權利要求1所述的浮動車地理位置點的地圖匹配方法，其特征是，在所述匹配路徑步驟中，從所述已匹配節點到最新地理位置點對應的候選路段的起點之間的路徑位于路段上；?

若所述已匹配節點到最新地理位置點之間的某一段路徑屬于所述待匹配地理位置點列表對應的候選路段，則所述某一路段具有較小權值，否則所述某一路段具有較大權值。?

6.如權利要求1所述的浮動車地理位置點的地圖匹配方法，其特征是，采用Dijkstra算法計算最短路徑。?

7.如權利要求1所述的浮動車地理位置點的地圖匹配方法，其特征是，在所述選?擇候選路段步驟中，根據網格路段對應關系來選擇所述候選路段，其中，所述網格路段對應關系為，電子地圖被網格化后每個網格與覆蓋或相交的對應路段列表。?

8.一種浮動車地理位置點的地圖匹配裝置，其特征是，包括：?

獲取最新地理位置點單元，用于獲取浮動車的最新地理位置點；?

選擇候選路段單元，用于選擇與浮動車的最新地理位置點對應的電子地圖中的候選路段，所述候選路段在至所述浮動車的最新地理位置點設定距離內；?

第一判定單元，用于若所述候選路段的個數為零，則觸發所述獲取最新地理位置點單元重新工作；?

第二判定單元，用于若所述候選路段的個數大于1，且待匹配地理位置點列表長度小于設定個數，則將最新地理位置點加入待匹配地理位置點列表；?

第三判定單元，用于若候選路段的個數等于1，或者待匹配地理位置點列表長度大于或等于設定個數，則觸發匹配路徑單元工作；?

匹配路徑單元，計算已匹配節點到最新地理位置點之間的最短路徑，所述最短路徑即代表了所述浮動車的運動軌跡，其中，所述已匹配節點位于路段的交叉口。?

9.如權利要求8所述的浮動車地理位置點的地圖匹配裝置，其特征是，以前后兩個地理位置點之間的最大距離為基準選擇第一網格，在所述第一網格范圍內計算最短路徑。?