[发明专利]一种资源分配方法和相关装置

说明书

本发明实施例公开了一种资源配送方法和相关装置，资源分配服务器提供了资源的配送位置和资源重量的第一对应关系，可以根据该第一对应关系及机器人的载重额度将资源聚类为多个聚类，其中每个聚类所包括的资源的总重量小于该载重额度。在根据该多个聚类为该机器人确定出至少包括一个聚类的一个批次资源后，可以将该批次的资源分配给该机器人。可见，在向机器人分配资源时考虑到了所分配资源的配送位置，使得配送位置较近的资源可以集中分配给机器人配送，缩短了配送过程中相邻两个资源之间的移动距离，从而提高了机器人的配送效率。

技术领域

本发明涉及数据处理领域，特别是涉及一种资源分配方法和相关装置。

背景技术

随着机器人技术的发展，机器人可以代替人完成各种工作，实现各种功能。例如机器人可以应用于物流领域，实现对资源的配送，这里的资源可以包括包裹、文件、外卖等需要送达指定配送位置的物品。机器人可以从资源集中点例如邮局一次携带一个或一批资源，然后依次将这些资源配送到所指定的配送位置。

目前，为机器人分配需配送资源所依据的主要是资源达到资源集中点的时间，例如将同一时间段达到资源集中点的多个资源分配给一个机器人，由该机器人携带这些资源完成配送工作。

发明内容

虽然这种资源分配方式可以快速的将资源集中点获取的资源对机器人进行分配，但并未考虑所分配资源的配送位置，导致在分配给一个机器人的资源中，各个资源的配送位置比较分散，机器人在配送完一个资源后，下一个待配送资源的配送位置可能距离很远，这样机器人花费在路上的时间较多，降低了配送效率。

为了解决上述技术问题，本发明提供了一种资源分配方法和相关装置，缩短了配送过程中相邻两个资源之间的移动距离，从而提高了机器人的配送效率。

本发明实施例公开了如下技术方案：

第一方面，本发明提供了一种资源分配方法，应用于多个机器人在指定立体空间内的资源配送，所述指定区域内存在多个配送位置，所述方法包括：

提供资源的配送位置和资源重量的第一对应关系；

根据所述第一对应关系以及机器人的载重额度对资源进行聚类，得到多个聚类，所述多个聚类中的每一个聚类所包括资源的总重量小于所述载重额度，并且每一个聚类所包括资源的配送位置之间的立体空间配送距离小于第一预设距离；

根据所述多个聚类为所述机器人确定出一个批次的资源，所述批次的资源的总重量小于所述载重额度，所述批次的资源中包括第一聚类，所述第一聚类为所述多个聚类中的一个聚类；

为所述机器人分配所述批次的资源。

可选的，所述根据所述多个聚类为所述机器人确定出一个批次的资源，包括：

计算所述第一聚类中资源的配送位置与第二聚类中资源的配送位置之间的距离关系，所述第二聚类为所述多个聚类中的一个聚类；

若所述距离关系小于第二预设距离，将所述第一聚类和所述第二聚类确定为关联聚类；

根据所述关联聚类为所述机器人确定出所述批次的资源，所述批次的资源中包括所述第一聚类和第二聚类。

可选的，在所述根据所述多个聚类为所述机器人确定出一个批次的资源之前，包括：

判断所述多个聚类中单个聚类所包括资源的数量；

所述根据所述多个聚类为所述机器人确定出一个批次的资源，具体为：

将包括资源数量最多的聚类作为第一聚类。

可选的，所述根据所述多个聚类为所述机器人确定出一个批次的资源，包括：

获取所述机器人的电量信息；