一种出库站点确定方法、装置及存储介质制造方法及图纸

本发明专利技术提供了一种出库站点确定方法、装置及存储介质，该方法包括：获取工作区域中的搬运车集合和出库站点集合，所述搬运车集合包括一个或多个搬运车，所述出库站点集合包括一个或多个出库站点；确定各个所述搬运车与各个所述出库站点之间的位置关系，并以所述搬运车和所述出库站点为节点、根据所述位置关系确定节点间的代价，建立网络流模型；根据所述网络流模型求解最小费用最大流问题，确定各个所述搬运车的所述出库站点。本发明专利技术的技术方案将工作区域中的所有搬运车和出库站点结合起来，整体考虑确定每个搬运车的出库站点，能够提高出库效率。效率。效率。

【技术实现步骤摘要】
一种出库站点确定方法、装置及存储介质


[0001]本专利技术涉及仓储管理
，具体而言，涉及一种出库站点确定方法、装置及存储介质。

技术介绍

[0002]随着科技的不断发展，目前常通过仓库管理系统(Warehouse Management System，WMS)来进行仓储管理，仓库管理系统在管理货物出库时，通过算法调度叉车等货物运输装置行驶到货架旁，当接收到货物后，将货物搬运至出库站点处，并将货物放入与出库站点对接的传送带完成出库操作。其中，出库站点的的选择直接影响着出库效率。
[0003]目前，常采用贪心算法或随机算法确定出库站点，大多仅考虑单个叉车的出库问题，但是这种方法可能会导致选择同一出库站点进行出库的叉车过多，造成拥堵，影响货物的出库效率。

技术实现思路

[0004]本专利技术解决的问题是如何提高货物出库的效率。
[0005]为解决上述问题，本专利技术提供一种出库站点确定方法、装置及存储介质。
[0006]第一方面，本专利技术提供了一种出库站点确定方法，包括：
[0007]获取工作区本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种出库站点确定方法，其特征在于，包括：获取工作区域中的搬运车集合和出库站点集合，所述搬运车集合包括一个或多个搬运车，所述出库站点集合包括一个或多个出库站点；确定各个所述搬运车与各个所述出库站点之间的位置关系，并以所述搬运车和所述出库站点为节点、根据所述位置关系确定节点间的代价，建立网络流模型；根据所述网络流模型求解最小费用最大流问题，确定各个所述搬运车的所述出库站点。2.根据权利要求1所述的出库站点确定方法，其特征在于，所述工作区域包括多个子区域，所述确定各个所述搬运车与各个所述出库站点之间的位置关系包括：获取各个所述搬运车所在的第一位置和各个所述出库站点所在的第二位置；对于每个所述搬运车，根据所述第一位置和所述第二位置确定所述搬运车与各个所述出库站点是否在同一所述子区域；并根据所述第一位置和所述第二位置确定所述搬运车与各个所述出库站点之间的距离。3.根据权利要求1或2所述的出库站点确定方法，其特征在于，所述网络流模型包括源点、多个第一节点、多个第二节点和汇点，所述以所述搬运车和所述出库站点为节点、根据所述位置关系确定节点间的代价，建立网络流模型包括：以所述搬运车为所述第一节点，所述出库站点为第二站点；在所述源点和各个所述第一节点之间分别建立一条有向边，在每个所述第一节点与所述每个所述第二节点之间分别建立一条有向边，并在每个所述第二节点与所述汇点之间分别建立一条有向边，其中，所述第一节点与所述第二节点之间的有向边的代价与所述第一节点与所述第二节点之间的所述位置关系相关。4.根据权利要求3所述的出库站点确定方法，其特征在于，所述第一节点与所述第二节点之间的有向边的代价由第一公式表示，所述第一公式包括：C(i,j)＝α
·
A+β
·
S，其中，C(i,j)为第i个所述第一节点与第j个所述第二节点之间的有向边的代价，α为预设的第一参数，β为预设的第二参数，当第i个所述第一节点与第j个所述第二节点在同一子区域时，A＝0；当第i个所述第一节点与第j个所述第二节点不在同一子区域时，A＝1；S为第i个所述第一节点与第j个所述第二节...

【专利技术属性】
技术研发人员：吴航，
申请(专利权)人：北京迈格威科技有限公司，
类型：发明
国别省市：