CN109034578A - A kind of composite communications transport network node different degree appraisal procedure - Google Patents
A kind of composite communications transport network node different degree appraisal procedure Download PDFInfo
- Publication number
- CN109034578A CN109034578A CN201810775641.2A CN201810775641A CN109034578A CN 109034578 A CN109034578 A CN 109034578A CN 201810775641 A CN201810775641 A CN 201810775641A CN 109034578 A CN109034578 A CN 109034578A
- Authority
- CN
- China
- Prior art keywords
- node
- network
- weight
- composite
- mileage
- 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
- 239000002131 composite material Substances 0.000 title claims abstract description 125
- 238000004891 communication Methods 0.000 title claims abstract description 40
- 238000000034 method Methods 0.000 title claims abstract description 33
- 239000011159 matrix material Substances 0.000 claims abstract description 60
- 238000010586 diagram Methods 0.000 claims abstract description 22
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 24
- 230000000694 effects Effects 0.000 claims description 7
- 150000001875 compounds Chemical class 0.000 claims description 3
- 238000012937 correction Methods 0.000 claims description 3
- 238000002360 preparation method Methods 0.000 claims description 3
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 claims 2
- 241000208340 Araliaceae Species 0.000 claims 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 claims 1
- 235000003140 Panax quinquefolius Nutrition 0.000 claims 1
- 235000008434 ginseng Nutrition 0.000 claims 1
- 229910052742 iron Inorganic materials 0.000 claims 1
- -1 wherein the highway Substances 0.000 claims 1
- 238000004364 calculation method Methods 0.000 description 11
- 230000002265 prevention Effects 0.000 description 5
- 238000011156 evaluation Methods 0.000 description 4
- 238000011160 research Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 238000005303 weighing Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 206010033799 Paralysis Diseases 0.000 description 1
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 239000003245 coal Substances 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000003014 reinforcing effect Effects 0.000 description 1
- 238000012502 risk assessment Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 235000013311 vegetables Nutrition 0.000 description 1
- 238000012038 vulnerability analysis Methods 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
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- 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)
- Economics (AREA)
- Strategic Management (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Operations Research (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 embodiment of the present invention proposes a kind of composite communications transport network node different degree appraisal procedure, comprising: obtains the connection relationship as the various modes of transportation between the city and node of topological diagram interior joint;The subtopology figure of each node and each mode of transportation of other nodes is obtained, and determines the mileage and weight of each mode of transportation;For the mileage and weight in each subtopology figure, the corresponding mileage adjacency matrix of the subtopology figure, weight adjacency matrix are generated respectively;And according to the subtopology figure of each node, total topological diagram of entire composite network is generated, and generate the mileage adjacency matrix of total topological diagram, weight adjacency matrix;Determine the weight on each side in the total topological diagram of composite network;Determine the weighting mileage betweenness and weighting node degree of node;The weight of the weighting node degree determined according to expert estimation and the weight for weighting node betweenness, determine the different degree of composite network interior joint.
Description
Technical field
The present invention relates to field of intelligent transportation technology, comment more particularly, to a kind of composite communications transport network node different degree
Estimate method.
Background technique
With the development of human society, traffic has become people and lives most basic needs, no matter cargo transport, people
People's trip, all inevitably uses traffic system.In face of growing traffic trip demand, complicated severe natural calamity
Harmful and social safety situation, transportation network are once obstructed, the valuable cargos transport such as Public Traveling and electric coal, grain, vegetables
And social economy's operation etc. will receive and seriously affect.In recent years, the particularly serious emergency event in China (such as 2008 southern ice
Calamity, northern heavy snowfall in 2010) it takes place frequently, often result in the blocking of regional traffic transport channel traffic or even larger range of traffic
Paralysis, the reliability of transportation network is by serious challenge.
" composite communications transport net " is commonly referred to be by coordination with one another, is complementary to one another and close-fitting various forms of transport
Traffic route, port station and hinge collectively constitute, and using traffic route as connecting line, traffic port station and hinge are tie point, can
Carry out transit and intermodal transportation network.As shown in Figure 1, existing composite communications transport net is a kind of tool
There are certain composite structure and grade level, is the concrete embodiment that communications and transportation productivity geographically combines.It is handed in region
It is logical to transport under integrated overall background and increasingly serious traffic safety situation, how to improve composite communications transport network peace
The problem of being current urgent need to resolve entirely, and the important node of identifying synthetic transportation network, then be a crucial ring therein.
Currently, the different degree research both at home and abroad for single transportation network nodes such as highway, railway, civil aviatons is very rich
It is rich.Most of research is from network vulnerability angle analysis, but this method only accounts for the global importance of node, can not embody
Node is to the local nodes being connected directly and the influence in section.
For the research of composite communications transport network, network performance evaluation is focused primarily upon, composite network specificity analysis is answered
Network vulnerability analysis etc. is closed, research object is mostly in the high-speed rail-aviation composite network had no right or city or intercity
Composite network, the few study by road, railway, civil aviaton, the compositions such as water route composite communications transport network, consider that reflection is respective
The weighting composite network of traffic feature.
Based on this, this patent proposes a kind of composite communications transport network node different degree appraisal procedure, hands over comprising comprehensive
The construction method of logical transportation network composite network, the calculation method of composite network side right weight, composite communications transport network node weight
The contents such as the assessment models to be spent.
Summary of the invention
For the problem that the Limited information that current static traffic mark can be conveyed causes using effect bad, the present invention
Embodiment proposes a kind of data creation method for digitizing traffic sign, can be to the end for the intelligent transportation being arranged on vehicle
End conveys various data, to realize that active is prevented accident, intelligent early-warning provides support for vehicle, moreover it is possible to play comprehensive adjusting and hand over
Through-current capacity relieves traffic congestion, and improves road passage capability, reduces the effect of traffic accident.
To achieve the goals above, the embodiment of the invention provides it is a kind of digitize traffic sign data creation method,
Include:
Data preparation step, for obtaining the various traffic sides between the city and node as topological diagram interior joint
The connection relationship of formula;The subtopology figure of each node and each mode of transportation of other nodes is obtained, and determines each friendship
The mileage and weight of logical mode;Wherein mode of transportation includes: highway, railway, civil aviaton, water transport;
Matrix generation step, for generating the subtopology figure pair respectively for the mileage and weight in each subtopology figure
Mileage adjacency matrix, the weight adjacency matrix answered;And according to the subtopology figure of each node, always opening up for entire composite network is generated
Figure is flutterred, and generates the mileage adjacency matrix of total topological diagram, weight adjacency matrix;
Weight generation step, for determining the weight on each side in the total topological diagram of composite network;
Parameter determination determines the weighting mileage betweenness b of node for the mileage adjacency matrix according to total topological diagrami;
According to the weight adjacency matrix of total topological diagram, the weighting node degree D of each node is determinedi;
Different degree determines step, the weight α of the weighting node degree for being determined according to expert estimation1With weighting node betweenness
Weight α2, by parameter biAnd DiIt is standardized to obtain normalizing parameterWithAnd composite network is determined with this
The different degree of interior joint i
Further, wherein the city of topological diagram interior joint possesses at least one railway station or airport, or at least one
Highway, water channel pass through;And have between two nodes in total topological diagram of the composite network highway, railway, civil aviaton, in water transport
When any connection, then connected between described two nodes by side.
Further, wherein the matrix generation step specifically includes:
Step 21 obtains highway, railway, civil aviaton, the network topology of water transport and corresponding adjacency matrix, wherein the public affairs
Road, railway, civil aviaton, water transport adjacency matrix be denoted as M respectivelyh、Mr、Ma、Mw;
Step 22, four adjacency matrix according to acquisition, and opened up with this composite network for constructing composite communications transport network
Flutter Mc:
Wherein
In above formula, ∨ indicates fuzzy operator, maximizing operation symbol;
Indicate the element of the i-th row jth column of composite network connection matrix,
The matrix element for indicating the i-th row jth column of composite network connection matrix, is root
Determining according to the highway between m ulti- Ethernet topology interior joint i, j, railway, civil aviaton, water transport connection;
Step 23, the highway according between node, railway, civil aviaton, four kinds of modes of transportation of water transport mileage number, generate highway,
Railway, civil aviaton, the topologically corresponding mileage adjacency matrix D of water transport networkh、Dr、Da、Dw;And it is adjacent with the mileage that this generates composite network
Connect matrix Dc:
Dc=f (Dh,Dr,Da,Dw)
Wherein,
In above formula, f () indicates that median calculates function,Indicate the square of the i-th row jth column of composite network mileage adjacency matrix
Array element element, be according between m ulti- Ethernet topology interior joint i, j highway, railway, civil aviaton, water transport mileage Determining.
Further, the weight generation step on side specifically includes in the composite network:
For determining two node i in composite network, the weight on the side between j, which is two node is, each between j
The sum of the weight on side of mode of transportation sub-network;
Wherein,Indicate two node is in composite network, the side between jWeight,Indicate the side of sub-network mWeight;
Wherein,
In formula, ωmFor the weight of mode of transportation m;SmAnd ShRespectively indicate the average running speed of mode of transportation m and highway;
NmAnd NhRespectively indicate passenger-cargo volume of the circular flow of mode of transportation m and highway;LmAnd LhRespectively indicate total rule of mode of transportation m and highway
Mould, i.e. infrastructure total kilometrage or airline mileage;fmFor the correction factor of the weight of mode of transportation m;
Then
Then the weight on composite network side is calculated by the following formula:
Wherein,Indicate composite network sideWeight,Indicate the side of sub-network mWeight.
Further, the parameter determination specifically includes:
Weight node degree DiSub-step is determined, for determining the weighting node degree D of node ii, weight node degree DiFor node
The weight summation on the side that i is directly connected to other n node has reacted the local different degree of node i;DiValue is bigger, then table
Show that the status of node i in a network is more important;
Wherein DiIndicate the weighting node degree of node i;
Weighting node betweenness determines sub-step, for determining the weighting node betweenness b of node ii, weight node betweenness biFor
Mileage shortest path number between all nodes in mileage shortest path number in composite network Jing Guo node i and composite network
Ratio;Weighting node betweenness is bigger, indicates that the node is more important to the connection effect of whole network;
In formula, i, j, k indicate node identification;biIndicate the weighting node betweenness of node i;njkIt (i) is connecting node j and section
Point k and mileage shortest path number Jing Guo node i;njkFor the mileage shortest path number of connecting node j and node k.
Further, the method also includes:
Standard parameter step, for being standardized to weighting node degree and weighting node betweenness:
In formula, xsThe standardized value of expression parameter, xmax,xminRespectively indicate the maximum value and minimum value of argument sequence;xiFor
Node i weights node degree or weighting node betweenness.
Technical solution of the present invention has the advantage that
Above scheme proposes a kind of composite communications transport network node different degree appraisal procedure, it is intended to for existing comprehensive
The needs of problems of " prevention, Prior Control in advance " is closed in transportation system risk prevention system, and innovative proposes a kind of synthesis
Transportation network node importance assessment method.The embodiment of the present invention can effectively pick out the pass in composite communications transport network
Key node is promoted, in the work of security risk prevention and control in Network System Reliability, and the emphasis that can be shot the arrow at the target safeguarded, calamity
Preceding reinforcing copes with natural calamity and emergency event ability to promote composite communications transport network, it is reliable to improve transportation system
Property lays the foundation.
Detailed description of the invention
By with reference to the accompanying drawing to a preferred embodiment of the present invention carry out description, technical solution of the present invention and
Its technical effect will become clearer, and more easily understand.Wherein:
Fig. 1 is the schematic diagram of composite communications transport net;
Fig. 2 is the flow chart of the embodiment of the present invention.
Specific embodiment
A preferred embodiment of the present invention is described below with reference to appended attached drawing.
In order to enable traffic sign can convey digitized road traffic to the vehicle of digitized intelligent transportation, equipment
Flag information, the embodiment of the present invention propose a kind of data creation method for digitizing traffic sign, this method comprises:
Firstly, proposing the m ulti- Ethernet topology construction method that composite communications transport network is constituted, including m ulti- Ethernet topology
Building explanation with it is assumed that m ulti- Ethernet topology building, the weighing computation method on composite network side;Secondly, proposing compound
The pitch point importance assessment models of network, including determine pitch point importance evaluation index, node importance assessment method.
Specifically include following partial content: (1) explanation and hypothesis of m ulti- Ethernet topology building;(2) structure of composite network
It builds;(3) weight calculation on composite network side;(4) index of composite network pitch point importance assessment determines;(5) composite network section
The important appraisal procedure of point.
(1) explanation and hypothesis of m ulti- Ethernet topology building
Provide composite network node, the extraction on side illustrates and some of composite network feature weight again it is assumed that such as constructing
Network is closed to embody the difference on composite network side, it is assumed that composite network is Undirected networks, is had with the traffic embodied between node
Round-trip connectivity.
(2) building of composite network
Using city as node, using L space-wise, extract respectively the topologys of networks such as highway, railway, civil aviaton, water transport and
Corresponding adjacency matrix, on this basis, using the neighbour of the composite network of fuzzy logic operation building composite communications transport network
Connect matrix.According to the basic database of each transportation trade, the mileage adjacency matrix of each network is extracted, on this basis, meter
Calculate the mileage on the side of composite network.The side of composite network is other than with mileage attribute, the traffic that also connects between two nodes
Mode is related, and the weighing computation method on composite network side is given below.
(3) weight calculation on composite network side
The mode of transportation and its number of path being connected between the weight on composite network side and two nodes are related, road between two nodes
Diameter is more, then its weight is higher.This patent by composite network while weight definition each sub-network between node while weight it
With.The factors such as network size, the speed of service, passenger-cargo volume of the circular flow by each mode of transportation of consideration assign not to different modes of transportation
Same weight.
(4) index of composite network pitch point importance assessment determines
In Complex Networks Theory, node degree and node betweenness reflect the local importance of node in a network and complete respectively
Office's importance.Therefore, the index assessed node degree is weighted with weighting node betweenness as composite network pitch point importance.
(5) the important appraisal procedure of composite network node.
The composite network pitch point importance assessment models of composite communications transport network specifically include that
5.1, each sub-network topological model based on the space L is constructed, the weight on each sub-network topological diagram side is calculated;5.2, structure
The network combined network topology of composite communications transport is built, the weight and mileage on composite network side are calculated;5.3, weighting node degree is calculated
With weighting node betweenness, and standardization;5.4, calculate composite network pitch point importance.
The embodiment of the present invention is intended to " prevent in advance, control in advance in existing composite communications transport system risk prevention and control
The needs of problems of system ", innovative proposes a kind of composite communications transport network node different degree appraisal procedure.The present invention is implemented
Example can effectively pick out the key node in composite communications transport network, in Network System Reliability promotion, security risk prevention and control
Work in, can shoot the arrow at the target emphasis safeguarded, reinforced before calamity, for promoted composite communications transport network cope with natural calamity
With emergency event ability, improves transportation system reliability and lay the foundation.
This embodiment of the present invention proposes a kind of appraisal procedure of composite communications transport network node different degree.Firstly, knot
The feature of conjunction composite communications transport network and different network abstraction method applicabilities, propose towards composite communications transport network
M ulti- Ethernet topology structure extraction method;Secondly, considering the network size of each transportation trade, the speed of service, Ke Huozhou
Turn the factors such as amount, proposes the weight calculation formula on each sub-network topology side;Third chooses weighting node degree and weighting node betweenness
For evaluation index, the appraisal procedure of composite communications transport network node different degree is proposed.Specific flow chart is as shown in Figure 2.
Specific embodiment is as follows:
(1) explanation and hypothesis of m ulti- Ethernet topology building
1) using city as node: when city possesses 1 or more railway station or airport, or having 1 or more public affairs
When road is passed through, then the city is abstracted as a node;
2) side in m ulti- Ethernet topology: in the sub-networks topology constructing such as highway, railway and civil aviaton, the number on side between node
It measures consistent with highway item number, railway item number and the course line quantity being actually connected.But in the composite web of the embodiment of the present invention
Line is not repeated when network topology constructing;Although that is, existing highway is reachable between city A to city B, and having railway or civil aviaton can
It reaches, but in m ulti- Ethernet topology, only has a line to be connected between node A and node B.
3) weighted network: due to the infrastructure scale of the transportation trades such as highway, railway, civil aviaton, water route, passenger and freight
Volume of the circular flow, travelling speed etc. otherness are larger;Therefore in this embodiment of the present invention, two sections when extracting m ulti- Ethernet topology
Functional attributes, reliability of mode of transportation difference representative edge being connected between point etc. is also different.Therefore when constructing composite network,
Weighted network is selected, to embody the difference on composite network side.
4) Undirected networks.Can be round-trip if being connected between usual city A and city B, the line of node A and node B
It is undirected;Therefore in the composite network constructed in embodiments of the present invention, it is assumed that be Undirected networks between any two node.
(2) building of composite network
Using city as node, composite network is constructed using L space-wise.It specifically includes: acquisition highway, railway, the people first
Boat, the network topology of water transport and corresponding adjacency matrix, wherein the highway, railway, civil aviaton, water transport adjacency matrix remember respectively
Make Mh、 Mr、Ma、Mw;Then it according to the m ulti- Ethernet topology of this four adjacency matrix building composite communications transport networks, and obtains
The adjacency matrix M of composite networkc;Wherein McIt is calculated using the following equation:
Wherein
In above formula, ∨ indicates fuzzy operator, maximizing operation symbol;Indicate the i-th row jth column of composite network connection matrix
Element,The matrix element for indicating the i-th row jth column of composite network connection matrix, is basis
Highway, railway, civil aviaton, water transport between m ulti- Ethernet topology interior joint i, j connect determining.From formula (1) it is found that node i,
As long as there is a kind of topological adjacency matrix element of mode of transportation between jIt is not 0, then composite web
There is side to be connected between network topology interior joint i, j.
According to the basic database of each transportation trade, the mileage adjacency matrix of each network is extracted, is denoted as D respectivelyh, Dr,
DaAnd Dw.The mileage adjacency matrix of composite network is denoted as Dc, then DcCalculation formula it is as follows:
Dc=f (Dh,Dr,Da,Dw)
Wherein,
In above formula, f () indicates that median calculates function,Indicate the i-th row jth column of composite network mileage adjacency matrix
Matrix element, be according between m ulti- Ethernet topology interior joint i, j highway, railway, civil aviaton, water transport mileageDetermining.
(3) weight calculation on composite network side
The weight on composite network side has with the mode of transportation and its number of path being connected between m ulti- Ethernet topology interior joint i, j
It closes;Path is more between two nodes, then its weight is higher.Herein by the weight definition on composite network side between node each subnet
The sum of the weight on network side.The factors such as network size, the speed of service, passenger-cargo volume of the circular flow by each mode of transportation of consideration give different friendships
Logical mode assigns different weights.Below on the basis of highway, other modes of transportation are converted into the multiple relative to highway, are led to
Consideration above-mentioned factor is crossed, the weighing computation method of other modes of transportation is provided, calculation formula is as follows:
In formula, ωmFor the weight of mode of transportation m, for same class mode of transportation, the visitor that can also be respectively undertaken according to it
Goods volume of the circular flow, construction scale calculate the weight of different brackets road;SmAnd ShRespectively indicate the average fortune of mode of transportation m and highway
Scanning frequency degree;NmAnd NhRespectively indicate passenger-cargo volume of the circular flow of mode of transportation m and highway;LmAnd LhRespectively indicate mode of transportation m and public affairs
The total scale on road, i.e. infrastructure total kilometrage or airline mileage;fmFor the correction factor of the weight of mode of transportation m, value range
Between 0-2.
Then the weight on composite network side is calculated by the following formula:
Wherein,Indicate composite network sideWeight,Indicate the side of sub-network mWeight.
Since part rail track is passenger-cargo separation, shipping clock synchronization effect property is low compared with passenger traffic under event condition, therefore,
In pitch point importance assessment towards composite communications transport network system security risk analysis, passenger rail is only chosen as analysis
Object.Further, in the calculating of weight, the passenger person-kilometres of each transportation trade are only chosen as calculation basis.
By the above method, according to " 2017 year traffic carrier statistical communique of development ", in conjunction with highway mileage and passenger traffic
Volume of the circular flow data, by formula (3), the weight that various transportation trade network edges are calculated is as follows:
ωHighway=1.0, ωCommon railway=1.03, ωHigh-speed railway=19.75, ωWater route=0.01, ωCivil aviaton=0.21.
The weight calculation example on the composite network side of one two node is as follows:
Assuming that there is two railways between node 1,2, a highway is connected, then according to the above results, is answered by formula (4)
Close network edge e12Weights omega12For
ω12=1.03+19.75+1.0=21.78.
(4) index of composite network pitch point importance assessment determines
In Complex Networks Theory, node degree and node betweenness reflect the local importance of node in a network and complete respectively
Office's importance.Therefore, it is based on the studies above, is commented using weighting node degree and weighting node betweenness as composite network pitch point importance
The index estimated.
1) node degree is weighted
The weighting node degree D of node iiRefer to the weight summation on the side that node i and other n node are directly connected to, it is anti-
The local different degree of node i is answered;DiIt is worth bigger, then it represents that the status of node i in a network is more important.Calculation formula is,
DiIndicate the weighting node degree of node i.
2) node betweenness is weighted
In weighting node betweenness refers in the mileage shortest path number in network Jing Guo node i and network between all nodes
The ratio of journey shortest path number.Weighting node betweenness is bigger, indicates that the node is more important to the connection effect of whole network.Meter
Calculating formula is
In formula, i, j, k indicate node identification;biIndicate the weighting node betweenness of node i;njkIt (i) is connecting node j and section
Point k and mileage shortest path number Jing Guo node i;njkFor the mileage shortest path number of connecting node j and node k.
(5) the important assessment of composite network node:
Specific step is as follows for the composite network pitch point importance assessment of composite communications transport network:
Step 1: data preparation stage: inputting highway data, rds data and civil air route data etc. respectively, utilizes L sky
Between method go out the topological diagram of each sub-network using city as Node extraction;Determine the mileage and weight on each topological diagram side.
Step 2: sub-network adjacency matrix being generated based on sub-network topological diagram: the connection relationship that obtains based on step 1 and each
The mileage and weight on sub-network side generate weight adjacency matrix, the mileage adjacency matrix of each sub-network.
Step 3: building m ulti- Ethernet topology structural model: on the basis of each sub-network topological model, establishing composite web
Network topology controlment.On this basis, the mileage adjacency matrix and weight adjacency matrix of composite network are generated.
Step 4: calculating the weighting node degree and weighting node betweenness of composite network: by weight adjacency matrix, calculating each
The weighting node degree of node;The weighting mileage betweenness of each node is calculated using dijkstra's algorithm by mileage adjacency matrix.
Step 5: standard parameter;
Weighting node degree and weighting node betweenness index are standardized, calculation formula are as follows:
In formula, xsThe standardized value of expression parameter, xmax,xminRespectively indicate the maximum value and minimum value of argument sequence.
Step 6: determining evaluation index weight: by expert graded, determining weighting node degree and weight node betweenness
Weight α1And α2。
Step 7: calculating composite communications transport network node different degree.
Wherein, IiIndicate the different degree of node i, parameterWithRespectively indicate weighting node degree biIt is situated between with weighting node
Number DiStandardized value.
For person of ordinary skill in the field, with the development of technology, present inventive concept can be in different ways
It realizes.Embodiments of the present invention are not limited in embodiments described above, and can carry out within the scope of the claims
Variation.
Claims (6)
1. a kind of composite communications transport network node different degree appraisal procedure characterized by comprising
Data preparation step, for obtaining the various modes of transportation between the city and node as topological diagram interior joint
Connection relationship;The subtopology figure of each node and each mode of transportation of other nodes is obtained, and determines each traffic side
The mileage and weight of formula;Wherein mode of transportation includes: highway, railway, civil aviaton, water transport;
Matrix generation step, for it is corresponding to generate the subtopology figure respectively for the mileage and weight in each subtopology figure
Mileage adjacency matrix, weight adjacency matrix;And according to the subtopology figure of each node, total topology of entire composite network is generated
Figure, and generate the mileage adjacency matrix of total topological diagram, weight adjacency matrix;
Weight generation step, for determining the weight on each side in the total topological diagram of composite network;
Parameter determination determines the weighting mileage betweenness b of node for the mileage adjacency matrix according to total topological diagrami;According to
The weight adjacency matrix of total topological diagram, determines the weighting node degree D of each nodei;
Different degree determines step, the weight α of the weighting node degree for being determined according to expert estimation1With the power of weighting node betweenness
Weight α2, determine the different degree of composite network interior joint i
2. composite communications transport network node different degree appraisal procedure according to claim 1, which is characterized in that wherein open up
The city for flutterring figure interior joint possesses at least one railway station or airport, or an at least highway, water channel pass through;And it is described compound
It is when having the connection of any one of highway, railway, civil aviaton, water transport in total topological diagram of network between two nodes, then described two
It is connected between node by side.
3. composite communications transport network node different degree appraisal procedure according to claim 1, which is characterized in that wherein institute
Matrix generation step is stated to specifically include:
Step 21 obtains highway, railway, civil aviaton, the network topology of water transport and corresponding adjacency matrix, wherein the highway, iron
Road, civil aviaton, water transport adjacency matrix be denoted as M respectivelyh、Mr、Ma、Mw;
Step 22, four adjacency matrix according to acquisition, and construct with this m ulti- Ethernet topology M of composite communications transport networkc:
Wherein
In above formula, ∨ indicates fuzzy operator, maximizing operation symbol;
Indicate the element of the i-th row jth column of composite network connection matrix,
The matrix element for indicating the i-th row jth column of composite network connection matrix, is according to multiple
Highway, railway between conjunction network topology interior joint i, j, civil aviaton, water transport connect determination;
Step 23, the highway according between node, railway, civil aviaton, four kinds of modes of transportation of water transport mileage number, generate highway, railway,
Civil aviaton, the topologically corresponding mileage adjacency matrix D of water transport networkh、Dr、Da、Dw;And the mileage adjoining square of composite network is generated with this
Battle array Dc:
Dc=f (Dh,Dr,Da,Dw)
Wherein,
In above formula, f () indicates that median calculates function,Indicate the matrix element of the i-th row jth column of composite network mileage adjacency matrix
Element, be according between m ulti- Ethernet topology interior joint i, j highway, railway, civil aviaton, water transport mileage Determining.
4. composite communications transport network node different degree appraisal procedure according to claim 1, which is characterized in that described multiple
The weight generation step for closing side in network specifically includes:
For determining that two node i in composite network, the weight on the side between j, the weight are two node is, each traffic between j
The sum of the weight on side of mode sub-network;
Wherein,Indicate two node is in composite network, the side between jWeight,Indicate the side of sub-network m's
Weight;
Wherein,
In formula, ωmFor the weight of mode of transportation m;SmAnd ShRespectively indicate the average running speed of mode of transportation m and highway;NmWith
NhRespectively indicate passenger-cargo volume of the circular flow of mode of transportation m and highway;LmAnd LhThe total scale of mode of transportation m and highway is respectively indicated, i.e.,
Infrastructure total kilometrage or airline mileage;fmFor the correction factor of the weight of mode of transportation m;
Then
Then the weight on composite network side is calculated by the following formula:
Wherein,Indicate composite network sideWeight,Indicate the side of sub-network mWeight.
5. composite communications transport network node different degree appraisal procedure according to claim 4, which is characterized in that the ginseng
Number determines that step specifically includes:
Weight node degree DiSub-step is determined, for determining the weighting node degree D of node ii, weight node degree DiFor node i and its
The weight summation on the side that his n node is directly connected to has reacted the local different degree of node i;DiIt is worth bigger, then it represents that node
The status of i in a network is more important;
Wherein DiIndicate the weighting node degree of node i;
Weighting node betweenness determines sub-step, for determining the weighting node betweenness b of node ii, weight node betweenness biIt is compound
In mileage shortest path number in network Jing Guo node i and composite network between all nodes mileage shortest path number ratio
Value;Weighting node betweenness is bigger, indicates that the node is more important to the connection effect of whole network;
In formula, i, j, k indicate node identification;biIndicate the weighting node betweenness of node i;njkIt (i) is connecting node j and node k
And the mileage shortest path number Jing Guo node i;njkFor the mileage shortest path number of connecting node j and node k.
6. composite communications transport network node different degree appraisal procedure according to claim 5, which is characterized in that the side
Method further include:
Standard parameter step, for being standardized to weighting node degree and weighting node betweenness:
In formula, xsThe standardized value of expression parameter, xmax,xminRespectively indicate the maximum value and minimum value of argument sequence;xiFor node
I weights node degree or weighting node betweenness.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810775641.2A CN109034578A (en) | 2018-07-13 | 2018-07-13 | A kind of composite communications transport network node different degree appraisal procedure |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810775641.2A CN109034578A (en) | 2018-07-13 | 2018-07-13 | A kind of composite communications transport network node different degree appraisal procedure |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109034578A true CN109034578A (en) | 2018-12-18 |
Family
ID=64642556
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810775641.2A Pending CN109034578A (en) | 2018-07-13 | 2018-07-13 | A kind of composite communications transport network node different degree appraisal procedure |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109034578A (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111260924A (en) * | 2020-02-10 | 2020-06-09 | 北京中交国通智能交通系统技术有限公司 | Traffic intelligent control and service release strategy method adapting to edge calculation |
CN111882241A (en) * | 2020-08-05 | 2020-11-03 | 北京交通大学 | Method for evaluating toughness of urban rail transit network |
CN113128892A (en) * | 2021-04-28 | 2021-07-16 | 中国水利水电科学研究院 | Chained disaster risk assessment method and device based on complex network topological relation |
CN113450558A (en) * | 2020-03-27 | 2021-09-28 | 上海仙豆智能机器人有限公司 | Method, system and storage medium for identifying network key node |
CN113837582A (en) * | 2021-09-17 | 2021-12-24 | 武汉理工大学 | Urban road traffic safety key risk identification method and device and electronic equipment |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102270388A (en) * | 2011-06-03 | 2011-12-07 | 王正武 | Method for measuring and calculating importance of traffic network nodes with consideration of cascading failure |
CN103326899A (en) * | 2013-06-16 | 2013-09-25 | 周健 | Weighting network node importance assessment method based on network heterogeneity |
CN104394202A (en) * | 2014-11-13 | 2015-03-04 | 西安交通大学 | A node vitality quantifying method in a mobile social network |
CN104992266A (en) * | 2015-06-15 | 2015-10-21 | 广东电网有限责任公司电力调度控制中心 | Method of determining power grid node importance degree and system thereof |
CN106096798A (en) * | 2016-07-05 | 2016-11-09 | 南京航空航天大学 | A kind of city road network optimization method under accessibility optimal conditions |
CN106506231A (en) * | 2016-11-30 | 2017-03-15 | 大连大学 | The charge network key node recognition methodss in structure-oriented hole |
CN107423897A (en) * | 2017-07-20 | 2017-12-01 | 青岛大学 | A kind of method that public traffic network is evaluated using public transport archives |
-
2018
- 2018-07-13 CN CN201810775641.2A patent/CN109034578A/en active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102270388A (en) * | 2011-06-03 | 2011-12-07 | 王正武 | Method for measuring and calculating importance of traffic network nodes with consideration of cascading failure |
CN103326899A (en) * | 2013-06-16 | 2013-09-25 | 周健 | Weighting network node importance assessment method based on network heterogeneity |
CN104394202A (en) * | 2014-11-13 | 2015-03-04 | 西安交通大学 | A node vitality quantifying method in a mobile social network |
CN104992266A (en) * | 2015-06-15 | 2015-10-21 | 广东电网有限责任公司电力调度控制中心 | Method of determining power grid node importance degree and system thereof |
CN106096798A (en) * | 2016-07-05 | 2016-11-09 | 南京航空航天大学 | A kind of city road network optimization method under accessibility optimal conditions |
CN106506231A (en) * | 2016-11-30 | 2017-03-15 | 大连大学 | The charge network key node recognition methodss in structure-oriented hole |
CN107423897A (en) * | 2017-07-20 | 2017-12-01 | 青岛大学 | A kind of method that public traffic network is evaluated using public transport archives |
Non-Patent Citations (2)
Title |
---|
张玉荣等: ""一种基于城市交通加权网络模型的节点重要性评价方法"", 《中国科技论文在线》 * |
欧雯: ""恐怖袭击下城市轨道交通网络抗毁性分析"", 《中国优秀硕士学位论文全文数据库 工程科技II辑》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111260924A (en) * | 2020-02-10 | 2020-06-09 | 北京中交国通智能交通系统技术有限公司 | Traffic intelligent control and service release strategy method adapting to edge calculation |
CN111260924B (en) * | 2020-02-10 | 2021-01-26 | 北京中交国通智能交通系统技术有限公司 | Traffic intelligent control and service release strategy method adapting to edge calculation |
CN113450558A (en) * | 2020-03-27 | 2021-09-28 | 上海仙豆智能机器人有限公司 | Method, system and storage medium for identifying network key node |
CN113450558B (en) * | 2020-03-27 | 2022-11-08 | 上海仙豆智能机器人有限公司 | Method, system and storage medium for identifying network key node |
CN111882241A (en) * | 2020-08-05 | 2020-11-03 | 北京交通大学 | Method for evaluating toughness of urban rail transit network |
CN111882241B (en) * | 2020-08-05 | 2023-11-07 | 北京交通大学 | Urban rail transit network toughness assessment method |
CN113128892A (en) * | 2021-04-28 | 2021-07-16 | 中国水利水电科学研究院 | Chained disaster risk assessment method and device based on complex network topological relation |
CN113128892B (en) * | 2021-04-28 | 2022-04-22 | 中国水利水电科学研究院 | Chained disaster risk assessment method and device based on complex network topological relation |
CN113837582A (en) * | 2021-09-17 | 2021-12-24 | 武汉理工大学 | Urban road traffic safety key risk identification method and device and electronic equipment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109034578A (en) | A kind of composite communications transport network node different degree appraisal procedure | |
De Rus | The BCA of HSR: Should the government invest in high speed rail infrastructure? | |
Awad-Núñez et al. | A methodology for measuring sustainability of dry ports location based on Bayesian Networks and Multi-Criteria Decision Analysis | |
Zhang et al. | An auxiliary optimization method for complex public transit route network based on link prediction | |
CN110334977A (en) | A kind of port complex container set feeder system traffic flow distribution method | |
Lapamonpinyo et al. | Real-time passenger train delay prediction using machine learning: A case study with amtrak passenger train routes | |
ZEYBEK | Evaluation of the possible use of the Ankara-Sivas High-Speed Railway line for freight transport | |
Almech et al. | A new approach to shortest route finding in a railway network with two track gauges and gauge changeovers | |
Merchant et al. | Towards a European hyperloop network: An alternative to air and rail passenger travel | |
Watson et al. | The station location and sustainability of high-speed railway systems | |
Kia et al. | Positive impact of distribution centres on the environment | |
Teslya et al. | Forming and developing a green transport corridor in the Arctic | |
Dobruszkes et al. | The geography of rail transport | |
Ambrosino et al. | How to reduce the impact of container flows generated by a maritime terminal on urban transport | |
Bogart et al. | Railways and growth: evidence from mid-nineteenth century England and Wales | |
CN113723859B (en) | Method for evaluating stability of multi-layer urban group comprehensive passenger transport network | |
CN109558978A (en) | Regional traffic model split method based on trip distance | |
Niu et al. | Evaluation method of node importance of integrated transportation networks. | |
Park et al. | Network Connectivity of Subway Stations in South Korea | |
Ning et al. | Vulnerability analysis of urban rail transit network under line interruption operation | |
Hilmola | Efficiency of public passenger transport by rail in larger cities: European biased perspective | |
Li et al. | Accessibility for a railway corridor integrating high-speed railway and conventional railway | |
Shih et al. | Optimizing location and length of passing sidings on single-track lines for long heavy-haul freight trains | |
Huynh | Spatial Structure of Places in Singapore from a Complexity Perspective of the Public Transport Network | |
Raharjanto | Analysis of Railway Traffic Capacity in Bandung-Cicalengka |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181218 |