Dynamic location-based mapping system and method

• US 7,916,044 B2
• Filed: 01/06/2010
• Issued: 03/29/2011
• Est. Priority Date: 03/31/2005
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Verizon Data Services LLC (Verizon Communications Inc.)
• Inventors: Tosun, Serkan, Lemay, Matthew, He, Yiyi, Hao, Jianxiu
• Primary Examiner(s): BLOUNT, ERIC
• Application Number:
  US12/683,096
• Publication Number:
  US 20100171756A1
• Time in Patent Office: 447 Days
• Field of Search: 340/539.2, 340/995.1, 701208-212, 455/456.1, 455/414.3
• US Class Current: 340/995.1
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker

Abstract

A graphical mapping system configured to display mapping information on a handheld device is disclosed. The system includes an image map database configured to store map data for a plurality of geographic areas, which is useful for generating graphical maps. The system further includes a vector map database configured to store vector map data, which is useful for generating vector “overlays” that correspond to the graphical maps. In response to a mapping request from a handheld device, a set of image mapping data and a corresponding set of vector mapping data, both associated with a given geographic location, are retrievable.

Claims

1. A system, comprising:

an image map database configured to store map data for a plurality of geographic areas;

a vector map database configured to store vector map data;

a set of image congestion avoidance heuristics; and

a handheld device in selective communication with said image map database and said vector map database and configured to;

send a mapping request including an indication of a geographic location;

retrieve a set of image map data associated with said geographic location;

retrieve a set of vector map data associated with said geographic location;

dynamically optimize an amount of said set of vector map data to be displayed based on said image congestion avoidance heuristics and a requested zoom level; and

display said set of image map data overlaid by said optimized vector map data.

2. The system of claim 1, wherein said image congestion avoidance heuristics are configured to ensure that said amount of vector map data is appropriate to ensure readability of the display at said requested zoom level.

3. The system of claim 1, wherein said image congestion avoidance heuristics include a heuristic configured to optimize said amount of vector map data such that if too many street names are included at said requested zoom level, only major highways are displayed.

4. The system of claim 1, wherein said image congestion avoidance heuristics include a heuristic configured to optimize said amount of vector map data such that if too little information is available, then all available data may be displayed regardless of zoom level.

5. The system of claim 1, wherein said image congestion avoidance heuristics are customized according to at least one of a particular type and a specification of said handheld device.

6. The system of claim 1, wherein said vector map data includes map coordinates associated with corresponding dynamic display information.

7. The system of claim 1, wherein said indication of a geographic location includes at least one of an address, a name of a resident, a name of a business, and an associated telephone number.

8. The system of claim 1, further comprising a proxy server in selective communication with said image map database and said vector map database, said proxy server configured to receive said mapping request from said handheld device.

9. The system of claim 8, wherein said proxy server is further configured to identify said handheld device making said mapping request.

10. The system of claim 9, wherein at least said set of image map data associated with said geographic location is partially dependent upon said identity of said handheld device.

11. The system of claim 9, further comprising a handheld device database that is accessible to said proxy server, said handheld device database having information relating to display screen capabilities for a plurality of handheld devices.

12. The system of claim 11, wherein said proxy server is further configured to identify said type and specifications of said handheld device making said mapping request based on said handheld device database, and said image congestion avoidance heuristics are partially dependent upon said type and specifications of said handheld device.

13. A method, comprising:

sending a mapping request from a handheld device, the mapping request including an indication of a particular geographic location;

receiving a set of image map data and a corresponding set of vector map data associated with the geographic location; and

applying a set of image congestion avoidance heuristics configured to dynamically optimize an amount of map information displayed on the handheld device based on a requested zoom level.

14. The method of claim 13, further comprising identifying the handheld device sending the mapping request.

15. The method of claim 14, further comprising:

receiving the mapping request by a server; and

generating the set of image map data by the server based in part upon the identity of the handheld device.

16. The method of claim 14, further comprising extracting device information from the mapping request to determine the identity of the handheld device.

17. The method of claim 14, further comprising determining display capabilities of the handheld device according to the identification.

18. The method of claim 17, further comprising accessing the display capabilities from a database correlating various handheld devices to associated display capabilities.

19. The method of claim 17, further comprising customizing the image congestion avoidance heuristics according to the determined display capabilities of the handheld device.

20. A system, comprising:

a display screen;

a processor;

a set of image congestion avoidance heuristics configured to dynamically optimize an amount of map information to be displayed on said display screen based on a requested zoom level; and

instructions tangibly embodied on a computer-readable medium, said instructions configured to cause said processor to;

retrieve a set of image map data associated with a geographic location;

retrieve a set of vector map data associated with said geographic location;

apply said set of image congestion avoidance heuristics to said set of vector map data to dynamically optimize said set of vector map data; and

display said set of image map data overlaid by said optimized vector map data on said display screen.

21. The system of claim 20, further comprising a wireless receiver configured to:

send a mapping request including an indication of said geographic location; and

retrieve said set of image map data and said set of vector map data in the form of wireless signals.