《城市网络拓扑》-毕业论文.DOCVIP

PAGE 1 毕业论文 论文题目： 城市网络拓扑 专 业：计算机应用 姓 名： 摘 要 由于在结课这段时间我都是在南京度过，我就选择了对南京公交网的论述，本文对复杂网络拓扑结构的统计特性进行了研究，结合公交网络一般建模方法，以南京市公交系统为例，将城市公共交通系统抽象为公交站点网络和公交换乘网络。通过编写程序及借助pajek网络分析软件计算并分析了这两种网络的拓扑参数对这些拓扑参数的具体意义进行了研究。主要内容如下。 1、背景介绍。网络广泛分布，其影响着现实世界各个各方面，很多事物都可以抽象为网络研究网络的特性对于更好的了解和控制事物意义重大。随着科技的发展，网络在重要性军事领域也不断体现出来。 2、介绍了复杂网络的的发展、特点（小世界性，无标度性）和度量参数，对运用复杂网络解决公交网络问题进行了可行性分析，研究了换乘网和邻接站点网的建模方法，分析方法。 3、引入pajek网络分析软件解决画图问题。 4、对收集的数据进行处理，转换为pajek的数据格式两个网络，求出网络的最短路径，节点的平均度分布，介数等参数。对数据进行分析最终得出结论。 关键词：复杂网络、pajek、公交网建模、南京市公交网 AbstractIn the end this time because my classes are spent in Nanjing, I chose to discourse on the public transport network in Nanjing, this complex network topology on the statistical characteristics of the study, combined with the general bus network modeling approach to Nanjing public transportation system, for example, the city public transport system is abstracted as bus stations and bus network transfer network. Through the preparation process and use of pajek network analysis software to calculate and analyze the network topology of these two parameters on the specific meaning of these topological parameters were studied. Following major elements.1, Background. Extensive network of distribution, the impact of all the various aspects of the real world, many things can be abstracted as a network of network characteristics and control for a better understanding of things of great significance. With the development of technology, the importance of networking in the military field have been reflected.2, describes the development of complex networks, characteristics (small world, no scaling) and the metric parameters, the use of public transport networks to solve complex network issues a feasibility analysis to study the transfer network and the adjacent construction site network modeling methods, analysis methods.3, the introduction of network analysis software solution pajek drawing problem.4, the collection of data processin