Designing Heterogeneous Electric Vehicle Charging Networks with Endogenous Service Duration

The widespread adoption of Electric Vehicles (EVs) is critically dependent on the deployment of efficient charging infrastructure. However, existing facility location models typically treat charging duration as an exogenous parameter, thereby neglecting the traveler’s autonomy to make trade-offs between service time and energy needs based on their Value of Time (VoT). This study addresses this theoretical gap by developing a heterogeneous network design model that endogenizes both charging mode selection and continuous charging duration decisions. A bi-objective optimization framework is formulated to minimize the weighted sum of infrastructure capital expenditure and users’ generalized travel costs. To ensure computational tractability for large-scale networks, an exact linearization technique is applied to reformulate the resulting Mixed-Integer Non-Linear Program (MINLP) into a Mixed-Integer Linear Program (MILP). Application of the model to the Hubei Province highway network reveals a convex Pareto frontier between investment and service quality, providing quantifiable guidance for budget allocation. Empirical results demonstrate that the marginal return on infrastructure investment diminishes rapidly. Specifically, a marginal budget increase from the minimum baseline yields disproportionately large reductions in system-wide dwell time, whereas capital allocation beyond a saturation point yields diminishing returns, offering negligible service gains. Furthermore, sensitivity analysis indicates an asymmetry in technological impact: while extended EV battery ranges significantly reduce user dwell times, they do not proportionally lower the capital required for the foundational infrastructure backbone. These findings suggest that robust infrastructure planning must be decoupled from anticipations of future battery breakthroughs and instead focus on optimizing facility heterogeneity to match evolving traffic flow densities.