SYSTEM AND METHOD FOR DETERMINATION AND DISPLAY OF PERSONALIZED DISTANCE

• US 20090326800A1
• Filed: 06/27/2008
• Published: 12/31/2009
• Est. Priority Date: 06/27/2008
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: O'Sullivan, Joseph, Kalaboukis, Chris, Martinez, Ronald, Athsani, Athellina, Davis, Marc, Higgins, Christopher W., Paretti, Christopher T.
• Granted Patent: US 8,706,406 B2
• Time in Patent Office: Days
• US Class Current: 701/201
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• 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/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• 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/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06Q 30/0266 based on the position of the vehicle
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/18 Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals

Abstract

A system and method for determination and display of personalized distance. A request is received for the determination of a personalized distance over a network, wherein the request comprises an identification of a requesting user, and a plurality of real world entities comprising at least a starting location and an ending location. At least one route is determined between the first location and the second location. Spatial, temporal, topical, and social data available to the network relating to the requesting user and each real world entity and the route is retrieved using a global index of data available to the network. A personalized distance is calculated via the network between the first location and the second location using spatial, temporal, topical, and social data relating to the requesting user and each real world entity and the route. A representation of the personalized distance calculated for the route is displayed on a display medium.

Claims

1. A method comprising the steps of:

receiving, over a network, a request for the determination of a personalized distance, wherein the request comprises an identification of a requesting user, and a plurality of real world entities comprising at least a starting location and an ending location;

determining, via the network, at least one route between the first location and the second location;

retrieving spatial, temporal, topical, and social data available to the network relating to the requesting user and each real world entity and the at least one route using a global index of data available to the network;

calculating, via the network, a personalized distance between the first location and the second location using spatial, temporal, topical, and social data relating to the requesting user and each real world entity and the at least one route;

displaying, on a display medium, for each of the at least one route, a representation the personalized distance calculated for the at least one route.

2. The method of claim 1 wherein at least one route is a physical route between a starting location and an ending location.

3. The method of claim 1 wherein at least one route is a straight line between the starting location and the ending location.

4. The method of claim 1 wherein at least one route is a relative distance between the starting location, the ending location, and a clustering of locations.

5. The method of claim 1 wherein at least one route is a relative distance between the starting location, the ending location, and a third point.

6. The method of claim 1 wherein the request additionally includes a physical route between the starting location and the ending location and the physical route included in the request is used to calculate a personalized distance.

7. The method of claim 1 wherein data associated with the at least one route from is retrieved from at least one sensor.

8. The method of claim 1 wherein the representation the personalized distance calculated for the at least one route is an overlay of a graphical display of a map of the route to which the personalized distance relates.

9. The method of claim 1 wherein the plurality of real world entities in the request for the determination of a personalized distance additionally comprises at least a third location, and the at least one route that is determined between the first location and the second location additionally includes the at least a third location.

10. A system comprising:

a request receiving module that receives requests for the calculation of personalized distances between real-world entities, wherein the request comprises a requesting user and a plurality of real-world entities comprising at least a starting location and an ending location;

a route determination module that maps at least one route between starting locations and ending locations for each request received by the request receiving module;

a route data retrieval module that retrieves spatial, temporal, topical, and social data available to the network relating to the requesting user and each real world entity and the at least one route using a global index of data available to the network;

a personalized distance calculation module that uses the data retrieved by the route data retrieval module to calculate a personalized distance for routes mapped by the route determination module; and

a personalized distance display module that displays personalized distance calculated by the personalized distance calculation module on a display medium.

11. The system of claim 10 wherein at least one route mapped by the route determination module is a physical route between a starting location and an ending location.

12. The system of claim 10 wherein at least one route mapped by the route determination module is a straight line between a starting location and an ending location.

13. The system of claim 10 wherein at least one route mapped by the route determination module is a relative distance between the starting location, the ending location, and a clustering of locations.

14. The system of claim 10 wherein at least one route mapped by the route determination module is a relative distance between the starting location, the ending location, and a third point.

15. The system of claim 10 wherein the request additionally includes a physical route between the starting location and the ending location and the physical route included in the request is used by the personalized distance calculation module to calculate a personalized distance.

16. The system of claim 10 wherein route data retrieval module additionally retrieves data associated with the route from at least one sensor.

17. The system of claim 10 wherein the personalized distance display module displays personalized distance as an overlay of a graphical display of a map of the route to which the personalized distance relates.

18. The system of claim 10 wherein the plurality of real world entities in the request for the determination of a personalized distance additionally comprises at least a third location, and the at least one route mapped by the route determination module additionally includes the at least a third location.

19. A computer-readable medium having computer-executable instructions for a method comprising the steps of:

receiving, over a network, a request for the determination of a personalized distance, wherein the request comprises an identification of a requesting user, and a plurality of real world entities comprising at least a starting location and an ending location;

determining, via the network, at least one route between the first location and the second location;

retrieving spatial, temporal, topical, and social data available to the network relating to the requesting user and each real world entity and the at least one route using a global index of data available to the network;

calculating, via the network, a personalized distance between the first location and the second location using spatial, temporal, topical, and social data relating to the requesting user and each real world entity and the at least one route;

displaying, on a display medium, for each of the at least one route, a representation the personalized distance calculated for the route.

20. The computer-readable medium of claim 19 wherein at least one route is a physical route between a starting location and an ending location.

21. The computer-readable medium of claim 19 wherein at least one route is a straight line between the starting location and the ending location.

22. The computer-readable medium of claim 19 wherein at least one route is a relative distance between the starting location, the ending location, and a clustering of locations.

23. The computer-readable medium of claim 19 wherein at least one route is a relative distance between the starting location, the ending location, and a third point.

24. The computer-readable medium of claim 19 wherein the request additionally includes a physical route between the starting location and the ending location and the physical route included in the request is used to calculate a personalized distance.

25. The computer-readable medium of claim 19 wherein data associated with the at least one route from is retrieved from at least one sensor.

26. The computer-readable medium of claim 19 wherein the personalized distance display module displays personalized distance as an overlay of a graphical display of a map of the route to which the personalized distance relates.

27. The computer-readable medium of claim 19 wherein the plurality of real world entities in the request for the determination of a personalized distance additionally comprises at least a third location, and the at least one route that is determined between the first location and the second location additionally includes the at least a third location.