论文部分内容阅读
自动航线生成归结为多属性决策理论的一种应用 ,当前人们倾向于用层次分析法( AHP)来解决决策问题。本文分析了自动航线生成的特性 ,结合层次分析法和最短路径问题 ( SP)探讨一种结构比较简单、实时性较强、工程上比较实用的算法 :运用层次结构模型将影响航线生成的各个组成因素分解开 ,最后求出各因素对航线的综合影响 ,确定航线的代价 ;将自动航线生成映射到图论中的最短路径问题。
Autopilot generation comes down to an application of multi-attribute decision-making theory. At present, people tend to use AHP to solve decision-making problems. In this paper, the characteristics of automatic route generation are analyzed. An analytic hierarchy process and shortest path problem (SP) are used to explore an algorithm with simpler structure, stronger real-time and more practical engineering. The hierarchical structure model will affect the composition of routes Factor decomposition, and finally find the comprehensive impact of various factors on the route to determine the cost of the route; the automatic route generation map to the shortest path problem in the graph theory.