Abstract
Recently, modern tracking methods started to allow capturing the position of massive numbers of moving objects. Given this information, it is possible to analyze and predict the traffic density in a network which offers valuable information for traffic control, congestion prediction and prevention. In this paper, we propose a statistical approach to predict the density on any edge in such a network at a future point of time. Our method combines long-term and short-term observations of a traffic network in order to predict traffic density for the near future. In our experiments, we show the capability of our approach to make useful predictions about the traffic density and illustrate the efficiency of our new algorithm when calculating these predictions.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Gaffney S, Smyth P (1999) Trajectory clustering with mixtures of regression models. In: Proceedings of the 5th ACM international conference on knowledge discovery and data mining (SIGKDD), San Diego, CA
Hadjieleftheriou M, Kollios G, Gunopulos D, Tsotras V (2003) On-line discovery of dense areas in spatio-temporal databases. In: Proceedings of the 8th international symposium on spatial and temporal databases (SSTD), Santorini Island, Greece
Kalnis P, Mamoulis N, Bakiras S (2005) On discovering moving clusters in spatio-temporal data. In: Proceedings of the 9th international symposium on spatial and temporal databases (SSTD), Angra dos Reis, Brazil, pp 364–381
Kriegel HP, Renz M, Schubert M, Züfle A (2008) Statistical density prediction in traffic networks. In: Proceedings of the 8th SIAM international conference on data mining (SDM), Atlanta, GA
Lee J, Han J, Whang K (2007) Trajectory clustering: A partition-and-group framework. In: Proceedings of the ACM international conference on management of data (SIGMOD), Beijing, China
Li X, Han J, Lee JG, Gonzalez H (2007) Traffic density-based discovery of hot routes in road networks. In: Proceedings of the 10th international symposium on spatial and temporal databases (SSTD), Boston, MA
Oswald RK, Scherer WT, Smith BL (2000) Traffic flow forecasting using approximate nearest neighbor nonparametric regression. In: Final project of ITS center project: traffic forecasting: non-parametric regressions, December
Shekhar S, Lu CT, Chawla S, Zhang P (2000) Data mining and visualization of twin-cities traffic data. Technical Report TR 01-015, Dept of CSE, Univ of Minnesota
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kriegel, HP., Renz, M., Schubert, M. et al. Efficient Traffic Density Prediction in Road Networks Using Suffix Trees. Künstl Intell 26, 233–240 (2012). https://doi.org/10.1007/s13218-012-0170-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13218-012-0170-y