Method for finding optimal traffic route under disastrous environments

A traffic path and disaster technology, which is applied in the field of finding the optimal traffic path in a disaster environment, can solve problems such as interruption, change of road network evacuation path, and reduction of road traffic capacity

Inactive Publication Date: 2013-04-03
UNIV OF SCI & TECH OF CHINA
View PDF1 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] At present, the research on the spread of disasters and the research on road network paths are basically two independent research fields. There are few studies on road network traffic capacity under harsh environmental conditions, and no research has considered the impact of disaster temporal and spatial dynamic changes on traffic evacuation route selection. , the existing network flow technology does no

Method used

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

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for finding optimal traffic route under disastrous environments
  • Method for finding optimal traffic route under disastrous environments
  • Method for finding optimal traffic route under disastrous environments

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0016] figure 1 A flow chart of a search method for an optimal traffic route under a disaster environment provided by Embodiment 1 of the present invention mainly includes the following steps:

[0017] Step 101, according to graph theory and actual traffic geographic information, build a road traffic network topology map.

[0018] Actual traffic geographic information includes: the actual length of the road, reliability and capacity; graph theory represents the topology between nodes and arcs. Combining the two can construct a road traffic network topology map with cities as nodes and roads connecting cities as arcs.

[0019] Step 102, when a disaster occurs in a certain area in the road traffic network topology map, update the length, reliability and capacity of the road, and use the network algorithm to extract the node O in the disaster-affected area from the road traffic network topology to the destination There are m feasible paths to node D.

[0020] When a disaster o...

Embodiment 2

[0026] In order to facilitate understanding of the present invention, below in conjunction with figure 2 The present invention is further introduced, such as figure 2 As shown, it mainly includes the following steps:

[0027] Step 201, according to graph theory and actual traffic geographic information, build a road traffic network topology map.

[0028] Actual traffic geographic information includes: the actual length of the road, reliability and capacity; graph theory represents the topology between nodes and arcs. Combining the two can construct a road traffic network topology map with cities as nodes and roads connecting cities as arcs.

[0029] Concrete: Create a distance adjacency matrix L according to the length of each road:

[0030]

[0031] Among them, l ij Indicates the road length between node i and node j, 0ij ij =∞ indicates that there is no link between node i and node j, and n is the number of nodes:

[0032] Establish a reliability adjacency matrix R...

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

PUM

No PUM Login to view more

Abstract

The invention discloses a method for finding an optimal traffic route under disastrous environments. The method includes: establishing a road traffic network topological graph taking cities as nodes and roads connecting the cities as arcs according to the graph theory and actual traffic geographic information, wherein the actual traffic geographic information includes length, degree of reliability and capability of intercity roads; when a certain area in the road traffic network topological graph is in a disaster, calculating disaster situation of each road in the road traffic network topological graph according to area and strength of the disaster, and updating the length, the degree of reliability and the capacity of the roads according the disaster situations; utilizing the network algorithm to extract m feasible routes from a node O to a target node D from the disaster area; and choosing the optimal route from the m routes according to the updated length, degree of reliability and capacity of the roads. By adopting the method, an effective auxiliary decision-making basis can be provided for evacuation guiding and rescue directing under the disastrous environments.

Description

technical field [0001] The invention relates to the field of computer application technology, in particular to a search method for an optimal traffic route in a disaster environment. Background technique [0002] With the continuous improvement of industrialization and urbanization in my country, large-scale industrial parks are increasing, and the areas bordering cities and forests are also increasing. These areas are characterized by large areas, large populations, large road networks, and serious hazards. Once a serious poison leakage occurs in a large industrial park or a large-scale fire occurs in the urban forest junction area, it is often necessary to carry out rapid and effective traffic evacuation to ensure the safety of people in these areas. The occurrence and spread of disasters is a process of temporal and spatial changes. Different areas suffer from different impacts at different times. Emergency evacuation under dynamic disaster conditions is also a complex pr...

Claims

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

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/04
Inventor 宋卫国吕伟
Owner UNIV OF SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap