自然灾害下节点失效的运输网络关键节点识别
来源：中国安全科学学报杂志2019年第6期北京时间：
作者：陈思, 邓晓臻
单位：西南交通大学 交通运输与物流学院,四川 成都 610031
摘要：为提升自然灾害下运输网络应急救援组织安排运作效率,需对运输网络中关键节点进行识别。利用PageRank与Warshall相结合的方法,建立基于节点随机失效下的各阶段关键节点识别算法,同时以自然灾害破坏最大为前提,基于贪婪策略预判自然灾害下运输网络关键节点;以汶川地震关键运输网络为算例,验证所提算法。结果表明:该算法在兼顾自然灾害发生不确定性的条件下,对网络连接通达性节点以及孤立节点具有较好的识别效果,可实时动态识别运输网络关键节点,为救援过程中的物资运输及人员疏散提供理论依据。
关键词：自然灾害,应急运输网络,随机节点失效,PageRank-Warshall,节点识别
基金资助：教育部人文社会科学研究西部青年基金资助(16XJCZH001);四川省社会科学重点研究基地四川县域经济发展研究中心项目(XY2018024);四川省教育厅人文社会科学重点研究基地四川民族山地经济发展研究中心项目(SDJJ1812);四川省哲学社会科学重点研究基地四川省农村发展研究中心项目(CR1716)。
