R_时刻表及其应用

• 作者: 张磊 殷世民 程家兴
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 时间规划 R_时刻表 关系矩阵
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 88-90
• 页数: 3页
• 分类号: TP301.6|O221
• 字数: 3294字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.01.030

摘要

求解R_时刻表是一个NP难问题,文中改进了一种有效的求解R_时刻表的时间规划算法并加以实现.该算法是建立在Allen的时间世界模型基础上,利用时间关系的关系矩阵方法来得到一致满足所有时间关系约束R_时刻表的一种算法.利用该算法实现了一个简化运动会项目的安排,验证了算法的有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程家兴	安徽大学计算智能与信号处理教育部重点实验室	93	1344	17.0	35.0
2	张磊	安徽大学计算智能与信号处理教育部重点实验室	55	208	8.0	11.0
3	殷世民	安徽大学计算智能与信号处理教育部重点实验室	3	12	2.0	3.0