[发明专利]一种车辆调度方法和装置

说明书

本发明公开了一种车辆调度方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：步骤S1，确定配送车辆的第一站，确定满足该第一站配送要求的车辆为配送车辆；步骤S2，确定第二待选配送点集合，若第二待选配送点集合中存在满足预设配送条件的配送点，则执行步骤S3，若第二待选配送点集合中不存在满足预设配送条件的配送点，则执行步骤S4；步骤S3，在满足预设抵达条件的配送点中，确定当前出发点出发的下一站，执行步骤S2；步骤S4，确定车辆返回点为配送车辆从当前出发点出发的下一站。该实施方式能够解决既有充电要求，又有硬时间窗要求的车辆调度问题。

技术领域

本发明涉及计算机技术领域，尤其涉及一种车辆调度方法和装置。

背景技术

目前，针对有时间窗车辆路径问题(vehicle routing problems with timewindows，VRPTW)的研究已经较为成熟，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在客户的被访问的时间窗等条件的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：随着新能源技术的发展，带有充电要求和硬时间窗要求的车辆调度问题，已经成为实际中最常见的物流配送问题。传统的有时间窗车辆路径问题，所研究的是不包括充电功能的车辆调度，对于新能源车辆并不适用，目前也还未有能够对既有充电需要，又有硬时间窗要求的车辆调度的研究。

因此，亟需一种能够解决既有充电要求，又有硬时间窗要求的车辆调度问题的车辆调度方法和装置。

发明内容

有鉴于此，本发明实施例提供一种车辆调度方法和装置，能够解决既有充电要求，又有硬时间窗要求的车辆调度问题。

为实现上述目的，根据本发明实施例的一个方面，提供了一种车辆调度方法，包括：

步骤S1，从所有待配送的配送点中确定满足第一配送时间要求的第一待选配送点集合，在第一待选配送点集合中确定距离车辆出发点最近的配送点为配送车辆的第一站，确定满足该第一站配送要求的车辆为配送车辆，将该第一站记为已配送并作为当前出发点，执行步骤S2；

步骤S2，从所有待配送的配送点中确定满足第二配送时间要求的第二待选配送点集合，若第二待选配送点集合中存在满足预设配送条件的配送点，则执行步骤S3，若第二待选配送点集合中不存在满足预设配送条件的配送点，则执行步骤S4；

步骤S3，在所述满足预设抵达条件的配送点中，确定距离当前出发点最近的配送点为配送车辆从当前出发点出发的下一站，将该下一站记为已配送并作为当前出发点，执行步骤S2，其中，若配送车辆从当前出发点出发，行驶至下一站前不需要充电，则确定配送车辆由当前出发点出发直接行驶至下一站，若需要充电，则确定配送车辆由当前出发点出发，先行驶至距离当前出发点最近的充电站，再行驶至该下一站；

步骤S4，确定车辆返回点为配送车辆从当前出发点出发的下一站。

可选的，该方法还包括：

当确定车辆返回点为当前配送车辆从当前出发点出发的下一站后，将该当前配送车辆记为已调度，若还存在待配送的配送点，则执行步骤S1；

在步骤S1中，在车辆集合中，确定满足该第一站预设要求的未调度车辆为配送车辆。

可选的，确定配送点是否满足预设配送条件包括：

确定配送车辆从当前出发点出发，行驶至配送点后的抵达时间，若该抵达时间位于该配送点的时间窗内，则确定该配送点满足配送点时间窗要求；