Harish, Harish and 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

Download (2MB)

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:	https://doi.org/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
URI:	Publisher
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)

Item control page

Downloads

Origin of downloads