A density-based spatial clustering and linear programming method for electric vehicle charging station location and price optimization

Hamza Ameer, Yujie Wang and Zonghai Chen

Energy, 2025, vol. 317, issue C

Abstract: This article presents a linear optimization method for optimal placement of Electric Vehicle Charging Stations at optimal consumer charging cost in large urban networks. The optimization model is developed using Hefei city as a case study. Various factors such as population, population density, traffic flow, Electric vehicle penetration in transport network, road network, and electric vehicle routing are integrated to maximize the charging station utility while minimizing the consumer charging cost. To effectively handle large datasets density-based spatial clustering of applications with noise is employed to reduce data size while preserving model’s computational efficiency. The optimization model is solved using linear programming by incorporating key factors such as seasonal utility grid tariffs, current consumer charging cost, traffic flow, demand density, coverage radius, and station capacity. The optimization model is validated through simulation studies on Hefei city’s road network with 35% increase in electric vehicle charging station coverage and 5% reduction in consumer charging cost compared to current locations and tariff. This approach effectively identifies optimal locations for charging stations by combining urban data analytic and optimization technique. The model offers a novel solution to the challenge of planning electric vehicle charging stations and helps to advance the deployment of electric vehicle infrastructure in the city of Hefei with global sustainability goals.

Keywords: Electric vehicle charging station; Electric vehicle; Optimization; Linear programming; Density based spatial clustering; Large-scale network (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0360544225002233
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:energy:v:317:y:2025:i:c:s0360544225002233

DOI: 10.1016/j.energy.2025.134581

Access Statistics for this article

Energy is currently edited by Henrik Lund and Mark J. Kaiser

More articles in Energy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().