CN110334872A

CN110334872A - 目的地分配方法和装置

Info

Publication number: CN110334872A
Application number: CN201910615592.0A
Authority: CN
Inventors: 付亮亮; 姚宇鹏; 詹健宇; 李潇; 吴鹏
Original assignee: Shanghai Quicktron Intelligent Technology Co Ltd
Current assignee: Shanghai Quicktron Intelligent Technology Co Ltd
Priority date: 2019-07-09
Filing date: 2019-07-09
Publication date: 2019-10-15
Anticipated expiration: 2039-07-09
Also published as: CN110334872B

Abstract

本发明实施例提出一种目的地分配方法和装置，方法包括：确定第一区域和第二区域中各原始目的地的待投递物品数量；根据第一区域和第二区域中各原始目的地的待投递物品数量，确定第一区域与第二区域中需要交换的目的地；分别从第一区域和第二区域中选择至少一个需要交换的目的地进行区域交换。本发明实施例能够根据待投递物品的数量实时更换第一区域和第二区域中的目的地，从而提高物品的分拣效率。

Description

目的地分配方法和装置

技术领域

本发明涉及物流领域，尤其涉及一种目的地分配方法和装置。

背景技术

目前的包裹分拣场景中，各个包裹对应的目的地的分配方式主要有两种。第一种是分拣作业场地会根据各个目的地的历史包裹处理数量，将各目的地分配至冷门区域或热门区中，并且始终采用该目的地分配方式进行包裹分拣。第二种是将各个目的地在分拣场地中进行随机分配。这两种目的地分配方式均存在一定的问题。在第一种分配方式中，随着时间的变化，冷门区和热门区的包裹投递数量会产生超出预期的变化。例如，冷门区中的某一目的地的包裹投递数量增加。然而由于冷门区距离供货站较远，因此很难满足实时变化的包裹投递需求，从而影响整个分拣场地的产能和工作效率。在第二种分配方式中，由于没有对目的地进行优化配置，因此各个目的地的包裹分拣和投递过程会较为混乱，且影响整个分拣场地的产能和工作效率。

在背景技术中公开的上述信息仅用于加强对本发明的背景的理解，因此其可能包含没有形成为本领域普通技术人员所知晓的现有技术的信息。

发明内容

本发明实施例提供一种目的地分配方法和装置，以解决背景技术中的一个或多个技术问题。

第一方面，本发明实施例提供了一种目的地分配方法，包括：

确定第一区域和第二区域中各原始目的地的待投递物品数量；

根据所述第一区域和所述第二区域中各原始目的地的待投递物品数量，确定所述第一区域与所述第二区域中需要交换的目的地；

分别从所述第一区域和所述第二区域中选择至少一个需要交换的目的地进行区域交换。

在一种实施方式中，分别从所述第一区域和所述第二区域中选择至少一个需要交换的目的地进行区域交换，包括：

根据所述第一区域中用于存放物品的第一空闲存放装置的数量，分别从所述第一区域和所述第二区域中选择至少一个需要交换的目的地进行区域交换；

将所述第二区域交换至所述第一区域中的第一目的地分配给所述第一空闲存放装置。

在一种实施方式中，根据所述第一区域和所述第二区域中各原始目的地的待投递物品数量，确定所述第一区域与所述第二区域中需要交换的目的地，包括：

根据所述第一区域和所述第二区域中各原始目的地的待投递物品的数量，对所有原始目的地进行排序；

根据排序结果，利用预设配置规则确定预配置到所述第一区域中的各候选目的地，各所述候选目的地包括所述第一区域中的原始目的地和/或所述第二区域中的原始目的地；

将所述第一区域中的各原始目的地与各候选目的地进行比较；

根据比较结果，确定所述第一区域与所述第二区域中需要交换的目的地。

在一种实施方式中，根据所述第一区域中用于存放物品的第一空闲存放装置的数量，分别从所述第一区域和所述第二区域中选择一个需要交换的目的地进行区域交换，包括：

确定所述第一区域中所述第一空闲存放装置的数量、所述第一区域和所述第二区域中分别需要交换的目的地的数量；

在所述第一空闲存放装置的数量大于等于所述第一区域和所述第二区域中分别需要交换的目的地的数量的情况下，将所述第一区域和所述第二区域中所有所述需要交换的目的地进行区域交换。

在一种实施方式中，还包括：

在所述第一空闲存放装置的数量小于所述第一区域和所述第二区域中分别需要交换的目的地的数量的情况下，从所述第一区域和所述第二区域中分别选择与所述第一空闲存放装置的数量相等的需要交换的目的地进行区域交换。

在一种实施方式中，还包括：

获取所述第二区域中的第二空闲存放装置；

将所述第一区域交换至所述第二区域中的第二目的地分配给所述第二空闲存放装置。

在一种实施方式中，将所述第二区域交换至所述第一区域中的第一目的地分配给所述第一空闲存放装置，包括：

确定所述第一区域和所述第二区域所在分拣场地中各供货站的位置；

计算所述第一区域中各所述第一空闲存放装置到达所述各供货站的平均距离；

根据各所述第一空闲存放装置到达所述各供货站的平均距离，确定分配给所述第一目的地的所述第一空闲存放装置。

在一种实施方式中，还包括：

根据定时更新的物品信息，重新确定所述第一区域和所述第二区域中各当前目的地的待投递物品数量；

根据所述第一区域和所述第二区域中各当前目的地的待投递物品数量，重新确定所述第一区域与所述第二区域中需要交换的目的地；

在一种实施方式中，所述第一区域包括多个热门目的地，所述热门目的地为需投递物品数量较多的目的地；所述第二区域包括多个冷门目的地，所述冷门目的地为需投递物品数量较少的目的地。

在一种实施方式中，确定第一区域和第二区域中各原始目的地的待投递物品数量之前，还包括：

根据物品信息，确定各目的地需要投递的物品数量；

根据各所述目的地需要投递的物品数量，将各所述目的地配置到所述第一区域和所述第二区域。

第二方面，本发明实施例提供了一种目的地分配装置，包括：

第一确定模块，用于确定第一区域和第二区域中各原始目的地的待投递物品数量；

第二确定模块，用于根据所述第一区域和所述第二区域中各原始目的地的待投递物品数量，确定所述第一区域与所述第二区域中需要交换的目的地；

第一选择模块，用于分别从所述第一区域和所述第二区域中选择至少一个需要交换的目的地进行区域交换。

在一种实施方式中，所述第一选择模块包括：

选择子模块，用于根据所述第一区域中用于存放物品的第一空闲存放装置的数量，分别从所述第一区域和所述第二区域中选择至少一个需要交换的目的地进行区域交换；

第一分配子模块，用于将所述第二区域交换至所述第一区域中的第一目的地分配给所述第一空闲存放装置。

在一种实施方式中，所述第二确定模块包括：

排序子模块，用于根据所述第一区域和所述第二区域中各原始目的地的待投递物品的数量，对所有原始目的地进行排序；

第一确定子模块，用于根据排序结果，利用预设配置规则确定预配置到所述第一区域中的各候选目的地，各所述候选目的地包括所述第一区域中的原始目的地和/或所述第二区域中的原始目的地；

比较子模块，用于将所述第一区域中的各原始目的地与各候选目的地进行比较；

第二确定子模块，用于根据比较结果，确定所述第一区域与所述第二区域中需要交换的目的地。

在一种实施方式中，所述选择子模块包括：

确定单元，用于确定所述第一区域中所述第一空闲存放装置的数量、所述第一区域和所述第二区域中分别需要交换的目的地的数量；

交换单元，用于在所述第一空闲存放装置的数量大于等于所述第一区域和所述第二区域中分别需要交换的目的地的数量的情况下，将所述第一区域和所述第二区域中所有所述需要交换的目的地进行区域交换。

在一种实施方式中，所述交换单元，还用于在所述第一空闲存放装置的数量小于所述第一区域和所述第二区域中分别需要交换的目的地的数量的情况下，从所述第一区域和所述第二区域中分别选择与所述第一空闲存放装置的数量相等的需要交换的目的地进行区域交换。

在一种实施方式中，还包括：

获取模块，用于获取所述第二区域中的第二空闲存放装置；

第二分配模块，用于将所述第一区域交换至所述第二区域中的第二目的地分配给所述第二空闲存放装置。

在一种实施方式中，所述第一分配子模块包括：

位置确定单元，用于确定所述第一区域和所述第二区域所在分拣场地中各供货站的位置；

计算单元，用于计算所述第一区域中各所述第一空闲存放装置到达所述各供货站的平均距离；

分配单元，用于根据各所述第一空闲存放装置到达所述各供货站的平均距离，确定分配给所述第一目的地的所述第一空闲存放装置。

在一种实施方式中，还包括：

更新模块，用于根据定时更新的物品信息，重新确定所述第一区域和所述第二区域中各当前目的地的待投递物品数量；

第三确定模块，用于根据所述第一区域和所述第二区域中各当前目的地的待投递物品数量，重新确定所述第一区域与所述第二区域中需要交换的目的地；

第二选择模块，用于分别从所述第一区域和所述第二区域中选择至少一个需要交换的目的地进行区域交换。

在一种实施方式中，还包括：

第四确定模块，用于根据物品信息，确定各目的地需要投递的物品数量；

配置模块，用于根据各所述目的地需要投递的物品数量，将各所述目的地配置到所述第一区域和所述第二区域。

第三方面，本发明实施例提供了一种目的地分配终端，所述目的地分配终端的功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，所述目的地分配终端的结构中包括处理器和存储器，所述存储器用于存储支持所述目的地分配终端执行上述目的地分配方法的程序，所述处理器被配置为用于执行所述存储器中存储的程序。所述目的地分配终端还可以包括通信接口，用于与其他设备或通信网络通信。

第四方面，本发明实施例提供了一种计算机可读存储介质，用于存储目的地分配终端所用的计算机软件指令，其包括用于执行上述目的地分配方法所涉及的程序。

上述技术方案中的一个技术方案具有如下优点或有益效果：本发明实施例能够根据待投递物品的数量实时更换第一区域和第二区域中的目的地，从而提高物品的分拣效率。

上述概述仅仅是为了说明书的目的，并不意图以任何方式进行限制。除上述描述的示意性的方面、实施方式和特征之外，通过参考附图和以下的详细描述，本发明进一步的方面、实施方式和特征将会是容易明白的。

附图说明

在附图中，除非另外规定，否则贯穿多个附图相同的附图标记表示相同或相似的部件或元素。这些附图不一定是按照比例绘制的。应该理解，这些附图仅描绘了根据本发明公开的一些实施方式，而不应将其视为是对本发明范围的限制。

图1示出根据本发明实施例的目的地分配方法的流程图。

图2示出根据本发明另一实施例的目的地分配方法的流程图。

图3示出根据本发明实施例的目的地分配方法的步骤S310的具体流程图。

图4示出根据本发明实施例的目的地分配方法的步骤S200的具体流程图。

图5示出根据本发明另一实施例的目的地分配方法的流程图。

图6示出根据本发明实施例的目的地分配方法的步骤S320的具体流程图。

图7示出根据本发明另一实施例的目的地分配方法的流程图。

图8示出根据本发明另一实施例的目的地分配方法的流程图。

图9示出根据本发明实施例的目的地分配装置的结构框图。

图10示出根据本发明实施例的目的地分配装置的第一选择模块的结构框图。

图11示出根据本发明实施例的目的地分配装置的第二确定模块的结构框图。

图12示出根据本发明实施例的目的地分配装置的选择子模块的结构框图。

图13示出根据本发明另一实施例的目的地分配装置的结构框图。

图14示出根据本发明实施例的目的地分配装置的第一分配子模块的结构框图。

图15示出根据本发明另一实施例的目的地分配装置的结构框图。

图16示出根据本发明另一实施例的目的地分配装置的结构框图。

图17示出根据本发明实施例的目的地分配终端的结构示意图。

具体实施方式

在下文中，仅简单地描述了某些示例性实施例。正如本领域技术人员可认识到的那样，在不脱离本发明的精神或范围的情况下，可通过各种不同方式修改所描述的实施例。因此，附图和描述被认为本质上是示例性的而非限制性的。

图1示出本发明实施例的目的地分配方法的流程图。如图1所示，该目的地分配方法包括：

S100：确定第一区域和第二区域中各原始目的地的待投递物品数量。

第一区域和第二区域为需要投递和投递的物品数量差距较大的两个区域。例如，第一区域可以为热门区域，第二区域可以为冷门区域。在一个示例中，热门区域包括多个热门目的地，热门目的地为需投递物品数量较多的目的地。冷门区域包括多个冷门目的地，冷门目的地为需投递物品数量较少的目的地。

第一区域中的各原始目的地可以理解为当前已分配给第一区域的目的地。第二区域中的各原始目的地可以理解为当前已分配给第二区域的目的地。

S200：根据第一区域和第二区域中各原始目的地的待投递物品数量，确定第一区域与第二区域中需要交换的目的地。

S300：分别从第一区域和第二区域中选择至少一个需要交换的目的地进行区域交换。在第一区域和第二区域中分别选择的需要交换的目的地的数量可以是一一对应的，也可以是不对应的。例如，将第一区域中的两个目的地与第二区域中的两个目的地进行交换。又如，将第一区域中的一个目的地与第二区域中的两个目的地进行交换。

需要说明的是，分配至第一区域和第二区域中的每个目的地均对应至少一个存放装置。也可以理解为每个存放装置即代表第一区域和第二区域中配置的目的地。而在第一区域和第二区域的目的地交换时，改变目的地对应的存放装置即可完成目的地的交换。而无需将存放装置在第一区域和第二区域中进行实际的交换。

在一种实施方式中，如图2所示，分别从第一区域和第二区域中选择至少一个需要交换的目的地进行区域交换，包括：

S310：根据第一区域中用于存放物品的第一空闲存放装置的数量，分别从第一区域和第二区域中选择至少一个需要交换的目的地进行区域交换。

S320：将第二区域交换至第一区域中的第一目的地分配给第一空闲存放装置。

在一种实施方式中，如图3所示，根据第一区域中用于存放物品的第一空闲存放装置的数量，分别从第一区域和第二区域中选择一个需要交换的目的地进行区域交换，包括：

S3110：确定第一区域中第一空闲存放装置的数量、第一区域和第二区域中分别需要交换的目的地的数量。

S3120：在第一空闲存放装置的数量大于等于第一区域和第二区域中分别需要交换的目的地的数量的情况下，将第一区域和第二区域中需要交换的所有目的地进行区域交换。例如，当第一空闲存放装置的数量为六个时，第一区域中确定的需要交换的目的地的数量为五个，第二区域中确定的需要交换的目的地的数量也五个。此时，可以将第一区域中的五个需要交换的目的地和第二区域中的五个需要交换的目的地全部进行交换。

在一种实施方式中，如图3所示，还包括：

S3130：在第一空闲存放装置的数量小于第一区域和第二区域中分别需要交换的目的地的数量的情况下，从第一区域和第二区域中分别选择与第一空闲存放装置的数量相等的需要交换的目的地进行区域交换。例如，当第一空闲存放装置的数量为两个时，第一区域中确定的需要交换的目的地的数量为五个，第二区域中确定的需要交换的目的地的数量也五个。此时，只能够分别从第一区域和第二区域中各选择两个需要交换的目的地进行交换。

在一种实施方式中，如图4所示，根据第一区域和第二区域中各原始目的地的待投递物品数量，确定第一区域与第二区域中需要交换的目的地，包括：

S210：根据第一区域和第二区域中各原始目的地的待投递物品的数量，对所有原始目的地进行排序。

S220：根据排序结果，利用预设配置规则确定预配置到第一区域中的各候选目的地，各候选目的地包括第一区域中的原始目的地和/或第二区域中的原始目的地。

预设配置规则可根据用户需求进行选择和调整。例如，预设配置规则为第一区域配置需投递物品数量排名前三十的目的地，第二区域配置排名三十名之后的目的地。

S230：将第一区域中的各原始目的地与各候选目的地进行比较。

S240：根据比较结果，确定第一区域与第二区域中需要交换的目的地。

在一个示例中，第一区域中的原始目的地包括A、B、C、D、E。第二区域中的原始目的地包括a、b、c、e、d。第一区域和第二区域的配置规则为，每个区域配置五个目的地，且第一区域配置需投递物品数量排名前五的目的地。由此可知，在最初配置目的地时，目的地A、B、C、D、E是排在前五名的目的地，a、b、c、e、d是排在后五名的目的地。经过步骤S210后，当前各目的地的排序为A、B、C、a、b、c、e、d、D、E。由此可知，预配置到第一区域中的各候选目的地为A、B、C、a、b。将A、B、C、a、b与A、B、C、D、E进行比较可知，a、b为当前处于第二区域且需要交换至第一区域的目的地，D、E为当前处于第一区域但需要交换至第二区域中的目的地。

在一个应用示例中，目的地的交换过程包括：

在每日分拣作业开始时，统计目前从客户系统获取到的包裹信息(信息存在偏差，不能完全代表当日作业的全部包裹信息)。

按照包裹数量对每个目的地进行排序，排名靠前的目的地分配到热门区域(第一区域)，排名靠后的目的地分配到冷门区域(第二区域)。

在分拣作业过程中，定时更新从客户系统获得的包裹信息，使用获取到的每个目的地的包裹数量，减去当前系统已经投递了的该目的地的包裹数量，作为新的目的地热度排名依据，对目的地进行重新排名。

对比新旧目的地排名，根据当前系统中热门目的地的冗余存放装置数量，选出数量相等的新晋热门目的地和新冷门目的地，进行冷热门目的地切换。

若冗余存放装置数量小于新旧目的地排名中全部差异数，则按照新晋热门目的地排名从高到低，新晋冷门目的地排名从低到高的规则，选出等于冗余存放装置数目的交换目的地对。

在一种实施方式中，如图5所示，还包括：

S400：获取第二区域中的第二空闲存放装置。

S500：将第一区域交换至第二区域中的第二目的地分配给第二空闲存放装置。

需要说明的是，在目的地交换完成后且第一目的地在第一区域和第二区域中均配置有存放装置是，则优先将第二区域中对应的存放装置投递满后再向第一区域对应的存放装置中投递。在目的地交换完成后且第二目的地在第一区域和第二区域中均配置有存放装置是，则优先将第一区域中对应的存放装置投递满后再向第二区域对应的存放装置中投递。

在一个示例中，将第二区域中的第一目的地分配给第一空闲存放装置，包括：

确定第一目的地在第二区域中对应的存放装置是否已经投递满物品；

若已投递满物品，则将第一目的地待投递的物品开始向第一区域中为第一目的地分配给第一空闲存放装置中投递物品。

若未投递满物品，则继续向第一目的地在第二区域中对应的存放装置中投递物品，直至投递满物品后再向第一区域中为第一目的地分配给第一空闲存放装置中投递物品。

在一个示例中，将第一区域交换至第二区域中的第二目的地分配给第二空闲存放装置，包括：

确定第二区域中是否有第二空闲存放装置。

若有第二空闲存放装置，确定第二目的地在第一区域中对应的存放装置是否已投递满；若未投递满，则继续向第二目的地在第一区域中对应的存放装置中投递物品，当投递满后再向第二区域中为其配置的第二空闲存放装置中投递物品。

若没有第二空闲存放装置，则进行等待，直至第二区域中存在可配置给第二目的地的第二空闲存放装置。

在一个应用示例中，将某目的地从热门区(第一区域)切换到冷门区(第二区域)的规则如下：

在冷门区选择一个冗余存放装置，将该目的地分配给这个冗余存放装置。如果没有冗余存放装置，则等待有存放装置被工人清空后，将该目的地分配至该存放装置。

根据热门区优先投递规则，当热门区内所有该目的地的存放装置全部被投递满笼之后，则剩下的该目的地包裹，会自然被分配到冷门区投递。

在一个应用示例中，将某目的地从冷门区(第二区域)切换到热门区(第一区域)的规则如下：

检测该目的地在冷门区是否有未投满的存放装置，若无，则直接在热门区为这个目的地分配一个冗余存放装置，若有，则等待其投满后进入步骤2。

在冷门区该目的地最后一个存放装置投满后，由工人释放存放装置时，在热门区为这个目的地分配一个冗余存放装置。

在一种实施方式中，如图6所示，将第二区域交换至第一区域中的第一目的地分配给第一空闲存放装置，包括：

S3210：确定第一区域和第二区域所在分拣场地中各供货站的位置。

S3220：计算第一区域中各第一空闲存放装置到达各供货站的平均距离。

S3230：根据各第一空闲存放装置到达各供货站的平均距离，确定分配给第一目的地的第一空闲存放装置。

在一个应用示例中，第一区域中各第一空闲存放装置的分配方式为：

确定区域内所有目的地集合I，目的地i∈I有热度指数h_i，热度越高热度指数越大,热度指数可以通过一段时间内投递出的该目的地的物品数量进行计算。

确定当前区域内可用的冗余存放装置集合J。

计算从一个关联供货站出发到笼车(存放装置)投递再移动到另外一个供货站的平均距离最小和第二小的笼车。如果最小距离的笼车有多个，则选择距离最小的笼车。否则，按照该目的地热度指数+0.5为概率去选择距离最小的笼车，如果没有选中，就选择距离第二小的笼车。如果满足条件的笼车还有多个，随机选择一个。

目的地热度指数在每次包裹投递时都按照以下公式更新。时间点t的目的地i的热度指数为：

其中，t-ε是上一个计算热度指数的时间点。N是固定的常数。n(i,t)指的是在时间点t时，最近分拣的N个包裹中目的地i的包裹数量。α是常数，k是本波次当前总包裹数，M是波次总包裹数。

在一种实施方式中，如图7所示，还包括：

S600：根据定时更新的物品信息，重新确定第一区域和第二区域中各当前目的地的待投递物品数量。

S700：根据第一区域和第二区域中各当前目的地的待投递物品数量，重新确定第一区域与第二区域中需要交换的目的地。

S800：分别从第一区域和第二区域中选择至少一个需要交换的目的地进行区域交换。

由于第一区域和第二区域中各目的地的物品投递情况是在实时变化的，因此基于更新的物品信息可以再次重新分配第一区域和第二区域中的目的地，从而优化当前状态下的各目的地的物品分拣和投递效率。

在一种实施方式中，如图8所示，确定第一区域和第二区域中各原始目的地的待投递物品数量之前，还包括：

S900：根据物品信息，确定各目的地需要投递的物品数量。

S1000：根据各目的地需要投递的物品数量，将各目的地配置到第一区域和第二区域。

需要说明的是，S900和S1000的过程可以理解为，分拣场地中第一区域和第二区域的初始目的地分配过程。

在一个示例中，本发明上述各实施例的方法可应用与包裹分拣系统中。包裹分拣系统主要分为工作站管理系统、分拣调度系统、机器人管理系统、基础数据管理系统、中央控制台系统五个子系统。各子系统之间使用HTTP协议通信，包裹信息、笼车信息、地图信息等存储在数据库中。客户系统产生包裹信息下发到工作站管理系统，分拣调度系统产生调度任务，调度机器人到供包站取包裹。工人将扫码、称重过的包裹放置在机器人上，同时给调度系统反馈包裹放置完成信息。调度系统根据包裹所属的目的地，生成调度任务，指挥机器人将包裹投入相应目的地的存放装置中。当一个存放装置投递满后，调度系统下发搬运任务，将存放装置送至工人处取出其中包裹，再将存放装置送回分拣区，送回的空笼车没有目的地信息，可以被分配新的目的地。

在一个示例中，存放装置可以包括笼车。将物品投递到存放装置可利用AGV(Automated Guided Vehicle，自动引导车辆)、移动机器人或其他运输装置。

图9示出本发明实施例的目的地分配装置的结构图。如图9所示，该目的地分配装置包括：

第一确定模块10，用于确定第一区域和第二区域中各原始目的地的待投递物品数量。

第二确定模块20，用于根据第一区域和第二区域中各原始目的地的待投递物品数量，确定第一区域与第二区域中需要交换的目的地。

第一选择模块30，用于分别从第一区域和第二区域中选择至少一个需要交换的目的地进行区域交换。

在一种实施方式中，如图10所示，第一选择模块30包括：

选择子模块31，用于根据第一区域中用于存放物品的第一空闲存放装置的数量，分别从第一区域和第二区域中选择至少一个需要交换的目的地进行区域交换。

第一分配子模块32，用于将第二区域交换至第一区域中的第一目的地分配给第一空闲存放装置。

在一种实施方式中，如图11所示，第二确定模块20包括：

排序子模块21，用于根据第一区域和第二区域中各原始目的地的待投递物品的数量，对所有原始目的地进行排序。

第一确定子模块22，用于根据排序结果，利用预设配置规则确定预配置到第一区域中的各候选目的地，各候选目的地包括第一区域中的原始目的地和/或第二区域中的原始目的地。

比较子模块23，用于将第一区域中的各原始目的地与各候选目的地进行比较。

第二确定子模块24，用于根据比较结果，确定第一区域与第二区域中需要交换的目的地。

在一种实施方式中，如图12所示，选择子模块31包括：

确定单元311，用于确定第一区域中第一空闲存放装置的数量、第一区域和第二区域中分别需要交换的目的地的数量。

交换单元312，用于在第一空闲存放装置的数量大于等于第一区域和第二区域中分别需要交换的目的地的数量的情况下，将第一区域和第二区域中需要交换的目的地进行区域交换。

在一种实施方式中，交换单元312，还用于在第一空闲存放装置的数量小于第一区域和第二区域中分别需要交换的目的地的数量的情况下，从第一区域和第二区域中分别选择与第一空闲存放装置的数量相等的需要交换的目的地进行区域交换。

在一种实施方式中，如图13所示，目的地分配装置还包括：

获取模块40，用于获取第二区域中的第二空闲存放装置。

第二分配模块50，用于将第一区域交换至第二区域中的第二目的地分配给第二空闲存放装置。

在一种实施方式中，如图14所示，第一分配子模块32包括：

位置确定单元321，用于确定第一区域和第二区域所在分拣场地中各供货站的位置。

计算单元322，用于计算第一区域中各第一空闲存放装置到达各供货站的平均距离。

分配单元323，用于根据各第一空闲存放装置到达各供货站的平均距离，确定分配给第一目的地的第一空闲存放装置。

在一种实施方式中，如图15所示，目的地分配装置还包括：

更新模块60，用于根据定时更新的物品信息，重新确定第一区域和第二区域中各当前目的地的待投递物品数量。

第三确定模块70，用于根据第一区域和第二区域中各当前目的地的待投递

物品数量，重新确定第一区域与第二区域中需要交换的目的地。

第二选择模块80，用于分别从第一区域和第二区域中选择至少一个需要交换的目的地进行区域交换。

在一种实施方式中，如图16所示，目的地分配装置还包括：

第四确定模块90，用于根据物品信息，确定各目的地需要投递的物品数量。

配置模块100，用于根据各目的地需要投递的物品数量，将各目的地配置到第一区域和第二区域。

本发明实施例各装置中的各模块的功能可以参见上述方法中的对应描述，在此不再赘述。

图17示出根据本发明实施例的目的地分配终端的结构框图。如图17所示，该终端包括：存储器910和处理器920，存储器910内存储有可在处理器920上运行的计算机程序。所述处理器920执行所述计算机程序时实现上述实施例中的目的地分配方法。所述存储器910和处理器920的数量可以为一个或多个。

该终端还包括：

通信接口930，用于与外界设备进行通信，进行数据传输。

存储器910可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

如果存储器910、处理器920和通信接口930独立实现，则存储器910、处理器920和通信接口930可以通过总线相互连接并完成相互间的通信。所述总线可以是工业标准体系结构(ISA，Industry Standard Architecture)总线、外部设备互连(PCI，PeripheralComponent Interconnect)总线或扩展工业标准体系结构(EISA，Extended IndustryStandard Architecture)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图17中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

可选的，在具体实现上，如果存储器910、处理器920及通信接口930集成在一块芯片上，则存储器910、处理器920及通信接口930可以通过内部接口完成相互间的通信。

本发明实施例提供了一种计算机可读存储介质，其存储有计算机程序，该程序被处理器执行时实现上述实施例中任一所述方法。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读存储介质中。所述存储介质可以是只读存储器，磁盘或光盘等。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到其各种变化或替换，这些都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims

1.一种目的地分配方法，其特征在于，包括：

2.如权利要求1所述的方法，其特征在于，分别从所述第一区域和所述第二区域中选择至少一个需要交换的目的地进行区域交换，包括：

3.如权利要求1所述的方法，其特征在于，根据所述第一区域和所述第二区域中各原始目的地的待投递物品数量，确定所述第一区域与所述第二区域中需要交换的目的地，包括：

4.如权利要求2所述的方法，其特征在于，根据所述第一区域中用于存放物品的第一空闲存放装置的数量，分别从所述第一区域和所述第二区域中选择一个需要交换的目的地进行区域交换，包括：

5.如权利要求4所述的方法，其特征在于，还包括：

6.如权利要求2所述的方法，其特征在于，还包括：

获取所述第二区域中的第二空闲存放装置；

7.如权利要求2所述的方法，其特征在于，将所述第二区域交换至所述第一区域中的第一目的地分配给所述第一空闲存放装置，包括：

8.如权利要求1所述的方法，其特征在于，还包括：

9.如权利要求1所述的方法，其特征在于，所述第一区域包括多个热门目的地，所述热门目的地为需投递物品数量较多的目的地；所述第二区域包括多个冷门目的地，所述冷门目的地为需投递物品数量较少的目的地。

10.如权利要求1所述的方法，其特征在于，确定第一区域和第二区域中各原始目的地的待投递物品数量之前，还包括：

根据物品信息，确定各目的地需要投递的物品数量；

11.一种目的地分配装置，其特征在于，包括：

12.如权利要求11所述的装置，其特征在于，所述第一选择模块包括：

13.如权利要求11所述的装置，其特征在于，所述第二确定模块包括：

14.如权利要求12所述的装置，其特征在于，所述选择子模块包括：

15.如权利要求14所述的装置，其特征在于，所述交换单元，还用于在所述第一空闲存放装置的数量小于所述第一区域和所述第二区域中分别需要交换的目的地的数量的情况下，从所述第一区域和所述第二区域中分别选择与所述第一空闲存放装置的数量相等的需要交换的目的地进行区域交换。

16.如权利要求12所述的装置，其特征在于，还包括：

获取模块，用于获取所述第二区域中的第二空闲存放装置；

17.如权利要求12所述的装置，其特征在于，所述第一分配子模块包括：

18.如权利要求11所述的装置，其特征在于，还包括：

19.如权利要求11所述的装置，其特征在于，还包括：

20.一种目的地分配终端，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1至10中任一项所述方法。

21.一种计算机可读存储介质，其存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至10中任一项所述方法。