Urban road selection method, device and equipment combining stroke and space syntax indicators

By combining Stroke and spatial syntactic indicators, the problem that road selection methods in the existing technology cannot take into account multiple characteristics and neglect social functions, and achieve more accurate road selection and higher quality road network presentation.

CN119599293BActive Publication Date: 2025-04-15深圳市规划和自然资源数据管理中心(深圳市空间地理信息中心) +1
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202510143141.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2025-02-10
Publication Date
2025-04-15
Estimated Expiration
2045-02-10

AI Technical Summary

Technical Problem

The existing urban road selection method cannot effectively take into account the various characteristics of the road and lacks consideration of social functions and semantic information, resulting in the loss of the unconstructed Stroke road and the destruction of the road network structure.

Method used

Combining the urban road selection method of Stroke and spatial syntactic indicators, by collecting and optimizing the original data of urban roads, calculating the basic spatial syntactic indicators and Stroke feature indicators, combining these indicators to create labels, and calculating the comprehensive selection indicator values ​​to sort and select the road segments.

Benefits of technology

This method can more accurately quantify the importance of roads at the spatial syntactic level, reduce the loss of unconstructed Stroke roads, improve the comprehensive quality of road network presentation, and make the road selection results more in line with the human cognition of society.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119599293B_ABST
    Figure CN119599293B_ABST
Patent Text Reader

Abstract

The present invention discloses a method, device and equipment for selecting urban roads combining stroke and space syntax indicators, and relates to the technical field of cartography and geographic information system. The method comprises the following steps: firstly calculating the basic space syntax indicators according to the urban road data as the first data, and constructing the stroke road by angle, and calculating the stroke characteristic indicators based on the construction result as the second data, and then combining the two data by spatial connection, creating corresponding labels, and assigning corresponding stroke road labels to each road segment, and finally calculating the comprehensive selection index value of each label, and sorting the labels from large to small to select all road segments assigned with any previous labels as the urban road selection results, so as to accurately quantify the importance of the road at the space syntax level, reduce the loss of unconstructed stroke roads, make the selection results more in line with social human cognition, and improve the comprehensive quality of road network presentation.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention belongs to the technical field of cartography and geographic information systems, and specifically relates to a method, device and equipment for selecting urban roads combining stroke and space syntax indicators. Background Art

[0002] With the rapid development of urbanization, urban road networks have become more complex and the speed of road renewal has also accelerated, which has brought new challenges to traffic management and planning. Roads are important geographic spatial elements that support human transportation and have always been the main object of map synthesis. The comprehensive operators of road elements include selection, simplification, and shifting. Among them, selection is the premise of simplification, so selection is the basis of road network synthesis.

[0003] Road selection involves two important processes, namely, "how many to select" and "which to select". Among them, "how many to select" is mainly handled by the square root model, while "which to select" is the focus of this invention, that is, using scientific measurement methods to decide which roads need to be retained. At present, road selection methods mainly include the following categories: one is a selection method based on semantic level; the second is a selection method based on Stroke road (which is a method for representing road networks, by dividing the road network into a series of line segments Stroke, these line segments can effectively represent the skeleton structure of the road; Stroke road representation plays an important role in road network analysis and visualization); the third is a selection method based on graph theory; the fourth is a selection method based on mesh density.

[0004] According to current research and analysis, the Stroke-based road selection method converts traditional discrete road network data into continuous linear elements with topological relationships, which not only improves the analysis efficiency of road network data, but also enhances the understanding of urban traffic flow and planning. However, a single method usually cannot effectively take into account the multiple characteristics of roads. At the same time, the Stroke-based road selection method is based on visual perception, focusing mainly on geometric and topological features, while insufficient consideration of social functions and semantic information. Considering that space syntax happens to be a method that uses the basic principles of graph theory to quantitatively analyze the relationship between buildings and spatial organizations to reveal social functions. Therefore, how to combine Stroke with space syntax for urban road selection so that the road selection results are more in line with social human cognition and improve the comprehensive quality of road network presentation is a topic that technicians in this field urgently need to study. Summary of the invention

[0005] The purpose of the present invention is to provide a method, device, computer equipment, computer-readable storage medium and computer program product for selecting urban roads that combine Stroke and spatial syntax indicators, so as to solve the problem that the existing urban road selection schemes are unable to effectively take into account the multiple characteristics of roads and the social functions and semantic information are insufficiently considered, which leads to the loss of unconstructed Stroke roads and the limitation that the road network structure is easily destroyed.

[0006] In order to achieve the above object, the present invention adopts the following technical solutions:

[0007] First, a method for selecting urban roads combining stroke and space syntax indicators is provided, including:

[0008] Collect original data of urban roads;

[0009] Performing data optimization preprocessing and adaptive processing on the original urban road data before calculating the basic indicators of space syntax to obtain new urban road data;

[0010] The following basic space syntax indicators are calculated based on the new urban road data as the first data: the integration degree, selectivity, angular connectivity, global angular depth and number of nodes of each road segment under the angular segment analysis;

[0011] According to the new urban road data, the stroke road is constructed by using angles, and the following stroke characteristic indicators are calculated based on the construction results as the second data: the number of sections, the road length and the connectivity of each stroke road;

[0012] By spatial connection, the first data and the second data are combined to create labels corresponding to the road segments and the stroke roads, and a corresponding stroke road label is assigned to each road segment;

[0013] For each of the Stroke road labels, the corresponding comprehensive standardized integration degree and comprehensive standardized selectivity are calculated according to the space syntax basic indicators of the road segments assigned with the corresponding labels;

[0014] For each of the Stroke road labels, the corresponding comprehensive selection index value is calculated according to the following formula:

[0015]

[0016] In the formula, represents a positive integer, Indicates The comprehensive selection index value of the Stroke road label, The total number of indicators representing multiple selected indicators, Indicates less than or equal to A positive integer, Indicates the first of the multiple selected indicators The weight coefficient corresponding to each indicator is: Indicates the The stroke road label is in the a normalized index value on an index, wherein the plurality of selected indexes include the number of road sections, the road length, the connectivity, the angular connectivity, the comprehensive standardized integration and / or the comprehensive standardized selectivity;

[0017] Arrange all the stroke road labels in descending order according to the comprehensive selection index values ​​to obtain a label queue;

[0018] Select the previous one from the tag queue Label or before labels and will be assigned the The label or the All road segments of any label in the labels are taken as the urban road selection results, where: Indicates the preset selection ratio. Indicates the preset selection quantity.

[0019] Based on the above invention content, a new scheme for urban road selection combining Stroke and space syntax is provided, that is, firstly, basic space syntax indicators are calculated respectively according to urban road data as the first data, and Stroke roads are constructed by angle-based construction, and Stroke characteristic indicators are calculated based on the construction results as the second data, and then the two data are combined by spatial connection, corresponding labels are created, and corresponding Stroke road labels are assigned to each road segment, and finally, the comprehensive selection index value of each label is calculated, and the labels are sorted from large to small to select all road segments assigned with any previous label as the urban road selection result, so that the importance of roads at the space syntax level can be accurately quantified, the loss of unconstructed Stroke roads can be reduced, and the limitation of the road network structure being destroyed due to the small space syntax indicators being ignored during selection can be compensated, so that the road selection result can be more in line with social human cognition, improve the comprehensive quality of road network presentation, and facilitate practical application and promotion.

[0020] In a possible design, the original urban road data is subjected to data optimization preprocessing and adaptive processing before the calculation of the basic indicators of space syntax to obtain new urban road data, including:

[0021] According to the original data of the urban road, Road center lines, of which, represents a positive integer greater than or equal to 2;

[0022] Respectively in the Each road center line in the road center line is broken by breaking the inflection point, and the Initial road segments, where Indicates greater than or equal to A positive integer of ;

[0023] According to the The angle characteristics of the initial road segments are used to construct the Stroke road, and the local road merging is completed. Stroke road segments, among which, Indicates less than or equal to A positive integer of ;

[0024] The Douglas-Peucker algorithm is used to The Stroke road segments are simplified to obtain the redundant road removal. Stroke road segments, among which, Indicates less than or equal to A positive integer of ;

[0025] Respectively in the Each of the stroke road segments in the stroke road segment is subjected to the inflection point interruption process to obtain road segments, where Indicates greater than or equal to A positive integer of ;

[0026] Respectively in the Each road segment in the road segment is extended by axis to obtain the same One-to-one correspondence between road segments The road segment obtained by extending the axis line;

[0027] The Douglas-Peucker algorithm is used to The road segments obtained after the axis line is extended are simplified to obtain the road segments after the new inflection points are removed. New road segments, of which, Indicates less than or equal to A positive integer of ;

[0028] Based on the New road segments are obtained to obtain new urban road data.

[0029] In one possible design, based on the New road segments are used to obtain new urban road data, including:

[0030] Regarding the The new road segments are subjected to topological checking and correction processing to obtain corrected road data, wherein the topological checking and correction processing includes separating road lines that should not intersect and reconnecting road segments that should intersect;

[0031] The corrected road data is format converted to obtain new urban road data in DXF format.

[0032] In one possible design, the Douglas-Peucker algorithm is used to The first threshold used in the process of simplifying the stroke road segment is greater than or equal to the value of the Douglas-Peucker algorithm used to simplify the stroke road segment. A second threshold value used in the process of simplifying the road segment obtained after the axis line is extended;

[0033] and / or, respectively, in the The maximum extension value used in the process of extending the axis of each road segment in the road segment is less than or equal to the value of the axis of the road segment when the Douglas-Peucker algorithm is used to extend the axis of the road segment. The first threshold used in the process of simplifying the stroke road segment.

[0034] In a possible design, the integration degree of each road segment under the angle segment analysis is calculated according to the new urban road data, including: according to the new urban road data, the integration degree of each road segment under the angle segment analysis is calculated according to the following formula:

[0035]

[0036] In the formula, represents a positive integer, Indicates The integration degree of road segments under angle segment analysis, Indicates the The number of nodes of the road segment;

[0037] And / or, calculating the selectivity of each road segment under angle segment analysis according to the new urban road data, including: calculating the selectivity of each road segment under angle segment analysis according to the new urban road data according to the following formula:

[0038]

[0039] In the formula, represents a positive integer, Indicates The selectivity of the road segment under angle segment analysis, and Respectively represent any pair of different starting and ending elements in the space system in one-to-one correspondence. represents the shortest path set from the starting element to the end element, Represents an indicator function: If the If the road segment appears in the shortest path set, the function value is 1, otherwise it is zero;

[0040] And / or, calculating the angular connectivity of each road segment under the angular segment analysis according to the new urban road data, including: calculating the angular connectivity of each road segment under the angular segment analysis according to the following formula according to the new urban road data:

[0041]

[0042] In the formula, represents a positive integer, Indicates The angle connectivity of road segments under angle segment analysis, Indicates the The angles formed between the road segment and other segments, Indicates angle The weight of

[0043] And / or, calculating the global angle depth of each road segment under angle segment analysis according to the new urban road data, including: calculating the global angle depth of each road segment under angle segment analysis according to the new urban road data according to the following formula:

[0044]

[0045] In the formula, represents a positive integer, Indicates The global angle depth of the road segment under angle segment analysis, represents the set of all road segments, Indicates in the collection In relation to the For any other road segment, Indicates starting from any other road segment to the first The shortest angle path depth of the road segment, Indicates the distance from any other road segment to the first The sum of the angles between the road segments;

[0046] And / or, calculating the number of nodes of each road segment under angle segment analysis according to the new urban road data, including: calculating the number of nodes of each road segment under angle segment analysis according to the new urban road data according to the following formula:

[0047]

[0048] In the formula, represents a positive integer, Indicates The number of nodes of the road segment under angle segment analysis, Indicates the total number of system elements;

[0049] And / or, for each of the Stroke road labels, the corresponding comprehensive standardized integration and comprehensive standardized selectivity are calculated according to the space syntax basic indicators of the road segments assigned with the corresponding labels, including: for each of the Stroke road labels, the corresponding comprehensive standardized integration and comprehensive standardized selectivity are calculated according to the following formula:

[0050]

[0051] In the formula, represents a positive integer, Indicates The comprehensive standardization integration of Stroke road labels, Indicates the The comprehensive standardized selectivity of the stroke road labels, Indicates that the The total number of road segments of Stroke road labels, Indicates less than or equal to A positive integer, Indicates that the Stroke road label The number of nodes of the road segment under angle segment analysis, Indicates the The selectivity of the road segment under angle segment analysis, Indicates the The global angular depth of the road segment under angular segment analysis.

[0052] In a possible design, the stroke road is constructed in the manner of constructing the stroke road at an angle, including:

[0053] The stroke road is constructed by constructing the stroke road multiple times with multiple progressive angles from small to large, wherein the multiple times correspond one-to-one to the multiple progressive angles.

[0054] In a second aspect, a device for selecting urban roads combining stroke and space syntax indicators is provided, comprising a road data collection unit, a road data processing unit, a basic indicator calculation unit, a characteristic indicator calculation unit, a label creation and allocation unit, a comprehensive indicator calculation unit, a selection indicator calculation unit, a road label sorting unit and a label road selection unit;

[0055] The road data collection unit is used to collect original urban road data;

[0056] The road data processing unit is communicatively connected to the road data collection unit and is used to perform data optimization preprocessing and adaptive processing on the original urban road data before calculating the basic indicators of space syntax to obtain new urban road data;

[0057] The basic index calculation unit is communicatively connected to the road data processing unit, and is used to calculate the following basic space syntax indexes according to the new urban road data as the first data: the integration degree, selectivity, angular connectivity, global angular depth and number of nodes of each road segment under angular segment analysis;

[0058] The characteristic index calculation unit is communicatively connected to the road data processing unit, and is used to construct the stroke road by angle according to the new urban road data, and calculate the following stroke characteristic indexes based on the construction result as the second data: the number of sections, the road length and the connectivity of each stroke road;

[0059] The label creation and allocation unit is respectively connected to the basic index calculation unit and the characteristic index calculation unit for combining the first data with the second data in a spatial connection manner, creating labels corresponding to the road segments and the stroke roads, and allocating corresponding stroke road labels to the road segments;

[0060] The comprehensive index calculation unit is respectively connected to the basic index calculation unit and the label creation and allocation unit for calculating the corresponding comprehensive standardized integration degree and comprehensive standardized selectivity for each of the stroke road labels according to the space syntax basic index of the road segment assigned with the corresponding label;

[0061] The selection index calculation unit is respectively connected to the feature index calculation unit and the comprehensive index calculation unit for calculating the corresponding comprehensive selection index value for each stroke road label according to the following formula:

[0062]

[0063] In the formula, represents a positive integer, Indicates The comprehensive selection index value of the Stroke road label, The total number of indicators representing multiple selected indicators, Indicates less than or equal to A positive integer, Indicates the first of the multiple selected indicators The weight coefficient corresponding to each indicator is: Indicates the The stroke road label is in the a normalized index value on an index, wherein the plurality of selected indexes include the number of road sections, the road length, the connectivity, the angular connectivity, the comprehensive standardized integration and / or the comprehensive standardized selectivity;

[0064] The road label sorting unit is communicatively connected to the selection index calculation unit, and is used to arrange all the stroke road labels in descending order according to the comprehensive selection index values ​​to obtain a label queue;

[0065] The label road selection unit is communicatively connected to the road label sorting unit, and is used to select the front road from the label queue. Label or before labels and will be assigned the The label or the front All road segments of any label in the labels are taken as the urban road selection results, where: Indicates the preset selection ratio. Indicates the preset selection quantity.

[0066] In a third aspect, the present invention provides a computer device comprising a memory, a processor and a transceiver which are communicatively connected in sequence, wherein the memory is used to store a computer program, the transceiver is used to send and receive messages, and the processor is used to read the computer program to execute the urban road selection method as described in the first aspect or any possible design of the first aspect.

[0067] In a fourth aspect, the present invention provides a computer-readable storage medium having instructions stored thereon, which, when executed on a computer, executes the urban road selection method as described in the first aspect or any possible design of the first aspect.

[0068] In a fifth aspect, the present invention provides a computer program product, including a computer program or instructions, which, when executed by a computer, implements the urban road selection method as described in the first aspect or any possible design of the first aspect.

[0069] Beneficial effects of the above scheme:

[0070] The present invention creatively provides a new solution for urban road selection by combining Stroke with space syntax, that is, firstly calculating the basic space syntax indicators according to the urban road data as the first data, and constructing the Stroke road by angle, and calculating the Stroke characteristic indicators based on the construction results as the second data, and then combining the two data by spatial connection, creating corresponding labels, and assigning corresponding Stroke road labels to each road segment, and finally calculating the comprehensive selection index value of each label, and sorting the labels from large to small to select all road segments assigned with any previous label as the urban road selection result, so as to accurately quantify the importance of roads at the space syntax level, reduce the loss of unconstructed Stroke roads, and make up for the limitation that the road network structure is destroyed due to the neglect of the small space syntax indicators during selection, so as to make the road selection result more in line with the social human cognition, improve the comprehensive quality of the road network presentation, and facilitate practical application and promotion. BRIEF DESCRIPTION OF THE DRAWINGS

[0071] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0072] Figure 1 A flowchart of a method for selecting urban roads that combines Stroke and space syntax indicators provided in an embodiment of the present application.

[0073] Figure 2 This is an example map of original urban road data provided in an embodiment of the present application.

[0074] Figure 3 An example diagram of performing inflection point interruption in a method for selecting urban roads provided in an embodiment of the present application.

[0075] Figure 4 An example diagram of constructing a stroke road by angle in a method for selecting urban roads provided in an embodiment of the present application.

[0076] Figure 5 An example diagram of the calculation of space syntax related indicators under angle segment analysis in the urban road selection method provided in an embodiment of the present application.

[0077] Figure 6 This is an example diagram of the label creation results provided in an embodiment of the present application.

[0078] Figure 7 This is a comparative example diagram of urban road selection based on different space syntax basic indicators provided in the embodiment of the present application, wherein: Figure 7 (a) shows an example diagram of urban road selection based on angular connectivity AC. Figure 7 (b) shows an example of urban road selection based on global angle depth TD. Figure 7 (c) in the figure shows an example of selecting urban roads based on the integration degree IN. Figure 7 (d) in FIG. 1 shows an example diagram of selecting urban roads based on the selectivity CH.

[0079] Figure 8 This is a comparative example diagram of urban road selection based on different stroke feature indicators provided in the embodiment of the present application, wherein: Figure 8 (a) in FIG. 1 shows an example diagram of selecting urban roads based on the number of road segments Sn. Figure 8 (b) shows an example diagram of selecting urban roads based on the road length SL. Figure 8 (c) in FIG. 1 shows an example diagram of selecting urban roads based on the connectivity C.

[0080] Fig. 9 This is a comparative example diagram of urban road selection based on different comprehensive indicators provided in the embodiment of the present application, wherein: Fig. 9 (a) shows an example diagram of urban road selection based on the comprehensive standardized selectivity SNACH. Fig. 9 (b) shows an example of urban road selection based on the comprehensive standardized integration degree SNAIN. Fig. 9 (c) in the figure shows an example diagram of urban road selection based on comprehensive selection indicators.

[0081] Fig.10 This is an example diagram of the road selection results obtained at different selection ratios provided in the embodiment of the present application, wherein: Fig.10(a) in the figure shows an example of the road selection result obtained when the selection ratio is 20%. Fig.10 (b) in the figure shows an example of the road selection result obtained when the selection ratio is 30%. Fig.10 (c) in the figure shows an example of the road selection results obtained when the selection ratio is 40%.

[0082] Fig.11 A schematic diagram of the structure of a device for selecting urban roads that combines Stroke and space syntax indicators provided in an embodiment of the present application.

[0083] Fig.12 A schematic diagram of the structure of a computer device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0084] In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the present invention will be briefly introduced below in combination with the drawings and the description of the embodiments or the prior art. Obviously, the following description of the structures of the drawings is only some embodiments of the present invention. For ordinary technicians in this field, other embodiments can be obtained based on these embodiments without creative work. It should be noted that the description of these embodiments is used to help understand the present invention, but does not constitute a limitation of the present invention.

[0085] It should be understood that although the terms first and second, etc. may be used herein to describe various objects, these objects should not be limited by these terms. These terms are only used to distinguish one object from another object. For example, a first object can be referred to as a second object, and similarly, a second object can be referred to as a first object without departing from the scope of the exemplary embodiments of the present invention.

[0086] It should be understood that the term "and / or" that may appear in this document is merely a description of the association relationship between associated objects, indicating that there may be three relationships. For example, A and / or B can indicate three situations: A exists alone, B exists alone, or A and B exist at the same time. For another example, A, B and / or C can indicate the existence of any one of A, B and C or any combination of them. The term " / and" that may appear in this document describes another type of association object relationship, indicating that there may be two relationships. For example, A / and B can indicate two situations: A exists alone or A and B exist at the same time. In addition, the character " / " that may appear in this document generally indicates that the previous and next associated objects are in an "or" relationship.

[0087] Example

[0088] like Figure 1As shown, the urban road selection method provided in the first aspect of this embodiment and combined with the stroke and space syntax indicators can be, but is not limited to, executed by a computer device with certain computing resources, such as a cloud server, a personal computer (PC, which refers to a multi-purpose computer with a size, price and performance suitable for personal use; desktops, laptops, small laptops, tablets and ultrabooks are all personal computers), smart phones, personal digital assistants (PDA) or wearable devices. Figure 1 As shown, the urban road selection method may include but is not limited to the following steps S1 to S9.

[0089] S1. Collect original data of urban roads.

[0090] In step S1, the original urban road data is used as the basis for road selection, and its map can be, for example, Figure 2 In addition, the urban road raw data can be specifically but not limited to conventionally collected from the OpenStreetMap system (which is an open-content geospatial data platform that allows users and developers to freely edit and share geospatial data) using existing technical means.

[0091] S2. Performing data optimization preprocessing and adaptive processing on the original urban road data before calculating the basic indicators of space syntax to obtain new urban road data.

[0092] In step S2, the purpose of the above data optimization preprocessing and adaptive processing is to make the urban road data have higher accuracy and applicability when entering the space syntax analysis stage, so as to not only ensure the reliability of the subsequent construction of the Stroke road structure and the space syntax analysis, but also lay a solid foundation for the rationality of the final road selection. Specifically, the data optimization preprocessing and adaptive processing are performed on the original urban road data before the calculation of the basic indicators of space syntax to obtain new urban road data, including but not limited to the following steps S21 to S28.

[0093] S21. Draw the original data of the urban road Road center lines, of which, Represents a positive integer greater than or equal to 2.

[0094] In the step S21, the specific drawing process is the existing technology, for example, firstly extracting the road coordinate data from the original data of the urban road, and then conventionally drawing the corresponding road center line based on the road coordinate data for subsequent processing and analysis.

[0095] S22. Each road center line in the road center line is broken by breaking the inflection point, and the Initial road segments, where Indicates greater than or equal to A positive integer.

[0096] In step S22, the above-mentioned break point interruption processing is specifically to interrupt the break points on the road centerline to make it into multiple line segments, so as to reconstruct the road structure in the next step. In addition, it is particularly important to note that only the turning points of the road centerline need to be interrupted, and the intersection points of the two road centerlines do not need to be interrupted. Figure 3 As shown, four initial road segments can be obtained by breaking up two road center lines.

[0097] S23. According to The angle characteristics of the initial road segments are used to construct the Stroke road, and the local road merging is completed. Stroke road segments, among which, Indicates less than or equal to A positive integer.

[0098] In step S23, the purpose of the above-mentioned Stroke road construction (the specific construction process of which is the prior art) is to merge the local road segments in a straight line direction as much as possible to improve the consistency of the data; for example, Figure 4 As shown, by using 15 degrees as the threshold, two Stroke road segments (i.e., segment SK1 and segment SK2 on the right) can be merged based on the five initial road segments.

[0099] S24. Using the Douglas-Peucker algorithm The Stroke road segments are simplified to obtain the redundant road removal. Stroke road segments, among which, Indicates less than or equal to A positive integer.

[0100] In step S24, the Douglas-Peucker algorithm is a well-known algorithm for simplifying curves, which is mainly used in geographic information systems and computer graphics. The algorithm recursively divides the curve into multiple segments and removes those points that have little impact on the overall shape, thereby reducing the amount of data and reducing the computational complexity while maintaining the basic shape of the curve. Therefore, the Douglas-Peucker algorithm can be used to remove redundant parts in the road data, simplify the data structure, and improve processing efficiency. In addition, specifically, when the Douglas-Peucker algorithm is used to simplify the road data, the road data structure can be simplified. The first threshold value used in the process of simplifying the stroke road segments can be, for example but not limited to, 15 meters.

[0101] S25. Respectively perform the above-mentioned breaking-point interruption process on each of the stroke road segments among the stroke road segments to obtain road segments, where represents a positive integer greater than or equal to .

[0102] In the step S25, the purpose of the above-mentioned breaking-point interruption process is to avoid the formation of a "fork" - shaped closed structure at the breaking point due to the axis extension process of the road segments in the next step, thus causing the change of the road structure, so as to meet the subsequent more precise processing requirements.

[0103] S26. Respectively perform the axis extension process on each of the road segments among the road segments to obtain road segments corresponding one - to - one with the road segments, namely road segments obtained after axis extension.

[0104] In the step S26, the above-mentioned axis extension process is specifically to perform a limited extension at both ends of the road segment in order to achieve the following two purposes: (1) As much as possible, make up for the situation of road separation caused by the simplification process, and reduce the subsequent inspection workload; (2) The basic principle of space syntax is space segmentation, which divides the entire space system into each component unit and transforms it into a relational diagram composed of nodes and their interconnections; at the urban scale, movement is the general function of the street space, so these spaces can be simplified as the longest reachable lines covering all convex spaces in the covering mapping, that is, axes or "lines of sight"; these basic components and their adjacency relationships can be represented by a network, where the axes, as the nodes of the network, can reflect many structural characteristics of the urban street network, such as line length, intelligibility, and synergy; therefore, axis - making the road can make it more in line with the data structure for space syntax calculation. In addition, the maximum extension value used in the process of respectively performing the axis extension process on each of the road segments among the road segments needs to be less than or equal to the first threshold value used in the process of simplifying the stroke road segments by using the Douglas - Peucker algorithm; for example, if the first threshold value is 15 meters, then the maximum extension value can be 10 meters.

[0105]

[0105] S27. Use the Douglas - Peucker algorithm to perform on the The road segments obtained after the axis line is extended are simplified to obtain the road segments after the new inflection points are removed. New road segments, of which, Indicates less than or equal to A positive integer.

[0106] In step S27, the new inflection point is generated by extending the road segment in the previous step. In order to avoid causing changes in the data structure and thus ensure the quality and accuracy of the data, preferably, the Douglas-Peucker algorithm is used to The first threshold used in the process of simplifying the stroke road segment needs to be greater than or equal to the value of the Douglas-Peucker algorithm used to simplify the stroke road segment. The second threshold used in the process of simplifying the road segment obtained after the axis line is extended; for example, if the first threshold is 15 meters, the second threshold may be 5 meters.

[0107] S28. Based on the New road segments are obtained to obtain new urban road data.

[0108] In step S28, considering that the road data obtained after processing in step S24 is prone to topological changes, it is necessary to perform topological inspection and correction on the data in this step, that is, preferably, based on the The new road segment obtains new urban road data, including but not limited to the following steps S281-S282.

[0109] S281. The new road segments are subjected to topological check and correction processing to obtain corrected road data, wherein the topological check and correction processing includes but is not limited to separating road lines that should not intersect and reconnecting road segments that should intersect.

[0110] S282. Convert the format of the corrected road data to obtain new urban road data in DXF format.

[0111] In the step S282, the purpose of the above-mentioned format conversion is to facilitate the subsequent calculation of basic indicators of spatial syntax. For example, the corrected road data can be specifically converted from SHP (Shapefile, a geographic information system data format developed by the Institute of Environmental Systems, mainly used to store vector data) format to the 2007 version of DXF (Drawing Exchange Format, a data exchange format between computer-aided design software, developed by Autodesk) format.

[0112] S3. The following basic space syntax indicators are calculated based on the new urban road data as the first data: the integration, selectivity, angular connectivity, global angular depth and number of nodes of each road segment under angular segment analysis.

[0113] In step S3, the integration degree is used to indicate the degree of integration of a road space with the surrounding road spaces, reflecting the degree of aggregation and dispersion. The integration degree can measure the minimum angle path from all starting points to all end points in the spatial system, and can predict the accessibility traffic potential of each line segment, that is, specifically, the integration degree of each road line segment under the angle line segment analysis is calculated based on the new urban road data, including but not limited to: According to the new urban road data, the integration degree of each road line segment under the angle line segment analysis is calculated according to the following formula:

[0114]

[0115] In the formula, represents a positive integer, Indicates The integration degree of road segments under angle segment analysis, Indicates the The number of nodes of a road segment.

[0116] In step S3, the selectivity can calculate the potential for each line segment element to be selected, which represents the through traffic potential of the line segment in the space system. Since there is a shortest path between all starting elements and end elements, when the shortest path passes through a node, the selectivity of the node will be accumulated, that is, preferably, the selectivity of each road segment under the angle segment analysis is calculated based on the new urban road data, including but not limited to: According to the new urban road data, the selectivity of each road segment under the angle segment analysis is calculated according to the following formula:

[0117]

[0118] In the formula, represents a positive integer, Indicates The selectivity of the road segment under angle segment analysis, and Respectively represent any pair of different starting and ending elements in the space system in one-to-one correspondence. represents the shortest path set from the starting element to the end element, Represents an indicator function: If the If a road segment appears in the shortest path set, the function value is 1, otherwise it is zero. The specific meaning of the above formula is that for each pair of different starting elements in the spatial system and the end element , check the Whether the road segment appears in the element starting from this start point To the end element In the shortest path of: If it appears, add 1 to In this way, by checking and accumulating all possible starting point and end point pairs, the first The selectivity of the road segment .

[0119] In step S3, the angle connectivity is obtained by accumulating the angles between segments in the angle segment analysis, that is, specifically, the angle connectivity of each road segment under the angle segment analysis is calculated based on the new urban road data, including but not limited to: the angle connectivity of each road segment under the angle segment analysis is calculated according to the new urban road data according to the following formula:

[0120]

[0121] In the formula, represents a positive integer, Indicates The angle connectivity of road segments under angle segment analysis, Indicates the The angles formed between the road segment and other segments, Indicates angle For example, the weight of a 180° angle is 2, the weight of a 45° angle is 0.5, and so on. Figure 5 As shown, the angle connection of line segment A is equal to the angle (AD) and angle The sum of the weights of (AB): AC A =0.833+0.5=1.333.

[0122] In step S3, the global angle depth refers to the sum of the shortest angle path depths from a line segment to all other line segments in the spatial system, wherein the shortest angle path depth (also called step depth) refers to the shortest angle path from a line segment to any other line segment in the spatial system; since it is stipulated that 90° is equal to 1 angle depth when calculating the angle weight, and the angle can be accumulated and calculated, it is preferred that the global angle depth of each road segment under the angle segment analysis is calculated according to the new urban road data, including but not limited to: according to the new urban road data, the global angle depth of each road segment under the angle segment analysis is calculated according to the following formula:

[0123]

[0124] In the formula, represents a positive integer, Indicates The global angle depth of the road segment under angle segment analysis, represents the set of all road segments, Indicates in the collection In relation to the For any other road segment, Indicates starting from any other road segment to the first The shortest angle path depth of the road segment, Indicates the distance from any other road segment to the first The sum of the angles between the road segments. For example, Figure 5 As shown, the step depth from segment A to segment B is 0.5 (i.e. a 45° turn); the global angle depth of segment A is: TD A =0.5+0.833+0.833 =2.166.

[0125] In step S3, the number of nodes refers to the sum of the number of line segments encountered from any line segment to all other line segments in the spatial system, that is, the total number of system elements. It is also an important indicator for judging whether the road connection of the spatial system is correct. Under correct circumstances, the number of nodes of each line segment should be the same; specifically, the number of nodes of each road line segment under the angle line segment analysis is calculated based on the new urban road data, including but not limited to: According to the new urban road data, the number of nodes of each road line segment under the angle line segment analysis is calculated according to the following formula:

[0126]

[0127] In the formula, represents a positive integer, Indicates The number of nodes of the road segment under angle segment analysis, Indicates the total number of system elements. For example, Figure 5 As shown, the number of nodes is 4.

[0128] S4. According to the new urban road data, the Stroke road is constructed by using an angle-based method, and the following Stroke characteristic indicators are calculated based on the construction result as the second data: the number of sections, road length and connectivity of each Stroke road.

[0129] In the step S4, preferably, the stroke road is constructed by constructing the stroke road by angle, including but not limited to: constructing the stroke road by constructing the stroke road multiple times by multiple progressive angles from small to large, wherein the multiple times correspond to the multiple progressive angles one by one. For example, the multiple progressive angles may be 15°, 30° and 45° respectively.

[0130] In step S4, the number of road segments refers to the number of road segments constituting the same Stroke road, which can be Indicates: A Stroke road has a higher A value of means that the number of other Stroke roads associated with it is larger, indicating that it is more important in the road network.

[0131] In step S4, the road length refers to the sum of the lengths of all road segments under the same stroke road. Specifically, for a certain stroke road, if the number of corresponding road segments is , then the corresponding road length It can be calculated according to the following formula:

[0132]

[0133] In the formula, represents a positive integer, Indicates the first stroke under the stroke road The length of the road segment.

[0134] In step S4, the connectivity refers to the total number of other roads that intersect with a road in the spatial system. The connectivity can reflect the importance of a road. The larger the value, the more roads are connected to the road, and the better the spatial permeability of the road. Specifically, for a certain Stroke road, the corresponding connectivity It can be calculated according to the following formula:

[0135]

[0136] In the formula, Indicates the number of roads directly connected to the Stroke road.

[0137] S5. Combine the first data with the second data by spatial connection, create labels corresponding to the road segments and the stroke roads, and assign corresponding stroke road labels to the road segments.

[0138] In step S5, for example, Figure 6 As shown, a corresponding label "Stroke_Id=2" can be created for a certain Stroke road in the dotted box, and corresponding labels "Id=1", "Id=3" and "Id=5" can be created for the three road segments in the dotted box that constitute the certain Stroke road, and the corresponding Stroke road label "Stroke_Id=2" can be assigned to the three road segments. By assigning corresponding Stroke road labels to the road segments, the correspondence between the visually longer road and the multiple road segments formed after the space syntax analysis can be clarified.

[0139] S6. For each of the Stroke road labels, the corresponding comprehensive standardized integration degree and comprehensive standardized selectivity are calculated based on the space syntax basic indicators of the road segments assigned with the corresponding labels.

[0140] In the step S6, specifically, for each of the stroke road labels, the corresponding comprehensive standardized integration and comprehensive standardized selectivity are calculated according to the basic space syntax indicators of the road segments assigned with the corresponding labels, including but not limited to: for each of the stroke road labels, the corresponding comprehensive standardized integration and comprehensive standardized selectivity are calculated according to the following formula:

[0141]

[0142] In the formula, represents a positive integer, Indicates The comprehensive standardization integration of Stroke road labels, Indicates the The comprehensive standardized selectivity of the stroke road labels, Indicates that the The total number of road segments of Stroke road labels, Indicates less than or equal to A positive integer, Indicates that the Stroke road label The number of nodes of the road segment under angle segment analysis, Indicates the The selectivity of the road segment under angle segment analysis, Indicates the The global angular depth of the road segment under angular segment analysis.

[0143] S7. For each of the Stroke road labels, the corresponding comprehensive selection index value is calculated according to the following formula:

[0144]

[0145] In the formula, represents a positive integer, Indicates The comprehensive selection index value of the Stroke road label, The total number of indicators representing multiple selected indicators, Indicates less than or equal to A positive integer, Indicates the first of the multiple selected indicators The weight coefficient corresponding to each indicator is: Indicates the The stroke road label is in the The normalized index value of an indicator, wherein the multiple selected indicators include but are not limited to the number of road sections, the road length, the connectivity, the angular connectivity, the comprehensive standardized integration and / or the comprehensive standardized selectivity, etc.

[0146] In step S7, the The index value of the stroke road label on the angle connection degree can be, but is not limited to, specifically using the The maximum value, minimum value, intermediate value, average value or sum value of the angle connectivity of all road segments of the Stroke road label. The weight coefficient of each selected indicator in the multiple selected indicators can be determined based on, but not limited to, the existing entropy weight method. The stroke road label is in the The normalized index value of each index can be calculated by, but is not limited to, the maximum and minimum normalization method, that is:

[0147]

[0148] In the formula, Indicates the The stroke road label is in the The indicator value on the indicator, Indicates that all stroke road labels are in the The minimum index value on the index, Indicates that all stroke road labels are in the The maximum value of the indicator.

[0149] S8. Arrange all the Stroke road labels in descending order according to the comprehensive selection index values ​​to obtain a label queue.

[0150] S9. Select the previous Label or before labels and will be assigned the The label or the front All road segments of any label in the labels are taken as the urban road selection results, where: Indicates the preset selection ratio. Indicates the preset selection quantity.

[0151] In step S9, referring to Figures 7 to 9 As shown in the example of urban road selection, the urban road selection result based on the comprehensive selection index value in this embodiment is significantly better than the urban road selection result based on other single indicators (such as angle connectivity, global angle depth, integration, selectivity, number of road sections, road length, connectivity, comprehensive standardized integration and comprehensive standardized selectivity). In addition, based on different selection ratios The results of urban road selection are as follows Fig.10 shown.

[0152] Therefore, based on the urban road selection method described in the aforementioned steps S1 to S9, a new solution for urban road selection combining Stroke and space syntax is provided, that is, firstly, the basic space syntax indicators are calculated respectively according to the urban road data as the first data, and the Stroke road is constructed by constructing the Stroke road in terms of angle, and the Stroke characteristic indicators are calculated based on the construction results as the second data, and then the two data are combined by spatial connection, the corresponding labels are created, and the corresponding Stroke road labels are assigned to each road segment, and finally the comprehensive selection index value of each label is calculated, and the labels are sorted from large to small to select all road segments assigned with any previous label as the urban road selection result, so that the importance of roads at the space syntax level can be accurately quantified, the loss of unconstructed Stroke roads can be reduced, and the limitation of the road network structure being destroyed due to the small space syntax indicators being ignored during selection can be compensated, so that the road selection results can be more in line with social human cognition, the comprehensive quality of road network presentation can be improved, and practical application and promotion can be facilitated.

[0153] like Fig.11 As shown, the second aspect of this embodiment provides a virtual device for implementing the urban road selection method described in the first aspect, including a road data collection unit, a road data processing unit, a basic index calculation unit, a characteristic index calculation unit, a label creation and allocation unit, a comprehensive index calculation unit, a selection index calculation unit, a road label sorting unit and a label road selection unit;

[0154] The road data collection unit is used to collect original urban road data;

[0155] The road data processing unit is communicatively connected to the road data collection unit and is used to perform data optimization preprocessing and adaptive processing on the original urban road data before calculating the basic indicators of space syntax to obtain new urban road data;

[0156] The basic index calculation unit is communicatively connected to the road data processing unit, and is used to calculate the following basic space syntax indexes according to the new urban road data as the first data: the integration degree, selectivity, angular connectivity, global angular depth and number of nodes of each road segment under angular segment analysis;

[0157] The characteristic index calculation unit is communicatively connected to the road data processing unit, and is used to construct the stroke road by angle according to the new urban road data, and calculate the following stroke characteristic indexes based on the construction result as the second data: the number of sections, the road length and the connectivity of each stroke road;

[0158] The label creation and allocation unit is respectively connected to the basic index calculation unit and the characteristic index calculation unit for combining the first data with the second data in a spatial connection manner, creating labels corresponding to the road segments and the stroke roads, and allocating corresponding stroke road labels to the road segments;

[0159] The comprehensive index calculation unit is respectively connected to the basic index calculation unit and the label creation and allocation unit for calculating the corresponding comprehensive standardized integration degree and comprehensive standardized selectivity for each of the stroke road labels according to the space syntax basic index of the road segment assigned with the corresponding label;

[0160] The selection index calculation unit is respectively connected to the feature index calculation unit and the comprehensive index calculation unit for calculating the corresponding comprehensive selection index value for each stroke road label according to the following formula:

[0161]

[0162] In the formula, represents a positive integer, Indicates The comprehensive selection index value of the Stroke road label, The total number of indicators representing multiple selected indicators, Indicates less than or equal to A positive integer, Indicates the first of the multiple selected indicators The weight coefficient corresponding to each indicator is: Indicates the The stroke road label is in the a normalized index value on an index, wherein the plurality of selected indexes include the number of road sections, the road length, the connectivity, the angular connectivity, the comprehensive standardized integration and / or the comprehensive standardized selectivity;

[0163] The road label sorting unit is communicatively connected to the selection index calculation unit, and is used to arrange all the stroke road labels in descending order according to the comprehensive selection index values ​​to obtain a label queue;

[0164] The label road selection unit is communicatively connected to the road label sorting unit, and is used to select the front road from the label queue. Label or before labels and will be assigned the The label or the front All road segments of any label in the labels are taken as the urban road selection results, where: Indicates the preset selection ratio. Indicates the preset selection quantity.

[0165] The working process, working details and technical effects of the aforementioned device provided in the second aspect of this embodiment can be found in the urban road selection method described in the first aspect, and will not be described in detail here.

[0166] like Fig.12 As shown, the third aspect of this embodiment provides a computer device for executing the urban road selection method as described in the first aspect, including a memory, a processor and a transceiver that are sequentially connected in communication, wherein the memory is used to store a computer program, the transceiver is used to send and receive messages, and the processor is used to read the computer program to execute the urban road selection method as described in the first aspect. For example, the memory may include, but is not limited to, a random access memory (RAM), a read-only memory (ROM), a flash memory (Flash Memory), a first-in-first-out memory (FIFO) and / or a first-in-last-out memory (FILO), etc.; the processor may include, but is not limited to, a microprocessor of the STM32F105 series. In addition, the computer device may also include, but is not limited to, a power module, a display screen and other necessary components.

[0167] The working process, working details and technical effects of the aforementioned computer device provided in the third aspect of this embodiment can be found in the urban road selection method described in the first aspect, and will not be described in detail here.

[0168] In a fourth aspect of this embodiment, there is provided a computer-readable storage medium storing instructions including the urban road selection method as described in the first aspect, that is, the computer-readable storage medium stores instructions, and when the instructions are executed on a computer, the urban road selection method as described in the first aspect is executed. The computer-readable storage medium refers to a carrier for storing data, which may include but is not limited to computer-readable storage media such as floppy disks, optical disks, hard disks, flash memory, USB flash drives, and / or memory sticks, and the computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices.

[0169] The working process, working details and technical effects of the aforementioned computer-readable storage medium provided in the fourth aspect of this embodiment can be referred to the urban road selection method described in the first aspect, and will not be repeated here.

[0170] A fifth aspect of this embodiment provides a computer program product, including a computer program or instructions, which, when executed by a computer, implements the urban road selection method as described in the first aspect. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device.

[0171] Finally, it should be noted that the above description is only a preferred embodiment of the present invention and is not intended to limit the protection scope of the present invention. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A method for selecting urban roads combining stroke and space syntax indicators, characterized in that: include: Collect original data of urban roads; Performing data optimization preprocessing and adaptive processing on the original urban road data before calculating the basic indicators of space syntax to obtain new urban road data; The following basic space syntax indicators are calculated based on the new urban road data as the first data: the integration degree, selectivity, angular connectivity, global angular depth and number of nodes of each road segment under the angular segment analysis; According to the new urban road data, the stroke road is constructed by using angles, and the following stroke characteristic indicators are calculated based on the construction results as the second data: the number of sections, the road length and the connectivity of each stroke road; By spatial connection, the first data and the second data are combined to create labels corresponding to the road segments and the stroke roads, and a corresponding stroke road label is assigned to each road segment; For each of the Stroke road labels, the corresponding comprehensive standardized integration degree and comprehensive standardized selectivity are calculated according to the space syntax basic indicators of the road segments assigned with the corresponding labels; For each of the Stroke road labels, the corresponding comprehensive selection index value is calculated according to the following formula: In the formula, represents a positive integer, Indicates The comprehensive selection index value of the Stroke road label, The total number of indicators representing multiple selected indicators, Indicates less than or equal to A positive integer, Indicates the first of the multiple selected indicators The weight coefficient corresponding to each indicator is: Indicates the The stroke road label is in the a normalized index value on an index, wherein the plurality of selected indexes include the number of road sections, the road length, the connectivity, the angular connectivity, the comprehensive standardized integration and / or the comprehensive standardized selectivity; Arrange all the stroke road labels in descending order according to the comprehensive selection index values ​​to obtain a label queue; Select the previous one from the tag queue Label or before labels and will be assigned the The label or the front All road segments of any label in the labels are taken as the urban road selection results, where: Indicates the preset selection ratio. Indicates the preset selection quantity.

2. The urban road selection method according to claim 1, characterized in that: The original urban road data is subjected to data optimization preprocessing and adaptive processing before the calculation of the basic indicators of space syntax to obtain new urban road data, including: According to the original data of the urban road, Road center lines, of which, represents a positive integer greater than or equal to 2; Respectively in the Each road center line in the road center line is broken by breaking the inflection point, and the Initial road segments, where Indicates greater than or equal to A positive integer of ; According to the The angle characteristics of the initial road segments are used to construct the Stroke road, and the local road merging is completed. Stroke road segments, among which, Indicates less than or equal to A positive integer of ; The Douglas-Peucker algorithm is used to The Stroke road segments are simplified to obtain the redundant road removal. Stroke road segments, among which, Indicates less than or equal to A positive integer of ; Respectively in the Each of the stroke road segments in the stroke road segment is subjected to the inflection point interruption process to obtain road segments, where Indicates greater than or equal to A positive integer of ; Respectively in the Each road segment in the road segment is extended by axis to obtain the same One-to-one correspondence between road segments The road segment obtained by extending the axis line; The Douglas-Peucker algorithm is used to The road segments obtained after the axis line is extended are simplified to obtain the road segments after the new inflection points are removed. New road segments, of which, Indicates less than or equal to A positive integer of ; Based on the New road segments are obtained to obtain new urban road data.

3. The urban road selection method according to claim 2, characterized in that: Based on the New road segments are used to obtain new urban road data, including: Regarding the The new road segments are subjected to topological checking and correction processing to obtain corrected road data, wherein the topological checking and correction processing includes separating road lines that should not intersect and reconnecting road segments that should intersect; The corrected road data is format converted to obtain new urban road data in DXF format.

4. The urban road selection method according to claim 2, characterized in that: The Douglas-Peucker algorithm is used to The first threshold used in the process of simplifying the stroke road segment is greater than or equal to the value of the Douglas-Peucker algorithm used to simplify the stroke road segment. A second threshold value used in the process of simplifying the road segment obtained after the axis line is extended; and / or, respectively, in the The maximum extension value used in the process of extending the axis of each road segment in the road segment is less than or equal to the value of the axis of the road segment when the Douglas-Peucker algorithm is used to extend the axis of the road segment. The first threshold used in the process of simplifying the stroke road segment.

5. The urban road selection method according to claim 1, characterized in that: Calculating the integration degree of each road segment under angle segment analysis according to the new urban road data includes: calculating the integration degree of each road segment under angle segment analysis according to the new urban road data according to the following formula: In the formula, represents a positive integer, Indicates The integration degree of road segments under angle segment analysis, Indicates the The number of nodes of the road segment under angle segment analysis; And / or, calculating the selectivity of each road segment under angle segment analysis according to the new urban road data, including: calculating the selectivity of each road segment under angle segment analysis according to the new urban road data according to the following formula: In the formula, represents a positive integer, Indicates The selectivity of the road segment under angle segment analysis, and Respectively represent any pair of different starting and ending elements in the space system in one-to-one correspondence. represents the shortest path set from the starting element to the end element, Represents an indicator function: If the If the road segment appears in the shortest path set, the function value is 1, otherwise it is zero; And / or, calculating the angular connectivity of each road segment under the angular segment analysis according to the new urban road data, including: calculating the angular connectivity of each road segment under the angular segment analysis according to the following formula according to the new urban road data: In the formula, represents a positive integer, Indicates The angle connectivity of road segments under angle segment analysis, Indicates the The angles formed between the road segment and other segments, Indicates angle The weight of And / or, calculating the global angle depth of each road segment under angle segment analysis according to the new urban road data, including: calculating the global angle depth of each road segment under angle segment analysis according to the new urban road data according to the following formula: In the formula, represents a positive integer, Indicates The global angle depth of the road segment under angle segment analysis, represents the set of all road segments, Indicates in the collection In relation to the For any other road segment, Indicates starting from any other road segment to the first The shortest angle path depth of the road segment, Indicates the distance from any other road segment to the first The sum of the angles between the road segments; And / or, calculating the number of nodes of each road segment under angle segment analysis according to the new urban road data, including: calculating the number of nodes of each road segment under angle segment analysis according to the new urban road data according to the following formula: In the formula, represents a positive integer, Indicates The number of nodes of the road segment under angle segment analysis, Indicates the total number of system elements; And / or, for each of the Stroke road labels, the corresponding comprehensive standardized integration and comprehensive standardized selectivity are calculated according to the space syntax basic indicators of the road segments assigned with the corresponding labels, including: for each of the Stroke road labels, the corresponding comprehensive standardized integration and comprehensive standardized selectivity are calculated according to the following formula: In the formula, represents a positive integer, Indicates The comprehensive standardization integration of Stroke road labels, Indicates the The comprehensive standardized selectivity of the stroke road labels, Indicates that the The total number of road segments of Stroke road labels, Indicates less than or equal to A positive integer, Indicates that the Stroke road label The number of nodes of the road segment under angle segment analysis, Indicates the The selectivity of the road segment under angle segment analysis, Indicates the The global angular depth of the road segment under angular segment analysis.

6. The urban road selection method according to claim 1, characterized in that: The stroke road is constructed by using an angle-based method, including: The stroke road is constructed by constructing the stroke road multiple times with multiple progressive angles from small to large, wherein the multiple times correspond one-to-one to the multiple progressive angles.

7. An urban road selection device combining stroke and space syntax indicators, characterized in that: It includes a road data collection unit, a road data processing unit, a basic index calculation unit, a characteristic index calculation unit, a label creation and allocation unit, a comprehensive index calculation unit, a selection index calculation unit, a road label sorting unit and a label road selection unit; The road data collection unit is used to collect original urban road data; The road data processing unit is communicatively connected to the road data collection unit and is used to perform data optimization preprocessing and adaptive processing on the original urban road data before calculating the basic indicators of space syntax to obtain new urban road data; The basic index calculation unit is communicatively connected to the road data processing unit, and is used to calculate the following basic space syntax indexes according to the new urban road data as the first data: the integration degree, selectivity, angular connectivity, global angular depth and number of nodes of each road segment under angular segment analysis; The characteristic index calculation unit is communicatively connected to the road data processing unit, and is used to construct the stroke road by angle according to the new urban road data, and calculate the following stroke characteristic indexes based on the construction result as the second data: the number of sections, the road length and the connectivity of each stroke road; The label creation and allocation unit is respectively connected to the basic index calculation unit and the characteristic index calculation unit for combining the first data with the second data in a spatial connection manner, creating labels corresponding to the road segments and the stroke roads, and allocating corresponding stroke road labels to the road segments; The comprehensive index calculation unit is respectively connected to the basic index calculation unit and the label creation and allocation unit for calculating the corresponding comprehensive standardized integration degree and comprehensive standardized selectivity for each of the stroke road labels according to the space syntax basic index of the road segment assigned with the corresponding label; The selection index calculation unit is respectively connected to the feature index calculation unit and the comprehensive index calculation unit for calculating the corresponding comprehensive selection index value for each stroke road label according to the following formula: In the formula, represents a positive integer, Indicates The comprehensive selection index value of the Stroke road label, The total number of indicators representing multiple selected indicators, Indicates less than or equal to A positive integer, Indicates the first of the multiple selected indicators The weight coefficient corresponding to each indicator is: Indicates the The stroke road label is in the a normalized index value on an index, wherein the plurality of selected indexes include the number of road sections, the road length, the connectivity, the angular connectivity, the comprehensive standardized integration and / or the comprehensive standardized selectivity; The road label sorting unit is communicatively connected to the selection index calculation unit, and is used to arrange all the stroke road labels in descending order according to the comprehensive selection index values ​​to obtain a label queue; The label road selection unit is communicatively connected to the road label sorting unit, and is used to select the front road from the label queue. Label or before labels and will be assigned the The label or the front All road segments of any label in the labels are taken as the urban road selection results, where: Indicates the preset selection ratio. Indicates the preset selection quantity.

8. A computer device, characterized in that: It includes a memory, a processor and a transceiver which are communicatively connected in sequence, wherein the memory is used to store a computer program, the transceiver is used to send and receive messages, and the processor is used to read the computer program to execute the urban road selection method as described in any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that The computer-readable storage medium stores instructions, and when the instructions are executed on the computer, the urban road selection method as described in any one of claims 1 to 6 is executed.

10. A computer program product comprising a computer program or instructions, characterized in that The computer program or the instruction, when executed by a computer, implements the urban road selection method as claimed in any one of claims 1 to 6.

Citation Information

Patent Citations

  • An urban road skeleton hierarchical division method and system

    CN109711425A