-
摘要: 为了定量分析交通流系统的复杂性, 引入算法复杂度和近似熵, 通过速度时间序列的算法复杂度估计系统周期性成分的比率, 在重构序列时通过取多个划分区间来提高算法复杂度的估计能力。计算近似熵时, 先由速度序列得到速度变化率序列以去除趋势, 然后通过速度变化率序列的近似熵估计系统在结构变化上的复杂性。对实测交通流数据序列的计算表明: 在序列长度超过600时可以得到算法复杂度, 序列长超过300时可以得到近似熵; 交通流的算法复杂度和近似熵在同步状态时较低, 拥挤状态时增大, 在自由状态时最大。因此, 不同的算法复杂度和近似熵对应不同状态下的交通流, 算法复杂度能分析较长的交通流序列, 近似熵可以分析较短的交通流序列。Abstract: In order to quantitatively analyze traffic flow complexity, the Kolmogorov complexity(Kc) and the approximate entropy(ApEn) were adopted, the system periodic ingredient ratio was estimated by using the Kc of speed time series, and the Kc evaluation ability was improved by dividing reconstructing time series into more sectors. In the ApEn computation, the time series of speed change rate was got to remove the tendency of speed time series, then the complexity of system structure change was estimated by using the ApEn of speed change rate series. Calculation result of real traffic flow time series shows that the Kc can be obtained when the time series is longer than 600, and the ApEn can be got when the time series is longer than 300. The Kc and ApEn of traffic flow are lower on synchronization condition, increase on jam condition, and are largest on free condition. So the Kc and ApEn adapt to definite traffic condition, the Kc can be used to analyze longer-term traffic flow series, but the ApEn can be used to analyze shorter-term traffic flow series.
-
Key words:
- traffic flow /
- time series /
- complexity measure /
- algorithmic complexity /
- approximate entropy
-
[1] 卢宇, 陈宇红, 贺国光. 应用改进型小数据量方法计算交通流的最大Lyapunov指数[J]. 系统工程理论与实践, 2007, 27(1): 85-90. doi: 10.3321/j.issn:1000-6788.2007.01.012LU Yu, CHEN Yu-hong, HE Guo-guang. The computing of maxi mum Lyapunov exponent in traffic flow applying the i mproved small-data method[J]. Systems Engineering Theory and Practice, 2007, 27(1): 85-90. (in Chinese) doi: 10.3321/j.issn:1000-6788.2007.01.012 [2] 贺国光, 马寿峰, 冯蔚东. 对交通流分形问题的初步研究[J]. 中国公路学报, 2002, 15(4): 82-85. doi: 10.3321/j.issn:1001-7372.2002.04.022HE Guo-guang, MAShou-feng, FENG Wei-dong. Preli minary study of fractals of traffic flow[J]. China Journal of Highway and Transport, 2002, 15(4): 82-85. (in Chinese) doi: 10.3321/j.issn:1001-7372.2002.04.022 [3] 裴玉龙, 李洪萍. 快速路交通流时间序列分形维数研究[J]. 公路交通科技, 2006, 23(2): 115-119. doi: 10.3969/j.issn.1002-0268.2006.02.023PEI Yu-long, LI Hong-ping. Research on fractal di mensions of traffic flowti me series on expressway[J]. Journal of Highway and Transportation Research and Development, 2006, 23(2): 115-119. (in Chinese) doi: 10.3969/j.issn.1002-0268.2006.02.023 [4] 徐学明, 王丽, 荣建. 功率谱在交通流混沌现象研究中的应用[J]. 公路交通科技, 2006, 23(3): 125-128. doi: 10.3969/j.issn.1002-0268.2006.03.030XU Xue-ming, WANG Li, RONGJian. Application of power spectrumin research of chaos in traffic flow[J]. Journal of Highway and Transportation Research and Development, 2006, 23(3): 125-128. (in Chinese) doi: 10.3969/j.issn.1002-0268.2006.03.030 [5] 贺国光, 冯蔚东. 基于R/S分析研究交通流的长程相关性[J]. 系统工程学报, 2004, 19(2): 66-69. https://www.cnki.com.cn/Article/CJFDTOTAL-XTGC200402010.htmHE Guo-guang, FENG Wei-dong. Study on long-term dependence of urban traffic flow based on rescaled range analysis[J]. Journal of Systems Engineering, 2004, 19(2): 66-69. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTGC200402010.htm [6] SHANG Peng-jian, LU Yong-bo, SANTI K. Detectinglong-range correlations of traffic ti me series with multifractal detrended fluctuation analysis[J]. Chaos, Solitons and Fractals, 2008, 36(1): 82-90. [7] 刘峰涛, 贺国光. 宏观交通运输系统的复杂度与可预测性[J]. 计算机工程与应用, 2006, 42(9): 6-9. https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG200609002.htmLIU Feng-tao, HE Guo-guang. Analysis on complexity and predictability of macroscopic transportation system[J]. Computer Engineering and Applications, 2006, 42(9): 6-9. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG200609002.htm [8] LAN L W, SHEU J B, HUANG Yi-san. Investigation of temporal freeway traffic patterns in reconstructed state spaces[J]. Transportation Research Part C: Emerging Technologies, 2008, 16(1): 116-136. [9] SHANG Peng-jian, LI Xue-wei, SANTI K. Chaotic analysis of traffic ti me series[J]. Chaos, Solitons and Fractals, 2005, 25(1): 121-128. [10] 佟春生, 黄强, 刘涵. 基于复杂性理论的径流时间序列动力学特征分析[J]. 系统工程理论与实践, 2004, 24(9): 102-107. https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200409017.htmTONG Chun-sheng, HUANG Qiang, LI U Han. Analysis on runoff ti me series dynamics character based on complexity theory[J]. Systems Engineering Theory and Practice, 2004, 24(9): 102-107. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200409017.htm [11] HONG H, LI ANG M. Fault severity assessment for rolling element bearings using the Lempel-Ziv complexity and continuous wavelet transform[J]. Journal of Sound and Vibration, 2009, 320(1/2): 452-468. [12] 封洲燕, 郑筱祥. 不同麻醉深度下大鼠脑电复杂度和功率谱的变化过程[J]. 中国生物医学工程学报, 2004, 23(1): 87-92. https://www.cnki.com.cn/Article/CJFDTOTAL-ZSWY200401018.htmFENG Zhou-yan, ZHENG Xiao-xiang. The dynamic change of rat EEG s complexity and power spectrum under different anesthetized depthes[J]. Chinese Journal of Biomedical Engineering, 2004, 23(1): 87-92. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZSWY200401018.htm [13] 康葳, 安钢, 乔新勇. 基于复杂度的柴油机失火故障诊断方法[J]. 中国制造业信息化, 2004, 33(1): 114-116. https://www.cnki.com.cn/Article/CJFDTOTAL-JXZZ200401040.htmKANG Wei, AN Gang, QIAO Xin-yong. Fault diagnosis of the diesel engine firing based on the complexity[J]. Manufacture Information Engineering of China, 2004, 33(1): 114-116. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JXZZ200401040.htm [14] GUAN Wei. A qualitative model of cross-lane inhomo-geneous in traffic flow[J]. IEEE, Transactions on Intelligent Transportation Systems, 2004, 5(3): 188-199. -
下载:
点击查看大图
图(6)
计量
- 文章访问数: 309
- HTML全文浏览量: 126
- PDF下载量: 481
- 被引次数: 0
