用于定位的方法和裝置制造方法
【專利摘要】本發(fā)明涉及一種用于定位的方法和裝置,該裝置包括:靜態(tài)定位裝置,用于計算用戶的待測位置的位置信息;以及,預(yù)測定位裝置,用于實時預(yù)測所述待測位置的位置信息,其中,所述靜態(tài)定位裝置和所述預(yù)測定位裝置并行執(zhí)行,其中,所述靜態(tài)定位裝置包括:執(zhí)行模塊,用于當(dāng)獲取到所述用戶的無線設(shè)備在所述待測位置處檢測的多個接入點的接收信號強度指示時,執(zhí)行多輪投票,其中,在每一輪投票中,根據(jù)所獲取的在所述待測位置處檢測的所述多個接入點中的至少部分接入點的接收信號強度指示和預(yù)先在多個參考位置處檢測的所述至少部分接入點的接收信號強度指示來計算所述待測位置與所述多個參考位置的每一個的相似程度值,以及向所述多個參考位置中與所計算的相似程度值的最大者對應(yīng)的參考位置賦予指定票數(shù),其中,所述多輪投票各自的所述至少部分接入點不相同;第一確定模塊,用于確定所述多個參考位置中所述多輪投票的總票數(shù)最多的參考位置,作為所述待測位置;以及,生成模塊,用于如果所確定的參考位置的位置信息與所述預(yù)測定位方法最近預(yù)測的所述待測位置的位置信息不一致,則生成位置糾正信息,其中,所述預(yù)測定位裝置包括:第二確定模塊,用于根據(jù)所述靜態(tài)定位裝置最近計算的所述待測位置的位置信息和所述用戶的行進速度,實時確定所述待測位置的位置信息;以及,發(fā)送模塊,用于如果不存在所述位置糾正信息,則將所實時確定的所述待測位置的位置信息發(fā)送給所述無線設(shè)備。利用該方法和裝置,可以提高定位的準(zhǔn)確度并且提供實時定位。
【專利說明】用于定位的方法和裝置
【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明涉及定位領(lǐng)域,尤其涉及一種用于定位的方法和裝置。
【背景技術(shù)】
[0002]通常,使用基于全球定位系統(tǒng)(GPS)的方案來進行定位。然而,由于來自衛(wèi)星的信號太弱以至于不能穿透大部分建筑物,因此使用基于GPS的方案在室內(nèi)定位準(zhǔn)確度很差。
[0003]目前已經(jīng)提出了一些用于在室內(nèi)定位的技術(shù)方案,例如美國專利申請US2010134356A1所提出的室內(nèi)定位系統(tǒng),然而,這些用于室內(nèi)定位的技術(shù)方案通常要求用戶攜帶實現(xiàn)定位所需的專用設(shè)備(例如電子標(biāo)簽),這對用戶很不方便。
[0004]文獻I (盧恒惠劉興川張超林孝廉,清華大學(xué)深圳研究生院,基于三角形與位置指紋識別算法的WiFi定位比較,移動通信,2010年10期)公開了一種利用WiFi技術(shù)和位置指紋識別算法進行定位的技術(shù)方案。利用文獻I所公開的技術(shù)方案,對于用戶而言,不需要挾帶專用定位設(shè)備,只要使用隨身攜帶的手機即可進行定位。
[0005]然而,由于WiFi信號是不穩(wěn)定的,而且不同類型的手機所具有的性能不相同,受不穩(wěn)定的WiFi信號的影響也是不一樣的,因此,利用文獻I所公開的技術(shù)方案并不能使得所有類型的手機都可以獲得準(zhǔn)確的定位。而且,按照文獻I所公開的技術(shù)方案,在定位時需要檢測接入點的接收信號強度指示(RSSI)以提供給服務(wù)器,但檢測接入點的RSSI需要花費時間,因此文獻I所公開的技術(shù)方案不能實現(xiàn)實時定位。
【發(fā)明內(nèi)容】
[0006]有鑒于此,本發(fā)明實施例提供一種用于定位的方法和裝置,利用該方法和裝置,可以提聞定位的準(zhǔn)確度并且提供實時定位。
[0007]按照本發(fā)明的一種用于定位的方法,包括:靜態(tài)定位方法,用于計算用戶的待測位置的位置信息;以及,預(yù)測定位方法,用于實時預(yù)測所述待測位置的位置信息,其中,所述靜態(tài)定位方法和所述預(yù)測定位方法并行執(zhí)行,其中,所述靜態(tài)定位方法包括:當(dāng)獲取到所述用戶的無線設(shè)備在所述待測位置處檢測的多個接入點的接收信號強度指示時,執(zhí)行多輪投票,其中,在每一輪投票中,根據(jù)所獲取的在所述待測位置處檢測的所述多個接入點中的至少部分接入點的接收信號強度指示和預(yù)先在多個參考位置處檢測的所述至少部分接入點的接收信號強度指示來計算所述待測位置與所述多個參考位置的每一個的相似程度值,以及向所述多個參考位置中與所計算的相似程度值的最大者對應(yīng)的參考位置賦予指定票數(shù),其中,所述多輪投票各自的所述至少部分接入點不相同;確定所述多個參考位置中所述多輪投票的總票數(shù)最多的參考位置,作為所述待測位置;以及,如果所確定的參考位置的位置信息與所述預(yù)測定位方法最近預(yù)測的所述待測位置的位置信息不一致,則生成位置糾正信息,其中,所述預(yù)測定位方法包括:根據(jù)所述靜態(tài)定位方法最近計算的所述待測位置的位置信息和所述用戶的行進速度,實時確定所述待測位置的位置信息;以及,如果不存在所述位置糾正信息,則將所實時確定的所述待測位置的位置信息發(fā)送給所述無線設(shè)備。[0008]在一種具體實現(xiàn)中,所述預(yù)測定位方法還包括:如果存在所述位置糾正信息,則基于所述位置糾正信息,更正所述實時確定的所述待測位置的位置信息;刪除所述位置糾正信息;以及,將所更正的所述待測位置的位置信息發(fā)送給所述無線設(shè)備。
[0009]在一種具體實現(xiàn)中,所述實時確定步驟包括:根據(jù)所述靜態(tài)定位方法最近計算的兩個所述待測位置的位置信息,計算所述用戶的行進方向;以及,根據(jù)所述用戶的行進方向和所述用戶的行進速度,實時計算所述待測位置的位置信息。
[0010]在一種具體實現(xiàn)中,所述執(zhí)行步驟進一步包括:在所述多輪投票的每一輪投票中,根據(jù)所獲取的在所述待測位置處檢測的所述至少部分接入點的接收信號強度指示和預(yù)先在所述多個參考位置處檢測的所述至少部分接入點的接收信號強度指示來計算所述待測位置與所述多個參考位置的每一個的多種類型的相似程度值,其中,所述多種類型的相似程度值是分別基于不同的匹配算法計算得到的;以及,在所述多輪投票的每一輪投票中,向所述多個參考位置中與所計算的所述多種類型的每一種類型的相似程度值中的最大者對應(yīng)的參考位置賦予所述指定票數(shù)。
[0011]在一種具體實現(xiàn)中,所述多種類型的相似程度值包括歐式距離和相關(guān)系數(shù)。
[0012]在一種具體實現(xiàn)中,所述至少部分接入點是所述多個接入點或所述多個接入點的其中N-1個接入點,其中,N表示所述多個接入點的數(shù)目。
[0013]在一種具體實現(xiàn)中,所述靜態(tài)定位方法還包括步驟:從所述無線設(shè)備接收所述無線設(shè)備在所述待測位置處檢測的所述多個接入點各自的多個接收信號強度指示采樣值;以及,計算所接收的所述多個接入點各自的所述多個接收信號強度指示采樣值中所有采樣值或者除了最大采樣值和/或最小采樣值之外的剩余采樣值的均值,作為所述無線設(shè)備在所述待測位置處檢測的所述多個接入點的接收信號強度指示。
[0014]按照本發(fā)明實施例的一種用于定位的裝置,包括:靜態(tài)定位裝置,用于計算用戶的待測位置的位置信息;以及,預(yù)測定位裝置,用于實時預(yù)測所述待測位置的位置信息,其中,所述靜態(tài)定位裝置和所述預(yù)測定位裝置并行執(zhí)行,其中,所述靜態(tài)定位裝置包括:執(zhí)行模塊,用于當(dāng)獲取到所述用戶的無線設(shè)備在所述待測位置處檢測的多個接入點的接收信號強度指示時,執(zhí)行多輪投票,其中,在每一輪投票中,根據(jù)所獲取的在所述待測位置處檢測的所述多個接入點中的至少部分接入點的接收信號強度指示和預(yù)先在多個參考位置處檢測的所述至少部分接入點的接收信號強度指示來計算所述待測位置與所述多個參考位置的每一個的相似程度值,以及向所述多個參考位置中與所計算的相似程度值的最大者對應(yīng)的參考位置賦予指定票數(shù),其中,所述多輪投票各自的所述至少部分接入點不相同;第一確定模塊,用于確定所述多個參考位置中所述多輪投票的總票數(shù)最多的參考位置,作為所述待測位置;以及,生成模塊,用于如果所確定的參考位置的位置信息與所述預(yù)測定位方法最近預(yù)測的所述待測位置的位置信息不一致,則生成位置糾正信息,其中,所述預(yù)測定位裝置包括:第二確定模塊,用于根據(jù)所述靜態(tài)定位裝置最近計算的所述待測位置的位置信息和所述用戶的行進速度,實時確定所述待測位置的位置信息;以及,發(fā)送模塊,用于如果不存在所述位置糾正信息,則將所實時確定的所述待測位置的位置信息發(fā)送給所述無線設(shè)備。
[0015]在一種具體實現(xiàn)中,所述預(yù)測定位裝置還包括:更正模塊,用于如果存在所述位置糾正信息,則基于所述位置糾正信息,更正所述實時確定的所述待測位置的位置信息;以及,刪除模塊,用于刪除所述位置糾正信息,其中,所述發(fā)送模塊還用于將所更正的所述待測位置的位置信息發(fā)送給所述無線設(shè)備。
[0016]在一種具體實現(xiàn)中,所述第二確定模塊包括:方向計算模塊,用于根據(jù)所述靜態(tài)定位裝置最近計算的所述待測位置的兩個位置信息,計算所述用戶的行進方向;以及,實時計算模塊,用于根據(jù)所述用戶的行進方向和所述用戶的行進速度,實時計算所述待測位置的
位置信息。
[0017]在一種具體實現(xiàn)中,所述執(zhí)行模塊進一步包括:相似程度計算模塊,用于在所述多輪投票的每一輪投票中,根據(jù)所述獲取的在所述待測位置處檢測的所述至少部分接入點的接收信號強度指示和預(yù)先在所述多個參考位置處檢測的所述至少部分接入點的接收信號強度指示來計算所述待測位置與所述多個參考位置的每一個的多種類型的相似程度值,其中,所述多種類型的相似程度值是分別基于不同的匹配算法計算得到的;以及,賦予模塊,用于在所述多輪投票的每一輪投票中,向所述多個參考位置中與所計算的所述多種類型的每一種類型的相似程度值中的最大者對應(yīng)的參考位置賦予所述指定票數(shù)。
[0018]在一種具體實現(xiàn)中,所述多種類型的相似程度值包括歐式距離和相關(guān)系數(shù)。
[0019]在一種具體實現(xiàn)中,所述至少部分接入點是所述多個接入點或所述多個接入點的其中N-1個接入點,其中,N表示所述多個接入點的數(shù)目。
[0020]在一種具體實現(xiàn)中,所述靜態(tài)定位裝置還包括:接收模塊,用于從所述無線設(shè)備接收所述無線設(shè)備在所述待測位置處檢測的所述多個接入點各自的多個接收信號強度指示采樣值;以及,強度指示計算模塊,用于計算所接收的所述多個接入點各自的所述多個接收信號強度指示采樣值中所有采樣值或者除了最大采樣值和/或最小采樣值之外的剩余采樣值的均值,作為所述無線設(shè)備在所述待測位置處檢測的所述多個接入點的接收信號強度指示。
[0021]如上所述,本發(fā)明實施例的技術(shù)方案包括并行執(zhí)行的靜態(tài)定位和預(yù)測定為,其中,靜態(tài)定位對待測位置與每一個參考位置的相似程度進行多輪投票,在每輪投票中使用所有接入點或其中部分接入點的接收信號強度指示,并將與多輪投票的最多總票數(shù)對應(yīng)的參考位置視作待測位置,試驗表明采用多輪投票進行定位可以減少不穩(wěn)定的無線信號對定位的影響;預(yù)測定位實時計算待測位置的位置信息并提供給無線設(shè)備,因此相對于現(xiàn)有技術(shù),本發(fā)明實施例的技術(shù)方案能夠提高定位的準(zhǔn)確度和提供定時定位。
【專利附圖】
【附圖說明】
[0022]本發(fā)明的其它特點、特征、優(yōu)點和益處通過以下結(jié)合附圖的詳細描述將變得更加顯而易見。
[0023]圖1示出了根據(jù)本發(fā)明一個實施例的定位系統(tǒng)的架構(gòu)示意圖。
[0024]圖2示出了按照本發(fā)明一個實施例的用于生成指紋信息的方法的流程圖。
[0025]圖3示出了按照本發(fā)明一個實施例的用于定位的方法的流程圖。
[0026]圖4示出了按照本發(fā)明一個實施例的用于定位的裝置的示意圖。
[0027]圖5示出了按照本發(fā)明一個實施例的執(zhí)行模塊的示意圖。
[0028]圖6示出了按照本發(fā)明一個實施例的服務(wù)器的示意圖。
【具體實施方式】[0029]下面,將結(jié)合附圖詳細描述本發(fā)明的各個實施例。
[0030]現(xiàn)在參考圖1,其示出了根據(jù)本發(fā)明一個實施例的定位系統(tǒng)的架構(gòu)示意圖。如圖1所示,定位系統(tǒng)10可以包括三個接入點(AP =Access Point)20A、20B和20C、用于訓(xùn)練的智能手機30、用戶攜帶的智能手機40和服務(wù)器50,以對室內(nèi)區(qū)域A進行定位。
[0031]室內(nèi)區(qū)域A可以被劃分為十六個相同的網(wǎng)格,并且每個網(wǎng)格的中心點被用作定位的參考位置R,從而在室內(nèi)區(qū)域A中具有十六個參考位置R1-R16。
[0032]接入點20A、20B和20C可以被放置在室內(nèi)區(qū)域A中或周邊的不同位置處。接入點20A、20B和20C具有WiFi發(fā)射器,在被啟動后各自不斷地發(fā)射包含有其標(biāo)識的WiFi信號。
[0033]智能手機30具有WiFi接收器,并且僅在訓(xùn)練階段工作。在訓(xùn)練階段,智能手機30在室內(nèi)區(qū)域A中的每一個參考位置Ri (i=l,2,…,16)處以預(yù)定的時間間隔多次檢測各個接入點20A、20B和20C的接收信號強度指示(RSSI =Received Signal StrengthIndication),從而在參考位置Ri處檢測到各個接入點20A、20B和20C的多個RSSI采樣值,然后智能手機30把參考位置Ri的標(biāo)識和在參考位置Ri處所檢測的各個接入點20A、20B和20C的多個接收信號強度指示采樣值一起發(fā)送給服務(wù)器50,以便服務(wù)器50生成和存儲參考位置Ri的指紋信息供定位時使用。
[0034]智能手機40是用戶攜帶的手機。當(dāng)用戶攜帶智能手機40進入到室內(nèi)區(qū)域A時,智能手機40每間隔一定時間執(zhí)行一次定位操作,每次定位操作被執(zhí)行時智能手機所在的位置稱作待測位置。在每次定位操作過程中,智能手機40在待測位置D處以預(yù)定的時間間隔多次檢測各個接入點20A、20B和20C的RSSI,從而在待測位置D處檢測到各個接入點20A、20B和20C的多個RSSI采 樣值,然后智能手機40把在待測位置D處檢測到的各個接入點20A、20B和20C的多個RSSI采樣值發(fā)送給服務(wù)器50。
[0035]服務(wù)器50要實現(xiàn)指紋信息生成過程和定位過程。
[0036]其中,在指紋信息生成過程中,服務(wù)器50可以用于當(dāng)從智能手機30接收到參考位置Ri的標(biāo)識和在參考位置Ri處所檢測的各個接入點20A、20B和20C的多個RSSI采樣值時,剔除掉在參考位置Ri處所檢測的各個接入點20A、20B和20C的多個RSSI采樣值中的最大采樣值和最小采樣值,計算在參考位置Ri處所檢測的各個接入點20A、20B和20C的剩余RSSI采樣值的均值作為在參考位置Ri處所檢測的各個接入點20A、20B和20C的RSSI,然后將所計算的在參考位置Ri處所檢測的各個接入點20A、20B和20C的RSSI與參考位置Ri的標(biāo)識相關(guān)聯(lián)地存儲在一起作為參考位置Ri的指紋信息。
[0037]在定位過程中,服務(wù)器50并行執(zhí)行靜態(tài)定位和預(yù)測定位。其中,對于靜態(tài)定位,月艮務(wù)器50執(zhí)行以下操作:當(dāng)從智能手機40接收到在待測位置D處所檢測的各個接入點20A、20B和20C的多個RSSI采樣值時,剔除掉在待測位置D處所檢測的各個接入點20A、20B和20C的多個RSSI采樣值中的最大采樣值和最小采樣值;計算在待測位置D處所檢測的各個接入點20A、20B和20C的剩余RSSI采樣值的均值作為在待測位置D處所檢測的各個接入點20A、20B和20C的RSSI ;執(zhí)行N+1輪投票,N為接入點20A、20B和20C的總數(shù)目,其中,在每一輪投票中,根據(jù)在待測位置D處檢測到的各個接入點20A、20B和20C中的至少部分接入點的RSSI和所存儲的在十六個參考位置R1-R16處檢測的該至少部分接入點的RSSI來計算待測位置D與十六個參考位置R1-R16中的每一個的歐式距離和相關(guān)系數(shù),以及向十六個參考位置R1-R16中與所計算的歐式距離的最大者對應(yīng)的參考位置和與所計算的相關(guān)系數(shù)的最大者對應(yīng)的參考位置分別賦予指定票數(shù),其中,該至少部分接入點是接入點20A、20B和20C中的所有三個接入點或其中兩個接入點,并且該多輪投票各自的該至少部分接入點不相同;從十六個參考位置R1-R16中選擇N+1輪投票的總票數(shù)最多的參考位置作為待測位置D ;以及,如果所選擇的參考位置的位置信息與預(yù)測定位最近預(yù)測的待測位置D的位置信息不一致,生成位置糾正信息。
[0038]對于預(yù)測定位,服務(wù)器50執(zhí)行以下操作:根據(jù)靜態(tài)定位最近計算的兩個待測位置D的位置信息和智能手機40的用戶的行進速度,實時確定待測位置D的位置信息;如果不存在靜態(tài)定位生成的位置糾正信息,則把實時確定的待測位置D的位置信息發(fā)送給智能手機40 ;以及,如果存在靜態(tài)定位生成的位置糾正信息,則更正實時確定的待測位置D的位置信息并把更正的待測位置D的位置信息發(fā)送給智能手機40。這里,實時確定待測位置D的位置信息是指以較小的時間間隔來確定待測位置D的位置信息,該較小的時間間隔比靜態(tài)定位計算待測位置D的位置信息的時間間隔要小。
[0039]從以上描述可以看出,在本實施例的技術(shù)方案的靜態(tài)定位中,對待測位置與每一個參考位置的相似程度進行多輪投票,在每輪投票中使用所有接入點或其中部分接入點的接收信號強度指示,并將與多輪投票的最多總票數(shù)對應(yīng)的參考位置視作待測位置,試驗表明這種采用多輪投票進行定位的方式可以減少不穩(wěn)定的無線信號對定位的影響,因此本實施例的技術(shù)方案能夠提高定位的準(zhǔn)確度。此外,在本實施例的技術(shù)方案的靜態(tài)定位中,在檢測接入點的RSSI時是間隔預(yù)定時間多次檢測從而獲得接入點的多個RSSI采樣值,并將該多個的RSSI采樣值的均值作為接入點的RSSI,從而可以減少不穩(wěn)定的無線信號對定位的影響,提高定位的準(zhǔn)確度。此外,在本實施例的技術(shù)方案的靜態(tài)定位中,結(jié)合兩種匹配算法(最短距離算法和相關(guān)分析 算法)來對待測位置與每一個參考位置的相似程度進行投票,這能克服單一匹配算法不足以消除不穩(wěn)定的無線信號對定位的影響的缺陷,從而可以提高定位的準(zhǔn)確度。在本實施例的技術(shù)方案的預(yù)測定位中,根據(jù)靜態(tài)定位最近計算的待測位置的位置信息來實時計算待測位置的位置信息并提供給用戶,因此本實施例的技術(shù)方案能夠提供實時定位。
[0040]現(xiàn)在參考圖2,其示出了按照本發(fā)明一個實施例的用于生成指紋信息的方法的流程圖。如圖2所示,在步驟S200,智能手機30在室內(nèi)區(qū)域A的十六個參考位置R1-R16的每一個參考位置Ri (i=l,2,…,16)處以預(yù)定的時間間隔(例如,2秒)多次檢測各個接入點20A、20B和20C的RSSI,從而在參考位置Ri處檢測各個接入點20A、20B和20C的多個RSSI采樣值。即,智能手機30在參考位置Ri處檢測接入點20A的多個RSSI采樣值、接入點20B的多個RSSI采樣值和接入點20C的多個RSSI采樣值。
[0041]在步驟S204,智能手機30將參考位置Ri的標(biāo)識和在參考位置Ri處檢測的各個接入點20A、20B和20C的多個RSSI采樣值發(fā)送給服務(wù)器50。
[0042]在步驟S208,在接收到來自智能手機30的參考位置Ri的標(biāo)識和在參考位置Ri處檢測的各個接入點20A、20B和20C的多個RSSI采樣值之后,服務(wù)器50計算所接收的在參考位置Ri處檢測的接入點20A的多個RSSI采樣值中除了最大RSSI采樣值和最小RSSI采樣值之外的剩余RSSI采樣值的均值作為在參考位置Ri處檢測的接入點20A的RSSI,計算所接收的在參考位置Ri處檢測的接入點20B的多個RSSI采樣值中除了最大RSSI采樣值和最小RSSI采樣值之外的剩余RSSI采樣值的均值作為在參考位置Ri處檢測的接入點20B的RSSI,以及,計算所接收的在參考位置Ri處檢測的接入點20C的多個RSSI采樣值中除了最大RSSI采樣值和最小RSSI采樣值之外的剩余RSSI采樣值的均值作為在參考位置Ri處檢測的接入點20C的RSSI,從而計算得到在參考位置Ri處檢測的各個接入點20A、20B和20C 的 RSSI。
[0043]在步驟S212,服務(wù)器50把參考位置Ri的標(biāo)識和所計算的在參考位置Ri處檢測的各個接入點20A、20B和20C的RSSI相關(guān)聯(lián)地存儲在一起,作為參考位置Ri的指紋信息。
[0044]現(xiàn)在參考圖3,其示出了按照本發(fā)明一個實施例的靜態(tài)定位方法的流程圖。如圖3所示,在步驟S300,智能手機40在室內(nèi)區(qū)域A的待測位置D處以一定的時間間隔(例如,I秒或2秒等)多次檢測各個接入點20A、20B和20C的RSSI,從而在待測位置D處檢測各個接入點20A、20B和20C的多個RSSI采樣值。即,智能手機30在待測位置D處檢測接入點20A的多個RSSI采樣值、接入點20B的多個RSSI采樣值和接入點20C的多個RSSI采樣值。
[0045]在步驟S304,智能手機40將在待測位置D處檢測的各個接入點20A、20B和20C的多個RSSI采樣值發(fā)送給服務(wù)器50。
[0046]在步驟S308,在接收到來自智能手機40的在待測位置D處檢測的各個接入點20A、20B和20C的多個RSSI采樣值之后,服務(wù)器50計算所接收的在待測位置D處檢測的接入點20A的多個RSSI采樣值中除了最大RSSI采樣值和最小RSSI采樣值之外的剩余RSSI采樣值的均值作為在待測位置D處檢測的接入點20A的RSSI,計算所接收的在待測位置D處檢測的接入點20B的多個RSSI采樣值中除了最大RSSI采樣值和最小RSSI采樣值之外的剩余RSSI采樣值的均值作為在待測位置D處檢測的接入點20B的RSSI,以及,計算所接收的在待測位置D處檢測的接入點20C的多個RSSI采樣值中除了最大RSSI采樣值和最小RSSI采樣值之外的剩余RSSI 采樣值的均值作為在待測位置D處檢測的接入點20C的RSSI,從而計算得到在待測位置D處檢測的各個接入點20A、20B和20C的RSSI。
[0047]在步驟S312,服務(wù)器50設(shè)置TR=0。
[0048]在步驟S316,服務(wù)器50判斷TR是否大于N。其中,N是接入點20A、20B和20C的總數(shù)目,N=3。
[0049]在步驟S320,如果步驟S316的判斷結(jié)果為否定,即TR不大于N,則服務(wù)器50從接入點20A、20B和20C中提取除了第TR個接入點之外的接入點作為計算用接入點。這里,假設(shè)接入點20A、20B和20C分別是第一、第二和第三個接入點,并且,當(dāng)TR=O時,由于并沒有第零個接入點,因此服務(wù)器50提取所有接入點20A、20B和20C作為計算用接入點。換言之,當(dāng)TR=O時接入點20A、20B和20C被提取作為計算用接入點,當(dāng)TR=I時接入點20B和20C被提取作為計算用接入點,當(dāng)TR=2時接入點20A和20C被提取作為計算用接入點,以及,當(dāng)TR=3時接入點20A和20B被提取作為計算用接入點。
[0050]在步驟S324,服務(wù)器50根據(jù)在待測位置D處檢測的各個計算用接入點的RSSI和所存儲的在十六個參考位置R1-R16的每一個處檢測的各個計算用接入點的RSSI,利用最短距離算法來計算待測位置D與十六個參考位置R1-R16的每一個參考位置Ri (1=1,2,…,16)的歐式距離,從而計算得到十六個歐式距離。其中,歐式距離d可以按照以下等式(I)進行計算。
Fm
[0051]d = JESxj-Yj)2 (.1)[0052]在等式(I)中,Xj表示在待測位置D處檢測的第j個計算用接入點的RSSI,Yj表示在參考位置Ri處檢測的第j個計算用接入點的RSSI,M表示計算用接入點的總數(shù)。
[0053]在步驟S328,服務(wù)器50向十六個參考位置R1-R16中與所計算的十六個歐式距離中的最大者對應(yīng)的參考位置賦予k張票。
[0054]在步驟S332,服務(wù)器50根據(jù)在待測位置D處檢測的各個計算用接入點的RSSI和所存儲的在十六個參考位置R1-R16的每一個處檢測的各個計算用接入點的RSSI,利用Pearson相關(guān)分析算法來計算待測位置D與十六個參考位置R1-R16的每一個的相關(guān)系數(shù),從而計算得到十六個相關(guān)系數(shù)。其中,相關(guān)系數(shù)r可以按照以下等式(2)進行計算。
【權(quán)利要求】
1.一種用于定位的方法,包括: 靜態(tài)定位方法,用于計算用戶的待測位置的位置信息;以及 預(yù)測定位方法,用于實時預(yù)測所述待測位置的位置信息, 其中,所述靜態(tài)定位方法和所述預(yù)測定位方法并行執(zhí)行, 其中,所述靜態(tài)定位方法包括: 當(dāng)獲取到所述用戶的無線設(shè)備在所述待測位置處檢測的多個接入點的接收信號強度指示時,執(zhí)行多輪投票,其中,在每一輪投票中,根據(jù)所獲取的在所述待測位置處檢測的所述多個接入點中的至少部分接入點的接收信號強度指示和預(yù)先在多個參考位置處檢測的所述至少部分接入點的接收信號強度指示來計算所述待測位置與所述多個參考位置的每一個的相似程度值,以及向所述多個參考位置中與所計算的相似程度值的最大者對應(yīng)的參考位置賦予指定票數(shù),其中,所述多輪投票各自的所述至少部分接入點不相同; 確定所述多個參考位置中所述多輪投票的總票數(shù)最多的參考位置,作為所述待測位置;以及 如果所確定的參考位置的位置信息與所述預(yù)測定位方法最近預(yù)測的所述待測位置的位置信息不一致,則生成位置糾正信息, 其中,所述預(yù)測定位方法包括: 根據(jù)所述靜態(tài)定位方法最近計算的所述待測位置的位置信息和所述用戶的行進速度,實時確定所述待測位置的位置信息;以及 如果不存在所述位置糾正信息,則將所實時確定的所述待測位置的位置信息發(fā)送給所述無線設(shè)備。
2.如權(quán)利要求1所述的方法,其中,所述預(yù)測定位方法還包括: 如果存在所述位置糾正信息,則基于所述位置糾正信息,更正所述實時確定的所述待測位置的位置信息; 刪除所述位置糾正信息;以及 將所更正的所述待測位置的位置信息發(fā)送給所述無線設(shè)備。
3.如權(quán)利要求1所述的方法,其中,所述實時確定步驟包括: 根據(jù)所述靜態(tài)定位方法最近計算的兩個所述待測位置的位置信息,計算所述用戶的行進方向;以及 根據(jù)所述用戶的行進方向和所述用戶的行進速度,實時計算所述待測位置的位置信息。
4.如權(quán)利要求1、2或3所述的方法,其中,所述執(zhí)行步驟進一步包括: 在所述多輪投票的每一輪投票中,根據(jù)所獲取的在所述待測位置處檢測的所述至少部分接入點的接收信號強度指示和預(yù)先在所述多個參考位置處檢測的所述至少部分接入點的接收信號強度指示來計算所述待測位置與所述多個參考位置的每一個的多種類型的相似程度值,其中,所述多種類型的相似程度值是分別基于不同的匹配算法計算得到的;以及, 在所述多輪投票的每一輪投票中,向所述多個參考位置中與所計算的所述多種類型的每一種類型的相似程度值中的最大者對應(yīng)的參考位置賦予所述指定票數(shù)。
5.如權(quán)利要求4所述的方法,其中所述多種類型的相似程度值包括歐式距離和相關(guān)系數(shù)。
6.如權(quán)利要求1、2或3所述的方法,其中 所述至少部分接入點是所述多個接入點或所述多個接入點的其中N-1個接入點,其中,N表示所述多個接入點的數(shù)目。
7.如權(quán)利要求1、2或3所述的方法,其中,所述靜態(tài)定位方法還包括步驟: 從所述無線設(shè)備接收所述無線設(shè)備在所述待測位置處檢測的所述多個接入點各自的多個接收信號強度指示采樣值;以及 計算所接收的所述多個接入點各自的所述多個接收信號強度指示采樣值中所有采樣值或者除了最大采樣值和/或最小采樣值之外的剩余采樣值的均值,作為所述無線設(shè)備在所述待測位置處檢測的所述多個接入點的接收信號強度指示。
8.一種用于定位的裝置,包括: 靜態(tài)定位裝置,用于計算用戶的待測位置的位置信息;以及 預(yù)測定位裝置,用于實時預(yù)測所述待測位置的位置信息, 其中,所述靜態(tài)定位裝置和所述預(yù)測定位裝置并行執(zhí)行, 其中,所述靜態(tài)定位裝置包括: 執(zhí)行模塊,用于當(dāng)獲取到所述用戶的無線設(shè)備在所述待測位置處檢測的多個接入點的接收信號強度指示時,執(zhí)行多輪投票,其中,在每一輪投票中,根據(jù)所獲取的在所述待測位置處檢測的所述多個接入點中的至少部分接入點的接收信號強度指示和預(yù)先在多個參考位置處檢測的所述至少部分接入點的接收信號強度指示來計算所述待測位置與所述多個參考位置的每一個的相似程度值,以及向所述多個參考位置中與所計算的相似程度值的最大者對應(yīng)的參考位置賦予指定票數(shù),其中,所述多輪投票各自的所述至少部分接入點不相同; 第一確定模塊,用于確定所述多個參考位置中所述多輪投票的總票數(shù)最多的參考位置,作為所述待測位置;以及 生成模塊,用于如果所確定的參考位置的位置信息與所述預(yù)測定位方法最近預(yù)測的所述待測位置的位置信息不一致,則生成位置糾正信息, 其中,所述預(yù)測定位裝置包括: 第二確定模塊,用于根據(jù)所述靜態(tài)定位裝置最近計算的所述待測位置的位置信息和所述用戶的行進速度,實時確定所述待測位置的位置信息;以及 發(fā)送模塊,用于如果不存在所述位置糾正信息,則將所實時確定的所述待測位置的位置信息發(fā)送給所述無線設(shè)備。
9.如權(quán)利要求8所述的裝置,其中,所述預(yù)測定位裝置還包括: 更正模塊,用于如果存在所述位置糾正信息,則基于所述位置糾正信息,更正所述實時確定的所述待測位置的位置信息;以及刪除模塊,用于刪除所述位置糾正信息, 其中,所述發(fā)送模塊還用于將所更正的所述待測位置的位置信息發(fā)送給所述無線設(shè)備。
10.如權(quán)利要求8所述的裝置,其中,所述第二確定模塊包括: 方向計算模塊,用于根據(jù)所述靜態(tài)定位裝置最近計算的所述待測位置的兩個位置信息,計算所述用戶的行進方向;以及 實時計算模塊,用于根據(jù)所述用戶的行進方向和所述用戶的行進速度,實時計算所述待測位置的位置信息。
11.如權(quán)利要求8、9或10所述的裝置,其中,所述執(zhí)行模塊進一步包括: 相似程度計算模塊,用于在所述多輪投票的每一輪投票中,根據(jù)所述獲取的在所述待測位置處檢測的所述至少部分接入點的接收信號強度指示和預(yù)先在所述多個參考位置處檢測的所述至少部分接入點的接收信號強度指示來計算所述待測位置與所述多個參考位置的每一個的多種類型的相似程度值,其中,所述多種類型的相似程度值是分別基于不同的匹配算法計算得到的;以及, 賦予模塊,用于在所述多輪投票的每一輪投票中,向所述多個參考位置中與所計算的所述多種類型的每一種類型的相似程度值中的最大者對應(yīng)的參考位置賦予所述指定票數(shù)。
12.如權(quán)利要求11所述的裝置,其中 所述多種類型的相似程度值包括歐式距離和相關(guān)系數(shù)。
13.如權(quán)利要求8、9或10所述的裝置,其中 所述至少部分接入點是所述多個接入點或所述多個接入點的其中N-1個接入點,其中,N表示所述多個接入點的數(shù)目。
14.如權(quán)利要求8、9或10所述的裝置,其中,所述靜態(tài)定位裝置還包括: 接收模塊,用于從所述無線設(shè)備接收所述無線設(shè)備在所述待測位置處檢測的所述多個接入點各自的多個接收信號強度指示采樣值;以及 強度指示計算模塊,用于計算所接收的所述多個接入點各自的所述多個接收信號強度指示采樣值中所有采樣值或者除了最大采樣值和/或最小采樣值之外的剩余采樣值的均值,作為所述無線設(shè)備在所述待測位置處檢測的所述多個接入點的接收信號強度指示。
15.—種服務(wù)器,包括: 存儲器,用于存儲可執(zhí)行指令;以及 處理器,用于根據(jù)所述存儲器所存儲的可執(zhí)行指令,執(zhí)行權(quán)利要求1-7中的任意一個權(quán)利要求所包括的操作。
16.—種機器可讀介質(zhì),其上存儲有可執(zhí)行指令,當(dāng)所述可執(zhí)行指令被執(zhí)行時,使得機器執(zhí)行權(quán)利要求1-7中的任意一個權(quán)利要求所包括的操作。
【文檔編號】H04W64/00GK103974410SQ201310039475
【公開日】2014年8月6日 申請日期:2013年1月31日 優(yōu)先權(quán)日:2013年1月31日
【發(fā)明者】田鵬偉, 梁棟, 徐一寧, 劉勇 申請人:西門子公司