Optimization of map views based on real-time data

• US 10,209,079 B2
• Filed: 01/13/2009
• Issued: 02/19/2019
• Est. Priority Date: 01/13/2009
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Excalibur IP, LLC (Acacia Research Corporation)
• Inventors: Higgins, Christopher, Davis, Marc E., Martinez, Ronald, O'Sullivan, Joseph, Paretti, Christopher, Athsani, Athellina, Kalaboukis, Chris
• Primary Examiner(s): Zeender, Florian M
• Assistant Examiner(s): Racic, Milena
• Application Number:
  US12/352,753
• Publication Number:
  US 20100179756A1
• Time in Patent Office: 3,689 Days
• Field of Search: 701210, 701423
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3641 Personalized guidance, e.g. limited guidance on previously travelled routes

Abstract

Routing information (e.g., routing information displayed in an electronic map or provided as verbal travel directions) is generated and presented to a user in a tailored manner. A request for routing information is received from a user. Spatial data, temporal data, social data, or topical data is retrieved that is related to the user and/or to a location or change of location of the user. Based on the retrieved data and the routing information, information display data is generated, and is provided to an electronic device of the user to generate an information display. An attribute of the information display is configured/modified based on the location information and/or on the spatial data, temporal data, social data, and/or topical data. For example, a display attribute and/or an audio attribute of the information display may be modified.

Claims

1. A method comprising:

in a routing computing device;

receiving first information from a user device that includes an identification of a user, an indication of a first location of the user and an indication of a destination location;

determining a route as an original route between the first location and the destination location, the destination location being an original destination used in determining the original route;

generating first information display data representative of a first information display that indicates the first location of the user, the destination and the route, the first information display comprising the first information display data that is to be presented in accordance with a manner of presentation specified by a first information display attribute;

providing the first information display data to the user device to enable the first information display to be displayed to the user;

receiving second information from the user device that includes the identification of the user and an indication of a change of location of the user;

receiving information of the user comprising at least one of social data and topical data in response to a user information retrieval request that at least includes the identification of the user, the received information of the user comprising the at least one of the social data and topical data is associated with at least one of the user and the change of location of the user;

modifying the original route to determine a modified route to the original destination based on the change of location of the user and based on the received information of the user comprising the at least one of the social data and topical data;

determining a second information display attribute for displaying a second information display comprising the modified route to the original destination, the determining comprising modifying the first information display attribute based on the change of location of the user and the received information of the user comprising the at least one of the social data and topical data;

generating second information display data, using a computing device, that is representative of a second information display that indicates the change in location of the user, the original destination and the modified route, the second information display comprising the second information display data that is to be presented in accordance with the manner of presentation specified by a second information display attribute; and

providing, in accordance with the determination, the second information display data and the second information display attribute to the user device to enable the second information display comprising the second information display data to be displayed to the user in accordance with the second information display attribute.

2. The method of claim 1, further comprising:

determining a rate of the change of location of the user using temporal data; and

determining the second information display attribute by modifying the first information display attribute based on the determined rate of the change of location and the received information of the user comprising the at least one of the social data and topical data.

3. The method of claim 1, further comprising:

determining a change in a mode of transportation of the user at the second location relative to the first location; and

determining the second information display attribute by modifying the first information display attribute based on the determined change in the mode of transportation and the received information of the user comprising the at least one of the social data and topical data.

4. The method of claim 1, further comprising:

determining a second destination location based on the at least one of the change of location or the received information of the user comprising the at least one of the social data and topical data, and

determining a second route between the first location and the second destination location; and

generating the second information display data comprising;

generating the second information display data representative of the second information display such that the second information display indicates the determined second route in addition to the modified route to the original destination.

5. The method of claim 1, further comprising:

determining a second zoom level specified by the second information display attribute, the determining comprising modifying a first zoom level specified by the first information display attribute based on the change of location and the received information of the user comprising the at least one of the social data and topical data, the first and second information display attributes specifying first and second zoom levels for displaying a map included in both the first and second information displays.

6. The method of claim 1, the first and second information display attributes comprising at least one of a resolution at which a map included in both the first and second information displays is displayed, a navigational control element, or a display space associated with sponsored content.

7. The method of claim 1, the first and second information display attributes comprising at least one of a rate at which an auditory signal included in both the first and second information displays is provided to the user or a volume of the auditory signal.

9. The method of claim 1, the social information comprising information indicating a location of at least one acquaintance, of the user, between the current location of the user and the original destination used in determining the original route, modifying the original route to the original destination being based on the change of location of the user and on the social information indicating the location of the at least one acquaintance of the user between the current location of the user and the original destination.

10. The method of claim 1, the topical information comprising information indicating a location, of interest to the user, between the current location of the user and the destination originally used in determining the route, modifying the original route to the original destination being based on the change of location of the user and on the topical information indicating a location, of interest to the user, between the current location of the user and the original destination.

11. The method of claim 1, the received information comprising temporal information indicating an event of interest to the user, modifying the original route to the original destination being based on the temporal information indicating an event of interest to the user.

12. The method of claim 1, the received information of the user used in making the determination to modify the original route to the original destination has an associated weighting that is used in modifying the original route to the original destination.

8. A computer readable non-transitory storage medium for tangibly storing thereon computer readable instructions that when executed cause a processing unit to:

receive first information from a user device that includes an identification of a user, an indication of a first location of the user and an indication of a destination location;

determine a route as an original route between the first location and the destination location, the destination location being an original location destination used in determining the original route;

generate first information display data representative of a first information display that indicates a first location of a user, the destination and the route, the first information display comprising the first information display data that is to be presented in accordance with a manner of presentation specified by a first information display attribute;

provide the first information display data to the user device to enable the first information display to be displayed to the user;

receive second information from the user device that includes the identification of the user and an indication of a change of location of the user;

receive information of the user comprising at least one of social data and topical data in response to a user information retrieval request that at least includes the identification of the user, the received information of the user comprising the at least one of the social data and topical data is associated with at least one of the user and the change of location of the user;

modifying the original route to determine a modified route to the original destination based on the change of location of the user and based on the received information of the user comprising the at one of the social data and topical data;

determining a second information display attribute for displaying a second information display comprising the modified route to the original destination, the determining comprising modifying the first information display attribute based on the change of location of the user and the received information of the user comprising the at least one of the social data and topical data;

generate second information display data representative of a second information display that indicates the change in location of the user, the original destination and the modified route, the second information display comprising the second information display data that is to be presented in accordance with the manner of presentation specified by a second information display attribute; and

provide, in accordance with the determination, the second information display data and the second information display attribute to the user device to enable the second information display comprising the second information display data to be displayed to the user in accordance with the second information display attribute.

13. An apparatus comprising:

at least one computing device, each computing device comprising a processor and a storage medium for tangibly storing thereon program logic for execution by the processor, the stored program logic comprising;

receiving logic executed by the processor for receiving first information comprising an identification of a user, an indication of a first location of the user and a destination location;

determining logic executed by the processor for determining a route as an original route between the first location and the destination location, the destination location being an original destination used in determining the original route;

generating logic executed by the processor for generating a first information display indicating the first location of the user, the destination and the route;

receiving logic executed by the processor for receiving second information comprising the identification of the user and an indication of a change of location of the user;

receiving logic executed by the processor for receiving a presentation profile selected from a plurality of presentation profiles associated with the user in response to a request that at least includes the identification of the user, wherein each of the plurality of presentation profiles defines a corresponding information display presentation based on information of the user comprising at least one of social data and topical data associated with at least one of the user and the change in location of the user;

modifying logic executed by the processor for modifying the original route to determine a modified route to the original destination based on the change of location of the user and based on the received information of the user comprising the at least one of the social data and topical data; and

modifying logic executed by the processor for modifying, in accordance with the determination, a first information presentation attribute specifying a manner of presentation of the first information display based on the received presentation profile to obtain the second information presentation attribute, the first information display that indicates the first location, the original destination and the original route to be presented to the user in accordance with the manner of presentation specified by the first presentation attribute and the second information display that indicates the change in location of the user, the original destination and the modified route to be presented to the user in accordance with the manner of presentation specified by the second information presentation attribute.

14. The apparatus of claim 13, the stored program logic further comprising:

determining logic executed by the processor for determining a rate of the change of location of the user using temporal data; and

obtaining logic executed by the processor for obtaining the second information presentation attribute by modifying the first information presentation attribute using the determined rate of the change of location and the received information of the user comprising the at least one of the social data and topical data.

15. The apparatus of claim 13, the stored program logic further comprising:

determining logic executed by the processor for determining a change in a mode of transportation of the user at the second location relative to the first location; and

obtaining logic executed by the processor for obtaining the second information presentation attribute by modifying the first information presentation attribute using the determined change in the mode of transportation and the received information of the user comprising the at least one of the social data and topical data.

16. The apparatus of claim 13, the stored program logic further comprising:

modifying logic executed by the processor for modifying the determined route for presentation in the second information display using the change of location and using the received information of the user comprising the at least one of the social data and topical data.

17. The apparatus of claim 13,

changing logic executed by the processor for changing a zoom level at which a map is displayed in the first and second information displays by modifying the zoom level specified by the first information presentation attribute using at least one of the change of location or the received presentation profile to obtain the zoom level specified by the second information presentation attribute.

18. The apparatus of claim 13, the first and second information presentation attributes comprising at least one of a resolution at which a map included in both the first and second information displays is displayed, a displayed navigational control element, or a display space associated with sponsored content.

19. The apparatus of claim 13, the first and second information presentation attributes comprising at least one of a rate at which an auditory signal included in both the first and second information displays is provided to the user or a volume of the auditory signal.