專(zhuān)利名稱(chēng)：用于確定數(shù)字地圖數(shù)據(jù)庫(kù)中的位置的方法、導(dǎo)航裝置和服務(wù)器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于基于査詢(xún)來(lái)確定第一數(shù)字地圖數(shù)據(jù)庫(kù)中的位置的方法。本發(fā)明進(jìn)一步涉及針對(duì)所述方法而布置的服務(wù)器和導(dǎo)航裝置。本發(fā)明進(jìn)一步涉及包括此服務(wù)器和此導(dǎo)航裝置的系統(tǒng)。本發(fā)明進(jìn)一步涉及當(dāng)加載于計(jì)算機(jī)布置上時(shí)經(jīng)布置以執(zhí)行此方法的計(jì)算機(jī)程序，以及包括此計(jì)算機(jī)程序的數(shù)據(jù)載體。
背景技術(shù)：
歷史上，地圖是印刷在紙上或其它不可修改、非交互的媒體上的。當(dāng)?shù)貓D需要修改時(shí)，基本上存在兩種形式的資源1)用手在紙質(zhì)副本上寫(xiě)下校正內(nèi)容；或2)以對(duì)原始地圖作出的校正重新印刷地圖。人工校正是耗時(shí)的(尤其對(duì)于多處修改)，且根據(jù)定義不更新地圖的其它已發(fā)行副本中的任一者。重新印刷地圖的選擇是昂貴的，且也是不切實(shí)際的響應(yīng)頻繁修改的方法。 在當(dāng)前時(shí)代，我們具有呈數(shù)字、電子格式的數(shù)據(jù)庫(kù)、文檔和地圖，其能夠在需要時(shí)更新，且能夠響應(yīng)選定范圍和類(lèi)型的操作者輸入并產(chǎn)生操作者請(qǐng)求的輸出。當(dāng)今普遍使用的許多電子文檔和電子數(shù)據(jù)庫(kù)包括與地理位置有關(guān)的信息。實(shí)際上，未必容易考慮并沒(méi)至少偶爾并入有某種形式的地理相關(guān)信息的一類(lèi)電子文檔或一類(lèi)電子數(shù)據(jù)庫(kù)。
電子數(shù)據(jù)庫(kù)的與本發(fā)明的某些實(shí)施例相關(guān)的一個(gè)實(shí)例是地理空間數(shù)據(jù)庫(kù)，因方便和直觀易懂性而被稱(chēng)為電子地圖或數(shù)字地圖數(shù)據(jù)庫(kù)。在當(dāng)前的計(jì)算機(jī)時(shí)代，地圖已演化為遠(yuǎn)超過(guò)其作為在一個(gè)特定時(shí)間記錄的不可調(diào)整數(shù)據(jù)集的靜態(tài)紙質(zhì)繪圖的悠久狀態(tài)。為了簡(jiǎn)單，以下大部分論述內(nèi)容涉及電子地圖，但所形成的要點(diǎn)也適用于除地圖以外的電子文檔和電子數(shù)據(jù)庫(kù)。在本申請(qǐng)案中，術(shù)語(yǔ)數(shù)字地圖數(shù)據(jù)庫(kù)用于表示所有種類(lèi)的電子和數(shù)字地圖。
數(shù)字地圖數(shù)據(jù)庫(kù)優(yōu)于傳統(tǒng)基于紙張的地圖的顯著益處之一是其固有的靈活性和描繪大量數(shù)據(jù)的能力。在紙質(zhì)地圖的物理格式的約束內(nèi)，紙質(zhì)地圖在其可描繪的信息的量和類(lèi)型方面必然受限。紙質(zhì)地圖也是難以更新的。
數(shù)字地圖數(shù)據(jù)庫(kù)并不遭受這些問(wèn)題。雖然較早的數(shù)字地圖可能已被視為僅類(lèi)似于紙質(zhì)產(chǎn)品的掃描版本，但當(dāng)今的現(xiàn)代數(shù)字地圖數(shù)據(jù)庫(kù)強(qiáng)大得多。無(wú)限量的信息可包含在地圖中，且依據(jù)用戶(hù)的愿望而顯示或不顯示。
當(dāng)今的數(shù)字地圖數(shù)據(jù)庫(kù)(也稱(chēng)為電子地圖)可允許對(duì)數(shù)字地圖數(shù)據(jù)庫(kù)中所包含的數(shù)據(jù)點(diǎn)的定期修改，以及對(duì)關(guān)注的所要地理特征的有效用戶(hù)選擇。隨著具有與關(guān)注地圖或地圖中的關(guān)注點(diǎn)明確相關(guān)的類(lèi)型的新信息出現(xiàn)，可快速更新地圖以反映對(duì)所有位置或僅較小的位置子集的改變或校正。
當(dāng)今的數(shù)字地圖數(shù)據(jù)庫(kù)(也稱(chēng)為電子地圖)是在地圖生產(chǎn)地點(diǎn)以人工過(guò)程制作或更新的。在編譯或更新過(guò)程已結(jié)束之后，發(fā)行數(shù)字地圖數(shù)據(jù)庫(kù)。在發(fā)行之后，數(shù)字地圖數(shù)據(jù)庫(kù)或其一部分進(jìn)入轉(zhuǎn)換或編譯過(guò)程，從而形成可由某一應(yīng)用(例如移動(dòng)導(dǎo)航裝置)使用的數(shù)字地圖產(chǎn)品。盡管在生產(chǎn)地點(diǎn)更新數(shù)字地圖數(shù)據(jù)庫(kù)是眾所周知的過(guò)程，但針對(duì)應(yīng)用來(lái)更新數(shù)字地圖數(shù)據(jù)庫(kù)是較復(fù)雜的。因此，大多數(shù)數(shù)字地圖數(shù)據(jù)庫(kù)更新當(dāng)前在生產(chǎn)地點(diǎn)發(fā)生，其后跟隨有發(fā)行和轉(zhuǎn)換過(guò)程，從而產(chǎn)生含有經(jīng)更新信息的完整應(yīng)用數(shù)字地圖數(shù)據(jù)庫(kù)。這是繁雜的過(guò)程。在替代過(guò)程中，在生產(chǎn)地點(diǎn)進(jìn)行更新，且將經(jīng)更新數(shù)字地圖數(shù)據(jù)庫(kù)的部分傳遞到應(yīng)用數(shù)字地圖數(shù)據(jù)庫(kù)且替換該處的過(guò)期部分。此過(guò)程一般被稱(chēng)為高級(jí)地圖更新。
不同的高級(jí)地圖更新方式存在且已經(jīng)原型化。這些方式包含遞增式更新，其中個(gè)別地圖更新被傳送到將地圖部署在應(yīng)用中的系統(tǒng)，并整合在地圖中以及區(qū)域式更新，其中地圖覆蓋范圍的子集被所述子集的更當(dāng)前版本或其它形式的局部更新完全替代。
然而在實(shí)踐中，這些方法由于其復(fù)雜的技術(shù)本質(zhì)而沒(méi)有被頻繁應(yīng)用。因此，在當(dāng)前市場(chǎng)上，地圖數(shù)據(jù)庫(kù)提供商以定期的時(shí)間間隔公布早先出售的地圖數(shù)據(jù)庫(kù)產(chǎn)品的經(jīng)更新版本。換句話說(shuō)，用戶(hù)可通過(guò)用其使用的地圖數(shù)據(jù)庫(kù)交換較新的版本來(lái)更新所述地圖數(shù)據(jù)庫(kù)。由于使這些更新可用的成本的緣故，更新僅以相對(duì)較長(zhǎng)的時(shí)間間隔供應(yīng)，且以甚至更長(zhǎng)的時(shí)間間隔被購(gòu)買(mǎi)。
在應(yīng)用處繞過(guò)高級(jí)地圖更新的復(fù)雜解決方案的另一方式已在另一系統(tǒng)架構(gòu)中發(fā)現(xiàn)。在此架構(gòu)中，地圖數(shù)據(jù)庫(kù)不再存在于導(dǎo)航裝置上，而是存在于中央服務(wù)器上，應(yīng)用經(jīng)由無(wú)線媒體與所述中央服務(wù)器連接。因?yàn)樵诖思軜?gòu)中，僅一個(gè)數(shù)據(jù)庫(kù)需要更新，其可相對(duì)較容易地被訪問(wèn)，所以更新的問(wèn)題的復(fù)雜性較小。然而，此架構(gòu)也具有目前為止已妨礙在市場(chǎng)上大規(guī)模采用的缺點(diǎn)。舉例來(lái)說(shuō)，遠(yuǎn)程地圖數(shù)據(jù)庫(kù)總是需要可供導(dǎo)航裝置訪問(wèn)，從而要求可靠且昂貴的通信系統(tǒng)來(lái)確保導(dǎo)航裝置與地圖數(shù)據(jù)庫(kù)之間的通信。此些通信系統(tǒng)在涉及惡劣天氣的情形下或在偏遠(yuǎn)地區(qū)(例如在電話天線的范圍之外的隔離區(qū))中可能無(wú)法成功操作。而且，將傳輸相對(duì)較大量的數(shù)據(jù)，這對(duì)用戶(hù)來(lái)說(shuō)可能相對(duì)較昂貴。市場(chǎng)上具有此架構(gòu)的系統(tǒng)的數(shù)目仍較小，且其一般與移動(dòng)電話市場(chǎng)相關(guān)聯(lián)而不是與 車(chē)載或個(gè)人導(dǎo)航市場(chǎng)相關(guān)聯(lián)，所述車(chē)載或個(gè)人導(dǎo)航市場(chǎng)是發(fā)展良好的地圖數(shù)據(jù)庫(kù)市場(chǎng)且 由本發(fā)明解決。
因此，市場(chǎng)上大多數(shù)(如果不是全部的話)地圖數(shù)據(jù)庫(kù)是不更新的，或者以非常長(zhǎng) 的時(shí)間間隔更新。
US7158880描述一種導(dǎo)航系統(tǒng)，其基于最初存儲(chǔ)在導(dǎo)航系統(tǒng)中的基本導(dǎo)航數(shù)據(jù)庫(kù)和 從遠(yuǎn)程位置接收到的補(bǔ)充導(dǎo)航數(shù)據(jù)來(lái)計(jì)算從開(kāi)始位置到目的地位置的行駛方向。因此 US7158880描述一種使用存儲(chǔ)在導(dǎo)航系統(tǒng)中的數(shù)字地圖數(shù)據(jù)庫(kù)的遞增式更新的導(dǎo)航系 統(tǒng)。
本發(fā)明的目標(biāo)是提供一種至少部分克服與過(guò)期地圖相關(guān)聯(lián)的缺點(diǎn)的系統(tǒng)和方法。

發(fā)明內(nèi)容
根據(jù)實(shí)施例，提供一種用于基于查詢(xún)來(lái)確定第一數(shù)字地圖數(shù)據(jù)庫(kù)中的位置的方法，
所述方法包括
接收包括針對(duì)所述第一數(shù)字地圖數(shù)據(jù)庫(kù)中不包括的第一位置的查詢(xún)的請(qǐng)求， 在第二數(shù)字地圖數(shù)據(jù)庫(kù)中搜索所述第一位置，且倘若在所述第二數(shù)字地圖數(shù)據(jù)庫(kù)中 找到所述第一位置，那么
搜索所述第一位置附近的第二位置，所述第二位置由所述第一數(shù)字地圖數(shù)據(jù)庫(kù)包括。
根據(jù)實(shí)施例，提供一種用于基于査詢(xún)來(lái)確定第一數(shù)字地圖數(shù)據(jù)庫(kù)中的位置的服務(wù) 器，所述服務(wù)器包括存儲(chǔ)在與所述服務(wù)器相關(guān)聯(lián)的存儲(chǔ)器中的第二數(shù)字地圖數(shù)據(jù)庫(kù)，所 述服務(wù)器進(jìn)一步包括至少一個(gè)通信裝置以與遠(yuǎn)程裝置通信，其中所述服務(wù)器經(jīng)布置以-
經(jīng)由所述至少一個(gè)通信裝置接收包括針對(duì)第一位置的查詢(xún)的請(qǐng)求，所述第一位置未 由所述第一數(shù)字地圖數(shù)據(jù)庫(kù)包括，
在第二數(shù)字地圖數(shù)據(jù)庫(kù)中搜索所述第一位置，所述第二數(shù)字地圖數(shù)據(jù)庫(kù)存儲(chǔ)在與所 述服務(wù)器相關(guān)聯(lián)的所述存儲(chǔ)器中，且倘若在所述第二數(shù)字地圖數(shù)據(jù)庫(kù)中找到所述第一位 置，那么
搜索所述第一位置附近的第二位置，所述第二位置由所述第一數(shù)字地圖數(shù)據(jù)庫(kù)包括。
根據(jù)實(shí)施例，提供一種用于基于査詢(xún)來(lái)確定第一數(shù)字地圖數(shù)據(jù)庫(kù)中的位置的方法，所述方法包括
接收針對(duì)第一位置的查詢(xún)，
基于所述査詢(xún)?cè)谒龅谝粩?shù)字地圖數(shù)據(jù)庫(kù)中搜索所述第一位置，且倘若在所述第一 數(shù)字地圖數(shù)據(jù)庫(kù)中沒(méi)有找到所述第一位置，那么
將包括所述查詢(xún)的請(qǐng)求傳輸?shù)娇梢栽L問(wèn)第二數(shù)字地圖數(shù)據(jù)庫(kù)的服務(wù)器， 接收答復(fù)，
且倘若所述答復(fù)包括第二位置，那么 提供所述第二位置作為所述查詢(xún)的結(jié)果。
根據(jù)實(shí)施例，提供一種導(dǎo)航裝置，其具有與所述導(dǎo)航裝置相關(guān)聯(lián)的第一數(shù)字地圖數(shù) 據(jù)庫(kù)，所述導(dǎo)航裝置進(jìn)一歩包括至少一個(gè)通信裝置以與遠(yuǎn)程裝置通信，其屮所述導(dǎo)航裝 置經(jīng)布置以
經(jīng)由至少一個(gè)輸入裝置接收針對(duì)第一位置的査詢(xún)，
基于所述查詢(xún)?cè)谒龅谝粩?shù)字地圖數(shù)據(jù)庫(kù)中搜索所述第一位置，且倘若在所述第一 數(shù)字地圖數(shù)據(jù)庫(kù)中沒(méi)有找到所述第一位置，那么
經(jīng)由所述至少一個(gè)通信裝置將包括所述査詢(xún)的請(qǐng)求傳輸?shù)娇梢栽L問(wèn)第二數(shù)字地圖 數(shù)據(jù)庫(kù)的服務(wù)器，
經(jīng)由所述至少一個(gè)通信裝置接收答復(fù)，
且倘若所述答復(fù)包括第二位置，那么
經(jīng)由至少一個(gè)輸出裝置提供所述第二位置作為所述查詢(xún)的結(jié)果。
根據(jù)實(shí)施例，提供一種系統(tǒng)，其包括如上所述的服務(wù)器和如上所述的至少一個(gè)導(dǎo)航 裝置，其中所述服務(wù)器和所述導(dǎo)航裝置經(jīng)布置以經(jīng)由網(wǎng)絡(luò)彼此通信。
根據(jù)實(shí)施例，提供一種計(jì)算機(jī)程序，其在加載于計(jì)算機(jī)布置上時(shí)，經(jīng)布置以執(zhí)行上
文所述的方法中的任一者。
根據(jù)實(shí)施例，提供一種數(shù)據(jù)載體，其包括如上所述的計(jì)算機(jī)程序。


現(xiàn)在將參看附圖使用若千示范性實(shí)施例來(lái)更詳細(xì)論述本發(fā)明，僅希望

本發(fā) 明而不限制本發(fā)明的范圍，本發(fā)明的范圍僅由所附權(quán)利要求書(shū)限制 圖1示意性地描繪經(jīng)布置以與服務(wù)器通信的導(dǎo)航裝置的實(shí)施例， 圖2示意性地描繪根據(jù)實(shí)施例的導(dǎo)航裝置，圖3示意性地描繪根據(jù)實(shí)施例的服務(wù)器，
圖4a、圖4b和圖4c分別示意性地描繪數(shù)字地圖數(shù)據(jù)庫(kù)的三個(gè)不同版本， 圖5描繪根據(jù)實(shí)施例的流程圖，且 圖6描繪根據(jù)又一實(shí)施例的流程圖。
具體實(shí)施例方式
圖1示意性地描繪導(dǎo)航裝置nd，其包括或可以訪問(wèn)第一數(shù)字地圖數(shù)據(jù)庫(kù)dmd1。 導(dǎo)航裝置nd經(jīng)布置以經(jīng)由網(wǎng)絡(luò)ne與服務(wù)器se通信。網(wǎng)絡(luò)ne可為任何類(lèi)型的合適的 有線或無(wú)線網(wǎng)絡(luò)，例如因特網(wǎng)、移動(dòng)電話通信網(wǎng)絡(luò)、rf網(wǎng)絡(luò)等。服務(wù)器se可為任何類(lèi) 型的計(jì)算機(jī)系統(tǒng)，其包括或可以訪問(wèn)至少一個(gè)數(shù)字地圖數(shù)據(jù)庫(kù)dmd2。下文將更詳細(xì)地 闡釋可由導(dǎo)航裝置nd和服務(wù)器se執(zhí)行的動(dòng)作。
在更詳細(xì)地論述不同實(shí)施例之前，首先更詳細(xì)地論述本描述內(nèi)容中所使用的一些術(shù)語(yǔ)。
導(dǎo)航裝置
圖2示意性地更詳細(xì)描繪導(dǎo)航裝置nd。導(dǎo)航裝置nd可包括處理單元pu，其經(jīng)布 置以與內(nèi)部或外部數(shù)據(jù)存儲(chǔ)載體(如cd或dvd或硬盤(pán))以及實(shí)現(xiàn)與用戶(hù)的通信的各 種裝置(一般稱(chēng)為人機(jī)接口 (hmi))通信。hmi可包括顯示器di、觸摸屏、鍵盤(pán)ke、 揚(yáng)聲器sp、按鈕或其它單元。為了與外部裝置通信，pu可通過(guò)天線an，經(jīng)由通信網(wǎng) 絡(luò)ne與其它計(jì)算機(jī)系統(tǒng)通信，所述通信網(wǎng)絡(luò)ne例如為移動(dòng)電話網(wǎng)絡(luò)、gsm網(wǎng)絡(luò)、umts 網(wǎng)絡(luò)、rf網(wǎng)絡(luò)、(無(wú)線)因特網(wǎng)等。
處理單元pu示意性地展示于圖2中，且可包括或可以訪問(wèn)存儲(chǔ)器me，所述存儲(chǔ) 器me可包括可供處理單元讀取和執(zhí)行的計(jì)算機(jī)源代碼，以使得處理單元能夠執(zhí)行算術(shù) 運(yùn)算，從而向處理單元提供執(zhí)行所描述實(shí)施例的功能性。
存儲(chǔ)器me可為只讀存儲(chǔ)器(rom)、電可擦除可編程只讀存儲(chǔ)器(eeprom)、隨 機(jī)存取存儲(chǔ)器(ram)和/或類(lèi)似物的任一組合。此存儲(chǔ)器me還可包括第一數(shù)字地圖 數(shù)據(jù)庫(kù)dmd1的副本(一部分)。所述存儲(chǔ)器可用作存儲(chǔ)存儲(chǔ)器(磁盤(pán))和/或處理存儲(chǔ) 器(芯片)。
處理單元pu可進(jìn)一步包括以下各項(xiàng)或經(jīng)布置以與以下各項(xiàng)通信 輸入裝置，例如鍵盤(pán)ke、鼠標(biāo)、觸摸屏、揚(yáng)聲器sp,以及 輸出裝置，例如顯示器di、打印機(jī)、揚(yáng)聲器等。處理單元可進(jìn)一步包括讀取裝置或經(jīng)布置以與讀取裝置通信以對(duì)例如軟盤(pán)、CD ROM、 DVD快閃卡、USB棒和類(lèi)似物等數(shù)據(jù)載體，以及例如天線AN等通信裝置進(jìn)行 讀取，所述通信裝置經(jīng)布置以經(jīng)由例如移動(dòng)電話網(wǎng)絡(luò)、GSM網(wǎng)絡(luò)、UMTS網(wǎng)絡(luò)、RF網(wǎng) 絡(luò)、(無(wú)線)因特網(wǎng)等(通信)網(wǎng)絡(luò)NE與其它計(jì)算機(jī)系統(tǒng)通信。
然而應(yīng)理解，可提供所屬領(lǐng)域的技術(shù)人員已知的更多和/或其它存儲(chǔ)器、輸入裝置、 輸出裝置和讀取裝置。而且，上述各項(xiàng)中一者或一者以上可在需要時(shí)物理定位在處理器 單元PU的遠(yuǎn)處。將處理器單元PU展示為一個(gè)盒子，然而其可包括并行起作用或由一 個(gè)主處理器單元PU控制的若干處理器單元，所述單元可彼此定位在遠(yuǎn)處，如所屬領(lǐng)域 的技術(shù)人員已知。
觀察到不同硬件元件之間的連接可為物理連接，但這些連接中的一者或一者以上可 為無(wú)線的。
處理單元PU可為計(jì)算機(jī)系統(tǒng)，但可為具有經(jīng)布置以執(zhí)行本文所論述的功能的模擬 和/或數(shù)字和/或軟件技術(shù)的任何信號(hào)處理系統(tǒng)。
處理單元PU可連接到一位置裝置PD或若干定位裝置，其向PU供應(yīng)所述PU的當(dāng) 前位置或其可用以計(jì)算所述位置的信息。PD所使用的定位系統(tǒng)可為任何種類(lèi)。所述定 位系統(tǒng)可為基于衛(wèi)星的定位系統(tǒng)或全球?qū)Ш叫l(wèi)星系統(tǒng)(GNSS)，例如GPS系統(tǒng)、歐洲的 伽利略系統(tǒng)、俄羅斯的GLONASS、日本的QSSZ和中國(guó)的北斗(Beidou)。所述定位系 統(tǒng)也可為陸地定位系統(tǒng)，其使用定位于陸地或海洋上的信標(biāo)，所述信標(biāo)傳輸包括可由接 收器用來(lái)確定其位置的信息的信號(hào)。此些定位系統(tǒng)也可被稱(chēng)為絕對(duì)定位系統(tǒng)。
所述定位系統(tǒng)可為相對(duì)定位系統(tǒng)，其經(jīng)布置以檢測(cè)相對(duì)移動(dòng)，例如測(cè)距儀、里程表 或慣性系統(tǒng)和/或以上各項(xiàng)的任一組合。所述定位系統(tǒng)也可是絕對(duì)定位系統(tǒng)與相對(duì)定位系 統(tǒng)的組合。
處理單元PU進(jìn)一步包括或可以訪問(wèn)第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1。第一數(shù)字地圖數(shù) 據(jù)庫(kù)DMD1可存儲(chǔ)在上文所述的存儲(chǔ)器中，或可存儲(chǔ)在可由讀取裝置讀取的數(shù)據(jù)載體 中，例如軟盤(pán)、CDROM、 DVD、快閃卡、USB棒和類(lèi)似物。
處理單元PU可經(jīng)布置以基于所確定的當(dāng)前位置在顯示器DI上顯示第一數(shù)字地圖數(shù) 據(jù)庫(kù)DMD1的一部分，藉此所顯示的第一數(shù)字地圖數(shù)據(jù)庫(kù)的所述部分通常包括當(dāng)前位 置。而且，第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1可用于為用戶(hù)計(jì)算路線和對(duì)應(yīng)的導(dǎo)航指令，以從 開(kāi)始位置或當(dāng)前位置導(dǎo)航到目的地位置。這些指令可使用揚(yáng)聲器SP經(jīng)由口述消息(例 如，"在200米后右拐")且/或使用顯示器DI經(jīng)由視覺(jué)消息(例如，指示右拐的箭頭) 傳送給用戶(hù)。處理單元PU可進(jìn)一步經(jīng)布置以從鍵盤(pán)KE接收例如指示開(kāi)始和/或目的地地址的輸 入?；蛘呖赡芤呀?jīng)由菜單選項(xiàng)或經(jīng)由具有觸摸屏形式的顯示器DI實(shí)現(xiàn)字符輸入?；蛘撸?可經(jīng)由對(duì)著麥克風(fēng)所說(shuō)的話來(lái)進(jìn)行輸入，所述麥克風(fēng)經(jīng)布置以與處理單元PU通信，且 其中使用所屬領(lǐng)域的技術(shù)人員已知的語(yǔ)音辨識(shí)算法將所說(shuō)的話翻譯為(機(jī)器可讀)文本。
導(dǎo)航裝置ND進(jìn)一步經(jīng)布置以設(shè)置與服務(wù)器SE的通信鏈路。導(dǎo)航裝置ND可包括 例如天線AN等至少一個(gè)通信裝置，其經(jīng)布置以經(jīng)由通信網(wǎng)絡(luò)NE，例如經(jīng)由移動(dòng)電話 網(wǎng)絡(luò)、GSM網(wǎng)絡(luò)、UMTS網(wǎng)絡(luò)、RF網(wǎng)絡(luò)、(無(wú)線)因特網(wǎng)等與其它計(jì)算機(jī)系統(tǒng)通信。將 理解，可使用任何其它種類(lèi)的通信裝置和/或通信網(wǎng)絡(luò)NE。
數(shù)字地圖數(shù)據(jù)庫(kù)
導(dǎo)航裝置ND包括或可以訪問(wèn)第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1。導(dǎo)航裝置ND可經(jīng)布置 以使用顯示器DI基于當(dāng)前位置來(lái)展示數(shù)字地圖的一部分。導(dǎo)航裝置ND也可經(jīng)布置以 提供從開(kāi)始位置(例如當(dāng)前位置)到目的地位置的導(dǎo)航指令，以使用可用的數(shù)字地圖數(shù) 據(jù)庫(kù)DMD1將用戶(hù)導(dǎo)引到目的地地址。
將理解，如本文所使用的術(shù)語(yǔ)"數(shù)字地圖數(shù)據(jù)庫(kù)"不一定以傳統(tǒng)方式指代數(shù)據(jù)庫(kù)結(jié) 構(gòu)，即，不暗示數(shù)據(jù)庫(kù)條目之間的關(guān)系結(jié)構(gòu)或協(xié)調(diào)數(shù)據(jù)庫(kù)的數(shù)據(jù)庫(kù)管理器。如本文所使 用的數(shù)字地圖數(shù)據(jù)庫(kù)指代任何地理空間信息集合，與信息構(gòu)造的確切方式無(wú)關(guān)。
數(shù)字地圖數(shù)據(jù)庫(kù)DMD，也稱(chēng)為地理空間數(shù)據(jù)庫(kù)、導(dǎo)航地圖或電子地圖，是現(xiàn)有技 術(shù)中已知的。當(dāng)今普遍使用的數(shù)字地圖數(shù)據(jù)庫(kù)DMD可包括一組地理空間點(diǎn)和一組向量， 所述向量表示連接地理空間點(diǎn)的道路或其它線性地理對(duì)象或區(qū)域?qū)ο蟮倪吔?的多個(gè)部 分)。數(shù)字地圖數(shù)據(jù)庫(kù)可含有與例如道路的對(duì)象以及具有地理位置的其它對(duì)象(例如關(guān) 注點(diǎn)(博物館、餐館)、(地下)停車(chē)場(chǎng)、隧道、橋和類(lèi)似物)的地理位置有關(guān)的信息， 以及關(guān)于這些對(duì)象的額外信息，例如街道名、訪問(wèn)限制、最大可允許行駛速度、橋高度、 POI的電話號(hào)碼等(POI:關(guān)注點(diǎn))。另外，數(shù)字地圖數(shù)據(jù)庫(kù)可含有具有對(duì)應(yīng)信息的區(qū)域， 例如行政區(qū)域、國(guó)家、如樹(shù)林和牧場(chǎng)區(qū)域等陸地覆蓋單元。而且可含有建筑物或地標(biāo)的 地形的3維表示。在本申請(qǐng)案中，術(shù)語(yǔ)"數(shù)字地圖數(shù)據(jù)庫(kù)DMD"用于表示所有種類(lèi)的 電子和數(shù)字地圖。數(shù)字地圖數(shù)據(jù)庫(kù)DMD還可進(jìn)一步包括關(guān)于環(huán)境類(lèi)型(城市、鄉(xiāng)村、 森林、農(nóng)業(yè))等的信息。
數(shù)字地圖數(shù)據(jù)庫(kù)DMD可用于計(jì)算導(dǎo)航指令以將用戶(hù)導(dǎo)引到目的地，如上文所提到。 取決于如由定位裝置PD確定的用戶(hù)的當(dāng)前位置，數(shù)字地圖數(shù)據(jù)庫(kù)DMD的一部分可在 顯示器上顯示。
而且，可提供3D數(shù)字地圖數(shù)據(jù)庫(kù)3DMD，其包括(例如)關(guān)于例如建筑物、樹(shù)木、巖石、山脈、隧道、(地下)停車(chē)場(chǎng)等對(duì)象的三維信息。此3D數(shù)字地圖數(shù)據(jù)庫(kù)3DMD 可包括關(guān)于對(duì)象的位置的信息，包含此些對(duì)象的水平和垂直尺寸。3D數(shù)字地圖數(shù)據(jù)庫(kù) 3DMD還可包括關(guān)于建筑物及其房頂?shù)男螤畹男畔ⅰ?服務(wù)器
如圖1中所描繪的服務(wù)器SE可為所屬領(lǐng)域的技術(shù)人員已知的任何種類(lèi)的合適計(jì)算 機(jī)布置。圖3中更詳細(xì)地展示服務(wù)器SE。
服務(wù)器SE可包括處理器單元PUS，其經(jīng)布置以讀取和執(zhí)行存儲(chǔ)在存儲(chǔ)器ME中的 計(jì)算機(jī)源代碼，從而向服務(wù)器SE提供如實(shí)施例中所描述的功能性。
存儲(chǔ)器ME可為任何種類(lèi)的合適存儲(chǔ)器或不同存儲(chǔ)器的組合，例如磁帶單元、硬盤(pán)、 只讀存儲(chǔ)器(ROM)、電可擦除可編程只讀存儲(chǔ)器(EEPROM)以及隨機(jī)存取存儲(chǔ)器 (RAM)。存儲(chǔ)器可用作存儲(chǔ)存儲(chǔ)器(磁盤(pán))和/或處理存儲(chǔ)器(芯片)。
服務(wù)器SE可包括或可以訪問(wèn)第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2,且可能還可以訪問(wèn)第一 數(shù)字地圖數(shù)據(jù)庫(kù)DMD1。第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1和第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2可 存儲(chǔ)在上文所述的存儲(chǔ)器ME中，或可存儲(chǔ)在可由讀取裝置讀取的其它數(shù)據(jù)載體中，例 如軟盤(pán)、CD ROM、DVD快閃卡、USB棒和類(lèi)似物。圖3中將第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1 和第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2描繪為單獨(dú)的單元，但將理解，第一數(shù)字地圖數(shù)據(jù)庫(kù) DMD1和第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2還可包括在存儲(chǔ)器ME中。
服務(wù)器SE可進(jìn)一步經(jīng)布置以設(shè)置與至少一個(gè)導(dǎo)航裝置ND的通信鏈路。服務(wù)器SE 可包括例如天線AN等至少一個(gè)通信裝置，其經(jīng)布置以經(jīng)由通信網(wǎng)絡(luò)NE，例如經(jīng)由移 動(dòng)電話網(wǎng)絡(luò)、GSM網(wǎng)絡(luò)、UMTS網(wǎng)絡(luò)、RF網(wǎng)絡(luò)、(無(wú)線)因特網(wǎng)等與其它計(jì)算機(jī)系統(tǒng)通 信。
在正常情況下，如本文所描述的實(shí)施例是使用包括第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1的移 動(dòng)導(dǎo)航裝置ND來(lái)執(zhí)行的，所述移動(dòng)導(dǎo)航裝置ND具有(因此開(kāi)放)到達(dá)服務(wù)器SE的 無(wú)線通信鏈路。然而，如本文所描述的實(shí)施例也可使用在家中或辦公室中的包括第一數(shù) 字地圖數(shù)據(jù)庫(kù)DMD1的導(dǎo)航裝置ND來(lái)執(zhí)行，所述導(dǎo)航裝置ND具有到達(dá)服務(wù)器SE的 有線或無(wú)線通信鏈路，且用以計(jì)算且可能打印到達(dá)某一目的地的一組導(dǎo)航指令。在此情 況下，導(dǎo)航裝置可經(jīng)布置以開(kāi)放到達(dá)服務(wù)器SE的有線通信鏈路。根據(jù)此最后一個(gè)實(shí)例， 導(dǎo)航裝置不一定包括絕對(duì)或相對(duì)定位系統(tǒng)，因?yàn)橛脩?hù)可能僅輸入其當(dāng)前位置。
將理解，可使用任何其它種類(lèi)的通信裝置和/或通信網(wǎng)絡(luò)NE。服務(wù)器SE也可為有 線網(wǎng)絡(luò)的部分，如有線因特網(wǎng)的局域網(wǎng)。
網(wǎng)絡(luò)/通信鏈路如圖1所示的導(dǎo)航裝置ND和服務(wù)器SE經(jīng)布置以經(jīng)由網(wǎng)絡(luò)NE彼此通信。如上文 已指示，網(wǎng)絡(luò)NE可為任何種類(lèi)的網(wǎng)絡(luò)NE,例如(無(wú)線)因特網(wǎng)、移動(dòng)電話通信網(wǎng)絡(luò)、 RF網(wǎng)絡(luò)等。
導(dǎo)航裝置ND與服務(wù)器SE之間的通信鏈路可在GPRS或任何其它通信鏈路上使用 IP協(xié)議或任何其它協(xié)議。
通信鏈路可經(jīng)由無(wú)線因特網(wǎng)建立，其中導(dǎo)航裝置ND經(jīng)布置以使用網(wǎng)絡(luò)地址設(shè)置與 服務(wù)器SE的通信鏈路。此網(wǎng)絡(luò)地址是服務(wù)器SE的地址。
實(shí)施例
根據(jù)實(shí)施例，提供導(dǎo)航裝置ND，其包括或可以訪問(wèn)第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1。 導(dǎo)航裝置ND經(jīng)布置以設(shè)置經(jīng)由網(wǎng)絡(luò)NE與包括第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2的服務(wù)器SE 的通信鏈路，所述第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2是第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1的相同或 更新近的版本。第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1是與第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2(圖1中的 版本指示符2.3)相比相同或更老的版本(圖1中的版本指示符2.1)。
當(dāng)用戶(hù)輸入針對(duì)第一位置的第一查詢(xún)(基于所述第一位置無(wú)法在第一數(shù)字地圖數(shù)據(jù) 庫(kù)DMD1中找到任何東西)時(shí)，導(dǎo)航裝置ND建立與服務(wù)器SE的連接，且將所輸入的 針對(duì)第一位置的查詢(xún)連同第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1的版本指示符(2.1) —起傳送到 服務(wù)器SE。服務(wù)器接著接收此請(qǐng)求，且在第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2中査找第一位置。 在己傳送所述査詢(xún)之后，導(dǎo)航裝置ND或服務(wù)器SE可關(guān)閉連接或使其保持打開(kāi)。如果 在第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2中找到第一位置，那么在第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2中 査找最接近于第一位置且由第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1以及第二數(shù)字地圖數(shù)據(jù)庫(kù) DMD2包括的第二位置。如果到達(dá)導(dǎo)航裝置ND的連接先前已關(guān)閉，那么服務(wù)器SE打 開(kāi)此連接，且將此第二位置連同可能的給用戶(hù)的闡釋性消息一起傳送回到導(dǎo)航裝置ND， 在所述導(dǎo)航裝置ND處，所述第二位置被用作代替第一位置的替代位置。
將理解，本文所描述的實(shí)施例提供重要優(yōu)點(diǎn)。傳統(tǒng)的機(jī)載導(dǎo)航使用上面存儲(chǔ)有數(shù)字 地圖數(shù)據(jù)庫(kù)的導(dǎo)航裝置。所述導(dǎo)航裝置因此經(jīng)布置以自主地起作用，即，不與遠(yuǎn)程服務(wù) 器或類(lèi)似物聯(lián)系。然而如上文所述，數(shù)字地圖數(shù)據(jù)庫(kù)可能變?yōu)檫^(guò)期的。
本文所描述的實(shí)施例提供一種導(dǎo)航解決方案，其使用機(jī)載導(dǎo)航技術(shù)，即，導(dǎo)航裝置 具有本地存儲(chǔ)的用于導(dǎo)航的數(shù)字地圖數(shù)據(jù)庫(kù)。然而，在本地可用的數(shù)字地圖數(shù)據(jù)庫(kù)看似 不再是最新的情況下，訪問(wèn)遠(yuǎn)程數(shù)字地圖數(shù)據(jù)庫(kù)以找到替代目的地。導(dǎo)航裝置ND基于 所述替代目的地來(lái)計(jì)算導(dǎo)航指令和類(lèi)似物。
在此實(shí)施例中，解決了與非機(jī)載導(dǎo)航系統(tǒng)相關(guān)聯(lián)的問(wèn)題，同時(shí)避免了遞增式更新的復(fù)雜性的問(wèn)題。在非機(jī)載導(dǎo)航中，導(dǎo)航裝置不包括數(shù)字地圖數(shù)據(jù)庫(kù)，而是使用存儲(chǔ)在服 務(wù)器上的遠(yuǎn)程數(shù)字地圖數(shù)據(jù)庫(kù)。因此，非機(jī)載導(dǎo)航要求服務(wù)器與導(dǎo)航裝置之間的較多數(shù) 據(jù)傳輸。此系統(tǒng)使用起來(lái)可能相對(duì)較昂貴。而且，此系統(tǒng)相對(duì)來(lái)說(shuō)較不可靠，因?yàn)榉菣C(jī) 載導(dǎo)航系統(tǒng)每次使用時(shí)都需要通信鏈路，而根據(jù)本文所呈現(xiàn)的實(shí)施例的導(dǎo)航系統(tǒng)僅在請(qǐng) 求未知目的地時(shí)才需要通信鏈路。根據(jù)現(xiàn)有技術(shù)，如(例如)US 7,158,880中所描述，混合導(dǎo)航系統(tǒng)是已知的(作為 機(jī)載與非機(jī)載導(dǎo)航系統(tǒng)之間的混合物)。然而，這些混合導(dǎo)航系統(tǒng)是基于數(shù)字地圖數(shù)據(jù) 庫(kù)的部分的傳輸，從而提供存儲(chǔ)在導(dǎo)航系統(tǒng)中的數(shù)字地圖數(shù)據(jù)庫(kù)的遞增式更新。如上文 所述，對(duì)數(shù)字地圖數(shù)據(jù)庫(kù)進(jìn)行遞增式更新也具有某些缺點(diǎn)。本文所描述的實(shí)施例提供一種系統(tǒng)，其一方面不具有與遞增式更新相關(guān)聯(lián)的問(wèn)題， 且另一方面提供對(duì)過(guò)期的數(shù)字地圖數(shù)據(jù)庫(kù)的解決方案。應(yīng)注意，根據(jù)所描述的實(shí)施例，導(dǎo)航方向的計(jì)算至少部分是由導(dǎo)航裝置ND本身執(zhí) 行而不是由遠(yuǎn)程服務(wù)器執(zhí)行。因此，根據(jù)本文所描述的實(shí)施例，與導(dǎo)航裝置ND相關(guān)聯(lián)的第一數(shù)字地圖數(shù)據(jù)庫(kù) DMD1不是以更新近的數(shù)字地圖數(shù)據(jù)庫(kù)DMD2更新或替換的。而是，將輸入的且未找到 的目的地傳送到包括發(fā)現(xiàn)所述目的地的更新的第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2的服務(wù)器SE。 隨后，在第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2中找到第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1中存在的最接 近位置，且將其傳輸回到導(dǎo)航裝置ND，在導(dǎo)航裝置ND處可所述位置用作所需位置的 替代物。導(dǎo)航裝置ND因此將不能夠向用戶(hù)指示所請(qǐng)求目的地的確切位置，但將能夠向 用戶(hù)給出充分接近的近似，其在實(shí)踐中將比報(bào)告地圖中缺少所要目的地要好得多。應(yīng)注意，地圖中缺少所要目的地。本文所描述的實(shí)施例并不要求更新的整合，也不要求作為復(fù)雜任務(wù)的使用一個(gè)以上 數(shù)據(jù)庫(kù)的路徑計(jì)算。服務(wù)器SE可傳輸接近于所需目的地的第二位置指示符。除此之外，服務(wù)器SE可傳 輸額外信息，例如從第二位置指示符到所需目的地的距離、方向、或甚至將用戶(hù)從第二 位置指示符導(dǎo)引到所需目的地的一些導(dǎo)航指令。因此，過(guò)期數(shù)字地圖數(shù)據(jù)庫(kù)的問(wèn)題不是通過(guò)更新過(guò)期的第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1 來(lái)解決，而是通過(guò)將過(guò)期的第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1與較新近的第二數(shù)字地圖數(shù)據(jù)庫(kù) DMD2進(jìn)行比較來(lái)解決，所述第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2位于其可總是保持最新的位置 上，例如可由地圖數(shù)據(jù)庫(kù)制造商擁有且向?qū)Ш窖b置ND供應(yīng)缺失信息的近似的服務(wù)器 SE。此方法允許尤其在與非機(jī)載導(dǎo)航系統(tǒng)相比時(shí)，在傳輸相對(duì)較小量的數(shù)據(jù)時(shí)使用相對(duì)較窄的帶寬。將理解，這相對(duì)于非機(jī)載導(dǎo)航系統(tǒng)提供了優(yōu)點(diǎn)。
圖4a示意性地描繪第一數(shù)字地圖數(shù)據(jù)庫(kù)DMDl (的一部分)，其包括街道A、街道 B、街道C和街道D。第--數(shù)字地圖數(shù)據(jù)庫(kù)DMD1可由導(dǎo)航裝置ND包括或訪問(wèn)。第一 數(shù)字地圖數(shù)據(jù)庫(kù)DMD1具有版本指示符2.1,且在以前的某個(gè)時(shí)間已由導(dǎo)航裝置ND的 用戶(hù)獲取，且最近尚未被更新。
用戶(hù)希望行進(jìn)到街道E。因此，用戶(hù)將街道E作為第一位置或目的地地址輸入導(dǎo)航 裝置ND中。導(dǎo)航裝置ND (例如)經(jīng)由鍵盤(pán)KE、觸摸屏或語(yǔ)音命令接收此輸入。
導(dǎo)航裝置ND可經(jīng)布置以通過(guò)供應(yīng)(使用顯示器DI顯示)街道名或符合目前為止 所輸入的信息的其它可能目的地名的列表來(lái)響應(yīng)所述輸入，用戶(hù)可從所述列表中選擇所 要的第一位置。
然而如圖4a中可見(jiàn)，街道E不存在于第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1中。因此，導(dǎo)航 裝置ND將不呈現(xiàn)所要街道作為目的地，且用戶(hù)將不能夠基于所呈現(xiàn)的列表來(lái)做出選擇。
根據(jù)實(shí)施例，導(dǎo)航裝置ND經(jīng)布置以向用戶(hù)提供進(jìn)一步選項(xiàng)，目卩，指示所要第一位 置不存在。這可(例如)通過(guò)在顯示器DI上提供可由用戶(hù)選擇的顯示"所要目的地不 存在"的虛擬按鈕來(lái)完成。
一旦導(dǎo)航裝置ND檢測(cè)到此選項(xiàng)被選擇，導(dǎo)航裝置ND就打開(kāi)一窗口，所述窗口顯 示目前為止選擇的信息(例如，國(guó)家、城市、已輸入的街道名的第一字符)，可能具有 供用戶(hù)完成此信息的可能性。在此信息已被確認(rèn)之后，導(dǎo)航裝置ND打開(kāi)經(jīng)由網(wǎng)絡(luò)NE 到達(dá)服務(wù)器SE的通信鏈路，且將包括所輸入信息的至少一部分的請(qǐng)求經(jīng)由通信鏈路傳 輸?shù)椒?wù)器SE。在此之后，通信鏈路可再次關(guān)閉以節(jié)省成本。將理解，輸入所請(qǐng)求目 的地的過(guò)程可為導(dǎo)航裝置ND與服務(wù)器SE之間的交互式過(guò)程。這將在下文參考圖6更 詳細(xì)地描述。
服務(wù)器SE可包括第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2，其為第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1的 較新版本。
由導(dǎo)航裝置ND發(fā)送的請(qǐng)求可包括與導(dǎo)航裝置ND相關(guān)聯(lián)的第一數(shù)字地圖數(shù)據(jù)庫(kù) DMD1的版本指示符以及用戶(hù)在其原始請(qǐng)求中所輸入的信息。
本文所描述的實(shí)施例只是一個(gè)實(shí)例。本發(fā)明涉及對(duì)導(dǎo)航裝置中的位置索引來(lái)說(shuō)相關(guān) 且在導(dǎo)航裝置中的數(shù)字地圖數(shù)據(jù)庫(kù)DMD1中缺失且可能存在于服務(wù)器SE中的較新地圖 數(shù)據(jù)庫(kù)中的任何信息。其它實(shí)施例的實(shí)例包含缺失的門(mén)牌號(hào)范圍、缺失的街道名、缺失 的關(guān)注點(diǎn)、缺失的地址索引區(qū)域等。
缺失的地址索引區(qū)域的情況需要更多關(guān)注。此處可識(shí)別兩種情形。第一，地址索引區(qū)域(例如，省或縣)包含其所有內(nèi)容在內(nèi)均缺失。在第二情況下，僅地址索引區(qū)域缺 失，但內(nèi)容存在。在兩種情況下，且當(dāng)?shù)刂匪饕齾^(qū)域存在于第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2 中時(shí)，服務(wù)器SE將提供與缺失區(qū)域相關(guān)聯(lián)的完整索引(即，可能的子區(qū)域和所含有的 所有街道名)。在第一情況下，服務(wù)器SE將返回DMD1中存在的最接近的街道，且在 第二情況下，服務(wù)器SE將返回所請(qǐng)求的街道(假定其沒(méi)有由于另一更新問(wèn)題而缺失)。 如果服務(wù)器SE接收到請(qǐng)求，那么其可執(zhí)行對(duì)整個(gè)第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2的查 詢(xún)。如果服務(wù)器SE上的第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2為與導(dǎo)航裝置ND的第一數(shù)字地圖 數(shù)據(jù)庫(kù)DMD1相同的版本，那么服務(wù)器SE可僅經(jīng)由通信鏈路向?qū)Ш窖b置ND傳輸返回 消息，向?qū)Ш窖b置ND通知服務(wù)器SE不具有數(shù)字地圖數(shù)據(jù)庫(kù)DMD1的可用的較新近版 本。
在服務(wù)器SE具有第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1的較新近版本的情況下，服務(wù)器SE 將執(zhí)行對(duì)整個(gè)第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2的查詢(xún)。
在服務(wù)器SE沒(méi)有成功搜索到所請(qǐng)求位置的情況下，第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2相 對(duì)于用戶(hù)所請(qǐng)求的信息是過(guò)期的(假定用戶(hù)在輸入目的地時(shí)未出錯(cuò))。服務(wù)器SE可經(jīng)由 通信鏈路向?qū)Ш窖b置ND傳輸返回消息，向?qū)Ш窖b置ND通知所請(qǐng)求的第一位置不可用。 服務(wù)器SE可能還傳輸來(lái)自服務(wù)器SE的索引的最接近地類(lèi)似用戶(hù)輸入的(n字母順序) 目的地列表。供應(yīng)此最后的信息以允許用戶(hù)發(fā)現(xiàn)其犯了打字錯(cuò)誤。用戶(hù)可滾動(dòng)瀏覽列表， 且在其發(fā)現(xiàn)目的地時(shí)選擇所述目的地，或者用戶(hù)可確認(rèn)來(lái)自服務(wù)器SE的關(guān)于位置不可 用的建議。
在用戶(hù)在服務(wù)器SE所供應(yīng)的列表中發(fā)現(xiàn)其目的地的情況下，用戶(hù)選擇所述目的地 且通過(guò)用戶(hù)接口來(lái)對(duì)此進(jìn)行確認(rèn)，且此信息被發(fā)送回用戶(hù)。 圖4b示意性地描繪與服務(wù)器SE相關(guān)聯(lián)的第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2，其包括與第 一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1相同的街道加上街道E，街道E是街道A與街道B之間的街 道。在用戶(hù)正在尋找E街道的此情形中，服務(wù)器SE的査詢(xún)將成功。
在第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1與第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2之間可觀察到兩個(gè)差
異
(1) 第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2所包括的對(duì)象現(xiàn)在攜載其第一次出現(xiàn)在數(shù)字地圖數(shù) 據(jù)庫(kù)中的數(shù)字地圖數(shù)據(jù)庫(kù)的版本(例如，版本1.1或2.1)，
(2) 街道E和關(guān)注點(diǎn)POI (例如，餐館)已相對(duì)于版本2.1而添加。
在圖4b中可見(jiàn)，街道A和街道D在版本1.1 (由版本指示符1.1指示)中的數(shù)字地 圖數(shù)據(jù)庫(kù)DMD中第一次出現(xiàn)。街道B和C在版本2.1 (由版本指示符2.1指示)中的數(shù)字地圖數(shù)據(jù)庫(kù)中第一次出現(xiàn)，POI在版本2.2 (由版本指示符2.2指示)中的數(shù)字地圖數(shù) 據(jù)庫(kù)中第一次出現(xiàn)。最后，街道E僅在具有版本指示符2.3的數(shù)字地圖數(shù)據(jù)庫(kù)DMD2中 新近出現(xiàn)。
如果用戶(hù)選擇街道E作為所要位置，那么服務(wù)器SE隨后將基于與導(dǎo)航裝置ND相 關(guān)聯(lián)的第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1的版本指示符而執(zhí)行搜索(空間、拓?fù)浠騼烧?，如?文所述)，且在第一位置附近査找第二位置，其攜載等于或低于與導(dǎo)航裝置ND相關(guān)聯(lián) 的第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1的版本指示符的版本指示符。第二位置隨后被傳輸?shù)綄?dǎo)航 裝置ND。
導(dǎo)航裝置ND可經(jīng)布置以向用戶(hù)指示已找到第二位置作為缺失的第一位置的替代 物，其表示將把用戶(hù)帶到所要目的地(第一位置)附近的近似物。
導(dǎo)航裝置ND現(xiàn)在可僅在第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1中査找第二位置，因?yàn)榈诙?置肯定包含在此版本中。
如上文所陳述，服務(wù)器SE可針對(duì)最接近的第二位置執(zhí)行空間搜索。根據(jù)此實(shí)施例， 服務(wù)器SE可經(jīng)布置以搜索"直線地"最接近第一位置的第二位置。
根據(jù)實(shí)施例，服務(wù)器SE還可對(duì)最接近的第二位置執(zhí)行拓?fù)渌阉?，即，搜索具有?達(dá)第一位置的最短行進(jìn)距離或最快行進(jìn)時(shí)間的第二位置，例如考慮例如街道連接性、單 向街道、速度限制等拓?fù)湫畔ⅰ?br> 根據(jù)實(shí)施例，服務(wù)器SE還可以組合方式執(zhí)行空間搜索和拓?fù)渌阉鳌Ｅe例來(lái)說(shuō)，服 務(wù)器SE可能首先基于空間搜索而選擇候選目的地，且隨后使用拓?fù)渌阉鱽?lái)選擇最佳的 一個(gè)候選目的地。
例如參見(jiàn)圖4c，其與圖4b相同，只是街道E如箭頭指示是單向街道。根據(jù)此實(shí)施 例，服務(wù)器SE可將街道A或街道B選擇為可能的第二位置，因?yàn)檫@些街道大體上與街 道E相距相同距離，且均由與導(dǎo)航裝置ND相關(guān)聯(lián)的第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1包括。 然而，由于街道E是單向街道，因此將街道B選擇為第二位置，因?yàn)椴辉试S從街道A 進(jìn)入街道E。因此，通過(guò)首先將用戶(hù)導(dǎo)引到街道B而不是將用戶(hù)導(dǎo)引到街道A來(lái)獲得到 達(dá)街道E的最短行進(jìn)距離和/或最快行進(jìn)時(shí)間。
將理解，第一和第二位置也可為關(guān)注點(diǎn)、地址(即，街道和門(mén)牌號(hào))等。用戶(hù)可(例 如)在導(dǎo)航裝置ND中輸入尋找5 km的距離內(nèi)的POI類(lèi)型(例如，餐館)的請(qǐng)求。在 與導(dǎo)航裝置ND相關(guān)聯(lián)的第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1中沒(méi)有找到此POI或沒(méi)有找到滿(mǎn)意 結(jié)果的情況下，導(dǎo)航裝置ND可經(jīng)布置以向服務(wù)器SE傳輸請(qǐng)求，看是否可在較新近的 第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2中獲得此POI。根據(jù)替代方案，第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2所包括的項(xiàng)目不包括其第一次出現(xiàn)在其 中的數(shù)字地圖數(shù)據(jù)庫(kù)的版本，但服務(wù)器SE可包括或可以訪問(wèn)數(shù)字地圖數(shù)據(jù)庫(kù)DMD1的 多個(gè)先前版本。
在此最后一種情況下，服務(wù)器SE可首先在第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2中查找第一 位置，確定與此第一位置相關(guān)聯(lián)的經(jīng)度/緯度信息，且使用此經(jīng)度/緯度信息在存儲(chǔ)在服 務(wù)器SE中的適當(dāng)較老的第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1中查找第二位置?；蛘撸鶕?jù)替代 方案，服務(wù)器SE可在第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2中查找第一和第二位置，且在那之后， 檢查第二位置是否存在于存儲(chǔ)在服務(wù)器SE中的適當(dāng)?shù)牡谝粩?shù)字地圖數(shù)據(jù)庫(kù)DMD1中。 如果存在，那么可將第二位置傳輸?shù)綄?dǎo)航裝置ND。如果不存在，那么服務(wù)器SE返回到 第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2以查找替代的第二位置，且檢查此位置是否存在于第一數(shù)字 地圖DMD1中。重復(fù)此過(guò)程，直到識(shí)別出也存在于第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1中的第 二位置為止。
流程圖
圖5示意性地描繪根據(jù)實(shí)施例的如可由導(dǎo)航裝置ND和服務(wù)器SE執(zhí)行的動(dòng)作的流 程圖。圖5被劃分為包括如可由導(dǎo)航裝置ND執(zhí)行的動(dòng)作的左邊部分，以及包括如可由 服務(wù)器SE執(zhí)行的動(dòng)作的右邊部分。第一和第二部分由虛線分離。
導(dǎo)航裝置ND可以動(dòng)作100開(kāi)始，動(dòng)作100可(例如)由來(lái)自用戶(hù)的其希望輸入目 的地的輸入觸發(fā)，例如通過(guò)點(diǎn)擊對(duì)應(yīng)的按鈕。在下一動(dòng)作101中，導(dǎo)航裝置ND經(jīng)布置 以接收輸入。
導(dǎo)航裝置ND可以許多方式接收輸入，例如從鍵盤(pán)KE、觸摸屏或麥克風(fēng)。基于接 收到的輸入，導(dǎo)航裝置ND開(kāi)始在第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1中進(jìn)行搜索。
將理解，對(duì)于執(zhí)行動(dòng)作101和102可設(shè)想許多變化，其中的一些變化將在下文中更 詳細(xì)地描述。
在動(dòng)作103中，最可能通過(guò)用戶(hù)選擇與例如目的地(例如，街道名；地址范圍；索 引區(qū)域、街道名和門(mén)牌號(hào)的組合；POI等)的位置有關(guān)的索引條目來(lái)確定搜索成功，艮口， 是否已識(shí)別出第一位置。如果是，那么導(dǎo)航裝置ND繼續(xù)進(jìn)行動(dòng)作109，其中計(jì)算路線 并開(kāi)始導(dǎo)引。
如果在動(dòng)作103中確定動(dòng)作102的搜索不成功，那么導(dǎo)航裝置ND可經(jīng)布置以向服 務(wù)器SE傳輸請(qǐng)求REQ。動(dòng)作103可自動(dòng)執(zhí)行，但也可在詢(xún)問(wèn)用戶(hù)并接收到用戶(hù)對(duì)執(zhí)行 此動(dòng)作104的同意之后執(zhí)行。
導(dǎo)航裝置ND可合成包括在動(dòng)作101中所接收到的輸入和與導(dǎo)航裝置ND相關(guān)聯(lián)的第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1的版本指示符的請(qǐng)求REQ，且可使用適當(dāng)?shù)耐ㄐ叛b置經(jīng)由 網(wǎng)絡(luò)NE將請(qǐng)求REQ傳輸?shù)椒?wù)器SE，如上文所述。
在于動(dòng)作200中開(kāi)始之后，服務(wù)器SE經(jīng)布置以使用適當(dāng)?shù)耐ㄐ叛b置接收來(lái)自導(dǎo)航 裝置ND的請(qǐng)求REQ，如上文所述。
在下一動(dòng)作202中，服務(wù)器SE讀取從導(dǎo)航裝置ND接收到的版本指示符，并檢查 其是否具有可用的較新近的第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2。如果不具有，那么服務(wù)器SE 通過(guò)(例如)與請(qǐng)求REQ經(jīng)由相同通信鏈路且使用相同通信裝置向?qū)Ш窖b置ND傳輸 第一失敗答復(fù)來(lái)繼續(xù)執(zhí)行動(dòng)作203.1。
此第一失敗答復(fù)可包括將由導(dǎo)航裝置ND顯示的失敗消息，其報(bào)告"沒(méi)有較新近 的數(shù)字地圖數(shù)據(jù)庫(kù)在線可用"。
如果在動(dòng)作202中，找到較新近的第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2，那么服務(wù)器SE繼 續(xù)進(jìn)行到動(dòng)作204，其中服務(wù)器SE開(kāi)始在第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2中搜索第一位置。 如果找到第一位置，那么搜索同樣包括在與導(dǎo)航裝置ND相關(guān)聯(lián)的第一數(shù)字地圖數(shù)據(jù)庫(kù) DMD1中且根據(jù)最接近第一位置的任何自變量的第二位置。
在動(dòng)作205中，判定對(duì)第一和第二位置的搜索是否成功。如果不成功，例如在沒(méi)有 在第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2中找到第一位置的情況下，服務(wù)器SE繼續(xù)動(dòng)作203.2， 其中將第二失敗答復(fù)傳輸?shù)綄?dǎo)航裝置ND。此第二失敗答復(fù)可包括將由導(dǎo)航裝置ND顯 示的失敗消息，其報(bào)告"沒(méi)有在線找到匹配位置"。
如果搜索已成功，即，當(dāng)已在第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2中找到第一位置且確定由 第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1包括的第二位置時(shí)，服務(wù)器SE繼續(xù)進(jìn)行動(dòng)作206,其中向 導(dǎo)航裝置ND傳輸答復(fù)REP。此答復(fù)REP可包括將由導(dǎo)航裝置ND顯示的消息，其報(bào)告 "已找到接近于所請(qǐng)求目的地的用以替換所請(qǐng)求位置的替代位置"。
在動(dòng)作203.1、 203.2或206之后，服務(wù)器SE可返回(未圖示)到動(dòng)作201以等待 來(lái)自導(dǎo)航裝置ND的新請(qǐng)求。
基于上文將理解，可由服務(wù)器SE執(zhí)行的動(dòng)作產(chǎn)生由服務(wù)器SE傳輸?shù)綄?dǎo)航裝置ND 的答復(fù)REP。此答復(fù)REP由導(dǎo)航裝置ND在動(dòng)作105中接收。在下一動(dòng)作106中，導(dǎo)航 裝置ND檢査答復(fù)REP是否為失敗答復(fù)(由動(dòng)作202或205中的否引起)。如果是，那 么導(dǎo)航裝置ND經(jīng)布置以(例如)使用顯示器DI來(lái)顯示答復(fù)REP所包括的失敗消息。
所述失敗消息可為答復(fù)REP所包括的失敗消息，例如"沒(méi)有較新近的數(shù)字地圖數(shù) 據(jù)庫(kù)在線可用"或"沒(méi)有在線找到匹配位置"。
當(dāng)然，失敗消息也可為將經(jīng)由麥克風(fēng)MI播放的聲音樣本。在動(dòng)作107之后，導(dǎo)航裝置ND可返回(未圖示)到動(dòng)作101，請(qǐng)求來(lái)自用戶(hù)的新輸入。
如果答復(fù)REP不是失敗答復(fù)，那么導(dǎo)航裝置ND繼續(xù)進(jìn)行動(dòng)作108，其中導(dǎo)航裝置 ND用答復(fù)REP中所包括的第二位置替換第一位置(其不存在于第一數(shù)字地圖數(shù)據(jù)庫(kù) DMD1中)。同時(shí)，可顯示答復(fù)所包括的消息"已找到接近于所請(qǐng)求目的地的用以替換 所請(qǐng)求位置的附近替代地圖上位置"。
在動(dòng)作108之后，導(dǎo)航裝置ND可繼續(xù)進(jìn)行動(dòng)作109，其中開(kāi)始實(shí)際的導(dǎo)航。
根據(jù)實(shí)施例，服務(wù)器SE可在已找到可接受的第二位置指示符之后基于第二數(shù)字地 圖數(shù)據(jù)庫(kù)DMD2計(jì)算導(dǎo)航指令，從而將用戶(hù)從第二位置導(dǎo)引到初始所要的第一位置。在 此實(shí)施例中，答復(fù)REP不僅包括第二位置指示符，而且包括一些額外的導(dǎo)航指令。所述 導(dǎo)航指令可(例如)為一旦已到達(dá)第二位置指示符就顯示的一個(gè)文本消息"請(qǐng)繼續(xù)前 進(jìn)150米。在E街道向右拐并沿著E街道繼續(xù)前進(jìn)150米，您的目的地在右邊"。導(dǎo)航 指令也可提供添加的向量用于顯示。下文進(jìn)一步描述此些額外的導(dǎo)航指令。
進(jìn)一步注釋
將理解，對(duì)上文所述實(shí)施例的許多變化是可能的。
根據(jù)實(shí)施例，由服務(wù)器SE執(zhí)行的針對(duì)第一位置指示符的搜索是以與用戶(hù)的交互式 方式完成的。圖6示意性地描繪此實(shí)施例的流程圖。將相同的參考編號(hào)用于與圖5中相 同的元件。圖6展示針對(duì)第一位置指示符的搜索是以與導(dǎo)航裝置ND的交互來(lái)完成的， 其由動(dòng)作204與動(dòng)作110之間的雙箭頭展示，其中導(dǎo)航裝置ND經(jīng)布置以(例如)經(jīng)由 鍵盤(pán)KE接收來(lái)自用戶(hù)的輸入。
在顯而易見(jiàn)第一位置指示符不存在于第一數(shù)字地圖數(shù)據(jù)庫(kù)中之前，導(dǎo)航裝置ND通 常不需要從用戶(hù)接收完整的第一位置指示符。在此刻，可將請(qǐng)求發(fā)送到服務(wù)器SE。所 述請(qǐng)求可包括部分輸入的第一位置指示符。在動(dòng)作205中，服務(wù)器SE可將可能選項(xiàng)的 列表發(fā)送回到導(dǎo)航裝置ND，所述列表被呈現(xiàn)給用戶(hù)。用戶(hù)輸入的字符被發(fā)送到服務(wù)器 SE，響應(yīng)于此，服務(wù)器將經(jīng)更新的列表提供給導(dǎo)航裝置ND。這允許用戶(hù)在第二數(shù)字地 圖數(shù)據(jù)庫(kù)中有效地搜索第一位置指示符。
將理解，可以不同方式完成交互。根據(jù)實(shí)施例，用戶(hù)輸入他/她知道的所有信息，且 服務(wù)器SE返回可能匹配的列表(可能僅含有可能的僅一個(gè)條目)，用戶(hù)可從所述列表中 選擇一個(gè)可能匹配。根據(jù)替代方案，服務(wù)器SE將可能匹配的列表發(fā)送到導(dǎo)航裝置ND， 一旦用戶(hù)輸入新字符，所述列表就不斷地被更新。用戶(hù)可滾動(dòng)瀏覽列表(上下)并選擇 位置指示符。如果到達(dá)列表的頂部或底部，那么導(dǎo)航裝置向服務(wù)器SE傳輸填充所述列 表的請(qǐng)求。將理解，導(dǎo)航裝置ND可經(jīng)布置以用許多不同方式(例如通過(guò)接收來(lái)自麥克風(fēng)的輸 入，其中用戶(hù)已發(fā)出目的地的名稱(chēng)的音)接收來(lái)自用戶(hù)的輸入，或接收來(lái)自觸摸屏的輸 入。觸摸屏可(例如)顯示第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1 (的一部分)，且用戶(hù)所觸摸的 位置是所要第一位置指示符的指示。傳輸?shù)椒?wù)器SE的請(qǐng)求可包括經(jīng)度和/或諱度信息， 其對(duì)應(yīng)于第一數(shù)字地圖數(shù)據(jù)庫(kù)中用戶(hù)所觸摸的位置。
從上文中將理解，如本文所描述的交互式搜索可以許多不同方式執(zhí)行。
還將理解，雖然實(shí)施例著重于其中街道在第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1中缺失的情 形，但所述實(shí)施例也可用于其中其它信息缺失的情形，例如街道地址范圍、POI等。當(dāng) 用戶(hù)搜索POI時(shí)，可使用如"幫我找到給定類(lèi)別(例如，餐館)的最接近POI"的查詢(xún)。 本文所描述的實(shí)施例可在此搜索沒(méi)有提供滿(mǎn)意的結(jié)果時(shí)使用。因此，當(dāng)用戶(hù)的意見(jiàn)是最 接近的餐館不夠接近，或知道一個(gè)沒(méi)有找到的替代餐館時(shí)，用戶(hù)可起始導(dǎo)航裝置ND以 向服務(wù)器發(fā)送請(qǐng)求。導(dǎo)航裝置ND也可在于預(yù)定范圍內(nèi)沒(méi)有找到餐館時(shí)發(fā)送此請(qǐng)求。根 據(jù)替代方案，導(dǎo)航裝置ND可一直發(fā)送此請(qǐng)求以確保提供最新結(jié)果。
根據(jù)又一實(shí)施例，服務(wù)器SE可選擇一個(gè)以上可能的第二位置指示符。舉例來(lái)說(shuō)， 在參看圖4a、圖4b和圖4c而描述的情形中，服務(wù)器SE可決定返回街道A和街道B作 為第二位置，且向?qū)Ш窖b置給出決定這兩者中哪一者最方便使用的選項(xiàng)。這可(例如) 取決于用戶(hù)的當(dāng)前位置。導(dǎo)航裝置ND可計(jì)算到達(dá)兩個(gè)第二位置的路線，且基于估計(jì)的 行進(jìn)時(shí)間來(lái)決定將使用哪個(gè)第二位置。根據(jù)替代方案，從導(dǎo)航裝置ND到服務(wù)器SE的 請(qǐng)求包括導(dǎo)航裝置ND的當(dāng)前位置，其允許服務(wù)器SE在街道A與街道B之間進(jìn)行選擇。
額外導(dǎo)航信息
從服務(wù)器SE到導(dǎo)航裝置ND的包括第二位置的答復(fù)可進(jìn)一步包括可呈現(xiàn)給用戶(hù)以 幫助用戶(hù)從第二位置行進(jìn)到第一位置的額外導(dǎo)航信息，其不是存儲(chǔ)在存儲(chǔ)于導(dǎo)航裝置上 的第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1中。
根據(jù)實(shí)施例，額外導(dǎo)航信息可為所謂的推算定位(dead reckoning)導(dǎo)航信息。推算 定位導(dǎo)航信息可(例如)向用戶(hù)解釋第一位置是在第二位置的北方200米。此推算定位 導(dǎo)航信息可作為口述消息和/或在導(dǎo)航裝置ND的顯示器DI上顯示的消息呈現(xiàn)給用戶(hù)。
根據(jù)又一實(shí)施例，額外導(dǎo)航信息可包括關(guān)于從第一位置到第二位置的直線距離、行 進(jìn)距離和行進(jìn)時(shí)間中的至少一者的信息。
根據(jù)又一實(shí)施例，額外導(dǎo)航信息可包括如何從第二位置行進(jìn)到第一位置的導(dǎo)航指 令。導(dǎo)航指令可為一旦到達(dá)第二位置就被說(shuō)出或顯示給用戶(hù)的一個(gè)簡(jiǎn)單消息。此導(dǎo)航指 令可(例如)為為到達(dá)您的目的地，在100米后右拐，接著在50米后左轉(zhuǎn)。根據(jù)又一實(shí)施例，額外導(dǎo)航裝置可包括如何從第二位置行進(jìn)到第一位置的一個(gè)或一 個(gè)以上導(dǎo)航指令。所述一個(gè)或一個(gè)以上導(dǎo)航指令可具有與之相關(guān)聯(lián)的位置信息(經(jīng)度/ 緯度信息)，其允許導(dǎo)航裝置在正確的位置播放和/或顯示正確的導(dǎo)航指令，而不管以下 事實(shí)第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1不包括關(guān)于第一位置與第二位置之間的區(qū)域的最新信 息。
根據(jù)又一實(shí)施例，額外導(dǎo)航信息可包括可在導(dǎo)航裝置ND的顯示器DI上顯示的像 素圖像或地圖數(shù)據(jù)，其幫助用戶(hù)導(dǎo)航到第一位置。此像素圖像或地圖數(shù)據(jù)也可包括位置 信息(例如，經(jīng)度/緯度信息)，其允許導(dǎo)航裝置ND基于導(dǎo)航裝置的當(dāng)前位置而展示像 素圖像或地圖數(shù)據(jù)的特定部分。此實(shí)施例可非常好地與其中額外導(dǎo)航信息包括一個(gè)或一 個(gè)以上導(dǎo)航指令(可能包括位置信息)的實(shí)施例組合。
應(yīng)注意，作為額外導(dǎo)航信息發(fā)送到導(dǎo)航裝置的像素圖像和地圖數(shù)據(jù)不是對(duì)第一數(shù)字 地圖數(shù)據(jù)DMD1的遞增式更新。作為額外導(dǎo)航信息發(fā)送到導(dǎo)航裝置的像素圖像和地圖數(shù) 據(jù)并未聯(lián)系于第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1而整合，且在用于導(dǎo)航到第一位置之后也不一 定存儲(chǔ)在第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1中。
根據(jù)又一實(shí)施例，導(dǎo)航裝置ND事先知道服務(wù)器SE處是否存在較新的第二數(shù)字地 圖數(shù)據(jù)庫(kù)。這可(例如)通過(guò)向?qū)Ш窖b置ND發(fā)送消息來(lái)完成，所述消息向?qū)Ш窖b置ND 通知較新的第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2現(xiàn)在在服務(wù)器SE處可用。只要導(dǎo)航裝置ND沒(méi) 有接收到此消息，導(dǎo)航裝置ND就不能向服務(wù)器SE發(fā)送請(qǐng)求。這可使得動(dòng)作202和203.1 為不必要，且防止用戶(hù)面臨額外的承諾和對(duì)應(yīng)的失敗。
將理解，上述實(shí)施例也可在第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1在街道、POI或類(lèi)似物已被 給定新名稱(chēng)的意義上不再是最新的情形中具有價(jià)值。使用新名稱(chēng)來(lái)對(duì)存儲(chǔ)在導(dǎo)航裝置 ND中的第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1進(jìn)行搜索的用戶(hù)不會(huì)接收到滿(mǎn)意的結(jié)果。導(dǎo)航裝置 ND因此可將包括新名稱(chēng)的請(qǐng)求發(fā)送到服務(wù)器SE，如上文所述。
服務(wù)器SE將在第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2中找到新名稱(chēng)，且相應(yīng)地搜索第一數(shù)字 地圖數(shù)據(jù)庫(kù)DMD1所包括的附近的第二位置，其作為替代目的地返回給導(dǎo)航裝置ND。 在此情形下，用戶(hù)將被導(dǎo)引到第二位置，盡管第一位置事實(shí)上由第一數(shù)字地圖數(shù)據(jù)庫(kù) DMD1包括，只是具有不同的名稱(chēng)。然而，比起完全找不到任何位置，這對(duì)于用戶(hù)來(lái)說(shuō) 將是較滿(mǎn)意的。
在服務(wù)器SE具有可用的第一數(shù)字地圖數(shù)據(jù)庫(kù)DMD1的副本的情況下，服務(wù)器SE 可搜索所述副本以找到舊名稱(chēng)。服務(wù)器SE可接著將舊名稱(chēng)返回到導(dǎo)航裝置ND。在此情 況下，第二位置(舊名稱(chēng))恰好與第一位置(新名稱(chēng))在相同的位置。為此，服務(wù)器SE也可包括包含變化歷史的第二數(shù)字地圖數(shù)據(jù)庫(kù)DMD2。
基于上文將理解，過(guò)期數(shù)字地圖數(shù)據(jù)庫(kù)的問(wèn)題不是通過(guò)更新數(shù)字地圖數(shù)據(jù)庫(kù)來(lái)解決 的，而是通過(guò)在較新近的數(shù)字地圖數(shù)據(jù)庫(kù)上搜索缺失的位置并將過(guò)期地圖中存在的附近 位置用作替代物來(lái)解決的。以此方式，導(dǎo)航裝置ND將能夠把用戶(hù)導(dǎo)引到他/她的目的地 或至少向他/她給出充分接近的近似，所述近似在實(shí)踐中將比什么都沒(méi)有要好得多。
出于教示本發(fā)明的目的，描述了本發(fā)明的方法和裝置的優(yōu)選實(shí)施例。所屬領(lǐng)域的技 術(shù)人員將明白，在不脫離本發(fā)明的真實(shí)精神的情況下，可設(shè)想和實(shí)踐本發(fā)明的其它替代 和等效實(shí)施例，本發(fā)明的范圍僅由所附權(quán)利要求書(shū)限制。
權(quán)利要求
1.一種用于基于查詢(xún)來(lái)確定第一數(shù)字地圖數(shù)據(jù)庫(kù)中的位置的方法，所述方法包括接收包括針對(duì)所述第一數(shù)字地圖數(shù)據(jù)庫(kù)不包括的第一位置的查詢(xún)的請(qǐng)求，在第二數(shù)字地圖數(shù)據(jù)庫(kù)中搜索所述第一位置，且在于所述第二數(shù)字地圖數(shù)據(jù)庫(kù)中找到所述第一位置的情況下，搜索所述第一位置附近的第二位置，所述第二位置由所述第一數(shù)字地圖數(shù)據(jù)庫(kù)包括。
2. 根據(jù)權(quán)利要求1所述的方法，其中從導(dǎo)航裝置接收所述請(qǐng)求，且所述方法進(jìn)一步包括在找到所述第二位置的情況下，向所述導(dǎo)航裝置傳輸包括所述第二位置的答復(fù)。
3. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其中所述方法考慮所述第一位置與所述第二位置之間的直線距離而執(zhí)行針對(duì)所述第一位置附近的所述第二位置的空間搜索。
4. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其中所述方法考慮所述第一位置與所述第二位置之間的行進(jìn)距離和行進(jìn)時(shí)間中的至少一者而執(zhí)行針對(duì)所述第一位置附近的所述第二位置的拓?fù)渌阉鳌?br> 5. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其中所述請(qǐng)求進(jìn)一步包括第一數(shù)字地圖數(shù)據(jù)庫(kù)的第一版本指示符，且所述第一版本指示符用于確定所述第一位置附近的所述第二位置是否由所述第一數(shù)字地圖數(shù)據(jù)庫(kù)包括。
6. 根據(jù)權(quán)利要求5所述的方法，其中在所述第二數(shù)字地圖數(shù)據(jù)庫(kù)中，多個(gè)位置具有與之相關(guān)聯(lián)的版本指示符，指示在所述數(shù)字地圖數(shù)據(jù)庫(kù)的哪個(gè)版本中此位置被首次添加到所述數(shù)字地圖數(shù)據(jù)庫(kù)，且其中使用所述多個(gè)位置的所述版本指示符來(lái)確定所述第一位置附近的所述第二位置是否由所述第一數(shù)字地圖數(shù)據(jù)庫(kù)包括。
7. 根據(jù)權(quán)利要求5所述的方法，其中使用所述第一數(shù)字地圖數(shù)據(jù)庫(kù)的副本來(lái)確定所述第一位置附近的所述第二位置是否由所述第一數(shù)字地圖數(shù)據(jù)庫(kù)包括。
8. 根據(jù)權(quán)利要求5到7中任一權(quán)利要求所述的方法，其中第二版本指示符與所述第二數(shù)字地圖數(shù)據(jù)庫(kù)相關(guān)聯(lián)，且所述方法進(jìn)一步包括基于比較所述第一版本指示符與第二版本指示符來(lái)確定所述第二數(shù)字地圖數(shù)據(jù)庫(kù)是否比所述第一數(shù)字地圖數(shù)據(jù)庫(kù)更新，且在所述第二數(shù)字地圖數(shù)據(jù)庫(kù)不比所述第一數(shù)字地圖數(shù)據(jù)庫(kù)更新的情況下，產(chǎn)生第一失敗答復(fù)。
9. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其中在于所述第二數(shù)字地圖數(shù)據(jù)庫(kù) 中沒(méi)有找到所述第一位置的情況下，所述方法進(jìn)一步包括-產(chǎn)生第二失敗答復(fù)。
10. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其中所述方法進(jìn)一步包括計(jì)算用于從所述第二位置導(dǎo)航到所述第一位置的導(dǎo)航信息。
11. 根據(jù)權(quán)利要求IO所述的方法，其中所述導(dǎo)航信息包括從所述第一位置到所述第二 位置的直線距離、行進(jìn)距離、行進(jìn)時(shí)間中的至少一者。
12. 根據(jù)權(quán)利要求10到11中任一權(quán)利要求所述的方法，其中所述導(dǎo)航信息可為推算定 位導(dǎo)航信息、 一個(gè)或一個(gè)以上導(dǎo)航指令、像素圖像和地圖數(shù)據(jù)中的一者。
13. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其中所述査詢(xún)包括以下各項(xiàng)中的一 者街道、門(mén)牌號(hào)、POI、 POI類(lèi)別。
14. 一種用于基于查詢(xún)來(lái)確定第一數(shù)字地圖數(shù)據(jù)庫(kù)中的位置的服務(wù)器，所述服務(wù)器包括 存儲(chǔ)在與所述服務(wù)器相關(guān)聯(lián)的存儲(chǔ)器中的第二數(shù)字地圖數(shù)據(jù)庫(kù)，所述服務(wù)器進(jìn)一步包括至少一個(gè)通信裝置以與遠(yuǎn)程裝置通信，其中所述服務(wù)器經(jīng)布置以經(jīng)由所述至少一個(gè)通信裝置接收包括針對(duì)第一位置的査詢(xún)的請(qǐng)求，所述第一位置未由所述第一數(shù)字地圖數(shù)據(jù)庫(kù)包括，在第二數(shù)字地圖數(shù)據(jù)庫(kù)中搜索所述第一位置，所述第二數(shù)字地圖數(shù)據(jù)庫(kù)存儲(chǔ)在與所述服務(wù)器相關(guān)聯(lián)的所述存儲(chǔ)器中，且在于所述第二數(shù)字地圖數(shù)據(jù)庫(kù)中找到所述第一位置的情況下，搜索所述第一位置附近的第二位置，所述第二位置由所述第一數(shù)字地圖數(shù)據(jù)庫(kù)包 括。
15. —種用于基于查詢(xún)來(lái)確定第一數(shù)字地圖數(shù)據(jù)庫(kù)中的位置的方法，所述方法包括接收針對(duì)第一位置的查詢(xún)，基于所述查詢(xún)?cè)谒龅谝粩?shù)字地圖數(shù)據(jù)庫(kù)中搜索所述第一位置，且在于所述第一 數(shù)字地圖數(shù)據(jù)庫(kù)中沒(méi)有找到所述第一位置的情況下，將包括所述査詢(xún)的請(qǐng)求傳輸?shù)娇梢栽L問(wèn)第二數(shù)字地圖數(shù)據(jù)庫(kù)的服務(wù)器，接收答復(fù)， 且在所述答復(fù)包括第二位置的情況下，提供所述第二位置作為所述查詢(xún)的結(jié)果。
16. 根據(jù)權(quán)利要求15所述的方法，其中所述請(qǐng)求進(jìn)一步包括所述第一數(shù)字地圖數(shù)據(jù)庫(kù)的第一版本指示符。
17. 根據(jù)權(quán)利要求15到16中任一權(quán)利要求所述的方法，其中在所述答復(fù)是第一或第二 失敗答復(fù)的情況下，分別產(chǎn)生第一或第二失敗消息。
18. 根據(jù)權(quán)利要求15到17中任一權(quán)利要求所述的方法，其中所述査詢(xún)包括以下各項(xiàng)中 的一者街道、門(mén)牌號(hào)、POI、 POI類(lèi)別。
19. 一種導(dǎo)航裝置，其具有與所述導(dǎo)航裝置相關(guān)聯(lián)的第一數(shù)字地圖數(shù)據(jù)庫(kù)，所述導(dǎo)航裝置進(jìn)一步包括至少一個(gè)通信裝置以與遠(yuǎn)程裝置通信，其中所述導(dǎo)航裝置經(jīng)布置以經(jīng)由至少一個(gè)輸入裝置接收針對(duì)第一位置的查詢(xún)，基于所述查詢(xún)?cè)谒龅谝粩?shù)字地圖數(shù)據(jù)庫(kù)中搜索所述第一位置，且在于所述第一 數(shù)字地圖數(shù)據(jù)庫(kù)中沒(méi)有找到所述第一位置的情況下，經(jīng)由所述至少一個(gè)通信裝置將包括所述査詢(xún)的請(qǐng)求傳輸?shù)娇梢栽L問(wèn)第二數(shù)字地 圖數(shù)據(jù)庫(kù)的服務(wù)器，經(jīng)由所述至少一個(gè)通信裝置接收答復(fù)， 且在所述答復(fù)包括第二位置的情況下經(jīng)由至少一個(gè)輸出裝置提供所述第二位置作為所述査詢(xún)的結(jié)果。
20. 根據(jù)權(quán)利要求19所述的導(dǎo)航裝置，其中所述請(qǐng)求進(jìn)一步包括所述第一數(shù)字地圖數(shù) 據(jù)庫(kù)的第一版本指示符。
21. 根據(jù)權(quán)利要求19到20中任一權(quán)利要求所述的導(dǎo)航裝置，其中在所述答復(fù)是失敗答 復(fù)的情況下，所述導(dǎo)航裝置經(jīng)布置以經(jīng)由至少一個(gè)輸出裝置產(chǎn)生失敗消息。
22. 根據(jù)權(quán)利要求19到21中任一權(quán)利要求所述的導(dǎo)航裝置，其中所述査詢(xún)包括以下各 項(xiàng)中的一者街道、門(mén)牌號(hào)、POI、 POI類(lèi)別。
23. 根據(jù)權(quán)利要求19到22中任一權(quán)利要求所述的導(dǎo)航裝置，其中所述至少一個(gè)輸入裝 置是鍵盤(pán)、鼠標(biāo)、觸摸屏、揚(yáng)聲器中的一者。
24. 根據(jù)權(quán)利要求19到23中任一權(quán)利要求所述的導(dǎo)航裝置，其中所述至少一個(gè)輸出裝 置是顯示器、打印機(jī)中的一者。
25. —種系統(tǒng)，其包括根據(jù)權(quán)利要求14所述的服務(wù)器和根據(jù)權(quán)利要求19所述的至少一 個(gè)導(dǎo)航裝置，其中所述服務(wù)器和所述導(dǎo)航裝置經(jīng)布置以經(jīng)由網(wǎng)絡(luò)彼此通信。
26. —種計(jì)算機(jī)程序，其在加載于計(jì)算機(jī)布置上時(shí)，經(jīng)布置以執(zhí)行根據(jù)權(quán)利要求1到 11和權(quán)利要求15到18所述的方法中的任一者。
27. —種數(shù)據(jù)載體，其包括根據(jù)權(quán)利要求26所述的計(jì)算機(jī)程序。
全文摘要
本發(fā)明涉及一種用于基于查詢(xún)來(lái)確定第一數(shù)字地圖數(shù)據(jù)庫(kù)中的位置的方法。所述方法包括接收包括針對(duì)所述第一數(shù)字地圖數(shù)據(jù)庫(kù)不包括的第一位置的查詢(xún)的請(qǐng)求。接著，所述方法包括在第二數(shù)字地圖數(shù)據(jù)庫(kù)中搜索所述第一位置，且在于所述第二數(shù)字地圖數(shù)據(jù)庫(kù)中找到所述第一位置的情況下，搜索所述第一位置附近的第二位置，所述第二位置被所述第一數(shù)字地圖數(shù)據(jù)庫(kù)所包括。
文檔編號(hào)G08G1/0968GK101669156SQ200780052940
公開(kāi)日2010年3月10日 申請(qǐng)日期2007年4月6日 優(yōu)先權(quán)日2007年4月6日
發(fā)明者羅布·范埃森 申請(qǐng)人:電子地圖有限公司