CN111798036A - 架空线路多路组合巡视路径优化方法 - Google Patents
架空线路多路组合巡视路径优化方法 Download PDFInfo
- Publication number
- CN111798036A CN111798036A CN202010526804.0A CN202010526804A CN111798036A CN 111798036 A CN111798036 A CN 111798036A CN 202010526804 A CN202010526804 A CN 202010526804A CN 111798036 A CN111798036 A CN 111798036A
- 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.)
- Granted
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 true CN111798036A (zh) | 2020-10-20 |
CN111798036B 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) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113298292A (zh) * | 2021-04-29 | 2021-08-24 | 国网青海省电力公司海北供电公司 | 基于电力物联网的配电线路电力杆塔巡视管控方法及系统 |
Citations (15)
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 | 北京中飞艾维航空科技有限公司 | 巡检路径规划方法、装置、电子设备及可读存储介质 |
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 |
CN110487272A (zh) * | 2019-05-21 | 2019-11-22 | 西北大学 | 一种折线路径弧线化的旋翼无人机节能路径优化方法 |
CN110674990A (zh) * | 2019-09-24 | 2020-01-10 | 重庆城市管理职业学院 | 设置滑动窗口更新机制的即时配送路径选择方法及系统 |
WO2022237321A1 (zh) * | 2021-05-08 | 2022-11-17 | 珠海一微半导体股份有限公司 | 一种通行区域的路径融合规划方法、机器人及芯片 |
-
2020
- 2020-06-11 CN CN202010526804.0A patent/CN111798036B/zh active Active
Patent Citations (15)
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 | 维坤智能科技(上海)有限公司 | 三维变电站巡检系统多点组合巡检方法 |
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 |
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 |
---|
XU CHEN: "《Fast patrol route planning in dynamic environments》", 《IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS-PART A:SYSTEMS AND HUMANS》 * |
王 超: "《配电网智能巡视监管及路径优化APP开发》", 《电工技术》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113298292A (zh) * | 2021-04-29 | 2021-08-24 | 国网青海省电力公司海北供电公司 | 基于电力物联网的配电线路电力杆塔巡视管控方法及系统 |
CN113298292B (zh) * | 2021-04-29 | 2023-11-28 | 国网青海省电力公司海北供电公司 | 基于电力物联网的配电线路电力杆塔巡视管控方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN111798036B (zh) | 2023-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113485429B (zh) | 空地协同交通巡检的路径优化方法和装置 | |
CN104156534B (zh) | 用于黑启动方案生成的对象化电网拓扑分析方法 | |
CN111798036A (zh) | 架空线路多路组合巡视路径优化方法 | |
CN109362048B (zh) | 基于无线传感器网络的地下管廊检测方法 | |
CN112558601B (zh) | 一种基于Q-learning算法和水滴算法的机器人实时调度方法及系统 | |
CN107798427B (zh) | 大规模能源基地特高压电力送出电网结构方案的构建方法 | |
CN111251934B (zh) | 一种基于无人机无线充电的高压线路巡检调度方法 | |
CN115454068A (zh) | 一种考虑障碍物信息的基于采样的路径规划方法 | |
CN109459660B (zh) | 一种配网单相断线故障选线方法 | |
CN115579885B (zh) | 一种电网拓扑分析方法及装置 | |
CN115686070B (zh) | 配电/输电线路无人机自主巡线路径规划方法 | |
CN115879271A (zh) | 一种基于割集断面树的电网割集型关键输电断面搜索方法 | |
CN108536764B (zh) | 一种基于临时拓扑分析表的拓扑及孤岛分析方法和装置 | |
CN106990354B (zh) | 一种基于Dijkstra算法的跳闸断路器自适应搜索方法 | |
CN111831711B (zh) | 基于激光坐标的输电线路同塔与线线交叉跨越统计方法 | |
CN113484671A (zh) | 基于矩阵及智能算法的配电网故障定位方法和系统 | |
CN114977185A (zh) | 一种基于ap聚类算法的电网分区与电网关键断面识别方法 | |
CN108090616A (zh) | 一种电力系统主动解列最优断面搜索方法 | |
CN111815206B (zh) | 直流接地极电变量测量系统及状态评估方法 | |
CN103326813B (zh) | 单树搜索软球形译码方法及装置 | |
CN107506897B (zh) | 平衡节点岛向外扩散的电网稳态数据检测辨识与修正方法 | |
CN113095252A (zh) | 一种用于电力巡检绝缘子故障图像识别方法 | |
CN111064497A (zh) | 基于hplc台区集采运维系统 | |
CN111711959A (zh) | 基于5g通信多业务融合的大芯数opgw接续点布置的方法 | |
CN116909318B (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 |