Electric vehicle virtual energy storage technology can effectively improve the utilization of renewable energy. Aiming at the impact of the uncertainty of electric vehicle on the power grid, an optimized dispatching method of hybrid energy storage systems based on multiobjective optimization in the scenario of tracking plan output is proposed in this paper. The predicted value of the photovoltaic power obtained by the particle swarm optimization (PSO)-back propagation (BP) neural network is used to formulate the planned output of photovoltaic power generation, and the principle component analysis algorithm is used to extract the main features affecting photovoltaic power generation to further improve the prediction accuracy of photovoltaic output power. From the perspective of the service life of electric vehicles, a two-stage optimal control method of hybrid energy storage systems based on the complete ensemble empirical mode decomposition with adaptive noise (CEEMDAN) is used to achieve energy distributions between electric vehicles and supercapacitors. Fully consider the benefits of electric vehicle users and the capacity of tracking plans, a multiobjective optimization model of hybrid energy storage systems to track planned output is established, and the nondominated sorted genetic algorithm-III is adopted to solve the model. The validity of the model is verified by a simulation test of actual operating data of a business park in China. The simulation results show that after the optimized control, the average absolute error of the deviation power reduces from 1.092 to 0.0528 MW, power fluctuating times of electric vehicles decreases from 151 to 80, and the daily income benefit increases from $404.468 to $483.116 in the cloudy day. The method proposed in this paper can effectively improve the controllability of renewable energy, and provide a theoretical basis for the application of electric vehicle virtual energy storage technology.