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

背景技術(shù)：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

根據(jù)所述各時(shí)間段對(duì)應(yīng)的移動(dòng)方向以及指紋特征，查詢(xún)預(yù)先生成的指紋數(shù)據(jù)庫(kù)，以確定所述用戶(hù)的位置；所述指紋數(shù)據(jù)庫(kù)存儲(chǔ)有位置點(diǎn)與所述位置點(diǎn)對(duì)應(yīng)的指紋特征。

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

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

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

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

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

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

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

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

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

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

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

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

位置確定模塊，用于根據(jù)所述各時(shí)間段對(duì)應(yīng)的移動(dòng)方向以及指紋特征，查詢(xún)預(yù)先生成的指紋數(shù)據(jù)庫(kù)，以確定所述用戶(hù)的位置；所述指紋數(shù)據(jù)庫(kù)存儲(chǔ)有位置點(diǎn)與所述位置點(diǎn)對(duì)應(yīng)的指紋特征。

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

【附圖說(shuō)明】

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

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

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

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

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

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

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

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

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

【具體實(shí)施方式】

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

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

下面通過(guò)具體實(shí)施例分別從客戶(hù)端和服務(wù)端的角度對(duì)本申請(qǐng)技術(shù)方案進(jìn)行詳細(xì)說(shuō)明。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

對(duì)于大商場(chǎng)中的每個(gè)商家，都采用上述相同方法創(chuàng)建商家所在位置與指紋特征之間的對(duì)應(yīng)關(guān)系，進(jìn)而形成整個(gè)大商場(chǎng)對(duì)應(yīng)的指紋數(shù)據(jù)庫(kù)。基于此，后續(xù)可以根據(jù)該指紋數(shù)據(jù)庫(kù)對(duì)來(lái)該商場(chǎng)消費(fèi)的用戶(hù)進(jìn)行定位，以便及時(shí)向用戶(hù)推送優(yōu)惠信息、促銷(xiāo)活動(dòng)等信息。

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

在上述實(shí)施例中，對(duì)各個(gè)實(shí)施例的描述都各有側(cè)重，某個(gè)實(shí)施例中沒(méi)有詳述的部分，可以參見(jiàn)其他實(shí)施例的相關(guān)描述。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

在一可選實(shí)施方式中，上述業(yè)務(wù)請(qǐng)求中用于指示目標(biāo)業(yè)務(wù)對(duì)象所在位置的指示信息可以是目標(biāo)業(yè)務(wù)對(duì)象所在位置?；蛘撸鲜鰳I(yè)務(wù)請(qǐng)求中用于指示目標(biāo)業(yè)務(wù)對(duì)象所在位置的指示信息可以是目標(biāo)業(yè)務(wù)對(duì)象的標(biāo)識(shí)。

在一可選實(shí)施方式中，上述指示信息為目標(biāo)業(yè)務(wù)對(duì)象的標(biāo)識(shí)?；诖耍_定模塊42具體可用于：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

503、根據(jù)各時(shí)間段對(duì)應(yīng)的移動(dòng)方向以及指紋特征，查詢(xún)預(yù)先生成的指紋數(shù)據(jù)庫(kù)，以確定所述用戶(hù)的位置；所述指紋數(shù)據(jù)庫(kù)存儲(chǔ)有位置點(diǎn)與所述位置點(diǎn)對(duì)應(yīng)的指紋特征。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

具體的，在采集角速度值過(guò)程中，除了記錄采集到角速度值之外，還會(huì)記錄采集角速度值的時(shí)間等信息?；诖耍ㄎ谎b置可以根據(jù)有效極值對(duì)中的極大值和極小值限定的時(shí)間范圍，去過(guò)濾后的角速度值中查找，從而獲取 在該時(shí)間內(nèi)采集到的角速度值。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

在上述實(shí)施例中，對(duì)各個(gè)實(shí)施例的描述都各有側(cè)重，某個(gè)實(shí)施例中沒(méi)有詳述的部分，可以參見(jiàn)其他實(shí)施例的相關(guān)描述。

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

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

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

位置確定模塊83，用于根據(jù)所述各時(shí)間段對(duì)應(yīng)的移動(dòng)方向以及指紋特征，查詢(xún)預(yù)先生成的指紋數(shù)據(jù)庫(kù)，以確定所述用戶(hù)的位置；所述指紋數(shù)據(jù)庫(kù)存儲(chǔ)有位置點(diǎn)與所述位置點(diǎn)對(duì)應(yīng)的指紋特征。

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

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

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

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

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

基于上述，計(jì)步單元具體用于：

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

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

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

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

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

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

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

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

若所述目標(biāo)時(shí)間段之后沒(méi)有下一個(gè)時(shí)間段，則獲取所述過(guò)度位置點(diǎn)作為所述用戶(hù)的位置。

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

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

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

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

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

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

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

另外，在本申請(qǐng)各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以?xún)蓚€(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用硬件加軟件功能單元的形式實(shí)現(xiàn)。

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

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