[发明专利]一种输电网接线图生成方法及系统

权利要求书

1.一种输电网接线图生成方法，其特征在于：包括初始成图方法和增量成图方法；

初始成图方法包括以下步骤：

根据厂站数计算画布大小，获得画布；

根据厂站的经纬度，采用递归四分裂算法获得厂站在画布上的坐标；

根据厂站在画布上的坐标，进行线路规划，计算每条线路的规划代价和所有线路的总规划代价；

对规划代价大于阈值的线路进行重新规划，重新计算线路的规划代价和所有线路的总规划代价，若本次总规划代价小于上一次总规划代价，则重复该步骤，否则获得输电网接线图；

增量成图方法包括以下步骤：

将新增厂站的经纬度转化为已有画布上的坐标；

采用力导向算法和模拟退火算法对新增厂站坐标进行移动，获得新增厂站的最终坐标；

根据新增厂站的最终坐标，进行新增线路规划，计算每条新增线路的规划代价和所有新增线路的总规划代价；

对规划代价大于阈值的新增线路进行重新规划，重新计算新增线路的规划代价和所有新增线路的总规划代价，若本次总规划代价小于上一次总规划代价，则重复该步骤，否则获得输电网接线图。

2.根据权利要求1所述的一种输电网接线图生成方法，其特征在于：计算画布大小的公式为，

S＝height*width

其中，S为画布面积；

为画布宽度，step为画布的网格步长，num为厂站数；

为画布高度。

3.根据权利要求1所述的一种输电网接线图生成方法，其特征在于：将新增厂站的经纬度转化为已有画布上的坐标，公式为，

n_x＝(x-min_x)*(width-2*step)/(max_x-min_x)

n_y＝(y-min_y)*(height-2*step)/(max_y-min_y)

其中，n_x、n_y分别为新增厂站在已有画布上的x坐标和y坐标，step为画布的网格步长，width为画布宽度，height为画布高度，max_x、min_x分别为所有厂站中最大经度坐标和最小经度坐标，max_y、min_y分别为所有厂站中最大纬度坐标和最小纬度坐标。

4.根据权利要求1所述的一种输电网接线图生成方法，其特征在于：响应于若干厂站只与对应线路的两端厂站关联，先将该类厂站的经纬度移到对应两端厂站的中间位置，然后采用递归四分裂算法计算厂站在画布上的坐标。

5.根据权利要求1或4所述的一种输电网接线图生成方法，其特征在于：采用递归四分裂算法计算厂站在画布上的坐标，具体过程为，

根据厂站的经纬度，将厂站划分成四份，将画布平均划分成对应的四份；每份厂站和对应的一份画布重复该步骤，直到每份画布对应的厂站数量为1；

将画布中交叉代价最小的网格点作为对应厂站的坐标。

6.根据权利要求1所述的一种输电网接线图生成方法，其特征在于：采用力导向算法和模拟退火算法对新增厂站坐标进行移动，获得新增厂站的最终坐标，具体过程为，

S1)计算新增厂站当前在画布上对应点与其余各点之间的斥力，计算新增厂站当前在画布上对应点与和自身有边连接的点之间的引力；

S2)计算新增厂站对应斥力和引力的合力y_斥-y_引；其中y_斥、y_引分别为斥力和引力；

S3)根据新增厂站对应点的当前位置(u.x,u.y)、当前温度t和合力，计算新增厂站移动位置(u.x+min(t,y_斥-y_引),u.y+min(t,y_斥-y_引))；

S4)响应于当前温度不是最小值，根据预设规则降低温度，转至步骤S1；响应于当前温度为最小值，新增厂站移动位置为其最终坐标。