ROUTE RECOMMENDATION SYSTEM

• US 20120271541A1
• Filed: 04/20/2011
• Published: 10/25/2012
• Est. Priority Date: 04/20/2011
• Status: Abandoned Application

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: HJELM, Johan, MATTI, Mona, LIDSTRM, Mattias
• Application Number:
  US13/090,554
• Publication Number:
  US 20120271541A1
• Time in Patent Office: Days
• US Class Current: 701/410
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles

Abstract

A recommendation apparatus for determining, for a user, a set of one or more recommended routes going from a starting location to an ending location in response to receiving from the user a route request message identifying the starting and ending locations. Advantageously, in some embodiments, the route recommender apparatus determines a recommended route by analyzing a set of routes between the starting and ending locations, where each route in the set was traversed by a person who is in a “social graph” belonging to the user (e.g., each route in the set was traversed by one of the user'"'"'s Facebook friends). In this way, routes can be recommended to the user based on routes that are popular with the user'"'"'s friends.

Claims

1. A route recommendation apparatus for recommending a route to a user, comprising:

a data storage system for storing, for each of a plurality of persons, location information associated with the person, the location information comprising information identifying places that the person has previously visited or passed through;

a network interface for receiving route request messages; and

a data processing system configured to perform a method in response to the network interface receiving a route request message that was transmitted by a communication device operated by a user, where the route request message requests a recommended route from a first location to a second location, the method comprising;

determining a recommended route going from the first location to the second location, wherein the determining step comprises using at least some of the stored location information in determining the recommended route; and

using the network interface to transmit to the communication device a route request response message comprising information identifying the determined recommended route.

2. The apparatus of claim 1, wherein

the method further comprises determining a set of persons who are in a social graph belonging to the user;

and

the step of using at least some of the stored location information in determining the recommended route comprises using only stored location information that is associated with a person who is in the user'"'"'s social graph in determining the recommended route.

3. The apparatus of claim 1, wherein the location information associated with one of the plurality of persons includes information identifying places the person has previously visited.

4. The apparatus of claim 3, wherein the location information associated with the one of the plurality of persons further comprises rating information identifying a rating said person gave to one of the places.

5. The apparatus of claim 4, wherein the step of using at least some of the stored location information in determining the recommended route comprises using information identifying a route going from the first location to the second location traversed by said person and said rating information.

6. The apparatus of claim 1, wherein the location information associated with one of the plurality of persons further comprises time information identifying a time of day at which said person traversed a route going from the first location to the second location.

7. The apparatus of claim 6, wherein

the method comprises determining the current time of day;

and

the step of using at least some of the stored location information in determining the recommended route comprises using said time information and said determined current time of day in determining the recommended route.

8. The apparatus of claim 1, wherein

the data storage system is operable to store preference information belonging to the user;

and

the step of determining the recommended route further comprises using the preference information in determining the recommended route.

9. The apparatus of claim 1, wherein

the information identifying the determined recommended route comprises information identifying recommended places to visit.

10. The apparatus of claim 9, wherein

the information identifying recommended places to visit includes information identifying a rating one of the plurality of persons gave to the one of the recommended places to visit.

11. A route recommendation method for recommending a route to a user, comprising:

for each of a plurality of persons, storing location information associated with the person, the location information comprising information identifying places that the person has previously visited or passed through;

receiving, at a server, a route request message transmitted from a communication device operated by the user, the route request message requesting a recommended route from a first location to a second location;

in response to receiving to receiving the route request message, determining a recommended route going from the first location to the second location, wherein the determining step comprises using at least some of the stored location information in determining the recommended route; and

transmitting, from the server and to the communication device, a route request response message comprising information identifying the determined recommended route.

12. The method of claim 11, wherein

the method further comprises determining a set of persons who are in a social graph belonging to the user;

and

the step of using at least some of the stored location information in determining the recommended route comprises using only stored location information that is associated with a person who is in the user'"'"'s social graph in determining the recommended route.

13. The method of claim 11, wherein the location information associated with one of the plurality of persons comprises information identifying places the person visited.

14. The method of claim 13, wherein the location information associated with the one of the plurality of persons further comprises rating information identifying a rating said person gave to one of the places.

15. The method of claim 14, wherein the step of using at least some of the stored location information in determining the recommended route comprises using information identifying a route going from the first location to the second location traversed by said person and said rating information.

16. The method of claim 11, wherein the location information associated with one of the plurality of persons further comprises time information identifying a time of day at which said person traversed said route.

17. The method of claim 16, wherein

the method further comprises determining the current time of day;

and

the step of using at least some of the stored location information in determining the recommended route comprises using said time information and said determined current time of day in determining the recommended route.

18. The method of claim 11, wherein

the method further comprises storing preference information belonging to the user;

and

the step of determining the recommended route further comprises using the preference information in determining the recommended route.

19. The method of claim 11, wherein

the information identifying the determined recommended route comprises information identifying recommended places to visit.

20. The method of claim 19, wherein

the information identifying recommended places to visit includes information identifying a rating one of the plurality of persons gave to the one of the recommended places to visit.