分布式光伏系统中电缆布线的可变深度大邻域搜索算法

IF 9.6 1区 工程技术 Q1 CONSTRUCTION & BUILDING TECHNOLOGY
Andong Qiu, Zhouwang Yang
{"title":"分布式光伏系统中电缆布线的可变深度大邻域搜索算法","authors":"Andong Qiu,&nbsp;Zhouwang Yang","doi":"10.1016/j.autcon.2024.105839","DOIUrl":null,"url":null,"abstract":"<div><div>Distributed photovoltaic power systems, typically deployed in complex scenarios like irregular rooftops, present a challenging detailed cable routing problem (DCRP). This involves grouping solar modules and routing cables to connect each group, traditionally addressed through manual design. This paper presents a variable-depth large neighborhood search (VDLNS) algorithm to address the DCRP, which is modeled as a specialized cycle covering problem using arc-flow and partition formulations. A cycle-split heuristic, derived from DCRP’s connection to the traveling salesman problem, is introduced and combined with a series of destroy operators to construct the VDLNS algorithm. Numerical experiments conducted on both synthetic and real-world instances validated the algorithm’s efficacy, achieving an average total cost reduction of 12.87% on house rooftop instances compared to manual design. The results indicate that the method effectively streamlines photovoltaic system design by delivering cost-efficient cable routing schemes within a reasonable timeframe.</div></div>","PeriodicalId":8660,"journal":{"name":"Automation in Construction","volume":"168 ","pages":"Article 105839"},"PeriodicalIF":9.6000,"publicationDate":"2024-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Variable-depth large neighborhood search algorithm for cable routing in distributed photovoltaic systems\",\"authors\":\"Andong Qiu,&nbsp;Zhouwang Yang\",\"doi\":\"10.1016/j.autcon.2024.105839\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Distributed photovoltaic power systems, typically deployed in complex scenarios like irregular rooftops, present a challenging detailed cable routing problem (DCRP). This involves grouping solar modules and routing cables to connect each group, traditionally addressed through manual design. This paper presents a variable-depth large neighborhood search (VDLNS) algorithm to address the DCRP, which is modeled as a specialized cycle covering problem using arc-flow and partition formulations. A cycle-split heuristic, derived from DCRP’s connection to the traveling salesman problem, is introduced and combined with a series of destroy operators to construct the VDLNS algorithm. Numerical experiments conducted on both synthetic and real-world instances validated the algorithm’s efficacy, achieving an average total cost reduction of 12.87% on house rooftop instances compared to manual design. The results indicate that the method effectively streamlines photovoltaic system design by delivering cost-efficient cable routing schemes within a reasonable timeframe.</div></div>\",\"PeriodicalId\":8660,\"journal\":{\"name\":\"Automation in Construction\",\"volume\":\"168 \",\"pages\":\"Article 105839\"},\"PeriodicalIF\":9.6000,\"publicationDate\":\"2024-10-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Automation in Construction\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0926580524005752\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"CONSTRUCTION & BUILDING TECHNOLOGY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Automation in Construction","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0926580524005752","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CONSTRUCTION & BUILDING TECHNOLOGY","Score":null,"Total":0}
引用次数: 0

摘要

分布式光伏发电系统通常部署在不规则屋顶等复杂场景中,这就提出了一个具有挑战性的详细电缆布线问题(DCRP)。这涉及到太阳能模块的分组和连接各组的电缆布线,传统上是通过人工设计来解决的。本文提出了一种可变深度大邻域搜索(VDLNS)算法来解决 DCRP 问题,该算法使用弧流和分割公式将 DCRP 建模为一个专门的循环覆盖问题。从 DCRP 与旅行推销员问题的联系中得出的循环分割启发式被引入并与一系列破坏算子相结合,从而构建了 VDLNS 算法。在合成实例和真实世界实例上进行的数值实验验证了该算法的有效性,与人工设计相比,该算法在房屋屋顶实例上平均降低了 12.87% 的总成本。结果表明,该方法能在合理的时间内提供具有成本效益的电缆布线方案,从而有效简化光伏系统设计。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Variable-depth large neighborhood search algorithm for cable routing in distributed photovoltaic systems
Distributed photovoltaic power systems, typically deployed in complex scenarios like irregular rooftops, present a challenging detailed cable routing problem (DCRP). This involves grouping solar modules and routing cables to connect each group, traditionally addressed through manual design. This paper presents a variable-depth large neighborhood search (VDLNS) algorithm to address the DCRP, which is modeled as a specialized cycle covering problem using arc-flow and partition formulations. A cycle-split heuristic, derived from DCRP’s connection to the traveling salesman problem, is introduced and combined with a series of destroy operators to construct the VDLNS algorithm. Numerical experiments conducted on both synthetic and real-world instances validated the algorithm’s efficacy, achieving an average total cost reduction of 12.87% on house rooftop instances compared to manual design. The results indicate that the method effectively streamlines photovoltaic system design by delivering cost-efficient cable routing schemes within a reasonable timeframe.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Automation in Construction
Automation in Construction 工程技术-工程:土木
CiteScore
19.20
自引率
16.50%
发文量
563
审稿时长
8.5 months
期刊介绍: Automation in Construction is an international journal that focuses on publishing original research papers related to the use of Information Technologies in various aspects of the construction industry. The journal covers topics such as design, engineering, construction technologies, and the maintenance and management of constructed facilities. The scope of Automation in Construction is extensive and covers all stages of the construction life cycle. This includes initial planning and design, construction of the facility, operation and maintenance, as well as the eventual dismantling and recycling of buildings and engineering structures.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信