[發明專利]一種道路網絡數據的合并方法及合并裝置

有效

• 申請號: 200910085806.4
• 申請日: 2009-06-01
• 公開（公告）號: CN101639850A
• 公開（公告）日: 2010-02-03
• 發明（設計）人: 張韻;吳中恒
• 申請（專利權）人: 北京四維圖新科技股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G08G1/00
• 代理公司: 北京銀龍知識產權代理有限公司
• 代理人: 許 靜

技術領域

本發明涉及地理信息技術領域，特別是涉及一種道路網絡數據的合并方法 及合并裝置。

背景技術

在空間數據的生產中，往往需要道路進行合并綜合，比如對道路網絡數據 中的上下線分離道路的合并。如圖1、2示例性地示出了道路的合并。圖1為 合并前的道路網絡示意圖。圖2為合并后的道路網絡示意圖。圖1中的上下線 分離道路a1、a2，在圖2中合并成了道路a；圖1中的上下線分離道路b1、b2 在圖2中合并成了道路b。

現有技術道路綜合的方法，主要分為幾何化簡、拓撲化簡或兩者的綜合。 其中，幾何化簡主要是針對單條道路進行，比如使用douglas-pecker算法等。 幾何化簡的主要問題是在不對道路拓撲進行變更的條件下其數據化簡量相對 較小。拓撲化簡是針對道路結構進行化簡，多用于路徑引導中。由于這種方法 雖然化簡了道路的拓撲結構卻造成幾何上的沖突，比如道路的相交等。

現有技術中將幾何和拓撲化簡綜合考慮的方法，比如STROKE方法，雖 然它們在一定程度上可以結合兩者的優點，但它們多數是對全部數據采用同一 規則進行合并的。在實際的空間數據生產中，道路綜合需求復雜，同一圖幅數 據可能一部分需要這樣綜合，另一些需要那樣綜合，不同部分的數據綜合的規 則往往是相互沖突的。所以現有技術的綜合方法并不適用于空間數據生產中上 下線分離道路的合并。

發明內容

本發明提供了一種道路網絡數據的合并方法及合并裝置，該方法及裝置綜 合考慮了道路的拓撲結構和幾何信息，通過先進行拓撲結構的合并，再進行幾 何信息的合并，可在空間數據生產中進行上下線分離道路的合并。

為了實現上述目的，一方面，提供一種道路網絡數據的合并方法，所述道 路網絡數據包括至少兩個路口對象和與所述路口對象相關聯的上下線分離道 路，所述合并方法包括如下步驟：

步驟a，基于欲合并的、所述道路網絡數據NT的拓撲結構信息，將所述 NT中屬于一個路口對象的多個節點NODE映射為合并后的道路網絡數據NT’ 的一個節點，將所述NT中屬于同一實際道路的多條上下線分離道路對應的多 條路鏈LINK映射為所述NT’的一條路鏈，生成所述NT’拓撲結構信息；

步驟b，根據所述NT的幾何信息及所述NT’的拓撲結構信息，為所述NT’ 中的節點和路鏈生成幾何坐標。

優選地，所述的合并方法，其中，所述步驟a中，所述將所述NT中屬于 同一實際道路的多條上下線分離道路對應的多條路鏈、映射為所述NT’的一條 路鏈的步驟包括：

確定所述NT中、與所述多條上下線分離道路所屬的所述同一實際道路的 兩個路端相對應的路口對象A和B；

在所述NT’中、生成路鏈將與所述路口對象A和B對應的兩個節點相連 接。

優選地，所述的合并方法，其中，所述步驟a包括：

步驟a1，在所述NT中確定出屬于同一實際道路的、所有上下線分離道路 所對應的多條路鏈，以所述多條路鏈作為元素組成干線集合ARTERY，一個 ARTERY對應一條實際道路；

步驟a2，將所述NT中的每個路口對象、及不屬于路口對象的節點抽象成 對應的樞紐集合PIVOT，所述每個PIVOT的元素為一個或多個節點，由所述 路口對象抽象出的PIVOT的元素為：屬于所述路口對象的多個節點，由所述 不屬于路口對象的節點抽象出的PIVOT的元素為：不屬于路口對象的一個節 點；

步驟a3，在所述NT’中，對每個PIVOT生成一個節點；

步驟a4，確定出所述ARTERY對應的兩個PIVOT端點、及所述兩個PIVOT 端點在所述NT’中對應的節點A’和B’，所述PIVOT端點與所述ARTERY對 應的實際道路的兩個路端的路口對象A和B相對應，在所述NT’中生成一條 路鏈連接所述A’和B’。

優選地，所述的合并方法，其中，所述步驟a1中，根據道路在所述NT 中的道路名屬性、道路的幾何信息、和道路拓撲結構信息在所述NT中確定出 屬于同一實際道路的、多條上下線分離道路所對應的多條路鏈。

優選地，所述的合并方法，其中，所述NT中具有與多條實際道路相對應 的多條上下線分離道路。

優選地，所述的合并方法，其中，所述步驟b包括：

針對所述所有PIVOT中的每個PIVOT，對屬于自身的所有節點計算凸殼， 所述每個PIVOT對應一個凸殼；