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

说明书

本申请涉及一种路径规划方法、装置、计算机设备、存储介质和计算机程序产品。所述方法包括：获取按配送需求将货物从配送中心配送至多个目标点的配送任务，并确定用于进行货物配送的可调用车辆；以每一可调用车辆各自的载重和装载体积不超过对应额定值为约束条件，基于模拟退火算法规划用于完成配送任务的多种候选配送方式；基于每一种候选配送方式各自所需调用的备选车辆、以及每一备选车辆完成各自的调用任务分别所需的运输资源量，得到每一种候选配送方式各自所需的总运输资源量；基于总运输资源量最小的候选配送方式，确定用于货物配送的车辆以及车辆的路径规划结果。采用本方法可得到车辆完成配送任务的最小运输资源量所对应的配送路径规划。

技术领域

本申请涉及车辆调度技术领域，特别是涉及一种路径规划方法、装置、计算机设备、存储介质和计算机程序产品。

背景技术

随着互联网技术的发展，人们对于货物的需求量也越来越大，而将货物从仓库运输至目标点时，就需要对货物的配送路径进行规划。

然而，在传统技术中，会出现由于车辆路线安排的不合理，从而造成运输资源量较大的情况。

发明内容

基于此，有必要针对上述技术问题，提供一种能够确定车辆的最优配送路径的路径规划方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。

第一方面，一种路径规划方法，所述方法包括：

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

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

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

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

在其中一个实施例中，所述基于每一种所述候选配送方式各自所需调用的备选车辆、以及每一所述备选车辆完成各自的调用任务分别所需的运输资源量，得到每一种所述候选配送方式各自所需的总运输资源量之前，还包括：

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

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

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

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

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

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

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

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

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