首页> 中国专利> 改进航天测控网调度问题初始解的迭代求解方法及系统

改进航天测控网调度问题初始解的迭代求解方法及系统

页面导航

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

摘要

本发明公开了改进航天测控网调度问题初始解的迭代求解方法，包括：构造航天测控网调度问题的初始解；根据测控网调度问题的解生成每个已调度任务的冗余可用时间窗口集；运用任务提取规则，获取冲突时间窗口和需要重新分配的已调度任务；将冲突时间窗口分配给未调度任务；对需要重新分配的已调度任务重新选择可用时间窗口；迭代更新已调度任务集、未调度任务集和已调度任务的冗余可用窗口集，直至未调度任务集不再发生变化，得到改进解。本发明还公开了相应的迭代求解的系统。本发明能快速生成航天测控网调度问题的改进解，明显改进初始解质量，并且受初始解构造过程中应用的启发式策略的影响较小，计算过程快速有效、对实际工程任务的适用性好。

著录项

公开/公告号CN111950869A

专利类型发明专利
公开/公告日2020-11-17

原文格式PDF
申请/专利权人中国西安卫星测控中心;
展开▼

申请/专利号CN202010737518.9
发明设计人刘建平;白剑;李伟;吴涛;姚智海;梁军;任勃;李智远;张天昱;肖勇;
展开▼

申请日2020-07-28
分类号G06Q10/06(20120101);G06Q50/26(20120101);
代理机构44322 广东德而赛律师事务所;
代理人叶秀进
地址 710043 陕西省西安市新城区公园南路11号
入库时间 2023-06-19 08:56:41

法律信息

法律状态公告日

法律状态信息

法律状态
2023-08-04

授权

发明专利权授予

相似文献

专利
中文文献
外文文献

1. 改进航天测控网调度问题初始解的迭代求解方法及系统 [P] . 中国专利： CN111950869A . 2020-11-17
2. 一种车辆调度问题的改进最大-最小蚁群优化方法及系统 [P] . 中国专利： CN104700251A . 2015-06-10
3. System and method for disturbing a initial solution tracing horizon to follow the local characteristics of a volume [P] . BR112013009704A2 . 2016-07-19

机译：用于干扰初始解跟踪地平线以跟随体积的局部特征的系统和方法
4. Systems and methods for producing two independent dissimilar attitude solutions, two independent dissimilar inertial solutions or both from one improved navigation device [P] . 美国专利： US10094668B2 . 2018-10-09

机译：用于从一个改进的导航装置产生两个独立的不同姿态解，两个独立的惯性解或两者的系统和方法
5. SYSTEMS AND METHODS FOR PRODUCING TWO INDEPENDENT DISSIMILAR ATTITUDE SOLUTIONS, TWO INDEPENDENT DISSIMILAR INERTIAL SOLUTIONS OR BOTH FROM ONE IMPROVED NAVIGATION DEVICE [P] . 欧洲知识产权局专利： EP3006901B1 . 2018-08-08

机译：用于生产两个独立的异样惯性解，两个独立的异样惯性解或从一个改进的导航设备中产生的系统和方法