A method for determining optimal fuel usage in a vehicle navigation system and a warning system for alerting a driver when there is insufficient fuel to reach a desired destination. In addition, provision is made to calculate fuel usage and to alert the driver when there is insufficient fuel to reach a fuel filling station on a return trip from the desired destination.