Usage Patterns Identification and Flow Prediction of Bike-sharing System based on Multiscale Spatiotemporal Clustering

被引:0
|
作者
Jiang X. [1 ]
Bai L. [1 ]
Lou X. [1 ]
Li M. [1 ]
Liu H. [1 ]
机构
[1] Institute of Remote Sensing and Geographic Information System, School of Earth and Space Sciences, Peking University, Beijing
基金
中国博士后科学基金;
关键词
Bike-sharing system; Data mining; Demand forecast; Electronic fence; Multiscale clustering; Spatiotemporal constraints; Usage pattern; Xiamen island;
D O I
10.12082/dqxxkx.2022.210691
中图分类号
学科分类号
摘要
At present, China government and bike-sharing companies mostly use electronic fence parking stations to manage the shared bicycles normatively. Electric fence parking stations for free-floating bike-sharing are predetermined 'virtual fences' to guide users to park bikes in designated zones and regulate inappropriate parking behaviors. However, due to the randomness and uncertainty of the inflow and outflow of bicycles at a single parking station, the scheduling of bicycles based on an independent parking station is hard to realize. Therefore, it is necessary to group fence stations into clusters and implement regional management. In this paper, we proposed a network clustering algorithm based on spatiotemporal constraints, which comprehensively considered spatial factors (location and geographical environment of the parking stations) and temporal factors (historical bike-sharing system orders) as the clustering partition basis, and this algorithm can realize the multi-scale groups division of parking stations only by setting a distance threshold. We chose Xiamen Island as the research region. Using the distance thresholds of 3000 m and 700 m respectively, we carried out clustering experiments on the electronic fence parking stations in the whole Xiamen Island and its Wushipu block. The results showed that this algorithm can not only gather the parking stations with similar temporal and spatial characteristics into the same group, but also make the shared bike flow mainly concentrated in the streets within each group, which is convenient for regional management. Then, we mined the characteristics of shared bikes among the partitioned groups, which can effectively identify and locate hot areas for shared bikes. The results showed that subway stations, office buildings, parks, hospitals, shopping malls, and residential areas had a greater impact on the usage pattern of shared bikes. In particular, it is necessary to focus on the accumulation of shared bikes near office buildings, shopping malls, hospitals, and subway stations, and the shortage of bicycles near the residential areas, parks, and factories during the morning rush hours. Finally, we used the Long Short Time Memory network (LSTM) to predict the orders of shared bikes. The results showed that 84% of the groups had a prediction accuracy of more than 85%, and the average of the overall prediction accuracy was 91.301%, which can meet the needs of bike-sharing system scheduling. Our research provides scientific suggestions for relevant departments to arrange electronic fence parking stations, and the LSTM model has high accuracy in predicting bicycle flow, which is effective in reducing the scheduling cost of bike-sharing system and improve the management efficiency. © 2022, Science Press. All right reserved.
引用
收藏
页码:1047 / 1060
页数:13
相关论文
共 33 条
  • [21] Yu Y H, AIT H, The visualization and analysis of POI features under network space supported by kernel density estimation, Acta Geodaetica et Cartographica Sinica, 44, 1, pp. 82-90, (2015)
  • [22] Zhang S C., Cost-sensitive KNN classification, Neurocomputing, 391, pp. 234-242, (2020)
  • [23] Kapuku C, Kho S Y, Kim D K, Et al., Modeling the competitiveness of a bike-sharing system using bicycle GPS and transit smartcard data, Transportation Letters-the International Journal of Transportation Research, pp. 1-5, (2020)
  • [24] Fortunato S., Community detection in graphs, Physics Reports, 486, 3-5, pp. 75-174, (2010)
  • [25] Liu X, Murata T., Advanced modularity-specialized label propagation algorithm for detecting communities in networks, Physica a-Statistical Mechanics and Its Applications, 389, 7, pp. 1493-1500, (2010)
  • [26] Chen L B, Zhang D Q, Wang L Y, Et al., Dynamic cluster-based over-demand prediction in bike sharing systems, Ubicomp'16: Proceedings of the 2016 Acm International Joint Conference on Pervasive and Ubiquitous Computing, (2016)
  • [27] Sherstinsky A., Fundamentals of Recurrent Neural Network (RNN) and Long Short-Term Memory (LSTM) network, Physica D: Nonlinear Phenomena, 404, 8, (2020)
  • [28] Zhang C, Zhang L N, Liu Y D, Et al., Short-term prediction of bike-sharing usage considering public transport: a LSTM approach, IEEE International Conference on Intelligent Transportation Systems-ITSC, (2018)
  • [29] Fu L Z, Spatiotemporal clustering and LSTM based prediction model of bicycle sharing, (2021)
  • [30] Cao D D, Fan S R, Zhang Y, Et al., Short-term demand forecasting of shared bicycles based on long short-term memory neural net-work model, Science Technology and Engineering, 20, 20, pp. 8344-8349, (2020)