Method for finding optimal traffic route under disastrous environments

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...

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 not consider the dynamic changes of road section length, traffic capacity, reliability and other attributes affected by disasters; in fact, disasters will affect part or all of the road network with the development of time and space. Generate dynamic effects, resulting in reduced capacity, reduced reliability, and interruption of certain roads, which in turn lead to changes in evacuation routes in the road network

Images