本申請涉及通信技術(shù)領(lǐng)域，尤其涉及一種指紋數(shù)據(jù)庫構(gòu)建方法、定位方法及裝置。

背景技術(shù)：

全球定位系統(tǒng)(Global Positioning System，GPS)被各行各業(yè)廣泛使用，但其也有一個明顯的缺陷，就是室內(nèi)定位不佳，不能滿足室內(nèi)定位的覆蓋和精度要求。于是出現(xiàn)了基于Wi-Fi信號和/或基站信號定位的方法。

基于Wi-Fi信號和/或基站信號定位的方法流程如下：移動終端可以通過檢測附近的基站信號和/或WI-FI信號，并將該基站信號和/或WI-FI信號發(fā)送至服務(wù)器，由服務(wù)器根據(jù)基站信號和/或WI-FI信號，查詢存儲于該服務(wù)器中的指紋數(shù)據(jù)庫中的相應(yīng)位置點，并將查詢結(jié)果發(fā)送至移動終端，實現(xiàn)定位。然而，這一切均需要基于預(yù)先生成的指紋數(shù)據(jù)庫。

在現(xiàn)有技術(shù)中，普遍采用人工去現(xiàn)場利用專用采集軟件或?qū)Ｓ貌杉O(shè)備對指定位置點附近的位置指紋數(shù)據(jù)進行采集，然后將從采集到的位置指紋數(shù)據(jù)中提取位置點的指紋特征，將指紋特征與位置點對應(yīng)存儲，以生成指紋數(shù)據(jù)庫。這種人工構(gòu)建指紋數(shù)據(jù)庫的方法，操作較為繁瑣、費時，效率較低。

技術(shù)實現(xiàn)要素：

本申請的多個方面提供一種指紋數(shù)據(jù)庫構(gòu)建方法、定位方法及裝置，用以提高室內(nèi)定位的精度。

本申請的一方面，提供一種指紋數(shù)據(jù)庫構(gòu)建方法，包括：

客戶端采集目標(biāo)業(yè)務(wù)對象所在位置處的位置指紋數(shù)據(jù)，所述目標(biāo)業(yè)務(wù)對象 是指與所述客戶端發(fā)生業(yè)務(wù)關(guān)系的業(yè)務(wù)對象；

所述客戶端向服務(wù)端發(fā)送業(yè)務(wù)請求，并在發(fā)送所述業(yè)務(wù)請求的過程中向所述服務(wù)端發(fā)送所述位置指紋數(shù)據(jù)，以供所述服務(wù)端根據(jù)所述業(yè)務(wù)請求和所述位置指紋數(shù)據(jù)生成指紋數(shù)據(jù)庫；

其中，所述業(yè)務(wù)請求包括指示所述目標(biāo)業(yè)務(wù)對象所在位置的指示信息。

本申請的另一方面，提供一種指紋數(shù)據(jù)庫創(chuàng)建方法，包括：

接收與目標(biāo)業(yè)務(wù)對象發(fā)生業(yè)務(wù)關(guān)系的各客戶端發(fā)送的業(yè)務(wù)請求，并接收所述各客戶端在發(fā)送所述業(yè)務(wù)請求過程中發(fā)送的位置指紋數(shù)據(jù)；所述各位置指紋數(shù)據(jù)是指所述目標(biāo)業(yè)務(wù)對象所在位置處的位置指紋數(shù)據(jù)，所述業(yè)務(wù)請求包括指示所述目標(biāo)業(yè)務(wù)對象所在位置的指示信息；

根據(jù)所述指示信息確定所述目標(biāo)業(yè)務(wù)對象所在位置，將所述目標(biāo)業(yè)務(wù)對象所在位置作為所述各位置指紋數(shù)據(jù)對應(yīng)的位置點；

根據(jù)所述各位置指紋數(shù)據(jù)，獲取所述位置點對應(yīng)的指紋特征，建立所述位置點與所述指紋特征之間的對應(yīng)關(guān)系，以生成指紋數(shù)據(jù)庫。

本申請的又一方面，提供一種基于指紋數(shù)據(jù)庫的定位方法，包括：

根據(jù)實時采集的反映終端設(shè)備的運動狀態(tài)的傳感器數(shù)據(jù)，對持有所述終端設(shè)備的用戶進行計步處理，以獲取所述用戶發(fā)生移動的至少兩個時間段以及所述至少兩個時間段中各時間段對應(yīng)的移動方向；

根據(jù)在所述各時間段內(nèi)實時采集的位置指紋數(shù)據(jù)，計算所述各時間段對應(yīng)的指紋特征；

根據(jù)所述各時間段對應(yīng)的移動方向以及指紋特征，查詢預(yù)先生成的指紋數(shù)據(jù)庫，以確定所述用戶的位置；所述指紋數(shù)據(jù)庫存儲有位置點與所述位置點對應(yīng)的指紋特征。

本申請的又一方面，提供一種指紋數(shù)據(jù)庫構(gòu)建裝置，位于客戶端中實現(xiàn)，所述裝置包括：

采集模塊，用于采集目標(biāo)業(yè)務(wù)對象所在位置處的位置指紋數(shù)據(jù)，所述目標(biāo)業(yè)務(wù)對象是指與所述客戶端發(fā)生業(yè)務(wù)關(guān)系的業(yè)務(wù)對象；

發(fā)送模塊，用于向服務(wù)端發(fā)送業(yè)務(wù)請求，并在發(fā)送所述業(yè)務(wù)請求的過程中向所述服務(wù)端發(fā)送所述位置指紋數(shù)據(jù)，以供所述服務(wù)端根據(jù)所述業(yè)務(wù)請求和所述位置指紋數(shù)據(jù)生成指紋數(shù)據(jù)庫；

其中，所述業(yè)務(wù)請求包括指示所述目標(biāo)業(yè)務(wù)對象所在位置的指示信息。

本申請的又一方面，提供一種指紋數(shù)據(jù)庫構(gòu)建裝置，位于服務(wù)端中實現(xiàn)，所述裝置包括：

接收模塊，用于接收與目標(biāo)業(yè)務(wù)對象發(fā)生業(yè)務(wù)關(guān)系的各客戶端發(fā)送的業(yè)務(wù)請求，并接收所述各客戶端在發(fā)送所述業(yè)務(wù)請求過程中發(fā)送的位置指紋數(shù)據(jù)；所述各位置指紋數(shù)據(jù)是指所述目標(biāo)業(yè)務(wù)對象所在位置處的位置指紋數(shù)據(jù)，所述業(yè)務(wù)請求包括指示所述目標(biāo)業(yè)務(wù)對象所在位置的指示信息；

確定模塊，用于根據(jù)所述指示信息確定所述目標(biāo)業(yè)務(wù)對象所在位置，將所述目標(biāo)業(yè)務(wù)對象所在位置作為所述各位置指紋數(shù)據(jù)對應(yīng)的位置點；

獲取模塊，用于根據(jù)所述各位置指紋數(shù)據(jù)，獲取所述位置點對應(yīng)的指紋特征；

生成模塊，用于建立所述位置點與所述指紋特征之間的對應(yīng)關(guān)系，以生成指紋數(shù)據(jù)庫。

本申請的又一方面，提供一種基于指紋數(shù)據(jù)庫的定位裝置，包括：

計步模塊，用于根據(jù)實時采集的反映終端設(shè)備的運動狀態(tài)的傳感器數(shù)據(jù)，對持有所述終端設(shè)備的用戶進行計步處理，以獲取所述用戶發(fā)生移動的至少兩個時間段以及所述至少兩個時間段中各時間段對應(yīng)的移動方向；

特征計算模塊，用于根據(jù)在所述各時間段內(nèi)實時采集的位置指紋數(shù)據(jù)，計算所述各時間段對應(yīng)的指紋特征；

位置確定模塊，用于根據(jù)所述各時間段對應(yīng)的移動方向以及指紋特征，查詢預(yù)先生成的指紋數(shù)據(jù)庫，以確定所述用戶的位置；所述指紋數(shù)據(jù)庫存儲有位置點與所述位置點對應(yīng)的指紋特征。

在本申請中，客戶端采集目標(biāo)業(yè)務(wù)對象所在位置處的位置指紋數(shù)據(jù)，在位置指紋數(shù)據(jù)向服務(wù)端發(fā)送業(yè)務(wù)請求的過程中，向服務(wù)端發(fā)送位置指紋數(shù)據(jù)， 服務(wù)端在接收業(yè)務(wù)請求的過程中接收位置指紋數(shù)據(jù)，根據(jù)業(yè)務(wù)請求和位置指紋數(shù)據(jù)構(gòu)建指紋數(shù)據(jù)庫，與現(xiàn)有人工采集并構(gòu)建指紋數(shù)據(jù)庫的方案相比，本申請由執(zhí)行業(yè)務(wù)的客戶端自動采集并在傳輸業(yè)務(wù)請求的過程中將位置指紋數(shù)據(jù)傳輸?shù)椒?wù)端實現(xiàn)指紋數(shù)據(jù)庫的構(gòu)建，省掉了人工采集位置指紋數(shù)據(jù)的繁瑣工作，提高了構(gòu)建指紋數(shù)據(jù)庫的效率。

【附圖說明】

為了更清楚地說明本申請實施例中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本申請的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本申請一實施例提供的指紋數(shù)據(jù)庫構(gòu)建方法的流程示意圖；

圖2為本申請另一實施例提供的指紋數(shù)據(jù)庫構(gòu)建方法的流程示意圖；

圖3為本申請又一實施例提供的指紋數(shù)據(jù)庫構(gòu)建裝置的結(jié)構(gòu)示意圖；

圖4為本申請又一實施例提供的指紋數(shù)據(jù)庫構(gòu)建裝置的結(jié)構(gòu)示意圖；

圖5為本申請又一實施例提供的基于指紋數(shù)據(jù)庫的定位方法的流程示意圖；

圖6a-6e為本申請又一實施例提供的結(jié)合指紋數(shù)據(jù)庫對用戶進行定位的圖示示意圖；

圖7為本申請又一實施例提供的線下消費場景中的定位系統(tǒng)的結(jié)構(gòu)示意圖；

圖8為本申請又一實施例提供的基于指紋數(shù)據(jù)庫的定位裝置的結(jié)構(gòu)示意圖。

【具體實施方式】

為使本申請實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本申請實施例中的附圖，對本申請實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是本申請一部分實施例，而不是全部的實施例?；诒旧暾堉械膶嵤├?，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本申請保護的范圍。

針對現(xiàn)有人工構(gòu)建指紋數(shù)據(jù)庫存在的操作繁瑣、效率低等問題，本申請?zhí)峁┮环N指紋數(shù)據(jù)庫構(gòu)建方案，主要原理是：結(jié)合一些與位置相關(guān)的業(yè)務(wù)場景，將業(yè)務(wù)過程與位置指紋數(shù)據(jù)庫的構(gòu)建相結(jié)合，從而實現(xiàn)位置指紋數(shù)據(jù)的自動采集，并在傳輸業(yè)務(wù)請求的過程中將位置指紋數(shù)據(jù)傳輸?shù)椒?wù)端實現(xiàn)指紋數(shù)據(jù)庫的構(gòu)建，省掉了人工采集位置指紋數(shù)據(jù)的繁瑣工作，提高了構(gòu)建指紋數(shù)據(jù)庫的效率。

下面通過具體實施例分別從客戶端和服務(wù)端的角度對本申請技術(shù)方案進行詳細說明。

圖1為本申請一實施例提供的指紋數(shù)據(jù)構(gòu)建方法的流程示意圖。如圖1所示，該方法包括：

101、客戶端采集目標(biāo)業(yè)務(wù)對象所在位置處的位置指紋數(shù)據(jù)，所述目標(biāo)業(yè)務(wù)對象是指與客戶端發(fā)生業(yè)務(wù)關(guān)系的業(yè)務(wù)對象。

102、客戶端向服務(wù)端發(fā)送業(yè)務(wù)請求，并在發(fā)送所述業(yè)務(wù)請求的過程中向所述服務(wù)端發(fā)送所述位置指紋數(shù)據(jù)，以供所述服務(wù)端根據(jù)所述業(yè)務(wù)請求和所述位置指紋數(shù)據(jù)生成指紋數(shù)據(jù)庫；其中，所述業(yè)務(wù)請求包括指示所述目標(biāo)業(yè)務(wù)對象所在位置的指示信息。

本實施例提供一種指紋數(shù)據(jù)構(gòu)建方法，主要是從位于用戶一側(cè)的業(yè)務(wù)客戶端(后續(xù)簡稱為客戶端)的角度來描述。

圖2為本申請另一實施例提供的指紋數(shù)據(jù)構(gòu)建方法的流程示意圖。如圖2所示，該方法包括：

201、接收與目標(biāo)業(yè)務(wù)對象發(fā)生業(yè)務(wù)關(guān)系的各客戶端發(fā)送的業(yè)務(wù)請求，并接收所述各客戶端在發(fā)送所述業(yè)務(wù)請求過程中發(fā)送的位置指紋數(shù)據(jù)；所述各位置指紋數(shù)據(jù)是指所述目標(biāo)業(yè)務(wù)對象所在位置處的位置指紋數(shù)據(jù)，所述業(yè)務(wù)請求包括指示所述目標(biāo)業(yè)務(wù)對象所在位置的指示信息。

202、根據(jù)所述指示信息確定所述目標(biāo)業(yè)務(wù)對象所在位置，將所述目標(biāo)業(yè)務(wù)對象所在位置作為所述各位置指紋數(shù)據(jù)對應(yīng)的位置點。

203、根據(jù)所述各位置指紋數(shù)據(jù)，獲取所述位置點對應(yīng)的指紋特征，建立所述位置點與所述指紋特征之間的對應(yīng)關(guān)系，以生成指紋數(shù)據(jù)庫。

本實施例提供一種指紋數(shù)據(jù)庫構(gòu)建方法，主要是從業(yè)務(wù)服務(wù)端(簡稱為服務(wù)端)的角度進行描述。

上述實施例提供的指紋數(shù)據(jù)庫方法的主要原理是：客戶端在向服務(wù)端傳輸業(yè)務(wù)請求的過程中，向服務(wù)端傳輸位置指紋數(shù)據(jù)，使得服務(wù)端可以根據(jù)業(yè)務(wù)請求和位置指紋數(shù)據(jù)構(gòu)建指紋數(shù)據(jù)庫，以提高構(gòu)建指紋數(shù)據(jù)庫的效率。

在上述實施例中，目標(biāo)業(yè)務(wù)對象是指與客戶端發(fā)生業(yè)務(wù)關(guān)系的業(yè)務(wù)對象。優(yōu)選的，該目標(biāo)業(yè)務(wù)對象是具有地理位置的實體對象，例如可以是實體店鋪，例如商場、商場中的某個商鋪、超市、餐廳、便利店、游戲廳等。根據(jù)目標(biāo)業(yè)務(wù)對象的不同，客戶端與目標(biāo)業(yè)務(wù)對象發(fā)生的業(yè)務(wù)也有所不同，則涉及的業(yè)務(wù)請求也會有所不同。例如，若目標(biāo)業(yè)務(wù)對象為一些向用戶提供線下消費的實體店鋪，則業(yè)務(wù)請求為支付請求。又例如，若目標(biāo)業(yè)務(wù)對象為一些向用戶提供下載業(yè)務(wù)的實體店鋪，則業(yè)務(wù)請求可以為下載請求。

在上述實施例中，對客戶端和服務(wù)端進行了功能擴展。客戶端不僅可以幫助用戶完成所需業(yè)務(wù)，而且具有數(shù)據(jù)采集以及上傳采集到的數(shù)據(jù)的功能。服務(wù)端除了進行業(yè)務(wù)處理之外，還兼具創(chuàng)建指紋數(shù)據(jù)庫以及定位等功能。

具體的，客戶端采集目標(biāo)對象所在位置處的位置指紋數(shù)據(jù)。所述位置指紋數(shù)據(jù)是指一些能夠標(biāo)識或定位目標(biāo)對象所在位置的信息，可以包括Wi-FI信號強度、藍牙信號強度、基站信號強度以及地磁信號強度中的至少一類。

如果位置指紋數(shù)據(jù)包括Wi-Fi信號強度，則客戶端可以通過信號采集模 塊采集Wi-Fi信號；如果位置指紋數(shù)據(jù)包括藍牙信號強度，則客戶端可以通過信號采集模塊采集藍牙信號；如果位置指紋數(shù)據(jù)包括基站信號強度，則客戶端可以通過終端設(shè)備上的通信模塊接收基站發(fā)送的信號；如果位置指紋數(shù)據(jù)包括地磁信號強度，則客戶端可以通過終端設(shè)備上的電子羅盤采集地磁信號。

同時，客戶端向服務(wù)端發(fā)起業(yè)務(wù)請求，例如支付請求，并在向服務(wù)端發(fā)送業(yè)務(wù)請求的過程中向服務(wù)端發(fā)送采集到的位置指紋數(shù)據(jù)，以供服務(wù)端構(gòu)建指紋數(shù)據(jù)庫。在指紋數(shù)據(jù)庫中需要包括位置點與位置點對應(yīng)的指紋特征。在該實施例中，位置點即為目標(biāo)業(yè)務(wù)對象所在位置，為了便于服務(wù)端確定目標(biāo)業(yè)務(wù)對象所在位置，需要在業(yè)務(wù)請求中攜帶能夠指示目標(biāo)業(yè)務(wù)對象所在位置的指示信息。其中，通過位置指紋數(shù)據(jù)可以獲取指紋特征。

在一可選實施方式中，上述指示信息可以是目標(biāo)業(yè)務(wù)對象所在位置。例如，可以在業(yè)務(wù)請求中增加一個新的字段，通過該新增字段來攜帶目標(biāo)業(yè)務(wù)對象所在位置這一信息。

在另一可選實施方式中，考慮到客戶端與目標(biāo)業(yè)務(wù)對象存在業(yè)務(wù)關(guān)系，那么業(yè)務(wù)請求中一般會攜帶目標(biāo)業(yè)務(wù)對象的標(biāo)識，而業(yè)務(wù)對象的標(biāo)識具有唯一性，因此，目標(biāo)業(yè)務(wù)對象的標(biāo)識可以唯一確定目標(biāo)業(yè)務(wù)對象所在位置。基于此，可以直接將業(yè)務(wù)請求攜帶的目標(biāo)業(yè)務(wù)對象的標(biāo)識作為指示目標(biāo)業(yè)務(wù)對象所在位置的指示信息。該實施方式無需對業(yè)務(wù)請求進行修改，實現(xiàn)更為簡單，與現(xiàn)有業(yè)務(wù)流程兼容性較好。

其中，一般與目標(biāo)業(yè)務(wù)對象發(fā)生業(yè)務(wù)關(guān)系的客戶端有多個，這些客戶端可以在同一時間與目標(biāo)業(yè)務(wù)對象發(fā)生業(yè)務(wù)關(guān)系，也可以在不同時間與目標(biāo)業(yè)務(wù)對象發(fā)生業(yè)務(wù)關(guān)系。例如，到同一超市購物的顧客有很多，這些顧客可以在同一時間到該超市購物，也可以在不同時間到該超市購物，每個顧客都有自己的客戶端。每個客戶端均采用上述方式采集目標(biāo)業(yè)務(wù)對象所在位置處的位置指紋數(shù)據(jù)并在發(fā)送業(yè)務(wù)請求的過程中發(fā)送采集到的位置指紋數(shù)據(jù)。

對服務(wù)端來說，接收各客戶端發(fā)送的業(yè)務(wù)請求，并接收各客戶端在發(fā)送 業(yè)務(wù)請求過程中發(fā)送的位置指紋數(shù)據(jù)。其中，客戶端可以同時發(fā)送業(yè)務(wù)請求和位置指紋數(shù)據(jù)。然后，服務(wù)端從業(yè)務(wù)請求中獲取知識目標(biāo)業(yè)務(wù)對象所在位置的指示信息，并根據(jù)該指示信息確定目標(biāo)業(yè)務(wù)對象所在位置，將目標(biāo)業(yè)務(wù)對象所在位置作為接收到的各位置指紋數(shù)據(jù)對應(yīng)的位置點。另外，服務(wù)端可以根據(jù)各位置指紋數(shù)據(jù)獲得位置點對應(yīng)的指紋特征。在確定位置點以及位置點對應(yīng)的指紋特征之后，可以建立位置點與位置點對應(yīng)的指紋特征之間的對應(yīng)關(guān)系。當(dāng)建立大量位置點與位置點對應(yīng)的指紋特征之間的對應(yīng)關(guān)系之后，就構(gòu)成了指紋數(shù)據(jù)庫。

可選的，若業(yè)務(wù)請求中的指示信息為目標(biāo)業(yè)務(wù)對象所在位置，則服務(wù)端可以直接從業(yè)務(wù)請求中獲取指示信息(即目標(biāo)業(yè)務(wù)對象所在位置)作為位置點。

可選的，若業(yè)務(wù)請求中的指示信息為目標(biāo)業(yè)務(wù)對象的標(biāo)識，則服務(wù)端可以根據(jù)目標(biāo)業(yè)務(wù)對象的標(biāo)識，確定目標(biāo)業(yè)務(wù)對象所在位置。具體的，服務(wù)端可以采用但不限于以下兩種方式：

在一種實施方式中，服務(wù)端可以根據(jù)目標(biāo)業(yè)務(wù)對象的標(biāo)識，在地圖中進行搜索，以確定目標(biāo)業(yè)務(wù)對象所在位置。

在另一種實施方式中，服務(wù)端可以預(yù)先獲取各業(yè)務(wù)對象的標(biāo)識以及各業(yè)務(wù)對象所在位置，并建立業(yè)務(wù)對象的標(biāo)識與業(yè)務(wù)對象所在位置之間的對應(yīng)關(guān)系，簡稱為對象標(biāo)識與對象位置之間的對應(yīng)關(guān)系。基于此，服務(wù)端可以根據(jù)目標(biāo)業(yè)務(wù)對象的標(biāo)識，查詢預(yù)設(shè)的對象標(biāo)識與對象位置之間的對應(yīng)關(guān)系，以確定目標(biāo)業(yè)務(wù)對象所在位置。

在上述過程中，服務(wù)端接收到的各位置指紋數(shù)據(jù)均用于描述目標(biāo)業(yè)務(wù)對象，簡單地，服務(wù)端可以從中獲取一個位置指紋數(shù)據(jù)作為目標(biāo)業(yè)務(wù)對象所在位置對應(yīng)的指紋特征?；蛘?，服務(wù)端也可以對各位置指紋數(shù)據(jù)進行數(shù)值處理，獲得指紋特征。

值得說明的是，若各位置指紋數(shù)據(jù)屬于一類位置指紋數(shù)據(jù)，例如屬于Wi-Fi信號強度，或?qū)儆谒{牙信號強度，或?qū)儆诘卮判盘枏姸?，則可以直接 對各位置指紋數(shù)據(jù)進行數(shù)值處理。若各位置指紋數(shù)據(jù)包括至少兩類位置指紋數(shù)據(jù)，則需要對各類位置指紋數(shù)據(jù)分別進行數(shù)值處理，獲得各類指紋特征；然后建立位置點與各類指紋特征之間的對應(yīng)關(guān)系，從而生成指紋數(shù)據(jù)庫。

舉例說明，假設(shè)上述各位置指紋數(shù)據(jù)中一部分屬于藍牙信號強度，另一部分屬于地磁信號強度，則可以將藍牙信號強度進行數(shù)值處理，獲得藍牙指紋特征，將地磁信號強度進行數(shù)值處理，獲得地磁指紋特征，然后建立位置點與藍牙指紋特征以及位置點與地磁指紋特征之間的對應(yīng)關(guān)系。

上述數(shù)值處理的方式包括但不限于以下幾種：對所有位置指紋數(shù)據(jù)進行算數(shù)平均，或者去除最大值和最小值之后對剩余位置指紋數(shù)據(jù)進行算數(shù)平均，或者取最大值和最小值進行算數(shù)平均，等等。

進一步，目標(biāo)業(yè)務(wù)對象所在位置處的位置指紋數(shù)據(jù)隨著時間可能發(fā)生變化。例如，對于接入點(AP)，隨著其電量的變化，發(fā)射出的信號強度也會發(fā)生變化。又例如，由于應(yīng)用需求，可能會增加新的位置指紋數(shù)據(jù)，例如原來沒有藍牙信號，后來新增藍牙AP。基于此，為了使指紋數(shù)據(jù)庫中的指紋特征能夠精確的反應(yīng)位置點，在構(gòu)建指紋數(shù)據(jù)庫之后，需要不斷獲取目標(biāo)業(yè)務(wù)對象所在位置處的新位置指紋數(shù)據(jù)；根據(jù)新位置指紋數(shù)據(jù)對指紋數(shù)據(jù)庫進行更新。為便于區(qū)分，本實施例將在構(gòu)建指紋數(shù)據(jù)庫之后獲取的目標(biāo)業(yè)務(wù)對象所在位置處的位置指紋數(shù)據(jù)稱為新位置指紋數(shù)據(jù)。

其中，對指紋數(shù)據(jù)庫的更新具體是指更新指紋數(shù)據(jù)庫中的指紋特征。

其中，對于目標(biāo)業(yè)務(wù)對象來說，隨著時間的推移，與其發(fā)生業(yè)務(wù)關(guān)系的客戶端不斷出現(xiàn)。所述出現(xiàn)的客戶端可能是之前已經(jīng)與目標(biāo)業(yè)務(wù)對象發(fā)生過業(yè)務(wù)關(guān)系的客戶端，也可能是第一次與目標(biāo)業(yè)務(wù)對象發(fā)生業(yè)務(wù)關(guān)系的客戶端。這些客戶端也會不斷采集目標(biāo)業(yè)務(wù)對象所在位置處的新位置指紋數(shù)據(jù)，在向服務(wù)端發(fā)送業(yè)務(wù)請求的過程中也會向服務(wù)端發(fā)送新位置指紋數(shù)據(jù)。

基于上述，服務(wù)端獲取目標(biāo)業(yè)務(wù)對象所在位置處的新位置指紋數(shù)據(jù)的方式具體可以是：接收在構(gòu)建指紋數(shù)據(jù)庫之后與目標(biāo)業(yè)務(wù)對象發(fā)生業(yè)務(wù)關(guān)系的各客戶端在發(fā)送業(yè)務(wù)請求過程中發(fā)送的新位置指紋數(shù)據(jù)。

綜上所述，本申請由客戶端與服務(wù)端相配合，客戶端采集目標(biāo)業(yè)務(wù)對象所在位置處的位置指紋數(shù)據(jù)，在位置指紋數(shù)據(jù)向服務(wù)端發(fā)送業(yè)務(wù)請求的過程中，向服務(wù)端發(fā)送位置指紋數(shù)據(jù)，服務(wù)端在接收業(yè)務(wù)請求的過程中接收位置指紋數(shù)據(jù)，根據(jù)業(yè)務(wù)請求和位置指紋數(shù)據(jù)構(gòu)建指紋數(shù)據(jù)庫，與現(xiàn)有人工采集并構(gòu)建指紋數(shù)據(jù)庫的方案相比，本申請由執(zhí)行業(yè)務(wù)的客戶端自動采集并在傳輸業(yè)務(wù)請求的過程中將位置指紋數(shù)據(jù)傳輸?shù)椒?wù)端實現(xiàn)指紋數(shù)據(jù)庫的構(gòu)建，省掉了人工采集位置指紋數(shù)據(jù)的繁瑣工作，提高了構(gòu)建指紋數(shù)據(jù)庫的效率。

目前，越來越多的線下消費場景需要通過室內(nèi)定位方法對用戶進行定位，然后根據(jù)定位結(jié)果向用戶進行優(yōu)惠信息、促銷活動等各種信息的推送。優(yōu)選的，可以采用基于指紋數(shù)據(jù)庫的定位方法，在使用基于指紋數(shù)據(jù)庫的定位方法對用戶進行定位之前，需要先構(gòu)建指紋數(shù)據(jù)庫。通過本實施例提供的構(gòu)建指紋數(shù)據(jù)庫的方法，可以結(jié)合線下消費場景中的支付過程采集并上傳商家所在位置處的位置指紋數(shù)據(jù)到支付平臺，使得支付平臺結(jié)合商家所在位置和位置指紋數(shù)據(jù)構(gòu)建指紋數(shù)據(jù)庫。

以用戶在該線下消費場景為例，詳細說明本申請創(chuàng)建指紋數(shù)據(jù)庫的過程。在線下消費場景中，上述目標(biāo)業(yè)務(wù)對象為商家，上述客戶端為用戶終端設(shè)備上的支付應(yīng)用，例如支付寶、微信等，上述服務(wù)端為支付應(yīng)用對應(yīng)的服務(wù)端，或稱為支付平臺。具體的，用戶到大商場中的某個商家進行消費，例如購物、吃飯等，之后，用戶通過其終端設(shè)備上的支付應(yīng)用向支付平臺發(fā)送支付請求。在此期間，支付應(yīng)用可以采集商家附近的位置指紋數(shù)據(jù)，例如Wi-Fi信號，然后在向支付平臺發(fā)送支付請求的過程中將位置指紋數(shù)據(jù)發(fā)送給支付平臺；其中，支付請求攜帶有商家的標(biāo)識，例如名稱或id等。支付平臺接收支付應(yīng)用發(fā)送的支付請求，一方面根據(jù)支付請求進行支付處理，即從用戶賬戶中扣除消費金額并轉(zhuǎn)入商家賬戶中，其中，支付平臺可以根據(jù)商家的標(biāo)識確定商家的賬戶；另一方面根據(jù)支付請求中商家的標(biāo)識，確定商家所在位置，從接收到的位置指紋數(shù)據(jù)中提取指紋特征，例如Wi-Fi信號的平均強度，然后建立商家所在位置與指紋特征之間的對應(yīng)關(guān)系。

對于大商場中的每個商家，都采用上述相同方法創(chuàng)建商家所在位置與指紋特征之間的對應(yīng)關(guān)系，進而形成整個大商場對應(yīng)的指紋數(shù)據(jù)庫?；诖?，后續(xù)可以根據(jù)該指紋數(shù)據(jù)庫對來該商場消費的用戶進行定位，以便及時向用戶推送優(yōu)惠信息、促銷活動等信息。

需要說明的是，對于前述的各方法實施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本申請并不受所描述的動作順序的限制，因為依據(jù)本申請，某些步驟可以采用其他順序或者同時進行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實施例均屬于優(yōu)選實施例，所涉及的動作和模塊并不一定是本申請所必須的。

在上述實施例中，對各個實施例的描述都各有側(cè)重，某個實施例中沒有詳述的部分，可以參見其他實施例的相關(guān)描述。

圖3為本申請又一實施例提供的指紋數(shù)據(jù)庫構(gòu)建裝置的結(jié)構(gòu)示意圖。該裝置位于客戶端中實現(xiàn)。如圖3所示，該裝置包括：采集模塊31和發(fā)送模塊32。

采集模塊31，用于采集目標(biāo)業(yè)務(wù)對象所在位置處的位置指紋數(shù)據(jù)，所述目標(biāo)業(yè)務(wù)對象是指與所述客戶端發(fā)生業(yè)務(wù)關(guān)系的業(yè)務(wù)對象。

發(fā)送模塊32，用于向服務(wù)端發(fā)送業(yè)務(wù)請求，并在發(fā)送業(yè)務(wù)請求的過程中向服務(wù)端發(fā)送采集模塊31采集到的位置指紋數(shù)據(jù)，以供服務(wù)端根據(jù)業(yè)務(wù)請求和位置指紋數(shù)據(jù)生成指紋數(shù)據(jù)庫；其中，業(yè)務(wù)請求包括指示目標(biāo)業(yè)務(wù)對象所在位置的指示信息。

上述目標(biāo)業(yè)務(wù)對象是指與客戶端發(fā)生業(yè)務(wù)關(guān)系的業(yè)務(wù)對象。優(yōu)選的，該目標(biāo)業(yè)務(wù)對象是具有地理位置的實體對象，例如可以是實體店鋪，例如商場、商場中的某個商鋪、超市、餐廳、便利店、游戲廳等。根據(jù)目標(biāo)業(yè)務(wù)對象的不同，客戶端與目標(biāo)業(yè)務(wù)對象發(fā)生的業(yè)務(wù)也有所不同，則涉及的業(yè)務(wù)請求也會有所不同。例如，若目標(biāo)業(yè)務(wù)對象為一些向用戶提供線下消費的實體店鋪，則業(yè)務(wù)請求為支付請求。又例如，若目標(biāo)業(yè)務(wù)對象為一些向用戶提供下載業(yè)務(wù)的實體店鋪，則業(yè)務(wù)請求可以為下載請求。

在一可選實施方式中，上述位置指紋數(shù)據(jù)包括：Wi-FI信號強度、藍牙信號強度、基站信號強度以及地磁信號強度中的至少一類。

在一可選實施方式中，上述業(yè)務(wù)請求中用于指示目標(biāo)業(yè)務(wù)對象所在位置的指示信息可以是目標(biāo)業(yè)務(wù)對象所在位置。或者，上述業(yè)務(wù)請求中用于指示目標(biāo)業(yè)務(wù)對象所在位置的指示信息可以是目標(biāo)業(yè)務(wù)對象的標(biāo)識。

本實施例提供的指紋數(shù)據(jù)庫構(gòu)建裝置，位于客戶端中實現(xiàn)，通過采集目標(biāo)業(yè)務(wù)對象所在位置處的位置指紋數(shù)據(jù)，并在位置指紋數(shù)據(jù)向服務(wù)端發(fā)送業(yè)務(wù)請求的過程中，向服務(wù)端發(fā)送位置指紋數(shù)據(jù)，使得服務(wù)端根據(jù)業(yè)務(wù)請求和位置指紋數(shù)據(jù)構(gòu)建指紋數(shù)據(jù)庫。與現(xiàn)有人工采集并構(gòu)建指紋數(shù)據(jù)庫的方案相比，本申請由客戶端中的指紋數(shù)據(jù)庫構(gòu)建裝置自動采集并在傳輸業(yè)務(wù)請求的過程中將位置指紋數(shù)據(jù)傳輸?shù)椒?wù)端實現(xiàn)指紋數(shù)據(jù)庫的構(gòu)建，省掉了人工采集位置指紋數(shù)據(jù)的繁瑣工作，提高了構(gòu)建指紋數(shù)據(jù)庫的效率。

圖4為本申請又一實施例提供的指紋數(shù)據(jù)庫構(gòu)建裝置的結(jié)構(gòu)示意圖。該裝置位于服務(wù)端實現(xiàn)。如圖4所示，該裝置包括：接收模塊41、確定模塊42、獲取模塊43和生成模塊44。

接收模塊41，用于接收與目標(biāo)業(yè)務(wù)對象發(fā)生業(yè)務(wù)關(guān)系的各客戶端發(fā)送的業(yè)務(wù)請求，并接收各客戶端在發(fā)送業(yè)務(wù)請求過程中發(fā)送的位置指紋數(shù)據(jù)；各位置指紋數(shù)據(jù)是指目標(biāo)業(yè)務(wù)對象所在位置處的位置指紋數(shù)據(jù)，業(yè)務(wù)請求包括指示目標(biāo)業(yè)務(wù)對象所在位置的指示信息。

確定模塊42，用于根據(jù)接收模塊41接收的指示信息確定目標(biāo)業(yè)務(wù)對象所在位置，將目標(biāo)業(yè)務(wù)對象所在位置作為各位置指紋數(shù)據(jù)對應(yīng)的位置點。

獲取模塊43，用于根據(jù)接收模塊41接收的各位置指紋數(shù)據(jù)，獲取確定模塊42所確定的位置點對應(yīng)的指紋特征。

生成模塊44，用于建立確定模塊42確定的位置點與獲取模塊43獲取的指紋特征之間的對應(yīng)關(guān)系，以生成指紋數(shù)據(jù)庫。

上述目標(biāo)業(yè)務(wù)對象是指與客戶端發(fā)生業(yè)務(wù)關(guān)系的業(yè)務(wù)對象。優(yōu)選的，該目標(biāo)業(yè)務(wù)對象是具有地理位置的實體對象，例如可以是實體店鋪，例如商場、商 場中的某個商鋪、超市、餐廳、便利店、游戲廳等。根據(jù)目標(biāo)業(yè)務(wù)對象的不同，客戶端與目標(biāo)業(yè)務(wù)對象發(fā)生的業(yè)務(wù)也有所不同，則涉及的業(yè)務(wù)請求也會有所不同。例如，若目標(biāo)業(yè)務(wù)對象為一些向用戶提供線下消費的實體店鋪，則業(yè)務(wù)請求為支付請求。又例如，若目標(biāo)業(yè)務(wù)對象為一些向用戶提供下載業(yè)務(wù)的實體店鋪，則業(yè)務(wù)請求可以為下載請求。

在一可選實施方式中，上述位置指紋數(shù)據(jù)包括：Wi-FI信號強度、藍牙信號強度、基站信號強度以及地磁信號強度中的至少一類。

在一可選實施方式中，上述業(yè)務(wù)請求中用于指示目標(biāo)業(yè)務(wù)對象所在位置的指示信息可以是目標(biāo)業(yè)務(wù)對象所在位置?；蛘?，上述業(yè)務(wù)請求中用于指示目標(biāo)業(yè)務(wù)對象所在位置的指示信息可以是目標(biāo)業(yè)務(wù)對象的標(biāo)識。

在一可選實施方式中，上述指示信息為目標(biāo)業(yè)務(wù)對象的標(biāo)識。基于此，確定模塊42具體可用于：

根據(jù)目標(biāo)業(yè)務(wù)對象的標(biāo)識，在地圖中進行搜索，以確定目標(biāo)業(yè)務(wù)對象所在位置；或者

根據(jù)目標(biāo)業(yè)務(wù)對象的標(biāo)識，查詢預(yù)設(shè)的對象標(biāo)識與對象位置之間的對應(yīng)關(guān)系，以確定目標(biāo)業(yè)務(wù)對象所在位置。

在一可選實施方式中，獲取模塊43具體可用于對各位置指紋數(shù)據(jù)進行數(shù)值處理，以獲得指紋特征。

進一步，上述各位置指紋數(shù)據(jù)包括至少兩類位置指紋數(shù)據(jù)?；诖耍@取模塊43具體可用于：對各類位置指紋數(shù)據(jù)分別進行數(shù)值處理，獲得各類指紋特征。相應(yīng)的，生成模塊44具體可用于：建立位置點與各類指紋特征之間的對應(yīng)關(guān)系，以生成指紋數(shù)據(jù)庫。

進一步，該指紋數(shù)據(jù)庫構(gòu)建裝置還可以包括：更新模塊。

更新模塊，用于獲取目標(biāo)業(yè)務(wù)對象所在位置處的新位置指紋數(shù)據(jù)，根據(jù)所述新位置指紋數(shù)據(jù)，對指紋數(shù)據(jù)庫進行更新。其中，對指紋數(shù)據(jù)庫的更新具體是指更新指紋數(shù)據(jù)庫中的指紋特征。

其中，對于目標(biāo)業(yè)務(wù)對象來說，隨著時間的推移，與其發(fā)生業(yè)務(wù)關(guān)系的 客戶端不斷出現(xiàn)。所述出現(xiàn)的客戶端可能是之前已經(jīng)與目標(biāo)業(yè)務(wù)對象發(fā)生過業(yè)務(wù)關(guān)系的客戶端，也可能是第一次與目標(biāo)業(yè)務(wù)對象發(fā)生業(yè)務(wù)關(guān)系的客戶端。這些客戶端也會不斷采集目標(biāo)業(yè)務(wù)對象所在位置處的新位置指紋數(shù)據(jù)，在向服務(wù)端發(fā)送業(yè)務(wù)請求的過程中也會向服務(wù)端發(fā)送新位置指紋數(shù)據(jù)。為便于區(qū)分，本實施例將在構(gòu)建指紋數(shù)據(jù)庫之后獲取的目標(biāo)業(yè)務(wù)對象所在位置處的位置指紋數(shù)據(jù)稱為新位置指紋數(shù)據(jù)。

基于上述，更新模塊在獲取目標(biāo)業(yè)務(wù)對象所在位置處的新位置指紋數(shù)據(jù)時，具體可以接收在構(gòu)建指紋數(shù)據(jù)庫之后與目標(biāo)業(yè)務(wù)對象發(fā)生業(yè)務(wù)關(guān)系的各客戶端在發(fā)送業(yè)務(wù)請求過程中發(fā)送的新位置指紋數(shù)據(jù)。

本實施例提供的指紋數(shù)據(jù)庫構(gòu)建裝置，位于服務(wù)端實現(xiàn)，上述位于客戶端實現(xiàn)的指紋數(shù)據(jù)庫構(gòu)建裝置相配合，在接收業(yè)務(wù)請求的過程中接收位置指紋數(shù)據(jù)，根據(jù)業(yè)務(wù)請求和位置指紋數(shù)據(jù)構(gòu)建指紋數(shù)據(jù)庫。與現(xiàn)有人工采集并構(gòu)建指紋數(shù)據(jù)庫的方案相比，與現(xiàn)有人工采集并構(gòu)建指紋數(shù)據(jù)庫的方案相比，本申請由客戶端中的指紋數(shù)據(jù)庫構(gòu)建裝置自動采集并在傳輸業(yè)務(wù)請求的過程中將位置指紋數(shù)據(jù)傳輸?shù)椒?wù)端實現(xiàn)指紋數(shù)據(jù)庫的構(gòu)建，省掉了人工采集位置指紋數(shù)據(jù)的繁瑣工作，提高了構(gòu)建指紋數(shù)據(jù)庫的效率。

在一些業(yè)務(wù)場景中，可能需要對用戶進行定位，進而向用戶推送相關(guān)信息。例如，在線下消費場景中通常使用室內(nèi)定位方法對用戶進行定位，然后根據(jù)定位結(jié)果向用戶進行優(yōu)惠信息、促銷活動等各種信息的推送。一種較為簡單的定位方式是基于指紋數(shù)據(jù)庫的定位方式。

其中，現(xiàn)有基于指紋數(shù)據(jù)庫定位方法的流程包括：移動終端可以通過檢測附近的基站信號和/或WI-FI信號，并將該基站信號和/或WI-FI信號發(fā)送至服務(wù)器，由服務(wù)器根據(jù)基站信號和/或WI-FI信號，查詢存儲于該服務(wù)器中的指紋數(shù)據(jù)庫中的相應(yīng)位置點，并將查詢結(jié)果發(fā)送至移動終端，實現(xiàn)定位。這種定位方式比較適于對處于靜止?fàn)顟B(tài)的用戶進行定位，但用戶一般處于運動狀態(tài)，隨著用戶的運動，采集到的位置指紋數(shù)據(jù)也會不斷變化，這會導(dǎo)致定 位結(jié)果不夠準(zhǔn)確。

針對上述問題，本申請又提供一種定位方法，主要原理是：將基于指紋數(shù)據(jù)庫的定位方法與基于傳感器數(shù)據(jù)的計步過程相結(jié)合，從而準(zhǔn)確定位用戶的位置。

圖5為本申請又一實施例提供的基于指紋數(shù)據(jù)庫的定位方法的流程示意圖。如圖5所示，該方法包括：

501、根據(jù)實時采集的反映終端設(shè)備的運動狀態(tài)的傳感器數(shù)據(jù)，對持有所述終端設(shè)備的用戶進行計步處理，以獲取所述用戶發(fā)生移動的至少兩個時間段以及所述至少兩個時間段中各時間段對應(yīng)的移動方向。

502、根據(jù)在各時間段內(nèi)實時采集的位置指紋數(shù)據(jù)，計算各時間段對應(yīng)的指紋特征。

503、根據(jù)各時間段對應(yīng)的移動方向以及指紋特征，查詢預(yù)先生成的指紋數(shù)據(jù)庫，以確定所述用戶的位置；所述指紋數(shù)據(jù)庫存儲有位置點與所述位置點對應(yīng)的指紋特征。

本實施例提供一種基于指紋數(shù)據(jù)庫的定位方法，可由基于指紋數(shù)據(jù)庫的定位裝置(后續(xù)簡稱為定位裝置)來執(zhí)行。本實施例的定位裝置可以位于客戶端，實現(xiàn)一種離線定位方法，或者，也可以位于服務(wù)端，實現(xiàn)一種在線定位方法。

上述離線定位方法是指將指紋數(shù)據(jù)庫下載到客戶端本地，由客戶端基于本地指紋數(shù)據(jù)庫進行定位處理的方法。相應(yīng)的，上述在線定位方法是指指紋數(shù)據(jù)庫位于服務(wù)端，客戶端將采集到的數(shù)據(jù)上傳至服務(wù)端，由服務(wù)端進行定位處理的方法。

值得說明的是，本實施例使用的指紋數(shù)據(jù)庫可以采用前述各實施例描述的方法構(gòu)建，但并不限于此。例如，本實施例使用的指紋數(shù)據(jù)庫還可以采用現(xiàn)有方法構(gòu)建，例如可由人工去現(xiàn)場利用專用采集軟件或?qū)Ｓ貌杉O(shè)備對指定位置點附近的位置指紋數(shù)據(jù)進行采集，然后將從采集到的位置指紋數(shù)據(jù)中提取位置點的指紋特征，將指紋特征與位置點對應(yīng)存儲，以生成指紋數(shù)據(jù)庫。

在本實施例中，一方面需要基于傳感器數(shù)據(jù)對用戶進行計步處理，因此，需要實時采集反映終端設(shè)備的運動狀態(tài)的傳感器數(shù)據(jù)。例如，可以通過終端設(shè)備上的傳感器采集相應(yīng)的傳感器數(shù)據(jù)。另一方面，需要基于指紋數(shù)據(jù)庫對用戶進行定位處理，所以需要實時采集用戶所在位置處的位置指紋數(shù)據(jù)。

若定位裝置位于客戶端實現(xiàn)，則定位裝置可以通過終端設(shè)備上的傳感器實時采集傳感器數(shù)據(jù)，并實時采集用戶所在位置處的位置指紋數(shù)據(jù)。

若定位裝置位于服務(wù)端實現(xiàn)，則客戶端可以通過終端設(shè)備上的傳感器實時采集傳感器數(shù)據(jù)，并實時采集用戶所在位置處的位置指紋數(shù)據(jù)，然后將實時采集到的傳感器數(shù)據(jù)以及位置指紋數(shù)據(jù)上傳至定位裝置，定位裝置具體可以接收客戶端實時采集并上傳的傳感器數(shù)據(jù)以及位置指紋數(shù)據(jù)。

在采集到傳感器數(shù)據(jù)以及位置指紋數(shù)據(jù)之后，定位裝置可以根據(jù)實時采集的反映終端設(shè)備的運動狀態(tài)的傳感器數(shù)據(jù)，對持有終端設(shè)備的用戶進行計步處理，以獲取用戶發(fā)生移動的至少兩個時間段以及至少兩個時間段中各時間段對應(yīng)的移動方向。這里用戶發(fā)生移動的時間段是指用戶每移動一步所對應(yīng)的時間段。各時間段對應(yīng)的移動方向是指用戶在各時間段內(nèi)移動一步時的移動方向。

在一種具體實施方式中，為了提高計步處理的精度，可以使用至少兩種傳感器數(shù)據(jù)對用戶進行計步處理，進一步還可以對傳感器數(shù)據(jù)進行濾波處理，以濾除傳感器數(shù)據(jù)中的噪聲，進一步提高計步處理的精度，為后續(xù)基于計步結(jié)果對用戶進行定位的精度?；诖?，上述步驟501的一種實施方式包括：

實時采集至少兩種反映終端設(shè)備的運動狀態(tài)的傳感器數(shù)據(jù)；

對至少兩種傳感器數(shù)據(jù)分別進行濾波處理，以獲得濾波后的傳感器數(shù)據(jù)；

根據(jù)濾波后的傳感器數(shù)據(jù)，對用戶進行計步處理，以獲取用戶發(fā)生移動的至少兩個時間段以及所述至少兩個時間段中各時間段對應(yīng)的移動方向。

例如，可以對每種傳感器數(shù)據(jù)進行低通濾波和/或均值濾波，但不限于此。

其中，低通濾波算法的公式如下：

Y(n)＝a*X(n)+(1-a)*Y(n-1)

在上述公式中，X(n)表示當(dāng)前采集到的傳感器數(shù)據(jù)；Y(n-1)表示上一時刻經(jīng)濾波處理輸出的濾波后的傳感器數(shù)據(jù)；a表示濾波系數(shù)，其值通常遠小于1；Y(n)表示當(dāng)前經(jīng)濾波處理輸出的濾波后的傳感器數(shù)據(jù)。

終端設(shè)備一般帶有多種慣性傳感器，例如加速度傳感器、陀螺儀和電子羅盤等，這些慣性傳感器可以檢測終端設(shè)備的運動狀態(tài)。一般地，不同慣性傳感器用于檢測不同的狀態(tài)參數(shù)。例如，加速度傳感器可以檢測到終端設(shè)備的加速度值，陀螺儀可以檢測到終端設(shè)備的角速度值，電子羅盤可以檢測到終端設(shè)備的磁場矢量值。

值得說明的是，上述終端設(shè)備的磁場矢量值可以轉(zhuǎn)換為角速度值，與角速度值相同，故本申請實施例重點以反映終端設(shè)備的運動狀態(tài)的傳感器數(shù)據(jù)包括加速度值和角速度值為例進行說明。

則需要實時采集反映終端設(shè)備的運動狀態(tài)的加速度值和角速度值；對加速度值和角速度值進行濾波，以獲得濾波后的加速度值和角速度值；根據(jù)濾波后的加速度值和角速度值，對用戶進行計步處理，以獲取用戶發(fā)生移動的至少兩個時間段以及所述至少兩個時間段中各時間段對應(yīng)的移動方向。

進一步，根據(jù)濾波后的加速度值和角速度值，對用戶進行計步處理，以獲取用戶發(fā)生移動的至少兩個時間段以及所述至少兩個時間段中各時間段對應(yīng)的移動方向的實施方式包括：

從濾波后的加速度值中，獲取相鄰極大值和極小值作為極值對；

從上述極值對中，獲取滿足預(yù)設(shè)的計步條件的極值對作為有效極值對；

從上述有效極值對中，獲取至少兩個目標(biāo)極值對，確定所述至少兩個目標(biāo)極值對中每個目標(biāo)極值對限定的時間段，并從上述過濾后的角速度值中，獲取在每個目標(biāo)極值對限定的時間段內(nèi)采集到的角速度值。在每個目標(biāo)極值對限定的時間段內(nèi)采集到的角速度值表示該時間段對應(yīng)的移動方向。

一般來說，終端設(shè)備的加速度值可以反映用戶是否發(fā)生移動，理論上在終端設(shè)備的加速度值中每發(fā)現(xiàn)一個極值對就表示用戶移動了一步，但實際上存在用戶沒有移動但終端設(shè)備卻出現(xiàn)加速度的情況，例如用戶轉(zhuǎn)身或抬動手 臂等引起終端設(shè)備的位置發(fā)生變化。為了更加精確的識別用戶是否發(fā)生移動，在該實施方式中，預(yù)先設(shè)置計步條件，根據(jù)該計步條件對極值對進行過濾，以獲取有效極值對，并通過有效極值對表示用戶移動了一步。

結(jié)合用戶發(fā)生移動時的實際情況可知，用戶每移動一步，一般需要一定時間并且具有一定幅度。用戶移動一步需要的時間可以由極值對限定的時間段來表示，而用戶移動時的幅度可以由極值對的幅度來表示。極值對限定的時間段是指極值對中的極大值出現(xiàn)的時間點與極小值出現(xiàn)的時間點之間的一段時間。基于此，預(yù)先設(shè)定的計步條件包括：極值范圍和時間范圍。例如，極值范圍可以是但不限于：[g+0.5,g+5]，其中g(shù)表示萬有引力系數(shù)，是個常量。時間范圍例如可以是但不限于：[300ms,1100ms]。其中，該時間范圍可以是通過對大量用戶移動一步所需時間進行統(tǒng)計獲得的平均值，但不限于此。

基于上述，對于每個極值對，可以判斷該極值對中的極大值和極小值的絕對值是否均位于上述極值范圍內(nèi)，并判斷極值對限定的時間段是否位于上述時間范圍內(nèi)；如果判斷結(jié)果均為是，說明該極值對限定的極大值和極小值的幅度和時間均符合用戶移動一步的情況，因此確定該極值對為一有效極值對，從而確定用戶在該極值對限定的時間段內(nèi)移動了一步；如果判斷結(jié)果中有一個為否，確定該用戶未發(fā)生移動。

值得說明的是，上述判斷極值對中的極大值和極小值的絕對值是否均位于上述極值范圍內(nèi)的過程，與判斷極值對限定的時間段是否位于上述時間范圍內(nèi)的過程，可以按照任意順序執(zhí)行，也可以并行執(zhí)行。

每當(dāng)獲取到一個有效極值對時，確定用戶在有效極值對限定的時間段內(nèi)移動一步。其中，用戶移動時除了移動的距離之外一般方向也會發(fā)生變化，因此定位裝置在確定用戶移動一步時，還可以從過濾后的角速度值中，獲取在有效極值對限定的時間段內(nèi)采集到的角速度值作為用戶移動時的方向。

具體的，在采集角速度值過程中，除了記錄采集到角速度值之外，還會記錄采集角速度值的時間等信息。基于此，定位裝置可以根據(jù)有效極值對中的極大值和極小值限定的時間范圍，去過濾后的角速度值中查找，從而獲取 在該時間內(nèi)采集到的角速度值。

值得說明的是，如果角速度值的采集頻率過低，有可能無法找到在上述有效極值對限定的時間段內(nèi)采集到的角速度值，這種情況下就會造成漏報，即因為缺少角速度值導(dǎo)致用戶移動的一步被忽略，但實際上用戶確實移動了一步。為了避免這種漏報的情況，提高定位精度，若過濾后的角速度值中不包括在有效極值對限定的時間段內(nèi)采集到的角速度值，則對在之前有效極值對限定的時間段內(nèi)采集到的角速度值進行角度偏移，將偏移后的角速度值作為在當(dāng)前有效極值對限定的時間段內(nèi)產(chǎn)生的角速度值?？蛇x的，可以將偏移后的角速度值填充到過濾后的角速度值中相應(yīng)位置，實現(xiàn)對角速度值的填補。

值得說明的是，上述對在之前有效極值對限定的時間段內(nèi)采集到的角速度值進行角度偏移，可以是當(dāng)前有效極值對之前一個或多個有效極值對限定的時間段內(nèi)采集到的角速度值進行角度偏移。

可選的，上述進行角度偏移，可以是按照順時針方向?qū)υ谥坝行O值對限定的時間段內(nèi)采集到的角速度值進行偏移，例如預(yù)設(shè)偏移角度為3度，則可以將按照順時針方向?qū)⒃谥坝行O值對限定的時間段內(nèi)采集到的角速度值偏移3度，但不限于該偏移角度。

在獲得有效極值對之后，可以獲取每個有效極值對限定的時間段以及對應(yīng)的移動方向，用于對用戶進行定位，但并不限于此。例如，也可以對有效極值對進行采樣，例如間隔獲取有效極值對對限定的時間段以及對應(yīng)的移動方向。

在確定用于對用戶進行定位用的時間段之后，可以從實時采集的位置指紋數(shù)據(jù)中，獲取在各時間段內(nèi)采集的位置指紋數(shù)據(jù)，然后根據(jù)在各時間段內(nèi)采集的位置指紋數(shù)據(jù)，提取指紋特征，稱為各時間段對應(yīng)的指紋特征。例如，可以對各時間段內(nèi)采集的位置指紋數(shù)據(jù)進行數(shù)值處理，以獲得各時間段對應(yīng)的指紋特征。所述數(shù)值處理方式包括但不限于：對所有位置指紋數(shù)據(jù)進行算數(shù)平均，或者去除最大值和最小值之后對剩余位置指紋數(shù)據(jù)進行算數(shù)平均，或者取最大值和最小值進行算數(shù)平均，等等。

然后，根據(jù)各時間段對應(yīng)的移動方向以及指紋特征，查詢預(yù)先生成的指紋數(shù)據(jù)庫，以確定所述用戶的位置。

具體的，可以根據(jù)各時間段中第一個時間段對應(yīng)的指紋特征，查詢指紋數(shù)據(jù)庫，以確定初始位置點，所述初始位置點是指紋數(shù)據(jù)庫中與第一個時間段對應(yīng)的指紋特征滿足預(yù)設(shè)匹配條件的指紋特征所對應(yīng)的位置點；所述預(yù)設(shè)匹配條件可以是相同，或者差值在指定范圍內(nèi)。然后，將各時間段中第一個時間段的下一個時間段作為目標(biāo)時間段；第一個時間段的下一個時間段是指按照時間先后順序位于第一個時間段之后的時間段。然后，根據(jù)目標(biāo)時間段對應(yīng)的移動方向以及指紋特征，查詢指紋數(shù)據(jù)庫，以確定過度位置點。所述過度位置點是指紋數(shù)據(jù)庫中指紋特征與目標(biāo)時間段對應(yīng)的指紋特征滿足預(yù)設(shè)匹配條件，且與初始位置點的方位關(guān)系與目標(biāo)時間段對應(yīng)的移動方向相同的位置點。之后，判斷目標(biāo)時間段之后是否還有下一個時間段；若目標(biāo)時間段之后還有下一個時間段，則將過度位置點重新作為初始位置點，并將目標(biāo)時間段的下一個時間段重新作為目標(biāo)時間段，并返回繼續(xù)執(zhí)行根據(jù)目標(biāo)時間段對應(yīng)的移動方向以及指紋特征，查詢指紋數(shù)據(jù)庫，以確定過度位置點的操作。若目標(biāo)時間段之后沒有下一個時間段，則獲取當(dāng)前過度位置點作為用戶的位置。

下面結(jié)合具體附圖6a-6e，并以位置指紋數(shù)據(jù)為磁場強度為例，對上述實施方式進行詳細說明。在圖6a-6e中，整個大方框表示指紋數(shù)據(jù)庫對應(yīng)的某個區(qū)域，大方框內(nèi)的小方格表示具體的位置點。

假設(shè)在第一個時間段內(nèi)，根據(jù)采集到的磁場強度計算出的指紋特征，例如平均磁場強度為45，根據(jù)該條件，在指紋數(shù)據(jù)庫中進行查找，查找結(jié)果如圖6a所示。

在第二時間段內(nèi)，根據(jù)采集到的磁場強度計算出的指紋特征，例如平均磁場強度為43，且移動方向為0度，則根據(jù)該條件，在指紋數(shù)據(jù)庫中進行查找，查找過程如圖6b所示，圖6b中箭頭表示可能的位置點，最終查找結(jié)果如圖6c所示。

在第三時間段內(nèi)，根據(jù)采集到的磁場強度計算出的指紋特征，例如平均磁場強度為46，且移動方向為-90度，則根據(jù)該條件，在指紋數(shù)據(jù)庫中進行查找，查找過程如圖6d所示，圖6d中箭頭表示可能的位置點，最終查找結(jié)果如圖6e所示。

進一步，還可以根據(jù)計步過程中的約束條件(例如計步條件)，對確定的用戶的位置進行糾偏。例如，假設(shè)用戶移動一步，理論上兩個位置點之間的距離不超過常規(guī)步長，若定位出的位置與前一位置點相距較遠，例如相距1米遠遠超出了用戶行走一步的距離，則可以確定定位結(jié)果錯誤，所定位出的用戶的位置不準(zhǔn)確。

由上述可見，本實施例將基于指紋數(shù)據(jù)庫的定位方法與基于傳感器數(shù)據(jù)的計步過程相結(jié)合，能夠準(zhǔn)確定位用戶的位置，適用于對室內(nèi)處于運動狀態(tài)的用戶進行定位。當(dāng)然，本實施例提供的方法也適用于對室內(nèi)處于靜止?fàn)顟B(tài)的用戶進行定位，靜止?fàn)顟B(tài)可視為一種特殊的運動狀態(tài)。另外，除了適用于室內(nèi)，也可以適用于室外定位。

本實施例提供的定位方法，不需要預(yù)先知道用戶的初始位置(一般由另外的定位方法提供，例如基于基站的定位方法)，通過不斷收斂的方法可以逐步縮小可能的位置點，進而最終確定用戶的位置，不依賴于其它定位方法，不會受其它定位方法定位精度的影響，定位精度較高，靈活性較強。

優(yōu)選的，本實施例提供的基于指紋數(shù)據(jù)庫的定位方法可依賴于前述實施例提供的指紋數(shù)據(jù)庫。這樣可以提高整個定位系統(tǒng)的定位效率和精度。

其中，將上述實施例構(gòu)建的指紋數(shù)據(jù)庫與本實施例提供的基于指紋數(shù)據(jù)庫的定位方法相結(jié)合的一種定位系統(tǒng)如圖7所示，該系統(tǒng)主要包括：客戶端、無線接入網(wǎng)關(guān)、定位服務(wù)器以及業(yè)務(wù)對象信息中心。進一步，該系統(tǒng)還可以包括：用戶管理中心、終端設(shè)備信息中心等。由于本實施例并不關(guān)注用戶管理中心以及終端設(shè)備信息中心，因此未示出。該定位系統(tǒng)構(gòu)建指紋數(shù)據(jù)庫的過程可參見前述圖1和圖2所示實施例，而對用戶進行定位的過程可參見圖5所示實施例，在此不再贅述。

例如，在線下消費場景中，上述客戶端為支付寶、微信等具有支付功能的應(yīng)用，上述定位服務(wù)器為支付平臺，業(yè)務(wù)對象信息中心可以為商家信息中心。

需要說明的是，對于前述的各方法實施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本申請并不受所描述的動作順序的限制，因為依據(jù)本申請，某些步驟可以采用其他順序或者同時進行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實施例均屬于優(yōu)選實施例，所涉及的動作和模塊并不一定是本申請所必須的。

在上述實施例中，對各個實施例的描述都各有側(cè)重，某個實施例中沒有詳述的部分，可以參見其他實施例的相關(guān)描述。

圖8為本申請又一實施例提供的基于指紋數(shù)據(jù)庫的定位裝置的結(jié)構(gòu)示意圖。如圖8所示，該裝置包括：計步模塊81、特征計算模塊82和位置確定模塊83。

計步模塊81，用于根據(jù)實時采集的反映終端設(shè)備的運動狀態(tài)的傳感器數(shù)據(jù)，對持有所述終端設(shè)備的用戶進行計步處理，以獲取所述用戶發(fā)生移動的至少兩個時間段以及所述至少兩個時間段中各時間段對應(yīng)的移動方向。

特征計算模塊82，用于根據(jù)在所述各時間段內(nèi)實時采集的位置指紋數(shù)據(jù)，計算所述各時間段對應(yīng)的指紋特征。

位置確定模塊83，用于根據(jù)所述各時間段對應(yīng)的移動方向以及指紋特征，查詢預(yù)先生成的指紋數(shù)據(jù)庫，以確定所述用戶的位置；所述指紋數(shù)據(jù)庫存儲有位置點與所述位置點對應(yīng)的指紋特征。

在一可選實施方式中，計步模塊包括：獲取單元、濾波單元和計步單元。

獲取單元，用于實時采集至少兩種反映終端設(shè)備的運動狀態(tài)的傳感器數(shù)據(jù)。

濾波單元，用于對所述至少兩種傳感器數(shù)據(jù)分別進行濾波處理，以獲得濾波后的傳感器數(shù)據(jù)。

計步單元，用于根據(jù)所述濾波后的傳感器數(shù)據(jù)，對所述用戶進行計步處理，以獲取所述各時間段以及所述各時間段對應(yīng)的移動方向。

在一可選實施方式中，至少兩種傳感器數(shù)據(jù)包括加速度值和角速度值。相應(yīng)的，濾波后的傳感器數(shù)據(jù)包括：濾波后的加速度值和濾波后的角速度值。

基于上述，計步單元具體用于：

從所述濾波后的加速度值中，獲取相鄰極大值和極小值作為極值對；

從所述極值對中，獲取滿足預(yù)設(shè)的計步條件的極值對作為有效極值對；

從所述有效極值對中，獲取至少兩個目標(biāo)極值對，確定所述至少兩個目標(biāo)極值對中每個目標(biāo)極值對限定的時間段，并從所述過濾后的角速度值中，獲取在所述每個目標(biāo)極值對限定的時間段內(nèi)采集到的角速度值。

在一可選實施方式中，位置確定模塊83具體用于：

根據(jù)所述各時間段中第一個時間段對應(yīng)的指紋特征，查詢所述指紋數(shù)據(jù)庫，以確定初始位置點，所述初始位置點是所述指紋數(shù)據(jù)庫中與所述第一個時間段對應(yīng)的指紋特征滿足預(yù)設(shè)匹配條件的指紋特征所對應(yīng)的位置點；

將所述各時間段中所述第一個時間段的下一個時間段作為目標(biāo)時間段；

根據(jù)所述目標(biāo)時間段對應(yīng)的移動方向以及指紋特征，查詢所述指紋數(shù)據(jù)庫，以確定過度位置點，所述過度位置點是所述指紋數(shù)據(jù)庫中指紋特征與所述目標(biāo)時間段對應(yīng)的指紋特征滿足所述匹配條件，且與所述初始位置點的方位關(guān)系與所述目標(biāo)時間段對應(yīng)的移動方向相同的位置點；

若所述目標(biāo)時間段之后還有下一個時間段，則將所述過度位置點重新作為初始位置點，并將所述目標(biāo)時間段的下一個時間段重新作為目標(biāo)時間段，并返回繼續(xù)執(zhí)行根據(jù)所述目標(biāo)時間段對應(yīng)的移動方向以及指紋特征，查詢所述指紋數(shù)據(jù)庫，以確定過度位置點的操作；

若所述目標(biāo)時間段之后沒有下一個時間段，則獲取所述過度位置點作為所述用戶的位置。

進一步，本實施例提供的定位裝置還包括：構(gòu)建模塊。

構(gòu)建模塊，用于采用圖1和圖2所示方法流程構(gòu)建指紋數(shù)據(jù)庫。該構(gòu)建模塊的實現(xiàn)結(jié)構(gòu)可參照圖4所示指紋數(shù)據(jù)庫構(gòu)建裝置的結(jié)構(gòu)實現(xiàn)，不再詳述。

本實施例提供的定位裝置可位于客戶端實現(xiàn)，也可以位于服務(wù)端實現(xiàn)。

本實施例提供的定位裝置，將基于指紋數(shù)據(jù)庫的定位方法與基于傳感器數(shù)據(jù)的計步過程相結(jié)合，從而準(zhǔn)確定位用戶的位置。

所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)，裝置和單元的具體工作過程，可以參考前述方法實施例中的對應(yīng)過程，在此不再贅述。

在本申請所提供的幾個實施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過其它的方式實現(xiàn)。例如，以上所描述的裝置實施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，例如多個單元或組件可以結(jié)合或者可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機械或其它的形式。

所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目的。

另外，在本申請各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現(xiàn)，也可以采用硬件加軟件功能單元的形式實現(xiàn)。

上述以軟件功能單元的形式實現(xiàn)的集成的單元，可以存儲在一個計算機可讀取存儲介質(zhì)中。上述軟件功能單元存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)或處理器(processor)執(zhí)行本申請各個實施例所述方法的部分步驟。而前述的存儲介質(zhì)包括：U盤、移動硬盤、只讀存儲器(Read-Only Memory，ROM)、隨機存取存儲器(Random Access Memory，RAM)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。

最后應(yīng)說明的是：以上實施例僅用以說明本申請的技術(shù)方案，而非對其限制；盡管參照前述實施例對本申請進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本申請各實施例技術(shù)方案的精神和范圍。