Journal of Guangdong University of Technology ›› 2022, Vol. 39 ›› Issue (03): 1-7.doi: 10.12052/gdutxb.210158

    Next Articles

Application of GeoHash and KNN in the Optimization Selection of Shared Bicycle Stops

Wang Xiao-xia, Ouyang Lu, Zheng Shi-qi, Hu San-gen, Han Shuang   

  1. School of Civil and Transportation Engineering, Guangdong University of Technology, Guangzhou 510006, China
  • Received:2021-10-24 Online:2022-05-10 Published:2022-05-19

HTML

PDF (PC)

2466

Abstract: To deal with the problems of time-space imbalance between supply and demand of shared bicycle stops, obvious tidal effect and low level of optimization selection, by combining region coding with classification learning method, an optimal selection method of shared bicycle stops is proposed based on GeoHash and KNN. Firstly, based on the analysis of the existing shared bicycle parking problem, the spatial distribution of parking points is obtained by using the region coding segmentation of GeoHash algorithm. Then, under the double constraints of the number of stops and the bicycles that can be accommodated, the KNN clustering algorithm is used for secondary division to complete the optimal selection of shared bicycle stops. Finally, a comprehensive evaluation is carried out based on the shared bicycle data of Siming District and Huli District in Xiamen. The result shows that this method is reasonable, which can provide a useful reference for alleviating the tide phenomenon of shared bicycle stops.

Key words: shared bicycle, optimization of stops, GeoHash encoding, KNN algorithm, tide phenomenon

CLC Number: 

  • U121
[1] 岳宇君, 胡汉辉. 城市共享单车治理问题的多理论视角解析[J]. 当代经济管理, 2019, 41(7): 68-72.
YUE Y J, HU H H. An analysis of the governance of sharing bicycles in cities from the perspective of multiple theories [J]. Contemporary Economy & Management, 2019, 41(7): 68-72.
[2] 孙卓, 李一鸣. 考虑多仓库的共享单车重新配置问题研究[J]. 运筹与管理, 2021, 30(1): 121-129.
SUN Z, LI Y M. Solving a static bike repositioning problem with multiple depots[J]. Operations Research and Management Science, 2021, 30(1): 121-129.
[3] 刘永贤, 牛占文. 共享单车造成的城市治理问题研究[J]. 城市发展研究, 2021, 28(5): 135-140.
LIU Y X, NIU Z W. Research on urban governance problems caused by shared bikes [J]. Urban Development Studies, 2021, 28(5): 135-140.
[4] SHUI C S, SZETO W Y. A review of bicycle-sharing service planning problems [J]. Transportation Research Part C:Emerging Technologies, 2020, 117(C): 102648.
[5] HE M J, MA X Y, JIN Y C. Station importance evaluation in dynamic bike-sharing rebalancing optimization using an entropy-based TOPSIS approach [J]. IEEE Access, 2021, 9: 38119-38131.
[6] LIN J R, YANG T H. Strategic design of public bicycle sharing systems with service level constraints [J]. Transportation Research Part E:Logistics and Transportation Review, 2011, 4(47): 284-294.
[7] 孙文霞, 赵晓娟, 马晓静. 基于复杂网络理论的互联网租赁自行车-公交系统站的优化配置[J]. 公路交通科技, 2018, 35(10): 111-116.
SUN W X, ZHAO X J, MA X J. Optimal configuration of station of internet rental bicycle-transit system based on complex network theory [J]. Highway and Transportation Research and Development, 2018, 35(10): 111-116.
[8] 靳爽, 庞明宝. 考虑共享单车的城市轨道交通社区接驳规划与公交调度综合优化[J]. 公路交通科技, 2020, 37(2): 123-129.
JIN S, PANG M B. Integrated optimization of community connection planning and bus dispatching for urban rail transit considering shared bicycle [J]. Highway and Transportation Research and Development, 2020, 37(2): 123-129.
[9] ERDOGAN G, BATTARRA M, CALVO R W. An exact algorithm for the static rebalancing problem arising in bicycle sharing systems [J]. European Journal of Operational Research, 2015, 245(3): 667-679.
[10] 刘嘉文, 代颖, 杨斐, 等. 共享单车停放点联合覆盖选址及车辆配置模型[J]. 工业工程与管理, 2020, 25(1): 127-135.
LIU J W, DAI Y, YANG F, et al. A cooperative covering model for location of bike sharing stations and its fleet deployment [J]. Industrial Engineering and Management, 2020, 25(1): 127-135.
[11] AHMED A, KADRE, IMDE K, et al. Lower and upper bounds for scheduling multiple balancing vehicles in bicycle-sharing systems [J]. Soft Computing, 2019, 23(14): 5945-5966.
[12] 靳爽, 庞明宝. 基于K-means的城市轨道交通社区接驳共享单车停靠点规划[J]. 科学技术与工程, 2019, 19(30): 343-347.
JIN S, PANG M B. Planning of shared bicycle stop for urban rail transit community connection based on K-means [J]. Science Technology and Engineering, 2019, 19(30): 343-347.
[13] HUANG K, LI G Q, WANG J. Rapid retrieval strategy for massive remote sensing metadata based on GeoHash coding [J]. Remote Sensing Letters, 2018, 9(11): 1070-1078.
[14] 金安, 程承旗, 宋树华, 等. 基于GeoHash的面数据区域查[J]. 地理与地理信息科学, 2013, 29(5): 31-35.
JIN A, CHENG C Q, SONG S H, et al. Regional query of area data based on GeoHash [J]. Geography and Geo-information Science, 2013, 29(5): 31-35.
[15] MA C C, DU X H, CAO L F. Improved KNN algorithm for fine-grained classification of encrypted network flow [J]. Electronics, 2020, 9(2): 324.
[16] NGUYEN G B, LE H H, TRAN H H. Improvement of K-nearest neighbors (KNN) algorithm for network intrusion detection using Shannon-Entropy [J]. Journal of Communications, 2021, 16(8): 347-354.
[1] Zou Li-na， Ling Jie. A Twolevel Text Classification Based on Feature Extraction [J]. Journal of Guangdong University of Technology, 2012, 29(4): 65-68.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © 2017 Journal of Guangdong University of Technology
Add：729 East Dongfeng RD., Guangzhou PRC. Postcode: 510090
Tel：020-37626653,020-37626139,020-37626396
Email：xbzrb@gdut.edu.cn
Supported:Beijing Magtech