D_时刻表的设计及其在田径运动会管理系统的应用.pdfVIP

摘要 摘要 时间规划问题，以时间关系约束作为推理依据，是人工智能所涉及的特殊的 规划领域。现实生活中，很多问题都属于这一范畴．运动会竞赛日程表的编排就 是其中比较典型的一个。 现阶段，国内基层运动会昕使用的管理系统，大多无法实现竞赛日程表的自 动编排。为填补这一空缺，本文从对时间规划问题解决方法的研究出发，给出了 运用有效解决该问题的D时刻表算法自动编排运动会竞赛日程表的方案，并针 对学校运动会，设计和开发了一套运动会管理系统，将这一方案加以实现。 本文所做的研究工作主要在以下几个方而： ≯介绍了基于时间世界模型的关系矩阵表示法．给出了13种不同关系的 具体表示方案；运用关系矩阵表示法，给出了可同时满足时间关系约束 和时间宽度约束的D一时刻表算法的基本思想和流程，并针对该算法无 法直接解决的问题，提出了添加空事件和调整时间点的改进意见。 ≯针对竞赛日程表的编排必须同时满足时侧关系约束和时间宽度约束的 要求+分析了运用D时刻表箕法解决该阚题的可行性．提出了具体的 编排方案。