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...
Saved in:
Main Authors: | , , , |
---|---|
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 |