基于負(fù)命中更新覆蓋范圍表示的制作方法
【專利摘要】公開(kāi)了獲取或產(chǎn)生檢測(cè)數(shù)據(jù)以及其它內(nèi)容。所述檢測(cè)數(shù)據(jù)包括指示終端位置的位置數(shù)據(jù)，以及分別與所述終端檢測(cè)到的一個(gè)或多個(gè)覆蓋范圍相關(guān)的一個(gè)或多個(gè)標(biāo)識(shí)符。如果滿足以下條件(i)-(iii)中的至少全部，則至少針對(duì)與覆蓋范圍關(guān)聯(lián)的覆蓋范圍表示的區(qū)域檢測(cè)負(fù)命中：(i)所述覆蓋范圍的類別與其中各個(gè)標(biāo)識(shí)符包括在或至少被期望包括在所述檢測(cè)數(shù)據(jù)中的一個(gè)或多個(gè)覆蓋范圍的至少一個(gè)類別匹配，(ii)所述終端的所述位置位于所述區(qū)域內(nèi)，以及(iii)所述檢測(cè)數(shù)據(jù)不包括與所述覆蓋范圍表示關(guān)聯(lián)的所述覆蓋范圍的相關(guān)標(biāo)識(shí)符。至少有關(guān)所述被檢測(cè)到的負(fù)命中的信息被使用和/或提供以判定所述覆蓋范圍表示的所述區(qū)域應(yīng)該保持作為所述覆蓋范圍表示的一部分還是應(yīng)該從所述覆蓋范圍表示中移除，和/或用于判定產(chǎn)生檢測(cè)數(shù)據(jù)的頻率是否應(yīng)該增加。
【專利說(shuō)明】基于負(fù)命中更新覆蓋范圍表示

【技術(shù)領(lǐng)域】
[0001]本發(fā)明的實(shí)施例涉及維護(hù)和更新被提供給終端并由終端用于定位的覆蓋范圍表示的領(lǐng)域。

【背景技術(shù)】
[0002]作為基于衛(wèi)星的定位系統(tǒng)的備選或補(bǔ)充，基于當(dāng)前可被終端檢測(cè)到的覆蓋范圍的標(biāo)識(shí)估計(jì)終端當(dāng)前位置的定位系統(tǒng)最近備受關(guān)注。例如，終端可識(shí)別所有當(dāng)前可檢測(cè)到的覆蓋范圍，這些覆蓋范圍由覆蓋提供實(shí)體(CPE)(例如蜂窩通信系統(tǒng)(CS)的基站，或無(wú)線局域網(wǎng)(WLAN)接入點(diǎn)(AP))提供，并且查閱提供被識(shí)別的覆蓋范圍的覆蓋范圍表示(CAR，例如覆蓋范圍的模型)的本地或遠(yuǎn)程數(shù)據(jù)庫(kù)。
[0003]在簡(jiǎn)單實(shí)例中，此類CAR可至少包括CPE (例如，WLAN接入點(diǎn))的位置，該位置提供被終端檢測(cè)到的覆蓋范圍。在更復(fù)雜的實(shí)例中，CAR例如可描述CPE(例如，蜂窩移動(dòng)通信系統(tǒng)的基站)提供的覆蓋范圍橢圓模型的位置、尺寸和方位。
[0004]例如，假如只有被檢測(cè)到的覆蓋范圍的CPE位置在終端上已知，并且從終端到所偵聽(tīng)的CPE的距離可以估計(jì)，則可通過(guò)三角測(cè)量估計(jì)終端的位置。終端與所偵聽(tīng)的CPE之間的距離例如可基于使用信道模型的路徑損耗(即，終端與CPE之間的信號(hào)衰減量)或者基于時(shí)間(或往返時(shí)間)測(cè)量(即，表示信號(hào)在終端與CPE之間傳播的時(shí)間的信息)估計(jì)。
[0005]備選地，如果已知存在更復(fù)雜的CAR，則終端可挑選被檢測(cè)到的覆蓋范圍的CAR并找出這些CAR的交集。然后可為終端分配一個(gè)位置，即，例如交集范圍的質(zhì)心。類似地，例如可基于交集的大小給出位置估計(jì)的誤差估計(jì)。
[0006]CAR例如可基于終端所執(zhí)行的多個(gè)檢測(cè)產(chǎn)生，這些終端能夠判定自己的當(dāng)前位置(例如，通過(guò)基于衛(wèi)星的定位)并且識(shí)別自己目前可檢測(cè)到的覆蓋范圍。此信息然后可被匯集并發(fā)送(作為所謂的指紋)到服務(wù)器，該服務(wù)器相對(duì)于每個(gè)覆蓋范圍選擇性地分析所接收的指紋。例如，根據(jù)所接收的所有指紋，服務(wù)器可從中提取終端能夠檢測(cè)特定覆蓋范圍的所有位置。所述多個(gè)位置的界限和/或形狀的表示(例如，適合于該界限的橢圓和/或均值加上樣本的協(xié)方差)此時(shí)已經(jīng)可以充當(dāng)該特定覆蓋范圍的CAR。類似地，可提取用于進(jìn)一步覆蓋范圍的各個(gè)CAR。


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

[0007]例如，假設(shè)已判定覆蓋范圍的CAR，并且該覆蓋范圍仍保持靜態(tài)或只是增長(zhǎng)，則可通過(guò)以下步驟更新CAR:采集進(jìn)一步的指紋，從指紋中提取已針對(duì)該覆蓋范圍被報(bào)告的終端位置，然后相應(yīng)地更改(擴(kuò)展)CAR。
[0008]然而，當(dāng)覆蓋范圍在其CAR已被判定的情況下隨后移動(dòng)(例如，轉(zhuǎn)換或旋轉(zhuǎn))、縮小，甚至消失時(shí)，更新CAR可能變?yōu)閺?fù)雜的任務(wù)。
[0009]根據(jù)本發(fā)明的一種方法的實(shí)例實(shí)施例包括:
[0010]-產(chǎn)生或獲取檢測(cè)數(shù)據(jù)，所述檢測(cè)數(shù)據(jù)包括:
[0011]-位置數(shù)據(jù)，其指示終端的位置，以及
[0012]-一個(gè)或多個(gè)標(biāo)識(shí)符，其分別與所述終端檢測(cè)到的一個(gè)或多個(gè)覆蓋范圍相關(guān)，以及
[0013]-如果滿足以下條件(i)-(iii)中的至少全部，則至少針對(duì)與覆蓋范圍關(guān)聯(lián)的CAR的區(qū)域檢測(cè)負(fù)命中:
[0014](i)所述覆蓋范圍的類別與其中各個(gè)標(biāo)識(shí)符包括在或至少被期望包括在所述檢測(cè)數(shù)據(jù)中的一個(gè)或多個(gè)覆蓋范圍的至少一個(gè)類別匹配，
[0015](ii)所述終端的所述位置位于所述區(qū)域內(nèi)，以及
[0016](iii)所述檢測(cè)數(shù)據(jù)不包括與所述CAR關(guān)聯(lián)的所述覆蓋范圍的相關(guān)標(biāo)識(shí)符。
[0017]在其中，基于根據(jù)本發(fā)明的一種方法的實(shí)例實(shí)施例的第一方面，至少有關(guān)所述被檢測(cè)到的負(fù)命中的信息被使用(被執(zhí)行產(chǎn)生/獲取和檢測(cè)操作的裝置使用)和/或提供(從執(zhí)行產(chǎn)生/獲取和檢測(cè)操作的裝置提供)以判定所述CAR的所述區(qū)域應(yīng)該保持作為所述CAR的一部分還是應(yīng)該從所述CAR中移除。基于根據(jù)本發(fā)明的一種方法的實(shí)例實(shí)施例的第二方面，至少有關(guān)被檢測(cè)到的負(fù)命中的信息被使用和/或提供以判定產(chǎn)生檢測(cè)數(shù)據(jù)的頻率是否應(yīng)該增加。
[0018]在下文中，將給出對(duì)根據(jù)本發(fā)明的一種方法的實(shí)例實(shí)施例的一般描述。特別是與該實(shí)例實(shí)施例的第一或第二方面相關(guān)的特征將被進(jìn)行原樣描述。但是應(yīng)該指出，第一和第二方面也可通過(guò)方法、裝置、計(jì)算機(jī)程序或系統(tǒng)共同實(shí)現(xiàn)。
[0019]根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例例如可由裝置執(zhí)行。
[0020]裝置例如可以是服務(wù)器，例如作為電子地圖數(shù)據(jù)庫(kù)的一部分(例如，模塊O)或連接到電子地圖數(shù)據(jù)庫(kù)的服務(wù)器，其中電子地圖數(shù)據(jù)庫(kù)至少存儲(chǔ)CAR。另外在其它實(shí)例中，裝置然后可執(zhí)行獲取(例如，經(jīng)由無(wú)線或有線通信鏈路接收)檢測(cè)數(shù)據(jù)(例如，從直接或間接地從終端)和檢測(cè)負(fù)命中的操作。
[0021]備選地，裝置例如可以是終端。另外在其它實(shí)例中，裝置然后可執(zhí)行檢測(cè)負(fù)命中，以及產(chǎn)生和獲取檢測(cè)數(shù)據(jù)中的至少一者的操作。裝置例如然后可以至少存儲(chǔ)CAR。
[0022]終端可以是移動(dòng)終端(例如，便攜式設(shè)備、例如移動(dòng)電話、個(gè)人數(shù)字助理、膝上型或平板計(jì)算機(jī)，這只是其中一些實(shí)例)或固定的(靜止的)終端(例如，傳感器)。移動(dòng)終端例如可以是專用檢測(cè)數(shù)據(jù)采集設(shè)備，即，主要具有采集檢測(cè)數(shù)據(jù)目的的設(shè)備。同樣地，終端可以是便攜式設(shè)備，例如具有作為附加功能的檢測(cè)數(shù)據(jù)采集能力的移動(dòng)電話或移動(dòng)多媒體設(shè)備。在這兩個(gè)實(shí)例中，移動(dòng)終端的移動(dòng)性被用于跨覆蓋范圍，甚至跨多個(gè)覆蓋范圍收集與多個(gè)位置相關(guān)的檢測(cè)數(shù)據(jù)。
[0023]覆蓋范圍例如可被理解為其中一個(gè)或多個(gè)覆蓋提供實(shí)體提供覆蓋(例如，無(wú)線電覆蓋)的區(qū)域。例如，位于覆蓋范圍內(nèi)的終端可至少接收和解碼來(lái)自一個(gè)或多個(gè)覆蓋提供實(shí)例中的至少一者的標(biāo)識(shí)符和/或與包含一個(gè)或多個(gè)覆蓋提供實(shí)體的通信系統(tǒng)通信。在無(wú)線覆蓋實(shí)例中，覆蓋范圍依賴于覆蓋提供實(shí)體(尤其是天線射束寬度和定位、傳輸功率)和傳播環(huán)境(尤其是干擾元件導(dǎo)致的路徑損耗和遮蔽)的多個(gè)參數(shù)。
[0024]CAR與覆蓋范圍關(guān)聯(lián)。CAR例如可以是或至少被期望作為覆蓋范圍的代表。但是，在CAR與實(shí)際覆蓋范圍之間至少可能發(fā)生臨時(shí)偏差，例如在覆蓋范圍改變或移動(dòng)的情況下。
[0025]CAR例如可借助模型表示覆蓋范圍。該模型例如可以是表示覆蓋范圍的嚴(yán)格界限的模型，或者是在統(tǒng)計(jì)意義上表示覆蓋范圍的模型(例如，借助概率(密度)函數(shù))。覆蓋范圍的此類統(tǒng)計(jì)表示的實(shí)例為多峰正態(tài)分布。CAR可與單個(gè)CPE提供的覆蓋范圍相關(guān)，但是也可以與多個(gè)CPE的覆蓋范圍相關(guān)。CAR例如可以與無(wú)線網(wǎng)絡(luò)控制器(RNC)的覆蓋范圍、位置區(qū)代碼(LAC)指定的覆蓋范圍，甚至是運(yùn)營(yíng)商或國(guó)家的覆蓋范圍相關(guān)。
[0026]CAR可以只是覆蓋范圍的粗糙模型，例如橢圓或多邊形模型。CAR也可由區(qū)域網(wǎng)格所構(gòu)成的一組網(wǎng)格組成。然后，CAR的粒度可通過(guò)區(qū)域網(wǎng)格的粒度定義。
[0027]CPE的非限制性實(shí)例是線路綁定或無(wú)線CS的CPE。例如，CPE可以是蜂窩無(wú)線電CS的基站，例如第二代(2G)、第三代(3G)或第四代(4G) CS，或者是非蜂窩無(wú)線電CS的AP或信號(hào)浮標(biāo)，例如WLAN系統(tǒng)、全球互通微波存取(WiMAX)系統(tǒng)、Bluetooth系統(tǒng)、射頻識(shí)別(RFID)系統(tǒng)、廣播系統(tǒng)(例如數(shù)字視頻廣播(DVB)、數(shù)字音頻廣播(DAB)或調(diào)頻(FM)/調(diào)幅(AM)廣播、近場(chǎng)通信(NFC)系統(tǒng)等)。
[0028]覆蓋范圍類別例如與提供覆蓋范圍的運(yùn)行商(例如，網(wǎng)絡(luò)運(yùn)營(yíng)商)和/或用于提供覆蓋范圍的技術(shù)(例如蜂窩移動(dòng)無(wú)線電或WLAN或Bluetooth)和/或標(biāo)準(zhǔn)(蜂窩移動(dòng)無(wú)線電實(shí)例中的GSM或UMTS或LTE或CDMA/CDMA2000)相關(guān)。類別可組合一個(gè)或多個(gè)網(wǎng)絡(luò)運(yùn)營(yíng)商和/或技術(shù)和/或標(biāo)準(zhǔn)。因此，第一類覆蓋范圍例如可與一個(gè)技術(shù)(蜂窩移動(dòng)無(wú)線電)和兩個(gè)標(biāo)準(zhǔn)(GSM和UMTS)提供的覆蓋范圍相關(guān)。第二類覆蓋范圍例如可包括僅與WLAN接入點(diǎn)相關(guān)的覆蓋范圍。有一類覆蓋范圍不一定需要被明確地通知或指示。例如，有一類覆蓋范圍可源自與覆蓋范圍相關(guān)的標(biāo)識(shí)符。
[0029]檢測(cè)數(shù)據(jù)例如可由終端產(chǎn)生(例如，通過(guò)測(cè)量)，該終端能夠判定自己位置(例如，自己的當(dāng)前位置)、檢測(cè)一個(gè)或多個(gè)覆蓋范圍以及判定分別與被檢測(cè)到的覆蓋范圍相關(guān)的各個(gè)標(biāo)識(shí)符。同樣，檢測(cè)數(shù)據(jù)可由終端之外的實(shí)體例如基于終端監(jiān)視導(dǎo)出。
[0030]覆蓋范圍例如可由終端檢測(cè)，前提是終端能夠接收由提供覆蓋范圍的CPE以預(yù)定的最低質(zhì)量(例如，根據(jù)信噪比或信噪與干擾比定義)發(fā)送的一個(gè)或多個(gè)信號(hào)(例如，廣播信道)，和/或能夠至少部分地接收并正確地解碼由提供覆蓋范圍的CPE發(fā)送的一個(gè)或多個(gè)信號(hào)(例如，廣播)，和/或能夠接收和正確地解碼提供覆蓋范圍的CPE的標(biāo)識(shí)符(例如，媒體訪問(wèn)控制(MAC)地址或另一標(biāo)識(shí)符)。從覆蓋提供實(shí)體接收信號(hào)或信息(因此檢測(cè)覆蓋提供實(shí)體所提供的覆蓋范圍)例如可能需要終端在技術(shù)上能夠接收此類信號(hào)或信息。因此，終端必須支持覆蓋提供實(shí)體所使用的傳輸技術(shù)(例如，通信標(biāo)準(zhǔn))。從覆蓋提供實(shí)體接收信號(hào)或信息(因此檢測(cè)覆蓋提供實(shí)體所提供的覆蓋范圍)還可能需要終端能夠與覆蓋提供實(shí)體通信，或者至少?gòu)母采w提供實(shí)體接收信號(hào)或信息。
[0031]與覆蓋范圍相關(guān)的標(biāo)識(shí)符例如可標(biāo)識(shí)覆蓋范圍和/或提供覆蓋范圍的覆蓋提供實(shí)體。此類標(biāo)識(shí)符的非限制性實(shí)例包括蜂窩小區(qū)標(biāo)識(shí)符(例如，在2G移動(dòng)通信系統(tǒng)的覆蓋范圍實(shí)例中使用的移動(dòng)設(shè)備國(guó)家代碼(MCC)、移動(dòng)設(shè)備網(wǎng)絡(luò)代碼(MNC)、位置區(qū)碼(LAC)、和/或小區(qū)標(biāo)識(shí)(CID)、在3G移動(dòng)通信系統(tǒng)實(shí)例中使用的UTRAN小區(qū)ID (UC-1D)，或者在4G通信系統(tǒng)實(shí)例中使用的LTE小區(qū)標(biāo)識(shí))、WLAN接入點(diǎn)的標(biāo)識(shí)符(例如，WLAN接入點(diǎn)的媒體訪問(wèn)控制(MAC)標(biāo)識(shí)符)。
[0032]位置例如可以由終端例如基于衛(wèi)星定位系統(tǒng)(如，全球定位系統(tǒng)(GPS)、伽利略衛(wèi)星定位系統(tǒng)或GL0NASS系統(tǒng)或它們的增強(qiáng)版本，例如輔助型GPS (A-GPS))判定(例如，測(cè)量或估計(jì))。同樣，也可使用非衛(wèi)星定位系統(tǒng)判定終端的位置，例如基于三角測(cè)量，或者通過(guò)用戶將位置輸入終端來(lái)判定。備選地，位置例如也可由終端之外的實(shí)體判定，例如支持終端通信的通信系統(tǒng)的組件(例如，無(wú)線網(wǎng)絡(luò)控制器RNC)。
[0033]檢測(cè)數(shù)據(jù)中包括的位置數(shù)據(jù)(例如，坐標(biāo))和一個(gè)或多個(gè)標(biāo)識(shí)符例如可通過(guò)以下方式彼此相關(guān):其中位置數(shù)據(jù)指示當(dāng)終端能夠檢測(cè)分別與標(biāo)識(shí)符相關(guān)的所有覆蓋范圍時(shí)該終端的位置。因此，檢測(cè)數(shù)據(jù)只能包括位置數(shù)據(jù)所指示的位置上的終端可檢測(cè)到的覆蓋范圍的各個(gè)標(biāo)識(shí)符。
[0034]檢測(cè)數(shù)據(jù)例如可以是所謂的“指紋”。檢測(cè)數(shù)據(jù)可包括進(jìn)一步的參數(shù)，例如所接收的信號(hào)強(qiáng)度、干擾信號(hào)碼功率、芯片功率、定時(shí)超前、路徑損耗或其它被用于推導(dǎo)終端到覆蓋提供實(shí)體的距離和/或終端所體驗(yàn)的覆蓋質(zhì)量的參數(shù)。
[0035]檢測(cè)數(shù)據(jù)例如可定期產(chǎn)生(例如，以預(yù)定的時(shí)間間隔)，或者響應(yīng)于一個(gè)或多個(gè)觸發(fā)事件(例如在終端可檢測(cè)(例如，當(dāng)前可檢測(cè))的覆蓋范圍集每次發(fā)生更改時(shí))或響應(yīng)于明確的請(qǐng)求而產(chǎn)生。在定期產(chǎn)生實(shí)例中，例如，產(chǎn)生檢測(cè)數(shù)據(jù)的時(shí)間(或頻率)可由終端或另一實(shí)體控制。
[0036]檢測(cè)數(shù)據(jù)例如可由終端的組件獲取，另外，負(fù)命中計(jì)數(shù)器的計(jì)數(shù)的增加也可由終端執(zhí)行。備選地，檢測(cè)數(shù)據(jù)可由終端之外的單元接收(例如，經(jīng)由有線或無(wú)線通信鏈路)，例如服務(wù)器，另外，負(fù)命中計(jì)數(shù)器的計(jì)數(shù)的增加也可由其它單元執(zhí)行。
[0037]區(qū)域例如對(duì)應(yīng)于完整的CAR，或者只能是其一部分。例如，區(qū)域可以是CAR的多個(gè)區(qū)域的一部分。區(qū)域例如可以是位于CAR上的多個(gè)區(qū)域所構(gòu)成的區(qū)域網(wǎng)格。區(qū)域網(wǎng)格中的區(qū)域例如可以呈矩形，同樣也可以呈現(xiàn)出其它形狀(例如，三角形或六邊形)。另外，一些區(qū)域可以呈矩形(例如，位于CAR中心的附近)，有些區(qū)域呈非矩形(例如，位于CAR的邊界)。區(qū)域網(wǎng)格例如可以是用于參考地球上位置的全球網(wǎng)格。
[0038]CAR例如可存儲(chǔ)在數(shù)據(jù)庫(kù)(例如，所謂的電子地圖數(shù)據(jù)庫(kù))中。存儲(chǔ)在數(shù)據(jù)庫(kù)中的CAR例如可基于分別與CAR關(guān)聯(lián)的覆蓋范圍的各個(gè)標(biāo)識(shí)符在數(shù)據(jù)庫(kù)中被訪問(wèn)(在數(shù)據(jù)庫(kù)中，覆蓋范圍的標(biāo)識(shí)符然后也標(biāo)識(shí)CAR)。存儲(chǔ)由一組區(qū)域(區(qū)域網(wǎng)格中的區(qū)域)構(gòu)成的CAR的一種可能的形式是為區(qū)域網(wǎng)格中的區(qū)域分配標(biāo)識(shí)符，并且將構(gòu)成CAR的區(qū)域與CAR的關(guān)聯(lián)覆蓋范圍的標(biāo)識(shí)符進(jìn)行關(guān)聯(lián)。例如，此操作可通過(guò)為區(qū)域網(wǎng)格中的區(qū)域的每個(gè)標(biāo)識(shí)符分配包括該區(qū)域的所有CAR的標(biāo)識(shí)符(如果有)來(lái)完成。
[0039]如果滿足條件(i)-(iii)中的至少全部，尤其是僅當(dāng)滿足條件(i)-(iii)中的至少全部，則檢測(cè)負(fù)命中。負(fù)命中可被視為在獲取檢測(cè)數(shù)據(jù)時(shí)發(fā)生，該檢測(cè)數(shù)據(jù)指示位置位于CAR的區(qū)域內(nèi)(該區(qū)域也可對(duì)應(yīng)于整個(gè)CAR)，但是與CAR關(guān)聯(lián)的覆蓋范圍不能在檢測(cè)數(shù)據(jù)中識(shí)別到，盡管與CAR關(guān)聯(lián)的覆蓋范圍的類別與在檢測(cè)中識(shí)別的或至少被期望在檢測(cè)中識(shí)別的覆蓋區(qū)域的至少一個(gè)類別匹配。
[0040]其中應(yīng)該指出，三個(gè)條件(i)-(iii)不必一定由所述裝置明確地檢查，只要在檢測(cè)到所述負(fù)命中時(shí)給出它們便可。例如，如果不存在覆蓋范圍的不同類別，即，如果所有覆蓋范圍具有同一類別(例如，檢測(cè)數(shù)據(jù)僅與WLAN覆蓋范圍相關(guān)，因?yàn)樗鼋K端只能檢測(cè)WLAN覆蓋范圍，并且只有WLAN的CAR覆蓋范圍存在)，則沒(méi)必要明確地檢查條件⑴。這樣，只需檢查能夠檢測(cè)負(fù)命中的條件(ii)和(iii)。
[0041]條件(iii)確保不能檢測(cè)到任何負(fù)命中，否則(在缺少條件(iii)的情況下)，將由與另一覆蓋范圍類別(與具有針對(duì)其維護(hù)負(fù)命中計(jì)數(shù)的區(qū)域的CAR關(guān)聯(lián)的覆蓋范圍類別之外的類別)相關(guān)的檢測(cè)導(dǎo)致。例如，如果所接收的檢測(cè)數(shù)據(jù)所包括的位置位于只與GSM小區(qū)相關(guān)的區(qū)域內(nèi)(因此，不一定包含WLAN覆蓋范圍的標(biāo)識(shí)符)，則應(yīng)該不會(huì)檢測(cè)到與WLAN覆蓋范圍關(guān)聯(lián)的CAR的區(qū)域的負(fù)命中。其中，例如，如果具有特定類別的覆蓋范圍(例如，WLAN覆蓋范圍)的標(biāo)識(shí)符包括在檢測(cè)數(shù)據(jù)中，則很明顯，該檢測(cè)數(shù)據(jù)與該覆蓋范圍(WLAN覆蓋范圍)的類別相關(guān)。例如，如果沒(méi)有任何覆蓋范圍標(biāo)識(shí)符包含在檢測(cè)數(shù)據(jù)中，則例如可根據(jù)終端的類型和/或特性和/或功能推斷在所述終端檢測(cè)到此類覆蓋范圍的情況下希望哪些覆蓋范圍類別包含在檢測(cè)數(shù)據(jù)中。例如，有關(guān)終端的類型和/或特性和/或功能的信息可被包括在檢測(cè)數(shù)據(jù)中。所述功能例如可指示所述終端能夠和/或被允許檢測(cè)到哪些類型。
[0042]而且，條件(i)-(iii)的編號(hào)決不應(yīng)該指示檢測(cè)的順序或這些條件的優(yōu)先級(jí)。
[0043]基于根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例的第一方面，使用和/或提供(例如，發(fā)送到另一實(shí)體，例如經(jīng)由有線或無(wú)線連接)至少有關(guān)被檢測(cè)到的負(fù)命中(可能是進(jìn)一步的參數(shù)，例如下面描述的有關(guān)被檢測(cè)到的正命中和/或閾值的信息)以判定所述CAR的區(qū)域應(yīng)該保持作為所述CAR的一部分還是應(yīng)該從所述CAR中移除。例如，如果對(duì)所檢測(cè)到的CAR區(qū)域的負(fù)命中進(jìn)行計(jì)數(shù)的負(fù)命中計(jì)數(shù)器的計(jì)數(shù)增加(例如，超過(guò)閾值)，則可認(rèn)為與該負(fù)命中相關(guān)的所述CAR的區(qū)域不再是所述范圍的代表，應(yīng)該被移除。
[0044]在此第一方面，所述判定例如可以由執(zhí)行所述檢測(cè)數(shù)據(jù)的產(chǎn)生或獲取以及所述負(fù)命中的檢測(cè)的同一裝置執(zhí)行，或者由另一裝置執(zhí)行，例如由有關(guān)所檢測(cè)到的負(fù)命中的信息被提供給的裝置執(zhí)行。
[0045]在此第一方面，因此可檢測(cè)是否至少CAR的區(qū)域已過(guò)時(shí)。例如，通過(guò)檢測(cè)所述CAR的多個(gè)區(qū)域的各個(gè)負(fù)命中(例如使用各個(gè)負(fù)命中計(jì)數(shù)器跟蹤它們)，可執(zhí)行所述覆蓋范圍的已過(guò)時(shí)區(qū)域的高粒度檢測(cè)，此操作例如在收縮或移動(dòng)已存在關(guān)聯(lián)CAR的覆蓋范圍的情況下非常有用。
[0046]基于此第一方面，根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例例如進(jìn)一步包括判定所述CAR的所述區(qū)域應(yīng)該保持作為所述CAR的一部分還是應(yīng)該從所述CAR中移除。所述判定例如可在每次檢測(cè)到負(fù)命中時(shí)，或在經(jīng)過(guò)預(yù)定義的或(例如，自適應(yīng)地)確定的時(shí)間段(定期地)時(shí)，和/或在檢測(cè)到所述CAR的所述區(qū)域的預(yù)定義的或(例如，自適應(yīng)地)確定的負(fù)命中數(shù)時(shí)執(zhí)行。所述判定例如然后可基于有關(guān)各個(gè)被檢測(cè)到的負(fù)命中的信息針對(duì)CAR的所有區(qū)域執(zhí)行。
[0047]基于此第一方面，根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例例如進(jìn)一步包括在已經(jīng)判定應(yīng)該移除CAR的區(qū)域之后，從所述CAR中移除或觸發(fā)從所述CAR中移除所述CAR的所述區(qū)域(例如，通過(guò)從存儲(chǔ)所述CAR或其表示的數(shù)據(jù)中刪除相關(guān)數(shù)據(jù)項(xiàng)，或者不再將相關(guān)數(shù)據(jù)項(xiàng)存儲(chǔ)在所述數(shù)據(jù)庫(kù)內(nèi))。例如，可移除所述CAR的所述區(qū)域與所述CAR的關(guān)聯(lián)覆蓋范圍的標(biāo)識(shí)符之間的關(guān)聯(lián)。當(dāng)區(qū)域從CAR中移除時(shí)，進(jìn)一步存儲(chǔ)的有關(guān)該區(qū)域的信息(例如，在該區(qū)域中接收的信號(hào)的接收(Rx)強(qiáng)度樣本(并在指紋中報(bào)告))也應(yīng)該被移除。
[0048]基于此第一方面，根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例例如進(jìn)一步包括:如果檢測(cè)到所述CAR的所述區(qū)域的負(fù)命中，則增加針對(duì)所述CAR的所述區(qū)域維護(hù)的負(fù)命中計(jì)數(shù)器的計(jì)數(shù)，其中有關(guān)被檢測(cè)到的負(fù)命中的信息是所述負(fù)命中計(jì)數(shù)器。因此，所述負(fù)命中計(jì)數(shù)器累積一段時(shí)間上所述覆蓋范圍的所述區(qū)域的負(fù)命中檢測(cè)。所述負(fù)命中計(jì)數(shù)器例如以整數(shù)的形式對(duì)負(fù)命中進(jìn)行計(jì)數(shù)，該整數(shù)從O開(kāi)始并且在每次滿足條件(i)-(iii)時(shí)遞增。至少針對(duì)所述CAR的所述區(qū)域維護(hù)該計(jì)數(shù)器。如果所述CAR具有多個(gè)區(qū)域，例如可針對(duì)這些區(qū)域中的部分或全部設(shè)置各個(gè)負(fù)命中計(jì)數(shù)器。如果滿足(i)-(iii)中的至少全部，則所述負(fù)命中計(jì)數(shù)器的計(jì)數(shù)遞增。例如僅在滿足(i)-(iii)中的至少全部時(shí)增加。當(dāng)所述負(fù)命中計(jì)數(shù)器超過(guò)預(yù)定義的或(例如，自適應(yīng)地)確定的閾值，則例如可觸發(fā)判定所述區(qū)域應(yīng)該從所述CAR中移除。備選地，所述負(fù)命中計(jì)數(shù)器可在經(jīng)過(guò)預(yù)定義的或(例如，自適應(yīng)地)確定的時(shí)間段之后進(jìn)行分析。例如，所述負(fù)命中計(jì)數(shù)器然后可被再次重置為O。
[0049]基于此第一方面，根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例例如進(jìn)一步包括:(僅)當(dāng)滿足以下條件(i)-(ii)中的至少全部時(shí)，針對(duì)所述CAR的所述區(qū)域檢測(cè)正命中:
[0050](i)所述檢測(cè)數(shù)據(jù)中包括的所述終端的所述位置位于所述區(qū)域內(nèi)，以及
[0051](ii)所述檢測(cè)數(shù)據(jù)包括與所述CAR的關(guān)聯(lián)覆蓋范圍相關(guān)的標(biāo)識(shí)符，至少有關(guān)所述被檢測(cè)到的正命中和所述被檢測(cè)到的負(fù)命中中的至少一者的信息被提供和/或使用以判定所述CAR的所述區(qū)域應(yīng)該保持作為所述CAR的一部分還是應(yīng)該從所述CAR中移除。
[0052]正命中是這樣一個(gè)事件，其中同時(shí)報(bào)告終端的位置與覆蓋范圍(與具有針對(duì)其維護(hù)正命中計(jì)數(shù)器的區(qū)域的CAR關(guān)聯(lián))的標(biāo)識(shí)符(借助所述檢測(cè)數(shù)據(jù))并且所述終端的所述位置位于所述CAR的區(qū)域內(nèi)。因此，CAR的區(qū)域中的正命中給出所述CAR的所述區(qū)域仍為最新的指不。
[0053]例如在經(jīng)過(guò)預(yù)定義的時(shí)間間隔和/或在負(fù)命中數(shù)超過(guò)預(yù)定義的閾值(以允許對(duì)覆蓋范圍的變化做出快速響應(yīng))之后，可使用有關(guān)被檢測(cè)到的正命中以及有關(guān)被檢測(cè)到的負(fù)命中的信息(例如，連同進(jìn)一步的參數(shù)，例如預(yù)定義的閾值和/或有關(guān)從鄰近區(qū)域檢測(cè)到的負(fù)命中和/或檢測(cè)到的正命中的信息)判定所述CAR的區(qū)域應(yīng)該保持作為所述CAR的一部分(例如，最新)還是應(yīng)該移除(例如，過(guò)時(shí))。其中，正命中的檢測(cè)可被視為一種針對(duì)負(fù)命中檢測(cè)的計(jì)數(shù)器平衡。例如可以防止移除這樣的區(qū)域:針對(duì)該區(qū)域，所接收到的命中大部分為正命中，只有幾個(gè)是負(fù)命中，因?yàn)榭芍?，?fù)命中很有可能錯(cuò)誤。這些錯(cuò)誤的負(fù)命中例如可以在終端一次只能檢測(cè)到有限數(shù)量的覆蓋范圍(例如，具有同一類別，例如只有6個(gè)GSM覆蓋范圍，但是在沒(méi)有限制的情況下，終端可檢測(cè)到8個(gè)覆蓋范圍)時(shí)發(fā)生。另外，覆蓋范圍中的空穴(例如，未被CAR反映(例如，在橢圓模式的情況下))可導(dǎo)致錯(cuò)誤的負(fù)命中(因?yàn)槲锢碓?，這樣便不可能檢測(cè)覆蓋范圍)。
[0054]基于此第一方面，根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例例如進(jìn)一步包括在檢測(cè)到所述CAR的所述區(qū)域的正命中時(shí)增加針對(duì)所述CAR的所述區(qū)域維護(hù)的正命中計(jì)數(shù)器的計(jì)數(shù)，至少所述正命中計(jì)數(shù)器和所述負(fù)命中計(jì)數(shù)器被提供和/或使用以判定所述CAR的所述區(qū)域應(yīng)該保持作為所述CAR的一部分還是應(yīng)該從所述CAR中移除。
[0055]其中，例如如果所述負(fù)命中計(jì)數(shù)器大于所述正命中計(jì)數(shù)器，或者如果所述負(fù)命中計(jì)數(shù)器與所述正命中計(jì)數(shù)器之間的差異或比率超過(guò)預(yù)定義或確定的閾值，則判定(在判定步驟中)所述區(qū)域應(yīng)該從所述CAR中移除。如上所述，該判定例如可在經(jīng)過(guò)預(yù)定義的時(shí)間段，或者在所述負(fù)命中計(jì)數(shù)器超過(guò)預(yù)定義的閾值之后執(zhí)行，這只是其中的一些例子。
[0056]為了防止正命中計(jì)數(shù)器的計(jì)數(shù)針對(duì)不被(不再被)與CAR關(guān)聯(lián)的覆蓋范圍覆蓋，還可以有利地在檢測(cè)正(和/或負(fù))命中針對(duì)(當(dāng)前)已獲取的和/或已產(chǎn)生的檢測(cè)數(shù)據(jù)執(zhí)行之前，判定所述CAR的所述區(qū)域應(yīng)該保持作為所述CAR的一部分還是應(yīng)該從所述CAR中移除。例如，可基于之前獲取的和/或產(chǎn)生的檢測(cè)數(shù)據(jù)執(zhí)行該判定。
[0057]在根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例中，該判定可在經(jīng)過(guò)確定的時(shí)間段之后和/或在所述負(fù)命中計(jì)數(shù)器超過(guò)確定的閾值時(shí)執(zhí)行。所述確定的時(shí)間段和/或所述確定的閾值例如可以預(yù)定義和/或自適應(yīng)地確定。例如，所述時(shí)間段和/或所述閾值可基于有關(guān)CAR狀態(tài)的信息(例如，至少針對(duì)CAR的區(qū)域產(chǎn)生和/或獲取檢測(cè)數(shù)據(jù)時(shí)所使用的頻率)自適應(yīng)。該判定也可例如通過(guò)上述產(chǎn)生和/或獲取檢測(cè)數(shù)據(jù)來(lái)觸發(fā)。
[0058]根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例例如進(jìn)一步包括基于所述檢測(cè)數(shù)據(jù)(例如，僅基于或?qū)ｉT(mén)基于其中的位置信息)以及基于包括有關(guān)多個(gè)CAR的信息和有關(guān)它們的關(guān)聯(lián)覆蓋范圍的信息的數(shù)據(jù)庫(kù)，判定由一個(gè)或多個(gè)覆蓋范圍構(gòu)成的第一集，該第一集至少包括與具有所述區(qū)域(在滿足各個(gè)條件的情況下，針對(duì)其檢測(cè)到負(fù)命中或正命中)的所述CAR關(guān)聯(lián)的所述覆蓋范圍。所述數(shù)據(jù)庫(kù)例如可包括有關(guān)多個(gè)CAR的信息以及與所述CAR關(guān)聯(lián)的覆蓋范圍的各個(gè)標(biāo)識(shí)符。如上所述，所述數(shù)據(jù)庫(kù)例如可存儲(chǔ)區(qū)域網(wǎng)格中所有區(qū)域的標(biāo)識(shí)符，并且存儲(chǔ)針對(duì)該區(qū)域網(wǎng)格中的每個(gè)區(qū)域，分別與包括該區(qū)域的CAR關(guān)聯(lián)的各個(gè)覆蓋范圍的一個(gè)或多個(gè)標(biāo)識(shí)符的列表。這個(gè)由一個(gè)或多個(gè)覆蓋范圍構(gòu)成的集至少包括具有針對(duì)其執(zhí)行負(fù)命中(或正命中)檢測(cè)的區(qū)域的CAR。有關(guān)由一個(gè)或多個(gè)覆蓋范圍構(gòu)成的第一集的判定例如可在檢測(cè)所述負(fù)命中(或正命中)之前執(zhí)行。
[0059]所述由一個(gè)或多個(gè)覆蓋范圍構(gòu)成的第一集例如可被判定為包括具有以下特征的每個(gè)覆蓋范圍:(i)與包括在所述數(shù)據(jù)庫(kù)中并且覆蓋所述終端的所述位置的CAR關(guān)聯(lián)，以及(?)其類別與其中各個(gè)標(biāo)識(shí)符包括在或至少被期望包括在所述檢測(cè)數(shù)據(jù)中的所述一個(gè)或多個(gè)覆蓋范圍的至少一個(gè)類別匹配。如果所述CAR基于區(qū)域網(wǎng)格被存儲(chǔ)在所述數(shù)據(jù)庫(kù)中，則所述由一個(gè)或多個(gè)覆蓋范圍構(gòu)成的第一集例如可通過(guò)以下方式識(shí)別:根據(jù)所述數(shù)據(jù)庫(kù)識(shí)別所述數(shù)據(jù)庫(kù)中具有以下特征的所有覆蓋范圍:這些覆蓋范圍相對(duì)于至少被期望位于所述檢測(cè)數(shù)據(jù)中的覆蓋范圍類別而言具有匹配的覆蓋范圍類別；并且這些覆蓋范圍進(jìn)一步具有各個(gè)關(guān)聯(lián)的CAR(包含這樣的區(qū)域(來(lái)自區(qū)域網(wǎng)格):該區(qū)域包括在所述檢測(cè)數(shù)據(jù)中指示的所述終端的所述位置)。該區(qū)域然后可以是在滿足各個(gè)條件的情況下，針對(duì)其檢測(cè)到所述負(fù)命中(或正命中)的區(qū)域。在這里，用于在所述數(shù)據(jù)庫(kù)中存儲(chǔ)多個(gè)CAR的區(qū)域網(wǎng)格因而與包含針對(duì)其檢測(cè)到所述負(fù)命中(或正命中)的區(qū)域的區(qū)域網(wǎng)格相同(但情況并非一定如此，下面將做出更詳細(xì)的描述)。
[0060]在針對(duì)所述CAR的所述區(qū)域檢測(cè)到所述負(fù)命中的情況下，所述CAR與已針對(duì)其查明沒(méi)有各個(gè)相關(guān)的標(biāo)識(shí)符包括在所述檢測(cè)數(shù)據(jù)中的覆蓋范圍的第一集的覆蓋范圍關(guān)聯(lián)。這樣當(dāng)所述覆蓋范圍的第一集已被判定時(shí)，僅通過(guò)排除尚未在所述檢測(cè)數(shù)據(jù)中識(shí)別的覆蓋范圍，從所述一個(gè)或多個(gè)覆蓋范圍構(gòu)成的第一集中識(shí)別分別與具有應(yīng)該針對(duì)其檢查各個(gè)負(fù)命中的區(qū)域(如果所述CAR基于區(qū)域網(wǎng)格存儲(chǔ)在所述數(shù)據(jù)庫(kù)中，則該區(qū)域也已經(jīng)通過(guò)判定所述由一個(gè)或多個(gè)覆蓋范圍構(gòu)成的第一集獲知)的CAR關(guān)聯(lián)的覆蓋范圍。
[0061]在除了負(fù)命中之外也檢查正命中的情況下，為了針對(duì)所述CAR的所述區(qū)域檢測(cè)所述正命中，所述CAR與第一覆蓋范圍集中具有以下特征的覆蓋范圍關(guān)聯(lián):針對(duì)該覆蓋范圍，已檢查到個(gè)別相關(guān)的標(biāo)識(shí)符包括在所述檢測(cè)數(shù)據(jù)中。這樣，所述由一個(gè)或多個(gè)覆蓋范圍構(gòu)成的第一集可用作檢查檢測(cè)所述正命中還是所述負(fù)命中的基礎(chǔ)。
[0062]備選地，所述由一個(gè)或多個(gè)覆蓋范圍構(gòu)成的第一集例如可被判定為包括與具有以下特征的CAR關(guān)聯(lián)的每個(gè)覆蓋范圍:該CAR包括在所述數(shù)據(jù)庫(kù)中，并且當(dāng)以第一粒度表示時(shí)，覆蓋所述終端的所述位置并且其類別與其中各個(gè)標(biāo)識(shí)符包括在或至少被期望包括在所述檢測(cè)數(shù)據(jù)中的所述一個(gè)或多個(gè)覆蓋范圍的至少一個(gè)類別匹配，其中在針對(duì)所述CAR的所述區(qū)域檢測(cè)到負(fù)命中的情況下，所述CAR與所述第一覆蓋范圍集中具有以下特征的覆蓋范圍關(guān)聯(lián):對(duì)于該覆蓋范圍，已檢查到?jīng)]有個(gè)別相關(guān)的標(biāo)識(shí)符包括在所述檢測(cè)數(shù)據(jù)中，并且檢查到該覆蓋范圍與具有以下特征的CAR關(guān)聯(lián):當(dāng)以比所述第一粒度精細(xì)的第二粒度表示時(shí)，仍覆蓋所述終端的所述位置。在此，所述由一個(gè)或多個(gè)覆蓋范圍構(gòu)成的第一集基于所述CAR的第一粒度表示判定(例如，基于具有第一粒度的區(qū)域網(wǎng)格，該區(qū)域網(wǎng)格例如通過(guò)區(qū)域網(wǎng)格中區(qū)域的維度定義)。根據(jù)這個(gè)由一個(gè)或多個(gè)覆蓋范圍構(gòu)成的第一集，排除在所述檢測(cè)數(shù)據(jù)中定義的覆蓋范圍。接下來(lái)，對(duì)于剩余的覆蓋范圍，基于分別與所述剩余覆蓋范圍關(guān)聯(lián)的CAR的第二粒度表示檢查它/它們是否仍包含所述終端的所述位置。這樣得到具有應(yīng)該針對(duì)其檢測(cè)負(fù)命中的區(qū)域的所有CAR。所述CAR的所述第二粒度表示例如基于具有比所述第一粒度精細(xì)的第二粒度的區(qū)域網(wǎng)格，其中所述粒度例如再次通過(guò)該區(qū)域網(wǎng)格中的區(qū)域的維度定義。所述CAR的所述第二粒度表示例如也可以與以下情況相關(guān):其中所述判定基于所述CAR本身，以便所述CAR的所述第二粒度表示對(duì)應(yīng)于所述CAR (例如，等于CAR)。
[0063]使用比所述第二粒度粗糙的所述第一粒度可以降低判定由所述一個(gè)或多個(gè)覆蓋范圍構(gòu)成的第一集的初始計(jì)算復(fù)雜度(可在具有多個(gè)CAR的情況下考慮)。對(duì)于所述一個(gè)或多個(gè)覆蓋范圍構(gòu)成的第一集中的覆蓋范圍(通常指示很少的覆蓋范圍，它們可進(jìn)一步通過(guò)排除已經(jīng)在所述檢測(cè)數(shù)據(jù)中識(shí)別的覆蓋范圍來(lái)減少)，可應(yīng)用基于具有較高計(jì)算復(fù)雜度的所述第二粒度的檢查，從而導(dǎo)致整體計(jì)算復(fù)雜度顯著降低。
[0064]在除了負(fù)命中之外也檢查正命中的情況下，為了針對(duì)所述CAR的所述區(qū)域檢測(cè)正命中，所述CAR與第一覆蓋范圍集中具有以下特征的覆蓋范圍關(guān)聯(lián):針對(duì)該覆蓋范圍，已檢查到個(gè)別相關(guān)的標(biāo)識(shí)符包括在所述檢測(cè)數(shù)據(jù)中，并且該覆蓋范圍與當(dāng)以所述第二粒度表示時(shí)，仍覆蓋所述終端的所述位置的CAR關(guān)聯(lián)。如果所述終端的所述位置不在位于所述CAR中，例如可執(zhí)行異常處理。
[0065]而且，所述CAR的所述區(qū)域(針對(duì)其檢測(cè)負(fù)命中)例如可基于所述第二粒度形成。因此，針對(duì)其檢測(cè)負(fù)命中(或正命中)的區(qū)域可從具有第二粒度的區(qū)域網(wǎng)格(可被理解為“活動(dòng)檢測(cè)網(wǎng)格”)中提出。這樣，當(dāng)基于分別與所述剩余覆蓋范圍關(guān)聯(lián)的所述CAR的所述第二粒度表示檢查它/它們是否仍包含所述終端的所述位置時(shí)，作為副產(chǎn)品，獲取針對(duì)其檢測(cè)所述負(fù)命中的區(qū)域(“活動(dòng)檢測(cè)網(wǎng)格”的區(qū)域)作為包括所述終端的所述位置的區(qū)域。
[0066]所述第二粒度例如可以是所述第一粒度的整數(shù)倍。額外地或備選地，具有所述第一粒度的區(qū)域網(wǎng)格和具有所述第二粒度的區(qū)域網(wǎng)格可以對(duì)齊。這樣，例如如果整數(shù)倍為n，則具有所述第一粒度的區(qū)域網(wǎng)格中的每個(gè)區(qū)域可包括具有所述第二粒度的區(qū)域網(wǎng)格中的η個(gè)區(qū)域。
[0067]在根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例中，所述區(qū)域例如可以是可通過(guò)將地球的經(jīng)度軸和緯度軸分為多個(gè)大小為X乘以I度的象限來(lái)獲取的象限網(wǎng)格中的象限，其中X和y為實(shí)數(shù)。數(shù)字X和y例如可以相同，從而得出正方形區(qū)域/象限。數(shù)字X和y例如可通過(guò)例如從I到100的整除因子表示，分別對(duì)應(yīng)于0.01乘以0.01度到I乘以I度的分辨率(在X = I的情況下)。數(shù)字X和y例如可以是固定值(至少相對(duì)于其中存儲(chǔ)所有對(duì)象的數(shù)據(jù)庫(kù))，但是同樣也可以進(jìn)行動(dòng)態(tài)調(diào)整。
[0068]根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例的第二方面，至少有關(guān)被檢測(cè)到的負(fù)命中的信息可備選地或額外地(相對(duì)于被使用和/或提供以判定所述覆蓋范圍表示的所述區(qū)域應(yīng)該保持作為所述CAR的一部分還是從所述CAR中移除)被使用和/或提供以判定產(chǎn)生檢測(cè)數(shù)據(jù)的頻率是否應(yīng)該增加。
[0069]基于此第二方面，根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例例如進(jìn)一步包括增加或觸發(fā)增加產(chǎn)生檢測(cè)數(shù)據(jù)的頻率。
[0070]在此第二方面，如果滿足條件(i)-(iii)，則檢測(cè)負(fù)命中(例如，基于檢測(cè)數(shù)據(jù)(例如，指紋)和數(shù)據(jù)庫(kù))。至少基于有關(guān)被檢測(cè)到的負(fù)命中，判定是否應(yīng)該增加產(chǎn)生檢測(cè)數(shù)據(jù)的頻率(例如，至少由終端執(zhí)行)。例如，如果僅出現(xiàn)單個(gè)負(fù)命中，則可以判定增加產(chǎn)生所述檢測(cè)數(shù)據(jù)的頻率，或者如果達(dá)到或超過(guò)預(yù)定義的和/或(自適應(yīng)地)確定的負(fù)命中數(shù)量，則增加產(chǎn)生所述檢測(cè)數(shù)據(jù)的頻率。
[0071]其中，每個(gè)所產(chǎn)生的檢測(cè)數(shù)據(jù)(即，當(dāng)產(chǎn)生所述檢測(cè)數(shù)據(jù)的頻率增加時(shí)又產(chǎn)生的檢測(cè)數(shù)據(jù))例如可被理解為包括所述終端的刷新(例如，當(dāng)前)位置以及所述終端(例如，當(dāng)前)檢測(cè)到的覆蓋范圍的刷新標(biāo)識(shí)符集。在一個(gè)或多個(gè)負(fù)命中的情況下增加產(chǎn)生所述檢測(cè)數(shù)據(jù)(對(duì)應(yīng)于在給定時(shí)間間隔內(nèi)產(chǎn)生的檢測(cè)數(shù)據(jù)或指紋的數(shù)量增加)的頻率的基本原理例如可以是通過(guò)增加頻率，為分析所述檢測(cè)數(shù)據(jù)以判定CAR(或其區(qū)域)是否過(guò)時(shí)的實(shí)體(諸如服務(wù)器，例如實(shí)現(xiàn)根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例的服務(wù)器)更快速地提供有關(guān)可能過(guò)時(shí)的CAR(或其區(qū)域)的信息。即，在給定的時(shí)間間隔內(nèi)，提供有關(guān)可能過(guò)時(shí)的CAR的更多信息。從而可更快地更新所述CAR和/或更快地檢測(cè)可能錯(cuò)誤報(bào)告的負(fù)命中。產(chǎn)生所述檢測(cè)數(shù)據(jù)的頻率例如在增加頻率之后經(jīng)過(guò)預(yù)定的時(shí)間段之后再次降低，或者例如響應(yīng)于分析所述檢測(cè)數(shù)據(jù)以判定所述CAR(或其區(qū)域)是否過(guò)時(shí)的實(shí)體的控制信號(hào)而再次降低。
[0072]在此第二方面，產(chǎn)生(或獲取)所述檢測(cè)數(shù)據(jù)，檢測(cè)所述負(fù)命中以及判定產(chǎn)生所述檢測(cè)數(shù)據(jù)的頻率是否應(yīng)該增加等操作例如可由產(chǎn)生所述檢測(cè)數(shù)據(jù)的所述終端執(zhí)行(基于該終端的位置以及該終端可檢測(cè)到的覆蓋范圍)。備選地，獲取所述檢測(cè)數(shù)據(jù)，檢測(cè)所述負(fù)命中以及判定產(chǎn)生所述檢測(cè)數(shù)據(jù)的頻率是否應(yīng)該增加等操作例如可由獲取(例如，直接或間接地從所述終端獲取)所述終端產(chǎn)生的所述檢測(cè)數(shù)據(jù)的服務(wù)器執(zhí)行。在判定增加產(chǎn)生所述檢測(cè)數(shù)據(jù)的頻率的情況下，相應(yīng)的控制信號(hào)例如至少可被發(fā)送到所述終端。該控制信號(hào)例如也可被發(fā)送到所述終端附近的進(jìn)一步的終端(例如，位于所述終端周圍的預(yù)定義范圍內(nèi))。包含不同于產(chǎn)生所述檢測(cè)數(shù)據(jù)(基于該數(shù)據(jù)判定增加頻率)的終端的進(jìn)一步的終端至少部分地有助于增加所述終端的位置周圍的可用檢測(cè)數(shù)據(jù)量，此外還有利于所述終端(例如，臨時(shí)地)具有缺陷，并且產(chǎn)生錯(cuò)誤的檢測(cè)數(shù)據(jù)的情況。這些錯(cuò)誤的檢測(cè)數(shù)據(jù)的影響然后通過(guò)來(lái)自進(jìn)一步的終端的校正檢測(cè)數(shù)據(jù)而減輕。
[0073]此外，以下內(nèi)容應(yīng)該被理解為需要公開(kāi):
[0074](I)根據(jù)本發(fā)明的裝置的實(shí)例實(shí)施例，該裝置被配置為執(zhí)行或包括用于執(zhí)行上面提供的根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例(帶有或不帶有所有可能的組合中的部分或全部可選特征)的各個(gè)操作或方法步驟的構(gòu)件。該裝置的構(gòu)件可通過(guò)硬件和/或軟件實(shí)現(xiàn)。它們例如可包括用于執(zhí)行程序代碼以實(shí)現(xiàn)所需功能的處理器、存儲(chǔ)所述程序代碼的存儲(chǔ)器或同時(shí)包括這兩者。備選地，它們例如可包括被設(shè)計(jì)為例如在芯片組或芯片中實(shí)現(xiàn)以實(shí)現(xiàn)所需功能的電路，例如集成電路。進(jìn)一步備選地，所述構(gòu)件可以是計(jì)算機(jī)程序代碼的功能模塊。
[0075](2)根據(jù)本發(fā)明的裝置的實(shí)例實(shí)施例，其包括至少一個(gè)處理器和至少一個(gè)包含計(jì)算機(jī)程序代碼的存儲(chǔ)器，所述至少一個(gè)存儲(chǔ)器和所述計(jì)算機(jī)程序代碼被配置為通過(guò)所述至少一個(gè)處理器使所述裝置至少執(zhí)行上面提供的根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例(帶有或不帶有所有可能的組合中的部分或全部可選特征)的操作。包括在所述存儲(chǔ)器中的所述計(jì)算機(jī)程序代碼例如可至少部分地表示用于所述處理器的軟件和/或硬件。所處存儲(chǔ)器的非限制性實(shí)例有可被所述處理器訪問(wèn)的RAM或ROM。
[0076](3)根據(jù)本發(fā)明的計(jì)算機(jī)程序的實(shí)例實(shí)例，其包括當(dāng)在處理器上執(zhí)行時(shí)，用于至少執(zhí)行上面提供的根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例(帶有或不帶有所有可能的組合中的部分或全部可選特征)的操作的各個(gè)程序代碼。所述計(jì)算機(jī)程序例如可存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是有形的存儲(chǔ)介質(zhì)。
[0077]根據(jù)本發(fā)明的裝置的實(shí)例實(shí)施例可進(jìn)一步包括用戶接口、天線和通信網(wǎng)絡(luò)接口中的至少一者。根據(jù)本發(fā)明的裝置的實(shí)例實(shí)施例例如可以是產(chǎn)生所述檢測(cè)數(shù)據(jù)的終端或獲取所述檢測(cè)數(shù)據(jù)的服務(wù)器。
[0078]根據(jù)本發(fā)明的系統(tǒng)的實(shí)例實(shí)施例包括根據(jù)本發(fā)明的裝置(例如，服務(wù)器)以及一個(gè)或多個(gè)終端。所述終端中的一者或多者例如可實(shí)現(xiàn)為根據(jù)本發(fā)明的第二方面的各個(gè)裝置。
[0079]上面提供的根據(jù)本發(fā)明的方法、裝置和計(jì)算機(jī)程序和系統(tǒng)的實(shí)例實(shí)施例及其單個(gè)特征應(yīng)該被理解為還在所有可能的彼此組合中公開(kāi)。
[0080]進(jìn)一步地，將理解，本節(jié)中的本發(fā)明呈現(xiàn)基于非限制性實(shí)例實(shí)施例。
[0081]本發(fā)明的其它特征通過(guò)結(jié)合附圖參考下面提供的詳細(xì)描述進(jìn)行闡述，并將變得顯而易見(jiàn)。但是應(yīng)該理解，附圖的設(shè)計(jì)僅用于闡述本發(fā)明，而非作為本發(fā)明的限制界定，此時(shí)應(yīng)該參考所附權(quán)利要求。進(jìn)一步應(yīng)該理解，附圖并非按比例繪制，它們僅用于概念性地示出此處描述的結(jié)構(gòu)和程序。具體而言，附圖中特征的存在不應(yīng)被視為呈現(xiàn)這些針對(duì)本發(fā)明而言具有強(qiáng)制性特征。

【專利附圖】

【附圖說(shuō)明】
[0082]在附圖中，示出:
[0083]圖1a至Ib:它們是根據(jù)本發(fā)明的系統(tǒng)的實(shí)例實(shí)施例；
[0084]圖2:它是根據(jù)本發(fā)明的裝置的實(shí)例實(shí)施例的示意性框圖，所述裝置是終端或者形成終端的一部分；
[0085]圖3:它是根據(jù)本發(fā)明的裝置的實(shí)例實(shí)施例的示意性框圖，所述裝置是服務(wù)器或者形成服務(wù)器的一部分；
[0086]圖4:它是根據(jù)本發(fā)明的有形存儲(chǔ)介質(zhì)的實(shí)例實(shí)施例的示意圖；
[0087]圖5:它是根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例的流程圖；
[0088]圖6a:它是根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例的流程圖；
[0089]圖6b:它是根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例的流程圖；
[0090]圖7:它是根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例的流程圖；
[0091]圖8:它是根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例的流程圖；
[0092]圖9a:它是根據(jù)本發(fā)明的圖1中的系統(tǒng)的方案實(shí)例的示意圖；
[0093]圖9b:它是根據(jù)本發(fā)明的圖3中的數(shù)據(jù)庫(kù)33的結(jié)構(gòu)實(shí)例的示意圖；
[0094]圖10:它是根據(jù)本發(fā)明的CAR的活動(dòng)網(wǎng)格實(shí)例的示意圖；
[0095]圖11:它是在CPE-4提供的覆蓋區(qū)域更改之后圖9a中的方案的示意圖。

【具體實(shí)施方式】
[0096]衛(wèi)星定位不能在室內(nèi)或其它陰暗的環(huán)境中正常工作。但是，各種固定的CPE在現(xiàn)代世界中無(wú)所不在。其實(shí)例包括蜂窩基站(GSM、WCDMA, TD-SCDMA, LTE、LTE-A, CDMA/CDMA2000)、WLAN接入點(diǎn)、FM廣播或TV站。這些信號(hào)在所需的幾乎任何地方具有良好的穿透力和覆蓋力。因此，它們非常適合于補(bǔ)充或替代基于衛(wèi)星的定位方法。
[0097]例如，基于蜂窩基站的定位基于數(shù)據(jù)庫(kù)(又稱為電子地圖)，該地圖包含有關(guān)覆蓋范圍/小區(qū)/接入點(diǎn)的信息。最簡(jiǎn)單的此類信息是覆蓋范圍/小區(qū)的位置信息(其中在一定程度上估計(jì)與位置信息關(guān)聯(lián)的不確定性)。更復(fù)雜的數(shù)據(jù)庫(kù)可包含基站坐標(biāo)、天線信息(方位、束寬、范圍、Tx功率等)，以及例如有關(guān)覆蓋范圍和覆蓋范圍中的Rx強(qiáng)度的信息以實(shí)現(xiàn)高精度定位。
[0098]數(shù)據(jù)庫(kù)構(gòu)建通常是基于社區(qū)的工作，其中自愿的使用者將覆蓋范圍與啟用AGNSS功能的移動(dòng)終端進(jìn)行映射。在覆蓋范圍環(huán)境不斷變化的意義上說(shuō)，過(guò)程是連續(xù)的——覆蓋范圍可從一個(gè)地方移到另一地方(網(wǎng)絡(luò)再計(jì)劃)，CPE Tx功率可更改，或者天線性質(zhì)(方位、束寬)可更改。這樣，新的樣本數(shù)據(jù)必須被時(shí)刻饋入學(xué)習(xí)系統(tǒng)，并且數(shù)據(jù)庫(kù)不斷變化。
[0099]通信網(wǎng)絡(luò)的本質(zhì)在于:它們?cè)谔砑痈笕萘炕蚋掠布r(shí)發(fā)生更改。而且，網(wǎng)絡(luò)的某些微調(diào)不斷發(fā)生，例如在蜂窩網(wǎng)絡(luò)(Tx功率更改等)中。在實(shí)踐中，這表示收集網(wǎng)絡(luò)數(shù)據(jù)的公司必須在不獲取有關(guān)從運(yùn)營(yíng)商到CPE所有者的更改的任何種類信息的情況下檢測(cè)網(wǎng)絡(luò)中的這些更改。這樣，注意到對(duì)網(wǎng)絡(luò)計(jì)劃中的更改并對(duì)其進(jìn)行調(diào)整，以及使接入點(diǎn)、基站和信號(hào)浮燈的數(shù)據(jù)庫(kù)保持最新在全球社區(qū)收集無(wú)線電定位服務(wù)中極具挑戰(zhàn)性。
[0100]數(shù)據(jù)收集系統(tǒng)可十分輕松地注意到覆蓋范圍的大小何時(shí)增加。但是很難注意到覆蓋范圍何時(shí)變小(例如，由于發(fā)送功率減小的原因)，由于無(wú)線電網(wǎng)絡(luò)再計(jì)劃(小區(qū)ID在網(wǎng)絡(luò)中再分配)而移動(dòng)，或者服務(wù)范圍因?yàn)樘炀€重定向(天線模式變化或以物理的方式轉(zhuǎn)動(dòng)天線)而變化。
[0101 ] 本發(fā)明的實(shí)例實(shí)施例公開(kāi)了在覆蓋范圍變小或者在覆蓋范圍的理論最大大小內(nèi)發(fā)生少量更改時(shí)如何更新電子地圖。在一段時(shí)間內(nèi)跟蹤覆蓋范圍的不同部分內(nèi)的活動(dòng)以便在覆蓋范圍特性更改的情況下解除(de-learn)覆蓋范圍的非活動(dòng)部分/區(qū)域。在本發(fā)明的實(shí)例實(shí)施例中，上述操作例如可通過(guò)在一段時(shí)間內(nèi)，借助正負(fù)命中計(jì)數(shù)器的幫助跟蹤覆蓋范圍中不同部分內(nèi)的活動(dòng)來(lái)實(shí)現(xiàn)。當(dāng)覆蓋范圍被觀察到在特定時(shí)間段位于區(qū)域內(nèi)時(shí)，覆蓋范圍內(nèi)給定區(qū)域中的正命中計(jì)數(shù)器的計(jì)數(shù)增加。當(dāng)覆蓋范圍沒(méi)有被觀察到在特定時(shí)間段位于區(qū)域內(nèi)時(shí)(盡管之前被觀察到位于區(qū)域內(nèi))，覆蓋范圍內(nèi)給定區(qū)域中的負(fù)命中計(jì)數(shù)器的計(jì)數(shù)增加。該范圍中“之前被觀察到的”內(nèi)容可基于所收集的電子地圖數(shù)據(jù)庫(kù)獲知。此外還分析在給定區(qū)域中，特定時(shí)間段正負(fù)命中的平衡。在區(qū)域只有負(fù)命中(但是總體而言，在覆蓋范圍內(nèi)具有積極活動(dòng)，即，覆蓋范圍仍存在)的情況下，很明顯，覆蓋范圍不再位于區(qū)域中，并且電子地圖數(shù)據(jù)庫(kù)中的覆蓋范圍參數(shù)可被相應(yīng)地調(diào)整。
[0102]圖1a和Ib示出根據(jù)本發(fā)明的系統(tǒng)I的實(shí)例實(shí)施例。圖a設(shè)計(jì)系統(tǒng)I的使用模式，圖1b涉及其收集模式。
[0103]系統(tǒng)I包括終端2-1或2-2，以及服務(wù)器3。服務(wù)器3包括或可以訪問(wèn)(例如，經(jīng)由圖1a和Ib中未示出的網(wǎng)絡(luò))電子地圖數(shù)據(jù)庫(kù)。在電子地圖數(shù)據(jù)庫(kù)中，存儲(chǔ)有關(guān)多個(gè)覆蓋范圍表示(CAR)的信息。例如，有關(guān)覆蓋提供實(shí)體(CPE)4-1和4-2所提供的覆蓋范圍的關(guān)聯(lián)CAR的信息存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)中。例如，多個(gè)CAR和與多個(gè)CAR中的CAR的關(guān)聯(lián)覆蓋范圍相關(guān)的標(biāo)識(shí)符存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)中。如上所述，CAR例如希望代表與其相關(guān)的覆蓋范圍，但是至少在CAR與覆蓋之間可能發(fā)生臨時(shí)偏差。而且，CAR只能是與其關(guān)聯(lián)的覆蓋范圍的粗糙模型，例如橢圓形模型或多邊形。
[0104]在系統(tǒng)I的使用模式(S卩，圖1a)中，諸如終端2-1之類的使用終端的位置可基于該終端檢測(cè)到的一個(gè)或多個(gè)覆蓋范圍、該終端的位置以及電子地圖數(shù)據(jù)庫(kù)判定。在系統(tǒng)I的收集模式(即，圖1b)中，電子地圖數(shù)據(jù)庫(kù)通過(guò)從諸如終端2-2之類的收集終端接收的檢測(cè)數(shù)據(jù)更新。偵聽(tīng)覆蓋范圍的終端可被理解為該終端檢測(cè)上述覆蓋范圍。例如，該終端然后能夠“偵聽(tīng)”諸如CPE4-1和4-2之類的提供覆蓋范圍的CPE(即，接收該CPE發(fā)送的一個(gè)或多個(gè)信號(hào))。使用終端2-1和收集終端2-2能夠在一個(gè)或多個(gè)無(wú)線通信系統(tǒng)(CS)中操作，該無(wú)線通信系統(tǒng)例如可具有蜂窩類型或非蜂窩類型。終端2-1和2-2可表示不同的終端，但是也可組合為在圖1a的實(shí)施例中用作使用終端，在圖1b的實(shí)施例中用作收集終端的單個(gè)終端。
[0105]在系統(tǒng)I的方案實(shí)例中，終端2-1和2-2例如(當(dāng)前)可檢測(cè)CPE 4-1和4_2提供的覆蓋范圍，這些覆蓋范圍具有相同的覆蓋范圍類別。例如，CPE 4-1和4-2根據(jù)同一運(yùn)營(yíng)商擁有的同一 CS執(zhí)行操作。
[0106]終端2-1或終端2-2與服務(wù)器3之間的信息交換基于CS (具有有線或無(wú)線類型)，該CS例如可以是CPE 4-1和4-2執(zhí)行操作時(shí)所依據(jù)的CS，但是也可以是不同的CS。
[0107]在圖1a中，使用終端2-1的位置例如必須至少部分地基于電子地圖數(shù)據(jù)庫(kù)中存儲(chǔ)的CAR信息判定。例如，終端2-1可部分地基于從服務(wù)器3請(qǐng)求并由服務(wù)器3提供的電子地圖信息，以基于終端的方式判定其位置。例如，終端2-1在本地存儲(chǔ)電子地圖數(shù)據(jù)庫(kù)的至少部分副本，以便終端2-1可至少部分地基于電子地圖數(shù)據(jù)庫(kù)的本地副本和基于終端2-1 (當(dāng)前)偵聽(tīng)的CPE 4-1和4-2在本地上判定其(當(dāng)前)位置。額外地或備選地，終端2-1可從服務(wù)器3請(qǐng)求位置信息。例如，終端2-1可將所謂的指紋(例如，包括終端2-1 (當(dāng)前)偵聽(tīng)的CPE 4-1和4-2的標(biāo)識(shí)符)提供給服務(wù)器3。至少部分地基于電子地圖數(shù)據(jù)庫(kù)和指紋，服務(wù)器3然后可判定終端2-1的(當(dāng)期)位置并將相應(yīng)的位置信息提供給終端2-1。這樣允許減小使用終端2-1的復(fù)雜度和功耗。
[0108]在圖1b中，收集終端2-2收集這樣的信息，基于此信息維護(hù)和/或更新電子地圖數(shù)據(jù)庫(kù)中存儲(chǔ)的CAR信息。終端2-2能夠例如基于附著在終端2-2上或者集成在終端2-2內(nèi)的(輔助)全球?qū)Ш叫l(wèi)星系統(tǒng)(A)GNSS接收器判定其(當(dāng)前)位置。例如，終端2-2備選地/額外地能夠以基于終端的方式，例如至少部分地基于電子地圖數(shù)據(jù)庫(kù)的本地副本和不同于終端2-2 (當(dāng)前)偵聽(tīng)的CPE 4-1和4-2 (例如，根據(jù)不同的CS操作的CPE)的CPE判定其(當(dāng)前)位置。例如，終端2-2可基于WLAN CPE/覆蓋范圍判定其位置，并且可通過(guò)當(dāng)前檢測(cè)到的另一(例如，蜂窩)CS的覆蓋范圍的列表報(bào)告該判定的位置。例如，收集終端2-2可將包括終端2-2的當(dāng)前位置和提供當(dāng)前在該位置上檢測(cè)到的覆蓋范圍的CPE 4-1和4-2的標(biāo)識(shí)符的檢測(cè)數(shù)據(jù)提供給服務(wù)器3?；谠摍z測(cè)數(shù)據(jù)，服務(wù)器3可更新和/或維護(hù)電子地圖數(shù)據(jù)庫(kù)。
[0109]圖2是根據(jù)本發(fā)明的裝置20的實(shí)例實(shí)施例的示意性框圖。裝置20是系統(tǒng)I中的使用終端2-1和/或收集終端2-2或形成使用終端2-1和/或收集終端2-2的一部分(請(qǐng)參閱圖1a和Ib)。
[0110]裝置20包括處理器21，該處理器例如可實(shí)現(xiàn)為微處理器、數(shù)字信號(hào)處理器(DSP)或?qū)Ｓ眉呻娐?ASIC)，這只是其中一些非限制性實(shí)例。處理器21執(zhí)行存儲(chǔ)在程序存儲(chǔ)器22中的程序代碼(例如，實(shí)現(xiàn)下面參考圖5、6a、6b、7和8描述的根據(jù)本發(fā)明的方法的一個(gè)或多個(gè)實(shí)施例的程序代碼)，并且與主存儲(chǔ)器23對(duì)接，該主存儲(chǔ)器23例如存儲(chǔ)電子地圖數(shù)據(jù)庫(kù)(或者至少其一部分)的本地副本。存儲(chǔ)器22和23中的部分或全部也可包括在處理器21中。存儲(chǔ)器22和/或23例如可實(shí)現(xiàn)為只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)，這只是其中一些非限制性實(shí)例。存儲(chǔ)器22和23中的一者或兩者可固定連接到處理器21或從處理器21中移除，例如以存儲(chǔ)卡或記憶棒的形式。
[0111]處理器21進(jìn)一步控制被配置為接收和/或輸出信息的通信接口 24。例如，通信接口 24可被配置為與系統(tǒng)I的服務(wù)器3(請(qǐng)參閱Ia和Ib)交換信息。這例如可包括將請(qǐng)求和/或檢測(cè)數(shù)據(jù)發(fā)送到服務(wù)器3和/或從服務(wù)器3接收電子地圖和/或位置信息。該通信例如可基于線裝連接或無(wú)線連接。因此，通信接口 24例如可包括電路，例如調(diào)制器、濾波器、混合器、開(kāi)關(guān)和/或一個(gè)或多個(gè)天線以允許發(fā)送和/或接收信號(hào)。在本發(fā)明的實(shí)施例中，通信接口 24被配置為允許根據(jù)2G/3G/4G蜂窩CS和/或WLAN的通信。
[0112]處理器21進(jìn)一步控制被配置為將信息提供給裝置20的用戶和/或從該用戶處接收信息的用戶接口 25。此類信息例如可以包括有關(guān)基于檢測(cè)到的覆蓋范圍并根據(jù)電子地圖信息的定位判定的位置的信息。用戶接口 25例如可以是標(biāo)準(zhǔn)用戶接口，經(jīng)由該接口，實(shí)體I或2的用戶可與終端2-1和/或終端2-2交互以控制其其它功能，例如撥打電話、瀏覽因特網(wǎng)等。
[0113]處理器21可進(jìn)一步控制被配置為接收(A)GNSS(例如，全球定位系統(tǒng)(GPS)JiP利略衛(wèi)星定位系統(tǒng)、全球?qū)Ш叫l(wèi)星系統(tǒng)(即，“Globalnaja Nawigaz1nnaja SputnikowajaSistema^GLONASS)和準(zhǔn)天頂衛(wèi)星系統(tǒng)(QZSS))的定位信息的可選(A)GNSS接收器26?；谒邮盏亩ㄎ恍畔?，可判定裝置的當(dāng)前位置。可選(A)GNSS接收器26例如可附著在裝置20上或者集成在裝置20內(nèi)。收集終端2-2包括(A)GNSS接收器26，而使用終端2_1不能包括(A)GNSS接收器26。
[0114]圖3是根據(jù)本發(fā)明的裝置30的實(shí)例實(shí)施例的示意性框圖。裝置30是系統(tǒng)I的服務(wù)器3或形成系統(tǒng)I的服務(wù)器3的一部分(請(qǐng)參閱Ia和Ib)。
[0115]裝置30包括處理器31，該處理器例如可實(shí)現(xiàn)為微處理器、數(shù)字信號(hào)處理器(DSP)或?qū)Ｓ眉呻娐?ASIC)，這只是其中一些非限制性實(shí)例。處理器31執(zhí)行存儲(chǔ)在程序存儲(chǔ)器32中的程序代碼(例如，實(shí)現(xiàn)下面參考圖5、6a、6b、7和8描述的根據(jù)本發(fā)明的方法的一個(gè)或多個(gè)實(shí)施例的程序代碼)。處理器31進(jìn)一步電子地圖數(shù)據(jù)庫(kù)33對(duì)接，該數(shù)據(jù)庫(kù)例如存儲(chǔ)帶有有關(guān)CAR(例如，與上述CPE 4-1和4-2提供的覆蓋范圍關(guān)聯(lián)的CAR)的信息的電子地圖。電子地圖數(shù)據(jù)庫(kù)33的結(jié)構(gòu)實(shí)例將在下面參考圖9a進(jìn)行描述。
[0116]存儲(chǔ)器32還可包括在處理器31中。存儲(chǔ)器32例如可實(shí)現(xiàn)為只讀存儲(chǔ)器(ROM)或隨機(jī)存取存儲(chǔ)器(RAM)，這只是其中一些非限制性實(shí)例。存儲(chǔ)器32可固定連接到處理器31或從處理器31中移除，例如以存儲(chǔ)卡或記憶棒的形式。電子地圖數(shù)據(jù)庫(kù)33例如可實(shí)現(xiàn)為海量存儲(chǔ)裝置，例如具有數(shù)GB或數(shù)TB的容量。它可以固定連接到處理器31或以可移除的方式連接到處理器31。
[0117]處理器31進(jìn)一步控制被配置為接收和/或輸出信息的通信接口 34。例如，通信接口 34可被配置為與系統(tǒng)I的使用終端2-1和/或收集終端2-2 (請(qǐng)參閱Ia和Ib)交換信息。這例如可包括從使用終端2-1接收請(qǐng)求以及將電子地圖和/或位置信息提供給終端2-1，從收集終端2-2接收檢測(cè)數(shù)據(jù)和/或?qū)⒖刂菩盘?hào)發(fā)送到收集終端2-2。該通信例如可基于線裝連接或無(wú)線連接。因此，通信接口 34例如可包括電路，例如調(diào)制器、濾波器、混合器、開(kāi)關(guān)和/或一個(gè)或多個(gè)天線以允許發(fā)送和/或接收信號(hào)。在本發(fā)明的實(shí)施例中，通信接口 34被配置為允許根據(jù)2G/3G/4G蜂窩CS和/或WLAN的通信。
[0118]需要指出，由裝置20和30的組件形成的電路可單獨(dú)通過(guò)硬件實(shí)現(xiàn)，部分地通過(guò)硬件和軟件實(shí)現(xiàn)，或者僅通過(guò)軟件實(shí)現(xiàn)，將在本說(shuō)明書(shū)的結(jié)尾處對(duì)此做出進(jìn)一步描述。
[0119]圖4是根據(jù)本發(fā)明的有形存儲(chǔ)介質(zhì)40的實(shí)施例的不意圖。該有形存儲(chǔ)介質(zhì)40 (具體可以是非臨時(shí)性存儲(chǔ)介質(zhì))包括程序41，該程序接著包括程序代碼42 (例如，指令集)。有形存儲(chǔ)介質(zhì)40的實(shí)現(xiàn)例如可以是圖2和3中的程序存儲(chǔ)器22和32。因此，程序代碼42例如可實(shí)現(xiàn)下面介紹的圖5、6a、6b、7和8的流程圖。
[0120]在下文中，所描述的圖5、6a、6b、7和8涉及本發(fā)明的實(shí)例實(shí)施例的流程圖。處于僅說(shuō)明的目的并且不限制本發(fā)明的范圍，假設(shè)圖5、6a、6b、7和8中的流程圖的步驟由系統(tǒng)I的服務(wù)器3和/或收集終端2-2 (請(qǐng)參閱圖1a和Ib)執(zhí)行。服務(wù)器3 (和/或終端2_2，分別地)執(zhí)行的步驟可優(yōu)選地被理解為對(duì)應(yīng)的程序代碼存儲(chǔ)在存儲(chǔ)器32 (和/或存儲(chǔ)器22，分別地)中，并且程序代碼和存儲(chǔ)器被配置為通過(guò)處理器31 (和/或處理器21，分別地)，導(dǎo)致服務(wù)器3 (和/或終端2-2，分別地)執(zhí)行該步驟。
[0121]圖5是根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例的流程圖500。流程圖500基本涉及至少針對(duì)每個(gè)CAR(其信息存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中)的區(qū)域維護(hù)負(fù)命中計(jì)數(shù)器(例如，基于之前已獲取和分析的檢測(cè)數(shù)據(jù))。
[0122]在步驟501，產(chǎn)生和/或獲取包括收集終端2-2的位置以及在該位置上檢測(cè)到的覆蓋范圍的一個(gè)類別的標(biāo)識(shí)符的檢測(cè)數(shù)據(jù)。產(chǎn)生檢測(cè)數(shù)據(jù)可被理解為收集終端2-2通過(guò)基于在(A) GNSS接收器26上接收的定位信息判定其當(dāng)前位置，以及通過(guò)判定該位置上與當(dāng)前在通信接口 24上檢測(cè)到的覆蓋范圍相關(guān)的標(biāo)識(shí)符而產(chǎn)生檢測(cè)數(shù)據(jù)。收集終端2-2可通過(guò)可變頻率產(chǎn)生檢測(cè)數(shù)據(jù)。獲取檢測(cè)數(shù)據(jù)可被理解為終端2-2所產(chǎn)生的檢測(cè)數(shù)據(jù)在服務(wù)器3的通信接口 34上被接收。
[0123]在可選步驟502(如虛線框所示)，針對(duì)覆蓋范圍判定該覆蓋范圍的類別是否與其中各個(gè)標(biāo)識(shí)符包括在或至少被期望包括在檢測(cè)數(shù)據(jù)中的一個(gè)或多個(gè)覆蓋范圍的至少一個(gè)類別匹配。覆蓋范圍例如可以是與服務(wù)器3的電子地圖數(shù)據(jù)庫(kù)33中存儲(chǔ)的多個(gè)CAR中的CAR關(guān)聯(lián)的任何覆蓋范圍。例如，步驟502至505可針對(duì)與存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的CAR關(guān)聯(lián)的每個(gè)覆蓋范圍迭代地執(zhí)行。
[0124]在步驟502，因此，服務(wù)器3例如可明確地檢查覆蓋范圍是否與CPE4-1和4_2所提供的覆蓋范圍相同的CS和相同的運(yùn)營(yíng)商相關(guān)。但是，步驟502只是可選步驟，并且例如是可有可無(wú)的，例如，如果電子地圖數(shù)據(jù)庫(kù)33只存儲(chǔ)有關(guān)與具有以下特征的覆蓋范圍關(guān)聯(lián)的CAR的信息:該覆蓋范圍涉及相同類別的覆蓋范圍。
[0125]如果判定覆蓋范圍的類別與包括在或至少被期望包括在檢測(cè)數(shù)據(jù)中的至少一個(gè)類別匹配，則流程圖500繼續(xù)到步驟503。否則，流程圖500至少針對(duì)當(dāng)前的覆蓋范圍終止，并且步驟502-505可針對(duì)與電子地圖數(shù)據(jù)庫(kù)33中存儲(chǔ)的另一 CAR關(guān)聯(lián)的另一覆蓋范圍迭代。
[0126]在步驟503，判定收集終端的位置是否至少位于與覆蓋范圍關(guān)聯(lián)的CAR的區(qū)域內(nèi)，例如，判定收集終端2-2的位置是否包括在與覆蓋范圍關(guān)聯(lián)的CAR和/或CAR的區(qū)域覆蓋的已接收檢測(cè)數(shù)據(jù)中。CAR的區(qū)域可等同于CAR。備選地，CAR的區(qū)域可以是CAR的多個(gè)區(qū)域中的一者。例如，該區(qū)域可以是區(qū)域網(wǎng)格(例如，具有矩形、三角形和/或六邊形區(qū)域的網(wǎng)格)的一部分。優(yōu)選地，區(qū)域可以是下面參考圖10作為實(shí)例描述的區(qū)域活動(dòng)網(wǎng)格的一部分。
[0127]如果判定收集終端的位置位于與覆蓋范圍關(guān)聯(lián)的CAR的至少一部分內(nèi)，則流程圖500繼續(xù)到步驟504。否則，流程圖500至少針對(duì)當(dāng)前的覆蓋范圍終止，并且步驟502-505可針對(duì)與電子地圖數(shù)據(jù)庫(kù)33中存儲(chǔ)的另一 CAR關(guān)聯(lián)的另一覆蓋范圍迭代。
[0128]在步驟504，判定檢測(cè)數(shù)據(jù)是否不包括與CAR的關(guān)聯(lián)覆蓋范圍相關(guān)的標(biāo)識(shí)符。如果判定檢測(cè)數(shù)據(jù)不包括與CAR的關(guān)聯(lián)覆蓋范圍相關(guān)的標(biāo)識(shí)符，則流程圖500繼續(xù)到步驟505。否則流程圖500至少針對(duì)當(dāng)前的覆蓋范圍終止，并且步驟502-505可針對(duì)與電子地圖數(shù)據(jù)庫(kù)33中存儲(chǔ)的另一 CAR關(guān)聯(lián)的另一覆蓋范圍迭代。
[0129]步驟501-504涉及至少針對(duì)CAR的區(qū)域檢測(cè)負(fù)命中。其中，流程圖500的步驟505僅在至少針對(duì)CAR的區(qū)域檢測(cè)到負(fù)命中時(shí)執(zhí)行。在步驟505，針對(duì)CAR的區(qū)域維護(hù)的負(fù)命中計(jì)數(shù)器的計(jì)數(shù)相應(yīng)地增加。例如，對(duì)于電子地圖數(shù)據(jù)庫(kù)33中存儲(chǔ)的CAR的每個(gè)區(qū)域，可在電子地圖數(shù)據(jù)庫(kù)33中存儲(chǔ)各個(gè)負(fù)命中計(jì)數(shù)器。在區(qū)域等同于CAR的情況下，只有單個(gè)負(fù)命中計(jì)數(shù)器可被存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中以用于CAR。針對(duì)每個(gè)CAR僅設(shè)置單個(gè)負(fù)命中計(jì)數(shù)器例如在小覆蓋范圍的情況下(例如在低范圍CS (例如，Bluetooth或NFC)的情況下)便夠用。
[0130]流程圖500的步驟例如可以由收集終端2-2至少部分地基于收集終端2-2的存儲(chǔ)器22中存儲(chǔ)的電子地圖數(shù)據(jù)庫(kù)33的本地副本執(zhí)行，并且步驟505可以由服務(wù)器3執(zhí)行，該服務(wù)器例如可從終端2-2接收相應(yīng)的指令。備選地，流程圖500的步驟例如可完全由服務(wù)器3執(zhí)行。
[0131]圖6a是根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例的流程圖600。流程圖600基本涉及至少針對(duì)每個(gè)CAR(其信息存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中)的區(qū)域維護(hù)負(fù)命中計(jì)數(shù)器和正命中計(jì)數(shù)器(例如，基于之前已獲取和分析的檢測(cè)數(shù)據(jù))。
[0132]在步驟601，產(chǎn)生或獲取包括收集終端2-2的位置以及具有在該位置上檢測(cè)到的覆蓋范圍的一個(gè)類別的覆蓋范圍的標(biāo)識(shí)符的檢測(cè)數(shù)據(jù)。此步驟對(duì)應(yīng)于上述圖5的流程圖500中的步驟501。
[0133]在步驟602，M被設(shè)定為在步驟601中產(chǎn)生和/或獲取的檢測(cè)數(shù)據(jù)中包括的覆蓋范圍標(biāo)識(shí)符的數(shù)量，并且游動(dòng)變量m被設(shè)定為I。
[0134]在步驟603，更新與第m個(gè)標(biāo)識(shí)符關(guān)聯(lián)的CAR (例如，基于當(dāng)前產(chǎn)生和/或獲取的檢測(cè)數(shù)據(jù)，和/或基于之前產(chǎn)生/或獲取的檢測(cè)數(shù)據(jù))。例如，下面描述的圖7的流程圖700中的步驟703至708針對(duì)與第m個(gè)標(biāo)識(shí)符關(guān)聯(lián)的CAR執(zhí)行。其中，更新也可以是基于新的檢測(cè)數(shù)據(jù)擴(kuò)展CAR的大小。在步驟603，至少針對(duì)與第m個(gè)標(biāo)識(shí)符關(guān)聯(lián)的CAR的區(qū)域維護(hù)的正命中計(jì)數(shù)器的計(jì)數(shù)進(jìn)一步增加。與第m個(gè)標(biāo)識(shí)符關(guān)聯(lián)的CAR的區(qū)域例如可以是將在下面更詳細(xì)地描述的(例如，參考步驟609)普通區(qū)域網(wǎng)格中的區(qū)域。由于正命中計(jì)數(shù)器的計(jì)數(shù)至少針對(duì)與標(biāo)識(shí)符包括在檢測(cè)數(shù)據(jù)中的覆蓋范圍關(guān)聯(lián)的CAR的各個(gè)區(qū)域增加，因此各個(gè)區(qū)域可直接被識(shí)別并且正命中計(jì)數(shù)器的計(jì)數(shù)可直接增加。
[0135]在步驟604,判定m是否等于M。如果判定m不等于M(即小于M),則流程圖600繼續(xù)到步驟605，m增加I，然后迭代地執(zhí)行步驟603-604。否則流程圖600繼續(xù)到步驟606。
[0136]在步驟606，選擇這樣的CAR:其存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中，根據(jù)第一粒度覆蓋終端2-2的位置并且具有包括在或被期望包括在檢測(cè)數(shù)據(jù)中的同一類別，但是排除與包括在檢測(cè)數(shù)據(jù)中的標(biāo)識(shí)符關(guān)聯(lián)的CAR。換言之，選擇標(biāo)識(shí)符被期望包括在檢測(cè)中，但事實(shí)上不包括在其中的所有CAR。
[0137]例如，存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的每個(gè)CAR可與普通區(qū)域網(wǎng)格中的一個(gè)或多個(gè)區(qū)域關(guān)聯(lián)。具體而言，每個(gè)CAR可與普通區(qū)域網(wǎng)格中至少部分地被CAR覆蓋的區(qū)域關(guān)聯(lián)。其中，粒度描述普通區(qū)域網(wǎng)格的粒度(即，普通區(qū)域網(wǎng)格的區(qū)域大小)。對(duì)于存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的所有CAR，網(wǎng)格中各區(qū)域的大小可完全相同。備選地，大小可變，例如，針對(duì)覆蓋范圍的不同類別變化。普通區(qū)域網(wǎng)格例如可以是具有矩形、三角形、六邊形區(qū)域(或小區(qū))的網(wǎng)格，這只是其中一些非限制性實(shí)例。普通區(qū)域網(wǎng)格例如可以是引用地球上各個(gè)位置的全球網(wǎng)格。
[0138]因此，可首選判定具有包括在檢測(cè)數(shù)據(jù)中的終端2-2的位置的普通區(qū)域網(wǎng)格中的區(qū)域，然后可選擇與所判定的區(qū)域關(guān)聯(lián)并且與具有以下特征的覆蓋范圍關(guān)聯(lián)的CAR:這些區(qū)域范圍的類別與其中各個(gè)標(biāo)識(shí)符被期望包括在檢測(cè)數(shù)據(jù)中，但是事實(shí)上不包括在檢測(cè)數(shù)據(jù)中的一個(gè)或多個(gè)覆蓋范圍的至少一個(gè)類別匹配。
[0139]在步驟607，M被設(shè)定為選定CAR的數(shù)量，游動(dòng)變量η被設(shè)定為I。
[0140]在可選步驟608，判定第η個(gè)CAR是否也根據(jù)更精細(xì)的第二粒度覆蓋終端2_2的位置。如參考步驟606所述，存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的每個(gè)CAR可與普通區(qū)域網(wǎng)格的一個(gè)或多個(gè)區(qū)域關(guān)聯(lián)，其中粒度可描述普通區(qū)域網(wǎng)格的粒度(即，普通區(qū)域網(wǎng)格的區(qū)域大小)。例如，具有更精細(xì)的第二粒度的普通區(qū)域網(wǎng)格可以是在步驟606應(yīng)用普通區(qū)域網(wǎng)格的細(xì)分。例如，具有第二粒度的普通區(qū)域網(wǎng)格中的至少四個(gè)區(qū)域可形成具有第一粒度的普通區(qū)域網(wǎng)格中的一個(gè)區(qū)域。備選地和/或額外地，判定可基于第η個(gè)CAR本身(而非與第η個(gè)CAR關(guān)聯(lián)的區(qū)域網(wǎng)格中的任何區(qū)域)。
[0141]如果在步驟608判定第η個(gè)CAR也根據(jù)更精細(xì)的第二粒度覆蓋終端2_2的位置，則流程圖600繼續(xù)到步驟609。否則流程圖600例如可繼續(xù)到步驟610。
[0142]在步驟609，至少針對(duì)第η個(gè)CAR的區(qū)域維護(hù)的負(fù)命中計(jì)數(shù)器的計(jì)數(shù)增加。第η個(gè)CAR的區(qū)域例如可以是具有第一粒度(如在步驟606判定的那樣，如果步驟608不執(zhí)行)或第二粒度(如在步驟608判定的那樣)的普通區(qū)域網(wǎng)格中的區(qū)域，其具有包括在檢測(cè)數(shù)據(jù)中的收集終端2-2的位置。備選地，第η個(gè)CAR的區(qū)域可以是具有比第一和第二粒度更精細(xì)的粒度的區(qū)域網(wǎng)格(例如僅對(duì)應(yīng)于第η個(gè)CAR的區(qū)域網(wǎng)格或?qū)?yīng)于存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的每個(gè)CAR的另一普通區(qū)域網(wǎng)格)的區(qū)域。例如，對(duì)于存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的CAR的每個(gè)區(qū)域，負(fù)命中計(jì)數(shù)器可被存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中。而且，對(duì)于存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的CAR的每個(gè)區(qū)域，正命中計(jì)數(shù)器也存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中。
[0143]在步驟610，判定η是否等于N。如果判定η不等于N( S卩，η小于N)，則流程圖600繼續(xù)到步驟611。否則流程圖600終止。在步驟611，η增加1，然后迭代地執(zhí)行步驟608-610。
[0144]流程圖600的步驟例如可至少部分地(例如，完全地)由收集終端2-2執(zhí)行。例如，步驟601-602、604-607和610-611可由收集終端2_2至少部分地基于收集終端2_2的存儲(chǔ)器22中存儲(chǔ)的電子地圖數(shù)據(jù)庫(kù)33的本地副本執(zhí)行，步驟603和608-609可由服務(wù)器3執(zhí)行，該服務(wù)器例如可從終端2-2接收相應(yīng)的指令和/或檢測(cè)數(shù)據(jù)。備選地，流程圖600的步驟例如可完全地由服務(wù)器3執(zhí)行。
[0145]圖6b是根據(jù)本發(fā)明的方法的進(jìn)一步實(shí)例實(shí)施例的流程圖600’。流程圖600’基本上也涉及至少針對(duì)其信息存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的每個(gè)CAR的區(qū)域維護(hù)負(fù)命中計(jì)數(shù)器和正命中計(jì)數(shù)器(例如，基于之前已獲取和分析的檢測(cè)數(shù)據(jù))。與圖6a相比，在同樣的循環(huán)(即，圖6b的流程圖600’中的步驟605’-610’)中執(zhí)行維護(hù)正命中計(jì)數(shù)器(即，圖6a的流程圖600的步驟603)和負(fù)命中計(jì)數(shù)器。
[0146]在步驟601’，產(chǎn)生和/或獲取包括收集終端2-2的位置以及具有在該位置上檢測(cè)到的覆蓋范圍的一個(gè)類別的覆蓋范圍的標(biāo)識(shí)符的檢測(cè)數(shù)據(jù)。此步驟對(duì)應(yīng)于上述圖5的流程圖500中的步驟501，以及圖6a的流程圖600中的步驟601。
[0147]在步驟602’，選擇這樣的CAR，其存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中，根據(jù)第一粒度覆蓋終端2-2的位置并且具有包括在或被期望包括在檢測(cè)數(shù)據(jù)中的同一類別。
[0148]如上所述(例如，參考圖6a的流程圖600中的步驟606)，存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的每個(gè)CAR例如可以與普通區(qū)域網(wǎng)格中的一個(gè)或多個(gè)區(qū)域關(guān)聯(lián)。具體而言，每個(gè)CAR可與普通區(qū)域網(wǎng)格中至少部分地被CAR覆蓋的區(qū)域關(guān)聯(lián)。其中，粒度描述普通區(qū)域網(wǎng)格的粒度(即，普通區(qū)域網(wǎng)格的區(qū)域大小)。對(duì)于存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的所有CAR，網(wǎng)格中各區(qū)域的大小可完全相同。備選地，大小可變，例如，針對(duì)覆蓋范圍的不同類別變化。普通區(qū)域網(wǎng)格例如可以是具有矩形、三角形、六邊形區(qū)域(或小區(qū))的網(wǎng)格，這只是其中一些非限制性實(shí)例。普通區(qū)域網(wǎng)格例如可以是引用地球上各個(gè)位置的全球網(wǎng)格。
[0149]因此，可首選判定具有包括在檢測(cè)數(shù)據(jù)中的終端2-2的位置的普通區(qū)域網(wǎng)格中的區(qū)域，然后可選擇與所判定的區(qū)域關(guān)聯(lián)并且與具有以下特征的覆蓋范圍關(guān)聯(lián)的CAR:這些區(qū)域范圍的類別與其中各個(gè)標(biāo)識(shí)符包括在或被期望包括在檢測(cè)數(shù)據(jù)中的一個(gè)或多個(gè)覆蓋范圍的至少一個(gè)類別匹配。
[0150]在步驟603’，N被設(shè)定為選定CAR的數(shù)量，并且游動(dòng)變量η被設(shè)定為I。
[0151]在步驟604’，選擇與具有以下特征的覆蓋范圍關(guān)聯(lián)的標(biāo)識(shí)符:該覆蓋范圍與在步驟602’中選擇的CAR中的第η個(gè)CAR關(guān)聯(lián)。如上所述，CAR以及與CAR的關(guān)聯(lián)覆蓋范圍相關(guān)的標(biāo)識(shí)符可被存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中。
[0152]在步驟605’，判定選定的標(biāo)識(shí)符是否包括在檢測(cè)數(shù)據(jù)中。如果判定選定的標(biāo)識(shí)符不包括在檢測(cè)數(shù)據(jù)中，則流程圖600’繼續(xù)到可選步驟606’。
[0153]在可選步驟606’，判定第η個(gè)CAR是否也根據(jù)更精細(xì)的第二粒度覆蓋終端2_2的位置。此步驟對(duì)應(yīng)于上述圖6a的流程圖600中的可選步驟608。
[0154]如果在步驟606’判定第η個(gè)CAR也根據(jù)更精細(xì)的第二粒度覆蓋終端2_2的位置，則流程圖600’繼續(xù)到步驟607’。否則流程圖600’例如可繼續(xù)到步驟611’和/或可能執(zhí)行異常處理。
[0155]在步驟607’，至少針對(duì)第η個(gè)CAR的區(qū)域維護(hù)的負(fù)命中計(jì)數(shù)器的計(jì)數(shù)增加。此步驟對(duì)應(yīng)于上述圖6a的流程圖600中的步驟609。
[0156]第η個(gè)CAR的區(qū)域例如可以是具有第一粒度(如在步驟602’判定的那樣，如果步驟606’不執(zhí)行)和第二粒度(如在步驟606’判定的那樣)的普通區(qū)域網(wǎng)格中的區(qū)域，其具有包括在檢測(cè)數(shù)據(jù)中的收集終端2-2的位置。備選地，第η個(gè)CAR的區(qū)域可以是具有比第一和第二粒度更精細(xì)的粒度的區(qū)域網(wǎng)格(例如僅對(duì)應(yīng)于第η個(gè)CAR的區(qū)域網(wǎng)格或?qū)?yīng)于存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的每個(gè)CAR的另一普通區(qū)域網(wǎng)格)的區(qū)域。例如，對(duì)于存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的CAR的每個(gè)區(qū)域，負(fù)命中計(jì)數(shù)器可被存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中。而且，對(duì)于存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的CAR的每個(gè)區(qū)域，正命中計(jì)數(shù)器也存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中。
[0157]如果在步驟605’判定選定的標(biāo)識(shí)符不包括在檢測(cè)數(shù)據(jù)中，則流程圖600’繼續(xù)到可選步驟608’。
[0158]在可選步驟608’，更新第η個(gè)CAR (例如，基于當(dāng)前產(chǎn)生/獲取的檢測(cè)數(shù)據(jù)，和/或基于之前產(chǎn)生/或獲取的檢測(cè)數(shù)據(jù))。例如，下面描述的圖7的流程圖700中的步驟703至708針對(duì)第η個(gè)CAR執(zhí)行。除了其它優(yōu)勢(shì)之外，可選步驟608’也有利于防止正命中計(jì)數(shù)器的計(jì)數(shù)針對(duì)不(再)被與第η個(gè)CAR關(guān)聯(lián)的覆蓋范圍覆蓋的區(qū)域增加。
[0159]在可選步驟609’，判定(選擇性更新的)第η個(gè)CAR是否還根據(jù)更精細(xì)的第二粒度覆蓋終端2-2的位置。此步驟對(duì)應(yīng)于上述圖6b的流程圖600’中的可選步驟606’。
[0160]如果在可選步驟609’判定第η個(gè)CAR還根據(jù)更精細(xì)的第二粒度覆蓋終端2_2的位置，則流程圖600’繼續(xù)到步驟610’。否則流程圖600’例如可繼續(xù)到步驟611’和/或可能執(zhí)行異常處理。
[0161]在步驟610’，至少針對(duì)第η個(gè)CAR的區(qū)域維護(hù)的正命中計(jì)數(shù)器的計(jì)數(shù)增加。
[0162]在步驟611’，判定η是否等于N。如果判定η不等于N( S卩，η小于N)，則流程圖600’繼續(xù)到步驟612’。否則流程圖600’終止。在步驟612’，η增加1，然后迭代地執(zhí)行步驟 604，-611，。
[0163]步驟608’至610’(即，維護(hù)正命中計(jì)數(shù)器)可備選地在上述步驟601’與602’(例如，請(qǐng)參閱圖6a的流程圖600中的步驟602-605)之間執(zhí)行。步驟602’至605’僅用于識(shí)別CAR中至少針對(duì)其增加負(fù)命中計(jì)數(shù)器的計(jì)數(shù)的區(qū)域(即，作為步驟606’和607’的前提)。
[0164]流程圖600’的步驟例如可至少部分地(例如，完全地)由收集終端2-2執(zhí)行。例如，步驟601’ -605’、611’和612’可由收集終端2_2至少部分地基于收集終端2_2的存儲(chǔ)器22中存儲(chǔ)的電子地圖數(shù)據(jù)庫(kù)33的本地副本執(zhí)行，步驟606’ -610’可由服務(wù)器3執(zhí)行，該服務(wù)器例如可從終端2-2接收相應(yīng)的指令和/或檢測(cè)數(shù)據(jù)。備選地，流程圖600’的步驟例如可完全地由服務(wù)器3執(zhí)行。
[0165]圖7是根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例的流程圖700。流程圖700基本涉及判定CAR的區(qū)域應(yīng)該保持作為CAR的一部分還是應(yīng)該從CAR中移除。具體而言，圖7中的方法可用于使CAR適應(yīng)收集終端所檢測(cè)到的覆蓋范圍的更改，以便CAR可表示之前獲取/產(chǎn)生的檢測(cè)數(shù)據(jù)。
[0166]在步驟701，判定是否經(jīng)過(guò)預(yù)定義的時(shí)間段。預(yù)定義的時(shí)間段的非限制性實(shí)例可以是十二小時(shí)、一天、一周、一月和一年。優(yōu)選地，預(yù)定義的時(shí)間段是根據(jù)日歷的時(shí)間段。預(yù)定義的時(shí)間段可根據(jù)服務(wù)器3的電子地圖數(shù)據(jù)庫(kù)33的當(dāng)前狀態(tài)調(diào)整。預(yù)定義的時(shí)間段可自動(dòng)地調(diào)整和/或由用戶調(diào)整。
[0167]如果判定已經(jīng)過(guò)預(yù)定義的時(shí)間段，則流程圖700繼續(xù)到步驟702。在步驟702，N被設(shè)定為存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的CAR的數(shù)量(或被設(shè)定為它的子集，例如具有相同的類別)，并且游動(dòng)變量η被設(shè)定為I (需要指出，也可能發(fā)生M = I的情況)。
[0168]在步驟703，Μ被設(shè)定為第η個(gè)CAR的區(qū)域的數(shù)量，并且游動(dòng)變量m被設(shè)定為I。在圖7的流程圖700中，第η個(gè)CAR的區(qū)域可以是CAR中針對(duì)其維護(hù)正命中計(jì)數(shù)器和/或負(fù)命中計(jì)數(shù)器的任何區(qū)域，如上參考圖6a的流程圖600中的步驟603和609以及圖6b的流程圖600’中的步驟607’和610’描述的那樣。
[0169]根據(jù)本發(fā)明的解除的基本原理基于以下結(jié)論:對(duì)于CAR的給定區(qū)域，負(fù)命中的數(shù)量大于(例如，占絕對(duì)優(yōu)勢(shì))正命中的數(shù)量，并且與CAR關(guān)聯(lián)的覆蓋范圍被視為不(再)覆蓋該區(qū)域，這樣，存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的CAR必須相應(yīng)地被調(diào)整。
[0170]因此在步驟704，判定第m個(gè)區(qū)域的負(fù)命中計(jì)數(shù)器所計(jì)算的負(fù)命中數(shù)量是否遠(yuǎn)遠(yuǎn)超過(guò)第m個(gè)區(qū)域的正命中計(jì)數(shù)器所計(jì)算的正命中數(shù)量。如果負(fù)命中的數(shù)量至少是正命中的數(shù)量的1.5倍，優(yōu)選地為2倍，則負(fù)命中的數(shù)量例如可被視為遠(yuǎn)遠(yuǎn)超過(guò)正命中的數(shù)量。備選地，負(fù)命中的數(shù)量與正命中的數(shù)量之間的差異可與預(yù)定義的閾值進(jìn)行比較。
[0171]如果在步驟704判定第m個(gè)區(qū)域的負(fù)命中計(jì)數(shù)器所計(jì)算的負(fù)命中數(shù)量(遠(yuǎn)遠(yuǎn))超過(guò)第m個(gè)區(qū)域的正命中計(jì)數(shù)器所計(jì)算的正命中數(shù)量，則流程圖700繼續(xù)到步驟705。否則跳過(guò)步驟705。
[0172]在步驟705，第η個(gè)CAR相應(yīng)地被調(diào)整(例如，在M = I的情況下)和/或第η個(gè)CAR的第m個(gè)區(qū)域被解除。調(diào)整第η個(gè)CAR和/或解除第η個(gè)CAR的第m個(gè)區(qū)域可優(yōu)選地被理解為第m個(gè)區(qū)域被從第η個(gè)CAR中移除。而且，可相應(yīng)地調(diào)整CAR與存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的普通區(qū)域網(wǎng)格中的一個(gè)或多個(gè)區(qū)域之間的一個(gè)或多個(gè)關(guān)聯(lián)(如上面參考圖6a的流程圖600中的步驟606和608，以及圖6b的流程圖600’中的步驟602’和606’描述的那樣)。
[0173]在步驟706，重置第m個(gè)區(qū)域的負(fù)命中計(jì)數(shù)器和正命中計(jì)數(shù)器。
[0174]在步驟707，判定m是否等于M。如果判定m不等于M(即，m小于M)，則流程圖700繼續(xù)到步驟708。否則流程圖700繼續(xù)到步驟709。在步驟710，m增加1，然后迭代地執(zhí)行步驟704至707。
[0175]在步驟709,判定η是否等于N。如果判定η不等于N(即,η小于N),則流程圖700繼續(xù)到步驟710。否則流程圖700終止。在步驟710，η增加1，然后迭代地執(zhí)行步驟703至709。
[0176]流程圖700的步驟例如可至少部分地由服務(wù)器3基于有關(guān)存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的多個(gè)CAR的信息執(zhí)行。備選地，流程圖700的步驟例如可完全地由收集終端2-2至少部分地基于收集終端2-2的存儲(chǔ)器22中存儲(chǔ)的電子地圖數(shù)據(jù)庫(kù)33的本地副本以及在本地維護(hù)的命中計(jì)數(shù)器執(zhí)行。在這種完全基于終端的方法中，終端2-2例如可將更新數(shù)據(jù)提供給服務(wù)器3 (例如，基礎(chǔ)信息)以便允許服務(wù)器3相應(yīng)地更新電子地圖數(shù)據(jù)庫(kù)33。
[0177]圖8是根據(jù)本發(fā)明的方法的實(shí)例實(shí)施例的流程圖800。流程圖800基本涉及基于所產(chǎn)生的檢測(cè)數(shù)據(jù)增加產(chǎn)生檢測(cè)數(shù)據(jù)的頻率。
[0178]在步驟801，產(chǎn)生和/或獲取包括收集終端2-2的位置以及具有在該位置上檢測(cè)到的覆蓋范圍的一個(gè)類別的覆蓋范圍的標(biāo)識(shí)符的檢測(cè)數(shù)據(jù)。此步驟對(duì)應(yīng)于圖5的流程圖500中的步驟501、圖6a的流程圖600中的步驟601以及圖6b的流程圖600’中的步驟601’。
[0179]在可選步驟802，判定覆蓋范圍的類別是否與其中各個(gè)標(biāo)識(shí)符包括在或至少被期望包括在檢測(cè)數(shù)據(jù)中的一個(gè)或多個(gè)覆蓋范圍的至少一個(gè)類別匹配。此步驟對(duì)應(yīng)于上述圖5的流程圖500中的步驟502。例如，流程圖800的步驟802-805可針對(duì)與存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的多個(gè)CAR中的CAR關(guān)聯(lián)的每個(gè)覆蓋范圍執(zhí)行。
[0180]如果判定覆蓋范圍的類別與包括在或被期望包括在檢測(cè)數(shù)據(jù)中的至少一個(gè)類別匹配，則流程圖800繼續(xù)到步驟803。否則流程圖800至少針對(duì)當(dāng)前的覆蓋范圍終止，并且可針對(duì)與存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的多個(gè)CAR中的另一 CAR關(guān)聯(lián)的另一覆蓋范圍迭代地執(zhí)行步驟802-805。
[0181]在步驟803，判定收集終端的位置是至少位于與覆蓋范圍關(guān)聯(lián)的CAR的區(qū)域內(nèi)。此步驟對(duì)應(yīng)于上述圖5的流程圖500中的步驟503。
[0182]如果判定收集終端的位置至少位于與覆蓋范圍關(guān)聯(lián)的CAR的區(qū)域內(nèi)，則流程圖800繼續(xù)到步驟804。否則流程圖800至少針對(duì)當(dāng)前的覆蓋范圍終止，并且可針對(duì)與存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的多個(gè)CAR中的另一 CAR關(guān)聯(lián)的另一覆蓋范圍迭代地執(zhí)行步驟802-805 ο
[0183]在步驟804，判定檢測(cè)數(shù)據(jù)是否不包括與CAR的關(guān)聯(lián)覆蓋范圍相關(guān)的標(biāo)識(shí)符。此步驟對(duì)應(yīng)于上述圖5的流程圖500中的步驟504。
[0184]如果判定檢測(cè)數(shù)據(jù)不包括與CAR的關(guān)聯(lián)覆蓋范圍相關(guān)的標(biāo)識(shí)符，則流程圖800繼續(xù)到步驟805。否則流程圖800至少針對(duì)當(dāng)前的覆蓋范圍終止，并且可針對(duì)與存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的多個(gè)CAR中的另一 CAR關(guān)聯(lián)的另一覆蓋范圍迭代地執(zhí)行步驟802-805。
[0185]步驟801-804涉及至少針對(duì)CAR的區(qū)域檢測(cè)負(fù)命中。其中，流程圖800的步驟805僅在針對(duì)CAR的區(qū)域檢測(cè)負(fù)命中時(shí)才執(zhí)行。在步驟805，產(chǎn)生進(jìn)一步的檢測(cè)數(shù)據(jù)的頻率相應(yīng)地增加。例如，可增加終端2-2產(chǎn)生檢測(cè)數(shù)據(jù)時(shí)使用的可變頻率。
[0186]流程圖800的步驟例如可至少部分地由服務(wù)器3執(zhí)行。例如，至少步驟802、803和804可由服務(wù)器3基于收集終端2-2在步驟801產(chǎn)生的檢測(cè)數(shù)據(jù)執(zhí)行。步驟805可由收集終端2-2執(zhí)行，該收集終端例如可以從服務(wù)器3接收相應(yīng)的指令。備選地，流程圖800的步驟例如可完全地由收集終端2-2至少部分地基于收集終端2-2的存儲(chǔ)器22中存儲(chǔ)的電子地圖數(shù)據(jù)庫(kù)33的本地副本執(zhí)行。
[0187]如上所述，在本發(fā)明的實(shí)例實(shí)施例中，這些實(shí)施例的先決條件是存在電子地圖數(shù)據(jù)庫(kù)，其中對(duì)于之前已被在給定的區(qū)域中檢測(cè)到的每個(gè)覆蓋范圍(例如，被收集終端檢測(cè)到)，存儲(chǔ)與該覆蓋范圍關(guān)聯(lián)的CAR。
[0188]電子地圖例如包括有關(guān)覆蓋范圍(或者“小區(qū)對(duì)象”，例如GSM、WCDMA, TD-SCDMA,LTE、LTE-A、CDMA/CDMA2000小區(qū)對(duì)象)的信息。覆蓋范圍可經(jīng)由它們的ID (例如，“小區(qū)ID”，例如移動(dòng)設(shè)備國(guó)家代碼(MCC)、移動(dòng)設(shè)備網(wǎng)絡(luò)代碼(MNC)、位置區(qū)碼(LAC)、小區(qū)ID(CID)或UTRAN(通用移動(dòng)點(diǎn)電信系統(tǒng)陸地?zé)o線接入網(wǎng))CID，這只是其中一些實(shí)例)訪問(wèn)。覆蓋范圍也可經(jīng)由位置訪問(wèn)。可通過(guò)將允許訪問(wèn)可在給定的區(qū)域中觀察到的覆蓋范圍的某些類型的范圍/區(qū)域?qū)ο箨P(guān)聯(lián)到覆蓋范圍來(lái)實(shí)現(xiàn)所述訪問(wèn)。下面有關(guān)覆蓋范圍的信息例如可存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)中:提供覆蓋范圍的CPE的位置、CPE的天線的方位和/或范圍和/或束寬、分配給覆蓋范圍/CPE的物理資源(例如，在GSM小區(qū)的情況下，這些可以是基站識(shí)別碼、BSIC和廣播控制信道載頻、BCCH)、CAR和/或覆蓋范圍內(nèi)的多個(gè)位置中的Rx強(qiáng)度。
[0189]下面借助圖9a和9b介紹服務(wù)器3的電子地圖數(shù)據(jù)庫(kù)33的結(jié)構(gòu)實(shí)例。在圖9a中，示出圖1中的系統(tǒng)I的示例性方案。具體而言，終端2-2的位置、CPE 4-1和4-2的位置、與CPE 4-1提供的覆蓋范圍關(guān)聯(lián)的CAR 4-10，以及與CPE 4_2提供的覆蓋范圍關(guān)聯(lián)的CAR4-20(示例性)在圖9a中示出。而且，普通區(qū)域網(wǎng)格被顯示為將CAR 4_10和4_20分為多個(gè)區(qū)域。其中，這些區(qū)域可通過(guò)它們的各個(gè)列(“A”至“H”)和行(“I”至“7”)標(biāo)識(shí)符的兩位數(shù)字組合唯一地進(jìn)行識(shí)別。例如，包括終端2-2的位置的區(qū)域通過(guò)“C3”識(shí)別。CAR4-10和4-20在此示例性地被假設(shè)涉及橢圓形覆蓋范圍模型。
[0190]圖9a中顯示的普通區(qū)域網(wǎng)格中的區(qū)域例如可表示分割地球表面的二維網(wǎng)格的象限。該網(wǎng)格例如可通過(guò)將經(jīng)度軸和緯度軸分為粒度為0.1乘以0.1度的象限(當(dāng)然，也可使用更高或更低的粒度)來(lái)構(gòu)想，從而產(chǎn)生3600x1800 (即，?6.5e6)象限的網(wǎng)格，其中精度寬度為360度，維度跨度為180度。在赤道上，這將對(duì)應(yīng)于Ilkm乘以Ilkm的區(qū)域大小。最小程度上，可使用12+11 = 23位識(shí)別區(qū)域。
[0191]在圖9b中，示出圖9a中所示的方案的電子地圖數(shù)據(jù)庫(kù)33的示例性結(jié)構(gòu)。其中，提供與CAR-4-10關(guān)聯(lián)的覆蓋范圍的CPE 4-1的標(biāo)識(shí)符已被關(guān)聯(lián)到至少部分地被CAR 4-10覆蓋的每個(gè)區(qū)域，并且提供與CAR-4-20關(guān)聯(lián)的覆蓋范圍的CPE 4-2的標(biāo)識(shí)符已被關(guān)聯(lián)到至少部分地被CAR 4-20覆蓋的每個(gè)區(qū)域。例如，CPE 4-1的標(biāo)識(shí)符已被關(guān)聯(lián)到通過(guò)以下兩位數(shù)字組合識(shí)別的區(qū)域:B2、B3、B4、C2、C3、C4、D2、D3、D4、E2、E3、E4、F2、F3 和 F4。從圖 9b可看出，這些關(guān)聯(lián)是雙向關(guān)聯(lián)?？纱鎯?chǔ)在服務(wù)器3的電子地圖數(shù)據(jù)庫(kù)33中的進(jìn)一步的信息是與存儲(chǔ)在其中的多個(gè)CAR中的CAR關(guān)聯(lián)的每個(gè)覆蓋范圍的類別。
[0192]當(dāng)每個(gè)CAR雙向關(guān)聯(lián)到區(qū)域時(shí)，可以挑選在特定區(qū)域中與該CAR重疊的其它CAR。而且，如果CAR發(fā)生更改，則只有該CAR與區(qū)域的關(guān)聯(lián)必須相應(yīng)地進(jìn)行更新。在CAR彼此直接關(guān)聯(lián)的備選實(shí)現(xiàn)中，發(fā)生此類更改時(shí)將有大量的關(guān)聯(lián)需要更新。這些關(guān)聯(lián)必須經(jīng)由徹底地搜索電子地圖數(shù)據(jù)庫(kù)來(lái)進(jìn)行搜索。與之相反，所提出的使用普通區(qū)域網(wǎng)格作為自適應(yīng)層的電子地圖數(shù)據(jù)庫(kù)的結(jié)構(gòu)很簡(jiǎn)單，因?yàn)榭梢詫AR關(guān)聯(lián)到一個(gè)或多個(gè)單獨(dú)的區(qū)域。具體而言，電子地圖數(shù)據(jù)庫(kù)33的該示例性結(jié)構(gòu)允許訪問(wèn)與可在給定的區(qū)域中檢測(cè)到的覆蓋范圍關(guān)聯(lián)的所有CAR。例如，所提出的結(jié)構(gòu)允許有效地選擇電子地圖數(shù)據(jù)庫(kù)33中存儲(chǔ)的覆蓋終端2-2的位置的所有CAR。
[0193]在圖9a的示例性方案中，檢測(cè)數(shù)據(jù)可由終端2-2產(chǎn)生，其中包括終端2_2的位置(例如，在區(qū)域“C3”中)以及與在該位置上偵聽(tīng)的CAR 4-10和4-20的關(guān)聯(lián)覆蓋范圍相關(guān)的標(biāo)識(shí)符。其中各個(gè)標(biāo)識(shí)符包括在檢測(cè)數(shù)據(jù)中的覆蓋區(qū)域形成在下文中被稱為集合“D”的第一集。
[0194]在蜂窩CS中，覆蓋范圍可對(duì)應(yīng)于小區(qū)，所述小區(qū)可通過(guò)它們的全球小區(qū)標(biāo)識(shí)或本地唯一的標(biāo)識(shí)(例如，GSM小區(qū)中的BSIC-BCCH組合)識(shí)別。在蜂窩CS中，檢測(cè)數(shù)據(jù)還可以包括蜂窩測(cè)量信息，例如信號(hào)強(qiáng)度、干擾信號(hào)碼功率、芯片功率、定時(shí)超前和/或路徑損耗。典型的蜂窩測(cè)量通過(guò)各種移動(dòng)位置標(biāo)準(zhǔn)定義，例如3GPP TS 36.355 LTE定位協(xié)議和開(kāi)發(fā)移動(dòng)聯(lián)盟LTE定位協(xié)議擴(kuò)展。
[0195]在下文中，假設(shè)終端2-2所產(chǎn)生的檢測(cè)數(shù)據(jù)被發(fā)送到進(jìn)一步處理檢測(cè)數(shù)據(jù)的服務(wù)器3。但是，需要指出，本發(fā)明不限于此，并且檢測(cè)數(shù)據(jù)也可至少部分地被終端2-2進(jìn)一步處理。
[0196]服務(wù)器3基于電子地圖數(shù)據(jù)庫(kù)33選擇可在終端2-2的位置上檢測(cè)到的覆蓋范圍(例如，在區(qū)域“C3”中)。例如，選擇與覆蓋范圍關(guān)聯(lián)并且被關(guān)聯(lián)到普通區(qū)域網(wǎng)格中的區(qū)域(具有包括在檢測(cè)數(shù)據(jù)中的終端2-2的位置)的CAR。選定的覆蓋區(qū)域或者與這些覆蓋區(qū)域關(guān)聯(lián)的CAR形成在下文中被稱為集合“S”的第二集。在圖9b所示的電子地圖數(shù)據(jù)庫(kù)33的示例性結(jié)構(gòu)中，區(qū)域“C3”被關(guān)聯(lián)到與CAR 4-10和4-20的關(guān)聯(lián)覆蓋范圍相關(guān)的標(biāo)識(shí)符(即，分別為CPE 4-1和CPE 4-2的標(biāo)識(shí)符)，以便與CAR 4-10和4-20關(guān)聯(lián)的覆蓋范圍包括在集合“S，，中。
[0197]在蜂窩CS的情況下，集合“S”可僅包含與在檢測(cè)數(shù)據(jù)中識(shí)別的覆蓋范圍屬于同一運(yùn)營(yíng)商和同一 CS的覆蓋范圍的關(guān)聯(lián)CAR。而且，還必須考慮技術(shù)。如果在檢測(cè)數(shù)據(jù)中，例如，僅識(shí)別與GSM小區(qū)相關(guān)的覆蓋范圍，則集合“S”例如不包括與WCDMA小區(qū)相關(guān)的覆蓋范圍，因?yàn)榻K端2-2不支持WCDMA。判定集合“S”的示例性步驟在上面參考圖6b的流程圖600’中的步驟602’進(jìn)行描述。
[0198]然后，集合“S”的子集通過(guò)從集合“S”中排除也包括在集合“D”中的覆蓋范圍來(lái)形成。該子集在下文中也稱為集合“C”。判定集合“C”的示例性步驟在上面參考圖6a的流程圖600中的步驟606，以及圖6b的流程圖600’中的步驟604’ -605’ (這些步驟針對(duì)包括在集合“S”中的每個(gè)覆蓋范圍迭代地執(zhí)行)進(jìn)行描述。
[0199]為了增加分辨率，服務(wù)器3可選擇性更精確地判定包括在集合“C”中的覆蓋范圍是否真的覆蓋包括在檢測(cè)數(shù)據(jù)中的終端2-2的位置。此判定的示例性步驟在上面參考圖6a的流程圖600中的步驟608，以及圖6b的流程圖600’中的步驟606’ (此步驟針對(duì)包括在集合“C”中的每個(gè)覆蓋范圍執(zhí)行)進(jìn)行描述。
[0200]例如，考慮在服務(wù)器3上接收的檢測(cè)數(shù)據(jù)可包括收集終端2-2的位置，其位于圖9a中顯示的普通區(qū)域網(wǎng)格中的區(qū)域“C3”中?；诖鎯?chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的CAR 4-10和4-20，服務(wù)器3判定CPE 4-1和4-2所提供的覆蓋范圍應(yīng)該可在該位置上檢測(cè)到。但是，如果CPE 4-2提供的覆蓋范圍不能在檢測(cè)數(shù)據(jù)中識(shí)別到，則它包括在集合“C”中。但是，對(duì)CAR4-20的深入分析表明:在收集終端的位置位于區(qū)域“C3”的右上角的情況下，CAR 4-20不覆蓋該位置，因此，CPE 4-2提供的覆蓋范圍應(yīng)該實(shí)際上不能在檢測(cè)數(shù)據(jù)中識(shí)別到。在這種情況下，CPE 4-2提供的覆蓋范圍從集合“C”中移除。但是，在收集終端的位置不位于區(qū)域“C3”的右上角的情況下(如圖9a所示)，CPE 4_2提供的覆蓋范圍應(yīng)該在該位置上檢測(cè)至IJ，并且一定屬于集合“C”。
[0201]需要指出，該步驟是可選步驟和/或依賴于圖9a中顯示的普通區(qū)域網(wǎng)格的粒度。如果圖9a中顯示的普通區(qū)域網(wǎng)格的象限大小足夠小，則無(wú)需更精確地判定包括在集合“C”中的覆蓋范圍是否覆蓋包括在檢測(cè)數(shù)據(jù)中的中終端2-2的位置。但是，從性能的角度來(lái)看，可以有利地首先粗略計(jì)算出可能有問(wèn)題的覆蓋范圍，然后基于進(jìn)一步的分析微調(diào)集合“C”。
[0202]現(xiàn)在假設(shè)集合“C”不為孔，但是包括CPE 4-2提供的覆蓋范圍，并且假設(shè)應(yīng)用圖9a所示的方案(即，收集終端的位置是圖9a所示的終端2-2的位置)。這表示CPE 4-2提供的覆蓋范圍已更改，因此，針對(duì)CAR 4-20的區(qū)域維護(hù)的負(fù)命中計(jì)數(shù)器(包含包括在檢測(cè)數(shù)據(jù)中的終端2-2的位置)的計(jì)數(shù)增加I以允許解除CAR 4-20的該區(qū)域。
[0203]例如，在電子地圖數(shù)據(jù)庫(kù)33中，有關(guān)區(qū)域的活動(dòng)網(wǎng)格的信息針對(duì)存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的多個(gè)CAR中的每個(gè)CAR存儲(chǔ)。例如，CAR可關(guān)聯(lián)到上述具有此類活動(dòng)網(wǎng)格的區(qū)域?；顒?dòng)網(wǎng)格可以是存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的多個(gè)CAR的普通活動(dòng)網(wǎng)格，它也可針對(duì)存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的多個(gè)CAR中的每個(gè)CAR而不同。
[0204]需要指出，此類活動(dòng)網(wǎng)格的粒度可以比用于上述判定集合“S”(例如，圖6b的流程圖600’中的步驟602’)和/或微調(diào)集合“C”(例如，圖6a的流程圖600中的可選步驟608，以及圖6b的流程圖600’中的可選步驟606’)的普通區(qū)域網(wǎng)格的粒度更精細(xì)。例如，活動(dòng)網(wǎng)格的粒度約為數(shù)百米，而普通區(qū)域網(wǎng)格的粒度約為數(shù)千米。但是，活動(dòng)網(wǎng)格也可等同于普通區(qū)域網(wǎng)格。CAR的活動(dòng)網(wǎng)格中的每個(gè)區(qū)域與正命中計(jì)數(shù)器和負(fù)命中計(jì)數(shù)器中的至少一者關(guān)聯(lián)。優(yōu)選地，CAR的活動(dòng)網(wǎng)格中的每個(gè)區(qū)域與例如在給定的時(shí)間段(例如，一天、一周、一月和一年，這只是其中一些非限制性實(shí)例)計(jì)算區(qū)域的正負(fù)命中的數(shù)量(即，所檢測(cè)到的區(qū)域的正負(fù)命中)的至少兩個(gè)單獨(dú)的命中計(jì)數(shù)器關(guān)聯(lián)。
[0205]在圖10中，顯示存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的終端CAR 4-20的示例性活動(dòng)網(wǎng)格。從圖10中可看出，活動(dòng)網(wǎng)格的粒度比圖9a中顯示的普通區(qū)域網(wǎng)格的粒度精細(xì)?；顒?dòng)網(wǎng)格的中的區(qū)域“s2”包含包括在檢測(cè)數(shù)據(jù)中的終端2-2的位置。因此，針對(duì)CAR 4-20的區(qū)域“s2”維護(hù)的負(fù)命中計(jì)數(shù)器的計(jì)數(shù)增加I。增加至少針對(duì)CAR的區(qū)域維護(hù)的負(fù)命中計(jì)數(shù)器的計(jì)數(shù)的示例性步驟在上面參考圖6a的流程圖600中的步驟609，以及圖6b的流程圖600’中的步驟607’(此步驟針對(duì)包括在集合“C”中的每個(gè)覆蓋范圍執(zhí)行)進(jìn)行描述。
[0206]備選地，在集合“C”不包括CPE-4提供的覆蓋范圍，并且仍應(yīng)用圖9a所示的方案(即，收集終端的位置是圖9a所示的終端2-2的位置)的情況下，針對(duì)CAR 4_20的區(qū)域“s2”維護(hù)的正命中計(jì)數(shù)器的計(jì)數(shù)增加I。增加至少針對(duì)CAR的區(qū)域維護(hù)的正命中計(jì)數(shù)器的計(jì)數(shù)的示例性步驟在上面參考圖6a的流程圖600中的步驟603，以及圖6b的流程圖600’中的步驟610’(此步驟針對(duì)包括在集合“S”中，但是不包括在集合“C”中的每個(gè)覆蓋范圍執(zhí)行)進(jìn)行描述。
[0207]根據(jù)本發(fā)明的實(shí)例實(shí)施例的解除的基本原理基于以下結(jié)論:對(duì)于CAR的活動(dòng)網(wǎng)格中的給定區(qū)域，負(fù)命中的數(shù)量大于(例如，占絕對(duì)優(yōu)勢(shì))正命中的數(shù)量，并且與CAR關(guān)聯(lián)的覆蓋范圍不(再)覆蓋該區(qū)域，這樣，存儲(chǔ)在服務(wù)器3的電子地圖數(shù)據(jù)庫(kù)33中的CAR必須相應(yīng)地被調(diào)整。例如，然后判定經(jīng)過(guò)調(diào)整的CAR是否仍覆蓋它在電子地圖數(shù)據(jù)庫(kù)33中關(guān)聯(lián)到的普通區(qū)域網(wǎng)格中的一個(gè)或多個(gè)區(qū)域。如果判定它不覆蓋它在電子地圖數(shù)據(jù)庫(kù)33中關(guān)聯(lián)到的普通區(qū)域網(wǎng)格中的一個(gè)或多個(gè)區(qū)域中的區(qū)域，則相應(yīng)地移除區(qū)域與CAR之間的關(guān)聯(lián)。而且，如果針對(duì)CAR存儲(chǔ)Rx強(qiáng)度樣本以實(shí)現(xiàn)高精確度定位(例如，傳統(tǒng)的指紋)，則Rx強(qiáng)度樣本也從該區(qū)域中移除。調(diào)整和解除的步驟可在經(jīng)過(guò)一定的時(shí)間段之后，針對(duì)存儲(chǔ)在電子地圖數(shù)據(jù)庫(kù)33中的一個(gè)CAR或所有CAR執(zhí)行。
[0208]由于檢測(cè)數(shù)據(jù)中的異常(例如，基于(A)GNSS的定位中的錯(cuò)誤)，對(duì)于CAR的活動(dòng)網(wǎng)格中的給定區(qū)域，也可能存在錯(cuò)誤的負(fù)命中。當(dāng)收集終端的真實(shí)位置當(dāng)前位于覆蓋范圍之外，但是所判定/測(cè)量的收集終端的位置錯(cuò)誤，因此被報(bào)告為位于覆蓋范圍內(nèi)部的情況下，例如會(huì)存在錯(cuò)誤的負(fù)命中。在這種情況下(稀少)，覆蓋錯(cuò)誤判定的當(dāng)前位置的CAR的活動(dòng)網(wǎng)格中的區(qū)域的負(fù)命中可能發(fā)生。但是，這些異常應(yīng)該很少，因此，負(fù)命中的數(shù)量大于(例如，占絕對(duì)優(yōu)勢(shì))正命中的的數(shù)量指示覆蓋范圍不(再)覆蓋給定的區(qū)域。
[0209]而且，可能存在這些情況:其中對(duì)于CAR的活動(dòng)網(wǎng)格中的給定區(qū)域，存在負(fù)命中，并且與CAR關(guān)聯(lián)的覆蓋范圍(仍)覆蓋該區(qū)域。如果例如可在該區(qū)域中檢測(cè)到八個(gè)覆蓋范圍，但是收集終端只能同時(shí)檢測(cè)到六個(gè)覆蓋范圍(例如，由于技術(shù)原因)，則例如可能出現(xiàn)上述情況。因此，這一約束可導(dǎo)致至少兩個(gè)CAR的活動(dòng)網(wǎng)格中的區(qū)域的負(fù)命中計(jì)數(shù)器的計(jì)數(shù)增加。但是，正命中數(shù)量將抵消負(fù)命中數(shù)量，以便凈結(jié)果仍可用。而且，無(wú)線電覆蓋中的空穴由于自然原因?qū)е仑?fù)命中(從物理上講，不可能在特定位置上偵聽(tīng)覆蓋范圍)。
[0210]調(diào)整和/或解除的示例性步驟在上面參考圖7的流程圖700中的步驟705進(jìn)行描述。
[0211]在圖11中，圖9a的示例性方法在CPE 4_1提供的覆蓋范圍發(fā)生更改之后示出。例如，CPE 4-1的天線布置順時(shí)針轉(zhuǎn)動(dòng)。虛化的CAR 4-10指示正確地表示更改之前的由CPE4-1提供的覆蓋范圍的CAR。CAR 4-10’指示正確地表示更改之后的由CPE 4_1提供的覆蓋范圍的CAR。
[0212]在更改之前，位于區(qū)域“C3”中的收集終端2-2檢測(cè)CPE 4-1提供的覆蓋范圍和CPE 4-2提供的覆蓋范圍，并且可將對(duì)應(yīng)的檢測(cè)數(shù)據(jù)發(fā)送到服務(wù)器3，以便針對(duì)CAR 4_10和4-20的各個(gè)區(qū)域(包括終端2-2的位置)維護(hù)的正命中計(jì)數(shù)器的計(jì)數(shù)增加。
[0213]在更改之后，位于區(qū)域“C3”中的收集終端2-2僅檢測(cè)CPE 4-2提供的覆蓋范圍，并且可將對(duì)應(yīng)的檢測(cè)數(shù)據(jù)發(fā)送到服務(wù)器3，以便針對(duì)CAR 4-20的各個(gè)區(qū)域(包括終端2-2的位置)維護(hù)的正命中計(jì)數(shù)器的計(jì)數(shù)增加。而且，在電子地圖數(shù)據(jù)庫(kù)33未適應(yīng)更改的情況下，針對(duì)CAR 4-10的各個(gè)區(qū)域(包括終端2-2的位置)維護(hù)的負(fù)命中計(jì)數(shù)器的計(jì)數(shù)增加。經(jīng)過(guò)預(yù)定義的時(shí)間段之后，可計(jì)算針對(duì)CAR 4-10的各個(gè)區(qū)域維護(hù)的正負(fù)命中計(jì)數(shù)器，并且可調(diào)整CAR 4-10，以使其等同于CAR 4_10’。而且，電子地圖數(shù)據(jù)庫(kù)33可進(jìn)行更新，以便CAR 4-10然后可關(guān)聯(lián)到在圖9a和圖11中顯示的普通區(qū)域網(wǎng)格中的以下區(qū)域:C1、C2、D1、D2、D3、E1、E2、E3、E4、F2、F3 和 F4。
[0214]而且，產(chǎn)生檢測(cè)數(shù)據(jù)的收集終端2-2可基于存儲(chǔ)器22中存儲(chǔ)的電子地圖數(shù)據(jù)庫(kù)33的本地副本在本地分析檢測(cè)數(shù)據(jù)。在收集終端2-2判定任何可疑檢測(cè)(即，未檢測(cè)到所有應(yīng)該被檢測(cè)到的覆蓋范圍)的情況下，例如可至少在個(gè)別區(qū)域中加速產(chǎn)生檢測(cè)數(shù)據(jù)，從而向服務(wù)器3發(fā)送有關(guān)可能變化的無(wú)線電環(huán)境的證據(jù)。
[0215]因此，除了其它優(yōu)點(diǎn)之外，本發(fā)明的實(shí)例實(shí)施例還允許實(shí)現(xiàn)使覆蓋范圍的關(guān)聯(lián)CAR自適應(yīng)覆蓋范圍更改(具體針對(duì)覆蓋范圍的解除區(qū)域和關(guān)聯(lián)的特性，其中該區(qū)域不再存在)的有效方法。
[0216]如在本申請(qǐng)中使用的那樣，術(shù)語(yǔ)“電路”指示以下所有項(xiàng):
[0217](a)僅硬件電路實(shí)現(xiàn)(例如，僅通過(guò)模擬和/或數(shù)字電路的實(shí)現(xiàn))以及
[0218](b)電路和軟件(和/或固件)的組合，例如(在適用時(shí)):
[0219](i)處理器的組合，或
[0220](?)處理器/軟件的多個(gè)部分(包括協(xié)同工作以使諸如移動(dòng)電話或定位裝置之類的裝置執(zhí)行多個(gè)功能的數(shù)字信號(hào)處理器、軟件和存儲(chǔ)器)以及
[0221](c)即使在軟件或固件在物理上不存在的情況下，也需要軟件或固件才能執(zhí)行操作的電路，例如微處理器或微處理器的一部分。
[0222]該“電路”定義適用于此術(shù)語(yǔ)在本申請(qǐng)中的所有使用，其中包括在任何權(quán)利要求中的使用。作為進(jìn)一步的實(shí)例，如在本申請(qǐng)中使用的那樣，術(shù)語(yǔ)“電路”還涵蓋僅處理器(或多個(gè)處理器)或處理器的一部分及它(或它們的)隨附軟件和/或固件的實(shí)現(xiàn)。例如，如果適用于特定的權(quán)利要求元素，術(shù)語(yǔ)“電路”還涵蓋用于移動(dòng)電話或定位裝置的基帶集成電路或應(yīng)用處理器集成電路。
[0223]如在本申請(qǐng)中使用的那樣，表達(dá)“X包括A和B”(其中X、A和B是描述中所有種類用詞的代表)旨在表示X至少具有A和B，但是也可具有進(jìn)一步的元素。而且，表達(dá)“X基于Y”(其中X和Y是描述中所有種類用詞的代表)旨在表示X至少受到Y(jié)的影響，但是也可受到進(jìn)一步的情況的影響。而且，除非另有所指，否則不定冠詞“a”不能被理解為“只有一個(gè)”。
[0224]上面借助應(yīng)該被理解為非限制性實(shí)例的實(shí)施例描述了本發(fā)明。具體而言，需要指出，在不偏離所附權(quán)利要求的范圍和精神的情況下，可實(shí)現(xiàn)對(duì)于本領(lǐng)域的技術(shù)人員而言顯而易見(jiàn)的備選方式和變形。還應(yīng)該理解，上述流程圖中的方法步驟順序不具有強(qiáng)制性，也可使用備選的順序。
【權(quán)利要求】
1.一種由裝置執(zhí)行的方法，所述方法至少包括: -產(chǎn)生或獲取檢測(cè)數(shù)據(jù)，所述檢測(cè)數(shù)據(jù)包括: -位置數(shù)據(jù)，其指示終端的位置，以及 -一個(gè)或多個(gè)標(biāo)識(shí)符，其分別與所述終端檢測(cè)到的一個(gè)或多個(gè)覆蓋范圍相關(guān)，以及-如果滿足以下條件(i)-(iii)中的至少全部，則至少針對(duì)與覆蓋范圍關(guān)聯(lián)的覆蓋范圍表示的區(qū)域檢測(cè)負(fù)命中: (i)所述覆蓋范圍的類別與其中各個(gè)標(biāo)識(shí)符包括在或至少被期望包括在所述檢測(cè)數(shù)據(jù)中的一個(gè)或多個(gè)覆蓋范圍的至少一個(gè)類別匹配， (ii)所述終端的所述位置位于所述區(qū)域內(nèi)，以及 (iii)所述檢測(cè)數(shù)據(jù)不包括與所述覆蓋范圍表示關(guān)聯(lián)的所述覆蓋范圍的相關(guān)標(biāo)識(shí)符， -使用和/或提供至少有關(guān)所述被檢測(cè)到的負(fù)命中的信息以判定所述覆蓋范圍表示的所述區(qū)域應(yīng)該保持作為所述覆蓋范圍表示的一部分還是應(yīng)該從所述覆蓋范圍表示中移除，和/或用于判定產(chǎn)生檢測(cè)數(shù)據(jù)的頻率是否應(yīng)該增加。
2.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括: -如果檢測(cè)到所述覆蓋范圍表示的所述區(qū)域的負(fù)命中，則增加針對(duì)所述覆蓋范圍表示的所述區(qū)域維護(hù)的負(fù)命中計(jì)數(shù)器的計(jì)數(shù)，其中有關(guān)所述被檢測(cè)到的負(fù)命中的所述信息為所述負(fù)命中計(jì)數(shù)器。
3.根據(jù)權(quán)利要求1-2所述的方法，進(jìn)一步包括: -如果滿足以下條件(i)-(ii)中的至少全部，則針對(duì)所述覆蓋范圍表示的所述區(qū)域檢測(cè)正命中: (i)所述檢測(cè)數(shù)據(jù)中包括的所述終端的所述位置位于所述區(qū)域內(nèi)，以及(?)所述檢測(cè)數(shù)據(jù)包括與所述覆蓋范圍表示關(guān)聯(lián)的所述覆蓋范圍的相關(guān)標(biāo)識(shí)符，至少有關(guān)所述被檢測(cè)到的正命中和所述被檢測(cè)到的負(fù)命中中的至少一者的信息被提供和/或使用以判定所述覆蓋范圍表示的所述區(qū)域應(yīng)該保持作為所述覆蓋范圍表示的一部分還是應(yīng)該從所述覆蓋范圍表示中移除。
4.根據(jù)權(quán)利要求2所述的方法，進(jìn)一步包括: -如果滿足以下條件(i)-(ii)中的至少全部，則針對(duì)所述覆蓋范圍表示的所述區(qū)域檢測(cè)正命中: (i)所述檢測(cè)數(shù)據(jù)中包括的所述終端的所述位置位于所述區(qū)域內(nèi)，以及(?)所述檢測(cè)數(shù)據(jù)包括與所述覆蓋范圍表示關(guān)聯(lián)的所述覆蓋范圍的相關(guān)標(biāo)識(shí)符，-如果針對(duì)所述覆蓋范圍表示的所述區(qū)域檢測(cè)到正命中，則增加針對(duì)所述覆蓋范圍表示的所述區(qū)域維護(hù)的正命中計(jì)數(shù)器的計(jì)數(shù)， 至少所述正命中計(jì)數(shù)器和所述負(fù)命中計(jì)數(shù)器被提供和/或使用以判定所述覆蓋范圍表示的所述區(qū)域應(yīng)該保持作為所述覆蓋范圍表示的一部分還是應(yīng)該從所述覆蓋范圍表示中移除。
5.根據(jù)權(quán)利要求4所述的方法，其中如果所述負(fù)命中計(jì)數(shù)器大于所述正命中計(jì)數(shù)器，或者如果所述負(fù)命中計(jì)數(shù)器與所述正命中計(jì)數(shù)器之間的差異或比率超過(guò)預(yù)定義或確定的閾值，則判定所述區(qū)域應(yīng)該從所述覆蓋范圍表示中移除。
6.根據(jù)權(quán)利要求5所述的方法，其中在經(jīng)過(guò)確定的時(shí)間段之后和/或在所述負(fù)命中計(jì)數(shù)器超過(guò)確定的閾值時(shí)執(zhí)行所述判定。
7.根據(jù)權(quán)利要求1至6中任一項(xiàng)所述的方法，進(jìn)一步包括: -基于所述檢測(cè)數(shù)據(jù)以及基于包括有關(guān)多個(gè)覆蓋范圍表示的信息和有關(guān)它們的關(guān)聯(lián)覆蓋范圍的信息的數(shù)據(jù)庫(kù)，判定一個(gè)或多個(gè)覆蓋范圍的第一集，該第一集至少包括與具有所述區(qū)域的所述覆蓋范圍表示關(guān)聯(lián)的所述覆蓋范圍。
8.根據(jù)權(quán)利要求7所述的方法，其中所述一個(gè)或多個(gè)覆蓋范圍的第一集被判定為包括具有以下特征的每個(gè)覆蓋范圍: (i)與包括在所述數(shù)據(jù)庫(kù)中并且覆蓋所述終端的所述位置的覆蓋范圍表示關(guān)聯(lián)，以及 (?)其類別與其中各個(gè)標(biāo)識(shí)符包括在或至少被期望包括在所述檢測(cè)數(shù)據(jù)中的所述一個(gè)或多個(gè)覆蓋范圍的至少一個(gè)類別匹配。
9.根據(jù)權(quán)利要求8所述的方法，其中在針對(duì)所述覆蓋范圍表示的所述區(qū)域檢測(cè)到負(fù)命中的情況下，所述覆蓋范圍表示與所述第一覆蓋范圍集中具有以下特征的覆蓋范圍關(guān)聯(lián):對(duì)于該覆蓋范圍，檢查到?jīng)]有個(gè)別相關(guān)的標(biāo)識(shí)符包括在所述檢測(cè)數(shù)據(jù)中。
10.根據(jù)權(quán)利要求7所述的方法，其中所述一個(gè)或多個(gè)覆蓋范圍的第一集被判定為包括具有以下特征的每個(gè)覆蓋范圍: (i)與包括在所述數(shù)據(jù)庫(kù)中并且當(dāng)以第一粒度表示時(shí)，覆蓋所述終端的所述位置的覆蓋范圍表不關(guān)聯(lián)，以及 (?)其類別與其中各個(gè)標(biāo)識(shí)符包括在或至少被期望包括在所述檢測(cè)數(shù)據(jù)中的所述一個(gè)或多個(gè)覆蓋范圍的至少一個(gè)類別匹配， 其中在針對(duì)所述覆蓋范圍表示的所述區(qū)域檢測(cè)到負(fù)命中的情況下，所述覆蓋范圍表示與所述第一覆蓋范圍集中這樣的覆蓋范圍關(guān)聯(lián):對(duì)于該覆蓋范圍，已檢查到?jīng)]有個(gè)別相關(guān)的標(biāo)識(shí)符包括在所述檢測(cè)數(shù)據(jù)中，并且檢查到該覆蓋范圍與具有以下特征的覆蓋范圍表示關(guān)聯(lián):當(dāng)以比所述第一粒度精細(xì)的第二粒度表示時(shí)，仍覆蓋所述終端的所述位置。
11.根據(jù)權(quán)利要求10所述的方法，其中所述覆蓋范圍表示的所述區(qū)域以所述第二粒度形成。
12.根據(jù)權(quán)利要求1至11中任一項(xiàng)所述的方法，其中所述區(qū)域是象限網(wǎng)格的一個(gè)象限，該網(wǎng)格可通過(guò)將地球的經(jīng)度軸和緯度軸分為多個(gè)大小為X乘以y度的象限來(lái)獲取，其中X和I為實(shí)數(shù)。
13.一種計(jì)算機(jī)程序，至少包括: -當(dāng)所述計(jì)算機(jī)程序在處理器上執(zhí)行時(shí)，用于執(zhí)行根據(jù)權(quán)利要求1-12中任一項(xiàng)的方法的程序代碼。
14.一種計(jì)算機(jī)可讀介質(zhì)，其上面存儲(chǔ)有根據(jù)權(quán)利要求13所述的計(jì)算機(jī)程序。
15.一種裝置，至少包括用于執(zhí)行根據(jù)權(quán)利要求1-12中任一項(xiàng)所述的各個(gè)方法步驟的各個(gè)構(gòu)件。
16.一種裝置，包括至少一個(gè)處理器；以及至少一個(gè)包括計(jì)算機(jī)程序代碼的存儲(chǔ)器，所述至少一個(gè)存儲(chǔ)器和所述計(jì)算機(jī)程序代碼被配置為通過(guò)所述至少一個(gè)處理器導(dǎo)致所述裝置至少執(zhí)行根據(jù)權(quán)利要求1-12中任一項(xiàng)所述的方法。
17.根據(jù)權(quán)利要求15-16中任一項(xiàng)所述的裝置，進(jìn)一步包括用戶接口、天線和通信網(wǎng)絡(luò)接口中的至少一者。
【文檔編號(hào)】H04W16/18GK104303537SQ201280073177
【公開(kāi)日】2015年1月21日 申請(qǐng)日期:2012年3月15日 優(yōu)先權(quán)日:2012年3月15日
【發(fā)明者】L·A·J·維羅拉, T·A·萊內(nèi) 申請(qǐng)人:諾基亞公司