本发明公开的基于时间线状态路标的启发式航天器任务规划方法，属于航空航天技术领域。本发明实现方法为：根据子系统内部约束特点，综合考虑航天器结构、任务需求、设备状态和航天器能力四项因素，对航天器的构成、资源、分系统功能以及需要满足的各种约束条件进行描述。针对航天器系统约束复杂的特点，利用状态之间的约束关系建立状态评价图。同时，根据状态评价图获取状态路标集合并构建启发式信息，根据启发式排序结果引导规划搜索方向，输出最终的基于时间线状态路标的启发式航天器任务规划求解结果，即完成航天器任务规划，缩减搜索空间，提高任务规划效率，进而保证航天器任务执行的成功率。