Fuel purchase planning along a route

Patent metadata

Field	Value
Publication number	US-9234766-B2
Application number	US-201314095329-A
Country	US
Kind code	B2
Filing date	Dec 3, 2013
Priority date	Dec 3, 2013
Publication date	Jan 12, 2016
Grant date	Jan 12, 2016

Abstract

A computer program product including computer readable program code embodied on a computer readable storage medium. The computer program product includes computer readable program code for obtaining a fuel tank size, amount of fuel in the tank, and a fuel efficiency for an automobile; accepting user entry of a destination for traveling in the automobile; and automatically identifying a current location and determining a route to the destination. Additional computer readable program code acquires, for each of a plurality of refueling stations along the route, a location and a current fuel price being offered at the refueling station. Computer readable program code also provides output recommending one or more refueling stations at which to stop and a quantity of fuel to purchase at each of the one or more refueling stations in order to reach the destination without running out of fuel and minimizing the price of fuel purchased.

First claim

What is claimed is:

1. A computer program product including computer readable program code embodied on a non-transitory computer readable storage medium, the computer program product comprising:
computer readable program code for obtaining a fuel tank size, amount of fuel in the tank, and a fuel efficiency for an automobile;
computer readable program code for accepting user entry of a destination for traveling in the automobile;
computer readable program code for automatically identifying a current location and determining a route to the destination;
computer readable program code for acquiring, for each of a plurality of refueling stations along the route, a location of the refueling station and a current fuel price being offered at the refueling station; and
computer readable program code for providing output recommending one or more refueling stations at which to stop and a quantity of fuel to purchase at each of the one or more refueling stations in order to reach the destination without running out of fuel and minimizing the price of fuel purchased.

2. The computer program product of claim 1 , further comprising:
computer readable program code for accepting user entry of a target duration for traveling from the current location to the destination; and
computer readable program code for determining a number of refueling station stops that may be accommodated without exceeding the target duration.

3. The computer program product of claim 2 , further comprising:
computer readable program code for determining a total travel time based on the speed limits for each section of the route;
computer readable program code for subtracting the total travel time from the target duration to determine the amount of time available for stopping at the one or more refueling stations, wherein determining a number of refueling station stops that may be accommodated includes dividing the amount of time available for stopping by a user-entered time delay per refueling station.

4. The computer program product of claim 1 , further comprising:
computer readable program code for accepting user entry of a minimum acceptable fuel purchase, wherein the recommended quantity of fuel to purchase at each of the one or more refueling stations is not less than the user-entered minimum acceptable fuel purchase.

5. The computer program product of claim 1 , further comprising:
computer readable program code for calculating a net change in elevation between the current location and the destination; and
computer readable program code for adjusting the fuel efficiency to account for the net change in elevation.

6. The computer program product of claim 1 , further comprising:
computer readable program code for accepting user entry of a minimum refueling station quality;
computer readable program code for identifying a refueling station quality rating for each refueling station; and
computer readable program code for recommending only refueling stations having at least the minimum refueling station quality.

7. The computer program product of claim 1 , wherein the computer program product is executed by a mobile device including a GPS-enabled navigation program, the computer program product further comprising:
computer readable program code for displaying a route to the recommended refueling stations.

8. The computer program product of claim 1 , further comprising:
computer readable program code for determining and displaying an estimated total cost of fuel to reach the destination by purchasing the recommended quantity of fuel at the recommended refueling stations.

9. The computer program product of claim 8 , further comprising:
computer readable program code for determining and displaying an estimated total cost of fuel to reach the destination by purchasing fuel at an average price of all refueling stations along the route.

10. The computer program product of claim 1 , wherein the recommended quantity of fuel to purchase is identified by the total cost, volume of fuel, or percentage of the tank volume.

11. The computer program product of claim 1 , wherein the estimated fuel efficiency is based on historical measurements for the automobile.

12. The computer program product of claim 1 , further comprising:
computer readable program code for accepting user entry of a preference whether or not to arrive at the destination with a given amount of fuel remaining in the tank.

13. The computer program product of claim 1 , further comprising:
computer readable program code for dynamically adjusting the recommended one or more refueling stations or recommended quantity of fuel to purchase at each refueling station in response to an updated location of the vehicle, an updated duration, an alternative fuel purchase, or a missed turn.

14. A computer program product including computer readable program code embodied on a non-transitory computer readable storage medium, the computer program product comprising:
computer readable program code for obtaining a fuel tank size, amount of fuel in the tank, and a fuel efficiency for an automobile;
computer readable program code for accepting user entry of a destination for traveling in the automobile;
computer readable program code for automatically identifying a current location and determining a route to the destination;
computer readable program code for acquiring, for each of a plurality of refueling stations along the route, a location of the refueling station and a current fuel price being offered at the refueling station;
computer readable program code for accepting user entry of a target duration for traveling from the current location to the destination;
computer readable program code for determining a number of refueling station stops that may be accommodated without exceeding the target duration;
computer readable program code for accepting user entry of an acceptable savings per unit of time delay, wherein the recommended refueling stations may include an off-route refueling station so long as the amount of money saved by purchasing fuel at the off-route refueling station exceeds the value of the delay in reaching the off-route refueling station, wherein the value of the delay is determined by the product of the time delay reaching the off-route refueling station and the user-entered acceptable savings per unit of time delay; and
computer readable program code for providing output recommending one or more refueling stations at which to stop and a quantity of fuel to purchase at each of the one or more refueling stations in order to reach the destination without running out of fuel and minimizing the price of fuel purchased.

15. A computer program product including computer readable program code embodied on a non-transitory computer readable storage medium, the computer program product comprising:
computer readable program code for obtaining a fuel tank size, amount of fuel in the tank, and a fuel efficiency for an automobile;
computer readable program code for accepting user entry of a destination for traveling in the automobile;
computer readable program code for automatically identifying a current location and determining a route to the destination;
computer readable program code for acquiring, for each of a plurality of refueling stations along the route, a location of the refueling station and a current fuel price being offered at the refueling station;
computer readable program code for accepting user entry of a target duration for traveling from the current location to the destination;
computer readable program code for accepting user entry of an estimated time de

Assignees

• IBM

Inventors

• Burlingham Jennifer L
• Cudak Gary D
• Hardee Christopher J
• Stamm-Nettleship Christine M
• Watkins Lalecha J

Classifications

• G01C21/3682

  output of POI information on a road map (G01C21/3614, G01C21/3685 take precedence) · CPC title

• G01C21/3469

  Fuel consumption; Energy use; Emission aspects · CPC title

• G06Q30/0259

  based on store location · CPC title

• G01C21/3697 Primary

  Output of additional, non-guidance related information, e.g. low fuel level (G01C21/3679 takes precedence) · CPC title