Loading...
Mapping business entities to intersections for network simulation
Nawal, Nowshin
Nawal, Nowshin
Citations
Altmetric:
Files
Loading...
t23050.pdf
Adobe PDF, 2.43 MB
Authors
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2023-12
Type
Thesis
Genre
Keywords
Subjects (LCSH)
Electronic dissertations
Citation
Abstract
Business entities (i.e., shops) in a region can be considered as network nodes, where the profit of a shop is related to the vehicular traffic at the adjacent intersections. Argonne National Laboratory (ANL) and UChicago Argonne have developed Portable Extensible Toolkit for Scientific Computation (PETSc) and Data Management Network (DMNetwork) libraries to conduct network analysis. However, PETSc and DMNetwork do not provide a way to map a business entity to a network node. In this work, a methodology has been developed for mapping shops to the associated intersections using their (longitude, latitude) values for profit analysis through network simulation. OpenStreetMap (OSM) is used to generate the initial network containing traffic nodes and edges. Then, Google Maps Platform (GMP) and LocationIQ (LIQ) Application Programming Interface (API) tools are used to generate the locations’ (longitude, latitude) values of shops. The developed methodology then assigns a node to a shop using the shortest distance. As a result, each and every shop is mapped to its nearest intersection. Unlike OSM, both GMP and LIQ offer dedicated services to provide geo-location data of shops. While both GMP and LIQ follow the same file structure, LIQ provides a better source for shops. The newly generated files with shop information are used for network simulation and profit analysis using PETSc and DMNetwork libraries. According to the simulation results, PETSc reduces the computation time by 50% if two processors are used instead of one. This work can be extended to automate the mapping process and incorporate shops of multiple regions simultaneously.
Table of Contents
Description
Thesis (M.S.)-- Wichita State University, College of Engineering, Dept. of Electrical and Computer Engineering
Publisher
Wichita State University
Journal
Book Title
Series
Digital Collection
Finding Aid URL
Use and Reproduction
© Copyright 2023 by Nowshin Nawal
All Rights Reserved