[发明专利]一种基于星型拓扑结构的分布式无人仓库位推荐智能算法

摘要

本发明公开了一种基于星型拓扑结构的分布式无人仓库位推荐智能算法，具体涉及电商领域，包括将商品热销程度分类，标识可用空闲位置和工作站点坐标，根据工作站点中点坐标延伸方块区域，分散热销品的库位并在热销品的库位临点设置非热销品，并在此基础上构建新的正方形星型拓扑结构，计算出多个正方形星型拓扑结构组成的间隔网状结构。本发明通过采用从里到外和上下左右的模式将库位进行延伸并实现均匀分布，货架在运行的过程中可以避免共享路径资源的冲突，保障了分布式多个货架保持同步运行，提升了生产效率，库位推荐算法输出最佳的无人仓商品布局效果，优化的分布式星型拓扑结构原理能帮助库位以高效实现最佳布局。

主权项

1.一种基于星型拓扑结构的分布式无人仓库位推荐智能算法，其特征在于：具体处理步骤如下：步骤一：将商品按照销量划分为热销品和滞销品两种类别，分别用H和C表示；步骤二：记录库位分布空间，将仓内可用空闲位置和所有的工作站点分别用二维坐标(X_j,Y_j)和(X_Wi,Y_Wi)进行标识；步骤三：将步骤二中的工作站点(X_Wi,Y_Wi)连成一条直线，并使用中心求解公式计算出中点所在二维坐标(X_m,Y_m)；步骤四：以中点坐标(X_m,Y_m)为起点沿着步骤二中标识的可用空闲位置(X_j,Y_j)以垂直方向延伸，延伸幅度设置为一个方块的距离(X_m+1,Y_m+1)；步骤五：由位置在(X_m+1,Y_m+1)的坐标与其相邻的两个工作站(X_Wi,Y_Wi)坐标相连构建一个新的区域，构建完成后对区域形状进行检测，使区域形状趋于正方形；步骤六：设置步骤五中新构建的正方形星型拓扑结构中心点的二维坐标(X_j,Y_j)，并以新成立的中心点(X_j,Y_j)为原点，将坐标分散在四个顶角点的形式为定位，四个顶角点的坐标分别表示为(X_j‑1,Y_j‑1)、(X_j+1,Y_j‑1)、(X_j‑1,Y_j+1)和(X_j+1,Y_j+1)；步骤七：以新成立的中心点(X_j,Y_j)为原点，将滞销品C的库位坐标分散在四个直接相邻的非热销品的坐标位置，坐标分别表示为(X_j‑1,Y_j)、(X_j+1,Y_j)、(X_j,Y_j‑1)和(X_j+1,Y_j+1)；步骤八：以步骤七中四个非热销品的坐标位置为新的中心点，分别从上下左右方向的可用空闲位置进行延伸，延伸幅度设置为一个方块的距离(X_m+1,Y_m+1)，直至构建下一个新的正方形星型拓扑结构；步骤九：经过算法推荐输出的结果，对多个货架执行分布式操作，合理放置并热销品和滞销品。