Inspection route planning method, system and device
By setting equipment priority and multi-objective planning models, and using heuristic algorithms to generate inspection routes, the problems of waste and omission of paths in the inspection route planning of lighting equipment in sports venues are solved, and inspection efficiency and system stability are improved.
Patent Information
- Application Number
- CN202411002217.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-25
- Publication Date
- 2024-11-15
- Estimated Expiration
- 2044-07-25
AI Technical Summary
In the planning of the inspection routes for the complex distribution of lighting equipment in the stadium, how to effectively avoid unnecessary waste of paths, ensure that the inspection of important equipment is not missed, and improve inspection efficiency.
By setting the priority of different devices, a multi-objective inspection route planning model is built, and heuristic algorithms such as genetic algorithms, greedy algorithms, particle swarm optimization, etc. are used to generate optimized inspection routes and automatically adjust the inspection routes to avoid duplication and omissions .
It greatly improves patrol efficiency, ensures the stable and reliable operation of the venue lighting system, and avoids unnecessary waste of paths and omissions of important equipment.
Smart Images

Figure CN118521020B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of route planning, and in particular to a method, system and device for planning an inspection route. Background Art
[0002] In sports stadiums, lighting equipment is widely distributed and numerous, covering various types of lighting facilities. Specifically, different types of lighting equipment are distributed in multiple areas such as spectator stands, sports venues, corridors, and rest areas. In such a complex distribution, how to effectively plan the inspection routes of lighting equipment and avoid unnecessary path waste is an urgent problem to be solved. Summary of the invention
[0003] The purpose of the embodiments of the present invention is to provide a patrol route planning method, system and device, which automatically adjusts the patrol route by setting the priority of different equipment, avoids repeating unnecessary paths and missing important inspection equipment, and greatly improves the patrol efficiency.
[0004] A first aspect of the present invention provides an inspection route planning method, comprising:
[0005] Obtaining location information of equipment to be inspected in the target venue; wherein the equipment to be inspected includes power failure equipment, power failure risk equipment, lighting abnormality equipment, lighting risk equipment and normal equipment;
[0006] Determine the first priority level of the equipment to be inspected;
[0007] Based on the first priority level, construct a multi-objective inspection route planning model;
[0008] The multi-objective inspection route planning model is solved to obtain a first inspection route.
[0009] Optionally, determining the first priority level of the device to be inspected includes:
[0010] The power failure device is defined as a first-level device, the lighting abnormality device is defined as a second-level device, the power failure risk device and the lighting risk device are defined as third-level devices, and the normal device is defined as a fourth-level device.
[0011] Optionally, constructing a multi-objective inspection route planning model based on the first priority level includes:
[0012] When the target venue has no event scheduled within the first preset time range, configuring a first objective function set and a first constraint condition set for the multi-objective inspection route planning model;
[0013] When the target venue has an event scheduled within the first preset time range, a second priority level of the inspection area is determined, and a second objective function set and a second constraint condition set are configured for the multi-objective inspection route planning model.
[0014] Optionally, the first objective function set includes: minimum total inspection distance, minimum inspection distance of first-level equipment, minimum inspection distance of second-level equipment and maximum coverage of third-level equipment;
[0015] The first set of constraint conditions includes: equipment coverage constraint, first inspection priority constraint, upper and lower limits of the number of inspection personnel's visits, first must-inspect equipment constraint, and inspection time window constraint.
[0016] Further, the second objective function set includes the minimum total inspection distance, the minimum inspection distance of the primary equipment in the event area, the minimum inspection distance of the secondary equipment in the event area, the minimum inspection distance of the tertiary equipment in the event area, the minimum inspection distance of the primary equipment in the non-event area, the minimum inspection distance of the secondary equipment in the non-event area, and maximizing the coverage rate of the tertiary equipment in the non-event area;
[0017] The second constraint condition set includes: equipment coverage constraint, second inspection priority constraint, upper and lower limits of the number of inspection personnel's visits, second must-inspect equipment constraint, and inspection time window constraint.
[0018] Furthermore, solving the multi-objective inspection route planning model to obtain a first inspection route includes:
[0019] A heuristic algorithm is used to iteratively optimize the multi-objective inspection route planning model, and routes with performance greater than a preset performance threshold are screened out to form a candidate inspection route set; wherein the heuristic algorithm is at least any one of a genetic algorithm, a greedy algorithm, a particle swarm optimization, and an ant colony algorithm;
[0020] The candidate inspection route with the best performance in the candidate inspection route set is used as the first inspection route.
[0021] Furthermore, the method further comprises:
[0022] Obtain the number of changes in the equipment to be inspected in the first priority level;
[0023] When the number of changes is greater than a preset change threshold, the multi-target inspection route planning model is updated according to the number of devices of each level after the change;
[0024] The candidate inspection route set is used as an initial population, and the updated multi-objective inspection route planning model is solved based on the genetic algorithm to obtain a second inspection route.
[0025] Optionally, the method further comprises:
[0026] When the power failure device and the lighting abnormality device do not exist in the target venue, generating an illumination demand schedule within a second preset time range;
[0027] When there is no event scheduled within the second preset time range, a first lighting inspection model is constructed with the minimum total inspection distance as the third objective function set, and the first lighting inspection model is solved to obtain a third inspection route; wherein the third inspection route is used by inspection personnel to perform lighting inspection according to the illumination demand schedule;
[0028] When there are events scheduled within the second preset time range, a second lighting inspection model is constructed with the minimum total inspection distance and the shortest distance of the equipment to be inspected in the event area as the fourth objective function set, and the second lighting inspection model is solved to obtain a fourth inspection route.
[0029] A second aspect of the present invention provides an inspection route planning system, which is used to implement the inspection route planning method described in any one of the first aspects above, and the system includes:
[0030] The device information acquisition module is used to obtain the location information of the equipment to be inspected in the target venue; wherein the equipment to be inspected includes power failure equipment, power failure risk equipment, lighting abnormality equipment and lighting risk equipment, and normal equipment;
[0031] A first priority level determination module, used to determine the first priority level of the equipment to be inspected;
[0032] A route planning model building module, used to build a multi-target inspection route planning model based on the first priority level;
[0033] The first inspection route acquisition module is used to solve the multi-objective inspection route planning model to obtain a first inspection route.
[0034] An embodiment of the third aspect of the present invention provides an electronic device, characterized in that it includes a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, and the processor implements the inspection route planning method described in any one of the first aspects above when executing the computer program.
[0035] Compared with the prior art, the embodiments of the present invention provide a method, system and device for patrol route planning, the method comprising: obtaining the location information of the equipment to be patrolled in the target venue; wherein the equipment to be patrolled includes power failure equipment, power failure risk equipment, lighting abnormality equipment, lighting risk equipment and normal equipment; determining the first priority level of the equipment to be patrolled; based on the first priority level, constructing a multi-target patrol route planning model; solving the multi-target patrol route planning model to obtain the first patrol route. The embodiments of the present invention automatically adjust the patrol route by setting the priority of different equipment, avoiding the duplication of unnecessary paths and the omission of important inspection equipment, greatly improving the patrol efficiency and ensuring the stable and reliable operation of the venue lighting system. BRIEF DESCRIPTION OF THE DRAWINGS
[0036] Figure 1 It is a flowchart of an embodiment of the inspection route planning method provided by the present invention;
[0037] Figure 2 It is a structural schematic diagram of an embodiment of the inspection route planning system provided by the present invention;
[0038] Figure 3 It is a structural schematic diagram of an embodiment of an electronic device provided by the present invention. DETAILED DESCRIPTION
[0039] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this technical field without creative work are within the scope of protection of the present invention.
[0040] See also Figure 1 , is a flow chart of an embodiment of the inspection route planning method provided by the present invention.
[0041] The first embodiment of the present invention provides a method for planning an inspection route, including steps S1 to S4, which are specifically as follows:
[0042] Step S1: Acquire the location information of the equipment to be inspected in the target venue; wherein the equipment to be inspected includes power failure equipment, power failure risk equipment, lighting abnormality equipment, lighting risk equipment and normal equipment;
[0043] Step S2: Determine the first priority level of the equipment to be inspected;
[0044] Step S3: constructing a multi-objective inspection route planning model based on the first priority level;
[0045] Step S4: Solve the multi-objective inspection route planning model to obtain a first inspection route.
[0046] In step S1, the embodiment of the present invention integrates the lighting equipment distribution data and the venue plan on a geographic information platform, such as an ArcGIS platform; the platform contains the location information, model parameters, management code, real-time working conditions and other attribute data of all equipment, and distinguishes power failure equipment, power failure risk equipment, lighting abnormal equipment, lighting risk equipment and normal equipment through different colors in the platform's visual interface, as well as the number of each type of equipment to be inspected. In addition, power failure equipment is equipment that has already experienced power failure,
[0047] Power failure risk equipment is equipment that has not yet failed but has a high risk of failure; similarly, lighting abnormality equipment is equipment with abnormal brightness, and lighting risk equipment is equipment that currently has no abnormal brightness but has a limited remaining working life.
[0048] In step S2, since the urgency of each device to be inspected is different in different inspection task requirements, it should be determined by applying the embodiment of the present invention to the specific inspection. According to the inspection task requirements, different inspection priorities are set for different lighting equipment to ensure that important inspection equipment can be inspected and maintained in time.
[0049] The embodiment of the present invention sets the first priority level of the equipment to be inspected, establishes a multi-objective inspection route planning model and solves it to obtain the first inspection route. It can automatically adjust the inspection route according to task requirements, avoid repeating unnecessary paths and missing important inspection equipment, and greatly improve the inspection efficiency.
[0050] In an optional embodiment, determining the first priority level of the device to be inspected includes:
[0051] The power failure device is defined as a first-level device, the lighting abnormality device is defined as a second-level device, the power failure risk device and the lighting risk device are defined as third-level devices, and the normal device is defined as a fourth-level device.
[0052] It should be noted that the embodiments of the present invention install various sensors on the lighting equipment to monitor the operating status of the equipment in real time, such as current sensors monitoring the current changes of the equipment, voltage sensors monitoring the voltage changes of the equipment, temperature sensors monitoring the temperature changes of the equipment, vibration sensors monitoring the vibration conditions of the equipment, light sensors monitoring the light intensity of the equipment, and environmental sensors monitoring the light intensity, temperature and humidity of the current environment of the equipment.
[0053] The embodiment of the present invention performs power anomaly detection on the power operation data (including voltage time series and current time series) of each device to determine whether a power failure occurs. If a power failure occurs, a cluster analysis model is established based on historical fault data, and the data is clustered into corresponding fault clusters to determine the type of power failure, such as bulb short circuit, bulb open circuit, capacitor failure, ballast failure and poor contact. The power anomaly detection includes the following steps: (1) performing preprocessing operations such as data smoothing, denoising and invalid interference removal on the power operation data; (2) calculating the mean, variance and peak-to-peak value of the voltage time series, and judging whether there is a voltage fluctuation anomaly based on them; (3) predicting future current time data based on a time series analysis model (such as an ARIMA model), judging the similarity between the real-time collected current time series and the predicted current data, so as to judge whether there is a current anomaly.
[0054] Power failure risk devices include devices affected by power failures through distribution network models and potential risk devices determined by power prediction models (such as machine learning models); among them, the first type of power failure risk device is when there is power failure equipment in the target venue and the type of power failure is determined, the power supply line topology is used and distribution network models such as flow calculation are called to simulate the impact of the power failure on the surrounding lines. The graph search algorithm can be used to find the most likely propagation path of the fault, and the devices on the propagation path are defined as power failure risk devices; the second type of power failure risk device is to input real-time monitored voltage, current, power, historical equipment failure data, equipment usage time, equipment operating temperature and vibration waveform, temperature and humidity of the on-site environment and other types of data into the power prediction model, and set different levels of thresholds to distinguish power failure risk devices.
[0055] Similarly, the light intensity of each lighting device is monitored in real time by a light sensor and compared with a preset light intensity to determine whether the lighting device has abnormal brightness. If so, the device is an abnormal lighting device.
[0056] Lighting risk devices are classified by the lighting prediction model. The specific steps for constructing the lighting prediction model are as follows: (1) The static attribute data and dynamic monitoring index data of all light bulbs in the historical lighting equipment data are used as the light bulb data set; wherein the static attribute data include but are not limited to the light bulb brand, power, lighting time and number of switching times; the dynamic monitoring index data include but are not limited to ambient temperature, ambient humidity, power, light intensity data, voltage and current; (2) The light bulb data set is preprocessed by data cleaning and feature selection to obtain the training data of the initial prediction model; (3) The remaining life of the light bulb is used as the output variable of the initial prediction model; (4) The initial prediction model is trained to obtain the lighting prediction model; wherein a threshold judgment is made on the remaining life of the light bulb to determine whether it is a lighting risk device.
[0057] In an optional embodiment, constructing a multi-objective inspection route planning model based on the first priority level includes:
[0058] When the target venue has no event scheduled within the first preset time range, configuring a first objective function set and a first constraint condition set for the multi-objective inspection route planning model;
[0059] When the target venue has an event scheduled within the first preset time range, a second priority level of the inspection area is determined, and a second objective function set and a second constraint condition set are configured for the multi-objective inspection route planning model.
[0060] In an embodiment of the present invention, the ArcGIS platform accesses the venue operation management system in real time through the API, and obtains the event schedule for the next day / week at regular intervals. If there are no event schedules, there is no need to classify the inspection areas, and it is only necessary to build a multi-target inspection route planning model based on the equipment priority. If there are event schedules, the event activity areas are marked with colors on the visualization interface, and the equipment in the event area is one of the key inspection objects within the first preset time range, that is, a multi-target inspection route planning model is built based on the equipment priority and the area priority.
[0061] In an optional embodiment, the first objective function set includes: minimum total inspection distance, minimum inspection distance of level 1 equipment, minimum inspection distance of level 2 equipment and maximum coverage of level 3 equipment;
[0062] The first set of constraint conditions includes: equipment coverage constraint, first inspection priority constraint, upper and lower limits of the number of inspection personnel's visits, first must-inspect equipment constraint, and inspection time window constraint.
[0063] Specifically, multiple objectives can be combined using a weighted approach:
[0064] ;
[0065] In the above formula, is a decision variable. If inspector k inspects from device i to device j, then ,otherwise ; is a decision variable. If inspector k visits device i, then ,otherwise , and if This indicates that devices i and j will be accessed, that is, and ; is the distance between device i and device j; M is the number of personnel / groups currently performing inspection tasks; N is the total number of devices to be inspected; L1, L2, L3 and L4 are the first-level device set, second-level device set, third-level device set and fourth-level device set respectively; W1, W2, W3 and W4 are weight coefficients used to adjust the priorities of different targets.
[0066] The first set of constraints is as follows:
[0067] Device coverage constraints (each device can only be accessed once by one inspector / a group of inspectors):
[0068] ;
[0069] The first inspection priority constraint (constrained by adjusting the weight size, which can be adjusted according to actual task requirements) is as follows:
[0070] W1>W2>W3>W4;
[0071] The upper and lower limits of the number of devices that can be accessed by patrol personnel (each patrol personnel can access a maximum of U devices and a minimum of L devices):
[0072] ;
[0073] The first constraint is to check the equipment that must be inspected (determine the equipment that must be inspected based on the actual task requirements), such as the first-level and second-level equipment that must be inspected:
[0074] ;
[0075] Inspection time window constraints (each device is within the inspection time window inspection within 24 hours), the inspection time of each device satisfy:
[0076] .
[0077] It can be seen from the above that the embodiments of the present invention can reasonably plan the inspection routes of the inspection personnel to minimize the total inspection distance and give priority to visiting important equipment.
[0078] In an optional embodiment, the second objective function set includes the minimum total inspection distance, the minimum inspection distance of the primary equipment in the event area, the minimum inspection distance of the secondary equipment in the event area, the minimum inspection distance of the tertiary equipment in the event area, the minimum inspection distance of the primary equipment in the non-event area, the minimum inspection distance of the secondary equipment in the non-event area, and maximizing the coverage rate of the tertiary equipment in the non-event area;
[0079] The second constraint condition set includes: equipment coverage constraint, second inspection priority constraint, upper and lower limits on the number of inspection personnel, second must-inspect equipment constraint, and inspection time window constraint.
[0080] Specifically, the second objective function set is expressed as follows:
[0081] ;
[0082] In the above formula, W1, W2, W3, W4, W5, W6 and W7 are all weight coefficients; S1 is the set of equipment included in the competition area; S2 is the set of equipment included in the non-competition area.
[0083] The second inspection priority constraint is as follows:
[0084] W1>W2>W3>W4>W5>W6>W7;
[0085] The second mandatory equipment constraint is that all first-level equipment, second-level equipment, and all third-level equipment in the competition area must be inspected:
[0086] .
[0087] The embodiments of the present invention can effectively plan inspection routes, balance the inspection priorities of different devices, and ensure that special requirements during event activities are met; in addition, by adjusting the weight coefficient, inspection requirements in different scenarios can be flexibly handled.
[0088] In an optional embodiment, solving the multi-objective inspection route planning model to obtain the first inspection route includes:
[0089] A heuristic algorithm is used to iteratively optimize the multi-objective inspection route planning model, and routes with performance greater than a preset performance threshold are screened out to form a candidate inspection route set; wherein the heuristic algorithm is at least any one of a genetic algorithm, a greedy algorithm, a particle swarm optimization, and an ant colony algorithm;
[0090] The candidate inspection route with the best performance in the candidate inspection route set is used as the first inspection route.
[0091] It should be noted that the embodiment of the present invention searches and iteratively optimizes the multi-objective inspection route planning model by selecting an appropriate heuristic algorithm (including but not limited to a genetic algorithm, a greedy algorithm, a particle swarm optimization algorithm, and an ant colony algorithm). In each iteration, the generated candidate inspection routes are evaluated by an evaluation function and their performance indicators are calculated. According to a preset performance threshold, candidate inspection routes whose performance indicators are greater than the preset performance threshold are screened out, thereby ensuring that the candidate inspection route set contains multiple inspection routes with good performance, providing a basis for subsequent optimization.
[0092] In an optional embodiment, the method further includes:
[0093] Obtain the number of changes in the equipment to be inspected in the first priority level;
[0094] When the number of changes is greater than a preset change threshold, the multi-target inspection route planning model is updated according to the number of devices of each level after the change;
[0095] The candidate inspection route set is used as an initial population, and the updated multi-objective inspection route planning model is solved based on the genetic algorithm to obtain a second inspection route.
[0096] The embodiment of the present invention obtains the level change of the equipment to be inspected by real-time monitoring of the equipment's operating data. For example, if 15 lighting devices are detected to have power failures, the newly added power failure devices and their numbers are marked on the visualization interface of the ArcGIS platform. When the number of changes is greater than the preset change threshold, incremental path optimization is triggered, and the high-quality genes of the existing population (i.e., the candidate inspection route set) are used to quickly solve the new multi-objective inspection route planning model (updating the set and number of equipment at all levels) to obtain the optimal solution, thereby achieving dynamic optimization.
[0097] It is worth noting that after obtaining the inspection route (consisting of M inspection branch routes), the inspection branch routes can be matched and allocated based on the inspection personnel's attribute data such as skill level, historical average moving speed, current location, etc., and the Hungarian algorithm can be used. The matching results are pushed to the inspection personnel's mobile terminal App through the message queue; among them, the App provides tasks Route navigation, equipment code scanning punch card, on-site photo recording and other functions, guiding the inspection personnel to complete the inspection in a standardized and efficient manner. For example, after solving the optimal inspection path, it is sent to the front-line personnel through the mobile terminal, and associated with electronic work orders, equipment QR codes and other information, to achieve intelligent operation assistance such as code scanning confirmation, positioning tracking, and risk warnings. During the inspection process, the actual trajectory of the personnel is compared with the planned path in real time. If the deviation exceeds the preset threshold or the progress delay exceeds the preset threshold, correction guidance is provided through voice interaction.
[0098] In an optional embodiment, the method further includes:
[0099] When the power failure device and the lighting abnormality device do not exist in the target venue, generating an illumination demand schedule within a second preset time range;
[0100] When there is no event scheduled within the second preset time range, a first lighting inspection model is constructed with the minimum total inspection distance as the third objective function set, and the first lighting inspection model is solved to obtain a third inspection route; wherein the third inspection route is used by inspection personnel to perform lighting inspection according to the illumination demand schedule;
[0101] When there are events scheduled within the second preset time range, a second lighting inspection model is constructed with the minimum total inspection distance and the shortest distance of the equipment to be inspected in the event area as the fourth objective function set, and the second lighting inspection model is solved to obtain a fourth inspection route.
[0102] It should be noted that when there is no power failure equipment and lighting abnormal equipment in the target venue, the inspection requirement will be automatically changed. In the embodiment of the present invention, the inspection requirement is to detect whether the illumination intensity of each lighting device meets the corresponding data in the illumination requirement schedule.
[0103] Based on weather conditions, historical traffic flow during opening hours, energy consumption budget, historical audience numbers (when there are events scheduled), and combined with industry lighting standards and expert experience (or in order to improve the intelligence level of lighting demand prediction, using massive historical lighting demand related data, and introducing deep neural networks or machine learning algorithms, such as building a first lighting demand prediction model with a combination of multiple models such as decision trees and random forests), the initial lighting demand schedule for each venue partition (area) in the target venue within the second preset time range is generated; further, by real-time monitoring of the traffic flow in each area and the number of spectators in the auditorium during the event interval, the initial lighting demand table is input into the second lighting demand prediction model to obtain a dynamically adjusted lighting demand schedule. It is worth noting that before the data of each dimension is input into the first lighting demand prediction model, feature selection is also required to input the data of the key feature dimensions into the prediction model, and the model parameters are selected by grid search and other methods. After obtaining the lighting demand schedule, the target venue will issue dimming instructions to each lighting control unit through the central control platform, and subsequent inspection personnel need to detect whether the light intensity of each lighting device meets the corresponding data in the illumination demand schedule.
[0104] The constraint condition set of the first lighting inspection model of the embodiment of the present invention is equipment coverage constraint, upper and lower limits of the number of inspection personnel visits, third must-check equipment constraint, and inspection time window constraint; the constraint condition set of the second lighting inspection model is equipment coverage constraint, upper and lower limits of the number of inspection personnel visits, fourth must-check equipment constraint, and inspection time window constraint; wherein, the fourth must-check equipment constraint includes the inspection of all equipment to be inspected in the event area. The embodiment of the present invention can optimize energy use by generating a lighting demand schedule and checking whether the lighting equipment matches the lighting value, and ensure that the stadium can meet the lighting needs of the venue whether in the time interval without event activities or in the time interval with event activities, and help to discover potential problem equipment to ensure stable and reliable operation of the venue lighting system.
[0105] It is worth noting that during the inspection process, the voice information and location information of the inspectors can be obtained in real time, and the voice information can be semantically recognized; the semantic recognition results and location information are saved in the inspection log data; according to the inspection log data, the attribute information of the equipment to be inspected is obtained; among them, the attribute information includes the number, location, model, and defect description of the equipment to be inspected; the inspection data and maintenance information of the power fault equipment are added to the fault case data set and the maintenance manual respectively; all attribute information, fault case data set, and maintenance manual are associated and integrated to obtain a knowledge graph. When a fault occurs, the possible cause of the fault and the disposal measures are inferred based on the knowledge graph, and the relevant technical documents are associated to assist the inspection / operation and maintenance personnel to troubleshoot the fault efficiently and accurately.
[0106] See also Figure 2 , is a structural diagram of an embodiment of the inspection route planning system provided by the present invention.
[0107] The second aspect of the present invention provides an inspection route planning system, which is used to implement the inspection route planning method described in any embodiment of the first aspect, and the system includes:
[0108] The device information acquisition module 11 is used to obtain the location information of the equipment to be inspected in the target venue; wherein the equipment to be inspected includes power failure equipment, power failure risk equipment, lighting abnormality equipment and lighting risk equipment, and normal equipment;
[0109] A first priority level determination module 12, used to determine the first priority level of the equipment to be inspected;
[0110] A route planning model building module 13, used to build a multi-target inspection route planning model based on the first priority level;
[0111] The first inspection route acquisition module 14 is used to solve the multi-objective inspection route planning model to obtain a first inspection route.
[0112] Optionally, the first priority determination module 12 includes:
[0113] The device priority determination unit is used to define the power failure device as a first-level device, the lighting abnormality device as a second-level device, the power failure risk device and the lighting risk device as a third-level device, and the normal device as a fourth-level device.
[0114] Optionally, the route planning model building module 13 includes:
[0115] A first model configuration unit, configured to configure a first objective function set and a first constraint condition set for the multi-objective inspection route planning model when the target venue has no event scheduled within a first preset time range;
[0116] The second configuration unit of the model is used to determine the second priority level of the inspection area when the target venue has an event scheduled within the first preset time range, and configure a second objective function set and a second constraint condition set for the multi-objective inspection route planning model.
[0117] Optionally, the first objective function set includes: minimum total inspection distance, minimum inspection distance of first-level equipment, minimum inspection distance of second-level equipment and maximum coverage of third-level equipment;
[0118] The first set of constraint conditions includes: equipment coverage constraint, first inspection priority constraint, upper and lower limits of the number of inspection personnel's visits, first must-inspect equipment constraint, and inspection time window constraint.
[0119] Further, the second objective function set includes the minimum total inspection distance, the minimum inspection distance of the primary equipment in the event area, the minimum inspection distance of the secondary equipment in the event area, the minimum inspection distance of the tertiary equipment in the event area, the minimum inspection distance of the primary equipment in the non-event area, the minimum inspection distance of the secondary equipment in the non-event area, and maximizing the coverage rate of the tertiary equipment in the non-event area;
[0120] The second constraint condition set includes: equipment coverage constraint, second inspection priority constraint, upper and lower limits of the number of inspection personnel's visits, second must-inspect equipment constraint, and inspection time window constraint.
[0121] Furthermore, the first inspection route acquisition module 14 includes:
[0122] A candidate inspection route set acquisition unit, used to use a heuristic algorithm to iteratively optimize the multi-objective inspection route planning model, and screen out routes with performance greater than a preset performance threshold to form a candidate inspection route set; wherein the heuristic algorithm is at least any one of a genetic algorithm, a greedy algorithm, a particle swarm optimization, and an ant colony algorithm;
[0123] The first inspection route acquisition unit is used to take the candidate inspection route with the best performance in the candidate inspection route set as the first inspection route.
[0124] Furthermore, the method further comprises:
[0125] A device priority change acquisition module, used to acquire the number of changes in the devices to be inspected in the first priority level;
[0126] A model updating module, used for updating the multi-target inspection route planning model according to the changed number of devices of each level when the change number is greater than a preset change threshold;
[0127] The second inspection route acquisition module is used to use the candidate inspection route set as an initial population and solve the updated multi-objective inspection route planning model based on the genetic algorithm to obtain a second inspection route.
[0128] Optionally, the method further comprises:
[0129] An illumination demand schedule acquisition module, used for generating an illumination demand schedule within a second preset time range when the power failure device and the lighting abnormality device do not exist in the target venue;
[0130] A third inspection route acquisition module is used to construct a first lighting inspection model with the minimum total inspection distance as the third objective function set when there is no event scheduled within the second preset time range, and solve the first lighting inspection model to obtain a third inspection route; wherein the third inspection route is used by inspection personnel to perform lighting inspections according to the illumination demand schedule;
[0131] The fourth inspection route acquisition module is used to construct a second lighting inspection model with the minimum total inspection distance and the shortest distance of the equipment to be inspected in the inspection event area as the fourth objective function set when there is an event scheduled within the second preset time range, and solve the second lighting inspection model to obtain a fourth inspection route.
[0132] It should be noted that the inspection route planning system provided in the embodiment of the second aspect of the present invention can implement all the processes of the inspection route planning method described in any embodiment of the first aspect above. The functions of each module in the system and the technical effects achieved are respectively the same as the functions and technical effects achieved by the inspection route planning method described in any embodiment of the first aspect above, and will not be repeated here.
[0133] See also Figure 3 , is a structural diagram of an embodiment of an electronic device provided by the present invention.
[0134] An embodiment of the third aspect of the present invention also provides an electronic device, comprising a processor 21, a memory 22, and a computer program stored in the memory 22 and configured to be executed by the processor 21, wherein when the processor 21 executes the computer program, the inspection route planning method as described in any embodiment of the first aspect above is implemented.
[0135] Preferably, the computer program can be divided into one or more modules / units (such as computer program 1, computer program 2, ...), and the one or more modules / units are stored in the memory 22 and executed by the processor 21 to complete the present invention. The one or more modules / units can be a series of computer program instruction segments that can complete specific functions, and the instruction segments are used to describe the execution process of the computer program in the electronic device.
[0136] The processor 21 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor, or the processor 21 may be any conventional processor. The processor 21 is the control center of the electronic device, and various parts of the electronic device are connected using various interfaces and lines.
[0137] The memory 22 mainly includes a program storage area and a data storage area, wherein the program storage area can store an operating system, an application required for at least one function, etc., and the data storage area can store related data, etc. In addition, the memory 22 can be a high-speed random access memory, or a non-volatile memory, such as a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (Secure Digital, SD) card, and a flash card (Flash Card), etc., or the memory 22 can also be other volatile solid-state storage devices.
[0138] It should be noted that the above electronic device may include, but is not limited to, a processor and a memory. Those skilled in the art will understand that Figure 3The structural diagram shown is only a structural example of the above-mentioned electronic device, and does not constitute a structural limitation of the above-mentioned electronic device. The above-mentioned electronic device may include more or less components than shown in the figure, or a combination of certain components, or different components.
[0139] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the technical principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.
Claims
1. A patrol route planning method, characterized in that: include: Obtaining location information of equipment to be inspected in the target venue; wherein the equipment to be inspected includes power failure equipment, power failure risk equipment, lighting abnormality equipment, lighting risk equipment and normal equipment; Determine the first priority level of the equipment to be inspected; Based on the first priority level, construct a multi-objective inspection route planning model; Solving the multi-objective inspection route planning model to obtain a first inspection route; Matching and allocating the inspection branch routes in the first inspection route according to the inspection personnel attribute data and the Hungarian algorithm; the inspection personnel attribute data includes: skill level, historical average moving speed and current location; Wherein, constructing a multi-objective inspection route planning model based on the first priority level includes: When the target venue has an event scheduled within the first preset time range, determining a second priority level of the inspection area, and configuring a second objective function set and a second constraint condition set for the multi-objective inspection route planning model; The second objective function set is: ; In the above formula, W1, W2, W3, W4, W5, W6 and W7 are weight coefficients used to adjust the priorities of different targets; S1 is the set of equipment included in the competition area; S2 is the set of equipment included in the non-competition area; is a decision variable. If inspector k inspects from device i to device j, then ,otherwise ; is a decision variable. If inspector k visits device i, then ,otherwise , and if This indicates that devices i and j will be accessed, that is, and ; is the distance between device i and device j; M is the number of personnel / groups currently performing inspection tasks; N is the total number of devices to be inspected; L1, L2, L3 and L4 are the first-level device set, second-level device set, third-level device set and fourth-level device set respectively; The second set of constraint conditions includes: equipment coverage constraint, second inspection priority constraint, upper and lower limits of the number of inspection personnel's visits, second mandatory inspection equipment constraint, and inspection time window constraint; The second mandatory equipment constraint is: 。 2. The inspection route planning method according to claim 1, characterized in that: Determining the first priority level of the device to be inspected includes: The power failure device is defined as a first-level device, the lighting abnormality device is defined as a second-level device, the power failure risk device and the lighting risk device are defined as third-level devices, and the normal device is defined as a fourth-level device.
3. The inspection route planning method according to claim 1, characterized in that: The constructing of a multi-objective inspection route planning model based on the first priority level includes: When the target venue has no event scheduled within the first preset time range, a first objective function set and a first constraint condition set are configured for the multi-objective inspection route planning model.
4. The inspection route planning method according to claim 3, characterized in that: The first objective function set includes: minimum total inspection distance, minimum inspection distance of first-level equipment, minimum inspection distance of second-level equipment and maximum coverage of third-level equipment; The first set of constraint conditions includes: equipment coverage constraint, first inspection priority constraint, upper and lower limits of the number of inspection personnel's visits, first must-inspect equipment constraint, and inspection time window constraint.
5. The inspection route planning method according to claim 2, characterized in that: The second objective function set includes the minimum total inspection distance, the minimum inspection distance of the first-level equipment in the event area, the minimum inspection distance of the second-level equipment in the event area, the minimum inspection distance of the third-level equipment in the event area, the minimum inspection distance of the first-level equipment in the non-event area, the minimum inspection distance of the second-level equipment in the non-event area and maximizing the coverage rate of the third-level equipment in the non-event area.
6. The inspection route planning method according to claim 1, characterized in that: The step of solving the multi-objective inspection route planning model to obtain a first inspection route includes: A heuristic algorithm is used to iteratively optimize the multi-objective inspection route planning model, and routes with performance greater than a preset performance threshold are screened out to form a candidate inspection route set; wherein the heuristic algorithm is at least any one of a genetic algorithm, a greedy algorithm, a particle swarm optimization, and an ant colony algorithm; The candidate inspection route with the best performance in the candidate inspection route set is taken as the first inspection route.
7. The inspection route planning method according to claim 6, characterized in that: The method further comprises: Obtain the number of changes in the equipment to be inspected in the first priority level; When the number of changes is greater than a preset change threshold, the multi-target inspection route planning model is updated according to the number of devices of each level after the change; The candidate inspection route set is used as an initial population, and the updated multi-objective inspection route planning model is solved based on the genetic algorithm to obtain a second inspection route.
8. The inspection route planning method according to claim 1, characterized in that: The method further comprises: When the power failure device and the lighting abnormality device do not exist in the target venue, generating an illumination demand schedule within a second preset time range; When there is no event scheduled within the second preset time range, a first lighting inspection model is constructed with the minimum total inspection distance as the third objective function set, and the first lighting inspection model is solved to obtain a third inspection route; wherein the third inspection route is used by inspection personnel to perform lighting inspection according to the illumination demand schedule; When there are events scheduled within the second preset time range, a second lighting inspection model is constructed with the minimum total inspection distance and the shortest distance of the equipment to be inspected in the event area as the fourth objective function set, and the second lighting inspection model is solved to obtain a fourth inspection route.
9. A patrol route planning system, characterized in that: The system for implementing the inspection route planning method according to any one of claims 1 to 8 comprises: The device information acquisition module is used to obtain the location information of the equipment to be inspected in the target venue; wherein the equipment to be inspected includes power failure equipment, power failure risk equipment, lighting abnormality equipment and lighting risk equipment, and normal equipment; A first priority level determination module, used to determine the first priority level of the equipment to be inspected; A route planning model building module, used to build a multi-target inspection route planning model based on the first priority level; The first inspection route acquisition module is used to solve the multi-objective inspection route planning model to obtain a first inspection route.
10. An electronic device, characterized in that: The invention comprises a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein the processor implements the inspection route planning method according to any one of claims 1 to 8 when executing the computer program.
