[发明专利]用于输出信息的方法和装置

权利要求书

1.一种用于输出信息的方法，包括：

获取用于规划配送车辆的配送路径的配送相关信息，其中，所述配送相关信息包括目标仓库的仓库信息、至少一个待配送客户点的客户点信息和所述配送车辆的车辆信息；

基于所述配送相关信息，生成所述配送车辆的初始配送路径的初始配送路径图，其中，配送路径为从所述目标仓库取货再将物品配送到所述至少一个待配送客户点的路径，配送路径图包括用于表征目标点的节点，所述目标点包括待配送客户点；

基于所述初始配送路径图，利用破坏再重建算法，执行如下配送路径重建步骤：对所述初始配送路径图中的至少部分节点进行破坏，再对破坏掉的节点进行重建，生成重建后的配送路径图，将所述重建后的配送路径图添加到配送路径图集合中；确定是否满足预设的终止条件；若满足所述终止条件，则从所述配送路径图集合中选取出目标配送路径图进行输出。

2.根据权利要求1所述的方法，其中，所述方法还包括：

若不满足所述终止条件，则将所述重建后的配送路径图作为初始配送路径图继续执行所述配送路径重建步骤。

3.根据权利要求1所述的方法，其中，节点包括用于表征待配送客户点的客户节点和用于表征目标仓库的仓库节点，所述配送相关信息包括预设的最大回仓次数；以及

所述对所述初始配送路径图中的至少部分节点进行破坏，再对破坏掉的节点进行重建，包括：

对所述初始配送路径图中的至少部分节点破坏，将破坏的节点添加到待插入到破坏后的配送路径的目标节点集合中；

确定当前配送路径图中的仓库节点的数目是否小于所述最大回仓次数；

响应于确定出当前配送路径图中的仓库节点的数目小于所述最大回仓次数，在当前配送路径图中的配送路径的尾部添加仓库节点。

4.根据权利要求3所述的方法，其中，所述对所述初始配送路径图中的至少部分节点进行破坏，再对破坏掉的节点进行重建，包括：

检测破坏掉的节点中是否包括仓库节点；

响应于检测出破坏掉的节点中包括仓库节点，将仓库节点从所述目标节点集合中移除；

将仓库节点移除后的目标节点集合中的目标节点插入到所述破坏后的配送路径中。

5.根据权利要求1或4所述的方法，其中，所述对所述初始配送路径图中的至少部分节点进行破坏，再对破坏掉的节点进行重建，生成重建后的配送路径图，包括：

检测所述重建后的配送路径图中是否存在多余的仓库节点，其中，所述多余的仓库节点包括以下至少一项：位于配送路径图的起点位置的仓库节点、位于配送路径图的终点位置的仓库节点和至少两个连续的仓库节点中除待保留的仓库节点之外的至少一个仓库节点；

响应于检测出所述重建后的配送路径图中存在多余的仓库节点，从所述重建后的配送路径图中移除多余的仓库节点，将多余的仓库节点移除后的配送路径图作为重建后的配送路径图。

6.根据权利要求1所述的方法，其中，所述从所述配送路径图集合中选取出目标配送路径图进行输出，包括：

确定所述配送车辆按照所述配送路径图集合中的各个配送路径图所指示的配送路径进行配送时的配送信息，其中，所述配送信息包括以下至少一项：配送时间、配送距离和配送成本；

基于所述配送信息，从所述配送路径图集合中选取出目标配送路径图进行输出。

7.根据权利要求1所述的方法，其中，所述仓库信息包括仓库位置，所述客户点信息包括待配送客户点的位置和待配送到待配送客户点的物品的重量，所述车辆信息包括所述配送车辆的最大载重；以及

所述基于所述配送相关信息，生成所述配送车辆的初始配送路径的初始配送路径图，包括：

基于所述目标仓库的仓库位置、所述至少一个待配送客户点中每个待配送客户点的位置，确定所述配送车辆的第一配送路径；

基于所述配送车辆的最大载重和所述待配送到待配送客户点的物品的重量，对所述第一配送路径进行调整，生成初始配送路径的初始配送路径图。