本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種定位方法及裝置。

背景技術(shù)：

隨著無線通信的快速發(fā)展，智能終端數(shù)量越來越多，各種基于無線通信的定位技術(shù)應(yīng)用而生，如：商場(chǎng)室內(nèi)導(dǎo)航、精準(zhǔn)位置廣告推送、老人和小孩實(shí)時(shí)位置監(jiān)控以及與網(wǎng)絡(luò)優(yōu)化相關(guān)的無線定位服務(wù)。

目前，比較常用的定位方法為無線特征信號(hào)匹配(Radio Finger-printing Pattern Matching，RFPM)定位方法，RFPM定位方法通常分為兩個(gè)階段：訓(xùn)練階段和定位階段。訓(xùn)練階段：主要是通過采集處于特定位置的終端設(shè)備發(fā)送的接收信號(hào)強(qiáng)度(Received Signal Strength，RSS)，最終形成一個(gè)特征庫。由于無線環(huán)境復(fù)雜多變，為了抵抗環(huán)境中的各種噪聲影響，通常將位置信息進(jìn)行柵格化，將同一柵格的同一小區(qū)的RSS進(jìn)行平均得到當(dāng)前柵格當(dāng)前小區(qū)的RSS值。當(dāng)某個(gè)柵格中接收到不同終端上報(bào)的RSS信息越多，對(duì)該RSS信息進(jìn)行合并之后就越能反應(yīng)當(dāng)前位置的RSS特性；定位階段，利用終端上報(bào)的測(cè)量報(bào)告(Measurement Report，MR)中的小區(qū)信息和RSS，采用匹配算法與特征庫中數(shù)據(jù)進(jìn)行比較，最終得出終端的位置。

目前經(jīng)常采用的匹配算法為歐氏距離匹配算法，但是該匹配算法要跟特征庫中的所有數(shù)據(jù)都進(jìn)行比較，因此，存在定位效率較低的缺陷。

綜上所述，現(xiàn)有的定位方法存在定位效率較低的缺陷。

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

本發(fā)明實(shí)施例提供了一種定位方法，該定位方法存在定位效率較低的缺 陷。

第一方面，提供一種定位方法，包括：

獲取終端發(fā)送的第一測(cè)量報(bào)告MR，并根據(jù)所述第一MR從初始柵格中篩選柵格；

從篩選出的柵格中確定出與所述終端相匹配的目標(biāo)柵格，并將所述目標(biāo)柵格所標(biāo)識(shí)的位置作為所述終端所處的位置。

結(jié)合第一方面，在第一種可能的實(shí)現(xiàn)方式中，根據(jù)所述第一MR從初始柵格中篩選柵格，包括：

根據(jù)所述第一MR中包括的時(shí)延信息，從初始柵格中篩選柵格，所述時(shí)延信息為信號(hào)從所述終端到基站傳播的單向時(shí)延值；或者

根據(jù)基于第二MR的定位結(jié)果從初始柵格中篩選柵格，所述第二MR為用于對(duì)終端已經(jīng)定位成功的MR。

結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，根據(jù)所述第一MR中包括的時(shí)延信息，從初始柵格中篩選柵格，包括：

若所述第一MR包括第一時(shí)延信息，根據(jù)所述第一時(shí)延信息計(jì)算所述終端和與所述第一時(shí)延信息對(duì)應(yīng)的基站之間的距離，以所述基站所處的位置為圓心、所述距離為半徑確定圓，并將處于所述圓所包括的范圍內(nèi)的柵格作為篩選出的柵格；或，

若所述第一MR包括第一時(shí)延信息，根據(jù)所述第一時(shí)延信息計(jì)算所述終端和與所述第一時(shí)延信息對(duì)應(yīng)的基站之間的距離，及第一誤差距離，將所述距離與所述第一誤差距離相加得到第一距離，將所述距離減去所述第一誤差距離得到第二距離，以所述基站為圓心、所述第一距離和所述第二距離分別為半徑得到第一圓和第二圓，將所述第一圓減去所述第二圓得到圓弧，并將處于所述圓弧所包括的范圍內(nèi)的柵格作為篩選出的柵格；或，

若所述第一MR包括至少兩個(gè)時(shí)延信息，所述至少兩個(gè)時(shí)延信息中的每一個(gè)時(shí)延信息均與一個(gè)基站相對(duì)應(yīng)，所述至少兩個(gè)時(shí)延信息中的任意兩個(gè)不同的 時(shí)延信息所對(duì)應(yīng)的基站均不相同，針對(duì)所述至少兩個(gè)時(shí)延信息中的任意一時(shí)延信息，分別執(zhí)行：

計(jì)算所述終端和與所述任意一時(shí)延信息對(duì)應(yīng)的基站之間的距離，并以所述基站為圓心、所述距離為半徑做圓；

確定得到的所有圓的交集，并將處于確定出的交集所包括的范圍內(nèi)的柵格作為篩選出的柵格；或，

若所述第一MR包括至少兩個(gè)時(shí)延信息，所述至少兩個(gè)時(shí)延信息中的每一個(gè)時(shí)延信息均與一個(gè)基站相對(duì)應(yīng)，所述至少兩個(gè)時(shí)延信息中的任意兩個(gè)不同的時(shí)延信息所對(duì)應(yīng)的基站均不相同，針對(duì)所述至少兩個(gè)時(shí)延信息中的任意一時(shí)延信息，分別執(zhí)行：

計(jì)算所述終端和與所述任意一時(shí)延信息對(duì)應(yīng)的基站之間的距離，及第二誤差距離，將所述距離與所述第二誤差距離相加得到第三距離，將所述距離減去所述第二誤差距離得到第四距離，以所述基站為圓心、所述第三距離和所述第四距離分別為半徑得到第三圓和第四圓，并將所述第三圓減去所述第四圓得到圓?。?/p>

確定得到的所有圓弧的交集，并將處于確定出的交集所包括的范圍內(nèi)的柵格作為篩選出的柵格。

結(jié)合第一方面的第一種或者第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，根據(jù)基于第二MR的定位結(jié)果從初始柵格中篩選柵格，包括：

確定基站接收所述第一MR和所述第二MR的時(shí)間差；

確定基于所述第二MR的定位結(jié)果的定位置信度等級(jí)，所述定位置信度用于表示所述定位結(jié)果的精確度；

確定所述定位置信度等級(jí)大于預(yù)設(shè)門限值時(shí)，根據(jù)所述定位置信度等級(jí)和所述時(shí)間差計(jì)算柵格搜索半徑；

針對(duì)所述初始柵格中的任意一柵格，計(jì)算所述任意一柵格所表示的位置與根據(jù)所述第二MR定位出的位置之間的距離，確定計(jì)算得到的距離小于所述柵 格搜索半徑時(shí)，將所述任意一柵格作為篩選出的柵格。

結(jié)合第一方面的第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，確定基于所述第二MR的定位結(jié)果的定位置信度等級(jí)，包括：

根據(jù)如下至少一種信息確定基于所述第二MR的定位結(jié)果的定位置信度等級(jí)：

基于所述第二MR進(jìn)行定位的定位方式、所述第二MR所對(duì)應(yīng)的小區(qū)的覆蓋范圍、所述第二MR所對(duì)應(yīng)的小區(qū)的數(shù)目、與基于所述第二MR的定位結(jié)果相關(guān)的候選柵格的歐氏距離、所述候選柵格所對(duì)應(yīng)的小區(qū)中與所述第二MR所對(duì)應(yīng)的小區(qū)相同的小區(qū)數(shù)目，及所述候選柵格所對(duì)應(yīng)的小區(qū)的順序與所述第二MR所對(duì)應(yīng)的小區(qū)的順序的匹配度。

結(jié)合第一方面，或者第一方面的第一種至第四種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，從篩選出的柵格中確定出與所述終端相匹配的目標(biāo)柵格，包括：

根據(jù)篩選出的柵格與所述第一MR的相關(guān)信息，從篩選出的柵格中確定出所述終端相匹配的目標(biāo)柵格；

其中，所述相關(guān)信息包括所述篩選出的柵格與所述第一MR的歐氏距離、所述篩選出的柵格所對(duì)應(yīng)的小區(qū)中與所述第一MR所對(duì)應(yīng)的小區(qū)中相同的小區(qū)的數(shù)目、所述篩選出的柵格所對(duì)應(yīng)的小區(qū)的順序與所述第一MR所對(duì)應(yīng)的小區(qū)的順序的匹配情況。

第二方面，提供一種定位裝置，包括：

獲取單元，用于獲取終端發(fā)送的第一測(cè)量報(bào)告MR；

篩選單元，用于根據(jù)所述第一MR從初始柵格中篩選柵格；

確定單元，用于從篩選出的柵格中確定出與所述終端相匹配的目標(biāo)柵格，并將所述目標(biāo)柵格所標(biāo)識(shí)的位置作為所述終端所處的位置。

結(jié)合第二方面，在第一種可能的實(shí)現(xiàn)方式中，所述篩選單元具體用于：

根據(jù)所述第一MR中包括的時(shí)延信息，從初始柵格中篩選柵格，所述時(shí)延 信息為信號(hào)從所述終端到基站傳播的單向時(shí)延值；或者

根據(jù)基于第二MR的定位結(jié)果從初始柵格中篩選柵格，所述第二MR為用于對(duì)終端已經(jīng)定位成功的MR。

結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，所述篩選單元根據(jù)所述第一MR中包括的時(shí)延信息，從初始柵格中篩選柵格時(shí)，具體為：

若所述第一MR包括第一時(shí)延信息，根據(jù)所述第一時(shí)延信息計(jì)算所述終端和與所述第一時(shí)延信息對(duì)應(yīng)的基站之間的距離，以所述基站所處的位置為圓心、所述距離為半徑確定圓，并將處于所述圓所包括的范圍內(nèi)的柵格作為篩選出的柵格；或，

若所述第一MR包括第一時(shí)延信息，根據(jù)所述第一時(shí)延信息計(jì)算所述終端和與所述第一時(shí)延信息對(duì)應(yīng)的基站之間的距離，及第一誤差距離，將所述距離與所述第一誤差距離相加得到第一距離，將所述距離減去所述第一誤差距離得到第二距離，以所述基站為圓心、所述第一距離和所述第二距離分別為半徑得到第一圓和第二圓，將所述第一圓減去所述第二圓得到圓弧，并將處于所述圓弧所包括的范圍內(nèi)的柵格作為篩選出的柵格；或，

若所述第一MR包括至少兩個(gè)時(shí)延信息，所述至少兩個(gè)時(shí)延信息中的每一個(gè)時(shí)延信息均與一個(gè)基站相對(duì)應(yīng)，所述至少兩個(gè)時(shí)延信息中的任意兩個(gè)不同的時(shí)延信息所對(duì)應(yīng)的基站均不相同，針對(duì)所述至少兩個(gè)時(shí)延信息中的任意一時(shí)延信息，分別執(zhí)行：

計(jì)算所述終端和與所述任意一時(shí)延信息對(duì)應(yīng)的基站之間的距離，并以所述基站為圓心、所述距離為半徑做圓；

確定得到的所有圓的交集，并將處于確定出的交集所包括的范圍內(nèi)的柵格作為篩選出的柵格；或，

若所述第一MR包括至少兩個(gè)時(shí)延信息，所述至少兩個(gè)時(shí)延信息中的每一個(gè)時(shí)延信息均與一個(gè)基站相對(duì)應(yīng)，所述至少兩個(gè)時(shí)延信息中的任意兩個(gè)不同的 時(shí)延信息所對(duì)應(yīng)的基站均不相同，針對(duì)所述至少兩個(gè)時(shí)延信息中的任意一時(shí)延信息，分別執(zhí)行：

計(jì)算所述終端和與所述任意一時(shí)延信息對(duì)應(yīng)的基站之間的距離，及第二誤差距離，將所述距離與所述第二誤差距離相加得到第三距離，將所述距離減去所述第二誤差距離得到第四距離，以所述基站為圓心、所述第三距離和所述第四距離分別為半徑得到第三圓和第四圓，并將所述第三圓減去所述第四圓得到圓弧；

確定得到的所有圓弧的交集，并將處于確定出的交集所包括的范圍內(nèi)的柵格作為篩選出的柵格。

結(jié)合第二方面的第一種或者第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述篩選單元根據(jù)基于第二MR的定位結(jié)果從初始柵格中篩選柵格時(shí)，具體為：

確定基站接收所述第一MR和所述第二MR的時(shí)間差；

確定基于所述第二MR的定位結(jié)果的定位置信度等級(jí)，所述定位置信度用于表示所述定位結(jié)果的精確度；

確定所述定位置信度等級(jí)大于預(yù)設(shè)門限值時(shí)，根據(jù)所述定位置信度等級(jí)和所述時(shí)間差計(jì)算柵格搜索半徑；

針對(duì)所述初始柵格中的任意一柵格，計(jì)算所述任意一柵格所表示的位置與根據(jù)所述第二MR定位出的位置之間的距離，確定計(jì)算得到的距離小于所述柵格搜索半徑時(shí)，將所述任意一柵格作為篩選出的柵格。

結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述篩選單元確定基于所述第二MR的定位結(jié)果的定位置信度等級(jí)時(shí)，具體為：

根據(jù)如下至少一種信息確定基于所述第二MR的定位結(jié)果的定位置信度等級(jí)：

基于所述第二MR進(jìn)行定位的定位方式、所述第二MR所對(duì)應(yīng)的小區(qū)的覆蓋范圍、所述第二MR所對(duì)應(yīng)的小區(qū)的數(shù)目、與基于所述第二MR的定位結(jié)果 相關(guān)的候選柵格的歐氏距離、所述候選柵格所對(duì)應(yīng)的小區(qū)中與所述第二MR所對(duì)應(yīng)的小區(qū)相同的小區(qū)數(shù)目，及所述候選柵格所對(duì)應(yīng)的小區(qū)的順序與所述第二MR所對(duì)應(yīng)的小區(qū)的順序的匹配度。

結(jié)合第二方面，或者第二方面的第一種至第四種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，所述確定單元從篩選出的柵格中確定出與所述終端相匹配的目標(biāo)柵格時(shí)，具體為：

根據(jù)篩選出的柵格與所述第一MR的相關(guān)信息，從篩選出的柵格中確定出所述終端相匹配的目標(biāo)柵格；

其中，所述相關(guān)信息包括所述篩選出的柵格與所述第一MR的歐氏距離、所述篩選出的柵格所對(duì)應(yīng)的小區(qū)中與所述第一MR所對(duì)應(yīng)的小區(qū)中相同的小區(qū)的數(shù)目、所述篩選出的柵格所對(duì)應(yīng)的小區(qū)的順序與所述第一MR所對(duì)應(yīng)的小區(qū)的順序的匹配情況。

本發(fā)明實(shí)施例中提出一種定位方法：獲取終端發(fā)送的第一MR，并根據(jù)第一MR從初始柵格中篩選柵格；從篩選出的柵格中確定出與終端相匹配的目標(biāo)柵格，并將目標(biāo)柵格所標(biāo)識(shí)的位置作為終端所處的位置，在該方案中，篩選目標(biāo)柵格時(shí)，不是直接對(duì)每一個(gè)初始柵格進(jìn)行匹配來確定，而是先從初始柵格中篩選柵格，并對(duì)每一個(gè)篩選柵格進(jìn)行匹配來確定，因此，提高了定位效率。

附圖說明

圖1為本發(fā)明實(shí)施例提供的一種定位流程圖；

圖2A為本發(fā)明實(shí)施例提供的一種篩選柵格的示意圖；

圖2B為本發(fā)明實(shí)施例提供的另一種篩選柵格的示意圖；

圖2C為本發(fā)明實(shí)施例提供的另一種篩選柵格的示意圖；

圖2D為本發(fā)明實(shí)施例提供的另一種篩選柵格的示意圖；

圖3A為本發(fā)明實(shí)施例提供的定位裝置的一種示意圖；

圖3B為本發(fā)明實(shí)施例提供的定位裝置的另一種示意圖。

具體實(shí)施方式

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

“多個(gè)”是指兩個(gè)或兩個(gè)以上?！昂?或”，描述關(guān)聯(lián)對(duì)象的關(guān)聯(lián)關(guān)系，表示可以存在三種關(guān)系，例如，A和/或B，可以表示：?jiǎn)为?dú)存在A，同時(shí)存在A和B，單獨(dú)存在B這三種情況。字符“/”一般表示前后關(guān)聯(lián)對(duì)象是一種“或”的關(guān)系。

下面結(jié)合說明書附圖對(duì)本發(fā)明優(yōu)選的實(shí)施方式進(jìn)行詳細(xì)說明，應(yīng)當(dāng)理解，此處所描述的優(yōu)選實(shí)施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明，并且在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。

下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)說明。

參閱圖1所示，本發(fā)明實(shí)施例中，一種定位流程如下：

步驟100：獲取終端發(fā)送的第一MR，并根據(jù)第一MR從初始柵格中篩選柵格；

步驟110：從篩選出的柵格中確定出與終端相匹配的目標(biāo)柵格，并將目標(biāo)柵格所標(biāo)識(shí)的位置作為終端所處的位置。

例如，假設(shè)初始柵格有100個(gè)，先從100個(gè)柵格中篩選出一些柵格，然后，再從篩選出的柵格中確定出與終端相匹配的目標(biāo)柵格，將目標(biāo)柵格所標(biāo)識(shí)的位置作為終端所處的位置，在該方案中，不需要從100個(gè)柵格中去找與終端相匹配的目標(biāo)柵格，只需要從篩選出的柵格中選擇出目標(biāo)柵格，因此，提高了定位效率。

本發(fā)明實(shí)施例中，可選的，第一MR可以是終端上報(bào)的初始MR，也可以是經(jīng)過預(yù)處理的MR。

本發(fā)明實(shí)施例中，根據(jù)第一MR從初始柵格中篩選柵格的方式有多種，可 選的，可以采用如下方式：

根據(jù)第一MR中包括的時(shí)延信息，從初始柵格中篩選柵格，時(shí)延信息為信號(hào)從終端到基站傳播的單向時(shí)延值；或者

根據(jù)基于第二MR的定位結(jié)果從初始柵格中篩選柵格，第二MR為用于對(duì)終端已經(jīng)定位成功的MR。

其中，時(shí)延信息有多種，可選的，可以是傳播時(shí)延(Propagation Delay，PD)，也可以是往返時(shí)延(Round Trip Time，RTT)；或者，也可以是時(shí)間提前量(Time Advance，TA)；在未來網(wǎng)絡(luò)中可能會(huì)涉及到其他類型的時(shí)延信息，但是無論是哪種制式下的網(wǎng)絡(luò)，都是測(cè)量終端距離基站的時(shí)延信息，最終都可以換算成終端到基站的距離，因此，本發(fā)明實(shí)施例中，并不對(duì)時(shí)延信息做具體限定。

本發(fā)明實(shí)施例中，第二MR為用于對(duì)終端已經(jīng)定位成功的MR中所說的終端，可以指步驟100和步驟110中所說的終端，當(dāng)然，也可以是其他終端，在此不做具體限定。

本發(fā)明實(shí)施例中，第一MR中可以包括一個(gè)時(shí)延信息，也可以包括多個(gè)時(shí)延信息，如果包括多個(gè)時(shí)延信息的話，每一個(gè)時(shí)延信息所對(duì)應(yīng)的基站是不同的，但是，多個(gè)時(shí)延信息可以是相同的，也可以是不同的。

例如，第一MR包括時(shí)延信息1、時(shí)延信息2和時(shí)延信息3，其中，時(shí)延信息1、時(shí)延信息2和時(shí)延信息3分別對(duì)應(yīng)不同的基站，時(shí)延信息1、時(shí)延信息2和時(shí)延信息3可以相同，也可以不同。

本發(fā)明實(shí)施例中，根據(jù)第一MR中包括的時(shí)延信息，從初始柵格中篩選柵格時(shí)，可以采用如下幾種方式：

若第一MR包括第一時(shí)延信息，根據(jù)第一時(shí)延信息計(jì)算終端和與第一時(shí)延信息對(duì)應(yīng)的基站之間的距離，以基站所處的位置為圓心、距離為半徑確定圓，并將處于圓所包括的范圍內(nèi)的柵格作為篩選出的柵格，如圖2A所示；或，

若第一MR包括第一時(shí)延信息，根據(jù)第一時(shí)延信息計(jì)算終端和與第一時(shí)延 信息對(duì)應(yīng)的基站之間的距離，及第一誤差距離，將距離與第一誤差距離相加得到第一距離，將距離減去第一誤差距離得到第二距離，以基站為圓心、第一距離和第二距離分別為半徑得到第一圓和第二圓，將第一圓減去第二圓得到圓弧，并將處于圓弧所包括的范圍內(nèi)的柵格作為篩選出的柵格，如圖2B所示；或，

若第一MR包括至少兩個(gè)時(shí)延信息，至少兩個(gè)時(shí)延信息中的每一個(gè)時(shí)延信息均與一個(gè)基站相對(duì)應(yīng)，至少兩個(gè)時(shí)延信息中的任意兩個(gè)不同的時(shí)延信息所對(duì)應(yīng)的基站均不相同，針對(duì)至少兩個(gè)時(shí)延信息中的任意一時(shí)延信息，分別執(zhí)行：

計(jì)算終端和與任意一時(shí)延信息對(duì)應(yīng)的基站之間的距離，并以基站為圓心、距離為半徑做圓；

確定得到的所有圓的交集，并將處于確定出的交集所包括的范圍內(nèi)的柵格作為篩選出的柵格，如圖2C所示，圖2C中以時(shí)延信息包括3個(gè)時(shí)延信息為例進(jìn)行說明；或，

若第一MR包括至少兩個(gè)時(shí)延信息，至少兩個(gè)時(shí)延信息中的每一個(gè)時(shí)延信息均與一個(gè)基站相對(duì)應(yīng)，至少兩個(gè)時(shí)延信息中的任意兩個(gè)不同的時(shí)延信息所對(duì)應(yīng)的基站均不相同，針對(duì)至少兩個(gè)時(shí)延信息中的任意一時(shí)延信息，分別執(zhí)行：

計(jì)算終端和與任意一時(shí)延信息對(duì)應(yīng)的基站之間的距離，及第二誤差距離，將距離與第二誤差距離相加得到第三距離，將距離減去第二誤差距離得到第四距離，以基站為圓心、第三距離和第四距離分別為半徑得到第三圓和第四圓，并將第三圓減去第四圓得到圓弧；

確定得到的所有圓弧的交集，并將處于確定出的交集所包括的范圍內(nèi)的柵格作為篩選出的柵格，如圖2D所示，圖2D中以時(shí)延信息包括3個(gè)時(shí)延信息為例進(jìn)行說明。

本發(fā)明實(shí)施例中，根據(jù)基于第二MR的定位結(jié)果從初始柵格中篩選柵格時(shí)，可選的，可以采用如下方式：

確定基站接收第一MR和第二MR的時(shí)間差；

確定基于第二MR的定位結(jié)果的定位置信度等級(jí)，定位置信度用于表示定位結(jié)果的精確度；

確定定位置信度等級(jí)大于預(yù)設(shè)門限值時(shí)，根據(jù)定位置信度等級(jí)和時(shí)間差計(jì)算柵格搜索半徑；

針對(duì)初始柵格中的任意一柵格，計(jì)算任意一柵格所表示的位置與根據(jù)第二MR定位出的位置之間的距離，確定計(jì)算得到的距離小于柵格搜索半徑時(shí)，將任意一柵格作為篩選出的柵格。

本發(fā)明實(shí)施例中，定位置信度等級(jí)越大，定位置信度所表示的定位結(jié)果的精確度較高，定位置信度等級(jí)越小，定位置信度所表示的定位結(jié)果的精確度較低。

本發(fā)明實(shí)施例中，確定基于第二MR的定位結(jié)果的定位置信度等級(jí)時(shí)，可選的，可以采用如下方式：

根據(jù)如下至少一種信息確定基于第二MR的定位結(jié)果的定位置信度等級(jí)：

基于第二MR進(jìn)行定位的定位方式、第二MR所對(duì)應(yīng)的小區(qū)的覆蓋范圍、第二MR所對(duì)應(yīng)的小區(qū)的數(shù)目、與基于第二MR的定位結(jié)果相關(guān)的候選柵格的歐氏距離、候選柵格所對(duì)應(yīng)的小區(qū)中與第二MR所對(duì)應(yīng)的小區(qū)相同的小區(qū)數(shù)目，及候選柵格所對(duì)應(yīng)的小區(qū)的順序與第二MR所對(duì)應(yīng)的小區(qū)的順序的匹配度。需要說明的是，雖然上述幾個(gè)信息都可以影響定位置信度等級(jí)，但是，對(duì)定位置信度的影響是不同的，例如，基于第二MR進(jìn)行定位的定位方式對(duì)定位置信度等級(jí)的影響為第一權(quán)重值、第二MR所對(duì)應(yīng)的小區(qū)的覆蓋范圍對(duì)定位置信度等級(jí)的影響為第二權(quán)重值、第二MR所對(duì)應(yīng)的小區(qū)的數(shù)目、與基于第二MR的定位結(jié)果相關(guān)的候選柵格的歐氏距離、候選柵格所對(duì)應(yīng)的小區(qū)中與第二MR所對(duì)應(yīng)的小區(qū)相同的小區(qū)數(shù)目，及候選柵格所對(duì)應(yīng)的小區(qū)的順序與第二MR所對(duì)應(yīng)的小區(qū)的順序的匹配度對(duì)定位置信度等級(jí)的影響為第三權(quán)重值，第一權(quán)重值大于第二權(quán)重值，第二權(quán)重值大于第三權(quán)重值。

例如，候選柵格對(duì)應(yīng)的小區(qū)為5個(gè)，第二MR所對(duì)應(yīng)的小區(qū)有6個(gè)，但 是，相同的小區(qū)是3個(gè)，則候選柵格所對(duì)應(yīng)的小區(qū)中與第二MR所對(duì)應(yīng)的小區(qū)相同的小區(qū)數(shù)目為3。

本發(fā)明實(shí)施例中，定位方式的不同，定位方式所對(duì)應(yīng)的權(quán)重值也不同，可選的，采用全球定位系統(tǒng)(Global Positioning System，GPS)(包括但不限于AGPS(Assisted Global Positioning System，輔助全球定位系統(tǒng))、最小化路測(cè)(Minimization of Drive Tests，MDT))的定位方式所對(duì)應(yīng)的權(quán)重值大于其他定位方式所對(duì)應(yīng)的權(quán)重值。

在確定基于第二MR的定位結(jié)果的定位置信度等級(jí)時(shí)，可以同時(shí)參考上述的信息，或者，也可以按照優(yōu)先級(jí)來考慮，例如，優(yōu)先考慮基于第二MR進(jìn)行定位的定位方式，如果基于第二MR進(jìn)行定位的定位方式是GPS定位的話，將GPS的對(duì)應(yīng)的定位置信度等級(jí)，作為基于第二MR的定位結(jié)果的定位置信度等級(jí)，如果基于第二MR進(jìn)行定位的定位方式不是GPS定位的話，再查看第二MR所對(duì)應(yīng)的小區(qū)為室分站、微站等覆蓋范圍較小的小區(qū)，如果是的話，僅僅根據(jù)第二MR所對(duì)應(yīng)的小區(qū)的覆蓋范圍，確定基于第二MR的定位結(jié)果的定位置信度等級(jí)；如果第二MR所對(duì)應(yīng)的小區(qū)不是室分站、微站等覆蓋范圍較小的小區(qū)的話，再根據(jù)第二MR所對(duì)應(yīng)的小區(qū)的數(shù)目、與基于第二MR的定位結(jié)果相關(guān)的候選柵格的歐氏距離、候選柵格所對(duì)應(yīng)的小區(qū)中與第二MR所對(duì)應(yīng)的小區(qū)相同的小區(qū)數(shù)目，及候選柵格所對(duì)應(yīng)的小區(qū)的順序與第二MR所對(duì)應(yīng)的小區(qū)的順序的匹配度，確定基于第二MR的定位結(jié)果的定位置信度等級(jí)。

為了提高確定出的目標(biāo)柵格的準(zhǔn)確度，本發(fā)明實(shí)施例中，從篩選出的柵格中確定出終端相匹配的目標(biāo)柵格時(shí)，可選的，可以采用如下方式：

根據(jù)篩選出的柵格與第一MR的相關(guān)信息，從篩選出的柵格中確定出終端相匹配的目標(biāo)柵格；

其中，相關(guān)信息包括篩選出的柵格與第一MR的歐氏距離、篩選出的柵格所對(duì)應(yīng)的小區(qū)中與第一MR所對(duì)應(yīng)的小區(qū)中相同的小區(qū)的數(shù)目、篩選出的柵格所對(duì)應(yīng)的小區(qū)的順序與第一MR所對(duì)應(yīng)的小區(qū)的順序的匹配情況。

也就是說，在從篩選出的柵格中確定目標(biāo)柵格時(shí)，可以參考篩選出的柵格與第一MR的歐氏距離、篩選出的柵格所對(duì)應(yīng)的小區(qū)中與第一MR所對(duì)應(yīng)的小區(qū)中相同的小區(qū)的數(shù)目、篩選出的柵格所對(duì)應(yīng)的小區(qū)的順序與第一MR所對(duì)應(yīng)的小區(qū)的順序的匹配情況這些因素。

而現(xiàn)有技術(shù)中，在從篩選出的柵格中確定目標(biāo)柵格時(shí)，僅僅參考RSS，因此，本發(fā)明實(shí)施例中從篩選出的柵格中確定目標(biāo)柵格的方法可以提高準(zhǔn)確度。

本發(fā)明實(shí)施例中，與終端相匹配的目標(biāo)柵格，指的是目標(biāo)柵格中包括的小區(qū)中，與第一MR所包括的小區(qū)信息對(duì)應(yīng)的小區(qū)中相同的小區(qū)的數(shù)目大于第一預(yù)設(shè)值，且所有相同的小區(qū)中的各個(gè)小區(qū)在目標(biāo)柵格中的電平值與在第一MR中的電平值之間的差值小于第二預(yù)設(shè)值，也就是說，具有上述屬性的柵格可以作為目標(biāo)柵格。

例如，第一預(yù)設(shè)值為4，第一MR中所包括的小區(qū)信息對(duì)應(yīng)5個(gè)小區(qū)：小區(qū)A、B、C、D、E，對(duì)應(yīng)的電平值分別為：X1、X2、X3、X4和X5，第一柵格包括5個(gè)小區(qū)：A、B、C、D、E，對(duì)應(yīng)的電平值分別為：Y1、Y2、Y3、Y4和Y5，第二柵格也包括5個(gè)小區(qū)：A、B、C、D、E，對(duì)應(yīng)的電平值分別為：Z1、Z2、Z3、Z4和Z5，第一柵格中包括的小區(qū)中與第一MR所對(duì)應(yīng)的小區(qū)中相同的小區(qū)的數(shù)目為5，第二柵格中包括的小區(qū)中與第一MR所對(duì)應(yīng)的小區(qū)中相同的小區(qū)的數(shù)目為5，X1與Y1之間的差值小于第二預(yù)設(shè)值，Z1與X1之間的差值大于第二預(yù)設(shè)值；X2與Y2之間的差值小于第二預(yù)設(shè)值，Z2與X2之間的差值大于第二預(yù)設(shè)值；X3與Y3之間的差值小于第二預(yù)設(shè)值，Z3與X3之間的差值大于第二預(yù)設(shè)值；X4與Y4之間的差值小于第二預(yù)設(shè)值，Z4與X4之間的差值大于第二預(yù)設(shè)值；X5與Y5之間的差值小于第二預(yù)設(shè)值，Z5與X5之間的差值大于第二預(yù)設(shè)值；那么第一柵格為目標(biāo)柵格。

又例如，第一預(yù)設(shè)值為4，第一MR中所包括的小區(qū)信息對(duì)應(yīng)5個(gè)小區(qū)：小區(qū)A、B、C、D、E，對(duì)應(yīng)的電平值分別為：X1、X2、X3、X4和X5，第一柵格包括5個(gè)小區(qū)：A、B、C、D、E，對(duì)應(yīng)的電平值分別為：Y1、Y2、Y3、 Y4和Y5，第二柵格也包括5個(gè)小區(qū)：A、B、C、D、E，對(duì)應(yīng)的電平值分別為：Z1、Z2、Z3、Z4和Z5，第一柵格中包括的小區(qū)中與第一MR所對(duì)應(yīng)的小區(qū)中相同的小區(qū)的數(shù)目為5，第二柵格中包括的小區(qū)中與第一MR所對(duì)應(yīng)的小區(qū)中相同的小區(qū)的數(shù)目為5，X1與Y1之間的差值小于第二預(yù)設(shè)值，Z1與X1之間的差值小于第二預(yù)設(shè)值；X2與Y2之間的差值小于第二預(yù)設(shè)值，Z2與X2之間的差值小于第二預(yù)設(shè)值；X3與Y3之間的差值小于第二預(yù)設(shè)值，Z3與X3之間的差值小于第二預(yù)設(shè)值；X4與Y4之間的差值小于第二預(yù)設(shè)值，Z4與X4之間的差值小于第二預(yù)設(shè)值；X5與Y5之間的差值小于第二預(yù)設(shè)值，Z5與X5之間的差值小于第二預(yù)設(shè)值；那么第一柵格和第二柵格均為目標(biāo)柵格。

又例如，第一預(yù)設(shè)值為4，第一MR中所包括的小區(qū)信息對(duì)應(yīng)5個(gè)小區(qū)：小區(qū)A、B、C、D、E，對(duì)應(yīng)的電平值分別為：X1、X2、X3、X4和X5，第一柵格包括4個(gè)小區(qū)：A、B、C、D，對(duì)應(yīng)的電平值分別為：Y1、Y2、Y3、Y4和Y5，第二柵格也包括5個(gè)小區(qū)：A、B、C、F、G，對(duì)應(yīng)的電平值分別為：Z1、Z2、Z3、Z4和Z5，第一柵格中包括的小區(qū)中與第一MR所對(duì)應(yīng)的小區(qū)中相同的小區(qū)的數(shù)目為5，第二柵格中包括的小區(qū)中與第一MR所對(duì)應(yīng)的小區(qū)中相同的小區(qū)的數(shù)目為3，3小于第一預(yù)設(shè)值，則第二柵格不為目標(biāo)柵格，由于X1與Y1之間的差值小于第二預(yù)設(shè)值；X2與Y2之間的差值小于第二預(yù)設(shè)值；X3與Y3之間的差值小于第二預(yù)設(shè)值；X4與Y4之間的差值小于第二預(yù)設(shè)值；那么第一柵格為目標(biāo)柵格。

在本發(fā)明提出的方案中，篩選目標(biāo)柵格時(shí)，不是直接對(duì)每一個(gè)初始柵格進(jìn)行匹配來確定，而是先從初始柵格中篩選柵格，并對(duì)每一個(gè)篩選柵格進(jìn)行匹配來確定，因此，提高了定位效率。

參閱圖3A所示，本發(fā)明實(shí)施例提供一種定位裝置，該定位裝置包括獲取單元30、篩選單元31、確定單元32，其中：

獲取單元30，用于獲取終端發(fā)送的第一測(cè)量報(bào)告MR；

篩選單元31，用于根據(jù)第一MR從初始柵格中篩選柵格；

確定單元32，用于從篩選出的柵格中確定出與終端相匹配的目標(biāo)柵格，并將目標(biāo)柵格所標(biāo)識(shí)的位置作為終端所處的位置。

本發(fā)明實(shí)施例中，可選的，篩選單元31具體用于：

根據(jù)第一MR中包括的時(shí)延信息，從初始柵格中篩選柵格，時(shí)延信息為信號(hào)從終端到基站傳播的單向時(shí)延值；或者

根據(jù)基于第二MR的定位結(jié)果從初始柵格中篩選柵格，第二MR為用于對(duì)終端已經(jīng)定位成功的MR。

本發(fā)明實(shí)施例中，可選的，篩選單元31根據(jù)第一MR中包括的時(shí)延信息，從初始柵格中篩選柵格時(shí)，具體為：

若第一MR包括第一時(shí)延信息，根據(jù)第一時(shí)延信息計(jì)算終端和與第一時(shí)延信息對(duì)應(yīng)的基站之間的距離，以基站所處的位置為圓心、距離為半徑確定圓，并將處于圓所包括的范圍內(nèi)的柵格作為篩選出的柵格；或，

若第一MR包括第一時(shí)延信息，根據(jù)第一時(shí)延信息計(jì)算終端和與第一時(shí)延信息對(duì)應(yīng)的基站之間的距離，及第一誤差距離，將距離與第一誤差距離相加得到第一距離，將距離減去第一誤差距離得到第二距離，以基站為圓心、第一距離和第二距離分別為半徑得到第一圓和第二圓，將第一圓減去第二圓得到圓弧，并將處于圓弧所包括的范圍內(nèi)的柵格作為篩選出的柵格；或，

若第一MR包括至少兩個(gè)時(shí)延信息，至少兩個(gè)時(shí)延信息中的每一個(gè)時(shí)延信息均與一個(gè)基站相對(duì)應(yīng)，至少兩個(gè)時(shí)延信息中的任意兩個(gè)不同的時(shí)延信息所對(duì)應(yīng)的基站均不相同，針對(duì)至少兩個(gè)時(shí)延信息中的任意一時(shí)延信息，分別執(zhí)行：

計(jì)算終端和與任意一時(shí)延信息對(duì)應(yīng)的基站之間的距離，并以基站為圓心、距離為半徑做圓；

確定得到的所有圓的交集，并將處于確定出的交集所包括的范圍內(nèi)的柵格作為篩選出的柵格；或，

若第一MR包括至少兩個(gè)時(shí)延信息，至少兩個(gè)時(shí)延信息中的每一個(gè)時(shí)延信息均與一個(gè)基站相對(duì)應(yīng)，至少兩個(gè)時(shí)延信息中的任意兩個(gè)不同的時(shí)延信息所對(duì) 應(yīng)的基站均不相同，針對(duì)至少兩個(gè)時(shí)延信息中的任意一時(shí)延信息，分別執(zhí)行：

計(jì)算終端和與任意一時(shí)延信息對(duì)應(yīng)的基站之間的距離，及第二誤差距離，將距離與第二誤差距離相加得到第三距離，將距離減去第二誤差距離得到第四距離，以基站為圓心、第三距離和第四距離分別為半徑得到第三圓和第四圓，并將第三圓減去第四圓得到圓??；

確定得到的所有圓弧的交集，并將處于確定出的交集所包括的范圍內(nèi)的柵格作為篩選出的柵格。

本發(fā)明實(shí)施例中，可選的，篩選單元31根據(jù)基于第二MR的定位結(jié)果從初始柵格中篩選柵格時(shí)，具體為：

確定基站接收第一MR和第二MR的時(shí)間差；

確定基于第二MR的定位結(jié)果的定位置信度等級(jí)，定位置信度用于表示定位結(jié)果的精確度；

確定定位置信度等級(jí)大于預(yù)設(shè)門限值時(shí)，根據(jù)定位置信度等級(jí)和時(shí)間差計(jì)算柵格搜索半徑；

針對(duì)初始柵格中的任意一柵格，計(jì)算任意一柵格所表示的位置與根據(jù)第二MR定位出的位置之間的距離，確定計(jì)算得到的距離小于柵格搜索半徑時(shí)，將任意一柵格作為篩選出的柵格。

本發(fā)明實(shí)施例中，可選的，篩選單元31確定基于第二MR的定位結(jié)果的定位置信度等級(jí)時(shí)，具體為：

根據(jù)如下至少一種信息確定基于第二MR的定位結(jié)果的定位置信度等級(jí)：

基于第二MR進(jìn)行定位的定位方式、第二MR所對(duì)應(yīng)的小區(qū)的覆蓋范圍、第二MR所對(duì)應(yīng)的小區(qū)的數(shù)目、與基于第二MR的定位結(jié)果相關(guān)的候選柵格的歐氏距離、候選柵格所對(duì)應(yīng)的小區(qū)中與第二MR所對(duì)應(yīng)的小區(qū)相同的小區(qū)數(shù)目，及候選柵格所對(duì)應(yīng)的小區(qū)的順序與第二MR所對(duì)應(yīng)的小區(qū)的順序的匹配度。

本發(fā)明實(shí)施例中，可選的，確定單元32從篩選出的柵格中確定出與終端相匹配的目標(biāo)柵格時(shí)，具體為：

根據(jù)篩選出的柵格與第一MR的相關(guān)信息，從篩選出的柵格中確定出終端相匹配的目標(biāo)柵格；

其中，相關(guān)信息包括篩選出的柵格與第一MR的歐氏距離、篩選出的柵格所對(duì)應(yīng)的小區(qū)中與第一MR所對(duì)應(yīng)的小區(qū)中相同的小區(qū)的數(shù)目、篩選出的柵格所對(duì)應(yīng)的小區(qū)的順序與第一MR所對(duì)應(yīng)的小區(qū)的順序的匹配情況。

如圖3B所示，為本發(fā)明實(shí)施例提供的定位裝置的另一種結(jié)構(gòu)示意圖，包括至少一個(gè)處理器301，通信總線302，存儲(chǔ)器303以及至少一個(gè)通信接口304。

其中，通信總線302用于實(shí)現(xiàn)上述組件之間的連接并通信，通信接口304用于與外部設(shè)備連接并通信。

其中，存儲(chǔ)器303用于存儲(chǔ)有可執(zhí)行的程序代碼，處理器301通過執(zhí)行這些程序代碼，以用于：

獲取終端發(fā)送的第一測(cè)量報(bào)告MR，并根據(jù)所述第一MR從初始柵格中篩選柵格；

從篩選出的柵格中確定出與所述終端相匹配的目標(biāo)柵格，并將所述目標(biāo)柵格所標(biāo)識(shí)的位置作為所述終端所處的位置

需要說明的是，處理器301還可以執(zhí)行圖3A中的獲取單元30、篩選單元31、確定單元32所執(zhí)行的其他操作。

在本發(fā)明提出的方案中，定位裝置在篩選目標(biāo)柵格時(shí)，不是直接對(duì)每一個(gè)初始柵格進(jìn)行匹配來確定，而是先從初始柵格中篩選柵格，并對(duì)每一個(gè)篩選柵格進(jìn)行匹配來確定，因此，提高了定位效率。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn) 品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

盡管已描述了本發(fā)明的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對(duì)這些實(shí)施例做出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本發(fā)明范圍的所有變更和修改。

顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明實(shí)施例進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明實(shí)施例的精神和范圍。這樣，倘若本發(fā)明實(shí)施例的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。