2024年4月17日发(作者:电脑屏幕截图小工具)
基于SOM神经网络的民用机场分类方法
孙进进;王苗苗
【摘 要】机场是综合交通运输的重要节点,是航空运输的重要基础设施.科学地进行
机场分类研究对于机场的国家布局规划、机场自身定位和运行策略选择等都具有重
要的现实与理论研究价值.利用神经网络技术中的自组织映射(SOM)网络并结合
MATLAB软件进行编程对我国主要机场进行聚类分析评价,得出我国主要机场分为
8层的主要结论.结果表明,自组织特征映射(SOM)能很好用于我国机场分类,是一种
新颖、有效的分类方法.
【期刊名称】《交通科技与经济》
【年(卷),期】2013(015)005
【总页数】4页(P82-84,88)
【关键词】民用机场;SOM神经网络;Matlab;聚类分析
【作 者】孙进进;王苗苗
【作者单位】中国民航大学机场学院,天津300300;长安大学公路学院,陕西西安
710000
【正文语种】中 文
【中图分类】TP311
对于事物的分类,过去人们主要利用统计学方法对事物进行分类处理,这些分类方
法往往带有较强的主观性和任意性,不能很好地揭示待分类物之间的内在本质差别
和联系,而且数据处理的量级以及计算效率较低。自组织特征映射神经网络
(SOM)是一种无监督竞争式学习的前馈网络,这种神经网络接收外界输入时,
将会对应分成不同的相应区域,各相应区域对特定的输入具有不同的响应特征,而
且这个相应分类过程是网络自动完成的。这种分类方法能够反映输入样本的本质特
征,大大消减一致性准则中的人为因素。
国内外已有许多学者对机场分类进行研究。例如,美国联邦航空局FAA按照旅客
吞吐量占当年旅客总运输量的比例将美国的机场分为4类。我国杨英宝等依据旅
客吞吐量以及机场当地的GDP和人口等指标对机场进行分类。褚衍昌同样依据吞
吐量与机场当地经济指标进行分类,但通过对众多指标的主成分分析,找出关键指
标。
人工神经网络具有并行处理和自适应、自组织的学习能力,对处理非线性问题十分
有效。现有多种神经网络类型,如误差反向传播BP(Error back prorogation)、
径向基函数神经网络RBF(Radical Basis Function)和SOM网络等。其中自组
织特征映射神经网络SOM(Self-Organizing feature Map)是由Kohonen提
出的神经网络数值模拟方法。SOM模拟大脑神经系统的自组织特征映射功能,可
在训练中无监督自组织学习,通过学习提取数据中的重要特征或内在规律。进而实
现分类分析的功能。
1 SOM结构原理
1.1 SOM 结构
SOM是输入层、输出层的构成两层网络。与传统的聚类方法相比,SOM网络形
成的聚类中心可以被映射到一个曲面或平面上,以保持固定不变的拓扑结构。在输
入层的神经元个数为n,M=n2个竞争层组成的一个两维平面的神经元阵列上,
输入层和竞争层的各神经元之间能够实现完整的全连接。
SOM的基本结构中,网络的输出层为一个二维的平面拓扑结构。输入层和竞争层
各神经元之间可以实现全向连接,即每个输出节点与所有的输入节点之间存在连接,
每个连接权重被用来指示连接强度。各个神经元的连接权值具有一定的分布,每个
输入节点与输出节点通过连接权重w相连接,输出层节点j与输入层各个阶段xi
(i=1,2,…,N )的连接权Wij为第j类的聚类中心;竞争层之间实行横向连
接,邻近的神经元互相激励,而相互较远的神经元则互相抑制,而更远的神经元之
间又具有较弱的激励。
1.2 SOM 原理
SOM运行分为训练和工作两个阶段进行,当输入模式的类别发生改变后,获胜节
点也将在节点二维平面上改变。在获胜节点相互连接的外侧因为存在相互刺激兴奋
作用,所以产生一个较大的响应,然后获胜节点及其周围获胜邻域内节点的权向量
值也将进行不同程度调整,其调整的方向、大小根据距离获胜节点的远近而变化。
通过自组织网络中的大量的输入训练样本用来调整网络的权值,最终使得输入层的
每个节点成为对一个特定的输入模式敏感的神经细胞,其对应的一个权向量的成为
某个特定输入模式的中心向量。当有两个类别的特征向量非常接近时,这意味着这
两个节点的在节点拓扑图上位置接近,从而在输出层上形成输入模式类别的特征向
量图。
SOM训练结束,输出层中对于每一个输入模式类的特定关系是完全确定地,这个
网络即可用来模式识别。当你任意输入一个模式,网络输出层神经元中一个特定的
类将有最大的响应,从而实现自动分类。
1.3 SOM算法学习规则
1)对由归一化处理过的随机数组成输出层的权值向量进行初始化,并对学习率赋
予初始值。
2)从训练样本集中接收一个输入模式并进行归一化处理。
3)计算点积,寻找获胜节点,以计算得到的点积结果中最大的作为获胜节点,如
果输入是非规范的未经归一化处理,则需计算欧氏距离,以欧式距离最小的作为获
胜节点。
4)确定获胜邻域,以中心时刻作为确定权重的调整时间域,在训练期间获胜邻域
随时间逐渐收缩。
5)对获胜邻域内所有节点进行权值调整。
6)判断是否结束,在SOM网络中有没有类似的BP网络的输出误差的概念,以
学习率是否到达预定条件作为结束依据。未到达则返回第二步。具体算法流程见图
1。
图1 算法流程
2 运输机场的SOM聚类分析
2.1 聚类依据
遴选8个因素作为运输机场的聚类指标,依次为旅客吞吐量(x1)、货邮吞吐量
(x2)、起降架次(x3)、航站楼面积(x4)、航线条数(x5)、机场服务城市
的就业人数(x6)、GDP(x7)、外商直接投资(x8)。从关键指标看出,影响
机场分类还是基于机场自身的运营数据指标,这些指标直接反映机场的运营规模和
发展情况。除此之外,也不能忽视机场地区的社会经济发展状况对机场分类带来的
影响,例如,机场所在地的经济总量、人口规模等,这些指标都直接或间接影响机
场的运营与发展情况。
2.2 聚类机场
本文采用2010年全国主要机场的指标数据进行聚类分析。由于2010年排名前
40位机场的客、货吞吐量分别占全国吞吐量的90%、92%以上,所以本文选取排
名前40位机场作为聚类分类对象。
3 程序实现
使用的SOM网络模型是基于MATLAB语言构建,利用其中的神经网络工具箱可
以方便实现整个学习、训练和模拟过程,输入层共8个节点,分别对应上述机场
评价指标体系中的8项指标。以40个机场为样本,确定的网络输入模式为
其中:k=1,2,…,q(q=40,n=8),构成样本数为40,指标为8的输入矩
阵。竞争层组织结构根据分类方法将SOM神经网络的竞争层结构选为[8,1]类型,
即将40个样本最终分别划为8类进行学习,使用Newsom函数创建一个SOM
网络:net=netsom([01],[81])。其中,[01](为网络输入P的最大值和最小
值,[8,1]为竞争层的网络结构;SOM网络参数设置,拓扑函数默认为
‘hextop’,距离函数为‘linkdist’,排列阶段邻域半径为两个神经元的最大可
能距离,排列阶段学习速率设定为1,排列阶段学习次数为10000次,调整阶段
邻域半径为1,调整阶段学习速率为0.02。
4 聚类结果及分析
4.1 分类结果
通过SOM神经网络对所选指标数据的处理和分析,最终得到2010年全国主要的
40个机场的分类结果,见表1。
4.2 分类结果分析
从表2可以看出,第一类至第二类机场的客货量突出,起降架次较多,航线条数
密集,所在城市的各项数据明显领先于其他机场所在城市。我国机场布局中的大型
枢纽机场,所在的城市属于国家的政治经济、中心,是我国经济最为发达、人口流
动量大的城市。其中第一类机场的各项指标均明显高于其他机场,是国家级的航空
枢纽。第二类机场指标稍弱与第一类机场,为大区域级航空枢纽。
第三类、第四类的客运量基本持平,但是第三类的货运量和所在城市的经济指标明
显大于第四类,因此,区域级的航空枢纽,特别是区域的物流集散中心。第四类机
场所在城市为旅游性城市,机场的航线条数、起降架次以及航站楼面积均大于第三
类,也是区域的航空枢纽。第三类与第四类机场均是服务于各自所在的主要经济圈,
机场所在城市经济发达,人口密度较大,所以机场客流量较大,未来成长潜力巨大。
表1 分类结果类别 个数 机场名称特点12 北京市、上海市 国家政治或经济中心,
航线网络密集、人口众多22 广州市、深圳市 珠三角地区经济中心,人口密集、
客货量较大34 成都市、重庆市、大连市、天津市 地区级的枢纽机场,物流集散
中心,经济较为发达45 昆明市、西安市、青岛市、南京市、长沙市 知名的旅游
城市,客货量较大53 杭州市、武汉市、沈阳市 东南、中南、东北主要的航空旅
客集散中心,地区级的枢纽机场,人口密度较大,经济发展水平较高67 厦门市、
福州市、哈尔滨市、郑州市、济南市、宁波市、无锡市人口密度较大,经济发展水
平中等,均为各个省份的主要机场711 海口市、乌鲁木齐市、桂林市、贵阳市、
三亚市、太原市、南宁市、张家界市、兰州市、呼和浩特市、银川市 一般性旅游
城市,人口密度较低,经济发展水平不高,客货量一般86 温州市、南昌市、长春
市、合肥市、烟台市、石家庄市 人口密度中等,经济发展水平中等;客货量较低;
有较大的发展空间
表2 各个类别的平均指标外商投资第一类
729.1322638.42534.35134.28187.00519.751类别 客运量 货运量 起降架次 航
站楼面积 航线条数 就业人数 GDP 56.4087.43第二类
338.45976.79273.0650.20108.50249.70101.6541.38第三类
148.97242.72131.9811.85107.00180.1669.6580.20第四类
148.91187.69136.3213.43116.80119.9341.4120.94第五类
124.45172.48109.8712.10144.00173.8655.1142.34第六类
70.8695.0464.9110.3963.71113.6339.6517.59第七类
55.4245.1051.176.8265.9142.2910.862.53第八类
39.7740.5445.034.4054.0085.7131.539.53
第五类机场客货量中等、航线条数中等、所在城市的人口较多、GDP较高,多为
所在地区的客流中转中心,为地区级的航空枢纽。
第六类机场客货量不多,所在城市经济发展水平较高,人口密度稍多,多为省会级
的航空枢纽。
第七类、第八类机场客货量较低,航线条数一般,多为中小型机场,所处城市人口
不多,经济发展水平不高,多为中西部省份经济中心城市,其旅游资源比较丰富,
第八类人口密度众多,除个别城市外,机场运输量近几年增长平稳。
5 结束语
将SOM原理应用于民用机场的聚类分析中,其分类结果有较强的客观性,能够准
确地把握各个类别的本质联系。这种民用机场的新地分类方法,将对全国整体机场
布局研究以及各个机场在未来制定运营策略和定位分析上都具有非常重要的现实意
义。
参考文献:
[1] 赵晓丹,齐志.基于SOM神经网络的聚类方法研究[J].吉林省经济管理干部学院
学报,2008,22(2):1-3.
[2] 董志毅,夏新平,褚衍昌.我国机场分类的影响机理与聚类分析研究[J].商场现
代化,2006(36):1-2.
[3] 伊春华.基于SOM神经网络的人力资本聚类分析[J].辽东学院学报,2006,13
(1):1-2.
[4] 韩力群.人工神经网络理论、设计及应用[M].北京:化学工业出版社,2007.
[5] 褚衍昌.机场运营效率评价及改善研究[D].天津:天津大学,2009.
[6] 赵威,李磊,李琳.基于SOM 网络的中原城市群可持续发展水平研究[J].河南
科学,2009,27(12):3-4.
[7] 褚衍昌,于剑,李艳伟.民航运输产业竞争力的组合评价方法[J].交通运输工程
学报,2009,9(6):6-8.
发布者:admin,转转请注明出处:http://www.yc00.com/xitong/1713328893a2227255.html
评论列表(0条)