[發(fā)明專利]一種道路數(shù)據(jù)繼承方法和裝置

有效

• 申請?zhí)枺?/td>: 201210096235.6
• 申請日: 2012-04-01
• 公開（公告）號: CN102636174A
• 公開（公告）日: 2012-08-15
• 發(fā)明（設(shè)計）人: 邱勝科;楊旭
• 申請（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號: G01C21/32
• 分類號: G01C21/32
• 代理公司: 深圳市威世博知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44280
• 代理人: 何青瓦;李慶波

1.一種道路數(shù)據(jù)繼承方法，其特征在于，包括：

S1、獲取兩個版本的道路數(shù)據(jù)；

S2、分別對兩個版本道路數(shù)據(jù)中的鏈路進(jìn)行差異度計算，對差異度滿足預(yù)設(shè)要求的兩個鏈路之間建立映射關(guān)系，形成鏈路映射關(guān)系集合。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

S3、根據(jù)所述鏈路映射關(guān)系集合，將對舊版本道路數(shù)據(jù)鏈路的處理操作繼承到新版本道路數(shù)據(jù)中對應(yīng)的鏈路上。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對兩個版本道路數(shù)據(jù)中的各鏈路進(jìn)行差異度計算，具體包括：

從兩個版本道路數(shù)據(jù)分別獲取鏈路A和鏈路B，其中，鏈路A為點集{A_i}(i＝1，2…I)、鏈路B為點集{B_j}(j＝1，2…J)，I、J分別為鏈路A和鏈路B中數(shù)據(jù)點的個數(shù)；

計算鏈路A到鏈路B的距離H(A→B)，具體為：

計算鏈路A中的點{A_i}(i＝1，2…I)與鏈路B中所有點{B_j}(j＝1，2…J)的距離最小值中的最大值，即H(A→B)=maxi{minj{distance(Ai,Bj)}};]]>

計算鏈路B到鏈路A的距離H(B→A)，具體為：

計算鏈路B中的點{B_j}(j＝1，2…J)與鏈路A中所有點{A_i}(i＝1，2…I)的距離最小值中的最大值，即H(B→A)=maxj{mini{distance(Bj,Ai)}};]]>

將計算得到的距離中的最大值，即H(AB)＝max{H(A→B)，H(B→A)}作為這鏈路A到鏈路B之間的差異度。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，

所述步驟S1和S2之間，還包括：針對獲取的兩個版本的道路數(shù)據(jù)進(jìn)行點集合檢測；將點集合完全相同的對應(yīng)鏈路直接建立映射關(guān)系；

所述步驟S2具體為：僅對剩余的鏈路執(zhí)行步驟S2。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S2之后，還包括：

將兩個版本道路數(shù)據(jù)中不具有映射關(guān)系的鏈路添加到待校驗集合中。

6.一種道路數(shù)據(jù)繼承裝置，其特征在于，該裝置包括：

數(shù)據(jù)獲取模塊，用于獲取兩個版本的道路數(shù)據(jù)；

匹配模塊，用于分別對兩個版本道路數(shù)據(jù)中的鏈路進(jìn)行差異度計算，對差異度滿足預(yù)設(shè)要求的兩個鏈路之間建立映射關(guān)系，形成鏈路映射關(guān)系集合。