摘要：探讨了一类涉及多星、多地面站的成像卫星系统集成调度问题，要求从可能过度订购的卫星观测需求中，选择一个能够无冲突完成的任务子集，并为相应的观测和数据下传活动安排资源和时间，以最大化对所有用户需求的总体满足程度．建立了该问题的变体形式车辆路线问题模型，设计了改进型和调整型两类邻域结构，并提出了一种变邻域禁忌搜索算法．通过交替使用两类邻域结构，增强了算法对解空间的探索能力和规避局部极值的能力．测试算例的计算结果和与其它算法的比较表明，该算法能够在相近的计算时间内显著改善求解质量．

关键词：成像卫星 调度 车辆路线问题 变邻域 禁忌搜索 

单位：国防科技大学信息系统与管理学院 长沙410073