Using geographic familiarity to generate navigation directions

• US 10,371,541 B2
• Filed: 04/07/2017
• Issued: 08/06/2019
• Est. Priority Date: 03/31/2014
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Voronel, Gary A.
• Primary Examiner(s): Thai, Hanh B
• Application Number:
  US15/482,174
• Publication Number:
  US 20170211944A1
• Time in Patent Office: 851 Days
• Field of Search: 707706, 707728-729
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/444 Spatial browsing, e.g. 2D maps, 3D or virtual spaces
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06Q 30/0205 Location or geographical consideration
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal

Abstract

Aspects of the present invention customize services, including search results, that are customized based on the user'"'"'s familiarity with a geographic area. The search results may be customized by including different information in a search result, emphasizing different information in a search result, adjusting a relevance rank of different search results, and such. The search results may be customized based on the understanding that a user'"'"'s familiarity with a particular area may influence the type of information that can be useful to the user. Different levels of familiarity may cause different types and levels of search result customization to be performed.

Claims

1. One or more computer storage media having computer-executable instructions embodied thereon that, when executed by a computing device, perform a method of providing navigation directions that are customized to a user'"'"'s level of familiarity with an area of interest, the method comprising:

determining a first location associated with a query result;

determining a route from a second location to the first location;

determining an area associated with a portion of the route;

determining the user'"'"'s level of familiarity with the area, wherein the user'"'"'s level of familiarity with the area is at least based on a social post, the social post is weighted based on a type of the social post, and a user'"'"'s social post type for the area is given more weight than other users'"'"' social post types for the area; and

providing navigation directions to the user, wherein the navigation directions associated with the portion of the route are customized based on the user'"'"'s level of familiarity with the area, wherein the directions are customized by omitting presentation of a map that is presented as part of default navigation directions.

2. The media of claim 1, wherein the method further comprises determining the user'"'"'s level of familiarity with the area by analyzing location data associated with the user to determine an amount of time the user spent within the area during a threshold period.

3. The media of claim 1, wherein the method further comprises determining the user'"'"'s level of familiarity with the area by determining one or more of the user'"'"'s home address and work address.

4. The media of claim 1, wherein the second location is a present location of the user.

5. The media of claim 1, wherein the navigation directions are customized at least by providing the navigation directions with a level of detail that is based on the user'"'"'s familiarity with the area.

6. The media of claim 1, wherein the navigation directions are customized at least by displaying the navigation directions with a level of prominence that is based on the user'"'"'s familiarity with the area.

7. The media of claim 2, wherein the user is assigned a low level of familiarity when the location data indicates the user has been present within the area two or less times during the threshold period.

8. The media of claim 2, wherein levels of familiarity level comprise at least a high level, a medium level, and a low level.

9. The media of claim 1, wherein the method further comprises determining multiple areas each associated with a respective portion of the route.

10. The media of claim 9, wherein navigation directions associated with each portion of the route are individually customized based on the user'"'"'s level of familiarity with the respective area.

11. A method for providing navigation directions that are customized to a user'"'"'s level of familiarity with an area of interest, the method comprising:

receiving, at a computing device, a query submitted by a user;

determining a first location associated with the query and a second location associated with the query;

determining a route from the second location to the first location;

determining an area associated with a portion of the route;

determining the user'"'"'s level of familiarity with the area, wherein the user'"'"'s level of familiarity with the area is at least based on a social post, the social post is weighted based on a type of the social post, and a user'"'"'s social post type for the area is given more weight than other users'"'"' social post types for the area; and

providing navigation directions to the user, wherein the navigation directions associated with the portion of the route are customized based on the user'"'"'s level of familiarity with the area, wherein the directions are customized by omitting presentation of a map that is presented as part of default navigation directions.

12. The method of claim 11, wherein a greater level of familiarity with the area results in a lesser level of detail in the navigation directions within the area, and wherein a lesser level of familiarity with the area results in greater level of detail in the navigation directions within the area.

13. The method of claim 11, wherein a greater level of familiarity with the area results in displaying the navigation directions with a different level of prominence than for a lesser level of familiarity with the area.

14. The method of claim 11, wherein the method further comprises determining the user'"'"'s level of familiarity with the area by analyzing location data associated with the user to determine an amount of time the user spent within the area of interest during a threshold period.

15. The method of claim 14, wherein a low level of familiarity is determined when the location data indicates the user has been present within the area of interest two or less times during the threshold period.

16. One or more computer storage media having computer-executable instructions embodied thereon that, when executed by a computing device, perform a method of providing navigation directions that are customized to a user'"'"'s level of familiarity with an area of interest, the method comprising:

receiving a query submitted by a user;

determining a first location associated with the query and a second location associated with the query;

determining a route from the second location to the first location;

determining an area associated with a portion of the route;

determining the user'"'"'s level of familiarity with the area, wherein the user'"'"'s level of familiarity with the area is at least based on a social post, the social post is weighted based on a type of the social post, and a user'"'"'s social post type for the area is given more weight than other users'"'"' social post types for the area; and

providing navigation directions to the user, wherein the navigation directions associated with the portion of the route are customized based on the user'"'"'s level of familiarity with the area, wherein a greater level of familiarity with the area results in a lesser level of detail in the navigation directions within the area, and wherein a lesser level of familiarity with the area results in greater level of detail in the navigation directions within the area and the directions are customized by omitting presentation of a map that is presented as part of default navigation directions.

17. The media of claim 16, wherein levels of familiarity comprise at least a high level, a medium level, and a low level.

18. The media of claim 16, wherein the method further comprises determining the user'"'"'s level of familiarity with the area by analyzing location data associated with the user.

19. The media of claim 18, wherein the user'"'"'s level of familiarity with the area is based at least in part on a frequency of the user'"'"'s presence within the area and one or more types of activities in which the user engages while in the area.

20. The media of claim 18, wherein the user'"'"'s level of familiarity with the area is based at least in part on a familiarity of the user with different categories of businesses in the area.