A power distribution device-oriented inspection path optimization and task allocation method and system
Patent Information
- Application Number
- CN202611118026.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2026-07-27
- Publication Date
- 2026-10-09
AI Technical Summary
[0006]有鉴于此,本发明提出一种面向配电设备的巡检路径优化与任务分配方法及系统,应用于配电设备巡检管理技术领域,解决现有存在的串口服务器仅具备数据传输功能、无法实现现场状态感知与设备控制、依赖上位机进行远程决策导致响应实时性不足以及不同工业设备之间通信兼容性和功能扩展能力有限的技术问题
1、本发明提供的一种面向配电设备的巡检路径优化与任务分配方法及系统,通过将配电设备转换为任务节点,并结合任务节点的所属馈线、所属台区、上游开关节点和下游负荷范围对多个任务节点进行分段处理,使巡检任务不再仅依据设备坐标或人工经验进行简单排列,而是能够结合配电设备之间的电气拓扑关系形成基础巡检任务段。通过节点风险值、相邻任务节点之间的道路距离、电气拓扑距离和跨台区切换次数生成任务执行序列,能够提高任务执行序列与配电设备实际运行关系之间的匹配性,减少仅按地理距离排序造成的跨台区绕行和巡检顺序不合理的问题,具有巡检任务分段合理、任务执行序列贴合电气拓扑关系和跨台区绕行减少的优点。
Smart Images

Figure CN122886925A_ABST
Abstract
Description
Technical Field
[0001] This invention belongs to the field of power distribution equipment inspection and management technology, specifically relating to a method and system for optimizing inspection paths and allocating tasks for power distribution equipment. Background Technology
[0002] Power distribution equipment is a crucial foundation for power distribution networks, connecting the power supply side and the user side. It typically includes distribution transformers, ring main units, switchgear, pole-mounted switches, branch boxes, cable joints, prefabricated substations, and related protection, metering, and monitoring devices. These devices are distributed across various scenarios, including urban roads, residential areas, industrial parks, rural lines, and outdoor poles. They are characterized by their large number, scattered distribution, complex operating environments, and rapid changes in equipment condition. However, with the expansion of power distribution networks and the continuous increase in electricity load, some power distribution equipment is subjected to long-term load fluctuations, temperature changes, moisture corrosion, external damage, and equipment aging. This can easily lead to problems such as overheating, insulation degradation, abnormal switching, poor contact, and recurring defects. If these abnormalities are not detected and addressed in a timely manner, they may affect the stability of local power supply lines or even cause power outages. Therefore, power distribution equipment inspection is an important task in the operation and maintenance of power distribution networks.
[0003] Existing power distribution inspection systems typically rely on a backend server, power equipment database, GIS map, GPS positioning module, and inspection terminals. By establishing equipment ledgers, equipment coordinates, inspection cycles, and inspection tasks, they enable functions such as inspection plan generation, task distribution, on-site arrival recording, defect reporting, inspection result feedback, arrival rate statistics, and inspection trajectory query. This allows inspection personnel to view equipment to be inspected, fill in inspection content, and upload defect information through the inspection terminal. The backend server manages inspection tasks based on equipment coordinates, inspection range, or preset cycles, thus replacing traditional paper-based recording methods to a certain extent. This reduces issues such as omissions, errors, and delayed summarization of inspection results, improving the informatization and standardization of power distribution inspections.
[0004] Some existing power distribution inspection systems focus more on the generation, distribution, recording, and statistics of inspection tasks. However, they are still insufficient in handling sudden alarms after the inspection task sequence has been generated. When a power distribution device temporarily generates an overload alarm, temperature rise alarm, switch abnormality alarm, or repeated defect alarm during the inspection process, the existing system usually only provides an alarm prompt or regenerates the entire inspection route. It is difficult to determine the reasonable insertion position of the alarm task node in the existing inspection task sequence by combining the feeder affiliation, transformer area affiliation, electrical topology relationship, road detour relationship, and task time limit requirements between the alarm device and the original inspection device. It is also difficult to remove and rearrange the affected low-risk tasks after the insertion of high-risk tasks. This leads to problems such as untimely response of sudden alarm devices, complete disruption of the original inspection route, and repeated detours for low-risk tasks.
[0005] Therefore, there is an urgent need for a method and system for optimizing inspection paths and allocating tasks for power distribution equipment, in order to solve the existing problems of difficulty in reasonably inserting sudden alarm tasks into the existing inspection task sequence, poor stability of the original inspection route after the alarm task is inserted, and easy repetition and detours for low-risk inspection tasks. Summary of the Invention
[0006] In view of this, the present invention proposes a method and system for optimizing inspection paths and allocating tasks for power distribution equipment. It is applied to the field of power distribution equipment inspection management technology and solves the technical problems of existing serial port servers that only have data transmission functions, cannot realize on-site status perception and equipment control, rely on host computers for remote decision-making resulting in insufficient real-time response, and have limited communication compatibility and functional expansion capabilities between different industrial equipment.
[0007] To achieve the above-mentioned technical objectives, the specific technical solution adopted by the present invention is as follows: A method for optimizing inspection paths and allocating tasks for power distribution equipment includes the following steps: S1. Read the equipment number, equipment type, installation coordinates, feeder, transformer area, upstream switch node, downstream load range, operating load, alarm level, historical defect count, last inspection time and standard inspection cycle of each power distribution equipment from the power distribution equipment database, feeder topology database and map information database, and convert each power distribution equipment into a corresponding task node. S2. Based on the feeder, transformer area, upstream switch node and downstream load range of the task node, the multiple task nodes are segmented and the task nodes belonging to the same feeder, the same transformer area and having upstream and downstream electrical relationships are assigned to the corresponding basic inspection task segment. S3. Calculate the node risk value of the task node based on the operating load, alarm level, number of historical defects, and overdue period since the last inspection. Then, generate the task execution sequence within the basic inspection task segment based on the node risk value, road distance between adjacent task nodes, electrical topology distance, and number of cross-station switching operations. S4. Upon receiving temporary alarm device data, convert the temporary alarm device into an alarm task node, determine the latest processing time of the alarm task node, and obtain the feeder, transformer area, and electrical topology location corresponding to the alarm task node. The temporary alarm device data includes the alarm device number, alarm type, alarm level, alarm occurrence time, and alarm device operating load. The latest processing time is determined based on the alarm level and alarm occurrence time. S5. Using the position between any two adjacent task nodes in the task execution sequence as candidate insertion positions, the alarm task node is inserted into each candidate insertion position one by one to obtain multiple candidate insertion sequences. The insertion cost value corresponding to each candidate insertion sequence is calculated. The insertion cost value is determined based on the changes in road distance, electrical topology level, transformer switching, estimated arrival time of the alarm task node, and estimated completion time of the original task node before and after the alarm task node is inserted into the candidate insertion position. S6. Compare the expected arrival time of the alarm task node with the latest processing time in each candidate insertion sequence, delete the candidate insertion sequence whose expected arrival time is later than the latest processing time, and select the candidate insertion sequence with the lowest insertion cost from the remaining candidate insertion sequences as the updated task execution sequence, so that the alarm task node is inserted into the corresponding position in the existing task execution sequence. When there are multiple candidate insertion sequences with the same insertion cost in the remaining candidate insertion sequences, select the candidate insertion sequence with the smaller change in electrical topology level as the updated task execution sequence. S7. Perform estimated completion time verification on the task nodes following the alarm task nodes in the updated task execution sequence. If there are low-risk task nodes that exceed the allowed completion time, remove the low-risk task nodes from the updated task execution sequence, generate a transfer task package, and send the updated task execution sequence to the inspection terminal.
[0008] Furthermore, in step S5, the road distance change is calculated based on the road distance between adjacent task nodes and alarm task nodes in the map information database, the electrical topology level change is calculated based on the upstream and downstream hierarchical relationship between alarm task nodes and adjacent task nodes in the feeder topology database, and the transformer area switching change is determined based on the number of transformer area changes of adjacent task nodes in the candidate insertion sequence, so that the candidate insertion position of the alarm task node is simultaneously associated with the geographical path change, electrical topology change and transformer area switching change.
[0009] Furthermore, in step S7, the transfer task package is generated based on the device number, feeder, transformer area, original adjacent task nodes, allowed completion time and node risk value of the low-risk task node that was removed. The transfer task package is stored as task data to be merged, which is used for subsequent task segment merging or next round of inspection task sorting, and retains the topology, adjacency relationship and time limit information of the low-risk task node that was removed in the original task execution sequence.
[0010] Furthermore, in step S1, the task node includes the equipment identification field, spatial location field, electrical topology field, operating status field, inspection cycle field, and task time limit field. The electrical topology field includes the feeder to which it belongs, the transformer area to which it belongs, the upstream switch node, and the downstream load range. The operating status field includes the operating load, alarm level, and number of historical defects.
[0011] Furthermore, step S2 includes: S201. Group multiple task nodes into primary groups according to the feeder to which the task node belongs, to obtain a set of feeder task nodes corresponding to different feeders. S202. Based on the transformer area to which the task node belongs, the task nodes in the same feeder task node set are divided into secondary groups to obtain the transformer area task node sets corresponding to different transformer areas. S203. Based on the upstream switch node and downstream load range of the task node, task nodes that share the same upstream switch node and are within the same downstream load range are assigned to the corresponding basic inspection task segment.
[0012] Furthermore, in step S3, the calculation of the node risk value includes: S301. Determine the operating load rate based on the operating load and rated load of the task node; S302. Calculate the node risk value of the task node based on the alarm level, number of historical defects, operating load rate, and overdue period since the last inspection. S303. When the power distribution equipment corresponding to the task node is an upstream switch node, or the downstream load range corresponding to the task node exceeds the preset load range threshold, the node risk value is amplified.
[0013] Furthermore, in step S3, when generating the task execution sequence, the upstream and downstream order of the task nodes in the feeder topology within the basic inspection task segment is used as the main sorting order, and the road distance between adjacent task nodes and the number of cross-station switching are used as the order adjustment conditions. When the road distance between adjacent task nodes exceeds the preset road distance threshold, or when cross-station switching occurs between adjacent task nodes, the inspection management server adjusts the arrangement position of the corresponding task nodes within the basic inspection task segment to obtain the task execution sequence.
[0014] Furthermore, in step S4, the latest processing time for the alarm task node is obtained by adding the alarm processing time limit to the alarm occurrence time. The alarm processing time limit is set in correspondence with the alarm level; the higher the alarm level, the shorter the alarm processing time limit.
[0015] Furthermore, step S7 includes: S701. Verify the estimated completion time of the task nodes following the alarm task node in the updated task execution sequence. Determine the estimated completion time of each task node based on the estimated arrival time and estimated operation duration of each task node after the alarm task node is inserted. S702. Task nodes whose estimated completion time is later than the allowed completion time and whose node risk value is lower than the preset risk threshold are identified as low-risk task nodes. S703. Remove low-risk task nodes from the updated task execution sequence and write them into the task data to be merged, so that low-risk task nodes can participate in the merging of subsequent task segments or the sorting of the next round of inspection tasks.
[0016] A system using the above-mentioned inspection path optimization and task allocation method for power distribution equipment includes an inspection management server, a power distribution equipment database, a feeder topology database, a map information database, and an inspection terminal. The inspection management server is communicatively connected to the power distribution equipment database, the feeder topology database, the map information database, and the inspection terminal, respectively. The inspection management server includes a task node construction module, an alarm insertion calculation module, a task sequence update module, and a task transfer package processing module; The task node construction module generates task nodes, basic inspection task segments, and task execution sequences based on data provided by the power distribution equipment database, feeder topology database, and map information database. The alarm insertion calculation module forms alarm task nodes based on temporary alarm device data, and generates candidate insertion sequences and corresponding insertion costs based on the alarm task nodes and task execution sequences; The task sequence update module determines the updated task execution sequence based on the latest processing time and insertion cost of the alarm task node, and transmits the updated task execution sequence to the inspection terminal. The task transfer processing module generates a task transfer package based on low-risk task nodes that exceed the allowed completion time in the updated task execution sequence.
[0017] This invention converts power distribution equipment into task nodes through an inspection management server, and forms basic inspection task segments and task execution sequences based on the feeder, transformer area, and upstream and downstream electrical relationships. Upon receiving temporary alarm equipment data, it converts it into alarm task nodes, and determines the insertion cost of candidate insertion sequences based on changes in road distance, electrical topology hierarchy, transformer area switching, and time, enabling alarm task nodes to be inserted into their corresponding positions in existing task execution sequences. At the same time, by transferring task packages, it retains the topology affiliation, adjacency relationship, and time limit information of the low-risk task nodes that are removed. This is not a combination of existing functions such as GIS positioning, inspection terminal feedback, and ordinary task issuance, but rather meets the need for timely embedding of sudden alarm tasks into existing inspection task sequences during power distribution equipment inspection.
[0018] By adopting the above technical solution, the present invention can also bring the following beneficial effects: 1. This invention provides a method and system for optimizing inspection paths and allocating tasks for power distribution equipment. By converting power distribution equipment into task nodes, and segmenting multiple task nodes based on their respective feeders, transformer substations, upstream switch nodes, and downstream load ranges, inspection tasks are no longer simply arranged based on equipment coordinates or manual experience. Instead, they are formed by combining the electrical topology relationships between power distribution equipment to create basic inspection task segments. By generating task execution sequences using node risk values, road distances between adjacent task nodes, electrical topology distances, and the number of cross-transformer substation switching operations, the matching between the task execution sequences and the actual operating relationships of the power distribution equipment is improved. This reduces problems such as detours across transformer substations and unreasonable inspection sequences caused by sorting solely by geographical distance. The invention offers advantages such as reasonable segmentation of inspection tasks, task execution sequences that conform to electrical topology relationships, and reduced detours across transformer substations.
[0019] 2. This invention provides a method and system for optimizing inspection paths and allocating tasks for power distribution equipment. Upon receiving temporary alarm equipment data, the temporary alarm equipment is converted into an alarm task node. The position between any two adjacent task nodes in the task execution sequence is used as a candidate insertion position. The alarm task node is then inserted into each candidate insertion position one by one, resulting in multiple candidate insertion sequences. The insertion cost is determined based on changes in road distance, electrical topology level, transformer switching, estimated arrival time of the alarm task node, and estimated completion time of the original task node before and after the alarm task node is inserted into a candidate insertion position. This ensures that the alarm task node can be inserted into the corresponding position in the existing task execution sequence while meeting the latest processing time requirement. This avoids regenerating the entire inspection route due to sudden alarms and reduces the risk of the original task execution sequence being completely disrupted. It has the advantages of accurate determination of alarm task node insertion positions, high stability of the original task execution sequence, and timely response to sudden alarms.
[0020] 3. The present invention provides a method and system for optimizing inspection paths and allocating tasks for power distribution equipment. After an alarm task node is inserted, the estimated completion time of the task nodes following the alarm task node in the updated task execution sequence is checked. When there are low-risk task nodes that exceed the allowed completion time, the low-risk task nodes are removed from the updated task execution sequence to generate a transfer task package. The transfer task package retains the topological affiliation, adjacency relationship, and time limit information of the removed low-risk task nodes in the original task execution sequence, which facilitates the merging of subsequent task segments or the sorting of the next round of inspection tasks. Thus, while prioritizing the response to alarm task nodes, it reduces the repeated detours of low-risk task nodes and the imbalance of the task sequence. It has the advantages of prioritizing the processing of alarm task nodes, facilitating the subsequent rearrangement of low-risk task nodes, and ensuring good continuity of the task execution sequence. Attached Figure Description
[0021] To more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.
[0022] Figure 1 This is a flowchart illustrating a method for optimizing inspection paths and allocating tasks for power distribution equipment, as mentioned in this invention. Figure 2 This is a schematic diagram of the module connection of an inspection path optimization and task allocation system for power distribution equipment mentioned in this invention; Figure 3 This embodiment generates a flowchart for alarm task nodes, insertion, and transfer of task packages. Figure 4 This is a flowchart of the task node construction process in this embodiment; Figure 5 This is a flowchart illustrating the division of basic inspection task segments in this embodiment; Figure 6 This is a flowchart of the node risk value calculation and task execution sequence generation in this embodiment; Figure 7 A flowchart for calculating the cost of alarm tasks is inserted into this embodiment. Detailed Implementation
[0023] The embodiments of the present invention will now be described in detail with reference to the accompanying drawings.
[0024] The following specific examples illustrate the implementation of the present invention. Those skilled in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification. Obviously, the described embodiments are only a part of the embodiments of the present invention, and not all of them. The present invention can also be implemented or applied through other different specific embodiments, and the details in this specification can also be modified or changed based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that, in the absence of conflict, the following embodiments and features in the embodiments can be combined with each other. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative effort are within the scope of protection of the present invention.
[0025] It should be noted that various aspects of embodiments within the scope of the appended claims are described below. It will be apparent that the aspects described herein can be embodied in a wide variety of forms, and any particular structure and / or function described herein is merely illustrative. Based on this invention, those skilled in the art will understand that one aspect described herein can be implemented independently of any other aspect, and two or more of these aspects can be combined in various ways. For example, any number of aspects set forth herein can be used to implement the device and / or practice the method. Additionally, this device and / or method can be implemented using structures and / or functionalities other than one or more of the aspects set forth herein.
[0026] It should also be noted that the illustrations provided in the following embodiments are only schematic representations of the basic concept of the present invention. The drawings only show the components related to the present invention and are not drawn according to the actual number, shape and size of the components in the actual implementation. In the actual implementation, the form, quantity and proportion of each component can be arbitrarily changed, and the layout of the components may also be more complex.
[0027] Furthermore, specific details are provided in the following description to facilitate a thorough understanding of the examples. However, those skilled in the art will understand that the described aspects can be practiced without these specific details. Example 1
[0028] like Figure 1 As shown, this invention proposes a method for optimizing inspection paths and allocating tasks for power distribution equipment, which is executed through an inspection management server and includes the following specific steps: S1. Construct task nodes; like Figure 4 As shown, the inspection management server reads the equipment number, equipment type, installation coordinates, feeder, transformer area, upstream switch node, downstream load range, operating load, alarm level, historical defect count, last inspection time, and standard inspection cycle of each power distribution device from the power distribution equipment database, feeder topology database, and map information database, and converts each power distribution device into a corresponding task node. The power distribution equipment database uses a data table structure to store equipment information, the feeder topology database uses a node association structure to store the power supply connection relationship between power distribution devices, and the map information database stores road nodes, road connection relationships, and road distance information between nodes.
[0029] Task nodes include fields for device identification, spatial location, electrical topology, operating status, inspection cycle, and task deadline. Task nodes are stored in structured data format, with each node corresponding to a unique device identifier and associated with basic device information, electrical topology information, spatial location information, and operating status information. The inspection management server establishes a task node index based on the device number to quickly match the historical task information and topology relationships of the corresponding device when receiving temporary alarm device data.
[0030] The electrical topology fields include the feeder, transformer substation, upstream switch node, and downstream load range, while the operating status fields include operating load, alarm level, and historical defect count. By establishing a unified task node data structure, different types of power distribution equipment can participate in subsequent inspection path optimization processing in a unified data format.
[0031] S2. Divide the basic inspection task segments; like Figure 5 As shown, the inspection management server segments multiple task nodes based on their feeder, transformer substation, upstream switch node, and downstream load range. Task nodes belonging to the same feeder, transformer substation, or with upstream / downstream electrical connections are grouped into the corresponding basic inspection task segment. Specific steps include: S201. Group multiple task nodes into primary groups according to the feeder to which the task node belongs, to obtain a set of feeder task nodes corresponding to different feeders. S202. Based on the transformer area to which the task node belongs, the task nodes in the same feeder task node set are divided into secondary groups to obtain the transformer area task node sets corresponding to different transformer areas. S203. Based on the upstream switch node and downstream load range of the task node, task nodes that share the same upstream switch node and are within the same downstream load range are assigned to the corresponding basic inspection task segment.
[0032] When dividing basic inspection task segments, the inspection management server prioritizes keeping task nodes with power supply continuity within the same task segment based on feeder topology. Then, it further limits the task scope based on transformer area affiliation to avoid mixing tasks from different power supply areas due to division based solely on geographical location. During processing, the inspection management server first divides the task nodes into regions based on feeder numbers, then narrows the task node range based on transformer area numbers, and finally determines whether there is a continuous inspection relationship based on the power supply topology relationship between task nodes, thus forming basic inspection task segments.
[0033] S3. Generate a task execution sequence; like Figure 6As shown, the inspection management server calculates the node risk value of a task node based on its operating load, alarm level, historical defect count, and overdue period since the last inspection. Then, based on the node risk value, road distance between adjacent task nodes, electrical topology distance, and number of cross-station switching operations, it generates the task execution sequence within the basic inspection task segment. The specific steps include: S301. Determine the operating load rate based on the operating load and rated load of the task node; S302. Calculate the node risk value of the task node based on the alarm level, number of historical defects, operating load rate, and overdue period since the last inspection. S303. When the power distribution equipment corresponding to the task node is an upstream switch node, or the downstream load range corresponding to the task node exceeds the preset load range threshold, the node risk value is amplified. S304. The upstream and downstream order of task nodes in the feeder topology within the basic inspection task segment is used as the main sorting order, and the road distance between adjacent task nodes and the number of cross-station switching are used as the order adjustment conditions. When the road distance between adjacent task nodes exceeds the preset road distance threshold, or when cross-station switching occurs between adjacent task nodes, the inspection management server adjusts the arrangement position of the corresponding task nodes within the basic inspection task segment to obtain the task execution sequence.
[0034] The node risk value is used to characterize the inspection priority of the corresponding power distribution equipment. The operating load rate is obtained by the ratio of the operating load to the rated load. The node risk value is determined comprehensively based on the equipment operating status and historical inspection information.
[0035] The node risk value is determined using a comprehensive evaluation method, specifically calculated based on the operating status data, electrical status data, and inspection cycle data of the power distribution equipment corresponding to the task node. The formula for calculating the node risk value is as follows: ; Among them, R i L represents the node risk value of the i-th task node; i Indicates the operating load evaluation value; A i Indicates the alarm level evaluation value; D i Ti represents the historical defect count evaluation value; Ti represents the time elapsed since the last inspection evaluation value; w1, w2, w3 and w4 represent the weight coefficients of the corresponding evaluation parameters.
[0036] The operating load evaluation value is determined based on the ratio of the current operating load of the power distribution equipment to its rated load. The calculation formula is as follows: ; P iPmax represents the current operating load of the power distribution equipment corresponding to the i-th task node; Pmax represents the rated load of the corresponding power distribution equipment.
[0037] When the power distribution equipment corresponding to a task node is an upstream switching node, or the corresponding downstream load range exceeds a preset load range threshold, the node risk value is amplified. The processing formula is as follows: ; Among them, R i ′ This represents the node risk value after amplification; k represents the risk amplification factor.
[0038] By comprehensively evaluating the operating load, alarm status, historical defects, and inspection cycle factors of the power distribution equipment through the above methods, node risks are formed for task execution sequence generation, and finally node risk values are obtained. This further proves that the higher the operating load rate, the higher the alarm level, the more historical defects, or the longer the time exceeds the inspection cycle, the higher the corresponding node risk value.
[0039] When generating the task execution sequence, the inspection management server prioritizes maintaining the upstream and downstream relationships in the feeder topology, and then adjusts the order of task nodes based on road distance and the number of cross-substation switching, so that the task execution sequence simultaneously satisfies electrical correlation and spatial path continuity. During the entire task execution sequence adjustment process, the inspection management server does not change the feeder topology relationship corresponding to the basic inspection task segment, but only makes local adjustments for locations with large road distances or cross-substation switching.
[0040] S4. Generate alarm task nodes; like Figure 3 As shown, when the inspection management server receives temporary alarm device data, it converts the temporary alarm device into an alarm task node, determines the latest processing time of the alarm task node, and obtains the feeder, transformer area, and electrical topology location corresponding to the alarm task node.
[0041] Temporary alarm equipment data includes the alarm equipment number, alarm type, alarm level, alarm occurrence time, and alarm equipment operating load. The inspection management server receives temporary alarm equipment data through a communication interface and queries the corresponding basic equipment information and electrical topology information based on the alarm equipment number, enabling the temporary alarm equipment to establish a connection with existing task nodes. The latest processing time for an alarm task node is obtained by adding an alarm processing time limit to the alarm occurrence time. The alarm processing time limit is set correspondingly to the alarm level; the higher the alarm level, the shorter the corresponding alarm processing time limit. The inspection management server determines the association between the alarm task node and task nodes in the existing task execution sequence based on the feeder, transformer area, and electrical topology location to which the alarm task node belongs, providing a data foundation for the insertion of subsequent alarm tasks.
[0042] S5. Calculate the interpolation cost; like Figure 7 As shown, the inspection management server uses the position between any two adjacent task nodes in the task execution sequence as candidate insertion positions, and attempts to insert the alarm task node into each candidate insertion position one by one, resulting in multiple candidate insertion sequences. The insertion cost value corresponding to each candidate insertion sequence is then calculated. The inspection management server determines the connection relationship between adjacent task nodes based on the existing task execution sequence and inserts the alarm task node into different connection positions, forming multiple candidate insertion sequences. The insertion cost value is determined based on changes in road distance, electrical topology level, transformer switching, estimated arrival time of the alarm task node, and estimated completion time of the original task node before and after the alarm task node is inserted into a candidate insertion position.
[0043] The road distance change is calculated based on the road distance between adjacent task nodes and alarm task nodes in the map information database; the electrical topology level change is calculated based on the upstream and downstream hierarchical relationship between alarm task nodes and adjacent task nodes in the feeder topology database; the transformer area switching change is determined based on the number of transformer area changes of adjacent task nodes in the candidate insertion sequence.
[0044] The insertion cost is associated with road path, electrical topology, and transformer switching, so that the determination of the insertion position of the alarm task node is not only based on changes in spatial distance, but also on a comprehensive evaluation of the actual operation of the power distribution equipment. The insertion cost is a comprehensive evaluation result of multiple influencing factors, of which changes in road distance are used to characterize the degree of change in inspection path, changes in electrical topology hierarchy are used to characterize changes in power supply relationship between alarm task node and original task node, changes in transformer switching are used to characterize the switching of inspection area, and changes in estimated arrival time and estimated completion time are used to characterize the impact of task time limit.
[0045] S6. Update the task execution sequence; The inspection management server compares the estimated arrival time of the alarm task node with the latest processing time in each candidate insertion sequence. Candidate insertion sequences with estimated arrival times later than the latest processing time are deleted. The server then selects the candidate insertion sequence with the lowest insertion cost from the remaining candidate insertion sequences as the updated task execution sequence, inserting the alarm task node into its corresponding position within the existing task execution sequence. When multiple candidate insertion sequences with the same insertion cost exist among the remaining candidate insertion sequences, the candidate insertion sequence with the smallest change in electrical topology level is selected as the updated task execution sequence.
[0046] The inspection management server first filters out candidate insertion sequences that cannot meet the processing requirements based on the time constraints of the alarm task nodes, and then determines the final insertion scheme based on the insertion cost. When multiple candidate insertion sequences have the same insertion cost, the server compares the changes in the electrical topology hierarchy between the corresponding task nodes after the alarm task node is inserted, and selects the candidate insertion sequence that has less impact on the original task execution sequence. When there are multiple candidate insertion sequences that meet the time requirements and have the same insertion cost, a second screening is performed based on the changes in the electrical topology hierarchy, so that the alarm task node is preferentially inserted into a position that is closer to its power supply relationship.
[0047] S7. Generate the transfer task package; The inspection management server verifies the estimated completion time of task nodes following alarm task nodes in the updated task execution sequence. Based on the estimated arrival time and estimated operation duration of each task node after the alarm task node is inserted, the estimated completion time of each task node is determined. The specific steps include: S701. Verify the estimated completion time of the task nodes following the alarm task node in the updated task execution sequence. Determine the estimated completion time of each task node based on the estimated arrival time and estimated operation duration of each task node after the alarm task node is inserted. S702. Task nodes whose estimated completion time is later than the allowed completion time and whose node risk value is lower than the preset risk threshold are identified as low-risk task nodes. S703. Remove low-risk task nodes from the updated task execution sequence and generate a transfer task package based on the device number, feeder, transformer area, original adjacent task nodes, allowed completion time, and node risk value of the removed low-risk task nodes. The transfer task package is stored as task data to be merged and used for subsequent task segment merging or next round of inspection task sorting. The topology, adjacency, and time limit information of the removed low-risk task nodes in the original task execution sequence are retained.
[0048] After the inspection management server inserts an alarm task node, it recalculates the execution time of subsequent task nodes. If the estimated completion time of some low-risk task nodes exceeds the allowed completion time due to the insertion of alarm tasks, the aforementioned task nodes are removed from the current task execution sequence.
[0049] The transfer of task packages does not involve deleting the corresponding task nodes. Instead, it retains the device number, topology affiliation, and time constraint information of low-risk task nodes, enabling them to continue participating in task scheduling during subsequent task merging or the generation of the next round of inspection tasks.
[0050] The task transfer package stores the corresponding low-risk task node's equipment number, feeder, transformer substation, original adjacent task nodes, allowed completion time, and node risk value. This allows the removed task node to continue participating in task scheduling during subsequent task segment merging or the next round of inspection task sequencing. After completing the above processing, the inspection management server sends the updated task execution sequence to the inspection terminal, enabling the inspection terminal to execute the power distribution equipment inspection tasks according to the adjusted task execution order.
[0051] This invention also provides a system for optimizing inspection paths and allocating tasks for power distribution equipment, used to implement the aforementioned method for optimizing inspection paths and allocating tasks for power distribution equipment, such as... Figure 2 As shown, the system includes an inspection management server, a power distribution equipment database, a feeder topology database, a map information database, and an inspection terminal. The inspection management server is communicatively connected to the power distribution equipment database, the feeder topology database, the map information database, and the inspection terminal. The power distribution equipment database stores basic information and operating status information of the power distribution equipment. The feeder topology database stores electrical topology association information between power distribution equipment. The map information database stores road network information between power distribution equipment. The inspection terminal receives task execution data sent by the inspection management server.
[0052] The inspection management server includes a task node construction module, an alarm insertion calculation module, a task sequence update module, and a task transfer package processing module. These modules establish data interaction relationships. The output of the task node construction module is connected to the alarm insertion calculation module, and the output of the alarm insertion calculation module is connected to the task sequence update module. The task sequence update module is connected to both the inspection terminal and the task transfer package processing module. The task node construction module is connected to the power distribution equipment database, the feeder topology database, and the map information database to obtain equipment information data, electrical topology data, and road information data corresponding to the power distribution equipment, and to form the basic data for inspection task processing based on this data.
[0053] The alarm insertion calculation module is connected to the task node construction module. It receives relevant data from task nodes and processes the task adjustment data corresponding to temporary alarm devices to form the task adjustment data corresponding to the alarm task nodes. The task sequence update module is connected to the alarm insertion calculation module. It receives relevant data from alarm task adjustments, forms updated task execution data based on the task adjustment results, and transmits the updated task execution data to the inspection terminal. The task transfer package processing module is connected to the task sequence update module. It receives the updated task execution data, organizes the task node data that needs further processing, and forms task data to be merged.
[0054] In practical use, the inspection management server is implemented using server equipment, including a processor, memory, and communication interface. The processor processes task node data, adjusts alarm tasks, and updates task execution sequences by running programs in memory. The power distribution equipment database, feeder topology database, and map information database can be set up on a local server or a cloud database and connected to the inspection management server via wired or wireless communication. The inspection terminal uses a mobile terminal, vehicle-mounted terminal, or dedicated inspection equipment to receive the updated task execution sequence sent by the inspection management server and display the corresponding inspection task information based on the task execution sequence.
[0055] When the system is running, the power distribution equipment database, feeder topology database, and map information database provide basic data to the inspection management server. The task node construction module forms task node-related data based on the received data, and the alarm insertion calculation module generates corresponding task adjustment data based on temporary alarm equipment data. The task sequence update module outputs updated task execution data based on the adjustment results, and the task package processing module organizes and stores unexecuted task data. This enables the power distribution equipment data, electrical topology data, road information data, and inspection task data to be correlated and processed between different modules, forming a continuous data processing process for inspection path optimization, temporary alarm task adjustment, and subsequent task management.
[0056] The functional modules in the aforementioned inspection management server can also be implemented as needed through software programs, hardware circuits, or a combination of software and hardware. When implemented through software programs, the programs are stored in computer-readable storage media and executed by the processor to realize the aforementioned inspection path optimization and task allocation method for power distribution equipment.
[0057] In summary, by constructing task nodes, dividing basic inspection task segments, and dynamically adjusting alarm tasks, the inspection path of power distribution equipment is optimized and tasks are allocated. By combining road distance, electrical topology relationships, and task time constraints, the rationality of inspection task adjustments is improved. Furthermore, subsequent task management is achieved by transferring task packages. This approach has the advantages of accurate inspection path optimization, timely alarm task response, and good task scheduling continuity.
[0058] The above description is merely a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any variations or substitutions that can be easily conceived by those skilled in the art within the technical scope disclosed in the present invention should be included within the scope of protection of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.
Claims
1. A method for optimizing inspection paths and allocating tasks for power distribution equipment, characterized in that, The steps include the following: S1. Read the equipment number, equipment type, installation coordinates, feeder, transformer area, upstream switch node, downstream load range, operating load, alarm level, historical defect count, last inspection time and standard inspection cycle of each power distribution equipment from the power distribution equipment database, feeder topology database and map information database, and convert each power distribution equipment into a corresponding task node. S2. Based on the feeder, transformer area, upstream switch node and downstream load range of the task node, the multiple task nodes are segmented and the task nodes belonging to the same feeder, the same transformer area and having upstream and downstream electrical relationships are assigned to the corresponding basic inspection task segment. S3. Calculate the node risk value of the task node based on the operating load, alarm level, number of historical defects, and overdue period since the last inspection. Then, generate the task execution sequence within the basic inspection task segment based on the node risk value, road distance between adjacent task nodes, electrical topology distance, and number of cross-station switching operations. S4. Upon receiving temporary alarm device data, convert the temporary alarm device into an alarm task node, determine the latest processing time of the alarm task node, and obtain the feeder, transformer area, and electrical topology location corresponding to the alarm task node. The temporary alarm device data includes the alarm device number, alarm type, alarm level, alarm occurrence time, and alarm device operating load. The latest processing time is determined based on the alarm level and alarm occurrence time. S5. Using the position between any two adjacent task nodes in the task execution sequence as a candidate insertion position, the alarm task node is inserted into each candidate insertion position one by one to obtain multiple candidate insertion sequences. The insertion cost value corresponding to each candidate insertion sequence is calculated. The insertion cost value is determined based on the changes in road distance, electrical topology level, transformer switching, estimated arrival time of the alarm task node, and estimated completion time of the original task node before and after the alarm task node is inserted into the candidate insertion position. S6. Compare the expected arrival time of the alarm task node with the latest processing time in each candidate insertion sequence, delete the candidate insertion sequence whose expected arrival time is later than the latest processing time, and select the candidate insertion sequence with the lowest insertion cost from the remaining candidate insertion sequences as the updated task execution sequence, so that the alarm task node is inserted into the corresponding position in the existing task execution sequence. When there are multiple candidate insertion sequences with the same insertion cost in the remaining candidate insertion sequences, select the candidate insertion sequence with the smaller change in electrical topology level as the updated task execution sequence. S7. Perform an estimated completion time check on the task nodes following the alarm task nodes in the updated task execution sequence. If there are low-risk task nodes that exceed the allowed completion time, remove the low-risk task nodes from the updated task execution sequence, generate a transfer task package, and send the updated task execution sequence to the inspection terminal.
2. The method for optimizing inspection paths and allocating tasks for power distribution equipment according to claim 1, characterized in that: In step S5, the road distance change is calculated based on the road distance between adjacent task nodes and alarm task nodes in the map information database. The electrical topology level change is calculated based on the upstream and downstream hierarchical relationship between alarm task nodes and adjacent task nodes in the feeder topology database. The transformer area switching change is determined based on the number of transformer area changes of adjacent task nodes in the candidate insertion sequence, so that the candidate insertion position of the alarm task node is simultaneously associated with the geographical path change, electrical topology change and transformer area switching change.
3. The method for optimizing inspection paths and allocating tasks for power distribution equipment according to claim 2, characterized in that: In step S7, the transfer task package is generated based on the device number, feeder, transformer area, original adjacent task nodes, allowed completion time and node risk value of the low-risk task node that was removed. The transfer task package is stored as task data to be merged, which is used for subsequent task segment merging or next round of inspection task sorting, and retains the topology, adjacency and time limit information of the low-risk task node in the original task execution sequence.
4. The method for optimizing inspection paths and allocating tasks for power distribution equipment according to claim 1, characterized in that: In step S1, the task node includes a device identification field, a spatial location field, an electrical topology field, an operating status field, an inspection cycle field, and a task time limit field. The electrical topology field includes the feeder to which it belongs, the transformer area to which it belongs, the upstream switch node, and the downstream load range. The operating status field includes the operating load, alarm level, and the number of historical defects.
5. The method for optimizing inspection paths and allocating tasks for power distribution equipment according to claim 4, characterized in that, Step S2 includes: S201. Group multiple task nodes into primary groups according to the feeder to which the task node belongs, to obtain a set of feeder task nodes corresponding to different feeders. S202. Based on the transformer area to which the task node belongs, the task nodes in the same feeder task node set are divided into secondary groups to obtain the transformer area task node sets corresponding to different transformer areas. S203. Based on the upstream switch node and downstream load range of the task node, task nodes that share the same upstream switch node and are within the same downstream load range are assigned to the corresponding basic inspection task segment.
6. The method for optimizing inspection paths and allocating tasks for power distribution equipment according to claim 4, characterized in that, In step S3, the calculation of the node risk value includes: S301. Determine the operating load rate based on the operating load and rated load of the task node; S302. Calculate the node risk value of the task node based on the alarm level, number of historical defects, operating load rate, and overdue period since the last inspection. S303. When the power distribution equipment corresponding to the task node is an upstream switch node, or the downstream load range corresponding to the task node exceeds the preset load range threshold, the node risk value is amplified.
7. The method for optimizing inspection paths and allocating tasks for power distribution equipment according to claim 5, characterized in that: In step S3, when generating the task execution sequence, the upstream and downstream order of the task nodes in the feeder topology within the basic inspection task segment is used as the main sorting order, and the road distance between adjacent task nodes and the number of cross-station switching are used as the order adjustment conditions. When the road distance between adjacent task nodes exceeds the preset road distance threshold, or when cross-station switching occurs between adjacent task nodes, the inspection management server adjusts the arrangement position of the corresponding task nodes within the basic inspection task segment to obtain the task execution sequence.
8. The method for optimizing inspection paths and allocating tasks for power distribution equipment according to claim 1, characterized in that: In step S4, the latest processing time of the alarm task node is obtained by adding the alarm processing time limit to the alarm occurrence time. The alarm processing time limit is set in correspondence with the alarm level. The higher the alarm level, the shorter the alarm processing time limit.
9. A method for optimizing inspection paths and allocating tasks for power distribution equipment according to claim 3, characterized in that, Step S7 includes: S701. Verify the estimated completion time of the task nodes following the alarm task node in the updated task execution sequence. Determine the estimated completion time of each task node based on the estimated arrival time and estimated operation duration of each task node after the alarm task node is inserted. S702. Task nodes whose estimated completion time is later than the allowed completion time and whose node risk value is lower than the preset risk threshold are identified as low-risk task nodes. S703. Remove the low-risk task node from the updated task execution sequence and write it into the task data to be merged, so that the low-risk task node can participate in the merging of subsequent task segments or the sorting of the next round of inspection tasks.
10. A system using the inspection path optimization and task allocation method for power distribution equipment as described in any one of claims 1 to 9, characterized in that: It includes an inspection management server, a power distribution equipment database, a feeder topology database, a map information database, and an inspection terminal. The inspection management server is communicatively connected to the power distribution equipment database, the feeder topology database, the map information database, and the inspection terminal, respectively. The inspection management server includes a task node construction module, an alarm insertion calculation module, a task sequence update module, and a task transfer package processing module. The task node construction module forms task nodes, basic inspection task segments, and task execution sequences based on data provided by the power distribution equipment database, feeder topology database, and map information database. The alarm insertion calculation module forms alarm task nodes based on temporary alarm device data, and generates candidate insertion sequences and corresponding insertion costs based on alarm task nodes and task execution sequences. The task sequence update module determines the updated task execution sequence based on the latest processing time and insertion cost of the alarm task node, and transmits the updated task execution sequence to the inspection terminal. The task transfer processing module forms a task transfer package based on the low-risk task nodes that exceed the allowed completion time in the updated task execution sequence.