As an important part of the new energy industry, electric vehicle (EV) is attracting widespread attention all around the world. To make the EV charge-swap stations meet the growing demand for charge-swap service, this paper proposes a multi-objective optimization model, considering the investment of the service providers and the service capacity. Besides, a case study, based on a certain city's real charge-swap service network, operates two single-objective optimization and one multi-objective optimization respectively. By comparison, the case study demonstrates that the multi-objective optimization method reflects the real operation of charge-swap service network better, which can meet the minimum investment and the maximum service capacity.