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

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


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