確定定位輔助數(shù)據(jù)的方法及設(shè)備以及定位用戶設(shè)備的方法及設(shè)備的制造方法
【專利摘要】本公開涉及一種用于在服務(wù)器上確定定位輔助數(shù)據(jù)的方法及服務(wù)器設(shè)備，該方法包括：接收多個(gè)用戶設(shè)備在多個(gè)地理位置處針對(duì)第一接入設(shè)備的多條消息；基于多條消息，根據(jù)多項(xiàng)式擬合技術(shù)，確定第一多項(xiàng)式；以及按照與第一接入設(shè)備相關(guān)聯(lián)的方式，至少存儲(chǔ)第一多項(xiàng)式系數(shù)，作為第一接入設(shè)備的定位輔助數(shù)據(jù)的一部分。并且，本公開還涉及一種用于在用戶設(shè)備上對(duì)用戶設(shè)備定位的方法及用戶設(shè)備，該方法包括：在一個(gè)地理區(qū)域內(nèi)，用戶設(shè)備搜索到發(fā)自第一接入設(shè)備的信號(hào)；確定來(lái)自第一接入設(shè)備的信號(hào)的強(qiáng)度；獲取存儲(chǔ)于用戶設(shè)備本地的定位輔助數(shù)據(jù)；以及按照與第一接入設(shè)備相關(guān)聯(lián)的第一多項(xiàng)式計(jì)算用戶設(shè)備相對(duì)于第一接入設(shè)備的距離，以實(shí)現(xiàn)對(duì)用戶設(shè)備的定位。
【專利說(shuō)明】確定定位輔助數(shù)據(jù)的方法及設(shè)備以及定位用戶設(shè)備的方法 及設(shè)備
[0001] 相關(guān)申請(qǐng)的奪叉引用
[0002] 本申請(qǐng)要求于2015年2月23日提交的第62/119, 568號(hào)美國(guó)臨時(shí)申請(qǐng)的優(yōu)先權(quán)， 其通過(guò)引用的方式整體并入于此。
技術(shù)領(lǐng)域
[0003] 本文涉及設(shè)備定位，更具體地，本文涉及確定定位輔助數(shù)據(jù)的方法及設(shè)備以及定 位用戶設(shè)備的方法及設(shè)備。
【背景技術(shù)】
[0004] 眾所周知，在地點(diǎn)的位置信息無(wú)法或者不能經(jīng)濟(jì)地從用戶設(shè)備（例如，無(wú)線LAN設(shè) 備）本身獲得的時(shí)候，基于服務(wù)器的定位系統(tǒng)可以確定地點(diǎn)的位置信息，以作為用于該用 戶設(shè)備的可靠備用。地點(diǎn)的確定基于從至少一個(gè)其它設(shè)備采集的定位數(shù)據(jù)。每個(gè)定位數(shù)據(jù) 將地點(diǎn)（即，基于衛(wèi)星的地點(diǎn)）的位置信息與用于在該地點(diǎn)提供無(wú)線通信的接入設(shè)備的標(biāo) 識(shí)符（例如，MAC地址）以及在該地點(diǎn)接收到的信號(hào)的強(qiáng)度相關(guān)聯(lián)。定位數(shù)據(jù)被存儲(chǔ)在服 務(wù)器的存儲(chǔ)裝置中。

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

[0005] 為了實(shí)現(xiàn)在用戶設(shè)備本地對(duì)該用戶設(shè)備進(jìn)行精準(zhǔn)定位，本公開的各種實(shí)施例提供 了一種用于在服務(wù)器上確定定位輔助數(shù)據(jù)的方法及服務(wù)器設(shè)備。并且，本公開的各種實(shí)施 例還提供了一種基于定位輔助數(shù)據(jù)的、在用戶設(shè)備上對(duì)該用戶設(shè)備定位的方法及用戶設(shè) 備。通過(guò)使用上述基于定位輔助數(shù)據(jù)的方法及設(shè)備，可以在用戶設(shè)備本地實(shí)現(xiàn)對(duì)該用戶設(shè) 備的精準(zhǔn)定位，而無(wú)需依賴于對(duì)衛(wèi)星定位信號(hào)或存儲(chǔ)在服務(wù)器上的定位數(shù)據(jù)的接收。
[0006] 本公開的第一方面提供了一種用于在服務(wù)器上確定定位輔助數(shù)據(jù)的方法，包括：
[0007] 接收多個(gè)用戶設(shè)備在多個(gè)地理位置處針對(duì)第一接入設(shè)備的多條消息，每條消息包 括多個(gè)地理位置中的一個(gè)相應(yīng)地理位置以及在相應(yīng)地理位置處測(cè)得的來(lái)自第一接入設(shè)備 的實(shí)測(cè)信號(hào)的強(qiáng)度，其中服務(wù)器已知第一接入設(shè)備的位置；
[0008] 某干名備消息，相據(jù)名領(lǐng)式相·合持太，確審第一名領(lǐng)式：
[0009]
[0010] 其中η代表最大階數(shù)，取決于多項(xiàng)式擬合技術(shù)的預(yù)定精度，Cl1代表待測(cè)的用戶設(shè)備 與第一接入設(shè)備之間的距離， 81代表待測(cè)的用戶設(shè)備在距離處測(cè)得的來(lái)自第一接入設(shè)備的 實(shí)測(cè)信號(hào)的強(qiáng)度，a。、ai、…、a n是第一多項(xiàng)式的第一多項(xiàng)式系數(shù)；以及
[0011] 按照與第一接入設(shè)備相關(guān)聯(lián)的方式，至少存儲(chǔ)第一多項(xiàng)式系數(shù)，作為第一接入設(shè) 備的定位輔助數(shù)據(jù)的一部分。
[0012] 根據(jù)本公開的實(shí)施例，該方法還包括：基于至少兩個(gè)預(yù)定信號(hào)，分別利用第一多項(xiàng) 式，計(jì)算出與至少兩個(gè)預(yù)定信號(hào)對(duì)應(yīng)的距離；以及基于至少兩個(gè)預(yù)定信號(hào)和對(duì)應(yīng)的距離，確 定至少一個(gè)第一信號(hào)強(qiáng)度范圍，使得在第一信號(hào)強(qiáng)度范圍內(nèi)，相應(yīng)預(yù)定信號(hào)的強(qiáng)度隨著距 離的增加而降低。
[0013] 根據(jù)本公開的實(shí)施例，該方法還包括：基于實(shí)測(cè)信號(hào)的信號(hào)強(qiáng)度范圍，修正第一信 號(hào)強(qiáng)度范圍，得到更精確的第二信號(hào)強(qiáng)度范圍。
[0014] 根據(jù)本公開的實(shí)施例，該方法還包括：按照與確定第一多項(xiàng)式系數(shù)的方式類似的 方式，確定針對(duì)第二接入設(shè)備的第二多項(xiàng)式系數(shù)，并且按照與第二接入設(shè)備相關(guān)聯(lián)的方式， 存儲(chǔ)第二多項(xiàng)式系數(shù)，作為第二接入設(shè)備的定位輔助數(shù)據(jù)的一部分。
[0015] 根據(jù)本公開的實(shí)施例，該方法還包括：按照與確定第一多項(xiàng)式系數(shù)的方式類似的 方式，確定針對(duì)第三接入設(shè)備的第三多項(xiàng)式系數(shù)，并且按照與第三接入設(shè)備相關(guān)聯(lián)的方式， 存儲(chǔ)第三多項(xiàng)式系數(shù)，作為第三接入設(shè)備的定位輔助數(shù)據(jù)的一部分。
[0016] 本公開的第二方面提供了一種用于在用戶設(shè)備上對(duì)用戶設(shè)備定位的方法，包括：
[0017] 在一個(gè)地理區(qū)域內(nèi)，用戶設(shè)備搜索到發(fā)自第一接入設(shè)備的信號(hào)；
[0018] 確定來(lái)自第一接入設(shè)備的信號(hào)的強(qiáng)度；
[0019] 獲取存儲(chǔ)于用戶設(shè)備本地的定位輔助數(shù)據(jù)，定位輔助數(shù)據(jù)包括與第一接入設(shè)備相 關(guān)聯(lián)的第一多項(xiàng)式系數(shù)；以及
[0020] 桉昭掃笛一培λ沿客相羊S姿的笛一玄邡忒·
[0021]
[0022] 計(jì)算用戶設(shè)備相對(duì)于第一接入設(shè)備的距離Cl1，以實(shí)現(xiàn)對(duì)用戶設(shè)備的定位，其中η 代表最大階數(shù)，取決于多項(xiàng)式擬合技術(shù)的預(yù)定精度而被預(yù)先確定，S1代表信號(hào)的強(qiáng)度，a。、 S1、…、an是第一多項(xiàng)式系數(shù)。
[0023] 根據(jù)本公開的實(shí)施例，該方法還包括：將信號(hào)的強(qiáng)度與定位輔助數(shù)據(jù)中包括的針 對(duì)第一多項(xiàng)式的信號(hào)強(qiáng)度范圍進(jìn)行比較；以及只有在信號(hào)的強(qiáng)度位于信號(hào)強(qiáng)度范圍之內(nèi)時(shí) 才允許利用第一多項(xiàng)式參與對(duì)用戶設(shè)備進(jìn)行定位。
[0024] 根據(jù)本公開的實(shí)施例，該方法還包括：將與地理區(qū)域有關(guān)的定位輔助數(shù)據(jù)從服務(wù) 器上下載并保存到用戶設(shè)備的本地，其中定位輔助數(shù)據(jù)中至少包括與第一接入設(shè)備相關(guān)聯(lián) 方式存儲(chǔ)的第一多項(xiàng)式系數(shù)以及第一接入設(shè)備的標(biāo)識(shí)信息。
[0025] 根據(jù)本公開的實(shí)施例，該方法還包括：根據(jù)用戶在本地或異地提供的或者用戶設(shè) 備自動(dòng)獲取的一個(gè)或多個(gè)地理特征，確定地理區(qū)域，其中一個(gè)或多個(gè)地理特征包括以下元 素中的至少一個(gè)：地理坐標(biāo)、地理地標(biāo)、地理地址、接入點(diǎn)MAC地址和小區(qū)基站標(biāo)識(shí)符。
[0026] 根據(jù)本公開的實(shí)施例，該方法中的定位輔助數(shù)據(jù)是根據(jù)本公開的第一方面中的方 法獲得的，第一多項(xiàng)式的信號(hào)強(qiáng)度范圍是第一信號(hào)強(qiáng)度范圍和第二信號(hào)強(qiáng)度范圍中的一 個(gè)。
[0027] 根據(jù)本公開的實(shí)施例，該方法還包括：在地理區(qū)域內(nèi)，用戶設(shè)備搜索到第二接入設(shè) 備的信號(hào)；確定來(lái)自第二接入設(shè)備的信號(hào)的強(qiáng)度；獲取定位輔助數(shù)據(jù)中包括的與第二接入 設(shè)備相關(guān)聯(lián)的第二多項(xiàng)式系數(shù)；根據(jù)第二多項(xiàng)式系數(shù)，利用第二多項(xiàng)式，計(jì)算用戶設(shè)備相對(duì) 于第二接入設(shè)備的距離d 2;以及根據(jù)距離d i和距離d 2實(shí)現(xiàn)對(duì)用戶設(shè)備的定位。
[0028] 根據(jù)本公開的實(shí)施例，該方法還包括：在地理區(qū)域內(nèi)，用戶設(shè)備搜索到第三接入設(shè) 備的信號(hào)；確定來(lái)自第三接入設(shè)備的信號(hào)的強(qiáng)度；獲取定位輔助數(shù)據(jù)中包括的與第三接入 設(shè)備相關(guān)聯(lián)的第三多項(xiàng)式系數(shù)；根據(jù)第三多項(xiàng)式系數(shù)，利用第三多項(xiàng)式，計(jì)算用戶設(shè)備相對(duì) 于第三接入設(shè)備的距離d3;以及根據(jù)距離d i、距離d2和距離d3實(shí)現(xiàn)對(duì)用戶設(shè)備的定位。
[0029] 本公開的第三方面提供了一種服務(wù)器設(shè)備，包括：
[0030] 接收器，被配置為接收多個(gè)用戶設(shè)備在多個(gè)地理位置處針對(duì)第一接入設(shè)備的多條 消息，每條消息包括多個(gè)地理位置中的一個(gè)相應(yīng)地理位置以及在相應(yīng)地理位置處測(cè)得的來(lái) 自第一接入設(shè)備的實(shí)測(cè)信號(hào)的強(qiáng)度，其中服務(wù)器已知第一接入設(shè)備的位置；
[0031] 處理器，被配置為基于多條消息，根據(jù)多項(xiàng)式擬合技術(shù)，確定第一多項(xiàng)式：
[0032]
[0033] 其中η代表最大階數(shù)，取決于多項(xiàng)式擬合技術(shù)的預(yù)定精度，Cl1代表待測(cè)的用戶設(shè)備 與第一接入設(shè)備之間的距離， 81代表待測(cè)的用戶設(shè)備在距離處測(cè)得的來(lái)自第一接入設(shè)備的 實(shí)測(cè)信號(hào)的強(qiáng)度，a。、ai、…、a n是第一多項(xiàng)式的第一多項(xiàng)式系數(shù)；以及
[0034] 存儲(chǔ)器，被配置為按照與第一接入設(shè)備相關(guān)聯(lián)的方式，至少存儲(chǔ)第一多項(xiàng)式系數(shù)， 作為第一接入設(shè)備的定位輔助數(shù)據(jù)的一部分。
[0035] 根據(jù)本公開的實(shí)施例的服務(wù)器設(shè)備，其中處理器還被配置為：基于至少兩個(gè)預(yù)定 信號(hào)，分別利用第一多項(xiàng)式，計(jì)算出與至少兩個(gè)預(yù)定信號(hào)對(duì)應(yīng)的距離；以及基于至少兩個(gè)預(yù) 定信號(hào)和對(duì)應(yīng)的距離，確定至少一個(gè)第一信號(hào)強(qiáng)度范圍，使得在第一信號(hào)強(qiáng)度范圍內(nèi)，相應(yīng) 預(yù)定信號(hào)的強(qiáng)度隨著距離的增加而降低。
[0036] 根據(jù)本公開的實(shí)施例的服務(wù)器設(shè)備，其中的處理器還被配置為：基于實(shí)測(cè)信號(hào)的 信號(hào)強(qiáng)度范圍，修正第一信號(hào)強(qiáng)度范圍，得到更精確的第二信號(hào)強(qiáng)度范圍。
[0037] 根據(jù)本公開的實(shí)施例的服務(wù)器設(shè)備，其中處理器還被配置為：按照與確定第一多 項(xiàng)式系數(shù)的方式類似的方式，確定針對(duì)第二接入設(shè)備的第二多項(xiàng)式系數(shù)，并且按照與第二 接入設(shè)備相關(guān)聯(lián)的方式，存儲(chǔ)第二多項(xiàng)式系數(shù)，作為第二接入設(shè)備的定位輔助數(shù)據(jù)的一部 分。
[0038] 根據(jù)本公開的實(shí)施例的服務(wù)器設(shè)備，其中處理器還被配置為：按照與確定第一多 項(xiàng)式系數(shù)的方式類似的方式，確定針對(duì)第三接入設(shè)備的第三多項(xiàng)式系數(shù)，并且按照與第三 接入設(shè)備相關(guān)聯(lián)的方式，存儲(chǔ)第三多項(xiàng)式系數(shù)，作為第三接入設(shè)備的定位輔助數(shù)據(jù)的一部 分。
[0039] 本公開的第四方面提供了一種用戶設(shè)備，包括：
[0040] 搜索模塊，其被配置為在一個(gè)地理區(qū)域內(nèi)，用戶設(shè)備搜索到發(fā)自第一接入設(shè)備的 信號(hào)；
[0041] 測(cè)量模塊，其被配置為確定來(lái)自第一接入設(shè)備的信號(hào)的強(qiáng)度；以及
[0042] 處理器，其被配置為獲取存儲(chǔ)于用戶設(shè)備本地的定位輔助數(shù)據(jù)，定位輔助數(shù)據(jù)包 括與第一接入設(shè)備相關(guān)聯(lián)的第一多項(xiàng)式系數(shù)；以及按照與第一接入設(shè)備相關(guān)聯(lián)的第一多項(xiàng) 式：
[0043]
[0044] 計(jì)算用戶設(shè)備相對(duì)于第一接入設(shè)備的距離Cl1，以實(shí)現(xiàn)對(duì)用戶設(shè)備的定位，其中η 代表最大階數(shù)，取決于多項(xiàng)式擬合技術(shù)的預(yù)定精度而被預(yù)先確定，S1代表信號(hào)的強(qiáng)度，a。、 S1、…、an是第一多項(xiàng)式系數(shù)。
[0045] 根據(jù)本公開實(shí)施例的用戶設(shè)備，其中處理器還被配置為：將信號(hào)的強(qiáng)度與定位輔 助數(shù)據(jù)中包括的針對(duì)第一多項(xiàng)式的信號(hào)強(qiáng)度范圍進(jìn)行比較；以及只有在信號(hào)的強(qiáng)度位于信 號(hào)強(qiáng)度范圍之內(nèi)時(shí)才允許利用第一多項(xiàng)式參與對(duì)用戶設(shè)備進(jìn)行定位。
[0046] 根據(jù)本公開的實(shí)施例的用戶設(shè)備，還包括存儲(chǔ)器，其被配置為存儲(chǔ)從服務(wù)器上下 載并保存到用戶設(shè)備本地的與地理區(qū)域有關(guān)的定位輔助數(shù)據(jù)，其中定位輔助數(shù)據(jù)中至少包 括與第一接入設(shè)備相關(guān)聯(lián)方式存儲(chǔ)的第一多項(xiàng)式系數(shù)以及第一接入設(shè)備的標(biāo)識(shí)信息。
[0047] 根據(jù)本公開實(shí)施例的用戶設(shè)備，還包括地理特征獲取器，其被配置為根據(jù)用戶在 本地或異地提供的或者用戶設(shè)備自動(dòng)獲取的一個(gè)或多個(gè)地理特征，確定地理區(qū)域，其中一 個(gè)或多個(gè)地理特征包括以下元素中的至少一個(gè)：地理坐標(biāo)、地理地標(biāo)、地理地址、接入點(diǎn) MAC地址和小區(qū)基站標(biāo)識(shí)符。
[0048] 根據(jù)本公開實(shí)施例的用戶設(shè)備，其中定位輔助數(shù)據(jù)是從本公開的服務(wù)器設(shè)備獲得 的，第一多項(xiàng)式的信號(hào)強(qiáng)度范圍是第一信號(hào)強(qiáng)度范圍和第二信號(hào)強(qiáng)度范圍中的一個(gè)。
[0049] 根據(jù)本公開實(shí)施例的用戶設(shè)備還被配置為：在地理區(qū)域內(nèi)，用戶設(shè)備搜索到第二 接入設(shè)備的信號(hào)；確定來(lái)自第二接入設(shè)備的信號(hào)的強(qiáng)度；獲取定位輔助數(shù)據(jù)中包括的與第 二接入設(shè)備相關(guān)聯(lián)的第二多項(xiàng)式系數(shù)；根據(jù)第二多項(xiàng)式系數(shù)，利用第二多項(xiàng)式，計(jì)算用戶設(shè) 備相對(duì)于第二接入設(shè)備的距離d 2;以及根據(jù)距離d i和距離d 2實(shí)現(xiàn)對(duì)用戶設(shè)備的定位。
[0050] 根據(jù)本公開實(shí)施例的用戶設(shè)備，還被配置為：在地理區(qū)域內(nèi)，用戶設(shè)備搜索第三接 入設(shè)備的信號(hào)；確定來(lái)自第三接入設(shè)備的信號(hào)的強(qiáng)度；獲取定位輔助數(shù)據(jù)中包括的與第三 接入設(shè)備相關(guān)聯(lián)的第三多項(xiàng)式系數(shù)；根據(jù)第三多項(xiàng)式系數(shù)，利用第三多項(xiàng)式，計(jì)算用戶設(shè)備 相對(duì)于第三接入設(shè)備的距離d 3;以及根據(jù)距離d i、距離d2和距離d3實(shí)現(xiàn)對(duì)用戶設(shè)備的定位。
【附圖說(shuō)明】
[0051] 結(jié)合附圖并參考以下詳細(xì)說(shuō)明，本公開各實(shí)施方式的特征、優(yōu)點(diǎn)及其他方面將變 得更加明顯，在此以示例性而非限制性的方式示出了本公開的若干實(shí)施方式。在附圖中：
[0052] 圖1示出了根據(jù)本公開實(shí)施例的定位系統(tǒng)示例的圖示。
[0053] 圖2示出了根據(jù)本公開實(shí)施例的用于在服務(wù)器上確定定位輔助數(shù)據(jù)的方法的流 程圖；
[0054] 圖3示出了根據(jù)本公開實(shí)施例的用于在服務(wù)器上確定定位輔助數(shù)據(jù)強(qiáng)度范圍的 方法的流程圖；
[0055] 圖4示出了根據(jù)本公開實(shí)施例的用于在用戶設(shè)備上對(duì)所述用戶設(shè)備定位的方法 的流程圖；
[0056] 圖5示出了根據(jù)本公開另一實(shí)施例的用于在用戶設(shè)備上對(duì)所述用戶設(shè)備定位的 方法的流程圖；
[0057] 圖6示出了根據(jù)本公開實(shí)施例的服務(wù)器設(shè)備的框圖；以及
[0058] 圖7示出了根據(jù)本公開實(shí)施例的用戶設(shè)備的框圖。
【具體實(shí)施方式】
[0059] 以下參考附圖詳細(xì)描述本公開的各個(gè)示例性實(shí)施方式。附圖中的流程圖和框圖示 出了根據(jù)本公開的各種實(shí)施方式的方法和系統(tǒng)的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。應(yīng)當(dāng) 注意，流程圖或框圖中的每個(gè)方框可以代表一個(gè)模塊、程序段、或代碼的一部分，所述模塊、 程序段、或代碼的一部分可以包括一個(gè)或多個(gè)用于實(shí)現(xiàn)各個(gè)實(shí)施方式中所規(guī)定的邏輯功能 的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為備選的實(shí)現(xiàn)中，方框中所標(biāo)注的功能也可以按照不 同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個(gè)接連地表示的方框?qū)嶋H上可以基本并行地執(zhí)行， 或者它們有時(shí)也可以按照相反的順序執(zhí)行，這取決于所涉及的功能。同樣應(yīng)當(dāng)注意的是，流 程圖和/或框圖中的每個(gè)方框、以及流程圖和/或框圖中的方框的組合，可以使用執(zhí)行規(guī)定 的功能或操作的專用的基于硬件的系統(tǒng)來(lái)實(shí)現(xiàn)，或者可以使用專用硬件與計(jì)算機(jī)指令的組 合來(lái)實(shí)現(xiàn)。
[0060] 應(yīng)當(dāng)理解，給出這些示例性實(shí)施方式僅僅是為了使本領(lǐng)域技術(shù)人員能夠更好地理 解進(jìn)而實(shí)現(xiàn)本公開，而并非以任何方式限制本公開的范圍。
[0061] 實(shí)際上，服務(wù)器可以生成定位輔助數(shù)據(jù)并且將這些數(shù)據(jù)分發(fā)到用戶設(shè)備本身，以 使用戶設(shè)備能夠通過(guò)該設(shè)備本身來(lái)確定地點(diǎn)（即，進(jìn)行定位）。每個(gè)定位輔助數(shù)據(jù)包括接入 設(shè)備的標(biāo)識(shí)符、用于接入設(shè)備的地點(diǎn)的位置信息、多項(xiàng)式系數(shù)以及信號(hào)強(qiáng)度的可行范圍。用 戶設(shè)備所處地點(diǎn)的確定基于接入設(shè)備的地點(diǎn)（設(shè)備可以與這些接入設(shè)備無(wú)線通信），在該 地點(diǎn)的位置處、通過(guò)該地點(diǎn)與相關(guān)聯(lián)的接入設(shè)備之間的距離來(lái)進(jìn)行三角測(cè)量。使用多項(xiàng)式 系數(shù)確定相關(guān)距離，即，
[0062]
[0063] 其中Cl1是無(wú)線LAN設(shè)備與接入設(shè)備i之間的距離，s 1是在該地點(diǎn)從接入設(shè)備i接 收的信號(hào)的強(qiáng)度并且其值在可行范圍內(nèi)，以及α ,，j = 0, 1，2,…，η是多項(xiàng)式的系數(shù)。使用 多項(xiàng)式回歸方法來(lái)估計(jì)多項(xiàng)式系數(shù)，這是因?yàn)槎囗?xiàng)式在插值理論中占主導(dǎo)地位。該方法基 于最小平方逼近通過(guò)定位數(shù)據(jù)集合對(duì)第η階多項(xiàng)式進(jìn)行擬合。
[0064] 然而，使用線性多項(xiàng)式回歸在離線訓(xùn)練階段估計(jì)多項(xiàng)式系數(shù)基本上取決于定位數(shù) 據(jù)集合的分布模式（例如定位數(shù)據(jù)的數(shù)量、定位數(shù)據(jù)的密度以及定位數(shù)據(jù)在接入設(shè)備中的 集中區(qū)域）。有時(shí)，當(dāng)測(cè)量在在線階段在該地點(diǎn)從接入設(shè)備接收的信號(hào)的強(qiáng)度時(shí)，估計(jì)的 多項(xiàng)式系數(shù)無(wú)法正確地與距離相關(guān)聯(lián)，這樣的情況下，便無(wú)法實(shí)現(xiàn)在用戶設(shè)備本地對(duì)用戶 設(shè)備的精準(zhǔn)定位。關(guān)于多項(xiàng)式系數(shù)確定的具體細(xì)節(jié)例如可參見同一
【申請(qǐng)人】的公開號(hào)為CN 104661303Α的中國(guó)專利申請(qǐng)。
[0065] 圖1示出了根據(jù)本公開實(shí)施例的定位系統(tǒng)示例的圖示。如圖1所示，定位系統(tǒng)100 包括網(wǎng)絡(luò)110、服務(wù)器120以及用戶設(shè)備130。網(wǎng)絡(luò)110內(nèi)包括有多個(gè)接入設(shè)備140 (諸如， API、ΑΡ2和ΑΡ3)，它們被配置為經(jīng)由無(wú)線信號(hào)與用戶設(shè)備通信。
[0066] 服務(wù)器120包括用于定位的多個(gè)組件，如圖1所示，服務(wù)器包括接收器121、處理器 122和存儲(chǔ)器123。在示例中，服務(wù)器120可以包括多于一個(gè)處理器和存儲(chǔ)器。在示例中，月艮 務(wù)器120可以使用分布式系統(tǒng)來(lái)實(shí)現(xiàn)。存儲(chǔ)器123存儲(chǔ)用于定位應(yīng)用的定位數(shù)據(jù)124以及 定位輔助數(shù)據(jù)125。此外，存儲(chǔ)器123還存儲(chǔ)各種軟件指令，諸如用于定位的服務(wù)器應(yīng)用等。 在示例中，處理器122執(zhí)行服務(wù)器應(yīng)用以提供定位服務(wù)應(yīng)用。在示例中，基于服務(wù)器120的 定位系統(tǒng)使用定位數(shù)據(jù)124來(lái)確定接入設(shè)備的估計(jì)地點(diǎn)、確定與接入設(shè)備的估計(jì)地點(diǎn)相關(guān) 聯(lián)的估計(jì)不確定性以及確定接入設(shè)備的覆蓋區(qū)域長(zhǎng)度和接入設(shè)備的傳輸信號(hào)范圍。
[0067] 服務(wù)器120根據(jù)各種條件來(lái)周期性地生成定位輔助數(shù)據(jù)125。這些條件可以是上 述諸如定位數(shù)據(jù)的數(shù)量、與接入設(shè)備的估計(jì)地點(diǎn)相關(guān)聯(lián)的估計(jì)不確定性以及接入設(shè)備的覆 蓋區(qū)域長(zhǎng)度等。當(dāng)這些條件被滿足時(shí)，服務(wù)器使用多項(xiàng)式回歸方法在離線訓(xùn)練階段估計(jì)多 項(xiàng)式系數(shù)。
[0068] 用戶設(shè)備130是能夠被配置為使用無(wú)線信號(hào)來(lái)與接入設(shè)備140通信的任意類型的 移動(dòng)設(shè)備，諸如膝上計(jì)算機(jī)、平板電腦、智能電話、可穿戴電子設(shè)備等。無(wú)線設(shè)備可以包括硬 件、軟件，硬件包括但不限于用于執(zhí)行和存儲(chǔ)指令的處理器和存儲(chǔ)器，軟件包括一個(gè)或多個(gè) 應(yīng)用131和操作系統(tǒng)。在示例中，無(wú)線設(shè)備是人可攜帶的。在示例中，無(wú)線設(shè)備可以安裝在 車輛上。用戶設(shè)備130包括多個(gè)組件，諸如天線132、接收電路（未示出）、發(fā)送電路（未示 出）、處理器（未示出）等。
[0069] 如圖1所示，用戶設(shè)備將與地理區(qū)域有關(guān)的定位輔助數(shù)據(jù)預(yù)先下載并保存到用戶 設(shè)備的本地。隨后，在當(dāng)該用戶設(shè)備移動(dòng)到該地理區(qū)域時(shí)，該用戶設(shè)備搜索并接收來(lái)自該地 理區(qū)域內(nèi)所有接入設(shè)備的信號(hào)以用于定位。
[0070] 圖2示出了根據(jù)本公開實(shí)施例的用于在服務(wù)器上確定定位輔助數(shù)據(jù)的方法200的 流程圖。該方法200開始于S201并結(jié)束于S299。
[0071] 參照?qǐng)D1，在S210處，服務(wù)器接收多個(gè)用戶設(shè)備在多個(gè)地理位置處針對(duì)第一接入 設(shè)備（API)的多條消息，每條所述消息包括所述多個(gè)地理位置中的一個(gè)相應(yīng)地理位置以及 在所述相應(yīng)地理位置處測(cè)得的來(lái)自所述第一接入設(shè)備的實(shí)測(cè)信號(hào)的強(qiáng)度，其中所述服務(wù)器 已知所述第一接入設(shè)備的位置。
[0072] 在S220處，服務(wù)器基于所述多條消息，根據(jù)多項(xiàng)式擬合技術(shù)，確定第一多項(xiàng)式：
[0073]
[0074] 其中η代表最大階數(shù)，取決于所述多項(xiàng)式擬合技術(shù)的預(yù)定精度，山代表待測(cè)的用戶 設(shè)備與所述第一接入設(shè)備之間的距離，S 1代表所述待測(cè)的用戶設(shè)備在所述距離處測(cè)得的來(lái) 自所述第一接入設(shè)備的實(shí)測(cè)信號(hào)的強(qiáng)度，a。、ai、…、a n是所述第一多項(xiàng)式的第一多項(xiàng)式系 數(shù)。
[0075] 在S230處，按照與所述第一接入設(shè)備（API)相關(guān)聯(lián)的方式，至少存儲(chǔ)所述第一多 項(xiàng)式系數(shù)（a。、％、…、a n)，作為所述第一接入設(shè)備的定位輔助數(shù)據(jù)的一部分。在示例中，可 以通過(guò)存儲(chǔ)的第一接入設(shè)備的MC地址將第一接入設(shè)備與第一多項(xiàng)式系數(shù)相關(guān)聯(lián)。
[0076] 在已經(jīng)確定了多項(xiàng)式系數(shù)之后，還需要進(jìn)一步準(zhǔn)確地確定該多項(xiàng)式系數(shù)適用的信 號(hào)強(qiáng)度范圍。
[0077] 圖3示出了根據(jù)本公開實(shí)施例的用于在服務(wù)器上確定定位輔助數(shù)據(jù)強(qiáng)度范圍的 方法的流程圖。該方法300開始于S301并結(jié)束于S399。
[0078] 在S310處，服務(wù)器基于至少兩個(gè)預(yù)定信號(hào)，分別利用所述第一多項(xiàng)式，計(jì)算出與 所述至少兩個(gè)預(yù)定信號(hào)對(duì)應(yīng)的距離。這樣的至少兩個(gè)預(yù)定信號(hào)可以是一系列的、較大間隔 的、典型的信號(hào)強(qiáng)度值，例如-50dBm、-60dBm、-70dBm、-80dBm和-90dBm。
[0079] 在S320處，服務(wù)器基于所述至少兩個(gè)預(yù)定信號(hào)和所述對(duì)應(yīng)的距離，確定至少一個(gè) 第一信號(hào)強(qiáng)度范圍，使得在所述第一信號(hào)強(qiáng)度范圍內(nèi)，相應(yīng)預(yù)定信號(hào)的強(qiáng)度隨著距離的增 加而降低。具體地，如果相應(yīng)預(yù)定信號(hào)的強(qiáng)度隨著距離的增加而降低，則表明信號(hào)強(qiáng)度對(duì)距 離的變化規(guī)律是合理的。相反，如果相應(yīng)預(yù)定信號(hào)的強(qiáng)度隨著距離的增加反而增高或維持 不變，則表明信號(hào)強(qiáng)度對(duì)距離的變化規(guī)律是不合理的。
[0080] 在理想情況下，在所述第一信號(hào)強(qiáng)度范圍內(nèi)，相應(yīng)預(yù)定信號(hào)的強(qiáng)度是隨著距離的 增加而呈指數(shù)型衰減的。
[0081] 在S330處，服務(wù)器可以進(jìn)一步基于所述實(shí)測(cè)信號(hào)的信號(hào)強(qiáng)度范圍，修正所述第一 信號(hào)強(qiáng)度范圍，從而得到更精確的第二信號(hào)強(qiáng)度范圍，也可以稱為信號(hào)強(qiáng)度的可行范圍。
[0082] 可選地，第二信號(hào)強(qiáng)度范圍可以被限定為所述第一信號(hào)強(qiáng)度范圍與用于確定第一 多項(xiàng)式系數(shù)的多個(gè)實(shí)測(cè)信號(hào)的強(qiáng)度范圍在數(shù)學(xué)上的交集。
[0083] 類似地，參照?qǐng)D1，方法300還可以包括：按照與確定所述第一多項(xiàng)式系數(shù)的方式 類似的方式，確定針對(duì)第二接入設(shè)備（AP2)的第二多項(xiàng)式系數(shù)Ovb 1、…、bn)，并且按照與 所述第二接入設(shè)備相關(guān)聯(lián)的方式，存儲(chǔ)所述第二多項(xiàng)式系數(shù)，作為所述第二接入設(shè)備的定 位輔助數(shù)據(jù)的一部分。
[0084] 類似地，參照?qǐng)D1，方法300還可以包括：按照與確定所述第一多項(xiàng)式系數(shù)的方式 類似的方式，確定針對(duì)第三接入設(shè)備（AP3)的第三多項(xiàng)式系數(shù)（ C(]、Cl、…、cn)，并且按照與 所述第三接入設(shè)備相關(guān)聯(lián)的方式，存儲(chǔ)所述第三多項(xiàng)式系數(shù)，作為所述第三接入設(shè)備的定 位輔助數(shù)據(jù)的一部分。
[0085] 至此，服務(wù)器可以在所謂的定位輔助數(shù)據(jù)信息表中存儲(chǔ)接入設(shè)備的標(biāo)識(shí)符（AP ID)、用于接入設(shè)備的地點(diǎn)的位置信息、多項(xiàng)式系數(shù)以及第二信號(hào)強(qiáng)度范圍（即，強(qiáng)度的可 行范圍）。當(dāng)定位數(shù)據(jù)新近從至少一個(gè)其它接入設(shè)備被采集時(shí)，服務(wù)器可以重復(fù)以上過(guò)程來(lái) 更新定位輔助數(shù)據(jù)信息表。
[0086] 表1示例性地示出了存儲(chǔ)有上述信息條目的定位輔助數(shù)據(jù)信息表。
[0088] 表1 :定位輔助數(shù)據(jù)信息表
[0089] 當(dāng)在服務(wù)器中確定了如上所示的定位輔助數(shù)據(jù)信息表之后，接下來(lái)需要將該定位 輔助數(shù)據(jù)信息表中的條目下載到用戶設(shè)備上，以實(shí)現(xiàn)在用戶設(shè)備本地對(duì)該用戶設(shè)備的定 位。
[0090] 圖4示出了根據(jù)本公開實(shí)施例的用于在用戶設(shè)備上對(duì)所述用戶設(shè)備定位的方法 的流程圖，該方法400開始于S401并結(jié)束于S499。
[0091] 在S410處，參照?qǐng)D1，在一個(gè)地理區(qū)域內(nèi)（例如，在1平方公里的范圍內(nèi)），所述用 戶設(shè)備搜索到發(fā)自第一接入設(shè)備（API)的信號(hào)。
[0092] 在S420處，用戶設(shè)備確定來(lái)自所述第一接入設(shè)備的所述信號(hào)的強(qiáng)度。
[0093] 在S430處，用戶設(shè)備獲取存儲(chǔ)于所述用戶設(shè)備本地的定位輔助數(shù)據(jù)，所述定位輔 助數(shù)據(jù)包括與所述第一接入設(shè)備相關(guān)聯(lián)的第一多項(xiàng)式系數(shù)。
[0094] 在S440處，按照與所述第一接入設(shè)備相關(guān)聯(lián)的第一多項(xiàng)式：
[0095]
[0096] 計(jì)算所述用戶設(shè)備相對(duì)于所述第一接入設(shè)備的距離Cl1，以實(shí)現(xiàn)對(duì)所述用戶設(shè)備的 定位，其中η代表最大階數(shù)，取決于多項(xiàng)式擬合技術(shù)的預(yù)定精度而被預(yù)先確定，S 1R表所述 信號(hào)的強(qiáng)度，a。、ai、…、an是所述第一多項(xiàng)式系數(shù)。
[0097] 圖5示出了根據(jù)本公開另一實(shí)施例的用于在用戶設(shè)備上對(duì)所述用戶設(shè)備定位的 方法500的流程圖，該方法500開始于S501并結(jié)束于S599。與圖4中圖示的方法400相 比，方法500還包括下列步驟：
[0098] 在S510處，將所述信號(hào)的強(qiáng)度與所述定位輔助數(shù)據(jù)中包括的針對(duì)所述第一多項(xiàng) 式的信號(hào)強(qiáng)度范圍進(jìn)行比較。
[0099] 在S520處，判斷信號(hào)的強(qiáng)度是否位于所述信號(hào)強(qiáng)度范圍之內(nèi)，并且只有在所述信 號(hào)的強(qiáng)度位于所述信號(hào)強(qiáng)度范圍之內(nèi)時(shí)才允許利用所述第一多項(xiàng)式參與對(duì)所述用戶設(shè)備 進(jìn)行定位。否則，該過(guò)程進(jìn)行到S599以結(jié)束。
[0100] 根據(jù)本公開的實(shí)施例，方法400還包括：將與所述地理區(qū)域有關(guān)的定位輔助數(shù)據(jù) 從服務(wù)器上下載并保存到所述用戶設(shè)備的本地，其中所述定位輔助數(shù)據(jù)中至少包括與所述 第一接入設(shè)備相關(guān)聯(lián)方式存儲(chǔ)的所述第一多項(xiàng)式系數(shù)以及所述第一接入設(shè)備的標(biāo)識(shí)信息。 例如，將如表1中所示的定位輔助數(shù)據(jù)信息表從服務(wù)器上下載并保存到所述用戶設(shè)備的本 地。
[0101] 根據(jù)本公開的實(shí)施例，方法400還包括：根據(jù)用戶在本地或異地提供的或者所述 用戶設(shè)備自動(dòng)獲取的一個(gè)或多個(gè)地理特征，確定所述地理區(qū)域，其中所述一個(gè)或多個(gè)地理 特征包括以下元素中的至少一個(gè)：地理坐標(biāo)、地理地標(biāo)、地理地址、接入設(shè)備MAC地址和小 區(qū)基站標(biāo)識(shí)符，其中接入設(shè)備MC地址和小區(qū)基站標(biāo)識(shí)符也被稱作無(wú)線信號(hào)的地理指紋。 小區(qū)基站標(biāo)識(shí)符包括移動(dòng)國(guó)家碼（MCC)、移動(dòng)網(wǎng)絡(luò)碼（MNC)、區(qū)域碼（LAC)和小區(qū)標(biāo)識(shí)符 (CID)。如上所述，服務(wù)器可以基于定位數(shù)據(jù)確定接入設(shè)備的估計(jì)地點(diǎn)或者小區(qū)站的估計(jì)地 點(diǎn)。估計(jì)地點(diǎn)也可以被視為地理特征。
[0102] 上述確定所述地理區(qū)域的步驟可以被視為何時(shí)從服務(wù)器下載定位輔助數(shù)據(jù)的條 件。在示例中，地理坐標(biāo)可以從基于衛(wèi)星的定位系統(tǒng)（例如，GPS)獲得；地理地標(biāo)可以通過(guò) 點(diǎn)擊地圖上的點(diǎn)來(lái)獲得；地理地址可以通過(guò)用戶輸入獲得（例如，用戶的住址）；以及無(wú)線 信號(hào)的地理指紋可以從無(wú)線收發(fā)器獲得。
[0103] 根據(jù)本公開的實(shí)施例，當(dāng)服務(wù)器從用戶設(shè)備接收攜帶地理特征的消息時(shí)，它解析 該消息以取回地理特征并且將其作為針對(duì)接入設(shè)備的搜索條件。
[0104] 根據(jù)本公開的實(shí)施例，為了平衡數(shù)據(jù)傳輸帶寬和使用定位輔助數(shù)據(jù)的用戶體驗(yàn)， 服務(wù)器還定義了包含在消息響應(yīng)中的閾值數(shù)據(jù)大?。ɡ?0kB)。該閾值數(shù)據(jù)大小可以被 轉(zhuǎn)換為定位輔助數(shù)據(jù)的數(shù)量（即，接入設(shè)備的數(shù)量）。對(duì)于一個(gè)定位請(qǐng)求，服務(wù)器可以僅將 至多N條接入設(shè)備記錄（例如1250條接入設(shè)備記錄，其中用于每個(gè)接入設(shè)備的定位輔助數(shù) 據(jù)的大小約為50字節(jié)）打包到消息中，并且將該消息發(fā)送到該用戶設(shè)備。
[0105] 根據(jù)本公開的實(shí)施例，基于給定的地理特征，服務(wù)器可以定義用于搜索接入設(shè)備 的地理區(qū)域（例如1平方公里）。
[0106] 根據(jù)本公開的實(shí)施例，如果接入設(shè)備的數(shù)量小于N，則服務(wù)器將擴(kuò)展地理區(qū)域并且 發(fā)起第二輪搜索。直到完成第二輪搜索或者接入設(shè)備的數(shù)量等于N，服務(wù)器將結(jié)束搜索。
[0107] 根據(jù)本公開的實(shí)施例，方法400中的所述定位輔助數(shù)據(jù)是根據(jù)方法200或方法300 獲得的定位輔助數(shù)據(jù)，所述第一多項(xiàng)式的信號(hào)強(qiáng)度范圍是所述第一信號(hào)強(qiáng)度范圍和所述第 二信號(hào)強(qiáng)度范圍中的一個(gè)。
[0108] 類似地，參照?qǐng)D1，方法400還可以包括：在所述地理區(qū)域內(nèi)，所述用戶設(shè)備搜索到 第二接入設(shè)備（AP2)的信號(hào)；確定來(lái)自所述第二接入設(shè)備的信號(hào)的強(qiáng)度；獲取所述定位輔 助數(shù)據(jù)中包括的與所述第二接入設(shè)備相關(guān)聯(lián)的第二多項(xiàng)式系數(shù)Ovb 1、…、bn);根據(jù)所述 第二多項(xiàng)式系數(shù)，利用第二多項(xiàng)式，計(jì)算所述用戶設(shè)備相對(duì)于所述第二接入設(shè)備的距離d 2; 以及根據(jù)所述距離Cl1和所述距離d 2實(shí)現(xiàn)對(duì)所述用戶設(shè)備的定位。
[0109] 類似地并參照?qǐng)D1，方法400還可以包括：在所述地理區(qū)域內(nèi)，所述用戶設(shè)備搜索 到第三接入設(shè)備（AP3)的信號(hào)；確定來(lái)自所述第三接入設(shè)備的信號(hào)的強(qiáng)度；獲取所述定位 輔助數(shù)據(jù)中包括的與所述第三接入設(shè)備相關(guān)聯(lián)的第三多項(xiàng)式系數(shù)（C 1^C1、…、cn);根據(jù)所述 第三多項(xiàng)式系數(shù)，利用第三多項(xiàng)式，計(jì)算所述用戶設(shè)備相對(duì)于所述第三接入設(shè)備的距離d 3; 以及根據(jù)所述距離Cl1、所述距離d2和所述距離d 3,并利用三點(diǎn)定位技術(shù)，實(shí)現(xiàn)對(duì)所述用戶設(shè) 備的精確定位。
[0110] 在其他實(shí)施例中，也可以計(jì)算所述用戶設(shè)備相對(duì)于第四、第五或更多接入設(shè)備的 距離，并利用多點(diǎn)定位技術(shù)，實(shí)現(xiàn)對(duì)所述用戶設(shè)備的精確定位。應(yīng)當(dāng)指出，接入設(shè)備的數(shù)量 并不構(gòu)成對(duì)本公開的限制。
[0111] 圖6示出了根據(jù)本公開實(shí)施例的服務(wù)器設(shè)備600的框圖，如圖6所示，服務(wù)器設(shè)備 600包括多個(gè)組件，每個(gè)組件提供特定的功能，并被耦合在一起。如圖6所示的服務(wù)器設(shè)備 600包括接收器610、處理器620,以及存儲(chǔ)器630。
[0112] 參考圖1，接收器610被配置為接收多個(gè)用戶設(shè)備在多個(gè)地理位置處針對(duì)第一接 入設(shè)備（API)的多條消息，每條所述消息包括所述多個(gè)地理位置中的一個(gè)相應(yīng)地理位置以 及在所述相應(yīng)地理位置處測(cè)得的來(lái)自所述第一接入設(shè)備的實(shí)測(cè)信號(hào)的強(qiáng)度，其中所述服務(wù) 器已知所述第一接入設(shè)備的位置。
[0113] 隨后，接收到的包括有實(shí)測(cè)信號(hào)強(qiáng)度與第一接入設(shè)備的地理位置的消息被傳遞到 存儲(chǔ)器。
[0114] 處理器被配置為基于存儲(chǔ)在存儲(chǔ)器中的所述多條消息，根據(jù)多項(xiàng)式擬合技術(shù)，確 定第一多項(xiàng)式：
[0115]
[0116] 其中η代表最大階數(shù)，取決于所述多項(xiàng)式擬合技術(shù)的預(yù)定精度，山代表待測(cè)的用戶 設(shè)備與所述第一接入設(shè)備之間的距離，S 1代表所述待測(cè)的用戶設(shè)備在所述距離處測(cè)得的來(lái) 自所述第一接入設(shè)備的實(shí)測(cè)信號(hào)的強(qiáng)度，a。、ai、…、a n是所述第一多項(xiàng)式的第一多項(xiàng)式系 數(shù)；以及
[0117] 存儲(chǔ)器被配置為按照與所述第一接入設(shè)備相關(guān)聯(lián)的方式（例如表1中所示的形 式），至少存儲(chǔ)所述第一多項(xiàng)式系數(shù)，作為所述第一接入設(shè)備的定位輔助數(shù)據(jù)632的一部 分。
[0118] 根據(jù)本公開的實(shí)施例，所述處理器還被配置為：基于至少兩個(gè)預(yù)定信號(hào)，分別利用 所述第一多項(xiàng)式，計(jì)算出與所述至少兩個(gè)預(yù)定信號(hào)對(duì)應(yīng)的距離；基于所述至少兩個(gè)預(yù)定信 號(hào)和所述對(duì)應(yīng)的距離，確定至少一個(gè)第一信號(hào)強(qiáng)度范圍，使得在所述第一信號(hào)強(qiáng)度范圍內(nèi)， 相應(yīng)預(yù)定信號(hào)的強(qiáng)度隨著距離的增加而降低。
[0119] 根據(jù)本公開的實(shí)施例，其中所述處理器還被配置為：基于所述實(shí)測(cè)信號(hào)的信號(hào)強(qiáng) 度范圍，修正所述第一信號(hào)強(qiáng)度范圍，得到更精確的第二信號(hào)強(qiáng)度范圍。
[0120] 類似地，所述處理器還被配置為：按照與確定所述第一多項(xiàng)式系數(shù)的方式類似的 方式，確定針對(duì)第二接入設(shè)備的第二多項(xiàng)式系數(shù)，并且按照與所述第二接入設(shè)備相關(guān)聯(lián)的 方式，存儲(chǔ)所述第二多項(xiàng)式系數(shù)，作為所述第二接入設(shè)備的定位輔助數(shù)據(jù)的一部分。
[0121] 類似地，所述處理器還被配置為：按照與確定所述第一多項(xiàng)式系數(shù)的方式類似的 方式，確定針對(duì)第三接入設(shè)備的第三多項(xiàng)式系數(shù)，并且按照與所述第三接入設(shè)備相關(guān)聯(lián)的 方式，存儲(chǔ)所述第三多項(xiàng)式系數(shù)，作為所述第三接入設(shè)備的定位輔助數(shù)據(jù)的一部分。
[0122] 圖7示出了根據(jù)本公開實(shí)施例的用戶設(shè)備的框圖，用戶設(shè)備700包括多個(gè)組件，每 個(gè)組件提供特定的功能，并被耦合在一起。如圖7所示的用戶設(shè)備700包括搜索模塊710、 測(cè)量模塊720、處理器730,以及天線740。
[0123] 搜索模塊被配置為在一個(gè)地理區(qū)域內(nèi)，所述用戶設(shè)備搜索到發(fā)自第一接入設(shè)備的 信號(hào)。
[0124] 測(cè)量模塊被配置為確定來(lái)自所述第一接入設(shè)備的所述信號(hào)的強(qiáng)度。
[0125] 處理器被配置為獲取存儲(chǔ)于所述用戶設(shè)備本地的定位輔助數(shù)據(jù)，所述定位輔助數(shù) 據(jù)包括與所述第一接入設(shè)備相關(guān)聯(lián)的第一多項(xiàng)式系數(shù)；以及按照與所述第一接入設(shè)備相關(guān) 聯(lián)的第一多項(xiàng)式：
[0126]
[0127] 計(jì)算所述用戶設(shè)備相對(duì)于所述第一接入設(shè)備的距離Cl1，以實(shí)現(xiàn)對(duì)所述用戶設(shè)備的 定位，其中η代表最大階數(shù)，取決于多項(xiàng)式擬合技術(shù)的預(yù)定精度而被預(yù)先確定，S1R表所述 信號(hào)的強(qiáng)度，a。、 ai、…、an是所述第一多項(xiàng)式系數(shù)。
[0128] 根據(jù)本公開的實(shí)施例，處理器還被配置為將所述信號(hào)的強(qiáng)度與所述定位輔助數(shù)據(jù) 中包括的針對(duì)所述第一多項(xiàng)式的信號(hào)強(qiáng)度范圍進(jìn)行比較；以及只有在所述信號(hào)的強(qiáng)度位于 所述信號(hào)強(qiáng)度范圍之內(nèi)時(shí)才允許利用所述第一多項(xiàng)式參與對(duì)所述用戶設(shè)備進(jìn)行定位。
[0129] 根據(jù)本公開的實(shí)施例，用戶設(shè)備700還包括存儲(chǔ)器750存儲(chǔ)器被配置為存儲(chǔ)與所 述地理區(qū)域有關(guān)的定位輔助數(shù)據(jù)，其中所述定位輔助數(shù)據(jù)中至少包括與所述第一接入設(shè)備 相關(guān)聯(lián)方式存儲(chǔ)的所述第一多項(xiàng)式系數(shù)以及所述第一接入設(shè)備的標(biāo)識(shí)信息。
[0130] 根據(jù)本公開的實(shí)施例，用戶設(shè)備700還包括地理特征獲取器760,被配置為根據(jù)用 戶在本地或異地提供的或者所述用戶設(shè)備自動(dòng)獲取的一個(gè)或多個(gè)地理特征，確定所述地理 區(qū)域，其中所述一個(gè)或多個(gè)地理特征包括以下元素中的至少一個(gè)：地理坐標(biāo)、地理地標(biāo)、地 理地址、接入設(shè)備MAC地址和小區(qū)基站標(biāo)識(shí)符。
[0131] 根據(jù)本公開的實(shí)施例，用戶設(shè)備700中的定位輔助數(shù)據(jù)是從服務(wù)器設(shè)備600獲得 的，所述第一多項(xiàng)式的信號(hào)強(qiáng)度范圍是所述第一信號(hào)強(qiáng)度范圍和所述第二信號(hào)強(qiáng)度范圍中 的一個(gè)。
[0132] 類似地，用戶設(shè)備700還被配置為：在所述地理區(qū)域內(nèi)，所述用戶設(shè)備搜索到第二 接入設(shè)備的信號(hào)；確定來(lái)自所述第二接入設(shè)備的信號(hào)的強(qiáng)度；獲取所述定位輔助數(shù)據(jù)中包 括的與所述第二接入設(shè)備相關(guān)聯(lián)的第二多項(xiàng)式系數(shù)；根據(jù)所述第二多項(xiàng)式系數(shù)，利用第二 多項(xiàng)式，計(jì)算所述用戶設(shè)備相對(duì)于所述第二接入設(shè)備的距離d 2;以及根據(jù)所述距離d i和所 述距離(12實(shí)現(xiàn)對(duì)所述用戶設(shè)備的定位。
[0133] 類似地，用戶設(shè)備700還被配置為：在所述地理區(qū)域內(nèi)，所述用戶設(shè)備搜索第三接 入設(shè)備的信號(hào)；確定來(lái)自所述第三接入設(shè)備的所述信號(hào)的強(qiáng)度；獲取所述定位輔助數(shù)據(jù)中 包括的與所述第三接入設(shè)備相關(guān)聯(lián)的第三多項(xiàng)式系數(shù)；根據(jù)所述第三多項(xiàng)式系數(shù)，利用第 三多項(xiàng)式，計(jì)算所述用戶設(shè)備相對(duì)于所述第三接入設(shè)備的距離d 3;以及根據(jù)所述距離d i、所 述距離d2和所述距離d 3實(shí)現(xiàn)對(duì)所述用戶設(shè)備的定位。
[0134] 雖然已經(jīng)參考若干【具體實(shí)施方式】描述了本公開，但是應(yīng)該理解，本公開并不限于 所公開的【具體實(shí)施方式】。本公開旨在涵蓋在所附權(quán)利要求的精神和范圍內(nèi)所包括的各種修 改和等同布置。所附權(quán)利要求的范圍符合最寬泛的解釋，從而包含所有這樣的修改及等同 結(jié)構(gòu)和功能。
【主權(quán)項(xiàng)】
1. 一種用于在服務(wù)器上確定定位輔助數(shù)據(jù)的方法，包括： 接收多個(gè)用戶設(shè)備在多個(gè)地理位置處針對(duì)第一接入設(shè)備的多條消息，每條所述消息包 括所述多個(gè)地理位置中的一個(gè)相應(yīng)地理位置W及在所述相應(yīng)地理位置處測(cè)得的來(lái)自所述 第一接入設(shè)備的實(shí)測(cè)信號(hào)的強(qiáng)度，其中所述服務(wù)器已知所述第一接入設(shè)備的位置； 賞平日K未么義消自胃庶巧么佈井冊(cè)會(huì)巧女胃磕宙笠一么佈.其中n代表最大階數(shù)，取決于所述多I貞式擬合技術(shù)的預(yù)定精度，di代表待測(cè)的用戶設(shè)備 與所述第一接入設(shè)備之間的距離，Si代表所述待測(cè)的用戶設(shè)備在所述距離處測(cè)得的來(lái)自所 述第一接入設(shè)備的實(shí)測(cè)信號(hào)的強(qiáng)度，曰。、曰1、…、曰。是所述第一多項(xiàng)式的第一多項(xiàng)式系數(shù)；W 及 按照與所述第一接入設(shè)備相關(guān)聯(lián)的方式，至少存儲(chǔ)所述第一多項(xiàng)式系數(shù)，作為所述第 一接入設(shè)備的定位輔助數(shù)據(jù)的一部分。2. 根據(jù)權(quán)利要求1所述的方法，還包括： 基于至少兩個(gè)預(yù)定信號(hào)，分別利用所述第一多項(xiàng)式，計(jì)算出與所述至少兩個(gè)預(yù)定信號(hào) 對(duì)應(yīng)的距離；W及 基于所述至少兩個(gè)預(yù)定信號(hào)和所述對(duì)應(yīng)的距離，確定至少一個(gè)第一信號(hào)強(qiáng)度范圍，使 得在所述第一信號(hào)強(qiáng)度范圍內(nèi)，相應(yīng)預(yù)定信號(hào)的強(qiáng)度隨著距離的增加而降低。3. 根據(jù)權(quán)利要求2所述的方法，還包括： 基于所述實(shí)測(cè)信號(hào)的信號(hào)強(qiáng)度范圍，修正所述第一信號(hào)強(qiáng)度范圍，得到更精確的第二 信號(hào)強(qiáng)度范圍。4. 根據(jù)權(quán)利要求1-3中任一項(xiàng)所述的方法，還包括：按照與確定所述第一多項(xiàng)式系數(shù) 的方式類似的方式，確定針對(duì)第二接入設(shè)備的第二多項(xiàng)式系數(shù)，并且按照與所述第二接入 設(shè)備相關(guān)聯(lián)的方式，存儲(chǔ)所述第二多項(xiàng)式系數(shù)，作為所述第二接入設(shè)備的定位輔助數(shù)據(jù)的 一部分。5. 根據(jù)權(quán)利要求4所述的方法，還包括：按照與確定所述第一多項(xiàng)式系數(shù)的方式類似 的方式，確定針對(duì)第=接入設(shè)備的第=多項(xiàng)式系數(shù)，并且按照與所述第=接入設(shè)備相關(guān)聯(lián) 的方式，存儲(chǔ)所述第=多項(xiàng)式系數(shù)，作為所述第=接入設(shè)備的定位輔助數(shù)據(jù)的一部分。6. -種用于在用戶設(shè)備上對(duì)所述用戶設(shè)備定位的方法，包括： 在一個(gè)地理區(qū)域內(nèi)，所述用戶設(shè)備捜索到發(fā)自第一接入設(shè)備的信號(hào)； 確定來(lái)自所述第一接入設(shè)備的所述信號(hào)的強(qiáng)度； 獲取存儲(chǔ)于所述用戶設(shè)備本地的定位輔助數(shù)據(jù)，所述定位輔助數(shù)據(jù)包括與所述第一接 入設(shè)備相關(guān)聯(lián)的第一多項(xiàng)式系數(shù)；W及 按照與所述第一接入設(shè)備相關(guān)聯(lián)的第一多項(xiàng)式：計(jì)算所述用戶設(shè)備相對(duì)于所述第一接入設(shè)備的距離di，W實(shí)現(xiàn)對(duì)所述用戶設(shè)備的定 位，其中n代表最大階數(shù)，取決于多項(xiàng)式擬合技術(shù)的預(yù)定精度而被預(yù)先確定，Si代表所述信 號(hào)的強(qiáng)度，a。、曰1、…、a。是所述第一多項(xiàng)式系數(shù)。7. 根據(jù)權(quán)利要求6所述的方法，還包括： 將所述信號(hào)的強(qiáng)度與所述定位輔助數(shù)據(jù)中包括的針對(duì)所述第一多項(xiàng)式的信號(hào)強(qiáng)度范 圍進(jìn)行比較；化及 只有在所述信號(hào)的強(qiáng)度位于所述信號(hào)強(qiáng)度范圍之內(nèi)時(shí)才允許利用所述第一多項(xiàng)式參 與對(duì)所述用戶設(shè)備進(jìn)行定位。8. 根據(jù)權(quán)利要求6所述的方法，還包括：將與所述地理區(qū)域有關(guān)的定位輔助數(shù)據(jù)從服 務(wù)器上下載并保存到所述用戶設(shè)備的本地，其中所述定位輔助數(shù)據(jù)中至少包括與所述第一 接入設(shè)備相關(guān)聯(lián)方式存儲(chǔ)的所述第一多項(xiàng)式系數(shù)W及所述第一接入設(shè)備的標(biāo)識(shí)信息。9. 根據(jù)權(quán)利要求8所述的方法，還包括：根據(jù)用戶在本地或異地提供的或者所述用戶 設(shè)備自動(dòng)獲取的一個(gè)或多個(gè)地理特征，確定所述地理區(qū)域， 其中所述一個(gè)或多個(gè)地理特征包括W下元素中的至少一個(gè)：地理坐標(biāo)、地理地標(biāo)、地理 地址、接入點(diǎn)MAC地址和小區(qū)基站標(biāo)識(shí)符。10. 根據(jù)權(quán)利要求8所述的方法，其中所述定位輔助數(shù)據(jù)是根據(jù)權(quán)利要求1至3中任一 項(xiàng)所述的方法獲得的，所述第一多項(xiàng)式的信號(hào)強(qiáng)度范圍是所述第一信號(hào)強(qiáng)度范圍和所述第 二信號(hào)強(qiáng)度范圍中的一個(gè)。11. 根據(jù)權(quán)利要求6所述的方法，還包括： 在所述地理區(qū)域內(nèi)，所述用戶設(shè)備捜索到第二接入設(shè)備的信號(hào)； 確定來(lái)自所述第二接入設(shè)備的信號(hào)的強(qiáng)度； 獲取所述定位輔助數(shù)據(jù)中包括的與所述第二接入設(shè)備相關(guān)聯(lián)的第二多項(xiàng)式系數(shù)；W及 根據(jù)所述第二多項(xiàng)式系數(shù)，利用第二多項(xiàng)式，計(jì)算所述用戶設(shè)備相對(duì)于所述第二接入 設(shè)備的距離d2;化及 根據(jù)所述距離di和所述距離CU實(shí)現(xiàn)對(duì)所述用戶設(shè)備的定位。12. 根據(jù)權(quán)利要求11所述的方法，還包括： 在所述地理區(qū)域內(nèi)，所述用戶設(shè)備捜索到第=接入設(shè)備的信號(hào)； 確定來(lái)自所述第=接入設(shè)備的信號(hào)的強(qiáng)度； 獲取所述定位輔助數(shù)據(jù)中包括的與所述第=接入設(shè)備相關(guān)聯(lián)的第=多項(xiàng)式系數(shù)； 根據(jù)所述第=多項(xiàng)式系數(shù)，利用第=多項(xiàng)式，計(jì)算所述用戶設(shè)備相對(duì)于所述第=接入 設(shè)備的距離d3;化及 根據(jù)所述距離di、所述距離d2和所述距離CU實(shí)現(xiàn)對(duì)所述用戶設(shè)備的定位。13. -種服務(wù)器設(shè)備，包括： 接收器，被配置為接收多個(gè)用戶設(shè)備在多個(gè)地理位置處針對(duì)第一接入設(shè)備的多條消 息，每條所述消息包括所述多個(gè)地理位置中的一個(gè)相應(yīng)地理位置W及在所述相應(yīng)地理位置 處測(cè)得的來(lái)自所述第一接入設(shè)備的實(shí)測(cè)信號(hào)的強(qiáng)度，其中所述服務(wù)器已知所述第一接入設(shè) 備的位置； 處理器，被配置為基于所述多條消息，根據(jù)多項(xiàng)式擬合技術(shù)，確定第一多項(xiàng)式：其中n代表最大階數(shù)，取決于所述多項(xiàng)式擬合技術(shù)的預(yù)定精度，di代表待測(cè)的用戶設(shè)備 與所述第一接入設(shè)備之間的距離，Si代表所述待測(cè)的用戶設(shè)備在所述距離處測(cè)得的來(lái)自所 述第一接入設(shè)備的實(shí)測(cè)信號(hào)的強(qiáng)度，曰。、曰1、…、曰。是所述第一多項(xiàng)式的第一多項(xiàng)式系數(shù)；W 及 存儲(chǔ)器，被配置為按照與所述第一接入設(shè)備相關(guān)聯(lián)的方式，至少存儲(chǔ)所述第一多項(xiàng)式 系數(shù)，作為所述第一接入設(shè)備的定位輔助數(shù)據(jù)的一部分。14. 根據(jù)權(quán)利要求13所述的服務(wù)器設(shè)備，其中所述處理器還被配置為： 基于至少兩個(gè)預(yù)定信號(hào)，分別利用所述第一多項(xiàng)式，計(jì)算出與所述至少兩個(gè)預(yù)定信號(hào) 對(duì)應(yīng)的距離；W及 基于所述至少兩個(gè)預(yù)定信號(hào)和所述對(duì)應(yīng)的距離，確定至少一個(gè)第一信號(hào)強(qiáng)度范圍，使 得在所述第一信號(hào)強(qiáng)度范圍內(nèi)，相應(yīng)預(yù)定信號(hào)的強(qiáng)度隨著距離的增加而降低。15. 根據(jù)權(quán)利要求14所述的服務(wù)器設(shè)備，其中所述處理器還被配置為： 基于所述實(shí)測(cè)信號(hào)的信號(hào)強(qiáng)度范圍，修正所述第一信號(hào)強(qiáng)度范圍，得到更精確的第二 信號(hào)強(qiáng)度范圍。16. 根據(jù)權(quán)利要求13-15中任一項(xiàng)所述的服務(wù)器設(shè)備，其中所述處理器還被配置為：按 照與確定所述第一多項(xiàng)式系數(shù)的方式類似的方式，確定針對(duì)第二接入設(shè)備的第二多項(xiàng)式系 數(shù)，并且按照與所述第二接入設(shè)備相關(guān)聯(lián)的方式，存儲(chǔ)所述第二多項(xiàng)式系數(shù)，作為所述第二 接入設(shè)備的定位輔助數(shù)據(jù)的一部分。17. 根據(jù)權(quán)利要求16所述的服務(wù)器設(shè)備，其中所述處理器還被配置為：按照與確定所 述第一多項(xiàng)式系數(shù)的方式類似的方式，確定針對(duì)第=接入設(shè)備的第=多項(xiàng)式系數(shù)，并且按 照與所述第=接入設(shè)備相關(guān)聯(lián)的方式，存儲(chǔ)所述第=多項(xiàng)式系數(shù)，作為所述第=接入設(shè)備 的定位輔助數(shù)據(jù)的一部分。18. -種用戶設(shè)備，包括： 捜索模塊，被配置為在一個(gè)地理區(qū)域內(nèi)，所述用戶設(shè)備捜索到發(fā)自第一接入設(shè)備的信 號(hào)； 測(cè)量模塊，被配置為確定來(lái)自所述第一接入設(shè)備的所述信號(hào)的強(qiáng)度；W及 處理器，被配置為獲取存儲(chǔ)于所述用戶設(shè)備本地的定位輔助數(shù)據(jù)，所述定位輔助數(shù)據(jù) 包括與所述第一接入設(shè)備相關(guān)聯(lián)的第一多項(xiàng)式系數(shù)；W及按照與所述第一接入設(shè)備相關(guān)聯(lián) 的笠一么而才?計(jì)算所述用戶設(shè)備相對(duì)于所述第一接入設(shè)備的距離di，W實(shí)現(xiàn)對(duì)所述用戶設(shè)備的定 位，其中n代表最大階數(shù)，取決于多項(xiàng)式擬合技術(shù)的預(yù)定精度而被預(yù)先確定，Si代表所述信 號(hào)的強(qiáng)度，a。、曰1、…、曰。是所述第一多項(xiàng)式系數(shù)。19. 根據(jù)權(quán)利要求18所述的用戶設(shè)備，其中所述處理器還被配置為： 將所述信號(hào)的強(qiáng)度與所述定位輔助數(shù)據(jù)中包括的針對(duì)所述第一多項(xiàng)式的信號(hào)強(qiáng)度范 圍進(jìn)行比較；化及 只有在所述信號(hào)的強(qiáng)度位于所述信號(hào)強(qiáng)度范圍之內(nèi)時(shí)才允許利用所述第一多項(xiàng)式參 與對(duì)所述用戶設(shè)備進(jìn)行定位。20. 根據(jù)權(quán)利要求18所述的用戶設(shè)備，還包括： 存儲(chǔ)器，被配置為存儲(chǔ)從服務(wù)器上下載并保存到所述用戶設(shè)備本地的與所述地理區(qū)域 有關(guān)的定位輔助數(shù)據(jù)，其中所述定位輔助數(shù)據(jù)中至少包括與所述第一接入設(shè)備相關(guān)聯(lián)方式 存儲(chǔ)的所述第一多項(xiàng)式系數(shù)W及所述第一接入設(shè)備的標(biāo)識(shí)信息。21. 根據(jù)權(quán)利要求20所述的用戶設(shè)備，還包括： 地理特征獲取器，被配置為根據(jù)用戶在本地或異地提供的或者所述用戶設(shè)備自動(dòng)獲取 的一個(gè)或多個(gè)地理特征，確定所述地理區(qū)域， 其中所述一個(gè)或多個(gè)地理特征包括W下元素中的至少一個(gè)：地理坐標(biāo)、地理地標(biāo)、地理 地址、接入點(diǎn)MC地址和小區(qū)基站標(biāo)識(shí)符。22. 根據(jù)權(quán)利要求20所述的用戶設(shè)備，其中所述定位輔助數(shù)據(jù)是根據(jù)權(quán)利要求13至 15中任一項(xiàng)所述的服務(wù)器設(shè)備獲得的，所述第一多項(xiàng)式的信號(hào)強(qiáng)度范圍是所述第一信號(hào)強(qiáng) 度范圍和所述第二信號(hào)強(qiáng)度范圍中的一個(gè)。23. 根據(jù)權(quán)利要求18所述的用戶設(shè)備，還被配置為： 在所述地理區(qū)域內(nèi)，所述用戶設(shè)備捜索到第二接入設(shè)備的信號(hào)； 確定來(lái)自所述第二接入設(shè)備的信號(hào)的強(qiáng)度； 獲取所述定位輔助數(shù)據(jù)中包括的與所述第二接入設(shè)備相關(guān)聯(lián)的第二多項(xiàng)式系數(shù)； 根據(jù)所述第二多項(xiàng)式系數(shù)，利用第二多項(xiàng)式，計(jì)算所述用戶設(shè)備相對(duì)于所述第二接入 設(shè)備的距離d2;化及 根據(jù)所述距離di和所述距離CU實(shí)現(xiàn)對(duì)所述用戶設(shè)備的定位。24. 根據(jù)權(quán)利要求23所述的用戶設(shè)備，還被配置為： 在所述地理區(qū)域內(nèi)，所述用戶設(shè)備捜索第=接入設(shè)備的信號(hào)； 確定來(lái)自所述第=接入設(shè)備的所述信號(hào)的強(qiáng)度； 獲取所述定位輔助數(shù)據(jù)中包括的與所述第=接入設(shè)備相關(guān)聯(lián)的第=多項(xiàng)式系數(shù)； 根據(jù)所述第=多項(xiàng)式系數(shù)，利用第=多項(xiàng)式，計(jì)算所述用戶設(shè)備相對(duì)于所述第=接入 設(shè)備的距離d3;化及 根據(jù)所述距離di、所述距離d2和所述距離CU實(shí)現(xiàn)對(duì)所述用戶設(shè)備的定位。
【文檔編號(hào)】H04W64/00GK105916104SQ201510727910
【公開日】2016年8月31日
【申請(qǐng)日】2015年10月30日
【發(fā)明人】劉柏池, 賈志科, 虞婧, 任遠(yuǎn), 陳劍
【申請(qǐng)人】馬維爾國(guó)際有限公司