Residential area accessibility identification method and device, computer device and storage medium
By filtering and recursively analyzing the initial road map data, the accessibility of settlements can be quickly identified, solving the problem of time-consuming and labor-intensive road network construction in existing technologies, and achieving efficient road network construction and accessibility assessment.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- CHINA ACAD OF TRANSPORTATION SCI
- Filing Date
- 2025-11-12
- Publication Date
- 2026-06-09
AI Technical Summary
Existing technologies require a significant amount of time and manpower to determine key nodes such as the starting point, ending point, and intersections of roads and their connections when constructing road networks, and data processing efficiency is low.
The initial road map data is filtered based on preset road filtering conditions and road attribute data to obtain target road map data. Then, the accessibility of settlements is quickly identified through recursive intersection analysis and overlay analysis, simplifying the road network construction process and ensuring the accuracy of the topology structure.
It reduces the amount of data computation, simplifies the road network construction process, improves the efficiency of determining the accessibility of residential areas, reduces data preprocessing costs and technical difficulties, and is suitable for different road business needs.
Smart Images

Figure CN121501910B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of transportation planning technology, and in particular to a method, apparatus, computer equipment, and storage medium for identifying the accessibility of settlements. Background Technology
[0002] Conventional road network construction requires determining key nodes such as the starting point, ending point, and intersection of roads, as well as the connection relationships between these nodes and the spatial relationships between roads (such as parallel, intersecting, and grade-separated) which need to be accurately reflected in the network. Data collection, cleaning, and preprocessing require a lot of time, making the overall work time-consuming, labor-intensive, and inefficient. Summary of the Invention
[0003] In view of this, the purpose of the present invention is to overcome the shortcomings of the prior art and provide a method, device, computer equipment and storage medium for identifying the accessibility of settlements, for quickly determining the accessibility of settlements (townships, administrative villages, and natural villages with larger populations), aiming to quickly construct road networks and use spatial analysis technology to quickly determine the accessibility of settlements.
[0004] This invention provides the following technical solution:
[0005] In a first aspect, the present invention proposes a method for identifying the accessibility of residential areas, comprising:
[0006] The initial road map data is filtered based on preset road filtering conditions and road attribute data to obtain the target road map data;
[0007] The first road network layer data and the second road network layer data are obtained based on the target road map data;
[0008] Recursive intersection analysis is performed on the first road network layer data and the second road network layer data to obtain the target road network layer data;
[0009] The accessibility results of residential areas are obtained by overlaying and analyzing the residential location data and the target road network layer data.
[0010] In one embodiment, the step of performing recursive intersection analysis on the first road network layer data and the second road network layer data to obtain the target road network layer data includes:
[0011] Based on the first preset buffer tolerance, an intersection analysis is performed on the first road network layer data and the second road network layer data to obtain the number of intersecting roads;
[0012] If the number of intersecting roads is greater than 0, then the intersecting roads in the first road network layer data are updated to the second road network layer data, and the intersecting roads in the first road network layer data are deleted; and the step of performing intersection analysis on the first road network layer data and the second road network layer data based on the first preset buffer tolerance to obtain the number of intersecting roads is re-executed until the number of intersecting roads is 0, at which point the updated second road network layer data is used as the target road network layer data.
[0013] In one embodiment, the step of overlaying and analyzing the residential location data and the target road network layer data to obtain the residential accessibility result includes:
[0014] Based on the accessibility information of the residential areas, the data on the residential areas are divided into Class I residential areas and Class II residential areas.
[0015] The first type of residential area and the second type of residential area are filtered based on preset residential area attribute filtering conditions respectively;
[0016] For the first type of residential area, the target road network layer data is filtered by attribute according to the priority access route coding index, and the first type of residential area is used to perform spatial filtering on the filtered target road network layer data to obtain the first spatial filtering result.
[0017] If the first spatial filtering result is empty, then the accessibility status of the first type of residential area is not accessible; if the first spatial filtering result is not empty, then the accessibility status of the first type of residential area is accessible.
[0018] For the second type of settlement, spatial filtering is performed on the target road network layer data using the second type of settlement to obtain a second spatial filtering result;
[0019] If the second spatial filtering result is empty, the accessibility status of the second type of residential area is not accessible; if the second spatial filtering result is not empty, the accessibility status of the second type of residential area is accessible.
[0020] In one embodiment, the step of spatially filtering the filtered target road network layer data using the first type of residential area includes:
[0021] Based on the second preset buffer tolerance, the identification range of the first type of settlement is determined according to the first type of settlement.
[0022] Spatial filtering is performed on the filtered target road network layer data using the first type of residential area identification range;
[0023] The spatial filtering of the target road network layer data using the second type of residential area includes:
[0024] Based on the second preset buffer tolerance, the identification range of the second type of settlement is determined according to the second type of settlement.
[0025] Spatial filtering of the target road network layer data is performed using the second type of residential area identification range.
[0026] In one embodiment, obtaining the first road network layer data and the second road network layer data based on the target road map data includes:
[0027] The target road map data is used as the first road network layer data;
[0028] The second road network layer data is determined from the target road map data based on the administrative division of the settlement.
[0029] In one embodiment, determining the second road network layer data from the target road map data based on the administrative division of the settlement includes:
[0030] If there is national or provincial highway data within the administrative division where the settlement is located, then the national or provincial highway data within the administrative division where the settlement is located in the target road map data will be used as the second road network layer data.
[0031] If there is no national or provincial highway data within the administrative region where the settlement is located, or if there is no national or provincial highway data in the local road network within the administrative region where the settlement is located, then the longest county road data within the administrative region where the settlement is located in the target road map data will be used as the second road network layer data.
[0032] In one embodiment, the preset road filtering conditions include multiple road service filtering conditions.
[0033] Secondly, the present invention proposes a settlement accessibility identification device, comprising:
[0034] The filtering module is used to filter the initial road map data based on preset road filtering conditions and road attribute data to obtain the target road map data.
[0035] The acquisition module is used to obtain first road network layer data and second road network layer data based on the target road map data;
[0036] The intersection module is used to perform recursive intersection analysis on the first road network layer data and the second road network layer data to obtain the target road network layer data;
[0037] The overlay module is used to perform overlay analysis based on the residential location data and the target road network layer data to obtain the accessibility results of the residential locations.
[0038] Thirdly, the present invention proposes a computer device including a memory and a processor, wherein the memory stores a computer program, and when the computer program is executed by the processor, it implements the settlement accessibility identification method as described in the first aspect.
[0039] Fourthly, the present invention provides a computer-readable storage medium storing a computer program that, when executed by a processor, implements the settlement accessibility identification method as described in the first aspect.
[0040] The present invention discloses a method, apparatus, computer equipment, and storage medium for identifying the accessibility of residential areas. It filters initial road map data based on preset road filtering conditions and road attribute data to obtain target road map data; obtains first road network layer data and second road network layer data based on the target road map data; performs recursive intersection analysis on the first and second road network layer data to obtain target road network layer data; and performs overlay analysis on residential location data and the target road network layer data to obtain the accessibility result of the residential area. In this way, by directly acquiring map data as the data foundation and preprocessing the data using preset road filtering conditions that meet the needs of road operations, the target road map data is obtained, reducing the amount of data computation. At the same time, subsequent road network data updates do not require a full reconstruction; only the data foundation needs to be updated synchronously. Furthermore, the target road map data is used to divide the first and second road network layers into data, and recursively intersected to construct a truly connected target road network layer, simplifying the road network construction process and ensuring the accuracy of the road network topology. In addition, by overlaying and analyzing residential location data and target road network layer data, the accessibility results of residential locations are obtained, improving the efficiency of accessibility judgment. Attached Figure Description
[0041] To more clearly illustrate the technical solution of the present invention, the accompanying drawings used in the embodiments will be briefly described below. It should be understood that the following drawings only show some embodiments of the present invention and should not be regarded as a limitation on the scope of protection of the present invention. In the various drawings, similar components are numbered similarly.
[0042] Figure 1 A flowchart illustrating the settlement accessibility identification method proposed in this embodiment is shown.
[0043] Figure 2 This illustration shows a schematic diagram of the target road network layer data proposed in this embodiment;
[0044] Figure 3 Another flowchart of the settlement accessibility identification method proposed in this embodiment is shown;
[0045] Figure 4 This illustration shows another flowchart of the settlement accessibility identification method proposed in this embodiment;
[0046] Figure 5 A schematic diagram of another process for the settlement accessibility identification method proposed in this embodiment is shown;
[0047] Figure 6 A schematic diagram illustrating the accessibility of residential areas as presented in this embodiment is shown;
[0048] Figure 7 A schematic diagram of the settlement accessibility identification device proposed in this embodiment is shown.
[0049] Explanation of reference numerals in the attached diagram:
[0050] 700 - Residential Accessibility Identification Device; 701 - Filtering Module; 702 - Acquisition Module; 703 - Intersection Module; 704 - Overlay Module. Detailed Implementation
[0051] The technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments.
[0052] The components of the embodiments of the invention described and illustrated herein can typically be arranged and designed in various different configurations. Therefore, the following detailed description of the embodiments of the invention provided in the accompanying drawings is not intended to limit the scope of the claimed invention, but merely to illustrate selected embodiments of the invention. All other embodiments obtained by those skilled in the art based on the embodiments of the invention without inventive effort are within the scope of protection of the invention.
[0053] In the following, the terms “comprising,” “having,” and their cognates, which may be used in various embodiments of the invention, are intended only to indicate a particular feature, number, step, operation, element, component, or combination thereof, and should not be construed as excluding, firstly, the presence of one or more other features, numbers, steps, operations, elements, components, or combinations thereof, or adding the possibility of one or more features, numbers, steps, operations, elements, components, or combinations thereof.
[0054] Furthermore, the terms "first," "second," and "third" are used only to distinguish descriptions and should not be interpreted as indicating or implying relative importance.
[0055] Unless otherwise specified, all terms used herein (including technical and scientific terms) shall have the same meaning as commonly understood by one of ordinary skill in the art to which the various embodiments of the invention pertain. Terms (such as those defined in commonly used dictionaries) shall be interpreted as having the same meaning as in their contextual meaning in the relevant technical field and shall not be interpreted as having an idealized or overly formal meaning, unless clearly defined in the various embodiments of the invention.
[0056] Example 1
[0057] This disclosure provides a method for identifying the accessibility of settlements, which is used to quickly determine the accessibility of settlements (townships, administrative villages, and natural villages with larger populations). The aim is to quickly construct a road network and use spatial analysis technology to quickly determine the accessibility of settlements.
[0058] Please see Figure 1 The accessibility identification method for residential areas includes steps S101 to S104, and each step is described in detail below.
[0059] Step S101: Filter the initial road map data based on preset road filtering conditions and road attribute data to obtain the target road map data.
[0060] In this embodiment, attribute data and initial road map data of national highways, provincial highways, county roads, township roads, village roads, and private highways are acquired. The data format supports PostgreSQL database format, Shapefile format, or Geodatabase format; this embodiment uses PostgreSQL database format as an example. High-precision topological road network data is not required; the raw GIS road network can be processed directly, effectively reducing the manual cost of data cleaning. Furthermore, it eliminates the need to purchase high-definition image map data, AI, or other high-tech technologies, and requires no manual intervention in GIS software. The requirements for computer configuration and personnel technical skills are also very low. The entire process is automated, significantly reducing data preprocessing costs and technical difficulty. Simultaneously, when data changes, the road network data can be quickly updated, and subsequent accessibility determination steps can be executed.
[0061] Furthermore, the initial road map data is filtered using preset road filtering conditions and road attribute data under different road services to obtain the target road map data. These road services can be categorized into services connecting townships to Class III or higher highways, services connecting administrative villages to two-lane or higher highways, and services connecting natural villages to paved roads. Preset road filtering conditions may include road segment technical grade, road surface type, number of lanes, and road width. Road attribute data includes attributes for national highways, provincial highways, county roads, township roads, village roads, and private highways.
[0062] For example, the filtering conditions for township-level highways of level three or above include that the road section's technical grade should be one of expressway, level one highway, level two highway, or level three highway, and whether it is a section to be completed is not specified; the filtering conditions for administrative village-level highways of two lanes or more include that the number of lanes is greater than or equal to 2, and whether it is a section to be completed is not specified; the filtering conditions for natural village-level paved road services include that the road surface width is greater than or equal to 3.5 meters, the road section's technical grade is level four or above highway, and the road surface type should be one of asphalt concrete pavement, cement concrete pavement, simple paved pavement, stone pavement, brick pavement, or precast concrete block pavement, and whether it is a section to be completed is not specified.
[0063] Step S102: Obtain the first road network layer data and the second road network layer data based on the target road map data.
[0064] In this embodiment, a first road network layer data and a second road network layer data are determined based on the target road map data. The first road network layer data is the road network data of county roads, township roads, village roads and private highways that meet the attribute filtering conditions, and the second road network layer data is the road network data that further conforms to the road attributes of the residential area.
[0065] In one specific embodiment, step S102 includes: using the target road map data as the first road network layer data; and determining the second road network layer data from the target road map data based on the administrative division of the residential area.
[0066] In this embodiment, the target road map data is appended to the first target layer to obtain the first road network layer data; road network data is filtered from the target road map data according to the administrative division of the residential area and appended to the second target layer to obtain the second road network layer data.
[0067] In one specific embodiment, determining the second road network layer data from the target road map data based on the administrative division of the settlement includes: if there is national or provincial highway data within the administrative division of the settlement, then the national or provincial highway data within the administrative division of the settlement in the target road map data is used as the second road network layer data; if there is no national or provincial highway data within the administrative division of the settlement, or if the local road network within the administrative division of the settlement lacks national or provincial highway data, then the longest county road data within the administrative division of the settlement in the target road map data is used as the second road network layer data.
[0068] In this embodiment, if national and provincial highway data are available within the administrative region where the settlement is located, the national and provincial highway data within the administrative region of the settlement in the target road map data are appended to the second target layer to obtain the second road network layer data, which serves as the seed data for initialization. At this time, the second road network layer data represents the road network data with the best connectivity and highest level within the administrative region where the settlement is located.
[0069] If there are no national or provincial highways within the administrative region where the settlement is located, or if the local road network (for some provinces with islands) lacks national or provincial highway data, then the longest county road within the administrative region of the settlement in the target road map data is imported as seed data into the second target layer to obtain the second road network layer data. This is because the longest county road is usually the most connected road in the area and best represents the local "main road," so it can be used as the starting point for road network analysis in that area.
[0070] By using the second road network layer data, priority is given to roads that are directly connected to the backbone road network, ensuring that critical paths are built first, and the iteration ends immediately when no new road segments can be connected.
[0071] Please see Figure 2 The first and second road network layer data are generated using the example of connecting villages with two-lane or higher roads. Green represents connected road networks (second road network layer data), and red represents two-lane roads not connected to the network (first road network layer data).
[0072] Step S103: Perform recursive intersection analysis on the first road network layer data and the second road network layer data to obtain the target road network layer data.
[0073] In this embodiment, recursive intersection analysis is performed on the first road network layer data and the second road network layer data to obtain the target road network layer data, which improves the efficiency of large-scale road network construction.
[0074] Please see Figure 3 In one specific embodiment, step S103 includes steps S1031 to S1032, and each step is described in detail below.
[0075] Step S1031: Based on the first preset buffer tolerance, perform intersection analysis on the first road network layer data and the second road network layer data to obtain the number of intersecting roads.
[0076] In this embodiment, the first road network layer data and the second road network layer data are expanded and adjusted based on the first preset buffer tolerance to obtain the expanded regions corresponding to the first road network layer data and the second road network layer data, respectively. Further, intersection analysis is performed on the expanded regions corresponding to the first road network layer data and the second road network layer data to obtain the number of intersecting roads. Specifically, if the buffer of one road overlaps with the buffer of any road in another layer in any part, the two roads are considered to intersect.
[0077] Step S1032: If the number of intersecting roads is greater than 0, then update the intersecting roads in the first road network layer data to the second road network layer data, delete the intersecting roads in the first road network layer data; and re-execute the step of performing intersection analysis on the first road network layer data and the second road network layer data based on the first preset buffer tolerance to obtain the number of intersecting roads, until the number of intersecting roads is 0, and then use the updated second road network layer data as the target road network layer data.
[0078] In this embodiment, if the number of intersecting roads is greater than 0, the intersecting roads in the first road network layer data are updated to the second road network layer data, and the intersecting roads in the first road network layer data are deleted; and step S1031 is executed again until the number of intersecting roads is 0. Then, the updated second road network layer data is used as the target road network layer data, thereby realizing the formation of a complete connected road network region by continuously updating intersecting roads from the seed road network. This ensures that the final target road network is completely connected in topology, laying a reliable data foundation for subsequent spatial analysis.
[0079] Unlike traditional methods that manually define nodes and construct networks, this method recursively determines network connectivity through spatial intersection, retaining only valid road segments connected to national and provincial highways and existing road networks. This simplifies the network construction process while ensuring the accuracy of the network topology. The recursive termination condition (intersection count equal to zero) guarantees the integrity and efficiency of dynamic network expansion. This method transforms global connectivity verification into an efficient, one-time network construction process.
[0080] It should be noted that, in order to speed up the query efficiency of subsequent spatial and attribute queries, a Geographic Information Science and Technology (GIST) spatial index can be added to the geometric field geom of the generated target road network layer data, and an attribute index can be added to the attribute field lxbm of the generated target road network layer data.
[0081] Step S104: Perform overlay analysis based on the residential location data and the target road network layer data to obtain the residential location accessibility results.
[0082] In this embodiment, the accessibility results of residential locations are obtained by overlaying and analyzing the residential location data and the accessible target road network layer data directly filtered from the map data, thus avoiding a large amount of data processing time. At the same time, directly overlaying and filtering the two data can improve the accuracy and efficiency of accessibility judgment.
[0083] Please see Figure 4 In one specific embodiment, step S104 includes steps S1041 to S1045, and each step is described in detail below.
[0084] Step S1041: Based on the preset residential point attribute filtering conditions and the residential point accessibility reporting status, the residential point location data is divided into first-class residential points and second-class residential points.
[0085] In this embodiment, based on preset residential point attribute filtering conditions under different road services and the residential point accessibility reporting status, the residential point location data is divided into a first category of residential points and a second category of residential points. The first category of residential points consists of those reported as accessible, while the second category consists of those reported as inaccessible.
[0086] It should be noted that, for the business of connecting townships with Class III or higher highways, the preset filtering condition for the residential property attribute is that the urban-rural classification index of the residential property is township or town; for the business of connecting administrative villages with two-lane or higher highways, the preset filtering condition for the residential property attribute is that the urban-rural classification index of the residential property is village committee; for the business of connecting natural villages with paved roads, the preset filtering condition for the residential property attribute is that the number of households in the natural village group is greater than or equal to 30.
[0087] By using preset residential point attribute filtering conditions and residential point accessibility reporting information to classify residential points into first-class and second-class residential points, the amount of calculation can be greatly reduced.
[0088] Step S1042: For the first type of residential area, perform attribute filtering on the target road network layer data according to the priority access route coding index, and use the first type of residential area to perform spatial filtering on the filtered target road network layer data to obtain the first spatial filtering result.
[0089] In this embodiment, for the first type of settlement, the target road network layer data is filtered by attribute according to the priority access route coding index, leaving the priority access road network data and excluding non-main roads such as rural roads and unnamed roads; further, the first type of settlement is used to perform spatial filtering on the filtered priority access road network data to obtain the road network data located within the first type of settlement in space, which is used as the first spatial filtering result.
[0090] In one specific embodiment, step S1042 includes: determining the identification range of the first type of settlement based on the second preset buffer tolerance and the first type of settlement; and using the identification range of the first type of settlement to perform spatial filtering on the filtered target road network layer data.
[0091] In this embodiment, a buffer zone for the first type of settlement is set based on the second preset buffer tolerance to obtain the identification range of the first type of settlement. The identification range of the first type of settlement is used to perform spatial filtering on the target road network layer data after attribute filtering, so as to retain the reasonable influence range or acceptable connection distance of the first type of settlement.
[0092] Step S1043: If the first spatial filtering result is empty, the accessibility status of the first type of residential area is not accessible; if the first spatial filtering result is not empty, the accessibility status of the first type of residential area is accessible.
[0093] In this embodiment, if the first spatial filtering result is empty, it can be known that there is no road network data within the range of the first type of residential area, and the accessibility of the residential area is not accessible; if the first spatial filtering result is not empty, there is road network data within the range of the first type of residential area, and the accessibility of the residential area is accessible.
[0094] Step S1044: For the second type of settlement, spatial filtering is performed on the target road network layer data using the second type of settlement to obtain a second spatial filtering result.
[0095] In this embodiment, for the second type of settlement, spatial filtering is performed on the target road network layer data using the second type of settlement to obtain road network data spatially located within the area of the second type of settlement, which serves as the second spatial filtering result. No preset conditions are used to avoid overlooking any potential pathways, providing the most comprehensive spatial information for subsequent road planning.
[0096] In one specific embodiment, step S1044 includes: determining the identification range of the second type of settlement based on the second preset buffer tolerance and the second type of settlement; and using the identification range of the second type of settlement to perform spatial filtering on the target road network layer data.
[0097] In this embodiment, a buffer zone for the residential points in the second type of residential points is set based on the second preset buffer zone tolerance to obtain the identification range of the second type of residential points; the identification range of the second type of residential points is used to spatially filter the target road network layer data, thereby preserving the reasonable influence range or acceptable connection distance of the second type of residential points.
[0098] As an example, for Class I and Class II settlements, the default tolerance for the second preset buffer zone for townships connected by Class III or higher highways is 2 kilometers; the default tolerance for the second preset buffer zone for administrative villages connected by two-lane or higher highways is 500 meters; and the default tolerance for the second preset buffer zone for natural villages connected by paved roads is 500 meters.
[0099] Step S1045: If the second spatial filtering result is empty, the accessibility status of the second type of residential area is not accessible; if the second spatial filtering result is not empty, the accessibility status of the second type of residential area is accessible.
[0100] In this embodiment, if the second spatial filtering result is empty, it can be known that there is no road network data within the range of the second type of residential area, and the accessibility of the residential area is not accessible; if the second spatial filtering result is not empty, there is road network data within the range of the second type of residential area, and the accessibility of the residential area is accessible.
[0101] For example, please see Figure 5 For settlement P, a 500-meter buffer zone is set to obtain the corresponding settlement identification range. Using this settlement identification range, the national highway layer in the target road network layer data is recursively checked. If a road within the settlement identification range is found in the national highway layer, the current spatial filtering result is not empty, and the accessibility of settlement P is "accessible". If no road within the settlement identification range is found in the national highway layer, the provincial highway layer in the target road network layer data is checked. If no road within the settlement identification range is found in the provincial highway layer, the current spatial filtering result is not empty, and the accessibility of settlement P is "accessible". If no road is found within the settlement identification range, check the county road layer in the target road network layer data; if road X is found within the settlement identification range in the county road layer, recursively expand road X by 5 levels; if road X connects to a national or provincial highway, the accessibility of settlement P is considered accessible; if there is no connection at level 5, check the township road layer in the target road network layer data; if road Y is found within the settlement identification range in the township road layer, recursively expand road Y by 5 levels; if road Y connects to a national or provincial highway, the accessibility of settlement P is considered accessible; if there is no connection at level 5, the accessibility of settlement P is considered inaccessible.
[0102] A composite decision-making logic combining initial screening within buffer zones with connectivity path verification is employed. After initial screening within residential buffer zones, actual connectivity is further verified through a recursively generated road network, effectively avoiding misjudgments of "visual proximity but actual detours." Detailed information such as path length is retained to provide data support for subsequent planning.
[0103] Please see Figure 6Taking Province A as an example, for the business of connecting administrative villages with two-lane or higher roads, the green line is the local target road network layer data, the red line is the first layer road network data that is not connected, the green dots are administrative villages that have been connected to the two-lane road network, and the yellow dots are residential areas within 500 meters that are not connected to the two-lane road network.
[0104] Meanwhile, traditional graph theory-based methods (such as depth-first search (DFS) or breadth-first search (BFS) require performing a path connectivity analysis independently for each settlement. Their time complexity can be expressed as: Where: m is the number of settlements, C is the average number of roads in the buffer zone, L is the number of road levels (national highway / provincial highway / county road / township road / village road, L=5), D is the average road connectivity (average number of connected road segments per road), and K is the maximum recursion depth (K=5); in this embodiment, a complete connected road network is constructed by traversing a single global Breadth-First Search (BFS), and subsequent settlement identification is achieved through spatial index lookup. The overall time complexity is: Where: n is the number of effective road segments, and m is the number of residential areas; efficiency improvement ratio: When the number of settlements m is extremely large (e.g., tens of thousands or more at the provincial level), this embodiment can achieve an exponential efficiency improvement.
[0105] As an example, the test was conducted on the road network of Chongqing (180,000+ road sections and 70,000+ residential areas). The traditional connected graph method (based on DFS) took more than 120 minutes to analyze the path of each residential area. In this embodiment, the road network construction was completed in less than 5 minutes and the residential area identification (spatial query) was completed in less than 1 minute. The overall time consumption was more than 20 times that of the traditional method.
[0106] Furthermore, by flexibly configuring filtering conditions, a single system can meet the differentiated discrimination needs of township-level three-tier roads, administrative village two-lane roads, and natural village paved roads, replacing multiple independent systems and reducing operation and maintenance costs by 90%. This solution is not only applicable to transportation fields such as the reporting and review of basic rural road data and road network planning for township-level administrative villages and natural villages, but also has broad potential application value. By quickly and accurately determining the accessibility of settlements or logistics nodes, the government can more scientifically formulate transportation construction plans, optimize resource allocation, and promote integrated urban-rural development. For example, in urban road planning, this embodiment can help planners quickly construct urban road networks, assess the accessibility of roads in different areas, and provide a scientific basis for urban transportation planning. In addition, in logistics network optimization, this solution can also be used to assess the accessibility of logistics nodes, optimize logistics routes, and reduce logistics costs.
[0107] The settlement accessibility identification method proposed in this embodiment filters initial road map data based on preset road filtering conditions and road attribute data to obtain target road map data; first road network layer data and second road network layer data are obtained based on the target road map data; recursive intersection analysis is performed on the first road network layer data and the second road network layer data to obtain target road network layer data; and overlay analysis is performed on settlement location data and the target road network layer data to obtain settlement accessibility results. In this way, by directly acquiring map data as the data foundation and using preset road filtering conditions that meet road business requirements for data preprocessing to obtain target road map data, the amount of data computation is reduced. Furthermore, subsequent road network data updates do not require a complete reconstruction; only the data foundation needs to be updated synchronously. Further, by using the target road map data to divide the first road network layer data and the second road network layer data, and performing recursive intersection to construct truly connected target road network layer data, the road network construction process is simplified while ensuring the accuracy of the road network topology. Finally, by using settlement location data and target road network layer data for overlay analysis to obtain settlement accessibility results, the efficiency of accessibility judgment is improved.
[0108] Example 2
[0109] Furthermore, this disclosure provides a settlement accessibility identification device 700, please refer to [link to relevant documentation]. Figure 7 ,include:
[0110] The filtering module 701 is used to filter the initial road map data based on preset road filtering conditions and road attribute data to obtain the target road map data.
[0111] The module 702 is used to obtain first road network layer data and second road network layer data based on the target road map data;
[0112] The intersection module 703 is used to perform recursive intersection analysis on the first road network layer data and the second road network layer data to obtain the target road network layer data.
[0113] The overlay module 704 is used to perform overlay analysis based on the residential location data and the target road network layer data to obtain the residential accessibility results.
[0114] Optionally, the intersection module 703 is further configured to perform intersection analysis on the first road network layer data and the second road network layer data based on a first preset buffer tolerance to obtain the number of intersecting roads; if the number of intersecting roads is greater than 0, then the intersecting roads in the first road network layer data are updated to the second road network layer data, and the intersecting roads in the first road network layer data are deleted; and the step of performing intersection analysis on the first road network layer data and the second road network layer data based on the first preset buffer tolerance to obtain the number of intersecting roads is re-executed until the number of intersecting roads is 0, at which point the updated second road network layer data is used as the target road network layer data.
[0115] Optionally, the overlay module 704 is further configured to divide the residential location data into a first type of residential location and a second type of residential location based on the residential location accessibility information; filter the first type of residential location and the second type of residential location respectively based on preset residential location attribute filtering conditions; for the first type of residential location, perform attribute filtering on the target road network layer data according to the priority access route coding index, and use the first type of residential location to perform spatial filtering on the filtered target road network layer data to obtain a first spatial filtering result; if the first spatial filtering result is empty, the accessibility status of the first type of residential location is not accessible; if the first spatial filtering result is not empty, the accessibility status of the first type of residential location is accessible; for the second type of residential location, perform spatial filtering on the target road network layer data using the second type of residential location to obtain a second spatial filtering result; if the second spatial filtering result is empty, the accessibility status of the second type of residential location is not accessible; if the second spatial filtering result is not empty, the accessibility status of the second type of residential location is accessible.
[0116] Optionally, the overlay module 704 is further configured to determine the identification range of the first type of settlement based on the second preset buffer tolerance and the first type of settlement; and to perform spatial filtering on the filtered target road network layer data using the identification range of the first type of settlement.
[0117] Optionally, the overlay module 704 is further configured to determine the identification range of the second type of settlement based on the second preset buffer tolerance and the second type of settlement; and to perform spatial filtering on the target road network layer data using the identification range of the second type of settlement.
[0118] Optionally, the obtaining module 702 is further configured to use the target road map data as the first road network layer data; and to determine the second road network layer data from the target road map data according to the administrative division of the settlement.
[0119] Optionally, the obtaining module 702 is further configured to, if there is national or provincial highway data within the administrative division where the settlement is located, use the national or provincial highway data within the administrative division where the settlement is located in the target road map data as the second road network layer data; if there is no national or provincial highway data within the administrative division where the settlement is located, or if the local road network within the administrative division where the settlement is located does not have national or provincial highway data, use the longest county road data within the administrative division where the settlement is located in the target road map data as the second road network layer data.
[0120] Optionally, the preset road filtering conditions include multiple road service filtering conditions.
[0121] The apparatus provided in this embodiment can perform the steps of the settlement accessibility identification method provided in Embodiment 1. To avoid repetition, the steps will not be repeated.
[0122] The settlement accessibility identification device proposed in this embodiment filters initial road map data based on preset road filtering conditions and road attribute data to obtain target road map data; it then obtains first road network layer data and second road network layer data based on the target road map data; it performs recursive intersection analysis on the first and second road network layer data to obtain target road network layer data; and it performs overlay analysis on settlement location data and the target road network layer data to obtain settlement accessibility results. In this way, by directly acquiring map data as the data foundation and using preset road filtering conditions that meet road business requirements for data preprocessing to obtain target road map data, the amount of data computation is reduced. Furthermore, subsequent road network data updates do not require a complete reconstruction; only the data foundation needs to be updated synchronously. Further, by using the target road map data to divide the first and second road network layer data and performing recursive intersection to construct truly connected target road network layer data, the road network construction process is simplified while ensuring the accuracy of the road network topology. Finally, by using settlement location data and target road network layer data for overlay analysis to obtain settlement accessibility results, the efficiency of accessibility judgment is improved.
[0123] Example 3
[0124] Furthermore, this disclosure provides a computer device including a memory and a processor. The memory stores a computer program, which, when executed by the processor, implements the settlement accessibility identification method described in Embodiment 1.
[0125] The device provided in this embodiment can execute the steps of the settlement accessibility identification method provided in Embodiment 1. To avoid repetition, the steps will not be repeated.
[0126] Example 4
[0127] This disclosure provides a computer-readable storage medium storing a computer program that, when executed by a processor, implements the settlement accessibility identification method described in Embodiment 1.
[0128] In this embodiment, the computer-readable storage medium may be a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, etc.
[0129] The computer-readable storage medium provided in this embodiment can implement the settlement accessibility identification method provided in Embodiment 1. To avoid repetition, it will not be described again here.
[0130] In all examples shown and described herein, any specific values should be interpreted as merely exemplary and not as limitations; therefore, other examples of exemplary embodiments may have different values.
[0131] It should be noted that similar labels and letters in the following figures indicate similar items. Therefore, once an item is defined in one figure, it does not need to be further defined and explained in subsequent figures.
[0132] The above-described embodiments are merely illustrative of several implementations of the present invention, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of the invention. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of the present invention, and these modifications and improvements all fall within the scope of protection of the present invention.
Claims
1. A method for identifying the accessibility of residential areas, characterized in that, include: The initial road map data is filtered based on preset road filtering conditions and road attribute data to obtain the target road map data; The first road network layer data and the second road network layer data are obtained based on the target road map data; Recursive intersection analysis is performed on the first road network layer data and the second road network layer data to obtain the target road network layer data; The accessibility results of residential areas are obtained by overlaying and analyzing the residential location data and the target road network layer data. The recursive intersection analysis of the first road network layer data and the second road network layer data to obtain the target road network layer data includes: Based on the first preset buffer tolerance, an intersection analysis is performed on the first road network layer data and the second road network layer data to obtain the number of intersecting roads; If the number of intersecting roads is greater than 0, then the intersecting roads in the first road network layer data are updated to the second road network layer data, and the intersecting roads in the first road network layer data are deleted; and the step of performing intersection analysis on the first road network layer data and the second road network layer data based on the first preset buffer tolerance to obtain the number of intersecting roads is executed again until the number of intersecting roads is 0, then the updated second road network layer data is used as the target road network layer data; The step of obtaining the first road network layer data and the second road network layer data based on the target road map data includes: The target road map data is used as the first road network layer data; The second road network layer data is determined from the target road map data based on the administrative division of the settlement; The step of determining the second road network layer data from the target road map data based on the administrative division of the residential area includes: If there is national or provincial highway data within the administrative division where the settlement is located, then the national or provincial highway data within the administrative division where the settlement is located in the target road map data will be used as the second road network layer data. If there is no national or provincial highway data within the administrative region where the settlement is located, or if there is no national or provincial highway data in the local road network within the administrative region where the settlement is located, then the longest county road data within the administrative region where the settlement is located in the target road map data will be used as the second road network layer data.
2. The method for identifying the accessibility of residential areas according to claim 1, characterized in that, The method of overlaying and analyzing residential location data and target road network layer data to obtain residential accessibility results includes: Based on the reported accessibility of residential areas, the residential area data is divided into two categories: Category 1 residential areas and Category 2 residential areas. Category 1 residential areas are those reported as accessible, and Category 2 residential areas are those reported as inaccessible. The first type of residential area and the second type of residential area are filtered based on preset residential area attribute filtering conditions respectively; For the first type of residential area, the target road network layer data is filtered by attribute according to the priority access route coding index, and the first type of residential area is used to perform spatial filtering on the filtered target road network layer data to obtain the first spatial filtering result. If the first spatial filtering result is empty, then the accessibility status of the first type of residential area is not accessible; if the first spatial filtering result is not empty, then the accessibility status of the first type of residential area is accessible. For the second type of settlement, spatial filtering is performed on the target road network layer data using the second type of settlement to obtain a second spatial filtering result; If the second spatial filtering result is empty, the accessibility status of the second type of residential area is not accessible; if the second spatial filtering result is not empty, the accessibility status of the second type of residential area is accessible.
3. The method for identifying the accessibility of residential areas according to claim 2, characterized in that, The spatial filtering of the filtered target road network layer data using the first type of residential points includes: Based on the second preset buffer tolerance, the identification range of the first type of settlement is determined according to the first type of settlement. Spatial filtering is performed on the filtered target road network layer data using the first type of residential area identification range; The spatial filtering of the target road network layer data using the second type of residential area includes: Based on the second preset buffer tolerance, the identification range of the second type of settlement is determined according to the second type of settlement. Spatial filtering of the target road network layer data is performed using the second type of residential area identification range.
4. The method for identifying the accessibility of residential areas according to claim 1, characterized in that, The preset road filtering conditions include multiple road service filtering conditions.
5. A settlement accessibility identification device, characterized in that, include: The filtering module is used to filter the initial road map data based on preset road filtering conditions and road attribute data to obtain the target road map data. The acquisition module is used to obtain first road network layer data and second road network layer data based on the target road map data; The intersection module is used to perform recursive intersection analysis on the first road network layer data and the second road network layer data to obtain the target road network layer data; The overlay module is used to perform overlay analysis based on the residential location data and the target road network layer data to obtain the residential location accessibility results. The intersection module is also used to perform intersection analysis on the first road network layer data and the second road network layer data based on the first preset buffer tolerance, so as to obtain the number of intersecting roads; If the number of intersecting roads is greater than 0, then the intersecting roads in the first road network layer data are updated to the second road network layer data, and the intersecting roads in the first road network layer data are deleted. And re-execute the step of performing intersection analysis on the first road network layer data and the second road network layer data based on the first preset buffer tolerance to obtain the number of intersecting roads, until the number of intersecting roads is 0, and then use the updated second road network layer data as the target road network layer data; The obtaining module is further configured to use the target road map data as the first road network layer data; and to determine the second road network layer data from the target road map data according to the administrative division of the settlement; The obtaining module is further configured to, if there is national or provincial highway data within the administrative division where the settlement is located, use the national or provincial highway data within the administrative division where the settlement is located in the target road map data as the second road network layer data; if there is no national or provincial highway data within the administrative division where the settlement is located, or if the local road network within the administrative division where the settlement is located does not have national or provincial highway data, use the longest county road data within the administrative division where the settlement is located in the target road map data as the second road network layer data.
6. A computer device, characterized in that, It includes a memory and a processor, the memory storing a computer program that, when executed by the processor, implements the settlement accessibility identification method as described in any one of claims 1 to 4.
7. A computer-readable storage medium, characterized in that, It stores a computer program that, when executed by a processor, implements the settlement accessibility identification method as described in any one of claims 1 to 5.