COLLOQUIAL OR USER-FAVORED ROUTE BASED NAVIGATION INSTRUCTIONS

• US 20160076902A1
• Filed: 09/12/2014
• Published: 03/17/2016
• Est. Priority Date: 09/12/2014
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Diaz, Ana Lilia Otero, Grabar, Yekaterina, Nash, Paul R., COUCKUYT, JEFFREY DARREN, Mishra, Vishal
• Application Number:
  US14/485,445
• Publication Number:
  US 20160076902A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G01C 21/3629 Guidance using speech or audio output, e.g. text-to-speech text to speech systems per se G10L13/00
• CPC Class Codes: G01C 21/3641 Personalized guidance, e.g. limited guidance on previously travelled routes

Abstract

A route between start and destination locations is generated, and a navigation device presents navigation instructions to a user describing the route. The navigation instructions can be colloquial navigation instructions, which are instructions that are more humanized (e.g., more conversational in language and format, or consistent with the manner in which people typically talk to one another in familiar or informal conversation). The route that is generated can be based on one or more user-favored routes. A user-favored route is a route between two locations that is determined to be desired, preferred, or otherwise favored by a user over other routes. The route that is generated can be generated to include at least part of one or more user-favored routes.

Claims

1. A method implemented in a navigation device, the method comprising:

generating a route between a start location and a destination location;

identifying, by analyzing the route, colloquial navigation instructions describing at least part of the route, the colloquial navigation instructions identifying a number of blocks in situations in which locations of roads along the route correspond to city blocks; and

presenting the colloquial navigation instructions.

2. A method as recited in claim 1, the identifying further including:

analyzing the route to identify map-related features along the route; and

identifying the colloquial navigation instructions based at least in part on the map-related features.

3. A method as recited in claim 2, the map-related features comprising the locations of roads, the analyzing including determining based on the locations of roads that the locations of roads along a particular part of the route correspond to city blocks, and the colloquial navigation instructions identifying a number of blocks until a turn is to be made.

4. A method as recited in claim 2, the map-related features comprising locations of stoplights, and the colloquial navigation instructions identifying a number of stoplights until a turn is to be made.

5. A method as recited in claim 2, the map-related features comprising one or more features selected from the following:

locations of bodies of water, locations of bridges, locations of driveways, locations of buildings, locations of off-ramps, and locations of on-ramps.

6. A method as recited in claim 1, the identifying further including:

analyzing the route to identify one or more landmarks along the route; and

identifying the colloquial navigation instructions based at least in part on the landmarks along the route.

7. A method as recited in claim 6, the one or more landmarks including a global landmark known to people familiar with the geographic area that includes the route.

8. A method as recited in claim 6, the one or more landmarks including a personal landmark known to a user of the navigation device despite not being generally known by people familiar with the geographic area that includes the route.

9. A method as recited in claim 1, the presenting the colloquial navigation instructions comprising playing back the colloquial navigation instructions audibly, and the method further comprising:

displaying a visual aid on a map that includes the route, the visual aid being an indication of one or more characteristics of a structure referred to in a colloquial navigation instruction.

10. A method as recited in claim 9, the displaying the visual aid comprising displaying a structure on the map with a color of the structure as indicated by the one or more characteristics of the structure.

11. A method as recited in claim 1, the generating the route comprising:

identifying one or more user-favored routes of a user of the navigation device; and

generating, based on the start location, the destination location, and the one or more user-favored routes, a route between the start location and the destination location.

12. A method implemented in a navigation device, the method comprising:

receiving a request for a route between a start location and a destination location;

identifying one or more user-favored routes of a user of the navigation device;

generating, based on the start location, the destination location, and the one or more user-favored routes, a route between the start location and the destination location; and

presenting navigation instructions for the route.

13. A method as recited in claim 12, the navigation instructions comprising colloquial navigation instructions, and the presenting comprising playing back the colloquial navigation instructions audibly.

14. A method as recited in claim 12, further comprising:

receiving a user input indicating that a particular route is favored by the user; and

saving, in response to the user input, an indication that the particular route is a user-favored route of the user.

15. A method as recited in claim 12, further comprising:

automatically determining that a particular route is favored by the user; and

saving, in response to the user input, an indication that the particular route is a user-favored route of the user.

16. A method as recited in claim 12, the generating comprising:

identifying multiple different routes between the start location and the destination location; and

selecting, as the route between the start location and the destination location, one of the multiple different routes having a largest number of parts in common with one of the one or more user-favored routes.

17. A method as recited in claim 12, the generating comprising changing a route to include at least part of a user-favored route.

18. A navigation device comprising:

a global navigation satellite system, implemented at least in part in hardware, configured to determine a position of the navigation device;

a user-favored route based route identification module configured to

receive a request for a route between a start location and a destination location,

identify one or more user-favored routes of a user of the navigation device, and

generate, based on the start location, the destination location, and the one or more user-favored routes, a route between the start location and the destination location; and

a colloquial instruction generation module configured to

identify, by analyzing the route, colloquial navigation instructions describing at least part of the route, and

play back the colloquial navigation instructions audibly as the user travels along the route.

19. A navigation device as recited in claim 18, the navigation device further comprising a user input module configured to receive a user input indicating that a particular route is favored by the user, and the user-favored route based route identification module being further configured to save, in response to the user input, an indication that the particular route is a user-favored route of the user.

20. A navigation device as recited in claim 18, the user-favored route based route identification module being further configured to:

automatically determine that a particular route is favored by the user; and

save, in response to the user input, an indication that the particular route is a user-favored route of the user.