摘要：通过分析CBERS系列对地观测卫星（EOS，Earth Observation Satellites）应急条件下的成像调度问题，本文提出了一种应急成像调度解决方法，首先建立问题的多目标无圈有向图模型；然后引入延迟非支配路径的概念，提出基于标记更新的成像路径搜索算法，通过限制延迟受支配路径来提高搜索效率，理论分析和实验结果表明该方法能在规定时间内有效的解决应急条件成像调度问题。

关键词：成像调度 无圈有向图模型 延迟非支配 路径搜索 标记更新 

单位：国防科技大学电子科学与工程学院; 湖南长沙410073; 西南电子电信技术研究所上海分处; 上海210434