一種定位方法和裝置制造方法
【專利摘要】本發(fā)明實(shí)施例公開了一種定位方法和裝置，屬于計(jì)算機(jī)【技術(shù)領(lǐng)域】。所述方法包括：向至少三個(gè)基站發(fā)送探測(cè)信號(hào)，接收每個(gè)基站反饋的探測(cè)信號(hào)的接收時(shí)間，根據(jù)每個(gè)基站的接收時(shí)間，確定至少三個(gè)基站中兩兩基站的接收時(shí)間的時(shí)間差，組成第一時(shí)間差集合，在預(yù)先存儲(chǔ)的標(biāo)校點(diǎn)與時(shí)間差集合的對(duì)應(yīng)關(guān)系中，確定與第一時(shí)間差集合滿足預(yù)設(shè)的接近度條件的第二時(shí)間差集合，并確定第二時(shí)間差集合對(duì)應(yīng)的標(biāo)校點(diǎn)，根據(jù)確定出的標(biāo)校點(diǎn)，確定終端的定位位置。采用本發(fā)明，可以提高獲取終端的位置的準(zhǔn)確度。
【專利說明】一種定位方法和裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】，特別涉及一種定位方法和裝置。

【背景技術(shù)】
[0002] 隨著終端技術(shù)的不斷發(fā)展，終端中都增加了定位功能，例如GPS定位、或基于基站 的定位。通過終端中的定位功能，用戶可以了解到自己當(dāng)前所處的位置。
[0003] 通常可以利用終端發(fā)射的定位信號(hào)到達(dá)該終端周圍的基站的時(shí)間，對(duì)該終端進(jìn)行 初始定位，具體地，終端可以向其周圍的至少三個(gè)基站發(fā)送定位信號(hào)，各個(gè)基站接收到該定 位信號(hào)時(shí)，確定接收到該定位信號(hào)的時(shí)間，然后基站將該時(shí)間發(fā)送給終端，終端接收到各基 站發(fā)送的時(shí)間后，計(jì)算終端發(fā)送的定位信號(hào)到達(dá)任意兩個(gè)基站的時(shí)間的差值，如果該差值 為定值，則終端到達(dá)至少三個(gè)基站的距離差也是定值，則終端所處的位置是以至少三個(gè)基 站為焦點(diǎn)的雙曲線上，然后根據(jù)至少三個(gè)基站的坐標(biāo)，確定至少兩個(gè)雙曲線方程，求解兩個(gè) 雙曲線方程，得到其交點(diǎn)坐標(biāo)，即為對(duì)該終端進(jìn)行定位的位置。
[0004] 在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題：
[0005] 在上述求解兩個(gè)雙曲線方程的過程中，通常采用Chan算法，在非視距環(huán)境下，由 于信號(hào)需要經(jīng)過繞射、反射、衍射等到達(dá)基站，信號(hào)到達(dá)基站的時(shí)間與視距環(huán)境下信號(hào)到達(dá) 基站的時(shí)間相比，時(shí)間延長(zhǎng)，因此使用該算法得到的終端的定位位置與終端的實(shí)際位置相 t匕，差距較大，從而，使得通過上述方法獲取的終端的位置不準(zhǔn)確。


【發(fā)明內(nèi)容】

[0006] 為了解決現(xiàn)有技術(shù)的問題，本發(fā)明實(shí)施例提供了一種定位方法和裝置。所述技術(shù) 方案如下：
[0007] 第一方面，提供了一種定位方法，所述方法包括：
[0008] 向至少三個(gè)基站發(fā)送探測(cè)信號(hào)，接收每個(gè)基站反饋的探測(cè)信號(hào)的接收時(shí)間；
[0009] 根據(jù)所述每個(gè)基站的接收時(shí)間，確定所述至少三個(gè)基站中兩兩基站的接收時(shí)間的 時(shí)間差，組成第一時(shí)間差集合；
[0010] 在預(yù)先存儲(chǔ)的標(biāo)校點(diǎn)與時(shí)間差集合的對(duì)應(yīng)關(guān)系中，確定與所述第一時(shí)間差集合滿 足預(yù)設(shè)的接近度條件的第二時(shí)間差集合，并確定所述第二時(shí)間差集合對(duì)應(yīng)的標(biāo)校點(diǎn)；
[0011] 根據(jù)確定出的標(biāo)校點(diǎn)，確定終端的定位位置。
[0012] 可選地，所述向至少三個(gè)基站發(fā)送探測(cè)信號(hào)，接收每個(gè)基站反饋的探測(cè)信號(hào)的接 收時(shí)間，包括：
[0013] 如果終端中未存儲(chǔ)有所述終端的位置和獲取所述終端的位置時(shí)使用的至少三個(gè) 基站的標(biāo)識(shí)，則向所述至少三個(gè)基站發(fā)送探測(cè)信號(hào)，接收每個(gè)基站反饋的探測(cè)信號(hào)的接收 時(shí)間；
[0014] 所述方法還包括：
[0015] 如果終端中預(yù)先存儲(chǔ)有所述終端的位置和獲取所述終端的位置時(shí)使用的至少三 個(gè)基站的標(biāo)識(shí)，則根據(jù)所述終端的位置和所述至少三個(gè)基站的標(biāo)識(shí)，獲取所述終端發(fā)射的 探測(cè)信號(hào)到達(dá)每個(gè)基站的時(shí)間，使用獲取到的多個(gè)時(shí)間中的兩兩時(shí)間的時(shí)間差，組成第一 時(shí)間差集合；
[0016] 其中，所述終端的位置是通過向所述至少三個(gè)基站發(fā)送探測(cè)信號(hào)，根據(jù)所述至少 三個(gè)基站中兩兩基站接收到所述探測(cè)信號(hào)的接收時(shí)間的時(shí)間差確定。
[0017] 可選地，所述在預(yù)先存儲(chǔ)的標(biāo)校點(diǎn)與時(shí)間差集合的對(duì)應(yīng)關(guān)系中，確定與所述第一 時(shí)間差集合滿足預(yù)設(shè)的接近度條件的第二時(shí)間差集合，包括：

【權(quán)利要求】
1. 一種定位方法，其特征在于，所述方法包括： 向至少三個(gè)基站發(fā)送探測(cè)信號(hào)，接收每個(gè)基站反饋的探測(cè)信號(hào)的接收時(shí)間； 根據(jù)所述每個(gè)基站的接收時(shí)間，確定所述至少三個(gè)基站中兩兩基站的接收時(shí)間的時(shí)間 差，組成第一時(shí)間差集合； 在預(yù)先存儲(chǔ)的標(biāo)校點(diǎn)與時(shí)間差集合的對(duì)應(yīng)關(guān)系中，確定與所述第一時(shí)間差集合滿足預(yù) 設(shè)的接近度條件的第二時(shí)間差集合，并確定所述第二時(shí)間差集合對(duì)應(yīng)的標(biāo)校點(diǎn)； 根據(jù)確定出的標(biāo)校點(diǎn)，確定終端的定位位置。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述向至少三個(gè)基站發(fā)送探測(cè)信號(hào)，接收 每個(gè)基站反饋的探測(cè)信號(hào)的接收時(shí)間，包括： 如果終端中未存儲(chǔ)有所述終端的位置和獲取所述終端的位置時(shí)使用的至少三個(gè)基 站的標(biāo)識(shí)，則向所述至少三個(gè)基站發(fā)送探測(cè)信號(hào)，接收每個(gè)基站反饋的探測(cè)信號(hào)的接收時(shí) 間； 所述方法還包括： 如果終端中預(yù)先存儲(chǔ)有所述終端的位置和獲取所述終端的位置時(shí)使用的至少三個(gè)基 站的標(biāo)識(shí)，則根據(jù)所述終端的位置和所述至少三個(gè)基站的標(biāo)識(shí)，獲取所述終端發(fā)射的探測(cè) 信號(hào)到達(dá)每個(gè)基站的時(shí)間，使用獲取到的多個(gè)時(shí)間中的兩兩時(shí)間的時(shí)間差，組成第一時(shí)間 差集合； 其中，所述終端的位置是通過向所述至少三個(gè)基站發(fā)送探測(cè)信號(hào)，根據(jù)所述至少三個(gè) 基站中兩兩基站接收到所述探測(cè)信號(hào)的接收時(shí)間的時(shí)間差確定。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在預(yù)先存儲(chǔ)的標(biāo)校點(diǎn)與時(shí)間差集合 的對(duì)應(yīng)關(guān)系中，確定與所述第一時(shí)間差集合滿足預(yù)設(shè)的接近度條件的第二時(shí)間差集合，包 括：
，在預(yù)先存儲(chǔ)的標(biāo)校點(diǎn)與 時(shí)間差集合的對(duì)應(yīng)關(guān)系中，確定與所述第一時(shí)間差集合的歐氏距離； 在確定出的歐式距離中，獲取歐式距離最小的預(yù)設(shè)數(shù)目的時(shí)間差集合，作為第二時(shí)間 差集合； 其中，ecuDis表示歐氏距離，j表示時(shí)間差標(biāo)識(shí)，i表示標(biāo)校點(diǎn)的標(biāo)識(shí)，TDOA(j)表示時(shí) 間差標(biāo)識(shí)為j的時(shí)間差，TDOAs (i，j)表示標(biāo)校點(diǎn)i對(duì)應(yīng)的時(shí)間差標(biāo)識(shí)為j的時(shí)間差。
4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)確定出的標(biāo)校點(diǎn)，確定終端的定 位位置,包括： 根據(jù)確定出的標(biāo)校點(diǎn)，獲取與終端之間滿足預(yù)設(shè)的距離條件的標(biāo)校點(diǎn)； 將獲取到的標(biāo)校點(diǎn)的位置確定所述終端的定位位置。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)確定出的標(biāo)校點(diǎn)，確定終端的定 位位置,包括： 根據(jù)確定出的標(biāo)校點(diǎn)和所述第二時(shí)間差集合，獲取所述確定出的標(biāo)校點(diǎn)到所述至少三 個(gè)基站中任意兩基站的距離的差值； 根據(jù)獲取到的差值和預(yù)設(shè)定位算法，獲取終端的定位位置。
6. 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)確定出的標(biāo)校點(diǎn)、所述至少三個(gè) 基站和所述第二時(shí)間差集合，獲取所述確定出的標(biāo)校點(diǎn)到所述至少三個(gè)基站中任意兩基站 的距離的差值，包括： 根據(jù)確定出的標(biāo)校點(diǎn)和所述至少三個(gè)基站，確定所述確定出的標(biāo)校點(diǎn)到每個(gè)基站的距 離； 根據(jù)每個(gè)基站的距離，確定所述至少三個(gè)基站中兩兩基站的距離的差值，組成第一差 值集合； 根據(jù)所述第二時(shí)間差集合，確定所述至少三個(gè)基站中兩兩基站的距離的差值，組成第 二差值集合； 所述根據(jù)獲取到的差值和預(yù)設(shè)定位算法，獲取終端的定位位置，包括： 根據(jù)所述第一差值集合、所述第二差值集合和預(yù)設(shè)算法，獲取終端的定位位置。
7. 根據(jù)權(quán)利要求6所述的方法，其特征在于，所述根據(jù)所述第一差值集合、所述第二差 值集合和預(yù)設(shè)定位算法，獲取終端的定位位置，包括： 獲取所述第一差值集合對(duì)應(yīng)的權(quán)重和所述第二差值集合對(duì)應(yīng)的權(quán)重； 根據(jù)所述第一差值集合對(duì)應(yīng)的權(quán)重和所述第二差值集合對(duì)應(yīng)的權(quán)重，獲取所述確定出 的標(biāo)校點(diǎn)到所述至少三個(gè)基站中任意兩基站的距離的差值，作為終端到所述至少三個(gè)基站 中任意兩基站的距離的差值； 根據(jù)所述終端到所述至少三個(gè)基站中任意兩基站的距離的差值和預(yù)設(shè)算法，獲取終端 的定位位置。
8. -種定位裝置，其特征在于，所述裝置包括： 接收模塊，用于向至少三個(gè)基站發(fā)送探測(cè)信號(hào)，接收每個(gè)基站反饋的探測(cè)信號(hào)的接收 時(shí)間； 第一確定模塊，用于根據(jù)所述每個(gè)基站的接收時(shí)間，確定所述至少三個(gè)基站中兩兩基 站的接收時(shí)間的時(shí)間差，組成第一時(shí)間差集合； 第二確定模塊，用于在預(yù)先存儲(chǔ)的標(biāo)校點(diǎn)與時(shí)間差集合的對(duì)應(yīng)關(guān)系中，確定與所述第 一時(shí)間差集合滿足預(yù)設(shè)的接近度條件的第二時(shí)間差集合，并確定所述第二時(shí)間差集合對(duì)應(yīng) 的標(biāo)校點(diǎn)； 第三確定模塊，用于根據(jù)確定出的標(biāo)校點(diǎn)，確定終端的定位位置。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述接收模塊，用于： 如果終端中未存儲(chǔ)有所述終端的位置和獲取所述終端的位置時(shí)使用的至少三個(gè)基 站的標(biāo)識(shí)，則向所述至少三個(gè)基站發(fā)送探測(cè)信號(hào)，接收每個(gè)基站反饋的探測(cè)信號(hào)的接收時(shí) 間； 所述第一確定模塊還用于： 如果終端中預(yù)先存儲(chǔ)有所述終端的位置和獲取所述終端的位置時(shí)使用的至少三個(gè)基 站的標(biāo)識(shí)，則根據(jù)所述終端的位置和所述至少三個(gè)基站的標(biāo)識(shí)，獲取所述終端發(fā)射的探測(cè) 信號(hào)到達(dá)每個(gè)基站的時(shí)間，使用獲取到的多個(gè)時(shí)間中的兩兩時(shí)間的時(shí)間差，組成第一時(shí)間 差集合； 其中，所述終端的位置是通過向所述至少三個(gè)基站發(fā)送探測(cè)信號(hào)，根據(jù)所述至少三個(gè) 基站中兩兩基站接收到所述探測(cè)信號(hào)的接收時(shí)間的時(shí)間差確定。
10. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述第二確定模塊，用于：
,在預(yù)先存儲(chǔ)的標(biāo)校點(diǎn)與 時(shí)間差集合的對(duì)應(yīng)關(guān)系中，確定與所述第一時(shí)間差集合的歐氏距離； 在確定出的歐式距離中，獲取歐式距離最小的預(yù)設(shè)數(shù)目的時(shí)間差集合，作為第二時(shí)間 差集合； 其中，ecuDis表示歐氏距離，j表示時(shí)間差標(biāo)識(shí)，i表示標(biāo)校點(diǎn)的標(biāo)識(shí)，TDOA(j)表示時(shí) 間差標(biāo)識(shí)為j的時(shí)間差，TDOAs (i，j)表示標(biāo)校點(diǎn)i對(duì)應(yīng)的時(shí)間差標(biāo)識(shí)為j的時(shí)間差。
11. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述第三確定模塊，用于： 根據(jù)確定出的標(biāo)校點(diǎn)，獲取與終端之間滿足預(yù)設(shè)的距離條件的標(biāo)校點(diǎn)； 將獲取到的標(biāo)校點(diǎn)的位置確定所述終端的定位位置。
12. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述第三確定模塊，用于： 根據(jù)確定出的標(biāo)校點(diǎn)和所述第二時(shí)間差集合，獲取所述確定出的標(biāo)校點(diǎn)到所述至少三 個(gè)基站中任意兩基站的距離的差值； 根據(jù)獲取到的差值和預(yù)設(shè)定位算法，獲取終端的定位位置。
13. 根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述第三確定模塊，用于： 根據(jù)確定出的標(biāo)校點(diǎn)和所述至少三個(gè)基站，確定所述確定出的標(biāo)校點(diǎn)到每個(gè)基站的距 離； 根據(jù)每個(gè)基站的距離，確定所述至少三個(gè)基站中兩兩基站的距離的差值，組成第一差 值集合； 根據(jù)所述第二時(shí)間差集合，確定所述至少三個(gè)基站中兩兩基站的距離的差值，組成第 二差值集合； 所述根據(jù)獲取到的差值和預(yù)設(shè)定位算法，獲取終端的定位位置，包括： 根據(jù)所述第一差值集合、所述第二差值集合和預(yù)設(shè)算法，獲取終端的定位位置。
14. 根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述第三確定模塊，用于： 獲取所述第一差值集合對(duì)應(yīng)的權(quán)重和所述第二差值集合對(duì)應(yīng)的權(quán)重； 根據(jù)所述第一差值集合對(duì)應(yīng)的權(quán)重和所述第二差值集合對(duì)應(yīng)的權(quán)重，獲取所述確定出 的標(biāo)校點(diǎn)到所述至少三個(gè)基站中任意兩基站的距離的差值，作為終端到所述至少三個(gè)基站 中任意兩基站的距離的差值； 根據(jù)所述終端到所述至少三個(gè)基站中任意兩基站的距離的差值和預(yù)設(shè)算法，獲取終端 的定位位置。
【文檔編號(hào)】G01S5/00GK104360307SQ201410509546
【公開日】2015年2月18日 申請(qǐng)日期:2014年9月28日 優(yōu)先權(quán)日:2014年9月28日
【發(fā)明者】鄧中亮, 鄭若彧, 安倩, 王克己, 阮鳳立, 楊易, 曾輝, 陸順保, 方葉青 申請(qǐng)人:北京郵電大學(xué)