一种计及环境高程的山火点与输电线路距离优化算法

摘要

本发明属于电力系统技术领域，尤其涉及一种计及环境高程的山火点与输电线路距离优化算法，包括：基于地理信息系统建立输电线路杆塔分布区域并划分大小相等的若干网格；对于每个火点遍历其所属网格，检索网格内是否有杆塔存在，以检索到的杆塔为中心，分别向两边检索得到左右两侧相邻杆塔，并获取相应位置与高程信息，分别获取该火点到两条输电线路段的最短距离，以及最短距离所对应的输电线路上最近距离点；考虑火点的高程和输电线路上最近距离点的高程，计算两者之间的欧式距离即为考虑了高程的火点与输电线路最短距离。本方法中充分考虑了山火与输电线路海拔高程，通过快速检索火点周边杆塔，既保证计算精确性，又避免了重复计算而影响效率。

主权项

一种计及环境高程的山火点与输电线路距离优化算法，其特征在于，包括：步骤1：基于地理信息系统建立输电线路杆塔分布区域，将整个区域划分为大小相等的若干网格；步骤2：获取山火火点位置信息后，在地理信息系统上定位山火火点位置，对于每个火点F首先遍历其所属网格，检索网格内是否有杆塔存在，若无杆塔则以该网格为中心向四周逐层扩大检索网格范围，直到在遍历范围内找到杆塔位置；步骤3：对于检索到的杆塔记为G₀，然后以杆塔G₀为中心，分别向两边检索得到左右两侧相邻杆塔，分别记为G_L和G_R，并获取相应位置与高程信息，分别以两侧的杆塔G_L和G_R与杆塔G₀连线得到线路段L_L和L_R；步骤4：针对火点F采用最近距离算法分别获取该火点到两条输电线路段L_L和L_R的最短距离，以及最短距离所对应的输电线路上最近距离点p_near；步骤5：进一步考虑火点F的高程h_F和输电线路上最近距离点p_near的高程h_N，计算两者之间的欧式距离即为考虑了高程的火点与输电线路最短距离。