枢纽确定单连接轴—辐网络结构在中国民用航空网络中的应用.docVIP

文库下载 免费文档下载  HYPERLINK / / 　　 本文档下载自 HYPERLINK / 文库下载网，内容可能不完整，您可以点击以下网址继续阅读或下载：  HYPERLINK /doc/315809f9910ef12d2af9e7e7.html /doc/315809f9910ef12d2af9e7e7.html 枢纽确定单连接轴-辐网络结构在中国民用航空网络中的应用 第１２卷第２期２０１０年４月 ＪＯＵＲＮＡＬＯＦ 北京理工大学学报（社会科学版） ＢＥＩＪＩＮＧＩＮＳＴＩＴＵＴＥＯＦＴＥＣＨＮＯＬＯＧＹ（ＳＯＣＩＡＬＳＣＩＥＮＣＥＳＥＤＩＴＩＯＮ） Ｖ０１．１２ＮＯ．２ Ａｐｒ．２０１０ 枢纽确定单连接轴一辐网络结构在中国民用 航空网络中的应用 杨晗熠 （天津大学管理学院，天津３０００７２） 摘要：轴一辐网络问题是选址领域中已被广泛研究的问题之一，其中包括对中心选址和设计中心网络结构两方面。将轴一辐网络结构应用于中国主要城市民航运输网络结构设计．介绍单连接轴一辐网络结构的混合整数规划模型。 并将几何舍人算法应用于中国民航网络连接问题的计算，从而确定如何以最少的成本组织航空货运。最后给出基于 我国２００３年交通统计年鉴提供的航空货运量数据进行计算实验。实验表明，几何舍人算法在求解中国民航轴一辐网络单连接设计中具有很好的计算效果。 关键词：民用航空；轴一辐网络；几何舍入算法 中图分类号：Ｆ２２４ 文献标识码：Ａ 文章编号：１００９－：３３７０（２０１０）０２－００２７—０４ 一、引 言 小切分问题．３枢纽ＦＨＳＡＰ依然是ＮＰ一难问题。本文将文献１３１所选取的国内枢纽机场作为确定的枢纽点，采用文献『７１中提出的几何取整算法在我国主要城市的民用航空网络中应用．设计出我的主要城市的航空网络结构。 本文的基本假设：（１）中心点直接完全连接；（２）存在中心点之间规模效应．并且所有的中心点间具有相同的折扣系数０【：（３）非中心点之间不直接相连；（４）城市间的距离满足三角不???式；（５）单位距离单位货物的费用相同且不同货物的运输费用相同；（６）城市间的运输量和运输费用对称。 民航运输业是一个相对独立的空中交通体系【ｌ】．属国民经济的基础性产业．对我国经济发展具有重要的推动作用。随着中国民航体制改革日益深入．作为发达国家航空公司的成熟运作方式之一的中枢航线网络建设已成为中国民航进/doc/315809f9910ef12d2af9e7e7.html一步发展的方向。产业性质及其他各方面特征的基本因素主要是由产业的经济特性所决定。民航运输业体现出明显的网络经济效应：随着航空公司航线网络的扩大，由于其所提供的每一航线上的航班密度增大．载运率提高而出现收益递增、平均成本下降的现象１２ｌ。２０世纪六七十年代。在欧美发达国家航空运输需求快速增长，对快速而低成本的运输系统的需要日益迫切。１９７９年美国的航空运输管制宣告结束．航空公司为了争夺市场竞争，不断探索低成本高效率的运营组织方式，以枢纽机场为轴心、非枢纽机场为辐射支撑点的“轴一辐”网络（Ｈｕｂ—ａｎｄ—ｓｐｏｋｅｎｅｔｗｏｒｋｓ）运输组织网络逐渐被各大航空公司所采纳１３１：２０世纪９０年代开始的欧洲运输自由化进一步促进了轴一辐航空网络的形成。 本文针对枢纽中心确定条件下对枢纽确定单连接“轴一辐”网络（ｔｈｅ ｆｉｘｅｄ—ｈｕｂｓｉｎｇｌｅａｌｌｏｃａｔｉｏｎ 二、“轴一辐＂网络基本原理闱 （一）‘‘轴一辐”网络的概念体系 “轴一辐”网络是一种双层网络结构，如图１。枢纽（ｈｕｂ）在国外诸多研究中被又称为ｓｗｉｔｃｈ，ｇａｔｅ， ｃｏｎｃｅｎｔｒａｔｏｒ．ｔｒａｎｓｓｈｉｐｍｅｎｔ ａｃｃｅｓｓ ｐｏｉｎｔ，ｃｏｎｔｒｏｌ ｐｏｉｎｔ或 ｐｏｉｎｔ。在“轴一辐”网络中乘客，货物的运输不允 许采用城市对式（又称点对点式）的运输方式，而只允许先通过某一预先指定的枢纽点然后再从枢纽点转运到目的地．因此非枢纽点中的乘客，货物将汇集到枢纽点。“轴一辐”网络形成双层网络结构，所有枢纽点之间可以相互完全连接．枢纽点与非枢纽点采用星型（ｓｔａｒ－ｓｈａｐｅ）相连。枢纽点相连所生的网络被称为干线网络（ｂａｃｋｂｏｎｅｎｅｔｗｏｒｋ），非枢纽点与枢纽点相连接所构成的网络称为支线网络（ｔｒｉｂｕｔａｒｙ ｐｒｏｂｌｅｍ，ＦＨＳＡＰ）进行研究。ＦＨＳＡＰ为ＮＰ～难问题，并且是二次指派问题的一个特殊情况。ＳｏｈｎａｎｄＰａｒｋ嘲指出虽然２枢纽ＦＨＳＡＰ问题是多项式可解/doc/315809f9910ef12d2af9e7e7.html最 收稿日期：２００９一“一２５ 作者简介：杨晗熠（１９８卜），男．博士研究生。Ｅ－ｍａｉｌ：ｙｈｙ万方数据　 ｉａｎ＠ｈｏｔｍａｉｌ．ｃｏｒｎ一２７— 北京理工大学学报（社会