Complex Network　Evolution of Different Scale Shipping Based on Improved BA Model

Abstract

Abstract:

Based on complex network theory, this paper analyzes the shipping network topological structure with characteristics of scalefree network. The BA scalefree network model is used to establish the evolutionary shipping network. Connection probability is the important basis of BA model’s node priority connection. The paper focuses on port nodes analysis in shipping network and examines the node attraction degree by weighted quantification and MATLAB programming, which considers the influence factors of connection between the nodes to service connection probability formula. The BA model is thus improved. Related data about 15 and 25 global major container ports is respectively selected and modeled by the improved BA model to describe the shipping network evolution. The results prove that shipping complex network has the same characteristics as scalefree network and its characteristics are not necessarily linked with the number of nodes. Based on the evolution model algorithm, the features of large scale shipping evolving network are summarized as: shorter average path, stronger clustering, greater differences in node degree. The actual network composed of global liner routes is used for further verification and the similar structural characteristics are obtained.

Key words: waterway transportation, complex network, shipping network evolution, network size, improved BA model, connection probability

摘要：

以复杂网络理论为基础，分析海运网络的拓扑结构具有无标度网络特性，可运用BA无标度网络模型构建演化海运网络.连接概率是BA模型中节点优先连接的重要依据，据此，针对海运网络港口节点进行研究，通过加权量化和MATLAB编程将影响节点间连接的因素组成节点吸引度，引入连接概率公式，改进了BA模型.分别选取2010年全球15个和25个主要集装箱港口的相关数据，运用上述改进BA模型分别得到不同规模的海运网络演化情况，演化结果验证了海运复杂网络具有无标度网络特征，呈现的特性与网络规模没有必然联系，规模大的网络平均路径更长、集聚性更强，度值相差更悬殊.进一步运用全球班轮航线实际网络进行验证，得到两者结构特性基本相同.

关键词: 水路运输, 复杂网络, 海运网络演化, 网络规模, 改进BA模型, 连接概率

CLC Number:

C699

WANG Jie, LI Xue, WANG Xiao-bin. Complex Network　Evolution of Different Scale Shipping Based on Improved BA Model[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(2): 103-110.

王杰，李雪，王晓斌. 基于改进BA模型的不同规模海运复杂网络演化研究[J]. 交通运输系统工程与信息, 2013, 13(2): 103-110.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract18559.shtml

http://www.tseit.org.cn/EN/Y2013/V13/I2/103

References

[1]Su S.Logistics service network design:models,algorithms,and applications[D]. Thesis (Ph. D.)——Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2004.

[2]Taaffe E J, Gauthier H L, O’Kelly M E. Geography of transportation(second edition)[M]. PrenticeHall, Inc, 1996.

[3]王成金. 全球集装箱航运的空间组织网络[J]. 地理研究, 2008, 27(3): 636-647.[WANG C J. Spatial organization networks of world marine container transportation[J]. Geographical Research, 2008, 27(3): 636-647.]

[4]陈关荣, 复杂网络及其新近研究进展简介[J]. 力学进展, 2008, 38(6): 653-662.[CHEN G R. Introduction to complex networks and their recent adwances[J]. Advances in Mechanics, 2008, 38(6): 653-662.]

[5]武佩剑, 邓贵仕, 田炜. 集装箱航运网络拓扑特性研究[J]. 武汉理工大学学报, 2008, 32(4): 665-668.[WU P J, DENG G S, TIAN W. Research on topology character of container shipping network[J]. Journal of Wuhan University of Technology(Transportation Science & Engineering). 2008, 32(4): 665-668.]

[6]Frémont. A. Global maritime networks: the case of Maersk[J]. Journal of Transport Geography, 2007, 15(6): 431442.

[7]覃森, 戴冠中, 王林. 节点数固定的复杂网络模型初探[J]. 复杂系统与复杂性科学,2005,2(2):7-11.[QIN S, DAI G Z, WANG L. Discussion about complex networks with invariable vertex numbers[J]. Complex Systems and Complexity Science, 2005, 2(2): 7-11.]

[8]余朵苟. 基于复杂网络理论的快捷货运网络拓扑结构研究[D]. 北京: 北京交通大学硕士学位论文, 2009.[YU D G. Study of express freight transportation network topology structure based on complex network theory[D]. Beijing: Beijing Jiaotong University, Master's degree thesis, 2009.]

[1]	LIAO Shi-guan , WENG Jin-xian, HU Shen-ping. A Capacity Estimation Approach for Waterway Traffic Under LNG Carriers Navigation Mode [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 290-297.
[2]	JIN Zhi-hong , YAN Hong , WANG Xiao-han , XING Lei, XU Qi. Scheduling Optimization and Operation Mode Analysis on Ro-ro Tractor-and-trailer Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 142-151.
[3]	LI De-chang, YANG Hua-long , ZHAO Shuai-qi, ZHENG Jian-feng. Joint Optimization of Vessel Scheduling and Refueling for Container Liner Shipping in Emission Control Areas [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 273-281.
[4]	SHAO Fei , ZHANG Yong-feng , ZHEN Hong. Invulnerability Simulation Analysis of Chinese Iron Ore Imports Shipping Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 311-321.
[5]	PENG Zi-xuan , YU Bin. Shipping Network Design for Waterbuses of Domestic and Foreign Trade in Yangtze River Economic Belt [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 322-331.
[6]	FAN Bo-song, SHAO Chun-fu. Dynamic Risk Analysis and Modeling of Urban Rail Transit System [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 203-209.
[7]	GE Ying-en, WEN Xin. A Review of Environmentally Sustainable Container Liner Shipping Management [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 6-22.
[8]	CHU Jin-hua, LI Jun-he , WANG Chun-juan , CHEN Chao. Integrated Decision on Route Planning and Speed Scheduling of Container Liners Considering Emission Control Areas [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 230-238.
[9]	GE Jia-wei, YUAN Ke-biao, YIN Ming, WANG Xue-feng. Identifying Important Ports in Container Liner Shipping Network: A Perspective from Spreading Dynamic Theory [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 256-262.
[10]	XIAO Zhong-sheng,XU Qi,FENG Xu-jie,LI Jia-jie . Urban Rail Transit Passenger Volume Control Station Identification Method Based on Exact Controllability [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 150-155.
[11]	GE Yan-yan, WANG Shan-shan. Total Factor Productivity and Influencing Factors Analysis for Ports Considering Carbon Emissions [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 22-29.
[12]	LIAO Shi-guan,YANG Dong, BAI Xi-wen,WENG Jin-xian. Estimation Method of Port Handling Efficiency Value Based on Ship Big Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 217-223.
[13]	HU Li-wei,FAN Zi-jian, ZHANG Su-hang, GUO Zhi, YIN Xiu-fen. Risk Propagation Mechanism and Application of Urban Traffic Congestion Factors Based on Complex Networks [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 224-230.
[14]	GAO Tian-hang, XU Li, JIN Lian-jie, GE Biao. Vessel Trajectory Prediction Considering Difference Between Heading and Data Changes [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 90-94.
[15]	WU Qun-yong, WAN Yun-peng. Stop Selection of Limited-stop Bus Services Based on Multi-criteria Collaboration [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 162-168.