[发明专利]一种实现删除有向路网图中部分非连通节点的方法

说明书

本发明公开了一种实现删除有向路网图中部分非连通节点的方法，该方法以构建有向道路网络的连接目标表文件为基础，通过节点之间的连接关系不断的扩大连通节点范围，实现对所有交通节点的分类，采用保留节点数量最多类的原则，删除其他交通节点，实现删除所有非连通节点的目的。

技术领域

本发明涉及一种实现删除有向路网图中部分非连通节点的方法，属于城市道路网络预处理技术领域。

背景技术

科学技术的不断发展和完善，尤其是信息采集和录入等技术的长足进步，使得加快智能交通系统、构建智慧交通虚拟平台成为了可能。实践中，为了更快地实现大范围内的城市路网构建，一些基于开源道路网信息开发的路网解析程序不断地被开发出来，并且已经用于城市交通建设。与传统的手工搭建路网相比，解析程序极大地缩短了城市路网的搭建时间，并且有效地降低了人工成本。

在现有的基于开源道路网信息解析而成城市道路路网中，往往存在一些与主要道路网不连通的交通节点，即非连通节点。这些非连通节点的存在不但对交通分配毫无意义，而且会占用大量的计算内存空间和计算时间，此外，非连通节点的存在会降低道路网的可读性。然而，到目前为止，尚未发现存在一种高效、可行的方法解决上述问题。

发明内容

本发明为提升基于开源道路网信息解析而成的道路网的有效性，降低无用的非连通节点对道路网分析的影响，本发明提出了一种实现删除有向路网图中部分非连通节点的方法，该方法以构建有向道路网络的连接目标表文件为基础，通过节点之间的连接关系不断的扩大连通节点范围，实现对所有交通节点的分类；采用保留节点数量最多类的原则，删除其他交通节点，实现删除所有非连通节点的目的。

为解决上述技术问题，本发明提供了一种实现删除有向路网图中部分非连通节点的方法，包括以下步骤：

(A)、根据待处理路网节点之间的有向连接关系，构建一种表征路网节点有向连接关系的路网节点连接目录表，所述路网节点连接目录表包括发出节点编号信息、连接节点数信息和接收节点编号信息；

(B)、新建用于存储不同节点的集合，并根据路网节点连接目录表随机生成一个目标节点，所述集合包括用于存储已标记节点的集合A、用于存储新增节点的集合B和用于存储新增有效节点的集合C；

(C)、采用遍历的方式，在步骤(A)所述的路网节点连接目录表中搜索新的节点，并更新相应集合，具体包括：

(C1)在路网节点连接目录表中的发出节点编号元素中逐行查找目标节点，若查到目标节点，则将其所有接收节点编号元素放入集合B中，并转至步骤(C2)，否则，直接转至步骤(C2)；

(C2)在路网节点连接目录表的所有接收节点编号范围内逐行查找目标节点，若查找到目标节点，则将其发出节点编号元素放入集合B中，并转至步骤(D)，否则，直接转至步骤(D)；

(D)、新增有效集合节点执行情况检验及目标节点变更；步骤(D)中所述的新增有效集合节点执行情况检验在于判断新增有效集合C内的所有节点是否均已经作为目标节点，如果均已作为目标节点，则执行步骤(E)，如果新增有效集合C内仍有节点未作为目标节点，则更新目标节点，并转至步骤(C)；

(E)、新增集合节点检验及节点集合更新，步骤(E)中所述的新增集合检验主要用于检查在将集合C中所有节点按编号从小到大顺序依次作为目标节点执行后新增节点集合B是否为空集；

(E1)如果集合B为非空集合，则转至步骤(E2)，否则，结束程序；

(E2)更新集合C、集合B、集合A和目标节点，并转至步骤(C)；

其中，步骤(E2)所述的各个集合的更新方法如下：

(a)更新新增有效集合C，C＝B-A∩B；

(b)用将集合B中所有元素并入集合A中，形成新的集合A；