System and method for designating points on a map using reduced designation information

• US 6,006,160 A
• Filed: 03/11/1997
• Issued: 12/21/1999
• Est. Priority Date: 03/11/1996
• Status: Expired due to Term

• Current Assignee: DENSO Corporation
• Original Assignee: DENSO Corporation
• Inventors: Mitsui, Takao, Furuike, Yoshimasa, Tamaki, Kazuyoshi
• Primary Examiner(s): Zanelli, Michael J.
• Application Number:
  US08/815,088
• Time in Patent Office: 1,015 Days
• Field of Search: 701/208, 701/213, 340/995
• US Class Current: 701/208
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

A map of an entire region is divided into sections of a square of 900", each of which is further divided into blocks of a square of 30", each of which is further divided into units of a square of 1", so that a region on the map can be hierarchically designated. Each section is defined with section codes of three figures; each block is defined with block codes of three figures in accordance with its relative positional relation in the section; and each unit is defined with unit codes of three figures in accordance with its relative positional relation in the block, so that each unit can be completely differentiated with an intrinsic code of nine figures composed of those three kinds of codes. As to the section code composing the intrinsic code corresponding to the predetermined region, moreover, a number of significant digits is reduced by assigning a lower number in the code system, so that the manual operations of inputting the intrinsic code of the predetermined region can be lightened.

Claims

1. A method of designating points in a map, said method comprising the steps of:

dividing said map into map sections according to a predetermined coordinate system;

assigning unique indicia to said sections and to blocks of each of said sections, and assigning additional unique indicia to respective units of each of said blocks, whereby each unit is identifiable by an intrinsic code comprising a combination of the unique indicia for the section and block in which the unit is located and the unit'"'"'s unique indicia, and wherein said indicia are alphanumeric characters, the indicia of at least one section having fewer significant characters than the indicia of said blocks of the sections; and

designating a point within a selected section using the intrinsic code corresponding to a specific unit.

2. The method of claim 1, wherein the sizes of said map sections are equal.

3. The method of claim 1, wherein:

dividing said map into map sections produces a plurality of low-resolution portions; and

wherein the dividing step further includes dividing each of said plurality of low-resolution portions into said blocks and units producing a plurality of increasingly higher resolution portions, said plurality of higher resolution portions of each of said low-resolution portions collectively constituting said plurality of map sections.

4. The method of claim 3, wherein each intrinsic code includes a first unique part and a second part duplicated in intrinsic codes for other of said units.

5. The method of claim 4, wherein:

said first unique part has fewer significant digits than said first unique part in intrinsic codes for other of said units; and

said second part has the said number of significant digits as said second part in intrinsic codes for other of said units.

6. The method of claim 1, wherein said indicia having fewer significant characters is established in accordance with the frequency of anticipated access to a corresponding section of said map.

7. The method of claim 1, further comprising the step of storing assignments of said indicia on a computer-readable medium.

8. The method of claim 1, wherein said step of assigning additional unique indicia includes the step of:

generating said additional unique indicia as being representative of a facility within a section.

9. The method of claim 8, wherein said additional unique indicia are identical for at least two intrinsic codes representing a predetermined type of facility at different locations.

10. The method of claim 1, further comprising the steps of:

assigning additional alphanumeric characters as a facility intrinsic code representative of a facility located within an area covered by said map; and

designating a facility using the facility intrinsic code corresponding to said facility.

11. The method of claim 10, wherein said facility intrinsic code has fewer significant characters than said intrinsic code.

12. The method of claim 10, wherein said facility intrinsic code uses a group of characters not used in said intrinsic code.

13. The method of claim 10, further comprising the steps of:

designating a point within a selected section or a facility by selectively switching to use an intrinsic code or a facility intrinsic code, respectively.

14. The method of claim 1, further comprising the steps of:

displaying only a selected section of the map by using only that portion of the intrinsic code which comprises the unique indicia for the selected section.

15. The method of claim 1, further comprising the steps of:

displaying only a selected block of the map by using only the portion of the intrinsic code which comprises the unique indicia for the selected block and the section in which the selected block is located.

16. A method of setting a point in a navigation system, said method comprising the steps of:

receiving an intrinsic code comprising unique alphanumeric indicia representative of said point, said code being selected from a plurality of said intrinsic codes wherein a first part of said indicia in said plurality of intrinsic codes has a number of significant digits which is less than a further part of the indicia in said plurality of intrinsic codes;

accessing a portion of a map database based on said received intrinsic code to obtain data corresponding to said point; and

using said data to perform navigation.

17. The method of claim 16, wherein:

said further part of the indicia in each of said plurality of intrinsic codes has a same number of significant digits; and

said accessing step includes the steps of;

selecting a first portion of said map database based on said first part of said indicia in the received intrinsic code; and

selecting a second portion of said map database within said first portion of the database based on said further part of said indicia in the received intrinsic code to obtain said data.

18. The method of claim 17, wherein a portion of said further part of said indicia in the received intrinsic code corresponds to a facility represented in said first portion of said map database.

19. The method of claim 18, wherein:

said portion of said further part of said indicia in the received intrinsic code is identical to a corresponding portion of said further part in said plurality of intrinsic codes; and

wherein;

facilities corresponding to said portions of said further parts are of a same type.

20. The method of claim 16, wherein said first parts of the indicia of said intrinsic codes represent geographical sections which are equal to one another in size.

21. The method of claim 16, wherein portions of said map database corresponding to geographic locations frequently accessed correspond to first parts of indicia in said intrinsic codes having a lower number of significant digits than first parts of indicia in intrinsic codes representing geographic locations less frequently accessed.

22. The method of claim 16, further comprising the steps of:

receiving a memo notation describing said point;

associating said notation with said point;

inputting a description of said point on a map; and

receiving said intrinsic code based on said description.

23. The method of claim 16, further comprising the steps of:

receiving additional unique alphanumeric indicia as a facility intrinsic code representative of a facility located within an area covered by said map; and

accessing a portion of said map database based on said received facility intrinsic code to obtain data corresponding to said facility; and

using said data corresponding to the facility to perform navigation.

24. The method of claim 23, wherein said facility intrinsic code has fewer alphanumeric indicia than said intrinsic code.

25. The method of claim 23, wherein said facility intrinsic code uses a group of alphanumeric indicia not used in said intrinsic code.

26. The method of claim 23, further comprising the step of:

accessing a point or a facility by selectively switching to use an intrinsic code or a facility code, respectively.

27. A system for performing navigation, said system comprising:

a map database;

input means for receiving an intrinsic code comprising unique alphanumeric indicia representative of a point, said code being selected from a plurality of said intrinsic codes wherein a first part of said indicia in said plurality of intrinsic codes has a number of significant digits which is less than a further part of the indicia in said plurality of intrinsic codes;

database accessing means for accessing a portion of said map database based on said received intrinsic code to obtain data corresponding to said point; and

control means for controlling said navigation system to perform navigation based on said data.

28. The system of claim 27, wherein:

said further part of the indicia in each of said plurality of intrinsic codes has the same number of significant digits; and

said database accessing means includes;

first portion selecting means for selecting a first portion of said map database based on said first port of said indicia in the received intrinsic code; and

second portion selecting means for selecting a second portion of said map database within said first portion of the database based on said further part of said indicia in the received intrinsic code to obtain said data.

29. The system of claim 28, wherein a portion of said further part of said indicia in the received intrinsic code corresponds to a facility represented in said first portion of said map database.

30. The system of claim 29, wherein:

said portion of said further part of said indicia in the received intrinsic code is identical to a corresponding portion of said further part in said plurality of intrinsic codes; and

wherein;

facilities corresponding to said portions of said further parts are of a same type.

31. The system of claim 27, wherein said first parts of the indicia of said intrinsic codes represent geographical sections which are equal to one another in size.

32. The system of claim 27, wherein portions of said map database corresponding to geographic locations frequently accessed correspond to first parts of indicia in said intrinsic codes having a lower number of significant digits than first parts of indicia in intrinsic codes representing geographic locations less frequently accessed.

33. The system of claim 27, further comprising:

memo receiving means for receiving a memo notation describing said point;

associating means for associating said notation with said point;

description inputting means for inputting a description of said point on a map; and

intrinsic code receiving means for receiving said intrinsic code based on said description.

34. The system of claim 27, further comprising display means for displaying a map corresponding to said data from said map database accessed by said database accessing means.

35. The system of claim 27, wherein said input means further receives additional alphanumeric indicia as a facility intrinsic code representative of a facility located within an area covered by said map;

and wherein;

said database accessing means accesses a portion of said map database based on said received facility intrinsic code to obtain data corresponding to said facility; and

said control means controls said navigation system to perform navigation based on the data corresponding to the facility.

36. The system of claim 35, wherein said facility intrinsic code has fewer alphanumeric indicia than said intrinsic code.

37. The system of claim 35, wherein said facility intrinsic code uses a group of alphanumeric indicia not used in said intrinsic code.

38. The system of claim 35, further comprising:

switching means connected to the database accessing means for selectively accessing a portion of the map database based on the intrinsic code or the facility code.