一种基于遥感卫星的任务分配方法及其装置

本发明公开了一种基于遥感卫星的任务分配方法及其装置，包括：对所有遥感拍摄任务的索引进行排列组合，得到多个排列组合方案；当遥感拍摄任务全部排列组合方案数小于预设数量时，则将所有排列组合方案作为遥感拍摄任务规划的初始解，当遥感拍摄任务全部排列组合方案数大于预设数量时，将遥感拍摄任务按照预设的排序方法进行排序，得到新的排列组合方案，将新的排列组合方案和从已有的排列组合方案中选取部分排列组合方案作为备选方案，使用最大流算法计算备选方案中，个数固定的遥感拍摄任务排列组合中，可执行成功任务最多的备选方案，作为遥感拍摄任务的初始解。本发明能够提高计算效率，提供更优质的方案。