[發明專利]基于移動設備生成的事件分析的地圖瓦片數據預取

有效

• 申請號: 201280056874.8
• 申請日: 2012-08-20
• 公開（公告）號: CN103959279B
• 公開（公告）日: 2017-03-15
• 發明（設計）人: T·G·諾爾塞;H-O·凱夫萊
• 申請（專利權）人: 谷歌公司
• 主分類號: G06F17/00
• 分類號: G06F17/00;G06F17/30;H04W4/02
• 代理公司: 北京市柳沈律師事務所11105
• 代理人: 邵亞麗

技術領域

本公開內容主要地涉及預取數字地圖數據，并且更具體地涉及一種用于基于在移動設備執行的繪圖應用所生成的數據的分析來預取數字地圖數據用于在該移動設備上查看的系統和方法。

背景技術

這里提供的背景技術描述是為了一般地呈現公開內容的背景。當前名義的發明人的工作在這一背景技術章節中描述該工作的程度上，以及該描述的可以在提交時未另外限定為現有技術的方面既未明確地也未暗示地承認為相對于本公開內容的現有技術。

許多移動計算設備、比如蜂窩電話、平板計算機、筆記本等并入全球定位系統(GPS)硬件和應用。GPS硬件和應用對于用移動計算設備的導航有用并且經常與移動繪圖模塊配對。當在設備上實例化時，移動繪圖模塊可以在設備上的GPS傳輸器或者其它GPS硬件和繪圖系統的后端應用服務器通信。使用從后端繪圖系統推送或者拉取的繪圖數據，繪圖模塊然后可以在移動設備上表現在設備的當前位置周圍的區域的數字地圖。經常基于經由繪圖模塊從GPS硬件向繪圖系統提供的設備位置從系統向設備推送地圖數據。例如，可以向移動設備推送用于街道、建筑物和其它地理特征的圖形表示的數據，并且在設備上運行的繪圖模塊可以基于設備的當前位置或者基于繪圖系統的使用設備的搜索在設備的顯示屏幕上將推送的數據表現成圖像。

為了表現地圖圖像，設備通常從專用服務器接收光柵圖像。例如，地圖服務器可以在因特網上操作并且對于指定的地理地區向各種客戶端設備在可移植網絡圖形(PNG)格式中提供圖像。盡管光柵圖像相對易于在客戶端設備表現，但是光柵圖像數據通常需要用于全面地圖的大量存儲空間。也難以在客戶端設備高效地操縱光柵圖像。例如，為了放大選擇的地區，從服務器取回新光柵圖像數據，或者放大可用光柵圖像數據而質量損失明顯。

發明內容

在這一發明內容和以下具體實施方式中描述的特征和優點并非囊括。許多附加特征和優點將按照附圖、說明書及其權利要求而為本領域普通技術人員所清楚。附加地，其它實施例可以省略在這一發明內容中描述的特征和優點中的一個或者多個(或者所有)特征和優點。

可以基于在智能電話或者其它移動計算設備的繪圖模塊的歷史使用的分析來向設備預取用于在該移動設備中顯示基于web的繪圖系統的圖元的地圖瓦片數據(即，地圖圖像中具有統一尺寸、比如256個像素×256個像素的多個部分)。例如，用戶繪圖活動系統可以經由網絡連接從移動設備接收用戶繪圖活動數據。在移動計算設備上執行的繪圖模塊可以生成用戶繪圖活動數據。用戶繪圖活動系統然后可以從用戶繪圖活動數據提取地理位置數據，并且經由網絡連接向繪圖系統發送地理位置數據。繪圖系統然后可以匹配與地圖瓦片數據關聯的地理位置與從用戶繪圖活動數據提取的地理位置數據，并且向移動計算設備發送匹配的瓦片數據用于在移動計算設備高速緩存存儲。用戶繪圖活動系統還可以分析用戶繪圖活動數據以確定提取的地理位置數據是否相關到足以保證預取瓦片數據。相關地理位置數據可以包括在閾值以上的多個地理位置指示。

在一些實施例中，用戶繪圖活動數據包括與移動設備執行繪圖模塊的地理位置的日志對應的位置歷史文件、與使用繪圖模塊而執行的搜索的日志對應的搜索歷史文件和與在繪圖模塊表示的地理位置之間的路線的日志對應的路線設置歷史文件中的一項或者多項。地理位置數據可以包括在移動計算設備上執行的繪圖應用生成或者接收的數據，該數據指示用戶的當前位置、用戶的希望的將來位置等。例如，地理位置可以包括城市名稱、地址、機場代碼或者全球定位系統坐標中的一項或者多項。

附圖說明

圖1是用于基于繪圖模塊的使用移動計算設備的歷史使用的分析來為在移動設備上執行的繪圖模塊預取數據的系統的高級框圖；

圖2是用于根據用戶繪圖模塊數據預取的地圖瓦片的示例數據結構；

圖3是移動計算設備和用于用戶繪圖模塊數據的數據結構的示例框圖；

圖4是如這里描述的一種用于為基于web和蜂窩網絡的繪圖系統預取地圖瓦片數據的方法的示例流程圖；以及

圖5是計算環境的高級框圖，該計算環境實施一種用于預取數據用于在執行繪圖模塊的計算設備上高速緩存存儲和顯示的系統和方法。

各圖僅出于示例的目的而描繪本發明的優選實施例。本領域技術人員將從以下討論中容易理解可以運用這里所示結構和方法的備選實施例而未脫離這里描述的本發明的原理。

具體實施方式