13、规划系统：从基础到高级应用

规划系统：从基础到高级应用

1 规划的概念

规划是生成一组预定顺序的动作或操作的过程，旨在实现预期目标。与设计问题不同，设计关注的是工件或服务的详细描述，而规划则注重未来行动的分析，尤其是行动的顺序或时机。规划的关键在于分析未来要执行的行动，并考虑这些行动如何随着时间的推移达到预期目标。规划可以被视为“关于行动的推理”，因为它涉及提出“如果……将会发生什么？”的问题。

1.1 规划的定义

规划的核心是产生一个计划，计划是一组预定顺序的动作或操作的描述，旨在达到预期的目标。规划涉及对未来行动的分析，特别是行动的顺序或时机。这与设计问题不同，设计问题主要关注对工件或服务的详细描述而不涉及时间因素。

1.2 规划的类型

根据规划决策的时间范围，规划可以分为以下几类（见表1）：

时间范围	规划类型
年	长期规划
月	中期规划
日	短期规划
小时	实时控制

表1：根据时间范围分类的规划类型

2 经典规划系统

为了使自动化规划成为一个可处理的问题，必