时间规划中D_时刻表的设计及其应用.pdfVIP

摘要 摘 要 在时间规划中，时间模型是一个童要的概念。时间规划的算法均要建立在，， 定的模型之上。时间模型多种多样，各有特色，本文中的时间规划运算使用了时 间矩阵模型，时间规划可以用矩阵的运算完成，这种运算是简洁而高效的。 D一时刻表是时间规划算法的一种，它可以在若干存在关系约束和宽度约束 的时间区间中找到同时满足两种约束的规划方案。 在D一时刻表规划算法的实际应用中，我们发现它的一些局限性和不完善的 地方，如： △算法中输入的矩阵是化简后的矩阵，它的行列数目不一定是偶数；而且 行列与原时间区间端点的对应关系也不再一一对应。 △算法中没考虑区间关系约束的一些附加条件，而这些条件在实际应用中 往往是不能忽略的。 △算法中时间点的赋值由关系约束和宽度约束决定，而实际应用中某些特 殊时间点的赋值需要我们特别指定。 通过实践，我们不断的对其改进和完善，加入了一些新的特性和运算，使其 更适应于真实的环境。 ．