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