[发明专利]一种基于OD数据的共享单车投放点规划方法

权利要求书

1.一种基于OD数据的共享单车投放点规划方法，其特征在于，包括以下步骤：

步骤1：整理共享单车历史OD数据，得到流入流出格网数据；其中，OD数据是根据单车ID匹配出的单车起始位置经纬度数据和时间戳；

步骤2：设置阈值，对流出格网进行筛选，得到每天流出量大于阈值的网格坐标；

步骤3：对得到的一系列格网坐标进行聚类分析，得到初步的单车停放点；

步骤4：根据实际地物分布对步骤3中得到的单车停放点进行偏移，得到最终的单车停放点。

2.根据权利要求1所述的基于OD数据的共享单车投放点规划方法，其特征在于，步骤1的具体实现包括以下子步骤：

步骤1.1：将经纬度数据进行格网化整理；

步骤1.2：将投放区域划分成经纬度跨度为预设大小的格网；

步骤1.3：统计每个时间点格网内单车流入流出的数量；

步骤1.4：对连续若干天的单车OD数据进行整理，得到包括时间戳和单车的流入流出格网数据。

3.根据权利要求1所述的基于OD数据的共享单车投放点规划方法，其特征在于，步骤2中所述阈值为：

式中，t是阈值，n_total是格网数据中单车总流量，n_g是格网中单位网格的数量，α是需要调节的系数，根据实际情况或实验进行调节。

4.根据权利要求1所述的基于OD数据的共享单车投放点规划方法，其特征在于：步骤3中，使用AP聚类方法，算法可以自动确定聚类的个数，得到多天数据的聚类结果点集合G。

5.根据权利要求1-4任意一项所述的基于OD数据的共享单车投放点规划方法，其特征在于：步骤4中，利用实际中路网、商场、居民点或地铁站点的分布，对步骤3聚类点集合G中的点进行偏移，使其满足实际情况，得到偏移后点集合G_f，G_f中各点即是单车最终的投放点。