| 引用本文: | 姚锋,罗启章,朱燕麒,等.基于随机搜索策略的中继卫星调度方法.[J].国防科技大学学报,2020,42(5):136-142.[点击复制] |
| YAO Feng,LUO Qizhang,ZHU Yanqi,et al.Scheduling method for tracking and data relay satellites based on stochastic search strategy[J].Journal of National University of Defense Technology,2020,42(5):136-142[点击复制] |
|
| |
|
|
| 本文已被：浏览 7316次 下载 6608次 |
| 基于随机搜索策略的中继卫星调度方法 |
| 姚锋1,罗启章2,朱燕麒1,陈盈果1 |
|
(1. 国防科技大学 系统工程学院, 湖南 长沙 410073;2. 中南大学 交通运输工程学院, 湖南 长沙 410075)
|
| 摘要: |
| 高质量的调度方案不仅能满足用户的需求,还能为中继卫星系统的计划编制提供科学的决策手段和依据。针对日益多样化的用户需求,采用全新的中继卫星调度应用模式,允许用户提交多个可以滑动的时间窗口。面向这种调度模式,考虑中继业务中任务调度的灵活性和任务间的冲突,构建考虑多滑动窗口的中继卫星调度模型,并设计基于随机搜索策略的中继卫星调度算法。算法包括任务资源匹配与邻域生成、可用时间段生成、任务冲突分析、邻域搜索与冲突消解以及资源与任务集更新5个算子。通过仿真实验将该算法与基于时间自由度的启发式算法进行对比,验证了算法的有效性。 |
| 关键词: 跟踪与数据 中继卫星 调度 冲突消解 随机搜索 |
| DOI：10.11887/j.cn.202005019 |
| 投稿日期：2020-01-01 |
| 基金项目:国家自然科学基金资助项目(71701203,71701204) |
|
| Scheduling method for tracking and data relay satellites based on stochastic search strategy |
| YAO Feng1, LUO Qizhang2, ZHU Yanqi1, CHEN Yingguo1 |
|
(1. College of Systems Engineering, National University of Defense Technology, Changsha 410073, China;2. School of Traffic & Transportation Engineering, Central South University, Changsha 410075, China)
|
| Abstract: |
| A high-quality scheduling scheme can not only satisfy users′ demands but also provide a basis for scientific decision-making of tracking and data relay satellites system. Aiming at the increasingly diversified users′ demands, a novel application paradigm for tracking and data relay satellites system, in which users can submit multiple service time windows that can slide within a certain period, was adopted. To handle this application paradigm, by considering the flexibility of task scheduling and the conflicts among tasks, a mathematical programming model for relay satellite schedule was developed and a scheduling algorithm based on stochastic search strategy was designed. The proposed algorithm includes five operators, i.e., resource matching and neighborhood construction, actual service time windows generation, conflict evaluation, local search and conflict resolution, and solution update. The proposed algorithm was verified by comparing with the heuristic algorithm based on time freedom degree according to extensive simulation experiments. |
| Keywords: tracking and data relay satellite scheduling conflict resolution stochastic search |
|
|
|
|
|
