Citation: | TONG Zhaomin, LIU Yaolin, ZHANG Ziyi, AN Rui, ZHU Yi. Bike-Sharing Source-Sink Space Recognition Based on Riding Flow Density Clustering Method[J]. Geomatics and Information Science of Wuhan University, 2025, 50(1): 184-196. DOI: 10.13203/j.whugis20220467 |
The shared bike is an important tool for residents to connect to public transport and travel a short distance, but its uneven space-time distribution has caused inconvenience to operators and users, especially in the morning and evening rush hours of commuting on weekdays. Therefore, it is necessary to identify the spatial divergence area (source) and convergence area (sink) of shared bikes, and carry out targeted management and scheduling of their spatial source-sink area. However, most studies aggregate flow data into polygon units, which lose the precision of flow data and cannot provide accurate spatial location of source and sink areas. We use a method combining spatial thinning with flow density clustering to effectively identify the spatial location of the source and sink area of bike-sharing flow.
Spatial community detection algorithm and density-based clustering method for origin-destination riding flow are used to identify the typical source and sink regions of shared bikes. The first thing is to clean the original dataset, including deleting duplicate orders, orders with missing attributes and abnormal orders, and performing coordinate matching. After that, using the fast Fourier transform algorithm to test the time periodicity of the dataset. Then the fast unfolding algorithm is used to detect the spatial communities and dilute the order data of shared bikes on this basis. Finally, the spatial distance of bike-sharing flow based on the road network is defined, and the shared K nearest neighbor flow clustering method is used to identify typical source and sink regions.
(1) The curve of bike-sharing timely orders on weekdays has obvious M-shaped characteristics, while the curve of weekends is more similar to the ladder type. At the scale of traffic analysis zone, the flow of shared bikes is mainly adjacent flow and internal flow. (2) The boundary of bike-sharing community is significantly more constrained by natural barriers than administrative divisions, and the high-value bike-sharing usage areas are more concentrated in the morning peak than evening. (3) During the morning rush hours of commuting on weekdays, the unidirectional flow clusters are mainly “residence to employment”, and the convergent and divergent areas show the spatial distribution characteristics of “one area, one line and many points”. In the evening peak hours, the flow clusters are mainly the pattern of subway station to residential area, and the intermodal characteristics of “shared bikes-subway station-shared bikes” are prominent.
Based on the perspective of flow space, we analyze the characteristics of residents' short-distance shared travel. The proposed method effectively identifies the spatial source and sink area of shared bikes, which fills the smallest link in the study of urban internal mobility links, and provides support for the optimal allocation of shared bicycle space.
[1] |
罗建平,裘凝远,尹杰丽,等.基于大数据分析的共享单车与地铁接驳方案优化研究[C]//第十九届中国智能交通年会,浙江杭州,2024.
LUO Jianping,QIU Ningyuan,YIN Jieli,et al.Intelligent Transportation Systems and Applications Conference[C]//The 19th Annual Conference of China Intelligent Transportation Systems,Hangzhou,China,2024.
|
[2] |
刘瑜,姚欣,龚咏喜,等. 大数据时代的空间交互分析方法和应用再论[J]. 地理学报, 2020, 75(7): 1523-1538.
LIU Yu, YAO Xin, GONG Yongxi, et al. Analytical Methods and Applications of Spatial Interactions in the Era of Big Data[J]. Acta Geographica Sinica, 2020, 75(7): 1523-1538.
|
[3] |
刘瑜,詹朝晖,朱递,等. 集成多源地理大数据感知城市空间分异格局[J]. 武汉大学学报(信息科学版),2018,43(3): 327-335.
LIU Yu, ZHAN Chaohui, ZHU Di, et al. Incorporating Multi-source Big Geo-data to Sense Spatial Heterogeneity Patterns in an Urban Space[J]. Geomatics and Information Science of Wuhan University, 2018, 43(3): 327-335.
|
[4] |
涂伟,曹劲舟,高琦丽,等. 融合多源时空大数据感知城市动态[J]. 武汉大学学报(信息科学版), 2020, 45(12): 1875-1883.
TU Wei, CAO Jingzhou, GAO Qili, et al. Sensing Urban Dynamic by Fusing Multi-sourced Spatiotemporal Big Data[J]. Geomatics and Information Science of Wuhan University, 2020, 45(12): 1875-1883.
|
[5] |
汪晓龙,石岩,王达,等. 基于自适应密度聚类的单车出行源汇时空区域探测方法[J]. 武汉大学学报(信息科学版),2024,DOI:10.13203/j.whugis20230362. doi: 10.13203/j.whugis20230362
WANG Xiaolong,SHI Yan,WANG Da,et al. Spatiotemporal Extent Detection method of Bike Travel Source-Sink Based on Adaptive Density Clustering[J]. Geomatics and Information Science of Wuhan University, 2024,DOI:10.13203/j.whugis20230362. doi: 10.13203/j.whugis20230362
|
[6] |
高楹,宋辞,郭思慧,等.接驳地铁站的共享单车源汇时空特征及其影响因素[J].地球信息科学学报,2021,23(1): 155-170.
GAO Ying,SONG Ci,GUO Sihui,et al.Spatial-Temporal Characteristics and Influencing Factors of Source and Sink of Dockless Sharing Bicycles Connected to Subway Stations[J].Journal of Geo-information Science,2021,23(1):155-170.
|
[7] |
杨永崇,柳莹,李梁. 利用共享单车大数据的城市骑行热点范围提取[J]. 测绘通报, 2018(8): 68-73.
YANG Yongchong,LIU Ying,LI Liang. Urban Cycling Hot Spot Extraction Based on Sharing-Bikes’ Big Data[J]. Bulletin of Surveying and Mapping, 2018(8): 68-73.
|
[8] |
SONG J, ZHANG L, QIN Z, et al. A Spatiotemporal Dynamic Analyses Approach for Dockless Bike-Share System[J]. Computers, Environment and Urban Systems, 2021, 85: 101566.
|
[9] |
裴韬.地理流空间分析[M].北京:科学出版社,2024.
PEI Tao.Spatial Analysis of Geographical Flow[M].Beijing:Scinece Press,2024.
|
[10] |
TAO R, THILL J. Spatial Cluster Detection in Spatial Flow Data[J].Geographical Analysis,2016,48(4): 355-372.
|
[11] |
GAO X,LIU Y,YI D,et al.A Spatial Flow Clustering Method Based on the Constraint of Origin-Destination Points’ Location[J]. IEEE Access, 2020, 8: 216069-216082.
|
[12] |
CAI J, KWAN M. Detecting Spatial Flow Outliers in the Presence of Spatial Autocorrelation[J]. Computers, Environment and Urban Systems,2022,96: 101833.
|
[13] |
LIU Q, YANG J, DENG M, et al. BiFlowAMOEBA for the Identification of Arbitrarily Shaped Clusters in Bivariate Flow Data[J]. International Journal of Geographical Information Science, 2022, 36(9): 1784-1808.
|
[14] |
SHU H, PEI T, SONG C, et al. Density-Based Clustering for Bivariate-Flow Data[J]. International Journal of Geographical Information Science, 2022, 36(9): 1809-1829.
|
[15] |
CAI J, KWAN M. Discovering Co-location Patterns in Multivariate Spatial Flow Data[J]. International Journal of Geographical Information Science, 2022, 36(4): 720-748.
|
[16] |
陆川伟,孙群,季晓林,等. 一种基于核距离的车辆轨迹点聚类方法[J]. 武汉大学学报(信息科学版), 2020, 45(7): 1082-1088.
LU Chuanwei, SUN Qun, JI Xiaolin, et al.A Method of Vehicle Trajectory Points Clustering Based on Kernel Distance[J].Geomatics and Information Science of Wuhan University, 2020,45(7):1082-1088.
|
[17] |
LIU Q, YANG J, DENG M, et al. SNN_Flow: A Shared Nearest-Neighbor-Based Clustering Method for Inhomogeneous Origin-Destination Flows[J]. International Journal of Geographical Information Science,2022, 36(2): 253-279.
|
[18] |
YAO X, ZHU D, GAO Y, et al. A Stepwise Spatio-Temporal Flow Clustering Method for Discovering Mobility Trends[J].IEEE Access,2018,6:44666-44675.
|
[19] |
孙悦朋,郭仁拥,于涛.基于密度聚类的多向行人流群集区域分布比较[J].山东科学,2021,34(5): 64-74.
SUN Yuepeng, GUO Renyong, YU Tao. Comparison Among the Collection Region Distributions of Multi-directional Pedestrian Flows Based on Density Clustering[J].Shandong Science,2021,34(5):64-74.
|
[20] |
何少元. 不确定性数据聚类算法及其并行化研究[D]. 重庆:重庆邮电大学,2019.
HE Shaoyuan. Research on Uncertain Data Clustering Algorithm and Its Parallelization[D]. Chongqing: Chongqing University of Posts and Telecommunications, 2019.
|
[21] |
SONG C, PEI T, SHU H. Identifying Flow Clusters Based on Density Domain Decomposition[J]. IEEE Access, 2020, 8: 5236-5243.
|
[22] |
LIN H, YE Y. Reviews of Bearing Vibration Measurement Using Fast Fourier Transform and Enhanced Fast Fourier Transform Algorithms[J]. Advances in Mechanical Engineering, 2019, 11(1): 2072050763.
|
[23] |
王婷,吴必虎. 基于关键词共现和社会网络分析的北京城市歌曲中地方意象特征研究[J]. 人文地理, 2020, 35(6): 57-65.
WANG Ting, WU Bihu. Research on Characteristics of Place Image in Beijing City Songs Based on Keywords Co-occurrence Analysis and Social Network Analysis[J]. Human Geography, 2020, 35(6): 57-65.
|
[24] |
LIU Q L, WU Z H, DENG M, et al. Network-Constrained Bivariate Clustering Method for Detecting Urban Black Holes and Volcanoes[J]. International Journal of Geographical Information Science, 2020, 34(10): 1903-1929.
|
[25] |
LIU Q, DENG M, BI J, et al. A Novel Method for Discovering Spatio-Temporal Clusters of Different Sizes, Shapes, and Densities in the Presence of Noise[J]. International Journal of Digital Earth, 2014, 7(2): 138-157.
|
[26] |
下转第206页)
ESTER M, KRIEGEL H P, SANDER J, et al. A Density-Based Algorithm for Discovering Clusters
|
[1] | LI Zuo-lin, XIANG Long-gang, YU Lie-bing, WU Hua-yi, GUAN Xue-feng. Distributed Join Query Method for Large-Scale Spatial Data Streams[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20230040 |
[2] | WANG Yufeng, WANG Juan. Spatiotemporal Differentiation Structure Evolution of Population and Land in Zhejiang Urban Agglomeration[J]. Geomatics and Information Science of Wuhan University, 2022, 47(2): 280-286. DOI: 10.13203/j.whugis20200221 |
[3] | ZHANG Lin, LI Xi. Analysis on Disparity of Regional Development in Pakistan Under Perspective of Nighttime Light Remote Sensing[J]. Geomatics and Information Science of Wuhan University, 2022, 47(2): 269-279. DOI: 10.13203/j.whugis20210057 |
[4] | XU Huimin, HU Shougeng. Chinese City Size Evolution Under Perspective of Nighttime Light Remote Sensing[J]. Geomatics and Information Science of Wuhan University, 2021, 46(1): 40-49. DOI: 10.13203/j.whugis20190330 |
[5] | DENG Caiqun, LIU Zhaoli. A Two-Dimensional Spatial Distribution Model for the Positioning Random Error of GPS RTK[J]. Geomatics and Information Science of Wuhan University, 2018, 43(7): 1056-1062. DOI: 10.13203/j.whugis20160254 |
[6] | Chen Zhengsheng, Lv Zhiping, Cui Yang, Wang Yupu. Implementation of Distributed Computing with Large-Scale GLASS Data[J]. Geomatics and Information Science of Wuhan University, 2015, 40(3): 384-389. |
[7] | QIN Chengzhi, ZHU Axing, LI Baolin, PEI Tao. Taxonomy of Slope Positions and Quantification of Their Spatial Distribution Information[J]. Geomatics and Information Science of Wuhan University, 2009, 34(3): 374-377. |
[8] | XIAO Liping, MENG Hui, LI Deyi. Approach to Node Ranking in a Netwrok Based on Topology Potential[J]. Geomatics and Information Science of Wuhan University, 2008, 33(4): 379-383. |
[9] | Li Wenlan, James C. M. Li. The Effect Of Grain Size On Fracture Toughness[J]. Geomatics and Information Science of Wuhan University, 1991, 16(2): 79-91. |
[10] | XU Xiaojian, YE Lejia, KANG Zhizhong, JIANG Wenchen, LUAN Dong, ZHANG Dongya. The Identification of Secondary Craters based on the Distribution of Iron Element on Lunar Surface[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20200345 |