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

The movement of humans and goods in cities can be represented by constrained flow, which is defined as the movement of objects between origin and destination in road networks. Flow aggregation, namely origins and destinations aggregated simultaneously, is one of the most common patterns, say the aggregated origin-to-destination flows between two transport hubs may indicate the great traffic demand between two sites. Developing a clustering method for constrained flows is crucial for determining urban flow aggregation. Among existing methods about identifying flow aggregation, L-function of flows is the major one. Nevertheless, this method depends on the aggregation scale, the key parameter detected by Euclidean L-function, it does not adapt to road network. The extracted aggregation may be overestimated and dispersed. Therefore, we propose a clustering method based on L-function of Manhattan space, which consists of three major steps. The first is to detect aggregation scales by Manhattan L-function. The second is to determine core flows possessing highest local L-function values at different scales. The final step is to take the intersection of core flows neighbourhoods, the extent of which depends on corresponding scale. By setting the number of core flows, we could concentrate the aggregation and thus highlight Aggregation Artery Architecture (AAA), which depicts road sections that contain the projection of key flow cluster on the road networks. Experiment using taxi flows showed that AAA could clarify resident movement type of identified aggregated flows. Our method also helps selecting locations for distribution sites, thereby supporting accurate analysis of urban interactions.

[1]  Chanyoung Lee,et al.  The network K‐function in context: examining the effects of network structure on the network K‐function , 2016, Trans. GIS.

[2]  Xiaoru Yuan,et al.  OD-Wheel: Visual design to explore OD patterns of a central region , 2015, 2015 IEEE Pacific Visualization Symposium (PacificVis).

[3]  M. Kwan,et al.  Ripley’s K‐function for Network‐Constrained Flow Data , 2021, Geographical Analysis.

[4]  E. Krause Taxicab Geometry: An Adventure in Non-Euclidean Geometry , 1987 .

[5]  Chenghu Zhou,et al.  Density-based clustering for data containing two types of points , 2015, Int. J. Geogr. Inf. Sci..

[6]  Chenghu Zhou,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[7]  P. Hanrahan,et al.  Flow map layout , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[8]  Zhi-Hua Zhou,et al.  B-Planner: Night bus route planning using large-scale taxi GPS traces , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[9]  J. Hancock,et al.  On the use of Ripley's K-function and its derivatives to analyze domain size. , 2009, Biophysical journal.

[10]  P. Haase Spatial pattern analysis in ecology based on Ripley's K-function: Introduction and methods of edge correction , 1995 .

[11]  Daoqin Tong,et al.  Measuring Spatial Autocorrelation of Vectors , 2015 .

[12]  Gennady L. Andrienko,et al.  Spatial Generalization and Aggregation of Massive Movement Data , 2011, IEEE Transactions on Visualization and Computer Graphics.

[13]  Bing Zhu Urban Population Migration Pattern Mining Based on Taxi Trajectories , 2013 .

[14]  Yongmei Jean-Claude Lu,et al.  Assessing the Cluster Correspondence between Paired Point Locations , 2003 .

[15]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[16]  J. Dykes,et al.  Visualisation of Origins, Destinations and Flows with OD Maps , 2010 .

[17]  Ran Tao,et al.  Spatial Cluster Detection in Spatial Flow Data , 2016 .

[18]  Christine A. Ribic,et al.  Testing for life historical changes in spatial patterns of four tropical tree species. , 1986 .

[19]  Chenghu Zhou,et al.  L-function of geographical flows , 2020, Int. J. Geogr. Inf. Sci..

[20]  Anders Karlström,et al.  Identifying local spatial association in flow data , 1999, J. Geogr. Syst..

[21]  Dino Pedreschi,et al.  Time-focused clustering of trajectories of moving objects , 2006, Journal of Intelligent Information Systems.

[22]  Tao Pei,et al.  Detecting arbitrarily shaped clusters in origin-destination flows using ant colony optimization , 2018, Int. J. Geogr. Inf. Sci..

[23]  Shaowen Wang,et al.  A multidimensional spatial scan statistics approach to movement pattern comparison , 2018, Int. J. Geogr. Inf. Sci..

[24]  Atsuyuki Okabe,et al.  The K-Function Method on a Network and Its Computational Implementation , 2010 .

[25]  Diansheng Guo,et al.  Mapping Large Spatial Flow Data with Hierarchical Clustering , 2014, Trans. GIS.