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

龙图腾网获悉西北工业大学宁波研究院申请的专利一种基于双层颗粒度优化的卫星任务调度解空间扩大方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120952475B 。

龙图腾网通过国家知识产权局官网在2026-02-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511468786.4，技术领域涉及：G06Q10/0631；该发明授权一种基于双层颗粒度优化的卫星任务调度解空间扩大方法是由黄河;赵宁;李芝锦;许静文;周军设计研发完成，并于2025-10-15向国家知识产权局提交的专利申请。

本一种基于双层颗粒度优化的卫星任务调度解空间扩大方法在说明书摘要公布了：本发明涉及一种基于双层颗粒度优化的卫星任务调度解空间扩大方法，包括：获取初始任务调度方案；对初始任务调度方案进行预处理，得到每个任务的潜在可选弧段集合、未完成任务集合以及已完成任务集合；基于双层颗粒度优化法动态调整所述的未完成任务集合，生成新的调度解；基于新的调度解，得到任务调度结果，并对任务调度结果进行评价。通过双层颗粒度的替换策略，在原有调度解的基础上，通过逐层替换优化，在不增加资源或延长任务时间的前提下，有效扩展解空间，从而为更多任务找到适宜的调度时间段，提升任务完成率。

本发明授权一种基于双层颗粒度优化的卫星任务调度解空间扩大方法在权利要求书中公布了：1.一种基于双层颗粒度优化的卫星任务调度解空间扩大方法，其特征在于：包括下列步骤： S1、获取初始任务调度方案； S2、对所述的初始任务调度方案进行预处理，得到每个任务的潜在可选弧段集合、未完成任务集合以及已完成任务集合；具体包括： S21：根据得到的卫星可见预报、任务需求以及地面设备约束信息，筛选出每个任务的潜在可选弧段集合； S22：根据初始任务调度方案，对初始任务调度方案中的每个任务进行标记，标记出已完成任务和未完成任务，其中，已完成任务为已分配到弧段的任务，未完成任务为未分配到弧段的任务，得到已完成任务集合以及未完成任务集合，并计算任务完成率； S3、基于双层颗粒度优化法动态调整所述的未完成任务集合，生成新的调度解；具体包括： S31、设定第一层颗粒度参数x，从未完成任务集合中随机选取x个未完成任务；针对每个选取的未完成任务，执行1：1替换机制与已完成任务集合中的已完成任务进行替换，将成功替换出来的已完成任务作为新的未完成任务，生成新的未完成任务集合； S32、设定第二层颗粒度参数，针对新的未完成任务集合中的每个所述的新的未完成任务，执行所述的1：1替换机制与已完成任务集合中的已完成任务进行多层递归替换，直到达到替换深度或者新的未完成任务集合为空，所述的替换深度为所述的第二层颗粒度参数；其中，针对所述的多层递归替换中的每一层替换，其替换出的新未完成任务均判断其对应的潜在可选弧段集合中是否存在未被占用的潜在可选弧段，若存在，则将该未完成任务的未被占用的潜在可选弧段按照弧段长度从小到大进行排序，基于最小弧段原则选取最短的未被占用的潜在可选弧段分配给该未完成任务，同时将该新的未完成任务从当前新的未完成任务集合中删除；若不存在，则对该新未完成任务进行下一层替换； S33、迭代执行步骤S31至S32，直至达到最大迭代次数或未完成任务集合为空； S4、基于所述的新的调度解，得到任务调度结果，并对任务调度结果进行评价。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西北工业大学宁波研究院，其通讯地址为：315048 浙江省宁波市高新区清逸路218弄；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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