复杂交通网络结构特性研究-交通信息工程及控制专业论文.docx

万方数据 万方数据 承诺书 本人声明所呈交的硕士学位论文是本人在导师指导下进 行的研究工作及取得的研究成果。除了文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写过的研究成 果，也不包含为获得南京航空航天大学或其他教育机构的学位 或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日 期： 南京航空航天大学硕士学位论文 摘 要 城市交通系统是整个城市赖以生存的载体，有效改善城市交通系统性能，更好地为市民提 供交通服务是国内外交通研究者一直探索的目标。利用复杂网络方法研究复杂交通系统的结构 特性，可以为城市发展规划提供新的平台，并为缓解城市交通拥堵压力提供新的思路。本研究 实例分析了南京市公共交通网络的结构特性。首先，基于南京市公交系统的统计资料构建以停 靠站点为节点，以公交系统停靠站点之间的关系为连边的南京市公交停靠站点网络，利用复杂 网络中的静态统计参数度和度分布、聚类系数、平均路径长度实例分析了南京市公交停靠站点 加权网络。其次，基于复杂网络中的社团划分算法，对南京市公交停靠站点加权网络进行社团 划分。最后，基于网络连通可靠性指标，通过随机性和选择性攻击仿真实验研究了南京市公交 停靠站点加权网络的连通可靠性。网络的静态拓扑特性研究结果表明南京市公交停靠站点加权 网络具有小世界和无标度网络的双重特性。网络的社团结构特性研究结果表明南京市公交停靠 站点加权网络具有社团结构特性，其中大多数社团规模包含的公交停靠站点数较少，规模较大 的社团个数较少。每个社团内部的公交停靠站点多数是相邻站点并且公交停靠站点之间连接密 集，而不同社团之间的公交停靠站点连接稀疏。网络的连通可靠性研究结果表明南京市公交停 靠站点加权网络对随机性攻击模式具有较强的抵抗性，对选择性攻击模式抵抗性较弱。 关键词：复杂网络，公共交通网络，结构特性，社团结构，连通可靠性 I 复杂交通网络结构特性研究 ABSTRACT Urban transport system is the survival carrier of whole city, improving performance of urban transport system effectively and providing better transport services to the public is the goal for researchers all over the domestic and foreign have been exploring. Studing the structural characteristics of the complex traffic system using complex network method, can provide a new platform for urban development planning and new ideas to ease the pressure on urban traffic congestion. This paper mainly analyses the structural characteristics of public traffic network of Nanjing City. First, based on statistical data in Nanjing transit system to build the network of Nanjing city bus docking sites, whose nodes are docking sites and edges are the relationship between docking sites, Analysis the weighted network of bus docking sites in Nanjing using static statistical parameters about degree and degree distribution, clustering coefficient, the average path length. Secondly, study the community structure of the weighted network of Nanjing city bus docking sites based on community classification algor