[发明专利]动态推车优化系统

说明书

一种用于优化数字图模型内的节点和边选择的计算机系统访问物理仓库位置的数字图模型。数字图模型包括指示在物理仓库位置的货架之间的多个特定库存物品的位置的信息。该计算机系统标识订单集合，每个订单包括一个或更多个物品和订单优先级。然后，该计算机系统将从订单集合中选择的每个订单中的每个物品映射到数字图模型内的多个节点。该计算机系统从多个节点中标识头等节点。然后，该计算机系统遍历从头等节点延伸的一条或更多条边来标识数字图模型内的最短路径，以装填拣货车的数字模型超过填充阈值水平。

本申请是申请日为2020年7月30日、申请号为202080056113.7、发明名称为“动态推车优化系统”的专利申请的分案申请。

相关申请的交叉引用

本申请要求2019年8月2日提交的题为“DYNAMIC CART OPTIMIZATION SYSTEM(动态推车优化系统)”的序列号为62/882,158的美国临时专利申请和2020年7月29日提交的题为“DYNAMIC CART OPTIMIZATION SYSTEM(动态推车优化系统)”的序列号为16/942,541的美国临时专利申请的优先权，这些申请通过引用的方式明确地整体并入本文。

背景技术

近来电子商务的快速增长给运输和包装行业带来了巨大的负担。不仅出货量显著增加，而且产品的预计交付速度也显著提高。以前，包裹在下单后5至6个工作日送达可能是可以接受的。然而，目前的市场力量要求包裹在两天内送达，并且在某些情况下，要求在下单的同一天送达。

为了满足这些快速增长的需求，包装和运输行业需要创新和开发新的系统和机器来提高效率和速度。效率已提高的一个领域是通过使用定制的包装系统，定制的包装系统能够为各种不同的订单创建量身定制的包装。这些定制包装减少了运输车辆和存储设施内的空间浪费，允许在同一车辆内运送更多订单。

包装和运输中需要技术改进的领域是与拣货技术相关的领域。“拣货”是在仓库内收集物品以进行运送的过程。通常，在仓库接收到订单后，会发出拣货请求以收集订单中的物品，以便将物品运送给订单的收货方。收集订单所使用的流程和机器会显著影响收集订单并准备运送的效率、成本和速度。该领域需要改进拣货系统的技术方案。

本文要求保护的主题不限于解决任何缺点或仅在诸如上述环境等环境中操作的实施例。相反，提供该背景仅是为了说明可以实践本文描述的一些实施例的一个示例性技术领域。

发明内容

公开的实施例包括一种用于优化数字图模型内的节点和边选择的计算机系统。该计算机系统包括一个或更多个处理器和一个或更多个计算机可读介质，其上存储有可执行指令，这些可执行指令在由该一个或更多个处理器执行时，将该计算机系统配置为执行各种动作。例如，该计算机系统可以访问物理仓库位置的数字图模型。该数字图模型包括指示在物理仓库位置的货架之间的多个特定库存物品的位置的信息。此外，该数字图模型包括多个节点和多条边，该多个节点各自表示物理仓库位置内的不同物理区域，该多条边各自表示该多个节点内的每个节点与每个节点的直接相邻节点之间的物理路径。

该计算机系统还可以在订单请求数据库内标识订单集合，其中，该订单集合内的每个订单包括一个或更多个物品和订单优先级。然后，该计算机系统将从订单集合中选择的每个订单中的每个物品映射到数字图模型内的多个节点。该计算机系统从多个节点中标识头等节点。头等节点包括具有最多数量的映射物品的节点。然后，该计算机系统遍历从头等节点延伸的一条或更多条边来标识数字图模型内的最短路径，以装填拣货车的数字模型超过填充阈值水平。

提供本发明内容部分是为了以简化形式介绍概念的选择，这些概念将在下面的具体实施方式部分中进一步描述。本发明内容部分并非旨在标识要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定要求保护的主题的范围。