Inspection route planning method and system based on scattered points and storage medium

Abstract

The invention discloses an inspection route planning method and system based on scattered points and a storage medium, and the method comprises the steps: obtaining a plurality of nearest subordinate points around a to-be-planned point in a support facility laying range, and enabling the number of the subordinate points to be smaller than or equal to a set threshold value m; similarly, acquiring a plurality of second-level points closest to the periphery of the lower-level point; and if the number of the second-level points is 1, preferentially connecting the to-be-planned points, the lower-level points and the second-level points corresponding to the lower-level points into a route. If the number of the second-level points is greater than 1, removing the second-level points which are connected into the route; then, the line forming rate of the lower-level point and all the corresponding second-level points is calculated, and the points to be planned and the lower-level point and the second-level point with the highest line forming rate are preferentially connected into a route. And repeating the operation until all the to-be-planned points are planned, and forming an inspection route. According to the method, the routing trend of the point-shaped supporting facility is restored to the actual trend of the optical cable section to the maximum extent, and an efficient and reasonable route is automatically planned from disordered points.

Description

Technical Field

[0001] This invention belongs to the technical field of communication network operation and maintenance, specifically relating to a method, system, and storage medium for inspection route planning based on scattered points. Background Technology

[0002] During the network construction process, operators first establish and construct supporting infrastructure, followed by the laying of optical cables. After construction is completed, the later maintenance phase begins, during which installation and maintenance personnel regularly inspect the supporting infrastructure to check its security, the accuracy of network access information, and other aspects.

[0003] Currently, during inspections, installation and maintenance personnel use a mobile app to view the inspection route and supporting facility information, comparing it with the on-site situation. Under normal circumstances, the supporting facilities can plan the inspection route based on the fiber optic cable section's orientation. For example, existing Chinese patent CN109978509A discloses a fiber optic cable inspection method and system, which involves formulating a fiber optic cable inspection plan, the plan including one or more of the following factors: plan number, plan name, maintenance department, start time, end time, fiber optic cable inspection method, fiber optic cable inspection cycle, fiber optic cable inspection template, and fiber optic cable resource list; approving the fiber optic cable inspection plan; allocating the fiber optic cable inspection plan; and conducting fiber optic cable inspections based on the allocated plan, wherein during the fiber optic cable inspection, the coordinates of the equipment performing the fiber optic cable inspection are uploaded at a time interval. The fiber optic cable inspection results can be queried based on the plan name or the maintenance department, wherein the fiber optic cable inspection results include one or more of the following factors: total number of fiber optic cable inspection points, number of fiber optic cable inspection points, fiber optic cable inspection completion rate, and fiber optic cable inspection pass rate.

[0004] However, for situations where fiber optic cable sections have already been constructed and laid on-site, but the APP system only shows supporting facilities without the actual cable sections, route planning based on the cable section's direction is impossible. In this case, it's necessary to plan the inspection routes for each scattered point. For example... Figure 1 As shown, since the supporting facilities are represented by scattered points in the database and cannot be directly connected, they are all displayed as individual points on the page. When using existing technology for route planning, connecting the nearest points can easily lead to branching paths, and when calculating points at branching points, it is impossible to automatically identify how many branching paths there are. Summary of the Invention

[0005] The purpose of this invention is to provide a method, system, and storage medium for planning inspection routes based on scattered points, aiming to automatically plan efficient and reasonable inspection routes from disordered and scattered points.

[0006] This invention is mainly achieved through the following technical solutions:

[0007] A method for planning inspection routes based on scattered points includes the following steps:

[0008] Step S1: Within the range of the support facility, obtain the nearest several lower-level points around the point to be planned, and the number of lower-level points is less than or equal to the set threshold m;

[0009] Step S2: Within the range of the support facility, obtain the nearest secondary points around the lower-level point, and the number of secondary points is less than or equal to the set threshold m;

[0010] Step S3: If the number of secondary points is 1, then connect the point to be planned, the lower-level point, and the corresponding secondary points of the lower-level point to form a route;

[0011] Step S4: If the number of secondary points is greater than 1, remove the secondary points that have already been connected into a route; then, calculate the line formation rate between the lower-level point and all corresponding secondary points, and prioritize connecting the point to be planned and the lower-level point and secondary point with the highest line formation rate into a route.

[0012] Step S5: Repeat step S4 until all lower-level points are connected to form a route;

[0013] Step S6: Repeat steps S1 to S5 until all points to be planned are planned, forming an inspection route.

[0014] To better realize the present invention, in step S1, the range of the support facility is 50 meters; and the threshold m is set to 5.

[0015] To better realize the present invention, further, in steps S1 and S2, the calculation formulas for the distance between the planning point and the surrounding points, and the distance between the lower-level point and the second-level point, are as follows:

[0016] distanceNum=|point.longtitude-A.longtitude|+|point.latitude-A.latitude|;

[0017] Where: point.longtitude is the longitude of the perimeter point or the secondary point;

[0018] point.latitude is the latitude of the circumferential point or the secondary point;

[0019] A. Longitude refers to the longitude of the planning point or its subordinate points;

[0020] A.latitude is the latitude of the planning point or its subordinate points.

[0021] To better realize the present invention, further, in step S4, the formula for calculating the line formation rate is:

[0022] percent=(|point1.longtitude-point2.longtitude|+|point1.latitude-point2.latitude|) / (|point.longtit ude-point1.longtitude|+|point.latitude-point1.latitude|)*100%;

[0023] Where: point1.longtitude is the longitude of the lower-level point;

[0024] point1.latitude is the latitude of the next-level point;

[0025] point2.longtitude is the longitude of the second-level point;

[0026] point2.latitude is the latitude of the second-level point;

[0027] point.longtitude is the longitude of the point to be planned;

[0028] point.latitude is the latitude of the point to be planned.

[0029] This invention is mainly achieved through the following technical solutions:

[0030] A system for planning inspection routes based on scattered points, used to implement the above-mentioned method for planning inspection routes based on scattered points, includes a lower-level point determination module, a secondary-level point determination module, and a route analysis and connection module; the lower-level point determination module is used to obtain several lower-level points that are closest to the point to be planned; the secondary-level point determination module is used to obtain several secondary-level points that are closest to the lower-level point.

[0031] The route analysis and connection module is used to analyze the line formation rate and connect the points to be planned, as well as their corresponding lower-level points and secondary points, into a route.

[0032] A computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the above-described method for planning inspection routes based on scattered points.

[0033] The beneficial effects of this invention are as follows:

[0034] (1) This invention performs route planning for multiple scattered points. First, it determines the lower-level and secondary-level points of the point to be planned based on distance. Then, based on the line formation rate, it connects the planned point with the corresponding lower-level and secondary-level points to form a route. After planning all the points to be planned, an inspection route is formed. Furthermore, this invention restores the routing of point-like support facilities to the actual route of the optical cable segment to the greatest extent possible, automatically planning efficient and reasonable routes for disordered and scattered points.

[0035] (2) Specifically, the line formation rate (percent) is used to evaluate the directional trend of candidate points and the current path segment. The higher the value, the more "smooth" the paths of point, point1, and point2 are. Its limiting factor is the maximum distance limit between points. Line formation calculation is divided into two cases:

[0036] ①There is only one parent point within the fixed range of point1: Since there will not be many other support points near the same support point under the optical cable laid in the same project, all points1 that meet the conditions under point are the lower-level nodes of point.

[0037] ②If there are two or more points within a fixed range of point1 that meet the conditions: Since the optical cable is laid along the road with few bends, when there is a conflict at the connection point, the latitude and longitude error ratio between CB and BA can be calculated and used as the line formation rate.

[0038] (3) The present invention has the advantage of higher efficiency; specifically, the present invention can quickly lock candidate points with the same direction by using the heuristic index of the line formation rate, which greatly reduces the need to blindly calculate the distance of all point pairs, and is especially suitable for rapid planning of large-scale point sets.

[0039] (4) The present invention has the advantage of more accurate path; specifically, the present invention combines the characteristics of optical cable and support point, and proposes a path calculation scheme in a targeted manner, so that the generated path is more in line with the actual path. Attached Figure Description

[0040] Figure 1 A schematic diagram of the APP display interface for randomly scattered points;

[0041] Figure 2 This is a schematic diagram of the inspection route planned according to the present invention;

[0042] Figure 3 This is a schematic diagram of the path planning in Example 1;

[0043] Figure 4 This is a flowchart of the inspection route planning method based on scattered points according to the present invention. Detailed Implementation

[0044] Example 1:

[0045] A method for planning inspection routes based on scattered points, such as Figure 4 As shown, it includes the following steps:

[0046] Step S1: Within the range of the support facility, obtain the nearest several lower-level points around the point to be planned, and the number of lower-level points is less than or equal to the set threshold m;

[0047] like Figure 3 As shown, taking the connection point of point A as an example; since the support facilities are generally laid within 50 meters, find the 5 nearest points within 50 meters of point A. The distance between two points is calculated as follows:

[0048] distanceNum=|point.longtitude-A.longtitude|+|point.latitude-A.latitude|;

[0049] Where: point here refers to other points along the fiber optic cable segment, and A is the reference point for the example. Find the five points with the smallest distanceNum within 0.00004. Based on the above distance calculation, the five points B, C, D, E, and F closest to point A can be identified.

[0050] Step S2: Within the range of the support facility installation, obtain the nearest secondary points around each lower-level point;

[0051] Continue by finding the five closest points within a 50-meter radius of each of points B, C, D, E, and F (excluding point A and points B, C, D, E, and F). The following points can be found:

[0052] 1) B: G;

[0053] 2) C:H;

[0054] 3) D: H, I, J;

[0055] 4) E: I, J;

[0056] 5) F: K.

[0057] Step S3: If the number of secondary points is 1, then prioritize connecting the point to be planned, the lower-level point, and the corresponding secondary points of the lower-level point to form a route;

[0058] There is only one lower-level point among B, C, and F, so a direct route can be taken:

[0059] 1) ABG line;

[0060] 2) ACH line;

[0061] 3) AFK line.

[0062] Step S4: If the number of secondary points is greater than 1, remove the secondary points that have already been connected into a route; then, calculate the line formation rate between the lower-level point and all corresponding secondary points, and prioritize connecting the point to be planned and the lower-level point and secondary point with the highest line formation rate into a route.

[0063] Point H can be excluded from the lower-level points of D, so only I and J remain as lower-level points of D.

[0064] The lower-level points of D and E are I and J, and the lower-level points of D and E can be calculated according to the formula for calculating the line formation rate.

[0065] Formula for calculating the success rate:

[0066] percent=((|point1.longtitude-point2.longtitude|+|point1.latitude-point2.latitude|) / (|point.longti tude-point1.longtitude|+|point.latitude-point1.latitude|))*100%;

[0067] Where: point is the point to be formed by the line (i.e., point A), point1 is the lower-level point of point (i.e., points D and E), and point2 is the second-level point of point (i.e., points I and J)).

[0068] Calculate the line formation rate of ADI and ADJ, and take the point with the highest line formation rate to form a line, which will give you ADI.

[0069] Excluding point I, we can find that the point connected to segment AE is J, and the line connecting them is AEJ.

[0070] The following 5 routes were ultimately determined to pass through point A:

[0071] 1) ABG route;

[0072] 2) ACH route;

[0073] 3) ADI route;

[0074] 4) AEJ route;

[0075] 5) AFK route.

[0076] Step S6: Repeat steps S1 to S5 until all points to be planned have been planned, such as... Figure 2 As shown, this forms the inspection route.

[0077] The above description is merely a preferred embodiment of the present invention and is not intended to limit the present invention in any way. Any simple modifications or equivalent changes made to the above embodiments based on the technical essence of the present invention shall fall within the protection scope of the present invention.

Claims

1. A method for planning a patrol route based on scattered points, characterized in that, The method comprises the following steps: Step S1: obtaining several subordinate points closest to the planning point within the range of the support facility laying, and the number of the subordinate points is less than or equal to a set threshold m; Step S2: obtaining several secondary points closest to the subordinate points within the range of the support facility laying, and the number of the secondary points is less than or equal to the set threshold m; Step S3: if the number of the secondary points is 1, connecting the planning point, the subordinate point and the secondary point corresponding to the subordinate point into a route; Step S4: if the number of the secondary points is greater than 1, removing the secondary points that have been connected into a route; Then, calculating the line forming rate of the subordinate point and all the secondary points corresponding to the subordinate point, and connecting the planning point, the subordinate point with the highest line forming rate and the secondary point into a route; Step S5: repeating step S4 until all the subordinate points are connected into a route; Step S6: repeating steps S1-S5 until all the planning points are planned, and a route is formed.

2. The method of claim 1, wherein, In step S1, the range of the support facility laying is 50 meters, and the set threshold m is 5.

3. The method of claim 1, wherein, In steps S1 and S2, the distance between the planning point and the surrounding points and the distance between the subordinate points and the secondary points are calculated according to the following formula: distanceNum = |point.longtitude-A.longtitude| + |point.latitude-A.latitude|; Wherein: point.longtitude is the longitude of the surrounding point or the secondary point; point.latitude is the latitude of the surrounding point or the secondary point; A.longtitude is the longitude of the planning point or the subordinate point; and A.latitude is the latitude of the planning point or the subordinate point. In step S4, the line forming rate is calculated according to the following formula: percent = (|point1.longtitude-point2.longtitude| + |point1.latitude-point2.latitude|) / (|point.longtitude-point1.longtitude| + |point.latitude-point1.latitude|) * 100%; Wherein: point1.longtitude is the longitude of the subordinate point; point1.latitude is the latitude of the subordinate point; point2.longtitude is the longitude of the secondary point; point2.latitude is the latitude of the secondary point; point.longtitude is the longitude of the planning point; and point.latitude is the latitude of the planning point.

4. The method of claim 1, wherein, The method comprises a subordinate point determination module, a secondary point determination module and a route analysis and connection module; the subordinate point determination module is used for obtaining several subordinate points closest to the planning point; ​ ​ ​ ​ ​ ​ ​ 5. A system for implementing the method of any one of claims 1-4, wherein the system is a system for planning inspection routes based on scattered points. ​ The secondary point determination module is configured to acquire several secondary points closest to the lower-level point; and the route analysis and connection module is configured to analyze the line formation rate and connect the to-be-planned point, the corresponding lower-level point and secondary points into a route.

6. A computer-readable storage medium having stored thereon a computer program, characterized in that, The program is executed by the processor to implement the method of claim 1-4.

Images