專利名稱：用于存儲和提供路線的系統(tǒng)和方法
用于存儲和提供路線的系統(tǒng)和方法相關(guān)申請的交叉引用本申請要求于2008年11月14日提交的名稱為System And Method For Storing And Providing Routes的申請序列號12Λ91，852的權(quán)益，該申請的公開內(nèi)容在此通過引用并入本文。
背景技術(shù)：
為移動(dòng)設(shè)備和其他計(jì)算機(jī)提供基于地圖的定向的系統(tǒng)和方法是公知的。例如， Google Maps (谷歌地圖)移動(dòng)版允許諸如蜂窩電話和PDA之類的移動(dòng)設(shè)備響應(yīng)于用戶請求而顯示地圖和基于文本的定向。包括谷歌地圖移動(dòng)版在內(nèi)的某些軟件還允許用戶實(shí)時(shí)顯示其相對于地圖的行進(jìn)。 例如，如果移動(dòng)設(shè)備能夠確定其地理位置，則該設(shè)備可以下載或以其他方式訪問對應(yīng)于其位置的地圖，并隨后在地圖上顯示其位置。移動(dòng)設(shè)備通常經(jīng)由內(nèi)部或外部GPS組件來計(jì)算其位置，或通過計(jì)算其相對于一個(gè)或多個(gè)蜂窩電話塔臺的位置來計(jì)算其位置。可以獲得關(guān)于世界上許多地方的相對完整和精確的地圖。然而，在世界上許多其他地區(qū)中，地圖數(shù)據(jù)并不完整并且有時(shí)甚至是錯(cuò)誤的，對于不發(fā)達(dá)或快速發(fā)展的地區(qū)而言尤其如此。例如，地圖數(shù)據(jù)庫可能沒有反映某條道路最近已經(jīng)被修建、關(guān)閉或改線的事實(shí)。 此外，數(shù)據(jù)庫可能知道某條路存在，但是其可能沒有存儲街道名稱。某些街道甚至沒有名稱。應(yīng)對不完整地圖的問題的一種方法是制圖公司請人攜帶GPS設(shè)備四處行駛，人工地檢測道路變化并將新的道路數(shù)據(jù)輸入數(shù)據(jù)庫。除了相對昂貴之外，向地圖數(shù)據(jù)庫上傳數(shù)據(jù)的此類方法還具有其他劣勢。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)方面包括一種提供定向的方法，并且包括在移動(dòng)設(shè)備沿路線行進(jìn)時(shí)從多個(gè)移動(dòng)設(shè)備接收針對地圖信息的請求，該請求標(biāo)識移動(dòng)設(shè)備的隨時(shí)間而改變的地理位置；基于從每個(gè)設(shè)備接收的改變的地理位置，存儲每個(gè)移動(dòng)設(shè)備行進(jìn)的路線；響應(yīng)于針對地圖信息的請求并且基于與該請求相關(guān)聯(lián)的地理位置，將地圖信息傳輸給移動(dòng)設(shè)備；從用戶接收針對從起始位置到終點(diǎn)位置的定向的請求；以及基于存儲的路線、起始位置和終點(diǎn)位置向用戶提供定向。本發(fā)明的另一方面涉及向終端用戶計(jì)算機(jī)提供定向。此方面包括多個(gè)移動(dòng)設(shè)備， 其中每個(gè)移動(dòng)設(shè)備包括確定該設(shè)備的地理位置的組件。此方面還包括與多個(gè)移動(dòng)設(shè)備通信的計(jì)算機(jī)，其中該計(jì)算機(jī)包括處理器和該處理器可執(zhí)行的指令。該指令包括接收和存儲從每個(gè)移動(dòng)設(shè)備定期接收的地理位置的集合；接收針對起始點(diǎn)和終點(diǎn)之間的路線的請求；基于以下之一來選擇路線(a)包含起始點(diǎn)和終點(diǎn)處或其附近的位置以及它們之間的位置的集合；或(b)通過結(jié)合從多個(gè)移動(dòng)設(shè)備接收的多個(gè)集合而包含起始點(diǎn)和終點(diǎn)處或其附近的位置以及它們之間的位置的集合。此方面還包括通過網(wǎng)絡(luò)與計(jì)算機(jī)通信的多個(gè)終端用戶計(jì)算機(jī)，其向計(jì)算機(jī)提供針對路線的請求并且接收作為響應(yīng)的路線。本發(fā)明的又一方面提供接收定向。該方法包括從終端用戶計(jì)算機(jī)向服務(wù)器發(fā)送定向請求，其中該請求標(biāo)識第一興趣點(diǎn)(POI)和第二 Ρ0Ι。該方法還包括響應(yīng)于該請求而從服務(wù)器接收第一POI與第二POI之間的定向，其中該定向由服務(wù)器按如下方式確定從存儲在數(shù)據(jù)庫中的多個(gè)路線中選擇路線；每個(gè)路線包括移動(dòng)設(shè)備所行進(jìn)的路線；所選擇的路線標(biāo)識第一 POI與第二 POI之間的路線，以及；該定向?qū)?yīng)于所選擇的路線。本發(fā)明的又一方面涉及一種改變地圖信息的方法。在此方面中，從多個(gè)計(jì)算機(jī)接收針對地圖信息的多個(gè)請求，每個(gè)請求標(biāo)識計(jì)算機(jī)的位置，并且位置隨時(shí)間而改變，并且地圖信息包括標(biāo)識街道的信息。響應(yīng)于該請求而提供地圖信息，并且如果從計(jì)算機(jī)接收的位置與標(biāo)識街道的信息不對應(yīng)，則改變地圖信息。本發(fā)明的又一方面涉及選擇第一點(diǎn)與第二點(diǎn)間的路線的方法。該方法包括當(dāng)移動(dòng)設(shè)備沿第一路線行進(jìn)時(shí)，從第一多個(gè)移動(dòng)設(shè)備接收路線信息，該路線信息標(biāo)識設(shè)備行進(jìn)的路線；當(dāng)移動(dòng)設(shè)備沿第二路線行進(jìn)時(shí)，從第二多個(gè)移動(dòng)設(shè)備接收路線信息；第一點(diǎn)在第一路線和第二路線二者上是相同的，第二點(diǎn)在第一路線和第二路線二者上是相同的，但是第一路線和第二路線的其他方面在第一路線和第二路線之間是不同的；從用戶接收針對第一點(diǎn)與第二點(diǎn)之間的定向的請求；如果所接收的路線信息標(biāo)識沿第一路線行進(jìn)的移動(dòng)設(shè)備多于沿第二路線行進(jìn)的移動(dòng)設(shè)備，則選擇第一路線的在第一點(diǎn)和第二點(diǎn)之間的部分；如果所接收的路線信息標(biāo)識沿第二路線行進(jìn)的移動(dòng)設(shè)備多于沿第一路線行進(jìn)的移動(dòng)設(shè)備，則選擇第二路線的在第一點(diǎn)和第二點(diǎn)之間的部分；以及向用戶傳輸所選擇的路線。


圖1是根據(jù)本發(fā)明一個(gè)方面的系統(tǒng)的功能圖。圖2是根據(jù)本發(fā)明一個(gè)方面的系統(tǒng)的圖示功能圖。圖3是根據(jù)本發(fā)明一個(gè)方面的路線數(shù)據(jù)表的示例。圖4是根據(jù)本發(fā)明一個(gè)方面的路線數(shù)據(jù)模型。圖5是根據(jù)本發(fā)明一個(gè)方面的移動(dòng)設(shè)備的屏幕截圖。圖6是根據(jù)本發(fā)明一個(gè)方面的相對于街道的路線數(shù)據(jù)的功能圖。圖7是根據(jù)本發(fā)明一個(gè)方面的相對于另一街道的路線數(shù)據(jù)的功能圖。圖8是根據(jù)本發(fā)明一個(gè)方面的相對于又一街道的路線數(shù)據(jù)的功能圖。圖9是根據(jù)本發(fā)明一個(gè)方面的流程圖。
具體實(shí)施例方式在一個(gè)方面，本系統(tǒng)和方法使用先前的與地圖相關(guān)的請求來提供將來的定向。僅通過示例的方式，該系統(tǒng)和方法存儲移動(dòng)中的移動(dòng)設(shè)備所行進(jìn)的路線。可以接收與設(shè)備針對地圖的請求有關(guān)的路線。當(dāng)該系統(tǒng)和方法接收到針對定向的請求時(shí)，其選擇與期望的起始點(diǎn)和終點(diǎn)相對應(yīng)的一個(gè)或多個(gè)路線或其部分。該系統(tǒng)和方法在可能的情況下還可以提供相對于地標(biāo)或非街道名稱的其他興趣點(diǎn)的定向。該系統(tǒng)和方法還可以使用路線信息來更新其地圖數(shù)據(jù)庫。如圖1至圖2中所示，根據(jù)本發(fā)明一個(gè)方面的系統(tǒng)100包括計(jì)算機(jī)110，計(jì)算機(jī)110包含處理器210、存儲器220和通常存在于通用計(jì)算機(jī)中的其他組件。存儲器220存儲處理器210可訪問的信息，其包括可以由處理器210執(zhí)行的指令 M0。存儲器220還包括可以由處理器獲取、操縱或存儲的數(shù)據(jù)230。存儲器可以是能夠存儲處理器可訪問的信息的任何類型存儲器，諸如硬盤驅(qū)動(dòng)器、存儲卡、ROM、RAM、DVD、CD-ROM、 能夠?qū)懭氩⑶抑蛔x的存儲器。處理器可以是任何公知的處理器，諸如來自英特爾公司的處理器。備選地，處理器可以是專用控制器，諸如ASIC。指令240可以是由處理器直接執(zhí)行的任何指令集(諸如機(jī)器代碼)或間接執(zhí)行的任何指令集(諸如腳本)。就此而言，術(shù)語“指令”、“步驟”和“程序”在此可以可互換地使用。指令還充當(dāng)算法，其允許處理器執(zhí)行指令所意圖的目的?？梢园凑諏ο蟠a的形式存儲指令，以供處理器直接處理，或可以按照任何其他計(jì)算機(jī)語言存儲指令，該計(jì)算機(jī)語言包括根據(jù)需求提前解譯或編譯的獨(dú)立源代碼模塊的腳本或集合。下面將更詳細(xì)地說明指令的功能、方法和例程。處理器210根據(jù)指令240可以獲取、存儲或修改數(shù)據(jù)230。舉例而言，雖然本發(fā)明不受任何特定數(shù)據(jù)結(jié)構(gòu)限制，但數(shù)據(jù)可以作為具有多個(gè)不同的字段和記錄的表格、XML文件或平面文件存儲在計(jì)算機(jī)寄存器中、存儲在關(guān)系數(shù)據(jù)庫中。還可以按照任何計(jì)算機(jī)可讀格式來格式化數(shù)據(jù)，諸如但不限于二進(jìn)制值、ASCII或Unicode。此外，數(shù)據(jù)可以包括足以標(biāo)識相關(guān)信息的任何信息，該相關(guān)信息諸如數(shù)字、描述性文本、屬性代碼、指針、對存儲在其他存儲器(包括其他網(wǎng)絡(luò)位置)中的數(shù)據(jù)的引用或由函數(shù)使用以計(jì)算相關(guān)數(shù)據(jù)的信息。雖然在圖1中功能性示出的處理器和存儲器位于同一框內(nèi)，但是本領(lǐng)域普通技術(shù)人員可以理解，處理器和存儲器可以實(shí)際上包括多個(gè)處理器和存儲器，該多個(gè)處理器和存儲器可以存儲在同一物理外殼中，也可以不存儲在同一物理外殼中。例如，一些指令和數(shù)據(jù)可以存儲在可移除CD-ROM上，而其他一些指令和數(shù)據(jù)可以存儲在只讀計(jì)算機(jī)芯片上。某些或全部指令和數(shù)據(jù)的可以存儲在物理上遠(yuǎn)離處理器的位置中，但是處理器仍可訪問該位置。類似地，處理器可以實(shí)際上包括多個(gè)處理器的集合，該多個(gè)處理器可以并行運(yùn)行，也可以不并行運(yùn)行。在一個(gè)方面中，計(jì)算機(jī)110是與一個(gè)或多個(gè)客戶端計(jì)算機(jī)150、170通信的服務(wù)器。 每個(gè)客戶端計(jì)算機(jī)可以與服務(wù)器110類似地進(jìn)行配置，其具有處理器、存儲器和指令。每個(gè)客戶端計(jì)算機(jī)150、171可以是旨在由個(gè)人190和個(gè)人191使用的個(gè)人計(jì)算機(jī)，其具有通常在個(gè)人計(jì)算機(jī)中存在的所有內(nèi)部組件，諸如中央處理器(CPU)、顯示器160、⑶-ROM、硬盤、 用戶輸入(例如鼠標(biāo)、鍵盤、觸摸屏或擴(kuò)音器)、揚(yáng)聲器、調(diào)制解調(diào)器和/或網(wǎng)絡(luò)接口設(shè)備 (電話、線纜或其他設(shè)備)以及用于將這些元件彼此連接的所有組件。此外，根據(jù)在此描述的系統(tǒng)和方法的計(jì)算機(jī)可以包括能夠處理指令和向人類和其他計(jì)算機(jī)(包括通用計(jì)算機(jī)和缺乏本地存儲能力的網(wǎng)絡(luò)計(jì)算機(jī))傳輸數(shù)據(jù)或從人類和其他計(jì)算機(jī)(包括通用計(jì)算機(jī)和缺乏本地存儲能力的網(wǎng)絡(luò)計(jì)算機(jī))接收數(shù)據(jù)的任何設(shè)備。服務(wù)器110和客戶端計(jì)算機(jī)150、171能夠諸如通過網(wǎng)絡(luò)295而直接或間接通信。 雖然在圖1和圖2中僅描繪了一些計(jì)算機(jī)，但是應(yīng)該理解，典型的系統(tǒng)可以包括大量連接的計(jì)算機(jī)，每個(gè)不同的計(jì)算機(jī)在網(wǎng)絡(luò)四5的不同節(jié)點(diǎn)處。網(wǎng)絡(luò)和中間節(jié)點(diǎn)可以包括各種配置和協(xié)議，其包括因特網(wǎng)、內(nèi)部網(wǎng)、虛擬專用網(wǎng)、廣域網(wǎng)、本地網(wǎng)、使用一個(gè)或多個(gè)公司專有的通信協(xié)議的專用網(wǎng)、以太網(wǎng)、WiFi和HTTP。這樣的通信可以由能夠向其他計(jì)算機(jī)傳輸數(shù)據(jù)或從其他計(jì)算機(jī)接收數(shù)據(jù)的任何設(shè)備促進(jìn)，該任何設(shè)備諸如調(diào)制解調(diào)器(例如撥號或有線)、網(wǎng)絡(luò)和無線接口。服務(wù)器110可以是web服務(wù)器。雖然在如上所述地傳輸信息或接收信息時(shí)得到某些優(yōu)勢，但是本發(fā)明的其他方面不限于任何特定方式的信息傳輸。例如，在一些方面中，可以經(jīng)由諸如磁盤、磁帶或CD-ROM 之類的介質(zhì)發(fā)送信息。在其他一些方面中，可以按照非電子格式傳輸信息并且人工錄入系統(tǒng)。在又一些方面中，雖然一些功能被指示為在服務(wù)器上進(jìn)行，而其他一些則在客戶端上進(jìn)行，但是本發(fā)明的各種方面可以通過具有單個(gè)處理器的單個(gè)計(jì)算機(jī)實(shí)施。雖然客戶端計(jì)算機(jī)150和170可以包括如上所述的各種設(shè)備，并且可以按照許多不同的方式產(chǎn)生數(shù)據(jù)傳輸，但是當(dāng)該設(shè)備中至少一個(gè)是能夠與諸如因特網(wǎng)之類的網(wǎng)絡(luò)無線交換數(shù)據(jù)的移動(dòng)設(shè)備時(shí)，實(shí)現(xiàn)了某些優(yōu)勢。例如，移動(dòng)設(shè)備150可以包括諸如黑莓之類的無線傳輸PDA，而移動(dòng)設(shè)備151可以包括能連接因特網(wǎng)的蜂窩式電話。移動(dòng)設(shè)備150和170可以包括諸如電路之類的組件，用以確定設(shè)備的地理位置。例如，移動(dòng)設(shè)備150可以包括GPS接收器155。作為又一示例，特別是在移動(dòng)設(shè)備是蜂窩式電話的情況下，組件可以包括用于根據(jù)在蜂窩電話的天線處從一個(gè)或多個(gè)蜂窩電話塔臺接收的信號來確定設(shè)備的位置的軟件。根據(jù)本系統(tǒng)和方法的一個(gè)方面，移動(dòng)設(shè)備150包括用于向服務(wù)器110定期上傳其地理位置的例程。移動(dòng)設(shè)備的指令153還可以包括用于請求和下載地圖和定向的例程。下面將更為詳細(xì)地說明這樣的例程的示例。這兩個(gè)例程可以存在于單個(gè)應(yīng)用中，諸如谷歌地圖移動(dòng)版。備選地，可以通過不同的應(yīng)用來提供例程。例如，用于下載和顯示地圖和定向的軟件可以包括下載包含地圖的HTML的通用因特網(wǎng)瀏覽器。另一方面，用于上傳數(shù)據(jù)的軟件可以包括僅為向服務(wù)器上傳位置信息而創(chuàng)建的獨(dú)立專用應(yīng)用。服務(wù)器110可以包括將與客戶端設(shè)備150、170結(jié)合使用的各種指令和數(shù)據(jù)庫。地圖數(shù)據(jù)庫270存儲與地圖相關(guān)的信息，其至少一部分可以被傳輸給客戶端設(shè)備。例如，地圖數(shù)據(jù)庫270可以存儲地圖區(qū)塊272，其中每個(gè)區(qū)塊是特定地理區(qū)域的圖像。 取決于分辨率(例如，地圖被放大或者縮小)，單個(gè)區(qū)塊可以以相對較小的細(xì)節(jié)覆蓋整個(gè)州或以高細(xì)節(jié)僅覆蓋一些街道。地圖數(shù)據(jù)庫還可以包括興趣點(diǎn)(P0I)274。興趣點(diǎn)可以是一個(gè)或多個(gè)用戶感興趣的、與地理位置相關(guān)聯(lián)的任何項(xiàng)。例如，興趣點(diǎn)可以是地標(biāo)、體育場或建筑物。興趣點(diǎn)通常包括名稱，諸如“市政中心”。POI可以由專業(yè)地圖提供方、個(gè)體用戶或其他實(shí)體添加至數(shù)據(jù)庫。地圖數(shù)據(jù)庫270可以存儲街道276。除了區(qū)塊272中的街道圖像之外，街道信息 276存儲關(guān)于街道相對于地理區(qū)域和其他街道的位置的信息。例如，地圖數(shù)據(jù)庫270可以存儲指示司機(jī)是否可以從一條街道直接進(jìn)入另一街道的信息。街道信息276還存儲街道名稱 (如果可用的話)，并且還可能存儲其他信息，諸如道路交叉口之間的距離和速度限制。處理器210使用全部或某些上述信息來計(jì)算位置之間的最優(yōu)路線。如下面更為詳細(xì)說明地，路線數(shù)據(jù)庫250存儲路線。可以理解，將上述信息描述為包含在地圖數(shù)據(jù)庫270中僅僅是示例。還可以理解， 數(shù)據(jù)庫250和270實(shí)際上可以包括單個(gè)數(shù)據(jù)庫或位于不同位置的不同服務(wù)器中的多個(gè)不同數(shù)據(jù)庫。除了在圖9中示出的操作之外，現(xiàn)在將描述根據(jù)本發(fā)明各種方面的各種操作。應(yīng)當(dāng)理解，并非必須按照下面描述的精確次序執(zhí)行下述操作。相反，可以按照逆序或同時(shí)地處理各個(gè)步驟。路線數(shù)據(jù)庫250包括用戶所走的路線。在本系統(tǒng)和方法的一個(gè)方面中，路線信息由移動(dòng)設(shè)備提供。移動(dòng)設(shè)備150可以向服務(wù)器提供其路線信息的一種方式是通過定期傳輸其地理位置。如上所述，此信息可由專用程序來提供，該專用程序的唯一目的是向路線數(shù)據(jù)庫250上傳其路線。然而，當(dāng)信息作為另一應(yīng)用的部分而被傳輸時(shí)，可以獲得優(yōu)勢。例如，移動(dòng)設(shè)備150 可以是具有GPS接收器155的蜂窩電話，并且指令153可以包括諸如谷歌地圖移動(dòng)版之類的地圖軟件。例如，用戶可能期望其蜂窩式電話顯示隨設(shè)備移動(dòng)而移動(dòng)的地圖。在用戶行進(jìn)時(shí)， 地圖軟件可以定期向服務(wù)器110傳輸由GPS接收器155檢測到的用戶位置。蜂窩電話還可以通過對來自蜂窩電話塔臺的信號進(jìn)行三角測量來傳輸蜂窩電話的當(dāng)前緯度和經(jīng)度。當(dāng)服務(wù)器110接收到針對與特定地理位置相關(guān)聯(lián)的地圖信息的請求時(shí)，服務(wù)器傳輸對應(yīng)于該位置的信息，諸如地圖區(qū)塊272。服務(wù)器還可以傳輸周圍區(qū)塊。備選地，地圖信息還可以包括與地圖相關(guān)聯(lián)的其他信息(僅作為示例，街道位置、街道名稱、轉(zhuǎn)彎、POI等)。 地圖軟件153在移動(dòng)設(shè)備150的顯示器160上繪制區(qū)塊，由此允許用戶查看隨設(shè)備移動(dòng)而移動(dòng)的地圖。當(dāng)移動(dòng)設(shè)備改變位置時(shí)，新的位置被上傳，并且在需要時(shí)新的區(qū)塊被下載和顯
7J\ ο存儲在數(shù)據(jù)庫250中的路線信息可以根據(jù)移動(dòng)設(shè)備針對地圖的請求而被編制。僅通過示例的方式，服務(wù)器110可以存儲當(dāng)設(shè)備請求地圖區(qū)塊時(shí)由移動(dòng)設(shè)備150發(fā)送的所有位置或部分位置的集合。位置被請求的順序也將被存儲。圖3示出了存儲根據(jù)針對地圖的移動(dòng)設(shè)備請求而編制的路線選擇信息的數(shù)據(jù)表。 每行代表單獨(dú)的請求。第一列存儲所請求的位置，其被假定為移動(dòng)設(shè)備的位置。第二列存儲接收到請求時(shí)的日期和時(shí)間，其被假定為移動(dòng)設(shè)備處于所請求位置時(shí)的日期和時(shí)間。第三列存儲用于確定位置/時(shí)間信息是否來自相同或不同移動(dòng)設(shè)備這一目的的信息(這防止數(shù)據(jù)庫將從一個(gè)設(shè)備接收的位置與從另一設(shè)備接收的位置混淆)。此信息可以是與特定移動(dòng)設(shè)備或其移動(dòng)地圖軟件的拷貝相關(guān)聯(lián)的唯一數(shù)字，諸如GUID。該信息還可以包括在接收到第一請求時(shí)被隨機(jī)分配的數(shù)字，或者可以包括唯一的會(huì)話標(biāo)識符。優(yōu)選地， 該信息在用戶的許可下被匿名存儲，以用于向其他用戶輔助以定向的目的。圖4圖示出樣本位置/時(shí)間數(shù)據(jù)可以如何相對于地圖而出現(xiàn)。大圓形460、470、 480、485和490代表具有不同位置的不同Ρ0Ι。較小的圓形(S卩，串410、420、430和450中的圓形)代表移動(dòng)設(shè)備在特定位置處針對地圖信息的請求。圖中圓形的相對位置旨在表示 POI和請求的相對地理位置。箭頭指示位置被接收的順序，即，來自一個(gè)請求的箭頭指向下一個(gè)請求。雖然本系統(tǒng)和方法不限于接收或存儲路線信息的任何特定方式，但是為了便于參考，數(shù)據(jù)410、420、430和450的每個(gè)個(gè)體集合將被稱為路線。類似地，除非下文另行說明，否則將假設(shè)每個(gè)路線410、420、430和450由不同的移動(dòng)設(shè)備或者由相同的移動(dòng)設(shè)備在非交疊的時(shí)間段中提供。將會(huì)理解，根據(jù)本發(fā)明的實(shí)際數(shù)據(jù)的標(biāo)尺、量和位置可以完全不同于圖 4中所示。圖4以及在此闡述的其他樣本數(shù)據(jù)僅僅意在說明。圖4中示出的多個(gè)樣本路線開始，并結(jié)束于地圖數(shù)據(jù)庫274中所存儲的POI 470。 例如，路線410開始于POI 460，并結(jié)束于POI 470。其他路線可能不是開始于Ρ0Ι，而是開始于POI附近，諸如路線430和450開始于POI 480附近。另一些路線可以具有并非開始或終結(jié)于POI處或其附近的開始點(diǎn)和結(jié)束點(diǎn)，諸如路線420，其沒有特別開始于數(shù)據(jù)庫中所存儲的任何POI附近。這樣的路線可能開始于一所小私宅，它沒有與地圖數(shù)據(jù)庫的其他用戶感興趣的地標(biāo)相關(guān)聯(lián)，因而從未被上傳。某些路線可開始和結(jié)束于相同的點(diǎn)(或至少彼此靠近)，但是沿途采取了不同的路徑，諸如開始于POI 480附近并且結(jié)束于POI 490處的路線430和450。這可以反映出兩個(gè)不同用戶選擇了不同的街道，盡管他們開始和結(jié)束于相同的位置。除了諸如圖3中所示的表數(shù)據(jù)結(jié)構(gòu)之外，也可以按照任何數(shù)目的方式來接收和存儲路線。例如，除了將路線存儲為帶有時(shí)間戳的經(jīng)度/緯度位置的集合之外，本系統(tǒng)和方法還可以確定帶有時(shí)間戳的經(jīng)度/緯度位置是否對應(yīng)于地圖數(shù)據(jù)庫270中所存儲的街道。如果系統(tǒng)確定GPS點(diǎn)的集合與街道足夠相關(guān)，則路線可以備選地或附加地被存儲為轉(zhuǎn)彎，例如“在主街向右轉(zhuǎn)(10:00時(shí))，然后在第二街向左轉(zhuǎn)(10:04時(shí))?！币苿?dòng)設(shè)備也可以按照這樣的格式來傳輸路線數(shù)據(jù)。再者，還可以將路線表示為向量或參數(shù)，其定義一個(gè)或多個(gè)最佳擬合曲線。當(dāng)用戶查找定向時(shí)，可以使用路線信息。出于說明的目的，將假定移動(dòng)設(shè)備170正請求從一個(gè)位置到另一位置的定向。在一個(gè)方面中，系統(tǒng)和方法在路線數(shù)據(jù)庫250中搜索這樣的預(yù)存儲路線，該預(yù)存儲路線具有與請求定向的用戶所提供的開始點(diǎn)和結(jié)束點(diǎn)相關(guān)的開始點(diǎn)和結(jié)束點(diǎn)。例如，移動(dòng)設(shè)備170可以請求從POI 460到POI 470的定向(圖4)。用戶按照POI 而非地址來表述請求，諸如將出發(fā)地表述為“城市X中的市政廳”，并且將目的地表述為“城市Z中的寺廟Y”。本系統(tǒng)和方法在其數(shù)據(jù)庫中搜索與所請求的出發(fā)地和目的地相匹配的預(yù)存儲路線，并且如果找到則選擇該路線。例如，如果POI 460的名稱是“市政廳”而且該 POI位于城市X中，并且如果POI 470的名稱是“寺廟Y”而且該P(yáng)OI位于城市Z中，則本系統(tǒng)和方法將響應(yīng)于用戶的請求而選擇路線410。POI之間的路線選擇在缺乏完整地圖數(shù)據(jù)的農(nóng)村地區(qū)尤其具有優(yōu)勢。在這類地區(qū)中，地圖數(shù)據(jù)270可能不包括預(yù)期目的地的街道號或街道名稱；地圖數(shù)據(jù)甚至可能不知道某條街道，更何況其名稱。然而，通過允許用戶在POI之間選擇路線，本系統(tǒng)和方法為用戶選擇去往一個(gè)點(diǎn)的路線，其中用戶只需確定目的地相對于最近地標(biāo)的位置。在本發(fā)明的一個(gè)方面中，轉(zhuǎn)彎在可能的情形下由POI來表示。例如，如圖4中所示， 路線430穿過POI 485或從POI 485附近經(jīng)過。出于說明的目的，將假定POI 485是名稱為“星星電影院”的電影院。當(dāng)移動(dòng)設(shè)備170接近POI 485時(shí)，本系統(tǒng)和方法可以提供諸如 “在星星電影院左轉(zhuǎn)”而非“向左轉(zhuǎn)至第二街道”的指令?；赑OI的轉(zhuǎn)彎指令在街道名稱在數(shù)據(jù)庫中缺失的區(qū)域中尤其具有優(yōu)勢。此外，如果請求定向的客戶端設(shè)備是能夠傳輸其位置的移動(dòng)設(shè)備，則可以在用戶接近轉(zhuǎn)彎時(shí)一次性地顯示這些轉(zhuǎn)彎。在圖5中顯示了這樣的系統(tǒng)和方法的屏幕截圖，其中在蜂窩電話570的顯示屏580上顯示有定向510。設(shè)備還可以繪制路線520的縮放表示以及設(shè)備在該路線上的當(dāng)前位置530。如果地圖數(shù)據(jù)庫270存儲有相關(guān)區(qū)域的街道名稱和地址，則也可以通過街道名稱和地址來定義開始點(diǎn)和結(jié)束點(diǎn)。針對定向的請求以及作為響應(yīng)而提供的定向可以表示為街道名稱和POI的組合。 例如，本系統(tǒng)和方法還可以在上傳路線時(shí)或在請求定向之后確定路線410是否與已知的街道相對應(yīng)。如果對應(yīng)，則可以按照街道名稱和街道上的轉(zhuǎn)彎來提供定向。在某些情況下，可能不存在與路線的部分相關(guān)聯(lián)的街道或Ρ0Ι。在這方面，本系統(tǒng)和方法可以使用與街道名稱或POI無關(guān)的通用指令將指令傳輸給移動(dòng)設(shè)備170，該通用指令諸如“100英尺后向右轉(zhuǎn)”。優(yōu)選地，本系統(tǒng)和方法匯聚從移動(dòng)設(shè)備上傳的路線信息，以便響應(yīng)于針對定向的請求而選擇最優(yōu)路線。例如，當(dāng)用戶請求定向時(shí)，在期望的開始點(diǎn)和結(jié)束點(diǎn)之間可能存在不止一個(gè)可能的路線。如圖4中所示，路線430和450 二者都以開始和結(jié)束于相同的位置。優(yōu)化路線選擇的一個(gè)方法是選擇最快的路線。例如，如果沿路線430比沿路線450 通過得更快，則將選擇路線430。優(yōu)化路線選擇的另一方法是選擇最受青睞的路線。例如，假定100個(gè)人上傳了與路線430相同或近似相同的路線。另外假定1000人上傳了與路線450相同或近似相同的路線。在該情形下，本系統(tǒng)和方法可以選擇路線450而非路線430，即使路線430更快。路線較快但不受青睞的原因很多。例如，在該路線上行進(jìn)時(shí)容易迷路，該路線可能包含中、大型車輛難以通行的小巷，或者它可能通過一個(gè)或多個(gè)高犯罪率區(qū)域。因此，即使該路線較快，但大多數(shù)行人對它可能并不感興趣。還可以選擇受青睞程度，以篩選特定路線。例如，如果在POI 480和POI 490之間僅有兩個(gè)行人選擇路線430，則路線430可能沒有受青睞到足以向其他用戶推薦。然而，一旦足夠數(shù)目的移動(dòng)設(shè)備上傳路線430，則可以將路線430添加至可推薦路線的列表中。用于選擇優(yōu)化定向的上述因素彼此之間并不是互斥的。例如，可以選擇在受青睞程度和速度之間提供最佳均衡的路線，而不是不受青睞但快速的路線和慢速但受青睞的路線一者。還可以將上述因素與其他因素結(jié)合使用。例如，本系統(tǒng)和方法可以不是挑選最快的路線，而是選擇對于一天中的那個(gè)特定時(shí)間而言最快的路線。路線430可能在早高峰以外的時(shí)間比路線450更快。在此方面，請求的時(shí)間也可被用以選擇路線，即，如果上傳的信息指示路線450除早晨外在其他時(shí)間慢于路線430，則除非請求在早晨做出，否則將選擇路線430而非路線450。在本系統(tǒng)和方法的另一方面，向用戶呈現(xiàn)可能影響所選擇路線的選項(xiàng)。例如，用戶可以傳輸(響應(yīng)于提示或其他)他更傾向于速度而非受青睞程度。繼而將根據(jù)用戶的主觀傾向來挑選所選擇路線。在本系統(tǒng)和方法的又一方面，路線將被結(jié)合在一起以確定將要向用戶提供的最佳定向。例如，一個(gè)用戶可能已經(jīng)上傳了從POI 480到POI 485的路線，而另一用戶可能已經(jīng)上傳了從POI 485到POI 490的路線，但是可能沒有用戶上傳從POI 480到POI 490的路線。在此方面，當(dāng)本系統(tǒng)沒有充足的路線數(shù)據(jù)以選擇從一個(gè)POI到另一 POI的路線時(shí)，本系統(tǒng)可以搜索可被串聯(lián)在一起的路線，并且透明地將兩條(或更多條)路線作為單個(gè)路線向用戶呈現(xiàn)。類似地，系統(tǒng)可以選擇和向用戶呈現(xiàn)少于完整已上傳路線的路線。例如，如果用戶上傳了從POI 480經(jīng)過POI 485到達(dá)POI 490的路線430，并且另一用戶正查找從POI 480 到POI 485的定向，則本系統(tǒng)和方法可以僅選擇和傳輸與POI 480和POI 485之間的路線 430相對應(yīng)的、路線430的那一部分。本系統(tǒng)和方法的又一方面基于上傳的路線提供對地圖數(shù)據(jù)的確定和修改。例如， 圖6示出了地圖數(shù)據(jù)庫270只知道兩條街道610和620在特定鄰域內(nèi)的情形。然而，對已上傳路線數(shù)據(jù)630的分析指示許多用戶離開街道610轉(zhuǎn)而行進(jìn)至被認(rèn)為不存在街道的區(qū)域中，并隨后轉(zhuǎn)至街道620。如果是這樣的話，這樣的路線數(shù)據(jù)630顯然指示在兩條道路之間存在有街道650。因此，如果該路線數(shù)據(jù)被認(rèn)為是充分的，則服務(wù)器110可以自動(dòng)地將街道650添加至街道信息276。備選地，服務(wù)器110可以生成指示可能存在街道650的報(bào)告。繼而，在將該街道包括到地圖數(shù)據(jù)庫中之前，可以由人來調(diào)查和證實(shí)潛在街道的存在。事實(shí)上，只要上傳的路線數(shù)據(jù)與地圖數(shù)據(jù)庫中的信息沖突，就可以自動(dòng)的生成這樣的報(bào)告。類似地，如果上傳的數(shù)據(jù)指示旅行者似乎要繞開某條街道，則已上傳的路線數(shù)據(jù)可被用以從推薦的定向中移除該街道。如圖7中所示，如果在街道730上行進(jìn)的用戶轉(zhuǎn)至街道740，則這似乎將節(jié)省時(shí)間。如果對路線數(shù)據(jù)的分析指示多個(gè)用戶通過街道730而相對而言沒有用戶通過街道740，則本系統(tǒng)和方法可以得出該街道不再存在或因施工等無法通行的結(jié)論。在任一種情形下，服務(wù)器110可以從地圖數(shù)據(jù)庫270移除街道740或停止在其推薦定向中包括街道740。上傳的數(shù)據(jù)還可以被用于更新街道的屬性。如圖8中所示，當(dāng)上傳的路線820總是指示道路830的實(shí)際位置與地圖數(shù)據(jù)庫中所存儲的道路810的位置不同時(shí)，可以使用路線來更新地圖數(shù)據(jù)。還可以使用路線來改變街道的其他存儲屬性，諸如街道是單向還是雙向以及街道的通常速度。還可以使用上傳的路線以提供實(shí)況或歷史交通信息。還可以將本系統(tǒng)和方法與除汽車之外的運(yùn)輸系統(tǒng)結(jié)合使用。例如，可以使用本系統(tǒng)和方法以上傳和建議包括火車的路線，尤其是當(dāng)路線使用汽車和火車的組合時(shí)(諸如用戶將他們的車停在火車站)。優(yōu)選地，本系統(tǒng)將針對已知的火車線路核查上傳的路線，并指示上傳的路線是否可能包括(至少部分地包括)火車出行。大多數(shù)上述備選實(shí)施方式并不是互斥的，而是可以按照各種組合實(shí)現(xiàn)從而獲得獨(dú)特的優(yōu)勢。由于上述特征的這些和其他一些變化和組合可以在不偏離由權(quán)利要求限定的本發(fā)明的前提下被利用，所以對實(shí)施方式的上述描述應(yīng)當(dāng)被認(rèn)為是說明而非是對由權(quán)利要求限定的本發(fā)明的限制。還可以理解，對商業(yè)和位置的許多上述引用是圖示性的并且僅出于說明的目的。實(shí)用性本發(fā)明可以廣泛應(yīng)用，其包括但不限于地圖系統(tǒng)和設(shè)備，以及處理和分配地理位置之間的路線。
權(quán)利要求
1.一種提供定向的方法，包括在多個(gè)移動(dòng)設(shè)備沿路線行進(jìn)時(shí)從所述移動(dòng)設(shè)備接收針對地圖信息的請求，所述請求標(biāo)識隨時(shí)間而改變的所述移動(dòng)設(shè)備的地理位置；基于從每個(gè)設(shè)備接收的改變的地理位置，存儲每個(gè)所述移動(dòng)設(shè)備所行進(jìn)的路線；響應(yīng)于針對地圖信息的所述請求并且基于與所述請求相關(guān)聯(lián)的所述地理位置，將地圖信息傳輸給所述移動(dòng)設(shè)備；從用戶接收針對從開始位置到結(jié)束位置的定向的請求；基于所存儲的路線、所述開始位置和所述結(jié)束位置向所述用戶提供定向。
2.根據(jù)權(quán)利要求1所述的方法，其中從設(shè)備接收的路線信息包括與所述設(shè)備的經(jīng)度和緯度相關(guān)聯(lián)的信息。
3.根據(jù)權(quán)利要求1所述的方法，其中所述定向包括所述所存儲的路線的部分。
4.根據(jù)權(quán)利要求1所述的方法，其中通過選擇具有與接收自所述用戶的所述開始位置和所述結(jié)束位置相對應(yīng)的開始位置和結(jié)束位置的已存儲路線來提供所述定向。
5.根據(jù)權(quán)利要求4所述的方法，其中所述地圖信息包括地圖區(qū)塊。
6.根據(jù)權(quán)利要求1所述的方法，其中至少一個(gè)移動(dòng)設(shè)備包括用于確定所述設(shè)備的位置的組件。
7.根據(jù)權(quán)利要求6所述的方法，其中所述組件包括GPS接收器。
8.根據(jù)權(quán)利要求6所述的方法，其中所述組件包括蜂窩式電話天線和用于基于在所述蜂窩式電話天線處接收到的信號來確定設(shè)備位置的處理器。
9.根據(jù)權(quán)利要求1所述的方法，其中從第一移動(dòng)設(shè)備接收的所述地理位置表示所述第一設(shè)備所行進(jìn)的第一路線，其中從第二設(shè)備接收的所述地理位置表示所述第二移動(dòng)設(shè)備所行進(jìn)的第二路線，以及其中所述第一路線和所述第二路線的至少部分交疊。
10.根據(jù)權(quán)利要求9所述的方法，其中所述路線信息的所選擇的部分對應(yīng)于所述第一路線和所述第二路線交疊處的所述位置。
11.根據(jù)權(quán)利要求10所述的方法，其中所述第一設(shè)備和所述第二設(shè)備是同一設(shè)備，以及其中所述第一路線和所述第二路線由所述設(shè)備在不同時(shí)間行進(jìn)。
12.根據(jù)權(quán)利要求1所述的方法，其中從第一移動(dòng)設(shè)備接收的所述地理位置表示所述第一設(shè)備所行進(jìn)的第一路線，從第二移動(dòng)設(shè)備接收的所述地理位置表示所述第二設(shè)備所行進(jìn)的第二路線，所述第一路線和所述第二路線是這樣的，這兩條路線共享兩個(gè)地理位置，但是所述第一路線和所述第二路線在所述兩個(gè)位置之間是不同的。
13.根據(jù)權(quán)利要求12所述的方法，其中提供定向包括根據(jù)在所述兩個(gè)位置之間是所述第一路線還是所述第二路線更快，選擇所述第一路線在所述兩個(gè)位置之間的部分或選擇所述第二路線在所述兩個(gè)位置之間的部分。
14.根據(jù)權(quán)利要求12所述的方法，其中提供定向包括基于從其他設(shè)備接收的、對應(yīng)于所述第一路線或所述第二路線的路線的數(shù)目，選擇所述第一路線在所述兩個(gè)位置之間的部分或選擇所述第二路線在所述兩個(gè)位置之間的部分。
15.根據(jù)權(quán)利要求12所述的方法，其中提供定向包括基于從其他設(shè)備接收的、對應(yīng)于所述第一路線或所述第二路線的路線的數(shù)目以及所述第一路線或所述第二路線在所述兩個(gè)位置之間的速度二者，選擇所述第一路線在所述兩個(gè)位置之間的部分或選擇所述第二路線在所述兩個(gè)位置之間的部分。
16.根據(jù)權(quán)利要求1所述的方法，其中提供定向包括選擇第一設(shè)備從所述開始位置行進(jìn)到另一位置所行進(jìn)的路線的至少一部分； 選擇第二設(shè)備從另一位置行進(jìn)到所述結(jié)束位置所行進(jìn)的路線的至少一部分； 所述定向基于這兩部分。
17.—種向終端用戶計(jì)算機(jī)提供定向的系統(tǒng)，包括多個(gè)移動(dòng)設(shè)備，每個(gè)移動(dòng)設(shè)備包括用以確定所述設(shè)備的地理位置的組件； 與所述多個(gè)移動(dòng)設(shè)備通信的計(jì)算機(jī)； 所述計(jì)算機(jī)包括處理器和所述處理器可執(zhí)行的指令；所述指令包括接收并存儲從每個(gè)移動(dòng)設(shè)備定期接收的地理位置的集合；接收針對開始點(diǎn)和結(jié)束點(diǎn)之間的路線的請求；基于以下之一來選擇所述路線(a)包含所述開始點(diǎn)和所述結(jié)束點(diǎn)處或附近的位置以及它們之間的位置的集合；(b)通過結(jié)合從多個(gè)移動(dòng)設(shè)備接收的所述集合而包含所述開始點(diǎn)和所述結(jié)束點(diǎn)處或附近的位置以及它們之間的位置的集合；以及與所述計(jì)算機(jī)通信的多個(gè)終端用戶計(jì)算機(jī)，用以通過網(wǎng)絡(luò)向所述計(jì)算機(jī)提供針對路線的所述請求以及接收作為響應(yīng)的所述路線。
18.根據(jù)權(quán)利要求17所述的系統(tǒng)，其中所述組件包括GPS接收器。
19.根據(jù)權(quán)利要求17所述的系統(tǒng)，其中所述組件包括蜂窩式電話天線和用于確定所述移動(dòng)設(shè)備相對于所述蜂窩式電話塔臺的位置的指令。
20.根據(jù)權(quán)利要求17所述的系統(tǒng)，其中移動(dòng)設(shè)備包括選自下組中的一項(xiàng)蜂窩式電話、 膝上型計(jì)算機(jī)、PDA。
21.根據(jù)權(quán)利要求17所述的系統(tǒng)，其中所述網(wǎng)絡(luò)包括因特網(wǎng)。
22.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中所述終端用戶計(jì)算機(jī)還包括指令，所述指令包括用以傳輸針對路線的所述請求和接收所述路線的web瀏覽器。
23.根據(jù)權(quán)利要求17所述的系統(tǒng)，其中所述網(wǎng)絡(luò)包括蜂窩式電話網(wǎng)絡(luò)，以及其中所述終端用戶計(jì)算機(jī)包括能夠通過所述蜂窩式電話網(wǎng)絡(luò)通信的處理器。
24.根據(jù)權(quán)利要求21所述的系統(tǒng)，其中所述移動(dòng)設(shè)備和所述終端用戶計(jì)算機(jī)是蜂窩式電話。
25.根據(jù)權(quán)利要求17所述的系統(tǒng)，還包括街道數(shù)據(jù)庫，其中所述終端用戶計(jì)算機(jī)接收的所述路線標(biāo)識街道和所述街道上的轉(zhuǎn)彎。
26.一種接收定向的方法，包括從終端用戶計(jì)算機(jī)向服務(wù)器發(fā)送針對定向的請求，所述請求標(biāo)識第一興趣點(diǎn)(POI)和第二 POI ；以及響應(yīng)于所述請求從所述服務(wù)器接收所述第一 POI與所述第二 POI之間的定向； 所述定向由所述服務(wù)器這樣來確定 從數(shù)據(jù)庫中存儲的多個(gè)路線中選擇路線， 每條路線包括移動(dòng)設(shè)備所行進(jìn)的路線；所選擇的路線標(biāo)識所述第一 POI與所述第二 POI之間的路線，以及所述定向?qū)?yīng)于所述所選擇的路線。
27.根據(jù)權(quán)利要求M所述的方法，其中所述第一POI與所述第二 POI之間的多個(gè)位置之一對應(yīng)于第三Ρ0Ι，以及其中所述定向的至少一部分相對于所述第三POI而被表示。
28.一種改變地圖信息的方法，包括從多個(gè)計(jì)算機(jī)接收針對地圖信息的多個(gè)請求，每個(gè)請求標(biāo)識所述計(jì)算機(jī)的位置，并且其中所述位置隨時(shí)間而改變，所述地圖信息包括標(biāo)識街道的信息； 響應(yīng)于所述請求而提供地圖信息；如果從所述計(jì)算機(jī)接收的所述位置與標(biāo)識街道的信息不對應(yīng)，則改變所述地圖信息。
29.根據(jù)權(quán)利要求觀所述的方法，其中改變所述地圖信息包括如果所述地圖信息沒有標(biāo)識所述位置處的街道，則改變所述地圖信息以標(biāo)識與所述位置相對應(yīng)的街道。
30.根據(jù)權(quán)利要求觀所述的方法，其中改變所述地圖信息包括如果所述位置不對應(yīng)于街道，則改變所述地圖信息以移除所述街道。
31.根據(jù)權(quán)利要求觀所述的方法，其中改變所述地圖信息包括如果所述位置不對應(yīng)于街道的位置，則改變所述地圖信息以改變所述街道的位置。
32.根據(jù)權(quán)利要求觀所述的方法，其中改變所述地圖信息包括如果所述位置的順序不對應(yīng)于所述地圖信息中標(biāo)識的街道的單向或雙向定向，則改變所述地圖信息以改變所述街道的單向或雙向定向。
33.根據(jù)權(quán)利要求觀所述的方法，其中改變所述地圖信息還包括基于提供與標(biāo)識街道的信息不對應(yīng)的位置的計(jì)算機(jī)的數(shù)目來改變所述地圖信息。
34.一種選擇第一點(diǎn)和第二點(diǎn)之間的路線的方法，所述方法包括在第一多個(gè)移動(dòng)設(shè)備沿第一路線行進(jìn)時(shí)，從所述移動(dòng)設(shè)備接收路線信息，所述路線信息標(biāo)識所述設(shè)備所行進(jìn)的所述路線；在第二多個(gè)移動(dòng)設(shè)備沿第二路線行進(jìn)時(shí)，從所述移動(dòng)設(shè)備接收路線信息； 第一點(diǎn)在所述第一路線和所述第二路線二者上是相同的，第二點(diǎn)在所述第一路線和所述第二路線二者上是相同的，但是所述第一路線和所述第二路線在所述第一路線和所述第二路線之間的其他部分是不同的；從用戶接收針對所述第一點(diǎn)與所述第二點(diǎn)之間的定向的請求； 如果所接收的路線信息標(biāo)識沿所述第一路線行進(jìn)的移動(dòng)設(shè)備多于沿所述第二路線行進(jìn)的移動(dòng)設(shè)備，則選擇所述第一路線在所述第一點(diǎn)與所述第二點(diǎn)之間的部分；如果所接收的路線信息標(biāo)識沿所述第二路線行進(jìn)的移動(dòng)設(shè)備多于沿所述第一路線行進(jìn)的移動(dòng)設(shè)備，則選擇所述第二路線在所述第一點(diǎn)與所述第二點(diǎn)之間的部分；以及將所選擇的路線傳輸給所述用戶。
全文摘要
在一個(gè)方面，提供一種系統(tǒng)和方法，由此使用來自移動(dòng)設(shè)備的與地圖有關(guān)的請求來存儲和匯聚路線(410、420、430、450)。路線繼而被用于響應(yīng)于后續(xù)請求而確定最優(yōu)定向(510)。
文檔編號G01C21/00GK102265114SQ200980152353
公開日2011年11月30日 申請日期2009年11月13日 優(yōu)先權(quán)日2008年11月14日
發(fā)明者V·戈?duì)?申請人:谷歌公司