买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉浙江工业大学申请的专利一种基于启发式聚类算法的空间任务分配方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116307309B 。

龙图腾网通过国家知识产权局官网在2026-03-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211720297.X，技术领域涉及：G06Q10/047；该发明授权一种基于启发式聚类算法的空间任务分配方法是由侯晨煜;贺凯博;曹斌设计研发完成，并于2022-12-30向国家知识产权局提交的专利申请。

本一种基于启发式聚类算法的空间任务分配方法在说明书摘要公布了：本发明公开了一种基于启发式聚类算法的空间任务分配方法，该方法可以将不同频次的任务安排到m个时间段中，并保证每个时间段的负载均衡。本方法首先会进行空间划分，将空间任务数据中的高频次空间分配任务通过聚类算法聚成m个簇，之后计算平均分配量阈值范围，然后找出其中不满足平均分配量阈值范围的簇对其进行调整，调整好高频次簇之后再将低频次空间分配任务聚成n个簇，最后将这n个簇分别分配到最近的调整好的高频次簇。本发明在均衡空间任务分配量方面提供了一种新的空间任务分配方法。

本发明授权一种基于启发式聚类算法的空间任务分配方法在权利要求书中公布了：1.一种基于启发式聚类算法的空间任务分配方法，其特征在于，包括以下步骤： 1对空间任务数据中高频次空间任务进行聚类，得到m个簇； 2计算平均分配量阈值范围； 3根据步骤2得到的平均分配量阈值范围以及结合步骤1得到的m个簇对不满足阈值的簇进行调整； 对不满足阈值的簇进行调整： 3.1计算边界最小簇A，根据每个簇的簇心构建最小邻接矩形，然后计算位于最小邻接矩形边上的簇的分配量，分配量最小的簇即为边界最小簇； 3.2找到离边界最小簇A最近的簇B； 3.3将簇B中离A最近的空间任务依次添加到A中直到A满足分配阈值； 3.4簇A满足要求后，则固定结果不动； 3.5如果簇B的全部空间任务都分配给了A，A还是无法满足分配阈值，则重复步骤3.2； 3.6如果发生步骤3.5的情况，当簇A满足要求后，由于剩余的簇数量减少，则需要对剩余高频次空间任务重新聚类，使得总的簇数量为m； 3.7重复步骤3.1直到所有簇都满足平均分配量阈值； 4分配低频次空间任务： 4.1将低频次空间任务聚成n个小簇，再分配到最近的高频次簇； 4.2对于分配到同一个高频次簇中的低频次空间任务，根据高低频次差，再聚类成j个簇，每个簇对应到高频次任务的单次配送过程中。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江工业大学，其通讯地址为：310014 浙江省杭州市下城区潮王路18号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。