[發明專利]節點定位方法和裝置

有效

• 申請號: 201310097699.3
• 申請日: 2013-03-25
• 公開（公告）號: CN104076329A
• 公開（公告）日: 2014-10-01
• 發明（設計）人: 楊艷;劉曉煒;周波;黃新華
• 申請（專利權）人: 日電（中國）有限公司
• 主分類號: G01S5/14
• 分類號: G01S5/14;G01S5/16;G01S5/30
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 張耀光

技術領域

本發明涉及定位領域，特別涉及一種節點定位方法和裝置。

背景技術

隨著LBS（Location?Based?Service，基于位置的服務）逐漸成為研究和應用的熱點，定位技術作為LBS的支撐技術，具有非常高的研究價值和商業價值，但同時也具有相當高的難度。在多種定位技術中，基于測距的定位技術的精度最高。

在基于測距的定位系統中包括多個參考節點，每個參考節點具有固定的節點坐標。為了實現對移動中的目標節點的定位，需要搜索目標節點與所有參考節點之間的距離值，根據搜索到的距離值以及距離值對應的參考節點的節點坐標，采用多邊測量定位法計算目標節點的定位坐標。

在中國公開號為CN102253367A，發明名稱為“一種基于超聲波的室內三維定位系統及方法”的專利中提供了一種定位方法，具體包括：利用基于測距技術的定位算法，對目標節點（未知節點）與定位區域內信標組中的每個信標之間的距離進行搜索，并根據搜索的距離進行三維定位。

在實現本發明的過程中，發明人發現現有技術至少存在以下問題：

在定位系統中，由于目標節點與每個參考節點之間的實際距離不等，而且相應的信道特性不等，因此導致目標節點與某些參考節點之間的距離值可能無法被搜索到。，基于以上理由，在每次對目標節點定位時，為了保證達到定位目的，需搜索目標節點與定位區域內所有參考節點之間的距離值以得到盡可能多的距離值，而當待搜索的參考節點數目較多時，搜索距離值耗時長，定位系統的計算效率低，進一步導致了系統刷新率低，定位準確率低。

發明內容

為了減少距離值搜索的耗時，提高定位系統的計算效率，本發明實施例提供了一種節點定位方法和裝置。所述技術方案如下：

一方面，本發明實施例提供了一種節點定位方法，所述方法包括：

根據目標節點的歷史定位信息，獲取所述目標節點的定位范圍；

獲取所述目標節點與所述定位范圍內的每個參考節點之間的距離值；

根據獲取到的距離值對所述目標節點進行定位。

可選地，根據目標節點的歷史定位信息，獲取所述目標節點的定位范圍，包括：

根據所述歷史定位信息，獲取作為定位參照物的第一節點的節點坐標；

根據所述歷史定位信息中所述目標節點的移動速度和定位時間間隔，獲取所述目標節點的定位半徑；

以所述第一節點的節點坐標為圓心，根據所述定位半徑，獲取所述目標節點的定位范圍。

可選地，根據所述歷史定位信息，獲取作為定位參照物的第一節點的節點坐標，包括：

根據所述歷史定位信息，獲取所述歷史定位信息中所述目標節點在上一次定位過程中確定的節點坐標，將所述上一次定位過程中確定的節點坐標作為所述第一節點的節點坐標；或，

獲取所述上一次定位過程中與所述目標節點之間距離值最小的參考節點的節點坐標，將所述與所述目標節點之間距離值最小的參考節點的節點坐標作為所述第一節點的節點坐標。

可選地，獲取所述上一次定位過程中與所述目標節點之間距離值最小的參考節點的節點坐標，將所述與所述目標節點之間距離值最小的參考節點的節點坐標作為所述第一節點的節點坐標，包括：

將所述上一次定位過程中與所述目標節點之間的距離值在水平平面上投影距離最小的參考節點的節點坐標獲取為與所述目標節點之間距離值最小的參考節點的節點坐標，將所述與所述目標節點之間距離值最小的參考節點的節點坐標作為所述第一節點的節點坐標；或，

將所述上一次定位過程中與所述目標節點之間的距離值在垂直平面上投影距離最小的參考節點的節點坐標獲取為與所述目標節點之間距離值最小的參考節點的節點坐標，將所述與所述目標節點之間距離值最小的參考節點的節點坐標作為所述第一節點的節點坐標。

可選地，根據所述歷史定位信息中所述目標節點的移動速度和定位時間間隔，獲取所述目標節點的定位半徑，包括：

根據所述歷史定位信息中所述目標節點的至少兩次定位過程獲取到的定位坐標，獲取所述目標節點的移動速度；

根據定位時間間隔與獲取到的所述目標節點的移動速度，獲取為所述目標節點的定位半徑。

可選地，以所述第一節點的節點坐標為圓心，根據所述定位半徑，獲取所述目標節點的定位范圍，包括：

以所述第一節點的節點坐標為圓心，以所述定位半徑為半徑，獲取第一定位范圍；