沈自虎,吴淑玮,葛艺晓,张守田(南瑞集团(国网电力科学研究院)有限公司南京南瑞信息通信科技有限公司,南京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.
bluehost怎么样?bluehost推出新一代VPS美国云主机!前几天,BlueHost也推出了对应的周年庆活动,全场海外虚拟主机月付2.95美元起,年付送免费的域名和SSL证书,通过活动进入BlueHost中文官网,购买虚拟主机、云虚拟主机和独立服务器参与限时促销。今天,云服务器网(yuntue.com)小编给大家介绍的是新一代VPS美国云主机,美国SSD云主机,2核2G/20GB空间,独立...
艾云怎么样?艾云是一家去年年底成立的国人主机商家,商家主要销售基于KVM虚拟架构的VPS服务,机房目前有美国洛杉矶、圣何塞和英国伦敦,目前商家推出了一些年付特价套餐,性价比非常高,洛杉矶套餐低至85元每年,给500M带宽,可解奈飞,另外圣何塞也有特价机器;1核/1G/20G SSD/3T/2.5Gbps,有需要的朋友以入手。点击进入:艾云官方网站艾云vps促销套餐:KVM虚拟架构,自带20G的防御...
提速啦(www.tisula.com)是赣州王成璟网络科技有限公司旗下云服务器品牌,目前拥有在籍员工40人左右,社保在籍员工30人+,是正规的国内拥有IDC ICP ISP CDN 云牌照资质商家,2018-2021年连续4年获得CTG机房顶级金牌代理商荣誉 2021年赣州市于都县创业大赛三等奖,2020年于都电子商务示范企业,2021年于都县电子商务融合推广大使。资源优势介绍:Ceranetwo...