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

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

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


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

技术介绍

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

技术实现思路

[0004]本专利技术解决的问题是如何提高货物出库的效率。
[0005]为解决上述问题，本专利技术提供一种出库站点确定方法、装置及存储介质。
[0006]第一方面，本专利技术提供了一种出库站点确定方法，包括：
[0007]获取工作区域中的搬运车集合和出库站点集合，所述搬运车集合包括一个或多个搬运车，所述出库站点集合包括一个或多个出库站点；
[0008]确定各个所述搬运车与各个所述出库站点之间的位置关系，并以所述搬运车和所述出库站点为节点、根据所述位置关系确定节点间的代价，建立网络流模型；
[0009]根据所述网络流模型求解最小费用最大流问题，确定各个所述搬运车的所述出库站点。
[0010]可选地，所述工作区域包括多个子区域，所述确定各个所述搬运车与各个所述出库站点之间的位置关系包括：
[0011]获取各个所述搬运车所在的第一位置和各个所述出库站点所在的第二位置；
[0012]对于每个所述搬运车，根据所述第一位置和所述第二位置确定所述搬运车与各个所述出库站点是否在同一所述子区域；
[0013]并根据所述第一位置和所述第二位置确定所述搬运车与各个所述出库站点之间的距离。
[0014]可选地，所述网络流模型包括源点、多个第一节点、多个第二节点和汇点，所述以所述搬运车和所述出库站点为节点、根据所述位置关系确定节点间的代价，建立网络流模型包括：
[0015]以所述搬运车为所述第一节点，所述出库站点为第二站点；
[0016]在所述源点和各个所述第一节点之间分别建立一条有向边，在每个所述第一节点与所述每个所述第二节点之间分别建立一条有向边，并在每个所述第二节点与所述汇点之
间分别建立一条有向边，其中，所述第一节点与所述第二节点之间的有向边的代价与所述第一节点与所述第二节点之间的所述位置关系相关。
[0017]可选地，所述第一节点与所述第二节点之间的有向边的代价由第一公式表示，所述第一公式包括：
[0018]C(i,j)＝α
·
A+β
·
S,
[0019]其中，C(i,j)为第i个所述第一节点与第j个所述第二节点之间的有向边的代价，α为预设的第一参数，β为预设的第二参数，当第i个所述第一节点与第j个所述第二节点在同一所述子区域时，A＝0；当第i个所述第一节点与第j个所述第二节点不在同一所述子区域时，A＝1；S为第i个所述第一节点与第j个所述第二节点之间的距离。
[0020]可选地，所述源点与各个所述第一节点之间的有向边的流量上限均为1，代价均为0；各个所述第一节点与各个所述第二节点之间的流量上限均为1；对于任一所述第二节点，所述第二节点与所述汇点之间的有向边的流量上限为所述第二节点的站点繁忙度上限，流量下限为预设阈值，代价为0。
[0021]可选地，所述根据所述网络流模型求解最小费用最大流问题之后，还包括：
[0022]采用二分法确定每个所述第二节点与所述汇点的有向边的所述站点繁忙度上限，使得当所述第二节点与所述汇点的有向边的流量等于所述站点繁忙度上限时，所述网络流模型的最大流等于所述搬运车的数量，且所述网络流模型的总代价最小。
[0023]可选地，所述搬运车在所述工作区域中单向移动，所述出库站点与入库站点两两配对，对于任一所述出库站点，与所述出库站点对应的所述入库站点为位于所述搬运车的移动方向上，且与所述出库站点的距离最近的所述入库站点；
[0024]所述第二节点与所述汇点之间的有向边的流量下限为对应的所述入库站点处的待入库货物量与每台所述搬运车的最大货物运载量之间的比值。
[0025]第二方面，本专利技术提供了一种出库站点确定装置，包括：
[0026]获取模块，用于获取工作区域中的搬运车集合和出库站点集合，所述搬运车集合包括一个或多个搬运车，所述出库站点集合包括一个或多个出库站点；
[0027]模型建立模块，用于确定各个所述搬运车与各个所述出库站点之间的位置关系，并以所述搬运车和所述出库站点为节点、根据所述位置关系确定节点间的代价，建立网络流模型；
[0028]处理模块，用于根据所述网络流模型求解最小费用最大流问题，确定各个所述搬运车的所述出库站点。
[0029]第三方面，本专利技术提供了一种电子设备，包括存储器和处理器；
[0030]所述存储器，用于存储计算机程序；
[0031]所述处理器，用于当执行所述计算机程序时，实现如上所述的出库站点确定方法。
[0032]第四方面，本专利技术提供了一种计算机可读存储介质，所述存储介质上存储有计算机程序，当所述计算机程序被处理器执行时，实现如上所述的出库站点确定方法。
[0033]本专利技术的出库站点确定方法、装置及存储介质的有益效果是：确定工作区域中各个搬运车与各个出库站点之间的位置关系，根据位置关系确定节点间的代价，将所有的搬运车和所有的出库站点相结合，建立网络流模型。对网络流模型求解最小费用最大流问题，确定各个搬运车的出库站点。本专利技术的技术方案将工作区域中的所有搬运车和所有出库站
点进行整体考虑，确定各个搬运车的出库站点，能够避免单独为每个搬运车设置出库站点造成的出库站点处拥堵，提高出库效率。
附图说明
[0034]图1为本专利技术实施例的出库站点确定方法的流程示意图；
[0035]图2为本专利技术实施例的网络流模型的结构示意图；
[0036]图3为本专利技术实施例的出库站点确定装置的结构示意图。
具体实施方式
[0037]为使本专利技术的上述目的、特征和优点能够更为明显易懂，下面结合附图对本专利技术的具体实施例做详细的说明。
[0038]需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。
[0039]工作区域可包括仓库、车间等区域，下面以仓库为例，为了便于对货物进行管理等，常将仓库划分为多个子区域，例如：根据存放的货物的类型划分子本文档来自技高网...

【技术保护点】

【技术特征摘要】
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个所述第二节...

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