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

说明书

本发明实施例涉及信息处理技术领域，公开了一种配送任务的分配方法、装置、服务器和存储介质。上述方法包括：接收来自各客户端的指令，得到客户端的指令集；获取指令集中的M个待分配任务指令，M为大于0的自然数；对M个待分配任务指令和N个配送资源进行配送任务的路径规划和仿真模拟，得到M×N的预分配矩阵；根据预分配矩阵获取每一个待分配任务指令的最优分配结果；对预分配矩阵进行迭代求解，获取M个待分配任务指令的预分配结果，根据预分配结果将M个待分配任务指令分配给N个配送资源。使得在任意单个订单的分配时刻，当前分配的骑手都是最合适的配送资源，优化了订单的分配方式，便于骑手配送。

技术领域

本发明实施例涉及信息处理技术领域，特别涉及一种配送任务的分配方法、装置、服务器和存储介质。

背景技术

在订单调度分配时，会设置若干种订单分配策略，根据不同的场景，选用不同的订单分配策略进行订单分配，将当前订单分配给满足分配策略的骑手。在实际情况中，是对若干订单进行同时分配，某些订单满足了预设的分配策略，分配给对应的骑手，实现了单个订单的最优分配。

然而，发明人发现相关技术中至少存在如下问题：由于每一个分配策略是独立存在的，相互之间缺乏相关性，导致在订单分配时刻，单个订单的最优分配的集合并不是当前所有订单整体的最优分配。

发明内容

本发明实施方式的目的在于提供一种配送任务的分配方法、装置、服务器和存储介质，采用对订单和骑手进行路径规划和仿真模拟的方式，对当前所有订单进行最优分配，使得在任意单个订单的分配时刻，当前分配的骑手都是最合适的配送资源，优化了订单的分配方式，便于骑手送单。

为解决上述技术问题，本发明的实施方式提供了一种配送任务的分配方法，包括：接收来自各客户端的指令，得到客户端的指令集；通过至少一个处理器解析指令集，获取指令集中的M个待分配任务指令，M为大于0的自然数；通过至少一个处理器，对M个待分配任务指令和N个配送资源进行配送任务的路径规划和仿真模拟，得到M×N的预分配矩阵；预分配矩阵中的元素L(i，j)表示第i个待分配任务指令与第j个配送资源的匹配得分，N为大于0的自然数，i小于或等于M，j小于或等于N；通过至少一个处理器，待分配任务指令

本发明的实施方式还提供了一种配送任务的分配装置，包括：获取模块，用于接收来自各客户端的指令，得到客户端的指令集；分析模块，用于解析指令集，获取指令集中的M个待分配任务指令，M为大于0的自然数；预分配矩阵获取模块，用于对M个待分配任务指令和N个配送资源进行配送任务的路径规划和仿真模拟，得到M×N的预分配矩阵；预分配矩阵中的元素L(i，j)表示第i个待分配任务指令与第j个配送资源的匹配得分，N为大于0的自然数，i小于或等于M，j小于或等于N；分配模块，用于根据预分配矩阵获取每一个待分配任务指令的最优分配结果；根据每一个待分配任务指令的最优分配结果对预分配矩阵进行迭代求解，获取M个待分配任务指令的预分配结果，根据预分配结果将M个待分配任务指令分配给N个配送资源；其中，最优分配结果为，待分配任务指令分别与N个配送资源对应的匹配得分中，最高的匹配得分所对应的配送资源。

本发明实施方式还提供了一种电子设备，包括存储器和处理器，存储器存储计算机程序，处理器运行程序时执行：接收来自各客户端的指令，得到客户端的指令集；通过至少一个处理器解析指令集，获取指令集中的M个待分配任务指令，M为大于0的自然数；通过至少一个处理器，对M个待分配任务指令和N个配送资源进行配送任务的路径规划和仿真模拟，得到M×N的预分配矩阵；预分配矩阵中的元素L(i，j)表示第i个待分配任务指令与第j个配送资源的匹配得分，N为大于0的自然数，i小于或等于M，j小于或等于N；通过至少一个处理器，根据预分配矩阵获取每一个待分配任务指令的最优分配结果；根据每一个待分配任务指令的最优分配结果对预分配矩阵进行迭代求解，获取M个待分配任务指令的预分配结果，根据预分配结果将M个待分配任务指令分配给N个配送资源；其中，最优分配结果为，待分配任务指令分别与N个配送资源对应的匹配得分中，最高的匹配得分所对应的配送资源。