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

移花接木明星合成图  时间:2021-01-26  阅读:()

沈自虎,吴淑玮,葛艺晓,张守田(南瑞集团(国网电力科学研究院)有限公司南京南瑞信息通信科技有限公司,南京210003)摘要:输电线网接线图自动成图算法是一个非常复杂的全局优化问题.
它涉及到厂站位置的自动布局和输电线路自动规划两个方面.
本文给出了解决该问题的一种具体思路和算法,将该问题划分为3个部分:首先,利用力导向算法对厂站位置进行初始布局,采用模拟退火算法进行迭代计算,通过并发技术实现引力、斥力系数进行选择,得到代价最小的初始厂站初始布局.
其次,利用A*算法对输电线路进行线路规划,构建了一个线路走向的代价模型,通过代价模型规范线路走向,得到美观的线路布局.
最后,对布局结果评价反馈再布局,将常见的几种布局缺陷通过程序的方式进行消缺,减少人工干预.
同时,本文还对历史线路和新增线路做了处理,使得算法可以实现在不改变历史厂站线路布局的情况下,对新增厂站线路进行布局规划.
通过实验显示,该方法得到的图形结果满足线路规划美观,布局合理,交叉少,拐角少等优点.
关键词:力导向算法;A*算法;模拟退火;增量成图;代价模型引用格式:沈自虎,吴淑玮,葛艺晓,张守田.
输电网接线图增量自动成图算法.
计算机系统应用,2020,29(5):128–135.
http://www.
c-s-a.
org.
cn/1003-3254/7389.
htmlAutomaticDrawingAlgorithmforIncrementalTransmissionGridWiringDiagramSHENZi-Hu,WUShu-Wei,GEYi-Xiao,ZHANGShou-Tian(NARIGroupCorporationInformation&CommunicationTechnologyCo.
Ltd.
,NARIGroupCorporation(StateGridElectricPowerResearchInstitute),Nanjing210003,China)Abstract:Theautomaticmappingalgorithmforthetransmissionlinenetworkwiringdiagramisaverycomplexglobaloptimizationproblem.
Itinvolvestwoaspects:theautomaticlayoutoftheplantsiteandtheautomaticplanningofthetransmissionline.
Inthisstudy,aspecificideaandalgorithmforsolvingthisproblemaregiven.
Theissueisdividedintothreeparts:thefirstpartusestheforce-orientedalgorithmtomaketheinitiallayoutoftheplantstationposition,andusesthesimulatedannealingalgorithmtoperformiterativecalculation,whichisrealizedbyconcurrenttechnology.
Thegravitationalandrepulsioncoefficientsareselectedtoobtaintheinitiallayoutoftheinitialplantwiththeleastcost.
Inthesecondpart,theA*algorithmisusedtoplanthetransmissionline,andacostmodelofthelinedirectionisconstructed.

Thecostmodelisusedtostandardizethelineandobtainabeautifullinelayout.
Inthethirdpart,thelayoutresultsareevaluatedandfeedbacked,andthecommonlayoutdefectsareeliminatedthroughtheprogram,whichreducesmanualintervention.
Atthesametime,thestudyalsoprocessedthehistoricallineandthenewlyaddedline,sothatthealgorithmcanrealizethelayoutplanningofthenewlyaddedstationlinewithoutchangingthelayoutofthehistoricalplantstation.

DMIT(8.72美元)日本国际线路KVM月付8折起,年付5折

DMIT.io是成立于2018年的一家国外主机商,提供VPS主机和独立服务器租用,数据中心包括中国香港、美国洛杉矶和日本等,其中日本VPS是新上的节点,基于KVM架构,国际线路,1Gbps带宽,同时提供月付循环8折优惠码,或者年付一次性5折优惠码,优惠后最低每月8.72美元或者首年65.4美元起,支持使用PayPal或者支付宝等付款方式。下面列出部分日本VPS主机配置信息,价格以月付为例。CPU:...

半月湾($59.99/年),升级带宽至200M起步 三网CN2 GIA线路

在前面的文章中就有介绍到半月湾Half Moon Bay Cloud服务商有提供洛杉矶DC5数据中心云服务器,这个堪比我们可能熟悉的某服务商,如果我们有用过的话会发现这个服务商的价格比较贵,而且一直缺货。这里,于是半月湾服务商看到机会来了,于是有新增同机房的CN2 GIA优化线路。在之前的文章中介绍到Half Moon Bay Cloud DC5机房且进行过测评。这次的变化是从原来基础的年付49....

HostRound:美国达拉斯/洛杉矶/纽约/荷兰大硬盘服务器,1TB NVMe+4TB HDD,$179/月

hostround怎么样?大硬盘服务器,高防服务器。hostround,美国商家,2017年成立,正规注册公司(Company File #6180543),提供虚拟主机、VPS云主机、美国服务器、荷兰服务器租用等。现在有1款特价大硬盘独服,位于达拉斯,配置还不错,本月订购时包括免费 500Gbps DDoS 保护,有兴趣的可以关注一下。点击直达:hostround官方网站地址美国\荷兰独立服务器...

移花接木明星合成图为你推荐
金士顿内存卡金士顿的内存卡怎么样啊登陆qq空间首页qq空间登陆首页杀毒软件哪个好什么杀毒软件最好?集成显卡和独立显卡哪个好独立显卡和集成显卡区别??免费阅读小说app哪个好求一个看书比较好的APP尼康和佳能单反哪个好佳能和尼康哪个好红茶和绿茶哪个好红茶好还是绿茶好?qqkj空间登录怎么限制qq空间登录.网通dns服务器地址网通的DNS是多少?360云盘关闭360云盘关闭个人云盘是吗?
虚拟空间租用 重庆vps租用 美国加州vps 如何查询ip地址 拜登买域名批特朗普 lnmp 电影服务器 mach 优惠码 香港托管 表格样式 标准机柜尺寸 主机合租 彩虹ip 东莞数据中心 天翼云盘 网站在线扫描 免费mysql数据库 环聊 域名dns 更多