System and method for improved mapping and routing

• US 10,230,803 B2
• Filed: 07/30/2008
• Issued: 03/12/2019
• Est. Priority Date: 07/30/2008
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Excalibur IP, LLC (Acacia Research Corporation)
• Inventors: Higgins, Christopher William, Davis, Marc Eliot, Martinez, Ronald, O'Sullivan, Joseph James, Athsani, Athellina, Kalaboukis, Chris, Paretti, Christopher T.
• Primary Examiner(s): Nawaz, Asad M
• Assistant Examiner(s): Harley, Jason A
• Application Number:
  US12/182,969
• Publication Number:
  US 20100027527A1
• Time in Patent Office: 3,877 Days
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/53 using third party service providers
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/029 Location-based management or tracking 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 improved mapping and routing. A request for the determination of a route is received over a network. The request comprises an identification of a requesting user, and at least one objective. Spatial, temporal, topical, and social data available to the network which relating to the requesting user and the request objectives are retrieved using a global index of data available to the network. At least one entity which satisfies at least one request objective and which has a physical location known to the network is selected using the retrieved spatial, temporal, topical, and social data. At least one physical route is mapped between a starting location and the selected entity and is displayed on a display medium. Sponsored and recommended content available to the network which relates to the requesting user, and at least one objective can additionally be displayed on the display medium.

Claims

1. A method comprising the steps of:

receiving, over a network, a request for the determination of a route, such that the request comprises an identification of a requesting user, and a plurality of objectives;

retrieving spatial, temporal, topical, and social data available to the network relating to the requesting user and spatial, temporal, topical, and social data available to the network relating to the plurality of objectives by using a global index of data available to the network and a plurality of data sources using the global index of data available to the network,

wherein the global index comprises a global graph that relates entities known to the network with one another,

wherein at least a subset of the plurality of data sources comprises a plurality of sensors accessible to the network that continuously transmit real-time data, and

wherein each sensor of the plurality of sensors is associated with a spatial reference point;

selecting, via the network, a plurality of entities which satisfy at least some of the plurality of objectives, such that each entity of the plurality of entities is selected using the retrieved spatial, temporal, topical, and social data for the user and each of the objectives, and each respective entity has a physical location known to the network, said selection using the retrieved spatial, temporal, topical, and social data for the user and each of the objectives occurs prior to mapping the route;

mapping, based on said selection, a plurality of physical routes between a starting location and each entity of the plurality of entities;

determining, via the network, a respective personalized distance for each route of the plurality of physical routes using the spatial, temporal, topical, and social data available to the network relating to the requesting user and the plurality of objectives; and

displaying, on a display medium, each route of the plurality of physical routes and a representation of the respective personalized distance relating to each route of the plurality of physical routes, said representation of the respective personalized distance comprising an indicator associated with a value of the respective personalized distance.

2. The method of claim 1 comprising the additional step of:

selecting, via the network, one of the plurality of physical routes that has a most favorable personalized distance, wherein only the selected route is displayed on the display medium.

3. The method of claim 1 wherein the receiving, retrieving, selecting, mapping, and displaying steps are repeated on occurrence of a trigger condition.

4. The method of claim 3 wherein the trigger condition is selected from the list:

a time, a date, the passage of a fixed time interval, and a calendar event.

5. The method of claim 3 wherein the trigger condition is selected from the list:

proximity of the requesting user to a location, proximity of the requesting user to an object, proximity of the requesting user to an event, and proximity of the requesting user to a person.

6. The method of claim 3 wherein the trigger condition is specified by the request for the determination of a route.

7. The method of claim 1 wherein at least one of the plurality of objectives is a social objective.

8. The method of claim 1 wherein at least one of the plurality of objectives is a topical objective.

9. The method of claim 1 wherein the starting location is the current location of the requesting user.

10. The method of claim 1 wherein the request for the determination of a route specifies the starting location.

11. A non-transitory computer-readable storage medium having computer-executable instructions for a method comprising the steps:

receiving, over a network, a request for the determination of a route, such that the request comprises an identification of a requesting user, and a plurality of objectives;

retrieving spatial, temporal, topical, and social data available to the network relating to the requesting user and spatial, temporal, topical, and social data available to the network relating to the plurality of objectives by using a global index of data available to the network and a plurality of data sources using the global index of data available to the network,

wherein the global index comprises a global graph that relates entities known to the network with one another,

wherein at least a subset of the plurality of data sources comprises a plurality of sensors accessible to the network that continuously transmit real-time data, and

wherein each sensor of the plurality of sensors is associated with a spatial reference point;

selecting, via the network, a plurality of entities which satisfy at least some of the plurality of objectives, such that each entity of the plurality of entities is selected using the retrieved spatial, temporal, topical, and social data for the user and each of the objectives, and each respective entity has a physical location known to the network, said selection using the retrieved spatial, temporal, topical, and social data for the user and each of the objectives occurs prior to mapping the route;

mapping, based on said selection, a plurality of physical routes between a starting location and each entity of the plurality of entities;

determining, via the network, a respective personalized distance for each route of the plurality of physical routes using the spatial, temporal, topical, and social data available to the network relating to the requesting user and the plurality of objectives; and

displaying, on a display medium, each route of the plurality of physical routes and a representation of the respective personalized distance relating to each route of the plurality of physical routes, said representation of the respective personalized distance comprising an indicator associated with a value of the respective personalized distance.

12. The non-transitory computer-readable storage medium of claim 11 comprising the additional step of:

selecting, via the network, one of the plurality of physical routes that has a most favorable personalized distance, wherein only the selected route is displayed on the display medium.

13. The non-transitory computer-readable storage medium of claim 11 wherein the receiving, retrieving, selecting, mapping, and displaying steps are repeated on occurrence of a trigger condition.

14. The non-transitory computer-readable storage medium of claim 13 wherein the trigger condition is selected from the list:

a time, a date, the passage of a fixed time interval, and a calendar event.

15. The non-transitory computer-readable storage medium of claim 13 wherein the trigger condition is selected from the list:

proximity of the requesting user to a location, proximity of the requesting user to an object, proximity of the requesting user to an event, and proximity of the requesting user to a person.

16. The non-transitory computer-readable storage medium of claim 13 wherein the trigger condition is specified by the request for the determination of a route.

17. The non-transitory computer-readable storage medium of claim 13 wherein at least one of the plurality of objectives is a social objective.

18. The non-transitory computer-readable storage medium of claim 11 wherein at least one of the plurality of objectives is a topical objective.

19. The non-transitory computer-readable storage medium of claim 11 wherein the starting location is the current location of the requesting user.

20. The non-transitory computer-readable storage medium of claim 11 wherein the request for the determination of a route specifies the starting location.

21. A system comprising:

a processor;

a non-transitory computer-readable storage medium for tangibly storing thereon program logic for execution by the processor, the program logic comprising;

logic executed by the processor for receiving, over a network, a request for the determination of a route, such that the request comprises an identification of a requesting user, and a plurality of objectives;

logic executed by the processor for retrieving spatial, temporal, topical, and social data available to the network relating to the requesting user and spatial, temporal, topical, and social data available to the network relating to the plurality of objectives by using a global index of data available to the network and a plurality of data sources using the global index of data available to the network,

wherein the global index comprises a global graph that relates entities known to the network with one another,

wherein at least a subset of the plurality of data sources comprises a plurality of sensors accessible to the network that continuously transmit real-time data, and

wherein each sensor of the plurality of sensors is associated with a spatial reference point;

logic executed by the processor for selecting, via the network, a plurality of entities which satisfy at least some of the plurality of objectives, such that each entity of the plurality of entities is selected using the retrieved spatial, temporal, topical, and social data for the user and each of the objectives, and each respective entity has a physical location known to the network, said selection using the retrieved spatial, temporal, topical, and social data for the user and each of the objectives occurs prior to mapping the route;

logic executed by the processor for mapping, based on said selection, a plurality of physical routes between a starting location and each entity of the plurality of entities;

logic executed by the processor for determining, via the network, a respective personalized distance for each route of the plurality of physical routes using the spatial, temporal, topical, and social data available to the network relating to the requesting user and the plurality of objectives;

logic executed by the processor for displaying, on a display medium, each route of the plurality of physical routes and a representation of the respective personalized distance relating to each route of the plurality of physical routes, said representation of the respective personalized distance comprising an indicator associated with a value of the respective personalized distance.

22. The system of claim 21, wherein the program logic additionally comprises:

logic executed by the processor for selecting, via the network, one of the plurality of physical routes that has a most favorable personalized distance, wherein only the selected route is displayed on the display medium.

23. The system of claim 21 wherein at least one of the plurality of objectives is a social objective.

24. The system of claim 21 wherein at least one of the plurality of objectives is a topical objective.