Construction Method of Effective Path Set of Highway Network Based on Transportation-Disaster Double-Layer Model

Objectives The construction of effective path set is the key link of traffic control and guidance of highway network, and plays an important role in post disaster path planning. Usually when a disaster occurs, there is a problem that the current emergency route planning does not incorporate the dynamic changes of disasters in time, which affects the subsequent emergency evacuation and rescue and relief.

Methods To solve this problem, a double-layer road network model is proposed, which couples the topological structure of the highway network with the traffic flow and the state of disasters and events. The linear reference and dynamic segmentation technology is introduced to associate the routes and events and the depth first search algorithm is improved based on Dijkstra algorithm.

Results (1) Double-layer road network model reflects the topological relationship between road sections, stores the dynamic attribute information of road sections and realizes the search and construction of effective path sets. (2) Improved DFS algorithm reduces the computational complexity and proposes an effective path search algorithm combining with time-varying road network, disasters and traffic conditions.

Conclusions The example application and verification in the study area shows that the method can dynamically search the effective path set according to time-varying traffic conditions and disasters. This model enhances the expression and analysis ability of road data, and is able to serve traffic analysis and control under the change of disaster situation, and is suitable for the post disaster traffic operation situation assessment of road network.