[发明专利]一种配电网地理接线图到单线图的自动转换系统

权利要求书

1.一种配电网地理接线图到单线图的自动转换方法，其特征在 于，方法包括以下步骤，

1)建立点-弧模型数据结构，将配电网地理接线图中的设备划 分为点类型和弧类型，点类型设备是配电网中的节点设备及弧类型对 象的端点，弧类型设备是配电网中的线路设备及点类型之间的连接， 通过点和弧的连接，将配电网地理接线图表示为点、弧相间的拓扑关 系网；

2)建立深度优先遍历的拓扑算法，采用深度优先遍历方法构建 不同规模的配电网设备之间的拓扑关系；

3)建立基于迷宫算法的电气图元布局，在对电气图元进行布局 时，采用迷宫算法，避免线路和设备之间的重叠与交叉；

4)电气图元或线路重叠与交叉的消除，当遇到重叠与交叉时， 采用先平移和扩展幅面再绘制电气图元的方法消除重叠与交叉；

所述的迷宫算法在分支上电气图元绘制方向的确定上，确定分支 上电气图元绘制方向的方法步骤包括：

第一步：得到分支上最后绘制的对象的绘制方向direction及位 置；

第二步：判断以direction为绘制方向绘制新的对象是否会发生 重叠或交叉，如果没有发生重叠与交叉，则以direction为分支上新 的对象的绘制方向，否则，进行第三步；

第三步：以分支上最后绘制的对象为起点，计算direction方向 两侧能够绘制对象的空间，并判断两侧是否能够绘制新对象，如果两 侧都能绘制，则选择空间较大的一侧为新对象的绘制方向，如果只有 一侧能够绘制，则以能够绘制的一侧为新对象的绘制方向，如果两侧 都不能绘制，则以direction为新对象的绘制方向，并消除交叉和重 叠。

2.根据权利要求1所述的一种配电网地理接线图到单线图的自 动转换方法，其特征在于，所述的建立点——弧模型数据结构中，在 点-弧模型数据结构中，点类型设备用node_id作为该设备的唯一标 识，弧类型设备用link_id作为该设备的唯一标识，并记录与该弧类 型设备相邻的点类型设备，在点-弧模型数据结构中，还反映了设备 的所有属性，包括地理信息、电气属性。