首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 171 毫秒
1.
不同于无标度网络,小世界网络中体现负载特性的介数分布和体现连接特征的度分布这两种结构差异很大,依据这个差异,我们提出了有效的删边扩容方法并进行了仿真实验,并进一步从容量与最大介数的关系理论分析确证了实验结果.接着,我们分析了小世界网络中介数分布的差异性与删边扩容效果的相关性,把基于介数的基尼系数变化用于度量删边扩容的效果,指出了结构差异是导致删边扩容效应的必要条件.还指出了无论从容量与介数的定义、仿真结果、结构差异与删边扩容效果的关系来看,都应该从介数入手来实现删边扩容方法,这种方法反直觉,有很多变种,并且实现方便、节省成本,作为一类新的路由策略可以广泛地应用于各类通信网络和交通网络等领域.  相似文献   

2.
网络扩容策略是近年来复杂网络的研究热点,目前针对网络删边扩容研究已经颇为成熟,但加边扩容的研究还较为匮乏.根据网络容量与网络节点介数的最大值成反比的结论,提出了一种复杂网络加边扩容的策略,并与最低度添加边和最长最短路径添加边策略进行分析比较.实验表明:在添加边数目相同的条件下,提出的添加边策略不仅能有效减少网络平均最短路径,还可以最大化提高网络的容量.  相似文献   

3.
以往对城市公交网络的研究多集中在网络拓扑结构的性质上,关于优化网络鲁棒性的研究较少。从公交路线网站上获取某市实时公交路线后,基于Python软件构建了该市公交网络拓扑结构模型。采用连通度、最大连通子图的相对大小、网络效率作为公交网络鲁棒性评价指标,以节点度攻击与随机攻击模式对网络进行攻击,结果表明随机攻击模式下该市公交网络鲁棒性较好,节点度攻击模式下该市公交网络鲁棒性较差。在采用高度数加边、高介数加边、低度数加边、低介数加边和随机加边策略对网络进行鲁棒优化后对比得出,低度数和低介数加边策略对网络鲁棒性提升效果好,高介数和高度数加边策略不能提升网络鲁棒性。  相似文献   

4.
针对复杂网络级联失效现象,提出三种应对级联失效的动态增边策略:随机增边策略、最大介数增边策略和最大剩余容量增边策略。基于级联失效的ML模型,本文从容忍参数、初始负荷参数和增边成本三方面对不同增边策略的效果进行仿真研究。仿真结果表明:在三种仿真网络中,最大剩余容量增边策略效果和成本在总体上优于其余两种增边策略;增边策略在随机网络中效果最稳定,在小世界网络中效果不稳定;在较低的容忍参数时,各增边策略的效果随初始负荷参数的改变而产生较大的波动。  相似文献   

5.
为了研究无标度网络拓扑结构对网络鲁棒性的影响,结合对复杂网络鲁棒性有重要影响的节点介数和边权重两种指标,提出一种考虑成本的拓扑可调无标度网络攻击方法。该方法在攻击网络中节点(边)时引入了节点(边)的攻击成本因素,以节点介数(边权重)来近似衡量节点(边)的攻击成本,采用不同节点(边)攻击策略对网络进行攻击,并采用最大连通子图相对值作为网络鲁棒性测度指标,利用该方法对无标度网络的幂率指数、平均度与网络鲁棒性的关系分别进行了研究。结果表明,采用蓄意攻击策略时,对于同一节点(边)攻击成本,无标度网络的幂率指数越小或平均度越大,网络的鲁棒性越强。仿真实验验证了该方法的有效性与可行性。  相似文献   

6.
城市公交线路网络反映了整座城市的公共交通状况,通过对城市公交线路网络的研究,有利于发现城市公共交通中存在的问题,是提高城市公交运输能力的前提.从复杂网络的角度,分析比较了我国12座大中城市的公交线路网络的统计性质.定义了城市公交线路网络,基于该定义建立了12座城市的公交线路网络,对12座城市公交线路网络的度的取值、度的分布、权的分布、网络结点及边的介数分布进行了分析,得出了相关规律.  相似文献   

7.
基于DEA的城市交通系统协同发展综合评价研究   总被引:1,自引:0,他引:1  
从城市交通系统的各个子系统内与系统间的投入产出角度出发并结合城市交通可持续发展指标体系建立基于DEA的综合评价模型,给出城市交通系统"协同"和"发展"有效度的评价方法与指标,进而得到城市交通系统协同发展的综合评价指标对其进行综合评价。以某市近6年(2000年~2005年)的城市交通系统协同发展状况作为综合评价的实例进行研究和分析,并从综合评价研究中寻求未来城市交通系统协同发展的对策。  相似文献   

8.
城市公交复杂网络研究   总被引:1,自引:0,他引:1  
文中基于复杂网络理论,以公交停靠站点为节点,公交线路作为网络边,构成一个复杂的城市公交网络,研究该城市公交网络上的一些统计特征,就网络的度分布、介数、平均路径长度、聚类系数进行计算并对其进行复杂性分析.结果表明:该城市公共交通网络具有幂率分布特征下的度分布,且具有较小的平均路径长度和较高的聚类系数,说明该城市公共交通网络符合复杂网络无尺度特性,可揭示网络中的Hub节点,加以防范保护,为城市交通系统的正常运转和维护提供科学性指导.  相似文献   

9.
Internet级联动力学分析与建模   总被引:1,自引:0,他引:1  
王健  刘衍珩  张程  李成岳 《软件学报》2010,21(8):2050-2058
不同于以往的介数模型,分析了Internet级联动力学特点,提出了节点拥塞函数,相当于给每个节点赋予一个动态权值,以表征该节点的拥塞程度.引入延迟时间的概念,在永久删除策略和不删除策略之间建立关联,以增强模型的灵活性.基于拥塞作用建立新的网络效率评估函数,并以此衡量级联故障的严重性.基于同质Statnet和异质Webgraph两种拓扑,研究不同的拓扑结构、规模、延迟时间、节点处理能力和包产生速率对拥塞传播的影响,揭示出级联故障传播分为3个阶段以及影响传播的部分主要因素.  相似文献   

10.
面向级联失效的复杂网络加权策略   总被引:1,自引:0,他引:1       下载免费PDF全文
丁琳  张嗣瀛 《控制与决策》2013,28(9):1399-1402
针对加权复杂网络抵制级联失效的鲁棒性问题,提出一种介数相关的节点加权方法,并应用加权流局域重新分配原则构建了带有可调权重参数的级联模型。在典型模型网络和真实网络上探讨了级联行为。数值模拟和理论分析结果给出了网络达到最强鲁棒性水平时所对应的权重参数值。与现有的度相关加权策略对比,介数相关加权策略使得网络鲁棒性更强。  相似文献   

11.
为了研究城市群交通网络特性,运用ICN dual approach方法构建了以美国东北部大西洋沿岸城市群、日本太平洋沿岸城市群、英国伦敦为核心的城市群、长江三角城市群、京津唐城市群、珠江三角城市群等国内外典型城市群交通网络模型,使用MATLAB和VC++分别对它们的平均度、网络密度、n-聚集系数、平均最短路径、随机网络聚集系数、随机网络平均最短路径、网络结构熵、全局系数等网络特性指标进行计算和比较分析,得到以下结论:a)六个城市群交通网络都具有小世界性而不具有无标度性,一般可以推论城市群交通网络只有小世界性、不具有无标度性;b)六个城市群交通网络都存在着极少道路介数很大,对整个网络的整体性、连通性和安全性意义重大;c)六个城市群交通网络中珠江三角城市群交通网络的整体效率最高,日本太平洋沿岸城市群交通网络结构熵最小,表明其最有序。  相似文献   

12.
Urban traffic congestion propagation and bottleneck identification   总被引:2,自引:0,他引:2  
Bottlenecks in urban traffic network are sticking points in restricting network collectivity traffic efficiency. To identify network bottlenecks effectively is a foundational work for improving network traffic condition and preventing traffic congestion. In this paper, a congestion propagation model of urban network traffic is proposed based on the cell transmission model (CTM). The proposed model includes a link model, which describes flow propagation on links, and a node model, which represents link-to-link flow propagation. A new method of estimating average journey velocity (AJV) of both link and network is developed to identify network congestion bottlenecks. A numerical example is studied in Sioux Falls urban traffic network. The proposed model is employed in simulating network traffic propagation and congestion bottleneck identification under different traffic demands. The simulation results show that continual increase of traffic demand is an immediate factor in network congestion bottleneck emergence and increase as well as reducing network collectivity capability. Whether a particular link will become a bottleneck is mainly determined by its position in network, its traffic flow (attributed to different OD pairs) component, and network traffic demand.  相似文献   

13.
为了研究城市群城镇交通网络特性,本文运用primal approach方法以城镇为节点,以其之间的道路为边构造长沙城镇交通网络、株洲城镇交通网络等城市群城镇交通网络模型,使用Matlab和VC++6.0分别对它们的平均度、网络密度、聚集系数、平均最短路径、随机网络聚集系数、随机网络平均最短路径、网络结构熵、全局系数等网络特性指标进行计算和比较分析,得到以下结论:(1)城市群城镇交通网络都具有小世界性,是小世界网络;(2)城市群城镇交通网络都不存在幂律特征,不存在无标度性,不是无标度网络;(3)城市群城镇交通网络都不存在指数特征,不是随机网络;(4)城市群城镇交通网络中,长株潭城市群市县交通网络整体效率最高、网络密度最大,长株潭城市群城镇交通网结构熵最小,表明其最有序。  相似文献   

14.
随着网络的发展,单一的控制器已经无法满足大量交换机的控制需要,需要使用多个控制器。利用改进的k-means++算法对网络拓扑图进行划分,将网络拓扑抽象为无向图,将网络中多控制器部署问题抽象为无向图的最短路径问题。以边的权重来划分图,权重由链路带宽和传输时延加权得出,比较2种方式的负载均衡度和成本得出多控制器部署策略。随后通过对网络中的多条路径采取流量均衡策略,使数据合理地分布在不同的路径上,使网络流量分配更平均,网络性能更高。实验表明,数据包在有多条路径可选择的情况下,可以合理选择传送路径,使网络中各个路径的负载更均衡。  相似文献   

15.
Robustness to the environmental variations is an important feature of any reliable communication network. This paper reports on a network theory approach to the design of such networks where the environmental changes are traffic fluctuations, topology modifications, and changes in the source of external traffic. Motivated by the definition of betweenness centrality in network science, we introduce the notion of traffic-aware betweenness (TAB) for data networks, where usually an explicit (or implicit) traffic matrix governs the distribution of external traffic into the network. We use the average normalized traffic-aware betweenness, which is referred to as traffic-aware network criticality (TANC), as our main metric to quantify the robustness of a network. We show that TANC is directly related to some important network performance metrics, such as average network utilization and average network cost. We prove that TANC is a linear function of end-to-end effective resistances of the graph. As a result, TANC is a convex function of link weights and can be minimized using convex optimization techniques. We use semi-definite programming method to study the properties of the optimization problem and derive useful results to be employed for robust network planning purposes.  相似文献   

16.
城市道路交通的路段信息与车流量信息对道路交通的安全、高效运行至关重要.在交通高峰时期,通过对关键路段加以控制,可实现整个道路交通网络的完全能控.为寻找路网中的关键路段,将道路网络的交叉口-节点模型转化为道路网络的路段-节点模型,基于路段信息与车流量信息提出拥堵系数来衡量道路交通网络的车辆拥堵程度,并将其作为道路网络的路段-节点模型的边权重,最后运用关键路段辨识算法对道路交通网络的关键路段进行辨识.以沈阳市皇姑区主城区道路为例建立以拥堵系数为权重的网络模型, 按照所提方法辨识的关键路段数量为14条,约占道路网络总路段数的14.3%,具有较低的控制成本,且大部分为由北向南方向和由西向东方向.其中8条路段分布在皇姑区道路实时拥堵排行前5名,约占关键路段总数的57.1%,表明所给出的关键路段更多地分布在交通状态较为拥堵的路段上,符合实际情况.  相似文献   

17.
完全非对称的简单排它过程(Totally Asymmetric Simple Exclusion Process,TASEP)模型是一种描述一维晶格上粒子运输的一种经典模型,其主要考虑了粒子之间的体积排斥效应,已被广泛应用到生物、交通等领域。文中主要对传统的TASEP模型进行了扩展研究,结合实际交通网络的结构和特性对TASEP模型进行了如下改进:1)粒子在各条边上的跳跃率是异质的,即设置各条边上的跳跃率不同且符合泊松分布;2)在交叉路口的粒子在选择下一个路段时是非随机的。具体地,设计了一种实时路径策略,结合各个时刻各条边上的流量值与粒子数得到对应边上粒子的平均移动“速度”;在此基础上引入“理性”参数α来控制粒子的路径选择:α的值越大,粒子越倾向于运动到平均速度越快的连边上。结果显示,随着参数α值的增大,网络中粒子的整体运动得到了优化,使得系统的流量有较大的提升,从而可以缓解网络拥塞。文中通过结合复杂网络的概念和方法,对传统TASEP模型做出了两点改进:1)设计出粒子在交叉口处的路径策略优化其行驶路径;2)为研究城市交通流模型提供了新的思路和方向。  相似文献   

18.
上海快速道路网智能诱导系统的设计与实现   总被引:1,自引:1,他引:0       下载免费PDF全文
从上海城市快速道路网交通管理的需求分析入手,介绍“区域控制、广域诱导”的网络交通二阶协调管理策略,构建应用系统的分层结构模型。通过研究快速道路网交通特性确定管理子区划分、检测断面布设、多级诱导设置等系统设计原则和关键参数。成果集成应用于上海快速道路智能交通诱导系统的设计和实施中。该系统运行后在保持流量不变的情况下,路网服务水平提高了15%。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号