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

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

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