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

龙图腾网获悉河北农业大学;西安交通大学;海南微星遥感技术应用服务有限公司申请的专利一种求解半敏捷观测卫星任务规划的改进方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117993680B 。

龙图腾网通过国家知识产权局官网在2025-06-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410242790.8，技术领域涉及：G06Q10/0631；该发明授权一种求解半敏捷观测卫星任务规划的改进方法是由陈炜;张广辉;李明贵;雷磊;石子阳;魏晨轩;杨天梁;李腾;王雷;马也;刘一谷设计研发完成，并于2024-03-04向国家知识产权局提交的专利申请。

本一种求解半敏捷观测卫星任务规划的改进方法在说明书摘要公布了：本发明公开一种求解半敏捷观测卫星任务规划的改进方法，包括步骤一、基于集合运算快速计算候选可行插入列表，步骤二、基于历史值迭代更新加速生成候选可行插入列表，步骤三、可行序列和候选可行插入列表同步更新，步骤四、改进的贪婪随机迭代求解算法；本发明提出了多重加速方法用于观测任务的插入解码，同时将加速技术合理地应用于目前较好地贪婪随机搜索框架各环节，与目前基于排列编码的启发式随机贪婪迭代搜索框架算法相比，时间效率上能提高一倍的性能，大大提升了问题求解的时间响应性能。

本发明授权一种求解半敏捷观测卫星任务规划的改进方法在权利要求书中公布了：1.一种求解半敏捷观测卫星任务规划的改进方法，其特征在于，包括以下步骤：步骤一、基于集合运算快速计算候选可行插入列表，在排列编码中基于集合运算，遍历当前可行调度序列中的插入位置，快速计算获得候选可行插入列表；具体针对schk中jpandjs之间的插入位置，通过可行性判断和集合操作快速计算候选可行插入，计算过程如下：S1、轨道K中未调度且未冻结的观测任务，通过不可达上界开始时间和不可达下界开始时间过滤后，js的可行前置观测任务集合记为jp的可行后继观测任务集合记为schk中调度的任务集合记为SCHJk；上述集合的计算如公式14-16所示；SCHJk＝{ji|jiinschk}14 S2、jpandjs之间可能的可行观测集合PFJp→s由公式17计算，其中FZJ为冻结的观测任务； S3、对于ji∈PFJp→s,如果则ji能够插入到jp和js之间,否则不能插入；S4、将上述S1-S3所得可插入的观测加入候选可行列表；S5、遍历schk中的任务间的所有插入位置，按上述S1-S4操作计算，可计算schk的候选可行插入列表CFILk；步骤二、基于历史值迭代更新加速生成候选可行插入列表，在观测任务逐个插入的过程中，通过历史值迭代更新加速生成得到候选可行插入列表的方法；当在schk中插入新的观测任务，构建新的可行观测序列sch′k时，与CFILk相比较，此时与sch′k相对应的候选可行插入列表CFIL′k将发生变化；这里提出基于CFILk迭代更新计算CFIL′k的方法：先假定观测ji插入到观测jp和js，插入位置记为ip，CFILk将进行如下调整：1schk中，所有插入位置上ji的可行插入从CFILk中删除；2schk中，位置ip的所有可行插入从CFILk中删除；3sch′k中，使用步骤一中的方法计算ji两侧的插入位置的可行插入并加入到CFILk中；4对于ji后继任务之后的插入位置中的可行插入，更新其观测开始时间的下界时间和插入代价，因更新出现下界时间大于上界时间导致违反约束条件的可行插入从CFILk中删除；5对于ji前驱任务之前的插入位置中的可行插入，更新其观测开始时间的上界时间和插入代价，因更新出现下界时间小于上界时间导致违反约束条件的可行插入从CFILk中删除；6CFILk执行上述1-5步骤后更新成CFIL′k；步骤三、可行序列和候选可行插入列表同步更新，对步骤二中的排列编码数值解和候选可行插入列表进行加速同步更新；当在schk中观测jp和js之间插入新的观测任务ji，构建新的可行观测序列sch′k时，schk的排列编码数值做如下更新调整：1将ji加入schk；2schk中，ji之后的观测任务的观测开始时间的下界，取使用公式10进行递归更新，公式10如下所示： 3schk中，ji之前的观测任务的观测开始时间的上界，取使用公式11进行递归更新，公式11如下所示： 4schk执行上述步骤三中的1-3的步骤后更新成sch′k；考虑到上述步骤三中的2-3和步骤二中的步骤4-5具有相似的遍历方向和过程，这里将同一方向上的上述遍历过程进行合并执行，同时将步骤二和步骤三关于schk和CFILk更新成sch′k和CFIL′k的操作合并成一个操作形成插入算子用于构建启发式的迭代算法进行目标优化；步骤四、改进的贪婪随机迭代求解算法，基于随机贪婪迭代搜索框架，综合步骤一到步骤三的优化及加速操作，形成改进的贪婪随机迭代求解算法，利用算法求解半敏捷观测卫星任务规划。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人河北农业大学;西安交通大学;海南微星遥感技术应用服务有限公司，其通讯地址为：071000 河北省保定市灵雨寺街289号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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