With the advent of self-driving autonomous vehicles, vehicle controllers are free to drive their own velocities. This feature can be exploited to drive an optimal velocity trajectory that minimizes fuel consumption. Two typical approaches to drive cycle optimization are velocity smoothing and tractive energy minimization. The former reduces accelerations and decelerations, and hence, it does not require information of vehicle parameters and resistance forces. On the other hand, the latter reduces tractive energy demand at the wheels of a vehicle. In this work, utilizing an experimentally validated full vehicle simulation software, we show that for conventional gasoline vehicles the lower energy velocity trajectory can consume as much fuel as the velocity smoothing case. This implies that the easily implementable, vehicle agnostic velocity smoothing optimization can be used for velocity optimization rather than the nonlinear tractive energy minimization, which results in a pulse-and-glide trajectory.