無線設(shè)備越來越多地依賴于它們的位置作為用于各種應(yīng)用的上下文。在確定位置時(shí)，這些設(shè)備可以采用各種定位技術(shù)，不幸的是，這些技術(shù)可能在電池供電的設(shè)備中消耗大量的功率。因此，這樣的設(shè)備可能經(jīng)歷用于可靠地執(zhí)行它們的各種功能的可用電源減少。

附圖說明

具體實(shí)施方式參考附圖闡述。在附圖中，參考標(biāo)號(hào)的最左邊的(一個(gè)或多個(gè))數(shù)字標(biāo)識(shí)該參考標(biāo)號(hào)首次出現(xiàn)的附圖。在不同的附圖中使用相同的參考標(biāo)號(hào)表示相似或相同的項(xiàng)目。

圖1示出了在本公開的實(shí)施例中可以根據(jù)本文描述的技術(shù)來確定無線通信設(shè)備的位置的示例環(huán)境。

圖2示出了根據(jù)本公開的實(shí)施例的用于使用混合定位技術(shù)來實(shí)現(xiàn)無線通信設(shè)備的有效位置確定的計(jì)算環(huán)境。

圖3示出了根據(jù)本公開的實(shí)施例的用于確定無線通信設(shè)備的位置的示例混合定位技術(shù)。

圖4示出了根據(jù)本公開的實(shí)施例的用于使用混合定位技術(shù)來確定無線通信設(shè)備的位置的示例過程的流程圖。

現(xiàn)在將在下面參照附圖更全面地描述某些實(shí)現(xiàn)方式，附圖中示出了各種實(shí)現(xiàn)方式和/或方面。然而，各種方面可以以許多不同的形式實(shí)現(xiàn)，并且不應(yīng)被解釋為限于本文所闡述的實(shí)現(xiàn)方式；相反，提供這些實(shí)施方式以使得本公開將是徹底和完全的，并且將向本領(lǐng)域技術(shù)人員充分地傳達(dá)本公開的范圍。全文中相似的數(shù)字指代相似的元件。

具體實(shí)施方式

本文的實(shí)施例涉及使用混合定位技術(shù)對(duì)無線通信設(shè)備進(jìn)行有效位置確定等。無線通信設(shè)備(例如智能電話，移動(dòng)電話或其他用戶設(shè)備)的位置可以以需要用戶設(shè)備降低的功耗而不犧牲位置精度的方式來確定。在本文的某些實(shí)施例中，可以實(shí)現(xiàn)諸如三邊測(cè)量的第一定位技術(shù)，以使得至少部分地基于用戶設(shè)備從無線接入點(diǎn)接收的接收信號(hào)強(qiáng)度指示符(RSSI)來確定用戶設(shè)備的近似位置。用戶設(shè)備的近似位置可以包括一個(gè)或多個(gè)候選位置，其中任何一個(gè)可以是用戶設(shè)備的實(shí)際位置。還可以確定增加這樣的候選位置的數(shù)量(或者換句話說，用戶設(shè)備可以位于其中的區(qū)域)的誤差，以增加所確定的用戶設(shè)備的位置在可接受的公差或統(tǒng)計(jì)置信度內(nèi)的可能性。

諸如指紋識(shí)別的第二定位技術(shù)可以被實(shí)現(xiàn)為部分地通過僅考慮根據(jù)三邊測(cè)量方法確定的候選位置來確定用戶設(shè)備的位置。因此，在確定用戶設(shè)備的位置(例如，比通過三邊測(cè)量確定的位置更精確的位置)時(shí)，可以僅考慮用戶設(shè)備所在的地區(qū)或區(qū)域的指紋條目的總數(shù)的一部分。例如，在一個(gè)實(shí)施例中，對(duì)于每個(gè)候選位置，可以將用戶設(shè)備接收的RSSI與所存儲(chǔ)的候選位置的RSSI進(jìn)行比較，以基于這樣的RSSI確定最佳匹配。與提供最佳匹配的RSSI相對(duì)應(yīng)的一個(gè)或多個(gè)位置可以被確定為用戶設(shè)備的一個(gè)或多個(gè)最佳位置。

上述描述是為了說明的目的，而不意味著限制。在其他實(shí)施例中可以存在許多其他描述、示例、技術(shù)等，其中一些在以下文本中進(jìn)行描述。

圖1描繪了示例環(huán)境100，其中可以根據(jù)本文所描述的技術(shù)來確定諸如用戶設(shè)備110的無線通信設(shè)備的位置。在某些實(shí)施例中，示例環(huán)境100可以包括室內(nèi)設(shè)施(例如辦公室，住宅或其它內(nèi)部空間)，室內(nèi)設(shè)施可以包括墻壁166和位于內(nèi)部空間內(nèi)的其他物品。在本文的某些實(shí)施例中，可以在這樣的區(qū)域中確定無線通信設(shè)備的位置。其他實(shí)施例可以涉及確定在室外區(qū)域中的無線通信設(shè)備的位置。

如圖1所示，環(huán)境100可以包括但不限于：用戶設(shè)備110，接入點(diǎn)140、142和144以及服務(wù)器170。雖然在圖1中示出了一定數(shù)量的每種設(shè)備，但在其他實(shí)施例中可以存在更少或更多的設(shè)備。例如，可以存在更多的接入點(diǎn)，并且用戶設(shè)備110可以利用接入點(diǎn)(例如，三個(gè)接入點(diǎn)140、142和144)的至少一部分來確定其位置，例如通過應(yīng)用三邊測(cè)量和指紋識(shí)別定位技術(shù)，如下面將更詳細(xì)地描述的。

用戶設(shè)備110可以從接入點(diǎn)140、142和144的全部或至少一部分接收信息。該信息可以作為WiFi信號(hào)、WiFi Direct信號(hào)、藍(lán)牙、近場(chǎng)通信(NFC)信號(hào)或各種其他類型的通信信號(hào)來接收。所接收的信息可以包括接收信號(hào)強(qiáng)度指示符(RSSI)，從其接收到RSSI的接入點(diǎn)的唯一標(biāo)識(shí)等。在本文的某些實(shí)施例中，可以應(yīng)用三邊測(cè)量來確定用戶設(shè)備110的近似位置。例如，從每個(gè)接入點(diǎn)140、142和144接收的RSSI可以用于通過確定圍繞每個(gè)接入點(diǎn)140、142和144的邏輯球的重疊部分來估計(jì)接入點(diǎn)140、142和144之間的距離，其中所估計(jì)的距離可以是每個(gè)邏輯球的半徑。球的重疊部分(無論是相同的點(diǎn)還是一組重疊的點(diǎn))可以用于確定用戶設(shè)備110的近似位置。

與三邊測(cè)量方法相關(guān)聯(lián)的誤差也可結(jié)合用戶裝置110的近似位置使用以確定用戶裝置110可駐留的區(qū)域或范圍。這樣的區(qū)域或范圍內(nèi)的位置在本文中可被稱為候選位置。

可以使用各種技術(shù)來選擇哪些接入點(diǎn)可以在三邊測(cè)量中用于確定用戶設(shè)備110的近似位置。這樣的技術(shù)可以包括基于接入點(diǎn)的RSSI和相對(duì)于用戶設(shè)備110的位置來選擇一定數(shù)量(例如，三個(gè))的接入點(diǎn)。在一個(gè)實(shí)施例中，例如可以選擇具有相對(duì)較強(qiáng)的RSSI并且位于用戶設(shè)備110的基本不同側(cè)上的接入點(diǎn)。

在本文的某些實(shí)施例中，指紋識(shí)別(例如，RSSI指紋識(shí)別)可以與三邊測(cè)量結(jié)合使用以確定用戶設(shè)備110的更精確的位置。如本文所使用的，更精確的位置可以意味著通過指紋識(shí)別確定的位置可以比通過三邊測(cè)量確定的位置更準(zhǔn)確。這種更精確的位置在這里也可以簡(jiǎn)稱為(例如用戶設(shè)備110的)位置。在這種情況下，由三邊測(cè)量確定的位置可以被稱為近似位置。這樣的近似位置可以包括借助于與接入點(diǎn)140、142和144相關(guān)聯(lián)的邏輯球相重疊的較大部分和/或通過與三邊測(cè)量相關(guān)聯(lián)所確定的誤差而擴(kuò)展的區(qū)域或范圍所得到的一個(gè)或多個(gè)候選位置。下面將更詳細(xì)地描述這些過程的詳細(xì)示例。

服務(wù)器170可以包括一個(gè)或多個(gè)數(shù)據(jù)庫以用于存儲(chǔ)可用于確定用戶設(shè)備110的位置的信息。例如，服務(wù)器170可以存儲(chǔ)指紋識(shí)別信息，諸如空間(例如室內(nèi)設(shè)施100)中的每個(gè)點(diǎn)或位置的坐標(biāo)以及在每個(gè)點(diǎn)或位置處測(cè)量的RSSI。服務(wù)器170還可以存儲(chǔ)與三邊測(cè)量相關(guān)聯(lián)的信息，諸如接入點(diǎn)140、142和144的位置以及與這些接入點(diǎn)相關(guān)聯(lián)的對(duì)應(yīng)唯一標(biāo)識(shí)符。在其他實(shí)施例中可以存儲(chǔ)各種其他信息。

由服務(wù)器170存儲(chǔ)的信息可以在用戶設(shè)備110請(qǐng)求時(shí)提供；在發(fā)生服務(wù)器170檢測(cè)到信息的改變(例如，接入點(diǎn)的重定位、接入點(diǎn)的移除或添加等)或由三邊測(cè)量或指紋識(shí)別定位技術(shù)使用的信息的其他變化時(shí)提供。在一個(gè)實(shí)施例中，用戶設(shè)備110可以至少部分地基于這樣的信息來確定其位置。在其他實(shí)施例中，服務(wù)器170可以至少部分地基于這樣的信息來確定用戶設(shè)備110的位置。

在本文的某些實(shí)施例中，用戶設(shè)備110和服務(wù)器170之間的通信可以通過蜂窩網(wǎng)絡(luò)進(jìn)行。在其他實(shí)施例中，用戶設(shè)備110和服務(wù)器170之間的通信可以經(jīng)由WiFi協(xié)議、WiFi Direct協(xié)議或各種其他通信協(xié)議進(jìn)行。作為非限制性示例，用戶設(shè)備110和服務(wù)器170可以通過一個(gè)或多個(gè)接入點(diǎn)140、142或144(例如，使用WiFi協(xié)議)彼此通信，或者可以使用WiFi Direct協(xié)議彼此直接通信。

這里的無線網(wǎng)絡(luò)(諸如可以用于實(shí)現(xiàn)圖1中的設(shè)備之間的通信的無線網(wǎng)絡(luò))可以利用各種頻率來實(shí)現(xiàn)這種通信。例如，一些無線網(wǎng)絡(luò)可以使用2.4GHz的頻率用于由電氣與電子工程師協(xié)會(huì)(IEEE)802.11b和IEEE 802.11g規(guī)范所定義的那樣進(jìn)行通信。其他無線網(wǎng)絡(luò)可以使用5GHz的頻率用于如IEEE 802.11a規(guī)范所定義的那樣進(jìn)行通信。IEEE 802.11a和IEEE 802.11b在1999年公布，并且IEEE 802.11g在2003年公布。符合IEEE 802.11b標(biāo)準(zhǔn)的設(shè)備通?？梢苑Q為或銷售為無線保真(Wi-Fi)兼容設(shè)備。一些無線網(wǎng)絡(luò)可以在毫米波頻率(例如，60GHz頻帶)中操作。

以上對(duì)圖1的描述是為了說明的目的，并不意味著限制。各種其它描述、配置等可存在于其它實(shí)施例中。例如，接入點(diǎn)140、142和144相對(duì)于用戶設(shè)備110的位置可以變化。此外，接入點(diǎn)140、142和144以及服務(wù)器170中的一個(gè)或多個(gè)可以位于環(huán)境100外部。此外，雖然本文的某些實(shí)施例涉及使用三邊測(cè)量和指紋技術(shù)來確定用戶設(shè)備110的位置，但是也可以使用其它定位技術(shù)。一般地，可以應(yīng)用第一位置估計(jì)技術(shù)來確定用戶設(shè)備110或其他設(shè)備的大致或近似位置。之后可以應(yīng)用第二位置估計(jì)技術(shù)來確定用戶設(shè)備110的位置(例如，比由應(yīng)用的第一定位技術(shù)所確定的位置更精確的位置)。根據(jù)該示例，第二位置估計(jì)技術(shù)可以比第一位置估計(jì)技術(shù)更準(zhǔn)確，并且還可能具有相對(duì)更加密集的中央處理單元(CPU)，消耗相對(duì)更多的功率，或者可能需要比第一位置估計(jì)技術(shù)相對(duì)更多的計(jì)算資源來確定用戶設(shè)備110的位置。在一些實(shí)現(xiàn)方式中，飛行時(shí)間(ToF)可以用于確定用戶設(shè)備110的近似位置。例如，無線電波的行進(jìn)時(shí)間可以被轉(zhuǎn)換為用戶設(shè)備110和從其接收無線電波的接入點(diǎn)140之間的距離，因此可被用于確定用戶設(shè)備110的位置。

圖2根據(jù)本公開的實(shí)施例，描繪了用于使用混合定位技術(shù)來實(shí)現(xiàn)對(duì)無線通信設(shè)備進(jìn)行有效位置確定的計(jì)算環(huán)境200。示例計(jì)算環(huán)境200可以包括但不限于諸如用戶設(shè)備210、服務(wù)器270和一個(gè)或多個(gè)接入點(diǎn)240之類的無線通信設(shè)備。在一個(gè)實(shí)施例中，這些設(shè)備可以由圖1中它們相應(yīng)的設(shè)備來實(shí)現(xiàn)。如所描述的，用戶設(shè)備210可以通過一個(gè)或多個(gè)網(wǎng)絡(luò)205從一個(gè)或多個(gè)接入點(diǎn)240和服務(wù)器270接收諸如RSSI的信息，以協(xié)助確定用戶設(shè)備210的位置。在一個(gè)實(shí)施例中，用戶設(shè)備210可以在不與接入點(diǎn)240建立通信連接的情況下接收這樣的信息(例如，經(jīng)由嗅探RSSI或其他信息)。

如本文所使用的，術(shù)語“設(shè)備”可以指包括可被配置為執(zhí)行計(jì)算機(jī)可讀、計(jì)算機(jī)實(shí)現(xiàn)或計(jì)算機(jī)可執(zhí)行指令的一個(gè)或多個(gè)處理器的任何計(jì)算組件。示例設(shè)備可以包括個(gè)人計(jì)算機(jī)、服務(wù)器計(jì)算機(jī)、服務(wù)器場(chǎng)、數(shù)字助理、智能電話、個(gè)人數(shù)字助理、數(shù)字平板、智能卡、可穿戴計(jì)算設(shè)備、互聯(lián)網(wǎng)設(shè)備、專用電路、微控制器、小型計(jì)算機(jī)、收發(fā)器、公用電話或其他基于處理器的設(shè)備。由與各種設(shè)備相關(guān)聯(lián)的一個(gè)或多個(gè)處理器執(zhí)行適當(dāng)?shù)挠?jì)算機(jī)實(shí)現(xiàn)的指令可以形成專用計(jì)算機(jī)或形成可以實(shí)現(xiàn)或協(xié)助本文所描述的過程的其它特定機(jī)器。

如本文所使用的，指紋位置的相關(guān)子集或類似物在本文中也可以被稱為候選位置的相關(guān)子集。在本文的某些實(shí)施例中，候選位置的相關(guān)子集可以包括比針對(duì)某區(qū)域或空間所存儲(chǔ)的指紋位置的總數(shù)少的多個(gè)指紋位置，并且由于減少了指紋位置的數(shù)量，該候選位置的相關(guān)子集可被用于以更有效的方式來確定設(shè)備的位置，使得確定位置的設(shè)備消耗更少的功率。

用戶設(shè)備210可以包括無線電接收器(未示出)。無線電接收器中的物理層接口可以包括射頻(RF)單元，其可以被配置為提供在一個(gè)或多個(gè)頻率上對(duì)一個(gè)或多個(gè)RF信號(hào)進(jìn)行接收。根據(jù)一種配置，RF單元可以包括放大器、混頻器、本地振蕩器等。根據(jù)各種配置，RF單元可以被實(shí)現(xiàn)為分立的電子組件、集成電路、軟件定義的無線電裝置或其組合。用戶設(shè)備210還可以包括可以向一個(gè)或多個(gè)接入點(diǎn)(例如接入點(diǎn)240)發(fā)送一個(gè)或多個(gè)RF信號(hào)的無線電發(fā)射器。在一些配置中，用戶設(shè)備210可以包括無線電收發(fā)器，其可以接收和發(fā)送RF信號(hào)。收發(fā)器(或接收器和/或發(fā)射器)可以被耦合到一個(gè)或多個(gè)天線(例如與用戶設(shè)備210相關(guān)聯(lián)的天線)。在一個(gè)實(shí)施例中，單個(gè)無線接口可以包括多個(gè)天線，其可以用于降低接收信號(hào)上的多徑衰落效應(yīng)，例如當(dāng)在設(shè)備之間發(fā)送的信號(hào)偏離圖1中的環(huán)境100中的一個(gè)或多個(gè)墻壁166時(shí)。服務(wù)器270也可以被配置有與關(guān)聯(lián)于用戶設(shè)備210的無線電接收器和發(fā)射器(或收發(fā)器)相同或相似的無線電接收器和發(fā)射器(或收發(fā)器)。服務(wù)器270還可以被配備有有線網(wǎng)絡(luò)(例如，以太網(wǎng))，以使得服務(wù)器270能夠連接到蜂窩網(wǎng)絡(luò)，蜂窩網(wǎng)絡(luò)可以連接到骨干有線網(wǎng)絡(luò)。

各種類型的網(wǎng)絡(luò)205可以協(xié)助圖2所示的設(shè)備之間的通信。這樣的網(wǎng)絡(luò)可以包括可以使示例系統(tǒng)200中的各種計(jì)算設(shè)備能夠彼此通信的任何數(shù)量的無線或有線網(wǎng)絡(luò)。在一些實(shí)施例中，可以使用其它網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)或不同類型網(wǎng)絡(luò)的組合，包括但不限于：WiFi網(wǎng)絡(luò)、WiFi Direct網(wǎng)絡(luò)、NFC網(wǎng)絡(luò)、網(wǎng)絡(luò)、蜂窩網(wǎng)絡(luò)、無線電網(wǎng)絡(luò)、衛(wèi)星網(wǎng)絡(luò)、其他短距離、中距離或長(zhǎng)距離無線網(wǎng)絡(luò)、因特網(wǎng)、內(nèi)聯(lián)網(wǎng)、電纜網(wǎng)絡(luò)、基于陸線的網(wǎng)絡(luò)或者將多個(gè)計(jì)算設(shè)備彼此連接的其他通信介質(zhì)。在本文的某些實(shí)施例中，例如用戶設(shè)備210可以不與接入點(diǎn)通信以從接入點(diǎn)接收信息。經(jīng)由WiFi、蜂窩或各種無線通信介質(zhì)在用戶設(shè)備210和服務(wù)器270之間通信。在本文的各種實(shí)施例中，服務(wù)器可以通過有線或無線網(wǎng)絡(luò)連接。

設(shè)備210、240和270可以包括被配置為與一個(gè)或多個(gè)存儲(chǔ)器設(shè)備和各種其他組件或設(shè)備通信的一個(gè)或多個(gè)處理器。例如，用戶設(shè)備210可以包括一個(gè)或多個(gè)設(shè)備，該一個(gè)或多個(gè)設(shè)備包括一個(gè)或多個(gè)處理器212、一個(gè)或多個(gè)輸入/輸出(I/O)設(shè)備214、存儲(chǔ)設(shè)備216、一個(gè)或多個(gè)通信連接218以及一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)222。一個(gè)或多個(gè)處理器212可以按照需要在硬件、軟件、固件或其組合中實(shí)現(xiàn)。分別與接入點(diǎn)240和服務(wù)器270相關(guān)聯(lián)的一個(gè)或多個(gè)處理器242和272可以與處理器212相同或至少類似。

與用戶設(shè)備210相關(guān)聯(lián)的存儲(chǔ)器224可以存儲(chǔ)在處理器212上可加載且可執(zhí)行的程序指令以及在執(zhí)行這些程序期間生成的數(shù)據(jù)。根據(jù)用戶設(shè)備210的配置和類型，存儲(chǔ)器224可以是易失性的，例如隨機(jī)存取存儲(chǔ)器(RAM)、靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)；或非易失性的，例如只讀存儲(chǔ)器(ROM)、電可擦除可編程只讀存儲(chǔ)器(EEPROM)、閃存等。分別與接入點(diǎn)240和服務(wù)器270相關(guān)聯(lián)的存儲(chǔ)器252和280可以與存儲(chǔ)器224相同或至少類似。

與用戶設(shè)備210相關(guān)聯(lián)的存儲(chǔ)設(shè)備216可以包括可移動(dòng)和/或不可移動(dòng)存儲(chǔ)設(shè)備，包括但不限于磁性存儲(chǔ)設(shè)備、光盤和/或磁帶存儲(chǔ)設(shè)備。盤驅(qū)動(dòng)器及其相關(guān)聯(lián)的計(jì)算機(jī)可讀介質(zhì)可以為計(jì)算系統(tǒng)提供計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊和其他數(shù)據(jù)的非易失性存儲(chǔ)。分別與接入點(diǎn)240和服務(wù)器270相關(guān)聯(lián)的存儲(chǔ)設(shè)備246和276可以與存儲(chǔ)設(shè)備216相同或至少類似。

存儲(chǔ)器224、252和280以及存儲(chǔ)設(shè)備216、246和276(可移動(dòng)和不可移動(dòng))都是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的示例。例如，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以包括以任何方法或技術(shù)實(shí)現(xiàn)的易失性和非易失性、可移動(dòng)和不可移動(dòng)介質(zhì)，以用于存儲(chǔ)諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù)之類的信息。

與用戶設(shè)備210相關(guān)聯(lián)的I/O設(shè)備214可以使得用戶能夠與用戶設(shè)備210交互以執(zhí)行各種功能。I/O設(shè)備214可以包括但不限于：鍵盤、鼠標(biāo)、筆、語音輸入設(shè)備、觸摸輸入設(shè)備、手勢(shì)檢測(cè)或捕獲設(shè)備、顯示器、相機(jī)或成像設(shè)備、揚(yáng)聲器和/或打印機(jī)。分別與接入點(diǎn)240和服務(wù)器270相關(guān)聯(lián)的I/O設(shè)備244和274可以與I/O設(shè)備214相同或至少類似。

與用戶設(shè)備210相關(guān)聯(lián)的通信連接218可以允許用戶設(shè)備210通過一個(gè)或多個(gè)無線網(wǎng)絡(luò)205與諸如接入點(diǎn)240和服務(wù)器270之類的其他設(shè)備通信。通信連接218可以包括一個(gè)或多個(gè)天線220和一個(gè)或多個(gè)無線電裝置219，一個(gè)或多個(gè)無線電裝置219可以包括用于通過上述各種類型的網(wǎng)絡(luò)205來發(fā)送和/或接收無線信號(hào)的硬件和軟件。分別與接入點(diǎn)240和服務(wù)器270相關(guān)聯(lián)的通信連接248和278可以與通信連接218相同或相似。在一個(gè)實(shí)施例中，服務(wù)器270可以被配置為經(jīng)由蜂窩網(wǎng)絡(luò)與用戶設(shè)備210或其他設(shè)備通信。在其他實(shí)施例中，通信連接278可以包括一個(gè)或多個(gè)無線電裝置和天線，該一個(gè)或多個(gè)無線電裝置和天線可以使得服務(wù)器270能夠向用戶設(shè)備210和/或向接入點(diǎn)240接收和/或發(fā)送無線信號(hào)，接入點(diǎn)240可以在用戶設(shè)備210和服務(wù)器270之間對(duì)無線信號(hào)進(jìn)行路由。

一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)222可以存儲(chǔ)列表、陣列、數(shù)據(jù)庫、平面文件等。在一些實(shí)現(xiàn)方式中，數(shù)據(jù)存儲(chǔ)222可以存儲(chǔ)在用戶設(shè)備210外部的存儲(chǔ)器中，但是可以經(jīng)由一個(gè)或多個(gè)網(wǎng)絡(luò)來訪問，例如使用云存儲(chǔ)服務(wù)。數(shù)據(jù)存儲(chǔ)222可以存儲(chǔ)這樣的信息：該信息可使用定位技術(shù)來協(xié)助對(duì)用戶設(shè)備210進(jìn)行的有效位置確定。這樣的信息可以包括但不限于：指紋信息，例如區(qū)域內(nèi)多個(gè)位置的坐標(biāo)(例如，在整個(gè)區(qū)域中針對(duì)一定距離重復(fù)的X、Y坐標(biāo)位置)；對(duì)于每個(gè)坐標(biāo)位置的相應(yīng)RSSI測(cè)量；在該區(qū)域范圍內(nèi)的接入點(diǎn)的位置；歷史信息，例如由用戶設(shè)備210基于由用戶設(shè)備210接收到的一個(gè)或多個(gè)RSSI來確定的先前位置；在與三邊測(cè)量計(jì)算相關(guān)聯(lián)的選擇候選位置中使用的可接受誤差(例如，5米，10米等)；所存儲(chǔ)的在用戶設(shè)備210可能駐留的近似范圍或區(qū)域內(nèi)標(biāo)識(shí)的指紋識(shí)別位置的數(shù)量(例如，多個(gè)候選位置)；所存儲(chǔ)的用戶設(shè)備210和接入點(diǎn)240之間的距離，例如曼哈頓距離、歐幾里德距離等；確定用戶設(shè)備210的位置所需的處理時(shí)間量；使用指紋識(shí)別來確定位置所需的可比較的時(shí)間量；與接入點(diǎn)240和用戶設(shè)備210相關(guān)聯(lián)的標(biāo)識(shí)信息；以及可以協(xié)助本文描述的過程的各種其他信息。存儲(chǔ)在數(shù)據(jù)存儲(chǔ)222中的信息的全部或至少一部分也可以存儲(chǔ)在分別與接入點(diǎn)240和服務(wù)器270或接入點(diǎn)240相關(guān)聯(lián)的一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)250或數(shù)據(jù)存儲(chǔ)279中。如上所述，用戶設(shè)備210可以訪問來自這樣的設(shè)備的信息的至少一部分，并使用該信息來確定用戶設(shè)備210的位置。

轉(zhuǎn)到存儲(chǔ)器224的內(nèi)容，存儲(chǔ)器224可以包括但不限于：操作系統(tǒng)(O/S)226、一個(gè)或多個(gè)用戶應(yīng)用228、通信模塊230和位置確定模塊232。模塊228、230和232中的每一個(gè)可以被實(shí)現(xiàn)為單獨(dú)的模塊，其提供與使用混合定位技術(shù)來有效地確定無線通信設(shè)備(例如，用戶設(shè)備210)的位置相關(guān)聯(lián)的特定功能?；蛘?，模塊228、230和232中的一個(gè)或多個(gè)可以執(zhí)行與其他模塊相關(guān)聯(lián)的全部或至少一些功能。

操作系統(tǒng)226可以指管理計(jì)算機(jī)硬件資源并為計(jì)算機(jī)程序提供通用服務(wù)以使能和協(xié)助這些程序的操作的軟件集合。示例操作系統(tǒng)可以包括UNIX、Microsoft Windows、Apple OS X等。在一個(gè)實(shí)施例中，與服務(wù)器270相關(guān)聯(lián)的操作系統(tǒng)282可以與操作系統(tǒng)226相同或相似。

一個(gè)或多個(gè)用戶應(yīng)用228可以執(zhí)行任何數(shù)量的功能，包括使用戶能夠查看內(nèi)容(例如，文本、數(shù)據(jù)、視頻、多媒體或其他信息)和/或與內(nèi)容交互。在一些實(shí)施例中，用戶應(yīng)用228可以與位置確定模塊232通信以獲得與用戶設(shè)備210的位置相關(guān)聯(lián)的定制結(jié)果。例如，用戶應(yīng)用228可以請(qǐng)求位置確定模塊232提供一定數(shù)量的所確定的用戶設(shè)備210的可能位置(例如，所確定的位置的前3個(gè)、前5個(gè)、前10個(gè)等)。例如，更加依賴用戶設(shè)備210的精確位置的用戶應(yīng)用228可以從位置確定模塊232接收更多數(shù)量的可能位置，以增加可能位置中的至少一個(gè)位置包括用戶設(shè)備210的精確位置的可能性。在另一個(gè)示例中，可以較少地依賴于用戶設(shè)備210的精確位置的用戶應(yīng)用228可以從位置確定模塊232接收相對(duì)較少的用戶設(shè)備210的可能位置(例如，一個(gè)位置或最佳匹配位置)。以這種方式，在某些實(shí)施例中，位置確定模塊232可以基于對(duì)用戶設(shè)備210的改進(jìn)定位的需要或嚴(yán)格程度(例如，嚴(yán)格程度高對(duì)應(yīng)于需要相對(duì)較多數(shù)目的用戶設(shè)備210的可能位置；嚴(yán)格程度中對(duì)應(yīng)于需要相對(duì)較少數(shù)目的用戶設(shè)備210的可能位置；以及嚴(yán)格程度低對(duì)應(yīng)于需要相對(duì)最少數(shù)目的用戶設(shè)備210的可能位置)，來向各種用戶應(yīng)用228、程序模塊、計(jì)算設(shè)備等提供定制結(jié)果。在一個(gè)實(shí)施例中，低嚴(yán)格程度或低準(zhǔn)確度要求可對(duì)應(yīng)于使用第一定位技術(shù)(例如，三邊測(cè)量)，而高嚴(yán)格程度或高定位準(zhǔn)確度可對(duì)應(yīng)于使用第一定位技術(shù)(例如，三邊測(cè)量)以及第二定位技術(shù)(例如，指紋識(shí)別)來提供高定位準(zhǔn)確度。

通信模塊230可以使得用戶設(shè)備210能夠與服務(wù)器270通信并且從接入點(diǎn)240接收信息，以協(xié)助本文描述的過程。通信模塊230可以實(shí)現(xiàn)各種無線通信協(xié)議，例如WiFi、WiFi Direct等。通信模塊232還可以包括用于調(diào)制信號(hào)的各種調(diào)制技術(shù)。這樣的信號(hào)可以包括分布在一個(gè)或多個(gè)網(wǎng)絡(luò)205上的幀中的信息，例如正交頻分復(fù)用(OFDM)、密集波分復(fù)用(DWDM)、相移鍵控(PSK)、頻移鍵控(FSK)、幅移鍵控(ASK)和正交幅度調(diào)制(QAM)等技術(shù)。圖2所示的每個(gè)裝置可以利用這種調(diào)制技術(shù)以及解調(diào)技術(shù)來從調(diào)制信號(hào)中訪問信息。

位置確定模塊232可以包括區(qū)域位置模塊234和設(shè)備位置模塊236。模塊234和236二者的應(yīng)用在這里可以被稱為混合定位，使得至少兩種不同的方法可以被用來以一種有效的方式來確定用戶設(shè)備210的位置，以便在確定用戶設(shè)備210的位置時(shí)消耗相對(duì)較少的功率等等。

區(qū)域位置模塊234可以確定用戶設(shè)備210可能駐留的區(qū)域或范圍。這樣的區(qū)域或范圍可以包括一個(gè)或多個(gè)候選位置，其中任何一個(gè)可以是用戶設(shè)備210的位置。在一個(gè)實(shí)施例中，區(qū)域位置模塊234可以實(shí)現(xiàn)三邊測(cè)量以確定用戶設(shè)備210的近似位置。如上所述，三邊測(cè)量可以包括部分地通過確定可能圍繞在三邊測(cè)量計(jì)算中使用的每個(gè)接入點(diǎn)240的邏輯球的重疊部分來估計(jì)接入點(diǎn)240和用戶設(shè)備210之間的距離。球的重疊部分(無論是相同的點(diǎn)還是一組重疊的點(diǎn))可以用于確定用戶設(shè)備210的近似位置。在這樣做時(shí)，用戶設(shè)備210(例如，經(jīng)由通信模塊230)可以從多個(gè)接入點(diǎn)240(例如，三個(gè)接入點(diǎn)240)接收RSSI。區(qū)域位置模塊234可以分析RSSI以確定接入點(diǎn)240和用戶設(shè)備210之間的距離。在一個(gè)實(shí)施例中，這樣的距離可以是圍繞每個(gè)接入點(diǎn)240的邏輯球的半徑或近似半徑。

區(qū)域位置模塊234還可以基于所確定的接入點(diǎn)240和用戶設(shè)備210之間的距離來確定用戶設(shè)備210的近似位置。在一個(gè)實(shí)施例中，區(qū)域位置模塊234可以確定從其接收RSSI的接入點(diǎn)240的位置。區(qū)域位置模塊234可以訪問存儲(chǔ)在諸如服務(wù)器270的數(shù)據(jù)存儲(chǔ)279、用戶設(shè)備210的數(shù)據(jù)存儲(chǔ)222或其它數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)庫等之類的數(shù)據(jù)存儲(chǔ)中的這些位置。在一個(gè)實(shí)施例中，區(qū)域位置模塊234可以通過將從接入點(diǎn)240接收到的唯一標(biāo)識(shí)符與所存儲(chǔ)的唯一標(biāo)識(shí)符進(jìn)行比較來確定這些位置。用于匹配唯一標(biāo)識(shí)符的位置可以用于對(duì)用戶設(shè)備210的位置計(jì)算中。例如，在確定接入點(diǎn)240的位置時(shí)，區(qū)域位置模塊234可以通過將所確定的接入點(diǎn)240和用戶設(shè)備210之間的距離加上接入點(diǎn)240的位置的至少一個(gè)坐標(biāo)，來確定用戶設(shè)備210的近似位置。各種技術(shù)可以用于確定用戶設(shè)備210的近似位置，例如但不限于，重疊接入點(diǎn)區(qū)域的質(zhì)心。

在一個(gè)實(shí)施例中，區(qū)域位置模塊234還可以結(jié)合如上所述確定用戶設(shè)備210的近似位置來確定誤差。在一個(gè)實(shí)施例中，由三邊測(cè)量確定的用戶設(shè)備210的近似位置可以由這樣的誤差修改。誤差可以用于調(diào)整(例如，擴(kuò)展或收縮)所計(jì)算的區(qū)域以包括額外的或更少的候選位置。任何值都可以用于該誤差。在一個(gè)實(shí)施例中，可以建立誤差以使得其提供用戶設(shè)備210在區(qū)域內(nèi)的統(tǒng)計(jì)置信度(例如，95％確定性)。在其他實(shí)施例中，誤差可以是預(yù)定值(例如，10.0米，20.0米等)，使得誤差通過預(yù)定值來調(diào)整區(qū)域的半徑。例如，10.0米的誤差可以將用戶設(shè)備210的區(qū)域或近似位置的半徑擴(kuò)展10.0米，以包括比在該區(qū)域的初始計(jì)算中包括的候選位置更多的候選位置。這種調(diào)整的示例將在下面更詳細(xì)地描述。

設(shè)備位置模塊236可以確定用戶設(shè)備210的位置(例如，比由區(qū)域位置模塊234確定的位置更精確的位置)。在一個(gè)實(shí)施例中，設(shè)備位置模塊236可以實(shí)現(xiàn)指紋識(shí)別以確定用戶設(shè)備210的位置。如所描述的，指紋識(shí)別可以包括將關(guān)于特定空間或區(qū)域(例如圖1中的室內(nèi)設(shè)施100)的信息存儲(chǔ)在數(shù)據(jù)庫中，該數(shù)據(jù)庫在本文中可被稱為指紋數(shù)據(jù)庫。所存儲(chǔ)的信息可以包括但不限于：空間或區(qū)域中的點(diǎn)的位置；例如在空間或區(qū)域中每隔一定距離的點(diǎn)的X，Y坐標(biāo)位置(例如，每隔1米、2米、0.5米等的位置)；以及在每個(gè)點(diǎn)處接收到的對(duì)應(yīng)RSSI。可以將用戶設(shè)備210(例如，通過通信模塊230)接收到的RSSI與所存儲(chǔ)的RSSI進(jìn)行比較，以確定與接收到的RSSI相關(guān)聯(lián)的一個(gè)或多個(gè)位置，如下面將更詳細(xì)描述的。

在本文的某些實(shí)施例中，由區(qū)域位置模塊234確定的候選位置可以由設(shè)備位置模塊236分析以確定用戶設(shè)備210的位置。在一個(gè)實(shí)施例中，可以將存儲(chǔ)在指紋數(shù)據(jù)庫中的每個(gè)位置與例如由區(qū)域位置模塊234確定的用戶設(shè)備210的近似位置進(jìn)行比較。

在一種實(shí)現(xiàn)方式中，可以通過比較指紋數(shù)據(jù)庫中的位置與用戶設(shè)備210的近似位置之間的距離來確定指紋位置的相關(guān)子集。在一個(gè)實(shí)施例中，如果指紋位置與用戶設(shè)備210的近似位置之間的距離小于由區(qū)域位置模塊234實(shí)現(xiàn)的誤差，則設(shè)備位置模塊236可以將該指紋位置添加到指紋位置的相關(guān)子集。如果指紋位置與用戶設(shè)備210的近似位置之間的距離小于由區(qū)域位置模塊234所確定的區(qū)域或范圍中的最遠(yuǎn)點(diǎn)與用戶設(shè)備210的近似位置之間的距離，則設(shè)備位置模塊236也可以或替換地將該指紋位置添加到指紋位置的相關(guān)子集。換句話說，如果指紋位置在由區(qū)域位置模塊234所確定的區(qū)域或范圍內(nèi)，則可以將該指紋位置添加到指紋位置的相關(guān)子集，無論這樣的區(qū)域或范圍是否通過誤差值進(jìn)行了擴(kuò)展。

如果指紋位置和用戶設(shè)備210的近似位置之間的距離大于誤差，大于由區(qū)域位置模塊234所確定的區(qū)域或范圍中的最遠(yuǎn)點(diǎn)與用戶設(shè)備210的近似位置之間的距離，或以其他方式在由區(qū)域位置模塊234所確定的區(qū)域或范圍之外，則該指紋位置可以不被添加到指紋位置的相關(guān)子集，或者可以其他方式被忽略?？梢允褂寐D距離、歐幾里德距離或各種其他技術(shù)來確定指紋位置和用戶設(shè)備210的近似位置之間的相應(yīng)距離。

以上述方式，可以將指紋數(shù)據(jù)庫中的每個(gè)位置與用戶設(shè)備210的近似位置進(jìn)行比較，以確定指紋數(shù)據(jù)庫中的位置是否應(yīng)當(dāng)被添加到指紋位置的相關(guān)子集，從而是否可能是用戶設(shè)備210的位置(或者比由區(qū)域位置模塊234所確定的位置更精確的位置)。因此，可以更快速和有效地分析指紋數(shù)據(jù)庫中減少數(shù)量的位置，以確定用戶設(shè)備210的位置，而不是分析指紋數(shù)據(jù)庫中全部數(shù)量的位置。可以基于如上所述由區(qū)域位置模塊234確定的候選位置來確定這種減少數(shù)量的指紋位置。例如，當(dāng)用戶設(shè)備210從一個(gè)或多個(gè)接入點(diǎn)240接收RSSI時(shí)，設(shè)備位置模塊236可以將接收到的RSSI與僅針對(duì)指紋位置的相關(guān)子集中的位置所存儲(chǔ)的RSSI進(jìn)行比較。

在確定接收到的RSSI與所存儲(chǔ)的RSSI之間的匹配(例如，精確匹配；表示最佳匹配的指紋位置的最高百分比(例如，前5％、前10％等)；表示最佳匹配的最前幾個(gè)指紋位置(例如，前3個(gè)、前5個(gè)、前10個(gè)等))時(shí)，從匹配得到的一個(gè)或多個(gè)位置可以被確定為用戶設(shè)備210的位置。以這種方式，用戶設(shè)備210的位置可以使用混合定位技術(shù)來確定，該混合定位技術(shù)消耗比向指紋數(shù)據(jù)庫中的所有位置應(yīng)用指紋識(shí)別所需的功率相對(duì)更少的功率，而不會(huì)損失確定用戶設(shè)備210的位置的準(zhǔn)確性，如果三邊測(cè)量或其它較不精確的技術(shù)單獨(dú)用于確定用戶設(shè)備210的位置則可能發(fā)生損失確定用戶設(shè)備210的位置的準(zhǔn)確性。

在一個(gè)實(shí)施例中，指紋位置的相關(guān)子集可以基于對(duì)用戶設(shè)備210的位置的歷史確定。例如，每個(gè)所確定的用戶設(shè)備210的位置可以存儲(chǔ)在數(shù)據(jù)存儲(chǔ)(例如，數(shù)據(jù)存儲(chǔ)279、數(shù)據(jù)存儲(chǔ)222等)、數(shù)據(jù)庫或其他存儲(chǔ)機(jī)制中。在確定用戶設(shè)備210的后續(xù)位置時(shí)，設(shè)備位置模塊236可以基于接收到的RSSI來考慮先前確定的用戶設(shè)備210的位置。在一些示例中，這樣的先前確定的位置可以不在由區(qū)域位置模塊234所確定的區(qū)域或范圍內(nèi)，但是在一個(gè)實(shí)施例中，借助于歷史上(例如至少一次)被確定為用戶設(shè)備210的位置的先前確定的位置、基于新接收的RSSI與所存儲(chǔ)的RSSI的比較，這樣的先前確定的位置可以被添加到指紋位置的相關(guān)子集。以這種方式，本文的某些實(shí)施方式可以利用歷史信息來確定用戶設(shè)備210的位置，或換句話說，比由區(qū)域位置模塊234確定的位置更精確的位置。

在一些實(shí)現(xiàn)方式中，服務(wù)器270可以確定用戶設(shè)備210的位置。根據(jù)這些實(shí)現(xiàn)方式，服務(wù)器270的存儲(chǔ)器280可以包括服務(wù)器定位模塊284，其可以執(zhí)行與關(guān)聯(lián)于用戶設(shè)備210的位置確定模塊232相同或相似的功能。服務(wù)器定位模塊284可以從用戶設(shè)備210接收信息(例如由用戶設(shè)備210接收的RSSI，從其接收RSSI的接入點(diǎn)240的標(biāo)識(shí)等)，并且基于這樣的信息來確定用戶設(shè)備210的位置。服務(wù)器定位模塊284可以向用戶設(shè)備210發(fā)送所確定的一個(gè)或多個(gè)位置。在示例實(shí)現(xiàn)方式中，用戶設(shè)備210的用戶應(yīng)用228可以使用所確定的一個(gè)或多個(gè)位置作為輸入。

接入點(diǎn)240可以包括各種軟件和/或程序模塊以協(xié)助如本文所描述的過程。在一個(gè)實(shí)施例中，接入點(diǎn)240的存儲(chǔ)器252可以包括接入點(diǎn)(AP)通信模塊254，其可以配置接入點(diǎn)240以從圖2所示的設(shè)備發(fā)送和/或接收信息。例如，AP通信模塊254可以向用戶設(shè)備210或服務(wù)器270發(fā)送與接入點(diǎn)240相關(guān)聯(lián)的信息。這樣的信息可以包括但不限于RSSI或可用于確定RSSI的信息、接入點(diǎn)240的唯一標(biāo)識(shí)以及接入點(diǎn)240的位置。

圖2中的以上描述是為了說明的目的，而不意味著限制?？梢源嬖谠S多其他配置、實(shí)施例和描述。例如，區(qū)域位置模塊234和設(shè)備位置模塊236可以分別實(shí)現(xiàn)除了三邊測(cè)量和指紋識(shí)別之外的技術(shù)，來確定用戶設(shè)備210的更精確的位置。此外，可以確定除用戶設(shè)備210之外的設(shè)備的位置。

圖3根據(jù)本公開的實(shí)施例，描繪了使用混合定位技術(shù)來確定設(shè)備的位置的說明性示例300。說明性示例300可以包括如在圖301a中應(yīng)用的三邊測(cè)量以及在圖301b中應(yīng)用的指紋識(shí)別。在一種實(shí)現(xiàn)方式中，兩種技術(shù)均可以用于以減少(例如，可由圖2中的用戶設(shè)備210實(shí)現(xiàn)的用戶設(shè)備310的)計(jì)算和所需的存儲(chǔ)器大小的方式來確定用戶設(shè)備310的位置，從而消耗相比于通過單獨(dú)實(shí)現(xiàn)指紋識(shí)別所消耗的功率相對(duì)較少的功率，同時(shí)保持指紋識(shí)別的準(zhǔn)確性。

如圖301b所示，內(nèi)部空間302可以被指紋識(shí)別，使得可以根據(jù)在點(diǎn)305a-z中的每一個(gè)點(diǎn)處接收到的一個(gè)或多個(gè)對(duì)應(yīng)的RSSI來存儲(chǔ)點(diǎn)305a-z中的每一個(gè)點(diǎn)。在圖301b中，點(diǎn)305a-z可以相距1.0米。任何距離或分離可以存在于其他示例中。點(diǎn)305a-z的標(biāo)記意在包括所示的每個(gè)點(diǎn)。在陰影區(qū)域中示出的點(diǎn)意味著是點(diǎn)305a-z的子集。在各種實(shí)施例中，與一個(gè)或多個(gè)接入點(diǎn)相關(guān)聯(lián)的指紋位置和對(duì)應(yīng)的RSSI可以存儲(chǔ)在數(shù)據(jù)存儲(chǔ)(例如，圖2中的數(shù)據(jù)存儲(chǔ)279)、數(shù)據(jù)庫或其他存儲(chǔ)機(jī)制中。

區(qū)域320可以表示與內(nèi)部空間302相關(guān)聯(lián)的全部指紋位置的子集。這樣的子集可以基于在圖301a中實(shí)現(xiàn)的三邊測(cè)量技術(shù)，其中示出了相同的區(qū)域320。在示例實(shí)施例中，三個(gè)接入點(diǎn)340、342和344可以在三邊測(cè)量(例如，由圖2中的區(qū)域位置模塊234實(shí)現(xiàn))中用作最佳接入點(diǎn)，以在給定它們的RSSI及其位置的情況下執(zhí)行三邊測(cè)量，這作為非限制性示例。用戶設(shè)備310可以使用RSSI來估計(jì)用戶設(shè)備310與從其接收RSSI的接入點(diǎn)340、342和344中的每一個(gè)之間的距離。這樣的距離可以被加上接入點(diǎn)340、342和344的位置的坐標(biāo)中的至少一個(gè)坐標(biāo)(例如，曼哈頓距離、歐幾里得距離等)，以確定用戶設(shè)備310的近似位置(X，Y坐標(biāo))。在一個(gè)實(shí)施例中，距離可以是圍繞接入點(diǎn)340的邏輯球312、圍繞接入點(diǎn)342的邏輯球314以及圍繞接入點(diǎn)344的邏輯球316的半徑或近似半徑。在一個(gè)實(shí)施例中，邏輯球的交集或重疊部分可以包括多個(gè)位置(這里稱為候選位置)，其質(zhì)心可以是用戶設(shè)備310的近似位置。在其他示例中可以使用除質(zhì)心之外的技術(shù)。在一些實(shí)施例中，三個(gè)邏輯球312、314和316的重疊部分可以是單個(gè)位置點(diǎn)，其可以是用戶設(shè)備310的近似位置。

在本示例中，用戶設(shè)備310被示為在重疊部分318的外部。在一個(gè)實(shí)施例中，可以使用誤差來通過這種誤差擴(kuò)展重疊部分318，以增加用戶設(shè)備310在候選位置的范圍內(nèi)的統(tǒng)計(jì)置信度或確定性，如本文所述。在本示例中，重疊部分318的質(zhì)心可以在任何方向上延伸，使得區(qū)域320具有等于或近似等于誤差的半徑。這樣的誤差是10.0米，并且被用于形成用戶設(shè)備310所駐留的區(qū)域320，如示例300所示。

圖301a中所示的區(qū)域320可以與圖301b中所示的區(qū)域320相同。在一個(gè)實(shí)施例中，如圖301b所示的區(qū)域320可以表示與圖310a所示根據(jù)三邊測(cè)量所確定的用戶設(shè)備310的近似位置相對(duì)應(yīng)的指紋位置305a-z的一部分。以這種方式，只有一部分指紋位置可被用于確定用戶設(shè)備310的位置。對(duì)用戶設(shè)備310的位置的示例計(jì)算可以如下。

為了說明的目的，由圖301a中的三邊測(cè)量所確定的用戶設(shè)備310的近似位置可以是(8，9)，其中近似位置Loc＝(X，Y)。轉(zhuǎn)到圖301b中的指紋信息，可以基于圖301a中的區(qū)域320來確定指紋位置的相關(guān)子集(如本文中所提及的)。例如，可以確定每個(gè)指紋點(diǎn)305a-z與根據(jù)三邊測(cè)量所確定的用戶設(shè)備310的近似位置(8，9)之間的距離。如果這樣的距離小于誤差(例如，在本示例中為10.0米)，則與所確定的距離相關(guān)聯(lián)的指紋位置可以被添加到指紋位置的相關(guān)子集，并被用于確定用戶設(shè)備310的位置(例如，比由三邊測(cè)量確定的位置更精確的位置)。這樣的指紋位置的相關(guān)子集可以由本示例中的區(qū)域320表示。如何添加相關(guān)子集中每個(gè)指紋位置的示例計(jì)算如下。

指紋點(diǎn)305m、305h和305d可以分別具有位置(5，4)、(5，5)和(5，6)。使用歐幾里德距離，指紋點(diǎn)(5，4)和用戶設(shè)備310的近似位置(8，9)之間的距離大約為5.83米；指紋點(diǎn)(5，5)和近似位置(8，9)之間的距離大約為5.0米；并且指紋點(diǎn)(5，6)和近似位置(8，9)之間的距離為大約4.24米。因?yàn)檫@樣的距離小于10.0米的誤差，所以相關(guān)聯(lián)的指紋點(diǎn)可以被包括在相關(guān)指紋位置的區(qū)域320中，以用于確定用戶設(shè)備310的位置。在區(qū)域320之外的指紋位置可以在確定用戶設(shè)備310的位置中被忽略。

由用戶設(shè)備310接收到的RSSI可以與所存儲(chǔ)的與內(nèi)部空間302中的每個(gè)指紋位置相關(guān)聯(lián)的RSSI進(jìn)行比較，以確定用戶設(shè)備310的位置。在一種實(shí)現(xiàn)方式中，與接收到的RSSI的值最接近的RSSI相關(guān)聯(lián)的指紋位置可以被確定為用戶設(shè)備310的位置。在一個(gè)實(shí)施例中，這種指紋位置可以被認(rèn)為是最佳匹配。在其他實(shí)現(xiàn)方式中，與接收到的RSSI的值總體上最接近的RSSI相關(guān)聯(lián)的前3％、5％、10％等數(shù)量的位置可以被確定為用戶設(shè)備310最有可能的位置。在各種實(shí)施例中，可以根據(jù)所比較的RSSI之間的歐幾里德距離或根據(jù)各種其他數(shù)學(xué)技術(shù)來對(duì)位置進(jìn)行排名，以確定表示用戶設(shè)備310的最佳位置的前幾個(gè)位置數(shù)量或前幾個(gè)位置的百分比。在各種實(shí)施例中，平均值和/或其它數(shù)學(xué)技術(shù)可被用于分析候選位置與用戶裝置310的接近度。在本示例中，基于上述示例技術(shù)中的至少一個(gè)，指紋位置3051可以被確定為用戶設(shè)備310的位置，并且出于說明的目的，在給定指紋位置3051與用戶設(shè)備310的接近度比其他指紋位置更近的情形下，在本示例中指紋位置3051被選擇為最佳匹配。

在一些實(shí)施例中，可能不位于區(qū)域320內(nèi)的一個(gè)或多個(gè)指紋點(diǎn)305a-z由于到用戶設(shè)備310的距離低于誤差，可以至少部分地基于歷史信息而被添加以確定用戶設(shè)備310的位置。例如，這些點(diǎn)(例如，305s和305t)可以之前已經(jīng)基于由用戶設(shè)備310接收到的相同或相似的RSSI而被確定為用戶設(shè)備310的位置。當(dāng)前RSSI可以與這樣的歷史RSSI進(jìn)行比較，以確定與歷史RSSI相關(guān)聯(lián)的位置是否是用戶設(shè)備310的最佳當(dāng)前位置。

圖3中的以上示例是為了說明的目的，而不意味著限制。在其他示例中可以存在不同數(shù)量和位置的指紋位置、區(qū)域320中不同數(shù)量的指紋位置、不同形狀的區(qū)域320、不同的誤差值等。

圖4根據(jù)本發(fā)明的實(shí)施例，描繪了用于使用混合式定位技術(shù)來確定無線設(shè)備(例如，用戶設(shè)備)的位置的示例過程400的流程圖。示例過程400可以在一個(gè)實(shí)施例中由用戶設(shè)備210實(shí)現(xiàn)，或者在另一實(shí)施例中由服務(wù)器270實(shí)現(xiàn)。示例過程400可以在框402開始，其中包括一個(gè)或多個(gè)接入點(diǎn)的唯一標(biāo)識(shí)和RSSI以及其他信息的信息可以由用戶設(shè)備(例如，通過通信模塊230)接收。

可以使用各種定位技術(shù)(例如三邊測(cè)量和指紋識(shí)別)來確定用戶設(shè)備的近似位置。在框404，可以使用第一定位技術(shù)來確定用戶設(shè)備的近似位置。當(dāng)?shù)谝欢ㄎ患夹g(shù)是三邊測(cè)量(例如，如由區(qū)域位置模塊234實(shí)現(xiàn))時(shí)，可以確定用戶設(shè)備和在框402處從其接收信息的一個(gè)或多個(gè)接入點(diǎn)之間的相應(yīng)距離。此外，可以至少部分地基于一個(gè)或多個(gè)接入點(diǎn)的唯一標(biāo)識(shí)來確定一個(gè)或多個(gè)接入點(diǎn)的位置。例如，唯一標(biāo)識(shí)可被用于訪問存儲(chǔ)在數(shù)據(jù)庫、數(shù)據(jù)存儲(chǔ)或其他存儲(chǔ)機(jī)制中的一個(gè)或多個(gè)接入點(diǎn)的位置。在一些實(shí)施例中，一個(gè)或多個(gè)接入點(diǎn)的位置可以作為從一個(gè)或多個(gè)接入點(diǎn)到無線設(shè)備的WiFi通信的一部分來接收。根據(jù)這些實(shí)施例，可以不使用接入點(diǎn)的唯一標(biāo)識(shí)在數(shù)據(jù)庫或數(shù)據(jù)存儲(chǔ)中查找位置。

在框406處，可以(例如，由區(qū)域位置模塊234)確定與無線設(shè)備的近似位置相關(guān)聯(lián)的誤差。這樣的誤差可以增加候選位置的數(shù)量，候選位置中的任何一個(gè)可以是無線設(shè)備的近似位置。在示例實(shí)施例中，誤差可以是5.0米、10.0米或提供可接受的統(tǒng)計(jì)確定性或置信度的任何距離。

可以實(shí)現(xiàn)第二定位技術(shù)以例如，經(jīng)由設(shè)備位置模塊236)確定無線設(shè)備的位置(。在一個(gè)實(shí)施例中，第二定位技術(shù)可以包括指紋識(shí)別方法。指紋識(shí)別方法可以應(yīng)用于用戶設(shè)備的近似位置，用戶設(shè)備的近似位置可以包括如上所述的一個(gè)或多個(gè)候選位置，而不是指紋數(shù)據(jù)庫中的每個(gè)存儲(chǔ)位置和針對(duì)每個(gè)存儲(chǔ)位置的對(duì)應(yīng)RSSI。根據(jù)一個(gè)示例，在框408，可以針對(duì)指紋數(shù)據(jù)庫中的每個(gè)條目(例如，由設(shè)備位置模塊236)確定指紋條目位置與無線設(shè)備的近似位置之間的距離。在框410，如果所確定的距離不小于誤差，則處理可以返回到框408。如果所確定的距離小于誤差，則在框412可以將指紋數(shù)據(jù)庫條目添加到指紋位置的相關(guān)子集。在框414，基于針對(duì)用戶設(shè)備的歷史位置確定，一個(gè)或多個(gè)額外的指紋數(shù)據(jù)庫條目可以被添加到指紋位置的相關(guān)子集，如上所述。在框416，可以分析指紋位置的相關(guān)子集，以基于由無線設(shè)備接收到的RSSI來確定最佳匹配無線設(shè)備的位置的一個(gè)或多個(gè)指紋條目位置，如本文的示例實(shí)施例中所描述的。

上面描述和示出的操作和處理可以按照各種實(shí)現(xiàn)方式中所需要的任何合適的順序來實(shí)施或執(zhí)行。另外，在某些實(shí)現(xiàn)方式中，可以并行地執(zhí)行操作的至少一部分。此外，在某些實(shí)現(xiàn)方式中，可以執(zhí)行少于或多于所描述的操作。

以上參照根據(jù)各種實(shí)現(xiàn)方式的系統(tǒng)、方法、裝置和/或計(jì)算機(jī)程序產(chǎn)品的框圖和流程圖描述了本公開的某些方面。將理解的是，框圖和流程圖的一個(gè)或多個(gè)框，以及框圖和流程圖中的框的組合可以分別通過計(jì)算機(jī)可執(zhí)行程序指令來實(shí)現(xiàn)。同樣地，根據(jù)一些實(shí)現(xiàn)方式，框圖和流程圖的一些框可以不一定需要以所呈現(xiàn)的順序執(zhí)行，或者可以不一定需要被執(zhí)行。

這些計(jì)算機(jī)可執(zhí)行程序指令可以被加載到專用計(jì)算機(jī)或其他特定機(jī)器、處理器或其他可編程數(shù)據(jù)處理裝置上以產(chǎn)生特定機(jī)器，使得在計(jì)算機(jī)、處理器或其他可編程數(shù)據(jù)處理裝置上執(zhí)行的指令創(chuàng)建用于實(shí)現(xiàn)一個(gè)或多個(gè)流程圖框中指定的一個(gè)或多個(gè)功能的裝置。這些計(jì)算機(jī)程序指令還可以被存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)或存儲(chǔ)器中，這些計(jì)算機(jī)程序指令可以指導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理裝置以特定方式工作，使得存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中的指令產(chǎn)生制品，該制品包括實(shí)現(xiàn)一個(gè)或多個(gè)流程圖框中指定的一個(gè)或多個(gè)功能的指令裝置。

作為示例，某些實(shí)現(xiàn)方式可以提供計(jì)算機(jī)程序產(chǎn)品，包括具有在其中實(shí)現(xiàn)的計(jì)算機(jī)可讀程序代碼或程序指令的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀程序代碼適于被執(zhí)行以實(shí)現(xiàn)一個(gè)或多個(gè)流程圖框中指定的一個(gè)或多個(gè)功能。計(jì)算機(jī)程序指令還可以被加載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理裝置上，以使得在計(jì)算機(jī)或其他可編程裝置上執(zhí)行一系列操作元件或步驟來產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的過程，從而使得在計(jì)算機(jī)或其他可編程裝置上執(zhí)行的指令提供用于實(shí)現(xiàn)流程圖框中指定的功能的元件或步驟。

因此，框圖和流程圖的框支持用于執(zhí)行指定功能的裝置的組合、用于執(zhí)行指定功能的元件或步驟的組合以及用于執(zhí)行指定功能的程序指令裝置的組合。還將理解，框圖和流程圖的每個(gè)框以及框圖和流程圖中的框的組合可以由執(zhí)行指定功能、元件或步驟的專用、基于硬件的計(jì)算機(jī)系統(tǒng)或?qū)Ｓ糜布陀?jì)算機(jī)指令的組合來實(shí)現(xiàn)。

除非另有特別說明或在所使用的上下文中被另外理解，否則諸如“能夠”、“可能”、“可”、或“可以”之類的條件性語言通常旨在表達(dá)某些實(shí)現(xiàn)方式可以包括，而其他實(shí)現(xiàn)方式不包括某些特征、元件和/或操作。因此，這樣的條件性語言通常不旨在暗示這些特征、元件和/或操作以任何方式對(duì)于一種或多種實(shí)現(xiàn)方式是必需的，或者一種或多種實(shí)現(xiàn)方式必須包括用于(利用或不利用用戶輸入或提示)決定這些特征、元件和/或操作是否被包括在任何特定的實(shí)現(xiàn)方式中或?qū)⒃谌魏翁囟ǖ膶?shí)現(xiàn)方式中執(zhí)行的邏輯。

通過在以上描述和相關(guān)聯(lián)的附圖中呈現(xiàn)的教導(dǎo)，本文闡述的本公開的許多修改和其他實(shí)施方式將是顯而易見的。因此，應(yīng)當(dāng)理解，本公開不限于所公開的具體實(shí)施方式，并且修改和其他實(shí)施方式旨在包括在所附權(quán)利要求的范圍內(nèi)。雖然本文采用了特定術(shù)語，但是它們僅在一般和描述性意義上使用，而不是為了限制的目的。

在示例實(shí)施例中，公開了一種方法。該方法可以包括由包括至少一個(gè)處理器的用戶設(shè)備接收與一個(gè)或多個(gè)接入點(diǎn)相關(guān)聯(lián)的信息，其中該信息可以包括一個(gè)或多個(gè)接入點(diǎn)的相應(yīng)接收信號(hào)強(qiáng)度指示符(RSSI)和相應(yīng)標(biāo)識(shí)。該方法還可以包括由用戶設(shè)備確定用戶設(shè)備的近似位置，該近似位置包括用戶設(shè)備的一個(gè)或多個(gè)候選位置，其中，確定用戶設(shè)備的近似位置可以包括至少部分地基于接收到的信息來實(shí)現(xiàn)第一定位技術(shù)。該方法還包括由用戶設(shè)備確定與用戶設(shè)備的近似位置相關(guān)聯(lián)的誤差，并且由用戶設(shè)備至少部分地基于誤差來增加一個(gè)或多個(gè)候選位置。該方法還可以包括由用戶設(shè)備至少部分地基于(i)針對(duì)與接收到的信息相關(guān)聯(lián)的區(qū)域的多個(gè)所存儲(chǔ)的位置與(ii)一個(gè)或多個(gè)候選位置的比較來確定候選位置的相關(guān)子集。該方法還可以包括由用戶設(shè)備確定用戶設(shè)備的位置，其中，確定用戶設(shè)備的位置可以包括實(shí)現(xiàn)第二定位技術(shù)，第二定位技術(shù)將接收到的RSSI與所存儲(chǔ)的與候選位置的相關(guān)子集相關(guān)聯(lián)的RSSI進(jìn)行比較以確定用戶設(shè)備的位置。

第一定位技術(shù)可以是三邊測(cè)量，并且第二定位技術(shù)可以是指紋識(shí)別。多個(gè)所存儲(chǔ)的位置可以與用戶設(shè)備所位于的室內(nèi)設(shè)施相關(guān)聯(lián)。用戶設(shè)備的位置可以由第二定位技術(shù)確定，并且可以比由第一定位技術(shù)確定的用戶設(shè)備的近似位置更精確。確定候選位置的相關(guān)子集可以包括由用戶設(shè)備至少部分地基于接收到的RSSI來確定用戶設(shè)備的一個(gè)或多個(gè)歷史位置，以及由用戶設(shè)備在確定用戶設(shè)備的位置之前將該一個(gè)或多個(gè)歷史位置添加到候選位置的相關(guān)子集。確定候選位置的相關(guān)子集可以包括由用戶設(shè)備確定多個(gè)所存儲(chǔ)的位置中的每一個(gè)與用戶設(shè)備的近似位置之間的相應(yīng)距離，并且如果相應(yīng)距離小于誤差，則由用戶裝置向候選位置的相關(guān)子集添加多個(gè)所存儲(chǔ)的位置中與相應(yīng)距離相關(guān)聯(lián)的所存儲(chǔ)的位置。該方法還可以包括由用戶設(shè)備接收與用戶設(shè)備的位置相關(guān)聯(lián)的嚴(yán)格程度的指示，并且響應(yīng)于該指示，由用戶設(shè)備至少部分地基于該嚴(yán)格程度來應(yīng)用第一定位技術(shù)或第二定位技術(shù)中的至少一個(gè)。

在另一示例實(shí)施例中，公開了一種設(shè)備。該設(shè)備可以包括至少一個(gè)無線電裝置；至少一個(gè)天線；以及至少一個(gè)處理器。該至少一個(gè)處理器可以接收與一個(gè)或多個(gè)接入點(diǎn)相關(guān)聯(lián)的信息，其中該信息可以包括一個(gè)或多個(gè)接入點(diǎn)的相應(yīng)接收信號(hào)強(qiáng)度指示符(RSSI)和相應(yīng)標(biāo)識(shí)。該至少一個(gè)處理器可以確定用戶設(shè)備的近似位置，該近似位置包括用戶設(shè)備的一個(gè)或多個(gè)候選位置，其中確定用戶設(shè)備的近似位置包括至少部分地基于接收到的信息來實(shí)現(xiàn)三角測(cè)量。至少一個(gè)處理器還可以確定與用戶設(shè)備的近似位置相關(guān)聯(lián)的誤差，并且至少部分地基于誤差來增加一個(gè)或多個(gè)候選位置的數(shù)量。該至少一個(gè)處理器可以至少部分地基于(i)針對(duì)與接收到的信息相關(guān)聯(lián)的區(qū)域的多個(gè)所存儲(chǔ)的位置與(ii)一個(gè)或多個(gè)候選位置的比較來確定候選位置的相關(guān)子集。該至少一個(gè)處理器可以確定用戶設(shè)備的位置，其中確定用戶設(shè)備的位置可以包括實(shí)現(xiàn)指紋識(shí)別，其中指紋識(shí)別可以包括將接收到的RSSI與所存儲(chǔ)的與候選位置的相關(guān)子集相關(guān)聯(lián)的RSSI進(jìn)行比較，以確定用戶設(shè)備的位置。

多個(gè)所存儲(chǔ)的位置可以與用戶設(shè)備所位于的室內(nèi)設(shè)施相關(guān)聯(lián)。與一個(gè)或多個(gè)接入點(diǎn)相關(guān)聯(lián)的信息可以通過蜂窩網(wǎng)絡(luò)或WiFi網(wǎng)絡(luò)從用戶設(shè)備接收。當(dāng)確定候選位置的相關(guān)子集時(shí)，該設(shè)備可包括該至少一個(gè)處理器，該至少一個(gè)處理器被進(jìn)一步配置為：至少部分地基于接收到的RSSI來確定用戶設(shè)備的一個(gè)或多個(gè)歷史位置，并且在確定用戶設(shè)備的位置之前，將一個(gè)或多個(gè)歷史位置添加到候選位置的相關(guān)子集。當(dāng)確定候選位置的相關(guān)子集時(shí)，該設(shè)備可包括該至少一個(gè)處理器，該至少一個(gè)處理器被進(jìn)一步配置為：確定多個(gè)所存儲(chǔ)的位置中的每一者與用戶裝置的近似位置之間的相應(yīng)距離，并且如果相應(yīng)距離小于誤差，則將多個(gè)所存儲(chǔ)的位置中與相應(yīng)距離相關(guān)聯(lián)的所存儲(chǔ)的位置添加到候選位置的相關(guān)子集。該設(shè)備的至少一個(gè)處理器可以接收與用戶設(shè)備的位置相關(guān)聯(lián)的嚴(yán)格程度的指示，并且響應(yīng)于該指示，可以至少部分地基于嚴(yán)格程度來應(yīng)用定位或指紋識(shí)別中的至少一個(gè)。

在另一示例實(shí)施例中，公開了存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)。該一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)可以存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令，該計(jì)算機(jī)可執(zhí)行指令在由至少一個(gè)處理器執(zhí)行時(shí)配置該至少一個(gè)處理器以執(zhí)行操作，這些操作可以包括：接收與一個(gè)或多個(gè)接入點(diǎn)相關(guān)聯(lián)的信息，其中該信息可以包括一個(gè)或多個(gè)接入點(diǎn)的相應(yīng)接收信號(hào)強(qiáng)度指示符(RSSI)和相應(yīng)標(biāo)識(shí)；確定用戶設(shè)備的近似位置，該近似位置包括用戶設(shè)備的一個(gè)或多個(gè)候選位置，其中確定用戶設(shè)備的近似位置可以包括至少部分地基于接收到的信息來實(shí)現(xiàn)三邊測(cè)量；確定與用戶設(shè)備的近似位置相關(guān)聯(lián)的誤差，其中該誤差增加用戶設(shè)備的一個(gè)或多個(gè)候選位置的數(shù)量；至少部分地基于(i)針對(duì)接收到該信息的區(qū)域的多個(gè)所存儲(chǔ)的位置與(ii)增加數(shù)量的一個(gè)或多個(gè)候選位置的比較來確定候選位置的相關(guān)子集；以及確定用戶設(shè)備的位置，其中確定用戶設(shè)備的位置可以包括實(shí)現(xiàn)指紋識(shí)別，其中指紋識(shí)別可以將接收到的RSSI與所存儲(chǔ)的與候選位置的相關(guān)子集相關(guān)聯(lián)的RSSI進(jìn)行比較，以確定用戶設(shè)備的位置。

多個(gè)所存儲(chǔ)的位置可以與用戶設(shè)備所位于的室內(nèi)設(shè)施相關(guān)聯(lián)。可以通過蜂窩網(wǎng)絡(luò)或WiFi網(wǎng)絡(luò)從用戶設(shè)備接收與一個(gè)或多個(gè)接入點(diǎn)相關(guān)聯(lián)的信息。一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)的至少一個(gè)處理器可以執(zhí)行計(jì)算機(jī)可執(zhí)行指令以執(zhí)行包括以下各項(xiàng)的操作：至少部分地基于接收到的RSSI來確定用戶設(shè)備的一個(gè)或多個(gè)歷史位置，以及在確定用戶設(shè)備的位置之前，將一個(gè)或多個(gè)歷史位置添加到候選位置的相關(guān)子集。該至少一個(gè)處理器可執(zhí)行計(jì)算機(jī)可執(zhí)行指令以執(zhí)行包括如下各項(xiàng)的操作：確定多個(gè)所存儲(chǔ)的位置中的每一者與用戶設(shè)備的近似位置之間的相應(yīng)距離，并且如果相應(yīng)距離小于誤差，則向候選位置的相關(guān)子集添加多個(gè)所存儲(chǔ)的位置中與該相應(yīng)距離相關(guān)聯(lián)所存儲(chǔ)的位置。該至少一個(gè)處理器可以執(zhí)行計(jì)算機(jī)可執(zhí)行指令以執(zhí)行包括如下各項(xiàng)的操作：接收與用戶設(shè)備的位置相關(guān)聯(lián)的嚴(yán)格程度的指示，以及響應(yīng)于該指示，至少部分地基于該嚴(yán)格程度來應(yīng)用三邊測(cè)量或指紋識(shí)別中的至少一個(gè)。該至少一個(gè)處理器可執(zhí)行計(jì)算機(jī)可執(zhí)行指令以執(zhí)行包括如下各項(xiàng)的操作：接收與多個(gè)所存儲(chǔ)的位置相關(guān)聯(lián)的信息。

在另一示例實(shí)施例中，公開了一種系統(tǒng)。該系統(tǒng)可以包括存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令的至少一個(gè)存儲(chǔ)器和被配置為訪問該至少一個(gè)存儲(chǔ)器的至少一個(gè)處理器，其中該至少一個(gè)處理器可以執(zhí)行計(jì)算機(jī)可執(zhí)行指令。這些指令用于接收與一個(gè)或多個(gè)接入點(diǎn)相關(guān)聯(lián)的信息，其中該信息可以包括一個(gè)或多個(gè)接入點(diǎn)的相應(yīng)接收信號(hào)強(qiáng)度指示符(RSSI)和相應(yīng)標(biāo)識(shí)。計(jì)算機(jī)可執(zhí)行指令可以包括確定用戶設(shè)備的近似位置，該近似位置包括用戶設(shè)備的一個(gè)或多個(gè)候選位置，其中，確定用戶設(shè)備的近似位置可以包括至少部分地基于接收到的信息來實(shí)現(xiàn)第一定位技術(shù)。計(jì)算機(jī)可執(zhí)行指令還可以確定與用戶設(shè)備的近似位置相關(guān)聯(lián)的誤差，并且基于該誤差增加一個(gè)或多個(gè)候選位置的數(shù)量。計(jì)算機(jī)可執(zhí)行指令可以包括至少部分地基于(i)針對(duì)與接收到的信息相關(guān)聯(lián)的區(qū)域的多個(gè)所存儲(chǔ)的位置與(ii)一個(gè)或多個(gè)候選位置的比較來確定候選位置的相關(guān)子集。計(jì)算機(jī)可執(zhí)行指令還可以包括確定用戶設(shè)備的位置，其中確定用戶設(shè)備的位置可以包括實(shí)現(xiàn)第二定位技術(shù)，第二定位技術(shù)將接收到的RSSI與所存儲(chǔ)的與候選位置的相關(guān)子集相關(guān)聯(lián)的RSSI進(jìn)行比較，以確定用戶設(shè)備的位置。

第一定位技術(shù)可以是三邊測(cè)量，并且第二定位技術(shù)可以是指紋識(shí)別。多個(gè)所存儲(chǔ)的位置可以與用戶設(shè)備所位于的室內(nèi)設(shè)施相關(guān)聯(lián)。用戶設(shè)備的位置可以由第二定位技術(shù)確定，并且可以比由第一定位技術(shù)確定的用戶設(shè)備的近似位置更精確。計(jì)算機(jī)可執(zhí)行指令還可包括確定候選位置的相關(guān)子集，確定候選位置的相關(guān)子集可以包括至少部分地基于接收到的RSSI來確定用戶設(shè)備的一個(gè)或多個(gè)歷史位置，以及由用戶設(shè)備在確定用戶設(shè)備的位置之前將該一個(gè)或多個(gè)歷史位置添加到候選位置的相關(guān)子集。計(jì)算機(jī)可執(zhí)行指令可包括確定候選位置的相關(guān)子集，確定候選位置的相關(guān)子集可以包括確定多個(gè)所存儲(chǔ)的位置中的每一個(gè)與用戶設(shè)備的近似位置之間的相應(yīng)距離，并且如果相應(yīng)距離小于誤差，則向候選位置的相關(guān)子集添加多個(gè)所存儲(chǔ)的位置中與相應(yīng)距離相關(guān)聯(lián)的所存儲(chǔ)的位置。計(jì)算機(jī)可執(zhí)行指令還可包括接收與用戶設(shè)備的位置相關(guān)聯(lián)的嚴(yán)格程度的指示，并且響應(yīng)于該指示，至少部分地基于該嚴(yán)格程度來應(yīng)用第一定位技術(shù)或第二定位技術(shù)中的至少一個(gè)。

在另一示例實(shí)施例中，公開了一種裝置。該裝置可以包括用于接收與一個(gè)或多個(gè)接入點(diǎn)相關(guān)聯(lián)的信息的裝置，其中該信息可以包括一個(gè)或多個(gè)接入點(diǎn)的相應(yīng)接收信號(hào)強(qiáng)度指示符(RSSI)和相應(yīng)標(biāo)識(shí)。該裝置可包括用于確定用戶設(shè)備的近似位置的裝置，該近似位置包括用戶設(shè)備的一個(gè)或多個(gè)候選位置，其中確定用戶設(shè)備的近似位置可以包括用于至少部分地基于接收到的信息來實(shí)現(xiàn)第一定位技術(shù)的裝置。該裝置可包括用于確定與用戶設(shè)備的近似位置相關(guān)聯(lián)的誤差的裝置，以及用于至少部分地基于該誤差來增加用戶設(shè)備的一個(gè)或多個(gè)候選位置的數(shù)量的裝置。該裝置可包括用于至少部分地基于(i)針對(duì)接收到該信息的區(qū)域的多個(gè)所存儲(chǔ)的位置與(ii)增加數(shù)量的一個(gè)或多個(gè)候選位置的比較來確定候選位置的相關(guān)子集的裝置。該裝置還可包括用于確定用戶設(shè)備的位置的裝置，其中確定用戶設(shè)備的位置可以包括用于實(shí)現(xiàn)第二定位技術(shù)的裝置，第二定位技術(shù)可以將接收到的RSSI與所存儲(chǔ)的與候選位置的相關(guān)子集相關(guān)聯(lián)的RSSI進(jìn)行比較，以確定用戶設(shè)備的位置。

第一定位技術(shù)可以是三邊測(cè)量，并且第二定位技術(shù)可以是指紋識(shí)別。多個(gè)所存儲(chǔ)的位置可以與用戶設(shè)備所位于的室內(nèi)設(shè)施相關(guān)聯(lián)。用戶設(shè)備的位置可以由第二定位技術(shù)確定，并且可以比由第一定位技術(shù)確定的用戶設(shè)備的近似位置更精確。確定候選位置的相關(guān)子集可包括用于至少部分地基于接收到的RSSI來確定用戶設(shè)備的一個(gè)或多個(gè)歷史位置的裝置，以及用于在確定用戶設(shè)備的位置之前將該一個(gè)或多個(gè)歷史位置添加到候選位置的相關(guān)子集的裝置。確定候選位置的相關(guān)子集可包括用于確定多個(gè)所存儲(chǔ)的位置中的每一個(gè)與用戶設(shè)備的近似位置之間的相應(yīng)距離的裝置，以及如果相應(yīng)距離小于誤差，用于向候選位置的相關(guān)子集添加多個(gè)所存儲(chǔ)的位置中與相應(yīng)距離相關(guān)聯(lián)的所存儲(chǔ)的位置的裝置。該裝置還可包括用于接收與用戶設(shè)備的位置相關(guān)聯(lián)的嚴(yán)格程度的指示的裝置，并且響應(yīng)于該指示，用于至少部分地基于該嚴(yán)格程度來應(yīng)用第一定位技術(shù)或第二定位技術(shù)中的至少一個(gè)的裝置。