第一劃界單元301可以被配置為對預(yù)定空間 劃分初始邊界，以將所述預(yù)定空間劃分為至少兩個區(qū)域，其中所述至少兩個區(qū)域中的每個 區(qū)域包括多個小區(qū)，所述多個小區(qū)中含有與所述初始邊界相鄰的邊界小區(qū)。檢測單元302 可以被配置為在所述每個區(qū)域的與所述初始邊界相鄰的小區(qū)中檢測各個無線接入點的信 號特征值，并確定在所述與初始邊界相鄰的小區(qū)中檢測到的無線接入點的標(biāo)識號集合。第 二劃界單元309可以被配置為根據(jù)在所述與初始邊界相鄰的小區(qū)中檢測到的無線接入點 的信號特征值和標(biāo)識號集合，重新確定所述至少兩個區(qū)域的邊界。
[0038] 根據(jù)本公開的一個實施例，上述信號特征值可以是從無線接入點接收的信號強度 的指示（RSSI)。
[0039] 根據(jù)本公開的一個實施例，設(shè)備300還可以包括：中央處理單元（CPU) 303,用于 執(zhí)行相關(guān)的程序，以處理各種數(shù)據(jù)，并控制設(shè)備300中的各個部件（單元）的操作；只讀存 儲器（ROM) 304,用于存儲CPU303進行各種處理和控制所需的各種程序；隨機存取存儲器 (RAM) 305,用于存儲CPU303在處理和控制過程中臨時產(chǎn)生的中間數(shù)據(jù)；輸入/輸出（I/O) 部件306,用于與外部設(shè)備連接，以在外部設(shè)備和根據(jù)本公開實施例的設(shè)備300之間傳輸各 種數(shù)據(jù)；以及用戶接口（I/F)部件307,包括鍵盤、鼠標(biāo)、觸摸板，以及可以用各種顯示裝置 或聲音裝置實現(xiàn)的與用戶進行交互操作的其它部件。這些裝置或者部件通過總線308與設(shè) 備300中的第一劃界單元301、檢測單元302和第二劃界單元309等單元相耦接，以進行各 種控制和相關(guān)操作，實現(xiàn)本公開的各種相應(yīng)功能。
[0040] 根據(jù)本公開的一個實施例，第一劃界單元301、檢測單元302和第二劃界單元309 的功能也可以通過在R0M304中存儲程序，并在CPU303中執(zhí)行該程序來完成相應(yīng)的功能來 實現(xiàn)。根據(jù)本公開的一個實施例，設(shè)備300中的各個裝置（單元）也可以合并為一個單元 來實現(xiàn)，它們的具體實現(xiàn)方式不對本公開的范圍構(gòu)成限制。
[0041] 圖4是示出根據(jù)本公開實施例的用于進行無線定位的方法的說明性圖示。
[0042] 如圖4(a)所示，示出了要進行無線定位的預(yù)定空間的平面圖，例如其可以是一個 大型購物中心、或辦公場所等。根據(jù)本公開的一個實施例，可以預(yù)先建立該預(yù)定空間的平面 圖的電子地圖。建立該電子地圖的方式不對本公開的范圍構(gòu)成限制，本領(lǐng)域的技術(shù)人員可 以根據(jù)本領(lǐng)域已有的方法來建立該電子地圖。
[0043] 如圖4(b)所示，將整個預(yù)定空間劃分為多個區(qū)域，即設(shè)立各個區(qū)域之間的初始邊 界。根據(jù)本公開的一個實施例，各個區(qū)域的大小可以為50~200平方米。當(dāng)然，各個區(qū)域 的上述面積范圍也可以是其它數(shù)值。
[0044] 如圖4 (c)所示，選擇一個區(qū)域，例如選擇區(qū)域401，利用現(xiàn)場檢測的方式，在該區(qū) 域401中確定參考點的數(shù)量和位置，所確定的參考點的數(shù)量和位置例如可以是信號強度分 布最佳的參考點的數(shù)量和位置。
[0045] 如圖4(d)所示，在區(qū)域401中確定了參考點的數(shù)量和位置（例如區(qū)域401中星號 所示的數(shù)量和位置）后，選擇另一個區(qū)域，例如選擇區(qū)域402,在該區(qū)域402中確定最佳的參 考點的數(shù)量和位置。
[0046] 如圖4(e)所示，按照如上方式，確定所有區(qū)域中的參考點的數(shù)量和位置（例如各 區(qū)域中星號所示的數(shù)量和位置）。
[0047] 如圖4(f)所示，在確定了所有區(qū)域中的參考點的數(shù)量和位置后，對各區(qū)域中的參 考點的數(shù)量和位置進行微調(diào)，例如各區(qū)域中星號所示的數(shù)量和位置。根據(jù)本公開的一個實 施例，某個區(qū)域中的參考點的數(shù)量可以為零。
[0048] 圖5是示出根據(jù)本公開實施例的劃分各區(qū)域邊界的方法的說明性圖示。
[0049] 如圖5(a)所示，第一區(qū)域501和第二區(qū)域502作為如圖4(a)所示的多個區(qū)域中 的兩個示例區(qū)域。每個區(qū)域中包含例如16個小區(qū)，其中黑色的圓圈表示參考點的位置，黑 色的三角形表示此區(qū)域中設(shè)置的無線接入點的位置。虛線段L表示將第一區(qū)域501和第二 區(qū)域502分開的初始邊界。附圖標(biāo)記501^501^501^5014表示在第一區(qū)域501中與初始邊 界相鄰的小區(qū)，附圖標(biāo)記502 1、5022、5023、5024、表示在第二區(qū)域502中與初始邊界相鄰的小 區(qū)。以下將與初始邊界相鄰的小區(qū)簡稱為"邊界小區(qū)"。
[0050] 根據(jù)本公開的一個實施例，在邊界小區(qū)檢測來自無線接入點（AP)的信號特征值 (例如可以是RSSI信號），并根據(jù)檢測到的信號特征值獲得邊界小區(qū)的可掃描（檢測）的 無線接入點的標(biāo)識號的集合，例如是MAC(介質(zhì)訪問控制）地址集合。根據(jù)本公開的一個實 施例，每個無線接入點具有全球唯一的MAC地址。用于檢測來自無線接入點（AP)的信號特 征值的邊界小區(qū)可以是全部邊界小區(qū)，也可以是部分邊界小區(qū)，其不對本公開的范圍構(gòu)成 限制。
[0051] 圖5(a)的下側(cè)示出的兩組集合的含義如下：集合A表示第一區(qū)域501中的所有小 區(qū)能夠檢測到的無線接入點的標(biāo)識號（MC地址）集合，集合A'表示第一區(qū)域501中的全 部邊界小區(qū)501 i、5012、5013、5014能夠檢測到的無線接入點的標(biāo)識號（MAC地址）集合，集合 A' '表示第一區(qū)域501中的邊界小區(qū)501^501^501^5014中的一個邊界小區(qū)（例如是小區(qū) 501J能夠檢測到的無線接入點的標(biāo)識號（MAC地址）集合，集合B表示第二區(qū)域502中的 所有邊界小區(qū)能夠檢測到的無線接入點的標(biāo)識號（MC地址）集合，集合B'表示第二區(qū)域 502中的所有邊界小區(qū)502^502^502^5024能夠檢測到的無線接入點的標(biāo)識號（MAC地址） 集合。
[0052] 在上述各個集合中存在如下關(guān)系：，￡ 谷。
[0053] 根據(jù)本公開的一個實施例，如圖3所示的根據(jù)本公開的實施例的設(shè)備300還可以 包括判斷單元308。判斷單元308可以被配置為判斷Α''是否是Β'的子集。如果Α''不 是Β'的子集，則判定第一邊界小區(qū)501最終屬于第一區(qū)域501。如果Α''是Β'的子集，則 要繼續(xù)判斷第一邊界小區(qū)SOl 1最終屬于第一區(qū)域501還是屬于第二區(qū)域502。根據(jù)本公開 的一個實施例，所述繼續(xù)判斷第一邊界小區(qū)SOl1最終屬于第一區(qū)域501還是屬于第二區(qū)域 502可以采用最小距離準(zhǔn)則的方法。
[0054] 如圖5 (b)所示，其中示出了根據(jù)本公開的一個實施例的判斷單元308應(yīng)用最小距 離準(zhǔn)則進行判斷的說明性圖示。在圖5(b)中，縱坐標(biāo)軸表示檢測到的第一無線接入點的 RSSI的信號強度，橫坐標(biāo)軸表示檢測到的第二無線接入點的RSSI的信號強度。以上僅為 示例性目的。根據(jù)本公開的另一個實施例，還可以存在例如更多的坐標(biāo)軸，表示能夠檢測到 的更多的無線接入點的RSSI信號強度，形成多維的向量空間。在圖5(b)中，示出了點X'、 Y'、X''，其中點X'是以第一區(qū)域501中的所有邊界小區(qū)檢測到的第一無線接入點的信號特 征值（例如是RSSI信號強度）關(guān)于時間的均值和第二無線接入點的信號特征值關(guān)于 時間的均值?為橫、縱坐標(biāo)的點，點Y'是以第二區(qū)域502中的所有邊界小區(qū)檢測到的第 一無線接入點的信號特征值關(guān)于時間的均值3Μ和第二無線接入點的信號特征值關(guān)于時 間的均值：^為橫、縱坐標(biāo)的點，點X''是以第一區(qū)域501中的例如第一邊界小區(qū)SOl 1檢 測到的第一無線接入點的信號特征值關(guān)于時間的均值A(chǔ)Pl和第二無線接入點的信號特征 值關(guān)于時間的均值ΑΡ2為橫、縱坐標(biāo)的點。即，由第一區(qū)域501中與初始邊界L相鄰的各個 小區(qū)檢測到的各個無線接入點的信號特征值關(guān)于時間的均值形成向量空間中的點'，由第 二區(qū)域502中與初始邊界L相鄰的各個小區(qū)檢測到的各個無線接入點的信號特征值關(guān)于時 間的均值形成向量空間中的點Υ'，由第一區(qū)域501中與初始邊界L相鄰的例如第一邊界小 區(qū)SOi 1檢測到的各個無線接入點的信號特征值關(guān)于時間的均值形成向量空間中的點X' '。
[0055] 根據(jù)本公開的一個實施例，在點X'和點X'之間做出中間分割線（例如是垂直平 分線）L'，其中中間分割線L'在由3個坐標(biāo)軸形成三維空間的情況下，也可以是中間分割 面，在由多于3個坐標(biāo)軸的多個坐標(biāo)軸形成多維空間的情況下，也可以是其它的中間分割 體等）。判斷單元308被配置為進行如下判斷：如果點X''位于所述中間分割線L'的點X' 偵牝則確定第一邊界小區(qū)SOl 1最終屬于第一區(qū)域501，如果點X' '位于所述中間分割線L' 的點Υ'側(cè)，則確定第一邊界小區(qū)50L最終屬于第二區(qū)域502。
[0056] 根據(jù)本公開的一個實施例，按照對稱的原則，對第二區(qū)域502中的第一邊界小區(qū) 502i可以采用與上述同樣的方法來進行判斷。
[0057] 檢測單元302被配置為在第一小區(qū)501中、在一定的時間段內(nèi)，按照時間順序進行 η次檢測（η可以是正整數(shù)）。例如，該時間段可以是10個小時，也可以是6個小時，其長短 不對本公開的范圍構(gòu)成限制，本領(lǐng)域技術(shù)人員可以根據(jù)離線訓(xùn)練時所需要的時間來進行設(shè) 置。
[0058] 根據(jù)本公開的一個實施例，判斷單元308還被配置為根據(jù)上述η次檢測的結(jié)果進 行多數(shù)表決：如果在所述η次檢測中，第一邊界小區(qū)50^被判定最終屬于第一區(qū)域501的 比率（例如是第一比率）大于第一閾值，則確定第一邊界小區(qū)50^最終屬于第一區(qū)域501， 否則確定第一邊界小區(qū)50^最終屬于第二區(qū)域502。上述第一閾值可以是例如70%，其大 小不對本公開的范圍構(gòu)成限制，本領(lǐng)域技術(shù)人員可以根據(jù)實際需要進行設(shè)置。
[0059] 判斷單元308還被配置為按照上述方法，確定第一區(qū)域501中除所述第一邊界小 區(qū)50^以外的其它邊界小區(qū)501 2、5013、5014最終屬于第一區(qū)域501還是第二區(qū)域502,并將 第一區(qū)域501中的上述第一邊界小區(qū)和上述其它邊界小區(qū)被確定為最終屬于第一區(qū)域501 的比率（例如是第二比率）與第二閾值進行比較。例如，劃分初始邊界時，邊界小區(qū)501 5012、5013、5014屬于第一區(qū)域501，但是經(jīng)過上述檢測處理后，邊界小區(qū)501 1、5013、5014被 確定最終屬于第一區(qū)域501，邊界小區(qū)501 2被確定最終屬于第二區(qū)域502,這樣，第一區(qū)域 501中的邊界小區(qū)被確定為最終屬于第一區(qū)域501的比率為75%。上述第二閾值可以是例 如70%，其大小不對本公開的范圍構(gòu)成限制，本領(lǐng)域技術(shù)人員可以根據(jù)實際需要進行設(shè)置。
[0060] 第二劃界單元309被配置為：若上述第二比率低于第二閾值，則舍棄所述初始邊 界。根據(jù)本公開的另一個實施例，若所述第二比率大于（或等于）所述第二閾值，對所述初 始邊界進行微調(diào)：將被確定為最終屬于第二區(qū)域502的、在劃分初始邊界時屬于第一區(qū)域 501的邊界小區(qū)劃入第二區(qū)域502。例如，根據(jù)上述示例，第一區(qū)域501中的邊界小區(qū)