CN116644877A - 一种配网线路落火点巡视路线规划方法及相关装置 - Google Patents
一种配网线路落火点巡视路线规划方法及相关装置 Download PDFInfo
- Publication number
- CN116644877A CN116644877A CN202310920613.6A CN202310920613A CN116644877A CN 116644877 A CN116644877 A CN 116644877A CN 202310920613 A CN202310920613 A CN 202310920613A CN 116644877 A CN116644877 A CN 116644877A
- Authority
- CN
- China
- Prior art keywords
- fire
- patrol
- drop
- point
- points
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000007689 inspection Methods 0.000 title claims description 6
- 239000011159 matrix material Substances 0.000 claims abstract description 57
- 238000004891 communication Methods 0.000 claims description 30
- 238000010586 diagram Methods 0.000 claims description 6
- 230000007246 mechanism Effects 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000002159 abnormal effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010304 firing Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
-
- 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/20—Administration of product repair or maintenance
-
- 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
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C1/00—Registering, indicating or recording the time of events or elapsed time, e.g. time-recorders for work people
- G07C1/20—Checking timed patrols, e.g. of watchman
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02G—INSTALLATION OF ELECTRIC CABLES OR LINES, OR OF COMBINED OPTICAL AND ELECTRIC CABLES OR LINES
- H02G1/00—Methods or apparatus specially adapted for installing, maintaining, repairing or dismantling electric cables or lines
- H02G1/02—Methods or apparatus specially adapted for installing, maintaining, repairing or dismantling electric cables or lines for overhead lines or cables
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Health & Medical Sciences (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Primary Health Care (AREA)
- Computational Linguistics (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Artificial Intelligence (AREA)
- Development Economics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请公开了一种配网线路落火点巡视路线规划方法及相关装置,方法包括:获取目标巡视落火点集合;若目标巡视落火点集合中的落火点数量超过落火点阈值,则基于落火点最短距离矩阵和图深度优先原则遍历目标巡视落火点集合中的落火点,得到第一优化巡视路线,落火点最短距离矩阵基于Floyd算法生成;若落火点数量未超过落火点阈值,则基于落火点最短距离矩阵和广度优先原则遍历目标巡视落火点集合中的落火点,得到第二优化巡视路线。本申请能够解决现有技术并未考虑巡视人员不熟悉落火点明细的情况,导致实际巡视路线冗余且巡视效率较差的技术问题。
Description
技术领域
本申请涉及配电网领域,尤其涉及一种配网线路落火点巡视路线规划方法及相关装置。
背景技术
配电网线路需要定期巡查,如果发现设备故障或者线路异常的情况,需要及时的作为反应,例如记录轻微故障,通知维修人员检修严重故障,以及当场排除部分异常等。其中低压落火点,即低压计量装置的投运正常与否是配电网运转良好的重要环节,是巡视过程中不可忽视的一项巡视项目。
目前低压落火点的巡视主要依赖操作人员根据巡视任务完成巡检操作,但是,新员工入职、旧员工岗位调动、休假代班的情况下,操作人员大多一开始对落火点明细没有足够的了解,在需要现场处理问题等方面存在劣势,需要花费较多的时间到达现场,如月初抄表,需要在较短时间内到达多个落火点进行故障处理等。现有的方案显然会使操作人员多走很多重复路线,工作效率低,不适用于实际工况中。
发明内容
本申请提供了一种配网线路落火点巡视路线规划方法及相关装置,用于解决现有技术并未考虑巡视人员不熟悉落火点明细的情况,导致实际巡视路线冗余且巡视效率较差的技术问题。
有鉴于此,本申请第一方面提供了一种配网线路落火点巡视路线规划方法,包括:
获取目标巡视落火点集合;
若所述目标巡视落火点集合中的落火点数量超过落火点阈值,则基于落火点最短距离矩阵和图深度优先原则遍历所述目标巡视落火点集合中的落火点,得到第一优化巡视路线,所述落火点最短距离矩阵基于Floyd算法生成;
若所述落火点数量未超过所述落火点阈值,则基于所述落火点最短距离矩阵和广度优先原则遍历所述目标巡视落火点集合中的落火点,得到第二优化巡视路线。
优选地,所述若所述目标巡视落火点集合中的落火点数量超过落火点阈值,则基于落火点最短距离矩阵和图深度优先原则遍历所述目标巡视落火点集合中的落火点,得到第一优化巡视路线,包括:
若所述目标巡视落火点集合中的落火点数量超过落火点阈值,则选取距离供电所最近的落火点作为遍历起始节点;
根据落火点最短距离矩阵和图深度优先原则访问所述遍历起始节点的任一个邻接节点,再从所述邻接节点出发访问下一个邻接节点,直至访问到邻接顶点,并返回上一个邻接节点;
若所述上一个邻接节点存在未被访问的节点,则继续根据所述图深度优先原则进行遍历访问操作,直至遍历结束,得到第一优化巡视路线。
优选地,所述若所述目标巡视落火点集合中的落火点数量超过落火点阈值,则基于落火点最短距离矩阵和图深度优先原则遍历所述目标巡视落火点集合中的落火点,得到第一优化巡视路线,之前还包括:
基于GIS***获取配电区域内所有落火点的位置信息和对应的编号信息;
根据所述位置信息、所述编号信息和历史路径连通性生成落火点连通图;
按照预置台区划分机制将所述落火点连通图划分为多个连通子图;
基于Floyd算法计算每个所述连通子图中任意两个落火点之间的最短路径,并生成落火点最短距离矩阵。
优选地,所述若所述落火点数量未超过所述落火点阈值,则基于所述落火点最短距离矩阵和广度优先原则遍历所述目标巡视落火点集合中的落火点,得到第二优化巡视路线,包括:
若所述落火点数量未超过所述落火点阈值,则构建初始最短距离二维数组,所述初始最短距离二维数组包括当前遍历节点和对应的当前节点状态;
根据所述落火点最短距离矩阵和广度优先原则从所述当前遍历节点出发,遍历访问所有第一层相邻节点,再从每个所述第一层相邻节点出发,遍历访问所有第二层相邻节点,直至遍历结束,得到遍历路线;
选取最短的所述遍历路线作为第二优化巡视路线。
本申请第二方面提供了一种配网线路落火点巡视路线规划装置,包括:
集合获取单元,用于获取目标巡视落火点集合;
第一规划单元,用于若所述目标巡视落火点集合中的落火点数量超过落火点阈值,则基于落火点最短距离矩阵和图深度优先原则遍历所述目标巡视落火点集合中的落火点,得到第一优化巡视路线,所述落火点最短距离矩阵基于Floyd算法生成;
第二规划单元,用于若所述落火点数量未超过所述落火点阈值,则基于所述落火点最短距离矩阵和广度优先原则遍历所述目标巡视落火点集合中的落火点,得到第二优化巡视路线。
优选地,所述第一规划单元,具体用于:
若所述目标巡视落火点集合中的落火点数量超过落火点阈值,则选取距离供电所最近的落火点作为遍历起始节点;
根据落火点最短距离矩阵和图深度优先原则访问所述遍历起始节点的任一个邻接节点,再从所述邻接节点出发访问下一个邻接节点,直至访问到邻接顶点,并返回上一个邻接节点;
若所述上一个邻接节点存在未被访问的节点,则继续根据所述图深度优先原则进行遍历访问操作,直至遍历结束,得到第一优化巡视路线。
优选地,还包括:
信息获取单元,用于基于GIS***获取配电区域内所有落火点的位置信息和对应的编号信息;
连通分析单元,用于根据所述位置信息、所述编号信息和历史路径连通性生成落火点连通图;
连通划分单元,用于按照预置台区划分机制将所述落火点连通图划分为多个连通子图;
路径计算单元,用于基于Floyd算法计算每个所述连通子图中任意两个落火点之间的最短路径,并生成落火点最短距离矩阵。
优选地,所述第二规划单元,具体用于:
若所述落火点数量未超过所述落火点阈值,则构建初始最短距离二维数组,所述初始最短距离二维数组包括当前遍历节点和对应的当前节点状态;
根据所述落火点最短距离矩阵和广度优先原则从所述当前遍历节点出发,遍历访问所有第一层相邻节点,再从每个所述第一层相邻节点出发,遍历访问所有第二层相邻节点,直至遍历结束,得到遍历路线;
选取最短的所述遍历路线作为第二优化巡视路线。
本申请第三方面提供了一种配网线路落火点巡视路线规划设备,所述设备包括处理器以及存储器;
所述存储器用于存储程序代码,并将所述程序代码传输给所述处理器;
所述处理器用于根据所述程序代码中的指令执行第一方面所述的配网线路落火点巡视路线规划方法。
本申请第四方面提供了一种计算机可读存储介质,所述计算机可读存储介质用于存储程序代码,所述程序代码用于执行第一方面所述的配网线路落火点巡视路线规划方法。
从以上技术方案可以看出,本申请实施例具有以下优点:
本申请中,提供了一种配网线路落火点巡视路线规划方法,包括:获取目标巡视落火点集合;若目标巡视落火点集合中的落火点数量超过落火点阈值,则基于落火点最短距离矩阵和图深度优先原则遍历目标巡视落火点集合中的落火点,得到第一优化巡视路线,落火点最短距离矩阵基于Floyd算法生成;若落火点数量未超过落火点阈值,则基于落火点最短距离矩阵和广度优先原则遍历目标巡视落火点集合中的落火点,得到第二优化巡视路线。
本申请提供的配网线路落火点巡视路线规划方法,基于落火点阈值为获取的目标巡视落火点集合选取两种不同的分析方案,通过不同的遍历原则为不同体量的目标巡视落火点集合生成合适且可靠的最短路径,不需要操作人员掌握落火点明细就可以实现高效的巡视。因此,本申请能够解决现有技术并未考虑巡视人员不熟悉落火点明细的情况,导致实际巡视路线冗余且巡视效率较差的技术问题。
附图说明
图1为本申请实施例提供的一种配网线路落火点巡视路线规划方法的流程示意图;
图2为本申请实施例提供的一种配网线路落火点巡视路线规划装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本申请方案,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
为了便于理解,请参阅图1,本申请提供的一种配网线路落火点巡视路线规划方法的实施例,包括:
步骤101、获取目标巡视落火点集合。
巡视人员日常需要巡视的落火点即构成目标巡视落火点集合,目标巡视落火点集合中包括多个落火点,具体数量和落火点信息可以根据实际巡视需求设置,在此不作限定。
步骤102、若目标巡视落火点集合中的落火点数量超过落火点阈值,则基于落火点最短距离矩阵和图深度优先原则遍历目标巡视落火点集合中的落火点,得到第一优化巡视路线,落火点最短距离矩阵基于Floyd算法生成。
进一步地,步骤102,包括:
若目标巡视落火点集合中的落火点数量超过落火点阈值,则选取距离供电所最近的落火点作为遍历起始节点;
根据落火点最短距离矩阵和图深度优先原则访问遍历起始节点的任一个邻接节点,再从邻接节点出发访问下一个邻接节点,直至访问到邻接顶点,并返回上一个邻接节点;
若上一个邻接节点存在未被访问的节点,则继续根据图深度优先原则进行遍历访问操作,直至遍历结束,得到第一优化巡视路线。
需要说明的是,落火点阈值可以根据实际情况设置,本实施例中的落火点阈值取值16,即需要巡视的落火点数量超过16个,即采用此处的方法获取第一优化巡视路线。通过落火点阈值将大批量的目标巡视落火点集合筛选出来,采用图深度优先原则进行遍历寻优,对小批量的目标巡视落火点集合采用广度优先原则遍历寻优,这样的自适应规划机制既能够确保巡视路线生成的高效性,也可以确保其准确可靠性。
具体的,目标巡视落火点集合中每个落火点都有到达其他落火点的最短路径,落火点最短距离矩阵即为由不同点之间的最短路径构成。整个配网区域可以划分为多个区域块,每个区域块中包括多个落火点,落火点两两之间的最短路径即为一个矩阵元素,基于此可以构建每个区域块对应的落火点最短距离矩阵,即采用落火点最短距离矩阵存储任意两落火点之间的最短路径。
为了得到第一优化巡视路线,基于图深度优先原则对目标巡视落火点集合中的落火点进行遍历访问。可以理解的是,遍历起始节点可以依据距离供电所最近的方式选取,是考虑日常巡视工作最常见起始点即为供电所附近,也可以根据其他方式选取,在此不作限定,仅给出一种示例。图深度优先原则是沿着遍历起始节点v沿着任意一条路径访问下一个邻接节点w1,并访问搜索到底,直至该路径上最后的邻接顶点w1n,则退回上一个邻接节点w2,判断上一个邻接节点是否还有未被访问的节点,若有,则沿着该节点的路径方向搜索到底;以此方式不断退回上一个节点,遍历到其邻接顶点,直到目标巡视落火点集合中所有的落火点遍历完毕,得到第一优化巡视路线。
进一步地,步骤102,之前还包括:
基于GIS***获取配电区域内所有落火点的位置信息和对应的编号信息;
根据位置信息、编号信息和历史路径连通性生成落火点连通图;
按照预置台区划分机制将落火点连通图划分为多个连通子图;
基于Floyd算法计算每个连通子图中任意两个落火点之间的最短路径,并生成落火点最短距离矩阵。
配电网区域中所有的落火点可以通过GIS***实现精准定位,得到对应的位置信息和落火点对应的用户编号信息,一般情况下,一个落火点可以对应多个用户编号信息,也可以对应一个用户编号信息;位置信息和用户编号信息均用于描述落火点。
需要说明的是,历史路径连通性一般是根据巡视人员的经验和历史巡视任务分析得到的,根据已经获取的位置信息和编号信息结合历史路径连通性可以生成落火点连通图。
配电网区域中包含了由不同负责人管理的台区,根据预置台区划分机制可以将落火点连通图划分为多个子图,即连通子图,每个子台区区域对应一个连通子图,每个连通子图中包含多个落火点。采用Floyd算法计算每个连通子图中任意两个落火点之间的最短路径的过程实质就是不断搜索两个点之间的更优路径的过程;例如每一对顶点i和j,分析是否存在一个顶点k使得从i到k再到j比已知的路径更短,如果存在,则更新初始邻接矩阵,初始邻接矩阵表示落火点之间初始直接距离,若是两点之间无连接,则赋值正无穷,经过搜索、优化以及更新,可以表征落火点之间的最短路径,搜索过程表达为:
;
即为落火点i与落火点j之间的最短路径,所以点都如此计算优化,即可得到一个连通子图对应的落火点最短距离矩阵;每个连通子图都可以采用上述方法生成对应的落火点最短距离矩阵。
步骤103、若落火点数量未超过落火点阈值,则基于落火点最短距离矩阵和广度优先原则遍历目标巡视落火点集合中的落火点,得到第二优化巡视路线。
进一步地,步骤103,包括:
若落火点数量未超过落火点阈值,则构建初始最短距离二维数组,初始最短距离二维数组包括当前遍历节点和对应的当前节点状态;
根据落火点最短距离矩阵和广度优先原则从当前遍历节点出发,遍历访问所有第一层相邻节点,再从每个第一层相邻节点出发,遍历访问所有第二层相邻节点,直至遍历结束,得到遍历路线;
选取最短的遍历路线作为第二优化巡视路线。
需要说明的是,初始最短距离二维数组表示当前遍历节点i在当前节点状态state下的最短距离,初始值为正无穷;当前节点状态采用二进制1表示已经被访问,0表示未被访问。此外,当前遍历节点为任意的落火点,即以任意落火点为起点进行遍历操作。
第一层相邻节点表示第一批最短距离m内的所有与当前遍历节点相邻的其他节点,第二层相邻节点表示以第一层相邻节点为出发点,距离m+x范围内的所有相邻节点,第一层的每个相邻节点都可以在m+x范围内访问其所有相邻节点,以此类推,通过以上这样的节点边界搜索的方式从光度上遍历所有相关节点,直至遍历完目标巡视落火点集合中的落火点。
需要说明的是,遍历每个落火点时,最短距离二维数组随之更新:
;
以当前遍历节点为起始点遍历结束后可以得到一条遍历路线,但是由于当前遍历节点是任意选取的,所以目标巡视落火点集合中存在多少落火点,就可以选取多少个当前遍历节点作为起始点,继而生成多条遍历路线;在这些遍历路线中选取最短路线作为第二优化巡视路线。
本实施例中的巡视路线规划方案能帮助员工快速上手熟悉新的工作场景,自动设计最短或较优的巡视路线,以较短的时间成本和较高的效率到达现场工作,在新员工入职、旧员工岗位调动、休假代岗等场景中,能够发挥重要的作用。
本申请实施例提供的配网线路落火点巡视路线规划方法,基于落火点阈值为获取的目标巡视落火点集合选取两种不同的分析方案,通过不同的遍历原则为不同体量的目标巡视落火点集合生成合适且可靠的最短路径,不需要操作人员掌握落火点明细就可以实现高效的巡视。因此,本申请实施例能够解决现有技术并未考虑巡视人员不熟悉落火点明细的情况,导致实际巡视路线冗余且巡视效率较差的技术问题。
为了便于理解,请参阅图2,本申请提供了一种配网线路落火点巡视路线规划装置的实施例,包括:
集合获取单元201,用于获取目标巡视落火点集合;
第一规划单元202,用于若目标巡视落火点集合中的落火点数量超过落火点阈值,则基于落火点最短距离矩阵和图深度优先原则遍历目标巡视落火点集合中的落火点,得到第一优化巡视路线,落火点最短距离矩阵基于Floyd算法生成;
第二规划单元203,用于若落火点数量未超过落火点阈值,则基于落火点最短距离矩阵和广度优先原则遍历目标巡视落火点集合中的落火点,得到第二优化巡视路线。
优选地,第一规划单元202,具体用于:
若目标巡视落火点集合中的落火点数量超过落火点阈值,则选取距离供电所最近的落火点作为遍历起始节点;
根据落火点最短距离矩阵和图深度优先原则访问遍历起始节点的任一个邻接节点,再从邻接节点出发访问下一个邻接节点,直至访问到邻接顶点,并返回上一个邻接节点;
若上一个邻接节点存在未被访问的节点,则继续根据图深度优先原则进行遍历访问操作,直至遍历结束,得到第一优化巡视路线。
优选地,还包括:
信息获取单元204,用于基于GIS***获取配电区域内所有落火点的位置信息和对应的编号信息;
连通分析单元205,用于根据位置信息、编号信息和历史路径连通性生成落火点连通图;
连通划分单元206,用于按照预置台区划分机制将落火点连通图划分为多个连通子图;
路径计算单元207,用于基于Floyd算法计算每个连通子图中任意两个落火点之间的最短路径,并生成落火点最短距离矩阵。
优选地,第二规划单元203,具体用于:
若落火点数量未超过落火点阈值,则构建初始最短距离二维数组,初始最短距离二维数组包括当前遍历节点和对应的当前节点状态;
根据落火点最短距离矩阵和广度优先原则从当前遍历节点出发,遍历访问所有第一层相邻节点,再从每个第一层相邻节点出发,遍历访问所有第二层相邻节点,直至遍历结束,得到遍历路线;
选取最短的遍历路线作为第二优化巡视路线。
本申请还提供了一种配网线路落火点巡视路线规划设备,设备包括处理器以及存储器;
存储器用于存储程序代码,并将程序代码传输给处理器;
处理器用于根据程序代码中的指令执行上述方法实施例中的配网线路落火点巡视路线规划方法。
本申请还提供了一种计算机可读存储介质,计算机可读存储介质用于存储程序代码,程序代码用于执行上述方法实施例中的配网线路落火点巡视路线规划方法。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以通过一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(英文全称:Read-OnlyMemory,英文缩写:ROM)、随机存取存储器(英文全称:Random Access Memory,英文缩写:RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。
Claims (10)
1.一种配网线路落火点巡视路线规划方法,其特征在于,包括:
获取目标巡视落火点集合;
若所述目标巡视落火点集合中的落火点数量超过落火点阈值,则基于落火点最短距离矩阵和图深度优先原则遍历所述目标巡视落火点集合中的落火点,得到第一优化巡视路线,所述落火点最短距离矩阵基于Floyd算法生成;
若所述落火点数量未超过所述落火点阈值,则基于所述落火点最短距离矩阵和广度优先原则遍历所述目标巡视落火点集合中的落火点,得到第二优化巡视路线。
2.根据权利要求1所述的配网线路落火点巡视路线规划方法,其特征在于,所述若所述目标巡视落火点集合中的落火点数量超过落火点阈值,则基于落火点最短距离矩阵和图深度优先原则遍历所述目标巡视落火点集合中的落火点,得到第一优化巡视路线,包括:
若所述目标巡视落火点集合中的落火点数量超过落火点阈值,则选取距离供电所最近的落火点作为遍历起始节点;
根据落火点最短距离矩阵和图深度优先原则访问所述遍历起始节点的任一个邻接节点,再从所述邻接节点出发访问下一个邻接节点,直至访问到邻接顶点,并返回上一个邻接节点;
若所述上一个邻接节点存在未被访问的节点,则继续根据所述图深度优先原则进行遍历访问操作,直至遍历结束,得到第一优化巡视路线。
3.根据权利要求1所述的配网线路落火点巡视路线规划方法,其特征在于,所述若所述目标巡视落火点集合中的落火点数量超过落火点阈值,则基于落火点最短距离矩阵和图深度优先原则遍历所述目标巡视落火点集合中的落火点,得到第一优化巡视路线,之前还包括:
基于GIS***获取配电区域内所有落火点的位置信息和对应的编号信息;
根据所述位置信息、所述编号信息和历史路径连通性生成落火点连通图;
按照预置台区划分机制将所述落火点连通图划分为多个连通子图;
基于Floyd算法计算每个所述连通子图中任意两个落火点之间的最短路径,并生成落火点最短距离矩阵。
4.根据权利要求1所述的配网线路落火点巡视路线规划方法,其特征在于,所述若所述落火点数量未超过所述落火点阈值,则基于所述落火点最短距离矩阵和广度优先原则遍历所述目标巡视落火点集合中的落火点,得到第二优化巡视路线,包括:
若所述落火点数量未超过所述落火点阈值,则构建初始最短距离二维数组,所述初始最短距离二维数组包括当前遍历节点和对应的当前节点状态;
根据所述落火点最短距离矩阵和广度优先原则从所述当前遍历节点出发,遍历访问所有第一层相邻节点,再从每个所述第一层相邻节点出发,遍历访问所有第二层相邻节点,直至遍历结束,得到遍历路线;
选取最短的所述遍历路线作为第二优化巡视路线。
5.一种配网线路落火点巡视路线规划装置,其特征在于,包括:
集合获取单元,用于获取目标巡视落火点集合;
第一规划单元,用于若所述目标巡视落火点集合中的落火点数量超过落火点阈值,则基于落火点最短距离矩阵和图深度优先原则遍历所述目标巡视落火点集合中的落火点,得到第一优化巡视路线,所述落火点最短距离矩阵基于Floyd算法生成;
第二规划单元,用于若所述落火点数量未超过所述落火点阈值,则基于所述落火点最短距离矩阵和广度优先原则遍历所述目标巡视落火点集合中的落火点,得到第二优化巡视路线。
6.根据权利要求5所述的配网线路落火点巡视路线规划装置,其特征在于,所述第一规划单元,具体用于:
若所述目标巡视落火点集合中的落火点数量超过落火点阈值,则选取距离供电所最近的落火点作为遍历起始节点;
根据落火点最短距离矩阵和图深度优先原则访问所述遍历起始节点的任一个邻接节点,再从所述邻接节点出发访问下一个邻接节点,直至访问到邻接顶点,并返回上一个邻接节点;
若所述上一个邻接节点存在未被访问的节点,则继续根据所述图深度优先原则进行遍历访问操作,直至遍历结束,得到第一优化巡视路线。
7.根据权利要求5所述的配网线路落火点巡视路线规划装置,其特征在于,还包括:
信息获取单元,用于基于GIS***获取配电区域内所有落火点的位置信息和对应的编号信息;
连通分析单元,用于根据所述位置信息、所述编号信息和历史路径连通性生成落火点连通图;
连通划分单元,用于按照预置台区划分机制将所述落火点连通图划分为多个连通子图;
路径计算单元,用于基于Floyd算法计算每个所述连通子图中任意两个落火点之间的最短路径,并生成落火点最短距离矩阵。
8.根据权利要求5所述的配网线路落火点巡视路线规划装置,其特征在于,所述第二规划单元,具体用于:
若所述落火点数量未超过所述落火点阈值,则构建初始最短距离二维数组,所述初始最短距离二维数组包括当前遍历节点和对应的当前节点状态;
根据所述落火点最短距离矩阵和广度优先原则从所述当前遍历节点出发,遍历访问所有第一层相邻节点,再从每个所述第一层相邻节点出发,遍历访问所有第二层相邻节点,直至遍历结束,得到遍历路线;
选取最短的所述遍历路线作为第二优化巡视路线。
9.一种配网线路落火点巡视路线规划设备,其特征在于,所述设备包括处理器以及存储器;
所述存储器用于存储程序代码,并将所述程序代码传输给所述处理器;
所述处理器用于根据所述程序代码中的指令执行权利要求1-4任一项所述的配网线路落火点巡视路线规划方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质用于存储程序代码,所述程序代码用于执行权利要求1-4任一项所述的配网线路落火点巡视路线规划方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310920613.6A CN116644877A (zh) | 2023-07-26 | 2023-07-26 | 一种配网线路落火点巡视路线规划方法及相关装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310920613.6A CN116644877A (zh) | 2023-07-26 | 2023-07-26 | 一种配网线路落火点巡视路线规划方法及相关装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116644877A true CN116644877A (zh) | 2023-08-25 |
Family
ID=87625091
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310920613.6A Pending CN116644877A (zh) | 2023-07-26 | 2023-07-26 | 一种配网线路落火点巡视路线规划方法及相关装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116644877A (zh) |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102420392A (zh) * | 2011-07-30 | 2012-04-18 | 山东鲁能智能技术有限公司 | 基于磁导航的变电站巡检机器人全局路径规划方法 |
WO2012167174A1 (en) * | 2011-06-03 | 2012-12-06 | Cardinal Optimization, Inc. | Systems and methods for multi-vehicle resource allocation and routing solutions |
CN104270714A (zh) * | 2014-09-11 | 2015-01-07 | 华为技术有限公司 | 确定用户行动轨迹的方法和装置 |
CN111640218A (zh) * | 2020-05-28 | 2020-09-08 | 广东电网有限责任公司 | 一种无人机巡检路线规划方法、装置、终端及存储介质 |
CN112229395A (zh) * | 2020-10-21 | 2021-01-15 | 广州大学 | 一种巡逻路径规划方法、计算设备及存储介质 |
CN112902970A (zh) * | 2021-02-25 | 2021-06-04 | 深圳市朗驰欣创科技股份有限公司 | 一种巡检路径规划方法和巡检机器人 |
CN113408827A (zh) * | 2021-07-21 | 2021-09-17 | 上海勘察设计研究院(集团)有限公司 | 一种基于图算法的测量线路搜索方法 |
CN113741510A (zh) * | 2021-07-30 | 2021-12-03 | 深圳创动科技有限公司 | 一种巡检路径规划方法、装置以及存储介质 |
CN114362357A (zh) * | 2021-12-10 | 2022-04-15 | 深圳供电局有限公司 | 变电站的监控方法 |
CN115909109A (zh) * | 2022-12-13 | 2023-04-04 | 四川省东宇信息技术有限责任公司 | 一种变电站机器人的巡视确定方法、装置及电子设备 |
CN116358585A (zh) * | 2023-03-29 | 2023-06-30 | 北京四维图新科技股份有限公司 | 应用于停车场的路径规划导航方法、装置及服务器 |
-
2023
- 2023-07-26 CN CN202310920613.6A patent/CN116644877A/zh active Pending
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012167174A1 (en) * | 2011-06-03 | 2012-12-06 | Cardinal Optimization, Inc. | Systems and methods for multi-vehicle resource allocation and routing solutions |
CN102420392A (zh) * | 2011-07-30 | 2012-04-18 | 山东鲁能智能技术有限公司 | 基于磁导航的变电站巡检机器人全局路径规划方法 |
CN104270714A (zh) * | 2014-09-11 | 2015-01-07 | 华为技术有限公司 | 确定用户行动轨迹的方法和装置 |
CN111640218A (zh) * | 2020-05-28 | 2020-09-08 | 广东电网有限责任公司 | 一种无人机巡检路线规划方法、装置、终端及存储介质 |
CN112229395A (zh) * | 2020-10-21 | 2021-01-15 | 广州大学 | 一种巡逻路径规划方法、计算设备及存储介质 |
CN112902970A (zh) * | 2021-02-25 | 2021-06-04 | 深圳市朗驰欣创科技股份有限公司 | 一种巡检路径规划方法和巡检机器人 |
CN113408827A (zh) * | 2021-07-21 | 2021-09-17 | 上海勘察设计研究院(集团)有限公司 | 一种基于图算法的测量线路搜索方法 |
CN113741510A (zh) * | 2021-07-30 | 2021-12-03 | 深圳创动科技有限公司 | 一种巡检路径规划方法、装置以及存储介质 |
CN114362357A (zh) * | 2021-12-10 | 2022-04-15 | 深圳供电局有限公司 | 变电站的监控方法 |
CN115909109A (zh) * | 2022-12-13 | 2023-04-04 | 四川省东宇信息技术有限责任公司 | 一种变电站机器人的巡视确定方法、装置及电子设备 |
CN116358585A (zh) * | 2023-03-29 | 2023-06-30 | 北京四维图新科技股份有限公司 | 应用于停车场的路径规划导航方法、装置及服务器 |
Non-Patent Citations (1)
Title |
---|
刘城霞等: "《数据结构与算法(Java)》", 北京理工大学出版社, pages: 139 - 141 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110147387B (zh) | 一种根因分析方法、装置、设备及存储介质 | |
CN102044094B (zh) | 线路巡检管理***及方法 | |
Andrienko et al. | A visual analytics framework for spatio-temporal analysis and modelling | |
CN111445093B (zh) | 一种输电线路应急抢修路径优化***及方法 | |
CN110837930B (zh) | 一种选址方法、装置、设备及存储介质 | |
CN109936136B (zh) | 一种配电网接线线路的规划方法、装置及设备 | |
CN111612122B (zh) | 实时需求量的预测方法、装置及电子设备 | |
CN104239137B (zh) | 基于dag节点最优路径的多模型并行调度方法及装置 | |
CN109167689A (zh) | 网络设备监测方法、装置和服务器 | |
CN105160889B (zh) | 一种城市内涝情景下路网交通流的多源点协同疏导方法 | |
CN101299861A (zh) | 一种基于最短回路的基站***巡检路径自动化确定方法 | |
CN109859480B (zh) | 基于复杂网络的拥堵路段建模和评估方法 | |
CN110580251A (zh) | 一种大数据环境下的群体轨迹伴随模式在线分析方法和*** | |
CN113902185A (zh) | 区域用地性质的确定方法、装置、电子设备及存储介质 | |
CN113865589A (zh) | 一种基于地形坡度的长距离快速路径规划方法 | |
Garay-Sianca et al. | Interdependent integrated network design and scheduling problems with movement of machines | |
CN113326343B (zh) | 基于多级网格和文件索引的路网数据存储方法及*** | |
Lyu et al. | Coverage estimation of mobile network using supervised learning model on artificial estimation dataset | |
CN116644877A (zh) | 一种配网线路落火点巡视路线规划方法及相关装置 | |
CN116050696A (zh) | 全局电网维修方法、装置、计算机设备和存储介质 | |
CN116307325A (zh) | 一种配电网的线路规划方法、装置、电子设备及存储介质 | |
Ye et al. | Hybrid calibration of agent-based travel model using traffic counts and AVI data | |
Delgado-Enales et al. | Improving the urban accessibility of older pedestrians using multi-objective optimization | |
CN111914039A (zh) | 道路网更新方法及装置 | |
CN116959229A (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 |