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

37 3 2011 2 Vol.37 No.3 Computer Engineering February 2011 ·· 2011 A TP393 STN ( 410073) STN Temporal Conflict Detection and Resolution Based on STN TANG Luo-hao, ZHU Cheng, LUO Jiang-feng, ZHANG Wei-ming, HUANG Jin-cai (College of Information System and Management, National University of Defence Technology, Changsha 410073, China) AbstractTo solve the problem that the existing consistency checking algorithm of STN can only detect temporal conflicts but can’t resolve them, this paper proposes an iterative algorithm of conflict detection and resolution based on negative cycle detection algorithm. A conflict resolution method based on the cost of modifying constraints is designed, and the negative cycle detection algorithm work is made incrementally. It improves reasonability and speed of conflict resolution, reduces the burdens of planners. Experimental results prove the efficiency of this algorithm. Key wordsSimple Temporal Network(STN); temporal conflict; conflict detection and resolution DOI: 10.3969/j.issn.1000-3428.2011.03.088 1 (Simple Temporal Network, STN)[1] [2-5] STN 1 1 STN Bellman_Ford 3 [3] T − T STP P C 0 9 STN STN [6] [1]STN CDR(Conflict Detection and Resolution) 1 STN 1 13 min 2 STN 2