飞行线计划组织与实施飞行活动的前提，是航空公司的一项重要业务工作。以前的航线计划是全人工方式的，该种方式容易受到决策人员个人经验和知识水平的限制，因而会影响决策机构对紧急任务的快速反应能力，难以提高决策效率。本文运用层次结构模型将航线问题分解成各个组成因素，并对各因素赋予不同的权重，实现飞行航线计划的自动生成。 航线选择归结为多属性决策理论的一种应用，当前人们倾向于用层次分析法（AHP）来解决决策问题。本文分析了航线自动生成的特性，结合层次分析法和最短路径问题探讨一种结构比较简单、实时性较强、工程上比较实用的算法；将自动航线生成映射到图论中的最短路径问题，利用层次结构模型将影响航线生成的各个组成因素分解开，最后求出各因素对航线的综合影响。在航线选择中主要考虑的因素有：航线距离、飞机的技术经济性能、中转机场设施情况、空中交通管制、航空公司的营运保障。通常我们认为中转机场设施完好，航空公司的营运保障也完好。那么限制条件主要是航线距离，空中交通管制对航线的规定，以及飞机自身的情况。 本文的重点是，引用DIJKSTRA算法，搜索出飞行距离最短的航线，为航线自动生成提供了一条全新、可行的途径，并以此为基础根据不同的目标生成最优航线（飞行时间最短、总航程最短、运费最小或综合性能最优等）。在对具体飞行航线的分析中，分析了禁飞区和空中走廊对航线计划的限制。航线的选择需要要判断连接两机场间的航线段是否通过了禁飞区，以及是否遵守空中走廊对飞行进出走廊的规定。 在本文最后给出了层次分析法与DIJKSTRA算法相结合的综合性能最优航线（最小代价航线）生成方法：应用层次分析法建立层次结构模型，对影响自动航线生成的因素进行分析，通过对各种因素代价因子的确定，求解每一段航线的代价。将该代价作为最短路径问题的代价，引用DIJKSTRA算法搜索出综合性能最优航线，给出了自动航线生成的具体实例。