自然灾害下节点失效的运输网络关键节点识别

论文摘要

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

论文目录

• 0 引言
• 1 关键节点界定及模型构建
•   1.1 自然灾害下运输网络关键节点界定
•   1.2 随机节点失效下运输网络模型构建
• 2 随机节点失效下关键节点识别
•   2.1 基于PageRank节点连接重要度算法
•   2.2 基于Warshall算法的网络连通识别
•   2.3 基于PageRank-Warshall关键节点识别
• 3 算例研究
• 4 结论

文章来源

类型: 期刊论文

作者: 陈思,邓晓臻

关键词: 自然灾害,应急运输网络,随机节点失效,节点识别

来源: 中国安全科学学报 2019年06期

年度: 2019

分类: 工程科技Ⅰ辑,基础科学

专业: 地质学,地球物理学

单位: 西南交通大学交通运输与物流学院

基金: 教育部人文社会科学研究西部青年基金资助(16XJCZH001),四川省社会科学重点研究基地四川县域经济发展研究中心项目(XY2018024),四川省教育厅人文社会科学重点研究基地四川民族山地经济发展研究中心项目(SDJJ1812),四川省哲学社会科学重点研究基地四川省农村发展研究中心项目(CR1716)

分类号: P315.9

DOI: 10.16265/j.cnki.issn1003-3033.2019.06.029

页码: 177-183

总页数: 7

文件大小: 359K

下载量: 136