Patent ID: 9002632
Filing Date: 2015-04-07
Classification: G01C,G06Q

Abstract:
1. A method for routing a trip, comprising: executing instructions on a hardware processor to determine a route, wherein the route includes a starting location and a destination location; receiving information relating to an expected possible vehicular range of travel from a first point in the route; determining a first candidate set of refueling stations accessible from the route within the expected possible vehicular range along the route from the first point, wherein each of the refueling stations within the first candidate set of refueling stations accessible from the route within the expected possible vehicular range along the route from the first point is less than a first threshold distance of deviation from the route, and wherein a projected gas tank level at each respective potential refueling at each of the refueling stations within the first candidate set of refueling stations accessible from the route within the expected possible vehicular range along the route from the first point is at most a refueling threshold gas tank level; determining a fuel price associated with each of the first candidate set of refueling stations within the expected possible vehicular range along the route from the first point; calculating a deviation cost for each of the first candidate set of refueling stations accessible from the route within the expected possible vehicular range along the route from the first point, wherein the deviation cost is based on a unit distance of deviation from the route for each respective refueling station among the first candidate set of refueling stations accessible from the route within the expected possible vehicular range along the route from the first point; calculating an imputed cost for each of the first candidate set of refueling stations accessible from the route within the expected possible vehicular range along the route from the first point, wherein the imputed cost is based on a combination of an expected refueling cost at each respective refueling station among the first candidate set of refueling stations accessible from the route within the expected possible vehicular range along the route from the first point and a corresponding deviation cost for each respective refueling station among the first candidate set of refueling stations accessible from the route within the expected possible vehicular range along the route from the first point; selecting a first refueling station from among the first candidate set of refueling stations within the expected possible range along the route from the first point, wherein the first refueling station has a minimum imputed cost of any refueling station among the first candidate set of refueling stations accessible from the route within the expected possible vehicular range along the route from the first point; executing instructions on the hardware processor to update the route to include the first refueling station; and presenting information relating to the updated route.