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

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


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

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