Skip to main content
Erschienen in:

03.11.2018

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

verfasst von: Stanislav Lykov, Yasuo Asakura

Erschienen in: International Journal of Intelligent Transportation Systems Research | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
11.
12.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Anomalous Traffic Pattern Detection in Large Urban Areas: Tensor-Based Approach with Continuum Modeling of Traffic Flow
verfasst von
Stanislav Lykov
Yasuo Asakura
Publikationsdatum
03.11.2018
Verlag
Springer US
Erschienen in
International Journal of Intelligent Transportation Systems Research / Ausgabe 1/2020
Print ISSN: 1348-8503
Elektronische ISSN: 1868-8659
DOI
https://doi.org/10.1007/s13177-018-0167-5

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.