广东工业大学学报2022,Vol.39Issue(3) :1-7.DOI:10.12052/gdutxb.210158

GeoHash与KNN在共享单车停靠点优化选择中的应用

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

王小霞 欧阳露 郑诗琪 胡三根 韩霜
广东工业大学学报2022,Vol.39Issue(3) :1-7.DOI:10.12052/gdutxb.210158

GeoHash与KNN在共享单车停靠点优化选择中的应用

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

王小霞 1欧阳露 1郑诗琪 1胡三根 1韩霜1
扫码查看

作者信息

  • 1. 广东工业大学 土木与交通工程学院, 广东 广州 510006
  • 折叠

摘要

针对共享单车停靠点供需时空失衡、潮汐效应明显、优化选择水平低的问题,本文把区域编码与分类学习方法相结合,提出一种基于GeoHash与K最近邻模型(K Nearest Neighbor model,KNN)的共享单车停靠点优化选择方法.首先,在分析现有共享单车停靠问题的基础上,利用GeoHash算法的区域编码分割,得到停靠点空间分布;然后,在停靠点可供选择数量和可容纳车辆数量的双重约束条件下,利用KNN聚类算法进行二次划分,完成共享单车停靠点的优化选择;最后,利用厦门市思明区和湖里区共享单车数据进行综合评价.研究结果表明,该方法具有一定的合理性,能够为缓解共享单车停靠点潮汐现象提供有益借鉴.

关键词

共享单车/停靠点优化/GeoHash编码/KNN算法/潮汐现象

引用本文复制引用

基金项目

国家自然科学基金青年基金(61803092)

国家自然科学基金青年基金(718010520)

出版年

2022
广东工业大学学报
广东工业大学

广东工业大学学报

影响因子:0.628
ISSN:1007-7162
被引量2
参考文献量8
段落导航相关论文