区间代数与区间段代数在定性时态推理中的联合运用

Integral Usage of Interval Algebra and INDU Algebra in Qualitative Temporal Reasoning

详细讨论了从Allen代数演化为INDU代数的思路和INDU代数的几何表示。研究指出,INDU是Allen代数中原子关系的细分和可采纳域的细化,对于路径一致性计算它是比Allen更为准确的方法;但是在约束网络推理计算中由于INDU的合成运算表过于庞大,仍可使用Allen代数合成运算表。将Allen代数与INDU代数结合使用是时态约束网络定性推理的较好方法。

The evolution is Discussed from Alien＇ s algebra DU algebra. The study shows that INDU algebra is the refine to INDU algebra and the geometric expression of IN- of the atomic relations and the admissible regions of Allen＇ s algebra. It is a more precise method of path-consistency calculating than Allen＇ s. But the composition table of INDU algebra is much bigger than the Allen＇ s. Hence the composition table of Allen＇ s algebra still has its value. It is the best way to combine INDU algebra and Alien＇ s algebra in the qualitative reasoning of temporal constraints networks.