CAJ | 학술논문

目标分配是多机空战协同战术决策的核心内容之一，属于资源分配以及最优指派问题，符合最小代价流算法的求解范畴。在空战态势评估和综合威胁评估模型的基础上，建立了最小代价流空战目标分配模型。该模型根据威胁评估结果，用最小代价流算法进行处理，找出带代价的网络流图中从起点到终点的一条最短路，经反复迭代，直至找到所求的最小代价流，实现对多个空战目标进行合理分配。最后通过算例验证了模型的可行性。
목표분배시다궤공전협동전술결책적핵심내용지일，속우자원분배이급최우지파문제，부합최소대개류산법적구해범주。재공전태세평고화종합위협평고모형적기출상，건립료최소대개류공전목표분배모형。해모형근거위협평고결과，용최소대개류산법진행처리，조출대대개적망락류도중종기점도종점적일조최단로，경반복질대，직지조도소구적최소대개류，실현대다개공전목표진행합리분배。최후통과산례험증료모형적가행성。
The target allocation is one of the core content of the collaborative tactical decision of multiple-plane air combat, belonging to the allocation of resources as well as the optimal assignment problem, in line with the minimum cost flow algorithm for solving field. Based on combat situation assessment and comprehensive threat assessment model, a minimum cost flow target assignment model is established. The model is based on the threat assessment results, with the minimum cost flow algorithm processing, finding out the shortest path from the starting point to the end point of a network flow graph, after repeating iteration, until finding the minimum cost flow, multiple-air-combat target is achieved to reasonable allocation. Finally, an example is presented to verify the feasibility of the model.