Method and apparatus for navigation based on media density along possible routes

• US 9,677,886 B2
• Filed: 02/10/2013
• Issued: 06/13/2017
• Est. Priority Date: 02/10/2013
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Didjusto, Damir, Ganesh, Shriram
• Primary Examiner(s): Black, Thomas G
• Assistant Examiner(s): Lewandroski, Sara
• Application Number:
  US13/763,728
• Publication Number:
  US 20140229107A1
• Time in Patent Office: 1,584 Days
• Field of Search: 701410, 701420, 701411, 701415, 701416, 701418, 701423, 701425, 701426, 701438, 701467, 340990
• 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: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• CPC Class Codes: G01C 21/3644 Landmark guidance, e.g. using POIs or conspicuous other objects
• 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: G01C 21/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

The disclosure is directed to routing to a destination. An aspect determines a route from an origin to the destination, and recommends a location of interest. The location of interest is a location with a media density score is greater than a threshold and within a range of deviation from the route. The media density score is based on a number of recommendations of a media file related to the media density score.

Claims

1. A method for recommending locations of interest along a route from an origin to a destination, comprising:

calculating, by a processor of a device, the route from the origin to the destination for display on a user interface of a user device;

determining, by the processor of the device, a recommendation of a location of interest in response to calculating the route, wherein the location of interest is a location with a media density score greater than a threshold and within a range of deviation from the route, and wherein the media density score is calculated based on a number of one or more media files related to the location of interest and a ranking of each of the one or more media files, wherein each ranking of the one or more media files is based on one or more factors that indicate an importance of a media file of the one or more media files to other users besides a user of the user device; and

displaying, by the device, the recommendation on the user interface of the user device.

2. The method of claim 1, wherein the calculating the route comprises calculating a fastest route between the origin and the destination.

3. The method of claim 1, wherein the range of deviation includes at least one of a deviation in distance or a deviation in time from a point on the route to the location of interest.

4. The method of claim 1, further comprising:

modifying the route to include the location of interest.

5. The method of claim 4, further comprising:

before the modifying the route, displaying a notification to the user that describes the location of interest; and

receiving approval from the user to modify the route.

6. The method of claim 1, wherein the determining the recommendation comprises:

determining whether the user device travelling the route will be within a threshold distance of the location of interest at a preferred time to visit the location of interest; and

based on determining that the user will be within the threshold distance at the preferred time, recommending the location of interest.

7. The method of claim 1, wherein the determining the recommendation comprises:

determining a time at which the user device travelling the route will arrive at the location of interest;

determining a weather forecast for the location of interest for the time at which the user will arrive at the location of interest; and

based on the weather forecast being a preferred weather forecast for the location of interest, recommending the location of interest.

8. The method of claim 1, wherein the determining the recommendation comprises:

determining whether a social contact of the user travelling the route is at the location of interest; and

based on the social contact being at the location of interest, recommending the location of interest.

9. The method of claim 8, wherein the social contact is in a same social network as the user.

10. The method of claim 1, wherein the determining the recommendation comprises:

determining whether an interest of the user travelling the route is related to the location of interest; and

based on the location of interest being related to the user interest, recommending the location of interest.

11. The method of claim 1, further comprising:

dynamically updating the route based on inter-route conditions.

12. The method of claim 11, wherein the inter-route conditions include at least one of:

a change of weather;

a change of an estimated time of arrival to the location of interest;

an updated media density score for the location of interest;

or

a presence of a social contact in a geographic region along the route.

13. The method of claim 11, wherein the dynamically updating the route comprises:

determining whether a media density score for a location has increased above the threshold while the user device is traveling along the route; and

based on the media density score having increased above the threshold, recommending the location as a location of interest.

14. The method of claim 11, wherein the dynamically updating the route comprises:

determining whether the media density score for the location of interest has decreased below the threshold; and

based on the media density score having decreased below the threshold, retracting the recommendation of the location of interest.

15. The method of claim 14, wherein the retracting the recommendation comprises notifying the user travelling the route that the location of interest is no longer a location of interest.

16. The method of claim 14, wherein the retracting the recommendation comprises removing the location of interest from the route.

17. The method of claim 1, wherein the media density score of the location is determined based on at least one of:

a ratio of positive to negative recommendations of the location;

a time of year;

a time of day;

a weather condition;

or

a number of locations in a specific geographic area.

18. The method of claim 1, wherein a number of recommendations are based on contacts in a social network of the user.

19. The method of claim 1, further comprising:

receiving the threshold for the media density score; and

receiving the range of deviation from the route.

20. The method of claim 19, wherein the determining the recommendation comprises:

calculating the media density score for the location; and

identifying the location as the location of interest based on the media density score being above the threshold and within the range of deviation.

21. The method of claim 19, wherein the device comprises the user device, and wherein the threshold and the range of deviation are received from the user.

22. The method of claim 1, wherein the device comprises a server.

23. The method of claim 1, wherein the one or more media files comprise one or more images or videos of the location of interest.

24. The method of claim 1, wherein the one or more factors that indicate the importance of the media file comprise one or more of whether the media file won an award, whether the media file was captured by a professional photographer, whether the media file was on a cover of a printed publication, a number of users in a social network that have indicated a positive preference for the media file, whether one or more members of a social network within a threshold degree of separation of a user of the user device indicated a positive preference for the media file, a number of comments on the media file, a number of times the media file was forwarded to another user, or a number of times the media file was posted on another website.

25. An apparatus for recommending locations of interest along a route from an origin to a destination, comprising:

at least one processor configured to;

calculate the route from the origin to the destination for display on a user interface of a user device;

determine a recommendation of a location of interest in response to calculation of the route, wherein the location of interest is a location with a media density score greater than a threshold and within a range of deviation from the route, and wherein the media density score is calculated based on a number of one or more media files related to the location of interest and a ranking of each of the one or more media files, wherein each ranking of the one or more media files is based on one or more factors that indicate an importance of a media file of the one or more media files to other users besides a user of the user device; and

cause a user interface of the user device to display the recommendation.

26. The apparatus of claim 25, wherein the at least one processor is further configured to:

modify the route to include the location of interest.

27. The apparatus of claim 26, wherein the at least one processor is further configured to:

cause the user interface of the user device to display a notification to the user that describes the location of interest before modification of the route; and

receive approval from the user to modify the route.

28. The apparatus of claim 25, wherein the at least one processor being configured to determine the recommendation comprises the at least one processor being configured to:

determine whether the user device traveling the route will be within a threshold distance of the location of interest at a preferred time to visit the location of interest; and

recommend the location of interest based on a determination that the user will be within the threshold distance.

29. The apparatus of claim 25, wherein the at least one processor being configured to determine the recommendation comprises the at least one processor being configured to:

determine a time at which the user device travelling the route will arrive at the location of interest;

determine a weather forecast for the location of interest for the time at which the user will arrive at the location of interest; and

recommend the location of interest based on the weather forecast being a preferred weather forecast for the location of interest.

30. The apparatus of claim 25, wherein the at least one processor being configured to determine the recommendation comprises the at least one processor being configured to:

determine whether a social contact of the user travelling the route is at the location of interest; and

recommend the location of interest based on the social contact being at the location of interest.

31. The apparatus of claim 30, wherein the social contact is in a same social network as the user.

32. The apparatus of claim 25, wherein the at least one processor being configured to determine the recommendation comprises the at least one processor being configured to:

determine whether an interest of the user travelling the route is related to the location of interest; and

recommend the location of interest based on the location of interest being related to the user interest.

33. The apparatus of claim 25, wherein the at least one processor is further configured to:

dynamically update the route based on inter-route conditions.

34. The apparatus of claim 33, wherein the at least one processor being configured to dynamically update the route comprises the at least one processor being configured to:

determine whether the media density score for the location of interest has decreased below the threshold; and

retract the recommendation of the location of interest based on the media density score having decreased below the threshold.

35. The apparatus of claim 34, wherein the at least one processor being configured to retract the recommendation comprises the at least one processor being configured to cause the user interface of the user device to notify the user travelling the route that the location of interest is no longer a location of interest.

36. The apparatus of claim 34, wherein the at least one processor being configured to retract the recommendation comprises the at least one processor being configured to remove the location of interest from the route.

37. The apparatus of claim 33, wherein the inter-route conditions include at least one of:

a change of weather;

a change of an estimated time of arrival to the location of interest;

an updated media density score for the location of interest;

or

a presence of a social contact in a geographic region along the route.

38. The apparatus of claim 33, wherein the at least one processor being configured to dynamically update the route comprises the at least one processor being configured to:

determine whether a media density score for a location has increased above the threshold while the user device is traveling along the route; and

recommend the location of interest based on the media density score having increased above the threshold.

39. The apparatus of claim 25, wherein the media density score of the location is determined based on at least one of:

a ratio of positive to negative recommendations of the location;

a time of year;

a time of day;

a weather condition;

or

a number of locations in a specific geographic area.

40. The apparatus of claim 25, wherein a number of recommendations are based on contacts in a social network of the user.

41. The apparatus of claim 25, wherein the at least one processor is further configured to:

receive the threshold for the media density score; and

receive the range of deviation from the route.

42. The apparatus of claim 41, wherein the at least one processor being configured to determine the recommendation comprises the at least one processor being configured to:

calculate the media density score for the location; and

identify the location as the location of interest based on the media density score being above the threshold and within the range of deviation.

43. The apparatus of claim 41, wherein the apparatus is the user device, and wherein the threshold and the range of deviation are received from the user.

44. The apparatus of claim 25, wherein the apparatus is a server.

45. The apparatus of claim 25, wherein the at least one processor being configured to calculate the route comprises the at least one processor being configured to calculate a fastest route between the origin and the destination.

46. The apparatus of claim 25, wherein the range of deviation includes at least one of a deviation in distance or a deviation in time from a point on the route to the location of interest.

47. An apparatus for recommending locations of interest along a route from an origin to a destination, comprising:

means for calculating the route from the origin to the destination for display on a user interface of a user device;

means for determining a recommendation of a location of interest in response to calculation of the route, wherein the location of interest is a location with a media density score greater than a threshold and within a range of deviation from the route, and wherein the media density score is calculated based on a number of one or more media files related to the location of interest and a ranking of each of the one or more media files, wherein each ranking of the one or more media files is based on one or more factors that indicate an importance of a media file of the one or more media files to other users besides a user of the user device; and

means for displaying the recommendation on the user interface of the user device.

48. A non-transitory computer-readable medium for recommending locations of interest along a route from an origin to a destination, comprising:

at least one instruction to cause a device to calculate the route from the origin to the destination for display on a user interface of a user device;

at least one instruction to cause the device to determine a recommendation of a location of interest in response to calculation of the route, wherein the location of interest is a location with a media density score greater than a threshold and within a range of deviation from the route, and wherein the media density score is calculated based on a number of one or more media files related to the location of interest and a ranking of each of the one or more media files, wherein each ranking of the one or more media files is based on one or more factors that indicate an importance of a media file of the one or more media files to other users besides a user of the user device; and

at least one instruction to cause the device to display the recommendation on the user interface of the user device.