[发明专利]一种配送路径生成方法、装置、电子设备及存储介质

摘要

本发明提供一种配送路径生成方法，包括：获取多个配送点对应的距离矩阵；距离矩阵中包含配送点之间的导航距离；判断配送点的数量是否大于预设阈值；若数量大于预设阈值，则利用贪心法及距离矩阵生成配送点对应的目标配送路径；若数量小于等于预设阈值，则利用动态规划法生成目标配送路径；输出目标配送路径；可将动态规划法和贪心法混合使用，并将配送点数量作为选择上述两种方法的依据，进而能够有效提升配送路径的生成效率。本发明还提供一种配送路径生成装置、电子设备及存储介质，具有上述有益效果。