Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for measuring and calculating importance of traffic network nodes with consideration of cascading failure

A technology of node importance and transportation network, which is applied in the field of calculation of the importance of transportation network nodes considering cascading failures. Network external adaptability and other issues

Inactive Publication Date: 2013-07-17
CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In current research, the first type of method only determines the importance of nodes based on the external adaptability of the road network, without considering the topology and dynamic behavior of the traffic network itself [referring to the mechanism of node or road section failure propagation, node failure and traffic demand relationship, etc.]
The second and third types of methods determine the importance of nodes based on the network topology, almost all of which assume that node failures are independent of each other, without considering the dynamic behavior of the network, without considering the load on the network; without considering the impact of the travel network on the importance of nodes , that is, ignoring the external adaptability of the road network

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for measuring and calculating importance of traffic network nodes with consideration of cascading failure
  • Method for measuring and calculating importance of traffic network nodes with consideration of cascading failure
  • Method for measuring and calculating importance of traffic network nodes with consideration of cascading failure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0041] (1) A traffic network load-capacity cascading failure model based on a two-layer network.

[0042] The load-capacity model assigns a certain load and capacity to each node (edge) in the transportation network. If a node's load exceeds its capacity, a fault will occur. The load of the faulty node follows a certain strategy [such as optimal allocation of users, optimal allocation of random users, etc. 】Distributed to other nodes in the network, the total load of these nodes may exceed their capacity due to the additional load received by these nodes, resulting in a new round of load redistribution. This process is repeated, and the affected nodes gradually spread, resulting in cascading failures.

[0043] The load-capacity cascading failure model is attached figure 1 shown.

[0044] combined with figure 1 The cascading failure model of the present invention is further described in detail.

[0045] 1) The lower network of the double-layer network is the road network, t...

Embodiment example

[0068] use as figure 2 The road network shown in the figure has 25 nodes and 40 edges, and the parameters of the road network are shown in Table 1. According to the WS (Watts Strogatz) Small-World Network (Small-World Network, SWN) and BA (Barabasi Albert) scale-free network construction algorithms, two travel networks with 25 nodes were respectively constructed, as shown in Figure 3 (a), (b ) shown. In the WS algorithm, firstly, each node is connected to the left and right adjacent 4 / 2[4 / 2 means that it is connected to two of the adjacent four nodes. ] nodes are connected to build a regular network [that is, a network with regular connections between nodes. ], and then reconnect the edges with a probability of 0.5; the average degree of the constructed scale-free network is 2.

[0069] Assuming that the total demand is 100000pcu / h [pcu / h is vehicle / hour], and the demands of each OD [O represents the starting point of travel, and D represents the end point of travel] are t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for measuring and calculating the importance of traffic network nodes with a consideration of cascading failure, wherein a double-layer network is used as the basis of the measurement and calculation on the importance of traffic network nodes; the lower network of the double-layer network is a road network, and the upper network thereof is a travel network; the method comprises the following specific steps of: step 1, determining the initial capacity of each side of the road network according to the road network and the travel network; describing the state andthe capacity change law of the side by a travel time; and step 2, measuring and calculating the importance of all nodes of a road, wherein the larger the jam degree index J of the network after a cascading failure is, the more important the node is. The method for measuring and calculating the importance of traffic network nodes with a consideration of cascading failure can exactly calculate the importance of all nodes and find the key node by ordering the nodes according to the importance.

Description

technical field [0001] The invention relates to a method for measuring and calculating the importance of traffic network nodes considering cascading failures. The invention is mainly used in the evaluation of the importance of road traffic network nodes. Background technique [0002] The node importance is used to describe the role and position of the nodes of the road transportation network in the transportation network. The transportation network is the infrastructure of social and economic activities and the underlying network of transportation. The transportation network is a complex system, which is a small-world network or a scale-free network. Small World has a certain tolerance to malicious attacks. However, the scale-free network has the characteristics of "robust and fragile", that is, in a random attack, even if most nodes are destroyed, the remaining network may still form a complete cluster and maintain connectivity; in a selective attack, a few key nodes fail...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G08G1/00
Inventor 王正武况爱武
Owner CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com