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

摘要

本发明所提供的一种基于图数据库和空间信息的输电线路跨接辨识方法及系统，在原始数据物理拓扑结构的基础上存储数据，通过建立电网主网的设备映射表，将输电线路杆塔抽象为节点，两个杆塔间的每段输电线路抽象为边，杆塔的地理坐标属性抽象为节点的属性,建立电网数据模型，然后利用相应图论算法，能够求得两两线路之间是否存在交叉线段来判断线路是否跨接，并进一步求得线路间跨接起始杆塔的具体位置和线路交点的具体坐标，方便简单。

主权项

一种基于图数据库和空间信息的输电线路跨接辨识方法，其特征在于，所述方法包括：A、通过建立电网主网的设备映射表，将输电线路杆塔抽象为节点，两个杆塔间的每段输电线路抽象为边，杆塔的地理坐标属性抽象为节点的属性,建立电网数据模型；B、利用相应图论算法，计算出两两线路之间是否存在交叉线段，从而判定线路是否跨接 ；所述步骤B中计算出两两线路之间是否存在交叉线段具体包括：B1、首先判断两线路之间是否重合，若是则不存在交叉；B2、若不重合，则通过以下公式进一步判断两线路是否平行，若是则不存在交叉：(yb‑ya)×(xd‑xc)＝(yd‑yc)×(xb‑xa)；B3、若不平行，则通过以下公式进一步判断两线路是否相交，若求出的交叉点在由四个端点所确定的四边形区域之内，则两线路跨接，否则两线路没有跨接：其中，线路一的两个端点坐标分别为(xa、ya)和(xb、yb)，线路二的两个端点坐标分别为(xc,、yc)和(xd、yd)，当出现分母为0的情况时，直接用x＝常数来代替上述公式的x。