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

说明书

本公开提供了一种车辆调度方法、装置及电子设备，该方法包括：获取与目标车辆调出单元所对应的至少一个候选车辆调入单元；确定所述候选车辆调入单元的目标调入车辆数，并根据所述目标调入车辆数从所述候选车辆调入单元中选取推荐车辆调入单元；根据所述推荐车辆调入单元的目标调入车辆数、所述推荐车辆调入单元的位置、所述目标车辆调出单元的位置、以及预设的载具容量，确定载具对所述推荐车辆调入单元的访问顺序；根据所述推荐车辆调入单元的位置、所述推荐车辆调入单元的目标调入车辆数、以及所述载具对所述推荐车辆调入单元的访问顺序，生成所述载具的调度工单，以供运营人员根据所述调度工单对所述目标车辆调出单元的车辆进行调度。

技术领域

本发明涉及车辆调度技术领域，更具体地，涉及一种车辆调度方法、一种车辆调度装置、及一种电子设备。

背景技术

目前，通过共享车辆出行已经成为城市中新兴的出行方式，可以有效解决城市人群“最后一公里”的出行需求，并且绿色环保。

在返修车投放调度的应用场景中，通常是由载具将仓库中的车辆投放到各个有车辆使用需求的区域单元，最后又回到仓库。由于有使用需求的区域单元的数量较多，而载具等调度资源有限，且车辆投放这种运营操作易受外在因素制约，区域单元的投放需求往往不能全部满足。

在现有技术中，可以是将这样的业务场景建模成载具容量受限的团队定向问题(Capacitated Team Orienteering Problem,CTOP)。具体的，可以是给定待投放车辆的区域单元集合，选择区域单元集合中的一个子集进行访问，在满足载具容量、且行驶时间不超过预定的时长阈值的情况下，最大化载具投放车辆的区域单元的整体收益。

假设载具行驶速度恒定，区域单元的访问时间可忽略，载具行驶时间约束可转化为载具行驶里程约束。即，CTOP可看作在限制载具行驶里程不超过预设的里程阈值的前提下，最大化载具投放车辆的区域单元的整体收益。

但在实际业务中，则是希望仓库内的车辆投放至有车辆使用需求的区域单元后设定时长内的收益最大，其次是载具行驶里程最小。因此，有必要提出一种新的车辆调度方法。

发明内容

本发明的一个目的是提供一种车辆调度的新技术方案。

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

获取与目标车辆调出单元所对应的至少一个候选车辆调入单元；

确定所述候选车辆调入单元的目标调入车辆数，并根据所述目标调入车辆数从所述候选车辆调入单元中选取推荐车辆调入单元；

根据所述推荐车辆调入单元的目标调入车辆数、所述推荐车辆调入单元的位置、所述目标车辆调出单元的位置、以及预设的载具容量，确定载具对所述推荐车辆调入单元的访问顺序；其中，所述载具容量为用于调度车辆的载具最多容纳的车辆数；

根据所述推荐车辆调入单元的位置、所述推荐车辆调入单元的目标调入车辆数、以及所述载具对所述推荐车辆调入单元的访问顺序，生成所述载具的调度工单，以供运营人员根据所述调度工单对所述目标车辆调出单元的车辆进行调度。

可选的，所述确定所述候选车辆调入单元的目标调入车辆数包括：

获取所述候选车辆调入单元的单位调度收益、以及预设的所述目标调入车辆数的约束条件；

根据所述单位调度收益和所述约束条件，确定所述候选车辆调入单元的调度收益总和最大的情况下，所述候选车辆调入单元的目标调入车辆数。

可选的，所述约束条件包括：

任意一个候选车辆调入单元的目标调入车辆数小于或等于对应候选车辆调入单元的缺口车辆数；

所述候选车辆调入单元的目标调入车辆数的总和小于或等于所述目标车辆调出单元的可投放车辆总数；以及，