A vehicle includes a powertrain controller, an energy storage system (ESS), a traction motor, an electrical device such as an HVAC system and/or auxiliary system, and a navigation system. The navigation system generates a recommended eco-route or other travel route. The navigation system receives vehicle state information including a current powertrain state from the controller and a power load value from the device(s), including a state of charge of the ESS. The vehicle state information is used to select between a charge-depleting and a charge-sustaining costing model. The route is generated using the selected model, and then displayed. The navigation system includes a host machine which selects the model and generates the route, and a display screen for displaying the route. A method for generating the route includes receiving the current powertrain state and power load values, and using the state information to select between the charge-depleting and charge-sustaining models.