10.3969/j.issn.1673-629X.2007.01.030
R_时刻表及其应用
求解R_时刻表是一个NP难问题,文中改进了一种有效的求解R_时刻表的时间规划算法并加以实现.该算法是建立在Allen的时间世界模型基础上,利用时间关系的关系矩阵方法来得到一致满足所有时间关系约束R_时刻表的一种算法.利用该算法实现了一个简化运动会项目的安排,验证了算法的有效性和实用性.
时间规划、R_时刻表、关系矩阵
17
TP301.6;O221(计算技术、计算机技术)
高等学校博士学科点专项科研项目200403057002
2007-03-13(万方平台首次上网日期,不代表论文的发表时间)
共3页
88-90