作战计划时空建模与冲突检测算法  

The Research on Operational Plan Spatio-Temporal Modeling and Conflict Detection Algorithm

作　　者：李锋[1] 万刚[1] 曹雪峰[1] 陈晓慧[1] 

机构地区：[1]信息工程大学,河南郑州450001

出　　处：《测绘科学技术学报》2015年第4期412-415,共4页Journal of Geomatics Science and Technology

基　　金：国家自然科学基金项目(41301428)

摘　　要：为解决作战推演中作战计划时空冲突检测问题,对作战计划建模和时空冲突检测算法展开了研究。首先将作战计划分解为推演事件序列并分析了推演事件之间的时空关系;然后采用时间约束网表达推演事件序列,将推演事件时间冲突检测转化为负环检测问题;最后采用Bellman_Ford算法设计了负环检测函数,并对典型案例进行了实验,验证了算法的可行性。In order to solve the problem of the spatio-temporal conflict detection for operational plan in war dedu- cing, the operational plan modeling and spatio-temporal conflict detection algorithm were studied in this paper. Firstly, the operational plan was decomposed to deducing event series and the spatio-temporal relationship of dedu- cing events was analyzed. Secondly, deducing event series were expressed by time constraint network, the problem of the deducing event time conflict detection was transed into negative loop detection of time constraint network. Fi- nally, the negative loop detection function was designed by Bellman_Ford algorithm, and some experiments were carried out for typical case to verify the feasibility of the algorithm.

关 键 词：作战推演 作战计划 时空建模 时间约束网 时空冲突 

分 类 号：P917[天文地球—自然地理学]