采用交通-灾害双层模型的公路网有效路径集构建方法

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

有效路径集的构建是公路网交通控制与诱导的关键环节,对灾后路径规划有重要作用。针对当前应急路径规划未及时纳入灾害动态变化的问题,提出了一种耦合路网拓扑结构和交通流、灾害事件状态的双层路网模型,引入线性参考与动态分段技术将路径和事件相关联,反映路段之间的拓扑关系和储存路段的动态属性信息。基于Dijkstra算法改进深度优先搜索算法,降低了计算复杂性,提出了结合时变路网、灾害及交通状态的有效路径搜索算法,利用双层路网模型实现了有效路径集的搜索与构建。在研究区域进行了实例应用与验证,结果表明所提方法能够根据时变交通状态与灾害动态地搜索有效路径集。该模型增强了道路数据的表达与分析能力,能够服务于灾情变化下的交通分析与控制,满足灾后路网的交通运行态势评估需求。

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