基于移動設(shè)備生成的事件分析的地圖瓦片數(shù)據(jù)預(yù)取的制作方法
【專利摘要】可以基于在智能電話或者其它移動計(jì)算設(shè)備的繪圖模塊的歷史使用的分析來向設(shè)備預(yù)取用于在該移動設(shè)備中顯示基于web的繪圖系統(tǒng)的圖元的地圖瓦片數(shù)據(jù)。例如，在移動設(shè)備上執(zhí)行的用戶繪圖活動模塊可以取回用戶繪圖活動數(shù)據(jù)。用戶繪圖活動模塊然后從用戶繪圖活動數(shù)據(jù)提取地理位置數(shù)據(jù)并且經(jīng)由網(wǎng)絡(luò)連接向繪圖系統(tǒng)發(fā)送地理位置數(shù)據(jù)。繪圖系統(tǒng)然后可以匹配地圖瓦片數(shù)據(jù)與從用戶繪圖活動數(shù)據(jù)提取的地理位置數(shù)據(jù)并且向移動計(jì)算設(shè)備發(fā)送匹配的繪圖系統(tǒng)數(shù)據(jù)用于在移動計(jì)算設(shè)備高速緩存存儲。用戶繪圖活動模塊也可以分析用戶繪圖活動數(shù)據(jù)以確定提取的地理位置數(shù)據(jù)是否相關(guān)到足以保證預(yù)取瓦片數(shù)據(jù)。
【專利說明】基于移動設(shè)備生成的事件分析的地圖瓦片數(shù)據(jù)預(yù)取
【技術(shù)領(lǐng)域】
[0001]本公開內(nèi)容主要地涉及預(yù)取數(shù)字地圖數(shù)據(jù)，并且更具體地涉及一種用于基于在移動設(shè)備執(zhí)行的繪圖應(yīng)用所生成的數(shù)據(jù)的分析來預(yù)取數(shù)字地圖數(shù)據(jù)用于在該移動設(shè)備上查看的系統(tǒng)和方法。
【背景技術(shù)】
[0002]這里提供的【背景技術(shù)】描述是為了一般地呈現(xiàn)公開內(nèi)容的背景。當(dāng)前名義的發(fā)明人的工作在這一【背景技術(shù)】章節(jié)中描述該工作的程度上，以及該描述的可以在提交時(shí)未另外限定為現(xiàn)有技術(shù)的方面既未明確地也未暗示地承認(rèn)為相對于本公開內(nèi)容的現(xiàn)有技術(shù)。
[0003]許多移動計(jì)算設(shè)備、比如蜂窩電話、平板計(jì)算機(jī)、筆記本等并入全球定位系統(tǒng)(GPS)硬件和應(yīng)用。GPS硬件和應(yīng)用對于用移動計(jì)算設(shè)備的導(dǎo)航有用并且經(jīng)常與移動繪圖模塊配對。當(dāng)在設(shè)備上實(shí)例化時(shí)，移動繪圖模塊可以在設(shè)備上的GPS傳輸器或者其它GPS硬件和繪圖系統(tǒng)的后端應(yīng)用服務(wù)器通信。使用從后端繪圖系統(tǒng)推送或者拉取的繪圖數(shù)據(jù)，繪圖模塊然后可以在移動設(shè)備上表現(xiàn)在設(shè)備的當(dāng)前位置周圍的區(qū)域的數(shù)字地圖。經(jīng)?；诮?jīng)由繪圖模塊從GPS硬件向繪圖系統(tǒng)提供的設(shè)備位置從系統(tǒng)向設(shè)備推送地圖數(shù)據(jù)。例如，可以向移動設(shè)備推送用于街道、建筑物和其它地理特征的圖形表示的數(shù)據(jù)，并且在設(shè)備上運(yùn)行的繪圖模塊可以基于設(shè)備的當(dāng)前位置或者基于繪圖系統(tǒng)的使用設(shè)備的搜索在設(shè)備的顯示屏幕上將推送的數(shù)據(jù)表現(xiàn)成圖像。
[0004]為了表現(xiàn)地圖圖像，設(shè)備通常從專用服務(wù)器接收光柵圖像。例如，地圖服務(wù)器可以在因特網(wǎng)上操作并且對于指定的地理地區(qū)向各種客戶端設(shè)備在可移植網(wǎng)絡(luò)圖形(PNG)格式中提供圖像。盡管光柵圖像相對易于在客戶端設(shè)備表現(xiàn)，但是光柵圖像數(shù)據(jù)通常需要用于全面地圖的大量存儲空間。也難以在客戶端設(shè)備高效地操縱光柵圖像。例如，為了放大選擇的地區(qū)，從服務(wù)器取回新光柵圖像數(shù)據(jù)，或者放大可用光柵圖像數(shù)據(jù)而質(zhì)量損失明顯。

【發(fā)明內(nèi)容】

[0005]在這一
【發(fā)明內(nèi)容】
和以下【具體實(shí)施方式】中描述的特征和優(yōu)點(diǎn)并非囊括。許多附加特征和優(yōu)點(diǎn)將按照附圖、說明書及其權(quán)利要求而為本領(lǐng)域普通技術(shù)人員所清楚。附加地，其它實(shí)施例可以省略在這一
【發(fā)明內(nèi)容】
中描述的特征和優(yōu)點(diǎn)中的一個或者多個(或者所有)特征和優(yōu)點(diǎn)。
[0006]可以基于在智能電話或者其它移動計(jì)算設(shè)備的繪圖模塊的歷史使用的分析來向設(shè)備預(yù)取用于在該移動設(shè)備中顯示基于web的繪圖系統(tǒng)的圖元的地圖瓦片數(shù)據(jù)(即，地圖圖像中具有統(tǒng)一尺寸、比如256個像素X256個像素的多個部分)。例如，用戶繪圖活動系統(tǒng)可以經(jīng)由網(wǎng)絡(luò)連接從移動設(shè)備接收用戶繪圖活動數(shù)據(jù)。在移動計(jì)算設(shè)備上執(zhí)行的繪圖模塊可以生成用戶繪圖活動數(shù)據(jù)。用戶繪圖活動系統(tǒng)然后可以從用戶繪圖活動數(shù)據(jù)提取地理位置數(shù)據(jù)，并且經(jīng)由網(wǎng)絡(luò)連接向繪圖系統(tǒng)發(fā)送地理位置數(shù)據(jù)。繪圖系統(tǒng)然后可以匹配與地圖瓦片數(shù)據(jù)關(guān)聯(lián)的地理位置與從用戶繪圖活動數(shù)據(jù)提取的地理位置數(shù)據(jù)，并且向移動計(jì)算設(shè)備發(fā)送匹配的瓦片數(shù)據(jù)用于在移動計(jì)算設(shè)備高速緩存存儲。用戶繪圖活動系統(tǒng)還可以分析用戶繪圖活動數(shù)據(jù)以確定提取的地理位置數(shù)據(jù)是否相關(guān)到足以保證預(yù)取瓦片數(shù)據(jù)。相關(guān)地理位置數(shù)據(jù)可以包括在閾值以上的多個地理位置指示。
[0007]在一些實(shí)施例中，用戶繪圖活動數(shù)據(jù)包括與移動設(shè)備執(zhí)行繪圖模塊的地理位置的日志對應(yīng)的位置歷史文件、與使用繪圖模塊而執(zhí)行的搜索的日志對應(yīng)的搜索歷史文件和與在繪圖模塊表示的地理位置之間的路線的日志對應(yīng)的路線設(shè)置歷史文件中的一項(xiàng)或者多項(xiàng)。地理位置數(shù)據(jù)可以包括在移動計(jì)算設(shè)備上執(zhí)行的繪圖應(yīng)用生成或者接收的數(shù)據(jù)，該數(shù)據(jù)指示用戶的當(dāng)前位置、用戶的希望的將來位置等。例如，地理位置可以包括城市名稱、地址、機(jī)場代碼或者全球定位系統(tǒng)坐標(biāo)中的一項(xiàng)或者多項(xiàng)。
【專利附圖】

【附圖說明】
[0008]圖1是用于基于繪圖模塊的使用移動計(jì)算設(shè)備的歷史使用的分析來為在移動設(shè)備上執(zhí)行的繪圖模塊預(yù)取數(shù)據(jù)的系統(tǒng)的高級框圖；
[0009]圖2是用于根據(jù)用戶繪圖模塊數(shù)據(jù)預(yù)取的地圖瓦片的示例數(shù)據(jù)結(jié)構(gòu)；
[0010]圖3是移動計(jì)算設(shè)備和用于用戶繪圖模塊數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)的示例框圖；
[0011]圖4是如這里描述的一種用于為基于web和蜂窩網(wǎng)絡(luò)的繪圖系統(tǒng)預(yù)取地圖瓦片數(shù)據(jù)的方法的示例流程圖；以及
[0012]圖5是計(jì)算環(huán)境的高級框圖，該計(jì)算環(huán)境實(shí)施一種用于預(yù)取數(shù)據(jù)用于在執(zhí)行繪圖模塊的計(jì)算設(shè)備上高速緩存存儲和顯示的系統(tǒng)和方法。
[0013]各圖僅出于示例的目的而描繪本發(fā)明的優(yōu)選實(shí)施例。本領(lǐng)域技術(shù)人員將從以下討論中容易理解可以運(yùn)用這里所示結(jié)構(gòu)和方法的備選實(shí)施例而未脫離這里描述的本發(fā)明的原理。
【具體實(shí)施方式】
[0014]一般而言，在移動設(shè)備上執(zhí)行的繪圖模塊預(yù)取用于繪圖模塊的數(shù)字地圖瓦片數(shù)據(jù)。個別地圖瓦片代表的地理地區(qū)的尺寸可以依賴于用戶用來查看地圖的并且地圖瓦片與之關(guān)聯(lián)的縮放水平，從而在更低縮放水平的單個地圖瓦片在更高縮放水平圖示比單個地圖瓦片更大的地理區(qū)域。繪圖系統(tǒng)可以根據(jù)矢量圖形格式用描述符生成每個地圖瓦片。客戶端設(shè)備(例如，移動電話、平板計(jì)算機(jī)等)可以根據(jù)與每個地圖瓦片對應(yīng)的矢量描述符本地生成用于每個瓦片的光柵圖像。在一個實(shí)施例中，繪圖系統(tǒng)(圖1)從數(shù)據(jù)庫取回請求的數(shù)據(jù)。一旦從遠(yuǎn)程繪圖系統(tǒng)取得，然后可以在移動設(shè)備中存儲地圖瓦片數(shù)據(jù)用于基于用繪圖模塊進(jìn)行的用戶動作分析向用戶可能顯示。用戶的繪圖模塊活動分析可以標(biāo)識一個或者多個預(yù)定地理位置，用戶可能將來查看用于該一個或者多個預(yù)定地理位置的地圖數(shù)據(jù)。一旦預(yù)取并且在異地設(shè)備的存儲器中存儲地圖瓦片數(shù)據(jù)，移動計(jì)算可以使用用于一個或者多個預(yù)定地理位置的預(yù)取的地圖瓦片數(shù)據(jù)來快速表現(xiàn)數(shù)字地圖而無需從后端繪圖系統(tǒng)獲得地圖數(shù)據(jù)。預(yù)取地圖瓦片數(shù)據(jù)可以減少地圖表現(xiàn)延時(shí)并且促成更佳用戶體驗(yàn)。用戶繪圖模塊活動分析通過確定用戶可能將來存在于的地理位置來確定為其預(yù)取地圖數(shù)據(jù)的一個或者多個地理位置。這一分析可以在移動設(shè)備的后端被執(zhí)行，并且可以考慮與用戶的繪圖模塊活動有關(guān)的所有數(shù)據(jù)。在一些實(shí)施例中，系統(tǒng)可以使用與用戶將他的或者她的時(shí)間中的多數(shù)事件花費(fèi)在何處、用戶已經(jīng)經(jīng)由繪圖模塊執(zhí)行的搜索、計(jì)劃的路線或者旅程、在移動設(shè)備檢測到的事件等有關(guān)的數(shù)據(jù)。
[0015]一般而言，基于矢量的地圖數(shù)據(jù)可以指定各種幾何形狀(例如，使用點(diǎn)和連接點(diǎn)的路徑的數(shù)學(xué)描述)，并且指示應(yīng)當(dāng)如何對這些形狀進(jìn)行定位用于表現(xiàn)各種地圖單元、比如公路、建筑物、公園、水體等。例如，取代指定每個像素，該像素組成線段的光柵圖像，線段的基于矢量的描述可以指定線段的兩個端點(diǎn)，并且指示兩個端點(diǎn)由字線連接。地圖單元的基于矢量的描述可以這里稱為矢量描述符或者簡稱為矢量，并且一個或者若干矢量描述符的集合可以稱為矢量數(shù)據(jù)。一般而言，可以使用某個矢量描述符來描述地圖單元。后端或者遠(yuǎn)程繪圖系統(tǒng)可以按照將用來在客戶端設(shè)備表現(xiàn)地理地區(qū)的地圖的縮放水平、用來在客戶端設(shè)備表現(xiàn)地圖的地圖類型(例如，地形、交通、運(yùn)輸?shù)?、先前提供的地圖數(shù)據(jù)等生成地理地區(qū)的基于矢量的描述。也在一些實(shí)施例中，地圖服務(wù)器可以與指示應(yīng)當(dāng)如何表現(xiàn)矢量數(shù)據(jù)的樣式數(shù)據(jù)分離地提供描述地圖內(nèi)容的矢量數(shù)據(jù)并且標(biāo)注和放置按文字、圖像等描述地圖內(nèi)容的頁面數(shù)據(jù)。
[0016]圖1是圖示系統(tǒng)100的高級框圖，該系統(tǒng)用于基于用戶繪圖模塊活動的分析為在計(jì)算設(shè)備106上執(zhí)行的繪圖模塊104預(yù)取地圖瓦片數(shù)據(jù)102。系統(tǒng)100可以包括能夠執(zhí)行繪圖模塊104、用戶繪圖活動模塊108和其它模塊的計(jì)算設(shè)備106，這些模塊允許設(shè)備106預(yù)取數(shù)據(jù)以允許繪圖模塊104取得或者接收并且在地圖數(shù)據(jù)高速緩存110(即，計(jì)算設(shè)備106的存儲器或者其它存儲器等)內(nèi)存儲地圖瓦片數(shù)據(jù)。在一些實(shí)施例中，設(shè)備106執(zhí)行繪圖模塊104和用戶繪圖活動模塊108的指令。設(shè)備106可以包括個人計(jì)算機(jī)、智能電話、平板計(jì)算機(jī)或者能夠執(zhí)行這里描述的各種模塊、指令等的其它計(jì)算設(shè)備。繪圖模塊104和用戶繪圖活動模塊108可以通過因特網(wǎng)115或者其它類型的網(wǎng)絡(luò)(例如，LAN、MAN、WAN、移動或者蜂窩網(wǎng)絡(luò)、有線或者無線網(wǎng)絡(luò)、專用網(wǎng)絡(luò)或者虛擬專用網(wǎng)絡(luò)等)與包括繪圖系統(tǒng)112和用戶繪圖活動系統(tǒng)114的后端部件111通信。
[0017]繪圖系統(tǒng)服務(wù)器116可以發(fā)送和接收用于繪圖模塊104的數(shù)據(jù)。在一些實(shí)施例中，繪圖系統(tǒng)112和繪圖服務(wù)器116可以發(fā)送用于允許繪圖模塊104在計(jì)算設(shè)備106的顯示部件上表現(xiàn)數(shù)字地圖的計(jì)算機(jī)可執(zhí)行指令和數(shù)據(jù)。例如，繪圖服務(wù)器116可以包括模塊117，該模塊用于接收位置數(shù)據(jù)，客戶端計(jì)算設(shè)備106或者用戶繪圖活動系統(tǒng)114的分析的結(jié)果或者其它數(shù)據(jù)，并且作為回饋發(fā)送以矢量圖形格式的數(shù)字地圖瓦片數(shù)據(jù)118、在數(shù)字地圖瓦片數(shù)據(jù)118內(nèi)代表的與特定企業(yè)或者地址對應(yīng)的列表數(shù)據(jù)120、與列表數(shù)據(jù)120的特定企業(yè)或者地址的網(wǎng)站對應(yīng)的地點(diǎn)頁面數(shù)據(jù)等。
[0018]在一些實(shí)施例中，繪圖模塊104和用戶繪圖活動模塊108可以分析數(shù)據(jù)以確定繪圖系統(tǒng)112將向設(shè)備106發(fā)送哪些地圖瓦片用于高速緩存并且從系統(tǒng)112取回那些瓦片。在其它實(shí)施例中，后端部件111可以分析從計(jì)算設(shè)備106發(fā)送的數(shù)據(jù)以確定向設(shè)備106發(fā)送哪些瓦片用于高速緩存存儲。例如，繪圖模塊104可以向繪圖系統(tǒng)112發(fā)送來自計(jì)算設(shè)備106的GPS收發(fā)器的位置數(shù)據(jù)，并且用戶繪圖活動模塊108可以向用戶繪圖活動系統(tǒng)114發(fā)送來自計(jì)算設(shè)備106的用戶繪圖活動數(shù)據(jù)。用戶繪圖活動數(shù)據(jù)一般可以包括在移動計(jì)算設(shè)備上執(zhí)行的繪圖應(yīng)用生成或者接收的指示地理位置(例如，用戶的當(dāng)前或者將來位置、計(jì)劃的位置、位置偏好等)的任何數(shù)據(jù)。例如，在一些實(shí)施例中，用戶繪圖活動數(shù)據(jù)包括地圖搜索請求的日志、在地圖上的各點(diǎn)之間的路線設(shè)置數(shù)據(jù)、在地圖上的興趣點(diǎn)、用戶設(shè)置的或者繪圖應(yīng)用確定的收藏位置偏好等中的一項(xiàng)或者多項(xiàng)。地理位置數(shù)據(jù)可以包括城市名稱、地址、機(jī)場代碼、全球定位系統(tǒng)坐標(biāo)等中的一項(xiàng)或者多項(xiàng)。
[0019]繪圖模塊104可以包括用于允許繪圖模塊104在計(jì)算設(shè)備106的顯示部件中表現(xiàn)用戶的當(dāng)前地理位置或者任何其它地理位置的數(shù)字表示的計(jì)算機(jī)可執(zhí)行指令。作為表現(xiàn)過程的一部分(例如，在用戶執(zhí)行繪圖模塊104時(shí)使用繪圖模塊104來進(jìn)行地理位置搜索、使用繪圖模塊104來進(jìn)行在兩個或者更多地理位置之間的路線搜索等)，繪圖模塊104可以執(zhí)行用于顯示繪圖界面104a的指令，該繪圖界面包括來自繪圖系統(tǒng)112的光柵化的矢量數(shù)據(jù)(即，瓦片數(shù)據(jù)118、列表數(shù)據(jù)120、地點(diǎn)頁面數(shù)據(jù)122)和/或在計(jì)算設(shè)備106的顯示器內(nèi)的高速緩存的地圖瓦片數(shù)據(jù)102。繪圖界面104a可以允許用戶使設(shè)備106使用來自高速緩存110、來自繪圖系統(tǒng)112或者其它地圖數(shù)據(jù)源的地圖數(shù)據(jù)102來表現(xiàn)地理位置的各種數(shù)字表
/Jn ο
[0020]用戶繪圖活動模塊108可以包括用于從用戶繪圖活動數(shù)據(jù)高速緩存126、繪圖模塊104或者計(jì)算設(shè)備106的各種其它模塊收集用戶繪圖活動數(shù)據(jù)124的計(jì)算機(jī)可執(zhí)行指令。在一些實(shí)施例中，用戶繪圖活動數(shù)據(jù)高速緩存126可以存儲來自在計(jì)算設(shè)備106上執(zhí)行的其它模塊或者與計(jì)算設(shè)備106通信的各種其它模塊(例如，web瀏覽器、用戶繪圖活動跟蹤模塊、旅程計(jì)劃模塊、電子郵件模塊等)的數(shù)據(jù)124。用戶繪圖活動模塊108還可以包括用于分析用戶繪圖活動數(shù)據(jù)124或者向用戶繪圖活動系統(tǒng)114發(fā)送數(shù)據(jù)124用于分析的指令。
[0021]在一些實(shí)施例中，在客戶端設(shè)備106的用戶繪圖活動模塊108可以接收、發(fā)送和分析移動設(shè)備事件數(shù)據(jù)124用于預(yù)取使用繪圖模塊104在計(jì)算設(shè)備106顯示的地圖瓦片數(shù)據(jù)102。在一些實(shí)施例中，模塊108包括用于分析用戶繪圖活動數(shù)據(jù)124的指令，該用戶繪圖活動數(shù)據(jù)124包括計(jì)算設(shè)備的GPS硬件確定的位置的歷史、繪圖模塊搜索歷史數(shù)據(jù)、繪圖模塊104表示的來自在兩個或者更多地理位置之間的計(jì)劃路線的路線設(shè)置數(shù)據(jù)或者其它數(shù)據(jù)136，該數(shù)據(jù)指示用戶已經(jīng)使用繪圖模塊104而指定的地理位置。在客戶端移動計(jì)算設(shè)備106的模塊108對移動設(shè)備事件數(shù)據(jù)124的分析可以確定如下位置數(shù)據(jù)，模塊108可以向繪圖系統(tǒng)112發(fā)送該位置數(shù)據(jù)以取回地圖瓦片數(shù)據(jù)200用于在移動設(shè)備高速緩存存儲。
[0022]在其它實(shí)施例中，用戶繪圖活動系統(tǒng)114可以包括在后端111的用戶繪圖活動系統(tǒng)服務(wù)器128，該用戶繪圖活動系統(tǒng)服務(wù)器128包括模塊129，該模塊用于接收、發(fā)送和分析用戶繪圖活動數(shù)據(jù)124用于預(yù)取使用繪圖模塊104在計(jì)算設(shè)備106顯示的地圖瓦片數(shù)據(jù)102。在一些實(shí)施例中，服務(wù)器128在一個或者多個數(shù)據(jù)貯存庫中存儲用戶繪圖活動數(shù)據(jù)124。例如，數(shù)據(jù)124可以包括用戶的位置130，該位置包括計(jì)算設(shè)備的GPS硬件確定的位置的歷史、繪圖模塊搜索歷史數(shù)據(jù)132、繪圖模塊104表示的來自在兩個或者更多地理位置之間計(jì)劃路線的路線設(shè)置數(shù)據(jù)或者其它數(shù)據(jù)136，該數(shù)據(jù)指示如根據(jù)繪圖模塊104生成的數(shù)據(jù)確定的、用戶計(jì)劃拜訪或者可能拜訪的地理位置。模塊129可以包括用于分析在數(shù)據(jù)貯存庫130、132、134和136中存儲的數(shù)據(jù)的計(jì)算機(jī)可執(zhí)行指令。在服務(wù)器后端部件111的模塊129對用戶繪圖活動數(shù)據(jù)124的分析可以確定用戶繪圖活動系統(tǒng)服務(wù)器128可以向繪圖系統(tǒng)112發(fā)送的位置數(shù)據(jù)。
[0023]圖2圖示用于地圖瓦片數(shù)據(jù)200的高級框圖的一個實(shí)施例。地圖瓦片200可以包括多個屬性200a、例如名稱、位置數(shù)據(jù)202、圖形組成204和列表數(shù)據(jù)206。位置數(shù)據(jù)202可以包括特定坐標(biāo)202a，這些坐標(biāo)描述代表地理區(qū)域的地圖瓦片200的具體地理位置。在一些實(shí)施例中，位置數(shù)據(jù)202包括多個邊界202a、比如用于地圖瓦片200的南、北、東和西邊界。位置數(shù)據(jù)202可以包括如全球定位系統(tǒng)(GPS)或者能夠確定物理對象位于何處的其它系統(tǒng)確定的緯度和經(jīng)度坐標(biāo)。圖形組成204可以包括位置和分類數(shù)據(jù)204a。在一些實(shí)施例中，用于圖形組成204的位置數(shù)據(jù)可以包括GPS坐標(biāo)、在地圖瓦片200的邊界202a內(nèi)的位置等。用于圖形組成204的分類數(shù)據(jù)可以包括圖形組成204代表的物理對象類型、比如結(jié)構(gòu)、運(yùn)輸項(xiàng)目(例如，公路、鐵路等)、地形特征和其它項(xiàng)目，這些項(xiàng)目用圖形代表在地圖瓦片200的位置數(shù)據(jù)202描述的邊界內(nèi)包含的物理對象。列表數(shù)據(jù)206可以包括各種信息206a，這些各組信息描述在地圖瓦片200內(nèi)的圖形組成204代表的物理對象的特性。在一些實(shí)施例中，信息206a包括用于在地圖瓦片200內(nèi)用圖形代表的企業(yè)、興趣點(diǎn)、購物中心等的列表信息。信息206a也可以包括規(guī)范和描述對象的歷史、物理規(guī)范等的其它信息。例如信息206a可以包括若干列表206al、206a2等,這些列表包括用于在地圖瓦片200內(nèi)的列表數(shù)據(jù)206代表的企業(yè)、興趣點(diǎn)等的圖標(biāo)、位置和地點(diǎn)頁面數(shù)據(jù)206ala。地點(diǎn)頁面數(shù)據(jù)206ala可以包括用于表現(xiàn)網(wǎng)頁的文字、照片和其它數(shù)據(jù)，該網(wǎng)頁包括來自各種web資源的信息，該信息描述在地圖瓦片200內(nèi)的圖形組成204、圖標(biāo)或者其它圖形項(xiàng)目代表的特定列表。
[0024]圖3是用戶繪圖活動數(shù)據(jù)300的表示，系統(tǒng)100可以使用該用戶繪圖活動數(shù)據(jù)以預(yù)取地圖瓦片數(shù)據(jù)200用于在地圖數(shù)據(jù)高速緩存110內(nèi)存儲和在計(jì)算設(shè)備106上顯示。繪圖活動數(shù)據(jù)300可以由執(zhí)行用戶繪圖活動模塊108的計(jì)算設(shè)備106收集。模塊108可以與在計(jì)算設(shè)備106上執(zhí)行的繪圖模塊104通信。在一些實(shí)施例中，繪圖模塊104可以對用戶輸入做出響應(yīng)以產(chǎn)生與繪圖模塊104有關(guān)的繪圖活動數(shù)據(jù)300。例如繪圖活動模塊108可以包括用于使計(jì)算設(shè)備106從繪圖模塊104取回位置歷史數(shù)據(jù)304、地圖搜索歷史數(shù)據(jù)306、在計(jì)算設(shè)備106表現(xiàn)的地圖上的兩個或者更多點(diǎn)之間的路線設(shè)置數(shù)據(jù)等的計(jì)算機(jī)可執(zhí)行指令當(dāng)然，用戶繪圖活動模塊108可以針對與位置有關(guān)的數(shù)據(jù)監(jiān)視在計(jì)算設(shè)備106上執(zhí)行的任何應(yīng)用，該數(shù)據(jù)可以用來預(yù)取地圖瓦片數(shù)據(jù)200用于在地圖數(shù)據(jù)高速緩存110內(nèi)存儲并且在計(jì)算設(shè)備106上顯示。用戶繪圖活動數(shù)據(jù)304、306、308、310的各種集合中的每個集合可以包括指示地理位置的數(shù)據(jù)314(即，地理位置數(shù)據(jù)314)。
[0025]圖4是用于預(yù)取地圖瓦片數(shù)據(jù)200用于在地圖數(shù)據(jù)高速緩存110內(nèi)存儲并且在計(jì)算設(shè)備106上顯示的示例方法400的流程圖。方法400可以包括在有形計(jì)算機(jī)可讀介質(zhì)中存儲的并且使用計(jì)算設(shè)備(例如，如這里描述的智能電話、平板計(jì)算機(jī)或者移動計(jì)算設(shè)備或者其它個人計(jì)算設(shè)備)而執(zhí)行的計(jì)算機(jī)可執(zhí)行指令這一形式的一個或者多個塊、模塊、功能或者例程。可以包括方法400例如作為用于預(yù)取地圖瓦片數(shù)據(jù)200的系統(tǒng)100的計(jì)算環(huán)境的任何后端111或者客戶端移動計(jì)算設(shè)備106模塊的一部分或者作為在這樣的系統(tǒng)外部的模塊的一部分。例如，方法400可以是在用于預(yù)取地圖瓦片數(shù)據(jù)200的系統(tǒng)100的計(jì)算設(shè)備上的應(yīng)用內(nèi)執(zhí)行的繪圖模塊104和/或用戶繪圖活動模塊108的一部分。為了易于說明，將參照各圖描述圖4，但是當(dāng)然可以與其它對象和用戶界面利用方法400。
[0026]在塊402，方法400可以在從挑選用戶界面接收用戶準(zhǔn)許之后從在計(jì)算設(shè)備106上執(zhí)行的繪圖模塊104取回用戶繪圖活動數(shù)據(jù)300。塊402可以包括用于在用戶的計(jì)算設(shè)備上呈現(xiàn)網(wǎng)頁或者其它界面的指令，用戶可以從該網(wǎng)頁或者界面選擇從任何數(shù)據(jù)匯集中挑選，該數(shù)據(jù)匯集允許或者使計(jì)算設(shè)備106或者系統(tǒng)100的任何其它不能能夠預(yù)取地圖瓦片數(shù)據(jù)。從繪圖模塊104取回的繪圖活動數(shù)據(jù)300可以包括與繪圖模塊104保持的位置日志304對應(yīng)的歷史文件、繪圖模塊104執(zhí)行的對于在繪圖模塊104在計(jì)算設(shè)備106上表現(xiàn)的地圖內(nèi)的地理位置的搜索306、用于在表現(xiàn)的地圖上代表的地理位置之間的方向的路線設(shè)置信息308等。在一些實(shí)施例中，可以響應(yīng)于來自用戶繪圖活動模塊108、后端部件111 (例如，用戶繪圖活動系統(tǒng)114)或者在移動計(jì)算設(shè)備106本地或者遠(yuǎn)離移動計(jì)算設(shè)備106的其它模塊和部件的請求而從移動計(jì)算設(shè)備106取回用戶繪圖活動數(shù)據(jù)300。在更多實(shí)施例中，移動計(jì)算設(shè)備106可以向后端部件111定期地發(fā)送用戶繪圖活動數(shù)據(jù)300或者以下描述的分析的結(jié)果。另外，用戶繪圖活動系統(tǒng)可以從經(jīng)由移動計(jì)算設(shè)備106和其它設(shè)備二者的用戶公共的web服務(wù)賬戶鏈接到繪圖系統(tǒng)112的其它源、比如另一計(jì)算設(shè)備取回/接收用戶繪圖活動數(shù)據(jù)300。
[0027]在塊404，方法400可以分析在塊402發(fā)送或者取回的用戶繪圖活動數(shù)據(jù)300。在一些實(shí)施例中，在客戶端移動計(jì)算設(shè)備106的用戶繪圖活動模塊108可以定期地分析用戶繪圖活動數(shù)據(jù)300并且經(jīng)由網(wǎng)絡(luò)連接向本地或者遠(yuǎn)程用戶繪圖活動系統(tǒng)114或者繪圖系統(tǒng)112發(fā)送結(jié)果。在其它實(shí)施例中，用戶繪圖活動系統(tǒng)114可以經(jīng)由網(wǎng)絡(luò)連接從移動計(jì)算設(shè)備106取回或者接收數(shù)據(jù)300。事件模塊108可以接收或者取回?cái)?shù)據(jù)300并且解析它以發(fā)現(xiàn)地理位置數(shù)據(jù)314。模塊108可以包括用于解析數(shù)據(jù)300以從用戶繪圖活動數(shù)據(jù)300標(biāo)識或者確定地理位置數(shù)據(jù)314的一個或者多個計(jì)算機(jī)可執(zhí)行指令。備選地或者附加地，后端部件111分析數(shù)據(jù)300，并且用戶繪圖活動系統(tǒng)服務(wù)器128可以接收或者取回?cái)?shù)據(jù)300并且解析它以發(fā)現(xiàn)位置數(shù)據(jù)314。模塊108和/或模塊129可以包括用于解析數(shù)據(jù)300并且從數(shù)據(jù)300標(biāo)識或者確定位置數(shù)據(jù)314的一個或者多個計(jì)算機(jī)可執(zhí)行指令。從用戶繪圖活動數(shù)據(jù)300確定的地理位置數(shù)據(jù)314可以包括城市名稱、地址、機(jī)場代碼、GPS坐標(biāo)或者任何其它信息，該信息指示繪圖系統(tǒng)112可用來確定繪圖瓦片數(shù)據(jù)的地理位置。
[0028]如果在塊406，地理位置數(shù)據(jù)314相關(guān)到足以保證預(yù)取地圖瓦片數(shù)據(jù)，則模塊129或者模塊108可以在塊408向繪圖系統(tǒng)112發(fā)送數(shù)據(jù)。在一些實(shí)施例中，模塊129或者模塊108可以包括用于分析用戶繪圖活動數(shù)據(jù)300以確定任何發(fā)現(xiàn)的地理位置數(shù)據(jù)314是否相關(guān)到足以繼續(xù)預(yù)取地圖瓦片數(shù)據(jù)用于在高速緩存110中存儲的一個或者多個計(jì)算機(jī)可執(zhí)行指令。例如，模塊129或者模塊108可以根據(jù)用戶繪圖活動數(shù)據(jù)300僅確定地理位置數(shù)據(jù)314的一個實(shí)例，該實(shí)例指示“波士頓”為地理位置。僅一個指示可能未保證系統(tǒng)100的任何進(jìn)一步動作高速緩存地圖瓦片數(shù)據(jù)。然而來自更多用戶繪圖活動數(shù)據(jù)300的特定地理位置數(shù)據(jù)314的指示可以共同地達(dá)到閾值數(shù)量以保證執(zhí)行用于高速緩存地圖瓦片數(shù)據(jù)的進(jìn)一步指令。模塊129或者108可以包括用于在一個或者多個數(shù)據(jù)貯存庫內(nèi)存儲地理位置數(shù)據(jù)314的計(jì)算機(jī)可執(zhí)行指令。例如，模塊129或者108可以分析繪圖模塊搜索歷史306、確定在歷史306內(nèi)的地理位置數(shù)據(jù)314并且在貯存庫132內(nèi)存儲該確定的數(shù)據(jù)。如果在數(shù)據(jù)貯存庫132內(nèi)的確定的地理位置數(shù)據(jù)314滿足或者超過閾值數(shù)量，則地理位置數(shù)據(jù)314的數(shù)量可以保證執(zhí)行用于高速緩存地圖瓦片數(shù)據(jù)的進(jìn)一步指令。
[0029]用戶繪圖活動數(shù)據(jù)300或者確定的地理位置數(shù)據(jù)314也可以包括時(shí)間戳信息，并且模塊可以包括用于確定閾值時(shí)間段的計(jì)算機(jī)可執(zhí)行指令，對于該閾值時(shí)間段，地理位置數(shù)據(jù)314的確定將保證高速緩存地圖瓦片數(shù)據(jù)。例如，如果模塊129或者108在一周的時(shí)間段內(nèi)確定用于“波士頓”的三個地理位置數(shù)據(jù)314指示，則模塊可以確定已經(jīng)超過一個或者多個閾值并且執(zhí)行用于高速緩存用于該位置的地圖瓦片數(shù)據(jù)的進(jìn)一步指令對照而言，如果模塊129或者108在一年的時(shí)間段內(nèi)確定用于“波士頓”的三個地理位置數(shù)據(jù)314指示，則模塊可以確定尚未超過一個或者多個閾值并且返回到塊402。當(dāng)然，塊404和406可以執(zhí)行用戶繪圖活動數(shù)據(jù)300的統(tǒng)計(jì)和其它分析以確定是否繼續(xù)下一個塊或者繼續(xù)取回用戶繪圖活動數(shù)據(jù)300。
[0030]如果在塊404和406的分析之后，方法400確定地理位置數(shù)據(jù)314相關(guān)到足以保證執(zhí)行用于高速緩存地圖瓦片數(shù)據(jù)的進(jìn)一步計(jì)算機(jī)可執(zhí)行指令，則方法400可以在塊408向繪圖系統(tǒng)112發(fā)送塊404和406的分析結(jié)果140。用戶繪圖活動系統(tǒng)114或者客戶端移動計(jì)算設(shè)備106可以向繪圖系統(tǒng)服務(wù)器116發(fā)送分析結(jié)果140用于由模塊117處理。
[0031]在塊410，模塊117可以執(zhí)行用于匹配包括相關(guān)地理位置數(shù)據(jù)的接收的分析結(jié)果140與繪圖系統(tǒng)數(shù)據(jù)的指令。在一些實(shí)施例中，塊410可以匹配接收的地理位置數(shù)據(jù)與繪圖系統(tǒng)112發(fā)送或者取回的分析結(jié)果140對應(yīng)的地圖瓦片數(shù)據(jù)118、列表數(shù)據(jù)120、地點(diǎn)頁面數(shù)據(jù)122等中的一種或者多種數(shù)據(jù)。在一些實(shí)施例中，模塊從繪圖系統(tǒng)112的一個或者多個數(shù)據(jù)貯存庫取回?cái)?shù)據(jù)。
[0032]在塊412，模塊117可以執(zhí)行用于向移動計(jì)算設(shè)備106發(fā)送取回的數(shù)據(jù)的指令。在一些實(shí)施例中，塊412向計(jì)算設(shè)備106發(fā)送瓦片數(shù)據(jù)、列表數(shù)據(jù)120、地點(diǎn)頁面數(shù)據(jù)122等中的一種或者多種數(shù)據(jù)。方法400也可以向在計(jì)算設(shè)備106上的向用戶繪圖活動系統(tǒng)114發(fā)送用戶繪圖活動數(shù)據(jù)300的繪圖模塊104發(fā)送取回的數(shù)據(jù)。
[0033]在塊414，接收瓦片數(shù)據(jù)、列表數(shù)據(jù)120、地點(diǎn)頁面數(shù)據(jù)122等的計(jì)算設(shè)備106或者繪圖模塊104可以執(zhí)行用于存儲接收的數(shù)據(jù)的指令。在一些實(shí)施例中，塊414可以在高速緩存110中存儲接收的數(shù)據(jù)。繪圖模塊104然后可以使用來高速緩存110的高速緩存的數(shù)據(jù)以表現(xiàn)用于在計(jì)算設(shè)備上顯示的地圖。
[0034]圖5是用于移動繪圖系統(tǒng)500的不例計(jì)算環(huán)境的聞級框圖，該移動繪圖系統(tǒng)具有計(jì)算設(shè)備501，該計(jì)算設(shè)備可以用來實(shí)施用于預(yù)取地圖瓦片數(shù)據(jù)200用于在地圖數(shù)據(jù)高速緩存110內(nèi)存儲并且在計(jì)算設(shè)備106上顯示的方法500。計(jì)算設(shè)備501可以包括移動設(shè)備(例如，蜂窩電話、平板計(jì)算機(jī)、具有W1-Fi功能的設(shè)備或者能夠無線或者有線通信的其它個人計(jì)算設(shè)備)、瘦客戶端或者其它已知類型的計(jì)算設(shè)備。如本領(lǐng)域技術(shù)人員將認(rèn)識的那樣，按照這里的公開內(nèi)容和教導(dǎo)，可以使用具有不同架構(gòu)的其它類型的計(jì)算設(shè)備。與示例移動繪圖系統(tǒng)500相似或者相同的處理器系統(tǒng)可以用來實(shí)施和執(zhí)行圖1的示例系統(tǒng)、圖2和圖3的數(shù)據(jù)結(jié)構(gòu)、圖4的方法等。雖然以下描述示例移動繪圖系統(tǒng)500為包括多個外設(shè)、接口、芯片、存儲器等，但是可以從用來實(shí)施和執(zhí)行示例系統(tǒng)100以預(yù)取地圖瓦片數(shù)據(jù)的其它示例處理器系統(tǒng)省略這些單元中的一個或者多個單元。也可以添加其它部件。
[0035]如圖5中所示，計(jì)算設(shè)備501包括耦合到互連總線504的處理器502。處理器502包括寄存器集合或者寄存器空間506，該寄存器集合或者寄存器空間在圖5中描繪為完全在片上、但是可以備選地完全或者部分位于片外并且經(jīng)由專用電連接和/或經(jīng)由互連總線504直接耦合到處理器502。處理器502可以是任何適當(dāng)處理器、處理單元或者微處理器。雖然在圖5中未示出，但是計(jì)算設(shè)備501可以是多處理器設(shè)備、因此可以包括與處理器502相同或者相似并且通信地耦合到互連總線504的一個或者多個附加處理器。
[0036]圖5的處理器502耦合到包括存儲器控制器510和外圍輸入/輸出(I/O)控制器512的芯片組508。正如所知，芯片組通常提供I/O和存儲器管理功能以及耦合到芯片組508的一個或者多個處理器可訪問或者使用的多個通用和/或?qū)Ｓ眉拇嫫?、定時(shí)器等。存儲器控制器510執(zhí)行使處理器502 (或者如果有多個處理器則使多個處理器)能夠訪問系統(tǒng)存儲器514和海量存儲裝置存儲器516的功能。
[0037]系統(tǒng)存儲器514可以包括任何希望的類型的易失性和/或非易失性存儲器、如t匕如靜態(tài)隨機(jī)存取存儲器(SRAM)、動態(tài)隨機(jī)存取存儲器(DRAM)、閃存、只讀存儲器(ROM)等。海量存儲裝置存儲器516可以包括任何希望的類型的海量存儲設(shè)備。例如，如果計(jì)算設(shè)備501用來實(shí)施具有API519的繪圖模塊518和用戶繪圖活動模塊520 (包括如圖4的方法400描述的指令)，則海量存儲裝置存儲器516可以包括硬盤驅(qū)動、光驅(qū)動、帶存儲設(shè)備、固態(tài)存儲器(例如，閃存、RAM存儲器等)、磁存儲器(例如，硬驅(qū)動)或者適合用于海量存儲的任何其它存儲器。如這里所用，術(shù)語模塊、塊、功能、操作、過程、例程、步驟和方法是指向計(jì)算設(shè)備501和移動繪圖系統(tǒng)500提供指定的功能的有形計(jì)算機(jī)程序邏輯或者有形計(jì)算機(jī)可執(zhí)行指令。因此，可以在硬件、固件和/或軟件中實(shí)施模塊、塊、功能、操作、過程、例程、步驟和方法。在一個實(shí)施例中，程序模塊和例程(例如，繪圖模塊518、API519、用戶繪圖活動模塊520等)存儲于海量存儲裝置存儲器516中、向系統(tǒng)存儲器514中加載并且由處理器502執(zhí)行或者可以從在有形計(jì)算機(jī)可讀存儲介質(zhì)(例如，RAM、硬盤、光/磁介質(zhì)等)中存儲的計(jì)算機(jī)程序產(chǎn)品提供。海量存儲裝置516也可以包括數(shù)據(jù)庫521以及數(shù)據(jù)塊接口模塊，該數(shù)據(jù)庫存儲用于由繪圖模塊518和用戶繪圖活動模塊520使用的GPS數(shù)據(jù)、圖形、地圖瓦片數(shù)據(jù)和其它數(shù)據(jù)，通過該數(shù)據(jù)塊接口模塊，繪圖模塊518、API519、用戶繪圖活動模塊520等可以訪問從繪圖數(shù)據(jù)服務(wù)器116、用戶繪圖活動系統(tǒng)114或者其它系統(tǒng)接收的GPS數(shù)據(jù)、圖形等。
[0038]外圍I/O控制器510執(zhí)行使處理器502能夠經(jīng)由外圍I/O總線528與外圍輸入/輸出(I/o)設(shè)備522和524、網(wǎng)絡(luò)接口 526、蜂窩網(wǎng)絡(luò)收發(fā)器527、本地網(wǎng)絡(luò)收發(fā)器528以及GPS收發(fā)器529 (經(jīng)由網(wǎng)絡(luò)接口 526)通信的功能。I/O設(shè)備522和524可以是任何希望的類型的I/O設(shè)備、如比如鍵盤、顯示器(例如，液晶顯示器(LCD)、陰極射線管(CRT)顯示器等)、導(dǎo)航設(shè)備(例如，鼠標(biāo)、跟蹤球、電容觸板、操縱桿等)等。I/O設(shè)備522和524可以與繪圖模塊518和用戶繪圖活動模塊520用來如關(guān)于各圖描述的那樣從GPS收發(fā)器529接收GPS數(shù)據(jù)、向系統(tǒng)100的后端部件發(fā)送GPS數(shù)據(jù)、表現(xiàn)和顯示地圖和用戶界面。蜂窩電話收發(fā)器527可以與本地網(wǎng)絡(luò)收發(fā)器528駐留。本地網(wǎng)絡(luò)收發(fā)器528可以包括對于W1-Fi網(wǎng)絡(luò)、藍(lán)牙、紅外線或者其它無線數(shù)據(jù)傳輸協(xié)議的支持。在其它實(shí)施例中，一個單元可以同時(shí)支持計(jì)算設(shè)備501運(yùn)用的各種無線協(xié)議中的每個無線協(xié)議。例如軟件定義的無線電可以能夠經(jīng)由可下載指令支持多個協(xié)議。在操作中，計(jì)算設(shè)備501可以能夠在周期基礎(chǔ)上定期地輪詢可見無線網(wǎng)絡(luò)傳輸器(蜂窩和本地網(wǎng)絡(luò)二者)。這樣的輪詢即使在計(jì)算設(shè)備501上支持正常無線流量之時(shí)仍然有可能。網(wǎng)絡(luò)接口 528可以例如是使得用于預(yù)取地圖瓦片數(shù)據(jù)的系統(tǒng)100能夠與至少具有關(guān)于系統(tǒng)100描述的單元的另一計(jì)算機(jī)系統(tǒng)通信的以太網(wǎng)設(shè)備、異步傳輸模式(ATM)設(shè)備、802.11無線接口設(shè)備、DSL調(diào)制解調(diào)器、線纜調(diào)制解調(diào)器、蜂窩調(diào)制解調(diào)器等。
[0039]盡管在圖5中描繪存儲器控制器512和I/O控制器510為在芯片中508內(nèi)的分離功能塊，但是這些塊執(zhí)行的功能可以集成于單個集成電路內(nèi)或者可以使用兩個或者更多分離集成電路來實(shí)施。移動繪圖系統(tǒng)500也可以在遠(yuǎn)程計(jì)算設(shè)備530和532上實(shí)施繪圖模塊518和用戶繪圖活動模塊520。遠(yuǎn)程計(jì)算設(shè)備530和532可以通過以太網(wǎng)鏈路534與計(jì)算設(shè)備501通信。例如，計(jì)算設(shè)備501可以接收在遠(yuǎn)程計(jì)算設(shè)備530、532上執(zhí)行的繪圖模塊創(chuàng)建的繪圖數(shù)據(jù)。在一些實(shí)施例中，繪圖模塊518和/或用戶繪圖活動模塊520可以由計(jì)算設(shè)備501經(jīng)由因特網(wǎng)538從云計(jì)算服務(wù)器536取回。在使用云計(jì)算服務(wù)器536時(shí)，取回的繪圖模塊518和/或用戶繪圖活動模塊520可以與計(jì)算設(shè)備501用編程鏈接。繪圖模塊518和/或用戶繪圖活動模塊520可以是在計(jì)算設(shè)備501或者遠(yuǎn)程計(jì)算設(shè)備530、532中駐留的Java?虛擬機(jī)(JVM)環(huán)境內(nèi)執(zhí)行的Java?小程序。繪圖模塊518和/或用戶繪圖
活動模塊520也可以是適于在位于計(jì)算設(shè)備501、530和532上的web瀏覽器中執(zhí)行的“插件”。在一些實(shí)施例中，繪圖模塊518和/或用戶繪圖活動模塊520可以經(jīng)由因特網(wǎng)538與后端部件540、比如繪圖系統(tǒng)112和用戶繪圖活動系統(tǒng)114通信。
[0040]使用以上描述的系統(tǒng)和過程，用于預(yù)取地圖數(shù)據(jù)100和繪圖系統(tǒng)500的系統(tǒng)可以取回和分析來自計(jì)算設(shè)備的數(shù)據(jù)，該數(shù)據(jù)指示與利用在計(jì)算設(shè)備106上執(zhí)行的繪圖模塊的用戶繪圖活動對應(yīng)的地理位置?？梢越馕鲇脩衾L圖活動、未知數(shù)據(jù)、繪圖模塊搜索歷史、路線設(shè)置數(shù)據(jù)或者其它數(shù)據(jù)以確定用于預(yù)取地圖瓦片數(shù)據(jù)的可能位置。當(dāng)然，這里描述的系統(tǒng)可以向用戶呈現(xiàn)用戶界面，用戶能夠從該用戶界面從這里描述的預(yù)取方法中的任何預(yù)取方法挑選以保留用戶私密。
[0041]貫穿本說明書，多個實(shí)例可以實(shí)施描述為單個實(shí)例的部件、操作或者結(jié)構(gòu)。雖然圖示和描述一種或者多種方法的個別操作為分離操作，但是可以并行執(zhí)行個別操作中的一個或者多個操作并且未要求按照所示順序執(zhí)行操作。可以實(shí)施在示例配置中作為分離部件而呈現(xiàn)的結(jié)構(gòu)和功能為組合的結(jié)構(gòu)或者部件。相似地，可以實(shí)施作為單個部件而呈現(xiàn)的結(jié)果和功能為分離部件。這些和其它變化、修改、添加以及改進(jìn)落入這里的主題內(nèi)容的范圍內(nèi)。
[0042]例如，系統(tǒng)500可以包括但不限于LAN、MAN、WAN、移動、有線或者無線網(wǎng)絡(luò)、專用網(wǎng)絡(luò)或者虛擬專用網(wǎng)絡(luò)的任何組合。另外，盡管在圖5中圖示僅三個遠(yuǎn)程計(jì)算設(shè)備530和532以簡化和闡明描述，但是理解任何數(shù)目的客戶端設(shè)備可以被支持并且可以與系統(tǒng)500通信。
[0043]此外，這里描述某些實(shí)施例為包括邏輯或者多個部件、模塊或者機(jī)制。模塊可以構(gòu)成軟件模塊(例如在機(jī)器可讀介質(zhì)上或者在傳輸信號中體現(xiàn)的代碼，其中代碼由處理器執(zhí)行)或者硬件模塊。硬件模塊是能夠執(zhí)行某些操作的有形單元并且可以用某種方式來配置或者布置。在示例實(shí)施例中，一個或者多個計(jì)算機(jī)系統(tǒng)(例如單獨(dú)客戶端或者服務(wù)器計(jì)算機(jī)系統(tǒng))或者計(jì)算機(jī)系統(tǒng)的一個或者多個硬件模塊(例如處理器或者處理器組)可以由軟件(例如應(yīng)用或者應(yīng)用部分)配置為操作用于執(zhí)行如這里描述的某些操作的硬件模塊。
[0044]在各種實(shí)施例中，可以機(jī)械地或者電子地實(shí)施硬件模塊。例如硬件模塊可以包括被持久地配置(例如作為專用處理器、比如現(xiàn)場可編程門陣列(FPGA)或者專用集成電路(ASIC))用于執(zhí)行某些操作的專用電路裝置或者邏輯。硬件模塊也可以包括被軟件暫時(shí)配置用于執(zhí)行某些操作的可編程邏輯或者電路裝置(例如作為包含于通用處理器或者其它可編程處理器內(nèi))。將理解用于機(jī)械地、在專用和持久配置的電路裝置中或者在暫時(shí)配置的電路裝置(例如由軟件配置)的決策可以由成本和時(shí)間考慮驅(qū)動。
[0045]因而，術(shù)語“硬件模塊”應(yīng)當(dāng)理解為包含有形實(shí)體、即被物理上構(gòu)造、被持久配置(例如硬接線)或者被暫時(shí)配置(例如編程)用于以某種方式操作或者執(zhí)行這里描述的某些操作的實(shí)體。如這里所用，“硬件實(shí)施的模塊”是指硬件模塊。考慮其中硬件模塊被暫時(shí)配置(例如編程)的實(shí)施例，無需在任何一個時(shí)間時(shí)刻配置或者實(shí)例化硬件模塊中的每個硬件模塊。例如在硬件模塊包括使用軟件來配置的通用處理器時(shí)，通用處理器可以在不同時(shí)間被配置為相應(yīng)不同硬件模塊。軟件可以相應(yīng)地配置處理器以例如在一個時(shí)間時(shí)刻構(gòu)成特定硬件模塊并且在不同時(shí)間時(shí)刻構(gòu)成不同硬件模塊。
[0046]硬件模塊可以向其它硬件模塊提供信息和從其它硬件模塊接收信息。因而，描述的硬件模塊可以視為被通信地耦合。在多個這樣的硬件模塊同時(shí)存在時(shí)，可以通過連接硬件模塊的信號傳輸(例如通過適當(dāng)電路和總線)實(shí)現(xiàn)通信。在其中在不同時(shí)間配置或者實(shí)例化多個硬件模塊的實(shí)施例中，可以例如通過在這樣的硬件模塊有權(quán)訪問的存儲器結(jié)構(gòu)中存儲和取回信息來實(shí)現(xiàn)在多個硬件模塊之間的通信。例如一個硬件模塊可以執(zhí)行操作并且在它通信地耦合到的存儲器設(shè)備中存儲該操作的輸出。又一硬件模塊然后可以在以后時(shí)間訪問存儲器設(shè)備以取回和處理存儲的輸出。硬件模塊也可以發(fā)起與輸入或者輸出設(shè)備的通信并且可以對資源(例如信息匯集)進(jìn)行操作。
[0047]這里描述的示例方法的各種操作可以至少部分由被(例如軟件)暫時(shí)配置或者持久配置用于執(zhí)行相關(guān)操作的一個或者多個處理器執(zhí)行。無論是暫時(shí)還是持久配置，這樣的處理器可以構(gòu)成操作用于執(zhí)行一個或者多個操作或者功能的由處理器實(shí)施的模塊。這里所稱模塊可以在一些不例實(shí)施例中包括處理器實(shí)施的模塊。
[0048]相似地，這里描述的方法可以至少部分由處理器實(shí)施。例如方法的操作中的至少一些操作可以由一個或者多個處理器或者處理器實(shí)施的硬件模塊執(zhí)行。操作中的某些操作的執(zhí)行可以分布于一個或者多個處理器之中、并非僅駐留于單個機(jī)器內(nèi)、但是跨越多個機(jī)器來部署。在一些示例實(shí)施例中，一個或者多個處理器可以位于單個位置(例如家用環(huán)境、辦公室環(huán)境內(nèi)或者作為服務(wù)器群)，而在其它實(shí)施例中，可以跨越多個位置分布處理器。
[0049]一個或者多個處理器也可以操作用于支持在“云計(jì)算”環(huán)境中或者作為“軟件即服務(wù)”(SaaS)執(zhí)行相關(guān)操作。例如操作中的至少一些操作可以由計(jì)算機(jī)組(作為包括處理器的機(jī)器的示例)執(zhí)行，經(jīng)由網(wǎng)絡(luò)(例如因特網(wǎng))和經(jīng)由一個或者多個適當(dāng)接口(例如應(yīng)用程序接口(API)可訪問這些操作。
[0050]操作中的某些操作的執(zhí)行可以分布于一個或者多個處理器202之中而不是僅駐留于單個機(jī)器內(nèi)、但是跨越多個機(jī)器來部署。在一些示例實(shí)施例中，一個或者多個處理器或者處理器實(shí)施的模塊可以位于單個地理位置(例如家庭環(huán)境、辦公室環(huán)境或者服務(wù)器場內(nèi))。在其它示例實(shí)施例中，可以跨越多個地理位置分布一個或者多個處理器或者處理器實(shí)施的模塊。
[0051]在對作為位或者二進(jìn)制數(shù)字信號存儲于機(jī)器存儲器(例如計(jì)算機(jī)存儲器)內(nèi)的數(shù)據(jù)的操作的算法或者符號表示方面呈現(xiàn)本說明書的一些部分。這些算法或者符號表示是數(shù)據(jù)處理領(lǐng)域普通技術(shù)人員用來向本領(lǐng)域其他技術(shù)人員傳達(dá)他們的工作實(shí)質(zhì)的技術(shù)的示例。如這里所用，“算法”是促成所需結(jié)果的自一致操作序列或者相似處理。在本文中，算法和操作涉及到對物理數(shù)量的物理操控。通常但是并非必需，這樣的數(shù)量可以采用能夠由機(jī)器存儲、訪問、傳送、組合、比較或者另外操控的電、磁或者光信號。主要出于普遍用法的原因而使用諸如“數(shù)據(jù)”、“內(nèi)容”、“位”、“值”、“單元”、“符號”、“字符”、“項(xiàng)”、“數(shù)”、“數(shù)值”等字眼來指代這些信號有時(shí)是便利的。然而這些字眼僅為便利標(biāo)記并且將與適當(dāng)物理數(shù)量關(guān)聯(lián)。[0052]除非另有具體陳述，這里使用諸如“處理”、“計(jì)算”、“運(yùn)算”、“確定”、“呈現(xiàn)”、“顯示”
等字眼的討論可以指代機(jī)器(例如計(jì)算機(jī))的動作或者過程，該機(jī)器操控或者變換在一個或者多個存儲器(例如易失性存儲器、非易失性存儲器或者其組合)、寄存器或者接收、存儲、傳輸或者顯示信息的其它機(jī)器部件內(nèi)表示為物理(例如電子、磁或者光)數(shù)量的數(shù)據(jù)。
[0053]如這里所用，對“一些實(shí)施例”或者“一個實(shí)施例”的任何引用意味著結(jié)合該實(shí)施例描述的特定單元、特征、結(jié)構(gòu)或者特性包含于至少一個實(shí)施例中。短語“在一個實(shí)施例中”出現(xiàn)于說明書中的各處未必都指代相同實(shí)施例。
[0054]可以使用表達(dá)“耦合”和“連接”及其派生詞來描述一些實(shí)施例。例如可以使用術(shù)語“耦合”來描述一些實(shí)施例以指示兩個或者更多單元相互直接物理或者電接觸。然而術(shù)語“耦合”也可以意味著兩個或者更多單元未相互直接接觸、但是仍然相互配合或者交互。實(shí)施例在本文中不受限制。
[0055]如這里所用，術(shù)語“包括”、“具有”或者其任何其它變化旨在于覆蓋非窮舉包括。例如包括單元列表的過程、方法、物品或者裝置未必僅限于那些單元、但是可以包括未明確列舉的或者這樣的過程、方法、物品或者裝置固有的其它單元。另外除非相反明示，“或者”指代包括意義的或者而不是窮舉意義的或者。例如以下各項(xiàng)中的任一項(xiàng)滿足條件A或者B:A為真(或者存在)并且B為假(或者不存在)、A為假(或者不存在)并且B為真以及A和B均為真(或者存在)。
[0056]此外，對“一個/ 一種”的使用用來描述這里的實(shí)施例的單元和部件。這樣做僅為了方便并且給出本發(fā)明的一般意義。應(yīng)當(dāng)解讀這一描述包括一個或者至少一個，并且單數(shù)除非明顯的是它另有含義則也包括復(fù)數(shù)。
[0057]另外，各圖僅出于示例的目的而描繪一種地圖編輯器系統(tǒng)的優(yōu)選實(shí)施例。本領(lǐng)域技術(shù)人員將從以下討論中容易認(rèn)識可以運(yùn)用這里所示結(jié)構(gòu)和方法的備選實(shí)施例而未脫離這里描述的原理。
[0058]在閱讀本公開內(nèi)容時(shí)，本領(lǐng)域技術(shù)人員將理解用于如下系統(tǒng)和過程的更多附加備選結(jié)構(gòu)和功能設(shè)計(jì)，該系統(tǒng)和過程用于通過這里的公開原理基于在移動設(shè)備上執(zhí)行的繪圖應(yīng)用所生成的數(shù)據(jù)的分析來預(yù)取用于在該移動設(shè)備上查看的數(shù)字地圖數(shù)據(jù)。因此，盡管已經(jīng)圖示和描述具體實(shí)施例和應(yīng)用，但是將理解公開的實(shí)施例不限于這里公開的精確構(gòu)造和部件?？梢栽谶@里公開的方法和裝置的布置、操作和細(xì)節(jié)上做出本領(lǐng)域技術(shù)人員將清楚的各種修改、改變和變化而未脫離在所附權(quán)利要求中定義的精神實(shí)質(zhì)和范圍。
【權(quán)利要求】
1.一種計(jì)算機(jī)實(shí)施的方法，用于基于在移動設(shè)備上生成的利用繪圖模塊的活動來向移動計(jì)算設(shè)備預(yù)取地圖瓦片數(shù)據(jù)，所述方法包括: 在用戶繪圖活動系統(tǒng)從所述移動計(jì)算設(shè)備接收用戶繪圖活動數(shù)據(jù)，所述用戶繪圖活動數(shù)據(jù)由在所述移動計(jì)算設(shè)備上執(zhí)行的所述繪圖模塊生成并且指示地理位置，所述用戶繪圖活動數(shù)據(jù)包括與使用所述繪圖模塊而執(zhí)行的搜索對應(yīng)的位置的日志、在由所述繪圖模塊在所述移動計(jì)算設(shè)備上表現(xiàn)的地圖內(nèi)的地理位置和用于在所述移動計(jì)算設(shè)備上表現(xiàn)的地圖內(nèi)代表的地理位置之間的方向的路線設(shè)置信息中的一項(xiàng)或者多項(xiàng)； 從所述用戶繪圖活動數(shù)據(jù)提取地理位置數(shù)據(jù)； 經(jīng)由網(wǎng)絡(luò)連接向繪圖系統(tǒng)發(fā)送所述地理位置數(shù)據(jù)； 匹配地圖瓦片數(shù)據(jù)與從所述用戶繪圖活動數(shù)據(jù)提取的所述地理位置數(shù)據(jù)，所述地圖瓦片數(shù)據(jù)包括地圖圖像中具有統(tǒng)一尺寸的多個部分； 從所述繪圖系統(tǒng)向所述移動計(jì)算設(shè)備以矢量格式發(fā)送所述匹配的地圖瓦片數(shù)據(jù)； 在所述移動計(jì)算設(shè)備的高速緩存存儲裝置中存儲所述匹配的地圖瓦片數(shù)據(jù)；以及 隨后從所述高速緩存存儲裝置取回所述匹配的地圖瓦片數(shù)據(jù)用于在所述移動計(jì)算設(shè)備顯示而不從所述繪圖系統(tǒng)接收進(jìn)一步通信。
2.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)施的方法，其中所述地理位置數(shù)據(jù)包括城市名稱、地址、機(jī)場代碼或者全球定位系統(tǒng)坐標(biāo)中的一項(xiàng)或者多項(xiàng)。
3.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)施的方法，其中從所述用戶繪圖活動數(shù)據(jù)提取地理位置數(shù)據(jù)包括解析所述用戶繪圖活動數(shù)據(jù)。
4.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)施的方法，還包括分析所述用戶繪圖活動數(shù)據(jù)以確定所述提取的地理位置數(shù)據(jù)是否相關(guān)，其中相關(guān)地理位置數(shù)據(jù)包括在閾值以上的多個地理位置指示。
5.根據(jù)權(quán)利要求4所述的計(jì)算機(jī)實(shí)施的方法，其中向所述繪圖系統(tǒng)發(fā)送所述地理位置數(shù)據(jù)包括向所述繪圖系統(tǒng)發(fā)送相關(guān)地理位置數(shù)據(jù)。
6.根據(jù)權(quán)利要求5所述的計(jì)算機(jī)實(shí)施的方法，其中匹配繪圖系統(tǒng)數(shù)據(jù)與從所述用戶繪圖活動數(shù)據(jù)提取的所述地理位置數(shù)據(jù)包括匹配繪圖系統(tǒng)數(shù)據(jù)與從所述用戶繪圖活動數(shù)據(jù)提取的所述相關(guān)地理位置數(shù)據(jù)。
7.一種計(jì)算機(jī)系統(tǒng)，用于基于利用在移動設(shè)備上執(zhí)行的繪圖模塊的活動來向移動計(jì)算設(shè)備預(yù)取地圖瓦片數(shù)據(jù)，所述系統(tǒng)包括: 用戶繪圖活動模塊，在移動計(jì)算設(shè)備可執(zhí)行，所述用戶繪圖活動模塊包括用于接收用戶繪圖活動數(shù)據(jù)并且從所述用戶繪圖活動數(shù)據(jù)提取地理位置數(shù)據(jù)的指令，其中在所述移動計(jì)算設(shè)備上執(zhí)行的所述繪圖模塊生成所述用戶繪圖活動數(shù)據(jù)，并且所述用戶繪圖活動數(shù)據(jù)包括與使用所述繪圖模塊而執(zhí)行的搜索對應(yīng)的位置的日志、在由所述繪圖模塊在所述移動計(jì)算設(shè)備上表現(xiàn)的地圖內(nèi)的地理位置和用于在所述移動計(jì)算設(shè)備上表現(xiàn)的地圖內(nèi)代表的地理位置之間的方向的路線設(shè)置信息中的一項(xiàng)或者多項(xiàng)；以及 繪圖系統(tǒng)，包括用于從所述用戶繪圖活動模塊接收所述地理位置數(shù)據(jù)、匹配繪圖系統(tǒng)數(shù)據(jù)與從所述用戶繪圖活動數(shù)據(jù)提取的所述地理位置數(shù)據(jù)并且向所述移動計(jì)算設(shè)備發(fā)送所述匹配的繪圖系統(tǒng)數(shù)據(jù)用于在所述移動計(jì)算設(shè)備高速緩存存儲的指令，其中所述匹配的繪圖系統(tǒng)數(shù)據(jù)包括地圖圖像中具有統(tǒng)一尺寸的多個部分。
8.根據(jù)權(quán)利要求7所述的計(jì)算機(jī)系統(tǒng)，其中所述地理位置數(shù)據(jù)包括城市名稱、地址、機(jī)場代碼或者全球定位系統(tǒng)坐標(biāo)中的一項(xiàng)或者多項(xiàng)。
9.根據(jù)權(quán)利要求8所述的計(jì)算機(jī)系統(tǒng)，其中所述用戶繪圖活動模塊還包括用于分析所述用戶繪圖活動數(shù)據(jù)以確定所述提取的地理位置數(shù)據(jù)是否相關(guān)的指令，所述相關(guān)地理位置數(shù)據(jù)包括在閾值以上的多個地理位置指示。
10.根據(jù)權(quán)利要求9所述的計(jì)算機(jī)系統(tǒng)，其中所述用戶繪圖活動模塊還包括用于向所述繪圖系統(tǒng)發(fā)送相關(guān)地理位置數(shù)據(jù)的指令。
11.根據(jù)權(quán)利要求10所述的計(jì)算機(jī)系統(tǒng)，其中所述繪圖系統(tǒng)還包括用于匹配繪圖系統(tǒng)數(shù)據(jù)與從所述用戶繪圖活動數(shù)據(jù)提取的所述相關(guān)地理位置數(shù)據(jù)的指令。
12.—種計(jì)算機(jī)實(shí)施的方法，用于基于利用在移動設(shè)備上執(zhí)行的繪圖模塊的活動來向移動計(jì)算設(shè)備預(yù)取地圖瓦片數(shù)據(jù)，所述方法包括: 在所述繪圖模塊生成用戶繪圖活動數(shù)據(jù)，所述用戶繪圖活動數(shù)據(jù)指示地理位置并且包括與使用所述繪圖模塊而執(zhí)行的搜索對應(yīng)的位置的日志、在由所述繪圖模塊在所述移動計(jì)算設(shè)備上表現(xiàn)的地圖內(nèi)的地理位置和用于在所述移動計(jì)算設(shè)備上表現(xiàn)的地圖內(nèi)代表的地理位置之間的方向的路線設(shè)置信息中的一項(xiàng)或者多項(xiàng)； 在所述移動設(shè)備上從所述用戶活動數(shù)據(jù)提取地理位置數(shù)據(jù)； 經(jīng)由網(wǎng)絡(luò)連接向繪圖系統(tǒng)發(fā)送所述地理位置數(shù)據(jù)； 匹配地圖瓦片數(shù)據(jù)與從所述用戶繪圖活動數(shù)據(jù)提取的所述地理位置數(shù)據(jù)，所述地圖瓦片數(shù)據(jù)包括地圖圖像中具有統(tǒng)一尺寸的多個部分； 以矢量格式向所述移動計(jì)算設(shè)備發(fā)送所述匹配的地圖瓦片數(shù)據(jù)； 在所述移動計(jì)算設(shè)備的高速緩存存儲裝置中存儲所述匹配的地圖瓦片數(shù)據(jù)；以及隨后從所述高速緩存存儲裝置取回所述匹配的地圖瓦片數(shù)據(jù)用于在所述移動計(jì)算設(shè)備顯示而不從所述繪圖系統(tǒng)接收進(jìn)一步通信。
13.根據(jù)權(quán)利要求12所述的計(jì)算機(jī)實(shí)施的方法，其中所述地理位置數(shù)據(jù)包括城市名稱、地址、機(jī)場代碼或者全球定位系統(tǒng)坐標(biāo)中的一項(xiàng)或者多項(xiàng)。
14.根據(jù)權(quán)利要求13所述的計(jì)算機(jī)實(shí)施的方法，還包括分析所述提取的用戶繪圖活動數(shù)據(jù)以確定所述提取的地理位置數(shù)據(jù)是否相關(guān)，所述相關(guān)地理位置數(shù)據(jù)包括在閾值以上的多個地理位置指示，其中向所述繪圖系統(tǒng)發(fā)送所述地理位置數(shù)據(jù)包括向所述繪圖系統(tǒng)發(fā)送相關(guān)地理位置數(shù)據(jù)，并且匹配地圖瓦片數(shù)據(jù)與從所述用戶活動數(shù)據(jù)提取的所述地理位置數(shù)據(jù)包括匹配地圖瓦片數(shù)據(jù)與從所述用戶繪圖活動數(shù)據(jù)提取的所述相關(guān)地理位置數(shù)據(jù)。
15.一種存儲指令的有形計(jì)算機(jī)可讀介質(zhì)，所述指令用于基于利用在移動設(shè)備上執(zhí)行的繪圖模塊的用戶活動來向移動計(jì)算設(shè)備預(yù)取地圖瓦片數(shù)據(jù)，所述指令在由處理器執(zhí)行時(shí)使所述處理器: 在所述繪圖模塊生成用戶繪圖活動數(shù)據(jù)，所述用戶繪圖活動數(shù)據(jù)指示地理位置并且包括與使用所述繪圖模塊而執(zhí)行的搜索對應(yīng)的位置的日志、在由所述繪圖模塊在所述移動計(jì)算設(shè)備上表現(xiàn)的地圖內(nèi)的地理位置和用于在所述移動計(jì)算設(shè)備上表現(xiàn)的地圖內(nèi)代表的地理位置之間的方向的路線設(shè)置信息中的一項(xiàng)或者多項(xiàng)； 在所述移動設(shè)備上從所述用戶繪圖活動數(shù)據(jù)提取地理位置數(shù)據(jù)； 經(jīng)由網(wǎng)絡(luò)連接向繪圖系統(tǒng)發(fā)送所述地理位置數(shù)據(jù)；匹配地圖瓦片數(shù)據(jù)與從所述用戶繪圖活動數(shù)據(jù)提取的所述地理位置數(shù)據(jù)，所述地圖瓦片數(shù)據(jù)包括地圖圖像中具有統(tǒng)一尺寸的多個部分； 以矢量格式向所述移動計(jì)算設(shè)備發(fā)送所述匹配的地圖瓦片數(shù)據(jù)； 在所述移動計(jì)算設(shè)備的高速緩存存儲裝置中存儲所述匹配的地圖瓦片數(shù)據(jù)；以及隨后從所述高速緩存存儲裝置取回所述匹配的地圖瓦片數(shù)據(jù)用于在所述移動計(jì)算設(shè)備顯示而不從所述繪圖系統(tǒng)接收進(jìn)一步通信。
16.根據(jù)權(quán)利要求15所述的有形計(jì)算機(jī)可讀介質(zhì)，其中所述地理位置數(shù)據(jù)包括城市名稱、地址、機(jī)場代碼或者全球定位系統(tǒng)坐標(biāo)中的一項(xiàng)或者多項(xiàng)。
17.根據(jù)權(quán)利要求16所述的有形計(jì)算機(jī)可讀介質(zhì)，還包括用于分析所述用戶繪圖活動數(shù)據(jù)以確定所述提取的地理位置數(shù)據(jù)是否相關(guān)的指令，所述相關(guān)地理位置數(shù)據(jù)包括在閾值以上的多個地理位置指示，其中所述用于向所述繪圖系統(tǒng)發(fā)送所述地理位置數(shù)據(jù)的指令包括用于向所述繪圖系統(tǒng)發(fā)送相關(guān)地理位置數(shù)據(jù)的指令，并且所述用于匹配地圖瓦片數(shù)據(jù)與從所述用戶活動數(shù)據(jù)提取的所述地理位置數(shù)據(jù)的指令包括用于匹配地圖瓦片數(shù)據(jù)與從所述用戶活動數(shù)據(jù)提取的 所述相關(guān)地理位置數(shù)據(jù)的指令。
【文檔編號】H04W4/02GK103959279SQ201280056874
【公開日】2014年7月30日 申請日期:2012年8月20日 優(yōu)先權(quán)日:2011年9月26日
【發(fā)明者】T·G·諾爾塞, H-O·凱夫萊 申請人:谷歌公司