預(yù)取地圖數(shù)據(jù)以用于渲染和離線路由的方法
【專利摘要】本申請描述了通過選擇與包含第一路線的區(qū)域以及包含基于所述第一路線的輔助路線的區(qū)域相應(yīng)的地圖數(shù)據(jù)圖塊而獲取地圖數(shù)據(jù)以作為整個可用地圖數(shù)據(jù)的選定子集?？苫谒鲚o助路線的優(yōu)先級來調(diào)整存取的地圖數(shù)據(jù)的數(shù)量。
【專利說明】預(yù)取地圖數(shù)據(jù)以用于渲染和離線路由的方法

【技術(shù)領(lǐng)域】
[0001] 本公開涉及地圖渲染系統(tǒng)，如電子地圖顯示系統(tǒng)，更具體地，涉及一種用于從遠程 數(shù)據(jù)庫預(yù)取地圖數(shù)據(jù)的方法和系統(tǒng)。
[0002] 發(fā)明背景
[0003] 隨著移動裝置，如移動電話、個人數(shù)據(jù)助理、平板個人計算機等的廣泛使用，消費 者對于隨時存取不同類型的數(shù)據(jù)的需求在持續(xù)高速地增長。將這些裝置用于傳輸、接收和 存儲文本、語音、圖像和視頻數(shù)據(jù)。消費者往往期望在這些裝置上存儲大量的應(yīng)用，使得移 動裝置常常被吹捧為具有大量的可用應(yīng)用而非內(nèi)部處理器的速度。雖然消費者已逐漸渴望 快速存取數(shù)據(jù)，但運行這些應(yīng)用所需的巨大數(shù)據(jù)量高度重視數(shù)據(jù)管理，其可適用于裝置級 和網(wǎng)絡(luò)級。該重視可限制應(yīng)用（如映射應(yīng)用）的有效性，其通?？赡苄枰^大量的網(wǎng)絡(luò)數(shù) 據(jù)（例如，用于從遠程數(shù)據(jù)庫檢索地圖數(shù)據(jù)的系統(tǒng)）。
[0004] 映射應(yīng)用被發(fā)現(xiàn)存在于多種移動裝置，包括汽車導(dǎo)航系統(tǒng)、手持式GPS單元、移動 電話和便攜式計算機中。這些應(yīng)用屬于最常用的應(yīng)用且被一些人認為是用于保證人身安 全所必需的。雖然基礎(chǔ)數(shù)字地圖易于從用戶的角度來進行使用，但創(chuàng)建數(shù)字地圖是一個數(shù) 據(jù)密集的過程。每個數(shù)字地圖均始于與數(shù)百萬的街道和十字路口相應(yīng)的一組原始數(shù)據(jù)。該 原始地圖數(shù)據(jù)是從各種來源所獲得的，其中每個來源均提供了不同數(shù)量和類型的信息。為 了有效地映射位置、定位在來源和目的地之間的行駛路線、識別興趣點等，會需要大量的數(shù) 據(jù)。此外，許多映射應(yīng)用需要以不同的縮放級別（即以不同尺度）顯示不同的地圖數(shù)據(jù)，其 中細節(jié)的數(shù)量和細節(jié)的性質(zhì)以各個縮放級別發(fā)生變化。例如，在最低的縮放級別上，其縮放 距離目標(biāo)最遠，且地圖數(shù)據(jù)可包含大陸、海洋和主要陸地的邊界。在隨后的縮放級別上，地 圖數(shù)據(jù)可識別國家、州、家鄉(xiāng)、保護國和其他主要地理區(qū)域。而在更進一步的隨后的縮放級 別上，該地圖數(shù)據(jù)可包含主要道路、城市、城鎮(zhèn)，直到最后，地圖數(shù)據(jù)包含次要道路、建筑物， 甚至根據(jù)區(qū)域具體到人行道和走道。由用于以各個縮放級別構(gòu)造地圖數(shù)據(jù)的信息來源來確 定細節(jié)的數(shù)量。但無論縮放級別如何，信息量仍是龐大的且通常可能太大了以至于無法全 在移動裝置上進行存儲且可能太大了以至于無法通過無線通信網(wǎng)絡(luò)進行連續(xù)下載。
[0005] 在操作中，映射應(yīng)用通常通過無線通信網(wǎng)絡(luò)將地圖數(shù)據(jù)下載至移動裝置，且響應(yīng) 于輸入感興趣的位置的用戶和/或基于移動裝置的當(dāng)前位置，如用于該裝置的當(dāng)前全球定 位衛(wèi)星（GPS)數(shù)據(jù)或當(dāng)前蜂窩網(wǎng)絡(luò)的位置數(shù)據(jù)。用于下載地圖數(shù)據(jù)的傳統(tǒng)技術(shù)要具有移動 裝置以將該位置數(shù)據(jù)傳送至位于無線通信網(wǎng)絡(luò)上的遠程處理器，其作為響應(yīng)，將所有的地 圖數(shù)據(jù)下載至移動裝置或?qū)⑺埱蟮挠糜陲@示的地圖數(shù)據(jù)下載至用戶。
[0006] 通常，地圖數(shù)據(jù)可被存儲在被稱為地圖數(shù)據(jù)圖塊的方塊中，其中地圖數(shù)據(jù)圖塊的 數(shù)量隨縮放級別而增加。遠程處理器在任何特定時間均可經(jīng)地圖顯示應(yīng)用向用于存儲和顯 示的移動裝置提供用于特定位置或區(qū)域的可用地圖數(shù)據(jù)圖塊的子集。通過提供大量的地圖 數(shù)據(jù)圖塊，移動裝置可對地圖數(shù)據(jù)進行緩沖以隨消費者使用尋找相鄰或其他映射位置的映 射應(yīng)用在進行跨區(qū)域滾動的過程中向消費者進行顯示。然而，在任何特定時間提供的地圖 數(shù)據(jù)圖塊的數(shù)量越大，下載的時間就越長且當(dāng)用戶正在使用地圖顯示應(yīng)用時的緩沖存儲器 的使用就越高。
[0007] 可以低效率的方式下載和緩存地圖數(shù)據(jù)圖塊，且該低效率的方式可能未利用查看 背景以在具有較低優(yōu)先級的數(shù)據(jù)上更高效地檢索具有較高優(yōu)先級的映射數(shù)據(jù)。一種這樣的 查看背景涉及有關(guān)預(yù)取路線的不同部分的地圖數(shù)據(jù)的地圖數(shù)據(jù)。預(yù)取數(shù)據(jù)以供稍后使用在 移動裝置中是很重要的，其中至地圖數(shù)據(jù)庫的連接（例如，經(jīng)地圖數(shù)據(jù)庫服務(wù)器）可能至多 僅是間歇性的。進一步地，例如，由于移動計算裝置通常比臺式計算機具有更多的帶寬和有 限的處理器，因此地圖數(shù)據(jù)的檢索和處理效率在移動應(yīng)用中則更加關(guān)鍵。因此，需要具有更 智能的機制來檢索（例如，下載）和/或處理地圖數(shù)據(jù)，特別是地圖數(shù)據(jù)圖塊，從而在不浪 費帶寬和處理服務(wù)的情況下充分地滿足有限的計算裝置的視覺要求。 發(fā)明概要
[0008] -種用于預(yù)取地圖數(shù)據(jù)以用于映射應(yīng)用的計算機實現(xiàn)的方法包括發(fā)起用于生成 第一路線的功能，其中第一路線由原點、目的地、一組將原點連接至目的地的道路以及第一 行進方向所限定。該方法響應(yīng)于發(fā)起該功能而從地圖數(shù)據(jù)庫存取與一組輔助路線相應(yīng)的一 組預(yù)取地圖數(shù)據(jù)圖塊。該方法在本地存儲器中存儲該組預(yù)取地圖數(shù)據(jù)圖塊。在一個實施方 案中，該方法在發(fā)起用于生成該組輔助路線中的一個的功能之前從地圖數(shù)據(jù)庫存取該組預(yù) 取地圖數(shù)據(jù)圖塊并在本地存儲器中存儲該組預(yù)取地圖數(shù)據(jù)圖塊。
[0009] 在一個實施方案中，該組輔助路線包括第一路線的一組返回路線，其中返回路線 中的每一個由與第一路線的第一行進方向相反的第二行進方向所限定。該組返回路線中的 至少一個返回路線包括不同于第一路線的道路的序列。該組輔助路線可包括從第一路線至 外部興趣點的路線。該方法可包括基于若干參數(shù)確定該組輔助路線和/或該組預(yù)取地圖數(shù) 據(jù)圖塊。
[0010] 在另一個實施方案中，一種計算機裝置包括通信網(wǎng)絡(luò)接口、一個或多個處理器、一 個或多個被耦合至一個或多個處理器的存儲器以及被耦合至一個或多個處理器的顯示裝 置。一個或多個存儲器包括計算機可執(zhí)行指令，其中在處理器上執(zhí)行計算機可執(zhí)行指令以 發(fā)起用于生成第一路線的功能，且第一路線由原點、目的地、一組將原點連接至目的地的道 路以及第一行進方向所限定。該組道路可以是道路的序列。一個或多個存儲器包括計算 機可執(zhí)行指令，其中在處理器上執(zhí)行計算機可執(zhí)行指令以確定基于第一路線的一組輔助路 線，其中該組輔助路線包括一組由與第一路線的第一行進方向相反的第二進行路線限定的 返回路線，且其中該組返回路線中的至少一個返回路線包括一組不同于第一路線的道路。 一個或多個存儲器包括計算機可執(zhí)行指令，其中在處理器上執(zhí)行計算機可執(zhí)行指令以確定 與該組輔助路線中的至少一個的地圖表面區(qū)域相應(yīng)的第一組預(yù)取地圖數(shù)據(jù)圖塊。一個或多 個存儲器包括計算機可執(zhí)行指令，其中在處理器上執(zhí)行計算機可執(zhí)行指令以從地圖數(shù)據(jù)庫 存取第一組預(yù)取地圖數(shù)據(jù)圖塊，其中第一組預(yù)取地圖數(shù)據(jù)圖塊為被存儲在地圖數(shù)據(jù)庫中的 總量地圖數(shù)據(jù)圖塊的子集。一個或多個存儲器包括計算機可執(zhí)行指令，其中在處理器上執(zhí) 行計算機可執(zhí)行指令以在客戶端計算裝置上發(fā)起用于顯示第一組預(yù)取地圖數(shù)據(jù)圖塊的功 能之前在本地存儲器中存儲第一組預(yù)取地圖數(shù)據(jù)圖塊。
[0011] 在另一個實施方案中，一種計算機裝置包括通信網(wǎng)絡(luò)接口、一個或多個處理器、一 個或多個被耦合至一個或多個處理器的存儲器以及被耦合至一個或多個處理器的顯示裝 置。一個或多個存儲器包括計算機可執(zhí)行指令，其中在處理器上執(zhí)行計算機可執(zhí)行指令以 傳輸對與第一路線相應(yīng)的地圖數(shù)據(jù)的請求，且第一路線由原點、目的地、將原點連接至目的 地的道路的序列以及第一行進方向所限定。一個或多個存儲器包括計算機可執(zhí)行指令，其 中在處理器上執(zhí)行計算機可執(zhí)行指令以響應(yīng)于請求接收與第一路線周圍且包括第一路線 的地圖表面區(qū)域相應(yīng)的第一組預(yù)取地圖數(shù)據(jù)圖塊以及與第二路線周圍且包括第二路線的 地圖表面區(qū)域相應(yīng)的第二組預(yù)取地圖數(shù)據(jù)圖塊，其中第二路線為由與第一路線的行進方向 相反的行進方向所限定的返回路線，且其中返回路線包括不同于第一路線的道路的序列。 一個或多個存儲器包括計算機可執(zhí)行指令，其中在處理器上執(zhí)行計算機可執(zhí)行指令以在計 算機裝置的一個或多個存儲器中存儲第一組和第二組預(yù)取地圖數(shù)據(jù)圖塊。
[0012] 附圖簡述
[0013] 圖1為在被存儲于服務(wù)器中的地圖數(shù)據(jù)庫和一個或多個地圖圖像渲染裝置之間 實施通信的地圖成像系統(tǒng)的高級框圖。
[0014] 圖2為用于使用地圖矢量數(shù)據(jù)渲染地圖圖像的圖像渲染引擎的高級框圖。
[0015] 圖3示出可用于圖1所示的地圖數(shù)據(jù)庫中的數(shù)據(jù)結(jié)構(gòu)的一部分。
[0016] 圖4A、4B和4C分別示出在三個不同的縮放級別上的地圖數(shù)據(jù)的實例演示。
[0017] 圖5示出顯示路線的觀察窗。
[0018] 圖6示出顯示在與地圖數(shù)據(jù)圖塊相應(yīng)的路線周圍的離散區(qū)域的路線。
[0019] 圖7示出包括與地圖圖塊半徑相應(yīng)的所識別的預(yù)取地圖數(shù)據(jù)圖塊的地圖數(shù)據(jù)圖 塊。
[0020] 圖8示出沿具有相應(yīng)圖塊半徑810的路線段810 (例如，道路段）的兩個點802和 804。
[0021] 圖9示出用于使用半徑確定預(yù)取地圖數(shù)據(jù)圖塊的流程圖。
[0022] 圖10示出與包含所確定路線的地圖數(shù)據(jù)相應(yīng)的區(qū)域。
[0023] 圖11A示出在原點和目的地之間的路線上具有特殊興趣點的路線的地圖顯示。
[0024] 圖11B示出具有偏離路線的興趣點的路線的地圖顯示。
[0025] 圖12示出包括用于兩個不同的縮放級別的所識別的預(yù)取地圖數(shù)據(jù)圖塊的地圖數(shù) 據(jù)圖塊。
[0026] 圖13示出用于確定可預(yù)取的各組地圖數(shù)據(jù)圖塊的存取序列的流程圖。
[0027] 圖14A-14B示出用于確定用于一組輔助路線的預(yù)取地圖數(shù)據(jù)的流程圖。
[0028] 圖15示出一組輔助路線的地圖觀察窗。
[0029] 圖16示出位于主要路線附近的一組至具有優(yōu)先級的點的路線的地圖觀察窗。
[0030] 圖17示出顯示多個不同類別的輔助路線的圖表。
[0031] 圖18示出用于確定與主要路線相關(guān)聯(lián)的一組輔助路線的流程圖。

【具體實施方式】
[0032] 本申請大體涉及從地圖數(shù)據(jù)庫預(yù)取地圖數(shù)據(jù)。預(yù)取地圖數(shù)據(jù)可以指在立即需要使 用地圖數(shù)據(jù)前通過應(yīng)用或裝置存取/檢索地圖數(shù)據(jù)。在一個實施方案中，可在發(fā)起使用預(yù) 取數(shù)據(jù)的功能前預(yù)取地圖數(shù)據(jù)。例如，在用戶激活或執(zhí)行用于使用地圖數(shù)據(jù)的功能（例如， 顯示或渲染功能）前可通過計算裝置從地圖數(shù)據(jù)庫存取和/或檢索地圖數(shù)據(jù)。預(yù)取地圖數(shù) 據(jù)的好處在于，在地圖數(shù)據(jù)庫不可用（例如，當(dāng)移動計算裝置離線時）的期間，預(yù)取地圖數(shù) 據(jù)可用于映射應(yīng)用或計算裝置以提供一些服務(wù)或功能，如顯示預(yù)取的路線。一般來說，路線 包括兩個端點（例如，原點和目的地）以及一組連接兩個端點的路徑或道路。該組路徑或 道路可具有序列。該序列也可對應(yīng)于行進方向。下面將更詳細地描述路線和路線類型。
[0033] 更具體地，本申請描述了通過選擇與包含路線的區(qū)域相應(yīng)的地圖數(shù)據(jù)圖塊而預(yù)取 地圖數(shù)據(jù)以作為整個可用地圖數(shù)據(jù)的選定子集的技術(shù)?？苫谘剌o助路線的點的優(yōu)先級調(diào) 整存取的地圖數(shù)據(jù)的數(shù)量。在一個示例實施方式中，可針對除了在路線中間的點以外的路 線的端點（表示原點和目的地位置）獲取或檢索更多數(shù)量的地圖數(shù)據(jù)。為了確定什么地圖 數(shù)據(jù)對應(yīng)于在路線周圍的區(qū)域，可使用一組地圖圖塊半徑將與沿路線的地圖表面的區(qū)域相 應(yīng)的地圖數(shù)據(jù)圖塊指定為待存取。
[0034] 現(xiàn)在參照圖1，根據(jù)實施方案的一種地圖相關(guān)的成像系統(tǒng)10可包括存儲在位于例 如中心站點或各個不同的間隔站點處的服務(wù)器14或多個服務(wù)器中的地圖數(shù)據(jù)庫12,且還 可包括多個地圖客戶端裝置16、18、20和22,其中的每一個可被配置成存儲和執(zhí)行地圖渲 染裝置或地圖渲染引擎。地圖客戶端裝置16-22可經(jīng)任何硬接線的或無線通信網(wǎng)絡(luò)25而 被連接至服務(wù)器14,所述硬接線的或無線通信網(wǎng)絡(luò)25包括例如，硬接線的或無線局域網(wǎng) (LAN)、城域網(wǎng)（MAN)或廣域網(wǎng)（WAN)、互聯(lián)網(wǎng)或其任意的組合。例如，地圖客戶端裝置16-22 可以是移動電話裝置（18)、計算機，如膝上型計算機、平板計算機、臺式計算機或其他適合 類型的計算機（16、20)或其他成像系統(tǒng)的組件，如汽車導(dǎo)航系統(tǒng)（22)等的組件。此外，客 戶端裝置16-22可經(jīng)任何適合的通信系統(tǒng)（如任何公開可用和/或私有的通信網(wǎng)絡(luò)）而通 信地連接至服務(wù)器14,所述通信網(wǎng)絡(luò)包括那些使用基于硬接線的通信結(jié)構(gòu)，如電話和電纜 硬件，和/或無線通信結(jié)構(gòu)，如無線通信網(wǎng)絡(luò)，包括如無線LAN和WAN、衛(wèi)星和蜂窩電話通信 系統(tǒng)等。
[0035] 地圖數(shù)據(jù)庫12可存儲任何所需類型或種類的地圖數(shù)據(jù)，包括光柵圖像地圖數(shù)據(jù) 和矢量圖像地圖數(shù)據(jù)。然而，在一些實施方案中，本文所述的圖像渲染系統(tǒng)可進行優(yōu)化以和 矢量圖像數(shù)據(jù)一起使用，其中矢量圖像數(shù)據(jù)可限定或包括用于位于待顯示的圖像中的多組 圖像對象、元素或基元中的每一組的一系列頂點或頂點數(shù)據(jù)點。一般來說，由矢量數(shù)據(jù)限 定的圖像對象中的每一個可具有多個與其相關(guān)聯(lián)的頂點，且這些頂點可用于經(jīng)客戶端裝置 16-22中的一個或多個向用戶顯示地圖相關(guān)的圖像對象。
[0036] 如還將理解的，客戶端裝置16-22中的每一個可包括圖像渲染引擎，其具有一個 或多個處理器30、一個或多個存儲器32和顯示裝置34,且在許多情況下，還具有通?？赏?過已知的方式進行編程和互連以執(zhí)行或渲染在相關(guān)聯(lián)的顯示裝置34上的圖形（圖像）的 光柵化器或圖形卡36。用于任何特定客戶端裝置16-22的顯示裝置34可以是任何類型的 電子顯示裝置，如液晶顯示器（LCD)、發(fā)光二極管（LED)顯示器、等離子體顯示器、陰極射線 管（CRT)顯示器或任何其他類型的已知或適合的電子顯示器。
[0037] -般來說，圖1所示的地圖相關(guān)的成像系統(tǒng)10可操作，從而使位于客戶端裝置 16-22中的一個的用戶可打開或執(zhí)行地圖應(yīng)用（在圖1中未示出），其中地圖應(yīng)用可操作用 于經(jīng)服務(wù)器14與從地圖數(shù)據(jù)庫12獲得的地圖信息或地圖相關(guān)的數(shù)據(jù)進行通信并獲得該地 圖信息或地圖相關(guān)的數(shù)據(jù)，且隨后可基于接收的地圖數(shù)據(jù)顯示或渲染地圖圖像。地圖應(yīng)用 可允許用戶查看被存儲于地圖數(shù)據(jù)庫12中的地圖數(shù)據(jù)中的不同地理部分、在特定地理位 置上進行放大或縮小、轉(zhuǎn)動、旋轉(zhuǎn)或改變所顯示的地圖的二維或三維視角等。更特別地，當(dāng) 在使用下述系統(tǒng)的顯示裝置或顯示屏34上渲染地圖圖像時，客戶端裝置16-22中的每一個 可從地圖數(shù)據(jù)庫12下載以矢量數(shù)據(jù)為形式的地圖數(shù)據(jù)且可處理使用一個或多個圖像著色 器以渲染位于相關(guān)聯(lián)的顯示裝置34上的圖像的矢量數(shù)據(jù)。
[0038] 現(xiàn)在參照圖2,更詳細地說明了與客戶端裝置16-22中的一個相關(guān)聯(lián)的或經(jīng)其所 實施的圖像生成或成像渲染裝置40。圖2所示的圖像渲染系統(tǒng)40可包括兩個處理器30a 和30b、兩個存儲器32a和32b、用戶界面34和光柵化器36。在這種情況下，處理器30b、存 儲器32b和光柵化器36可位于單獨的圖形卡（在水平線下所表示）上，然而這并不是在所 有實施方案中都會發(fā)生的情況。例如，在一些實施方案中，可使用單一的處理器來代替。此 夕卜，圖像渲染系統(tǒng)40可包括網(wǎng)絡(luò)接口 42、通信和存儲例程43和一個或多個地圖應(yīng)用48,地 圖應(yīng)用48具有在存儲器32a上存儲于其中的地圖顯示邏輯，其可在處理器30a上執(zhí)行。同 樣地，以頂點著色器44和片段著色器46為形式的一個或多個圖像著色器被存儲在存儲器 32b上且在處理器30b上執(zhí)行。存儲器32a和32b可包括易失性和非易失性存儲器中的任 一個或兩個，且例程和著色器可在處理器30a和30b上執(zhí)行以提供下述的功能。例如，網(wǎng)絡(luò) 接口 42可包括操作用于經(jīng)硬接線的或無線通信網(wǎng)絡(luò)與圖1所示的服務(wù)器14進行通信以獲 得以矢量數(shù)據(jù)為形式的圖像數(shù)據(jù)，從而用于在用戶界面或顯示裝置34上創(chuàng)建圖像顯示的 任何熟知的軟件和/或硬件組件。圖像渲染裝置40還可包括數(shù)據(jù)存儲器49,其可以是緩沖 器或易失性存儲器，例如，其存儲有從地圖數(shù)據(jù)庫12接收的矢量數(shù)據(jù)，其中矢量數(shù)據(jù)包括 任何數(shù)量的頂點數(shù)據(jù)點和一個或多個查找表，如將更詳細地所描述的那樣。
[0039] 在操作中，地圖應(yīng)用48的地圖邏輯可在處理器30上執(zhí)行以確定用于經(jīng)使用，如用 戶輸入、GPS信號、預(yù)存的邏輯或編程等的顯示裝置34顯示給用戶所必需的特定圖像數(shù)據(jù)。 應(yīng)用48的顯示或地圖邏輯可使用通信例程43與地圖數(shù)據(jù)庫12進行交互，其是通過網(wǎng)絡(luò)接 口 42與服務(wù)器14進行通信以獲得地圖數(shù)據(jù)，優(yōu)先為以從地圖數(shù)據(jù)庫12獲得的矢量數(shù)據(jù)或 壓縮矢量數(shù)據(jù)為形式而實現(xiàn)的。該矢量數(shù)據(jù)可經(jīng)網(wǎng)絡(luò)接口 42返回且可通過例程43進行 解壓縮并被存儲在數(shù)據(jù)存儲器49中。特別地，從地圖數(shù)據(jù)庫12下載的數(shù)據(jù)可以是待使用 的終極矢量數(shù)據(jù)的緊湊的、結(jié)構(gòu)化的或以其他方式優(yōu)化的版本，且地圖應(yīng)用48可操作用于 使用處理器30a將所下載的矢量數(shù)據(jù)轉(zhuǎn)換成具體頂點數(shù)據(jù)點。在一個實施方案中，從服務(wù) 器14發(fā)送的圖像數(shù)據(jù)可包括矢量數(shù)據(jù)，其通常限定用于與若干要在屏幕34上顯示的不同 圖像元素或圖像對象以及可能具有的一個或多個查找表相關(guān)聯(lián)的一組頂點中的每一個的 數(shù)據(jù)。如果需要的話，可按矢量紋理地圖為形式發(fā)送查找表，或可將其解碼為矢量紋理地圖 的形式或通過地圖應(yīng)用48生成查找表以按矢量紋理地圖為形式，其中矢量紋理地圖為通 常限定要被顯示為使用矢量圖形所創(chuàng)建的圖像的一部分的特定紋理或色域（像素值）的已 知類型的數(shù)據(jù)文件。更特別地，用于每個圖像元素或圖像對象的矢量數(shù)據(jù)可包括多個與一 個或多個補足圖像的特定元素或?qū)ο蟮娜切蜗嚓P(guān)聯(lián)的頂點。每個這種三角形均包括三個 頂點（由頂點數(shù)據(jù)點所限定）且每個頂點數(shù)據(jù)點具有與其相關(guān)聯(lián)的頂點數(shù)據(jù)。在一個實施 方案中，每個頂點數(shù)據(jù)點包括在參考或虛擬空間以及屬性參考中限定頂點的二維或三維地 點或位置的頂點位置數(shù)據(jù)。此外，每個頂點數(shù)據(jù)點可包括其他信息，如識別與頂點數(shù)據(jù)點相 關(guān)聯(lián)的圖像對象的類型的對象類型標(biāo)識符。在本文被稱為樣式參考或特性參考的屬性參考 提及或指向在一個或多個在數(shù)據(jù)存儲器43中下載和存儲的查找表中的一個位置或一組位 置。
[0040] 一般來說，可以不同的縮放級別存儲用于特定地理區(qū)域的地圖數(shù)據(jù)庫12中的地 圖數(shù)據(jù)，其中各個縮放級別是由多個地圖數(shù)據(jù)塊（稱為地圖數(shù)據(jù)圖塊）所形成的，在一個實 施方案中，所述地圖數(shù)據(jù)塊用于構(gòu)造不同細節(jié)層次的地圖的虛擬顯示或地圖的表面。圖3 示出地圖數(shù)據(jù)庫12的一部分的實例數(shù)據(jù)結(jié)構(gòu)200。用于特定地理區(qū)域的地圖數(shù)據(jù)可被存儲 在許多（η)不同縮放級別的數(shù)據(jù)結(jié)構(gòu)（圖中僅示出了其中的三個）202A、202B和202C中，其 中的每個數(shù)據(jù)結(jié)構(gòu)是由多個地圖數(shù)據(jù)圖塊所形成的。唯一的進行編號以用于解釋目的的數(shù) 據(jù)結(jié)構(gòu)202B顯示出用于位于縮放級別z = 2上的特定或固定的地理區(qū)域，其是由18個地圖 數(shù)據(jù)圖塊204A-204R所形成的。地圖數(shù)據(jù)圖塊可表示用于構(gòu)造地圖顯示的基本構(gòu)建塊。每 個地圖數(shù)據(jù)圖塊可包含用于構(gòu)造地圖顯示（例如，地圖表面）的一部分所必需的地圖數(shù)據(jù)， 包括識別各種地圖對象或地圖特性，如道路、建筑物和地理邊界，如水界線、縣界線、城市邊 界、州界線、山脈、公園等的數(shù)據(jù)?？稍谌魏螖?shù)量的不同縮放級別的數(shù)據(jù)結(jié)構(gòu)中存儲用于地 理區(qū)域的地圖數(shù)據(jù)以提供用于特定地理區(qū)域的不同的細節(jié)層次。在一個實施方案中，可在 地圖數(shù)據(jù)庫12中存儲總共19個縮放級別。
[0041] 在各個縮放級別上的用于固定地理區(qū)域的圖塊數(shù)量可隨縮放級別的數(shù)字增加而 增加，例如，以線性、二次、指數(shù)方式或其他方式增加。在所示實例（Z = 1、2和5)中的縮放 級別分別具有6、18和60個地圖數(shù)據(jù)圖塊，涵蓋了相同的地理區(qū)或區(qū)域。由于可隨著縮放 級別增加而增加用于相同區(qū)域的地圖數(shù)據(jù)圖塊的數(shù)量，因此可認為縮放級別是對應(yīng)于每個 區(qū)域中若干圖塊的地圖數(shù)據(jù)的密度。較高的縮放級別通?？赡茉诿總€單元區(qū)域需要更多的 圖塊，且因此在較低低縮放級別提供更高的地圖數(shù)據(jù)密度。
[0042] 在所示的實施方案中，所有地圖數(shù)據(jù)均被存儲在地圖數(shù)據(jù)圖塊中，且可向在縮放 級別的數(shù)據(jù)結(jié)構(gòu)中的每個地圖數(shù)據(jù)圖塊分配相同或類似的存儲器分配大小。例如，每個圖 塊204A-204R可具有大小為10千字節(jié)的位圖圖像。例如，這可通過使每個地圖數(shù)據(jù)圖塊涵 蓋具有相同大小的地理區(qū)域而實現(xiàn)。對于含有矢量數(shù)據(jù)的地圖數(shù)據(jù)圖塊來說，用于每個圖 塊的數(shù)據(jù)大小可變化，但在一些實施方案中，仍可向每個圖塊分配相同的最大存儲器空間。 盡管在圖中未示出，但在其他實施方案中，數(shù)據(jù)圖塊在各個縮放級別的數(shù)據(jù)結(jié)構(gòu)中可具有 不同的存儲器空間分配。在一些實施方案中，每個地圖數(shù)據(jù)圖塊可含有以位圖格式存儲的 地圖數(shù)據(jù)，而在其他實施方案中，每個地圖數(shù)據(jù)圖塊可含有以矢量格式存儲的地圖數(shù)據(jù)。
[0043] 圖4A-4C示出虛擬地圖顯示，例如，其可完全或部分地顯示在用戶界面34上，其中 每個圖可提供位于不同縮放級別上的地圖表面的虛擬顯示。在所示的實施方案中，圖4A提 供了位于實例縮放級別z = 6上的由一系列地圖數(shù)據(jù)圖塊302-318所構(gòu)造的虛擬地圖顯示 300,其涵蓋了相同大小的地理區(qū)域且具有相同數(shù)量的存儲器大小。
[0044] 在操作中，服務(wù)器14可被配置成將地圖數(shù)據(jù)傳輸至位于這些地圖數(shù)據(jù)圖塊所限 定的數(shù)據(jù)塊中的各客戶端裝置16-22。例如，為了傳輸構(gòu)造地圖顯示300所需的地圖數(shù)據(jù)， 服務(wù)器14可在幀中傳輸每個地圖數(shù)據(jù)圖塊，其具有提供幀的識別數(shù)據(jù)的頭部部分（如地理 位置、客戶端裝置地址、地圖數(shù)據(jù)圖塊版本號等）以及含有在形成虛擬顯示的過程中要使 用的具體地圖數(shù)據(jù)圖塊的有效載荷部分。地圖數(shù)據(jù)圖塊可提供用于量化被存儲在地圖數(shù)據(jù) 庫12中的地圖數(shù)據(jù)且量化通過網(wǎng)絡(luò)25至客戶端裝置16-22的地圖數(shù)據(jù)的通信的有效機 制。
[0045] 與圖4A相比較，圖4B示出比圖4A所示的縮放級別更高的縮放級別上的虛擬地圖 顯示400,在該實例中，縮放級別z = 10。地圖顯示400可由多個地圖數(shù)據(jù)圖塊402-432所 形成。與地圖數(shù)據(jù)圖塊302-318 -樣，每個地圖數(shù)據(jù)圖塊402-432具有相同的大小，例如， 涵蓋相同大小的地理區(qū)域并具有相同的存儲器大小。圖4C示出位于第三個更高縮放級別 z = 12上且由地圖數(shù)據(jù)圖塊所形成的另一虛擬地圖顯示480。
[0046] 顯示300、400和480中的每一個均可示出包括更多地圖數(shù)據(jù)圖塊的總的地圖數(shù)據(jù) 的一部分。如圖4A-4C所示，形成每個虛擬地圖顯示的地圖數(shù)據(jù)圖塊可具有各種細節(jié)層次。 圖塊302-318可示出地理邊界，但沒有道路，僅具有公路和/或州際公路，而圖4C的圖塊可 位于更高的縮放級別上且含有在道路、建筑物、公園、端點等上的信息。
[0047] 當(dāng)用戶與虛擬地圖顯示300、400和480進行交互時，用戶可能希望左右滾動以顯 示在所示地圖數(shù)據(jù)附近的其他地圖數(shù)據(jù)（與不同的地理區(qū)域相對應(yīng)）。因此，客戶端裝置 16-22可使用系統(tǒng)獲取和存儲足夠數(shù)量的地圖數(shù)據(jù)以形成虛擬地圖顯示，且同時在本地客 戶端裝置16-22中的一個上緩沖額外的地圖數(shù)據(jù)以允許與該顯示進行高效的用戶交互。
[0048] 圖5示出路線501的觀察窗500。路線可突出至地圖表面或地圖區(qū)域。通常，路 線501可包括原點502、目的地504和一起將原點502連接至目的地504的一組道路、街道、 路徑、片段等506。如本文所使用的，一組包括一個或多個元素。該組道路可按道路的序列 進行排序。路線501可具有也可由該組道路的序列所指示的方向。可按若干方式確定路線 501。例如，用戶可指定原點和目的地（例如，用戶可輸入兩個地址）且映射應(yīng)用可使用從 映射數(shù)據(jù)庫獲得的數(shù)據(jù)確定可連接兩個位置點的一組街道，從而形成路線。在一些情況下， 映射應(yīng)用可確定連接原點和目的地的多個路線，其中可向用戶給出選項以選擇或指定可能 的路線中的至少一個以供處理?？商娲?，用戶可向映射應(yīng)用提供包括原點、目的地和連接 原點和目的地的路線（例如，道路）的集合。
[0049] 在本文所述技術(shù)的一個實施方案中，可存取地圖數(shù)據(jù)庫，如地圖數(shù)據(jù)庫12以預(yù)取 或檢索與包含所確定路線的地圖區(qū)域相應(yīng)的地圖數(shù)據(jù)（例如，地圖數(shù)據(jù)圖塊）。在另一實施 方案中，可預(yù)取地圖數(shù)據(jù)以生成一個或多個路線。用于生成路線的地圖數(shù)據(jù)可包含于用于 提供信息以顯示路線的相同地圖數(shù)據(jù)圖塊中。在不同的實施方案中，用于生成路線的數(shù)據(jù) 可包含于與用于渲染路線的地圖數(shù)據(jù)圖塊相分離的地圖數(shù)據(jù)圖塊中。在另一實施方案中， 用于生成路線的數(shù)據(jù)可包含于不同于地圖數(shù)據(jù)圖塊的數(shù)據(jù)形式中。預(yù)取通常涉及在需要數(shù) 據(jù)以進行處理前發(fā)起對地圖數(shù)據(jù)的檢索。例如，預(yù)取可涉及在利用該地圖數(shù)據(jù)發(fā)起渲染或 顯示功能前檢索地圖數(shù)據(jù)。預(yù)取可能還涉及在本地存儲器中存儲地圖數(shù)據(jù)以通過地圖數(shù)據(jù) 庫進行更快的檢索。例如，存取本地存儲器的速度可能比存取地圖數(shù)據(jù)庫的速度快（例如， 由于間歇性連接、連接帶寬等）。在移動裝置僅能通過網(wǎng)絡(luò)25間歇性地存取服務(wù)器14的情 況下，預(yù)取可能涉及每當(dāng)客戶端裝置能夠連接至服務(wù)器14時，無論移動裝置/用戶是否甚 至已請求存取該數(shù)據(jù)，均對地圖數(shù)據(jù)的存取和檢索進行調(diào)度（例如，經(jīng)用于渲染與預(yù)取數(shù) 據(jù)相應(yīng)的地圖數(shù)據(jù)的請求或功能）。
[0050] 圖6示出圖5所示的在路線周圍設(shè)有方形區(qū)域510的路線501。應(yīng)當(dāng)指出的是，當(dāng) 參照位置或點使用時，術(shù)語"周圍"是指包括該位置或點。因此，"在目的地的周圍"包括與 目的地相鄰的區(qū)域，以及目的地點本身。方形510可表示與地圖數(shù)據(jù)的離散單元相應(yīng)的地 圖的離散區(qū)域。關(guān)于上述的地圖數(shù)據(jù)圖塊，每個方形區(qū)域510可表示或?qū)?yīng)于用于特定縮 放級別的地圖數(shù)據(jù)圖塊。區(qū)域510可僅表示可用或可檢索的整組地圖數(shù)據(jù)圖塊中的子集。 例如，在地圖數(shù)據(jù)圖塊通?？梢蛘麄€觀察窗600而存在的情況下，由區(qū)域510所表示的地圖 數(shù)據(jù)圖塊僅為用于觀察窗的總地圖數(shù)據(jù)圖塊的一小部分。
[0051] 圖6示出在特定縮放級別上，用于顯示路線的最小數(shù)量的地圖數(shù)據(jù)可能包括與包 含路線上每個點的區(qū)域相應(yīng)的至少一組地圖數(shù)據(jù)圖塊。在一個實施方案中，可通過經(jīng)地圖 數(shù)據(jù)庫存取與圖6所示的方形510相應(yīng)的地圖數(shù)據(jù)圖塊而預(yù)取或檢索用于路線的最小數(shù)量 的地圖數(shù)據(jù)。例如，系統(tǒng)10的裝置中的一個可包括指令，在通過處理器執(zhí)行后，該指令可立 即確定路線上的點是否包括于地圖數(shù)據(jù)圖塊中并確定或識別包括含有路線的最小數(shù)量的 地圖數(shù)據(jù)圖塊的地圖數(shù)據(jù)圖塊。
[0052] 對于映射應(yīng)用的一些渲染情況，路線周圍可能需要更大的區(qū)域。通常，該方法和系 統(tǒng)可通過確定沿包括原點和目的地的路線的點的圖塊半徑而確定用于包含路線（例如，圖 5-9所示的路線）的區(qū)域的地圖數(shù)據(jù)圖塊的子集。圖7示出示例虛擬地圖顯示700,其以第 一（任意的）縮放級別顯示了被存儲在地圖數(shù)據(jù)庫12中的一部分可用地圖數(shù)據(jù)。用分配的 地圖圖塊半徑754顯示興趣點704。地圖圖塊半徑754表示距離用于識別圖塊以從地圖數(shù) 據(jù)庫12獲取圖塊的從興趣點704的徑向距離。在圖7中，圖塊半徑754從興趣點704延伸 以識別多個地圖數(shù)據(jù)圖塊，所述多個地圖數(shù)據(jù)圖塊與設(shè)置在由所識別的圖塊半徑R所限定 的圓周區(qū)域756內(nèi)的興趣點相關(guān)聯(lián)。在所示的實施方案中，該區(qū)域756限定了將例如從地 圖數(shù)據(jù)庫12識別的并被發(fā)送至客戶端裝置16-22中的一個的該組預(yù)取地圖數(shù)據(jù)圖塊。在 一個實例中，甚至部分地與圓周區(qū)域756重疊的任何地圖數(shù)據(jù)圖塊將位于該組預(yù)取地圖數(shù) 據(jù)圖塊中。在圖7中，這些圖塊用陰影表示。
[0053] 圖8示出沿具有相應(yīng)的圖塊半徑810的路線段810 (例如，道路段）的兩個點802 和804。圖8中的陰影區(qū)域示出可基于半徑802、804檢索的用于路線段810的地圖數(shù)據(jù)圖 塊。在圖8中，僅可使用沿道路的幾個點（例如，以固定間距間隔開的點）以確定地圖半徑 且可檢索相應(yīng)的陰影區(qū)域。在其他實施方案中，可使用更多的點來限定線段的地圖圖塊半 徑。此外，盡管線段，如道路段可包括無限數(shù)量的點，但地圖圖塊請求不一定需要大量的用 于數(shù)據(jù)圖塊的請求或識別。相反地，可對整個長度的線段計算（例如，使用積分函數(shù)）感興 趣的陰影區(qū)域并且可進行單一計算以識別位于路線半徑內(nèi)的所有圖塊。隨后，可進行單一 調(diào)用以（例如，一次）檢索所有相應(yīng)的地圖數(shù)據(jù)圖塊。
[0054] 圖9示出可用于預(yù)取關(guān)于如圖5-6所示的地圖表面的地圖數(shù)據(jù)的方法、例程或過 程900的流程圖。該方法900可包括以計算機可執(zhí)行指令的形式存在的一個或多個方框、 模塊、功能或例程，所述計算機可執(zhí)行指令存儲在有形的計算機可讀介質(zhì)中且使用服務(wù)器 14的處理器或客戶端裝置16-22執(zhí)行?？砂ㄔ摲椒?00以作為用于本文所述的系統(tǒng)的計 算環(huán)境的任何后端裝置（例如，服務(wù)器14)或前端裝置（例如，客戶端裝置16-22)模塊或 組件，或作為位于這種系統(tǒng)外的模塊的一部分。為了便于解釋，將參照附圖描述圖9,而方 法900當(dāng)然也可與其他對象和用戶界面一起使用。在任何情況下，方框902確定路線信息， 其包括關(guān)于原點、目的地和連接原點和目的地的一組道路的信息?？身憫?yīng)于在客戶端裝置 16-22中的一個上的映射應(yīng)用內(nèi)執(zhí)行的一個或多個指令而接收這種信息。方框902還可預(yù) 取用于生成路線的地圖數(shù)據(jù)。如所討論的，用于生成路線的該地圖數(shù)據(jù)可采取與用于渲染 路線的地圖數(shù)據(jù)圖塊不同或相同的地圖數(shù)據(jù)圖塊的形式或可一起被存儲為單獨的數(shù)據(jù)形 式。在一個實施方案中，用于生成路線的地圖數(shù)據(jù)可采取限定路線的路線規(guī)劃指令的形式。
[0055] 方框904可確定沿路線的點的一組地圖圖塊半徑。在一個實施方案中，方框904可 確定沿路線的所有點的最小圖塊半徑?？蛇x擇最小地圖圖塊半徑以使能夠選擇與包含整個 路線（如圖6所示的路線）的區(qū)域相應(yīng)的最小數(shù)量的地圖數(shù)據(jù)圖塊。該最小地圖圖塊半徑 可被認為是整個路線的固定半徑。在其他實施方案中，方框904還可確定沿路線的興趣點 或優(yōu)先點的一組地圖圖塊半徑?？纱_定這些興趣點具有大于最小圖塊半徑的半徑（將在下 面進行進一步的討論）。一旦確定了路線的半徑，方框906則可存取地圖數(shù)據(jù)庫，如地圖數(shù) 據(jù)庫12以獲得與在方框904中確定的半徑相應(yīng)的地圖數(shù)據(jù)圖塊。方框908可隨后檢索與在 方框904中確定的半徑相應(yīng)的地圖數(shù)據(jù)圖塊并且將所檢索的圖塊存儲在客戶端裝置16-22 的本地存儲器中。
[0056] 在一個實施方案中，可向沿路線的點分配優(yōu)先值。例如，可使用與路線上的點相關(guān) 聯(lián)的標(biāo)志、屬性或其他指示符分配或指定優(yōu)先級?？捎梢唤M點限定路線段，且因此當(dāng)向限定 路線段的一組點分配優(yōu)先級時，路線段（例如，路線的道路段）可對應(yīng)于該優(yōu)先級。進一步 地，優(yōu)先級屬性可能僅為高值或低值（即，具有優(yōu)先級或不具有優(yōu)先級）。在其他實施方案 中，優(yōu)先級可以是介于高值與低值之間的標(biāo)度值。
[0057] 本文所述的方法和系統(tǒng)可確定一個或多個興趣點以經(jīng)由界面34顯示給用戶?？?基于用戶輸入確定興趣點，例如，通過用戶將地址提供至在界面34上呈現(xiàn)的數(shù)據(jù)域中或通 過用戶進行選擇以找到通過與界面34的交互而獲得的興趣點而確定。通常，沿路線的點的 優(yōu)先級可表示用戶可能發(fā)起存取與該點相應(yīng)的地圖數(shù)據(jù)的功能的可能性或由該可能性確 定。這可與發(fā)起功能以使用特定地圖數(shù)據(jù)來顯示地圖的一部分用戶相對應(yīng)?？苫诓僮髦?系統(tǒng)的度量來確定存取的可能性，所述度量包括例如對執(zhí)行映射應(yīng)用的指令以存取地圖數(shù) 據(jù)的平均數(shù)量和次數(shù)的分析。
[0058] 在一個實施方案中，可在默認情況下將原點和目的地分配為具有高優(yōu)先級的興趣 點。圖10示出包含所確定路線501 (圖5)的區(qū)域1000,其中具有與比沿連接原點502和目 的地504的路線506的區(qū)域大的原點502和目的地504周圍的區(qū)域?qū)?yīng)的地圖數(shù)據(jù)。圖10 示出可向原點502和目的地504分配比沿原點和目的地之間的路線506的一組點更高的優(yōu) 先級。在這種情況下，向原點502和目的地504分配較大的地圖圖塊半徑。原點和目的地 可表示默認的興趣點。在這種情況下，針對連接線路的具有較高優(yōu)先級的點（原點和目的 地）檢索的數(shù)據(jù)量大于針對連接路線的具有較低優(yōu)先級的點檢索的數(shù)據(jù)量。
[0059] 在一些實施方案中，目的地504可能具有較高的優(yōu)先級，且因此與原點502相比， 具有更多的對應(yīng)于更大區(qū)域的地圖數(shù)據(jù)。這可能適用于當(dāng)用戶要前往目的地且更可能在目 的地（可能呆的時間較長）比在原點（可能從用戶可離開開始呆的時間較短）需要更多信 息的情況。然而，還有一些情況，其中原點可能需要更大量的優(yōu)先級且可能具有更大的地圖 區(qū)域。例如，這可能是以下這種情況，即當(dāng)關(guān)于原點的區(qū)域的復(fù)雜性（例如，復(fù)雜性隨著十 字路口、道路的數(shù)量和地形的復(fù)雜性增加而增加）很高且需要更大地圖區(qū)域面積以用于導(dǎo) 航通過原點附近的區(qū)域。
[0060] 圖11A示出地圖表面的觀察窗1100,其中地圖表面顯示多個興趣點502、504和 1101。圖11A示出在原點502和目的地504之間的路線501上的特殊興趣點1101。在這種 情況下，與周圍的路線相比，興趣點1101可被分配有較高的優(yōu)先級和較大的圖塊半徑。該 興趣點可以是已被分配有高優(yōu)先級的城市、城鎮(zhèn)或其他地標(biāo)。沿路線的若干興趣點可被分 配有高優(yōu)先級且可針對那些興趣點檢索更大數(shù)量的地圖數(shù)據(jù)圖塊。
[0061] 圖11B示出路線501的觀察窗1150,該路線501具有與位于原點502和目的地504 之間的路線501偏離一段距離的特殊興趣點1120。在這種情況下，可指定在點1120周圍 的區(qū)域1125且為區(qū)域1125標(biāo)記相應(yīng)的地圖數(shù)據(jù)圖塊。在一個實施方案中，可確定興趣點 1120的圖塊半徑，使得圖塊半徑的圓周與沿離興趣點1120最近的路線501的點的圖塊半徑 相重疊。對于位于路線501附近的興趣點來說，這可能是方便的。在另一實施方案中，該方 法和系統(tǒng)可確定從沿路線的點至路線外的興趣點1120的一個或多個路徑。是否確定了用 于興趣點1120的路徑可取決于在興趣點1120和路徑501之間的距離。例如，當(dāng)至該點的 距離達到或低于閾值距離時，可確定用于至偏離路線的興趣點1120的路線的路徑，其中該 閾值距離說明用戶將更有可能移動較短的偏離路線的距離而非較長的偏離路線的距離以 達到該點1120。
[0062] 更普遍地，可基于用戶輸入，例如，通過用戶將地址提供至在界面34上呈現(xiàn)的數(shù) 據(jù)域中或通過用戶進行選擇以找到通過與界面34的交互而獲得的興趣點而確定沿路線的 點的優(yōu)先級。例如，用戶能夠存取運行在識別位置、商務(wù)區(qū)、家庭等的客戶端裝置上的網(wǎng)頁 瀏覽器或其他程序，根據(jù)所識別的內(nèi)容，客戶端裝置16-22中的一個可允許用戶選擇這種 項目以在這種興趣點周圍建立其附近的地圖顯示。
[0063] 可通過客戶端裝置16-22中的一個使用用于輸入或以其他方式識別一個或多個 興趣點的任何合適的手動方法。此外，在客戶端裝置16-22中的一個上的映射應(yīng)用可自動 識別興趣點，例如，通過確定客戶端裝置16-22中的一個的當(dāng)前位置的GPS位置、通過確定 最近搜索的興趣點、通過存取所存儲的興趣點的數(shù)據(jù)庫或通過確定最近訪問的興趣點（例 如，城市、鄰近地區(qū)等）。當(dāng)然，在一些這種情況下，映射應(yīng)用可確定位置，要下載用于該位置 的地圖數(shù)據(jù)以作為背景應(yīng)用存儲在用戶裝置上且因此無需進行任何特定的用戶交互。
[0064] 如上所討論的，過程方框906-908可存取地圖數(shù)據(jù)庫以在單一縮放級別上預(yù)取與 在興趣點周圍更大的地圖區(qū)域相應(yīng)的更大數(shù)量的地圖數(shù)據(jù)圖塊。在一個實施方案中，代替 或除了針對具有高優(yōu)先級的點在第一單一縮放級別上預(yù)取更多地圖數(shù)據(jù)圖塊外，該方法和 系統(tǒng)還可針對具有高優(yōu)先級點在第二較高的縮放級別上預(yù)取地圖數(shù)據(jù)圖塊。圖12示出圖6 所示的相同的路線，其具有表示與圖6所示的縮放級別具有相同大小的地圖數(shù)據(jù)圖塊的區(qū) 域506。此外，圖12示出由第二較高縮放級別的區(qū)域1210所表示的額外的地圖數(shù)據(jù)圖塊。 希望放大至在原點502或目的地504周圍的區(qū)域的用戶可發(fā)起觀察窗的縮放功能。當(dāng)將具 有較高縮放級別的地圖數(shù)據(jù)圖塊預(yù)取至客戶端裝置16-22中的一個時，對渲染那些地圖數(shù) 據(jù)圖塊的響應(yīng)時間可能相對較快。
[0065]當(dāng)然，除了在第二較高的縮放級別上檢索額外的地圖數(shù)據(jù)圖塊外，該方法和系統(tǒng) 還可在第二較高的縮放級別上檢索地圖數(shù)據(jù)圖塊以用于不同于第一縮放級別的區(qū)域或用 于在第二較高縮放級別上的相對于路線上的其他點的不同區(qū)域。此外，該方法和系統(tǒng)可以 或不可以檢索較高縮放級別的數(shù)據(jù)以用于沿路線的具有低優(yōu)先級的點（例如，在路線的中 間，不具有興趣點等）。是否檢索較高縮放級別的地圖數(shù)據(jù)以用于關(guān)于路線中間的點可能取 決于沿路線的點的優(yōu)先級。如上面所討論的，路線上的點的優(yōu)先級可部分地基于對存取該 地圖數(shù)據(jù)的可能性的確定。
[0066] 上述方法和系統(tǒng)可僅檢索或處理基于包含所確定路線的確定區(qū)域的可用或可檢 索地圖數(shù)據(jù)圖塊的子集并將其存儲至客戶端裝置16-22的高速緩沖存儲器中。當(dāng)將預(yù)期的 地圖數(shù)據(jù)下載至本地高速緩沖存儲器以進行快速檢索和處理時，該方法和系統(tǒng)可提供更快 的響應(yīng)時間。雖然上面所討論的一種類型的優(yōu)先級是基于指定什么地圖數(shù)據(jù)（在路線周圍 的區(qū)域和/或縮放級別數(shù)據(jù)）以進行檢索，但第二類型的優(yōu)先級可以是檢索地圖數(shù)據(jù)的順 序或序列。地圖數(shù)據(jù)檢索（例如，地圖數(shù)據(jù)圖塊）的序列可有助于減少帶寬和處理器的費 用。地圖數(shù)據(jù)檢索的序列也可確保，在檢索過程中丟失了至含有地圖數(shù)據(jù)的服務(wù)器的連接 的情況下，首先下載更重要且具有高優(yōu)先級的圖塊。
[0067] 圖13示出用于確定何時或以何種順序檢索地圖數(shù)據(jù)圖塊的流程圖。方框1302可 確定要接收的各組不同的地圖數(shù)據(jù)。該組地圖數(shù)據(jù)可對應(yīng)于如上所討論的所確定的地圖數(shù) 據(jù)。例如，第一組地圖數(shù)據(jù)可對應(yīng)于在原點周圍的區(qū)域，第二組地圖數(shù)據(jù)可對應(yīng)于在目的地 周圍的區(qū)域，第三組地圖數(shù)據(jù)可對應(yīng)于沿位于原點和目的地之間的路徑的區(qū)域，且第四組 地圖數(shù)據(jù)可對應(yīng)于額外的興趣點。額外的組可涉及用于路線的部分（例如，原點、目的地、 道路段和其他興趣點）的不同縮放級別的數(shù)據(jù)。
[0068] 方框1304可隨后確定系統(tǒng)的當(dāng)前狀況（例如，觀察窗的狀態(tài)、當(dāng)前帶寬、當(dāng)前處理 器容量等）。方框1306可隨后確定用于預(yù)取在方框1302中確定的每組地圖數(shù)據(jù)的序列。 方框1306的確定可基于在方框1304中確定的狀況而進行。方框1306所確定的序列可以 是基于用戶可能的存取順序的固定的默認序列。這可以是當(dāng)方框1304指示默認狀況的情 況。在方框1308中，可按方框1307所確定的序列存取地圖數(shù)據(jù)庫以用于方框1302的每組 地圖數(shù)據(jù)圖塊。在方框1310中，所存取的地圖數(shù)據(jù)可隨后進行檢索和/或被存儲在本地存 儲器中以當(dāng)用戶或地圖應(yīng)用發(fā)起存取或需要地圖數(shù)據(jù)的處理功能時進行快速存取。
[0069] 一般的序列可涉及檢索地圖數(shù)據(jù)以用于目的地、原點、沿路線的額外的興趣點、還 有至各種偏離路線的興趣點的連接段（道路段）。另一序列可通過包括用于縮放級別的最 小地圖圖塊數(shù)據(jù)的地圖數(shù)據(jù)的概述集以及在一個可顯示的觀察窗（如圖5所示）中包括原 點和目的地的觀察窗的位置而引導(dǎo)。另一序列可包括在第一縮放級別的概述集上的地圖數(shù) 據(jù)、原點和目的地的在較高縮放級別上的地圖數(shù)據(jù)、還有在第一縮放級別上的與道路段相 應(yīng)的地圖數(shù)據(jù)。在另一種序列中，當(dāng)向原點分配較高的優(yōu)先級時，原點數(shù)據(jù)可優(yōu)先于目的地 數(shù)據(jù)。這可能是當(dāng)原點含有復(fù)雜的交通狀況時發(fā)生的情況。另一種情況可能是當(dāng)在當(dāng)前用 戶位置上的額外信息（例如，經(jīng)GPS定位信號）將用戶置于沿遠離原點的路線的位置時而 發(fā)生的情況。在其他情況下，用于沿路線的興趣點的地圖數(shù)據(jù)可具有比原點較高的優(yōu)先級。 當(dāng)然，其他序列也是可能的且位于本文所述技術(shù)的操作范圍中。
[0070] 在一個實施方案中，可基于觀察窗的狀態(tài)存取或預(yù)取地圖數(shù)據(jù)圖塊的序列和區(qū) 域。特別地，可基于觀察窗的位置而存取地圖數(shù)據(jù)圖塊。觀察窗的位置可沿路線以靠近 特定點的位置為中心。隨著觀察窗位置的變化，從而使中心站點接近路線的其他部分，可 檢索額外區(qū)域的地圖數(shù)據(jù)（例如，經(jīng)方框906-908)或可改變檢索的序列（例如，經(jīng)方框 1306-1310)。在提供渲染地圖的裝置的當(dāng)前位置以使地圖以當(dāng)前位置為中心（例如，使用 GPS系統(tǒng)）的情況下，可使用該實施方案。
[0071] 地圖圖塊數(shù)據(jù)的數(shù)量和存取地圖圖塊數(shù)據(jù)的子集的序列可基于圖1所示系統(tǒng)的 當(dāng)前帶寬或處理器負荷。是否要下載更大或更小半徑的地圖數(shù)據(jù)圖塊的決定可取決于與從 服務(wù)器檢索一定數(shù)量的地圖數(shù)據(jù)圖塊相關(guān)聯(lián)的帶寬和/或延遲考慮。在一些實施方案中， 帶寬考慮可取決于檢查用于檢索地圖數(shù)據(jù)圖塊的當(dāng)前帶寬/用于下載的時間是否位于閾 值以上。例如，客戶端裝置16-22中的一個可檢查檢索過程的當(dāng)前的下載狀態(tài)以確定是否 要檢索與較大圖塊半徑相應(yīng)的額外地圖數(shù)據(jù)圖塊。
[0072] 可考慮用于進行地圖數(shù)據(jù)庫存取的處理器容量。例如，可針對閾值檢查當(dāng)前的處 理器容量。這可能是當(dāng)映射應(yīng)用的當(dāng)前狀況因處理器負荷而需要減少的數(shù)據(jù)檢索和/或處 理時發(fā)生的情況。例如，在處理器超載或備份的情況下（處理器的容量很低或位于閾值以 下），可減少地圖數(shù)據(jù)圖塊的半徑以減少檢索和處理的地圖數(shù)據(jù)圖塊的總量，從而減少處理 器的工作負荷。
[0073] 進一步地，預(yù)取地圖數(shù)據(jù)圖塊的序列和數(shù)量可基于存儲器的狀況。例如，可具有為 預(yù)取地圖數(shù)據(jù)而分配的有限數(shù)量的存儲器。可適當(dāng)?shù)卣{(diào)整地圖數(shù)據(jù)圖塊的相應(yīng)區(qū)域的比例 以考慮存儲器的預(yù)算?？苫诖鎯ζ鞯念A(yù)算記錄檢索的序列?？商娲兀苫诖鎯ζ鞯?預(yù)算減少地圖數(shù)據(jù)圖塊組的數(shù)量。
[0074] 圖9和圖13所示方框的任何合適的子集可通過若干不同的裝置（例如，客戶端或 服務(wù)器）以任何適當(dāng)?shù)捻樞驅(qū)嵤┣冶３峙c本文所述的方法和系統(tǒng)一致。此外，可添加額外 的確定方框以改善對受到插值處理的樣式參數(shù)的過濾。
[0075] 根據(jù)另一個實施方案，在可存取和預(yù)取與路線相應(yīng)的地圖數(shù)據(jù)的情況下，可確定 用于與初始路線相關(guān)聯(lián)的一組路線的第二路由信息。初始路線在下文可被稱之為主要路 線，而相關(guān)聯(lián)的路線則可被稱之為輔助路線。第二路由信息可包括用于該組輔助路線中每 一個的路線規(guī)劃指令。還可按類似于上述的方式預(yù)取用于第二路由的以地圖數(shù)據(jù)圖塊為形 式的相應(yīng)地圖數(shù)據(jù)。當(dāng)客戶端裝置未被連接至服務(wù)器時，使用該實施方案預(yù)取的地圖數(shù)據(jù) 圖塊可用于提供路由信息。如上面所討論的，客戶端裝置可能僅是間歇地連接至地圖數(shù)據(jù) 庫且可能在用戶計算裝置和提供地圖數(shù)據(jù)圖塊的地圖數(shù)據(jù)庫的服務(wù)器之間不具有連接的 離線期間無法從數(shù)據(jù)庫檢索地圖數(shù)據(jù)圖塊。即使當(dāng)客戶端裝置離線時，預(yù)取地圖數(shù)據(jù)圖塊 也可允許客戶端裝置繼續(xù)提供客戶端請求的地圖顯示。
[0076] 圖14A和圖14B示出可用于預(yù)取地圖數(shù)據(jù)以用于基于主要路線的一組輔助路線的 方法、例程或過程1400的流程圖。圖14A示出過程1400,其具有可發(fā)起用于生成可顯示在 顯示裝置上的第一路線或主要路線的功能的方框1401。主要路線可由原點、目的地和連接 原點和目的地的一組道路所限定。主要路線也可由行進方向所限定。行進方向可由若干 因素，包括，例如單行道所確定。用于生成主要路線的功能可包括用于顯示第一路線的功 能。方框1403可隨后響應(yīng)于發(fā)起用于生成主要路線的功能而存取地圖數(shù)據(jù)庫，以獲得地圖 數(shù)據(jù)，如用于一組輔助路線的地圖數(shù)據(jù)圖塊。換句話說，當(dāng)映射應(yīng)用發(fā)起生成第一路線（例 如，用于顯示第一路線）時，過程1400可自動預(yù)取與基于第一路線的一組輔助路線相應(yīng)的 地圖數(shù)據(jù)。與該組輔助路線相應(yīng)的地圖數(shù)據(jù)可包括用于生成輔助路線的地圖數(shù)據(jù)以及用于 渲染輔助路線的顯示的地圖數(shù)據(jù)。方框1405隨后可檢索、傳輸和/或存儲預(yù)取的地圖數(shù)據(jù)。 例如，方框1405可將預(yù)取的地圖數(shù)據(jù)存儲在本地存儲器中以通過映射應(yīng)用進行快速存取。 映射應(yīng)用可以是發(fā)起用于生成主要路線的功能的實體。
[0077] 圖14B示出用于預(yù)取地圖數(shù)據(jù)以用于基于主要路線的一組輔助路線的相關(guān)方法、 例程或過程1420。方框1402可發(fā)起用于生成可顯示在顯示裝置上的第一路線或主要路線 的功能。發(fā)起功能可包括或涉及通過與上面圖9中方框902所示的過程類似的映射應(yīng)用確 定主要路線。例如，方框1402的功能可基于用戶提供的信息計算主要路線。方框1404可 存取地圖數(shù)據(jù)庫以獲得與包含主要路線的區(qū)域相應(yīng)的地圖數(shù)據(jù)（例如，地圖數(shù)據(jù)圖塊）。
[0078] 方框1406可確定基于主要路線的一組輔助路線。可基于如下面進一步所討論的 若干因素和參數(shù)而確定該組輔助路線。方框1408隨后可從地圖數(shù)據(jù)庫存取預(yù)取地圖數(shù)據(jù) 圖塊，其中預(yù)取地圖數(shù)據(jù)圖塊與方框1406所確定的該組輔助路線中的一個或多個相對應(yīng)。 更特別地，預(yù)取地圖數(shù)據(jù)圖塊可對應(yīng)于包含輔助路線中的一個或多個的區(qū)域?？砂磁c上述 方式類似的方式確定包含輔助路線中的一個或多個的區(qū)域的大小。在一個實施方案中，方 框1406可預(yù)取用于生成該組輔助路線的數(shù)據(jù)。例如，預(yù)取數(shù)據(jù)中的一些可用于生成限定一 個或多個輔助路線的該組道路中的每一個。如上面所討論的，該地圖數(shù)據(jù)可與用于渲染路 線的地圖數(shù)據(jù)圖塊相同或相似或一起采用不同的形式。方框1410可隨后檢索、接收、傳輸 主要路線和輔助路線的預(yù)取地圖數(shù)據(jù)圖塊和/或?qū)⑵浯嫒肟蛻舳搜b置的本地存儲器。如上 面所討論的，預(yù)取可涉及在利用該地圖數(shù)據(jù)發(fā)起渲染或顯示功能前檢索或以其他方式存取 地圖數(shù)據(jù)。預(yù)取可涉及在客戶端裝置發(fā)起用于生成輔助路線中任何路線的功能前檢索或以 其他方式存取地圖數(shù)據(jù)。此外，可使用上述技術(shù)，如圖9和13所示的那些技術(shù)中的任何技 術(shù)來實施用于確定包含輔助路線的區(qū)域的方法。應(yīng)注意的是，并非圖14B中的所有方框都 需要執(zhí)行以與本文所述的預(yù)取技術(shù)相一致。此外，可改變執(zhí)行方框的順序且同時也與所述 技術(shù)保持一致。
[0079] 在一個實施方案中，方框1402和1404中的一個可包括傳輸用于與第一路線相應(yīng) 的地圖數(shù)據(jù)的請求?？稍趥鬏斦埱蟮挠嬎銠C外的服務(wù)器裝置上執(zhí)行方框1406。方框1410 可隨后從服務(wù)器接收用于第一路線和輔助路線的地圖數(shù)據(jù)，且在方框1402中僅在服務(wù)器 上請求了用于第一路線的地圖數(shù)據(jù)。
[0080] 圖15示出了一組輔助路線。主要路線1501被示為具有原點1502和目的地1504。 輔助路線1510、1520和1530可表示用于主要路線1501的返回路線。在這種情況下，該組輔 助路線1510、1520和1530將具有相反的端點，其中主要路線的原點1502和目的地1504進 行了切換。應(yīng)注意的是，主要路線的路徑可能不是用于返回路線的可實施的路徑，且因此， 在一些情況下，相同的主要路線可能不是返回路線。例如，這可能是當(dāng)主要路線涉及一個或 多個單行道的情況。在一個實施方案中，該組返回路線可能僅包括可物理或合法行進的一 組可實施的路徑。
[0081] 圖15示出可顯示的不同類別或類型的返回路線。一些返回路線，如路線1510,可 包括在用于該組返回路線的兩個端點之間具有最短或最短距離的路徑?？纱_定一個以上的 額外的短距離路徑。額外的短距離路線可簡單地表示至相同目的地1504的可替代路線。路 線1520可能不是短距離路線（例如，具有類似的距路線1510的距離）。路線1520可表示 最小的交通路線。例如，路線1520可以是較長的路線，但歷史或當(dāng)前數(shù)據(jù)可能指示，與最短 距離的路線中的一個或多個（如路線1510)相比，該路線具有更少的交通流量。
[0082] 輔助路線可通過用于連接返回路線的端點的道路類型進行分類。通常，速度等級 可用于對道路分級。例如，一些道路較窄且不易導(dǎo)航，其可能導(dǎo)致那些道路被認為是慢的， 而其他較大的道路（例如，高速公路）則被認為是快速道路。此外，道路的預(yù)期速度可基于 用于那些道路的已知的標(biāo)明的車速限制。在這種情況下，可基于用于路線的指定的或確定 的高速道路而確定一組相關(guān)聯(lián)的路線，而不管路線的總距離是多少。其他輔助路線可包括 基于用戶配置文件的道路或路徑段。例如，輔助路線可被確定為包括用戶經(jīng)常駛過的一個 或多個路徑段。在一些情況下，這可能有益于用戶，這是因為用戶很熟悉那些路徑段。
[0083] 圖15示出可能不基于最短距離、最少交通流量或最快路徑的另一返回路線1530。 可基于優(yōu)先點1532或興趣點確定路線1530。如上面所討論的，可通過映射應(yīng)用或基于用戶 輸入或偏好自動地確定興趣點（優(yōu)先點）。例如，路線1530的興趣點可以是湖泊1532。例 如，可基于從映射數(shù)據(jù)庫接收的預(yù)先確定的地圖數(shù)據(jù)向湖泊1532分配高優(yōu)先級或可基于 用戶配置文件將湖泊編程為興趣點。根據(jù)一個實施方案，返回路線可被繪制或確定為在興 趣點附近通過或穿過興趣點。
[0084] 圖16示出用于主要路線1601附近的優(yōu)先點1621-1625的一組路線。在這種情 況下，可確定從沿主要路線1601點到興趣點1621-1625的輔助路線。在一些情況下，從沿 主要路線的點至興趣點1631-1635的路線可以是從興趣點返回至主要路線的相同的路線。 在其他情況下，則可能不是這種情況。圖16示出一個實施方案，其中僅有一個至興趣點 1631-1635的單一路線可提前確定。例如，當(dāng)用戶確定該興趣點為最終的目的地時，這可能 是故意的。在一些實施方案中，可僅顯示在興趣點結(jié)束的單一路線以降低處理器負荷和/ 或減少帶寬消耗。除了路線的優(yōu)先級外，這可基于興趣點的優(yōu)先級而完成（將在下面進行 討論）。
[0085] 可計算從興趣點返回至主要路線的偏離點（例如，至興趣點的路徑原點的點）的 額外路線（未示出）?？商娲?，可沿不同于偏離點的路線確定從興趣點返回至一個點的另 一路線。例如，當(dāng)存在有更有效的路線以引導(dǎo)用戶更接近主要路線的目的地或原點時，可顯 示這種情況?？商娲兀瑥呐d趣點開始的路線可結(jié)束于第二個不同的興趣點。這些僅僅是 可存取和顯示的一些類型的輔助路線。
[0086] 可向一組可能的輔助路線中的每一個分配優(yōu)先級。輔助路線的優(yōu)先級可基于存取 輔助路線的路線信息的可能性。特別地，優(yōu)先級可表示用戶可發(fā)起需要存取與輔助路線相 應(yīng)的地圖數(shù)據(jù)的功能的可能性。例如，發(fā)起功能可以是需要生成顯示用于路線等的地圖圖 塊數(shù)據(jù)的路線規(guī)劃指令的功能。存取的可能性可基于操作中的系統(tǒng)的度量進行確定，包括， 例如，對發(fā)起存取路線或路線的部分（例如，路線的一組路線段）的平均數(shù)量和次數(shù)的分 析。存取度量可特定于用戶或一組用戶。存取的可能性可基于所生成的用于用戶的或由用 戶生成的用戶模式或配置文件。用戶模式可包括提供關(guān)于用戶常去的位置、優(yōu)選路線段和 其他偏好的信息的使用模式。如上面所討論的，與分配給沿路線的點的優(yōu)先級相類似，可使 用標(biāo)志、屬性或與路線上的點相關(guān)聯(lián)的指示符向確定的路線分配優(yōu)先級。進一步地，優(yōu)先級 屬性可簡單的為高值或低值（即具有優(yōu)先級或沒有優(yōu)先級）或可以是位于高值和低值之間 的標(biāo)度值。
[0087] 圖17示出顯示多個不同類別的輔助路線，如圖15和16中所示的那些的圖。一個 類別的輔助路線包括返回路線或感興趣路線的點。返回路線的子類別可包括最短距離的路 線、基于交通的路線或道路類型的路線（例如，基于道路的速度等級）。另一類別別的路線 可以是至興趣點或在興趣點附近的路線。從興趣點返回的路線可包括從主要路線返回至偏 離點的路線、返回至主要路線的原點或目的地的路線、返回至遠離偏離點的沿主要路線的 點的路線或通往第二興趣點的路線，僅舉幾例。當(dāng)然，其他類別的路線可包括在內(nèi)且仍保持 與本文所述的方法和系統(tǒng)相一致。如圖17所示，可基于路線1704的類別分配路線1702的 優(yōu)先級。例如，可向一個或多個最短距離的返回路線1706分配類別5 (5為最高的優(yōu)先級）。 也可向一個以上類別的路線分配相同的優(yōu)先級。
[0088] 圖18示出可用于基于輔助路線的優(yōu)先級和/或輔助路線的類別而確定與輔助路 線相應(yīng)的主要路線或預(yù)取地圖數(shù)據(jù)相關(guān)聯(lián)的該組輔助路線的方法、例程或過程1800的流 程圖。根據(jù)一個實施方案，方框1802可確定可被確定的輔助路線的類別或類型?？筛鶕?jù)查 找表預(yù)先確定類別或可基于用戶配置文件生成類別，這里僅舉了幾個可能的類別確定的方 法。
[0089] 方框1804可向路線的類別分配優(yōu)先級。方框1806可確定要為什么組的路線類別 生成輔助路線。例如，在優(yōu)先級很高或很低（例如，〇或1)的情況下，方框1806可確定僅屬 于具有可處理的高優(yōu)先級的類別的路線?？商娲?，在優(yōu)先級為標(biāo)度值的情況下，例如，為 1-5的值時，方框1806可簡單地確定優(yōu)先級的范圍，從而將僅處理具有比閾值優(yōu)先級3更高 的值的類別（例如，優(yōu)先級范圍3-5中，5為最高的）。方框1808可隨后確定要生成或包括 的以用于每個類別和子類別的若干路線?？苫诿總€類別的優(yōu)先級確定每個類別的路線的 總量。例如，可能對優(yōu)先級為1的路線的數(shù)量具有預(yù)先確定的限制、對用于優(yōu)先級為2的路 線的數(shù)量具有預(yù)先確定的限制等?？商娲兀糜诿總€類別的路線的數(shù)量可具有不變的限 制（例如，所有優(yōu)先級為3的路線類別僅限于兩個所生成的路線）。方框1810可隨后生成 或確定方框1806的路線類別中每一個的路線信息，這取決于方框1808所確定的每個類別 的若干路線。
[0090] 根據(jù)一個實施方案，方框1804-1806的優(yōu)先級和類別和方框1808的限值/閾值可 進行調(diào)整或基于當(dāng)前的系統(tǒng)狀況。系統(tǒng)狀況可以是當(dāng)前的處理器負荷或當(dāng)前帶寬。例如， 在其中的處理器負荷高于閾值且?guī)挼陀陂撝档那闆r下，高優(yōu)先級的分配可限于較少的類 另IJ。類似地，可將優(yōu)先級的范圍減少至限制所確定和處理的第二路由數(shù)據(jù)的數(shù)量。例如，在 優(yōu)先級的范圍限于3以上的優(yōu)先級的情況下，當(dāng)處理器負荷為高且?guī)挒榈蜁r，可將優(yōu)先 級的范圍改變至4以上的優(yōu)先級。
[0091] 在另一實施方案中，可基于帶寬和/或處理器的考慮而對每個類別的輔助路線的 數(shù)量進行調(diào)整。例如，在僅允許最短距離的返回路線、最快交通的路線和觀光路線的類別的 情況下，初始帶寬或處理器狀況可允許每個類別具有兩個路線。當(dāng)狀況在處理器負荷增加 至閾值以上或帶寬降低至閾值以下的情況中的一個發(fā)生或兩者均發(fā)生的情況下發(fā)生改變 時，每個類別的路線數(shù)量可限于1。此外，可確定將僅處理最短距離路線和最快交通的路線。
[0092] 另一系統(tǒng)狀況可以是客戶端裝置的當(dāng)前位置。例如，在用戶目前位于沿路線的更 遠的某處的情況下，可能已在之前的時間確定了源于原點或目的地的主要路線。在這種情 況下，可確定額外的至興趣點的輔助路線，例如，接近于當(dāng)前位置的那些或可增加這些輔助 路線的優(yōu)先級?？上鄳?yīng)地調(diào)整用于其他類別的額外優(yōu)先級。類似地，也可基于當(dāng)前位置調(diào) 整閾值。
[0093] 根據(jù)另一實施方案，可基于輔助路線的優(yōu)先級按順序存取、傳輸或檢索與該組輔 助路線相應(yīng)的地圖數(shù)據(jù)（例如，地圖數(shù)據(jù)圖塊）。通常，存取、傳輸或檢索（例如，方框1410) 的順序可與確定和存取（例如，方框1406-1408)輔助路線的順序相一致。在可按不基于優(yōu) 先級的順序生成路線的情況下，可基于優(yōu)先級存取、傳輸或檢索與輔助路線相應(yīng)的地圖數(shù) 據(jù)或該地圖數(shù)據(jù)可不同于生成路線的順序。這可使用緩沖器來實現(xiàn)，該緩沖器收集與輔助 路線相應(yīng)的預(yù)取數(shù)據(jù)圖塊且以優(yōu)先級的順序釋放與輔助路線相應(yīng)的該組預(yù)取地圖數(shù)據(jù)圖 塊。在另一實施方案中，僅可存取、傳輸或檢索與所確定的輔助路線的子集相應(yīng)的地圖數(shù)據(jù) 圖塊?？苫谏鲜鱿到y(tǒng)狀況，如處理器負荷或當(dāng)前帶寬而確定該子集。在已確定該組第二 路線后處理器負荷或帶寬發(fā)生改變的情況下，該實施方案可能是有益的。
[0094] 如上面所討論的，可按若干方式操縱地圖數(shù)據(jù)以減少帶寬使用和處理器負荷并增 加響應(yīng)次數(shù)。此外，預(yù)取具有非常高優(yōu)先級的數(shù)據(jù)的優(yōu)先級和速度可使用戶計算裝置能夠 在用戶計算裝置無法連接至地圖服務(wù)器時提供離線映射支持。在實施方案中，方法和系統(tǒng) 可確定與主要第一路線相應(yīng)的地圖數(shù)據(jù)（例如，地圖數(shù)據(jù)圖塊）且隨后確定一個或多個輔 助路線以供額外地圖數(shù)據(jù)檢索。根據(jù)另一個實施方案，方法和系統(tǒng)可接收第一主要路線并 開始對數(shù)據(jù)設(shè)置優(yōu)先級以基于與路線相關(guān)的地圖數(shù)據(jù)的類型進行預(yù)取。同時或在該過程之 后，也可生成額外的輔助路線并考慮預(yù)取這些路線。可基于系統(tǒng)狀況（例如，帶寬或處理器 負荷）或用戶配置文件/偏好信息（包括：例如，使用模式）來調(diào)整渲染主要路線和輔助路 線的顯示所需的地圖數(shù)據(jù)圖塊的數(shù)量以及輔助路線的數(shù)量和類型。
[0095] 在整個說明書中，多個情況可實現(xiàn)被描述為單一情況的組件、操作或結(jié)構(gòu)。雖然 將一種或多種方法中的各個操作示為且描述為單獨的操作，但也可同時進行各個操作中的 一個或多個，且不需要按所示的順序進行操作。在示例配置中被表示為單獨的組件的結(jié)構(gòu) 和功能可作為組合的結(jié)構(gòu)或組件而被實現(xiàn)。類似地，被表示為單一組件的結(jié)構(gòu)和功能也可 作為單獨的組件而被實現(xiàn)。這些和其他變化、修改、添加和改進均落在本文所述主題的范圍 中。
[0096] 例如，網(wǎng)絡(luò)25可包括但不限于LAN、MAN、WAN、移動、有線或無線網(wǎng)絡(luò)、專用網(wǎng)絡(luò)或 虛擬專用網(wǎng)絡(luò)等的任何組合。此外，雖然在圖1中僅示出4個客戶端裝置以使描述簡化和 清晰化，但要理解的是，任何數(shù)量的客戶端計算機或顯示裝置可由服務(wù)器14所支持并與其 進行通信。
[0097] 此外，某些實施方案在本文中被描述為包括邏輯或若干組件、模塊或機制。模塊可 構(gòu)成軟件模塊（例如，在機器可讀介質(zhì)上或傳輸信號中被具體化的代碼）或硬件模塊。硬 件模塊為能夠進行某些操作且可按某種方式進行配置或布置的有形單元。在示例實施方案 中，一個或多個計算機系統(tǒng)（例如，獨立的客戶端或服務(wù)器計算機系統(tǒng)）或計算機系統(tǒng)的一 個或多個硬件模塊（例如，處理器或一組處理器）可通過軟件（例如，應(yīng)用或應(yīng)用部分）而 被配置成操作用于進行如本文所述的某些操作的硬件模塊。
[0098] 在各種實施方案中，可機械地或電氣地實現(xiàn)硬件模塊。例如，硬件模塊可包括經(jīng)永 久配置以進行某些操作的專用電路或邏輯（例如，作為專用處理器，如現(xiàn)場可編程門陣列 (FPGA)或應(yīng)用專用集成電路（ASIC))。硬件模塊還可包括可編程邏輯或電路（例如，如被 包含在專用處理器或其他可編程處理器中），其是通過軟件進行臨時配置以進行某些操作。 將要理解的是，可出于成本和時間的考慮而做出在專用且經(jīng)永久配置的電路或在臨時配置 的電路（例如，通過軟件進行配置的）中要實現(xiàn)硬件模塊的決定。
[0099] 相應(yīng)地，術(shù)語硬件應(yīng)被理解成包含有形實體，其為經(jīng)物理構(gòu)造且經(jīng)永久配置的 (例如，硬接線的）或臨時配置的（例如，編程的）以按某種方式操作或執(zhí)行本文所述的某 些操作的實體?？紤]到其中的硬件模塊是經(jīng)臨時配置的（例如，編程的）實施方案，無需在 任何一種情況下及時地對硬件模塊中的每一個進行配置或?qū)嵗?。例如，在硬件模塊包括 使用軟件配置的通用處理器的情況下，可在不同時間將通用處理器配置成各個不同的硬件 模塊。軟件可相應(yīng)地配置處理器，例如，用于在一個時間實例中構(gòu)造特定的硬件模塊以及在 不同的時間實例中構(gòu)造不同的硬件模塊。
[0100] 硬件和軟件模塊可將信息提供至其他硬件和/或軟件模塊以及從其接收信息。相 應(yīng)地，所描述的硬件模塊可被認為是進行通信性的耦合。當(dāng)這種硬件或軟件模塊中的多個 同時存在時，可通過連接硬件或軟件模塊的信號傳輸（例如，通過合適的電路和總線）而實 現(xiàn)通信。在其中多個硬件模塊或軟件在不同時間進行配置或?qū)嵗膶嵤┓桨钢校?，?通過在多個硬件或軟件模塊已存取的存儲器結(jié)構(gòu)中的信息的存儲和檢索而實現(xiàn)在這種硬 件或軟件模塊之間的通信。例如，一個硬件或軟件模塊可進行操作并在其被通信性耦合至 的存儲器裝置中存儲該操作的輸出。接著，進一步的硬件或軟件模塊可在稍晚的時間存取 存儲器裝置以檢索并處理所存儲的輸出。硬件和軟件模塊還可發(fā)起與輸入或輸出裝置的通 信并可對資源（例如，信息集合）進行操作。
[0101] 本文所述的實例方法的各種操作可至少部分地通過經(jīng)臨時性配置（例如，通過軟 件）或永久性配置成進行相關(guān)操作的一個或多個處理器進行。不論是臨時性還是永久性配 置，這種處理器可構(gòu)成操作以實現(xiàn)一個或多個操作或功能的處理器實現(xiàn)的模塊。在一些示 例實施方案中，本文所指的模塊包括處理器實現(xiàn)的模塊。
[0102] 同樣地，本文所述的方法或例程可至少部分地是由處理器所實現(xiàn)的。例如，至少方 法的操作中的一些可由一個或多個處理器或處理器實現(xiàn)的硬件模塊所進行?？稍谝粋€或多 個處理器之間分布該操作中某些的性能，其不僅是指在一個機器中，而是跨多個機器所配 置的。在一些示例實施方案中，處理器可位于單個位置上（例如，在家庭環(huán)境、辦公室環(huán)境 中或作為服務(wù)器群），而在其他實施方案中，處理器可分布在多個位置上。
[0103] 一個或多個處理器也可操作以支持在"云計算"環(huán)境中或作為"軟件即服 務(wù)"（SaaS)的相關(guān)操作的性能。例如，操作中的至少一些可通過一組計算機（作為包括處 理器的機器的實例）執(zhí)行，可經(jīng)網(wǎng)絡(luò)（例如，互聯(lián)網(wǎng)）且經(jīng)一個或多個合適的界面（例如， 應(yīng)用程序界面（API))來存取這些操作。
[0104] 可在一個或多個處理器之間分布該操作中某些的性能，其不僅是指在一個機器 中，而是跨多個機器所配置的。在一些示例實施方案中，一個或多個處理器或處理器實現(xiàn)的 模塊可位于單個地理位置上（例如，在家庭環(huán)境、辦公室環(huán)境中或作為服務(wù)器群）。在其他 示例實施方案中，一個或多個處理器或處理器實現(xiàn)的模塊可分布于多個地理位置上。
[0105] 本說明書中的一些部分可通過對被存儲為機器存儲器（例如，計算機存儲器）中 的比特或二進制數(shù)字信號的數(shù)據(jù)的操作的算法或符號表示而進行表示。這些算法或符號表 示為數(shù)據(jù)處理領(lǐng)域中的普通技術(shù)人員用于向本領(lǐng)域的其他技術(shù)人員傳達其工作實質(zhì)的技 術(shù)的實例。如本文所使用的，"算法"或"例程"為產(chǎn)生所需結(jié)果的操作或類似處理的自相一 致的序列。在該背景下，算法、例程和操作涉及對物理量的物理操縱。通常，但非必須的，這 些量可采用能夠進行存儲、存取、傳輸、組合、比較或以其他方式由機器操縱的電、磁或光信 號的形式。有時，主要是出于常用的原因，可很方便地使用詞語，如"數(shù)據(jù)"、"內(nèi)容"、"比特"、 "值"、"元素"、"符號"、"字母"、"項"、"號碼"、"數(shù)字"等來提及這種信號。然而，這些詞語僅 是方便的標(biāo)簽且要與適當(dāng)?shù)奈锢砹肯嚓P(guān)聯(lián)。
[0106] 除非另外特別說明，本文使用詞語，如"處理"、"計算"、"推算"、"確定"、"呈現(xiàn)"、"顯 示"等的討論可指在一個或多個存儲器（例如，易失性存儲器、非易失性存儲器或其組合）、 寄存器或其他接收、存儲、傳輸或顯示信息的機器組件中操縱或轉(zhuǎn)換被表示為物理（例如， 電、磁性或光學(xué)）量的數(shù)據(jù)的機器的動作或過程。
[0107] 如本文所使用的，任何對"一個實施方案"或"實施方案"的參照表示連同在包括 于至少一個實施方案中的實施方案所描述的特定元素、特性、結(jié)構(gòu)或特征。在本說明書的多 個地方出現(xiàn)的短語"在一個實施方案中"不一定都是指相同的實施方案。
[0108] 一些實施方案可使用表達"耦合"和"連接"及其派生詞來進行描述。例如，一些 實施方案可使用指示兩個或多個元件之間具有直接的物理或電性接觸的術(shù)語"耦合"來進 行描述。然而，術(shù)語"耦合"也可表示兩個或多個元件彼此之間沒有直接接觸，但仍彼此協(xié) 作或交互。實施方案并不限于該上下文。
[0109] 如本文所使用的，術(shù)語"包括（comprises/comprising/includes/including) "、 "具有（has/having)"或其任何其他變化旨在涵蓋非排他性的包括。例如，包括元素列表 的過程、方法、物品或裝置不一定僅限于那些元素，還可以包括其他未明確列明的或這種過 程、方法、物品或裝置所固有的其他元素。進一步地，除非明確說明與此相反地，"或"指包 含性的或而不是非排他性的或。例如，以下任何一種情況均滿足條件A或B :A為真（或存 在的）且B為假（或不存在的），A為假（或不存在的）且B為真（或存在的），以及A和B 均為真（或存在的）。
[0110] 此外，使用"一個（a/an)"來描述本文所述實施方案的元件和組件。這僅僅是為 了方便和給出一般意義上的描述。該描述應(yīng)被理解為包括一個或至少一個且單數(shù)也包括復(fù) 數(shù)，除非很明顯另指它意。
[0111] 更進一步地，圖描繪了地圖渲染系統(tǒng)的優(yōu)選實施方案以僅供說明。本領(lǐng)域的技術(shù) 人員將根據(jù)下列討論輕易地認識到可在不脫離本文所述原理的前提下采用本文所述的結(jié) 構(gòu)和方法的替代實施方案。
[0112] 在閱讀本公開后，本領(lǐng)域的技術(shù)人員將立即理解用于渲染地圖的系統(tǒng)和過程的額 外的替代結(jié)構(gòu)和功能設(shè)計或使用本文所公開的原理的其他類型的圖像。因此，雖然已示出 并描述了特定實施方案和應(yīng)用，但要理解的是，所公開的實施方案并不限于本文所公開的 確切結(jié)構(gòu)和組件。對于本領(lǐng)域的技術(shù)人員來說，顯而易見的是可在不脫離所附權(quán)利要求限 定的精神和范圍的情況下對本文所公開的方法和設(shè)備的布置、操作和細節(jié)進行各種修改、 改變和變化。
【權(quán)利要求】
1. 一種用于預(yù)取地圖數(shù)據(jù)以用于映射應(yīng)用的計算機實現(xiàn)的方法，其包括： 使用計算機發(fā)起第一路由功能以生成第一路線，所述第一路線由原點、目的地、將所述 原點連接至所述目的地的一組道路以及行進方向所限定； 在接收用戶輸入以生成所需的輔助路線前： 1) 響應(yīng)于發(fā)起所述第一路由功能而使用所述計算機確定基于所述第一路線的一組可 能的輔助路線，其中所述組的可能的輔助路線中的至少一個包括不同于所述第一路線的一 組道路， 2) 使用所述計算機向所述組的輔助路線中的每一個分配優(yōu)先級， 3) 使用所述計算機從地圖數(shù)據(jù)庫存取地圖數(shù)據(jù)圖塊組的序列，其中所述組的輔助路線 中的每一個與所述地圖數(shù)據(jù)圖塊組中的一個相對應(yīng)，以及 4) 使用所述計算機在本地存儲器中存儲所存取的地圖數(shù)據(jù)圖塊組以作為預(yù)取的地圖 數(shù)據(jù)圖塊，其中所述本地存儲器不同于所述地圖數(shù)據(jù)庫；以及 在接收所述用戶輸入以生成所需的輔助路線后：使用所述計算機發(fā)起渲染功能，以使 用被存儲在所述本地存儲器中的所述組的預(yù)取地圖數(shù)據(jù)圖塊而非所述地圖數(shù)據(jù)庫中的所 述組的地圖數(shù)據(jù)圖塊中的至少一部分將所述輔助路線中的一個顯示為所需的輔助路線。
2. 根據(jù)權(quán)利要求1所述的計算機實現(xiàn)的方法，其中所述組的輔助路線包括所述第一路 線的一組返回路線，且其中所述返回路線中的每一個由與所述第一路線的行進方向相反的 行進方向所限定。
3. 根據(jù)權(quán)利要求2所述的計算機實現(xiàn)的方法，其中發(fā)起所述功能以生成所述第一路線 包括在顯示裝置上顯示所述第一路線。
4. 根據(jù)權(quán)利要求2所述的計算機實現(xiàn)的方法，其中所述組的預(yù)取地圖數(shù)據(jù)圖塊與位于 沿所述輔助路線的點的一組半徑內(nèi)的地圖表面區(qū)域相對應(yīng)。
5. 根據(jù)權(quán)利要求4所述的計算機實現(xiàn)的方法，其中所述組的半徑是基于沿所述輔助路 線的點的優(yōu)先級。
6. 根據(jù)權(quán)利要求2所述的計算機實現(xiàn)的方法，其中所述組的返回路線中的至少一個為 通過位于所述第一路線外的興趣點的路線，其中所述興趣點為用戶常去的位置。
7. 根據(jù)權(quán)利要求2所述的計算機實現(xiàn)的方法，其中所述組的輔助路線包括由沿所述第 一路線的點、位于所述第一路線外的興趣點以及將沿所述第一路線的所述點連接至所述興 趣點的一組道路所限定的至少一個路線。
8. 根據(jù)權(quán)利要求2所述的計算機實現(xiàn)的方法，其中所述組的輔助路線中的至少一個是 基于當(dāng)前交通狀況或道路的速度等級中的一個而確定的。
9. 根據(jù)權(quán)利要求8所述的計算機實現(xiàn)的方法，其中所述優(yōu)先級是基于發(fā)起功能以顯示 所述輔助路線中的一個的可能性、用戶偏好的參數(shù)或指示所述返回路線中的一個的優(yōu)先級 的參數(shù)中的至少一個而分配的。
10. 根據(jù)權(quán)利要求9所述的計算機實現(xiàn)的方法，其還包括基于輔助路線的優(yōu)先級而使 用所述計算機確定所述輔助路線的閾值數(shù)量。
11. 根據(jù)權(quán)利要求2所述的計算機實現(xiàn)的方法，其中向所述組的輔助路線中的每一個 分配所述優(yōu)先級是基于包括帶寬閾值和當(dāng)前的處理器負荷的所述組的參數(shù)中的至少一個 參數(shù)。
12. -種用于預(yù)取地圖數(shù)據(jù)以用于映射應(yīng)用的計算機裝置，所述計算機裝置包括： 通信網(wǎng)絡(luò)接口； 一個或多個處理器； 一個或多個存儲器，其被耦合至所述一個或多個處理器； 顯示裝置，其被耦合至所述一個或多個處理器； 其中所述一個或多個存儲器包括存儲于其中的計算機可執(zhí)行指令，且當(dāng)被所述一個或 多個處理器執(zhí)行時，所述計算機可執(zhí)行指令促使所述一個或多個處理器 發(fā)起第一路由功能以生成第一路線，所述第一路線由原點、目的地、將所述原點連接至 所述目的地的一組道路以及行進方向所限定； 在接收用戶輸入以生成所需的輔助路線前： 1) 響應(yīng)于發(fā)起所述第一路由功能而確定基于所述第一路線的一組可能的輔助路線，其 中所述組的可能的輔助路線中的至少一個包括不同于所述第一路線的一組道路， 2) 向所述組的輔助路線中的每一個分配優(yōu)先級， 3) 經(jīng)由所述網(wǎng)絡(luò)通信接口從地圖數(shù)據(jù)庫存取地圖數(shù)據(jù)圖塊組的序列，其中所述組的輔 助路線中的每一個與所述地圖數(shù)據(jù)圖塊組中的一個相對應(yīng)，以及 4) 在本地存儲器中存儲所存取的地圖數(shù)據(jù)圖塊組以作為預(yù)取的地圖數(shù)據(jù)圖塊，其中所 述本地存儲器不同于所述地圖數(shù)據(jù)庫；以及 在接收所述用戶輸入以生成所需的輔助路線后：發(fā)起渲染功能，以使用被存儲在所述 本地存儲器中的所述組的預(yù)取地圖數(shù)據(jù)圖塊而非所述地圖數(shù)據(jù)庫中的所述組的地圖數(shù)據(jù) 圖塊中的至少一部分將所述輔助路線中的一個顯示為所需的輔助路線。
13. 根據(jù)權(quán)利要求12所述的計算機裝置，其中所述組的輔助路線包括由與所述第一路 線的行進方向相反的行進方向所限定的一組返回路線，且其中所述組的返回路線中的至少 一個返回路線包括不同于所述第一路線的一組道路。
14. 根據(jù)權(quán)利要求13所述的計算機裝置，其中所述一個或多個存儲器包括存儲于其中 的計算機可執(zhí)行指令，當(dāng)被所述一個或多個處理器執(zhí)行時，所述計算機可執(zhí)行指令促使所 述一個或多個處理器基于用戶偏好確定所述組的輔助路線，其中所述用戶偏好包括使用模 式。
15. 根據(jù)權(quán)利要求12所述的計算機裝置，其中基于路線類別向所述組的輔助路線中的 每一個分配優(yōu)先級。
16. 根據(jù)權(quán)利要求12所述的計算機裝置，其中所述優(yōu)先級是基于包括當(dāng)前帶寬閾值和 當(dāng)前的處理器負荷的一組參數(shù)中的至少一個參數(shù)而進行分配的。
17. -種用于預(yù)取地圖數(shù)據(jù)以用于映射應(yīng)用的計算機裝置，所述計算機裝置包括： 通信網(wǎng)絡(luò)接口； 一個或多個處理器； 一個或多個存儲器，其被耦合至所述一個或多個處理器； 顯示裝置，其被耦合至所述一個或多個處理器； 其中所述一個或多個存儲器包括存儲于其中的計算機可執(zhí)行指令，且當(dāng)被所述一個或 多個處理器執(zhí)行時，所述計算機可執(zhí)行指令促使所述一個或多個處理器 發(fā)起第一路由功能以生成第一路線，所述第一路線由原點、目的地、將所述原點連接至 所述目的地的一組道路以及行進方向所限定； 傳輸用于與所述第一路線相應(yīng)的地圖數(shù)據(jù)的請求； 在接收用戶輸入以生成所需的輔助路線前： 1) 響應(yīng)于所述請求而接收與所述第一路線周圍且包括所述第一路線的地圖表面區(qū)域 相應(yīng)的第一組地圖數(shù)據(jù)圖塊以及與一組輔助路線周圍且包括所述組的輔助路線的地圖表 面區(qū)域相應(yīng)的第二組地圖數(shù)據(jù)圖塊，其中所述組的輔助路線中的至少一個輔助路線包括不 同于所述第一路線的一組道路，以及 2) 在所述計算機裝置的所述一個或多個存儲器中存儲所述第二組地圖數(shù)據(jù)圖塊以作 為預(yù)取地圖數(shù)據(jù)圖塊，其中所述一個或多個存儲器不同于所述地圖數(shù)據(jù)庫；以及 在接收所述用戶輸入以生成所需的輔助路線后：發(fā)起渲染功能，所述渲染功能使用被 存儲在所述本地存儲器中的所述預(yù)取地圖數(shù)據(jù)圖塊而非所述地圖數(shù)據(jù)庫的所述第二組地 圖數(shù)據(jù)圖塊中的至少一部分渲染所述第二路線。
18. 根據(jù)權(quán)利要求17所述的計算機裝置，其中所述組的輔助路線包括由與所述第一路 線的行進方向相反的行進方向所限定的一組返回路線，且其中所述組的返回路線中的至少 一個返回路線包括不同于所述第一路線的一組道路。
19. 根據(jù)權(quán)利要求17所述的計算機裝置，其中所述一個或多個存儲器包括存儲于其中 的計算機可執(zhí)行指令，當(dāng)被所述一個或多個處理器執(zhí)行時，所述計算機可執(zhí)行指令促使所 述一個或多個處理器隨所述請求傳輸一組用戶偏好并基于所述用戶偏好接收所述第二組 地圖數(shù)據(jù)圖塊。
20. 根據(jù)權(quán)利要求17所述的計算機裝置，其中所述一個或多個存儲器包括存儲于其中 的計算機可執(zhí)行指令，當(dāng)被所述一個或多個處理器執(zhí)行時，所述計算機可執(zhí)行指令促使所 述一個或多個處理器響應(yīng)于所述請求而接收與第三路線周圍且包括所述第三路線的地圖 表面區(qū)域相應(yīng)的第三組預(yù)取地圖數(shù)據(jù)圖塊，所述第三路線為由沿所述第一路線的點、位于 所述第一路線外的興趣點以及將沿所述第一路線的所述點連接至所述興趣點的一組道路 所限定的路線。
【文檔編號】G06F17/00GK104221007SQ201280067783
【公開日】2014年12月17日 申請日期:2012年8月20日 優(yōu)先權(quán)日:2011年12月12日
【發(fā)明者】I·卡萊, M·西里斯基, J·莫里森, K·伊藤, A·T·米勒 申請人:谷歌公司