This paper puts forward to build a novel virtual power plant (VPP) with electric vehicle (EV) fleet integration to smooth wind power output. Firstly, the VPP framework and coordination mode are designed. Secondly, a novel configuration and optimization approach for storage size is developed by using wavelet packet decomposition (WPD) and particle swarm optimization (PSO) algorithms, among which the exact mathematical formulation for the optimum WPD decomposed layers is firstly presented. Next, a coordinated control strategy for EV fleet and UC is proposed to optimize their power output and prolong the battery lifetime by raising the depth of discharge and maximizing energy distribution of EV fleet. The results prove the effectiveness of the proposed approach.