• Journal of Geo-information Science
  • Vol. 22, Issue 6, 1394 (2020)
Qiuliang XIANG1、1、2、2、3、3, Qunyong WU1、1、2、2、3、3、*, and Liangpan ZHANG1、1、2、2、3、3
Author Affiliations
  • 1. 数字中国研究院(福建),福州 350003
  • 1The Academy of Digital China (Fujian), Fuzhou 350003, China
  • 2. 福州大学卫星空间信息技术国家地方联合工程研究中心,福州 350108
  • 2National & Local Joint Engineering Research Center of satellite-spatial Information Technology, Fuzhou University, Fuzhou 350108, China
  • 3. 空间数据挖掘与信息共享教育部实验室,福州 350108
  • 3Key Laboratory of Spatial Data Mining & Information Sharing of MOE, Fuzhou 350108, China
  • show less
    DOI: 10.12082/dqxxkx.2020.190276 Cite this Article
    Qiuliang XIANG, Qunyong WU, Liangpan ZHANG. An OD Flow Spatio-temporal Joint Clustering Algorithm based on Step-by-step Merge Strategy[J]. Journal of Geo-information Science, 2020, 22(6): 1394 Copy Citation Text show less

    Abstract

    Most of the existing OD flow clustering methods adopt the strategy of dividing the OD flow into O point and D point or considering flow as the four-dimensional point to implement flow clustering, which ignores the effects caused by the length, direction and time information on the clustering process. In this paper, we proposedabrand-new spatio-temporal flow clustering method based on the similarity between flows with a strategy of merging flow clusters under different grading. Firstly, a reasonablespatio-temporal similarity measurement formula of OD flow was constructed to quantify the spatio-temporal similarity between OD flows on the basis of full stydy of OD flow's spatial information and temporal information. Then, with the purpose of optimizing the order of merging flow clusters, reducing the time consumption of clustering process, a strategy of merging flow clusters under different grading was used to complete flow clustering. In this method, both of time information and spatial information weretaken into consideration. By modifying the parameters of the spatio-temporal similarity measurement formula, our method can obtain clustering results for different time scales and spatial scales, which makes it possible to analyze the movement patterns from a multi-scale perspective. To verify the effective of our method, a series of experiments on real dataset was executed. The clustering results demonstrate that: ①flow clusters discovered by our method not only hadspatial characteristic but also hadtemporal characteristic; ② our method can discover different spatio-temporal OD flow cluster under different spatio-temporal parameters; ③ by comparingthe clustering results of our method with previous work of advanced technology level, it turnedout that our method hada better clustering performance, which was reflected in the fact that flows within the same flow cluster satisfied the similarity relationship and our method can not only find the obvious movements patterns but also capture inconspicuous movements patterns between non-hot zones. Thespatio-temporal joint OD flow clustering method proposed in this paper obtains new insights into motion from the perspective of joint temporal and spatial information, which is conducive to a reasonable and comprehensive study of residents' movement patterns, spatial linkage between regions, the determination of the known travel structure, and the exploration of the purpose of travel. The process of OD flow clutsering is the beginning of a series of subsequent analysis.
    Qiuliang XIANG, Qunyong WU, Liangpan ZHANG. An OD Flow Spatio-temporal Joint Clustering Algorithm based on Step-by-step Merge Strategy[J]. Journal of Geo-information Science, 2020, 22(6): 1394
    Download Citation