WO2004029913A1 - 地図データ製品および地図データ処理装置 - Google Patents

地図データ製品および地図データ処理装置 Download PDF

Info

Publication number
WO2004029913A1
WO2004029913A1 PCT/JP2003/012265 JP0312265W WO2004029913A1 WO 2004029913 A1 WO2004029913 A1 WO 2004029913A1 JP 0312265 W JP0312265 W JP 0312265W WO 2004029913 A1 WO2004029913 A1 WO 2004029913A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
data
map
node
link
Prior art date
Application number
PCT/JP2003/012265
Other languages
English (en)
French (fr)
Inventor
Takashi Nomura
Original Assignee
Xanavi Informatics Corporation
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 Xanavi Informatics Corporation filed Critical Xanavi Informatics Corporation
Priority to US10/529,365 priority Critical patent/US7698060B2/en
Priority to EP03798505A priority patent/EP1544832B1/en
Publication of WO2004029913A1 publication Critical patent/WO2004029913A1/ja

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • 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/3804—Creation or updating of map data
    • 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/3804—Creation or updating of map data
    • G01C21/3859—Differential updating map data
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text

Definitions

  • the present invention relates to a map data product and a map data processing device.
  • maps such as road maps used in navigation devices have been provided on recording media such as CD_R ⁇ M and DVD_ROM. It has also been used to provide map data to navigation devices mounted on vehicles using communications. However, there has not been provided a mechanism for efficiently updating a part of the large-capacity map data provided on a recording medium or the like. Disclosure of the invention
  • the present invention provides a map data product and a map data processing device capable of efficiently updating a part of large-capacity map data provided on a recording medium or the like.
  • a first data product readable by a computer or a map data processing device according to the present invention has map data having information on a map, and the information on the map is constituted by a plurality of information elements of the same type being aggregated.
  • the map-related information is configured to be updated by the information element unit in the map data processing unit, and the map-related information includes map management information that is updated in accordance with the update of the information element unit. It is configured to be.
  • a point on a road is a node
  • a road between adjacent nodes is a link
  • a set of one or more continuous links is a link column
  • the road is represented by one information element.
  • the information is about columns.
  • the information on each link sequence includes position information of a node included in its own link sequence.
  • the information on each link string includes guidance information on its own link string.
  • define multiple levels corresponding to different scales of the map with lower-level scales representing larger maps as higher levels, and map information at multiple levels.
  • a plurality of sets are provided correspondingly, and the position information of the nodes included in the information on the link string of the predetermined level includes the position information of the node at the predetermined level and the position information of the corresponding node at the lower level below the predetermined level. It is also preferred to include
  • the information on the map is information on a background for displaying a road map
  • the information element is preferably information on a background of one display management unit.
  • the information on the background of one display management unit is preferably information on one polygon, one polyline, or one point on the background.
  • the information on the background of one display management unit has information on the drawing order
  • the information on the map is the drawing order when any of the information on the background of one set of display management units is updated. It is preferable that the information has a structure in which information on the background of one display management unit in which a plurality of display management units are collected can be rearranged according to the conditions.
  • the information element is information on one name for displaying a road map.
  • the information on one name has information on the drawing order, and the information on the map, when any one of the information on one set of multiple names is updated, multiple sets are collected according to the drawing order.
  • the structure is such that information on one name can be rearranged.
  • the point on the road is a node
  • the information on the map is information on connection of nodes used for route calculation
  • the information element is information managed on a node-by-node basis.
  • the information managed on a node-by-node basis preferably includes information on its own node and information on nodes adjacent to its own node. It also defines multiple levels that correspond to different scales of the map, with lower-level scales representing larger maps representing higher levels, and information about the map corresponding to multiple levels.
  • the node position information included in the information managed on a node basis at a predetermined level includes not only the position information of the node at the predetermined level but also the position information of the corresponding node at a lower level below the predetermined level.
  • a point on a road is a node
  • the information on the map is information on connection of nodes used for route calculation, and a plurality of levels corresponding to a plurality of different scales of the map are represented.
  • the upper level is defined as a lower scale level representing a wider map, and a plurality of sets of information on the map are provided corresponding to a plurality of levels, and the information elements are nodes of a predetermined level.
  • the information is about a lower-level node corresponding to the information about the node.
  • the position information of the node included in the information about the node includes the position information of the node at the level at which the node is included and the position of the corresponding node at the lower level below the level at which the node is included.
  • it also contains information.
  • a second data product readable by a computer or a map data processing device has map data having information on a map, a point on a road is a node, and a road between adjacent nodes is linked.
  • the information for specifying a node is composed of positional information related to latitude and longitude.
  • the information for specifying a link is composed of a combination of positional information related to latitude and longitude of the nodes at both ends of the target link.
  • the information for specifying the link specifies the direction of the target link in the order of the combination of the positional information on the latitude and longitude of the nodes at both ends of the target link.
  • the lower scale level representing a wider map is defined as the upper level
  • the information on the map corresponds to the multiple levels.
  • the plurality of sets are provided, and the position information of the node at the predetermined level preferably includes not only the position information of the node at the predetermined level but also the position information of the corresponding node at a lower level below the predetermined level.
  • the information element preferably has identification information indicating whether information on the information element is valid or invalid.
  • the above data product is preferably a recording medium on which map data is recorded.
  • a map data processing device includes a recording medium that is the data product described above. Recording medium driving means, update data acquisition means for acquiring information on map information in units of information elements, map data recorded on the recording medium, and update data acquired by the update data acquisition means. And a processing means for performing processing of the map data on the basis of the map data.
  • FIG. 1 is a diagram illustrating the transfer of map data.
  • FIG. 2 is a block diagram of an in-vehicle navigation device.
  • Figure 3 is a conceptual diagram illustrating the relationship between map data levels, blocks, and meshes.
  • FIG. 4 is a diagram schematically showing a relationship between a block management table, a mesh management table, and a message, which is data.
  • FIG. 5 is a diagram for explaining the relationship among the block management table, the mesh management table, and the mesh data in more detail.
  • FIG. 6 is a diagram illustrating an example of the configuration of a link string and links.
  • FIG. 7 is a diagram for explaining the contents of the link table.
  • FIG. 8 is a diagram for explaining the contents of the link attribute table.
  • FIG. 9 is a diagram for explaining the contents of the inter-link information table.
  • FIG. 10 is a diagram illustrating a state of update management of map data in the navigation device.
  • Fig. 11 is a diagram showing a flowchart of control for updating data in units of link rows.
  • Fig. 12 is a diagram showing a flowchart of control in which the control device reads map data (road and guidance data) and displays the map. It is.
  • FIG. 13 is a diagram showing a detailed flowchart of the process of step S12 in FIG.
  • FIG. 14 is a diagram showing the contents of the mesh data of the background / name data.
  • FIG. 15 is a diagram for explaining the contents of the background table.
  • FIG. 16 is a diagram for explaining the contents of the name table.
  • FIG. 17 is a diagram showing the contents of the mesh data of the route calculation data.
  • FIG. 18 is a diagram for explaining the contents of the connection unit table.
  • FIG. 19 is a diagram conceptually showing the relationship between a node ID number and a link ID number
  • FIG. 20 is a diagram for explaining the contents of an inter-level correspondence table.
  • FIG. 1 is a diagram for explaining transmission and reception of map data such as map display data, guidance data, and route calculation data in the present embodiment.
  • the in-vehicle navigation device 1 reads map data, management information, guidance search data, and the like from a recording medium 2 such as a CD-ROM or a DVD-ROM.
  • Update data such as map data is provided from the removable memory 3.
  • the removable memory 3 is a replaceable recording medium on which update data and the like are recorded for updating a part of the map data.
  • the navigation device 1 can also be connected to a communication device 4 such as a mobile phone.
  • the navigation device 1 can be connected to the Internet 5 via the communication device 4 and further connected to the map server 6 via the Internet 5.
  • the map server 6 holds from the old map data to the latest map data in the map data base 7, and holds from the old guide search data to the latest guide search data in the guide search database 8. Therefore, the map server 6 can provide the navigation device 1 with the update data for updating a part of the map data via the internet 5.
  • the guidance search data is data that stores attribute information such as position information such as POI, type, and name.
  • the navigation device 1 includes a control device 11 and a nonvolatile memory 12.
  • the control device 11 includes a microprocessor and its peripheral circuits.
  • the non-volatile memory 12 is a non-volatile memory such as a hard disk and a flash memory provided inside the navigation device 1.
  • the nonvolatile memory 12 may be any storage device as long as the written data is not erased even if the power of the navigation device 1 is turned off.
  • the removable medium 3 may be referred to as a fixed medium.
  • the map database 7 and the guide search database 8 are mother-data databases because they have all new and old map data and guide search data.
  • the map server 6 uses the map data—evening base 7 and the guidance search database 8 to store the initial (pre-update) map data and other storage media 2 and the removable memory 3 that holds the update data. Can be prepared.
  • FIG. 2 is a block diagram of the in-vehicle navigation device 1.
  • the navigation device 1 is a control device 11, a non-volatile memory 12, a current position detection device 13, a DVD drive device 14, a memory 15, a communication interface 16, a removable memory reading device 17 , A monitor 18, and an input device 19.
  • the current position detection device 13 is a current position detection device that detects the current position of the vehicle, such as a direction sensor that detects the direction of travel of the vehicle, a vehicle speed sensor that detects the vehicle speed, and a GPS signal from a GPS (G1 obal Positioning System) satellite. It consists of a GPS sensor.
  • the DVD drive 14 is a device that mounts the recording medium 2 and reads map data and the like. In the present embodiment, the recording medium 2 is a DVD-ROM. Note that CD-ROM or another recording medium may be used.
  • the memory 15 is a memory that stores vehicle position information and the like detected by the current position detection device 13 and stores node information and link information on the recommended route calculated by the control device 11. Further, it stores a mesh management table to be described later.
  • the memory 15 is a working area of the control device 11.
  • the communication interface 16 is an interface for connecting the communication device 4. Use of a mobile phone and connection to the Internet are possible via the communication interface 16.
  • the removable memory reading device 17 is a device capable of loading the removable memory 3 and reading data from the removable memory 3.
  • the monitor 18 is a display device that displays a map, a recommended route, and various information.
  • the monitor 18 may be provided integrally as a part of the main body of the napige storage device, or may be provided separately as a housing. Further, only the monitor 18 may be connected to the navigation device main body by a cable or the like and provided at a separated position.
  • the input device 19 is an input device for inputting a destination of a vehicle or the like at the time of a route search. Re It may be a remote control, or may be configured by a touch panel provided on the screen of the monitor 18.
  • the control device 11 uses the current position information of the vehicle detected by the current position detection device 13 and the map data stored in the recording medium 2 or the non-volatile memory 12 to display a road map and calculate a route ( Performs various navigation processes such as route search and route guidance. Note that various processing programs executed by the control device 11 are incorporated in a ROM (not shown) provided inside the control device 11.
  • Map data is information on maps, such as road data, guidance data, background data, name data, and data for route calculation.
  • Road data is data used for displaying roads, identifying the current location of vehicles, and performing map matching.
  • the guidance data consists of intersection names, road names, direction names, direction guide facility information, etc., and is used when guiding recommended routes to drivers etc. based on the calculated recommended routes.
  • the background data is data for displaying the background of a road or a road map.
  • Name data consists of place names, building names, etc., and is used when displaying a road map.
  • the route calculation data is network data composed of branch information that is not directly related to the road shape, and is mainly used when calculating a recommended route (route search).
  • the map data of the present embodiment is managed based on the concept of level, block, and mesh.
  • map data is divided into seven levels having different scales, the level of the most detailed scale is set to level 0, and the level of the widest map is set to level 6.
  • Each level contains map data with different scales, but the target area is the same for each level. In other words, if the whole of Japan is the target, the map data for all levels of Japan is different for each level.
  • the scale is 1/250
  • at level 1 the scale is 1/2500
  • the scale is 1/1000
  • at level 2 the scale is 1/40.
  • FIG. 1 is a conceptual diagram illustrating the relationship between map data levels, blocks, and meshes. Representatively, Levels 1 and 2 are shown. Reference numeral 101 indicates an area to be subjected to the present map data. If map data for the whole of Japan is used, the area 101 is a range including the whole of Japan. Both Level 1 and Level 2 cover the same range of areas.
  • One block 102 is divided into a plurality of meshes 103 and managed.
  • management is performed using m ⁇ n meshes.
  • the number of divided meshes between each block 102 is the same number mxn at the same level.
  • One block 104 is divided into a plurality of meshes 105 and managed.
  • pXq meshes are managed.
  • the number of divided meshes between each block 104 is the same number p X q at the same level.
  • the number of blocks that divide the area 101 and the number of meshes that divide each block are different. This is handled at level 2 which handles a wide area map with a smaller scale (larger denominator value) and at level 1 which deals with a more detailed map than at level 2 (larger denominator value). This is because the data amount is different. That is, appropriate division is performed according to the data amount handled at each level. However, within the same level, the size of one block and the size of one message are the same. Note that the number of divided blocks at each level in FIG. 3 is one example, and is not necessarily limited to this number.
  • the vertical direction of the above division corresponds to the latitude direction
  • the horizontal direction corresponds to the longitude direction.
  • the names of the above blocks and meshes are named for convenience in the present embodiment. Therefore, it is not necessarily limited to these names.
  • a mesh may be called a parcel
  • a block may be called a first division unit
  • a mesh may be called a second division unit.
  • These blocks and meshes may be called geographically divided units.
  • Road data and guidance data in the map data will be described.
  • Road data and guidance data are managed using the concept of levels, blocks, and meshes.
  • Each method The road data and the guidance data are prepared as the mesh data of the mesh.
  • the blocks are managed by the block management table, and the mesh in each block is managed by the mesh management table.
  • FIG. 4 is a diagram schematically showing a relationship between a block management table, a mesh management table, and a message that is a message.
  • the block management table contains information about all blocks within that level. For example, at level 1 in Fig. 3, there are 16 blocks, and there are 16 corresponding block information. At level 2, since four blocks at level 1 are managed as one block, there are four blocks and corresponding four block information.
  • FIG. 4 further shows that one block has one mesh management table.
  • the mesh is managed by this mesh management table. For example, access to the recording medium 2 and the non-volatile memory 12 for acquiring mesh data is managed. To be precise, the mesh management table has information for managing the mesh, and the control device 11 uses this table to manage the mesh.
  • FIG. 5 is a diagram for explaining the relationship between the block management table, the mesh management table, and the mesh data in more detail.
  • the block management table 201 has n pieces of block management information 202.
  • the mesh management table 2 11 stores information 2 12 to 2 14 of each mesh.
  • the storage order is as follows: the bottom left end mesh in the block is the first mesh, the right next mesh is stored sequentially, and if it goes to the right end, it is stored sequentially from the left end on one line from the left end to the right, and finally the right end top end mesh
  • the information of is stored.
  • left corresponds to west
  • right corresponds to east
  • lower corresponds to south
  • upper corresponds to north.
  • the information 2 1 2 of the mesh at the lower left end includes a sector address 2 2 1, a file name 2 2 2 of the mesh data, and a storage location 2 2 3.
  • the information 2 13 of the adjacent mesh (right) is composed of the number of blocks 2 2 4, the file name 2 25 of the mesh data, and the storage location 2 2 6.
  • the subsequent mesh information is composed of the number of blocks 2 24, the file name 2 25 of the mesh data, and the storage location 2 26.
  • the recording area is divided into a plurality of sectors, and the inside of the sector is further duplicated. It is divided and managed by several blocks.
  • the number of blocks 2 2 4 indicates the number of blocks used by the immediately preceding mesh information. Therefore, by accumulating the first sector address stored in the first mesh information 222 and the number of blocks stored in the subsequent mesh information, the storage location on the recording medium 2 of the desired mesh data is stored. Can be calculated.
  • the storage locations 2 2 3 and 2 2 6 are used to identify whether the mesh data of the corresponding mesh is recorded on the recording medium 2 or the non-volatile memory 12. Information is stored. When recorded on the non-volatile memory 12, the storage destination address and data size are further stored. Instead of the storage locations 2 2 3 and 2 2 6, the file names 2 2 2 and 2 2 5 of the mesh data should be replaced with the non-volatile memory to determine whether the mesh data of the corresponding mesh is recorded on the recording medium 2. It may be used as identification information for identifying whether it is recorded on 12 above. For example, if the mesh data is still recorded only on the recording medium 2, NULL is stored in the mesh data file names 2 2 2 and 2 25 so that it is recorded on the nonvolatile memory 12.
  • the program first determines whether or not the file names 222, 225 are NULL. If NULL, goes to the recording medium 2; if not, the file name stored there. Then, it is sufficient to go to the nonvolatile memory 12.
  • Reference numeral 231 indicates the contents of the mesh data.
  • the mesh data 2 31 basically includes a link table 2 32, a link attribute table 2 33, and a link information table 2 34. To allow access to each table, at the beginning of the mesh database, offset to link table 2 35, link table size 2 36, offset to link attribute table 2 37, link attribute table The size 238 of this information, the offset 239 to the inter-link information table, and the size 240 of the inter-link information table are stored.
  • the start address of the link table 232 in the mesh data 231 is obtained from the offset 235 of the link table, and the value (for example, the number of bytes) stored in the size 236 of the link table is obtained. Read the de night. The same applies to other tables.
  • a road is represented by a concept of a link, a node, and a link string.
  • a node is an intersection or a specially designated point on a road.
  • a link corresponds to a road between adjacent nodes, and a link sequence represents one road by a plurality of continuous links. Position information is interpolated between nodes by interpolation points.
  • FIG. 6 is a diagram illustrating an example of the configuration of a link sequence and a link.
  • FIG. 7 is a diagram for explaining the contents of the link table 2 32 of FIG.
  • the link table 2 32 includes a link row number 3 0 1 that stores the total number of link rows existing in one mesh, and a link row 3 0 that stores data of each link row 1 to k.
  • Each link row 302 consists of link row information 311, history information 312, deletion flag 313, number of links 314, link 1 to m315 .
  • the link string information 3 1 1 consists of data of size 3 2 1, link string attribute 3 2 2, road name offset 3 2 3, route number 3 2 4, and inter-level integrated link ID number 3 2 5 .
  • the size 3 2 1 is composed of the size 3 3 1 of the link string and the size 3 3 2 of the inter-level integrated link ID number.
  • the link string attribute 3 2 2 is composed of a road type code 3 4 1, RE SE RV ED (reservation) 3 4 2, and a route number presence / absence flag 3 4 3.
  • the level question integration link ID number 3 25 stores the upper level inter-level integration link ID number 3 51 for the number of higher levels.
  • the link ID number 3 5 1 between the lower levels is an identification flag (level n + 1) 3 6 1 that identifies the level number, the key 3 6 2 between the levels on the starting side of the level n + 1, and the level It is composed of the key corresponding to the end point of n + 1 level.
  • the interlevel correspondence key will be described later.
  • Each link 3 1 5 has a link size 3 7 1, attribute 1 + X coordinate 3 7 2, attribute 2 + Y coordinate 3 7 3, lower level normalized coordinates (X, Y) 3 7 4, lower level It consists of ID number (K) 375, same node offset 376, offset to link attribute 377, and offset to link information 378.
  • the offset 377 to this link attribute enables access to the link attribute table described later, and the offset 378 to the inter-link information allows access to the inter-link information table described later.
  • the X coordinate 372 and the Y coordinate 373 are represented by normalized coordinates.
  • the normalized coordinates are The inside Mesh, for example, divided into 2 0 4 8 X 2 0 4 8, the position of the t ordinary mesh representing 0-2 0 4 7 digits is represented by latitude and longitude at the lower left corner of the mesh. That is, the mesh management table 211 stores positional information corresponding to the latitude and longitude of the lower left corner of the mesh (not shown). The origin of the normalized coordinates of the mesh is the lower left corner of the mesh. Therefore, the normalized coordinates represent the position in the map by two-dimensional coordinate values corresponding to the latitude and longitude in consideration of the position information of the mesh by the latitude and longitude. Since the two-dimensional coordinate values correspond to latitude and longitude, they can be said to be universal values that are not affected by different navigation devices or different standards.
  • the lower level normalized coordinates (X, Y) 37 4 and the lower level ID number (K) 37 Stores 5.
  • the upper level coordinates may include lower level neighboring nodes due to the resolution at that level. Therefore, the correspondence between the upper level node and the lower level node may not be understood. Therefore, in the present embodiment, by including the lower-level normalized coordinates as data, it is possible to accurately grasp the correspondence relationship with the corresponding lower-level node.
  • the lower level ID number (K) 375 is a parameter other than the normalized coordinates, such as the height data of the node at the lower level, the time data (information) related to data generation / update, or both data It is.
  • a certain level By combining these X coordinate 372, Y coordinate 373, lower level normalized coordinate (X, Y) 374, and lower level ID number (K) 375, a certain level can be obtained. Nodes can be identified reliably, and correspondence between levels can be taken reliably. In the present embodiment, these combined data is called an inter-level correspondence key. Since a parameter of another level is added to a two-dimensional key of a certain level, it may be called a 2.5-dimensional space key.
  • a link ID number for each link at each level is defined using the inter-level correspondence key.
  • the forward link ID number is defined by the inter-level correspondence key of the node at the link string start point and the inter-level correspondence key of the node at the link string end point.
  • the link ID number in the reverse direction is defined by the reverse combination.
  • FIG. 8 is a diagram for explaining the contents of the link attribute table 233.
  • Link attribute table 2 3 3 Is composed of a number of link attributes 401 and a link attribute 402.
  • the link attribute table 2 3 3 stores the attribute data of all links existing in one mesh, and the number of link attributes 4 0 1 is the total number and the link attributes 4 0 2 stores the attribute data of each link.
  • Each link attribute 4 01 is composed of the number 4 11 1 of element points, element point information 4 12 of each element point, and height information 4 13 of each element point.
  • Each element point information 4 1 2 is coordinate value (X, Y) 4 2 1, link type code 4 2 2, type additional information 4 2 3, road width (forward direction / reverse direction) 4 2 4, one-way ( Forward and reverse) 4 25, Intermediate lane information (forward and reverse) 4 26, Link cost
  • link cost 4 27 and VICS link number 4 28 are information relating to a link (not a sublink), they are set only for element point information 1 which is the first node.
  • link sequence midpoint information in each direction, forward and backward, is retained. There is no information on the reverse side at the link sequence start point (link 1), and there is no information on the forward direction at the link sequence end point (link m).
  • FIG. 9 is a diagram for explaining the contents of the link information table 234.
  • the inter-link information table 2 34 is composed of the number of inter-link information 501 and the inter-link information 502.
  • the link-to-link information table 2 3 4 stores information about all links existing in one mesh, and the total number of links between links 501 is the total number of links. In the field 02, information on the information between the links is stored. Information between links
  • 5 0 2 is the number of information 5 1 1 and intersection name (forward / reverse) 5 1 2; destination sign name (forward / reverse) 5 1 3; intersection target (forward / reverse) It consists of 5 14 and traffic regulation information 5 15.
  • the traffic regulation information 5 15 is composed of an inter-level correspondence key 5 21 of level n on the entry side, an inter-level correspondence key 5 2 2 of level n on the exit side, and regulation contents 5 2 3.
  • the link-to-link information is guidance data mainly used for guidance.
  • map data (road and guidance data) configured as described above
  • data can be updated in units of link columns, units of link attributes, and units of information between links.
  • the update management for each link row will be described below.
  • FIG. 10 is a diagram illustrating a state of update management of map data in the navigation device 1.
  • the navigation device 1 reads the mesh management table and the map data from the recording medium 2, reads the updated map data from the map server 6 via the removable memory 3 or the in-net network 5, and reads the updated map data.
  • the map can be used overnight.
  • the data is read only from a recording medium such as CD-ROM or DVDM-ROM.
  • the navigation device of the present embodiment uses the map data in the recording medium 2 and the updated map data in a mixed manner. Therefore, the navigation device has a nonvolatile memory 12 which is a readable / writable medium.
  • the nonvolatile memory 12 is composed of a nonvolatile memory such as a hard disk or a flash memory, and retains data even when the power of the navigation device is turned off.
  • the non-volatile memory 12 may be called a cache medium 12.
  • the non-volatile memory 12 has the block management table 124 described in FIG. 5, and the block management table 124 is a table in which the mesh management table of the block is on the recording medium 2 or not. It has identification information and its access address.
  • the block management table 124 is a table in which the mesh management table of the block is on the recording medium 2 or not. It has identification information and its access address.
  • the mesh management table for each block is on the recording medium 2 It is set as Thereafter, when the map data is updated in units of link columns, the mesh management table 1 25 of the block having the updated link column mesh is created in the nonvolatile memory 12, and the block management table 1 2 4 In, it is set that the mesh management table of the corresponding block exists in the nonvolatile memory 12.
  • the program can determine whether the mesh management table is on the recording medium 2 or the non-volatile memory 12 by referring to the block management table 124.
  • Reference numeral 126 denotes a memory in the memory 15 of the navigation device, and is an area for storing a mesh management table. Hereinafter, it is referred to as memory 1 26.
  • program Determines whether the mesh management table is on the recording medium 2 or the non-volatile memory 12, reads the mesh management table from the relevant medium, and stores it in the memory 126.
  • the mesh management table 127 read into the memory 126 has the mesh information described with reference to FIG.
  • the map data of the corresponding mesh is read into the nonvolatile memory 12 and stored as the map data 13 3. Then, the data is updated in the link column unit on the nonvolatile memory 12. At this time, in the area of the storage location of the corresponding mesh information in the mesh management table on the non-volatile memory 12, write that the mesh data of this mesh is stored in the non-volatile memory 12 and its address. com t then, based on this content, it is possible to access to the nonvolatile memory 1 2. That is, the map data of the mesh that has never been updated in the link column unit accesses the recording medium 2, and the map data of the mesh that has been updated in the link column unit at least once is stored in the nonvolatile memory 1. Access to 2.
  • FIG. 11 is a diagram illustrating a flowchart of control of data update in link string units.
  • the control of FIG. 11 is executed by the control device 11.
  • the control in FIG. 11 is based on the premise that the mesh of the link string to be updated has already been read into the nonvolatile memory 12. Further, the controller 11 confirms that the removable memory 3 has been loaded, receives the update data of the link string, and confirms that the mesh data of the corresponding mesh of the link string to be updated exists in the nonvolatile memory 12. Start from where.
  • step S1 the read link row update data is added to the end of the table in the link table 2 32 of the mesh data 2 3 1 of the corresponding mesh in the non-volatile memory 12 to determine the number of link rows. Add 3 0 1 to 1.
  • the update data of the link string includes the data of the entire link string in FIG. 7 and is itself a regular link string data. 0FF is set in the update data deletion flag 3 1 3.
  • step S 2 the deletion flag of the old link column data corresponding to the updated link column data 3 1 3 Set to ON. This deletion flag is identification information for identifying whether to validate or invalidate the entire link string data. Invalid when ON, valid when OFF.
  • step S3 according to the update of the link table 2 32, the mesh data 2 3 1 is offset to the link table 2 3 5, the link table size 2 3 6, the offset to the link attribute table 2 3 37, Update the size of the link attribute table 2 3 8, offset to the inter-link information table 2 39, update the size of the inter-link information table 240.
  • step S4 the mesh information 211-214 of the corresponding mesh in the mesh management table is updated. For example, if the storage location or data size on the non-volatile memory 12 is changed, the address and data size stored in the storage locations 2 23 and 2 26 are updated.
  • Update of map data in units of link attributes and in units of information between links is performed in the same manner as described above.
  • the number of link attributes 4 0 1 in the link attribute table and the number of inter-link information 5 0 1 in the inter-link information table are also updated.
  • FIG. 12 is a diagram showing a flowchart of control in which the control device 11 reads map data (roads and guidance data) and displays a map.
  • step S11 the current position of the vehicle is detected using the current position detection device 13.
  • step S12 a required mesh around the current location of the vehicle is read.
  • step S13 it is determined whether or not all necessary mesh data has been read. If it is determined in step S13 that all the data has not been read yet, the process returns to step S12, and further reads the required mesh data. If it is determined in step S13 that all necessary meshes have been read, the process proceeds to step S14 to execute map display processing. In the map display processing, link string data, link attribute data, and interlink information data for which the deletion flag is ON are ignored.
  • FIG. 13 is a diagram showing a detailed flowchart of the process of step S12 in FIG.
  • step S21 the block management table in the nonvolatile memory 12 is accessed as described above. In this case, the block management table is already non-volatile. It is assumed that the state has been read into the dynamic memory 12.
  • step S22 based on the contents of the block management table, it is determined whether the mesh management table of the corresponding block is on the recording medium 2 or the nonvolatile memory 12. If it is determined in step S22 that the recording medium 2 is present, the process proceeds to step S23. In step S23, the mesh management table of the block is read from the recording medium 2 to the memory 126.
  • step S24 the mesh management table of the corresponding block is read from the nonvolatile memory 12 to the memory 126.
  • the storage address of the pertinent mesh is acquired based on the contents of the mesh management table read into the memory 126.
  • step S26 the mesh data is read from the obtained storage destination. In this case, the mesh data is read from the recording medium 2 if the mesh data has not been updated at least once for each link row. If the mesh data has been updated at least once for each link row, the data is read from the nonvolatile memory 12.
  • the link table of the mesh data is updated for each link row, and the map display processing is performed using the map data updated for each link row.
  • Background ⁇ Name data is managed using the concept of levels, blocks, and meshes in the same way as roads and guidance data. Therefore, it is managed in the same way as in Fig. 5, and the mesh data 2 3 in Fig. 5
  • the mesh data 601 is composed of a background table 602 and a name table 603.
  • an offset to the background table 604 the size of the background table 605, the offset to the name table 606, and the name of the name table were made so that each table could be accessed.
  • the background table offset 604 the background table 602 in the mesh data 601 Of the background table, and reads the data of the value (for example, the number of bytes) stored in the background table size 605.
  • FIG. 15 is a diagram for explaining the contents of the background table 602 of FIG.
  • Background refers to the background of mountains, seas, railways, etc. other than roads when displaying a road map.
  • Background data refers to polygons (surfaces) data for displaying each background element. ) It is point data.
  • the background table 602 has the number of background data 701 in which the total number of background data existing in one mesh is stored, and the background data 702 in which the background data 1 to s are stored.
  • Each background data 7 02 is composed of background information 7 11, history information 7 12, delete flag 7 13, number of element points 7 14, start point X coordinate 7 15, start point Y coordinate 7 16, offset coordinate 1 ( ⁇ , ⁇ ) 7 17, offset coordinate 2 ( ⁇ X, ⁇ ) 7 18, offset coordinate t ( ⁇ X, ⁇ YY) 7 1 9 Information pointer 7 20 You.
  • the background information 711 includes a size 721, a shape classification (surface, line, point) 722, a drawing order 723, a background attribute 724, and a name offset 725.
  • the background attribute 724 includes a zoom permission flag 732 and a background type code 732.
  • FIG. 16 is a diagram for explaining the contents of the name table 603.
  • the name refers to the name of a place, the name of a building, or any other name in displaying a road map.
  • the name table 6 03 is composed of the number of name data 8 0 1 and the name data 8 0 2.
  • the name table 603 stores all name data existing in one mesh, and the number of name data 801 stores the total number.
  • Each name data 8 02 has name information 8 11, history information 8 12, delete flag 8 13, number of characters 8 14, X coordinate 8 15, Y coordinate 8 16, character string code 1: 8 17, character string code 2: 8 18, character string code V: 8 19, information pointer 8 20.
  • the name information 811 is composed of a size 821, a drawing order 822, and a name attribute 823.
  • the name attribute 8 23 includes a zoom permission flag 8 31 and a name type code 8 32.
  • the background / name data configured as described above, in the present embodiment, it is possible to update data in background data units and name data units.
  • About update management This is the same as the update management for each link string, and the above-described link string may be replaced with background data or name data.
  • the number 701 of background data in the background table and the number 801 of name data in the name table are also updated in the same manner.
  • the background data or the name data is arranged according to the drawing order set first. When background data or name data is changed, added, or deleted by updating, the data can be rearranged again according to the drawing order set for each data.
  • route calculation data in the map data Similar to road and guidance data, route calculation data is managed using the concept of levels, blocks, and meshes. Therefore, it is managed in the same manner as in FIG. 5, and it can be understood by replacing the mesh data 2 31 in FIG. 5 with the mesh data 90 1 in FIG. Figure 17 shows the contents of the mesh data during the route calculation.
  • the mesh data 9 01 is basically composed of a connection section table 9 02 and an inter-level correspondence table 9 03.
  • the offset to the connection table 904 the size of the connection table 905, and the offset to the inter-level correspondence table must be set so that each table can be accessed. 906, and the size 907 of the interlevel correspondence table are stored.
  • the head address of the connection table 902 in the mesh data 901 is obtained, and the value stored in the size 905 of the connection table (for example, Read the data for (number of bytes).
  • the value stored in the size 905 of the connection table for example, Read the data for (number of bytes). The same applies to the level correspondence table.
  • FIG. 18 is a view for explaining the contents of the connection table 902 of FIG.
  • the route calculation data is a network data composed of branch information that is not directly related to the road shape, and is composed of node connection information.
  • the connection table 902 is composed of the total number of nodes 1001 that stores the total number of nodes existing in one mesh, the total number of links 1002 that stores the total number of links, and node information. It has node information 1003 in which 1 to w are stored. Each node information 1003 has a node information size of 101, history information 101, a deletion flag 10013, own node information 101, and adjacent nodes #l to #e.
  • Own node information 1 0 1 4 is the number of adjacent nodes + X coordinate 1 0 2 1, upper level existence flag 1 0 2 2, own node road type code + Y coordinate 1 0 2 3, lower level normalized coordinates ( X, Y) 102 4 and lower-level ID number (K) 102 5.
  • the lower level normalized coordinates (X, Y) 102 4 and the lower level ID number (K ) Ten
  • Each adjacent node information 1 0 15 is a link type code + X coordinate 1 0 3 1, upper level existence flag + Y coordinate 1 0 3 2, lower level normalized coordinate (X, Y) 10 3 3, lower level ID number (K) 1 0 3 4, traffic regulation (traffic code) flag 10
  • FIG. 19 is a diagram conceptually showing the relationship between the node ID number and the link ID number in the adjacent nodes 1 and 2.
  • the node ID number is also its own node information, and is used for information on an adjacent node in an adjacent node. By reversing the order of the node ID numbers in the link ID numbers, forward and reverse link ID numbers are defined.
  • FIG. 20 is a diagram for explaining the contents of the interlevel correspondence table 903.
  • the interlevel correspondence table 903 is a table storing information on which node of the lower level corresponds to which node of the lower level mesh.
  • the inter-level correspondence table 9 03 stores the total number of inter-level correspondence nodes 1 1 0 1 storing the total number of nodes provided with the inter-level correspondence information and the total number of links in one mesh. It has the total number of links 1 102 and the corresponding information 1 103 in which the corresponding information 1 to f are stored.
  • Each correspondence information 1 1 0 3 is the correspondence information size 1 1 1 1, history information 1 1 1 2, deletion flag 1 1 1 3, own node correspondence information 1 1 1 1, adjacent node # 1 to # g information 1 1 1 5
  • the own node correspondence information 1 1 14 includes the number of adjacent nodes 1 1 2 1, own level information 1 1 2 2, and lower level information 1 1 2 3.
  • the own level information 1 1 2 2 is the X coordinate 1 1 3 1, Y coordinate 1 1 3 2, Lower level normalized coordinate (X, Y) 1 1 3 3, Lower level ID number (K) 1 1 3 and 4. The combination of these constitutes the above-mentioned inter-level correspondence key and becomes the own node ID number of the own level.
  • the lower level information 1 1 2 3 is the lower level existence area 1 1 4 1, X coordinate 1 1 4 2, Y coordinate 1 1 4 3, lower level normalized coordinate (X, Y) 1 1 4 4, ID number of lower level (K) 1 1 4 5
  • the combination of X coordinate 1 1 4 2, Y coordinate 1 1 3 4, lower level normalized coordinate (X, Y) 1 1 4 4, lower level ID number (K) 1 1 4 5 is the same level And the lower level own node ID number.
  • Each adjacent node correspondence information 1 1 15 includes its own level neighbor information 1 1 5 1 and lower level information 1 1 5 2. .
  • Own level neighbor information 1 1 5 1 is X coordinate 1 1 6 1, Y coordinate 1 1 6 2, Lower level normalized coordinate (X, Y) 1 1 6 3, Lower level ID number (K) 1 1 64. Combine these at the same level A key corresponding to the inter-node is formed, and becomes the adjacent node ID number of its own level.
  • the lower level neighboring information 1 1 5 2 is composed of the lower level existence area 1 1 7 1, the X coordinate 1 1 7 2, the Y coordinate 1 1 7 3, the lower level normalized coordinates (X, Y) 1 1 74, ID number of lower level (K) Combination of X coordinate 1 1 7 2, Y coordinate 1 1 7 3, lower level normalized coordinate (X, Y) 1 1 7 4, lower level ID number (K) 1 1 7 5
  • a key corresponding to the inter-level is constructed at the lower level, and becomes the adjacent node ID number of the lower level.
  • the update management is the same as the update management in units of link strings, and may be understood by replacing the above-described link strings with node information or information between links.
  • the total number of nodes in the connection table is 1001
  • the total number of links is 1002
  • the total number of levels in the interlevel correspondence table is 1101
  • the total number of links is 1102.
  • the navigation device using the map data structure and the data structure according to the present embodiment as described above has the following effects.
  • Road and guidance data can be updated in units of link columns, link attributes, and information between links.
  • background and name data background display management units such as polygons, polylines, and points can be updated in units of names. It can be updated, and the route calculation data can be updated in node information units and inter-level correspondence information units. In other words, it can be updated in units of information elements that make up information about the map. Therefore, if only a part of the map data is updated, it is not necessary to replace the entire recording medium such as a DVD-ROM storing the map data with a new one.
  • the communication amount (cost) required for data update can be reduced.
  • the update time can be reduced.
  • the information elements that compose the information related to the map are the elements that are classified according to the function of the information or data, the function of the use, etc. It can also be said.
  • Each information element such as a link string
  • a deletion flag so it is not necessary to delete or replace old data every evening. Note that the old data may be deleted and replaced with new updated data without providing a deletion flag.
  • the management table that manages map data is stored in non-volatile memory so that the contents of the management table can be updated each time an information element such as a link string is updated. This makes it possible to update the link string and other information element units, and to access the updated data later.
  • the update data can be added or rewritten, and the management information can be updated accordingly. Even if the power of the device is turned off, the update data is retained.
  • the location information of the node is represented by the inter-level correspondence key that combines not only the location information of its own level but also the location information of the lower level, the node can be specified reliably, and the level Can be easily obtained.
  • the link ID number for each link at each level is specified using the level-to-level correspondence key (node ID number), so that the link can be specified reliably, and the level-to-level correspondence Can also be easily taken. Also, by changing the order of the inter-level correspondence keys, the forward or reverse link ID number is specified, so that the forward or reverse link ID number can be easily and reliably identified. Can be.
  • the link ID number specified as described above is used effectively when it is necessary to specify the link direction, for example, in route display or route guidance based on route calculation results.
  • the drawing order information is provided in the background data and name data, the data can be rearranged according to the drawing order when updating the information element unit. Is not reduced even if is updated.
  • control program executed by the control device 11 of the navigation device has been described as an example in which the control program is stored in R0M.
  • the control program and its installation program may be provided on a recording medium such as a DVD.
  • the recording medium need not be limited to DVD, but CD-R DM, a magnetic tape, or any other recording medium may be used.
  • those programs can be provided via a transmission medium such as a communication line typified by the Internet. That is, it is also possible to convert the program into a signal on a carrier wave that carries the transmission medium and transmit the signal.
  • the program When the program is provided on the recording medium Internet, it may be provided in the same configuration as in FIG.
  • the recording medium 2 may be a recording medium provided with a program
  • the map server 6 may be a server providing an application program.
  • the program can be supplied as a computer-readable computer program product in various forms such as a recording medium and a carrier wave.
  • control program may be executed on a personal computer to realize a force navigation device.
  • the current position detection device 13 and the input device 19 may be connected to a predetermined IO port of the computer.
  • update data may be written in CD-ROM or DVDM-ROM, and the recording medium 2 may be temporarily replaced to be provided.
  • the initial map data may be received via the Internet 5 and stored in the non-volatile memory 12, and then updated and managed by the method described above.
  • necessary map data is received via the Internet 5 each time, and is stored in the non-volatile memory 12 each time.
  • update management may be performed using the method described above.
  • the map data can be supplied as a map data product that can be read by various forms of computers such as recording media and carrier waves, and navigation devices (map data processing devices).
  • the nonvolatile memory 12 is provided inside the navigation device 1.
  • the present invention is not limited to this. It may be an external storage device connected by a cable or the like.
  • the map data corresponding to a plurality of levels is used, and an inter-level correspondence key combining the normalized coordinates of the node at the level and the normalized coordinates of the lower level is used.
  • All node coordinates may be represented by positional information on the latitude and longitude of the resolution available at the most detailed level. For example, it may be represented by the absolute latitude and longitude of a predetermined resolution. Alternatively, it may be represented by a combination of the position information on the latitude and longitude at a predetermined resolution and the ID number (K) such as the node height data or the update time data described above.
  • each data element is updated using the update data of each information element such as a link column unit or a node information unit.
  • the link table may be updated in units of link columns using the update data of road and guidance data in units of link columns, and the connection table of route calculation data may be updated in units of node information.
  • the update data for each link row includes node position information and regulation information, and it is also possible to generate update data for route calculation data.
  • it provides integrated update data in a predetermined format that can be used in common for updating information elements such as roads and guidance data and background-name data and route calculation data, and updates each data. It may be.
  • the navigation device 1 is provided with a program for generating update data for each information element from the integrated update data in a predetermined format. By doing so, communication data can be made compact and updating can be performed quickly.

Abstract

　コンピュータあるいは地図データ処理装置に読み込み可能なデータ製品は、地図に関する情報を有する地図データを有し、地図に関する情報は、同種の情報要素が複数集合して構成され、地図に関する情報は、地図データ処理装置において、情報要素単位で更新可能なように構成され、地図に関する情報は、情報要素単位の更新に応じて更新される地図に関する情報の管理情報が設けられるよう構成されている。

Description

明細: 地図データ製品および地図データ処理装置 次の優先権基礎出願の開示内容は引用文としてここに組み込まれる。
日本国特許出願 2 0 0 2年第 2 8 2 9 4 6号 （ 2 0 0 2年 9月 2 7日出願） 技術分野
本発明は、 地図データ製品および地図データ処理装置に関する。 背景技術
従来、 ナビゲーシヨン装置で使用される道路地図などの地図デ一夕は、 C D _ R〇Mや D V D _ R O Mなどの記録媒体で提供されていた。 また、 通信を使用し て車両搭載のナビゲーション装置に地図デ一夕を提供することも行われている。 しかし、 記録媒体などで提供される大容量の地図データの一部を効率よく更新 できる仕組みが提供されていなかった。 発明の開示
本発明は、 記録媒体などで提供される大容量の地図データの一部を効率よく更 新できるようにした地図デ一夕製品および地図データ処理装置を提供する。 本発明の、 コンピュータあるいは地図データ処理装置に読み込み可能な第 1の データ製品は、 地図に関する情報を有する地図データを有し、 地図に関する情報 は、 同種の情報要素が複数集合して構成され、 地図に関する情報は， 地図デ一夕 処理装置において、 情報要素単位で更新可能なように構成され、 地図に関する情 報は、 情報要素単位の更新に応じて更新される地図に関する情報の管理情報が設 けられるよう構成されている。
この第 1のデータ製品において、 道路上の点をノードとして、 隣接するノード 間の道路をリンクとして、 連続した 1以上のリンクの集合をリンク列として道路 を表し、 情報要素は、 1つのリ ンク列に関する情報であるのが好ましい。 この場 合、 各リンク列に関する情報は、 自己のリンク列に含まれるノードの位置情報を 有するのが好ましい。 また、 各リンク列に関する情報は、 自己のリンク列に関す る誘導情報を有するのが好ましい。 あるいは、 地図の複数の異なる縮尺率に対応 する複数のレベルを定義し、 より広域な地図を表すより小さい値の縮尺率のレべ ルを上位側レベルとし、 地図に関する情報は、 複数のレベルに対応して複数セッ ト設けられ、 所定レベルのリンク列に関する情報に含まれるノードの位置情報は、 所定レベルにおけるノ一ドの位置情報とともに、 所定レベルの下位側レベルの対 応するノードの位置情報も含むのが好ましい。
上記第 1のデータ製品において、 地図に関する情報は、 道路地図を表示するた めの背景に関する情報であり、 情報要素は、 1つの表示管理単位の背景に関する 情報であるのが好ましい。 この場合、 1つの表示管理単位の背景に関する情報は, 背景に関する 1つのポリゴン、 あるいは 1つのポリライン、 あるいは 1つの点に 関する情報であるのが好ましい。 また、 1つの表示管理単位の背景に関する情報 は、 描画順位に関する情報を有し、 地図に関する情報は、 複数集合した 1つの表 示管理単位の背景に関する情報のいずれかが更新されたとき、 描画順位に応じて、 複数集合した 1つの表示管理単位の背景に関する情報を並べ替えることが可能な 構造であるのが好ましい。
上記第 1のデータ製品において、 情報要素は、 道路地図を表示するための 1つ の名称に関する情報であるのが好ましい。 この場合、 1つの名称に関する情報は, 描画順位に関する情報を有し、 地図に関する情報は、 複数集合した 1つの名称に 関する情報のいずれかが更新されたとき， 描画順位に応じて、 複数集合した 1つ の名称に関する情報を並べ替えることが可能な構造であるのが好ましい。
上記第 1のデ一夕製品において、 道路上の点をノードとし、 地図に関する情報 は、 経路計算に使用されるノードの接続に関する情報であり、 情報要素は、 ノー ド単位で管理される情報であるのが好ましい。 この場合、 ノード単位で管理され る情報は、 自己のノードに関する情報と、 自己のノードに隣接するノードに関す る情報を有するのが好ましい。 また、 地図の複数の異なる縮尺率に対応する複数 のレベルを定義し、 より広域な地図を表すより小さい値の縮尺率のレベルを上位 側レベルとし、 地図に関する情報は、 複数のレベルに対応して複数セッ ト設けら れ、 所定レベルのノード単位で管理される情報に含まれるノードの位置情報は、 所定レベルにおけるノードの位置情報とともに、 所定レベルの下位側レベルの対 応するノードの位置情報も含むのが好ましい。
上記第 1のデータ製品において、 道路上の点をノードとし、 地図に関する情報 は， 経路計算に使用されるノードの接続に関する情報であり、 地図の複数の異な る縮尺率に対応する複数のレベルを定義し、 より広域な地図を表すより小さい値 の縮尺率のレベルを上位側レベルとし、 地図に関する情報は、 複数のレベルに対 応して複数セッ ト設けられ、 情報要素は、 所定レベルのノードに関する情報に対 応する下位側レベルのノードに関する情報であるのが好ましい。 この場合、 ノー ドに関する情報に含まれるノ一ドの位置情報は、 ノ一ドが含まれるレベルにおけ るノードの位置情報とともに、 ノードが含まれるレベルの下位側レベルの対応す るノードの位置情報も含むのが好ましい。
本発明の、 コンピュータあるいは地図データ処理装置に読み込み可能な第 2の データ製品は、 地図に関する情報を有する地図データを有し、 道路上の点をノー ドとし、 隣接するノード間の道路をリ ンクとして表し、 ノードを特定する情報は. 緯度経度に関する位置情報で構成され、 リ ンクを特定する情報は、 対象リンク両 端のノ一ドの緯度経度に関する位置情報の組み合わせで構成される。
この第 2のデ一夕製品において、 リ ンクを特定する情報は、 対象リンク両端の ノードの緯度経度に関する位置情報の組み合わせの順序により、 該対象リンクの 方向を特定するのが好ましい。
また、 地図の複数の異なる縮尺率に対応する複数のレベルを定義し、 より広域 な地図を表すより小さい値の縮尺率のレベルを上位側レベルとし、 地図に関する 情報は、 複数のレベルに対応して複数セッ ト設けられ、 所定レベルのノードの位 置情報は、 所定レベルにおけるノードの位置情報とともに、 所定レベルの下位側 レベルの対応するノ一ドの位置情報も含むのが好ましい。
上記において、 情報要素は、 自己の情報要素に関する情報が有効か無効かを示 す識別情報を有するのが好ましい。
上記のデータ製品は、 地図データが記録された記録媒体であるのが好ましい。 本発明の地図データ処理装置は、 上記のデータ製品である記録媒体を搭載する 記録媒体駆動手段と、 情報要素単位の地図に関する情報の更新データを取得する 更新データ取得手段と、 記録媒体に記録された地図データと、 更新デ一夕取得手 段により取得された更新データとに基づき、 地図デ一夕の処理を行う処理手段と を備える。 図面の簡単な説明
図 1は、 地図データの授受について説明する図である。
図 2は、 車載用ナビゲーシヨン装置のブロック図である。
図 3は、 地図データのレベル、 ブロック、 メッシュの関係を説明する概念図で ある。
図 4は、 プロック管理テ一ブルとメッシュ管理テ一プルとデータであるメッシ ュデ一夕との関係を概略的に示す図である。
図 5は、 ブロック管理テーブルとメッシュ管理テーブルとメッシュデ一夕との 関係をさらに詳細に説明する図である。
図 6は、 リンク列とリンクの構成の一例を示す図である。
図 7は、 リンクテーブルの内容について説明する図である。
図 8は、 リンク属性テーブルの内容について説明する図である。
図 9は、 リンク間情報テーブルの内容について説明する図である。
図 1 0は、 ナビゲーション装置での地図データの更新管理の様子を説明する図 である。
図 1 1は、 リンク列単位のデータ更新の制御のフローチャートを示す図である, 図 1 2は， 制御装置が地図データ （道路 · 誘導データ） を読み込んで地図表示 を行う制御のフローチャートを示す図である。
図 1 3は、 図 1 2のステップ S 1 2の処理の詳細なフローチャートを示す図で ある。
図 1 4は、 背景 ·名称データのメッシュデータの内容を示す図である。
図 1 5は、 背景テーブルの内容について説明する図である。
図 1 6は、 名称テーブルの内容について説明する図である。
図 1 7は、 経路計算データのメッシュデータの内容を示す図である。 図 1 8は、 接続部テーブルの内容について説明する図である。
図 1 9は、 ノード I D番号とリンク I D番号との関係を概念的に示す図である ( 図 2 0は、 レベル間対応テーブルの内容について説明する図である。 発明を実施するための最良の形態
図 1は、 本実施の形態において、 地図表示用データや誘導データや経路計算用 データなどの地図データの授受について説明する図である。 車載用ナビゲーショ ン装置 1は、 C D— R O Mや D V D— R O Mなどの記録媒体 2から、 地図データ や管理情報や案内検索デ一夕などを読み取る。 リムーバブルメモリ 3からは、 地 図データなどの更新データの提供を受ける。 リムーバブルメモリ 3は、 地図デー 夕の一部を更新するために更新データ等が記録された取り替え可能な記録媒体で ある。
また、 ナビゲーシヨン装置 1 は、 携帯電話などの通信装置 4とも接続可能であ る。 ナビゲーシヨン装置 1は、 通信装置 4を介してイン夕ネッ ト 5に接続し、 さ らにィンタ一ネッ ト 5を介して地図サーバ 6に接続することができる。 地図サー バ 6は、 古い地図データから最新の地図データまでを地図デ一夕ベース 7に保有 し、 また、 古い案内検索データから最新の案内検索データまでを案内検索データ ベース 8に保有する。 従って、 地図サーバ 6は、 地図データの一部を更新する更 新デ一夕をィン夕ーネッ 卜 5を介してナビゲーション装置 1に提供することがで きる。 なお、 案内検索データとは、 P O I等の位置情報、 種別、 名称等の属性情 報を格納したデータである。
ナビゲーション装置 1は、 制御装置 1 1 と不揮発性メモリ 1 2を有する。 制御 装置 1 1は、 マイクロプロセッサおよびその周辺回路から構成される。 不揮発性 メモリ 1 2は， ナビゲ一シヨン装置 1の内部に設けられたハードディスクゃフラ ッシュメモリなどの不揮発性メモリである。 不揮発性メモリ 1 2は、 ナビゲ一シ ョ ン装置 1の電源が落とされても、 書きこまれたデータが消えない記憶装置であ ればどのようなものでもよい。
記録媒体 2は、 一旦ナビゲーシヨン装置 1に搭載すると、 新たな記録媒体 2と 入れ替えない限りナビゲ一シヨ ン装置 1に搭載したままの状態となる。 従って、 リム一バブルメモリ 3に対して固定メディァと称してもよい。 地図データベース 7や案内検索データベース 8は， 新旧すベての地図データや案内検索データなど を有しているためマザ一データのデータベースである。 地図サーバ 6は， 地図デ —夕ベース 7や案内検索データベース 8を使用して、 初期の （更新前の） 地図デ 一夕などを有する記録媒体 2や、 更新用データを有するリム一バブルメモリ 3を 準備することができる。
図 2は、 車載用ナビゲーシヨン装置 1のブロック図である。 ナビゲ一シヨン装 置 1は、 制御装置 1 1、 不揮発性メモリ 1 2、 現在地検出装置 1 3、 D VD駆動 装置 1 4、 メモリ 1 5、 通信インターフェース 1 6、 リム一バブルメモリ読込装 置 1 7、 モニタ 1 8 , 入力装置 1 9を有する。
現在地検出装置 1 3は車両の現在地を検出する現在地検出装置であり、 例えば 車両の進行方位を検出する方位センサや車速を検出する車速センサや G P S (G1 obal Positioning System) 衛星からの G P S信号を検出する G P Sセンサ等から 成る。 DVD駆動装置 14は、 記録媒体 2を搭載して地図データなどを読み込む 装置である。 本実施の形態では、 記録媒体 2は DVD— ROMとする。 なお、 C D— R OMや他の記録媒体であってもよい。
メモリ 1 5は、 現在地検出装置 1 3によって検出された車両位置情報等を格納 したり、 制御装置 1 1が演算した推奨経路上のノード情報やリンク情報等を格納 するメモリである。 さらに、 後述するメッシュ管理テーブルを格納したりもする。 メモリ 1 5は制御装置 1 1のワーキングエリアである。 通信インターフェース 1 6は、 通信装置 4を接続するインターフェースである。 通信インターフェース 1 6を介して携帯電話の利用や、 インターネッ トとの接続が可能である。 リム一バ ブルメモリ読込装置 1 7は、 リムーバブルメモリ 3を装填しリム一バブルメモリ 3からデータを読み込むことが可能な装置である。
モニタ 1 8は、 地図や推奨経路や各種情報を表示する表示装置である。 モニタ 1 8は、 ナピゲ一シヨン装置本体の一部として一体に設けてもよいし、 筐体とし ては別々に設けてもよい。 さらに、 モニタ 1 8のみを、 ナビゲ一シヨン装置本体 とケーブルなどによって接続し、 分離した位置に設けるようにしてもよい。 入力 装置 1 9は、 経路探索時に車両の目的地等を入力したりする入力装置である。 リ モコンであってもよいし、 モニタ 1 8の画面上に設けられた夕ツチパネルなどで 構成してもよい。 制御装置 1 1は、 現在地検出装置 1 3で検出された車両の現在 地情報と記録媒体 2や不揮発性メモリ 1 2に格納された地図データなどを使用し て、 道路地図の表示、 経路計算 （経路探索） 、 経路誘導等の各種のナビゲーショ ン処理を行う。 なお、 制御装置 1 1が実行する各種の処理プログラムは、 制御装 置 1 1内部に設けられた R O M (不図示） に組み込まれている。
一地図データの構造一
上述した地図データのデータ構造について、 さらに詳しく説明する。 地図デ一 夕は、 地図に関する情報であり、 道路データ、 誘導データ、 背景データ、 名称デ —夕、 経路計算用データなどである。 道路データは、 道路の表示や車両の現在地 の特定やマップマッチングなどに使用されるデータである。 誘導データは、 交差 点名称 ·道路名称 · 方面名称 · 方向ガイ ド施設情報などからなり、 演算された推 奨経路に基づき運転者等に推奨経路を誘導する際に用いられる。 背景データは、 道路や道路地図の背景を表示するためのデータである。 名称データは、 地名や建 物の名称などからなり、 道路地図を表示するときに使用されるデータである。 経 路計算用データは、 道路形状とは直接関係しない分岐情報などから成るネッ トヮ ークデータであり、 主に推奨経路を演算 （経路探索） する際に用いられる。 本実施の形態の地図データは、 レベル、 ブロック、 メッシュという概念で管理 する。 本実施の形態では、 地図データを縮尺率が異なる 7つのレベルに分け、 最 詳細の縮尺率のレベルをレベル 0とし、 最広域地図のレベルをレベル 6 とする。 各レベルは縮尺率が異なる地図データを含むものであるが、 対象となる領域は各 レベルとも同じである。 すなわち、 日本全土が対象であると、 各レベルごとに縮 尺率が異なる日本全土の地図データを有する。 例えば、 レベル 0では縮尺率 1ノ 6 2 5 0、 レベル 1では縮尺率 1 / 2 5 0 0 0、 レベル 2では縮尺率 1 / 1 0 0 0 0 0、 レベル 3では縮尺率 1ノ 4 0 0 0 0 0、 レベル 4では縮尺率 1ノ 1 6 0 0 0 0 0、 レベル 5では縮尺率 1 / 6 4 0 0 0 0 0、 レベル 6では縮尺率 1 / 1 2 8 0 0 0 0 0 0の日本全土の地図データを有する。 すなわち、 レベル 0〜 6に 対応して 7つの地図データのセッ トがある。 レベル 0側を下位レベル、 レベル 6 側を上位レベルとする。 図 3は、 地図データのレベル、 ブロック， メッシュの関係を説明する概念図で ある。 代表して、 レベル 1 と 2を示している。 符号 1 0 1は、 本地図データの対 象となる領域を示す。 日本全土の地図データを极うとすると、 領域 1 0 1は日本 全土を含む範囲となる。 レベル 1 もレベル 2も同じ範囲の領域を対象としている レベル 1では、 領域 1 0 1 は、 4 X 4 = 1 6の複数のブロック 1 0 2に分けられ て管理される。 一つのブロック 1 0 2は、 複数のメッシュ 1 0 3に分けられて管 理される。 本実施の形態では、 m X n枚のメッシュで管理する。 各ブロック 1 0 2間の分割メッシュの数は、 同じレベルでは同一数 m x nである。
レベル 2では、 領域 1 0 1は、 2 X 2 = 4の複数のプロック 1 0 4に分けられ て管理される。 一つのブロック 1 0 4は、 複数のメッシュ 1 0 5に分けられて管 理される。 本実施の形態では、 p X q枚のメッシュで管理する。 各ブロック 1 0 4間の分割メッシュの数は、 同じレベルでは同一数 p X qである。
レベル 1 とレベル 2では、 領域 1 0 1を分割したブロックの数、 各ブロックを 分割したメッシュの数は異なる。 これは、 縮尺率の小さい （分母の値が大きい） より広域地図を扱うレベル 2と、 レベル 2に比べて縮尺率の大きい （分母の値が 小さい） より詳細地図を扱うレベル 1 とでは、 扱うデータ量も異なるためである < すなわち、 各レベルにおいて扱うデータ量に応じた適切な分割を行うようにして いる。 ただし、 同一レベル内では、 1つのブロックの大きさおよび 1つのメッシ ュの大きさは同じである。 なお、 図 3の各レベルの分割ブロック数は、 1例であ り、 必ずしもこの数に限られるものではない。
上記分割のたて方向は緯度方向に対応し、 横方向は経度方向に対応する。 上記 ブロック、 メッシュの呼び名は、 本実施の形態で便宜上名づけたものである。 従 つて、 必ずしもこれらの名称に限定されるものではない。 メッシュをパーセルと 言ってもよいし、 ブロックを第 1の分割単位、 メッシュを第 2の分割単位と言つ てもよい。 また、 これらのブロック、 メッシュは地理的に分割された単位と言つ てもよい。
一道路 ·誘導データー
以下、 地図デ一夕のうち道路データと誘導データについて説明する。 道路デー 夕と誘導デ一夕は、 レベル、 ブロック、 メッシュという概念で管理される。 各メ ッシュのメッシュデ一夕として道路データと誘導デ一夕が準備される。 簡単に言 うとブロック管理テーブルによりブロックを管理し、 メッシュ管理テーブルによ り各ブロック内におけるメッシュを管理する。
図 4は、 ブロック管理テーブルとメッシュ管理テーブルとデ一夕であるメッシ ュデ一夕との関係を概略的に示す図である。 まず、 レベル Xのデータには 1つの ブロック管理テーブルがあることを示している。 ブロック管理テーブルには、 そ のレベル内におけるすべてのブロックに関する情報がある。 例えば、 図 3のレべ ル 1では 1 6枚のプロックがぁり、 対応する 1 6個のプロック情報がある。 レべ ル 2では、 レベル 1の 4枚のブロックが 1枚のブロックとして管理されるため、 4枚のブロックがあり、 対応する 4個のブロック情報がある。 図 4ではさらに、 1枚のブロックに 1つのメッシュ管理テーブルがあることを示している。
このメッシュ管理テーブルによりメッシュを管理する。 例えば、 メッシュデー タを取得するための記録媒体 2や不揮発性メモリ 1 2へのアクセスを管理する。 正確に言うと、 メッシュ管理テーブルはメッシュを管理するための情報を有し、 制御装置 1 1がこのテーブルを使用してメッシュを管理する。
図 5は、 ブロック管理テーブルとメッシュ管理テーブルとメッシュデータとの 関係をさらに詳細に説明する図である。 ブロック管理テーブル 2 0 1は， n個の ブロック管理情報 2 0 2を有する。 各プロックに対応して 1つのメッシュ管理テ 一ブル 2 1 1が存在する。 メッシュ管理テーブル 2 1 1は、 各メッシュの情報 2 1 2〜2 1 4を格納する。 格納順序は、 ブロック内の左端下端メッシュを最初の メッシュとし、 右隣のメッシュを順次格納し、 右端に行くと 1行上の左端から右 隣に向けて順次格納し、 最後は、 右端上端メッシュの情報を格納する。 ここで、 左は西、 右は東、 下は南、 上は北に対応する。 左端下端メッシュの情報 2 1 2は, セクタアドレス 2 2 1 とメッシュデータのファイル名称 2 2 2と格納場所 2 2 3 とから構成される。 隣接メッシュ （右） の情報 2 1 3は、 ブロック数 2 2 4とメ ッシュデータのファイル名称 2 2 5と格納場所 2 2 6とから構成される。 その後 のメッシュの情報は、 ブロック数 2 2 4とメッシュデータのファイル名称 2 2 5 と格納場所 2 2 6とから構成される。
なお、 記録媒体 2は、 記録領域を複数のセクタで分割し、 セクタ内をさらに複 数のブロックで分割して管理されている。 ブロック数 2 2 4は、 1つ手前のメッ シュ情報が使用したブロック数を示す。 従って、 最初のメッシュ情報 2 2 1 に格 納された先頭セクタァドレスと、 その後のメッシュ情報に格納されたブロック数 を累積することにより、 所望のメッシュのメッシュデ一夕の記録媒体 2上の格納 場所を計算することができる。
格納場所 2 2 3 、 2 2 6には、 該当メッシュのメッシュデ一夕が、 記録媒体 2 上に記録されているのか、 不揮発性メモリ 1 2上に記録されているのかを識別す るための識別情報が格納されている。 不揮発性メモリ 1 2上に記録されている場 合、 さらに、 その格納先のアドレスや、 データサイズが格納さる。 なお、 格納場 所 2 2 3 、 2 2 6の代わりに、 メッシュデータのファイル名称 2 2 2 , 2 2 5を 該当メッシュのメッシュデータが、 記録媒体 2上に記録されているのか、 不揮発 性メモリ 1 2上に記録されているのかを識別するための識別情報として使用して もよい。 例えば、 メッシュデータがまだ記録媒体 2のみに記録されている塲合は、 メッシュデータのファイル名称 2 2 2 、 2 2 5には N U L Lを格納し、 不揮発性 メモリ 1 2上に記録されるようになった場合にそのファイル名称を記録する。 プ ログラムは、 まず、 ファイル名称 2 2 2 、 2 2 5が N U L Lか否かを判断し、 N U L Lの場合は、 記録媒体 2にアクセスに行き、 N U L Lでない場合は、 そこに 格納されているフアイル名称で不揮発性メモリ 1 2にアクセスに行けばよい。 符号 2 3 1は、 メッシュデータの内容を示す。 メッシュデータ 2 3 1 は、 基本 的に、 リンクテーブル 2 3 2、 リンク属性テーブル 2 3 3、 リンク間情報テープ ル 2 3 4から構成される。 各テーブルへのアクセスが可能なように、 メッシュデ 一夕の最初に、 リンクテーブルへのオフセッ ト 2 3 5、 リンクテーブルのサイズ 2 3 6、 リンク属性テーブルへのオフセッ ト 2 3 7、 リンク属性テーブルのサイ ズ 2 3 8、 リンク間情報テーブルへのオフセッ ト 2 3 9、 リンク間情報テーブル のサイズ 2 4 0が格納されている。 例えば、 リンクテーブルのオフセッ ト 2 3 5 より、 メッシュデータ 2 3 1におけるリンクテーブル 2 3 2の先頭アドレスを取 得し、 リンクテーブルのサイズ 2 3 6に格納された値 （例えばバイ ト数） 分のデ 一夕を読み取る。 他のテーブルも同様である。
なお、 本実施の形態では、 道路をリンクとノードとリンク列という概念で表す ノードは交差点や道路上特に指定された点を言う。 リンクは隣接するノード間の 道路に該当し、 リンク列は 1本の道路を連続した複数のリンクで表したものであ る。 ノード間は、 補間点により位置情報等が補間される。 図 6は、 リンク列とリ ンクの構成の一例を示す図である。
図 7は、 図 5のリンクテーブル 2 3 2の内容について説明する図である。 リン クテーブル 2 3 2は、 1つのメッシュの中に存在するリンク列の総本数が格納さ れたリンク列本数 3 0 1 と、 各リンク列 1〜 kのデータが格納されたリンク列 3 0 2を有する。 各りンク列 3 0 2は、 リンク列情報 3 1 1、 履歴情報 3 1 2、 削 除フラグ 3 1 3、 リンク本数 3 1 4、 リンク 1〜m 3 1 5のデ一夕から構成され る。
リンク列情報 3 1 1は、 サイズ 3 2 1、 リンク列属性 3 2 2、 道路名称オフセ ッ ト 3 2 3、 路線番号 3 2 4、 レベル間統合リンク I D番号 3 2 5のデータから 構成される。 サイズ 3 2 1は、 リンク列のサイズ 3 3 1 とレベル間統合リンク I D番号のサイズ 3 3 2から構成される。 リンク列属性 3 2 2は、 道路種別コード 3 4 1、 RE S E RV ED (予約） 3 4 2、 路線番号有無フラグ 3 4 3から構成 される。 レベル問統合リンク I D番号 3 2 5は、 上位レベルのレベル間統合リン ク I D番号 3 5 1を、 上位レベルの数分格納する。 各下位レベルのレベル間統合 リンク I D番号 3 5 1は、 レベル番号を識別する識別フラグ （レベル n + 1 ) 3 6 1 と、 レベル n + 1の始点側レベル間対応キー 3 6 2と、 レベル n + 1の終点 側レベル間対応キ一 3 6 3とから構成される。 レベル間対応キーについては後述 する。
各リンク 3 1 5は、 リンクのサイズ 3 7 1、 属性 1 + X座標 3 7 2、 属性 2 + Y座標 3 7 3、 下位レベルの正規化座標 （X, Y) 3 7 4、 下位レベルの I D番 号 （K) 3 7 5、 同一ノードオフセッ ト 3 7 6、 リンク属性へのオフセッ 卜 3 7 7、 リンク間情報へのオフセッ ト 3 7 8から構成される。 このリンク属性へのォ フセッ ト 3 7 7により後述するリンク属性テーブルへのアクセスが可能となり， リンク間情報へのオフセッ ト 3 7 8により後述するリンク間情報テーブルへのァ クセスが可能となる。
X座標 3 7 2、 Y座標 3 7 3は、 正規化座標で表される。 正規化座標とは、 メ ッシュ内を、 例えば、 2 0 4 8 X 2 0 4 8に区分し、 0 〜 2 0 4 7の数字で表す t 通常メッシュの位置は、 メッシュの左下角の緯度経度で表される。 すなわち、 メ ッシュ管理テーブル 2 1 1 には、 メッシュの左下角の緯度経度に対応する位置情 報が格納される （不図示） 。 そして、 メッシュの正規化座標は、 メッシュの左下 角を原点とする。 従って、 正規化座標は、 緯度経度によるメッシュの位置情報を 考慮すると、 地図内の位置を緯度経度に対応した 2次元座標値であらわしている ことになる。 この 2次元座標値は緯度経度に対応する値であるため、 ナビゲ一シ ョン装置の別、 規格の別などに影響されない普遍的な値と言える。
本実施の形態では、 X座標 3 7 2 、 Y座標 3 7 3の正規化座標に加えて、 下位 レベルの正規化座標 （X , Y ) 3 7 4、 下位レベルの I D番号 （K ) 3 7 5を格 納する。 上位レベルの座標は、 そのレベルでの解像度の関係から、 下位レベルの 近接した複数のノードを包含する場合もある。 従って、 上位レベルと下位レベル のノードの対応関係がつかめない場合も生じる。 そこで、 本実施の形態では、 下 位レベルの正規化座標もデータとして含めることにより、 対応する下位レベルの ノードとの対応関係を正確に把握することが可能となる。 下位レベルの I D番号 ( K ) 3 7 5とは、 正規化座標以外のパラメータであり、 例えば、 下位レベルに おけるそのノードの高さデータ、 データの生成更新に関する時間データ （情報） あるいはその両方データである。 これらの X座標 3 7 2 、 Y座標 3 7 3、 下位レ ベルの正規化座標 （X , Y ) 3 7 4、 下位レベルの I D番号 （K ) 3 7 5を組み 合わせることにより、 あるレベルのノードが確実に特定でき、 レベル間の対応も 確実に取れる。 これらの組み合わされたデータを、 本実施の形態では、 レベル間 対応キーと言う。 あるレベルの 2次元キーに他のレベルのパラメータが付加され ているので， 2 . 5次元空間キーと呼んでもよい。
本実施の形態では、 このレベル間対応キ一を使用して、 各レベルの各リ ンクに おけるリンク I D番号を規定する。 順方向のリンク I D番号は、 リンク列始点側 のノードのレベル間対応キーとリンク列終点側のノードのレベル間対応キーによ つて規定される。 逆方向のリンク I D番号は、 その逆の組み合わせで規定される 次に、 図 5のリンク属性テーブル 2 3 3について説明する。 図 8は、 リンク属 性テーブル 2 3 3の内容について説明する図である。 リンク属性テーブル 2 3 3 は、 リンク属性数 4 0 1 と、 リ ンク属性 4 0 2とから構成される。 リンク属性テ 一ブル 2 3 3は、 1つのメッシュの中に存在するすべてのリンクに関する属性デ 一夕が格納されており、 リ ンク属性の数 4 0 1にはその総数、 リ ンク属性 4 0 2 には各リンクの属性データが格納される。 各リンク属性 4 0 1は、 要素点の数 4 1 1 と各要素点の要素点情報 4 1 2と、 各要素点の高さ情報 4 1 3とから構成さ れる。 各要素点情報 4 1 2は、 座標値 （X , Y ) 4 2 1 , リンク種別コード 4 2 2、 種別付加情報 4 2 3、 道路幅員 （順方向 ·逆方向） 4 2 4、 一方通行 （順方 向 · 逆方向） 4 2 5、 中間レーン情報 （順方向 · 逆方向） 4 2 6、 リンクコスト
4 2 7、 V I C S リンク番号 4 2 8とから構成される。
なお、 要素点とは、 図 6において示されるノードや補間点を言う。 リンクコス 卜 4 2 7、 V I C S リンク番号 4 2 8は、 リンク （サブリンクではない） に関わ る情報であるため、 先頭ノードである要素点情報 1にのみに設定する。 リンク列 中間点においては、 順方向と逆方向の各方向の情報を保持する。 リンク列始点 (リンク 1 ) における逆方向側の情報はなく、 また、 リンク列終点 （リンク m ) における順方向側の情報はない。
次に、 図 5のリンク間情報テーブル 2 3 4について説明する。 図 9は、 リンク 間情報テーブル 2 3 4の内容について説明する図である。 リンク間情報テーブル 2 3 4は、 リンク間情報の数 5 0 1と、 リンク間情報 5 0 2とから構成される。 リ ンク間情報テーブル 2 3 4は、 1つのメッシュの中に存在するすべてのリンク 間に関する情報デ一夕が格納されており、 リンク間情報の数 5 0 1にはその総数. リンク間情報 5 0 2には各リンク間の情報デ一夕が格納される。 各リンク間情報
5 0 2は、 情報の数 5 1 1 と、 交差点名称 （順方向 · 逆方向） 5 1 2、 行き先看 板名称 （順方向 · 逆方向） 5 1 3、 交差点目標物 （順方向 · 逆方向） 5 1 4、 交 通規制情報 5 1 5などから構成される。
交通規制情報 5 1 5は、 進入側のレベル nのレベル間対応キー 5 2 1 と、 退出 側のレベル nのレベル間対応キー 5 2 2と、 規制内容 5 2 3とから構成される。 リンク間情報は、 主に誘導時に使用される誘導データである。
一ナビゲーシヨン装置での地図データの更新管理一
以上のようにして構成される地図データ （道路 · 誘導データ） において、 本実 施の形態では、 リンク列単位、 リンク属性単位、 リンク間情報単位でデータの更 新が可能である。 以下、 リ ンク列単位での更新管理について説明する。
図 1 0は、 ナピゲーショ ン装置 1での地図データの更新管理の様子を説明する 図である。 ナビゲ一シヨン装置 1は， 記録媒体 2からメッシュ管理テーブルおよ び地図データを読み込み、 さらに、 リムーバブルメモリ 3あるいはイン夕一ネッ ト 5を介して地図サーバ 6から更新地図デ一夕を読み込み、 最新の地図デ一夕を 使用することができる。
従来のナビゲーション装置の場合、 データの読み込み元は C D— R O Mや D V D— R O Mなどの記録媒体のみであった。 本実施の形態のナビゲーシヨン装置で は、 記録媒体 2中の地図データと更新された地図デ一夕とを混在させて使用する, このため、 読み書き可能メディアである不揮発性メモリ 1 2を有する。 不揮発性 メモリ 1 2はハードディスクやフラッシュメモリなどの不揮発性メモリで構成さ れ、 ナビゲーシヨン装置の電源が落とされてもデータは保持される。 不揮発性メ モリ 1 2は、 キャッシュメディア 1 2と呼んでもよい。
不揮発性メモリ 1 2は、 図 5で説明したブロック管理テーブル 1 2 4を有する, プロック管理テーブル 1 2 4は、 該当プロックのメッシュ管理テーブルが記録媒 体 2上にあるのか不揮発性メモリ 1 2上にあるのかの識別情報およびそのァクセ スアドレスを有する。 新しい地図データを初めて使用するとき、 まずはじめに、 記録媒体 2に格納されたブロック管理テーブルを不揮発性メモリ 1 2に読みこむ < 初期値としては、 各ブロックのメッシュ管理テーブルは記録媒体 2上にあるとし て設定されている。 その後、 地図データのリンク列単位の更新があると、 更新さ れたリンク列のメッシュを有するブロックのメッシュ管理テーブル 1 2 5を不揮 発性メモリ 1 2に作成し、 ブロック管理テーブル 1 2 4において、 該当ブロック のメッシュ管理テーブルは不揮発性メモリ 1 2上にある旨を設定する。 プログラ ムは、 ブロック管理テーブル 1 2 4を参照することにより、 メッシュ管理テープ ルが、 記録媒体 2上にあるのか不揮発性メモリ 1 2上にあるのかを判断すること ができる。
符号 1 2 6は、 ナビゲーシヨ ン装置のメモリ 1 5内にあるメモリであり、 メッ シュ管理テーブルを格納する領域である。 以下メモリ 1 2 6と言う。 プログラム は， メッシュ管理テーブルが記録媒体 2上にあるのか不揮発性メモリ 1 2上にあ るのかを判断した後、 該当メディアからメッシュ管理テ一ブルを読み出し、 メモ リ 1 2 6に格納する。 メモリ 1 2 6に読み込まれたメッシュ管理テーブル 1 2 7 は， 図 5で説明したメッシュ情報を有する。
リム一バブルメモリ 3から、 あるメッシュにおいて、 初めてのリンク列単位の 更新データを受け取ると、 該当メッシュの地図データは不揮発性メモリ 1 2に読 み込まれ、 地図データ 1 3 3として格納される。 そして、 不揮発性メモリ 1 2上 でリンク列単位のデータ更新がなされる。 このとき、 不揮発性メモリ 1 2上のメ ッシュ管理テーブルの該当メッシュ情報の格納場所の領域に、 本メッシュのメッ シュデ一夕は不揮発性メモリ 1 2に格納されている旨とそのア ドレスを書きこむ t その後、 この内容に基づき、 不揮発性メモリ 1 2へアクセスすることができる。 すなわち、 一度もリンク列単位の更新がされていないメッシュの地図データは記 録媒体 2へアクセスし、 1回でもリンク列単位で更新されたことのあるメッシュ の地図デ一タは不揮発性メモリ 1 2へアクセスする。
一リンク列単位の更新一
次に、 図 7のリンクテーブル 2 3 2において、 リンク列 3 0 2単位にデータを 更新する場合について説明する。 図 1 1は、 リンク列単位のデータ更新の制御の フローチャートを示す図である。 図 1 1の制御は、 制御装置 1 1 において実行さ れる。 また、 図 1 1の制御は、 更新対象のリンク列の該当メッシュはすでに不揮 発性メモリ 1 2に読み込まれていることを前提とする。 さらに、 制御装置 1 1は, リムーバブルメモリ 3の装填を確認し、 リンク列の更新データを受け取り、 更新 対象リンク列の該当メッシュのメッシュデータは不揮発性メモリ 1 2に存在する ことを確認済みであるところからスター卜する。
ステップ S 1では、 不揮発性メモリ 1 2にある該当メッシュのメッシュデ一夕 2 3 1のリ ンクテーブル 2 3 2に、 読み込まれたリンク列の更新データをテープ ルの最後に追加し、 リンク列本数 3 0 1 をプラス 1する。 リンク列の更新データ は、 図 7のリンク列全体のデ一夕を含み、 それ自体が正規のリンク列データであ る。 更新データの削除フラグ 3 1 3には 0 F Fが設定されている。 ステップ S 2 において、 更新リ ンク列データに対応する旧リンク列データの削除フラグ 3 1 3 を O Nに設定する。 この削除フラグは、 リンク列データ全体を有効にするか無効 にするかを識別するための識別情報である。 O Nの場合は無効、 O F Fの場合は 有効である。
ステップ S 3では、 リンクテーブル 2 3 2の更新に応じて、 メッシュデータ 2 3 1の、 リ ンクテーブルへのオフセッ ト 2 3 5、 リンクテーブルのサイズ 2 3 6 、 リンク属性テーブルへのオフセッ ト 2 3 7、 リンク属性テーブルのサイズ 2 3 8 , リンク間情報テーブルへのオフセッ ト 2 3 9、 リンク間情報テーブルのサイズ 2 4 0を更新する。 ステップ S 4では、 メッシュ管理テーブルの該当メッシュのメ ッシュ情報 2 1 2 〜 2 1 4を更新する。 例えば、 不揮発性メモリ 1 2上の格納先 やデータサイズに変更があった場合、 格納場所 2 2 3 、 2 2 6に格納されたその アドレスやデータサイズを更新する。
なお、 リンク属性単位、 リンク間情報単位での地図データの更新も、 上記と同 様に行われる。 リンク属性テーブルのリンク属性の数 4 0 1、 リンク間情報テ一 ブルのリンク間情報の数 5 0 1 も同様に更新される。
一地図表示の制御フローチヤ一トー
図 1 2は、 制御装置 1 1が地図データ （道路 . 誘導デ一夕） を読み込んで地図 表示を行う制御のフローチャートを示す図である。 ステップ S 1 1では、 現在地 検出装置 1 3を使用して、 車両の現在地を検出する。 ステップ S 1 2では、 車両 の現在地周辺の必要なメッシュのメッシュデ一夕を読み込む。 ステップ S 1 3で は、 必要なメッシュのメッシュデータをすベて読み込んだか否かを判断する。 ス テツプ S 1 3で、 まだ全てを読み込んでいないと判断すると、 ステップ S 1 2に 戻り、 さらに必要なメッシュのメッシュデータを読み込む。 ステップ S 1 3で、 全ての必要な全てのメッシュのメッシュデ一夕を読み込んだと判断するとステツ プ S 1 4に進み、 地図表示処理を実行する。 なお、 地図表示処理において、 削除 フラグが O Nされているリンク列データや、 リンク属性データや、 リンク間情報 データは無視される。
図 1 3は、 図 1 2のステップ S 1 2の処理の詳細なフローチャートを示す図で ある。 ステップ S 2 1で、 前述したように、 不揮発性メモリ 1 2にあるブロック 管理テーブルにアクセスする。 この場合、 ブロック管理テーブルはすでに不揮発 性メモリ 1 2に読みこまれた状態であることを前提とする。 ステップ S 2 2で、 ブロック管理テーブルの内容に基づき、 該当ブロックのメッシュ管理テーブルが 記録媒体 2上にあるか不揮発性メモリ 1 2上にあるかを判断する。 ステップ S 2 2で、 記録媒体 2にあると判断するとステップ S 2 3に進む。 ステップ S 2 3で は、 記録媒体 2から該当プロックのメッシュ管理テーブルをメモリ 1 2 6に読み こむ。
一方、 ステップ S 2 2で、 記録媒体 2上にない， すなわち、 不揮発性メモリ 1 2上にあると判断すると、 ステップ S 2 4に進む。 ステップ S 2 4では、 不揮発 性メモリ 1 2から該当ブロックのメッシュ管理テーブルをメモリ 1 2 6に読みこ む。 ステツプ S 2 5では、 メモリ 1 2 6に読みこまれたメッシュ管理テーブルの 内容に基づき、 該当メッシュの格納先アドレスを取得する。 ステップ S 2 6で、 取得された格納先からメッシュデータを読みこむ。 この場合、 メッシュデ一夕が 一度でもリ ンク列単位の更新がされていない場合は、 記録媒体 2からメッシュデ 一夕が読み込まれる。 また、 メッシュデータが一度でもリンク列単位で更新され ている場合は、 不揮発性メモリ 1 2からデータが読み込まれる。
以上のようにして、 メッシュデータのリンクテ一ブルが、 リンク列単位で更新 され、 リンク列単位で更新された地図データを使用して、 地図表示処理がなされ る。
一背景 · 名称データー
次に、 地図デ一夕のうち背景 · 名称データについて説明する。 背景 · 名称デー 夕についても、 道路 ' 誘導デ一夕と同様に、 レベル、 ブロック、 メッシュという 概念で管理される。 従って、 図 5と同様に管理され、 図 5のメッシュデータ 2 3
1を、 図 1 4のメッシュデータ 6 0 1に置き換えて理解すればよい。 図 1 4は、 背景 · 名称デ一夕のメッシュデータの内容を示す。 メッシュデ一夕 6 0 1は、 基 本的に、 背景テーブル 6 0 2、 名称テーブル 6 0 3から構成される。 各テーブル へのアクセスが可能なように、 メッシュデ一夕 6 0 1の最初に、 背景テーブルへ のオフセッ ト 6 0 4、 背景テーブルのサイズ 6 0 5、 名称テーブルへのオフセッ 卜 6 0 6、 名称テーブルのサイズ 6 0 7が格納されている。 例えば、 背景テープ ルのオフセッ 卜 6 0 4より、 メッシュデータ 6 0 1における背景テーブル 6 0 2 の先頭アドレスを取得し， 背景テーブルのサイズ 6 0 5に格納された値 （例えば バイ ト数） 分のデータを読み取る。 名称テーブルも同様である。
図 1 5は、 図 1 4の背景テーブル 6 0 2の内容について説明する図である。 背 景とは、 道路地図を表示するにあたり、 道路以外の山や海や鉄道などの背景を言 レ 背景データとは、 それぞれの背景要素を表示するためのポリゴン （面） デー 夕、 ポリライン （線） デ一夕、 点データである。 背景テーブル 6 0 2は、 1つの メッシュの中に存在する背景データの総数が格納された背景データの数 7 0 1 と、 背景データ 1 〜 sが格納された背景データ 7 0 2を有する。 各背景データ 7 0 2 は、 背景情報 7 1 1、 履歴情報 7 1 2、 削除フラグ 7 1 3、 要素点数 7 1 4、 始 点 X座標 7 1 5、 始点 Y座標 7 1 6、 オフセッ ト座標 1 ( Δ Χ， Δ Υ ) 7 1 7、 ォ フセッ ト座標 2 ( Δ X , Δ Υ ) 7 1 8、 オフセッ ト座標 t ( Δ X , Δ Y Y) 7 1 9 インフォメーションポインタ 7 2 0から構成される。
背景情報 7 1 1は、 サイズ 7 2 1、 形状分類 （面、 線、 点） 7 2 2、 描画順位 7 2 3、 背景属性 7 2 4、 名称オフセッ ト 7 2 5とから構成される。 背景属性 7 2 4は、 ズーム許可フラグ 7 3 1 と背景種別コード 7 3 2 とから構成される。 次に， 図 1 4の名称テーブル 6 0 3について説明する。 図 1 6は、 名称テープ ル 6 0 3の内容について説明する図である。 名称とは、 道路地図を表示する等に おいて、 地名や建物の名称やその他のあらゆる名称を言う。 名称テーブル 6 0 3 は、 名称データの数 8 0 1 と、 名称データ 8 0 2とから構成される。 名称テープ ル 6 0 3は、 1つのメッシュの中に存在するすべての名称データが格納されてお り、 名称データの数 8 0 1 にはその総数が格納される。 各名称データ 8 0 2は、 名称情報 8 1 1、 履歴情報 8 1 2、 削除フラグ 8 1 3、 文字数 8 1 4 、 X座標 8 1 5 、 Y座標 8 1 6、 文字列コ一ド 1 ： 8 1 7、 文字列コード 2 ： 8 1 8、 文字 列コード V ： 8 1 9、 インフォメーションポインタ 8 2 0 とから構成される。 名称情報 8 1 1は、 サイズ 8 2 1 , 描画順位 8 2 2、 名称属性 8 2 3とから構 成される。 名称属性 8 2 3は、 ズーム許可フラグ 8 3 1 と名称種別コ一ド 8 3 2 とから構成される。
以上のようにして構成される背景 · 名称データにおいて、 本実施の形態では、 背景データ単位、 名称データ単位でデータの更新が可能である。 更新管理につい ては、 リンク列単位での更新管理と同様であり、 上述したリンク列を背景データ あるいは名称データに置き換えて理解すればよい。 背景テーブルの背景デ一夕の 数 7 0 1 、 名称テーブルの名称データの数 8 0 1 も同様に更新される。 なお、 背 景データあるいは名称データは、 更新前では最初に設定された描画順位に応じて データが並べられている。 更新により、 背景データあるいは名称デ一夕が、 変更, 追加、 削除等された場合は、 各データに設定されている描画順位に応じて再度デ 一夕を並べ変えることができる。
一経路計算データー
次に、 地図データのうち経路計算データについて説明する。 経路計算デ一夕に ついても， 道路 · 誘導データと同様に、 レベル、 ブロック、 メッシュという概念 で管理される。 従って、 図 5と同様に管理され、 図 5のメッシュデータ 2 3 1 を, 図 1 7のメッシュデータ 9 0 1 に置き換えて理解すればよい。 図 1 7は、 経路計 算デ一夕のメッシュデータの内容を示す。 メッシュデータ 9 0 1は、 基本的に、 接続部テーブル 9 0 2、 レベル間対応テーブル 9 0 3から構成される。 各テープ ルへのアクセスが可能なように、 メッシュデータ 9 0 1の最初に、 接続部テープ ルへのオフセッ ト 9 0 4、 接続部テーブルのサイズ 9 0 5、 レベル間対応テープ ルへのオフセッ ト 9 0 6、 レベル間対応テーブルのサイズ 9 0 7が格納されてい る。 例えば、 接続部テーブルのオフセッ ト 9 0 4より、 メッシュデ一夕 9 0 1 に おける接続部テーブル 9 0 2の先頭ァ ドレスを取得し、 接続部テーブルのサイズ 9 0 5に格納された値 （例えばバイ 卜数） 分のデータを読み取る。 レベル間対応 テーブルも同様である。
図 1 8は、 図 1 7の接続部テーブル 9 0 2の内容について説明する図である。 経路計算データは、 前述したように、 道路形状とは直接関係しない分岐情報など から成るネッ トワークデ一夕であり、 ノードの接続情報からなる。 接続部テープ ル 9 0 2は、 1つのメッシュの中に存在するノードの総数が格納されたノード総 数 1 0 0 1 と、 リンクの総数が格納されたリンク総数 1 0 0 2と、 ノード情報 1 〜wが格納されたノード情報 1 0 0 3を有する。 各ノード情報 1 0 0 3は、 ノ一 ド情報のサイズ 1 0 1 1、 履歴情報 1 0 1 2、 削除フラグ 1 0 1 3、 自ノード情 報 1 0 1 4、 隣接ノード # l 〜 # e情報 1 0 1 5とから構成される。 自ノード情報 1 0 1 4は、 隣接ノード数 + X座標 1 0 2 1、 上位レベル存在フ ラグ 1 0 2 2、 自ノード道路種別コード + Y座標 1 0 2 3、 下位レベルの正規化 座標 （X, Y) 1 0 2 4、 下位レベルの I D番号 （K) 1 0 2 5とから構成され る。 本実施の形態では、 X座標 1 0 2 1、 Y座標 1 0 2 3の正規化座標に加えて、 下位レベルの正規化座標 （X, Y) 1 0 2 4と下位レベルの I D番号 （K) 1 0
2 5を格納する。 この、 X座標 1 0 2 1、 Y座標 1 0 2 3と下位レベルの正規化 座標 （X, Y) 1 0 2 4と下位レベルの I D番号 （K) 1 0 2 5とを組み合わせ ることにより、 自ノード I D番号であるレベル間対応キーを構成する。 レベル間 対応キーは、 道路 · 誘導データにおいて説明した通りである。
各隣接ノード情報 1 0 1 5は、 リンク種別コ一ド + X座標 1 0 3 1、 上位レべ ル存在フラグ + Y座標 1 0 3 2、 下位レベルの正規化座標 （X, Y) 1 0 3 3、 下位レベルの I D番号 （K) 1 0 3 4、 交通規制 （通行コード） 有無フラグ 1 0
3 5、 図郭外フラグ +図郭方向 1 0 3 6、 隣接ノード道路種別コード 1 0 3 7、 リンク道路種別コード 1 0 3 8、 道路幅員 +バイパスフラグ 1 0 3 9、 規制速度 +リンク長 +平均旅行時間 1 0 4 0、 通行コ一ド （ 1 ヮ一ド〜 4ヮード） 1 0 4 1 とから構成される。 隣接ノードにおいても、 X座標 1 0 3 1、 Y座標 1 0 3 2、 下位レベルの正規化座標 （X, Y) 1 0 3 3、 下位レベルの I D番号 （K) 1 0 3 4とにより、 隣接ノード I D番号であるレベル間対応キーを構成する。
上記した自ノード I D番号と隣接ノード I D番号とにより、 その間のリンク I D番号が規定される。 これにより、 経路計算データにおいても、 あるレベルのノ ードゃリンクが確実に特定でき、 レベル間の対応も確実に取れる。 図 1 9は、 隣 接するノード 1 とノード 2において、 ノード I D番号ととリンク I D番号との関 係を概念的に示す図である。 ノード I D番号は、 自ノード情報でもあり、 隣接す るノードにおいては隣接ノード情報に使用される。 リンク I D番号において、 ノ ード I D番号の並びを逆にすることにより、 順方向と逆方向のリンク I D番号を 規定している。
例えば、 ノード I D番号とリンク I D番号を使用して、 経路表示をする場合に ついて説明する。 経路計算データを使用してある経路が計算された場合、 その経 路上のノ一ドのノード I D番号を取得できる。 取得されたノード I D番号に基づ き、 道路 · 誘導データにアクセスし、 経路表示のためのデータを取得することが できる。 この場合、 ノードの並び順により、 ノードに接続する方向情報を有する リンク I D番号が特定できる。 特定された方向情報を有するリンク I D番号を使 用して、 経路表示のためのデータを取得することができる。 例えば、 進行方向に よって異なる交差点名称を有する交差点などを適切に表示することができる。 次に、 図 1 7のレベル間対応テーブル 9 0 3について説明する。 図 2 0は、 レ ベル間対応テーブル 9 0 3の内容について説明する図である。 レベル間対応テー ブル 9 0 3は、 当該レベルのノードが下位レベルのどのメッシュのどのノードに 対応するかの情報を格納したテーブルである。
レベル間対応テーブル 9 0 3は、 1つのメッシュの中において、 レベル間対応 情報が設けられたノー ドの総数が格納されたレベル間対応ノード総数 1 1 0 1 と、 リンクの総数が格納されたリンク総数 1 1 0 2 と、 対応情報 1〜 f が格納された 対応情報 1 1 0 3を有する。 各対応情報 1 1 0 3は、 対応情報のサイズ 1 1 1 1、 履歴情報 1 1 1 2 , 削除フラグ 1 1 1 3、 自ノード対応情報 1 1 1 4、 隣接ノー ド # 1〜 # g情報 1 1 1 5とから構成される。
自ノ一ド対応情報 1 1 1 4は、 隣接ノード数 1 1 2 1、 自レベル情報 1 1 2 2、 下位レベル情報 1 1 2 3とから構成される。 自レベル情報 1 1 2 2は、 X座標 1 1 3 1、 Y座標 1 1 3 2、 下位レベルの正規化座標 （X, Y) 1 1 3 3、 下位レ ベルの I D番号 （K) 1 1 3 4とから構成される。 これらを組み合わせは前述の レベル間対応キーを構成し、 自レベルの自ノード I D番号となる。 下位レベル情 報 1 1 2 3は、 下位レベルの存在領域 1 1 4 1 , X座標 1 1 4 2、 Y座標 1 1 4 3、 下位レベルの正規化座標 （X, Y) 1 1 4 4、 下位レベルの I D番号 （K) 1 1 4 5とから構成される。 X座標 1 1 4 2、 Y座標 1 1 4 3、 下位レベルの正 規化座標 （X， Y) 1 1 44、 下位レベルの I D番号 （K) 1 1 4 5の組み合わ せは、 同様にレベル間対応キーを構成し、 下位レベルの自ノード I D番号となる < 各隣接ノード対応情報 1 1 1 5は、 自レベル隣接情報 1 1 5 1、 下位レベル情 報 1 1 5 2 とから構成される。 自レベル隣接情報 1 1 5 1は、 X座標 1 1 6 1、 Y座標 1 1 6 2、 下位レベルの正規化座標 （X, Y) 1 1 6 3、 下位レベルの I D番号 （K) 1 1 64とから構成される。 これらを組み合わせは、 同様にレベル 間対応キーを構成し、 自レベルの隣接ノード I D番号となる。 下位レベル隣接情 報 1 1 5 2は、 下位レベルの存在領域 1 1 7 1、 X座標 1 1 7 2、 Y座標 1 1 7 3、 下位レベルの正規化座標 （X, Y) 1 1 74、 下位レベルの I D番号 （K) 1 1 7 5とから構成される。 X座標 1 1 7 2、 Y座標 1 1 7 3、 下位レベルの正 規化座標 （X, Y) 1 1 7 4 , 下位レベルの I D番号 （K) 1 1 7 5の組み合わ ' せは、 同様にレベル間対応キーを構成し、 下位レベルの隣接ノード I D番号とな る。
以上のようにして構成される経路計算データにおいて、 本実施の形態では、 ノ —ド情報単位、 リ ンク間情報単位でデータの更新が可能である。 更新管理につい ては、 リンク列単位での更新管理と同様であり、 上述したリ ンク列をノード情報 あるいはリンク間情報に置き換えて理解すればよい。 接続部テーブルのノード総 数 1 0 0 1、 リンク総数 1 0 0 2、 レベル間対応テーブルのレベル間対応総数 1 1 0 1、 リンク総数 1 1 0 2 も同様に更新される。
以上説明したような本実施の形態の地図データの構造や、 そのデ一夕構造を利 用するナビゲーション装置は、 次のような効果を奏する。
( 1 ) 道路 ·誘導データでは， リンク列単位、 リンク属性単位、 リンク間情報単 位で更新可能であり、 背景 · 名称データでは、 ポリゴン、 ポリライン、 点等の背 景表示管理単位、 名称単位で更新可能であり、 経路計算データでは、 ノード情報 単位、 レベル間対応情報単位で更新可能である。 すなわち、 地図に関する情報を 構成する情報要素単位で更新可能である。 従って、 地図データの一部のみ更新す る場合、 地図デ一夕が格納された D V D— R 0 Mなどの記録媒体全体を新しいも のにする必要がない。 また、 最小単位でデータ更新がなされるので、 データ更新 に掛かる通信量（コスト）も低減することができる。 また、 更新時間も削減できる ( ここで、 地図に関する情報を構成する情報要素とは、 情報あるいはデ一夕の機能, 用途等別に分類される要素であり、 情報やデータの機能、 用途別の種類とも言え る。
( 2 ) リンク列等の各情報要素には、 削除フラグを設けるようにしたので、 旧デ —夕を一々削除したり入れ替えたりしなくてもよい。 なお、 削除フラグを設けず, 旧データを削除して、 新しい更新データで置き換えるようにしてもよい。 ( 3 ) 地図データを管理する管理テーブルを不揮発性メモリに格納し、 リンク列 等の情報要素の更新ごとに、 管理テーブルの内容を更新できるようにした。 これ により、 リンク列等の情報要素単位の更新が可能になるとともに、 後に更新され たデータのアクセスが可能となる。
( 4 ) リンク列等の更新対象情報要素が含まれるメッシュデータを不揮発性メモ リに格納するようにしたので、 更新データの追加、 あるいは書き換え、 それらに 伴う管理情報の更新が可能となる。 また、 装置の電源が落とされても、 更新デー 夕が保持される。
( 5 ) ノードの位置情報を、 自レベルの位置情報のみならず下位レベルの位置情 報も組み合わせたレベル間対応キーで表すようにしたので、 ノ一ドの特定が確実 にでき、 さらにレベル間の対応関係も容易に取ることができる。
( 6 ) レベル間対応キー （ノード I D番号） を使用して、 各レベルの各リンクに おけるリンク I D番号を規定するようにしたので、 リ ンクの特定が確実にでき、 さらにレベル間の対応関係も容易に取ることができる。 また、 レベル間対応キー の並びの順序を変えることにより、 順方向あるいは逆方向のリンク I D番号を規 定するようにしたので、 順方向あるいは逆方向のリンク I D番号を容易に確実に 特定することができる。 上記のように規定されるリンク I D番号は、 例えば、 経 路計算結果に基づく経路表示や経路誘導において、 リンクの方向を特定する必要 があるときに有効に使用される。
( 7 ) 背景デ一夕や名称データに、 描画順序の情報を設けるようにしたので、 情 報要素単位の更新時に、 描画順序に応じてデータの並び替えをすることもできる, これにより、 データが更新されても描画スピードの低下を招かない。
( 8 ) 更新データをインターネッ ト経由の通信によっても提供するので、 迅速に かつ安い費用で最新の更新データを提供することができる。
( 9 ) ノード位置情報に、 緯度経度に対応する 2次元座標値を使用するようにし ているので、 データ更新の方式が機種に依存したり、 規格に依存したりすること を防止することができる。 すなわち、 緯度経度に対応する 2次元座標は普遍的な データと言えるので、 これらのデータを使用することにより、 データ更新の方式 を標準化できる。 ( 1 0 ) レベル間対応キーにおいて、 2次元座標値以外のパラメータを使用して いるので、 ノード間の特定をより確実に行うことができる。 例えば、 高さデータ を使用する場合、 道路が高架して交差する接続点であっても， 確実に区別するこ とができる。
上記の実施の形態では、 ナビゲーシヨン装置の制御装置 1 1が実行する制御プ ログラムは R 0 Mに格納されている例で説明をしたが、 この内容に限定する必要 はない。 制御プログラムやそのィンストールプログラムを D V Dなどの記録媒体 で提供してもよい。 なお、 記録媒体は D V Dに限定する必要はなく、 C D— R〇 M、 磁気テープやその他のあらゆる記録媒体を使用するようにしてもよい。
さらに、 それらのプログラムをィンターネッ トなどに代表される通信回線など の伝送媒体を介して提供することも可能である。 すなわち、 プログラムを、 伝送 媒体を搬送する搬送波上の信号に変換して送信することも可能である。 プログラ ムを記録媒体ゃィンターネッ 卜で提供する場合は、 図 1 と同じような構成で提供 すればよい。 例えば、 記録媒体 2をプログラム提供の記録媒体にし、 地図サーバ 6をアプリケーションプログラムを提供するサーバーとすればよい。 このように, プログラムは、 記録媒体や搬送波などの種々の形態のコンピュータ読み込み可能 なコンピュー夕プログラム製品として供給できる。
また、 上述の制御プログラムをパソコン上で実行させて力一ナビゲーシヨン装 置を実現するようにしてもよい。 その場合、 現在地検出装置 1 3や入力装置 1 9 などは、 バソコンの所定の I Oポートなどに接続するようにすればよい。
上記の実施の形態では、 リム一バブルメモリ 3から更新データを提供する例を 説明したが、 この内容に限定する必要はない。 更新用データを C D — R O Mや D V D— R O Mなどに書きこんで、 記録媒体 2を一時的に入れ替えて提供するよう にしてもよい。
上記の実施の形態では、 記録媒体 2から初期の地図データを読み込む例を説明 したが、 この内容に限定する必要はない。 初期の地図データをインタ一ネッ ト 5 を介して受け取って不揮発性メモリ 1 2に格納し、 その後前述した手法で更新管 理するようにしてもよい。 また、 インタ一ネッ ト 5を介して必要な地図データを その都度受け取り、 その都度不揮発性メモリ 1 2に格納し、 その後更新がある場 合は、 前述した手法で更新管理をしてもよい。 このように、 地図データは、 記録 媒体や搬送波などの種々の形態のコンピュータやナビゲ一シヨン装置 （地図デー タ処理装置） に読み込み可能な地図データ製品として供給できる。
上記の実施の形態では、 不揮発性メモリ 1 2はナビゲーシヨン装置 1の内部に 設けられる例を説明したが、 この内容に限定する必要はない。 ケーブルなどによ つて接続される外部記憶装置であってもよい。
上記の実施の形態では、 複数のレベルに対応して地図データを有し、 当該レべ ルにおけるノードの正規化座標と下位レベルの正規化座標とを組み合わせたレべ ル間対応キーを使用する例を説明したが、 この内容に限定する必要はない。 すべ てのノード座標を、 最も詳細なレベルで使用できる解像度の緯度経度に関する位 置情報で表すようにしてもよい。 例えば、 所定の解像度の絶対緯度経度そのもの で表してもよい。 また、 所定の解像度の緯度経度に関する位置情報と前述したノ ードの高さデータや更新時間デ一夕などの I D番号 （K ) との組み合わせで表す ようにしもよい。
上記の実施の形態では、 道路 ·誘導データや経路計算データにおいて、 リンク 列単位やノード情報単位など、 それぞれの情報要素の更新デ一夕を使用してそれ ぞれのデ一夕を更新する例を説明したが、 この内容に限定する必要はない。 例え ば、 道路 · 誘導データのリンク列単位の更新データを使用して、 リンクテーブル をリンク列単位で更新するとともに、 経路計算データの接続部テーブルをノ一ド 情報単位で更新するようにしてもよい。 リンク列単位の更新データには、 ノード の位置情報や規制情報などが含まれ、 経路計算データの更新データを生成するこ とも可能であるからである。 また、 道路 · 誘導デ一夕や背景 -名称データや経路 計算データなどの情報要素単位の更新に共通に使用できる、 所定のフォーマツ ト の統合された更新データを提供し、 各データを更新するようにしてもよい。 この 場合、 ナビゲ一シヨン装置 1側で， 所定のフォーマッ トの統合された更新データ から各デ一夕の情報要素単位の更新データを生成するプログラムを備えておく。 このようにすることにより、 通信データをコンパク ト化でき、 更新を迅速に行う ことができるようになる。
上記では、 種々の実施の形態および変形例を説明したが、 本発明はこれらの内 容に限定されるものではない。 本発明の技術的思想の範囲内で考えられるその他 の態様も本発明の範囲内に含まれる。

Claims

請求の範囲
1 . コンピュータあるいは地図データ処理装置に読み込み可能なデ一夕製品で あって、
地図に関する情報を有する地図データを有し、
前記地図に関する情報は、 同種の情報要素が複数集合して構成され、 前記地図に関する情報は、 前記地図データ処理装置において、 前記情報要素単 位で更新可能なように構成され、
前記地図に関する情報は、 前記情報要素単位の更新に応じて更新される前記地 図に関する情報の管理情報が設けられるよう構成されている。
2 . 請求項 1記載のデータ製品において、
道路上の点をノードとして、 隣接するノード間の道路をリンクとして、 連続し た 1以上のリンクの集合をリンク列として道路を表し、
前記情報要素は、 1つの前記リンク列に関する情報である。
3 . 請求項 2記載のデータ製品において、
前記各リンク列に関する情報は、 自己のリンク列に含まれるノードの位置情報 を有する。
4 . 請求項 2〜 3のいずれか 1項に記載のデータ製品において、
前記各リンク列に関する情報は、 自己のリンク列に関する誘導情報を有する。
5 . 請求項 3に記載のデータ製品において、
前記地図の複数の異なる縮尺率に対応する複数のレベルを定義し、
より広域な地図を表すより小さい値の縮尺率のレベルを上位側レベルとし， 前記地図に関する情報は、 前記複数のレベルに対応して複数セッ ト設けられ、 所定レベルの前記リンク列に関する情報に含まれるノードの位置情報は、 前記 所定レベルにおけるノードの位置情報とともに、 前記所定レベルの下位側レベル の対応するノードの位置情報も含む。
6 . 請求項 1記載のデータ製品において、
前記地図に関する情報は、 道路地図を表示するための背景に関する情報であり、 前記情報要素は、 1つの表示管理単位の背景に関する情報である。
7 . 請求項 6記載のデータ製品において、
前記 1つの表示管理単位の背景に関する情報は、 背景に関する 1つのポリゴン, あるいは 1つのポリライン、 あるいは 1つの点に関する情報である。
8 . 請求項 6〜 7のいずれか 1項に記載のデ一夕製品において、
前記 1つの表示管理単位の背景に関する情報は、 描画順位に関する情報を有し, 前記地図に関する情報は、 複数集合した前記 1つの表示管理単位の背景に関す る情報のいずれかが更新されたとき、 前記描画順位に応じて、 複数集合した前記 1つの表示管理単位の背景に関する情報を並べ替えることが可能な構造である。
9 . 請求項 1記載のデータ製品において、
前記情報要素は、 道路地図を表示するための 1つの名称に関する情報である。
1 0 . 請求項 9に記載のデータ製品において、
前記 1つの名称に関する情報は、 描画順位に関する情報を有し、
前記地図に関する情報は、 複数集合した前記 1つの名称に関する情報のいずれ かが更新されたとき、 前記描画順位に応じて、 複数集合した前記 1つの名称に関 する情報を並べ替えることが可能な構造である。
1 1 . 請求項 1記載のデータ製品において、
道路上の点をノ一ドとし、
前記地図に関する情報は、 経路計算に使用される前記ノードの接続に関する情 報であり、 前記情報要素は、 前記ノード単位で管理される情報である。
1 2 . 請求項 1 1記載のデータ製品において，
前記ノード単位で管理される情報は、 自己のノードに関する情報と、 自己のノ 一ドに隣接するノードに関する情報を有する。
1 3 . 請求項 1 1 ~ 1 2のいずれか 1項に記載のデータ製品において、
前記地図の複数の異なる縮尺率に対応する複数のレベルを定義し、
より広域な地図を表すより小さい値の縮尺率のレベルを上位側レベルとし、 前記地図に関する情報は、 前記複数のレベルに対応して複数セッ ト設けられ、 所定レベルの前記ノード単位で管理される情報に含まれるノードの位置情報は. 前記所定レベルにおけるノードの位置情報とともに、 前記所定レベルの下位側レ ベルの対応するノードの位置情報も含む。
1 4 . 請求項 1記載のデータ製品において、
道路上の点をノードとし，
前記地図に関する情報は、 経路計算に使用される前記ノードの接続に関する情 報であり、
前記地図の複数の異なる縮尺率に対応する複数のレベルを定義し、
より広域な地図を表すより小さい値の縮尺率のレベルを上位側レベルとし、 前記地図に関する情報は、 前記複数のレベルに対応して複数セッ ト設けられ、 前記情報要素は、 所定レベルのノードに関する情報に対応する下位側レベルの ノ一ドに関する情報である。
1 5 . 請求項 1 4に記載のデータ製品において、
前記ノードに関する情報に含まれるノードの位置情報は、 ノードが含まれるレ ベルにおけるノードの位置情報とともに、 前記ノードが含まれるレベルの下位側 レベルの対応するノ一ドの位置情報も含む。
1 6 . コンピュータあるいは地図データ処理装置に読み込み可能なデータ製品 であって、
地図に関する情報を有する地図データを有し、
道路上の点をノードとし、 隣接するノード間の道路をリンクとして表し、 前記ノードを特定する情報は、 緯度経度に関する位置情報で構成され、 前記リンクを特定する情報は、 対象リンク両端のノードの前記緯度経度に関す る位置情報の組み合わせで構成される。
1 7 . 請求項 1 6記載のデ一夕製品において、
前記リンクを特定する情報は、 前記対象リンク両端のノードの緯度経度に関す る位置情報の組み合わせの順序により、 該対象リンクの方向を特定する。
1 8 . 請求項 1 6〜 1 7のいずれか 1項に記載のデータ製品において、
前記地図の複数の異なる縮尺率に対応する複数のレベルを定義し、
より広域な地図を表すより小さい値の縮尺率のレベルを上位側レベルとし、 前記地図に関する情報は、 前記複数のレベルに対応して複数セッ 卜設けられ、 所定レベルの前記ノードの位置情報は、 前記所定レベルにおけるノードの位置 情報とともに、 前記所定レベルの下位側レベルの対応するノードの位置情報も含 む。
1 9 . 請求項 1〜 1 8のいずれか 1項に記載のデ一夕製品において、
前記情報要素は、 自己の情報要素に関する情報が有効か無効かを示す識別情報 を有する。
2 0 . 請求項 1〜 1 9のいずれか 1項記載のデータ製品は、 前記地図データが 記録された記録媒体である。
2 1 . 地図データ処理装置であって、
請求項 2 0に記載のデータ製品である記録媒体を搭載する記録媒体駆動手段と, 前記情報要素単位の地図に関する情報の更新データを取得する更新データ取得 手段と、
前記記録媒体に記録された地図データと、 前記更新データ取得手段により取得 された更新データとに基づき、 地図デ一夕の処理を行う処理手段とを備える。
PCT/JP2003/012265 2002-09-27 2003-09-25 地図データ製品および地図データ処理装置 WO2004029913A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/529,365 US7698060B2 (en) 2002-09-27 2003-09-25 Map data product and map data processing device
EP03798505A EP1544832B1 (en) 2002-09-27 2003-09-25 Map data product and map data processing apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002-282946 2002-09-27
JP2002282946A JP4162959B2 (ja) 2002-09-27 2002-09-27 地図データ処理装置

Publications (1)

Publication Number Publication Date
WO2004029913A1 true WO2004029913A1 (ja) 2004-04-08

Family

ID=32040549

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2003/012265 WO2004029913A1 (ja) 2002-09-27 2003-09-25 地図データ製品および地図データ処理装置

Country Status (6)

Country Link
US (1) US7698060B2 (ja)
EP (2) EP2224415B1 (ja)
JP (1) JP4162959B2 (ja)
KR (1) KR100714030B1 (ja)
CN (1) CN100342413C (ja)
WO (1) WO2004029913A1 (ja)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7508400B2 (en) * 2005-03-23 2009-03-24 Zenrin Co., Ltd. Digital map data processing system
JP3987073B2 (ja) * 2005-04-20 2007-10-03 株式会社ナビタイムジャパン ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム
US20070033089A1 (en) * 2005-08-04 2007-02-08 Microsoft Corporation User interface and geo-parsing data structure
JP4671892B2 (ja) * 2006-03-14 2011-04-20 日立オートモティブシステムズ株式会社 地図データ処理端末及び地図データ管理方法
ATE462956T1 (de) * 2006-03-31 2010-04-15 Research In Motion Ltd Verfahren zur kontrolle von kartenversionen und vorrichtung zur aktualisierung der verwendung von über ein netzwerk gewarteten kartendatensätzen für mobile kommunikationsvorrichtungen
JP4698467B2 (ja) * 2006-03-31 2011-06-08 アルパイン株式会社 ナビゲーション装置及び地図情報更新システム
JP5364967B2 (ja) * 2006-05-02 2013-12-11 日産自動車株式会社 地図データ処理装置、地図データ処理方法および地図データ処理システム
JP2007298850A (ja) * 2006-05-02 2007-11-15 Nissan Motor Co Ltd 地図データ処理装置、地図データ処理方法および地図データ処理システム
US7890251B2 (en) * 2006-10-10 2011-02-15 Mitsubishi Electric Corporation Onboard information terminal and map information providing apparatus and map information providing system using them
JP4897516B2 (ja) 2007-02-28 2012-03-14 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及びデータ更新システム
JP4765980B2 (ja) * 2007-03-30 2011-09-07 株式会社日立製作所 通信ネットワークシステム
JP4466683B2 (ja) * 2007-05-31 2010-05-26 アイシン・エィ・ダブリュ株式会社 地図更新システム及び地図更新方法
KR20080105869A (ko) * 2007-06-01 2008-12-04 엘지전자 주식회사 내비게이션 장치의 렌더링 성능 향상 방법
JP5225380B2 (ja) * 2008-07-18 2013-07-03 パイオニア株式会社 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体
JP4997196B2 (ja) * 2008-08-08 2012-08-08 株式会社日立製作所 通信ネットワークシステム、パス計算装置、通信路確立制御方法
JP5057246B2 (ja) * 2008-10-16 2012-10-24 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置およびプログラム
JP4461190B1 (ja) * 2009-02-24 2010-05-12 株式会社東芝 電子機器及びナビゲーション画像表示方法
US20120130944A1 (en) * 2009-10-21 2012-05-24 Hisanobu Masuda Map information processing device
JP5440219B2 (ja) * 2010-01-29 2014-03-12 株式会社デンソー 地図データ及び地図データ作成方法
JP5531649B2 (ja) * 2010-01-29 2014-06-25 株式会社デンソー 地図データ
JP5440218B2 (ja) * 2010-01-29 2014-03-12 株式会社デンソー 地図データ及び電子機器
JP5388893B2 (ja) * 2010-02-12 2014-01-15 日立オートモティブシステムズ株式会社 地図データ配信サーバ、地図更新方法、及び地図データ配信システム
US20120323875A1 (en) * 2010-04-16 2012-12-20 Takeo Sakairi Navigation system
WO2012032619A1 (ja) * 2010-09-08 2012-03-15 クラリオン株式会社 地図データ処理装置、更新地図データ配信装置、地図データ更新システム、地図データ更新方法
CN102446056A (zh) * 2010-10-09 2012-05-09 晨星软件研发(深圳)有限公司 提供地理信息撷取的方法与电子装置
JP5353926B2 (ja) * 2011-03-09 2013-11-27 株式会社デンソー ナビゲーション装置
JP2012223839A (ja) * 2011-04-15 2012-11-15 Yaskawa Electric Corp ロボットシステムおよびロボットシステムの駆動方法
CN102789467A (zh) * 2011-05-20 2012-11-21 腾讯科技（深圳）有限公司 一种数据融合的方法、装置及数据处理系统
JP6094487B2 (ja) * 2011-09-27 2017-03-15 日本電気株式会社 情報システム、管理装置、データ処理方法、データ構造、プログラム、および記録媒体
US8924043B2 (en) * 2012-07-13 2014-12-30 GM Global Technology Operations LLC Systems and methods for preventing battery depletion in a vehicle
JP6236845B2 (ja) * 2013-04-16 2017-11-29 株式会社デンソー 地図表示装置
US20150073699A1 (en) * 2013-09-11 2015-03-12 DeNA Co., Ltd. Server and method for outputting map image
US9639346B2 (en) 2015-06-12 2017-05-02 Here Global B.V. Method and apparatus for software updates for embedded vehicle systems
US9863774B2 (en) * 2016-05-06 2018-01-09 Here Global B.V. Stitching mixed-version map tiles in hybrid navigation for partial map updates
US10378909B2 (en) 2016-05-06 2019-08-13 Here Global B.V. Stitching mixed-version map tiles in hybrid navigation for partial map updates
WO2017191277A1 (en) * 2016-05-06 2017-11-09 Here Global B.V. Stitching mixed-version map tiles in hybrid navigation for partial map updates
EP3252430B1 (en) * 2016-05-31 2021-05-05 HERE Global B.V. Route determination and navigation based on multi-version map regions
JP6785180B2 (ja) * 2017-04-10 2020-11-18 株式会社ゼンリン 車両制御システム及び管理テーブル生産方法
CN109862084B (zh) * 2019-01-16 2021-10-08 北京百度网讯科技有限公司 地图数据更新方法、装置、系统及存储介质
CN111639149B (zh) * 2020-05-29 2023-07-25 浪潮通用软件有限公司 海洋数据可视化方法和装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1124554A (ja) * 1997-07-04 1999-01-29 Toyota Motor Corp 地図表示装置、地図データ記憶装置および地図データ記憶媒体
JP2000284685A (ja) * 1999-03-30 2000-10-13 Hitachi Software Eng Co Ltd 地図データ更新方法
EP1134674A1 (en) 1998-11-24 2001-09-19 Matsushita Electric Industrial Co., Ltd. Data structure of digital map file
US20020091485A1 (en) 2001-01-10 2002-07-11 Mitsubishi Denki Kabushiki Kaisha Map data processing apparatus and method of the same
JP2002206938A (ja) * 2001-01-10 2002-07-26 Matsushita Electric Ind Co Ltd 経路探索方法

Family Cites Families (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2805105B2 (ja) 1990-06-14 1998-09-30 ソニー株式会社 ナビゲーション装置
US5304117A (en) * 1992-11-27 1994-04-19 Wilk Peter J Closure method for use in laparoscopic surgery
JP3027899B2 (ja) * 1993-05-12 2000-04-04 松下電器産業株式会社 推奨経路案内装置
JP3229128B2 (ja) * 1994-07-27 2001-11-12 日本電信電話株式会社 地図利用システム
JP3304210B2 (ja) * 1994-09-22 2002-07-22 株式会社エクシング 電子地図システム及びカーナビゲーション装置
JP2826079B2 (ja) * 1995-04-21 1998-11-18 株式会社ザナヴィ・インフォマティクス 車載用地図データベース装置
JPH08292718A (ja) 1995-04-25 1996-11-05 Casio Comput Co Ltd 車載表示装置
JP3391171B2 (ja) * 1995-11-21 2003-03-31 松下電器産業株式会社 地図編集表示装置
JP3477329B2 (ja) * 1996-10-22 2003-12-10 株式会社ザナヴィ・インフォマティクス ナビゲーション装置
JP3665436B2 (ja) * 1996-10-22 2005-06-29 株式会社ザナヴィ・インフォマティクス ナビゲーション装置
JP3474380B2 (ja) * 1996-12-12 2003-12-08 株式会社ザナヴィ・インフォマティクス ナビゲーション装置および地図データベース装置
JP3866346B2 (ja) * 1996-12-18 2007-01-10 株式会社ザナヴィ・インフォマティクス 地図データベース装置
DE69839855D1 (de) * 1997-01-29 2008-09-18 Matsushita Electric Ind Co Ltd Datenträger für Strassenkarte mit Verkehrsführungsregeln über verbundene Kreuzungen
JPH10332404A (ja) * 1997-06-05 1998-12-18 Aisin Aw Co Ltd ナビゲーション装置
JPH1145048A (ja) * 1997-07-24 1999-02-16 Denso Corp 地図表示装置
JP3500928B2 (ja) * 1997-09-17 2004-02-23 トヨタ自動車株式会社 地図データ処理装置、地図データ処理方法および地図データ処理システム
JP3496487B2 (ja) * 1997-11-14 2004-02-09 日産自動車株式会社 ナビゲーションシステム
JP4037506B2 (ja) * 1998-03-12 2008-01-23 富士重工業株式会社 車両運動制御装置
JPH11295084A (ja) * 1998-04-09 1999-10-29 Matsushita Electric Ind Co Ltd 地図送受信装置
JP2000036097A (ja) * 1998-07-17 2000-02-02 Aisin Aw Co Ltd 地図情報管理システム
JP2001012957A (ja) 1999-06-29 2001-01-19 Mitsubishi Electric Corp カーナビゲーション用地図更新システムおよびカーナビゲーション端末
JP3148747B1 (ja) * 1999-09-10 2001-03-26 正 山本 地図情報入力装置及び該装置を用いた物流支援装置並びにこれらの制御プログラムを記録した記憶媒体
JP4089105B2 (ja) * 1999-10-08 2008-05-28 株式会社デンソー 電子機器
JP3521817B2 (ja) * 1999-10-26 2004-04-26 株式会社エクォス・リサーチ ナビゲーション装置
JP3964094B2 (ja) * 2000-03-01 2007-08-22 アイシン・エィ・ダブリュ株式会社 地図表示装置及び記憶媒体
JP3912476B2 (ja) * 2000-03-21 2007-05-09 アイシン・エィ・ダブリュ株式会社 地図表示装置
JP4681097B2 (ja) 2000-03-31 2011-05-11 大日本印刷株式会社 インドール誘導体の製造法
US6425924B1 (en) * 2000-03-31 2002-07-30 Ethicon, Inc. Hernia repair prosthesis
US7072977B1 (en) * 2001-04-10 2006-07-04 Codem Systems, Inc. Method and apparatus for creating links to extend a network
EP1507246B1 (en) * 2002-05-17 2018-07-18 Clarion Co., Ltd. Map data product, map data processing program product, map data processing method, and map data processing device
CN1668893B (zh) * 2002-07-17 2012-03-21 株式会社查纳位资讯情报 导航方法、用于导航系统的处理方法、地图数据管理装置、地图数据管理程序、以及计算机程序
KR100539834B1 (ko) * 2003-06-30 2005-12-28 엘지전자 주식회사 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및시스템
JP4138637B2 (ja) * 2003-11-19 2008-08-27 株式会社ザナヴィ・インフォマティクス ナビゲーション装置、更新データ提供装置、更新データ提供方法
JP4681541B2 (ja) * 2004-03-29 2011-05-11 パイオニア株式会社 地図情報表示制御装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
JPWO2005101350A1 (ja) * 2004-04-13 2008-03-06 パイオニア株式会社 地図描画装置、ナビゲーション装置、ファイル更新方法及びファイル更新プログラム並びにこのファイル更新プログラムを記録した情報記録媒体
JP3842799B2 (ja) * 2004-06-15 2006-11-08 株式会社ザナヴィ・インフォマティクス 地図データ提供装置
JP4130441B2 (ja) * 2004-07-16 2008-08-06 三菱電機株式会社 地図情報処理装置
JP4334464B2 (ja) * 2004-12-02 2009-09-30 パイオニア株式会社 情報更新装置、情報配信装置、情報処理システム、それらの方法、それらのプログラム、および、それらのプログラムを記録した記録媒体
JP4727245B2 (ja) * 2005-02-08 2011-07-20 三菱電機株式会社 地図情報処理装置
JP4839765B2 (ja) * 2005-10-04 2011-12-21 株式会社デンソー 電子機器、路線地図データ更新システム、及び、路線地図データ管理装置
CA2583246C (en) * 2006-03-31 2013-12-10 Research In Motion Limited Map version control methods and apparatus for updating the use of network-maintained map data sets for mobile communication devices
ATE462956T1 (de) * 2006-03-31 2010-04-15 Research In Motion Ltd Verfahren zur kontrolle von kartenversionen und vorrichtung zur aktualisierung der verwendung von über ein netzwerk gewarteten kartendatensätzen für mobile kommunikationsvorrichtungen
ATE498109T1 (de) * 2006-03-31 2011-02-15 Research In Motion Ltd Verfahren und system zur verteilung von kartographischen inhalt an mobile kommunikationsvorrichtungen
EP1840521A3 (en) * 2006-03-31 2009-02-11 Research In Motion Limited Methods and apparatus for associating mapping functionality and information in contact lists of mobile communication devices

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1124554A (ja) * 1997-07-04 1999-01-29 Toyota Motor Corp 地図表示装置、地図データ記憶装置および地図データ記憶媒体
EP1134674A1 (en) 1998-11-24 2001-09-19 Matsushita Electric Industrial Co., Ltd. Data structure of digital map file
JP2000284685A (ja) * 1999-03-30 2000-10-13 Hitachi Software Eng Co Ltd 地図データ更新方法
US20020091485A1 (en) 2001-01-10 2002-07-11 Mitsubishi Denki Kabushiki Kaisha Map data processing apparatus and method of the same
JP2002206938A (ja) * 2001-01-10 2002-07-26 Matsushita Electric Ind Co Ltd 経路探索方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1544832A4

Also Published As

Publication number Publication date
KR20050062561A (ko) 2005-06-23
JP2004117983A (ja) 2004-04-15
EP2224415A3 (en) 2010-12-15
EP1544832A1 (en) 2005-06-22
EP2224415B1 (en) 2012-12-05
US20050270306A1 (en) 2005-12-08
EP2224415A2 (en) 2010-09-01
EP1544832B1 (en) 2012-03-07
KR100714030B1 (ko) 2007-05-04
CN100342413C (zh) 2007-10-10
US7698060B2 (en) 2010-04-13
EP1544832A4 (en) 2006-02-08
CN1685383A (zh) 2005-10-19
JP4162959B2 (ja) 2008-10-08

Similar Documents

Publication Publication Date Title
WO2004029913A1 (ja) 地図データ製品および地図データ処理装置
KR100735441B1 (ko) 지도 구조를 가진 데이터를 기록한 기억매체, 지도 데이터 처리 프로그램을 기록한 기억매체, 지도 데이터 처리 방법 및 지도 데이터 처리 장치
JP4209179B2 (ja) 地図情報提供装置および地図情報提供プログラム
JP4897516B2 (ja) ナビゲーション装置及びデータ更新システム
EP2589932B1 (en) Technique for structuring a navigation database
JP5440217B2 (ja) 地図データ及び電子機器
JP3842799B2 (ja) 地図データ提供装置
WO2004008073A1 (ja) ナビゲーション方法、ナビゲーションシステムのための処理方法、地図データ管理装置、地図データ管理プログラム、及びコンピュータプログラム
JP4112274B2 (ja) 地図データ処理方法および地図データ処理プログラム
JP2007298850A (ja) 地図データ処理装置、地図データ処理方法および地図データ処理システム
US7783687B2 (en) Map data product and map data processor
JP3866346B2 (ja) 地図データベース装置
JP5017157B2 (ja) 地図データ処理装置
JP4080308B2 (ja) 地図情報処理装置および地図情報処理プログラム
JP2004177245A (ja) 地図情報処理装置および地図情報処理プログラム
JPH1124554A (ja) 地図表示装置、地図データ記憶装置および地図データ記憶媒体
JP4037167B2 (ja) 地図データ処理装置
JP2004271953A (ja) 地図データの構造および地図データ処理装置
JP4145596B2 (ja) 地図データ処理装置
JP4145597B2 (ja) 地図データ処理装置
JP3841776B2 (ja) 経路探索装置
WO2012032619A1 (ja) 地図データ処理装置、更新地図データ配信装置、地図データ更新システム、地図データ更新方法
JP5364967B2 (ja) 地図データ処理装置、地図データ処理方法および地図データ処理システム
JPH08178682A (ja) 経路探索方法及び経路探索装置

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CN KR US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2003798505

Country of ref document: EP

Ref document number: 1020057005080

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 20038229757

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 10529365

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 2003798505

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1020057005080

Country of ref document: KR