在时间规划中,时间模型是一个重要的概念。时间规划的算法均要建立在一定的模型之上。时间模型多种多样,各有特色,本文中的时间规划运算使用了时间矩阵模型,时间规划可以用矩阵的运算完成,这种运算是简洁而高效的。 D_时刻表是时间规划算法的一种,它可以在若干存在关系约束和宽度约束的时间区间中找到同时满足两种约束的规划方案。 在D_时刻表规划算法的实际应用中,我们发现它的一些局限性和不完善的地方,如: △算法中输入的矩阵是化简后的矩阵,它的行列数目不一定是偶数;而且行列与原时间区间端点的对应关系也不再一一对应。 △算法中没考虑区间关系约束的一些附加条件,而这些条件在实际应用中往往是不能忽略的。 △算法中时间点的赋值由关系约束和宽度约束决定,而实际应用中某些特殊时间点的赋值需要我们特别指定。 通过实践,我们不断的对其改进和完善,加入了一些新的特性和运算,使其更适应于真实的环境。 ▲在矩阵化简中加入合并链,记录和查找简化时间矩阵和原时间关系矩阵的行列对应关系。 ▲加入空事件,调整时间区间的滞后值。 ▲加入重定位算法,调整特殊时间点的赋值。 以此为基础,编写了一个通用的时间规划程序。通过输入的几个实例,说明了算法的改进是可行有效,通用时间规划程序可以很好的完成时间矩阵的简化、R_时刻表和D_时刻表的求解。