專利名稱：用于組合來(lái)自第一數(shù)字地圖數(shù)據(jù)庫(kù)的第一分區(qū)和來(lái)自第二數(shù)字地圖數(shù)據(jù)庫(kù)的第二分區(qū)的 ...的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種組合來(lái)自第一數(shù)字地圖數(shù)據(jù)庫(kù)的第一分區(qū)和來(lái)自第二數(shù)字地圖 的第二分區(qū)的方法。本發(fā)明進(jìn)一步涉及一種用于組合來(lái)自第一數(shù)字地圖數(shù)據(jù)庫(kù)的第一分區(qū) 和來(lái)自第二數(shù)字地圖數(shù)據(jù)庫(kù)的第二分區(qū)的設(shè)備。
背景技術(shù)：
歷史上，地圖曾印刷在紙張或其它不可修改的非交互式媒介上，且不允許任何用 戶修改信息或數(shù)據(jù)點(diǎn)之間的關(guān)系。而且，文檔在新信息出現(xiàn)時(shí)無(wú)法更新，且現(xiàn)代意義的世界 中的數(shù)據(jù)庫(kù)甚至不存在，從而使得更新其的概念沒(méi)有意義。在計(jì)算機(jī)時(shí)代之前，當(dāng)?shù)貓D需要修改時(shí)，本質(zhì)上存在兩種形式的依靠1)在紙張 副本上手動(dòng)輸入修改；或者2)以對(duì)原始做出的修改重新印刷地圖。修改可為對(duì)地圖中的錯(cuò) 誤的校正、例如新道路、建筑物等新特征的添加、或陳舊特征的移除。人工修改是耗時(shí)的，尤 其是對(duì)于多個(gè)修改來(lái)說(shuō)，且在定義上并不更新地圖的其它已存在的副本中的任一者。重新 印刷地圖的選擇是昂貴的，且還是對(duì)頻繁的修改做出響應(yīng)的不實(shí)際的方法。在當(dāng)前時(shí)代，我們有數(shù)字、電子格式的數(shù)據(jù)庫(kù)、文檔和地圖，其能夠在需要時(shí)更新 且能夠響應(yīng)于選定范圍和類型的操作者輸入且產(chǎn)生操作者請(qǐng)求的輸出。當(dāng)今通常使用的許 多電子文檔和電子數(shù)據(jù)庫(kù)包括與地理位置相關(guān)的信息。事實(shí)上，不一定容易考慮不會(huì)至少 偶然并入某種形式的地理相關(guān)信息的一類電子文檔或一類電子數(shù)據(jù)庫(kù)。當(dāng)前的技術(shù)允許將地理地圖存儲(chǔ)在計(jì)算機(jī)系統(tǒng)中。存儲(chǔ)在計(jì)算機(jī)系統(tǒng)中的地理地 圖將稱為數(shù)字地圖或數(shù)字地圖數(shù)據(jù)庫(kù)。數(shù)字地圖的內(nèi)容可描述為在空間中具有特定位置的 對(duì)象。數(shù)字地圖中的對(duì)象的位置通常是借助于坐標(biāo)參考系來(lái)描述，坐標(biāo)參考系是涉及空間 中的X和y軸的數(shù)學(xué)模型。另外，此對(duì)象載有在名稱和其它具體特征方面描述對(duì)象的屬性。 屬性和位置的聯(lián)合是數(shù)字地圖中的對(duì)象。針對(duì)廣范圍的應(yīng)用產(chǎn)生數(shù)字地圖。數(shù)字地圖的標(biāo)準(zhǔn)化努力已限于用于特定應(yīng)用的 數(shù)據(jù)模型，例如GDF數(shù)據(jù)模型，其為針對(duì)交通和電信息業(yè)務(wù)應(yīng)用而開(kāi)發(fā)且在其中使用的CEN 標(biāo)準(zhǔn)。各種組織根據(jù)GDF標(biāo)準(zhǔn)產(chǎn)生數(shù)字地圖。然而，相對(duì)于細(xì)節(jié)水平和實(shí)際俘獲的內(nèi)容存 在一些變化。這導(dǎo)致不可避免的事實(shí)即使數(shù)字地圖是根據(jù)GDF，其取決于產(chǎn)生的組織也可 /確實(shí)稍微不同。大多數(shù)交通工具中的導(dǎo)航系統(tǒng)使用已根據(jù)GDF 3.0俘獲的數(shù)字地圖。與本發(fā)明的特定實(shí)施例相關(guān)的電子數(shù)據(jù)庫(kù)的一個(gè)實(shí)例是地理空間數(shù)據(jù)庫(kù)，為了方 便和直觀理解性而稱為電子地圖或數(shù)字地圖數(shù)據(jù)庫(kù)。在當(dāng)前的計(jì)算機(jī)時(shí)代中，地圖已演化 為超過(guò)其作為在一個(gè)特定時(shí)間記錄的不可調(diào)整數(shù)據(jù)集的靜態(tài)紙張描繪的數(shù)世紀(jì)以來(lái)的狀 態(tài)。為了簡(jiǎn)單，以下大部分論述涉及電子地圖，但要點(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ù)的靈活性和能力。紙張地圖在其物理格式的約束內(nèi)在其可描繪的信息的量和類型方 面必定有限。紙張地圖還難以更新。數(shù)字地圖數(shù)據(jù)庫(kù)不存在這些問(wèn)題。雖然從數(shù)字地圖數(shù)據(jù)庫(kù)再現(xiàn)的早期地圖可能已 僅視為紙張產(chǎn)品的掃描版本，但當(dāng)今的現(xiàn)代數(shù)字地圖數(shù)據(jù)庫(kù)強(qiáng)大得多。信息可包含在地圖 中，且取決于操作者的希望或軟件應(yīng)用程序的所實(shí)施特征而顯示或不顯示。當(dāng)今的數(shù)字地圖數(shù)據(jù)庫(kù)可允許對(duì)地圖中包含的數(shù)據(jù)點(diǎn)的定期修改以及對(duì)所關(guān)注 的所需地理特征的主動(dòng)操作者選擇。在與所關(guān)注地圖或地圖中的關(guān)注點(diǎn)具體相關(guān)的類型的 新信息出現(xiàn)時(shí)，可快速更新地圖以反映對(duì)所有位置或位置的僅一小子集的改變或校正。數(shù)字地圖數(shù)據(jù)庫(kù)的重要特征是數(shù)字地圖數(shù)據(jù)庫(kù)可容易修改，即通過(guò)改變現(xiàn)存數(shù)據(jù) 或添加新數(shù)據(jù)來(lái)修改。舉例來(lái)說(shuō)，可將第三方信息(例如，包括帶有旅館位置的旅館列表的 數(shù)據(jù)庫(kù))添加到數(shù)字地圖數(shù)據(jù)庫(kù)。為了進(jìn)行此操作，第三方信息需要鏈接到數(shù)字地圖數(shù)據(jù) 庫(kù)，即，針對(duì)任何給定的第三方信息或數(shù)據(jù)，識(shí)別數(shù)字地圖數(shù)據(jù)庫(kù)中的對(duì)應(yīng)位置以及相關(guān)的 空間對(duì)象。此過(guò)程稱為位置參考。簡(jiǎn)單的已知位置參考方案使用數(shù)字地圖數(shù)據(jù)庫(kù)的坐標(biāo)來(lái)參考數(shù)字地圖數(shù)據(jù)庫(kù)內(nèi) 的位置。這是參考任何種類的位置和數(shù)據(jù)庫(kù)的相對(duì)直接、緊湊且靈活的方式。然而，其也是 不可靠且不明確的，因?yàn)槠鋬H在相對(duì)于坐標(biāo)參考系中的絕對(duì)和相對(duì)準(zhǔn)確性在大體上具有相 同幾何形狀的地圖之間起作用。EP 0798540 Al描述一種用于參考固定對(duì)象的方法。對(duì)具有柵格結(jié)構(gòu)的節(jié)點(diǎn)進(jìn)行 編碼。通過(guò)可逆算法，可將節(jié)點(diǎn)轉(zhuǎn)換為地理坐標(biāo)系。US 5107433描述一種用于將開(kāi)始點(diǎn)和目的地點(diǎn)輸入導(dǎo)航系統(tǒng)中的方法。街道地圖 的數(shù)據(jù)包括街道識(shí)別字符和參考點(diǎn)坐標(biāo)。在數(shù)據(jù)存儲(chǔ)裝置中，搜索輸入的數(shù)據(jù)。當(dāng)存在匹 配時(shí)，取得坐標(biāo)用于導(dǎo)航。位置參考的另一方面已由ERTICO位置參考委員會(huì)開(kāi)發(fā)。提出的方法稱為“基于相 交位置(ILOC)的詳細(xì)位置參考(DLR) ”。將道路網(wǎng)中的相交視為參考的基本元素。將ILOC 定義為通過(guò)其中心坐標(biāo)和相交道路中的三者的前5個(gè)字符名稱或道路數(shù)字來(lái)識(shí)別的相交。 做出的每個(gè)參考限于道路網(wǎng)，其可由單個(gè)ILOC或ILOC的組合描述。對(duì)數(shù)字地圖中的其它 對(duì)象的參考是不可能的。EP1078346描述一種用于在數(shù)字地圖內(nèi)產(chǎn)生位置參考例子的方法，其允許較有效 且統(tǒng)一形式的參考。位置參考的方法使用算法方法，其僅使用具有來(lái)自地圖提供者的信息 的數(shù)據(jù)庫(kù)。舉例來(lái)說(shuō)，流行的AGORA方法使用若干地圖性質(zhì)來(lái)產(chǎn)生穩(wěn)健的參考代碼，例如一 個(gè)或一個(gè)以上坐標(biāo)、對(duì)象名稱和類別、對(duì)象之間的拓?fù)涞?。這是靈活的方法(但已知的方法 證實(shí)僅針對(duì)點(diǎn)對(duì)象和道路網(wǎng))。當(dāng)將來(lái)自廠商A的數(shù)字地圖與來(lái)自廠商B的數(shù)字地圖進(jìn)行比較時(shí)，即使其是根據(jù) 相同俘獲規(guī)則(例如，GDF)建立，但可注意到針對(duì)完全同一對(duì)象的差異實(shí)際上涉及相同地理現(xiàn)象的對(duì)象可能在不同地圖中具有不同的坐標(biāo)。對(duì)象的位 置，即其位置是以坐標(biāo)來(lái)描述。這些坐標(biāo)是在數(shù)字化過(guò)程中指派給對(duì)象。數(shù)字化可基于廣 范圍的不同源而完成，例如衛(wèi)星圖像、航空照片、地形紙張地圖或地籍紙張地圖。位置也可 通過(guò)數(shù)字化來(lái)自攜載位置確定裝置的移動(dòng)測(cè)繪傳感器的圖像和其它數(shù)據(jù)中而找到。由于特 定地理現(xiàn)象的準(zhǔn)確性和分辨率(即，細(xì)節(jié)水平)關(guān)于所使用的源而不同，因此同一對(duì)象取決于所使用的源而可能位于稍微不同的位置。實(shí)際上涉及相同地理現(xiàn)象的對(duì)象可能在不同數(shù)字地圖中具有不同的表示(不同 的數(shù)據(jù)模型)。甚至GDF數(shù)據(jù)模型也允許對(duì)象的表示的變化。位置參考方法(LRM，參考對(duì) 象例子的方法)在應(yīng)用方面、在用以創(chuàng)建數(shù)據(jù)庫(kù)的數(shù)據(jù)模型方面或在由用以創(chuàng)建和存儲(chǔ)數(shù) 據(jù)庫(kù)的特定測(cè)繪系統(tǒng)強(qiáng)加的強(qiáng)制對(duì)象參考方面不同。標(biāo)準(zhǔn)位置參考方法允許表示針對(duì)各種 應(yīng)用由不同廠商制作且在多個(gè)硬件/軟件平臺(tái)上操作的不同地理數(shù)據(jù)庫(kù)中的相同地理現(xiàn) 象的對(duì)象例子的共同且明確的識(shí)另O。需要組合來(lái)自不同地圖供應(yīng)者公司的數(shù)字地圖以獲得新地圖，其為這些不同地圖 的內(nèi)容的組合。歐洲汽車工業(yè)正在關(guān)于標(biāo)準(zhǔn)導(dǎo)航格式做出努力。一種情境是具有針對(duì)歐洲 的“拼補(bǔ)”地圖，其中其取決于本地地圖質(zhì)量而對(duì)地區(qū)(例如，來(lái)自不同數(shù)字地圖提供者的 國(guó)家)進(jìn)行混合。這是非常有挑戰(zhàn)性的工作。目前，其需要極大量的人工勞動(dòng)力工作來(lái)修 正拼補(bǔ)片之間的破壞的拓?fù)?，且修正其可能相互作用的相?yīng)地圖中的幾何偏差。想法是沿著由共同坐標(biāo)參考系界定的邊界將總測(cè)繪區(qū)域劃分為若干分區(qū)。隨后如 果變得期望更新比如地圖的一個(gè)或一個(gè)以上分區(qū)，那么因?yàn)樾路謪^(qū)被判斷為較準(zhǔn)確或較新 近等等，所以此新的分區(qū)可代替舊的分區(qū)且整合到用戶地圖中。目標(biāo)是能夠制作此“拼補(bǔ)” 地圖，無(wú)論哪一地圖廠商正在提供新的改善的分區(qū)。然而，當(dāng)前在此方法中存在問(wèn)題。不同數(shù)字地圖中的不同表示和不同坐標(biāo)是對(duì)在 直接的方法中替換不同數(shù)字地圖的內(nèi)容的障礙。當(dāng)替換來(lái)自不同地圖的分區(qū)的內(nèi)容時(shí)，位 置偏移(有時(shí)極為顯著)可能發(fā)生，從而導(dǎo)致組合的地圖中的不連續(xù)性。

發(fā)明內(nèi)容
本發(fā)明尋求提供一種組合來(lái)自第一數(shù)字地圖數(shù)據(jù)庫(kù)的第一分區(qū)和來(lái)自第二數(shù)字 地圖數(shù)據(jù)庫(kù)的第二分區(qū)的方法，其中所述第一和第二數(shù)字地圖數(shù)據(jù)庫(kù)與坐標(biāo)參考系相關(guān) 聯(lián)，其中所述第一和第二分區(qū)在所述第一和第二數(shù)字地圖數(shù)據(jù)庫(kù)中的共同區(qū)中彼此具有相 互作用。根據(jù)本發(fā)明，所述方法包括識(shí)別來(lái)自所述第一數(shù)字地圖數(shù)據(jù)庫(kù)的所述第一分區(qū)中的第一群組對(duì)象，其中每一 對(duì)象包括所述共同區(qū)內(nèi)的一位置；以第一群組位置參考對(duì)所述第一群組的所述對(duì)象進(jìn)行編碼；在來(lái)自所述第二數(shù)字地圖數(shù)據(jù)庫(kù)的所述第二分區(qū)上解碼所述第一群組位置參 考；識(shí)別所述第一群組中的可在所述第二分區(qū)上成功解碼的所述位置參考以確定拓 撲連接；以及依靠與所述拓?fù)溥B接相關(guān)聯(lián)的所述位置參考來(lái)組合所述第一分區(qū)與所述第二地 圖數(shù)據(jù)庫(kù)中的所述第二分區(qū)。本發(fā)明是基于大量數(shù)字地圖數(shù)據(jù)庫(kù)可用的認(rèn)識(shí)。數(shù)字地圖數(shù)據(jù)庫(kù)是從不同源而產(chǎn) 生且通過(guò)不同工具、通過(guò)應(yīng)用不同質(zhì)量規(guī)則等而產(chǎn)生。這可導(dǎo)致相對(duì)和/或絕對(duì)的位置不 準(zhǔn)確性，其中相同對(duì)象在與數(shù)據(jù)庫(kù)相關(guān)聯(lián)的坐標(biāo)參考系中可能例如偏離0. 01到60米。此 外，數(shù)據(jù)庫(kù)的內(nèi)容可能已從已在相對(duì)長(zhǎng)時(shí)期中俘獲的源而產(chǎn)生。這導(dǎo)致數(shù)字地圖數(shù)據(jù)庫(kù)具有比其它區(qū)較新的區(qū)。此外，數(shù)字地圖數(shù)據(jù)庫(kù)內(nèi)的區(qū)可具有不同的質(zhì)量等級(jí)?？纱_定數(shù)字 地圖數(shù)據(jù)庫(kù)中的每一區(qū)的質(zhì)量等級(jí)。舉例來(lái)說(shuō)，質(zhì)量等級(jí)可界定為數(shù)據(jù)庫(kù)中的對(duì)象的絕對(duì) 位置準(zhǔn)確性的相對(duì)、數(shù)據(jù)庫(kù)中正確存在的現(xiàn)實(shí)世界特征的數(shù)目、從其導(dǎo)出內(nèi)容的源數(shù)據(jù)的 俘獲日期、俘獲規(guī)則、通用性以及任何有用的組合。這使得我們能夠識(shí)別第一數(shù)據(jù)庫(kù)的哪些 區(qū)具有比第二數(shù)據(jù)庫(kù)中的同一區(qū)低的質(zhì)量。本發(fā)明的目的是提供一種方法，其使計(jì)算機(jī)程序能夠以區(qū)的具有較高質(zhì)量的對(duì)應(yīng) 分區(qū)替換所述區(qū)的具有較低質(zhì)量的分區(qū)的內(nèi)容。以此方式，產(chǎn)生“拼補(bǔ)”地圖，其例如為區(qū) 的混合物，例如取決于局部質(zhì)量來(lái)自地圖提供者1和地圖提供者2的坐標(biāo)參考系中的正方 形區(qū)域。本發(fā)明的又一目的是以保留拓?fù)湟?guī)則的方式在坐標(biāo)參考系中組合兩個(gè)數(shù)字地圖數(shù) 據(jù)庫(kù)。根據(jù)本發(fā)明的方法是基于來(lái)自不同地圖數(shù)據(jù)庫(kù)的待組合的兩個(gè)分區(qū)在共同坐標(biāo) 參考系的上下文內(nèi)彼此相互作用的假設(shè)。這意味著在坐標(biāo)參考系中，可通過(guò)應(yīng)用相同分割 規(guī)則來(lái)分割兩個(gè)地圖，且分區(qū)可視為拼圖的片。因此，兩個(gè)數(shù)據(jù)庫(kù)的重疊部分將以相同方式 分割，從而產(chǎn)生可從一個(gè)數(shù)據(jù)庫(kù)交換到另一數(shù)據(jù)庫(kù)的分區(qū)。由于數(shù)字地圖數(shù)據(jù)庫(kù)的不同位 置準(zhǔn)確性，第一數(shù)據(jù)庫(kù)中的對(duì)象可在坐標(biāo)參考系中具有與第二數(shù)據(jù)庫(kù)中表示的相同對(duì)象不 同的位置。因此進(jìn)一步假設(shè)，在坐標(biāo)參考系中分區(qū)在一起的位置處，數(shù)據(jù)庫(kù)具有共同區(qū)。共 同區(qū)是含有待組合的兩個(gè)分區(qū)的共同分割線且與分割線相鄰的區(qū)域，其存在于兩個(gè)數(shù)據(jù)庫(kù) 中，且含有相同的現(xiàn)實(shí)世界對(duì)象以確定分區(qū)之間的空間關(guān)系。共同區(qū)可視為例如國(guó)家的邊 界區(qū)。對(duì)于任意分割，共同區(qū)可簡(jiǎn)單地在分區(qū)線的至少一側(cè)的某一距離處，且行進(jìn)分區(qū)的長(zhǎng) 度。當(dāng)對(duì)象在兩個(gè)數(shù)據(jù)庫(kù)中在坐標(biāo)參考系中具有不同位置時(shí)，此假設(shè)使得應(yīng)用程序能夠在 第二數(shù)據(jù)庫(kù)中檢測(cè)位于存在于第一數(shù)據(jù)庫(kù)中的共同區(qū)中的對(duì)象和在第一數(shù)據(jù)庫(kù)中檢測(cè)位 于第二數(shù)據(jù)庫(kù)中的共同區(qū)中的對(duì)象。針對(duì)共同區(qū)中的對(duì)象產(chǎn)生位置參考。根據(jù)本發(fā)明的位 置參考包括參考坐標(biāo)參考系的至少一個(gè)位置和相關(guān)聯(lián)的屬性以提供對(duì)象的唯一描述，以實(shí) 現(xiàn)與另一數(shù)據(jù)庫(kù)中的同一對(duì)象的匹配。屬性可為位置的符號(hào)描述。隨后，使用位置參考來(lái) 找到另一數(shù)據(jù)庫(kù)中的對(duì)應(yīng)對(duì)象。隨后使用兩個(gè)數(shù)據(jù)庫(kù)中的對(duì)象在坐標(biāo)參考系中的位置來(lái)以 合適方式組合兩個(gè)分區(qū)。


下文將參看附圖使用若干示范性實(shí)施例更詳細(xì)論述本發(fā)明，其中圖1展示本發(fā)明實(shí)施例的流程圖；圖2展示第一數(shù)字地圖的內(nèi)容；圖3展示第二數(shù)字地圖的內(nèi)容；圖4展示圖3和圖4所示的第一和第二數(shù)字地圖的分區(qū)的組合的內(nèi)容；以及圖5是用于實(shí)施根據(jù)本發(fā)明的方法的示范性計(jì)算機(jī)系統(tǒng)的框圖。
具體實(shí)施例方式圖1展示本發(fā)明實(shí)施例的流程圖。流程圖展示可執(zhí)行何種動(dòng)作以用于組合兩個(gè)數(shù) 字地圖數(shù)據(jù)庫(kù)的內(nèi)容。在第一動(dòng)作102中，將第一數(shù)字地圖數(shù)據(jù)庫(kù)以若干分區(qū)分段。分割 優(yōu)選是基于預(yù)定義的分割方案。分割方案在一實(shí)施例中是基于投影于坐標(biāo)參考系上的規(guī)則
7柵格。舉例來(lái)說(shuō)，可將數(shù)字地圖數(shù)據(jù)庫(kù)分割為Ikm的正方形區(qū)。在另一實(shí)施例中，分割方案 是基于數(shù)據(jù)庫(kù)中存在的其它特性，例如行政、城鎮(zhèn)邊界、市政邊界、地方當(dāng)局邊界、行政區(qū)邊 界、縣界線或任何其它合適或任意的分段規(guī)則。在動(dòng)作104中，將第二數(shù)字地圖數(shù)據(jù)庫(kù)分段為若干分區(qū)。在此動(dòng)作中，優(yōu)選使用相 同的分割方案。這確保產(chǎn)生類似的片，其使得我們能夠組合來(lái)自不同數(shù)據(jù)庫(kù)的分區(qū)以獲得 可視為相應(yīng)數(shù)據(jù)庫(kù)的分區(qū)的“拼補(bǔ)”的新數(shù)據(jù)庫(kù)。隨后的動(dòng)作106到124將描述本發(fā)明的關(guān)鍵。本發(fā)明的關(guān)鍵是基于分區(qū)之間的拓 撲連接而組合來(lái)自不同供應(yīng)者或來(lái)自同一供應(yīng)者的不同版本的分區(qū)。動(dòng)作106到124描述 如何匹配“拼補(bǔ)”地圖的兩個(gè)相鄰片的拓?fù)?。將借助于圖2到4描述所述動(dòng)作。將組合數(shù)字地圖的哪些分區(qū)以獲得“拼補(bǔ)”數(shù)字地圖取決于所使用的選擇過(guò)程。選 擇過(guò)程可基于與每一分區(qū)相關(guān)聯(lián)的特性，且可自動(dòng)地或由用戶執(zhí)行。借助于選擇過(guò)程，將從 兩個(gè)數(shù)據(jù)庫(kù)的類似分區(qū)中選擇一組相互作用的分區(qū)。優(yōu)選地，選擇具有最佳特性的分區(qū)。最 佳特性可為選自包括以下各項(xiàng)的群組的任何不同特征質(zhì)量、通用性、絕對(duì)位置準(zhǔn)確度、相 對(duì)位置準(zhǔn)確度、完整性、正確性、包含的(新的)特征。圖2展示第一數(shù)據(jù)庫(kù)的內(nèi)容的一部分。虛線垂直線202指示兩個(gè)分區(qū)之間的邊界 線。邊界線是基于坐標(biāo)參考系上的預(yù)定義柵格。圖2展示道路網(wǎng)、鐵道和一些地圖特征(例 如停車場(chǎng)、教堂和旅館)的拓?fù)?。類似地，圖3展示在相同坐標(biāo)參考系上測(cè)繪但來(lái)自不同地 圖廠商的相同區(qū)域。虛線垂直線302對(duì)應(yīng)于如圖2中使用的坐標(biāo)參考系中的相同位置。然 而，由于不同的數(shù)據(jù)源和地圖制作方法，數(shù)字地圖中的對(duì)象的位置具有相對(duì)于圖2中的位 置的偏移。圖4展示在應(yīng)用本發(fā)明之后在圖2中虛線的左手側(cè)的地圖與在圖3中虛線的右 手側(cè)的地圖的組合。應(yīng)注意，來(lái)自第一數(shù)據(jù)庫(kù)的坐標(biāo)已用作參考位置數(shù)據(jù)。因此，虛線402 相對(duì)于圖2所示的來(lái)自分割線202的左手側(cè)拓?fù)渚哂邢嗤恢谩Ｔ趧?dòng)作106中，識(shí)別來(lái)自第一數(shù)字地圖數(shù)據(jù)庫(kù)的第一分區(qū)中的第一群組對(duì)象。對(duì) 象優(yōu)選具有位于或接近形成分區(qū)的邊緣的分割線的位置。需要將這些對(duì)象的拓?fù)溥B接到這 些對(duì)象在相鄰分區(qū)中的對(duì)應(yīng)物。因此，優(yōu)選選擇越過(guò)分區(qū)的邊緣的對(duì)象。越過(guò)分區(qū)的邊緣 的對(duì)象可為由以下各項(xiàng)組成的群組中的一者越過(guò)分區(qū)的邊界、城市界線、縣界線、州、國(guó)家 邊界、特定區(qū)(例如，自然保護(hù)區(qū)或田莊、道路段)的邊界的道路、渡口、鐵道、人行道、公共 交通。然而，未定位于分區(qū)的邊緣或未越過(guò)分區(qū)的邊緣的對(duì)象也可用以找到兩個(gè)數(shù)據(jù)庫(kù)中 的對(duì)應(yīng)對(duì)象，以便找到兩個(gè)相鄰分區(qū)之間的相對(duì)于彼此的拓?fù)溥B接。此些對(duì)象的實(shí)例是道 路段、匯合點(diǎn)、建筑、地標(biāo)或兩個(gè)數(shù)據(jù)庫(kù)中的含有待縫補(bǔ)的兩個(gè)分區(qū)的相互作用邊緣且與所 述邊緣相鄰的共同區(qū)中的任何其它對(duì)象。共同區(qū)是在兩個(gè)數(shù)據(jù)庫(kù)中存在的含有分割線且與 分割線相鄰的區(qū)。共同區(qū)可界定為至少包含兩個(gè)數(shù)據(jù)庫(kù)中存在的在距分區(qū)線的至少一側(cè)某 一距離以內(nèi)的現(xiàn)實(shí)世界對(duì)象集合且行進(jìn)經(jīng)過(guò)分區(qū)線的長(zhǎng)度的區(qū)。在圖2和3中分別以參考 標(biāo)號(hào)212和312識(shí)別共同區(qū)。兩個(gè)數(shù)據(jù)庫(kù)中的共同區(qū)的特性可為其至少部分對(duì)應(yīng)于坐標(biāo)參 考系中的相同區(qū)域。應(yīng)注意，如果分割是基于坐標(biāo)參考系，那么第一數(shù)據(jù)庫(kù)中的共同區(qū)的坐標(biāo)參考系 中的區(qū)域等效于第二數(shù)據(jù)庫(kù)中的共同區(qū)。然而，由于對(duì)象的位置不準(zhǔn)確性，第一數(shù)據(jù)庫(kù)中的 沿著分區(qū)線的共同區(qū)內(nèi)的現(xiàn)實(shí)世界對(duì)象可能在第二數(shù)據(jù)庫(kù)中沿著對(duì)應(yīng)分區(qū)線的共同區(qū)外 部。
為了能夠匹配邊緣或找到跨越兩個(gè)相鄰分區(qū)的邊緣的拓?fù)溥B接，對(duì)象應(yīng)在兩個(gè)數(shù) 據(jù)庫(kù)中存在。如果對(duì)象在兩個(gè)數(shù)據(jù)庫(kù)中的位置以無(wú)限的準(zhǔn)確性對(duì)應(yīng)于其在坐標(biāo)參考系中的 真實(shí)位置，那么僅確切位于邊緣上的對(duì)象將在兩個(gè)分區(qū)中存在。然而，如上所述，如果分區(qū) 是來(lái)自不同的數(shù)據(jù)庫(kù)，那么同一對(duì)象在兩個(gè)數(shù)據(jù)庫(kù)中的位置將取決于源以及絕對(duì)和相對(duì)位 置準(zhǔn)確性而不同。因此，在來(lái)自第一數(shù)據(jù)庫(kù)的第一分區(qū)的邊緣處的對(duì)象可能存在或可能不 存在于來(lái)自第二數(shù)據(jù)庫(kù)的第二分區(qū)中，其取決于坐標(biāo)參考系中的位置偏移的方向。這意味 著待組合的兩個(gè)分區(qū)的網(wǎng)絡(luò)拓?fù)涞淖鴺?biāo)參考系中的區(qū)域應(yīng)具有選自由以下各項(xiàng)組成的群 組的至少一個(gè)空間關(guān)系相接、在內(nèi)、重疊、越過(guò)、相交或不相交。根據(jù)本發(fā)明，使用位置參考 來(lái)在第二數(shù)據(jù)庫(kù)中找到從第一數(shù)據(jù)庫(kù)中取得的對(duì)象。借助于位置參考，必須將地理現(xiàn)象描 述為數(shù)字地圖中的對(duì)象，且在另一數(shù)字地圖中檢查/呈現(xiàn)表示相同地理現(xiàn)象的對(duì)象。位置 參考是指派給位置的標(biāo)記。通過(guò)單個(gè)位置參考方法(LRM)，一個(gè)參考必須明確且確切地界定 位置參考系中的一個(gè)位置。位置參考是在位置參考系的不同實(shí)施方案之間傳遞以識(shí)別位置 的數(shù)據(jù)串。根據(jù)本發(fā)明的位置參考包括參考坐標(biāo)參考系的至少一個(gè)位置和相關(guān)聯(lián)的屬性， 以提供對(duì)象的唯一描述，以實(shí)現(xiàn)與另一數(shù)據(jù)庫(kù)中的同一對(duì)象的匹配。相關(guān)聯(lián)屬性可為對(duì)位 置、區(qū)域或現(xiàn)實(shí)世界對(duì)象的任何符號(hào)描述。舉例來(lái)說(shuō)，越過(guò)分割線的道路的位置可由其沿著 線的位置以及道路段的至少開(kāi)始和結(jié)束的位置界定。道路的開(kāi)始和結(jié)束具有相對(duì)于彼此和 越過(guò)位置的相對(duì)位置。這些相對(duì)位置可在預(yù)定義的半徑中唯一地描述道路。如果否，那么 需要額外的相鄰對(duì)象位置來(lái)借助于其地理現(xiàn)象唯一地描述位置。在另一實(shí)例中，道路段上 的位置由其在坐標(biāo)參考空間中的位置和方向明確地描述。LRM確定位置參考中的位置的量 以唯一地描述位置。國(guó)際標(biāo)準(zhǔn)IS0/DIS17572描述用于動(dòng)態(tài)位置參考的編碼方針。數(shù)字地 圖中的對(duì)象的存在取決于所應(yīng)用的俘獲規(guī)則。對(duì)象位置的準(zhǔn)確性取決于所使用的俘獲過(guò)程 和源。這意味著如果將參考一位置，那么位置參考包括對(duì)象的位置，且如果必要?jiǎng)t包括用以 在額外位置方面唯一地描述對(duì)象的屬性以及一個(gè)或一個(gè)以上相鄰對(duì)象的屬性。位置參考描 述與對(duì)象的位置相關(guān)聯(lián)的地理現(xiàn)象。位置參考使得我們能夠確定來(lái)自第一數(shù)字地圖數(shù)據(jù)庫(kù)的第一分區(qū)與來(lái)自第二數(shù) 字地圖數(shù)據(jù)庫(kù)的第二分區(qū)之間的相互作用。相互作用可對(duì)應(yīng)于選自由以下各項(xiàng)組成的群組 的空間關(guān)系相接、在內(nèi)、重疊、越過(guò)、相交、相等、連接和不相交。在對(duì)位置參考進(jìn)行解碼期間，使用位置來(lái)界定數(shù)字地圖中所述位置周圍的搜索區(qū) 域，且由位置參考描述的地理現(xiàn)象準(zhǔn)予明確的解決方案來(lái)在數(shù)字地圖數(shù)據(jù)庫(kù)中界定的搜索 區(qū)域中檢測(cè)對(duì)應(yīng)于位置參考的對(duì)象。因此，需要一區(qū)域以借助于位置參考來(lái)描述對(duì)象。坐 標(biāo)參考系中的含有兩個(gè)數(shù)據(jù)庫(kù)中的分割線且與分割線相鄰的區(qū)必須存在以產(chǎn)生合適的位 置參考。在本申請(qǐng)案中，將此區(qū)界定為共同區(qū)。共同區(qū)應(yīng)足夠廣以準(zhǔn)確地描述相應(yīng)數(shù)據(jù)庫(kù) 中每一對(duì)象的地理現(xiàn)象，否則將不可能使從第一數(shù)據(jù)庫(kù)產(chǎn)生的對(duì)象的位置參考與第二數(shù)據(jù) 庫(kù)中的對(duì)應(yīng)對(duì)象相匹配。共同區(qū)應(yīng)提供足夠的上下文信息以使得可產(chǎn)生和解碼唯一的位置 參考。共同區(qū)是在兩個(gè)數(shù)據(jù)庫(kù)中存在的含有分割線且與分割線相鄰的區(qū)。應(yīng)注意，針對(duì)一 分區(qū)中的對(duì)象的位置參考可包括對(duì)所述分區(qū)外的位置的一個(gè)或一個(gè)以上參考。在圖2中，將道路越過(guò)分割線202的六個(gè)位置204以及鐵道越過(guò)分割線202的一 個(gè)位置206識(shí)別為對(duì)象。應(yīng)注意，根據(jù)本發(fā)明，可使用共同區(qū)中的可針對(duì)其產(chǎn)生位置參考的 任何對(duì)象。因此，可將對(duì)應(yīng)道路段而不是位置204和206識(shí)別為對(duì)象。
9
在動(dòng)作108中，針對(duì)在分割線202上或與分割線202相鄰的選定對(duì)象中的每一者 而產(chǎn)生位置參考。在圖2和3中，僅選擇越過(guò)的位置。應(yīng)注意，也可將對(duì)應(yīng)的道路段選擇為對(duì) 象。如何針對(duì)對(duì)象編碼位置參考是所屬領(lǐng)域的技術(shù)人員的普通技術(shù)知識(shí)。國(guó)際標(biāo)準(zhǔn)IS0/DIS 17572-3提供對(duì)位置參考進(jìn)行編碼的方針。未公開(kāi)的國(guó)際專利申請(qǐng)案PCT/NL2006/050185 描述對(duì)位置參考進(jìn)行編碼和解碼的另一合適方法。在動(dòng)作110中，將先前動(dòng)作產(chǎn)生的位置參考解碼為第二數(shù)字地圖數(shù)據(jù)庫(kù)的數(shù)據(jù)結(jié) 構(gòu)。這是所屬領(lǐng)域的技術(shù)人員通常已知的技術(shù)。應(yīng)注意，針對(duì)每一數(shù)字地圖數(shù)據(jù)庫(kù)，用于產(chǎn) 生位置參考的編碼器和用于產(chǎn)生用于對(duì)象的數(shù)據(jù)結(jié)構(gòu)的解碼器必須可用。在動(dòng)作112中，解譯對(duì)應(yīng)于位置參考的數(shù)據(jù)結(jié)構(gòu)以便驗(yàn)證對(duì)應(yīng)于表示同一地理現(xiàn) 象的位置參考的對(duì)象的存在，如第二數(shù)字地圖數(shù)據(jù)庫(kù)中的位置參考的編碼器所既定。匹配 的對(duì)象將用以鏈接第一數(shù)據(jù)庫(kù)中的拓?fù)渑c第二數(shù)據(jù)庫(kù)中的拓?fù)洹Ｔ趫D3中，匹配的來(lái)自圖2 的對(duì)象已由參考304、306指示。具有參考符號(hào)304的四個(gè)點(diǎn)指示匹配的道路越過(guò)，且參考 符號(hào)306指示匹配的鐵道越過(guò)?？梢?jiàn)，圖2中的兩個(gè)邊界對(duì)象無(wú)法匹配，因?yàn)樗龅缆吩诘?二數(shù)字地圖數(shù)據(jù)庫(kù)中不存在。可在第二分區(qū)上成功解碼的來(lái)自第一數(shù)據(jù)庫(kù)的所識(shí)別位置參 考確定第一與第二分區(qū)之間的拓?fù)溥B接?？梢?jiàn)，所識(shí)別對(duì)象的位置不在分割線304上。這 意味著第一和第二數(shù)字地圖數(shù)據(jù)庫(kù)中對(duì)象的坐標(biāo)參考系中的位置不同。所識(shí)別對(duì)象具有距 虛線302的幾乎相同的垂直距離。這是第一和第二數(shù)字地圖中的位置在坐標(biāo)參考系中具有 偏移的指示。應(yīng)注意，通常通過(guò)組合來(lái)自兩個(gè)不同數(shù)據(jù)庫(kù)的兩個(gè)分區(qū)，對(duì)象的位置的偏移將 由于相對(duì)準(zhǔn)確性而變化。因此，僅給出圖2和3所示的其中所有對(duì)象均具有類似位移的兩 個(gè)分區(qū)的實(shí)例以提供關(guān)于可如何組合其中對(duì)象在坐標(biāo)參考系中具有不同位置的兩個(gè)分區(qū) 的明顯實(shí)例。兩個(gè)數(shù)據(jù)庫(kù)中的匹配對(duì)象在坐標(biāo)參考系中的偏移或位置可用以確定必須如何 計(jì)算對(duì)象的位置。如何確定對(duì)象在最終數(shù)據(jù)庫(kù)中的最終位置可以所屬領(lǐng)域的技術(shù)人員已知 的各種方式完成，且因此將不詳細(xì)揭示。本發(fā)明的關(guān)鍵是如何找到兩個(gè)鄰接分區(qū)之間的拓?fù)溥B接，其中共享邊界在坐標(biāo)參 考系中彼此靠近。術(shù)語(yǔ)“靠近”意味著可在兩個(gè)數(shù)據(jù)庫(kù)中沿著共享邊界確定一區(qū)域，其對(duì)應(yīng) 于坐標(biāo)參考系中的等效區(qū)域。共同區(qū)域用于確定鄰接分區(qū)之間的在坐標(biāo)參考系中的空間關(guān) 系。對(duì)象將在針對(duì)兩個(gè)數(shù)據(jù)庫(kù)確定的共同區(qū)中找到類似的對(duì)象。兩個(gè)數(shù)據(jù)庫(kù)中存在的共同 區(qū)中的對(duì)象用以將兩個(gè)鄰接分區(qū)縫合在一起。使用位置參考來(lái)描述對(duì)象且找到對(duì)應(yīng)數(shù)據(jù)庫(kù) 中的同一對(duì)象。在動(dòng)作114中，依靠與拓?fù)溥B接相關(guān)聯(lián)的位置參考來(lái)將來(lái)自第一數(shù)字地圖數(shù)據(jù)庫(kù) 的第一分區(qū)和來(lái)自第二數(shù)字地圖數(shù)據(jù)庫(kù)的第二分區(qū)組合。兩個(gè)數(shù)字地圖數(shù)據(jù)庫(kù)包括界定特 征之間的空間關(guān)系的拓?fù)?。?shù)據(jù)庫(kù)中的空間數(shù)據(jù)的基本組件是點(diǎn)、線(弧)和多邊形。匹 配的對(duì)象界定兩個(gè)相互作用的分區(qū)的拓?fù)渲g的拓?fù)溥B接。數(shù)據(jù)庫(kù)中的與匹配對(duì)象相關(guān)聯(lián) 的指針和ID必須經(jīng)更新以確立分區(qū)的正確指針和ID被設(shè)定，以使得兩個(gè)相互作用的分區(qū) 形成組合的數(shù)字地圖數(shù)據(jù)庫(kù)中的一個(gè)新拓?fù)?。如果新分區(qū)替換數(shù)字?jǐn)?shù)據(jù)庫(kù)地圖中的對(duì)應(yīng)分 區(qū)，那么新的(經(jīng)更新的)數(shù)字地圖數(shù)據(jù)庫(kù)中的新分區(qū)應(yīng)具有與舊的數(shù)字地圖中的對(duì)應(yīng)分 區(qū)大體上相同的連接性。在組合來(lái)自不同數(shù)據(jù)庫(kù)的分區(qū)時(shí)保留和恢復(fù)拓?fù)溥B接性之后，必須更新坐標(biāo)參考 系中的空間關(guān)系。由于同一對(duì)象在不同數(shù)字地圖數(shù)據(jù)庫(kù)中的位置可不同，因此必須針對(duì)所述對(duì)象確定在組合地圖中的新位置。在動(dòng)作114的第一實(shí)施例中，組合地圖中的位置處于對(duì)象在第一數(shù)字地圖數(shù)據(jù)庫(kù) 中的位置與所述對(duì)象在第二數(shù)字地圖數(shù)據(jù)庫(kù)中的位置之間的中間。這對(duì)應(yīng)于將對(duì)象在兩個(gè) 數(shù)據(jù)庫(kù)中的位置平均化。在此實(shí)施例中，僅必須計(jì)算匹配對(duì)象的位置。如所屬領(lǐng)域的技術(shù) 人員已知的，兩個(gè)分區(qū)的拓?fù)鋵⒗缤ㄟ^(guò)向第一數(shù)據(jù)庫(kù)中的匹配對(duì)象的記錄添加指向來(lái)自 第二數(shù)據(jù)庫(kù)的對(duì)應(yīng)匹配對(duì)象的記錄的指針而耦合。數(shù)字地圖數(shù)據(jù)庫(kù)中的其它對(duì)象將具有其 在坐標(biāo)參考系中的原始位置?？稍趦蓚€(gè)數(shù)據(jù)庫(kù)中確定對(duì)應(yīng)于所述位置的道路段，而不是將越過(guò)分割線的道路的 位置平均化。隨后，第一分區(qū)中存在的所述段的一端在拓?fù)渖辖柚诘缆窋?shù)據(jù)庫(kù)結(jié)構(gòu)連接 到第二分區(qū)中存在的所述段的另一端。以此方式，不必計(jì)算平均位置，且僅必須根據(jù)所述道 路段的兩端之間的新拓?fù)溥B接來(lái)界定所述道路段的拓?fù)涿枋龊蛯?duì)應(yīng)的空間關(guān)系。在動(dòng)作114的第二實(shí)施例中，計(jì)算與拓?fù)溥B接相關(guān)聯(lián)的對(duì)象在第一數(shù)字地圖和第 二數(shù)字地圖中的位置在坐標(biāo)參考系中的位置偏移。將分析相應(yīng)偏移。所屬領(lǐng)域的技術(shù)人員 能夠根據(jù)坐標(biāo)參考中的偏移和對(duì)應(yīng)位置來(lái)確定對(duì)象在第一和第二數(shù)字地圖中的位置之間 的空間關(guān)系?？臻g關(guān)系界定必須如何將第一數(shù)字地圖中的位置轉(zhuǎn)換為第二數(shù)字地圖中的位 置。所述轉(zhuǎn)換可為平移、旋轉(zhuǎn)、縮放或所述操作的任何組合。轉(zhuǎn)換(其為對(duì)數(shù)據(jù)庫(kù)中的位置 的位置調(diào)整，以獲得另一數(shù)據(jù)庫(kù)中的新位置)隨后應(yīng)用于數(shù)據(jù)庫(kù)中的一者中的位置信息。 轉(zhuǎn)換可針對(duì)數(shù)據(jù)庫(kù)中的每一對(duì)象表達(dá)為平移、旋轉(zhuǎn)和縮放向量，其取決于分區(qū)中的相對(duì)位 置。舉例來(lái)說(shuō)，如果匹配的拓?fù)溥B接全部具有在數(shù)據(jù)庫(kù)中的類似位置偏移，那么可確定平均 偏移。隨后，平均偏移可用作平移向量，其可視為位置調(diào)整，以在與第一數(shù)據(jù)庫(kù)的內(nèi)容組合 時(shí)計(jì)算來(lái)自第二數(shù)據(jù)庫(kù)的對(duì)象的新坐標(biāo)。如同第一實(shí)施例，兩個(gè)分區(qū)的拓?fù)鋵Ⅰ詈稀Ｔ诹硪粚?shí)例中，根據(jù)與第一數(shù)字地圖和第二數(shù)字地圖中的拓?fù)溥B接相關(guān)聯(lián)的對(duì)象 的位置來(lái)計(jì)算坐標(biāo)參考系中的平均位置。當(dāng)組合第一與第二分區(qū)時(shí)，將與拓?fù)溥B接相關(guān)聯(lián) 的對(duì)象的平均位置指派給經(jīng)組合數(shù)字地圖中的對(duì)象。在動(dòng)作114的第三實(shí)施例中，借助于與拓?fù)溥B接相關(guān)聯(lián)的對(duì)象執(zhí)行橡皮拉伸 (rubbersheeting)以獲得經(jīng)組合數(shù)字地圖。在制圖學(xué)中，橡皮拉伸指扭曲一層以允許將其 無(wú)縫地接合到匹配圖像(例如，作為數(shù)字地圖的衛(wèi)星圖像(最常見(jiàn)的向量制圖數(shù)據(jù)))的鄰 近地理層的過(guò)程。這有時(shí)稱為圖像-向量合并。這常常在將從鄰近地幅產(chǎn)生的層接合 在一起時(shí)完成。橡皮拉伸是必要的，因?yàn)閳D像和向量數(shù)據(jù)將由于各種原因而極少正確匹配， 所述原因例如為拍攝圖像的角度、地球表面的曲率、成像平臺(tái)(例如衛(wèi)星或飛行器)中的微 小移動(dòng)以及圖像中的其它誤差。所屬領(lǐng)域的技術(shù)人員已知對(duì)幾何形狀進(jìn)行變換以平滑兩個(gè) 分區(qū)之間的幾何失配的其它方法。再次必須謹(jǐn)慎地提供兩個(gè)分區(qū)之間的必要耦合以顯式地 保留匹配對(duì)象的連接性。在動(dòng)作116中，將組合的分區(qū)存儲(chǔ)在存儲(chǔ)器中。必須針對(duì)對(duì)應(yīng)于在動(dòng)作102和104 中應(yīng)用的分割方案的每一分區(qū)而重復(fù)動(dòng)作106到114。以此方式，產(chǎn)生新的數(shù)字地圖，其為 所使用數(shù)字地圖數(shù)據(jù)庫(kù)的對(duì)應(yīng)分區(qū)的“拼補(bǔ)”。在上文給出的描述中，已假定在兩個(gè)數(shù)據(jù)庫(kù)中存在的位于分割線處的所有對(duì)象可 通過(guò)對(duì)來(lái)自第一數(shù)據(jù)庫(kù)的位置參考進(jìn)行編碼且對(duì)第二數(shù)據(jù)庫(kù)中的所述位置參考進(jìn)行解碼 和解譯而匹配。然而這并不總是可能的。舉例來(lái)說(shuō)，位置參考的描述可涉及兩個(gè)數(shù)據(jù)庫(kù)中不存在的地理現(xiàn)象。在所述情況下，位置參考將找不到匹配，從而導(dǎo)致拓?fù)涞脑竭^(guò)分割線的 一部分無(wú)法耦合。因此，任選地，所述方法包括動(dòng)作118到124。在這些動(dòng)作中，使用第二數(shù)據(jù)庫(kù)的分 區(qū)來(lái)識(shí)別含有第二數(shù)據(jù)庫(kù)中的分割線且與分割線相鄰的共同區(qū)中的第二群組對(duì)象。參考標(biāo) 號(hào)308和310指示識(shí)別為第二群組對(duì)象的對(duì)象。類似地，對(duì)所述對(duì)象進(jìn)行編碼以獲得位置 參考(動(dòng)作120)。在動(dòng)作122中，將位置參考解碼為適合于找到第一數(shù)字地圖數(shù)據(jù)庫(kù)中的 對(duì)應(yīng)對(duì)象的數(shù)據(jù)結(jié)構(gòu)。在動(dòng)作124中，解譯數(shù)據(jù)結(jié)構(gòu)且搜索所述數(shù)據(jù)結(jié)構(gòu)以探求在第一數(shù) 字地圖數(shù)據(jù)庫(kù)中是否存在匹配。匹配的位置參考將另外用以組合第一和第二分區(qū)。動(dòng)作118到124提供了根據(jù)分割方案找到越過(guò)分割線304的對(duì)象的拓?fù)溥B接的第 二選擇。所述動(dòng)作執(zhí)行與動(dòng)作106到112相同的功能，但是從相反方向執(zhí)行。這確保找到 來(lái)自不同數(shù)據(jù)庫(kù)的兩個(gè)分區(qū)之間的拓?fù)溥B接的足夠高的命中率。此外，通過(guò)找到在兩個(gè)數(shù) 據(jù)庫(kù)之間匹配的更多對(duì)象，可做出較準(zhǔn)確的估計(jì)以用于從一個(gè)數(shù)據(jù)庫(kù)到另一數(shù)據(jù)庫(kù)的坐標(biāo) 轉(zhuǎn)換。通過(guò)坐標(biāo)參考系中的參考點(diǎn)之間的幾何間隙的雙邊比較，可更精確地作出對(duì)連接的 調(diào)整?？赡艿谝环謪^(qū)包括不存在于第二數(shù)據(jù)庫(kù)中的越過(guò)分段線的道路。在所述情況下， 無(wú)法進(jìn)行匹配，且無(wú)法耦合針對(duì)此道路的網(wǎng)絡(luò)拓?fù)?。在所述情況下，經(jīng)組合地圖將包含第一 分區(qū)的網(wǎng)絡(luò)拓?fù)?。在更高?jí)的實(shí)施例中，應(yīng)用程序沿著越過(guò)分段線的道路識(shí)別不在分區(qū)中 但存在于數(shù)據(jù)庫(kù)中的對(duì)象。此對(duì)象的實(shí)例是道路在分區(qū)外的下一匯合點(diǎn)的道路或位置。如 果可進(jìn)行匹配，那么道路的越過(guò)分段線且在分區(qū)外的部分可添加到組合的數(shù)字?jǐn)?shù)據(jù)庫(kù)。類似地，可能較不新的數(shù)字地圖包括越過(guò)分區(qū)線的道路，在新地圖中無(wú)法找到針 對(duì)所述道路的匹配。在所述情況下，可從數(shù)據(jù)庫(kù)移除所述道路，直到例如數(shù)字地圖數(shù)據(jù)庫(kù)的 未用來(lái)自新數(shù)字地圖的新部分替換的部分中的下一匯合點(diǎn)。從上文給出的描述，所屬領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到，根據(jù)本發(fā)明的方法提供了在 對(duì)舊分區(qū)的實(shí)際替換之前測(cè)試新分區(qū)作為對(duì)舊分區(qū)的替代的可行性或兼容性的工具。在所 述情況下，組合動(dòng)作114包括評(píng)估解碼動(dòng)作110、112的結(jié)果以確定待組合的兩個(gè)數(shù)據(jù)庫(kù)的 內(nèi)容的兼容性，且如果數(shù)據(jù)庫(kù)的內(nèi)容視為兼容，那么用新分區(qū)的內(nèi)容替換數(shù)據(jù)庫(kù)的對(duì)應(yīng)于 舊分區(qū)的內(nèi)容。確定兼容性的量度可為可匹配的選定對(duì)象的百分比，和/或匹配對(duì)象的坐 標(biāo)參考系中的經(jīng)確定偏移的分布，或甚至是可能由于新分區(qū)而破壞的對(duì)單個(gè)連接的識(shí)別。在圖5中，給出計(jì)算機(jī)布置500的概觀，其包括用于實(shí)施算術(shù)運(yùn)算的處理器511。 處理器511連接到多個(gè)存儲(chǔ)器組件，包含硬盤512、只讀存儲(chǔ)器(ROM) 513、電可擦除可編程 只讀存儲(chǔ)器(EEPROM) 514和隨機(jī)存取存儲(chǔ)器(RAM) 515。并不一定需要提供所有這些存儲(chǔ)器 類型。而且，這些存儲(chǔ)器組件無(wú)需物理上靠近處理器511而定位，而是可遠(yuǎn)離處理器511而 定位。處理器511還連接到用于由用戶輸入指令、數(shù)據(jù)等的裝置，例如鍵盤516和鼠標(biāo) 517。也可提供所屬領(lǐng)域的技術(shù)人員已知的其它輸入裝置，例如觸摸屏、跟蹤球和/或語(yǔ)音 轉(zhuǎn)換器。提供連接到處理器511的讀取單元519。讀取單元519經(jīng)布置以從可裝卸數(shù)據(jù)載 體或可裝卸存儲(chǔ)媒體(例如軟磁盤520或CDROM 521)讀取數(shù)據(jù)且可能在其上寫入數(shù)據(jù)。其 它可裝卸數(shù)據(jù)載體可為磁帶、DVD、⑶-R、DVD-R、記憶棒、固態(tài)存儲(chǔ)器(SD卡、USB棒)壓縮快閃卡、HD DVD、藍(lán)光等，如所屬領(lǐng)域的技術(shù)人員已知。處理器511可連接到用于在紙張上印刷輸出數(shù)據(jù)的打印機(jī)523，以及連接到顯示 器518，例如監(jiān)視器或LCD (液晶顯示器)屏幕、平視顯示器(投影到前窗)，或所屬領(lǐng)域的 技術(shù)人員已知的任何其它類型的顯示器。處理器511可連接到揚(yáng)聲器529。此外，處理器511可借助于I/O裝置525連接到通信網(wǎng)絡(luò)527，例如，公共交換電 話網(wǎng)(PSTN)、局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、無(wú)線LAN(WLAN)、GPRS、UMTS、因特網(wǎng)等。處理器 511可經(jīng)布置以經(jīng)由網(wǎng)絡(luò)527與其它通信布置通信。數(shù)據(jù)載體520、521可包括呈數(shù)據(jù)和指令形式的計(jì)算機(jī)程序產(chǎn)品，其經(jīng)布置以提供 具有執(zhí)行根據(jù)本發(fā)明的方法的能力的處理器。然而，此計(jì)算機(jī)程序產(chǎn)品或者可經(jīng)由電信網(wǎng) 絡(luò)527下載。處理器511可實(shí)施為獨(dú)立系統(tǒng)，或?qū)嵤槎鄠€(gè)并行操作的處理器，其各自經(jīng)布置 以實(shí)施較大計(jì)算機(jī)程序的子任務(wù)，或?qū)嵤榫哂腥舾勺犹幚砥鞯囊粋€(gè)或一個(gè)以上主處理 器。本發(fā)明的功能性的部分可甚至由經(jīng)由電信網(wǎng)絡(luò)527與處理器511通信的遠(yuǎn)程處理器實(shí) 施。圖5的計(jì)算機(jī)系統(tǒng)中含有的組件是在通用計(jì)算機(jī)系統(tǒng)中通常發(fā)現(xiàn)的組件，且既定 表示此項(xiàng)技術(shù)中眾所周知的此些計(jì)算機(jī)組件的廣泛類別。因此，圖5的計(jì)算機(jī)系統(tǒng)可為個(gè)人計(jì)算機(jī)、工作站、微型計(jì)算機(jī)、大型計(jì)算機(jī)等。計(jì) 算機(jī)還可包含不同的總線配置、聯(lián)網(wǎng)平臺(tái)、多處理器平臺(tái)等?？墒褂酶鞣N操作系統(tǒng)，包含 UNIX、Solaris、Linux、Windows、Macintosh OS 和其它合適的操作系統(tǒng)。上文描述的方法可自動(dòng)執(zhí)行?！捌囱a(bǔ)”地圖的相鄰分區(qū)有可能無(wú)法組合。舉例來(lái) 說(shuō)，由于坐標(biāo)參考系中的對(duì)象之間的過(guò)大偏移而未找到拓?fù)淦ヅ?。在所述情況下，數(shù)據(jù)庫(kù)需 要某種校正。在所述情況下，方法包含一些驗(yàn)證和人工調(diào)適動(dòng)作以實(shí)現(xiàn)確認(rèn)或調(diào)適中間結(jié) 果以獲得最佳結(jié)果的可能性。所呈現(xiàn)的方法是將高質(zhì)量地圖包含到在對(duì)應(yīng)區(qū)中具有較低質(zhì)量的地圖中。高質(zhì)量 地圖的區(qū)域可被較低質(zhì)量地圖的區(qū)域完全涵蓋。在所述情況下，到達(dá)高質(zhì)量地圖的邊緣的 拓?fù)溥B接可用作參考。此外，距高質(zhì)量地圖的邊緣預(yù)定距離以內(nèi)的對(duì)象可經(jīng)選擇以產(chǎn)生位 置參考。通過(guò)借助于根據(jù)本發(fā)明的方法來(lái)匹配低質(zhì)量地圖中的位置參考，可在低質(zhì)量地圖 中確定高質(zhì)量地圖的對(duì)應(yīng)區(qū)域。在低質(zhì)量數(shù)據(jù)庫(kù)中匹配的位置參考可用以確定低質(zhì)量地圖 中對(duì)應(yīng)于高質(zhì)量地圖的區(qū)域。隨后從低質(zhì)量數(shù)據(jù)庫(kù)移除低質(zhì)量地圖中的所確定區(qū)域且用高 質(zhì)量地圖的內(nèi)容代替。可根據(jù)上文描述的方法中的一者來(lái)校正經(jīng)組合數(shù)據(jù)庫(kù)中的對(duì)象在坐 標(biāo)參考系中的位置。在此實(shí)施例中，高質(zhì)量數(shù)據(jù)庫(kù)的僅為一個(gè)分區(qū)的區(qū)域界定低質(zhì)量數(shù)據(jù) 庫(kù)的分割。根據(jù)本發(fā)明的方法非常適于在數(shù)據(jù)產(chǎn)生中心中運(yùn)行，以作為地圖制作公司的數(shù)字 地圖數(shù)據(jù)庫(kù)產(chǎn)生和合并過(guò)程的部分。根據(jù)本發(fā)明的方法還非常適于在包括數(shù)字地圖數(shù)據(jù)庫(kù)的導(dǎo)航系統(tǒng)中實(shí)施。此些導(dǎo) 航系統(tǒng)可為交通工具(例如，汽車、蓬車、卡車、摩托車)或移動(dòng)裝置(個(gè)人數(shù)字助理(PDA)、 移動(dòng)電話、手持式計(jì)算機(jī)或個(gè)人導(dǎo)航裝置)。在所述情況下，導(dǎo)航系統(tǒng)包括具有如圖5所示 部分的計(jì)算機(jī)實(shí)施的系統(tǒng)。計(jì)算機(jī)可讀存儲(chǔ)器攜載第一數(shù)字地圖。計(jì)算機(jī)實(shí)施的系統(tǒng)進(jìn)一
13步包括用于檢索第二數(shù)字地圖的輸入裝置?？蓮目裳b卸存儲(chǔ)媒體或其它可裝卸數(shù)據(jù)載體檢 索第二數(shù)字地圖。在所述情況下，系統(tǒng)包括用于從存儲(chǔ)器裝置讀取第二數(shù)字地圖的讀取單 元519。也可借助于I/O裝置525經(jīng)由通信網(wǎng)絡(luò)527從傳輸媒體檢索第二數(shù)字地圖。在第 二數(shù)字地圖之后，還必須檢索所應(yīng)用的分段和位置參考編碼器和解碼器。所述分段識(shí)別第 一數(shù)據(jù)庫(kù)中的分割線和第一數(shù)據(jù)庫(kù)的將由第二數(shù)據(jù)庫(kù)的對(duì)應(yīng)內(nèi)容替換的分區(qū)。需要位置參 考編碼器和/或解碼器來(lái)從第二數(shù)據(jù)庫(kù)產(chǎn)生位置參考，且需要位置參考解碼器來(lái)在第二數(shù) 據(jù)庫(kù)上匹配位置參考。根據(jù)本發(fā)明的方法使用戶能夠在運(yùn)行中用來(lái)自可從另一數(shù)字地圖供 應(yīng)者中檢索到的另一外部數(shù)字地圖數(shù)據(jù)庫(kù)的新的或更準(zhǔn)確/詳細(xì)的部分來(lái)替換/擴(kuò)展導(dǎo)航 系統(tǒng)中的現(xiàn)存數(shù)字地圖數(shù)據(jù)庫(kù)。本發(fā)明的方法提供了用由第二數(shù)字地圖供應(yīng)者產(chǎn)生的另一 數(shù)字地圖的對(duì)應(yīng)部分或用由第一數(shù)字地圖供應(yīng)者在稍后時(shí)間產(chǎn)生的數(shù)字地圖的對(duì)應(yīng)部分 更新數(shù)字地圖的由第一數(shù)字地圖供應(yīng)者產(chǎn)生的一部分的解決方案。所述方法可由地圖供應(yīng) 者在處理器中心處執(zhí)行，但也可在導(dǎo)航系統(tǒng)中執(zhí)行。 已為了說(shuō)明和描述的目的呈現(xiàn)了本發(fā)明的上述詳細(xì)描述。但未期望其為詳盡的或 將本發(fā)明限于所揭示的精確形式，且顯然鑒于上文的教示，許多修改和變化是可能的。選擇 所描述的實(shí)施例以便最佳地解釋本發(fā)明的原理及其實(shí)踐應(yīng)用，進(jìn)而使所屬領(lǐng)域的技術(shù)人員 能夠在各種實(shí)施例中且以適于預(yù)期特定用途的各種修改來(lái)最佳地利用本發(fā)明。希望本發(fā)明 的范圍由所附的權(quán)利要求書界定。
權(quán)利要求
一種組合來(lái)自第一數(shù)字地圖數(shù)據(jù)庫(kù)的第一分區(qū)和來(lái)自第二數(shù)字地圖數(shù)據(jù)庫(kù)的第二分區(qū)的方法，其中所述第一和第二數(shù)字地圖數(shù)據(jù)庫(kù)與坐標(biāo)參考系相關(guān)聯(lián)，其中所述第一和第二分區(qū)在所述第一和第二數(shù)字地圖數(shù)據(jù)庫(kù)中的共同區(qū)中彼此具有相互作用，所述方法包括識(shí)別來(lái)自所述第一數(shù)字地圖數(shù)據(jù)庫(kù)的所述第一分區(qū)中的第一群組對(duì)象，其中每一對(duì)象包括所述共同區(qū)內(nèi)的一位置；以第一群組位置參考對(duì)所述第一群組的所述對(duì)象進(jìn)行編碼；在來(lái)自所述第二數(shù)字地圖數(shù)據(jù)庫(kù)的所述第二分區(qū)上解碼所述第一群組位置參考；識(shí)別所述第一群組中的可在所述第二分區(qū)上成功解碼的所述位置參考以確定拓?fù)溥B接；以及依靠與所述拓?fù)溥B接相關(guān)聯(lián)的所述位置參考來(lái)組合所述第一分區(qū)與所述第二地圖數(shù)據(jù)庫(kù)中的所述第二分區(qū)。
2.根據(jù)權(quán)利要求1所述的方法，其中對(duì)象對(duì)應(yīng)于由以下各項(xiàng)組成的群組中的一者越 過(guò)分區(qū)、城市、縣、州、國(guó)家、地區(qū)、道路段、匯合點(diǎn)、建筑物、地標(biāo)的邊界的道路、渡口、鐵道、 人行道、公共交通。
3.根據(jù)權(quán)利要求1所述的方法，其中所述方法進(jìn)一步包括識(shí)別來(lái)自所述第二數(shù)字地圖數(shù)據(jù)庫(kù)的所述第二分區(qū)中的第二群組對(duì)象，其中每一對(duì)象 包括所述共同區(qū)內(nèi)的一位置；對(duì)所述第二群組的所述對(duì)象進(jìn)行編碼以獲得第二群組位置參考； 在所述第一分區(qū)上解碼所述第二群組位置參考；識(shí)別所述第二群組中的可在所述第一分區(qū)上成功解碼的所述位置參考以確定額外的 拓?fù)溥B接；以及依靠與所述拓?fù)溥B接和額外拓?fù)溥B接相關(guān)聯(lián)的所述位置參考來(lái)組合所述第一分區(qū)與 所述第二分區(qū)。
4.根據(jù)權(quán)利要求1所述的方法，其中來(lái)自所述第一數(shù)字地圖數(shù)據(jù)庫(kù)的所述第一分區(qū)與 來(lái)自所述第二數(shù)字地圖數(shù)據(jù)庫(kù)的所述第二分區(qū)之間的所述相互作用對(duì)應(yīng)于選自由以下各 項(xiàng)組成的群組的空間關(guān)系相接 在內(nèi) 重疊 越過(guò) 相交 相等 連接 不相交。
5.根據(jù)權(quán)利要求1所述的方法，其中組合包括計(jì)算與所述拓?fù)溥B接相關(guān)聯(lián)的所述對(duì)象在所述第一數(shù)字地圖和所述第二數(shù)字地圖中 的所述位置在所述坐標(biāo)參考系中的位置偏移；以及依靠所述偏移來(lái)確定所述第一和/或第二數(shù)字地圖的對(duì)象的位置調(diào)整；以及依靠所述位置調(diào)整來(lái)組合所述第一與第二分區(qū)以獲得經(jīng)組合數(shù)字地圖。
6.根據(jù)權(quán)利要求5所述的方法，其中確定位置調(diào)整包括將與所述拓?fù)溥B接相關(guān)聯(lián)的所述對(duì)象在所述第一數(shù)字地圖和所述第二數(shù)字地圖中的 所述位置在所述坐標(biāo)參考系中的所述位置偏移平均化；以及已通過(guò)在平移向量上平移所述第一分區(qū)或第二分區(qū)的所述位置而獲得所述經(jīng)組合數(shù) 字地圖。
7.根據(jù)權(quán)利要求1所述的方法，其中組合包括根據(jù)與拓?fù)溥B接相關(guān)聯(lián)的對(duì)象在所述第一數(shù)字地圖和所述第二數(shù)字地圖中的位置來(lái) 計(jì)算所述坐標(biāo)參考系中的平均位置；以及將所述平均位置應(yīng)用于與所述拓?fù)溥B接相關(guān)聯(lián)的所述對(duì)象以獲得經(jīng)組合數(shù)字地圖。
8.根據(jù)權(quán)利要求1所述的方法，其中組合中的步驟包括借助于與所述拓?fù)溥B接相關(guān)聯(lián)的所述對(duì)象執(zhí)行橡皮拉伸以獲得經(jīng)組合數(shù)字地圖。
9.根據(jù)權(quán)利要求1所述的方法，其中組合中的步驟包括評(píng)估所述解碼步驟的結(jié)果以確定所述兩個(gè)數(shù)據(jù)庫(kù)的兼容性。
10.一種產(chǎn)生增強(qiáng)的數(shù)字地圖數(shù)據(jù)庫(kù)的方法，所述方法包括依靠分割方案來(lái)將第一和第二數(shù)字地圖數(shù)據(jù)庫(kù)分段為第一和第二分區(qū)；從所述第一和第二數(shù)字地圖產(chǎn)生一組相互作用的分區(qū)；以及應(yīng)用根據(jù)權(quán)利要求1到9中任一權(quán)利要求所述的方法以組合所述組相互作用的分區(qū)而 產(chǎn)生所述增強(qiáng)的數(shù)字地圖數(shù)據(jù)庫(kù)。
11.根據(jù)權(quán)利要求10所述的方法，其中產(chǎn)生所述組相互作用的分區(qū)包括從所述第一和第二數(shù)據(jù)庫(kù)的類似分區(qū)選擇具有最佳特性的分區(qū)，其中特性是選自包括以下各項(xiàng)的群組的至少一者質(zhì)量、通用性、絕對(duì)位置準(zhǔn)確度、相對(duì)位置準(zhǔn)確度、完整性、所包含的特征。
12.根據(jù)權(quán)利要求10所述的方法，其中所述分割方案是基于取自以下群組的至少一 者任意、規(guī)則柵格、行政、城鎮(zhèn)邊界、市政邊界、地方當(dāng)局邊界、行政區(qū)邊界、縣界線、聯(lián)邦 州、國(guó)家或任何其它合適的分段規(guī)則。
13.一種用于組合來(lái)自不同地圖數(shù)據(jù)庫(kù)的分區(qū)的計(jì)算機(jī)實(shí)施的系統(tǒng)，所述系統(tǒng)包括: 輸入裝置；處理器可讀存儲(chǔ)媒體；以及處理器，其與所述輸入裝置和所述處理器可讀存儲(chǔ)媒體通信；輸出裝置，其與顯示器單元通信；所述處理器可讀存儲(chǔ)媒體存儲(chǔ)用以對(duì)所述處理器編程以執(zhí)行根據(jù)權(quán)利要求1到12所 述的方法中的任一者的代碼。
14.根據(jù)權(quán)利要求13所述的計(jì)算機(jī)實(shí)施的系統(tǒng)，其中所述處理器可讀存儲(chǔ)媒體攜載 所述第一數(shù)字地圖數(shù)據(jù)庫(kù)，所述輸入裝置經(jīng)布置以從傳輸媒體檢索所述第二數(shù)字地圖數(shù)據(jù) 庫(kù)，且所述處理器經(jīng)布置以在所述處理器可讀存儲(chǔ)媒體上存儲(chǔ)所述分區(qū)的組合。
15.一種計(jì)算機(jī)程序，其在加載于計(jì)算機(jī)布置上時(shí)經(jīng)布置以執(zhí)行根據(jù)權(quán)利要求1到12 所述的方法中的任一者。
16.一種攜載計(jì)算機(jī)程序的處理器可讀媒體，所述計(jì)算機(jī)程序在加載于計(jì)算機(jī)布置上 時(shí)經(jīng)布置以執(zhí)行根據(jù)權(quán)利要求1到12所述的方法中的任一者。
全文摘要
本發(fā)明涉及一種組合來(lái)自第一數(shù)字地圖數(shù)據(jù)庫(kù)的第一分區(qū)和來(lái)自第二數(shù)字地圖數(shù)據(jù)庫(kù)的第二分區(qū)的方法，其中所述第一和第二數(shù)字地圖數(shù)據(jù)庫(kù)與坐標(biāo)參考系相關(guān)聯(lián)，其中所述第一和第二分區(qū)在所述第一和第二數(shù)字地圖數(shù)據(jù)庫(kù)中的共同區(qū)中彼此具有相互作用。所述方法包括識(shí)別來(lái)自所述第一數(shù)字地圖數(shù)據(jù)庫(kù)的所述第一分區(qū)中的第一群組對(duì)象，其中每一對(duì)象包括所述共同區(qū)內(nèi)的一位置；以第一群組位置參考對(duì)所述第一群組的所述對(duì)象進(jìn)行編碼；在來(lái)自所述第二數(shù)字地圖數(shù)據(jù)庫(kù)的所述第二分區(qū)上解碼所述第一群組位置參考；識(shí)別所述第一群組中的可在所述第二分區(qū)上成功解碼的所述位置參考以確定拓?fù)溥B接；以及依靠與所述拓?fù)溥B接相關(guān)聯(lián)的所述位置參考來(lái)組合所述第一分區(qū)與所述第二地圖數(shù)據(jù)庫(kù)中的所述第二分區(qū)。
文檔編號(hào)G06F17/30GK101903746SQ200780102037
公開(kāi)日2010年12月1日 申請(qǐng)日期2007年12月28日 優(yōu)先權(quán)日2007年12月28日
發(fā)明者漢斯·烏爾里?！W托 申請(qǐng)人:電子地圖有限公司