專利名稱：提供基于位置的服務(wù)信息的方法
技術(shù)領(lǐng)域：
本發(fā)明的實施例涉及向移動通信終端提供基于位置的服務(wù)(LBS)信息。
背景技術(shù)：
現(xiàn)今的通信系統(tǒng)支持移動和固定通信終端與使用它們的人之間的多種不同語音、視頻、文本和數(shù)據(jù)通信服務(wù)。另外，所述通信系統(tǒng)還支持互聯(lián)網(wǎng)連通以及不斷增長的多種基于位置的服務(wù)(LBS)。LBS經(jīng)由人正在使用并攜帶的移動終端的音頻和/或視覺接口，響應(yīng)于該人的當(dāng)前地理位置，向該人提供信息、娛樂和/或通信。移動終端可以是當(dāng)今無所不在的便攜式通信附件中的任一個，例如智能電話、個人數(shù)字助理(PDA)、膝上型計算機，或工作本(workbook)。除非另外指出，信息被理解為是一般用來包含信息、娛樂，和/或可由LBS提供的數(shù)據(jù)。 通常根據(jù)通過移動終端的各種無線定位技術(shù)中的任一種所提供的位置來確定該人的地理位置。例如，所述定位技術(shù)包含全球?qū)Ш叫l(wèi)星系統(tǒng)(例如全球定位衛(wèi)星(GPS)系統(tǒng))、移動電話網(wǎng)，和/或Wi-Fi使用的定位技術(shù)，并且可以自動執(zhí)行簽到步驟和/或需要由該人執(zhí)行簽到步驟。從LBS經(jīng)由人的移動終端提供給或用于他或她的相關(guān)LBS信息可包括關(guān)于某個環(huán)境中的人造和/或自然特征(下文也稱作場所)的信息，所述場所一般是在受限的地理區(qū)域內(nèi)并且他或她可以在相對短的時段內(nèi)親身接近。LBS提供的場所也可以針對一個人當(dāng)前不在但該人有興趣接收信息的地理區(qū)域，這與所述地理區(qū)域距該人當(dāng)前位置的距離無關(guān)。通過人的LBS向該人提供的相關(guān)信息也可包括關(guān)于其他人位置的信息，所述位置可以是或者可以不是請求信息的人能在短時段內(nèi)接近的。通常，通過通信網(wǎng)絡(luò)中的服務(wù)器，響應(yīng)于網(wǎng)絡(luò)從該人接收到的請求以及響應(yīng)于網(wǎng)絡(luò)接收到的提供了該人位置的通信，來提供信息。例如，所請求的信息可以是針對當(dāng)?shù)芈肪€圖并具有或不具有視覺和/或音頻輔助的信息，以便使用所述地圖來從該人的當(dāng)前位置駕車到所期望的目的地，或者，所請求的信息可以是針對在該人的步行或行車范圍內(nèi)的餐館、商店、影院和/或其他所期望的場所的位置。所述信息例如也可包括警報和/或提醒，以便在與該人的當(dāng)前位置相距預(yù)定距離內(nèi)的特定場所獲取或兌換優(yōu)惠券，或去辦理所期望的差使。在下文中，傳輸給LBS的對地理位置相關(guān)信息的請求也被稱作“地理查詢”。從定義上看，相關(guān)信息是位置相關(guān)的，當(dāng)然，在該人移動并改變他或她的位置時會發(fā)生改變。相關(guān)信息也可能是時間相關(guān)的，并且隨著時刻或在該人所處的環(huán)境隨時間而改變時，改變或變成“陳舊的”。例如，像關(guān)于在一個人步行距離內(nèi)的影院里指定放映的電影的購票機會的信息，如果放映電影的時間開始，該機會就會失去，所述信息就可能改變并且變成過時的?；蛘?，像指示迷你高爾夫球場開放的信息，如果夏天暴風(fēng)驟雨一來，高爾夫球場就會向游客關(guān)閉，所述信息就可能改變。信息也可隨著一個人的需要和偏好改變而改變。例如，一個人在對LBS進行地理查詢以提供離她當(dāng)前位置最近的兩個靠路邊的意大利餐館的地址時，如果天開始下雨，那么這個人可以決定延遲意大利餐館，并提交緊急的優(yōu)先請求來查找最近的賣雨傘的店鋪的位置。為了響應(yīng)于客戶的地理查詢而提供質(zhì)量可接受的服務(wù)，LBS通常將大量信息傳輸給移動終端(例如，智能手機)，所述信息相對于裝置的存儲器和信息處理資源來說是相對非常龐大的。信息的量相對于裝置用來支持接收信息的通信帶寬來說也較大。另外，使用GPS信號或來自移動電話網(wǎng)的信號確定裝置的地理位置是高耗能的。用裝置的地理位置重復(fù)地更新LBS能夠相對較快地消耗裝置的電池。重復(fù)進行位置更新和地理查詢的成本也可能相對較高。

發(fā)明內(nèi)容
本發(fā)明的一個實施例的一方面涉及提供一種相對有效的方法來向客戶移動終端提供基于位置的信息并對所述基于位置的信息進行更新，以及涉及提供一種使用所述方法的LBS。所述方法在以下幾個方面都相對穩(wěn)健(conservative):帶寬的使用、和/或客戶能量的消耗、和/或客戶存儲器的使用、和/或信息處理資源。在以下論述中，對客戶的提及被理解為是指移動終端或移動終端操作者。例如，對客戶能量、存儲器、處理資源，或信息的·接收或傳輸?shù)奶峒翱蛇m當(dāng)?shù)刂缚蛻舻囊苿咏K端的特征或活動，或者是指移動終端操作者的活動或由移動終端所協(xié)調(diào)的人的活動。根據(jù)本發(fā)明的一個實施例，LBS提供給客戶的、包括了回答地理查詢的信息的響應(yīng)與多個變量關(guān)聯(lián)，這些變量刻畫了響應(yīng)以及響應(yīng)中所含的信息的特征。為方便起見，所述變量可被視為是響應(yīng)身份“向量”(下文稱為“響應(yīng)ID”)的分量。所述分量用以管理客戶與LBS之間的通信，以協(xié)調(diào)通信網(wǎng)絡(luò)所分配的用以支持通信的帶寬，和/或獲取客戶的地理位置所消耗的能量，和/或客戶存儲器的占用，和/或處理資源。在本發(fā)明的一個實施例中，視情況，分量包括實體標(biāo)簽(稱為“ETag”)、至少一個地理“塊ID”的列表、“駐留時間”(TarryTime)、“期滿日期”，以及“范圍”。響應(yīng)ID的分量可以通過客戶視情況在地理查詢中確定，和/或通過響應(yīng)于地理查詢的LBS確定。響應(yīng)ID可以包括在一個分組或多個分組的頭標(biāo)或數(shù)據(jù)凈荷中，所述分組從網(wǎng)絡(luò)中的服務(wù)器傳輸給客戶以傳遞響應(yīng)中的信息。響應(yīng)ID的ETag分量是根據(jù)傳輸給客戶的響應(yīng)中所含的信息來確定的，并且用作將所述信息“用指紋識別”為信息的特定版本的識別符或標(biāo)簽。根據(jù)本發(fā)明的一個實施例，使用不同的ETag來標(biāo)記以任何方式與傳輸給客戶的特定版本不同的信息版本。根據(jù)本發(fā)明的一個實施例，使用ETag來確定以下兩信息之間是否存在差異對給定地理查詢進行的第一響應(yīng)中提供給客戶的信息；以及可被LBS用來提供第二響應(yīng)的信息，所述第二響應(yīng)是對客戶稍后提交的基本上相同的給定地理查詢做出的。如果第一響應(yīng)與第二響應(yīng)的ETag不同，并且第一響應(yīng)中的信息存儲在客戶存儲器中，那么在第二響應(yīng)中，LBS基本上可以向客戶只提供更新所存儲信息所需的信息。在更新了所存儲的信息之后，客戶將第二 ETag指派給經(jīng)更新的信息版本。在第二響應(yīng)中將可用于對所存儲的信息進行更新的信息傳輸給客戶而不是傳輸所有信息減少了對第二地理查詢做出響應(yīng)所用的帶寬。響應(yīng)ID的“塊ID列表”分量列出了至少一個代碼(塊ID)，所述代碼識別由邊界限定的地理塊，所述邊界表示與響應(yīng)于客戶的信息關(guān)聯(lián)的特定地理區(qū)域的位置和空間范圍。根據(jù)本發(fā)明的一個實施例，LBS使用塊ID作為索引以對與LBS提供給客戶的信息相關(guān)聯(lián)的塊的位置、大小和分辨率進行監(jiān)視和配置，從而協(xié)調(diào)信息量或協(xié)調(diào)提供信息的頻率。響應(yīng)ID的駐留時間分量定義了一個時段，在這個時段內(nèi)，LBS做出的響應(yīng)中所含的信息被視為是足夠相關(guān)的以被存儲在客戶存儲器中并被保持存儲在客戶存儲器中。響應(yīng)ID的期滿日期分量定義了一個日期和時間，在這個日期和時間，LBS在對客戶的給定地理查詢做出的響應(yīng)中提供的并存儲在客戶存儲器中的信息的有效性被視為期滿，并且應(yīng)該使之重新生效以確定其當(dāng)前是否準(zhǔn)確。根據(jù)本發(fā)明的一個實施例，對照相應(yīng)ETag來檢查與待重新生效的信息相關(guān)聯(lián)的ETag，所述相應(yīng)ETag與當(dāng)前可被LBS用來(通?；旧鲜窃谄跐M日期)對相同的給定地理查詢做出響應(yīng)的信息相關(guān)聯(lián)。如果各個ETag相同，那么使信息重新生效。如果各個ETag不相同，那么LBS向客戶發(fā)送更新所存儲信息所需的信息，而不是所存儲信息的整個經(jīng)更新的拷貝。作為選擇，響應(yīng)ID的范圍分量提供了客戶的當(dāng)前位置與由響應(yīng)ID的塊ID列表分量所識別的塊的位置之間的最大距離，對于所述最大距離而言，與所述塊關(guān)聯(lián)的響應(yīng)中的信息被認為是相關(guān)的。在本發(fā)明的一個實施例中，范圍可能是方向的函數(shù)。例如，在客戶移 動的方向上，范圍可能較大，而在與客戶運動方向相反的方向上，范圍可能較小。因為“在范圍之外”而被確定為不相關(guān)的信息從客戶存儲器中刪除，或不存儲在于客戶存儲器中。在所述論述中，除非另外規(guī)定，修飾本發(fā)明的一個實施例的一個特征或多個特征的條件或關(guān)系特性的形容詞(例如，“基本上”和“大約”)被視為表示所述條件或特性被定義在所述實施例的操作對于既定應(yīng)用來說可接受的偏差內(nèi)。提供本發(fā)明內(nèi)容，以簡化形式介紹了各個概念的選擇，所述概念在下文的“具體實施方式
”中進一步描述。本發(fā)明內(nèi)容既不旨在識別所主張的主題的關(guān)鍵特征或必要特征，也不旨在用來限制所主張主題的范圍。


下文參看附圖來描述本發(fā)明的實施例的非限制性實例，這些附圖列在此段之后。通常，出現(xiàn)在多于一幅的圖中的相同結(jié)構(gòu)、元件或部分在其所在的所有圖中通常都標(biāo)有相同的數(shù)字。圖中所示的組件和特征的尺寸是為了能方便并清楚地呈現(xiàn)而選擇的，而未必是按比例示出的。圖I示意性地示出根據(jù)本發(fā)明的一個實施例的響應(yīng)ID，所述響應(yīng)ID刻畫了 LBS提供給客戶的對地理查詢的響應(yīng)的特征；以及
圖2示意性地示出根據(jù)本發(fā)明的一個實施例的某區(qū)域的地圖，其中一個人行進穿過所述區(qū)域并且接收到響應(yīng)于她提交給LBS的地理查詢的關(guān)于所述區(qū)域的信息。
具體實施例方式在以下詳細描述中，根據(jù)本發(fā)明的一個實施例，響應(yīng)ID向量示意性地示出在圖I中。參看該圖來論述向量的各分量的各方面以及其用途。圖2示意性地示出了行進到度假地的一個人。參看該圖來論述以下情況在該人的旅程中以及在該人到達度假地之后使用與圖I所示的響應(yīng)ID向量分量類似的響應(yīng)ID向量分量來向該人提供LBS信息。圖I示意性地示出了響應(yīng)ID向量20,響應(yīng)ID向量20采取列向量的形式并視情況具有五個分量30、40、50、60以及70，分別是ETag、塊ID列表、駐留時間、期滿日期，以及范圍。根據(jù)本發(fā)明的一個實施例，響應(yīng)ID刻畫了 LBS對客戶提交給LBS的給定地理查詢做出的響應(yīng)中的信息的特征。響應(yīng)ID 20的ETag分量30將由LBS在給定的第一時間響應(yīng)于地理查詢而提供的信息標(biāo)為信息的特定版本。視情況，ETag包括使用各種編碼算法中的任一種來確定的數(shù)據(jù)串。根據(jù)本發(fā)明的一個實施例，ETag的確定方式例如可以類似于在電信和信息理論中糾錯碼的確定方式。視情況，ETag包括來自表示傳輸給客戶的信息的數(shù)據(jù)串中的選擇比特的串聯(lián)。視情況，ETag包括日期戳記，所述日期戳記標(biāo)出了將信息匯集起來時的日期。如果可由LBS用來在稍遲于第一時間的第二時間對同一個客戶的相同地理查詢進行答復(fù)的信息以任何方式相對于在第一時間在響應(yīng)中傳輸?shù)男畔⒌奶囟ò姹径淖儯敲锤淖兞说男畔⒈灰暈樾畔⒌男掳姹?。給新版本指派新的ETag，其與對在第一時間傳輸?shù)男畔⒌陌姹具M行標(biāo)記的ETag不同。在圖I中，列表31示出在插圖36中，并且包括場所I、場所2、......、場所N，同時
用視情況為二進制的ETag 32做標(biāo)簽。例如，列表31被假定為是LBS在第一時間響應(yīng)于客·戶的給定地理查詢而提供給客戶的信息。所述列表與其ETag 32—起被假定為存儲在客戶存儲器(未圖示)中。在稍遲的第二時間，包括場所2、場所4、……、場所N的列表33可被LBS用來對同一個客戶的相同地理查詢做出響應(yīng)。列表33相對于列表31發(fā)生了改變，并且缺少場所I和場所3。因此，列表33使用視情況為二進制的ETag 34做標(biāo)簽，ETag 34與ETag 32 不同。在一個實施例中，如果在第二時間，客戶嘗試存取所存儲的列表31或?qū)⒔o定的地理查詢再次提交給LBS，那么客戶將所述地理查詢和ETag 32傳輸給LBS。LBS將ETag 32與ETag 34進行比較，并且確定這兩者是不同的，因此存儲在客戶存儲器中的列表31不是最新的。為了向客戶提供最新的信息，根據(jù)一個實施例，LBS確定列表31與列表32之間的差異，并向客戶傳輸定義了所確定的差異的信息，而不是傳輸整個列表33來代替列表31。所述差異(在本實例中是列表33中缺少場所I和場所3)使客戶能夠修改所存儲的列表31，使得它與列表33相同。在更新了所存儲的列表31之后，客戶指派ETag 34作為所存儲列表的ETag?；旧现粚⒏滦畔鬏斀o客戶而不是傳輸整個列表33，這減少了向客戶提供對給定地理查詢的經(jīng)更新的響應(yīng)所使用的通信帶寬。在本發(fā)明的一個實施例中，LBS確定在第一時間傳輸給客戶的響應(yīng)于地理查詢的“第一”信息與在第二時間可被傳輸給客戶的“第二信息”之間的差異，該確定是從客戶請求足以確定所述差異的信息。例如，在本發(fā)明的一個實施例中，響應(yīng)于地理查詢而提供給客戶的定義每個場所的信息自身可以使用ETag做標(biāo)簽。為了確定客戶具有的第一信息與LBS處可用的第二信息之間的差異，LBS可以請求第一信息中的場所ETag的列表，并將其與第二信息中的場所ETag進行比較。和第一信息關(guān)聯(lián)的ETag與和第二信息關(guān)聯(lián)的ETag之間的差異指示了第一信息與第二信息之間的差異。視情況，如果LBS提供給客戶的信息是使用糾錯類型ETag做標(biāo)簽，那么標(biāo)記了第一信息的第一 ETag與標(biāo)記了第二信息的第二 ETag之間的比較可能足以定義第一信息與第二信息之間的差異，其中糾錯類型ETag的計算方式與電信應(yīng)用中糾錯碼的計算方式類似。例如，根據(jù)本發(fā)明的一個實施例，糾錯ETag可用以確定分別表示第一信息和第二信息的第一數(shù)據(jù)串和第二數(shù)據(jù)串的不同之處。LBS可以通過將足以修改第一串的與第二串不同的部分以使得這兩個串是相同的信息傳輸給客戶來更新第一信息，而不是將整個第二串傳輸給客戶。塊ID列表(即，分量40)列出了至少一個塊ID，這至少一個塊ID識別視情況嵌套的多個塊的網(wǎng)中所包括的一個特定塊或多個特定塊，這些塊將大范圍延伸的地理區(qū)域分成了各個不同的鄰近地理區(qū)域。所述網(wǎng)中的每個塊通過邊界來限定，所述邊界表示所述延伸的地理區(qū)域中特定地理區(qū)域的位置和空間范圍并且與如下信息關(guān)聯(lián)，所述信息與所述塊的邊界表示的區(qū)域內(nèi)的自然和/或人造特征有關(guān)和/或定位所述自然和/或人造特征。塊的特征是由空間分辨率來刻畫的，通過與塊關(guān)聯(lián)的信息藉由空間分辨率來表示特征的細節(jié)。在一個實施例中，每個被嵌套塊的空間分辨率是其直接嵌套于其中的塊的空間分辨率的因數(shù)倍，該因數(shù)等于嵌套塊的面積與被嵌套塊的面積相除得到的比率。響應(yīng)ID 20中的塊ID列表中的至少一個塊ID指示了以下情況LBS提供的響應(yīng)中所提供的信息與由位于塊ID列表中的至少一個塊ID所識別的一個地理區(qū)域或多個地理區(qū)域關(guān)聯(lián)。響應(yīng)中的信息被配置成響應(yīng)于如下空間分辨率，由與塊ID列表中所識別的至少一個塊相關(guān)聯(lián)的信息利用該空間分辨率來表示地理區(qū)域中的特征。 視情況，塊的網(wǎng)包括必應(yīng)地圖塊系統(tǒng)(Bing Maps Tile System ;BMTS)，其中每個塊是正方形的，并且除了最小的塊之外，分成四個被嵌套塊。每個給定塊通過被稱為“四叉樹鍵值(Quadkey )”的整數(shù)塊ID來表示。分割一個給定塊的四個被嵌套塊各自通過嵌套塊的整數(shù)四叉樹鍵值加上數(shù)字0、1、2或3來表示，這四個數(shù)字分別作為最少有效數(shù)字加到嵌套塊的四叉樹鍵值上。次序如下的額外最少有效數(shù)，0、1、3或2，加到嵌套塊四叉樹鍵值上，以分別表示從嵌套塊的左上角開始表示的被嵌套塊的位置按順時針次序的給定被嵌套塊。例如，插圖41示意性地示出必應(yīng)塊113，必應(yīng)塊113嵌套了通過四叉樹鍵值1130、1131、1132和1133識別的塊。塊1132被示為分成了通過四叉樹鍵值11320、11321、11322和11323所識別的被嵌套塊。在本發(fā)明的一個實施例中，在對地理查詢的響應(yīng)中由LBS提供給客戶的信息是基于客戶當(dāng)前需要知道的信息和/或預(yù)期需要知道的信息來確定。當(dāng)前需要知道的信息包括LBS響應(yīng)于地理查詢而提供的信息，所述信息與至少一個“被占用”或“未占用”的塊關(guān)聯(lián)，所述塊的大小和分辨率適合于提供所述信息。被占用塊是客戶當(dāng)前身處其中的塊。與地理查詢關(guān)聯(lián)的未占用塊是指這樣一種塊，雖然客戶當(dāng)前未身處其中，但是客戶在地理查詢中對其進行了具體識別，并且請求關(guān)于其的信息。預(yù)期需要知道的信息包括與未占用塊關(guān)聯(lián)的信息，所述未占用塊不在地理查詢中明確指定，但是LBS或客戶預(yù)計在占用不同的塊時有興趣存取關(guān)于所述未占用塊的信息。根據(jù)本發(fā)明的一個實施例，預(yù)期需要知道的信息可例如包括如下信息，該信息與由于客戶的運動而預(yù)計會在相對較短的時段內(nèi)占用的未占用塊關(guān)聯(lián)。在本發(fā)明的一個實施例中，客戶確定被占用或未占用塊的位置、大小和/或空間分辨率，使得信息能夠以相對較小的帶寬成本并且使用相對適度的客戶資源來傳輸。視情況，LBS確定或有助于確定被占用塊和/或未占用塊的大小和空間分辨率。例如，塊大小和/或空間分辨率可以通過客戶和/或LBS響應(yīng)于限制條件(例如，成本和/或帶寬限制條件)來確定，所述限制條件是根據(jù)被設(shè)置以限制對地理查詢的響應(yīng)的花費和/或帶寬預(yù)算來確定的。再例如，響應(yīng)于包括了客戶對塊大小的說明的對給定類型的場所的位置的地理查詢，如果所指定塊不包括給定類型的場所或足夠數(shù)量的給定類型的場所，那么LBS可修改所述說明并且提供關(guān)于比所指定塊大的塊的信息。通過提供關(guān)于較大的塊的信息，LBS可以減少客戶為了相同的信息存取LBS的次數(shù)。在一個實施例中，客戶和/或LBS對客戶的移動進行推斷，以確定客戶預(yù)計會占用的至少一個塊，并且響應(yīng)于所預(yù)計的占用提供預(yù)期需要知道的信息。響應(yīng)ID 20的駐留時間(B卩，分量50)定義了一個時段，在這個時段內(nèi)，LBS提供的信息被視為是足夠相關(guān)的以保持存儲在客戶存儲器中。取決于地理查詢中所請求的信息的類型，駐留時間的持續(xù)期可以發(fā)生變化。提交給LBS的請求風(fēng)沖浪的海灘處的風(fēng)況的地理查詢可能與幾個小時的駐留時間關(guān)聯(lián)，這幾個小時的駐留時間通過從提交地理查詢的時間持續(xù)到黃昏的時段來確定。另一方面，關(guān)于賣鞋的店鋪的地理查詢可能具有一周的駐留時間持續(xù)期，在這周內(nèi)，市里的鞋店具有傳統(tǒng)的銷售周。駐留時間數(shù)據(jù)表51示意性地示出了多個選項，用于按照M (月)、D (天)、H (小時)、·M (分鐘)和S (秒)為由LBS所提供的信息設(shè)置駐留時間持續(xù)期。例如，表51指定了 I天的駐留時間。駐留時間持續(xù)期等于零(即，所有選項M、D、H、M和S都設(shè)置成零)確定了信息在接收到之后“只呈現(xiàn)一次”，并且排除了信息存儲在客戶存儲器中。極大的駐留時間(例如，M=IOO )可能會造成信息被存儲起來，直到客戶把它刪除。在本發(fā)明的一個實施例中，通過在地理查詢中指定駐留時間，客戶可以主動地確定在地理查詢中請求的信息的駐留時間持續(xù)期。視情況，LBS確定駐留時間持續(xù)期。例如，LBS提供的城市天氣報道可以自動地被指派一天之內(nèi)的默認駐留時間。響應(yīng)ID 20的期滿日期(即，分量60)定義了一個日期和時間，在這個日期和時間，由LBS針對給定地理查詢提供的供客戶存儲的信息的有效性被視為期滿，并且應(yīng)該進行重新生效，以確定其目前是否準(zhǔn)確。視情況，所述日期和時間可以通過Y (年)、M (月)、D (天)和T (時間)來定義，如圖I所示的示范性表61中所指示的那樣。期滿日期與駐留時間50不同。根據(jù)本發(fā)明的一個實施例，由LBS提供的具有延長的駐留時間50持續(xù)期的信息在駐留時間段(在該駐留時間段，信息被存儲在客戶的存儲器中)期間可能會遭遇到多個期滿日期。例如，一位在某城市度假的女士可以對LBS進行地理查詢，以便查找市里美術(shù)館的參觀時間。這位女士可能已經(jīng)在地理查詢中指出，或在與LBS之前的通信中指出，她將在這城市呆上一周，因此，LBS提供了使用適當(dāng)ETag識別的該藝術(shù)館信息，其駐留時間是一周。視情況，LBS不將駐留時間指派給信息，而是客戶在收到該美術(shù)館信息之后設(shè)置所期望的駐留時間并將所述駐留時間指派給用ETag標(biāo)記了的信息。然而，由于美術(shù)館開放時間是每天都改變的，因此LBS給信息指派的期滿日期是在提供了信息之后第二天早上的日期。在第二天早上更新了信息之后，LBS給信息指派新的ETag，并且為接下來的下一個早上重置期滿日期。駐留時間是一周的美術(shù)館信息在這位女士停留在這城市里的一周內(nèi)每天都會更新。響應(yīng)ID 20的范圍(B卩，分量70)提供了客戶的當(dāng)前位置與由響應(yīng)ID 20的塊ID分量所識別的塊的位置之間的最大距離，對于所述最大距離，所述塊中的信息被認為是相關(guān)的。因為“在范圍之外”而被確定為不相關(guān)的信息被從客戶存儲器中刪除。例如，假定客戶正沿高速公路行駛，并且向LBS發(fā)送地理查詢以查找休息區(qū)的位置。所述地理查詢可以指明，或LBS可以確定，將要提供的信息所涉及的范圍等于客戶預(yù)計要行進大約二十分鐘的距離。因此，如果客戶正以60 kph (公里/小時)的速度行駛，那么范圍等于20 km。因此，LBS可以提供關(guān)于具有大約20 km的邊長的被占用塊大小的信息。并且，在離開被占用塊(對于該被占用塊而言，提供了休息區(qū)信息)并且駛離所述塊20 km的距離之后，將與所述塊關(guān)聯(lián)的信息刪除。例如，請注意，對于LBS確定范圍的情形，可以響應(yīng)于客戶過去的行為和/或高速公路上旅行者的統(tǒng)計行為來這樣做。圖2示意性地示出了地理區(qū)域100，在下文也被稱為“度假者”的人(未圖示)駕著車102從起始位置“S”穿過地理區(qū)域100行駛到濱臨大海106的海濱度假村104度假。地理區(qū)域100由被嵌套的視情況為BMTS地理塊202的網(wǎng)200所覆蓋，所述地理塊通過四叉樹鍵值識別。網(wǎng)中所包括的一些相對較大、低分辨率的塊202在圖I中示出。塊202具有通過虛線204指示的邊界。駕著車102的度假者是LBS 300的客戶。LBS 300示意性地示出為包含服務(wù)器302的分布式網(wǎng)絡(luò)，各服務(wù)器302自身與LBS的客戶之間經(jīng)由互聯(lián)網(wǎng)304進行通信，以向LBS的客戶提供對地理查詢的響應(yīng)。根據(jù)本發(fā)明的一個實施例，服務(wù)器和/或客戶的移動終端中的處理器被編程有指令集，所述指令集使用響應(yīng)ID向量分量來向客戶的移動終端提供響·應(yīng)。在到度假村104的旅程期間并且在停留在度假村期間，LBS 300使用LBS傳輸給度假者的移動終端(未圖示)的信息來對由度假者傳輸給LBS的地理查詢做出響應(yīng)。在計劃好了她的旅程之后，度假者向LBS傳輸?shù)乩聿樵円哉埱笠粡埪肪€圖，這張路線圖展示了她駕車到達度假村的建議線路。LBS 300通過向她的移動終端傳輸包括如下信息的響應(yīng)來做出響應(yīng)，所述信息具有地圖320，地圖320展示了將要使用的大路322。所述響應(yīng)與具有標(biāo)記了所述信息的ETag的響應(yīng)ID 20 (圖I)關(guān)聯(lián)。地圖(下文也稱為“概覽地圖320”)以圖2中示意性示出的相對較大的低分辨率的塊202所提供的細節(jié)水平來展示地理區(qū)域100中的特征，以便展示從起點S到度假村104的所有道路322。響應(yīng)ID 20 (圖I)中的塊ID列表40列出了所有塊(B卩，圖2所示的所有大塊202)的四叉樹鍵值，LBS使用其來提供顯示了道路322的概覽地圖320。服務(wù)器302和/或度假者的移動終端(未圖示)中所包括的LBS 300指令集估計從S到度假村104的旅程將持續(xù)大約三天，并且將四天的駐留時間指派給概覽地圖320，以提供用于所估計的旅程時間的誤差容限。由于道路322的各個路段以及附近的通路(未圖示)以及關(guān)聯(lián)的旅行設(shè)施正在進行修補，這可能會導(dǎo)致在該人的旅程期間道路每天都會發(fā)生改變，因此LBS 300將道路地圖320的期滿日期設(shè)置成地圖傳輸給度假者當(dāng)天之后的第二天的日期。對于概覽地圖來說，響應(yīng)ID 20的范圍分量是不相關(guān)的，因為地圖打算向度假者提供完整的旅行線路，這與度假者在線路上的位置無關(guān)。在時間t。從S出發(fā)行駛到度假村104時，度假者對LBS 300進行地理查詢，以獲得道路322的當(dāng)?shù)?、詳細地圖以及道路環(huán)境，所述道路環(huán)境表示沿途的加油站、休息區(qū)、餐館以及汽車旅館的位置。在響應(yīng)中，LBS 300不是傳輸定義了展示出整條道路322、其環(huán)境以及場所的詳細地圖的信息，而是將空間分辨率相對較高的當(dāng)?shù)氐貓D傳輸給該人，所述當(dāng)?shù)氐貓D僅展示出地理區(qū)域100中包含該人的汽車102的位置的相對較小的區(qū)域324的特征(未圖示)，在時間t。時，該人的汽車的位置就在S附近。所述當(dāng)?shù)氐貓D是通過與用陰影示出的相對較小的高空間分辨率的塊210相關(guān)聯(lián)的信息來定義。
LBS 300傳輸給度假者的定義了高分辨率的當(dāng)?shù)氐貓D的信息包含響應(yīng)ID 20，所述響應(yīng)ID 20具有一個ETag ；以及列出了用以提供地圖的陰影塊210的四叉樹鍵值的塊ID列表。根據(jù)本發(fā)明的一個實施例，在時間t。之后的時間處，在該人駕著車沿道路322行駛時，LBS 300響應(yīng)于通過移動電話網(wǎng)和/或GPS確定的車的位置來更新高分辨率的當(dāng)?shù)氐貓D。根據(jù)本發(fā)明的一個實施例，使用與塊210關(guān)聯(lián)的信息生成的當(dāng)?shù)氐貓D的響應(yīng)ID20中的范圍70被定義為響應(yīng)于對需要知道的信息和預(yù)期需要知道的信息的確定的方向的函數(shù)。度假者需要度假者的車102的當(dāng)前位置周圍相對較小的區(qū)域中的詳細信息，并且預(yù)期需要如下方向上的詳細信息，該方向沿著汽車正沿道路322移動的前向方向。對于沿著道路322在后向方向(與汽車運動方向相反)上沿著道路322在汽車后面的區(qū)域而言，詳細信息不預(yù)期為具有高的相關(guān)性。因此，LBS 300確定其所提供的當(dāng)?shù)氐貓D的范圍以及場所信息以包括沿著道路322在汽車102正在移動或(如果是固定的)預(yù)計移動的方向上的“前向范圍”，該“前向范圍”長于沿著道路322與汽車正在移動或預(yù)計移動的方向相反的方向上的后向范圍。
因此，由塊210定義的地理區(qū)域324從汽車102的位置延伸到數(shù)目更多的塊210上，并且因此沿著道路322在朝向度假村104的方向上延伸的距離比沿路線在相反方向上的距離長。對于塊210而言，在沿著道路322遠離度假村104的方向上的后向范圍325視情況約等于塊的對角線長度的兩倍，并且，在沿著線路朝向度假村104的方向上的前向范圍327視情況約等于對角線長度的六倍。隨著汽車102沿著道路322移動，汽車后面的塊便移出到背景范圍之外，而沿著道路322在汽車102前方的塊便移入到前向范圍中。 根據(jù)本發(fā)明的一個實施例，前向范圍327和后向范圍325分別可以通過度假者和/或LBS 300設(shè)置成各種距離。例如，度假者可以響應(yīng)于她可能預(yù)計沿道路322行進的速度來設(shè)置所述范圍。她可能預(yù)計以約90 kph (公里/小時)的平均速度來行進，并且將她的前向范圍設(shè)置成等于約半個小時的行進且將她的后向范圍設(shè)置成約等于她可能在約20分鐘內(nèi)行進的距離。因此，后向范圍325可能等于約30 km，并且前向范圍327等于約45 km?；蛘?，LBS 300可以響應(yīng)于針對使用道路322的駕駛員累積的統(tǒng)計資料來確定前向范圍327和后向范圍325。或者，LBS可能響應(yīng)于度假者沿道路322行進的實時速度或響應(yīng)于度假者過去的行進歷史來設(shè)置范圍。根據(jù)本發(fā)明的一個實施例，視情況包括在度假者的移動終端中的LBS 300的指令集可以檢查汽車102的位置，檢查頻率基本上等于汽車102的移動速度除以約等于一個塊210的對角線長度的距離。視情況，LBS根據(jù)“報告”給LBS的汽車位置的改變除以各報告之間的時間差來確定汽車速度。在每次檢查汽車位置時，LBS 300接收標(biāo)記了度假者的移動終端中的地圖版本的ETag并且確定哪些塊210已經(jīng)移出了后向范圍而哪些塊已移入了前向范圍中，并更新沿著道路在汽車102附近道路322的詳細當(dāng)?shù)氐貓D。將與已移出了范圍之外的塊210關(guān)聯(lián)的信息從度假者的移動終端中刪除，并且將與已移入了與度假者進行了地理查詢的環(huán)境和場所的特征相關(guān)的范圍中的塊關(guān)聯(lián)的信息傳輸?shù)蕉燃僬叩囊苿咏K端。每次進行更新時，LBS都會將識別詳細當(dāng)?shù)氐貓D的ETag重置為新的不同的ETag。在本發(fā)明的一個實施例中，每當(dāng)度假者操作她的移動終端以在退出當(dāng)?shù)氐貓D之后重新存取所述地圖，移動終端會獲取汽車的位置并將所述位置和當(dāng)?shù)卦敿毜貓DETag傳輸?shù)絃BS 300。在響應(yīng)中，LBS如上所述般更新當(dāng)?shù)卦敿毜貓D。根據(jù)一個實施例，用以向度假者提供詳細的當(dāng)?shù)氐貓D的塊的大小和分辨率可以根據(jù)沿著道路322的特征和所請求場所的密度而改變。例如，在她駕車去度假村104的第一天下午的時間h時，汽車102沿著穿過居民相對稀少的區(qū)域的一段路位于位置LI處，對于居民相對稀少的區(qū)域而言，沿途每公里的距離內(nèi)很少見到加油站、休息區(qū)、餐館以及汽車旅館。因此，對于這段路，LBS 300以如下分辨率來提供詳細地圖，該分辨率通過視情況為四個相對較大的塊212來提供。請注意，雖然用以提供時間h時的當(dāng)?shù)氐貓D的所有塊具有相同的大小，并且用以提供時間h時的當(dāng)?shù)氐貓D的所有塊212具有相同的大小，但是LBS 300在給定時間響應(yīng)于地理查詢而提供的信息不限于與大小相同的各塊相關(guān)聯(lián)的信息。所述信息可以基于具有不同大小的塊。例如，當(dāng)移動穿過感興趣的特征和場所的密度不斷變動的地理區(qū)域時，LBS可以在給定時間基于大小和空間分辨率都不同的塊來提供信息。
在她旅程的第二天的早上，在由響應(yīng)ID 20 (圖I)中的期滿日期60所指定的日期和時間處，LBS 300提供的定義了概覽地圖320的信息被安排好要進行檢查以確定它是否為最新的。在所述期滿日期的時間處，度假者的移動終端將概覽地圖響應(yīng)ID中的ETag傳輸?shù)絃BS 300。在期滿日期的時間之前早上較早時，道路322的一段路326 (用“X”示意性地勾掉)令交通被阻斷，從而能被重鋪，并且交通被指向了繞過路段326的繞行道328，以虛線指示。因此，LBS 300將新的ETag指派給已可用于概覽地圖320的信息。在將從度假者處接收到的用于度假者的概覽地圖版本的ETag與LBS 300具有的概覽地圖的ETag進行比較之后，LBS確定度假者的版本是過時的。根據(jù)本發(fā)明的一個實施例，LBS不是發(fā)送概覽地圖320的完整經(jīng)更新版本，而是傳輸概覽地圖的新ETag以及更新度假者的版本使之與LBS版本一致所需的信息。在接收了更新信息之后，度假者的移動終端便更新其概覽地圖版本并且將經(jīng)更新的地圖與新的ETag關(guān)聯(lián)。在到達度假村104之后，度假者提交多個地理查詢，包含對影院及其放映單、海濱餐館和酒吧以及允許風(fēng)沖浪的海灘的列表的地理查詢。對所述地理查詢的響應(yīng)被指派了相應(yīng)的ETag以及一周的駐留時間以匹配度假者在度假村的既定停留。提供放映列表的信息被指派的期滿日期是從請求放映列表的地理查詢的日期起未來一天，并且其后是從上次使放映列表有效時起未來一天。所有信息都是基于如下信息來提供的，該信息與沿著大海106的度假村海岸的相對較小的高分辨率的塊214關(guān)聯(lián)，其中度假村中的特征密度相對較高。對于度假村104中特征密度相對較低的從海岸往后的區(qū)域而言，響應(yīng)于地理查詢的信息是基于與相對較大的低分辨率的塊216相關(guān)聯(lián)的信息來提供的。在指派如下信息的駐留時間處，將詳細的當(dāng)?shù)氐貓D信息刪除，所述相應(yīng)信息定義了終止于標(biāo)出度假村104入口的地理柵欄(geofenCe)330處的道路322的一部分的上次經(jīng)更新的詳細當(dāng)?shù)氐貓D。并且，在從度假者離開起始區(qū)域S時起四天的駐留時間時，將概覽地圖從度假者的移動終端中刪除。在本申請的說明書和權(quán)利要求書中，動詞“包括”、“包含”和“具有”以及其組合分別是用以指示動詞的一個或多個賓語未必是動詞的一個或多個主語的組件、元件或零件的完整列表。本申請中本發(fā)明的實施例的描述是以舉例方式來提供，并且不希望限制本發(fā)明的范圍。所描述的實施例包括不同的特征，在本發(fā)明的所有實施例中并不都需要這些特征。一 些實施例只利用了這些特征中的一些或這些特征的可能組合。此項技術(shù)中的度假者將會想到所描述的本發(fā)明實施例的變化以及包括所描述實施例中指出的特征的不同組合的本發(fā)明實施例。本發(fā)明的范圍僅受權(quán)利要求書限制。
權(quán)利要求
1.一種將基于位置的信息提供給移動終端的方法，所述方法包括 在第一時間從移動終端接收地理查詢； 將響應(yīng)于所述地理查詢的信息的第一版本(31)傳輸給所述移動終端； 在第二時間接收所述地理查詢； 確定來自在所述第二時間由所述移動終端保留的所述第一版本的信息與在所述第二時間響應(yīng)于所述地理查詢的信息的第二版本(33)之間的差異；以及 將只包括所述第二版本的一部分的響應(yīng)傳輸給所述移動終端，所述第二版本的一部分響應(yīng)于所述差異且可用以更新所保留的信息使得經(jīng)更新的信息基本上與所述第二版本信息相同。
2.根據(jù)權(quán)利要求I所述的方法，包括產(chǎn)生第一ETag (32)以標(biāo)記所述信息的所述第一版本，以及產(chǎn)生第二 ETag (34)以標(biāo)記所述信息的所述第二版本。
3.根據(jù)權(quán)利要求2所述的方法，包括如果所述第一ETag與所述第二 ETag之間存在差異，那么確定所述第一版本與所述第二版本之間存在差異。
4.根據(jù)權(quán)利要求3所述的方法，包括響應(yīng)于所述ETag來確定所述差異。
5.根據(jù)權(quán)利要求4所述的方法，其中確定所述差異包括確定所述保留的信息與所述第二信息不同的部分。
6.根據(jù)權(quán)利要求3到5中任一權(quán)利要求所述的方法，包括從所述移動終端接收與所述保留的信息有關(guān)的信息以及響應(yīng)于所接收的相關(guān)信息來確定所述差異。
7.根據(jù)權(quán)利要求6所述的方法，其中所述相關(guān)信息包括對所述保留的信息的部分進行識別的ETag。
8.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其中在所述第一時間的所述地理查詢請求用于所述移動終端當(dāng)前所處的第一地理受限區(qū)域(210、212)的信息。
9.根據(jù)權(quán)利要求8所述的方法，響應(yīng)于根據(jù)所述移動終端的當(dāng)前位置(S，L1)所測量的范圍(325、327)來確定所述地理受限區(qū)域。
10.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其中在所述第一時間的所述地理查詢請求用于所述移動終端當(dāng)前未處在的第一地理受限區(qū)域的信息。
11.一種計算機可讀介質(zhì)，其上存儲計算機可執(zhí)行指令，當(dāng)由計算系統(tǒng)的一個或多個處理器來執(zhí)行所述計算機可執(zhí)行指令時，使得所述計算系統(tǒng)執(zhí)行如權(quán)利要求1-10之一所述的方法。
全文摘要
本發(fā)明的實施例提供一種基于位置的服務(wù)(LBS)，所述基于位置的服務(wù)相對于響應(yīng)于地理查詢的信息的稍遲的第二版本來更新響應(yīng)于地理查詢提供給移動終端的信息的第一版本，該更新是將第二版本的部分傳輸給移動終端，而不是傳輸整個第二版本。
文檔編號H04W4/02GK102946584SQ201210337588
公開日2013年2月27日 申請日期2012年9月13日 優(yōu)先權(quán)日2011年9月13日
發(fā)明者D.斯托佩爾, V.庫珀, A.本達延 申請人:微軟公司