Volume 17 Issue 1
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2017  >  17(1): 109-118
ZHANG Ming-yang, ZHANG Di, GUO Huan, FU Shan-shan, HUANG Ya-min. Complexity metric of waterborne traffic flow based on Lempel-Ziv algorithm and TOPSIS[J]. Journal of Traffic and Transportation Engineering, 2017, 17(1): 109-118.
Citation: ZHANG Ming-yang, ZHANG Di, GUO Huan, FU Shan-shan, HUANG Ya-min. Complexity metric of waterborne traffic flow based on Lempel-Ziv algorithm and TOPSIS[J]. Journal of Traffic and Transportation Engineering, 2017, 17(1): 109-118.
shu

Complexity metric of waterborne traffic flow based on Lempel-Ziv algorithm and TOPSIS

  • 1.

    Intelligent Transport Systems Research Center, Wuhan University of Technology, Wuhan 430063, Hubei, China

  • 2.

    National Engineering Research Center for Water Transport Safety, Wuhan 430063, Hubei, China

  • 3.

    School of Mathematics and Computer Science, Jianghan University, Wuhan 430056, Hubei, China

  • 4.

    School of Technology, Policy and Management, Delft University of Technology, Delft 2600AA, South Holland, Netherlands

More Information
  • Author Bio:

    ZHANG Ming-yang(1993-), male, doctoral student, +86-27-86581997, mingyang-zhang@whut.edu.cn

    ZHANG Di(1983-), male, associate professor, PhD, +86-27-86581997, zhangdi@whut.edu.cn

  • Received Date: 2016-08-11
  • Publish Date: 2017-02-25
    Abstract
  • In order to quantitatively analyze and classify waterborne traffic flow complexity, a method of waterborne traffic flow complexity metric was proposed based on Lempel-Ziv algorithm and TOPSIS (technique for order preference by similarity to an ideal solution).Firstly, LempelZiv algorithm was used to obtain the complexity eigenvalues of measured time sequences ofwaterborne traffic flow and other compared sequences (periodic sequence, logistic sequence, Henon sequence and random sequence).Secondly, the close degree of each sequence was calculated by using TOPSIS.The class of complexity was divided by those close degrees of compared sequences.At last, the complexity degree of each sequence was represented by close degrees of time sequences of waterborne traffic flow and the complexity class.This complexity metric was carried out on the waterborne traffic flow of south channel of the Yangtze River.Calculation result shows that the correlation coefficient of complexity close degree of waterborne ship traffic flow is 0.698 1 with the number of ship traffic accidents, and 0.769 2 with the downside traffic flow of standard ships, respectively.The change trend is basically consistent, so the complexity close degree can reflect the complexity of waterborne ship traffic flow.The close degrees of periodic sequence and random sequence are 0.000 1 and 0.999 9, respectively.Meanwhile, the close degrees of logistic sequence and Henon sequence are 0.449 2 and 0.537 7, respectively.The close degrees of logistic sequence and Henon sequence are greater than periodic sequence and and less than random sequence.The close degrees of waterborne traffic flow from July to November in 2013 are 0.828 0, 0.852 7, 0.856 5, 0.823 7 and 0.810 7, respectively, the complexity of waterborne traffic flow is basically consistent.The values of waterborne traffic flow are far greater than those of periodic sequence, locate between the values of Henon sequence and random sequence, and are closer to the value of random sequence, which shows that the waterborne traffic system is neither periodic nor completely stochastic.The complexity class of time sequence of waterborne traffic flow is Level 1, showing high complexity.

     

    • FullText(HTML)
  • loading
    • References(31)
  • [1]
    黄亚敏. 水上交通复杂性测度研究[D]. 武汉: 武汉理工大学, 2014.

    HUANG Ya-min. Study on marine traffic flow complexity metric[D]. Wuhan: Wuhan University of Technology, 2014. (in Chinese).
    [2]
    毛喆, 严新平, 陈辉, 等. 水上交通事故分析研究进展[J]. 中国安全科学学报, 2010, 20 (12): 86-92. https://www.cnki.com.cn/Article/CJFDTOTAL-ZAQK201012017.htm

    MAO Zhe, YAN Xin-ping, CHEN Hui, et al. Overview on marine accident analysis and its research trends[J]. China Safety Science Journal, 2010, 20 (12): 86-92. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-ZAQK201012017.htm
    [3]
    刘峰涛. 宏微观交通运输系统的复杂性测度及其管控应用[D]. 天津: 天津大学, 2006.

    LIU Feng-tao. Complexity measure of macroscopical and microcosmic transportation systems and its application to management and control[D]. Tianjin: Tianjin University, 2006. (in Chinese).
    [4]
    朱俊, 张玮. 基于跟驰理论的内河航道通过能力计算模型[J]. 交通运输工程学报, 2009, 9 (5): 83-87. http://transport.chd.edu.cn/article/id/200905015

    ZHU Jun, ZHANG Wei. Calculation model of inland waterway transit capacity based on ship-following theory[J]. Journal of Traffic and Transportation Engineering, 2009, 9 (5): 83-87. (in Chinese). http://transport.chd.edu.cn/article/id/200905015
    [5]
    张勇. 交通流的非线性分析、预测和控制[D]. 北京: 北京交通大学, 2011.

    ZHANG Yong. Nonlinear characteristics analysis, predication and control of traffic flow[D]. Beijing: Beijing Jiaotong University, 2011. (in Chinese).
    [6]
    GOERLANDT F, STHLBERG K, KUJALA P. Influence of impact scenario models on collision risk analysis[J]. Ocean Engineering, 2012, 47: 74-87. doi: 10.1016/j.oceaneng.2012.03.006
    [7]
    徐武雄, 初秀民, 陈先桥, 等. 桥区航道交通流仿真中船舶生成方法[J]. 系统仿真学报, 2014, 26 (8): 1644-1651. https://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ201408004.htm

    XU Wu-xiong, CHU Xiu-min, CHEN Xian-qiao, et al. Methods of generating vessels for traffic flow simulation of bridge areas waterway[J]. Journal of System Simulation, 2014, 26 (8): 1644-1651. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ201408004.htm
    [8]
    谭志荣, 严新平, 刘亮. 长江干线桥区船舶到达规律数学模型及检验[J]. 交通信息与安全, 2010, 29 (2): 70-73. https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS201002015.htm

    TAN Zhi-rong, YAN Xin-ping, LIU Liang. Examination of vessel traffic flow distribution model in Yangtze River Bridge area[J]. Journal of Transport Information and Safety, 2010, 29 (2): 70-73. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS201002015.htm
    [9]
    ÖZBAıB, OR I. Analysis and control of maritime transit traffic through the Istanbul Channel: a simulation approach[J]. Central European Journal of Operations Research, 2007, 15 (3): 235-252. https://www.cnki.com.cn/Article/CJFDTOTAL-JFYZ202012011.htm
    [10]
    曹宝贵. 交通流复杂动态特性与交通拥堵问题研究[D]. 长春: 吉林大学, 2010.

    CAO Bao-gui. The study on complex and dynamic characteristics of traffic flow and traffic jams[D]. Changchun: Jilin University, 2010. (in Chinese).
    [11]
    PINCUS S M. Approximate entropy as a measure of system complexity[J]. Proceedings of the National Academy of Sciences, 1991, 88 (6): 2297-2301. doi: 10.1073/pnas.88.6.2297
    [12]
    COOK A, BLOM H A P, LILLO F, et al. Applying complexity science to air traffic management[J]. Journal of Air Transport Management, 2014, 42: 149-158.
    [13]
    刘峰涛. 从意向性到映射: 系统复杂性测度的理论架构[J]. 科学研究, 2009, 27 (7): 968-975. https://www.cnki.com.cn/Article/CJFDTOTAL-KXYJ200907003.htm

    LIU Feng-tao. From intention to map: theoretical framework of the measure of system complexity[J]. Studies in Science of Science, 2009, 27 (7): 968-975. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-KXYJ200907003.htm
    [14]
    徐庚保, 曾莲芝. 基于仿真的复杂系统研究[J]. 计算机仿真, 2013, 30 (2): 1-4. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJZ201302002.htm

    XU Geng-bao, ZENG Lian-zhi. Simulation-based complex system study[J]. Computer Simulation, 2013, 30 (2): 1-4. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JSJZ201302002.htm
    [15]
    SHANG Peng-jian, LI Xue-wei, KAMAE S. Nonlinear analysis of traffic time series at different temporal scales[J]. Physics Letters A, 2006, 357 (4/5): 314-318.
    [16]
    WEN Yuan-qiao, HUANG Ya-min, ZHOU Chun-hui, et al. Modelling of marine traffic flow complexity[J]. Ocean Engineering, 2015, 104: 500-510.
    [17]
    文元桥, 黄亚敏, 杨君兰, 等. 水上交通流结构复杂度建模[J]. 中国航海, 2014, 37 (2): 62-68. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGHH201402015.htm

    WEN Yuan-qiao, HUANG Ya-min, YANG Jun-lan, et al. Modeling of marine traffic flow structure complexity[J]. Navigation of China, 2014, 37 (2): 62-68. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-ZGHH201402015.htm
    [18]
    FERMO L, TOSIN A. A fully-discrete-state kinetic theory approach to traffic flow on road networks[J]. Mathematical Models and Methods in Applied Sciences, 2015, 25 (3): 423-461.
    [19]
    叶博嘉, 胡明华, 张晨, 等. 基于交通结构的空中交通复杂性建模[J]. 交通运输系统工程与信息, 2012, 12 (1): 166-172. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201201026.htm

    YE Bo-jia, HU Ming-hua, ZHANG Chen, et al. Traffic structure-based air traffic complexity modeling[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12 (1): 166-172. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201201026.htm
    [20]
    张勇, 关伟. 基于联合熵和C0复杂度的交通流复杂性测度[J]. 计算机工程与应用, 2010, 46 (15): 22-24, 33. https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG201015007.htm

    ZHANG Yong, GUAN Wei. Complexity measure of traffic flow based on union entropy and C0complexity[J]. Computer Engineering and Applications, 2010, 46 (15): 22-24, 33. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG201015007.htm
    [21]
    AGUARÓN-JOVEN J, ESCOBAR-URMENETA M T, GARCÍAALCARAZ J L, et al. A new synthesis procedure for TOPSIS based on AHP[J]. DYNA, 2015, 82 (191): 11-19.
    [22]
    LEMPEL A, ZIV J. On the complexity of finite sequences[J]. IEEE Transactions on Information Theory, 1976, 22 (1): 75-81.
    [23]
    刘峰涛. 城市与高速公路交通流复杂度的测度及比较[J]. 系统工程, 2007, 25 (7): 78-82. https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200707015.htm

    LIU Feng-tao. Complexity measures and comparison of urban traffic flow and freeway traffic flow[J]. Systems Engineering, 2007, 25 (7): 78-82. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200707015.htm
    [24]
    谈国强. 离散混沌系统的复杂性算法研究[D]. 长沙: 中南大学, 2007.

    TAN Guo-qiang. Complexity study of the discrete chaos system[D]. Changsha: Central South University, 2007. (in Chinese).
    [25]
    LI Jian, YE Xiang-dong. Recent development of chaos theory in topological dynamics[J]. Acta Mathematica Sinica, English Series, 2016, 32 (1): 83-114.
    [26]
    袁利国. 基于Logistic模型的几类系统的动力学研究及其参数估计[D]. 广州: 华南理工大学, 2012.

    YUAN Li-guo. Research on dynamics of several dynamical systems based on logistic models and parameter identification[D]. Guangzhou: South China University of Technology, 2012. (in Chinese).
    [27]
    AKHMET M U, FEN M O. Entrainment by chaos[J]. Journal of Nonlinear Science, 2014, 24 (3): 411-439.
    [28]
    张蕾. 长江干线典型航道通过能力仿真研究[D]. 武汉: 武汉理工大学, 2009.

    ZHANG Lei. A simulation approach to typical waterway capacity on the trunk line of the Yangtze River[D]. Wuhan: Wuhan University of Technology, 2009. (in Chinese).
    [29]
    LI Jian, YANG Xing, LIU Ke-zhong, et al. Study on the fluency of one-way waterway transportation based on First Come First Served (FCFS) model[C]//IEEE. The 3rd International Conference on Transportation Information and Safety. New York: IEEE, 2015: 669-674.
    [30]
    张勇, 关伟. 采用LS-SVM计算时间序列的Lyapunov指数谱[J]. 计算机工程与应用, 2009, 45 (31): 196-199. https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG200931060.htm

    ZHANG Yong, GUAN Wei. Calculation Lyapunov exponent spectrum of time series based on least-squared support vector machine[J]. Computer Engineering and Applications, 2009, 45 (31): 196-199. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG200931060.htm
    [31]
    严新平, 张笛, 张明阳, 等. 从ESREL2015国际会议的动态展望交通安全发展[J]. 交通信息与安全, 2015, 33 (5): 1-8, 15. https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS201505001.htm

    YAN Xin-ping, ZHANG Di, ZHANG Ming-yang, et al. Research trends of transportation safety: identified from ESREL 2015 conference[J]. Journal of Transport Information and Safety, 2015, 33 (5): 1-8, 15. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS201505001.htm
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (634) PDF downloads(532) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return