Highway section importance analysis method, system and device and storage medium

Abstract

The invention discloses an expressway road segment importance analysis method, system and device and a storage medium, relates to the technical field of road traffic, and solves the problem that the analysis of the importance of a road segment is inaccurate due to the fact that traffic flow is not considered in the analysis of the importance of the expressway road segment in the prior art. According to the technical scheme, the method is characterized by comprising the following steps: constructing a network topology structure of highway sections according to node information and section information of a highway; the OD traffic volume is calculated according to the exit information of the expressway; determining a shortest path weight sum value on a node between an entrance toll station and an exit toll station of the expressway according to a network topology structure, and calculating OD weighted global efficiency by combining the OD traffic volume and the shortest path weight sum value; and analyzing the importance degree of the highway section according to the decrease amplitude of the OD weighted global efficiency. According to the invention, the accuracy of analyzing the importance degree of the highway section is improved.

Description

Technical Field

[0001] The present invention relates to the field of road traffic technology, and more specifically, to a method, system, device and storage medium for analyzing the importance of expressway sections. Background Art

[0002] As a robustness evaluation index, network global efficiency has been widely used in critical road segment identification. When the network is attacked, road segments are disconnected, the connectivity of the network is reduced, and the global efficiency of the network decreases. Existing methods normalize the global efficiency of the network and use the proportion of the decrease in global efficiency of the network after the failure of a single road segment to measure the importance of the road segment. Such methods only analyze the importance of the road segment from the perspective of the road network structure, ignoring the impact of traffic flow, resulting in inaccurate analysis of the importance of the road segment. Summary of the invention

[0003] The purpose of the present invention is to provide a highway section importance analysis method, system, device and storage medium to solve the problem that the existing technology does not consider the traffic flow when analyzing the importance of highway sections, resulting in inaccurate analysis of the importance of sections.

[0004] In a first aspect of the present application, a method for analyzing the importance of a highway section is provided, the method comprising: According to the node information and section information of the expressway, the network topology structure of the expressway section is constructed; Calculate OD traffic volume based on the highway exit information; According to the network topology, the shortest path weight and value on the nodes between the entrance and exit toll stations of the expressway are determined, and the OD weighted global efficiency is calculated by combining the OD traffic volume and the shortest path weight and value; The importance of highway sections is analyzed according to the decrease of OD-weighted global efficiency.

[0005] In one implementation, the node information includes the node number, node longitude, node latitude, node type and coding information of the toll station corresponding to each node.

[0006] In one implementation, the road section information includes the starting node number, the ending node number, the section length and the designed speed of each road section.

[0007] In one implementation, the network topology is a weighted directed graph.

[0008] In one implementation, the expressway exit information includes a traffic sign, an exit time, an exit toll station code, an entrance time, an entrance toll station code, and a vehicle model code; wherein the vehicle model code includes a vehicle model classification and a vehicle conversion coefficient; According to the exit information of the expressway, the OD traffic volume is calculated as follows: Filter the export information within the predetermined period according to the export time; Taking the vehicle conversion coefficient as the weight, the exit information within the predetermined time period is screened out and weighted according to the entrance toll station code and the exit toll station code to obtain the OD traffic volume.

[0009] In one implementation, the expression for calculating the OD weighted global efficiency by combining the OD traffic volume and the shortest path weight and value is: ,in, represents the OD-weighted global efficiency; Indicates the number of toll stations in the road network; represents OD traffic volume; Indicates that the corresponding code is The entrance toll station node to the corresponding code is The shortest path weight and value of the exit toll station node. When there is no shortest path, .

[0010] In one implementation, the expression for calculating the decrease in OD-weighted global efficiency is: ,in, Indicates The importance of each road segment; represents the OD-weighted global efficiency of the initial state; Indicates OD-weighted global efficiency after the disconnection of each road section.

[0011] In a second aspect of the present application, a highway section importance analysis system is provided, the system comprising: A topology structure building module is used to build a network topology structure of a highway section according to the node information and section information of the highway; Traffic volume calculation module, used to calculate OD traffic volume based on the exit information of the expressway; The weighted global efficiency calculation module is used to determine the shortest path weights and values ​​on the nodes between the entrance and exit toll stations of the expressway according to the network topology structure, and calculate the OD weighted global efficiency by combining the OD traffic volume and the shortest path weights and values; The importance analysis module is used to analyze the importance of highway sections according to the decrease of OD-weighted global efficiency.

[0012] The third aspect of the present application provides an electronic device, which includes a processor, a memory, and a computer program stored in the memory and executable by the processor, wherein when the computer program is executed by the processor, the steps of a highway section importance analysis method provided in the first aspect of the present application are implemented.

[0013] The fourth aspect of the present application provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps of a highway section importance analysis method provided in the first aspect of the present application are implemented.

[0014] Compared with the prior art, the present invention has the following beneficial effects: The present invention takes into account the actual impact of traffic demand on the basis of the traditional road network structure analysis, that is, according to the exit information of the expressway, the OD traffic volume is calculated, and the shortest path weight and value on the nodes between the entrance and exit toll stations of the expressway are determined according to the network topology structure, and then the OD weighted global efficiency is calculated by combining the OD traffic volume and the shortest path weight and value. Finally, the importance of the expressway section is analyzed according to the decline of the OD weighted global efficiency, thereby solving the problem of inaccurate analysis of the importance of the section in the prior art. In addition, the present invention only includes the toll station nodes with OD pairs for the calculation of the OD weighted global efficiency, which significantly reduces the amount of calculation compared with the traditional method of using all nodes, and improves the calculation efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] The drawings described herein are used to provide a further understanding of the embodiments of the present invention, constitute a part of this application, and do not constitute a limitation of the embodiments of the present invention. In the drawings: Figure 1 A schematic diagram of a flow chart of a highway section importance analysis method provided by an embodiment of the present invention; Figure 2 A principle block diagram of a highway section importance analysis system provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0016] In order to make the objectives, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with embodiments and drawings. The exemplary embodiments of the present invention and their description are only used to explain the present invention and are not intended to limit the present invention.

[0017] It should be noted that the terms "include" or "may include" used in various embodiments of the present application indicate the presence of the function, operation or element applied for, and do not limit the addition of one or more functions, operations or elements. In addition, as used in various embodiments of the present application, the terms "include", "have" and their cognates are only intended to indicate specific features, numbers, steps, operations, elements, components or a combination of the foregoing items, and should not be understood as first excluding the presence of one or more other features, numbers, steps, operations, elements, components or a combination of the foregoing items or the possibility of adding one or more features, numbers, steps, operations, elements, components or a combination of the foregoing items.

[0018] In various embodiments of the present application, the expression "or" or "at least one of B or / and C" includes any combination or all combinations of the words listed at the same time. For example, the expression "B or C" or "at least one of B or / and C" may include B, may include C, or may include both B and C.

[0019] Ask for advice Figure 1 , Figure 1 A schematic diagram of a flow chart of a highway section importance analysis method provided by an embodiment of the present invention, such as Figure 1 As shown, the method includes: S101, constructing a network topology structure of the expressway section according to the node information and section information of the expressway.

[0020] In this embodiment, the node information includes the node number, node longitude, node latitude, node type and coding information of the toll station corresponding to the node.

[0021] Exemplarily, the node information is represented as: ,in, represents the i-th node, , is a positive integer, n represents the total number of nodes; Indicates the node number; Indicates the node longitude; Indicates the node latitude; Indicates the node type of the i-th node, including general interconnection, hub interconnection (i.e. routing node), main line toll station and provincial boundary virtual station: When the node type is general interconnection , when the node type is hub interconnection , when the node type is main line toll station , when the node type is a provincial boundary virtual station ; Indicates the 10-digit national standard code of the toll station corresponding to the i-th node. All general interchanges, mainline toll stations, provincial boundary virtual stations, and very few hub interchanges have corresponding toll stations. Empty. All node information is stored as a collection , the collection size is equal to .

[0022] The road section information includes the starting node number, the ending node number, the road section length and the designed speed of each road section.

[0023] Exemplarily, the road section information is represented as: ,in, Indicates road sections, , is a positive integer, m represents the total number of road sections; Indicates the starting node number of the j-th road segment; Indicates the end node number of the j-th road segment; represents the length of the j-th road section in kilometers; Indicates the design speed of the jth road section in kilometers per hour. All road section information is stored as a set , the collection size is equal to .

[0024] The constructed network topology is a weighted directed graph, expressed as: , where for any side , its weight The calculation formula is , which represents the shortest travel time of the road segment.

[0025] S102, calculating the OD traffic volume according to the exit information of the expressway.

[0026] In this embodiment, the exit information of the expressway includes a traffic sign, an exit time, an exit toll station code, an entrance time, an entrance toll station code and a vehicle model code; wherein the vehicle model code includes a vehicle model classification and a vehicle conversion coefficient.

[0027] Secondly, the vehicle type classification and vehicle conversion coefficient are shown in Table 1 below: Table 1. Vehicle type classification and vehicle conversion coefficient table for expressways

[0028] The OD traffic volume is calculated based on the exit information of the expressway, specifically: the exit information within the predetermined time period is screened out according to the exit time; the exit information within the predetermined time period is weighted according to the entrance toll station code and the exit toll station code, using the vehicle conversion coefficient as the weight, to obtain the OD traffic volume.

[0029] Specifically, according to Table 1 above, firstly, the highway exit toll information within the study period is filtered according to the exit time. Then, the filtered information is weighted and aggregated according to the entrance toll station code and the exit toll station code, using the vehicle conversion coefficient as the weight, to obtain the OD traffic volume. ,OD traffic volume It means from the code Enter the entrance toll station, coded as The number of standard vehicles equivalent after all vehicles leaving the exit toll station are converted into standard cars.

[0030] S103, determining the shortest path weights and values ​​on the nodes between the entrance and exit toll stations of the expressway according to the network topology, and calculating the OD weighted global efficiency by combining the OD traffic volume and the shortest path weights and values.

[0031] In this embodiment, for a highway network with n nodes and m road sections, its OD weighted global efficiency is determined. First, the shortest path weight and value on the nodes between the entrance and exit toll stations of the highway are determined according to the network topology, that is, the sum of the weights of the edges of the shortest path from the node with the corresponding toll station code in to the node with the corresponding toll station code out. The expression for calculating the OD weighted global efficiency is: ,in, represents the OD-weighted global efficiency; Indicates the number of toll stations in the road network; represents OD traffic volume; Indicates that the corresponding code is The entrance toll station node to the corresponding code is The shortest path weight and value of the exit toll station node. When there is no shortest path, .

[0032] S104, analyzing the importance of the highway section according to the decrease of the OD weighted global efficiency.

[0033] In this embodiment, the expression for calculating the decrease in OD weighted global efficiency is: ,in, Indicates The importance of each road segment; represents the OD-weighted global efficiency of the initial state; Indicates OD-weighted global efficiency after the disconnection of each road section.

[0034] The embodiment of the present invention comprehensively considers the limitations of the existing highway section importance evaluation method based on the global network efficiency, and proposes a new solution in combination with the highway OD data, that is, on the basis of the traditional road network structure analysis, the actual impact of traffic demand is considered. In addition, the calculation of global efficiency in this embodiment only includes toll station nodes with OD pairs, which significantly reduces the amount of calculation compared with the traditional method of using all nodes.

[0035] Please refer to Figure 2 , Figure 2 A schematic diagram of a highway section importance analysis system provided by an embodiment of the present invention is shown in FIG. Figure 2 As shown, the system includes: A topology structure building module 210 is used to build a network topology structure of a highway section according to the node information and section information of the highway; The traffic volume calculation module 220 is used to calculate the OD traffic volume according to the exit information of the expressway; The weighted global efficiency calculation module 230 is used to determine the shortest path weight and value on the nodes between the entrance and exit toll stations of the expressway according to the network topology structure, and calculate the OD weighted global efficiency by combining the OD traffic volume and the shortest path weight and value; The importance analysis module 240 is used to analyze the importance of the highway section according to the decrease of the OD weighted global efficiency.

[0036] It can be seen that the highway section importance analysis system provided by this embodiment takes into account the actual impact of traffic demand on the basis of traditional road network structure analysis, that is, the OD traffic volume is calculated based on the exit information of the highway, and the shortest path weight and value on the nodes between the entrance and exit toll stations of the highway are determined based on the network topology structure. Then, the OD weighted global efficiency is calculated by combining the OD traffic volume and the shortest path weight and value. Finally, the importance of the highway section is analyzed according to the decline of the OD weighted global efficiency, thereby solving the problem of inaccurate analysis of the importance of the section in the prior art. In addition, the calculation of the OD weighted global efficiency of the present invention only includes the toll station nodes with OD pairs, which significantly reduces the amount of calculation compared with the traditional method of using all nodes, thereby improving the calculation efficiency.

[0037] The embodiment of the present application also provides an electronic device, which includes a processor, a memory, a communication interface and at least one communication bus for connecting the processor, the memory and the communication interface. The memory includes but is not limited to a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (PROM) or a portable CD-ROM, and the memory is used for related instructions and data.

[0038] The communication interface is used to receive and send data. The processor can be one or more CPUs. When the processor is a CPU, the CPU can be a single-core CPU or a multi-core CPU. The processor in the electronic device is used to read one or more programs stored in the memory and perform the following operations: construct a network topology structure of the highway section based on the node information and section information of the highway; calculate the OD traffic volume based on the exit information of the highway; determine the shortest path weights and values ​​on the nodes between the entrance and exit toll stations of the highway based on the network topology, and calculate the OD weighted global efficiency by combining the OD traffic volume and the shortest path weights and values; analyze the importance of the highway section based on the decrease in the OD weighted global efficiency.

[0039] It should be noted that the specific implementation of each operation can be Figure 1 The corresponding description of the method embodiment shown, the electronic device can be used to perform a highway section importance analysis of the above method embodiment of the present application, which will not be described in detail here.

[0040] The embodiment of the present application also provides a computer-readable storage medium, which is a memory device in a computer device for storing programs and data. It is understandable that the computer-readable storage medium here can include both built-in storage media in the computer device and, of course, extended storage media supported by the computer device. The computer-readable storage medium provides a storage space, which stores the operating system of the terminal. In addition, one or more instructions suitable for being loaded and executed by the processor are also stored in the storage space, and these instructions can be one or more computer programs (including program codes). It should be noted that the computer-readable storage medium here can be a high-speed RAM memory or a non-volatile memory (non-volatile memory), such as at least one disk memory. The processor can load and execute one or more instructions stored in the computer-readable storage medium to implement the corresponding steps of the above-mentioned embodiment for analyzing the importance of a highway section. Those skilled in the art should understand that the embodiments of the present invention can be provided as methods, systems, or computer program products. Therefore, the present invention can take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Furthermore, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.

[0041] The specific implementation methods described above further illustrate the objectives, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above description is only a specific implementation method of the present invention and is not intended to limit the scope of protection of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.

Claims

1. A highway section importance analysis method, It is characterized in that Methods include: According to the node information and section information of the expressway, the network topology structure of the expressway section is constructed; Calculate OD traffic volume based on the highway exit information; According to the network topology, the shortest path weight and value on the nodes between the entrance and exit toll stations of the expressway are determined, and the OD weighted global efficiency is calculated by combining the OD traffic volume and the shortest path weight and value; The importance of highway sections is analyzed according to the decrease of OD-weighted global efficiency.

2. A highway section importance analysis method according to claim 1, It is characterized in that The node information includes the node number, node longitude, node latitude, node type and coding information of the toll station corresponding to the node.

3. A highway section importance analysis method according to claim 1, It is characterized in that The road section information includes the starting node number, the ending node number, the road section length and the designed speed of each road section.

4. A highway section importance analysis method according to claim 1, It is characterized in that The network topology structure is a weighted directed graph.

5. A highway section importance analysis method according to claim 1, It is characterized in that The expressway exit information includes a traffic sign, exit time, exit toll station code, entry time, entry toll station code and vehicle model code; wherein the vehicle model code includes vehicle model classification and vehicle conversion coefficient; According to the exit information of the expressway, the OD traffic volume is calculated as follows: Filter the export information within the predetermined period according to the export time; Taking the vehicle conversion coefficient as the weight, the exit information within the predetermined time period is screened out and weighted according to the entrance toll station code and the exit toll station code to obtain the OD traffic volume.

6. A highway section importance analysis method according to claim 1, It is characterized in that The expression for calculating OD weighted global efficiency by combining OD traffic volume and shortest path weight and value is: ,in, represents the OD-weighted global efficiency; Indicates the number of toll stations in the road network; represents OD traffic volume; Indicates that the corresponding code is The entrance toll station node to the corresponding code is The shortest path weight and value of the exit toll station node. When there is no shortest path, .

7. A highway section importance analysis method according to claim 1, It is characterized in that The expression for calculating the decrease in OD-weighted global efficiency is: ,in, Indicates The importance of each road segment; represents the OD-weighted global efficiency of the initial state; Indicates OD-weighted global efficiency after the disconnection of each road section.

8. A highway section importance analysis system, It is characterized in that The system includes: A topology structure building module is used to build a network topology structure of a highway section according to the node information and section information of the highway; Traffic volume calculation module, used to calculate OD traffic volume based on the exit information of the expressway; The weighted global efficiency calculation module is used to determine the shortest path weights and values ​​on the nodes between the entrance and exit toll stations of the expressway according to the network topology structure, and calculate the OD weighted global efficiency by combining the OD traffic volume and the shortest path weights and values; The importance analysis module is used to analyze the importance of highway sections according to the decrease of OD-weighted global efficiency.

9. An electronic device, It is characterized in that The electronic device includes a processor, a memory, and a computer program stored in the memory and executable by the processor, wherein when the computer program is executed by the processor, the steps of a highway section importance analysis method as described in any one of claims 1 to 7 are implemented.

10. A computer-readable storage medium, It is characterized in that The computer-readable storage medium stores a computer program, wherein when the computer program is executed by a processor, the steps of a highway section importance analysis method as claimed in any one of claims 1 to 7 are implemented.

Images