A method selects one or more power sources in a hybrid electric vehicle (HEV) at a particular moment in time for a current route to optimize energy consumption for the HEV, wherein the HEV includes one or more electric engines (EC) and one or more internal combustion engines, by first determining, in an off-line processor, a regression model that predicts a terminal cost of a state along a route from features associated with the route and the vehicle, using a computed true costs-to-go of multiple states from multitude of real or imaginary routes. In an online processor in the HEV, truncated dynamic programming is performed using the regression model to estimate a terminal cost at an end of a truncated time horizon for a current route. Then, one or more of the power sources are selected for the one or more EC and the one or more ICE based on a minimal cost-to-go of a current state.