计算机应用

作者：陆秋琴, 靳超

单位：西安建筑科技大学 管理学院, 西安 710055

关键词：复杂网络,可靠性分析,拓扑结构,评价指标,煤炭运输网络

基金：陕西省社会科学基金资助项目（2017S035）；2017年度陕西省社科联重大理论与现实问题研究项目（2017C078）；西安市科协决策咨询课题项目（201708）。

针对突发事件对煤炭运输公路网络中节点或边的破坏，引起煤炭运输公路网络堵塞的问题，基于复杂网络理论，建立原始法和对偶法构建的网络模型，并用Matlab软件对其可靠性进行仿真分析。首先，对比分析了两种网络的基本特征，然后提出网络效率相对变化量对网络中的关键路段进行识别。基于此，建立网络可靠性评价模型，并提出网络效率、最大连通子图相对大小和网络离散度三个可靠性评价指标，对在随机毁坏和蓄意毁坏两种毁坏模式下的网络可靠性进行仿真分析。实验结果表明：在蓄意毁坏模式下，当10%的节点失效时，三种可靠性指标值分别为10%、20%、20，而随机毁坏模式下的指标值仍维持在较高的水平，因此，煤炭运输网络对随机毁坏具有鲁棒性，对蓄意毁坏具有脆弱性，应加强对网络中重要节点的保护工作。

来源：2019年第1期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第1期