[发明专利]配送任务的分配方法、装置、服务器和存储介质

权利要求书

1.一种配送任务的分配方法，其特征在于，包括：

接收来自各客户端的指令，得到客户端的指令集；

通过至少一个处理器解析所述指令集，获取所述指令集中的M个待分配任务指令，所述M为大于0的自然数；

通过至少一个处理器，对所述M个待分配任务指令和N个配送资源进行配送任务的路径规划和仿真模拟，得到M×N的预分配矩阵；所述预分配矩阵中的元素L(i，j)表示第i个待分配任务指令与第j个配送资源的匹配得分，所述N为大于0的自然数，i小于或等于所述M，j小于或等于所述N；

通过至少一个处理器，根据所述预分配矩阵获取每一个待分配任务指令的最优分配结果；根据所述每一个待分配任务指令的最优分配结果对所述预分配矩阵进行迭代求解，获取所述M个待分配任务指令的预分配结果；其中，所述最优分配结果为，待分配任务指令分别与N个配送资源对应的匹配得分中，最高的匹配得分所对应的配送资源；

通过至少一个处理器，获取配送资源被分配的配送任务包，所述配送任务包为所述预分配结果中分配给配送资源的所有待分配任务指令；

通过至少一个处理器，对配送任务包与配送资源进行一一对应匹配程度进行打分，获得全局匹配得分；

通过至少一个处理器，获取配送任务包与配送资源进行排列组合后的所述全局匹配得分的总和；

通过至少一个处理器，将全局匹配得分的总和最高的配送任务包与配送资源的排列组合的方式作为全局最优分配方式，按照全局最优分配方式将待分配任务指令分配给配送资源。

2.根据权利要求1所述的配送任务的分配方法，其特征在于，所述根据所述每一个待分配任务指令的最优分配结果对所述预分配矩阵进行迭代求解，获取所述M个待分配任务指令的预分配结果，具体包括：

通过至少一个处理器重复下述步骤，直至获取所述M个待分配任务指令的预分配结果：

分析所述每一个待分配任务指令的最优分配结果，在所有待分配任务指令中选取一个待分配任务指令作为目标配送任务，将所述目标分配任务的所述最优分配结果作为预分配结果；将所述M更新为M-1，对更新后的所述M个待分配任务指令和N个配送资源进行配送任务的路径规划和仿真模拟，得到更新后的M×N的预分配矩阵。

3.根据权利要求2所述的配送任务的分配方法，其特征在于，所述在所有待分配任务指令中选取一个待分配任务指令作为目标配送任务，具体包括：

通过至少一个处理器，判断所述M个待分配任务指令按照最优分配结果对应的配送资源是否处于空载状态；

将处于空载状态的配送资源按照最优分配结果对应的待分配任务指令优先作为所述目标分配任务；

对不处于空载状态的配送资源，按照所述M个待分配任务指令的最优分配结果的匹配得分由高到低的顺序，将得分最高的待分配任务指令作为所述目标分配任务。

4.根据权利要求1所述的配送任务的分配方法，其特征在于，所述通过至少一个处理器，对所述M个待分配任务指令和N个配送资源进行配送任务的路径规划和仿真模拟，得到M×N的预分配矩阵，具体包括：

通过至少一个处理器重复下述步骤，直至得到所述M×N的预分配矩阵：

对第i个待分配任务指令分配给第j个配送资源时进行路径规划和仿真模拟，获取配送特征信息；

将所述配送特征信息分别输入到不同类型的预设模型中，所述预设模型用于输出所述第i个待分配任务指令与所述第j个配送资源的预得分；

累加所有不同类型的预设模型输出的所述第i个待分配任务指令与第j个配送资源的预得分，得到所述第i个待分配任务指令与所述第j个配送资源的匹配得分。

5.根据权利要求4所述的配送任务的分配方法，其特征在于，所述不同类型的预设模型至少包括以下模型的其中两种：

波次超时模型、骑手背单模型、热门路径模型、均衡系数模型、压力系数模型。