路線導(dǎo)引的方法和裝置制造方法
【專利摘要】本發(fā)明提供了在用戶設(shè)備上的路線導(dǎo)引的系統(tǒng)和方法。在一個方面中，系統(tǒng)和方法將地圖數(shù)據(jù)的分割（701-703）傳送（1302,1305）給客戶端設(shè)備（150）。每一個地圖分割可以包含道路幾何、道路名稱、道路網(wǎng)絡(luò)拓?fù)?、或提供在該分割?nèi)的路線規(guī)劃導(dǎo)航或行車路線指引所需的任何其他信息。每一個地圖分割（701-703）可以被編碼有足夠數(shù)據(jù)以允許它們被拼接在一起形成較大地圖?？梢匝刂恳粋€路線取得地圖分割以在網(wǎng)絡(luò)中斷或其他網(wǎng)絡(luò)連通性喪失的情況下被使用。例如，如果用戶偏離（1307）原始路線并且發(fā)生網(wǎng)絡(luò)中斷，則可以組裝地圖數(shù)據(jù)，并且可以將路線選擇算法應(yīng)用到地圖數(shù)據(jù)（1310）以將用戶指引回原始路線（1311）。
【專利說明】路線導(dǎo)引的方法和裝置
[0001]相關(guān)申請的交叉引用
[0002]本申請要求于2010年12月7日提交的美國臨時專利申請N0.61/420，515的 申請日期:的權(quán)益，特此通過引用將其公開內(nèi)容并入本文。
【技術(shù)領(lǐng)域】
[0003]本申請一般地涉及導(dǎo)航系統(tǒng)。
【背景技術(shù)】
[0004]隨著便攜式電子設(shè)備的出現(xiàn)，導(dǎo)航系統(tǒng)現(xiàn)今對世界范圍的許多用戶更普遍。在運(yùn)送到特定目的地時，可以使用便攜式電子設(shè)備(“客戶端設(shè)備”)，諸如移動電話、PDA和膝上型/掌上型計算機(jī)。導(dǎo)航服務(wù)器典型地從客戶端設(shè)備接收對到目的地的路線指引的請求、通過將路線選擇算法應(yīng)用到地圖數(shù)據(jù)來生成路線、以及隨后將該路線提供給客戶端設(shè)備。客戶端設(shè)備還能夠本地存儲地圖數(shù)據(jù)和路線選擇算法，允許它們在不用導(dǎo)航服務(wù)器的幫助的情況下生成路線。
[0005]地圖數(shù)據(jù)一般包含與街道的位置、在街道之間的連接以及在它們之間轉(zhuǎn)變的成本有關(guān)的信息。可以將地圖數(shù)據(jù)建模為通過連接線(“弧線”)連接的數(shù)據(jù)對象(“段”)集，其被認(rèn)為是圖(graph)。在圖數(shù)據(jù)模型中，每ー個段表示街道，而弧線表示到下一街道的轉(zhuǎn)變。許多受歡迎的路線選擇算法，諸如Dijkstra的算法，被設(shè)計成在圖模型內(nèi)操作。通過使用傳統(tǒng)圖論概念，路線選擇算法試圖基于度量(例如，距離、時間等)來計算最佳路線。
[0006]在確定路線之后，導(dǎo)航服務(wù)器將該路線返回給發(fā)出請求的客戶端設(shè)備，于是，然后，在客戶端設(shè)備屏幕上呈現(xiàn)路線的地圖圖像。如果用戶偏離原始路線，則客戶端設(shè)備可以向?qū)Ш椒?wù)器發(fā)出另外的路線請求，以基于當(dāng)前位置來生成新的路線。然而，在網(wǎng)絡(luò)中斷的情況下，客戶端設(shè)備可能不能訪問在導(dǎo)航服務(wù)器上的地圖數(shù)據(jù)和路線選擇算法。
[0007]對于下載地圖數(shù)據(jù)的系統(tǒng)，所述系統(tǒng)可以允許用戶定期下載新的地圖數(shù)據(jù)，以避免基于過時信息來生成路線。

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

[0008]在ー個方面中，提供了允許客戶端設(shè)備使用最新地圖數(shù)據(jù)來生成路線選擇信息的系統(tǒng)和方法。
[0009]在另ー個方面中，提供了用于在用戶設(shè)備上繪制地圖的路線導(dǎo)引方法，其可以從遠(yuǎn)程計算機(jī)預(yù)取多個地圖分割數(shù)據(jù)，該多個地圖分割數(shù)據(jù)中的每ー個被編碼有用于生成行車路線指引的信息。然后，可以將該多個地圖分割數(shù)據(jù)存儲在存儲器中，以及可以確定遠(yuǎn)程計算機(jī)是否可訪問。如果確定遠(yuǎn)程計算機(jī)不可訪問，則可以從存儲器檢索該多個地圖分割數(shù)據(jù)?？梢越M裝表示地理區(qū)域的地圖數(shù)據(jù)，該地圖數(shù)據(jù)是該多個地圖分割數(shù)據(jù)的組裝物。然后，可以使用該地圖數(shù)據(jù)來生成到目的地的最佳路線。
[0010]進(jìn)ー步方面提供了包括存儲至少ー個模塊的存儲器的裝置，該存儲器具有使得能夠存儲多個地圖分割數(shù)據(jù)的高速緩存器。處理器可以與該存儲器通信，以根據(jù)至少ー個模塊的指令對該多個地圖分割數(shù)據(jù)進(jìn)行處理。該裝置還可以包括與處理器通信并且顯示從處理器接收的信息的顯示器。該至少ー個模塊可以具有:用來從遠(yuǎn)程計算機(jī)預(yù)取多個地圖分割數(shù)據(jù)的指令，該多個地圖分割數(shù)據(jù)中的每ー個被編碼有用于生成行車路線指引的信息；用來將該多個地圖分割數(shù)據(jù)存儲在存儲器中的指令；用來確定遠(yuǎn)程計算機(jī)是否可訪問的指令；用來如果確定遠(yuǎn)程計算機(jī)不可訪問，則從存儲器檢索該多個地圖分割數(shù)據(jù)的指令；用來組裝表示地理區(qū)域的地圖數(shù)據(jù)的指令，該地圖數(shù)據(jù)是該多個地圖分割數(shù)據(jù)的組裝物；以及，用來使用該地圖數(shù)據(jù)來生成到目的地的最佳路線的指令。
[0011]在又另ー個方面中，提供了用于供給地圖數(shù)據(jù)的方法，其可以生成到第一目的地的最佳路線?？梢越邮諄碜钥蛻舳嗽O(shè)備的對多個地圖分割數(shù)據(jù)的請求，地圖分割數(shù)據(jù)可以是表示地理區(qū)域的地圖數(shù)據(jù)的部分。該地圖數(shù)據(jù)還可以被操作來用于朝向第二目的地的路線生成。然后，可以檢索該多個地圖分割數(shù)據(jù)。接著，可以將該多個地圖分割數(shù)據(jù)傳送給客戶端設(shè)備。
[0012]在進(jìn)ー步方面中，提供了包括下述的系統(tǒng):服務(wù)器；存儲至少一個模塊和多個地圖分割數(shù)據(jù)的存儲器；以及與存儲器通信以根據(jù)在該至少一個模塊中的指令對該多個地圖分割數(shù)據(jù)進(jìn)行處理的處理器。該至少ー個模塊可以具有:用來生成到第一目的地的最佳路線的指令；用來從客戶端設(shè)備接收對是表示地理區(qū)域的地圖數(shù)據(jù)的部分的多個地圖分割數(shù)據(jù)的請求的指令，該地圖數(shù)據(jù)被操作來用于朝向第二目的地的路線生成；用來檢索多個地圖分割數(shù)據(jù)的指令；以及用來將該多個地圖分割數(shù)據(jù)傳送給客戶端設(shè)備的指令。
[0013]在又另ー個方面中，提供了在設(shè)備上顯示路線的方法，其通過網(wǎng)絡(luò)將開始位置和目的地位置傳送給第一計算機(jī)，該第一計算機(jī)可以能夠訪問識別第一道路位置集的數(shù)據(jù)?？梢酝ㄟ^網(wǎng)絡(luò)從第一計算機(jī)接收從第一集的子集選擇的第二道路位置集，其中第二道路位置集包含包括在開始位置和目的地位置之間的相連道路位置序列的第一路線，以及進(jìn)一歩包含在與第一路線接近的地理區(qū)域內(nèi)的額外道路位置。當(dāng)識別設(shè)備的當(dāng)前位置的數(shù)據(jù)指示設(shè)備的當(dāng)前位置不同于第一路線中的道路位置時，可以基于包含在第二集中的道路位置來確定相連道路位置的第二路線，其中該第二路線在設(shè)備不能從第一計算機(jī)接收對道路位置的識別時被確定。接著，可以在顯示器上顯示第二路線。
[0014]在進(jìn)ー步方面中，提供了在設(shè)備上顯示路線的系統(tǒng)，其包括:存儲至少ー個模塊的存儲器；與該存儲器通信的處理器；以及與處理器通信并且顯示從處理器接收的信息的顯示器。該至少一個模塊具有指令，所述指令指示處理器通過網(wǎng)絡(luò)將開始位置和目的地位置傳送給第一計算機(jī)，該第一計算機(jī)能夠訪問識別第一道路位置集的數(shù)據(jù)；通過網(wǎng)絡(luò)并且從第一計算機(jī)，接收從第一集的子集選擇的第二道路位置集，其中第二道路位置集包含包括在開始位置和目的地位置之間的相連道路位置序列的第一路線，以及進(jìn)一歩包含在與第一路線接近的地理區(qū)域內(nèi)的額外道路位置；當(dāng)識別設(shè)備的當(dāng)前位置的數(shù)據(jù)指示設(shè)備的當(dāng)前位置不同于第一路線中的道路位置時，基于包含在第二集中的道路位置來確定相連道路位置的第二路線，其中該第二路線在設(shè)備不能從第一計算機(jī)接收對道路位置的識別時被確定；以及在顯示器上顯示第二路線。
[0015]在另ー個方面中，可以提供用于供給道路數(shù)據(jù)的方法，其通過網(wǎng)絡(luò)從第一計算機(jī)接收開始位置和目的地位置，以及將從第一集的子集選擇的第二道路位置集傳送給第一計算機(jī)，其中第二道路位置集包含包括在開始位置和目的地位置之間的相連道路位置序列的第一路線，以及進(jìn)ー步包含在與第一路線接近的地理區(qū)域內(nèi)的額外道路位置。
【專利附圖】

【附圖說明】
[0016]圖1是系統(tǒng)的功能圖。
[0017]圖2是系統(tǒng)的示意圖。
[0018]圖3是樣本地圖圖像。
[0019]圖4是圖示路線的地圖數(shù)據(jù)模型的示例的圖。
[0020]圖5是圖示子地圖區(qū)域的地圖數(shù)據(jù)模型的另ー個圖。
[0021]圖6是說明地圖的組裝的功能圖。
[0022]圖7是描繪用戶偏離主路線的另ー個地圖圖像。
[0023]圖8是截屏的示例。
[0024]圖9是說明沿著路線的預(yù)先確定的子地圖區(qū)域的地圖圖像的示例。
[0025]圖10是方法的流程圖。
[0026]圖11是方法的流程圖。
[0027]圖12是方法的流程圖。
【具體實(shí)施方式】
[0028]在ー個方面中，將分割的地圖數(shù)據(jù)傳送給客戶端設(shè)備或用戶設(shè)備。每ー個地圖分割可以包含道路數(shù)據(jù)，諸如道路幾何、道路名稱、道路網(wǎng)絡(luò)拓?fù)?、或提供在該分割?nèi)的行車路線指引所需的任何其他信息。每ー個地圖分割可以被編碼有足夠數(shù)據(jù)以允許分割被拼接在一起來形成更大地圖?？梢匝刂咯`個路線取得地圖分割，以在導(dǎo)航服務(wù)器是不可訪問的情況下被使用。例如，如果用戶偏離原始路線，并且發(fā)生網(wǎng)絡(luò)中斷，則可以組裝地圖數(shù)據(jù)，并且可以將路線選擇算法應(yīng)用到地圖數(shù)據(jù)，以將用戶指引回原始路線。
[0029]如圖1-2中所示，系統(tǒng)100包括圖像瓦片服務(wù)器110和路線選擇服務(wù)器120，其每ー個均包含處理器210、存儲器220和在通用計算機(jī)中典型存在的其他組件。圖1還示出包含處理器151和存儲器162的客戶端設(shè)備或用戶設(shè)備150。
[0030]存儲器220和162可以存儲處理器210和151可執(zhí)行的指令和程序，包括地圖導(dǎo)出器模塊240、預(yù)取器模塊153以及本地地圖路線選擇器模塊154。存儲器220和162還可以包括可以由處理器210和151檢索、操縱或存儲的數(shù)據(jù)，諸如路線選擇服務(wù)器120的原始地圖數(shù)據(jù)272和圖像瓦片服務(wù)器110的地圖圖像瓦片271。存儲器220和162可以是能夠存儲處理器210和151可訪問的信息的任何類型的，諸如硬盤驅(qū)動器、存儲器卡、RAM、DVD、CD-ROM和有寫能力的存儲器。處理器210和151可以是任何眾所周知的處理器，諸如來自Intel Corporation或Advanced Micro Devices的處理器。替選地，處理器可以是專用控制器，諸如ASIC。
[0031]地圖導(dǎo)出器模塊240可以是待由處理器直接(諸如機(jī)器碼)或間接(諸如腳本)執(zhí)行的任何指令集。類似地，預(yù)取器模塊153和本地地圖路線選擇器模塊154也可以是待由處理器直接或間接執(zhí)行的任何指令集。在這方面，可以在本文可交替地使用用語“指令”、“步驟”和“程序”?？梢砸杂糜谔幚砥髦苯犹幚淼哪繕?biāo)代碼格式、或以任何其他計算機(jī)語言，包括根據(jù)需求解釋或事先編譯的獨(dú)立源代碼模塊的腳本或集合，來存儲指令。在下面更詳細(xì)地說明了指令的功能、方法和例程。
[0032]盡管圖1在功能上將處理器和存儲器圖示為在同一相應(yīng)塊內(nèi)，然而，應(yīng)當(dāng)理解的是，處理器和存儲器實(shí)際上可以包括可以或可以不存儲在同一物理外殼內(nèi)的多個處理器和存儲器。例如，可以將部分指令和數(shù)據(jù)存儲在可移動CD-ROM上，以及將其他的存儲在只讀計算機(jī)芯片內(nèi)?？梢詫⒉糠只蛉恐噶詈蛿?shù)據(jù)存儲在物理上遠(yuǎn)離處理器但處理器仍可訪問的位置中。類似地，給定處理器實(shí)際上可以包括可以或可以不并行操作的處理器集合。
[0033]路線選擇服務(wù)器120還可以包括出于接收、處理和傳送地圖數(shù)據(jù)到多個客戶端設(shè)備的目的，與網(wǎng)絡(luò)的不同節(jié)點(diǎn)交換信息的多個計算機(jī)，諸如負(fù)載平衡網(wǎng)絡(luò)。在這種情況下，客戶端設(shè)備典型地將仍在網(wǎng)絡(luò)的與包括路線選擇服務(wù)器120的任何計算機(jī)不同的節(jié)點(diǎn)處。
[0034]在一個方面中，路線選擇服務(wù)器120與一個或多個客戶端計算機(jī)150、170通信，如圖2中所示。每一個客戶端設(shè)備150、170可以是膝上型計算機(jī)，其意在供個人190-191使用，具有在膝上型計算機(jī)中通常找到的所有組件，諸如顯示器160 (例如，具有屏幕、觸摸屏、較小LCD屏的監(jiān)視器、或另一個設(shè)備，諸如可操作來顯示處理器處理的信息的電設(shè)備)、⑶-ROM、硬盤驅(qū)動器、用戶輸入(例如，鼠標(biāo)、鍵盤、觸摸屏或麥克風(fēng))、揚(yáng)聲器、調(diào)制解調(diào)器和/或網(wǎng)絡(luò)接口設(shè)備(電話、電纜或其他)以及用于將這些元件相互連接的所有組件。
[0035]盡管客戶端計算機(jī)150和170可以包括膝上型計算機(jī)，然而，還可以結(jié)合能夠通過諸如因特網(wǎng)的網(wǎng)絡(luò)與服務(wù)器無線地交換數(shù)據(jù)的移動設(shè)備使用所述系統(tǒng)和方法。例如，客戶端計算機(jī)170可以是具有無線能力的PDA或有因特網(wǎng)能力的蜂窩電話。在任一方面中，用戶可以使用鍵區(qū)(在典型蜂窩電話的情況下)、觸摸屏(在PDA的情況下)或任何其他用戶輸入裝置來輸入信息。
[0036]客戶端計算機(jī)150和170可以包括確定設(shè)備的地理位置的組件。例如，移動設(shè)備170可以包括GPS接收器155。作為進(jìn)一步示例，該組件可以包括用于基于在移動設(shè)備170處接收的其他信號，諸如，如果移動設(shè)備是蜂窩電話，則在蜂窩電話的天線處從一個或多個蜂窩電話塔接收的信號，來確定設(shè)備的位置的軟件。
[0037]圖像瓦片服務(wù)器110、路線選擇服務(wù)器120以及客戶端計算機(jī)150和170能夠諸如通過網(wǎng)絡(luò)295，相互直接和間接通信。盡管在圖1-2中僅描繪了少數(shù)計算機(jī)，然而，應(yīng)當(dāng)理解的是，典型系統(tǒng)可以包括大量連接的計算機(jī)，其中每一個不同的計算機(jī)在網(wǎng)絡(luò)295的不同節(jié)點(diǎn)處。網(wǎng)絡(luò)和介于中間的節(jié)點(diǎn)可以包括各種配置和協(xié)議，包括因特網(wǎng)、萬維網(wǎng)、內(nèi)聯(lián)網(wǎng)、虛擬專用網(wǎng)絡(luò)、廣域網(wǎng)、本地網(wǎng)絡(luò)、使用一個或多個公司私有的通信協(xié)議的專用網(wǎng)絡(luò)、以太網(wǎng)、WiFi和HTTP、以及前述的各種組合。能夠?qū)?shù)據(jù)傳送到和自其他計算機(jī)的任何設(shè)備可以便于這樣的通信，諸如調(diào)制解調(diào)器(例如，撥號、電纜或光纖)和無線接口。
[0038]處理器210和151可以根據(jù)地圖導(dǎo)出器模塊240和預(yù)取器模塊153以及本地地圖路線選擇器模塊154中的指令，對原始地圖數(shù)據(jù)272進(jìn)行檢索、存儲或修改。盡管所述系統(tǒng)和方法并不受任何特定數(shù)據(jù)結(jié)構(gòu)限制，然而，可以將其數(shù)據(jù)存儲在計算機(jī)寄存器、關(guān)系數(shù)據(jù)庫中作為具有多個不同字段和記錄的表、可擴(kuò)展標(biāo)記語言(“XML”)文檔或平面文件。還可以以任何計算機(jī)可讀格式對數(shù)據(jù)進(jìn)行格式化。原始地圖數(shù)據(jù)272可以包括用于生成路線的道路數(shù)據(jù)。
[0039]地圖瓦片服務(wù)器110的地圖數(shù)據(jù)庫270期望地存儲地圖相關(guān)信息，其的至少部分可以被傳送給客戶端設(shè)備。例如，地圖數(shù)據(jù)庫270可以存儲地圖圖像瓦片271，其中每一個瓦片是特定地理區(qū)域的地圖圖像。取決于分辨率(例如，地圖是被放大還是縮小)，一個瓦片可以相對很少細(xì)節(jié)地覆蓋整個區(qū)域，諸如州。另一個瓦片可以很高細(xì)節(jié)地覆蓋僅僅少數(shù)街道。地圖信息并不限于任何特定格式。例如，圖像可以包括街道地圖、衛(wèi)星圖像或這些的組合，并且可以被存儲為矢量(特別關(guān)于街道地圖)或位圖(特別關(guān)于衛(wèi)星圖像)。各種地圖瓦片每一個與地理位置相關(guān)聯(lián)，使得圖像瓦片服務(wù)器110能夠響應(yīng)于對地理位置的接收而選擇、檢索并傳送一個或多個瓦片?？梢詫⒌貓D瓦片位置表示為瓦片坐標(biāo)或能夠識別地理區(qū)域的其他數(shù)據(jù)。
[0040]包含在路線選擇服務(wù)器120的數(shù)據(jù)230中的地圖數(shù)據(jù)庫280可以存儲由覆蓋一個或多個地理區(qū)域的道路數(shù)據(jù)的地圖分割組成的原始地圖數(shù)據(jù)272。例如，每一個地圖分割可以表示特定地區(qū)、城市、州、國家等。如將在下面更詳細(xì)說明的，可以將每一個地圖分割組裝或拼接到其他地圖分割。拼接多個地圖分割可以形成更大的地圖表示?？梢詫⒌貓D位置表示為緯度/經(jīng)度位置或能夠識別一個或多個地理位置的其他數(shù)據(jù)。在一個示例中，可以以有線格式，諸如XML，將地圖分割273傳送給客戶端設(shè)備。每一個地圖分割273可以覆蓋與相應(yīng)地圖圖像瓦片271相等的區(qū)域，并且還可以覆蓋與相應(yīng)地圖圖像瓦片相同的縮放水平?？缭娇s放水平，與依賴對地圖服務(wù)器的正在進(jìn)行或持續(xù)的訪問的系統(tǒng)相比，可以在相同量的空間中緩存所覆蓋的區(qū)域的100倍。在一個示例中，緩存可以是自動的，例如當(dāng)用戶的設(shè)備具有WiFi或其他網(wǎng)絡(luò)接入時，激活預(yù)取或其他緩存過程。
[0041]圖3示出具有與開始位置420相對應(yīng)的開始點(diǎn)A和與目的地位置421相對應(yīng)的目的地點(diǎn)B的說明性地圖。圖4-5是圖3上所示的地圖的示例數(shù)據(jù)模型。雖然圖4-5示出了建模為圖的原始地圖數(shù)據(jù)272，然而，可以采用能夠在路線選擇算法內(nèi)操作的任何其他數(shù)據(jù)模型。
[0042]返回到圖3，除分別地開始和結(jié)束位置420和421夕卜，該圖示還示出了子地圖區(qū)域422。子地圖區(qū)域422可以是基于用戶的位置420的地理位置范圍，諸如包括以預(yù)先確定的半徑圍繞位置420的潛在路線段的區(qū)域。在一個示例中，客戶端設(shè)備150的預(yù)取器模塊153可以向路線選擇服務(wù)器120請求落在預(yù)先確定的子地圖區(qū)域422內(nèi)的道路的子地圖數(shù)據(jù)，并且將其存儲在如圖1中所圖示的高速緩存器164或任何其他存儲介質(zhì)中。本地地圖路線選擇器模塊154可以將路線選擇算法應(yīng)用到地圖分割數(shù)據(jù)273，以繼續(xù)生成路線，而不管網(wǎng)絡(luò)連通性的缺乏。子地圖區(qū)域422可以覆蓋在開始位置420、結(jié)束位置421的特定距離內(nèi)的所有道路、或在路線選擇服務(wù)器120原始生成的路線中的所有道路。除子地圖數(shù)據(jù)外，還可以預(yù)取相應(yīng)地圖圖像瓦片271，以在屏幕上呈現(xiàn)地圖。
[0043]可以以多種方式按比例調(diào)節(jié)每一個地圖分割273及其對應(yīng)圖像瓦片271的縮放水平。例如，縮放水平O可以顯示整個行星，而縮放水平21可以顯示單個建筑物。可以將預(yù)緩存的地圖數(shù)據(jù)及對應(yīng)圖像數(shù)據(jù)設(shè)置成不同的縮放水平。所選擇的縮放水平可以基于是否存在強(qiáng)網(wǎng)絡(luò)連接。在一個示例中，如果存在強(qiáng)網(wǎng)絡(luò)連接，則可以緩存更高的縮放水平。
[0044]替選地，子地圖數(shù)據(jù)422可以是空間索引的單元。單元可以被包含在是更高層級的互連節(jié)點(diǎn)的部分的節(jié)點(diǎn)或索引中。每一個級別的層級可以表示不同的縮放水平?？s放水平越高，節(jié)點(diǎn)中的單元量越大，并且每一個單元的尺寸越小?？臻g索引節(jié)點(diǎn)的級別可以與子地圖數(shù)據(jù)的縮放水平一致。預(yù)取器模塊153可以預(yù)緩存期望的子地圖區(qū)域所覆蓋的單元。[0045]預(yù)取器模塊153可以以不同水平緩存特定節(jié)點(diǎn)的適當(dāng)單元，并且允許本地地圖路線選擇器模塊154提供更靈活的路線。例如，可以生成通過更小通道的路線。在這種情況下，雖然在某些情況下緩存對地圖呈現(xiàn)和離線路線選擇兩者足夠的地圖數(shù)據(jù)的各種相連區(qū)域可以是適當(dāng)?shù)?，然而，可以不必以相同粒度緩存地圖的所有相連部分。雖然可以通過緯度、經(jīng)度和半徑識別緩存的區(qū)域，然而，也可以使用單元型空間索引。因此，如果用戶從城市A通勤到城市B，可以為沿著路線的道路緩存更小通道的單元，而可以在開始和目的地點(diǎn)緩存更大區(qū)域。在這種情況下，可以緩存一個矢量縮放水平以向用戶提供足夠細(xì)節(jié)，并且取決于網(wǎng)絡(luò)連通性，可以為更詳細(xì)的數(shù)據(jù)取得一個或多個另外的縮放水平。
[0046]圖4示出表示從開始點(diǎn)420到目的地點(diǎn)421的最佳路線的地圖數(shù)據(jù)。最佳路線可以是最短路線、最不擁塞的路線、最安全的路線、風(fēng)景最美的路線、或基于路線選擇算法所使用的標(biāo)準(zhǔn)的任何其他路線。對于確定最佳路線，可以考慮多個因素。該路線可以由路線選擇服務(wù)器120生成?？蛻舳?50然后可以向圖像瓦片服務(wù)器110請求圖像數(shù)據(jù)，以在屏幕上呈現(xiàn)地圖圖像。圖4還示出了表示“W.Main Street (W.大街)”的段509通過弧線507被連接到表示“E.Main Street (E.大街)”的段508。路線500可以是路線選擇服務(wù)器120所生成的最佳路線。
[0047]圖5示出同樣被建模為圖的子地圖數(shù)據(jù)600和600A的示例。子地圖數(shù)據(jù)600和600A可以落在預(yù)先確定的子地圖區(qū)域422內(nèi)。特別地，子地圖數(shù)據(jù)600示出分別表示“Broadway (百老匯)，，、“Dewey Avenue (杜威大道)”、“End Avenue (端大道)”和“HuronAvenue (休倫湖大道)”的段602-605。示出了從段602伸出的三個弧線602.1-602.3。段602通過弧線602.1被連接到段603，通過弧線602.2被連接到段604，以及通過弧線602.3被連接到段605。
[0048]子地圖數(shù)據(jù)600A示出了分別表示“Tuttle Parkway (塔特爾大路)”、“MountainAvenue (山大道)”、“Gifford Avenue (吉福德大道)”和 “Sip Avenue (Sip 大道)”的段606-609。示出了從段606伸出的三個弧線606.1-606.3。特別地，段606通過弧線606.1被連接到段607，通過弧線606.2被連接到段608，以及通過弧線606.3被連接到段609。
[0049]預(yù)取器模塊153可以向路線選擇服務(wù)器120的地圖導(dǎo)出器模塊240發(fā)送請求。預(yù)取器模塊153可以基于所請求的位置從路線選擇服務(wù)器檢索地圖分割273。所請求的位置可以位于預(yù)先確定的子地圖區(qū)域422內(nèi)。在一個示例中，預(yù)取器模塊153使用位于子地圖區(qū)域422內(nèi)的緯度/經(jīng)度坐標(biāo)集來發(fā)送請求?？梢允褂盟鼍暥?經(jīng)度坐標(biāo)來向路線選擇服務(wù)器120的地圖導(dǎo)出器模塊240查詢地圖數(shù)據(jù)。還可以使用用于存儲位置數(shù)據(jù)的其他格式。例如，值可以是相對并且以任何比例的，而不是與諸如緯度/經(jīng)度的絕對值相關(guān)聯(lián)。一旦從地圖導(dǎo)出器模塊240檢索到分割，預(yù)取器模塊153就可以將地圖分割273存儲在客戶端150的高速緩存器164中，以在網(wǎng)絡(luò)中斷或其他連通性喪失的情況下使用。
[0050]如果客戶端150不能通過網(wǎng)絡(luò)進(jìn)行通信，則處理器可以開始執(zhí)行客戶端150的本地地圖路線選擇器模塊154。本地地圖路線選擇器模塊154可以讀取存儲在高速緩存器164中的地圖分割273，并且開始組裝地圖。如在前面示例中所述，地圖分割273可以位于子地圖區(qū)域422內(nèi)，子地圖區(qū)域422可以在圍繞用戶的預(yù)先確定的半徑內(nèi)。替選地，子地圖區(qū)域422可以是用戶正在其中行進(jìn)的整個城市或州。作為示例，預(yù)取器模塊153可以每英里、每個城市或每個州或省份，發(fā)出地圖數(shù)據(jù)請求。如果用戶越過邊界進(jìn)入新的州，則預(yù)取器模塊153可以從高速緩存刪除地圖分割273，并且請求新的州的地圖數(shù)據(jù)。預(yù)取器模塊153還可以請求地圖數(shù)據(jù)，諸如在離開路線某一距離內(nèi)的所有街道、或在距設(shè)備的當(dāng)前位置某一距離內(nèi)的點(diǎn)處與路線相交的所有街道。因此，高速緩存器164可以維護(hù)對客戶端150可用的最新地圖數(shù)據(jù)。
[0051]圖6圖示表示在圖3的子地圖區(qū)域422內(nèi)的部分的地圖分割數(shù)據(jù)700的組裝。圖6中所示的組裝可以由本地地圖路線選擇器模塊154執(zhí)行。作為示例，地圖分割701表示圖5的子地圖數(shù)據(jù)600，地圖分割702表示圖5的子地圖數(shù)據(jù)600A，以及地圖分割703表示圖4的路線500。示出了每一個地圖分割，其包含在其相應(yīng)分割內(nèi)的街道互連和從一個街道轉(zhuǎn)變到下一街道的“成本”。如果連接街道位于分割外，則數(shù)據(jù)可以包含對包含連接街道和成本的分割的引用?？梢砸远喾N方式對地圖分割數(shù)據(jù)進(jìn)行編碼，包括但不限于:自定義二進(jìn)制格式、XML等。雖然示出了僅有街道連接和街道轉(zhuǎn)變成本的每一個地圖分割701-703，然而，每一個地圖分割還可以包含道路幾何、道路名稱、道路網(wǎng)絡(luò)拓?fù)浠蛴脕硖峁┬熊嚶肪€指引的任何其他信息中的部分或全部。可以根據(jù)各種用戶接口向用戶提供行車路線指引。例如，行車路線指引可以是帶有有聲提示的實(shí)時路線規(guī)劃路線指引、一次性轉(zhuǎn)向列表、在地圖上的標(biāo)記的路線等。
[0052]圖7示出用戶在與位置820相對應(yīng)的位置C處。位置820是自“W.Main Street”至IJ“E.Main Street”的路線500的偏離。如果當(dāng)用戶在位置820時，發(fā)生網(wǎng)絡(luò)中斷或其他連通性喪失，則本地地圖路線選擇器模塊154可以組裝在子地圖區(qū)域422內(nèi)的地圖，如圖6中所示，并且將路線選擇算法應(yīng)用到新近組裝的地圖，以生成到目的地的路線。路線選擇算法可以是適于在選擇的數(shù)據(jù)模型內(nèi)操作的任何算法。作為示例，圖4-5中所示的圖數(shù)據(jù)模型可以利用Dijkstra的算法、Floyd-Warshall的算法、Bellman-Ford的算法等。
[0053]一旦本地地圖路線選擇器模塊154計算回到原始路線的最佳路線，客戶端設(shè)備150就可以在顯示器160上呈現(xiàn)該最佳路線的圖像，如圖8中所示。圖8還示出被呈現(xiàn)在顯示器160上的路線規(guī)劃指令902。作為示例，本地地圖路線選擇器模塊154可以確定從位置820回到“W.Main Street”的最佳路線是在“Mountain Avenue”左轉(zhuǎn),如圖8中所描繪的。
[0054]圖9是預(yù)取器模塊153請求沿著路線的子地圖信息的示例。圖9示出隨著用戶朝向目的地位置421，從與位置1003-1005相對應(yīng)的位置D、E和F移動而被請求的子地圖區(qū)域1007-1009。如前面說明的，子地圖區(qū)域可以是圍繞用戶的預(yù)先確定的半徑?？梢噪S著用戶朝向目的地移動而請求這些區(qū)域。當(dāng)請求新的子地圖區(qū)域時，可以清除高速緩存器164來為下一子地圖區(qū)域讓出空間。子地圖區(qū)域還可以在更廣的范圍內(nèi)(例如，城市、國家、州等)，以最小化從客戶端到服務(wù)器的預(yù)取量。
[0055]可以在因較弱網(wǎng)絡(luò)連通性而出名的區(qū)域內(nèi)擴(kuò)展包圍預(yù)緩存段的范圍。預(yù)取器模塊153還可以請求沿著路線的選擇區(qū)域。例如，預(yù)取器模塊153可以僅選擇子地圖區(qū)域1009和1008。預(yù)取器模塊153還可以選擇圍繞目的地421的區(qū)域。
[0056]預(yù)取器模塊153可以被配置成基于用戶的旅行歷史、搜索歷史、個人簡檔、日歷條目或其他資源，來自動緩存用戶最可能訪問的地理區(qū)域。當(dāng)用戶設(shè)備被打開并且處于具有網(wǎng)絡(luò)(例如，WiFi)接入的區(qū)域中時，可以觸發(fā)自動預(yù)緩存?？梢匀Q于可用的網(wǎng)絡(luò)接入的類型，使能自動預(yù)緩存。因此，當(dāng)諸如WiFi網(wǎng)絡(luò)的免費(fèi)網(wǎng)絡(luò)可用時，預(yù)取器模塊153可以執(zhí)行自動預(yù)取。在另一個示例中，如果非免費(fèi)網(wǎng)絡(luò)可用，則不可以執(zhí)行自動預(yù)緩存或可以在引起收費(fèi)之前需要用戶授權(quán)。
[0057]所述系統(tǒng)和方法可以進(jìn)一步需要用戶在信息被傳送給客戶端或被客戶端存儲之前同意預(yù)緩存各種類型的地理信息，并且可以在傳送和存儲過程期間對預(yù)緩存的數(shù)據(jù)進(jìn)行進(jìn)一步加密。預(yù)緩存的數(shù)據(jù)還可以被自動刪除或根據(jù)用戶的請求而手動刪除。
[0058]在一個示例中，可以定義預(yù)取用戶的最重要的N個地理區(qū)域(例如，最近查看的地方、頻繁訪問的地方、用戶的家鄉(xiāng)、或工作區(qū)域)的協(xié)議。每一個地理位置可以被預(yù)取并且被存儲在高速緩存中或被永久存儲在某一其他存儲區(qū)域中，并且在啟動時被加載到高速緩存中。這允許緩存的地圖數(shù)據(jù)針對特定用戶而個性化。可以依賴相關(guān)用戶事件(例如，移動到新的地址、得到新的工作地址、改變旅行習(xí)慣等)，自動更新預(yù)緩存的地圖數(shù)據(jù)。該N個地方可以包含一條或多條信息，諸如地方的名稱、地址、電話號碼、緯度/經(jīng)度、類型(例如，星標(biāo)或其他類型的興趣點(diǎn))、或另一個標(biāo)識符。
[0059]在另一個方面中，用戶可以選擇用于預(yù)緩存的地理位置。例如，用戶可以選擇用戶計劃訪問的區(qū)域。高速緩存大小可以被設(shè)置成默認(rèn)或可以是用戶可配置的。用戶可以在移動用戶設(shè)備上直接選擇這些地理區(qū)域或可以在個人計算機(jī)上選擇它們并且將所選擇的子地圖區(qū)域與存儲在移動設(shè)備的高速緩存中的子地圖區(qū)域進(jìn)行同步。用戶界面可以示出用戶已明確緩存的地方列表。該列表可以為對地圖數(shù)據(jù)的緩存示出下載進(jìn)展。用戶界面還可以允許下載的地圖被刪除。在一個替選中，將一直保持用戶指定的地方的地圖，而可以基于使用來緩存及刪除自動確定的地方的地圖。
[0060]在替選中，可以依賴不同的標(biāo)準(zhǔn)來預(yù)緩存其他區(qū)域。例如，可以在非常高的細(xì)節(jié)水平緩存一個或多個興趣點(diǎn)，而可以在非常低的細(xì)節(jié)水平緩存其他地方。在前一情況下，用戶更可能相對頻繁地想要查看那些區(qū)域的地圖，并且在高細(xì)節(jié)水平的緩存確保了興趣點(diǎn)(例如，星標(biāo)或極高排名的地方)的詳細(xì)地圖可用，即使在網(wǎng)絡(luò)接入受限或不存在時。在后一情況下，這可以用來在任何時候向用戶提供部分基本地圖信息。
[0061]除前面附圖中所示的操作外，現(xiàn)將描述各種操作。應(yīng)當(dāng)理解的是，前面或下面操作不一定按照下述精確順序來執(zhí)行。相反，可以按照倒序或同時處理各種步驟?？梢詫⑵渌僮魈砑拥竭@些過程或從這些過程移除操作。
[0062]圖10示出用于檢索到客戶端設(shè)備的子地圖數(shù)據(jù)分割的方法1100的示例性實(shí)施例。首先在塊1101，預(yù)取器模塊153通過發(fā)送可以落在子地圖區(qū)域——諸如圖3的子地圖區(qū)域422——內(nèi)的緯度/經(jīng)度坐標(biāo)集，來發(fā)送對地圖分割數(shù)據(jù)的預(yù)取請求。接著，在塊1102，當(dāng)接收了對地圖分割數(shù)據(jù)的請求時，地圖導(dǎo)出器模塊240可以從原始地圖數(shù)據(jù)272檢索子地圖分割。一旦檢索到落在子地圖區(qū)域內(nèi)的分割，在塊1103中，就可以將分割傳送回預(yù)取器模塊153。在塊1104，預(yù)取器模塊153可以將地圖分割存儲在高速緩存器中。每次設(shè)備行進(jìn)超出圍繞一個位置的區(qū)域并且進(jìn)入圍繞另一個位置的區(qū)域，如圖9中所示時，可以重復(fù)執(zhí)行預(yù)取方法1100。替選地，可以為沿著路線的選擇區(qū)域執(zhí)行預(yù)取方法。
[0063]圖11是可以由本地地圖路線選擇器模塊154執(zhí)行的示例性過程。首先，在塊1201，本地地圖路線選擇器模塊154可以確定是否發(fā)生網(wǎng)絡(luò)中斷或其他連通性喪失。如果一個已發(fā)生，則本地地圖路線選擇器模塊154可以前進(jìn)到塊1202，并且檢索預(yù)取器模塊153存儲在高速緩存器中的地圖分割數(shù)據(jù)。當(dāng)檢索到地圖分割數(shù)據(jù)時，在塊1203，本地地圖路線選擇器模塊154可以組裝地圖數(shù)據(jù)。可以如圖6中所示，執(zhí)行地圖組裝。一旦完全組裝好地圖，就可以在塊1204執(zhí)行適于選擇的數(shù)據(jù)模型的路線選擇算法來生成到目的地的最佳路線。作為示例，如果利用圖數(shù)據(jù)模型，則可以使用Dijkstra的算法。一旦確定了最佳路線，可以在屏幕上呈現(xiàn)該路徑，其附隨有逐步指令，如塊1205中所示。
[0064]圖12是可以通過處理器210在服務(wù)器120中和通過處理器151在客戶端150中的不同模塊之間執(zhí)行的方法1300的另一個示例性實(shí)施例。在塊1301，處理器151可以將開始位置和目的地位置傳送給服務(wù)器120，以請求路線。在塊1302，服務(wù)器120的處理器210可以生成包含在原始地圖數(shù)據(jù)272中的、從開始位置到目的地位置的路線。該子集可以勾畫出在開始位置和目的地位置之間的相連道路序列。在塊1303，客戶端150的處理器151可以接收該路線。在塊1304，處理器151可以傳送對原始地圖數(shù)據(jù)272的另一個子集的請求。在塊1305，服務(wù)器120的處理器210可以將另一個子集傳送給客戶端150?？梢詮膰@用戶的地理區(qū)域選擇該另一個子集。替選地，該另一個子集的地理區(qū)域可以是沿著前述相連的道路序列的選擇區(qū)域，諸如圍繞開始位置、目的地位置的區(qū)域、或沿著路線的任何其他區(qū)域。另外，該另一個子集還可以通過前述相連的道路序列勾畫出原始請求的路線。
[0065]在塊1306，當(dāng)接收了原始地圖數(shù)據(jù)272的另一個子集時，客戶端150的處理器151可以將該另一個子集存儲在高速緩存中。在塊1306，客戶端150的處理器151可以確定客戶端150是否已偏離路線的相連道路序列。如果確定客戶端設(shè)備150已偏離，則處理器151可以前進(jìn)到塊1308來確定服務(wù)器120是否可訪問，以使處理器151可以傳送對路線的另外請求。如果服務(wù)器120不可用，則處理器151可以前進(jìn)到塊1310并且基于包含在原始地圖數(shù)據(jù)272的另一個子集中的多個其他道路來生成到另一個目的地位置的新路線。該另一個目的地可以與原始生成的目的地相同或該另一個目的地可以與原始生成的目的地不同。如果服務(wù)器120可用，則在塊1309，處理器151可以請求服務(wù)器120來生成第二路線。在塊1311，客戶端150的處理器151然后可以在顯示器上顯示該第二路線。
[0066]雖然已對某些模塊一即地圖導(dǎo)出器模塊240、預(yù)取器模塊153和本地地圖路線選擇器模塊154—作出了各種引用，然而，任何數(shù)量的不同模塊可以被使用并運(yùn)行在客戶端和/或服務(wù)器上。所述模塊僅是說明性的，并且所述系統(tǒng)和方法的不同方面可以使用不同模塊。
[0067]在進(jìn)一步示例中，還可以在缺乏網(wǎng)絡(luò)連接的情況下，生成回到用戶遵循的路線的離線改道路線來提供路線規(guī)劃導(dǎo)引。當(dāng)在客戶端設(shè)備具有網(wǎng)絡(luò)接入時請求較長路線時，還可以取得回程，并且與離線改道路線選擇一起允許在缺乏網(wǎng)絡(luò)連接的情況下，導(dǎo)航返回。
[0068]在又另一個示例中，對下載瓦片的請求(針對用戶指定的地方)和對緩存瓦片的請求(針對自動確定的地方)可以與普通的根據(jù)需求的地圖瓦片請求可區(qū)別。這可以用于記錄分析和用于使服務(wù)器能夠在不允許緩存請求時拒絕緩存請求。為了避免必須下載已被取得以供顯示的瓦片，可以維持已在請求中的瓦片列表。
[0069]因?yàn)榭梢栽诓槐畴x權(quán)利要求所限定的系統(tǒng)和方法的情況下，利用上述特征的這些和其他變化和組合，因此，應(yīng)當(dāng)將示例性實(shí)施例的前面描述當(dāng)作為說明而不是對權(quán)利要求所限定的主題的限制。還應(yīng)當(dāng)理解的是，示例的提供(以及表述為“諸如”、“例如”、“包括”等的分句)不應(yīng)當(dāng)被解釋為將所要求的主題限制在特定示例；相反，示例意在僅說明許多可能方面中的部分。除非明確說明為相反的，否則，可以在本文的任何其他實(shí)施例、替選或示例中使用給定實(shí)施例、替選或示例的每個特征。[0070]工業(yè)實(shí)用性
[0071]本發(fā)明享有寬泛的工業(yè)實(shí)用性，包括但不限于地圖和導(dǎo)航系統(tǒng)和設(shè)備。
【權(quán)利要求】
1.ー種生成到目的地的路線的方法，包括: 利用處理器從遠(yuǎn)程計算機(jī)預(yù)取多個地圖分割數(shù)據(jù)，所述多個地圖分割數(shù)據(jù)中的每ー個被編碼有用于生成行車路線指引的信息； 將所述多個地圖分割數(shù)據(jù)存儲在存儲器中； 確定所述遠(yuǎn)程計算機(jī)是否可訪問； 如果確定所述遠(yuǎn)程計算機(jī)不可訪問，則組裝表示地理區(qū)域的地圖數(shù)據(jù)，所述地圖數(shù)據(jù)是所述多個地圖分割數(shù)據(jù)的組裝物；以及 使用所述地圖數(shù)據(jù)來生成到目的地的路線。
2.根據(jù)權(quán)利要求1所述的方法，其中所述地理區(qū)域基于用戶設(shè)備的當(dāng)前位置或所述路線的段，所述地理區(qū)域包括不在所生成的路線上的段。
3.根據(jù)權(quán)利要求2所述的方法，進(jìn)ー步包括:如果確定所述用戶設(shè)備已行進(jìn)超出圍繞ー個位置的區(qū)域并且進(jìn)入圍繞另ー個位置的區(qū)域，則預(yù)取第二多個地圖分割數(shù)據(jù)。
4.根據(jù)權(quán)利要求1所述的方法，其中所述路線是最短路線或最不擁塞的路線。
5.根據(jù)權(quán)利要求1所述的方法，其中所述多個地圖分割數(shù)據(jù)中的每ー個被進(jìn)ー步編碼有用來使所述多個地圖分割數(shù)據(jù)相互拼接以組裝所述地圖數(shù)據(jù)的信息。
6.根據(jù)權(quán)利要求1所述的方法，其中所述路線是通過將路線選擇算法應(yīng)用到所述地圖數(shù)據(jù)來生成的。
7.根據(jù)權(quán)利要求1 所述的方法，其中所述地圖數(shù)據(jù)結(jié)構(gòu)是圖。
8.根據(jù)權(quán)利要求7所述的方法，其中所述多個地圖分割數(shù)據(jù)中的每ー個被結(jié)構(gòu)化為所述圖的不同部分。
9.ー種裝置，包括: 能夠緩存多個地圖分割數(shù)據(jù)的存儲器； 與所述存儲器通信以根據(jù)指令對所述多個地圖分割數(shù)據(jù)進(jìn)行處理的處理器；以及 與所述處理器通信并且顯示從所述處理器接收的信息的顯示器； 所述指令包括: 從遠(yuǎn)程計算機(jī)預(yù)取多個地圖分割數(shù)據(jù)，所述多個地圖分割數(shù)據(jù)中的每ー個被編碼有用于生成行車路線指引的信息； 將所述多個地圖分割數(shù)據(jù)存儲在存儲器中； 確定所述遠(yuǎn)程計算機(jī)是否可訪問； 如果確定所述遠(yuǎn)程計算機(jī)不可訪問，則從所述存儲器檢索所述多個地圖分割數(shù)據(jù)； 組裝表示地理區(qū)域的地圖數(shù)據(jù)，所述地圖數(shù)據(jù)是所述多個地圖分割數(shù)據(jù)的組裝物；以及 使用所述地圖數(shù)據(jù)來生成到目的地的路線。
10.根據(jù)權(quán)利要求9所述的裝置，其中所述地理區(qū)域是自所述裝置的當(dāng)前位置的預(yù)先確定的范圍或自所述路線的段的預(yù)先確定的范圍。
11.根據(jù)權(quán)利要求10所述的裝置，其中所述指令進(jìn)ー步包括:如果確定所述裝置已行進(jìn)超出圍繞ー個位置的區(qū)域并且進(jìn)入圍繞另ー個位置的區(qū)域，則預(yù)取第二多個地圖分割數(shù)據(jù)。
12.根據(jù)權(quán)利要求9所述的裝置，其中所述路線是最短路線或最不擁塞的路線。
13.根據(jù)權(quán)利要求9所述的裝置，其中所述路線是通過將路線選擇算法應(yīng)用到所述地圖數(shù)據(jù)來生成的。
14.根據(jù)權(quán)利要求9所述的裝置，其中所述地圖數(shù)據(jù)被結(jié)構(gòu)化為圖。
15.一種用于傳送地圖數(shù)據(jù)的方法，包括: 利用處理器生成到第一目的地的第一路線； 所述處理器從客戶端設(shè)備接收對是表示地理區(qū)域的所述地圖數(shù)據(jù)的部分的多個地圖分割數(shù)據(jù)的請求，所述地圖數(shù)據(jù)可用于不同于所述第一生成的、朝向第二目的地的第二路線的生成； 所述處理器檢索所述多個地圖分割數(shù)據(jù)；以及 所述處理器將所述多個地圖分割數(shù)據(jù)傳送給所述客戶端設(shè)備。
16.根據(jù)權(quán)利要求15所述的用于供給地圖數(shù)據(jù)的方法，其中所述地圖數(shù)據(jù)被結(jié)構(gòu)化為圖。
17.根據(jù)權(quán)利要求15所述的用于供給地圖數(shù)據(jù)的方法，其中所述多個地圖分割數(shù)據(jù)以有線格式被傳送給所述客戶端設(shè)備。
18.—種系統(tǒng),包括: 存儲至少ー個模塊和多個地圖分割數(shù)據(jù)的存儲器；` 與所述存儲器通信以根據(jù)在所述至少一個模塊中的指令對所述多個地圖分割數(shù)據(jù)進(jìn)行處理的處理器； 所述至少一個模塊具有指令，所述指令包括: 生成到第一目的地的路線； 從客戶端設(shè)備接收對是表示地理區(qū)域的地圖數(shù)據(jù)的部分的多個地圖分割數(shù)據(jù)的請求，所述地圖數(shù)據(jù)可用于朝向不同于所述第一目的地的第二目的地的路線生成； 檢索所述多個地圖分割數(shù)據(jù)；以及 將所述多個地圖分割數(shù)據(jù)傳送給所述客戶端設(shè)備。
19.根據(jù)權(quán)利要求18所述的系統(tǒng)，其中所述地理區(qū)域包括圍繞用戶的當(dāng)前位置的潛在路線段和最佳路線的段。
20.根據(jù)權(quán)利要求19所述的系統(tǒng)，其中所述多個地圖分割數(shù)據(jù)以有線格式被傳送給所述客戶端設(shè)備。
21.—種在設(shè)備上顯示路線的方法，包括: 通過網(wǎng)絡(luò)將開始位置和目的地位置傳送給第一計算機(jī)，所述第一計算機(jī)能夠訪問識別第一道路位置集的數(shù)據(jù)； 從所述第一計算機(jī)接收從所述第一集的子集選擇的第二道路位置集，其中所述第二道路位置集包含包括在所述開始位置和所述目的地位置之間的相連道路位置序列的第一路線，以及進(jìn)一歩包含在與所述第一路線接近的地理區(qū)域內(nèi)的額外道路位置；以及 當(dāng)識別所述設(shè)備的當(dāng)前位置的數(shù)據(jù)指示所述設(shè)備的當(dāng)前位置不同于所述第一路線中的所述道路位置時，利用處理器基于包含在所述第二集中的所述道路位置來確定相連道路位置的第二路線，所述第二路線在所述設(shè)備不能從所述第一計算機(jī)接收對道路位置的識別時被確定。
22.根據(jù)權(quán)利要求21所述的方法，其中所述設(shè)備的當(dāng)前位置隨著其隨著時間的推移改變而被識別。
23.根據(jù)權(quán)利要求21所述的方法，其中所述第二路線不等于所述第一路線。
24.根據(jù)權(quán)利要求21所述的方法，其中所述地理區(qū)域覆蓋距所述開始位置、所述目的地位置、或所述相連道路位置序列的預(yù)先確定的距離。
25.根據(jù)權(quán)利要求21所述的方法，進(jìn)ー步包括顯示所述第二路線。
26.根據(jù)權(quán)利要求25所述的方法，其中所述第二集的道路位置在所述設(shè)備與所述道路位置接近時向用戶顯示。
27.一種路線導(dǎo)引的方法，包括: 將對從開始位置到目的地位置的路線的請求從移動設(shè)備傳送給第一計算機(jī)； 在所述移動設(shè)備上從所述第一計算機(jī)接收定義從所述開始位置到所述目的地位置的所述路線的相連道路位置序列； 在所述移動設(shè)備上從所述第一計算機(jī)接收在與所述路線接近的地理區(qū)域內(nèi)的額外道路位置集； 當(dāng)所述移動設(shè)備正沿著所述路線移動時，在所述移動設(shè)備上提供路線導(dǎo)引； 如果所述移動設(shè)備確定其已偏離所述相連道路位置序列，則在所述移動設(shè)備上至少部分基于所述額外道路位置集來生成新的路線；以及 當(dāng)所述移動設(shè)備正沿著所述新的路線移動時，在所述移動設(shè)備上提供路線導(dǎo)引。
【文檔編號】G01C21/34GK103493116SQ201180066937
【公開日】2014年1月1日 申請日期:2011年12月7日 優(yōu)先權(quán)日:2010年12月7日
【發(fā)明者】伊利亞·卡拉伊, 基思·伊托, 安德烈·尤里耶維奇·烏蘭諾夫, 安德魯·特施·米勒, 邁克爾·西利斯基 申請人:谷歌公司