智能货架图产生方法与系统技术方案

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

【技术实现步骤摘要】
智能货架图产生方法与系统
本公开有关于一种提高辨识率的智能货架图产生方法及其系统。
技术介绍
一般传统商店或仓库中，物品的摆放陈列方式称为货架图，而货架图的规划在零售或仓储领域具有相当重要的角色。对于零售领域来说，规划良好的货架图可增加销售量及充分利用空间，对于仓储领域来说，可提升存取效率及充分利用空间。以往规划货架图大多是人为进行规划，或是搭配销售数据及对应货架位置等的历史数据进行统计分析来产出货架图。但因应无人商店或无人仓库的崛起，货架上物品的辨识已非单纯由人眼来辨识，若当机器对于货架上的物品辨识率较差时，将可能发生物品取放错误或是物品补货错误的问题。因此如何产出提高物品辨识率的货架图，实为一重要课题。公开内容本公开有关于一种提高辨识率的智能货架图产生方法及其系统。根据本公开的实施例，提出一种智能货架图产生方法。智能货架图产生方法包括以下步骤。取得多个物品的各物品之间的关联度并产出关联度阵列。依据各物品的配置限制对关联度阵列进行重新加权(re-weight)并产出至少一完全图(completegrap本文档来自技高网...

【技术保护点】
1.一种智能货架图产生方法，包括：/n取得多个物品的各该些物品之间的关联度并产出关联度阵列；/n依据各该些物品的配置限制对该关联度阵列进行重新加权并产出至少一完全图；/n获得各该至少一完全图的代表路径；以及/n依据该代表路径输出各该些物品于货架配置位置的智能货架图；/n其中该至少一完全图中的各顶点为各该些物品，各该顶点之间由边连接，各该边的数值为该重新加权后的关联度，该代表路径仅通过各该边一次，且该代表路径为各该边的数值加总最小的路径。/n

【技术特征摘要】
20191211 TW 1081452601.一种智能货架图产生方法，包括：
取得多个物品的各该些物品之间的关联度并产出关联度阵列；
依据各该些物品的配置限制对该关联度阵列进行重新加权并产出至少一完全图；
获得各该至少一完全图的代表路径；以及
依据该代表路径输出各该些物品于货架配置位置的智能货架图；
其中该至少一完全图中的各顶点为各该些物品，各该顶点之间由边连接，各该边的数值为该重新加权后的关联度，该代表路径仅通过各该边一次，且该代表路径为各该边的数值加总最小的路径。


2.根据权利要求1所述的智能货架图产生方法，其中获得各该至少一完全图的代表路径的步骤包括：
取得可上架物品数量n；
分析该至少一完全图包含n个该顶点的路径，以获得路径列表；
自该路径列表获得各该边的数值加总最小的该代表路径。


3.根据权利要求1所述的智能货架图产生方法，其中依据各该些物品的配置限制对该关联度阵列进行重新加权并产出至少一完全图的步骤还包括根据分群算法将各该些物品分群以产出该至少一完全图，且该至少一完全图的数量对应各该些物品分群数，各该至少一完全图彼此之间的该顶点不相连。


4.根据权利要求1所述的智能货架图产生方法，其中依据各该些物品的配置限制对该关联度阵列进行重新加权并产出至少一完全图的步骤包括：
当物品配置限制为相邻时，设定第一权重；
将物品配置限制为相邻的该些顶点间的各该边的数值经过该第一权重重新加权后小于原该关联度；以及
产出该至少一完全图。


5.根据权利要求1所述的智能货架图产生方法，其中依据各该些物品的配置限制对该关联度阵列进行重新加权并产出至少一完全图的步骤包括：
当物品配置限制为重复时，设定第二权重；
将物品配置限制为重复的该些顶点间的各该边的数值经过该第二权重重新加权后等于0；以及
产出该至少一完全图。


6.根据权利要求1所述的智能货架图产生方法，其中依据各该些物品的配置限制对该关联度阵列进行重新加权并产出至少一完全图的步骤包括：
当物品配置限制为建议时，设定第三权重；
将物品配置限制为建议的该些顶点间的各该边的数值经过该第三权重重新加权后大于原该关联度；以及
产出该至少一完全图。


7.根据权利要求6所述的智能货架图产生方法，其中当物品配置限制为建议时，还包括将该些物品定义为第二候选物品，其余物品定义为第一候选物品。


8.根据权利要求7所述的智能货架图产生方法，其中该代表路径需通过所...

【专利技术属性】
技术研发人员：江季洲，崔文，黄信骞，
申请(专利权)人：财团法人工业技术研究院，
类型：发明
国别省市：中国台湾;71