Skip to main content
SpringerLink
Log in

Anomalous Traffic Pattern Detection in Large Urban Areas: Tensor-Based Approach with Continuum Modeling of Traffic Flow

  • Published:
International Journal of Intelligent Transportation Systems Research Aims and scope Submit manuscript

Abstract

Analysis of traffic dynamics in large urban transportation networks is a complicated procedure, yet critical for many areas of transportation research and contemporary intelligent transportation systems. The degree of complexity is increasing, considering the existence of unexpected events such as natural or manmade disasters. The study addresses the needs of detection and description of abnormal traffic patterns formed due to the presence of aforementioned disruptions. In order to take into account complex spatiotemporal structure of traffic dynamics and preserve multi-mode correlations, tensor-based traffic data representation is put forward. Tensor robust principal component analysis is applied for the purpose of discovering distinctive normal and abnormal traffic patterns. For validation purposes, continuum modeling approach is employed to emulate traffic dynamics, with consideration of the effect of disruptions. The results suggested applicability of proposed approach in order to discover abnormal patterns in large urban networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Rempe, F., Huber, G., Bogenberger, K.: Spatio-temporal congestion patterns in urban traffic networks. Transportation Research Procedia. 15, 513–524 (2016)

    Article  Google Scholar 

  2. Li, L., Li, Y., Li, Z.: Efficient missing data imputing for traffic flow by considering temporal and spatial dependence. Transportation Research Part C: Emerging Technologies. 34, 108–120 (2013)

    Article  Google Scholar 

  3. Goulart, J.H.M., de Kibangou, A.Y., Favier, G.: Traffic data imputation via tensor completion based on soft thresholding of Tucker core. In: Transportation Research Part C: Emerging Technologies. 85, 348–362 (2017)

    Article  Google Scholar 

  4. Ran, B., Tan, H., Wu, Y., Jin, P.J.: Tensor based missing traffic data completion with spatial-temporal correlation. Physica A: Statistical Mechanics and its Applications. 446, 54–63 (2016)

    Article  Google Scholar 

  5. Chen, X., He, Z., Wang, J.: Spatial-temporal traffic speed patterns discovery and incomplete data recovery via SVD-combined tensor decomposition. Transportation Research Part C: Emerging Technologies. 86, 59–77 (2018)

    Article  Google Scholar 

  6. Han, Y., Moutarde, F.: Analysis of large-scale traffic dynamics in an urban transportation network using non-negative tensor factorization. Int. J. Intell. Transp. Syst. Res. 14(1), 36–49 (2016)

    Google Scholar 

  7. Chi, E.C., Kolda, T.G.: “Making tensor factorizations robust to non-Gaussian noise”. In: tech. Rep. No. SAND2011-1877. Sandia National Laboratories. (2011)

  8. Du, J., Wong, S.C., Shu, C.W., Xiong, T., Zhang, M., Choi, K.: Revisiting Jiang’s dynamic continuum model for urban cities. Transp. Res. B Methodol. 56, 96–119 (2013)

    Article  Google Scholar 

  9. Jiang, Y., Xiong, T., Wong, S. C., Shu, C. W., Zhang, M., Zhang, P., Lam., W.H.K., "A reactive dynamic continuum user equilibrium model for bi-directional pedestrian flows". In: Acta Math. Sci., Vol. 29(6), pp. 1541–1555 (2009)

    Article  MathSciNet  Google Scholar 

  10. Long, J., Szeto, W.Y., Du, J., Wong, R.C.P.: A dynamic taxi traffic assignment model: a two-level continuum transportation system approach. In: Transportation Research Part B: Methodological. Vol. 100, 222–254 (2017)

    Article  Google Scholar 

  11. Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455–500 (2009)

    Article  MathSciNet  Google Scholar 

  12. Edie L., “Discussion of traffic stream measurements and definitions”. In: Almond, J (Ed.), Proceedings of the 2nd International Symposium on the Theory of Traffic Flow, pp. 139–154

  13. Xue, N., Papamakarios, G., Bahri, M., Panagakis, Y., Zafeiriou, S.: Robust low-rank tensor modelling using Tucker and CP decomposition. In: 25th European Signal Processing Conference (EUSIPCO). 1185–1189 (2017)

  14. Goldfarb, D., Qin, Z.: Robust low-rank tensor recovery: models and algorithms. SIAM Journal on Matrix Analysis and Applications. 35(1), 225–253 (2014)

    Article  MathSciNet  Google Scholar 

  15. Sossoe, K.S., Lebacque, J.P., Mokrani, A., Haj-Salem, H.: Traffic flow within a two-dimensional continuum anisotropic network. Transportation Research Procedia. 10, 217–225 (2015)

    Article  Google Scholar 

  16. Chopp, D.L.: Some improvements of the fast marching method. In: SIAM Journal on Scientific Computing, 23(1), pp. 230–244 (2002)

    Google Scholar 

  17. Signoretto, M., De Lathauwer, L., Suykens, J. A. K. “Nuclear Norms for Tensors and Their Use for Convex Multilinear Estimation”. Technical report, ESAT-SISTA, K. U. Leuven, Belgium. (2010)

Download references

Author information

Authors and Affiliations

  1. Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8550, Japan

    Stanislav Lykov & Yasuo Asakura

Authors
  1. Stanislav Lykov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yasuo Asakura
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stanislav Lykov.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lykov, S., Asakura, Y. Anomalous Traffic Pattern Detection in Large Urban Areas: Tensor-Based Approach with Continuum Modeling of Traffic Flow. Int. J. ITS Res. 18, 13–21 (2020). https://doi.org/10.1007/s13177-018-0167-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13177-018-0167-5

Keywords

Search

Navigation