Identification of Central Points in Road Networks using Betweenness Centrality Combined with Traffic Demand

 

Rodrigo de Abreu Batista and Ana Lucia Cetertich Bazzan

 

Institute of Informatics, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil (e-mail: bazzan@inf.ufrgs.br, rabatista@inf.ufrgs.br).

 

Manuscript received on June 30, 2015
Accepted for publication on September 23, 2015
Published on October 15, 2015

 

Abstract

This paper aims to identify central points in road networks considering traffic demand. This is made with a variation of betweenness centrality. In this variation, the graph that corresponds to the road network is weighted according to the number of routes generated by the traffic demand. To test the proposed approach three networks have been created, which are Porto Alegre and Sioux Falls cities and a regular 10 x 10 grid. Then, trips were microscopically simulated and the results were compared with the proposed method.

Key words: Traffic assignment, complex networks, centrality, betweenness centrality.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

REFERENCES

[1] L. C. Freeman, "A set of measures of centrality based on betweenness," Sociometry, pp. 35-41, 1977.         [ Links ]

[2] A. Kazerani and S. Winter, "Can betweenness centrality explain traffic flow," in Proceedings of the 12th AGILE International Conference on GIS, 2009.         [ Links ]

[3] S. Gao, Y. Wang, Y. Gao, and Y. Liu, "Understanding urban traffic-flow characteristics: A rethinking of betweenness centrality," Environment and Planning B: Planning and Design, vol. 40, no. 1, pp. 135-153, 2013.         [ Links ]

[4] C. Galafassi and A. L. C. Bazzan, "Analysis of traffic behavior in regular grid and real world networks," in Proceedings of the Fifth International Workshop on Emergent Intelligence on Networked Agents (WEIN), 2013. [Online]. Available: http://www.inf.ufrgs.br/maslab/pergamus/pubs/GalafassiBazzan2013-wein.pdf        [ Links ]

[5] A. L. Bazzan and F. Klügl, "Introduction to intelligent systems in traffic and transportation," Synthesis Lectures on Artificial Intelligence and Machine Learning, vol. 7, no. 3, pp. 1-137, 2013.         [ Links ]

[6] P. Holme, "Congestion and centrality in traffic flow on complex networks," Advances in Complex Systems, vol. 6, no. 2, pp. 163-176, 2003.         [ Links ]

[7] E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerische mathematik, vol. 1, no. 1, pp. 269-271, 1959.         [ Links ]

[8] P. Crucitti, V. Latora, and S. Porta, "Centrality in networks of urban streets," Chaos: an interdisciplinary journal of nonlinear science, vol. 16, no. 1, p. 015113, 2006.         [ Links ]

[9] S. Derrible and C. Kennedy, "Applications of graph theory and network science to transit network design," Transport reviews, vol. 31, no. 4, pp. 495-519, 2011.         [ Links ]

[10] A. Chakirov and P. Fourie, "Enriched sioux falls scenario with dynamic and disaggregate demand. working paper," Future Cities Laboratory, Singapore-ETH Centre (SEC), Singapore, Tech. Rep., 2014.         [ Links ]

[11] L. J. LeBlanc, E. K. Morlok, and W. P. Pierskalla, "An efficient approach to solving the road network equilibrium traffic assignment problem," Transportation Research, vol. 9, no. 5, pp. 309-318, 1975.         [ Links ]

[12] M. Behrisch, L. Bieker, J. Erdmann, and D. Krajzewicz, "Sumo-simulation of urban mobility-an overview," in SIMUL 2011, The Third International Conference on Advances in System Simulation, 2011, pp. 55-60.         [ Links ]