In the context of large-scale wind power integration and rapid development of electric vehicles (EVs), a joint operation pattern was proposed to use a centralized charging station (CCS) to address high uncertainties incurred by wind power integration. This would directly remove the significant indeterminacy of wind power. Because the CCS is adjacent to a wind power gathering station, it could work jointly with wind farms to operate in power system as an independent enterprise. By combining the actual operational characteristics of the wind farm and the CCS, a multidimensional operating index evaluation system was created for the joint system. Based on the wind farm’s known capacity, a multi-target capacity planning model was established for CCS to maximize the probability of realizing diverse indices of the system based on dependent-chance goal programming. In this model, planning and dispatching are combined to improve the feasibility of results in the operational stage. This approach takes the effects of randomness into account for wind power and battery swapping. The model was solved through combining Monte Carlo simulation and a genetic algorithm (GA) based on segmented encoding. As shown in the simulation results, the proposed model could comprehensively include factors such as initial investment, wind power price, battery life, etc., to optimize CCS capacity and to ultimately improve the operating indices of the joint system.