專利名稱：優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的制作方法
技術(shù)領(lǐng)域：
本發(fā)明揭示一種用于自動地優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的系統(tǒng)和關(guān)聯(lián)方法。
背景技術(shù)：
常規(guī)基于網(wǎng)絡(luò)的定位服務(wù)方法緩存位置數(shù)據(jù)，以便克服由用于處理定位請求的等待時間所引起的位置數(shù)據(jù)的不準確以及支持每個網(wǎng)絡(luò)定位服務(wù)器的更多事務(wù)。常規(guī)基于網(wǎng)絡(luò)的定位服務(wù)方法靜態(tài)地確定各種類型的服務(wù)的緩存周期而不考慮環(huán)境的動態(tài)改變，這使所提供的位置數(shù)據(jù)的準確度降級。因此，本領(lǐng)域需要解決上述問題。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的一個優(yōu)選實施例，一種用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的方法包括從網(wǎng)絡(luò)定位服務(wù)器接收對定位服務(wù)的定位請求，所述定位請求包括參數(shù)MSISDN、Precision、TimeStamp及ServiceType,其中MSISDN是已將所述定位請求發(fā)送至所述網(wǎng)絡(luò)定位服務(wù)器的移動設(shè)備的標識符，其中Precision是從所述移動設(shè)備請求的精度級別，其中TimeStamp是所述網(wǎng)絡(luò)定位服務(wù)器接收到所述定位請求時的第一時間值,其中ServiceType是針對所述定位服務(wù)指派的服務(wù)精度級別，并且其中ServiceType對應(yīng)于相應(yīng)默認緩存周期CachePeriod ;判定需要獲得所述移動設(shè)備的當(dāng)前位置數(shù)據(jù)；響應(yīng)于將真實位置查詢發(fā)送至所述網(wǎng)絡(luò)定位服務(wù)器而從所述網(wǎng)絡(luò)定位服務(wù)器獲得所述當(dāng)前位置數(shù)據(jù)；基于所述移動設(shè)備在所述第一時間值TimeStamp與所述網(wǎng)絡(luò)定位服務(wù)器接收到所述真實位置查詢時的第二時間值之間的歷時時間期間已行進的距離來調(diào)整對應(yīng)于ServiceType的 CachePeriod ;以及將新的位置高速緩存表項設(shè)置到位置高速緩存，所述新的位置高速緩存表項包括參數(shù) MSISDN、NewServiceType、NewC achePeriod>PriorLocation 及 PriorTimeStamp,其中NewServiceType 選自包括 ServiceType 及 Precision 的組，其中 NewCachePeriod 是調(diào)整后的CachePeriod,其中PriorLocation是所獲得的當(dāng)前位置數(shù)據(jù)，并且其中PriorTimeStamp是所述第二時間值。根據(jù)本發(fā)明的一個優(yōu)選實施例，一種計算機程序產(chǎn)品包括體現(xiàn)有計算機可讀程序代碼的計算機可讀存儲單元。所述計算機可讀程序代碼含有指令，所述指令在由計算機系統(tǒng)的處理器執(zhí)行時實現(xiàn)一種用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的方法。
根據(jù)本發(fā)明的一個優(yōu)選實施例，一種計算機系統(tǒng)包括處理器及耦合至所述處理器的計算機可讀存儲單元，其中所述計算機可讀存儲單元含有指令，所述指令在由所述處理器執(zhí)行時實施一種用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的方法。根據(jù)本發(fā)明的一個優(yōu)選實施例，提供一種用于支持計算機基礎(chǔ)結(jié)構(gòu)的處理，所述處理包括提供對在計算系統(tǒng)中進行以下各項中的至少一項的至少一種支持服務(wù)創(chuàng)建、集成、托管、維護及部署計算機可讀代碼，其中結(jié)合所述計算系統(tǒng)的所述代碼能夠執(zhí)行一種用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的方法。從其他方面看，本發(fā)明提供一種由位置緩存服務(wù)器執(zhí)行的用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的計算機程序產(chǎn)品，所述計算機程序產(chǎn)品包括可由處理電路讀取并存儲有指令的計算機可讀存儲介質(zhì)，所述指令由所述處理電路執(zhí)行以便執(zhí)行一種用于執(zhí)行本發(fā)明的各步驟的方法。從其他方面看，本發(fā)明提供一種存儲在計算機可讀介質(zhì)中并可載入數(shù)字計算機的內(nèi)部存儲器的計算機程序，所述程序包括軟件代碼部分，當(dāng)所述程序在計算機上運行時，所述軟件代碼部分用于執(zhí)行本發(fā)明的各步驟。


現(xiàn)在將僅通過實例的方式參考如附圖中所示的優(yōu)選實施例描述本發(fā)明，這些附圖是:圖I示出根據(jù)本發(fā)明的各優(yōu)選實施例的一種用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的系統(tǒng)；圖2是根據(jù)本發(fā)明的各優(yōu)選實施例的描繪如通過圖I的系統(tǒng)的網(wǎng)絡(luò)定位服務(wù)器所執(zhí)行的一種用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的方法的流程圖；圖3是根據(jù)本發(fā)明的各優(yōu)選實施例的描繪如通過圖I的系統(tǒng)的位置緩存過程所執(zhí)行的一種用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的方法的流程圖；圖4是根據(jù)本發(fā)明的各優(yōu)選實施例的描繪如通過圖I的系統(tǒng)的位置緩存過程所執(zhí)行的一種用于計算緩存間隔以優(yōu)化位置數(shù)據(jù)的緩存周期的方法的流程圖；圖5是根據(jù)本發(fā)明的各優(yōu)選實施例的描繪如通過圖I的系統(tǒng)的位置緩存過程所執(zhí)行的一種用于設(shè)置位置高速緩存表項以優(yōu)化位置數(shù)據(jù)的緩存周期的方法的流程圖；圖6A、圖6B及圖6C示出根據(jù)本發(fā)明的各優(yōu)選實施例的用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的控制參數(shù)的集合；圖7A、圖7B及圖7C示出根據(jù)本發(fā)明的各優(yōu)選實施例的定位請求以及優(yōu)化后的緩存周期的實例，所述優(yōu)化后的緩存周期由圖3的用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的方法產(chǎn)生；圖8示出根據(jù)本發(fā)明的各優(yōu)選實施例的一種用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的計算機系統(tǒng)。
具體實施例方式圖I示出根據(jù)本發(fā)明的各優(yōu)選實施例的一種用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的系統(tǒng)10。系統(tǒng)10包括運營商及第三方。運營商(也稱為服務(wù)提供商)包括運營商數(shù)據(jù)網(wǎng)絡(luò) 103、網(wǎng)絡(luò)定位服務(wù)器104、服務(wù)遞送平臺(SDP) 105以及位置緩存服務(wù)器106。第三方包括虛擬專用網(wǎng)絡(luò)(VPN) 120及第三方應(yīng)用服務(wù)器121。運營商數(shù)據(jù)網(wǎng)絡(luò)103將基于位置的服務(wù)器102、至少一個基站及至少一個基本移動設(shè)備互連至網(wǎng)絡(luò)定位服務(wù)器104。運營商數(shù)據(jù)網(wǎng)絡(luò)103將數(shù)據(jù)服務(wù)提供給所述至少一個移動設(shè)備。運營商數(shù)據(jù)網(wǎng)絡(luò)103可以是無線網(wǎng)絡(luò)、基于因特網(wǎng)協(xié)議(IP)的網(wǎng)絡(luò)，或它們的組合。
所述至少一個基本移動設(shè)備中的移動設(shè)備101是具有定位功能性的蜂窩式終端設(shè)備。所述移動設(shè)備可利用嵌入式輔助全球定位系統(tǒng)(GPS)處理器以支持更準確的基于網(wǎng)絡(luò)的位置定位。所述至少一個基站中的基站100經(jīng)由基于位置的服務(wù)器102將移動設(shè)備101連接至運營商數(shù)據(jù)網(wǎng)絡(luò)103。通常將基站100稱作小區(qū)塔(cell tower)，其支持被稱作小區(qū)的覆蓋區(qū)域內(nèi)的多個移動設(shè)備的無線數(shù)據(jù)及語音通信?；谖恢玫姆?wù)器102通過使用預(yù)定義的定位技術(shù)來確定與移動設(shè)備101相關(guān)聯(lián)的位置坐標。定位技術(shù)的實例可為小區(qū)塔識別、跨越多個基站的三角測量。小區(qū)塔識別用于準確度級別為低的定位。三角測量用于準確度級別為高的定位。網(wǎng)絡(luò)定位服務(wù)器104是提供基于網(wǎng)絡(luò)的定位服務(wù)的服務(wù)器平臺。網(wǎng)絡(luò)定位服務(wù)器104包括執(zhí)行服務(wù)遞送平臺功能(諸如，通過使用各種定位技術(shù)來確定位置、處理來自移動設(shè)備的定位請求、節(jié)流、計費等)的各種組件。網(wǎng)絡(luò)定位服務(wù)器104合并來自可利用不同定位技術(shù)的各種基于位置的服務(wù)器102的多個位置信息。網(wǎng)絡(luò)定位服務(wù)器104使用諸如Parlay X、0penLS及LIF/MLP之類的各種開放應(yīng)用編程接口(API)將合并后的位置信息及坐標傳送至服務(wù)遞送平臺(SDP) 105。參見下文圖2的描述以了解由網(wǎng)絡(luò)定位服務(wù)器104執(zhí)行的步驟。服務(wù)遞送平臺(SDP) 105將由運營商提供的定位服務(wù)遞送至第三方應(yīng)用服務(wù)器121。SDP 105與網(wǎng)絡(luò)定位服務(wù)器104及位置緩存服務(wù)器106交互以獲得位置信息(移動設(shè)備101的當(dāng)前坐標或位置高速緩存表項)。定位服務(wù)的實例可以是群組定位服務(wù)，其提供地理區(qū)域內(nèi)的一組移動設(shè)備的位置信息、移動設(shè)備的特定位置坐標、設(shè)備位置的地理空間映射信息、位置感知應(yīng)用的執(zhí)行等。位置緩存服務(wù)器106向運營商提供對位置信息及坐標的緩存服務(wù)。位置緩存服務(wù)器106包括位置緩存過程107、服務(wù)高速緩存108及位置高速緩存109。服務(wù)高速緩存108包括至少一個服務(wù)高速緩存表項CacheDefault (ServiceType, CachePeriod),其中ServiceType指示由運營商提供的服務(wù)精度級別，且其中CachePeriod指示與服務(wù)精度級別ServiceType相關(guān)聯(lián)的默認緩存周期。默認緩存周期CachePeriod由位置緩存過程107動態(tài)地優(yōu)化。位置高速緩存109以元組形式包括至少一個位置高速緩存表項(MSISDN，CacheDefault, PriorLocation, PriorTimeStamp)。參見下文圖3的描述以了解由位置緩存過程107執(zhí)行的步驟及位置高速緩存表項的屬性的細節(jié)。虛擬專用網(wǎng)絡(luò)(VPN) 120是基于安全因特網(wǎng)協(xié)議(IP)的網(wǎng)絡(luò)，其將第三方應(yīng)用服務(wù)器121連接至服務(wù)遞送平臺(SDP) 105以用于由運營商提供的定位服務(wù)。第三方應(yīng)用服務(wù)器121請求并使用位置信息。第三方應(yīng)用的實例可為企業(yè)銷售自動化系統(tǒng)、諸如谷歌地圖的應(yīng)用服務(wù)提供商應(yīng)用等。系統(tǒng)10通過使用位置緩存服務(wù)器106來改進由網(wǎng)絡(luò)定位服務(wù)器104提供的位置信息的準確度。在移動設(shè)備101側(cè)上或連接至第三方應(yīng)用服務(wù)器121的終端用戶將該定位服務(wù)器感知為與終端用戶所請求的精度級別更準確地成比例。位置緩存過程107根據(jù)每個服務(wù)精度級別的默認緩存周期、移動設(shè)備101所請求的準確度以及移動設(shè)備101所行進的距離而動態(tài)地且自動地判定何時使用存儲在位置高速緩存109中的緩存后的位置數(shù)據(jù)或何時查詢移動設(shè)備101以獲得真實位置。本發(fā)明的各優(yōu)選實施例可根據(jù)位置緩存服務(wù)器106的針對與緩存功能無關(guān)的非功能性要求(諸如，訂戶的數(shù)目、位置吞吐量、時延要求等)的細節(jié)而變化。位置緩存服務(wù)器106可利用應(yīng)用服務(wù)器軟件以支持算法、過程及高速緩存的縮放以滿足這些非功能性要求。應(yīng)用服務(wù)器軟件的實例可以是IBM WebSphere 應(yīng)用服務(wù)器、Omde WebLogic等。(IBM及WebSphere為國際商業(yè)機器公司在美國的注冊商標；0racle為Oracle公司和/或其附屬公司在美國的注冊商標)?？山?jīng)由公共應(yīng)用編程接口(API)或定制集成來集成網(wǎng)絡(luò)定位服務(wù)器104及服務(wù)遞送平臺105。公共API的實例可以是web服務(wù)、OpenLS、LIF/MLP等。定制集成中所使用的技術(shù)的實例可以是企業(yè)JavaBean (EJB)、簡單對象訪問協(xié)議(SOAP)或Web服務(wù)接口。在需要大量位置高速緩存表項的優(yōu)選實施例中，將服務(wù)高速緩存108及位置高速緩存109實現(xiàn)為單獨的存儲器內(nèi)數(shù)據(jù)庫(諸如，TimesTen或SolidDB)。 圖2是根據(jù)本發(fā)明的各優(yōu)選實施例的描繪如通過圖I的系統(tǒng)的網(wǎng)絡(luò)定位服務(wù)器所執(zhí)行的一種用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的方法的流程圖。在步驟205中，網(wǎng)絡(luò)定位服務(wù)器接收來自移動設(shè)備的定位請求(MSISDN，Precision)，其請求該移動設(shè)備的位置數(shù)據(jù)(也稱為二維(XY)坐標)。定位請求的第一參數(shù)MSISDN指示已發(fā)起定位請求的移動設(shè)備的唯一標識符。術(shù)語MSISDN是移動站集成服務(wù)數(shù)字網(wǎng)絡(luò)的縮寫字，其通常指移動站ISDN號碼，或無線通信中的蜂窩電話號碼。定位請求的第二參數(shù)Precision指示移動設(shè)備所請求的精度級別。該定位請求按照系統(tǒng)中所使用的行業(yè)標準定義來格式化。該定位請求的行業(yè)標準定義的實例可以是Parlay/X、LIF MLP、Open LS等。在本發(fā)明的一個優(yōu)選實施例中,根據(jù)Parlay/X標準定義的精度級別,定位請求的第二參數(shù)Precision具有選自集合{高、中等、低}的精度級別。接著所述網(wǎng)絡(luò)定位服務(wù)器進行步驟210。在步驟210中，網(wǎng)絡(luò)定位服務(wù)器確定第三參數(shù)TimeStamp及第四參數(shù)ServiceType且將參數(shù)TimeStamp及ServiceType添加至所接收的定位請求。第三參數(shù)TimeStamp是記錄網(wǎng)絡(luò)定位服務(wù)器接收到定位請求的時間點的時間戳。第四參數(shù)ServiceType是網(wǎng)絡(luò)定位服務(wù)器的服務(wù)精度級別，所述服務(wù)精度級別指示響應(yīng)于所接收的定位請求而提供的位置數(shù)據(jù)的準確度。第四參數(shù)ServiceType的服務(wù)精度級別由所請求的服務(wù)的類型來確定，但與移動設(shè)備在定位請求中所請求的精度級別Precision無關(guān)。網(wǎng)絡(luò)定位服務(wù)器通過使用域及子域名稱、綁定或耦合技術(shù)來確定第四參數(shù)ServiceType。接著所述網(wǎng)絡(luò)定位服務(wù)器進行步驟 215。在本發(fā)明的一個優(yōu)選實施例中，第四參數(shù)ServiceType選自集合{未知、高、中等、低}以用于與第二參數(shù)PRECISION兼容的操作。如果服務(wù)精度級別為高，則網(wǎng)絡(luò)定位服務(wù)器響應(yīng)于所接收的定位請求而提供高度準確的位置數(shù)據(jù)。因此，與服務(wù)精度級別ServiceType=高關(guān)聯(lián)的緩存周期短于與其它服務(wù)精度級別關(guān)聯(lián)的緩存周期。與高服務(wù)精度級別關(guān)聯(lián)的服務(wù)的實例可為導(dǎo)航服務(wù)、緊急呼叫服務(wù)、分派服務(wù)等。如果服務(wù)精度級別為中等，則網(wǎng)絡(luò)定位服務(wù)器響應(yīng)于所接收的定位請求而提供中等準確的位置數(shù)據(jù)。與中等服務(wù)精度級別關(guān)聯(lián)的服務(wù)的實例可為定位服務(wù)(諸如，尋友)、約會服務(wù)、本地商店搜索、電話簿搜索等。如果服務(wù)精度級別為低，則網(wǎng)絡(luò)定位服務(wù)器響應(yīng)于所接收的定位請求而提供最低程度準確的位置數(shù)據(jù)。因此，與服務(wù)精度級別ServiceType=低關(guān)聯(lián)的緩存周期是所有服務(wù)精度級別中最長的。與低服務(wù)精度級別關(guān)聯(lián)的服務(wù)的實例可為天氣信息服務(wù)、交通信息服務(wù)、本地新聞、本地運動隊排名賽報告、戶外活動條件報告等。服務(wù)精度級別未知為任何服務(wù)精度級別的默認值，所述默認值響應(yīng)于所接收的定位請求而返回中等至高度準確的位置數(shù)據(jù)。參見圖6A以了解各服務(wù)精度級別的緩存周期的實例。在步驟215中，網(wǎng)絡(luò)定位服務(wù)器將包括四個參數(shù)(MSISDN, Precision, TimeStamp,ServiceType)的定位請求發(fā)送至位置緩存過程。關(guān)于位置緩存過程響應(yīng)于步驟215而執(zhí)行的步驟，參見下文圖3的步驟300的描述。接著網(wǎng)絡(luò)定位服務(wù)器進行步驟220。在步驟220中，網(wǎng)絡(luò)定位服務(wù)器自位置緩存過程接收在步驟215中所發(fā)送的定位請求的響應(yīng)，且判定位置緩存過程是否已將位置高速緩存表項或真實位置查詢發(fā)送至網(wǎng)絡(luò) 定位服務(wù)器。如果網(wǎng)絡(luò)定位服務(wù)器已自位置緩存過程接收到所述真實位置查詢(響應(yīng)于下文圖3的步驟340)，則網(wǎng)絡(luò)定位服務(wù)器進行步驟225以處理所接收的真實位置查詢。如果網(wǎng)絡(luò)定位服務(wù)器已自位置緩存過程接收到所述位置高速緩存表項(響應(yīng)于下文圖3的步驟335)，則網(wǎng)絡(luò)定位服務(wù)器進行步驟235以處理所接收的位置高速緩存表項。在步驟225中，網(wǎng)絡(luò)定位服務(wù)器通過跨運營商數(shù)據(jù)網(wǎng)絡(luò)執(zhí)行真實位置查詢而獲得移動設(shè)備的新位置數(shù)據(jù)。接著所述網(wǎng)絡(luò)定位服務(wù)器進行步驟230。在步驟230中，網(wǎng)絡(luò)定位服務(wù)器將所述新位置數(shù)據(jù)發(fā)送至位置緩存過程以用于更新與定位請求關(guān)聯(lián)的位置高速緩存表項且將所述新位置數(shù)據(jù)發(fā)送至移動設(shè)備作為對所述定位請求的響應(yīng)。接著網(wǎng)絡(luò)定位服務(wù)器終止處理所述定位請求。在步驟235中，網(wǎng)絡(luò)定位服務(wù)器將所接收的位置高速緩存表項轉(zhuǎn)發(fā)至移動設(shè)備作為對所述定位請求的響應(yīng)。在步驟230及235中，網(wǎng)絡(luò)定位服務(wù)器基于呈現(xiàn)給移動設(shè)備的服務(wù)來捕獲計費及使用信息。接著網(wǎng)絡(luò)定位服務(wù)器終止處理所述定位請求。圖3是根據(jù)本發(fā)明的各優(yōu)選實施例的描繪如通過圖I的系統(tǒng)的位置緩存過程所執(zhí)行的一種用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的方法的流程圖。響應(yīng)于上文圖2的步驟215，在步驟300中，位置緩存過程自網(wǎng)絡(luò)定位服務(wù)器接收定位請求(MSISDN, Precision, TimeStamp, ServiceType)。位置緩存過程隨后通過使用所接收的定位請求的第一參數(shù)MSISDN來搜索位置高速緩存而取回對應(yīng)于MSISDN的位置高速緩存表項。所述位置高速緩存表項包括(MSISDN, CacheDefault, PriorLocation, PriorTimeStamp)。第一屬性MSISDN指示所述位置高速緩存表項的唯一標識符，該唯一標識符匹配所述定位請求的第一參數(shù)MSISDN。第二屬性CacheDefault指示存儲在相應(yīng)服務(wù)高速緩存表項中的高速緩存默認信息，所述相應(yīng)服務(wù)高速緩存表項包括服務(wù)精度級別及與該服務(wù)精度級別關(guān)聯(lián)的緩存周期(ServiceType, CachePeriod)。與所述服務(wù)精度級別關(guān)聯(lián)的緩存周期CachePeriod易于被重設(shè)。第三屬性PriorLocation指示在最近定位請求中采樣的位置數(shù)據(jù)。第四屬性PriorTimeStamp指示發(fā)出該最近定位請求時的時間戳。接著位置緩存過程進行步驟305。在步驟305中，位置緩存過程通過使用第一參數(shù)MSISDN來搜索位置高速緩存而判定與所接收的定位請求對應(yīng)的位置高速緩存表項是否可用。如果位置緩存過程判定與所接收的定位請求對應(yīng)的位置高速緩存表項可用，則位置緩存過程進行步驟310。如果位置緩存過程判定與所接收的定位請求對應(yīng)的位置高速緩存表項不可用，則位置緩存過程進行步驟340。在步驟310中，位置緩存過程計算所取回的位置高速緩存表項的緩存周期。參見下文圖4的描述以了解步驟310的詳細步驟。接著位置緩存過程進行步驟330。在步驟330中，位置緩存過程通過將緩存默認的緩存周期CachePeriod與PriorTimeStamp的時間值相加并且隨后將相加的結(jié)果與TimeStamp的時間值相比較而判定緩存周期是否已到期。如果相加的結(jié)果小于TimeStamp的時間值，則自最新緩存以來的緩存周期已到期。如果相加的結(jié)果大于或等于TimeStamp的時間值，則緩存周期尚未到期，且因此所述位置高速緩存表項仍有效。如果位置緩存過程判定緩存周期已到期，則位置緩存過程進行步驟340。如果位置緩存過程判定緩存周期尚未到期，則位置緩存過程進行步驟335。在步驟335中，位置緩存過程將來自步驟305的位置高速緩存表項返回至網(wǎng)絡(luò)定位服務(wù)器。接著位置緩存過程終止。在步驟340中，因為位置緩存過程沒有用于所述定位請求的未到期的位置高速緩存表項，所以位置緩存過程將真實位置查詢發(fā)送至網(wǎng)絡(luò)定位服務(wù)器。參見上文圖2的步驟220的描述以了解由網(wǎng)絡(luò)定位服務(wù)器響應(yīng)于該真實位置查詢而執(zhí)行的步驟。接著位置緩存過程進行步驟345。在步驟345中，位置緩存過程自網(wǎng)絡(luò)定位服務(wù)器接收真實位置查詢的結(jié)果(響應(yīng)于上文圖2的步驟230)。真實位置查詢的結(jié)果包括(MSISDN, CacheDefault, PriorLocation, PriorTimeStamp),其中 CacheDefault 包括(ServiceType, CachePeriod)。接著位置緩存過程進行步驟350。在步驟350中，位置緩存過程通過檢查自最近定位請求以來移動設(shè)備已行進的距離而調(diào)整緩存周期。接著位置緩存過程進行步驟355。在本發(fā)明的一個優(yōu)選實施例中，根據(jù)移動設(shè)備已行進的距離的各種范圍來計算調(diào)整后的緩存周期。參見下文圖6C的描述以了解關(guān)于緩存周期的距離范圍的實例。在步驟355中，位置緩存過程使用來自步驟345的新位置來更新對應(yīng)于定位請求的位置高速緩存表項。參見下文圖5的描述以了解步驟355的詳細步驟。圖4是根據(jù)本發(fā)明的各優(yōu)選實施例的描繪如通過圖I的系統(tǒng)的位置緩存過程所執(zhí)行的一種用于計算緩存間隔以優(yōu)化位置數(shù)據(jù)的緩存周期的方法的流程圖。在步驟315中，位置緩存過程判定所取回的位置高速緩存表項的服務(wù)精度級別ServiceType是否等于定位請求的所請求的精度級別Precision。如果位置緩存過程判定位置高速緩存表項的服務(wù)精度級別ServiceType不等于定位請求的所請求的精度級別Precision，則位置緩存過程進行步驟320。如果位置緩存過程判定位置高速緩存表項的服務(wù)精度級別ServiceType等于定位請求的所請求的精度級別Precision,則位置緩存過程進行步驟325。在步驟320中，位置緩存過程根據(jù)緩存周期計算規(guī)則通過使用緩存默認信息CacheDefault (ServiceType, CachePeriod)及定位請求的所請求的精度級別Precision而計算緩存周期。緩存周期計算規(guī)則被設(shè)計為解析網(wǎng)絡(luò)定位服務(wù)器所提供的服務(wù)精度級別ServiceType與定位請求中指定的精度級別Precision之間的緩存周期差異。接著位置緩存過程進行上文圖3的步驟330。、
在本發(fā)明的一個優(yōu)選實施例中，根據(jù)定位請求的精度級別Precision來定義緩存周期計算規(guī)則。參見下文圖6B的描述以了解緩存周期計算規(guī)則的實例。在步驟325中，位置緩存過程使用ServiceType的默認緩存周期CachePeriod來設(shè)置緩存周期。接著位置緩存過程進行上文圖3的步驟330。圖5是根據(jù)本發(fā)明的各優(yōu)選實施例的描繪如通過圖I的系統(tǒng)的位置緩存過程所執(zhí)行的一種用于設(shè)置位置高速緩存表項以優(yōu)化位置數(shù)據(jù)的緩存周期的方法的流程圖。在步驟360中，位置緩存過程按照來自服務(wù)高速緩存表項的服務(wù)精度級別確定默認緩存周期。服務(wù)高速緩存表項等同于位置高速緩存表項的第二屬性CacheDefault，其指示包括服務(wù)精度級別及與該服務(wù)精度級別關(guān)聯(lián)的緩存周期的緩存默認信息(ServiceType, CachePeriod)。 在步驟365中，位置緩存過程判定定位請求的精度級別Precision是否等于服務(wù)高速緩存表項的服務(wù)精度級別ServiceType。如果位置緩存過程判定定位請求的精度級別Precision不等于服務(wù)高速緩存表項的服務(wù)精度級別ServiceType,則位置緩存過程進行步驟370。如果位置緩存過程判定定位請求的精度級別Precision等于服務(wù)高速緩存表項的服務(wù)精度級別ServiceType，則位置緩存過程進行步驟380。在步驟370中，位置緩存過程選擇所請求的精度級別Precision及服務(wù)精度級別ServiceType當(dāng)中的較高精度級別作為位置高速緩存表項的服務(wù)精度級別ServiceType。選擇較高精度級別使得具有唯一標識符MSISDN的移動設(shè)備能夠同時執(zhí)行具有各種所請求的精度的多種定位服務(wù)。接著位置緩存過程進行步驟375。在步驟375中，位置緩存過程更新位置高速緩存表項以通過來自步驟370的選定服務(wù)精度級別來設(shè)置服務(wù)精度級別ServiceType，通過自上文圖3的步驟345接收的位置數(shù)據(jù)來設(shè)置位置數(shù)據(jù)PriorLocation，通過自上文圖3的步驟345接收的時間戳來設(shè)置時間戳PriorTimeStamp，以及通過在上文圖3的步驟350中調(diào)整的緩存周期來設(shè)置緩存周期CachePeriodo接著位置緩存過程終止處理所述定位請求。在步驟380中，位置緩存過程將具有從上文圖3的步驟345中的真實位置查詢所接收的結(jié)果的新位置高速緩存表項(MSISDN, CacheDefault, PriorLocation, PriorTimeStamp)添加至位置高速緩存,其中CacheDefault包括(ServiceType, CachePeriod)。位置數(shù)據(jù)PriorLocation是響應(yīng)于真實位置查詢而接收的最新真實位置。僅在自上文圖3的步驟305判定位置高速緩存表項不可用時才創(chuàng)建關(guān)于MSISDN的新位置高速緩存表項。接著位置緩存過程終止處理所述定位請求。圖6A、圖6B及圖6C示出根據(jù)本發(fā)明的各優(yōu)選實施例的用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的默認值和規(guī)則的實例。圖6A示出存儲在服務(wù)高速緩存中的緩存默認值CacheDefault (ServiceType,CachePeriod)的初始值實例，所述緩存默認值 CacheDefault (ServiceType, CachePeriod)表示相應(yīng)服務(wù)精度級別ServiceType及與該相應(yīng)服務(wù)精度級別關(guān)聯(lián)的相應(yīng)緩存周期CachePeriod0圖6A表示緩存默認值的集合，其中與服務(wù)精度級別“未知”關(guān)聯(lián)的第一緩存周期為二十(20)秒，其中與服務(wù)精度級別“高”關(guān)聯(lián)的第二緩存周期為十(10)秒，其中與服務(wù)精度級別“中等”關(guān)聯(lián)的第三緩存周期為三十(30)秒，且其中與服務(wù)精度級別“低”關(guān)聯(lián)的第四緩存周期為六十(60)秒。
圖6B示出基于移動設(shè)備所請求的精度級別Precision及網(wǎng)絡(luò)定位服務(wù)器所提供的服務(wù)精度級別ServiceType的緩存周期計算規(guī)則的實例。根據(jù)圖6B的緩存周期計算規(guī)貝1J，如果Precision未知,貝U緩存周期等于針對ServiceType的默認緩存周期CachePeriod。如果Precision為高,則緩存周期減小達針對ServiceType的默認緩存周期CachePeriod的百分之五十(50%)，即(p' = O. 5XCachePeriod)。如果Precision為中等,貝U緩存周期等于針對 ServiceType 的默認緩存周期 CachePeriod,即(p，=CachePeriod)。如果 Precision為低，則緩存周期增大達針對ServiceType的默認緩存周期CachePeriod的百分之五十(50%), BP (p' = I. 5 X CachePeriod)。圖6C示出用于基于移動設(shè)備在先前定位請求與當(dāng)前定位請求之間的歷時時間期間已行進的距離來調(diào)整針對相應(yīng)服務(wù)精度級別ServiceType的緩存周期CachePeriod的規(guī)則的實例。通過已行進距離對緩存周期的調(diào)整僅在向網(wǎng)絡(luò)定位服務(wù)器發(fā)送真實位置查詢以服務(wù)當(dāng)前定位請求時才適用。如果位置緩存過程使用位置高速緩存表項來服務(wù)當(dāng)前定位請求，則在調(diào)整緩存周期中不考慮已行進距離。根據(jù)圖6C，如果距離(D)為零(0)，則不調(diào)整緩存周期，即(P "=P ’)，其中P’為根據(jù)緩存周期計算規(guī)則所計算的緩存周期的一個例子。如果距離⑶少于十(10)米(即，0〈D〈10)，則緩存周期減小達百分之二十(20%)，其導(dǎo)致調(diào)整后的緩存周期為(p〃=0. 8Xp’)。如果距離(D)少于五十(50)米(即，10 ( D〈50)，則緩存周期減小達百分之三十五(35%)，其導(dǎo)致調(diào)整后的緩存周期為(p〃=0.65Xp’)。如果距離(D)等于或大于五十(50)米(S卩，50 < D)，則緩存周期減小達百分之五十(50%)，其導(dǎo)致調(diào)整后的緩存周期為(p〃=0.5Xp’)。圖7A、圖7B及圖7C示出根據(jù)本發(fā)明的各優(yōu)選實施例的定位請求以及優(yōu)化后的緩存周期的實例，所述優(yōu)化后的緩存周期由圖3的用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的方法產(chǎn)生。定位請求及優(yōu)化后的緩存周期的實例利用上文圖6A、圖6B及圖6C的默認值及規(guī)貝U。如上文圖6C的描述中指出的，網(wǎng)絡(luò)定位服務(wù)器響應(yīng)于真實位置查詢而提供位置數(shù)據(jù)。通過所請求的精度Precision而計算的緩存周期(即，P’)僅用于判定是否應(yīng)進行真實位置查詢以服務(wù)當(dāng)前定位請求，但不影響位置高速緩存表項。定位請求的精度級別Precision按照移動設(shè)備的需求來設(shè)置且針對每一定位請求而變化。位置高速緩存表項基于移動設(shè)備已行進的距離及哪一精度級別適合于服務(wù)該定位請求來設(shè)置。不管個體定位請求中的所請求的精度級別Precision為何，位置緩存過程均根據(jù)適當(dāng)?shù)胤?wù)該定位請求所必要的服務(wù)精度級別ServiceType來優(yōu)化位置高速緩存表項中的緩存周期。圖7A示出來自MSISDN=X的移動設(shè)備的對于高精度級別(即，ServiceType=高)的服務(wù)的三個定位請求的第一系列。根據(jù)上文圖6A的用于ServiceType=高的初始高速緩存默認值，默認緩存周期為十(10)秒，S卩，CaChePeriOd=10。對于列I中的第一定位請求,所請求的精度級別為高，即，Precision=高。在上文圖3的步驟310中，根據(jù)上文圖6B的緩存周期計算規(guī)則將緩存周期計算為五(Pj=IOXO. 5=5)秒。第一定位請求的歷時時間為六(6)秒，該歷時時間大于五(5)秒的所 計算的緩存周期，從而指示在上文圖3的步驟330中將MSISDN=X的移動設(shè)備的位置高速緩存表項判定為到期。位置緩存過程因此在上文圖3的步驟340中將真實位置查詢發(fā)送至網(wǎng)絡(luò)定位服務(wù)器，且在上文圖3的步驟345中自網(wǎng)絡(luò)定位服務(wù)器接收新位置數(shù)據(jù)，如圖7A的“位置源”行中所表示。在步驟350中，位置緩存過程檢查到MSISDN=X的移動設(shè)備的已行進距離為零(O)米。根據(jù)上文圖6C，因為MSISDN=X的移動設(shè)備未行進，所以位置緩存過程不調(diào)整緩存周期。位置緩存過程針對服務(wù)高速緩存表項的服務(wù)ServiceType=高而維持默認緩存周期CachePeriod=10。位置緩存過程隨后使用該緩存周期、新位置數(shù)據(jù)及進行真實位置查詢的新時間戳來更新MSISDN=X的移動設(shè)備的位置高速緩存表項。對于列2中的第二定位請求,所請求的精度級別為低，即，Precision=低。在上文圖3的步驟310中，根據(jù)上文圖6B的緩存周期計算規(guī)則將緩存周期計算為十五(P’=IOX I. 5=15)秒。第二定位請求的歷時時間為三(3)秒，該歷時時間小于15(15)秒的所計算的緩存周期，從而指示在上文圖3的步驟330中將MSISDN=X的移動設(shè)備的位置高速緩存表項判定為仍有效。在上文圖3的步驟350中，位置緩存過程將位置高速緩存表項的位置數(shù)據(jù)返回至MSISDN=X的移動設(shè)備。因為MSISDN=X的移動設(shè)備的位置高速緩存表項有 效，所以位置緩存過程不更新位置高速緩存表項且不檢查已行進距離。對于列3中的第三定位請求,所請求的精度級別為高，即，Precision=高。在上文圖3的步驟310中，根據(jù)上文圖6B的緩存周期計算規(guī)則將緩存周期計算為五(Pj=IOXO. 5=5)秒。第三定位請求的歷時時間為六(6)秒，該歷時時間大于五(5)秒的所計算的緩存周期，從而指示在上文圖3的步驟330中將MSISDN=X的移動設(shè)備的位置高速緩存表項判定為到期。位置緩存過程因此在上文圖3的步驟340中將真實位置查詢發(fā)送至網(wǎng)絡(luò)定位服務(wù)器，且在上文圖3的步驟345中自網(wǎng)絡(luò)定位服務(wù)器接收新位置數(shù)據(jù)，如圖7A的“位置源”行中所表示。在步驟350中，位置緩存過程檢查到MSISDN=X的移動設(shè)備的已行進距離為六十￠0)米。根據(jù)上文圖6C，位置緩存過程通過將緩存周期減小達百分之五十(50%)(即，二點五秒(p" =5X0. 5=2. 5))來調(diào)整緩存周期。位置緩存過程針對服務(wù)高速緩存表項的服務(wù)ServiceType=高而重設(shè)默認緩存周期CaChePeri0d=2. 5。位置緩存過程隨后使用該緩存周期、新位置數(shù)據(jù)及進行真實位置查詢的新時間戳來更新MSISDN=X的移動設(shè)備的位置高速緩存表項。圖7B示出來自MSISDN=Y的移動設(shè)備的對于中等精度級別(即，ServiceType=中等)的服務(wù)的三個定位請求的第二系列。根據(jù)上文圖6A的用于ServiceType=中等的初始高速緩存默認值，默認緩存周期為三十(30)秒，S卩，CaChePeriOd=30。對于列4中的第四定位請求,所請求的精度級別為中等，即,Precision=中等。在上文圖3的步驟310中，根據(jù)上文圖6B的緩存周期計算規(guī)則將緩存周期計算為三十(p'=P=30)秒。第四定位請求的歷時時間為四十(40)秒，該歷時時間大于三十(30)秒的所計算的緩存周期，從而指示在上文圖3的步驟330中將MSISDN=Y的移動設(shè)備的位置高速緩存表項判定為到期。位置緩存過程因此在上文圖3的步驟340中將真實位置查詢發(fā)送至網(wǎng)絡(luò)定位服務(wù)器，且在上文圖3的步驟345中自網(wǎng)絡(luò)定位服務(wù)器接收新位置數(shù)據(jù)，如圖7B的“位置源”行中所表示。在步驟350中，位置緩存過程檢查到MSISDN=Y的移動設(shè)備的已行進距離為五十五(55)米。根據(jù)上文圖6C，位置緩存過程通過將緩存周期減小達百分之五十(50%)(即，十五秒(p〃=30X0.5=15))來調(diào)整緩存周期。位置緩存過程針對服務(wù)高速緩存表項的服務(wù)ServiceType=中等而重設(shè)默認緩存周期CachePeriod=15。位置緩存過程隨后使用該緩存周期、新位置數(shù)據(jù)及進行真實位置查詢的新時間戳來更新MSISDN=Y的移動設(shè)備的位置高速緩存表項。
對于列5中的第五定位請求，所請求的精度級別為低，即，Precision=低。在上文圖3的步驟310中，根據(jù)上文圖6B的緩存周期計算規(guī)則將緩存周期計算為二十二點五(p'=pX I. 5=22. 5)秒。在來自第四定位請求的服務(wù)高速緩存表項更新之后，中等服務(wù)精度級別的默認緩存周期為十五(15)秒，即，C acheDefault (ServiceType, C achePeriod)=(中等，15)。第五定位請求的歷時時間為十七(17)秒，該歷時時間小于二十二點五(22.5)秒的所計算的緩存周期，從而指示在上文圖3的步驟330中將MSISDN=Y的移動設(shè)備的位置高速緩存表項判定為仍有效。在上文圖3的步驟350中，位置緩存過程將位置高速緩存表項的位置數(shù)據(jù)返回給MSISDN=Y的移動設(shè)備。因為MSISDN=Y的移動設(shè)備的位置高速緩存表項有效，所以位置緩存過程不更新位置高速緩存表項且不檢查已行進距離。對于列6中的第六定位請求,所請求的精度級別為低，即,Precision=低。在上文圖3的步驟310中，根據(jù)上文圖6B的緩存周期計算規(guī)則將緩存周期計算為二十二點五(p'=PX I. 5=22. 5)秒。因為第五定位請求不導(dǎo)致服務(wù)高速緩存表項的更新，所以在來自第四定位請求的服務(wù)高速緩存表項更新之后，中等服務(wù)精度級別的默認緩存周期為十五(15)秒，即，CacheDefault (ServiceType, CachePeriod)=(中等，15)。第六定位請求的歷時時間為二十五(25)秒，該歷時時間大于二十二點五(22. 5)秒的所計算的緩存周期，從而指示在上文圖3的步驟330中將MSISDN=Y的移動設(shè)備的位置高速緩存表項判定為到期。位置緩存過程因此在上文圖3的步驟340中將真實位置查詢發(fā)送至網(wǎng)絡(luò)定位服務(wù)器，且在上文圖3的步驟345中自網(wǎng)絡(luò)定位服務(wù)器接收新位置數(shù)據(jù)，如圖7B的“位置源”行中所表示。在步驟350中，位置緩存過程檢查到MSISDN=Y的移動設(shè)備的已行進距離為零(O)米。根據(jù)上文圖6C，因為MSISDN=Y的移動設(shè)備未行進，所以位置緩存過程不調(diào)整緩存周期。位置緩存過程針對服務(wù)高速緩存表項的服務(wù)ServiceType=中等而恢復(fù)默認緩存周期CachePeriod=30。位置緩存過程隨后使用該緩存周期、新位置數(shù)據(jù)及進行真實位置查詢的新時間戳來更新MSISDN=Y的移動設(shè)備的位置高速緩存表項。圖7C示出來自MSISDN=Z的移動設(shè)備的對于低精度級別(即，ServiceType=低)的服務(wù)的三個定位請求的第三系列。根據(jù)上文圖6A的用于ServiceType=低的初始高速緩存默認值，默認緩存周期為六十￠0)秒，S卩，CaChePeriOd=60。對于列7中的第七定位請求,所請求的精度級別為高，即，Precision=高。在上文圖3的步驟310中，根據(jù)上文圖6B的緩存周期計算規(guī)則將緩存周期計算為三十(P’=60XO. 5=30)秒。第七定位請求的歷時時間為二十五(25)秒，該歷時時間小于三十(30)秒的所計算的緩存周期，從而指示在上文圖3的步驟330中將MSISDN=Z的移動設(shè)備的位置高速緩存表項判定為仍有效。在上文圖3的步驟350中，位置緩存過程將位置高速緩存表項的位置數(shù)據(jù)返回給MSISDN=Z的移動設(shè)備。因為MSISDN=Z的移動設(shè)備的位置高速緩存表項有效，所以位置緩存過程不更新位置高速緩存表項且不檢查已行進距離。對于列8中的第八定位請求,所請求的精度級別為高，即，Precision=高。在上文圖3的步驟310中，根據(jù)上文圖6B的緩存周期計算規(guī)則將緩存周期計算為三十(P’=60X0.5=30)秒。第八定位請求的歷時時間為三十三(33)秒，該歷時時間大于三十
(30)秒的所計算的緩存周期，從而指示在上文圖3的步驟330中將MSISDN=Z的移動設(shè)備的位置高速緩存表項判定為到期。位置緩存過程因此在上文圖3的步驟340中將真實位置查詢發(fā)送至網(wǎng)絡(luò)定位服務(wù)器，且在上文圖3的步驟345中自網(wǎng)絡(luò)定位服務(wù)器接收新位置數(shù)、據(jù)，如圖7C的“位置源”行中所表示。在步驟350中，位置緩存過程檢查到MSISDN=Z的移動設(shè)備的已行進距離為八(8)米。根據(jù)上文圖6C，位置緩存過程通過將緩存周期減小達百分之二十(20%) ( S卩，四十八秒(p〃=60X0.8=48))來調(diào)整緩存周期。位置緩存過程針對服務(wù)高速緩存表項的服務(wù)ServiceType=低而重設(shè)默認緩存周期CachePeriod=48。位置緩存過程隨后使用該緩存周期、新位置數(shù)據(jù)及進行真實位置查詢時的新時間戳來更新MSISDN=Z的移動設(shè)備的位置高速緩存表項。對于列9中的第九定位請求，所請求的精度級別為高，即，Precision=高。在上文圖3的步驟310中，根據(jù)上文圖6B的緩存周期計算規(guī)則將緩存周期計算為二十四(P’=48XO. 5=24)秒。在來自第八定位請求的服務(wù)高速緩存表項更新之后，低服務(wù)精度級別的默認緩存周期為四十八(48)秒，即，CacheDefault (ServiceType, CachePeriod)=(低，48)。第九定位請求的歷時時間為二十五(25)秒，該歷時時間大于二十四(24)秒的所計 算的緩存周期，從而指示在上文圖3的步驟330中將MSISDN=Z的移動設(shè)備的位置高速緩存表項判定為到期。位置緩存過程因此在上文圖3的步驟340中將真實位置查詢發(fā)送至網(wǎng)絡(luò)定位服務(wù)器，且在上文圖3的步驟345中自網(wǎng)絡(luò)定位服務(wù)器接收新位置數(shù)據(jù)，如圖7C的“位置源”行中所表示。在步驟350中，位置緩存過程檢查到MSISDN=Z的移動設(shè)備的已行進距離為零(O)米。根據(jù)上文圖6C，因為MSISDN=Z的移動設(shè)備未行進，所以位置緩存過程不調(diào)整緩存周期。位置緩存過程針對服務(wù)高速緩存表項的服務(wù)ServiceType=低而恢復(fù)默認緩存周期CachePeriod=60。位置緩存過程隨后使用該緩存周期、新位置數(shù)據(jù)及進行真實位置查詢時的新時間戳來更新MSISDN=Z的移動設(shè)備的位置高速緩存表項。圖8示出根據(jù)本發(fā)明的各優(yōu)選實施例的一種用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的計算機系統(tǒng)。計算機系統(tǒng)90包括處理器91、耦合至處理器91的輸入設(shè)備92、耦合至處理器91的輸出設(shè)備93，及包括均耦合至處理器91的存儲設(shè)備94及95的計算機可讀存儲單元。輸入設(shè)備92可為鍵盤、鼠標、小鍵盤、觸摸屏、語音辨識設(shè)備、傳感器、網(wǎng)絡(luò)接口卡(NIC)、基于因特網(wǎng)協(xié)議的語音/視頻(VOIP)適配器、無線適配器、電話適配器、專用電路適配器等。輸出設(shè)備93可為打印機、繪圖機、計算機屏幕、磁帶、抽取式硬盤、軟盤、NIC、VOIP適配器、無線適配器、電話適配器、專用電路適配器、音頻和/或視覺信號發(fā)生器、發(fā)光二極管(LED)等。存儲設(shè)備94及95可為高速緩存、動態(tài)隨機存取存儲器(DRAM)、只讀存儲器(ROM)、硬盤、軟盤、磁帶、諸如光盤(CD)或數(shù)字視頻盤(DVD)的光學(xué)存儲設(shè)備等。存儲設(shè)備95包括計算機代碼97，計算機代碼97是包括計算機可執(zhí)行指令的計算機程序代碼。計算機代碼97包括根據(jù)本發(fā)明的用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的算法。處理器91執(zhí)行計算機代碼97。存儲設(shè)備94包括輸入數(shù)據(jù)96。輸入數(shù)據(jù)96包括計算機代碼97所需的輸入。輸出設(shè)備93顯示來自計算機代碼97的輸出。存儲設(shè)備94及95中的任一者或兩者(或未在圖8中示出的一個或多個額外存儲設(shè)備)可用作體現(xiàn)有計算機可讀程序代碼和/或存儲有其它數(shù)據(jù)的計算機可讀存儲介質(zhì)(或計算機可用存儲介質(zhì)或程序存儲設(shè)備)，其中所述計算機可讀程序代碼包括計算機代碼97。通常，計算機系統(tǒng)90的計算機程序產(chǎn)品(或備選地，制品)可包括所述計算機可讀存儲介質(zhì)(或所述程序存儲設(shè)備)?？赏ㄟ^服務(wù)提供商來部署、管理、服務(wù)(等)本發(fā)明的組件中的任一者，所述服務(wù)提供商提議根據(jù)用于按照本發(fā)明的數(shù)據(jù)收集規(guī)則動態(tài)建立web接口的過程來部署或集成計算基礎(chǔ)結(jié)構(gòu)。因此，本發(fā)明揭示一種用于支持計算機基礎(chǔ)結(jié)構(gòu)的過程，包括將計算機可讀代碼集成、托管、維護及部署至計算系統(tǒng)(例如，計算系統(tǒng)90)中，其中結(jié)合計算系統(tǒng)的代碼能夠執(zhí)行一種用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的方法。在另一優(yōu)選實施例中，本發(fā)明提供一種商業(yè)方法,其在訂閱、廣告和/或付費的基礎(chǔ)上執(zhí)行本發(fā)明的過程步驟。即，諸如解決方案集成商之類的服務(wù)提供商可提議建立、維護、支持(等)本發(fā)明的用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的過程。在此情形下，服務(wù)提供商可建立、維護、支持(等)為一個或多個客戶執(zhí)行本發(fā)明的過程步驟的計算機基礎(chǔ)結(jié)構(gòu)。作為回報，服務(wù)提供商可依據(jù)訂閱和/或付費協(xié)議自客戶收取付款，和/或服務(wù)提供商可從向一個或多個第三方銷售廣告內(nèi)容而收取付款。雖然圖8將計算機系統(tǒng)90示為硬件及軟件的特定配置，但如本領(lǐng)域技術(shù)人員將知 曉的，可結(jié)合圖8的特定計算機系統(tǒng)90利用硬件及軟件的任何配置來實現(xiàn)上文所陳述的用途。例如，存儲設(shè)備94及95可為單個存儲設(shè)備的各部分而非單獨的存儲設(shè)備。所屬技術(shù)領(lǐng)域的技術(shù)人員知道，本發(fā)明可以體現(xiàn)為系統(tǒng)、方法或計算機程序產(chǎn)品。因此，本發(fā)明可以具體實現(xiàn)為以下形式，即，可以是完全的硬件、完全的軟件(包括固件、駐留軟件、微代碼等)、或者本文一般稱為“電路”、“模塊”或“系統(tǒng)”的軟件部分與硬件部分的組合。此外，本發(fā)明還可以采取體現(xiàn)在任何有形的表達介質(zhì)中的計算機程序產(chǎn)品的形式，該介質(zhì)中包含計算機可用的程序代碼?？梢允褂靡粋€或多個計算機可用或計算機可讀介質(zhì)94、95的任何組合。術(shù)語計算機可用介質(zhì)或計算機可讀介質(zhì)共同指代計算機可用/可讀存儲介質(zhì)94、95。計算機可用或計算機可讀介質(zhì)94、95例如可以是一但不限于一電的、磁的、光的、電磁的、紅外線的、或半導(dǎo)體的系統(tǒng)、裝置、器件或傳播介質(zhì)、或前述各項的任何適當(dāng)?shù)慕M合。計算機可讀存儲介質(zhì)94,95的更具體的例子(非窮舉的列表)包括以下有一個或多個導(dǎo)線的電連接、便攜式計算機磁盤、硬盤、隨機存取存儲器(RAM)、只讀存儲器(ROM)、可擦式可編程只讀存儲器(EPR0M或閃存)、光纖、便攜式緊湊磁盤只讀存儲器(CD-ROM)、光存儲設(shè)備、磁存儲設(shè)備、或前述各項的任何適當(dāng)?shù)慕M合。注意，計算機可用或計算機可讀介質(zhì)94、95甚至可為打印有程序的紙張或另一合適介質(zhì)，因為所述程序可經(jīng)由(例如)對紙張或其它介質(zhì)的光學(xué)掃描來以電子方式捕獲，接著經(jīng)編譯、解譯或以合適方式另外處理(如果有必要)，且接著存儲在計算機存儲器中。在本文語境中，計算機可用或計算機可讀介質(zhì)94、95可以是任何含有或存儲供指令執(zhí)行系統(tǒng)、裝置或器件使用的或與指令執(zhí)行系統(tǒng)、裝置或器件相聯(lián)系的程序的有形介質(zhì)。用于執(zhí)行本發(fā)明的操作的計算機程序代碼97，可以以一種或多種程序設(shè)計語言的任何組合來編寫，所述程序設(shè)計語言包括面向?qū)ο蟮某绦蛟O(shè)計語言一諸如Java、Smalltalk、C++之類，還包括常規(guī)的過程式程序設(shè)計語言一諸如“C”程序設(shè)計語言或類似的程序設(shè)計語言。程序代碼97可以完全地在用戶的計算上執(zhí)行、部分地在用戶的計算機上執(zhí)行、作為一個獨立的軟件包執(zhí)行、部分在用戶的計算機上部分在遠程計算機上執(zhí)行、或者完全在遠程計算機或服務(wù)器上執(zhí)行。在后一種情形中，遠程計算機可以通過任何種類的網(wǎng)絡(luò)一包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN) —連接到用戶的計算機，或者，可以(例如利用因特網(wǎng)服務(wù)提供商來通過因特網(wǎng))連接到外部計算機。以下參照按照本發(fā)明的各優(yōu)選實施例的方法、裝置(系統(tǒng))和計算機程序產(chǎn)品的流程圖和/或框圖描述本發(fā)明。要明白的是，流程圖和/或框圖的每個方框以及流程圖和/或框圖中各方框的組合，都可以由計算機程序指令實現(xiàn)。在本說明書中，術(shù)語“計算機程序指令”可與術(shù)語“計算機代碼97”互換。這些計算機程序指令可以被提供給通用計算機、專用計算機或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機器，使得通過計算機或其它可編程數(shù)據(jù)處理裝置的處理器執(zhí)行的這些指令，產(chǎn)生實現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的裝置。
也可以把這些計算機程序指令存儲在能指令計算機或其它可編程數(shù)據(jù)處理裝置以特定方式工作的計算機可讀介質(zhì)94、95中，這樣,存儲在計算機可讀介質(zhì)中的指令產(chǎn)生一個包括實現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的指令裝置(instructionmeans)的制品。也可以把計算機程序指令加載到計算機或其它可編程數(shù)據(jù)處理裝置上，使得在計算機或其它可編程數(shù)據(jù)處理裝置上執(zhí)行一系列操作步驟，以產(chǎn)生計算機實現(xiàn)的過程，從而在計算機或其它可編程裝置上執(zhí)行的指令就提供實現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的過程。附圖中的流程圖和框圖，圖示了按照本發(fā)明各種優(yōu)選實施例的系統(tǒng)、方法和計算機程序產(chǎn)品的可能實現(xiàn)的體系架構(gòu)、功能和操作。在這點上，流程圖或框圖中的每個方框可以代表一個模塊、程序段、或代碼的一部分，所述模塊、程序段、或代碼的一部分包含一個或多個用于實現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實現(xiàn)中，方框中所標注的功能也可以以不同于附圖中所標注的順序發(fā)生。例如，兩個接連地表示的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或操作的專用的基于硬件的系統(tǒng)來實現(xiàn)，或者可以用專用硬件與計算機指令的組合來實現(xiàn)。以下的權(quán)利要求中的對應(yīng)結(jié)構(gòu)、材料、操作以及所有功能性限定的裝置(means)或步驟的等同替換，旨在包括任何用于與在權(quán)利要求中具體指出的其它單元相組合地執(zhí)行該功能的結(jié)構(gòu)、材料或操作。所給出的對本發(fā)明的描述其目的在于示意和描述，并非是窮盡性的，也并非是要把本發(fā)明限定到所表述的形式。對于所屬技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不偏離本發(fā)明范圍和精神的情況下，顯然可以做出許多修改和變型。對優(yōu)選實施例的選擇和說明，是為了最好地解釋本發(fā)明的原理和實際應(yīng)用，使所屬技術(shù)領(lǐng)域的普通技術(shù)人員能夠明了，本發(fā)明可以有適合所要的特定用途的具有各種改變的各種優(yōu)選實施方式。為了避免疑義，在說明書和權(quán)利要求書中使用的術(shù)語“包括…”不應(yīng)被理解為“僅由…構(gòu)成”。
權(quán)利要求
1.一種由位置緩存服務(wù)器執(zhí)行的用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的方法，所述方法包括以下步驟 從網(wǎng)絡(luò)定位服務(wù)器接收對定位服務(wù)的定位請求，所述定位請求包括參數(shù)MSISDN、Precision、TimeStamp及ServiceType,其中MSISDN是已將所述定位請求發(fā)送至所述網(wǎng)絡(luò)定位服務(wù)器的移動設(shè)備的標識符，其中Precision是從所述移動設(shè)備請求的精度級另Ij,其中TimeStamp是所述網(wǎng)絡(luò)定位服務(wù)器接收到所述定位請求時的第一時間值,其中ServiceType是針對所述定位服務(wù)指派的服務(wù)精度級別，并且其中ServiceType對應(yīng)于相應(yīng)默認緩存周期CachePeriod ； 判定需要獲得所述移動設(shè)備的當(dāng)前位置數(shù)據(jù)； 響應(yīng)于將真實位置查詢發(fā)送至所述網(wǎng)絡(luò)定位服務(wù)器而從所述網(wǎng)絡(luò)定位服務(wù)器獲得所述當(dāng)前位置數(shù)據(jù)； 基于所述移動設(shè)備在所述第一時間值TimeStamp與所述網(wǎng)絡(luò)定位服務(wù)器接收到所述真實位置查詢時的第二時間值之間的歷時時間期間已行進的距離來調(diào)整對應(yīng)于ServiceType 的 CachePeriod ;以及 將新的位置高速緩存表項設(shè)置到位置高速緩存，所述新的位置高速緩存表項包括參數(shù) MSISDN> NewServiceType、NewCachePeriod> PriorLocation 及 PriorTimeStamp,其中NewServiceType 選自包括 ServiceType 及 Precision 的組，其中 NewCachePeriod 是調(diào)整后的CachePeriod,其中PriorLocation是所獲得的當(dāng)前位置數(shù)據(jù)，并且其中PriorTimeStamp是所述第二時間值。
2.如權(quán)利要求I的方法，其中調(diào)整步驟包括以下步驟 識別預(yù)定義的距離調(diào)整規(guī)則，其中所述預(yù)定義的距離調(diào)整規(guī)則包括至少一個距離范圍以及分別與所述至少一個距離范圍關(guān)聯(lián)的比率，所述比率與所述至少一個距離范圍中所覆蓋的距離成反比，使得當(dāng)所述移動設(shè)備較快行進時所述移動設(shè)備獲得較短緩存周期； 查明所述距離在所述至少一個距離范圍中的第一距離范圍內(nèi)；以及 使用將與所述第一距離范圍關(guān)聯(lián)的比率乘以CachePeriod得到的值來重新指派CachePeriod0
3.如權(quán)利要求I或2的方法，其中設(shè)置步驟包括以下步驟 查找包括參數(shù)DefaultServiceType及DefaultCachePeriod的服務(wù)高速緩存表項CacheDefault,其中DefaultServiceType是針對所述定位服務(wù)指派的服務(wù)精度級別； 判定所述服務(wù)高速緩存表項的DefaultServiceType不等同于所述定位請求的Precision ； 選擇DefaultServiceType與Precision之間的較高精度級別作為所述位置高速緩存表項的新服務(wù)類型NewServiceType ；以及 使用所述新服務(wù)類型NewServiceType來更新所述位置高速緩存表項。
4.如任一前述權(quán)利要求的方法，其中判定步驟包括以下步驟 發(fā)現(xiàn)位置高速緩存表項存儲在所述位置高速緩存中，所述位置高速緩存表項包括參數(shù) MSISDN> ServiceType、CachePeriocU PriorLocation 及 PriorTimeStamp,其中PriorLocation是最新位置數(shù)據(jù)，并且其中PriorTimeStamp是向所述網(wǎng)絡(luò)定位服務(wù)器請求所述最新位置數(shù)據(jù)時的第三時間值；根據(jù)預(yù)定義的緩存周期計算規(guī)則從所述定位請求的所述精度級別Precision及所發(fā)現(xiàn)的位置高速緩存表項的所述服務(wù)精度級別ServiceType來計算緩存周期；以及 通過從所計算的緩存周期、所述定位請求的TimeStamp及所發(fā)現(xiàn)的位置高速緩存表項的PriorTimeStamp判定所計算的緩存周期已到期而判定所發(fā)現(xiàn)的位置高速緩存表項的PriorLocation無法為來自所述移動設(shè)備的所述定位請求服務(wù)
5.如權(quán)利要求4的方法，其中計算步驟包括以下步驟 判定Precision與ServiceType不等同，其中所述預(yù)定義的緩存周期計算規(guī)則包括可用于Precision的所有值以及分別與Precision的所述所有值關(guān)聯(lián)的因子,所述因子與Precision的值成反比,使得在所述移動設(shè)備在所述定位請求中請求較高精度級別的情況下減小所述緩存周期，并且使得在所述移動設(shè)備在所述定位請求中請求較低精度級別的情況下增大所述緩存周期；以及 使用將與Preci sion關(guān)聯(lián)的因子乘以CachePeriod得到的值來重新指派CachePeriod。
6.一種計算機系統(tǒng)，其包括處理器和耦合至所述處理器的計算機可讀存儲單元，所述計算機可讀存儲單元包含指令，所述指令在由所述處理器執(zhí)行時實現(xiàn)一種由位置緩存服務(wù)器執(zhí)行的用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的方法，其中所述系統(tǒng)包括 用于從網(wǎng)絡(luò)定位服務(wù)器接收對定位服務(wù)的定位請求的部件，所述定位請求包括參數(shù)MSISDN> Precision、TimeStamp及ServiceType,其中MSISDN是已將所述定位請求發(fā)送至所述網(wǎng)絡(luò)定位服務(wù)器的移動設(shè)備的標識符，其中Precision是從所述移動設(shè)備請求的精度級別，其中TimeStamp是所述網(wǎng)絡(luò)定位服務(wù)器接收到所述定位請求時的第一時間值,其中ServiceType是針對所述定位服務(wù)指派的服務(wù)精度級別，并且其中ServiceType對應(yīng)于相應(yīng)默認緩存周期CachePeriod ； 用于判定需要獲得所述移動設(shè)備的當(dāng)前位置數(shù)據(jù)的部件； 用于響應(yīng)于將真實位置查詢發(fā)送至所述網(wǎng)絡(luò)定位服務(wù)器而從所述網(wǎng)絡(luò)定位服務(wù)器獲得所述當(dāng)前位置數(shù)據(jù)的部件； 用于基于所述移動設(shè)備在所述第一時間值TimeStamp與所述網(wǎng)絡(luò)定位服務(wù)器接收到所述真實位置查詢時的第二時間值之間的歷時時間期間已行進的距離來調(diào)整對應(yīng)于ServiceType的CachePeriod的計算機處理器；以及 用于將新的位置高速緩存表項設(shè)置到位置高速緩存的部件，所述新的位置高速緩存表項包括參數(shù) MSISDN、NewServiceType、NewCachePeriod> PriorLocation 及PriorTimeStamp,其中 NewServiceType 選自包括 ServiceType 及 Precision 的組，其中NewCachePeriod是調(diào)整后的CachePeriod,其中PriorLocation是所獲得的當(dāng)前位置數(shù)據(jù)，并且其中PriorTimeStamp是所述第二時間值。
7.如權(quán)利要求6的計算機系統(tǒng)，其中用于調(diào)整的部件進一步包括 用于識別預(yù)定義的距離調(diào)整規(guī)則的部件，其中所述預(yù)定義的距離調(diào)整規(guī)則包括至少一個距離范圍以及分別與所述至少一個距離范圍關(guān)聯(lián)的比率，所述比率與所述至少一個距離范圍中所覆蓋的距離成反比，使得當(dāng)所述移動設(shè)備較快行進時所述移動設(shè)備獲得較短緩存周期； 用于查明所述距離在所述至少一個距離范圍中的第一距離范圍內(nèi)的部件；以及用于使用將與所述第一距離范圍關(guān)聯(lián)的比率乘以CachePeriod得到的值來重新指派CachePeriod 的部件。
8.如權(quán)利要求6或7的計算機系統(tǒng)，其中用于設(shè)置的部件進一步包括 用于查找包括參數(shù)DefaultServiceType及DefaultCachePeriod的服務(wù)高速緩存表項CacheDefault的部件,其中DefaultServiceType是針對所述定位服務(wù)指派的服務(wù)精度級別； 用于判定所述服務(wù)高速緩存表項的DefaultServiceType不等同于所述定位請求的Precision 的部件； 用于選擇DefaultServiceType與Precision之間的較高精度級別作為所述位置高速緩存表項的新服務(wù)類型NewServiceType的部件；以及 用于使用所述新服務(wù)類型NewServiceType來更新所述位置高速緩存表項的部件。
9.如權(quán)利要求6至8中的任一權(quán)利要求的計算機系統(tǒng)，其中用于判定的部件進一步包括 用于發(fā)現(xiàn)位置高速緩存表項存儲在所述位置高速緩存中的部件，所述位置高速緩存表項包括參數(shù) MSISDN、ServiceType、CachePeriocU PriorLocation 及 PriorTimeStamp,其中PriorLocation是最新位置數(shù)據(jù)，并且其中PriorTimeStamp是向所述網(wǎng)絡(luò)定位服務(wù)器請求所述最新位置數(shù)據(jù)時的第三時間值； 用于根據(jù)預(yù)定義的緩存周期計算規(guī)則從所述定位請求的所述精度級別Precision及所發(fā)現(xiàn)的位置高速緩存表項的所述服務(wù)精度級別ServiceType來計算緩存周期的部件；以及 用于通過從所計算的緩存周期、所述定位請求的TimeStamp及所發(fā)現(xiàn)的位置高速緩存表項的PriorTimeStamp判定所計算的緩存周期已到期而判定所發(fā)現(xiàn)的位置高速緩存表項的PriorLocation無法為來自所述移動設(shè)備的所述定位請求服務(wù)的部件。
10.如權(quán)利要求9的計算機系統(tǒng)，其中用于計算的部件進一步包括 用于判定Precision與ServiceType不等同的部件,其中所述預(yù)定義的緩存周期計算規(guī)則包括可用于Precision的所有值以及分別與Precision的所述所有值關(guān)聯(lián)的因子，所述因子與Precision的值成反比,使得在所述移動設(shè)備在所述定位請求中請求較高精度級別的情況下減小所述緩存周期，并且使得在所述移動設(shè)備在所述定位請求中請求較低精度級別的情況下增大所述緩存周期；以及 用于使用將與Precision關(guān)聯(lián)的因子乘以CachePeriod得到的值來重新指派CachePeriod 的部件。
11.一種由位置緩存服務(wù)器執(zhí)行的用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的計算機程序產(chǎn)品，所述計算機程序產(chǎn)品包括 可由處理電路讀取并存儲有指令的計算機可讀存儲介質(zhì)，所述指令由所述處理電路執(zhí)行以便執(zhí)行如權(quán)利要求I至5中的任一權(quán)利要求的方法。
12.—種存儲在計算機可讀介質(zhì)中并可載入數(shù)字計算機的內(nèi)部存儲器的計算機程序，所述程序包括軟件代碼部分，當(dāng)所述程序在計算機上運行時，所述軟件代碼部分用于執(zhí)行如權(quán)利要求I至5中的任一權(quán)利要求的方法。
全文摘要
一種用于優(yōu)化基于網(wǎng)絡(luò)的定位服務(wù)的位置數(shù)據(jù)的緩存周期的系統(tǒng)和關(guān)聯(lián)方法。位置緩存服務(wù)器從移動設(shè)備接收定位請求。所述位置緩存服務(wù)器按照預(yù)定義的計算規(guī)則基于所述移動設(shè)備所請求的精度級別和針對一種類型的定位服務(wù)(針對該服務(wù)做出定位請求)指派的服務(wù)精度級別來計算所述移動設(shè)備的位置高速緩存表項的緩存周期。如果所計算的緩存周期到期，所述位置緩存服務(wù)器獲得所述移動設(shè)備的真實位置數(shù)據(jù)。所述位置緩存服務(wù)器隨后按照預(yù)定義的調(diào)整規(guī)則基于所述移動設(shè)備已進行的距離來調(diào)整所述緩存周期，并且更新所述位置高速緩存表項。
文檔編號H04L29/08GK102640474SQ201080054522
公開日2012年8月15日 申請日期2010年11月9日 優(yōu)先權(quán)日2009年12月2日
發(fā)明者M·A·特瑞, M·B·特里瓦坦, M·D·尼爾森, S·拉馬納坦 申請人:國際商業(yè)機器公司