In exemplary embodiments, methods, systems, and vehicles are provided that include: one or more sensors disposed onboard a vehicle and configured to at least facilitate obtaining sensor data for the vehicle; one or more location systems configured to at least facilitate obtaining location data pertaining to a location of the vehicle; a computer memory configured to store map data pertaining to a path corresponding to the location; and a processor disposed onboard the vehicle and configured to at least facilitate: generating an elevation profile along the path using the sensor data and the map data; and providing instructions for controlling the vehicle using the elevation profile.