[发明专利]车辆调度方法、装置、存储介质和电子设备

权利要求书

1.一种车辆调度方法，其特征在于，所述方法包括：

获取第一历史数据和第二历史数据，所述第一历史数据用于表征车辆的历史运行记录，所述第二历史数据用于表征车辆的历史调度记录；

根据所述第一历史数据确定各个停车点在各个调度周期内的停车点类别，所述停车点类别用于表征停车点在调度周期内的车辆调入或调出需求；

根据所述停车点类别和所述第二历史数据确定各个停车点的初始调度方案；

根据所述第二历史数据获取调度分析结果；

根据所述初始调度方案和调度分析结果生成最终调度方案，所述最终调度方案用于指示各个停车点之间的车辆调度。

2.根据权利要求1所述的方法，其特征在于，所述第一历史数据包括历史订单信息和历史画像信息中的至少一种，所述历史订单信息包括各历史订单的起点、终点和时间，所述历史画像信息包括各个停车点在各个时间段内的车辆流出数量和车辆流入数量。

3.根据权利要求1所述的方法，其特征在于，所述停车点类别包括第一停车点、第二停车点和第三停车点，其中，所述第一停车点为需要调出车辆的停车点，所述第二停车点为需要调入车辆的停车点，所述第三停车点为不需调度的停车点。

4.根据权利要求1所述的方法，其特征在于，所述第二历史数据包括各个停车点调度的车辆数量、调度时间和运维人员数量中一种或多种。

5.根据权利要求3所述的方法，其特征在于，根据所述停车点类别和所述第二历史数据确定各个停车点的初始调度方案具体为：

基于KM算法根据所述停车点类别和所述第二历史数据确定各个停车点的初始调度方案。

6.根据权利要求5所述的方法，其特征在于，所述基于KM算法根据所述停车点类别和所述第二历史数据确定各个停车点的初始调度方案包括：

将各个第一停车点确定为一个顶点，生成二分图的第一顶点序列；

将各个第二停车点确定为一个顶点，生成二分图的第二顶点序列；

根据所述第二历史数据获取各个第一停车点与第二停车点之间的权重，所述权重为从第一停车点调度一辆车到第二停车点的价值；

将满足预定条件的第一停车点和第二停车点连接成边以获取二分图；以及

基于所述二分图和各条边的权重作最优匹配以生成所述初始调度方案。

7.一种车辆调度装置，其特征在于，所述装置包括：

数据获取单元，用于获取第一历史数据和第二历史数据，所述第一历史数据用于表征车辆的历史运行记录，所述第二历史数据用于表征车辆的历史调度记录；

类别确定单元，用于根据所述第一历史数据确定各个停车点在各个调度周期内的停车点类别，所述停车点类别用于表征停车点在调度周期内的车辆调入或调出需求；

初始调度方案确定单元，用于根据所述停车点类别和所述第二历史数据确定各个停车点的初始调度方案；

调度分析结果获取单元，用于根据所述第二历史数据获取调度分析结果；

最终调度方案确定单元，用于根据所述初始调度方案和调度分析结果生成最终调度方案，所述最终调度方案用于指示各个停车点之间的车辆调度。

8.一种计算机程序产品，所述计算机程序产品包含计算机程序，其特征在于，当所述计算机程序在计算机上运行时，该计算机执行上述权利要求1-6中任一项所述的方法。

9.一种电子设备，包括存储器和处理器，其特征在于，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理器执行以实现如权利要求1-6中任一项所述的方法。

10.一种计算机可读存储介质，其上存储计算机程序指令，其特征在于，所述计算机程序指令在被处理器执行时实现如权利要求1-6中任一项所述的方法。