System and method for improved mapping and routing

Patent metadata

Field	Value
Publication number	US-10230803-B2
Application number	US-18296908-A
Country	US
Kind code	B2
Filing date	Jul 30, 2008
Priority date	Jul 30, 2008
Publication date	Mar 12, 2019
Grant date	Mar 12, 2019

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.

First claim

We claim:

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 stora

Assignees

• Higgins Christopher William
• Davis Marc Eliot
• Martinez Ronald
• Osullivan Joseph James
• Athsani Athellina
• Kalaboukis Chris
• Paretti Christopher T
• Excalibur Ip Llc

Inventors

• Higgins Christopher William
• Davis Marc Eliot
• Martinez Ronald
• O'Sullivan Joseph James
• Athsani Athellina
• Kalaboukis Chris
• Paretti Christopher T

Classifications

• H04W4/024

  Guidance services · CPC title

• H04W4/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 · CPC title

• H04W4/029

  Location-based management or tracking services · CPC title

• G06Q30/02

  Marketing; Price estimation or determination; Fundraising · CPC title

• G01C21/3484 Primary

  Personalized, e.g. from learned user behaviour or user-defined profiles · CPC title