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

论文摘要

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

论文目录

• 摘要
• ABSTRACT
• 第1章 引言
• 1.1 时间规划方法的发展回顾
• 1.2 时间规划的关系矩阵方法
• 1.3 本文的主要内容
• 第2章 时间关系的矩阵表示
• 2.1 时间关系的表示方法
• 2.2 时间规划的关系矩阵方法
• 2.2.1 基于点关系的时间逻辑
• 2.2.2 单成份时间关系约束下的关系矩阵表示法
• 时刻表'>第3章 D_时刻表
• 时刻表'>3.1 R_时刻表
• 3.1.1 几个概念
• 3.1.2 简化关系矩阵
• 时刻表的算法'>3.1.3 求 R_时刻表的算法
• 时刻表'>3.2 D_时刻表
• 3.2.1 几个定义
• 3.2.2 求基本赋值
• 时刻表算法的改进与完善'>第4章 D_时刻表算法的改进与完善
• 4.1 简化矩阵的行列与原事件的对应
• 4.1.1 记录
• 4.1.2 查找
• 4.2 空事件
• 4.3 事件的重定位
• 时刻表时间规划程序设计'>第5章 一个通用的D_时刻表时间规划程序设计
• 5.1 功能描述
• 5.2 数据要求
• 5.2.1 矩阵的表示
• 5.2.2 数据的存储
• 5.3 概要设计
• 5.3.1 数据流图
• 5.3.2 模块划分
• 5.4 详细设计
• 5.4.1 生成向导
• 5.4.2 简化矩阵
• 时刻表'>5.4.3 D_时刻表
• 5.4.4 结果的显示
• 5.5 实现
• 5.5.1 编程语言的选择
• 5.5.2 通用时刻表类
• 第6章 D时刻表的应用实例
• 6.1 选修课程的安排
• 6.1.1 选修课程及其宽度约束
• 6.1.2 选修课程的关系约束
• 6.1.3 计算结果
• 6.2 运动会比赛项目的编排
• 6.2.1 比赛项目安排的原则
• 6.2.2 比赛项目及其宽度约束
• 6.2.3 比赛项目的关系约束
• 6.2.4 计算结果
• 第7章 总结和展望
• 7.1 总结
• 7.2 下一步的工作
• 参考文献
• 致谢