更新時，本發(fā)明處理針對管理數(shù)字地圖中的地理編碼對象(例如三維(3D)或興趣點(POI)內(nèi)容)的需要。由本發(fā)明表示的方法及數(shù)據(jù)結(jié)構(gòu)策略可在導航地圖(例如，使用導航數(shù)據(jù)標準-NDS)的編譯過程中及/或在導航應用中發(fā)揮有益的作用。本發(fā)明的原理可同樣地以多個POI或3D對象數(shù)據(jù)庫應用于托管數(shù)據(jù)，這可在預處理操作中或在運行時間作為運作過程而導致重復地理編碼對象之間的交叉參考。
【附圖說明】
[0016]當結(jié)合以下詳細描述及附圖考慮時，本發(fā)明的這些特征及其它特征與優(yōu)點將變得更易于理解，在附圖中:
[0017]圖1是根據(jù)本發(fā)明的一個實施例的用于導航裝置的顯示屏的示范性視圖，所述導航裝置經(jīng)配置以呈現(xiàn)地圖數(shù)據(jù)信息；
[0018]圖2是根據(jù)現(xiàn)有技術的圖1所示的便攜式導航裝置的顯示屏的示范性視圖，其中連續(xù)地展示對應于現(xiàn)實中的同一對象的多個興趣點(POI)條目，從而導致可能的困惑；
[0019]圖3是展示(舉例來說)以重復標簽特征標識的現(xiàn)實中的對象的3D視圖的現(xiàn)有技術顯示屏的視圖，所述重復標簽特征起源于不同數(shù)據(jù)源且產(chǎn)生困惑可能性；
[0020]圖4是對應于現(xiàn)實中的同一對象但起源于不同源(源A、B及C)連同啟用重復項標識的相應交叉參考信息的3D對象的示范性比較；
[0021]圖5是來自如圖4所示的多個源的重復3D對象的另一視圖，且進一步包含分配到重復對象中的每一者且用于比較目的的優(yōu)先級信息；以及
[0022]圖6是描述本發(fā)明的基本步驟的簡化流程圖。
【具體實施方式】
[0023]參考各圖(其中相同數(shù)字在所有若干視圖中指示相同或?qū)考?，本發(fā)明涉及經(jīng)配置以利用數(shù)字地圖的導航裝置，且所述導航裝置可能或可能不與來自GPS或其它數(shù)據(jù)流的準確定位數(shù)據(jù)組合。本發(fā)明不限于(舉例來說)如圖1中的10處提出的移動導航裝置的移動導航裝置，而可通過能夠訪問數(shù)字地圖且在顯示屏上呈現(xiàn)所述數(shù)字地圖的任何裝置(包括個人計算機、內(nèi)置汽車信息娛樂系統(tǒng)、蜂窩式電話及其它手持型裝置)實施。圖1所示的導航系統(tǒng)10包含顯示屏12，顯示屏12將所存儲的數(shù)字地圖的一部分描繪為道路網(wǎng)絡14?？稍L問GPS啟用導航裝置10的旅行者可接近于或相對于特定道路14或其區(qū)段而大體上定位在數(shù)字地圖上?；蛘撸ㄟ^非GPS啟用裝置(如(舉例來說)桌上型計算機)訪問數(shù)字地圖的人員將不相對于地圖而定位，而可以其它方式從數(shù)字地圖訪問內(nèi)容。
[0024]數(shù)字地圖提供商不斷地試圖改善及更新其地圖。數(shù)字地圖中含有的不準確或不完整信息可導致不良或錯誤導航指令且導致不合乎需要的路線選擇/行進決定。為了避免使人疑惑，本發(fā)明涉及由所有類型的導航系統(tǒng)以及所有類型的數(shù)字地圖應用程序(其可包含可通過具互聯(lián)網(wǎng)功能的計算機、平板個人計算機、個人數(shù)字助理(PDA)、蜂窩式電話、便攜式導航裝置10、內(nèi)置車載導航系統(tǒng)等等訪問的數(shù)字地圖應用程序)使用的數(shù)字地圖。
[0025]本發(fā)明提供用于有效地管理三維(3D)及興趣點(POI)內(nèi)容的方法，所述內(nèi)容是以地理編碼對象的數(shù)字化形式經(jīng)由構(gòu)建基塊而提交以供包含在數(shù)字地圖中。在結(jié)合當前努力以使導航數(shù)據(jù)庫標準化方面，本發(fā)明是特別有用的，但不是排他地有用的。舉例來說，汽車PSF標準化倡議(PSI)已為不同種類的地圖內(nèi)容(例如，地圖顯示、名稱、道路幾何形狀、路線選擇數(shù)據(jù)、ADAS屬性、Ρ01,3D對象、3D地域模型等等)標識數(shù)據(jù)結(jié)構(gòu)的模塊范圍(稱為構(gòu)建基塊)。
[0026]術語“構(gòu)建基塊”(例如，如以NDS格式所定義)意味著某種類型或種類的內(nèi)容(例如，Ρ0Ι、地圖顯示數(shù)據(jù)、3D數(shù)據(jù)、名稱數(shù)據(jù)等等)，而不是用于給定POI實例的數(shù)據(jù)記錄。PSI已結(jié)合這些不同類型的構(gòu)建基塊開發(fā)出導航數(shù)據(jù)標準(NDS)格式。每一構(gòu)建基塊可含有一個或一個以上地理編碼對象。一般來說，地理編碼對象為與給定PO1、3D對象或其它內(nèi)容特征有關的相關信息或?qū)傩缘臄?shù)據(jù)集。術語地理編碼對象可稱為地理參考對象。在經(jīng)編譯的NDS數(shù)據(jù)庫中，與現(xiàn)實中的同一給定特征有關的兩個或兩個以上地理編碼對象可在同一構(gòu)建基塊中或在不同構(gòu)建基塊中出現(xiàn)。實例可包含:與起源于第三方源(例如，黃頁)的其它POI構(gòu)建基塊共同存在的帶有基本POI (例如由數(shù)字地圖提供商提供)的POI構(gòu)建基塊；及并行呈現(xiàn)的用于3D對象的多個構(gòu)建基塊(例如，基塊模型以及來自其它源的3D陸標)。
[0027]舉例來說，NDS說明書的轉(zhuǎn)換及針對NDS說明書的提議未預見用于存儲及處置關于重復地理編碼對象的信息的數(shù)據(jù)結(jié)構(gòu)或概念。這對NDS應用帶來了防止用于搜索列表(舉例來說)上的同一 POI的多個條目(例如在圖2中展示為以虛線限定)且防止圖標/3D建筑物的多個顯示(其實際上指代同一對象)(例如圖3所示)的負擔。這些可能會使閱讀呈現(xiàn)在顯示屏12上的信息的人員可能感到困惑及/或煩惱。此外，此問題的實際解決方案必須是持久的，這在于，重復地理編碼對象問題不僅必須在運行時被解決，而且將被記錄或存儲以供未來參考?；蛘?，地理編碼對象的去除重復努力可在NDS編譯時間發(fā)生，從而在運行時間導致供未來參考用的預編譯信息。
[0028]本發(fā)明的概念提出在NDS或任何其它適當物理存儲格式(PSF)的有關構(gòu)建基塊內(nèi)部或外部的擴展數(shù)據(jù)結(jié)構(gòu)，其處理:交叉參考信息的存儲；及關于哪一地理編碼對象(或?qū)ο笮再|(zhì)或?qū)ο髮傩?應具有選擇及呈現(xiàn)的優(yōu)先級的優(yōu)選信息。如將描述，優(yōu)選信息可基于最近更新、屬性的豐富性、到動態(tài)輔助內(nèi)容的鏈接或其它相關因素。
[0029]根據(jù)本發(fā)明的一個實施例，交叉參考信息是在整體層級上(例如，在圖表中)存儲為額外開銷數(shù)據(jù)結(jié)構(gòu)，以在不同產(chǎn)品數(shù)據(jù)庫中的地理編碼對象之間建立交叉參考。通過定義，產(chǎn)品數(shù)據(jù)庫是由特定內(nèi)容提供商編譯的地圖內(nèi)容。每一產(chǎn)品數(shù)據(jù)庫被處置為給定PSF地圖數(shù)據(jù)庫的單獨實例。參考數(shù)據(jù)或圖表可包括以下對象信息:對象1、對象2及補充信息。用于對象I及2的參考數(shù)據(jù)可包含例如以下各項的細節(jié):產(chǎn)品數(shù)據(jù)庫標識、更新區(qū)域標識、構(gòu)建基塊類型、構(gòu)建基塊標識及對象標識。舉例來說，此參考數(shù)據(jù)展示在圖4中。補充信息可包含優(yōu)先級數(shù)據(jù)等等。
[0030]當不同構(gòu)建基塊一起被產(chǎn)生時，這些交叉參考優(yōu)選地在編譯時間被預計算，或者，在運行時間由導航應用程序在運作中計算。結(jié)果可由導航應用程序持久地存儲在此圖表中。用于標識起源于分別含有對應于現(xiàn)實中的同一對象的地理編碼對象的不同數(shù)據(jù)源的構(gòu)建基塊的原理可進一步包含基于空間接近性、對象性質(zhì)、屬性的比較、對象類型、對象類別、對象名稱、對象地址等等的考慮。
[0031]根據(jù)本發(fā)明的另一實施例，地圖售主及/或NDS編譯商家可編譯一體化NDS產(chǎn)品，其中將POI內(nèi)容及3D內(nèi)容細分成一個以上構(gòu)建基塊且產(chǎn)生交叉參考信息。然而，如同以前，將NDS產(chǎn)品傳遞到分成核心產(chǎn)品(例如，無或單個POI構(gòu)建基塊)及附加產(chǎn)品(例如，擴展POI內(nèi)容)的市場以供已連接的導航裝置10隨后下載。因此，由導航裝置10使用的NDS產(chǎn)品以用戶源內(nèi)容擴展，所述用戶源內(nèi)容可呈目錄、來自谷歌地球(Google Earth)的3D對象傳送等等的形式。此用戶源內(nèi)容存儲在單獨構(gòu)建基塊中。由裝置10執(zhí)行的導航應用程序在運行時間確定在一個或一個以上構(gòu)建基塊中是否存在重復地理編碼對象。如果標識出重復地理編碼對象，那么所述導航應用程序在額外開銷結(jié)構(gòu)中記錄交叉參考信息以供未來再使用?？梢笥脩舸_認由導航應用程序查找到的地理編碼對象是否確實為重復項。
[0032]在另一實施例中，為給定構(gòu)建基塊(例如為關于POI或3D對象的