Providing augmented travel directions

• US 8,862,385 B2
• Filed: 05/08/2008
• Issued: 10/14/2014
• Est. Priority Date: 05/08/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Byrne, Aiden, Cheung, Matthew, Couckuyt, Jeff, Kolluru, Nagendra
• Primary Examiner(s): Tarcza, Thomas
• Assistant Examiner(s): PIPALA, EDWARD J
• Application Number:
  US12/116,965
• Publication Number:
  US 20090281726A1
• Time in Patent Office: 2,350 Days
• Field of Search: 701/200, 701/201, 701/206, 701/207, 701/208, 701/209, 701/210, 701/211, 701/212, 701/213, 701/300, 701/400, 701/408, 701/411, 701/414, 701/416, 701/417, 701/418, 701/420, 701/423, 701/424, 701/425, 701/426, 701/428, 340/988, 340/989, 340/990, 340/992, 340/995.1, 340/995.12, 340/995.14, 34099517-99524, 340/995.27, 340/996
• US Class Current: 701/411
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3641 Personalized guidance, e.g. limited guidance on previously travelled routes

Abstract

Providing machine-generated travel directions with customized augmentations to enhance the navigation process. To provide machine-generated travel directions, a user submitted starting location, destination location, and meta-data associated with the user is used to generate a route between the starting location and destination location Annotations to the route are derived based on the meta-data associated with the user or characteristics associated with the route. The annotations are then ranked according to a determined priority. The route generated between the starting location and the destination location, and augmented with the ranked annotations, is displayed to the user.

Claims

1. A method for providing travel directions, comprising:

receiving, at least in part via a processing unit, a query of direction from a user, the query comprising at least one of a starting location, a destination location, or meta-data associated with the user;

generating, at least in part via the processing unit, a route between the starting location and the destination location based at least in part on reducing a number of discrete maneuvers associated with the route;

deriving, at least in part via the processing unit, one or more route related available annotations along the route; and

ranking, at least in part via the processing unit, at least some of the one or more route related available annotations based at least in part on a determined priority.

2. The method of claim 1, deriving one or more route related available annotations along the route comprising:

determining intersection information along the route;

determining landform characteristics along the route;

determining current road characteristics along the route, at least one of the road characteristics comprising at least one of a traffic condition, a construction delay, or a difficult maneuverability operation;

or

determining recognizable landmarks along the route.

3. The method of claim 2, determining recognizable landmarks comprising determining at least one of:

one or more recognizable business structures along the route, or

at least one visible indicia along the route.

4. The method of claim 1, ranking at least some of the one or more route related available annotations comprising determining a priority corresponding to one or more characteristics of the route.

5. The method of claim 1, ranking at least some of the one or more route related available annotations comprising filtering zero or more of the one or more route related available annotations to remove route related available annotations below a threshold level of priority.

6. The method of claim 5, the threshold level of priority based at least in part on the meta-data associated with the user.

7. The method of claim 5, the threshold level of priority based at least in part on a user input.

8. The method of claim 5, comprising augmenting the route with at least one of the one or more ranked route related available annotations above the threshold level of priority.

9. The method of claim 1, comprising using a position determined by a position determining system as the starting location.

10. The method of claim 1, deriving one or more route related available annotations along the route comprising deriving at least one of the one or more route related available annotations based at least in part on at least one of the discrete maneuvers.

11. A computer-readable storage medium comprising hardware storing computer-executable instructions for causing a computer to perform a method for providing travel directions, comprising:

receiving a query of direction from a user, the query comprising at least one of a starting location, a destination location, or meta-data associated with the user;

generating a route between the starting location and the destination location based at least in part on reducing a number of discrete maneuvers associated with the route;

deriving one or more route related available annotations along the route; and

ranking at least some of the one or more route related available annotations based at least in part on a determined priority.

12. The computer-readable storage medium of claim 11, the meta-data associated with the user comprising one or more user-specified preferences.

13. The computer-readable storage medium of claim 11, ranking at least some of the one or more route related available annotations comprising cross-referencing one or more user-specified preferences.

14. The computer-readable storage medium of claim 11, the meta-data associated with the user comprising one or more user-specific features.

15. The computer-readable storage medium of claim 11, comprising presenting the route based at least in part on the determined priority.

16. A system for automatically generating travel directions, comprising:

a direction engine configured to generate a route between a starting location and a destination location entered by at least one of a user or a positioning system, the direction engine configured to generate the route based at least in part on reducing a number of maneuvers associated with the route; and

an augmentation engine configured to derive one or more route related available annotations to add to the route, at least some of at least one of the direction engine or the augmentation engine implemented at least in part via a processing unit.

17. The system of claim 16, comprising an interactive user interface configured to at least one of receive user input or display the route with at least one of the one or more route related available annotations.

18. The system of claim 16, comprising a filtering component configured to filter zero or more of the one or more route related available annotations.

19. The system of claim 16, the positioning system comprising a Global Positioning System.

20. The system of claim 16, at least one of the one or more route related available annotations comprising information associated with visible indicia corresponding to one or more maneuvers along the route.