[发明专利]一种车辆调度方法、装置及设备

说明书

本发明公开了一种车辆调度方法、装置及设备，方法包括：获取预设区域内各车辆的车辆位置、车辆状态、和调度前每一个子区域的车辆供需记录；基于车辆位置、车辆状态、车辆供需记录形成候选调度集，候选调度集中包括至少一种调度方案，调度方案中包括每一车辆对应的调度路径；获取第一调度路径对应的第一参数集，将第一参数集输入至预构建的预估模型中，输出与第一调度路径对应的评估结果；基于所有调度路径对应的评估结果，从至少一种调度方案中筛选出目标调度方案，并按照目标调度方案对所有可调度车辆进行调度。通过上述方式，将其它可能影响调度结果的因素涵盖到调度路径对应的评估结果中，使得最终基于评估结果得到的目标方案的成功率提高。

技术领域

本发明涉及网约车领域，具体涉及一种车辆调度方法、装置及设备。

背景技术

移动互联网的发展推动了互联网与传统产业的创新和整合，互联网技术也推动了出租车行业的变革，网约车凭借着快捷、方便的服务，被广大出行用户接受。而供需不平衡则是网约车平台面临的非常重要的问题。

在一个时空内，打车需求爆发出现区域往往没有足够的可用运力。与之相对，在可用运力扎堆等待订单的区域，往往没有足够多的订单需求来充分使用运力。这就是典型的供需不平衡的情况。

相关技术中，通过供需预测和线性规划结合的方法进行车辆的调度，以达到解决供需平衡的目的，但是相关技术中，对车辆的调度仅考虑了区域的供需关系，而没有考虑其它会影响调度结果的因素，如，司机接受调度的意愿等。使得，最终提供的调度方案也并非最优的调度方案。

发明内容

因此，本发明要解决的技术问题在于克服现有技术中考虑因素过于单一的缺陷，从而提供一种车辆调度方法、装置及设备。

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

获取预设区域内各车辆的车辆位置、各车辆的车辆状态、以及在本轮次调度之前每一个子区域的车辆供需记录，其中，预设区域内包括至少一个子区域；基于车辆位置、车辆状态、车辆供需记录形成候选调度集，候选调度集中包括至少一种调度方案，调度方案中包括所有可调度车辆中的每一车辆到对应目标子区域的调度路径；获取第一调度路径对应的第一参数集，将第一参数集输入至预构建的预估模型中，输出与第一调度路径对应的评估结果，第一调度路径为任一调度方案中任一车辆到对应目标子区域的调度路径；基于所有调度路径对应的评估结果，从至少一种调度方案中筛选出目标调度方案，并按照目标调度方案对所有可调度车辆进行调度。

本发明通过获取的车辆位置、车辆状态以及每一个子区域对应的车辆供需记录构建好候选调度集后，将获取的每一条调度路径对应得第一参数集输入至预构建得预估模型中，实现对第一调度路径得评估结果得预估，最后，通过所有调度路径对应的评估结果，从至少一种调度方案中筛选出目标调度方案，并按照目标调度方案对所有可调度车辆进行调度。本方案通过上述方式，即可将其它可能影响调度结果的因素涵盖到每一条调度路径对应的评估结果中，不仅避免了相关技术中考虑因素过于单一的缺陷，还使得最终基于评估结果得到的目标方案的成功率提高。

结合第一方面，在第一方面的第一实施例中，第一参数集中包括第一调度路径对应的调度时长、第一调度路径起点所在的子区域对应的第一订单数和第一车辆数，第一调度路径终点所在的子区域对应的第二订单数和第二车辆数。

结合第一方面，在第一方面的第二实施例中，预估模型中包括第一子模型、第二子模型和第三子模型，将第一参数集输入至预构建的预估模型中，输出与第一调度路径对应的评估结果，包括：