Introduction
The transition to Electric Vehicles (EVs) faces a classic "chicken and egg" dilemma: consumers are hesitant to adopt EVs without a robust charging infrastructure, while operators are reluctant to build stations without guaranteed high demand. This deadlock often results in "charging deserts" outside of high-traffic city centers, exacerbating range anxiety for potential buyers. To address this, urban planners require tools that can both predict demand in data-sparse areas and optimize station placement to balance provider profitability with user accessibility.
Methodology
Demand Prediction: Multiple Dependent Regression (MDR)
Predicting demand at potential new sites is challenging because historical data is often non-existent. The authors propose a Multiple Dependent Regression (MDR) framework based on multi-view learning. Instead of simple linear regression, MDR utilizes Canonical Correlation Analysis (CCA) to model the relationship between charging demand and three distinct external "views":
- Points of Interest (PoI): Proximity to amenities like malls, hospitals, and schools.
- Traffic Density: Activity levels at nearby road junctions.
- Neighboring Usage: Historical demand patterns at existing nearby stations.
By training separate models for each view and ensembling them, MDR captures complex dependencies that standard feature concatenation misses.
Placement Optimization: Iterative Pack And Cover (IPAC)
The placement problem is framed as a Mixed-Packing-and-Covering (MPC) optimization. The goal is to maximize total demand satisfied (Packing) while ensuring every location of interest is within a specific driving radius $r$ of a charger (Covering).
To incorporate user experience, the authors use $M/M/N_i$ queueing theory to calculate the number of charging slots required to keep wait times under 5 minutes. This requirement is converted into a capital cost, making user convenience a hard budget constraint. To solve this NP-hard problem efficiently, the authors developed the Iterative Pack And Cover (IPAC) heuristic, which dynamically reallocates budget between coverage and demand maximization.
Experimental Results
Prediction Accuracy
The MDR framework significantly outperformed baseline models. By treating different data sources as independent views, the model achieved a 27% reduction in Root Mean Square Error (RMSE) compared to simple linear regression and an 18% improvement over Bayesian CCA.
Optimization Performance
While an Integer Linear Program (ILP) can find an exact optimal solution, it is computationally expensive, taking nearly 30 hours for a single instance. In contrast, the IPAC heuristic provides a near-optimal solution in less than 0.5 seconds. As shown in the performance analysis, IPAC consistently captures approximately 90% or more of the optimal demand satisfaction across various coverage radii.
Furthermore, IPAC demonstrated a 10–15% improvement in demand satisfaction over a naive heuristic that prioritizes coverage first and spends remaining funds on demand. The system also proved robust against "noise" in land and setup costs, maintaining its performance edge even with fluctuating real-world data.
Conclusion
This research provides a scalable, data-driven pipeline for EV infrastructure planning. By combining multi-view demand prediction with an efficient optimization heuristic, the framework allows planners to design networks that are both economically viable for operators and geographically accessible for drivers. Future work may involve integrating demand prediction directly into the optimization loop to account for how new stations might influence future urban traffic and charging patterns.
Summary updated