Abbreviated directions for route navigation

• US 7,917,288 B2
• Filed: 10/11/2007
• Issued: 03/29/2011
• Est. Priority Date: 10/11/2007
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Liu, Wayne, Cheung, Matthew, Couckuyt, Jeffrey D, Loomis, Anne
• Primary Examiner(s): Hellner; Mark
• Application Number:
  US11/870,918
• Publication Number:
  US 20090099769A1
• Time in Patent Office: 1,265 Days
• Field of Search: 701/201, 701/200, 701/209, 340/988, 340/990
• US Class Current: 701/209
• CPC Class Codes: G01C 21/3641 Personalized guidance, e.g. limited guidance on previously travelled routes

Abstract

A geographic navigation system for segmenting a received set of instructions (or directions) that guide a user over a geographic route from a starting location to an ending location, and then abbreviating a subset of the instructions related to the inexact or familiar regions into a more concise and relevant form, yet retain all the information for guiding the user on the trip. Route segmentation occurs before instruction abbreviation by segmenting the route into multiple logical components in which abbreviation can be applied. After the need for instruction abbreviation is recognized and the route is segmented, techniques and designs are employed to generate understandable strings that describe the abbreviated directions as well as controls that allow optimization of the user experience.

Claims

1. A computer-implemented navigation system, comprising:

a segmentation component for grouping instructions into multiple segments, the instructions providing a route for navigating geographically from a starting location to an ending location;

a decision component for processing one or more factors to determine suitability for abbreviating the instructions of the one or more of the segments; and

an abbreviation component for abbreviating the instructions of the one or more segments based on the one or more factors.

2. The system of claim 1, further comprising a presentation component for presenting strings that represent the abbreviated instructions and controls that allow optimization of a user experience.

3. The system of claim 2, wherein the presentation component presents the abbreviated instructions as a default when the starting location and/or the ending location are an extended entity.

4. The system of claim 1, wherein the multiple segments include a start segment, end segment, and one or more middle segments.

5. The system of claim 1, wherein the factors include a local transportation topology that comprises mode of transport, locality, and culture.

6. The system of claim 1, wherein the factors include familiarity with an area by a user navigating from the start location to the ending location.

7. The system of claim 1, wherein the factors include characteristics of the route, route complexity, and route length.

8. The system of claim 1, wherein the factors include characteristics of the starting location, ending location, and waypoint locations.

9. The system of claim 1, wherein the instructions are grouped based on a logical type of transportation system.

10. The system of claim 1, wherein the starting location or the ending location is an extended entity.

11. A computer-implemented method of providing navigational instructions, comprising:

receiving unabbreviated instructions that direct navigation over a geographical route from a starting location to a destination location;

segmenting the unabbreviated instructions into logical groups;

selecting one or more of the logical groups for abbreviation processing based on suitability factors; and

abbreviating the instructions of the one or more logical groups.

12. The method of claim 11, further comprising presenting the abbreviated instructions and unabbreviated instructions for navigation of the route.

13. The method of claim 11, further comprising identifying a middle logical group based on a continuous sequence of instructions that direct navigation over a limited-access road for a portion of the route.

14. The method of claim 11, further comprising identifying a middle logical group based on instruction that direct navigation over a same road for a portion of the route.

15. The method of claim 11, further comprising defaulting to presentation of the abbreviated instructions when the starting location or the destination location is an extended entity.

16. The method of claim 11, further comprising defaulting to presentation of the abbreviated instructions based on a computed probability that a user is familiar with a portion of the route.

17. The method of claim 11, further comprising altering a default presentation of abbreviated instructions based on a specific instance of route navigation.

18. The method of claim 11, further comprising abbreviating the instructions based on an inference of a level of user familiarity with a region based on user location and location history.

19. The method of claim 11, further comprising abbreviating the instructions based on an inference of familiarity with a region by a user related to previously-saved location information by the user.

20. A computer-implemented system, comprising:

computer-implemented means for receiving unabbreviated instructions that direct navigation over a geographical route from a starting location to a destination location;

computer-implemented means for segmenting the unabbreviated instructions into logical groups;

computer-implemented means for selecting one or more of the logical groups for abbreviation processing based on suitability factors; and

computer-implemented means for abbreviating the instructions of the one or more logical groups.