WO2011048628A1 - 地図情報処理装置 - Google Patents

地図情報処理装置 Download PDF

Info

Publication number
WO2011048628A1
WO2011048628A1 PCT/JP2009/005520 JP2009005520W WO2011048628A1 WO 2011048628 A1 WO2011048628 A1 WO 2011048628A1 JP 2009005520 W JP2009005520 W JP 2009005520W WO 2011048628 A1 WO2011048628 A1 WO 2011048628A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
mesh
update
map
file
Prior art date
Application number
PCT/JP2009/005520
Other languages
English (en)
French (fr)
Inventor
増田寿信
御厨誠
池内智哉
内野幸生
Original Assignee
三菱電機株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to PCT/JP2009/005520 priority Critical patent/WO2011048628A1/ja
Priority to JP2011537020A priority patent/JP4879371B2/ja
Priority to DE112009005295.9T priority patent/DE112009005295B4/de
Priority to US13/388,250 priority patent/US20120130944A1/en
Priority to CN200980162136.XA priority patent/CN102597700B/zh
Publication of WO2011048628A1 publication Critical patent/WO2011048628A1/ja

Links

Images

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/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3878—Hierarchical structures, e.g. layering

Definitions

  • the present invention relates to a map information processing apparatus that processes map information, and more particularly to a technique for updating map information.
  • Patent Document 1 discloses that the departure point or / and the destination are in the vicinity of the boundary of the administrative division even when the version of the map data of the adjacent administrative division is different due to the update of the map data for each administrative division. Discloses an in-vehicle navigation device that can perform an appropriate route search.
  • a lower layer map composed of a shared mesh of a part corresponding to the boundary area of adjacent administrative divisions and a dedicated mesh of a part corresponding to the area of the other administrative divisions is represented by an HDD (Hard Disk Drive )
  • the control unit updates the lower level map of the administrative division (A prefecture) to be updated
  • the existing lower level map of the adjacent administrative division (B prefecture) When it is determined that it is not the same version as the lower layer map, the lower layer map for updating the A prefecture is stored in the HDD so as to overlap the shared mesh portion of these data with respect to the existing lower layer map of the B prefecture.
  • Patent Document 2 discloses a map data update system that appropriately updates map data.
  • map information is divided into arbitrary areas, and the map information is updated in units of arbitrary areas.
  • the arbitrary areas either administrative districts such as prefectures, meshes or blocks are adopted. .
  • map data is stored separately in a dedicated mesh composed of only one administrative district and a shared mesh composed of a plurality of administrative districts.
  • the number of files to be managed increases and management becomes complicated.
  • administrative districts are integrated or divided, the configuration of the exclusive mesh and the shared mesh changes, so that there is a problem that the provision range of the updated map information cannot be easily changed.
  • Patent Document 2 when an arbitrary area is set as a mesh or a block unit, if an attempt is made to divide the area so as to include administrative areas such as prefectures, the mesh shared by the plurality of administrative areas is one of the administrative areas. There is a problem that it can only be included.
  • the present invention has been made to solve the above-mentioned problems, and an object thereof is to provide a map information processing apparatus that can easily manage and update map information.
  • the map information processing apparatus is a map information in which a creation range is divided and managed by a mesh, and includes an area map file provided corresponding to an arbitrary area and mesh management information for managing the mesh Using a map information storage device that stores information, an update information acquisition device that acquires update information for updating map information stored in the map information storage device, and update information acquired by the update information acquisition device
  • a processor that updates the map information stored in the map information storage device for each area map file, and each area map file stores mesh information that is map information of a mesh including an arbitrary area corresponding to itself.
  • the mesh management information includes a mesh management record provided corresponding to the mesh, and the mesh management record In the mesh stored in multiple area map files, including file specifying information for specifying area map files including mesh, version information of area map file, and mesh storage position information indicating the storage position of mesh information in area map file
  • file specifying information in the corresponding mesh management record specifies the latest version area map file.
  • the map information processing apparatus of the present invention it is easy to manage a set of meshes including an arbitrary area with one file, and updating can be performed in units of area map files including the arbitrary area. Further, since the area map file is simply replaced and only management information for managing them is rewritten, the updating operation is easy.
  • FIG. 3 is an example showing a mesh that stores a map information creation range partitioned into meshes shown in FIG. 2 in an area map file corresponding to arbitrary areas AF. It is a figure which shows the example of the area
  • FIG. 1 is a block diagram showing a configuration of a map information processing apparatus according to Embodiment 1 of the present invention.
  • the map information processing apparatus includes an input device 1, a position detection device 2, an update information acquisition device 3, a map information storage device 4, a processor 5, and an output device 6.
  • the input device 1 generates an instruction signal in response to a user operation or instruction and sends it to the processor 5.
  • the input device 1 is, for example, a voice recognition device that recognizes a user's voice and generates an instruction signal, an operation button that generates an instruction signal according to a user's manual operation, or at least one of other input devices. It consists of two.
  • the position detection device 2 detects the current position of the vehicle on which the map information processing apparatus is mounted using, for example, a GPS (Global Positioning System) receiver, a vehicle speed sensor, and an angular velocity sensor (all of which are not shown).
  • the current position detected by the position detection device 2 is sent to the processor 5 as position information.
  • the update information acquisition device 3 is composed of, for example, a memory card reader, reads update information stored in the memory card, and sends it to the processor 5. Details of the update information read by the update information acquisition device 3 will be described later.
  • a communication device that acquires update information by communication from a server that manages map information for update can be used.
  • the map information storage device 4 is constituted by, for example, a hard disk drive using a hard disk as a storage medium, and stores map information and information for managing the map information in advance. Information stored in the map information storage device 4 is read by the processor 5.
  • the processor 5 performs various kinds of map information processing using the instruction signal sent from the input device 1, the position information sent from the position detection device 2, and the map information read from the map information storage device 4.
  • the map information processing includes a map matching process for estimating the current position of the vehicle based on the position information obtained from the position detection device 2 and the map information read from the map information storage device 4, and a route from the departure place to the destination.
  • Route calculation processing for calculating the route, route display processing for displaying a candidate for a suitable route obtained by route calculation on the screen of the display device that is the output device 6 together with the road map, from the departure point according to the preferred route
  • the processor 5 updates the map information stored in the map information storage device 4 and information for managing the map information using the update information sent from the update information acquisition device 3.
  • the output device 6 presents various information to the user according to the display information sent from the processor 5.
  • the output device 6 includes a display device that displays a map, a current position, a route, guidance information, a search result, and the like, and a voice generation device that gives voice instructions or guidance to the user. Yes.
  • the map information creation range is defined by a rectangular area surrounded by latitude and longitude lines.
  • the map information is hierarchized according to the degree of detail of the information, and the map information creation range is divided into meshes that are rectangular areas surrounded by latitude lines and meridians at predetermined intervals for each hierarchy. Managed.
  • Fig. 2 shows examples of meshes in each layer.
  • there are three hierarchies such as level 0, level 1 and level 2, and the level of detail increases in the order of level 2 ⁇ level 1 ⁇ level 0.
  • the creation range is partitioned into 8 ⁇ 8 meshes, at level 1 it is partitioned into 4 ⁇ 4 meshes, and at level 2 it is partitioned into 2 ⁇ 2 meshes.
  • the left end longitude of the rectangular area that is the creation range Wxmin
  • the right end longitude is Wxmax
  • the bottom latitude is Wymin
  • the top latitude is Wymax
  • the width of the rectangular area in the longitude direction is Wx
  • the width in the latitude direction is Wy
  • Wx Wxmax-Wxmin
  • Wy Wymax-Wymin
  • the width in the longitude direction of the level 0 mesh is Wx / 8
  • the width in the latitude direction is Wy / 8
  • the width in the longitude direction of the level 1 mesh is Wx / 4
  • the width in the latitude direction is Wy / 4
  • the width in the longitude direction of the level 2 mesh is Wx / 2
  • the width in the latitude direction is Wy / 2.
  • mesh coordinates (X, Y) are assigned to each mesh.
  • the mesh coordinate X 0, 1, 2,... Are assigned in order from the left end mesh to the right end, and as the mesh coordinate Y, 0, 1, 2,. Is granted.
  • FIG. 3 shows an example of an arbitrary area existing within the creation range, and shows a state where arbitrary areas such as A, B, C, D, E, and F exist.
  • map information divided into meshes
  • mesh information is called mesh information.
  • storing mesh information of a mesh in an area map file is described as “store the mesh in an area map file”, and the mesh included in an arbitrary area corresponding to the area map file. It is described as “region map file mesh”.
  • FIG. 4 is an example showing a mesh that stores the map information creation range partitioned into meshes shown in FIG. 2 in an area map file corresponding to arbitrary areas A, B, C, D, E, and F.
  • the mesh includes only the arbitrary area A as in the level 0 mesh (1, 1)
  • the mesh is stored only in the area map file corresponding to the arbitrary area A.
  • the level 0 mesh In the case of a mesh including three arbitrary areas A, B, and C as in (2) and (3), the mesh is stored in all of the area map files corresponding to the arbitrary areas A, B, and C.
  • the area map file includes all meshes that include at least part of the arbitrary area corresponding to the area map file. become.
  • an area map file representing map information in an arbitrary area of each hierarchy is stored corresponding to an arbitrary area included in the map information creation range, and a mesh for managing the mesh Management information is stored.
  • FIG. 5 and FIG. 6 are examples of area map files that store the hierarchies and sections in the map information storage device 4.
  • the area map file stores all meshes including arbitrary areas in all layers.
  • area map files # 0 (A) to # 5 (F) are provided corresponding to arbitrary areas A to F, respectively.
  • FIG. 6 shows an example of the area map file # 0 (A) shown in FIG. 5, and is composed of all meshes including the arbitrary area A of level 2, level 1 and level 0 shown in FIG.
  • area map file # 0 (A) includes level 2 meshes (0,0) and (0,1), level 1 meshes (0,0), (0,1), (0,2), (1, 0) and (1, 1) and level 0 meshes (0, 0), (0, 1), (0, 2), (0, 3), (0, 4), (1 , 0), (1,1), (1,2), (1,3), (1,4), (2,0), (2,1), (2,2), (2,3 ), (3, 1), (3, 2) and (3, 3) mesh information.
  • a file name including a character string for specifying an arbitrary area corresponding to the area map file and information indicating a version of a creation range of the arbitrary area is set.
  • the file name of the area map file # 0 (A) has the version of the creation range Ver. 1 is created as “A001.MAP”, the creation range changes, and the version of the creation range is Ver. When it becomes 2, it is created as “A002.MAP”.
  • the version of the creation range can be managed by assigning the version of the creation range as a method of changing the file name.
  • FIG. 7 shows an example of mesh information included in the area map file shown in FIG.
  • Mesh information includes road data used for map matching or road display, background data for displaying map backgrounds such as rivers or seas, name data for displaying names such as place names, and route guidance. It includes route guidance data, route calculation data for route calculation, search data for searching for facilities, etc., and a map data header indicating the location and data size of various data.
  • FIG. 8 shows an example of mesh management information stored in the map information storage device 4 when the hierarchy and sections are configured as shown in FIG.
  • the mesh management information includes a mesh management information header and a mesh management record provided corresponding to the mesh of each layer.
  • the mesh management information header includes a creation management area, the number of hierarchies, a hierarchy management record provided corresponding to each hierarchy, and a mesh management record position table indicating a storage position in the mesh management information of each mesh management record.
  • the creation range includes a left end longitude, a right end longitude, a lower end latitude, and an upper end latitude of the rectangular area.
  • the hierarchy management record includes the number of meshes in the hierarchy, the width in the longitude direction of the mesh, and the width in the latitude direction of the mesh.
  • the mesh management record includes the mesh hierarchy, mesh coordinates, mesh information version information (region map file version information), mesh information size (region map file size), and offset from the top of the region map file to the mesh information.
  • the file name of mesh information (file name of area map file).
  • the file name corresponds to “file specifying information” of the present invention
  • the offset corresponds to “mesh storage position information” of the present invention.
  • the mesh management records are sorted by hierarchy and mesh coordinates.
  • the level 0 mesh (2, 3) since the level 0 mesh (2, 3) includes a part of each of the arbitrary areas A, B, and C, all area maps corresponding to the arbitrary areas A, B, and C are included.
  • the mesh information is included in the file.
  • the mesh management record of the mesh includes a mesh management record corresponding to the latest version of the mesh information stored in the arbitrary areas A, B, and C. Used.
  • the version of the area map file corresponding to the arbitrary area A is Ver. 1.
  • the version of the area map file corresponding to the arbitrary area B is Ver. 2.
  • the version of the area map file corresponding to the arbitrary area C is Ver. 3, a value is set in the mesh management record of the level 0 mesh (2, 3) so as to refer to the mesh in the arbitrary area C, and Ver. 3 is set.
  • the version of the area map file corresponding to the arbitrary area A is Ver. 1.
  • the version of the area map file corresponding to the arbitrary area B is Ver. 2.
  • the version of the area map file corresponding to the arbitrary area C is Ver. 2, a value is set in the mesh management record of the level 0 mesh (2, 3) so as to refer to the arbitrary region updated first in the mesh of the arbitrary region B or the arbitrary region C, and the version information As Ver. 2 is set.
  • the mesh coordinates of the required mesh are determined from the creation range of the mesh management information header shown in FIG. 8, the width in the longitude direction and the width in the latitude direction of the mesh of the desired hierarchy. Easy to calculate. For example, if a required level and mesh level 0 mesh (2, 3) is obtained, the mesh management information shown in FIG. 8 is retrieved, and the mesh management level 0 and mesh coordinates (2, 3) are searched. Record # 46 (level 0- (2, 3)) is obtained, and the file name of the area map file, offset information from the head of the area map file, and the size of the mesh information set therein are used, Mesh information can be easily acquired.
  • the update information is information for updating map information of all layers in an arbitrary area desired by the user out of the map information stored in the map information storage device 4, and is stored in the memory card and is updated by the user. Provided to.
  • FIG. 11 shows an example of update information.
  • Update information includes update mesh management information, update area map file, deletion information for deleting unnecessary area map files, and update area map file range information for quickly identifying meshes to be updated. Become.
  • FIG. 12 shows an example of update mesh management information included in the update information.
  • the update mesh management information includes an update mesh management information header and update mesh management records provided corresponding to the meshes in each layer.
  • the update mesh management information header has the same data structure as the mesh management information shown in FIG.
  • the update mesh management record differs from the mesh management record shown in FIG. 8 and includes an in-mesh management information header and an in-mesh management record.
  • FIG. 13 shows an example of the update mesh management record.
  • the in-mesh management information header includes a hierarchy, mesh coordinates, and the number of in-mesh management records.
  • the number of in-mesh management records corresponds to the number of arbitrary areas included in the mesh.
  • the in-mesh management record includes the version information of the update area map file storing the mesh information, the offset from the top of the update area map file to the mesh information for update, the size of the mesh information (file of the update area map file Size) and the file name of the update area map file in which the mesh information is stored.
  • the offset corresponds to “update mesh storage position information” of the present invention
  • the file name of the update area map file corresponds to “file specifying information” of the present invention.
  • the mesh management records are sorted by hierarchy and mesh coordinates.
  • the update area map file has the same structure as the area map file.
  • the file name of the update area map file if there is no change in the creation range of the area map file, the same file name as the version number of the previous creation range is set as the file name. If the creation range is different from the previous map information version, the version number of the creation range is increased in the file name, and an update area map file is created with a different file name.
  • the creation range of the area map file # 0 (A) is Ver. 1 and Ver. 2 with no change, Ver. 1 is “A001.MAP”, Ver. 2 also sets “A001.MAP”.
  • the creation range of the area map file # 0 (A) is Ver. 1 and Ver. 2 and Ver.
  • the file name of “1” is “A001.MAP”
  • Ver. “A002.MAP” is set as the file name of the area map file 2.
  • the creation range of the update area map file is the same as the creation range of the area map file stored in the map information storage device 4 by changing the file name by changing the creation area of the update area map file, the update area Although the map file is overwritten on the area map file stored in the map information storage device 4, there is no problem because the area map file stored in the map information storage device 4 is not referenced after the update.
  • the area map file creation range does not change, it is not necessary to rewrite the area map file, it is only necessary to perform an overwrite copy, so it can be updated to an updated area map file by a simple operation of replacing each file. It is.
  • the update region map file and the region map file stored in the map information storage device 4 are different.
  • the update area map file is copied to the map information storage device 4 because it becomes the file name, both the update area map file and the area map file corresponding to one arbitrary area remain. Even if there is mesh information stored only in the area map file stored in the map information storage device 4 from before the update, the mesh information is lost due to the file name change. There is nothing.
  • the creation range is changed, Ver. Corresponding to the area map file # 0 (A) is changed. 1 “A001.MAP”, Ver. 2 is “A002.MAP”, and the file name is different at the time of update. 1 “A001.MAP” and Ver.
  • the two area map files “A002.MAP” 2 are stored in the map information storage device 4.
  • the update area is a administrative district, even if there is a change in the shape of the administrative district due to the integration or division of administrative districts, the update process is performed without being aware of the creation range of the already stored map information. In such a case, it is only necessary to simply copy the update area map file to the map information storage device 4.
  • deletion information is created. Provided as update information.
  • FIG. 14 shows an example of erasure information included in the update information.
  • the erasure information includes an erasure information header and an erasure information record.
  • the erase information header includes the number of update area map files (number of erase information records) included in the update information, the file name of the update area map file corresponding to the number, and the erase information corresponding to the update area map file. Consists of an offset to the record.
  • the erasure information record is composed of the number of erase area map files and the file names (erase area map file names) of area map files to be erased corresponding to the number of erase area map files.
  • the processor 5 Since the region map file that is no longer referred to from the updated mesh management information in advance may not be certain, the processor 5 stores the region map file set in each mesh management record included in the updated mesh management information. If an area map file that is not referred to by any mesh management record is found by obtaining and comparing the file name and the file name of the area map file stored in the map information storage device 4, the area map file Is deleted.
  • the area map file is deleted after seeing whether it is actually referenced, the area map that is not referenced regardless of the state of the area map file held in the map information processing apparatus 4
  • the file can be reliably deleted. As a result, the data amount can be reduced.
  • the search for the area map file that is no longer referred to may be performed immediately after the update, or may be performed using the idling time of the processor 5.
  • FIG. 15 shows an example of update area map file range information included in the update information.
  • the update area map file range information is composed of information indicating the creation area of the update area map file.
  • the processor 5 searches for the update mesh management record limited to the range indicated by the update area map file range information, and uses the update mesh management record for the area instructed from the input device 1 to store the mesh management record. rewrite.
  • this configuration it is possible to specify the range of the mesh included in the update area map file selected from the update mesh management information, and it is possible to prevent the determination of whether or not there is an extra update. As a result, the update process can be speeded up.
  • the update area map file range information can be composed of information representing the outer shape of the mesh aggregate included in the update area map file. In this way, by specifying the mesh range included in the update area map file selected from the update mesh management information, it is possible to prevent the determination of whether or not there is an extra update.
  • the update area map file range information can be constituted by information indicating a rectangle or a rectangular aggregate outline of the outline of the mesh aggregate included in the update area map file. In this way, by adding information indicating a rectangle or a plurality of rectangles as information indicating a range, and determining whether the rectangle is inside or outside, a mesh that may include an update region without determining whether there is an extra update is included. Can be identified at high speed.
  • the update area map file range information includes an update area map file range information header and an update area map file range information record.
  • the update area map file range information header includes the number of update area map files, the file name of each update area map file, and an offset to the update area map file range information record corresponding to the update area map file.
  • the update area map file range information record is composed of the number of pieces of rectangular information and the number of pieces of rectangular range information.
  • the rectangular range information includes a rectangular upper end latitude, a lower end latitude, a right end longitude, and a left end longitude.
  • step ST10 When the map information processing apparatus is started and the main process is started, it is first checked whether or not an update memory card is inserted (step ST10). That is, the processor 5 checks whether or not an update memory card has been inserted into the update information acquisition device 3 based on a signal sent from the update information acquisition device 3. If it is determined in step ST10 that no update memory card is inserted, the sequence proceeds to step ST12.
  • step ST11 a map update process is executed (step ST11). That is, the update information acquisition device 3 reads the update information stored in the inserted update memory card and sends it to the processor 5. The processor 5 updates the map information stored in the map information storage device 4 using the update information sent from the update information acquisition device 3.
  • the map update process executed in step ST11 will be described in detail later. Thereafter, the sequence proceeds to step ST12.
  • step ST12 input processing is executed. That is, the user inputs an instruction for the map information processing apparatus from the input device 1. For example, the user operates the input device 1 to input an instruction such as a map display scale, a destination, or start of route calculation.
  • the input device 1 generates an instruction signal in accordance with a user operation or instruction and sends the instruction signal to the processor 5.
  • the processor 5 inputs the instruction signal input from the input device 1.
  • step ST13 the current position is acquired (step ST13). That is, the position detection device 2 detects the current position of the vehicle and sends it to the processor 5 as position information. The processor 5 acquires position information from the position detection device 2.
  • map information is acquired (step ST14). That is, the processor 5 acquires the mesh information of the mesh in the required range of the required hierarchy determined by the instruction input in step ST12 and the position information acquired in step ST13 from the map information storage device 4. The process for acquiring the map information performed in step ST14 will be described in detail later.
  • step ST15 it is checked whether or not an old version of the mesh has been read. That is, the processor 5 checks whether the old version of the mesh has been read by checking the version of the mesh in the required range of the required hierarchy acquired in step ST14. In this step ST15, when the old version of the mesh is not read, that is, when the mesh having the same version or higher as the mesh including the current position is read, the sequence proceeds to step ST18.
  • Step ST15 if it is determined in step ST15 that an older version of the mesh has been read, that is, it is determined that a mesh older than the mesh including the current position is included, it is then checked whether or not a mesh older than the current position has been entered. (Step ST16). That is, it is checked whether or not the mesh in the required range of the required hierarchy acquired in step ST14 has entered a mesh of a version older than the mesh including the current position.
  • step ST16 If it is determined in this step ST16 that the mesh has not entered into an older mesh than the current position, the sequence proceeds to step ST18.
  • step ST17 a process for prompting acquisition of update information is executed (step ST17).
  • step ST17 for example, as shown in FIG. 20A, a message for inquiring whether or not to set a point where the update information can be obtained (dealer or dealer) as a transit point is output on the display screen.
  • a route to a point where update information can be obtained is searched, and the searched route is superimposed and displayed separately from the currently displayed route line.
  • the process for prompting the acquisition of map information executed in step ST17 will be described in detail later. Thereafter, the sequence proceeds to step ST18.
  • step ST18 map information processing is executed. That is, the processor 5 executes the map information processing determined by the instruction input in step ST12 and the position information acquired in step ST13, using the map information acquired in step ST14. Thereafter, the sequence returns to step ST10, and the above-described processing is repeated.
  • the processor 5 is detected by the position detection device 2 by the above processing.
  • the output device 6 displays a mesh to which the current position belongs and a mesh whose version is older than the region to which the current position belongs and calculates a route to enter a mesh whose version is older than the current position, or the current position is
  • an entry is made to a mesh whose version is older than the version of the mesh to which it belongs, it can be displayed on the output device 6 so that it is possible to alert the user and notify that new map data is available.
  • the processor 5 can be configured to acquire the version information of the mesh displayed on the output device 6 from the version information of each mesh stored in the mesh management information.
  • the version information of each mesh included in the management information can be used in the vicinity of the boundary between the new and old meshes, so that the determination can be performed without having the boundary information in the node or link.
  • Update mesh management information is acquired (step ST20). That is, the update information acquisition device 3 reads the update mesh management information of the inserted memory card and sends it to the processor 5. Thereby, the processor 5 acquires the update mesh management information.
  • step ST21 an arbitrary area to be updated is selected (step ST21). That is, the user designates an arbitrary area desired to be updated from the input device 1. As a result, the processor 5 selects the designated area from the update area map file included in the update information.
  • a mesh management record is acquired (step ST22). That is, the processor 5 acquires the update area map file range information corresponding to the arbitrary area that the user intends to update, and corresponds to the arbitrary area that is included in the range and is to be updated from the mesh management information. A mesh management record indicating a mesh is acquired in order.
  • step ST23 an in-mesh management record is acquired (step ST23). That is, the processor 5 acquires in-mesh management information corresponding to an arbitrary area to be updated in the update mesh management record corresponding to the mesh management record acquired in step ST22. If there is no in-mesh management record corresponding to an arbitrary area, the sequence proceeds to step ST26 although illustration is omitted.
  • step ST24 it is checked whether or not the update information is appropriate. That is, the processor 5 compares the version number of the mesh management record acquired in step ST22 with the version number of the in-mesh management record acquired in step ST23, and checks whether the update information is appropriate. If it is determined in step ST24 that the update information is appropriate, that is, if the version of the update information is older, the sequence proceeds to step ST26.
  • step ST24 if it is determined in step ST24 that the update information is not appropriate, that is, if the version of the update information is newer, the mesh management information is updated (step ST25). That is, the processor 5 rewrites the mesh management record indicating the mesh in the mesh management information stored in the map information storage device 4 to the value held in the in-mesh management record.
  • step ST26 it is checked whether or not the processing for all meshes has been completed. That is, it is checked whether or not processing has been performed for all meshes that satisfy the range information indicated by the update region map file range information. If it is determined in step ST26 that the processing for all meshes has not been completed, the sequence returns to step ST22 and the above-described processing is repeated.
  • step ST26 determines whether or not the processing for all meshes has been completed. If it is determined in step ST27 that the management information has not been updated, that is, if the update process has not been performed in step ST25 for all meshes that satisfy the range information indicated by the update area map file range information, The map update process ends.
  • step ST27 if it is determined in step ST27 that the mesh management information has been updated, that is, if an update process has been performed on at least one mesh management record, the update area map file is then updated. (Step ST28). That is, the update area map file selected by the user is copied to the map information storage device 4. In this case, if there is an area map file with the same name, it is overwritten and copied if there is no area map file with the same name.
  • step ST29 an update end notification is made (step ST29). That is, the processor 5 notifies the user by sending a message indicating that the update has been completed to the output device 6 for display, and thereafter ends the map update process.
  • the update information acquired from the memory card can be updated to the latest version by rewriting the mesh management information and the area map file of the map information storage device 4, and the map information and management information of the mesh including an arbitrary area Can be updated easily.
  • a required mesh is specified (step ST30). That is, the processor 5 stores in the map information storage device 4 a mesh that exists in the required range of the required hierarchy determined by the instruction input in step ST12 of the main process and the position information acquired in step ST13. With reference to the creation range of the mesh management information header of the mesh management information, the width in the longitude direction and the width in the latitude direction of the mesh of the required hierarchy, the mesh coordinates of the required mesh are obtained.
  • the required layer is level 0, and the center of the map display is mesh coordinates (2, 3).
  • ⁇ X + (Wx / 16) and Y- (Wy / 16) ⁇ Y + (Wy / 16) refer to the mesh management information header creation range and hierarchy management record # 2 shown in FIG.
  • a mesh management record is acquired (step ST31). That is, the processor 5 searches the mesh management information stored in the map information storage device 4, and acquires the mesh management record having the required hierarchy and the required mesh coordinates obtained in step ST30. For example, the mesh management record (level 0- (2, 3)) shown in FIG. 8 is acquired for the required hierarchy level 0 and the mesh coordinates (2, 3).
  • step ST32 mesh information is acquired (step ST32). That is, the processor 5 acquires the mesh indicated by the mesh management record acquired in step ST31 from the area map file stored in the map information storage device 4.
  • step ST33 it is checked whether or not the required mesh map information has been acquired. That is, the processor 5 checks whether or not the processing of step ST31 and step ST32 has been executed for all the required meshes of the required hierarchy specified in step ST30. If it is determined in step ST33 that acquisition of the required mesh map information has not ended, the sequence returns to step ST31 and the above-described processing is repeated.
  • step ST33 if it is determined in step ST33 that the acquisition of the required mesh map information has been completed, it is recognized that all the mesh map information of the required meshes in the required hierarchy has been obtained, and the map information acquisition process is ended. To do. At the end time, for example, step ST31 to step ST35 are executed for each mesh of level 0 mesh coordinates (2, 3), (3, 3), (2, 4), and (3,4) to obtain a required mesh. The mesh map information of is acquired.
  • the mesh information of a required mesh can be easily acquired from the map information storage device 4 by referring to the mesh management information and the area map file stored in the map information storage device 4.
  • step ST41 it is checked whether or not it is the first time to enter the mesh that has just entered. That is, in step ST16 of the main process described above, when entering a mesh whose version is older than the mesh including the current position, it is checked whether or not the entry is the first time. If it is determined in step ST41 that it is not the first time to enter the mesh that has just entered, the process for prompting the acquisition of map information ends.
  • step ST42 the entry is notified (step ST42). That is, in the combination of area map files in step ST16, the processor 5 uses the audio output, the screen display, or both the audio output and the screen display when the old area map file enters the mesh for the first time. , Notify the user that they will enter an older version of the mesh.
  • a notification for prompting acquisition of update information is output (step ST43). That is, after notifying the entry to the old mesh in step ST42, the processor 5 performs a display prompting to obtain update information. For example, a display prompting that a place where update information can be obtained be used as a transit point is displayed.
  • step ST44 it is checked whether or not an update information acquisition point is set as a transit point. That is, the processor 5 checks whether or not the update information acquisition point is selected as the waypoint by the user. If it is determined in this step ST44 that the update information obtainable point is not set as a transit point, the process for prompting the acquisition of map information ends.
  • step ST44 determines whether the update information obtainable point is set as a waypoint. If it is determined in step ST44 that the update information obtainable point is set as a waypoint, then a route search considering the waypoint is performed (step ST45). That is, when a waypoint is set in step ST44, the processor 5 searches for a route so that the point is a waypoint, and ends the process of prompting map information acquisition.
  • the map information processing apparatus is easy to manage when a mesh including an arbitrary area is managed by one file, and an area map file including an arbitrary area Update is possible in units. Further, since the area map file is simply replaced and management information for managing them is only rewritten, the update operation is easy.
  • FIG. 2 The configuration of the map information processing apparatus according to Embodiment 2 of the present invention is the same as that of the map information processing apparatus according to Embodiment 1 shown in FIG.
  • map information used in the map information processing apparatus according to the second embodiment is the same as the map information used in the map information processing apparatus according to the first embodiment.
  • FIG. 21 shows an example of update information used in the map information processing apparatus according to the second embodiment.
  • This update information is obtained by deleting the update area map file range information from the update information (see FIG. 11) used in the map information processing apparatus according to the first embodiment, and updating the mesh management information for each update area map file. It is intended to be provided.
  • the update mesh management record of the update mesh management information has the same structure as the mesh management record stored in the map information storage device 4, and only the mesh stored in the corresponding area map file is managed. .
  • FIG. 22 is a flowchart showing details of a map update process executed by the map information processing apparatus according to the second embodiment.
  • step ST50 an arbitrary area to be updated is selected (step ST50). That is, the update information acquisition device 3 selects an arbitrary area desired by the user from the update mesh management information included in the update information of the inserted memory card.
  • update mesh management information is acquired (step ST51). That is, the update mesh management information desired by the user is read from the update information in step ST50.
  • step ST52 an update mesh management record is acquired (step ST52). That is, the processor 5 acquires update mesh management records in order.
  • step ST53 it is checked whether or not the update information is appropriate (step ST53). That is, the processor 5 compares the update mesh management record acquired in step ST51 with the version number of the mesh management record of the mesh management information corresponding to the update mesh management record, and determines whether or not the update is appropriate. Investigate. If it is determined in step ST53 that the update information is appropriate, that is, if the version of the update information is older, the sequence proceeds to step ST55.
  • step ST53 if it is determined in step ST53 that the update information is appropriate, that is, if the version of the update information is newer, the mesh management information is updated (step ST54). That is, the processor 5 rewrites the mesh management record indicating the mesh in the mesh management information stored in the map information storage device 4 to the value stored in the update mesh management record acquired in step ST51. Thereafter, the sequence proceeds to step ST55.
  • step ST55 it is checked whether or not the processing for all meshes has been completed. If it is determined in step ST55 that the processing for all meshes has not been completed, that is, if no determination is made regarding the update mesh management record held by the update mesh management information, the sequence proceeds to step ST52. Returning, the process described above is repeated.
  • step ST55 if it is determined in step ST55 that the processing for all the meshes has been completed, that is, if the determination is completed for all the update mesh management records, it is then checked whether or not the management information has been updated (step ST55). ST56). When it is determined in step ST56 that the management information has not been updated, that is, the update process shown in step ST54 has not been performed on all meshes that satisfy the range information indicated by the update area map file range information. The map update process ends.
  • step ST56 if it is determined in step ST56 that the management information has been updated, that is, if the update process shown in step ST53 is performed for at least one mesh, the update area map file is updated ( Step ST57). That is, the processor 5 copies the update area map file selected by the user to the map information storage device 4. In this case, if there is an area map file with the same name, overwriting copy is performed, and if there is no area map file with the same name, it is copied as it is.
  • step ST58 an update end notification is made (step ST58). That is, the processor 5 notifies the user by sending a message to the effect that the update has been completed to the output device 6 for display, and then ends the map update process.
  • the area map file is simply replaced, and the management information for managing them is only rewritten. Not only the update operation is easy, but also by providing the update mesh management information for each update area map file, it is not necessary to determine whether or not there is an update for meshes other than the update area.
  • a memory card is used as a storage medium for update information.
  • the present invention is not limited to a memory card, and other storage media can be used.
  • the update information is configured to be read from the memory card by the memory card reader.
  • the update information can be acquired from the outside using communication.
  • the version information held in the update mesh management information is assigned to each mesh. However, if all the version of the area map file included in the update information are the same, the update mesh management information header is provided. It can be configured as follows.
  • the meshes are all configured with the same size, but if the data size of the map information exceeds a predetermined value, it can be configured to be divided into smaller meshes.
  • update information whose update target is one arbitrary area is stored in one storage medium
  • update information whose update target range is a plurality of arbitrary areas can be stored in one storage medium.
  • the latest version update area map file was used as update information
  • the difference between the version update area map file stored in the map information storage device 4 and the latest version update area map file is used. Can be configured.
  • the mesh management information is configured to be sorted in the mesh management information.
  • the block set and the block defined in “Car-Car Navigation System Map Data Storage Format” JIS D 0810: 2004 are used. Can be configured to manage mesh management records hierarchically.
  • update unit area mesh management records are sorted in the update mesh management information, but the blocks specified in “Car-Car Navigation System Map Data Storage Format” (JIS D 0810: 2004) It can be configured to manage mesh management records hierarchically using sets and blocks.
  • the mesh information size is stored in the mesh management record and the update mesh management record, but the size stored in the mesh information is referred to, and the mesh information is stored in the mesh management record and the update mesh management record. Can be configured not to store size.
  • the version information is stored in the update mesh management record. However, it is possible to provide information indicating the version for each update area and not store the version information in the update mesh management record.
  • the file name is stored as information for specifying the file in the mesh management record and the mesh management record for update.
  • an area identifier for identifying the file is assigned in advance to each area, and is uniquely determined from the area identifier.
  • the name can be the file name of the area map file or the update area map file, and the area identifier can be stored as information for identifying the file in the mesh management record and the update mesh management record.
  • the update area map file range information is a list of rectangular information outlining the outline, but it is “automobile-car navigation system map data storage format” (JIS D 0810). : 2004), rectangular information can be specified using a block set and a block defined in 2004). According to this configuration, existing resources can be used effectively.
  • the mobile object is notified only once when entering the mesh that is older than the mesh to which the current position of the moving object belongs. It can be configured as follows. According to this configuration, when traveling, it may be possible to go back and forth between the area map boundaries. Since it is troublesome for the user to notify each time, it is possible to prevent the user from being unable to concentrate on traveling.
  • it can be configured to notify by voice that a mesh that is older than the mesh to which the current position of the moving body belongs is entered. According to this configuration, it is possible to notify the driver safely even during traveling.
  • it can be configured to notify the user by displaying on the output device that the mobile object is entering an older version of the mesh than the mesh to which the current position belongs. According to this configuration, it is possible to notify even when voice guidance is stopped.
  • it can be configured to notify by voice that it enters an older version of the mesh than the mesh to which the current position of the moving body belongs and to display it on the output device. According to this configuration, the user can be notified more reliably.
  • map data with an older version becomes more realistic map data by obtaining new map data even if the map data contains information different from the actual situation.
  • the update area map file corresponding to the old version area map file can be obtained by communication. According to this configuration, since the latest map data can be acquired by communication with a map information processing apparatus having a communication function, it can be updated anytime in an environment where communication can be ensured.
  • it can be configured to prompt the user to set a point where the update area map file is available as a relay point.
  • the communication function is not provided or when it is desired to save the communication cost, it is assumed that the user goes to a dealer or a dealer who can acquire area map information.
  • By prompting the user to set it is possible to save the user from having to search for a store or a dealer.
  • the route to the location where the update area map file can be obtained is displayed simultaneously with the normal route display, so that it is possible to visually determine how far to make an update area map file. Can be judged.
  • the present invention can be used for a car navigation device that is required to easily manage and update map information.

Abstract

　作成範囲がメッシュによって区画されて管理される地図情報であって、任意領域に対応して設けられた領域地図ファイルおよびメッシュ管理情報を含む地図情報を記憶する地図情報記憶装置と、地図情報を更新するための更新情報を取得する更新情報取得装置と、更新情報を用いて地図情報を領域地図ファイル毎に更新するプロセッサを備え、領域地図ファイルの各々はメッシュ情報を格納し、メッシュ管理情報はメッシュ管理レコードを含み、該メッシュ管理レコードは、当該メッシュを含む領域地図ファイルを特定するファイル特定情報、領域地図ファイルのバージョン情報および領域地図ファイル内のメッシュ情報の格納位置を示すメッシュ格納位置情報を含み、複数の領域地図ファイルに格納されるメッシュに対応するメッシュ管理レコードにおけるファイル特定情報は、最新バージョンの領域地図ファイルを特定する。

Description

地図情報処理装置
　この発明は、地図情報を処理する地図情報処理装置に関し、特に地図情報を更新する技術に関する。
　地図情報処理装置として、例えば、特許文献１は、行政区画別の地図データの更新によって隣り合う行政区画の地図データのバージョンが異なる場合においても、出発地または／および目的地が行政区画の境界近傍に存在するときに、適切な経路探索を行うことができる車載用ナビゲーション装置を開示している。
　この車載用ナビゲーション装置では、隣り合う行政区画の境界領域に対応する部分の共有メッシュと、それ以外の行政区画の領域に対応する部分の専有メッシュとにより構成された下層地図をＨＤＤ（Hard Disk Drive）に格納しておき、制御部は、更新対象の行政区画（Ａ県）の下層地図を更新する際に、隣接する行政区画（Ｂ県）の既存の下層地図が、Ａ県の更新用の下層地図と同じバージョンではないと判定した場合に、Ｂ県の既存の下層地図に対し、Ａ県の更新用の下層地図を、これらのデータの共有メッシュの部分で重複するようＨＤＤに格納する。
　また、特許文献２は、地図データの更新を適切に行う地図データの更新システムを開示している。この更新システムにおいては、地図情報を任意エリアに分割し、任意エリアを単位として地図情報が更新されており、任意エリアとして、都道府県などの行政区域、メッシュまたはブロックのいずれかが採用されている。
特開２００９‐０８００７９号公報 特開２００５‐３３８６８７号公報
　上述した特許文献１に開示された車載用ナビゲーション装置においては、地図データは、１つの行政区のみで構成される専有メッシュと、複数の行政区で構成される共有メッシュとに分けて格納されるので、管理すべきファイル数が増大し、管理が複雑になる。また、行政区の統合または分割があった場合に、専有メッシュと共有メッシュの構成が変化するため、更新地図情報の提供範囲を容易に変更できないという問題がある。
　また、特許文献２に開示された更新システムにおいては、任意エリアを都道府県などの行政区域とした場合は、指定した行政区域以外は含まれないため、提供範囲外の地域の地図情報の使用料金が不要であるというメリットがあるが、地図情報のデジタイズ誤差があり、行政区域の統合または分割により提供される更新地図情報の提供範囲が異なると更新後に地図データが欠損したエリアが発生する可能性がある。
　また、特許文献２において、任意エリアをメッシュまたはブロック単位とした場合、都道府県などの行政区域を含むように分割しようとすると、複数の行政区域に共有されるメッシュは、いずれか１つの行政区域にしか含めることができないという問題がある。
　この発明は、上述した諸問題を解消するためになされたものであり、その課題は、地図情報の管理および更新を容易に行うことができる地図情報処理装置を提供することにある。
　この発明に係る地図情報処理装置は、作成範囲がメッシュによって区画されて管理される地図情報であって、任意領域に対応して設けられた領域地図ファイルおよびメッシュを管理するメッシュ管理情報を含む地図情報を記憶する地図情報記憶装置と、地図情報記憶装置に記憶されている地図情報を更新するための更新情報を取得する更新情報取得装置と、更新情報取得装置で取得された更新情報を用いて、地図情報記憶装置に記憶されている地図情報を領域地図ファイル毎に更新するプロセッサを備え、領域地図ファイルの各々は、自己に対応する任意領域が含まれるメッシュの地図情報であるメッシュ情報を格納し、メッシュ管理情報は、メッシュに対応して設けられたメッシュ管理レコードを含み、該メッシュ管理レコードは、当該メッシュを含む領域地図ファイルを特定するファイル特定情報、領域地図ファイルのバージョン情報および領域地図ファイル内のメッシュ情報の格納位置を示すメッシュ格納位置情報を含み、複数の領域地図ファイルに格納されるメッシュに対応するメッシュ管理レコードにおけるファイル特定情報は、最新バージョンの領域地図ファイルを特定する。
　この発明に係る地図情報処理装置によれば、任意領域を含むメッシュの集合を１つのファイルで管理する場合の管理が容易であり、任意領域を含む領域地図ファイル単位で更新が可能になる。また、領域地図ファイルは単純な置き換えを行い、それらを管理する管理情報の書き換えを行うのみであるので、更新の操作が容易である。
この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。 この発明の実施の形態１に係る地図情報処理装置で使用される地図情報の各階層のメッシュを説明するための図である。 この発明の実施の形態１に係る地図情報処理装置で使用される地図情報の作成範囲内に存在する任意領域の例を示す図である。 図２に示すメッシュに区画された地図情報の作成範囲を、任意領域Ａ～Ｆに対応する領域地図ファイルに格納するメッシュを示す例である。 この発明の実施の形態１に係る地図情報処理装置の地図情報記憶装置に記憶される領域地図ファイルの例を示す図である。 図５に示す領域地図ファイル＃０（Ａ）の例を示す図である。 図６に示す領域地図ファイルの含まれるメッシュ情報の例を示す図である。 この発明の実施の形態１に係る地図情報処理装置の地図情報記憶装置に記憶されるメッシュ管理情報の例を示す図である。 この発明の実施の形態１に係る地図情報処理装置における領域地図ファイルのバージョンの設定の例を説明するための図である。 この発明の実施の形態１に係る地図情報処理装置における領域地図ファイルのバージョンの設定の他の例を説明するための図である。 この発明の実施の形態１に係る地図情報処理装置で使用される更新情報の例を示す図である。 この発明の実施の形態１に係る地図情報処理装置で用いられる更新情報に含まれる更新用メッシュ管理情報の例を示す図である。 この発明の実施の形態１に係る地図情報処理装置で用いられる更新情報の更新用メッシュ管理情報内の更新用メッシュ管理レコードの例を示す図である。 この発明の実施の形態１に係る地図情報処理装置で用いられる更新情報に含まれる消去情報の例を示す図である。 この発明の実施の形態１に係る地図情報処理装置で用いられる更新情報に含まれる更新領域地図ファイル範囲情報の例を示す図である。 この発明の実施の形態１に係る地図情報処理装置のメイン処理を示すフローチャートである。 図１６のステップＳＴ１１で実行される地図更新処理の詳細を示すフローチャートである。 図１６のステップＳＴ１４で実行される地図情報取得処理の詳細を示すフローチャートである。 図１６のステップＳＴ１７で実行される地図情報取得を促す処理の詳細を示すフローチャートである。 この発明の実施の形態１に係る地図情報処理装置で実行される情報取得を促す処理で表示される画面の例を示す図である。 この発明の実施の形態２に係る地図情報処理装置で使用される更新情報の例を示す図である。 この発明の実施の形態２に係る地図情報処理装置で実施される地図更新処理の詳細を示すフローチャートである。
　以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
　図１は、この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、入力装置１、位置検出装置２、更新情報取得装置３、地図情報記憶装置４、プロセッサ５および出力装置６を備えている。
　入力装置１は、使用者の操作または指示に応じて指示信号を生成し、プロセッサ５に送る。この入力装置１は、例えば、使用者の音声を認識して指示信号を生成する音声認識装置、使用者の手動操作に応じて指示信号を生成する操作ボタン、または、その他の入力装置の少なくとも１つから構成されている。
　位置検出装置２は、例えばＧＰＳ（Global Positioning System）受信機、車速センサおよび角速度センサ（いずれも図示は省略する）を用いて当該地図情報処理装置が搭載された車両の現在位置を検出する。この位置検出装置２で検出された現在位置は、位置情報としてプロセッサ５に送られる。
　更新情報取得装置３は、例えばメモリカードリーダから構成されており、メモリカードに記憶されている更新情報を読み取ってプロセッサ５に送る。この更新情報取得装置３によって読み取られる更新情報の詳細については後述する。なお、更新情報取得装置３としては、更新用の地図情報を管理するサーバから通信によって更新情報を取得する通信装置を用いることもできる。
　地図情報記憶装置４は、例えば、記憶媒体としてハードディスクを用いたハードディスクドライブにより構成されており、予め地図情報および地図情報を管理する情報を記憶している。この地図情報記憶装置４に記憶されている情報は、プロセッサ５によって読み出される。
　プロセッサ５は、入力装置１から送られてくる指示信号、位置検出装置２から送られてくる位置情報および地図情報記憶装置４から読み出した地図情報を用いて各種の地図情報処理を行う。地図情報処理には、位置検出装置２から得られた位置情報と地図情報記憶装置４から読み出した地図情報とに基づいて車両の現在位置を推定するマップマッチング処理、出発地から目的地までの経路を算出する経路計算処理（経路探索処理）、経路計算によって得られた好適な経路の候補を道路地図とともに出力装置６である表示装置の画面に表示する経路表示処理、好適な経路に従って出発地から目的地までの案内を行う経路誘導処理、現在位置周辺の地図の表示処理、施設、住所または電話番号などの各種検索処理などが含まれる。また、プロセッサ５は、更新情報取得装置３から送られてくる更新情報を用いて、地図情報記憶装置４に記憶されている地図情報および地図情報を管理する情報を更新する。
　出力装置６は、プロセッサ５から送られてくる表示情報に従って、使用者に種々の情報を提示する。この出力装置６は、図示は省略するが、地図、現在位置、経路、案内情報または検索結果などを表示する表示装置、および、使用者に音声で指示または案内を行う音声発生装置から構成されている。
　次に、実施の形態１に係る地図情報処理装置で使用される地図情報について説明する。地図情報の作成範囲は、緯線と経線により囲まれた矩形領域によって規定される。また、地図情報は、情報の詳細さの度合いにより階層化されており、地図情報の作成範囲は、階層毎に、所定間隔の緯線と経線とによって囲まれた矩形領域であるメッシュに区画されて管理される。
　図２は、各階層のメッシュの例を示す。この例では、レベル０、レベル１およびレベル２といった３階層に階層化されており、レベル２→レベル１→レベル０の順に詳細度が増すものとする。レベル０では、作成範囲は、８×８個のメッシュに区画され、レベル１では、４×４個のメッシュに区画され、レベル２では、２×２個のメッシュに区画されている。
　したがって、作成範囲である矩形領域の左端経度をＷｘｍｉｎ、右端経度をＷｘｍａｘ、下端緯度をＷｙｍｉｎ、上端緯度をＷｙｍａｘ、矩形領域の経度方向の幅をＷｘ、緯度方向の幅をＷｙとするとき、Ｗｘ＝Ｗｘｍａｘ－Ｗｘｍｉｎ、Ｗｙ＝Ｗｙｍａｘ－Ｗｙｍｉｎとなり、レベル０のメッシュの経度方向の幅はＷｘ／８、緯度方向の幅はＷｙ／８となり、レベル１のメッシュの経度方向の幅はＷｘ／４、緯度方向の幅はＷｙ／４となり、レベル２のメッシュの経度方向の幅はＷｘ／２、緯度方向の幅はＷｙ／２となる。
　また、メッシュを特定するために、各メッシュにはメッシュ座標（Ｘ，Ｙ）が付与されている。メッシュ座標Ｘとして、左端のメッシュから右端に向かって順に０、１、２、・・・が付与され、メッシュ座標Ｙとして、下端のメッシュから上端に向かって順に０、１、２、・・・が付与されている。
　図３は、作成範囲内に存在する任意領域の例を示し、Ａ、Ｂ、Ｃ、Ｄ、ＥおよびＦといった任意領域が存在する状態を示している。以下においては、メッシュに区画された地図情報をメッシュ情報と呼ぶ。また、簡単のために、メッシュのメッシュ情報を領域地図ファイルに格納することを、「メッシュを領域地図ファイルに格納する」と記述し、領域地図ファイルに対応する任意領域に含まれるメッシュのことを「領域地図ファイルのメッシュ」と記述する。
　図４は、図２に示すメッシュに区画された地図情報の作成範囲を、任意領域Ａ、Ｂ、Ｃ、Ｄ、ＥおよびＦに対応する領域地図ファイルに格納するメッシュを示す例であり、例えば、レベル０のメッシュ（１，１）のように、メッシュの中に任意領域Ａしか含まない場合は、任意領域Ａに対応する領域地図ファイルにのみメッシュが格納されるが、レベル０のメッシュ（２，３）のように、任意領域Ａ、ＢおよびＣの３つの任意領域を含むメッシュの場合は、任意領域Ａ、ＢおよびＣに対応する領域地図ファイルの全てに当該メッシュが格納される。このような分配を、地図情報の作成範囲の全てのメッシュに対して行うことにより、領域地図ファイルには、その領域地図ファイルに対応する任意領域が一部でも含まれる全てのメッシュが含まれることになる。
　地図情報記憶装置４には、各階層の任意領域内の地図情報を表す領域地図ファイルが、地図情報の作成範囲に含まれる任意領域に対応して記憶されるとともに、メッシュを管理するためのメッシュ管理情報が記憶されている。
　図５および図６は、階層および区画を地図情報記憶装置４に記憶する領域地図ファイルの例である。領域地図ファイルには、全ての階層において任意領域を含む全てのメッシュが格納される。図５に示す例では、任意領域Ａ～Ｆにそれぞれ対応して領域地図ファイル＃０（Ａ）～領域地図ファイル＃５（Ｆ）が設けられている。図６は、図５に示す領域地図ファイル＃０（Ａ）の例を示し、図４に示すレベル２、レベル１およびレベル０の任意領域Ａを含む全てのメッシュから構成されている。すなわち、領域地図ファイル＃０（Ａ）は、レベル２のメッシュ（０，０）および（０，１）、レベル１のメッシュ（０，０）、（０，１）、（０，２）、（１，０）および（１，１）、ならびに、レベル０のメッシュ（０，０）、（０，１）、（０，２）、（０，３）、（０，４）、（１，０）、（１，１）、（１，２）、（１，３）、（１，４）、（２，０）、（２，１）、（２，２）、（２，３）、（３，１）、（３，２）および（３，３）のメッシュ情報から構成されている。
　領域地図ファイルには、その領域地図ファイルに対応する任意領域を特定する文字列と、任意領域の作成範囲のバージョンを示す情報とから成るファイル名が設定される。例えば、領域地図ファイル＃０（Ａ）のファイル名は、作成範囲のバージョンがＶｅｒ．１のときには“Ａ００１．ＭＡＰ”として作成され、作成範囲が変わり作成範囲のバージョンがＶｅｒ．２になったときには、“Ａ００２．ＭＡＰ”として作成される。このようにファイル名の変え方として、作成範囲のバージョンを付与することにより、作成範囲のバージョン管理を行うことができる。
　図７は、図６に示す領域地図ファイルに含まれるメッシュ情報の例を示す。メッシュ情報は、マップマッチングまたは道路の表示などに使用される道路データ、河川または海などの地図背景を表示するための背景データ、地名などの名称を表示するための名称データ、経路誘導のための経路誘導データ、経路計算のための経路計算データ、施設などを検索するための検索データを含むとともに、各種データの所在およびデータサイズを示す地図データヘッダを含んでいる。
　図８は、階層および区画が図４に示すように構成されている場合に、地図情報記憶装置４に記憶されるメッシュ管理情報の例を示す。メッシュ管理情報は、メッシュ管理情報ヘッダと各階層のメッシュに対応して設けられたメッシュ管理レコードとから成る。
　メッシュ管理情報ヘッダは、作成範囲、階層数、各階層に対応して設けられた階層管理レコードおよび各メッシュ管理レコードのメッシュ管理情報における記憶位置を示すメッシュ管理レコード位置テーブルから成る。作成範囲は、その矩形領域の左端経度、右端経度、下端緯度および上端緯度から成る。階層管理レコードは、階層のメッシュ数、メッシュの経度方向の幅およびメッシュの緯度方向の幅から成る。
　メッシュ管理レコードは、メッシュの階層、メッシュ座標、メッシュ情報のバージョン情報（領域地図ファイルのバージョン情報）、メッシュ情報のサイズ（領域地図ファイルのサイズ）、領域地図ファイルの先頭から当該メッシュ情報までのオフセットおよびメッシュ情報のファイル名（領域地図ファイルのファイル名）から成る。ファイル名は、この発明の「ファイル特定情報」に対応し、オフセットは、この発明の「メッシュ格納位置情報」に対応する。なお、検索を容易にするため、メッシュ管理レコードは、階層およびメッシュ座標によってソートされている。
　図８に示すメッシュ管理情報において、レベル０のメッシュ（２，３）は、任意領域Ａ、ＢおよびＣの各々の一部を含むため、任意領域Ａ、ＢおよびＣに対応する全ての領域地図ファイルに当該メッシュの情報が含まれるが、当該メッシュのメッシュ管理レコードには、任意領域Ａ、ＢおよびＣに格納されている当該メッシュ情報の中で最新バージョンのメッシュ情報に対応したメッシュ管理レコードが用いられる。
　例えば、図９に示す例において、任意領域Ａに対応する領域地図ファイルのバージョンがＶｅｒ．１、任意領域Ｂに対応する領域地図ファイルのバージョンがＶｅｒ．２、任意領域Ｃに対応する領域地図ファイルのバージョンがＶｅｒ．３である場合、レベル０のメッシュ（２，３）のメッシュ管理レコードには、任意領域Ｃのメッシュを参照するように値が設定され、バージョン情報としてＶｅｒ．３が設定される。
　また、図１０に示す例において、任意領域Ａに対応する領域地図ファイルのバージョンがＶｅｒ．１、任意領域Ｂに対応する領域地図ファイルのバージョンがＶｅｒ．２、任意領域Ｃに対応する領域地図ファイルのバージョンがＶｅｒ．２である場合、レベル０のメッシュ（２，３）のメッシュ管理レコードには、任意領域Ｂまたは任意領域Ｃのメッシュにおいて先に更新された任意領域を参照するように値が設定され、バージョン情報としてＶｅｒ．２が設定される。
　所要の地図情報の階層および範囲が指定されると、図８に示すメッシュ管理情報ヘッダの作成範囲、所望の階層のメッシュの経度方向の幅および緯度方向の幅から、所要のメッシュのメッシュ座標は容易に算出できる。例えば、所要の階層およびメッシュとしてレベル０のメッシュ（２，３）が得られたとすると、図８に示すメッシュ管理情報を検索し、階層がレベル０、メッシュ座標が（２，３）のメッシュ管理レコード＃４６（レベル０－（２，３））を求め、その中に設定されている領域地図ファイルのファイル名、領域地図ファイルの先頭からのオフセット情報および当該メッシュ情報のサイズを利用し、当該メッシュ情報を容易に取得できる。
　次に、実施の形態１に係る地図情報処理装置で使用される更新情報の詳細について説明する。更新情報は、地図情報記憶装置４に記憶された地図情報のうちの、利用者が所望する任意領域の全階層の地図情報を更新するための情報であり、メモリカードに記憶されて、利用者に提供される。
　図１１は、更新情報の例を示す。更新情報は、更新用メッシュ管理情報、更新領域地図ファイル、不要になった領域地図ファイルを削除するための消去情報、および、更新すべきメッシュを高速に特定するための更新領域地図ファイル範囲情報から成る。
　図１２は、更新情報に含まれる更新用メッシュ管理情報の例を示す。更新用メッシュ管理情報は、更新用メッシュ管理情報ヘッダと、各階層のメッシュに対応して設けられた更新用メッシュ管理レコードとから成る。更新用メッシュ管理情報ヘッダは、図８に示したメッシュ管理情報と同じデータ構造を有する。
　更新用メッシュ管理レコードは、図８に示したメッシュ管理レコードとは異なり、メッシュ内管理情報ヘッダとメッシュ内管理レコードとから成る。図１３は、更新用メッシュ管理レコードの例を示す。メッシュ内管理情報ヘッダは、階層、メッシュ座標およびメッシュ内管理レコード数から成る。メッシュ内管理レコード数は、当該メッシュに含まれる任意領域の数に対応する。
　メッシュ内管理レコードは、当該メッシュ情報が格納されている更新領域地図ファイルのバージョン情報、更新領域地図ファイルの先頭から当該更新用メッシュ情報までのオフセット、当該メッシュ情報のサイズ（更新領域地図ファイルのファイルサイズ）、および、当該メッシュ情報が格納されている更新領域地図ファイルのファイル名から成る。オフセットは、この発明の「更新用メッシュ格納位置情報」に対応し、更新領域地図ファイルのファイル名は、この発明の「ファイル特定情報」に対応する。なお、検索を容易にするために、メッシュ管理レコードは、階層およびメッシュ座標によってソートされている。
　また、更新領域地図ファイルは、領域地図ファイルと同一の構造を有する。更新領域地図ファイルのファイル名に関して、領域地図ファイルの作成範囲に変更がない場合はファイル名として１つ前の作成範囲のバージョン番号と同じファイル名が設定される。作成範囲が１つ前の地図情報バージョンと異なる場合は、ファイル名において作成範囲のバージョン番号が上げられ、異なるファイル名で更新領域地図ファイルが作成される。
　例えば、領域地図ファイル＃０（Ａ）の作成範囲がＶｅｒ．１とＶｅｒ．２で変更がなく、Ｖｅｒ．１のファイル名が“Ａ００１．ＭＡＰ”であったときには、Ｖｅｒ．２でも“Ａ００１．ＭＡＰ”が設定される。また、領域地図ファイル＃０（Ａ）の作成範囲がＶｅｒ．１とＶｅｒ．２で異なり、Ｖｅｒ．１のファイル名が“Ａ００１．ＭＡＰ”であったときには、作成範囲のバージョンを一つあげ、Ｖｅｒ．２の領域地図ファイルのファイル名として“Ａ００２．ＭＡＰ”が設定される。
　更新領域地図ファイルの作成範囲の変更によってファイル名を変更することにより、更新領域地図ファイルの作成範囲が、地図情報記憶装置４に格納されている領域地図ファイルの作成範囲と同じ場合は、更新領域地図ファイルが地図情報記憶装置４に格納されている領域地図ファイルに上書きされるが、更新後は地図情報記憶装置４に格納されていた領域地図ファイルは参照されないことから問題は起らない。
　例えば、作成範囲に変更がない場合は、領域地図ファイル＃０（Ａ）に対応するＶｅｒ．１の“Ａ００１．ＭＡＰ”、Ｖｅｒ．２の“Ａ００１．ＭＡＰ”となり、更新の際に、上書きされ、Ｖｅｒ．２の“Ａ００１．ＭＡＰ”が地図情報記憶装置４に記憶された状態となる。このように、領域地図ファイルの作成範囲が変わらない場合は、領域地図ファイル内を書き換える必要はなく、上書きコピーを行うだけでよいので、ファイル毎置き換えるという単純な操作で更新領域地図ファイルに更新可能である。
　更新領域地図ファイルの作成範囲が、地図情報記憶装置４に格納されている領域地図ファイルの作成範囲と異なる場合は、更新領域地図ファイルと地図情報記憶装置４に格納されている領域地図ファイルは異なるファイル名になるため、更新領域地図ファイルを地図情報記憶装置４に複製すると、１つの任意領域に対応する更新領域地図ファイルと領域地図ファイルの両方が残ることになるが、領域地図ファイルの作成範囲の変更により、更新前から地図情報記憶装置４に格納されていた領域地図ファイルにしか格納されていないメッシュ情報が存在する場合であっても、ファイル名の変更によって、これらのメッシュ情報が失われることはない。
　例えば、作成範囲が変更された場合は、領域地図ファイル＃０（Ａ）に対応するＶｅｒ．１の“Ａ００１．ＭＡＰ”、Ｖｅｒ．２の“Ａ００２．ＭＡＰ”となり、更新の際に、ファイル名が異なるため、上書きされず、Ｖｅｒ．１の“Ａ００１．ＭＡＰ”とＶｅｒ．２の“Ａ００２．ＭＡＰ”の２つの領域地図ファイルが地図情報記憶装置４に記憶された状態となる。これにより、例えば更新領域を行政区とした場合、行政区の統合または分裂などにより行政区の領域の形状に変化があった場合においても、既に格納されている地図情報の作成範囲を意識することなく更新処理を行うことが可能となり、また、そのような場合であっても単純に更新領域地図ファイルを地図情報記憶装置４にコピーするだけでよい。
　更新領域地図ファイルの作成範囲の変更によって古い領域地図ファイルが残された場合においても、更新後のメッシュ管理情報から参照されなくなる領域地図ファイルが事前に判明している場合は、消去情報が作成されて更新情報として提供される。
　図１４は、更新情報に含まれる消去情報の例を示す。消去情報は、消去情報ヘッダと消去情報レコードとから成る。消去情報ヘッダは、更新情報に含まれる更新領域地図ファイルの数（消去情報レコードの数）、その数の分だけの更新領域地図ファイルのファイル名、および、その更新領域地図ファイルに対応する消去情報レコードまでのオフセットから成る。消去情報レコードは、消去領域地図ファイルの数と、その数の分だけの消去すべき領域地図ファイルのファイル名（消去領域地図ファイル名）とから成る。
　事前に更新後のメッシュ管理情報から参照されなくなる領域地図ファイルが定かではないこともあるため、プロセッサ５は、更新後のメッシュ管理情報に含まれる各メッシュ管理レコードに設定されている領域地図ファイルのファイル名と、地図情報記憶装置４に記憶されている領域地図ファイルのファイル名を取得して比較することにより、どのメッシュ管理レコードからも参照されない領域地図ファイルが判明した場合は、その領域地図ファイルを削除する。
　このように、領域地図ファイルは、実際に参照されているかどうかを見てから削除されるので、地図情報処理装置４に保持されている領域地図ファイルの状態に関わらず、参照されていない領域地図ファイルを確実に削除可能である。その結果、データ量の削減を図ることができる。なお、参照されなくなった領域地図ファイルの検索は、更新後すぐに実施してもよいし、プロセッサ５のアイドリングタイムを利用して実施してもよい。
　図１５は、更新情報に含まれる更新領域地図ファイル範囲情報の例を示す。更新領域地図ファイル範囲情報は、更新領域地図ファイルの作成範囲を表す情報から構成されている。プロセッサ５は、更新領域地図ファイル範囲情報で示された範囲に限定して更新用メッシュ管理レコードを検索し、入力装置１から指示された領域の更新用メッシュ管理レコードを用いて、メッシュ管理レコードを書き換える。この構成により、更新用メッシュ管理情報の中から選択された更新領域地図ファイルに含まれるメッシュの範囲を特定することができ、余計な更新有無の判定を行わないようにすることができる。その結果、更新処理の高速化を図ることができる。
　例えば、更新領域地図ファイル範囲情報は、更新領域地図ファイルに含まれるメッシュの集合体の外形を表す情報から構成することができる。このように、更新用メッシュ管理情報の中から選択された更新用領域地図ファイルに含まれるメッシュの範囲を特定することにより、余計な更新有無の判定を行わないようにすることができる。また、更新領域地図ファイル範囲情報は、更新領域地図ファイルに含まれるメッシュの集合体の外形を概説する矩形または矩形の集合体を示す情報から構成することができる。このように、範囲を示す情報として矩形または複数の矩形を示す情報を付与し、矩形の内外判定を行うことにより、余計な更新有無の判定を行わず、更新領域が含まれる可能性のあるメッシュを高速に特定することができる。
　更新領域地図ファイル範囲情報は、更新領域地図ファイル範囲情報ヘッダと更新領域地図ファイル範囲情報レコードとから成る。更新領域地図ファイル範囲情報ヘッダは、更新領域地図ファイルの数、各更新領域地図ファイルのファイル名、および、当該更新領域地図ファイルに対応する更新領域地図ファイル範囲情報レコードまでのオフセットから成る。
　更新領域地図ファイル範囲情報レコードは、矩形情報数と、その数の分だけの矩形範囲情報とから成る。矩形範囲情報は、矩形の上端緯度、下端緯度、右端経度および左端経度から成る。
　次に、上記のように構成される、この発明の実施の形態１に係る地図情報処理装置の動作を、メイン処理を中心に、図１６に示すフローチャートを参照しながら説明する。
　地図情報処理装置が起動されてメイン処理が開始されると、まず、更新用のメモリカードが挿入されたかどうかが調べられる（ステップＳＴ１０）。すなわち、プロセッサ５は、更新情報取得装置３から送られてくる信号に基づき、該更新情報取得装置３に更新用のメモリカードが挿入されたかどうかを調べる。このステップＳＴ１０において、更新用のメモリカードが挿入されていないことが判断されると、シーケンスはステップＳＴ１２に進む。
　一方、ステップＳＴ１０において、更新用のメモリカードが挿入されたことが判断されると、地図更新処理が実行される（ステップＳＴ１１）。すなわち、更新情報取得装置３は、挿入された更新用のメモリカードに記憶されている更新情報を読み取り、プロセッサ５に送る。プロセッサ５は、更新情報取得装置３から送られてくる更新情報を用いて地図情報記憶装置４に記憶されている地図情報を更新する。このステップＳＴ１１で実行される地図更新処理については、後に詳細に説明する。その後、シーケンスはステップＳＴ１２に進む。
　ステップＳＴ１２においては、入力処理が実行される。すなわち、使用者は、地図情報処理装置に対する指示を入力装置１から入力する。例えば、使用者は、入力装置１を操作して、地図の表示縮尺、目的地または経路計算の開始などの指示を入力する。入力装置１は、使用者の操作または指示に従って指示信号を生成し、プロセッサ５に送る。プロセッサ５は、入力装置１から入力された指示信号を入力する。
　次いで、現在位置が取得される（ステップＳＴ１３）。すなわち、位置検出装置２は、車両の現在位置を検出し、位置情報としてプロセッサ５に送る。プロセッサ５は、位置検出装置２からの位置情報を取得する。
　次いで、地図情報が取得される（ステップＳＴ１４）。すなわち、プロセッサ５は、ステップＳＴ１２で入力された指示と、ステップＳＴ１３で取得された位置情報とによって定まる所要の階層の所要範囲のメッシュのメッシュ情報を地図情報記憶装置４から取得する。このステップＳＴ１４で行われる地図情報を取得する処理については、後に詳細に説明する。
　次いで、古いバージョンのメッシュを読み込んだか否かが調べられる（ステップＳＴ１５）。すなわち、プロセッサ５は、ステップＳＴ１４で取得した所要の階層の所要範囲のメッシュのバージョンを調べることにより、古いバージョンのメッシュを読み込んだか否かを調べる。このステップＳＴ１５において、古いバージョンのメッシュを読み込んでいない、つまり現在位置を含むメッシュと同じバージョン以上のバージョンを持ったメッシュを読み込んだ場合は、シーケンスはステップＳＴ１８へ進む。
　一方、ステップＳＴ１５において、古いバージョンのメッシュを読み込んだ、つまり現在位置を含むメッシュよりも古いメッシュが含まれることを判断した場合は、次いで、現在位置よりも古いメッシュへ進入したかどうかが調べられる（ステップＳＴ１６）。すなわち、ステップＳＴ１４で取得した所要の階層の所要範囲のメッシュにおいて、現在位置を含むメッシュよりも古いバージョンのメッシュへと進入したかどうかが調べられる。
　このステップＳＴ１６において、現在位置よりも古いメッシュへ進入していないことが判断されると、シーケンスはステップＳＴ１８に進む。一方、ステップＳＴ１６において、現在位置よりも古いメッシュへ進入したいことが判断されると、次いで、更新情報取得を促す処理が実行される（ステップＳＴ１７）。このステップＳＴ１７では、例えば、図２０（ａ）に示すような、更新情報を入手可能な地点（ディーラーまたは販売店など）を経由地に設定するかどうかを問い合わせるメッセージが表示画面に出力される。また、例えば図２０（ｂ）に示すように、更新情報を入手可能な地点までの経路が探索され、現在表示されている経路線とは別に、探索された経路が重畳表示される。このステップＳＴ１７において実行される地図情報取得を促す処理については、後に詳細に説明する。その後、シーケンスはステップＳＴ１８に進む。
　ステップＳＴ１８においては、地図情報処理が実行される。すなわち、プロセッサ５は、ステップＳＴ１４で取得した地図情報を用いて、ステップＳＴ１２で入力された指示と、ステップＳＴ１３で取得された位置情報により決定される地図情報処理を実行する。その後、シーケンスはステップＳＴ１０へ戻り、上述した処理が繰り返される。
　一般に、地図データの経年変化またはバージョンの不一致により、新旧データ境界において、地図データの連続性が必ずしも保障されない場合が考えられるが、以上の処理により、プロセッサ５は、位置検出装置２によって検出された現在位置が属するメッシュと、現在位置が属する領域よりもバージョンの古いメッシュとを出力装置６に表示し、かつ、現在位置よりバージョンの古いメッシュへ進入する経路を計算した場合、または、現在位置が属するメッシュのバージョンより古いバージョンのメッシュへ進入した場合に、その旨を出力装置６に表示させることができるので、ユーザへの注意喚起と、新しい地図データが入手できることを通知することができる。
　この場合、プロセッサ５は、出力装置６に表示されているメッシュのバージョン情報をメッシュ管理情報に格納されている各メッシュのバージョン情報から取得するように構成できる。この構成によれば、新旧メッシュの境界付近では、管理情報に含まれる各メッシュのバージョン情報を利用することができるので、ノードまたはリンクに境界情報を持たせることなく判定を行うことができる。
　次に、上述したステップＳＴ１１で実行される地図更新処理の詳細を、図１７に示すフローチャートを参照しながら説明する。
　この地図更新処理では、まず。更新用メッシュ管理情報が取得される（ステップＳＴ２０）。すなわち、更新情報取得装置３は、挿入されたメモリカードの更新用メッシュ管理情報を読み取り、プロセッサ５に送る。これにより、プロセッサ５は、更新用メッシュ管理情報を取得する。
　次いで、更新する任意領域が選択される（ステップＳＴ２１）。すなわち、使用者は更新を所望する任意領域を、入力装置１から指示する。これにより、プロセッサ５は、更新情報に含まれる更新領域地図ファイルの中から指示された任意領域を選択する。
　次いで、メッシュ管理レコードが取得される（ステップＳＴ２２）。すなわち、プロセッサ５は、使用者が更新しようとしている任意領域に対応した更新領域地図ファイル範囲情報を取得し、メッシュ管理情報の中から、その範囲に含まれ、更新しようとしている任意領域に対応したメッシュを示すメッシュ管理レコードを順に取得する。
　次いで、メッシュ内管理レコードが取得される（ステップＳＴ２３）。すなわち、プロセッサ５は、ステップＳＴ２２で取得したメッシュ管理レコードに対応する更新用メッシュ管理レコードにおいて、更新しようとしている任意領域に対応したメッシュ内管理情報を取得する。なお、任意領域に対応するメッシュ内管理レコードが存在しない場合は、図示は省略しているが、シーケンスはステップＳＴ２６へ進む。
　次いで、更新情報が適正であるかどうかが調べられる（ステップＳＴ２４）。すなわち、プロセッサ５は、ステップＳＴ２２で取得したメッシュ管理レコードのバージョン番号と、ステップＳＴ２３で取得したメッシュ内管理レコードのバージョン番号とを比較し、更新情報が適切であるか否かを調べる。このステップＳＴ２４において、更新情報が適正であることが判断された場合、つまり更新情報のバージョンの方が古い場合は、シーケンスはステップＳＴ２６へ進む。
　一方、ステップＳＴ２４において、更新情報が適正でないことが判断された場合、つまり更新情報のバージョンの方が新しい場合は、メッシュ管理情報の更新が行われる（ステップＳＴ２５）。すなわち、プロセッサ５は、地図情報記憶装置４に格納されているメッシュ管理情報において、当該メッシュを指すメッシュ管理レコードを、メッシュ内管理レコードが保有する値に書き換える。
　次いで、全メッシュに対する処理が終了したかどうかが調べられる（ステップＳＴ２６）。すなわち、更新領域地図ファイル範囲情報が示す範囲情報を満たす全てのメッシュに関して処理が行われたかどうかが調べられる。このステップＳＴ２６において、全メッシュに対する処理が終了していないことが判断されると、シーケンスはステップＳＴ２２に戻り、上述した処理が繰り返される。
　一方、ステップＳＴ２６において、全メッシュに対する処理が終了したことが判断されると、次いで、メッシュ管理情報の更新があったかどうかが調べられる（ステップＳＴ２７）。このステップＳＴ２７において、管理情報の更新がなかったことが判断された場合、つまり更新領域地図ファイル範囲情報が示す範囲情報を満たす全てのメッシュにおいて、ステップＳＴ２５で更新処理が行われなかった場合は、地図更新処理は終了する。
　一方、ステップＳＴ２７において、メッシュ管理情報の更新があったことが判断された場合、つまり少なくとも１つのメッシュ管理レコードに対して更新処理が行われた場合は、次いで、更新領域地図ファイルの更新が行われる（ステップＳＴ２８）。すなわち、使用者が選択した更新領域地図ファイルが地図情報記憶装置４へコピーされる。この場合、同名の領域地図ファイルがあった場合は、上書きコピーされ、同名の領域地図ファイルがなかった場合は、そのままコピーされる。
　次いで、更新終了通知が行われる（ステップＳＴ２９）。すなわち、プロセッサ５は、更新が終了した旨のメッセージを出力装置６に送って表示させることより使用者に通知し、その後、地図更新処理を終了する。
　上記のようにして、メモリカードから取得した更新情報により、地図情報記憶装置４のメッシュ管理情報および領域地図ファイルを書き換えることにより最新のバージョンに更新でき、任意領域を含むメッシュの地図情報および管理情報を容易に更新できる。
　次に、上述したステップＳＴ１４で実行される地図情報取得処理の詳細を、図１８に示すフローチャートを参照しながら説明する。
　地図情報取得処理では、まず、所要メッシュの特定が行われる（ステップＳＴ３０）。すなわち、プロセッサ５は、メイン処理のステップＳＴ１２で入力された指示と、ステップＳＴ１３で取得した位置情報とにより定まる所要の階層の所要範囲に存在するメッシュを、地図情報記憶装置４に記憶されているメッシュ管理情報のメッシュ管理情報ヘッダの作成範囲、所要の階層のメッシュの経度方向の幅および緯度方向の幅を参照し、所要のメッシュのメッシュ座標を求める。
　例えば、入力装置１から地図の表示縮尺が指示され、階層および区画が図４に示すように構成されている場合に、所要の階層がレベル０、地図表示の中心がメッシュ座標（２，３）の右上隅で、その経度および緯度がそれぞれＸ＝Ｗｘｍｉｎ＋（Ｗｘ／８）＊３およびＹ＝Ｗｙｍｉｎ＋（Ｗｙ／８）＊４であり、所要範囲の経度および緯度がそれぞれＸ－（Ｗｘ／１６）～Ｘ＋（Ｗｘ／１６）およびＹ－（Ｗｙ／１６）～Ｙ＋（Ｗｙ／１６）である場合において、図８に示すメッシュ管理情報ヘッダの作成範囲および階層管理レコード＃２を参照し、所要範囲の経度、緯度からそれぞれＷｘｍｉｎ、Ｗｙｍｉｎを減じ、Ｗｘ／８、Ｗｙ／８で除す（余りは切捨て）ことにより、所要のメッシュのメッシュ座標として、（２，３）、（３，３）、（２，４）および（３，４）が得られる。
　次いで、メッシュ管理レコードが取得される（ステップＳＴ３１）。すなわち、プロセッサ５は、地図情報記憶装置４に記憶されているメッシュ管理情報を検索し、ステップＳＴ３０で得られた所要階層および所要のメッシュ座標を有するメッシュ管理レコードを取得する。例えば、所要の階層がレベル０、メッシュ座標が（２，３）に対して、図８に示すメッシュ管理レコード（レベル０－（２，３））が取得される。
　次いで、メッシュ情報が取得される（ステップＳＴ３２）。すなわち、プロセッサ５は、地図情報記憶装置４に記憶されている領域地図ファイルから、ステップＳＴ３１で取得したメッシュ管理レコードが示すメッシュを取得する。
　次いで、所要メッシュ地図情報の取得が終了したかどうかが調べられる（ステップＳＴ３３）。すなわち、プロセッサ５は、ステップＳＴ３０で特定した所要階層の所要のメッシュの全てに対してステップＳＴ３１およびステップＳＴ３２の処理が実行されたか否かを調べる。このステップＳＴ３３において、所要メッシュ地図情報の取得が終了していないことが判断されると、シーケンスはステップＳＴ３１へ戻って上述した処理が繰り返される。
　一方、ステップＳＴ３３において、所要メッシュ地図情報の取得が終了したことが判断されると、所要階層の所要のメッシュの全てのメッシュ地図情報が得られた旨を認識して、地図情報取得処理を終了する。終了時点では、例えば、レベル０のメッシュ座標（２，３）、（３，３）、（２，４）、（３，４）の各メッシュについてステップＳＴ３１～ステップＳＴ３５が実行され、所要のメッシュのメッシュ地図情報が取得される。
　上記のように、地図情報記憶装置４に記憶されているメッシュ管理情報、領域地図ファイルを参照することにより、所要のメッシュのメッシュ情報を地図情報記憶装置４から容易に取得することができる。
　次に、上述したステップＳＴ１７で実行される地図情報取得を促す処理の詳細を、図１９に示すフローチャートを参照しながら説明する。
　地図情報取得を促す処理では、まず、今進入したメッシュに進入するのは初めてであるかどうかが調べられる（ステップＳＴ４１）。すなわち、上述したメイン処理のステップＳＴ１６において、現在位置が含まれるメッシュよりもバージョンの古いメッシュへ進入したとき、その進入が初めてであるかどうかが調べられる。このステップＳＴ４１において、今進入したメッシュに進入するのは初めてでないことが判断されると、地図情報取得を促す処理は終了する。
　一方、ステップＳＴ４１において、今進入したメッシュに進入するのは初めてであることが判断されると、次いで、進入が通知される（ステップＳＴ４２）。すなわち、プロセッサ５は、ステップＳＴ１６で領域地図ファイルの組み合わせにおいて、古い領域地図ファイルのメッシュへの進入が初めてである場合は、音声出力、画面表示、または、音声出力および画面表示の両方を使用し、使用者に対してバージョンの古いメッシュへと進入することを通知する。
　次いで、更新情報取得を促す通知が出力される（ステップＳＴ４３）。すなわち、プロセッサ５は、ステップＳＴ４２において古いメッシュへの進入を通知した後、更新情報の入手を促す表示を行う。例えば、更新情報を入手できる場所を経由地にするように促す表示を行う。
　次いで、更新情報取得可能地点を経由地に設定するかどうかが調べられる（ステップＳＴ４４）。すなわち、プロセッサ５は、使用者によって、更新情報取得可能地点が経由地に選択されたかどうかを調べる。このステップＳＴ４４において、更新情報取得可能地点を経由地に設定しないことが判断されると、地図情報取得を促す処理は終了する。
　一方、ステップＳＴ４４において、更新情報取得可能地点を経由地に設定することが判断されると、次いで、経由地を考慮した経路探索が実施される（ステップＳＴ４５）。すなわち、プロセッサ５は、ステップＳＴ４４において経由地が設定された場合は、その地点を経由地とするように経路探索をし、地図情報取得を促す処理を終了する。
　以上説明したように、この発明の実施の形態１に係る地図情報処理装置によれば、任意領域を含むメッシュを１つのファイルで管理する場合の管理が容易であり、任意領域を含む領域地図ファイル単位で更新が可能になる。また、領域地図ファイルは単純な置き換えを行い、それらを管理する管理情報は書き換えを行うのみであるので、更新の操作が容易である。
実施の形態２．
　この発明の実施の形態２に係る地図情報処理装置の構成は、図１に示した実施の形態１に係る地図情報処理装置の構成と同じである。
　また、実施の形態２に係る地図情報処理装置で使用される地図情報は、実施の形態１に係る地図情報処理装置で使用される地図情報と同じである。
　図２１は、実施の形態２に係る地図情報処理装置で使用される更新情報の例を示す。この更新情報は、実施の形態１に係る地図情報処理装置で使用される更新情報（図１１参照）から、更新領域地図ファイル範囲情報を削除し、更新用メッシュ管理情報を更新領域地図ファイル毎に設けるようにしたものである。ただし、更新用メッシュ管理情報の更新用メッシュ管理レコードは、地図情報記憶装置４に記憶されているメッシュ管理レコードと同じ構造とし、対応する領域地図ファイル内に格納されているメッシュのみが管理される。
　次に、上記のように構成される、この発明の実施の形態２に係る地図情報処理装置の動作は、図１６のフローチャートに示した実施の形態１に係る地図情報処理装置のメイン処理の中の地図更新処理（ステップＳＴ１１）のみが異なる。以下では、実施の形態１に係る地図情報処理装置と異なる部分を中心に説明する。
　図２２は、実施の形態２に係る地図情報処理装置で実行される地図更新処理の詳細を示すフローチャートである。
　地図更新処理では、まず、更新する任意領域が選択される（ステップＳＴ５０）。すなわち、更新情報取得装置３は、挿入されたメモリカードの更新情報に含まれる更新メッシュ管理情報の中から、使用者が所望する任意領域を選択する。次いで、更新用メッシュ管理情報が取得される（ステップＳＴ５１）。すなわち、更新情報の中からステップＳＴ５０で使用者が所望した更新用メッシュ管理情報を読み取る。
　次いで、更新用メッシュ管理レコードが取得される（ステップＳＴ５２）。すなわち、プロセッサ５は、更新用メッシュ管理レコードを順に取得する。次いで、更新情報が適正であるかどうかが調べられる（ステップＳＴ５３）。すなわち、プロセッサ５は、ステップＳＴ５１で取得した更新用メッシュ管理レコードと、当該更新用メッシュ管理レコードに対応するメッシュ管理情報のメッシュ管理レコードのバージョン番号を比較し、更新が適切であるか否かを調べる。このステップＳＴ５３において、更新情報が適正であることが判断されると、つまり更新情報のバージョンの方が古い場合は、シーケンスはステップＳＴ５５へ進む。
　一方、ステップＳＴ５３において、更新情報が適正であることが判断されると、つまり、更新情報のバージョンの方が新しい場合は、メッシュ管理情報の更新が行われる（ステップＳＴ５４）。すなわち、プロセッサ５は、地図情報記憶装置４に格納されているメッシュ管理情報において、当該メッシュを指すメッシュ管理レコードを、ステップＳＴ５１で取得した更新用メッシュ管理レコードが記憶する値へと書き換える。その後、シーケンスはステップＳＴ５５に進む。
　ステップＳＴ５５においては、全メッシュに対する処理が終了したかどうかが調べられる。このステップＳＴ５５において、全メッシュに対する処理が終了していないことが判断された場合、つまり更新用メッシュ管理情報が保有する更新用メッシュ管理レコードに関して判定が行われていない場合は、シーケンスはステップＳＴ５２へ戻り、上述した処理が繰り返される。
　一方、ステップＳＴ５５において、全メッシュに対する処理が終了したことが判断された場合、つまり全ての更新用メッシュ管理レコードに関して判定が終わった場合は、次いで、管理情報の更新があったかどうかが調べられる（ステップＳＴ５６）。このステップＳＴ５６において、管理情報の更新がなかったことが判断された場合、つまり更新領域地図ファイル範囲情報が示す範囲情報を満たす全てのメッシュにおいて、ステップＳＴ５４で示される更新処理が行われなかった場合は、地図更新処理は終了する。
　一方、ステップＳＴ５６において、管理情報の更新があったことが判断された場合、つまり少なくとも１つのメッシュに関してステップＳＴ５３に示される更新処理が行われた場合は、更新領域地図ファイルの更新が行われる（ステップＳＴ５７）。すなわち、プロセッサ５は、使用者が選択した更新領域地図ファイルを地図情報記憶装置４へコピーする。この場合、同名の領域地図ファイルがあった場合は、上書きコピーが行われ、同名の領域地図ファイルがなかった場合は、そのままコピーされる。
　次いで、更新終了通知が行われる（ステップＳＴ５８）。すなわち、プロセッサ５は、更新が終了した旨のメッセージを出力装置６に送って表示させることにより使用者に通知し、その後、地図更新処理を終了する。
　以上説明したように、この発明の実施の形態２に係る地図情報処理装置によれば、領域地図ファイルは単純な置き換えを行い、それらを管理するための管理情報は書き換えを行うのみであるため、更新操作が容易であるだけでなく、更新用メッシュ管理情報を更新用領域地図ファイル毎に持たせることで、更新領域以外のメッシュに関して、更新有無の判定を行う必要がなくなる。
　なお、上述した実施の形態１および実施の形態２に係る地図情報処理装置において、更新情報の記憶媒体としてメモリカードを使用したが、メモリカードに限らず他の記憶媒体を用いることもできる。また、更新情報は、メモリカードリーダによってメモリカードから読み取るように構成したが、通信を用いて外部から更新情報を取得するように構成できる。
　また、更新用メッシュ管理情報が保有するバージョン情報を、各メッシュに持たせるようにしたが、更新情報に含まれる領域地図ファイルのバージョンが全て同じであれば、更新用メッシュ管理情報ヘッダに持たせるように構成できる。
　また、同一階層において、メッシュは全て同じ大きさで構成したが、地図情報のデータサイズが所定値を超えるメッシュでは、さらに小さなメッシュに分割するように構成できる。
　また、１つの記憶媒体に１つの任意領域を更新対象とする更新情報を記憶したが、１つの記憶媒体に複数の任意領域を更新対象範囲とする更新情報を記憶するように構成できる。
　また、更新情報として、最新バージョンの更新領域地図ファイルを用いたが、地図情報記憶装置４に記憶しているバージョンの更新領域地図ファイルと、最新バージョンの更新領域地図ファイルとの差分を用いるように構成できる。
　また、メッシュ管理情報において、メッシュ管理レコードをソートするように構成したが、「自動車－カーナビゲーションシステム用地図データ格納フォーマット」（ＪＩＳ　Ｄ　０８１０：２００４）にて規定されているブロックセットおよびブロックを用いて階層的にメッシュ管理レコードを管理するように構成できる。
　また、更新用メッシュ管理情報において、更新単位領域メッシュ管理レコードをソートするように構成したが、「自動車－カーナビゲーションシステム用地図データ格納フォーマット」（ＪＩＳ　Ｄ　０８１０：２００４）にて規定されているブロックセットおよびブロックを用いて階層的にメッシュ管理レコードを管理するように構成できる。
　また、メッシュ管理レコード、更新用メッシュ管理レコードにメッシュ情報のサイズを格納するよう構成したが、メッシュ情報に格納されたサイズを参照するようにし、メッシュ管理レコード、更新用メッシュ管理レコードにメッシュ情報のサイズを格納しないように構成できる。
　また、更新用メッシュ管理レコードにバージョン情報を格納したが、更新領域毎にそのバージョンを表す情報を設け、更新用メッシュ管理レコードにバージョン情報を格納しないように構成できる。
　また、メッシュ管理レコード、更新用メッシュ管理レコードにファイルを特定する情報として、ファイル名を格納したが、各領域にそれらを識別するための領域識別子をあらかじめ付与しておき、領域識別子から一意に定まる名称を領域地図ファイルまたは更新領域地図ファイルのファイル名とし、メッシュ管理レコードおよび更新用メッシュ管理レコードにファイルを特定する情報として領域識別子を格納するように構成できる。
　さらに、実施の形態１に係る地図情報処理装置において、更新領域地図ファイル範囲情報として、外形を概説する矩形情報のリストとしたが、「自動車－カーナビゲーションシステム用地図データ格納フォーマット」（ＪＩＳ　Ｄ　０８１０：２００４）にて規定されているブロックセットおよびブロックを用いて矩形情報の指定を行うように構成できる。この構成によれば、既存のリソースを有効活用することが可能となる。
　また、移動体の現在位置が属するメッシュよりも古いバージョンのメッシュに複数回進入する場合であっても、移動体の現在位置が属するメッシュよりも古いメッシュに進入することを１度だけしか通知しないように構成できる。この構成によれば、走行時には、領域地図境界を行き来することも考えられ、その都度に通知することはユーザにとって煩わしいので、走行に集中できなくなることを防止できる。
　また、移動体の現在位置が属するメッシュよりも古いバージョンのメッシュへ進入することを音声で通知するように構成できる。この構成によれば、ドライバーに対し走行時においても安全に通知することが可能である。
　また、移動体の現在位置が属するメッシュよりも古いバージョンのメッシュへ進入することを出力装置に表示することによりユーザに通知するように構成できる。この構成によれば、音声案内を停止している場合においても、通知することが可能である。
　また、移動体の現在位置が属するメッシュよりも古いバージョンのメッシュへ進入することを音声で通知するとともに、出力装置に表示するように構成できる。この構成によれば、より確実にユーザに通知することが可能となる。
　また、バージョンの古い領域の更新領域地図ファイルの取得を促すメッセージを表示するように構成できる。この構成によれば、バージョンが古い地図データは実際の状況とは異なる情報が含まれている場合であっても新しい地図データを入手することにより、より現実に近い地図データになる。
　また、バージョンの古い領域地図ファイルに対応する更新領域地図ファイルの入手を、通信により行うかどうかを確認するように構成できる。この構成によれば、通信機能を有する地図情報処理装置であれば最新の地図データを通信によって取得することができるので、通信が確保できる環境であれば、いつでも更新が可能となる。
　また、更新領域地図ファイルを入手可能である地点を中継地に設定するべく促すように構成できる。この構成によれば、通信機能を有しない場合または通信費を節約したい場合は、領域地図情報を取得可能である販売店またはディーラへ向かうことが想定されるが、販売店またはディーラを中継地点に設定するように促すことで、ユーザが販売店またはディーラを検索する手間を省くことができる。
　さらに、更新領域地図ファイルを入手可能である地点への経路を重畳表示するように構成できる。この構成によれば、更新領域地図ファイルの入手可能である場所への経路を、通常の経路表示と同時に行うことにより、更新領域地図ファイルの入手のためにどのくらい遠回りをしなければならないのかを視覚的に判断できる。
　この発明は、地図情報の管理および更新を容易に行うことが要求されるカーナビゲーション装置などに利用できる。

Claims (15)

  1. 　作成範囲がメッシュによって区画されて管理される地図情報であって、任意領域に対応して設けられた領域地図ファイルおよび前記メッシュを管理するメッシュ管理情報を含む地図情報を記憶する地図情報記憶装置と、
    　前記地図情報記憶装置に記憶されている地図情報を更新する更新情報を取得する更新情報取得装置と、
    　前記更新情報取得装置で取得された更新情報を用いて、前記地図情報記憶装置に記憶されている地図情報を領域地図ファイル毎に更新するプロセッサとを備え、
    　前記領域地図ファイルの各々は、自己に対応する任意領域が含まれるメッシュの地図情報であるメッシュ情報を格納し、
    　前記メッシュ管理情報は、メッシュに対応して設けられたメッシュ管理レコードを含み、該メッシュ管理レコードは、当該メッシュを含む領域地図ファイルを特定するファイル特定情報、領域地図ファイルのバージョン情報および領域地図ファイル内のメッシュ情報の格納位置を示すメッシュ格納位置情報を含み、
    　複数の領域地図ファイルに格納されるメッシュに対応するメッシュ管理レコードにおけるファイル特定情報は、最新バージョンの領域地図ファイルを特定する
    地図情報処理装置。
  2. 　指示を入力する入力装置を備え、
    　更新情報取得装置で取得される更新情報は、更新用メッシュ管理情報と更新用の領域地図ファイルである更新領域地図ファイルとを含み、
    　前記更新用メッシュ管理情報は、更新領域地図ファイルを特定するファイル特定情報、更新領域地図ファイルのバージョン情報および更新領域地図ファイル内のメッシュの格納位置を示す更新用メッシュ格納位置情報を含み、
    　複数の任意領域が含まれるメッシュを示す更新用メッシュ格納位置情報は、当該メッシュを格納している更新領域地図ファイルの数だけ保持され、
    　プロセッサは、前記入力装置から指示された領域の領域地図ファイルを更新領域地図ファイルに置き換えるとともに、該領域に含まれるメッシュのメッシュ管理レコードに含まれるファイル特定情報、バージョン情報およびメッシュ格納位置情報を、前記入力装置から指示された領域地図ファイルに対応する更新用メッシュ管理情報の該当する情報に書き換える
    ことを特徴とする請求項１記載の地図情報処理装置。
  3. 　指示を入力する入力装置を備え、
    　更新情報取得装置で取得される更新情報は、更新用メッシュ管理情報と更新用の領域地図ファイルである更新領域地図ファイルとを含み、
    　更新用メッシュ管理情報は、更新領域地図ファイル毎に設けられて、更新領域地図ファイルのバージョン情報、更新領域地図ファイル内のメッシュの格納位置を示す更新用メッシュ格納位置情報を含み、
    　プロセッサは、前記入力装置から指示された領域の領域地図ファイルを更新領域地図ファイルに置き換えるとともに、該領域に含まれるメッシュのメッシュ管理レコードに含まれるファイル特定情報、バージョン情報およびメッシュ格納位置情報を、前記入力装置から指示された領域地図ファイルに対応する更新用メッシュ管理情報の該当する情報に書き換える。
    ことを特徴とする請求項１記載の地図情報処理装置。
  4. 　更新情報は、領域地図ファイルに含まれるメッシュの範囲を示す更新領域地図ファイル範囲情報を含み、
    　プロセッサは、更新領域地図ファイル範囲情報で示された範囲に限定して更新用メッシュ管理レコードを検索し、入力装置から指示された領域の更新用メッシュ管理レコードを用いて、メッシュ管理レコードを書き換える
    ことを特徴とする請求項２記載の地図情報処理装置。
  5. 　更新領域地図ファイル範囲情報は、更新領域地図ファイルに含まれるメッシュの集合体の外形を表す情報から成る
    ことを特徴とする請求項４記載の地図情報処理装置。
  6. 　更新領域地図ファイル範囲情報は、更新領域地図ファイルに含まれるメッシュの集合体の外形を概説する矩形または矩形の集合体を示す情報から成る
    ことを特徴とする請求項４記載の地図情報処理装置。
  7. 　更新領域地図ファイル範囲情報は、所定数のメッシュをまとめたブロックまたは該ブロックと所定数のブロックをまとめたブロックセットとを用いて範囲を示す情報から成る
    ことを特徴とする請求項６の地図情報処理装置。
  8. 　更新領域地図ファイルの作成範囲が前回のバージョンから変更されない場合は、更新領域地図ファイルのファイル名として前回と同じファイル名が設定され、
    　プロセッサは、領域地図ファイルと更新領域地図ファイルとのファイル名が同一の場合は、地図情報記憶装置に記憶されている領域地図ファイルに更新領域地図ファイルを上書きする
    ことを特徴とする請求項２項記載の地図情報処理装置。
  9. 　更新領域地図ファイルの作成範囲が前回のバージョンから変更された場合は、更新領域地図ファイルのファイル名として前回と異なるファイル名が設定され、
    　プロセッサは、領域地図ファイルと更新領域地図ファイルとのファイル名が異なる場合は、更新領域地図ファイルを地図情報記憶装置に領域地図ファイルとして記憶する
    ことを特徴とする請求項２記載の地図情報処理装置。
  10. 　領域地図ファイルのファイル名は、対応する領域を表す情報と、その領域において作成範囲が変更された回数を示すバージョン情報とを含む
    ことを特徴とする請求項９の地図情報処理装置。
  11. 　プロセッサは、更新により参照されなくなった領域地図ファイルを特定し、該特定した領域地図ファイルを削除する
    ことを特徴とする請求項９記載の地図情報処理装置。
  12. 　プロセッサは、メッシュ管理レコードに格納されているファイル特定情報と、地図情報記憶装置に記憶されている領域地図ファイルのファイル名とを比較することにより、更新によりメッシュ管理情報から参照されなくなった領域地図ファイルを特定する
    ことを特徴とする請求項１１記載の地図情報処理装置。
  13. 　プロセッサは、入力装置から指示された領域が、既に作成された領域地図ファイルの作成範囲を包含する場合、更新領域地図ファイルのファイル名と、該更新領域地図ファイルの更新によってメッシュ管理情報から参照されなくなる領域地図ファイルのリストを格納した消去情報を作成し、消去情報に従って地図情報記憶装置に記憶された地図情報を削除する
    ことを特徴とする請求項９記載の地図情報処理装置。
  14. 　現在位置を検出する位置検出装置と、
    　地図情報を表示する出力装置とを備え、
    　プロセッサは、前記位置検出装置によって検出された現在位置が属するメッシュと、現在位置が属する領域よりもバージョンの古いメッシュとを前記出力装置に表示し、かつ、現在位置よりバージョンの古いメッシュへ進入する経路を計算した場合、または、現在位置が属するメッシュのバージョンより古いバージョンのメッシュへ進入した場合に、その旨を前記出力装置に表示させる
    ことを特徴とする請求項１項記載の地図情報処理装置。
  15. 　プロセッサは、出力装置に表示されているメッシュのバージョン情報をメッシュ管理情報に格納されている各メッシュのバージョン情報から取得する
    ことを特徴とする請求項１４記載の地図情報処理装置。
PCT/JP2009/005520 2009-10-21 2009-10-21 地図情報処理装置 WO2011048628A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
PCT/JP2009/005520 WO2011048628A1 (ja) 2009-10-21 2009-10-21 地図情報処理装置
JP2011537020A JP4879371B2 (ja) 2009-10-21 2009-10-21 地図情報処理装置
DE112009005295.9T DE112009005295B4 (de) 2009-10-21 2009-10-21 Karteninformations-Verarbeitungsvorrichtung
US13/388,250 US20120130944A1 (en) 2009-10-21 2009-10-21 Map information processing device
CN200980162136.XA CN102597700B (zh) 2009-10-21 2009-10-21 地图信息处理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2009/005520 WO2011048628A1 (ja) 2009-10-21 2009-10-21 地図情報処理装置

Publications (1)

Publication Number Publication Date
WO2011048628A1 true WO2011048628A1 (ja) 2011-04-28

Family

ID=43899885

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/005520 WO2011048628A1 (ja) 2009-10-21 2009-10-21 地図情報処理装置

Country Status (5)

Country Link
US (1) US20120130944A1 (ja)
JP (1) JP4879371B2 (ja)
CN (1) CN102597700B (ja)
DE (1) DE112009005295B4 (ja)
WO (1) WO2011048628A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102506887A (zh) * 2011-11-10 2012-06-20 厦门雅迅网络股份有限公司 一种地理导航方法

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5905114B2 (ja) * 2012-10-09 2016-04-20 三菱電機株式会社 地図データ記憶装置、地図表示装置
CN103900582A (zh) * 2012-12-25 2014-07-02 上海博泰悦臻电子设备制造有限公司 小区地图记录方法和系统
US10409842B2 (en) 2013-09-17 2019-09-10 Mitsubishi Electric Corporation Storage medium, map information processing apparatus, and data generation method
CN103617258B (zh) * 2013-11-29 2017-11-03 北京掌行通信息技术有限公司 自动告知出行信息的方法和系统
US20150185029A1 (en) * 2013-12-31 2015-07-02 Hyundai Motor Company Map version synchronization path search method
US10140110B2 (en) * 2014-04-02 2018-11-27 Ford Global Technologies, Llc Multiple chunk software updates
DE102015208805A1 (de) * 2015-05-12 2016-11-17 Bayerische Motoren Werke Aktiengesellschaft Fahrzeugnavigationssystem mit unterschiedlichen digitalen Landkarten
US10169400B2 (en) * 2015-06-19 2019-01-01 International Business Machines Corporation Geographic space management
CN105698804B (zh) * 2016-01-15 2018-09-28 武汉中海庭数据技术有限公司 用于解决导航数据增量更新过程中数据冲突的完备包更新方法及系统
US10935390B2 (en) * 2016-03-28 2021-03-02 Aisin Aw Co., Ltd. Communication terminal, server device, movement guidance system, and computer program
JP6718715B2 (ja) 2016-03-28 2020-07-08 アイシン・エィ・ダブリュ株式会社 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム
DE102016211045A1 (de) * 2016-06-21 2017-12-21 Bayerische Motoren Werke Aktiengesellschaft Aktualisierung einer digitalen Karte
EP3555567B1 (de) * 2016-12-13 2020-10-28 Bayerische Motoren Werke Aktiengesellschaft Aktualisierung einer digitalen karte
DE102016225631A1 (de) * 2016-12-20 2018-06-21 Robert Bosch Gmbh Verfahren und Vorrichtung zum Entfernen von zumindest einer Landmarkenposition einer Landmarke in einer Radarkarte
CN107122453B (zh) * 2017-04-26 2020-08-07 航天科技控股集团股份有限公司 一种基于记录仪管理平台的加速坐标转换方法及装置
CN107832386A (zh) * 2017-10-30 2018-03-23 中煤航测遥感集团有限公司 一种电子地图的误差纠正方法和装置
DE112017008047T5 (de) * 2017-10-31 2020-07-02 Mitsubishi Electric Corporation Karteninformationsverwaltungsvorrichtung, Karteninformationsverwaltungssystem und Karteninformationsverwaltungsverfahren
CN109753548A (zh) * 2018-11-27 2019-05-14 平安科技（深圳）有限公司 地图的地址信息获取方法、装置、服务器和存储介质
CN109918463A (zh) * 2019-02-22 2019-06-21 广州多益网络股份有限公司 地图数据处理方法、装置、设备及存储介质
CN112384756B (zh) * 2019-07-25 2023-11-17 北京航迹科技有限公司 定位系统和方法
WO2021056185A1 (en) * 2019-09-24 2021-04-01 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for partially updating high-definition map based on sensor data matching
EP4035049A4 (en) * 2019-09-27 2023-06-28 INTEL Corporation Secured hd map services using blockchain

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003315063A (ja) * 2002-04-25 2003-11-06 Aisin Aw Co Ltd ナビゲーション装置
JP2004191419A (ja) * 2002-12-06 2004-07-08 Alpine Electronics Inc ナビゲーション装置及び電子地図更新方法
JP2004191115A (ja) * 2002-12-10 2004-07-08 Alpine Electronics Inc ナビゲーションシステムの地図データ更新システム
JP2008076910A (ja) * 2006-09-25 2008-04-03 Toshiba Corp カーナビゲーションシステム

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4409431B2 (ja) * 2002-07-17 2010-02-03 株式会社ザナヴィ・インフォマティクス ナビゲーション方法、ナビゲーション装置、及びコンピュータプログラム
JP4162959B2 (ja) * 2002-09-27 2008-10-08 株式会社ザナヴィ・インフォマティクス 地図データ処理装置
KR100539834B1 (ko) * 2003-06-30 2005-12-28 엘지전자 주식회사 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및시스템
KR100576011B1 (ko) * 2003-11-25 2006-05-02 삼성전자주식회사 지도 수정 명령을 이용하여 지도데이터를 업데이트하는네비게이션 시스템 및 방법
JP2005338687A (ja) 2004-05-31 2005-12-08 Xanavi Informatics Corp 地図データ更新システム
JP5183029B2 (ja) * 2006-03-10 2013-04-17 日立オートモティブシステムズ株式会社 地図更新プログラム及び地図更新端末
JP4937871B2 (ja) * 2007-09-27 2012-05-23 アルパイン株式会社 車載用ナビゲーション装置、地図データの更新方法及び経路探索方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003315063A (ja) * 2002-04-25 2003-11-06 Aisin Aw Co Ltd ナビゲーション装置
JP2004191419A (ja) * 2002-12-06 2004-07-08 Alpine Electronics Inc ナビゲーション装置及び電子地図更新方法
JP2004191115A (ja) * 2002-12-10 2004-07-08 Alpine Electronics Inc ナビゲーションシステムの地図データ更新システム
JP2008076910A (ja) * 2006-09-25 2008-04-03 Toshiba Corp カーナビゲーションシステム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102506887A (zh) * 2011-11-10 2012-06-20 厦门雅迅网络股份有限公司 一种地理导航方法

Also Published As

Publication number Publication date
DE112009005295T5 (de) 2012-12-27
JPWO2011048628A1 (ja) 2013-03-07
DE112009005295B4 (de) 2014-07-03
JP4879371B2 (ja) 2012-02-22
CN102597700B (zh) 2015-05-06
US20120130944A1 (en) 2012-05-24
CN102597700A (zh) 2012-07-18

Similar Documents

Publication Publication Date Title
JP4879371B2 (ja) 地図情報処理装置
JP4745045B2 (ja) ナビゲーション装置
KR100707568B1 (ko) 네비게이션 방법, 네비게이션 시스템을 위한 처리 방법,지도 데이터 관리 장치, 지도 데이터 관리 프로그램, 및컴퓨터 프로그램
US7698060B2 (en) Map data product and map data processing device
US8706693B2 (en) Map update data delivery method, map update data delivery device and terminal device
JP4841242B2 (ja) 地図データ更新方法および地図データ更新装置
US6643584B1 (en) Map information processing apparatus and map information transmission center
JP4561913B2 (ja) 地図データ管理装置、及び地図データ管理方法
JP4897516B2 (ja) ナビゲーション装置及びデータ更新システム
JP6036509B2 (ja) 地図差分データ配信システム、地図差分データ配信装置、地図データ保有装置、更新管理サーバ、及び地図差分抽出サーバ
JP2006220524A (ja) 地図更新処理用データ作成方法、地図更新方法及び装置
US20070195094A1 (en) Map depiction apparatus, navigation device, map depiction method, map depiction program, and information recording medium for recording map depiction program
JP4197723B2 (ja) ナビゲーション装置、経路設定方法並びに経路設定プログラム及びこの経路設定プログラムを記録した情報記録媒体
JP5284697B2 (ja) 情報処理装置、情報処理方法、情報処理プログラムおよび記録媒体
JP3561603B2 (ja) 車載用ナビゲーション装置
JP5174281B2 (ja) 地図情報処理装置
US7647341B2 (en) Map editing-and-displaying apparatus, map managing system, map managing method, and map storing medium
JP4822830B2 (ja) 地図データ作成装置
JP2005352170A (ja) 地図表示装置
JP5361369B2 (ja) 地図情報処理装置、地図情報記憶媒体、及び更新情報記憶媒体
JP4472641B2 (ja) ナビゲーション装置及び誘導経路更新方法
JP5361370B2 (ja) 地図情報処理装置、地図情報記憶媒体、及び更新情報記憶媒体
JP2002277265A (ja) 情報表示装置、情報表示方法、そのプログラム及びそのプログラムを記録した記録媒体
JP2010112917A (ja) 車載用ナビゲーション装置及び地図データ更新方法

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200980162136.X

Country of ref document: CN

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

Ref document number: 09850530

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2011537020

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 13388250

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 1120090052959

Country of ref document: DE

Ref document number: 112009005295

Country of ref document: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09850530

Country of ref document: EP

Kind code of ref document: A1