Abstract

Short-term traffic forecasting plays an important part in intelligent transportation systems. Spatiotemporal k-nearest neighbor models (ST-KNNs) have been widely adopted for short-term traffic forecasting in which spatiotemporal matrices are constructed to describe traffic conditions. The performance of the models is closely related to the spatial dependencies, the temporal dependencies, and the interaction of spatiotemporal dependencies. However, these models use distance functions and correlation coefficients to identify spatial neighbors and measure the temporal interaction by only considering the temporal closeness of traffic, which result in existing ST-KNNs that cannot fully reflect the essential features of road traffic. This study proposes an improved spatiotemporal k-nearest neighbor model for short-term traffic forecasting by utilizing a multi-view learning algorithm named MVL-STKNN that fully considers the spatiotemporal dependencies of traffic data. First, the spatial neighbors for each road segment are automatically determined using cross-correlation under different temporal dependencies. Three spatiotemporal views are built on the constructed spatiotemporal closeness, periodic, and trend matrices to represent spatially heterogeneous traffic states. Second, a spatiotemporal weighting matrix is introduced into the ST-KNN model to recognize similar traffic patterns in the three spatiotemporal views. Finally, the results of traffic pattern recognition under these three spatiotemporal views are aggregated by using a neural network algorithm to describe the interaction of spatiotemporal dependencies. Extensive experiments were conducted using real vehicular-speed datasets collected on city roads and expressways. In comparison with baseline methods, the results show that the MVL-STKNN model greatly improves short-term traffic forecasting by lowering the mean absolute percentage error between 28.24% and 46.86% for the city road dataset and, between 53.80% and 90.29%, for the expressway dataset. The results suggest that multi-view learning merits further attention for traffic-related data mining under such a dynamic and data-intensive environment, which owes to its comprehensive consideration of spatial correlation and heterogeneity as well as temporal fluctuation and regularity in road traffic.

Highlights

  • Accurate and reliable short-term traffic prediction has long been a focus of intelligent transportation systems and location-based services

  • The existing Spatiotemporal k-nearest neighbor models (ST-k-nearest neighbor (KNN)) model uses distance functions and correlation coefficients to identify spatial neighbors and measures the temporal interaction by only considering the temporal closeness of traffic, which means that existing ST-KNNs cannot fully reflect the essential features of road traffic

  • We propose the MVL-STKNN model for short-term vehicular speed prediction

Read more

Summary

Introduction

Accurate and reliable short-term traffic prediction has long been a focus of intelligent transportation systems and location-based services. Researchers have proposed a series of short-term traffic prediction models in past decades [2,3] such as ARIMA [4], Kalman filters [5,6], k-nearest neighbor (KNN) [7,8,9,10], and neural network models [11,12] among others These models often fail to simultaneously consider both the spatial and temporal characteristics of traffic and neglect the spatial heterogeneity and temporal non-stationarity of traffic influence, which leads to large deviations in prediction accuracy [13,14]. A series of methods have been proposed for short-term traffic prediction [19], which can be roughly divided into parametric and nonparametric spatiotemporal modeling methods

Methods
Results
Discussion
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.