多星多站集成調度最佳化方法

《多星多站集成調度最佳化方法》主要著眼於多星多站集成調度問題，探討對地觀測衛星與地面站一體化工作流程，重點介紹多星多站集成調度問題的建模方法、多星多站集成調度的分支定價最佳化算法等相關關鍵技術，以及相應的套用實例和模型算法驗證。《多星多站集成調度最佳化方法》的研究成果從理論上奠定了星地資源協同調度的技術基礎，對提高我國以高解析度對地觀測系統、導航衛星系統等為代表的航天系統的套用能力和提升系統整體效益具有重要的參考價值。

基本介紹

• 中文名：多星多站集成調度最佳化方法
• 作者：王沛
• 出版社：國防工業出版社
• 出版時間：2013年8月1日
• 頁數：183 頁
• 開本：32 開
• ISBN：9787118089370
• 語種：簡體中文

內容簡介

《多星多站集成調度最佳化方法》編輯推薦：對地觀測衛星在國民經濟和國防建設等眾多領域越來越凸顯出重要的套用價值。隨著國家高解析度對地觀測系統重大專項的穩步推進，對地觀測衛星已經邁入多星聯合觀測的新階段。

圖書目錄

第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大規模線性規劃問題與列生成法

2.1.1 Danzig－Wolfe分解原理

2.1.2列生成法

2.2大型整數規劃問題與列生成法

2.3分支定界算法

2.3.1分支定界算法基本流程

2.3.2分支策略

2.3.3節點選擇策略

2.4分支定價算法

2.4.1分支定價算法的基本思路

2.4.2算法初始化

2.4.3分支策略

2.5本章小結

第3章多星多站集成調度問題

3.1成像偵察衛星與地面站一體化工作原理

3.1.1成像偵察衛星工作過程

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節點選擇策略

4.4本章小結

第5章含時間視窗和可補充資源約束的最長路徑子問題

5.1子問題特性描述

5.2子問題複雜度的削減

5.3子問題的雙向動態規劃

5.3.1頂點狀態

5.3.2狀態擴展

5.3.3占優準則

5.3.4算法流程

5.4子問題的列生成啟發式算法

5.4.1列合併啟發式

5.4.2列調整啟發式

5.5本章小結

第6章套用實例

6.1隨機算例的生成

6.2模型和算法的驗證

6.3分支定價算法的性能評估

6.3.1完全分支定價和近似分支定價的比較

6.3.2分支定價算法和其他算法的比較

第7章結論與展望

參考文獻