Expediting reverse geocoding with a bounding region

• US 8,660,793 B2
• Filed: 09/18/2009
• Issued: 02/25/2014
• Est. Priority Date: 09/18/2009
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Ngo, Ngoc Bich, Owen, Russell Norman
• Primary Examiner(s): Nguyen, Cuong H
• Application Number:
  US12/562,434
• Publication Number:
  US 20110072020A1
• Time in Patent Office: 1,621 Days
• Field of Search: 701/408, 701/532, 701/400, 701/438, 701/520, 701/522, 701/517, 707736-737, 707/999.1, 707/103.Z, 707/758, 709/217, 709/219, 455/456.1, 455/456.3
• US Class Current: 701/520
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: H04L 67/289 Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Abstract

A method for reverse geocoding location information obtained by a wireless communications device comprises determining the location information for a location, communicating the location information to a reverse geocoding server that reverse-geocodes the location information to generate location description data for a bounding region that geographically surrounds the location, receiving the location description data from the reverse geocoding server for the bounding region containing the location, and caching the location description data for the bounding region in a memory cache on the device. When the current location remains within one or more bounding regions cached on the device, location description data is fetched from the cache, thus improving application responsiveness. Only when the current location is no longer within the bounding region(s) does the device communicate a new request to the reverse geocoding server.

Claims

1. A method for reverse geocoding location information obtained by a wireless communications device, the method comprising:

determining the location information for a location;

determining a type of administrative region required by an application on the device;

communicating the location information and the type of administrative region to a reverse geocoding server that defines a bounding region of a predetermined shape based on the administrative region and reverse-geocodes the location information to generate location description data for the bounding region that geographically surrounds the location and fits inside boundaries of a predetermined geographical entity that is determined by the type of administrative region;

receiving the location description data from the reverse geocoding server for the bounding region containing the location; and

storing the location description data for the bounding region in a memory on the device.

2. The method as claimed in claim 1 further comprising:

determining new location information for a new location;

where the new location lies inside the bounding region, obtaining the location description data for the new location from the memory on the device; and

where the new location lies outside the bounding region, communicating the new location information to the reverse geocoding server.

3. The method as claimed in claim 2 further comprising storing the location description data for each bounding region in a persistent storage on the device to thereby create a library of bounding regions.

4. The method as claimed in claim 1 further comprising uniting a plurality of bounding regions stored on the device to form a composite bounding region.

6. The method as claimed in claim 1 wherein the reverse geocoding server determines which one of a plurality of predetermined geographical entities to use for defining the bounding region.

7. The method as claimed in claim 1 wherein communicating the location information to the reverse geocoding server comprises specifying a plurality of administrative regions to enable the server to define a plurality of bounding regions for each one of the administrative regions.

8. The method as claimed in claim 1 wherein receiving the location description data comprises also receiving the bounding region and type of administrative region for one or more administrative regions.

5. A wireless communications device comprising:

a processor operatively coupled to a memory for executing an application on the device, the application requesting a location description for a location and wherein the processor is configured to determine a type of administrative region required by an application on the device; and

a radiofrequency transceiver for communicating location information obtained by the device for the location and the type of administrative region to a reverse geocoding server to enable defining of a bounding region of a predetermined shape based on the administrative region and reverse-geocoding of the location information to generate location description data for the bounding region that geographically surrounds the location and fits inside boundaries of a predetermined geographical entity that is determined by the type of administrative region;

wherein the transceiver is configured to receive the location description data and to provide the location description data to the memory for caching of the location description data on the device.

10. The device as claimed in claim 5 wherein the processor is configured to create a composite bounding region by uniting a plurality of bounding regions.

11. The device as claimed in claim 5 wherein the processor is configured to:

receive a request for new location information from the application;

determine if a new location is inside or outside the bounding region;

obtain the location description data for the new location from the cache on the device if the new location lies inside the bounding region; and

communicate new location information to the reverse geocoding server if the new location lies outside the bounding region.

12. The device as claimed in claim 5 wherein the radiofrequency transceiver communicates location information and one or more administrative regions to the reverse geocoding server to enable the server to define bounding regions for each of the one or more administrative regions specified by the device.

13. The device as claimed in claim 5 wherein the predetermined geographical entity is selected from the group consisting of districts, cities, counties, states/provinces, countries, continents, telephone area code areas, postal code areas, electoral areas.

9. A computer readable medium comprising code which when loaded into memory and executed on a processor of a wireless communications device is adapted to:

determine the location information for a location;

determine a type of administrative region required by an application on the device;

communicate the location information and the type of administrative region to a reverse geocoding server that defines a bounding region of a predetermined shape based on the administrative region and reverse-geocodes the location information to generate location description data for the bounding region that geographically surrounds the location and fits inside boundaries of a predetermined geographical entity that is determined by the type of administrative region;

receive the location description data from the reverse geocoding server for the bounding region containing the location; and

cache the location description data for the bounding region in a memory cache on the device.