Combined with the power characteristics of electric vehicles and the modern internet of vehicles, this paper proposes a new optimization algorithm for speed of electric vehicles based on fuzzy theory and the conventional PID control rules. We study characteristics of different factors in the process of driving, wherein the Park equation is used to establish the relationship between motor current and dynamic situation. The selection of input variables takes Internet of Vehicles technology into account. In consideration of the target of energy conservation, the acceleration is defined as the output variable of the whole optimization algorithm, which is proved to be accurate in all circumstances. The examination with Matlab FIS illustrates the new algorithm has a better control effect, providing a new method for the fuzzy PID control on the speed of electric motor.