[发明专利]智能货架图产生方法与系统

说明书

本公开提供了一种智能货架图产生方法与系统。智能货架图产生方法包括以下步骤。取得多个物品的各物品之间的关联度并产出关联度阵列。依据各物品的配置限制对关联度阵列进行重新加权并产出至少一完全图。获得各至少一完全图的代表路径。依据代表路径输出各物品于货架配置位置的智能货架图。

技术领域

本公开有关于一种提高辨识率的智能货架图产生方法及其系统。

背景技术

一般传统商店或仓库中，物品的摆放陈列方式称为货架图，而货架图的规划在零售或仓储领域具有相当重要的角色。对于零售领域来说，规划良好的货架图可增加销售量及充分利用空间，对于仓储领域来说，可提升存取效率及充分利用空间。

以往规划货架图大多是人为进行规划，或是搭配销售数据及对应货架位置等的历史数据进行统计分析来产出货架图。但因应无人商店或无人仓库的崛起，货架上物品的辨识已非单纯由人眼来辨识，若当机器对于货架上的物品辨识率较差时，将可能发生物品取放错误或是物品补货错误的问题。因此如何产出提高物品辨识率的货架图，实为一重要课题。

公开内容

本公开有关于一种提高辨识率的智能货架图产生方法及其系统。

根据本公开的实施例，提出一种智能货架图产生方法。智能货架图产生方法包括以下步骤。取得多个物品的各物品之间的关联度并产出关联度阵列。依据各物品的配置限制对关联度阵列进行重新加权(re-weight)并产出至少一完全图(complete graph)。获得各至少一完全图的代表路径。依据代表路径输出各物品于货架配置位置的智能货架图。其中至少一完全图中的各顶点为各物品，各顶点之间由边连接，各边的数值为重新加权后的关联度，代表路径仅通过各边一次，且代表路径为各边的数值加总最小的路径。

根据本公开的另一实施例，提出一种智能货架图产生系统。智能货架图产生系统包括关联度阵列产生单元、完全图建立单元、路径分析单元以及输出单元。关联度阵列产生单元用以取得多个物品的各物品之间的关联度，以产出关联度阵列。完全图建立单元用以转换关联度阵列并依据各物品的配置限制对关联度阵列进行重新加权为至少一完全图，至少一完全图中的各顶点为各物品，各顶点之间由边连接，各边的数值为重新加权后的关联度。路径分析单元用以获得各至少一完全图的代表路径，代表路径仅通过各边一次，且代表路径为各边的数值加总最小的路径。输出单元用以依据各至少一代表路径，输出各物品于货架配置位置的智能货架图。

为了对本公开的上述及其他方面有更佳的了解，下文特举实施例，并配合所附图式详细说明如下：

附图说明

图1绘示根据一实施例的智能货架图产生系统的示意图。

图2绘示根据一实施例的智能货架图产生方法的流程图。

图3A绘示根据一实施例的待上架物品的示意图。

图3B绘示依据表一的关联度阵列所得的完全图。

图3C绘示依据图3B所得的代表路径示意图。

图3D绘示依据图3C输出的智能货架图。

图4A～图4C分别绘示根据另一实施例产出的关联度阵列所得的完全图、重新加权后的关联度阵列所得的完全图及代表路径示意图。

图5A绘示根据再一实施例的待上架物品的示意图。

图5B绘示根据图5A的待上架物品分群及重新加权后产出的至少一完全图。

图5C绘示依据图5B所得的代表路径示意图。

附图标记说明

10：智能货架图产生系统

100：关联度阵列产生单元

200：完全图建立单元