为提升自然灾害下运输网络应急救援组织安排运作效率,需对运输网络中关键节点进行识别。利用PageRank与Warshall相结合的方法,建立基于节点随机失效下的各阶段关键节点识别算法,同时以自然灾害破坏最大为前提,基于贪婪策略预判自然灾害下运输网络关键节点;以汶川地震关键运输网络为算例,验证所提算法。结果表明:该算法在兼顾自然灾害发生不确定性的条件下,对网络连接通达性节点以及孤立节点具有较好的识别效果,可实时动态识别运输网络关键节点,为救援过程中的物资运输及人员疏散提供理论依据。
科研之友
微信
新浪微博
Facebook
分享链接
