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

权利要求书

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

构建初始车辆调度方案，其中，所述初始车辆调度方案包括至少两个单辆车调度方案；

计算所述单辆车调度方案的重心坐标；

根据所述重心坐标分解所述初始车辆调度方案，得到车辆调度子方案；

根据局部搜索算子更新所述车辆调度子方案，合并更新后的车辆调度子方案；

其中，根据局部搜索算子更新所述车辆调度子方案，合并更新后的车辆调度子方案包括：

根据局部搜索算子以及邻域解评估算法、邻域剪枝算法、邻域划分与最优解存储算法中的一种或多种更新所述车辆调度子方案，合并更新后的车辆调度子方案；

其中，根据局部搜索算子以及邻域解评估算法更新所述车辆调度子方案包括：

根据局部搜索算子调整所述车辆调度子方案；

将调整后的车辆调度子方案切割为点序列，将所述点序列重新连接为新的车辆调度子方案；

获取所述点序列的属性值，计算所述新的车辆调度子方案中点序列的属性值之和；

选取属性值之和最低的新的车辆调度子方案作为更新后的车辆调度子方案；

其中，所述局部搜索算子包括：

翻转单辆车调度方案内部的顾客序列；在单辆车调度方案中插入加油站或者在单辆车调度方案中删除充电站，并更改车辆类型；将单辆车调度方案拆分为多辆车调度方案，或者将多辆车调度方案合并为单辆车调度方案；删除单辆车调度方案中任一子序列，将删除的子序列插入单辆车调度方案中，并插入加油站或者充电站；移动任意两个单辆车调度方案中的子序列，插入加油站或者充电站，并更改车辆类型；交换单辆车调度方案中任意两个子序列的位置，并插入充电站或者加油站；交换任意两个单辆车调度方案中的子序列，插入充电站或者加油站，并更改车辆类型。

2.根据权利要求1所述的方法，其特征在于，计算所述单辆车调度方案的重心坐标之前，还包括：

交换所述至少两个单辆车调度方案的末尾子序列；

选取交换后的单辆车调度方案的成本数据最低的单辆车调度方案作为目标单辆车调度方案；

相应的，计算所述单辆车调度方案的重心坐标包括：

计算所述目标单辆车调度方案的重心坐标。

3.根据权利要求1所述的方法，其特征在于，根据局部搜索算子以及邻域剪枝算法更新所述车辆调度子方案包括：

根据局部搜索算子调整所述车辆调度子方案；

获取所述车辆调度子方案中的客户相关性系数，根据所述车辆调度子方案中客户相关性系数调整所述车辆调度子方案；

选取调整后的车辆调度子方案中成本最低的车辆调度子方案作为更新后的车辆调度子方案。

4.根据权利要求1所述的方法，其特征在于，根据局部搜索算子以及邻域划分与最优解存储算法更新所述车辆调度子方案包括：

将局部搜索算子的邻域划分为互不相交的子邻域，记录所述子邻域中的最优邻域解，其中，所述局部搜索算子至少为两个；

于当前局部搜索算子更新所述车辆调度子方案之后，根据查询到的所述当前局部搜索算子的最优邻域解调整所述车辆调度子方案；

选取调整后的车辆调度子方案中成本最低的车辆调度子方案作为更新后的车辆调度子方案。