CN110400051A - A kind of Urban Rail Transit pitch point importance evaluation method - Google Patents
A kind of Urban Rail Transit pitch point importance evaluation method Download PDFInfo
- Publication number
- CN110400051A CN110400051A CN201910568887.7A CN201910568887A CN110400051A CN 110400051 A CN110400051 A CN 110400051A CN 201910568887 A CN201910568887 A CN 201910568887A CN 110400051 A CN110400051 A CN 110400051A
- Authority
- CN
- China
- Prior art keywords
- node
- rail transit
- urban rail
- pitch point
- failure
- 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.)
- Pending
Links
- 238000011156 evaluation Methods 0.000 title claims abstract description 29
- 239000002689 soil Substances 0.000 claims abstract description 9
- 238000013178 mathematical model Methods 0.000 claims description 5
- 230000008676 import Effects 0.000 claims description 4
- 238000000034 method Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 6
- 238000012546 transfer Methods 0.000 description 6
- 238000010276 construction Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000011161 development Methods 0.000 description 3
- 238000010606 normalization Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000007619 statistical method Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000035515 penetration Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000001568 sexual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention provides a kind of Urban Rail Transit pitch point importance evaluation method, is related to field of urban rail.Comprising: construct Urban Rail Transit model；Based on Urban Rail Transit model, the quantizating index of pitch point importance is obtained；Wherein, quantizating index includes local indexes and general indices；Local indexes are a certain node parameter index built-up for the network characteristic of the node and surrounding some areas；General indices are the parameter index that the node influences entire road network；Based on quantizating index, pass through minimax information moisture in the soil principle building pitch point importance evaluation index, again using fraction to evaluate road-net node importance.The present invention analyzes the different degree of all websites of urban track traffic according to above step, to select mostly important several crucial websites, reinforces emergency case counter-measure for city and provides foundation, further strengthen the rail transportation operation situation in city.
Description
Technical field
The present invention relates to field of urban rail, important in particular to a kind of Urban Rail Transit node
Spend evaluation method.
Background technique
With the development of economy, the paces of urban construction are accelerated, and down town city is gradually radiated out by old urban area,
The construction of urban track traffic also continues to develop therewith, and entire city road network pattern is further taken on a new look.As city passes through
The development of Ji has also driven the increase of urban passenger flow, and therefore, urban track traffic plays act foot in urban public transport transport
The effect of weight.To year ends 2018, inland of China has 35 cities to open City Rail Transit System, opens operation line for cut-off
185, road, operation total kilometrage are up to 5761.4 kilometers.Wherein, Shanghai Underground mileage of transport in sevice longest has reached up to 784.6 kilometers,
Followed by Beijing Metro, 713 kilometers are reached.Realize that the city of networking operation is 16 existing, the accounting in all cities
45.7%, web development has become the trend of urban track traffic future construction.At the same time, urban track traffic operation
When can be destroyed because of various burst accidents, influence the operation of this website, and can because of a website destruction and influence
The operation of other websites occurs the cascading failure effect of " snowslide " formula, influences entire road network.So certain site is for entire
The importance of urban rail road network it is self-evident, therefore to urban track traffic carry out pitch point importance assessment, search out key
Node, to be laid special stress on protecting to important node so that improving the reliability of road network.
Summary of the invention
In view of this, the embodiment of the present invention is designed to provide a kind of Urban Rail Transit pitch point importance evaluation
Method searches out key node, for carrying out pitch point importance assessment to urban track traffic to carry out weight to important node
Point protection is so that improve the reliability of road network.
Present pre-ferred embodiments provide a kind of Urban Rail Transit pitch point importance evaluation method, comprising:
Construct Urban Rail Transit model；
Based on the Urban Rail Transit model, the quantizating index of pitch point importance is obtained；Wherein, the quantization refers to
Mark includes local indexes and general indices；The local indexes are network of a certain node for the node and surrounding some areas
The built-up parameter index of characteristic；The general indices are the parameter index that the node influences entire road network；
Based on the quantizating index, passes through the building pitch point importance evaluation of minimax information moisture in the soil principle again using fraction and refer to
Mark, to evaluate road-net node importance.
Preferably, the Urban Rail Transit model are as follows:
G=(V, E, W) (1)
Wherein, V is the set of the road network interior joint, V={ vi, i=1,2,3......n, for describing the road network
The set of middle website, viI-th of website is represented, n is the number of website in road network, and the website is the node in road network；E is institute
The set for stating side in road network is connected for describing in the road network two nodes and is formed by section；W is side in the road network
The set of weight, W={ wij, i=1,2,3......n；J=1,2,3......n, wherein wijRepresent node viWith node vjIt
Between side right, node viWith node vjBetween uplink and downlink passenger flow be divided into wij1And wji2, the uplink and downlink passenger flow between two nodes is folded
Add, forms wij=wij1+wji2Weight as side.
Preferably, the local indexes include degree, point one or more of intensity and cluster coefficients.
Preferably, the local indexes are point intensity, and the obtaining step of described intensity includes:
Using formula (2), described intensity is obtained:
Wherein, SiFor node viPoint intensity, wijNode is node viWith vjBetween section passenger flow total amount, ГiFor node
viAdjacent node set；j∈ΓiRepresent node vjIt is node viOne of adjacent node.
It is preferably based on the Urban Rail Transit model, the general indices are obtained using cascading failure model.
It is preferably based on the Urban Rail Transit model, the general indices are obtained using cascading failure model
The step of include:
S1 imports the initial load of each node；
Wherein, the load is described intensity of each node, it may be assumed that
Wherein, LiFor node viActual loading, i.e. viThe sum of the passenger flow on side of node connection；
S2 records road-net node number N；
S3, to node viIt is attacked, makes node viFailure；
S4, as node viAfter failure, using formula (4) by node viLoad be assigned on adjacent node around:
Wherein, vjFor viAdjacent node；LjIt is node vjInitial load, Δ LjFor vjThe load that node is assigned to；
ΓiFor node viAdjacent node set, CiFor node viCapacity, can be obtained by formula (5):
Cj=(1+ α) Lj (5)
Wherein, LjFor node vjLoad, α is adjustment parameter；
S5 judges Lj+ΔLjWhether C is greater thanj, if more than S6 is thened follow the steps；If being less than, jumps and execute step S8；
S6 causes node vjCascading failure carries out node v againjLoad distribution:
Wherein, vkFor vjAdjacent node；LkIt is node vkInitial load, CkFor node vkCapacity, ΓjFor node vj
Adjacent node set；ΔLjFor node vjThe load being assigned to；Lj+ΔLj-CjFor node vjExceed appearance after receiving load
The part of amount；
S7 judges Lk+ΔLkWhether C is greater thank, if more than S6 is thened follow the steps；If being less than, S8 is thened follow the steps；
S8 calculates the ratio between failure node number and start node number:
Wherein, PiFor node viNetwork failure capacity factor；NiFor node viLead to the node of entire failure after failure
Number；N is start node number；
S9 is based on PiValue, is ranked up all nodes in road network.
Preferably, the value range of the adjustment parameter α is 0.1~0.2.
It is preferably based on the quantizating index, it is important to pass through minimax information moisture in the soil principle building node again using fraction
Evaluation index is spent, includes: the step of road-net node importance to evaluate
Sharp fraction passes through minimax information moisture in the soil principle building pitch point importance evaluation index, mathematical model expression again
Are as follows:
Wherein, IMPiFor node viDifferent degree, SiFor node viPoint intensity, PiFor network failure capacity factor, IMPi
Value is higher, and pitch point importance is bigger.
A kind of Urban Rail Transit pitch point importance evaluation method provided by the invention, using Complex Networks Theory with
Section passenger flow data constructs dynamic digital road net model, proposes the definition to road network characteristic parameter point intensity, cascading failure
Interior joint load, the definition of capacity, and load optimal selection principle when proposing cascading failure, according to the above principle construction algorithm
Process, analyzes the different degree of all websites of urban track traffic, to select mostly important several crucial websites, for city plus
Strong emergency case counter-measure provides foundation, further strengthens the rail transportation operation situation in city.
Detailed description of the invention
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below will be to needed in the embodiment attached
Figure is briefly described, it should be understood that the following drawings illustrates only certain embodiments of the present invention, therefore is not construed as pair
The restriction of range for those of ordinary skill in the art without creative efforts, can also be according to this
A little attached drawings obtain other relevant attached drawings.
Fig. 1 is a kind of flow diagram of Urban Rail Transit pitch point importance evaluation method provided by the invention；
Fig. 2 is train uplink provided by the invention, downlink passenger flow schematic diagram；
Fig. 3 is node v provided by the inventioniPoint intensity schematic diagram；
Fig. 4 is cascading failure model flow figure provided by the invention；
Fig. 5 is the period important website distribution map that the 8:00-9:00 that the embodiment of the present invention 1 provides is provided；
Fig. 6 is the period important website distribution map that the 12:00-13:00 that the embodiment of the present invention 1 provides is provided；
Fig. 7 is the period important website distribution map that the 18:00-19:00 that the embodiment of the present invention 1 provides is provided；
Fig. 8 is that the embodiment of the present invention 1 is sorted with pitch point importance, the preceding ten websites schematic diagram of each period sequence；
Fig. 9 is the frequency statistics table of preceding ten website of Fig. 8 sequence；
Figure 10 is the pitch point importance at the building the Hu Jia station that the embodiment of the present invention 1 provides in different α values, change in different time periods
Change figure；
Figure 11 is the pitch point importance at the station the West Street Hui Xin Nan Kou that the embodiment of the present invention 1 provides in different α values, different time
The variation diagram of section；
Figure 12 is the 8:00-9:00 period that the embodiment of the present invention 1 provides, the building Hu Jia station cascading failure process in α=0.1
Schematic diagram；
Figure 13 is the 8:00-9:00 period that the embodiment of the present invention 1 provides, the building Hu Jia station cascading failure process in α=0.2
Schematic diagram.
Specific embodiment
Below in conjunction with attached drawing in the embodiment of the present invention, technical solution in the embodiment of the present invention carries out clear, complete
Ground description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.Usually exist
The component of the embodiment of the present invention described and illustrated in attached drawing can be arranged and be designed with a variety of different configurations herein.Cause
This, is not intended to limit claimed invention to the detailed description of the embodiment of the present invention provided in the accompanying drawings below
Range, but it is merely representative of selected embodiment of the invention.Based on the embodiment of the present invention, those skilled in the art are not doing
Every other embodiment obtained under the premise of creative work out, shall fall within the protection scope of the present invention.
It should also be noted that similar label and letter indicate similar terms in following attached drawing, therefore, once a certain Xiang Yi
It is defined in a attached drawing, does not then need that it is further defined and explained in subsequent attached drawing.Meanwhile of the invention
In description, term " first ", " second " etc. are only used for distinguishing description, are not understood to indicate or imply relative importance.
Referring to FIG. 1, being included at least the present invention provides a kind of Urban Rail Transit pitch point importance evaluation method
Following steps:
S101 constructs Urban Rail Transit model.
Specifically, in the present embodiment, the present invention using the road net model on weighting side, is opened up by the physics of city rail
Structure and section passenger flow data building mathematical model are flutterred, can be expressed as:
G=(V, E, W) (1)
Wherein, V is the set of the road network interior joint, V={ vi, i=1,2,3......n, it stands in road network for describing
The set of point, viI-th of website is represented, n is the number of website in road network, and the website is the node in road network；E is the road
The set on side in net is connected for describing in road network two nodes and is formed by section；W is the set of the weight on side in road network, W
={ wij, i=1,2,3......n；J=1,2,3......n, wherein wijRepresent node viWith node vjBetween side right, section
Point viWith node vjBetween uplink and downlink passenger flow be divided into wij1And wji2, can refer to Fig. 2.And by the uplink and downlink passenger flow between two nodes
Superposition, so that it may form wij=wij1+wji2Weight as side.
S102 is based on the Urban Rail Transit model, obtains the quantizating index of pitch point importance；Wherein, described
Quantizating index includes local indexes and general indices；The local indexes are a certain node for the node and surrounding some areas
The built-up parameter index of network characteristic；The general indices are the parameter index that the node influences entire road network.
Specifically, node is indispensable element in a network, the otherness that node influences network, different degree
Far apart different, different network nodes is also not quite similar in real life.Such as in air net, each airport
It is a node, is connected between different airports by course line, form a network.The pitch point importance of example above all may be used
To be measured with quantizating index, course line quantity can also measure the significance level on airport, therefore the different degree of node is can to use
Some indexs quantify.
Based on above-mentioned example, in the present embodiment, by road-net node different degree is defined as: constituted with urban track traffic
Circuit network in, be that road-net node is important for the quantizating index of the significance level of entire road network for measuring certain node
Degree.
In the present embodiment, local indexes are that a certain node constructs the network characteristic of the node and surrounding some areas
Made of parameter index.Preferably, in the preferred embodiment, the local indexes include degree, point intensity and cluster
One or more of coefficient.
It is further preferable that the local indexes are point intensity, the obtaining step of described intensity includes:
Using formula (2), described intensity is obtained:
Wherein, SiFor node viPoint intensity, wijNode is node viWith vjBetween section passenger flow total amount, ΓiFor node
viAdjacent node set；j∈ΓiRepresent node vjIt is node viOne of adjacent node.
Specifically, in the present embodiment, the passenger flow summation between node that node strength is attached thereto for certain node, knot
Structure schematic diagram is as shown in Figure 3: node viFor a certain node in road network, j, k, l, m viThe adjacent node of node, wij, wik,
wil, wimSection passenger flow between two nodes, then node viPoint intensity are as follows: Si=wij+wik+wil+wim, that is, it is equal to node
viThe sum of the section passenger flow on connected side.The concept of point intensity not only degree of featuring, while passenger flow data is also contained, more very
Real embodies node for the importance of entire road network.
Relative to local indexes, general indices are more focused on influence of certain node for entire road network.The amount of general indices
Change method generally uses knot removal method.I.e. that a certain node is coupled edge contract, thus by various global parameters come
The variation of whole network after measurement deletion of node.Generally, it is considered that the variation of whole network is bigger after knot removal, illustrate the section
Influence of the point to network is also bigger, and the significance level of node is also higher.
It is preferably based on the Urban Rail Transit model, the general indices are obtained using cascading failure model.
Specifically, in the present embodiment, referred to by the number of nodes after cascading failure with the ratio between the start node number conduct overall situation
Mark.Cascading failure theory is based on passenger flow, after a knot removal, by calculating because a node makes entire road
The ratio between all nodes and initial number of nodes of road network of failure is netted to measure global performance index, numerical value is bigger to illustrate that road network is broken
Bad is more serious, i.e., bigger to the influence of road network.
Preferably, referring to FIG. 4, the step of obtaining the general indices using cascading failure model includes:
S1 imports the initial load of each node；
Wherein, the load is described intensity of each node, it may be assumed that
Wherein, LiFor node viActual loading, i.e. viThe sum of the passenger flow on side of node connection.
S2 records road-net node number N.
S3, to node viIt is attacked, makes node viFailure.Attack described here is to node viIt is deleted, with reality
Existing node viFailure.
S4, as node viAfter failure, using formula (4) by node viLoad be assigned to adjacent node around:
vjFor viAdjacent node；LjIt is node vjInitial load, Δ LjFor vjThe load that node is assigned to；ΓiFor vi
The set of the adjacent node of node, CiFor node viCapacity, can be obtained by formula (5):
Cj=(1+ α) Lj (5)
Wherein, LjFor node vjLoad, α is adjustment parameter, indicates the maximum tolerance of road network, handles extra duty
Ability, wherein the value range of adjustment parameter α is 0.1~0.2, has significant impact to pitch point importance.
In the present embodiment, after knot removal, the load (passenger flow) of the node can be assigned in the node of surrounding, with full
The demand of sufficient passenger's trip.When the surroundings nodes more than one of the node, it will usually use Principle of Average Allocation, but node
Performance is variant between node, and the load between different nodes is caused also to be not quite similar with capacity, so using " a knife
Cut " the average flow of formula is inappropriate.Therefore the present invention is based on capacity and load, using the principle of optimal selection: working as node
viWhen failure, node viLoad can distribute to surroundings nodes, the surplus ratio according to the surplus of surroundings nodes and with a certain node
It is allocated, the load that the big node of surplus is assigned to is also corresponding more.
S5 judges Lj+ΔLjWhether C is greater thanj, if more than S6 is thened follow the steps；If being less than, jumps and execute step S8.,
Specifically, as surroundings nodes vjAfter being assigned to load, if total load is lower than node capacity, node normal operation；
If total load exceeds node capacity, node failure will be will lead to, should again be distributed remaining load to surroundings nodes at this time.
S6 causes node vjCascading failure carries out node v againjLoad distribution:
Wherein, vkFor vjAdjacent node；LkIt is node vkInitial load, CkFor node vkCapacity, ΓjFor node vj
Adjacent node set；ΔLjFor node vjThe load being assigned to；Lj+ΔLj-CjFor node vjExceed appearance after receiving load
The part of amount；
S7 judges Lk+ΔLkWhether C is greater thank, if more than S6 is thened follow the steps；If being less than, S8 is thened follow the steps.
In the above process of the present embodiment, in node failure and passenger flow transfer process, three kinds of different sections can be generated
Dotted state: normal operation state: this state is not receive to load or receive capacity after load during generating cascading failure
It is still greater than the node of load.Knot removal state: this state is certain node because certain reason causes node to be deleted, Ci Zhongjie
Point is the source for causing cascading failure.Because load transfer lead to failure state: this state be with for knot removal back loading transfer,
Total load exceeds node capacity after receiving load, therefore causes cascading failure, and such node is quantity during cascading failure
Most nodes.
S8 calculates the ratio between failure node number and start node number:
Wherein, PiFor node viNetwork failure capacity factor after network failure capacity factor is a knot removal, leads to
A series of flow is crossed, finally settles out entire road network, when no longer carrying out node failure flow, the section of entire road network failure
Ratio between points and road network start node number；NiFor node viLead to the number of nodes of entire failure after failure；N is initial
Number of nodes.
S9 is based on PiValue, is ranked up all nodes in road network.Node is ranked up, can be found out more quickly
Key node.
S103 is based on the quantizating index, passes through minimax information moisture in the soil principle building pitch point importance again using fraction
Evaluation index, to evaluate road-net node importance.
Specifically, node viCause adjacent node to failure shape since its own is loaded to adjacent node transfer after failure
The degree of state transfer measures the ability i.e. different degree of node that node causes cascade failure, but pitch point importance only passes through
PiOne index is inadequate to measure, thus introduces pitch point importance evaluation index, i.e., believes fraction by minimax again
It ceases moisture in the soil principle and constructs pitch point importance evaluation index, be comprehensive weight and fraction weight as close possible to using and minimum identify principle
Combining weights, mathematical model expression are obtained with Lagrange's equation solution are as follows:
Wherein, IMPiFor node viDifferent degree, SiFor node viPoint intensity, PiFor network failure capacity factor, IMPi
Value is higher, and pitch point importance is bigger.
Embodiment 1
The present embodiment utilizes a kind of urban track traffic road provided by the invention by taking Beijing city rail traffic road network as an example
Net pitch point importance evaluation method evaluates the node in Beijing city rail traffic road network into different degree.
The present embodiment selects a certain working day from the morning 5:00-6:00 to evening 23:00- in Beijing Metro in October, 2015
It is for statistical analysis to the pitch point importance of road network that 24:00 has 19 periods altogether.
(1) firstly, the present embodiment constructs number using formula (1) and Beijing Metro physical topological structure and section passenger flow data
Model is learned, and calculates the point intensity of each website using formula (2), the results are shown in Table 1.Because the operation period has 19, therefore
Each node also can be different in different period point intensity, with regard to this show some periods as a result, table intercepts partial content
It shows.
Table 1: each website point intensity (selected parts) of Beijing Metro
The point intensity of node needs data normalization in last calculate node different degree, thus herein first to intensity into
Row normalized will put strength values normalizing using minimax normalization method, and the results are shown in Table 2.
Table 2: each website point intensity normalization numerical value (selected parts) of Beijing Metro
(2) secondly, the present embodiment imports the mathematical model of road network in MATLAB software, by using cascading failure model
All nodes of sexual assault and the network failure capacity factor for calculating all nodes, the results are shown in Table 3.
3 Beijing Metro network failure capacity factor α=0.1 (selected parts) of table
(3) using formula (8) and the data of table 3, the different degree data of each node of each period are obtained, and are incited somebody to action
To all pitch point importance data be ranked up according to each period, obtain different periods pitch point importance sequence, knot
Fruit is as shown in table 4.
Each website different degree (α=0.1) (selected parts) of the single period of table 4
From table 4 and Fig. 5~7 as it can be seen that when going to work peak period (8:00~9:00 period), the pitch point importance of Hu Jialou
Highest far surpasses other websites, it is seen that and the building Hu Jia either passenger flow or node failure ability at this time is all very big, once
This website is destroyed, and the influence to its road network will be very big.When noon (12:00~13:00 period), each node because
The reason of passenger flow reduction, pitch point importance also reduces relatively and different degree numerical value is not much different.In evening peak (18:00~19:00
Period) when, the different degree at the building Hu Jia station far surpasses other websites herein, becomes most important website.
(4) all pitch point importances of 19 periods are ranked up, find out ten station before different degree and mark the period,
It is as shown in table 5:
Overall situation importance sorting when table 5 α=0.1
As can be seen from Table 5: in AT STATION, the building Hu Jia station occupies most planned numbers in the ranking, can obtain not
The same period, the building Hu Jia station is all most important website, therefore the building Hu Jia station is in extremely important in entire Beijing Metro road network
Status, once this station something unexpected happened and be deleted cause node to shift, the influence to road network will be very big.
Then, the website for counting before each period importance sorting ten, finds out the highest station of frequency of occurrence and these vehicles
It stands the distribution in road network, as a result as shown in Fig. 8~Fig. 9.By statistical analysis as can be seen that the West Street Hu Jialou, Hui Xin Nan Kou,
The frequency highest that the station such as international trade, food market mouthful occurs in sequencing statistical, these website almost all appear in each period before ten
Sequence in, illustrate in entire road network, these websites are mostly important several websites.If unexpected situation, which occurs, leads to these
Website failure, then the influence to entire road network is also very huge.It therefore in real life should be to these website weights
Point protection reinforces construction and safe precaution measure to website.
(5) present invention also explores different α values and influences on pitch point importance, is with the building Hu Jia station and the West Street the Hui Xin station Nan Kou
Example, Figure 10 are different α value nodes (building Hu Jia station) different degree variation diagram, and Figure 11 is different α value nodes (station the West Street Hui Xin Nan Kou)
Different degree variation diagram.Can be seen that the influence of α value from two figures is the value of node capacity and surplus, when α is bigger, Mei Gejie
The surplus of point will be bigger, and more passenger flows are able to bear in bus traveler assignment, also mean that corresponding network failure energy
Force coefficient also will be smaller, and corresponding pitch point importance is also smaller.The pitch point importance calculated when visible α=0.1 in two figures becomes
The pitch point importance calculated when being greater than α=0.2 in gesture.So also it shows that the surplus at station affects station to a certain extent
Pitch point importance.When surplus is smaller, the network failure capacity factor at a station also will be bigger, and one is presented as in reality
If station is often fully loaded, that is quite unfavorable for the operation of entire road network.Therefore in real life, the station Yao Tigao
Surplus improves the scale at station namely to reduce the impact of the passenger flow under bursty state.
(6) finally, the present invention extracts different α values, using the building Hu Jia station in the top as by attack node, analysis is early
The process of peak period Hu Jia building station cascading failure, as a result as shown in Figure 12~Figure 13.
As α=0.1,12 as can be seen that the failure at the building Hu Jia station causes 21 nodes in peak period morning and evening from the graph
Failure, produces six grades of failure nodes, it is meant that in failure procedure, cause 6 bus traveler assignments, it is false in practical road network
The time of fixed each bus traveler assignment is fixed, then Hu Jia Lou Zhancong knot removal to the end stablize by passenger flow, takes 6 times
The bus traveler assignment time, this influence to road network is very big.It is right that the geographical location at the building Hu Jia station is in Beijing Metro road network
Under position, the route on periphery is few and transfer stop is few, thus be easy cause a route penetration type failure route.
Because what α value influenced is the size of node capacity, when α value increases, node capacity is also increased with it, it is meant that energy
It is enough to bear more loads.Therefore as α=0.2, as shown in figure 13, the failure route that the cascading failure of each website generates is all
The route generated when being significantly smaller than α=0.1.The building Hu Jia station only produces second level failure node, illustrates when the capacity at station is bigger
When, the cascading failure degree of initiation is reduced, and restores the time also opposite reduction of road network operation.Therefore in real life, can mention
The capacity at high station improves the scale at station namely to reduce the impact of the passenger flow under bursty state.
It can be found from above-described embodiment 1, a kind of Urban Rail Transit pitch point importance evaluation provided by the invention
Method can be used for carrying out urban track traffic pitch point importance assessment, and help searches out key node, so as to important node
It is laid special stress on protecting so that improve the reliability of road network, reinforces emergency case counter-measure for city and provide foundation, further
Reinforce the rail transportation operation situation in city.
The foregoing is only a preferred embodiment of the present invention, is not intended to restrict the invention, for the skill of this field
For art personnel, the invention may be variously modified and varied.All within the spirits and principles of the present invention, made any to repair
Change, equivalent replacement, improvement etc., should all be included in the protection scope of the present invention.
Claims (8)
1. a kind of Urban Rail Transit pitch point importance evaluation method characterized by comprising
Construct Urban Rail Transit model；
Based on the Urban Rail Transit model, the quantizating index of pitch point importance is obtained；Wherein, the quantizating index packet
Include local indexes and general indices；The local indexes are network characteristic of a certain node for the node and surrounding some areas
Built-up parameter index；The general indices are the parameter index that the node influences entire road network；
Based on the quantizating index, pass through minimax information moisture in the soil principle building pitch point importance evaluation index again using fraction,
To evaluate road-net node importance.
2. Urban Rail Transit pitch point importance evaluation method according to claim 1, which is characterized in that the city
City's rail traffic road net model are as follows:
G=(V, E, W) (1)
Wherein, V is the set of the road network interior joint, V={ vi, i=1,2,3......n, it stands in the road network for describing
The set of point, viI-th of website is represented, n is the number of website in road network, and the website is the node in road network；E is the road
The set on side in net is connected for describing in the road network two nodes and is formed by section；W is the weight on side in the road network
Set, W={ wij, i=1,2,3......n；J=1,2,3......n, wherein wijRepresent node viWith node vjBetween
Side right, node viWith node vjBetween uplink and downlink passenger flow be divided into wij1And wji2, the uplink and downlink passenger flow between two nodes is superimposed, shape
At wij=wij1+wji2Weight as side.
3. Urban Rail Transit pitch point importance evaluation method according to claim 2, which is characterized in that the office
Portion's index includes degree, point one or more of intensity and cluster coefficients.
4. Urban Rail Transit pitch point importance evaluation method according to claim 3, which is characterized in that the office
Portion's index is point intensity, and the obtaining step of described intensity includes:
Using formula (2), described intensity is obtained:
Wherein, SiFor node viPoint intensity, wijNode is node viWith vjBetween section passenger flow total amount, ΓiFor node vi's
The set of adjacent node；j∈ΓiRepresent node vjIt is node viOne of adjacent node.
5. Urban Rail Transit pitch point importance evaluation method according to claim 4, which is characterized in that be based on institute
Urban Rail Transit model is stated, the general indices are obtained using cascading failure model.
6. Urban Rail Transit pitch point importance evaluation method according to claim 5, which is characterized in that be based on institute
Urban Rail Transit model is stated, includes: using the step of cascading failure model acquisition general indices
S1 imports the initial load of each node；
Wherein, the load is described intensity of each node, it may be assumed that
Wherein, LiFor node viActual loading, i.e. viThe sum of the passenger flow on side of node connection；
S2 records road-net node number N；
S3, to node viIt is attacked, makes node viFailure；
S4, as node viAfter failure, using formula (4) by node viLoad be assigned on adjacent node around:
Wherein, vjFor viAdjacent node；LjIt is node vjInitial load, Δ LjFor vjThe load that node is assigned to；ΓiFor
Node viAdjacent node set, CiFor node viCapacity, can be obtained by formula (5):
Cj=(1+ α) Lj (5)
Wherein, LjFor node vjLoad, α is adjustment parameter；
S5 judges Lj+ΔLjWhether C is greater thanj, if more than S6 is thened follow the steps；If being less than, jumps and execute step S8；
S6 causes node vjCascading failure carries out node v againjLoad distribution:
Wherein, vkFor vjAdjacent node；LkIt is node vkInitial load, CkFor node vkCapacity, ΓjFor node vjNeighbour
Connect the set of node；ΔLjFor node vjThe load being assigned to；Lj+ΔLj-CjFor node vjExceed capacity after receiving load
Part；
S7 judges Lk+ΔLkWhether C is greater thank, if more than S6 is thened follow the steps；If being less than, S8 is thened follow the steps；
S8 calculates the ratio between failure node number and start node number:
Wherein, PiFor node viNetwork failure capacity factor；NiFor node viLead to the number of nodes of entire failure after failure；N is
Start node number；
S9 is based on PiValue, is ranked up all nodes in road network.
7. Urban Rail Transit pitch point importance evaluation method according to claim 6, which is characterized in that the tune
The value range for saving parameter alpha is 0.1~0.2.
8. Urban Rail Transit pitch point importance evaluation method according to claim 7, which is characterized in that be based on institute
Quantizating index is stated, passes through minimax information moisture in the soil principle building pitch point importance evaluation index, again using fraction to evaluate road network
The step of node importance includes:
Sharp fraction passes through minimax information moisture in the soil principle building pitch point importance evaluation index, mathematical model expression again are as follows:
Wherein, IMPiFor node viDifferent degree, SiFor node viPoint intensity, PiFor network failure capacity factor, IMPiValue is got over
Height, pitch point importance are bigger.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910568887.7A CN110400051A (en) | 2019-06-27 | 2019-06-27 | A kind of Urban Rail Transit pitch point importance evaluation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910568887.7A CN110400051A (en) | 2019-06-27 | 2019-06-27 | A kind of Urban Rail Transit pitch point importance evaluation method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110400051A true CN110400051A (en) | 2019-11-01 |
Family
ID=68324238
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910568887.7A Pending CN110400051A (en) | 2019-06-27 | 2019-06-27 | A kind of Urban Rail Transit pitch point importance evaluation method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110400051A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111428998A (en) * | 2020-03-23 | 2020-07-17 | 山东宜佳成新材料有限责任公司 | Cloud cleaning robot layout method considering self-similarity characteristics of railway transportation network |
| CN111598427A (en) * | 2020-05-12 | 2020-08-28 | 东南大学 | Urban rail transit station importance evaluation method |
| CN111862594A (en) * | 2020-06-04 | 2020-10-30 | 中国兵器科学研究院 | Method, device and storage medium for identifying weak unit in road traffic network |
| CN111953651A (en) * | 2020-07-06 | 2020-11-17 | 江苏大学 | Urban road network cascade failure node identification method |
| CN111950146A (en) * | 2020-08-07 | 2020-11-17 | 江苏师范大学 | Urban rail transit network cascade failure evaluation method based on redundancy recovery |
| CN112002127A (en) * | 2020-09-02 | 2020-11-27 | 西北工业大学 | Method and device for evaluating importance of station in rail transit |
| CN112073220A (en) * | 2020-08-14 | 2020-12-11 | 合肥本源量子计算科技有限责任公司 | Method and device for constructing network evaluation model |
| CN112598305A (en) * | 2020-12-28 | 2021-04-02 | 中国人民解放军军事科学院国防科技创新研究院 | Urban road network important node identification method based on local structure flow |
| CN114120643A (en) * | 2021-11-23 | 2022-03-01 | 燕山大学 | Method for relieving cascade failure of urban road traffic network |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103326899A (en) * | 2013-06-16 | 2013-09-25 | 周健 | Weighting network node importance assessment method based on network heterogeneity |
| CN108009710A (en) * | 2017-11-19 | 2018-05-08 | 国家计算机网络与信息安全管理中心 | Node test importance appraisal procedure based on similarity and TrustRank algorithms |
-
2019
- 2019-06-27 CN CN201910568887.7A patent/CN110400051A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103326899A (en) * | 2013-06-16 | 2013-09-25 | 周健 | Weighting network node importance assessment method based on network heterogeneity |
| CN108009710A (en) * | 2017-11-19 | 2018-05-08 | 国家计算机网络与信息安全管理中心 | Node test importance appraisal procedure based on similarity and TrustRank algorithms |
Non-Patent Citations (3)
| Title |
|---|
| 严栋等: "基于AHP-熵权法的复杂网络关键节点识别方法", 《广西大学学报（自然科学版）》 * |
| 吕禄明: "基于复杂网络的城市轨道交通网络结构特性与抗毁性研究", 《中国优秀硕士学位论文全文数据库 工程科技II辑》 * |
| 肖雪梅等: "城市轨道交通路网车站和区间的重要度分析", 《物流技术》 * |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111428998A (en) * | 2020-03-23 | 2020-07-17 | 山东宜佳成新材料有限责任公司 | Cloud cleaning robot layout method considering self-similarity characteristics of railway transportation network |
| CN111428998B (en) * | 2020-03-23 | 2023-05-12 | 山东宜佳成新材料有限责任公司 | Cloud cleaning robot layout method based on self-similar characteristics of railway transportation network |
| CN111598427A (en) * | 2020-05-12 | 2020-08-28 | 东南大学 | Urban rail transit station importance evaluation method |
| CN111862594A (en) * | 2020-06-04 | 2020-10-30 | 中国兵器科学研究院 | Method, device and storage medium for identifying weak unit in road traffic network |
| CN111953651A (en) * | 2020-07-06 | 2020-11-17 | 江苏大学 | Urban road network cascade failure node identification method |
| CN111950146A (en) * | 2020-08-07 | 2020-11-17 | 江苏师范大学 | Urban rail transit network cascade failure evaluation method based on redundancy recovery |
| CN112073220A (en) * | 2020-08-14 | 2020-12-11 | 合肥本源量子计算科技有限责任公司 | Method and device for constructing network evaluation model |
| CN112002127B (en) * | 2020-09-02 | 2021-09-17 | 西北工业大学 | Method and device for evaluating importance of station in rail transit |
| CN112002127A (en) * | 2020-09-02 | 2020-11-27 | 西北工业大学 | Method and device for evaluating importance of station in rail transit |
| CN112598305A (en) * | 2020-12-28 | 2021-04-02 | 中国人民解放军军事科学院国防科技创新研究院 | Urban road network important node identification method based on local structure flow |
| CN112598305B (en) * | 2020-12-28 | 2022-02-15 | 中国人民解放军军事科学院国防科技创新研究院 | Urban road network important node identification method based on local structure flow |
| CN114120643A (en) * | 2021-11-23 | 2022-03-01 | 燕山大学 | Method for relieving cascade failure of urban road traffic network |
| CN114120643B (en) * | 2021-11-23 | 2022-10-28 | 燕山大学 | Method for relieving cascade failure of urban road traffic network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110400051A (en) | A kind of Urban Rail Transit pitch point importance evaluation method | |
| Serulle et al. | Resiliency of transportation network of Santo Domingo, Dominican Republic: case study | |
| CN101625414B (en) | Method and device for integrating radar and geographic information data, and weather monitoring system | |
| CN104809112B (en) | A kind of city bus development level integrated evaluating method based on multi-source data | |
| Cascetta et al. | An elastic demand schedule-based multimodal assignment model for the simulation of high speed rail (HSR) systems | |
| CN104063750B (en) | The Forecasting Methodology of the disaster-stricken influence of power system based on the anti-entropy weight of advanced AHP | |
| Moazami et al. | The use of analytical hierarchy process in priority rating of pavement maintenance | |
| CN108197747A (en) | Urban track traffic emergency management and rescue station site selecting method and device | |
| Hu et al. | Use of automated vehicle location data for route-and segment-level analyses of bus route reliability and speed | |
| CN108734413A (en) | A kind of high ferro station road network evaluation method and device | |
| CN104573868B (en) | A kind of power distribution network repairing Meshing Method and equipment | |
| CN116757368A (en) | GIS-based emergency shelter assessment and location selection method and system | |
| Liu et al. | Internet of things based solutions for transport network vulnerability assessment in intelligent transportation systems | |
| Jiang et al. | Evaluation method for the availability of solar energy resources in road areas before route corridor planning | |
| Hou et al. | Modeling the resilience of power distribution systems subjected to extreme winds considering tree failures: An integrated framework | |
| Song et al. | Multi-grade fuzzy comprehensive evaluation of BOT projects service quality based on fuzzy entropy weight coefficient method | |
| Zhenwu et al. | Quantitative Study on the Waterlogging Resilience of Road Transportation System Based on the Validity View of System Functions. | |
| Yousefi et al. | Application of TOPSIS method in prioritization of highway bridges for seismic retrofitting | |
| Zhang et al. | RISK ASSESSMENT OF HIGH VOLTAGE POWER LINES CROSSING FOREST AREAS–A CASE STUDY OF WILDFIRES | |
| Kazakov et al. | Measurement of highway maintenance patrol efficiency: model and factors | |
| CN117745124B (en) | Intelligent expressway evaluation method and device | |
| Hathout | Maintenance prioritization of existing transmission lines using Priority Risk Indices (PRI) | |
| Tong et al. | Identification of Key Roads with Minimal Resilience in City Traffic | |
| CN115829388A (en) | Airport attraction range defining system and method based on improved breaking point theory | |
| Zhu et al. | Research on Evaluation Method of Temporary Road Scheme in Mechanized Construction of Transmission Line |
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 | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20191101 |
|
| WD01 | Invention patent application deemed withdrawn after publication |