一种出库站点确定方法、装置及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113450049A(43)申请公布日2021.09.28(21)申请号202110615449.9(22)申请日2021.06.02(71)申请人北京迈格威科技有限公司地址100190北京市海淀区科学院南路2号融科资讯中心A座316-318(72)发明人吴航(74)专利代理机构北京隆源天恒知识产权代理事务所(普通合伙)11473代理人徐苏明(51)Int.Cl.G06Q10/08(2012.01)G06Q10/04(2012.01)权利要求书2页说明书6页附图2页(54)发明名称一种出库站点确定方法、装置及存储介质(57)摘要本发明提供了一种出库站点确定方法、装置及存储介质，该方法包括：获取工作区域中的搬运车集合和出库站点集合，所述搬运车集合包括一个或多个搬运车，所述出库站点集合包括一个或多个出库站点；确定各个所述搬运车与各个所述出库站点之间的位置关系，并以所述搬运车和所述出库站点为节点、根据所述位置关系确定节点间的代价，建立网络流模型；根据所述网络流模型求解最小费用最大流问题，确定各个所述搬运车的所述出库站点。本发明的技术方案将工作区域中的所有搬运车和出库站点结合起来，整体考虑确定每个搬运车的出库站点，能够提高出库效率。CN113450049ACN113450049A权利要求书1/2页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个所述第二节点之间的距离。5.根据权利要求3或4所述的出库站点确定方法，其特征在于，所述源点与各个所述第一节点之间的有向边的流量上限均为1，代价均为0；各个所述第一节点与各个所述第二节点之间的流量上限均为1；对于任一所述第二节点，所述第二节点与所述汇点之间的有向边的流量上限为所述第二节点的站点繁忙度上限，流量下限为预设阈值，代价为0。6.根据权利要求5所述的出库站点确定方法，其特征在于，所述根据所述网络流模型求解最小费用最大流问题之后，还包括：采用二分法确定每个所述第二节点与所述汇点的有向边的所述站点繁忙度上限，使得当所述第二节点与所述汇点的有向边的流量等于所述站点繁忙度上限时，所述网络流模型的最大流等于所述搬运车的数量，且所述网络流模型的总代价最小。7.根据权利要求5或6所述的出库站点确定方法，其特征在于，所述搬运车在所述工作2CN113450049A权利要求书2/2页区域中单向移动，所述出库站点与入库站点两两配对，对于任一所述出库站点，与所述出库站点对应的所述入库站点为位于所述搬运车的移动方向上，且与所述出库站点的距离最近的所述入库站点；所述第二节点与所述汇点之间的有向边的流量下限为对应的所述入库站点处的待入库货物量与每台所述搬运车的最大货物运载量之间的比值。8