[發(fā)明專利]基于XML路網(wǎng)數(shù)據(jù)的Paramics路網(wǎng)構(gòu)建方法

有效

• 申請?zhí)枺?/td>: 201510064190.8
• 申請日: 2015-02-06
• 公開（公告）號: CN104679949B
• 公開（公告）日: 2018-07-10
• 發(fā)明（設(shè)計）人: 蔡銘;王超
• 申請（專利權(quán)）人: 中山大學(xué)
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 廣州粵高專利商標(biāo)代理有限公司 44102
• 代理人: 林麗明

1.一種基于XML路網(wǎng)數(shù)據(jù)的Paramics路網(wǎng)構(gòu)建方法，其特征在于：包括以下步驟：

S1.將XML路網(wǎng)數(shù)據(jù)進行解析處理，生成路段鏈表，遍歷路段鏈表中的所有路段，獲得各個路段的起點坐標(biāo)、終點坐標(biāo)和相應(yīng)的屬性值，并根據(jù)遍歷路段的順序，分別對各個路段以及路段的起點坐標(biāo)、終點坐標(biāo)進行編號；

S2.建立路網(wǎng)節(jié)點鏈表，將各個路段的起點坐標(biāo)、終點坐標(biāo)作為節(jié)點元素按編號順序存儲在路網(wǎng)節(jié)點鏈表中；

S3.對路網(wǎng)節(jié)點鏈表中的各個節(jié)點元素在路段鏈表中搜索其關(guān)聯(lián)路段，并根據(jù)搜索得到的關(guān)聯(lián)路段的起點坐標(biāo)、終點坐標(biāo)，生成新的路段鏈表，各個節(jié)點的關(guān)聯(lián)路段的起點坐標(biāo)、終點坐標(biāo)作為路段元素按照搜索順序依次存儲在新的路段鏈表中；

S4.遍歷路網(wǎng)節(jié)點鏈表中的節(jié)點元素，將各個節(jié)點元素對應(yīng)的ID屬性值及其x、y坐標(biāo)值依次寫入文本文件中生成“nodes”文件；遍歷新的路段鏈表中的路段元素，將各個路段元素對應(yīng)的關(guān)聯(lián)路段的起點坐標(biāo)、終點坐標(biāo)和相應(yīng)的屬性值依次寫入文本文件中生成“l(fā)inks”文件；

S5.根據(jù)生成的“nodes”文件、“l(fā)inks”文件，應(yīng)用Paramics軟件，生成路網(wǎng)。

2.根據(jù)權(quán)利要求1所述的基于XML路網(wǎng)數(shù)據(jù)的Paramics路網(wǎng)構(gòu)建方法，其特征在于：步驟S3中，在路段鏈表中搜索關(guān)聯(lián)路段的過程如下：將節(jié)點元素的坐標(biāo)值與路段鏈表中的路段的起點坐標(biāo)、終點坐標(biāo)進行比較，若存在著路段的起點坐標(biāo)、終點坐標(biāo)與節(jié)點元素的坐標(biāo)值相同，則該路段為節(jié)點元素的關(guān)聯(lián)路段。

3.根據(jù)權(quán)利要求2所述的基于XML路網(wǎng)數(shù)據(jù)的Paramics路網(wǎng)構(gòu)建方法，其特征在于：步驟S1中，對路段以及路段的起點坐標(biāo)、終點坐標(biāo)進行編號具體如下：路段編號為i，則該路段的起點編號ID＝2×i-1，終點編號ID＝2×i。

4.根據(jù)權(quán)利要求1所述的基于XML路網(wǎng)數(shù)據(jù)的Paramics路網(wǎng)構(gòu)建方法，其特征在于：步驟S2中，對建立的路網(wǎng)節(jié)點鏈表中的節(jié)點元素進行重復(fù)性檢查，在檢查到重復(fù)的節(jié)點元素之后，將重復(fù)的節(jié)點元素刪除；步驟S3中，對新的路段鏈表進行重復(fù)性檢查，在檢查到重復(fù)的路段元素之后，將重復(fù)的路段元素刪除。

5.根據(jù)權(quán)利要求1～4任一項所述的基于XML路網(wǎng)數(shù)據(jù)的Paramics路網(wǎng)構(gòu)建方法，其特征在于：所述屬性值包括路段的編號、起點編號、終點編號、所屬道路名稱、起點坐標(biāo)和終點坐標(biāo)。