D_時(shí)刻表的設(shè)計(jì)及在田徑運(yùn)動(dòng)會(huì)管理系統(tǒng)的應(yīng)用.pdf

1、時(shí)間規(guī)劃問題，以時(shí)間關(guān)系約束作為推理依據(jù)，是人工智能所涉及的特殊的規(guī)劃領(lǐng)域?，F(xiàn)實(shí)生活中，很多問題都屬于這一范疇，運(yùn)動(dòng)會(huì)競賽日程表的編排就是其中比較典型的一個(gè)。 現(xiàn)階段，國內(nèi)基層運(yùn)動(dòng)會(huì)所使用的管理系統(tǒng)，大多無法實(shí)現(xiàn)競賽日程表的自動(dòng)編排。為填補(bǔ)這一空缺，本文從對時(shí)間規(guī)劃問題解決方法的研究出發(fā)，給出了運(yùn)用有效解決該問題的D時(shí)刻表算法自動(dòng)編排運(yùn)動(dòng)會(huì)競賽日程表的方案，并針對學(xué)校運(yùn)動(dòng)會(huì)，設(shè)計(jì)和開發(fā)了一套運(yùn)動(dòng)會(huì)管理系統(tǒng)，將這一方案加以實(shí)現(xiàn)。

2、 本文所做的研究工作主要在以下幾個(gè)方面： 介紹了基于時(shí)間世界模型的關(guān)系矩陣表示法，給出了13種不同關(guān)系的具體表示方案：運(yùn)用關(guān)系矩陣表示法，給出了可同時(shí)滿足時(shí)間關(guān)系約束和時(shí)間寬度約束的D－時(shí)刻表算法的基本思想和流程，并針對該算法無法直接解決的問題，提出了添加空事件和調(diào)整時(shí)間點(diǎn)的改進(jìn)意見。 針對競賽日程表的編排必須同時(shí)滿足時(shí)間關(guān)系約束和時(shí)間寬度約束的要求，分析了運(yùn)用D－時(shí)刻表算法解決該問題的可行性，提出了具體的編排方案