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

权利要求书

1.一种提货路径生成方法，其特征在于，包括：

获取待提货区域包含的多个提货点；

对多个所述提货点进行排列，确定满足提取约束条件的多个候选提货路径；

采用宽度遍历的方式，以公用节点为根节点，以多个候选提货路径作为非根节点，逐层为各非根节点扩展子节点以构建第二搜索树，基于第二搜索树，根据提货条件对多个所述候选提货路径进行组合，并根据组合结果生成对于所述待提货区域的目标提货路径，以通过所述目标提货路径将所述待提货区域的物品运输至目标仓库；

其中，所述对多个所述提货点进行排列，确定满足提取约束条件的多个候选提货路径，包括：

以所述待提货区域对应的目标仓库为根节点，并以每个提货点作为非根节点，根据当前非根节点到根节点所经过的所有提货点进行组合得到第一参考提货路径，并根据第一参考提货路径确定是否对当前非根节点加入子节点，以逐层构建第一搜索树；

在所述第一搜索树中，将各非根节点到所述根节点经过的所有提货点进行组合，以得到所述候选提货路径；

其中，逐层为各非根节点扩展子节点，包括：

对于各所述非根节点进行逐层遍历，根据当前非根节点到所述第二搜索树的根节点所包含的所有候选提货路径组成第二参考提货路径；

确定未包括在所述第二参考提货路径中的编号最小的提货点，且将包含所述编号最小的提货点的所有候选提货路径作为所述第二搜索树中所述当前非根节点的子节点。

2.根据权利要求1所述的提货路径生成方法，其特征在于，所述以所述待提货区域对应的目标仓库为根节点，并以每个提货点作为非根节点，逐层构建第一搜索树，包括：

以所述待提货区域对应的目标仓库为所述根节点，以各提货点作为所述根节点的各子节点，以生成所述非根节点；

通过逐层遍历方式对各所述非根节点加入子节点，直至包括所述子节点到所述根节点经过的提货点的候选提货路径不满足所述提取约束条件为止，以根据各所述子节点以及所述根节点构建所述第一搜索树。

3.根据权利要求2所述的提货路径生成方法，其特征在于，所述通过逐层遍历方式对各所述非根节点加入子节点，包括：

对于各所述非根节点进行逐层遍历，根据当前非根节点到所述根节点所经过的提货点组成第一参考提货路径；

将未包括在所述第一参考提货路径的所有提货点作为所述当前非根节点的子节点。

4.根据权利要求3所述的提货路径生成方法，其特征在于，所述方法还包括：

若所述当前非根节点的子节点中存在预设类型子节点，使得所述第一参考提货路径不满足所述提取约束条件，则取消将所述预设类型子节点加入所述第一搜索树中。

5.根据权利要求1所述的提货路径生成方法，其特征在于，所述方法还包括：

对于包含相同的提货点且提货点的排列顺序不同的多个所述候选提货路径，将多个所述候选提货路径中装载运输时间最小的候选提货路径作为满足所述提取约束条件的所述候选提货路径。

6.根据权利要求1所述的提货路径生成方法，其特征在于，所述根据提货条件对多个所述候选提货路径进行组合，并根据组合结果生成对于所述待提货区域的目标提货路径，包括：

计算多个所述候选提货路径对应的提货成本信息；

以所述提货成本信息最小作为所述提货条件，对多个所述候选提货路径进行组合，以确定对于所述待提货区域的所述目标提货路径。

7.根据权利要求6所述的提货路径生成方法，其特征在于，所述以所述提货成本信息最小作为所述提货条件，对多个所述候选提货路径进行组合，以确定对于所述待提货区域的所述目标提货路径，包括：

以公用节点作为根节点，以多个所述候选提货路径作为非根节点，逐层构建针对多个所述候选提货路径的第二搜索树；

在所述第二搜索树中，根据各所述非根节点到所述根节点经过的候选提货路径的提货成本信息，确定所述目标提货路径。