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