[發明專利]測控數傳一體化站網資源調度方法

有效

• 申請號: 201710022711.2
• 申請日: 2017-01-12
• 公開（公告）號: CN107045667B
• 公開（公告）日: 2020-07-17
• 發明（設計）人: 宋竹;陶孫杰;祝佳
• 申請（專利權）人: 西南電子技術研究所（中國電子科技集團公司第十研究所）
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 成飛(集團)公司專利中心 51121
• 代理人: 郭純武

1.一種測控數傳一體化站網資源調度方法，其特征在于包括以下步驟：

(1)需求匯總預處理：根據匯總用戶需求和衛星可用天線，生成對應每個衛星的總任務時長需求、遙測遙控總時長需求、數傳總時長需求、遙測遙控和數傳任務時限，整理出可用衛星弧段，將遙測遙控、數傳任務需求統一匯總；

(2)弧段標注預處理：根據衛星過站弧段的升/降軌屬性對衛星弧段進行升/降軌周期性標注預處理，將衛星弧段劃分為不同周期，且同周期編號的衛星弧段處于同一時間范圍，并根據需求和天線能力對弧段任務能力進行標注，在弧段中標注其是否具備遙測遙控、數傳任務能力生成弧段集合；

(3)弧段分配：根據衛星弧段排序和弧段集合，使用元啟發式算法計算調度方案和目標函數值，搜索所有衛星最優弧段排序，對元啟發式算法算法每次生成的弧段排序，調用以弧段處理順序為驅動的確定性啟發式算法，以升/降軌周期為單位對每顆衛星弧段進行規劃，通過衛星弧段的復制和復制后弧段的關聯處理完成弧段分配，在弧段分配中對同一衛星升/降軌周期內弧段集合進行沖突消解，通過冗余約束控制和二次弧段分配計算弧段處理順序下的調度方案和目標函數值，對測控/數傳任務時長和任務分配均衡程度進行評估，并將目標函數值和調度方案返回至智能算法，在滿足元啟發式算法算法終止條件時輸出目標函數值最高的調度方案。

2.如權利要求1所述的測控數傳一體化站網資源調度方法，其特征在于，在確定性啟發式算法中，以升/降軌周期為單位對每顆衛星弧段進行規劃。

3.如權利要求1所述的測控數傳一體化站網資源調度方法，其特征在于，在每一周期根據衛星需求使用時效性約束控制本周期內衛星分配任務的數量或時間；在弧段分配時根據時效性約束對分配邏輯進行控制，并在產生調度方案后對需求的滿足程度進行評估。

4.如權利要求1所述的測控數傳一體化站網資源調度方法，其特征在于，在對衛星過站弧段的標注預處理中，首先將衛星可用弧段按照衛星ID、過境天線、過境時間升序排序，分別標注弧段在衛星天線過境弧段中的排序序號和衛星弧段在衛星所有天線過境弧段的排序序號；然后根據地面站任務能力，在衛星可用弧段中標注每條弧段是否具備數傳能力、遙測能力和遙控能力；最后對衛星可用弧段的周期標識項進行標注，將衛星規劃時間內最早過境弧段的升降軌標識，標注為1，若衛星天線下一弧段為升軌，即與上一軌相同，標注為1，否則標注為2，以此類推，形成弧段集合。

5.如權利要求1所述的測控數傳一體化站網資源調度方法，其特征在于，在弧段分配的啟發式調度算法求解中，每個升降軌周期按照衛星的弧段序列進行分配，分配后對弧段所在升降軌周期弧段列表的其它所有弧段進行沖突校驗、沖突消解和關聯弧段標注處理，分配至滿足時效性約束后，進入下一周期，以此類推。

6.如權利要求1所述的測控數傳一體化站網資源調度方法，其特征在于，衛星所有周期均滿足時效性約束后或無弧段可分配，按衛星序列進入下一顆衛星的弧段序列進行分配，以此類推完成所有衛星首次分配。

7.如權利要求1所述的測控數傳一體化站網資源調度方法，其特征在于，首次分配完成后進入二次分配，對剩余未分配弧段進行分配，沖突消解和關聯弧段標注處理，直至完成所有衛星所有可分配弧段的分配，或達到測控/數傳任務時長約束條件和冗余分配約束條件。