Clarifying Origin-Destination Flows Using Force-Directed Edge Bundling Layout

Origin-destination (OD) flows have time-varying characteristics and spatial heterogeneity. With the increasing amount of urban travel data, it is very challenging to clarify OD flows through traditional visualization methods. A novel approach based on the force-directed edge bundling (FDEB) algorith...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access 2020, Vol.8, p.62572-62583
Main Authors: Luo, Liangkui, He, Zhaocheng, Lu, Yuhuan, Chen, Jinyong
Format: Article
Language:English
Subjects:
Algorithms
Bundling
Clustering
Clutter
Corridors
Data visualization
Edge bundling
Heterogeneity
Measurement
OD flow data
Representations
Task analysis
traffic desire lines
Transportation
Vehicle dynamics
Vehicle identification
Visualization
visualization evaluation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Origin-destination (OD) flows have time-varying characteristics and spatial heterogeneity. With the increasing amount of urban travel data, it is very challenging to clarify OD flows through traditional visualization methods. A novel approach based on the force-directed edge bundling (FDEB) algorithm is proposed to visualize OD flows and identify the main corridors in a city. First, we reduce the chaos of OD flows through vertex clustering, and then we use a modified FDEB algorithm to clarify the OD flows. Furthermore, to illustrate the validity of our approach from the perspective of traffic-representation ability, we design three evaluation metrics: local feature richness(LFR) and strength of spatial relationship (SSR), which measure the ability to express the spatial heterogeneity of OD flows, and time characteristic richness (TCR), which measures the ability to express time-varying characteristics in OD flows. Experiments are conducted on real-world automatic vehicle identification (AVI) data that are gathered from Xuancheng, China. The results show that our method can well enhance the representation of spatial heterogeneity and uncover the temporal characteristics hidden in OD flows.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2020.2983052