Urban road network topology connection relation and intersection information extraction method and system

Abstract

The invention discloses an urban road network topology connection relation and intersection information extraction method and system. The method comprises the following steps: acquiring road network basic data; extracting original road center line data from the road network basic data; first processing is carried out on the original road center line data, the first processing is to extract broken end road data from the original road center line data to obtain primarily screened road center line data, and the broken end road data comprises broken end road port end point data; carrying out sampling processing on the preliminarily screened road center line data, and extracting center line data and center line intersection point data; and on the basis of the center line intersection point data and the end point data of the broken road port, combining the center line data and the broken road data to obtain a road network topology connection relation graph. According to the technical scheme provided by the invention, the existing road network data can be efficiently and accurately extracted, and the road network data is simplified.

Description

Technical Field

[0001] The invention relates to a method for extracting urban road network topological connection relationship and intersection information, and also relates to a system for extracting urban road network topological connection relationship and intersection information, and belongs to the field of computer graphics and geographic information science and technology. Background Art

[0002] The extraction of urban intersection information and topological connection relationships is mainly used for expressway connectivity analysis and shortest path selection. It is a difficult problem that integrates multiple technologies, involving multiple fields such as traffic engineering, computer vision, and data analysis. It has broad application scenarios in related industries such as logistics delivery, traffic optimization, congestion management, and emergency analysis, and is a prerequisite for path problem analysis and solution.

[0003] Common intersection information extraction methods have their own characteristics, and most of them are obtained by third-party perception analysis outside the road network. The invention patent with application number CN202111367458.7 proposes to use topological sorting and other means to process and extract intersection information, but it does not achieve the simplification of road network topological connections, and the extraction of intersection information is also relatively cumbersome. The invention patent with application number CN202211486838.7 proposes to use the urban road network topology map to correct and track trajectories with the help of distance analysis. The shape of the road network remains unchanged. It belongs to the primary urban road network topology map, and the urban road network topology map is not extracted or simplified. The primary urban road network topology map that has not been simplified has errors or redundant calculations in traffic analysis, intersection information acquisition, etc., and it is necessary to scientifically simplify and extract it.

[0004] Therefore, how to provide a method for extracting urban road network topological connection relationships and intersection information, which can accurately extract existing road network data and simplify road network data, is a technical problem that needs to be urgently solved by technical personnel in this field. Summary of the invention

[0005] In view of the above-mentioned deficiencies of the prior art, the purpose of the present invention is to be able to extract the existing road network data with higher accuracy and simplify the road network data.

[0006] The present invention provides a method for extracting urban road network topological connection relationship and intersection information, the method comprising the following steps: acquiring road network basic data; extracting original road centerline data from the road network basic data; performing a first processing on the original road centerline data, the first processing being to extract dead-end road data from the original road centerline data to obtain preliminary screening road centerline data, the dead-end road data including dead-end intersection endpoint data; performing sampling processing on the preliminary screening road centerline data to extract centerline data and centerline intersection data; based on the centerline intersection data and the dead-end intersection endpoint data, combining the centerline data and the dead-end road data to obtain a road network topological connection relationship diagram.

[0007] According to the first implementation scheme of the present invention, the present application provides a technical solution for a method of extracting urban road network topological connection relations and intersection information.

[0008] In this technical solution, the method includes the following steps: acquiring basic road network data; extracting original road centerline data from the basic road network data; performing a first processing on the original road centerline data, wherein the first processing is to extract dead-end road data from the original road centerline data to obtain preliminary screening road centerline data, wherein the dead-end road data includes dead-end intersection endpoint data; performing sampling processing on the preliminary screening road centerline data to extract centerline data and centerline intersection data; based on the centerline intersection data and the dead-end intersection endpoint data, combining the centerline data and the dead-end road data to obtain a road network topological connection relationship diagram.

[0009] Furthermore, as a more preferred implementation scheme of the present invention, the "sampling and processing the initially screened road centerline data to extract centerline data and centerline intersection data" specifically includes the following steps: sampling and extracting the centerline of the initially screened road centerline data to identify the segmented centerline that meets the first condition; outputting the centerline data and the centerline intersection data based on the segmented centerline; wherein the first condition is that the centerline is a line segment.

[0010] Further, as a more preferred implementation scheme of the present invention, the "sampling and extracting the center lines of the initially screened road centerline data, and identifying the segmented center lines that meet the first condition" includes the following steps: setting an initial sampling value, and according to the initial sampling value, traversing the initially screened road centerline data, resampling all center lines to obtain sampled center lines; performing a first judgment on the sampled center lines, and outputting them as centerline data and centerline intersection data if the first judgment condition is met; the first judgment is: performing a scattering process on the sampled center lines, and determining whether the number of center lines before and after the scattering process is consistent; if they are consistent, identifying the sampled center lines as segmented center lines; if they are inconsistent, increasing the size of the initial sampling value for resampling until the number of center lines before and after the scattering process is consistent.

[0011] Furthermore, as a more preferred implementation scheme of the present invention, before the sampling center line is scattered, the sampling center line is topologically processed to eliminate topological errors.

[0012] Further, as a more preferred implementation scheme of the present invention, the “increasing the size of the initial sampling value” specifically includes: doubling the size of the initial sampling value.

[0013] Further, as a more preferred implementation scheme of the present invention, the "based on the centerline intersection data and the dead-end intersection endpoint data, combining the centerline data and the dead-end road data to obtain a road network topology connection relationship diagram" specifically includes the following steps: extracting all redundant intersection endpoints of the segmented centerlines; merging the redundant intersection endpoints that are clustered together to obtain centerline intersection data; combining the centerline intersection data with the dead-end intersection endpoint data to obtain a road network range intersection data diagram; combining the centerline data and the dead-end road data, and road-processing the road network range intersection data diagram to obtain a road network topology connection relationship diagram.

[0014] Further, as a more preferred implementation scheme of the present invention, the "merging the redundant intersection endpoints that are clustered together to obtain centerline intersection data" specifically includes the following steps: at the same intersection, multiple redundant intersection endpoints are generated from the endpoints of the connected centerlines; a buffer analysis is performed on the multiple redundant intersection endpoints of all intersections: a buffer radius value is set, and a point buffer is set for the redundant intersection endpoints based on the buffer radius value; the point buffers of the redundant intersection endpoints of the same intersection are merged to obtain buffer surfaces that map each intersection respectively, and the midpoint of the buffer surface is selected as the intersection of the connected centerlines to obtain centerline intersection data.

[0015] Furthermore, as a more preferred implementation scheme of the present invention, the first processing includes the following steps: performing topological processing on the original road centerline data; identifying dead-end roads based on topological errors; extracting and eliminating dead-end road data from the original road centerline data to obtain preliminary screened road centerline data.

[0016] Furthermore, as a more preferred implementation scheme of the present invention, the first processing also includes the following steps: performing topological processing on the original road centerline data from which the dead-end road data is eliminated, and if no new topological error is generated, generating preliminary screening road centerline data; if a new topological error is generated, identifying and eliminating the dead-end road data based on the new topological error.

[0017] The present application also provides a technical solution for a system for extracting urban road network topological connection relationships and intersection information. The system is used to execute the technical solution of the above-mentioned urban road network topological connection relationships and intersection information extraction method. In this technical solution, the system includes: a first acquisition module, the first acquisition module is used to acquire basic road network data; a first extraction module, the first extraction module is used to extract original road centerline data from the basic road network data; a first processing module, the first processing module is used to perform a first processing on the original road centerline data; a second processing module, the second processing module is used to perform sampling processing on the initially screened road centerline data; a first generation module, the first generation module is used to obtain a road network topological connection relationship diagram based on the centerline intersection data and the dead-end intersection endpoint data, combined with the centerline data and the dead-end road data.

[0018] Compared with the prior art, in the technical solution provided by the present application, the dead-end roads are firstly screened out to obtain the centerline data, and then the centerlines are resampled to simplify the roads (centerlines) in the road network into straight line segments, thereby reducing the data information of the road network; further, the intersections where the centerlines intersect are simplified and merged to further simplify the data volume; finally, a simplified road network topology connection relationship diagram is obtained. The technical solution provided by the present application can extract the existing road network data with high accuracy and simplify the road network data.

[0019] The specific beneficial effects are as follows:

[0020] (1) The method for extracting urban road network topological connection relationship and intersection information of the present invention removes duplicate intersection information through buffer merging and decomposition operations, which is highly efficient and error-prone.

[0021] (2) The method for extracting urban road network topological connection relationship and intersection information of the present invention extracts road network connection relationship while keeping topological connection information unchanged. The principle is simple and the efficiency is high.

[0022] (3) The urban road network topological connection relationship and intersection information extraction method of the present invention is that the intersection topological connection is a direct line segment connection between points, without any intermediate points. Therefore, the topological connection network is broken up, and the number of previous and next line segments remains unchanged. If there is an inconsistency, there must be an intermediate point. With the help of this feature, the correctness constraint and judgment of the problem solving is realized, which is simple and efficient.

[0023] (4) The method for extracting urban road network topological connection relationships and intersection information of the present invention can quickly extract intersection information and its topological connection relationships, facilitate optimal path analysis under weighted conditions, and is particularly suitable for traffic optimization in urban restricted and speed-limited environments. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] Figure 1This is a schematic diagram of extracting the road centerline of a city in an embodiment of the present invention;

[0025] Figure 2 In the embodiment of the present invention, a certain road section (in bold) is artificially set as a dead-end road schematic diagram;

[0026] Figure 3 This is a schematic diagram of extracting the road centerline in a certain city after setting a dead-end road in an embodiment of the present invention;

[0027] Figure 4 In the embodiment of the present invention, Figure 3 Schematic diagram of the setup for topological processing;

[0028] Figure 5 A road network diagram after topological processing in an embodiment of the present invention;

[0029] Figure 6 is a schematic diagram of resampling the center line in an embodiment of the present invention;

[0030] Figure 7 A schematic diagram of the topology of the center line after resampling in an embodiment of the present invention;

[0031] Figure 8 This is a schematic diagram of recording the total number of center lines after topological processing and breaking them up in an embodiment of the present invention;

[0032] Fig. 9 This is a schematic diagram of an embodiment of the present invention, in which the number of center lines before and after breaking up is inconsistent;

[0033] Figure 10-12 This is a schematic diagram showing that the number of center lines before and after doubling and breaking up the sampling values ​​is the same in an embodiment of the present invention;

[0034] Figure 13-14 A schematic diagram of converting a resampled center line into points (preliminary extraction of intersection information) in an embodiment of the present invention;

[0035] Figure 15-16 A schematic diagram of performing buffer zone analysis on a point in an embodiment of the present invention;

[0036] Figure 17-19 A schematic diagram of an overlapping and merging operation of a point buffer range in an embodiment of the present invention, merging all buffers, and the overlapping parts are automatically merged, and after the decomposition operation disperses the complex polygon into simple polygons, the repeated intersection polygons are removed;

[0037] Fig. 20 A schematic diagram of extracting the center point of a non-repetitive buffer zone in an embodiment of the present invention;

[0038] Fig.21In an embodiment of the present invention, a schematic diagram of intersections within the road network range to be sought includes non-repeated intersection points to be sought;

[0039] Fig. 22 A simplified road network topology link diagram in an embodiment of the present invention;

[0040] Fig.23 A simplified road network topology link and intersection overlay diagram in an embodiment of the present invention;

[0041] Fig.24 A schematic diagram of the operation steps of a method for extracting urban road network topological connection relationship and intersection information in an embodiment of the present invention;

[0042] Fig.25 Schematic diagram of the main conceptual steps of the urban road network topological connection relationship and intersection information extraction method in an embodiment of the present invention. DETAILED DESCRIPTION

[0043] In order to enable those skilled in the art to better understand the technical solutions in the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in the field without creative work are within the scope of protection of this application.

[0044] It should be noted that when an element is referred to as being "fixed on" or "set on" another element, it can be directly on the other element or indirectly set on the other element; when an element is referred to as being "connected to" another element, it can be directly connected to the other element or indirectly connected to the other element.

[0045] It should be understood that the terms "length", "width", "up", "down", "front", "back", "left", "right", "vertical", "horizontal", "top", "bottom", "inside", "outside", etc., indicating the orientation or position relationship, are based on the orientation or position relationship shown in the drawings, and are only for the convenience of describing the present application and simplifying the description, and do not indicate or imply that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore should not be understood as a limitation on the present application.

[0046] In addition, the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Therefore, a feature defined as "first" or "second" may explicitly or implicitly include one or more of the features. In the description of this application, "multiple" and "several" mean two or more, unless otherwise clearly and specifically defined.

[0047] It should be noted that the structures, proportions, sizes, etc. illustrated in the drawings of this specification are only used to match the contents disclosed in the specification for people familiar with this technology to understand and read, and are not used to limit the conditions under which this application can be implemented. Therefore, they have no substantive technical significance. Any structural modification, change in proportional relationship or adjustment of size should still fall within the scope of the technical content disclosed in this application without affecting the effects and purposes that can be achieved by this application.

[0048] According to the first implementation scheme of the present invention, the present application provides a technical solution for a method for extracting urban road network topological connection relations and intersection information. In the technical solution, the method includes the following steps: obtaining basic road network data; extracting original road centerline data from the basic road network data; performing a first processing on the original road centerline data, wherein the first processing is to extract dead-end road data from the original road centerline data to obtain preliminary screening road centerline data, wherein the dead-end road data includes dead-end intersection endpoint data; performing sampling processing on the preliminary screening road centerline data to extract centerline data and centerline intersection data; based on the centerline intersection data and the dead-end intersection endpoint data, combining the centerline data and the dead-end road data to obtain a road network topological connection relationship diagram.

[0049] In the technical solution provided by the present application, the dead-end roads are firstly screened out to obtain the centerline data, and then the centerlines are resampled to simplify the roads (centerlines) in the road network into straight line segments, thereby reducing the data information of the road network; further, the intersections where the centerlines intersect are simplified and merged to further simplify the data volume; finally, a simplified road network topology connection relationship diagram is obtained. The technical solution provided by the present application can extract the existing road network data with high accuracy and simplify the road network data.

[0050] To elaborate specifically, in an embodiment of the present invention, the "sampling and processing the initially screened road centerline data to extract the centerline data and the centerline intersection data" specifically includes the following steps: sampling and extracting the centerline of the initially screened road centerline data to identify the segmented centerline that meets the first condition; outputting the centerline data and the centerline intersection data based on the segmented centerline; wherein the first condition is that the centerline is a line segment.

[0051] It should be noted that the center line that originally reflects the actual road conditions is simplified into a segmented center line to reduce the amount of center line data.

[0052] Specifically, in an embodiment of the present invention, the "sampling and extracting the center lines of the initially screened road centerline data, and identifying the segmented center lines that meet the first condition" includes the following steps: setting an initial sampling value, and according to the initial sampling value, traversing the initially screened road centerline data, resampling all centerlines to obtain sampled centerlines; performing a first judgment on the sampled centerlines, and outputting them as centerline data and centerline intersection data if the first judgment condition is met; the first judgment is: performing a scattering process on the sampled centerlines, and determining whether the number of center lines before and after the scattering process is consistent; if they are consistent, identifying the sampled centerlines as segmented centerlines; if they are inconsistent, increasing the size of the initial sampling value for resampling until the number of center lines before and after the scattering process is consistent.

[0053] It should be noted that the center line is simplified by resampling, the initial sampling value is gradually increased, and the center lines of the line segments that meet the conditions are gradually extracted to avoid topological errors and dead-end roads. Since only the number of line segments is compared, the center lines that meet the conditions can be judged intuitively and quickly, reducing the amount of calculation and improving the efficiency of the entire road network topology relationship conversion.

[0054] Specifically, in an embodiment of the present invention, before the sampling center line is scattered, topological processing is performed on the sampling center line to eliminate topological errors.

[0055] It should be noted that by eliminating topological errors, errors can be avoided when merging intersections and routes later.

[0056] Specifically, in the embodiment of the present invention, the “increasing the size of the initial sampling value” specifically means: doubling the size of the initial sampling value.

[0057] Specifically explained, in an embodiment of the present invention, the "based on the centerline intersection data and the dead-end intersection endpoint data, combining the centerline data and the dead-end road data to obtain a road network topology connection relationship diagram" specifically includes the following steps: extracting all redundant intersection endpoints of the segmented centerlines; merging the redundant intersection endpoints that are clustered together to obtain centerline intersection data; combining the centerline intersection data with the dead-end intersection endpoint data to obtain a road network range intersection data diagram; combining the centerline data and the dead-end road data, and roading the road network range intersection data diagram to obtain a road network topology connection relationship diagram.

[0058] It should be noted that after the center direction is segmented, the endpoints of the intersecting center lines do not actually overlap, which takes up data storage capacity and affects the use of road topology network data by the procedure; in this step, the redundant endpoints of each intersection are merged, which reduces the amount of data while reducing the difficulty of subsequent data utilization and improving the stability of data utilization.

[0059] Specifically explained, in an embodiment of the present invention, the "merging the redundant intersection endpoints that are clustered together to obtain centerline intersection data" specifically includes the following steps: at the same intersection, multiple redundant intersection endpoints are generated from the endpoints of the connected centerlines; a buffer analysis is performed on the multiple redundant intersection endpoints of all intersections: a buffer radius value is set, and a point buffer is set for the redundant intersection endpoints based on the buffer radius value; the point buffers of the redundant intersection endpoints of the same intersection are merged to obtain buffer surfaces that respectively map each intersection, and the midpoint of the buffer surface is selected as the intersection of the connected centerlines to obtain centerline intersection data.

[0060] It should be noted that by setting the buffer radius value, after expanding the point buffer of the redundant intersection endpoints, the overlapping redundant intersection endpoints are merged to achieve rapid fusion of multiple redundant intersection endpoints, with a small amount of data processing and little difficulty.

[0061] Specifically, in an embodiment of the present invention, the first processing includes the following steps: performing topological processing on the original road centerline data; identifying dead-end roads based on topological errors; extracting and eliminating dead-end road data from the original road centerline data to obtain preliminary screened road centerline data.

[0062] To explain specifically, in an embodiment of the present invention, the first processing also includes the following steps: performing topological processing on the original road centerline data from which the dead-end road data is eliminated, and if no new topological error is generated, generating preliminary screening road centerline data; if a new topological error is generated, identifying and eliminating the dead-end road data based on the new topological error.

[0063] It should be noted that the dead-end road data and the dead-end road intersection data are extracted in advance through topology processing to facilitate subsequent merging.

[0064] According to the second embodiment of the present invention, the present application also provides a technical solution for a system for extracting urban road network topological connection relations and intersection information. The system is used to execute the technical solution of the above-mentioned method for extracting urban road network topological connection relations and intersection information. In this technical solution, the system includes: a first acquisition module, the first acquisition module is used to acquire basic road network data; a first extraction module, the first extraction module is used to extract original road centerline data from the basic road network data; a first processing module, the first processing module is used to perform a first processing on the original road centerline data; a second processing module, the second processing module is used to perform sampling processing on the initially screened road centerline data; a first generation module, the first generation module is used to obtain a road network topological connection relationship diagram based on the centerline intersection data and the end point data of the dead-end intersection, combined with the centerline data and the dead-end road data. The technical solution of the system for extracting urban road network topological connection relations and intersection information provided by the present application also has the technical effect of the above-mentioned technical solution.

[0065] It should be added that, refer to the attached Figure 1-23 The present invention provides a method for extracting urban road network topological connection relationship and intersection information, taking the case of simultaneously distributing emergency materials to epidemic areas across the river as an analysis, including the following steps:

[0066] like Figure 1-3 :

[0067] S1, extract the road centerline;

[0068] like Figure 4-5 :

[0069] S2, centerline topology processing and recording topology errors;

[0070] S3, filtering out dead-end roads and extracting dead-end intersection points according to topological errors;

[0071] S4, extract the dead-end roads and perform topological processing on the center lines of the remaining road network;

[0072] S5. If a topological error exists, return to the previous step until no topological error exists;

[0073] like Figure 6-12 :

[0074] S6, resample the center line, and the initial sampling value is 10 meters;

[0075] S7, re-topologically analyze the resampled center line and ensure that there is no topological error;

[0076] S8, record the total number of center lines after topological processing, and then break them all up;

[0077] S9, determine the number of center lines before and after the breaking up, if they are consistent, proceed to step 11, if they are inconsistent, proceed to the next step;

[0078] S10, return to step 6, double the initial sampling value, and repeat the above steps until the number of center lines before and after the breaking is the same;

[0079] like Figure 13-21 :

[0080] S11, converting the resampled center line into a point;

[0081] S12, perform buffer analysis on the points, with a buffer range of 5 meters;

[0082] S13, merging the point buffers and then decomposing the buffers to obtain a buffer surface without overlap;

[0083] S14, extracting the center point of the non-repetitive buffer zone;

[0084] like Fig. 22 :

[0085] S15, merging the center point and the dead-end intersection point to obtain the desired intersection within the road network range;

[0086] like Fig.23 :

[0087] S16. The processed center line and the dead-end road are merged to obtain a simple topological connection relationship diagram of the road network.

[0088] It should be noted that, generally speaking, the existing road network information is basically available and does not change much in a short period of time. Based on this, the static road network analysis thinking can be used to extract the road network geometry information to obtain the intersection information and the intersection connection topology network information between the road networks. To this end, this application proposes a method for extracting the topological connection relationship and intersection information of an urban road network.

[0089] It should be noted that the present invention relies on the existing software graphics processing function implementation principle. By exploring necessary constraints, it can quickly extract intersection information and its topological connection relationship, facilitate optimal path analysis under weighted conditions, and is particularly suitable for traffic optimization in urban restricted and speed-limited environments.

[0090] The urban road network topology connection relationship and intersection information extraction method of the present invention is used to process the road network of a certain city to extract the road center line. The schematic diagram of each step is shown in the attached figure. Figure 1-23 ,Removing duplicate intersection information through buffer merging and decomposition operations is efficient and error-prone.,By extracting connection relationships while keeping topological connection information unchanged, the principle is simple and efficient.

[0091] In addition, the topological connection of the intersection is a direct connection between points with line segments, and there is no intermediate point. Therefore, the topological connection network is broken up, and the number of front and back segments remains unchanged. If there is an inconsistency, there must be an intermediate point. The method of the present invention uses this feature to realize the correctness constraint and judgment of problem solving, which is simple and efficient.

[0092] The above description of the disclosed embodiments enables those skilled in the art to implement or use the present invention. Various modifications to these embodiments will be apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present invention. Therefore, the present invention will not be limited to the embodiments shown herein, but rather to the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for extracting urban road network topological connection relationship and intersection information, characterized in that: The method comprises the following steps: Obtain basic road network data; Extracting original road centerline data from the road network basic data; Performing a first processing on the original road centerline data, wherein the first processing is to extract dead-end road data from the original road centerline data to obtain preliminary screening road centerline data, wherein the dead-end road data includes dead-end road intersection endpoint data; Sampling the initially screened road centerline data to extract centerline data and centerline intersection data; Based on the centerline intersection data and the dead-end intersection endpoint data, a road network topology connection relationship diagram is obtained by combining the centerline data and the dead-end road data.

2. The method for extracting urban road network topological connection relationship and intersection information according to claim 1, characterized in that: The "sampling and processing the initially screened road centerline data to extract centerline data and centerline intersection data" specifically includes the following steps: Sampling and extracting the center lines of the initially screened road center line data, and identifying segmented center lines that meet the first condition; Outputting the centerline data and the centerline intersection data based on the segmented centerline; Among them, the first condition is that the center line is a line segment.

3. The method for extracting urban road network topological connection relationship and intersection information according to claim 2, characterized in that: The "sampling and extracting the center lines of the initially screened road center line data to identify the segmented center lines that meet the first condition" comprises the following steps: Set the initial sampling value, According to the initial sampling value, traverse the initially screened road centerline data, resample all centerlines, and obtain sampled centerlines; Performing a first judgment on the sampling center line, and outputting the center line data and center line intersection data if the first judgment condition is met; The first judgment is: Performing a scattering process on the sampling center lines, and determining whether the number of center lines before and after the scattering process is consistent; If they are consistent, the sampling center line is identified as a segmented center line; If they are inconsistent, the size of the initial sampling value is increased to perform resampling until the number of center lines before and after the scattering process is consistent.

4. The method for extracting urban road network topological connection relationship and intersection information according to claim 3, characterized in that: Before the sampling center line is scattered, topological processing is performed on the sampling center line to eliminate topological errors.

5. The method for extracting urban road network topological connection relationship and intersection information according to claim 3, characterized in that: The “increasing the size of the initial sampling value” specifically means: doubling the size of the initial sampling value.

6. The method for extracting urban road network topological connection relationship and intersection information according to claim 2, characterized in that: The "based on the centerline intersection data and the dead-end intersection endpoint data, combining the centerline data and the dead-end road data to obtain a road network topology connection relationship diagram" specifically includes the following steps: Extracting all redundant intersection endpoints of the segmented center lines; Merging the redundant intersection endpoints that are clustered together to obtain centerline intersection data; Combining the centerline intersection data with the dead-end intersection endpoint data to obtain a road network range intersection data map; Combined with the centerline data and the dead-end road data, the road network range intersection data graph is roadized to obtain a road network topology connection relationship graph.

7. The method for extracting urban road network topological connection relationship and intersection information according to claim 6, characterized in that: The "merging the redundant intersection endpoints that are clustered together to obtain centerline intersection data" specifically includes the following steps: At the same intersection, the endpoints of the connecting center lines generate a plurality of redundant intersection endpoints; Performing buffer analysis on multiple redundant intersection endpoints of all intersections: setting a buffer radius value, and setting a point buffer for the redundant intersection endpoints based on the buffer radius value; The point buffers of the redundant intersection endpoints of the same intersection are merged to obtain buffer surfaces that respectively map each intersection, and the midpoints of the buffer surfaces are selected as intersection points of connected center lines to obtain center line intersection data.

8. The method for extracting urban road network topological connection relationship and intersection information according to claim 1, characterized in that: The first process comprises the following steps: Performing topological processing on the original road centerline data; Identify dead-end roads based on topological errors; The dead-end road data are extracted and eliminated from the original road centerline data to obtain the primary screening road centerline data.

9. The method for extracting urban road network topological connection relationship and intersection information according to claim 8, characterized in that: The first process further comprises the following steps: Performing topological processing on the original road centerline data after removing the dead-end road data, and generating preliminary screening road centerline data if no new topological error is generated; If a new topological error is generated, the dead-end road data is identified and removed based on the new topological error.

10. Urban road network topology connection relationship and intersection information extraction system, characterized in that: The system is used to execute the urban road network topological connection relationship and intersection information extraction method described in any one of claims 1 to 9; the system comprises: A first acquisition module, the first acquisition module is used to acquire basic road network data; A first extraction module, the first extraction module is used to extract original road centerline data from the road network basic data; A first processing module, the first processing module is used to perform a first processing on the original road centerline data; A second processing module, the second processing module is used to perform sampling processing on the primary screening road centerline data; The first generation module is used to obtain a road network topology connection relationship diagram based on the centerline intersection data and the dead-end intersection endpoint data, combined with the centerline data and the dead-end road data.

Images