Discovering Urban Traffic Congestion Propagation Patterns with Taxi Trajectory Data

Zhenhua Chen, Yongjian Yang, Liping Huang, En Wang, Dawei Li

Research output: Contribution to journalArticle

Abstract

Traffic congestion has gradually become a focal issue in people's daily life. When the traffic flow on a road segment exceeds its actual capacity, congestion takes place. During rush hours, a congested road segment must carry heavy loads for a long time and is very likely to spread traffic congestion to this road's adjacent segments via the spatial structure of the road. The new infected road segments continue propagating congestion in the same way. In this paper, we attempt to model the congestion propagation phenomenon with a space-temporal congestion subgraph (STCS). To this end, we detect each segment regardless of whether it is congested during consecutive time intervals and build the connection of two segments in terms of their spatio-temporal properties. Due to the sparseness of the trajectory data, two strategies of filling missing congestion edges from both temporal and spatial viewpoints are also proposed. Since STCSes are constructed from the same time interval over different days, we design a specific algorithm to discover the frequent congestion subgraphs. Finally, we evaluate the solution on Shanghai taxicab data and the corresponding road network. The experiment shows that the frequent congestion subgraph can reveal an urban congestion propagation pattern.

Original languageEnglish
Article number8534362
Pages (from-to)69481-69491
Number of pages11
JournalIEEE Access
Volume6
DOIs
StatePublished - 1 Jan 2018

Fingerprint

Traffic congestion
Taxicabs
Trajectories
Experiments

Keywords

  • Congestion propagation
  • frequent subgraphs
  • trajectory data processing

Cite this

Chen, Zhenhua ; Yang, Yongjian ; Huang, Liping ; Wang, En ; Li, Dawei. / Discovering Urban Traffic Congestion Propagation Patterns with Taxi Trajectory Data. In: IEEE Access. 2018 ; Vol. 6. pp. 69481-69491.
@article{2b55b2bf1290439d891cb3ffbdfbbe33,
title = "Discovering Urban Traffic Congestion Propagation Patterns with Taxi Trajectory Data",
abstract = "Traffic congestion has gradually become a focal issue in people's daily life. When the traffic flow on a road segment exceeds its actual capacity, congestion takes place. During rush hours, a congested road segment must carry heavy loads for a long time and is very likely to spread traffic congestion to this road's adjacent segments via the spatial structure of the road. The new infected road segments continue propagating congestion in the same way. In this paper, we attempt to model the congestion propagation phenomenon with a space-temporal congestion subgraph (STCS). To this end, we detect each segment regardless of whether it is congested during consecutive time intervals and build the connection of two segments in terms of their spatio-temporal properties. Due to the sparseness of the trajectory data, two strategies of filling missing congestion edges from both temporal and spatial viewpoints are also proposed. Since STCSes are constructed from the same time interval over different days, we design a specific algorithm to discover the frequent congestion subgraphs. Finally, we evaluate the solution on Shanghai taxicab data and the corresponding road network. The experiment shows that the frequent congestion subgraph can reveal an urban congestion propagation pattern.",
keywords = "Congestion propagation, frequent subgraphs, trajectory data processing",
author = "Zhenhua Chen and Yongjian Yang and Liping Huang and En Wang and Dawei Li",
year = "2018",
month = "1",
day = "1",
doi = "10.1109/ACCESS.2018.2881039",
language = "English",
volume = "6",
pages = "69481--69491",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Discovering Urban Traffic Congestion Propagation Patterns with Taxi Trajectory Data. / Chen, Zhenhua; Yang, Yongjian; Huang, Liping; Wang, En; Li, Dawei.

In: IEEE Access, Vol. 6, 8534362, 01.01.2018, p. 69481-69491.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Discovering Urban Traffic Congestion Propagation Patterns with Taxi Trajectory Data

AU - Chen, Zhenhua

AU - Yang, Yongjian

AU - Huang, Liping

AU - Wang, En

AU - Li, Dawei

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Traffic congestion has gradually become a focal issue in people's daily life. When the traffic flow on a road segment exceeds its actual capacity, congestion takes place. During rush hours, a congested road segment must carry heavy loads for a long time and is very likely to spread traffic congestion to this road's adjacent segments via the spatial structure of the road. The new infected road segments continue propagating congestion in the same way. In this paper, we attempt to model the congestion propagation phenomenon with a space-temporal congestion subgraph (STCS). To this end, we detect each segment regardless of whether it is congested during consecutive time intervals and build the connection of two segments in terms of their spatio-temporal properties. Due to the sparseness of the trajectory data, two strategies of filling missing congestion edges from both temporal and spatial viewpoints are also proposed. Since STCSes are constructed from the same time interval over different days, we design a specific algorithm to discover the frequent congestion subgraphs. Finally, we evaluate the solution on Shanghai taxicab data and the corresponding road network. The experiment shows that the frequent congestion subgraph can reveal an urban congestion propagation pattern.

AB - Traffic congestion has gradually become a focal issue in people's daily life. When the traffic flow on a road segment exceeds its actual capacity, congestion takes place. During rush hours, a congested road segment must carry heavy loads for a long time and is very likely to spread traffic congestion to this road's adjacent segments via the spatial structure of the road. The new infected road segments continue propagating congestion in the same way. In this paper, we attempt to model the congestion propagation phenomenon with a space-temporal congestion subgraph (STCS). To this end, we detect each segment regardless of whether it is congested during consecutive time intervals and build the connection of two segments in terms of their spatio-temporal properties. Due to the sparseness of the trajectory data, two strategies of filling missing congestion edges from both temporal and spatial viewpoints are also proposed. Since STCSes are constructed from the same time interval over different days, we design a specific algorithm to discover the frequent congestion subgraphs. Finally, we evaluate the solution on Shanghai taxicab data and the corresponding road network. The experiment shows that the frequent congestion subgraph can reveal an urban congestion propagation pattern.

KW - Congestion propagation

KW - frequent subgraphs

KW - trajectory data processing

UR - http://www.scopus.com/inward/record.url?scp=85056600157&partnerID=8YFLogxK

U2 - 10.1109/ACCESS.2018.2881039

DO - 10.1109/ACCESS.2018.2881039

M3 - Article

AN - SCOPUS:85056600157

VL - 6

SP - 69481

EP - 69491

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

M1 - 8534362

ER -