[發明專利]一種考慮全時段數傳的兩階段規劃方法

有效

• 申請號: 201710556515.3
• 申請日: 2017-07-10
• 公開（公告）號: CN107493127B
• 公開（公告）日: 2019-08-30
• 發明（設計）人: 張忠山;閆俊剛;姚鋒;賀仁杰;邢立寧;劉曉路;陳宇寧;王濤;陳成;陳盈果;呂濟民;褚驍庚;楊文沅
• 申請（專利權）人: 中國人民解放軍國防科學技術大學
• 主分類號: H04B7/155
• 分類號: H04B7/155;H04B7/185;H04B7/212;H04L12/24;G04R20/02
• 代理公司: 湖南兆弘專利事務所(普通合伙) 43008
• 代理人: 譚武藝

1.一種考慮全時段數傳的兩階段規劃方法，其特征在于實施步驟包括：

1)以規劃區間[t_begin,t_end]和星地時間同步任務集T作為輸入，其中t_begin表示規劃開始時間，t_end表示規劃結束時間，通過任務規劃算法得到星地直接數傳任務集合DST；

2)以星地直接數傳任務集合DST作為輸入，確定每顆衛星的無法直接數傳時間段，然后結合衛星之間的星間路由R，按拓撲周期topoPeriod為每顆衛星的不可視時間段規劃中轉數傳任務，最后輸出中轉數傳任務集合ZST；

3)根據星地直接數傳任務集合DST、中轉數傳任務集合ZST生成數傳規劃圖。

2.根據權利要求1所述的考慮全時段數傳的兩階段規劃方法，其特征在于，步驟1)的詳細步驟包括：

1.1)設定規劃區間[t_begin,t_end]，其中t_begin表示規劃開始時間，t_end表示規劃結束時間；設定n個星地直傳任務集合DST₁～DST_n，分別對應n個節點衛星；設定任務結束時間dEndTime等于規劃開始時間t_begin；

1.2)以星地時間同步任務集T作為輸入，對于星地時間同步任務集T中的每一個任務t，如果滿足時間dEndTime大于等于規劃開始時間t_begin且小于規劃結束時間t_end，則將任務t加入到星地直傳待規劃任務集合PT，且如果時間dEndTime大于規劃開始時間t_begin則設定規劃開始時間t_begin等于時間dEndTime；本實施例中以t表示星地時間同步任務，每一個星地時間同步任務用以下四元組表示：t＝<m,s,start,end>，分別表示<天線，衛星，開始時間，結束時間>；

1.3)對星地直傳待規劃任務集合PT中的任務按優先級排序；

1.4)依次循環遍歷星地直傳待規劃任務集合PT中的每一個任務pt，從初始化設定的n個星地直傳任務集合DST₁～DST_n依次判斷任務pt是否可以插入到集合DST_i中，1≤i≤n；如果任務pt可插入到某一集合DST_i，則將任務pt插入集合DST_i并跳轉執行1.5)；否則，繼續循環遍歷星地直傳待規劃任務集合PT中的下一個任務；

1.5)遍歷所有星地直傳任務集合DST₁～DST_n，得到每個星地直傳任務集合中任務的最大結束時間maxEnd_i，對比得出所有星地直傳任務集合DST₁～DST_n的的最大結束時間maxEnd_i的最小值maxEnd，若最小值maxEnd小于等于時間dEndTime，則設定時間dEndTime的值為最小值maxEnd；

1.6)判斷時間dEndTime小于規劃結束時間t_end是否成立，如果成立則跳轉執行步驟1.2)；否則，將所有星地直傳任務集合DST₁～DST_n的合集得到星地直接數傳任務集合DST。

3.根據權利要求2所述的考慮全時段數傳的兩階段規劃方法，其特征在于，步驟1.3)對星地直傳待規劃任務集合PT中的任務按優先級排序時，首先按照天線優先級排序，天線優先級較高的任務具有較高的優先級，然后按照任務時長排序，同等天線優先級下任務時長越長的任務具有較高的優先級。