| 摘要 | 第1-11页 |
| Abstract | 第11-14页 |
| 第一章 绪论 | 第14-36页 |
| ·研究背景及意义 | 第14-18页 |
| ·国内外相关研究现状 | 第18-30页 |
| ·成像调度研究现状 | 第18-23页 |
| ·数传调度研究现状 | 第23-24页 |
| ·星地集成调度研究现状 | 第24-26页 |
| ·分支定价算法求解车辆路径问题的研究现状 | 第26-30页 |
| ·研究现状总结 | 第30页 |
| ·论文研究内容 | 第30-32页 |
| ·论文组织结构 | 第32-36页 |
| 第二章 列生成法与分支定价法 | 第36-56页 |
| ·大规模线性规划问题与列生成法 | 第36-40页 |
| ·Danzig-Wolfe 分解原理 | 第36-39页 |
| ·列生成法 | 第39-40页 |
| ·大型整数规划问题与列生成法 | 第40-44页 |
| ·分支定界算法 | 第44-48页 |
| ·分支定界算法基本流程 | 第44-46页 |
| ·分支策略 | 第46-47页 |
| ·节点选择策略 | 第47-48页 |
| ·分支定价算法 | 第48-54页 |
| ·分支定价算法的基本思路 | 第49-51页 |
| ·算法初始化 | 第51-52页 |
| ·分支策略 | 第52-54页 |
| ·本章小结 | 第54-56页 |
| 第三章 多星多站集成调度问题 | 第56-86页 |
| ·成像侦察卫星与地面站一体化工作原理 | 第56-69页 |
| ·成像侦察卫星工作过程 | 第56-64页 |
| ·地面站数据接收过程 | 第64-68页 |
| ·成像数据获取的组织实施过程 | 第68-69页 |
| ·多星多站集成调度问题 | 第69-84页 |
| ·问题概述 | 第69-77页 |
| ·成像数传集成调度策略 | 第77-78页 |
| ·问题的基本假设及简化 | 第78-80页 |
| ·问题输入输出要素 | 第80-84页 |
| ·本章小结 | 第84-86页 |
| 第四章 多星多站集成调度问题模型及分支定价求解框架 | 第86-106页 |
| ·问题数学模型 | 第86-97页 |
| ·多星多站集成调度问题的数学模型 | 第86-94页 |
| ·多星多站集成调度问题的无关子族主问题模型 | 第94-96页 |
| ·多星多站集成调度问题的定价子问题模型 | 第96-97页 |
| ·问题的分支定价求解框架 | 第97-101页 |
| ·问题的完全分支定价求解框架 | 第98-100页 |
| ·问题的近似分支定价求解框架 | 第100-101页 |
| ·问题整数解的分支搜索方法 | 第101-104页 |
| ·分支策略 | 第101-103页 |
| ·节点选择策略 | 第103-104页 |
| ·本章小结 | 第104-106页 |
| 第五章 含时间窗口和可补充资源约束的最长路径子问题 | 第106-124页 |
| ·子问题特性描述 | 第106-108页 |
| ·子问题复杂度的削减 | 第108-110页 |
| ·子问题的双向动态规划 | 第110-117页 |
| ·顶点状态 | 第111-112页 |
| ·状态扩展 | 第112-115页 |
| ·占优准则 | 第115-116页 |
| ·算法流程 | 第116-117页 |
| ·子问题的列生成启发式算法 | 第117-122页 |
| ·列合并启发式 | 第118-121页 |
| ·列调整启发式 | 第121-122页 |
| ·本章小结 | 第122-124页 |
| 第六章 应用实例 | 第124-140页 |
| ·随机算例的生成 | 第124-130页 |
| ·模型和算法的验证 | 第130-133页 |
| ·分支定价算法的性能评估 | 第133-140页 |
| ·完全分支定价和近似分支定价的比较 | 第133-136页 |
| ·分支定价算法和其他算法的比较 | 第136-140页 |
| 第七章 结论与展望 | 第140-144页 |
| ·本文的主要贡献 | 第140-141页 |
| ·进一步的研究方向 | 第141-144页 |
| 致谢 | 第144-146页 |
| 参考文献 | 第146-156页 |
| 作者在学期间取得的学术成果 | 第156-158页 |
| 作者在学期间参加的科研项目 | 第158页 |