一种确定停靠位置的拣选调度方法及装置制造方法及图纸

本说明书公开了一种确定停靠位置的拣选调度方法及装置，可先针对每个搬运设备，确定分配给该搬运设备的各订单任务中的每个库存单元对应的取货位置，之后，根据其中至少部分取货位置，确定一个相同的停靠点作为综合停靠点。最后，引导该搬运设备根据行驶路径到达该综合停靠点，在该综合停靠点，该搬运设备接受用户从至少部分取货位置拾取的货物。通过确定至少部分取货位置的综合停靠点，并使搬运设备停靠在该综合停靠点，完成至少部分取货位置的货物拣选。减少该搬运设备在短距离内的移动，提高了拣选效率。提高了拣选效率。提高了拣选效率。

【技术实现步骤摘要】
一种确定停靠位置的拣选调度方法及装置


[0001]本申请涉及仓储物流
，尤其涉及一种确定停靠位置的拣选调度方法及装置。

技术介绍

[0002]随着仓储物流行业的快速发展，物流的订单量也大大增加。通常在处理订单任务时，由用户携带容器或推动车辆，前往订单任务对应的货位取货，并搬运出库。其中，用户为仓库中的工作人员。
[0003]为了提高拣货效率，现有仓库中采用用户与搬运设备配合拣货，其中，搬运设备可根据各分配的订单任务的任务信息，依次行驶至各订单任务对应的取货位置，在取货位置由用户将货物拣选到搬运设备中。
[0004]但是，由于仓库中搬运设备与用户混行，因此为安全考虑，通常需要限制搬运设备的行驶速度，并且搬运设备也需要进行避障，避免碰撞用户，导致搬运设备在短距离内移动时，通常需要耗费较长时间，导致拣货效率较低。

技术实现思路

[0005]本说明书实施例提供一种确定停靠位置的拣选调度方法及装置，用于部分解决现有技术中存在的上述问题。
[0006]本说明书实施例采用下述技术方案：
[0007]本说明书提供的一种确定停靠位置的拣选调度方法，包括：
[0008]针对每个搬运设备，确定分配给该搬运设备的各订单任务中的每个库存单元SKU对应的取货位置；
[0009]根据确定出的取货位置中的至少部分取货位置，确定一个相同的停靠点作为综合停靠点；
[0010]引导该搬运设备根据行驶路径到达所述综合停靠点，在所述综合停靠点，使该搬运设备接收用户从所述至少部分取货位置拾取的货物。
[0011]可选地，所述根据确定出的取货位置中的至少部分取货位置，确定一个相同的停靠点作为综合停靠点，具体包括：
[0012]根据确定出的各取货位置所在巷道，对所述取货位置中的至少部分取货位置进行分组，使位于相同巷道的取货位置被分在同一个分组；
[0013]针对确定出的每个分组，根据该分组内各取货位置的位置信息进行聚类，确定若干簇；
[0014]针对确定出的每个簇，为该簇中的各取货位置确定一个相同的停靠点作为综合停靠点。
[0015]可选地，所述方法还包括：
[0016]将聚类时不属于任何一个簇的离散的取货位置，作为离散停靠点；
[0017]引导该搬运设备根据行驶路径到达所述离散停靠点，在所述离散停靠点，该搬运设备接受操作者从所述离散的取货位置拾取的货物。
[0018]可选地，所述为该簇中的各取货位置确定一个相同的停靠点作为综合停靠点，包括：
[0019]确定经过该簇中心点，且与巷道中心线垂直的垂线，并将所述垂线的垂足点位置，作为该簇对应的综合停靠点。
[0020]可选地，所述聚类半径为第一预设半径；
[0021]所述为该簇中的各取货位置确定一个相同的停靠点作为综合停靠点，包括：
[0022]根据该簇内各取货位置的位置信息以及所述第一预设半径，以最少圆覆盖算法，确定覆盖该簇内各取货位置且直径不大于所述第一预设半径的若干圆，作为第一类圆；
[0023]针对每个第一类圆，根据该第一类圆内各取货位置的位置信息，确定该第一类圆内的综合停靠点；
[0024]根据该簇内包含的各第一类圆内的综合停靠点，确定该簇对应的综合停靠点。
[0025]可选地，所述根据该第一类圆内各取货位置的位置信息，确定该第一类圆内的综合停靠点，包括：
[0026]根据该第一类圆内各取货位置的位置信息以及所述第一预设半径，以最小圆覆盖算法，确定覆盖该第一类圆内数量最多的取货位置且半径最小的若干圆，作为第二类圆，其中，所述第二类圆的直径不大于所述第一预设半径；
[0027]针对每个第二类圆，根据该第二类圆内包含的各取货位置的位置信息，确定该第二类圆内的综合停靠点；
[0028]根据该第一类圆包含的各第二类圆内的综合停靠点，确定该第一类圆内的综合停靠点。
[0029]可选地，所述聚类半径为第一预设半径；
[0030]所述为该簇中的各取货位置确定一个相同的停靠点作为综合停靠点，包括：
[0031]根据该簇内各取货位置的位置信息以及所述第一预设半径，以最小圆覆盖算法，确定覆盖该簇内数量最多的取货位置且半径最小的若干圆，作为第二类圆，其中，所述第二类圆的直径不大于所述第一预设半径；
[0032]针对每个第二类圆，根据该第二类圆内包含的各取货位置的位置信息，确定该第二类圆内的综合停靠点；
[0033]根据该簇内包含的各第二类圆内的综合停靠点，确定该簇对应的综合停靠点。
[0034]本说明书还提供了一种确定停靠位置的装置，包括：
[0035]分配模块，用于针对每个搬运设备，确定分配给该搬运设备的各订单任务中的每个库存单元SKU对应的取货位置；
[0036]停靠点确定模块，用于根据确定出的取货位置中的至少部分取货位置，确定一个相同的停靠点作为综合停靠点；
[0037]拣货模块，用于引导该搬运设备根据行驶路径到达所述综合停靠点，在所述综合停靠点，使该搬运设备接收用户从所述至少部分取货位置拾取的货物。
[0038]本说明书提供的一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述确定停靠位置的拣选调度方法。
[0039]本说明书提供的一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述确定停靠位置的拣选调度方法。
[0040]本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：
[0041]在本说明书中，可先针对每个搬运设备，确定分配给该搬运设备的各订单任务中的每个库存单元对应的取货位置，之后，根据其中至少部分取货位置，确定一个相同的停靠点作为综合停靠点。最后，引导该搬运设备根据行驶路径到达该综合停靠点，在该综合停靠点，该搬运设备接收用户从至少部分取货位置拾取的货物。通过确定至少部分取货位置的综合停靠点，并使搬运设备停靠在该综合停靠点，完成至少部分取货位置的货物拣选。减少该搬运设备在短距离内的移动，提高了拣选效率。
附图说明
[0042]此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
[0043]图1为本说明书实施例提供的仓库架构示意图；
[0044]图2为本说明书实施例提供的不同尺寸的货架的示意图；
[0045]图3为本说明书实施例提供的确定取货位置的示意图；
[0046]图4为本说明书实施例提供的确定停靠位置的拣选调度方法的流程示意图；
[0047]图5为本说明书实施例提供的确定取货位置的示意图；
[0048]图6为本说明书实施例提供的一种确定综合停靠点的示意图；
[0049]图7为本说明书实施例提供的一种确定综合停靠点的示意图；
[0050]图本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种确定停靠位置的拣选调度方法，其特征在于，包括：针对每个搬运设备，确定分配给该搬运设备的各订单任务中的每个库存单元SKU对应的取货位置；根据确定出的取货位置中的至少部分取货位置，确定一个相同的停靠点作为综合停靠点；引导该搬运设备根据行驶路径到达所述综合停靠点，在所述综合停靠点，使该搬运设备接收用户从所述至少部分取货位置拾取的货物。2.根据权利要求1所述的方法，其特征在于，所述根据确定出的取货位置中的至少部分取货位置，确定一个相同的停靠点作为综合停靠点，具体包括：根据确定出的各取货位置所在巷道，对所述取货位置中的至少部分取货位置进行分组，使位于相同巷道的取货位置被分在同一个分组；针对确定出的每个分组，根据该分组内各取货位置的位置信息进行聚类，确定若干簇；针对确定出的每个簇，为该簇中的各取货位置确定一个相同的停靠点作为综合停靠点。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：将聚类时不属于任何一个簇的离散的取货位置，作为离散停靠点；引导该搬运设备根据行驶路径到达所述离散停靠点，在所述离散停靠点，该搬运设备接受用户从所述离散的取货位置拾取的货物。4.如权利要求2所述的方法，其特征在于，所述为该簇中的各取货位置确定一个相同的停靠点作为综合停靠点，包括：确定经过该簇中心点，且与巷道中心线垂直的垂线，并将所述垂线的垂足点位置，作为该簇对应的综合停靠点。5.如权利要求2所述的方法，其特征在于，所述聚类半径为第一预设半径；所述为该簇中的各取货位置确定一个相同的停靠点作为综合停靠点，包括：根据该簇内各取货位置的位置信息以及所述第一预设半径，以最少圆覆盖算法，确定覆盖该簇内各取货位置且直径不大于所述第一预设半径的若干圆，作为第一类圆；针对每个第一类圆，根据该第一类圆内各取货位置的位置信息，确定该第一类圆内的综合停靠点；根据该簇内包含的各第一类圆内的综合停靠点，确定该簇对应的综合停靠点。6.如权利要求5所述的方法，其...

【专利技术属性】
技术研发人员：李峰，
申请(专利权)人：北京极智嘉科技股份有限公司，
类型：发明
国别省市：