Analysis on Optimization Strategies of Hazardous Materials Road Transportation Network Using Complex Network Theory
CHONG Pengyun1, YIN Hui2
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
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.
[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.
