{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T16:14:19Z","timestamp":1780676059229,"version":"3.54.1"},"reference-count":63,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2020,2,22]],"date-time":"2020-02-22T00:00:00Z","timestamp":1582329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41771413"],"award-info":[{"award-number":["41771413"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41701473"],"award-info":[{"award-number":["41701473"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004826","name":"Beijing Municipal Natural Science Foundation","doi-asserted-by":"publisher","award":["8202013"],"award-info":[{"award-number":["8202013"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]},{"name":"BUCEA Post Graduate Innovation Project","award":["PG2019007"],"award-info":[{"award-number":["PG2019007"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Origin-destination (OD) flow pattern mining is an important research method of urban dynamics, in which OD flow clustering analysis discovers the activity patterns of urban residents and mine the coupling relationship of urban subspace and dynamic causes. The existing flow clustering methods are limited by the spatial constraints of OD points, rely on the spatial similarity of geographical points, and lack in-depth analysis of high-dimensional flow characteristics, and therefore it is difficult to find irregular flow clusters. In this paper, we propose an OD flow clustering method based on vector constraints (ODFCVC), which defines OD flow event point and OD flow vector to express the spatial location relationship and geometric flow behavior characteristics of OD flow. First, the OD flow vector coordinate system is normalized by the Euclidean distance-based OD flow event point spatial clustering, and then the OD flow clusters with similar flow patterns are mined using adjusted cosine similarity-based OD flow vector feature clustering. The transformation of OD data from point set space to vector space is realized by constraining the vector coordinate system and vector similarity through two-step clustering, which simplifies the calculation of high-dimensional similarity of OD flow and helps mining representative OD flow clusters in flow space. Due to the OD flow cluster property, the k-means algorithm is selected as the basic clustering logic in the two-step clustering method, and a sum of squared error perceptually important points algorithm considering silhouette coefficients (SSEPIP) is adopted to automatically extract the optimal cluster number without defining any parameters. Tested by origin-destination flow data in Beijing, China, new traffic flow communities based on traffic hubs are obtained by using the ODFCVC method, and irregular traffic flow clusters (including cluster mode, divergence mode, and convergence mode) with representative travel trends are found.<\/jats:p>","DOI":"10.3390\/ijgi9020128","type":"journal-article","created":{"date-parts":[[2020,2,24]],"date-time":"2020-02-24T03:33:43Z","timestamp":1582515223000},"page":"128","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["An OD Flow Clustering Method Based on Vector Constraints: A Case Study for Beijing Taxi Origin-Destination Data"],"prefix":"10.3390","volume":"9","author":[{"given":"Xiaogang","family":"Guo","sequence":"first","affiliation":[{"name":"School of Geomatics and Urban Spatial Informatics, Beijing University of Civil Engineering and Architecture, Beijing 102616, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhijie","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Science, Beijing University of Civil Engineering and Architecture, Beijing 102616, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianqin","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Geomatics and Urban Spatial Informatics, Beijing University of Civil Engineering and Architecture, Beijing 102616, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian","family":"Lu","sequence":"additional","affiliation":[{"name":"School of Geomatics and Urban Spatial Informatics, Beijing University of Civil Engineering and Architecture, Beijing 102616, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hao","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Geomatics and Urban Spatial Informatics, Beijing University of Civil Engineering and Architecture, Beijing 102616, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,2,22]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2043","DOI":"10.1109\/TVCG.2014.2346271","article-title":"Origin-destination flow data smoothing and mapping","volume":"20","author":"Guo","year":"2014","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.landurbplan.2012.02.012","article-title":"Urban land uses and traffic \u201csource-sink areas\u201d: Evidence from GPS-enabled taxi data in Shanghai","volume":"106","author":"Liu","year":"2012","journal-title":"Landsc. Urban Plan."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.jtrangeo.2015.01.016","article-title":"Revealing travel patterns and city structure with taxi trip data","volume":"43","author":"Liu","year":"2015","journal-title":"J. Transp. Geogr."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1080\/17445647.2017.1313788","article-title":"Automated layout of origin\u2013destination flow maps: U.S. county-to-county migration 2009\u20132013","volume":"13","author":"Stephen","year":"2017","journal-title":"J. Maps"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1521","DOI":"10.1080\/13658816.2017.1307378","article-title":"Force-directed layout of origin-destination flow maps","volume":"31","author":"Jenny","year":"2017","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Graser, A., Schmidt, J., Roth, F., and Br\u00e4ndle, N. (2017). Untangling origin-destination flows in geographic information systems. Inf. Vis.","DOI":"10.1177\/1473871617738122"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1179\/000870409X12525737905042","article-title":"A General Framework for Using Aggregation in Visual Exploration of Movement Data","volume":"47","author":"Andrienko","year":"2010","journal-title":"Cartogr. J."},{"key":"ref_8","first-page":"9","article-title":"Visual Analysis of Trajectory Data","volume":"27","author":"Wang","year":"2015","journal-title":"J. Comput.-Aided Des. Comput. Graph."},{"key":"ref_9","first-page":"1187","article-title":"A New Network Voronoi Diagram Considering the OD Point Density of Taxi and Visual Analysis of OD Flow","volume":"17","author":"Xin","year":"2015","journal-title":"J. Geo-Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1111\/tgis.12463","article-title":"HiSpatialCluster: A novel high-performance software tool for clustering massive spatial points","volume":"22","author":"Chen","year":"2018","journal-title":"Trans. GIS"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/13658816.2018.1512713","article-title":"Integrating algebraic multigrid method in spatial aggregation of massive trajectory data","volume":"32","author":"Wang","year":"2018","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1111\/j.1467-9671.2012.01344.x","article-title":"Discovering Spatial Patterns in Origin-Destination Mobility Data","volume":"16","author":"Guo","year":"2012","journal-title":"Trans. GIS"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1111\/tgis.12100","article-title":"Mapping Large Spatial Flow Data with Hierarchical Clustering","volume":"18","author":"Zhu","year":"2014","journal-title":"Trans. GIS"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1080\/13658816.2014.955027","article-title":"Density-based clustering for data containing two types of points","volume":"29","author":"Pei","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"He, B., Zhang, Y., Chen, Y., and Gu, Z. (2018). A Simple Line Clustering Method for Spatial Analysis with Origin-Destination Data and Its Application to Bike-Sharing Movement Data. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7060203"},{"key":"ref_16","first-page":"155","article-title":"Experiments in migration mapping by computer","volume":"14","author":"Tobler","year":"1987","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1109\/TVCG.2009.143","article-title":"Flow mapping and multivariate visualization of large spatial interaction data","volume":"15","author":"Guo","year":"2009","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2354","DOI":"10.1109\/TVCG.2011.190","article-title":"Divided edge bundling for directional network data","volume":"17","author":"Selassie","year":"2011","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2536","DOI":"10.1109\/TVCG.2011.202","article-title":"Flow map layout via spiral trees","volume":"17","author":"Verbeek","year":"2011","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Nagel, T., Maitan, M., Duval, E., Moere, A.V., Klerkx, J., Kloeckl, K., and Ratti, C. (2014). Touching transport a case study on visualizing metropolitan public transit on interactive tabletops. Proceedings of International Working Conference on Advanced Visual Interfaces, ACM Press.","DOI":"10.1145\/2598153.2598180"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"971","DOI":"10.1111\/j.1467-8659.2011.01946.x","article-title":"Flowstrates: An approach for visual exploration of temporal origin-destination data","volume":"30","author":"Boyandin","year":"2011","journal-title":"Comput. Graph. Forum"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Andrienko, G., and Andrienko, N. (2008, January 19\u201324). Spatio-temporal aggregation for visual analysis of movements. Proceedings of the IEEE Symposium on Visual Analytics Science and Technology, Columbus, OH, USA.","DOI":"10.1109\/VAST.2008.4677356"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1109\/TVCG.2006.160","article-title":"Matrixexplorer: A dual-representation system to explore social networks","volume":"12","author":"Henry","year":"2006","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1179\/000870410X12658023467367","article-title":"Visualization of origins, destinations and flows with OD maps","volume":"47","author":"Wood","year":"2010","journal-title":"Cartogr. J."},{"key":"ref_25","first-page":"239","article-title":"Visualizing the Dynamics of London\u2019s Bicycle-Hire Scheme","volume":"46","author":"Wood","year":"2011","journal-title":"Cartogr. Int. J. Geogr. Inf. Geovis."},{"key":"ref_26","unstructured":"Phan, D., Xiao, L., Yeh, R., and Hanrahan, P. (2005). Flow map layout. IEEE Symp. Inf. Vis., 219\u2013224."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1109\/TVCG.2006.147","article-title":"Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data","volume":"12","author":"Holten","year":"2006","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_28","unstructured":"Tao, F. (2017). Visual Analysis of Resident Trip Mode Based on Taxi OD Data. [Master\u2019s Thesis, Wuhan University]."},{"key":"ref_29","unstructured":"Slingsby, A., Kelly, M., Dykes, J., and Wood, J. (2012, January 14\u201319). OD Maps for Studying Historical Internal Migration in Ireland. Proceedings of the IEEE Conference on Information Visualization (InfoVis), Seattle, DC, USA."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1109\/TVCG.2010.44","article-title":"Spatial Generalization and Aggregation of Massive Movement Data","volume":"17","author":"Adrienko","year":"2011","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_31","first-page":"274","article-title":"Hot routes detection algorithm based on grid clustering","volume":"45","author":"Wu","year":"2015","journal-title":"J. Jilin Univ."},{"key":"ref_32","unstructured":"Zhang, X. (2018). Data Clustering, Science Press. [1st ed.]."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1497577.1497578","article-title":"Clustering high-dimensional data","volume":"3","author":"Kriegel","year":"2009","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","article-title":"An Efficient Heuristic Procedure for Partitioning Graphs","volume":"49","author":"Kernighan","year":"1970","journal-title":"Bell Syst. Tech. J."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Barnes, E. (1981, January 16\u201318). An algorithm for partitioning the nodes of a graph. Proceedings of the 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes, San Diego, CA, USA.","DOI":"10.1109\/CDC.1981.269534"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1109\/TKDE.2008.190","article-title":"A Survey of Uncertain Data Algorithms and Applications","volume":"21","author":"Aggarwal","year":"2009","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"3324","DOI":"10.1109\/TKDE.2016.2603983","article-title":"Multi-Task Multi-View Clustering","volume":"28","author":"Zhang","year":"2016","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_38","first-page":"1","article-title":"Detecting arbitrarily shaped clusters in origin-destination flows using ant colony optimization","volume":"33","author":"Song","year":"2018","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_39","first-page":"522","article-title":"Review of the Research Progresses in Trajectory Clustering Methods","volume":"30","author":"Gong","year":"2011","journal-title":"Prog. Geogr."},{"key":"ref_40","first-page":"992","article-title":"Spatial Similarity Assessment Model and Its Application in Line Groups","volume":"37","author":"Liu","year":"2012","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Zhou, X., Miao, F., Ma, H., Zhang, H., and Gong, H. (2018). A Trajectory Regression Clustering Technique Combining a Novel Fuzzy C-Means Clustering Algorithm with the Least Squares Method. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7050164"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1081","DOI":"10.14778\/1453856.1453972","article-title":"Traclass: Trajectory Classification Using Hierarchical Region-Based and Trajectory-Based Clustering","volume":"1","author":"Lee","year":"2008","journal-title":"Proc. VLDB Endow."},{"key":"ref_43","first-page":"249","article-title":"Spatial clustering method for taxi passenger trajectory","volume":"54","author":"Yang","year":"2018","journal-title":"Comput. Eng. Appl."},{"key":"ref_44","first-page":"793","article-title":"Spatiotemporal Point Process: A New Data Model, Analysis Methodology and Viewpoint for Geoscientific Problem","volume":"15","author":"Pei","year":"2013","journal-title":"J. Geo-Inf. Sci."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1080\/13658816.2012.696650","article-title":"Clustering of temporal event processes","volume":"27","author":"Pei","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_46","unstructured":"Xiao, S., Fang, Z., Chen, B., Yin, L., Chen, J., and Yang, X. (2018). Space-Time GIS Analysis of Urban Crowd Activities, Science Press. [1st ed.]."},{"key":"ref_47","first-page":"1534","article-title":"Towards a Scale-driven Theory for Spatial Clustering","volume":"46","author":"Li","year":"2017","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_48","unstructured":"Tang, P., Steinbach, M., and Kumar, V. (2006). Introduction to Data Mining, Addison Wesley Press."},{"key":"ref_49","first-page":"167","article-title":"Automatically Obtaining K Value Based on K-means Elbow Method","volume":"40","author":"Wu","year":"2019","journal-title":"Comput. Eng. Softw."},{"key":"ref_50","first-page":"437","article-title":"Clustering Center Selection on K-means Clustering Algorithm","volume":"37","author":"Zhang","year":"2019","journal-title":"J. Jilin Univ."},{"key":"ref_51","unstructured":"Fu, T., Chung, F., Luk, R., and Ng, V. (2001). Pattern discovery from stock time series using self-organizing maps. Workshop Notes of KDD2001 Workshop on Temporal Data Mining, Springer."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1111\/gean.12100","article-title":"Spatial Cluster Detection in Spatial Flow Data","volume":"48","author":"Tao","year":"2016","journal-title":"Geogr. Anal."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1111\/gean.12069","article-title":"Measuring Spatial Autocorrelation of Vectors","volume":"47","author":"Liu","year":"2014","journal-title":"Geogr. Anal."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Yang, J., Li, Y., Cheng, W., Liu, Y., and Liu, C. (2018). EKF\u2013GPR-Based Fingerprint Renovation for Subset-Based Indoor Localization with Adjusted Cosine Similarity. Sensors, 18.","DOI":"10.3390\/s18010318"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/s12076-010-0048-2","article-title":"Visualizing regional income distribution dynamics","volume":"4","author":"Rey","year":"2011","journal-title":"Lett. Spat. Resour. Sci."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"2120","DOI":"10.1109\/TVCG.2016.2616404","article-title":"Revealing Patterns and Trends of Mass Mobility Through Spatial and Temporal Abstraction of Origin-Destination Movement Data","volume":"23","author":"Andrienko","year":"2017","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_57","first-page":"235","article-title":"Clustering Stability: An Overview","volume":"2","author":"Ulrike","year":"2010","journal-title":"Found. Trends Mach. Learn."},{"key":"ref_58","unstructured":"Mark, N. (2011). Networks: An Introduction, Oxford University Press."},{"key":"ref_59","doi-asserted-by":"crossref","unstructured":"Clauset, A., Newman, M.E.J., and Moore, C. (2004). Finding community structure in very large networks. Phys. Rev. E, 70.","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"ref_60","first-page":"19","article-title":"Study on traffic zone division based on spatial clustering analysis","volume":"45","author":"Li","year":"2009","journal-title":"Comput. Eng. Appl."},{"key":"ref_61","first-page":"1374","article-title":"Passengers\u2019 OD temporal-spatial distribution characteristics of the external traffic hubs in Beijing","volume":"18","author":"Yang","year":"2016","journal-title":"J. Geoinf. Sci."},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1016\/j.trc.2015.06.007","article-title":"Traffic zone division based on big data from mobile phone base stations","volume":"58","author":"Dong","year":"2015","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_63","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1016\/j.trc.2018.02.015","article-title":"Identification of communities in urban mobility networks using multi-layer graphs of network traffic","volume":"89","author":"Yildirimoglu","year":"2018","journal-title":"Transp. Res. Part C Emerg. Technol."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/2\/128\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:00:01Z","timestamp":1760173201000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/2\/128"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,22]]},"references-count":63,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2020,2]]}},"alternative-id":["ijgi9020128"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9020128","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,22]]}}}