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

摘要 摘要 时间规划问题，以时间关系约束作为推理依据，是人工智能所涉及的特殊的 规划领域。现实生活中，很多问题都属于这一范畴．运动会竞赛日程表的编排就 是其中比较典型的一个。 现阶段，国内基层运动会昕使用的管理系统，大多无法实现竞赛日程表的自 动编排。为填补这一空缺，本文从对时间规划问题解决方法的研究出发，给出了 运用有效解决该问题的D时刻表算法自动编排运动会竞赛日程表的方案，并针 对学校运动会，设计和开发了一套运动会管理系统，将这一方案加以实现。 本文所做的研究工作主要在以下几个方而： ≯介绍了基于时间世界模型的关系矩阵表示法．给出了13种不同关系的 具体表示方案；运用关系矩阵表示法，给出了可同时满足时间关系约束 和时间宽度约束的D一时刻表算法的基本思想和流程，并针对该算法无 法直接解决的问题，提出了添加空事件和调整时间点的改进意见。 ≯针对竞赛日程表的编排必须同时满足时侧关系约束和时间宽度约束的 要求+分析了运用D时刻表箕法解决该阚题的可行性．提出了具体的 编排方案。 设计开发了一个适用于各层次学校运动会的管理系统．实现了用D一时 刻表算法自动编排竞赛A程表，并通过实例考察了系统的运行效果，得 到了基本满意的结果， 本文所进行的研究与讨论，只针对单成份关系约束下的时间规划问题，系统 的实际运行效果说明了DL时刻表算法可以有效解决单成份关系约束下的时间规 划问题，运用该算法编排竞赛舀程表的是可行的。但对于多成份关系约束F的时 间规划问题，尚无法解决，有待我们做进一步的研究。 关键词：时间规划：时间关系：时间关系矩阵；DL时刻表 Abstract Abstract isthe scheduleareainartificial Temporal—Planningspecial intelligence according as of real restriction tothis Temporal-Relation．Inlife。manyproblemsbelong oftrackandfieldmeetsschedulea one． category，Arrangement isjustrepresentative trackandfieldmeets are notableto Nowadays，most managementsystems the schedule fillthe dosomeresearchon generate automatically．To vacancy．we solutionsto advanceaschemeto theschedule Temporal—Planning．and generate by DTimetable also aschooltrackandfieldmeets