CN115293484A - Point method-based emergency repair track similarity analysis method and system - Google Patents

Abstract

The invention belongs to the technical field of power emergency repair, and discloses an emergency repair track similarity analysis method based on a point method, which is applied to a background service system and a south network intelligent aerial view platform.

Description

A Method and System for Similarity Analysis of Emergency Repair Tracks Based on Point Method

technical field

The invention belongs to the technical field of electric power emergency repair, and in particular relates to a method and system for analyzing the similarity of emergency repair tracks based on a point method.

Background technique

Power failure emergency repair means that after an electrical failure occurs, the customer will feed back to the background business system. The system will formulate a fault power outage work order according to the customer's location, and the person in charge of the attached emergency repair will then make an appointment for emergency repair time according to the address and contact information of the householder. Power failure emergency repair is reported by the customer to the emergency repair person in charge to arrive at the emergency repair location. According to the existing fault emergency repair business and service control requirements, the existing method has the following shortcomings:

1. The overtime rate of attendance is high;

2. The service dispatch cannot grasp the location information of the emergency repair workers;

3. The efficiency of emergency repair in case of power outage is low, and the event of power outage in case of fault is relatively long.

Contents of the invention

The purpose of the present invention is to provide a similarity analysis method and system for emergency repair trajectory based on point method. The analysis and comparison of the similarity between the actual repair path and the planned path, as well as the exception handling function after the problem is found, can effectively improve the repair efficiency of fault power outages, shorten the length of fault power outages, and improve the power supply service capability in the field of electric power repair.

In order to achieve the above purpose, on the one hand, the present invention provides a method for analyzing the similarity of emergency repair tracks based on the point method, which is applied to the background business system and the South Network Zhiguan platform, including the following steps:

S1 Obtaining coordinates: After the person in charge of emergency repair successfully logs in and signs and confirms the outage work order, the coordinate information of the current location is automatically collected at intervals;

S2 Upload coordinates: According to the latest refreshed location coordinates, upload the coordinate information to the business system in batches at regular intervals.

S3 Track Monitoring: According to the recorded position coordinates, the emergency repair track route is formed, and the repair track route is stored in the real-time monitoring of the business system, and the playback is called by the administrator;

S4 Obtain the recommended route coordinates: through the API service provided by the Nanwang Zhikan platform, according to the initial coordinates and fault location coordinates of the person in charge of the emergency repair, the coordinate set of the recommended route can be returned in a speed-first manner;

S5 trajectory similarity analysis: regularly collect and upload coordinate sets through the fault repair APP, use the similarity analysis algorithm and LCSS algorithm to find the largest common subsequence of two coordinate sequences, calculate the length of the largest common subsequence, and perform normalization processing to obtain the percentage of similarity between the actual emergency repair path and the recommended path;

S6 push warning notification: when the similarity percentage is lower than the preset threshold, it can automatically push the warning SMS notification to the person in charge of emergency repair;

S7 message communication: Communicate and feedback the cause of abnormality through the message communication group.

As a further technical improvement, the similarity analysis algorithm described in step S5 includes the following steps: assuming that the input sequence is X[0..m-1] and Y[0..n-1], the lengths are m and n respectively; And let the sequence L(X[0..m-1], Y[0..n-1]) be the length of the LCS of these two sequences, the following is L(X[0..M-1], Y [0..N-1]) recursive definition:

1) If the last elements of the two sequences match (ie X[M-1] == Y[N-1]), then: L(X[0..M-1], Y[0..N- 1])=1+L(X[0..M-2], Y[0..N-1]);

2) If the last characters of the two sequences do not match (ie X[M-1] != Y[N-1]), then: L(X[0..M-1], Y[0..N- 1]) = MAX(L(X[0..M-2], Y[0..N-1]), L(X[0..M-1], Y[0..N-2] )); According to the conclusions of the two basic characteristics of the above dynamic programming problem, the LCSS algorithm has the optimal substructure property. After finding the maximum common subsequence of the two coordinate sequences and calculating the length of the maximum common subsequence, the regression After combined processing, the percentage of similarity between the actual emergency repair path and the recommended path can be obtained.

As a further technical improvement, the repair track route is used to view the starting position and fault point location information of each faulty power outage work order sign-in confirmation on the map, and automatically update the current location information of the person in charge of the repair at regular intervals. People can view the details of the fault and outage work orders currently processed, including the time of fault occurrence, fault address, and scope of influence.

As a further technical improvement, the collection of coordinate information in step S1 includes the account number of the current registrant, the name of the registrant, latitude and longitude coordinates, collection time, and the unique identifier of the mobile terminal.

As a further technical improvement, the outage work orders that have been repaired will be played back and reviewed through the repair track.

As a further technical improvement, the collection of the current position coordinates can be automatically stopped after the emergency repair is completed.

On the other hand, the present invention also provides a similarity analysis system for emergency repair tracks based on the point method, which is applied to the background business system and the South Network Zhiguan platform, and is characterized in that it includes a coordinate acquisition module, a track monitoring module, and a similarity analysis module , exception processing module; the coordinate collection module, trajectory monitoring module, similarity analysis module, and exception processing module are electrically connected in turn, and the coordinate collection module is electrically connected to the background business system; the coordinate collection module is used for background business After the person in charge of emergency repair logs in successfully and signs and confirms the outage work order, the system regularly refreshes the coordinates of the location of the person in charge of emergency repair, and uploads the refreshed location coordinates to the business system; after the emergency repair is completed, the system stops collecting the current location coordinates; The trajectory monitoring module is used to provide the background business system with a real-time monitoring function and a historical trajectory playback function of the fault power outage work order emergency repair trajectory; the similarity analysis module is used to obtain the percentage of similarity between the actual emergency repair path and the recommended path; the abnormal The processing module is used for when the trajectory similarity percentage is lower than the preset threshold, the system will automatically send an early warning SMS notification to the person in charge of emergency repair, and push abnormal information in the message communication group. Communicate and give feedback on abnormal reasons.

Compared with the prior art, the present invention has the following beneficial technical effects:

The present invention is a method and system for analyzing the similarity of emergency repair tracks based on the point method. The method is integrated with the business system, and combined with the basic services of the South Network Zhikan Platform, the location coordinates of the person in charge of emergency repair are updated in real time to track the dynamic location of the personnel. At the same time, the updated position coordinates are formed to form the emergency repair trajectory, and the path coordinates are recommended. At the same time, the trajectory similarity analysis is performed to obtain the percentage of the similarity between the actual emergency repair path and the recommended path, so that the actual emergency repair path of the emergency repair operators is similar to the planned path. The analysis and comparison of the degree of failure, as well as the exception handling function after the problem is found, so as to effectively improve the repair efficiency of the fault power outage, shorten the length of the fault power outage, and improve the power supply service capability in the field of electric power repair.

Description of drawings

In order to illustrate the embodiments of the present invention more clearly, the accompanying drawings required for the embodiments will be briefly introduced below. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention. For those of ordinary skill in the art, Other drawings can be obtained based on this drawing without any creative effort.

Fig. 1 is the flow chart of the similarity analysis method of the emergency repair trajectory based on the point method;

Fig. 2 is a schematic diagram of the structure of the similarity analysis system of the emergency repair trajectory based on the point method.

Reference numerals: 21-background business system, 22-repair trajectory similarity analysis system based on point method, 221-coordinate acquisition module, 222-trajectory monitoring module, 223-similarity analysis module, 224-abnormal processing module.

Detailed ways

Embodiments of the present disclosure will be described in detail below in conjunction with the accompanying drawings.

Embodiments of the present disclosure are described below through specific examples, and those skilled in the art can easily understand other advantages and effects of the present disclosure from the content disclosed in this specification. Apparently, the described embodiments are only some of the embodiments of the present disclosure, not all of them. The present disclosure can also be implemented or applied through different specific implementation modes, and various modifications or changes can be made to the details in this specification based on different viewpoints and applications without departing from the spirit of the present disclosure. It should be noted that, in the case of no conflict, the following embodiments and features in the embodiments can be combined with each other. Based on the embodiments in the present disclosure, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present disclosure.

Example

As shown in the accompanying drawings 1-2, on the one hand, this embodiment provides a method for analyzing the similarity of emergency repair trajectories based on the point method, which is applied to the background business system and the South Network Zhiguan platform, including the following steps:

S1 Obtaining coordinates: After the person in charge of emergency repair logs in successfully and signs and confirms the outage work order, the coordinate information of the current location is automatically collected at an interval of 15 seconds;

S2 Upload coordinates: According to the latest refreshed location coordinates, upload the coordinate information to the business system in batches every 1 minute.

S3 Track Monitoring: According to the recorded position coordinates, the emergency repair track route is formed, and the repair track route is stored in the real-time monitoring of the business system, and the playback is called by the administrator;

S4 Obtain the recommended route coordinates: through the API service provided by the Nanwang Zhikan platform, according to the initial coordinates and fault location coordinates of the person in charge of the emergency repair, the coordinate set of the recommended route can be returned in a speed-first manner;

S5 trajectory similarity analysis: regularly collect and upload coordinate sets through the fault repair APP, use the similarity analysis algorithm and LCSS algorithm to find the largest common subsequence of two coordinate sequences, calculate the length of the largest common subsequence, and perform normalization processing to obtain the percentage of similarity between the actual emergency repair path and the recommended path;

S6 push warning notification: when the similarity percentage is lower than the preset threshold, it can automatically push the warning SMS notification to the person in charge of emergency repair;

S7 message communication: Communicate and feedback the cause of abnormality through the message communication group.

This method is integrated with the background business system. The person in charge of emergency repair checks the current outage work orders to be processed through the emergency repair APP installed on the mobile terminal. Location information", the person in charge of emergency repair needs to verify that it is open. After the person in charge of emergency repair signs and confirms the outage work order, the system automatically records the coordinates of the current location every 15 seconds and uploads them to the business system at regular intervals. After the emergency repair is completed and the person in charge of the emergency repair uploads the emergency repair result, the system stops collecting the coordinates of the current location.

The similarity analysis algorithm described in the step S5 comprises the following steps: the input sequences are X[0..m-1] and Y[0..n-1], and the lengths are m and n respectively; and the sequence L( X[0..m-1], Y[0..n-1]) is the length of the LCS of these two sequences, the following is L(X[0..M-1], Y[0..N -1]) recursive definition:

1) If the last elements of the two sequences match (ie X[M-1] == Y[N-1]), then: L(X[0..M-1], Y[0..N- 1])=1+L(X[0..M-2], Y[0..N-1]);

2) If the last characters of the two sequences do not match (ie X[M-1] != Y[N-1]), then: L(X[0..M-1], Y[0..N- 1]) = MAX(L(X[0..M-2], Y[0..N-1]), L(X[0..M-1], Y[0..N-2] )); According to the conclusions of the two basic characteristics of the above dynamic programming problem, the LCSS algorithm has the optimal substructure property. After finding the maximum common subsequence of the two coordinate sequences and calculating the length of the maximum common subsequence, the regression After combined processing, the percentage of similarity between the actual emergency repair path and the recommended path can be obtained.

The repair track route is used to view the starting position and fault point location information of each fault power outage work order confirmation on the map, and automatically updates the current location information of the person in charge of the repair every 5 minutes. Click on the person in charge of the repair to view the current location information. Details of the fault and power outage work orders processed, including information such as fault occurrence time, fault address, and scope of influence.

The collection of coordinate information in step S1 includes the account number of the current registrant, the name of the registrant, latitude and longitude coordinates, collection time, and the unique identifier of the mobile terminal.

The fault and power outage work orders that have been repaired can be played back and reviewed through the repair track.

After the emergency repair is over, the collection of the current position coordinates can be automatically stopped.

On the other hand, this embodiment also provides a similarity analysis system for emergency repair tracks based on the point method, which is applied to the background business system and the South Network Zhiguan platform, and is characterized in that it includes a coordinate acquisition module, a track monitoring module, and a similarity analysis system. module, exception processing module; the coordinate collection module, track monitoring module, similarity analysis module, and exception processing module are electrically connected in sequence, and the coordinate collection module is electrically connected with the background business system; the coordinate collection module is used for the background After the person in charge of emergency repair logs in successfully and signs and confirms the outage work order, the business system regularly refreshes the coordinates of the location of the person in charge of emergency repair, and uploads the refreshed location coordinates to the business system; after the emergency repair is completed, the system stops collecting the current location coordinates ; The track monitoring module is used to provide the background business system with a real-time monitoring function and a historical track playback function of the fault power outage repair track for the background business system; the similarity analysis module is used to obtain the percentage of the similarity between the actual emergency repair path and the recommended path; the The exception handling module is used to send an early warning SMS notification to the emergency repair person in charge automatically when the trajectory similarity percentage is lower than the preset threshold, and push the abnormal information in the message communication group. Communicate feedback on abnormal causes.

Those skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the above-described system, device and unit can refer to the corresponding process in the foregoing method embodiment, which will not be repeated here. The above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: it can still be described in the foregoing embodiments Modifications are made to the recorded technical solutions, or equivalent replacements are made to some of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims (7)

1. A method for analyzing the similarity of emergency repair tracks based on a point method, which is applied to the background business system and the South Network Zhiguan platform, is characterized in that it comprises the following steps: S1 Obtaining coordinates: After the person in charge of emergency repair successfully logs in and signs and confirms the outage work order, the coordinate information of the current location is automatically collected at intervals; S2 Upload coordinates: According to the latest refreshed location coordinates, upload the coordinate information to the business system in batches at regular intervals. S3 Track Monitoring: According to the recorded position coordinates, the emergency repair track route is formed, and the repair track route is stored in the real-time monitoring of the business system, and the playback is called by the administrator; S4 Obtain the recommended route coordinates: through the API service provided by the Nanwang Zhikan platform, according to the initial coordinates and fault location coordinates of the person in charge of the emergency repair, the coordinate set of the recommended route can be returned in a speed-first manner; S5 trajectory similarity analysis: regularly collect and upload coordinate sets through the fault repair APP, use the similarity analysis algorithm and LCSS algorithm to find the largest common subsequence of two coordinate sequences, calculate the length of the largest common subsequence, and perform normalization processing to obtain the percentage of similarity between the actual emergency repair path and the recommended path; S6 push warning notification: when the similarity percentage is lower than the preset threshold, it can automatically push the warning SMS notification to the person in charge of emergency repair; S7 message communication: Communicate and feedback the cause of abnormality through the message communication group. 2. the similarity analysis method of repair track based on point method according to claim 1, is characterized in that, the similarity analysis algorithm described in step S5 comprises the following steps: suppose input sequence is X[0..m-1 ] and Y[0..n-1], the lengths are m and n respectively; and let the sequence L(X[0..m-1], Y[0..n-1]) be the sequence of these two sequences The length of the LCS, the following is the recursive definition of L(X[0..M-1], Y[0..N-1]): 1) If the last elements of the two sequences match (ie X[M-1] == Y[N-1]), then: L(X[0..M-1], Y[0..N- 1])=1+L(X[0..M-2], Y[0..N-1]); 2) If the last characters of the two sequences do not match (ie X[M-1] != Y[N-1]), then: L(X[0..M-1], Y[0..N- 1]) = MAX(L(X[0..M-2], Y[0..N-1]), L(X[0..M-1], Y[0..N-2] )); According to the conclusions of the two basic characteristics of the above dynamic programming problem, the LCSS algorithm has the optimal substructure property. After finding the maximum common subsequence of the two coordinate sequences and calculating the length of the maximum common subsequence, the regression After combined processing, the percentage of similarity between the actual emergency repair path and the recommended path can be obtained. 3. the repair track similarity analysis method based on the point method according to claim 1, is characterized in that, described repair track route is used for checking on the map the starting position, fault point that each fault power outage work order sign-in confirmation Location information, the current location information of the person in charge of emergency repair is automatically updated every certain period of time. Click on the person in charge of emergency repair to view the details of the currently processed outage work order, including the time of fault occurrence, fault address, and information on the scope of influence. 4. The method for analyzing the similarity of emergency repair tracks based on the point method according to claim 1, wherein the collection of coordinate information in step S1 includes the account number of the current registrant, the name of the registrant, latitude and longitude coordinates, collection time, and the unique identifier of the mobile terminal . 5. The method for analyzing the similarity of emergency repair tracks based on the point method according to claim 2, characterized in that, the fault and power outage work orders after the emergency repairs are completed are replayed and reviewed through the emergency repair tracks. 6. The method for analyzing the similarity of the emergency repair trajectory based on the point method according to claim 1, wherein the collection of the current position coordinates can be automatically stopped after the emergency repair is completed. 7. A similarity analysis system for emergency repair tracks based on the point method, which is applied to the background business system and the South Network Zhiguan platform. It is characterized in that it includes a coordinate acquisition module, a trajectory monitoring module, a similarity analysis module, and an exception processing module; The coordinate acquisition module, trajectory monitoring module, similarity analysis module, and exception processing module are electrically connected in turn, and the coordinate acquisition module is electrically connected to the background business system; After successfully signing and confirming the failure power outage work order, regularly refresh the coordinates of the location of the person in charge of emergency repair, and upload the refreshed location coordinates to the business system; after the emergency repair is completed, the system stops collecting the current location coordinates; the track monitoring module uses To provide the background business system with a real-time monitoring function of the emergency repair track of a fault power outage and a historical track playback function; the similarity analysis module is used to obtain the percentage of similarity between the actual emergency repair path and the recommended path; the exception processing module is used for when the track When the similarity percentage is lower than the preset threshold, the system will automatically push an early warning SMS notification to the person in charge of emergency repair, and push abnormal information in the message communication group, where the person in charge of emergency repair can communicate and give feedback on the cause of the abnormality.

Images