一种车辆调度方法、装置及设备与流程

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

背景技术：

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

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

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

技术实现思路

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

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

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

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

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

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

7、将调度时长输入至第一子模型中，预估第一调度路径对应的补偿金额；将调度时长和补偿金额输入至第二子模型中，预估目标对象接受第一调度路径的概率；由第一调度路径对应的补偿金额、目标对象接受第一调度路径的概率、第一车辆数、第二车辆数、第一订单数和第二订单数构成第二参数集；从第二参数集中提取出与影响因子对应的目标参数集，并将目标参数集输入至与影响因子对应的第三子模型中，预估与影响因子对应的影响结果；基于第一调度路径对应的所有影响结果，确定第一调度路径对应的评估结果。

8、结合第一方面，在第一方面的第三实施例中，影响因子包括：

9、目标对象接受第一调度路径后获得收益的概率、目标对象接受第一调度路径后平台对应的订单应答率、以及目标对象接受第一调度路径后对应的平台补偿成本。

10、结合第一方面，在第一方面的第四实施例中，当影响因子为目标对象接受第一调度路径后获得收益的概率时，预估与影响因子对应的影响结果，包括：

11、从第二参数集中提取第一订单数、第一车辆数、第二订单数、第二车辆数、目标对象接受第一调度路径的概率构成目标参数集；将目标参数集输入至与影响因子对应的第三子模型中，预估目标对象接受第一调度路径后获得收益的概率。

12、结合第一方面，在第一方面的第五实施例中，当影响因子为目标对象接受第一调度路径后平台对应的订单应答率时，预估与影响因子对应的影响结果，包括：

13、从第二参数集中提取第一订单数、第一车辆数、第二订单数、第二车辆数、目标对象接受第一调度路径的概率构成目标参数集；将目标参数集输入至与影响因子对应的第三子模型中，预估目标对象接受第一调度路径后平台对应的订单应答率。

14、结合第一方面，在第一方面的第六实施例中，当影响因子为目标对象接受第一调度路径后对应的平台补偿成本时，预估与影响因子对应的影响结果，包括：

15、从第二参数集中提取第二订单数、第二车辆数、补偿金额和目标对象接受第一调度路径的概率构成目标参数集；将目标参数集输入至与影响因子对应的第三子模型中，生成目标对象接受第一调度路径后对应的平台补偿成本。

16、结合第一方面，在第一方面的第七实施例中，基于所有调度路径对应的评估结果，从至少一种调度方案中筛选出目标调度方案，包括：

17、基于每一条调度路径对应的评估结果，确定出每一个调度方案对应的评估总结果；从所有调度方案对应的评估总结果中筛选出最优结果，并将最优结果对应的调度方案确定为目标方案。

18、第二方面，本发明提供了一种车辆调度装置，包括：

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

20、第三方面，本发明提供了一种计算机设备，包括：存储器和处理器，存储器和处理器之间互相通信连接，存储器用于存储计算机程序，计算机程序被处理器执行时，使处理器执行如
技术实现要素：
中任一项的车辆调度方法。

技术特征：

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

2.根据权利要求1所述的车辆调度方法，其特征在于，所述第一参数集中包括所述第一调度路径对应的调度时长、所述第一调度路径起点所在的子区域对应的第一订单数和第一车辆数，所述第一调度路径终点所在的子区域对应的第二订单数和第二车辆数。

3.根据权利要求2所述的车辆调度方法，其特征在于，所述预估模型中包括第一子模型、第二子模型和第三子模型，所述将所述第一参数集输入至预构建的预估模型中，输出与所述第一调度路径对应的评估结果，包括：

4.根据权利要求3所述的车辆调度方法，其特征在于，所述影响因子包括：

5.根据权利要求4所述的车辆调度方法，其特征在于，当所述影响因子为目标对象接受所述第一调度路径后获得收益的概率时，所述预估与所述影响因子对应的影响结果，包括：

6.根据权利要求4所述的车辆调度方法，其特征在于，当所述影响因子为所述目标对象接受所述第一调度路径后平台对应的订单应答率时，所述预估与所述影响因子对应的影响结果，包括：

7.根据权利要求4所述的车辆调度方法，其特征在于，当所述影响因子为所述目标对象接受第一调度路径后对应的平台补偿成本时，所述预估与所述影响因子对应的影响结果，包括：

8.根据权利要求1-7任一项所述的车辆调度方法，其特征在于，所述基于所有所述调度路径对应的评估结果，从至少一种所述调度方案中筛选出目标调度方案，包括：

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

10.一种计算机设备，其特征在于，包括：存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器用于存储计算机程序，所述计算机程序被所述处理器执行时，使所述处理器执行如权利要求1至8中任一项所述的车辆调度方法。

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

技术研发人员：于志杰
受保护的技术使用者：北京白驹易行科技有限公司
技术研发日：
技术公布日：2024/1/13