[发明专利]一种基于用户需求的城市公共自行车租赁点布局及调度方法

权利要求书

1.一种基于用户需求的城市公共自行车租赁点布局及调度方法，其特征在于：使用众包系统，所述众包系统包括众包任务发起端、众包任务执行端和服务器网络平台端；众包任务发起端通过交通管理部门相关人员在系统平台端发起众包任务，众包任务执行端通过用户在移动端完成众包任务，服务器网络平台端负责收集用户提交的自行车租赁点的需求数据，并根据需求数据进行分析得到目标区域内的多个自行车租赁点位置，同时还对自行车租赁点进行等级划分；基于用户需求将规划目标区域进行网格化，然后通过网格化聚集的方法划分出多个网格集合，进而确定自行车租赁点位置，然后在此基础上确定每个租赁点的停车桩数量及调度策略，方便和满足用户的出行需求，提高城市公共自行车的使用率。

2.根据权利要求1所述基于用户需求的城市公共自行车租赁点布局及调度方法，其特征在于具体步骤如下：

S1在规划目标区域内通过众包系统中发布一个众包任务，并在预设时间内来采集该区域内用户对于自行车租赁的需求，用户利用网络终端通过该众包系统提交各自期望或建议的需求，每个用户提交的信息会形成起点数据点和终点数据点，起点数据点包括用户ID、租车的起点位置；终点数据点包括用户ID、租车的终点位置；

S2众包系统采集完用户的数据之后，对该规划目标区域进行网格化聚集：首先对该区域的数字化地图进行网格划分，在数字化地图中形成横纵交错的多个网格，所有网格的长和宽均为L＝100米。将所有采集到的用户起点数据点和终点数据点都在网格化后的电子地图中标注出来，然后统计每个网格内的数据点数量N；

S3按照深度优先的策略遍历网格：按顺序遍历数字化地图中的每一个网格，在不用考虑是否是同一个ID的情况下，若该网格内的所有起点数据点和终点数据点数量N≥T1，T1为阈值，设置T1＝20。在其相邻的八个网格中寻找起点数据点和终点数据点数量同样大于等于阈值T1的网格，并将所有大于阈值T1的网格归入一个网格集合中；最后，在整个网格中形成多个连片的独立的网格集合，多个连片的独立的网格集合构成网格化聚集；

S4如果所遍历的网格的数据点数量小于阈值T1，则对该网格不作处理；直到遍历完所有的网格，完成网格化聚集过程；

S5对于生成的网格集合，计算每个网格集合中所有网格的中心点位置坐标的平均值，进而得到每个网格集合的中心位置，则将该中心位置作为对应该网格集合的自行车主租赁点；当标注该租赁点时还需要根据实际情况进行调整：如该位置是无道路或者特殊场所的的情况，则需进行人工调整；则选取附近更为合适的位置作为租赁点：如选一个空旷、方便用户取车或停车的位置；

S6统计每个网格集合中起点数据点的数量S和终点数据点的数量E，选取S或者E中值大的作为该自行车租赁点应该摆放停车桩数量的估计；

S7如果某主要租赁点所摆放的停车桩数量M≥T2，T2为阈值，设置T2＝40，则从该主租赁点所在网格集合中任选一个网格的中心位置作为备用租赁点；对于该备用租赁点，则采用步骤S6的方法估计出该租赁点中停车桩的数量为R，并进行M’＝M-R，不断选择备用租赁点，不断迭代，直至主租赁点中停车桩数量小于阈值T2；

S8若检测到众包系统任意网格集合的起点数据点的数量S与终点数据点的数量E之差小于阀值T3，|S-E|≤T3(T3为阈值，设置T3＝5),则表明进入和离开该网格集合的自行车数量基本持平，此时标记该网格集合中租赁点的等级为G1；

S9若S-ET3,则表明进入该网格集合的自行车数量较大于离开该网格集合的自行车数量，此时标记该网格集合中租赁点的等级为G2；若E-ST3,则表明离开该网格集合的自行车数量较大于进入该网格集合的自行车数量，此时标记该网格集合中租赁点的等级为G3；

S10针对等级为G2和G3的租赁点则根据需要进行人工干预调整，将标注为G2等级租赁点的多余的自行车送到周围标注为G3等级的租赁点上去。

3.根据权利要求1所述的基于用户需求的城市公共自行车租赁点布局及调度方法，其特征在于人工干预的具体步骤为：

当通过自行车调度人员对自行车进行调度时，首先搜寻等级为G2的租赁点，然后将S-E的值标注为多余的自行车，则将这些多余的自行车调配到临近的等级为G3的租赁点上去，而对于等级为G1的自行车租赁点则无需进行人工干预；

在根据步骤S5和S7确定某区域的租赁点后，再与用户在众包系统中所提交的租赁点位置进行对比，如果用户所期望的租赁点位置与系统所设置的租赁点位置都在一个网格内，则系统向用户发放积分奖励或打折优惠进而鼓励更多的用户参与众包任务的完成，确保数据分析的可靠性。