Dynamic Spatiotemporal Causality Analysis for Network Traffic Flow Based on Transfer Entropy and Sliding Window Approach

With the rapid development of sensor and communication technologies, a large amount of spatiotemporal traffic data has been accumulated, presenting the characteristics of big data. The potential information and regularity of traffic state evolution can be extracted from the huge traffic flow time se...

Full description

Saved in:
Bibliographic Details
Main Authors: Senyan Yang, Lianju Ning, Xilong Cai, Mingyu Liu
Format: Article
Language:English
Published: Wiley 2021-01-01
Series:Journal of Advanced Transportation
Online Access:http://dx.doi.org/10.1155/2021/6616800
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832564887292739584
author Senyan Yang
Lianju Ning
Xilong Cai
Mingyu Liu
author_facet Senyan Yang
Lianju Ning
Xilong Cai
Mingyu Liu
author_sort Senyan Yang
collection DOAJ
description With the rapid development of sensor and communication technologies, a large amount of spatiotemporal traffic data has been accumulated, presenting the characteristics of big data. The potential information and regularity of traffic state evolution can be extracted from the huge traffic flow time series data and applied to intelligent transportation systems. This study proposes a dynamic spatiotemporal causality modeling approach to analyze traffic causal relationships for the large-scale road network. Transfer entropy algorithm is utilized to detect the spatiotemporal causality of network traffic states based on the extensive traffic time series data, which could measure the amount and direction of information transmission. A combination of Gaussian kernel density estimation and sliding window approach is proposed to calculate the transfer entropy and construct dynamic spatiotemporal causality graphs based on the causality significance test. The indexes of affected coefficient, influence coefficient, input degree, and output degree are defined to evaluate the causal interaction of traffic states among different road segments and identify the critical roads and potential bottlenecks of the existing road network. Experimental results based on real-world traffic sensor data indicate that the structures of traffic causality graphs are time-varying; the traffic cause-effect interaction among different road segments during the peak time is more significant than that during the nonpeak time; and the critical road segments can be identified, which are mainly located at the intersections of arterial roads, undertaking the convergence and dispersion of large traffic flows.
format Article
id doaj-art-5cf3ef594d7b4eb7998273b39efb2920
institution Kabale University
issn 0197-6729
2042-3195
language English
publishDate 2021-01-01
publisher Wiley
record_format Article
series Journal of Advanced Transportation
spelling doaj-art-5cf3ef594d7b4eb7998273b39efb29202025-02-03T01:09:57ZengWileyJournal of Advanced Transportation0197-67292042-31952021-01-01202110.1155/2021/66168006616800Dynamic Spatiotemporal Causality Analysis for Network Traffic Flow Based on Transfer Entropy and Sliding Window ApproachSenyan Yang0Lianju Ning1Xilong Cai2Mingyu Liu3School of Modern Post (School of Automation), Beijing University of Posts and Telecommunications, Beijing 100876, ChinaSchool of Economics and Management, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaSchool of Modern Post (School of Automation), Beijing University of Posts and Telecommunications, Beijing 100876, ChinaDepartment of Civil Engineering, Tsinghua University, Beijing 100084, ChinaWith the rapid development of sensor and communication technologies, a large amount of spatiotemporal traffic data has been accumulated, presenting the characteristics of big data. The potential information and regularity of traffic state evolution can be extracted from the huge traffic flow time series data and applied to intelligent transportation systems. This study proposes a dynamic spatiotemporal causality modeling approach to analyze traffic causal relationships for the large-scale road network. Transfer entropy algorithm is utilized to detect the spatiotemporal causality of network traffic states based on the extensive traffic time series data, which could measure the amount and direction of information transmission. A combination of Gaussian kernel density estimation and sliding window approach is proposed to calculate the transfer entropy and construct dynamic spatiotemporal causality graphs based on the causality significance test. The indexes of affected coefficient, influence coefficient, input degree, and output degree are defined to evaluate the causal interaction of traffic states among different road segments and identify the critical roads and potential bottlenecks of the existing road network. Experimental results based on real-world traffic sensor data indicate that the structures of traffic causality graphs are time-varying; the traffic cause-effect interaction among different road segments during the peak time is more significant than that during the nonpeak time; and the critical road segments can be identified, which are mainly located at the intersections of arterial roads, undertaking the convergence and dispersion of large traffic flows.http://dx.doi.org/10.1155/2021/6616800
spellingShingle Senyan Yang
Lianju Ning
Xilong Cai
Mingyu Liu
Dynamic Spatiotemporal Causality Analysis for Network Traffic Flow Based on Transfer Entropy and Sliding Window Approach
Journal of Advanced Transportation
title Dynamic Spatiotemporal Causality Analysis for Network Traffic Flow Based on Transfer Entropy and Sliding Window Approach
title_full Dynamic Spatiotemporal Causality Analysis for Network Traffic Flow Based on Transfer Entropy and Sliding Window Approach
title_fullStr Dynamic Spatiotemporal Causality Analysis for Network Traffic Flow Based on Transfer Entropy and Sliding Window Approach
title_full_unstemmed Dynamic Spatiotemporal Causality Analysis for Network Traffic Flow Based on Transfer Entropy and Sliding Window Approach
title_short Dynamic Spatiotemporal Causality Analysis for Network Traffic Flow Based on Transfer Entropy and Sliding Window Approach
title_sort dynamic spatiotemporal causality analysis for network traffic flow based on transfer entropy and sliding window approach
url http://dx.doi.org/10.1155/2021/6616800
work_keys_str_mv AT senyanyang dynamicspatiotemporalcausalityanalysisfornetworktrafficflowbasedontransferentropyandslidingwindowapproach
AT lianjuning dynamicspatiotemporalcausalityanalysisfornetworktrafficflowbasedontransferentropyandslidingwindowapproach
AT xilongcai dynamicspatiotemporalcausalityanalysisfornetworktrafficflowbasedontransferentropyandslidingwindowapproach
AT mingyuliu dynamicspatiotemporalcausalityanalysisfornetworktrafficflowbasedontransferentropyandslidingwindowapproach