專利名稱：電子地圖的差異分析方法及差異分析裝置的制作方法
技術領域：
本發明涉及電子地圖數據更新領域，特別是涉及一種電子地圖的差異分析方法及 差異分析裝置。
背景技術：
隨著城市建設的快速發展和導航電子地圖應用的不斷深入，傳統的導航數據更新 模式，已很難滿足導航應用發展的要求。發展先進的增量更新技術，建立增量更新技術體 系，實現信息的快速變更識別、采集、處理和發布已成為產業核心技術趨勢之一。現有技術 中，在電子地圖數據發生更新后，缺乏一種簡單、快速、可靠的方式來對電子地圖更新前后 的差異進行分析，并獲得可供增量更新所需的差異分析數據。

發明內容
本發明的實施例提供了一種電子地圖的差異分析方法及差異分析裝置，該方法或 裝置可簡單、可靠地獲得電子地圖更新前后的差異分析數據。為了實現上述目的，本發明提供一種一種電子地圖的差異分析方法，用于對第一 地圖和第二地圖進行差異分析，其中，包括如下步驟獲得所述第一地圖的地圖要素數據和第二地圖的地圖要素數據，所述地圖要素數 據包括預定的差分要素所對應的差分標識，所述差分標識在對應的差分要素創建時設置、 并在所述對應的差分要素存在時唯一地標識所述差分要素的存在；比較所述第一地圖中的差分標識和所述第二地圖中的差分標識，并獲得第一比較
結果；根據所述第一比較結果，確定所述第一地圖和第二地圖之間的差異分析結果，所 述差異分析結果包括所述第二地圖中新增的差分要素和/或從所述第一地圖中刪除的差 分要素。優選地，所述的差異分析方法，其中，所述根據所述第一比較結果，確定所述第一 地圖和第二地圖之間的差異分析結果的步驟包括當所述第一比較結果表明所述第二地圖包括所述第一地圖不具有的差分標識時， 確定所述第一地圖不具有的差分標識對應的差分要素為所述第二地圖中新增的差分要 素；當所述第一比較結果表明所述第一地圖包括所述第二地圖不具有的差分標識時， 確定所述第二地圖不具有的差分標識對應的差分要素為從所述第一地圖中刪除的差分要
O優選地，所述的差異分析方法，其中，所述地圖要素數據還包括所述預定的差分 要素對應的屬性，所述差異分析結果還包括屬性發生變化的差分要素；所述根據所述第一比較結果，確定所述第一地圖和第二地圖之間的差異分析結果 的步驟還包括
當所述第一 比較結果表明所述第一地圖和第二地圖具有相同的差分標識時，比較 所述相同的差分標識對應的差分要素在所述第一地圖和第二地圖中的屬性是否相同，并獲 得第二比較結果；當所述第二比較結果表明所述相同的差分標識對應的差分要素在所述第一地圖 和第二地圖中存在不同的屬性時，確定出所述相同的差分標識對應的差分要素為屬性發生 變化的差分要素。優選地，所述的差異分析方法，其中，所述第一地圖和第二地圖分別為標識同一區 域的更新前的地圖和更新后的地圖。優選地，所述的差異分析方法，其中，所述預定的差分要素包括道路弧段要素和 道路節點要素。優選地，所述的差異分析方法，其中，在發生如下至少一種變化時，會發生道路弧 段要素和/或道路節點要素的差分標識的變化道路弧段的合并和/或分裂；道路弧段的起止節點發生變化；道路節點發生合并和/或分裂。優選地，所述的差異分析方法，其中，以列表的形式記錄所述差異分析結果。優選地，所述的差異分析方法，其中，在確定出所述差異分析結果后，還包括以聯動的方式顯示所述差異分析結果，及所述差異分析結果在所述第一地圖和/ 或第二地圖中對應的空間數據。優選地，所述的差異分析方法，其中，所述顯示所述差異分析結果的步驟包括將所述第一地圖和/或第二地圖劃分為預定數目的邏輯塊，并按照預定的順序為 所述邏輯塊設置編號；確定所述差異分析結果中包含的差分要素所處的邏輯塊的編號；按照差分要素所處的邏輯塊的編號顯示所述差異分析結果，并在所述第一地圖和 /或第二地圖中以突出的方式顯示所述差異分析結果中的地圖要素對應的空間數據。另一方面，提供了一種電子地圖的差異分析裝置，用于對第一地圖和第二地圖進 行差異分析，其中，包括數據獲取模塊，用于獲得所述第一地圖的地圖要素數據和第二地圖的地圖要素數 據，所述地圖要素數據包括預定的差分要素所對應的差分標識，所述差分標識在對應的差 分要素創建時設置、并在所述對應的差分要素存在時唯一地標識所述差分要素的存在；第一比較模塊，用于比較所述第一地圖中的差分標識和所述第二地圖中的差分標 識，并獲得一第一比較結果；差異分析結果確定模塊，用于根據所述第一比較結果，確定所述第一地圖和第二 地圖之間的差異分析結果，所述差異分析結果包括所述第二地圖中新增的差分要素和/ 或從所述第一地圖中刪除的差分要素。優選地，所述的差異分析裝置，其中，所述差異分析結果確定模塊包括第一確定模塊，用于在所述第一比較結果表明所述第二地圖包括所述第一地圖不 具有的差分標識時，確定所述第一地圖不具有的差分標識對應的地圖要素為所述第二地 圖中新增的差分要素；
第二確定模塊，用于在所述第一比較結果表明所述第一地圖包括所述第二地圖不 具有的差分標識時，確定所述第二地圖不具有的差分標識對應的地圖要素為從所述第一 地圖中刪除的地圖要素。優選地，所述的差異分析裝置，其中，所述地圖要素數據還包括所述預定的差分 要素對應的屬性；所述差異分析結果還包括屬性發生變化的差分要素；所述差異分析結果確定模塊還包括第二比較模塊，用于在所述第一比較結果表明所述第一地圖和第二地圖具有相同 的差分標識時，比較所述相同的差分標識對應的地圖要素在所述第一地圖和第二地圖中的 屬性是否相同，并獲得第二比較結果，并在所述第二比較結果表明所述相同的差分標識對 應的差分要素在所述第一地圖和第二地圖中存在不同的屬性時，確定出所述相同的差分標 識對應的差分要素為屬性發生變化的差分要素。優選地，所述的差異分析裝置，其中，所述預定的差分要素包括道路弧段要素和 道路節點要素。優選地，所述的差異分析裝置，其中，還包括顯示模塊，用于以聯動的方式顯示所述差異分析結果，及所述差異分析結果在所 述第一地圖和/或第二地圖中對應的空間數據。優選地，所述的差異分析裝置，其中，所述顯示模塊還包括劃分模塊，用于將所述第一地圖和/或第二地圖劃分為預定數目的邏輯塊，并按 照預定的順序為所述邏輯塊設置編號；邏輯塊編號確定模塊，用于確定所述差異分析結果中包含的差分要素所處的邏輯 塊的編號；差分顯示模塊，用于按照所述差分要素所處的邏輯塊的編號顯示所述差異分析結 果，并在所述第一地圖和/或第二地圖中以突出的方式顯示所述差異分析結果包含的差分 要素對應的空間數據。上述技術方案中的一個技術方案具有如下技術效果通過在地圖要素創建時設置唯一標識該地圖要素存在的差分標識，及比較第一地 圖和第二地圖中的差分標識的異同，可確定出第一地圖和第二地圖的差異分析結果，包括 在第二地圖中新增的地圖要素和從第一地圖中刪除的地圖要素，該方法簡單、可靠，能以較 快的速度向用戶提供差異分析結果。


圖1為本發明實施例的電子地圖的差異分析方法的流程示意圖；圖加為本發明實施例中道路弧段的合并及分裂示意圖；圖2b為本發明實施例中道路弧段的起止節點變更的示意圖；圖2c為本發明實施例中道路節點的合并及刪除示意圖；圖3為本發明另一實施例的差異分析方法的流程示意圖；圖4為本發明實施例中，地幅中的邏輯塊的劃分示意圖；圖5為本發明實施例中，差異分析結果的顯示界面的一個示例的示意圖；圖6為本發明的實施例的電子地圖的差異分析裝置的結構示意圖。
具體實施例方式為使本發明實施例要解決的技術問題、技術方案和優點更加清楚，下面將結合附 圖及具體實施例進行詳細描述。圖1為本發明實施例的電子地圖的差異分析方法的流程示意圖。本發明實施例的 差異分析方法用于對第一地圖和第二地圖進行差異分析。如圖1，該實施例的差異分析方法 包括如下步驟步驟101，獲得所述第一地圖的地圖要素數據和第二地圖的地圖要素數據，所述地 圖要素數據包括預定的差分要素所對應的差分標識，所述差分標識在對應的差分要素創 建時設置、并在所述對應的差分要素存在時唯一地標識所述地圖要素的存在；步驟102，比較所述第一地圖中的差分標識和所述第二地圖中的差分標識，并獲得 第一比較結果；步驟103，根據所述第一比較結果，確定所述第一地圖和第二地圖之間的差異分析 結果，所述差異分析結果包括所述第二地圖中新增的差分要素和/或從所述第一地圖中 刪除的差分要素。上述步驟103具體包括當所述第一比較結果表明所述第二地圖包括所述第一地圖不具有的差分標識時， 確定所述第一地圖不具有的差分標識對應的差分要素為所述第二地圖中新增的差分要 素；當所述第一比較結果表明所述第一地圖包括所述第二地圖不具有的差分標識時， 確定所述第二地圖不具有的差分標識對應的差分要素為從所述第一地圖中刪除的差分要
ο本發明的實施例中，預定的差分要素為用于進行差異分析的選定類型的地圖要 素，示例性地包括道路弧段要素和道路節點要素。優選地，本發明實施例的差異分析方法，其中，所述地圖要素數據還包括所述預 定的差分要素對應的屬性，所述差異分析結果還包括屬性發生變化的差分要素；所述根 據所述第一比較結果，確定所述第一地圖和第二地圖之間的差異分析結果的步驟還包括當所述第一比較結果表明所述第一地圖和第二地圖具有相同的差分標識時，比較 所述相同的差分標識對應的差分要素在所述第一地圖和第二地圖中的屬性是否相同，并獲 得第二比較結果；當所述第二比較結果表明所述相同的差分標識對應的差分要素在所述第一地圖 和第二地圖中存在不同的屬性時，確定出所述相同的差分標識對應的差分要素為屬性發生 變化的差分要素。在本發明的一實施例中，所述第一地圖和第二地圖分別為標識同一區域的更新前 的地圖和更新后的地圖，即更新前后的新舊兩版地圖；上述預定的差分素為道路簡單要素， 即構成道路網絡的基本要素，包括道路弧段要素和道路節點要素。差分要素的差分標識 是本發明實施例的方法進行差分的實施依據。下面對該實施例的差異分析方法進行詳細描 述。該實施例中，差分標識由永久標識(PID，Permanent ID)充當。該PID是描述地圖要素數據變化情況的基礎，也是得到這種變化情況的依據。當PID作為生產作業的一部分內容植入到數據中時，不同版本間地圖數據的變化情況會很容易地獲取。該實施例中，PID 編碼及變更原則包括PID在圖幅范圍內唯一，示例性地，可用4個字節表示；所有節點、弧段均有一個永久且唯一的ID ；PID作為要素存在的唯一標識，貫穿要素從創建到銷毀的全部過程，即在要素創建 時生成，形狀或屬性變更時保持不變，刪除時PID將不再使用。該實施例中，在發生如下至少一種變化時，會發生道路弧段要素和/或道路節點 要素的差分標識的變化道路弧段的合并和/或分裂；道路弧段的起止節點及弧段的端點 發生變化；道路節點發生合并和/或分裂。示例性地，如圖2a所示的道路弧段的合并或分 裂、如圖2b所示的道路弧段的起止節點及弧段的端點變更、以及如圖2c所示的節點合并或 分裂等情況都需要重新進行PID的編碼，而要素的位置調整、屬性修改、則對PID無影響，無 需重新進行PID的編碼。圖2a中，弧段Lll和L12合并為L20時，發生的PID變化包括弧 段Lll和L12的刪除、L20的新增及節點N3的刪除；弧段L20分裂為L21和L22時，發生的 PID變化包括弧段L21和L22的新增、L20的刪除及節點N4的新增。圖2c中，節點N2、N3 合并為N4時，發生的PID變化包括節點N2、N3的刪除、節點N4的新增、弧段Ll的刪除和 弧段L2的刪除；節點N4分裂為N5和N6時，發生的PID變化包括節點N5、N6的新增、節 點N4的刪除、弧段L2的刪除和弧段Ll的新增。該實施例中，進一步地，可由“圖幅號+PID”作為差分標識保證對應地圖要素如道 路簡單要素在全國范圍內的唯一性。示例性地，弧段的PID和節點的PID之間可以重復編碼。該實施例中，差異分析結果通過差分兩版地圖數據的上版地圖(第一地圖)與本 版地圖(第二地圖)之間的新增、刪除、修改等關系來體現。該例中，以第二地圖為參照來 定義上述三種關系，即如果差分標識即差分要素標識在第二地圖中存在而在第一地圖中不 存在則確定該差分標識對應的道路簡單要素為第二地圖中新增的要素；反之，如在第一地 圖中存在而在第二地圖中不存在，則為確定該第二地圖中不存在的差分標識對應的道路簡 單要素為刪除的要素即為從第一地圖中刪除的要素；而對于在第一地圖和第二地圖都存在 的差分要素對于的屬性的變化，則視為要素的修改。獲得的差異分析結果，是描述不同時期兩個版本的電子地圖的地圖數據間變化情 況的集合，可保存記錄在差分數據庫中。該數據庫可由一系列的表構成，即可通過列表的形 式來記錄差異分析結果，如所述第二地圖中新增的差分要素；從所述第一地圖中刪除的差 分要素；和/或，所述屬性發生變化的差分要素。當用戶需要差異分析結果時，可通過查詢 差分數據庫獲得。優選地，該實施例的差異分析結果由增刪表、修改表、元數據表等構成。其中，增刪 表用于記錄第二地圖中新增和刪除的地圖要素即新增和刪除的差分要素；修改表用于記錄 屬性發生改變的地圖要素即屬性發生改變的差分要素；元數據表，用于對第一地圖和第二 地圖中的要素變化的總體概況，包括新增、刪除和修改的差分要素的個數進行記錄。將道路弧段PID或節點PID作為主鍵字段記錄在表結構中，以便于查詢檢索。該 實施例的差分數據庫包括修改表、增刪表和元數據表。
(1)增刪表用于差異分析的預定類型的差分要素的PID在上版中不存在而本版中存在的為 “新增”，示例性地可用“1”標記該差分要素為新增類型；在上版中存在而本版中不存在的為 “刪除”，示例性地，可用“0”標記該差分要素為刪除類型。該實施例中，以要素對象為單位記錄其形狀，屬性等完整信息。如道路弧段具有種 另|J、名稱、收免費、幅寬、幾何坐標等屬性。表1給出了本發明實施例的增刪表的結構示例。 表1中，當要素PID= 101本版存在而上版不存在時，標志為“1”，Sr新增”;當要素PID = 102本版不存在而上版存在時，標志為“0”，即“刪除”。
權利要求
1.一種電子地圖的差異分析方法，用于對第一地圖和第二地圖進行差異分析，其特征 在于，包括如下步驟獲得所述第一地圖的地圖要素數據和第二地圖的地圖要素數據，所述地圖要素數據包 括預定的差分要素所對應的差分標識，所述差分標識在對應的差分要素創建時設置、并在 所述對應的差分要素存在時唯一地標識所述差分要素的存在；比較所述第一地圖中的差分標識和所述第二地圖中的差分標識，并獲得第一比較結果；根據所述第一比較結果，確定所述第一地圖和第二地圖之間的差異分析結果，所述差 異分析結果包括所述第二地圖中新增的差分要素和/或從所述第一地圖中刪除的差分要ο
2.根據權利要求1所述的差異分析方法，其特征在于，所述根據所述第一比較結果，確 定所述第一地圖和第二地圖之間的差異分析結果的步驟包括當所述第一比較結果表明所述第二地圖包括所述第一地圖不具有的差分標識時，確定 所述第一地圖不具有的差分標識對應的差分要素為所述第二地圖中新增的差分要素；當所述第一比較結果表明所述第一地圖包括所述第二地圖不具有的差分標識時，確定 所述第二地圖不具有的差分標識對應的差分要素為從所述第一地圖中刪除的差分要素。
3.根據權利要求2所述的差異分析方法，其特征在于，所述地圖要素數據還包括所述 預定的差分要素對應的屬性，所述差異分析結果還包括屬性發生變化的差分要素；所述根據所述第一比較結果，確定所述第一地圖和第二地圖之間的差異分析結果的步 驟還包括當所述第一比較結果表明所述第一地圖和第二地圖具有相同的差分標識時，比較所述 相同的差分標識對應的差分要素在所述第一地圖和第二地圖中的屬性是否相同，并獲得第 二比較結果；當所述第二比較結果表明所述相同的差分標識對應的差分要素在所述第一地圖和第 二地圖中存在不同的屬性時，確定出所述相同的差分標識對應的差分要素為屬性發生變化 的差分要素。
4.根據權利要求1所述的差異分析方法，其特征在于，所述第一地圖和第二地圖分別 為標識同一區域的更新前的地圖和更新后的地圖。
5.根據權利要求1-4中任一項所述的差異分析方法，其特征在于，所述預定的差分要 素包括道路弧段要素和道路節點要素。
6.根據權利要求5所述的差異分析方法，其特征在于，在發生如下至少一種變化時，會 發生道路弧段要素和/或道路節點要素的差分標識的變化道路弧段的合并和/或分裂；道路弧段的起止節點發生變化；道路節點發生合并和/或分裂。
7.根據權利要求1-4中任一項所述的差異分析方法，其特征在于，以列表的形式記錄 所述差異分析結果。
8.根據權利要求1-4中任一項所述的差異分析方法，其特征在于，在確定出所述差異 分析結果后，還包括以聯動的方式顯示所述差異分析結果，及所述差異分析結果在所述第一地圖和/或第 二地圖中對應的空間數據。
9.根據權利要求8所述的差異分析方法，其特征在于，所述顯示所述差異分析結果的 步驟包括將所述第一地圖和/或第二地圖劃分為預定數目的邏輯塊，并按照預定的順序為所述 邏輯塊設置編號；確定所述差異分析結果中包含的差分要素所處的邏輯塊的編號；按照差分要素所處的邏輯塊的編號顯示所述差異分析結果，并在所述第一地圖和/或 第二地圖中以突出的方式顯示所述差異分析結果中的地圖要素對應的空間數據。
10.一種電子地圖的差異分析裝置，用于對第一地圖和第二地圖進行差異分析，其特征 在于，包括數據獲取模塊，用于獲得所述第一地圖的地圖要素數據和第二地圖的地圖要素數據， 所述地圖要素數據包括預定的差分要素所對應的差分標識，所述差分標識在對應的差分 要素創建時設置、并在所述對應的差分要素存在時唯一地標識所述差分要素的存在；第一比較模塊，用于比較所述第一地圖中的差分標識和所述第二地圖中的差分標識， 并獲得一第一比較結果；差異分析結果確定模塊，用于根據所述第一比較結果，確定所述第一地圖和第二地圖 之間的差異分析結果，所述差異分析結果包括所述第二地圖中新增的差分要素和/或從 所述第一地圖中刪除的差分要素。
11.根據權利要求10所述的差異分析裝置，其特征在于，所述差異分析結果確定模塊 包括第一確定模塊，用于在所述第一比較結果表明所述第二地圖包括所述第一地圖不具有 的差分標識時，確定所述第一地圖不具有的差分標識對應的地圖要素為所述第二地圖中 新增的差分要素；第二確定模塊，用于在所述第一比較結果表明所述第一地圖包括所述第二地圖不具有 的差分標識時，確定所述第二地圖不具有的差分標識對應的地圖要素為從所述第一地圖 中刪除的地圖要素。
12.根據權利要求11所述的差異分析裝置，其特征在于，所述地圖要素數據還包括所 述預定的差分要素對應的屬性；所述差異分析結果還包括屬性發生變化的差分要素；所述差異分析結果確定模塊還包括第二比較模塊，用于在所述第一比較結果表明所述第一地圖和第二地圖具有相同的差 分標識時，比較所述相同的差分標識對應的地圖要素在所述第一地圖和第二地圖中的屬性 是否相同，并獲得第二比較結果，并在所述第二比較結果表明所述相同的差分標識對應的 差分要素在所述第一地圖和第二地圖中存在不同的屬性時，確定出所述相同的差分標識對 應的差分要素為屬性發生變化的差分要素。
13.根據權利要求10-12中任一項所述的差異分析裝置，其特征在于，所述預定的差分 要素包括道路弧段要素和道路節點要素。
14.根據權利要求10-12中任一項所述的差異分析裝置，其特征在于，還包括顯示模塊，用于以聯動的方式顯示所述差異分析結果，及所述差異分析結果在所述第一地圖和/或第二地圖中對應的空間數據。
15.根據權利要求14所述的差異分析裝置，其特征在于，所述顯示模塊還包括 劃分模塊，用于將所述第一地圖和/或第二地圖劃分為預定數目的邏輯塊，并按照預 定的順序為所述邏輯塊設置編號；邏輯塊編號確定模塊，用于確定所述差異分析結果中包含的差分要素所處的邏輯塊的 編號；差分顯示模塊，用于按照所述差分要素所處的邏輯塊的編號顯示所述差異分析結果， 并在所述第一地圖和/或第二地圖中以突出的方式顯示所述差異分析結果包含的差分要 素對應的空間數據。
全文摘要
本發明提供了一種電子地圖的差異分析方法及差異分析裝置，該方法包括獲得第一地圖的地圖要素數據和第二地圖的地圖要素數據，地圖要素數據包括預定的差分要素所對應的差分標識，差分標識在對應的差分要素創建時設置、并在對應的差分要素存在時唯一地標識差分要素的存在；比較第一地圖中的差分標識和第二地圖中的差分標識，并獲得第一比較結果；根據第一比較結果，確定第一地圖和第二地圖之間的差異分析結果，差異分析結果包括第二地圖中新增的差分要素和/或從第一地圖中刪除的差分要素。該方法簡單、可靠，能以較快的速度向用戶提供差異分析結果。
文檔編號G01C21/30GK102128628SQ20101003427
公開日2011年7月20日 申請日期2010年1月19日 優先權日2010年1月19日
發明者宋慧星, 徐晉暉, 陳丹, 馬常杰 申請人:北京四維圖新科技股份有限公司