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

权利要求书

1.一种基于星型拓扑结构的分布式无人仓库位推荐智能算法，其特征在于：具体处理步骤如下：

步骤一：将商品按照销量划分为热销品和滞销品两种类别，分别用H和C表示；

步骤二：记录库位分布空间，将仓内可用空闲位置和所有的工作站点分别用二维坐标(X_j,Y_j)和进行标识；

步骤三：将步骤二中的工作站点连成一条直线，并使用中心求解公式计算出中点所在二维坐标(X_m,Y_m)；

二维坐标(X_m,Y_m)的求解公式具体如下：

步骤四：以中点坐标(X_m,Y_m)为起点沿着步骤二中标识的可用空闲位置(X_j,Y_j)以垂直方向延伸，延伸幅度设置为一个方块的距离；

步骤五：由位置在(X_m,Y_m)和(X_m+1,Y_m+1)的坐标与其相邻的两个工作站点(X_Wi,Y_Wi)坐标相连构建一个新的区域，构建完成后对区域形状进行检测，使区域形状趋于正方形；

步骤六：设置步骤五中新构建的正方形星型拓扑结构中心点的二维坐标(X_j,Y_j)，并以新成立的中心点(X_j,Y_j)为原点，将热销品H的库位坐标分散在四个顶角点的形式为定位，四个顶角点的坐标分别表示为(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)与热销品H四个顶角点(X_j-1,Y_j-1)、(X_j+1,Y_j-1)、(X_j-1,Y_j+1)和(X_j+1,Y_j+1)满足一个曼哈顿距离为2的限制条件，即:

d(X_j,Y_j)(X_j-1,Y_j-1)＝|X_j-X_j-1|+|Y_j-Y_j-1|＝2；

d(X_j,Y_j)(X_j+1,Y_j-1)＝|X_j-X_j+1|+|Y_j-Y_j-1|＝2；

d(X_j,Y_j)(X_j-1,Y_j+1)＝|X_j-X_j-1|+|Y_j-Y_j+1|＝2；

d(X_j,Y_j)(X_j+1,Y_j+1)＝|X_j-X_j+1|+|Y_j-Y_j+1|＝2；

步骤七：以新成立的中心点(X_j,Y_j)为原点，将滞销品C的库位坐标分散在四个直接相邻的滞销品C的坐标位置，坐标分别表示为(X_j-1,Y_j)、(X_j+1,Y_j)、(X_j,Y_j-1)和(X_j,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,Y_j+1)满足一个曼哈顿距离为1的限制条件，即:

d(X_j,Y_j)(X_j-1,Y_j)＝|X_j-X_j-1|+|Y_j-Y_j|＝1；

d(X_j,Y_j)(X_j+1,Y_j)＝|X_j-X_j+1|+|Y_j-Y_j|＝1；

d(X_j,Y_j)(X_j,Y_j-1)＝|X_j-X_j|+|Y_j-Y_j-1|＝1；

d(X_j,Y_j)(X_j,Y_j+1)＝|X_j-X_j|+|Y_j-Y_j+1|＝1；

步骤八：以步骤七中四个滞销品C的坐标位置为新的中心点，分别从上下左右方向的可用空闲位置进行延伸，延伸幅度设置为一个方块的距离，直至构建下一个新的正方形星型拓扑结构；

步骤九：经过算法推荐输出的结果，对多个货架执行分布式操作，合理放置热销品和滞销品。