GOALS BASED ROUTE OPTIMIZATION

• US 20110251788A1
• Filed: 06/20/2011
• Published: 10/13/2011
• Est. Priority Date: 12/15/2009
• Status: Abandoned Application

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Shamrma, Sangita, Yarvis, Mark D., Wan, Chieh-Yih, Raffa, Giuseppe, Balasundaram, Sai P., Wouhaybi, Rita H., Muse, Philip, Durham, Lenitra M.
• Application Number:
  US13/163,968
• Publication Number:
  US 20110251788A1
• Time in Patent Office: Days
• US Class Current: 701/201
• 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

Abstract

An embodiment of the present invention provides an apparatus, comprising a personal device associated with a user adapted to optimize a route based on goals by predicting by the personal device associated with the user where the user is going and the user'"'"'s degree of time flexibility in order to optimize a route and recommend specific stops along the way. The specific stops may be selected according to a number of goals that can be achieved at a specific stop.

Claims

1. A method for optimizing a route based on goals, comprising:

predicting by a personal device associated with a user where said user is going and said user'"'"'s degree of time flexibility to optimize a route and recommend specific stops along the way, wherein said specific stops are selected according to a number of goals that can be achieved at a specific stop.

2. The method of claim 1, wherein said goals have an emphasis placed on high priority items or items near their deadline.

3. The method of claim 2, wherein said specific goals are related to purchasing and stops are optimized according to the total amount of money that will be spent.

4. An apparatus, comprising:

a personal device associated with a user adapted to optimize a route based on goals by predicting by said personal device associated with said user where said user is going and said user'"'"'s degree of time flexibility in order to optimize a route and recommend specific stops along the way, wherein said specific stops are selected according to a number of goals that can be achieved at a specific stop.

5. The apparatus of claim 4, wherein said goals have an emphasis placed on high priority items or items near their deadline.

6. The apparatus of claim 5, wherein said specific goals are related to purchasing and stops are optimized according to the total amount of money that will be spent.

7. A non-transitory computer readable medium encoded with computer executable instructions, which when accessed, cause a machine to perform operations comprising:

optimizing a route based on goals by predicting by said personal device associated with a user where said user is going and said user'"'"'s degree of time flexibility to optimize a route and recommend specific stops along the way, wherein said specific stops are selected according to a number of goals that can be achieved at a specific stop.

8. The non-transitory computer readable medium of claim 7, wherein said goals have an emphasis placed on high priority items or items near their deadline.

9. The non-transitory computer readable medium of claim 8, wherein said specific goals are related to purchasing and stops are optimized according to the total amount of money that will be spent.

10. A mobile device, comprising:

a processor adapted to optimize a route based on goals based on input from said mobile device by predicting by where said user is going and said user'"'"'s degree of time flexibility in order to optimize a route and recommend specific stops along the way, wherein said specific stops are selected according to a number of goals that can be achieved at a specific stop.

11. The mobile device of claim 10, wherein said goals have an emphasis placed on high priority items or items near their deadline.

12. The mobile device of claim 11, wherein said specific goals are related to purchasing and stops are optimized according to the total amount of money that will be spent.