[發明專利]一種基于TDOA定位的距離差處理方法及裝置

有效

• 申請號: 201710589865.X
• 申請日: 2017-07-19
• 公開（公告）號: CN107454671B
• 公開（公告）日: 2019-11-01
• 發明（設計）人: 黃令
• 申請（專利權）人: 成都四相致新科技有限公司
• 主分類號: H04W64/00
• 分類號: H04W64/00;G01S5/02
• 代理公司: 成都九鼎天元知識產權代理有限公司 51214
• 代理人: 徐靜

1.一種基于TDOA定位的距離差處理方法，其特征在于包括：

計算出任何兩個基站相對于定位設備之間的距離差；

根據尋找節點i到節點j中能通信的基站，建立加權有向圖，每一個基站被認為是加權有向圖的一個節點；所述尋找節點i到節點j中能通信的基站指的是直接通過時間戳計算出定位設備相對于任何兩個基站的距離差時，則認為所述兩個基站能通信；

在加權有向圖中，尋找從節點i到節點j的所有路徑，得到節點i相對于節點j的所有路徑的權值數據；所述節點i相對于節點j的所有路徑的權值數據指的是節點i到節點j所有路徑對應的距離差值；

根據節點i相對于節點j的所有路徑的權值數據的和值的平均值，得到節點i到節點j的距離差，即得到定位設備相對于基站i到基站j的距離差。

2.根據權利要求1所述的一種基于TDOA定位的距離差處理方法，其特征在于所述計算距離差具體過程是對于一個定位設備，定位設備接收基站廣播的時間戳，并將其上傳至定位引擎，然后定位引擎可以根據這些時間戳，計算出任意兩個基站相對于定位設備之間的距離差。

3.根據權利要求1所述的一種基于TDOA定位的距離差處理方法，其特征在于所述尋找從節點i到節點j的所有路徑指的是從節點i經過任意的其他節點，到達節點j的路徑。

4.根據權利要求1至3之一所述的一種基于TDOA定位的距離差處理方法，其特征在于還包括節點j到節點i的處理步驟，具體過程是：

尋找從節點j到節點i的所有路徑，獲得節點j相對于節點i的所有路徑的權值數據；

獲得節點j相對于節點i的所有路徑的權值數據的和值；

將節點i到節點j的所有路徑的權值數據的和值與節點j相對于節點i的所有路徑的權值數據的和值求和再求平均值。

5.根據權利要求4所述的一種基于TDOA定位的距離差處理方法，其特征在于所述求平均值之前，對所有路徑的權值數據進行壞值剔除。

6.基于權利要求5所述距離差處理方法的距離差處理裝置，其特征在于包括：

加權有向圖計算模塊，用于計算出任何基站相對于定位設備之間的距離差；根據尋找節點i到節點j中能通信的基站，建立加權有向圖，每一個基站被認為是加權有向圖的一個節點；

距離差計算模塊，用于在加權有向圖中，尋找從節點i到節點j的所有路徑，得到節點i相對于節點j的所有路徑的權值數據；

根據節點i相對于節點j的所有路徑的權值數據的和值的平均值，并得到節點i到節點j的距離差，即得到定位設備相對于基站i到基站j的距離差。