时间规划中D_时刻表的设计及应用
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-9页 |
| 第1章 引言 | 第9-13页 |
| 1．1 时间规划方法的发展回顾 | 第9-11页 |
| 1．2 时间规划的关系矩阵方法 | 第11-12页 |
| 1．3 本文的主要内容 | 第12-13页 |
| 第2章 时间关系的矩阵表示 | 第13-19页 |
| 2．1 时间关系的表示方法 | 第13页 |
| 2．2 时间规划的关系矩阵方法 | 第13-19页 |
| 2．2．1 基于点关系的时间逻辑 | 第13-16页 |
| 2．2．2 单成份时间关系约束下的关系矩阵表示法 | 第16-19页 |
| 第3章 D_时刻表 | 第19-31页 |
| 3．1 R_时刻表 | 第19-21页 |
| 3．1．1 几个概念 | 第19-20页 |
| 3．1．2 简化关系矩阵 | 第20页 |
| 3．1．3 求 R_时刻表的算法 | 第20-21页 |
| 3．2 D_时刻表 | 第21-31页 |
| 3．2．1 几个定义 | 第21-22页 |
| 3．2．2 求基本赋值 | 第22-31页 |
| 第4章 D_时刻表算法的改进与完善 | 第31-36页 |
| 4．1 简化矩阵的行列与原事件的对应 | 第31-33页 |
| 4．1．1 记录 | 第31-32页 |
| 4．1．2 查找 | 第32-33页 |
| 4．2 空事件 | 第33-34页 |
| 4．3 事件的重定位 | 第34-36页 |
| 第5章 一个通用的D_时刻表时间规划程序设计 | 第36-60页 |
| 5．1 功能描述 | 第36页 |
| 5．2 数据要求 | 第36-38页 |
| 5．2．1 矩阵的表示 | 第36-37页 |
| 5．2．2 数据的存储 | 第37-38页 |
| 5．3 概要设计 | 第38-41页 |
| 5．3．1 数据流图 | 第38-40页 |
| 5．3．2 模块划分 | 第40-41页 |
| 5．4 详细设计 | 第41-56页 |
| 5．4．1 生成向导 | 第41-47页 |
| 5．4．2 简化矩阵 | 第47-49页 |
| 5．4．3 D_时刻表 | 第49-54页 |
| 5．4．4 结果的显示 | 第54-56页 |
| 5．5 实现 | 第56-60页 |
| 5．5．1 编程语言的选择 | 第56-57页 |
| 5．5．2 通用时刻表类 | 第57-60页 |
| 第6章 D时刻表的应用实例 | 第60-69页 |
| 6．1 选修课程的安排 | 第60-63页 |
| 6．1．1 选修课程及其宽度约束 | 第60-61页 |
| 6．1．2 选修课程的关系约束 | 第61页 |
| 6．1．3 计算结果 | 第61-63页 |
| 6．2 运动会比赛项目的编排 | 第63-69页 |
| 6．2．1 比赛项目安排的原则 | 第63页 |
| 6．2．2 比赛项目及其宽度约束 | 第63-64页 |
| 6．2．3 比赛项目的关系约束 | 第64-66页 |
| 6．2．4 计算结果 | 第66-69页 |
| 第7章 总结和展望 | 第69-71页 |
| 7．1 总结 | 第69-70页 |
| 7．2 下一步的工作 | 第70-71页 |
| 参考文献 | 第71-73页 |
| 致谢 | 第73-74页 |
