[發(fā)明專利]一種道路網(wǎng)絡(luò)數(shù)據(jù)的合并方法及合并裝置

有效

• 申請?zhí)枺?/td>: 200910085806.4
• 申請日: 2009-06-01
• 公開（公告）號: CN101639850A
• 公開（公告）日: 2010-02-03
• 發(fā)明（設(shè)計）人: 張韻;吳中恒
• 申請（專利權(quán)）人: 北京四維圖新科技股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G08G1/00
• 代理公司: 北京銀龍知識產(chǎn)權(quán)代理有限公司
• 代理人: 許 靜

1.一種道路網(wǎng)絡(luò)數(shù)據(jù)的合并方法，所述道路網(wǎng)絡(luò)數(shù)據(jù)包括至少兩個路口 對象和與所述路口對象相關(guān)聯(lián)的上下線分離道路，其特征在于，所述合并方法 包括如下步驟：

步驟a，基于欲合并的、所述道路網(wǎng)絡(luò)數(shù)據(jù)NT的拓?fù)浣Y(jié)構(gòu)信息，將所述 NT中屬于一個路口對象的多個節(jié)點NODE映射為合并后的道路網(wǎng)絡(luò)數(shù)據(jù)NT’ 的一個節(jié)點，將所述NT中屬于同一實際道路的多條上下線分離道路對應(yīng)的多 條路鏈LINK映射為所述NT’的一條路鏈，生成所述NT’拓?fù)浣Y(jié)構(gòu)信息；

步驟b，根據(jù)所述NT的幾何信息及所述NT’的拓?fù)浣Y(jié)構(gòu)信息，為所述NT’ 中的節(jié)點和路鏈生成幾何坐標(biāo)。

2.根據(jù)權(quán)利要求1所述的合并方法，其特征在于，所述步驟a中，所述 將所述NT中屬于同一實際道路的多條上下線分離道路對應(yīng)的多條路鏈、映射 為所述NT’的一條路鏈的步驟包括：

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

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

3.根據(jù)權(quán)利要求1所述的合并方法，其特征在于，所述步驟a包括：

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

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

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

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

4.根據(jù)權(quán)利要求3所述的合并方法，其特征在于，所述步驟a1中，根據(jù) 道路在所述NT中的道路名屬性、道路的幾何信息、和道路拓?fù)浣Y(jié)構(gòu)信息在所 述NT中確定出屬于同一實際道路的、多條上下線分離道路所對應(yīng)的多條路鏈。

5.根據(jù)權(quán)利要求3所述的合并方法，其特征在于，所述NT中具有與多 條實際道路相對應(yīng)的多條上下線分離道路。

6.根據(jù)權(quán)利要求3所述的合并方法，其特征在于，所述步驟b包括：

針對所述所有PIVOT中的每個PIVOT，對屬于所述PIVOT的所有節(jié)點計 算凸殼，所述每個PIVOT對應(yīng)一個凸殼；

將所述每個PIVOT對應(yīng)的凸殼的中心點的坐標(biāo)作為NT’中、與所述PIVOT 對應(yīng)的節(jié)點的幾何坐標(biāo)。

7.一種道路網(wǎng)絡(luò)數(shù)據(jù)的合并裝置，所述道路網(wǎng)絡(luò)數(shù)據(jù)包括至少兩個路口 對象和與所述路口對象相關(guān)聯(lián)的上下線分離道路，其特征在于，所述合并裝置 包括：

拓?fù)湫畔⑸赡K，用于基于欲合并的所述道路網(wǎng)絡(luò)數(shù)據(jù)NT的拓?fù)浣Y(jié)構(gòu) 信息，將所述NT中屬于一個路口對象的多個節(jié)點NODE映射為合并后的道路 網(wǎng)絡(luò)數(shù)據(jù)NT’的一個節(jié)點，將所述NT中屬于同一實際道路的多條上下線分離 道路對應(yīng)的多條路鏈LINK映射為所述NT’的一條路鏈，生成所述NT’的拓?fù)? 結(jié)構(gòu)信息；

幾何坐標(biāo)生成模塊，用于根據(jù)所述NT’的幾何信息及所述NT’的拓?fù)浣Y(jié)構(gòu) 信息，為所述NT’中的節(jié)點和路鏈生成幾何坐標(biāo)。