CN112418532A - 输电线路的巡检路径规划方法、装置、设备及存储介质 - Google Patents
输电线路的巡检路径规划方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN112418532A CN112418532A CN202011342117.XA CN202011342117A CN112418532A CN 112418532 A CN112418532 A CN 112418532A CN 202011342117 A CN202011342117 A CN 202011342117A CN 112418532 A CN112418532 A CN 112418532A
- Authority
- CN
- China
- Prior art keywords
- power transmission
- routing inspection
- nodes
- equipment
- transmission line
- 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
- 238000007689 inspection Methods 0.000 title claims abstract description 235
- 230000005540 biological transmission Effects 0.000 title claims abstract description 219
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000004590 computer program Methods 0.000 claims description 11
- 230000008569 process Effects 0.000 claims description 8
- 230000009286 beneficial effect Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 7
- 230000009471 action Effects 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
Images
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Databases & Information Systems (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Educational Administration (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种输电线路设备的巡检路径规划方法,包括:获取各个待巡检输电线路的巡检指令;根据巡检指令在预先创建的巡检列表记录中,查找每个待巡检输电线路上多个输电设备分别所在的巡检节点作为待巡检节点,并查询各个待巡检节点的位置信息以及相邻两个待巡检节点之间的相对距离;根据各个待巡检节点的位置信息以及相对距离,利用最短路径算法确定并输出依次经过各个待巡检节点的巡检路径。本申请中输电线路上的各个输电设备视为多个除位置之外等同的巡检节点,统一进行合理规划,避免路径重复,提高人工巡检的工作效率和人力成本。本申请还提供了一种输电线路设备的巡检路径规划装置、设备以及计算机可读存储介质,具有上述有益效果。
Description
技术领域
本发明涉及电力系统技术领域,特别是涉及一种输电线路设备的巡检路径规划方法、装置、设备以及计算机可读存储介质。
背景技术
输电线路是电力系统的重要组成部分,其安全运行是系统整体稳定的重要保障。为了保证输电线路稳定安全的运行,需要对输电线路上的设备进行定期巡检。
目前的国内输电线路巡检方式包括人工巡检、无人机巡检和车辆巡检等方式;车辆巡检和无人机巡检对巡检的输电设备周围环境都存在一定的要求,例如车辆巡检需要输电设备对应环境能够满足车辆通行条件,而无人机巡检则智能满足塔杆上的设备巡检,无法完成线缆井设备的巡检等等。由此导致在很多情况下依然需要依靠人工巡检。
发明内容
本发明的目的是提供一种输电线路设备的巡检路径规划方法、装置、设备以及计算机可读存储介质,有利于提高人工巡检输电线路上输电设备的工作效率。
为解决上述技术问题,本发明提供一种输电线路设备的巡检路径规划方法,包括:
获取各个待巡检输电线路的巡检指令;
根据所述巡检指令在预先创建的巡检列表记录中,查找每个所述待巡检输电线路上多个输电设备分别所在的巡检节点作为待巡检节点,并查询各个所述待巡检节点的位置信息以及相邻两个所述待巡检节点之间的相对距离;
根据各个所述待巡检节点的位置信息以及所述相对距离,利用最短路径算法确定并输出依次经过各个所述待巡检节点的巡检路径。
可选地,预先创建所述巡检列表的过程可以包括:
采集所有输电线路上所有输电设备的位置信息;
将所有所述输电设备中位置信息相同的输电设备划分在同一巡检节点,并以所述巡检节点包含的所述输电设备对应的位置信息作为所述巡检节点的位置信息;
根据所有所述巡检节点的位置信息,获得任意两个所述巡检节点之间的相对距离;
根据每个所述巡检节点内包含的所述输电设备、各个所述输电设备所属的输电线路以及所述相对距离,创建所述巡检列表。
可选地,采集所有输电线路上所有输电设备的位置信息,包括:
采集所有输电线路上所有所述输电设备的GIS位置信息。
可选地,还包括:
接收输电线路更新指令;
根据所述输电线路更新指令,确定待更新输电线路中的各个输电设备的位置信息;
根据所述输电设备的位置信息对所述巡检列表进行更新。
可选地,根据各个所述待巡检节点的位置信息以及所述相对距离,利用最短路径算法确定并输出依次经过各个所述待巡检节点的巡检路径,包括:
利用Dijkstra算法对各个所述待巡检节点的位置信息以及所述相对距离进行运算,确定并输出依次经过各个所述待巡检节点的所述巡检路径。
可选地,根据所述巡检指令在预先创建的巡检列表记录中,查找每个所述待巡检输电线路上多个输电设备分别所在的巡检节点作为待巡检节点,包括:
根据所述巡检指令确定每条所述待巡检输电线路中的输电设备的限制属性,所述限制属性包括塔杆设备、线缆井设备;
在所述巡检列表按照所述限制属性分类查询属于所述塔杆设备对应的巡检节点作为第一待巡检节点和属于所述线缆井设备对应的巡检节点作为第二待巡检节点;
相应地,根据各个所述待巡检节点的位置信息以及所述相对距离,利用最短路径算法确定并输出依次经过各个所述待巡检节点的巡检路径,包括:
分别根据所述第一待巡检节点和所述第二待巡检节点,分别确定并输出属于所述塔杆设备的输电设备对应的第一巡检路径和属于所述线缆井设备的输电设备对应的第二巡检路径。
可选地,根据各个所述待巡检节点的位置信息以及所述相对距离,利用最短路径算法确定并输出依次经过各个所述待巡检节点的巡检路径,包括:
根据所述巡检指令确定巡检人员的巡检人数;
将各个所述待巡检节点划分为和所述巡检人数相同组数的待巡检节点组;
对每组所述待巡检节点组内的各个所述待巡检节点规划单组巡检路径,并计算各个所述单组巡检路径的巡检总时长;其中,所述巡检总时长包括完成所述单组巡检路径对应的各个所述输电设备巡检所需时间和走完各个所述巡检节点之间路程所耗费的时间之和;
判断任意两个所述巡检总时长差值是否小于预设时长,若是,则输出各个所述单组巡检路径,若否,则重新执行将各个所述待巡检节点划分为和所述巡检人数相同组数的待巡检节点组的步骤。
本申请还提供一种输电线路设备的巡检路径规划装置,包括:
指令模块,用于获取各个待巡检输电线路的巡检指令;
查找模块,用于根据所述巡检指令在预先创建的巡检列表记录中,查找每个所述待巡检输电线路上多个输电设备分别所在的巡检节点作为待巡检节点,并查询各个所述待巡检节点的位置信息以及相邻两个所述待巡检节点之间的相对距离;
规划模块,用于根据各个所述待巡检节点的位置信息以及所述相对距离,利用最短路径算法确定并输出依次经过各个所述待巡检节点的巡检路径。
本申请还提供一种输电线路设备的巡检路径规划设备,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如上任一项所述输电线路设备的巡检路径规划方法的步骤。
本申请还提供一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如上任一项所述输电线路设备的巡检路径规划方法的步骤。
本发明所提供的一种输电线路设备的巡检路径规划方法,包括:获取各个待巡检输电线路的巡检指令;根据巡检指令在预先创建的巡检列表记录中,查找每个待巡检输电线路上多个输电设备分别所在的巡检节点作为待巡检节点,并查询各个待巡检节点的位置信息以及相邻两个待巡检节点之间的相对距离;根据各个待巡检节点的位置信息以及相对距离,利用最短路径算法确定并输出依次经过各个待巡检节点的巡检路径。
本申请中考虑到现有技术中人工巡检输电线路上的输电设备基本上是按照输电线路的走向进行巡检的,每个输电线路分配不同的巡检人员进行巡检,这种巡检方式存在大量的路径重复的问题。本申请中各个需要巡检的输电线路上的各个输电设备依据其所在位置视为多个除位置之外等同的巡检节点,统一采用最短路径算法对能够经过所有巡检节点的路径进行合理规划,忽略各个输电设备所在的输电线路走向,在最大程度上避免路径重复,造成不必要的人力资源浪费的问题,在一定程度上提高人工巡检的工作效率和人力成本。
本申请还提供了一种输电线路设备的巡检路径规划装置、设备以及计算机可读存储介质,具有上述有益效果。
附图说明
为了更清楚的说明本发明实施例或现有技术的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的输电线路设备的巡检路径规划方法的流程示意图;
图2为输电线路上输电设备分布示意图;
图3为本申请实施例提供的输电线路设备巡检路径示意图;
图4为本发明实施例提供的输电线路设备的巡检路径规划装置的结构框图。
具体实施方式
目前在采用人工巡检的方式对输电线路进行常规检查时,一般巡检路径多取决于个人意志,由有经验的巡检员制定巡检路径,这种依靠经验规划巡检路径的方式存在很强的主观性,缺乏科学性和客观评价体系,因此存在着人力的浪费且存在塔杆、线缆井等设备巡检不到位的情况。并且目前对输电线路的巡检基本上是按照各条输电线路的走向依次巡检整个输电线路上的各个设备,不属于同一个输电线路上的设备,即便相距较近甚至位置重合也往往会分配两个不同的工作人员进行分批巡检,这都在一定程度上造成人力劳动的浪费,降低巡检效率。
为此,本申请中提供一种能够在一定程度上提高人工巡检输电线路设备的合理性并提高工作效率的技术方案。
为了使本技术领域的人员更好地理解本发明方案,下面结合附图和具体实施方式对本发明作进一步的详细说明。显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1至图3所示,图1为本申请实施例提供的输电线路设备的巡检路径规划方法的流程示意图,图2为输电线路上输电设备分布示意图,图3为本申请实施例提供的输电线路设备巡检路径示意图。该巡检路径规划方法可以包括:
S11:获取各个待巡检输电线路的巡检指令。
S12:根据巡检指令在预先创建的巡检列表记录中,查找每个待巡检输电线路上多个输电设备分别所在的巡检节点作为待巡检节点,并查询各个待巡检节点的位置信息以及相邻两个待巡检节点之间的相对距离。
本实施例中将输电线路上的各个设备均视为巡检节点,那么对于同一个输电线路而言,就包括多个巡检节点。
该巡检列表预先根据各个输电线路上输电设备而创建的列表,记载有每个巡检节点内的输电设备的信息的列表,包括各个输电设备所属的输电线路、位置信息等。
S13:根据各个待巡检节点的位置信息以及相对距离,利用最短路径算法确定并输出依次经过各个待巡检节点的巡检路径。
本实施例中在进行巡检路径规划时,将输电线路上的各个输电设备视为除了位置之外无其他差异的待巡检节点,忽略各个输电设备所属输电线路的属性,对各个待巡检节点采用最短路径规划算法进行统一规划最短巡检路线,该最短路径规划算法具体可以采用Dijkstra算法,对各个待巡检节点的位置信息以及相对距离进行运算,从而确定巡检路径。
如图2所示,例如对于第一待巡检输电线路为A、B、C、D四个输电设备依次通过导电线缆连接形成的线路,该第一待巡检输电线路如图2中带箭头的实线所示;对于第二待巡检输电线路输电线路为E、F、G、H、I五个输电设备依次通过导电线缆连接形成的输电线路,该第二待巡检输电线路如图2中带箭头的虚线所示。参考图2可知,B和G位置相同,而D和H位置相同。按照现有技术中根据输电线路走向巡检,一般是A、B、C、D四个设备位置巡检完成之后,再对E、F、G、H、I依次巡检,显然这在一定程度上造成路径的重复。
而本实施例中,将A、B、C、D、E、F、G、H、I均视为等同的9个巡检节点,采用最短路径算法确定依次经过这9个巡检节点的最短路径,进而在一定程度上避免了路径的重复。
如图3所示,图3中包含有13个待巡检节点,图3中箭头所指方向也即是巡检路径的巡检方向。
相对于现有技术中以输电线路走向规划路径或者根据个人主观经验规划路径,本申请中规划路径的方式更为科学合理,能够在很大程度上避免巡检路线的重复性,提高巡检效率节省人力劳动。
综上所述,本申请中在对人工巡检输电线路上的输电设备时,依据预先创建的巡检列表,确定输电线路上各个输电设备所属的巡检节点,由此确定巡检路径规划时需要依次经过的巡检节点,再同一利用最短路径规划算法确定依次经过各个巡检节点的最短路径,进而提高巡检效率,有利于输电线路良好运行的维护和管理。
如前所述,在进行路径规划之前,需要先创建巡检列表,该巡检列表的创建过程可以包括:
S21:采集所有输电线路上所有输电设备的位置信息;
所有该输电设备的位置信息可以采用以经度和纬度确定位置的GIS位置信息。
S22:将所有输电设备中位置信息相同的输电设备所在位置作为同一巡检节点,并以巡检节点包含的输电设备的位置信息作为巡检节点的位置信息。
在确定所有输电线路上所有输电设备的位置信息后,可以给每个输电设备分配一个节点编号,该节点编号可以为包含数字的编号;再将各个输电设备的位置信息进行对比,若是存在经度和纬度均相同的多个输电设备,则将位置信息相同的输电设备视为同一个巡检节点,并删除同一个巡检节点中多个输电设备对应的节点编号中数字较大的节点编号,仅仅保留一个数字最小的节点编号作为该巡检节点的节点编号,并以各个位置相同的输电设备的位置信息作为该巡检节点的位置信息。
S23:根据各个巡检节点的位置信息,获得各个巡检节点之间的相对距离。
该相对距离可以采用直线距离,但更为优选的是巡检人员从两个巡检节点中的一个巡检节点到达另一个巡检节点实际行程的路程长度,避免因为地理环境原因造成实际路程远大于理论上的两节点之间的直线距离,从而提高后续路径规划的合理性。
S24:根据每个巡检节点内包含的输电设备、各个输电设备所属的输电线路以及相对距离,创建巡检列表。
例如巡检列表可以如下表1所示:
表1:
节点编号 | 设备编号 | 经度 | 纬度 |
1 | lineA塔杆1# | 120.35 | 40.11 |
2 | lineA塔杆2# | 120.35 | 40.12 |
101 | lineA井1# | 120.36 | 40.13 |
102 | lineA井2# | 120.36 | 40.15 |
103 | lineA井3# | 120.37 | 40.16 |
3 | lineA塔杆3# | 120.37 | 40.17 |
4 | lineA塔杆4# | 120.38 | 40.18 |
5 | lineB塔杆1# | 120.39 | 40.18 |
6 | lineB塔杆2# | 120.41 | 40.19 |
7 | lineB塔杆3# | 120.42 | 40.21 |
8 | lineC塔杆1# | 121.39 | 40.23 |
9 | lineC塔杆2# | 121.38 | 40.22 |
10 | lineC塔杆3# | 121.37 | 40.19 |
11 | lineC塔杆4# | 121.36 | 40.13 |
12 | lineC塔杆5# | 121.36 | 40.15 |
13 | lineC塔杆6# | 121.37 | 40.16 |
104 | lineD井1# | 120.37 | 40.33 |
105 | lineD井2# | 120.38 | 40.32 |
106 | lineD井3# | 120.39 | 40.31 |
107 | lineD井4# | 120.41 | 40.31 |
在该巡检列表中,各个输电设备采用“所属输电线路+设备名称”为设备编号,作为各个输电设备的标识,并采用经纬度表征各个巡检节点的位置信息。
当然,在电网的实际运行过程中,输电线路因线路变更或新增线路等原因不可避免的会发生变更。为此,在本申请可选地实施例中,当接收输电线路更新指令时;根据输电线路更新指令包含的待更新输电线路的信息,确定待更新输电线路中更新后的各个输电设备的位置信息;根据该位置信息将待更新输电线路中的输电设备匹配到对应的巡检节点,或者是创建新的巡检节点,再将巡检列表中相应地的信息进行更新。
基于上述任一实施例,各个待巡检输电线路上的输电设备中可能包含有地上设备例如塔杆设备,还可能包括地下设备,例如线缆井设备。对于地上设备和地下设备巡检需要佩戴的工具和方式均不相同,一般情况下不能够同时巡检。
为此,在本申请的另一可选地实施例中,输电线路设备的巡检路径规划方法还可以包括:
S31:获取各个待巡检输电线路的巡检指令。
S32:根据巡检指令确定每条待巡检输电线路中的输电设备的限制属性。
限制属性包括属于塔杆设备或属于线缆井设备。
S33:在巡检列表按照限制属性分类查询属于塔杆设备对应的各个第一待巡检节点和属于线缆井设备对应的第二待巡检节点。
S34:分别根据第一待巡检节点和第二待巡检节点,分别确定并输出属于塔杆设备的输电设备的第一巡检路径和属于线缆井设备的输电设备的第二巡检路径。
本实施例中在进行巡检路径规划时,将属于地上设备的塔杆设备和属于地下设备的线缆井设备分别确定一组巡检节点,并将两组巡检节点分别进行路径规划,从而实现地上设备和地下设备分批巡检的目的,从而避免地上设备和地下设备混合巡检给工作人员的巡检工作造成不便的问题。
基于上述任一实施例,本申请中进一步地考虑到,在输电线路的实际巡检过程中,如果需要巡检的输电线路设备较多,往往需要分配给多个工作人员进行巡检。为了保证为各个工作人员分配巡检任务的合理性,在本申请的另一可选地实施例中,该输电线路设备的巡检路径规划方法可以包括:
S41:获取各个待巡检输电线路的巡检指令。
S42:根据巡检指令在预先创建的巡检列表中查找各个待巡检输电线路上各个输电设备所在的各个巡检节点作为待巡检节点,各个待巡检节点的位置信息以及相邻两个待巡检节点之间的相对距离;
S43:根据巡检指令确定巡检人员的巡检人数;
S42:将各个待巡检节点划分为和巡检人数相同组数的待巡检节点组;
S44:对每组待巡检节点组内的各个待巡检节点规划单组巡检路径;
每个单组巡检路径也就对应于一个巡检人员分配的巡检任务的巡检路径。
S45:判断任意两个单组巡检路径对应的巡检总时长差值是否小于预设时长,若是,则输出各个单组巡检路径,若否,则进入S43;
其中,巡检总时长包括完成单组巡检路径对应的各个输电设备巡检所需时间和走完各个巡检节点之间路程所耗费的时间之和。
在实际运算过程中,例如巡检人数为4人,先依据整个所有待巡检节点占据的位置,大体上将待巡检节点所占所有位置区域大体上划分为面积大小基本均等的四个巡检区域,每个巡检区域中的待巡检节点同属于一个待巡检节点组。对各个待巡检节点组内的各个待巡检节点进行路径规划后,确定4个单组巡检路径;并计算4个单组巡检路径分别对应的巡检总时长。
如果各个单组巡检路径对应的巡检总时长基本相同,例如,相差不超过半小时,则认为各个巡检工作人员的巡检任务量基本均衡,任务分配合理。反之如果各组巡检路径的巡检总时长相差较大,可以对巡检节点组的划分进行重新调整,例如将巡检总时长较长的巡检节点组中处于对应巡检区域边缘位置的巡检节点组划分至相邻的巡检总时长较短的巡检节点组中,再重新确定各个巡检节点组对应的巡检总时长是否达到均衡,如果是,则直接输出各个单组巡检路径即可,如果否再次重新划分巡检节点组,如此反复,最终保证各个巡检人员的工作量均衡,从而在合理规划巡检路径的基础上,科学合理的为工作人员分配巡检认为,提高人力劳动的利用率。
当然,本申请中也不排除给各个巡检人员的巡检工作量设置一个比例,使得最终的巡检总时长满足该比例进行工作任务的分配。
下面对本发明实施例提供的输电线路设备的巡检路径规划装置进行介绍,下文描述的输电线路设备的巡检路径规划装置与上文描述的输电线路设备的巡检路径规划方法可相互对应参照。
图4为本发明实施例提供的输电线路设备的巡检路径规划装置的结构框图,参照图4的输电线路设备的巡检路径规划装置可以包括:
指令模块100,用于获取各个待巡检输电线路的巡检指令;
查找模块200,用于根据所述巡检指令在预先创建的巡检列表记录中,查找每个所述待巡检输电线路上多个输电设备分别所在的巡检节点作为待巡检节点,并查询各个所述待巡检节点的位置信息以及相邻两个所述待巡检节点之间的相对距离;
规划模块300,用于根据各个所述待巡检节点的位置信息以及所述相对距离,利用最短路径算法确定并输出依次经过各个所述待巡检节点的巡检路径。
本实施例的输电线路设备的巡检路径规划装置用于实现前述的输电线路设备的巡检路径规划方法,因此输电线路设备的巡检路径规划装置中的具体实施方式可见前文中的输电线路设备的巡检路径规划方法的实施例部分,例如,指令模块100,查找模块200,规划模块300,分别用于实现上述输电线路设备的巡检路径规划方法中步骤S11,S12和S13,所以,其具体实施方式可以参照相应的各个部分实施例的描述,在此不再赘述。
本申请中还提供一种输电线路设备的巡检路径规划设备的实施例,该设备可以包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如上任一项所述输电线路设备的巡检路径规划方法的步骤。
该处理器执行的路径规划方法的步骤可以如下:
获取各个待巡检输电线路的巡检指令;
根据所述巡检指令在预先创建的巡检列表记录中,查找每个所述待巡检输电线路上多个输电设备分别所在的巡检节点作为待巡检节点,并查询各个所述待巡检节点的位置信息以及相邻两个所述待巡检节点之间的相对距离;
根据各个所述待巡检节点的位置信息以及所述相对距离,利用最短路径算法确定并输出依次经过各个所述待巡检节点的巡检路径。
本申请中在对需要巡检的多条输电线路进行巡检时,将各个输电线路上的输电设备进行统一路径规划,避免按照输电线路走向巡检产生路径重复的问题,在一定程度上提高人工巡检的工作效率和巡检工作的合理性,避免人力劳动的浪费。
本申请还提供了一种计算机可读存储介质的实施例,该计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现如上任一项所述输电线路设备的巡检路径规划方法的步骤。
该计算机可读存储介质可以包括随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。另外,本申请实施例提供的上述技术方案中与现有技术中对应技术方案实现原理一致的部分并未详细说明,以免过多赘述。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。
Claims (10)
1.一种输电线路设备的巡检路径规划方法,其特征在于,包括:
获取各个待巡检输电线路的巡检指令;
根据所述巡检指令在预先创建的巡检列表记录中,查找每个所述待巡检输电线路上多个输电设备分别所在的巡检节点作为待巡检节点,并查询各个所述待巡检节点的位置信息以及相邻两个所述待巡检节点之间的相对距离;
根据各个所述待巡检节点的位置信息以及所述相对距离,利用最短路径算法确定并输出依次经过各个所述待巡检节点的巡检路径。
2.如权利要求1所述的输电线路设备的巡检路径规划方法,其特征在于,预先创建所述巡检列表的过程包括:
采集所有输电线路上所有输电设备的位置信息;
将所有所述输电设备中位置信息相同的输电设备划分在同一巡检节点,并以所述巡检节点包含的所述输电设备对应的位置信息作为所述巡检节点的位置信息;
根据所有所述巡检节点的位置信息,获得任意两个所述巡检节点之间的相对距离;
根据每个所述巡检节点内包含的所述输电设备、各个所述输电设备所属的输电线路以及所述相对距离,创建所述巡检列表。
3.如权利要求2所述的输电线路设备的巡检路径规划方法,其特征在于,采集所有输电线路上所有输电设备的位置信息,包括:
采集所有输电线路上所有所述输电设备的GIS位置信息。
4.如权利要求1所述的输电线路设备的巡检路径规划方法,其特征在于,还包括:
接收输电线路更新指令;
根据所述输电线路更新指令,确定待更新输电线路中的各个输电设备的位置信息;
根据所述输电设备的位置信息对所述巡检列表进行更新。
5.如权利要求1所述的输电线路设备的巡检路径规划方法,其特征在于,根据各个所述待巡检节点的位置信息以及所述相对距离,利用最短路径算法确定并输出依次经过各个所述待巡检节点的巡检路径,包括:
利用Dijkstra算法对各个所述待巡检节点的位置信息以及所述相对距离进行运算,确定并输出依次经过各个所述待巡检节点的所述巡检路径。
6.如权利要求1所述的输电线路设备的巡检路径规划方法,其特征在于,根据所述巡检指令在预先创建的巡检列表记录中,查找每个所述待巡检输电线路上多个输电设备分别所在的巡检节点作为待巡检节点,包括:
根据所述巡检指令确定每条所述待巡检输电线路中的输电设备的限制属性,所述限制属性包括塔杆设备、线缆井设备;
在所述巡检列表按照所述限制属性分类查询属于所述塔杆设备对应的巡检节点作为第一待巡检节点和属于所述线缆井设备对应的巡检节点作为第二待巡检节点;
相应地,根据各个所述待巡检节点的位置信息以及所述相对距离,利用最短路径算法确定并输出依次经过各个所述待巡检节点的巡检路径,包括:
分别根据所述第一待巡检节点和所述第二待巡检节点,分别确定并输出属于所述塔杆设备的输电设备对应的第一巡检路径和属于所述线缆井设备的输电设备对应的第二巡检路径。
7.如权利要求1至6任一项所述的输电线路设备的巡检路径规划方法,其特征在于,根据各个所述待巡检节点的位置信息以及所述相对距离,利用最短路径算法确定并输出依次经过各个所述待巡检节点的巡检路径,包括:
根据所述巡检指令确定巡检人员的巡检人数;
将各个所述待巡检节点划分为和所述巡检人数相同组数的待巡检节点组;
对每组所述待巡检节点组内的各个所述待巡检节点规划单组巡检路径,并计算各个所述单组巡检路径的巡检总时长;其中,所述巡检总时长包括完成所述单组巡检路径对应的各个所述输电设备巡检所需时间和走完各个所述巡检节点之间路程所耗费的时间之和;
判断任意两个所述巡检总时长差值是否小于预设时长,若是,则输出各个所述单组巡检路径,若否,则重新执行将各个所述待巡检节点划分为和所述巡检人数相同组数的待巡检节点组的步骤。
8.一种输电线路设备的巡检路径规划装置,其特征在于,包括:
指令模块,用于获取各个待巡检输电线路的巡检指令;
查找模块,用于根据所述巡检指令在预先创建的巡检列表记录中,查找每个所述待巡检输电线路上多个输电设备分别所在的巡检节点作为待巡检节点,并查询各个所述待巡检节点的位置信息以及相邻两个所述待巡检节点之间的相对距离;
规划模块,用于根据各个所述待巡检节点的位置信息以及所述相对距离,利用最短路径算法确定并输出依次经过各个所述待巡检节点的巡检路径。
9.一种输电线路设备的巡检路径规划设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至7任一项所述输电线路设备的巡检路径规划方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述输电线路设备的巡检路径规划方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011342117.XA CN112418532B (zh) | 2020-11-25 | 输电线路的巡检路径规划方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011342117.XA CN112418532B (zh) | 2020-11-25 | 输电线路的巡检路径规划方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112418532A true CN112418532A (zh) | 2021-02-26 |
CN112418532B CN112418532B (zh) | 2024-06-28 |
Family
ID=
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109840630A (zh) * | 2019-01-21 | 2019-06-04 | 福建省特种设备检验研究院 | 一种基于Dijkstra算法获取特检设备检验员的工作时效的方法 |
CN112729315A (zh) * | 2021-04-01 | 2021-04-30 | 北京全路通信信号研究设计院集团有限公司 | 一种融合物联网技术的巡检机器人的路径规划方法及系统 |
CN113253752A (zh) * | 2021-03-31 | 2021-08-13 | 国网江苏省电力有限公司徐州供电分公司 | 一种杆塔的无人机巡检实现方法、装置、设备和存储介质 |
CN113888769A (zh) * | 2021-09-29 | 2022-01-04 | 杭州海康威视系统技术有限公司 | 一种巡检方法、装置及电子设备 |
CN115240289A (zh) * | 2022-09-20 | 2022-10-25 | 泰豪信息技术有限公司 | 监所巡更人员巡更监测方法、装置、存储介质及电子设备 |
WO2024051437A1 (zh) * | 2022-09-08 | 2024-03-14 | 华为云计算技术有限公司 | 一种路径规划方法、相关装置及系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104914866A (zh) * | 2015-05-29 | 2015-09-16 | 国网山东省电力公司电力科学研究院 | 基于拓扑点分类的巡检机器人全局路径规划方法及系统 |
RU2668336C1 (ru) * | 2017-09-11 | 2018-09-28 | Федеральное Государственное Бюджетное Образовательное Учреждение Высшего Образования "Новосибирский Государственный Технический Университет" | Способ определения места короткого замыкания на линиях электропередач |
CN109242337A (zh) * | 2018-09-28 | 2019-01-18 | 广西电网有限责任公司电力科学研究院 | 一种面向省级电网的变电站巡检机器人资源调配方法 |
JP2020016944A (ja) * | 2018-07-23 | 2020-01-30 | Kii株式会社 | 巡回経路生成装置、巡回経路生成方法、及びプログラム |
CN111251934A (zh) * | 2020-01-20 | 2020-06-09 | 南京大学 | 一种基于无人机无线充电的高压线路巡检调度方法 |
CN111640218A (zh) * | 2020-05-28 | 2020-09-08 | 广东电网有限责任公司 | 一种无人机巡检路线规划方法、装置、终端及存储介质 |
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104914866A (zh) * | 2015-05-29 | 2015-09-16 | 国网山东省电力公司电力科学研究院 | 基于拓扑点分类的巡检机器人全局路径规划方法及系统 |
RU2668336C1 (ru) * | 2017-09-11 | 2018-09-28 | Федеральное Государственное Бюджетное Образовательное Учреждение Высшего Образования "Новосибирский Государственный Технический Университет" | Способ определения места короткого замыкания на линиях электропередач |
JP2020016944A (ja) * | 2018-07-23 | 2020-01-30 | Kii株式会社 | 巡回経路生成装置、巡回経路生成方法、及びプログラム |
CN109242337A (zh) * | 2018-09-28 | 2019-01-18 | 广西电网有限责任公司电力科学研究院 | 一种面向省级电网的变电站巡检机器人资源调配方法 |
CN111251934A (zh) * | 2020-01-20 | 2020-06-09 | 南京大学 | 一种基于无人机无线充电的高压线路巡检调度方法 |
CN111640218A (zh) * | 2020-05-28 | 2020-09-08 | 广东电网有限责任公司 | 一种无人机巡检路线规划方法、装置、终端及存储介质 |
Non-Patent Citations (1)
Title |
---|
李宁;郝术兴;雷耀旭;郭欣;王熙;邵谢宁;: "局部放电检测机器人巡检的重复路径问题研究", 高技术通讯, no. 06 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109840630A (zh) * | 2019-01-21 | 2019-06-04 | 福建省特种设备检验研究院 | 一种基于Dijkstra算法获取特检设备检验员的工作时效的方法 |
CN113253752A (zh) * | 2021-03-31 | 2021-08-13 | 国网江苏省电力有限公司徐州供电分公司 | 一种杆塔的无人机巡检实现方法、装置、设备和存储介质 |
CN112729315A (zh) * | 2021-04-01 | 2021-04-30 | 北京全路通信信号研究设计院集团有限公司 | 一种融合物联网技术的巡检机器人的路径规划方法及系统 |
CN112729315B (zh) * | 2021-04-01 | 2021-06-22 | 北京全路通信信号研究设计院集团有限公司 | 一种融合物联网技术的巡检机器人的路径规划方法及系统 |
CN113888769A (zh) * | 2021-09-29 | 2022-01-04 | 杭州海康威视系统技术有限公司 | 一种巡检方法、装置及电子设备 |
CN113888769B (zh) * | 2021-09-29 | 2023-11-24 | 杭州海康威视系统技术有限公司 | 一种巡检方法、装置及电子设备 |
WO2024051437A1 (zh) * | 2022-09-08 | 2024-03-14 | 华为云计算技术有限公司 | 一种路径规划方法、相关装置及系统 |
CN115240289A (zh) * | 2022-09-20 | 2022-10-25 | 泰豪信息技术有限公司 | 监所巡更人员巡更监测方法、装置、存储介质及电子设备 |
CN115240289B (zh) * | 2022-09-20 | 2022-12-20 | 泰豪信息技术有限公司 | 监所巡更人员巡更监测方法、装置、存储介质及电子设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106251420B (zh) | 电力设备巡检系统 | |
US20190301963A1 (en) | Processing data for predicting pipe failure | |
CN109460833B (zh) | 配网故障的设备数据和报修工单数据处理方法及系统 | |
CN111581315B (zh) | 一种公共服务设施可达性计算方法及装置 | |
CN104462685B (zh) | 基于网格GIS和Floyd算法的输电线路设计方法 | |
CN109447284B (zh) | 用于供电服务指挥平台的配网故障信息发送方法及系统 | |
CN105813092B (zh) | 一种基于话单的楼宇网络覆盖优化方法和装置 | |
CN110413855B (zh) | 一种基于出租车下客点的区域出入口动态提取方法 | |
CN105119282A (zh) | 一种电网理论线损在线计算系统及方法 | |
CN110362640B (zh) | 一种基于电子地图数据的任务分配方法及装置 | |
CN110807287B (zh) | 基于有限元网格在应急抢修布点场景中划分业务网格构建方法 | |
CN110826862A (zh) | 一种城市输电电网网架的规划系统及方法 | |
CN115752493A (zh) | 一种用于电力故障抢修的路径规划方法 | |
CN116796904A (zh) | 一种轨道交通新线客流预测方法、系统、电子设备及介质 | |
CN112308736B (zh) | 一种面向台区复杂环境的信息处理方法和装置 | |
CN111082418B (zh) | 一种配电网设备拓扑关系分析系统及方法 | |
CN112418532A (zh) | 输电线路的巡检路径规划方法、装置、设备及存储介质 | |
CN112418532B (zh) | 输电线路的巡检路径规划方法、装置、设备及存储介质 | |
CN110310048A (zh) | 一种配网规划全过程评估方法及装置 | |
CN109193946B (zh) | 面向电力用户的抢修信息发布系统 | |
CN115566803A (zh) | 一种线路故障溯源方法及系统 | |
CN104993483A (zh) | 一种基于实时潮流的输电通道动态辨识方法 | |
CN113836248A (zh) | 一种基于物联网的通讯线路抢修方法、设备及计算机可读存储介质 | |
CN112163056A (zh) | 一种基于路径图的地物插入方法 | |
CN111339227A (zh) | 一种基于gis进行供电方案合理性评估的方法 |
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 |