WO2012131764A1 - Map preparation device and map database - Google Patents

Map preparation device and map database Download PDF

Info

Publication number
WO2012131764A1
WO2012131764A1 PCT/JP2011/001873 JP2011001873W WO2012131764A1 WO 2012131764 A1 WO2012131764 A1 WO 2012131764A1 JP 2011001873 W JP2011001873 W JP 2011001873W WO 2012131764 A1 WO2012131764 A1 WO 2012131764A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
map
related information
definition
unit
Prior art date
Application number
PCT/JP2011/001873
Other languages
French (fr)
Japanese (ja)
Inventor
威郎 坂入
隆史 玉田
下谷　光生
御厨　誠
Original Assignee
三菱電機株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to PCT/JP2011/001873 priority Critical patent/WO2012131764A1/en
Publication of WO2012131764A1 publication Critical patent/WO2012131764A1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures

Definitions

  • the present invention relates to a map creation device that creates data-related information in which the relationship between data constituting map data is defined, and a map database in which data-related information is registered together with map data.
  • an identifier is assigned to a road to which a road link constituting a road network of a map database belongs, and the route is expressed from a route represented by a road link identifier column and a current position.
  • the guidance information refer to the correspondence table in which the correspondence between the road attribute indicating the name and type of the road and the identifier of the road link is defined. Information such as road names is acquired.
  • Patent Document 1 The conventional technology represented by Patent Document 1 is based on the premise that a correspondence table that prescribes a relationship for specific data such as road link identifiers and road attributes in a map database is created in advance. It does not create a correspondence table for data as needed. Therefore, in order to obtain map data corresponding to data other than the above from the map database, it is necessary to access the map database while analyzing the relation between the data constituting the map data, and efficient and high-speed data access There was a problem that it was not possible.
  • the present invention has been made to solve the above-described problems, and can create data related information in which data related to each other constituting map data in a data set is set as necessary.
  • An object is to obtain a map database in which data-related information is registered together with a map creation device and map data.
  • a map creation device is a map creation device that creates map data using a data set in which data constituting map data is stored in association with each other, and constitutes map data in the data set.
  • An input part for inputting a data relation definition that defines a relation between data
  • an analysis part for analyzing the relation between data defined in the data relation definition input by the input part
  • an analysis result of the data relation definition by the analysis part And a creation unit that creates data related information in which mutually related data constituting map data of the data set is set.
  • the data related information in which the mutually related data constituting the map data of the data set is set can be created as necessary, so that the desired map can be created from the data set based on the data related information. There is an effect that data can be acquired efficiently and at high speed.
  • FIG. 5 is a diagram showing an association order in the data of FIG. 4 in a hierarchical structure. It is a figure which shows an example of the data format of a data related definition. It is a figure which shows the case where the data format of the data relevant definition of FIG. 6 is expressed in the XML format.
  • FIG. 7 is a diagram illustrating a case where the data relation definition of FIG. 6 is expressed in an XML format. It is a figure which shows an example of the relationship between the variable length data in a relational database. It is a figure which shows an example of the data format of a data related definition in case the data of a relation destination is variable length. It is a figure which shows an example of the data related definition of FIG. It is a figure which shows an example of the data format of the data related definition in the case of utilizing the data of related origin.
  • FIG. 14 is a diagram illustrating a case where the data relation definition of FIG. 13 is expressed in an XML format.
  • FIG. 16 is a diagram illustrating a case where the data relation definition of FIG. 15 is expressed in an XML format. It is a figure which shows an example when the relationship between data is matched with the common key of variable length. It is a figure which shows an example of the format of a data related definition in case a common key is variable length. It is a figure which shows an example of the data related definition of FIG. It is a figure which shows an example of the data format of data relevant information. It is a figure explaining the creation procedure of data related information.
  • FIG. 4 is a flowchart showing details of a data related information creation process in the first embodiment. It is a figure which shows the case where a data related information output definition is expressed by the XML format. It is a block diagram which shows the structure of the map creation apparatus by Embodiment 2 of this invention. It is a figure which shows the structure of a map database. It is a figure for demonstrating the outline
  • FIG. 10 is a block diagram showing another configuration of the navigation device according to the third embodiment. It is a figure which shows the outline
  • FIG. 10 is a block diagram showing another configuration of the navigation device according to the fourth embodiment. It is a flowchart which shows an example of the production process of the data relevant information regarding the present position periphery. It is a flowchart which shows an example of the production process of the data relevant information regarding a home country. It is a flowchart which shows the update process of data related information. It is a flowchart which shows the creation process of the data related information accompanying the update of a data related definition.
  • FIG. 1 is a block diagram showing a configuration of a related information creating apparatus according to Embodiment 1 of the present invention.
  • a related information creating apparatus 1 according to Embodiment 1 is an apparatus that automatically creates data related information based on a data related definition.
  • the data relation definition is data that defines the relation between data in a data set (database or file system) in which real data that are distributed and managed are stored in a state of being associated with relational relations.
  • the data related information is information in which data related to each other is set in the data set.
  • map database map For example, by referring to data-related information about a plurality of data (road name, intersection name, road shape, guidance voice, intersection image, etc.) used for route guidance of navigation processing, these data are stored in the map database map. It is recognized as mutually related data constituting the data, and can be obtained from the map database according to a formula.
  • the related information creation device 1 includes a data related definition input unit 2, a data related definition storage unit 2 a, a data related definition analysis unit 3, a data related information creation unit 4, and a data related information output unit 5. And a data related information storage unit 5a.
  • the data association definition input unit 2 is a component that inputs a data association definition from the data association definition storage unit 2a. For example, the data relation definition instructed from an external device (not shown) is obtained by searching the data relation definition storage unit 2a.
  • the data relation definition storage unit 2a stores a data relation definition related to the data set in the data set storage unit 6.
  • the data relation definition analysis unit 3 is a component that analyzes the contents of the data relation definition, that is, the relation between data defined in the data relation definition.
  • the data related information creating unit 4 outputs data related information that defines the relationship between data in the data set of the data set storage unit 6 based on the analysis result of the data related definition by the data related definition analyzing unit 3. This is a component created in the output format defined in the definition.
  • the data related information output unit 5 is a component that stores the data related information created by the data related information creation unit 4 at the output destination of the storage method defined in the data related information output definition.
  • the data related information storage unit 5 a is a storage unit that stores the data related information created in the data related information creation unit 4.
  • FIG. 2 is a block diagram showing an example of a hardware configuration of an information processing apparatus to which the present invention is applied.
  • examples of the information processing apparatus include a car navigation apparatus, a mobile information terminal such as a mobile phone and a PDA (Personal Digital Assistant).
  • the external storage device 9 shown in FIG. 2 stores related information creation programs, data access programs, application programs, data used in application processing, and the like.
  • the related information creation program, data access program, and application program are loaded from the external storage device 9 onto the memory 8 and executed by the CPU 7.
  • the related information creation program a program module for realizing the function of each component of the related information creation device 1 is described.
  • the CPU 7 executes the related information creation program, the information processing apparatus functions as the related information creation apparatus 1.
  • the application program is a program for realizing various functions executed by the information processing apparatus.
  • the application program realizes a route guidance function, a map display function, and a route search function in the car navigation device.
  • the data access program is a program for acquiring data necessary for executing the application program from the data set of the external storage device 9.
  • the data necessary for executing the application program includes, for example, the data relation definition, the data relation information, and the data set shown in FIG. That is, the external storage device 9 functions as the data related definition storage unit 2a, the data related information storage unit 5a, and the data set storage unit 6.
  • the external storage device 9 can read and write data via a hard disk device (HDD) mounted in the information processing device, an external storage medium such as a CD or DVD that can be played back by a drive device, and a predetermined input / output interface. It can be constructed in a USB (Universal Serial Bus) memory or the like.
  • HDD hard disk device
  • USB Universal Serial Bus
  • the calculation result by the CPU 7 is output to the display device 10 via the bus and displayed on the screen.
  • the display device 10 is a device that displays, for example, a map used for route guidance, and is realized by a liquid crystal display, a plasma display, or the like.
  • the communication device 11 is a device that communicates with an external device (not shown). When the information processing apparatus is a car navigation apparatus, the communication apparatus 11 also functions as a position detection unit that detects position information by receiving GPS signals and FM radio waves from GPS (Global Positioning System) satellites.
  • the input device 12 is a device that receives an operation input from the outside, and corresponds to a keyboard, operation switches, a touch panel combined with the display device 10, and the like. When the information processing device is a car navigation device, the input device 12 is used to input route search conditions and the like.
  • FIG. 3 is a flowchart showing an overview of data-related information creation processing in the first embodiment.
  • the data relation definition input unit 2 inputs a data relation definition related to data instructed from an external device (not shown) (for example, a map creation apparatus described later in Embodiment 2) from the data relation definition storage unit 2a (Ste ST1).
  • the data relation definition analysis unit 3 analyzes the relation between the data defined in the data relation definition acquired by the data relation definition input unit 2 (step ST2).
  • the data related information creation unit 4 generates the data related in the output format defined in the data related information output definition based on the relationship between the data specified from the analysis result of the data related definition by the data related definition analyzing unit 3. Information is created (step ST3).
  • the data related information output unit 5 stores the data related information created by the data related information creation unit 4 in the output destination of the storage method defined in the data related information output definition (step ST4). For example, it is incorporated into a data set referred to when creating data-related information, or is output to a data set provided separately from this data set.
  • FIG. 4 is a diagram illustrating an example of a relationship between data in the RDB. As shown in FIG. 4, in the RDB, actual data is managed for each table, and in each table, data is stored for each column. The tables are associated with each other by a common key.
  • Table 1 (table data with a table name “Table 1”) and Table 2 (table data with a table name “Table 2”) are associated with each other using the data “aa” and “bb” in the Key column as a common key.
  • Table 2 and Table 3 (table data with table name “Table 3”) are associated with each other based on the data in the Sub Key column of Table 2 and the data in the Key column of Table 3 being “001” and “002”. .
  • Table2 and Table4 (table data of table name “Table4”), the data in the SubKey column of Table2 and the data in the Key column of Table4 are common to “001” and “002”, and based on this, Associated.
  • FIG. 5 is a diagram showing the association order in the data of FIG. 4 in a hierarchical structure.
  • Table1 which is the association source, is associated with the data of column A (column with column name “A”) in Table2 as the association destination.
  • Table 3 columns a and c (column names “a” and “c”)
  • the table 4 columns y and z (column name “ y ”and“ z ”columns) are associated with each other.
  • RDB data can be associated between tables by setting a common key between the tables.
  • the data used for route guidance is the data stored in Table 2 column A, Table 3 columns a and c, and Table 4 columns y and z, respectively, data related to data access to the data set
  • Table 2 column A the data stored in Table 2 column A
  • Table 3 columns a and c the data stored in Table 3 columns a and c
  • Table 4 columns y and z respectively.
  • FIG. 6 is a diagram showing an example of the data format of the data-related definition, and shows a case where it is expressed in a table format.
  • the data relation definition one data becomes the relation source and the other becomes the relation destination according to the order of the relation.
  • an item field for setting a table name of the table storing the relation source data and a common key for specifying the relation is provided as the relation source definition.
  • the relation destination definition an item field for setting the table name of the table in which the relation destination data is stored, a common key, and reference data which is the relation destination data is provided.
  • FIG. 7 is a diagram illustrating a case where the data format of the data relation definition in FIG. 6 is expressed in an XML (eXtensible Markup Language) format.
  • the contents of the reference data column in the data relation definition in the tabular format correspond to the part indicated by the reference data tag in the data relation definition in the XML format.
  • FIG. 8 is a diagram showing an example of the data relation definition in FIG.
  • FIG. 6 shows a case where the relation between the data in FIG. 5 is defined.
  • a table name and a common key are set for the relation source data
  • a table name, a common key, and reference data are set for the relation destination data.
  • FIG. 9 is a diagram illustrating a case where the data relation definition of FIG. 8 is expressed in the XML format. As shown in FIG. 9, by expressing the data in the XML format, the data relation definition between the relation source data and the relation destination data becomes data that is sequentially collected in the order of association.
  • FIG. 10 is a diagram illustrating an example of a relationship between variable-length data in the RDB.
  • the data in Table 1 and Table 2 are common to “001” and “002” in the SubKey column data of Table 1 and the Data column in Table 2, and are associated with each other based on this.
  • variable length binary data including attribute 1, attribute 2, and attribute 3 is stored in column B of Table1.
  • Column 2 of Table 2 stores variable-length binary data including attribute a, attribute b, and attribute c.
  • FIG. 11 is a diagram showing an example of the data format of the data relation definition when the relation destination data has a variable length, and is expressed in a table format. As shown in FIG.
  • FIG. 12 is a diagram illustrating an example of the data association definition in FIG. 11, and defines the association in FIG. 10.
  • the reference data of the related destination Table 2 has a column name column b and defines attributes a, b, and c to be used separated by commas.
  • FIG. 13 is a diagram showing an example of the data format of the data relation definition when the relation source data is used, and is expressed in a table format.
  • the relation between data is defined in a data format that can be set for the data of the relation source.
  • utilization data data used for data related information at the association source
  • FIG. 13 the utilization data column for storing the association source utilization data is displayed.
  • the usage data column the column name of the usage data of the related source is defined.
  • FIG. 14 is a diagram showing a case where the data relation definition of FIG.
  • the contents of the usage data column in the data relation definition in the tabular format correspond to the portion indicated by the usage data tag in the data relation definition in the XML format.
  • this usage data tag as shown in FIG. 14, it is possible to set a plurality of data registered in the association source table.
  • FIG. 15 is a diagram showing an example of the data format of the data relation definition when the relation source data and the relation destination data have a variable length, and is expressed in a table format.
  • the “Column name” and “Attribute name” setting fields are provided in the usage data field of the relation source definition and the reference data field of the relation destination definition, respectively. It is done.
  • the column name of the column storing the variable length data is set in the “column name” field, and the attribute name of the variable length data attribute is set to “attribute name”.
  • FIG. 16 is a diagram illustrating a case where the data relation definition in FIG. 15 is expressed in the XML format. In FIG.
  • the column name item in the usage data column in the tabular data relation definition corresponds to the portion indicated by the column name tag in the data relation information in the XML format, and the relation destination definition of the tabular data relation definition.
  • the item of the table name and common key corresponds to the portion indicated by the table name tag and the common key tag of the relation destination definition in the data related information in the XML format.
  • FIG. 17 is a diagram illustrating an example of a case where associations between data are associated with a common key having a variable length.
  • the common key of Table 1 that is the relation source and the common key of Table 2 that is the relation destination are stored in binary format in each variable-length column. That is, in Table1, the part consisting of attribute 1 in column B is the common key, and in Table2, the part consisting of attribute a in column b is the common key.
  • FIG. 18 is a diagram showing an example of the format of the data relation definition when the common key has a variable length, and shows a case where it is expressed in a table format. As shown in FIG.
  • FIG. 19 is a diagram illustrating an example of the data association definition in FIG. 18, and defines the association in FIG. 17. As shown in FIG. 19, column B and attribute 1 are set as the common key of the association source, and column b and attribute a are set as the common key of the association destination.
  • the data-related definition described above is created in advance in a table format or an XML format for a database in which data is used for target information processing.
  • the information processing apparatus for which the data related information is to be created is a navigation apparatus
  • the data related definition of the map database is created in advance.
  • FIG. 20 is a diagram illustrating an example of a data format of the data related information. As shown in FIG. 20, in the data related information, related source data (data 1, data 2,..., Data n) and related destination data corresponding thereto are set.
  • FIG. 21 is a diagram for explaining a procedure for creating data-related information, and shows data-related information created using the analysis result of the data-related definition in FIG. As shown in FIG.
  • the data related information creation unit 4 sequentially stores the data of the related destination in a predetermined column in accordance with the order of association of the data specified by the data relationship definition analysis unit 3, and stores the data related information. create.
  • Table 2 column A data related to Table 1
  • Table 3 column a and c data related to Table 2 and Table 4 column y and z data related to Table 2 are shown. In order, they are sequentially stored in adjacent columns.
  • the association order of the data can be easily grasped.
  • FIG. 22 is a diagram showing an example of the data format of the data related information and the data related information definition, and shows a case where the data at the related destination has a fixed length.
  • the data related information definition shown in FIG. 22 is information that defines related destination data to be stored for each column (first column, second column, third column, fourth column in FIG. 22) in the data related information. It is.
  • the data related information creation unit 4 creates data related information by sequentially storing related destination data in columns based on the correspondence between columns and data defined in the data related information definition.
  • the attribute name indicating the attribute of the variable length data is the data related information definition.
  • the data related information may store actual data of related destination data as shown in FIG.
  • the actual data of the desired data can be obtained from the data-related information without referring to the table in the data set, and the data accessibility can be improved.
  • an index of related destination data that is, an index for identifying actual data of the related destination in the data set may be stored.
  • the access speed is inferior compared to the case of storing the actual data, but it is not necessary to double manage the actual data with the data-related information and the map DB, thereby suppressing an increase in the data size.
  • the offset of the related data may be stored in the data related information.
  • the offset of the related destination data is a value indicating the distance from the head of the related destination data in the data set or the specific component (data item) to the head.
  • FIG. 27 is a diagram showing an outline of a utilization form of data related information created for each function realized by various applications.
  • An information processing apparatus such as a car navigation apparatus (the information processing apparatus shown in FIG. 2) executes various functions (route search, map display, etc.) using various application programs.
  • Data related information for each function created by the related information creation device 1 is registered in this information processing device. For example, as shown in FIG. 27, data related information A corresponding to function A, data related information B corresponding to function B, and data related information C corresponding to function C are stored in the data related information storage unit 5a.
  • the information processing apparatus such as a car navigation apparatus (the information processing apparatus shown in FIG. 2) executes various functions (route search, map display, etc.) using various application programs.
  • Data related information for each function created by the related information creation device 1 is registered in this information processing device.
  • data related information A corresponding to function A, data related information B corresponding to function B, and data related information C corresponding to function C are stored in the data related information storage unit 5a
  • the CPU 7 of the information processing apparatus operates as the function execution unit 13 that performs the process of the function A by executing the application A related to the function A, for example.
  • the CPU 7 executes the data access program.
  • the data access unit 14 operates.
  • the data access unit 14 can grasp the map data related to each other used in the function A by referring to the data related information A corresponding to the function A (application A). It becomes possible to access and acquire efficiently and at high speed.
  • FIG. 28 is a diagram illustrating an example of data definition information.
  • the data definition information includes attribute names, data types (integer value Int, floating point type float, etc.) for the columns of the tables (FIGS. 24 to 26) in which data defined by the data related information is stored. double, character string type string, date type date, etc.).
  • the data definition information is set in the data access program for each data related information, for example.
  • the data access unit 14 refers to the data definition information, specifies the storage form of desired data (storage form of the desired data in the map DB), and accesses the map DB.
  • FIG. 29 is a block diagram showing another configuration of the related information creating apparatus according to the first embodiment.
  • the related information creating apparatus 1A manages the data related information created by the data related information creating unit 4 by incorporating it into the data set of the data set storage unit 6 ′.
  • the data related information creation unit 4 is an output form defined in the data related information output definition based on the relationship between the data specified from the analysis result of the data related definition by the data related definition analysis unit 3. Create data related information.
  • the data related information output unit 5 stores the data related information created by the data related information creation unit 4 in the output destination storage unit defined in the data related information output definition.
  • the related information creation device 1A corresponds to a configuration when the output destination storage unit defined in the data related information output definition is a data set of the data set storage unit 6 ′.
  • FIG. 30 is a flowchart showing details of data-related information creation processing in the first embodiment.
  • steps ST3 and ST4 correspond to processing for referring to the data related information output definition.
  • steps ST3 and ST4 correspond to processing for referring to the data related information output definition.
  • each process indicated by broken lines on the left side in FIG. 30 is executed.
  • step ST4 indicated by broken lines on the left side in FIG.
  • Each process is executed.
  • the data relation definition analysis unit 3 inputs the analysis result of the data relation definition by the data relation definition analysis section 3
  • the data relation information creation section 4 reads the data relation information output definition preset in the own apparatus (step ST3-1).
  • FIG. 31 is a diagram illustrating a case where the data-related information output definition is expressed in the XML format.
  • the data related information output definition output information of data whose relationship is defined in the data related definition is defined.
  • the output information is information that defines the output format and storage method in the data related information. As shown in FIG. 31, a plurality of data defining output information can be set in the portion indicated by the output information tag.
  • an output format tag that is a child element of the output information tag is provided with a table name tag and an attribute name tag.
  • the table name tag defines the table name indicating the table of the relation destination and relation origin set in the data relation definition, and the attribute name is the column name (variable length data that stores the data of the relation destination or relation origin. Attribute name) is defined.
  • output information is provided for each data item to be output by being included in the data related information.
  • the actual data of the related destination or related source data is set in the data related information
  • the index of the actual data of the related destination or related source data is set in the data related information
  • the data related information creation unit 4 refers to the data set in the data set storage unit 6 or the data set storage unit 6 ′ and acquires the index of the actual data. Data related information is created (step ST3b-3). If the numerical value “3” is defined in the output format tag, the data related information creation unit 4 refers to the data set in the data set storage unit 6 or the data set storage unit 6 ′ and acquires the offset value of the actual data. Data related information is created (step ST3c-3).
  • the output destination of the created data related information is set, and only one data related information can be defined.
  • the data related information is stored in a data set provided separately from the data set referred to when creating the data related information in steps ST3a-3, 3b-3, 3c-3, or the data set used as a reference destination is stored. Whether to store is set. For example, when a numerical value “1” is set in the storage method tag, a data set provided separately from the data set used as a reference destination is the storage destination. In this case, the data related information output unit 5 is a data set provided separately from the data set used as a reference destination, ie, the data related information storage unit 5a. (Step ST4a).
  • the data related information output unit 5 stores the data related information created by the data related information creation unit 4 in the data set of the data set storage unit 6 ′ used as a reference destination (step ST4b). That is, it corresponds to the configuration of the related information creation device 1A shown in FIG.
  • the data relation definition input unit 2 that inputs the data relation definition that defines the relation between the data in the data set, and the data relation that is input by the data relation definition input unit 2
  • Data related definition analysis unit 3 that analyzes the relationship between the data defined in the definition, and data in which the data related to each other is set in the data set based on the analysis result of the data related definition by the data related definition analysis unit 3
  • a data related information creating unit 4 for creating related information.
  • the data-related information is information that stores actual data of mutually related data in the data set
  • the data-related information can be obtained without referring to a table in the data set such as RDB. Actual data of desired data can be obtained from the information, and data accessibility can be improved.
  • the data related information is information storing an index for identifying the actual data of the data related to each other in the data set
  • the actual data is obtained from the data related information and the data set. Since there is no need for double management, an increase in data size can be suppressed.
  • the data related information is information storing the storage position in the data set of the actual data of the data related to each other in the data set. Since it is not necessary to double manage actual data with related information and a data set, an increase in data size can be suppressed. Further, when variable-length binary data is deserialized, a desired attribute value can be accessed at high speed.
  • the data relevant information created in the data relevant information creation part 4 is stored in the data relevant information storage part 5a provided separately from the map DB of the map DB storage part 6a. Since the related information output unit 5 is provided, the independence of the data related information and the map data of the map DB is ensured, and even if the data related information is physically excluded from the data related information storage unit 5a, the map data is affected. Absent. For this reason, unnecessary data-related information can be easily eliminated, and the maintainability of the data-related information database can be improved.
  • FIG. FIG. 32 is a block diagram showing a configuration of a map creating apparatus according to Embodiment 2 of the present invention.
  • the map creation device 15 of the second embodiment is a device that creates map data used in navigation processing using base map data, and has the hardware configuration shown in FIG. 2 of the first embodiment. It is a processing device.
  • a related information creation unit 1a As its functional configuration, as shown in FIG. 32, a related information creation unit 1a, a data related information storage unit 5a, a map DB storage unit 6a, a base map storage unit 6b, and a map creation execution unit 13a are provided.
  • the related information creation unit 1a is a component that creates data related information in the same manner as the related information creation device 1 shown in the first embodiment, and includes a data related definition input unit 2, a data related definition storage unit 2a, A data-related definition analysis unit 3, a data-related information creation unit 4, and a data-related information output unit 5 are provided.
  • the data association definition input unit 2 is a component that inputs a data association definition from the data association definition storage unit 2a. For example, the data association definition instructed from the map creation execution unit 13a is obtained by searching the data association definition storage unit 2a. In addition, the data relation definition regarding the map DB of the map DB memory
  • the data relation definition analyzer 3 is a component that analyzes the relation between data defined in the data relation definition acquired by the data relation definition input unit 2.
  • the data related information creation unit 4 generates data related information output definition that defines the relationship between the data constituting the map data of the map DB based on the analysis result of the data related definition by the data related definition analysis unit 3. This is a component that is created in the output format defined in.
  • the data related information output unit 5 is a component that stores the data related information created by the data related information creation unit 4 at the output destination of the storage method defined in the data related information output definition.
  • the data related information storage unit 5 a is a storage unit that stores data related information created in the data related information creation unit 4.
  • the data related information storage unit 5a stores data related information that defines the relationship between the data constituting the map data of the map DB. Therefore, if the navigation device acquires desired map data from the map DB by incorporating the map creation device 15 according to Embodiment 2 into the navigation device, the map DB can be accessed by referring to the data related information. Desired map data can be acquired efficiently and at high speed.
  • the map DB storage unit 6a is a storage unit that stores a map DB composed of map data used in navigation processing such as route search and route guidance, for example.
  • the base map storage unit 6b is a storage unit that stores data used to create map data of the map DB. Note that data stored in the base map storage unit 6b (hereinafter referred to as base map data) is data that constitutes the map data of the map DB. For example, the geometric elements described later with reference to FIG. Data of phase element can be mentioned.
  • the map creation execution unit 13a is a configuration unit that creates map data used for the navigation processing by associating the base map data stored in the base map storage unit 6b in accordance with various functions in the navigation processing. .
  • the CPU 7 of the information processing apparatus shown in FIG. 2 executes the map creation program, it operates as the map creation execution unit 13a and creates map data used for route guidance, map display, route search, and the like.
  • FIG. 33 is a diagram showing the configuration of the map DB.
  • map data in which an element (geometric element) indicating a graphic shape and an element (phase element) indicating a network that is a connection between data are associated with each other.
  • the geometric element is map data composed of points representing points, polylines representing lines, and polygons representing faces.
  • the phase element is map data composed of nodes and links.
  • the map data includes road and place name data, voice data used for guidance voice at the time of route guidance, and POI (Point of Interest) data indicating a characteristic place displayed by an icon or the like. .
  • FIG. 34 is a diagram for explaining the outline of creating a map used for route guidance.
  • route guidance a node sequence (nodes 1 to 4) and a link sequence (links 1 to 3) as shown in FIG. 34 are acquired from the map DB as route information by route search processing, and the driver moves the vehicle. Accordingly, an appropriate route is guided.
  • Information necessary for route guidance includes a name indicating the traffic point, a voice uttered to the driver, a POI indicating a characteristic location, a background map for visually displaying the traffic location to the driver, etc. , Intersection images, traffic information, etc.
  • map display and route search are examples of functions that use a plurality of information such as route guidance.
  • a map display requires a background map, a point name, a POI, and the like, and a route search requires a road network and traffic information.
  • the map creation execution unit 13a uses, as base map data used for map creation, various kinds of map data such as geometric elements, topological elements, road and spot name name data, voice data, and POI data shown in FIG. Read from the map storage unit 6b. Next, the map creation execution unit 13a uses the base map data read from the base map storage unit 6b to associate various map data of geometric elements, topological elements, name data, audio data, and POI data, and Create map data to be registered in DB.
  • route guidance is performed using names, voices, maps, and the like for road networks (nodes, links) representing routes obtained after route search.
  • signs (guide boards), images of branch points, and the like are also used for route guidance.
  • Guidance information (guidance voice, POI) to be provided is provided from the display device 10 and a speaker (not shown).
  • the various base map data associated as described above are stored in a corresponding table in the map DB, and the relationship is defined for each table.
  • a background map, a name, and a POI table are associated with the node 1
  • an audio table is associated with the name table.
  • the relation between these base map data is defined in the data relation definition.
  • FIG. 35 is a diagram showing the relationship between the various types of data in FIG.
  • the nodes 1 and 2 shown in FIG. 34 are defined with node numbers 001 and 002 and links 1 and 2 as connection link IDs in the node table shown in FIG.
  • the name ID “aa” is assigned to the node 1
  • the name ID “bb” is assigned to the node 2 as IDs of the name data corresponding to the nodes 1 and 2.
  • the node table and name table data are associated with each other using the name ID as a common key.
  • node numbers 001 and 002 are assigned as the IDs of the point data of the nodes 1 and 2, respectively.
  • Each data of the node table and the background map table is associated as a common key.
  • the voice data with the voice ID “00a1” is related to the name “A intersection” in the name table, and the voice data with the voice ID “00a2” is in the name table.
  • the name table and the voice table are associated with each other.
  • FIG. 36 assumes that the connection link ID attribute of the node table that is the association source is also included in the data association information, and uses the data format shown in FIG. 13.
  • the node table is associated with the name table as an association source, and the connection link ID of the node table is set as usage data for the association source definition.
  • the name table is associated with the voice table and the background map table as the association source, but there is no usage data of the association source. In this case, as shown in FIG. 36, it can be set that the data of the related source is not included in the data related information by making the use data column of the related source definition blank.
  • the map creation execution unit 13a instructs the related information creation unit 1a to create data related information in which the relationship between various types of data (base map data) constituting the map data is defined.
  • the data related definition input unit 2 inputs the data related definition related to the map data instructed from the map creating device 15 from the data related definition storage unit 2a.
  • the data relation definition analysis unit 3 analyzes the relation between the data constituting the map data defined in the data relation definition.
  • the data related information creation unit 4 creates data related information in the output format defined in the data related information output definition based on the relationship between the data specified by analyzing the data related definition.
  • FIG. 37 data related information as shown in FIG. 37 is created.
  • the example shown in FIG. 37 shows a case where actual data of data such as the name “A intersection”, voice data “0010100”, point data “(135.12, 35.01)” is stored. .
  • FIG. 38 is a diagram showing a configuration of a map creation device when data related information is stored in a map DB.
  • the data related information output unit 5 physically stores the data related information in the map DB as the map DB storage unit 6a ′. By doing in this way, it is possible to access data related information and each data (background map, name, etc.) constituting the map data only by connection to one map DB.
  • the data relation definition input unit 2 that inputs the data relation definition that defines the relation between the data constituting the map data of the map DB, and the data relation definition input unit 2 Based on the analysis result of the data relation definition by the data relation definition analysis section 3 for analyzing the relation between the data defined in the input data relation definition, the map data of the map DB is configured. And a data related information creating unit 4 for creating data related information in which data related to each other is set. By configuring in this way, it is possible to create data related information in which the mutually related data constituting the map data of the map DB is set as required, so it is desired from the map DB based on the data related information. Map data can be acquired efficiently and at high speed.
  • the data related information is information storing actual data of mutually related data constituting the map data of the map DB
  • a table in the map DB such as the RDB is referred to. Therefore, actual data can be obtained from the data-related information, and data accessibility can be improved.
  • the data related information is information storing an index for identifying actual data of the mutually related data constituting the map data of the map DB, the data related information and the map DB Therefore, it is not necessary to double manage the actual data, so that an increase in data size can be suppressed.
  • the data related information is information storing the storage position in the map DB of the actual data of the interrelated data constituting the map data of the map DB, it is an index. Similarly, since it is not necessary to double-manage actual data with the data-related information and the map DB, an increase in data size can be suppressed. Further, when variable-length binary data is deserialized, a desired attribute value can be accessed at high speed.
  • the data related information created in the data related information creating unit 4 is stored in the data related information storage unit 5a provided separately from the map DB of the map DB storage unit 6a ′. Since the data related information output unit 5 is provided, the independence of the data related information and the map data of the map DB is ensured, and even if the data related information is physically excluded from the data related information storage unit 5a, the map data is affected. There is no. For this reason, unnecessary data-related information can be easily eliminated, and the maintainability of the data-related information database can be improved.
  • the data related information output unit 5 for storing the data related information created in the data related information creation unit 4 in the map DB of the map DB storage unit 6a ′ is provided. Access to data related information and each map data (background map, name, etc.) is possible only by connecting to one map DB.
  • FIG. 39 is a block diagram showing a configuration of a navigation device according to Embodiment 3 of the present invention.
  • the navigation device 16 according to the third embodiment performs navigation processing using the map data created by the map creation device 15 according to the second embodiment. Further, the navigation device 16 shares a map DB in which map data is stored and a data related information storage unit 5 a in which data related information is stored with the map creating device 15.
  • the description of the base map storage unit 6b is omitted.
  • the navigation device 16 includes an input device 12, a navigation function execution unit 13b, a data access unit 14a, and a position detection unit 17.
  • the input device 12 is the same as the device described in FIG.
  • the position detector 17 corresponds to the communication device 11 in FIG. 2 having a function of receiving GPS signals and FM radio waves from GPS satellites and detecting position information.
  • the navigation function execution unit 13b is a configuration unit that executes various functions of the navigation processing based on the map data acquired from the map DB and the current position detected by the position detection unit 17.
  • the map data used for the navigation function execution unit 13b is acquired from the map DB by the data access unit 14a.
  • the data access unit 14a is a component that obtains desired map data by accessing the map DB with reference to data-related information corresponding to the function executed by the navigation function execution unit 13b.
  • the CPU 7 of the information processing apparatus shown in FIG. 2 operates as the data access unit 14a by executing the data access program.
  • 39 the same components as those in FIGS. 2 and 32 are denoted by the same reference numerals, and description thereof is omitted.
  • FIG. 40 is a flowchart illustrating a flow of application processing performed by the navigation device according to the third embodiment.
  • the navigation function execution unit 13b starts executing a navigation application for realizing a predetermined function.
  • the data access unit 14a receives the data related information storage unit 5a from the data related information storage unit 5a according to an instruction from the navigation function execution unit 13b.
  • Data related information corresponding to a predetermined function is read (step ST1A).
  • the data access unit 14a determines (analyzes) in which table in the map DB the data necessary for the processing of the predetermined function is the data related information read in step ST1A.
  • Step ST2A Subsequently, based on the analysis result of the data related information, the data access unit 14a accesses desired data in the related destination from the relationship between the data constituting the map data used in the predetermined function in the map DB. Then, the actual data is acquired (step ST3A).
  • the navigation function execution unit 13b executes navigation application processing using the map data acquired by the data access unit 14a in this way (step ST4A).
  • FIG. 41 is a diagram showing an outline of a usage form of data-related information created for each function realized by the navigation application.
  • the navigation device 16 has applications corresponding to various functions in navigation processing as navigation applications. For example, application programs for realizing a route guidance function, a map display function, and a route search function are stored in the external storage device 9 shown in FIG.
  • the data related information for each function created by the map creating device 15 is registered in the data related information storage unit 5a provided separately from the map DB. That is, as shown in FIG. 41, route guidance related information that is data related information corresponding to the route guidance function, map display related information that is data related information corresponding to the map display function, and data related to the route search function.
  • Information related to route search which is information, is stored in the data related information storage unit 5a.
  • the navigation function execution unit 13b operates as the route guidance function unit 13b-1 that performs processing of the route guidance function.
  • the navigation function execution unit 13b operates as the map display function unit 13b-2 that performs processing of the map display function.
  • the function execution unit 13b operates as a route search function unit 13b-3 that performs processing of the route search function.
  • the CPU 7 executes the data access program and operates as the data access unit 14a. To do.
  • the data access unit 14a analyzes the route guidance related information corresponding to the route guidance function based on the data definition information in which the configuration of the data related information is defined.
  • the data constituting map data necessary for route guidance exists in any of various tables (background map table, name table, road network table, voice table, POI table, etc. in FIG. 41) in the map DB. It is analyzed whether it is an attribute.
  • the data access unit 14a accesses the map DB of the map DB storage unit 6a to access the desired map from the relationship between the data constituting the map data used in the route guidance function. Get the actual data of the data that makes up the data.
  • the data related information is stored in the data related information storage unit 5a, and the access to the data related information is managed separately from the map data of the map DB.
  • the database is physically separated.
  • unnecessary data related information is generated, even if the data related information is physically excluded from the data related information storage unit 5a, the map data is not affected. For this reason, unnecessary data-related information can be easily eliminated, and the maintainability of the data-related information database can be improved.
  • the map DB and the data related information become two databases, and two data access connections are required.
  • FIG. 42 is a block diagram showing another configuration of the navigation device according to the third embodiment, and shows a configuration when data-related information is stored in the map DB.
  • the data related information output unit 5 of the map creation device 15 physically stores the data related information in the map DB.
  • FIG. 43 is a diagram showing an outline of another usage pattern of the data related information created for each function realized by the navigation application.
  • the map DB including the data related information is part of the navigation device.
  • the data access unit 14a can connect the data related information and each map data only by connection to one map DB. (Background map, name, etc.) can be accessed. That is, since only one data access connection to the map DB storage unit 6A is required, high-speed data access is possible compared to the usage mode shown in FIG.
  • the map DB created by the external map creation device 15 based on the data relation definition that defines the relation between the data constituting the map data in the map DB.
  • a data-related information storage unit 5a or map DB storage unit 6A that stores data-related information in which mutually related data constituting map data is defined, a navigation function execution unit 13b that executes navigation processing, and a data-related information storage
  • a data access unit 14a that acquires map data used by the navigation function execution unit 13b in the navigation process from the map DB with reference to data-related information stored in the unit 5a or the map DB storage unit 6A.
  • the data related information storage unit 5a or the map DB storage unit 6A stores data related information for each function executed as navigation processing by the navigation function execution unit 13b. Can be acquired from the map DB efficiently and at high speed.
  • the data related information stored in the data related information storage unit 5a which is a data set provided separately from the map DB, is stored in the data related information generating unit 4. Since the output unit 5 is provided, independence between the data related information and the map data of the map DB is ensured, and even if the data related information is physically excluded from the data related information storage unit 5a, the map data is not affected. For this reason, unnecessary data-related information can be easily eliminated, and the maintainability of the data-related information database can be improved.
  • the data related information output unit 5 for storing the data related information generated in the data related information generating unit 4 in the map DB since the data related information output unit 5 for storing the data related information generated in the data related information generating unit 4 in the map DB is provided, data access to the map DB storage unit 6A is performed. Since only one connection is required, data access can be performed at a higher speed than in the usage mode in which the data related information is stored in the data related information storage unit 5a.
  • FIG. 44 is a block diagram showing a configuration of a navigation apparatus according to Embodiment 4 of the present invention.
  • the navigation device 16B of the fourth embodiment includes a map creation unit 15a that operates in the same manner as the map creation device shown in the second embodiment, and uses the map data created by the map creation unit 15a. Execute navigation processing.
  • the map data is stored in the map DB of the map DB storage unit 6a, and the data related information created by the map creating unit 15a is stored in the data related information storage unit 5a.
  • the base map storage unit 6b is not shown.
  • the same components as those in FIGS. 2, 32, and 39 are denoted by the same reference numerals, and the description thereof is omitted.
  • FIG. 45 is a block diagram showing another configuration of the navigation device according to the fourth embodiment, and shows a case where data-related information is stored in the map DB.
  • the navigation device 16C includes a map creation unit 15a as in FIG. 44, and data-related information is stored in the map DB of the map DB storage unit 6A. Since the data access unit 14a requires only one data access connection to the map DB storage unit 6A, data access can be performed at a higher speed than the configuration shown in FIG. 45, the same components as those in FIGS. 2, 32, and 42 are denoted by the same reference numerals, and description thereof is omitted.
  • the navigation devices 16B and 16C include the map creation unit 15a that creates the data related information from the data related definition regarding the map DB, and accordingly creates the data related information as appropriate. be able to. Further, since the data related information can be appropriately created according to a predetermined creation condition, the time cost for creating the data related information in advance is unnecessary, and the data related information according to various functions is stored. The data size cost can be reduced.
  • Conditions for creating data-related information online include “road type”, “predetermined scale”, “region”, “position”, and the like.
  • predetermined scale there is a creation condition that gives priority to the default display scale.
  • map data related to each other at the default display scale is set as the data related information.
  • region there is a condition that priority is given to a place designated by a country, state, or city.
  • map data related to a designated place is set in the data related information.
  • ITS (Intelligent Transport Systems) spot safety support spot is a high priority point
  • surrounding location of the vehicle are specified in advance. There are conditions to prioritize the location.
  • map data related to each other with respect to the ITS spot and its periphery is set in the data related information.
  • a place where traffic information is transmitted from a roadside communication device installed on a road is called an ITS spot, and a navigation device corresponding to this can display received traffic information on a navigation screen.
  • road type data related information is preferentially created from the map data of the layer having the higher road type, that is, the map data of the roads with high importance (national roads and highways) and the map data around them.
  • the main function of the navigation device is the predetermined road type included in the route in the route guidance function or the route search function mainly using the road information.
  • Data related information is created in order from the road data. For example, on a highway or a national road whose road type is a higher layer, various map data (background map, name, voice, POI) may be related to each other across various regions. For this reason, data related information is created from highways and national roads with high importance.
  • the map display function of the navigation device creates data-related information from map data around the vehicle position.
  • the data-related information creation conditions may be set in advance based on the navigation specifications, and the data-related information may be automatically created.
  • the data related information used (referenced) in the process may be automatically deleted from the data related information storage unit 5a or the map DB storage unit 6A.
  • the data related information used (referenced) in the process may be automatically deleted from the data related information storage unit 5a or the map DB storage unit 6A.
  • the navigation function execution unit 13b stores the history of the road on which the vehicle has traveled in the external storage device 9, and the map creation unit 15a receives the vehicle that has been instructed from the navigation function execution unit 13b.
  • Data-related information may be created for roads that have traveled in the past. In this way, when traveling on this road again, the navigation processing can be executed while referring to the data related information and acquiring desired data efficiently and at high speed from the map DB.
  • FIG. 46 is a flowchart illustrating an example of a process of creating data related information related to the current position periphery.
  • the map creation execution unit 13a monitors the CPU usage rate (for example, the usage rate of the CPU per predetermined time) to determine whether or not the CPU 7 has a low CPU processing load (step ST1B). ). For example, the monitored CPU usage rate is compared with a threshold value that defines a predetermined CPU usage rate range that allows the creation of data-related information, and whether or not data-related information should be created is determined from the comparison result. .
  • step ST1B If it is determined that there is no available CPU status for creating data-related information (step ST1B; NO), the map creation execution unit 13a continuously monitors the CPU usage rate and repeats the process of step ST1B. On the other hand, if it is determined that the CPU is in a situation where data-related information should be created (step ST1B; YES), the map creation execution unit 13a instructs the navigation function execution unit 13b to inform the position detection unit 17 of the vehicle. The current position is detected (step ST2B). The current position of the vehicle detected by the position detection unit 17 is output from the map creation execution unit 13a to the related information creation unit 1a.
  • the data relation definition input section 2 of the relation information creation section 1a reads the data relation definition of the map data corresponding to the current position of the vehicle input from the map creation execution section 13a from the data relation definition storage section 2a (step ST3B).
  • the data relation definition analysis unit 3 analyzes the relation between the data defined in the data relation definition acquired by the data relation definition input unit 2 (step ST4B).
  • the data related information creation unit 4 generates the data related information related to the periphery of the current position of the vehicle in the output format defined in the data related information output definition based on the analysis result of the data related definition by the data related definition analysis unit 3.
  • Map data in the navigation device is managed in units of areas (called meshes or tiles) obtained by dividing all map areas into a plurality of parts in the map DB.
  • data related information related to the divided area to which the current position of the vehicle belongs is created. For example, related source data is acquired in order from a mesh including the current position of the vehicle, and related destination data corresponding to the mesh is acquired from the map DB to create data related information. Further, for the mesh around the current position, the related source and related destination data are acquired in the same manner, and data related information is created.
  • the data related information output unit 5 stores the data related information created by the data related information creation unit 4 in the output destination of the storage method defined in the data related information output definition (step ST6B).
  • a navigation device used in Europe or the like may have a map DB of a plurality of countries where vehicles can travel in addition to the home country.
  • a data related definition related to the map DB of each country is provided, and the data related information is created from the data related information corresponding to the country in which the vehicle is located.
  • FIG. 47 is a flowchart illustrating an example of a process for creating data related information regarding the home country.
  • the map creation execution unit 13a monitors the CPU usage rate (for example, the usage rate of the CPU per predetermined time) to determine whether or not the CPU 7 has a low CPU processing load (step ST1C). ). The details of this determination are the same as in FIG.
  • step ST1C If it is determined that there is no available CPU status for creating data-related information (step ST1C; NO), the map creation execution unit 13a continuously monitors the CPU usage rate and repeats the process of step ST1C. On the other hand, if it is determined that the CPU is in a state where the data related information should be created (step ST1C; YES), the map creation execution unit 13a instructs the navigation function execution unit 13b and the vehicle is currently traveling. Information indicating the country is acquired and notified to the related information creation unit 1a.
  • the data relation definition input part 2 of the relation information creation part 1a reads the data relation definition corresponding to the country notified from the map creation execution part 13a from the data relation definition storage part 2a (step ST2C).
  • step ST2C a case where the vehicle is located in the user's home country will be described as an example.
  • the data relation definition analysis unit 3 analyzes the relation between the data defined in the data relation definition acquired by the data relation definition input unit 2 (step ST3C).
  • the data related information creating unit 4 creates data related information about the home country in the output format defined in the data related information output definition based on the analysis result of the data related definition by the data related definition analyzing unit 3 (Step S1). ST4C).
  • the related source data is acquired in order from the mesh including the current position of the own vehicle, the related destination data corresponding to this is acquired from the map DB, and the data related information is created.
  • the related source and related destination data may be acquired to create data related information.
  • the data related information output unit 5 stores the data related information created by the data related information creation unit 4 in the output destination of the storage method defined in the data related information output definition (step ST5C).
  • FIG. 48 is a flowchart showing a data related information update process.
  • the map creation execution unit 13a notifies the related information creation unit 1a of the updated location of the map DB.
  • the data relation definition input part 2 of the relation information creation part 1a reads the data relation definition corresponding to the update location notified from the map creation execution part 13a from the data relation definition storage part 2a (step ST1D).
  • the data relation definition analysis unit 3 analyzes the relation between the map data defined in the data relation definition acquired by the data relation definition input unit 2 (step ST2D).
  • the data related information creation unit 4 outputs the data related information according to the update of the map DB in the output format defined in the data related information output definition based on the analysis result of the data related definition by the data related definition analysis unit 3. Is updated (step ST3D). For example, when predetermined POI data is updated, a process of replacing POI data in the data related information with updated data is performed. Subsequently, the data related information output unit 5 stores the data related information created by the data related information creation unit 4 in the output destination of the storage method defined in the data related information output definition (step ST4D).
  • the data-related information can be updated flexibly by externally defining the data-related definition separately from the map DB and separately managing the map data and the data-related information. For example, the data related information can be updated so that only the location that has been updated in the map DB is reflected.
  • FIG. 49 is a flowchart showing a process for creating data related information associated with the update of the data related definition.
  • the data-related definition is updated according to the new function (step ST1E).
  • the data relation definition expressed in the table format or the XML format, the data association regarding the newly added function is defined.
  • the data related definition is updated by the data related information creator.
  • a navigation device it is implemented by a navigation supplier that provides a navigation map.
  • the data relation definition input part 2 of the relation information creation part 1a reads the updated data relation definition from the data relation definition storage part 2a (step ST2E).
  • the data relation definition analysis unit 3 analyzes the relation between the map data defined in the data relation definition acquired by the data relation definition input unit 2 (step ST3E).
  • the data related information creation unit 4 updates the data related information in the output format defined in the data related information output definition based on the analysis result of the data related definition by the data related definition analysis unit 3 (step ST4E).
  • the data related information output unit 5 stores the data related information created by the data related information creation unit 4 in the output destination of the storage method defined in the data related information output definition (step ST5E).
  • the data relation definition input unit 2 that inputs the data relation definition that defines the relation between the data constituting the map data in the map DB, and the data relation definition input unit 2 Based on the analysis result of the data relation definition by the data relation definition analysis section 3 for analyzing the relation between the data defined in the input data relation definition, the map data of the map DB is configured.
  • a data related information creating unit 4 for creating data related information in which mutually related data is set, a navigation function executing unit 13b for executing navigation processing, and map data used for the navigation function executing unit 13b in the navigation processing
  • a data access unit 14a that acquires the map data from the map DB with reference to the data related information.
  • the data related information creation unit 4 creates the data related information when the CPU usage rate is within a predetermined range in which the data related information should be created. Data related information can be created without affecting the data.
  • the data related information creation unit 4 creates data related information of map data specified by at least one of a road type, a region, a map scale, and a position designated in advance. Therefore, it is possible to create data related information related to desired data according to the specified condition.
  • the data related information creation unit 4 creates data related information of map data of a predetermined road type as data related information used in route guidance or route search of navigation processing, and navigation. Since the data related information of the map data around the current position is created as the data related information used in the map display of the processing, it is possible to create the data related information corresponding to each function of the navigation processing executed by the navigation function executing unit 13b. it can.
  • the navigation function execution part 13b produces the log
  • the navigation process can be executed.
  • the data related information creation unit 4 completes the execution of the navigation process, the data related information used in the navigation process is deleted, so the storage unit that stores the data related information An increase in the usage capacity can be suppressed.
  • map relevant data creation part 4 changes the map data stored in map DB
  • Map data updates can be automatically reflected in data-related information.
  • the present invention may be applied to a PND (Portable Navigation Device) that is carried and used by a person on a moving body such as a vehicle, a railway, a ship, or an aircraft.
  • PDA personal digital assistant
  • the present invention may be applied to a PND (Portable Navigation Device) that is carried and used by a person on a moving body such as a vehicle, a railway, a ship, or an aircraft.
  • map creation device can create data related information in which the relationship between map data is defined as necessary, a plurality of map data associated with each other is acquired from the map database and navigation processing is performed. It is suitable for a navigation device that performs

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Databases & Information Systems (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

This map preparation device is provided with: a data relation definition input unit (2) for inputting data relation definitions that define the relations between data that constitute the map data in the map database; a data relation definition analysis unit (3) for analyzing the relations between data defined in the data relation definitions inputted by the data relation definition input unit (2); and a data relation information preparation unit (4) for preparing data relation information set for inter-related data that constitutes the map data in the map database, on the basis of the results of analysis of data relation definitions by the data relation definition analysis unit (3).

Description

地図作成装置及び地図データベースMap creation device and map database
　この発明は、地図データを構成するデータ同士の関連が規定されたデータ関連情報を作成する地図作成装置、及び地図データとともにデータ関連情報が登録された地図データベースに関する。 The present invention relates to a map creation device that creates data-related information in which the relationship between data constituting map data is defined, and a map database in which data-related information is registered together with map data.
　例えば、特許文献１に開示される経路誘導装置では、地図データベースの道路ネットワークを構成する道路リンクが属する道路に識別子を割り振っておき、道路リンクの識別子の列で表現した経路及び現在位置から当該経路の誘導情報を作成する際に、道路の名称及び種別を示す道路属性と道路リンクの識別子との対応関係が規定された対応表を参照して、誘導する経路を表現する道路リンクの属する道路に関する道路名称等の情報を取得している。 For example, in the route guidance device disclosed in Patent Document 1, an identifier is assigned to a road to which a road link constituting a road network of a map database belongs, and the route is expressed from a route represented by a road link identifier column and a current position. When creating the guidance information, refer to the correspondence table in which the correspondence between the road attribute indicating the name and type of the road and the identifier of the road link is defined. Information such as road names is acquired.
特開平１１－３５１８６９号公報Japanese Patent Laid-Open No. 11-351869
　特許文献１に代表される従来の技術は、地図データベースにおける道路リンクの識別子や道路属性等の特定のデータについての関連を規定する対応表が予め作成されていることを前提としており、これら以外のデータに関する対応表を必要に応じて作成するものではない。従って、上記以外のデータに相当する地図データを地図データベースから取得するには、当該地図データベースにおいて地図データを構成するデータ同士の関連を解析しながらアクセスする必要があり、効率的かつ高速なデータアクセスができないという課題があった。 The conventional technology represented by Patent Document 1 is based on the premise that a correspondence table that prescribes a relationship for specific data such as road link identifiers and road attributes in a map database is created in advance. It does not create a correspondence table for data as needed. Therefore, in order to obtain map data corresponding to data other than the above from the map database, it is necessary to access the map database while analyzing the relation between the data constituting the map data, and efficient and high-speed data access There was a problem that it was not possible.
　この発明は、上記のような課題を解決するためになされたもので、データ集合における地図データを構成する相互に関連するデータが設定されたデータ関連情報を、必要に応じて作成することができる地図作成装置及び地図データとともにデータ関連情報が登録された地図データベースを得ることを目的とする。 The present invention has been made to solve the above-described problems, and can create data related information in which data related to each other constituting map data in a data set is set as necessary. An object is to obtain a map database in which data-related information is registered together with a map creation device and map data.
　この発明に係る地図作成装置は、地図データを構成するデータが相互に関連付けられて格納されたデータ集合を用いて、地図データを作成する地図作成装置であって、データ集合における地図データを構成するデータ同士の関連を定義したデータ関連定義を入力する入力部と、入力部により入力されたデータ関連定義に定義されたデータ同士の関連を解析する解析部と、解析部によるデータ関連定義の解析結果に基づいて、データ集合の地図データを構成する相互に関連したデータが設定されたデータ関連情報を作成する作成部とを備える。 A map creation device according to the present invention is a map creation device that creates map data using a data set in which data constituting map data is stored in association with each other, and constitutes map data in the data set. An input part for inputting a data relation definition that defines a relation between data, an analysis part for analyzing the relation between data defined in the data relation definition input by the input part, and an analysis result of the data relation definition by the analysis part And a creation unit that creates data related information in which mutually related data constituting map data of the data set is set.
　この発明によれば、データ集合の地図データを構成する相互に関連したデータが設定されたデータ関連情報を必要に応じて作成することができるので、データ関連情報に基づいてデータ集合から所望の地図データを効率的かつ高速に取得することができるという効果がある。 According to the present invention, the data related information in which the mutually related data constituting the map data of the data set is set can be created as necessary, so that the desired map can be created from the data set based on the data related information. There is an effect that data can be acquired efficiently and at high speed.
この発明の実施の形態１による関連情報作成装置の構成を示すブロック図である。It is a block diagram which shows the structure of the related information creation apparatus by Embodiment 1 of this invention. この発明を適用した情報処理装置のハードウェア構成の一例を示すブロック図である。It is a block diagram which shows an example of the hardware constitutions of the information processing apparatus to which this invention is applied. 実施の形態１におけるデータ関連情報の作成処理の概要を示すフローチャートである。3 is a flowchart illustrating an overview of a process for creating data related information according to the first embodiment. リレーショナルデータベースにおけるデータ同士の関連の一例を示す図である。It is a figure which shows an example of the relationship between the data in a relational database. 図４のデータにおける関連付けの順序を階層構造で表した図である。FIG. 5 is a diagram showing an association order in the data of FIG. 4 in a hierarchical structure. データ関連定義のデータフォーマットの一例を示す図である。It is a figure which shows an example of the data format of a data related definition. 図６のデータ関連定義のデータフォーマットをＸＭＬ形式で表現した場合を示す図である。It is a figure which shows the case where the data format of the data relevant definition of FIG. 6 is expressed in the XML format. 図６のデータ関連定義の一例を示す図である。It is a figure which shows an example of the data related definition of FIG. ＸＭＬ形式で図６のデータ関連定義を表現した場合を示す図である。FIG. 7 is a diagram illustrating a case where the data relation definition of FIG. 6 is expressed in an XML format. リレーショナルデータベースにおける可変長データ同士の関連の一例を示す図である。It is a figure which shows an example of the relationship between the variable length data in a relational database. 関連先のデータが可変長である場合のデータ関連定義のデータフォーマットの一例を示す図である。It is a figure which shows an example of the data format of a data related definition in case the data of a relation destination is variable length. 図１１のデータ関連定義の一例を示す図である。It is a figure which shows an example of the data related definition of FIG. 関連元のデータを利用する場合のデータ関連定義のデータフォーマットの一例を示す図である。It is a figure which shows an example of the data format of the data related definition in the case of utilizing the data of related origin. ＸＭＬ形式で図１３のデータ関連定義を表現した場合を示す図である。FIG. 14 is a diagram illustrating a case where the data relation definition of FIG. 13 is expressed in an XML format. 関連元と関連先のデータが可変長である場合のデータ関連定義のデータフォーマットの一例を示す図である。It is a figure which shows an example of the data format of a data relation definition in case the data of a relation origin and a relation destination are variable length. ＸＭＬ形式で図１５のデータ関連定義を表現した場合を示す図である。FIG. 16 is a diagram illustrating a case where the data relation definition of FIG. 15 is expressed in an XML format. データ同士の関連が可変長の共通キーで対応付けられた場合の一例を示す図である。It is a figure which shows an example when the relationship between data is matched with the common key of variable length. 共通キーが可変長である場合のデータ関連定義のフォーマットの一例を示す図である。It is a figure which shows an example of the format of a data related definition in case a common key is variable length. 図１８のデータ関連定義の一例を示す図である。It is a figure which shows an example of the data related definition of FIG. データ関連情報のデータフォーマットの一例を示す図である。It is a figure which shows an example of the data format of data relevant information. データ関連情報の作成手順を説明する図である。It is a figure explaining the creation procedure of data related information. データ関連情報のデータフォーマットとデータ関連情報定義の一例を示す図である。It is a figure which shows an example of the data format of data relevant information, and a data relevant information definition. 関連先のデータが可変長である場合のデータ関連情報定義の一例を示す図である。It is a figure which shows an example of the data relevant information definition in case the data of a relation destination is variable length. 関連先のデータの実データを格納したデータ関連情報を示す図である。It is a figure which shows the data relevant information which stored the actual data of the data of a relation destination. 関連先のデータのインデックスを格納したデータ関連情報を示す図である。It is a figure which shows the data relevant information which stored the index of the data of a relation destination. 関連先のデータのオフセットを格納したデータ関連情報を示す図である。It is a figure which shows the data relevant information which stored the offset of the data of a relation destination. 各種のアプリケーションにより実現される機能ごとに作成されたデータ関連情報の利用形態の概要を示す図である。It is a figure which shows the outline | summary of the utilization form of the data relevant information produced for every function implement | achieved by various applications. データ定義情報の一例を示す図である。It is a figure which shows an example of data definition information. 実施の形態１による関連情報作成装置の他の構成を示すブロック図である。It is a block diagram which shows the other structure of the related information creation apparatus by Embodiment 1. FIG. 実施の形態１におけるデータ関連情報の作成処理の詳細を示すフローチャートである。4 is a flowchart showing details of a data related information creation process in the first embodiment. ＸＭＬ形式でデータ関連情報出力定義を表現した場合を示す図である。It is a figure which shows the case where a data related information output definition is expressed by the XML format. この発明の実施の形態２による地図作成装置の構成を示すブロック図である。It is a block diagram which shows the structure of the map creation apparatus by Embodiment 2 of this invention. 地図データベースの構成を示す図である。It is a figure which shows the structure of a map database. 経路誘導で利用する地図の作成の概要を説明するための図である。It is a figure for demonstrating the outline | summary of preparation of the map utilized by route guidance. 図３４の各種データ同士の関連を示す図である。It is a figure which shows the relationship between the various data of FIG. 地図データのデータ関連定義の一例を示す図である。It is a figure which shows an example of the data relevant definition of map data. 地図データのデータ関連情報の一例を示す図である。It is a figure which shows an example of the data relevant information of map data. 実施の形態２による地図作成装置の他の構成を示すブロック図である。It is a block diagram which shows the other structure of the map creation apparatus by Embodiment 2. FIG. この発明の実施の形態３によるナビゲーション装置の構成を示すブロック図である。It is a block diagram which shows the structure of the navigation apparatus by Embodiment 3 of this invention. 実施の形態３のナビゲーション装置によるアプリケーション処理の流れを示すフローチャートである。14 is a flowchart illustrating a flow of application processing by the navigation device according to the third embodiment. ナビゲーションアプリケーションで実現される機能ごとに作成されたデータ関連情報の利用形態の概要を示す図である。It is a figure which shows the outline | summary of the utilization form of the data relevant information produced for every function implement | achieved by a navigation application. 実施の形態３によるナビゲーション装置の他の構成を示すブロック図である。FIG. 10 is a block diagram showing another configuration of the navigation device according to the third embodiment. ナビゲーションアプリケーションで実現される機能ごとに作成されたデータ関連情報の他の利用形態の概要を示す図である。It is a figure which shows the outline | summary of the other utilization form of the data relevant information produced for every function implement | achieved by a navigation application. この発明の実施の形態４によるナビゲーション装置の構成を示すブロック図である。It is a block diagram which shows the structure of the navigation apparatus by Embodiment 4 of this invention. 実施の形態４によるナビゲーション装置の他の構成を示すブロック図である。FIG. 10 is a block diagram showing another configuration of the navigation device according to the fourth embodiment. 現在位置周辺に関するデータ関連情報の作成処理の一例を示すフローチャートである。It is a flowchart which shows an example of the production process of the data relevant information regarding the present position periphery. 自国に関するデータ関連情報の作成処理の一例を示すフローチャートである。It is a flowchart which shows an example of the production process of the data relevant information regarding a home country. データ関連情報の更新処理を示すフローチャートである。It is a flowchart which shows the update process of data related information. データ関連定義の更新に伴うデータ関連情報の作成処理を示すフローチャートである。It is a flowchart which shows the creation process of the data related information accompanying the update of a data related definition.
　以下、この発明をより詳細に説明するため、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
　図１は、この発明の実施の形態１による関連情報作成装置の構成を示すブロック図である。図１において、実施の形態１の関連情報作成装置１は、データ関連定義に基づいて、データ関連情報を自動的に作成する装置である。
　データ関連定義とは、分散管理されている実データがリレーショナル（関連）に対応付けられた状態で格納されたデータ集合（データベース又はファイルシステム）における、データ同士の関連を定義したデータである。
　また、データ関連情報は、上記データ集合で相互に関連するデータが設定された情報である。例えば、ナビゲーション処理の経路誘導で利用する複数のデータ（道路名称、交差点名、道路形状、案内音声、交差点画像等）についてのデータ関連情報を参照することにより、これらのデータが、地図データベースの地図データを構成する相互に関連したデータとして認識されて、地図データベースから芋づる式に取得することができる。 Hereinafter, in order to describe the present invention in more detail, modes for carrying out the present invention will be described with reference to the accompanying drawings.
Embodiment 1 FIG.
FIG. 1 is a block diagram showing a configuration of a related information creating apparatus according to Embodiment 1 of the present invention. In FIG. 1, a related information creating apparatus 1 according to Embodiment 1 is an apparatus that automatically creates data related information based on a data related definition.
The data relation definition is data that defines the relation between data in a data set (database or file system) in which real data that are distributed and managed are stored in a state of being associated with relational relations.
The data related information is information in which data related to each other is set in the data set. For example, by referring to data-related information about a plurality of data (road name, intersection name, road shape, guidance voice, intersection image, etc.) used for route guidance of navigation processing, these data are stored in the map database map. It is recognized as mutually related data constituting the data, and can be obtained from the map database according to a formula.
　また、関連情報作成装置１は、図１に示すように、データ関連定義入力部２、データ関連定義記憶部２ａ、データ関連定義解析部３、データ関連情報作成部４、データ関連情報出力部５及びデータ関連情報記憶部５ａを備える。
　データ関連定義入力部２は、データ関連定義記憶部２ａからデータ関連定義を入力する構成部である。例えば、不図示の外部装置から指示されたデータ関連定義を、データ関連定義記憶部２ａを検索して取得する。なお、データ関連定義記憶部２ａには、データ集合記憶部６のデータ集合に関するデータ関連定義が記憶される。
　データ関連定義解析部３は、データ関連定義の内容、すなわちデータ関連定義に定義されているデータ同士の関連を解析する構成部である。 As shown in FIG. 1, the related information creation device 1 includes a data related definition input unit 2, a data related definition storage unit 2 a, a data related definition analysis unit 3, a data related information creation unit 4, and a data related information output unit 5. And a data related information storage unit 5a.
The data association definition input unit 2 is a component that inputs a data association definition from the data association definition storage unit 2a. For example, the data relation definition instructed from an external device (not shown) is obtained by searching the data relation definition storage unit 2a. The data relation definition storage unit 2a stores a data relation definition related to the data set in the data set storage unit 6.
The data relation definition analysis unit 3 is a component that analyzes the contents of the data relation definition, that is, the relation between data defined in the data relation definition.
　データ関連情報作成部４は、データ関連定義解析部３によるデータ関連定義の解析結果に基づいて、データ集合記憶部６のデータ集合におけるデータ同士の関連を規定したデータ関連情報を、データ関連情報出力定義に定義された出力形式で作成する構成部である。
　また、データ関連情報出力部５は、データ関連情報作成部４に作成されたデータ関連情報を、データ関連情報出力定義に定義された格納方法の出力先に格納する構成部である。
　データ関連情報記憶部５ａは、データ関連情報作成部４に作成されたデータ関連情報を格納する記憶部である。 The data related information creating unit 4 outputs data related information that defines the relationship between data in the data set of the data set storage unit 6 based on the analysis result of the data related definition by the data related definition analyzing unit 3. This is a component created in the output format defined in the definition.
The data related information output unit 5 is a component that stores the data related information created by the data related information creation unit 4 at the output destination of the storage method defined in the data related information output definition.
The data related information storage unit 5 a is a storage unit that stores the data related information created in the data related information creation unit 4.
　図２は、この発明を適用した情報処理装置のハードウェア構成の一例を示すブロック図である。図２において、この情報処理装置としては、例えば、カーナビゲーション装置、携帯電話やＰＤＡ（Personal Digital Assistant）などの移動体情報端末が挙げられる。図２に示す外部記憶装置９には、関連情報作成用プログラム、データアクセスプログラム、アプリケーションプログラム、アプリケーション処理で利用されるデータなどが格納される。 FIG. 2 is a block diagram showing an example of a hardware configuration of an information processing apparatus to which the present invention is applied. In FIG. 2, examples of the information processing apparatus include a car navigation apparatus, a mobile information terminal such as a mobile phone and a PDA (Personal Digital Assistant). The external storage device 9 shown in FIG. 2 stores related information creation programs, data access programs, application programs, data used in application processing, and the like.
　関連情報作成用プログラムや、データアクセスプログラム、アプリケーションプログラムは、外部記憶装置９からメモリ８上へ展開されて、ＣＰＵ７で実行される。ここで、関連情報作成用プログラムには、関連情報作成装置１の各構成部の機能を実現するためのプログラムモジュールが記述されている。ＣＰＵ７が、この関連情報作成用プログラムを実行することで、上記情報処理装置が関連情報作成装置１として機能する。 The related information creation program, data access program, and application program are loaded from the external storage device 9 onto the memory 8 and executed by the CPU 7. Here, in the related information creation program, a program module for realizing the function of each component of the related information creation device 1 is described. When the CPU 7 executes the related information creation program, the information processing apparatus functions as the related information creation apparatus 1.
　アプリケーションプログラムは、上記情報処理装置で実行される各種の機能を実現するためのプログラムであり、例えば、カーナビゲーション装置における経路誘導機能、地図表示機能、経路探索機能を実現する。
　データアクセスプログラムは、アプリケーションプログラムの実行に必要なデータを、外部記憶装置９のデータ集合から取得するためのプログラムである。
　また、アプリケーションプログラムの実行に必要なデータとしては、例えば、図１で示したデータ関連定義、データ関連情報及びデータ集合がある。つまり、外部記憶装置９は、データ関連定義記憶部２ａ、データ関連情報記憶部５ａ及びデータ集合記憶部６として機能する。
　なお、外部記憶装置９は、上記情報処理装置に搭載されたハードディスク装置（ＨＤＤ）、ドライブ装置で再生可能なＣＤやＤＶＤなどの外部記憶メディア、所定の入出力インタフェースを介してデータ読み書きが可能なＵＳＢ（Universal Serial Bus）メモリ等に構築することができる。 The application program is a program for realizing various functions executed by the information processing apparatus. For example, the application program realizes a route guidance function, a map display function, and a route search function in the car navigation device.
The data access program is a program for acquiring data necessary for executing the application program from the data set of the external storage device 9.
The data necessary for executing the application program includes, for example, the data relation definition, the data relation information, and the data set shown in FIG. That is, the external storage device 9 functions as the data related definition storage unit 2a, the data related information storage unit 5a, and the data set storage unit 6.
The external storage device 9 can read and write data via a hard disk device (HDD) mounted in the information processing device, an external storage medium such as a CD or DVD that can be played back by a drive device, and a predetermined input / output interface. It can be constructed in a USB (Universal Serial Bus) memory or the like.
　ＣＰＵ７による演算結果は、バスを介して表示装置１０へ出力されて画面表示される。表示装置１０は、例えば経路誘導に利用される地図等を表示する装置であり、液晶ディスプレイやプラズマディスプレイ等により実現される。通信装置１１は、不図示の外部装置と通信を行う装置である。上記情報処理装置がカーナビゲーション装置である場合、通信装置１１が、ＧＰＳ（Global Positioning System）衛星からのＧＰＳ信号やＦＭ電波を受信して位置情報を検出する位置検出部としても機能する。入力装置１２は、外部からの操作入力を受け付ける装置であり、キーボードや操作スイッチ、表示装置１０と組み合わされたタッチパネル等に相当する。上記情報処理装置がカーナビゲーション装置である場合は、この入力装置１２を用いて経路探索の条件等を入力する。 The calculation result by the CPU 7 is output to the display device 10 via the bus and displayed on the screen. The display device 10 is a device that displays, for example, a map used for route guidance, and is realized by a liquid crystal display, a plasma display, or the like. The communication device 11 is a device that communicates with an external device (not shown). When the information processing apparatus is a car navigation apparatus, the communication apparatus 11 also functions as a position detection unit that detects position information by receiving GPS signals and FM radio waves from GPS (Global Positioning System) satellites. The input device 12 is a device that receives an operation input from the outside, and corresponds to a keyboard, operation switches, a touch panel combined with the display device 10, and the like. When the information processing device is a car navigation device, the input device 12 is used to input route search conditions and the like.
　なお、上述の説明では、関連情報作成用プログラム、データアクセスプログラム、アプリケーションプログラム及びアプリケーション処理で利用されるデータが、外部記憶装置９に記憶される場合を示したが、これは一例である。すなわち、上述のプログラムのそれぞれ又はこれらの少なくとも１つが、ＣＰＵ７からデータ読み取りが可能な別の記憶装置に記憶されていてもかまわない。 In the above description, the case where the related information creation program, the data access program, the application program, and the data used in the application process are stored in the external storage device 9 has been shown, but this is an example. That is, each of the above-described programs or at least one of them may be stored in another storage device that can read data from the CPU 7.
　次に動作について説明する。
　図３は、実施の形態１におけるデータ関連情報の作成処理の概要を示すフローチャートである。先ず、データ関連定義入力部２は、不図示の外部装置（例えば、実施の形態２で後述する地図作成装置）から指示されたデータに関するデータ関連定義を、データ関連定義記憶部２ａから入力する（ステップＳＴ１）。次に、データ関連定義解析部３が、データ関連定義入力部２により取得されたデータ関連定義に定義されているデータ同士の関連を解析する（ステップＳＴ２）。
　次いで、データ関連情報作成部４は、データ関連定義解析部３によるデータ関連定義の解析結果から特定されたデータ同士の関連に基づいて、データ関連情報出力定義に定義された出力形式で、データ関連情報を作成する（ステップＳＴ３）。
　続いて、データ関連情報出力部５が、データ関連情報作成部４により作成されたデータ関連情報を、データ関連情報出力定義に定義された格納方法の出力先に格納する（ステップＳＴ４）。例えば、データ関連情報を作成する際に参照したデータ集合に組み込んだり、このデータ集合とは別個に設けたデータ集合に出力される。 Next, the operation will be described.
FIG. 3 is a flowchart showing an overview of data-related information creation processing in the first embodiment. First, the data relation definition input unit 2 inputs a data relation definition related to data instructed from an external device (not shown) (for example, a map creation apparatus described later in Embodiment 2) from the data relation definition storage unit 2a ( Step ST1). Next, the data relation definition analysis unit 3 analyzes the relation between the data defined in the data relation definition acquired by the data relation definition input unit 2 (step ST2).
Next, the data related information creation unit 4 generates the data related in the output format defined in the data related information output definition based on the relationship between the data specified from the analysis result of the data related definition by the data related definition analyzing unit 3. Information is created (step ST3).
Subsequently, the data related information output unit 5 stores the data related information created by the data related information creation unit 4 in the output destination of the storage method defined in the data related information output definition (step ST4). For example, it is incorporated into a data set referred to when creating data-related information, or is output to a data set provided separately from this data set.
（１）データベースについて
　次に、本発明で扱うデータ集合（データベース）について説明する。
　本発明では、関連（リレーション）と呼ばれる構造によって、データ同士が関連付けられたリレーショナルデータベース（以下、ＲＤＢと呼ぶ）又はファイルシステムをデータアクセスの対象としている。
　図４は、ＲＤＢにおけるデータ同士の関連の一例を示す図である。図４に示すように、ＲＤＢでは、実データがテーブルごとに管理されており、各テーブルでは、カラムごとにデータが格納される。また、テーブル間は共通キーによって互いに関連付けられている。
　例えば、Ｔａｂｌｅ１（テーブル名“Ｔａｂｌｅ１”のテーブルデータ）とＴａｂｌｅ２（テーブル名“Ｔａｂｌｅ２”のテーブルデータ）とでは、Ｋｅｙ欄のデータ“ａａ”と“ｂｂ”を共通キーとして互いに関連付けられている。
　また、Ｔａｂｌｅ２とＴａｂｌｅ３（テーブル名“Ｔａｂｌｅ３”のテーブルデータ）とは、Ｔａｂｌｅ２のＳｕｂＫｅｙ欄のデータとＴａｂｌｅ３のＫｅｙ欄のデータが“００１”と“００２”で共通あり、これを基に互いに関連付けられる。
　同様に、Ｔａｂｌｅ２とＴａｂｌｅ４（テーブル名“Ｔａｂｌｅ４”のテーブルデータ）とでは、Ｔａｂｌｅ２のＳｕｂＫｅｙ欄のデータとＴａｂｌｅ４のＫｅｙ欄のデータが“００１”と“００２”で共通であり、これを基に互いに関連付けられている。 (1) Database Next, a data set (database) handled in the present invention will be described.
In the present invention, a relational database (hereinafter referred to as RDB) or a file system in which data are associated with each other by a structure called a relation is a data access target.
FIG. 4 is a diagram illustrating an example of a relationship between data in the RDB. As shown in FIG. 4, in the RDB, actual data is managed for each table, and in each table, data is stored for each column. The tables are associated with each other by a common key.
For example, Table 1 (table data with a table name “Table 1”) and Table 2 (table data with a table name “Table 2”) are associated with each other using the data “aa” and “bb” in the Key column as a common key.
Table 2 and Table 3 (table data with table name “Table 3”) are associated with each other based on the data in the Sub Key column of Table 2 and the data in the Key column of Table 3 being “001” and “002”. .
Similarly, in Table2 and Table4 (table data of table name “Table4”), the data in the SubKey column of Table2 and the data in the Key column of Table4 are common to “001” and “002”, and based on this, Associated.
　図５は、図４のデータにおける関連付けの順序を階層構造で表した図である。図５の例では、関連元であるＴａｂｌｅ１は、Ｔａｂｌｅ２におけるカラムＡ（カラム名“Ａ”のカラム）のデータを関連先として関連付けられている。さらに、Ｔａｂｌｅ２のカラムＡのデータを関連元として、共通キーにより、Ｔａｂｌｅ３のカラムａ，ｃ（カラム名“ａ”，“ｃ”の各カラム）のデータ及びＴａｂｌｅ４のカラムｙ，ｚ（カラム名“ｙ”，“ｚ”の各カラム）のデータがそれぞれ関連付けられている。
　このように、ＲＤＢでは、テーブル間に共通キーを設定することにより、テーブル同士のデータの関連付けを行うことができる。例えば、経路誘導に利用されるデータが、Ｔａｂｌｅ２のカラムＡ、Ｔａｂｌｅ３のカラムａ，ｃ、Ｔａｂｌｅ４のカラムｙ，ｚにそれぞれ格納されているデータである場合、データ集合へのデータアクセスにおいて、データ関連情報から解析した共通キーを参照することにより、所望のデータ同士のデータ集合における関連が把握され、データ集合から効率的かつ高速に取得できる。 FIG. 5 is a diagram showing the association order in the data of FIG. 4 in a hierarchical structure. In the example of FIG. 5, Table1, which is the association source, is associated with the data of column A (column with column name “A”) in Table2 as the association destination. Further, with the data of Table A column A as the association source, the data of Table 3 columns a and c (column names “a” and “c”) and the table 4 columns y and z (column name “ y ”and“ z ”columns) are associated with each other.
Thus, in RDB, data can be associated between tables by setting a common key between the tables. For example, if the data used for route guidance is the data stored in Table 2 column A, Table 3 columns a and c, and Table 4 columns y and z, respectively, data related to data access to the data set By referring to the common key analyzed from the information, the relationship in the data set between the desired data can be grasped and acquired from the data set efficiently and at high speed.
（２）データ関連定義について
　次に、上述のようなデータベースのデータ関連定義の詳細について述べる。
　図６は、データ関連定義のデータフォーマットの一例を示す図であり、表形式で表した場合を示している。データ関連定義では、関連付けの順序によって一方のデータが関連元となり、もう一方が関連先となる。データ関連定義のデータフォーマットには、図６に示すように、関連元定義として、関連元データが格納されるテーブルのテーブル名及び関連付けを特定するための共通キーを設定する項目欄が設けられ、関連先定義として、関連先データが格納されるテーブルのテーブル名、共通キー、関連先データである参照データを設定するための項目欄が設けられている。
　また、関連先定義の参照データ欄には、関連先の参照データの実データや、データベースから参照データを検索するためのインデックス、データベースにおける参照データの格納場所を示すオフセットが設定される。
　なお、図７は、ＸＭＬ（eXtensible Markup Language）形式で図６のデータ関連定義のデータフォーマットを表現した場合を示す図である。表形式のデータ関連定義における参照データ欄の内容は、ＸＭＬ形式のデータ関連定義における参照データタグが示す部分に対応する。参照データタグでは、図７に示すように関連先のテーブルに登録されている複数のデータを設定することが可能である。
　図８は、図６のデータ関連定義の一例を示す図であり、図５のデータ同士の関連を定義した場合について示している。図８に示すように、データ関連定義では、関連元データについてテーブル名と共通キーが設定され、関連先データについては、テーブル名、共通キー、参照データが設定される。
　図９は、ＸＭＬ形式で図８のデータ関連定義を表現した場合を示す図である。図９に示すように、ＸＭＬ形式で表現することで、関連元と関連先のデータ同士のデータ関連定義が、関連付けの順序に沿って順次まとめられたデータとなる。 (2) Data relation definition Next, details of the data relation definition of the database as described above will be described.
FIG. 6 is a diagram showing an example of the data format of the data-related definition, and shows a case where it is expressed in a table format. In the data relation definition, one data becomes the relation source and the other becomes the relation destination according to the order of the relation. In the data format of the data relation definition, as shown in FIG. 6, an item field for setting a table name of the table storing the relation source data and a common key for specifying the relation is provided as the relation source definition. As the relation destination definition, an item field for setting the table name of the table in which the relation destination data is stored, a common key, and reference data which is the relation destination data is provided.
Further, in the reference data column of the related destination definition, actual data of the related reference data, an index for searching the reference data from the database, and an offset indicating the storage location of the reference data in the database are set.
FIG. 7 is a diagram illustrating a case where the data format of the data relation definition in FIG. 6 is expressed in an XML (eXtensible Markup Language) format. The contents of the reference data column in the data relation definition in the tabular format correspond to the part indicated by the reference data tag in the data relation definition in the XML format. In the reference data tag, it is possible to set a plurality of data registered in the related table as shown in FIG.
FIG. 8 is a diagram showing an example of the data relation definition in FIG. 6 and shows a case where the relation between the data in FIG. 5 is defined. As shown in FIG. 8, in the data relation definition, a table name and a common key are set for the relation source data, and a table name, a common key, and reference data are set for the relation destination data.
FIG. 9 is a diagram illustrating a case where the data relation definition of FIG. 8 is expressed in the XML format. As shown in FIG. 9, by expressing the data in the XML format, the data relation definition between the relation source data and the relation destination data becomes data that is sequentially collected in the order of association.
　図１０は、ＲＤＢにおける可変長データ同士の関連の一例を示す図である。図１０において、Ｔａｂｌｅ１とＴａｂｌｅ２のデータは、Ｔａｂｌｅ１のＳｕｂＫｅｙ欄のデータとＴａｂｌｅ２のＫｅｙ欄のデータとが“００１”及び“００２”で共通であり、これを基に互いに関連付けられている。
　また、Ｔａｂｌｅ１のカラムＢには、属性１、属性２、属性３からなる可変長バイナリデータが格納されている。Ｔａｂｌｅ２のカラムｂには、属性ａ、属性ｂ、属性ｃからなる可変長バイナリデータが格納されている。
　図１１は、関連先のデータが可変長である場合のデータ関連定義のデータフォーマットの一例を示す図であり、表形式で表現している。図１１に示すように、関連先の参照データが可変長データである場合には、可変長データが格納されるカラムのカラム名が“カラム名”の欄に設定され、可変長データの属性の属性名が“属性名”の欄に設定される。
　また、図１２は、図１１のデータ関連定義の一例を示す図であり、図１０における関連付けを定義している。図１２に示すように、関連先のＴａｂｌｅ２の参照データは、カラム名がカラムｂであり、カンマ区切りで利用する属性ａ，ｂ，ｃを定義している。 FIG. 10 is a diagram illustrating an example of a relationship between variable-length data in the RDB. In FIG. 10, the data in Table 1 and Table 2 are common to “001” and “002” in the SubKey column data of Table 1 and the Data column in Table 2, and are associated with each other based on this.
In addition, variable length binary data including attribute 1, attribute 2, and attribute 3 is stored in column B of Table1. Column 2 of Table 2 stores variable-length binary data including attribute a, attribute b, and attribute c.
FIG. 11 is a diagram showing an example of the data format of the data relation definition when the relation destination data has a variable length, and is expressed in a table format. As shown in FIG. 11, when the related reference data is variable length data, the column name of the column in which the variable length data is stored is set in the “column name” field, and the attribute of the variable length data is set. The attribute name is set in the “attribute name” field.
FIG. 12 is a diagram illustrating an example of the data association definition in FIG. 11, and defines the association in FIG. 10. As shown in FIG. 12, the reference data of the related destination Table 2 has a column name column b and defines attributes a, b, and c to be used separated by commas.
　図１３は、関連元のデータを利用する場合のデータ関連定義のデータフォーマットの一例を示す図であり、表形式で表現している。関連付けされたデータにおいては、関連先のデータだけでなく、関連元のデータを利用する場合も想定される。この場合は、関連元のデータについても設定可能なデータフォーマットでデータ同士の関連が定義される。
　例えば、関連元でデータ関連情報に利用されるデータ（以下、利用データと呼ぶ）が固定長のデータである場合は、図１３に示すように、関連元の利用データを格納する利用データ欄を関連元定義に設ける。利用データ欄には、関連元の利用データのカラム名を定義する。
　なお、図１４はＸＭＬ形式で図１３のデータ関連定義を表現した場合を示す図である。表形式のデータ関連定義における利用データ欄の内容は、ＸＭＬ形式のデータ関連定義における利用データタグが示す部分に対応する。この利用データタグでは、図１４に示すように、関連元のテーブルに登録されている複数のデータを設定することが可能である。 FIG. 13 is a diagram showing an example of the data format of the data relation definition when the relation source data is used, and is expressed in a table format. In the associated data, it is assumed that not only related data but also related data is used. In this case, the relation between data is defined in a data format that can be set for the data of the relation source.
For example, if the data used for data related information at the association source (hereinafter referred to as utilization data) is fixed-length data, as shown in FIG. 13, the utilization data column for storing the association source utilization data is displayed. Provided in the relation source definition. In the usage data column, the column name of the usage data of the related source is defined.
FIG. 14 is a diagram showing a case where the data relation definition of FIG. 13 is expressed in the XML format. The contents of the usage data column in the data relation definition in the tabular format correspond to the portion indicated by the usage data tag in the data relation definition in the XML format. In this usage data tag, as shown in FIG. 14, it is possible to set a plurality of data registered in the association source table.
　図１５は、関連元と関連先のデータが可変長である場合のデータ関連定義のデータフォーマットの一例を示す図であり、表形式で表現している。関連元と関連先の双方のデータが可変長のデータである場合、関連元定義の利用データ欄及び関連先定義の参照データ欄のそれぞれに“カラム名”と“属性名”の設定欄が設けられる。可変長データが格納されるカラムのカラム名は“カラム名”の欄に設定され、この可変長データの属性の属性名は“属性名”に設定される。
　図１６は、図１５のデータ関連定義をＸＭＬ形式で表現した場合を示す図である。図１６において、表形式のデータ関連定義における利用データ欄のカラム名の項目は、ＸＭＬ形式のデータ関連情報におけるカラム名タグが示す部分に対応しており、表形式のデータ関連定義の関連先定義におけるテーブル名と共通キーの項目は、ＸＭＬ形式のデータ関連情報における関連先定義のテーブル名タグと共通キータグが示す部分に対応する。これらのタグで示されるデータについても、図１６に示すように関連元及び関連先の各テーブルに登録されている複数のデータを設定することが可能である。 FIG. 15 is a diagram showing an example of the data format of the data relation definition when the relation source data and the relation destination data have a variable length, and is expressed in a table format. When the data of both the relation source and the relation destination is variable-length data, the “Column name” and “Attribute name” setting fields are provided in the usage data field of the relation source definition and the reference data field of the relation destination definition, respectively. It is done. The column name of the column storing the variable length data is set in the “column name” field, and the attribute name of the variable length data attribute is set to “attribute name”.
FIG. 16 is a diagram illustrating a case where the data relation definition in FIG. 15 is expressed in the XML format. In FIG. 16, the column name item in the usage data column in the tabular data relation definition corresponds to the portion indicated by the column name tag in the data relation information in the XML format, and the relation destination definition of the tabular data relation definition. The item of the table name and common key corresponds to the portion indicated by the table name tag and the common key tag of the relation destination definition in the data related information in the XML format. As for the data indicated by these tags, it is possible to set a plurality of data registered in each table of the relation source and the relation destination as shown in FIG.
　図１７は、データ同士の関連が可変長の共通キーで対応付けられた場合の一例を示す図である。図１７では、関連元であるＴａｂｌｅ１の共通キーと関連先であるＴａｂｌｅ２の共通キーが互いの可変長カラムにバイナリ形式で格納されている。つまり、Ｔａｂｌｅ１では、カラムＢの属性１からなる部分が共通キーであり、Ｔａｂｌｅ２では、カラムｂの属性ａからなる部分が共通キーである。
　図１８は、共通キーが可変長である場合のデータ関連定義のフォーマットの一例を示す図であり、表形式で表現した場合を示している。図１８に示すように、関連元及び関連先の共通キーが可変長である場合には、関連元定義及び関連先定義の双方の共通キーに“カラム名”及び“属性名”を設定する項目が設けられる。
　また、図１９は、図１８のデータ関連定義の一例を示す図であり、図１７における関連付けを定義している。図１９に示すように、関連元の共通キーとしてカラムＢ及び属性１が設定され、関連先の共通キーとしてカラムｂ及び属性ａが設定される。 FIG. 17 is a diagram illustrating an example of a case where associations between data are associated with a common key having a variable length. In FIG. 17, the common key of Table 1 that is the relation source and the common key of Table 2 that is the relation destination are stored in binary format in each variable-length column. That is, in Table1, the part consisting of attribute 1 in column B is the common key, and in Table2, the part consisting of attribute a in column b is the common key.
FIG. 18 is a diagram showing an example of the format of the data relation definition when the common key has a variable length, and shows a case where it is expressed in a table format. As shown in FIG. 18, when the common key of the relation source and the relation destination has a variable length, items for setting “column name” and “attribute name” in the common key of both the relation source definition and the relation destination definition Is provided.
FIG. 19 is a diagram illustrating an example of the data association definition in FIG. 18, and defines the association in FIG. 17. As shown in FIG. 19, column B and attribute 1 are set as the common key of the association source, and column b and attribute a are set as the common key of the association destination.
　上述したデータ関連定義は、目的とする情報処理でデータが利用されるデータベースについて表形式又はＸＭＬ形式で予め作成しておく。例えば、データ関連情報の作成対象となる情報処理装置がナビゲーション装置である場合は、地図データベースのデータ関連定義が予め作成される。 The data-related definition described above is created in advance in a table format or an XML format for a database in which data is used for target information processing. For example, when the information processing apparatus for which the data related information is to be created is a navigation apparatus, the data related definition of the map database is created in advance.
（３）データ関連情報について
　データ関連情報作成部４は、データ関連定義解析部３によるデータ関連定義の解析結果から特定されたデータ同士の関連に基づいて、データ関連情報出力定義に定義された出力形態で、データ関連情報を作成する。
　図２０は、データ関連情報のデータフォーマットの一例を示す図である。図２０に示すように、データ関連情報には、関連元のデータ（データ１、データ２、・・・、データｎ）とこれらに対応する関連先のデータがそれぞれ設定される。
　図２１は、データ関連情報の作成手順を説明する図であり、図８のデータ関連定義の解析結果を用いて作成されたデータ関連情報を示している。
　データ関連情報作成部４は、図２１に示すように、データ関連定義解析部３により特定されたデータ同士の関連付けの順序に従って、所定のカラムに関連先のデータを順次格納してデータ関連情報を作成する。図２１では、破線の矢印で示すように、Ｔａｂｌｅ１に関連するＴａｂｌｅ２のカラムＡのデータ、Ｔａｂｌｅ２に関連するＴａｂｌｅ３のカラムａ，ｃのデータ、及びＴａｂｌｅ２に関連するＴａｂｌｅ４のカラムｙ，ｚのデータの順で、隣接するカラムに逐次格納される。
　このように、データ関連情報において、関連先データを関連付け順序に応じて格納しておくことで、データ関連情報を解析すれば、データ同士の関連付け順序を容易に把握することができる。 (3) About the data related information The data related information creation unit 4 outputs the data defined in the data related information output definition based on the relationship between the data specified from the analysis result of the data related definition by the data related definition analyzing unit 3 In the form, data related information is created.
FIG. 20 is a diagram illustrating an example of a data format of the data related information. As shown in FIG. 20, in the data related information, related source data (data 1, data 2,..., Data n) and related destination data corresponding thereto are set.
FIG. 21 is a diagram for explaining a procedure for creating data-related information, and shows data-related information created using the analysis result of the data-related definition in FIG.
As shown in FIG. 21, the data related information creation unit 4 sequentially stores the data of the related destination in a predetermined column in accordance with the order of association of the data specified by the data relationship definition analysis unit 3, and stores the data related information. create. In FIG. 21, as indicated by the dashed arrows, Table 2 column A data related to Table 1, Table 3 column a and c data related to Table 2, and Table 4 column y and z data related to Table 2 are shown. In order, they are sequentially stored in adjacent columns.
As described above, in the data related information, by storing the related destination data according to the association order, if the data related information is analyzed, the association order of the data can be easily grasped.
　なお、データ関連情報における関連先のデータの格納順は、上述した関連付けの順序に限定されるものではなく、データ関連情報のデータ格納カラムと関連先のデータとを予め対応付けてもよい。
　図２２は、データ関連情報のデータフォーマットとデータ関連情報定義の一例を示す図であり、関連先のデータが固定長である場合を示している。図２２に示すデータ関連情報定義とは、データ関連情報における各カラム（図２２の１列目、２列目、３列目、４列目）に対して格納すべき関連先データを定義した情報である。データ関連情報作成部４は、データ関連情報定義に定義されたカラムとデータとの対応関係に基づいて、関連先データをカラムに順次格納してデータ関連情報を作成する。
　なお、関連先データが可変長である場合には、図２３に示すように関連先データを特定するためのテーブル名及びカラム名に加え、可変長データの属性を示す属性名がデータ関連情報定義に設定される。 Note that the storage order of the related destination data in the data related information is not limited to the above-described order of association, and the data storage column of the data related information and the related destination data may be associated in advance.
FIG. 22 is a diagram showing an example of the data format of the data related information and the data related information definition, and shows a case where the data at the related destination has a fixed length. The data related information definition shown in FIG. 22 is information that defines related destination data to be stored for each column (first column, second column, third column, fourth column in FIG. 22) in the data related information. It is. The data related information creation unit 4 creates data related information by sequentially storing related destination data in columns based on the correspondence between columns and data defined in the data related information definition.
When the related destination data has a variable length, as shown in FIG. 23, in addition to the table name and column name for specifying the related destination data, the attribute name indicating the attribute of the variable length data is the data related information definition. Set to
　データ関連情報には、図２４に示すように関連先データの実データを格納してもよい。これにより、データ集合におけるテーブルを参照することなく、データ関連情報から所望のデータの実データを得ることができ、データアクセス性の向上を図ることができる。
　また、図２５に示すように、関連先データのインデックス、すなわちデータ集合において関連先の実データを識別するインデックスを格納してもよい。インデックスを格納することで、実データを格納する場合に比べてアクセス速度は劣るが、データ関連情報と地図ＤＢとで実データを二重管理する必要がないため、データサイズの増加を抑制することができる。
　さらに、図２６に示すように、関連先データのオフセットをデータ関連情報に格納してもよい。なお、関連先データのオフセットとは、データ集合における関連先データの先頭もしくは先頭から特定の構成要素（データ項目）までの距離を示す値である。
　オフセット値を示すことにより、インデックスの場合と同様に、データ関連情報と地図ＤＢとで実データを二重管理する必要がないため、データサイズの増加を抑制することができる。また、可変長バイナリデータをデシリアライズした場合に所望の属性値に対して高速にアクセスすることが可能となる。 The data related information may store actual data of related destination data as shown in FIG. As a result, the actual data of the desired data can be obtained from the data-related information without referring to the table in the data set, and the data accessibility can be improved.
Further, as shown in FIG. 25, an index of related destination data, that is, an index for identifying actual data of the related destination in the data set may be stored. By storing the index, the access speed is inferior compared to the case of storing the actual data, but it is not necessary to double manage the actual data with the data-related information and the map DB, thereby suppressing an increase in the data size. Can do.
Furthermore, as shown in FIG. 26, the offset of the related data may be stored in the data related information. The offset of the related destination data is a value indicating the distance from the head of the related destination data in the data set or the specific component (data item) to the head.
By indicating the offset value, as in the case of the index, it is not necessary to double manage the actual data with the data-related information and the map DB, so that an increase in the data size can be suppressed. Further, when variable-length binary data is deserialized, a desired attribute value can be accessed at high speed.
（４）データ関連情報の利用形態
　図２７は、各種のアプリケーションにより実現される機能ごとに作成されたデータ関連情報の利用形態の概要を示す図である。カーナビゲーション装置等の情報処理装置（図２に示した情報処理装置）は、様々なアプリケーションプログラムを使用して各種の機能（経路探索や地図表示等）を実行する。この情報処理装置に対して、関連情報作成装置１により作成された機能ごとのデータ関連情報を登録する。例えば、図２７に示すように、機能Ａに対応するデータ関連情報Ａ、機能Ｂに対応するデータ関連情報Ｂ、及び機能Ｃに対応するデータ関連情報Ｃが、データ関連情報記憶部５ａに記憶される。 (4) Utilization Form of Data Related Information FIG. 27 is a diagram showing an outline of a utilization form of data related information created for each function realized by various applications. An information processing apparatus such as a car navigation apparatus (the information processing apparatus shown in FIG. 2) executes various functions (route search, map display, etc.) using various application programs. Data related information for each function created by the related information creation device 1 is registered in this information processing device. For example, as shown in FIG. 27, data related information A corresponding to function A, data related information B corresponding to function B, and data related information C corresponding to function C are stored in the data related information storage unit 5a. The
　情報処理装置のＣＰＵ７が、例えば機能Ａに関するアプリケーションＡを実行することにより、機能Ａの処理を行う機能実行部１３として動作する。ここで、機能Ａの処理に利用する地図データを、地図ＤＢ記憶部６ａの地図データベース（以下、地図ＤＢと呼ぶ）から取得する必要が生じた場合には、ＣＰＵ７が、データアクセスプログラムを実行することにより、データアクセス部１４として動作する。このとき、データアクセス部１４が、機能Ａ（アプリケーションＡ）に対応するデータ関連情報Ａを参照することにより、機能Ａで利用される相互に関連した地図データを把握できるので、所望の地図データに効率的かつ高速にアクセスして取得することが可能となる。 The CPU 7 of the information processing apparatus operates as the function execution unit 13 that performs the process of the function A by executing the application A related to the function A, for example. Here, when it becomes necessary to acquire the map data used for the processing of the function A from the map database (hereinafter referred to as map DB) of the map DB storage unit 6a, the CPU 7 executes the data access program. As a result, the data access unit 14 operates. At this time, the data access unit 14 can grasp the map data related to each other used in the function A by referring to the data related information A corresponding to the function A (application A). It becomes possible to access and acquire efficiently and at high speed.
　また、データ関連情報を参照してデータアクセスするためには、データ関連情報に規定されたデータが、どのような形態で格納されているかを把握する必要がある。このようなデータ関連情報におけるデータ格納形態の定義は、データ定義情報に記述される。
　図２８は、データ定義情報の一例を示す図である。図２８において、データ定義情報には、データ関連情報で関連が規定されたデータが格納されるテーブル（図２４～図２６）のカラムに対する属性名、データ型（整数値Ｉｎｔ、浮動小数点型ｆｌｏａｔ，ｄｏｕｂｌｅ、文字列型Ｓｔｒｉｎｇ、日付型Ｄａｔｅ等）が含まれる。
　データ定義情報は、例えば、データ関連情報ごとにデータアクセスプログラムに設定しておく。データアクセス部１４は、データ定義情報を参照して所望のデータの格納形態（所望のデータの地図ＤＢにおける格納形態）を特定して地図ＤＢにデータアクセスする。 In addition, in order to access data by referring to the data related information, it is necessary to grasp in what form the data defined in the data related information is stored. The definition of the data storage form in such data related information is described in the data definition information.
FIG. 28 is a diagram illustrating an example of data definition information. In FIG. 28, the data definition information includes attribute names, data types (integer value Int, floating point type float, etc.) for the columns of the tables (FIGS. 24 to 26) in which data defined by the data related information is stored. double, character string type string, date type date, etc.).
The data definition information is set in the data access program for each data related information, for example. The data access unit 14 refers to the data definition information, specifies the storage form of desired data (storage form of the desired data in the map DB), and accesses the map DB.
（５）データ関連情報出力定義について
　図２９は、実施の形態１による関連情報作成装置の他の構成を示すブロック図である。図２９において、関連情報作成装置１Ａでは、データ関連情報作成部４により作成されたデータ関連情報を、データ集合記憶部６’のデータ集合に組み込んで管理する。
　上述したように、データ関連情報作成部４は、データ関連定義解析部３によるデータ関連定義の解析結果から特定されたデータ同士の関連に基づいて、データ関連情報出力定義に定義された出力形態で、データ関連情報を作成する。さらに、データ関連情報出力部５は、データ関連情報作成部４により作成されたデータ関連情報を、データ関連情報出力定義に定義された出力先の記憶部に格納する。
　関連情報作成装置１Ａは、データ関連情報出力定義に定義された出力先の記憶部が、データ集合記憶部６’のデータ集合であった場合の構成に相当する。 (5) Data related information output definition FIG. 29 is a block diagram showing another configuration of the related information creating apparatus according to the first embodiment. In FIG. 29, the related information creating apparatus 1A manages the data related information created by the data related information creating unit 4 by incorporating it into the data set of the data set storage unit 6 ′.
As described above, the data related information creation unit 4 is an output form defined in the data related information output definition based on the relationship between the data specified from the analysis result of the data related definition by the data related definition analysis unit 3. Create data related information. Further, the data related information output unit 5 stores the data related information created by the data related information creation unit 4 in the output destination storage unit defined in the data related information output definition.
The related information creation device 1A corresponds to a configuration when the output destination storage unit defined in the data related information output definition is a data set of the data set storage unit 6 ′.
　ここで、データ関連情報の作成処理において、データ関連情報出力定義を参照する処理について詳細に説明する。
　図３０は、実施の形態１におけるデータ関連情報の作成処理の詳細を示すフローチャートである。図３０中の右側に記載されたデータ関連情報の作成処理（図３に相当するフローチャート）のうち、ステップＳＴ３及びステップＳＴ４が、データ関連情報出力定義を参照する処理に相当する。
　ステップＳＴ３のデータ関連情報の作成処理では、図３０中の左側に破線で囲んで示す各処理が実行され、ステップＳＴ４のデータ関連情報の出力処理では、図３０中の左側に破線で囲んで示す各処理が実行される。
　先ず、データ関連情報作成部４は、データ関連定義解析部３によるデータ関連定義の解析結果を入力すると、自装置に予め設定されていたデータ関連情報出力定義を読み込む（ステップＳＴ３－１）。 Here, the processing for referring to the data related information output definition in the data related information creation processing will be described in detail.
FIG. 30 is a flowchart showing details of data-related information creation processing in the first embodiment. Of the data related information creation processing (flowchart corresponding to FIG. 3) described on the right side in FIG. 30, steps ST3 and ST4 correspond to processing for referring to the data related information output definition.
In the process of creating data related information in step ST3, each process indicated by broken lines on the left side in FIG. 30 is executed. In the process of outputting data related information in step ST4, indicated by broken lines on the left side in FIG. Each process is executed.
First, when the data relation definition analysis unit 3 inputs the analysis result of the data relation definition by the data relation definition analysis section 3, the data relation information creation section 4 reads the data relation information output definition preset in the own apparatus (step ST3-1).
　次いで、データ関連情報作成部４は、読み込んだデータ関連情報出力定義の内容を解析して、関連先データの出力形式及び格納方法（データ関連情報の出力先）を決定する（ステップＳＴ３－２）。図３１は、ＸＭＬ形式でデータ関連情報出力定義を表現した場合を示す図である。データ関連情報出力定義には、データ関連定義で関連が定義されたデータの出力情報が定義される。ここで、出力情報とは、データ関連情報における出力形式及び格納方法を規定する情報である。
　図３１に示すように、出力情報タグが示す部分には、出力情報を定義するデータを複数設定することができる。また、出力情報を定義するデータを特定するため、出力情報タグの子要素である出力形式タグには、テーブル名タグ及び属性名タグが設けられている。テーブル名タグには、データ関連定義に設定された関連先及び関連元のテーブルを示すテーブル名が定義され、属性名には関連先もしくは関連元のデータが格納されたカラム名（可変長のデータである場合は属性名）が定義される。
　データ関連情報出力定義において、出力情報は、データ関連情報に含めて出力するデータ項目ごとに設けられる。つまり、出力形式タグが示す部分には、関連先もしくは関連元データの実データをデータ関連情報に設定するか、関連先もしくは関連元データの実データのインデックスをデータ関連情報に設定するか、関連先もしくは関連元データの実データのオフセット値をデータ関連情報に設定するかが定義される。
　例えば、出力形式タグにおいて数値“１”が定義されていれば、データ関連情報作成部４は、データ集合記憶部６又はデータ集合記憶部６’のデータ集合を参照して実データを取得してデータ関連情報を作成する（ステップＳＴ３ａ－３）。
　出力形式タグで数値“２”が定義されていれば、データ関連情報作成部４は、データ集合記憶部６又はデータ集合記憶部６’のデータ集合を参照して実データのインデックスを取得してデータ関連情報を作成する（ステップＳＴ３ｂ－３）。
　出力形式タグで数値“３”が定義されていれば、データ関連情報作成部４は、データ集合記憶部６又はデータ集合記憶部６’のデータ集合を参照して実データのオフセット値を取得してデータ関連情報を作成する（ステップＳＴ３ｃ－３）。 Next, the data related information creation unit 4 analyzes the content of the read data related information output definition, and determines the output format and storage method (output destination of the data related information) of the related destination data (step ST3-2). . FIG. 31 is a diagram illustrating a case where the data-related information output definition is expressed in the XML format. In the data related information output definition, output information of data whose relationship is defined in the data related definition is defined. Here, the output information is information that defines the output format and storage method in the data related information.
As shown in FIG. 31, a plurality of data defining output information can be set in the portion indicated by the output information tag. Further, in order to specify data defining output information, an output format tag that is a child element of the output information tag is provided with a table name tag and an attribute name tag. The table name tag defines the table name indicating the table of the relation destination and relation origin set in the data relation definition, and the attribute name is the column name (variable length data that stores the data of the relation destination or relation origin. Attribute name) is defined.
In the data related information output definition, output information is provided for each data item to be output by being included in the data related information. In other words, in the portion indicated by the output format tag, the actual data of the related destination or related source data is set in the data related information, the index of the actual data of the related destination or related source data is set in the data related information, It is defined whether the offset value of the actual data of the previous or related source data is set in the data related information.
For example, if the numerical value “1” is defined in the output format tag, the data related information creation unit 4 refers to the data set in the data set storage unit 6 or the data set storage unit 6 ′ and acquires actual data. Data-related information is created (step ST3a-3).
If the numerical value “2” is defined in the output format tag, the data related information creation unit 4 refers to the data set in the data set storage unit 6 or the data set storage unit 6 ′ and acquires the index of the actual data. Data related information is created (step ST3b-3).
If the numerical value “3” is defined in the output format tag, the data related information creation unit 4 refers to the data set in the data set storage unit 6 or the data set storage unit 6 ′ and acquires the offset value of the actual data. Data related information is created (step ST3c-3).
　また、図３１に示す格納方法タグが示す部分には、作成されたデータ関連情報の出力先が設定され、データ関連情報について１つだけ定義可能である。ステップＳＴ３ａ－３、３ｂ－３、３ｃ－３におけるデータ関連情報の作成時に参照されたデータ集合とは別個に設けられたデータ集合にデータ関連情報を格納するか、参照先として利用したデータ集合に格納するかが設定される。
　例えば、格納方法タグに数値“１”が設定されていると、参照先として利用したデータ集合とは別個に設けられたデータ集合が格納先となる。この場合、データ関連情報出力部５は、データ関連情報作成部４によって作成されたデータ関連情報を、参照先として利用したデータ集合とは別個に設けられたデータ集合、すなわちデータ関連情報記憶部５ａのデータ集合に格納する（ステップＳＴ４ａ）。この場合、図１で示した関連情報作成装置１の構成に相当する。
　一方、格納方法タグに数値“２”が設定されていると、参照先として利用したデータ集合が格納先となる。この場合には、データ関連情報出力部５は、データ関連情報作成部４により作成されたデータ関連情報を、参照先として利用したデータ集合記憶部６’のデータ集合に格納する（ステップＳＴ４ｂ）。すなわち、図２９で示した関連情報作成装置１Ａの構成に相当する。 Further, in the portion indicated by the storage method tag shown in FIG. 31, the output destination of the created data related information is set, and only one data related information can be defined. The data related information is stored in a data set provided separately from the data set referred to when creating the data related information in steps ST3a-3, 3b-3, 3c-3, or the data set used as a reference destination is stored. Whether to store is set.
For example, when a numerical value “1” is set in the storage method tag, a data set provided separately from the data set used as a reference destination is the storage destination. In this case, the data related information output unit 5 is a data set provided separately from the data set used as a reference destination, ie, the data related information storage unit 5a. (Step ST4a). In this case, it corresponds to the configuration of the related information creating apparatus 1 shown in FIG.
On the other hand, when the numerical value “2” is set in the storage method tag, the data set used as the reference destination is the storage destination. In this case, the data related information output unit 5 stores the data related information created by the data related information creation unit 4 in the data set of the data set storage unit 6 ′ used as a reference destination (step ST4b). That is, it corresponds to the configuration of the related information creation device 1A shown in FIG.
　以上のように、この実施の形態１によれば、データ集合におけるデータ同士の関連を定義したデータ関連定義を入力するデータ関連定義入力部２と、データ関連定義入力部２により入力されたデータ関連定義に定義されたデータ同士の関連を解析するデータ関連定義解析部３と、データ関連定義解析部３によるデータ関連定義の解析結果に基づいて、データ集合で相互に関連するデータが設定されたデータ関連情報を作成するデータ関連情報作成部４とを備える。このように構成することにより、データ集合で相互に関連する所望のデータが設定されたデータ関連情報を必要に応じて作成することができる。 As described above, according to the first embodiment, the data relation definition input unit 2 that inputs the data relation definition that defines the relation between the data in the data set, and the data relation that is input by the data relation definition input unit 2 Data related definition analysis unit 3 that analyzes the relationship between the data defined in the definition, and data in which the data related to each other is set in the data set based on the analysis result of the data related definition by the data related definition analysis unit 3 And a data related information creating unit 4 for creating related information. By configuring in this way, data related information in which desired data related to each other in the data set is set can be created as necessary.
　また、この実施の形態１によれば、データ関連情報が、データ集合で相互に関連するデータの実データを格納した情報であるので、ＲＤＢ等のデータ集合におけるテーブルを参照することなく、データ関連情報から所望のデータの実データを得ることができ、データアクセス性の向上を図ることができる。 Further, according to the first embodiment, since the data-related information is information that stores actual data of mutually related data in the data set, the data-related information can be obtained without referring to a table in the data set such as RDB. Actual data of desired data can be obtained from the information, and data accessibility can be improved.
　さらに、この実施の形態１によれば、データ関連情報が、データ集合で相互に関連するデータの実データを識別するインデックスを格納した情報であるので、データ関連情報とデータ集合とで実データを二重管理する必要がないため、データサイズの増加を抑制することができる。 Further, according to the first embodiment, since the data related information is information storing an index for identifying the actual data of the data related to each other in the data set, the actual data is obtained from the data related information and the data set. Since there is no need for double management, an increase in data size can be suppressed.
　さらに、この実施の形態１によれば、データ関連情報が、データ集合で相互に関連するデータの実データの当該データ集合における格納位置を格納した情報であるので、インデックスの場合と同様に、データ関連情報とデータ集合とで実データを二重管理する必要がないため、データサイズの増加を抑制することができる。また、可変長バイナリデータをデシリアライズした場合に所望の属性値に対して高速にアクセスすることが可能となる。 Furthermore, according to the first embodiment, since the data related information is information storing the storage position in the data set of the actual data of the data related to each other in the data set, Since it is not necessary to double manage actual data with related information and a data set, an increase in data size can be suppressed. Further, when variable-length binary data is deserialized, a desired attribute value can be accessed at high speed.
　さらに、この実施の形態１によれば、データ関連情報作成部４に作成されたデータ関連情報を、地図ＤＢ記憶部６ａの地図ＤＢとは別に設けられたデータ関連情報記憶部５ａに格納するデータ関連情報出力部５を備えたので、データ関連情報と地図ＤＢの地図データとの独立性が確保され、データ関連情報をデータ関連情報記憶部５ａから物理的に排除しても地図データに影響がない。このため、不要なデータ関連情報を容易に排除でき、データ関連情報データベースのメンテナンス性の向上を図ることができる。 Furthermore, according to this Embodiment 1, the data relevant information created in the data relevant information creation part 4 is stored in the data relevant information storage part 5a provided separately from the map DB of the map DB storage part 6a. Since the related information output unit 5 is provided, the independence of the data related information and the map data of the map DB is ensured, and even if the data related information is physically excluded from the data related information storage unit 5a, the map data is affected. Absent. For this reason, unnecessary data-related information can be easily eliminated, and the maintainability of the data-related information database can be improved.
　さらに、この実施の形態１によれば、データ関連情報作成部４に作成されたデータ関連情報を、地図ＤＢ記憶部６ａの地図ＤＢに格納するデータ関連情報出力部５を備えたので、一つの地図ＤＢに対する接続のみでデータ関連情報や各地図データ（背景地図、名称など）へのアクセスが可能となる。 Furthermore, according to this Embodiment 1, since the data relevant information output part 5 which stores the data relevant information created in the data relevant information creation part 4 in map DB of the map DB memory | storage part 6a was provided, one 1 Access to data related information and each map data (background map, name, etc.) is possible only by connection to the map DB.
実施の形態２．
　図３２は、この発明の実施の形態２による地図作成装置の構成を示すブロック図である。実施の形態２の地図作成装置１５は、ベース地図データを用いて、ナビゲーション処理で利用される地図データを作成する装置であり、上記実施の形態１の図２に示したハードウェア構成を有する情報処理装置である。その機能構成としては、図３２に示すように、関連情報作成部１ａ、データ関連情報記憶部５ａ、地図ＤＢ記憶部６ａ、ベース地図記憶部６ｂ及び地図作成実行部１３ａを備える。
　また、関連情報作成部１ａは、上記実施の形態１で示した関連情報作成装置１と同様にデータ関連情報を作成する構成部であり、データ関連定義入力部２、データ関連定義記憶部２ａ、データ関連定義解析部３、データ関連情報作成部４及びデータ関連情報出力部５を備えている。 Embodiment 2. FIG.
FIG. 32 is a block diagram showing a configuration of a map creating apparatus according to Embodiment 2 of the present invention. The map creation device 15 of the second embodiment is a device that creates map data used in navigation processing using base map data, and has the hardware configuration shown in FIG. 2 of the first embodiment. It is a processing device. As its functional configuration, as shown in FIG. 32, a related information creation unit 1a, a data related information storage unit 5a, a map DB storage unit 6a, a base map storage unit 6b, and a map creation execution unit 13a are provided.
The related information creation unit 1a is a component that creates data related information in the same manner as the related information creation device 1 shown in the first embodiment, and includes a data related definition input unit 2, a data related definition storage unit 2a, A data-related definition analysis unit 3, a data-related information creation unit 4, and a data-related information output unit 5 are provided.
　データ関連定義入力部２は、データ関連定義記憶部２ａからデータ関連定義を入力する構成部である。例えば、地図作成実行部１３ａから指示されたデータ関連定義を、データ関連定義記憶部２ａを検索して取得する。なお、データ関連定義記憶部２ａには、地図ＤＢ記憶部６ａの地図ＤＢに関するデータ関連定義が記憶される。
　データ関連定義解析部３は、データ関連定義入力部２により取得されたデータ関連定義に定義されているデータ同士の関連を解析する構成部である。 The data association definition input unit 2 is a component that inputs a data association definition from the data association definition storage unit 2a. For example, the data association definition instructed from the map creation execution unit 13a is obtained by searching the data association definition storage unit 2a. In addition, the data relation definition regarding the map DB of the map DB memory | storage part 6a is memorize | stored in the data relation definition memory | storage part 2a.
The data relation definition analyzer 3 is a component that analyzes the relation between data defined in the data relation definition acquired by the data relation definition input unit 2.
　データ関連情報作成部４は、データ関連定義解析部３によるデータ関連定義の解析結果に基づいて、地図ＤＢの地図データを構成するデータ同士の関連を規定するデータ関連情報を、データ関連情報出力定義に定義された出力形式で作成する構成部である。また、データ関連情報出力部５は、データ関連情報作成部４に作成されたデータ関連情報を、データ関連情報出力定義に定義された格納方法の出力先に格納する構成部である。 The data related information creation unit 4 generates data related information output definition that defines the relationship between the data constituting the map data of the map DB based on the analysis result of the data related definition by the data related definition analysis unit 3. This is a component that is created in the output format defined in. The data related information output unit 5 is a component that stores the data related information created by the data related information creation unit 4 at the output destination of the storage method defined in the data related information output definition.
　データ関連情報記憶部５ａは、データ関連情報作成部４に作成されたデータ関連情報を記憶する記憶部である。なお、このデータ関連情報記憶部５ａには、地図ＤＢの地図データを構成するデータ同士の関連を規定するデータ関連情報が記憶される。従って、実施の形態２による地図作成装置１５をナビゲーション装置に組み込むことにより、ナビゲーション装置が、地図ＤＢから所望の地図データを取得する場合に、データ関連情報を参照してデータアクセスすれば、地図ＤＢから所望の地図データを効率的かつ高速に取得することができる。 The data related information storage unit 5 a is a storage unit that stores data related information created in the data related information creation unit 4. The data related information storage unit 5a stores data related information that defines the relationship between the data constituting the map data of the map DB. Therefore, if the navigation device acquires desired map data from the map DB by incorporating the map creation device 15 according to Embodiment 2 into the navigation device, the map DB can be accessed by referring to the data related information. Desired map data can be acquired efficiently and at high speed.
　地図ＤＢ記憶部６ａは、例えば、経路探索や経路誘導などのナビゲーション処理で利用される地図データで構成された地図ＤＢを記憶する記憶部である。
　ベース地図記憶部６ｂは、地図ＤＢの地図データの作成に利用されるデータを記憶する記憶部である。なお、ベース地図記憶部６ｂに記憶されるデータ（以下、ベース地図データと呼ぶ）は、地図ＤＢの地図データを構成する大元になるデータであり、例えば図３３を用いて後述する幾何要素及び位相要素のデータが挙げられる。 The map DB storage unit 6a is a storage unit that stores a map DB composed of map data used in navigation processing such as route search and route guidance, for example.
The base map storage unit 6b is a storage unit that stores data used to create map data of the map DB. Note that data stored in the base map storage unit 6b (hereinafter referred to as base map data) is data that constitutes the map data of the map DB. For example, the geometric elements described later with reference to FIG. Data of phase element can be mentioned.
　地図作成実行部１３ａは、ナビゲーション処理における各種の機能に合わせて、ベース地図記憶部６ｂに記憶されるベース地図データをそれぞれ関連付けることで、ナビゲーション処理に利用される地図データを作成する構成部である。例えば、図２に示した情報処理装置のＣＰＵ７が、地図作成プログラムを実行すると、地図作成実行部１３ａとして動作し、経路誘導、地図表示、経路探索などで利用される地図データを作成する。 The map creation execution unit 13a is a configuration unit that creates map data used for the navigation processing by associating the base map data stored in the base map storage unit 6b in accordance with various functions in the navigation processing. . For example, when the CPU 7 of the information processing apparatus shown in FIG. 2 executes the map creation program, it operates as the map creation execution unit 13a and creates map data used for route guidance, map display, route search, and the like.
　ここで、地図ＤＢ記憶部６ａに記憶される地図ＤＢについて説明する。
　図３３は、地図ＤＢの構成を示す図である。図３３に示すように、地図ＤＢには、基本要素として、図形形状を示す要素（幾何要素）と、データ同士の繋がりであるネットワークを示す要素（位相要素）がそれぞれ関連付けられた地図データとして登録されている。幾何要素は、点を表すポイント、線を表すポリライン、面を表すポリゴンで構成される地図データである。また、位相要素は、ノード、リンクで構成される地図データである。この他、地図データには、道路及び地名の名称データ、経路誘導時の案内音声に利用される音声データ、アイコン等で表示される特徴的な場所を示すＰＯＩ（Point of Interest）データが含まれる。 Here, the map DB stored in the map DB storage unit 6a will be described.
FIG. 33 is a diagram showing the configuration of the map DB. As shown in FIG. 33, in the map DB, as basic elements, registered as map data in which an element (geometric element) indicating a graphic shape and an element (phase element) indicating a network that is a connection between data are associated with each other. Has been. The geometric element is map data composed of points representing points, polylines representing lines, and polygons representing faces. The phase element is map data composed of nodes and links. In addition, the map data includes road and place name data, voice data used for guidance voice at the time of route guidance, and POI (Point of Interest) data indicating a characteristic place displayed by an icon or the like. .
　次に動作について説明する。
　ここでは、実施の形態２による地図作成装置１５をナビゲーション装置に適用した場合において、ナビゲーションアプリケーションの代表的な機能である経路誘導で利用される地図の作成処理について述べる。
　図３４は、経路誘導で利用する地図の作成の概要を説明するための図である。経路誘導では、経路探索処理によって、図３４に示すようなノード列（ノード１～４）とリンク列（リンク１～３）とが、経路情報として地図ＤＢから取得され、運転者による車両の移動に伴って適切な経路が案内される。
　経路誘導に必要な情報には、通行ポイントを示す名称、これを運転者向けに発話する音声、特徴的な場所を示すＰＯＩ、運転者に通行箇所を視覚的に表示するための背景地図、その他、交差点画像、交通情報などがある。なお、ナビゲーション処理において、経路誘導のように複数の情報が利用される機能としては、地図表示及び経路探索が挙げられる。地図表示には、背景地図、地点の名称、ＰＯＩなどが必要であり、経路探索には、道路ネットワーク及び交通情報などが必要である。 Next, the operation will be described.
Here, when the map creation device 15 according to the second embodiment is applied to a navigation device, a map creation process used for route guidance, which is a typical function of a navigation application, will be described.
FIG. 34 is a diagram for explaining the outline of creating a map used for route guidance. In route guidance, a node sequence (nodes 1 to 4) and a link sequence (links 1 to 3) as shown in FIG. 34 are acquired from the map DB as route information by route search processing, and the driver moves the vehicle. Accordingly, an appropriate route is guided.
Information necessary for route guidance includes a name indicating the traffic point, a voice uttered to the driver, a POI indicating a characteristic location, a background map for visually displaying the traffic location to the driver, etc. , Intersection images, traffic information, etc. Note that, in navigation processing, map display and route search are examples of functions that use a plurality of information such as route guidance. A map display requires a background map, a point name, a POI, and the like, and a route search requires a road network and traffic information.
　地図作成実行部１３ａは、地図作成に利用するベース地図データとして、図３３で示した幾何要素、位相要素、道路及び地点名の名称データ、音声データ、ＰＯＩデータなどの各種の地図データを、ベース地図記憶部６ｂから読み出す。
　次に、地図作成実行部１３ａは、ベース地図記憶部６ｂから読み出したベース地図データを用いて、幾何要素、位相要素、名称データ、音声データ、及びＰＯＩデータの各種の地図データを関連付けて、地図ＤＢに登録する地図データを作成する。なお、経路誘導は、経路探索後に得られた経路を表す道路ネットワーク（ノード、リンク）に対する名称、音声、地図などを利用して実施される。この他、標識（案内板）、分岐地点の画像なども経路誘導時に利用される。このような地図データを用いて表示処理を行うことにより、例えば、図３４に示すように、背景地図上に経路探索の結果として得られた経路、及びその経路に従って出発地から目的地まで案内を行うための案内情報（案内音声、ＰＯＩ）が、表示装置１０及び不図示のスピーカから提供される。 The map creation execution unit 13a uses, as base map data used for map creation, various kinds of map data such as geometric elements, topological elements, road and spot name name data, voice data, and POI data shown in FIG. Read from the map storage unit 6b.
Next, the map creation execution unit 13a uses the base map data read from the base map storage unit 6b to associate various map data of geometric elements, topological elements, name data, audio data, and POI data, and Create map data to be registered in DB. Note that route guidance is performed using names, voices, maps, and the like for road networks (nodes, links) representing routes obtained after route search. In addition, signs (guide boards), images of branch points, and the like are also used for route guidance. By performing display processing using such map data, for example, as shown in FIG. 34, guidance is provided from the departure point to the destination according to the route obtained as a result of the route search on the background map and the route. Guidance information (guidance voice, POI) to be provided is provided from the display device 10 and a speaker (not shown).
　上述のように関連付けられた各種のベース地図データは、地図ＤＢにおいて、それぞれに対応したテーブルに記憶され、テーブルごとに関連が定義される。図３４に示す例では、ノード１に対して、背景地図、名称及びＰＯＩの各テーブルが関連付けられており、名称のテーブルに音声のテーブルが関連付けられている。これらのベース地図データ同士の関連がデータ関連定義に定義される。 The various base map data associated as described above are stored in a corresponding table in the map DB, and the relationship is defined for each table. In the example shown in FIG. 34, a background map, a name, and a POI table are associated with the node 1, and an audio table is associated with the name table. The relation between these base map data is defined in the data relation definition.
　図３５は、図３４の各種データ同士の関連を示す図である。図３４に示すノード１，２は、図３５に示すノードテーブルにおいて、ノード番号００１，００２、接続リンクＩＤとしてリンク１，２がそれぞれ規定される。また、ノードテーブルでは、各ノード１，２に対応する名称データのＩＤとして、ノード１には名称ＩＤ“ａａ”、ノード２には名称ＩＤ“ｂｂ”が付与される。この名称ＩＤを共通キーとしてノードテーブルと名称テーブルの各データ同士が関連付けられている。
　同様に、ノード１，２の各ポイントデータ（緯度経度）が格納された背景地図テーブルは、ノード１，２のポイントデータのＩＤとして、ノード番号００１，００２がそれぞれ付与されており、このＩＤを共通キーとしてノードテーブルと背景地図テーブルの各データ同士が関連付けられている。
　音声データがバイナリ形式で格納された音声テーブルは、音声ＩＤ“００ａ１”の音声データが、名称テーブルの名称“Ａ交差点”に関連しており、音声ＩＤ“００ａ２”の音声データが、名称テーブルの名称“Ｂ交差点”に関連している。これら音声ＩＤ“００ａ１”及び音声ＩＤ“００ａ２”が共通キーとなって名称テーブルと音声テーブルが関連付けられている。 FIG. 35 is a diagram showing the relationship between the various types of data in FIG. The nodes 1 and 2 shown in FIG. 34 are defined with node numbers 001 and 002 and links 1 and 2 as connection link IDs in the node table shown in FIG. In the node table, the name ID “aa” is assigned to the node 1 and the name ID “bb” is assigned to the node 2 as IDs of the name data corresponding to the nodes 1 and 2. The node table and name table data are associated with each other using the name ID as a common key.
Similarly, in the background map table storing the point data (latitude and longitude) of the nodes 1 and 2, node numbers 001 and 002 are assigned as the IDs of the point data of the nodes 1 and 2, respectively. Each data of the node table and the background map table is associated as a common key.
In the voice table in which the voice data is stored in binary format, the voice data with the voice ID “00a1” is related to the name “A intersection” in the name table, and the voice data with the voice ID “00a2” is in the name table. Related to the name “B intersection”. These voice ID “00a1” and voice ID “00a2” serve as a common key, and the name table and the voice table are associated with each other.
　上述したデータ同士の関連は、地図作成実行部１３ａが、地図データを作成した際に、図３６に示すようなデータ関連定義として定義され、データ関連定義記憶部２ａに記憶される。なお、図３６は、関連元であるノードテーブルの接続リンクＩＤ属性もデータ関連情報に含めることを想定したものであり、図１３に示したデータフォーマットを用いている。また、図３６に示す例では、ノードテーブルが関連元として名称テーブルに関連付けられており、関連元定義の利用データとしてノードテーブルの接続リンクＩＤが設定されている。一方、名称テーブルは、関連元として音声テーブル及び背景地図テーブルに関連付けられているが、関連元の利用データはない。この場合、図３６に示すように、関連元定義の利用データ欄を空欄とすることで、関連元のデータがデータ関連情報へ含める対象外であることを設定できる。 When the map creation execution unit 13a creates map data, the relationship between the data described above is defined as a data relationship definition as shown in FIG. 36 and stored in the data relationship definition storage unit 2a. FIG. 36 assumes that the connection link ID attribute of the node table that is the association source is also included in the data association information, and uses the data format shown in FIG. 13. In the example shown in FIG. 36, the node table is associated with the name table as an association source, and the connection link ID of the node table is set as usage data for the association source definition. On the other hand, the name table is associated with the voice table and the background map table as the association source, but there is no usage data of the association source. In this case, as shown in FIG. 36, it can be set that the data of the related source is not included in the data related information by making the use data column of the related source definition blank.
　また、地図作成実行部１３ａは、上述の地図データを構成する各種のデータ（ベース地図データ）同士の関連が規定されたデータ関連情報を作成するように関連情報作成部１ａに指示する。
　関連情報作成部１ａでは、データ関連定義入力部２が、地図作成装置１５から指示された地図データに関するデータ関連定義を、データ関連定義記憶部２ａから入力する。
　次に、データ関連定義解析部３が、データ関連定義に定義されている地図データを構成するデータ同士の関連を解析する。
　次いで、データ関連情報作成部４は、データ関連定義を解析して特定されたデータ同士の関連に基づいて、データ関連情報出力定義に定義されている出力形式で、データ関連情報を作成する。これにより、図３７に示すようなデータ関連情報が作成される。なお、図３７に示す例は、名称“Ａ交差点”、音声データ“００１０１００”、ポイントデータ“（１３５．１２，３５．０１）等のようにデータの実データが格納される場合を示している。 In addition, the map creation execution unit 13a instructs the related information creation unit 1a to create data related information in which the relationship between various types of data (base map data) constituting the map data is defined.
In the related information creating unit 1a, the data related definition input unit 2 inputs the data related definition related to the map data instructed from the map creating device 15 from the data related definition storage unit 2a.
Next, the data relation definition analysis unit 3 analyzes the relation between the data constituting the map data defined in the data relation definition.
Next, the data related information creation unit 4 creates data related information in the output format defined in the data related information output definition based on the relationship between the data specified by analyzing the data related definition. Thereby, data related information as shown in FIG. 37 is created. The example shown in FIG. 37 shows a case where actual data of data such as the name “A intersection”, voice data “0010100”, point data “(135.12, 35.01)” is stored. .
　続いて、データ関連情報出力部５が、データ関連情報作成部４により作成されたデータ関連情報を、データ関連情報出力定義に定義された格納方法の出力先に格納する。
　図３８は、データ関連情報を地図ＤＢ内に格納した場合の地図作成装置の構成を示す図である。図３８に示す地図作成装置１５Ａは、データ関連情報出力部５が、地図ＤＢ記憶部６ａ’として物理的にデータ関連情報を地図ＤＢ内に格納する。このようにすることにより、一つの地図ＤＢに対する接続のみでデータ関連情報及び地図データを構成する各データ（背景地図、名称など）へのアクセスが可能である。 Subsequently, the data related information output unit 5 stores the data related information created by the data related information creation unit 4 in the output destination of the storage method defined in the data related information output definition.
FIG. 38 is a diagram showing a configuration of a map creation device when data related information is stored in a map DB. In the map creating apparatus 15A shown in FIG. 38, the data related information output unit 5 physically stores the data related information in the map DB as the map DB storage unit 6a ′. By doing in this way, it is possible to access data related information and each data (background map, name, etc.) constituting the map data only by connection to one map DB.
　以上のように、この実施の形態２によれば、地図ＤＢの地図データを構成するデータ同士の関連を定義したデータ関連定義を入力するデータ関連定義入力部２と、データ関連定義入力部２により入力されたデータ関連定義に定義されたデータ同士の関連を解析するデータ関連定義解析部３と、データ関連定義解析部３によるデータ関連定義の解析結果に基づいて、地図ＤＢの地図データを構成する相互に関連したデータが設定されたデータ関連情報を作成するデータ関連情報作成部４とを備える。
　このように構成することで、地図ＤＢの地図データを構成する相互に関連したデータが設定されたデータ関連情報を必要に応じて作成することができるので、データ関連情報に基づいて地図ＤＢから所望の地図データを効率的かつ高速に取得することができる。 As described above, according to the second embodiment, the data relation definition input unit 2 that inputs the data relation definition that defines the relation between the data constituting the map data of the map DB, and the data relation definition input unit 2 Based on the analysis result of the data relation definition by the data relation definition analysis section 3 for analyzing the relation between the data defined in the input data relation definition, the map data of the map DB is configured. And a data related information creating unit 4 for creating data related information in which data related to each other is set.
By configuring in this way, it is possible to create data related information in which the mutually related data constituting the map data of the map DB is set as required, so it is desired from the map DB based on the data related information. Map data can be acquired efficiently and at high speed.
　また、この実施の形態２によれば、データ関連情報が、地図ＤＢの地図データを構成する相互に関連したデータの実データを格納した情報であるので、ＲＤＢ等の地図ＤＢにおけるテーブルを参照することなく、データ関連情報から実データを得ることができ、データアクセス性の向上を図ることができる。 Further, according to the second embodiment, since the data related information is information storing actual data of mutually related data constituting the map data of the map DB, a table in the map DB such as the RDB is referred to. Therefore, actual data can be obtained from the data-related information, and data accessibility can be improved.
　さらに、この実施の形態２によれば、データ関連情報が、地図ＤＢの地図データを構成する相互に関連したデータの実データを識別するインデックスを格納した情報であるので、データ関連情報と地図ＤＢとで実データを二重管理する必要がないため、データサイズの増加を抑制することができる。 Further, according to the second embodiment, since the data related information is information storing an index for identifying actual data of the mutually related data constituting the map data of the map DB, the data related information and the map DB Therefore, it is not necessary to double manage the actual data, so that an increase in data size can be suppressed.
　さらに、この実施の形態２によれば、データ関連情報が、地図ＤＢの地図データを構成する相互に関連したデータの実データの当該地図ＤＢにおける格納位置を格納した情報であるので、インデックスの場合と同様に、データ関連情報と地図ＤＢとで実データを二重管理する必要がないため、データサイズの増加を抑制することができる。また、可変長バイナリデータをデシリアライズした場合に所望の属性値に対して高速にアクセスすることが可能となる。 Further, according to the second embodiment, since the data related information is information storing the storage position in the map DB of the actual data of the interrelated data constituting the map data of the map DB, it is an index. Similarly, since it is not necessary to double-manage actual data with the data-related information and the map DB, an increase in data size can be suppressed. Further, when variable-length binary data is deserialized, a desired attribute value can be accessed at high speed.
　さらに、この実施の形態２によれば、データ関連情報作成部４に作成されたデータ関連情報を、地図ＤＢ記憶部６ａ’の地図ＤＢとは別に設けられたデータ関連情報記憶部５ａに格納するデータ関連情報出力部５を備えたので、データ関連情報と地図ＤＢの地図データとの独立性が確保され、データ関連情報をデータ関連情報記憶部５ａから物理的に排除しても地図データに影響がない。このため、不要なデータ関連情報を容易に排除でき、データ関連情報データベースのメンテナンス性の向上を図ることができる。 Further, according to the second embodiment, the data related information created in the data related information creating unit 4 is stored in the data related information storage unit 5a provided separately from the map DB of the map DB storage unit 6a ′. Since the data related information output unit 5 is provided, the independence of the data related information and the map data of the map DB is ensured, and even if the data related information is physically excluded from the data related information storage unit 5a, the map data is affected. There is no. For this reason, unnecessary data-related information can be easily eliminated, and the maintainability of the data-related information database can be improved.
　さらに、この実施の形態２によれば、データ関連情報作成部４に作成されたデータ関連情報を、地図ＤＢ記憶部６ａ’の地図ＤＢに格納するデータ関連情報出力部５を備えたので、一つの地図ＤＢに対する接続のみでデータ関連情報や各地図データ（背景地図、名称など）へのアクセスが可能となる。 Furthermore, according to the second embodiment, the data related information output unit 5 for storing the data related information created in the data related information creation unit 4 in the map DB of the map DB storage unit 6a ′ is provided. Access to data related information and each map data (background map, name, etc.) is possible only by connecting to one map DB.
実施の形態３．
　図３９は、この発明の実施の形態３によるナビゲーション装置の構成を示すブロック図である。実施の形態３のナビゲーション装置１６は、実施の形態２の地図作成装置１５により作成された地図データを用いて、ナビゲーション処理を実行する。また、ナビゲーション装置１６は、地図データが格納される地図ＤＢ及びデータ関連情報が格納されるデータ関連情報記憶部５ａを地図作成装置１５との間で共有する。なお、図３９において、地図作成装置１５により予め作成された地図データが利用されるので、ベース地図記憶部６ｂの記載を省略している。 Embodiment 3 FIG.
FIG. 39 is a block diagram showing a configuration of a navigation device according to Embodiment 3 of the present invention. The navigation device 16 according to the third embodiment performs navigation processing using the map data created by the map creation device 15 according to the second embodiment. Further, the navigation device 16 shares a map DB in which map data is stored and a data related information storage unit 5 a in which data related information is stored with the map creating device 15. In FIG. 39, since the map data created in advance by the map creation device 15 is used, the description of the base map storage unit 6b is omitted.
　実施の形態３によるナビゲーション装置１６は、入力装置１２、ナビ機能実行部１３ｂ、データアクセス部１４ａ及び位置検出部１７を備える。入力装置１２は、図２で説明した装置と同様である。また、位置検出部１７は、ＧＰＳ衛星からのＧＰＳ信号やＦＭ電波を受信して位置情報を検出する機能を有する、図２における通信装置１１に相当する。
　ナビ機能実行部１３ｂは、地図ＤＢから取得された地図データ及び位置検出部１７により検出された現在位置に基づいて、ナビゲーション処理の各種の機能を実行する構成部である。ナビ機能実行部１３ｂに利用される地図データは、データアクセス部１４ａによって地図ＤＢから取得される。 The navigation device 16 according to the third embodiment includes an input device 12, a navigation function execution unit 13b, a data access unit 14a, and a position detection unit 17. The input device 12 is the same as the device described in FIG. Further, the position detector 17 corresponds to the communication device 11 in FIG. 2 having a function of receiving GPS signals and FM radio waves from GPS satellites and detecting position information.
The navigation function execution unit 13b is a configuration unit that executes various functions of the navigation processing based on the map data acquired from the map DB and the current position detected by the position detection unit 17. The map data used for the navigation function execution unit 13b is acquired from the map DB by the data access unit 14a.
　データアクセス部１４ａは、ナビ機能実行部１３ｂにより実行される機能に対応するデータ関連情報を参照して地図ＤＢにデータアクセスし、所望の地図データを取得する構成部である。例えば、図２で示した情報処理装置のＣＰＵ７が、データアクセスプログラムを実行することにより、データアクセス部１４ａとして動作する。
　なお、図３９において、図２、図３２と同一構成要素には同一符号を付して説明を省略する。 The data access unit 14a is a component that obtains desired map data by accessing the map DB with reference to data-related information corresponding to the function executed by the navigation function execution unit 13b. For example, the CPU 7 of the information processing apparatus shown in FIG. 2 operates as the data access unit 14a by executing the data access program.
39, the same components as those in FIGS. 2 and 32 are denoted by the same reference numerals, and description thereof is omitted.
　次に動作について説明する。
　図４０は、実施の形態３のナビゲーション装置によるアプリケーション処理の流れを示すフローチャートである。
　ナビ機能実行部１３ｂが、所定の機能を実現するためのナビゲーションアプリケーションの実行を開始する。ここで、上記所定の機能に利用する地図データを、地図ＤＢから取得する必要が生じた場合、ナビ機能実行部１３ｂからの指示によって、データアクセス部１４ａが、データ関連情報記憶部５ａから、上記所定の機能に対応するデータ関連情報を読み込む（ステップＳＴ１Ａ）。
　次に、データアクセス部１４ａは、ステップＳＴ１Ａにて読み込んだデータ関連情報について、上記所定の機能の処理に必要なデータが、地図ＤＢにおけるどのテーブルに存在する属性であるかを判断（解析）する（ステップＳＴ２Ａ）。
　続いて、データアクセス部１４ａは、データ関連情報の解析結果に基づいて、地図ＤＢにおける上記所定の機能で利用される地図データを構成するデータ同士の関連から、関連先にある所望のデータにアクセスして、その実データを取得する（ステップＳＴ３Ａ）。
　ナビ機能実行部１３ｂは、このようにしてデータアクセス部１４ａに取得された地図データを用いて、ナビゲーションアプリケーション処理を実行する（ステップＳＴ４Ａ）。 Next, the operation will be described.
FIG. 40 is a flowchart illustrating a flow of application processing performed by the navigation device according to the third embodiment.
The navigation function execution unit 13b starts executing a navigation application for realizing a predetermined function. Here, when it becomes necessary to acquire the map data used for the predetermined function from the map DB, the data access unit 14a receives the data related information storage unit 5a from the data related information storage unit 5a according to an instruction from the navigation function execution unit 13b. Data related information corresponding to a predetermined function is read (step ST1A).
Next, the data access unit 14a determines (analyzes) in which table in the map DB the data necessary for the processing of the predetermined function is the data related information read in step ST1A. (Step ST2A).
Subsequently, based on the analysis result of the data related information, the data access unit 14a accesses desired data in the related destination from the relationship between the data constituting the map data used in the predetermined function in the map DB. Then, the actual data is acquired (step ST3A).
The navigation function execution unit 13b executes navigation application processing using the map data acquired by the data access unit 14a in this way (step ST4A).
　図４１は、ナビゲーションアプリケーションで実現される機能ごとに作成されたデータ関連情報の利用形態の概要を示す図である。ここでは、図２に示した情報処理装置が、ナビゲーション装置１６として機能する場合について述べる。ナビゲーション装置１６は、ナビゲーションアプリケーションとして、ナビゲーション処理における各種の機能に対応するアプリケーションを有している。例えば、経路誘導機能、地図表示機能、経路探索機能を実現する各アプリケーションプログラムが、図２に示した外部記憶装置９に記憶されている。 FIG. 41 is a diagram showing an outline of a usage form of data-related information created for each function realized by the navigation application. Here, the case where the information processing apparatus shown in FIG. 2 functions as the navigation apparatus 16 will be described. The navigation device 16 has applications corresponding to various functions in navigation processing as navigation applications. For example, application programs for realizing a route guidance function, a map display function, and a route search function are stored in the external storage device 9 shown in FIG.
　また、地図作成装置１５により作成された機能ごとのデータ関連情報は、地図ＤＢとは別個に設けたデータ関連情報記憶部５ａに登録される。つまり、図４１に示すように、経路誘導機能に対応するデータ関連情報である経路誘導関連情報、地図表示機能に対応するデータ関連情報である地図表示関連情報、及び経路探索機能に対応するデータ関連情報である経路探索関連情報が、データ関連情報記憶部５ａに記憶される。
　図２に示した情報処理装置のＣＰＵ７が、例えば、経路誘導機能に関するアプリケーションを実行すると、ナビ機能実行部１３ｂにおける、経路誘導機能の処理を行う経路誘導機能部１３ｂ－１として動作する。同様に、ＣＰＵ７が、地図表示機能に関するアプリケーションを実行すると、ナビ機能実行部１３ｂにおける、地図表示機能の処理を行う地図表示機能部１３ｂ－２として動作し、経路探索機能に関するアプリケーションを実行すると、ナビ機能実行部１３ｂにおける、経路探索機能の処理を行う経路探索機能部１３ｂ－３として動作する。 The data related information for each function created by the map creating device 15 is registered in the data related information storage unit 5a provided separately from the map DB. That is, as shown in FIG. 41, route guidance related information that is data related information corresponding to the route guidance function, map display related information that is data related information corresponding to the map display function, and data related to the route search function. Information related to route search, which is information, is stored in the data related information storage unit 5a.
When the CPU 7 of the information processing apparatus shown in FIG. 2 executes an application related to the route guidance function, for example, the navigation function execution unit 13b operates as the route guidance function unit 13b-1 that performs processing of the route guidance function. Similarly, when the CPU 7 executes an application related to the map display function, the navigation function execution unit 13b operates as the map display function unit 13b-2 that performs processing of the map display function. The function execution unit 13b operates as a route search function unit 13b-3 that performs processing of the route search function.
　また、例えば経路誘導機能の処理に利用する地図データを、地図ＤＢ記憶部６ａの地図ＤＢから取得する必要が生じた場合には、ＣＰＵ７が、データアクセスプログラムを実行してデータアクセス部１４ａとして動作する。
　このとき、データアクセス部１４ａが、データ関連情報の構成が定義されたデータ定義情報に基づいて、経路誘導機能に対応する経路誘導関連情報を解析する。ここでは、経路誘導に必要な地図データを構成するデータが、地図ＤＢにおける各種のテーブル（図４１中の背景地図テーブル、名称テーブル、道路ネットワークテーブル、音声テーブル、ＰＯＩテーブル等）のいずれに存在する属性であるかが解析される。この解析の結果を参照して、データアクセス部１４ａは、経路誘導機能で利用される地図データを構成するデータ同士の関連から、地図ＤＢ記憶部６ａの地図ＤＢにデータアクセスして、所望の地図データを構成するデータの実データを取得する。 For example, when it becomes necessary to acquire map data used for processing of the route guidance function from the map DB of the map DB storage unit 6a, the CPU 7 executes the data access program and operates as the data access unit 14a. To do.
At this time, the data access unit 14a analyzes the route guidance related information corresponding to the route guidance function based on the data definition information in which the configuration of the data related information is defined. Here, the data constituting map data necessary for route guidance exists in any of various tables (background map table, name table, road network table, voice table, POI table, etc. in FIG. 41) in the map DB. It is analyzed whether it is an attribute. With reference to the result of this analysis, the data access unit 14a accesses the map DB of the map DB storage unit 6a to access the desired map from the relationship between the data constituting the map data used in the route guidance function. Get the actual data of the data that makes up the data.
　このように、図４１では、データ関連情報が、データ関連情報記憶部５ａに格納されており、データ関連情報へのアクセスに関して、地図ＤＢの地図データとは別に管理されている。この場合、データ関連情報は、地図ＤＢと独立しているため、物理的にデータベースは別々となる。このように構成することで、不要なデータ関連情報が生じた場合において、当該データ関連情報をデータ関連情報記憶部５ａから物理的に排除しても地図データに影響がない。このため、不要なデータ関連情報を容易に排除でき、データ関連情報データベースのメンテナンス性の向上を図ることができる。ただし、地図ＤＢとデータ関連情報とで二つのデータベースとなり、データアクセス用コネクションが二つ必要となる。 As described above, in FIG. 41, the data related information is stored in the data related information storage unit 5a, and the access to the data related information is managed separately from the map data of the map DB. In this case, since the data related information is independent of the map DB, the database is physically separated. With this configuration, when unnecessary data related information is generated, even if the data related information is physically excluded from the data related information storage unit 5a, the map data is not affected. For this reason, unnecessary data-related information can be easily eliminated, and the maintainability of the data-related information database can be improved. However, the map DB and the data related information become two databases, and two data access connections are required.
　図４２は、実施の形態３によるナビゲーション装置の他の構成を示すブロック図であり、データ関連情報を地図ＤＢ内に格納した場合の構成を示している。図４２に示すナビゲーション装置１６Ａでは、地図作成装置１５のデータ関連情報出力部５が物理的にデータ関連情報を地図ＤＢ内に格納している。
　図４３は、ナビゲーションアプリケーションで実現される機能ごとに作成されたデータ関連情報の他の利用形態の概要を示す図であり、図４２のようにデータ関連情報を含む地図ＤＢをナビゲーション装置の一部として利用する形態について示している。図４３に示すように、地図ＤＢ記憶部６Ａにおいてデータ関連情報を地図ＤＢ内に物理的に格納することで、データアクセス部１４ａは、一つの地図ＤＢに対する接続のみでデータ関連情報や各地図データ（背景地図、名称など）へのアクセスが可能となる。すなわち、地図ＤＢ記憶部６Ａに対するデータアクセス用コネクションが一つで済むため、図４１で示した利用形態に比べて、高速なデータアクセスが可能である。 FIG. 42 is a block diagram showing another configuration of the navigation device according to the third embodiment, and shows a configuration when data-related information is stored in the map DB. In the navigation device 16A shown in FIG. 42, the data related information output unit 5 of the map creation device 15 physically stores the data related information in the map DB.
FIG. 43 is a diagram showing an outline of another usage pattern of the data related information created for each function realized by the navigation application. As shown in FIG. 42, the map DB including the data related information is part of the navigation device. As shown in FIG. As shown in FIG. 43, by physically storing the data related information in the map DB in the map DB storage unit 6A, the data access unit 14a can connect the data related information and each map data only by connection to one map DB. (Background map, name, etc.) can be accessed. That is, since only one data access connection to the map DB storage unit 6A is required, high-speed data access is possible compared to the usage mode shown in FIG.
　以上のように、この実施の形態３によれば、地図ＤＢにおける地図データを構成するデータ同士の関連を定義したデータ関連定義に基づいて、外部の地図作成装置１５により作成された、地図ＤＢの地図データを構成する相互に関連したデータが規定されたデータ関連情報を記憶するデータ関連情報記憶部５ａもしくは地図ＤＢ記憶部６Ａと、ナビゲーション処理を実行するナビ機能実行部１３ｂと、データ関連情報記憶部５ａもしくは地図ＤＢ記憶部６Ａが記憶するデータ関連情報を参照して、ナビゲーション処理でナビ機能実行部１３ｂに使用される地図データを地図ＤＢから取得するデータアクセス部１４ａとを備える。このように構成することで、地図ＤＢの地図データを構成する相互に関連したデータが設定されたデータ関連情報を参照して、地図ＤＢから所望の地図データを効率的かつ高速に取得して、ナビゲーション処理を実行することができる。 As described above, according to the third embodiment, the map DB created by the external map creation device 15 based on the data relation definition that defines the relation between the data constituting the map data in the map DB. A data-related information storage unit 5a or map DB storage unit 6A that stores data-related information in which mutually related data constituting map data is defined, a navigation function execution unit 13b that executes navigation processing, and a data-related information storage A data access unit 14a that acquires map data used by the navigation function execution unit 13b in the navigation process from the map DB with reference to data-related information stored in the unit 5a or the map DB storage unit 6A. By comprising in this way, referring to the data relevant information in which the mutually relevant data which comprises the map data of map DB was set, desired map data is efficiently and rapidly acquired from map DB, Navigation processing can be executed.
　また、この実施の形態３によれば、データ関連情報記憶部５ａもしくは地図ＤＢ記憶部６Ａが、ナビ機能実行部１３ｂによってナビゲーション処理として実行される機能ごとのデータ関連情報を記憶するので、各機能で使用されるデータを効率的かつ高速に地図ＤＢから取得することができる。 Further, according to the third embodiment, the data related information storage unit 5a or the map DB storage unit 6A stores data related information for each function executed as navigation processing by the navigation function execution unit 13b. Can be acquired from the map DB efficiently and at high speed.
　さらに、この実施の形態３によれば、データ関連情報作成部４に作成されたデータ関連情報を、地図ＤＢとは別に設けられたデータ集合であるデータ関連情報記憶部５ａに格納するデータ関連情報出力部５を備えたので、データ関連情報と地図ＤＢの地図データとの独立性が確保され、データ関連情報をデータ関連情報記憶部５ａから物理的に排除しても地図データに影響がない。このため、不要なデータ関連情報を容易に排除でき、データ関連情報データベースのメンテナンス性の向上を図ることができる。 Further, according to the third embodiment, the data related information stored in the data related information storage unit 5a, which is a data set provided separately from the map DB, is stored in the data related information generating unit 4. Since the output unit 5 is provided, independence between the data related information and the map data of the map DB is ensured, and even if the data related information is physically excluded from the data related information storage unit 5a, the map data is not affected. For this reason, unnecessary data-related information can be easily eliminated, and the maintainability of the data-related information database can be improved.
　さらに、この実施の形態３によれば、データ関連情報作成部４に作成されたデータ関連情報を、地図ＤＢに格納するデータ関連情報出力部５を備えたので、地図ＤＢ記憶部６Ａに対するデータアクセス用コネクションが一つで済むため、データ関連情報をデータ関連情報記憶部５ａに格納する利用形態に比べて、高速なデータアクセスが可能である。 Further, according to the third embodiment, since the data related information output unit 5 for storing the data related information generated in the data related information generating unit 4 in the map DB is provided, data access to the map DB storage unit 6A is performed. Since only one connection is required, data access can be performed at a higher speed than in the usage mode in which the data related information is stored in the data related information storage unit 5a.
実施の形態４．
　図４４は、この発明の実施の形態４によるナビゲーション装置の構成を示すブロック図である。図４４において、実施の形態４のナビゲーション装置１６Ｂは、実施の形態２で示した地図作成装置と同様に動作する地図作成部１５ａを備え、地図作成部１５ａにより作成された地図データを用いて、ナビゲーション処理を実行する。また、地図データは、地図ＤＢ記憶部６ａの地図ＤＢに格納され、地図作成部１５ａにより作成されたデータ関連情報は、データ関連情報記憶部５ａに格納される。なお、図４４では、ベース地図記憶部６ｂの記載を省略している。また、図２、図３２、図３９と同一構成要素には同一符号を付して説明を省略する。 Embodiment 4 FIG.
FIG. 44 is a block diagram showing a configuration of a navigation apparatus according to Embodiment 4 of the present invention. 44, the navigation device 16B of the fourth embodiment includes a map creation unit 15a that operates in the same manner as the map creation device shown in the second embodiment, and uses the map data created by the map creation unit 15a. Execute navigation processing. The map data is stored in the map DB of the map DB storage unit 6a, and the data related information created by the map creating unit 15a is stored in the data related information storage unit 5a. In FIG. 44, the base map storage unit 6b is not shown. The same components as those in FIGS. 2, 32, and 39 are denoted by the same reference numerals, and the description thereof is omitted.
　図４５は、実施の形態４によるナビゲーション装置の他の構成を示すブロック図であり、データ関連情報を地図ＤＢ内に格納した場合を示している。図４５に示すように、ナビゲーション装置１６Ｃでは、図４４と同様に地図作成部１５ａを備えており、データ関連情報が地図ＤＢ記憶部６Ａの地図ＤＢに格納されている。なお、データアクセス部１４ａは、地図ＤＢ記憶部６Ａに対するデータアクセス用コネクションが一つで済むため、図４４で示した構成に比べて高速にデータアクセスが可能である。また、図４５において、図２、図３２、図４２と同一構成要素には同一符号を付して説明を省略する。 FIG. 45 is a block diagram showing another configuration of the navigation device according to the fourth embodiment, and shows a case where data-related information is stored in the map DB. As shown in FIG. 45, the navigation device 16C includes a map creation unit 15a as in FIG. 44, and data-related information is stored in the map DB of the map DB storage unit 6A. Since the data access unit 14a requires only one data access connection to the map DB storage unit 6A, data access can be performed at a higher speed than the configuration shown in FIG. 45, the same components as those in FIGS. 2, 32, and 42 are denoted by the same reference numerals, and description thereof is omitted.
　図４４、図４５に示すように、実施の形態４によるナビゲーション装置１６Ｂ，１６Ｃは、地図ＤＢに関するデータ関連定義からデータ関連情報を作成する地図作成部１５ａを備えるので、データ関連情報を適宜作成することができる。
　また、データ関連情報を所定の作成条件に応じて適宜作成できることから、データ関連情報を予め作成しおく時間的なコストが不要であり、各種の機能に応じたデータ関連情報を保管しておくＨＤＤなどのデータサイズコストを抑えることができる。 As shown in FIGS. 44 and 45, the navigation devices 16B and 16C according to the fourth embodiment include the map creation unit 15a that creates the data related information from the data related definition regarding the map DB, and accordingly creates the data related information as appropriate. be able to.
Further, since the data related information can be appropriately created according to a predetermined creation condition, the time cost for creating the data related information in advance is unnecessary, and the data related information according to various functions is stored. The data size cost can be reduced.
　オンラインでデータ関連情報を作成する条件には、“道路種別”、“所定の縮尺”、“地域”、“位置”などが挙げられる。
　例えば、“所定の縮尺”に関してはデフォルトの表示縮尺を優先する作成条件がある。この作成条件では、デフォルトの表示縮尺で相互に関連する地図データをデータ関連情報に設定する。
　また、“地域”に関しては国、州、市区町村の指定した場所を優先する条件がある。この作成条件では、例えば、指定した場所に関して相互に関連する地図データをデータ関連情報に設定する。
　“位置”に関してはＩＴＳ（Intelligent Transport Systems）スポット（安全支援スポットは優先度の高いポイントとする）、自車位置周辺、経路探索の条件ポイント（目的地や出発地、経由地等）、予め指定した場所を優先する条件がある。
　この作成条件では、例えば、ＩＴＳスポット及びその周辺に関して相互に関連する地図データをデータ関連情報に設定する。なお、道路に設置された路側通信機から交通情報が発信される場所をＩＴＳスポットといい、これに対応したナビゲーション装置では、受信した交通情報をナビゲーション画面上に表示することができる。
　“道路種別”に関しては、道路種別が上位に位置するレイヤ、つまり重要度の高い道路（国道、高速道路）の地図データ及びその周辺の地図データから優先的にデータ関連情報を作成する。 Conditions for creating data-related information online include “road type”, “predetermined scale”, “region”, “position”, and the like.
For example, regarding “predetermined scale”, there is a creation condition that gives priority to the default display scale. Under this creation condition, map data related to each other at the default display scale is set as the data related information.
In addition, regarding “region”, there is a condition that priority is given to a place designated by a country, state, or city. In this creation condition, for example, map data related to a designated place is set in the data related information.
ITS (Intelligent Transport Systems) spot (safety support spot is a high priority point), surrounding location of the vehicle, route search condition points (destination, departure place, waypoint, etc.) are specified in advance. There are conditions to prioritize the location.
In this creation condition, for example, map data related to each other with respect to the ITS spot and its periphery is set in the data related information. Note that a place where traffic information is transmitted from a roadside communication device installed on a road is called an ITS spot, and a navigation device corresponding to this can display received traffic information on a navigation screen.
With regard to “road type”, data related information is preferentially created from the map data of the layer having the higher road type, that is, the map data of the roads with high importance (national roads and highways) and the map data around them.
　また、データ関連情報の作成条件が指定されていない場合には、ナビゲーション装置の主な機能であり、道路情報を主に利用する経路誘導機能又は経路探索機能において、経路に含まれる所定の道路種別の道路データから順にデータ関連情報を作成する。
　例えば、道路種別が上位のレイヤである高速道路あるいは国道は、様々な地域に跨って各種の地図データ（背景地図や名称、音声、ＰＯＩ）が相互に関連する可能性がある。このため、重要度の高い高速道路や国道から、データ関連情報を作成する。
　さらに、データ関連情報の作成条件が指定されていない場合において、ナビゲーション装置の地図表示機能では、自車位置周辺の地図データからデータ関連情報を作成する。
　なお、データ関連情報の作成条件は、ナビゲーションの仕様に基づいて予め所定の条件を設定しておき、自動的にデータ関連情報を作成してもよい。 In addition, when the data-related information creation conditions are not specified, the main function of the navigation device is the predetermined road type included in the route in the route guidance function or the route search function mainly using the road information. Data related information is created in order from the road data.
For example, on a highway or a national road whose road type is a higher layer, various map data (background map, name, voice, POI) may be related to each other across various regions. For this reason, data related information is created from highways and national roads with high importance.
Furthermore, when the data-related information creation condition is not specified, the map display function of the navigation device creates data-related information from map data around the vehicle position.
The data-related information creation conditions may be set in advance based on the navigation specifications, and the data-related information may be automatically created.
　さらに、ナビゲーション処理が実行された後に、当該処理で使用（参照）されたデータ関連情報を、データ関連情報記憶部５ａ又は地図ＤＢ記憶部６Ａから自動的に削除してもよい。このように、処理で利用され、不要となったデータ関連情報を記憶部から除外することにより、記憶部の使用容量の増加を抑制できる。 Furthermore, after the navigation process is executed, the data related information used (referenced) in the process may be automatically deleted from the data related information storage unit 5a or the map DB storage unit 6A. As described above, by excluding data-related information that is used in processing and is no longer necessary from the storage unit, an increase in the used capacity of the storage unit can be suppressed.
　さらに、例えば、ナビ機能実行部１３ｂが、自車が過去に走行した道路の履歴を外部記憶装置９に記憶しておき、地図作成部１５ａが、ナビ機能実行部１３ｂから指示された自車が過去に走行した道路についてデータ関連情報を作成するように構成してもよい。このようにすることで、この道路を再び走行する際に、データ関連情報を参照して地図ＤＢから効率的かつ高速に所望のデータを取得しながらナビゲーション処理を実行できる。 Furthermore, for example, the navigation function execution unit 13b stores the history of the road on which the vehicle has traveled in the external storage device 9, and the map creation unit 15a receives the vehicle that has been instructed from the navigation function execution unit 13b. Data-related information may be created for roads that have traveled in the past. In this way, when traveling on this road again, the navigation processing can be executed while referring to the data related information and acquiring desired data efficiently and at high speed from the map DB.
　次に動作について説明する。
（１）現在位置周辺に関するデータ関連情報の作成
　図４６は、現在位置周辺に関するデータ関連情報の作成処理の一例を示すフローチャートである。先ず、地図作成実行部１３ａが、ＣＰＵ使用率（例えば、ＣＰＵの所定の時間あたりの使用割合）をモニタして、ＣＰＵ処理負荷が少ないＣＰＵ７の空き状況であるか否かを判定する（ステップＳＴ１Ｂ）。例えば、モニタしたＣＰＵ使用率を、データ関連情報の作成を許容する所定のＣＰＵ使用率範囲を規定する閾値と比較して、その比較結果から、データ関連情報を作成すべきか否かが判定される。 Next, the operation will be described.
(1) Creation of Data Related Information Related to Around Current Position FIG. 46 is a flowchart illustrating an example of a process of creating data related information related to the current position periphery. First, the map creation execution unit 13a monitors the CPU usage rate (for example, the usage rate of the CPU per predetermined time) to determine whether or not the CPU 7 has a low CPU processing load (step ST1B). ). For example, the monitored CPU usage rate is compared with a threshold value that defines a predetermined CPU usage rate range that allows the creation of data-related information, and whether or not data-related information should be created is determined from the comparison result. .
　データ関連情報を作成すべきＣＰＵ空き状況でないと判定すると（ステップＳＴ１Ｂ；ＮＯ）、地図作成実行部１３ａは、ＣＰＵ使用率を継続してモニタし、ステップＳＴ１Ｂの処理を繰り返す。
　一方、データ関連情報を作成すべきＣＰＵ空き状況であると判定した場合（ステップＳＴ１Ｂ；ＹＥＳ）、地図作成実行部１３ａは、ナビ機能実行部１３ｂに指示して、位置検出部１７に自車の現在位置を検出させる（ステップＳＴ２Ｂ）。位置検出部１７に検出された自車の現在位置は、地図作成実行部１３ａから関連情報作成部１ａへ出力される。 If it is determined that there is no available CPU status for creating data-related information (step ST1B; NO), the map creation execution unit 13a continuously monitors the CPU usage rate and repeats the process of step ST1B.
On the other hand, if it is determined that the CPU is in a situation where data-related information should be created (step ST1B; YES), the map creation execution unit 13a instructs the navigation function execution unit 13b to inform the position detection unit 17 of the vehicle. The current position is detected (step ST2B). The current position of the vehicle detected by the position detection unit 17 is output from the map creation execution unit 13a to the related information creation unit 1a.
　関連情報作成部１ａのデータ関連定義入力部２は、地図作成実行部１３ａから入力した自車の現在位置に対応する地図データのデータ関連定義をデータ関連定義記憶部２ａから読み込む（ステップＳＴ３Ｂ）。次に、データ関連定義解析部３が、データ関連定義入力部２により取得されたデータ関連定義に定義されているデータ同士の関連を解析する（ステップＳＴ４Ｂ）。 The data relation definition input section 2 of the relation information creation section 1a reads the data relation definition of the map data corresponding to the current position of the vehicle input from the map creation execution section 13a from the data relation definition storage section 2a (step ST3B). Next, the data relation definition analysis unit 3 analyzes the relation between the data defined in the data relation definition acquired by the data relation definition input unit 2 (step ST4B).
　次いで、データ関連情報作成部４は、データ関連定義解析部３によるデータ関連定義の解析結果に基づいて、データ関連情報出力定義に定義された出力形式で、自車の現在位置周辺に関するデータ関連情報を作成する（ステップＳＴ５Ｂ）。
　ナビゲーション装置における地図データは、地図ＤＢにおいて全ての地図領域を複数に分割した領域単位（メッシュ又はタイルと呼ばれる）で管理されている。ここでは、自車の現在位置が属する分割領域に関するデータ関連情報が作成される。
　例えば、自車の現在位置を含むメッシュから順番に関連元データを取得し、これに対応する関連先データを地図ＤＢから取得してデータ関連情報を作成する。さらに、現在位置周辺のメッシュについても同様に関連元及び関連先データを取得して、データ関連情報を作成する。 Next, the data related information creation unit 4 generates the data related information related to the periphery of the current position of the vehicle in the output format defined in the data related information output definition based on the analysis result of the data related definition by the data related definition analysis unit 3. Is created (step ST5B).
Map data in the navigation device is managed in units of areas (called meshes or tiles) obtained by dividing all map areas into a plurality of parts in the map DB. Here, data related information related to the divided area to which the current position of the vehicle belongs is created.
For example, related source data is acquired in order from a mesh including the current position of the vehicle, and related destination data corresponding to the mesh is acquired from the map DB to create data related information. Further, for the mesh around the current position, the related source and related destination data are acquired in the same manner, and data related information is created.
　続いて、データ関連情報出力部５は、データ関連情報作成部４により作成されたデータ関連情報を、データ関連情報出力定義に定義された格納方法の出力先に格納する（ステップＳＴ６Ｂ）。 Subsequently, the data related information output unit 5 stores the data related information created by the data related information creation unit 4 in the output destination of the storage method defined in the data related information output definition (step ST6B).
（２）自国に関するデータ関連情報の作成
　欧州などで使用されるナビゲーション装置では、自国以外に車両が走向可能な複数国の地図ＤＢを具備している場合がある。この場合、実施の形態４によるナビゲーション装置では、各国の地図ＤＢに関するデータ関連定義を設けておき、自車が位置する国に応じたデータ関連情報からデータ関連情報を作成する。
　図４７は、自国に関するデータ関連情報の作成処理の一例を示すフローチャートである。先ず、地図作成実行部１３ａが、ＣＰＵ使用率（例えば、ＣＰＵの所定の時間あたりの使用割合）をモニタして、ＣＰＵ処理負荷が少ないＣＰＵ７の空き状況であるか否かを判定する（ステップＳＴ１Ｃ）。この判定の詳細は、図４６と同様である。 (2) Creation of data-related information related to own country A navigation device used in Europe or the like may have a map DB of a plurality of countries where vehicles can travel in addition to the home country. In this case, in the navigation device according to the fourth embodiment, a data related definition related to the map DB of each country is provided, and the data related information is created from the data related information corresponding to the country in which the vehicle is located.
FIG. 47 is a flowchart illustrating an example of a process for creating data related information regarding the home country. First, the map creation execution unit 13a monitors the CPU usage rate (for example, the usage rate of the CPU per predetermined time) to determine whether or not the CPU 7 has a low CPU processing load (step ST1C). ). The details of this determination are the same as in FIG.
　データ関連情報を作成すべきＣＰＵ空き状況でないと判定すると（ステップＳＴ１Ｃ；ＮＯ）、地図作成実行部１３ａは、ＣＰＵ使用率を継続してモニタし、ステップＳＴ１Ｃの処理を繰り返す。
　一方、データ関連情報を作成すべきＣＰＵ空き状況であると判定した場合（ステップＳＴ１Ｃ；ＹＥＳ）、地図作成実行部１３ａは、ナビ機能実行部１３ｂに指示して、自車が現在走行している国を示す情報を取得し、関連情報作成部１ａへ通知する。関連情報作成部１ａのデータ関連定義入力部２は、地図作成実行部１３ａから通知された国に対応するデータ関連定義をデータ関連定義記憶部２ａから読み込む（ステップＳＴ２Ｃ）。以降では、ユーザの自国に車両が位置していた場合を例に挙げて説明する。
　次に、データ関連定義解析部３が、データ関連定義入力部２によって取得されたデータ関連定義に定義されているデータ同士の関連を解析する（ステップＳＴ３Ｃ）。 If it is determined that there is no available CPU status for creating data-related information (step ST1C; NO), the map creation execution unit 13a continuously monitors the CPU usage rate and repeats the process of step ST1C.
On the other hand, if it is determined that the CPU is in a state where the data related information should be created (step ST1C; YES), the map creation execution unit 13a instructs the navigation function execution unit 13b and the vehicle is currently traveling. Information indicating the country is acquired and notified to the related information creation unit 1a. The data relation definition input part 2 of the relation information creation part 1a reads the data relation definition corresponding to the country notified from the map creation execution part 13a from the data relation definition storage part 2a (step ST2C). Hereinafter, a case where the vehicle is located in the user's home country will be described as an example.
Next, the data relation definition analysis unit 3 analyzes the relation between the data defined in the data relation definition acquired by the data relation definition input unit 2 (step ST3C).
　次いで、データ関連情報作成部４は、データ関連定義解析部３によるデータ関連定義の解析結果に基づいて、データ関連情報出力定義に定義された出力形式で、自国に関するデータ関連情報を作成する（ステップＳＴ４Ｃ）。このとき、例えば自車の現在位置を含むメッシュから順番に関連元データを取得して、これに対応する関連先データを地図ＤＢから取得してデータ関連情報を作成し、現在位置周辺のメッシュについても同様に関連元及び関連先データを取得してデータ関連情報を作成するようにしてもよい。
　続いて、データ関連情報出力部５は、データ関連情報作成部４により作成されたデータ関連情報を、データ関連情報出力定義に定義された格納方法の出力先に格納する（ステップＳＴ５Ｃ）。 Next, the data related information creating unit 4 creates data related information about the home country in the output format defined in the data related information output definition based on the analysis result of the data related definition by the data related definition analyzing unit 3 (Step S1). ST4C). At this time, for example, the related source data is acquired in order from the mesh including the current position of the own vehicle, the related destination data corresponding to this is acquired from the map DB, and the data related information is created. Similarly, the related source and related destination data may be acquired to create data related information.
Subsequently, the data related information output unit 5 stores the data related information created by the data related information creation unit 4 in the output destination of the storage method defined in the data related information output definition (step ST5C).
（３）データ関連情報の更新処理
　データ関連情報の更新は、例えば、元データとなる地図ＤＢの地図データが更新されたタイミングで自動的に実施される、つまり地図データが更新されたことを契機として実施される。
　図４８は、データ関連情報の更新処理を示すフローチャートである。
　地図ＤＢの内容が更新されると、地図作成実行部１３ａは、地図ＤＢの更新箇所を関連情報作成部１ａへ通知する。関連情報作成部１ａのデータ関連定義入力部２は、地図作成実行部１３ａから通知された更新箇所に対応するデータ関連定義をデータ関連定義記憶部２ａから読み込む（ステップＳＴ１Ｄ）。次に、データ関連定義解析部３は、データ関連定義入力部２によって取得されたデータ関連定義に定義されている地図データ同士の関連を解析する（ステップＳＴ２Ｄ）。 (3) Update processing of data related information Update of data related information is automatically performed, for example, when the map data of the map DB as the original data is updated, that is, when the map data is updated. As implemented.
FIG. 48 is a flowchart showing a data related information update process.
When the contents of the map DB are updated, the map creation execution unit 13a notifies the related information creation unit 1a of the updated location of the map DB. The data relation definition input part 2 of the relation information creation part 1a reads the data relation definition corresponding to the update location notified from the map creation execution part 13a from the data relation definition storage part 2a (step ST1D). Next, the data relation definition analysis unit 3 analyzes the relation between the map data defined in the data relation definition acquired by the data relation definition input unit 2 (step ST2D).
　次いで、データ関連情報作成部４は、データ関連定義解析部３によるデータ関連定義の解析結果に基づいて、データ関連情報出力定義に定義された出力形式で、地図ＤＢの更新に応じてデータ関連情報を更新する（ステップＳＴ３Ｄ）。例えば、所定のＰＯＩデータが更新された場合、データ関連情報におけるＰＯＩデータを更新後のデータに置き換える処理を行う。
　続いて、データ関連情報出力部５は、データ関連情報作成部４により作成されたデータ関連情報を、データ関連情報出力定義に定義された格納方法の出力先に格納する（ステップＳＴ４Ｄ）。このように地図ＤＢとは別個にデータ関連定義を外部定義し、地図データとデータ関連情報とを別々に管理することで、データ関連情報の更新を柔軟に行うことができる。例えば、地図ＤＢで更新があった箇所のみが反映されるようにデータ関連情報を更新できる。 Next, the data related information creation unit 4 outputs the data related information according to the update of the map DB in the output format defined in the data related information output definition based on the analysis result of the data related definition by the data related definition analysis unit 3. Is updated (step ST3D). For example, when predetermined POI data is updated, a process of replacing POI data in the data related information with updated data is performed.
Subsequently, the data related information output unit 5 stores the data related information created by the data related information creation unit 4 in the output destination of the storage method defined in the data related information output definition (step ST4D). As described above, the data-related information can be updated flexibly by externally defining the data-related definition separately from the map DB and separately managing the map data and the data-related information. For example, the data related information can be updated so that only the location that has been updated in the map DB is reflected.
（４）データ関連定義の更新に伴う新たなデータ関連情報の作成処理
　ナビゲーション装置で実行されるアプリケーションが変更される等してナビゲーション装置の機能が変更されると、変更後の機能を実現するアプリケーション処理で利用されるデータも変更される。この場合、当該アプリケーション処理で利用されるデータベースのデータ関連定義自体が更新される。
　図４９は、データ関連定義の更新に伴うデータ関連情報の作成処理を示すフローチャートである。ナビゲーション装置に新たな機能が追加されると、新たな機能に応じてデータ関連定義の更新を実施する（ステップＳＴ１Ｅ）。ここでは、表形式もしくはＸＭＬ形式で表現されたデータ関連定義において、新たに追加された機能に関するデータの関連付けが定義される。なお、データ関連定義の更新は、データ関連情報作成者により実施される。ナビゲーション装置の場合には、ナビゲーション用地図を提供するナビサプライヤーが実施する。 (4) Processing for creating new data-related information associated with updating data-related definition When the function of the navigation device is changed, for example, when the application executed on the navigation device is changed, an application that realizes the changed function Data used in processing is also changed. In this case, the data relation definition itself of the database used in the application process is updated.
FIG. 49 is a flowchart showing a process for creating data related information associated with the update of the data related definition. When a new function is added to the navigation device, the data-related definition is updated according to the new function (step ST1E). Here, in the data relation definition expressed in the table format or the XML format, the data association regarding the newly added function is defined. The data related definition is updated by the data related information creator. In the case of a navigation device, it is implemented by a navigation supplier that provides a navigation map.
　関連情報作成部１ａのデータ関連定義入力部２は、更新されたデータ関連定義をデータ関連定義記憶部２ａから読み込む（ステップＳＴ２Ｅ）。次に、データ関連定義解析部３は、データ関連定義入力部２によって取得されたデータ関連定義に定義されている地図データ同士の関連を解析する（ステップＳＴ３Ｅ）。
　次いで、データ関連情報作成部４は、データ関連定義解析部３によるデータ関連定義の解析結果に基づいて、データ関連情報出力定義に定義された出力形式で、データ関連情報を更新する（ステップＳＴ４Ｅ）。
　続いて、データ関連情報出力部５は、データ関連情報作成部４により作成されたデータ関連情報を、データ関連情報出力定義に定義された格納方法の出力先に格納する（ステップＳＴ５Ｅ）。 The data relation definition input part 2 of the relation information creation part 1a reads the updated data relation definition from the data relation definition storage part 2a (step ST2E). Next, the data relation definition analysis unit 3 analyzes the relation between the map data defined in the data relation definition acquired by the data relation definition input unit 2 (step ST3E).
Next, the data related information creation unit 4 updates the data related information in the output format defined in the data related information output definition based on the analysis result of the data related definition by the data related definition analysis unit 3 (step ST4E). .
Subsequently, the data related information output unit 5 stores the data related information created by the data related information creation unit 4 in the output destination of the storage method defined in the data related information output definition (step ST5E).
　以上のように、この実施の形態４によれば、地図ＤＢにおける地図データを構成するデータ同士の関連を定義したデータ関連定義を入力するデータ関連定義入力部２と、データ関連定義入力部２により入力されたデータ関連定義に定義されたデータ同士の関連を解析するデータ関連定義解析部３と、データ関連定義解析部３によるデータ関連定義の解析結果に基づいて、地図ＤＢの地図データを構成する相互に関連したデータが設定されたデータ関連情報を作成するデータ関連情報作成部４と、ナビゲーション処理を実行するナビ機能実行部１３ｂと、ナビゲーション処理でナビ機能実行部１３ｂに使用される地図データのデータ関連情報を参照して、当該地図データを地図ＤＢから取得するデータアクセス部１４ａとを備える。このように構成することにより、地図ＤＢの地図データを構成する相互に関連したデータが設定されたデータ関連情報を必要に応じて作成して、当該データ関連情報を基に地図ＤＢから地図データを効率的且つ高速に取得してナビゲーション処理を実行することができる。 As described above, according to the fourth embodiment, the data relation definition input unit 2 that inputs the data relation definition that defines the relation between the data constituting the map data in the map DB, and the data relation definition input unit 2 Based on the analysis result of the data relation definition by the data relation definition analysis section 3 for analyzing the relation between the data defined in the input data relation definition, the map data of the map DB is configured. A data related information creating unit 4 for creating data related information in which mutually related data is set, a navigation function executing unit 13b for executing navigation processing, and map data used for the navigation function executing unit 13b in the navigation processing A data access unit 14a that acquires the map data from the map DB with reference to the data related information. By configuring in this way, data related information in which mutually related data constituting the map data of the map DB is set is created as needed, and map data is generated from the map DB based on the data related information. It is possible to acquire navigation efficiently and at high speed.
　また、この実施の形態４によれば、データ関連情報作成部４が、ＣＰＵの使用率がデータ関連情報を作成すべき所定の範囲内にある場合にデータ関連情報を作成するので、ナビゲーション処理等に影響を与えずにデータ関連情報を作成することができる。 Further, according to the fourth embodiment, the data related information creation unit 4 creates the data related information when the CPU usage rate is within a predetermined range in which the data related information should be created. Data related information can be created without affecting the data.
　さらに、この実施の形態４によれば、データ関連情報作成部４が、予め指定された道路種別、地域、地図縮尺、及び位置の少なくとも一つで特定される地図データのデータ関連情報を作成するので、指定した条件に応じた所望のデータに関するデータ関連情報を作成することができる。 Further, according to the fourth embodiment, the data related information creation unit 4 creates data related information of map data specified by at least one of a road type, a region, a map scale, and a position designated in advance. Therefore, it is possible to create data related information related to desired data according to the specified condition.
　さらに、この実施の形態４によれば、データ関連情報作成部４が、ナビゲーション処理の経路誘導又は経路探索で使用するデータ関連情報として所定の道路種別の地図データのデータ関連情報を作成し、ナビゲーション処理の地図表示で使用するデータ関連情報として現在位置周辺の地図データのデータ関連情報を作成するので、ナビ機能実行部１３ｂが実行するナビゲーション処理の各機能に応じたデータ関連情報を作成することができる。 Furthermore, according to the fourth embodiment, the data related information creation unit 4 creates data related information of map data of a predetermined road type as data related information used in route guidance or route search of navigation processing, and navigation. Since the data related information of the map data around the current position is created as the data related information used in the map display of the processing, it is possible to create the data related information corresponding to each function of the navigation processing executed by the navigation function executing unit 13b. it can.
　さらに、この実施の形態４によれば、ナビ機能実行部１３ｂが、当該ナビゲーション装置１６Ｂ，１６Ｃを搭載又は携帯する移動体が過去に移動した道路の履歴を作成し、データ関連情報作成部４が、移動体が過去に移動した道路に関する地図データのデータ関連情報を作成するので、この道路を再び走行する際に、データ関連情報を参照して地図ＤＢから効率的かつ高速に所望のデータを取得しながらナビゲーション処理を実行できる。 Furthermore, according to this Embodiment 4, the navigation function execution part 13b produces the log | history of the road which the mobile body carrying or carrying the said navigation apparatus 16B, 16C moved in the past, and the data relevant-information creation part 4 Since the data related information of the map data relating to the road on which the moving body has moved in the past is created, the desired data can be efficiently and quickly acquired from the map DB by referring to the data related information when traveling on this road again. The navigation process can be executed.
　さらに、この実施の形態４によれば、データ関連情報作成部４が、ナビゲーション処理の実行が完了すると、当該ナビゲーション処理で使用されたデータ関連情報を削除するので、データ関連情報を記憶する記憶部の使用容量の増加を抑制することができる。 Furthermore, according to the fourth embodiment, when the data related information creation unit 4 completes the execution of the navigation process, the data related information used in the navigation process is deleted, so the storage unit that stores the data related information An increase in the usage capacity can be suppressed.
　さらに、この実施の形態４によれば、データ関連情報作成部４が、地図ＤＢに格納された地図データが変更されると、当該地図データのデータ関連情報を変更内容に応じて更新するので、地図データの更新を自動的にデータ関連情報に反映できる。 Furthermore, according to this Embodiment 4, when the map relevant data creation part 4 changes the map data stored in map DB, since the data relevant information of the said map data is updated according to a change content, Map data updates can be automatically reflected in data-related information.
　また、上記実施の形態３及び上記実施の形態４において、本発明をカーナビゲーション装置に適用した場合を示したが、車載用のナビゲーション装置のみならず、携帯電話端末又は携帯情報端末（ＰＤＡ；Personal Digital Assistance）のナビゲーション装置として適用してもよい。また、車両、鉄道、船舶又は航空機等の移動体に、人が携帯して持ち込んで使用するＰＮＤ（Portable Navigation Device）等に適用してもかまわない。 Moreover, in the said Embodiment 3 and the said Embodiment 4, although the case where this invention was applied to the car navigation apparatus was shown, not only a vehicle-mounted navigation apparatus but a mobile telephone terminal or a personal digital assistant (PDA; Personal) It may be applied as a navigation device of (Digital Assistance). Further, the present invention may be applied to a PND (Portable Navigation Device) that is carried and used by a person on a moving body such as a vehicle, a railway, a ship, or an aircraft.
　なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。 In the present invention, within the scope of the invention, any combination of the embodiments, any modification of any component in each embodiment, or omission of any component in each embodiment is possible. .
　この発明に係る地図作成装置は、地図データ同士の関連が規定されたデータ関連情報を必要に応じて作成することができるので、互いに関連付けられた複数の地図データを地図データベースから取得してナビゲーション処理を行うナビゲーション装置に好適である。 Since the map creation device according to the present invention can create data related information in which the relationship between map data is defined as necessary, a plurality of map data associated with each other is acquired from the map database and navigation processing is performed. It is suitable for a navigation device that performs
　１，１Ａ　関連情報作成装置、１ａ　関連情報作成部、２　データ関連定義入力部、２ａ　データ関連定義記憶部、３　データ関連定義解析部、４　データ関連情報作成部、５　データ関連情報出力部、５ａ　データ関連情報記憶部、６，６’　データ集合記憶部、６ａ，６ａ’，６Ａ　地図ＤＢ記憶部、６ｂ　ベース地図記憶部、７　ＣＰＵ、８　メモリ、９　外部記憶装置、１０　表示装置、１１　通信装置、１２　入力装置、１３　機能実行部、１３ａ　地図作成実行部、１３ｂ　ナビ機能実行部、１３ｂ－１　経路誘導機能部、１３ｂ－２　地図表示機能部、１３ｂ－３　経路探索機能部、１４，１４ａ　データアクセス部、１５，１５Ａ　地図作成装置、１６，１６Ａ～１６Ｃ　ナビゲーション装置、１７　位置検出部。 1, 1A related information creation device, 1a related information creation section, 2 data related definition input section, 2a data related definition storage section, 3 data related definition analysis section, 4 data related information creation section, 5 data related information output section, 5a Data related information storage unit, 6, 6 'data set storage unit, 6a, 6a', 6A map DB storage unit, 6b base map storage unit, 7 CPU, 8 memory, 9 external storage device, 10 display device, 11 communication device , 12 input device, 13 function execution part, 13a map creation execution part, 13b navigation function execution part, 13b-1 route guidance function part, 13b-2 map display function part, 13b-3 route search function part, 14, 14a data Access unit, 15, 15A map creation device, 16, 16A-16C navigation device, 17 position detection unit.

Claims (7)

  1. 　地図データを構成するデータが相互に関連付けられて格納されたデータ集合を用いて、前記地図データを作成する地図作成装置であって、
    　前記データ集合における地図データを構成するデータ同士の関連を定義したデータ関連定義を入力する入力部と、
    　前記入力部により入力された前記データ関連定義に定義された前記データ同士の関連を解析する解析部と、
    　前記解析部によるデータ関連定義の解析結果に基づいて、前記データ集合の前記地図データを構成する相互に関連したデータが設定されたデータ関連情報を作成する作成部とを備えた地図作成装置。     A map creation device that creates the map data using a data set in which data constituting map data is stored in association with each other,
    An input unit for inputting a data relation definition defining a relation between data constituting map data in the data set;
    An analysis unit that analyzes the relationship between the data defined in the data relationship definition input by the input unit;
    A map creation apparatus comprising: a creation unit that creates data related information in which mutually related data constituting the map data of the data set is set based on an analysis result of a data relation definition by the analysis unit.
  2. 　前記作成部は、前記データ集合の前記地図データを構成する相互に関連したデータの実データを格納したデータ関連情報を作成することを特徴とする請求項１記載の地図作成装置。 The map creation device according to claim 1, wherein the creation unit creates data related information storing actual data of mutually related data constituting the map data of the data set.
  3. 　前記作成部は、前記データ集合の前記地図データを構成する相互に関連したデータの実データを識別するインデックスを格納したデータ関連情報を作成することを特徴とする請求項１記載の地図作成装置。 The map creating apparatus according to claim 1, wherein the creating unit creates data related information storing an index for identifying actual data of mutually related data constituting the map data of the data set.
  4. 　前記作成部は、前記データ集合の前記地図データを構成する相互に関連したデータの実データの当該データ集合における格納位置を格納したデータ関連情報を作成することを特徴とする請求項１記載の地図作成装置。 The map according to claim 1, wherein the creation unit creates data-related information in which storage positions of actual data of mutually related data constituting the map data of the data set are stored in the data set. Creation device.
  5. 　前記作成部に作成されたデータ関連情報を、当該データ関連情報を参照して前記相互に関連するデータが取得される前記データ集合とは別に設けられたデータ集合に格納する出力部を備えたことを特徴とする請求項１記載の地図作成装置。 An output unit for storing the data-related information created in the creation unit in a data set provided separately from the data set from which the data related to each other is acquired with reference to the data-related information; The map creation device according to claim 1.
  6. 　前記作成部に作成されたデータ関連情報を、当該データ関連情報を参照して前記相互に関連するデータが取得される前記データ集合に格納する出力部を備えたことを特徴とする請求項１記載の地図作成装置。 2. The data processing apparatus according to claim 1, further comprising an output unit configured to store the data related information generated in the generating unit in the data set from which the data related to each other is acquired with reference to the data related information. Cartography equipment.
  7. 　地図データを構成するデータが相互に関連付けられて格納された地図データベースであって、
    　当該地図データベースにおける前記地図データにアクセスする際に参照される、当該地図データを構成する相互に関連したデータが設定されたデータ関連情報を備えたことを特徴とする地図データベース。     A map database in which data constituting map data is stored in association with each other.
    A map database comprising data related information in which mutually related data constituting the map data is referred to when accessing the map data in the map database.
PCT/JP2011/001873 2011-03-29 2011-03-29 Map preparation device and map database WO2012131764A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2011/001873 WO2012131764A1 (en) 2011-03-29 2011-03-29 Map preparation device and map database

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2011/001873 WO2012131764A1 (en) 2011-03-29 2011-03-29 Map preparation device and map database

Publications (1)

Publication Number Publication Date
WO2012131764A1 true WO2012131764A1 (en) 2012-10-04

Family

ID=46929616

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/001873 WO2012131764A1 (en) 2011-03-29 2011-03-29 Map preparation device and map database

Country Status (1)

Country Link
WO (1) WO2012131764A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019219396A (en) * 2018-06-18 2019-12-26 バイドゥ ユーエスエイ エルエルシーＢａｉｄｕ ＵＳＡ ＬＬＣ Methods of handling sensor failures in autonomous driving vehicles

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005221312A (en) * 2004-02-04 2005-08-18 Matsushita Electric Ind Co Ltd Location information providing apparatus
WO2005093372A1 (en) * 2004-03-29 2005-10-06 Hitachi, Ltd. Navigation system and course guiding method
JP2006349872A (en) * 2005-06-14 2006-12-28 Zenrin Co Ltd Apparatus for creating map information, method of creating map information and program
JP2007226688A (en) * 2006-02-24 2007-09-06 Zenrin Co Ltd Position search apparatus, position search method and program
JP2007298850A (en) * 2006-05-02 2007-11-15 Nissan Motor Co Ltd Map data processing device, map data processing method, and map data processing system
JP2008225465A (en) * 2007-02-16 2008-09-25 Nagoya Institute Of Technology Digital map making system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005221312A (en) * 2004-02-04 2005-08-18 Matsushita Electric Ind Co Ltd Location information providing apparatus
WO2005093372A1 (en) * 2004-03-29 2005-10-06 Hitachi, Ltd. Navigation system and course guiding method
JP2006349872A (en) * 2005-06-14 2006-12-28 Zenrin Co Ltd Apparatus for creating map information, method of creating map information and program
JP2007226688A (en) * 2006-02-24 2007-09-06 Zenrin Co Ltd Position search apparatus, position search method and program
JP2007298850A (en) * 2006-05-02 2007-11-15 Nissan Motor Co Ltd Map data processing device, map data processing method, and map data processing system
JP2008225465A (en) * 2007-02-16 2008-09-25 Nagoya Institute Of Technology Digital map making system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019219396A (en) * 2018-06-18 2019-12-26 バイドゥ ユーエスエイ エルエルシーＢａｉｄｕ ＵＳＡ ＬＬＣ Methods of handling sensor failures in autonomous driving vehicles
CN110667598A (en) * 2018-06-18 2020-01-10 百度（美国）有限责任公司 Method for handling sensor faults in autonomous vehicles
US11427211B2 (en) 2018-06-18 2022-08-30 Baidu Usa Llc Methods for handling sensor failures in autonomous driving vehicles
CN110667598B (en) * 2018-06-18 2023-03-24 百度（美国）有限责任公司 Method for handling sensor faults in autonomous vehicles

Similar Documents

Publication Publication Date Title
US7542846B2 (en) Navigation system utilizing XML/SVG map data converted from geographic map data and layered structure of XML/SVG map data based on administrative regions
EP3321633B1 (en) Method and system for cross-referencing and deduplicating objects in multiple map building blocks
JP5638124B2 (en) Navigation device
JP5638125B2 (en) Related information creation method and related information creation device
JP5638123B2 (en) Navigation device
JP4454648B2 (en) Navigation device
JP7013512B2 (en) Information processing device, route guidance device, program, and information processing method
WO2012131764A1 (en) Map preparation device and map database
JP2005338687A (en) Map data updating system
JP5225380B2 (en) Map data update device, update map data creation device, map data update method, update map data creation method, map data update program, update map data creation program, and recording medium
JP2013152500A (en) Navigation system, information processing apparatus, information processing server, navigation method and navigation program
WO2009107167A1 (en) Map drawing device
JP4607358B2 (en) Navigation device and method, and recording medium recording navigation software
JP2018040593A (en) Information processing apparatus, information processing system and information processing method
JP7016903B2 (en) Control device, route guidance device, program, and control method
JP7032471B2 (en) Information processing device, route guidance device, program, and information processing method
JP7386634B2 (en) Navigation device, navigation method and program
WO2014192047A1 (en) Information terminal device, and method for creating map data
JP2021043213A (en) Information processing system, server device and information processing device
US20120323492A1 (en) Navigation system
JP2021162326A (en) Information processing device, route guidance device, program, and information processing method
JP2021162339A (en) Information processing device, route guidance device, program, and information processing method
JP2021162341A (en) Information processing device, route guidance device, program, and information processing method
JP2021162334A (en) Information processing device, route guidance device, program, and information processing method
US20120323875A1 (en) Navigation system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11862319

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11862319

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP