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

移花接木明星合成图  时间: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.

ZJI(月付480元),香港阿里云专线服务器

ZJI是成立于2011年原Wordpress圈知名主机商—维翔主机,2018年9月更名为ZJI,主要提供香港、日本、美国独立服务器(自营/数据中心直营)租用及VDS、虚拟主机空间、域名注册业务。本月商家针对香港阿里云线路独立服务器提供月付立减270-400元优惠码,优惠后香港独立服务器(阿里云专线)E3或者E5 CPU,SSD硬盘,最低每月仅480元起。阿里一型CPU:Intel E5-2630L...

星梦云60元夏日促销,四川100G高防4H4G10M,西南高防月付特价

星梦云怎么样?星梦云好不好,资质齐全,IDC/ISP均有,从星梦云这边租的服务器均可以备案,属于一手资源,高防机柜、大带宽、高防IP业务,一手整C IP段,四川电信,星梦云专注四川高防服务器,成都服务器,雅安服务器 。官方网站:点击访问星梦云官网活动方案:1、成都电信年中活动机(封锁UDP,不可解封):机房CPU内存硬盘带宽IP防护流量原价活动价开通方式成都电信优化线路4vCPU4G40G+50...

Spinservers美国圣何塞服务器$111/月流量10TB

Spinservers是Majestic Hosting Solutions,LLC旗下站点,主营美国独立服务器租用和Hybrid Dedicated等,数据中心位于美国德克萨斯州达拉斯和加利福尼亚圣何塞机房。TheServerStore.com,自 1994 年以来,它是一家成熟的企业 IT 设备供应商,专门从事二手服务器和工作站业务,在德克萨斯州拥有 40,000 平方英尺的仓库,库存中始终有...

移花接木明星合成图为你推荐
2g内存价格一个2G内存多少钱?马云卸任软银董事马云已经卸任了阿里巴巴,那么他接下来的身份是什么?租车平台哪个好租车哪个平台最好?要稳定的录屏软件哪个好有什么好用的游戏录屏软件推荐吗?骁龙765g和骁龙865哪个好骁龙865八核2.84H和骁龙855plus八核2.96GHZ那个好了?石英表和机械表哪个好石英表好还是机械表好?无纺布和熔喷布口罩哪个好一次性口罩的熔喷布和KN95的熔喷布有什么不同?手机管家哪个好手机管家和腾讯手机管家哪个好用手机浏览器哪个好用手机浏览器哪个好用?51空间登录手机怎么登陆51空间啊
php空间租用 budgetvm 轻博客 60g硬盘 建站代码 微信收钱 cdn联盟 国外代理服务器地址 免费高速空间 天翼云盘 服务器硬件防火墙 香港亚马逊 免费外链相册 数据库空间 电信网络测速器 个人免费邮箱 免费个人网页 国外网页代理 国内空间 北京主机托管 更多