Centre de documentation
scientifique

An OD flow clustering method based on vector constraints: a case study for Beijing taxi origin-destination data / Xiaogang Guo in ISPRS International journal of geo-information, vol 9 n° 2 (February 2020)  

Public [article]  inISPRS International journal of geo-information > vol 9 n° 2 (February 2020) Titre : An OD flow clustering method based on vector constraints: a case study for Beijing taxi origin-destination data Type de document : Article/Communication Auteurs : Xiaogang Guo, Auteur ; Zhijie Xu, Auteur ; Jianqin Zhang, Auteur Année de publication : 2020 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] classification par nuées dynamiques [Termes IGN] distance euclidienne [Termes IGN] données de flux [Termes IGN] données vectorielles [Termes IGN] erreur moyenne quadratique [Termes IGN] origine - destination [Termes IGN] Pékin (Chine) [Termes IGN] regroupement de données [Termes IGN] taxi [Termes IGN] trafic routier [Termes IGN] zone urbaine Résumé : (auteur) 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. Numéro de notice : A2020-114 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.3390/ijgi9020128 Date de publication en ligne : 22/02/2020 En ligne : https://doi.org/10.3390/ijgi9020128 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=94720 [article]