Effects of Network Structure and Traffic Allocation on Traffic Network Efficiency
DOI: 10.23977/jnca.2022.070105 | Downloads: 6 | Views: 475
Hongqing Feng 1, Zundong Zhang 1
1 North China University of Technology, Beijing, China
Corresponding AuthorHongqing Feng
For decades, research shows that network structure determines statistical properties and dynamical characteristics, even for directed networks. However, as observed in traffic flow networks, traffic flow (edge weight) on roads (edges) affects traffic network state. To evaluate the impact of network structure and flow distribution on network statistics, we introduce a method of network efficiency for weighted traffic flow networks considering weights on edges in calculation. Furthermore, this paper adopts 6 network structures (including the random network, scale-free network, small-world network, grid network, the road network in Beijing, and the road network in Xiamen) and 3 kinds of flow distributions (Normal distribution, Power-law distribution and exponential distribution) to analyze the impact on network efficiency. For analyzing the impact of network structure and flow distribution on traffic network efficiency, two strategies are adopted: 1.) network structure comparison under a certain flow distribution, 2.) flow distribution comparison under a certain network. The work covered in this paper provides an effective tool for comparing network structure and flow distribution, which can analyze the statistical properties of real traffic networks reasonably.
KEYWORDSNetwork Structure, Traffic Flow Distribution, Impact Analysis, Network Efficiency
CITE THIS PAPER
Hongqing Feng, Zundong Zhang, Effects of Network Structure and Traffic Allocation on Traffic Network Efficiency. Journal of Network Computing and Applications (2022) Vol. 4: 20-28. DOI: http://dx.doi.org/10.23977/jnca.2022.070105.
 Newman, M. E. J. The structure and function of complex networks. Siam Review, Vol. 45, No. 1-2, 2003, pp. 40-45.
 Latora, V. and M. Marchiori, Efficient Behavior of Small-World Networks. Physical Review Letters, Vol. 87, No. 19, 2001, p. 198701.
 Latora, V. and M. Marchiori, Is the Boston subway a small-world network? Physica A: Statistical Mechanics and its Applications, Vol. 314, No. 1´lC4, 2002, pp. 109 – 113.
 Latora, V. and M. Marchiori, How the science of complex networks can help developing strategies against terrorism. Chaos Solitons and Fractals, Vol. 20, 2004, pp. 69–75.
 Lam, W. (ed.), Special issue on network reliability and transport modelling, Vol. 33, pp. 121–251, 1999.
 Sumalee, A. and F. Karauchi (eds.), Special issue on reliability and emergency issues in transportation network analysis, Vol. 6, pp. 169–357, 2006.
 Bell, M. and C. Cassir (eds.) Reliability of Transport Networks. Research Studies Press, 2000.
 Iida, Y. and M. Bell (eds.) The Network Reliability of Transport. Pergamon-Elsevier, Oxford, 2003.
 Murray, A. and T. Grubesic (eds.) Critical Infrastructure: Reliability and Vulnerability. Advances in Spatial Science, Springer, 2007.
 Berdica, K., An introduction to road vulnerability: what has been done, is done and should be done. Transport Policy, Vol. 9, 2002, pp. 117–127.
 Taylor, M., S. Sekhar, and G. DᶏŕEste, Application of accessibility based methods for vulnerability analysis of strategic road networks. Networks and Spatial Economics, Vol. 6, 2006, pp. 267–291.
 Jenelius, E., T. Petersen, and L.-G. Mattsson, Importance and exposure in road network vulnerability analysis. Transportation Research Part A, Vol. 40, 2006, pp. 537–560.
 Hollingshad, N. W., M. Turalska, P. Allegrini, B. J. West, and P. Grigolini, A new measure of network efficiency. Physica A, Vol. 391, 2012, pp. 1894–1899.
 Nagurney, A. and Q. Qiang, A network efficiency measure for congested networks. Europhysics Letters (EPL), Vol. 79, 2007, p. 38005.
 Qiang, Q. and A. Nagurney, A unified network performance measure with importance identification and the ranking of network components. Optimization Letters, Vol. 2, No. 1, 2008, pp. 127–142.