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

doi:10.11772/j.issn.1001-9081.2018061193

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

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

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

陆秋琴, 靳超

西安建筑科技大学管理学院, 西安 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

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).

摘要/Abstract

摘要： 针对突发事件对煤炭运输公路网络中节点或边的破坏，引起煤炭运输公路网络堵塞的问题，基于复杂网络理论，建立原始法和对偶法构建的网络模型，并用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

中图分类号:

F542
TP391.9

陆秋琴, 靳超. 煤炭运输公路网络可靠性仿真分析[J]. 计算机应用, 2019, 39(1): 292-297.

LU Qiuqin, JIN Chao. Reliability simulation analysis of coal transportation road network[J]. Journal of Computer Applications, 2019, 39(1): 292-297.

参考文献

[1] ALBERT R, JEONG H, BARABASI A L. Error and attack tolerance of complex networks[J]. Nature, 2000, 406(6794):378.
[2] 李成兵,魏磊,卢天伟,等.城市群交通网络抗毁性仿真研究[J].系统仿真学报,2018,30(2):489-496.(LI C B,WEI L,LU T W,et al. Invulnerability simulation analysis of compound traffic network in urban agglomeration[J]. Journal of System Simulation, 2018,30(2):489-496.)
[3] 杜斐,黄宏伟,张东明,等.上海轨道交通网络的复杂网络特性及鲁棒性研究[J].武汉大学学报(工学版),2016,49(5):701-707.(DU F,HUANG H W, ZHANG D M, et al. Analysis of characteristics of complex network and robustness in Shanghai metro network[J]. Engineering Journal of Wuhan University, 2016, 49(5):701-707.)
[4] ZHANG J, WANG S, WANG X. Comparison analysis on vulnerability of metro networks based on complex network[J]. Physica A:Statistical Mechanics & Its Applications, 2018, 496:72-78.
[5] BING D. Reliability analysis for aviation airline network based on complex network[J]. Journal of Aerospace Technology and Management, 2014, 6(2):193-201.
[6] 徐凤,朱金福,苗建军.基于复杂网络的空铁复合网络的鲁棒性研究[J].复杂系统与复杂性科学,2015,12(1):40-45.(XU F, ZHU J F, MIAO J J. The robustness of high-speed railway and civil aviation compound network based on the complex network theory[J]. Complex Systems and Complexity Science, 2015, 12(1):40-45.)
[7] KANG Z J, ZHANG Y J, GUO X L, et al. The structural vulnerability analysis of power grids based on second-order centrality[J]. IEICE Transactions on Fundamentals of Electronics Communications & Computer Sciences, 2017, 100(7):1567-1570.
[8] 乔金锁,王喜富,沈喜生,等.基于复杂网络理论的山西煤炭运输网络复杂性分析[J].北京交通大学学报,2013,37(3):127-132.(QIAO J S, WANG X F, SHEN X S, et al. Complexity analysis of Shanxi coaltransportation network based on complex network theory[J]. Journal of Beijing Jiaotong University, 2013, 37(3):127-132.)
[9] 乔金锁,王喜富,沈喜生,等.煤炭运输网络结构鲁棒性评价及应用研究[J].交通运输系统工程与信息,2013,13(4):126-133.(QIAO J S, WANG X F, SHEN X S, et al. Robustness evaluation and application of structure of coal transportation network[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(4):126-133.)
[10] 王雪,禹丹丹,孙宏声.基于加权复杂网络的区域煤炭公路网可靠性仿真[J].物流技术,2015,34(9):174-176.(WANG X, YU D D, SUN H S. A simulation study on reliability of regional coal highway network based on weighted complex network[J]. Logistics Technology, 2015, 34(9):174-176.)
[11] 陈春霞.基于复杂网络的应急物流网络抗毁性研究[J].计算机应用研究,2012,29(4):1260-1262.(CHEN C X. Study on invulnerability of emergency logistics network based on complex network[J]. Application Research of Computers, 2012, 29(4):1260-1262.)
[12] 种鹏云,帅斌,尹惠.基于复杂网络的危险品运输网络抗毁性仿真[J].复杂系统与复杂性科学,2014,11(4):10-18.(ZHONG P Y, SHUAI B, YIN H. Invulnerability simulation analysis of hazardous materials transportation network based on complex network[J]. Complex Systems and Complexity Science, 2014, 11(4):10-18.)
[13] 种鹏云,帅斌.基于复杂网络的危险品运输网络抗毁性测度分析[J].中南大学学报(自然科学版),2014,45(5):1715-1723.(ZHONG P Y,SHUAI B. Measure of hazardous materials transportation network invulnerability based on complex network[J]. Journal of Central South University (Science and Technology), 2014, 45(5):1715-1723.)
[14] 曾小舟,唐笑笑,江可申.基于复杂网络理论的中国航空网络抗毁性测度分析[J].系统仿真技术,2012,8(2):111-116.(ZENG X Z, TANG X X, JIANG K S. Measure of China airline networks invulnerability based on complex networks[J]. System Simulation Technology, 2012, 8(2):111-116.)
[15] 杨孝平,尹春华.复杂网络可靠性评价指标[J].北京信息科技大学学报(自然科学版),2010,25(3):92-96.(YANG X P, YIN C H. Research of reliability indexes of complex networks[J]. Journal of Beijing Information Science & Technology University, 2010, 25(3):92-96.)

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

Reliability simulation analysis of coal transportation road network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	蔡彪, 李蕊岑, 吴媛媛. 相似性特征对链路预测的影响与增强[J]. 计算机应用, 2021, 41(9): 2569-2577.
[2]	李亚芳, 梁烨, 冯韦玮, 祖宝开, 康玉健. 基于社区优化的深度网络嵌入方法[J]. 计算机应用, 2021, 41(7): 1956-1963.
[3]	李静, 罗金飞, 李炳超. 主动容错副本存储系统的可靠性分析模型[J]. 计算机应用, 2021, 41(4): 1113-1121.
[4]	李萍, 汪芬, 陈祺东, 孙俊. 求解多目标社区发现问题的离散化随机漂移粒子群优化算法[J]. 计算机应用, 2021, 41(3): 803-811.
[5]	宁进, 陈雷霆, 罗子娟, 周川, 曾慧茹. 离群点检测算法的评价指标[J]. 计算机应用, 2020, 40(9): 2622-2627.
[6]	郑文萍, 岳香豆, 杨贵. 基于随机游走的改进标签传播算法[J]. 计算机应用, 2020, 40(12): 3423-3429.
[7]	成其伟, 陈启买, 贺超波, 刘海. 基于改进对称二值非负矩阵分解的重叠社区发现方法[J]. 计算机应用, 2020, 40(11): 3203-3210.
[8]	刘昱阳, 李龙杰, 单娜, 陈晓云. 融合聚集系数的链接预测方法[J]. 计算机应用, 2020, 40(1): 28-35.
[9]	王西龙, 王继成, 罗成, 田秀霞. 时间尺度与选择倾向性协同作用下的演化博弈模型[J]. 计算机应用, 2019, 39(6): 1824-1828.
[10]	张希, 朱利, 刘路辉, 詹杭龙, 卢艳民. 基于多层网络的银行间市场信用拆借智能风险传染机制[J]. 计算机应用, 2019, 39(5): 1507-1511.
[11]	刘正铭, 马宏, 刘树新, 李海涛, 常圣. 融合节点描述属性信息的网络表示学习算法[J]. 计算机应用, 2019, 39(4): 1012-1020.
[12]	杨雄, 姚蓉, 杨鹏飞, 王哲, 李海芳. 以脑电图子序列特征向量为节点的脑网络分析方法[J]. 计算机应用, 2019, 39(4): 1224-1228.
[13]	罗靖宇, 唐宁九. 基于边划分理论的谣言传播模型[J]. 计算机应用, 2019, 39(11): 3409-3414.
[14]	刘胜久, 李天瑞, 杨宗霖, 珠杰. 带权超网络的度量方法及其性质[J]. 计算机应用, 2019, 39(11): 3107-3113.
[15]	陈晓明, 李引珍, 沈强, 巨玉祥. 基于双层复杂网络的城市交通网络协同优化方法[J]. 计算机应用, 2019, 39(10): 3079-3087.