Effect of Adaptive Delivery Capacity on Networked Traffic Dynamics
CAO Xian-Bin1, DU Wen-Bo1,2**, CHEN Cai-Long2, ZHANG Jun1
1School of Electronic and Information Engineering, Beihang University, Beijing 100083 2School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026
Effect of Adaptive Delivery Capacity on Networked Traffic Dynamics
CAO Xian-Bin1, DU Wen-Bo1,2**, CHEN Cai-Long2, ZHANG Jun1
1School of Electronic and Information Engineering, Beihang University, Beijing 100083 2School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026
摘要We introduce an adaptive delivering capacity mechanism into the traffic dynamic model on scale-free networks under shortest path routing strategy and focus on its effect on the network capacity measured by the critical point (Rc) of phase transition from free flow to congestion. Under this mechanism, the total node's delivering capacity is fixed and the allocation of delivering capacity on node i is proportional to niφ, where ni is the queue length of node i and φ is the adjustable parameter. It is found that the network capacity monotonously increases with the increment of φ, but there exists an optimal value of parameter φ leading to the highest transportation efficiency measured by average travelling time (〈T 〉). Our work may be helpful for optimal design of networked traffic dynamics.
Abstract：We introduce an adaptive delivering capacity mechanism into the traffic dynamic model on scale-free networks under shortest path routing strategy and focus on its effect on the network capacity measured by the critical point (Rc) of phase transition from free flow to congestion. Under this mechanism, the total node's delivering capacity is fixed and the allocation of delivering capacity on node i is proportional to niφ, where ni is the queue length of node i and φ is the adjustable parameter. It is found that the network capacity monotonously increases with the increment of φ, but there exists an optimal value of parameter φ leading to the highest transportation efficiency measured by average travelling time (〈T 〉). Our work may be helpful for optimal design of networked traffic dynamics.
(Computational methods in statistical physics and nonlinear dynamics)
引用本文:
CAO Xian-Bin;DU Wen-Bo;**;CHEN Cai-Long;ZHANG Jun
. Effect of Adaptive Delivery Capacity on Networked Traffic Dynamics[J]. 中国物理快报, 2011, 28(5): 58902-058902.
CAO Xian-Bin, DU Wen-Bo, **, CHEN Cai-Long, ZHANG Jun
. Effect of Adaptive Delivery Capacity on Networked Traffic Dynamics. Chin. Phys. Lett., 2011, 28(5): 58902-058902.
[1] Watts D J and Strogatz S H 1998 Nature 393 440
[2] Barabási A L and Albert R 1999 Science 286 509
[3] Park K et al 2005 Phys. Rev. E 71 065105
[4] Wu Z X, Wang W X and Yeung K H 2008 New J. Phys. 10 023025
[5] Arenas A et al 2001 Phys. Rev. Lett. 86 3196
[6] Yan G et al 2006 Phys. Rev. E 73 046108
[7] Wang W X et al 2006 Phys. Rev. E 73 026111
[8] Tang M et al 2009 Phys. Rev. E 80 026114
[9] Zhu X Y, Liu Z H and Tang M 2007 Chin. Phys. Lett. 24 2142
[10] Hu M B et al 2009 Phys. Rev. E 79 047101
[11] Chen C L, Cao X B and Du W B 2010 Physica A 389 4571
[12] Chen H L et al 2009 Acta Phys. Sin. 58 6068 (in Chinese)
[13] Kleinberg J M 2000 Nature 406 845
[14] Liu Z et al 2007 Phys. Rev. E 76 037101
[15] Yang H X et al 2008 Physica A 387 6857
[16] Wang W X et al 2006 Phys. Rev. E 74 016101
[17] Pastor-Satorras R, Vázquez A and Vespignani A 2001 Phys. Rev. Lett. 87 258701
[18] Albert R, Jeong H and Barabási A L 1999 Nature 401 130
[19] Guimerà R et al 2005 Proc. Natl. Acad. Sci. USA 102 7794
[20] Zhang J et al 2010 Physica A 389 3922
[21] Du W B et al 2009 Eur. Phys. Lett. 87 60004
[22] Santos F C and Pacheco J M 2005 Phys. Rev. Lett. 95 098104
2011, Vol. 28 
