JP4193392B2 - Map information processing apparatus and map information update system - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
  The present invention relates to a map information processing apparatus and a map information providing apparatus used in a mobile body such as a car navigation system, a mobile phone, and a portable information terminal, and in particular, a map handled by the map information processing apparatus and the map information providing apparatus map information. It is about the update of.
[0002]
[Prior art]
  FIG. 17 is a block diagram showing a configuration of a conventional map information update system disclosed in Japanese Patent Laid-Open No. 2001-75967. In FIG. 17, 100 is a map information processing device, 101 is a map data processor, 102 is a map data storage device, 103 is an input device, 104 is an output device, 105 is a receiving device, 106 is a map information providing device, and 107 is a transmitting device. 108 are distribution servers. The map data storage device 102 divides the whole country into several regions and stores map data provided for each region. FIG. 18 is map data stored in the map data storage device 102, (V1) is a map of a certain area, VP0 to VP3 are planar geographical entities such as facilities, and VR0 to VR3 are linear roads, (V2) is map data indicating the shape of an entity included in the map of (V1), a shape data record having data indicating the shape of the planes VP0 to VP3, and a shape data record having data indicating the shape of the roads VR0 to VR3. Consists of.
[0003]
  FIG. 19 is update information provided by the map information providing apparatus 106 to the map information processing apparatus 100. (W1) is an update of the map of (V1) in FIG. The shape of the road VR2 is changed, the surface VP3 is eliminated, the road VR4 is newly added, (W2) is map data indicating the shape of the entity included in the map of (W1), and (W3) is FIG. Update information for updating the map data of (V2) to the map data of (W2), where the update information is a field indicating the update operation, a field indicating the storage position in the map data to be updated, and a field indicating the update data An offset that represents the number of bytes of data existing from the top of the map data to the top of the shape data record to be updated It is.
[0004]
  In (W3) of FIG. 19, the update information record 0 indicates that the shape data record of the road VR2 whose map data offset of the map data in FIG. 18 (V2) is a6 is replaced with a new shape data record of the road VR2. 18 indicates that the offset of the map data of (V2) in FIG. 18 is to replace the shape data record of the surface VP1 with the surface a1 with the new shape data record of the surface VP1, and the update information record 2 is the map data of (V2) in FIG. Indicates that the shape data record of the plane VP3 with the offset of a3 is deleted, and the update information record 3 indicates that the offset of the map data of (V2) in FIG. 18 inserts the shape data record of the road VR4 at the position of a8. Show. Therefore, if the map data of (V2) of FIG. 18 is updated according to the update information of (W3) of FIG. 19, the map data of (W2) of FIG. 19 is obtained.
[0005]
  Next, the operation will be described. The map information processor 101 stores the map data of (V2) in FIG. 101 acquired from the map data storage device 102 in the update data area provided in the internal memory of the map information processor 101, and from the distribution server 108 in FIG. W3) update information is acquired. Next, update information records are extracted from the acquired update information in the order of arrangement, and an update operation is performed on the map data in the update data area according to the extracted update information records. That is, at the time of the update operation by the update information record 0, the shape data record of the road VR3 in the update data area is moved forward and increased if the data size of the shape data record of the road VR2 is increased or decreased by the update. For example, the new shape data record of the road VR2, which is the update data of the update information record 0, is stored from the head position in the shape data record of the road VR2 in the update data area. Further, at the time of the update operation by the update information record 1, all the shape data records after the shape data record of the surface VP2 in the update data area are moved or decreased by the amount by which the data size of the shape data record of the surface VP1 is increased or decreased by the update. For example, it moves forward, and if it increases, it moves backward, and the new shape data record of the surface VP1 which is the update data of the update information record 1 is stored from the top position of the shape data record of the surface VP1 in the update data area. At the time of the update operation by the update information record 2, all the shape data records after the shape data record of the road VR0 in the update data area are moved forward by the data size of the shape data record of the surface VP3. At the time of the update operation by the update information record 3, the shape data record of the road VR4 which is the update data of the update information record 3 is stored after the shape data record regarding the road VR3 in the update data area. As described above, the data of (W2) in FIG. 19 is obtained in the update data area.
[0006]
[Problems to be solved by the invention]
  In the conventional map information processing apparatus, the update target is specified using the storage position in the map data such as the offset from the top of the map data, and what kind of data is updated by the update operation data record In the case of map data composed of other types of data as shown in FIG. 4, even if only specific data in the map data, for example, route calculation data is required, the entire map data is acquired and the entire map data is updated. Without it, the route calculation data cannot be updated. In addition, the update operation information designates the storage location of the update target on the assumption that all the various types of map data exist. For example, a map having map information with different map data configuration such as no background data and name data. In the information processing apparatus, the storage position of map data route guidance data, route calculation data, and the like cannot be updated with the update operation information, unlike the storage position when all the various types of map data exist. In addition, in the update process, since the update order for performing the update efficiently is not taken into consideration, the movement of the shape data record in the update data area frequently occurs, and the speed of the update process decreases.
As described above, in the conventional map information processing apparatus, in the update information, the update target is specified using only the storage position in the map data, and the data type cannot be specified. There is a problem that map data with different data structures cannot be updated. In addition, there is a problem that the update process cannot be performed quickly because the update order for efficiently performing the update is not considered.
  The present invention has been made in order to solve the above-described problems, and an object thereof is to enable update for each data type, update of map data having a different data structure, and quick update processing. .
[0007]
[Means for Solving the Problems]
  In the map information processing apparatus according to the configuration of the present invention, hierarchicalData types with unique data structurestype of dataAnd belong to the data typeMap information storage means for storing map information having a plurality of data, data type storage means for storing the data type of the map information by a predetermined type code, and the data to be updated of the map information The type code for designating the data type, the update operation information acquisition means for acquiring the update operation information indicating the content of the update operation of the data of the data type, and the type code obtained by the update operation information acquisition means Update operation information selection means for selecting the update operation information of the data that matches the type code stored in the data type storage meansWhen,The type code matched by the update operation information selection meansThe data type corresponding toByTo be updatedUpdating means for designating a storage area of the data and updating the data according to the update operation information selected by the update operation information selection information;
[0008]
  In the map information update system according to the configuration of the present invention, a map information providing device that provides update information of map information including a plurality of data of different data types, the map information is stored, and the map is updated by the update information. In a map information update system comprising a plurality of map information processing devices with different data types for updating information, the data of the map informationThe type represents the type of data having a hierarchical data structure, and the data belongs to the data type,The map information providing device stores an update operation for storing a type code for designating the data type for each data type to be updated of the map information and the update operation information indicating a content of the update operation of the data of the data type An information database; and update operation information providing means for providing the type information stored in the update operation information database and the update operation information to the map information processing apparatus, wherein the map information processing apparatus stores the map information Map information storage means for storing, data type storage means for storing the data type of the map information of the map information processing apparatus in accordance with a predetermined type code, and the data to be updated of the map information The type code designating the data type and the update operation indicating the contents of the data update operation of the data type. Update operation information acquisition means for acquiring operation information, and the update operation information of the data for which the type code obtained by the update operation information acquisition means matches the type code stored in the data type storage means is selected. Update operation information selection meansWhen,The type code matched by the update operation information selection meansThe data type corresponding toByTo be updatedUpdating means for designating a storage area of the data and updating the data according to the update operation information selected by the update operation information selection information;
[0009]
DETAILED DESCRIPTION OF THE INVENTION
Embodiment 1 FIG.
  1 is a block diagram of a map information update system according to Embodiment 1 of the present invention. In FIG. 1, (a) is a map information processing apparatus possessed by a moving body such as a vehicle, and (b) provides each map information processing apparatus with update operation information for updating map information possessed by the map information processing apparatus. This is a map information providing device.
  FIG. 2 is a block diagram of the map information processing apparatus. In FIG. 2, 1 is an input device for operating the map information processing apparatus and the like, 2 is a vehicle position detection apparatus for detecting the position of the vehicle equipped with the map information processing apparatus using a GPS receiver, etc. Is a map information storage device storing map information, 4 is a transmission / reception device for transmitting / receiving data relating to update operation information between the map information providing device and the map information providing device (b) via a communication network, 5 is a transmission / reception device When the map information of the map information storage device 3 is updated by the update operation information acquired by the device 4, the vehicle position obtained from the vehicle position detection device 2 and the map information of the map information storage device 3 or the updated map are updated. Map matching processing for identifying the road on which the vehicle is traveling from the information and the position on the road, the route from the departure value to the destination using the map information in the map information storage device 3 or the updated map information A map information processor for performing various navigation processes such as route calculation to be calculated, route guidance for guiding from the departure value to the destination, and map display processing around the vehicle position. 6 is a map, This is an output device for displaying vehicle position, route, guidance information, etc., and outputting sound.
[0010]
  FIG. 3 is a block diagram illustrating a configuration of the map information providing apparatus. Reference numeral 10 denotes a transmission / reception device that transmits / receives data relating to update operation information via the communication network to the transmission / reception device 4, 11 denotes an update information database storing update operation information for updating map information, and 12 denotes a map information processing device ( An update operation information distribution apparatus that acquires required update operation information from the update information database 11 in response to the request of a) and provides the acquired update operation information to the map information processing apparatus (a) via the transmission / reception apparatus 10. is there. The transmission / reception device 10 and the update operation information distribution device 12 constitute update operation information providing means.
[0011]
  FIG. 4 is a configuration example of map information stored in the map information storage device 3 and the update data storage device 6. The map information includes management information, some map data, guidance search information, and the like.
  Each map data is provided corresponding to each area when the whole country is divided into several areas, and information representing a map of the corresponding area is stored in the map data. Management information is data that manages map data, guide search information, etc., and has location information in the map information such as each map data, guide search information, and version information for managing the version of stored information. is doing. Map data includes road data used for map matching and road display, background data for displaying map backgrounds such as rivers and seas, name data for displaying names such as place names, and route guidance data for route guidance. , Route calculation data for route calculation, peripheral facility data for searching surrounding facilities, etc., and various attributes related to map data such as information representing the area, information for managing the location of the various data, etc. It has a map data header.
[0012]
  FIG. 5 is an example of the configuration of route calculation data, and represents a road network using a link representing a road connecting nodes corresponding to an intersection or the like.
  (C) of FIG. 5 shows the configuration of the route calculation data, which includes a route calculation header, a node table, connection information, and a cost table. The node table is a sequence of fixed-length node records, and the node records are provided in one-to-one correspondence with the nodes constituting the road network of the area, and in order to identify the node records, each node record includes a node record. A node record number which is the order of arrangement is assigned. The connection information is a sequence of variable length connection records, and the connection records are provided in a one-to-one correspondence with the nodes constituting the road network in the area, and accordingly, each connection record corresponds to each node record in a one-to-one correspondence. In order to identify the connection record, a connection record number that is the order of the connection record is assigned to each connection record.
  The cost table is a sequence of fixed-length cost records, and the cost records are provided in one-to-one correspondence with the links constituting the road network of the area, and in order to identify the cost records, each cost record has a cost record. A cost record number that is the order of arrangement is assigned.
[0013]
  (C1) in FIG. 5 shows the configuration of the route calculation header, and shows the offset and data size indicating the location of each of the node table, connection information, and cost table. The offset represents the size of data stored from the beginning of the route calculation data to the beginning of each data.
  (C2) in FIG. 5 shows the configuration of the node record, and shows various attributes possessed by the node, such as node coordinates indicating the geographical position of the corresponding node, presence / absence of a traffic light, whether or not it is on the boundary of the area, etc. The node attribute, the number of connection links indicating the number of links connected to the node, the number of restriction records indicating the number of restriction records held by the corresponding connection record, and the connection record offset indicating the location of the corresponding connection record by an offset. The offset indicates the data size of data stored from the beginning of the connection information to the beginning of the corresponding connection record.
  As described above, the node table indicates the position and attribute of each node constituting the road network in the area, the location of the corresponding connection record, and the like.
[0014]
  (C3) in FIG. 5 is a configuration of a connection record, which includes a link table and a restriction table. The link table is an array of link records, and link records are provided in one-to-one correspondence with links connected to nodes corresponding to the connection records. The restriction table is an array of restriction records, and restriction link records are provided as many as the number of traffic restrictions existing between links corresponding to the link records of the link table. Moreover, in order to identify a link record, the link record number which is the order of the link record is given to each link record, and in order to identify the restriction record, the restriction which is the order of the restriction record is assigned to each restriction record. Assign a record number.
  (C4) of FIG. 5 is a structure of a link record, and consists of adjacent node information and link cost information.
  As the adjacent node information, the node record number of the node connected to the node corresponding to the connection record by the link corresponding to the link record is included. A node indicated by adjacent node information is called an adjacent node of a node corresponding to the connection record, and there are as many adjacent nodes as the number of link records. The adjacent node information also includes adjacent area information indicating an area where the adjacent node exists because the adjacent node may be in the adjacent area.
  The link cost information indicates the location of information indicating the cost required to travel a link from the node corresponding to the connection record to the adjacent node. The cost record of the link corresponding to the link record is indicated by the cost record number. Use to represent.
(C5) is the configuration of the restriction record, in the entry link information that represents the link on the entry side by the link record number, the exit link information that represents the link on the exit side by the link record number, and the link connected to the node corresponding to the connection record. It consists of an inter-link restriction code that indicates a predetermined traffic restriction for traveling from the link indicated by the entry link information to the link indicated by the exit link information.
  As described above, the connection information indicates the node constituting the road network in the area, the relationship between the links, the location of the cost record indicating the cost required for traveling between the nodes, and the traffic restriction between the links in the nodes.
  (C6) is a structure of the cost record, the link attribute indicating various attributes of the link such as the road type of the corresponding link, the link length indicating the link length, the average travel time indicating the time required for traveling the link, It consists of width information indicating the road width of the link.
As described above, the cost table indicates various pieces of information necessary for calculating the cost required for travel of the links constituting the road network in the area.
[0015]
  FIG. 6 shows an example of the configuration of the update information database 11. The update information database 11 is composed of a list of version number management information and version-specific information. Version information is information for updating the map information of a version to the latest version of map information, and version management information is information for managing version information provided for each version. Indicates the version number, location, data size, etc. The version-specific information is composed of a sequence of update operation information management information and update operation information, and the update operation information management information is information for managing update operation information provided for each map data. The location of each update operation information, The update operation information is information for updating the map data.
[0016]
  FIG. 7 shows an example of the configuration of the update operation information. The update operation information is composed of a row of update operation information headers and update operation segments. The update operation information header is map data identification indicating the map data to be updated by the update operation information. Information and the number of update operation segments indicating the number of update operation segments included in the update operation information. Further, the update operation segment consists of an update operation segment header, an update target type designation, and an update operation record sequence, and the update operation segment header has an update operation record number indicating the number of update operation records that the update operation segment has, The update target type designation designates the data type of the data to be updated, and the update operation record indicates the contents of the update operation to be performed on the type of data designated by the update target type designation. Each update operation segment in the update operation information is arranged according to the order of arrangement in the map information of the data of the type specified by the update target type specification.The
[0017]
  FIG. 8 shows an example of a configuration for specifying an update target type. The update target type specification header includes an update target type specification header and an update target type specification record. The update target type specification header indicates the number of update target type specification records included in the update target type specification. The update target type designation record has the number of update target type designation records, and the update target type designation record includes a target type code and an identification within the target type. The target type code indicates the type of data to be updated, and the identification within the target type specifies whether the type of data indicated by the target type code is composed of the same data sequence. , Specify using the number of the order. However, -1 (described later) is set to indicate the entire data of the type indicated by the target type code. Each update target type specification record of the update target type specification updates the data in the data of the type specified in the update target type specification record placed before.InA data type of data to be updated is specified hierarchically in the update target type designation record.
[0018]
  9 is an example of the target type code of the update target type designation record, (d) is a target type code indicating each data constituting the map data of FIG. 4, and (d1) is the route calculation of (c) of FIG. (D2) is a target type code indicating each data constituting the connection record of (c3) in FIG. 5.
  FIG. 10 shows an example of the update target type designation when the target type code is shown in FIG. 9, and (e1), (e2), and (e3) are the data to be updated in the first, second, and third levels, respectively. It is an example of the update object classification designation | designated which designates a data classification.
  In (e1) of FIG. 10, the update target type code of the update target type designation record 0 indicates the route calculation data and the identification within the target type indicates the whole, and the update target type designation indicates that the update target is the route calculation data. Indicates.
[0019]
  In (e2) of FIG. 10, the update target type code of the update target type designation record 0 indicates the route calculation data, the identification within the target type indicates the whole, and the update target type code of the update target type designation record 1 targets the node table. The type identification indicates the whole, and the update target type designation indicates that the update target is a node table of route calculation data.
  In (e3) of FIG. 10, the update target type code of the update target type specifying record 0 indicates the route calculation data, the identification within the target type indicates the whole, and the update target type code of the update target type specifying record 1 indicates the connection information. The connection information is a sequence of connection records having the same data structure, the identification within the target type is 1, that is, the connection record whose connection record number is 1 in FIG. The type code indicates the link table, and the identification within the target type indicates the whole, and the update target type designation indicates that the update target is the link table of the connection record whose connection record number of the connection information of the route calculation data is 1.
[0020]
  FIG. 11 shows an example of the configuration of the update operation record. As shown in FIG. 11F, the update operation record includes an update operation record header and an update record, and the update operation record header has operation type information and an update position classification. The operation type information is defined as shown in (g1) of FIG. 12, and indicates which update operation is to be deleted, replaced, or inserted as values 0, 1, and 2, and the update position classification is The offset type using the data size of the data defined from (g2) in FIG. 14 and the update position specified from the beginning of the data of the type specified by the update target type specification to the update position Or a record type that uses a record number that specifies a record that constitutes data specified by the update target type specification. When the update position classification is a record type, a fixed-length record type and a variable-length record type are indicated depending on whether the record of the data of the type specified by the update target type designation is a fixed length or a variable length.
[0021]
  (F1) in FIG. 11 shows the data structure of the update record when the update position classification is the offset type, and the head offset indicates the position at which the update operation specified by the operation type information is performed, that is, the operation position before the update. Indicates the offset from the beginning of the data of the type specified in the update target type specification, the update data size indicates the range for performing the update operation specified by the operation type information from the top offset, and the update unit data has the update data size It indicates the data to be replaced and inserted, and there is no update unit data when the operation type information is deletion.
  When the operation type information is deleted, the offset type update record deletes only the data indicated by the update data size from the position indicated by the first offset of the data of the type specified in the update target type specification, and the operation type information When replacing, replace only the data indicated by the update data size from the position indicated by the start offset of the data of the type specified in the update target type specification, and update unit type when the operation type information is inserted. This indicates that the update unit data is to be inserted at the position indicated by the head offset of the type of data specified in the specification.
[0022]
  (F2) in FIG. 11 shows the data structure of the update record when the update position classification is a fixed-length or variable-length record type, and the first record number is the first position where the update operation specified by the operation type information is performed. That is, the operation position is indicated by the record number of the data indicated by the data type information before update, the number of update part records indicates the range in which the update operation specified by the operation type information from the first record number is performed, and the update part record data size is When the update position classification is variable-length record type, there are as many update part records as the number of update part records. The update part records exist as many as the number of update part records. When the type information is deleted, the update part record data size and the update part record do not exist.
  When the operation type information is deleted for the record type update record, the number of records indicated by the number of update records is deleted from the position indicated by the first record number of the data of the type specified in the update target type specification, and the operation type information Is replaced, the number of records indicated by the number of update records from the position indicated by the first record number of the data of the type specified in the update target type specification is replaced with the update part record, and the update is performed when the operation type information is inserted. Indicates that an update section record is to be inserted before the record indicated by the first record number of the data of the type specified in the target type specification, and when adding to the end of the data of the type specified in the target type specification, A value obtained by adding 1 to the record number of the record at the end of the data is used as the first record number.
  In the update operation segment, each update operation record is arranged based on the operation position of the update operation record, and an update operation record having an earlier operation position is arranged earlier.The
  As described above, the update operation information can specify any data in the map data as an update target by hierarchically specifying the type of the map data, and any type of data in the map data can be specified. Even the update contents to be applied can be instructed.
  Further, as described above, the update operation information is configured to be associated in the normal order of the arrangement of each data in the map data, and by performing the update operation in the arrangement order of the data constituting the update operation information, that is, the update operation segments are arranged. In the update operation segment, by performing the update operation in the order of the update operation records in the update operation segment, the update target can be updated in the normal order of the data in the map information.
[0023]
  FIG. 13 is a flowchart showing the operation of the map information providing apparatus.is there.When the map information providing apparatus is activated, in step 100, the update operation information request transmitted from the transmission / reception apparatus 4 to the transmission / reception apparatus 10 is awaited.
  In step 101, an update operation information request is acquired from the transmission / reception device 10. This update operation information request includes map information processing device identification information indicating the requested map information processing device, map data identification information indicating map data of an area required for navigation processing of the requested map information processing device, and version information thereof have.
  In step 102, the update operation information distribution device 12 uses version information of the update information database 11 to update the version information indicated by the version information of the update operation information request acquired in step 101 from the version number to the latest version. The update operation information for the map data indicated by the map data identification information of the update operation information request acquired in step 101 is acquired by referring to the update operation information management information of the version-specific information.
  In step 103, the update operation information acquired in step 102 is transmitted to the map information processing apparatus requested by the transmission / reception apparatus 10.
  Next, the process proceeds to step 100, and the same processing as described above is repeated.
[0024]
  FIG. 14 is a configuration of an area related to update of map information in the internal memory of the map information processor 5, an update operation information area for storing update operation information, an acquired data type indicating the type of data to be acquired in map data, An original data area for storing map data to be updated, an update data area for storing updated map data, a transfer source pointer indicating a transfer source position when data is transferred from the original data area to the update data area, and a transfer destination position And a processing map data area for storing map data necessary for navigation processing. The acquisition data type indicates the type of data to be acquired by the target type code in (d) of FIG. 9, and is -1 when acquiring the entire map data. Data designated by the acquired data type is referred to as designated type data.
[0025]
  FIG. 15 is a flowchart showing the operation of the map information processor 5. When this apparatus is activated, first, in step 200, operation information for operating the map information processing apparatus, such as a map display scale, a display map scroll instruction, a destination selection, a route calculation instruction, etc., from the input apparatus 1. Is stored in the acquired data type of the map information processor 5.
  In step 1, the vehicle position detection device 2 acquires the current position of the vehicle.
  In step 202, map data of the area required for the navigation processing is determined from the operation information obtained in step 200, the current position of the vehicle obtained in step 201, etc., and map data identification information representing the map data, An update operation information request including the version number information and the map information processing device identification information of the map information processing device is transmitted to the map information providing device by the transmission / reception device 4, and an update for updating these map data to the latest map data Request to send operation information.
[0026]
  In step 203, in response to the update operation information request in step 202, the update operation information transmitted from the map information providing device is received by the transmission / reception device 4.
  In step 204, the update operation information received in step 203 is acquired one by one from the transmission / reception device 4 every time it comes to this step, and the acquired update operation information is stored in the update operation information area of the map information processor 5 and goes to step 205. go. However, if all update operation information has already been extracted and there is no update operation information to be newly extracted, the process proceeds to step 209.
  In step 205, the update operation information header of the update operation information obtained in step 204 is referred. When the number of update operation segments is 0, it is determined that there is no need to update the map data, and the process goes to step 208. Otherwise, go to Step 206.
  In step 206, the update operation information header of the update operation information obtained in step 204 is referred to, the specified type data of the map data indicated by the map data identification information is extracted from the map information storage device 3, and the original data area of the map information processor 5 is extracted. To store.
  In step 207, the specified type data stored in the original data area of the map information processor 5 in step 206 is updated according to the update operation information obtained in step 204, and the updated specified type data is processed by the map information processor 5. Store in the map data area. This step 207 is billedIn termsOkeFurtherNewIn stepsCompatible.
  In step 208, the update operation information header of the update operation information obtained in step 204 is referred to, the specified type data of the map data indicated by the map data identification information is extracted from the map information storage device 3, and the map for processing of the map information processor 5 is processed. Store in the data area and return to step 204.
  In step 209, predetermined navigation processing is performed using the specified type data in the processing map data area of the map information processor 5.
  Next, the process returns to step 200, and the above processing is repeated thereafter.
[0027]
  FIG. 16 is a flowchart showing details of step 207 in FIG. 15. In step 300, the transfer source pointer and transfer destination pointer of the map information processor 5 are initialized, and the transfer source pointer sets the head of the original data area to the transfer destination pointer. Indicates the beginning of the update data area.
  In step 301, every time it comes to this step, one update operation segment is sequentially acquired from the update operation information in the update operation information area of the map information processor 5 in the order of arrangement, and the process goes to step 302 to acquire all update operation segments. If there is no update operation segment to be acquired, the process proceeds to step 311.
  In step 302, when the acquired data type of the map information processor 5 is not -1, that is, when a specific type of data is designated, the process goes to step 303, and when the acquired data type of the map information processor 5 is -1, that is, map data. When the whole is designated, the process proceeds to step 304.
  In step 303, if the type indicated by the update target type designation of the update operation segment acquired in step 301 matches the type indicated by the acquisition data type of the map information processor 5, go to step 305, otherwise go to step 301. Return.
  In step 304, whether or not the data of the type indicated by the update target type designation of the update operation segment acquired in step 301 is in the map data of the original data area of the map information processor 5 obtained in step 206 of FIG. If yes, go to step 305, otherwise return to step 301.
  In step 305, every time it comes to this step, update operation records are sequentially acquired from the update operation segment acquired in step 301 one by one in the order of arrangement, and the process goes to step 306, where all the update operation records have been acquired and acquired. If there is no update operation record, the process returns to step 301.
[0028]
  In step 306, the map from the position indicated by the transfer source pointer of the map information processor 5 to the update position indicated by the update operation record acquired in step 305 of the data indicated by the update target type designation of the update operation segment acquired in step 301 is displayed. The data of the original data area in the information processor 5 is transferred to the position indicated by the transfer destination pointer of the map information processor 5 in the update data area of the map information processor 5 so that the transfer source pointer of the map information processor 5 indicates the update position. The transfer destination pointer of the map information processor 5 is set to indicate the position immediately after the transferred data. Through the processing in step 306, data that does not require updating of the original data area of the map information processor 5 is transferred to the update data area of the map information processor 5.
  In step 307, the operation type information of the update operation record acquired in step 305 is checked. If it is deleted, the process proceeds to step 308. If it is inserted, the process proceeds to step 309. If it is replaced, the process proceeds to step 310.
  In step 308, the data to be deleted indicated by the update operation record acquired in step 305 is added to the transfer source pointer of the map information processor 5, and the process returns to step 305. By the processing of step 308, the transfer source pointer of the map information processor 5 is advanced by the data to be deleted, and the data corresponding to the data to be deleted in the original data area of the map information processor 5 is the update data of the map information processor 5. The data is deleted without being transferred to the area.
  In step 309, the update unit data or the sequence of update unit records of the update operation record acquired in step 305 is stored in the position indicated by the transfer destination pointer of the map information processor 5, and the transfer destination pointer of the map information processor 5 is stored as described above. The position immediately after the data is indicated, and the process returns to step 305. The above data is inserted by the processing of step 309.
  In step 310, the update unit data or the sequence of update unit records of the update operation record acquired in step 305 is stored at the position indicated by the transfer destination pointer of the map information processor 5, and the transfer destination pointer of the map information processor 5 is stored as described above. The position immediately after the data is indicated, and the data to be replaced indicated by the update operation record acquired in step 305 is added to the transfer source pointer of the map information processor 5, and the process returns to step 305. By the processing of step 310, the transfer source pointer of the map information processor 5 advances by the data to be replaced, and the data corresponding to the data to be replaced is not transferred to the update data area of the map information processor 5, It is replaced with the stored data.
  In step 311, the updated designated type data obtained in the update data area of the map information processor 5 is stored in the processing map data area of the map information processor 5, and the process of step 207 is ended.
  As described above, an update operation segment can be selected by designating an update operation type, and a desired type of data in the map data can be updated by the update operation segment.
[0029]
  In addition, by specifying the update operation type of the update operation segment, the type of data to be updated can be determined, the corresponding data in the map data can be updated, and the map data of different configurations can be updated. Can be performed.
  In addition, the update operation is performed in the order of the arrangement of each data in the map data, so that the data is not moved in the update data area as in the past, and the update is performed only by transferring from the original data area to the update data area. Can be updated quickly.
[0030]
  In addition, since the update operation information is configured by associating each data sequence in the map data in the correct order, the update operation information is updated in the order of the update operation segments related to the update operation information. If this is done, the update operation will be performed in the order of the order of each data in the map data, and at each update operation, it will be placed before the map data from the update operation segment list and the update operation record list. This eliminates the need to search for an update operation segment or update operation record for the data being stored, and enables updating more quickly.
  In the first embodiment, the update operation information is acquired from the transmission / reception device 4, but may be acquired from a removable storage medium such as a memory card.
[0031]
  Moreover, although the example of the map data of map information was shown in Embodiment 1, you may apply to data other than the map data which comprise map information.
[0032]
  In the first embodiment, the update operation information is acquired every time it is required in the navigation process. However, a storage device for storing the update operation information is provided, and the acquired update operation information is stored in the storage device. The update operation information may be reused during the update process.
[0033]
  In the first embodiment, the update process is performed every time necessary for the navigation process. However, a storage device for storing the updated data is provided, and the updated data is stored in the storage device. The updated data in the storage device may be used during the navigation process..
[0034]
  Less thanAs described above, according to the first configuration of the present invention, in the update operation information for updating the map information stored in the map information storage means, the type of data to be updated is specified hierarchically. Therefore, there is an effect that a map information processing apparatus capable of updating each type of data and updating map information having a different data configuration can be obtained.
[0035]
  According to the second configuration of the present invention, when updating the data in the map information stored in the map information storage means, the update order of the data is changed to the order of the arrangement of the data in the map information. Since the data is updated in association with the map information, there is an effect that a map information processing apparatus that can perform the update process quickly can be obtained.
[0036]
  Further, according to the third configuration of the present invention, the data in the update information, the data type to be updated, the sequence of data indicating the contents of the update operation, and the data in the map information stored in the map information storage means Since the update is performed in accordance with the update information associated with the order of the sequences, there is an effect that a map information processing apparatus that can perform the update process quickly can be obtained.
[0037]
  Further, according to the fourth configuration of the present invention, the update target type for hierarchically specifying the data type to be updated and the update operation information indicating the content of the update operation are provided to the map information processing apparatus. Therefore, there is an effect that a map information providing apparatus that can update each type of data in each map information processing apparatus and update map information having a different data configuration can be obtained.
[0038]
  According to the fifth configuration of the present invention, the data type to be updated in the update information and the order of data arrangement indicating the contents of the update operation are stored in the map information storage means of the map information processing apparatus. Provide the map information processing device with update information associated with the order of the data in the map informationRuyoSince it did in this way, there exists an effect by which the map information provision apparatus which enables the quick update process of each map information processing apparatus is acquired.
[0039]
【The invention's effect】
  According to the present invention, hierarchicalData types with unique data structurestype of dataAnd belong to the data typeMap information storage means for storing map information having a plurality of data, data type storage means for storing the data type of the map information by a predetermined type code, and the data to be updated of the map information The type code for designating the data type, the update operation information acquisition means for acquiring the update operation information indicating the content of the update operation of the data of the data type, and the type code obtained by the update operation information acquisition means Update operation information selection means for selecting the update operation information of the data that matches the type code stored in the data type storage meansWhen,The type code matched by the update operation information selection meansThe data type corresponding toByTo be updatedAn update unit that designates a storage area for the data and updates the data according to the update operation information selected by the update operation information selection information is provided. This has the effect of updating different map information.
[Brief description of the drawings]
FIG. 1 is a configuration diagram showing a map information update system according to a first embodiment of the present invention.
FIG. 2 is a block diagram showing a configuration of a map information processing apparatus according to Embodiment 1 of the present invention.
FIG. 3 is a block diagram showing a configuration of a map information providing apparatus according to Embodiment 1 of the present invention.
FIG. 4 is a block diagram showing map information according to Embodiment 1 of the present invention.
FIG. 5 is a configuration diagram showing route calculation data according to the first embodiment of the present invention.
FIG. 6 is a configuration diagram showing an update information database according to the first embodiment of the present invention.
FIG. 7 is a configuration diagram showing update operation information according to Embodiment 1 of the present invention;
FIG. 8 is a configuration diagram showing details of update target type designation according to Embodiment 1 of the present invention;
FIG. 9 is a block diagram showing a target type code according to the first embodiment of the present invention.
FIG. 10 is a configuration diagram showing the contents of update target type designation according to Embodiment 1 of the present invention;
FIG. 11 is a configuration diagram showing an update operation record according to the first embodiment of the present invention.
FIG. 12 is a configuration diagram showing operation type information according to Embodiment 1 of the present invention;
FIG. 13 is a flowchart showing an operation of the map information providing apparatus according to the first embodiment of the present invention.
FIG. 14 is a configuration diagram showing an internal memory related to updating map information of the map information processor according to the first embodiment of the present invention;
FIG. 15 is a flowchart showing the operation of the map information processor according to the first embodiment of the present invention.
FIG. 16 is a flowchart showing details of step 207 in the operation of the map information processor according to the first embodiment of the present invention;
FIG. 17 is a block diagram showing a configuration of a conventional map information update system.
FIG. 18 is a block diagram showing map data by a conventional map information update system.
FIG. 19 is a configuration diagram showing update information by a conventional map information update system.
[Explanation of symbols]
  DESCRIPTION OF SYMBOLS 1 Input device, 2 Vehicle position detection apparatus, 3 Map information storage device, 4 Transmission / reception apparatus, 5 Map information processor, 6 Output apparatus, 10 Transmission / reception apparatus, 11 Update information database, 12 Update operation information distribution apparatus

Claims (4)

Map information storage means for storing map information having a data type representing a type of data having a hierarchical data structure and a plurality of data belonging to the data type;
A data type storage means for storing the data type of the map information by a predetermined type code;
Update operation information acquisition means for acquiring update operation information indicating the content of the update operation of the data of the data type and the data type of the data type that specifies the data type of the data to be updated of the map information;
Update operation information selection means for selecting the update operation information of the data in which the type code obtained by the update operation information acquisition means matches the type code stored in the data type storage means;
The storage area of the data to be updated is specified by the data type corresponding to the type code matched by the update operation information selection means, and the data is updated according to the update operation information selected by the update operation information selection information And a map information processing apparatus. The update operation information acquisition means acquires update operation information arranged according to the order of the arrangement of the data in the map information storage means of the map information in the order of the arrangement,
The map information processing apparatus according to claim 1 , wherein the update unit performs processing in the order in which the update operation information is acquired. A map information providing device that provides update information of map information including a plurality of data of different data types;
In a map information update system comprising a plurality of map information processing devices having different data types for storing the map information and updating the map information according to the update information,
The data type of the map information represents a type of data having a hierarchical data structure,
The data belongs to the data type,
The map information providing device includes:
An update operation information database for storing the type code for designating the data type for each data type to be updated of the map information and the update operation information indicating the content of the update operation of the data of the data type;
Update operation information providing means for providing the type information stored in the update operation information database and the update operation information to the map information processing apparatus;
The map information processing apparatus
Map information storage means for storing the map information;
Data type storage means for storing the data type of the map information of the map information processing apparatus by the predetermined type code;
Update operation information acquisition means for acquiring update operation information indicating the content of the update operation of the data of the data type and the data type of the data type that specifies the data type of the data to be updated of the map information;
Update operation information selection means for selecting the update operation information of the data in which the type code obtained by the update operation information acquisition means matches the type code stored in the data type storage means;
The storage area of the data to be updated is specified by the data type corresponding to the type code matched by the update operation information selection means, and the data is updated according to the update operation information selected by the update operation information selection information A map information updating system comprising: an updating means for performing A map information providing device that provides update information of map information including a plurality of data of different data types;
In a map information update system comprising a plurality of map information processing devices having different data types for storing the map information and updating the map information according to the update information,
The data type of the map information represents a type of data having a hierarchical data structure,
The data belongs to the data type,
The map information providing device includes:
For each data type to be updated of the map information, a type code for designating the data type and the update operation information indicating the contents of the update operation of the data of the data type are stored in the order of arrangement of the data of the map information. Update operation information database;
Update operation information providing means for providing the type information stored in the update operation information database and the update operation information to the map information processing apparatus;
The map information processing apparatus
Map information storage means for storing the map information;
Data type storage means for storing the data type of the map information of the map information processing apparatus by the predetermined type code;
Update operation information acquisition means for acquiring update operation information indicating the content of the update operation of the data of the data type and the data type of the data type that specifies the data type of the data to be updated of the map information;
Update operation information selection means for selecting the update operation information of the data in which the type code obtained by the update operation information acquisition means matches the type code stored in the data type storage means;
The storage area of the data to be updated is specified by the data type corresponding to the type code matched by the update operation information selection means in the order in which the update operation information was acquired, and selected by the update operation information selection information An update means for updating the data according to the update operation information.

Images