云层遮挡不确定条件下光学对地观测卫星调度分支定价算法研究
光学对地观测卫星(Optical Earth Observation Satellites,OEOSs)具有空间分辨率高,信息获取准确等优势,其不足之处是云层穿透能力弱,观测易受云层遮挡而失效.针对云层具有不确定性、高动态性的特点,本文研究了云层遮挡不确定条件下光学对地观测卫星调度问题.将云层遮挡描述为随机事件,建立了随机规划问题期望值模型.考虑模型具有分块对角结构的特点,采用Dantzig-Wolfe分解将问题重构为一个Set Packing主问题和多个约束最长路径规划子问题,设计了分支定价算法求解问题最优解.通过大量仿真实验,验证了模型的可行性和准确性,同时评估了分支定价算法的性能.
光学对地观测卫星 分支定价算法 云层遮挡 不确定性 期望值模型
王建江 胡雪君 祝江汉 马满好
国防科技大学 系统工程学院,湖南 长沙 410073 湖南大学 工商管理学院,湖南 长沙 410082
国内会议
西安
中文
1-24
2018-10-17（万方平台首次上网日期，不代表论文的发表时间）