- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
复杂网络在交通系统中的应用总结
摘要:介绍了复杂系统的特性以及复杂网络的基本概念,详细分析了城市交通网络和 城山公交网络的特性,并捉出了几种分别将其抽象为复杂网络的方法,探讨了备自存 在的不足。总结了复杂网络理论在城市交通网络和城市公交网络分析中的应用和研究 进展,指出了目前存在的问题。最后给出了城山交通网络和城市公交网络复杂性研究 的几个可能方向和问题。
关键词:复杂系统;复杂网络;城市交通网络;城山公交网络
前言
二十一世纪的研究对象是系统,更是复杂系统,复杂系统有以下特性:
1) 开放性。与环境和其它系统进行相互作用,交换物质、能量、信息,保持和发 展系统内部的冇序性与结构稳定性。开放的度量、性质、强度对复杂系统的性态、演 化具有决定性的意义。如城市网络簇。
2) 涌现性。内部元索通过非线性相互作用,在宏观层次上产生出新的、元索不具 有的整体属性,表现为整体斑图、模式等。如大脑神经网络系统。
3) 演化性(不可逆性)。通过与环境和其它系统的相互作用与内部自组织,使系 统发展到新的生命阶段,表现出阶段性、临界性,完成系统演化的生命周期。如生物 群体的自组织系统。
4) 复杂性。包括系统的结构、行为、功能等多个方面同时具有的复杂性。结构复 杂性表现为多元性、非对称性、非均匀性、菲线性;行为复杂性表现为学习、自适应、 混沌同步、混沌边沿、随机性等;认识复杂性表现为不确定性。
5) 网络结构。即系统内部和系统之间的相互作用可看成山节点、边构成的体系, 出现网络复杂性、小世界特征与无标度特征等。
一切系统都有网络结构,复杂系统具有复杂网络结构。目前,复杂网络的研究与 应用遍布多个学科领域,如物理学、生物学、经济学、计算机通信等,其结构复杂性、 时空复杂性和动力学行为特性研究成为当今各个领域科学家们所探讨的热点问题。
本文先对复杂网络作了基本介绍,然后针对复杂网络在交通网络中的应用做了系 统描述和总结。
1复杂网络简介
复杂网络是大量真实复杂系统的抽彖,它能够刻画复杂系统内部的各种相互作用 或关系。
1.1复杂网络的特征度量
1.1.1平均路径长度
网络屮任意两点之间的距离定义为连接两点的最短路径上的边数,网络中任意两 个节点Z间的距离的最大值称为网络的直径,记为D。网络的平均路径长度L定义为 任意两点Z间的距离的平均值。
1?1?2度与度分布
节点度是单个节点的属性中垂要的概念,指的是与该点所连接的边数;度分布则 表示节点度的概率分布函数P(k),它指的是节点有k条边连接的概率。度是描述网络 局部特性的基本参数;度分布函数则反映了网络系统的宏观统计特征。
1.1.3聚类系数
节点的聚类系数被定义为它所有相邻节点之间的实际连接数目占可能的最大连接 边数目的比例,网络的聚类系数C则是所有节点簇系数的平均值。
1丄4介数
节点的介数定义为⑺网络屮经过该点的最短路径的数目,反映了节点的影响力,各 种交通枢纽都是介数较大的节点;类似地,可以定义边的介数,即经过该边的最短路 径的数口,它反映了边的影响力,这对于在现实网络屮发现和保护关键资源具有巫要 意义。
1.2复杂网络拓扑基本模型及其性质
1.2.1规则网络
规则网络是最简单的网络模型,其特点是每个节点的近邻数目都相同,如一维链、 二维晶格、完全图等。用的最多的是最邻近耦合网络。规则网络具有较大的聚类系数 和平均路径长度。
1.2.2随机网络
与完全规则网络相反的是完全随机网络,其屮一个典型的网络模型是ErdEs和 R6nyi提出的ER随机图模型⑷。ErdEs和Renyi的巫要发现是ER随机图具有涌现或相 变性质。ER随机图的节点度服从泊松分布,它具有较小的平均路径长度和较小的聚类 系数。
1.2.3小世界网络
实证研究表明,许多现实网络大都表现出集群现彖,由此引发人们对小世界网络 的研究,作为从完全规则网络向完全随机网络的过渡,Watts和SMogtz于1998年引入 了小世界网络模型⑸,称为WS小世界模型。WS小世界模型的构造是从规则图开始, 以概率P随机化重新连接网络屮的每个边。小世界网络的节点度服从指数分布,可以 同时拥有较大的聚类系数和较小的平均路径长度,这就是小世界特性。
1.2.4BA无标度网络
ER随机图和WS小世界模型的度分布与许多现实网络都不相符,用它们来描述现 实网络具有很大的局限性,为了更好的描述现实网络,Barabasi和Albert考虑实际网络 的增长特性和优先连接特性,捉出了一个无标度网络模型,称为BA模型。BA无标度 模型节点的度服从幕率分布,具有较小的聚类系数和平均路径长度。无标度模型対随 机故障表现出良好的鲁棒性,但对蓄意攻击就显得比较脆弱,这都源于其存在集散节 点。无标度网络的一些理论可以用于预防交通堵塞。
2交通网络的复杂性
2.1城市交通网络的复杂
您可能关注的文档
- 复合材料飞艇螺旋桨成型技术.doc
- 复合材料厚板多钉连接载荷分配计算模拟方法研究.doc
- 复合材料建筑模板.doc
- 复合材料桥塞卡瓦模具设计.doc
- 复合材料制备与表征实验讲义.doc
- 复合顶煤层综采收作期间防灭火技术措施创新技术.doc
- 复合肥行业前景分析.doc
- 复合磺酸钙润滑脂探讨.doc
- 复合酪酸菌制剂的制备及动物应用研究.docx
- 复合模毕业设计论文.docx
- 论现代房屋建筑施工中绿色节能施工技术的应用.docx
- 互联网+传统媒体媒介互通新探究.docx
- 浅谈互联网+时代的报网融合.docx
- 嵌岩桩基桩底沉渣高压注浆处理方法的应用实例.docx
- 佛山市中小学人工智能教育现状及发展路径.docx
- 刍议小学语文写作教学的开展.docx
- 论匹克球运动在我国的发展前景与宏观思考.docx
- 吉林省吉林市(新版)2024小学语文苏教版小升初模拟(巩固卷)完整试卷(含答案).docx
- 上海市市辖区(新版)2024小学语文苏教版小升初质量检测(综合卷)完整试卷(含答案).docx
- 安徽省宿州市(新版)2024小学语文苏教版小升初模拟(强化卷)完整试卷(含答案).docx
文档评论(0)