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

说明书

本公开的实施方式提供了一种提货路径生成方法、装置、电子设备及计算机可读存储介质，涉及计算机技术领域。该提货路径生成方法包括：获取待提货区域包含的多个提货点；对多个所述提货点进行排列，确定满足提取约束条件的多个候选提货路径；根据提货条件对多个所述候选提货路径进行组合，并根据组合结果生成对于所述待提货区域的目标提货路径，以通过所述目标提货路径将所述待提货区域的物品运输至目标仓库。本公开实施例中的技术方案，能够提高生成目标提货路径的效率和准确性。

背景技术

本部分旨在为权利要求书中陈述的本公开的实施方式提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。

在为降低仓储成本而采用的少量高频的提货模式中，从单个提货点处提取的物品会小于单台车辆的装载体积，归属于同一区域的多个提货点对应同一个目标仓库，故需单辆车前往多个提货点运输货物提升运输资源的利用率。相关技术中，当单次提货路径规划所需覆盖的提货点数量较多时，结合运输车辆装载体积与装载运输时间总开销的约束条件，会产生诸多满足约束条件但包含提货点组合不同的提货路径。为避免对全量数据遍历搜索而产生的较大时间开销，对于提货点货物的体积之和小于单辆车装载体积的一个或多个提货点，采用将距离相近的提货点优先归入同一条提货路径的方法。

但在最终生成的提货路径中，计算时忽略了部分满足约束条件的提货路径，无法充分考虑到提货路径所有可能的组合方式，由此计算出的提货路径其总费用未必是全局最小的。

发明内容

但是，在相关技术中，在最终生成的提货路径中，计算时忽略了部分满足约束条件的提货路径，无法充分考虑到提货路径所有可能的组合方式，可能遗漏掉一些提货路径，由此计算出的提货路径其总费用并不是全局最小的，因此具有一定的局限性且不够全面，不能快速得到提货路径，且确定提货路径的准确性较差。

为此，非常需要一种改进的提货路径生成方法，以利于准确得到提货路径。

在本上下文中，本公开的实施方式期望提供一种提货路径生成方法、提货路径生成装置、电子设备及计算机存储介质。

在本公开实施方式的第一方面中，提供一种提货路径生成方法，包括：获取待提货区域包含的多个提货点；对多个所述提货点进行排列，确定满足提取约束条件的多个候选提货路径；根据提货条件对多个所述候选提货路径进行组合，并根据组合结果生成对于所述待提货区域的目标提货路径，以通过所述目标提货路径将所述待提货区域的物品运输至目标仓库。

在本公开的一种示例性实施例中，所述对多个所述提货点进行排列，确定满足提取约束条件的多个候选提货路径，包括：以所述待提货区域对应的目标仓库为根节点，并以每个提货点作为非根节点，逐层构建第一搜索树；在所述第一搜索树中，将各非根节点到所述根节点经过的所有提货点进行组合，以得到所述候选提货路径。

在本公开的一种示例性实施例中，所述以所述待提货区域对应的目标仓库为根节点，并以每个提货点作为非根节点，逐层构建第一搜索树，包括：以所述待提货区域对应的目标仓库为所述根节点，以各提货点作为所述根节点的各子节点，以生成所述非根节点；通过逐层遍历方式对各所述非根节点加入子节点，直至包括所述子节点到所述根节点经过的提货点的候选提货路径不满足所述提取约束条件为止，以根据各所述子节点以及所述根节点构建所述第一搜索树。

在本公开的一种示例性实施例中，所述通过逐层遍历方式对各所述非根节点加入子节点，包括：对于各所述非根节点进行逐层遍历，根据当前非根节点到所述根节点所经过的提货点组成第一参考提货路径；将未包括在所述第一参考提货路径的所有提货点作为所述当前非根节点的子节点。

在本公开的一种示例性实施例中，所述方法还包括：若所述当前非根节点的子节点中存在预设类型子节点，使得所述第一参考提货路径不满足所述提取约束条件，则取消将所述预设类型子节点加入所述第一搜索树中。