[发明专利]一种任务执行的规划方法、装置及计算机系统

说明书

本申请公开了一种任务执行的规划方法、装置及计算机系统，所述方法包括：根据预测的预设时间段内每个区块的任务参数，使用线性规划算法计算满足所述任务要求所需的最少任务执行者数量；确定所述最少任务执行者数量对应的任务执行线路为初始任务执行线路，所述初始任务执行线路由所述区块的路径关系组成；当任一所述初始任务执行线路不满足预设条件时，使用变邻域搜索算法对所述初始任务执行线路包含的所述区块的路径关系进行实时调整，获得实时任务执行线路，实现了开始任务执行前提前完成对全预设时间段最优的任务执行路线的规划，并根据初始任务执行线路的实时状态对其进行实时调整，保证全预设时间段的任务执行都能满足任务要求。

技术领域

本发明涉及计算机技术领域，尤其涉及一种任务执行的规划方法、装置及计算机系统。

背景技术

随着外卖行业的迅速扩张，即时物流也得到了快速发展。传统外卖配送领域的即时物流，其配送网络呈网状结构，配送者会在服务范围内的多个商家取件，然后配送至商家预设范围内的用户处。但是商超、生鲜等领域，通常是由一家配送站向该配送站覆盖范围内的所有用户提供服务，因此配送网络结构与传统外卖配送领域并不相同，呈由单点向四周辐射的结构。

当用户下单时，传统外卖配送领域的即时物流分单系统会根据订单的起始位置及订单的终点位置，遍历符合条件的所有配送者，综合评估这些配送者的实时位置、当前未完成的任务数量、订单顺路情况等影响因素，将用户的订单分配给订单产生时系统认为最优的配送者，以达到骑手骑行距离最短、订单超时率最低和平均配送时长最短的目标。然而这种订单分配的模式如果应用于商超、生鲜等领域的单点向四周辐射的结构中，则会容易出现配送者需要多次折返取货，或者所有骑手都在配送，导致部分订单长时间等待的情况，耽误配送时间，影响用户的使用体验。同时，该种订单分配模式只是局部最优的分配方式，只考虑了当次分配的短时效果最优，不能实现全天的订单分配都能达到最优的效果。

发明内容

为了解决现有技术的不足，本发明的主要目的在于提供一种任务执行的规划方法、装置及计算机系统，以保证在需要的任务执行者数量最小的前提下，在开始任务执行前提前规划了全预设时间段最优的任务执行路线，并通过根据初始任务执行线路的实时状态对其进行实时调整，保证全预设时间段内的任务执行都能满足任务要求。

为了达到上述目的，本发明第一方面提供了一种任务执行的规划方法，所述方法包括：

根据预测的预设时间段内每个区块的任务参数，使用线性规划算法计算满足所述任务要求所需的最少任务执行者数量，所述任务参数包含每个所述区块包含的任务的任务要求及任务状态；

确定所述最少任务执行者数量对应的任务执行线路为初始任务执行线路，所述初始任务执行线路由所述区块的路径关系组成；

当任一所述初始任务执行线路不满足预设条件时，根据实际任务参数对所述初始任务执行线路包含的所述区块的路径关系进行实时调整，获得实时任务执行线路。

在一些实施例中，所述确定所述最少任务执行者数量对应的任务执行线路为初始任务执行线路包括：

确定所述最少任务执行者数量对应的任务执行线路为初始任务执行线路及所述初始任务执行线路对应的执行周期为目标执行周期。

在一些实施例中，所述任务状态包括预测的每个区块的任务量。

在一些实施例中，所述预测的预设时间段内每个区块的任务参数，使用线性规划算法计算满足所述任务要求所需的最少任务执行者数量，所述任务参数包含每个所述区块包含的任务的任务要求及任务状态包括：

根据预测的预设时间段内每个区块包含的任务的任务状态及任务要求，使用线性规划算法，计算可能的任务执行线路及所述任务执行线路的执行周期；

对所述可能的任务执行线路及所述任务执行线路的执行周期进行调整，直到获得满足所述任务要求所需的任务执行者数量达到最少，获得最少任务执行者数量。