[发明专利]一种电网单线图布局方法及装置

权利要求书

1.一种电网单线图布局方法，其特征在于，包括：

获取目标电网的原始拓扑结构，以及所述原始拓扑结构中各结点对应设备的地理位置信息；

根据所述各结点的连接关系将所述原始拓扑结构拆解为多个操作单元，形成操作单元拓扑结构，所述操作单元拓扑结构中的结点为各操作单元的起始结点和终止结点；

根据所述操作单元拓扑结构中各结点对应设备的地理位置信息确定所述操作单元拓扑结构中各相邻结点之间的相对角度；

根据所述操作单元拓扑结构中各相邻结点之间的相对角度确定所述原始拓扑结构中各相邻结点之间的相对角度，其中，对于中间结点，确定各中间结点所属的操作单元，将所述操作单元的起始结点和终止结点之间的相对角度确定为所述中间结点与其相邻结点之间的相对角度，所述操作单元的起始结点和终止结点为所述操作单元拓扑结构中的相邻结点，所述中间结点属于原始拓扑结构，不属于操作单元拓扑结构；

根据所述原始拓扑结构中各相邻结点之间的相对角度进行正交化布局，形成目标电网的电网布局；

所述根据所述各结点的连接关系将所述原始拓扑结构拆解为多个操作单元，包括：

根据所述各结点的连接关系确定所述原始拓扑结构中各结点所连接结点的数量；

将连接结点数量最少的一个或多个结点分别作为起始结点；

以所述起始结点为起点，沿所述原始拓扑结构查找其他结点，当到达满足预设条件的结点时，将当前结点作为终止结点，将所述起始结点与终止结点之间的路径作为一个所述操作单元；

当不存在各起始结点可探索的路径时，将各终止结点作为新的起始结点，返回以所述起始结点为起点，沿所述原始拓扑结构查找其他结点，当到达满足预设条件的结点时，将当前结点作为终止结点，将所述起始结点与终止结点之间的路径作为一个所述操作单元的步骤，直到所述原始拓扑结构中不存在可探索的路径。

2.根据权利要求1所述的电网单线图布局方法，其特征在于，

若当前结点连接有一个结点或者连接的结点数量大于预设值，判定所述当前结点满足所述预设条件。

3.根据权利要求2所述的电网单线图布局方法，其特征在于，还包括：

若所述操作单元中存在中间结点，根据各中间结点对应设备的地理位置信息、起始结点对应设备的地理位置信息、终止结点对应设备的地理位置信息，计算各中间结点与所述起始结点与终止结点之间连线的距离值；

若距离所述连线最远的中间结点所对应的距离值大于预设阈值，以距离所述连线最远的中间结点作为分界点将所述操作单元划分为两个操作单元，将所述分界点分别作为两个操作单元的起始结点和终止结点；

针对划分得到的操作单元，再次执行计算各中间结点与所述起始结点与终止结点之间连线的距离值，若距离所述连线最远的中间结点所对应的距离值大于预设阈值，以距离所述连线最远的中间结点作为分界点将所述操作单元划分为两个操作单元，将所述分界点分别作为两个操作单元的起始结点和终止结点步骤，直到不存在距离起始结点与终止结点之间连线最远的中间结点所对应的距离值大于预设阈值的操作单元。