输电网接线图增量自动成图算法

发布时间：2021-03-13 10:18

　　输电线网接线图自动成图算法是一个非常复杂的全局优化问题.它涉及到厂站位置的自动布局和输电线路自动规划两个方面.本文给出了解决该问题的一种具体思路和算法,将该问题划分为3个部分:首先,利用力导向算法对厂站位置进行初始布局,采用模拟退火算法进行迭代计算,通过并发技术实现引力、斥力系数进行选择,得到代价最小的初始厂站初始布局.其次,利用A^*算法对输电线路进行线路规划,构建了一个线路走向的代价模型,通过代价模型规范线路走向,得到美观的线路布局.最后,对布局结果评价反馈再布局,将常见的几种布局缺陷通过程序的方式进行消缺,减少人工干预.同时,本文还对历史线路和新增线路做了处理,使得算法可以实现在不改变历史厂站线路布局的情况下,对新增厂站线路进行布局规划.通过实验显示,该方法得到的图形结果满足线路规划美观,布局合理,交叉少,拐角少等优点. 

【文章来源】：计算机系统应用. 2020,29(05)

【文章页数】：8 页

【参考文献】：
期刊论文
[1]基于距离测度的PCA人脸识别研究[J]. 杨浩,张二喜,蒋卓芸.  陕西理工学院学报(自然科学版). 2016(04)
[2]SPFA算法的分析及改进[J]. 夏正冬,卜天明,张居阳.  计算机科学. 2014(06)
[3]基于力导向算法的线束连接图自动布局研究[J]. 徐本柱,程光春,李忠泽,刘晓平.  工程图学学报. 2010(06)
[4]能量管理系统中电网潮流单线图自动生成算法[J]. 沈伟,吴文传,张伯明,镐俊杰.  电力系统自动化. 2010(06)
[5]A*算法的改进及其在路径规划中的应用[J]. 史辉,曹闻,朱述龙,朱宝山.  测绘与空间地理信息. 2009(06)
[6]新型实用布线算法──L─M算法[J]. 林田,董云珠,周正.  计算机辅助设计与图形学学报. 1994(04)

硕士论文
[1]基于图统计特征的图像识别算法研究[D]. 魏征.安徽大学 2013



本文编号：3080041