一种确定拣货路径的方法、装置及存储介质与流程

1.本技术涉及计算机技术领域，尤其涉及一种确定拣货路径的方法、装置及存储介质。


背景技术：

2.随着电商等领域的快速发展，仓储物流的重要性越来越高。货物的出库是仓储物流的重要环节。出库是指根据出库需求从仓库中确定商品所在的位置，然后将所需的商品从仓库中取出，再通过物流或其他方式转移到其他的位置。例如，在电商领域，可以根据订单对商品进行出库，以便将商品通过物流发送给消费者。
3.在出库的过程中，将货物从存放的位置取出的过程可以被称为拣货。对于依赖人力进行拣货的场景，需要拣货员前往仓库中货物存放的位置，将货物取出并转移到拣货设备(例如拣货车)上，再将拣货设备移动到卸货的位置。为了提高拣货效率，可以在一次移动的过程中对多个货物进行拣货。进一步地，还可以根据货物的位置，对拣货员移动的路径进行规划，以进一步提高拣货效率。
4.但是，在实际场景中，根据货物位置规划处的拣货路线往往效果较差。


技术实现要素：

5.有鉴于此，本技术提供了一种确定拣货路径的方法、装置及存储介质，旨在合理地确定拣货路径。
6.第一方面，本技术提供了一种确定拣货路径的方法，所述方法包括：
7.获取目标拣货信息，所述目标拣货信息用于指示待装载的货物；
8.根据所述目标拣货信息确定初始拣货路径，所述初始拣货路径用于指示拣货设备沿所述初始拣货路径移动，所述拣货设备移动过程中用于装载所述货物；
9.根据所述初始拣货路径和所述拣货设备的货物容量，确定目标拣货路径，所述目标拣货路径包括多条拣货子路径，所述拣货子路径用于指示所述拣货设备沿所述拣货子路径移动，所述拣货设备沿所述拣货子路径移动的过程中所装载的所述货物的量不大于所述拣货设备的货物容量。
10.在一些可能的实现方式中，所述初始拣货路径包括n个拣货位置，所述目标拣货路径包括m条拣货子路径，每条拣货子路径包括至少一个拣货位置，所述拣货设备用于在所述拣货位置装载所述货物，所述n为正整数，所述m为小于或等于n的正整数。
11.在一些可能的实现方式中，所述根据所述初始拣货路径和所述拣货设备的容量，确定目标拣货路径包括：
12.根据所述目标拣货信息确定第一货物量，所述第一货物量为所述第i个拣货位置对应的待出库的货物的量，所述i为大于1且小于所述n的正整数；
13.响应于所述第一货物量大于第一剩余容量，将所述第i-1个拣货位置确定为第一拣货子路径中最后一个拣货位置，将所述第i个拣货位置确定为第二拣货子路径中的第一
个拣货位置，所述第一剩余容量为在到达所述第i个拣货位置之前，所述拣货设备剩余的货物容量。
14.在一些可能的实现方式中，所述根据所述初始拣货路径和所述拣货设备的容量，确定目标拣货路径包括：
15.根据所述目标拣货信息确定第二货物量，所述第二货物量为所述第j个拣货位置对应的待出库的货物的量，所述j为大于1且小于所述n的正整数；
16.响应于所述第二货物量大于第二剩余容量，将所述第j个拣货位置确定为第三拣货子路径中最后一个拣货位置，将所述第j个拣货位置确定为第四拣货子路径中的第一个拣货位置，所述第二剩余容量为在到达所述第j个拣货位置之前，所述拣货设备剩余的货物容量。
17.在一些可能的实现方式中，所述方法还包括：
18.根据所述第二货物量与所述第二剩余容量之差，确定第一目标载货量，所述第一目标载货量为所述拣货设备在所述第三拣货子路径中最后一个拣货位置所需装载的货物量；
19.根据所述第二货物量与所述第一目标载货量之差，确定第二目标载货量，所述第二目标载货量为所述拣货设备在所述第四拣货子路径中第一个拣货位置所需装载的货物量。
20.在一些可能的实现方式中，所述根据所述目标拣货信息确定初始拣货路径包括：
21.根据位置对应关系，确定每个所述货物的位置信息；
22.根据所述货物的位置信息确定所述初始拣货路径。
23.第二方面，本技术提供了一种确定拣货路径的装置，所述装置包括：获取单元，用于获取目标拣货信息，所述目标拣货信息用于指示待装载的货物。第一确定单元，用于根据所述目标拣货信息确定初始拣货路径，所述初始拣货路径用于指示拣货设备沿所述初始拣货路径移动，所述拣货设备移动过程中用于装载所述货物。第二确定单元，用于根据所述初始拣货路径和所述拣货设备的货物容量，确定目标拣货路径，所述目标拣货路径包括多条拣货子路径，所述拣货子路径用于指示所述拣货设备沿所述拣货子路径移动，所述拣货设备沿所述拣货子路径移动的过程中所装载的所述货物的量不大于所述拣货设备的货物容量。
24.在一些可能的实现方式中，所述初始拣货路径包括n个拣货位置，所述目标拣货路径包括m条拣货子路径，每条拣货子路径包括至少一个拣货位置，所述拣货设备用于在所述拣货位置装载所述货物，所述n为正整数，所述m为小于或等于n的正整数。
25.在一些可能的实现方式中，所述第二确定单元，具体用于根据所述目标拣货信息确定第一货物量，所述第一货物量为所述第i个拣货位置对应的待出库的货物的量，所述i为大于1且小于所述n的正整数。响应于所述第一货物量大于第一剩余容量，将所述第i-1个拣货位置确定为第一拣货子路径中最后一个拣货位置，将所述第i个拣货位置确定为第二拣货子路径中的第一个拣货位置，所述第一剩余容量为在到达所述第i个拣货位置之前，所述拣货设备剩余的货物容量。
26.在一些可能的实现方式中，所述第二确定单元，具体用于根据所述目标拣货信息确定第二货物量，所述第二货物量为所述第j个拣货位置对应的待出库的货物的量，所述j
为大于1且小于所述n的正整数。响应于所述第二货物量大于第二剩余容量，将所述第j个拣货位置确定为第三拣货子路径中最后一个拣货位置，将所述第j个拣货位置确定为第四拣货子路径中的第一个拣货位置，所述第二剩余容量为在到达所述第j个拣货位置之前，所述拣货设备剩余的货物容量。
27.在一些可能的实现方式中，所述第二确定单元，还用于根据所述第二货物量与所述第二剩余容量之差，确定第一目标载货量，所述第一目标载货量为所述拣货设备在所述第三拣货子路径中最后一个拣货位置所需装载的货物量；根据所述第二货物量与所述第一目标载货量之差，确定第二目标载货量，所述第二目标载货量为所述拣货设备在所述第四拣货子路径中第一个拣货位置所需装载的货物量。
28.在一些可能的实现方式中，所述第一确定单元，具体用于根据位置对应关系，确定每个所述货物的位置信息；根据所述货物的位置信息确定所述初始拣货路径。
29.第三方面，本技术提供了一种设备，所述设备包括存储器和处理器，所述存储器用于存储指令或代码，所述处理器用于执行所述指令或代码，以使所述设备执行前述第一方面任一项所述的确定拣货路径的方法。
30.第四方面，本技术提供了一种计算机存储介质，所述计算机存储介质中存储有代码，当所述代码被运行时，运行所述代码的设备实现前述第一方面任一项所述的确定拣货路径的方法。
31.第五方面，提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行前述第一方面任一项所述的确定拣货路径的方法。
32.本技术提供了一种确定拣货路径的方法、装置及存储介质，该方法可以用于确定拣货路径。具体地，首先可以获取目标拣货信息。目标拣货信息包括待装载的货物的数量。根据目标拣货信息，可以先初步规划处初始拣货路径。初始拣货路径是在不考虑拣货设备的容量的情况下，根据目标拣货信息规划得到的拣货路径。在确定了初始拣货路径之后，可以根据初始拣货路径和拣货设备的货物容量，确定目标拣货路径。目标拣货路径包括多条拣货子路径，每条拣货子路径均可用于指导拣货设备移动。并且，在沿拣货子路径移动的过程中，拣货设备所装载的货物的量不大于拣货设备的货物容量。也就是说，考虑到拣货设备的容量有限，可以根据初始拣货路径确定多条拣货子路径。在沿拣货子路径移动的过程中，可以将不超过拣货设备的容量的货物取出。这样，既考虑到了待装载的货物的数量和位置，又考虑到了减灾或设备的容量。如此，所确定的目标拣货路径既能够满足拣货的需求，又符合实际的拣货场景。
附图说明
33.为更清楚地说明本实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
34.图1为本技术实施例提供的确定拣货路径的方法的一种流程示意图；
35.图2为本技术实施例提供的拣货路径确定装置的一种结构示意图。
具体实施方式
36.库存管理是电商等领域的重点，只有合理地管理库存，才能够保证货物的正常流通。其中，货物的出库是库存管理的重要环节。在货物出库时，拣货员可以根据拣货单确定仓库中货物对应的位置，然后携带拣货设备前往仓库中货物对应的位置，将货物装载到拣货设备中，最后再写到拣货设备前往仓库中的卸货位置，以便在卸货位置从拣货设备中卸载货物。其中，拣货设备例如可以包括拣货车。拣货车可以依靠人力移动，也可以依靠电力或其他方式提供动力。拣货员每到达卸货位置可以称为完成了一次拣货。
37.一般地，卸货位置与仓库中用于存储货物的位置往往相对较远。因此，为了提高拣货的效率，可以一次性装载多个货物。具体地，可以根据拣货任务生成拣货单，每个拣货单可以用于指示将多个货物出库。这样，根据拣货单，一次拣货任务可以将多个货物出库，提高了拣货效率。
38.在实际应用中，不同货物往往被存储在仓库的不同位置。因此，一次拣货可能需要前往仓库的不同位置装载多个货物。如果不对拣货过程中的路径进行规划，可能出现拣货设备反复经过某个位置的情况。这样，拣货设备在一次拣货中需要行驶较长的距离，降低了拣货的速度。
39.为此，在一些实现方式中，可以对拣货设备的路径进行规划。具体地，在获取到拣货单之后，可以根据拣货单确定需要出库的商品，然后分别确定每个商品在仓库中的位置，再将商品在仓库中的位置作为途经点进行路径规划。这样，得到的路线不但可以途径每个商品在仓库中的位置，还可以通过路径规划减少拣货设备移动的距离。
40.但是，拣货设备的容量有限。如果拣货单所指示的需要出库的货物的量超过了拣货设备的容量，拣货设备沿规划的拣货路径移动时，无法完整地装载拣货单所指示的需要出库的货物。
41.为了解决上述问题，本技术实施例提供了一种确定拣货路径的方法、装置及存储介质。其中，该确定拣货路径的方法的可以应用于计算机设备或计算机设备集群，用于确定拣货路径。其中，拣货路径是针对一次拣货任务设计的。在一次拣货任务中，拣货设备可以多次到达卸货地点。
42.下面从运行于计算机设备的拣货路径确定装置的角度，对本技术实施例提供的确定拣货路径的方法进行说明。显然，所描述的实施例仅是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
43.参见图1，图1为本技术实施例提供的确定拣货路径的方法的一种方法流程图，包括：
44.s101：获取目标拣货信息。
45.为了将仓库中存储的货物出库，首先可以获取拣货任务对应的目标拣货信息。其中，目标拣货信息又可以被称为目标拣货单，用于指示本次拣货任务所需出库的货物。即，目标拣货信息用于指示本次拣货任务中需要装载到拣货设备的货物。
46.可选地，目标拣货信息例如可以包括待装载的货物的标识和数量。其中，待装载的货物的标识用于在仓库中唯一标识待装载的货物，例如可以包括货物的名称，还可以包括货物在仓库中存储的位置的标识。待装载的货物的数量用于指示本次拣货任务中，需要装
载多少货物并出库。
47.可以理解的是，目标拣货信息可以是根据多个出库请求得到的。例如，在电商领域，可以将电商用户下的订单视为出库请求。也就是说，在获取到电商用户购买商品的订单之后，可以将订单加入订单池。在进行拣货时，可以将订单池中的订单组合为目标拣货信息，以指导拣货任务所需出库的相关货物。
48.s102：根据目标拣货信息确定初始拣货路径。
49.在获取到目标拣货信息之后，可以根据目标拣货信息确定初始拣货路经。其中，初始拣货路径是在不考虑拣货设备的容量的基础上，根据本次拣货任务中需要出库的货物在仓库中的位置和数量确定的路径。也就是说，如果拣货设备的容量足够大，那么沿初始拣货路径进行拣货，可以将目标拣货信息所指示的数量的货物出库。
50.并且，初始拣货路径可以是优化后的路径。优化是指针对路径的长度进行优化。相应地，在确定初始拣货路径时，可以以待装载的货物在仓库位置进行路线规划，从而确定较优的初始拣货路径。
51.具体地，在确定初始拣货路径时，首先可以根据目标拣货信息所指示的待装载的货物确定多个途经点。途径点与待装载的货物在仓库中的位置相对应，表示拣货设备在拣货过程中需要移动到途径点以便装载货物。在确定了多个途经点之后，可以根据途经点进行路径规划，以确定初始拣货路径。具体地，可以采用遗传算法、模拟退火算法或蚁群算法等算法确定初始拣货路径。可选地，由于拣货设备可以在途经点装载货物，上述途经点又可以被称为拣货位置。
52.在一些可能的实现方式中，可以在货物入库时建立位置对应关系。相应地，在确定初始拣货路径的途经点时，可以根据位置对应关系，确定目标货物信息中货物的位置，从而将货物的位置对应到途经点。
53.需要说明的是，初始拣货路经是根据目标拣货信息确定的，并没有考虑拣货设备的实际情况。因此，沿初始拣货路径进行拣货，理论上可以装载目标拣货信息所指示的所有货物。但是实际场景中，收到拣货设备的容量的限制，可能无法将目标拣货信息所指示的所有货物装载到拣货设备中。
54.s103：根据初始拣货路径和拣货设备的容量，确定目标拣货路径。
55.在确定了初始拣货路径之后，可以根据初始拣货路径和拣货设备的容量确定目标拣货路径。其中，目标拣货路径包括多条拣货子路径。每条拣货子路径均可相对独立地指导拣货设备沿拣货子路径移动。当拣货设备沿拣货子路径移动时，可以装载目标拣货信息所指示的货物。并且，拣货设备沿一条拣货子路径移动的过程中能够装载的货物的量不大于拣货设备的容量。
56.其中，货物的量例如可以包括货物的件数、货物的体积等能够指示货物的多少的相关参数。拣货设备的容量例如可以包括拣货设备的货仓体积，或者拣货设备能够装载的货物的数量等相关参数。也就是说，拣货设备一次能够装载的货物的量，不超过拣货设备的容量。
57.根据前文介绍可知，初始拣货路径包括多个拣货位置。相应地，在确定拣货子路径时，可以根据拣货位置所需装载的货物的数量，判断拣货设备能够继续装载拣货位置的货物。
58.具体地，假设初始拣货路径包括m个拣货位置，其中m为大于2的正整数。那么在确定目标拣货路径时，首先可以将第一个拣货位置确定为第一条拣货子路径的第一个拣货位置。接着，可以根据目标拣货信息确定第一个拣货位置对应的、需要出库的货物的量。然后确定拣货设备的剩余容量。
59.其中，拣货设备的剩余容量为拣货设备离开拣货位置时，拣货设备的剩余的容量，表示拣货设备还能够容纳多少货物。如果拣货设备在进入第一个拣货位置装载货物之前，拣货设备中未装载其他货物，那么将拣货设备的剩余容量等于拣货设备的容量与第一个拣货位置对应的需要出库的货物的量之差。
60.接着，可以根据目标拣货信息确定第二个拣货位置对应的、需要出库的货物的量。并比较拣货设备的剩余容量与第二个拣货位置对应的、需要出库的货物的量的大小。如果拣货设备的剩余容量大于或等于第二个拣货位置对应的、需要出库的货物的量，说明拣货设备还能够完整地装载第二个拣货位置所需装载货物。这样，可以将第二拣货位置确定为第一拣货子路径对应的第二个拣货位置。并且，根据第二个拣货位置对应的、需要装置的货物的量更新拣货设备的剩余容量。
61.如果拣货设备的剩余容量小于第二个拣货位置对应的、需要出库的货物的量，在第二个拣货位置不能将所需装载的货物完全装载到拣货设备中。那么第一拣货子路径无法到达第三个拣货位置。相应地，可以根据以下两种实现方式确定第一拣货子路径。
62.在第一种实现方式中，对于每个拣货位置，拣货设备可以到达一次。也就是说，如果在拣货设备无法完全装载第二个拣货位置对应的需要出库的货物，那么可以将第一个拣货位置作为第一条拣货子路径中最后一个拣货位置，将第二个拣货位置作为第二条拣货子路径中的第一个拣货位置。这样，沿第一条拣货子路径移动时，拣货设备可以从第一个装载位置装载货物。
63.也就是说，假设第i个装载位置属于第j条拣货子路径(i，j为正整数且i小于n)，那么在判断第i+1个装载位置所属的拣货子路径时，可以判断第i+1个装载位置对应的、需要装载的货物的量是否大于或等于装载设备的剩余容量。若大于，可以将第i+1个装载位置确定为第j条拣货子路径中的拣货位置。若等于，可以将第i+1个装载位置确定为第j+1条拣货子路径中最后一个拣货位置。若小于，可以将第i个装载位置确定为第j条拣货子路径中最后一个拣货位置，将第i+1个拣货位置确定为第j+1条拣货子路径中的第一个拣货位置。
64.在第二种实现方式中，拣货设备可以多次到达相同的拣货位置。也就是说，如果在拣货设备无法完全装载第二个拣货位置对应的需要出库的货物，那么可以将第二个拣货位置作为第一条拣货子路径中最后一个拣货位置。并且，第二拣货位置还可以作为第二条拣货子路径中第一个拣货位置。这样，沿第一条拣货子路径移动时，拣货设备可以从第一个装载位置和第二个拣货位置装载货物。并且，在第一条拣货子路径中，拣货设备可以从第二个拣货位置装载部分货物。在沿第二条拣货路径移动时，拣货设备首先前往上述第二个拣货位置装载剩余的货物。
65.由于拣货设备可以多次到达相同的拣货位置，那么在确定拣货子路径时，可以确保拣货设备处于满载状态，以提高拣货的效率。具体地，在上文给出的实现方式中，如果拣货设备无法全部装载第二个拣货位置对应的、需要装载的货物，那么可以在第二个拣货位置将拣货设备装满，以提高拣货效率。
66.具体地，可以根据第二货物量与第二剩余容量之差确定第一目标载货量。其中，第二货物量为前文所述的第二个间或位置对应的、需要装置的货物的量。第二剩余容量为到达第二拣货位置之前拣货设备的剩余容量。第一目标建货量为拣货设备在第二拣货位置所需装载的货物的量。并且，还可以根据第二货物量与第一目标载货量之差确定第二目标载货量。第二目标载货量为拣货设备下一次到达第二个拣货位置时，需要装载的货物的量。
67.也就是说，假设第i个装载位置属于第j条拣货子路径(i，j为正整数且i小于n)，那么在判断第j+1个装载位置所属的拣货子路径时，可以判断第i+1个装载位置对应的、所需装载的货物的量是否大于或等于装载设备的剩余容量。若大于，可以将第i+1个装载位置确定为第j条拣货子路径中的拣货位置。若等于，可以将第i+1个装载位置确定为第j+1条拣货子路径中最后一个拣货位置。若小于，可以将第i+1个装载位置确定为第j条拣货子路径中最后一个拣货位置，将第i+1个拣货位置确定为第j+1条拣货子路径中的第一个拣货位置。
68.本技术提供了一种确定拣货路径的方法，该方法可以用于确定拣货路径。具体地，首先可以获取目标拣货信息。目标拣货信息包括待装载的货物的数量。根据目标拣货信息，可以先初步规划处初始拣货路径。初始拣货路径是在不考虑拣货设备的容量的情况下，根据目标拣货信息规划得到的拣货路径。在确定了初始拣货路径之后，可以根据初始拣货路径和拣货设备的货物容量，确定目标拣货路径。目标拣货路径包括多条拣货子路径，每条拣货子路径均可用于指导拣货设备移动。并且，在沿拣货子路径移动的过程中，拣货设备所装载的货物的量不大于拣货设备的货物容量。也就是说，考虑到拣货设备的容量有限，可以根据初始拣货路径确定多条拣货子路径。在沿拣货子路径移动的过程中，可以将不超过拣货设备的容量的货物取出。这样，既考虑到了待装载的货物的数量和位置，又考虑到了减灾或设备的容量。如此，所确定的目标拣货路径既能够满足拣货的需求，又符合实际的拣货场景。
69.以上为本技术实施例提供确定拣货路径的方法的一些具体实现方式，基于此，本技术还提供了对应的拣货路径确定装置。下面将从功能模块化的角度对本技术实施例提供的拣货路径确定装置进行介绍。
70.参见图2，图2为本技术实施例提供的拣货路径确定装置的一种结构示意图。具体地，图2所示的拣货路径确定装置200，包括：
71.获取单元210，用于获取目标拣货信息，所述目标拣货信息用于指示待装载的货物。
72.第一确定单元220，用于根据所述目标拣货信息确定初始拣货路径，所述初始拣货路径用于指示拣货设备沿所述初始拣货路径移动，所述拣货设备移动过程中用于装载所述货物。
73.第二确定单元230，用于根据所述初始拣货路径和所述拣货设备的货物容量，确定目标拣货路径，所述目标拣货路径包括多条拣货子路径，所述拣货子路径用于指示所述拣货设备沿所述拣货子路径移动，所述拣货设备沿所述拣货子路径移动的过程中所装载的所述货物的量不大于所述拣货设备的货物容量。
74.本技术提供了一种确定拣货路径的装置，该装置可以用于确定拣货路径。具体地，首先可以获取目标拣货信息。目标拣货信息包括待装载的货物的数量。根据目标拣货信息，可以先初步规划处初始拣货路径。初始拣货路径是在不考虑拣货设备的容量的情况下，根
据目标拣货信息规划得到的拣货路径。在确定了初始拣货路径之后，可以根据初始拣货路径和拣货设备的货物容量，确定目标拣货路径。目标拣货路径包括多条拣货子路径，每条拣货子路径均可用于指导拣货设备移动。并且，在沿拣货子路径移动的过程中，拣货设备所装载的货物的量不大于拣货设备的货物容量。也就是说，考虑到拣货设备的容量有限，可以根据初始拣货路径确定多条拣货子路径。在沿拣货子路径移动的过程中，可以将不超过拣货设备的容量的货物取出。这样，既考虑到了待装载的货物的数量和位置，又考虑到了减灾或设备的容量。如此，所确定的目标拣货路径既能够满足拣货的需求，又符合实际的拣货场景。
75.在一些可能的实现方式中，所述初始拣货路径包括n个拣货位置，所述目标拣货路径包括m条拣货子路径，每条拣货子路径包括至少一个拣货位置，所述拣货设备用于在所述拣货位置装载所述货物，所述n为正整数，所述m为小于或等于n的正整数。
76.在一些可能的实现方式中，所述第二确定单元230，具体用于根据所述目标拣货信息确定第一货物量，所述第一货物量为所述第i个拣货位置对应的待出库的货物的量，所述i为大于1且小于所述n的正整数。响应于所述第一货物量大于第一剩余容量，将所述第i-1个拣货位置确定为第一拣货子路径中最后一个拣货位置，将所述第i个拣货位置确定为第二拣货子路径中的第一个拣货位置，所述第一剩余容量为在到达所述第i个拣货位置之前，所述拣货设备剩余的货物容量。
77.在一些可能的实现方式中，所述第二确定单元230，具体用于根据所述目标拣货信息确定第二货物量，所述第二货物量为所述第j个拣货位置对应的待出库的货物的量，所述j为大于1且小于所述n的正整数。响应于所述第二货物量大于第二剩余容量，将所述第j个拣货位置确定为第三拣货子路径中最后一个拣货位置，将所述第j个拣货位置确定为第四拣货子路径中的第一个拣货位置，所述第二剩余容量为在到达所述第j个拣货位置之前，所述拣货设备剩余的货物容量。
78.在一些可能的实现方式中，所述第二确定单元230，还用于根据所述第二货物量与所述第二剩余容量之差，确定第一目标载货量，所述第一目标载货量为所述拣货设备在所述第三拣货子路径中最后一个拣货位置所需装载的货物量；根据所述第二货物量与所述第一目标载货量之差，确定第二目标载货量，所述第二目标载货量为所述拣货设备在所述第四拣货子路径中第一个拣货位置所需装载的货物量。
79.在一些可能的实现方式中，所述第一确定单元210，具体用于根据位置对应关系，确定每个所述货物的位置信息；根据所述货物的位置信息确定所述初始拣货路径。
80.本技术实施例还提供了对应的设备、计算机存储介质和计算机程序产品，用于实现本技术实施例提供的技术方案。
81.其中，所述设备包括存储器和处理器，所述存储器用于存储指令或代码，所述处理器用于执行所述指令或代码，以使所述设备执行本技术任一实施例所述的确定拣货路径的方法。
82.所述计算机存储介质中存储有代码，当所述代码被运行时，运行所述代码的设备实现本技术任一实施例所述的确定拣货路径的方法。
83.所述计算机程序产品包含指令。当其在计算机上运行时，使得计算机执行本技术任一实施例所述的确定拣货路径的方法。
84.本技术实施例中提到的“第一”、“第二”(若存在)等名称中的“第一”、“第二”只是用来做名字标识，并不代表顺序上的第一、第二。
85.通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到上述实施例方法中的全部或部分步骤可借助软件加通用硬件平台的方式来实现。基于这样的理解，本技术的技术方案可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如只读存储器(英文：read-only memory，rom)/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者诸如路由器等网络通信设备)执行本技术各个实施例或者实施例的某些部分所述的方法。
86.本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
87.以上所述仅是本技术示例性的实施方式，并非用于限定本技术的保护范围。

技术特征：
1.一种确定拣货路径的方法，其特征在于，所述方法包括：获取目标拣货信息，所述目标拣货信息用于指示待装载的货物；根据所述目标拣货信息确定初始拣货路径，所述初始拣货路径用于指示拣货设备沿所述初始拣货路径移动，所述拣货设备移动过程中用于装载所述货物；根据所述初始拣货路径和所述拣货设备的货物容量，确定目标拣货路径，所述目标拣货路径包括多条拣货子路径，所述拣货子路径用于指示所述拣货设备沿所述拣货子路径移动，所述拣货设备沿所述拣货子路径移动的过程中所装载的所述货物的量不大于所述拣货设备的货物容量。2.根据权利要求1所述的方法，其特征在于，所述初始拣货路径包括n个拣货位置，所述目标拣货路径包括m条拣货子路径，每条拣货子路径包括至少一个拣货位置，所述拣货设备用于在所述拣货位置装载所述货物，所述n为正整数，所述m为小于或等于n的正整数。3.根据权利要求2所述的方法，其特征在于，所述根据所述初始拣货路径和所述拣货设备的容量，确定目标拣货路径包括：根据所述目标拣货信息确定第一货物量，所述第一货物量为所述第i个拣货位置对应的待出库的货物的量，所述i为大于1且小于所述n的正整数；响应于所述第一货物量大于第一剩余容量，将所述第i-1个拣货位置确定为第一拣货子路径中最后一个拣货位置，将所述第i个拣货位置确定为第二拣货子路径中的第一个拣货位置，所述第一剩余容量为在到达所述第i个拣货位置之前，所述拣货设备剩余的货物容量。4.根据权利要求2所述的方法，其特征在于，所述根据所述初始拣货路径和所述拣货设备的容量，确定目标拣货路径包括：根据所述目标拣货信息确定第二货物量，所述第二货物量为所述第j个拣货位置对应的待出库的货物的量，所述j为大于1且小于所述n的正整数；响应于所述第二货物量大于第二剩余容量，将所述第j个拣货位置确定为第三拣货子路径中最后一个拣货位置，将所述第j个拣货位置确定为第四拣货子路径中的第一个拣货位置，所述第二剩余容量为在到达所述第j个拣货位置之前，所述拣货设备剩余的货物容量。5.根据权利要求4所述的方法，其特征在于，所述方法还包括：根据所述第二货物量与所述第二剩余容量之差，确定第一目标载货量，所述第一目标载货量为所述拣货设备在所述第三拣货子路径中最后一个拣货位置所需装载的货物量；根据所述第二货物量与所述第一目标载货量之差，确定第二目标载货量，所述第二目标载货量为所述拣货设备在所述第四拣货子路径中第一个拣货位置所需装载的货物量。6.根据权利要求1-5任一项所述的方法，其特征在于，所述根据所述目标拣货信息确定初始拣货路径包括：根据位置对应关系，确定每个所述货物的位置信息；根据所述货物的位置信息确定所述初始拣货路径。7.一种确定拣货路径的装置，其特征在于，所述装置包括：获取单元，用于获取目标拣货信息，所述目标拣货信息用于指示待装载的货物；第一确定单元，用于根据所述目标拣货信息确定初始拣货路径，所述初始拣货路径用
于指示拣货设备沿所述初始拣货路径移动，所述拣货设备移动过程中用于装载所述货物；第二确定单元，用于根据所述初始拣货路径和所述拣货设备的货物容量，确定目标拣货路径，所述目标拣货路径包括多条拣货子路径，所述拣货子路径用于指示所述拣货设备沿所述拣货子路径移动，所述拣货设备沿所述拣货子路径移动的过程中所装载的所述货物的量不大于所述拣货设备的货物容量。8.根据权利要求7所述的装置，其特征在于，所述初始拣货路径包括n个拣货位置，所述目标拣货路径包括m条拣货子路径，每条拣货子路径包括至少一个拣货位置，所述拣货设备用于在所述拣货位置装载所述货物，所述n为正整数，所述m为小于或等于n的正整数。9.根据权利要求7或8所述的装置，其特征在于，所述第一确定单元，具体用于根据位置对应关系，确定每个所述货物的位置信息；根据所述货物的位置信息确定所述初始拣货路径。10.一种计算机可读存储介质，其特征在于，包括指令、程序或代码，当其在计算机上执行时，使得所述计算机执行如权利要求1-6任一项所述的确定拣货路径的方法。

技术总结
本申请提供了一种确定拣货路径的方法、装置及存储介质。具体地，首先可以获取目标拣货信息。目标拣货信息包括待装载的货物的数量。根据目标拣货信息，可以先初步规划处初始拣货路径。初始拣货路径是在不考虑拣货设备的容量的情况下，根据目标拣货信息规划得到的拣货路径。在确定了初始拣货路径之后，可以根据初始拣货路径和拣货设备的货物容量，确定目标拣货路径。目标拣货路径包括多条拣货子路径，每条拣货子路径均可用于指导拣货设备移动。并且，在沿拣货子路径移动的过程中，拣货设备所装载的货物的量不大于拣货设备的货物容量。如此，所确定的目标拣货路径既能够满足拣货的需求，又符合实际的拣货场景。又符合实际的拣货场景。又符合实际的拣货场景。


技术研发人员：肖彬 杜硕 罗家林 胡涛 茅亚超 李森
受保护的技术使用者：北京掌上先机网络科技有限公司
技术研发日：2023.07.06
技术公布日：2023/10/5