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

Abstract

A geographical flow (hereafter flow) is defined as a movement between locations at two different times. A group of spatiotemporal flows can be viewed as a cluster if their origins and destinations are both spatiotemporally concentrated. Identifying spatiotemporal flow clusters may help reveal underlying spatiotemporal mobility trends or intensive relationships between regions. Despite recent advances in flow clustering methods, most only consider spatial attributes and ignore temporal information, and may fail to differentiate space-close but time-separated clusters. To this end, we derive global and local versions of the Spatiotemporal Flow L-function, extended from the classical L-function for points, and thereby construct a clustering method. First, the global version is utilized to check whether flow data contain clusters and estimate the spatial and temporal scales of the clusters. The local version is then employed to extract the clusters with the estimated scales. Experiments of simulated data demonstrate that our method outperforms three state-of-the-art methods in identifying spatiotemporal flow clusters with arbitrary shapes and different densities and reducing subjectivity in the parameter selection process. A case study with taxi data shows that our method reveals residents’ spatiotemporal moving patterns, including rush-hour commuting and whole-daytime transferring among railway stations.