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

说明书

公开了一种车辆调度方法、装置、存储介质和电子设备。通过根据第一历史数据和第二历史数据获取初始调度方案和调度分析结果，进而根据初始调度方案和调度分析结果生成最终调度方案以指示各个停车点之间的车辆调度。由此，可以根据初始调度方案对现有的调度进行诊断，以降低调度成本，提高车辆的调度效率。

技术领域

本发明实施例涉及车辆技术领域，尤其涉及一种车辆调度方法、装置、存储介质和电子设备。

背景技术

在共享经济技术领域，例如共享单车或共享助力车等共享出行领域，为了给用户提供便捷的服务，用户可以在共享服务提供商限定的运营范围内骑行车辆，极大地方便了用户的出行。但是，用户的骑行目的地不可控，部分时段有些停车点会存在车辆的持续流入，导致堆积的发生，还有些停车点车辆的供给不足，用户在需要用车时，很难及时找到车辆。一方面由于车辆的堆积可能阻碍交通，影响其他人的正常出行，影响市容市貌。另一方面，车辆的分布不合理导致一部分停车点的车辆供给量远远不足，而一部分停车点的车辆大量堆积，影响用户体验。因此，对于车辆在各个停车点的合理调度是一项重要的工作。

现有技术中，通常是基于供需的智能工单生成系统给运维提供一些从A停车点收车并投往B停车点的工单建议。但是，由于一些不能不做的政策性调度，使得实际的运维工作却很难完全依照建议的工单去执行，进而只根据自己的经验进行调度。经验调度往往会存在一些不合理的地方，使得人力成本、时间成本等较高，而且调度效率低下。

发明内容

有鉴于此，本发明实施例的目的在于提供一种车辆调度方法、装置、存储介质和电子设备，可以降低调度成本，提高车辆的调度效率。

第一方面，本发明实施例提供了一种车辆调度方法，所述方法包括：

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

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

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

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

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

在一些实施例中，所述第一历史数据包括历史订单信息和历史画像信息中的至少一种，所述历史订单信息包括各历史订单的起点、终点和时间，所述历史画像信息包括各个停车点在各个时间段内的车辆流出数量和车辆流入数量。

在一些实施例中，所述停车点类别包括第一停车点、第二停车点和第三停车点，其中，所述第一停车点为需要调出车辆的停车点，所述第二停车点为需要调入车辆的停车点，所述第三停车点为不需调度的停车点。

在一些实施例中，所述第二历史数据包括各个停车点调度的车辆数量、调度时间和运维人员数量中一种或多种。

在一些实施例中，根据所述停车点类别和所述第二历史数据确定各个停车点的初始调度方案具体为：

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

在一些实施例中，所述基于KM算法根据所述停车点类别和所述第二历史数据确定各个停车点的初始调度方案包括：

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

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

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