摘要
最短路问题是图论中一个多阶段决策问题。首先,通过研究巡航导弹飞行特点,确定其航迹规划属于多阶段决策问题,从而提出运用最短路问题模型判定巡航导弹航迹;其次,提出判定巡航导弹航迹的最短路问题模型的顶点的确定方法,给出了加权系数的概念及权的确定方法;最后,选定某抗击巡航导弹战例,运用最短路模型对巡航导弹航迹进行判定,结果验证了该方法的有效性和可行性。
The shortest path problem is a multistage decision-making problem of the graph theory.We studied the flight characteristics of the cruise missile,and regarded that the path planning of it is a multistage decision-making problem,and thus we proposed that the flight path of cruise missile could be ascertained by using the model of the shortest path problem.Then,a method was presented for determining the vertex of the model for the shortest path problem,and the weighted coefficient concept and determining method were given.Finally,the shortest path model was used for judging the flight path of a selected cruise missile,and the result showed the effectiveness and feasibility of the method.
出处
《电光与控制》
北大核心
2010年第11期19-21,38,共4页
Electronics Optics & Control
基金
国家自然科学基金项目(60663003)
关键词
巡航导弹
航迹
最短路问题
多阶段决策
cruise missile
flight path
the shortest path problem
multistage decision
