计算机应用 ›› 2019, Vol. 39 ›› Issue (1): 292-297.DOI: 10.11772/j.issn.1001-9081.2018061193

• 应用前沿、交叉与综合 • 上一篇    下一篇

煤炭运输公路网络可靠性仿真分析

陆秋琴, 靳超   

  1. 西安建筑科技大学 管理学院, 西安 710055
  • 收稿日期:2018-06-12 修回日期:2018-07-31 出版日期:2019-01-10 发布日期:2019-01-21
  • 通讯作者: 靳超
  • 作者简介:陆秋琴(1966-),女,广西武鸣人,教授,博士,主要研究方向:物流与供应链管理;靳超(1990-),男,江苏泗洪人,硕士研究生,主要研究方向:物流与供应链管理。
  • 基金资助:
    陕西省社会科学基金资助项目(2017S035);2017年度陕西省社科联重大理论与现实问题研究项目(2017C078);西安市科协决策咨询课题项目(201708)。

Reliability simulation analysis of coal transportation road network

LU Qiuqin, JIN Chao   

  1. School of Management, Xi'an University of Architecture & Technology, Xi'an Shaanxi 710055, China
  • Received:2018-06-12 Revised:2018-07-31 Online:2019-01-10 Published:2019-01-21
  • Supported by:
    This work is partially supported by the Social Science Foundation of Shaanxi Province (2017S035), the 2017 Major Theoretical and Practical Issues Research Project of Shaanxi Social Science Association (2017C078), the Decision-making Consultation Project of Xi'an Association for Science and Technology (201708).

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

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

Abstract: Concerning the problem that destruction of nodes or edges in coal transportation road network for emergencies has caused problems in blockage of coal transportation road networks, based on complex network theory, the network models constructed by original method and dual method were established, and their reliability were simulated by Matlab software. Firstly, basic characteristics of two networks were compared and analyzed, and then relative changes of network efficiency were proposed to identify key road segments in network. Based on this, a network reliability evaluation model was established, and three reliability evaluation indexes including network efficiency, maximum connected subgraph relative size and network dispersion were proposed to simulate network reliability under two destruction modes:random destruction and deliberate destruction. The experimental result shows that in deliberate destruction mode, when 10% of nodes fail, three reliability index values are 10%, 20%, and 20, respectively, while the index values in random destruction mode still maintain at a high level. Therefore, the coal transportation network is robust to random destruction and vulnerable to deliberate destruction. The protection of important nodes in network should be strengthened.

Key words: complex network, reliability analysis, topology structure, evaluating index, coal transportation network

中图分类号: