一种基于星型拓扑结构的分布式无人仓库位推荐智能算法制造技术

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

A Distributed Unmanned Warehouse Location Recommendation Intelligent Algorithms Based on Star Topology

【技术实现步骤摘要】
一种基于星型拓扑结构的分布式无人仓库位推荐智能算法
本专利技术涉及电商领域，更具体地说，本专利技术涉及一种基于星型拓扑结构的分布式无人仓库位推荐智能算法。
技术介绍
随着电商行业的发展，物流得到了巨大进步，在物流行业中，针对B类货到人拣货模式，无人仓常用方式为无人搬运车AGV承载携带商品的货架，并移动到工作站，由人工对照订单列出的商品进行拣选，在无人仓货到人的业务场景中，我们需要考虑的几类常见的库位与工作站的对应模式，(1)一个库位对应一个工作站；(2)多个库位对应一个工作站；(3)多个库位对应多个工作站。当前业务场景中，人到货的拣货模式基于固定货架所在的库位是静态的不变的。针对一定比例的热销品，多采用人工经验的估算，预留出闲置的库位，完成初步库位规划，而现阶段无人仓的货到人拣货模式中，由于无人搬运车AGV承载的货架处于移动运输状态下，库位所处的物理位置是动态的也是不断变化的，如果采用人工经验估算规则，会带来路径资源的冲突和工作站点的拥堵。因此，专利技术一种基于星型拓扑结构的分布式无人仓库位推荐智能算法很有必要。
技术实现思路
为了克服现有技术的上述缺陷，本专利技术的实施例提供一种基于星型拓扑结构的分布式无人仓库位推荐智能算法，通过采用从里到外和上下左右的模式将库位进行延伸并实现均匀分布，在此基础上，货架在运行的过程中可以避免共享路径资源的冲突，保障了分布式多个货架保持同步运行，从而提升了生产效率，库位推荐算法输出最佳的无人仓商品布局效果，优化的分布式星型拓扑结构原理能帮助库位以高效实现最佳布局，解决无人仓的商品布局和智能拣货问题。为实现上述目的，本专利技术提供如下技术方案：一种基于星型拓扑结构的分布式无人仓库位推荐智能算法，具体处理步骤如下：步骤一：将商品按照销量划分为热销品和滞销品两种类别，分别用H和C表示；步骤二：记录库位分布空间，将仓内可用空闲位置和所有的工作站点分别用二维坐标(Xj,Yj)和(XWi,YWi)进行标识；步骤三：将步骤二中的工作站点(XWi,YWi)连成一条直线，并使用中心求解公式计算出中点所在二维坐标(Xm,Ym)；步骤四：以中点坐标(Xm,Ym)为起点沿着步骤二中标识的可用空闲位置(Xj,Yj)以垂直方向延伸，延伸幅度设置为一个方块的距离(Xm+1,Ym+1)；步骤五：由位置在(Xm+1,Ym+1)的坐标与其相邻的两个工作站(XWi,YWi)坐标相连构建一个新的区域，构建完成后对区域形状进行检测，使区域形状趋于正方形；步骤六：设置步骤五中新构建的正方形星型拓扑结构中心点的二维坐标(Xj,Yj)，并以新成立的中心点(Xj,Yj)为原点，将热销品H的库位坐标分散在四个顶角点的形式为定位，四个顶角点的坐标分别表示为(Xj-1,Yj-1)、(Xj+1,Yj-1)、(Xj-1,Yj+1)和(Xj+1,Yj+1)；步骤七：以新成立的中心点(Xj,Yj)为原点，将滞销品C的库位坐标分散在四个直接相邻的非热销品的坐标位置，坐标分别表示为(Xj-1,Yj)、(Xj+1,Yj)、(Xj,Yj-1)和(Xj+1,Yj+1)；步骤八：以步骤七中四个非热销品的坐标位置为新的中心点，分别从上下左右方向的可用空闲位置进行延伸，延伸幅度设置为一个方块的距离(Xm+1,Ym+1)，直至构建下一个新的正方形星型拓扑结构；步骤九：经过算法推荐输出的结果，对多个货架执行分布式操作，合理放置并热销品和滞销品。在一个优选地实施方式中，所述步骤三中二维坐标(Xm,Ym)的求解公式具体如下：在一个优选地实施方式中，所述步骤六中中心点(Xj,Yj)与热销品四个邻居点(Xj-1,Yj-1)、(Xj+1,Yj-1)、(Xj-1,Yj+1)和(Xj+1,Yj+1)满足一个曼哈顿距离为2的限制条件，即:d(Xj,Yj)(Xj-1,Yj-1)＝|Xj-Xj-1|+|Yj-Yj-1|＝2d(Xj,Yj)(Xj+1,Yj-1)＝|Xj-Xj+1|+|Yj-Yj-1|＝2d(Xj,Yj)(Xj-1,Yj+1)＝|Xj-Xj-1|+|Yj-Yj+1|＝2d(Xj,Yj)(Xj+1,Yj+1)＝|Xj-Xj+1|+|Yj-Yj+1|＝2在一个优选地实施方式中，所述步骤七中中心点(Xj,Yj)与滞销品四个相邻点(Xj-1,Yj)、(Xj+1,Yj)、(Xj,Yj-1)和(Xj+1,Yj+1)满足一个曼哈顿距离为1的限制条件，即:d(Xj,Yj)(Xj-1,Yj)＝|Xj-Xj-1|+|Yj-Yj|＝1d(Xj,Yj)(Xj+1,Yj)＝|Xj-Xj+1|+|Yj-Yj|＝2d(Xj,Yj)(Xj,Yj-1)＝|Xj-Xj|+|Yj-Yj-1|＝2d(Xj,Yj)(Xj,Yj+1)＝|Xj-Xj|+|Yj-Yj+1|＝2在一个优选地实施方式中，所述步骤九中输出结果为整体库位预留面积，库位预留面积由多个正方形星型拓扑结构组成的间隔网状结构，对多个货架执行分布式操作，同一时间内沿着星型拓扑结构下的正方形各边向前后左右移动一个方块的距离。在一个优选地实施方式中，所述货架执行分布式操作中，两个或两个以上的货架移动到同一个坐标位置发生冲突的时，随机选择其中一个继续前进，其余的货架选择停靠执行避让，直至腾出空闲位置可用。本专利技术的技术效果和优点：1、通过采用从里到外和上下左右的模式将库位进行延伸并实现均匀分布，在此基础上，货架在运行的过程中可以避免共享路径资源的冲突，保障了分布式多个货架保持同步运行，从而提升了生产效率，库位推荐算法输出最佳的无人仓商品布局效果，优化的分布式星型拓扑结构原理能帮助库位以高效实现最佳布局，解决无人仓的商品布局和智能拣货问题。2、通过星型拓扑结构的排列阵式实现了优化过的热销品库位分布，保障了热销品和滞销品的分布式间隔排列组合，热销品区域不会相互干扰，能够促进滞销品的销售，同时对共享路径的竞争大幅减轻，无需人工经验估算，结果更加精确，提高了拣货效率。附图说明图1为本专利技术库位推荐算法主流程图。图2为本专利技术传统模式下的中央控制式星型拓扑结构。图3为本专利技术理想状态下分布式星型拓扑结构的库位推荐全局图。图4为本专利技术理想状态下分布式星型拓扑结构的库位推荐局部坐标图。图5为本专利技术一种实施例移动过程下的前后状态对比图。图6为本专利技术一种实施例发生碰撞的局部状态图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。根据图1-6所示的一种基于星型拓扑结构的分布式无人仓库位推荐智能算法，具体处理步骤如下：步骤一：将商品按照销量划分为热销品和滞销品两种类别，分别用H和C表示；步骤二：记录库位分布空间，将仓内可用空闲位置和所有的工作站点分别用二维坐标(Xj,Yj)和(XWi,YWi)进行标识；步骤三：将步骤二中的工作站点(XWi,YWi)连成一条直线，并使用中心求解公式计算出中点所在二维坐标(Xm,Ym)，公式具体如下：步骤四：以中点坐标(Xm,Ym)为起点沿着步骤二中标识的可用空闲位置(Xj,Yj)以垂直方向延伸，延伸幅度设置为一个方块的距离(Xm+本文档来自技高网...

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

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

【专利技术属性】
技术研发人员：李志军，王亚莉，马志斌，
申请(专利权)人：心怡科技股份有限公司，
类型：发明
国别省市：浙江,33