Effects of Network Structure and Traffic Allocation on Traffic Network Efficiency
DOI: 10.23977/jnca.2022.070105 | Downloads: 11 | Views: 1158
Author(s)
Hongqing Feng 1, Zundong Zhang 1
Affiliation(s)
1 North China University of Technology, Beijing, China
Corresponding Author
Hongqing FengABSTRACT
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.
KEYWORDS
Network Structure, Traffic Flow Distribution, Impact Analysis, Network EfficiencyCITE 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.
REFERENCES
[1] Newman, M. E. J. The structure and function of complex networks. Siam Review, Vol. 45, No. 1-2, 2003, pp. 40-45.
[2] Latora, V. and M. Marchiori, Efficient Behavior of Small-World Networks. Physical Review Letters, Vol. 87, No. 19, 2001, p. 198701.
[3] 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.
[4] 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.
[5] Lam, W. (ed.), Special issue on network reliability and transport modelling, Vol. 33, pp. 121–251, 1999.
[6] Sumalee, A. and F. Karauchi (eds.), Special issue on reliability and emergency issues in transportation network analysis, Vol. 6, pp. 169–357, 2006.
[7] Bell, M. and C. Cassir (eds.) Reliability of Transport Networks. Research Studies Press, 2000.
[8] Iida, Y. and M. Bell (eds.) The Network Reliability of Transport. Pergamon-Elsevier, Oxford, 2003.
[9] Murray, A. and T. Grubesic (eds.) Critical Infrastructure: Reliability and Vulnerability. Advances in Spatial Science, Springer, 2007.
[10] 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.
[11] 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.
[12] 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.
[13] 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.
[14] Nagurney, A. and Q. Qiang, A network efficiency measure for congested networks. Europhysics Letters (EPL), Vol. 79, 2007, p. 38005.
[15] 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.
Downloads: | 1330 |
---|---|
Visits: | 124257 |
Sponsors, Associates, and Links
-
Power Systems Computation
-
Internet of Things (IoT) and Engineering Applications
-
Computing, Performance and Communication Systems
-
Journal of Artificial Intelligence Practice
-
Advances in Computer, Signals and Systems
-
Journal of Web Systems and Applications
-
Journal of Electrotechnology, Electrical Engineering and Management
-
Journal of Wireless Sensors and Sensor Networks
-
Journal of Image Processing Theory and Applications
-
Mobile Computing and Networking
-
Vehicle Power and Propulsion
-
Frontiers in Computer Vision and Pattern Recognition
-
Knowledge Discovery and Data Mining Letters
-
Big Data Analysis and Cloud Computing
-
Electrical Insulation and Dielectrics
-
Crypto and Information Security
-
Journal of Neural Information Processing
-
Collaborative and Social Computing
-
International Journal of Network and Communication Technology
-
File and Storage Technologies
-
Frontiers in Genetic and Evolutionary Computation
-
Optical Network Design and Modeling
-
Journal of Virtual Reality and Artificial Intelligence
-
Natural Language Processing and Speech Recognition
-
Journal of High-Voltage
-
Programming Languages and Operating Systems
-
Visual Communications and Image Processing
-
Journal of Systems Analysis and Integration
-
Knowledge Representation and Automated Reasoning
-
Review of Information Display Techniques
-
Data and Knowledge Engineering
-
Journal of Database Systems
-
Journal of Cluster and Grid Computing
-
Cloud and Service-Oriented Computing
-
Journal of Networking, Architecture and Storage
-
Journal of Software Engineering and Metrics
-
Visualization Techniques
-
Journal of Parallel and Distributed Processing
-
Journal of Modeling, Analysis and Simulation
-
Journal of Privacy, Trust and Security
-
Journal of Cognitive Informatics and Cognitive Computing
-
Lecture Notes on Wireless Networks and Communications
-
International Journal of Computer and Communications Security
-
Journal of Multimedia Techniques
-
Automation and Machine Learning
-
Computational Linguistics Letters
-
Journal of Computer Architecture and Design
-
Journal of Ubiquitous and Future Networks