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

摘要

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