考虑拥堵成本的航线网络优化设计及其算法研究-交通运输规划与管理专业论文.docx

优秀毕业论文 精品参考文献资料 承诺书 本人声明所呈交的硕士学位论文是本人在导师指导下进 行的研究工作及取得的研究成果。除了文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写过的研究成 果，也不包含为获得南京航空航天大学或其他教育机构的学位 或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日 期： 考虑 考虑拥堵成本的航线网络优化设计及其算法研究 南京 南京航空航天大学硕士学位论文 摘 要 如何规划航线网络是航空公司的战略性决策，航空公司只有在航线网络结构明确的基础之 上，才能够进一步制定市场营销、财务管理、人力资源、机队等生产运行计划，因此航空公司 首先要规划好自己的航线网络。而随着航空运输市场规模的不断扩大，能够充分体现规模经济 的枢纽航线网络备受推崇。 枢纽航线网络设计中的求解问题一直是 NP-难问题，本文首先把混沌粒子群算法应用于无 容量限制的枢纽航线网络设计中，在我国十五个城市的基础上，建立枢纽航线网络；通过实例 分析，验证了模型求解算法的可行性，为枢纽航线网络的求解提供了新的算法思路。 针对枢纽航线网络中枢纽点有容量限制的问题，本文对传统的有容量限制的模型加以调整， 考虑枢纽点上流量的拥堵成本，建立枢纽航线网络模型，在目标函数中加入拥堵成本项。并鉴 于目标函数的非线性对混沌粒子群算法的收敛效率影响不大这一优势特性，采用混沌粒子群算 法对加入拥堵成本的枢纽航线网络进行求解。 最后针对航空运输需求具有不确定性的特点，把需求分为高、中、低三个层次建立情景集， 并考虑容量限制下枢纽点的拥堵成本，在枢纽机场选定的情况下，建立需求不确定的枢纽航线 网络鲁棒优化模型，从而应用于构建我国十五个城市的枢纽航线网络。 关键词：航线网络；枢纽；混沌粒子群算法；拥堵成本；鲁棒优化 i PAGE PAGE iv iii iii ABSTRACT How to design the airline network is a strategic decision in turns of airline’s survival and development. Other works such as flight schedule, marketing operation control, revenue management are based on it. So it is necessary to design the airline network by scientific methods. With the expansion of civil aviation’s scale, the hub-and-spoke airline which can express the benefit of scale economies has attracted more and more attention. Solving the problems of hub-and-spoke airline design is a NP-hard problem. This article uses CPSO algorithms to solve the hub-and-spoke airline network models without capacity limit. Then the hub-and-spoke airline network based on fifteen cities is successfully constructed and validates the feasibility of the algorithms. In consideration of the capacity limit on the hubs of the hub-and-spoke airline network, the traditional model with capacity constraints is adjusted. The congestions are added into the objective function when establishing the hub-and-spoke airline network model on the base of the theory of the congestions on the hubs. Because the relation between the conver