
浏览全部资源
扫码关注微信
杭州电子科技大学自动化学院,浙江省,杭州市,310018
纸质出版日期:2013
移动端阅览
章坚民. 基于新型力导算法的省级输电网均匀接线图自动布局[J]. 电力系统自动化, 2013,37(11):107-112.
提出了输电网络均匀接线图的均匀度测量函数以及图形自动生成优化数学模型,但优化数学模型很难采用常规的优化方法求解。因此,针对已有力导算法的缺点,提出了一种全新的力导算法:采用质心算法快速获取初步布局;在F&R算法的基础上,对不同电压等级线路的引力计算引入不同的权重;在节点运动修正方程中引入重力系数,避免大部分力导算法在大规模节点网络的边缘布点问题,与现有力导算法进行了对比。将此方法用于某省输电网均匀接线图的自动生成,与国内外类似算法的对比证明了所述算法不仅可以快速计算,且自动生成的电网均匀接线图交叉点较少、结构清晰、布局均匀。
The uniformity measuring function of the uniformly-distributed transmission power grid diagram is presented and a mathematical optimization model is given,but the model is hardly solvable by general optimization methods.Therefore,a novel force-direction algorithm is developed to overcome the drawback of existing force-direction algorithms which has the following three procedures:(1)the Bary-centralization algorithm is adopted to have a fast initial layout;(2)based on the F&R algorithm,weight coefficients are added for gravitational force calculation of different voltage lines;(3)the gravity coefficient is introduced to the node movement correction equations to avoid the problem of most force-direction algorithm that the node distribution trend to the edge of the diagram in the network of large numbers of nodes,and comparisons of this algorithm with other existing force-direction algorithms are given.This algorithm is applied to the automatic generation of a provincial transmission power grid diagram,and the comparison of this algorithm with similar algorithms at home and abroad prove that this algorithm has a fast calculation speed,and the automatically generated transmission power grid diagram has less intersections,clean diagrams and a uniform distribution.
0
浏览量
2568
下载量
17
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621