天佑A2-辛克曼尼，司徒澳鹏，双澳辰，郝澳利，军澳京，Ning PY-2017 DA-2017/12/27 TI-单星观测和传输任务规划问题的近似路径搜索方法SP-7304506 VL-2017 AB-卫星任务规划不仅规划观测任务收集地表图像，同时还安排传输任务，将图像下载到地面站供用户使用，对提高卫星观测系统的效率起到了重要作用。然而，据我们所知，大多数工作将观察和传输任务分开进行，忽略了它们在资源（如能量和记忆）消耗和获取方面的相关性。本文在更精确的资源利用模型下研究了单星观测传输任务规划问题。采用图划分和非支配子路径选择两种预处理策略对问题进行分解，并提出了一种改进的标签设置算法和下限切割策略，使总效益最大化。最后，将该方法与其他三种基于三个数据集的算法进行了比较，实验结果表明，该方法能在更短的时间内找到近似最优解。SN-1024-123X UR-https://doi.org/10.1155/2017/7304506 DO-10.1155/2017/7304506 JF-工程数学问题PB-Hindawi KW-ER-