贾兴利, 郭旭亮, 杨宏志, 张晔, 曲远海. 基于交通-灾害双层模型的公路网有效路径集构建方法[J]. 武汉大学学报 ( 信息科学版). DOI: 10.13203/j.whugis20220652
引用本文: 贾兴利, 郭旭亮, 杨宏志, 张晔, 曲远海. 基于交通-灾害双层模型的公路网有效路径集构建方法[J]. 武汉大学学报 ( 信息科学版). DOI: 10.13203/j.whugis20220652
JIA Xingli, GUO Xuliang, YANG Hongzhi, ZHANG Ye, QU Yuanhai. Construction method of effective path set of highway network based on transportation-disaster double-layer model[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20220652
Citation: JIA Xingli, GUO Xuliang, YANG Hongzhi, ZHANG Ye, QU Yuanhai. Construction method of effective path set of highway network based on transportation-disaster double-layer model[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20220652

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

Construction method of effective path set of highway network based on transportation-disaster double-layer model

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

     

    Abstract: 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. Method: 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 are introduced to associate the routes and events and the DFS (Depth First Search) algorithm is improved based on Dijkstra algorithm. Result: (1)For the double-layer road network model, it reflect the topological relationship between the road sections, store the dynamic attribute information of the road sections and realize the search and construction of effective path sets.(2)For DFS algorithm after improved, it reduce the computational complexity and propose an effective path search algorithm combining time-varying road network, disasters and traffic conditions. Conclusion: The example application and verification in the study area show that the method can dynamically search the effective path set according to the time-varying traffic conditions and disasters. This model enhances the expression and analysis ability of road data, can serve the traffic analysis and control under the change of disaster situation, and is suitable for the post disaster traffic operation situation assessment of road network.

     

/

返回文章
返回