Traffic prediction has drawn increasing attention in AI research field due to the increasing availability of large-scale traffic data and its importance in the real world. For example, an accurate taxi demand prediction can assist taxi companies in pre-allocating taxis. The key challenge of traffic prediction lies in how to model the complex spatial dependencies and temporal dynamics. Although both factors have been considered in modeling, existing works make strong assumptions about spatial dependence and temporal dynamics, i.e., spatial dependence is stationary in time, and temporal dynamics is strictly periodical. However, in practice, the spatial dependence could be dynamic (i.e., changing from time to time), and the temporal dynamics could have some perturbation from one period to another period. In this paper, we make two important observations: (1) the spatial dependencies between locations are dynamic; and (2) the temporal dependency follows daily and weekly pattern but it is not strictly periodic for its dynamic temporal shifting. To address these two issues, we propose a novel Spatial-Temporal Dynamic Network (STDN), in which a flow gating mechanism is introduced to learn the dynamic similarity between locations, and a periodically shifted attention mechanism is designed to handle long-term periodic temporal shifting. To the best of our knowledge, this is the first work that tackles both issues in a unified framework. Our experimental results on real-world traffic datasets verify the effectiveness of the proposed method.
In time series community, autoregressive integrated moving average (ARIMA), Kalman filtering and their variants have been widely used in traffic prediction problem @cite_7 @cite_10 @cite_11 @cite_13 . Recent studies further explore the utilities of external context data, such as venue types, weather conditions, and event information @cite_12 @cite_0 @cite_29 . In addition, spatial information has also been explicitly modeled in recent studies @cite_26 @cite_23 @cite_20 @cite_16 .
@cite_26 @cite_7 @cite_10 @cite_29 @cite_16 @cite_0 @cite_23 @cite_20 @cite_13 @cite_12 @cite_11
2117014758 2028149684 1989130706 2113298739
Abstract Autoregressive integrated moving average (ARIMA) is one of the popular linear models in time series forecasting during the past three decades. Recent research activities in forecasting with artificial neural networks (ANNs) suggest that ANNs can be a promising alternative to the traditional linear methods. ARIMA models and ANNs are often compared with mixed conclusions in terms of the superiority in forecasting performance. In this paper, a hybrid methodology that combines both ARIMA and ANN models is proposed to take advantage of the unique strength of ARIMA and ANN models in linear and nonlinear modeling. Experimental results with real data sets indicate that the combined model can be an effective way to improve forecasting accuracy achieved by either of the models used separately. Autoregressive moving average (ARMA) method is applied to modeling the time series of position changes of GPS sites, obtained by the Geographical Survey Institute (GSI) of Japan during the period from April 1996 to March 1998. The present application is focused on denoising of the GPS time series data where only white noise is considered, and detection of data discontinuities and outliers in order to obtain time-averaged velocity and strain fields in central Japan. The data discontinuities are detected by a typical Kalman filter algorithm. The outliers are eliminated by using robust estimation techniques during the ARMA process. The averaged strain field, calculated by the least-squares collocation method from the improved two-year time series data, distinguishes clearly between the tectonically active and inactive regions. Higher maximum shear strain rates were detected in the southern area of the Kanto district. In the areas with very high seismicities, however, the difference between the maximum shear strain rates, that were estimated from the raw time series data and the ARMA-analyzed data, amounted to about 0.2 microstrain yr. This indicates that the existence of noise and discontinuities can lead to an over-prediction of the strain field. A suitable combination of linear and nonlinear models provides a more accurate prediction model than an individual linear or nonlinear model for forecasting time series data originating from various applications. The linear autoregressive integrated moving average (ARIMA) and nonlinear artificial neural network (ANN) models are explored in this paper to devise a new hybrid ARIMA-ANN model for the prediction of time series data. Many of the hybrid ARIMA-ANN models which exist in the literature apply an ARIMA model to given time series data, consider the error between the original and the ARIMA-predicted data as a nonlinear component, and model it using an ANN in different ways. Though these models give predictions with higher accuracy than the individual models, there is scope for further improvement in the accuracy if the nature of the given time series is taken into account before applying the models. In the work described in this paper, the nature of volatility was explored using a moving-average filter, and then an ARIMA and an ANN model were suitably applied. Using a simulated data set and experimental data sets such as sunspot data, electricity price data, and stock market data, the proposed hybrid ARIMA-ANN model was applied along with individual ARIMA and ANN models and some existing hybrid ARIMA-ANN models. The results obtained from all of these data sets show that for both one-step-ahead and multistep-ahead forecasts, the proposed hybrid model has higher prediction accuracy. This paper investigates human mobility patterns in an urban taxi transportation system. This work focuses on predicting humanmobility fromdiscovering patterns of in the number of passenger pick-ups quantity (PUQ) from urban hotspots. This paper proposes an improved ARIMA based prediction method to forecast the spatial-temporal variation of passengers in a hotspot. Evaluation with a large-scale realworld data set of 4 000 taxis' GPS traces over one year shows a prediction error of only 5.8 . We also explore the application of the prediction approach to help drivers find their next passengers. The simulation results using historical real-world data demonstrate that, with our guidance, drivers can reduce the time taken and distance travelled, to find their next passenger, by 37.1 and 6.4 , respectively.