[发明专利]基于地块细分和区域最大覆盖的共享单车电子围栏规划方法

权利要求书

1.一种基于地块细分和区域最大覆盖的共享单车电子围栏规划方法，其特征在于，包括如下步骤：

步骤1：获取共享单车使用数据集，并对数据进行预处理；

步骤2：基于使用记录将城市地块划分为更精细的区域，并求出区域的停车需求；

步骤3：利用区域最大覆盖模型选择需要设置电子围栏的区域；

步骤4：计算电子围栏的容量；

步骤5：计算设置电子围栏的精确位置。

2.根据权利要求1所述的基于地块细分和区域最大覆盖的共享单车电子围栏规划方法，其特征在于，所述步骤1包括如下具体步骤：

步骤1.1：获取一段时间内共享单车的使用数据集，将它们存储在数据库中；

一条使用记录R_DBS表示如下：

R_DBS＝(bID,startT,startLoc,endT,endLoc)，

其中bID为共享单车编号，startT和endT为借车时间和还车时间，startLoc和endLoc为借车地点和还车地点，地点包括经度和纬度信息；

步骤1.2：对共享单车数据进行预处理，移除无效数据；

对每一条使用记录，求得相应的骑行距离、耗时和速度；删除骑行距离小于0.2km或大于15km的记录，删除耗时小于1分钟或大于3小时的记录，删除骑行速度大于400米/分钟的记录；

步骤1.3：获得所有停车点、计算车辆数和总停车需求；

根据使用记录，获得所有停车点，即所有记录的startLoc和endLoc,计算得到车辆数bikeNum和总记录数tRecNum，总停车需求tParkNum为2*tRecNum。

3.根据权利要求2所述的基于地块细分和区域最大覆盖的共享单车电子围栏规划方法，其特征在于，所述步骤2包括如下步骤：

步骤2.1：获取地块数据，根据地块边界将所有停车点映射到相应的地块中，计算得到每个地块的日均停车需求；

步骤2.2：计算每个地块(区域)的最小面积包围矩形，该矩形的方向和地块(区域)的方向一致,将第一次传入的地块称为“地块”，对地块细分得到的区域称为“区域”；

步骤2.3：基于最小面积包围矩形和地块日均停车需求将地块划分为更小的区域；

首先找到最小面积包围矩形在长边上的垂直平分线，将地块划分为两个更小的区域；如果区域的日均停车需求小于预定义的阈值T_subd，那么细分过程结束，同时获得该区域的停车需求；否则，回到步骤2.2，区域将被迭代地进行细分，直到满足终止条件。