Modeling and Solution of Spatio-temporal Collaborative Planning in Joint Operations based on Temporal Constraint Network

Time and space are the key influencing factors of joint operation planning. It is of great significance to model and solve the spatio-temporal collaborative planning of joint operation in the stage of operation planning. In order to solve the problem of spatio-temporal conflict detection of operation plan in joint operation deduction, a spatio-temporal collaborative planning model of joint operation is established based on TCN. The spatio-temporal conflict is successfully transformed into the problem of negative ring detection of directed graph, and the Floyd-Washall algorithm is used to detect and solve the potential time conflict, so as to realize the adjustment and optimization of joint operation plan. The results show that the joint operation spatio-temporal collaborative planning model based on TCN is practical and can vividly and clearly describe the joint operation plan. Floyd-Washall algorithm can quickly test the consistency of joint operation TCN, which can provide great help for commanders to modify and improve the operation plan in time, and has certain practical application value.