WO2012131764A1 - Dispositif de préparation de cartes et base de données cartographiques - Google Patents

Dispositif de préparation de cartes et base de données cartographiques 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
English (en)
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/fr
Publication of WO2012131764A1 publication Critical patent/WO2012131764A1/fr

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

La présente invention concerne un dispositif de préparation de cartes comportant : une unité (2) d'entrée de définitions de relations entre données servant à introduire des définitions de relations entre données qui définissent les relations entre des données constituant les données cartographiques figurant dans la base de données cartographiques ; une unité (3) d'analyse de définitions de relations entre données servant à analyser les relations entre des données définies dans les définitions de relations entre données introduites par l'unité (2) d'entrée de définitions de relations entre données ; et une unité (4) de préparation d'informations de relations entre données servant à préparer un ensemble d'informations de relations entre données concernant des données reliées entre elles qui constituent les données cartographiques figurant dans la base de données cartographiques, en se basant sur les résultats de l'analyse de définitions de relations entre données par l'unité (3) d'analyse de définitions de relations entre données.
PCT/JP2011/001873 2011-03-29 2011-03-29 Dispositif de préparation de cartes et base de données cartographiques WO2012131764A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2011/001873 WO2012131764A1 (fr) 2011-03-29 2011-03-29 Dispositif de préparation de cartes et base de données cartographiques

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2011/001873 WO2012131764A1 (fr) 2011-03-29 2011-03-29 Dispositif de préparation de cartes et base de données cartographiques

Publications (1)

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

Family

ID=46929616

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/001873 WO2012131764A1 (fr) 2011-03-29 2011-03-29 Dispositif de préparation de cartes et base de données cartographiques

Country Status (1)

Country Link
WO (1) WO2012131764A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019219396A (ja) * 2018-06-18 2019-12-26 バイドゥ ユーエスエイ エルエルシーＢａｉｄｕ ＵＳＡ ＬＬＣ 自動運転車両におけるセンサー故障を処理するための方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005221312A (ja) * 2004-02-04 2005-08-18 Matsushita Electric Ind Co Ltd 地点情報提供装置
WO2005093372A1 (fr) * 2004-03-29 2005-10-06 Hitachi, Ltd. Systeme de navigation et procede de guidage de deplacement
JP2006349872A (ja) * 2005-06-14 2006-12-28 Zenrin Co Ltd 地図情報作成装置、地図情報作成方法及びプログラム
JP2007226688A (ja) * 2006-02-24 2007-09-06 Zenrin Co Ltd 位置検索装置及び位置検索方法並びにプログラム
JP2007298850A (ja) * 2006-05-02 2007-11-15 Nissan Motor Co Ltd 地図データ処理装置、地図データ処理方法および地図データ処理システム
JP2008225465A (ja) * 2007-02-16 2008-09-25 Nagoya Institute Of Technology デジタルマップ作成システム

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005221312A (ja) * 2004-02-04 2005-08-18 Matsushita Electric Ind Co Ltd 地点情報提供装置
WO2005093372A1 (fr) * 2004-03-29 2005-10-06 Hitachi, Ltd. Systeme de navigation et procede de guidage de deplacement
JP2006349872A (ja) * 2005-06-14 2006-12-28 Zenrin Co Ltd 地図情報作成装置、地図情報作成方法及びプログラム
JP2007226688A (ja) * 2006-02-24 2007-09-06 Zenrin Co Ltd 位置検索装置及び位置検索方法並びにプログラム
JP2007298850A (ja) * 2006-05-02 2007-11-15 Nissan Motor Co Ltd 地図データ処理装置、地図データ処理方法および地図データ処理システム
JP2008225465A (ja) * 2007-02-16 2008-09-25 Nagoya Institute Of Technology デジタルマップ作成システム

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019219396A (ja) * 2018-06-18 2019-12-26 バイドゥ ユーエスエイ エルエルシーＢａｉｄｕ ＵＳＡ ＬＬＣ 自動運転車両におけるセンサー故障を処理するための方法
CN110667598A (zh) * 2018-06-18 2020-01-10 百度（美国）有限责任公司 用于处理自动驾驶车辆中的传感器故障的方法
US11427211B2 (en) 2018-06-18 2022-08-30 Baidu Usa Llc Methods for handling sensor failures in autonomous driving vehicles
CN110667598B (zh) * 2018-06-18 2023-03-24 百度（美国）有限责任公司 用于处理自动驾驶车辆中的传感器故障的方法

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 (fr) Procédé et système pour le référencement croisé et la déduplication d'objets dans de multiples modules cartographiques
US20100145601A1 (en) Navigation based on user-defined points and paths
MX2011006474A (es) Sistema de navegacion con mecanismo de busqueda y metodo de operacion del mismo.
JP2007132711A (ja) ナビゲーション装置、地図サーバ、地図更新システム、地図更新方法および地図更新プログラム
JP7013512B2 (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
JP5638124B2 (ja) ナビゲーション装置
US20050197059A1 (en) Information processing system, terminal unit, recording device, information processing method, program thereof and recording medium storing the program
JP5638125B2 (ja) 関連情報作成方法および関連情報作成装置
JP5638123B2 (ja) ナビゲーション装置
JP4454648B2 (ja) ナビゲーション装置
WO2012131764A1 (fr) Dispositif de préparation de cartes et base de données cartographiques
JP5225380B2 (ja) 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体
JP2005338687A (ja) 地図データ更新システム
US20120331006A1 (en) Data access method and data access device
JP2013152500A (ja) ナビゲーションシステム、情報処理装置、情報処理サーバ、ナビゲーション方法、及びナビゲーションプログラム
WO2009107167A1 (fr) Dispositif de traçage de carte
JP4607358B2 (ja) ナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体
JP2018040593A (ja) 情報処理装置、情報処理システム、及び情報処理方法
JP7016903B2 (ja) 制御装置、経路案内装置、プログラム、及び、制御方法
JP7032471B2 (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
JP7386634B2 (ja) ナビゲーション装置、ナビゲーション方法及びプログラム
WO2014192047A1 (fr) Dispositif terminal d'information et procédé de création de données cartographiques
US20120323492A1 (en) Navigation system
JP2021162326A (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法

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