[发明专利]基于地理信息的电网中配电单线的自动分布法局方法

权利要求书

1.基于地理信息的电网中配电单线的自动分布法，其特征在于，所述方法主要步骤包括：

生成初始布局，计算并保存单线图每个设备节点需要的偏移值；膨胀设备和分支的空间位置占用，使线路和设备不重叠；压缩设备和分支的空间位置占用，优化布局显示。

2.根据权利要求1所述的方法，其特征在于，所述方法采用自底向上迭代计算方式，先计算级别最低的子分支的空间占用，然后依次累加到父分支，再到父分支的父分支，一直到线路主干，自底向上迭代计算方式。

3.根据权利要求1所述的方法，其特征在于，所述方法在布局调整过程中经历了膨胀和压缩两个相反的过程，利用启发式算法进行布局调整，调整后没有重叠的线路和设备，线路和设备的疏密程度合适。

4.根据权利要求1所述的方法，其特征在于，所述方法在空间压缩阶段处理过程，主要步骤包括：计算可忽略的空白空间长度，后续的折半处理过程处理到该长度则自动停止；计算压缩的最大移动量；计算压缩的允许移动量；移动受影响的对象。

5.根据权利要求4所述的方法，其特征在于，所述方法在空间压缩阶段，根据膨胀阶段所作的调整工作，通过启发性空间位置占用判断，反向的对调整过的空间进行压缩操作，直到空间位置在允许的范围最小化为止。

6.根据权利要求4所述的方法，其特征在于，所述方法在计算压缩的允许移动量，采用折半查找的方式，通过角勾链的区域查找算法，检查待移动区域是否允许移动，如果允许则继续折半，一直到不能放置或到达最小允许的调整间距。

7.根据权利要求4所述的方法，其特征在于，所述方法在空间压缩阶段，移动对象到新位置的主要步骤包括：遍历所有待移动的设备，获取所有设备间的内部连接线和边界连接线，以便针对内部连接线和边界连接线进行相应的处理策略；遍历所有内部连接线，对于未完成布线的连接线加入重布连接线列表；遍历所有边界连接线，对于已完成布线的连接线执行拆线操作，并加入重布连接线列表；从角勾链平面移除所有待移动设备和连接线对应的设备方块和线段方块；在移动目标位置重新插入待移动设备和连接线对应的设备方块和线段方块；移动设备和连接线到新的坐标位置；待重布连接线自动重新布线；完成布局压缩操作。