基于STN的时间冲突检测与消解

摘要：

针对已有的STN一致性检验算法只能检测时间冲突而不能消解冲突的问题,以负环检测算法为基础,提出一种结合冲突检测和冲突消解的迭代算法.设计基于调整代价的冲突消解方法,对负环检测进行增量处理,可提高冲突消解的合理性和速度,减轻计划者处理冲突的负担.实验结果证明该算法具有较高的效率.

关键词：简单时间网络、时间冲突、冲突检测与消解

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目70701038

在线出版日期：2011-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：251-253,256