随着我国民航业的快速发展,航线网络已经初步形成。从机场分布与航线覆盖来看,西部地区的机场分布还比较稀疏,数量偏少,覆盖范围较少,这些都制约着我国民航运输业的协调发展。为了使航空运输惠及西部地区,同时促进西部开发与巩固国防,在今后相当长的时间内,需要大力发展支线航空运输。一个布局合理、管理科学、运转高效的支线航线网络对西部民航运输发展具有重要战略意义。因此在构建新的航线网络时,应该着手构建布局合理的航线网络,以此来促进我国民航运输业的快速、协调发展。本文针对内蒙西部地区发展地面交通限制的问题,结合科研项目“内蒙古自治区阿拉善盟发展支线航空运输试点方案研究”,在对航线网络设计研究的基础上,以运筹学为工具,以航线运营直接成本最低和航班频率最大两个目标,对内蒙西部地区航线网络进行优化。论文概述了内蒙西部地区阿拉善盟自然地理条件、社会经济条件和交通运输现状等方面的状况,由此指出该地区发展航空运输的必要性与可行性。分析了航空运输需求影响因素,结合阿拉善盟自身状况选出具有代表性的影响因素,建立航空分担率模型,运用模型预测内蒙西部地区阿拉善盟的航空需求量。研究了航线网络设计问题,在充分考虑航空公司与旅客两方面利益的情况下,将问题确定为解决多目标优化的类型,建立航线运营成本最低和航班频率最大的双重目标规划模型,借助遗传算法求解模型,得到阿拉善盟地区的航线布局方案。从而为内蒙西部地区航线布局提供了最优方案,也为其他地区的航线优化提供有利参考。