基于复杂网络的危险品道路运输网络优化策略研究

种鹏云; 尹惠; 种鹏云; 尹惠

doi:10.13306/j.1672-3813.2018.03.007

复杂系统与复杂性科学 >

2018 , Vol. 15 >Issue 3: 56 - 65

DOI: https://doi.org/10.13306/j.1672-3813.2018.03.007

基于复杂网络的危险品道路运输网络优化策略研究

种鹏云 ,
尹惠 ,
种鹏云 ,
尹惠

展开

1.云南省交通科学研究院有限公司交通运输安全研究中心,昆明 650011;
2.中国电建集团昆明勘测设计研究院有限公司,昆明 650051

种鹏云(1988-),男,陕西渭南人,博士,高级工程师,主要研究方向为复杂交通运输网络、突发事件应急管理和城市公共安全网络规划等。

收稿日期: 2018-07-07

网络出版日期: 2019-01-31

基金资助

国家自然科学基金(41501174,71563023);云南省科学技术厅技术开发研究专项(2016DC053)

收起

Analysis on Optimization Strategies of Hazardous Materials Road Transportation Network Using Complex Network Theory

CHONG Pengyun ,
YIN Hui ,
CHONG Pengyun ,
YIN Hui

Expand

1. Safety Research Center of Traffic & Transportation, Yunnan Science Research Institute of Communication & Transportation Company Limited, Kunming 650011;
2. Power China Kunming Engineering Corporation Limited, Kunming 650051

Received date: 2018-07-07

Online published: 2019-01-31

Fold

摘要

为探究危险品道路运输网络拓扑特性及优化策略,以大连市危险品道路运输网络为例,根据复杂网络理论,构建基于原始法的赋权无向连通的危险品道路运输复杂网络模型,基于此,研究了网络拓扑特性。通过对复杂网络模型的平均节点的度、度分布、特征路径长度和网络平均聚集系数等特征数值的计算分析结果表明:大连市危险品道路运输网络节点度分布极不均匀,累积节点的度服从指数分数,网络表现为随机网络特征;网络具有较小的特征路径长度和较大的网络聚集系数,是一种典型的小世界网络;通过降低危险品道路运输网络平均路段长度、相近条件下(网络规模和网络特征路径长度等)降低网络平均路段大小、扩大局部网络规模和采用疏密结合的布局方法等都可提高网络小世界特性。结果为网络规划和改善危险品道路运输网络提供了新的参考和依据。

关键词： 公路运输; 拓扑特性; 复杂网络; 危险品道路运输网络; 小世界

本文引用格式

种鹏云 , 尹惠 , 种鹏云 , 尹惠 . 基于复杂网络的危险品道路运输网络优化策略研究[J]. 复杂系统与复杂性科学, 2018 , 15(3) : 56 -65 . DOI: 10.13306/j.1672-3813.2018.03.007

Abstract

To study the topological properties and optimization strategies of hazardous materials road transportation network (HMRTN), the HMRTN of Dalian city was used as a case to investigate the topological properties by establishing an undirected, weighted and connected HMRTN model through primal approach based on complex network theory. The results of eigenvalues of average node degree, node distribution, characteristic path length and average clustering coefficient etc. show that: 1) the degree distribution is extremely uneven, and the cumulative node degree is subjected to exponential distribution, showing the network characteristics of random network; 2) the HMRTN has small characteristic path length and large network clustering coefficient, showing the network characteristics of small-world network; 3) by reducing the network average road length in the similar conditions (the size of network, the characteristic path length, etc.), expanding the size of network and taking a planning method with sparse and dense network etc. are all good for improving the network characteristics of small-world network. These findings provide a new reference to optimize and enhance the HMRTN and its network planning.

Key words： road transportation; topological properties; complex network; hazardous materials road transportation network; small-world network

参考文献

[1]种鹏云,帅斌. 危险品运输关联网络级联失效建模及耦合特性[J]. 交通运输系统工程与信息. 2015, 15(5): 150-156.
Chong Pengyun ,Shuai Bin. Cascading failure model and coupling properties for interdependent networks of hazardous materials transportation[J]. Journal of Transportation Systems Engineering and Information Technology. 2015, 15(5): 150-156.
[2]种鹏云,尹惠. 蓄意攻击策略下危险品运输网络级联失效仿真[J]. 复杂系统与复杂性科学, 2018, 15(1):45-55.
Chong Pengyun, Yin Hui. Simulation of cascading failure on hazardous materials transportation network under targeted attack[J]. Complex Systems And Complexity Science, 2018, 15(1):45-55.
[3]种鹏云, 帅斌. 基于复杂网络的危险品运输网络抗毁性测度分析[J]. 中南大学学报(自然科学版), 2014(5):10-18.
Chong Pengyun, Shuai Bin. Measure of hazardous materials transportation network invulnerability based on complex network[J]. Journal of Central South University (Science and Technology) , 2014(5):10-18.
[4]周涛,柏文洁,汪秉宏,等. 复杂网络研究概述[J].物理,2005,34(1):31-36.
Zhou Tao, Bai Wenjie, Wang Binghong, et al. A brief review of complex networks[J].Physics,2005,34(1):31-36.
[5]Milgram S. The small world problem [J]. Psychology Today, 1967, 1(1): 61- 67.
[6]Watts D J, Strogatz S H. Collective dynamics of 'small-world' networks[J]. Nature, 1988, 393(6684):440-442.
[7]Barabási A L, Albert R. Emergence of scaling in random networks[J].Science, 1999, 286(5439): 509-512.
[8]Kruse K, Sewitz S, Babu M M. A complex network framework for unbiased statistical analyses of DNA-DNA contact maps[J]. Nucleic Acids Research, 2013, 41(2): 701-710.
[9]Wang D, Li X. Analysis of the public transport network of Shenyang as a complex network[J]. Applied Mechanics and Materials, 2013, 433: 1370-1373.
[10] Pagani G A, Aiello M. The power grid as a complex network: a survey[J]. Physica A: Statistical Mechanics and Its Applications, 2013,392(11): 2688-2700.
[11] Hearnshaw E J S, Wilson M M J. A complex network approach to supply chain network theory[J]. International Journal of Operations & Production Management, 2012, 33(4): 442-469.
[12] 何大韧,刘宗华,汪秉宏.复杂系统与复杂网络[M].北京:高等教育出版社,2010:278.
[13] Kurant M, Thiran P. Extraction and analysis of traffic and topologies of transportation networks[J]. Physical Review E, 2006, 74(3): 036114.
[14] Sen P, Dasgupta S, Chatterjee A, et al. Small-world properties of the Indian railway network[J]. Phys Rev E, 2003,036106:1-5.
[15] 赵伟,何红生,林中材,等. 中国铁路客运网网络性质的研究[J]. 物理学报, 2006, 55( 8): 3906- 3911.
Zhao Wei, He Hongsheng, Lin Zhongcai, et al. The study of properties of Chinese railway passenger transport network[J]. Acta Physica Sinica, 2006, 55( 8): 3906- 3911.
[16] 谭江峡,王杜鹃,王鑫,等. 与地理环境相关的中国铁路客运网拓扑结构[J]. 物理学报, 2008,57(11):6771-6776.
Tan Jiangxia, Wang Dujuan, Wang Xin,et al. The topologieal railway network of China constrained by the geographic factors [J]. Acta physica sinica, 2008,57(11):6771-6776.
[17] 王伟,刘军,蒋熙,等. 中国铁路网的拓扑特性[J]. 北京交通大学学报, 2010, 34(3): 148-152.
Wang Wei, Liu Jun, Jiang Xi, et al. Topology properties on chinese railway network[J]. Journal of Beijing Jiaotong University, 2010, 34(3): 148-152.
[18] Guimera R, Amaral L A N. Modeling the world-wide airport network[J]. The European Physical Journal B-Condensed Matter and Complex Systems, 2004, 38(2): 381-385.
[19] Guimera R, Mossa S, Turtschi A, et al. The worldwide air transportation network: anomalous centrality, community structure, and cities' global roles[J]. Proceedings of the National Academy of Sciences, 2005, 102(22): 7794-7799.
[20] Chi L P, Wang R, Hang S, et al. Structural properties of US flight network[J]. Chinese Physics Letters, 2003, 20(8): 1393.
[21] Guida M, Maria F. Topology of the Italian airport network: A scale-free small-world network with a fractal structure?[J]. Chaos, Solitons & Fractals, 2007, 31(3): 527-536.
[22] Bagler G. Analysis of the airport network of India as a complex weighted network[J]. Physica A: Statistical Mechanics and Its Applications, 2008, 387(12): 2972-2980.
[23] Cai K Q, Zhang J, Du W B, et al. Analysis of the Chinese air route network as a complex network[J]. Chinese Physics B, 2012, 21(2): 028903.
[24] Jiang B, Claramunt C. Topological analysis of urban street networks[J]. Environment and Planning B, 2004, 31(1): 151-162.
[25] 周敏,黄福华. 长株潭城市群快递服务网络的拓扑特性研究[J]. 物流工程与管理, 2010,32(8): 107-109.
Zhou Min, Huang, Fuhua. Topological features of express service network in Chang Zhu Tan urban cluster [J]. Logistics Engineering and Management, 2010,32(8): 107-109.
[26] 郑啸,陈建平,邵佳丽,等. 基于复杂网络理论的北京公交网络拓扑性质分析[J]. 物理学报. 2012, 61(19): 95-105.
Zheng Xiao, Chen Jianping, Shao Jiali, et al. Analysis on topological properties of Beijing urban public transit based on complex network theory[J]. Acta Physica Sinica. 2012, 61(19): 95-105.
[27] 胡一竑, 吴勤旻, 朱道立. 城市道路网络的拓扑性质和脆弱性分析[J]. 复杂系统与复杂性科学, 2009, 6(3):69-76
Hu Yihong, Wu Qinmin, Zhu Daoli. Topological properties and vulnerability analysis of spatial urban street networks [J]. Complex Systems and Complexity Science, 2009, 6(3):69-76.
[28] Barabási A L, Albert R, Jeong H. Mean-field theory for scale-free random networks[J]. Physica A, 1999, 272(1-2): 173-187.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献