[发明专利]基于图数据库和空间信息的输电线路跨接辨识方法及系统

权利要求书

1.一种基于图数据库和空间信息的输电线路跨接辨识方法，其特征在于，所述方法包括：

A、通过建立电网主网的设备映射表，将输电线路杆塔抽象为节点，两个杆塔间的每段输电线路抽象为边，杆塔的地理坐标属性抽象为节点的属性,建立电网数据模型；

B、利用相应图论算法，计算出两两线路之间是否存在交叉线段，从而判定线路是否跨接 ；

所述步骤B中计算出两两线路之间是否存在交叉线段具体包括：

B1、首先判断两线路之间是否重合，若是则不存在交叉；

B2、若不重合，则通过以下公式进一步判断两线路是否平行，若是则不存在交叉：

(y_b-y_a)×(x_d-x_c)＝(y_d-y_c)×(x_b-x_a)；

B3、若不平行，则通过以下公式进一步判断两线路是否相交，若求出的交叉点在由四个端点所确定的四边形区域之内，则两线路跨接，否则两线路没有跨接：

其中，线路一的两个端点坐标分别为(x_a、y_a)和(x_b、y_b)，线路二的两个端点坐标分别为(x_c,、y_c)和(x_d、y_d)，当出现分母为0的情况时，直接用x＝常数来代替上述公式的x。

2.根据权利要求1所述基于图数据库和空间信息的输电线路跨接辨识方法，其特征在于，所述步骤B之后还包括：

C、当线路跨接时，获取线路间跨接起始杆塔的具体位置和线路交点的 具体坐标。

3.根据权利要求1所述基于图数据库和空间信息的输电线路跨接辨识方法，其特征在于，所述步骤B中利用相应图论算法前，将检索出的多重图退化为简单图。

4.根据权利要求1所述基于图数据库和空间信息的输电线路跨接辨识方法，其特征在于，所述步骤B中相应图论算法用Cypher脚本来抽象表达。

5.一种基于图数据库和空间信息的输电线路跨接辨识系统，其特征在于，所述系统包括：

建模单元，用于通过建立电网主网的设备映射表，将输电线路杆塔抽象为节点，两个杆塔间的每段输电线路抽象为边，杆塔的地理坐标属性抽象为节点的属性,建立电网数据模型；

判断单元，用于利用相应图论算法，计算出两两线路之间是否存在交叉线段，从而判定线路是否跨接；

所述判断单元中计算出两两线路之间是否存在交叉线段具体包括：

重合子单元，用于判断两线路之间是否重合，若是则不存在交叉；

平行子单元，通过以下公式进一步判断两线路是否平行，若是则不存在交叉：

(y_b-y_a)×(x_d-x_c)＝(y_d-y_c)×(x_b-x_a)；

相交子单元，通过以下公式进一步判断两线路是否相交，若求出的交叉点在由四个端点所确定的四边形区域之内，则两线路跨接，否则两线路没有跨接：

其中，线路一的两个端点坐标分别为(x_a、y_a)和(x_b、y_b)，线路二的两个端点坐标分别为(x_c,、y_c)和(x_d、y_d)，当出现分母为0的情况时，直接用x＝常数来代替上述公式的x。

6.根据权利要求5所述基于图数据库和空间信息的输电线路跨接辨识系统，其特征在于，还包括：

计算单元，用于当线路跨接时，获取线路间跨接起始杆塔的具体位置和线路交点的具体坐标。

7.根据权利要求5所述基于图数据库和空间信息的输电线路跨接辨识系统，其特征在于，所述判断单元中利用相应图论算法前，将检索出的多重图退化为简单图。

8.根据权利要求5所述基于图数据库和空间信息的输电线路跨接辨识系统，其特征在于，所述判断单元中相应图论算法用Cypher脚本来抽象表达。