毕业论文文献地的综述实用实用模板.docVIP

实用标准文案 PAGE 精彩文档 实用标准文案 精彩文档 杭州电子科技大学 毕业设计（论文）文献综述 毕业设计（论文）题目 杭州公交网络的无标度性实证研究 文献综述题目 公交网络的无标度性研究 学 院 理学院 专 业 数学与应用数学 姓 名 班 级 学 号 指导教师 实用标准文案 精彩文档 公交网络的无标度性研究 一、前言 现实中存在的许多自然和社会网络，如互联网、WWW、科学研究合作网、生物捕食网、电站供电网、科技引文网等等都是复杂网络，它们可以大致分为四类：社会网络、技术网络、信息网络与生物网络[1]。复杂网络的无标度性是指网络拓扑结构中边连接的度分布服从幂律分布(power-law distribution)，而该分布具有标度不变性；其小世界特性是指其网络平均最短路长度与网络规模的对数成比例，且网络聚类系数远大于随机图网络的聚类系数[2]。复杂网络的拓扑特性分析，特别是验证网络的无标度性与小世界特性，对于网络的关键节点发现，网络的抗毁性，网络上信、（传染病、流言等）的传播、网络导航等都具有十分重要的理论与现实意义[3-4]。 随着运筹学，图论等学科的不断发展，在1959年，荷兰计算机科学家爱兹格.迪克斯彻发现了Dijkstra算法，该算法在公交线路查询中是一种比较常用的方法，之后在20世纪90年代初意大利学者M dorigo,V Maniezzo,AColorni等通过模拟蚂蚁搜索的行为，发明蚂蚁算法。20世纪50年代，由两位匈牙利数学家Erdos和Renyi建立的随机圈理论被公认为是在数学上开创了复杂网络的系统性研究[5]。60年代，Stanley Milgram对社会网络进行研究后得出著名的六度分离推断。1998年，DuncanJ。Watts和Steven H．StrogatzIo的研究表明许多网络都县有高度的集群性和短的特征路径长度，称其有小世界特性。研究又表明，很多大型网络都具有无标度幂律分布质。Konstantin KlemmYgWictor M．Eguiluz提出了基于节点具有有限记忆的网络增长模型，此模型体现了真实网络的特性，表明了节点记忆对正确描述动态增长网络的影响[6-10]。复杂网络是最近几年新兴的一个研究热点，科学家们发现越来越多的实际网络具有复杂网络的特性，并对复杂网络的模型、容错与抗攻击及其动力学特性做了很多研究[11-13]。交通网络在实际的生活中有着重要的作用，交通网络的设计、规划与实现对人们出行有着重要的影响。公交网络是交通网络中的重要的组成部分，本文将复杂网络中的研究结合到公交网络的研究中，在公交网络中引入了复杂网络中的基本静态几何量，结合杭州市公交网络的实际数据，验证了杭州市公交网络的小世界特性和无标度特征，并在此基础上分析研究了公交网络的有效性和脆弱性。 首先，本文根据公交网络的特性，结合杭州市实际公交网络数据建立了杭州市公交停靠站点网络模型和杭州市公交换乘网络模型。这两个模型反映了公交网络的自然拓扑特征以及公交网络的可达性。 二、主题 城市公交网络的无标度特性指的是节点的度定义为与该节点连接的其他节点数目，度分布用分布函数来描述，表示一个随机选定的节点度恰好为的概率。从3个城市的度分布基本都成直线，接近于幂律分布，这表明其网络在Space L中属于无标度网络。通过直观分析与观察可知，城市公交网络具有增长性和优先连接性的特点，因此，公交网络最终一定会形成无标度网络。目前公交网络仍然是一个没有得到很好解决的问题，如何提高公交网络的质量得到国内外学者的广泛关注，是一个研究热点。近年来，随着我国社会经济的飞速发展和工业化进程的日益发展，2000年我国城市数量达到659个，建制镇19692个，城市化率达到36.22%。城市化往往伴随着经济结构的演化，继而导致交通方式的变化，汽车保有量及居民出行次数的增加，由于城市道路容量不足，使得供不应求的矛盾日益突出。交通供给和交通需求之间的矛盾，在高峰小时表现得更为突出，而像北京这样的大城市还要承担主办许多大型活动的任务，例如奥运会，在大型活动的当天就会诱发更大的交通出行，车速低下、车辆阻塞很可能成为制约大型活动成功举办的一大障碍。为了满足市民的正常生活出行和参加大型活动的出行，这意味着必须用耗费少、效能高的公共交通出行应替代小汽车、自行车等出行方式，成为市民在大型活动举办期间出行的主要选择。世界各国普遍认识到发展公共交通是发挥城市整体功能，有效利用道路资源，缓解城市交通拥挤的重要方法，各种交通方式的优劣比较如表1-1所示。目前很多城市己经采取了一系列措施，使城市公交在整个客运系统中的比重迅速提高。我国各大城市的交通也正积极以发展公共交通为主，快速轨道交通为骨干，形成多种客运交通方式协调发展的综合客运交通体系。城市公