loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Damon Gwinn 1 ; Jordan Helmick 2 ; Natasha Kholgade Banerjee 1 and Sean Banerjee 1

Affiliations: 1 Clarkson University, United States ; 2 MedExpress, United States

Keyword(s): Location Selection, Census Block Group, Affinity Propagation.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Business Analytics ; Cardiovascular Technologies ; Computing and Telecommunications in Cardiology ; Data Communication Networking ; Data Engineering ; Decision Support Systems ; Decision Support Systems, Remote Data Analysis ; Health Engineering and Technology Applications ; Knowledge-Based Systems ; Performance Evaluation ; Software Engineering ; Software Project Management ; Symbolic Systems ; Telecommunications

Abstract: Location selection determines the feasibility of a new location by evaluating factors such as the drive time of customers, the number of potential customers, and the number and proximity of competitors to the new location. Traditional location selection approaches use census block group data to determine average customer drive times by computing the drive time from each block group to the proposed location and comparing it to all competitors within the area. However, since companies need to evaluate on the order of hundreds of thousands of potential locations and competitors, traditional location selection approaches prove to be computationally infeasible. In this paper we present an approach that generates an optimal set of clusters to speed up drive time calculations. Our approach is based on the insight that in urban areas block groups are comprised of a few adjacent city blocks, making the differences in drive times between neighboring block groups negligible. We use affinity pro pagation to initially cluster the census block groups. We use population and average distance between the cluster centroid and all points to recursively re-cluster the initial clusters. Our approach reduces the census data for the United States by 80% which provides a 5x speed when computing drive times. We sample 200 randomly generated locations across the United States and show that there is no statistically significant difference in the drive times when using the raw census data and our recursively clustered data. Additionally, for further validation we select 300 random Walmart stores across the United States and show that there is no statistically significant difference in the drive times. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.87.90.21

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Gwinn, D.; Helmick, J.; Kholgade Banerjee, N. and Banerjee, S. (2018). Optimal Estimation of Census Block Group Clusters to Improve the Computational Efficiency of Drive Time Calculations. In Proceedings of the 4th International Conference on Geographical Information Systems Theory, Applications and Management - GISTAM; ISBN 978-989-758-294-3; ISSN 2184-500X, SciTePress, pages 96-106. DOI: 10.5220/0006707800960106

@conference{gistam18,
author={Damon Gwinn. and Jordan Helmick. and Natasha {Kholgade Banerjee}. and Sean Banerjee.},
title={Optimal Estimation of Census Block Group Clusters to Improve the Computational Efficiency of Drive Time Calculations},
booktitle={Proceedings of the 4th International Conference on Geographical Information Systems Theory, Applications and Management - GISTAM},
year={2018},
pages={96-106},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006707800960106},
isbn={978-989-758-294-3},
issn={2184-500X},
}

TY - CONF

JO - Proceedings of the 4th International Conference on Geographical Information Systems Theory, Applications and Management - GISTAM
TI - Optimal Estimation of Census Block Group Clusters to Improve the Computational Efficiency of Drive Time Calculations
SN - 978-989-758-294-3
IS - 2184-500X
AU - Gwinn, D.
AU - Helmick, J.
AU - Kholgade Banerjee, N.
AU - Banerjee, S.
PY - 2018
SP - 96
EP - 106
DO - 10.5220/0006707800960106
PB - SciTePress