System and method for locating points of interest

• US 20030074136A1
• Filed: 06/13/2002
• Published: 04/17/2003
• Est. Priority Date: 08/22/1996
• Status: Abandoned Application

• Current Assignee: WGRS Licensing Company, LLC
• Original Assignee: WGRS Licensing Company, LLC
• Inventors: Hancock, S. Lee, Dana, Peter H.
• Application Number:
  US10/172,288
• Publication Number:
  US 20030074136A1
• Time in Patent Office: Days
• US Class Current: 701/213
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G09B 29/106 using electronic means
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A method and apparatus for defining grid and proprietary addresses of selected locations within a geographical area is described, characterized in that the grid addresses are defined in relation to a grid and can be easily converted to global coordinates defined in relation to a known global referencing system, and the proprietary addresses are unique to the geographical area.

Claims

1. A navigational apparatus comprising:

a GPS receiver for providing global coordinates of a first selected location within a geographical area defined in accordance with a known global referencing system;

an input device for providing an address of a second selected location within the geographical area comprising a proprietary address, and an address of a third selected location within the geographical area said address of said third selected location including a hierarchial arrangement of codes;

a storage device for storing information which identifies a grid and a cell code of the grid;

a processor coupled to the GPS receiver, the input device, and the storage device, and configured to (1) use the information stored in the storage device to determine a pre-defined grid which corresponds to the geographical area 1 the grid having a plurality of grid cells, with each of the grid cells having a cell code and subdivided into a plurality of sub-cells, and with each of the sub-cells having a sub-cell code and addressed by a hierarchial arrangement of codes, the grid further having a reference point corresponding to a fourth selected location within the geographical area, global coordinates of the fourth selected location defined in accordance with the known global referencing system, and at least one grid parameter defining cell and sub-cell size and orientation;

(2) determine a hierarchial arrangement of codes corresponding to the proprietary address by searching through a pre-determined file containing proprietary addresses reserved for the grid;

(3) determine global coordinates of the second selected location by modifying the global coordinates of the fourth selected location in accordance with the hierarchial arrangement of codes corresponding to the proprietary address and at least one grid parameter, (4) determine global coordinates of the third selected location by modifying the global coordinates of the fourth selected location in accordance with the information stored in the storage device, the sub-cell code corresponding to the third selected location, and at least one parameter;

(5) compare the global coordinates of the first and second selected locations to determine a first value; and

(6) compare the global coordinates of the first and third selected locations to determine a second value; and

an output device coupled to the processor for outputting the first and second values.

2. The apparatus of claim 1 wherein the global coordinates defined in accordance with the global referencing system are lat/lon coordinates.

3. The apparaus of claim 1 wherein the first value is distance between the first and second locations.

4. The apparatus of claim 1 wherein the first value is bearing of the second location in relation to the first.

5. The apparatus of claim 1 wherein the second value is distance between the first and second locations.

6. The apparatus of claim 1 wherein the second value is bearing of the third location in relation to the first.

7. A method of directing an object to a selected location within a geographical area using a navigational apparatus comprising the following steps:

providing to the apparatus global coordinates of a first selected location within a geographical area defined in accordance with a known global referencing system;

providing to the apparatus an address of a second selected location within a eographical area comprising a proprietary address;

providing to the apparatus an address of a third selected location within a geographical area, said address including a hierarchial arrangement of codes;

storing in the apparatus information which identifies a grid and a cell code;

using in the apparatus the stored information to determine a predefined grid which corresponds to the geographical area, the grid having a plurality of grid cells, with each of the grid cells having a cell code and subdivided into a plurality of sub-cells, and with each of the sub-cells having a sub-cell code and addressed by a hierarchial arrangement of codes, the grid further having a reference point corresponding to a fourth selected location within the geographical area, global coordinates of the fourth selected location defined in accordance with the known global referencing system, and at least one parameter defining cell and sub-cell size and orientation;

determining in the apparatus a hierarchial arrangement of codes corresponding to the proprietary address by searching through a predetermined file containing proprietary addresses reserved for the grid;

determining in the apparatus global coordinates of the second selected location by modifying the global coordinates of the fourth selected location in accordance with the hierarchial arrangement of codes corresponding to the proprietary address and at least one grid parameter;

determining in the apparatus global coordinates of the third selected location by modifying the global coordinates of the fourth selected location in accordance with the information stored in the storage device, the sub-cell code corresponding to the third selected location, and at least one parameter;

comparing in the apparatus the global coordinates of the first and second selected locations to determine a first directional indicator,

comparing in the apparatus the global coordinates of the first and third selected locations to determine a second directional indicator; and

outputting the first and second directional indicators.

8. A method of directing an object to a selected location within a geographical area using a navigational apparatus comprising:

providing to the apparatus an address of a first selected location in the geographical area, the address comprising a hierarchial arrangement of codes appended to a name;

using in the apparatus the name to determine a pre-defined grid which corresponds to the geographical area, the grid having a plurality of grid cells, with each of the cells having a cell code and subdivided into a plurality of sub-cells, and with each of the sub-cells having a sub-cell code and addressed by a hierarchial arrangement of codes, the grid further having a reference point which corresponds to a second selected location within the geographical area, global coordinates of the second selected location defined in accordance with a known global referencing system, and at least one parameter defining cell and sub-cell size and orientation;

determining in the apparatus global coordinates of the first selected location by modifying the global coordinates of the second selected location in accordance with the hierarchial arrangement of codes corresponding to the first selected location and at least one grid parameter;

determining in the apparatus global coordinates of a current location of the object;

comparing in the apparatus the global coordinates of the first selected location with those of the current location to determine a directional indicator;

outputting the directional indicator; and

directing the object towards the first selected location using the directional indicator.

9. A method directing an object to a selected location within a geographical area using a navigational apparatus comprising:

providing to the apparatus an address of a first selected location within a geographical area comprising a proprietary name unique to the geographical area;

accessing in the apparatus a file containing proprietary names reserved for the geographical area;

using in the apparatus the file to determine a grid address corresponding to the proprietary name, the grid address comprising a hierarchial arrangement of codes appended to a grid name;

using in the apparatus the grid name to determine a pre-defined grid which corresponds to the geographical area, the grid having a plurality of grid cells, with each cell of the grid having a cell code and subdivided into a plurality of sub-cells, and with each of the sub-cells having a sub-cell code and addressed by a hierarchial arrangement of codes, the grid further having a reference point corresponding to a second selected location within the geographical area, global coordinates of the second selected location defined in relation to a known global referencing system, and at least one parameter defining cell and sub-cell size and orientation;

using the file to determine a hierarchial arrangement of codes corresponding to the first selected location;

determining in the apparatus global coordinates of the first selected location by modifying the global coordinates of the second selected location in accordance with the hierarchial arrangement of codes corresponding to the first selected location and at least one grid parameter;

determining in the apparatus global coordinates of a current location of the object;

comparing in the apparatus the global coordinates of the first selected location with those of the current location to determine a directional indicator;

outputting the directional indicator; and

directing the object towards the first selected location using the directional indicator.

10. A method of addressing a selected location within overlapping geographical areas using a computational apparatus comprising the following steps:

providing to the apparatus a first address of a first selected location in a first geographical area, the address comprising a hierarchial arrangement of codes of a first pre-defined gird corresponding to the first geographical area appended to a name of the first grid;

determining in the apparatus a second pre-defined grid which corresponds to a second geographical area the second geographical location having a portion which overlaps at least in part the first geographical area, the first selected location being within the overlapping portion;

determining in the apparatus a hierarchial arrangement of codes of the second grid corresponding to the first selected location; and

appending in the apparatus the hierarchial arrangement of codes of the second grid corresponding to the first selected location to the name of the second grid to form a second address of the first selected location.

11. A navigational apparatus comprising:

a GPS receiver for providing global coordinates of a first selected location within a geographical area defined in accordance with a known global referencing system;

an input device for providing a grid address of a second selected location within the geographical area comprising a hierarchial arrangement of codes appended to a grid name;

a processor coupled to the GPS receiver and the input device, and configured to (1) use the grid name to determine a pre-defined grid which corresponds to the geographical area, the grid having a plurality of grid cells, with each of the grid cells having a cell code and subdivided into a plurality of sub-cells, and with each of the sub-cells having a sub-cell code and addressed by a hierarchial arrangement of codes, the grid further having a reference point corresponding to a third selected location within the geographical area global coordinates of the third selected location defined in accordance with the known system, a name, and at least one parameter defining cell and sub-cell size and orientation;

(2) determine the global coordinates of the second selected location by modifying the global coordinates of the third selected location in accordance with the hierarchial arrangement of codes corresponding to the second selected location and at least one parameter; and

(3) compare the global coordinates of the first and second selected locations to determine a value; and

an output device coupled to the processor for outputting the value.

12. The apparatus of claim 11 wherein the value is distance between the first and second locations.

13. The apparatus of claim 11 wherein the value is bearing of the second selected location in relation to the first.

14. A navigational apparatus comprising:

a GPS receiver for providing global coordinates of a first selected location within a geographical area defined in accordance with a known global referencing system;

an input device for providing a proprietary address of a second selected location within the geographical area;

a processor coupled to the GPS receiver and the input device, and configured to (1) determine a pre-defined grid which corresponds to the geographical area, the grid having a plurality of grid cells, with each of the grid cells having a cell code and subdivided into a plurality of sub-cells, and with each of the sub-cells having a sub-cell code and addressed by a hierarchial arrangement of codes, the grid further having a reference point corresponding to a third selected location within the geographical area, global coordinates of the third selected location defined in accordance with the known system, a name, and at least one parameter defining cell and sub-cell size and orientation;

(2) determine a hierarchial arrangement of codes corresponding to the second selected location by using the proprietary name to search through a pre-determined file containing propretary addresses reserved for the grid;

(3) determine global coordinates of the second selected location by modifying the global coordinates of the third selected location in accordance with the hierarchial arrangement of codes corresponding to the second selected location and at least one grid parameter; and

(4) compare the global coordinates of the first and second selected locations to determine value; and

an output device coupled to the processor for outputting the value.

15. In a computational apparatus, a method of addressing a selected location within a geographical area comprising the following steps:

selecting a geographical area from a plurality of geographical areas;

defining a grid corresponding to the selected geographical area, the grid having a plurality of grid cells, a reference point, global coordinates defined in accordance with a known global referencing system, and a name;

subdividing a cell corresponding to the selected location into as many levels of hierarchically-arranged sub-cells as necessary to obtain a desired addressing precision;

associating each sub-cell with a sub-cell code;

identifying each sub-cell with a hierarchical arrangement of codes;

addressing the selected location within the geographical area with an address formed by appending to the name of the grid a hierarchial arrangement of codes corresponding to the selected location.

16. In a computational apparatus, a method of addressing a selected location within a geographical area comprising the following steps:

providing a grid address of a first selected location in a geographical area, the address comprising a hierarchial arrangement of codes appended to a grid name;

using the grid name to determine a pre-defined grid which corresponds to the geographical area, the grid having a plurality of grid cells, with each of the grid cells having a cell code and subdivided into a plurality of sub-cells, and with each of the sub-cells having a sub-cell code and addressed by a hierarchial arrangement of codes, the grid further having a reference point corresponding to a second selected location within the geographical area global coordinates of the second selected location defined in accordance with a known global referencing system, and at least one parameter defining cell and sub-cell size and orientation;

determining global coordinates of the first selected location defined in accordance with the known global referencing system by modifying the global coordinates of the second selected location in accordance with the hierarchial arrangement of codes corresponding to the first selected location and at least one parameter defining cell and sub-cell size and orientation.

17. In a computational apparatus, a method of addressing a selected location within a geographical area comprising the following steps:

providing a proprietary address of a first selected location within a geographical area;

determining a pre-defined grid which corresponds to the geographical area, the grid having the plurality of grid cells, with each cell having a cell code and subdivided into a plurality of sub-cells, and with each of the sub-cells having a sub-cell code and addressed by a hierarchial arrangement of codes, the grid further having a reference point corresponding to a second selected location within the geographical area having global coordinates defined in accordance with a known global referencing system, and at least one parameter defining cell and sub-cell size and orientation;

determining a hierarchial arrangement of codes which correspond to the first selected location by using the proprietary address to search through a pre-determined file containing proprietary addresses served for the grid; and

determining global coordinates of the first selected location by modifying the global coordinates of the second selected location in accordance with the hierarchial arrangement of codes corresponding to the first selected location and at least one grid parameter defining cell and sub-cell size and orientation.

18. A navigational apparatus comprising:

a GPS receiver for providing global coordinates of a first selected location within a geographical area defined in accordance with a known global referencing system;

an input device for providing an address of a second selected location within the geographical area, the address including a hiearchial arrangement of codes;

a storage device for storing information which identifies a grid and a cell of the grid;

a processor coupled to the GPS receiver, the input device, and the storage device, and configured to (1) use the information stored in the storage device to determine a pre-defined grid which corresponds to the geographical area, the grid having a plurality of grid cells, with each of the grid cells having a cell code and subdivided into a plurality of sub-cells, and with each of the sub-cells having a sub-cell code and addressed by a hierarchial arrangement of codes, the grid further having a reference point corresponding to a third selected location within the geographical area, global coordinates of the third selected location defined in accordance with the global referencing system, a name, and at least one parameter defining cell and sub-cell size and orientation;

(2) determine the global coordinates of the second selected location by modifying the global coordinates of the third selected location in accordance with the information stored in the storage device, the hierarchial arrangement of the codes corresponding to the second selected location, and at least one parameter; and

(3) compare the global coordinates of the first and second locations to determining a value; and

an output device coupled to the processor for outputting the value.