生成任务单的方法的和装置与流程

1.本公开涉及计算机技术领域，具体涉及仓储数据处理领域，尤其涉及生成任务单的方法和装置。


背景技术：

2.仓库管理系统(warehouse management system)是采用数字化手段对仓储各环节实施管理，并可对货物的储存、拣货、配送等进行有序管理的系统。
3.目前的仓库管理系统的拣货环节，通常需要人工将多个待拣货的订单放入待分配的缓存池中，操作员在前端筛选出部分订单，勾选这些订单生成一个或多个拣货任务单，拣货员根据拣货任务单进行拣货。拣货路径对于拣货效率有至关重要的影响，而拣货单的生成依赖于操作员对仓库内储位和货物的生产进度足够了解，具有较高的门槛。


技术实现要素：

4.本公开提供了一种生成任务单的方法、装置、电子设备以及计算机可读存储介质。
5.根据本公开的第一方面，提供了一种生成任务单的方法，包括：获取订单集合中的订单对应的储位集合，储位集合包括对应的订单中各待拣货物的储位的集合；根据订单集合中的订单对应的储位集合，以及储位之间的预设距离信息，确定订单之间的拣货距离；根据订单集合中的订单之间的拣货距离，采用近邻搜索方法确定订单集合中的近邻订单集合；获取近邻订单集合中的各订单的拣货资源占用量，基于拣货资源占用信息以及单个任务单的预设拣货资源分配量，将近邻订单集合中的近邻订单合并为至少一个拣货任务单。
6.第二方面，本公开的实施例提供了一种生成任务单的装置，包括：获取单元，被配置为获取订单集合中的订单对应的储位集合，储位集合包括对应的订单中各待拣货物的储位的集合；确定单元，被配置为根据订单集合中的订单对应的储位集合，以及储位之间的预设距离信息，确定订单之间的拣货距离；搜索单元，被配置为根据订单集合中的订单之间的拣货距离，采用近邻搜索方法确定订单集合中的近邻订单集合；合并单元，被配置为获取近邻订单集合中的各订单的拣货资源占用量，基于拣货资源占用信息以及单个任务单的预设拣货资源分配量，将近邻订单集合中的近邻订单合并为至少一个拣货任务单。
7.根据本公开的第三方面，本公开的实施例提供了一种电子设备，包括：一个或多个处理器：存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面提供的生成任务单的方法。
8.根据本公开的第四方面，本公开的实施例提供了一种计算机可读存储介质，其上存储有计算机程序，其中，程序被处理器执行时实现第一方面提供的生成任务单的方法。
9.根据本公开的方法、装置、电子设备和计算机可读存储介质可以提高拣货任务单的生成效率，降低人力成本，并且生成的拣货单可以提升拣货效率。
10.应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
11.附图用于更好地理解本方案，不构成对本技术的限定。其中：
12.图1是本技术的实施例可以应用于其中的示例性系统架构图；
13.图2是根据本技术的生成任务单的方法的一个实施例的流程图；
14.图3是根据本技术的生成任务单的方法的另一个实施例的流程图；
15.图4是图3所示的生成任务单的方法的实施例中构建的制高点树的索引结构示意图；
16.图5是根据本技术的生成任务单的装置的一个实施例的结构示意图；
17.图6是用来实现本技术实施例的生成任务单的电子设备的框图。
具体实施方式
18.以下结合附图对本技术的示范性实施例做出说明，其中包括本技术实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本技术的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
19.图1示出了可以应用本技术的生成任务单的方法或生成任务单的装置的实施例的示例性系统架构100。
20.如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
21.终端设备101、102、103可以是支持与接收服务器105消息交互的各种电子设备，终端设备101、102、103可以是用户端设备，安装有购物应用。终端设备101、102、103可以根据通过购物应用生成的用户订单发送至服务器105。终端设备101、102、103也可以是用于仓储管理的终端设备，可以安装有浏览器等应用。仓储管理操作员可以通过终端设备101、102、103上安装的浏览器访问仓储管理系统的服务器，并对仓储管理系统的数据执行修改、创建、删除等操作。
22.终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是各种电子设备，当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块，也可以实现成单个软件或软件模块。在此不做具体限定。
23.服务器105可以是为终端设备101、102、103提供后台支持的服务器，例如可以是购物应用的后台服务器，或者是仓储管理系统的服务器。服务器105可以从终端设备101、102、103获取用户端提交的订单，或者获取仓储管理操作员提交的数据表单和执行的数据管理操作。服务器105可以对终端设备101、102、103发送的订单、表单等数据进行处理，并可以将处理结果通过网络反馈至终端设备101、102、103。
24.服务器105可以是硬件，也可以是软件。当服务器105是软件时，0可以实现成多个软件或软件模块(例如用来提供分布式服务的多个软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。
25.需要说明的是，本公开的实施例所提供生成任务单的方法可以服务器105执行，相
应地，生成任务单的装置可以设置于服务器105中。
26.在一些实际场景中，服务器105可以从本地读取待拣货的订单数据，这时，示例性的架构中可以不包含终端设备101、102、103和网络104。
27.应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
28.继续参考图2，其示出了根据本公开的生成任务单的方法的一个实施例的流程200。该生成任务单的方法，包括以下步骤：
29.步骤201，获取订单集合中的订单对应的储位集合。
30.在本实施例中，生成任务单的方法的执行主体可以获取订单集合。订单集合是订单的集合，其中，订单是订购实体货物的单据。通常用户在线上订购货物后会生成订单，该订单包含用户订购的货物的标识、规格(如重量)、数量等信息，还可以包含订单的生成时间。订单中包含的货物是等待分拣的货物，即待拣货物。
31.储位集合包括对应的订单中各待拣货物的储位的集合，其中，储位是指仓库中的存储位置。在本实施例中，仓库内用于存储货物的空间被划分为有序的多个储位，同一货物可以存储于同一储位，类型一致或相似的货物可以存储在邻近的储位。或者，在一些场景中，一个货物的数量超出了单个储位可容纳货物的最大数量，则可以根据储位可容纳货物的数量，为该货物分配至少两个储位，一般地，同一货物占用的多个储位相互邻近。
32.在实践中，仓储管理系统可以根据实际需求，对储位进行管理，具体可以指定储位与所储存的货物之间的对应关系，在货物生产完毕运输至仓库后，可以按照该指定的对应关系进行存储。可以根据订单集合中的各订单所包含的待拣货物，查询该对应关系来确定订单中的待拣货物对应的储位，从而形成订单对应的储位集合。
33.步骤202，根据订单集合中的订单对应的储位集合，以及储位之间的预设距离信息，确定订单之间的拣货距离。
34.仓库中的储位一般是按照一定的规则划定的，还可以按照预设的编号规则进行编号。例如储位a、b、c、
…
，或者储位a-1，a-2，a-3，a-4，b-1、b-2、b-3、b-4、c-1、c-2、c-3、c-4、
…
。各储位之间的距离可以是预先设定的。
35.具体地，可以根据仓库中储位之间的物理距离预先设定各储位之间的距离。例如在设计仓库中储位时，对各储位之间的物理间隔距离进行设置，可以将该设置的物理间隔距离参数作为对应的两个储位之间的距离。或者，可以按照储位在仓库内的排列顺序，将相邻排列的两个储位之间的距离设置为1，不相邻的储位之间的距离根据两个储位之间的储位数量计算距离，例如储位a、b、c、d依次相邻，则储位a与储位b之间的距离为1，储位a与储位c之间的距离为2，储位a与储位d之间的距离为3。
36.一个订单通常包含一个以上待拣货物，其对应的储位集合可以包含一个以上储位。拣货距离是拣货员分拣两个订单中的货物的路径的距离，可表征完成两个订单的拣货任务所需消耗的拣货资源，或者表征拣货路径的长度。
37.具体地，拣货距离可以按照如下方式确定：将其中一个订单对应的储位集合中与另一个订单对应的储位集合中的各储位之间的距离的最小值或最大值，作为两个订单之间的拣货距离。
38.在一些实施例中，可以按照如下方式确定订单之间的拣货距离：将订单集合中的
两个订单分别作为第一订单和第二订单，根据第一订单对应的储位集合和第二订单对应的储位集合之间不重叠的储位，以及储位之间的预设距离信息，确定第一订单和第二订单之间的拣货距离。
39.具体地，针对第一订单对应的储位集合和第二订单对应的储位集合中不重叠的储位，可以根据不重叠的各储位之间的预设距离信息，规划在两个订单之间距离最短的拣货路径，并将该拣货路径对应的距离作为第一订单和第二订单之间的拣货距离。
40.作为示例，订单1对应的储位集合为{a，b，c，f}，订单2对应的储位集合为{b，d，e}，将重叠的储位b剔除后，规划途经各不重叠的储位a、f、c、d、e的最短距离的拣货路径，假设储位a、b、c、d、e、f依次相邻，且相邻的储位之间的距离为1，则规划结果为a
→
c
→
d
→
e
→
f，该拣货路径对应的最短距离为5，则订单1与订单2的拣货距离为5。
41.在实践中，同一储位的不同货物的拣货操作消耗的拣货资源无需重复计算，例如一个拣货员可以同时对两个订单中的位于同一储位的货物进行拣货。基于两个订单对应的储位集合之间不重叠的储位计算得出的两个订单的拣货距离，更符合实际拣货资源的消耗，由此在后续合并订单生成的任务单能够有效提升拣货效率。
42.进一步地，可以确定第一订单对应的储位集合中与第二订单对应的储位集合不重叠的第一储位子集，以及确定第二订单对应的储位集合中与第一订单对应的储位集合不重叠的第二储位子集；基于储位之间的预设距离信息，确定第一储位子集中的各储位与第二储位子集中的各储位之间的距离，作为候选拣货距离，将候选拣货距离中的最小值作为第一订单和第二订单之间的拣货距离。
43.具体地，在该实施方式中，首先将第一订单对应的储位集合和第二订单对应的储位集合中重叠的储位剔除，分别得到第一储位子集和第二储位子集。然后，根据储位之间的预设距离信息，对第一储位子集中的各储位，分别计算与第二储位子集中的各储位之间的距离，作为候选拣货距离，选择最短的候选拣货距离作为第一订单和第二订单之间的拣货距离。
44.上述实施方式基于两个订单对应的储位集合中不重叠的储位之间的最短距离来确定两个订单的拣货距离，对应实践中不同订单、相同储位的货物一并拣货、不同订单、不同储位的货物按订单顺序依次拣货的拣货方式，该方式得出的拣货距离表征拣货时由一个订单切换到另一个订单所需额外消耗的最少拣货资源，据此合并得到的任务单适应于这种拣货场景下的拣货资源分配的优化。
45.可选地，当第一订单对应的储位集合为第二订单对应的储位集合的子集时，可以确定第一订单和第二订单之间的拣货距离为0。
46.在实践中，若第一订单中的货物的储位集合为另一个订单中的货物的储位集合的子集，则在完成其中对应的储位集合中储位数量较多的一个订单的拣货操作时，另一个订单的拣货也可以同时完成，无需分配额外的拣货资源。例如，当第一订单对应的储位集合为{b}、第二订单对应的储位集合为{b、c}时，在完成第二订单的拣货过程中可以完成第一订单的拣货。在这种情形下设置第一订单与第二订单之间的拣货距离为0，能够准确衡量拣货资源的消耗，从而为任务单的生成提供更可靠的依据。
47.步骤203，根据订单集合中的订单之间的拣货距离，采用近邻搜索方法确定订单集合中的近邻订单集合。
48.可以采用诸如k均值聚类等近邻搜索方法，基于步骤202确定出的拣货距离，对订单集合中的各个订单进行聚类，得到至少一个近邻订单集合。同一近邻订单集合中的订单之间的拣货距离在一定的预设范围内，不同的近邻订单集合中的订单之间的拣货距离超过该预设范围。
49.可以针对订单集合中的每一个订单，采用k均值聚类的近邻搜索发方法构建该订单的近邻订单集合，并将该订单添加至对应近邻订单集合中。或者，随机选择订单集合中的一个订单，基于订单之间的距离进行近邻搜索得到该订单的近邻订单集合中，对于未被聚类至近邻订单集合的其他订单，再选择其中一个订单进行近邻搜索。可以重复执行近邻搜索直到订单集合中的各订单均被添加至对应的近邻订单集合。
50.步骤204，获取近邻订单集合中的各订单的拣货资源占用量，基于拣货资源占用信息以及单个任务单的预设拣货资源分配量，将近邻订单集合中的近邻订单合并为至少一个拣货任务单。
51.拣货资源占用量是指占用的拣货资源的总量。在这里，拣货资源可以是拣货员、拣货时间，对应的拣货资源占用量可以是拣货员数量、拣货时长。拣货资源占用量还可以是表征货物占用的空间、运输力等资源的量，例如拣货资源占用量可以是货物占用的体积和/或货物的重量表征。
52.在本实施例中，根据各订单中的货物的货物信息，例如货物的体积、重量等信息确定各货物的拣货资源占用量，进而确定单个订单的拣货资源占用量。
53.在合并订单生成拣货任务单时，需要考虑一个拣货任务单的拣货资源需求量不能超过为该拣货任务单分配的资源量。在这里，单个任务单的预设拣货资源分配量是根据实际情况预先设置的，例如单个任务单对应一个拣货员，以及预定的货物装载体积和货物装载重量，若超过该货物装载体积和货物装载重量可能导致拣货员无法成功完成拣货，影响拣货效率。
54.可以根据近邻订单集合中各订单的拣货资源占用量，从中选择至少一个订单进行合并，被合并至同一拣货任务单的所有订单对应的拣货资源占用量的总和不超过单个任务单的预设拣货资源分配量。
55.可选地，可以根据近邻订单集合中各订单的拣货资源占用量以及单个任务单的预设拣货资源分配量，对近邻订单中的订单进行任意组合，通过动态规划，从近邻订单集合中抽取拣货资源占用量的总和不超过单个任务单的预设拣货资源分配量、且拣货资源占用量的总和与单个任务单的预设拣货资源分配量最接近的订单组合，将抽取出的订单组合进行合并，生成拣货任务单。
56.上述实施例通过根据订单对应的和储位集合确定订单之间的拣货距离，然后根据拣货距离搜索出近邻订单集合，针对近邻订单集合中的订单，按照拣货资源占用灵和预设拣货资源分配量进行订单的合并，生成拣货任务单，能够生成可提高拣货效率的拣货任务单，且通过该方法提升了拣货任务单的生成效率，拣货任务单的生成不依赖操作员对仓储系统和参数的熟悉程度，由此可以节约人力成本。
57.请参考图3，其示出了根据本技术的生成任务单的方法的另一个实施例的流程示意图。如图3所示，本实施例的生成任务单的方法的流程300，包括以下步骤：
58.步骤301，获取订单集合中的订单对应的储位集合，储位集合包括对应的订单中各
待拣货物的储位的集合。
59.步骤302，根据订单集合中的订单对应的储位集合，以及储位之间的预设距离信息，确定订单之间的拣货距离。
60.本实施例的步骤301和步骤302分别与前述实施例的步骤201和步骤202一致，步骤301和步骤302的具体实施方式可以分别参数前述实施例中步骤201和步骤202的描述，此处不再赘述。
61.步骤303，根据订单集合中的订单之间的拣货距离，将订单集合中的订单作为节点，构建基于近邻搜索的制高点树。
62.制高点树(vantage-point tree)简称vp树，是一种树形索引结构。在vp树中，数据对象以节点的形式存在，建树时，首先从数据对象集合中任意选取一个数据作为制高点(vantage-point)，然后计算其他数据对象到制高点的距离中值，将到制高点的距离不超过该距离中值的数据对象划分到左子树，将到制高点的就超过该距离中值的数据对象划分到右子树。
63.在本实施例中，将订单集合作为用于构建制高点树的数据对象集合，其中每个订单为一个节点。假设订单集合为r＝{r1，r2，..，r
l
}，其中l为正整数，表示订单集合中订单的总数。订单集合r中的任意两个订单r
i
和r
j
的的距离为d(r
i
，r
j
)，则按照如下步骤来构建vp树：
64.首先，从集合r中选择一个订单r
v
作为制高点树的制高点，将该订单r
v
从订单集合中去掉。然后，根据订单集合中其他任意一个订单r
i
与订单r
v
之间的拣货距离d(r
i
，r
v
)|r
i
∈r，确定m为这些拣货距离的中值，然后将与订单r
v
之间的拣货距离小于等于m的订单划分到左子树，将与订单r
v
之间的拣货距离大于m的订单划分到右子树，即：
65.rl＝{r
i
d(r
i
,r
v
)≤m,i＝1,2,
…
,l,r
i
≠r
v
}，
ꢀꢀ
(1)
66.rr＝{r
j
|d(r
j
,r
v
)＞m,j＝1,2,
…
,l,r
j
≠r
v
}，
ꢀꢀ
(2)
67.其中，rl和rr分别为分别为左子树的订单集合和右子树的订单集合。
68.之后，可以基于左子树和右子树中的每一个节点递归构建vp树。
69.步骤304，针对订单集合中的待合并订单，基于制高点树查找待合并订单的近邻订单，将待合并订单以及待合并订单的近邻订单添加至同一近邻订单集合。
70.构建完vp树之后，假设待合并订单为r
q
，可以按照如下方式找到与订单r
q
的拣货距离t之内的所有订单集合作为待合并订单r
q
的近邻订单：如果d(r
q
，r
v
)≤t，则返回r
v
；如果d(r
q
，r
v
) t≥m，则递归搜索右子树rr；如果d(r
q
，r
v
)-t≤m，则递归搜索左子树rl。在左子树或右子树中搜索到待合并订单r
q
节点时，将以该待合并订单r
q
节点为制高点的子树包含的所有节点对应的订单确定为待合并订单的近邻订单。可以将待合并订单与其近邻订单添加至同一近邻订单集合。
71.步骤305，获取近邻订单集合中的各订单的拣货资源占用量，基于拣货资源占用信息以及单个任务单的预设拣货资源分配量，将近邻订单集合中的近邻订单合并为至少一个拣货任务单。
72.本实施例的步骤305与前述实施例的步骤204一致，步骤305的具体实现方式可以参考前述实施例中步骤205的描述。
73.本实施例通过基于订单之间的距离递归构建制高点树型索引结构，利用制高点树
提升查找待合并订单的近邻订单的效率，从而提升任务单的生成效率。
74.在上述实施例的一些可选的实现方式中，上述基于拣货资源占用量以及单个任务单的预设拣货资源分配量，将近邻订单集合中的近邻订单合并为至少一个拣货任务单的步骤，可以包括：在近邻订单集合中，依次选择与已合并至拣货任务单的订单的拣货资源占用量的加和不超过单个任务单的预设拣货资源分配量的近邻订单，合并至拣货任务单。
75.具体来说，在选择合并的订单时，首先从近邻订单集合中选择一个待合并订单，判断该待合并订单的拣货资源占用量是否超过单个任务单的预设拣货资源分配量，若未超过，则继续在同一近邻订单集合中选择下一个订单，判断将下一个订单与首次选择的待合并订单合并后的拣货资源占用量是否超过单个任务单的预设拣货资源分配量，若未超过，则将该下一个订单与待合并订单合并，并继续从近邻集合中选择订单，直到已合并的订单的拣货资源占用量的总和超过单个任务单的预设拣货资源分配量，则停止添加新的订单，这时已合并的订单则为生成拣货任务单。
76.通过这种方式，依次选择订单进行合并，逐步增大被合并的订单的拣货资源占用量的总和，使其逼近单个任务单的预设拣货资源分配量，能够更合理地规划任务单的拣货任务，保障按照拣货任务单执行拣货操作的成功率。
77.可选地，针对指定的待合并订单，当待合并订单的拣货资源占用量不低于单个任务单的预设拣货资源分配量时，基于待合并订单生成拣货任务单。也即，如果指定的待合并订单的拣货资源占用量已达到单个任务单的拣货资源上限，则将该待合并订单作为一个独立的拣货任务单。这样，可以保证大型的订单可被成功分配拣货资源。
78.可选地，还可以按照如下方式将近邻订单集合中的近邻订单合并为至少一个拣货任务单：当待合并订单的拣货资源占用量不超过单个任务单的预设拣货资源分配量时，将待合并订单合并至拣货任务单，并在待合并订单所属的近邻订单集合中，依次选择与已合并至拣货任务单的订单的拣货资源占用量的加和不超过单个任务单的预设拣货资源分配量的订单，合并至拣货任务单。
79.在实际场景中，执行拣货任务分配的操作员可以指定待拣货的待合并订单。则上述执行主体需要根据待合并订单找到其所属的近邻订单集合。然后将待合并订单合并至拣货任务单，并在待合并订单所属的近邻订单集合中，依次选择与已合并至拣货任务单的订单的拣货资源占用量的加和不超过单个任务单的预设拣货资源分配量的订单，合并至拣货任务单。当已合并至拣货任务单的订单的拣货资源占用量与待合并订单所属的近邻订单集合中的任一个尚未被合并至拣货任务单的订单的拣货资源占用量之和超过单个任务单的预设拣货资源分配量时，停止向拣货任务单合并新的订单。
80.上述实现方式针对任意指定的待合并订单均可根据vp树和拣货资源占用量找到与之合并拣货的订单，并生成对应的拣货任务单，在拣货任务单的生成过程对拣货资源的合理规划进行考量，有助于提升拣货资源的使用效率。
81.请参考图4，其示出了根据本技术的生成任务单的一个方法流程中的vp树的示意图。
82.以下结合图4对生成任务单的一个实施例的方法流程进行示例性说明。
83.假设a储位、b储位、c储位、d储位、e储位、f储位、g储位相邻设置，且预先设置的拣货顺序分别依次为1、2、3、4、5、6、7。订单r1的储位集合为{b，c}，体积为0.16m3，重量为
0.5kg；订单r1的储位集合为{b，c}，体积为0.16m3，重量为0.5kg；订单r2的储位集合为{b，e}，体积为0.12m3，重量为0.7kg；订单r3的储位集合为{a，b}，体积为0.21m3，重量为0.5kg；订单r4的储位集合为{b，c，d}，体积为0.18m3，重量为0.3kg；订单r5的储位集合为{f，g}，体积为0.13m3，重量为0.6kg；订单r6的储位集合为{c}，体积为0.1m3，重量为0.2kg；单个任务单的体积上限和重量上限分别为0.4m3，重量为1kg。假设各储位之间的拣货距离即为对应的拣货顺序之差，那么由于r6的储位集合是r1的储位集合的子集，所以r1和r6之间的拣货距离为0，r1和r2的储位集合中都包含b，而r2的另一个储位e与r1的最近的储位c之间的拣货顺序之差为2，则r1与r2的拣货距离为2；同理可得r5与r2之间的距离为2，r4与r6之间的距离为2，r3与r6之间的距离为3，r1与r3之间的距离为1，r1与r4之间的距离为1，r1与r5之间的距离为2，故而构建如图4所示的vp树。
84.如果r1是待合并订单，拣货距离的阈值为1时，根据vp树在左子树中找到r1、r3、r4、r6是其近邻订单集合。将r3、r4、r6按照与r1的拣货距离排序为r6、r2、r4，则先将r6的体积与r1的体积相加，r6的重量与r1的重量相加，未达到单个任务单的体积和重量上限，但是再加上r3的体积和重量则会超过该上线，故而最终选择r6与r1合并为一个拣货任务单。
85.从图4可以看出，利用vp树可以高效地找到近邻订单，提升拣货任务单的生成效率。同一拣货单中的订单所包含的货物可以被一同拣货下降，提高拣货效率。并且，单个拣货单的体积和重量不会超过设置的上限，以保证拣货任务可被成功执行。
86.进一步参考图5，作为对上述各图所示方法的实现，本公开提供了一种生成任务单的装置的一个实施例，该装置实施例与图2和图3所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
87.如图5所示，本实施例的生成任务单的装置500，包括：获取单元501、确定单元502、搜索单元503以及合并单元504。其中，获取单元501被配置为获取订单集合中的订单对应的储位集合，储位集合包括对应的订单中各待拣货物的储位的集合；确定单元502被配置为根据订单集合中的订单对应的储位集合，以及储位之间的预设距离信息，确定订单之间的拣货距离；搜索单元503被配置为根据订单集合中的订单之间的拣货距离，采用近邻搜索方法确定订单集合中的近邻订单集合；合并单元504被配置为获取近邻订单集合中的各订单的拣货资源占用量，基于拣货资源占用信息以及单个任务单的预设拣货资源分配量，将近邻订单集合中的近邻订单合并为至少一个拣货任务单。
88.在一些实施例中，上述确定单元包括：确定子模块，被配置为将订单集合中的两个订单分别作为第一订单和第二订单，根据第一订单对应的储位集合和第二订单对应的储位集合之间不重叠的储位，以及储位之间的预设距离信息，确定第一订单和第二订单之间的拣货距离。
89.在一些实施例中，上述确定子模块被配置为按照如下方式确定第一订单和第二订单之间的拣货距离：确定第一订单对应的储位集合中与第二订单对应的储位集合不重叠的第一储位子集，以及确定第二订单对应的储位集合中与第一订单对应的储位集合不重叠的第二储位子集；基于储位之间的预设距离信息，确定第一储位子集中的各储位与第二储位子集中的各储位之间的距离，作为候选拣货距离，将候选拣货距离中的最小值作为第一订单和第二订单之间的拣货距离。
90.在一些实施例中，上述确定子模块被配置为按照如下方式确定第一订单和第二订
单之间的拣货距离：响应于确定第一订单对应的储位集合为第二订单对应的储位集合的子集，确定第一订单和第二订单之间的拣货距离为0。
91.在一些实施例中，上述搜索单元被配置为按照如下方式确定订单集合中的近邻订单集合：根据订单集合中的订单之间的拣货距离，将订单集合中的订单作为节点，构建基于近邻搜索的制高点树；针对订单集合中的待合并订单，基于制高点树查找待合并订单的近邻订单，将待合并订单以及待合并订单的近邻订单添加至同一近邻订单集合。
92.在一些实施例中，上述合并单元被配置为按照如下方式合并拣货任务单：在近邻订单集合中，依次选择与已合并至拣货任务单的订单的拣货资源占用量的加和不超过单个任务单的预设拣货资源分配量的近邻订单，合并至拣货任务单。
93.在一些实施例中，上述合并单元被配置为按照如下方式合并拣货任务单：针对指定的待合并订单，当待合并订单的拣货资源占用量不低于单个任务单的预设拣货资源分配量时，基于待合并订单生成拣货任务单。
94.在一些实施例中，上述合并单元被配置为按照如下方式合并拣货任务单：当待合并订单的拣货资源占用量不超过单个任务单的预设拣货资源分配量时，将待合并订单合并至拣货任务单，并在待合并订单所属的近邻订单集合中，依次选择与已合并至拣货任务单的订单的拣货资源占用量的加和不超过单个任务单的预设拣货资源分配量的订单，合并至拣货任务单。
95.上述装置500中的各单元与参考图2和图3描述的方法中的步骤相对应。由此上文针对生成任务单的方法描述的操作、特征及所能达到的技术效果同样适用于装置500及其中包含的单元，在此不再赘述。
96.根据本技术的实施例，本技术还提供了一种电子设备和一种可读存储介质。
97.如图6所示，是根据本技术实施例的生成任务单的电子设备600的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本技术的实现。
98.如图6所示，该电子设备包括：一个或多个处理器601、存储器602，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示gui的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图6中以一个处理器601为例。
99.存储器602即为本技术所提供的非瞬时计算机可读存储介质。其中，该存储器存储有可由至少一个处理器执行的指令，以使该至少一个处理器执行本技术所提供的生成任务单的方法。本技术的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本技术所提供的生成任务单的方法。
100.存储器602作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本技术实施例中的生成任务单的方法对应的程序指令/模块(例如，附图5所示的获取单元501、确定单元502、搜索单元503、合并单元504)。处理器601通过运行存储在存储器602中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的生成任务单的方法。
101.存储器602可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据生成任务单的电子设备的使用所创建的数据等。此外，存储器602可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器602可选包括相对于处理器601远程设置的存储器，这些远程存储器可以通过网络连接至生成任务单的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
102.生成任务单的电子设备还可以包括：输入装置603、输出装置604以及总线605。处理器601、存储器602、输入装置603和输出装置604可以通过总线605或者其他方式连接，图6中以通过总线605连接为例。
103.输入装置603可接收输入的数字或字符信息，以及产生与生成任务单的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置604可以包括显示设备、辅助照明装置(例如，led)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(lcd)、发光二极管(led)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。
104.此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用asic(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
105.这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(pld))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
106.为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，crt(阴极射线管)或者lcd(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的
反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
107.可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(lan)、广域网(wan)和互联网。
108.计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。
109.应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本技术中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本技术公开的技术方案所期望的结果，本文在此不进行限制。
110.上述具体实施方式，并不构成对本技术保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本技术的精神和原则之内所作的修改、等同替换和改进等，均应包含在本技术保护范围之内。