CN111798036B - 架空线路多路组合巡视路径优化方法 - Google Patents
架空线路多路组合巡视路径优化方法 Download PDFInfo
- Publication number
- CN111798036B CN111798036B CN202010526804.0A CN202010526804A CN111798036B CN 111798036 B CN111798036 B CN 111798036B CN 202010526804 A CN202010526804 A CN 202010526804A CN 111798036 B CN111798036 B CN 111798036B
- Authority
- CN
- China
- Prior art keywords
- node
- weight
- path
- nodes
- array
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种架空线路多路组合巡视路径优化方法,涉及电力***技术领域,所解决的是巡视架空线路的技术问题。该方法将架空线路中的杆塔视为节点,将杆塔之间的路径长度作为节点之间的权值,并根据巡视路径中的起点也是终点的特点,增设虚拟节点作为终节点,在对节点集合进行降维处理后,采用深度搜索路径同时,根据线路纵向深度较长特点,采用回退组合最优的优化方式,检索出优化后的完整巡视路径。本发明提供的方法,适用于电力***的架空线路巡视。
Description
技术领域
本发明涉及电力***的技术,特别是涉及一种架空线路多路组合巡视路径优化方法的技术。
背景技术
随着经济发展,户外架空线路长、杆塔多,多线路多杆塔密集交错的情况相当常见。
户外架空线路的巡视计划通常都采用多条线路组合巡视的方式,其巡视方法采用的都是常规的逐条巡视方法,这种逐条巡视方法存在着工作效率低下的缺陷,会造成人力、物力浪费。
发明内容
针对上述现有技术中存在的缺陷,本发明所要解决的技术问题是提供一种能提高架空线路巡视工作效率的架空线路多路组合巡视路径优化方法。
为了解决上述技术问题,本发明所提供的一种架空线路多路组合巡视路径优化方法,其特征在于,具体步骤如下:
1)将架空线路中的杆塔视为节点,构建架空线路的节点集合Nd,节点集合Nd中的每个节点代表架空线路中的一个杆塔;
2)将架空线路巡视的第一个杆塔所对应的节点作为始节点,并在节点集合Nd中添加一个虚拟的节点,将该虚拟的节点定义为终节点,并且终节点与始节点代表的是同一个杆塔;
3)设定相邻节点之间的权值,如果两个相邻节点之中有一个节点是终节点,则将该两个节点之间的权值设定为该两个节点所对应的杆塔之间的路径长度的2倍;反之,则将该两个节点之间的权值设定为该两个节点所对应的杆塔之间的路径长度;
将始节点与终节点之间的权值设定为+∞,并将始节点与终节点之间的权值,及相邻节点之间的权值,归入一个权值集合Wg;
两个节点相邻的判定标准是该两个节点所对应的两个杆塔通过一段架空线路直连;
4)如果节点集合Nd中存在同时满足条件1、条件2、条件3节点i,则将节点i从节点集合Nd中删除,并将Wg[l,i]、Wg[i,k]从权值集合Wg中删除,并在权值集合Wg中增加Wg[l,k],并令Wg[l,k]=Wg[i,k]+Wg[l,i];
条件1:Ndnum[i]=2并且Ndnum[k]=2;
条件2:+∞>Wg[i,k]>0;
条件3:Wg[l,i]≥Wg[k,j];
其中,Ndnum[i]为权值集合Wg中的与节点i相关的权值数量(也就是包含节点i的路径的数量),Ndnum[k]为权值集合Wg中的与节点k相关的权值数量(也就是包含节点k的路径的数量),Wg[i,k]为节点i与节点k之间的权值,Wg[l,i]为节点l与节点i之间的权值,Wg[k,j]为节点k与节点j之间的权值,Wg[l,k]为节点l与节点k之间的权值;
5)重复步骤4),直至节点集合Nd中不存在同时满足条件1、条件2、条件3节点后转至步骤6);
6)定义一个节点数组ResArray、一个节点数组DistArray及一个路径数组path;
将节点集合Nd中的始节点设定为当前节点t,并将始节点放入节点数组ResArray,其它节点放入节点数组DistArray;
7)如果节点数组DistArray为空,则转至步骤10),反之则从节点数组DistArray中选取出一个节点,并将该节点定义为节点r;
节点r的选取条件为:在权值集合Wg中存在当前节点t与节点r的权值,并且该权值小于当前节点t与其它节点之间的权值;
8)将节点r放入节点数组ResArray,并从节点数组DistArray中删除节点r,并在路径数组path中增加一段路径,该路径的始点为当前节点t,终点为节点r;
9)将节点r定义为新的当前节点t,再返回步骤7);
10)将路径数组path中的各段路径连成一条完整的巡视路径,巡视路径优化结束。
本发明提供的架空线路多路组合巡视路径优化方法,将架空线路中的杆塔视为节点,将杆塔之间的路径长度作为节点之间的权值,对寻优的节点进行降维处理,采用深度搜索路径同时,根据线路纵向深度较长特点,采用回退组合最优的优化方式,该方法寻优速度快,实现成本低,准确度高,能提高架空线路巡视工作效率。
具体实施方式
以下结合具体实施例对本发明的技术方案作进一步详细描述,但本实施例并不用于限制本发明,凡是采用本发明的相似结构及其相似变化,均应列入本发明的保护范围,本发明中的顿号均表示和的关系,本发明中的英文字母区分大小写。
本发明实施例所提供的一种架空线路多路组合巡视路径优化方法,其特征在于,具体步骤如下:
1)将架空线路中的杆塔视为节点,构建架空线路的节点集合Nd,节点集合Nd中的每个节点代表架空线路中的一个杆塔;
2)将架空线路巡视的第一个杆塔所对应的节点作为始节点,并在节点集合Nd中添加一个虚拟的节点,将该虚拟的节点定义为终节点,并且终节点与始节点代表的是同一个杆塔,该杆塔既是巡视路径的起点,也是巡视路径的终点;
3)设定相邻节点之间的权值,如果两个相邻节点之中有一个节点是终节点,则将该两个节点之间的权值设定为该两个节点所对应的杆塔之间的路径长度的2倍;反之,则将该两个节点之间的权值设定为该两个节点所对应的杆塔之间的路径长度;
将始节点与终节点之间的权值设定为+∞,并将始节点与终节点之间的权值,及相邻节点之间的权值,归入一个权值集合Wg;
两个节点相邻的判定标准是该两个节点所对应的两个杆塔通过一段架空线路直连;
4)如果节点集合Nd中存在同时满足条件1、条件2、条件3节点i,则将节点i从节点集合Nd中删除,并将Wg[l,i]、Wg[i,k]从权值集合Wg中删除,并在权值集合Wg中增加Wg[l,k],并令Wg[l,k]=Wg[i,k]+Wg[l,i];
条件1:Ndnum[i]=2并且Ndnum[k]=2;
条件2:+∞>Wg[i,k]>0;
条件3:Wg[l,i]≥Wg[k,j];
其中,Ndnum[i]为权值集合Wg中的与节点i相关的权值数量(也就是包含节点i的路径的数量),Ndnum[k]为权值集合Wg中的与节点k相关的权值数量(也就是包含节点k的路径的数量),Wg[i,k]为节点i与节点k之间的权值,Wg[l,i]为节点l与节点i之间的权值,Wg[k,j]为节点k与节点j之间的权值,Wg[l,k]为节点l与节点k之间的权值;
5)重复步骤4),直至节点集合Nd中不存在同时满足条件1、条件2、条件3节点后转至步骤6);
6)定义一个节点数组ResArray、一个节点数组DistArray及一个路径数组path;
将节点集合Nd中的始节点设定为当前节点t,并将始节点放入节点数组ResArray,其它节点放入节点数组DistArray;
7)如果节点数组DistArray为空,则转至步骤10),反之则从节点数组DistArray中选取出一个节点,并将该节点定义为节点r;
节点r的选取条件为:在权值集合Wg中存在当前节点t与节点r的权值,并且该权值小于当前节点t与其它节点之间的权值;
8)将节点r放入节点数组ResArray,并从节点数组DistArray中删除节点r,并在路径数组path中增加一段路径,该路径的始点为当前节点t,终点为节点r;
9)将节点r定义为新的当前节点t,再返回步骤7);
10)将路径数组path中的各段路径连成一条完整的巡视路径,巡视路径优化结束。
Claims (1)
1.一种架空线路多路组合巡视路径优化方法,其特征在于,具体步骤如下:
1)将架空线路中的杆塔视为节点,构建架空线路的节点集合Nd,节点集合Nd中的每个节点代表架空线路中的一个杆塔;
2)将架空线路巡视的第一个杆塔所对应的节点作为始节点,并在节点集合Nd中添加一个虚拟的节点,将该虚拟的节点定义为终节点,并且终节点与始节点代表的是同一个杆塔;
3)设定相邻节点之间的权值,如果两个相邻节点之中有一个节点是终节点,则将该两个节点之间的权值设定为该两个节点所对应的杆塔之间的路径长度的2倍;反之,则将该两个节点之间的权值设定为该两个节点所对应的杆塔之间的路径长度;
将始节点与终节点之间的权值设定为+∞,并将始节点与终节点之间的权值,及相邻节点之间的权值,归入一个权值集合Wg;
两个节点相邻的判定标准是该两个节点所对应的两个杆塔通过一段架空线路直连;
4)如果节点集合Nd中存在同时满足条件1、条件2、条件3节点i,则将节点i从节点集合Nd中删除,并将Wg[l,i]、Wg[i,k]从权值集合Wg中删除,并在权值集合Wg中增加Wg[l,k],并令Wg[l,k]=Wg[i,k]+Wg[l,i];
条件1:Ndnum[i]=2并且Ndnum[k]=2;
条件2:+∞>Wg[i,k]>0;
条件3:Wg[l,i]≥Wg[k,j];
其中,Ndnum[i]为权值集合Wg中的与节点i相关的权值数量(也就是包含节点i的路径的数量),Ndnum[k]为权值集合Wg中的与节点k相关的权值数量(也就是包含节点k的路径的数量),Wg[i,k]为节点i与节点k之间的权值,Wg[l,i]为节点l与节点i之间的权值,Wg[k,j]为节点k与节点j之间的权值,Wg[l,k]为节点l与节点k之间的权值;
5)重复步骤4),直至节点集合Nd中不存在同时满足条件1、条件2、条件3节点后转至步骤6);
6)定义一个节点数组ResArray、一个节点数组DistArray及一个路径数组path;
将节点集合Nd中的始节点设定为当前节点t,并将始节点放入节点数组ResArray,其它节点放入节点数组DistArray;
7)如果节点数组DistArray为空,则转至步骤10),反之则从节点数组DistArray中选取出一个节点,并将该节点定义为节点r;
节点r的选取条件为:在权值集合Wg中存在当前节点t与节点r的权值,并且该权值小于当前节点t与其它节点之间的权值;
8)将节点r放入节点数组ResArray,并从节点数组DistArray中删除节点r,并在路径数组path中增加一段路径,该路径的始点为当前节点t,终点为节点r;
9)将节点r定义为新的当前节点t,再返回步骤7);
10)将路径数组path中的各段路径连成一条完整的巡视路径,巡视路径优化结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010526804.0A CN111798036B (zh) | 2020-06-11 | 2020-06-11 | 架空线路多路组合巡视路径优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010526804.0A CN111798036B (zh) | 2020-06-11 | 2020-06-11 | 架空线路多路组合巡视路径优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111798036A CN111798036A (zh) | 2020-10-20 |
CN111798036B true CN111798036B (zh) | 2023-10-03 |
Family
ID=72804212
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010526804.0A Active CN111798036B (zh) | 2020-06-11 | 2020-06-11 | 架空线路多路组合巡视路径优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111798036B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113298292B (zh) * | 2021-04-29 | 2023-11-28 | 国网青海省电力公司海北供电公司 | 基于电力物联网的配电线路电力杆塔巡视管控方法及*** |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5638280A (en) * | 1994-03-30 | 1997-06-10 | Sumitomo Electric Industries, Ltd. | Vehicle navigation apparatus and method |
JP2004110341A (ja) * | 2002-09-18 | 2004-04-08 | Japan Tobacco Inc | エリア分割方法 |
JP2007280168A (ja) * | 2006-04-10 | 2007-10-25 | Chugoku Electric Power Co Inc:The | 巡回業務管理システム |
JP2010224660A (ja) * | 2009-03-19 | 2010-10-07 | Hitachi Ltd | 訪問計画作成支援装置及びプログラム |
CN103400428A (zh) * | 2013-07-26 | 2013-11-20 | 维坤智能科技(上海)有限公司 | 三维变电站巡检***多点组合巡检方法 |
CN206133652U (zh) * | 2016-07-12 | 2017-04-26 | 国网山东省电力公司德州供电公司 | 基于移动终端的输配电网巡视*** |
CN106960258A (zh) * | 2017-03-24 | 2017-07-18 | 上海琛岫自控科技有限公司 | 一种高效的电网现场施工巡检*** |
CN107450587A (zh) * | 2017-09-19 | 2017-12-08 | 广东电网有限责任公司佛山供电局 | 一种无人机精细化巡检的智能飞行控制方法及*** |
CN207368575U (zh) * | 2017-11-02 | 2018-05-15 | 国网湖南省电力公司 | 一种多功能输配电线路巡线铲 |
CN108229881A (zh) * | 2017-12-26 | 2018-06-29 | 天津市天地申通物流有限公司 | 智能物流管理装置及*** |
CN109447371A (zh) * | 2018-11-12 | 2019-03-08 | 北京中飞艾维航空科技有限公司 | 巡检路径规划方法、装置、电子设备及可读存储介质 |
CN110487272A (zh) * | 2019-05-21 | 2019-11-22 | 西北大学 | 一种折线路径弧线化的旋翼无人机节能路径优化方法 |
CN110674990A (zh) * | 2019-09-24 | 2020-01-10 | 重庆城市管理职业学院 | 设置滑动窗口更新机制的即时配送路径选择方法及*** |
WO2022237321A1 (zh) * | 2021-05-08 | 2022-11-17 | 珠海一微半导体股份有限公司 | 一种通行区域的路径融合规划方法、机器人及芯片 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190152057A1 (en) * | 2016-04-26 | 2019-05-23 | Ocado Innovation Limited | Robotic load handler coordination system, cell grid system and method of coordinating a robotic load handler |
-
2020
- 2020-06-11 CN CN202010526804.0A patent/CN111798036B/zh active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5638280A (en) * | 1994-03-30 | 1997-06-10 | Sumitomo Electric Industries, Ltd. | Vehicle navigation apparatus and method |
JP2004110341A (ja) * | 2002-09-18 | 2004-04-08 | Japan Tobacco Inc | エリア分割方法 |
JP2007280168A (ja) * | 2006-04-10 | 2007-10-25 | Chugoku Electric Power Co Inc:The | 巡回業務管理システム |
JP2010224660A (ja) * | 2009-03-19 | 2010-10-07 | Hitachi Ltd | 訪問計画作成支援装置及びプログラム |
CN103400428A (zh) * | 2013-07-26 | 2013-11-20 | 维坤智能科技(上海)有限公司 | 三维变电站巡检***多点组合巡检方法 |
CN206133652U (zh) * | 2016-07-12 | 2017-04-26 | 国网山东省电力公司德州供电公司 | 基于移动终端的输配电网巡视*** |
CN106960258A (zh) * | 2017-03-24 | 2017-07-18 | 上海琛岫自控科技有限公司 | 一种高效的电网现场施工巡检*** |
CN107450587A (zh) * | 2017-09-19 | 2017-12-08 | 广东电网有限责任公司佛山供电局 | 一种无人机精细化巡检的智能飞行控制方法及*** |
CN207368575U (zh) * | 2017-11-02 | 2018-05-15 | 国网湖南省电力公司 | 一种多功能输配电线路巡线铲 |
CN108229881A (zh) * | 2017-12-26 | 2018-06-29 | 天津市天地申通物流有限公司 | 智能物流管理装置及*** |
CN109447371A (zh) * | 2018-11-12 | 2019-03-08 | 北京中飞艾维航空科技有限公司 | 巡检路径规划方法、装置、电子设备及可读存储介质 |
CN110487272A (zh) * | 2019-05-21 | 2019-11-22 | 西北大学 | 一种折线路径弧线化的旋翼无人机节能路径优化方法 |
CN110674990A (zh) * | 2019-09-24 | 2020-01-10 | 重庆城市管理职业学院 | 设置滑动窗口更新机制的即时配送路径选择方法及*** |
WO2022237321A1 (zh) * | 2021-05-08 | 2022-11-17 | 珠海一微半导体股份有限公司 | 一种通行区域的路径融合规划方法、机器人及芯片 |
Non-Patent Citations (2)
Title |
---|
《配电网智能巡视监管及路径优化APP开发》;王 超;《电工技术》;全文 * |
Xu Chen.《Fast patrol route planning in dynamic environments》.《IEEE Transactions on Systems,Man,and Cybernetics-Part A:Systems and Humans》.2012,全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN111798036A (zh) | 2020-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105119834B (zh) | 一种基于复合trie树结构的源地址目的地址联合查找方法 | |
CN111798036B (zh) | 架空线路多路组合巡视路径优化方法 | |
CN106253913B (zh) | 极化码的块编码器及其编码方法 | |
CN107798427B (zh) | 大规模能源基地特高压电力送出电网结构方案的构建方法 | |
CN104066208B (zh) | 一种抄表***的组网方法及装置 | |
CN109362048B (zh) | 基于无线传感器网络的地下管廊检测方法 | |
CN111191333B (zh) | 一种基于节点电气距离的配电网拓扑自动识别方法 | |
CN110086201B (zh) | 一种黑启动网络重构最优路径的选择方法 | |
CN112650888A (zh) | 一种基于图论的区域综合能源***选址规划方法及*** | |
CN114167217B (zh) | 一种铁路配电网的多重故障诊断方法 | |
CN108448611A (zh) | 一种适应大规模新能源外送的电网网架结构构建方法 | |
CN109510630A (zh) | 一种基于同步确定的列表球型极化解码方法 | |
CN102076053A (zh) | Zigbee无线传感网络快速修复方法 | |
CN111416441B (zh) | 一种基于gpu分层加速的电网拓扑分析方法 | |
CN115879271A (zh) | 一种基于割集断面树的电网割集型关键输电断面搜索方法 | |
CN112436507B (zh) | 一种大电网潮流计算中对于雅可比矩阵局部修正的方法 | |
CN109067409A (zh) | 一种高效的列表球型极化解码方法及*** | |
CN111064497B (zh) | 基于hplc台区集采运维*** | |
CN104537196B (zh) | 一种获取基于vsc的多端直流***可靠性的方法 | |
CN110571852B (zh) | 一种电力***黑启动初期小***形成方法 | |
CN113484671A (zh) | 基于矩阵及智能算法的配电网故障定位方法和*** | |
CN101193031B (zh) | 基于分布式哈希表的数据处理方法和网络 | |
CN113490222A (zh) | 异构无线传感网络覆盖洞修补方法 | |
CN113783184A (zh) | 一种基于加权指标优化的配电网多级网络重构方法 | |
CN112836388B (zh) | 一种海上风电场集电线路设计方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |