Road networks structure analysis: A preliminary network science-based approach

• Type: Article in International Scientific Journal
• Date: 2024

Authors

Reza, S (Author) Other; Marta Campos Ferreira (Author) FEUP; Machado, JJM (Author) Other; João Manuel R. S. Tavares (Author) FEUP

Journal

The Journal is awaiting validation by the Administrative Services.

Title: ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE

Vol. 92

Pages: 215-234

ISSN: 1012-2443

Indexing

ISI Web of Knowledge - 5 Citations

Scopus - 5 Citations

Scientific classification

CORDIS: Technological sciences

FOS: Engineering and technology

Other information

Authenticus ID: P-00X-872

DOI: 10.1007/s10472-022-09818-x

Abstract (EN): Road network studies attracted unprecedented and overwhelming interest in recent years due to the clear relationship between human existence and city evolution. Current studies cover many aspects of a road network, for example, road feature extraction from video/image data, road map generalisation, traffic simulation, optimisation of optimal route finding problems, and traffic state prediction. However, analysing road networks as a complex graph is a field to explore. This study presents comparative studies on the Porto, in Portugal, road network sections, mainly of Matosinhos, Paranhos, and Maia municipalities, regarding degree distributions, clustering coefficients, centrality measures, connected components, k-nearest neighbours, and shortest paths. Further insights into the networks took into account the community structures, page rank, and small-world analysis. The results show that the information exchange efficiency of Matosinhos is 0.8, which is 10 and 12.8% more significant than that of the Maia and Paranhos networks, respectively. Other findings stated are: (1) the studied road networks are very accessible and densely linked; (2) they are small-world in nature, with an average length of the shortest pathways between any two roads of 29.17 units, which as found in the scenario of the Maia road network; and (3) the most critical intersections of the studied network are 'Avenida da Boavista, 4100-119 Porto (latitude: 41.157944, longitude: - 8.629105)', and 'Autoestrada do Norte, Porto (latitude: 41.1687869, longitude: - 8.6400656)', based on the analysis of centrality measures.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 20