申请/专利权人：杭州网易再顾科技有限公司

申请日：2020-04-29

公开（公告）日：2023-09-26

公开（公告）号：CN111553637B

主分类号：G06Q10/0835

分类号：G06Q10/0835

优先权：

专利状态码：有效-授权

法律状态：2023.09.26#授权;2020.09.11#实质审查的生效;2020.08.18#公开

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

主权项：1.一种提货路径生成方法，其特征在于，包括：获取待提货区域包含的多个提货点；对多个所述提货点进行排列，确定满足提取约束条件的多个候选提货路径；采用宽度遍历的方式，以公用节点为根节点，以多个候选提货路径作为非根节点，逐层为各非根节点扩展子节点以构建第二搜索树，基于第二搜索树，根据提货条件对多个所述候选提货路径进行组合，并根据组合结果生成对于所述待提货区域的目标提货路径，以通过所述目标提货路径将所述待提货区域的物品运输至目标仓库；其中，所述对多个所述提货点进行排列，确定满足提取约束条件的多个候选提货路径，包括：以所述待提货区域对应的目标仓库为根节点，并以每个提货点作为非根节点，根据当前非根节点到根节点所经过的所有提货点进行组合得到第一参考提货路径，并根据第一参考提货路径确定是否对当前非根节点加入子节点，以逐层构建第一搜索树；在所述第一搜索树中，将各非根节点到所述根节点经过的所有提货点进行组合，以得到所述候选提货路径；其中，逐层为各非根节点扩展子节点，包括：对于各所述非根节点进行逐层遍历，根据当前非根节点到所述第二搜索树的根节点所包含的所有候选提货路径组成第二参考提货路径；确定未包括在所述第二参考提货路径中的编号最小的提货点，且将包含所述编号最小的提货点的所有候选提货路径作为所述第二搜索树中所述当前非根节点的子节点。

全文数据：

权利要求：

百度查询： 杭州网易再顾科技有限公司 提货路径生成方法、装置、电子设备及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD