CN109887280A - A kind of transportation network node criticality appraisal procedure - Google Patents

A kind of transportation network node criticality appraisal procedure Download PDF

Info

Publication number
CN109887280A
CN109887280A CN201910153174.4A CN201910153174A CN109887280A CN 109887280 A CN109887280 A CN 109887280A CN 201910153174 A CN201910153174 A CN 201910153174A CN 109887280 A CN109887280 A CN 109887280A
Authority
CN
China
Prior art keywords
section
network
traffic
criticality
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910153174.4A
Other languages
Chinese (zh)
Other versions
CN109887280B (en
Inventor
曹先彬
杜文博
朱熙
佟路
张�林
张明远
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN201910153174.4A priority Critical patent/CN109887280B/en
Publication of CN109887280A publication Critical patent/CN109887280A/en
Application granted granted Critical
Publication of CN109887280B publication Critical patent/CN109887280B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention discloses a kind of transportation network node criticality appraisal procedures, are related to traffic programme and complex network field.Firstly, collecting the traffic network information within the scope of bridge or tunnel perimeter to be assessed, the traffic network including the bridge or tunnel to be assessed is built;According to nodes all in traffic network and section, the conspicuousness criticality and destructive criticality of bridge or tunnel nodes to be assessed are calculated.According to the conspicuousness criticality in bridge to be assessed or tunnel and destructive criticality, the criticality of bridge or tunnel to be assessed is calculated.The present invention is more comprehensive to the criticality assessment of bridge tunnel, accurately, is more in line with the actual conditions of traffic network.

Description

A kind of transportation network node criticality appraisal procedure
Technical field
The present invention relates to traffic programme and complex network field, especially a kind of transportation network node criticality assessment side Method.
Background technique
Transportation network is the most important skeleton of integrated transport system and support, wherein important component part is traffic road Net.Possess a traffic network structurally reasonable, capacity is sufficient, function is complete, is the necessary condition of sustainable development.Traffic road The complication system that net is made of the road of different function, different brackets, different zones with certain density and form, Bridge Tunnel is all very important infrastructure in road network, and criticality needs are assessed in entire road network.
The fundamental of traffic network includes section and node, wherein critical section is the bottle of the road network traffic capacity Neck.The congestion in crucial bridge or tunnel will cause in coupled section traffic flow can not normal pass, in turn result in road The congestion of section, and due to the cascading in section and node, entire road network large area failure or the whole network paralysis are ultimately caused, And then road network is made to lose its normal communication function.By carrying out resource inclination and focused protection to these crucial bridge tunnels, It can effectively ensure effective trip of the unimpeded and resident of entire traffic network, while can be prominent for traffic management department's reply Traffic administration decision is done when hair event and natural calamity, and auxiliary direction and reference are provided.
The recognition methods in current main key node or section is divided into two classes: based on road network topology structure and based on road network Discharge characteristic.Common evaluation index based on road network topology structure has Connected degree, shortest path and betweenness etc..These indexs can be from The importance in section is embodied to a certain extent, but road network is only closed from the angle analysis of road network topology structure as transportation network Key section has certain one-sidedness.Road network is the transportation network with specific function, the more bodies of the importance in section Present network is on the satisfaction degree of transportation demand.Therefore in road network, the importance in section is not only by road network topology structure It influences, also to be influenced by traffic flow in network.Single evaluation index be although able to reflect problem in some terms, still simultaneously It is incomplete, it is difficult to embody the truth of entire transportation network.
Summary of the invention
In view of the above-mentioned problems, the present invention combines complicated Network Science and traffic science, integrated network structure and flow The criticality in node or section is assessed, especially the criticality of bridge or tunnel is assessed, proposes a kind of network of communication lines Network node criticality appraisal procedure.
Specific step is as follows:
Step 1: collecting the traffic network information within the scope of bridge or tunnel perimeter to be assessed;
Traffic network information includes the trip requirements and road network attribute information between each intersection;Road network attribute information packet It includes: the section etc. that road section length, road section capacity and intersection are connected to;
Step 2: building the traffic network including the bridge or tunnel to be assessed using traffic network information;
Specific build process are as follows: the intersection of mainstream is set as node, the section of mainstream is set as even side, the length in section and sets For weight.Intersection set is denoted as N, and section set is denoted as A.
Step 3: calculating the conspicuousness of bridge or tunnel nodes to be assessed according to nodes all in traffic network and section Criticality.
Specific step is as follows:
N number of intersection node is numbered step 301 by number, to the link road between every two Adjacent Intersections Section is marked;
Connection section between intersection i to intersection j is denoted as aij
Step 302, the effective length for calculating each section in traffic network;
For section aijEffective length formula are as follows:
Wherein D (aij) indicate section aijDegree, lijIndicate section aijLength, β is adjustable parameter.
Step 303, statistics intersection i to intersection j between under parameter beta all shortest number of passes of effective length
Bridge to be assessed or tunnel are set as node k by step 304, and selection is through celebrating a festival between intersection i to intersection j The shortest number of passes of all effective lengths of point k;
Indicate that effective shortest path passes through the item number of node k under parameter beta between intersection i to intersection j;
Step 305 utilizes ratioEffective betweenness of calculate node k;
Calculation formula are as follows:
Step 306, the effective betweenness for similarly calculating each node in traffic network, and select effective betweenness maximum value Bmax
Step 307 utilizes effective betweenness maximum value BmaxCalculate the conspicuousness criticality of bridge or tunnel nodes k to be assessed.
Conspicuousness criticality calculation formula are as follows:
Step 4: calculating the destructiveness of bridge or tunnel nodes to be assessed according to nodes all in traffic network and section Criticality.
Specific step is as follows:
Step 401, each initial parameter for establishing road traffic road network R (0);
Parameter includes: section aijInitial flow be denoted as xij(0), it is generated by user equilibrium model;Section aijPassage Ability is denoted as Uij, the initial flow for meeting all sides is respectively less than the traffic capacity.
Step 402, attack bridge to be assessed or tunnel nodes k update so that the connected relevant road segments of node k fail Road traffic road network;
All flows in step 403, failure section are redistributed into the remaining all sections of new traffic network On.
For the flow in road traffic road network, flow is carried out by the way of locally reassigning;
Part reassign strategy: by the flow in section of failing according to adjacent segments capacity it is proportional be assigned to it is adjacent thereto Section on.
The flow not yet gone on a journey is redistributed in road traffic road network using user equilibrium model.
Step 404 is directed to time step t, successively judges whether the flow in each section after flow again meets xij(t) > p*Uij, if so, entering step 405;Otherwise, 406 are entered step, the flow in the section is updated.
P is adjustable parameter, indicates section failure after certain link flow is more than p times of the traffic capacity;
Step 405, section failure are deleted, and road traffic road network, return step 403 are updated;
Step 406, when there is no section failure, record time step be t+1, obtain the damage capability G of node kk
Wherein | A'| indicates the remaining section quantity in traffic network, | A | indicate the also total initial section number of traffic network Amount.
Step 407, the damage capability for calculating each node in traffic network select damage capability maximum value Gmax
Step 408 utilizes the destructive criticality of damage capability maximum value calculation bridge to be assessed or tunnel nodes k;
Step 5: being calculated to be evaluated according to the conspicuousness criticality of bridge to be assessed or tunnel nodes k and destructive criticality Estimate the criticality in bridge or tunnel.
Calculation formula are as follows:λ is adjustable parameter.
Advantages of the present invention with have the active effect that
1), a kind of transportation network node criticality appraisal procedure, from complex network science angle, it is contemplated that the network of communication lines Jam situation present in network proposes effective betweenness index in traffic network, is more in line with the actual conditions of traffic network.
2) a kind of, transportation network node criticality appraisal procedure, topological structure and the magnitude of traffic flow for comprehensively considering road network are special Property, it is more comprehensive to the criticality assessment of bridge tunnel, accurately.
3) a kind of, transportation network node criticality appraisal procedure reassigns traffic policy and user equilibrium plan using part It slightly combines, and locally reassigns strategy using according to the proportional reassignment mode of road section capacity, more fitting is practical Traffic circulation.
4) a kind of, transportation network node criticality appraisal procedure, can take into account the structure and discharge characteristic of traffic network, be Traffic administration person provides relatively reliable auxiliary information.
Detailed description of the invention
Fig. 1 is a kind of flow chart of transportation network node criticality appraisal procedure of the present invention;
Fig. 2 is the flow chart for the conspicuousness criticality that the present invention calculates bridge or tunnel nodes to be assessed;
Fig. 3 is the flow chart for the destructive criticality that the present invention calculates bridge or tunnel nodes to be assessed.
Specific embodiment
In order to enable the invention to be more clearly understood its technical principle, with reference to the accompanying drawing specifically, be set forth The embodiment of the present invention.
The present invention is a kind of node based on traffic network structure and flow and the even criticality appraisal procedure on side, is related to Data collection process module, road net model construct module, and conspicuousness criticality evaluation module and destructive criticality assess mould Block;
Data collection process module obtains going out between each intersection in target road network by the means such as searching for and investigating Row demand and road network attribute information;Road net model constructs module according to the road network information of collection, is to connect side with section, intersection is Node constructs highway network;Bridge tunnel criticality evaluation module includes that conspicuousness criticality evaluation module and destructiveness are crucial Spend evaluation module.Conspicuousness criticality evaluation module proposes that effective betweenness in traffic network refers to from road network topology structure Mark;Destructive criticality evaluation module is found destructive from the magnitude of traffic flow in conjunction with the cascading failure process in traffic network Strong section can more fully evaluate bridge tunnel finally by the conspicuousness for comprehensively considering section and destructive criticality Criticality in road network.
As shown in Figure 2, the specific steps are as follows:
Step 1: collecting the traffic network information within the scope of bridge or tunnel perimeter to be assessed;
Pass through the trip requirements and road network attribute information between each intersection of data collection process module collection;Road network category Property information includes: road section length, the section that road section capacity is connected to intersection, intersection information, link flow and OD is to information etc..
Step 2: building the traffic network including the bridge or tunnel to be assessed using traffic network information;
Traffic network, specific build process are built using road net model building module are as follows: are set as saving by the intersection of mainstream Point, the section of mainstream are set as even side, and the length in section is set as weight building highway network.Intersection set is denoted as N, section set It is denoted as A.There is OD transportation demand between each intersection, it is zero that no, which is transportation demand,.
Step 3: calculating the conspicuousness of bridge or tunnel nodes to be assessed according to nodes all in traffic network and section Criticality.
Calculating conspicuousness criticality using conspicuousness criticality evaluation module, specific step is as follows:
N number of intersection node is numbered step 301 by number, to the link road between every two Adjacent Intersections Section is marked;
Connection section between intersection i to intersection j is denoted as aij
Step 302, the effective length for calculating each section in traffic network;
For section aijEffective length formula are as follows:
Wherein D (aij) indicate section aijConnected degree;Determined by the angle value of the intersection at section both ends, it may be assumed that D (aij)=Di+Dj;DiAnd DjIt is the angle value of the section both ends a node i and j.Node angle value is determined by the item number in the section that is connected with node It is fixed.It is studied according to related scholar, node degree is as follows: with angle value corresponding to the item number of section
Section item number 2 3 4 ≥5
Node degree 4 6 8 10
lijIndicate section aijLength, β is adjustable parameter.
Step 303, statistics intersection i to intersection j between under parameter beta all shortest number of passes of effective length
Bridge to be assessed or tunnel are set as node k by step 304, and selection is through celebrating a festival between intersection i to intersection j The shortest number of passes of all effective lengths of point k;
Indicate that effective shortest path passes through the item number of node k under parameter beta between intersection i to intersection j;
Step 305 utilizes ratioEffective betweenness of calculate node k;
In Complex Networks Theory, betweenness is frequently used to the Assessment of Important index as side.The betweenness on side defines All shortest paths pass through the ratio on the side in road network.In specific transportation network, it can be seen that the section unit is entire Active force and influence power in Road Transportation network.
Although the betweenness of standard can embody significance level of the node (section) in road network to a certain extent, it is had ignored There are jam situation in transportation network, user be may tend to around congested link, and therefore, the present invention proposes effective shortest path Diameter, i.e. calculating i, when j node shortest path, each section of each path does not directly use length as index, but by road The jam situation of section also allows for.The jam situation in section and the Connected degree in section have certain relationship, and section Connected degree is bigger Section is more easy to happen congestion.SectionEffective length be defined as follows:
When β=0, effective length degenerates into path length, β=1 in the present invention.Node i, in parameter beta item between j Under part, the effective length of a paths is the sum of the effective length in each section in the path.Correspondingly, effective betweenness of node kIt is defined as follows:
Effective biggish section of betweenness, section conspicuousness criticality in road network is bigger, provides to such section Source inclination is most important for the operational efficiency for promoting entire road network.
Step 306, the effective betweenness for similarly calculating each node in traffic network, and select effective betweenness maximum value Bmax
Step 307 utilizes effective betweenness maximum value BmaxCalculate the conspicuousness criticality of bridge or tunnel nodes k to be assessed.
Conspicuousness criticality calculation formula are as follows:
The conspicuousness criticality of node illustrates that the node is more important about close to 1.
Step 4: calculating the destructiveness of bridge or tunnel nodes to be assessed according to nodes all in traffic network and section Criticality.
Cascading failure model in the road network that the present invention uses is as follows:
Step 401, each initial parameter for establishing road traffic road network R (0);
Given Traffic Net model, and guarantee that all nodes (side) are normal when original state;
Parameter includes: section aijInitial flow be denoted as xij(0), it is generated by user equilibrium model;Section aijPassage Ability is denoted as Uij, the initial flow for meeting all sides is respectively less than the traffic capacity, which is determined by road network.Initial flow Amount is generated by user equilibrium model.
The parameter d of user equilibrium modelijIndicate the transportation demand of intersection i to intersection j, user equilibrium model is by institute There is the transportation demand between intersection to be assigned in entire road network.
Step 402, attack bridge to be assessed or tunnel nodes k, so that the connected section node k and node k's is adjacent Section is failed, and road traffic road network is updated;
Failure is deletion of node and section connected to it;
All flows in step 403, failure section are redistributed into the remaining all sections of new traffic network On.
Trip requirements are divided into two parts: a part of traveler is learning road network corrupted information with regard to oneself before travel, can comment again Estimate degeneration road network state, empirically or inquires the modes such as road network information to redefine trip route, trip mode, departure time Equal traffic behaviors;And another part traveler is to learn road network by modes such as variable information board, Traffic Announcements on the way in trip Information is destroyed, trip route conditionally can only be temporarily changed in road, other alternative paths is selected to continue to go on a journey nearby. The deletion in road network section will lead to road network and change, for the flow in road network, using part The mode of reassignment carries out flow, and the flow not yet gone on a journey is redistributed in road network using user equilibrium model.
OD transportation demand is proportionally divided into two parts in the present embodiment, has been handed over using the transportation demand of half (initial flow adopts the demand between OD pairs of half, acquires by user equilibrium model) is transported in access net, the other half is examined Consider the demand that do not go on a journey not yet.It is that part reassigns strategy and user equilibrium strategy respectively that corresponding flow, which redistributes strategy,.
Part reassign strategy: by the flow in section of failing according to adjacent segments capacity it is proportional be assigned to it is adjacent thereto Section on.Failure section is denoted as section ajk, section ajkAdjacent segments set E={ amn| (m=j ∨ n=k) ∧ m ≠ n }. It is as follows that part reassigns tactful formula:
Global traffic redistributes strategy using user equilibrium model.
User equilibrium model: the crowded influence to running time, the institute of traveler selection are considered in Traffic Net There is trip route will be small than other nonoptional paths in total impedance (expense, time, distance and comfort level etc.).Work as city When Traffic Net is in equilibrium state, the smaller path of total impedance again can not find in urban highway traffic road network ?.Just reach balance when traveler cannot be by changing the path between terminus to reduce path impedance, here it is " with per family Weighing apparatus " (User Equilibriu, abbreviation UE).The mathematical formulae of user equilibrium is as follows:
Wherein Ca(x) impedance function on a of section, the highway network road provided in the present invention using Bureau of Public Roads are indicated Section impedance function, i.e.,WhereinIt is link proportion of the section a in free flow, UaIndicate road The traffic capacity of section a, α, η are model parameter, α=0.15, η=0.4;xaIndicate the flow on a of section,Indicate that starting point r is arrived Flow on all paths between terminal s on kth paths;Indicate section a between starting point r to terminal s On kth paths,Expression does not exist.
The present invention solves user equilibrium model using Frank-Wolfe algorithm.
Section failure judgement is carried out after step 404, flow, for time step t, is successively judged every after flow again Whether the flow in a section meets xij(t) > p*Uij, if so, entering step 405;Otherwise, 406 are entered step, the road is updated The flow of section.
P is adjustable cascading failure threshold values, indicates section failure after certain link flow is more than p times of the traffic capacity; Its value is related with traffic administration and control greater than 1, p, and traffic administration and the better p value of control are bigger.
Flow causes link flow to change, if link flow is greater than p times of its traffic capacity, then it is assumed that the section Failure.
Step 405, section failure are deleted, and road traffic road network, return step 403 are updated;
Step 406, when not having section failure, process restrains, and record time step is t+1, obtains the damage capability of node k Gk
Wherein | A'| indicates the effective section quantity of the residue in traffic network, | A | indicate traffic network before cascading failure In initial section quantity.
Step 407, the damage capability for calculating each node in traffic network select damage capability maximum value Gmax
Step 408 utilizes the destructive criticality of damage capability maximum value calculation bridge to be assessed or tunnel nodes k;
Step 5: being calculated to be evaluated according to the conspicuousness criticality of bridge to be assessed or tunnel nodes k and destructive criticality Estimate the criticality K in bridge or tunnelk
Calculation formula are as follows:λ is adjustable parameter.

Claims (5)

1. a kind of transportation network node criticality appraisal procedure, which is characterized in that specific step is as follows:
Step 1: collecting the traffic network information within the scope of bridge or tunnel perimeter to be assessed;
Step 2: building the traffic network including the bridge or tunnel to be assessed using traffic network information;
Step 3: the conspicuousness for calculating bridge or tunnel nodes to be assessed is crucial according to nodes all in traffic network and section Degree;
Step 4: the destructiveness for calculating bridge or tunnel nodes to be assessed is crucial according to nodes all in traffic network and section Degree;
Specific step is as follows:
Step 401, each initial parameter for establishing road traffic road network R (0);
Parameter includes: section aijInitial flow be denoted as xij(0), it is generated by user equilibrium model;Section aijThe traffic capacity It is denoted as Uij, the initial flow for meeting all sides is respectively less than the traffic capacity;
Step 402, attack bridge to be assessed or tunnel nodes k update road so that the connected relevant road segments of node k fail Traffic network;
All flows in step 403, failure section are redistributed on the remaining all sections of new traffic network;
For the flow in road traffic road network, flow is carried out by the way of locally reassigning;
Step 404 is directed to time step t, successively judges whether the flow in each section after flow again meets xij(t) > p* Uij, if so, entering step 405;Otherwise, 406 are entered step, the flow in the section is updated;
P is adjustable parameter, indicates section failure after certain link flow is more than p times of the traffic capacity;
Step 405, section failure are deleted, and road traffic road network, return step 403 are updated;
Step 406, when there is no section failure, record time step be t+1, obtain the damage capability G of node kk
Wherein | A'| indicates the remaining section quantity in traffic network, | A | indicate the also total initial section quantity of traffic network;
Step 407, the damage capability for calculating each node in traffic network select damage capability maximum value Gmax
Step 408 utilizes the destructive criticality of damage capability maximum value calculation bridge to be assessed or tunnel nodes k;
Step 5: calculating bridge to be assessed according to the conspicuousness criticality of bridge to be assessed or tunnel nodes k and destructive criticality The criticality of beam or tunnel;
Calculation formula are as follows:λ is adjustable parameter.
2. a kind of transportation network node criticality appraisal procedure as described in claim 1, which is characterized in that described in step 1 Traffic network information include trip requirements and road network attribute information between each intersection;Road network attribute information includes: road The section that segment length, road section capacity and intersection are connected to.
3. a kind of transportation network node criticality appraisal procedure as described in claim 1, which is characterized in that described in step 2 Traffic network specific build process are as follows: the intersection of mainstream is set as node, the section of mainstream is set as even side, the length in section Degree is set as weight;Intersection set is denoted as N, and section set is denoted as A.
4. a kind of transportation network node criticality appraisal procedure as described in claim 1, which is characterized in that the step three Specific step is as follows:
N number of intersection node is numbered step 301 by number, to the connection section between every two Adjacent Intersections into Line flag;
Connection section between intersection i to intersection j is denoted as aij
Step 302, the effective length for calculating each section in traffic network;
For section aijEffective length formula are as follows:
Wherein D (aij) indicate section aijDegree, lijIndicate section aijLength, β is adjustable parameter;
Step 303, statistics intersection i to intersection j between under parameter beta all shortest number of passes of effective length
Bridge to be assessed or tunnel are set as node k by step 304, and selection is by node k's between intersection i to intersection j All shortest number of passes of effective length;
Indicate that effective shortest path passes through the item number of node k under parameter beta between intersection i to intersection j;
Step 305 utilizes ratioEffective betweenness of calculate node k;
Calculation formula are as follows:
Step 306, the effective betweenness for similarly calculating each node in traffic network, and select effective betweenness maximum value Bmax
Step 307 utilizes effective betweenness maximum value BmaxCalculate the conspicuousness criticality of bridge or tunnel nodes k to be assessed;
Conspicuousness criticality calculation formula are as follows:
5. a kind of transportation network node criticality appraisal procedure as described in claim 1, which is characterized in that described in step 403 Part reassign strategy: the flow in section of failing proportional is assigned to section adjacent thereto according to the capacity of adjacent segments On;
The flow not yet gone on a journey is redistributed in road traffic road network using user equilibrium model.
CN201910153174.4A 2019-02-28 2019-02-28 Traffic network node criticality assessment method Active CN109887280B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910153174.4A CN109887280B (en) 2019-02-28 2019-02-28 Traffic network node criticality assessment method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910153174.4A CN109887280B (en) 2019-02-28 2019-02-28 Traffic network node criticality assessment method

Publications (2)

Publication Number Publication Date
CN109887280A true CN109887280A (en) 2019-06-14
CN109887280B CN109887280B (en) 2020-04-24

Family

ID=66930092

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910153174.4A Active CN109887280B (en) 2019-02-28 2019-02-28 Traffic network node criticality assessment method

Country Status (1)

Country Link
CN (1) CN109887280B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110752990A (en) * 2019-10-24 2020-02-04 西安电子科技大学 Time-varying network shortest routing method for guaranteeing elasticity
CN112102611A (en) * 2020-08-03 2020-12-18 上海理工大学 Urban road network key path identification method based on interruption probability influence model
CN116564086A (en) * 2023-05-10 2023-08-08 北京交通大学 Method for configuring pre-defense resources of road traffic network

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002011099A1 (en) * 2000-07-31 2002-02-07 Siemens Aktiengesellschaft Method and system for determining a connection current in a connection in a network
CN102270388A (en) * 2011-06-03 2011-12-07 王正武 Method for measuring and calculating importance of traffic network nodes with consideration of cascading failure
CN102592440A (en) * 2012-02-14 2012-07-18 清华大学 Diagnostic technique for road network key nodes
CN105023445A (en) * 2014-07-04 2015-11-04 吴建平 Regional traffic dynamic regulation-control method and system
CN105608896A (en) * 2016-03-14 2016-05-25 西安电子科技大学 Traffic bottleneck identification method in urban traffic network
CN106530687A (en) * 2016-10-13 2017-03-22 北京交通大学 Time-space-attribute-based method for measuring traffic network node importance degrees

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002011099A1 (en) * 2000-07-31 2002-02-07 Siemens Aktiengesellschaft Method and system for determining a connection current in a connection in a network
CN102270388A (en) * 2011-06-03 2011-12-07 王正武 Method for measuring and calculating importance of traffic network nodes with consideration of cascading failure
CN102592440A (en) * 2012-02-14 2012-07-18 清华大学 Diagnostic technique for road network key nodes
CN105023445A (en) * 2014-07-04 2015-11-04 吴建平 Regional traffic dynamic regulation-control method and system
CN105608896A (en) * 2016-03-14 2016-05-25 西安电子科技大学 Traffic bottleneck identification method in urban traffic network
CN106530687A (en) * 2016-10-13 2017-03-22 北京交通大学 Time-space-attribute-based method for measuring traffic network node importance degrees

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110752990A (en) * 2019-10-24 2020-02-04 西安电子科技大学 Time-varying network shortest routing method for guaranteeing elasticity
CN110752990B (en) * 2019-10-24 2021-01-05 西安电子科技大学 Time-varying network shortest routing method for guaranteeing elasticity
CN112102611A (en) * 2020-08-03 2020-12-18 上海理工大学 Urban road network key path identification method based on interruption probability influence model
CN116564086A (en) * 2023-05-10 2023-08-08 北京交通大学 Method for configuring pre-defense resources of road traffic network
CN116564086B (en) * 2023-05-10 2024-01-23 北京交通大学 Method for configuring pre-defense resources of road traffic network

Also Published As

Publication number Publication date
CN109887280B (en) 2020-04-24

Similar Documents

Publication Publication Date Title
Shanmukhappa et al. Spatial analysis of bus transport networks using network theory
Rui et al. Optimum transit operations during the emergency evacuations
D'este et al. Network vulnerability: an approach to reliability analysis at the level of national strategic transport networks
Bekhor et al. Evaluation of choice set generation algorithms for route choice models
Gao et al. Dynamic robustness analysis of a two-layer rail transit network model
Xu et al. Scaling and correlations in three bus-transport networks of China
Moreno et al. A branch-and-benders-cut algorithm for the crew scheduling and routing problem in road restoration
Shang et al. Benchmark analysis for robustness of multi-scale urban road networks under global disruptions
Li et al. Resilience assessment and optimization for urban rail transit networks: A case study of beijing subway network
Akbari et al. Multi-vehicle prize collecting arc routing for connectivity problem
Yang et al. Measuring route diversity for urban rail transit networks: A case study of the Beijing metro network
CN109887280A (en) A kind of transportation network node criticality appraisal procedure
Eklund et al. A dynamic multi-source Dijkstra's algorithm for vehicle routing
Ventura et al. A continuous network location problem for a single refueling station on a tree
Gao et al. A resilience assessment framework for urban transportation systems
Lertworawanich Highway network restoration after the great flood in Thailand
Panahi et al. A GIS-based dynamic shortest path determination in emergency vehicles
Jin et al. Exploring the robustness of public transportation system on augmented network: A case from Nanjing China
Lu et al. Modeling cascading failures of urban rail transit network based on passenger spatiotemporal heterogeneity
Kepaptsoglou et al. Planning postdisaster operations in a highway network: Network design model with interdependencies
Ismail et al. Integration of geospatial multi-mode transportation Systems in Kuala Lumpur
Ivanchev et al. Spatial and temporal analysis of mismatch between planned road infrastructure and traffic demand in large cities
Ivanchev et al. On identifying dynamic intersections in large cities
CN115691126B (en) Traffic network redundancy measurement method based on depth-first search algorithm
Jian et al. Modeling and simulation of coordination relationship between rail and bus lines

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant