CN109740898A - A kind of road network reliability estimation method, system, terminal and medium - Google Patents
A kind of road network reliability estimation method, system, terminal and medium Download PDFInfo
- Publication number
- CN109740898A CN109740898A CN201811591829.8A CN201811591829A CN109740898A CN 109740898 A CN109740898 A CN 109740898A CN 201811591829 A CN201811591829 A CN 201811591829A CN 109740898 A CN109740898 A CN 109740898A
- Authority
- CN
- China
- Prior art keywords
- road
- network
- disaster
- network model
- scale
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
A kind of road network reliability estimation method disclosed by the invention obtains the geographic position data, road data and historic geology disaster data of the road section in region to be assessed；Road complex network model is constructed according to the geographic position data of acquisition and road data；Different types of the condition of a disaster scene jamming pattern is constructed according to historic geology disaster data；Different types of the condition of a disaster scene jamming pattern is simulated into attack road complex network model；The network entirety connectivity and network-efficient connectivity under original state and simulation attack state of analytical calculation road complex network model, the relative drop rate for be connected to efficiency with the whole network in conjunction with the importance of road section, the relative drop rate of maximal connected subgraphs scale treat the road section progress reliability evaluation of assessment area.This method substantially increases the spatial accuracy of risk evaluation result, can find real high risk zone, provides reliable foundation for road engineering control program.
Description
Technical field
The present invention relates to road network reliability assessment technical fields, and in particular to a kind of road network reliability assessment side
Method, system, terminal and medium.
Background technique
Mountain In China region area is vast, accounts for about the 69% of the land gross area, while there are about 16% population distributions in west
Southern Mountainous Regions.In general, Mountainous Regions habitat is fragile, construction land is narrow, and road-based infrastructure construction level is opposite
Lower, road network fragility is high；Meanwhile being influenced by factors such as extreme terrain, formation lithology, geological structures, geological disaster is easily sent out, and mountain is caused
The roadnet part way disabler of ground region, causes significant impact to Road Network Reliability.On May 12nd, 2008, Wenchuan
The earthquake of 8.0 grades of area, Regional Road Network system are seriously damaged, and earthquake relief work and rebuilding in disaster-hit areas are seriously hindered.It is current right
In the research contents of Traffic Net reliability focus mostly in Traffic Net general characteristic and static structure rule
Understanding, or to random or the simple jamming pattern lower network of combination robustness and fragile sex expression make it is general conclude, with reality
The association reply analysis of disaster scene is less, and the infringement of the natural calamities such as mud-rock flow, avalanche, megalith is endured in road construction to the fullest extent for many years
So that limiting the development of town and country construction, it has been urgent for how reducing influence of the burst fire-disaster to road network reliability services ability
The realistic problem to be solved.
Summary of the invention
For the defects in the prior art, the embodiment of the present invention provide a kind of road network reliability estimation method, system,
Terminal and medium attack road complex network model by the condition of a disaster scene jamming pattern for simulating different, analyze and determine
The road section reliability in region to be assessed provides reliable foundation for road engineering control program.
In a first aspect, road network reliability estimation method provided in an embodiment of the present invention, comprising:
Obtain the geographic position data of the road section in region to be assessed, the history of road data and region to be assessed
Geological disaster data；
Road complex network model is constructed according to the geographic position data of the road section of acquisition and road data；
Different types of the condition of a disaster scene jamming pattern is constructed using computer simulation according to historic geology disaster data；
Different types of the condition of a disaster scene jamming pattern is attacked into road complex network model；
The network entirety connectivity under original state and simulation attack state of analytical calculation road complex network model
With network-efficient connectivity, the maximal connected subgraphs scale calculated in the initial state is connected to efficiency with the whole network；And in difference
The maximal connected subgraphs scale current value of road complex network model, maximal connected subgraphs under the condition of a disaster scene jamming pattern of type
Relative drop rate, the whole network connection efficiency current value of scale are connected to the relative drop rate of efficiency with the whole network, in conjunction with road section
The relative drop rate that importance, the relative drop rate of maximal connected subgraphs scale are connected to efficiency with the whole network treats the road of assessment area
Road section carries out reliability evaluation, obtains the evaluation result of the road section in region to be assessed.
Second aspect, a kind of road network reliability evaluation system provided in an embodiment of the present invention, including data acquisition mould
Block, road complex network model establish module, the condition of a disaster scene interference simulation module, simulation attack module and data processing module；
The data acquisition module is used to obtain the geographic position data of the road section in region to be assessed, road number
According to the historic geology disaster data with region to be assessed；
The road complex network model establishes the geographic position data for the road section that module is used for according to acquisition
Road complex network model is constructed with road data；
The condition of a disaster scene interference simulation module is used to use computer simulation structure according to historic geology disaster data
Build different types of the condition of a disaster scene jamming pattern；
Different types of the condition of a disaster scene jamming pattern is attacked road complex network for simulating by the simulation attack module
Model；
The data processing module is for analytical calculation road complex network model in original state and simulation attack shape
Network entirety connectivity and network-efficient connectivity under state, calculate maximal connected subgraphs scale and the whole network in the initial state
It is connected to efficiency；And under different types of the condition of a disaster scene jamming pattern road complex network model maximal connected subgraphs scale
Current value, the relative drop rate of maximal connected subgraphs scale, the whole network connection efficiency current value be connected to the whole network efficiency relatively under
Drop rate, be connected in conjunction with the importance of road section, the relative drop rate of maximal connected subgraphs scale with the whole network efficiency relatively under
The road section that drop rate treats assessment area carries out reliability evaluation, obtains the evaluation result of the road section in region to be assessed.
The third aspect, the embodiment of the present invention also provide it is a kind of for assessing the intelligent terminal of road network reliability, including
Processor, input equipment, output equipment and memory, the processor, input equipment, output equipment and memory mutually interconnect
It connects, the memory is for storing computer program, and the computer program includes program instruction, and the processor is configured to use
In calling described program instruction, the method that above-described embodiment describes is executed.
Fourth aspect, the embodiment of the present invention also provide a kind of computer readable storage medium, the computer storage medium
It is stored with computer program, the computer program includes program instruction, and described program instruction makes institute when being executed by a processor
State the method that processor executes above-described embodiment description.
Beneficial effects of the present invention:
A kind of road network reliability estimation method, system, terminal and medium provided in an embodiment of the present invention, by mould
Intend the road network model that a variety of the condition of a disaster scenes interfere region to be assessed, realizes from the angle of " future scenarios " and carry out risk point
Analysis, analyzes and determines the road section reliability in region to be assessed, substantially increases the spatial accuracy of risk evaluation result, can find
Real high risk zone provides reliable foundation for road engineering control program.Be particularly suitable for disaster-ridden road network can
It is assessed by property, provides reliable foundation for road engineering control program, promote the reliability services energy of disaster-ridden regional road network
Power.
Detailed description of the invention
It, below will be to specific in order to illustrate more clearly of the specific embodiment of the invention or technical solution in the prior art
Embodiment or attached drawing needed to be used in the description of the prior art are briefly described.In all the appended drawings, similar element
Or part is generally identified by similar appended drawing reference.In attached drawing, each element or part might not be drawn according to actual ratio.
Fig. 1 shows a kind of flow chart of road network reliability estimation method provided by first embodiment of the invention；
Fig. 2 shows the road network status figures of Dadu River basin Kangding section in first embodiment of the invention；
Fig. 3 shows building status road complex network model schematic diagram in first embodiment of the invention；
Fig. 4 shows in first embodiment of the invention road network entirety connectivity under accidental type disaster interference scenario mode
Change schematic diagram；
Fig. 5 shows in first embodiment of the invention the efficient connectivity of road network under accidental type disaster interference scenario mode
Change schematic diagram；
Fig. 6 shows in first embodiment of the invention road network entirety connectivity under domain type disaster interference scenario mode
Change schematic diagram；
Fig. 7 shows in first embodiment of the invention the efficient connectivity of road network under domain type disaster interference scenario mode
Change schematic diagram；
Fig. 8 shows in first embodiment of the invention road network structure after Wenchuan special violent earthquake on May 12 shake in 2008
Figure；
Fig. 9 shows in first embodiment of the invention road network structure chart after " 4.20 " Lushan Earthquake in 2013；
Figure 10 shows in first embodiment of the invention road after 6.3 grades of the township Ta Gong, city in the November in 2014 of Kangding on the 22nd Earthquake
Road network structure chart；
Figure 11 shows a kind of structural representation of road network reliability evaluation system first embodiment provided by the invention
Figure；
Figure 12, which shows a kind of first for assessing the intelligent terminal of road network reliability provided by the invention, to be implemented
The structural schematic diagram of example.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are some of the embodiments of the present invention, instead of all the embodiments.Based on this hair
Embodiment in bright, every other implementation obtained by those of ordinary skill in the art without making creative efforts
Example, shall fall within the protection scope of the present invention.
It should be appreciated that ought use in this specification and in the appended claims, term " includes " and "comprising" instruction
Described feature, entirety, step, operation, the presence of element and/or component, but one or more of the other feature, whole is not precluded
Body, step, operation, the presence or addition of element, component and/or its set.
It is also understood that mesh of the term used in this description of the invention merely for the sake of description specific embodiment
And be not intended to limit the present invention.As description of the invention and it is used in the attached claims, unless on
Other situations are hereafter clearly indicated, otherwise " one " of singular, "one" and "the" are intended to include plural form.
It will be further appreciated that term "and/or" used in description of the invention and the appended claims refers to
Any combination and all possible combinations of one or more of the associated item listed, and including these combinations.
As used in this specification and in the appended claims, term " if " can be according to context quilt
Be construed to " when ... " or " once " or " in response to determination " or " in response to detecting ".Similarly, phrase " if it is determined that " or
" if detecting [described condition or event] " can be interpreted to mean according to context " once it is determined that " or " in response to true
It is fixed " or " once detecting [described condition or event] " or " in response to detecting [described condition or event] ".
It should be noted that unless otherwise indicated, technical term or scientific term used in this application should be this hair
The ordinary meaning that bright one of ordinary skill in the art are understood.
Fig. 1 shows a kind of flow chart of road network reliability estimation method provided by first embodiment of the invention,
This method comprises:
S1: the geographic position data of the road section in region to be assessed, road data and region to be assessed are obtained
Historic geology disaster data.
The historical address of the geographic position data of the road section in region to be assessed, road data and region to be assessed
Disaster data source on-the-spot investigation investigational data on site, in conjunction with GIS data processing, Google Earth software, statistical yearbook
Deng the transportation network in other tools builds newest period.
S2: road complex network mould is constructed according to the geographic position data of the road section of acquisition and road data
Type.
According to the geographic position data and road data of the road section of acquisition, determine after semantic model in Pajek
The enterprising trade road complex network model building of the network platform.
S3: different types of the condition of a disaster scene is constructed using computer simulation according to historic geology disaster data and interferes mould
Formula.
The condition of a disaster scene jamming pattern is constructed using computer simulation according to historic geology disaster data.The condition of a disaster scene is dry
The mode of disturbing includes accidental type geological disaster interference scenario mode, domain type geological disaster interference scenario mode and macroseism geological disaster
Interference scenario mode.Accidental type geological disaster interference, i.e. certain ground caused by heavy rain or Human dried bloodstains loosen, cause
The interference of the disasters such as certain a road section is caved in, upper slope and land slide, roadbed collapse, avalanche；Domain type geological disaster interference, i.e., cruelly
Rain, the fairly large ground of Human dried bloodstains or small-sized seismic certain loosen, and lead to a certain range of many places
It is interfered by disasters such as avalanche, mud-rock flows in section；Macroseism geological disaster interference is drawn that is, since geological structure activity generates macroseism
It sends out ground extensive and loosens, area road network is caused to interfere on a large scale, usually 6 grades referred above to macroseism.
S4: attack road complex network model is simulated with different types of the condition of a disaster scene jamming pattern.
In real scene, when road meets with interference function failure, it may cause network and be partially broken away from main structure and formed
Therefore independent sector simulates attack road complex network model using different types of the condition of a disaster scene jamming pattern, it can be determined that
How are road network entirety connectivity and the efficient connectivity of road network.Road network entirety connectivity and road network efficiently connect
The general character refers to as road network fail-safe analysis measurement index, road network entirety connectivity and the corresponding technology of efficient connectivity
Mark respectively maximal connected subgraphs scale is connected to efficiency with the whole network.
S5: analytical calculation road complex network model is integrally connected in original state with the network under simulation attack state
Property and network-efficient connectivity, the maximal connected subgraphs scale calculated in the initial state are connected to efficiency with the whole network；And not
The maximal connected subgraphs scale current value of road complex network model, largest connected son under the condition of a disaster scene jamming pattern of same type
Relative drop rate, the whole network connection efficiency current value of figure scale are connected to the relative drop rate of efficiency with the whole network, in conjunction with road section
Importance, the relative drop rate of maximal connected subgraphs scale is connected to the relative drop rate of efficiency with the whole network and treats assessment area
Road section carries out reliability evaluation, obtains the evaluation result of the road section in region to be assessed.
Maximal connected subgraphs refer to the subnet that nodes all in complex network model are connected with least side
Network.Maximal connected subgraphs scale refers to the ratio of all interstitial contents in number of nodes and complex network model in maximal connected subgraphs
Value.Maximal connected subgraphs scale is used to the ability that analysis node influences network entirety connectivity, and maximal connected subgraphs scale S is calculated
Formula are as follows: S=N '/N, wherein the size of S expression maximal connected subgraphs scale；N is indicated not by road complex network when attacking
The interstitial content of model；N' indicate road complex network model attacked after maximal connected subgraphs interstitial content.Reality
In scene, when road meets with interference function failure, it may cause network and be partially broken away from main structure formation independent sector.It is complicated
In network analysis method, network entirety connectivity refers to that network is under interference compromise state, and remaining structure can still be maintained
For the ability that a connection is whole, maximal connected subgraphs scale is bigger, shows that the whole connectivity of road complex network is better.It enables
Δ N=N-N', wherein Δ N is the variable quantity of maximal connected subgraphs scale, and N is indicated not by road complex network mould when attacking
The interstitial content of type；N' indicate road complex network model attacked after maximal connected subgraphs interstitial content.It is indicated with s
The relative drop rate of the size of maximal connected subgraphs scale, the calculation formula of s are as follows:Wherein, s is the relative drop of the size of maximal connected subgraphs scale
Rate, N' indicate road complex network model attacked after maximal connected subgraphs interstitial content；When N is indicated not by attacking
The interstitial content of road complex network model.
The whole network connection efficiency of road complex network model is to determine some website or line out of service by the variation of its value
Cause the size of road network performance change.
Calculate the whole network connection efficiency method particularly includes: the calculation formula of use are as follows:Wherein, E indicates that the whole network is connected to efficiency；N indicates road complex network mould
Number of nodes in type；I indicates i-th of node in road complex network model；J is indicated in road complex network model j-th
Node；εijIndicate the efficiency between road complex network model interior joint i and node j；dijIndicate model in road complex network
The distance between node i and node j；N, i, j are integer.Enable Δ E=E-E', wherein Δ E is the variation that the whole network is connected to efficiency
Amount, E are that the whole network before node failure is connected to efficiency, and E' is that the whole network after node failure is connected to efficiency, indicates the whole network connection effect with e
The relative drop rate of rate, the calculation formula of e are as follows:
Road network reliability estimation method provided in an embodiment of the present invention, by simulate the interference of a variety of the condition of a disaster scenes to
The road network model of assessment area realizes from the angle of " future scenarios " and carries out risk analysis, analyzes and determines area to be assessed
The road section reliability in domain, substantially increases the spatial accuracy of risk evaluation result, can find real high risk zone, be
Road engineering control program provides reliable foundation.It is particularly suitable for the reliability assessment of disaster-ridden road network, is road engineering
Control program provides reliable foundation, promotes the reliability services ability of disaster-ridden regional road network.
It is carried out in detail using selection Dadu River basin Kangding section region as the further above-described embodiment in research target area below
Description.
Dadu River basin Kangding section region, west Sichuan plateau is to basin zone of transition, and palegeology environment is extremely complex, road
Construction is affected by orographic factor, has stronger representativeness.The region is in the multiple area of disaster and ecological environment is more crisp
Weak, road construction endures the infringement of the natural calamities such as mud-rock flow, avalanche, megalith to the fullest extent so that limiting local town and country construction for many years
Development.As shown in Fig. 2, showing the road network status figure of Dadu River basin Kangding section.Road network status figure is carried out
Semantic conversion, it (is number with the side of road, in complexity that the road between Adjacent Intersections or town village point, which is carried out node serial number,
The side of road is just its network node in network), the crosspoint between road is side, constructs status on Pajek software platform
Road complex network model, the region reality road network model share 251 nodes, 360 sides, as shown in figure 3, showing
The status road complex network model schematic diagram of building.The calculating of efficiency is connected to the whole network by above-mentioned maximal connected subgraphs scale
It is 251 that formula, which calculates separately out road network initial maximum connected subgraph scale, and it is 9.93% that initial network, which is connected to efficiency,.
Different types of the condition of a disaster scene jamming pattern is constructed using computer simulation according to historic geology disaster data,
Different jamming exposure areas is taken under different types of the condition of a disaster scene jamming pattern.The jamming exposure area taken is dry for accidental type disaster
Scene is disturbed, corresponding jamming exposure area is random attack, in road network model node randomly selected every time to be attacked, it
After recalculate present road network indices, road network model interior joint is chosen after recovery again and is attacked, until institute
There is node by until having attacked；Regional geological disaster interference scenario, corresponding jamming exposure area are selection attack, and selection is chosen every time
The node in some geological disaster range of point influence in road network model is attacked, and recalculates present road network mould later
Type indices are chosen some geological disaster range of point influence interior nodes in road network model again and are attacked after recovery, until institute
There is the node in geological disaster range of point influence by until having attacked；Macroseism geological disaster interference scenario, corresponding jamming exposure area are selection
The Serious geological disasters occurred in history are simulated in attack, select the section once to fail in the secondary geological disaster event in historical data
Point is attacked, multiple nodes of a sexual assault different location interfere a wide range of section of diverse geographic location simultaneously.
For simplified model, following hypothesis is made to above-mentioned jamming exposure area: the unshielded measure of node in road network model, once
Attack can make node failure；Only study road network model topological structure, after node is attacked, delete the node and
Coupled all sides.
Road network model is carried out to simulate random attack using accidental type disaster interference scenario mode, to each road roadside
It is attacked at random, the maximal connected subgraphs scale and the whole network of road network under accidental type disaster interference scenario mode is calculated
It is connected to efficiency, as shown in figure 4, showing road network entirety connectivity variation signal under accidental type disaster interference scenario mode
Figure, as shown in figure 5, showing the efficient connectivity variation schematic diagram of road network under accidental type disaster interference scenario mode.By scheming
4,5 it is found that different degrees of variation is presented in network entirety connectivity and efficient connectivity, whole after different roads is destroyed
Geological disaster point distribution of the rate of descent greater than 10% accounts for 9.96%, the 10.76% of sum after body connectivity, efficient connectivity calamity, is greater than
20% accounts for 5.97%, 5.98% respectively.After such as number 31 (S211 to high fire village gold paulownia highway division) road segment segment damage, road
The decline of cliff of displacement formula, rate of descent 39.04% is presented in the whole connectivity of network, so that whole road network becomes two independences
It forms a team, the efficient connectivity of road network sharply declines, rate of descent 28.57%, is that after disabler occurs for the section, can lead
The section quantity for keeping connected state is caused only to account for 60% or so of original ratio, road network is significantly split into two independent group
Group, meanwhile, the path that generation connection needs to undergo between numerous road circuit nodes is elongated, also presents after other road damages
Similar changing rule.Meanwhile number 46 (two river mouth village to Xiaojin County gold paulownia highway divisions), after road is destroyed, road network is whole
Body connectivity, efficient connectivity decline respectively less than 1%, it is almost unchanged.It can be seen that for southwest road network and
Speech, certain section failures are affected to overall network structure, and reliability changes greatly, it is necessary to screen to it.
Analog selection attack is carried out to road network model using domain type disaster interference scenario mode, to each road roadside
Selection attack is carried out, the maximal connected subgraphs scale and the whole network of road network under domain type disaster interference scenario mode is calculated
It is connected to efficiency, as shown in fig. 6, showing road network entirety connectivity variation signal under domain type disaster interference scenario mode
Figure, as shown in fig. 7, showing the efficient connectivity variation schematic diagram of road network under domain type disaster interference scenario mode.By scheming
6,7 it is found that the interference of different geological disaster point is different to the influence degree of road network reliability, such as " village the San Hexiang village Fang Gou
" high fire village's backroad section and locating golden paulownia highway division " that mountain crag afterwards " is influenced, maximal connected subgraphs scale rate of descent
It is 37.45%, it is respectively 29.82% that the whole network, which is connected to efficiency rate of descent,；" landslide the township San He Chi Rongcun " geological disaster region, road network
After being interfered, road network system entirety connectivity declines 0.40%, and connectivity decline 0.66% is almost unchanged.Real disaster
In scene, these geological disaster point risk are higher, and the section in institute's coverage is also more crucial, if destroyed by serious shadow
Region people life property safety is rung, keypoint control need to be carried out to these geological disaster points, and to the section sheet in coverage
Body carries out engineering control or reinforcement.
Macroseism geological disaster jamming pattern mainly passes through history the condition of a disaster information and is analyzed and processed the experience of being converted to and has
Knowledge simulation generates representative macroseism geological disaster scene, is calculated under domain type disaster interference scenario mode
The maximal connected subgraphs scale of road network is connected to efficiency with the whole network.Historical disaster description: on May 12nd, 2008 Wenchuan especially bigly
Shake, Kangding city eastern region seismaesthesia is strong, has caused many places avalanche；" 4.20 " Lushan earthquake local area seismaesthesia is strong within 2013, health
Determine geological disaster point part at city domestic original 144 and therefore deform aggravation, therefore part is caused disaster, and cause newly-increased autonomous calamity
At evil point 14；6.3 grades of earthquakes nearby occur on November 22nd, 2014, the township Ta Gong, Kangding city, and earthquake is accumulative to cause 5 people dead, and 80
More people are injured.As shown in table 1, the whole connectivity of road network under macroseism geological disaster interference scenario, efficiently connection are shown
Property characteristic value situation of change.
The whole connectivity, efficient Connectivity Characteristics value of road network change table under 1 macroseism geological disaster interference scenario of table
As shown in figure 8, road network structure chart after Wenchuan special violent earthquake on May 12 shake in 2008 is shown, such as Fig. 9 institute
Show, shows road network structure chart after " 4.20 " Lushan Earthquake in 2013；As shown in Figure 10, November 22 in 2014 is shown
Road network structure chart after day 6.3 grades of the township Ta Gong, Kangding city Earthquake.By Fig. 8-10 as it can be seen that road network structure is large-scale
What is showed under attack state is extremely unstable, and maximal connected subgraphs scale is minimum to fall to 101, rate of descent 59.76%, the whole network
Connection efficiency is minimum to fall to 0.0412, and rate of descent 58.44% is much higher than accidental type, domain type disaster interference scenario mode
Influence degree.
Road section will be divided into high-risk, middle danger and low danger three according to importance in the interference analysis of above 3 kinds of the condition of a disaster scenes
A grade assesses principle are as follows: the whole network is efficiently connected to after the section in the section or the geological disaster range of point influence is interfered
Property or whole connectivity rate of descent X >=20%, then the section in the section and geological disaster range of point influence is evaluated as high-risk
Section；If the efficient connectivity of the whole network or whole 20% > X >=5% of connectivity rate of descent, the section and geology after being interfered
Section in disaster range of point influence is evaluated as middle Dangerous Area, remaining is then evaluated as low dangerous type road, is provided according to existing geological disaster
Material establishes the roads classification planning database based on liability, grade of risk.
In above-mentioned first embodiment, a kind of road network reliability estimation method is provided, it is corresponding, this
Application also provides a kind of road network reliability evaluation system.Since Installation practice is substantially similar to embodiment of the method, so
Describe fairly simple, the relevent part can refer to the partial explaination of embodiments of method.Installation practice described below is only
It is schematical.
As shown in figure 11, show that the present invention also provides a kind of knots of road network reliability evaluation system first embodiment
Structure schematic diagram, the system include that data acquisition module, road complex network model establish module, the condition of a disaster scene interference simulation mould
Block, simulation attack module and data processing module；
Data acquisition module be used to obtain the geographic position data of road section in region to be assessed, road data and
The historic geology disaster data in region to be assessed；
Road complex network model establishes the geographic position data and road for the road section that module is used for according to acquisition
Circuit-switched data constructs road complex network model；
The condition of a disaster scene interference simulation module is used to be constructed not according to historic geology disaster data using computer simulation
The condition of a disaster scene jamming pattern of same type；
Different types of the condition of a disaster scene jamming pattern is attacked road complex network model for simulating by simulation attack module；
Data processing module is for analytical calculation road complex network model under original state and simulation attack state
Network entirety connectivity and network-efficient connectivity, the maximal connected subgraphs scale calculated in the initial state is connected to the whole network
Efficiency；And the maximal connected subgraphs scale of road complex network model is current under different types of the condition of a disaster scene jamming pattern
Value, the relative drop rate of maximal connected subgraphs scale, the whole network connection efficiency current value are connected to the relative drop rate of efficiency with the whole network,
The relative drop rate pair of efficiency is connected to the whole network in conjunction with the importance of road section, the relative drop rate of maximal connected subgraphs scale
The road section in region to be assessed carries out reliability evaluation, obtains the evaluation result of the road section in region to be assessed.
Maximal connected subgraphs refer to the subnet that nodes all in complex network model are connected with least side
Network.Maximal connected subgraphs scale refers to the ratio of all interstitial contents in number of nodes and complex network model in maximal connected subgraphs
Value.Maximal connected subgraphs scale is used to the ability that analysis node influences network entirety connectivity, and maximal connected subgraphs scale S is calculated
Formula are as follows: S=N '/N, wherein the size of S expression maximal connected subgraphs scale；N is indicated not by road complex network when attacking
The interstitial content of model；N' indicate road complex network model attacked after maximal connected subgraphs interstitial content.Reality
In scene, when road meets with interference function failure, it may cause network and be partially broken away from main structure formation independent sector.It is complicated
In network analysis method, network entirety connectivity refers to that network is under interference compromise state, and remaining structure can still be maintained
For the ability that a connection is whole, maximal connected subgraphs scale is bigger, shows that the whole connectivity of road complex network is better.It enables
Δ N=N-N', wherein Δ N is the variable quantity of maximal connected subgraphs scale, and N is indicated not by road complex network mould when attacking
The interstitial content of type；N' indicate road complex network model attacked after maximal connected subgraphs interstitial content.It is indicated with s
The relative drop rate of the size of maximal connected subgraphs scale, the calculation formula of s are as follows:Wherein, s is the relative drop of the size of maximal connected subgraphs scale
Rate, N' indicate road complex network model attacked after maximal connected subgraphs interstitial content；When N is indicated not by attacking
The interstitial content of road complex network model.
The whole network connection efficiency of road complex network model is to determine some website or line out of service by the variation of its value
Cause the size of road network performance change.
Calculate the whole network connection efficiency method particularly includes: the calculation formula of use are as follows:Wherein, E indicates that the whole network is connected to efficiency；N indicates road complex network mould
Number of nodes in type；I indicates i-th of node in road complex network model；J is indicated in road complex network model j-th
Node；εijIndicate the efficiency between road complex network model interior joint i and node j；dijIndicate model in road complex network
The distance between node i and node j；N, i, j are integer.Enable Δ E=E-E', wherein Δ E is the variation that the whole network is connected to efficiency
Amount, E are that the whole network before node failure is connected to efficiency, and E' is that the whole network after node failure is connected to efficiency, indicates the whole network connection effect with e
The relative drop rate of rate, the calculation formula of e are as follows:
A kind of road network reliability evaluation system provided in an embodiment of the present invention, by dry to a variety of the condition of a disaster scenes are simulated
The road network model for disturbing region to be assessed realizes from the angle of " future scenarios " and carries out risk analysis, analyzes and determines to be evaluated
The road section reliability for estimating region, substantially increases the spatial accuracy of risk evaluation result, can find real high risk area
Domain provides reliable foundation for road engineering control program.It is particularly suitable for the reliability assessment of disaster-ridden road network, is road
Control Engineering planning provides reliable foundation, promotes the reliability services ability of disaster-ridden regional road network.
The present invention also provides a kind of for assessing the first embodiment of the intelligent terminal of road network reliability, such as Figure 12 institute
Show, show the structural schematic diagram of the intelligent terminal, which includes processor, input equipment, output equipment and memory, institute
It states processor, input equipment, output equipment and memory to be connected with each other, the memory is described for storing computer program
Computer program includes program instruction, and the processor is configured for calling described program instruction, executes above-described embodiment and retouches
The method stated.
It should be appreciated that in embodiments of the present invention, alleged processor can be central processing unit (Central
Processing Unit, CPU), which can also be other general processors, digital signal processor (Digital
Signal Processor, DSP), specific integrated circuit (Application Specific Integrated Circuit,
ASIC), ready-made programmable gate array (Field-Programmable Gate Array, FPGA) or other programmable logic
Device, discrete gate or transistor logic, discrete hardware components etc..General processor can be microprocessor or this at
Reason device is also possible to any conventional processor etc..
Input equipment may include that Trackpad, fingerprint adopt sensor (for acquiring the finger print information of user and the side of fingerprint
To information), microphone etc., output equipment may include display (LCD etc.), loudspeaker etc..
The memory may include read-only memory and random access memory, and provide instruction and data to processor.
The a part of of memory can also include nonvolatile RAM.For example, memory can be with storage device type
Information.
In the specific implementation, the executable present invention of processor described in the embodiment of the present invention, input equipment, output equipment
System embodiment described in the embodiment of the present invention also can be performed in implementation described in the embodiment of the method that embodiment provides
Implementation, details are not described herein.
The present invention also provides a kind of embodiment of computer readable storage medium, the computer storage medium is stored with
Computer program, the computer program include program instruction, and described program instruction makes the processing when being executed by a processor
The method that device holds above-described embodiment description.
The computer readable storage medium can be the internal storage unit of terminal described in previous embodiment, such as eventually
The hard disk or memory at end.The computer readable storage medium is also possible to the External memory equipment of the terminal, such as described
The plug-in type hard disk being equipped in terminal, intelligent memory card (Smart Media Card, SMC), secure digital (Secure
Digital, SD) card, flash card (Flash Card) etc..Further, the computer readable storage medium can also be wrapped both
The internal storage unit for including the terminal also includes External memory equipment.The computer readable storage medium is described for storing
Other programs and data needed for computer program and the terminal.The computer readable storage medium can be also used for temporarily
When store the data that has exported or will export.
Those of ordinary skill in the art may be aware that list described in conjunction with the examples disclosed in the embodiments of the present disclosure
Member and algorithm steps, can be realized with electronic hardware, computer software, or a combination of the two, in order to clearly demonstrate hardware
With the interchangeability of software, each exemplary composition and step are generally described according to function in the above description.This
A little functions are implemented in hardware or software actually, the specific application and design constraint depending on technical solution.Specially
Industry technical staff can use different methods to achieve the described function each specific application, but this realization is not
It is considered as beyond the scope of this invention.
It is apparent to those skilled in the art that for convenience of description and succinctly, the end of foregoing description
The specific work process at end and unit, can refer to corresponding processes in the foregoing method embodiment, details are not described herein.
In several embodiments provided herein, it should be understood that disclosed terminal and method, it can be by other
Mode realize.For example, the apparatus embodiments described above are merely exemplary, for example, the division of the unit, only
For a kind of logical function partition, there may be another division manner in actual implementation, such as multiple units or components can combine
Or it is desirably integrated into another system, or some features can be ignored or not executed.In addition, shown or discussed is mutual
Between coupling, direct-coupling or communication connection can be through some interfaces, the INDIRECT COUPLING or communication link of device or unit
It connects, is also possible to electricity, mechanical or other form connections.
Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present invention., rather than its limitations；To the greatest extent
Pipe present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that: its according to
So be possible to modify the technical solutions described in the foregoing embodiments, or to some or all of the technical features into
Row equivalent replacement；And these are modified or replaceed, various embodiments of the present invention technology that it does not separate the essence of the corresponding technical solution
The range of scheme should all cover within the scope of the claims and the description of the invention.
Claims (10)
1. a kind of road network reliability estimation method characterized by comprising
Obtain the geographic position data of the road section in region to be assessed, the historic geology of road data and region to be assessed
Disaster data；
Road complex network model is constructed according to the geographic position data of the road section of acquisition and road data；
Different types of the condition of a disaster scene jamming pattern is constructed using computer simulation according to historic geology disaster data；
Different types of the condition of a disaster scene jamming pattern is simulated into attack road complex network model；
The network entirety connectivity and net under original state and simulation attack state of analytical calculation road complex network model
The efficient connectivity of network, the maximal connected subgraphs scale calculated in the initial state are connected to efficiency with the whole network；And in different type
The condition of a disaster scene jamming pattern under road complex network model maximal connected subgraphs scale current value, maximal connected subgraphs scale
Relative drop rate, the whole network connection efficiency current value the relative drop rate of efficiency is connected to the whole network, in conjunction with the important of road section
The relative drop rate that property, the relative drop rate of maximal connected subgraphs scale are connected to efficiency with the whole network treats the Road of assessment area
Duan Jinhang reliability evaluation obtains the evaluation result of the road section in region to be assessed.
2. road network reliability estimation method as described in claim 1, which is characterized in that calculate the maximal connected subgraphs
Scale method particularly includes: the calculation formula of use: S=N '/N, wherein the size of S expression maximal connected subgraphs scale；N' table
Show the interstitial content of the maximal connected subgraphs after road complex network model is attacked；N indicates not multiple by road when attacking
The interstitial content of miscellaneous network model；
Calculate the relative drop rate of maximal connected subgraphs scale method particularly includes:
Δ N=N-N' is enabled, the relative drop rate of the size of maximal connected subgraphs scale, s calculation formula are indicated with s are as follows:
3. road network reliability estimation method as described in claim 1, which is characterized in that calculate the whole network connection efficiency
Method particularly includes:
The calculation formula of use are as follows:Wherein, E indicates that the whole network is connected to efficiency；
N indicates the number of nodes in road complex network model；I indicates i-th of node in road complex network model；J indicates road
J-th of node in complex network model；εijIndicate the efficiency between road complex network model interior joint i and node j；dijTable
Show the distance between model node i and node j in road complex network；N, i, j are integer；
Calculate the relative drop rate of the whole network connection efficiency method particularly includes:
Δ E=E-E' is enabled, the relative drop rate of the whole network connection efficiency, the calculation formula of e are indicated with e are as follows:
4. road network reliability estimation method as described in claim 1, which is characterized in that the condition of a disaster scene jamming pattern
Feelings are interfered including accidental type geological disaster interference scenario mode, domain type geological disaster interference scenario mode and macroseism geological disaster
Scape mode.
5. a kind of road network reliability evaluation system, which is characterized in that including data acquisition module, road complex network model
Establish module, the condition of a disaster scene interference simulation module, simulation attack module and data processing module；
The data acquisition module be used to obtain the geographic position data of road section in region to be assessed, road data and
The historic geology disaster data in region to be assessed；
The road complex network model establishes the geographic position data and road for the road section that module is used for according to acquisition
Circuit-switched data constructs road complex network model；
The condition of a disaster scene interference simulation module is used to be constructed not according to historic geology disaster data using computer simulation
The condition of a disaster scene jamming pattern of same type；
Different types of the condition of a disaster scene jamming pattern is attacked road complex network model for simulating by the simulation attack module；
The data processing module is for analytical calculation road complex network model under original state and simulation attack state
Network entirety connectivity and network-efficient connectivity, the maximal connected subgraphs scale calculated in the initial state is connected to the whole network
Efficiency；And the maximal connected subgraphs scale of road complex network model is current under different types of the condition of a disaster scene jamming pattern
Value, the relative drop rate of maximal connected subgraphs scale, the whole network connection efficiency current value are connected to the relative drop rate of efficiency with the whole network,
The relative drop rate pair of efficiency is connected to the whole network in conjunction with the importance of road section, the relative drop rate of maximal connected subgraphs scale
The road section in region to be assessed carries out reliability evaluation, obtains the evaluation result of the road section in region to be assessed.
6. road network reliability evaluation system as claimed in claim 5, which is characterized in that calculate the maximal connected subgraphs
Scale method particularly includes: the calculation formula of use: S=N '/N, wherein the size of S expression maximal connected subgraphs scale；N' table
Show the interstitial content of the maximal connected subgraphs after road complex network model is attacked；N indicates not multiple by road when attacking
The interstitial content of miscellaneous network model；
Calculate the relative drop rate of maximal connected subgraphs scale method particularly includes:
Δ N=N-N' is enabled, the relative drop rate of the size of maximal connected subgraphs scale, s calculation formula are indicated with s are as follows:
7. road network reliability evaluation system as claimed in claim 5, which is characterized in that calculate the whole network connection efficiency
Method particularly includes:
The calculation formula of use are as follows:Wherein, E indicates that the whole network is connected to
Efficiency；N indicates the number of nodes in road complex network model；I indicates i-th of node in road complex network model；J is indicated
J-th of node in road complex network model；εijIndicate the efficiency between road complex network model interior joint i and node j；
dijIndicate the distance between model node i and node j in road complex network；N, i, j are integer；
Calculate the relative drop rate of the whole network connection efficiency method particularly includes:
Δ E=E-E' is enabled, the relative drop rate of the whole network connection efficiency, the calculation formula of e are indicated with e are as follows:
8. road network reliability evaluation system as claimed in claim 5, which is characterized in that the condition of a disaster scene jamming pattern
Feelings are interfered including accidental type geological disaster interference scenario mode, domain type geological disaster interference scenario mode and macroseism geological disaster
Scape mode.
9. a kind of for assessing the intelligent terminal of road network reliability, including processor, input equipment, output equipment and storage
Device, the processor, input equipment, output equipment and memory are connected with each other, and the memory is used to store computer program,
The computer program includes program instruction, which is characterized in that the processor is configured for calling described program instruction, holds
Row method according to any of claims 1-4.
10. a kind of computer readable storage medium, which is characterized in that the computer storage medium is stored with computer program,
The computer program includes program instruction, and described program instruction makes the processor execute such as right when being executed by a processor
It is required that the described in any item methods of 1-4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811591829.8A CN109740898B (en) | 2018-12-25 | 2018-12-25 | Road network reliability assessment method, system, terminal and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811591829.8A CN109740898B (en) | 2018-12-25 | 2018-12-25 | Road network reliability assessment method, system, terminal and medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109740898A true CN109740898A (en) | 2019-05-10 |
| CN109740898B CN109740898B (en) | 2023-05-12 |
Family
ID=66360249
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811591829.8A Active CN109740898B (en) | 2018-12-25 | 2018-12-25 | Road network reliability assessment method, system, terminal and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109740898B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113435676A (en) * | 2020-03-23 | 2021-09-24 | 上海浦东建筑设计研究院有限公司 | Road grading method based on fixed major hazard source and application thereof |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05250594A (en) * | 1992-03-04 | 1993-09-28 | Hitachi Ltd | Road traffic simulation system |
| US20080319646A1 (en) * | 2004-06-30 | 2008-12-25 | Hopkins Karen A | Method of collecting information for a geographic database for use with a navigation system |
| JP2013025546A (en) * | 2011-07-20 | 2013-02-04 | Sumitomo Electric Ind Ltd | Traffic evaluation device, computer program and traffic evaluation method |
| CN103646561A (en) * | 2013-12-24 | 2014-03-19 | 重庆大学 | Route selection method and system based on road abnormal area evaluation |
| JP2015138310A (en) * | 2014-01-21 | 2015-07-30 | 株式会社福山コンサルタント | Road network evaluation method, road network evaluation device, program and information recording medium |
| CN105701558A (en) * | 2014-12-11 | 2016-06-22 | Sap欧洲公司 | Layout optimization for interactional objects in a constrained geographical area |
| CN107590554A (en) * | 2017-08-25 | 2018-01-16 | 北京科技大学 | A kind of urban road road ability evaluation method for considering building earthquake collapse |
| CN107958094A (en) * | 2016-10-18 | 2018-04-24 | 武汉理工大学 | A kind of waters air route fragility research method based on Complex Networks Theory |
| CN108257384A (en) * | 2018-01-18 | 2018-07-06 | 沈阳建筑大学 | A kind of robustness of road network veneziano model determines method and system |
| CN108428340A (en) * | 2018-05-11 | 2018-08-21 | 深圳市图灵奇点智能科技有限公司 | Road traffic condition analysis method and system |
| CN108447255A (en) * | 2018-03-21 | 2018-08-24 | 北方工业大学 | Urban road dynamic traffic network structure information system |
-
2018
- 2018-12-25 CN CN201811591829.8A patent/CN109740898B/en active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05250594A (en) * | 1992-03-04 | 1993-09-28 | Hitachi Ltd | Road traffic simulation system |
| US20080319646A1 (en) * | 2004-06-30 | 2008-12-25 | Hopkins Karen A | Method of collecting information for a geographic database for use with a navigation system |
| JP2013025546A (en) * | 2011-07-20 | 2013-02-04 | Sumitomo Electric Ind Ltd | Traffic evaluation device, computer program and traffic evaluation method |
| CN103646561A (en) * | 2013-12-24 | 2014-03-19 | 重庆大学 | Route selection method and system based on road abnormal area evaluation |
| JP2015138310A (en) * | 2014-01-21 | 2015-07-30 | 株式会社福山コンサルタント | Road network evaluation method, road network evaluation device, program and information recording medium |
| CN105701558A (en) * | 2014-12-11 | 2016-06-22 | Sap欧洲公司 | Layout optimization for interactional objects in a constrained geographical area |
| CN107958094A (en) * | 2016-10-18 | 2018-04-24 | 武汉理工大学 | A kind of waters air route fragility research method based on Complex Networks Theory |
| CN107590554A (en) * | 2017-08-25 | 2018-01-16 | 北京科技大学 | A kind of urban road road ability evaluation method for considering building earthquake collapse |
| CN108257384A (en) * | 2018-01-18 | 2018-07-06 | 沈阳建筑大学 | A kind of robustness of road network veneziano model determines method and system |
| CN108447255A (en) * | 2018-03-21 | 2018-08-24 | 北方工业大学 | Urban road dynamic traffic network structure information system |
| CN108428340A (en) * | 2018-05-11 | 2018-08-21 | 深圳市图灵奇点智能科技有限公司 | Road traffic condition analysis method and system |
Non-Patent Citations (8)
| Title |
|---|
| ANTHONY CHEN等: "Capacity reliability of a road network: an assessment methodology and numerical results", 《TRANSPORTATION RESEARCH PART B: METHODOLOGICAL》 * |
| YINGJIE HU等: "Prioritizing road network connectivity information for disaster response", 《EM-GIS "15: PROCEEDINGS OF THE 1ST ACM SIGSPATIAL INTERNATIONAL WORKSHOP ON THE USE OF GIS IN EMERGENCY MANAGEMENT》 * |
| 万丹: "重庆城市公交系统复杂网络模型及可靠性规划研究", 《中国优秀硕士学位论文全文数据库 (工程科技Ⅱ辑)》 * |
| 蒋益伟等: "基于复杂网络理论的国防公路网鲁棒性研究", 《军事交通学院学报》 * |
| 金昕: "地质生态变化下的开县道路交通规划优化探索", 《中国优秀硕士学位论文全文数据库 (工程科技Ⅱ辑)》 * |
| 陈亮等: "基于传输贡献矩阵的城市路网节点重要性评估方法", 《科技导报》 * |
| 马海建等: "道路连通性能震害评估方法研究", 《地理与地理信息科学》 * |
| 黄勇等: "基于复杂网络城镇建设用地空间结构连通特征分析――以重庆黔江区为例", 《城市发展研究》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113435676A (en) * | 2020-03-23 | 2021-09-24 | 上海浦东建筑设计研究院有限公司 | Road grading method based on fixed major hazard source and application thereof |
| CN113435676B (en) * | 2020-03-23 | 2024-03-22 | 上海浦东建筑设计研究院有限公司 | Road grading method based on fixed major hazard source and application thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109740898B (en) | 2023-05-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Olivera et al. | Urbanization and Its effect on runoff in the Whiteoak Bayou Watershed, Texas 1 | |
| Papadopoulou-Vrynioti et al. | Karst collapse susceptibility mapping considering peak ground acceleration in a rapidly growing urban area | |
| Goodchild | GIS and modeling overview | |
| Narayan et al. | A holistic model for coastal flooding using system diagrams and the Source-Pathway-Receptor (SPR) concept | |
| Ikram et al. | A novel swarm intelligence: cuckoo optimization algorithm (COA) and SailFish optimizer (SFO) in landslide susceptibility assessment | |
| Ramakrishnan et al. | Soft computing and GIS for landslide susceptibility assessment in Tawaghat area, Kumaon Himalaya, India | |
| Fahad et al. | A decision-support framework for emergency evacuation planning during extreme storm events | |
| Pascale et al. | Landslide susceptibility mapping using artificial neural network in the urban area of Senise and San Costantino Albanese (Basilicata, Southern Italy) | |
| de Wiel et al. | Models in fluvial geomorphology | |
| Bosurgi et al. | A PSO highway alignment optimization algorithm considering environmental constraints. | |
| Fahad et al. | Coupled hydrodynamic and geospatial model for assessing resiliency of coastal structures under extreme storm scenarios | |
| Gatto et al. | X-SLIP: A SLIP-based multi-approach algorithm to predict the spatial–temporal triggering of rainfall-induced shallow landslides over large areas | |
| Rachid et al. | Dynamic Bayesian networks to assess anthropogenic and climatic drivers of saltwater intrusion: A decision support tool toward improved management | |
| Kapangaziwiri | Regional application of the Pitman monthly rainfall-runoff model in southern Africa incorporating uncertainty | |
| Quan | Impact of future land use change on pluvial flood risk based on scenario simulation: a case study in Shanghai, China | |
| Zhang et al. | Assessment of the effects of natural and anthropogenic drivers on extreme flood events in coastal regions | |
| CN109740898A (en) | A kind of road network reliability estimation method, system, terminal and medium | |
| An et al. | Transboundary ecological network identification for addressing conservation priorities and landscape ecological risks: Insights from the Altai Mountains | |
| Xie et al. | Construction feasibility evaluation for potential ecological corridors under different widths: a case study of Chengdu in China | |
| Torre et al. | The support of multidimensional approaches in integrate monitoring for SEA: a case of study | |
| Desprats et al. | A ‘coastal-hazard GIS’for Sri Lanka | |
| Roy et al. | 3D web-based GIS for flood visualization and emergency response | |
| Popescu et al. | Probabilistic risk assessment of landslide related geohazards | |
| Jha et al. | Building resilience to disasters and climate change in the age of urbanization | |
| Duan et al. | Use of remote sensing and GIS for flood hazard mapping in Chiang Mai Province, northern Thailand |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |