A controller for predicting cruising speeds of a vehicle includes a processor and an extracting unit to extract feature data from segments of a prior trajectory of the vehicle, the feature data including cruising speeds of the vehicle and predictive feature data. The controller also includes a model generator to generate a probabilistic model associating the predictive feature data with the cruising speeds of the vehicle and a predicting unit to predict a cruising speed of the vehicle for a target segment, which is an upcoming cruising segment of the vehicle, by conditioning the probabilistic model on real-time predictive feature data of segments of a current trajectory.