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 oc curs,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 dy-namic segmentation technology is introduced to associate the routes and events and the depth first search al-gorithm 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 com-putational 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 di-saster traffic operation situation assessment of road network.
维普
万方数据