[发明专利]一种基于地理拓扑的配网接线图生成算法

权利要求书

1.一种基于地理拓扑的配网接线图生成算法，其特征在于包括以下步骤：

（1）、定义和建立节点、线路层；

（2）、构建节点、线路的网络拓扑结构；

（3）、依据算法生成基于地理拓扑的配网接线图。

2.根据权利要求1所述的一种基于地理拓扑的配网接线图生成算法，其特征在于：所述步骤（1）的过程如下：

（2a）、读取节点、线路数据；

（2b）、判断节点、线路类型；

（2c）、定义节点、线路特征行为方法；

（2d）、建立节点、线路层。

3.根据权利要求1所述的一种基于地理拓扑的配网接线图生成算法，其特征在于：所述步骤（2）的过程如下：

（3a）、加载节点、线路数据层；

（3b）、查找线路-节点连接关系和线路-线路相邻关系；

（3c）、构建网络拓扑结构。

4.根据权利要求1所述的一种基于地理拓扑的配网接线图生成算法，其特征在于：所述步骤（3）的过程如下：

（4a）、加载节点、线路数据层；

（4b）、读取网络拓扑结构；

（4c）、判断待布置节点与已有节点的距离；

（4d）、生成基于地理拓扑的配网接线图。

5.根据权利要求2所述的一种基于地理拓扑的配网接线图生成算法，其特征在于：所述步骤（2c）中的行为方法是依据类型定义符合节点和线路各自特征的，即节点和线路的行为方法都与其特征类型相匹配，实现各节点和线路的具体功能；各节点和线路的行为方法之间不存在重复，并且某类节点或线路行为方法的改变不会影响其它类节点和线路功能的实现。

6.根据权利要求1所述的一种基于地理拓扑的配网接线图生成算法，其特征在于：所述步骤（3）中，拓扑结构关联所有节点和线路，并定义相互之间的连接关系，通过线路对节点的引用，将线路与首、末端节点的特征关联，以便从线路获得节点的属性特征；通过线路与相邻线路位置关系的定义，可以明确单个节点上多条线路的绘制关系，避免线路的重叠显示。

7.对线路-节点和线路-线路拓扑关系的建立，将所有节点和线路连接起来形成网状结构，单个节点或单个线路的改变将带来网状结构的重构。