[发明专利]一种共享单车动态调度方法和系统

权利要求书

1.一种共享单车动态调度方法，其特征在于，步骤包括：

步骤A：标定所有规定停车区域，确定所述规定停车区域的容量，构建调度系统；

步骤B：用户开锁，若用户选择一个规定停车区域作为目的地，则调度系统判断用户为被动参与调度用户；若用户未设目的地，则判断为主动参与调度用户；

步骤C：为用户划定目标范围，其中：

(1)针对被动参与调度用户，所述目标范围的划定方法是：以目的地所在规定停车区域的中心点为圆心，以容忍半径为半径画一个圆，圆内即为目标范围；所述容忍半径由起始点与用户选择的规定停车区域的中心点间的直线距离乘以系数α得到；

(2)针对主动参与调度用户，所述目标范围的划定方法是：以起始点为圆心做圆，圆内即为目标范围；

步骤D：遍历目标范围内各规定停车区域，根据规定停车区域的容量和现有车辆数量计算各规定停车区域所对应的饱和度方差；将所述各规定停车区域按照饱和度方差升序排列，推送给用户；

其中，设目标范围内的规定停车区域总数目为n，则遍历n个规定停车区域，得到步骤D所述饱和度方差的方法具体包括：

D0、当前遍历次数记为i，当前遍历到的规定停车区域编号记为j；i＝1，j＝1；

D1、开始第i次遍历；

D2、对于第j个规定停车区域：读取现有车辆数a_j，容量b_j；

D3、若j＝i且a_i/b_j＜1，则Q_i＝(a_i+1)/b_i；若j＝i且a_i/b_i＞＝1，则V_i＝∞，进入D7；若j≠i，则Q_j＝a_j/b_j；其中，Q_j为第i次遍历中第j个规定停车区域的饱和度；

D4、j＝j+1；

D5、若j≠n+1，则返回D2；若j＝n+1，则进入D6；

D6、j＝1；其中，为遍历第i次时各规定停车区域的平均饱和度；V_i为第i个规定停车区域的饱和度方差；

D7、i＝i+1；

D8、若i≠n+1，则返回D1；若i＝n+1，则进入D9；

D9、将n个规定停车区域按照饱和度方差大小升序排列，推送给用户；

步骤E：用户关闭智能锁时，智能锁将位置数据发送至调度系统，调度系统将此位置与所述规定停车区域的范围进行比对；若在所述规定停车区域外，则对用户给予负面反馈；反之则对用户给予正面反馈。

2.如权利要求1所述的一种共享单车动态调度方法，其特征在于，步骤A所述规定停车区域为矩形，矩形两对角线的交点是所述规定停车区域的中心点；调度系统记录所述规定停车区域四个顶点及中心点的坐标。

3.如权利要求1所述的一种共享单车动态调度方法，其特征在于，判断规定停车区域是否在目标范围内的标准为：规定停车区域的中心点是否在目标范围内。

4.如权利要求1所述的一种共享单车动态调度方法，其特征在于，步骤C所述系数α为容忍系数，是经过市场调研得到。

5.如权利要求1所述的一种共享单车动态调度方法，其特征在于，所述步骤E中关闭智能锁时，由智能锁所发送的位置数据为GPS位置数据。

6.一种共享单车动态调度系统，其特征在于，包括：存储模块，计算模块，通信模块和智能锁；

所述智能锁向通信模块传送信息，所述通信模块分别与存储模块和计算模块连接，所述存储模块与计算模块连接；

所述存储模块用于存储地图信息、规定停车区域的位置、容量信息和智能锁位置信息；

所述计算模块用于计算目标范围内各规定停车区域的饱和度方差；

所述通信模块用于接收智能锁传送的信息；

所述智能锁用于向通信模块传送位置信息和用户开锁、关锁的信息；

所述计算模块包括：

输入模块，用于接收初始数据，所述初始数据包括用户开始行程时的位置信息，及用户是否选择一个规定停车区域作为目的地；所述输入模块的输出端连接目标范围模块；

目标范围模块，用于将用户分类，将选择一个规定停车区域作为目的地的用户判断为被动参与调度用户，将未选择一个规定停车区域作为目的地的用户判断为主动参与调度用户；按照两类用户对应的规则划定目标范围，并选定所述目标范围内的规定停车区域；

排序模块，用于从所述目标范围模块接收目标范围和规定停车区域，从所述存储模块接收所述规定停车区域的容量和现有车辆数，计算目标范围内的各规定停车区域的饱和度方差；

比对模块，用于从所述通信模块接收用户的智能锁位置信息，判断所述位置与规定停车区域的关系；

反馈模块，用于计算评价用户行为的反馈系数；

所述用于划定目标范围的规则包括：

(1)针对被动参与调度用户，所述目标范围的划定规则是：以目的地所在规定停车区域的中心点为圆心，以容忍半径为半径画一个圆，圆内即为目标范围；所述容忍半径由起始点与用户选择的规定停车区域的中心点间的直线距离乘以系数α得到；

(2)针对主动参与调度用户，所述目标范围的划定规则是：以起始点为圆心做圆，圆内即为目标范围；

所述排序模块的计算流程包括：

D0、当前遍历次数记为i，当前遍历到的规定停车区域编号记为j；i＝1，j＝1；

D1、开始第i次遍历；

D2、对于第j个规定停车区域：读取现有车辆数a_j，容量b_j；

D3、若j＝i且a_j/b_j＜1，则Q_j＝(a_j+1)/b_j；若j＝i且a_j/b_j＞＝1，则V_i＝∞，进入D7；若j≠i，则Q_j＝a_j/b_j；其中，Q_j为第i次遍历中第j个规定停车区域的饱和度；

D4、j＝j+1；

D5、若j≠n+1，则返回D2；若j＝n+1，则进入D6；

D6、j＝1；其中，为遍历第i次时各规定停车区域的平均饱和度；V_i为第i个规定停车区域的饱和度方差；

D7、i＝i+1；

D8、若i≠n+1，则返回D1；若i＝n+1，则进入D9；

D9、将n个规定停车区域按照饱和度方差大小升序排列，推送给用户。