skip to main content
10.1145/3678717.3700828acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
short-paper

Optimal Deployment of Electric Vehicles Charging Network Using Point Clustering and Ray Casting

Published: 22 November 2024 Publication History

Abstract

As Electric Vehicles' popularity grows, placing additional charging stations to accommodate this trend has become more critical. To optimally place them, EV charging stations should consider traffic patterns, key destinations, electric grid demand-supply balance, infrastructure availability, and socio-economic factors (GISCUP 20241). The objective for the 13th annual ACM SIGSPATIAL Cup competition is to create an algorithm to generate an EV charging station network, each with an individual latitude-longitude point, capacity, and ID in Georgia. In this paper, we explore the optimal placement using DBSCAN point clustering for POIs, Ray-Casting methods, and intuitive filtering and optimization methods to determine POIs within counties that can be further expanded to adapt for diversity. Although these steps are straightforward, employing more complex algorithms, as discussed in Other Methods, may only yield subtle differences. Additionally, the algorithm explored in this paper can run proficiently without requiring a VM instance within a short period.

References

[1]
Bourke, Paul. "Determining If a Point Lies on the Interior of a Polygon." Www.eecs.umich.edu, 1997, www.eecs.umich.edu/courses/eecs380/HANDOUTS/PROJ2/InsidePoly.html.
[2]
DeLollis, Barbara, and Glen Justice. "The State of EV Charging in America: Harvard Research Shows Chargers 78% Reliable and Pricing like the "Wild West" | Institute for Business in Global Society." Harvard Business School, 26 June 2024, www.hbs.edu/bigs/the-state-of-ev-charging-in-america.
[3]
Leskovec, Jure, and Anand Rajaraman. Clustering Algorithms CS345a: Data Mining.
[4]
Schubert, Erich, et al. "DBSCAN Revisited, Revisited." ACM Transactions on Database Systems, vol. 42, no. 3, 24 Aug. 2017, pp. 1--21, www.ccs.neu.edu/home/vip/teach/DMcourse/2_cluster_EM_mixt/notes_slides/revisitofrevisitDBSCAN.pdf, https://doi.org/10.1145/3068335.

Index Terms

  1. Optimal Deployment of Electric Vehicles Charging Network Using Point Clustering and Ray Casting

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SIGSPATIAL '24: Proceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems
      October 2024
      743 pages
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 22 November 2024

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. DBSCAN Point Clustering
      2. Hierarchical Clustering Adjustment
      3. Machine Learning in Geospatial Analysis
      4. Ray-Casting Algorithm

      Qualifiers

      • Short-paper
      • Research
      • Refereed limited

      Conference

      SIGSPATIAL '24
      Sponsor:

      Acceptance Rates

      SIGSPATIAL '24 Paper Acceptance Rate 37 of 122 submissions, 30%;
      Overall Acceptance Rate 257 of 1,238 submissions, 21%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 35
        Total Downloads
      • Downloads (Last 12 months)35
      • Downloads (Last 6 weeks)15
      Reflects downloads up to 14 Jan 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media