專利名稱：：移動(dòng)啟動(dòng)的位置測(cè)量的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明總的涉及無線網(wǎng)絡(luò)和其他類型的無線通信系統(tǒng)，并且更具體而言涉及用于提供基于位置的消息發(fā)送技術(shù)和對(duì)在這樣的系統(tǒng)中的移動(dòng)用戶裝置的其他服務(wù)，
背景技術(shù)：
：已知多種的不同類型的無線通信系統(tǒng).例如，典型的無線蜂窩網(wǎng)絡(luò)包括大量互連的基站，它們?cè)谒x的褒蓋區(qū)域中與移動(dòng)用戶裝置通信.最近，已經(jīng)開發(fā)出了基于移動(dòng)用戶裝置的當(dāng)前位置發(fā)送廣告或其他類型的消息給那些裝置的技術(shù).因此，如果給定的用戶裝置被確定與特定零售公司極接近，則與該公司相關(guān)的廣告可被發(fā)送給該用戶裝置.這類技術(shù)的例子被記栽在美國專利申請(qǐng)公開2002/0095333,標(biāo)趙為"Real-TimeWirelessE-Coupon(Promotion)DefinitionBasedOnAvailableSegment,"2002/0164977，標(biāo)趙為"SystemandMethodforProvidingShortMessageTargetedAdvertisementsOveraWirelessCommunicationsNetwork,"2003/0198346，標(biāo)題為"PushDeliveryServiceProvidingMethod,InformationProvidingServiceSystem,ServerSystemandUserStation,"2004/0209602，標(biāo)趙為"Location—BasedContentDelivery,"2005/0221843,標(biāo)趙為"DistributionofLocationSpecificAdvertisingInformationViaWirelessCommunicationNetwork,"2005/0227711，標(biāo)趙為"MethodandApparatusforCreating,Directing,StoringandAutomaticallyDeliveringaMessagetoanIntendedRecipientUponArrivalofaSpecifiedMobileObjectataDesignatedLocation,"和2006/0058037,標(biāo)題為"CustomInformationForWirelessSubscribersBasedonProximity",令人遣憾地，例如那些在上面引用的參考文獻(xiàn)中描述的傳統(tǒng)的無線通信系統(tǒng)具有顯著的缺點(diǎn).例如，傳統(tǒng)的系統(tǒng)典型地以這樣的方式被配置，即該方式能夠?qū)е略诨竞鸵苿?dòng)用戶裝置之間過多的位置詢問或其它類型的與位置相關(guān)的通信，因此降低了系統(tǒng)支持其初級(jí)語音和數(shù)據(jù)業(yè)務(wù)功能的能力.同樣，上面提到的系統(tǒng)在提供產(chǎn)生^的能力方面是缺乏的，考慮到這些以及與傳統(tǒng)實(shí)踐相關(guān)的其它問題，對(duì)用于發(fā)逸基于位置的服務(wù)給移動(dòng)用戶裝置的技術(shù)進(jìn)行改進(jìn)的需要是存在的，
發(fā)明內(nèi)容本發(fā)明用一個(gè)或多個(gè)困示的實(shí)施例提供改進(jìn)的、用于向與無線網(wǎng)絡(luò)關(guān)聯(lián)的移動(dòng)用戶裝置傳送基于位置的服務(wù)的技術(shù).根據(jù)本發(fā)明的一個(gè)方面，獲得與各移動(dòng)用戶裝置關(guān)聯(lián)的用戶的特性信息，各移動(dòng)用戶裝置又與無線網(wǎng)絡(luò)關(guān)聯(lián)，并且獲得該移動(dòng)用戶裝置的位置信息.基于位置信息以及特性信息來控制向給定的移動(dòng)用戶裝置傳送至少一條消息.該位置信息是響應(yīng)于各個(gè)移動(dòng)用戶裝置啟動(dòng)的位置確5定而針對(duì)各個(gè)移動(dòng)用戶裝置獲得的.例如，給定的移動(dòng)用戶裝置可以自主地確定其關(guān)聯(lián)的位置信息.在該設(shè)置中，所述確定可以基于通過無線網(wǎng)絡(luò)的廣播信道發(fā)送給該給定移動(dòng)用戶裝置的輔助信息.該廣播信道可以包括無線網(wǎng)絡(luò)的尋呼信道(pagingchannel)s作為另一個(gè)示例，該給定的移動(dòng)用戶裝置可以響應(yīng)于表明其位置可能已經(jīng)相對(duì)于該移動(dòng)用戶裝置的先前位置確定改變了超過指定重的指示來啟動(dòng)位置確定.作為另一個(gè)示例，給定的移動(dòng)用戶裝置可以通過向無線網(wǎng)絡(luò)的交換元件發(fā)送業(yè)務(wù)信道建立請(qǐng)求來啟動(dòng)位置確定.給定的移動(dòng)用戶裝置還可以在移動(dòng)用戶裝置在空閑狀態(tài)時(shí)啟動(dòng)對(duì)應(yīng)的位置確定，或者根據(jù)已制定的頻率周期地啟動(dòng)對(duì)應(yīng)的位置確定.在圖示的實(shí)施例中，與獲得特性和位置信息以及控制地傳送消息關(guān)聯(lián)的搮作可以至少部分地在基于位置的服務(wù)系統(tǒng)中實(shí)施，該系統(tǒng)在此稱為GcastTM系統(tǒng)，該系統(tǒng)可以通過網(wǎng)關(guān)耦合到消息服務(wù)中心或無線網(wǎng)絡(luò)的其它元件.基于位置的服務(wù)系統(tǒng)可以耦合到營銷消息數(shù)據(jù)庫和用戶信息數(shù)據(jù)庫，舉例來說，基于位置的服務(wù)系統(tǒng)可以包括至少一個(gè)處理裝置，該處理裝置可由配備瀏覽器的外部處理設(shè)備通過互聯(lián)網(wǎng)協(xié)議網(wǎng)絡(luò)訪問.基于位置的服務(wù)系統(tǒng)可以包括位置服務(wù)器，其配置為例如通過消除重復(fù)的位置詢問并區(qū)分位置詢問的優(yōu)先級(jí)來最小化移動(dòng)用戶裝置和無線網(wǎng)絡(luò)的基站之間的、與位置相關(guān)的通信.本發(fā)明以示例性實(shí)施例提供了優(yōu)于上述傳統(tǒng)系統(tǒng)的顯著優(yōu)點(diǎn).例如，所需要的位置詢問和其它類型的與位置相關(guān)的通信的數(shù)量大大減少，同時(shí)仍然可以在通信系統(tǒng)內(nèi)實(shí)施大量不同的基于位置的服務(wù).這防止與位置相關(guān)的通信淹沒該無線網(wǎng)絡(luò)并與該網(wǎng)絡(luò)的主要的語音和數(shù)據(jù)業(yè)務(wù)功能相沖突.此外，提供了很多附加的產(chǎn)生收入的功能，包括消息傳送機(jī)會(huì)的拍賣，以及通過利用用戶移動(dòng)統(tǒng)計(jì)來實(shí)現(xiàn)更有效的營銷.本發(fā)明的這些和其它特征及優(yōu)點(diǎn)將會(huì)因?yàn)楦綀D和下面的詳細(xì)描述而更加明顯.圖1是示出包括本發(fā)明的說明性實(shí)施例中的基于位置的服務(wù)系統(tǒng)的無線通信系統(tǒng)的一般配置和搮作的組合結(jié)構(gòu)和流程困.圖2A和2B示出了至少部分的圖1的無線通信系統(tǒng)的可能的實(shí)現(xiàn).圖3示出了困1的無線通信系統(tǒng)的基于位置的服務(wù)系統(tǒng)的更詳細(xì)的視圖.閨4A到4D示出了可由圖l的無線通信系統(tǒng)中的困3的基于位置的服務(wù)系統(tǒng)提供的基于位置的服務(wù)的例子.具體實(shí)施例方式下面將借助于示例性無線通信系統(tǒng)和相關(guān)的基于位置的服務(wù)來說明本發(fā)明.然而，應(yīng)當(dāng)理解，本發(fā)明不局限于與任何特定類型的無線系統(tǒng)或基于位置的一種或多種服務(wù)一起使用.所公開的技術(shù)適于與多種的其他系統(tǒng)一起使用并且適于用于提供許多代替的服務(wù).例如，所描述的技術(shù)可被應(yīng)用于許多不同類型的無線網(wǎng)絡(luò)、包括那些利用已知標(biāo)準(zhǔn)諸如UMTS，W-CDMA，CDMA2000，HSDPA，IEEE802.11等等的網(wǎng)絡(luò).在此所用的術(shù)語"無線通信系統(tǒng)"意欲包括這些和其他類型的無線網(wǎng)絡(luò)，以及這種網(wǎng)絡(luò)的子網(wǎng)或其他部分以及依據(jù)可能不同標(biāo)準(zhǔn)運(yùn)行的多種網(wǎng)絡(luò)的組合.給定的無線通信系統(tǒng)也可以包括一個(gè)或多個(gè)有線網(wǎng)絡(luò)或這種有線網(wǎng)絡(luò)的部分來作為組件.圖1示出了在本發(fā)明的說明性實(shí)施例中的無線通信系統(tǒng)100.該通信系統(tǒng)100包括基于位置的服務(wù)系統(tǒng)102,該服務(wù)系統(tǒng)102在此說明性地被稱為GcastTM系統(tǒng)，其中GcastTM是美國新澤西州MurrayHill鎮(zhèn)LucentTechnologiesInc.的商標(biāo).如困所示出的，GcastTM系統(tǒng)102接收來自營銷消息數(shù)據(jù)庫104的消息信息和來自用戶(subscriber)信息數(shù)據(jù)庫106的用戶信息，并且與一個(gè)或多個(gè)計(jì)費(fèi)網(wǎng)關(guān)107和消息JJUL網(wǎng)關(guān)108耦接.無線網(wǎng)絡(luò)110同樣被包含在通信系統(tǒng)100中，所述無線網(wǎng)絡(luò)110包含多個(gè)與基站114通信的用戶裝置112,基站114被布置在無線網(wǎng)絡(luò)110的各個(gè)小區(qū)115中。雖然，無線網(wǎng)絡(luò)110示意性地被配置為無線蜂窩網(wǎng)絡(luò)，然而其他類型的無線網(wǎng)絡(luò)也可被用在本發(fā)明的實(shí)施中，其中所述無線蜂窩網(wǎng)絡(luò)例如可以為傳統(tǒng)的UMTS網(wǎng)絡(luò).用戶裝置112在圖1中被說明性地示出并且在本文其它地方作為蜂窩電話，并且可以被看作在此被更一般地稱作移動(dòng)用戶裝置的例子.這種裝置在此也可以被稱為移動(dòng)站或簡單地被稱為"移動(dòng)裝置".本發(fā)明不局限于與任何特定類型的移動(dòng)用戶裝置一起使用，移動(dòng)用戶裝置在此例如可包括以任何組合形式的便攜式或膝上計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、無線電子郵件裝置或其它^Jt攜式處理裝置.通信系統(tǒng)100還包括計(jì)算機(jī)網(wǎng)絡(luò)120，該計(jì)算機(jī)網(wǎng)絡(luò)120包括多個(gè)計(jì)算機(jī)121并且與至少一個(gè)營銷代理122相關(guān)聯(lián).計(jì)算機(jī)網(wǎng)絡(luò)120提供被存儲(chǔ)在營銷消息數(shù)據(jù)庫104中的營銷信息.代替地，營銷信息可以被直接地存儲(chǔ)在GcastTM系統(tǒng)102中，或部分存儲(chǔ)在營銷消息數(shù)據(jù)庫104中、部分存儲(chǔ)在GcastTM系統(tǒng)102中.可以是用戶裝置U2的用戶的無線用戶130在通信系統(tǒng)100中提供特性(profile)信息.特性信息例如可包括選擇性加入(opt-in)列表或其他用戶偏好、人口統(tǒng)計(jì)信息或其它類型的特性信息，所迷其它類型的特性信息例如從銷售點(diǎn)終端(POS)調(diào)查表、計(jì)費(fèi)插入的響應(yīng)、服務(wù)提供商(SP)網(wǎng)頁或任何其他的用戶特性信息源中產(chǎn)生.特性信息例如可以被存儲(chǔ)在用戶信息數(shù)據(jù)庫106中并且從而可以被GcastTM系統(tǒng)i02訪問.代替地，特性信息132可被直接存儲(chǔ)在GcastTM系統(tǒng)102中，或部分存儲(chǔ)在用戶信息數(shù)據(jù)庫106中、部分存儲(chǔ)在GcastTM系統(tǒng)102中.應(yīng)當(dāng)注意到，所述特性信息的至少一部分，以及或者代替地營銷信息、位置及存在信息、或者被GcastTM系統(tǒng)102所利用的其他類型的信息可被存儲(chǔ)在一個(gè)或多個(gè)用戶裝置112中，或者被存儲(chǔ)在一個(gè)或多個(gè)其他系統(tǒng)元件中.例如，給定的用戶裝置可以存儲(chǔ)該裝置的位置、存在和特性信息，并基于需求將這種信息提供給GcastTM系統(tǒng)102.如圖所示，一般地通過步驟1至5示出通信系統(tǒng)100的在說明性實(shí)施例中的一種可能的運(yùn)行模式.可以理解，雖然在該實(shí)施例中的通信系統(tǒng)運(yùn)行集中討論廣告消息的發(fā)送，然而所描述的技術(shù)能夠以簡單直接的方式適于應(yīng)用于發(fā)送與任何類型的基于位置的服務(wù)相關(guān)的、任何類型的內(nèi)容.所述內(nèi)容能夠由各種不同的實(shí)體而不僅僅是如本例子中的營銷實(shí)體產(chǎn)生，并且這樣的其他的實(shí)體可包括用戶本身.同樣，特定的操作不一定以所示的順序相繼地發(fā)生，特定的步驟可以至少部分地與另一步驟同時(shí)被執(zhí)行.在步碟l中，與營銷代理122相關(guān)聯(lián)的計(jì)算機(jī)系統(tǒng)120被利用來收集廣告內(nèi)容和該廣告內(nèi)容的目標(biāo)特性.雖然在這個(gè)例子中僅僅示出了與單個(gè)營銷代理相關(guān)聯(lián)的單個(gè)聯(lián)網(wǎng)的計(jì)算機(jī)系統(tǒng)，然而其他實(shí)施例可以包括多個(gè)營銷代理或者每個(gè)都具有其自己的計(jì)算機(jī)系統(tǒng)的其他類型的營銷實(shí)體.8在步驟2中，建立選擇性加入列表并且為無線用戶l"收集其他類型的特性信息132.如前面所示，這個(gè)信息可以被存儲(chǔ)在用戶信息數(shù)據(jù)庫106中.在步驟3中，在用戶信息數(shù)據(jù)庫106中的用戶位置和存在信息通過與無線網(wǎng)絡(luò)110的通信自動(dòng)地被收集并更新.位置信息例如可指示各個(gè)用戶裝置的當(dāng)前位置.存在信息例如可指示給定用戶裝置的用戶當(dāng)前是否正參與該裝置上的有效的語音呼叫，或者該用戶正在開會(huì)或相反正忙或不可獲得.在步驟4中，GcastTM系統(tǒng)102中的規(guī)則引擎基于存儲(chǔ)在用戶信息數(shù)據(jù)庫106中的信息將來自營銷消息數(shù)據(jù)庫104的營銷消息與適當(dāng)?shù)挠脩暨M(jìn)行匹配，在步驟5中，在GcastTM系統(tǒng)102的規(guī)則引擎中與各用戶匹配了的消息經(jīng)由無線網(wǎng)絡(luò)110的一個(gè)或多個(gè)基站114在各用戶的用戶裝置112上被發(fā)送給那些用戶.現(xiàn)在參照?qǐng)D2A，示出困1的通信系統(tǒng)100的至少一部分的一種可能的實(shí)施方式的例子.如困2A中所示，在通信系統(tǒng)100中，圖l的GcastTM系統(tǒng)102被實(shí)施在網(wǎng)絡(luò)運(yùn)行中心202中，該網(wǎng)絡(luò)運(yùn)行中心202與無線網(wǎng)絡(luò)IIO分離.網(wǎng)絡(luò)運(yùn)行中心202經(jīng)由傳統(tǒng)的集成的服務(wù)網(wǎng)關(guān)(ISG)204與無線網(wǎng)絡(luò)110的一個(gè)或者多個(gè)處理裝置通信.更具體地，ISG204與笫一處理裝置210和笫二處理裝置212通信，第一處理裝置210包括一個(gè)或多個(gè)移動(dòng)定位中心(MPC)和網(wǎng)關(guān)移動(dòng)位置中心(GMLC)，第二處理裝置212包括一個(gè)或多個(gè)短消息服務(wù)中心(SMSC)和多媒體消息服務(wù)中心(MMSC).在該實(shí)施例中，無線網(wǎng)絡(luò)110進(jìn)一步包括至少一個(gè)附加的處理裝置214,所迷附加的處理裝置214示例性地包括歸屬位置寄存器(HLR)、移動(dòng)交換中心(MSC)、位置確定元件(PDE)中的一個(gè)或多個(gè)和可能的一個(gè)或多個(gè)附加的元件例如拜訪位置寄存器(VLR)、服務(wù)GFRS支持節(jié)點(diǎn)(SGSIO、位置服務(wù)元件(LCS)等等.應(yīng)當(dāng)理解，使用在困2A和本文其它地方的標(biāo)號(hào)"/"一舶:地指"和/或".與無線網(wǎng)絡(luò)元件例如上面提到的MPC，GMLC，SMSC,MMSC，HLR，MSC，PDE，VLR，SGSN和LCS相關(guān)的傳統(tǒng)的操作對(duì)于本領(lǐng)域技術(shù)人員來說是充分已知的，并且因此在這里不再詳細(xì)描述.在無線網(wǎng)絡(luò)110中的處理裝置210、212和214中給定的處理裝置可9以以任意組合形式被實(shí)施為一個(gè)或多個(gè)計(jì)算機(jī)、服務(wù)器、交換機(jī)、存儲(chǔ)元件或其他元件.通常，這種處理裝置包括至少一個(gè)與至少一個(gè)存儲(chǔ)器M的處理器，并且能夠被配罝來執(zhí)行軟件程序以提供與這里所描述的技術(shù)相關(guān)的功能.雖然，在圖2A中示出了如與處理裝置210、212和214中的特定的一些相關(guān)聯(lián)的、特定的網(wǎng)絡(luò)元件例如MPC，GMLC,SMSC，MMSC，HLR，MSC和PDE,然而這只是作為說明性的例子.在代替的實(shí)施例中，每個(gè)這樣的網(wǎng)絡(luò)元件可以利用一個(gè)或多個(gè)專用的處理裝置來實(shí)現(xiàn)，或者這些元件的其他組合可以利用一個(gè)或多個(gè)共享的處理裝置來實(shí)現(xiàn).因此這里所使用的術(shù)語"處理裝置"意欲被概括地解釋，以致包括任何適于用來提供至少一部分與給定的基于位置的服務(wù)相關(guān)的功能的、基于處理器的裝置.圖2A實(shí)施例中的GcastTM系統(tǒng)102包城標(biāo)記為220-1至220-N的、任意數(shù)量N的處理裝置.如上面所示出的，每個(gè)這樣的處理裝置可以以任意組合形式被實(shí)施為一個(gè)或多個(gè)計(jì)算機(jī)、服務(wù)器、交換機(jī)、存儲(chǔ)元件或其他元件.例如，處理裝置220之一可以包括可經(jīng)過網(wǎng)絡(luò)訪問的Web服務(wù)器.同樣，雖然GcastTM系統(tǒng)在困2A中被示出為包含多個(gè)處理裝置220，在代替的實(shí)施例中，GcastTM系統(tǒng)可以用僅僅一個(gè)這種裝置來實(shí)現(xiàn).此外，如前面所示，這種處理裝置通常包括與存儲(chǔ)器輛接的處理器.這里所使用的術(shù)語"基于位置的服務(wù)系統(tǒng)"意欲包括例如圖1和2A的GcastTM系統(tǒng)102，或者一個(gè)或多個(gè)處理裝置的任意其他布置，所述一個(gè)或多個(gè)處理裝置的每個(gè)都包含至少一個(gè)與至少一個(gè)存儲(chǔ)器輛接的處理器.給定的這種系統(tǒng)可以被實(shí)現(xiàn)在無線網(wǎng)絡(luò)內(nèi)部、即在基站或該網(wǎng)絡(luò)的其他元件內(nèi)部，或者被實(shí)現(xiàn)在該無線網(wǎng)絡(luò)外部.該系統(tǒng)可以代替地以分布式方式被實(shí)現(xiàn)，其中一些部分在無線網(wǎng)絡(luò)內(nèi)部并且另外的部分在無線網(wǎng)絡(luò)外部.此外，基于位置的服務(wù)系統(tǒng)可以被配置包括一個(gè)或多個(gè)系統(tǒng)組件，所迷系統(tǒng)組件在圖1或2A中被示出為在GcastTM系統(tǒng)i02外部.例如，一些元件諸如一個(gè)或多個(gè)與圖1中的營銷代理122相關(guān)聯(lián)的計(jì)算機(jī)121,或者一個(gè)或多個(gè)處理裝置204、232或235在代替的實(shí)施例中可以是給定的、基于位置的服務(wù)系統(tǒng)的組成部分.在目前的例子中，經(jīng)由ISG204在GcastTM系統(tǒng)i02和無線網(wǎng)絡(luò)110之間傳遞的信息包括移動(dòng)用戶裝置112的位置(如在處理裝置210和GcastTM系統(tǒng)102之間的虛線224所示)和目標(biāo)是用戶裝置112中的各個(gè)用戶裝置的消息(如在處理裝置212和GcastTM系統(tǒng)102之間的虛線225所示)，雖然在該實(shí)施例中，ISG204被用作在GcastTM系統(tǒng)102和無線網(wǎng)絡(luò)110之間的接口，然而在其他實(shí)施例中也可使用其他類型的接口.在該例子中，GcastTM系統(tǒng)102也經(jīng)由因特網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)230被耦接到至少一個(gè)計(jì)算機(jī)232，所述計(jì)算機(jī)232裝備有網(wǎng)頁瀏覽器234.網(wǎng)頁瀏覽器234例如可以被用于經(jīng)IP網(wǎng)絡(luò)230訪問地困服務(wù)器235.其他類型的網(wǎng)頁服務(wù)器也可以以傳統(tǒng)的方式經(jīng)由計(jì)算機(jī)232的網(wǎng)頁瀏覽器234被訪問.這種服務(wù)器之一可以是利用一個(gè)或多個(gè)處理裝置220被實(shí)施在GcastTM系統(tǒng)本身內(nèi)的網(wǎng)頁服務(wù)器.計(jì)算機(jī)232例如可以是圖1中的營銷代理計(jì)算機(jī)系統(tǒng)120的計(jì)算機(jī)中的一個(gè)121.在該實(shí)施例中，營銷代理也可以被稱為廣告服務(wù)提供商(AdSP)或廣告活動(dòng)管理者.代替地，這樣的計(jì)算機(jī)或其他處理裝置的另外的類似計(jì)算機(jī)可以與系統(tǒng)管理員、無線服務(wù)提供商的實(shí)體或者用戶中的特定的一個(gè)相關(guān)聯(lián).當(dāng)然，在本發(fā)明的給定實(shí)施例中，每個(gè)這樣的實(shí)體可具有其自己的裝備了瀏覽器的一個(gè)或多個(gè)計(jì)算機(jī).現(xiàn)在參考圖2B，示出系統(tǒng)100的某些元件的一種可能的相互連接的更詳細(xì)的示閨.在該實(shí)施例中，如所示出地，基站114與移動(dòng)用戶裝置112和MSC250通信.MSC250被耦接到PDE252和MPC254.MSC250如所示出地也被耦接到SMSC256、HLR258和VLR260.MPC254與一個(gè)或多個(gè)LCS元件262交互，在該實(shí)施例中，廣告內(nèi)容和其它類型的基于位置的服務(wù)內(nèi)容可從元件264經(jīng)由SMSC256和MSC250被訪問，在該困中元件264說明性地被指定為廣告內(nèi)容元件.元件264可代表GcastTM系統(tǒng)102的組件或通信系統(tǒng)100的其它組件，此外，無線網(wǎng)絡(luò)元件例如在用2B中示出的那些元件的運(yùn)行的常規(guī)方面是熟知的，因此在此將不再詳細(xì)描述.在本發(fā)明的其它實(shí)施中也可以使用無線網(wǎng)絡(luò)元件的各種代替的布置，例如，在代替的實(shí)施例中，PDE可以被去除，并且位置確定或其它類型的移動(dòng)用戶位置測(cè)量可以完全在該移動(dòng)用戶裝置本身內(nèi)部進(jìn)行.在該說明性實(shí)施例中，困2B中的LCS元件262可以被實(shí)施為GcastTM系統(tǒng)102的至少一部分.因此，GcastTM系統(tǒng)102可以被看成常規(guī)LCS元件，它們適當(dāng)?shù)乇恍薷膩斫Y(jié)合在此描述的基于位置的服務(wù)技術(shù)的一個(gè)或多個(gè)方面.這樣的LCS元件可以但是不一定設(shè)置在無線網(wǎng)絡(luò)llO內(nèi)部.雖然在困2B中LCS元件被示出與MPC254通信，然而在其它實(shí)施例中LCS元件可以直接與其它系統(tǒng)元件如MSC250、PDE252、SMSC256等等通信.如下面將要更詳細(xì)地描述地，GcastTM系統(tǒng)102基于位置、存在和特性信息先發(fā)地(proactively)將消息發(fā)送給用戶.如上面所提到的，位置信息例如可指示與特定用戶相關(guān)聯(lián)的用戶裝置112的當(dāng)前地理位置，而存在信息例如可指示該特定用戶是否當(dāng)前正參與該用戶裝置上一個(gè)有效的語音呼叫.前面說明了，其它類型的存在信息例如可包括關(guān)于該用戶是否在開會(huì)或否則是否正忙或不可獲得的指示.前面也說明了，特性信息可包括用戶偏好、人口統(tǒng)計(jì)信息等等.在該說明性實(shí)施例中，所述消息可包括"推銷(push)"消息，并且包括可與基于位置的服務(wù)的提供協(xié)同地被定向于一個(gè)或多個(gè)用戶裝置的廣告或任何其它類型的內(nèi)容.因此，作為更特定的例子，該消息可包括被定向給當(dāng)前處于給定郵遞區(qū)號(hào)內(nèi)或其它特定地理區(qū)域的、沒有正參加有效的語音呼叫的所有用戶裝置的推銷廣告，并且這些推銷廣告被分配給適合特定用戶偏好和目標(biāo)人口特性的用戶.困3更詳細(xì)地示出了困1和2A的GcastTM系統(tǒng)102.應(yīng)當(dāng)理解，本實(shí)施例中被表示在GcastTM系統(tǒng)102內(nèi)部的特定元件僅僅是為了示例而被示出的，其它實(shí)施例可以包括這些說明性的元件的子集以及未被示出的、附加的或代替的元件.同樣，許多代替的基于位置的服務(wù)系統(tǒng)架構(gòu)可被用于本發(fā)明的實(shí)施中.如圖3所示，GcastTM系統(tǒng)102包括多個(gè)層，這些層包括應(yīng)用支持層300、應(yīng)用使能(enabling)層302、基于位置的服務(wù)(LBS)使能層304和網(wǎng)絡(luò)連接層306.服務(wù)組件308也被包括，所述服務(wù)組件308說明性地包括托管(hosting)、栽荷管理、私密管理、綜合、客戶應(yīng)用開發(fā)、內(nèi)容集合和計(jì)費(fèi)管理.應(yīng)用支持層300包括配置特性(configurationprofile)310和開發(fā)工具312.配置特性310例如可以與橫向的終端用戶應(yīng)用、縱向的市場群或其它類型的配置信息相關(guān)聯(lián).開關(guān)工具可以包括軟件開發(fā)包(SDK)、應(yīng)用編程接口(API)、中間件等等.應(yīng)用使能層302允許應(yīng)用被寫出，所述應(yīng)用能夠利用GcastTM系統(tǒng)102的基于位置的服務(wù)能力通過各種網(wǎng)絡(luò)來提供環(huán)境敏感的、被作為目標(biāo)的消息.為了使來自營銷消息數(shù)據(jù)庫104的消息與其信息被存儲(chǔ)在該數(shù)據(jù)庫106中的適當(dāng)用戶相匹配(如在前面借助圖l所描述的)，應(yīng)用使能層302包括上面提到的規(guī)則引擎320.應(yīng)用使能層302的其它元件包括服務(wù)管理組件322、用戶管理組件324、和內(nèi)容管理組件326，后者與包括電子票券32812和移動(dòng)商務(wù)(M-商務(wù))組件330的附加組件相關(guān)聯(lián).M-商務(wù)組件330支持經(jīng)由系統(tǒng)的移動(dòng)用戶裝置提供電子商i應(yīng)用例如在線購物.LBS使能層304包括位置服務(wù)器350.該位置服務(wù)器有利地被配置用于例如通過取消重復(fù)詢問和基于發(fā)出那些詢問的應(yīng)用的重要性對(duì)詢問區(qū)分優(yōu)先級(jí)來最小化在無線網(wǎng)絡(luò)中產(chǎn)生的位置詢問的數(shù)量，LBS使能層的其它組件包括消息^IUL服務(wù)器352、私密護(hù)衛(wèi)管理354、計(jì)費(fèi)組件356和安全組件358.網(wǎng)絡(luò)連接層306包括位置和存在詢問模塊360和消息ijUL模塊362.位置和存在詢問模塊用多種無線網(wǎng)絡(luò)技術(shù)工作，以獲得用戶位置和存在信息.例如，在該實(shí)施例中，雖然如前面所說明地可以利用蜂窩三角測(cè)量技術(shù)例如高級(jí)前向鏈路三邊技術(shù)(AFTL)、全球定位系統(tǒng)(GPS)技術(shù)例如輔助GPS(AGPS)和IEEE.802.11(Wi-Fi)技術(shù)來獲得位置和存在信息，然而針對(duì)其它類型無線網(wǎng)絡(luò)的位置和存在信息的確定也能夠被支持.消息模塊經(jīng)多種媒體例如諸如短消息服務(wù)(SMS)、多媒體消息服務(wù)(MMS)、電子郵件、即時(shí)消息UM)等等發(fā)送并接收消息.如現(xiàn)在將要分別借助圖4A、4B、4C和4D所說明的一樣，GcastTM系統(tǒng)102可以被用來實(shí)施廣泛的基于位置的服務(wù)，包括地域性地消息收發(fā)、商戶票券、用戶定義的生活方式警報(bào)、和與亊件相關(guān)的營銷活動(dòng).應(yīng)當(dāng)理解，這些僅僅是例子，并且許多其它類型的基于位置的服務(wù)能夠以特別有效的方式利用GcastTM系統(tǒng)io2來提供.圖4A示出了上面提到的地域性的收發(fā)消息服務(wù)，在此也被稱為GMS,其中GMSTM是美國新澤西州MurrayHill鎮(zhèn)LucentTechnologiesInc.的商標(biāo).通常，在GMSTM服務(wù)中，發(fā)送者將消息提交給系統(tǒng)用于發(fā)送給接收者，其中當(dāng)那個(gè)接收者的用戶裝置112進(jìn)入指定位置時(shí)發(fā)生所述發(fā)送，作為例子，消息可以從用戶裝置112之一、從計(jì)算機(jī)例如計(jì)算機(jī)232或從其它系統(tǒng)元件袪^提交.在圖4A中所示的例子包括歡迎消息402、餐館推薦404、等待通知406和各種差亊提醒408.應(yīng)當(dāng)注意，發(fā)送者和接收者可為相同用戶.也就是說，當(dāng)給定用戶進(jìn)入特定商店附近時(shí)，他或她可能希望接收到買到東西的提醒.該用戶可以從他或她的用戶裝置提交GMStm消息，以便當(dāng)該用戶裝置i^適當(dāng)?shù)牡乩砦恢脮r(shí)將該消息發(fā)送回該用戶裝置.當(dāng)然，基于位置、存在和特性信息的組合，許多其它類型的GMStm消息可以被支持.所述消息也可以組合附加消息例如來自地困服務(wù)器235的一個(gè)或多個(gè)13地圖的相關(guān)部分.用戶可為使用GMSTM服^月被收取固定的費(fèi)用，或者按每個(gè)被提交的GMSTM消息來收費(fèi).也可以使用其它定價(jià)模型，例如，定價(jià)可通過被結(jié)合在GMStm消息中或以其他方式添加到其中的營銷消息所補(bǔ)貼?，F(xiàn)在參考圖4B，示出關(guān)于商戶電子票券的基于位置的服務(wù)的例子.在該例子中，一旦那些顧客進(jìn)入商店附近，店主就發(fā)送電子票券給選摔性加入(opted-in)的顧客的用戶裝置.如所示出的，該票券可以以消息410的形式被呈現(xiàn)在給定用戶裝置112的顯示器上.基于顧客特性例如系統(tǒng)100中的特性信息132選擇票券.對(duì)于該示例性的服務(wù)的可能的定價(jià)模型可包括店主對(duì)每個(gè)所發(fā)送的票券支付固定費(fèi)用、店主對(duì)每個(gè)被##的票券支付費(fèi)用或其它安排.圖4C示出了上面提到的生活方式警報(bào)服務(wù)的例子.在該例子中，用以及天氣的亊件.給定的警報(bào)412在與用戶相關(guān)聯(lián)的用戶裝置112上被呈現(xiàn)給他或她.如在上面描述的其它例子中一樣，消息可以結(jié)合附加信息例如來自地困服務(wù)器235的地困.一種典型的定價(jià)模型是，針對(duì)該服務(wù)固定按月地向用戶收取費(fèi)用，廣告可以與該警報(bào)一同被包含，以便部分或完全地補(bǔ)貼對(duì)用戶的該服務(wù).在困4D中示出了與亊件相關(guān)的營銷服務(wù)的例子.在該例子中，在體育運(yùn)動(dòng)會(huì)、音樂會(huì)或其它類型亊件中的亊件組織者或店主發(fā)送營銷或其它信息消息給選擇性加入的用戶觀眾的用戶裝置.該內(nèi)容可針對(duì)各個(gè)用戶的特性定制.作為例子，指示禮物產(chǎn)品促銷的消息414可被呈現(xiàn)位于在體育場或其它亊件地點(diǎn)內(nèi)的用戶裝置112的顯示器上.更特定的例子可包^rilr如"回復(fù)該消息，購買剛剛得分的進(jìn)球的MMS片段并將它轉(zhuǎn)發(fā)給朋友"或紐約YankeesT-恤在接下來的30分鐘內(nèi)促銷"的消息.此外，可能的定價(jià)模型可包括向商戶根據(jù)發(fā)送的每條消息收費(fèi)，對(duì)完成的交易收取更高的費(fèi)用-如前面所提到的，許多其它基于位置的服務(wù)可以以有效的方式利用這些說明性實(shí)施例的GcastTM系統(tǒng)102被實(shí)現(xiàn)，這些實(shí)施例的一個(gè)優(yōu)點(diǎn)是，位置詢問的數(shù)量以瓦基站14與用戶裝置112之間所要求的、與位置相關(guān)的其它類型的通信可以被減少，同時(shí)仍然允許在通信網(wǎng)絡(luò)100內(nèi)實(shí)現(xiàn)廣泛多樣的基于位置的服務(wù).GcastTM系統(tǒng)102因此被配置來防止與位置相關(guān)的通信淹沒無線網(wǎng)絡(luò)no和妨礙該網(wǎng)絡(luò)的主要的語音和數(shù)據(jù)業(yè)務(wù)功能.減少與位置相關(guān)的通信數(shù)量的技術(shù)的例子在下面將被描述在多個(gè)分離的部分中，這些部分包括區(qū)分位置詢問優(yōu)先級(jí)、業(yè)務(wù)同步化的位置測(cè)量、移動(dòng)啟動(dòng)的位置測(cè)量、LBS信息的廣播信i3t良送、和反向查找，在這些部分被說明之前，將描述GcastTM系統(tǒng)102的多個(gè)附加的特征.這些特征在名為"消息發(fā)送機(jī)會(huì)拍賣"和"用戶運(yùn)動(dòng)統(tǒng)計(jì)"的下列部分中被描述.在最后部分中，說明了多個(gè)示例性的位置測(cè)量技術(shù)，包括軌跡方法、擴(kuò)展盤(expanding-disk)方法和成核區(qū)(加cleation-area)方法，消息發(fā)送機(jī)會(huì)拍賣如困1和2中說明的通信系統(tǒng)100可被配置來許可消息發(fā)送機(jī)會(huì)拍賣，以提供一種在該系統(tǒng)中的附加的收入來源.在這個(gè)類型的實(shí)施例中，GcastTM系統(tǒng)102允許營銷人員或其他感興趣方來對(duì)特定的可利用時(shí)隙(slot)或用于發(fā)送營銷消息給用戶裝置112的其它機(jī)會(huì)進(jìn)行投標(biāo).為說明目的，假定屬于特定類別(例如咖啡廣告)的固定數(shù)量的消息能夠在給定位置(例如購物區(qū))在給定時(shí)間(例如周日)被發(fā)送，包括了特定的類別-位置-時(shí)間組合的給定消息發(fā)送機(jī)會(huì)可被有興趣推出這些消息的興趣方(例如各種咖啡廣告商)所投標(biāo).GcastTM系統(tǒng)可利用關(guān)于給定的位置-類別-時(shí)間組合的普遍性的實(shí)時(shí)或歷史信息來方便對(duì)于相應(yīng)消息發(fā)送機(jī)會(huì)的投標(biāo).其它類型的消息發(fā)送機(jī)會(huì)例如可以基于位置-類別、類別-時(shí)間或位置-時(shí)間組合的機(jī)會(huì)以類似的方式被拍賣.上述類型的消息發(fā)送機(jī)會(huì)拍賣可以至少部分地經(jīng)軟件被控制，所述軟件運(yùn)行在GcastTM系統(tǒng)102的一個(gè)或多個(gè)處理裝置220上.這種軟件例如可包括投標(biāo)引擎和允許感興趣方經(jīng)由各自的計(jì)算機(jī)或其它輛接到IP網(wǎng)絡(luò)230上的裝置訪問投標(biāo)引擎的相應(yīng)網(wǎng)頁.這樣的裝置可以是類似計(jì)算機(jī)232的配備瀏覽器的裝置.所述拍賣例如可以基于能夠發(fā)送給無線網(wǎng)絡(luò)110中的用戶裝置112的消息的當(dāng)前數(shù)量實(shí)時(shí)地發(fā)生.代替地，所述拍賣可以基于在某個(gè)未來時(shí)刻能夠收義送的消息的估計(jì)數(shù)量.用戶運(yùn)動(dòng)統(tǒng)計(jì)通信系統(tǒng)IOO可以也、或者代替地被配置來確定用戶運(yùn)動(dòng)統(tǒng)計(jì)并且利用這種統(tǒng)計(jì)來方便營銷消息或其它類型的消息亂t送給用戶.例如，這種統(tǒng)計(jì)可以獲取用戶的、關(guān)于他們的特性信息的流量.這會(huì)允許系統(tǒng)來確定多少個(gè)具有特定特性的用戶可能會(huì)在給定的周期中在給定的區(qū)域，并且這種信息可被用來方便通過該系統(tǒng)中的營銷代理建立廣告竟?fàn)?例如，這種運(yùn)動(dòng)統(tǒng)計(jì)會(huì)允許廣告商建立一場活動(dòng)來將廣告發(fā)送給在給定時(shí)間周期中進(jìn)入給定區(qū)域的、具有匹配特性的、選擇性加入的用戶(例如周日在購物區(qū)l英里內(nèi)15至25歲的男性)，同時(shí)給廣告商提供該活動(dòng)的可能的成果的先驗(yàn)估計(jì).在運(yùn)行中，通信系統(tǒng)100可獲得與無線網(wǎng)絡(luò)110的相應(yīng)用戶裝置112相關(guān)聯(lián)的用戶的特性信息、獲得用戶裝置112的位置信息、并且基于位置和特性信息產(chǎn)生用戶運(yùn)動(dòng)統(tǒng)計(jì).該系統(tǒng)則基于所述用戶運(yùn)動(dòng)統(tǒng)計(jì)來控制至少一個(gè)消息至給定的一個(gè)裝置的發(fā)送.所述統(tǒng)計(jì)例如可被用于估計(jì)營銷活動(dòng)的影響，以便確定對(duì)廣告商發(fā)送消息收費(fèi)的價(jià)格、或者以便建立對(duì)于消息發(fā)送機(jī)會(huì)的上述拍賣的合適的竟價(jià)水平.所述統(tǒng)計(jì)可以至少部分地利用存儲(chǔ)在用戶信息數(shù)據(jù)庫106中的位置、存在和特性信息被計(jì)算，因?yàn)檫@樣的信息被定期地收集并且借助通信系統(tǒng)的消息發(fā)送功能被更新.區(qū)分位置詢問的優(yōu)先級(jí)如前面所提到的，本發(fā)明的一個(gè)方面涉及區(qū)分通信系統(tǒng)100中的位置詢問的優(yōu)先級(jí).這種可利用GcastTM系統(tǒng)102中的LBS使能層304的位置服務(wù)器350來實(shí)現(xiàn)的優(yōu)先級(jí)區(qū)分現(xiàn)在將被詳細(xì)描述.包括無線網(wǎng)絡(luò)元件例如上面提到的MPC和GMLC的傳統(tǒng)系統(tǒng)利用這樣一些元件來確定移動(dòng)裝置112的位置.例如，基于位置的服務(wù)應(yīng)用可詢問這些網(wǎng)絡(luò)元件，以便在需要時(shí)獲得移動(dòng)裝置位置.基于位置的服務(wù)應(yīng)用典型地根據(jù)需要以通常被稱為前向查找(FL)的方法向網(wǎng)絡(luò)元件詢問裝置的位置.在FL方法中，網(wǎng)絡(luò)元件典型地尋呼(page)移動(dòng)用戶裝置以確定他們各自的位置.因?yàn)榻o定的移動(dòng)裝置不得不在每次對(duì)該移動(dòng)裝置執(zhí)行位置測(cè)童時(shí)被尋呼，并且這種尋呼經(jīng)常不得不在涉及許多小區(qū)的大量網(wǎng)絡(luò)區(qū)域上被執(zhí)行，因此尋呼信il^栽巨大負(fù)擔(dān).然而，傳統(tǒng)的系統(tǒng)是不完善的，原因在于，在給定時(shí)間周期內(nèi)能夠被支持的位置詢問的數(shù)量通常是非常小的，類似大約每秒5至30個(gè)詢問.位置詢問的該數(shù)重對(duì)于低吞吐量應(yīng)用例如緊急911服務(wù)可能A^夠的，而對(duì)于基于位置的服務(wù)是不夠的，所g于位置的服務(wù)例如涉及對(duì)用戶裝置位置的基本上連續(xù)的監(jiān)控以支持發(fā)送例如廣告的推銷消息.在一個(gè)說明性的實(shí)施例中，圖1的通信系統(tǒng)100有利地被配置來提供改近基于位置的服務(wù)的可伸縮性，同時(shí)最小化由于不發(fā)送消息而導(dǎo)致的任何收入損失.該實(shí)施例利用用于調(diào)度用戶位置詢問的軟件算法，使得其位置對(duì)于相應(yīng)的基于位置的服務(wù)應(yīng)用來說是"較少受益"的用戶被詢問的頻率比其他用戶要小，這是一個(gè)安排的例子，其中與該系統(tǒng)的各個(gè)移動(dòng)用戶裝置相關(guān)聯(lián)的用戶被分成至少第一和第二用戶組，這些用戶組分別具有第一和笫二利益等級(jí)，各種利益等級(jí)可基于對(duì)于提供給定的基于位置的服務(wù)的提供商各自感覺到的利益來定義，或利用其它技術(shù)來定義，這種類型的方法(其中不同利益等級(jí)基于對(duì)于服務(wù)提供商感覺到的利益或其它類型的利益量來定義)使用利益等級(jí)來確定特定移動(dòng)用戶裝置多頻繁地被詢問它們的位置.這種方法提供了與傳統(tǒng)FL方法相比明顯的優(yōu)勢(shì)，并且在此也被稱為"智能查找"方法.在下面被更詳細(xì)描述的反向查找方法可以被看作另一種類型的智能查找.用戶位置響應(yīng)的利益例如可以被定義為發(fā)送廣告或其它產(chǎn)生收入的消息給用戶的能力.如在本文其它地方所描述的，這樣的消息可以基于消息和用戶之間的、基于位置、存在和特性信息的組合的匹配被發(fā)送.可以是上面提到的位置服務(wù)器350的一部分的軟件算法可利用給定用戶的位置信息來區(qū)分位置詢問的優(yōu)先級(jí).這使得該系統(tǒng)能夠針對(duì)給定的網(wǎng)絡(luò)吞吐量處理大量的用戶，同時(shí)最小化收入損失.因此，基于位置的服務(wù)應(yīng)用的可伸縮性^t提高，而配置成^減小.被利用來區(qū)分位置詢問優(yōu)先級(jí)的位置信息例如可以利用下面描述的軌跡方法、擴(kuò)展盤方法和成核區(qū)(nucleation-area)方法、或者利用其它位置測(cè)量技術(shù)來獲得.作為更特別的例子，位置信息可包括特定用戶將在特定時(shí)間位于特定地理區(qū)域的概率.業(yè)務(wù)同步化的位置測(cè)量所上面描述的，傳統(tǒng)的FL方法不能好地度量基于位置的服務(wù)應(yīng)用，這些服務(wù)應(yīng)用包括頻繁地監(jiān)控移動(dòng)用戶裝置的位置.這是因?yàn)閷ず粜诺赖挠邢薜娜萘?，以及無線網(wǎng)絡(luò)元件例如MPC和GMLC的有限的吞吐量，在通信系統(tǒng)100的說明性實(shí)施例中，該問題通過提供業(yè)務(wù)同步化的位17置測(cè)量被進(jìn)一步緩解.通常，這種方法包括自動(dòng)對(duì)在無線網(wǎng)絡(luò)iio內(nèi)在業(yè)務(wù)信道上當(dāng)前處于激活狀態(tài)的任意移動(dòng)用戶裝置執(zhí)行位置測(cè)量，這有利地將位置測(cè)量啟動(dòng)與業(yè)務(wù)信道活動(dòng)同步，位置測(cè)重能夠利用諸如AFLT、AGPS等等技術(shù)以及這些技術(shù)的組合來執(zhí)行.業(yè)務(wù)信道可以與語音呼叫、SMS消息、MMS消息或其它類型的通信相關(guān)聯(lián)，在本上下文中的術(shù)語"業(yè)務(wù)信道"因此意欲做出寬泛的解釋.移動(dòng)用戶裝置位置測(cè)量數(shù)據(jù)可以經(jīng)過業(yè)務(wù)信道的反向鏈i^t發(fā)送.業(yè)務(wù)信道的前向鏈路例如可被用來傳送衛(wèi)星信息或其它用于AGPS的輔助數(shù)據(jù).業(yè)務(wù)同步化的位置測(cè)量有利地導(dǎo)致在較低成本下提高基于位置的服務(wù)應(yīng)用的可度量性.現(xiàn)在又將參考圖2B更詳細(xì)地描述上述業(yè)務(wù)同步化的位置測(cè)量特征在通信系統(tǒng)IOO中的可能的實(shí)現(xiàn).在這個(gè)特定的實(shí)現(xiàn)方案中，由困2B的MSC250啟動(dòng)位置測(cè)量會(huì)話.代替地，位置測(cè)量會(huì)話可以由其它無線網(wǎng)絡(luò)元件例如上面提到的SGSN啟動(dòng).例如一旦建立和/或拆除該業(yè)務(wù)信道，所述啟動(dòng)即可以發(fā)生。啟動(dòng)位置測(cè)量會(huì)話的其它可能的情形包括當(dāng)移動(dòng)用戶裝置的小區(qū)標(biāo)識(shí)符(ID)改變了或者相應(yīng)的激活設(shè)置改變了時(shí)，這兩者都可以被解釋為該移動(dòng)用戶裝置已經(jīng)移動(dòng)了足夠遠(yuǎn)從而需要新的位置測(cè)量的指示.MSC250通itj^送位置測(cè)量請(qǐng)求給MPC254來啟動(dòng)位置測(cè)量會(huì)話，該請(qǐng)求包括諸如移動(dòng)用戶裝置ID、用戶ID和小區(qū)ID的信息.MPC254傳送位置測(cè)量請(qǐng)求給至少一個(gè)LCS262，它將用戶ID與在相關(guān)聯(lián)的數(shù)據(jù)庫中的信息進(jìn)行比較.如果沒有發(fā)現(xiàn)匹配并且如果位置測(cè)量會(huì)話被批準(zhǔn)，則LCS向MPC返回報(bào)告，未批準(zhǔn)的原因可能是用戶否定位置測(cè)量、或者LCS剛剛已經(jīng)獲得了這個(gè)用戶的位置更新.假定沒有發(fā)現(xiàn)匹配并且獲得適當(dāng)?shù)腖CS262的批準(zhǔn)，MPC254發(fā)送位置測(cè)量請(qǐng)求給PDE252,PDE經(jīng)由MSC250和一個(gè)或多個(gè)適當(dāng)?shù)幕?14利用已經(jīng)可利用的業(yè)務(wù)fT道啟動(dòng)位置測(cè)量.移動(dòng)用戶裝置112沿相同的信道將位置測(cè)量數(shù)據(jù)發(fā)送回PDE.PDE基于移動(dòng)用戶裝置測(cè)量數(shù)據(jù)確定所述位置，并且將結(jié)果報(bào)告給MPC.MPC隨后將該結(jié)果發(fā)送給批準(zhǔn)位置測(cè)量會(huì)話的LCS。在另一個(gè)可能的實(shí)施方案中，MSC250或其它無線網(wǎng)絡(luò)元件可以通過三角測(cè)量利用以傳統(tǒng)方式獲得的往il^遲數(shù)據(jù)執(zhí)行所述位置測(cè)量.在又一個(gè)可能的實(shí)施方案中，移動(dòng)用戶裝置112本身、而不是MSC250或其它無線網(wǎng)絡(luò)元件自動(dòng)啟動(dòng)所述位置測(cè)量過程.本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，除了上面描述的那些過程，許多代替it^可以被用于實(shí)施根據(jù)本發(fā)明的業(yè)務(wù)同步化的位置測(cè)重.應(yīng)當(dāng)理解，本發(fā)明的給定實(shí)施例的業(yè)務(wù)同步化的位置測(cè)量的特征可以利用傳統(tǒng)標(biāo)準(zhǔn)通信協(xié)議來實(shí)現(xiàn).例如，在包括CDMA2000無線網(wǎng)絡(luò)的通信系統(tǒng)中，上述的位置測(cè)量過程可嚴(yán)格地遵循相關(guān)的標(biāo)準(zhǔn)文檔中所提出的協(xié)議，其例如包括CDMA2000訪問網(wǎng)絡(luò)互用性規(guī)范(3GPP2A.S0001-AV2,0)，CDMA2000-TIA/EIA位置服務(wù)增強(qiáng)(3GPP2X，S0002.0VI.0)，和用于基于位置的服務(wù)的CDMA2000-無線智能網(wǎng)絡(luò)支持(3GPP2X.S0009-0VI.0),通過引用將它們都合并于此.上述業(yè)務(wù)同步化的位置測(cè)量方法避免了為了位置測(cè)量而需要獨(dú)立地尋呼移動(dòng)用戶裝置，由此充分地減少了尋呼信道開銷.它也使得基于位置的服務(wù)消息能夠借助數(shù)據(jù)會(huì)話例如在數(shù)據(jù)會(huì)話或語音呼叫期間或之后即刻被傳達(dá).在這種情形下，用戶典型地更加注意他或她的移動(dòng)用戶裝置并且因此更可能察覺到該基于位置的服務(wù)消息并且對(duì)其作出反應(yīng).而且，因?yàn)楫?dāng)位置測(cè)量在現(xiàn)有的業(yè)務(wù)信道上被執(zhí)行時(shí)位置測(cè)量相對(duì)便宜，因此當(dāng)移動(dòng)裝置經(jīng)歷了至其它小區(qū)的切換時(shí)位置測(cè)量能夠容易地被重復(fù).這具有附加的優(yōu)點(diǎn)所述移動(dòng)裝置位置能夠被跟蹤并且相關(guān)聯(lián)的信息能夠被存儲(chǔ)在用戶數(shù)據(jù)庫如數(shù)據(jù)庫106用于后期參考，例如用于推導(dǎo)用戶移動(dòng)'l^溪式或其它類型的用戶運(yùn)動(dòng)統(tǒng)計(jì)量.移動(dòng)啟動(dòng)的位置測(cè)量可以配置本發(fā)明的給定實(shí)施例，使得一個(gè)或多個(gè)移動(dòng)用戶裝置自發(fā)地執(zhí)行位置測(cè)量.例如，當(dāng)其位置實(shí)際上已經(jīng)改變了時(shí)，它可請(qǐng)求來自該無線網(wǎng)絡(luò)的位置讀出會(huì)話，在該會(huì)話中，位置測(cè)量數(shù)據(jù)被轉(zhuǎn)發(fā)給LCS.該方法特別好地適于與在空閑狀態(tài)中的移動(dòng)用戶裝置一同使用.在移動(dòng)啟動(dòng)的位置測(cè)量技術(shù)的一種可能的實(shí)現(xiàn)中，移動(dòng)用戶裝置經(jīng)由GPS或AGPS確定其位置.對(duì)于AGPS，移動(dòng)用戶裝置請(qǐng)求從其附近小區(qū)被轉(zhuǎn)發(fā)的衛(wèi)星信息或者其它輔助數(shù)據(jù).為此目的，如將在下面更詳細(xì)描述的，所有小區(qū)可以經(jīng)由尋呼信道或其它類型的廣播信道來廣播相應(yīng)的衛(wèi)星信息或者其它輔助數(shù)據(jù).位置測(cè)重的頻率可以通過在加電時(shí)經(jīng)由所謂的"笫三層"發(fā)消息給移動(dòng)用戶裝置、通過缺省方式或者通過利用其它技術(shù)在移動(dòng)用戶裝置中被設(shè)定.當(dāng)所述移動(dòng)裝置觀察到足夠的位置改變，它請(qǐng)求來自網(wǎng)絡(luò)的位里讀出會(huì)話.為此目的，它在訪問信道上連同建立用于位置讀出的業(yè)務(wù)信道的請(qǐng)求發(fā)送脈沖給困2B的MSC250.該過程可以以遵從現(xiàn)有通信標(biāo)準(zhǔn)例如前面被提到的CDMA2000標(biāo)準(zhǔn)的方式被實(shí)現(xiàn).MSC250執(zhí)行用于業(yè)務(wù)信道建立的常規(guī)協(xié)議步緣.它進(jìn)一步提供移動(dòng)用戶裝置ID和用戶ID給所有提供基于位置的服務(wù)給移動(dòng)用戶裝置的LCS262.LCS將用戶ID與用戶數(shù)據(jù)庫比較并且用確認(rèn)或否認(rèn)來答復(fù).如果至少一個(gè)LCS確認(rèn)該位置讀出會(huì)話，則MSC發(fā)送位置測(cè)量讀出命令給移動(dòng)用戶裝置.移動(dòng)用戶裝置則返回位置測(cè)量數(shù)據(jù)給MSC,MSC將位置測(cè)量數(shù)據(jù)轉(zhuǎn)發(fā)給特定的LCS.MSC同樣可以保留一份位置測(cè)量數(shù)據(jù)的拷貝在其數(shù)據(jù)庫中以便將來參考，例如以便處理來自一個(gè)或多個(gè)LCS的反向查找請(qǐng)求.移動(dòng)啟動(dòng)的位置測(cè)量的使用可以便于基于位置的服務(wù)的伸縮并且減少配置花費(fèi).它可以減少尋呼信道開銷，并且也可以減少在無線網(wǎng)絡(luò)元件例如MSC、LCS、基站和移動(dòng)用戶裝置之間的信令開銷.LBS信息的廣播信道發(fā)送困1和2的通信系統(tǒng)100可被配置，使得內(nèi)容識(shí)別信息或其它類型的基于位置的服務(wù)信息通過尋呼信道或其它類型的廣^ft道被發(fā)送給移動(dòng)用戶裝置.內(nèi)容識(shí)別信息可以包含這樣的信息，所述信息識(shí)別可被移動(dòng)用戶裝置利用的、特定類型的基于位置的服務(wù)內(nèi)容，使得給定的移動(dòng)用戶裝置能夠自發(fā)地選擇它希望已經(jīng)被發(fā)送的特定可利用的基于位置的服務(wù)內(nèi)容.可利用尋呼信道或其它類型廣播信逸發(fā)送的、其它類型的基于位置的服務(wù)信息例如包括用于AGPS定位過程的輔助數(shù)據(jù).此外，該特征便于基于位置的服務(wù)應(yīng)用的可伸縮性，同時(shí)減少了配置花費(fèi).作為一種說明，考慮在無線網(wǎng)絡(luò)110的給定小區(qū)115中的所有用戶都希望啟動(dòng)位置測(cè)量的情形.因?yàn)閷?duì)于共同小區(qū)中的所有用戶的輔助數(shù)據(jù)是相同的，尋呼信道或其它類型廣務(wù)度道可被用于發(fā)送用于AGPS的輔助數(shù)據(jù).雖然其它類型信道例如訪問信道也可被用于該目的，但是被返回的位置測(cè)量信息仍然可經(jīng)業(yè)^NT道亂t送.該方法會(huì)有利地減少移動(dòng)用戶裝置花在業(yè)^道上的時(shí)間并且取消了用于輔助數(shù)據(jù)傳輸?shù)臉I(yè)務(wù)信道的使用在其它例子中，上述尋呼信道或其它類型廣播信道可被用于將廣告、電子票券或其它基于位置的服務(wù)內(nèi)容發(fā)送給在共同小區(qū)或其它共同地理區(qū)域中的移動(dòng)用戶裝置，然后給定移動(dòng)用戶裝置可以將這樣的廣告內(nèi)容本地20地存儲(chǔ)在其內(nèi)部存儲(chǔ)器中，并且在適當(dāng)?shù)臅r(shí)期如決定的那樣例如基于位置、存在和特性信息的組合自動(dòng)i^索所述內(nèi)容的部分.這種類型的布置能夠有利地避免任何將業(yè)務(wù)信道用于發(fā)送基于位置的服務(wù)內(nèi)容的需要.基于位置的服務(wù)內(nèi)容能夠在尋呼信道或其它類型廣播信道上被傳送，所述信道與用于傳送用于AGPS的輔助數(shù)據(jù)的信息是分離的.在內(nèi)容識(shí)別信息在尋呼信道或其它類型廣播信道上被傳送的一種布置中，所述信息可以是內(nèi)容表格或其它類型的內(nèi)容摘要的形式.給定的內(nèi)容摘要可包^"如內(nèi)^1供商ID、內(nèi)容參考ID、內(nèi)容分類ID(例如可以指警報(bào)、廣告、社交網(wǎng)絡(luò)組等等)、地理目標(biāo)位置(例如最小緯度、最大緯度、最小經(jīng)度、最大經(jīng)度等等)、和有效性時(shí)間幀(例如起始時(shí)間和終止時(shí)間等等)的信息.作為更特別的例子，內(nèi)容識(shí)別信息可以在分時(shí)隙(slotted)的尋呼信道上以內(nèi)容摘要鏈接列表的形式被傳送.所述列表可以在一個(gè)特定時(shí)隙中開始.對(duì)于由MSC控制的區(qū)域中的所有小區(qū)來說該特定時(shí)隙可以是相同的，并且它能夠在移動(dòng)用戶裝置加電或訪問在MSC區(qū)域中的基站時(shí)經(jīng)第三層消息或所發(fā)送的其它類型的消息被通告給該移動(dòng)用戶裝置.幾個(gè)內(nèi)要可以與一個(gè)時(shí)隙適配.給定時(shí)隙中的最后的內(nèi)容摘要例如可以被列表結(jié)束標(biāo)記或至下一個(gè)時(shí)隙的指針跟隨，在下一個(gè)時(shí)隙所述列表被繼續(xù).內(nèi)容摘要可以從一個(gè)小區(qū)改變到另一個(gè)小區(qū)，使得每個(gè)小區(qū)呈現(xiàn)僅僅在其特定覆蓋區(qū)域中可利用的內(nèi)容的摘要.這減少了總的尋呼開銷.然而，因?yàn)橐苿?dòng)用戶裝置極頻繁地經(jīng)常從小區(qū)到小區(qū)地運(yùn)動(dòng)，因此在某些應(yīng)用中可能希望呈現(xiàn)包括多個(gè)小區(qū)的區(qū)域上的可利用的內(nèi)容的摘要，這些區(qū)域可匹配用于傳統(tǒng)移動(dòng)用戶裝置尋呼服務(wù)或其它類型服務(wù)的位置區(qū)域.例如移動(dòng)用戶裝置可通過利用上面提到的、一個(gè)或多個(gè)與內(nèi)容相關(guān)的ID來確定它已經(jīng)進(jìn)入了具有不同的一套內(nèi)容摘要的區(qū)域.這樣的ID可以作為報(bào)頭信息與內(nèi)^要一同^Ut送.所述報(bào)頭同樣可以包括其它信息例如最后的更新發(fā)生的時(shí)間.僅僅當(dāng)更新已經(jīng)發(fā)生或一旦ii^具有不同的、與內(nèi)容相關(guān)的ID的區(qū)域，給定的移動(dòng)用戶裝置才會(huì)必須解碼整個(gè)列表，這保存了移動(dòng)用戶裝置電池能量.報(bào)頭也可以提供識(shí)別具有被更新過了的內(nèi)容摘要的尋呼信道時(shí)隙的信息.這增加了開銷，但是這使得移動(dòng)用戶裝置能夠執(zhí)行選擇性解碼，這更快地并且又一次節(jié)省了電池能量.21利用內(nèi)容摘要和其自己的位置測(cè)量，移動(dòng)用戶裝置能夠確定，是否有可利用的基于位置的服務(wù)內(nèi)容適于該用戶.如果移動(dòng)用戶裝置發(fā)現(xiàn)了這樣的匹配，它發(fā)送消息給適當(dāng)?shù)膬?nèi)^l:供商并且請(qǐng)求發(fā)送相應(yīng)的內(nèi)容.在該消息中，移動(dòng)用戶裝置也可提供用戶ID和/或其它消息給內(nèi)^供商用于驗(yàn)證的目的.除了被無線網(wǎng)^L行的標(biāo)準(zhǔn)驗(yàn)證，這個(gè)驗(yàn)證還可以應(yīng)業(yè)^ff道的請(qǐng)求被執(zhí)行.如果該發(fā)汪成功，LCS或其它系統(tǒng)元件將所請(qǐng)求的基于位置的服務(wù)內(nèi)^逸回給該移動(dòng)用戶裝置.移動(dòng)用戶裝置可以被提供內(nèi)容選擇算法，該內(nèi)容選擇算法例如確定將會(huì)多頻繁地執(zhí)行位置測(cè)量、對(duì)于從可利用的基于位置的服務(wù)內(nèi)容中進(jìn)行選擇的濾除標(biāo)準(zhǔn)是什么、以及與內(nèi)容選擇過程相關(guān)的其它信息，這樣的算法可以與傳統(tǒng)的PL算法類似，并且可從網(wǎng)絡(luò)或第三方提供商下栽.代替地，這種算法可以至少部分地被用戶本身確定.例如給定用戶可以通過接口命令定義各種選擇標(biāo)準(zhǔn).用戶也可以被允許在具有或不具有至網(wǎng)絡(luò)的連接的移動(dòng)用戶裝置上關(guān)閉所有基于位置的服務(wù)內(nèi)容特征.這允許在基于位置的服務(wù)提供與內(nèi)容選擇之間完全地去輛合，因此提供了對(duì)于用戶的高級(jí)別的安全性.作為另外的例子，用戶可以被允許為他或她當(dāng)前不在的特定位置選摔基于位置的服務(wù)內(nèi)容，這使得用戶能夠參與其它位置的活動(dòng)，如果響應(yīng)于這樣的選擇被警示，他或她或者能夠決定行進(jìn)到那個(gè)區(qū)域去或者能夠呼叫在那個(gè)區(qū)域中的朋友或家人來參與所述活動(dòng)(例如，利用票券、促銷、提議等等)。作為又另一個(gè)例子，企業(yè)能夠?yàn)樗鼈兊墓蛦T提供基于位置的服務(wù).這樣的服務(wù)能夠被專門地匹配于該企業(yè)的需求和特定雇員的職能.僅僅當(dāng)該用戶正在使用該終端時(shí)，上面描述的類型的內(nèi)容選摔算法才能夠被配置來搜索并顯示警報(bào)內(nèi)容.這確保了，在該用戶注意該裝置時(shí)，可利用的基于位置的服務(wù)內(nèi)容變得明顯.因?yàn)榭稍试S該裝置在其它時(shí)候返回睡眠狀態(tài)，也節(jié)省了電池能量.因?yàn)樵搶?shí)施例中的內(nèi)容選擇算法被假定駐留在該移動(dòng)用戶裝置上，即使該裝置不是在呼叫中活動(dòng)的而是為了其它目的被使用，例如當(dāng)用戶核查地址簿、日歷、時(shí)間顯示等等時(shí)，它也能夠?qū)ρb置活動(dòng)做出反應(yīng).反向查找可被實(shí)現(xiàn)在圖1和2的通信系統(tǒng)100中的另一特征在此被稱為"反向統(tǒng)的FL方法是有問趙的，因?yàn)樗拗屏嘶谖恢玫姆?wù)的可伸縮性，并且可能對(duì)業(yè)務(wù)fT道和其它無線網(wǎng)絡(luò)資源提出過多的要求.下面將要描述的RL方法有利地克服了與傳統(tǒng)FL方法相關(guān)聯(lián)的問題.與前面描述的其它特征類似，該特征能夠在降低成本的同時(shí)提供對(duì)基于位置的服務(wù)的更高的可伸縮性.通常，RL方法包括基于在給定無線網(wǎng)絡(luò)元件例如困2B的LCS262上準(zhǔn)備好被利用的信息來限制FL位置請(qǐng)求，使得被執(zhí)行的位置請(qǐng)求的實(shí)際數(shù)量被顯著減少.RL方法的第一說明性例子包括識(shí)別在困2B的HLR258和/或VLR260中注冊(cè)的用戶.更具體而言，當(dāng)前注冊(cè)的用戶的列表可以從HLR/VLR中獲得，并且被處理來識(shí)別一個(gè)或多個(gè)最近在給定的感興趣位置激活的用戶.然后，該信息例如能夠被利用來立刻發(fā)送消息或其它基于位置的服務(wù)內(nèi)容給特定用戶，或者來識(shí)別將對(duì)其執(zhí)行FL位置請(qǐng)求的、減小的用戶集.當(dāng)前一注冊(cè)的用戶的列表例如可以經(jīng)過由LCS262或其它無線網(wǎng)絡(luò)元件所啟動(dòng)的批量查找來獲得.上面所描述的、基于在HLR/VLR中注冊(cè)的用戶的識(shí)別的RL例子能夠有利地消除對(duì)那些在特定時(shí)間點(diǎn)無法利用基于位置的服務(wù)的用戶執(zhí)行FL位置請(qǐng)求的需要，其中例如因?yàn)檫@些用戶漫游到其它網(wǎng)絡(luò)中、他們的移動(dòng)裝置掉電、處于襲蓋空缺中等等.這種RL方法同樣方便了提供基于位置的服務(wù)給漫游的用戶，例如正從其它無線網(wǎng)絡(luò)訪問無線網(wǎng)絡(luò)iio的用戶.在另外的可能的實(shí)現(xiàn)方案中，RL過程可基于從MSC250所獲得的信令數(shù)據(jù)記錄或從維持這種信息的其它無線網(wǎng)絡(luò)元件所獲得的信令數(shù)據(jù)記錄.例如，給定移動(dòng)用戶裝置112與無線網(wǎng)絡(luò)的多個(gè)基站114之間的往返延遲通?？梢员挥糜谕ㄟ^AFLT或其它類型的蜂窩三角測(cè)量方法確定移動(dòng)裝置位置.這些往返延遲例如可以從每個(gè)服務(wù)基站上的信道卡或其它組件獲得，并且可以被轉(zhuǎn)發(fā)給MSC或任意其它無線網(wǎng)絡(luò)元件.此外，導(dǎo)頻強(qiáng)度測(cè)量消息(PSMM)包含關(guān)于在二級(jí)和初級(jí)服務(wù)基站之間的相對(duì)往返延遲的信息.PSMM頻繁地由移動(dòng)用戶裝置在呼叫期間提供.這些或其它類型的信令數(shù)據(jù)可以與其它例如關(guān)于移動(dòng)用戶裝置ID、小區(qū)ID、時(shí)間戳等等的相關(guān)信息一同被記錄.所得到的信令數(shù)據(jù)記錄可以在特定時(shí)間周期之后、一旦請(qǐng)求的時(shí)候或者當(dāng)更新已經(jīng)發(fā)生了的任意時(shí)候被轉(zhuǎn)發(fā)給LCS262或其它無線網(wǎng)絡(luò)元件，23并且被存儲(chǔ)在相關(guān)的數(shù)據(jù)庫例如用戶信息數(shù)據(jù)庫106中，然后，在發(fā)U于位置的服務(wù)內(nèi)容之前，該數(shù)據(jù)庫可被詢問，以便基于所述信令數(shù)據(jù)記錄不考慮某些用戶并且因此限制了所需要的FL位置詢問的數(shù)量.此外，這種類型的RL方法能夠顯著地減少被執(zhí)行的FL位置請(qǐng)求的數(shù)量.這避免了對(duì)于具有不;UL蓋的注冊(cè)移動(dòng)裝置的不必要的FL位置請(qǐng)求.同樣，資源節(jié)約隨通信呼叫的數(shù)量而增長，因?yàn)榫W(wǎng)絡(luò)負(fù)荷越高，可利用的信令數(shù)據(jù)越多并且需要執(zhí)行的FL位置請(qǐng)求越小.此外，該方法還方便了基于位置的服務(wù)內(nèi)容在呼叫期間或緊隨著呼叫向移動(dòng)用戶裝置的發(fā)送，在該時(shí)刻作為目標(biāo)的用戶將4艮可能更注意該裝置.作為對(duì)于在可以利用RL方法來實(shí)現(xiàn)的、FL位置請(qǐng)求執(zhí)行中的節(jié)約的評(píng)估，假定每個(gè)用戶每小時(shí)通常會(huì)執(zhí)行一個(gè)FL位置請(qǐng)求.此外，還假定在特定小時(shí)中用戶將在一個(gè)呼叫中激活的概率是大約80%，并且用戶將發(fā)送或接收SMS的概率為大約40%.用戶在該特定小時(shí)期間讓業(yè)務(wù)信道桂起(up)的組合概率為1-(1-0.8)*(1-0.4)=88%.如果這些用戶能夠通過RL方法被定位，則剩余的FL位置請(qǐng)求需要已經(jīng)被顯著地減少了，直到100%-88%-12%,根據(jù)本發(fā)明的這個(gè)方面的給定RL實(shí)現(xiàn)方案可基于其它類型的可利用信息，而不僅僅是如上面例子中的HLR/VLR注冊(cè)或信令數(shù)據(jù)記錄.前述的名為區(qū)分位置詢問優(yōu)先級(jí)、業(yè)務(wù)同步化的位置測(cè)量、移動(dòng)起動(dòng)的位置測(cè)量、LBS信息的廣^HT道發(fā)送、和反向查找的這些部分公開了用于減少GcastTM系統(tǒng)102中的與位置相關(guān)的通信數(shù)量的示例性技術(shù).然而，應(yīng)當(dāng)理解，其它類型的減少技術(shù)也可以被使用.被描述在"消息發(fā)送機(jī)會(huì)拍賣"和"用戶運(yùn)動(dòng)統(tǒng)計(jì)"部分中的特定特征僅僅是由GcastTM系統(tǒng)102的給定實(shí)現(xiàn)方案可提供的有利特征中的一些.在下面的部分中，更詳細(xì)地描述了適于與GcastTM系統(tǒng)102—起使用的特定的位置測(cè)量技術(shù)的例子，這些技術(shù)包括軌跡方法、擴(kuò)展盤方法和成核區(qū)方法.位置測(cè)量技術(shù)為了說明的目的將假定，下面要描述的位置測(cè)量技術(shù)在利用數(shù)據(jù)結(jié)構(gòu)來存儲(chǔ)位里測(cè)量數(shù)據(jù)的位置估計(jì)引擎中實(shí)現(xiàn)。所述數(shù)據(jù)結(jié)構(gòu)可以在位置估計(jì)引擎內(nèi)部、位置估計(jì)引擎外部、或者可包括內(nèi)部的和外部的數(shù)據(jù)組合.位置估計(jì)引擎可以至少部分地被實(shí)現(xiàn)在運(yùn)行在系統(tǒng)100的處理裝置上的軟件中.例如，位置估計(jì)引擎可以為系統(tǒng)元件例如圖2B的LCS262的一部分，或者可以分布在多個(gè)前述實(shí)施例中的系統(tǒng)元件中。其搮作的至少一部分可利用諸如困3中的位置服務(wù)器350和位置及存在詢問模塊360的元件來實(shí)現(xiàn).被位置估計(jì)引擎利用的數(shù)據(jù)結(jié)構(gòu)可包括對(duì)于每個(gè)用戶的測(cè)量數(shù)據(jù)，例如包括一個(gè)或多個(gè)時(shí)間戳；可獲得性標(biāo)記；位置數(shù)據(jù)例如綿度、經(jīng)度和位置準(zhǔn)確度半徑；指示由兩個(gè)連續(xù)位置測(cè)量所導(dǎo)出的導(dǎo)出速度的速度標(biāo)記；來自AGPS的顯性速度值或無可靠值的指示；平均速度矢量、平均時(shí)間楨和速度準(zhǔn)確度；指示可靠值或無可靠值的加速度標(biāo)記；以及平均加速度矢量和平均時(shí)間幀.數(shù)據(jù)結(jié)構(gòu)同樣可包括對(duì)于每個(gè)用戶的成核區(qū)，所述成核區(qū)例如包括一個(gè)或多個(gè)時(shí)間數(shù)據(jù)例如時(shí)間塊(timebin)索引(k)、起始時(shí)間和終止時(shí)間；地理區(qū)域數(shù)據(jù)例如地理塊(i，j步長索引s)、塊的邊界框(SW，NE)以及區(qū)域大??；和在成核區(qū)中發(fā)現(xiàn)用戶的概率.這些數(shù)據(jù)可針對(duì)工作日和周末、或者針對(duì)不同時(shí)間周期的其它布置分開地提供.該數(shù)據(jù)結(jié)構(gòu)進(jìn)一步可包括對(duì)于每個(gè)用戶的可獲得性，其例如包括一個(gè)或多個(gè)時(shí)間數(shù)據(jù)例如時(shí)間塊索引(k)、起始時(shí)間和終止時(shí)間；以及該用戶在這個(gè)時(shí)間幀中可獲得的概率.此外，這些數(shù)據(jù)可針對(duì)工作日和周末、或者針對(duì)不同時(shí)間周期的其它布置分開地提供.可以被呈現(xiàn)在該數(shù)據(jù)結(jié)構(gòu)中的其它類型的數(shù)據(jù)包括累加數(shù)據(jù)例如速度的地理分布和加速度的地理分布；以及全局?jǐn)?shù)據(jù)例如位置預(yù)測(cè)信心級(jí)別、用戶速度的平均和/或最差情況、典型的或者平均的用戶加速度、暫時(shí)的以及地理的塊大小和/或塊擴(kuò)展順序、成核區(qū)截止參數(shù)(cutoffparameter)a、最低查找率和不可獲得性查找率等等.可以理解，其它類型的數(shù)據(jù)結(jié)構(gòu)可以被用于實(shí)現(xiàn)本發(fā)明.在該說明性實(shí)施例中的位置估計(jì)引擎提供了在給定時(shí)間對(duì)移動(dòng)用戶裝置的位置的估計(jì).被傳遞給該位置估計(jì)函數(shù)的參數(shù)可以是用戶標(biāo)識(shí)符和時(shí)間戳.在下面，假定所述時(shí)間戳總是指當(dāng)前時(shí)間.位置估計(jì)函數(shù)返回具有找到特定用戶的相應(yīng)概率的位置區(qū)域的集合(LA，.該集合可能為空.這些位置區(qū)域或者作為圃盤被說明(例如，圃心、半徑)或者作為矩形祐JL明(例如西南方、東北方).這些概率大于零并且被加到小于等于1的值25尸"s則，5X化位置估計(jì)函數(shù)也可以返回指示該用戶在特定時(shí)間點(diǎn)可獲得的概率P,"可獲得性^t采集諸如位置信息可獲得性和至網(wǎng)絡(luò)中該用戶的無線電連接可用性的因素.位置估計(jì)引擎同樣可以提供更新內(nèi)部測(cè)量數(shù)據(jù)庫的函數(shù).這些函數(shù)例如能夠輸入來自向前查找(FL)單個(gè)用戶的測(cè)量結(jié)果、輸入針對(duì)大量用戶的一批反向查找(RL)數(shù)據(jù)或者使用這些或其它技術(shù)的組合.此外，一個(gè)或多個(gè)函數(shù)可以被調(diào)用來更新用戶行為模式分析.位置估計(jì)引擎可使用多個(gè)不同位置估計(jì)方法中的一個(gè)或多個(gè)，所述位置估計(jì)方法例如包括軌跡方法、擴(kuò)展盤方法和成核區(qū)方法，它們中的每一個(gè)都將在下面被描述.可能的是，該系統(tǒng)在不同條件下使用這些方法中的不同方法.例如，當(dāng)新近的和可靠的速度測(cè)量數(shù)據(jù)可利用時(shí)可使用軌跡方法，當(dāng)最后的位置測(cè)量最近剛發(fā)生而速度數(shù)據(jù)不可利用或太不可靠時(shí)可使用擴(kuò)展盤方法，成核區(qū)方法可以被用于所有其它情形中.可使用在這些和其它類型的位置測(cè)量技術(shù)之間切換的許多其它類型的.作為在各種方法之間的切換的更詳細(xì)的例子，響應(yīng)于位置估計(jì)請(qǐng)求剛開始可應(yīng)用所有三種方法.當(dāng)沒有明確的速度數(shù)據(jù)可利用時(shí)，軌跡方法使用最后兩個(gè)位置測(cè)量來推導(dǎo)這樣的速度信息.軌跡方法和擴(kuò)展盤方法將分別提供一個(gè)具有概率l、LAtk和LAbd的位置區(qū)域.這個(gè)區(qū)域的大小獲取所有M的不確定，所述M例如為位置測(cè)量準(zhǔn)確度、速度準(zhǔn)確度、和在時(shí)間上用戶加速(包括運(yùn)動(dòng)方向改變)的概率.成核區(qū)方法提供了具有分?jǐn)?shù)概率(fractionalprobability){LAN"PNJ的位置區(qū)域的集合.然后，將由各方法提供的三種初始估計(jì)在其總區(qū)域大小方面進(jìn)行比較.對(duì)于成核區(qū)方法，總區(qū)域大小被設(shè)定為被具有至少50%的累積概率的位置區(qū)域復(fù)蓋的區(qū)域.該評(píng)估獲取了多個(gè)位置區(qū)域可能彼此交迭的亊實(shí).交迭區(qū)域僅僅被計(jì)算一次并且相應(yīng)的概率被加起來.最后，提供了最小總區(qū)域大小的方法被用于位置估計(jì).如前面所說明的，其它類型的技術(shù)也可以被用于確定在給定的一系列條件下應(yīng)該使用這三個(gè)示例性方法中的哪個(gè)或使用其它方法。示例性方法中的每個(gè)，即軌跡方法、擴(kuò)展盤方法和成核區(qū)方法現(xiàn)在將更詳細(xì)地被描述.軌跡方法軌跡方法基于例如運(yùn)動(dòng)的速度和方向的速度信息的可用性.從至少兩個(gè)若非更連續(xù)的位置測(cè)量中獲得速度信息，當(dāng)例如使用AGPS時(shí)，可以直接從一個(gè)傳統(tǒng)FL來獲得速度.在該情形中，F(xiàn)L評(píng)估連續(xù)的位置測(cè)量的序列并且從中推導(dǎo)出速度度量.這個(gè)過程是已知為IS-801的無線通信標(biāo)準(zhǔn)的部分.當(dāng)這樣的信息不可利用時(shí)，可以從連續(xù)查找的測(cè)重結(jié)果中推導(dǎo)出速度，以對(duì)于每個(gè)用戶的典型查找率，可以期望僅僅最后兩個(gè)位置測(cè)量是有價(jià)值的.這兩種技術(shù)中的哪一個(gè)被用于速度估計(jì)應(yīng)該被包含在所述測(cè)量數(shù)據(jù)中("速度標(biāo)記").讓最后兩個(gè)位置測(cè)量分別提供具有徑向準(zhǔn)確度dx,和dx2的、在時(shí)間t，和t2的坐標(biāo)^和^.t,和t2之間的平均速度可以被推導(dǎo)為在當(dāng)前時(shí)刻，該用戶位置區(qū)域的中心可以被估計(jì)為n+Y12(t-t,)，其中i-l,2,即兩者中較新近的點(diǎn).這個(gè)位置區(qū)域的大小由初始位置測(cè)量的準(zhǔn)確度和導(dǎo)出速度的準(zhǔn)確度來給定.該速度的準(zhǔn)確度具有兩個(gè)部分；一個(gè)歸因于位置測(cè)重的準(zhǔn)確度，另一個(gè)歸因于實(shí)際速度的潛在改變，因?yàn)樗鰷y(cè)量已經(jīng)被執(zhí)行了<formula>formulaseeoriginaldocumentpage27</formula>為簡單起見，我們通過用戶速度的準(zhǔn)確度來近似速度準(zhǔn)確度的前者的貢獻(xiàn)<formula>formulaseeoriginaldocumentpage27</formula>后一個(gè)貢獻(xiàn)通過實(shí)驗(yàn)方法來模擬^HI^a卜a.力-a.(卜0.5.仏+O)，這里a代表估計(jì)的或由累積數(shù)據(jù)推導(dǎo)出的平均加速度項(xiàng),所得到的速度準(zhǔn)確度由下式給出c/v二>〗+(/v62位置區(qū)域的半徑成為/"-V血i2+血^+cfv2'(f-0.5."+0)2=V血+血22十(f/v十"v:)'(r-0.5'(G+0)2廣，j2.,2、IIl|2A=、|血)2+血3++血2)il一￡2+02.(/-o.5'(^十/,)y(r一0.5'仏+O)2該準(zhǔn)確度包含常數(shù)項(xiàng)(歸因于初始的位置測(cè)量準(zhǔn)確度)、t的一次方項(xiàng)(歸因于與該位置準(zhǔn)確度相關(guān)聯(lián)的速度準(zhǔn)確度)和t的二次方項(xiàng)(歸因于附加的加速度項(xiàng)).注意，該加速度項(xiàng)獲取運(yùn)動(dòng)的速度的改變和方向的改變兩者，當(dāng)速度信息明確地由一個(gè)查找測(cè)量提供時(shí)，相應(yīng)的速度準(zhǔn)確度夂應(yīng)該由該網(wǎng)絡(luò)提供.然而，如上所示，第二項(xiàng)dvb被包括，因?yàn)樵摐y(cè)量會(huì)話典型地進(jìn)行幾秒鐘，其與典型的查找間時(shí)間楨相比是小的，因此t2和t,能夠被設(shè)定等于最后測(cè)量的時(shí)間戳.在上面的軌跡估計(jì)中，用戶的加速度已經(jīng)通過一個(gè)標(biāo)量參數(shù)來近似.原則上,從三個(gè)或更多連續(xù)位置測(cè)量中推導(dǎo)出完整的加速度矢量是可能的.YU和X23分別為時(shí)間tl、t2以及"、t3之間的平均速度，平均加速度矢量計(jì)算出=(H,廣&)/(。.5.(Z,+/2)-0.5.(,2+/3)).這個(gè)估計(jì)暗示可能沒有被證實(shí)的準(zhǔn)確度，因?yàn)閺?qiáng)烈的加速度例如改變道路、制動(dòng)以便停下或者進(jìn)入運(yùn)動(dòng)通常AiL生在幾秒到一分鐘的時(shí)標(biāo)上，其比典型的FL時(shí)間段短得多，最后的測(cè)量幾乎不能預(yù)期當(dāng)前的軌跡.然而，從位置測(cè)量推導(dǎo)出平均加速度在時(shí)間上的典型的分布是有意義的。為此原28因，加速度已經(jīng)被包括到位置測(cè)量數(shù)據(jù)庫中了.雖然可以使用其它的更新周期，然而每天更新一次聚集數(shù)據(jù)應(yīng)該AA夠的.擴(kuò)展盤方法當(dāng)速度信息不可利用時(shí)，可以基于平均或最差情況速度值來估計(jì)用戶的位置區(qū)域.所得到的位置區(qū)域具有圃形形狀并且其半徑隨時(shí)間擴(kuò)展(擴(kuò)展盤).讓這些位置測(cè)量提供在t,上的、準(zhǔn)確度為dx,的坐標(biāo)^，速度值為準(zhǔn)確度為dv,的v,。因?yàn)闊o運(yùn)動(dòng)的方向信息可利用，因此該位置區(qū)域的中心不會(huì)改變而該位置區(qū)域的半徑會(huì)隨時(shí)間改變?cè)谠摴烙?jì)中，加速度項(xiàng)被忽略了.對(duì)此的原因在于，速度信息是非常不準(zhǔn)確的，并且通過實(shí)驗(yàn)加速度項(xiàng)來增加附加的復(fù)雜性看起來未被證實(shí).當(dāng)平均或最差情況速度值被從查找或從外部資源中獲得的聚集的、區(qū)域特定的速度數(shù)據(jù)所代替時(shí)，擴(kuò)展盤方法能夠被改進(jìn).雖然此外可以使用其它的更新周期，然而每天更新一次聚集速度數(shù)據(jù)應(yīng)該;l^夠的.成核區(qū)方法塊空間的定義成核區(qū)分析在具有坐標(biāo)綷度、經(jīng)度和時(shí)間的三維(3D)塊空間中進(jìn)行.每個(gè)3D塊被稱為Buk.每個(gè)3D塊的較低維度的子空間分別被稱為"地理塊"(B,jk)或"時(shí)間塊"(Bk).在地理平面上，塊空間被網(wǎng)絡(luò)區(qū)域周圍的邊界矩形限定界限.在時(shí)間維度中，它夜蓋了一天的時(shí)間楨.對(duì)于每個(gè)用戶，在某個(gè)擴(kuò)展的時(shí)間幀(例如3個(gè)月)上獲得的位置測(cè)量數(shù)據(jù)被分配給塊空間，因?yàn)樵谠撜f明性的實(shí)施例中我們區(qū)分在工作曰和在周末的用戶行為之間的差別，因此我們針對(duì)測(cè)量數(shù)據(jù)的兩個(gè)子集、即工作日和周末日獨(dú)立地執(zhí)行完整的過程.測(cè)量點(diǎn)(x，y，t)分配給塊Bljk的分配條件是如果(x「dx/2)<x《(Xi+dx/2)和(y廣dy/2)<ys(yi+dy/2)和(tk-dt/2)<tstk+dt/2)，則(x，y，t)€Bljk29這里(dx,dy，dt)^塊大小，(A,yj，tk)^塊B,jk的中心.因?yàn)闀r(shí)間部分僅僅獲取一天的時(shí)間械，在相同時(shí)間但是不同天取得的數(shù)據(jù)被添加到(foldedinto)相同時(shí)間塊中.基于統(tǒng)計(jì)確定性的成核區(qū)分配搮作導(dǎo)致對(duì)每個(gè)塊的測(cè)量計(jì)數(shù)cljk。在時(shí)間楨(tk-dt/2)<t《(tk+dt/2)期間對(duì)用戶的測(cè)量的總數(shù)量為對(duì)于用戶的總測(cè)量計(jì)數(shù)為種當(dāng)用戶表現(xiàn)出代表性的行為模式時(shí)，針對(duì)該用戶的位置測(cè)重點(diǎn)將在一些塊的一個(gè)小的子集中成核(nucleate),從而導(dǎo)致這些塊的更高的cijk,在第k個(gè)時(shí)間間隔期間在Bljk中找到用戶的概率P,jk可以被估計(jì)為Pijk=Cijk/Ck,其中〃注意Puk關(guān)于每個(gè)時(shí)間塊而不是一整天被標(biāo)準(zhǔn)化.原則上，每個(gè)具有非零Puk的塊可被定義為一個(gè)成核區(qū)NAljk。如果所有的這些成核區(qū)被保存在存儲(chǔ)器中，它們可以被用于發(fā)現(xiàn)位置區(qū)域的集合(LA)k，在那里用戶可以在teBk以關(guān)聯(lián)概率P,jk坎發(fā)現(xiàn).然而，這個(gè)方法僅僅在Pijk的不確定性dP,jk遠(yuǎn)小于jk本身時(shí)才導(dǎo)致可靠的結(jié)果.這意味著成核區(qū)集合應(yīng)該被限于滿足^a.Pij々dP^的那些區(qū)域，其中a是設(shè)計(jì)參數(shù).概率誤差dPw可以被估計(jì)為$=巧《=n,、.對(duì)于所有具有相同時(shí)間索引k的塊該概率誤差具有相同的值.每個(gè)成核區(qū)的最小計(jì)數(shù)數(shù)量為這意味著，僅僅具有、"n的塊才能夠成為成核區(qū).可以以下列方式找到a的合理值.罔為概率誤差dPw獨(dú)立于P,jk本身，我們可以將概率空間劃分成大小為dPk的等距的塊并且將各種P,jk值分配到該空間中，最低的塊具有P。-0，次低的塊P,-dPk，等等.對(duì)于所有其Pw不在最低塊中的B,jk應(yīng)該建立成核區(qū)，這設(shè)定條件P,jk〉P,/2或a=0.5.遞增的塊大小擴(kuò)展即使為數(shù)據(jù)獲取而選擇擴(kuò)展的時(shí)間幀，在典型查找率(例如每小時(shí)一次)下所提供的測(cè)量點(diǎn)的數(shù)量也是小的.結(jié)果，上述的成核區(qū)方法可能由于缺乏計(jì)數(shù)而遣漏在幾個(gè)塊上伸展的用戶模式.下面的例子說明了這個(gè)現(xiàn)象.假定每個(gè)用戶在1個(gè)月=31內(nèi)近似每小時(shí)被查找一次.這相應(yīng)于近似19個(gè)工作日或每小時(shí)平均ck-19個(gè)位置測(cè)量，我們假定時(shí)間塊大小是1小時(shí).對(duì)于ot-0.5，截止計(jì)數(shù)為0，《2.18;因此每個(gè)成核區(qū)的計(jì)數(shù)的最小數(shù)量為cljk=3.對(duì)于這個(gè)截止，每個(gè)時(shí)間塊的成核區(qū)最大數(shù)量為19/3=6.當(dāng)19個(gè)測(cè)量點(diǎn)被分布在13個(gè)塊上時(shí)，其中每個(gè)保持1到2個(gè)計(jì)數(shù)，因?yàn)樗鼈儾粷M足條件、〉《in,它們中沒有一個(gè)能夠被識(shí)別為成核區(qū).這些塊中的一些可以是分狀的，而另一些彼此毗鄰地聚集.后面的一些擁有關(guān)于用戶在相關(guān)區(qū)域中存在的、統(tǒng)計(jì)上有意義的信息.如果使用更大的塊大小，該信息可以被提取.例如，地理塊大小被擴(kuò)展因數(shù)4就足以識(shí)別具有^"，的多個(gè)成核區(qū).因此，在大范圍的塊大小上重復(fù)成核區(qū)分析是必要的，以便獲取在不同長度比例上的成核模式.地理塊大小擴(kuò)展隨著地理塊大小的上升，多次重復(fù)成核區(qū)分析.在每個(gè)遞增中，地理塊大小可以同時(shí)在經(jīng)度和蟀度上被增加.塊大小可以幾何學(xué)地逐步增加，例如對(duì)于每個(gè)地理部分利用乘數(shù)2，或等價(jià)的，對(duì)于地理塊面積利用因數(shù)4,在每一步中，所有已形成成核區(qū)的測(cè)量點(diǎn)都必須從用于隨后步槺的測(cè)量點(diǎn)的全部集合中被去除.這避免了相同的測(cè)量點(diǎn)被用于多個(gè)成核區(qū)的狀況，實(shí)施成核區(qū)方法的這個(gè)方面的算法如下1.選擇用于評(píng)估的測(cè)量數(shù)據(jù)集合(例如，3個(gè)月內(nèi)的工作日).2.設(shè)定時(shí)間塊大小(例如，1小時(shí)).3.設(shè)定最小地理塊大小(例如，500米).4.預(yù)分配測(cè)量lt據(jù)給時(shí)間塊并且為它們中每一個(gè)計(jì)算Ck.5.在所有時(shí)間塊上循環(huán)，k:A.在所有地理塊大小上循環(huán)，步長指數(shù)s:a.分配測(cè)重?cái)?shù)據(jù)集合給地理塊.b.確定每個(gè)塊的測(cè)量計(jì)數(shù)c^.c.基于《*>Q識(shí)別新的成核區(qū)沼；d.通過分配給具有步長s的新的成核區(qū)A^的測(cè)量點(diǎn)窮盡測(cè)量數(shù)據(jù)集合.e.將地理塊大小增長因數(shù)4.f.中斷當(dāng)?shù)乩韷K大小大于網(wǎng)絡(luò)區(qū)域時(shí).6.結(jié)束算法.用戶能夠在時(shí)間t被發(fā)現(xiàn)的位置區(qū)域{LA}k可以從具有t€Bk的成核區(qū)^;的子集中推導(dǎo)出.如前面，相關(guān)聯(lián)的概率為^X^、注意不同地理大小的位置區(qū)域可以彼此交迭.時(shí)間和地理塊大小的同時(shí)擴(kuò)展雖然上面的算法能夠識(shí)別變化了地理長度比例的成核區(qū)，然而可能遺漏一些模式，這些模式持續(xù)在較長的時(shí)間幀、即多個(gè)時(shí)間塊而不是大量的地理塊上.為了獲取這樣的模式，該算法可以還是包括時(shí)間塊大小的變化.這種變化應(yīng)該與地理塊大小的變化無關(guān)地發(fā)生，以便識(shí)別在小的地理區(qū)域但是長的時(shí)間楨和相反情況上的成核.因?yàn)槊總€(gè)成核分析將測(cè)量數(shù)據(jù)集合減少了被分配給新的成核區(qū)的那些測(cè)量數(shù)據(jù)，因此每一步都影響隨后步的輸出.當(dāng)在二維(2D)參數(shù)空間(時(shí)間和地理塊大小)上進(jìn)行掃描時(shí)，可能不清楚哪個(gè)序列會(huì)導(dǎo)致最佳結(jié)果.同樣，也可能不清楚哪種合適的度量應(yīng)該來排列和比較不同掃描序列的輸出.所述輸出可進(jìn)一步取決于初始(即最小)時(shí)間和地理塊大小的選擇.對(duì)于時(shí)間塊，合理值可為0.75小時(shí)(-45分鐘)，對(duì)于經(jīng)度和綿度，合理值可為500m.這個(gè)選擇會(huì)為100kmxlOOtan的市場建立32個(gè)時(shí)間塊和大約40000個(gè)地理塊，即在每個(gè)地理維度中200.在下面的表格l中示出兩個(gè)潛在的序列.序列A保持對(duì)于3D塊大小增量的羊調(diào)的順序并給出在地理擴(kuò)展之上的時(shí)間擴(kuò)展優(yōu)先級(jí).這將焦點(diǎn)設(shè)定在用戶長時(shí)間地處于一個(gè)地點(diǎn)的模式上.序列B保持在時(shí)間上的以及在一個(gè)地理維度上的步長增量的乘積單調(diào)，并且首先擴(kuò)展地理塊，然后擴(kuò)展時(shí)間塊，這強(qiáng)調(diào)了用戶在較短的時(shí)間幀上漫游在較大的地理塊的模式，這可以更好地適配實(shí)際的應(yīng)用.<table>tableseeoriginaldocumentpage34</column></row><table><table>tableseeoriginaldocumentpage35</column></row><table>表格l在時(shí)間維度上擴(kuò)展時(shí)應(yīng)當(dāng)考慮的另一個(gè)方面是各種時(shí)間間隔Bk能夠具有不同的總計(jì)數(shù)Ck.在下面，索引k是指最小的時(shí)間塊并且索引l指任意其它的、最終被擴(kuò)展的時(shí)間塊.為了說明在所有k上的Ck的變化，將計(jì)數(shù)分?jǐn)?shù)(countfractions)zljk=djk/Ck而不是i十?dāng)?shù)c!jk用于該分析，每個(gè)計(jì)數(shù)分?jǐn)?shù)的相關(guān)聯(lián)的確定性為^^V^-〃A.對(duì)于時(shí)間擴(kuò)展的塊總計(jì)數(shù)分?jǐn)?shù)和其確定性為=和血w-JZ(血諷)2,其中總和被在所有包含在B,中的最小大小的塊Bk上求得。如前面一樣，成核區(qū)的截止被定義為用于實(shí)施上面方法的算法如下.1.選擇用于評(píng)估的測(cè)量數(shù)據(jù)集合(例如，3個(gè)月內(nèi)的工作日).2.設(shè)定最小時(shí)間塊大小(例如，0.75小時(shí)).3.設(shè)定最小地理塊大小(例如，500米)，4.在時(shí)間和地理塊大小上循環(huán)，步長指數(shù)s:A.分配測(cè)量數(shù)據(jù)給塊B.關(guān)于每個(gè)時(shí)間塊計(jì)算ck.C.確定每個(gè)塊的測(cè)量計(jì)數(shù)和計(jì)數(shù)分?jǐn)?shù)《,和4。D.基于4"廣識(shí)別新的成核區(qū)w《，E.通過分配給具有步長s的新的成核區(qū)w《'的測(cè)量點(diǎn)窮盡測(cè)量數(shù)據(jù)集合.F.根據(jù)序列(例如來自表格1的序列A或序列B)遞增時(shí)間和地理塊的大小.對(duì)于兩個(gè)地理塊和時(shí)間塊，相關(guān)聯(lián)的塊乘數(shù)分別為":，《，和<.G.中斷當(dāng)?shù)乩韷K大小大于網(wǎng)絡(luò)區(qū)域時(shí).5.對(duì)于每個(gè)隊(duì)，對(duì)剩余的識(shí)別總的分?jǐn)?shù)計(jì)數(shù)^，即沒有被包含在成核區(qū)中的最小大小地理塊<formula>formulaseeoriginaldocumentpage36</formula>6.結(jié)束算法.在所有成核區(qū)w《'已經(jīng)被識(shí)別之后，為在時(shí)間t的位置請(qǐng)求推導(dǎo)相應(yīng)的位置區(qū)域和它們的概率.為此目的，我們將^《分解成具有地理上相同大小但時(shí)間上最小大小的塊的成核區(qū).^的計(jì)數(shù)分?jǐn)?shù)被均勻地分布在所有被分解的W、上<formula>formulaseeoriginaldocumentpage36</formula>其中n,是包含在B,中的Bk的數(shù)量.在t時(shí)間，位置區(qū)域";等于所有具有"A的被分解的^"的地理橫截面.對(duì)于每個(gè)""的概率&的推導(dǎo)基于對(duì)于所有i，j，k的4值并JL基于<formula>formulaseeoriginaldocumentpage36</formula>在該等式中，4的分?jǐn)?shù)計(jì)數(shù)已經(jīng)被標(biāo)準(zhǔn)化到Bk中的被分解的成核區(qū)的所有分?jǐn)?shù)計(jì)數(shù)和Bk中的剩余區(qū)域的和上.注意作為該標(biāo)準(zhǔn)化的結(jié)果，所有從一個(gè)成核區(qū)^4導(dǎo)出的位置區(qū)域具有相同的地理大小但是可以具有不對(duì)自偏置(Self-Biasing)的校正當(dāng)lt據(jù)獲取率獨(dú)立于時(shí)間和用戶的位置時(shí)，上面說明的方法工作得^艮好.在本文其它地方描述的一個(gè)或多個(gè)智能查找方法可能違反這個(gè)條件，因?yàn)楫?dāng)一些用戶具有與所期望的廣告區(qū)域高的交迭可能性時(shí)，這樣的方法例如可能更頻繁地計(jì)劃位置更新.這使得在廣告區(qū)域周閨的成核區(qū)有偏置，從而暗示用戶居住在廣告區(qū)域附近比他或她實(shí)際上這樣更經(jīng)常.雖然這種效應(yīng)可能是穩(wěn)定狀態(tài)中的自穩(wěn)定，然而當(dāng)廣告區(qū)域改變時(shí)其確實(shí)建立了延遲的響應(yīng).該自偏置效應(yīng)能夠通過執(zhí)行下面步驟中的一個(gè)或兩個(gè)被減輕.1.引入保證的最低查找頻率f,。，到SFL中(假定每2小時(shí)一次).2.在將其輸入塊空間中之前，標(biāo)準(zhǔn)化在T,o，-l/f^時(shí)間窗內(nèi)的計(jì)數(shù)數(shù)量.上面的笫二步代表與時(shí)間維度相關(guān)的所有測(cè)量數(shù)據(jù)的預(yù)分塊(pre-biiming).預(yù)分塊空間A延伸所有測(cè)量數(shù)據(jù)的整個(gè)時(shí)間軸t并且具有塊大小T,。，.這些測(cè)量數(shù)據(jù)被輸入對(duì)于每個(gè)用戶的這個(gè)預(yù)分塊空間.每個(gè)時(shí)間塊^的計(jì)數(shù)數(shù)量^則被確定.當(dāng)測(cè)量數(shù)據(jù)被輸入塊空間B,jk時(shí)，每個(gè)計(jì)數(shù)對(duì)djk的貢獻(xiàn)通過其預(yù)分塊的l/八來加權(quán).這導(dǎo)致對(duì)于djk的分?jǐn)?shù)值.該分?jǐn)?shù)計(jì)數(shù)則將通過Ck被標(biāo)準(zhǔn)化以建立Zw等.用于實(shí)施上面的方法的算法如下1.選擇用于評(píng)估的測(cè)量數(shù)據(jù)集合(例如，3個(gè)月內(nèi)的工作日).2.設(shè)定對(duì)于預(yù)分塊的時(shí)間楨Tlow.3.預(yù)分塊數(shù)據(jù)進(jìn)入A.4.確定每個(gè)^的計(jì)數(shù)^.5.設(shè)定塊空間的最小時(shí)間塊大小(例如，0.75小時(shí)).6.設(shè)定塊空間的最小地理塊大小(例如，500米)，7.在時(shí)間和地理塊大小上循環(huán)，步長指數(shù)s:A.分配測(cè)量數(shù)據(jù)給具有預(yù)分塊權(quán)重因子l/^的塊，B.對(duì)于每個(gè)時(shí)間塊計(jì)算ck.C.確定每個(gè)^:的測(cè)量計(jì)數(shù)和計(jì)數(shù)分?jǐn)?shù)《,和4.D.基于4"「'識(shí)別新的成核區(qū)W《.E.通過分配給具有步長s的新的成核區(qū)w^的測(cè)量點(diǎn)窮盡測(cè)量數(shù)振集合.F.根據(jù)序列(例如^^格1中的序列A或序列B)遞增時(shí)間和地理塊的大小.對(duì)于兩個(gè)地理塊和時(shí)間塊，相關(guān)聯(lián)的塊乘數(shù)分別為":，";，和";.G.中斷當(dāng)?shù)乩韷K大小大于網(wǎng)絡(luò)區(qū)域時(shí)，8.對(duì)于每個(gè)Bk，識(shí)別對(duì)于剩余的總的分?jǐn)?shù)計(jì)數(shù)^，即沒有被包含在成核區(qū)中的、最小地理塊(/,ff，9.結(jié)束算法.用戶的不可獲得性上面給出的說明性算法沒有規(guī)定不產(chǎn)生任何位置信息的測(cè)量數(shù)據(jù)必須被如何處理.例如，這就是這種情況當(dāng)用戶沒有被復(fù)蓋、已經(jīng)關(guān)閉他或/她的移動(dòng)裝置、已經(jīng)漫游到不同網(wǎng)絡(luò)或者已經(jīng)設(shè)定了位置信息限制(LIR)標(biāo)記.假定，為了說明的目的這些條件可被位置數(shù)據(jù)庫與相關(guān)的時(shí)間戳一起保存為"不可獲得".當(dāng)用戶在時(shí)間塊Bk期間查找了100次，但^1僅僅兩次對(duì)地理塊位置B"和Bpj，可獲得，在這兩個(gè)塊的任一個(gè)中發(fā)現(xiàn)用戶的概率應(yīng)該被設(shè)定到0.01而不是0.5.這個(gè)例子表明不可獲得性在標(biāo)準(zhǔn)化時(shí)應(yīng)當(dāng)考慮.為此目的，可引入附加的地理塊Bij-B。ff，該地理塊與其它任意塊沒有相鄰關(guān)系，但是它的項(xiàng)目可被考慮到總計(jì)數(shù)Ck中.這自動(dòng)地將不可獲得性包括到位置區(qū)域^概率中，此外，還有意義的是，將可獲得性信息作為附加特性提供給智能查找過程.這允許查找數(shù)量減少到明顯低于對(duì)于從來不(或者幾乎從不)可獲得的用戶的f，。，的水平.相應(yīng)的查找率是f。"。為了避免在時(shí)間度量T。ff-1/f。ff上附加的預(yù)分塊搮作，帶有連續(xù)的"不可獲得性"的、分開多于一個(gè)Tfl。w的結(jié)果的測(cè)量數(shù)據(jù)在所有在中間的^預(yù)分塊的中心用人工不可獲得性數(shù)據(jù)填充.這些附加數(shù)據(jù)同樣也被輸入該塊空間B,jk中.附加的可獲得性區(qū)域(AAk)分析可以在時(shí)間維度上單獨(dú)關(guān)于可獲得性被執(zhí)行.該分析緊接著與成核區(qū)分析相同的方案，但^1僅僅在一維即時(shí)間維度.對(duì)于每個(gè)用戶當(dāng)其不可獲得時(shí)、例如在晚上或在周末期間允許識(shí)別典型時(shí)間幀.結(jié)果，智能查找過程能夠通過以非常^(氐的比率查找這些用38戶來節(jié)省吞吐量資源.成核區(qū)更新頻率因?yàn)槌珊藚^(qū)在較長的時(shí)間幀上獲取完整的用戶行為，因此他們對(duì)最新近的位置更新是相對(duì)不敏感的.因此，這樣的區(qū)域不需要非常頻繁地被更新.例如，在給定應(yīng)用中在每天的末尾(例如在午夜)更新所有成核區(qū)可能M夠的.當(dāng)然，其它的更新頻率可被用于其它實(shí)施例中.此外，應(yīng)當(dāng)理解，上面描述的說明性實(shí)施例的特定系統(tǒng)元件、處理搮作和其它特征僅僅作為例子被提供.如前面所說明的，上面描述的技術(shù)能夠直接適于應(yīng)用在其它類型的無線通信系統(tǒng)中并且適于與其它類型的基于位置的服務(wù)一起使用.此外，本發(fā)明能夠被應(yīng)用于子網(wǎng)絡(luò)或給定無線網(wǎng)絡(luò)的其它指定部分，或被應(yīng)用于多個(gè)無線網(wǎng)絡(luò)或潛在不同類型的其它網(wǎng)絡(luò)的組合.在所附權(quán)利要求的范圍內(nèi)這些以及許多其它代替的實(shí)施例對(duì)本領(lǐng)域技術(shù)人員來說是容易地理解的.權(quán)利要求1.一種提供基于位置的服務(wù)的方法，該方法包括步驟獲得與各移動(dòng)用戶裝置關(guān)聯(lián)的用戶的特性信息，各移動(dòng)用戶裝置又與無線網(wǎng)絡(luò)關(guān)聯(lián)；獲得該移動(dòng)用戶裝置的位置信息；基于位置信息以及特性信息來控制向所述移動(dòng)用戶裝置中給定的移動(dòng)用戶裝置傳送至少一條消息；其中該位置信息是響應(yīng)于由各個(gè)移動(dòng)用戶裝置啟動(dòng)的位置確定而針對(duì)各個(gè)移動(dòng)用戶裝置獲得的.2.根據(jù)權(quán)利要求1所述的方法，其中所述移動(dòng)用戶裝置中給定的移動(dòng)用戶裝置自主地確定其關(guān)聯(lián)的位置信息.3.根據(jù)權(quán)利要求2所述的方法，其中所述移動(dòng)用戶裝置中給定的移動(dòng)用戶裝置基于通過無線網(wǎng)絡(luò)的廣播信道發(fā)送給該給定移動(dòng)用戶裝置的輔助信息來確定關(guān)聯(lián)的位置信息.4.根據(jù)權(quán)利要求2所述的方法，其中所述廣播信道包括無線網(wǎng)絡(luò)的尋呼信道.5.根據(jù)權(quán)利要求1所述的方法，其中所述移動(dòng)用戶裝置中給定的移動(dòng)用戶裝置響應(yīng)于表明其位置可能已經(jīng)相對(duì)于該移動(dòng)用戶裝置的先前位置確定改變了超過指定量的指示來啟動(dòng)對(duì)應(yīng)的位置確定.6.根據(jù)權(quán)利要求1所述的方法，其中所述移動(dòng)用戶裝置中給定的移動(dòng)用戶裝置在該移動(dòng)用戶裝置處于空閑狀態(tài)時(shí)啟動(dòng)對(duì)應(yīng)的位置確定.7.根據(jù)權(quán)利要求1所述的方法，其中所述移動(dòng)用戶裝置中給定的移動(dòng)用戶裝置根據(jù)已制定的頻率周期地啟動(dòng)對(duì)應(yīng)的位置確定.8.根據(jù)權(quán)利要求1所述的方法，其中所述移動(dòng)用戶裝置中給定的移動(dòng)用戶裝置通過向無線網(wǎng)絡(luò)的交換元件發(fā)送業(yè)務(wù)信道建立請(qǐng)求來啟動(dòng)對(duì)應(yīng)的位置確定.9.一種用于提供基于位置的服務(wù)的設(shè)備，該設(shè)備包括基于位置的服務(wù)系統(tǒng)，包括至少一個(gè)處理裝置，該至少一個(gè)處理裝置具有輛合到存儲(chǔ)器的處理器；其中基于位置的服務(wù)系統(tǒng)適合于獲得與各移動(dòng)用戶裝置關(guān)聯(lián)的用戶的特性信息，各移動(dòng)用戶裝置又與無線網(wǎng)絡(luò)關(guān)聯(lián)，并獲得該移動(dòng)用戶裝置的位置信息；其中基于位置的服務(wù)系統(tǒng)還適合于基于位置信息以及特性信息來控制向所述移動(dòng)用戶裝置中給定的移動(dòng)用戶裝置傳送至少一條消息；其中該位置信息是響應(yīng)于由各個(gè)移動(dòng)用戶裝置啟動(dòng)的位置確定而針對(duì)各個(gè)移動(dòng)用戶裝置獲得的.10.—種與無線網(wǎng)絡(luò)關(guān)聯(lián)的移動(dòng)用戶裝置，該移動(dòng)用戶裝置被配置為接收至少一條基于(i)該移動(dòng)用戶裝置的位置信息以及(ii)關(guān)聯(lián)用戶的特性信息而可控地向該移動(dòng)用戶裝置傳送的消息；其中該位置信息是響應(yīng)于由該移動(dòng)用戶裝置啟動(dòng)的位置確定而針對(duì)該移動(dòng)用戶裝置獲得的.全文摘要基于位置的服務(wù)是在包括至少一個(gè)無線網(wǎng)絡(luò)的至少一部分的通信系統(tǒng)中提供的。根據(jù)本發(fā)明的一個(gè)方面，獲得與各移動(dòng)用戶裝置關(guān)聯(lián)的用戶的特性信息，并且獲得該移動(dòng)用戶裝置的位置信息?；谖恢眯畔⒁约疤匦孕畔砜刂葡蛱囟ㄒ苿?dòng)用戶裝置傳送至少一條消息。該位置信息是響應(yīng)于各個(gè)移動(dòng)用戶裝置啟動(dòng)的位置確定而針對(duì)各個(gè)移動(dòng)用戶裝置獲得的。文檔編號(hào)H04W8/18GK101449597SQ200780018225公開日2009年6月3日申請(qǐng)日期2007年5月10日優(yōu)先權(quán)日2006年5月19日發(fā)明者K·G·漢佩爾,V·普薩拉,W·M·麥唐納申請(qǐng)人:盧森特技術(shù)有限公司