本发明公开了一种基于启发式聚类算法的空间任务分配方法,该方法可以将不同频次的任务安排到m个时间段中,并保证每个时间段的负载均衡。本方法首先会进行空间划分,将空间任务数据中的高频次空间分配任务通过聚类算法聚成m个簇,之后计算平均分配量阈值范围,然后找出其中不满足平均分配量阈值范围的簇对其进行调整,调整好高频次簇之后再将低频次空间分配任务聚成n个簇,最后将这n个簇分别分配到最近的调整好的高频次簇。本发明在均衡空间任务分配量方面提供了一种新的空间任务分配方法。
📄 202211720297X
📂 G06Q10_047
👤 浙江工业大学
📅 2022-12-30