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

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

RAKsmart推出7.59美元/月,云服务器产品Cloud Server,KVM架构1核1G内存40G硬盘1M带宽基础配置

近期RAKsmart上线云服务器Cloud Server产品,KVM架构1核1G内存40G硬盘1M带宽基础配置7.59美元/月!RAKsmart云服务器Cloud Server位于美国硅谷机房,下单可选DIY各项配置,VPC网络/经典网络,大陆优化/精品网线路,1-1000Mbps带宽,支持Linux或者Windows操作系统,提供Snap和Backup。RAKsmart机房是一家成立于2012年...

Hostodo:$19.99/年KVM-1GB/12GB/4TB/拉斯维加斯

Hostodo发布了几款采用NVMe磁盘的促销套餐,从512MB内存起,最低年付14.99美元,基于KVM架构,开设在拉斯维加斯机房。这是一家成立于2014年的国外VPS主机商,主打低价VPS套餐且年付为主,基于OpenVZ和KVM架构,产品性能一般,数据中心目前在拉斯维加斯和迈阿密,支持使用PayPal或者支付宝等付款方式。下面列出几款NVMe硬盘套餐配置信息。CPU:1core内存:512MB...

无法忍受旧版不兼容PHP7+主题 更换新主题

今天父亲节我们有没有陪伴家人一起吃个饭,还是打个电话问候一下。前一段时间同学将网站账户给我说可以有空更新点信息确保他在没有时间的时候还能保持网站有一定的更新内容。不过,他这个网站之前采用的主题也不知道来源哪里,总之各种不合适,文件中很多都是他多年来手工修改的主题拼接的,并非完全适应WordPress已有的函数,有些函数还不兼容最新的PHP版本,于是每次出现问题都要去排查。于是和他商量后,就抽时间把...

移花接木明星合成图为你推荐
马云将从软银董事会辞职马云为什么辞职滚筒洗衣机和波轮洗衣机哪个好波轮洗衣机和滚桶洗衣机哪个好?哪个更实用?电脑管家和360哪个好360和电脑管家哪个好啊无纺布和熔喷布口罩哪个好一次性口罩的熔喷布和KN95的熔喷布有什么不同?电陶炉和电磁炉哪个好电磁炉跟电陶炉哪个好手机杀毒哪个好手机杀毒软件哪个好 五大手机安全软件杀毒大比拼51空间登录以前的51空间怎么进?腾讯空间登录QQ空间登录qq空间登录登陆进入QQ空间进去了叫登陆登陆了又叫登陆qqkj空间登录怎么限制qq空间登录.
国外vps主机 t牌 流媒体服务器 idc评测网 512au 免费网络电视 权嘉云 毫秒英文 秒杀预告 100m空间 静态空间 如何用qq邮箱发邮件 电信虚拟主机 上海联通宽带测速 国外在线代理服务器 独立主机 中国电信测速网站 qq金券 买空间网 万网服务器 更多