本發(fā)明涉及無線通信
技術領域：
，尤其涉及一種室內定位方法及服務器。
背景技術：
：隨著智能手機的快速普及和移動互聯(lián)網的飛速發(fā)展，基于位置服務的應用受到業(yè)界的廣泛關注。隨著室內定位技術的逐漸成熟，各種基于此技術的應用已陸續(xù)走入我們的日常生活，如室內導航、商場促銷信息的推送等，其影響及應用規(guī)模將不亞于室外位置服務。室內定位技術有多種，目前應用最廣泛的是基于位置指紋定位方法，該方法包含兩個處理階段，即離線構建位置指紋數據庫和在線定位計算。離線構建位置指紋數據庫，基于室內地圖采集各個位置點的無線接入點接收信號強度作為參考指紋庫；在線定位計算，將終端上報的無線信號樣本與位置指紋數據庫中的參考點樣本進行匹配計算，得到移動終端所在位置，實現(xiàn)室內定位。隨著室內定位的應用范圍的擴大，定位區(qū)域規(guī)模也在不斷變大，于是，離線位置指紋數據庫樣本數目急劇增長，使得在線定位計算復雜度大幅提升，并對系統(tǒng)響應速度、容量產生較大影響。因此，提出一種室內定位方法，用以降低在線定位計算復雜度，提高定位運算效率。技術實現(xiàn)要素：本發(fā)明提供一種室內定位方法及服務器，用于有效提高。本發(fā)明實施例提供的一種室內定位方法，包括：服務器接收預設區(qū)域內的終端的位置測量信息；所述位置測量信息中包括所述終端對應的多個接入點的標識和接收信號信息；所述服務器根據所述多個接入點的接收信號信息，從所述多個接入點中確定出接收信號信息符合預設條件的N個接入點，并將所述N個接入點的標識確定為所述終端所在的位置點的特征信息；所述服務器根據所述終端所在位置點的特征信息和預先存儲的多個樣本位置點類別的特征信息，確定出目標樣本位置點類別；所述目標樣本位置點類別的特征信息和所述終端所在位置點的特征信息相同；所述多個樣本位置點類別是根據所述預設區(qū)域內的樣本位置點的特征信息對所述預設區(qū)域內的樣本位置點進行聚類得到的；所述多個樣本位置點類別中的任一樣本位置點類別的特征信息，是根據所述任一樣本位置點類別中包括的樣本位置點的特征信息得到的；所述服務器根據所述目標樣本位置點類別中的樣本位置點的位置信息，得到所述終端的位置信息?？蛇x地，所述服務器根據所述終端所在位置點的特征信息和預先存儲的多個樣本位置點類別的特征信息，確定出目標樣本位置點類別，包括：所述服務器根據所述終端對應的多個接入點的標識和接收信號信息，確定出所述終端所在的目標樓層；所述服務器根據所述終端所在的目標樓層，以及樣本位置點類別與樓層的對應關系，確定出所述終端所在的目標樓層對應的樣本位置點類別；所述服務器從所述目標樓層對應的樣本位置點類別中確定出所述目標樣本位置點類別?？蛇x地，所述樣本位置點類別與樓層的對應關系是通過如下方式得到的：所述服務器獲取所述預設區(qū)域內的各個樣本位置點所在的樓層信息；所述服務器根據所述各個樣本位置點所在的樓層信息，得到多個樓層對應的樣本位置點；所述服務器針對于多個樓層中的任一樓層，根據所述任一樓層對應的樣本位置點的特征信息，對所述任一樓層對應的樣本位置點進行聚類，得到所述任一樓層對應的樣本位置點類別；其中，任一樣本位置點類別中包括的樣本位置點具有相同的特征信息；所述服務器根據所述多個樓層對應的樣本位置點類別，得到所述樣本位置類別與樓層的對應關系?？蛇x地，所述接收信號信息為接收功率；所述服務器根據所述多個接入點的接收信號信息，從所述多個接入點中確定出接收信號信息符合預設條件的N個接入點，并將所述N個接入點的標識確定為所述終端所在的位置點的特征信息，包括：所述服務器根據所述多個接入點的接收功率，從所述多個接入點中確定出接收功率大于等于功率閾值的N個接入點，并將所述N個接入點的標識的組合確定為所述終端的特征信息；所述N個接入點的標識的組合為按照接收功率從大到小的順序對所述N個接入點的標識進行排序得到的組合，或者，按照接收功率從小到大的順序對所述N個接入點的標識進行排序得到的組合。基于同樣的發(fā)明構思，本發(fā)明實施例還提供一種服務器，所述服務器包括：接收模塊，用于接收預設區(qū)域內的終端的位置測量信息；所述位置測量信息中包括所述終端對應的多個接入點的標識和接收信號信息；確定模塊，用于所述多個接入點的接收信號信息，從所述多個接入點中確定出接收信號信息符合預設條件的N個接入點，并將所述N個接入點的標識確定為所述終端所在的位置點的特征信息；以及，用于根據所述終端所在位置點的特征信息和預先存儲的多個樣本位置點類別的特征信息，確定出目標樣本位置點類別；所述目標樣本位置點類別的特征信息和所述終端所在位置點的特征信息相同；所述多個樣本位置點類別是根據所述預設區(qū)域內的樣本位置點的特征信息對所述預設區(qū)域內的樣本位置點進行聚類得到的；所述多個樣本位置點類別中的任一樣本位置點類別的特征信息，是根據所述任一樣本位置點類別中包括的樣本位置點的特征信息得到的；處理模塊，用于根據所述目標樣本位置點類別中的樣本位置點的位置信息，得到所述終端的位置信息。可選地，所述確定模塊具體用于：根據所述終端對應的多個接入點的標識和接收信號信息，確定出所述終端所在的目標樓層；根據所述終端所在的目標樓層，以及樣本位置點類別與樓層的對應關系，確定出所述終端所在的目標樓層對應的樣本位置點類別；從所述目標樓層對應的樣本位置點類別中確定出所述目標樣本位置點類別?？蛇x地，所述處理模塊還用于：獲取所述預設區(qū)域內的各個樣本位置點所在的樓層信息；根據所述各個樣本位置點所在的樓層信息，得到多個樓層對應的樣本位置點；針對于多個樓層中的任一樓層，根據所述任一樓層對應的樣本位置點的特征信息，對所述任一樓層對應的樣本位置點進行聚類，得到所述任一樓層對應的樣本位置點類別；其中，任一樣本位置點類別中包括的樣本位置點具有相同的特征信息；根據所述多個樓層對應的樣本位置點類別，得到所述樣本位置類別與樓層的對應關系?？蛇x地，所述接收信號信息為接收功率；所述確定模塊還具體用于：根據所述多個接入點的接收功率，從所述多個接入點中確定出接收功率大于等于功率閾值的N個接入點，并將所述N個接入點的標識的組合確定為所述終端的特征信息；所述N個接入點的標識的組合為按照接收功率從大到小的順序對所述N個接入點的標識進行排序得到的組合，或者，按照接收功率從小到大的順序對所述N個接入點的標識進行排序得到的組合。本發(fā)明實施例中，服務器接收預設區(qū)域內的終端的位置測量信息，根據位置測量信息中所述終端對應的多個接入點的標識和接收信號信息，從所述多個接入點中確定出接收信號信息符合預設條件的N個接入點，并將所述N個接入點的標識確定為終端所在位置點的特征信息，服務器根據終端所在位置點的特征信息和預先存儲的多個樣本位置點類別的特征信息，確定出目標樣本位置點類別，并根據確定出的目標樣本位置點類別中樣本位置點的位置信息，得到終端的位置信息。本發(fā)明實施例中，由于服務器可根據樣本位置點的特征信息對預設區(qū)域內的樣本位置點進行聚類，得到多個樣本位置點類別，進而，服務器可根據位置測量信息確定出終端所在位置點的特征信息，并根據與終端所在位置點具有相同特征信息的目標樣本位置點類別中的樣本位置點，對終端的位置進行定位運算，從而可有效縮小定位運算所需樣本位置點的取值范圍，降低在線定位的計算復雜度，提高定位運算的效率。附圖說明為了更清楚地說明本發(fā)明實施例中的技術方案，下面將對實施例描述中所需要使用的附圖作簡要介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域的普通技術人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。圖1為本發(fā)明實施例適用的系統(tǒng)架構圖；圖2為本發(fā)明實施例中的一種室內定位方法所對應的流程示意圖；圖3為本發(fā)明實施例中的確定目標樣本點類別的具體流程示意圖；圖4為本發(fā)明實施例中的建立各個樣本位置點類別與樓層的對應關系的流程示意圖。圖5為本發(fā)明實施例中為某一樓層中的樣本位置點進行聚類的流程示意圖；圖6為本發(fā)明實施例中的一種服務器的結構示意圖。具體實施方式為了使本發(fā)明的目的、技術方案和優(yōu)點更加清楚，下面將結合附圖對本發(fā)明作進一步地詳細描述，顯然，所描述的實施例，僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其它實施例，都屬于本發(fā)明保護的范圍。圖1為本發(fā)明實施例適用的系統(tǒng)架構示意圖。如圖1所示，該系統(tǒng)架構中包括服務器(如圖1中的服務器101)，一個或多個接入點(如圖1中的第一接入點1031、第二接入點1032、第三接入點1033)，一個或多個終端(如圖1中的第一終端104、第二終端105、第三終端106)，服務器101通過網絡102與接入點連接，接入點為其覆蓋范圍內的終端提供無線網絡信號覆蓋，即接入點與終端之間可通過無線網絡傳輸信息。本發(fā)明實施例中，服務器可以是專門為預設區(qū)域內的終端提供定位服務的定位運算服務器，也可以是在為預設區(qū)域內的終端提供定位服務的同時，也提供其他服務的服務器，本發(fā)明對此不做具體限制。其中，預設區(qū)域可由本領域技術人員根據實際情況自行設置，可以為一棟包含多個樓層的建筑，也可以為包含多棟建筑物的更大區(qū)域。本發(fā)明實施例中，接入點設置在需要對終端進行定位的預設區(qū)域內，為該預設區(qū)域內的終端提供無線信號覆蓋，即可向終端發(fā)送無線信號，并接收終端主動發(fā)射或返回的無線信號。由于單個接入點的覆蓋范圍有限，為提高定位的精度，本發(fā)明實施例中，在預設區(qū)域內設有多個接入點。具體來說，由于預設區(qū)域通常為包含多個樓層，因此，本發(fā)明實施例中，可在預設區(qū)域中的每個樓層都設置有多個接入點，如，可間隔幾十米設置一個接入點。本發(fā)明實施例中所述的室內定位方法，可用于對預設區(qū)域內的終端進行定位，具體包括，計算終端所在位置的建筑物信息、樓層信息，以及在所處樓層的位置坐標。其中，所述終端可以為多種類型的智能終端，如智能手機、平板電腦、筆記本電腦等終端，此處不做限制。下面結合說明書附圖對本發(fā)明實施例做進一步詳細描述。基于圖1所示的系統(tǒng)架構，圖2為本發(fā)明實施例提供的一種室內定位方法所對應的流程示意圖，如圖2所示，包括以下步驟S201至步驟S204：步驟S201：服務器接收預設區(qū)域內的終端的位置測量信息；所述位置測量信息中包括所述終端對應的多個接入點的標識和接收信號信息；步驟S202：所述服務器根據所述多個接入點的接收信號信息，從所述多個接入點中確定出接收信號信息符合預設條件的N個接入點，并將所述N個接入點的標識確定為所述終端所在的位置點的特征信息；步驟S203：所述服務器根據所述終端所在位置點的特征信息和預先存儲的多個樣本位置點類別的特征信息，確定出目標樣本位置點類別；步驟S204：所述服務器根據所述目標樣本位置點類別中的樣本位置點的位置信息，得到所述終端的位置信息。本發(fā)明實施例中，由于服務器可根據樣本位置點的特征信息對預設區(qū)域內的樣本位置點進行聚類，得到多個樣本位置點類別，進而，服務器可根據位置測量信息確定出終端所在位置點的特征信息，并根據與終端所在位置點具有相同特征信息的目標樣本位置點類別中的樣本位置點，對終端的位置進行定位運算，從而可有效縮小定位運算所需樣本位置點的取值范圍，降低在線定位的計算復雜度，提高定位運算的效率。具體來說，在步驟S201中，所述服務器可接收預設區(qū)域內的終端的位置測量信息，所述位置測量信息中包括終端對應的多個接入點的標識和接收信號信息。其中，所述終端的位置測量信息可以是當前終端測量到其對應的各個接入點所發(fā)出的無線信號的接收信號信息后，發(fā)送給服務器的；或者，也可以是終端對應的各個接入點分別接收到終端當前發(fā)送的無線信號后，測量其接收信號信息，并各自發(fā)送給服務器，進而由服務器匯總后生成的，此處不做具體限制。本發(fā)明實施例中，所述接入點的標識可由本領域技術人員根據實際情況進行設置，可以為數字、字母或其他符號，也可以為數字、字母或其他符號的任意組合，此處不做限制。但為了描述的簡便，作為一種示例，下面的實施例中將以大寫的英文字母作為接入點的標識。具體的，終端對應接入點的接收信號信息可以為接收功率和/或接收質量，為了描述的簡便，下面的實施例中將以接收功率作為接收信號信息對本發(fā)明中的定位方法進行說明，但這僅是一種示例。以接收信號信息為接收功率為例，終端的位置測量信息具體可為表1中所示的形式：表1位置測量信息示例如表1中所示，該終端的標識為1，其對應4個接入點。各個接入點對應的接收功率分別為：即接入點E為-50dbm，接入點F為-60dbm，接入點H為-70dbm，接入點G為-76dbm。本發(fā)明實施例中，終端的位置測量信息中的各個接入點可按照接收功率的從大到小的順序排列。需要說明的是，表1中所示出的各個接入點分別對應的接收功率可以是終端接收到的各個接入點所發(fā)出信號的接收功率，也可以是各個接入點分別接收到終端所發(fā)出信號的接收功率，隨后返回給終端的，此處不做限制。在步驟S202中，服務器根據所述位置測量信息中的接收信號信息，從終端對應的多個接入點中確定出符合預設條件的N個接入點，并將確定出的N個接入點的標識確定為終端所在位置點的特征信息。以接收信號信息為接收功率為例，則所述符合預設條件的N個接入點可為接收功率大于預設閾值的N個接入點。具體來說，所述服務器可以按照接收功率從大到小的順序，將位置測量信息中包括的多個接入點進行排序，進而將得到的接收功率較大的前N個接入點的標識作為終端所在位置點的特征信息。需要指出的是，所述終端所在位置點的特征信息可以為按照接收功率從大到小的順序排列的N個接入點的標識的組合。當然，在接收信號信息為接收質量的情況下，所述終端所在位置點的特征信息即為按照接入點的接收質量由大到小排列的N個接入點的標識的組合。在步驟S203中，所述服務器可根據確定出的終端所在位置點的特征信息，從服務器中預先存儲的多個樣本位置點類別中，選取與終端所在位置點具有相同特征信息的樣本位置點類別，作為目標樣本位置點類別。其中，所述多個樣本位置點類別是所述服務器在步驟S201中接收終端的位置測量信息之前，根據預設區(qū)域內的樣本位置點的特征信息對所述預設區(qū)域內的樣本位置點進行聚類得到的。具體的，預設區(qū)域內任一樣本位置點的特征信息中包括該任一樣本位置點對應的多個接入點中，接收功率大于等于預設閾值的N個接入點的標識信息。具體的，對于所述多個樣本位置點類別中的任一樣本位置點類別，所述任一樣本位置點類別包括預設區(qū)域內的一個或多個樣本位置點，而且，該樣本位置點類別中的樣本位置點具有相同的特征信息。進而，所述服務器可根據所述任一樣本位置點類別中樣本位置點的特征信息，確定出所述任一樣本位置點的特征信息。由于所述任一樣本位置點類別中的樣本位置點具有相同的特征信息，因而，所述任一樣本位置點的特征信息即為其中的任一樣本位置點的特征信息。本發(fā)明實施例中，如圖3中所示，上述確定目標樣本位置點類別的步驟S203又可具體包括如下步驟S301至步驟S303：步驟S301：所述服務器根據所述終端對應的多個接入點的標識和接收信號信息，確定出所述終端所在的目標樓層；步驟S302：所述服務器根據所述終端所在的目標樓層，以及樣本位置點類別與樓層的對應關系，確定出所述終端所在的目標樓層對應的樣本位置點類別；步驟S303：所述服務器從所述目標樓層對應的樣本位置點類別中確定出所述目標樣本位置點類別。具體的，在步驟S301中，所述服務器可根據由位置測量信息中接入點的標識和接收信號信息確定出的樓層信息，采用現(xiàn)有技術中判定樓層的方法，確定出終端所在建筑物和目標樓層。由于所述服務器可采用現(xiàn)有技術中的多種樓層判定方法來確定終端所處的目標樓層的標識信息，故此處不再贅述。需要說明的是，所述服務器還可在步驟S201執(zhí)行之后，便執(zhí)行所述步驟S301，以確定出終端所在的建筑物和目標樓層，或者，也可以在步驟S203中才確定終端所在的建筑物和目標樓層，此處不做限制。由于所述服務器在接收到終端的位置測量信息之前，已根據根據樣本位置數據庫中存儲的預設區(qū)域內各個樣本位置點的樓層信息，以及其對應的各個接入點的標識和相應接收功率，對各個樓層的樣本位置點進行聚類，得到多個樣本位置點類別，并建立樣本位置點類別與各樓層之間的對應關系。因而，預設區(qū)域中的多個樓層中的任一樓層中，都可包括一個或多個指紋樣本點類別。于是，在步驟S302中，所述服務器可根據確定出的終端所在的目標樓層，根據各個樣本位置點類別與樓層的對應關系，確定出所述終端所在的目標樓層對應的一個或多個樣本位置點類別。其中，各個樣本位置點類別與樓層的對應關系，是所述服務器根據預設區(qū)域內的樣本位置點的特征信息對預設區(qū)域內的樣本位置點進行聚類，得到多個樣本位置點類別后建立的。進而，在步驟S303中，所述服務器可從所述目標樓層對應的一個或多個樣本位置點類別中，將與終端所在位置點具有相同特征信息的樣本位置點類別，作為目標樣本位置點類別。具體的，由于終端所在位置點的特征信息包括終端對應的接入點中接收功率大于預設閾值的N個接入點的標識，樣本位置點類別的特征信息為其中的任一樣本位置點對應的接入點中接入功率大于預設閾值的N個接入點的標識，因而，終端所在位置點與樣本位置點類別具有相同的特征信息具體是指，特征信息中包含的N個接入點的標識相同。需要說明的是，由于終端所在位置點以及樣本位置點類別的特征信息還可以為按照接收功率的大小排序的N個接入點的標識的組合，因此，終端所在位置點與樣本位置點類別具有相同的特征信息具體還可以指，特征信息中包含的N個接入點的標識相同，而且，各個接入點的標識按照接收功率的排序也相同。其中，所述特征信息中N個接入點標識可以按照接收功率從大到小的順序排序，也可以按照接收功率從小到大的順序排序，本發(fā)明對此不做限制。在步驟S204中，所述服務器根據確定出目標樣本位置點類別中的樣本位置點的位置信息，進行匹配運算，得到所述終端的位置信息。由于此步驟中，服務器可根據現(xiàn)有技術中已有的計算方法，如K近鄰法或加權K近鄰法等方法進行精確的定位計算，故此處不再贅述。下面對本發(fā)明實施例中，所述服務器在接收終端的位置測量信息之前，對預設區(qū)域中的多個樣本位置點進行聚類，得到多個樣本位置點類別，以及建立各個樣本位置點類別與樓層的對應關系的過程進行具體的說明，如圖4所示，包括如下步驟S401至步驟S404：步驟S401：所述服務器獲取所述預設區(qū)域內的各個樣本位置點所在的樓層信息；步驟S402：所述服務器根據所述各個樣本位置點所在的樓層信息，得到多個樓層對應的樣本位置點；步驟S403：所述服務器針對于多個樓層中的任一樓層，根據所述任一樓層對應的樣本位置點的特征信息，對所述任一樓層對應的樣本位置點進行聚類，得到所述任一樓層對應的樣本位置點類別；其中，任一樣本位置點類別中包括的樣本位置點具有相同的特征信息；步驟S404：所述服務器根據所述多個樓層對應的樣本位置點類別，得到所述樣本位置類別與樓層的對應關系。具體來說，在步驟S401中，所述預設區(qū)域內的各個樣本位置點的樓層信息存儲在樣本位置點數據庫中，所述服務器通過訪問預設區(qū)域內的樣本位置點數據庫的方式，獲取各個樣本位置點所在的樓層信息。所述樣本位置點數據庫中存儲有預設區(qū)域內的任一樣本位置點所在的樓層信息、位置坐標，以及所述任一樣本位置點對應的各個接入點的標識和相應的接收功率和/接收質量等。表2為樣本位置點數據庫中存儲內容的示例。表2：樣本位置點數據庫存儲內容示例如表2所示，所述樣本位置點數據庫中存儲有預設區(qū)域內的任一樣本位置點的編號(即樣本位置點的標識)、樓層信息(即所處樓層的標識)、位置信息(即在所處樓層的具體的位置坐標)，以及對應各個接入點的標識、相應的接收功率。其中，各個接入點的標識和相應的接收功率按照接收功率從大到小的順序排列。也就是說，在表2中的任一樣本位置點，其對應的接入點1的接收功率最大，接入點N的接收功率最小。進而，在步驟S402中，所述服務器可根據預設區(qū)域內各個樣本位置點的樓層信息，得到各個樓層分別對應的樣本位置點。在步驟S403中，針對于多個樓層中的任一樓層，所述服務器可根據該樓層中樣本位置點對應的接入點及相應的接收功率，確定出該樓層中每個樣本位置點的特征信息。其中，所述每個樣本位置點的特征信息包括該樣本位置點對應的各個接入點中接收功率大于預設閾值的N個接入點的標識。具體的，所述服務器可將樣本位置點對應的接入點按照接收功率從大到小的順序排列，然后確定出接收功率較大的前N個接入點，進而將按照接收功率排序的N個接入點的組合作為該樣本位置點的特征信息。于是，所述服務器可根據該樓層中各個樣本位置點的特征信息，對該樓層中的樣本位置點進行聚類，將具有相同特征信息的樣本位置點劃分到一個樣本位置點類別中，從而得到該樓層對應的一個或多個樣本位置點類別。其中，確定出的任一樣本位置點類別的特征信息為該任一樣本位置點類別中的樣本位置點的特征信息，為了描述的簡便，所述服務器還可為確定出的各個樣本位置點類別分配一個唯一的類別標識。例如，圖5示例性地示出了將樓層i中的樣本位置點劃分為M個樣本位置點類別的過程。如圖5所示，預設區(qū)域內的樓層i中設置有P個樣本位置點，通過共樓層位置指紋聚類算法對上述P個樣本位置點進行聚類，得到Q個樣本位置點類別，其中，每一個樣本位置點類別中包括至少一個樣本位置點。需要說明的是，所述服務器具體是通過上述共樓層位置指紋聚類算法，將樓層i中具有相同特征信息的樣本位置點劃分到一個樣本位置點中的。相應地，服務器可依照上述方法確定出預設區(qū)域內的各個樓層對應的樣本位置點類別。表3為預設區(qū)域內的各個樓層對應的樣本位置點類別的示例。表3各樓層對應的樣本位置點類別如表3所示，預設區(qū)域中的樓層1中對應有3個樣本位置點類別分別是a、b、c，樓層2中對應有1個樣本位置點類別d，而樓層3中對應有4個樣本位置點類別，分別是e、f、g、h。需要指出的是，本發(fā)明實施例中，本領域技術人員可根據實際需要對樣本位置點類別的表示形式進行設置，可以為字母、數字或其他符號，也可以為字母、數字、或其他符號的任意向的組合。作為一種示例，表3中樣本位置點類別標識采用了小寫英文字母的形式。由于樣本位置點的特征信息中可包含該樣本位置點對應的接收功率最大的前N個接入點的標識，因而，將具有相同特征信息的樣本位置點劃分到一個樣本位置點類別中，意味著一個樣本位置點類別中的多個樣本位置點對應的接收功率最大的前N個接入點相同，在空間距離上也越接近，因此，隨后利用某一樣本位置點類別中的樣本位置點進行定位的匹配運算時，結果也會更精確。進而，在步驟S404中，所述服務器可根據所述多個樓層對應的樣本位置點類別，建立多個樣本位置類別與樓層的對應關系。表4為預設區(qū)域內的各個樣本位置點類別與樓層的對應關系示例。表4樣本位置點類別與樓層的對應關系樣本位置點類別的標識樓層標識樣本位置點類別的特征信息a1{A,B}b1{B,C}c1{D,C}d2{E,F}e3{G,H}如表4中所示，樓層1中具有的3個樣本位置點類別a、b、c，其對應的特征信息分別為{A，B}、{B，C}、{D，C}，也就是說，處于同一樓層的樣本位置點類別具有各不相同的特征信息，但需要說明的是，處于不同樓層的樣本位置點類別的特征信息可以相同，也可以不同，本發(fā)明對此不作具體限制。隨后，所述服務器還可根據確定出的樣本位置點與樓層的對應關系，對服務器中存儲的樣本位置點數據庫進行更新，也就是說，為樣本位置點數據庫中存儲的每個樣本位置點添加一個其所屬的樣本位置點類別的標識，如表5中所示。表5更新后的樣本位置點數據庫存儲內容示例下面結合一個具體的實施例對本發(fā)明中的一種室內定位方法進行詳細說明。設預設區(qū)域為一個包含多個樓層的建筑，且其中設置有多個接入點，其中的各個接入點的標識分別為A、B、C、D、E、F。某一時刻，服務器接收到的終端上報的位置測量信息為{1，(E，-50),(F，-60)，(H，-70)，(G，-76)}。服務器根據上述位置測量信息，基于現(xiàn)有技術中已有的判定樓層的方法，可確定出終端所在的樓層的標識為1。與此同時，服務器可根據上述位置測量信息得出此次測量對應的特征信息為(E，F(xiàn))，其中，E，F(xiàn)為終端對應的前2個接收功率最大的前2個接入點的標識，而且，接入點E對應的接收功率大于接入點F對應的接收功率。隨后，服務器可根據確定出的樓層的標識，將位置測量信息對應的特征信息(E，F(xiàn))與樓層1中對應的多個樣本位置點類別進行逐一匹配，選擇出與位置測量信息具有相同特征信息的目標樣本位置點類別，根據表4中樣本位置點類別與樓層的對應關系可得，該目標樣本位置點類別的標識為d。進而，所述服務器可將上述位置測量信息與根據樣本位置點類別d中的各個樣本位置點進行一一匹配，從多個樣本位置點中選擇出與上述終端的位置測量信息相似度較高的至少一個樣本位置點，并根據選擇出的至少一個樣本位置點的位置信息，基于現(xiàn)有技術的定位方法，如加權K近鄰法，進行精確的定位計算，最終得到終端的位置坐標?；谕瑯拥陌l(fā)明構思，本發(fā)明實施例還提供一種服務器，所述服務器可參照上述方法，對終端進行定位。如圖6所示，所述服務器600包括：接收模塊601，用于接收預設區(qū)域內的終端的位置測量信息；所述位置測量信息中包括所述終端對應的多個接入點的標識和接收信號信息；確定模塊602，用于所述多個接入點的接收信號信息，從所述多個接入點中確定出接收信號信息符合預設條件的N個接入點，并將所述N個接入點的標識確定為所述終端所在的位置點的特征信息；以及，用于根據所述終端所在位置點的特征信息和預先存儲的多個樣本位置點類別的特征信息，確定出目標樣本位置點類別；所述目標樣本位置點類別的特征信息和所述終端所在位置點的特征信息相同；所述多個樣本位置點類別是根據所述預設區(qū)域內的樣本位置點的特征信息對所述預設區(qū)域內的樣本位置點進行聚類得到的；所述多個樣本位置點類別中的任一樣本位置點類別的特征信息，是根據所述任一樣本位置點類別中包括的樣本位置點的特征信息得到的；處理模塊603，用于根據所述目標樣本位置點類別中的樣本位置點的位置信息，得到所述終端的位置信息?？蛇x地，所述確定模塊602具體用于：根據所述終端對應的多個接入點的標識和接收信號信息，確定出所述終端所在的目標樓層；根據所述終端所在的目標樓層，以及樣本位置點類別與樓層的對應關系，確定出所述終端所在的目標樓層對應的樣本位置點類別；從所述目標樓層對應的樣本位置點類別中確定出所述目標樣本位置點類別?？蛇x地，所述處理模塊603還用于：獲取所述預設區(qū)域內的各個樣本位置點所在的樓層信息；根據所述各個樣本位置點所在的樓層信息，得到多個樓層對應的樣本位置點；針對于多個樓層中的任一樓層，根據所述任一樓層對應的樣本位置點的特征信息，對所述任一樓層對應的樣本位置點進行聚類，得到所述任一樓層對應的樣本位置點類別；其中，任一樣本位置點類別中包括的樣本位置點具有相同的特征信息；根據所述多個樓層對應的樣本位置點類別，得到所述樣本位置類別與樓層的對應關系?？蛇x地，所述接收信號信息為接收功率；所述確定模塊602還具體用于：根據所述多個接入點的接收功率，從所述多個接入點中確定出接收功率大于等于功率閾值的N個接入點，并將所述N個接入點的標識的組合確定為所述終端的特征信息；所述N個接入點的標識的組合為按照接收功率從大到小的順序對所述N個接入點的標識進行排序得到的組合，或者，按照接收功率從小到大的順序對所述N個接入點的標識進行排序得到的組合。由上述內容可以看出：本發(fā)明實施例中，服務器接收預設區(qū)域內的終端的位置測量信息，根據位置測量信息中所述終端對應的多個接入點的標識和接收信號信息，從所述多個接入點中確定出接收信號信息符合預設條件的N個接入點，并將所述N個接入點的標識確定為終端所在位置點的特征信息，服務器根據終端所在位置點的特征信息和預先存儲的多個樣本位置點類別的特征信息，確定出目標樣本位置點類別，并根據確定出的目標樣本位置點類別中樣本位置點的位置信息，得到終端的位置信息。本發(fā)明實施例中，由于服務器可根據樣本位置點的特征信息對預設區(qū)域內的樣本位置點進行聚類，得到多個樣本位置點類別，進而，服務器可根據位置測量信息確定出終端所在位置點的特征信息，并根據與終端所在位置點具有相同特征信息的目標樣本位置點類別中的樣本位置點，對終端的位置進行定位運算，從而可有效縮小定位運算所需樣本位置點的取值范圍，降低在線定位的計算復雜度，提高定位運算的效率。本領域內的技術人員應明白，本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產品。因此，本發(fā)明可采用完全硬件實施例、完全軟件實施例、或結合軟件和硬件方面的實施例的形式。而且，本發(fā)明可采用在一個或兩個以上其中包含有計算機可用程序代碼的計算機可用存儲介質(包括但不限于磁盤存儲器、CD-ROM、光學存儲器等)上實施的計算機程序產品的形式。本發(fā)明是參照根據本發(fā)明實施例的方法、設備(系統(tǒng))、和計算機程序產品的流程圖和/或方框圖來描述的。應理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結合?？商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數據處理設備的處理器以產生一個機器，使得通過計算機或其他可編程數據處理設備的處理器執(zhí)行的指令產生用于實現(xiàn)在流程圖一個流程或兩個以上流程和/或方框圖一個方框或兩個以上方框中指定的功能的裝置。這些計算機程序指令也可存儲在能引導計算機或其他可編程數據處理設備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或兩個以上流程和/或方框圖一個方框或兩個以上方框中指定的功能。這些計算機程序指令也可裝載到計算機或其他可編程數據處理設備上，使得在計算機或其他可編程設備上執(zhí)行一系列操作步驟以產生計算機實現(xiàn)的處理，從而在計算機或其他可編程設備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或兩個以上流程和/或方框圖一個方框或兩個以上方框中指定的功能的步驟。盡管已描述了本發(fā)明的優(yōu)選實施例，但本領域內的技術人員一旦得知了基本創(chuàng)造性概念，則可對這些實施例作出另外的變更和修改。所以，所附權利要求意欲解釋為包括優(yōu)選實施例以及落入本發(fā)明范圍的所有變更和修改。顯然，本領域的技術人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權利要求及其等同技術的范圍之內，則本發(fā)明也意圖包含這些改動和變型在內。當前第1頁1 2 3