首页> 中国专利> 基于大邻域搜索算法的多敏捷地球观测卫星任务分配方法

基于大邻域搜索算法的多敏捷地球观测卫星任务分配方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种基于大邻域搜索算法的多敏捷地球观测卫星任务分配方法，本发明将单卫星调度问题的自适应大邻域搜索扩展到多卫星调度问题。通过定义四种分配操作，将自适应任务分配机制引入到大邻域搜索框架中。在基于自适应任务分配的大邻域搜索中，移除操作从当前解决方案中移除任务，插入操作将任务插入被移除的解决方案中，如果解决方案经过多次迭代仍未改进，则分配操作将任务重新分配给不同的卫星。本发明优化了动态任务的敏捷地球观测卫星群的任务分配问题，使卫星在运行过程中，可以随时处理动态任务。

著录项

公开/公告号CN110458470A

专利类型发明专利
公开/公告日2019-11-15

原文格式PDF
申请/专利权人杭州电子科技大学;
展开▼

申请/专利号CN201910765543.5
发明设计人殷承铭;林志赟;韩志敏;
展开▼

申请日2019-08-19
分类号
代理机构杭州君度专利代理事务所(特殊普通合伙);
代理人朱月芬
地址 310018浙江省杭州市下沙高教园区白杨街道2号大街1158号
入库时间 2024-02-19 15:35:03

法律信息

法律状态公告日

法律状态信息

法律状态
2019-12-10

实质审查的生效 IPC(主分类):G06Q10/06 申请日:20190819

实质审查的生效
2019-11-15

公开

公开

相似文献

专利
中文文献
外文文献

1. 基于大邻域搜索算法的多敏捷地球观测卫星任务分配方法 [P] . 中国专利： CN110458470A . 2019-11-15
2. 基于自适应大邻域搜索算法的自动驾驶汽车配送路径规划方法 [P] . 中国专利： CN111798067B . 2021.06.25
3. Scheduling method and system based on hybrid variable neighborhood search and gravitational search algorithm [P] . 美国专利： US10402404B2 . 2019-09-03

机译：基于混合变量邻域搜索和重力搜索算法的调度方法和系统
4. Method and system for scheduling parallel processing machines based on hybrid shuffled frog leaping algorithm and variable neighborhood search algorithm [P] . 美国专利： US10401840B2 . 2019-09-03

机译：基于混合蛙跳算法和变量邻域搜索算法的并行处理机调度方法和系统
5. Method and system for scheduling parallel processing machines based on hybrid shuffled frog leaping algorithm and variable neighborhood search algorithm [P] . 美国专利： US2018356802A1 . 2018-12-13

机译：基于混合蛙跳算法和变量邻域搜索算法的并行处理机调度方法和系统