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

摘要

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

主权项

一种实现删除有向路网图中部分非连通节点的方法，其特征在于：包括以下步骤：(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；(c)完成步骤(a)和步骤(b)后，将集合B更新为空集。