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

说明书

本发明公开了一种基于用户需求的城市公共自行车租赁点布局及调度方法，属于交通规划领域。发起众包任务，用户接收并完成众包任务，利用服务器收集用户提交的自行车租赁点的需求数据，并根据需求数据进行分析得到目标区域内的多个自行车租赁点位置，同时还对自行车租赁点进行等级划分；基于用户需求将规划目标区域进行网格化，然后通过网格化聚集的方法划分出多个网格集合，进而确定自行车租赁点位置，然后在此基础上确定每个租赁点的停车桩数量及调度策略，方便和满足用户的出行需求，提高城市公共自行车的使用率。本方法步骤简单，使用方便，具有广泛的实用性。

技术领域

本发明涉及一种基于用户需求的城市公共自行车租赁点布局及调度方法，属于交通规划领域。

背景技术

城市公共自行车作为一种绿色、环保、经济、方便的交通出行工具，已经受到了政府的重视，正在大力推广。当前，城市公共自行车系统还处于发展的初级阶段，在技术和管理方面还不够成熟。各个城市的公共自行车系统的运行效率并不高，其中一个主要原因是自行车的租赁点布局不合理，这会增加用户的借还车难度，降低公共自行车的使用频率。因此，研究高效、合理的自行车租赁点布局方法势在必行。

我国对公共自行车租赁点布局的研究还处于理论阶段，实用性强的方法不多，而关于其调度方法的研究则更为稀少。目前，对公共自行车租赁点布局及调度的方法缺少理论指导，更多的是凭经验来实现。为此，本发明提出一种基于用户需求的城市公共自行车租赁点布局及调度方法，通过使用众包系统采集用户需求，采用网格化聚集方法确定自行车租赁点，并结合自行车进入和离开的自行车数量来对不同的租赁点划分等级，这有助于自行车调度部门进行车辆调度。

发明内容

本发明的目的是针对现有技术的不足，提供了一种步骤件大，使用方便，维护成本底的基于用户需求的城市公共自行车租赁点布局及调度方法。

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

具体步骤如下：

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

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

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

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