Publications

A Hierarchical Voronoi Approach to Deploying New Charging Stations in an Existing Network

Abstract

With the rapid development of electric vehicles that facilitate sustainable transportation, the need to ensure their accessibility has increased. Determining the optimal locations for extending an existing charging station network is crucial to addressing rising infrastructure needs and reducing environmental impacts. The 13th ACM SIGSPATIAL Cup competition (GISCUP 2024) targets the problem of optimal minimum charging station deployment within an existing network. The recommendation of station locations aims to maximize accessibility over long-distance travel and ensure both coverage and proximity to points of interest or areas with high vehicle usage, while minimizing traffic congestion and reducing impacts on the power grid and the existing charging network. We leverage the categorical Voronoi diagram with hierarchical reconciliation to recommend stations that dovetail with the existing charging network …

Date
October 29, 2024
Authors
Fandel Lin, Craig A Knoblock, Binh Vu
Book
Proceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems
Pages
741-744