Method and equipment for automatically repairing road network connectivity
An automatic repair and connectivity technology, applied in the field of road network repair, can solve the problems of inaccurate repair and heavy workload, and achieve the effect of improving processing efficiency, improving accuracy and reducing working time
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0050] Such as figure 1 As shown, a method for automatically repairing road network connectivity includes the following steps:
[0051] S1: Import the original road network map that needs to be repaired, and obtain all lines;
[0052] S2: traverse all the lines, and perform connectivity judgment on the endpoints of the lines, and obtain all suspicious endpoints to be repaired;
[0053] S3: Repairing the lines at each of the suspicious endpoints on the original road network graph;
[0054] S4: Output the repaired road network map.
[0055] The connectivity judgment in the step S2 includes the following steps:
[0056] S21: Determine whether an endpoint of the line intersects with other lines; if not, proceed to step S22; if intersect, the endpoint is a normal endpoint, proceed to step S23;
[0057] S22: Make a circle with the endpoint as the center and the threshold length D as the radius, and judge whether the circle intersects with other lines; if it intersects, the endpo...
Embodiment 2
[0066] Such as figure 2 As shown, the present embodiment is the specific implementation steps of embodiment 1, comprising the following steps:
[0067] S1: traverse all the lines in the road network, take out the line L, and execute S2;
[0068] S2: Determine whether an endpoint A1 of the line L intersects with other lines, if not, go to S2, otherwise go to S12;
[0069] S3: Make a circle with the endpoint A1 as the center and the threshold length D as the radius, which is recorded as C1; the threshold length D is a preset value for judging whether the road network needs to be repaired, generally no more than 10 meters, or according to actual needs make settings;
[0070] S4: Determine whether the circle C1 intersects with other lines, if it intersects, the endpoint is a suspicious endpoint at this time, go to S5; otherwise, the endpoint is a common endpoint, go to S12.
[0071] Note: Suspicious endpoints are points where the endpoint of the line does not intersect with ot...
Embodiment 3
[0083] Such as Figure 8 As shown, a method for automatically repairing road network connectivity includes the following steps:
[0084] a: Import the original road network diagram that needs to be repaired, and obtain all nodes; the nodes are the endpoints of the line;
[0085] b: traverse all the nodes, and make a connectivity judgment on them, and obtain all suspicious nodes to be repaired;
[0086] c: Repair the line at each of the suspicious nodes on the original road network graph;
[0087] d: Output the repaired road network map.
[0088] The connectivity judgment in the step b includes the following steps:
[0089] b1: Judging whether the node intersects with other lines; if intersecting, the node is a normal node, and proceeds to the judgment of the next node; if not intersecting, proceeds to step b2;
[0090] b2: Make a circle with the node as the center and the threshold length D as the radius, and judge whether the circle intersects with other lines; if it inte...
PUM
Login to View More Abstract
Description
Claims
Application Information
Login to View More