CN110090802B - 一种生成格口分配信息的方法和装置 - Google Patents

Abstract

本发明公开了一种生成格口分配信息的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：获取待投递对象的目的地信息，确定与所述目的地信息匹配的格口集合，所述格口集合包括多个格口；根据格口分配算法，确定所述格口集合中各个格口的优先级，并生成以优先级最高的第一格口作为目的格口的分配信息；当待投递对象到达所述第一格口时，判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息。该实施方式能够解决环形交叉带的运送效率较低的问题。

Description

一种生成格口分配信息的方法和装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种生成格口分配信息的方法和装置。

背景技术

交叉分拣线项目一般采用环形交叉带来运送待投递对象(例如包裹)，在环形交叉带起点，龙门架扫描包裹获取包裹目的地信息并获取该目的地在现场所布置的格口集合，随后供包系统通过算法策略从格口集合中求得最优目的格口。现有的目的格口分配策略是单一策略，即供包系统通过算法策略，获得其中一个算法最优的目的格口。运送包裹的小车到达目的格口后，校验格口是否已满，如果格口未满则倾倒完成并反馈成功，如果格口已满，则小车在交叉带上空转一圈。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：小车到达目的格口的时间与分配格口的时间存在时滞，可能出现格口已满的情况，这样小车就只能载着待投递对象在交叉带上空转一圈，到第二圈时再去重新分配目的格口，导致交叉带的运送效率较低。

发明内容

有鉴于此，本发明实施例提供一种生成格口分配信息的方法和装置，以解决环形交叉带的运送效率较低的技术问题。

为实现上述目的，根据本发明实施例的一个方面，提供了一种生成格口分配信息方法，包括：

获取待投递对象的目的地信息，确定与所述目的地信息匹配的格口集合，所述格口集合包括多个格口；

根据格口分配算法，确定所述格口集合中各个格口的优先级，并生成以优先级最高的第一格口作为目的格口的分配信息；

当待投递对象到达所述第一格口时，判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息。

可选地，所述方法还包括：

当待投递对象到达所述第二格口时，判断所述第二格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第二格口的第三格口作为目的格口的分配信息。

可选地，根据格口分配算法，确定所述格口集合中各个格口的优先级，包括：

获取待投递对象的当前位置，确定所述待投递对象的当前位置与所述格口集合中各个格口之间的距离；

基于与所述待投递对象的当前位置的距离由小至大，确定所述格口集合中各个格口的优先级的降序。

可选地，对象到达所述第一格口时，判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则根据格口分配算法，确定所述格口集合中除第一格口以外的各个格口的优先级，并生成以优先级最高的第二格口作为目的格口的分配信息。

可选地，根据格口分配算法，确定所述格口集合中各个格口的优先级，包括：

预先指定所述格口集合中各个格口内的投递体积大于等于预设的投递阈值的先后顺序；基于所述先后顺序，确定所述格口集合中各个格口的优先级的降序；

或者，

预先指定所述格口集合中各个格口的序号；基于所述序号的先后顺序，确定所述格口集合中各个格口的优先级的降序。

另外，根据本发明实施例的另一个方面，提供了一种生成格口分配信息的装置，包括：

获取模块，用于获取待投递对象的目的地信息，确定与所述目的地信息匹配的格口集合，所述格口集合包括多个格口；

分配模块，用于根据格口分配算法，确定所述格口集合中各个格口的优先级，并生成以优先级最高的第一格口作为目的格口的分配信息；

投递模块，用于当待投递对象到达所述第一格口时，判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息。

可选地，所述投递模块还用于：

当待投递对象到达所述第二格口时，判断所述第二格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第二格口的第三格口作为目的格口的分配信息。

可选地，根据格口分配算法，确定所述格口集合中各个格口的优先级，包括：

获取待投递对象的当前位置，确定所述待投递对象的当前位置与所述格口集合中各个格口之间的距离；

基于与所述待投递对象的当前位置的距离由小至大，确定所述格口集合中各个格口的优先级的降序。

可选地，所述投递模块用于：

当待投递对象到达所述第一格口时，判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则根据格口分配算法，确定所述格口集合中除第一格口以外的各个格口的优先级，并生成以优先级最高的第二格口作为目的格口的分配信息。

根据格口分配算法，确定所述格口集合中各个格口的优先级，包括：

预先指定所述格口集合中各个格口内的投递体积大于等于预设的投递阈值的先后顺序；基于所述先后顺序，确定所述格口集合中各个格口的优先级的降序；

或者，

预先指定所述格口集合中各个格口的序号；基于所述序号的先后顺序，确定所述格口集合中各个格口的优先级的降序。

根据本发明实施例的另一个方面，还提供了一种电子设备，包括：

一个或多个处理器；

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

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任一实施例所述的方法。

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

上述发明中的一个实施例具有如下优点或有益效果：因为采用判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息的技术手段，所以克服了环形交叉带的运送效率较低的技术问题；通过判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息，从而避免小车载着待投递对象在环形交叉带上空转一圈，以提高交叉带的运送效率和投递效率。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明实施例的生成格口分配信息的方法的主要流程的示意图；

图2是根据本发明一个可参考实施例的生成格口分配信息的方法的主要流程的示意图；

图3是根据本发明实施例的生成格口分配信息的装置的主要模块的示意图；

图4是本发明实施例可以应用于其中的示例性系统架构图；

图5是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

交叉分拣线项目采用环形交叉带来运送包裹，通过小车将不同目的地的包裹运送至不同的目的格口，小车倾倒包裹时，包裹滑落到箱中，从而同一目的地的包裹通过这种方式集齐，等到箱满之后再打包，这叫做“集包”过程，将包裹由出发点运送到目的格口的过程叫做“供包”过程。环形交叉带的起点设置有龙门架(也可以在不同位置设置多个龙门架)，龙门架扫描包裹，可获取包裹目的地信息，一个目的地分布有多个格口(称为格口集合)，供包系统根据格口分配算法从众多可用的格口中选择格口，并指派环形交叉带上的小车运送包裹到目的格口并倾倒滑落。

格口分配是在包裹经过龙门架扫描时进行的，格口分配算法只会从众多格口中返回一个算法最优的目的格口，然而由于环形交叉带很长，经过龙门架扫描时目的格口尚未满，于是会将其分配给小车，但小车到达该目的格口的时间与分配格口的时间存在时滞，可能出现格口已经满了的情况，这样小车就只能运送包裹在交叉带上空转一圈，到第二圈时再去重新分配最优目的格口。但是当小车在环形交叉带上空转一圈时，会路过其它非算法最优，但是并没有满的格口，与其让小车空转一圈，不如将包裹倾倒投递到这些可用格口中，尽早完成集包，以提高环形交叉带的运送效率。

为了提高环形交叉带的运送效率，本发明提出了一种生成格口分配信息的方法，包括：获取待投递对象的目的地信息，确定与所述目的地信息匹配的格口集合，所述格口集合包括多个格口；根据格口分配算法，确定所述格口集合中各个格口的优先级，并生成以优先级最高的第一格口作为目的格口的分配信息；当待投递对象到达所述第一格口时，判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息。因此，当第一格口投递已满时，以优先级次于第一格口的第二格口作为目的格口，避免运送待投递对象的小车在环形交叉带上空转一圈。

图1是根据本发明实施例的生成格口分配信息的方法的主要流程的示意图。作为本发明的一个实施例，如图1所示，所述生成格口分配信息的方法可以包括：

步骤101，获取待投递对象的目的地信息，确定与所述目的地信息匹配的格口集合，所述格口集合包括多个格口。

具体地，通过扫描待投递对象，可以获取待投递对象的目的地信息。一般来说，每个目的地信息需要匹配多个格口，这些格口组成格口集合。需要说明的是，每个目的地信息所匹配的格口集合可以是预先确定的，当龙门架扫描待投递对象时，根据所述待投递对象的目的地信息，确定与其匹配的格口集合。

举例来说，目的地信息为北京西城，其所匹配的格口数量为10个，目的地信息为北京怀柔，其所匹配的格口数量为5个，目的地信息为北京海淀中关村，其所匹配的格口数量为7个，目的地信息为上海，其所匹配的格口数量为8个，等等。根据不同的目的地信息，为其匹配不同的格口数量，热门的目的地需要匹配较多的格口数量。需要指出的是，匹配于同一目的地信息的多个格口可以分别分布在环形交叉带的不同位置，也可以集中地分布在环形交叉带的某一位置，本发明对此不作限制。

步骤102，根据格口分配算法，确定所述格口集合中各个格口的优先级，并生成以优先级最高的第一格口作为目的格口的分配信息。

在该步骤中，首先根据格口分配算法确定所述格口集合中各个格口的优先级，然后基于各个格口的优先级，生成以优先级最高的第一格口作为目的格口的分配信息。

作为本发明的一个实施例，根据格口分配算法，确定所述格口集合中各个格口的优先级，包括：首先，获取待投递对象的当前位置，确定所述待投递对象的当前位置与所述格口集合中各个格口之间的距离；然后，基于与所述待投递对象的当前位置的距离由小至大，确定所述格口集合中各个格口的优先级的降序。

具体地，当待投递对象经过龙门架时，获取该龙门架的位置(即待投递对象的当前位置)，分别计算该龙门架的位置与格口集合中各个格口之间的距离；将该龙门架的位置与这些格口之间的距离由小到大进行排序，距离越小，格口的优先级越高，从而确定所述格口集合中各个格口的优先级的降序。在该实施例中，通过生成的以优先级最高的第一格口作为目的格口的分配信息，控制环形交叉带上的小车将待投递对象运送至离待投递对象最近的格口，从而将待投递对象投入离其最近的格口。因此，在该实施例中，经过格口分配算法的优化后，分配给小车的分配信息是按照距离排序的格口集合，优先级最高的第一格口为离待投递对象的当前位置最近的格口。

作为本发明的另一个实施例，根据格口分配算法，确定所述格口集合中各个格口的优先级，包括：首先，预先指定所述格口集合中各个格口内的投递体积大于等于预设的投递阈值的先后顺序；然后，基于所述先后顺序，确定所述格口集合中各个格口的优先级的降序。

具体地，预先指定逐次装满所述格口集合中各个格口的先后顺序，分拣机会指定格口的逐次装满顺序，然后按照格口的装满顺序，逐次装满格口，一开始分配给所有小车(无论小车当前位置在哪里)的目的格口都是同一个格口。因此，在该实施例中，经过格口分配算法的优化后，分配给小车的分配信息是按照装满顺序排序的格口集合，优先级最高的第一格口为最先装满的格口。

作为本发明的又一个实施例，根据格口分配算法，确定所述格口集合中各个格口的优先级，包括：首先，预先指定所述格口集合中各个格口的序号；然后，基于所述序号的先后顺序，确定所述格口集合中各个格口的优先级的降序。

举例来说，一个目的地信息对应三个格口，指定这些格口的序号分别为1、2、3，则表示按照序号的先后顺序进行依次投递。假设，有待投递对象A过来，则将待投递对象A投入格口1，有待投递对象B过来，则将待投递对象B投入格口2，有待投递对象C过来，则将待投递对象C投入格口3，有待投递对象D过来，则将待投递对象D投入格口1。在该实施例中，按照序号的先后顺序依次投递对象，系统会记录上一个投递对象掉落的格口，并分配给下一个小车下一个格口(格口可以按序号或其它指定顺序排序)，该格口分配算法既不涉及距离，也不涉及装满顺序。因此，经过格口分配算法的优化后，分配给小车的分配信息是按指定顺序排序的格口集合，优先级最高的第一格口为顺序最先的格口。

步骤103，当待投递对象到达所述第一格口时，判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息。

小车接收步骤102生成的分配信息，运送待投递对象到达所述第一格口。当小车运送待投递对象到达所述第一格口时，判断所述第一格口内的投递体积是否大于等于预设的投递阈值(即是否已满)，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息，小车继续运送待投递对象到达所述第二格口；若否，则生成投递信息，以将所述待投递对象投入所述第一格口内。

可选地，所述方法还包括：当待投递对象到达所述第二格口时，判断所述第二格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第二格口的第三格口作为目的格口的分配信息。在该实施例中，小车接收步骤103生成的分配信息，运送待投递对象到达所述第二格口。当小车运送待投递对象到达所述第二格口时，判断所述第二格口内的投递体积是否大于等于预设的投递阈值(即是否已满)，若是，则生成以优先级次于所述第二格口的第三格口作为目的格口的分配信息，小车继续运送待投递对象到达所述第三格口；若否，则生成投递信息，以将所述待投递对象投入所述第二格口内。

需要指出的是，如果第三格口已满，则生成以优先级次于所述第三格口的第四格口作为目的格口的分配信息，以此类推，不再赘述。

作为本发明的再一个实施例，距离大小进行优先级排序的格口分配算法，步骤103可以包括：当待投递对象到达所述第一格口时，判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则根据格口分配算法，确定所述格口集合中除第一格口以外的各个格口的优先级，并生成以优先级最高的第二格口作为目的格口的分配信息。在该实施例中，随着小车的运送，待投递对象的与各个格口之间的距离会发生变化，当待投递对象达到第一格口后，各个格口的优先级亦会发生变化。因此，当小车到达第一格口，发现第一格口已满时，可以再次向系统请求分配下一个算法最优的格口，然后前往该目的格口。然而这种方案与在第一次交互过程中把所有可用格口按优先级排序后，全部发给小车系统相比，需要与系统进行二次交互。

根据上面所述的各种实施例，可以看出本发明通过采用判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息的技术手段，从而解决了环形交叉带的运送效率较低的问题。也就是说，现有技术是小车载着待投递对象在交叉带上空转一圈，到第二圈时再去重新分配目的格口，导致交叉带的运送效率较低。而本发明是判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息，从而避免小车载着待投递对象在环形交叉带上空转一圈。

因此，本发明实施例提供的方法可以解决龙门架扫描待投递对象的目的地信息并分配目的格口与待投递对象实际到达目的格口之间的时滞，可能带来目的格口已满进而导致小车在交叉带上空转一圈的问题，从而避免小车载着待投递对象在环形交叉带上空转一圈，以提高交叉带的运送效率和投递效率。

图2是根据本发明一个可参考实施例的生成格口分配信息的方法的主要流程的示意图，所述生成格口分配信息的方法可以包括：

步骤201，获取待投递对象的目的地信息，确定与所述目的地信息匹配的格口集合，所述格口集合包括多个格口；

步骤202，根据格口分配算法，确定所述格口集合中各个格口的优先级，并生成以优先级最高的第一格口作为目的格口的分配信息；

步骤203，当待投递对象到达所述第一格口时，判断所述第一格口内的投递体积是否大于等于预设的投递阈值；若是，则执行步骤204；若否，则执行步骤205；

步骤204，生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息；

步骤205，生成将所述待投递对象投入所述第一格口内的投递信息；

步骤206，当待投递对象到达所述第二格口时，判断所述第二格口内的投递体积是否大于等于预设的投递阈值；若是，则执行步骤207；若否，则执行步骤208；

步骤207，生成以优先级次于所述第二格口的第三格口作为目的格口的分配信息；

步骤208，生成将所述待投递对象投入所述第二格口内的投递信息。

当小车在环形交叉带上空转一圈时，会路过其它非算法最优，但是并没有满的格口，将待投递对象倾倒投递到这些可用格口中，尽早完成集包。本发明实施例提供的方法通过判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息，避免小车载着待投递对象在环形交叉带上空转一圈，以提高环形交叉带的运送效率。

另外，在本发明一个可参考实施例中生成格口分配信息的方法的具体实施内容，在上面所述生成格口分配信息的方法中已经详细说明了，故在此重复内容不再说明。

图3是根据本发明实施例的生成格口分配信息的装置的主要模块的示意图，如图3所示，所述生成格口分配信息的装置包括获取模块301、分配模块302和投递模块303，其中，所述获取模块301获取待投递对象的目的地信息，确定与所述目的地信息匹配的格口集合，所述格口集合包括多个格口；所述分配模块302根据格口分配算法，确定所述格口集合中各个格口的优先级，并生成以优先级最高的第一格口作为目的格口的分配信息；当待投递对象到达所述第一格口时，所述投递模块303判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息。

具体地，通过扫描待投递对象，可以获取待投递对象的目的地信息。一般来说，每个目的地信息需要匹配多个格口，这些格口组成格口集合。需要说明的是，每个目的地信息所匹配的格口集合可以是预先确定的，当龙门架扫描待投递对象时，根据所述待投递对象的目的地信息，确定与其匹配的格口集合。

作为本发明的一个实施例，根据格口分配算法，确定所述格口集合中各个格口的优先级，包括：首先，获取待投递对象的当前位置，确定所述待投递对象的当前位置与所述格口集合中各个格口之间的距离；然后，基于与所述待投递对象的当前位置的距离由小至大，确定所述格口集合中各个格口的优先级的降序。

作为本发明的另一个实施例，根据格口分配算法，确定所述格口集合中各个格口的优先级，包括：首先，预先指定所述格口集合中各个格口内的投递体积大于等于预设的投递阈值的先后顺序；然后，基于所述先后顺序，确定所述格口集合中各个格口的优先级的降序。

作为本发明的又一个实施例，根据格口分配算法，确定所述格口集合中各个格口的优先级，包括：首先，预先指定所述格口集合中各个格口的序号；然后，基于所述序号的先后顺序，确定所述格口集合中各个格口的优先级的降序。

可选地，当待投递对象到达所述第二格口时，所述投递模块303还判断所述第二格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第二格口的第三格口作为目的格口的分配信息。

需要指出的是，如果第三格口已满，则生成以优先级次于所述第三格口的第四格口作为目的格口的分配信息，以此类推，不再赘述。

根据上面所述的各种实施例，可以看出本发明通过采用判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息的技术手段，从而解决了环形交叉带的运送效率较低的问题。也就是说，现有技术是小车载着待投递对象在交叉带上空转一圈，到第二圈时再去重新分配目的格口，导致交叉带的运送效率较低。而本发明是判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息，从而避免小车载着待投递对象在环形交叉带上空转一圈。

因此，本发明实施例提供的装置可以解决龙门架扫描待投递对象的目的地信息并分配目的格口与待投递对象实际到达目的格口之间的时滞，可能带来目的格口已满进而导致小车在交叉带上空转一圈的问题，从而避免小车载着待投递对象在环形交叉带上空转一圈，以提高交叉带的运送效率和投递效率。

需要说明的是，在本发明所述生成格口分配信息的装置的具体实施内容，在上面所述生成格口分配信息的方法中已经详细说明了，故在此重复内容不再说明。

图4示出了可以应用本发明实施例的生成格口分配信息的方法或生成格口分配信息的装置的示例性系统架构400。

如图4所示，系统架构400可以包括终端设备401、402、403，网络404和服务器405。网络404用以在终端设备401、402、403和服务器405之间提供通信链路的介质。网络404可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备401、402、403通过网络404与服务器405交互，以接收或发送消息等。终端设备401、402、403上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备401、402、403可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器405可以是提供各种服务的服务器，例如对用户利用终端设备401、402、403所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息——仅为示例)反馈给终端设备。

需要说明的是，本发明实施例所提供的生成格口分配信息的方法一般在公共场所的终端设备401、402、403上执行，也可以由服务器405执行，相应地，所述生成格口分配信息的装置一般设置在公共场所的终端设备401、402、403上，也可以设置在服务器405中。

应该理解，图4中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图5，其示出了适于用来实现本发明实施例的终端设备的计算机系统500的结构示意图。图5示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图5所示，计算机系统500包括中央处理单元(CPU)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中，还存储有系统500操作所需的各种程序和数据。CPU 501、ROM 502以及RAM503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。

以下部件连接至I/O接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元(CPU)501执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括获取模块、分配模块和投递模块，其中，这些模块的名称在某种情况下并不构成对该模块本身的限定。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：获取待投递对象的目的地信息，确定与所述目的地信息匹配的格口集合，所述格口集合包括多个格口；根据格口分配算法，确定所述格口集合中各个格口的优先级，并生成以优先级最高的第一格口作为目的格口的分配信息；当待投递对象到达所述第一格口时，判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息。

根据本发明实施例的技术方案，因为采用判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息的技术手段，所以克服了环形交叉带的运送效率较低的技术问题；通过判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息，从而避免小车载着待投递对象在环形交叉带上空转一圈，以提高交叉带的运送效率和投递效率。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (10)

1.一种生成格口分配信息的方法，其特征在于，包括：

获取待投递对象的目的地信息，确定与所述目的地信息匹配的格口集合，所述格口集合包括多个格口；

根据格口分配算法，确定所述格口集合中各个格口的优先级，并生成以优先级最高的第一格口作为目的格口的分配信息；

当待投递对象到达所述第一格口时，判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息；

其中，当待投递对象到达所述第一格口时，判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息，包括：

当待投递对象到达所述第一格口时，判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则根据格口分配算法，确定所述格口集合中除第一格口以外的各个格口的优先级，并生成以优先级最高的第二格口作为目的格口的分配信息。

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

当待投递对象到达所述第二格口时，判断所述第二格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第二格口的第三格口作为目的格口的分配信息。

3.根据权利要求1所述的方法，其特征在于，根据格口分配算法，确定所述格口集合中各个格口的优先级，包括：

获取待投递对象的当前位置，确定所述待投递对象的当前位置与所述格口集合中各个格口之间的距离；

基于与所述待投递对象的当前位置的距离由小至大，确定所述格口集合中各个格口的优先级的降序。

4.根据权利要求1所述的方法，其特征在于，根据格口分配算法，确定所述格口集合中各个格口的优先级，包括：

预先指定所述格口集合中各个格口内的投递体积大于等于预设的投递阈值的先后顺序；基于所述先后顺序，确定所述格口集合中各个格口的优先级的降序；

或者，

预先指定所述格口集合中各个格口的序号；基于所述序号的先后顺序，确定所述格口集合中各个格口的优先级的降序。

5.一种生成格口分配信息的装置，其特征在于，包括：

获取模块，用于获取待投递对象的目的地信息，确定与所述目的地信息匹配的格口集合，所述格口集合包括多个格口；

分配模块，用于根据格口分配算法，确定所述格口集合中各个格口的优先级，并生成以优先级最高的第一格口作为目的格口的分配信息；

投递模块，用于当待投递对象到达所述第一格口时，判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第一格口的第二格口作为目的格口的分配信息；

其中，所述投递模块还用于：

当待投递对象到达所述第一格口时，判断所述第一格口内的投递体积是否大于等于预设的投递阈值，若是，则根据格口分配算法，确定所述格口集合中除第一格口以外的各个格口的优先级，并生成以优先级最高的第二格口作为目的格口的分配信息。

6.根据权利要求5所述的方法，其特征在于，所述投递模块还用于：

当待投递对象到达所述第二格口时，判断所述第二格口内的投递体积是否大于等于预设的投递阈值，若是，则生成以优先级次于所述第二格口的第三格口作为目的格口的分配信息。

7.根据权利要求5所述的方法，其特征在于，根据格口分配算法，确定所述格口集合中各个格口的优先级，包括：

获取待投递对象的当前位置，确定所述待投递对象的当前位置与所述格口集合中各个格口之间的距离；

基于与所述待投递对象的当前位置的距离由小至大，确定所述格口集合中各个格口的优先级的降序。

8.根据权利要求5所述的方法，其特征在于，根据格口分配算法，确定所述格口集合中各个格口的优先级，包括：

预先指定所述格口集合中各个格口内的投递体积大于等于预设的投递阈值的先后顺序；基于所述先后顺序，确定所述格口集合中各个格口的优先级的降序；

或者，

预先指定所述格口集合中各个格口的序号；基于所述序号的先后顺序，确定所述格口集合中各个格口的优先级的降序。

9.一种电子设备，其特征在于，包括：

一个或多个处理器；

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

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

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

Images