Delineating Source and Sink Zones of Trip Journeys in the Road Network Space

Abstract

Source–sink zones refer to aggregated adjacent origins/destinations with homogeneous trip flow characteristics. Current relevant studies mostly detect source–sink zones based on outflow/inflow volumes without considering trip routes. Nevertheless, trip routes detail individuals’ journeys on road networks and give rise to relationships among human activities, road network structures, and land-use types. Therefore, this study developed a novel approach to delineate source–sink zones based on trip route aggregation on road networks. We first represented original trajectories using road segment sequences and applied the Latent Dirichlet Allocation (LDA) model to associate trajectories with route semantics. We then ran a hierarchical clustering operation to aggregate trajectories with similar route semantics. Finally, we adopted an adaptive multi-variable agglomeration strategy to associate the trajectory clusters with each traffic analysis zone to delineating source and sink zones, with a trajectory topic entropy defined as an indicator to analyze the dynamic impact between the road network and source–sink zones. We used taxi trajectories in Xiamen, China, to verify the effectiveness of the proposed method.

Keywords

• origin–destination flow
• source–sink zone
• topic-level aggregation
• spatial-constrained SOM network