[发明专利]基于订单预测的代驾司机的调度方法

权利要求书

1.一种代驾运力实时调度方法，其特征在于，所述代驾运力实时调度方法包括步骤：

S1，对城市进行网格划分并获得城市网格地图；

S2，采用GeoHash算法对所述城市网格地图上的所有网格进行地理位置编号；

S3，将一天划分为多个时段并对所述多个时段进行编号，基于各网格在一天当中的各个时段的历史订单数据进行分析并构建各网格的差分整合移动平均自回归模型，并基于构建的差分整合移动平均自回归模型预测出各网格在各时段的订单量并记为 ，其中表示网格的编号、表示各时段的编号；

S4，对于各网格在一天中的任意时段，采集各网格中的司机在当前时段的位置数据、并获得各网格在当前时段的空闲司机的数量为；

S5，计算出各网格在当前时段的实时运力值，则，且

；

S6，将当前时段运力值过剩的网格中的部分司机调度到运力值不足的网格中，且调度过程包括步骤：

S61，计算出当前时段每个运力值过剩的网格中各司机与网格中心点的地理距离并按地理距离长短进行排序，且将地理距离长的处于末尾司机进行标记以作为可调度司机；

S62，将当前时段所有运力值过剩的网格中被标记的可调度司机定义为集合A；

S63，将当前时段所有运力值不足的网格定义为集合B；

S64，构建出集合A中的司机从当前网格移动到集合B中的网格的综合成本模型并记为，且

其中，为集合A中的司机与集合B中的网格之间的地理距离，为司机的移动速度，、分别为司机在历史时期执行调度指令成功的数量和失败的数量,为最大调度距离，分别为和的权重系数；

S65，计算出综合成本模型中的所有最优调度方案；

S7，根据步骤S65中的所有最优调度方案向对应的可调度司机派发调度指令；

S8，对步骤S7中的各可调度司机的指令执行状态进行实时跟踪、并记录各可调度司机的所述调度指令是否成功；

在步骤S65中，包括步骤：

S651，对集合A和集合B进行初始化，以将集合A中的每个可调度司机构建为一个集合、集合B中的每个网格构建为一个集合；

S652，逐一将每对地理距离不大于最大调度距离的司机和网格分别所在的集合合并，以获得若干个司机和网格的组合集合，其中任意组合集合中的司机与非该组合集合中的网格之间不可调度；

S653，采用Kuhn-Munkras算法求解各个司机和网格的组合集合的最优调度方案；

S654，记录并汇总所述若干个司机和网格的组合集合的所有最优调度方案。

2.根据权利要求1所述的代驾运力实时调度方法，其特征在于，步骤S8包括步骤：

S81，各调度司机接收对应的派发指令并进入接收调度指令状态；

S82，实时记录各调度司机的实时位置并计算各调度司机距离目标网格的距离，其中若调度司机与目标网格之间的距离缩小，则该调度司机进入前往目标网格状态；若调度司机与目标网格之间的距离增大，则该调度司机进入远离目标网格状态；

S83，若调度司机处于远离目标网格状态，则向该调度司机发出通知以提醒该调度司机按照调度指令行动；

S84，当调度司机的位置显示在目标网格中后，则表示该调度司机执行调度指令成功，否则表示该调度司机执行调度指令失败。

3.根据权利要求2所述的代驾运力实时调度方法，其特征在于，在步骤S8中，接收调度指令状态、前往目标网格状态和远离目标网格状态分别设置有指令有效期。

4.根据权利要求1所述的代驾运力实时调度方法，其特征在于，在步骤S64中，，。