[发明专利]配电网站外单线图分层式自动排布优化方法

权利要求书

1.一种配电网站外单线图分层式自动排布优化方法，其特征在于：所述的方法包括以下步骤：

(1)基础数据获取与准备，具体过程如下：

(1.1)从配网Scada系统的数据库获取配电网站外电气元件Ni，其中，i的取值范围为0至N-1；

(1.2)从配网GIS系统中获取每个元件Ni的经纬度坐标，并设定Nix为经度，Niy为纬度；

(1.3)设定分层高度dL，dL为常数，用于对元件位置进行分层计；

(2)分层计算，具体过程如下：

(2.1)遍历每个电气元件Ni，根据dL获得电气元件层号Layer(Ni)，电气元件层号Layer(Ni)计算方式为：Layer(Ni)＝Round(Niy/dL)，其中Round函数为四舍五入取整算符；

(2.2)根据每个元件的所在层号，可统计得出对于该模型总共存在的层数目，从最小层号0开始，建立层列表Llist；

(2.3)设定节点遍历计数i，从0遍历至LList的层数LN-1，

(2.3.1)遍历每个电气元件Ni，如果Layer(Ni)等于i，则将层元件计数加一；

(2.3.2)如果LList(i)的层元件计数为0，则删除当前层；

(2.4)将删除空层后的LList的序号作为层序号，修正每个元件的Niy，修正方式为Niy＝Layer(Ni)*dL；

(2.5)统计单层中的最大元件数MaxN；

(3)相邻层压缩过程，具体过程如下：

(3.1)检查任意相邻两个层LList(j)和LList(j+1)的元件数目Count(LList(j))和Count(LList(j+1))，如果Count(LList(j))+Count(LList(j+1))＞＝MaxN，则优化排布结束，跳转至步骤(4)；

(3.2)合并LList(j)和LList(j+1)的元件，更新位于这两个层的所有元件的Niy，即Niy＝j*dL，检查位于该两层中的任意两个元件的Npx和Nqx，如果Npx＝＝Nqx，则修正Npx＝Npx-Rand()，Nqx＝Nqx+Rand()，其中Rand()函数为获取一个范围为0至1的随机小数，继续步骤(3)；

(4)优化排布结束，显示排布结果。