優化基於網絡的定位服務的位置數據的緩存周期的製作方法

2023-07-14 22:35:51

專利名稱：優化基於網絡的定位服務的位置數據的緩存周期的製作方法
技術領域：
本發明揭示一種用於自動地優化基於網絡的定位服務的位置數據的緩存周期的系統和關聯方法。
背景技術：
常規基於網絡的定位服務方法緩存位置數據，以便克服由用於處理定位請求的等待時間所引起的位置數據的不準確以及支持每個網絡定位伺服器的更多事務。常規基於網絡的定位服務方法靜態地確定各種類型的服務的緩存周期而不考慮環境的動態改變，這使所提供的位置數據的準確度降級。因此，本領域需要解決上述問題。

發明內容
根據本發明的一個優選實施例，一種用於優化基於網絡的定位服務的位置數據的緩存周期的方法包括從網絡定位伺服器接收對定位服務的定位請求，所述定位請求包括參數MSISDN、Precision、TimeStamp及ServiceType,其中MSISDN是已將所述定位請求發送至所述網絡定位伺服器的行動裝置的標識符，其中Precision是從所述行動裝置請求的精度級別，其中TimeStamp是所述網絡定位伺服器接收到所述定位請求時的第一時間值,其中ServiceType是針對所述定位服務指派的服務精度級別，並且其中ServiceType對應於相應默認緩存周期CachePeriod ;判定需要獲得所述行動裝置的當前位置數據；響應於將真實位置查詢發送至所述網絡定位伺服器而從所述網絡定位伺服器獲得所述當前位置數據；基於所述行動裝置在所述第一時間值TimeStamp與所述網絡定位伺服器接收到所述真實位置查詢時的第二時間值之間的歷時時間期間已行進的距離來調整對應於ServiceType的 CachePeriod ;以及將新的位置高速緩存表項設置到位置高速緩存，所述新的位置高速緩存表項包括參數 MSISDN、NewServiceType、NewC achePeriod>PriorLocation 及 PriorTimeStamp,其中NewServiceType 選自包括 ServiceType 及 Precision 的組，其中 NewCachePeriod 是調整後的CachePeriod,其中PriorLocation是所獲得的當前位置數據，並且其中PriorTimeStamp是所述第二時間值。根據本發明的一個優選實施例，一種電腦程式產品包括體現有計算機可讀程序代碼的計算機可讀存儲單元。所述計算機可讀程序代碼含有指令，所述指令在由計算機系統的處理器執行時實現一種用於優化基於網絡的定位服務的位置數據的緩存周期的方法。
根據本發明的一個優選實施例，一種計算機系統包括處理器及耦合至所述處理器的計算機可讀存儲單元，其中所述計算機可讀存儲單元含有指令，所述指令在由所述處理器執行時實施一種用於優化基於網絡的定位服務的位置數據的緩存周期的方法。根據本發明的一個優選實施例，提供一種用於支持計算機基礎結構的處理，所述處理包括提供對在計算系統中進行以下各項中的至少一項的至少一種支持服務創建、集成、託管、維護及部署計算機可讀代碼，其中結合所述計算系統的所述代碼能夠執行一種用於優化基於網絡的定位服務的位置數據的緩存周期的方法。從其他方面看，本發明提供一種由位置緩存伺服器執行的用於優化基於網絡的定位服務的位置數據的緩存周期的電腦程式產品，所述電腦程式產品包括可由處理電路讀取並存儲有指令的計算機可讀存儲介質，所述指令由所述處理電路執行以便執行一種用於執行本發明的各步驟的方法。從其他方面看，本發明提供一種存儲在計算機可讀介質中並可載入數字計算機的內部存儲器的電腦程式，所述程序包括軟體代碼部分，當所述程序在計算機上運行時，所述軟體代碼部分用於執行本發明的各步驟。


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