Search

CN-121998228-A - Urban traffic system toughness enhancement and restoration method based on safe linear interval

CN121998228ACN 121998228 ACN121998228 ACN 121998228ACN-121998228-A

Abstract

The invention discloses a method for enhancing and recovering toughness of an urban traffic system based on a safe linear interval, which comprises the steps of firstly constructing a time-varying traffic network diagram of an urban road network, identifying bottleneck links of each OD pair, defining limiting links, calculating demand weighting coefficients of the limiting links, providing the safe linear interval for describing the change rule of link quality improvement contribution to network toughness in different intervals, establishing a linear relation between link quality improvement quantity and toughness gain in the safe linear interval, combining the demand weighting coefficients and static connectivity, optimizing weight parameters of a matrix by combining a double-objective optimization method, thereby constructing a traffic network weight matrix, simulating node competition interaction, identifying key nodes, and finally simulating node removal and recovery processes. The invention quantitatively improves the disturbance rejection and recovery capacity of the urban road traffic system, and provides a unified and efficient toughness enhancement and recovery scheme for daily disturbance and post-disaster interruption.

Inventors

  • XU CHENGCHENG
  • AI QI
  • ZHENG JIAYING

Assignees

  • 东南大学

Dates

Publication Date
20260508
Application Date
20251202

Claims (10)

  1. 1. The urban traffic system toughness reinforcing and recovering method based on the safe linear interval is characterized by comprising the following steps: Step S1, acquiring link quality data and corresponding demand data hour by utilizing various data sources, embedding the link quality data and the demand data into a static road network topology, and constructing a time-varying traffic network diagram of an urban road network; step S2, in the hour-by-hour time-varying traffic network diagram, identifying a bottleneck link of each origin-destination OD pair, defining a limiting link, calculating a demand weighting coefficient of the limiting link, and providing a safe linear interval for describing the change rule of the link quality improvement contribution to the network toughness in different intervals, wherein the change rule is defined in a given time interval The toughness index R is obtained through integration or hour-by-hour discretization based on the demand weighting coefficient and the link quality of the link, and the disturbance rejection capability of the whole network is measured; Step S3, establishing a linear relation between the link quality improvement quantity and the toughness gain in a safe linear interval, and quantitatively calculating the toughness improvement caused by the link improvement by utilizing a toughness gain formula; Step S4, combining the demand weighting coefficient with static connectivity, optimizing the weight parameters of the matrix by combining a double-objective optimization method, thereby constructing a traffic network weight matrix, simulating node competition interaction by adopting a CSDK algorithm, and identifying key nodes; And S5, simulating a node removing and recovering process, and comparing five recovery strategies based on degree centrality, betweenness centrality, pageRank priority, demand priority and CSDK under the condition of limited resources under the two types of daily disturbance and post-disaster recovery, so as to verify the superiority of the CSDK method.
  2. 2. The method for enhancing and recovering toughness of urban traffic system based on safe linear interval as defined in claim 1, wherein step 1 comprises collecting multisource basic data including road segmentation speed data, open street map data, population distribution data, land utilization data and traffic analysis cell data, and processing the data to extract hourly link running state for forming link quality data to reflect speeds and traffic conditions of different roads in each period, and constructing hourly start-end OD demand matrix based on population and land utilization factors in combination with gravity model Wherein The travel demand quantity from the starting point o to the ending point d in the period t is represented, and the OD demand data characterizes travel connection strength and travel distribution characteristics among the areas; The method comprises the steps of obtaining running characteristics of a road link in different time periods, calling a timing acquisition traffic number, obtaining average traffic speeds of each starting point-ending point OD pair in a corresponding area at preset time intervals, summarizing on an hour scale to obtain link average speed information per hour, defining a link running quality index based on speed data and travel time parameters, and measuring a link under a moment t The expression is as follows: ; Wherein, the Indicating that the link is passed during all time periods of the day The shortest travel time required; Is shown in the time period In, travel time through the link; constructing a network link quality matrix And at each non-overlapping small time Constructing urban road traffic network diagrams in different time periods Wherein Representing a set of nodes of a road intersection, Represents a set of roads, a represents an adjacency matrix, The demand matrix is represented by a matrix of demands, Representing a link quality matrix.
  3. 3. The method for enhancing and recovering toughness of urban traffic system based on safe linear interval according to claim 1, wherein in step 2, in hour-by-hour time-varying traffic network diagram, bottleneck links of each origin-destination OD pair are identified, limiting links are defined, and demand weighting coefficients of the limiting links are calculated, wherein the safe linear interval is provided, specifically, in hour-by-hour time-varying traffic network First for each origin-destination pair (o, d), where o and d represent the origin and destination, respectively, in the traffic network, all of its undirected paths are extracted And determining a bottleneck link on each path, the quality of which is defined as the minimum value of all link qualities on the path, then selecting the link with the highest quality from all bottleneck links as the limiting link of the O-D pair, and calculating the link based on the selected link Wherein, when The weighting coefficients of the corresponding O-D pairs are as follows: ; When (when) Meanwhile, when the limiting links are used as a plurality of O-D pairs, the weighting coefficients are as follows: ; Wherein, the Representing the flow demand of the O-D pair during period t, Representing the total flow demand of the network; Representing a set of road intersection nodes, for each constraint link Define a safe linear interval , The method of the present invention, wherein, Representing restricted links of O-D pairs in a network Is used for the transmission of the data, Indicating the maximum quality that the link can reach in the safe linear interval, if the link quality is raised in the interval, its requirement weighting coefficient is kept unchanged, if the link quality exceeds Traffic demand will be reassigned and the weighting coefficients will change, thereby enabling an assessment of the link's contribution to network toughness under different quality conditions.
  4. 4. The method for enhancing and recovering toughness of urban traffic system based on safe linear interval according to claim 1, wherein in step 2, the said method is carried out in a given time interval The toughness index R is obtained by integration or hour-by-hour discretization based on the demand weighting coefficient and the link quality of the link, specifically, in a given time interval And (3) calculating the average toughness level of the network under disturbance based on the demand weighting coefficient and the link quality, wherein the toughness index R is defined as: ; Wherein, the Representing the demand weighting factor limiting the link at time t, Indicating the quality of the link at time t, The toughness index R is a strict linear function for limiting the link quality, and the slope of the toughness index R is as follows: ; Since the analysis is on an hour-by-hour scale, the above equation can be discretized as: 。
  5. 5. The method for enhancing and recovering toughness of urban traffic system based on safe linear interval according to claim 4, wherein step 3 is specifically performed when limiting links The mass of (2) increases within a safe linear interval Its corresponding network toughness gain The definition is as follows: ; For any critical link At any time t, the instantaneous toughness gain brought about by the unit mass improvement is: = 。
  6. 6. The method for enhancing and recovering toughness of urban traffic system based on safe linear interval as defined in claim 1, wherein step 4 comprises calculating weighting coefficients of each link based on link traffic demand to reflect traffic load and potential vulnerability thereof, and constructing link weighting matrix Meanwhile, the topology connectivity information of the static network is extracted, and a network connectivity matrix is constructed A time-varying traffic network weight matrix is presented It is defined as: ; Wherein: representing a critical link based link weight matrix defined as: ; is expressed in time period In, link Is used for the quality of the (a), Representing a network connectivity matrix defined as: ; the parameters a, b are used for balancing the importance of traffic demands and network topology and satisfy ; After the weight matrix is constructed, in order to balance the local node dominance and the global network structure effect, a parameter solving method based on multi-objective optimization is provided to maximize the area of the unaffected demand curve And maximizing the relative scale of the maximum connected subgraph For the double optimization targets, the parameters a and b are optimized and solved by adopting a pareto optimal method; Wherein, the Is defined as: ; Is represented at a threshold value The ratio of O-D flow which can still be satisfied, Representing the sum of the traffic of all O-D pairs in the network, Representing the sum of the flows of the O-D pairs that remain serviced during the infiltration process; Is defined as: ; Representing the relative scale of the maximum connected subgraph, wherein, Representing the number of nodes in the maximum connected subgraph, Is the number of all nodes in the URTS network; Through pareto optimization, a trade-off solution can be obtained in the solution space of UD and LCC, so that optimal parameters a and b are determined, and the constructed weight matrix is ensured to be capable of considering flow vulnerability and network topology characteristics; substituting the optimized parameters into a time-varying traffic network weight matrix, and adopting a CSDK algorithm to simulate a competitive interaction process among nodes, wherein a dynamic evolution equation is as follows: ; Wherein, the For the node score vector to be a vector, The intensity of the competition is controlled and the control method, , Obtaining a stable solution of the system in the evolution process through iterative solution, and identifying a key node set; In order to avoid calculation and storage expenses caused by large-scale sparse matrix inversion, a recursive approximation solution is provided, and a dynamic process is simplified into: ; Wherein, the The traffic network weight matrix representing the time t is formed by a link importance matrix and a network connectivity matrix together; and when In the case of infinity, the air conditioner is controlled, Convergence to steady state solution By adjusting Balance the dominance of local node level, i.e. low High effect with the whole network structure Thereby obtaining the key node identification result.
  7. 7. The urban traffic system toughness reinforcing and recovering method based on the safe linear interval is characterized in that step 5 comprises simulating network interruption and recovering situations through nodes, evaluating network performance recovering effects based on different node recovering sequencing strategies under short-term daily recovering situations, calculating recovering effects based on a linear gain formula after identifying key nodes and on natural disasters or extreme weather induced interruption under large-scale recovering situations after long-term disasters, and evaluating system toughness recovering levels based on multi-day or long-term recovering situations under the condition that all related links fail simultaneously and passenger flows cannot pass through the nodes in the recovering process by reactivating the nodes and the links thereof.
  8. 8. An urban traffic system toughness reinforcing and recovering device based on a safe linear interval, for implementing the method according to claim 1, characterized in that it comprises: The time-varying traffic network construction module is used for acquiring road link quality data and travel demand data and constructing a time-varying network diagram of the urban road traffic system; The toughness quantification calculation module is used for establishing a network toughness measurement model based on the demand weighting coefficient and the link quality to obtain toughness indexes of the network in different running states; The toughness enhancement calculation module is used for calculating the linear relation between the link quality increment and the toughness improvement in the safe linear interval, obtaining the quantitative toughness gain caused by the link improvement, and verifying the marginal benefit decreasing rule; The key node identification module is used for constructing a traffic network weighting matrix based on the link importance matrix and the network connectivity matrix and identifying key nodes in the network by combining a non-dominant sorting algorithm; and the toughness recovery optimization module is used for making a priority sequence of link repair and node recovery based on the key node identification result under the short-term disturbance and long-term disaster recovery scene, generating a rapid recovery efficiency estimation and optimization scheme and realizing the high-efficiency recovery of the system toughness.
  9. 9. A computer device comprising a memory, a processor and a computer program stored on the memory, characterized in that the processor executes the computer program to carry out the steps of the method of claim 1.
  10. 10. A computer readable storage medium having stored thereon a computer program/instruction which when executed by a processor performs the steps of the method of claim 1.

Description

Urban traffic system toughness enhancement and restoration method based on safe linear interval Technical Field The invention belongs to the technical field of urban traffic management and intelligent traffic systems, and particularly relates to a method for enhancing and recovering toughness of an urban traffic system based on a safe linear interval. Background In modern cities, a reliable and efficient urban road traffic system (Urban Road Transportation Systems) is a central component of the urban infrastructure, supporting daily travel, emergency response and resource allocation. However, with the acceleration of the urban process, the influence of climate change and the increasing travel demands, urban road traffic systems are facing increasingly serious challenges. Especially under the influence of various disturbance factors, the vulnerability of the traffic system is gradually increased, and the traffic system is mainly characterized by two disturbance types, namely major disturbance (such as natural disasters, artificial disasters and the like) and daily frequent disturbance (such as traffic accidents, equipment faults, signal lamp faults and the like). Although the two are affected differently, they both have a negative effect on the normal operation of the traffic system. At present, researches on urban road traffic systems mainly focus on toughness enhancement and recovery for dealing with major disasters and long-term disturbance, and researches on daily frequent disturbance are still insufficient. Although the influence of the daily disturbance is small, the high frequency of the daily disturbance gradually influences the system efficiency, so that traffic jam and delay are caused, and finally, the travel experience of citizens is influenced. Therefore, the existing toughness reinforcing and recovering framework mostly ignores the problem, so that the toughness theory is difficult to be effectively applied to daily operation and microscopic decision of the urban road traffic system. The existing recovery strategies mainly depend on complex optimization models, and the methods face the problems of high computational complexity and low efficiency in a large-scale traffic network, so that the methods are difficult to effectively apply to real-time decisions of traffic control centers. Although the index-based recovery strategies can solve the computational efficiency problem to some extent, these approaches often ignore the role of network vulnerability and importance in dynamic changes, resulting in insufficient real-time and high-efficiency recovery decisions. In addition, most of the existing researches focus on link optimization, neglecting the criticality of the node level, which makes balancing network optimization and recovery strategies in daily operation and post-disaster recovery a problem to be solved urgently. Disclosure of Invention Aiming at the defects of the background technology, the invention provides a method, a device, computer equipment and a storage medium for enhancing and recovering the toughness of an urban road traffic system facing a safe linear interval, which solve the technical problems of lack of effective response to daily disturbance, high calculation complexity, insufficient real-time performance, insufficient consideration of node criticality and the like in the existing research, and realize quantitative toughness enhancement and efficient recovery of the traffic system under the condition of limited resources, thereby achieving the unified optimization objective of daily operation and post-disaster interruption scene. The invention discloses a method for enhancing and recovering toughness of an urban traffic system based on a safe linear interval, which comprises the following steps: Step S1, acquiring link quality data and corresponding demand data hour by utilizing various data sources, embedding the link quality data and the demand data into a static road network topology, and constructing a time-varying traffic network diagram of an urban road network; step S2, in the hour-by-hour time-varying traffic network diagram, identifying a bottleneck link of each origin-destination OD pair, defining a limiting link, calculating a demand weighting coefficient of the limiting link, and providing a safe linear interval for describing the change rule of the link quality improvement contribution to the network toughness in different intervals, wherein the change rule is defined in a given time interval The toughness index R is obtained through integration or hour-by-hour discretization based on the demand weighting coefficient and the link quality of the link, and the disturbance rejection capability of the whole network is measured; Step S3, establishing a linear relation between the link quality improvement quantity and the toughness gain in a safe linear interval, and quantitatively calculating the toughness improvement caused by the link improvement by utilizing a