Chaotic characteristic analysis for traffic flow series and DFPSOVF prediction model

Zhang Yu-Mei; Wu Xiao-Jun; Bai Shu-Lin

doi:10.7498/aps.62.190509

Abstract

Time delay and optimal embedding dimension for the real measurement traffic flow series, which are used by mutual information method and false nearest-neighbor method, respectively, are determined for phase space reconstruction of the traffic flow series. The saturation correlation dimension and the largest Lyapunov exponent for traffic flow series are calculated to estimate its chaotic characteristics. Based on the least mean square (LMS) algorithm, a novel second-order Volterra model using Davidon-Fletcher-Powell method (DFPSOVF) is constructed, in which a variable convergence factor based on a posteriori error assumption, characteristic of real-time change with the input signal, is applied. DFPSOVF model can avoid some problems caused by improper selection of parameters when using LMS adaptive algorithm for coefficient adjustment in Volterra model. DFPSOVF model can also be applied to short-term traffic flow prediction with chaotic characteristics. Results show that when model memory length is consistent with embedding dimension of traffic flow series, it obtains higher prediction accuracy, which can meet the needs for traffic guidance and traffic control, and can also provide a new method, a new idea and engineering application reference for intelligent traffic control.

Keywords:

Authors and contacts

1.
School of Computer Science, Shaanxi Normal University, Xi’an 710062, China;
2.
Xi’an Electronic Engineering Research Institute, Xi’an 710100, China;
3.
School of Electronics and Information, Northwestern Polytechnical University, Xi’an 710072, China
Funds: Project supported by the Program for New Century Excellent Talents in University (Grant No. NCET-110674), the Natural Science Basic Research Plan in Shaanxi Province of China (Grant No. 2012JQ8051), the Yulin City Cooperation of Industry, College and Institure in 2012 (Grant No. 2012CXY3-38), and the Foundation Research Funds for the Central Universities, China (Grant No. GK201102010).

References

[1]	Li T 2005 Phys. D 207 41
[2]	Low D J, Addison P S 1997 Proceeding of the 30th ISATA Conference Florence, Italy, June 16-19, 1997 p175
[3]	Tong M R, Xue H X, Lin L 2008 J. of Highway and Transportation Research and Development 25 124 (in Chinese) [童明荣, 薛恒新, 林琳 2008 公路交通科技 25 124]
[4]	Cirianni F, Leonardi G 2004 Air Pollution XII 14 559
[5]	Wang J, Guan W 2006 Proceeding of the 10th World Multi-Conference on Systemics, Cybernetics and Informatics, Orlando, FL, USA, July 16-19, 2006 p94
[6]	Smith B L, Williams B M, Oswald R K 2002 Transp. Res. C: Emerg. Technol. 10 303
[7]	Zhang J S, Xiao X C 2001 Acta Phys. Sin. 50 1248 (in Chinese) [张家树, 肖先赐 2001 50 1248]
[8]	Zhang J S, Xiao X C 2000 Acta Phys. Sin. 49 403 (in Chinese) [张家树, 肖先赐 2000 49 403]
[9]	Zhang J S, Xiao X C 2000 Acta Phys. Sin. 49 1221 (in Chinese) [张家树, 肖先赐 2000 49 1221]
[10]	Wei B L, Luo X S, Wang B H, Quan H J, Guo W, Fu J J 2002 Acta Phys. Sin. 51 2205 (in Chinese) [韦保林, 罗晓曙, 汪秉宏, 全宏俊, 郭维, 傅金阶 2002 51 2205]
[11]	Du J, Cao Y J, Liu Z J, Xu L Z, Jiang Q Y, Guo C X, Lu J G 2009 Acta Phys. Sin. 58 5997 (in Chinese) [杜杰, 曹一家, 刘志坚, 徐立中, 江全元, 郭创新, 陆金桂 2009 58 5997]
[12]	Sigrist Z, Grivel E, Alcoverro B 2012 Signal Process. 92 1010
[13]	Mathews V J 1991 IEEE Signal Process. Mag. 8 10
[14]	Zhang H J, Han C Z 2004 J. Xian Jiaotong Univ. 38 583 (in Chinese) [张华君, 韩崇昭 2004 西安交通大学学报 38 583]
[15]	Takens F 1981 Lecture Notes in Mathematics 898 361
[16]	Wang H Y, Lu S 2006 Nonlinear Time Series Analysis and Its Application (Beijing: Science Press) p33-40 (in Chinese) [王海燕, 卢山 2006 非线性时间序列分析及其应用(北京: 科学出版社)第33-40页]
[17]	Henry D, Abarbanel N M, Rabinovich M I, Evren T 2001 Phys. Lett. A 281 368
[18]	Kennel M B, Brown R, Abarbanel H D I 1992 Phys. Rev. A 45 3403
[19]	Grassberger P, Procaccia I 1983 Phys. D 9 189
[20]	Rosenstein M T, Collins J J, De Iuca C J 1993 Phys. D 65 117
[21]	De Campos M L R, Antoniou A 1997 IEEE Trans. Circuits Syst. 44 924

Cited By

[1]	Li T 2005 Phys. D 207 41
[2]	Low D J, Addison P S 1997 Proceeding of the 30th ISATA Conference Florence, Italy, June 16-19, 1997 p175
[3]	Tong M R, Xue H X, Lin L 2008 J. of Highway and Transportation Research and Development 25 124 (in Chinese) [童明荣, 薛恒新, 林琳 2008 公路交通科技 25 124]
[4]	Cirianni F, Leonardi G 2004 Air Pollution XII 14 559
[5]	Wang J, Guan W 2006 Proceeding of the 10th World Multi-Conference on Systemics, Cybernetics and Informatics, Orlando, FL, USA, July 16-19, 2006 p94
[6]	Smith B L, Williams B M, Oswald R K 2002 Transp. Res. C: Emerg. Technol. 10 303
[7]	Zhang J S, Xiao X C 2001 Acta Phys. Sin. 50 1248 (in Chinese) [张家树, 肖先赐 2001 50 1248]
[8]	Zhang J S, Xiao X C 2000 Acta Phys. Sin. 49 403 (in Chinese) [张家树, 肖先赐 2000 49 403]
[9]	Zhang J S, Xiao X C 2000 Acta Phys. Sin. 49 1221 (in Chinese) [张家树, 肖先赐 2000 49 1221]
[10]	Wei B L, Luo X S, Wang B H, Quan H J, Guo W, Fu J J 2002 Acta Phys. Sin. 51 2205 (in Chinese) [韦保林, 罗晓曙, 汪秉宏, 全宏俊, 郭维, 傅金阶 2002 51 2205]
[11]	Du J, Cao Y J, Liu Z J, Xu L Z, Jiang Q Y, Guo C X, Lu J G 2009 Acta Phys. Sin. 58 5997 (in Chinese) [杜杰, 曹一家, 刘志坚, 徐立中, 江全元, 郭创新, 陆金桂 2009 58 5997]
[12]	Sigrist Z, Grivel E, Alcoverro B 2012 Signal Process. 92 1010
[13]	Mathews V J 1991 IEEE Signal Process. Mag. 8 10
[14]	Zhang H J, Han C Z 2004 J. Xian Jiaotong Univ. 38 583 (in Chinese) [张华君, 韩崇昭 2004 西安交通大学学报 38 583]
[15]	Takens F 1981 Lecture Notes in Mathematics 898 361
[16]	Wang H Y, Lu S 2006 Nonlinear Time Series Analysis and Its Application (Beijing: Science Press) p33-40 (in Chinese) [王海燕, 卢山 2006 非线性时间序列分析及其应用(北京: 科学出版社)第33-40页]
[17]	Henry D, Abarbanel N M, Rabinovich M I, Evren T 2001 Phys. Lett. A 281 368
[18]	Kennel M B, Brown R, Abarbanel H D I 1992 Phys. Rev. A 45 3403
[19]	Grassberger P, Procaccia I 1983 Phys. D 9 189
[20]	Rosenstein M T, Collins J J, De Iuca C J 1993 Phys. D 65 117
[21]	De Campos M L R, Antoniou A 1997 IEEE Trans. Circuits Syst. 44 924

[1]	Liu Qi, Li Pu, Kai Chao, Hu Chun-Qiang, Cai Qiang, Zhang Jian-Guo, Xu Bing-Jie. Short-time prediction of chaotic laser using time-delayed photonic reservoir computing. Acta Physica Sinica, 2021, 70(15): 154209. doi: 10.7498/aps.70.20210355
[2]	Mei Ying, Tan Guan-Zheng, Liu Zhen-Tao, Wu He. Chaotic time series prediction based on brain emotional learning model and self-adaptive genetic algorithm. Acta Physica Sinica, 2018, 67(8): 080502. doi: 10.7498/aps.67.20172104
[3]	Wang Xin-Ying, Han Min. Multivariate chaotic time series prediction using multiple kernel extreme learning machine. Acta Physica Sinica, 2015, 64(7): 070504. doi: 10.7498/aps.64.070504
[4]	Tian Zhong-Da, Li Shu-Jiang, Wang Yan-Hong, Gao Xian-Wen. Chaotic characteristics analysis and prediction for short-term wind speed time series. Acta Physica Sinica, 2015, 64(3): 030506. doi: 10.7498/aps.64.030506
[5]	Liu Qing-Chao, Lu Jian, Chen Shu-Yan. Traffic state prediction based on competence region. Acta Physica Sinica, 2014, 63(14): 140504. doi: 10.7498/aps.63.140504
[6]	Zhang Hong-Bin, Sun Xiao-Duan, He Yu-Long. Analysis and prediction of complex dynamical characteristics of short-term traffic flow. Acta Physica Sinica, 2014, 63(4): 040505. doi: 10.7498/aps.63.040505
[7]	Ma Qing-Lu, Liu Wei-Ning, Sun Di-Hua. Multi-parameter fusion applied to road traffic condition forecasting. Acta Physica Sinica, 2012, 61(16): 169501. doi: 10.7498/aps.61.169501
[8]	Zhang Wen-Zhuan, Long Wen, Jiao Jian-Jun. Parameter determination based on composite evolutionary algorithm for reconstructing phase-space in chaos time series. Acta Physica Sinica, 2012, 61(22): 220506. doi: 10.7498/aps.61.220506
[9]	Li Jun, Zhang You-Peng. Single-step and multiple-step prediction of chaotic time series using Gaussian process model. Acta Physica Sinica, 2011, 60(7): 070513. doi: 10.7498/aps.60.070513
[10]	Li He, Yang Zhou, Zhang Yi-Min, Wen Bang-Chun. Methodology of estimating the embedding dimension in chaos time series based on the prediction performance of radial basis function neural networks. Acta Physica Sinica, 2011, 60(7): 070512. doi: 10.7498/aps.60.070512
[11]	Zhang Chun-Tao, Ma Qian-Li, Peng Hong. Chaotic time series prediction based on information entropy optimized parameters of phase space reconstruction. Acta Physica Sinica, 2010, 59(11): 7623-7629. doi: 10.7498/aps.59.7623
[12]	Ma Qian-Li, Zheng Qi-Lun, Peng Hong, Qin Jiang-Wei. Chaotic time series prediction based on fuzzy boundary modular neural networks. Acta Physica Sinica, 2009, 58(3): 1410-1419. doi: 10.7498/aps.58.1410
[13]	Mao Jian-Qin, Ding Hai-Shan, Yao Jian. Chaotic time series prediction based on fuzzy tree. Acta Physica Sinica, 2009, 58(4): 2220-2230. doi: 10.7498/aps.58.2220
[14]	Yang Yong-Feng, Ren Xing-Min, Qin Wei-Yang, Wu Ya-Feng, Zhi Xi-Zhe. Prediction of chaotic time series based on EMD method. Acta Physica Sinica, 2008, 57(10): 6139-6144. doi: 10.7498/aps.57.6139
[15]	Wang Yong-Sheng, Sun Jin, Wang Chang-Jin, Fan Hong-Da. Prediction of the chaotic time series from parameter-varying systems using artificial neural networks. Acta Physica Sinica, 2008, 57(10): 6120-6131. doi: 10.7498/aps.57.6120
[16]	Zhang Jun-Feng, Hu Shou-Song. Chaotic time series prediction based on RBF neural networks with a new clustering algorithm. Acta Physica Sinica, 2007, 56(2): 713-719. doi: 10.7498/aps.56.713
[17]	He Tao, Zhou Zheng-Ou. Prediction of chaotic time series based on fractal self-affinity. Acta Physica Sinica, 2007, 56(2): 693-700. doi: 10.7498/aps.56.693
[18]	Yan Hua, Wei Ping, Xiao Xian-Ci. An adaptive approach based on Bernstein polynomial to predict chaotic time series. Acta Physica Sinica, 2007, 56(9): 5111-5118. doi: 10.7498/aps.56.5111
[19]	Ye Mei-Ying, Wang Xiao-Dong, Zhang Hao-Ran. Chaotic time series forecasting using online least squares support vector machine regression. Acta Physica Sinica, 2005, 54(6): 2568-2573. doi: 10.7498/aps.54.2568
[20]	Li Jun, Liu Jun-Hua. On the prediction of chaotic time series using a new generalized radial basis function neural networks. Acta Physica Sinica, 2005, 54(10): 4569-4577. doi: 10.7498/aps.54.4569

Catalog

Vol. 62, Issue 19 - 2013-10-05

Metrics

Abstract views: 6563
PDF Downloads: 851
Cited By: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

Search

Article

留言板