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

摘要

本申请实施例公开了用于输出信息的方法和装置，涉及云计算领域。该方法的一具体实施方式包括：获取用于规划配送车辆的配送路径的配送相关信息；基于配送相关信息，生成配送车辆的初始配送路径的初始配送路径图；基于初始配送路径图，利用破坏再重建算法，执行如下配送路径重建步骤：对初始配送路径图中的至少部分节点进行破坏，再对破坏掉的节点进行重建，生成重建后的配送路径图，将重建后的配送路径图添加到配送路径图集合中；确定是否满足预设的终止条件；若满足终止条件，则从配送路径图集合中选取出目标配送路径图进行输出。该实施方式可以输出更精准的配送路径图，使得车辆配送顺序更加合理化。

主权项

1.一种用于输出信息的方法，包括：/n获取用于规划配送车辆的配送路径的配送相关信息，其中，所述配送相关信息包括目标仓库的仓库信息、至少一个待配送客户点的客户点信息和所述配送车辆的车辆信息；/n基于所述配送相关信息，生成所述配送车辆的初始配送路径的初始配送路径图，其中，配送路径为从所述目标仓库取货再将物品配送到所述至少一个待配送客户点的路径，配送路径图包括用于表征目标点的节点，所述目标点包括待配送客户点；/n基于所述初始配送路径图，利用破坏再重建算法，执行如下配送路径重建步骤：对所述初始配送路径图中的至少部分节点进行破坏，再对破坏掉的节点进行重建，生成重建后的配送路径图，将所述重建后的配送路径图添加到配送路径图集合中；确定是否满足预设的终止条件；若满足所述终止条件，则从所述配送路径图集合中选取出目标配送路径图进行输出。/n