中国铁路网的复杂网络性质的研究.pdf

中国铁路网的复杂网络性质研究 专业：地图学与地理信息系统 硕士生：何诚 导师：张青年副教授 摘 要 然而影响深远的进展则是自从1999年Barab{isiAL和Albert R发现真实网络的 无标度性质以来兴起的关于复杂网络课题的研究热潮。基本的网络拓扑模型包 括规则网络、随机图以及复杂网络。复杂网络是节点按照某种组织原则方式联 结、演化成的网络，是对复杂系统的一种抽象。复杂网络性质的研究对于理解 复杂系统的结构和行为至关重要。复杂网络研究已经渗透到了数理学科、生命 学科和工程学科等众多不同的领域，对复杂网络的定量与定性特征的科学理解， 已成为科学研究中一个极其重要的挑战性课题。 本文对中国铁路网的复杂网络性质进行了研究。中国铁路网可以由三个抽 象结构来描述：铁路地理网、铁路车流网、铁路车流逆构网络。铁路地理网的 构成是以铁路站点为节点，连接各站点之间的铁路线为边；铁路车流网是以铁 路站点为节点，通过两个站点的列车为连线构建：铁路车流逆构网络则是以列 车为节点，两辆列车线路共同通过的站点为节点间的连线。通过对此三个抽象 网络的平均度数；节点度分布；平均路径长度；聚类系数等网络模型统计特征 值的求解，分析各抽象网络的复杂网络性质。得出铁路车流网、铁路车流逆构 网络皆具有小世界特性，但只有铁路车流网是无标度的复杂网络。进而分析总 结得到中国铁路网的复杂网络结构特征，对铁路网络规划和测评起到良好的辅 助作用。 关键词：中国铁路网、铁路地理网、车流网、车流逆构网络、复杂网络性质 network Complexproperties oftheChinese network railway Major：Cartology＆GIS Author：He Cheng ProL Qingnian Supervisor：AssociateZhang Abstract research all The onnetworksbecame since foundedon olngy graphtheory Enlersworks．Inthe of20th all middle period century,itgotimportantdevelopment withtheintroductionofrandom SolomonoffErd6sand graphs Rapoport R6nyi． by Butthe theresearchofnetworkscamefromthe of deepestimpactupon discovery scale-freenetworkwhichdrawsalot the ofattentionson network complex study． Thebasic struc