[发明专利]一种面向综合交通网的专项网络构建方法

权利要求书

1.一种面向综合交通网的专项网络构建方法，其特征在于，该方法包括以下步骤：

(1)读取综合交通网络的基本信息，包括节点信息、路段信息、节点之间的拓扑关系信息、以及交通小区信息；

(2)根据基本信息，提取综合交通网络中的公路网络；

(3)筛选每个交通小区内的枢纽节点，构建交通小区编号与枢纽节点编号对照表；

(4)根据交通小区编号与枢纽节点编号对照表筛选综合交通网络中公路连接路段；

(5)输出提取的路段信息、提取的节点信息、提取的节点之间拓扑关系信息、提取的交通小区信息，构建专项网络：

(51)根据路段类型筛选综合交通网络内的每一条路段，若路段类型为需要提取的专项路段类型，或者路段起点编号和终点编号构成的无序数组属于公路连接网络路段起终点编号集合，则提取对应路段信息，并将对应路段起终点编号记录到专项网络段端点编号集合；否则读取下一条路段进行判断，直到遍历所有路段为止；

(52)根据记录的路段起终点编号筛选每一个节点，若节点编号属于专项网络段端点编号集合，则提取对应节点信息；若不满足条件，则读取下一个节点进行判断，直到遍历所有节点为止；

(53)根据提取节点信息和路段信息，重新生成节点之间的拓扑关系信息；

(54)提取交通小区信息，完成综合交通网络的专项网络构建。

2.根据权利要求1所述的专项网络构建方法，其特征在于，所述节点信息包括节点总数及各节点的编号、坐标；

所述路段信息包括路段总数、各路段起终点编号、基本属性；

所述节点之间的拓扑关系信息包括当前节点的节点编号、当前节点连接的节点数量、当前节点连接的各节点编号；

所述交通小区信息包括交通小区总数、交通小区编号、交通小区形心点对应节点编号、交通小区邻接关系以及各个交通小区包含的节点。

3.根据权利要求1所述的专项网络构建方法，其特征在于，路段信息中所述基本属性包括路段类型、路段阻抗，其中路段类型包括公路、铁路、航道、航线、管道；

所述交通小区邻接关系包括当前小区的编号、当前小区连接小区的数量、当前小区连接小区的编号。

4.根据权利要求1所述的专项网络构建方法，其特征在于，步骤(2)中提取综合交通网络中的公路网络包括；

(21)根据路段类型筛选每一条路段，若路段类型为公路，则提取对应路段信息，将对应路段起终点编号记录到公路网络段端点编号集合；若路段类型不为公路，则读取下一条路段进行判断，直到遍历所有路段为止；

(22)从记录的路段起终点编号中筛选每一个节点，若节点编号属于公路网络段端点编号集合，提取对应节点信息；若不满足条件，则读取下一个节点进行判断，直到遍历所有节点为止；

(23)根据提取的路段信息和节点信息，重新生成节点之间的拓扑关系信息；

(24)检查综合交通网络中各个交通小区形心点是否连接公路，若不连接，则将对应交通小区的形心点修改至连接公路的节点，修改全部交通小区形心点后提取交通小区信息；

(25)根据需要构建的专项网络类型，判断是否完成专项网络构建，若仅需要提取公路网络，则构建结束，输出提取的公路专项网络信息；若还需要构建非公路网络，则继续向下执行。

5.根据权利要求1所述的专项网络构建方法，其特征在于，所述枢纽节点为同时连接需要提取专项路段与公路的节点。

6.根据权利要求1所述的专项网络构建方法，其特征在于，步骤(4)筛选综合交通网络中公路连接路段包括：

(41)根据交通小区编号与枢纽节点编号对照表判断交通小区内是否包含枢纽节点：若包含枢纽节点，统计交通小区内所有枢纽节点，获得交通小区的枢纽节点集合；若无枢纽节点，根据交通小区邻接关系，统计当前交通小区所有邻接小区内的枢纽节点，获得交通小区的枢纽节点集合；

(42)在公路专项网络上寻找每个交通小区形心点到该交通小区枢纽节点编号中各个枢纽节点之间的最短路径，统计路径包含的各路段起点编号和终点编号，以无序数组的形式记录到公路连接网络路段起终点编号集合。

7.根据权利要求1所述的专项网络构建方法，其特征在于，步骤(41)中对于无枢纽节点的交通小区k，查找交通小区k的所有邻接小区，若所有邻接小区均不存在枢纽节点，则根据小区邻接关系，查找交通小区k的二级邻接小区，依次类推，直到找到包含枢纽节点的邻接小区；

若在某一n级邻接小区找到枢纽节点，则统计当前交通小区所有n级邻接小区内的枢纽节点，获得交通小区k的枢纽节点集合。