Route generation for task completion by a location-aware device

• US 20060235856A1
• Filed: 12/16/2004
• Published: 10/19/2006
• Est. Priority Date: 12/16/2004
• Status: Abandoned Application

• Current Assignee: EMC Corporation (Dell Technologies Inc.), International Business Machines Corporation
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Kumhyr, David Bruce, Kirkland, Dustin C., Halcrow, Michael Austin
• Application Number:
  US11/014,053
• Publication Number:
  US 20060235856A1
• Time in Patent Office: Days
• US Class Current: 1/1
• 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: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 10/109 Time management, e.g. calendars, reminders, meetings or time accounting

Abstract

A method, apparatus, and computer instructions for a portable data processing system for generating a route for completing a set of tasks. A location of the portable device is identified. A route for completing the set of tasks is identified based on a policy and the location to form a completion route. The completion route for the set of tasks is then presented.

Claims

1. A method in a portable data processing system for generating a route for completing a set of tasks, the method comprising:

providing a location of the portable data processing system;

identifying a route for completing the set of tasks based on a policy and the location to form a completion route; and

presenting the completion route on the portable data processing system.

2. The method of claim 1 further comprising:

providing a new location of the portable data processing system to create a change in location of the portable data processing system;

responsive to the change in the location, revising the completion route based on the policy to form a revised completion route; and

presenting the revised completion route on the portable data processing system.

3. The method of claim 1 further comprising:

responsive to a change in the policy, revising the completion route to form a revised completion route; and

presenting the revised completion route in the portable data processing system.

4. The method of claim 1 further comprising:

responsive to a change in time, revising the completion route to form a revised completion route; and

presenting the revised completion route on the portable data processing system.

5. The method of claim 1, wherein the portable data processing system is selected from one of a mobile phone, a laptop computer, or a personal digital assistant.

6. The method of claim 1, wherein the policy includes a rule identifying priorities for types of tasks.

7. The method of claim 1, wherein the policy includes a rule identifying a preference for types of roads in the completion route.

8. The method of claim 1, wherein the providing step is accomplished by sensing the position of the portable data processing system.

9. The method of claim 1, wherein the providing step is accomplished by user input to the portable data processing system.

10. The method of claim 1 further comprising:

providing a new task to be added to the set of tasks while the portable data processing system is mid-route on the completion route;

responsive to the addition of the new task, revising the completion route based on the policy to form a revised completion route; and

presenting the revised completion route on the portable data processing system.

11. A portable data processing system for generating a route for completing a set of tasks, the portable data processing system comprising:

providing means for providing a location of the portable data processing system;

identifying means for identifying a route for completing the set of tasks based on a policy and the location to form a completion route; and

presenting means for presenting the completion route on the portable data processing system.

12. The portable data processing system of claim 11 further comprising:

providing means for providing a new location of the portable data processing system to create a change in location of the portable data processing system;

revising means, responsive to the change in the location, for revising the completion route based on the policy to form a revised completion route; and

presenting means for presenting the revised completion route on the portable data processing system.

13. The portable data processing system of claim 11 further comprising:

revising means, responsive to a change in the policy, for revising the completion route to form a revised completion route; and

presenting means for presenting the revised completion route on the portable data processing system.

14. The portable data processing system of claim 11 further comprising:

revising means, responsive to a change in time, for revising the completion route to form a revised completion route; and

presenting means for presenting the revised completion route on the portable data processing system.

15. The portable data processing system of claim 11, wherein the portable data processing system is selected from one of a mobile phone, a laptop computer, or a personal digital assistant.

16. The portable data processing system of claim 11, wherein the policy includes a rule identifying priorities for types of tasks.

17. The portable data processing system of claim 11, wherein the policy includes a rule identifying a preference for types of roads in the completion route.

18. The portable data processing system of claim 11, wherein the providing means is accomplished by sensing the position of the portable data processing system.

19. The portable data processing system of claim 11, wherein the providing means is accomplished by user input to the portable data processing system.

20. The portable data processing system of claim 11 further comprising:

providing means for providing a new task to be added to the set of tasks while the portable data processing system is mid-route on the completion route;

revising means, responsive to the addition of the new task, for revising the completion route based on the policy to form a revised completion route; and

presenting means for presenting the revised completion route on the portable data processing system.

21. A computer program product in a computer readable medium for generating a route for completing a set of tasks, the computer program product comprising:

first instructions for providing a location of a portable data processing system;

second instructions for identifying a route for completing the set of tasks based on a policy and the location to form a completion route; and

third instructions for presenting the completion route on the portable data processing system.

22. The computer program product of claim 21 further comprising:

fourth instructions for providing a new location of the data processing system to create a change on location of the portable data processing system;

fifth instructions for responsive to the change in the location, revising the completion route based on the policy to form a revised completion route; and

sixth instructions for presenting the revised completion route on the portable data processing system.

23. The computer program product of claim 21 further comprising:

fourth instructions, responsive to a change in the policy, for revising the completion route to form a revised completion route; and

fifth instructions for presenting the revised completion route in the portable data processing system.

24. The computer program product of claim 21 further comprising:

fourth instructions, responsive to a change in time, for revising the completion route to form a revised completion route; and

fifth instructions for presenting the revised completion route on the portable data processing system.

25. The computer program product of claim 21, wherein the portable data processing system is selected from one of a mobile phone, a laptop computer, or a personal digital assistant.

26. The computer program product of claim 21, wherein the policy includes a rule identifying priorities for types of tasks.

27. The computer program product of claim 21, wherein the policy includes a rule identifying a preference for types of roads in the completion route.

28. The computer program product of claim 21, wherein the first instructions is accomplished by sensing the position of the portable data processing system.

29. The computer program product of claim 21, wherein the first instructions is accomplished by user input to the portable data processing system.

30. The computer program product of claim 21 further comprising:

fourth instructions for providing a new task to be added to the set of tasks while the portable data processing system is mid-route on the completion route;

fifth instructions for responsive to the addition of the new task, revising the completion route based on the policy to form a revised completion route; and

sixth instructions for presenting the revised completion route on the portable data processing system.