Systems and methods described herein are directed to predicting velocity and trajectory of a vehicle based on a route to be navigated for a vehicle, thereby estimating the vehicle drive cycle, for one or more segments of the route. The predicted velocity trajectory is determined from a machine learning function that takes into account historical information from vehicle routes traveled by other vehicles.