的均值形成向量空間中的點(diǎn)X'，由在所述第一區(qū)域中的第一邊 界小區(qū)檢測(cè)到的各個(gè)無(wú)線接入點(diǎn)的信號(hào)特征值形成向量空間中的點(diǎn)X''，由在所述第二區(qū) 域中的各個(gè)邊界小區(qū)檢測(cè)到的各個(gè)無(wú)線接入點(diǎn)的信號(hào)特征值的均值形成向量空間中的點(diǎn) Y'，在點(diǎn)X'和點(diǎn)Y'之間設(shè)定中間分割線；如果點(diǎn)X''位于所述分割線的點(diǎn)X'側(cè)，則確定所 述第一邊界小區(qū)最終屬于所述第一區(qū)域；如果點(diǎn)X' '位于所述分割線的點(diǎn)Y'側(cè)，則確定所 述第一邊界小區(qū)最終屬于所述第二區(qū)域。
[0087] 在根據(jù)本公開的一個(gè)實(shí)施例的方法中還包括：利用所述第一區(qū)域的每個(gè)小區(qū)中的 終端在不同時(shí)間點(diǎn)檢測(cè)的每個(gè)無(wú)線接入點(diǎn)的信號(hào)特征值，構(gòu)成信號(hào)特征矩陣；選擇不同數(shù) 量和位置組合的所述終端作為初始參考點(diǎn)；利用所述第一區(qū)域的所述初始參考點(diǎn)的、所述 信號(hào)特征矩陣中的第一部分信號(hào)特征向量與所述初始參考點(diǎn)以外的小區(qū)的、所述信號(hào)特征 矩陣中的對(duì)應(yīng)的信號(hào)特征向量構(gòu)建數(shù)學(xué)模型，所述數(shù)學(xué)模型反映各個(gè)無(wú)線接入點(diǎn)在所述第 一區(qū)域中的所述初始參考點(diǎn)信號(hào)強(qiáng)度與所述初始參考點(diǎn)以外的小區(qū)的信號(hào)強(qiáng)度的分布關(guān) 系，其中所述對(duì)應(yīng)的信號(hào)特征向量是與所述第一部分信號(hào)特征向量在同一時(shí)間段內(nèi)獲得的 信號(hào)特征向量；利用所選擇的不同數(shù)量和位置組合的所述初始參考點(diǎn)的、所述信號(hào)特征向 量中用于構(gòu)建所述數(shù)學(xué)模型的信號(hào)特征向量以外的第二部分信號(hào)特征向量，驗(yàn)證所述數(shù)學(xué) 模型，以獲得所述數(shù)學(xué)模型的錯(cuò)誤概率，其中所述第二部分信號(hào)特征向量是與所述第一部 分信號(hào)特征向量在不同的時(shí)間段內(nèi)獲得的信號(hào)特征向量；將具有最低錯(cuò)誤概率的數(shù)量和位 置組合的初始參考點(diǎn)確定為最終的參考點(diǎn)。
[0088] 在根據(jù)本公開的一個(gè)實(shí)施例的方法中，布置在第一小區(qū)Zl的終端在時(shí)間點(diǎn)Tn處 檢測(cè)到的第一無(wú)線接入點(diǎn)的信號(hào)特征值表示為R1ziiln，檢測(cè)到的第二無(wú)線接入點(diǎn)的信號(hào)特 征值表示為R2zliTn，由此獲得的信號(hào)特征向量可以表示為[R1zi^R2z1itJ ;布置在每個(gè)小區(qū)中 的終端在相同時(shí)間點(diǎn)上進(jìn)行檢測(cè)獲得的多個(gè)信號(hào)特征向量構(gòu)成一組信號(hào)特征向量，則布置 在每個(gè)小區(qū)中的終端在一段時(shí)間內(nèi)檢測(cè)獲得的多組信號(hào)特征向量構(gòu)成所述信號(hào)特征矩陣。 [0089] 在根據(jù)本公開的一個(gè)實(shí)施例的方法中，所述錯(cuò)誤概率表示利用所述數(shù)量和位置組 合作為所述初始參考點(diǎn)估計(jì)出的所述初始參考點(diǎn)以外的小區(qū)中的信號(hào)特征向量與所述初 始參考點(diǎn)以外的小區(qū)中的實(shí)際信號(hào)特征向量的匹配程度，所述錯(cuò)誤概率越低，表示利用所 述數(shù)量和位置組合作為所述初始參考點(diǎn)構(gòu)建的數(shù)學(xué)模型與實(shí)際情況的匹配程度越好。
[0090] 圖8是示出利用根據(jù)本公開實(shí)施例的無(wú)線定位方法進(jìn)行定位操作的系統(tǒng)的示意 圖。
[0091] 如圖8所示，根據(jù)本公開的實(shí)施例的定位系統(tǒng)800基本包括移動(dòng)終端801 (例如是 移動(dòng)終端207)和定位服務(wù)器802 (例如是定位服務(wù)器205)。根據(jù)本公開的一個(gè)實(shí)施例，當(dāng) 移動(dòng)終端801位于可定位的范圍內(nèi)時(shí)，例如位于如圖4所示的場(chǎng)所時(shí)，移動(dòng)終端801可以首 先向定位服務(wù)器802發(fā)送定位請(qǐng)求，這例如可以通過(guò)用戶在移動(dòng)終端801上啟動(dòng)定位應(yīng)用， 并由該定位應(yīng)用通過(guò)網(wǎng)絡(luò)發(fā)送定位請(qǐng)求來(lái)進(jìn)行。當(dāng)定位服務(wù)器802從移動(dòng)終端801接收到 定位請(qǐng)求時(shí)，定位服務(wù)器802根據(jù)本公開前述的區(qū)域劃分算法，首先計(jì)算移動(dòng)終端801所處 于的根據(jù)本公開的前述實(shí)施例確定的某個(gè)區(qū)域的位置信息，例如區(qū)域1的位置信息，然后 再計(jì)算移動(dòng)終端801在該區(qū)域范圍內(nèi)的某個(gè)小區(qū)的位置信息，例如小區(qū)N的位置。定位服 務(wù)器802將所計(jì)算的移動(dòng)終端801的位置信息發(fā)送給移動(dòng)終端801。移動(dòng)終端801接收從 定位服務(wù)器802發(fā)送的位置信息。移動(dòng)終端801可以根據(jù)所述位置信息將其在該場(chǎng)所范圍 內(nèi)的位置顯示在移動(dòng)終端801的顯示屏上，也可以利用語(yǔ)音將其在該場(chǎng)所范圍內(nèi)的位置通 過(guò)移動(dòng)終端801的揚(yáng)聲器播報(bào)出來(lái)。
[0092] 圖9是示出利用根據(jù)本公開實(shí)施例的無(wú)線定位系統(tǒng)進(jìn)行定位操作的方法的流程 圖。
[0093] 如圖9所示，在步驟S901中，從移動(dòng)終端接收定位請(qǐng)求。在步驟S902中，根據(jù)所 述定位請(qǐng)求，將所述移動(dòng)終端定位于如前所述的經(jīng)重新確定邊界的至少一個(gè)區(qū)域中的至少 一個(gè)小區(qū)。在步驟S903中，將所述至少一個(gè)小區(qū)的位置信息發(fā)送給所述移動(dòng)終端。
[0094] 根據(jù)本公開的另一個(gè)實(shí)施例，還可以提供一種無(wú)線定位設(shè)備。該無(wú)線定位設(shè)備包 括：接收單元，被配置為從移動(dòng)終端接收定位請(qǐng)求；定位單元，被配置為將所述移動(dòng)終端定 位于如前所述的經(jīng)重新確定邊界的至少一個(gè)區(qū)域中的至少一個(gè)小區(qū)；以及發(fā)送單元，被配 置為將所述至少一個(gè)小區(qū)的位置信息發(fā)送給所述移動(dòng)終端。根據(jù)本公開的一個(gè)實(shí)施例，上 述提供的無(wú)線定位設(shè)備可以配置于如圖8所示的定位服務(wù)器802中。
[0095] 上述無(wú)線定位方法和無(wú)線定位設(shè)備的操作也可以根據(jù)現(xiàn)有的技術(shù)來(lái)實(shí)現(xiàn)。例如， 通過(guò)各個(gè)小區(qū)中確定了數(shù)量和位置組合的參考點(diǎn)掃描（檢測(cè)）各個(gè)接入點(diǎn)的信號(hào)強(qiáng)度，形 成一個(gè)含有位置信息的多維度信息矩陣，這個(gè)多維度信息矩陣可以存儲(chǔ)在定位服務(wù)器中， 也可以發(fā)送給移動(dòng)終端而存儲(chǔ)在移動(dòng)終端本身。移動(dòng)終端在定位時(shí)，也通過(guò)自身掃描（檢 測(cè)）這些接入點(diǎn)的信號(hào)強(qiáng)度，形成一個(gè)低維度的含有位置信息的矩陣，這個(gè)低維度的信息 矩陣可以發(fā)送給定位服務(wù)器，也可以由移動(dòng)終端本身存儲(chǔ)。當(dāng)通過(guò)定位服務(wù)器進(jìn)行定位時(shí)， 移動(dòng)終端將此低維度的信息矩陣連同定位請(qǐng)求一起發(fā)送給定位服務(wù)器，定位服務(wù)器比較這 兩個(gè)信息矩陣來(lái)確定移動(dòng)終端所在的小區(qū)的位置信息。當(dāng)通過(guò)移動(dòng)終端本身來(lái)定位時(shí)，移 動(dòng)終端可以將該低維度的信息矩陣直接與通過(guò)各個(gè)參考點(diǎn)獲得的多維度信息矩陣進(jìn)行比 較，從而獲得其自身所在的小區(qū)的位置信息。因此，本公開的無(wú)線定位方法既可以在定位服 務(wù)器中完成，也可以由移動(dòng)終端本身來(lái)完成。
[0096] 本公開可以是系統(tǒng)、方法和/或計(jì)算機(jī)程序產(chǎn)品。計(jì)算機(jī)程序產(chǎn)品可以包括計(jì)算 機(jī)可讀存儲(chǔ)介質(zhì)，其上載有用于使處理器實(shí)現(xiàn)本公開的各個(gè)方面的計(jì)算機(jī)可讀程序指令。
[0097] 計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是可以保持和存儲(chǔ)由指令執(zhí)行設(shè)備使用的指令的有形 設(shè)備。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是一一但不限于一一電存儲(chǔ)設(shè)備、磁存儲(chǔ)設(shè)備、光存儲(chǔ) 設(shè)備、電磁存儲(chǔ)設(shè)備、半導(dǎo)體存儲(chǔ)設(shè)備或者上述的任意合適的組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì) 的更具體的例子（非窮舉的列表）包括：便攜式計(jì)算機(jī)盤、硬盤、隨機(jī)存取存儲(chǔ)器（RAM)、只 讀存儲(chǔ)器（ROM)、可擦式可編程只讀存儲(chǔ)器（EPROM或閃存）、靜態(tài)隨機(jī)存取存儲(chǔ)器（SRAM)、 便攜式壓縮盤只讀存儲(chǔ)器（⑶-ROM)、數(shù)字多功能盤（DVD)、記憶棒、軟盤、機(jī)械編碼設(shè)備、例 如其上存儲(chǔ)有指令的打孔卡或凹槽內(nèi)凸起結(jié)構(gòu)、以及上述的任意合適的組合。這里所使用 的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)不被解釋為瞬時(shí)信號(hào)本身，諸如無(wú)線電波或者其他自由傳播的電磁 波、通過(guò)波導(dǎo)或其他傳輸媒介傳播的電磁波（例如，通過(guò)光纖電纜的光脈沖）、或者通過(guò)電 線傳輸?shù)碾娦盘?hào)。
[0098] 這里所描述的計(jì)算機(jī)可讀程序指令可以從計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)下載到各個(gè)計(jì)算/ 處理設(shè)備，或者通過(guò)網(wǎng)絡(luò)、例如因特網(wǎng)、局域網(wǎng)、廣域網(wǎng)和/或無(wú)線網(wǎng)下載到外部計(jì)算機(jī)或 外部存儲(chǔ)設(shè)備。網(wǎng)絡(luò)可以包括銅傳輸電纜、光纖傳輸、無(wú)線傳輸、路由器、防火墻、交換機(jī)、網(wǎng) 關(guān)計(jì)算機(jī)和/或邊緣服務(wù)器。每個(gè)計(jì)算/處理設(shè)備中的網(wǎng)絡(luò)適配卡或者網(wǎng)絡(luò)接口從網(wǎng)絡(luò)接 收計(jì)算機(jī)可讀程序指令，并轉(zhuǎn)發(fā)該計(jì)算機(jī)可讀程序指令，以供存儲(chǔ)在各個(gè)計(jì)算/處理設(shè)備 中的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中。
[0099] 用于執(zhí)行本公開操作的計(jì)算機(jī)程序指令可以是匯編指令、指令集架構(gòu)（ISA)指 令、機(jī)器指令、機(jī)器相關(guān)指令、微代碼、固件指令、狀態(tài)設(shè)置數(shù)據(jù)、或者以一種或多種編程語(yǔ) 言的任意組合編寫的源代碼或目標(biāo)代碼，所述編程語(yǔ)言包括面向?qū)ο蟮木幊陶Z(yǔ)言一諸如 Smalltalk、C++等，以及常規(guī)的過(guò)程式編程語(yǔ)目一諸如"C"語(yǔ)目或類似的編程語(yǔ)目。計(jì)算機(jī) 可讀程序指令可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一個(gè)獨(dú) 立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī) 或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過(guò)任意種類的網(wǎng)絡(luò)一包 括局域網(wǎng)（LAN)或廣域網(wǎng)（WAN)-連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)（例如 利用因特網(wǎng)服務(wù)提供商來(lái)通過(guò)因特網(wǎng)連接）。在一些實(shí)施例中，通過(guò)利用計(jì)算機(jī)可讀程序指 令的狀態(tài)信息來(lái)個(gè)性化定制電子電路，例如可編程邏輯電路、現(xiàn)場(chǎng)可編程門陣列（FPGA)或 可編程邏輯陣列（PLA)，該電子電路可以執(zhí)行計(jì)算機(jī)可讀程序指令，從而實(shí)現(xiàn)本公開的各個(gè) 方面。
[0100] 這里參照根據(jù)本公開實(shí)施例的方法、裝置（系統(tǒng)）和計(jì)算機(jī)程序產(chǎn)品的流程圖和/ 或框圖描述了本公開的各個(gè)方面。應(yīng)當(dāng)理解，流程圖和/或框圖的每個(gè)方框以及流程圖和 /或框圖中各方框的組合，都可以由計(jì)算機(jī)可讀程序指令實(shí)現(xiàn)。
[0101] 這些計(jì)算機(jī)可讀程序指令可以提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)或其它可編程數(shù)據(jù) 處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，使得這些指令在通過(guò)計(jì)算機(jī)或其它可編程數(shù)據(jù) 處理裝置的處理器執(zhí)行時(shí)，產(chǎn)生了實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功 能/動(dòng)作的裝置。也可以把這些計(jì)算機(jī)可讀程序指令存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，這些 指令使得計(jì)算機(jī)、可編程數(shù)據(jù)處理裝置和/或其他設(shè)備以特定方式工作，從而，存儲(chǔ)有指令 的計(jì)算機(jī)可讀介質(zhì)則包括一個(gè)制造品，其包括實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框 中規(guī)定的功能/動(dòng)作的各個(gè)方面的指令。
[0102] 也可以把計(jì)算機(jī)可讀程序指令加載到計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它 設(shè)備上，使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備上執(zhí)行一系列操作步驟，以產(chǎn) 生計(jì)算機(jī)實(shí)現(xiàn)的過(guò)程，從而使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備上執(zhí)行的 指令實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作。
[0103] 附圖中的流程圖和框圖顯示了根據(jù)本公開的多個(gè)實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程 序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以 代表一個(gè)模塊、程序段或指令的一部分，所述模塊、程序段或指令的一部分包含一個(gè)或多個(gè) 用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。在有些作為替換的實(shí)現(xiàn)中，方框中所標(biāo)注的功能 也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個(gè)連續(xù)的方框?qū)嶋H上可以基本并行地 執(zhí)行，它們有時(shí)也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和 /或流程圖中的每個(gè)方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功 能或動(dòng)作的專用的基于硬件的系統(tǒng)來(lái)實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī)指令的組合來(lái)實(shí) 現(xiàn)。
[0104] 以上已經(jīng)描述了本公開的各實(shí)施例，上述說(shuō)明是示例性的，并非窮盡性的，并且也 不限于所披露的各實(shí)施例。在不偏離所說(shuō)明的各實(shí)施例的范圍和精神的情況下，對(duì)于本技 術(shù)領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)許多修改和變更都是