US Patent 9002632 Fuel cost optimized routing

In some embodiments, techniques for routing a trip include determining a route that includes a starting location and a destination location, receiving information relating to an expected possible range of travel from a first point in the route, determining at least one refueling station accessible from the route within the expected possible range, determining at least one fuel price associated with the at least one refueling stations within the expected possible range, selecting a first refueling station, based at least in part on a first fuel price associated with the first refueling station, wherein the first fuel price is less than a second fuel price associated with a second refueling station, and updating the route to include the first refueling station.