一種定位方法和裝置的制造方法
【專利摘要】本發(fā)明提供了一種定位方法和裝置，技術(shù)方案為：預(yù)先對(duì)待定位區(qū)域進(jìn)行一種細(xì)柵格化和K種粗柵格化并確定每種粗柵格化對(duì)應(yīng)的權(quán)重；需要定位待定位區(qū)域內(nèi)中待定位物體的位置時(shí)，對(duì)每種粗柵格化后的待定位區(qū)域中的待定位物體進(jìn)行定位，根據(jù)定位結(jié)果和該種粗柵格化對(duì)應(yīng)的權(quán)重計(jì)算各細(xì)柵格在該種粗柵格化下的定位得分；統(tǒng)計(jì)各細(xì)柵格在K種粗柵格化下的定位得分總和，將定位得分總和最大的細(xì)柵格確定為待定位物體的定位結(jié)果。本發(fā)明能夠減少計(jì)算定位結(jié)果時(shí)的計(jì)算量，提高定位效率。
【專利說明】
一種定位方法和裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及無線通信系統(tǒng)中的無線定位技術(shù)領(lǐng)域，特別涉及一種定位方法和裝 置。
【背景技術(shù)】
[0002] 實(shí)現(xiàn)定位目前有許多種方法，在寬闊、無遮擋、無障礙物的室外環(huán)境中，全球定位 系統(tǒng)(GPS)、北斗衛(wèi)星定位系統(tǒng)(BDS)和蜂窩網(wǎng)定位系統(tǒng)都可以提供滿足各種精度需求的室 外環(huán)境定位信息。然而在室內(nèi)環(huán)境中，特別是在人流較密集的區(qū)域，如影劇場(chǎng)、醫(yī)院、展覽場(chǎng) 館、超市、學(xué)校、圖書館等地方，由于有物體遮擋，上述技術(shù)很難達(dá)到定位的理想效果。
[0003] 在這種情況下，許多相關(guān)領(lǐng)域中的學(xué)術(shù)界和工程界等都對(duì)此開展了一系列廣泛、 深入的專門研究。目前，比較獲得廣泛認(rèn)可的無線局域網(wǎng)(WLAN)室內(nèi)定位方法被認(rèn)為是當(dāng) 前最合適的一種定位技術(shù)，因?yàn)槠渌枰慕邮招盘?hào)強(qiáng)度RSS (Received Signal Strength)值較易獲得，可以完全基于現(xiàn)有的WLAN基礎(chǔ)設(shè)施和移動(dòng)終端，就能夠獨(dú)立地實(shí)現(xiàn) 定位，且成本低，適應(yīng)的場(chǎng)合也相對(duì)廣泛，還能滿足大多數(shù)室內(nèi)定位應(yīng)用的精度需求，因此， 這種方法已經(jīng)成為室內(nèi)定位技術(shù)的研究熱點(diǎn)。
[0004] 在WLAN室內(nèi)定位技術(shù)中，目前比較受認(rèn)可的是RSS指紋定位法。RSS指紋定位法是 采集參考點(diǎn)位置的信號(hào)強(qiáng)度樣本，再構(gòu)建離線RSS指紋庫，然后通過對(duì)樣本中的指紋進(jìn)行匹 配來得出定位結(jié)果。
[0005] 傳統(tǒng)的指紋匹配采用的算法是將一個(gè)區(qū)域劃分為形狀大小相同的柵格，然后離線 在每一個(gè)柵格上采集離線指紋。當(dāng)在線定位時(shí)將自己手機(jī)收到的在線指紋與每一個(gè)離線指 紋相匹配，計(jì)算歐氏距離，最后選出歐氏距離最短的點(diǎn)作為定位結(jié)果。
[0006] 傳統(tǒng)指紋匹配算法十分簡(jiǎn)單明了，但同時(shí)也存在著許多問題：如果定位目標(biāo)區(qū)域 大，柵格很多，就會(huì)導(dǎo)致目標(biāo)離線指紋庫數(shù)據(jù)量非常龐大，在線指紋與離線指紋一個(gè)一個(gè)匹 配會(huì)導(dǎo)致計(jì)算量很大，計(jì)算速度與效率十分低下，計(jì)算出定位結(jié)果所需的時(shí)間很長(zhǎng)，從而導(dǎo) 致客戶端響應(yīng)速度很慢。

【發(fā)明內(nèi)容】

[0007] 有鑒于此，本發(fā)明的目的在于提供一種適用于室內(nèi)定位的定位方法和裝置，能夠 減少計(jì)算定位結(jié)果時(shí)的計(jì)算量，提高定位效率。
[0008] 為了達(dá)到上述目的，本發(fā)明提供了如下技術(shù)方案：
[0009] -種定位方法，預(yù)先對(duì)待定位區(qū)域進(jìn)行一種細(xì)柵格化和K種粗柵格化并確定每種 粗柵格化對(duì)應(yīng)的權(quán)重;該方法包括：
[0010]需要定位待定位區(qū)域內(nèi)中待定位物體的位置時(shí)，對(duì)每種粗柵格化后的待定位區(qū)域 中的待定位物體進(jìn)行定位，并根據(jù)該種粗柵格化后待定位物體的定位結(jié)果和該種粗柵格化 對(duì)應(yīng)的權(quán)重計(jì)算各細(xì)柵格在該種粗柵格化下的加權(quán)定位得分；
[0011]統(tǒng)計(jì)各細(xì)柵格在K種粗柵格化下的加權(quán)定位得分總和，將加權(quán)定位得分總和最大 的細(xì)柵格確定為待定位物體的定位結(jié)果。
[0012 ] -種定位裝置，該裝置包括:柵格化單元、權(quán)重計(jì)算單元、定位單元、決策單元；
[0013] 所述柵格化單元，用于預(yù)先對(duì)待定位區(qū)域進(jìn)行一種細(xì)柵格化和K種粗柵格化；
[0014] 所述權(quán)重計(jì)算單元，用于確定每種粗柵格化對(duì)應(yīng)的權(quán)重；
[0015] 所述定位單元，用于需要定位待定位物體在待定位區(qū)域內(nèi)的位置時(shí)，對(duì)每種粗柵 格化后的待定位區(qū)域中的待定位物體進(jìn)行定位；
[0016] 所述決策單元，用于根據(jù)定位單元對(duì)每種粗柵格化后待定位物體的定位結(jié)果和該 種粗柵格化對(duì)應(yīng)的權(quán)重計(jì)算各細(xì)柵格在該種粗柵格化下的加權(quán)定位得分;用于統(tǒng)計(jì)各細(xì)柵 格在K種粗柵格化下的加權(quán)定位得分總和，將加權(quán)定位得分總和最大的細(xì)柵格確定為待定 位物體的定位結(jié)果。
[0017] 由上面的技術(shù)方案可知，本發(fā)明中，通過對(duì)待定位區(qū)域進(jìn)行多種粗柵格化并確定 每種粗柵格化對(duì)應(yīng)的權(quán)重;在對(duì)待定位區(qū)域中的待定位物體進(jìn)行那個(gè)定位時(shí)，利用每種粗 柵格化對(duì)應(yīng)的權(quán)重和每種粗柵格化后待定位區(qū)域中待定位物體的定位結(jié)果計(jì)算各細(xì)柵格 的加權(quán)定位得分總和，將加權(quán)定位得分總和最大的細(xì)柵格作為定位結(jié)果。由于粗柵格化得 到的粗柵格數(shù)量遠(yuǎn)小于現(xiàn)有方案中細(xì)柵格化得到的細(xì)柵格數(shù)量，因此，相對(duì)于現(xiàn)有技術(shù)通 過細(xì)柵格化對(duì)待定位物體進(jìn)行定位的計(jì)算量，本發(fā)明中利用多種粗柵格化對(duì)待定位物體進(jìn) 行定位的計(jì)算量大幅減少，可以有效提高定位效率;而且，因?yàn)樵诙ㄎ贿^程中使用了多種粗 柵格化，能夠保證精度只在可接受范圍內(nèi)下降。
【附圖說明】
[0018] 圖1是本發(fā)明實(shí)施例第一種粗柵格化示意圖；
[0019] 圖2是本發(fā)明實(shí)施例第二種粗柵格化示意圖；
[0020] 圖3是本發(fā)明實(shí)施例第三種粗柵格化示意圖；
[0021 ]圖4是本發(fā)明實(shí)施例定位方法流程圖；
[0022]圖5是本發(fā)明實(shí)施例定位裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0023]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，下面結(jié)合附圖并據(jù)實(shí)施例， 對(duì)本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)說明。
[0024] 本發(fā)明中，對(duì)待定位區(qū)域按照傳統(tǒng)方式進(jìn)行細(xì)柵格化，同時(shí)還以細(xì)柵格化為基礎(chǔ)， 對(duì)待定位區(qū)域進(jìn)行多種粗柵格化，每種粗柵格化后得到的每個(gè)粗柵格都包括多個(gè)細(xì)柵格。 通常情況下，粗柵格化得到的粗柵格數(shù)量要遠(yuǎn)小于細(xì)柵格化得到的細(xì)柵格數(shù)量。
[0025] 對(duì)于每種粗柵格化，均計(jì)算確定該粗柵格化對(duì)應(yīng)的權(quán)重，在進(jìn)行定位計(jì)算時(shí)，對(duì)每 種粗柵格化后的待定位區(qū)域進(jìn)行定位，根據(jù)定位結(jié)果和該種粗柵格化對(duì)應(yīng)的權(quán)重計(jì)算各細(xì) 柵格在該種粗柵格化下的定位得分;通過累加可以得到各細(xì)柵格在所有粗柵格化下的總定 位得分，其中，總定位得分最小的細(xì)柵格即可被認(rèn)定為最終定位結(jié)果。
[0026] 在實(shí)際實(shí)現(xiàn)中，每種粗柵格化后得到的粗柵格數(shù)遠(yuǎn)遠(yuǎn)小于細(xì)柵格化得到的細(xì)柵格 總數(shù)，因此，通過對(duì)待定位區(qū)域進(jìn)行多種粗柵格化并據(jù)此對(duì)待定位區(qū)域進(jìn)行定位的過程中， 運(yùn)算量會(huì)大幅減少;而且，通過利用多種粗柵格化進(jìn)行定位，綜合考慮了多種粗柵格化下的 定位結(jié)果，因此，在運(yùn)算量大幅減少的同時(shí)，仍然可以保證精度只在可接受范圍內(nèi)下降，這 對(duì)于快速且準(zhǔn)確的取得大范圍的區(qū)域定位，特別是大范圍的室內(nèi)區(qū)域定位結(jié)果具有重要意 義。
[0027] 下面對(duì)本發(fā)明的實(shí)現(xiàn)過程進(jìn)行詳細(xì)說明：
[0028] 首先，對(duì)待定位區(qū)域進(jìn)行細(xì)柵格化，并采集各細(xì)柵格的離線指紋，此過程與現(xiàn)有技 術(shù)相同，不再贅述。
[0029] 其次，對(duì)待定位區(qū)域進(jìn)行K種粗柵格化，計(jì)算確定每種粗柵格化后得到的各粗柵格 的離線指紋，計(jì)算確定每種粗柵格化對(duì)應(yīng)的權(quán)重。其中，K大于0。
[0030] K值由工作人員根據(jù)實(shí)際需求確定，例如，K = 3,表明對(duì)待定位區(qū)域進(jìn)行3種粗柵格 化，具體如圖1、圖2、圖3所示，分別示出了對(duì)待定位區(qū)域進(jìn)行第一種、第二種、第三種粗柵格 化后的效果圖。其中，待定位區(qū)域中，以細(xì)線分割的多個(gè)柵格為細(xì)柵格，以粗線分割出的多 個(gè)柵格為粗柵格。
[0031] 在本發(fā)明中，粗柵格的離線指紋由其包含的細(xì)柵格的離線指紋決定，也即，基于細(xì) 柵格化后各細(xì)柵格的離線指紋計(jì)算每種粗柵格化后各粗柵格的離線指紋，具體實(shí)現(xiàn)方法 為:將各粗柵格包含的多個(gè)細(xì)柵格的離線指紋均值作為該粗柵格的離線指紋。
[0032] 計(jì)算確定每種粗柵格化對(duì)應(yīng)的權(quán)重的過程如下：
[0033] 步驟S101、在待定位物體在待定位區(qū)域中的位置確定的情況下，對(duì)每種粗柵格化 后的待定位區(qū)域中的待定位物體進(jìn)行定位；
[0034]步驟SlOl的具體實(shí)現(xiàn)過程為：
[0035]采集待定位區(qū)域中待定位物體的在線指紋(待定位物體在待定位區(qū)域的位置確 定，其在線指紋可以利用現(xiàn)有方法采集得到）；
[0036] 將待定位物體的在線指紋與每種粗柵格化后各粗柵格的離線指紋進(jìn)行比較，計(jì)算 歐式距離，最終可以得到待定位物體的在線指紋與該種粗柵格化后得到的每個(gè)粗柵格的離 線指紋之間的歐式距離，如果有一個(gè)粗柵格，其離線指紋與待定位物體的在線指紋之間的 歐式距離最小，則可以認(rèn)定該粗柵格與待定位物體的位置最接近，因此，可以將該粗柵格作 為待定位物體在該種粗柵格化下的定位結(jié)果。
[0037] 步驟S102,根據(jù)K種粗柵格化后待定位物體的定位結(jié)果和待定位物體的真實(shí)位置 確定每種粗柵格化對(duì)應(yīng)的權(quán)重。
[0038]為了實(shí)現(xiàn)步驟S102，需要預(yù)先設(shè)置N個(gè)權(quán)重取值，所有粗柵格化，其對(duì)應(yīng)的權(quán)重只 能是N個(gè)權(quán)重取值中的一個(gè)，每種粗柵格化對(duì)應(yīng)的權(quán)重取值都有K種可能，因此K種粗柵格化 一共可以有Nk種權(quán)重配置。
[0039]在每種權(quán)重配置下，如果某一個(gè)細(xì)柵格在K種粗柵格化下的加權(quán)定位得分總和最 高，則說明該細(xì)柵格是定位結(jié)果，如果該定位結(jié)果與待定位物體實(shí)際所在位置之間偏離距 離較小（小于預(yù)設(shè)偏離距離，可根據(jù)實(shí)際需求設(shè)定），則說明采用該種權(quán)重配置可以較為準(zhǔn) 確地定位待定位物體，根據(jù)此原理，可以預(yù)先為每種權(quán)重配置設(shè)置一個(gè)優(yōu)選值，并初始化為 〇,然后通過計(jì)算每種權(quán)重配置下，每個(gè)細(xì)柵格在K種粗柵格化下的加權(quán)定位得分總和，將加 權(quán)定位得分總和最高的細(xì)柵格與待定位物體的真實(shí)位置進(jìn)行比較，如果偏離距離較小，則 可以對(duì)該種權(quán)重配置對(duì)應(yīng)的優(yōu)選值增加預(yù)設(shè)值(例如1)。最終，可以得到每種權(quán)重配置的優(yōu) 選值。優(yōu)選值越大的權(quán)重配置，則按照該種權(quán)重配置時(shí)，對(duì)待定位物體的定位結(jié)果越準(zhǔn)確， 因此，可以將該種權(quán)重配置下每種粗柵格化的權(quán)重作為該種粗柵格化對(duì)應(yīng)的權(quán)重，并用于 后續(xù)的在線定位過程中。
[0040]基于上述說明，可知步驟S102的具體實(shí)現(xiàn)方法如下：
[0041 ]針對(duì)每種粗柵格化，根據(jù)該種粗柵格化后待定位物體的定位結(jié)果計(jì)算各細(xì)柵格在 該種粗柵格化下的定位得分；
[0042] 針對(duì)K種粗柵格化對(duì)應(yīng)的每種權(quán)重配置，計(jì)算各細(xì)柵格在K種粗柵格化下的加權(quán)定 位得分總和，如果加權(quán)定位得分總和最高的細(xì)柵格與待定位物體的真實(shí)位置之間的偏離距 離小于預(yù)設(shè)偏離距離，則將該種權(quán)重配置的優(yōu)選值增加一預(yù)設(shè)值(例如1);
[0043] 確定優(yōu)選值最大的一種權(quán)重配置，將該權(quán)重配置下每種粗柵格化的權(quán)重作為該種 粗柵格化對(duì)應(yīng)的權(quán)重。
[0044] 在上述具體實(shí)現(xiàn)方法中，
[0045] 根據(jù)該種粗柵格化后待定位物體的定位結(jié)果計(jì)算各細(xì)柵格在該種粗柵格化下的 定位得分的具體方法如下：
[0046] 若第w個(gè)細(xì)柵格包含于第i種粗柵格化后待定位物體的定位結(jié)果所指向的粗柵格 中，則將第w個(gè)細(xì)柵格在第i種粗柵格化下的定位得分4值設(shè)置為1，否則，將G值設(shè)置為〇;
[0047] 針對(duì)K種粗柵格化對(duì)應(yīng)的每種權(quán)重配置，計(jì)算各細(xì)柵格在K種粗柵格化下的加權(quán)定 位得分總和的方法為采用以下公式：
[0048]
[0049] 其中，
[0050] Sw為該種權(quán)重配置下，第w個(gè)細(xì)柵格在K種粗柵格化下的加權(quán)定位得分總和；
[0051 ] C是第w個(gè)粗柵格在第i種粗柵格化下的加權(quán)定位得分，^ = :;
[0052]該種權(quán)重配置為:第1到第K種粗柵格化的權(quán)重分別為:α1、……W1、……W 1Sa1表 示第i種粗柵格化對(duì)應(yīng)的權(quán)重。
[0053]上述過程給出了一個(gè)具體的計(jì)算每種粗柵格化對(duì)應(yīng)的權(quán)重的一種具體方法，然 而，在實(shí)際應(yīng)用中，只要遵循如下規(guī)律得到的每種粗柵格化對(duì)應(yīng)的權(quán)重均可用于本發(fā)明：對(duì) 于任意一種粗柵格化，如果其對(duì)待定位物體的定位結(jié)果與待定位物體的真實(shí)位置之間的偏 差越大，則說明其誤差較大，因此其對(duì)應(yīng)的權(quán)重則越小，偏差越小則說明其誤差較小，因此 其對(duì)應(yīng)的權(quán)重則應(yīng)該越大；同時(shí)，還應(yīng)該考慮該種粗柵格化的粒度，如果其粗柵格化的粒度 較大，則其定位精準(zhǔn)度越小，因此其對(duì)應(yīng)的權(quán)重越小，粒度越小，則其定位精準(zhǔn)度越大，因 此，其對(duì)應(yīng)的權(quán)重越大。
[0054]最后，利用每種粗柵格化對(duì)應(yīng)的權(quán)重，執(zhí)行對(duì)待定位區(qū)域中未知位置的待定位物 體執(zhí)行定位操作。
[0055] 利用每種粗柵格化對(duì)應(yīng)的權(quán)重，對(duì)待定位區(qū)域中未知位置的待定位物體執(zhí)行定位 操作過程如下：
[0056] 步驟S201、對(duì)每種粗柵格化后的待定位區(qū)域中的待定位物體進(jìn)行定位，根據(jù)定位 結(jié)果和該種粗柵格化對(duì)應(yīng)的權(quán)重計(jì)算各細(xì)柵格在該種粗柵格化下的加權(quán)定位得分。
[0057]本步驟中，待定位物體的位置未知。
[0058]對(duì)每種粗柵格化后的待定位區(qū)域中的待定位物體進(jìn)行定位的方法為：
[0059]采集待定位區(qū)域中待定位物體的在線指紋；
[0060] 將待定位物體的在線指紋與該種粗柵格化后各粗柵格的離線指紋進(jìn)行比較，計(jì)算 歐式距離，最終可以得到待定位物體的在線指紋與該種粗柵格化后得到的每個(gè)粗柵格的離 線指紋之間的歐式距離，如果有一個(gè)粗柵格，其離線指紋與待定位物體的在線指紋之間的 歐式距離最小，則可以認(rèn)定該粗柵格與待定位物體的位置最接近，因此，可以將該粗柵格作 為待定位物體在該種粗柵格化下的定位結(jié)果。
[0061] 根據(jù)定位結(jié)果和該種粗柵格化對(duì)應(yīng)的權(quán)重計(jì)算各細(xì)柵格在該種粗柵格化下的加 權(quán)定位得分，具體計(jì)算方法為采用以下公式：
[0062]
;其中，尤是第w個(gè)細(xì)柵格在第i種粗柵格化下的加權(quán)定位得分;<是第 w個(gè)細(xì)柵格在第i種粗柵格化下的定位得分;α1是第i種粗柵格化對(duì)應(yīng)的權(quán)重。
[0063] 步驟202，統(tǒng)計(jì)各細(xì)柵格在K種粗柵格化下的加權(quán)定位得分總和，將加權(quán)定位得分 總和最大的細(xì)柵格確定為待定位物體的定位結(jié)果。
[0064] 如果某一細(xì)柵格，其在K種粗柵格化下的定位得分總和定位得分總和最大，則說明 該粗柵格最接近于待定位物體，因此，可以將定位得分總和最大的細(xì)柵格確定為待定位物 體的定位結(jié)果。
[0065] 以上對(duì)本發(fā)明的實(shí)現(xiàn)過程進(jìn)行詳細(xì)說明，基于以上實(shí)現(xiàn)過程，本發(fā)明提供了一種 定位方法和一種定位裝置，下面結(jié)合圖4、圖5進(jìn)行詳細(xì)說明。
[0066] 參加圖4,圖4是本發(fā)明實(shí)施例定位方法流程圖，在該方法中，預(yù)先對(duì)待定位區(qū)域進(jìn) 行一種細(xì)柵格化和K種粗柵格化并確定每種粗柵格化對(duì)應(yīng)的權(quán)重;對(duì)帶定位區(qū)域中位置未 知的待定位物體的定位過程包括以下步驟：
[0067] 步驟401、需要定位待定位區(qū)域內(nèi)中待定位物體的位置時(shí)，對(duì)每種粗柵格化后的待 定位區(qū)域中的待定位物體進(jìn)行定位，根據(jù)定位結(jié)果和該種粗柵格化對(duì)應(yīng)的權(quán)重計(jì)算各細(xì)柵 格在該種粗柵格化下的加權(quán)定位得分；
[0068] 步驟402、統(tǒng)計(jì)各細(xì)柵格在K種粗柵格化下的加權(quán)定位得分總和，將加權(quán)定位得分 總和最大的細(xì)柵格確定為待定位物體的定位結(jié)果。
[0069]圖4所示方法中，
[0070] 確定每種粗柵格化對(duì)應(yīng)的權(quán)重的方法為：
[0071] 在待定位物體在待定位區(qū)域中的位置確定的情況下，對(duì)每種粗柵格化后的待定位 區(qū)域中的待定位物體進(jìn)行定位；
[0072] 根據(jù)K種粗柵格化后待定位物體的定位結(jié)果和待定位物體的真實(shí)位置確定每種粗 柵格化對(duì)應(yīng)的權(quán)重。
[0073]圖4所示方法中，
[0074] 對(duì)待定位區(qū)域進(jìn)行細(xì)柵格化后，進(jìn)一步包括:采集細(xì)柵格化后各細(xì)柵格的離線指 紋；
[0075] 對(duì)待定位區(qū)域進(jìn)行K種粗柵格化后，進(jìn)一步包括:基于細(xì)柵格化后各細(xì)柵格的離線 指紋計(jì)算每種粗柵格化后得到的各粗柵格的離線指紋；
[0076] 對(duì)每種粗柵格化后的待定位區(qū)域中的待定位物體進(jìn)行定位的方法為:采集待定位 物體所在位置的在線指紋，計(jì)算該種粗柵格化后得到的各粗柵格的離線指紋和待定位物體 所在位置的在線指紋的歐式距離，將歐式距離最小的粗柵格確定為待定位物體的定位結(jié) 果。
[0077] 圖4所示方法中，
[0078] 基于細(xì)柵格化后各細(xì)柵格的離線指紋計(jì)算每種粗柵格化后得到的各粗柵格的離 線指紋的方法為:將各粗柵格包含的多個(gè)細(xì)柵格的離線指紋的均值作為該粗柵格的離線指 紋。
[0079]圖4所示方法中，
[0080]預(yù)先設(shè)定N個(gè)權(quán)重取值，則K種粗柵格化對(duì)應(yīng)Nk種權(quán)重配置；
[0081]根據(jù)K種粗柵格化后待定位物體的定位結(jié)果和待定位物體的真實(shí)位置確定每種粗 柵格化對(duì)應(yīng)的權(quán)重的方法為：
[0082]針對(duì)每種粗柵格化，根據(jù)該種粗柵格化后待定位物體的定位結(jié)果計(jì)算各細(xì)柵格在 該種粗柵格化下的定位得分；
[0083] 針對(duì)K種粗柵格化對(duì)應(yīng)的每種權(quán)重配置，計(jì)算各細(xì)柵格在K種粗柵格化下的加權(quán)定 位得分總和，如果加權(quán)定位得分總和最高的細(xì)柵格與待定位物體的真實(shí)位置之間的偏差距 離小于預(yù)設(shè)偏離距離，則將該種權(quán)重配置的優(yōu)選值增加一預(yù)設(shè)值；
[0084] 確定優(yōu)選值最大的一種權(quán)重配置，將該權(quán)重配置下每種粗柵格化的權(quán)重作為該種 粗柵格化對(duì)應(yīng)的權(quán)重。
[0085]圖4所示方法中，
[0086] 根據(jù)該種粗柵格化后待定位物體的定位結(jié)果計(jì)算各細(xì)柵格在該種粗柵格化下的 定位得分的方法為：
[0087] 若第w個(gè)細(xì)柵格包含于第i種粗柵格化后待定位物體的定位結(jié)果所指向的粗柵格 中，則將第w個(gè)細(xì)柵格在第i種粗柵格化下的定位得分<值設(shè)置為1，否則，將G值設(shè)置為〇;
[0088] 根據(jù)該種粗柵格化后待定位物體的定位結(jié)果和該種粗柵格化對(duì)應(yīng)的權(quán)重確定各 細(xì)柵格在該種粗柵格化下的加權(quán)定位得分的方法為采用以下公式：
[0089]
;其中，兒是第w個(gè)細(xì)柵格在第i種粗柵格化下的加權(quán)定位得分，α 1是第 i種粗柵格化對(duì)應(yīng)的權(quán)重；
[0090] 針對(duì)K種粗柵格化對(duì)應(yīng)的每種權(quán)重配置，計(jì)算各細(xì)柵格在K種粗柵格化下的加權(quán)定 位得分總和的方法為采用以下公式：
[0091]
;其中，Sw為該種權(quán)重配置下，第w 個(gè)細(xì)柵格在K種粗柵格化下的加權(quán)定位得分總和;該種權(quán)重配置為:第1到第K種粗柵格化下 的權(quán)重分別為:α\......W1、......、ακ。
[0092] 參見圖5,圖5是本發(fā)明實(shí)施例定位裝置的結(jié)構(gòu)示意圖，如圖5所示，該裝置包括:柵 格化單元501、權(quán)重計(jì)算單元502、定位單元503、決策單元504;其中，
[0093]柵格化單元501，用于預(yù)先對(duì)待定位區(qū)域進(jìn)行一種細(xì)柵格化和K種粗柵格化；
[0094]權(quán)重計(jì)算單元502，用于確定每種粗柵格化對(duì)應(yīng)的權(quán)重；
[0095]定位單元503,用于需要定位待定位物體在待定位區(qū)域內(nèi)的位置時(shí)，對(duì)每種粗柵格 化后的待定位區(qū)域中的待定位物體進(jìn)行定位；
[0096]決策單元504,用于根據(jù)定位單元503對(duì)每種粗柵格化后待定位物體的定位結(jié)果和 該種粗柵格化對(duì)應(yīng)的權(quán)重計(jì)算各細(xì)柵格在該種粗柵格化下的加權(quán)定位得分;用于統(tǒng)計(jì)各細(xì) 柵格在K種粗柵格化下的加權(quán)定位得分總和，將加權(quán)定位得分總和最大的細(xì)柵格確定為待 定位物體的定位結(jié)果。
[0097]圖5所示裝置中，
[0098]所述權(quán)重計(jì)算單元502，確定每種粗柵格化對(duì)應(yīng)的權(quán)重時(shí)，用于：
[0099]在待定位物體在待定位區(qū)域中的位置確定的情況下，對(duì)每種粗柵格化后的待定位 區(qū)域中的待定位物體進(jìn)行定位；
[0100] 根據(jù)K種粗柵格化后待定位物體的定位結(jié)果和待定位物體的真實(shí)位置確定每種粗 柵格化對(duì)應(yīng)的權(quán)重。
[0101] 圖5所示裝置中，
[0102] 所述柵格化單元501，對(duì)待定位區(qū)域進(jìn)行細(xì)柵格化后，進(jìn)一步用于:采集細(xì)柵格化 后各細(xì)柵格的離線指紋;待定位區(qū)域進(jìn)行K種粗柵格化后，進(jìn)一步用于:基于細(xì)柵格化后各 細(xì)柵格的離線指紋計(jì)算每種粗柵格化后得到的各粗柵格的離線指紋；
[0103] 所述定位單元503,對(duì)每種粗柵格化后的待定位區(qū)域中的待定位物體進(jìn)行定位時(shí)， 用于:采集待定位物體所在位置的在線指紋，計(jì)算該種粗柵格化后得到的各粗柵格的離線 指紋和待定位物體所在位置的在線指紋的歐式距離，將歐式距離最小的粗柵格確定為待定 位物體的定位結(jié)果。
[0104] 圖5所示裝置中，
[0105]所述柵格化單元501，基于細(xì)柵格化后各細(xì)柵格的離線指紋計(jì)算每種粗柵格化后 得到的各粗柵格的離線指紋時(shí)，用于:將各粗柵格包含的多個(gè)細(xì)柵格的離線指紋的均值作 為該粗柵格的離線指紋。
[0106]圖5所示裝置中，
[0107] 該裝置還包括配置單元505;
[0108] 所述配置單元505用于預(yù)先設(shè)定N個(gè)權(quán)重取值，則K種粗柵格化對(duì)應(yīng)Nk種權(quán)重配置；
[0109] 所述權(quán)重計(jì)算單元502根據(jù)K種粗柵格化后待定位物體的定位結(jié)果和待定位物體 的真實(shí)位置確定每種粗柵格化對(duì)應(yīng)的權(quán)重時(shí)，用于：
[0110] 針對(duì)每種粗柵格化，根據(jù)該種粗柵格化后待定位物體的定位結(jié)果計(jì)算各細(xì)柵格在 該種粗柵格化下的定位得分；
[0111] 針對(duì)K種粗柵格化對(duì)應(yīng)的每種權(quán)重配置，計(jì)算各細(xì)柵格在K種粗柵格化下的加權(quán)定 位得分總和，如果加權(quán)定位得分總和最高的細(xì)柵格與待定位物體的真實(shí)位置之間的偏差距 離小于預(yù)設(shè)偏離距離，則將該種權(quán)重配置的優(yōu)選值增加一預(yù)設(shè)值；
[0112] 確定優(yōu)選值最大的一種權(quán)重配置，將該權(quán)重配置下每種粗柵格化的權(quán)重作為該種 粗柵格化對(duì)應(yīng)的權(quán)重。
[0113]圖5所示裝置中，
[0114] 所述權(quán)重計(jì)算單元502,根據(jù)該種粗柵格化后待定位物體的定位結(jié)果計(jì)算各細(xì)柵 格在該種粗柵格化下的定位得分時(shí)，用于：
[0115] 若第w個(gè)細(xì)柵格包含于第i種粗柵格化后待定位物體的定位結(jié)果所指向的粗柵格 中，則將第w個(gè)細(xì)柵格在第i種粗柵格化下的定位得分0值設(shè)置為1，否則，將巧值設(shè)置為〇;
[0116] 所述決策單元504,根據(jù)該種粗柵格化后待定位物體的定位結(jié)果和該種粗柵格化 對(duì)應(yīng)的權(quán)重確定各細(xì)柵格在該種粗柵格化下的加權(quán)定位得分時(shí)，用于采用以下公式：
[0117]
$中，私是第w個(gè)細(xì)柵格在第i種粗柵格化下的加權(quán)定位得分，α 1是第 i種粗柵格化對(duì)應(yīng)的權(quán)重；
[0118] 所述權(quán)重計(jì)算單元502,針對(duì)K種粗柵格化對(duì)應(yīng)的每種權(quán)重配置，計(jì)算各細(xì)柵格在K 種粗柵格化下的加權(quán)定位得分總和時(shí)，用于采用以下公式：
[0119]
其中，Sw為該種權(quán)重配置下，第w 個(gè)細(xì)柵格在K種粗柵格化下的加權(quán)定位得分總和;該種權(quán)重配置為:第1到第K種粗柵格化下 的權(quán)重分別為:α\......W1、 、ακ。
[0120] 所述權(quán)重計(jì)算單元502根據(jù)K種粗柵格化后待定位物體的定位結(jié)果和待定位物體 的真實(shí)位置確定每種粗柵格化對(duì)應(yīng)的權(quán)重時(shí)，用于:計(jì)算每種粗柵格化后待定位物體的定 位結(jié)果和待定位物體的真實(shí)位置之間的偏差距離，利用多元線性回歸方法得到每種粗柵格 化對(duì)應(yīng)的權(quán)重。
[0121] 圖5所示裝置中，
[0122] 所述決策單元504,根據(jù)定位結(jié)果和該種粗柵格化對(duì)應(yīng)的權(quán)重確定各細(xì)柵格在該 種粗柵格化下的定位得分時(shí)，采用以下公式：
[0123] 細(xì)柵格的定位得分= P1X第i種粗柵格化對(duì)應(yīng)的權(quán)重;其中，若該細(xì)柵格包含于第 i種粗柵格化的定位結(jié)果所指向的粗柵格中，則Pi取值為1，否則，Pi取值為〇。
[0124] 從上面的技術(shù)方案可以看出，本發(fā)明具有以下創(chuàng)新特點(diǎn)：
[0125] (1)對(duì)于待定位區(qū)域多種粗柵格化，每種粗柵格化均將待定位區(qū)域劃分為不同大 小不同數(shù)量的若干粗柵格。
[0126] 在傳統(tǒng)的RSS指紋定位算法中，離線階段只對(duì)待定位區(qū)域進(jìn)行單一的細(xì)柵格劃分， 并采集此劃分方法下的指紋數(shù)據(jù)作為在線定位時(shí)比對(duì)用的指紋庫。在實(shí)際定位時(shí)，若待定 位區(qū)域范圍很大時(shí)，傳統(tǒng)方法所確定的離線指紋庫會(huì)導(dǎo)致在定位階段對(duì)比細(xì)柵格的歐氏距 離時(shí)產(chǎn)生十分巨大的計(jì)算量，嚴(yán)重影響定位速度。本發(fā)明在傳統(tǒng)待定位區(qū)域單一的細(xì)柵格 化方法的基礎(chǔ)上，將細(xì)柵格作為整個(gè)區(qū)域的最小劃分單位，并在離線階段利用多種粗柵格 化將待定位區(qū)域劃分為不同大小，不同形狀，不同數(shù)量(數(shù)量遠(yuǎn)小于傳統(tǒng)細(xì)柵格化）的若干 粗柵格，每種粗柵格化產(chǎn)生的粗柵格都將包含大于1個(gè)的若干個(gè)細(xì)柵格。由于粗柵格的數(shù)量 遠(yuǎn)遠(yuǎn)小于傳統(tǒng)細(xì)柵格化下的柵格數(shù)量，即使多種粗柵格化之后，其指紋庫也將遠(yuǎn)遠(yuǎn)小于傳 統(tǒng)RSS指紋庫，因而可以保證在待定位區(qū)域范圍很大時(shí)在在線定位階段減少大量的計(jì)算量， 而且精度只會(huì)在可容許的范圍內(nèi)一定程度的小幅下降。
[0127] (2)基于細(xì)柵格化得到的細(xì)柵格的離線指紋，對(duì)每種粗柵格化產(chǎn)生的新的劃分區(qū) 域的方式都重新計(jì)算離線指紋庫(包括該種粗柵格化得到的所有粗柵格的離線指紋）。
[0128] 在傳統(tǒng)的RSS指紋定位算法中，經(jīng)過細(xì)柵格化之后采集每個(gè)細(xì)柵格的RSS就作為了 在線階段比對(duì)用的RSS指紋庫。在實(shí)際定位中該指紋庫過于龐大會(huì)導(dǎo)致定位計(jì)算速度很慢， 在待定位區(qū)域范圍很大時(shí)影響更為明顯。本發(fā)明在多種粗柵格化的基礎(chǔ)上，在每種粗柵格 化產(chǎn)生的新的劃分區(qū)域的方式都重新計(jì)算離線指紋庫，新的離線指紋庫的計(jì)算方式為:每 個(gè)粗柵格的離線指紋表示為該粗柵格下包含的所有細(xì)柵格的離線指紋的均值。由于每次劃 分出的粗柵格的數(shù)量遠(yuǎn)遠(yuǎn)小于細(xì)柵格，所以本發(fā)明也可以保證即使對(duì)待定位區(qū)域進(jìn)行多種 粗柵格化，其所產(chǎn)生的指紋庫也將相應(yīng)遠(yuǎn)遠(yuǎn)小于傳統(tǒng)單一細(xì)柵格化下的指紋庫，而且為下 一步在線階段的定位算法運(yùn)行提供了更細(xì)化更多面的指紋數(shù)據(jù)，提高定位算法運(yùn)行速度。
[0129] (3)計(jì)算每種粗柵化對(duì)應(yīng)的權(quán)重。
[0130]在傳統(tǒng)的RSS指紋定位算法中，在現(xiàn)階段完成的工作只有采集待定位點(diǎn)的指紋數(shù) 據(jù)并與離線階段產(chǎn)生的指紋庫進(jìn)行對(duì)比，找出歐氏距離最小的點(diǎn)即作為算法的輸出。但是 這種單次的測(cè)量比對(duì)沒有考慮到在實(shí)際定位中不同AP對(duì)于不同定位點(diǎn)定位精度可能有很 大不同，或者忽略了不同柵格化條件下對(duì)于不同待定位點(diǎn)的精度影響。本發(fā)明在多種粗柵 格化的基礎(chǔ)上，根據(jù)多個(gè)定位結(jié)果以及其準(zhǔn)確性，利用多元線性回歸方法得到每次粗柵格 化后定位結(jié)果的權(quán)重，所得出的權(quán)重值在在線階段定位時(shí)作為各種粗柵格化對(duì)于不同細(xì)柵 格定位結(jié)果精度的影響大小判斷依據(jù)，在最終定位時(shí)計(jì)算多種粗柵格化完成后所有細(xì)柵格 的總定位得分，總定位得分最高者即為算法輸出。
[0131]以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精 神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
【主權(quán)項(xiàng)】
1. 一種定位方法，其特征在于，預(yù)先對(duì)待定位區(qū)域進(jìn)行一種細(xì)柵格化和K種粗柵格化并 確定每種粗柵格化對(duì)應(yīng)的權(quán)重;該方法包括： 需要定位待定位區(qū)域內(nèi)中待定位物體的位置時(shí)，對(duì)每種粗柵格化后的待定位區(qū)域中的 待定位物體進(jìn)行定位，并根據(jù)該種粗柵格化后待定位物體的定位結(jié)果和該種粗柵格化對(duì)應(yīng) 的權(quán)重計(jì)算各細(xì)柵格在該種粗柵格化下的加權(quán)定位得分； 統(tǒng)計(jì)各細(xì)柵格在K種粗柵格化下的加權(quán)定位得分總和，將加權(quán)定位得分總和最大的細(xì) 柵格確定為待定位物體的定位結(jié)果。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于， 確定每種粗柵格化對(duì)應(yīng)的權(quán)重的方法為： 在待定位物體在待定位區(qū)域中的位置確定的情況下，對(duì)每種粗柵格化后的待定位區(qū)域 中的待定位物體進(jìn)行定位； 根據(jù)K種粗柵格化后待定位物體的定位結(jié)果和待定位物體的真實(shí)位置確定每種粗柵格 化對(duì)應(yīng)的權(quán)重。3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于， 對(duì)待定位區(qū)域進(jìn)行細(xì)柵格化后，進(jìn)一步包括:采集細(xì)柵格化后各細(xì)柵格的離線指紋； 對(duì)待定位區(qū)域進(jìn)行K種粗柵格化后，進(jìn)一步包括:基于細(xì)柵格化后各細(xì)柵格的離線指紋 計(jì)算每種粗柵格化后得到的各粗柵格的離線指紋； 對(duì)每種粗柵格化后的待定位區(qū)域中的待定位物體進(jìn)行定位的方法為:采集待定位物體 所在位置的在線指紋，計(jì)算該種粗柵格化后得到的各粗柵格的離線指紋和待定位物體所在 位置的在線指紋的歐式距離，將歐式距離最小的粗柵格確定為待定位物體的定位結(jié)果。4. 根據(jù)權(quán)利要求3所述的方法，其特征在于， 基于細(xì)柵格化后各細(xì)柵格的離線指紋計(jì)算每種粗柵格化后得到的各粗柵格的離線指 紋的方法為:將各粗柵格包含的多個(gè)細(xì)柵格的離線指紋的均值作為該粗柵格的離線指紋。5. 根據(jù)權(quán)利要求1所述的方法，其特征在于， 預(yù)先設(shè)定N個(gè)權(quán)重取值，貝化種粗柵格化對(duì)應(yīng)妒種權(quán)重配置； 根據(jù)K種粗柵格化后待定位物體的定位結(jié)果和待定位物體的真實(shí)位置確定每種粗柵格 化對(duì)應(yīng)的權(quán)重的方法為： 針對(duì)每種粗柵格化，根據(jù)該種粗柵格化后待定位物體的定位結(jié)果計(jì)算各細(xì)柵格在該種 粗柵格化下的定位得分； 針對(duì)K種粗柵格化對(duì)應(yīng)的每種權(quán)重配置，計(jì)算各細(xì)柵格在K種粗柵格化下的加權(quán)定位得 分總和，如果加權(quán)定位得分總和最高的細(xì)柵格與待定位物體的真實(shí)位置之間的偏差距離小 于預(yù)設(shè)偏離距離，則將該種權(quán)重配置的優(yōu)選值增加一預(yù)設(shè)值； 確定優(yōu)選值最大的一種權(quán)重配置，將該權(quán)重配置下每種粗柵格化的權(quán)重作為該種粗柵 格化對(duì)應(yīng)的權(quán)重。6. 根據(jù)權(quán)利要求5所述的方法，其特征在于， 根據(jù)該種粗柵格化后待定位物體的定位結(jié)果計(jì)算各細(xì)柵格在該種粗柵格化下的定位 得分的方法為： 若第W個(gè)細(xì)柵格包含于第i種粗柵格化后待定位物體的定位結(jié)果所指向的粗柵格中，貝U 將第W個(gè)細(xì)柵格在第i種粗柵格化下的定位得分巧值設(shè)置為1，否則，將巧值設(shè)置為O; 根據(jù)該種粗柵格化后待定位物體的定位結(jié)果和該種粗柵格化對(duì)應(yīng)的權(quán)重確定各細(xì)柵 格#該釉*日》格化下的加權(quán)定位得分的方法為采用W下公式：；其中，C是第W個(gè)細(xì)柵格在第i種粗柵格化下的加權(quán)定位得分，是第i種粗 柵格化對(duì)應(yīng)的權(quán)重； 針對(duì)K種粗柵格化對(duì)應(yīng)的每種權(quán)重配置，計(jì)算各細(xì)柵格在K種粗柵格化下的加權(quán)定位得 分總和的方法為采用W下公式：;其中，Sw為該種權(quán)重配置下，第W個(gè)細(xì) 柵格在K種粗柵格化下的加權(quán)定位得分總和;該種權(quán)重配置為:第1到第K種粗柵格化下的權(quán) 重分別為：日1、 、日1、 、日K。7. -種定位裝置，其特征在于，該裝置包括:柵格化單元、權(quán)重計(jì)算單元、定位單元、決 策單元； 所述柵格化單元，用于預(yù)先對(duì)待定位區(qū)域進(jìn)行一種細(xì)柵格化和K種粗柵格化； 所述權(quán)重計(jì)算單元，用于確定每種粗柵格化對(duì)應(yīng)的權(quán)重； 所述定位單元，用于需要定位待定位物體在待定位區(qū)域內(nèi)的位置時(shí)，對(duì)每種粗柵格化 后的待定位區(qū)域中的待定位物體進(jìn)行定位； 所述決策單元，用于根據(jù)定位單元對(duì)每種粗柵格化后待定位物體的定位結(jié)果和該種粗 柵格化對(duì)應(yīng)的權(quán)重計(jì)算各細(xì)柵格在該種粗柵格化下的加權(quán)定位得分;用于統(tǒng)計(jì)各細(xì)柵格在 K種粗柵格化下的加權(quán)定位得分總和，將加權(quán)定位得分總和最大的細(xì)柵格確定為待定位物 體的定位結(jié)果。8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于， 所述權(quán)重計(jì)算單元，確定每種粗柵格化對(duì)應(yīng)的權(quán)重時(shí)，用于： 在待定位物體在待定位區(qū)域中的位置確定的情況下，對(duì)每種粗柵格化后的待定位區(qū)域 中的待定位物體進(jìn)行定位； 根據(jù)K種粗柵格化后待定位物體的定位結(jié)果和待定位物體的真實(shí)位置確定每種粗柵格 化對(duì)應(yīng)的權(quán)重。9. 根據(jù)權(quán)利要求7或8所述的裝置，其特征在于， 所述柵格化單元，對(duì)待定位區(qū)域進(jìn)行細(xì)柵格化后，進(jìn)一步用于:采集細(xì)柵格化后各細(xì)柵 格的離線指紋;待定位區(qū)域進(jìn)行K種粗柵格化后，進(jìn)一步用于:基于細(xì)柵格化后各細(xì)柵格的 離線指紋計(jì)算每種粗柵格化后得到的各粗柵格的離線指紋； 所述定位單元，對(duì)每種粗柵格化后的待定位區(qū)域中的待定位物體進(jìn)行定位時(shí)，用于:采 集待定位物體所在位置的在線指紋，計(jì)算該種粗柵格化后得到的各粗柵格的離線指紋和待 定位物體所在位置的在線指紋的歐式距離，將歐式距離最小的粗柵格確定為待定位物體的 定位結(jié)果。10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于， 所述柵格化單元，基于細(xì)柵格化后各細(xì)柵格的離線指紋計(jì)算每種粗柵格化后得到的各 粗柵格的離線指紋時(shí)，用于:將各粗柵格包含的多個(gè)細(xì)柵格的離線指紋的均值作為該粗柵 格的離線指紋。11. 根據(jù)權(quán)利要求10所述的裝置，其特征在于，該裝置還包括配置單元； 所述配置單元用于預(yù)先設(shè)定N個(gè)權(quán)重取值，貝化種粗柵格化對(duì)應(yīng)妒種權(quán)重配置； 所述權(quán)重計(jì)算單元根據(jù)K種粗柵格化后待定位物體的定位結(jié)果和待定位物體的真實(shí)位 置確定每種粗柵格化對(duì)應(yīng)的權(quán)重時(shí)，用于： 針對(duì)每種粗柵格化，根據(jù)該種粗柵格化后待定位物體的定位結(jié)果計(jì)算各細(xì)柵格在該種 粗柵格化下的定位得分； 針對(duì)K種粗柵格化對(duì)應(yīng)的每種權(quán)重配置，計(jì)算各細(xì)柵格在K種粗柵格化下的加權(quán)定位得 分總和，如果加權(quán)定位得分總和最高的細(xì)柵格與待定位物體的真實(shí)位置之間的偏差距離小 于預(yù)設(shè)偏離距離，則將該種權(quán)重配置的優(yōu)選值增加一預(yù)設(shè)值； 確定優(yōu)選值最大的一種權(quán)重配置，將該權(quán)重配置下每種粗柵格化的權(quán)重作為該種粗柵 格化對(duì)應(yīng)的權(quán)重。12.根據(jù)權(quán)利要求11所述的裝置，其特征在于， 所述權(quán)重計(jì)算單元，根據(jù)該種粗柵格化后待定位物體的定位結(jié)果計(jì)算各細(xì)柵格在該種 粗柵格化下的定位得分時(shí)，用于： 若第W個(gè)細(xì)柵格包含于第i種粗柵格化后待定位物體的定位結(jié)果所指向的粗柵格中，貝U 將第W個(gè)細(xì)柵格在第i種粗柵格化下的定位得分巧值設(shè)置為1，否則，將巧值設(shè)置為0; 所述決策單元，根據(jù)該種粗柵格化后待定位物體的定位結(jié)果和該種粗柵格化對(duì)應(yīng)的權(quán) 重確定各細(xì)柵格在該種粗柵格化下的加權(quán)定位得分時(shí)，用于采用W下公式：癢中冷.是第W個(gè)細(xì)柵格在第i種粗柵格化下的加權(quán)定位得分，是第i種粗 柵格化對(duì)應(yīng)的權(quán)重； 所述權(quán)重計(jì)算單元，針對(duì)K種粗柵格化對(duì)應(yīng)的每種權(quán)重配置，計(jì)算各細(xì)柵格在K種粗柵 格化下的加巧宙仿得A總、巧時(shí)，巧干采巧W下公擊：廷中，Sw為該種權(quán)重配置下，第W個(gè)細(xì) 柵格在K種粗柵格化下的加權(quán)定位得分總和;該種權(quán)重配置為:第1到第K種粗柵格化下的權(quán) 重分別為：日1、......、日1、......、qK。
【文檔編號(hào)】H04W4/02GK105916113SQ201610379466
【公開日】2016年8月31日
【申請(qǐng)日】2016年6月1日
【發(fā)明人】梁棟, 劉淑伊, 張兆靜, 呂浩然, 曹馨月, 魯晨, 禤睿
【申請(qǐng)人】北京郵電大學(xué)