Harish, Harish, Mooney, Peter and Galván, Edgar (2023) A method for creating complex real-world networks using ESRI Shapefiles. MethodsX, 11. p. 102426. ISSN 2215-0161
Preview
EdgarGalvanESRI2023.pdf
Download (2MB) | Preview
Abstract
A classic optimization problem with many real-world applications is optimal route search in graphs or
networks. Graphical networks resembling real world networks are an important requirement for these
studies. Python packages NetworkX and OSMnx are probably the most popular approaches in industry for creating and analyzing real world graphical networks using ESRI Shapefiles (Geospatial
Vector Data). However, creating such a network is a complex and tedious process as these packages
require the input data to be in a specific format. In this study,
• We outline a flexible method that can be used to easily create graphical network representations in NetworkX or OSMnx using road network topology data stored in ESRI Shapefiles.
• A detailed step-by-step process is outlined to successfully transform the ESRI Shapefile data into
the compatible format for graph analysis libraries like OSMnx and NetworkX.
• A data cleaning strategy is suggested to reduce resource consumption without distorting the actual
structure of the graph.
This method will allow researchers to efficiently generate graphical networks and validate their theories by evaluating their efficiencies using real-world network data of different sizes and topologies.
This method could benefit, but is not limited to, research areas such as Advanced Transportation
Systems (ATS), Graph Neural Networks (GNN), Multi-Objective Genetic Algorithms, to mention
a few.
Item Type: | Article |
---|---|
Keywords: | Graphical Networks; ESRI Shapefiles; NetworkX; OSMnx; |
Academic Unit: | Faculty of Science and Engineering > Computer Science Faculty of Science and Engineering > Research Institutes > Hamilton Institute |
Item ID: | 18868 |
Identification Number: | 10.1016/j.mex.2023.102426 |
Depositing User: | Edgar Galvan |
Date Deposited: | 12 Sep 2024 10:04 |
Journal or Publication Title: | MethodsX |
Publisher: | Elsevier |
Refereed: | Yes |
Related URLs: | |
URI: | https://mu.eprints-hosting.org/id/eprint/18868 |
Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only (login required)
Downloads
Downloads per month over past year