Abstract:Extracting flow clusters consisting of many similar origin–destination (OD) trips is essential to uncover the spatio-temporal interactions and mobility patterns in the free-floating bike sharing (FFBS) system. However, due to occlusion and display clutter issues, efforts to identify inhomogeneous flow clusters from large journey data have been hampered to some extent. In this study, we present a two-stage flow clustering method, which integrates the Leiden community detection algorithm and the shared nearest-neighbor-based flow (SNN_flow) clustering method to efficiently identify flow clusters with arbitrary shapes and uneven densities. The applicability and performance of the method in detecting flow clusters are investigated empirically using the FFBS system of Nanjing, China as a case study. Some interesting findings can be drawn from the spatio-temporal patterns. For instance, the share of flow clusters used to meet the “first-/last-mile” demand at metro stations is reasonably high, both during the morning (71.85%) and evening (65.79%) peaks. Compared with the “first-/last-mile” flow clusters between metro stations and adjacent workplaces, the solution of the “first-/last-mile” flow clusters between metro stations and adjacent residences is more dependent on the FFBS system. In addition, we explored the shape and density distribution of flow clusters from the perspective of origin and destination points. The endpoint distribution characteristics demonstrate that the shape distribution of metro station point clusters is generally flatter and the spatial points within them are more concentrated than other sorts of point clusters. Our findings could help to better understand human movement patterns and home-work commute, thereby providing more rational and targeted decisions for allocating FFBS infrastructure resources.

Density-based Clustering for Bivariate-Flow Data

A Spatial Econometric Model for Travel Flow Analysis and Real-World Applications with Massive Mobile Phone Data

Statistical and Density-Based Clustering of Geographical Flows for Crowd Movement Patterns Recognition

A Stepwise Spatio-Temporal Flow Clustering Method for Discovering Mobility Trends

Deciphering Flow Clusters from Large-Scale Free-Floating Bike Sharing Journey Data: a Two-Stage Flow Clustering Method

Understanding City-Wide Ride-Sourcing Travel Flow: A Geographically Weighted Regression Approach

SNN_flow: a shared nearest-neighbor-based clustering method for inhomogeneous origin-destination flows

Spatiotemporal Flow L-function: a new method for identifying spatiotemporal clusters in geographical flow data

Length-squared L-function for identifying clustering pattern of network-constrained flows

Modelling and application of a spectral clustering method for shared bicycle trajectories

Discovering Spatial Patterns in Origin-Destination Mobility Data.

Visual Analysis of Group Behavior Based on Origin-Destination Data

Adaptively Exploring Population Mobility Patterns in Flow Visualization

Enhancing Bivariate Spatial Association Analysis of Network-Constrained Geographical Flows: an Incremental Scale-Based Method

L-function of geographical flows

Urban Mobility Dynamics Based on Flexible Discrete Region Partition.

Identifying Aggregation Artery Architecture of constrained Origin-Destination flows using Manhattan L-function

Trend Surface Analysis of Geographic Flows

Detecting Spatiotemporal Extents of Traffic Congestion: a Density-Based Moving Object Clustering Approach.

A Two-Phase Clustering Approach for Urban Hotspot Detection With Spatiotemporal and Network Constraints

A rapid density method for taxi passengers hot spot recognition and visualization based on DBSCAN+