一種確定離線定位數(shù)據(jù)質(zhì)量的方法和裝置的制造方法
【專利摘要】本發(fā)明提供了一種確定離線定位數(shù)據(jù)質(zhì)量的方法和裝置，其中方法包括：利用服務(wù)器端的在線定位日志和離線定位數(shù)據(jù)，確定離線定位數(shù)據(jù)的覆蓋率和/或成功率；其中覆蓋率的確定包括：統(tǒng)計(jì)在線定位日志中設(shè)定時(shí)間段內(nèi)的總記錄數(shù)X，以及統(tǒng)計(jì)在線定位日志中設(shè)定時(shí)間段內(nèi)的LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)庫(kù)中存在的記錄數(shù)目Y，利用Y與X的比值確定離線定位數(shù)據(jù)的覆蓋率；成功率的確定包括：統(tǒng)計(jì)在線定位日志中設(shè)定時(shí)間段內(nèi)的總記錄數(shù)X，以及統(tǒng)計(jì)設(shè)定時(shí)間段內(nèi)在線定位日志中的定位結(jié)果與離線定位數(shù)據(jù)一致的數(shù)量Z，利用Z與X的比值確定離線定位數(shù)據(jù)的成功率。本發(fā)明通過(guò)離線定位數(shù)據(jù)的覆蓋率和/或成功率衡量離線定位的質(zhì)量，從而對(duì)離線定位數(shù)據(jù)的優(yōu)化起指導(dǎo)作用。
【專利說(shuō)明】
一種確定離線定位數(shù)據(jù)質(zhì)量的方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)應(yīng)用技術(shù)領(lǐng)域，特別涉及一種確定離線定位數(shù)據(jù)質(zhì)量的方法和
目.0
【【背景技術(shù)】】
[0002]隨著移動(dòng)設(shè)備的不斷普及和發(fā)展，用戶越來(lái)越多的使用移動(dòng)設(shè)備進(jìn)行通訊、信息獲取、娛樂(lè)甚至工作。在用戶享受移動(dòng)設(shè)備的服務(wù)的過(guò)程中，往往會(huì)涉及到對(duì)移動(dòng)設(shè)備定位的需求。目前對(duì)移動(dòng)設(shè)備進(jìn)行定位的常用方式主要是GPS(Global Posit1ning System，全球定位系統(tǒng))定位和基站定位。其中GPS定位需要移動(dòng)終端具備GPS模塊，且移動(dòng)設(shè)備位置受到遮擋時(shí)常常無(wú)法定位?；径ㄎ皇且苿?dòng)設(shè)備將基站ID (標(biāo)識(shí))通過(guò)網(wǎng)絡(luò)請(qǐng)求發(fā)送給服務(wù)端，服務(wù)端根據(jù)數(shù)據(jù)庫(kù)中基站的經(jīng)瑋度信息確定移動(dòng)設(shè)備的位置，將移動(dòng)設(shè)備的位置通過(guò)網(wǎng)絡(luò)下發(fā)給移動(dòng)設(shè)備?；径ㄎ灰笠苿?dòng)設(shè)備每次定位必須訪問(wèn)網(wǎng)絡(luò)，屬于在線定位(也稱為網(wǎng)絡(luò)定位)方式，會(huì)消耗網(wǎng)絡(luò)流量，且沒(méi)有網(wǎng)絡(luò)情況下則無(wú)法實(shí)現(xiàn)定位。
[0003]考慮到GPS定位和基站定位的上述限制，提出了一種離線定位的設(shè)想，即在對(duì)定位精度要求不高的情況下，移動(dòng)設(shè)備能夠利用本地存儲(chǔ)的離線定位數(shù)據(jù)進(jìn)行定位。離線定位數(shù)據(jù)是離線定位的前提，其質(zhì)量直接影響離線定位的質(zhì)量，現(xiàn)有技術(shù)中并沒(méi)有確定離線定位數(shù)據(jù)質(zhì)量的方法，也就無(wú)法衡量離線定位的質(zhì)量以及無(wú)法對(duì)離線定位數(shù)據(jù)的優(yōu)化起指導(dǎo)作用。
【
【發(fā)明內(nèi)容】
】
[0004]有鑒于此，本發(fā)明提供了一種確定離線定位數(shù)據(jù)質(zhì)量的方法和裝置，以便于能夠衡量離線定位的質(zhì)量，從而能夠?qū)﹄x線定位數(shù)據(jù)的優(yōu)化起指導(dǎo)作用。
[0005]具體技術(shù)方案如下:
[0006]本發(fā)明提供了一種確定離線定位數(shù)據(jù)質(zhì)量的方法，該方法包括:
[0007]利用服務(wù)器端的在線定位日志和離線定位數(shù)據(jù)，確定離線定位數(shù)據(jù)的覆蓋率和/或成功率；
[0008]其中所述確定離線定位數(shù)據(jù)的覆蓋率包括:統(tǒng)計(jì)所述在線定位日志中設(shè)定時(shí)間段內(nèi)的總記錄數(shù)X，以及統(tǒng)計(jì)在線定位日志中設(shè)定時(shí)間段內(nèi)的LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)庫(kù)中存在的記錄數(shù)目Y，利用Y與X的比值確定離線定位數(shù)據(jù)的覆蓋率；
[0009]所述確定離線定位數(shù)據(jù)的成功率包括:統(tǒng)計(jì)所述在線定位日志中設(shè)定時(shí)間段內(nèi)的總記錄數(shù)X，以及統(tǒng)計(jì)設(shè)定時(shí)間段內(nèi)在線定位日志中的定位結(jié)果與離線定位數(shù)據(jù)一致的數(shù)量Z，利用Z與X的比值確定離線定位數(shù)據(jù)的成功率。
[0010]根據(jù)本發(fā)明一優(yōu)選實(shí)施方式，所述LAC數(shù)據(jù)包括:LAC標(biāo)識(shí)信息及其對(duì)應(yīng)的位置信息。
[0011]根據(jù)本發(fā)明一優(yōu)選實(shí)施方式，所述LAC數(shù)據(jù)是根據(jù)LAC對(duì)基站數(shù)據(jù)進(jìn)行合并后得到的，所述基站數(shù)據(jù)包括基站標(biāo)識(shí)、基站所屬LAC標(biāo)識(shí)以及基站的位置信息。
[0012]根據(jù)本發(fā)明一優(yōu)選實(shí)施方式，所述根據(jù)LAC對(duì)基站數(shù)據(jù)進(jìn)行合并包括:
[0013]將屬于同一 LAC的基站數(shù)據(jù)基于位置信息進(jìn)行聚類，得到至少一個(gè)類；
[0014]記錄LAC的標(biāo)識(shí)信息及其對(duì)應(yīng)類的中心點(diǎn)位置信息，以及輪廓信息或半徑信息。
[0015]根據(jù)本發(fā)明一優(yōu)選實(shí)施方式，所述統(tǒng)計(jì)設(shè)定時(shí)間段內(nèi)在線定位日志中的定位結(jié)果與離線定位數(shù)據(jù)一致的數(shù)量Z包括:
[0016]比較在線定位日志中某基站ID對(duì)應(yīng)的定位結(jié)果與該基站ID所屬LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)中對(duì)應(yīng)的位置信息是否一致，如果是，則統(tǒng)計(jì)該定位結(jié)果；
[0017]針對(duì)設(shè)定時(shí)間段內(nèi)在線定位日志中的所有定位結(jié)果均執(zhí)行所述比較的操作，最終統(tǒng)計(jì)的定位結(jié)果數(shù)量為所述Z。
[0018]根據(jù)本發(fā)明一優(yōu)選實(shí)施方式，在所述統(tǒng)計(jì)定位結(jié)果時(shí)，進(jìn)一步記錄離線定位數(shù)據(jù)中與所述定位結(jié)果一致的位置信息的定位精度信息；
[0019]該方法進(jìn)一步包括:從統(tǒng)計(jì)的定位結(jié)果中確定預(yù)設(shè)精度信息的定位結(jié)果數(shù)目，利用該數(shù)目與X的比值確定所述預(yù)設(shè)精度對(duì)應(yīng)的離線定位數(shù)據(jù)的成功率。
[0020]根據(jù)本發(fā)明一優(yōu)選實(shí)施方式，利用確定的覆蓋率和/成功率，優(yōu)化離線定位數(shù)據(jù)的確定方法。
[0021]根據(jù)本發(fā)明一優(yōu)選實(shí)施方式，所述利用確定的覆蓋率和/成功率，優(yōu)化離線定位數(shù)據(jù)的確定方法包括:
[0022]針對(duì)確定離線定位數(shù)據(jù)時(shí)采用的不同聚類方法分別計(jì)算得到的離線定位數(shù)據(jù)的覆蓋率和/或正確率，選擇覆蓋率和/或正確率滿足預(yù)設(shè)覆蓋率要求和/或正確率要求的聚類方式；或者，
[0023]依據(jù)采用某聚類方法得到的離線定位數(shù)據(jù)的覆蓋率和/或成功率，調(diào)整所述某聚類方法中的聚類參數(shù)值，直至得到的離線定位數(shù)據(jù)的覆蓋率和/或成功率滿足預(yù)設(shè)覆蓋率要求和/或成功率要求。
[0024]根據(jù)本發(fā)明一優(yōu)選實(shí)施方式，該方法進(jìn)一步包括:
[0025]根據(jù)對(duì)離線定位數(shù)據(jù)的數(shù)據(jù)量要求，調(diào)整所述覆蓋率要求和/或成功率要求，從而選擇出得到的離線定位數(shù)據(jù)的數(shù)據(jù)量能夠滿足所述數(shù)據(jù)量要求的聚類方式和/或聚類參數(shù)。
[0026]本發(fā)明還提供了一種確定離線定位數(shù)據(jù)質(zhì)量的裝置，用于利用服務(wù)器端的在線定位日志和離線定位數(shù)據(jù)，確定離線定位數(shù)據(jù)的覆蓋率和/或成功率；該裝置包括:覆蓋率確定單元和/或成功率確定單元；
[0027]所述覆蓋率確定單元，用于統(tǒng)計(jì)所述在線定位日志中設(shè)定時(shí)間段內(nèi)的總記錄數(shù)X，以及統(tǒng)計(jì)在線定位日志中設(shè)定時(shí)間段內(nèi)的LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)庫(kù)中存在的記錄數(shù)目Y，利用Y與X的比值確定離線定位數(shù)據(jù)的覆蓋率；
[0028]所述成功率確定單元，用于統(tǒng)計(jì)所述在線定位日志中設(shè)定時(shí)間段內(nèi)的總記錄數(shù)X，以及統(tǒng)計(jì)設(shè)定時(shí)間段內(nèi)在線定位日志中的定位結(jié)果與離線定位數(shù)據(jù)一致的數(shù)量Z，利用Z與X的比值確定離線定位數(shù)據(jù)的成功率。
[0029]根據(jù)本發(fā)明一優(yōu)選實(shí)施方式，所述LAC數(shù)據(jù)包括:LAC標(biāo)識(shí)信息及其對(duì)應(yīng)的位置信息。
[0030]根據(jù)本發(fā)明一優(yōu)選實(shí)施方式，該裝置還包括:離線數(shù)據(jù)確定單元，用于根據(jù)LAC對(duì)基站數(shù)據(jù)進(jìn)行合并后得到所述LAC數(shù)據(jù)，所述基站數(shù)據(jù)包括基站標(biāo)識(shí)、基站所屬LAC標(biāo)識(shí)以及基站的位置信息。
[0031]根據(jù)本發(fā)明一優(yōu)選實(shí)施方式，所述離線數(shù)據(jù)確定單元，具體用于將屬于同一 LAC的基站數(shù)據(jù)基于位置信息進(jìn)行聚類，得到至少一個(gè)類；記錄LAC的標(biāo)識(shí)信息及其對(duì)應(yīng)類的中心點(diǎn)位置信息，以及輪廓信息或半徑信息。
[0032]根據(jù)本發(fā)明一優(yōu)選實(shí)施方式，所述成功率確定單元在統(tǒng)計(jì)所述Z時(shí)，具體執(zhí)行:
[0033]比較在線定位日志中某基站ID對(duì)應(yīng)的定位結(jié)果與該基站ID所屬LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)中對(duì)應(yīng)的位置信息是否一致，如果是，則統(tǒng)計(jì)該定位結(jié)果；
[0034]針對(duì)設(shè)定時(shí)間段內(nèi)在線定位日志中的所有定位結(jié)果均執(zhí)行所述比較的操作，最終統(tǒng)計(jì)的定位結(jié)果數(shù)量為所述Z。
[0035]根據(jù)本發(fā)明一優(yōu)選實(shí)施方式，所述成功率確定單元在所述統(tǒng)計(jì)定位結(jié)果時(shí)，進(jìn)一步記錄離線定位數(shù)據(jù)中與所述定位結(jié)果一致的位置信息的定位精度信息；從統(tǒng)計(jì)的定位結(jié)果中確定預(yù)設(shè)精度信息的定位結(jié)果數(shù)目，利用該數(shù)目與X的比值確定所述預(yù)設(shè)精度對(duì)應(yīng)的離線定位數(shù)據(jù)的成功率。
[0036]根據(jù)本發(fā)明一優(yōu)選實(shí)施方式，該裝置還包括:優(yōu)化單元，用于利用所述覆蓋率確定單元確定的覆蓋率和/或成功率確定單元確定的成功率，優(yōu)化離線定位數(shù)據(jù)的確定方法。
[0037]根據(jù)本發(fā)明一優(yōu)選實(shí)施方式，所述優(yōu)化單元，具體用于針對(duì)確定離線定位數(shù)據(jù)時(shí)采用的不同聚類方法分別計(jì)算得到的離線定位數(shù)據(jù)的覆蓋率和/或正確率，選擇覆蓋率和/或正確率滿足預(yù)設(shè)覆蓋率要求和/或正確率要求的聚類方式；或者，
[0038]依據(jù)采用某聚類方法得到的離線定位數(shù)據(jù)的覆蓋率和/或成功率，調(diào)整所述某聚類方法中的聚類參數(shù)值，直至得到的離線定位數(shù)據(jù)的覆蓋率和/或成功率滿足預(yù)設(shè)覆蓋率要求和/或成功率要求。
[0039]根據(jù)本發(fā)明一優(yōu)選實(shí)施方式，所述優(yōu)化單元，還用于根據(jù)對(duì)離線定位數(shù)據(jù)的數(shù)據(jù)量要求，調(diào)整所述覆蓋率要求和/或成功率要求，從而選擇出得到的離線定位數(shù)據(jù)的數(shù)據(jù)量能夠滿足所述數(shù)據(jù)量要求的聚類方式和/或聚類參數(shù)。
[0040]由以上技術(shù)方案可以看出，本發(fā)明利用服務(wù)器端的在線定位日志和離線定位數(shù)據(jù)，確定離線定位數(shù)據(jù)的覆蓋率和/或成功率，利用覆蓋率和/或成功率反映離線定位數(shù)據(jù)的質(zhì)量，從而衡量離線定位的質(zhì)量并對(duì)離線定位數(shù)據(jù)的優(yōu)化起指導(dǎo)作用。
【【附圖說(shuō)明】】
[0041]圖1為本發(fā)明實(shí)施例提供的裝置結(jié)構(gòu)圖。
【【具體實(shí)施方式】】
[0042]為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)描述。
[0043]本發(fā)明的核心思想在于，利用服務(wù)器端的在線定位日志和離線定位數(shù)據(jù)庫(kù)，確定離線定位數(shù)據(jù)的覆蓋率和/或成功率，以此衡量離線定位數(shù)據(jù)的質(zhì)量。并能夠進(jìn)一步依據(jù)離線定位數(shù)據(jù)的質(zhì)量自適應(yīng)地調(diào)節(jié)離線定位數(shù)據(jù)的確定方法。
[0044]本發(fā)明實(shí)施例所涉及的在線定位日志指的是對(duì)采用在線定位方式進(jìn)行定位的行為記錄，在線定位方式主要包括基站定位和wifi定位，因此，在線定位日志中可以包括:基站ID對(duì)應(yīng)的定位結(jié)果、wifi標(biāo)識(shí)對(duì)應(yīng)的定位結(jié)果等等，還可以包括定位時(shí)間，基站ID所屬的LAC(Locat1n Area Code，位置區(qū)碼)標(biāo)識(shí)信息等。LAC是唯一識(shí)別我國(guó)數(shù)字公共陸地移動(dòng)網(wǎng)絡(luò)中每個(gè)位置區(qū)的，是一個(gè)2字節(jié)16進(jìn)制的BCD碼。LAC在每個(gè)小區(qū)廣播信道上的系統(tǒng)消息中發(fā)送，移動(dòng)設(shè)備在進(jìn)行在線定位時(shí)獲取基站ID的同時(shí)也會(huì)獲取到該基站所屬的LAC標(biāo)識(shí)信息。服務(wù)器端在進(jìn)行在線定位日志的記錄時(shí)，也會(huì)記錄各基站ID所屬的LAC標(biāo)識(shí)信息。
[0045]離線定位數(shù)據(jù)是可以用于移動(dòng)設(shè)備進(jìn)行離線定位所使用的數(shù)據(jù)，在本發(fā)明實(shí)施例中離線定位數(shù)據(jù)可以包括LAC數(shù)據(jù)，該LAC數(shù)據(jù)可以包括LAC標(biāo)識(shí)信息及其對(duì)應(yīng)的位置信息。該離線定位數(shù)據(jù)可以是對(duì)基站數(shù)據(jù)進(jìn)行合并后得到的。下面對(duì)離線定位數(shù)據(jù)的產(chǎn)生過(guò)程進(jìn)行介紹。
[0046]每一個(gè)基站數(shù)據(jù)都包含基站ID、所屬LAC、基站的位置信息(例如經(jīng)瑋度)等屬性信息，其中基站的位置信息可以是從運(yùn)營(yíng)商處獲取的基站位置信息，也可以是經(jīng)過(guò)對(duì)基站定位結(jié)果(可以從在線定位日志中獲取)中同一基站對(duì)應(yīng)的定位結(jié)果進(jìn)行聚類后得到的中心點(diǎn)位置信息。
[0047]對(duì)數(shù)據(jù)庫(kù)中的基站數(shù)據(jù)基于LAC進(jìn)行合并，得到屬于同一 LAC的所有基站數(shù)據(jù)。在進(jìn)行合并時(shí)，可以采用聚類的方式。即將屬于同一 LAC的基站數(shù)據(jù)基于位置信息進(jìn)行聚類，大多數(shù)下，屬于同一 LAC的基站數(shù)據(jù)會(huì)被聚類成同一類，記錄該LAC對(duì)應(yīng)類的中心點(diǎn)的位置信息，該位置信息可以是經(jīng)瑋度，也可以是所在的行政區(qū)劃信息，例如在XX省XX市XX區(qū)，更進(jìn)一步地，還可以記錄LAC對(duì)應(yīng)類的輪廓信息或覆蓋區(qū)域的半徑。
[0048]經(jīng)過(guò)觀察發(fā)現(xiàn)一些相同運(yùn)營(yíng)商、不同MNC(移動(dòng)網(wǎng)絡(luò)號(hào)碼，Mobile Network Code)、相同LAC對(duì)應(yīng)的位置信息通常會(huì)相互重疊，若重疊范圍較大，則可以考慮合并，從而減少位置信息的數(shù)量?；诖?，可以將同一個(gè)運(yùn)營(yíng)商的不同MNC、相同LAC的位置信息盡量合并，如果不能合并，則全部保留。例如，若同一 LAC的兩條位置信息分屬于同一運(yùn)營(yíng)商的不同MNC，則當(dāng)兩個(gè)位置信息的中心偏移較小(例如小于指定距離范圍)時(shí)，可以將這兩條位置信息合并為一條；當(dāng)兩條位置信息的中心偏移較大(大于指定距離范圍)時(shí)，認(rèn)為兩條位置信息不能被合并，需要分別作為一條位置信息。通過(guò)合并有利于減少數(shù)據(jù)量，節(jié)約存儲(chǔ)資源。
[0049]在有些情況下，例如LAC覆蓋的區(qū)域過(guò)大，則可能會(huì)產(chǎn)生同一 LAC的基站數(shù)據(jù)會(huì)被聚類成多個(gè)類(本發(fā)明實(shí)施例中所述“多個(gè)”指代多于一個(gè))，此時(shí)可以對(duì)得到的類分別判斷是否符合預(yù)設(shè)的屬性標(biāo)準(zhǔn)，如果不符合，則將該類過(guò)濾掉。記錄該LAC對(duì)應(yīng)的符合屬性標(biāo)準(zhǔn)的類的中心點(diǎn)的位置信息，還可以進(jìn)一步記錄符合屬性標(biāo)準(zhǔn)的類的輪廓信息。
[0050]其中，上述屬性標(biāo)準(zhǔn)可以采用但不限于以下所列中之一或任意組合:
[0051]I)類內(nèi)基站的創(chuàng)建時(shí)間在最近的預(yù)設(shè)時(shí)間范圍內(nèi)。這種情況是為了防止有些基站創(chuàng)建時(shí)間很久，有可能實(shí)際的基站已經(jīng)不再使用，但數(shù)據(jù)庫(kù)中的基站數(shù)據(jù)未及時(shí)更新，對(duì)于這種情況產(chǎn)生的類可以將其過(guò)濾掉，不進(jìn)行記錄。
[0052]2)類的覆蓋面積大于或等于預(yù)設(shè)的面積標(biāo)準(zhǔn)。有些基站離散于其他大多數(shù)基站而分布成一小類，用戶在該類所覆蓋區(qū)域的概率相比較其他類通常要低得多，往往是一些在距離市區(qū)很遠(yuǎn)的某些地方，基于某種特殊的需求而創(chuàng)建的基站，因此對(duì)于這種情況產(chǎn)生的類可以將其過(guò)濾掉。
[0053]3)類內(nèi)基站的數(shù)量大于或等于預(yù)設(shè)的數(shù)量標(biāo)準(zhǔn)。通常對(duì)于用戶較密集、需求量比較高的地方，通常會(huì)設(shè)置較多數(shù)量的基站。與上述第2)種情況類似的，有些基站離離散于其他大多數(shù)基站而分布成一小類，用戶在該類所覆蓋區(qū)域的概率相比較其他類通常要低得多，因此對(duì)于這種情況產(chǎn)生的類可以將其過(guò)濾掉。
[0054]在對(duì)基站數(shù)據(jù)基于位置信息進(jìn)行聚類時(shí)，可以采用諸如K-means、K_medoids、DBSCAN(Density-Based Spatial Clustering of Applicat1ns with Noise，,具有噪聲的基于密度的聚類方法)等聚類方法，本發(fā)明對(duì)聚類方式不加以限制。
[0055]最終得到的LAC數(shù)據(jù)可以包括:LAC標(biāo)識(shí)信息及其對(duì)應(yīng)的位置信息，其中LAC對(duì)應(yīng)的位置信息可以包括所覆蓋區(qū)域的中心點(diǎn)位置信息，還可以包括所覆蓋區(qū)域的輪廓信息或半徑信息。其中中心點(diǎn)位置信息可以采用經(jīng)瑋度描述，也可以采用行政區(qū)劃信息描述。
[0056]確定LAC數(shù)據(jù)所基于的基站數(shù)據(jù)可以是從運(yùn)營(yíng)商處獲取，也可以通過(guò)收集各種具有定位功能的應(yīng)用的定位日志，從定位日志中獲取。具有定位功能的應(yīng)用可以是但不限于:各種地圖。
[0057]本發(fā)明實(shí)施例中，離線定位數(shù)據(jù)的質(zhì)量可以通過(guò)覆蓋率和成功率中的至少一個(gè)來(lái)反映。
[0058]在確定離線定位數(shù)據(jù)的覆蓋率時(shí)，首先統(tǒng)計(jì)在線定位日志中設(shè)定時(shí)間段內(nèi)的總記錄數(shù)X，以及統(tǒng)計(jì)在線定位日志中設(shè)定時(shí)間段內(nèi)的LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)庫(kù)中存在的記錄數(shù)目Y ;然后利用Y與X的比值確定離線定位數(shù)據(jù)的覆蓋率。例如，統(tǒng)計(jì)在線日志中一天內(nèi)的總記錄數(shù)，有X條定位記錄，通常一天內(nèi)在線定位日志的總記錄數(shù)為億次級(jí)別。這X條定位記錄中的LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)庫(kù)中存在的記錄數(shù)目為Y條，例如這X條定位記錄中存在LAC1、LAC2、LAC3、LAC4(可能每個(gè)LAC都存在于多條定位記錄中)，其中LACULAC2和LAC3在離線定位數(shù)據(jù)庫(kù)中存在記錄，那么Y為3。那么就可以將YX的值作為離線定位數(shù)據(jù)的覆蓋率。
[0059]在確定離線定位數(shù)據(jù)的成功率時(shí)，可以統(tǒng)計(jì)設(shè)定時(shí)間段內(nèi)在線定位結(jié)果與離線定位數(shù)據(jù)一致的數(shù)量Z，利用Z與X的比值確定離線定位數(shù)據(jù)的成功率。其中離線定位結(jié)果就是離線定位數(shù)據(jù)庫(kù)中的位置信息。
[0060]具體地，可以將一天內(nèi)的在線定位日志中的一條定位數(shù)據(jù)與離線定位數(shù)據(jù)進(jìn)行比較，即首先確定該條定位數(shù)據(jù)中基站ID所屬的LAC標(biāo)識(shí)信息，再確定該LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)中對(duì)應(yīng)的位置信息，判斷該條定位數(shù)據(jù)中的基站定位數(shù)據(jù)與LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)中對(duì)應(yīng)的位置信息一致，例如是否落入LAC標(biāo)識(shí)信息對(duì)應(yīng)的區(qū)域。舉個(gè)例子，假設(shè)在線定位日志中的一條定位數(shù)據(jù)為:[基站a，LACl，(39.98，116.30)]，其中基站a為基站ID, LACl為基站a所屬的LAC標(biāo)識(shí)，(39.98，116.30)為經(jīng)瑋度。利用該LACl查詢離線定位數(shù)據(jù)，假設(shè)得到的對(duì)應(yīng)位置信息為:北京市海淀區(qū)，判斷(39.98，116.30)是否落入北京市海淀區(qū)的范圍，判斷結(jié)果為是，說(shuō)明該條定位數(shù)據(jù)與離線定位數(shù)據(jù)一致。對(duì)一天內(nèi)的在線定位日志中的所有定位數(shù)據(jù)都執(zhí)行類似比較，統(tǒng)計(jì)得出一致結(jié)果的數(shù)目，該數(shù)目就是Z。這里“一天”是預(yù)設(shè)時(shí)間段的一個(gè)例子。
[0061]另外，由于各LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)庫(kù)中對(duì)應(yīng)的位置信息是存在不同精度的，即離線定位精度，該精度可以由區(qū)域半徑或者行政區(qū)劃信息(例如城市級(jí)別、區(qū)縣級(jí)別等)來(lái)反映。因此可以分別針對(duì)不同精度統(tǒng)計(jì)出成功率。例如，在比較出在線定位日志中基站定位數(shù)據(jù)與LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)中對(duì)應(yīng)的位置信息一致時(shí)，除了統(tǒng)計(jì)得出一致結(jié)果的數(shù)目之外，進(jìn)一步記錄得出一致結(jié)果對(duì)應(yīng)的離線定位精度。統(tǒng)計(jì)預(yù)設(shè)精度對(duì)應(yīng)的一致結(jié)果數(shù)目，將該數(shù)目與X的比值確定該預(yù)設(shè)精度對(duì)應(yīng)的離線定位數(shù)據(jù)的成功率。
[0062]在確定出離線定位數(shù)據(jù)的覆蓋率和成功率后，可以自適應(yīng)地優(yōu)化離線定位數(shù)據(jù)的確定方法。其中對(duì)離線定位數(shù)據(jù)的確定方法進(jìn)行的優(yōu)化主要包括聚類方式的優(yōu)化和聚類參數(shù)的優(yōu)化。
[0063]I)優(yōu)化離線定位數(shù)據(jù)所采用的聚類方式。
[0064]由之前描述的確定離線定位數(shù)據(jù)的過(guò)程中可以得知，離線定位數(shù)據(jù)是利用基站數(shù)據(jù)得到的，具體地，是基于位置信息對(duì)屬于同一 LAC的基站數(shù)據(jù)進(jìn)行聚類后得到的。在聚類時(shí)，可以采用多種聚類方式，諸如K-means、K-medois、DBSCAN等聚類方法。
[0065]在本發(fā)明實(shí)施例中，可以分別計(jì)算不同聚類方式得到的離線定位數(shù)據(jù)的覆蓋率和/正確率，選擇覆蓋率和/或正確率滿足預(yù)設(shè)覆蓋率要求和/或正確率要求的聚類方式。然后可以將利用選擇的聚類方式得到的離線定位數(shù)據(jù)設(shè)置于移動(dòng)設(shè)備，以便進(jìn)行離線定位時(shí)使用。
[0066]2)優(yōu)化確定離線定位數(shù)據(jù)所使用的聚類方法中的聚類參數(shù)。
[0067]當(dāng)確定離線定位數(shù)據(jù)時(shí)，在基于位置信息對(duì)屬于同一 LAC的基站數(shù)據(jù)進(jìn)行聚類時(shí)，執(zhí)行聚類算法過(guò)程中會(huì)涉及到一些聚類參數(shù)，例如k-means算法中會(huì)涉及到每輪迭代得到的新的聚類中心與上一輪迭代得到的聚類中心之間的距離，當(dāng)距離小于或等于預(yù)設(shè)距離閾值時(shí)，迭代結(jié)束。那么其中的距離閾值就是一個(gè)聚類參數(shù)。DBScan聚類方法涉及到的參數(shù)主要是掃描半徑eps和最小包含點(diǎn)數(shù)minPts，大概的聚類過(guò)程為:任選一個(gè)未被訪問(wèn)的點(diǎn)開(kāi)始，找出與其距離在印s之內(nèi)的所有附近點(diǎn)，如果附近點(diǎn)的數(shù)量大于或等于minPts，則當(dāng)前點(diǎn)與其附近點(diǎn)形成一個(gè)類，并且觸發(fā)點(diǎn)被標(biāo)記為已訪問(wèn)，然后遞歸，以相同的方法處理該類內(nèi)所有未被標(biāo)記為已訪問(wèn)的點(diǎn)，從而對(duì)類進(jìn)行擴(kuò)展。如果附近點(diǎn)的數(shù)量小于minPts，則該觸發(fā)點(diǎn)被暫時(shí)標(biāo)記為噪聲點(diǎn)。
[0068]當(dāng)確認(rèn)使用一種聚類方法來(lái)對(duì)屬于同一 LAC的基站數(shù)據(jù)進(jìn)行聚類從而得到離線定位數(shù)據(jù)時(shí)，可以對(duì)得到的離線定位數(shù)據(jù)確定覆蓋率和/或成功率，依據(jù)得到的覆蓋率和/或成功率調(diào)整聚類方法中的聚類參數(shù)值，直至得到的離線定位數(shù)據(jù)的覆蓋率和/或成功率滿足預(yù)設(shè)覆蓋率要求和/或成功率要求。然后采用調(diào)整后的聚類參數(shù)值進(jìn)行聚類后得到離線定位數(shù)據(jù)，使用該離線定位數(shù)據(jù)配置于移動(dòng)設(shè)備，以便進(jìn)行離線定位時(shí)使用。
[0069]更進(jìn)一步地，根據(jù)應(yīng)用需要的定位精度不同，可以分別針對(duì)不同定位精度來(lái)分別優(yōu)化聚類方法和聚類參數(shù)，從而得到針對(duì)不同定位精度的離線定位數(shù)據(jù)。
[0070]例如，可以針對(duì)城市級(jí)別的精度分別計(jì)算離線定位數(shù)據(jù)的成功率和覆蓋率，采用上述第I)或第2)所述的方式選擇聚類方法和調(diào)整聚類參數(shù)，并利用選擇的聚類方法和調(diào)整后的聚類參數(shù)得到城市級(jí)別的離線定位數(shù)據(jù)。再針對(duì)區(qū)縣級(jí)別的精度分別計(jì)算離線定位數(shù)據(jù)的成功率和覆蓋率，采用上述第I)或第2)所述的方式選擇聚類方法和調(diào)整聚類參數(shù)，并利用選擇的聚類方法和調(diào)整后的聚類參數(shù)得到城市區(qū)縣級(jí)別的離線定位數(shù)據(jù)。
[0071]然后可以將城市級(jí)別的離線定位數(shù)據(jù)和區(qū)縣級(jí)別的離線定位數(shù)據(jù)配置于移動(dòng)設(shè)備，以便移動(dòng)設(shè)備中的應(yīng)用需要城市級(jí)別的定位精度時(shí)，采用城市級(jí)別的離線定位數(shù)據(jù)進(jìn)行離線定位，當(dāng)移動(dòng)設(shè)備中的應(yīng)用需要區(qū)縣級(jí)別的定位精度時(shí)，采用區(qū)縣級(jí)別的離線定位數(shù)據(jù)進(jìn)行離線定位。
[0072]更進(jìn)一步地，還可以根據(jù)對(duì)離線定位數(shù)據(jù)的數(shù)據(jù)量的要求，調(diào)整對(duì)覆蓋率和/或成功率的預(yù)設(shè)要求，從而選擇出得到的離線定位數(shù)據(jù)的數(shù)量能夠滿足要求的聚類方式和聚類參數(shù)。由于移動(dòng)設(shè)備的存儲(chǔ)量是限制的，那么對(duì)離線定位數(shù)據(jù)的數(shù)據(jù)量也會(huì)有一定要求，如果數(shù)據(jù)量太大移動(dòng)設(shè)備可能無(wú)法存儲(chǔ)或?qū)π阅苡泻艽笥绊?。通常覆蓋率越高離線定位數(shù)據(jù)的數(shù)據(jù)量越大，成功率越高離線定位數(shù)據(jù)的數(shù)據(jù)量越大。因此，在選擇聚類方式和調(diào)整聚類參數(shù)時(shí)，可以調(diào)整對(duì)離線定位數(shù)據(jù)庫(kù)的覆蓋率和/或成功率的要求，從而選擇聚類方式和調(diào)整聚類參數(shù)使得在滿足離線定位數(shù)據(jù)庫(kù)的覆蓋率和/或成功率的要求同時(shí)，滿足離線定位數(shù)據(jù)的數(shù)據(jù)量要求。
[0073]圖1為本發(fā)明實(shí)施例提供的裝置結(jié)構(gòu)圖，該裝置用于利用服務(wù)器端的在線定位日志和離線定位數(shù)據(jù)，確定離線定位數(shù)據(jù)的覆蓋率和/或成功率，以此衡量離線定位數(shù)據(jù)的質(zhì)量。如圖1所示，該裝置具體包括:覆蓋率確定單元01和/或成功率確定單元02，圖1中以同時(shí)包含這兩個(gè)單元為例，還可以包括離線數(shù)據(jù)確定單元03和優(yōu)化單元04。
[0074]覆蓋率確定單元01負(fù)責(zé)統(tǒng)計(jì)在線定位日志中設(shè)定時(shí)間段內(nèi)的總記錄數(shù)X，以及統(tǒng)計(jì)在線定位日志中設(shè)定時(shí)間段內(nèi)的LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)庫(kù)中存在的記錄數(shù)目Y，利用Y與X的比值確定離線定位數(shù)據(jù)的覆蓋率。
[0075]成功率確定單元02負(fù)責(zé)統(tǒng)計(jì)在線定位日志中設(shè)定時(shí)間段內(nèi)的總記錄數(shù)X，以及統(tǒng)計(jì)設(shè)定時(shí)間段內(nèi)在線定位日志中的定位結(jié)果與離線定位數(shù)據(jù)一致的數(shù)量Z，利用Z與X的比值確定離線定位數(shù)據(jù)的成功率。
[0076]具體地，可以將一天內(nèi)的在線定位日志中的一條定位數(shù)據(jù)與離線定位數(shù)據(jù)進(jìn)行比較，即首先確定該條定位數(shù)據(jù)中基站ID所屬的LAC標(biāo)識(shí)信息，再確定該LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)中對(duì)應(yīng)的位置信息，判斷該條定位數(shù)據(jù)中的基站定位數(shù)據(jù)與LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)中對(duì)應(yīng)的位置信息一致，例如是否落入LAC標(biāo)識(shí)信息對(duì)應(yīng)的區(qū)域。對(duì)一天內(nèi)的在線定位日志中的所有定位數(shù)據(jù)都執(zhí)行類似比較，統(tǒng)計(jì)得出一致結(jié)果的數(shù)目，該數(shù)目就是Z0
[0077]另外，成功率確定單元02在統(tǒng)計(jì)定位結(jié)果時(shí)，可以進(jìn)一步記錄離線定位數(shù)據(jù)中與定位結(jié)果一致的位置信息的定位精度信息；從統(tǒng)計(jì)的定位結(jié)果中確定預(yù)設(shè)精度信息的定位結(jié)果數(shù)目，利用該數(shù)目與X的比值就能夠確定預(yù)設(shè)精度對(duì)應(yīng)的離線定位數(shù)據(jù)的成功率。
[0078]離線定位數(shù)據(jù)庫(kù)中的LAC數(shù)據(jù)包括:LAC標(biāo)識(shí)信息及其對(duì)應(yīng)的位置信息。該LAC數(shù)據(jù)可以由離線數(shù)據(jù)確定單元03得到。具體地，離線數(shù)據(jù)確定單元03根據(jù)LAC對(duì)基站數(shù)據(jù)進(jìn)行合并后得到LAC數(shù)據(jù)，基站數(shù)據(jù)包括基站標(biāo)識(shí)、基站所屬LAC標(biāo)識(shí)以及基站的位置信息。
[0079]離線數(shù)據(jù)確定單元03可以將屬于同一 LAC的基站數(shù)據(jù)基于位置信息進(jìn)行聚類，得到至少一個(gè)類；記錄LAC的標(biāo)識(shí)信息及其對(duì)應(yīng)類的中心點(diǎn)位置信息，以及輪廓信息或半徑信息。得到LAC數(shù)據(jù)過(guò)程的更多細(xì)節(jié)可以參見(jiàn)上述方法實(shí)施例中的描述。
[0080]在確定出離線定位數(shù)據(jù)的覆蓋率和成功率后，可以自適應(yīng)地優(yōu)化離線定位數(shù)據(jù)的確定方法，該優(yōu)化處理由優(yōu)化單元04執(zhí)行。具體地，該優(yōu)化處理可以包括聚類方法的優(yōu)化和聚類參數(shù)的優(yōu)化。
[0081]對(duì)于聚類方法的優(yōu)化，優(yōu)化單元04可以針對(duì)確定離線定位數(shù)據(jù)時(shí)采用的不同聚類方法分別計(jì)算得到的離線定位數(shù)據(jù)的覆蓋率和/或正確率，選擇覆蓋率和/或正確率滿足預(yù)設(shè)覆蓋率要求和/或正確率要求的聚類方式。
[0082]對(duì)于聚類參數(shù)的優(yōu)化，優(yōu)化單元04可以依據(jù)采用某聚類方法得到的離線定位數(shù)據(jù)的覆蓋率和/或成功率，調(diào)整某聚類方法中的聚類參數(shù)值，直至得到的離線定位數(shù)據(jù)的覆蓋率和/或成功率滿足預(yù)設(shè)覆蓋率要求和/或成功率要求。
[0083]更進(jìn)一步地，優(yōu)化單元04可以根據(jù)對(duì)離線定位數(shù)據(jù)的數(shù)據(jù)量要求，調(diào)整覆蓋率要求和/或成功率要求，從而選擇出得到的離線定位數(shù)據(jù)的數(shù)據(jù)量能夠滿足數(shù)據(jù)量要求的聚類方式和/或聚類參數(shù)。由于移動(dòng)設(shè)備的存儲(chǔ)量是限制的，那么對(duì)離線定位數(shù)據(jù)的數(shù)據(jù)量也會(huì)有一定要求，如果數(shù)據(jù)量太大移動(dòng)設(shè)備可能無(wú)法存儲(chǔ)或?qū)π阅苡泻艽笥绊?。通常覆蓋率越高離線定位數(shù)據(jù)的數(shù)據(jù)量越大，成功率越高離線定位數(shù)據(jù)的數(shù)據(jù)量越大。因此，在選擇聚類方式和調(diào)整聚類參數(shù)時(shí)，可以調(diào)整對(duì)離線定位數(shù)據(jù)庫(kù)的覆蓋率和/或成功率的要求，從而選擇聚類方式和調(diào)整聚類參數(shù)使得在滿足離線定位數(shù)據(jù)庫(kù)的覆蓋率和/或成功率的要求同時(shí)，滿足離線定位數(shù)據(jù)的數(shù)據(jù)量要求。
[0084]本發(fā)明提供的裝置可以設(shè)置于服務(wù)器端，也可以設(shè)置為獨(dú)立的裝置。
[0085]由以上描述可以看出，本發(fā)明提供的方法和裝置可以具備以下優(yōu)點(diǎn):
[0086]I)本發(fā)明利用服務(wù)器端的在線定位日志和離線定位數(shù)據(jù)，確定離線定位數(shù)據(jù)的覆蓋率和/或成功率，利用覆蓋率和/或成功率反映離線定位數(shù)據(jù)的質(zhì)量，從而實(shí)現(xiàn)離線定位的質(zhì)量衡量，并能夠?qū)﹄x線定位數(shù)據(jù)的優(yōu)化起指導(dǎo)作用。
[0087]2)本發(fā)明利用離線定位數(shù)據(jù)的覆蓋率和/或成功率能夠?qū)Υ_定離線定位數(shù)據(jù)的方法進(jìn)行優(yōu)化，即不需要依賴移動(dòng)設(shè)備的反饋，在服務(wù)器端就能形成閉環(huán)反向進(jìn)行數(shù)據(jù)優(yōu)化，提高離線定位的質(zhì)量。
[0088]在本發(fā)明所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的裝置和方法，可以通過(guò)其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式。
[0089]所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開(kāi)的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。
[0090]另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用硬件加軟件功能單元的形式實(shí)現(xiàn)。
[0091]上述以軟件功能單元的形式實(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í)行本發(fā)明各個(gè)實(shí)施例所述方法的部分步驟。而前述的存儲(chǔ)介質(zhì)包括:U盤、移動(dòng)硬盤、只讀存儲(chǔ)器(Read-Only Memory, ROM)、隨機(jī)存取存儲(chǔ)器(Random Access Memory, RAM)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0092]以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.一種確定離線定位數(shù)據(jù)質(zhì)量的方法，其特征在于，該方法包括: 利用服務(wù)器端的在線定位日志和離線定位數(shù)據(jù)，確定離線定位數(shù)據(jù)的覆蓋率和/或成功率； 其中所述確定離線定位數(shù)據(jù)的覆蓋率包括:統(tǒng)計(jì)所述在線定位日志中設(shè)定時(shí)間段內(nèi)的總記錄數(shù)X，以及統(tǒng)計(jì)在線定位日志中設(shè)定時(shí)間段內(nèi)的LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)庫(kù)中存在的記錄數(shù)目Y，利用Y與X的比值確定離線定位數(shù)據(jù)的覆蓋率； 所述確定離線定位數(shù)據(jù)的成功率包括:統(tǒng)計(jì)所述在線定位日志中設(shè)定時(shí)間段內(nèi)的總記錄數(shù)X，以及統(tǒng)計(jì)設(shè)定時(shí)間段內(nèi)在線定位日志中的定位結(jié)果與離線定位數(shù)據(jù)一致的數(shù)量Z，利用Z與X的比值確定離線定位數(shù)據(jù)的成功率。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述LAC數(shù)據(jù)包括:LAC標(biāo)識(shí)信息及其對(duì)應(yīng)的位置信息。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述LAC數(shù)據(jù)是根據(jù)LAC對(duì)基站數(shù)據(jù)進(jìn)行合并后得到的，所述基站數(shù)據(jù)包括基站標(biāo)識(shí)、基站所屬LAC標(biāo)識(shí)以及基站的位置信息。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)LAC對(duì)基站數(shù)據(jù)進(jìn)行合并包括: 將屬于同一 LAC的基站數(shù)據(jù)基于位置信息進(jìn)行聚類，得到至少一個(gè)類； 記錄LAC的標(biāo)識(shí)信息及其對(duì)應(yīng)類的中心點(diǎn)位置信息，以及輪廓信息或半徑信息。5.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述統(tǒng)計(jì)設(shè)定時(shí)間段內(nèi)在線定位日志中的定位結(jié)果與離線定位數(shù)據(jù)一致的數(shù)量Z包括: 比較在線定位日志中某基站ID對(duì)應(yīng)的定位結(jié)果與該基站ID所屬LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)中對(duì)應(yīng)的位置信息是否一致，如果是，則統(tǒng)計(jì)該定位結(jié)果； 針對(duì)設(shè)定時(shí)間段內(nèi)在線定位日志中的所有定位結(jié)果均執(zhí)行所述比較的操作，最終統(tǒng)計(jì)的定位結(jié)果數(shù)量為所述Z。6.根據(jù)權(quán)利要求5所述的方法，其特征在于，在所述統(tǒng)計(jì)定位結(jié)果時(shí)，進(jìn)一步記錄離線定位數(shù)據(jù)中與所述定位結(jié)果一致的位置信息的定位精度信息； 該方法進(jìn)一步包括:從統(tǒng)計(jì)的定位結(jié)果中確定預(yù)設(shè)精度信息的定位結(jié)果數(shù)目，利用該數(shù)目與X的比值確定所述預(yù)設(shè)精度對(duì)應(yīng)的離線定位數(shù)據(jù)的成功率。7.根據(jù)權(quán)利要求1至6任一權(quán)項(xiàng)所述的方法，其特征在于，利用確定的覆蓋率和/成功率，優(yōu)化離線定位數(shù)據(jù)的確定方法。8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述利用確定的覆蓋率和/成功率，優(yōu)化離線定位數(shù)據(jù)的確定方法包括: 針對(duì)確定離線定位數(shù)據(jù)時(shí)采用的不同聚類方法分別計(jì)算得到的離線定位數(shù)據(jù)的覆蓋率和/或正確率，選擇覆蓋率和/或正確率滿足預(yù)設(shè)覆蓋率要求和/或正確率要求的聚類方式；或者， 依據(jù)采用某聚類方法得到的離線定位數(shù)據(jù)的覆蓋率和/或成功率，調(diào)整所述某聚類方法中的聚類參數(shù)值，直至得到的離線定位數(shù)據(jù)的覆蓋率和/或成功率滿足預(yù)設(shè)覆蓋率要求和/或成功率要求。9.根據(jù)權(quán)利要求8所述的方法，其特征在于，該方法進(jìn)一步包括: 根據(jù)對(duì)離線定位數(shù)據(jù)的數(shù)據(jù)量要求，調(diào)整所述覆蓋率要求和/或成功率要求，從而選擇出得到的離線定位數(shù)據(jù)的數(shù)據(jù)量能夠滿足所述數(shù)據(jù)量要求的聚類方式和/或聚類參數(shù)。10.一種確定離線定位數(shù)據(jù)質(zhì)量的裝置，其特征在于，用于利用服務(wù)器端的在線定位日志和離線定位數(shù)據(jù)，確定離線定位數(shù)據(jù)的覆蓋率和/或成功率；該裝置包括:覆蓋率確定單元和/或成功率確定單元； 所述覆蓋率確定單元，用于統(tǒng)計(jì)所述在線定位日志中設(shè)定時(shí)間段內(nèi)的總記錄數(shù)X，以及統(tǒng)計(jì)在線定位日志中設(shè)定時(shí)間段內(nèi)的LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)庫(kù)中存在的記錄數(shù)目Y，利用Y與X的比值確定離線定位數(shù)據(jù)的覆蓋率； 所述成功率確定單元，用于統(tǒng)計(jì)所述在線定位日志中設(shè)定時(shí)間段內(nèi)的總記錄數(shù)X，以及統(tǒng)計(jì)設(shè)定時(shí)間段內(nèi)在線定位日志中的定位結(jié)果與離線定位數(shù)據(jù)一致的數(shù)量Z，利用Z與X的比值確定離線定位數(shù)據(jù)的成功率。11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述LAC數(shù)據(jù)包括:LAC標(biāo)識(shí)信息及其對(duì)應(yīng)的位置信息。12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，該裝置還包括:離線數(shù)據(jù)確定單元，用于根據(jù)LAC對(duì)基站數(shù)據(jù)進(jìn)行合并后得到所述LAC數(shù)據(jù)，所述基站數(shù)據(jù)包括基站標(biāo)識(shí)、基站所屬LAC標(biāo)識(shí)以及基站的位置信息。13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述離線數(shù)據(jù)確定單元，具體用于將屬于同一 LAC的基站數(shù)據(jù)基于位置信息進(jìn)行聚類，得到至少一個(gè)類；記錄LAC的標(biāo)識(shí)信息及其對(duì)應(yīng)類的中心點(diǎn)位置信息，以及輪廓信息或半徑信息。14.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述成功率確定單元在統(tǒng)計(jì)所述Z時(shí)，具體執(zhí)行: 比較在線定位日志中某基站ID對(duì)應(yīng)的定位結(jié)果與該基站ID所屬LAC標(biāo)識(shí)信息在離線定位數(shù)據(jù)中對(duì)應(yīng)的位置信息是否一致，如果是，則統(tǒng)計(jì)該定位結(jié)果； 針對(duì)設(shè)定時(shí)間段內(nèi)在線定位日志中的所有定位結(jié)果均執(zhí)行所述比較的操作，最終統(tǒng)計(jì)的定位結(jié)果數(shù)量為所述Z。15.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述成功率確定單元在所述統(tǒng)計(jì)定位結(jié)果時(shí)，進(jìn)一步記錄離線定位數(shù)據(jù)中與所述定位結(jié)果一致的位置信息的定位精度信息；從統(tǒng)計(jì)的定位結(jié)果中確定預(yù)設(shè)精度信息的定位結(jié)果數(shù)目，利用該數(shù)目與X的比值確定所述預(yù)設(shè)精度對(duì)應(yīng)的離線定位數(shù)據(jù)的成功率。16.根據(jù)權(quán)利要求10至15任一權(quán)項(xiàng)所述的裝置，其特征在于，該裝置還包括:優(yōu)化單元，用于利用所述覆蓋率確定單元確定的覆蓋率和/或成功率確定單元確定的成功率，優(yōu)化離線定位數(shù)據(jù)的確定方法。17.根據(jù)權(quán)利要求16所述的裝置，其特征在于，所述優(yōu)化單元，具體用于針對(duì)確定離線定位數(shù)據(jù)時(shí)采用的不同聚類方法分別計(jì)算得到的離線定位數(shù)據(jù)的覆蓋率和/或正確率，選擇覆蓋率和/或正確率滿足預(yù)設(shè)覆蓋率要求和/或正確率要求的聚類方式；或者， 依據(jù)采用某聚類方法得到的離線定位數(shù)據(jù)的覆蓋率和/或成功率，調(diào)整所述某聚類方法中的聚類參數(shù)值，直至得到的離線定位數(shù)據(jù)的覆蓋率和/或成功率滿足預(yù)設(shè)覆蓋率要求和/或成功率要求。18.根據(jù)權(quán)利要求17所述的裝置，其特征在于，所述優(yōu)化單元，還用于根據(jù)對(duì)離線定位數(shù)據(jù)的數(shù)據(jù)量要求，調(diào)整所述覆蓋率要求和/或成功率要求，從而選擇出得到的離線定位數(shù)據(jù)的數(shù)據(jù)量能夠滿足所述數(shù)據(jù)量要求的聚類方式和/或聚類參數(shù)。
【文檔編號(hào)】H04W24/08GK105992267SQ201510075882
【公開(kāi)日】2016年10月5日
【申請(qǐng)日】2015年2月12日
【發(fā)明人】吳興昊, 劉欣, 房宇星, 邵茂材, 張楊, 林海濤
【申請(qǐng)人】阿里巴巴集團(tuán)控股有限公司