The development of electric vehicles has significant value for the sustainable utilization of energy resources. However, the unreasonable construction of charging stations causes problems such as low user satisfaction, waste of land resources, unstable power systems, and so on. Reasonable planning of the location and capacity of charging stations is of great significance to users, investors and power grids. This paper synthetically considers three indicators of user satisfaction: charging convenience, charging cost and charging time. Considering the load and charging requirements, the model of electric vehicle charging station location and volume is established, and the model based on artificial immune algorithm is used to optimize the solution. An empirical analysis was conducted based on a typical regional survey. The research results show that increasing the density of charging stations, lowering the charging price and shortening the charging time can effectively improve user satisfaction. The constructed site and capacity selection optimization solving model can scientifically guide charging station resource allocation under the constraints of the optimal user comprehensive satisfaction target, improve the capacity of scientific planning and resource allocation of regional electric vehicle charging stations, and support the large-scale promotion and application of electric vehicles.