Enhanced adaptive optimization and presentation of on-line map data

• US 8,423,285 B2
• Filed: 03/05/2009
• Issued: 04/16/2013
• Est. Priority Date: 03/05/2009
• Status: Active Grant

• Current Assignee: AirBNB Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Paterson, Kevin G., Seaman, James W.
• Primary Examiner(s): Le, Michelle
• Application Number:
  US12/398,511
• Publication Number:
  US 20100228474A1
• Time in Patent Office: 1,503 Days
• Field of Search: 250/369, 345/629, 348/239, 455/456.5, 701/200, 701/201, 701/207, 701/209, 715/769
• US Class Current: 701/408
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G09B 29/102 using electrical means

Abstract

Systems, methods and articles of manufacture are disclosed for presenting map data on a computing device. The map may be dynamically adapted based on a physical characteristic, such as display resolution, of the computing device. The map may be further adapted based on a user activity, such as shopping, that is taking place. Input from a user in response to a rendered map may be used to create a manual override or a learned override to further adapt the map for the computing device. The input may be from the user of the computing device or from users of other computing devices.

Claims

1. A computer-implemented method for presenting map data on a computing device, the method comprising configuring one or more processors to perform an operation comprising:

providing data describing a location and movement of the computing device;

determining a usage mode based on the data, wherein the usage mode is selected from a predefined plurality of usage modes each corresponding to a different type of user activity, and wherein each usage mode is associated with one or more display parameters;

rendering an image on the computing device according to the one or more display parameters associated with the selected usage mode, wherein the image includes map data and points of interest (POIs), and whereby the image is adaptively rendered according to the data describing the location and movement of the computing device; and

defining a learned override specifying a learned adjustment and a threshold for the learned adjustment, wherein the learned adjustment specifies a display parameter of the one or more display parameters and an adjustment value.

2. The computer-implemented method of claim 1, further comprising:

adjusting at least one of the one or more display parameters based on the data describing the location and movement of the computing device.

3. The computer-implemented method of claim 1, whereby the image is further adaptively rendered according to at least one physical characteristic of the computing device, the at least one physical characteristic including display resolution.

4. The computer-implemented method of claim 1, wherein the one or more display parameters include at least a zoom level and a POI setting, wherein the POI setting includes a number of POIs to display and a type of POI to display, and wherein the usage mode is selected from at least:

(i) a walking mode, if the computing device is moving at a speed and along a path indicative that a user of the computing device is walking;

(ii) a shopping mode, if the computing device is at a location corresponding to a shopping environment; and

(iii) a driving mode, if the computing device is moving at a speed and along a path indicative that the user is driving.

5. The computer-implemented method of claim 3, further comprising:

adjusting at least one of the one or more display parameters based on the at least one physical characteristic of the computing device.

6. The computer-implemented method of claim 4, wherein the zoom level is decreased and the number of POIs to display is increased in proportion to a size of the display resolution.

7. The computer-implemented method of claim 1, further comprising:

receiving a manual override request specifying a manual adjustment, wherein the manual adjustment specifies a display parameter of the one or more display parameters and an adjustment value;

adjusting the display parameter based on the manual adjustment; and

storing the manual adjustment in a user profile.

8. The computer-implemented method of claim 1, further comprising:

receiving a user adjustment that exceeds the specified threshold for the learned adjustment;

adjusting the display parameter based on the learned adjustment; and

storing the learned adjustment in a user profile.

9. The computer-implemented method of claim 1, further comprising:

receiving overrides from one or more computing devices, wherein each override specifies an adjustment, and wherein the adjustment specifies a display parameter of the one or more display parameters and an adjustment value;

defining a community threshold for the overrides; and

upon determining that the overrides exceed the community threshold;

determining a community adjustment based on the overrides;

adjusting the display parameter based on the community adjustment; and

storing the community adjustment in a user profile.

10. A computer readable storage medium containing a program which, when executed, performs an operation for presenting map data on a computing device, the operation comprising:

providing data describing a location and movement of the computing device;

determining a usage mode based on the data, wherein the usage mode is selected from a predefined plurality of usage modes each corresponding to a different type of user activity, and wherein each usage mode is associated with one or more display parameters;

rendering an image on the computing device according to the one or more display parameters associated with the selected usage mode, wherein the image includes map data and points of interest (POIs), and whereby the image is adaptively rendered according to the data describing the location and movement of the computing device; and

defining a learned override specifying a learned adjustment and a threshold for the learned adjustment, wherein the learned adjustment specifies a display parameter of the one or more display parameters and an adjustment value.

11. The computer readable storage medium of claim 10, wherein the operation further comprises:

adjusting at least one of the one or more display parameters based on the data describing the location and movement of the computing device.

12. The computer readable storage medium of claim 10, whereby the image is further adaptively rendered according to at least one physical characteristic of the computing device, the at least one physical characteristic including display resolution.

13. The computer readable storage medium of claim 10, wherein the one or more display parameters include at least a zoom level and a POI setting, wherein the POI setting includes a number of POIs to display and a type of POI to display, and wherein the usage mode is selected from at least:

(i) a walking mode, if the computing device is moving at a speed and along a path indicative that a user of the computing device is walking;

(ii) a shopping mode, if the computing device is at a location corresponding to a shopping environment; and

(iii) a driving mode, if the computing device is moving at a speed and along a path indicative that the user is driving.

14. The computer readable storage medium of claim 12, wherein the operation further comprises:

adjusting at least one of the one or more display parameters based on the at least one physical characteristic of the computing device.

15. The computer readable storage medium of claim 10, wherein the operation further comprises:

receiving a manual override request specifying a manual adjustment, wherein the manual adjustment specifies a display parameter of the one or more display parameters and an adjustment value;

adjusting the display parameter based on the manual adjustment; and

storing the manual adjustment in a user profile.

16. The computer readable storage medium of claim 10, wherein the operation further comprises:

receiving a user adjustment that exceeds the specified threshold for the learned adjustment;

adjusting the display parameter based on the learned adjustment; and

storing the learned adjustment in a user profile.

17. The computer readable storage medium of claim 10, wherein the operation further comprises:

receiving overrides from one or more computing devices, wherein each override specifies an adjustment, and wherein the adjustment specifies a display parameter of the one or more display parameters and an adjustment value;

defining a community threshold for the overrides; and

upon determining that the overrides exceed the community threshold;

determining a community adjustment based on the overrides;

adjusting the display parameter based on the community adjustment; and

storing the community adjustment in a user profile.

18. A system, comprising:

a processor; and

a memory containing a program, which when executed by the processor is configured to perform an operation for presenting map data on a computing device, the operation comprising;

providing data describing a location and movement of the computing device;

determining a usage mode based on the data, wherein the usage mode is selected from a predefined plurality of usage modes each corresponding to a different type of user activity, and wherein each usage mode is associated with one or more display parameters;

rendering an image on the computing device according to the one or more display parameters associated with the selected usage mode, wherein the image includes map data and points of interest (POIs), and whereby the image is adaptively rendered according to the data describing the location and movement of the computing device; and

defining a learned override specifying a learned adjustment and a threshold for the learned adjustment, wherein the learned adjustment specifies a display parameter of the one or more display parameters and an adjustment value.

19. The system of claim 18, wherein the operation further comprises:

adjusting at least one of the one or more display parameters based on the data describing the location and movement of the computing device.

20. The system of claim 18, whereby the image is further adaptively rendered according to at least one physical characteristic of the computing device, the at least one physical characteristic including display resolution.

21. The system of claim 18, wherein the one or more display parameters include at least a zoom level and a POI setting, wherein the POI setting includes a number of POIs to display and a type of POI to display, and wherein the usage mode is selected from at least:

(i) a walking mode, if the computing device is moving at a speed and along a path indicative that a user of the computing device is walking;

(ii) a shopping mode, if the computing device is at a location corresponding to a shopping environment; and

(iii) a driving mode, if the computing device is moving at a speed and along a path indicative that the user is driving.

22. The system of claim 20, wherein the operation further comprises:

adjusting at least one of the one or more display parameters based on the at least one physical characteristic of the computing device.

23. The system of claim 18, wherein the operation further comprises:

receiving a manual override request specifying a manual adjustment, wherein the manual adjustment specifies a display parameter of the one or more display parameters and an adjustment value;

adjusting the display parameter based on the manual adjustment; and

storing the manual adjustment in a user profile.

24. The system of claim 18, wherein the operation further comprises:

receiving a user adjustment that exceeds the specified threshold for the learned adjustment;

adjusting the display parameter based on the learned adjustment; and

storing the learned adjustment in a user profile.

25. The system of claim 18, wherein the operation further comprises:

receiving overrides from one or more computing devices, wherein each override specifies an adjustment, and wherein the adjustment specifies a display parameter of the one or more display parameters and an adjustment value;

defining a community threshold for the overrides; and

upon determining that the overrides exceed the community threshold;

determining a community adjustment based on the overrides;

adjusting the display parameter based on the community adjustment; and

storing the community adjustment in a user profile.