Analysis of the Structure of the Road Networks: A Network Science Perspective
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Outros Autores: | , |
Tipo de documento: | Livro |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | https://hdl.handle.net/10216/140816 |
Resumo: | Studies on road networks have received extraordinary and overwhelming attention during the last few years as it is closely related to human life and city evolution. Current studies cover many aspects of a road network, for example, road feature extraction from video/image data, road map generalization, traffic simulation, optimization of optimal route finding problems, and traffic states prediction. However, little affords are given on the analysis of road networks as a graph. This study presents comparative studies on analyzing the Porto road network in terms of degree distributions, clustering coefficients, centrality measures, connected components, k-nearest neighbors, and shortest paths between three regions of Porto: Matosinhos, Paranhos, and Real. We also examined the community structures, page rank, and small-world analysis of the three regions to provide further insights into the network. The results demonstrate the information exchange efficiency of Matosinhos of 0.8, which is 10 and 12.8% higher than that of Real and Paranhos networks, respectively. Other findings are (1) road networks are highly reachable and densely connected (2) road networks are small-world with an average length of the shortest paths (between any two roads) of 12.8 (in case of the REAL road network), (3) the most important nodes of the 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 analysis of centrality measures. |
id |
RCAP_8c6680341d38f77bc5d7e4dabd29e11c |
---|---|
oai_identifier_str |
oai:repositorio-aberto.up.pt:10216/140816 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Analysis of the Structure of the Road Networks: A Network Science PerspectiveCiências Tecnológicas, Ciências da engenharia e tecnologiasTechnological sciences, Engineering and technologyStudies on road networks have received extraordinary and overwhelming attention during the last few years as it is closely related to human life and city evolution. Current studies cover many aspects of a road network, for example, road feature extraction from video/image data, road map generalization, traffic simulation, optimization of optimal route finding problems, and traffic states prediction. However, little affords are given on the analysis of road networks as a graph. This study presents comparative studies on analyzing the Porto road network in terms of degree distributions, clustering coefficients, centrality measures, connected components, k-nearest neighbors, and shortest paths between three regions of Porto: Matosinhos, Paranhos, and Real. We also examined the community structures, page rank, and small-world analysis of the three regions to provide further insights into the network. The results demonstrate the information exchange efficiency of Matosinhos of 0.8, which is 10 and 12.8% higher than that of Real and Paranhos networks, respectively. Other findings are (1) road networks are highly reachable and densely connected (2) road networks are small-world with an average length of the shortest paths (between any two roads) of 12.8 (in case of the REAL road network), (3) the most important nodes of the 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 analysis of centrality measures.2022-012022-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bookapplication/pdfhttps://hdl.handle.net/10216/140816engSelim RezaJosé Joaquim M. MachadoJoão Manuel R. S. Tavaresinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-29T13:07:18Zoai:repositorio-aberto.up.pt:10216/140816Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T23:33:55.818543Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Analysis of the Structure of the Road Networks: A Network Science Perspective |
title |
Analysis of the Structure of the Road Networks: A Network Science Perspective |
spellingShingle |
Analysis of the Structure of the Road Networks: A Network Science Perspective Selim Reza Ciências Tecnológicas, Ciências da engenharia e tecnologias Technological sciences, Engineering and technology |
title_short |
Analysis of the Structure of the Road Networks: A Network Science Perspective |
title_full |
Analysis of the Structure of the Road Networks: A Network Science Perspective |
title_fullStr |
Analysis of the Structure of the Road Networks: A Network Science Perspective |
title_full_unstemmed |
Analysis of the Structure of the Road Networks: A Network Science Perspective |
title_sort |
Analysis of the Structure of the Road Networks: A Network Science Perspective |
author |
Selim Reza |
author_facet |
Selim Reza José Joaquim M. Machado João Manuel R. S. Tavares |
author_role |
author |
author2 |
José Joaquim M. Machado João Manuel R. S. Tavares |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Selim Reza José Joaquim M. Machado João Manuel R. S. Tavares |
dc.subject.por.fl_str_mv |
Ciências Tecnológicas, Ciências da engenharia e tecnologias Technological sciences, Engineering and technology |
topic |
Ciências Tecnológicas, Ciências da engenharia e tecnologias Technological sciences, Engineering and technology |
description |
Studies on road networks have received extraordinary and overwhelming attention during the last few years as it is closely related to human life and city evolution. Current studies cover many aspects of a road network, for example, road feature extraction from video/image data, road map generalization, traffic simulation, optimization of optimal route finding problems, and traffic states prediction. However, little affords are given on the analysis of road networks as a graph. This study presents comparative studies on analyzing the Porto road network in terms of degree distributions, clustering coefficients, centrality measures, connected components, k-nearest neighbors, and shortest paths between three regions of Porto: Matosinhos, Paranhos, and Real. We also examined the community structures, page rank, and small-world analysis of the three regions to provide further insights into the network. The results demonstrate the information exchange efficiency of Matosinhos of 0.8, which is 10 and 12.8% higher than that of Real and Paranhos networks, respectively. Other findings are (1) road networks are highly reachable and densely connected (2) road networks are small-world with an average length of the shortest paths (between any two roads) of 12.8 (in case of the REAL road network), (3) the most important nodes of the 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 analysis of centrality measures. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-01 2022-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/book |
format |
book |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/10216/140816 |
url |
https://hdl.handle.net/10216/140816 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799135651055009792 |