[发明专利]一种改善配电环网图成图效果的线路拆分方法及系统

权利要求书

1.一种改善配电环网图成图效果的线路拆分方法，其特征是，包括：

对需要进行拆分的线路拆分成具有父子关系的备选分支；针对需要进行拆分的线路上下建立虚拟分支，并判断虚拟分支的长度是否小于原线路长度，若是，则把拆分线路之间有连接关系的备选分支移动到虚拟分支里；

在备选分支里查找与选中虚拟分支相连的备选分支，备选分支的寻找方法为用当前线路的长度减去虚拟分支的长度得到两者的差值，在备选分支中寻找与该差值长度接近的即为合适的备选分支，如果找到合适的备选分支则将其移入虚拟分支并继续查找不在expect中最长的线路且长度大于设定值，expect是代表已经完成备选分支拆分且长度小于设定值的分支集合；

在备选分支里查找与选中虚拟分支相连的备选分支，如果没有找到则在备选分支里查找不与另外一个虚拟分支有连接关系且长度合适的备选分支，且该备选分支移入虚拟分支后，虚拟分支长度不会超过原线路的长度。

2.如权利要求1所述的一种改善配电环网图成图效果的线路拆分方法，其特征是，按照连接关系将需要进行拆分的线路的第一条线路中可移动站房，拆成具有父子关系的备选分支列表，备选分支中与上面的分支相连的用LinkUp代表，与下面的分支相连的用LinkDown代表。

3.如权利要求2所述的一种改善配电环网图成图效果的线路拆分方法，其特征是，拆分成具有父子关系的备选分支之后，判断线路上下是否有虚拟分支；如果没有，则在上述线路上下创建空的虚拟分支；如果线路上下已经建立虚拟分支，则判断目标虚拟分支长度是否小于线路长度；如果目标虚拟分支长度小于线路长度，则把拆分线路之间有连接关系的备选分支移动到虚拟分支里，把当前线路中LinkDown的移动到下面的虚拟分支，LinkUp的移动到上面的虚拟分支。

4.如权利要求2所述的一种改善配电环网图成图效果的线路拆分方法，其特征是，把当前线路中LinkDown的移动到下面的虚拟分支，LinkUp的移动到上面的虚拟分支时，放入顺序按照站房原有顺序从左到右。

5.如权利要求1所述的一种改善配电环网图成图效果的线路拆分方法，其特征是，如果找到合适的备选分支则将其移入虚拟分支并继续查找不在expect中最长的线路且长度大于设置值；

如果没有找到则把当前线路放入expect，下次选取线路时跳过，继续查找不在expect中最长的线路且长度大于设定值。

6.一种计算装置，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述权利要求1-5任一所述的方法的具体步骤。

7.一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时执行上述权利要求1-5任一所述的方法的具体步骤。

8.一种改善配电环网图成图效果的线路拆分系统，其特征是，包括：

拆分模块，被配置为：对需要进行拆分的线路拆分成具有父子关系的备选分支；

移动模块，被配置为：针对需要进行拆分的线路上下建立虚拟分支，并判断虚拟分支的长度是否小于原线路长度，若是，则把拆分线路之间有连接关系的备选分支移动到虚拟分支里；

在备选分支里查找与选中虚拟分支相连的备选分支，备选分支的寻找方法为用当前线路的长度减去虚拟分支的长度得到两者的差值，在备选分支中寻找与该差值长度接近的即为合适的备选分支，如果找到合适的备选分支则将其移入虚拟分支并继续查找不在expect中最长的线路且长度大于设定值，expect是代表已经完成备选分支拆分且长度小于设定值的分支集合；

在备选分支里查找与选中虚拟分支相连的备选分支，如果没有找到则在备选分支里查找不与另外一个虚拟分支有连接关系且长度合适的备选分支，且该备选分支移入虚拟分支后，虚拟分支长度不会超过原线路的长度。