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

發(fā)明內(nèi)容
本發(fā)明的實施例提供了一種電子地圖的差異分析方法及差異分析裝置，該方法或 裝置可簡單、可靠地獲得電子地圖更新前后的差異分析數(shù)據(jù)。為了實現(xiàn)上述目的，本發(fā)明提供一種電子地圖的差異分析方法，用于對第一地圖 和第二地圖進行差異分析，其中，包括如下步驟獲得所述第一地圖和第二地圖中、預定道路關(guān)系要素對應的差分信息，所述差分 信息包括差分標識，所述差分標識在所述道路關(guān)系要素存在時唯一地標識所述道路關(guān)系 要素的存在；比較所述第一地圖中的差分標識和所述第二地圖中的差分標識，并獲得第一比較
結(jié)果；根據(jù)所述第一比較結(jié)果，確定所述第一地圖和第二地圖之間的差異分析結(jié)果，所 述差異分析結(jié)果包括所述第二地圖中新增的道路關(guān)系要素和/或從所述第一地圖中刪除 的道路關(guān)系要素。優(yōu)選地，所述的差異分析方法，其中，所述獲得所述第一地圖和第二地圖中、預定 道路關(guān)系要素對應的差分標識的步驟包括確定每一所述預定道路關(guān)系要素所包含的道路基本要素及所包括的道路基本要 素之間的關(guān)聯(lián)關(guān)系，所述道路基本要素包括道路弧段和道路節(jié)點；根據(jù)所述所包含的道路基本要素之間的關(guān)聯(lián)關(guān)系，對所述所包含的道路基本要素 對應的永久標識進行組合，獲得每一所述預定道路關(guān)系要素所對應的差分標識，所述道路 基本要素對應的永久標識在所述道路基本要素創(chuàng)建時設置、并所述道路基本要素存在時唯 一地標識所述道路基本要素的存在。 優(yōu)選地，所述的差異分析方法，其中，所述道路關(guān)系要素包括如下道路要素中的一 項或多項道路路口 ；車道信息；
坡度關(guān)系。優(yōu)選 地，所述的差異分析方法，其中，所述根據(jù)所述第一比較結(jié)果，確定所述第一 地圖和第二地圖之間的差異分析結(jié)果的步驟包括當所述第一比較結(jié)果表明所述第二地圖包括所述第一地圖不具有的差分標識時， 確定所述第一地圖不具有的差分標識對應的道路關(guān)系要素為所述第二地圖中新增的道路 關(guān)系要素；當所述第一比較結(jié)果表明所述第一地圖包括所述第二地圖不具有的差分標識時， 確定所述第二地圖不具有的差分標識對應的差分要素為從所述第一地圖中刪除的道路關(guān)
系要素。優(yōu)選地，所述的差異分析方法，其中，所述預定道路關(guān)系要素所對應的差分信息還 包括所述預定的道路關(guān)系要素對應的屬性，所述差異分析結(jié)果還包括屬性發(fā)生變化的 道路關(guān)系要素；所述根據(jù)所述第一比較結(jié)果，確定所述第一地圖和第二地圖之間的差異分析結(jié)果 的步驟還包括當所述第一比較結(jié)果表明所述第一地圖和第二地圖具有相同的差分標識時，比較 所述相同的差分標識對應的道路關(guān)系要素在所述第一地圖和第二地圖中的屬性是否相同， 并獲得第二比較結(jié)果；當所述第二比較結(jié)果表明所述相同的差分標識對應的道路關(guān)系要素在所述第一 地圖和第二地圖中存在不同的屬性時，確定出所述相同的差分標識對應的道路關(guān)系要素為 屬性發(fā)生變化的道路關(guān)系要素。優(yōu)選地，所述的差異分析方法，其中，以列表的形式記錄所述差異分析結(jié)果，且在 所述列表中，道路關(guān)系要素包括的道路基本要素作為獨立字段進行記錄。優(yōu)選地，所述的差異分析方法，其中，在確定所述第一地圖和第二地圖之間的差異 分析結(jié)果后，還包括根據(jù)所述差異分析結(jié)果和預定的工作量權(quán)重值，確定將所述第一地圖修改為所述 第二地圖所需的工作量。優(yōu)選地，所述的差異分析方法，其中，所述確定將所述第一地圖修改為所述第二地 圖所需的工作量的步驟還包括根據(jù)所述差異分析結(jié)果中道路關(guān)系要素的變化是否是由道路弧段的分裂和/或 合并引起的，對所述確定出的工作量進行修正。另一方面，提供一種電子地圖的差異分析裝置，用于對第一地圖和第二地圖進行 差異分析，其中，包括數(shù)據(jù)獲取模塊，用于獲得所述第一地圖和第二地圖中、預定道路關(guān)系要素所對應 的差分信息，所述差分信息包括差分標識，所述差分標識在所述道路關(guān)系要素存在時唯一 地標識所述道路關(guān)系要素的存在；第一比較模塊，用于比較所述第一地圖中的差分標識和所述第二地圖中的差分標 識，并獲得第一比較結(jié)果；差異分析結(jié)果確定模塊，用于根據(jù)所述第一比較結(jié)果，確定所述第一地圖和第二 地圖之間的差異分析結(jié)果，所述差異分析結(jié)果包括所述第二地圖中新增的道路關(guān)系要素和/或從所述第一地圖中刪除的道路關(guān)系要素。優(yōu)選地，所述的差異分析裝置，其中，所述數(shù)據(jù)獲取模塊包括第一確定模塊，用于確定每一所述預定道路關(guān)系要素所包含的道路基本要素及所 包括的道路基本要素之間的關(guān)聯(lián)關(guān)系，所述道路基本要素包括道路弧段和道路節(jié)點；組合模塊，用于根據(jù)所述所包含的道路基本要素之間的關(guān)聯(lián)關(guān)系，對所述所包含 的道路基本要素對應的永久標識進行組合，獲得每一所述預定道路關(guān)系要素所對應的差分 標識，所述道路基本要素對應的永久標識在所述道路基本要素創(chuàng)建時設置、并所述道路基 本要素存在時唯一地標識所述道路基本要素的存在。優(yōu)選地，所述的差異分析裝置，其中，所述差異分析結(jié)果確定模塊包括第二確定模塊，用于在所述第一比較結(jié)果表明所述第二地圖包括所述第一地圖不 具有的差分標識時，確定所述第一地圖不具有的差分標識對應的道路關(guān)系要素為所述第 二地圖中新增的道路關(guān)系要素；第三確定模塊，用于在所述第一比較結(jié)果表明所述第一地圖包括所述第二地圖不 具有的差分標識時，確定所述第二地圖不具有的差分標識對應的道路關(guān)系要素為從所述 第一地圖中刪除的道路關(guān)系要素。優(yōu)選地，所述的差異分析裝置，其中，所述預定道路關(guān)系要素所對應的差分信息還 包括所述預定的道路關(guān)系要素對應的屬性，所述差異分析結(jié)果還包括屬性發(fā)生變化的 道路關(guān)系要素；所述差異分析結(jié)果確定模塊還包括第二比較模塊，用于在所述第一比較結(jié)果表明所述第一地圖和第二地圖具有相同 的差分標識時，比較所述相同的差分標識對應的道路關(guān)系要素在所述第一地圖和第二地圖 中的屬性是否相同，并獲得第二比較結(jié)果，并在所述第二比較結(jié)果表明所述相同的差分標 識對應的道路關(guān)系要素在所述第一地圖和第二地圖中存在不同的屬性時，確定出所述相同 的差分標識對應的道路關(guān)系要素為屬性發(fā)生變化的道路關(guān)系要素。優(yōu)選地，所述的差異分析裝置，其中，還包括工作量確定模塊，用于在確定出所述第一地圖和第二地圖之間的差異分析結(jié)果 后，根據(jù)所述差異分析結(jié)果和預定的工作量權(quán)重值，確定將所述第一地圖修改為所述第二 地圖所需的工作量。上述技術(shù)方案中的一個技術(shù)方案具有如下技術(shù)效果通過獲得第一地圖和第二地圖中、預定道路關(guān)系要素對應的差分信息，該差分信 息包括唯一地標識道路關(guān)系要素存在的差分標識，并比較第一地圖和第二地圖中的差分標 識的異同，可確定出第一地圖和第二地圖的差異分析結(jié)果，包括所述第二地圖中新增的道 路關(guān)系要素和/或從所述第一地圖中刪除的道路關(guān)系要素，實現(xiàn)了基于差分標識的道路關(guān) 系要素差分，該方法簡單、可靠，能以較快的速度向用戶提供差異分析結(jié)果。


圖1為本發(fā)明實施例的電子地圖的差異分析方法的流程示意圖；圖2為本發(fā)明實施例中道路路口和車道信息的一個示例；圖3為本發(fā)明實施例中坡度信息的一個示例；
7
圖如為本發(fā)明實施例中第一地圖中的車道信息的一個示例；圖4b為本發(fā)明實施例中第二地圖中與圖如所示車道信息相對應的車道信息的示 意圖；圖5為本發(fā)明實施例中，判斷是否賦動態(tài)權(quán)重標記的流程示意圖；圖6為本發(fā)明另一實施例的差異分析方法的流程示意圖；圖7為本發(fā)明實施例中，地幅中的邏輯塊的劃分示意圖；圖8為本發(fā)明的實施例的電子地圖的差異分析裝置的結(jié)構(gòu)示意圖。
具體實施例方式為使本發(fā)明實施例要解決的技術(shù)問題、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附 圖及具體實施例進行詳細描述。圖1為本發(fā)明實施例的電子地圖的差異分析方法的流程示意圖。本發(fā)明實施例的 差異分析方法用于對第一地圖和第二地圖進行差異分析。如圖1，該實施例的差異分析方法 包括如下步驟步驟101，獲得所述第一地圖和第二地圖中、預定道路關(guān)系要素對應的差分信息， 所述差分信息包括差分標識，所述差分標識在所述道路關(guān)系要素存在時唯一地標識所述 道路關(guān)系要素的存在；步驟102，比較所述第一地圖中的差分標識和所述第二地圖中的差分標識，并獲得
一第一比較結(jié)果；步驟103，根據(jù)所述第一比較結(jié)果，確定所述第一地圖和第二地圖之間的差異分析 結(jié)果，所述差異分析結(jié)果包括所述第二地圖中新增的道路關(guān)系要素和/或從所述第一地 圖中刪除的道路關(guān)系要素。本發(fā)明中，道路關(guān)系要素由基本的道路要素即道路基本要素相互關(guān)聯(lián)組成，道路 基本要素包括道路弧段和道路節(jié)點。該例中，示例性地，復合路口，表達為一個或多個節(jié)點 的組合；交通規(guī)制和車道信息表達為“進入弧段，進入節(jié)點，退出弧段”的組合。具體地，上述步驟101包括確定每一所述預定道路關(guān)系要素所包含的道路基本要素及所包括的道路基本要 素之間的關(guān)聯(lián)關(guān)系；根據(jù)所述所包含的道路基本要素之間的關(guān)聯(lián)關(guān)系，對所述所包含的道路基本要素 對應的永久標識進行組合，獲得每一所述預定道路關(guān)系要素所對應的差分標識，所述道路 基本要素對應的永久標識(PID，Permanent ID)在所述道路基本要素創(chuàng)建時設置、并所述道 路基本要素存在時唯一地標識所述道路基本要素的存在。示例性地，道路基本要素的PID作為生產(chǎn)作業(yè)的一部分內(nèi)容植入到數(shù)據(jù)中時，不 同版本間地圖數(shù)據(jù)的變化情況會很容易地獲取。本發(fā)明的實施例中，PID編碼及變更原則 包括PID在圖幅范圍內(nèi)唯一，示例性地，可用4個字節(jié)表示；所有節(jié)點、弧段均有一個永久且唯一的PID ；PID作為道路基本要素存在的唯一標識，貫穿道路基本要素從創(chuàng)建到銷毀的全部 過程，即在道路基本要素創(chuàng)建時生成，形狀或?qū)傩宰兏鼤r保持不變，刪除時PID將不再使
8用。該實施例中，在發(fā)生如下至少一種變化時，會發(fā)生道路弧段要素和/或道路節(jié)點 要素的差分標識的變化道路弧段的合并和/或分裂；道路弧段的起止節(jié)點及弧段的端點 發(fā)生變化；道路節(jié)點發(fā)生合并和/或分裂。該實施例中，進一步地，可由“圖幅號+PID”作為差分標識保證對應道路關(guān)系要素 如道路簡單要素在全國范圍內(nèi)的唯一性。示例性地，弧段的PID和節(jié)點的PID之間可以重
復編碼。示例性地，道路關(guān)系要素包括道路路口、車道信息、坡度關(guān)系等。下面分別對本發(fā) 明實施例中道路路口、車道信息、坡度關(guān)系的差分標識表示進行示例性說明。其中，道路路口，通常分為簡單路口和復合路口。簡單路口，由一個節(jié)點組成，其差 分標識即為該節(jié)點的PID ；而復合路口則由2個或2個以上的節(jié)點構(gòu)成，其差分標識為組成 該道路路口的各節(jié)點的PID的遞增字符序列，每兩個PID之間可用預定的字符分隔開；示例 性地，用非阿拉伯數(shù)字進行區(qū)分，如用符號“#”進行分隔。如圖2所示的例子中，復合路口 Cl由4個節(jié)點構(gòu)成，該4個構(gòu)成節(jié)點的PID分別為51、52、53、54，則Cl的差分要素標識可 表示為“51#5邶53#54”。車道信息，由該車道信息的進入弧段、進入節(jié)點和退出弧段三部分構(gòu)成，其差 分標識表示為該進入弧段、進入節(jié)點和退出弧段三部分的PID字符序列的組合形式 “PLID1#PNID#PLID2”。該例中，示例性地，車道信息的差分標識中不表達出進入弧段和退出 弧段之間所經(jīng)過的弧段的PID信息。如圖2，從道路弧段11，經(jīng)節(jié)點53，可以通達到弧段12， 13和14，則分別存在3條車道信息，差分標識分別為“ 11#53#12”，“ 11#53#13”，“ 11#53#14”， 而忽略對經(jīng)過弧段16，17的表達。當然，在本發(fā)明的其它實施例中，也可在車道信息的差分標識中表達出進入弧段 和退出弧段之間所經(jīng)過的弧段的PID信息。上述車道信息適用于對地址中交通規(guī)制、分歧、模式圖、收費站等道路關(guān)系的表 達。坡度關(guān)系，通常由道路節(jié)點及其關(guān)聯(lián)的弧段構(gòu)成，其差分標識表示為組成該坡度 關(guān)系的節(jié)點和弧段的PID字符構(gòu)成的PID序列，如“PNID#PLID”，其中PNID表示節(jié)點PID ； PLID表示弧段PID。如圖3，從節(jié)點55到弧段18和19有兩個坡度信息，這兩個坡度的差分 標識分別為“陽#18”和“55#19”。該坡度關(guān)系適用于地圖中的大門、人行過道等關(guān)系的表達。上述步驟103具體包括當所述第一比較結(jié)果表明所述第二地圖包括所述第一地圖不具有的差分標識時， 確定所述第一地圖不具有的差分標識對應的道路關(guān)系要素為所述第二地圖中新增的道路 關(guān)系要素；當所述第一比較結(jié)果表明所述第一地圖包括所述第二地圖不具有的差分標識時， 確定所述第二地圖不具有的差分標識對應的道路關(guān)系要素為從所述第一地圖中刪除的道 路關(guān)系要素。優(yōu)選地，本發(fā)明實施例的差異分析方法，其中，預定道路關(guān)系要素所對應的差分信 息還包括所述預定的道路關(guān)系要素對應的屬性，所述差異分析結(jié)果還包括屬性發(fā)生變化的道路關(guān)系要素；所述根據(jù)所述第一比較結(jié)果，確定所述第一地圖和第二地圖之間的差 異分析結(jié)果的步驟還包括當所述第一比較結(jié)果表明所述第一地圖和第二地圖具有相同的差分標識時，比較 所述相同的差分標識對應的道路關(guān)系要素在所述第一地圖和第二地圖中的屬性是否相同， 并獲得第二比較結(jié)果；當所述第二比較結(jié)果表明所述相同的差分標識對應的道路關(guān)系要素在所述第一 地圖和第二地圖中存在不同的屬性時，確定出所述相同的差分標識對應的道路關(guān)系要素為 屬性發(fā)生變化的道路關(guān)系要素。在本發(fā)明的一實施例中，所述第一地圖和第二地圖分別為標識同一區(qū)域的更新前 的地圖和更新后的地圖，即更新前后的新舊兩版地圖。本發(fā)明的實施例中，道路關(guān)系要素作 為差分要素，其差分標識是本發(fā)明實施例的方法進行差分的實施依據(jù)。下面對該實施例的 差異分析方法進行詳細描述。該實施例中，道路關(guān)系要素的差分標識由構(gòu)成道路關(guān)系要素的各道路基本要素的 永久標識(PID，Permanent ID)按照道路關(guān)系要素中各道路基本要素相互之間的關(guān)聯(lián)關(guān)系 組合組成。該差分標識是描述道路關(guān)系要素數(shù)據(jù)變化情況的基礎(chǔ)，也是得到這種變化情況 的依據(jù)。該實施例中，差異分析結(jié)果通過差分兩版地圖數(shù)據(jù)的上版地圖(第一地圖)與本 版地圖(第二地圖)之間的新增、刪除、修改等關(guān)系來體現(xiàn)。該例中，以第二地圖為參照來 定義上述三種關(guān)系，即如果差分標識在第二地圖中存在而在第一地圖中不存在則確定該差 分標識對應的道路關(guān)系要素為第二地圖中新增的道路差分要素；反之，如在第一地圖中存 在而在第二地圖中不存在，則為確定該第二地圖中不存在的差分標識對應的道路關(guān)系要素 為刪除的要素即為從第一地圖中刪除的道路關(guān)系要素；而對于在第一地圖和第二地圖中都 存在的差分標識，其對應的道路關(guān)系要素屬性的變化，則視為要素的修改。獲得的差異分析結(jié)果，是描述不同時期兩個版本的電子地圖的地圖數(shù)據(jù)間變化情 況的集合，可保存記錄在差分數(shù)據(jù)庫中。該數(shù)據(jù)庫可由一系列的表構(gòu)成，即可通過列表的形 式來記錄差異分析結(jié)果，如所述第二地圖中新增的道路關(guān)系要素；從所述第一地圖中刪除 的道路關(guān)系要素；和/或，所述屬性發(fā)生變化的道路關(guān)系要素。當用戶需要差異分析結(jié)果 時，可通過查詢差分數(shù)據(jù)庫獲得。示例性地，在表中將道路關(guān)系要素的構(gòu)成弧段PID (PLID) 或節(jié)點PID (PNID)分別作為獨立字段記錄在表結(jié)構(gòu)中，查詢分析時，再將這些PID構(gòu)成組合 主鍵，以方便檢索。優(yōu)選地，該實施例的差異分析結(jié)果由增刪表、修改表、元數(shù)據(jù)表等構(gòu)成。其中，增刪 表用于記錄第二地圖中新增和刪除的道路關(guān)系要素；修改表用于記錄屬性發(fā)生改變的道路 關(guān)系要素；元數(shù)據(jù)表，用于對第一地圖和第二地圖中的要素變化的總體概況，包括對新增、 刪除和修改的道路關(guān)系要素的個數(shù)進行記錄。該實施例的差分數(shù)據(jù)庫包括修改表、增刪表、元數(shù)據(jù)表和配置表。(1)增刪表用于差異分析的道路關(guān)系要素的差分標識在上版中不存在而本版中存在的為“新 增”，示例性地可用“1”標記該道路關(guān)系要素為新增類型；在上版中存在而本版中不存在的 為“刪除”，示例性地，可用“2”標記該道路關(guān)系要素為刪除類型。
該實施例中，以要素對象為單位記錄其形狀，屬性等完整信息。如道車道信息具有 車道方向、可通行車道數(shù)等屬性。表1給出了本發(fā)明實施例中車道信息的增刪表的結(jié)構(gòu)示 例。表1中，當差分標識為“11#53#13”本版存在而上版不存在時，標志為“1”，即“新增”； 當差分標識為“11#53#12”本版不存在而上版存在時，標志為“2”，即“刪除”。該例中，表中 還包括對應道路關(guān)系要素所處邏輯塊(Parcel)編號的信息。道路關(guān)系要素的Parcel是以 其包含的道路節(jié)點坐標所在的Parcel編號為準，如表1中所示，道路關(guān)系要素包含的進入 道路節(jié)點53落在6號Parcel中，則道路關(guān)系要素的Parcel編號也為6。關(guān)于該邏輯塊的
含義及劃分將在下文中詳細描述。
權(quán)利要求
1.一種電子地圖的差異分析方法，用于對第一地圖和第二地圖進行差異分析，其特征 在于，包括如下步驟獲得所述第一地圖和第二地圖中、預定道路關(guān)系要素對應的差分信息，所述差分信息 包括差分標識，所述差分標識在所述道路關(guān)系要素存在時唯一地標識所述道路關(guān)系要素 的存在；比較所述第一地圖中的差分標識和所述第二地圖中的差分標識，并獲得第一比較結(jié)果；根據(jù)所述第一比較結(jié)果，確定所述第一地圖和第二地圖之間的差異分析結(jié)果，所述差 異分析結(jié)果包括所述第二地圖中新增的道路關(guān)系要素和/或從所述第一地圖中刪除的道 路關(guān)系要素。
2.根據(jù)權(quán)利要求1所述的差異分析方法，其特征在于，所述獲得所述第一地圖和第二 地圖中、預定道路關(guān)系要素對應的差分標識的步驟包括確定每一所述預定道路關(guān)系要素所包含的道路基本要素及所包括的道路基本要素之 間的關(guān)聯(lián)關(guān)系，所述道路基本要素包括道路弧段和道路節(jié)點；根據(jù)所述所包含的道路基本要素之間的關(guān)聯(lián)關(guān)系，對所述所包含的道路基本要素對應 的永久標識進行組合，獲得每一所述預定道路關(guān)系要素所對應的差分標識，所述道路基本 要素對應的永久標識在所述道路基本要素創(chuàng)建時設置、并所述道路基本要素存在時唯一地 標識所述道路基本要素的存在。
3.根據(jù)權(quán)利要求1所述的差異分析方法，其特征在于，所述道路關(guān)系要素包括如下道 路要素中的一項或多項道路路口 ； 車道信息； 坡度關(guān)系。
4.根據(jù)權(quán)利要求1-3中任一項所述的差異分析方法，其特征在于，所述根據(jù)所述第一 比較結(jié)果，確定所述第一地圖和第二地圖之間的差異分析結(jié)果的步驟包括當所述第一比較結(jié)果表明所述第二地圖包括所述第一地圖不具有的差分標識時，確定 所述第一地圖不具有的差分標識對應的道路關(guān)系要素為所述第二地圖中新增的道路關(guān)系要素；當所述第一比較結(jié)果表明所述第一地圖包括所述第二地圖不具有的差分標識時，確定 所述第二地圖不具有的差分標識對應的差分要素為從所述第一地圖中刪除的道路關(guān)系要素。
5.根據(jù)權(quán)利要求4所述的差異分析方法，其特征在于，所述預定道路關(guān)系要素所對應 的差分信息還包括所述預定的道路關(guān)系要素對應的屬性，所述差異分析結(jié)果還包括屬 性發(fā)生變化的道路關(guān)系要素；所述根據(jù)所述第一比較結(jié)果，確定所述第一地圖和第二地圖之間的差異分析結(jié)果的步 驟還包括當所述第一比較結(jié)果表明所述第一地圖和第二地圖具有相同的差分標識時，比較所述 相同的差分標識對應的道路關(guān)系要素在所述第一地圖和第二地圖中的屬性是否相同，并獲 得第二比較結(jié)果；當所述第二比較結(jié)果表明所述相同的差分標識對應的道路關(guān)系要素在所述第一地圖 和第二地圖中存在不同的屬性時，確定出所述相同的差分標識對應的道路關(guān)系要素為屬性 發(fā)生變化的道路關(guān)系要素。
6.根據(jù)權(quán)利要求2所述的差異分析方法，其特征在于，以列表的形式記錄所述差異分 析結(jié)果，且在所述列表中，道路關(guān)系要素包括的道路基本要素作為獨立字段進行記錄。
7.根據(jù)權(quán)利要求1所述的差異分析方法，其特征在于，在確定所述第一地圖和第二地 圖之間的差異分析結(jié)果后，還包括根據(jù)所述差異分析結(jié)果和預定的工作量權(quán)重值，確定將所述第一地圖修改為所述第二 地圖所需的工作量。
8.根據(jù)權(quán)利要求7所述的差異分析方法，其特征在于，所述確定將所述第一地圖修改 為所述第二地圖所需的工作量的步驟還包括根據(jù)所述差異分析結(jié)果中道路關(guān)系要素的變化是否是由道路弧段的分裂和/或合并 引起的，對所述確定出的工作量進行修正。
9.一種電子地圖的差異分析裝置，用于對第一地圖和第二地圖進行差異分析，其特征 在于，包括數(shù)據(jù)獲取模塊，用于獲得所述第一地圖和第二地圖中、預定道路關(guān)系要素所對應的差 分信息，所述差分信息包括差分標識，所述差分標識在所述道路關(guān)系要素存在時唯一地標 識所述道路關(guān)系要素的存在；第一比較模塊，用于比較所述第一地圖中的差分標識和所述第二地圖中的差分標識， 并獲得第一比較結(jié)果；差異分析結(jié)果確定模塊，用于根據(jù)所述第一比較結(jié)果，確定所述第一地圖和第二地圖 之間的差異分析結(jié)果，所述差異分析結(jié)果包括所述第二地圖中新增的道路關(guān)系要素和/ 或從所述第一地圖中刪除的道路關(guān)系要素。
10.根據(jù)權(quán)利要求9所述的差異分析裝置，其特征在于，所述數(shù)據(jù)獲取模塊包括第一確定模塊，用于確定每一所述預定道路關(guān)系要素所包含的道路基本要素及所包括 的道路基本要素之間的關(guān)聯(lián)關(guān)系，所述道路基本要素包括道路弧段和道路節(jié)點；組合模塊，用于根據(jù)所述所包含的道路基本要素之間的關(guān)聯(lián)關(guān)系，對所述所包含的道 路基本要素對應的永久標識進行組合，獲得每一所述預定道路關(guān)系要素所對應的差分標 識，所述道路基本要素對應的永久標識在所述道路基本要素創(chuàng)建時設置、并所述道路基本 要素存在時唯一地標識所述道路基本要素的存在。
11.根據(jù)權(quán)利要求9或10所述的差異分析裝置，其特征在于，所述差異分析結(jié)果確定模 塊包括第二確定模塊，用于在所述第一比較結(jié)果表明所述第二地圖包括所述第一地圖不具有 的差分標識時，確定所述第一地圖不具有的差分標識對應的道路關(guān)系要素為所述第二地 圖中新增的道路關(guān)系要素；第三確定模塊，用于在所述第一比較結(jié)果表明所述第一地圖包括所述第二地圖不具有 的差分標識時，確定所述第二地圖不具有的差分標識對應的道路關(guān)系要素為從所述第一 地圖中刪除的道路關(guān)系要素。
12.根據(jù)權(quán)利要求11所述的差異分析裝置，其特征在于，所述預定道路關(guān)系要素所對應的差分信息還包括所述預定的道路關(guān)系要素對應的屬性，所述差異分析結(jié)果還包括 屬性發(fā)生變化的道路關(guān)系要素；所述差異分析結(jié)果確定模塊還包括第二比較模塊，用于在所述第一比較結(jié)果表明所述第一地圖和第二地圖具有相同的差 分標識時，比較所述相同的差分標識對應的道路關(guān)系要素在所述第一地圖和第二地圖中的 屬性是否相同，并獲得第二比較結(jié)果，并在所述第二比較結(jié)果表明所述相同的差分標識對 應的道路關(guān)系要素在所述第一地圖和第二地圖中存在不同的屬性時，確定出所述相同的差 分標識對應的道路關(guān)系要素為屬性發(fā)生變化的道路關(guān)系要素。
13.根據(jù)權(quán)利要求9所述的差異分析裝置，其特征在于，還包括 工作量確定模塊，用于在確定出所述第一地圖和第二地圖之間的差異分析結(jié)果后，根 據(jù)所述差異分析結(jié)果和預定的工作量權(quán)重值，確定將所述第一地圖修改為所述第二地圖所 需的工作量。
全文摘要
本發(fā)明提供了一種電子地圖的差異分析方法及差異分析裝置，該方法包括獲得第一地圖和第二地圖中、預定道路關(guān)系要素對應的差分信息，差分信息包括差分標識，差分標識在道路關(guān)系要素存在時唯一地標識道路關(guān)系要素的存在；比較第一地圖中的差分標識和第二地圖中的差分標識，并獲得第一比較結(jié)果；根據(jù)第一比較結(jié)果，確定第一地圖和第二地圖之間的差異分析結(jié)果，差異分析結(jié)果包括第二地圖中新增的道路關(guān)系要素和/或從第一地圖中刪除的道路關(guān)系要素。該方法簡單、可靠，能以較快的速度向用戶提供差異分析結(jié)果。
文檔編號G01C21/30GK102128627SQ20101003427
公開日2011年7月20日 申請日期2010年1月19日 優(yōu)先權(quán)日2010年1月19日
發(fā)明者宋慧星, 徐晉暉, 陳丹, 馬常杰 申請人:北京四維圖新科技股份有限公司