Method and system for generating savings routes with a portable computing device

• US 8,494,770 B2
• Filed: 03/15/2011
• Issued: 07/23/2013
• Est. Priority Date: 03/15/2011
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Forutanpour, Babak, Udayakumaran, Sumesh, Frank, Wolfgang G.
• Primary Examiner(s): Zanelli, Michael J
• Application Number:
  US13/048,125
• Publication Number:
  US 20120239288A1
• Time in Patent Office: 861 Days
• Field of Search: None
• US Class Current: 701/533
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
• 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: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

A method and system for calculating savings routes for display on a portable computing device (PCD) are described. The method includes receiving at least one of a product category and a service category from an operator of a PCD. The PCD may also receive a destination address. With this information, circle of influence data based on an offer for at least one product or service corresponding to the product category or service category may be generated and provided to the PCD. The circle of influence data may impact edge weights of a graph search algorithm. The graph search algorithm solves a single-source shortest path problem for a graph with non-negative edge path costs. The circles of influence in combination with the graph search algorithm allow a PCD to calculate one or more savings routes based on a start point and the desired destination address provided by the operator of the PCD.

Claims

1. A method for calculating savings routes for display on a portable computing device (PCD) comprising:

receiving at least one of a product category and a service category;

receiving a desired destination address;

receiving circle of influence data based on an offer for at least one product or service corresponding to the product category or service category;

calculating one or more savings routes based on the circle of influence data and the desired destination address; and

displaying the one or more savings routes on a display screen of the PCD.

2. The method of claim 1, further comprising:

receiving a maximum distance an operator of the PCD is willing to travel relative to the destination address.

3. The method of claim 1, further comprising:

receiving a desired number of savings routes for display on the display screen of the PCD.

4. The method of claim 1, further comprising:

receiving a minimum desired savings value corresponding to benefits available for each calculated savings route.

5. The method of claim 1, further comprising:

transmitting the at least one of the product category and the service category to a computer server.

6. The method of claim 1, further comprising:

receiving input to modify existing routes being displayed on a display device of the PCD.

7. The method of claim 1, further comprising:

displaying each savings route with a unique graphical element on the display device of the PCD.

8. The method of claim 7, further comprising:

displaying each savings route with at least one of a unique color and a unique shape.

9. The method of claim 1, wherein the PCD comprises at least one of a mobile telephone, a personal digital assistant, a pager, a smartphone, a navigation device, and a hand-held computer with a wireless connection or link.

10. A computer system for calculating savings routes for display on a portable computing device (PCD), the system comprising:

a processor operable to;

receive at least one of a product category and a service category;

receive a desired destination address;

receive circle of influence data based on an offer for at least one product or service corresponding to the product category or service category;

calculating one or more savings routes based on the circle of influence data and the desired destination address; and

display the one or more savings routes on a display screen of the PCD.

11. The system of claim 10, wherein the processor is further operable to:

receive a maximum distance an operator of the PCD is willing to travel relative to the destination address.

12. The system of claim 10, wherein the processor is operable to:

receive a desired number of savings routes for display on the display screen of the PCD.

13. The system of claim 10, wherein the processor operable to:

receive a minimum desired savings value corresponding to benefits available for each calculated savings route.

14. The system of claim 10, wherein the processor is operable to:

transmit the at least one of the product category and the service category to a computer server.

15. The system of claim 10, wherein the processor is further operable to:

receive input to modify existing routes being displayed on a display device of the PCD.

16. The system of claim 10, wherein the processor is further operable to:

display each savings route with a unique graphical element on a display device of the PCD.

17. The system of claim 10, wherein the processor is further operable to:

display each savings route with at least one of a unique color and a unique shape.

18. The system of claim 10, wherein the PCD comprises at least one of a mobile telephone, a personal digital assistant, a pager, a smartphone, a navigation device, and a hand-held computer with a wireless connection or link.

19. A computer system for managing one or more memory resources of a wireless handheld computing device, the system comprising:

means for receiving at least one of a product category and a service category;

means for receiving a desired destination address;

means for receiving circle of influence data based on an offer for at least one product or service corresponding to the product category or service category;

means for calculating one or more savings routes based on the circle of influence data and the desired destination address; and

means for displaying the one or more savings routes on a display screen of the PCD.

20. The system of claim 19, further comprising:

means for receiving a maximum distance an operator of the PCD is willing to travel relative to the destination address.

21. The system of claim 19, further comprising:

means for receiving a desired number of savings routes for display on the display screen of the PCD.

22. The system of claim 19, further comprising:

means for receiving a minimum desired savings value corresponding to benefits available for each calculated savings route.

23. The method of claim 19, further comprising:

means for transmitting the at least one of the product category and the service category to a computer server.

24. The system of claim 19, further comprising:

means for receiving input to modify existing routes being displayed on a display device of the PCD.

25. The system of claim 19, further comprising:

means for displaying each savings route with a unique graphical element on the display device of the PCD.

26. The system of claim 25, further comprising:

means for displaying each savings route with at least one of a unique color and a unique shape.

27. The system of claim 19, wherein the PCD comprises at least one of a mobile telephone, a personal digital assistant, a pager, a smartphone, a navigation device, and a hand-held computer with a wireless connection or link.

28. A computer program product comprising a non-transitory computer usable medium having a computer readable program code embodied therein, said computer readable program code adapted to be executed to implement a method for calculating savings routes for display on a portable computing device (PCD), said method comprising:

receiving at least one of a product category and a service category;

receiving a desired destination address;

receiving circle of influence data based on an offer for at least one product or service corresponding to the product category or service category;

calculating one or more savings routes based on the circle of influence data and the desired destination address; and

displaying the one or more savings routes on a display screen of the PCD.

29. The computer program product of claim 28, wherein the program code implementing the method further comprises:

receiving a maximum distance an operator of the PCD is willing to travel relative to the destination address.

30. The computer program product of claim 28, wherein the program code implementing the method further comprises:

receiving a desired number of savings routes for display on the display screen of the PCD.

31. The computer program product of claim 28, wherein the program code implementing the method further comprises:

receiving a minimum desired savings value corresponding to benefits available for each calculated savings route.

32. The computer program product of claim 28, wherein the program code implementing the method further comprises:

transmitting the at least one of the product category and the service category to a computer server.

33. The computer program product of claim 28, wherein the program code implementing the method further comprises:

receiving input to modify existing routes being displayed on a display device of the PCD.

34. The computer program product of claim 28, wherein the program code implementing the method further comprises:

displaying each savings route with a unique graphical element on the display device of the PCD.

35. The computer program product of claim 34, wherein the program code implementing the method further comprises:

displaying each savings route with at least one of a unique color and a unique shape.

36. The computer program product of claim 28, wherein the PCD comprises at least one of a mobile telephone, a personal digital assistant, a pager, a smartphone, a navigation device, and a hand-held computer with a wireless connection or link.