Navigation device and navigation method

• US 9,933,267 B2
• Filed: 09/17/2013
• Issued: 04/03/2018
• Est. Priority Date: 05/27/2013
• Status: Active Grant

• Current Assignee: Mitsubishi Electric Corporation
• Original Assignee: Mitsubishi Electric Corporation
• Inventors: Sakairi, Takeo, Goto, Yukio, Ikeuchi, Tomoya, Mikuriya, Makoto
• Primary Examiner(s): EL CHANTI, HUSSEIN A
• Application Number:
  US14/894,014
• Publication Number:
  US 20160109244A1
• Time in Patent Office: 1,659 Days
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/3819 Road shape data, e.g. outline of a route
• CPC Class Codes: G01C 21/3867 Geometry of map features, e.g. shape points, polygons or for simplified maps
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G09B 29/00 Maps; Plans; Charts; Diagrams, e.g. route diagram star maps G09B27/04; devices for holding or supporting maps A47B97/02; for computing purposes G06G1/14, G09B1/16; display boards G09F
• CPC Class Codes: G09B 29/003 Maps
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

Map data is managed by being divided into a geometric information data list of pieces of geometric information or a phase information data list of pieces of phase information, an attribute information data list of pieces of attribute information, and a relation information data list of pieces of relation information each indicating a relation between the geometric information or the phase information and the attribute information. The pieces of attribute information in the attribute information data list are arranged in the order corresponding to the pieces of geometric information or phase information which are feature information, and the pieces of relation information are arranged in the order corresponding to the pieces of geometric information or phase information which are feature information.

Claims

1. A navigation device comprising:

a map database memory to store therein map data having a feature information data list in which pieces of feature information each representing a feature are arranged, an attribute information data list in which pieces of attribute information each of said feature are arranged, and a relation information data list in which pieces of relation information each including attribute holding type information indicating whether or not there is said attribute information corresponding to said feature information are arranged corresponding to the order of said feature information;

a processor to

execute a navigation function, and

acquire map data to be used in executing said navigation function from said map database memory and associate said feature information with corresponding attribute information in the order of arrangement of said relation information when said map data to be used in executing said navigation function is acquired from said map database memory,

wherein an arrangement of said attribute information data list is made corresponding to the order of said feature information and when said attribute information corresponding to said feature information arranged in said feature information data list does not exist, said arrangement of said attribute information data list is made with said attribute information omitted, and

said relation information associates said feature information with said attribute information when said attribute holding type information indicates that there is said attribute information corresponding to said feature information.

2. The navigation device according to claim 1, wherein said feature information data list has at least one of a geometric information data list in which pieces of geometric information each representing a shape of said feature are arranged and a phase information data list in which pieces of phase information each representing connection of said features are arranged.

3. The navigation device according to claim 1, wherein said map data stored in said map database memory has a plurality of said attribute information data lists and a plurality of said relation information data lists corresponding to said attribute information data lists.

4. The navigation device according to claim 1, wherein said map data stored in said map database memory further has an attribute definition information data list in which pieces of attribute definition information each defining a type of an attribute of said attribute information are arranged, and

said relation information has an attribute data presence/absence flag indicating whether or not there is said attribute definition information to be referred to by said relation information.

5. The navigation device according to claim 4, wherein said attribute data presence/absence flags are arranged corresponding to the order of said attribute definition information in said attribute definition information data list.

6. The navigation device according to claim 4, wherein when said attribute holding type information indicates that there is said attribute information corresponding to said feature information, said attribute holding type information further includes:

information indicating that there is one said attribute information corresponding to said feature information;

information indicating that said attribute information corresponding to said feature information has a plurality of groups; and

information indicating that there are different values in said attribute data presence/absence flag included in one said attribute information corresponding to said feature information.

7. The navigation device according to claim 1, wherein said map data stored in said map database memory further has an attribute definition information data list in which pieces of attribute definition information each defining a type of an attribute of said attribute information are arranged, and

said relation information refers to said attribute definition information to be referred to by said relation information, with address information in said attribute definition information data list in which said attribute definition information are stored.

8. The navigation device according to claim 1, wherein said processor acquires said map data to be used in executing said navigation function, for each divided map area.

9. The navigation device according to claim 1, wherein said navigation device is a vehicle-mounted navigation device.

10. A navigation device comprising:

a map database memory to store therein map data having a feature information data list in which pieces of feature information each representing a feature are arranged, an attribute information data list in which pieces of attribute information each of said feature are arranged, and a relation information data list in which pieces of relation information each including attribute holding type information indicating whether or not there is said attribute information corresponding to said feature information are arranged corresponding to the order of said feature information;

a processor to execute a program; and

a memory to store the program which causes the processor to;

execute a navigation function;

acquire map data to be used in executing said navigation function from said map database memory; and

associate said feature information with corresponding attribute information in the order of arrangement of said relation information when said map data to be used in executing said navigation function is acquired from said map database memory,

wherein an arrangement of said attribute information data list is made corresponding to the order of said feature information and when said attribute information corresponding to said feature information arranged in said feature information data list does not exist, said arrangement of said attribute information data list is made with said attribute information omitted, and

said relation information associates said feature information with said attribute information when said attribute holding type information indicates that there is said attribute information corresponding to said feature information.

11. A navigation method comprising:

storing, in a map database memory, map data having a feature information data list in which pieces of feature information each representing a feature are arranged, an attribute information data list in which pieces of attribute information each of said feature are arranged, and a relation information data list in which pieces of relation information each including attribute holding type information indicating whether or not there is said attribute information corresponding to said feature information are arranged corresponding to the order of said feature information;

executing, with a processor, a navigation function; and

acquiring, with the processor, map data to be used in executing said navigation function from said map database memory and associate said feature information with corresponding attribute information in the order of arrangement of said relation information when said map data to be used in executing said navigation function is acquired from said map database memory,

wherein an arrangement of said attribute information data list is made corresponding to the order of said feature information and when said attribute information corresponding to said feature information arranged in said feature information data list does not exist, said arrangement of said attribute information data list is made with said attribute information omitted, and

said relation information associates said feature information with said attribute information when said attribute holding type information indicates that there is said attribute information corresponding to said feature information.