买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：杭州师范大学

摘要：本发明公开了一种融合k‑clique结构及权重衰减的货位分配方法。首先获取历史订单数据，并对历史订单数据进行整理，然后利用预处理后的订单数据，构建共购网络，再结合权重衰减公式设置共购网络权重阈值，进行部分连边的剔除；获得共购网络中，不同k值对应的k‑clique结构；最后进行聚类组合给出货位分配方案；本发明针的结合商品关联购买的间属性提出了权重衰减系数，以此更加准确地分析商品的相关性。同时重点考虑使用共购网络中k‑clique结构针对商品关联性进行聚类，最终给出货位分配方案。该方法有效的减少了可移动机器人拣货系统中的货架搬运次数，降低了可移动机器人的工作量，进而提高了仓库的运作效率。

主权项：1.一种融合k-clique结构及权重衰减的货位分配方法，其特征在于，包括以下步骤：步骤1、获取历史订单数据，并对历史订单数据进行整理；历史订单数据中每条购买记录仅包含一种商品的信息，针对某笔含有n个商品的订单，其在记录中便有n条记录；对历史订单数据进行预处理，预处理的过程包括从原始历史订单数据转为订单商品关联模式表；在订单商品关联模式表中，每条记录能直接体现每笔订单的商品关联信息；订单商品关联模式表包含购买日期、订单号及商品三列；步骤2、利用预处理后的订单数据，构建共购网络，共购网络反映了商品的关联购买信息，包含每种商品与何种商品曾发生过关联购买及关联购买次数；为所有的商品一一添加节点，根据步骤1所述的商品关联模式表中关联模式，为相应节点之间添加连边，同时，根据关联购买次数，设置相应的连边权重；在初步完成构建共购网络后，共购网络中存在部分度为0的节点；该部分节点代表从未有过关联购买记录，针对这部分节点进行剔除处理；步骤3、结合权重衰减公式设置共购网络权重阈值，进行部分连边的剔除；最终构建的共购网络中含有大量权重为1的连边，其会影响k-clique的真实性，对此提出了权重衰减公式，该公式结合了商品关联购买的时间属性，对权重为1的连边重新设置权重；这能够使原先相同权重的连边产生差异，更加精确的分析商品关联性；步骤4、获得共购网络中，不同k值对应的k-clique结构；k-clique结构表示在共购网络中符合k个节点之间完全连通的的局部拓扑结构，使用k值寻找相应clique结构，存储k-clique后续用于商品聚类，所述k值的范围为k＝3，同时结合节点加权度确定共购网络中合理的k值上限；步骤5、使用获得的共购网络中k-clique结构进行聚类组合给出货位分配方案。

全文数据：

权利要求：

百度查询： 杭州师范大学 一种融合k-clique结构及权重衰减的货位分配方法