- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
公交网络中心化及节点重要度评估研究.pdf
器道路与交通工程
RoadTraffic
Engineering
公交网络中心化及节点重要度评估研究
蒋雄,胡德欢
(岳阳市规划勘测设计院,湖南岳阳414000)
摘要:探索相对重要和中心化节点已成为复杂网络学科中数据挖掘的基本问题。城市公交网络是一种典型的复杂网络,
研究公交网络拓扑结构,定量分析和评估其网络的中心化与节点重要度,可以指导公交网络的合理规划和优化调整。文
章基于复杂网络理论及特征模型,重新定义了节点在网络中的重要度。同时设计了网络中心化和评估节点重要度的算
法。通过仿真试验表明了该算法在计算精度和速度上的优越性,验证了算法准确性和有效性。
关键词:复杂网络;公交网络统;中心化;重要度
491.13
中图分类号:0157.5;U 文献标志码:B 文章编号:1009—7767(2014)03—0028—04
AssessmentonCentralizationofPublicTrafficNetworkand
Nodes
Important
Dehuan
JiangXiong.Hu
复杂网络理论引入到交通研究领域,有助于学者 指标的量值应该是一致的:
们从理论上系统深入地探索交通网络系统内在组成 2)网络中独立的节点其中心化指标最小,并且删除
特性和运作规律,掌握交通网络在微观和宏观层面上 与某个节点相连的边,该节点的中心化指标不会增加;
的复杂性fl】。复杂网络中心化研究起源于社会关系网 3)对于线形结构中的节点,其中心化应该是越靠
络,最具有代表性的是WassermanS、FaustK模型【21,后 近中心越高,从中心向边缘递减。
来又将权重引入到社会网络中表示网络特征,最终中 2中心化相关指标
心化被认为是定量描述社会关系地位的最佳参数【3】。 2.1度指标
随着理论成熟和应用需求,中心化理论逐渐应用于其 ree
节点的度指标(deg
他研究领域。SchreiberF等人结合通信网络的信息流
动指标,探寻通信网络中传播瓶颈:HolmeP采用中心 节点直接相连的节点数目。在具有n个节点的网络中,
化定量描述交通网络中流量的集中分布程度,解析了 其中节点戈度指标表示为:
城市交通拥堵的产生原因【4】:PaoloC等人采用中心化 G(戈)=d(x)。 (1)
指标评价城市空间布局:KoschutzkiD等人寻找蛋白 很明显,当网络总节点数目为n时,网络中任何节
点度指标都不会超过n一1,归一化处理的度指标表示为:
质网络中致命蛋白分子的位置;YangGang等人通过
研究无标度网络节点重要性来分析病毒传播的机理。 G(戈)=掣。 (2)
因此。笔者通过建立数学模型,探讨运用复杂网络及 凡一l
中心化等相关理论。研究城市公交网络的中心化及节 在城市公交网络中,度指标最大的公交站点一般
点重要度的相关问题。 为枢纽站点,在公交网络的运输效率、连通程度等方
1中心化假定条件 面起着重要作用;而城市周边的公交站点度指标很小。
复杂网络中心化是从数学拓扑和物理网络结构 途经这些站点的公交线路很少,在公交系统连通度等
角度出发,运用网络模型作为分析手段来描述网络节 方面的作用也就很小。
点集中程度。应先
文档评论(0)