一种输电网接线图生成方法及系统技术方案

本发明专利技术公开了一种输电网接线图生成方法，包括初始成图方法和增量成图方法。本发明专利技术实现了一种可利用计算机的自动成图方法，成图效率更高，实用性强，极大降低了人工成本。

A generation method and system of transmission network wiring diagram

【技术实现步骤摘要】
一种输电网接线图生成方法及系统
本专利技术涉及一种输电网接线图生成方法及系统，属于输电线路网络领域。
技术介绍
输电网接线图能够反映出厂站和线路之间的拓扑情况，是电网的调度、检修、计划等部门常用的参考，它在实时调度和生产管理中有较多的应用。近几年随着国家电网的快速发展，厂站线路的数量规模越来越大，计算机相关技术也在飞速发展，因此，利用计算机自动生成相关输电网接线图是现阶段研究的热点问题，但是到目前还没有相应的输电网接线图生成方法。
技术实现思路
本专利技术提供了一种输电网接线图生成方法及系统，解决了
技术介绍
中披露的问题。为了解决上述技术问题，本专利技术所采用的技术方案是：一种输电网接线图生成方法，包括初始成图方法和增量成图方法；初始成图方法包括以下步骤：根据厂站数计算画布大小，获得画布；根据厂站的经纬度，采用递归四分裂算法获得厂站在画布上的坐标；根据厂站在画布上的坐标，进行线路规划，计算每条线路的规划代价和所有线路的总规划代价；对规划代价大于阈值的线路进行重新规划，重新本文档来自技高网...

【技术保护点】
1.一种输电网接线图生成方法，其特征在于：包括初始成图方法和增量成图方法；/n初始成图方法包括以下步骤：/n根据厂站数计算画布大小，获得画布；/n根据厂站的经纬度，采用递归四分裂算法获得厂站在画布上的坐标；/n根据厂站在画布上的坐标，进行线路规划，计算每条线路的规划代价和所有线路的总规划代价；/n对规划代价大于阈值的线路进行重新规划，重新计算线路的规划代价和所有线路的总规划代价，若本次总规划代价小于上一次总规划代价，则重复该步骤，否则获得输电网接线图；/n增量成图方法包括以下步骤：/n将新增厂站的经纬度转化为已有画布上的坐标；/n采用力导向算法和模拟退火算法对新增厂站坐标进行移动，获得新增厂站...

【技术特征摘要】
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)计算新增厂站对应斥力和...

【专利技术属性】
技术研发人员：沈自虎，吴淑玮，黄赛，
申请(专利权)人：南京南瑞信息通信科技有限公司，
类型：发明
国别省市：江苏;32