DETERMINING TRAVEL ROUTES BY USING FEE-BASED LOCATION PREFERENCES

• US 20110087524A1
• Filed: 10/14/2009
• Published: 04/14/2011
• Est. Priority Date: 10/14/2009
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Pickover, Clifford Alan, Boss, Gregory Jensen, Sand, Anne R., Hamilton, Rick Allen II, Martino, Jacquelyn Annette
• Application Number:
  US12/578,627
• Publication Number:
  US 20110087524A1
• Time in Patent Office: Days
• US Class Current: 705/14.1
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0207 Discounts or incentives, e.g. coupons or rebates

Abstract

A method and system for determining a travel route that includes a location as a result of fee-based preferential weighting. A user request is received for determining a route from point A to point B. A preferential weight is assigned to a location associated with a vendor. The location is selected as being capable of being included along the route. Selecting the location is based on the request and preferential weight. A fee to be charged to the vendor is determined. The fee is for presenting the route to the user as a recommended route and is based on the location being included along the recommended route. The route is determined so that the location is included along the route. The route is presented to the user as the recommended route.

Claims

1. A computer-implemented method of determining a route that includes a location according to a fee charged to an entity associated with the location, said method comprising:

receiving a request from a user for a determination of a route from a first point to a second point;

assigning a preferential weight to a location associated with a vendor;

selecting said location as being capable of being included along said route, wherein said selecting said location is based on said request and said preferential weight;

determining a fee to be charged to said vendor for presenting said route to said user as a recommended route, wherein said fee is based on said location being included along said recommended route;

a processor of a computer system determining said route so that said location is included along said route; and

presenting said determined route to said user as said recommended route.

2. The method of claim 1, further comprising:

tracking an actual route traveled by said user subsequent to said presenting said determined route;

determining that said location is included along said actual route; and

responsive to said determining that said location is included along said actual route, determining an additional fee to be charged to said vendor.

3. The method of claim 1, further comprising:

retrieving a rule indicating that a first length of said recommended route is not permitted to exceed a second length of an optimal route from said first point to said second point by more than X percent;

determining said first length is N percent more than said second length;

determining said N percent is not greater than said X percent; and

in response to said determining said N percent is not greater than said X percent, designating said determined route as said recommended route.

4. The method of claim 1, further comprising:

receiving a second request from a second user for a determination of a second route from a third point to a fourth point;

assigning a second preferential weight to a second location associated with a second vendor;

selecting said second location as being capable of being included along said second route, wherein said selecting said second location is based on said second request and said second preferential weight;

determining a second fee to be charged to said second vendor for presenting said second route to said second user as a second recommended route, wherein said second fee is based on said second location being included along said second recommended route;

determining said second route so that said second location is included along said second route;

retrieving a rule indicating that a first length of said second route is not permitted to exceed a second length of a second optimal route from said third point to said fourth point by more than X percent;

determining said first length of said second route is N percent more than said second length of said second optimal route;

determining said N percent is greater than said X percent; and

in response to said determining said N percent is greater than said X percent, indicating said second route is not recommended to said second user and is not to be presented to said second user.

5. The method of claim 1, further comprising:

retrieving a rule indicating that a first number of recommended routes that pass through a constrained area is not permitted to exceed a second number;

receiving an indication of said constrained area;

presenting N recommended routes subsequent to a receipt of N requests for N routes, wherein said N recommended routes pass through said constrained area, and wherein said presenting said N recommended routes includes said presenting said determined route to said user as said recommended route;

determining an (N+1)-th route that passes through said constrained area, wherein said determining said (N+1)-th route is based on a receipt of a request from a second user for a determination of said (N+1)-th route;

determining said first number is not greater than said second number, wherein said first number is said N+1;

in response to said determining said first number is not greater than said second number, designating said (N+1)-th route as an (N+1)-th recommended route.

6. The method of claim 1, further comprising:

retrieving a rule indicating that a first number of recommended routes that pass through a constrained area is not permitted to exceed a second number;

receiving an indication of said constrained area;

presenting N recommended routes subsequent to a receipt of N requests for N routes, wherein said N recommended routes pass through said constrained area, and wherein said presenting said N recommended routes includes said presenting said determined route to said user as said recommended route;

determining an (N+1)-th route that passes through said constrained area, wherein said determining said (N+1)-th route is based on a receipt of a request from a second user for a determination of said (N+1)-th route;

determining said first number is greater than said second number, wherein said first number is said N+1;

in response to said determining said first number is greater than said second number, indicating that said (N+1)-th route is not a recommended route and is not to be presented to said second user.

7. The method of claim 1, further comprising retrieving profile data that describes one or more behaviors of said user, wherein said selecting said location is further based on said profile data.

8. The method of claim 7, wherein said profile data includes a preference of said user for purchasing a good or a service.

9. The method of claim 1, further comprising receiving a user-specified service or a user-specified product, wherein said determining said route includes identifying a second location as providing said user-specified service or said user-specified product, wherein said second location is included along said route, and wherein said second location is different from said location associated with said vendor.

10. The method of claim 1, further comprising compensating said user or a third party in response to said presenting said determined route to said user as said recommended route, wherein said compensating includes providing an incentive to said user to participate in said method.

11. A computer system comprising a processor coupled to a computer-readable memory unit, said memory unit comprising a software application, said software application comprising instructions that when carried out by said processor implement the method of claim 1.

12. A computer program product, comprising a computer readable storage medium having a computer readable program code stored therein, said computer readable program code containing instructions executable by a processor of a computer system to implement a method of determining a route that includes a location according to a fee charged to an entity associated with the location, said method comprising:

receiving a request from a user for a determination of a route from a first point to a second point;

assigning a preferential weight to a location associated with a vendor;

selecting said location as being capable of being included along said route, wherein said selecting said location is based on said request and said preferential weight;

determining a fee to be charged to said vendor for presenting said route to said user as a recommended route, wherein said fee is based on said location being included along said recommended route;

determining said route so that said location is included along said route; and

presenting said determined route to said user as said recommended route.

13. The program product of claim 12, wherein said method further comprises:

tracking an actual route traveled by said user subsequent to said presenting said determined route;

determining that said location is included along said actual route; and

responsive to said determining that said location is included along said actual route, determining an additional fee to be charged to said vendor.

14. The program product of claim 12, wherein said method further comprises:

retrieving a rule indicating that a first length of said recommended route is not permitted to exceed a second length of an optimal route from said first point to said second point by more than X percent;

determining said first length is N percent more than said second length;

determining said N percent is not greater than said X percent; and

in response to said determining said N percent is not greater than said X percent, designating said determined route as said recommended route.

15. The program product of claim 12, wherein said method further comprises:

receiving a second request from a second user for a determination of a second route from a third point to a fourth point;

assigning a second preferential weight to a second location associated with a second vendor;

selecting said second location as being capable of being included along said second route, wherein said selecting said second location is based on said second request and said second preferential weight;

determining a second fee to be charged to said second vendor for presenting said second route to said second user as a second recommended route, wherein said second fee is based on said second location being included along said second recommended route;

determining said second route so that said second location is included along said second route;

retrieving a rule indicating that a first length of said second route is not permitted to exceed a second length of a second optimal route from said third point to said fourth point by more than X percent;

determining said first length of said second route is N percent more than said second length of said second optimal route;

determining said N percent is greater than said X percent; and

in response to said determining said N percent is greater than said X percent, indicating said second route is not recommended to said second user and is not to be presented to said second user.

16. The program product of claim 12, wherein said method further comprises:

retrieving a rule indicating that a first number of recommended routes that pass through a constrained area is not permitted to exceed a second number;

receiving an indication of said constrained area;

presenting N recommended routes subsequent to a receipt of N requests for N routes, wherein said N recommended routes pass through said constrained area, and wherein said presenting said N recommended routes includes said presenting said determined route to said user as said recommended route;

determining an (N+1)-th route that passes through said constrained area, wherein said determining said (N+1)-th route is based on a receipt of a request from a second user for a determination of said (N+1)-th route;

determining said first number is not greater than said second number, wherein said first number is said N+1;

in response to said determining said first number is not greater than said second number, designating said (N+1)-th route as an (N+1)-th recommended route.

17. The program product of claim 12, wherein said method further comprises:

retrieving a rule indicating that a first number of recommended routes that pass through a constrained area is not permitted to exceed a second number;

receiving an indication of said constrained area;

presenting N recommended routes subsequent to a receipt of N requests for N routes, wherein said N recommended routes pass through said constrained area, and wherein said presenting said N recommended routes includes said presenting said determined route to said user as said recommended route;

determining an (N+1)-th route that passes through said constrained area, wherein said determining said (N+1)-th route is based on a receipt of a request from a second user for a determination of said (N+1)-th route;

determining said first number is greater than said second number, wherein said first number is said N+1;

in response to said determining said first number is greater than said second number, indicating that said (N+1)-th route is not a recommended route and is not to be presented to said second user.

18. A process for supporting computing infrastructure, said process comprising providing at least one support service for at least one of creating, integrating, hosting, maintaining, and deploying computer-readable code in a computing system comprising a processor, wherein said processor carries out instructions of said code to cause the computing system to specify a method of determining a route that includes a location according to a fee charged to an entity associated with the location, said method comprising:

receiving a request from a user for a determination of a route from a first point to a second point;

assigning a preferential weight to a location associated with a vendor;

selecting said location as being capable of being included along said route, wherein said selecting said location is based on said request and said preferential weight;

determining a fee to be charged to said vendor for presenting said route to said user as a recommended route, wherein said fee is based on said location being included along said recommended route;

determining said route so that said location is included along said route; and

presenting said determined route to said user as said recommended route.

19. The process of claim 18, wherein said method further comprises:

tracking an actual route traveled by said user subsequent to said presenting said determined route;

determining that said location is included along said actual route; and

responsive to said determining that said location is included along said actual route, determining an additional fee to be charged to said vendor.

20. The process of claim 18, wherein said method further comprises:

retrieving a rule indicating that a first length of said recommended route is not permitted to exceed a second length of an optimal route from said first point to said second point by more than X percent;

determining said first length is N percent more than said second length;

determining said N percent is not greater than said X percent; and

in response to said determining said N percent is not greater than said X percent, designating said determined route as said recommended route.