Abstract
An efficient traffic-network is an essential demand for any smart city. Usually, city traffic forms a huge network with millions of locations and trips. Traffic flow prediction using such large data is a classical problem in intelligent transportation system (ITS). Many existing models such as ARIMA, SVR, ANN etc, are deployed to retrieve important characteristics of traffic-network and for forecasting mobility. However, these methods suffer from the inability to handle higher data dimensionality. The tensor-based approach has recently gained success over the existing methods due to its ability to decompose high dimension data into factor components. We present a modified Tucker decomposition method which predicts traffic mobility by approximating very large networks so as to handle the dimensionality problem. Our experiments on two big-city traffic-networks show that our method reduces the forecasting error, for up to 7 days, by around 80% as compared to the existing state of the art methods. Further, our method also efficiently handles the data dimensionality problem as compared to the existing methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
in our examples: New York 2.6M, Thessaloniki 1.7M; M: million trips in 3 months.
- 2.
- 3.
- 4.
(Newyork/Thessaloniki city with grid size 02/05 and components 3/4, c stands for components).
- 5.
k assignment at good prediction result: NYC-THS02 (50, 100, 100, 5) NYC-THS05 (50, 30, 30, 5) & same for Tucker-CUR.
References
Ahn, J.Y., Ko, E., Kim, E.: Predicting spatiotemporal traffic flow based on support vector regression and Bayesian classifier. In: 2015 IEEE Fifth International Conference on Big Data and Cloud Computing (BDCloud), pp. 125–130. IEEE (2015)
Bhanu, M., Chandra, J., Mendes-Moreira, J.: Enhancing traffic model of big cities: network skeleton & reciprocity. In: 2018 10th International Conference on Communication Systems & Networks (COMSNETS), pp. 121–128. IEEE (2018)
Davis, G.A., Nihan, N.L.: Nonparametric regression and short-term freeway traffic forecasting. J. Transp. Eng. 117(2), 178–188 (1991)
Gabrielli, L., Rinzivillo, S., Ronzano, F., Villatoro, D.: From tweets to semantic trajectories: mining anomalous urban mobility patterns. In: Nin, J., Villatoro, D. (eds.) CitiSens 2013. LNCS (LNAI), vol. 8313, pp. 26–35. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-04178-0_3
Ghosh, B., Basu, B., O’Mahony, M.: Bayesian time-series model for short-term traffic flow forecasting. J. Transp. Eng. 133(3), 180–189 (2007)
Jun, M., Ying, M.: Research of traffic flow forecasting based on neural network. In: Second International Symposium on Intelligent Information Technology Application, IITA 2008, vol. 2, pp. 104–108. IEEE (2008)
Kamarianakis, Y., Prastacos, P.: Forecasting traffic flow conditions in an urban network: comparison of multivariate and univariate approaches. Transp. Res. Rec.: J. Transp. Res. Board (1857), 74–84 (2003)
Kumar, S.V., Vanajakshi, L.: Short-term traffic flow prediction using seasonal arima model with limited input data. Eur. Transp. Res. Rev. 7(3), 21 (2015)
Lee, S., Fambro, D.: Application of subset autoregressive integrated moving average model for short-term freeway traffic volume forecasting. Transp. Res. Rec.: J. Transp. Res. Board (1678), 179–188 (1999)
Liu, J., Musialski, P., Wonka, P., Ye, J.: Tensor completion for estimating missing values in visual data. IEEE Trans. Pattern Anal. Mach. Intell. 35(1), 208–220 (2013)
Lv, Y., Duan, Y., Kang, W., Li, Z., Wang, F.-Y.: Traffic flow prediction with big data: a deep learning approach. IEEE Trans. Intell. Transp. Syst. 16(2), 865–873 (2015)
Priya, S., Bhanu, M., Dandapat, S.K., Ghosh, K., Chandra, J.: Characterizing infrastructure damage after earthquake: a split-query based IR approach. In: 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 202–209. IEEE (2018)
Ren, J., Xie, Q.: Efficient OD trip matrix prediction based on tensor decomposition. In: 2017 18th IEEE International Conference on Mobile Data Management (MDM), pp. 180–185. IEEE (2017)
Sun, S., Zhang, C., Zhang, Y.: Traffic flow forecasting using a spatio-temporal bayesian network predictor. In: Duch, W., Kacprzyk, J., Oja, E., Zadrożny, S. (eds.) ICANN 2005 Part II. LNCS, vol. 3697, pp. 273–278. Springer, Heidelberg (2005). https://doi.org/10.1007/11550907_43
Tan, H., Wu, Y., Shen, B., Jin, P.J., Ran, B.: Short-term traffic prediction based on dynamic tensor completion. IEEE Trans. Intell. Transp. Syst. 17(8), 2123–2133 (2016)
Tan, M.-C., Wong, S.C., Xu, J.-M., Guan, Z.-R., Zhang, P.: An aggregation approach to short-term traffic flow prediction. IEEE Trans. Intell. Transp. Syst. 10(1), 60–69 (2009)
Wang, J., Zhang, L., Zhang, D., Li, K.: An adaptive longitudinal driving assistance system based on driver characteristics. IEEE Trans. Intell. Transp. Syst. 14(1), 1–12 (2013)
Xiaoyu, H., Yisheng, W., Siyu, H.: Short-term traffic flow forecasting based on two-tier k-nearest neighbor algorithm. Procedia-Soc. Behav. Sci. 96, 2529–2536 (2013)
Yuan, Y., Raubal, M.: Extracting dynamic urban mobility patterns from mobile phone data. In: Xiao, N., Kwan, M.-P., Goodchild, M.F., Shekhar, S. (eds.) GIScience 2012. LNCS, vol. 7478, pp. 354–367. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33024-7_26
Acknowledgment
This work is funded by Project “TEC4Growth - Pervasive Intelligence, Enhancers and Proofs of Concept with Industrial Impact/NORTE-01-0145-FEDER-000020”, a project financed by North Portugal Regional Operational Programme (NORTE 2020), under the PORTUGAL 2020 Partnership Agreement.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Bhanu, M., Priya, S., Dandapat, S.K., Chandra, J., Mendes-Moreira, J. (2018). Forecasting Traffic Flow in Big Cities Using Modified Tucker Decomposition. In: Gan, G., Li, B., Li, X., Wang, S. (eds) Advanced Data Mining and Applications. ADMA 2018. Lecture Notes in Computer Science(), vol 11323. Springer, Cham. https://doi.org/10.1007/978-3-030-05090-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-05090-0_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05089-4
Online ISBN: 978-3-030-05090-0
eBook Packages: Computer ScienceComputer Science (R0)