[發明專利]一種定位點匹配方法及裝置

有效

• 申請號: 201410155813.8
• 申請日: 2014-04-17
• 公開（公告）號: CN104596526B
• 公開（公告）日: 2018-01-30
• 發明（設計）人: 李偉征
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G01C21/30
• 分類號: G01C21/30
• 代理公司: 廣州三環專利商標代理有限公司44202
• 代理人: 郝傳鑫

1.一種定位點匹配方法，用于電子終端中，其特征在于，所述方法包括以下步驟：

根據指定的起始點與終點獲取對應的導航路線，所述導航路線包括多個依次相連的路段；

通過定位系統獲取所述電子終端當前的定位信息，得到第一定位點；

從所述導航路線中獲取在所述第一定位點周圍預定范圍內的至少一個路段；

將所述第一定位點與所述至少一個路段進行匹配計算以獲取位于所述至少一個路段上且與所述第一定位點匹配的第二定位點；

所述將所述第一定位點與所述至少一個路段進行匹配計算以獲取位于所述至少一個路段上且與所述第一定位點匹配的第二定位點包括：

從所述至少一個路段中獲取當前路段；

計算所述第一定位點與所述當前路段之間的投影距離；

若所述投影距離大于定位精度且所述電子終端的定位方向與所述當前路段的方向相同則將所述第一定位點在所述當前路段上的投影點加入一個候選隊列中；

若還存在未處理的路段則重新執行以上步驟直至所述至少一個路段中的所有路段均處理完成；以及

從所述候選隊列中選擇匹配度最高的投影點作為所述第二定位點；

所述從所述候選隊列中選擇匹配度最高的投影點作為所述第二定位點包括：

獲取所述電子終端的歷史定位信息，所述歷史定位信息描述所述電子終端的多個歷史定位點；

根據所述歷史定位點采用預定的算法預估所述當前電子終端的當前位置；以及

從所述候選隊列中選擇距離所述當前位置最近的投影點作為所述第二定位點。

2.如權利要求1所述的定位點匹配方法，其特征在于，還包括：

若所述至少一個路段上不存在與所述第一定位點匹配的第二定位點，則將所述第一定位點與所述導航路線進行匹配計算以獲取位于所述導航路線上且與所述第一定位點匹配的第三定位點。

3.如權利要求2所述的定位點匹配方法，其特征在于，還包括：

根據所述導航路線上是否存在與所述第一定位點匹配的第三定位點，或者所述至少一個路段上是否存在與所述第一定位點匹配的第二定位點，記錄定位點匹配失敗的次數；以及

若定位點匹配失敗的次數超過預定值時觸發偏航處理流程。

4.如權利要求3所述的定位點匹配方法，其特征在于，所述記錄定位點匹配失敗的次數包括：

若不存在所述第二定位點或所述第三定位點則使一個用于記錄定位點匹配失敗的次數的計數器的值加一；否則使所述計數器的值清零。

5.如權利要求1所述的定位點匹配方法，其特征在于，還包括：

判斷是否已經到達所述終點，若否則重新執行所述通過定位系統獲取所述電子終端當前的位置信息得到第一定位點的步驟。

6.如權利要求1所述的定位點匹配方法，其特征在于，在得到所述第一定位點之后還包括：

判斷所述第一定位點是否是有效的定位點；若是，則執行所述從所述導航路線中獲取在所述第一定位點周圍預定范圍內的至少一個路段的步驟；否則重新執行所述通過定位系統獲取所述電子終端當前的位置信息得到第一定位點的步驟。

7.如權利要求6所述的定位點匹配方法，其特征在于，所述判斷所述第一定位點是否是有效的定位點包括：

根據所述定位信息分別判斷是否符合多個預設的無效定位點特征，所述多個預設的無效定位點特征包括：速度為0或者-1、定位精度大于預定值、定位方向為負值；

若所述定位信息符合所述多個預設的無效定位點特征中的至少一個則判定所述第一定位點是無效定位點。