[发明专利]路径规划方法、装置、计算机设备以及存储介质

权利要求书

1.一种路径规划方法，其特征在于，所述方法包括：

获取按配送需求将货物从配送中心配送至多个目标点的配送任务，并确定用于进行货物配送的可调用车辆；

以每一所述可调用车辆各自的载重和装载体积不超过对应额定值为约束条件，基于模拟退火算法规划用于完成所述配送任务的多种候选配送方式；

基于每一种所述候选配送方式各自所需调用的备选车辆、以及每一所述备选车辆完成各自的调用任务分别所需的运输资源量，得到每一种所述候选配送方式各自所需的总运输资源量；

基于所述总运输资源量最小的候选配送方式，确定用于货物配送的车辆以及车辆的路径规划结果。

2.根据权利要求1所述的方法，其特征在于，所述基于每一种所述候选配送方式各自所需调用的备选车辆、以及每一所述备选车辆完成各自的调用任务分别所需的运输资源量，得到每一种所述候选配送方式各自所需的总运输资源量之前，还包括：

针对每一种所述候选配送方式，从所述可调用车辆中，确定基于所述候选配送方式完成所述配送任务所需调用的备选车辆、以及每一备选车辆各自所需完成的调用任务；

基于每一所述备选车辆各自的所需完成的调用任务，确定每一所述备选车辆各自所需行驶的距离；

根据所述备选车辆各自所需行驶的距离和车辆类型，确定每一所述备选车辆完成各自的调用任务分别所需的运输资源量。

3.根据权利要求2所述的方法，其特征在于，所述根据所述备选车辆各自所需行驶的距离和车辆类型，确定每一所述备选车辆完成各自的调用任务分别所需的运输资源量之前，还包括：

根据所述所需调用的每一车辆各自所需行驶的距离，确定所述距离所在距离区间对应的资源收取标准；

所述根据所述备选车辆各自所需行驶的距离和车辆类型，确定每一所述备选车辆完成各自的调用任务分别所需的运输资源量，包括：

根据所述备选车辆各自所需行驶的距离、所述资源收取标准以及所述备选车辆的车辆类型，确定每一所述备选车辆完成各自的调用任务分别所需的运输资源量。

4.根据权利要求1所述的方法，其特征在于，所述以每一所述可调用车辆各自的载重和装载体积不超过对应额定值为约束条件，基于模拟退火算法规划用于完成所述配送任务的多种候选配送方式，包括：

获取每一所述可调用车辆各自的额定载重和额定体积；

以车辆载重不超过所述额定载重且装载体积不超过所述额定体积为约束条件，基于各所述可调用车辆中的至少一部分车辆进行路径规划，基于模拟退火算法得到用于完成所述配送任务的多种候选配送方式。

5.根据权利要求1所述的方法，其特征在于，所述以每一所述可调用车辆各自的载重和装载体积不超过对应额定值为约束条件，基于模拟退火算法规划用于完成所述配送任务的多种候选配送方式，包括：

以每一所述可调用车辆各自的载重和装载体积不超过对应额定值为约束条件，规划用于完成所述配送任务的目标候选配送方式；

随机更新所述目标候选配送方式中至少一个目标点对应的配送方式，规划得到新增候选配送方式；

将所述目标候选配送方式的总运输资源量与所述新增候选配送方式的总运输资源量进行比较，将所述总运输资源量较小者重新作为所述目标候选配送方式，返回所述随机更新所述目标候选配送方式中至少一个目标点的配送方式，规划得到新增候选配送方式的步骤，直至满足迭代结束条件。

6.根据权利要求5所述的方法，其特征在于，所述随机更新所述目标候选配送方式中至少一个目标点对应的配送方式，规划得到新增候选配送方式，包括：

随机剔除所述目标候选配送方式中至少一个目标点对应的配送方式，构建所述目标候选配送方式中余下目标点的临时候选配送方式；

将剔除的所述至少一个目标点对应的更新配送方式，添加至所述临时候选配送方式，得到所述新增候选配送方式。