Passengers Demand Forecasting Based on Chaos Theory

Chaos theory constitutes a promising and powerful tool to address forecasting problems of nonlinear time series, since it catches the dynamical and geometrical structure of very complex systems, ensuring a superior accuracy on the predicted results in comparison to classical approaches, and lowering the complexity typical of the deep learning ones. This paper applies the nonlinear chaos theory principles to the passenger demand forecasting problem. The proposed scheme processes and analyzes the big data of passengers requests collected during one month in the city of Chengdu, China. In order to predict passenger demand behavior, the chaotic trend of the time series has been identified through the largest Lyapunov exponent research. Then, the phase space reconstruction has been pursued, through the detection of the suitable embedding dimension and time delay, to improve forecasting accuracy and avoid information redundancy. A combined local and global predictive method has been proposed, and the validity of the approach is confirmed by comparison with two state-of-art forecasting methods, the auto-regressive and the auto-regressive moving-average with exogenous input. System performance is evaluated in terms of mean squared error and mean percent forecasting error.

[1]  H. Abarbanel,et al.  Determining embedding dimension for phase-space reconstruction using a geometrical construction. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[2]  R. Weron Electricity price forecasting: A review of the state-of-the-art with a look into the future , 2014 .

[3]  Lon-Mu Liu,et al.  Time Series Analysis and Forecasting , 2009 .

[4]  Hongjie Wang,et al.  Short-Term Load Prediction Based on Chaos Time Series Theory , 2009, 2009 Second International Conference on Intelligent Computation Technology and Automation.

[5]  Zonghua Liu Chaotic Time Series Analysis , 2010 .

[6]  F. Takens Detecting strange attractors in turbulence , 1981 .

[7]  Chaleampong Kongcharoen,et al.  Autoregressive Integrated Moving Average with Explanatory Variable (ARIMAX) Model for Thailand Export , 2013 .

[8]  H. Kantz,et al.  Nonlinear time series analysis , 1997 .

[9]  Jameela Al-Jaroodi,et al.  A service-oriented middleware for cloud of things and fog computing supporting smart city applications , 2017, 2017 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computed, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI).

[10]  Xingwei Liu,et al.  A Short-Term Forecasting Algorithm for Network Traffic Based on Chaos Theory and SVM , 2011, Journal of Network and Systems Management.

[11]  M. Rosenstein,et al.  A practical method for calculating largest Lyapunov exponents from small data sets , 1993 .

[12]  Mubarak Shah,et al.  Time series prediction by chaotic modeling of nonlinear dynamical systems , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[13]  Liu Bin,et al.  Study of Two-Dimensional Motion Estimation Technique in Vehicle Tracking , 2006, 2006 6th International Conference on ITS Telecommunications.

[14]  E. Ott Chaos in Dynamical Systems: Contents , 1993 .

[15]  Fraser,et al.  Independent coordinates for strange attractors from mutual information. , 1986, Physical review. A, General physics.

[16]  Hongming Yang,et al.  Electricity price forecasting model based on chaos theory , 2005, 2005 International Power Engineering Conference.

[17]  He-rui Cui,et al.  Research on Electricity Price Forecasting Based on Chaos Theory , 2008, 2008 International Seminar on Future Information Technology and Management Engineering.

[18]  G. Papa,et al.  Transportation problems and their potential solutions in smart cities , 2017, 2017 International Conference on Smart Systems and Technologies (SST).