蛛网式航线网络优化设计研究

发布时间：2018-04-05 08:11

本文选题：航线网络　切入点：蛛网式网络　出处：《南京航空航天大学》2012年硕士论文

【摘要】：航线网络在航空公司运营过程中起着重要的战略作用，航线网络规划是否合理关系着航空公司未来的发展。美国西南航空公司的蛛网式航线网络受到民航界普遍关注，但蛛网式航线网络拓扑结构及其构建方法尚未形成完整的理论体系。本文从民航业现状出发，对蛛网式航线网络优化设计的相关问题展开深入研究，分析蛛网式航线网络的适用性，剖析了蛛网式航线网络的结构特性，构建了蛛网式航线网络优化设计模型。本文的主要工作如下： (1)按照航线网络的发展过程总结传统航线网络的优劣势；沿着我国航线网络的演化进程来分析我国航线网络模式的现状和存在的问题；从蛛网式航线网络的形成历程归纳蛛网式航线网络的优势，在此基础上分析蛛网式航线网络在我国的适用性。 (2)运用复杂网络理论分析蛛网式航线网络的拓扑结构，统计蛛网式航线网络的拓扑特性—平均路径长度、聚类系数和度分布，对比分析美国航空公司与我国前五大航空公司的网络拓扑特性；利用复杂网络鲁棒性分析来研究蛛网式航线网络的鲁棒性。通过分析网络拓扑特性和鲁棒性，揭示出蛛网式航线网络的无标度特性和相对良好的鲁棒性。 (3)在蛛网式航线网络结构分析基础上，，借鉴枢纽辐射式航线网络优化模型设计蛛网式航线网络的优化模型；提出了基于Lagrange的列生成算法，并利用算例验证了新模型和算法的正确性和有效性，为我国航空公司运营蛛网式航线网络提供了理论和方法支持。
[Abstract]:Airline network plays an important strategic role in the course of airline operation. Whether the route network planning is reasonable or not is related to the future development of airlines.The cobweb route network of Southwest Airlines has been paid much attention by the civil aviation industry, but the topological structure of the cobweb airline network and its construction method have not yet formed a complete theoretical system.Based on the current situation of the civil aviation industry, this paper makes a deep study on the optimization design of the cobweb route network, analyzes the applicability of the cobweb airline network, and analyzes the structural characteristics of the cobweb airline network.The optimization design model of cobweb route network is constructed.The main work of this paper is as follows:1) summarize the advantages and disadvantages of the traditional airline network according to the development process of the airline network, analyze the current situation and the existing problems of the air route network mode in our country along the evolution process of the airline network in our country;In this paper, the advantages of cobweb airline network are summarized from the forming process of cobweb airline network, and the applicability of cobweb airline network in our country is analyzed.(2) using the complex network theory to analyze the topological structure of the cobweb route network, and to calculate the topological characteristics of the cobweb route network-the average path length, the clustering coefficient and the degree distribution.The network topology characteristics of American Airlines and China's top five airlines are compared and the robustness of cobweb route network is studied by using the robustness analysis of complex networks.By analyzing the topology and robustness of the network, the scale-free and relatively good robustness of the cobweb route network is revealed.Based on the analysis of cobweb route network structure, the optimization model of cobweb route network is designed based on the optimization model of hub radiation route network, and the column generation algorithm based on Lagrange is proposed.The correctness and validity of the new model and algorithm are verified by an example, which provides theoretical and methodological support for the operation of cobweb airline network by Chinese airlines.
【学位授予单位】：南京航空航天大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TP393.0;F560

【相似文献】