對地觀測衛(wèi)星在國民經(jīng)濟和國防建設(shè)等眾多領(lǐng)域越來越凸顯出重要的應(yīng)用價值。隨著國家高分辨率對地觀測系統(tǒng)重大專項的穩(wěn)步推進,對地觀測衛(wèi)星已經(jīng)邁入多星聯(lián)合觀測的新階段。多星聯(lián)合采集的圖像數(shù)據(jù)必須在地面站支持下才能順利回傳并最終交付用戶,因此,多顆多類型衛(wèi)星的成像任務(wù)和地面站配合的數(shù)傳任務(wù)成為衛(wèi)星地面管控部門統(tǒng)籌優(yōu)化的對象,星地資源調(diào)度問題已成為航天領(lǐng)域一個嶄新的管理科學(xué)問題。
《多星多站集成調(diào)度優(yōu)化方法》主要著眼于多星多站集成調(diào)度問題,探討對地觀測衛(wèi)星與地面站一體化工作流程,重點介紹多星多站集成調(diào)度問題的建模方法、多星多站集成調(diào)度的分支定價優(yōu)化算法等相關(guān)關(guān)鍵技術(shù),以及相應(yīng)的應(yīng)用實例和模型算法驗證!抖嘈嵌嗾炯烧{(diào)度優(yōu)化方法》的研究成果從理論上奠定了星地資源協(xié)同調(diào)度的技術(shù)基礎(chǔ),對提高我國以高分辨率對地觀測系統(tǒng)、導(dǎo)航衛(wèi)星系統(tǒng)等為代表的航天系統(tǒng)的應(yīng)用能力和提升系統(tǒng)整體效益具有重要的參考價值。
第1章 緒論
1.1 研究背景及意義
1.2 國內(nèi)外相關(guān)研究現(xiàn)狀
1.2.1 成像調(diào)度研究現(xiàn)狀
1.2.2 數(shù)傳調(diào)度研究現(xiàn)狀
1.2.3 星地集成調(diào)度研究現(xiàn)狀
1.2.4 分支定價算法求解車輛路徑問題的研究現(xiàn)狀
1.2.5 研究現(xiàn)狀總結(jié)
1.3 本書主要內(nèi)容和安排
第2章 列生成法與分支定價法
2.1 大規(guī)模線性規(guī)劃問題與列生成法
2.1.1 Danzig-Wolfe分解原理
2.1.2 列生成法
2.2 大型整數(shù)規(guī)劃問題與列生成法
第1章 緒論
1.1 研究背景及意義
1.2 國內(nèi)外相關(guān)研究現(xiàn)狀
1.2.1 成像調(diào)度研究現(xiàn)狀
1.2.2 數(shù)傳調(diào)度研究現(xiàn)狀
1.2.3 星地集成調(diào)度研究現(xiàn)狀
1.2.4 分支定價算法求解車輛路徑問題的研究現(xiàn)狀
1.2.5 研究現(xiàn)狀總結(jié)
1.3 本書主要內(nèi)容和安排
第2章 列生成法與分支定價法
2.1 大規(guī)模線性規(guī)劃問題與列生成法
2.1.1 Danzig-Wolfe分解原理
2.1.2 列生成法
2.2 大型整數(shù)規(guī)劃問題與列生成法
2.3 分支定界算法
2.3.1 分支定界算法基本流程
2.3.2 分支策略
2.3.3 節(jié)點選擇策略
2.4 分支定價算法
2.4.1 分支定價算法的基本思路
2.4.2 算法初始化
2.4.3 分支策略
2.5 本章小結(jié)
第3章 多星多站集成調(diào)度問題
3.1 成像偵察衛(wèi)星與地面站一體化工作原理
3.1.1 成像偵察衛(wèi)星工作過程
3.1.2 地面站數(shù)據(jù)接收過程
3.1.3 成像數(shù)據(jù)獲取的組織實施過程
3.2 多星多站集成調(diào)度問題
3.2.1 問題概述
3.2.2 成像數(shù)傳集成調(diào)度策略
3.2.3 問題的基本假設(shè)及簡化
3.2.4 問題輸入輸出要素
3.3 本章小結(jié)
第4章 多星多站集成調(diào)度問題模型及分支定價求解框架
4.1 問題數(shù)學(xué)模型
4.1.1 多星多站集成調(diào)度問題的數(shù)學(xué)模型
4.1.2 多星多站集成調(diào)度問題的無關(guān)子族主問題模型
4.1.3 多星多站集成調(diào)度問題的定價子問題模型
4.2 問題的分支定價求解框架
4.2.1 問題的完全分支定價求解框架
4.2.2 問題的近似分支定價求解框架
4.3 問題整數(shù)解的分支搜索方法
4.3.1 分支策略
4.3.2 節(jié)點選擇策略
4.4 本章小結(jié)
第5章 含時間窗口和可補充資源約束的最長路徑子問題
5.1 子問題特性描述
5.2 子問題復(fù)雜度的削減
5.3 子問題的雙向動態(tài)規(guī)劃
5.3.1 頂點狀態(tài)
5.3.2 狀態(tài)擴展
5.3.3 占優(yōu)準則
5.3.4 算法流程
5.4 子問題的列生成啟發(fā)式算法
5.4.1 列合并啟發(fā)式
5.4.2 列調(diào)整啟發(fā)式
5.5 本章小結(jié)
第6章 應(yīng)用實例
6.1 隨機算例的生成
6.2 模型和算法的驗證
6.3 分支定價算法的性能評估
6.3.1 完全分支定價和近似分支定價的比較
6.3.2 分支定價算法和其他算法的比較
……
第7章 結(jié)論與展望
參考文獻