用于對多個地圖構(gòu)建基塊中的對象進行交叉參考及去除重復(fù)的方法及系統(tǒng)的制作方法
【專利說明】用于對多個地圖構(gòu)建基塊中的對象進行交叉參考及去除重復(fù)的方法及系統(tǒng)
[0001]分案串請信息
[0002]本發(fā)明專利申請是申請日為2010年12月9日、申請?zhí)枮?01080062375.0、發(fā)明名稱為“用于對多個地圖構(gòu)建基塊中的對象進行交叉參考及去除重復(fù)的方法及系統(tǒng)”的發(fā)明專利申請案的分案申請。
[0003]相關(guān)串請案的交叉參考
[0004]本申請案主張2009年12月14日申請的第61/286，036號臨時專利申請案的優(yōu)先權(quán)，所述臨時專利申請案的全部揭示內(nèi)容特此以引用的方式并入且被依賴。
技術(shù)領(lǐng)域
[0005]本發(fā)明涉及用于提供數(shù)字地圖的方法及系統(tǒng)，且更明確地說，涉及一種用于以由一個或一個以上第三方源提供的信息來增強數(shù)字地圖內(nèi)容的方法及系統(tǒng)。
【背景技術(shù)】
[0006]使用數(shù)字地理或地圖數(shù)據(jù)在現(xiàn)代社會中已變得普遍。此類型的數(shù)據(jù)(通常稱為“電子地圖”或“數(shù)字地圖”)現(xiàn)在用于各種各樣的應(yīng)用，例如陸基車輛導(dǎo)航、路線規(guī)劃等等。基于互聯(lián)網(wǎng)的企業(yè)對消費者(B2C)公司現(xiàn)在使用數(shù)字地圖以將顧客指引到劇院、商店、餐館及其它商務(wù)企業(yè)。數(shù)字地圖還通常用于商務(wù)設(shè)置，舉例來說，用于計算駕駛員發(fā)貨路線，或用于提供使搶救人員及醫(yī)護人員在對緊急呼叫作出響應(yīng)時遵循的方向。
[0007]數(shù)字地圖提供商已日益成為越來越多種類的地圖數(shù)據(jù)的搜集者及組織者，所述地圖數(shù)據(jù)包括(舉例來說)街道地址、運輸網(wǎng)絡(luò)、水體、公共用地、政區(qū)、普查數(shù)據(jù)、人口統(tǒng)計信息、商務(wù)企業(yè)及娛樂設(shè)施。同時，此地圖數(shù)據(jù)的使用種類也已擴展到包括例如車內(nèi)駕駛助理、基于蜂窩式電話的導(dǎo)航、本地焦點新聞、媒體及黃頁信息服務(wù)的應(yīng)用。隨著此內(nèi)容及效用增加，已變得明顯的是，組合基礎(chǔ)地圖數(shù)據(jù)與其它位置相關(guān)信息源可提供更有用的最終
τ?: 口廣PR ο
[0008]地圖數(shù)據(jù)整合的典型方法是創(chuàng)建“覆蓋地圖”，其中將數(shù)字地圖用作基本地圖，且接著使來自一個或一個以上源的額外信息覆蓋基本地圖以至少提供更復(fù)雜地圖的錯覺。這是用于許多基于互聯(lián)網(wǎng)的地圖信息系統(tǒng)中的方法。舉例來說，如果公司希望提供在線餐館搜索效用，那么所述地圖信息系統(tǒng)可提供基本地圖“Α” (其可為具有街道、公園及其它此類位置的典型地圖)。接著，所述地圖信息系統(tǒng)可覆蓋含有餐館信息及評論的第二地圖“B”。地圖A及B可能或可能不來自同一源，且可能或可能不獨立地向用戶供應(yīng)。響應(yīng)于用戶對餐館地圖的請求，所述公司可顯示覆蓋有地圖B的一部分或全部的地圖A的一部分或全部，使得匹配餐館作為旗標被精確定位在地圖上。此過程可擴展到在基本地圖頂上覆蓋許多地圖，從而產(chǎn)生地圖信息極豐富的感覺。
[0009]然而，此技術(shù)的問題是，維護待整合的各種地圖之間的一致性是困難的，這是因為地圖信息是從不同的源被整合。當(dāng)單個應(yīng)用程序使用從多種數(shù)據(jù)收集努力搜集的信息時，存在失去一致性的風(fēng)險。即使所述數(shù)據(jù)是從內(nèi)部資源收集，也存在此風(fēng)險，但當(dāng)所述數(shù)據(jù)是從第三方收集時，此風(fēng)險會擴大。一種方法可能是在共同存儲庫或數(shù)據(jù)庫中維護或存儲所有所要信息。然而，隨著越來越多量的數(shù)據(jù)被添加，數(shù)據(jù)庫可變得相當(dāng)復(fù)雜且混亂，使得性能及維護要求將變得不可接受。在許多實例中，第三方也是最能夠維護其特定數(shù)據(jù)的準確度及新鮮度的實體。如果數(shù)據(jù)被整合到不再從原始數(shù)據(jù)源接收頻繁更新的單片數(shù)據(jù)庫中，那么可能會失去此準確度。
[0010]當(dāng)考慮地理空間數(shù)據(jù)的問題時，準確度及一致性的這些考慮開始越來越多地發(fā)揮作用。舉例來說，正試圖吸引顧客的連鎖酒店認為向其顧客提供準確方向是極其重要的。對于一些連鎖酒店，交互式本地地圖可為其最重要的廣告源中的一者。當(dāng)涉及表示本地信息(例如近鄰或社區(qū)信息)時，本地知識也被認為是最佳的知識。在這些實例中的每一者中，與操作單個數(shù)據(jù)庫的集中式地圖數(shù)據(jù)公司相比，產(chǎn)生其自身本地數(shù)據(jù)的第三方可更適于創(chuàng)建及更新面向本地的數(shù)據(jù)或本地焦點的數(shù)據(jù)。
[0011]雖然中央存儲或單片地圖數(shù)據(jù)庫有缺點，但如果公司計劃向最終用戶提供來自多種數(shù)據(jù)源的信息的所要整合，那么仍必須存在此數(shù)據(jù)的某形式的中央?yún)f(xié)調(diào)，從而保證數(shù)據(jù)收集努力是標準化且全面的。
[0012]處理這些問題的現(xiàn)有嘗試的一個實例大體上描述于2008年9月4日公開的富克斯(Fuchs)等人的第2008/0215524號美國公開案中，所述公開案的全部揭示特此以引用的方式并入。富克斯等人揭示“虛擬數(shù)據(jù)庫系統(tǒng)(Virtual Database System, VDB) ”，以便在允許以一致方式整合來自各種源的地圖數(shù)據(jù)與同時確保最佳地能夠支持特定數(shù)據(jù)源的實體保持對所述數(shù)據(jù)的控制之間平衡明顯相對的考慮。所述VDB允許在數(shù)字地圖提供商與一個或一個以上第三方之間或在若干第三方之間共享每一地理編碼對象(其將進入最終總地圖產(chǎn)品)的控制及所有權(quán)(或在一些實例中，委派控制及所有權(quán))。根據(jù)實施例，VDB環(huán)境使第三方數(shù)據(jù)提供商能夠容易地將其數(shù)據(jù)(稱為“第三方文件”)相關(guān)聯(lián)或地理編碼到數(shù)字地圖提供商的“基本地圖”或“參考文件”上，從而允許在數(shù)字地圖特征與其它第三方數(shù)據(jù)提供商之間創(chuàng)建動態(tài)關(guān)系。所述VDB還可由應(yīng)用程序提供商訪問以通過單個機構(gòu)從多個售主購買或檢索無縫整合數(shù)據(jù)，且接著將所述數(shù)據(jù)提供到最終用戶。在某些實施例中，可以動態(tài)或?qū)崟r方式執(zhí)行所述整合，從而根據(jù)需要或在要求時從各種源接收最新信息、創(chuàng)建鏈接及構(gòu)成虛擬地圖。額外益處是，因為信息是鏈接在地圖提供商與各種第三方之間，所以無論何時在參考文件中或在第三方文件中的一者中更新信息項目或項目之間的鏈接，所述經(jīng)更新信息均可傳播回到所有第三方以供其在其自身軟件應(yīng)用程序中進一步使用。
[0013]雖然此項技術(shù)中有這些進步，但當(dāng)重復(fù)對象出現(xiàn)時仍需要標識及解決所述重復(fù)對象。導(dǎo)航系統(tǒng)供應(yīng)商及行業(yè)中的其它者可能更喜歡地圖售主在其地圖產(chǎn)品內(nèi)解決此問題(即，在編譯成導(dǎo)航數(shù)據(jù)標準(NDS)或其它物理存儲格式(PSF)之前)。歸因于連接及社交導(dǎo)航的先進概念(包括內(nèi)容個性化及用戶定義內(nèi)容下載)，地圖售主發(fā)現(xiàn)以持久可靠性保證內(nèi)容唯一性變得越來越困難。因此，在此項技術(shù)中需要提供特定系統(tǒng)及方法，通過所述系統(tǒng)及方法可評估來自多個源的內(nèi)容以得到重復(fù)項，且通過所述系統(tǒng)及方法可將優(yōu)先級分配到所查找到的重復(fù)對象，使得僅確定最可靠/豐富的信息以供實際使用(例如呈現(xiàn)以供顯示)，及/或通過對所述已建立信息進行加旗標或記錄而供以后使用。

【發(fā)明內(nèi)容】

[0014]提供一種用于通過從一個或一個以上外部源以地理編碼對象形式將數(shù)據(jù)整合在數(shù)字地圖中而豐富數(shù)字地圖中的內(nèi)容的系統(tǒng)及方法。數(shù)字地圖含有對應(yīng)于現(xiàn)實中的道路網(wǎng)絡(luò)的數(shù)字化信息。數(shù)字地圖包含含有對應(yīng)于現(xiàn)實中的特定對象或位置的數(shù)字化地理編碼對象的至少一個構(gòu)建基塊。補充構(gòu)建基塊含有對應(yīng)于現(xiàn)實中的同一對象或位置的數(shù)字化地理編碼對象。(或者，在同一構(gòu)建基塊中含有對應(yīng)于現(xiàn)實中的同一對象或位置的兩個地理編碼對象。)將補充構(gòu)建基塊整合到數(shù)字地圖中。改善包括從對應(yīng)于現(xiàn)實中的同一對象的相應(yīng)構(gòu)建基塊(或在同一構(gòu)建基塊內(nèi))標識兩個或兩個以上地理編碼對象。將優(yōu)先級值分配到每一地理編碼對象，且接著相互比較優(yōu)先級值。在多個已標識數(shù)據(jù)集當(dāng)中選擇具有最高優(yōu)先級值的一個地理編碼對象(或其屬性)以供在數(shù)字地圖中使用或持久地存儲已建立優(yōu)先級。
[0015]當(dāng)?shù)谌?即，在數(shù)字地圖提供商外部)提交或提出用于與數(shù)字地圖中已經(jīng)存在的地理編碼對象并行的地理編碼對象的