Skip to main content
Top
Published in:

03-11-2018

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

Authors: Stanislav Lykov, Yasuo Asakura

Published in: International Journal of Intelligent Transportation Systems Research | Issue 1/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

ATZelectronics worldwide

ATZlectronics worldwide is up-to-speed on new trends and developments in automotive electronics on a scientific level with a high depth of information. 

Order your 30-days-trial for free and without any commitment.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Show more products
Literature
1.
go back to reference Rempe, F., Huber, G., Bogenberger, K.: Spatio-temporal congestion patterns in urban traffic networks. Transportation Research Procedia. 15, 513–524 (2016)CrossRef Rempe, F., Huber, G., Bogenberger, K.: Spatio-temporal congestion patterns in urban traffic networks. Transportation Research Procedia. 15, 513–524 (2016)CrossRef
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference 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)CrossRef 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)CrossRef
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference 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) 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)
7.
go back to reference Chi, E.C., Kolda, T.G.: “Making tensor factorizations robust to non-Gaussian noise”. In: tech. Rep. No. SAND2011-1877. Sandia National Laboratories. (2011) 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.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
10.
go back to reference 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)CrossRef 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)CrossRef
12.
go back to reference 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 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.
go back to reference 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) 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.
go back to reference Goldfarb, D., Qin, Z.: Robust low-rank tensor recovery: models and algorithms. SIAM Journal on Matrix Analysis and Applications. 35(1), 225–253 (2014)MathSciNetCrossRef Goldfarb, D., Qin, Z.: Robust low-rank tensor recovery: models and algorithms. SIAM Journal on Matrix Analysis and Applications. 35(1), 225–253 (2014)MathSciNetCrossRef
15.
go back to reference 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)CrossRef 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)CrossRef
16.
go back to reference Chopp, D.L.: Some improvements of the fast marching method. In: SIAM Journal on Scientific Computing, 23(1), pp. 230–244 (2002) Chopp, D.L.: Some improvements of the fast marching method. In: SIAM Journal on Scientific Computing, 23(1), pp. 230–244 (2002)
17.
go back to reference 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) 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)
Metadata
Title
Anomalous Traffic Pattern Detection in Large Urban Areas: Tensor-Based Approach with Continuum Modeling of Traffic Flow
Authors
Stanislav Lykov
Yasuo Asakura
Publication date
03-11-2018
Publisher
Springer US
Published in
International Journal of Intelligent Transportation Systems Research / Issue 1/2020
Print ISSN: 1348-8503
Electronic ISSN: 1868-8659
DOI
https://doi.org/10.1007/s13177-018-0167-5

Premium Partners