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

地図情報処理装置 Download PDF

Info

Publication number
WO2011148416A1
WO2011148416A1 PCT/JP2010/003527 JP2010003527W WO2011148416A1 WO 2011148416 A1 WO2011148416 A1 WO 2011148416A1 JP 2010003527 W JP2010003527 W JP 2010003527W WO 2011148416 A1 WO2011148416 A1 WO 2011148416A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
map
area
update
mesh
Prior art date
Application number
PCT/JP2010/003527
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/JP2010/003527 priority Critical patent/WO2011148416A1/ja
Priority to JP2012516991A priority patent/JP5174281B2/ja
Publication of WO2011148416A1 publication Critical patent/WO2011148416A1/ja

Links

Images

Classifications

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

Definitions

  • the present invention relates to a map information processing apparatus that processes map information, and more particularly to a technique for updating map information.
  • Patent Document 1 discloses an in-vehicle navigation device that updates map information by dividing a map information into meshes into a dedicated mesh composed of only one administrative district and a shared mesh composed of a plurality of administrative districts. Disclosure.
  • Patent Document 2 discloses a map data update system that divides map information into arbitrary areas and updates the map information in units of arbitrary areas.
  • This map data update system employs an administrative area such as a prefecture, mesh or block as an arbitrary area.
  • the present invention has been made to solve the above-described problems, and an object of the present invention is to provide a map information processing apparatus that can easily update map information and that can easily manage map information.
  • a map information processing apparatus is a map information in which a creation range is divided and managed by a mesh, an area map file provided corresponding to an arbitrary area, Version management information for managing the version of the area map file, a map information storage device for storing map information including mesh management information for managing the mesh, and an update for updating the map information stored in the map information storage device
  • An update information acquisition device for acquiring information, and a processor for updating the map information stored in the map information storage device for each region map file using the update information acquired by the update information acquisition device;
  • the map information of the mesh including a number of arbitrary areas is stored in all of the area map files corresponding to the arbitrary areas included in the mesh
  • the mesh management information includes a mesh management record provided corresponding to the mesh,
  • the mesh management record holds affiliation area specifying information for specifying an area map file including the mesh.
  • the map information can be easily updated, and the map information can be easily managed.
  • FIG. 1 It is a figure which shows in detail one of the area map files memorize
  • 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 an instruction by a user operation and sends the instruction signal to the processor 5.
  • the input device 1 includes, 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, and other input devices It consists of at least one.
  • the position detection device 2 detects the current position of the vehicle on which the map information processing device is mounted using, for example, a GPS (Global Positioning System) receiver (not shown). Note that the position detection device 2 can be configured to detect the current position using a vehicle speed sensor and an angular velocity sensor (both not shown) instead of the GPS receiver or in combination with the GPS receiver. . Position information indicating the current position detected by the position detection device 2 is sent to the processor 5.
  • GPS Global Positioning System
  • 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. Also, the update information acquisition device 3 sends a signal to the processor 5 that a memory card has been inserted. Details of the update information will be described later.
  • the update information acquisition device 3 can also be configured from a communication device that acquires update information by communication from a server that manages the map information for update.
  • the map information storage device 4 is composed of, for example, a hard disk drive using a hard disk as a storage medium, and stores map information. Details of the map information stored in the map information storage device 4 will be described later.
  • the map information stored in the map information storage device 4 is read out by the processor 5.
  • the processor 5 executes 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 process for calculating the route
  • a route display process for displaying a suitable route candidate obtained by the route calculation process on a screen of a display device (described later) included in the output device 6 together with the road map
  • Route guidance processing that guides you from the departure point to the destination according to the route selected from the candidate routes
  • display processing that displays a map around the current location
  • search for various information such as facilities, addresses, or telephone numbers
  • the processor 5 uses the instruction signal sent from the input device 1, the position information sent from the position detection device 2, and the update information sent from the update information acquisition device 3 to use the map information storage device 4.
  • the map information stored in is updated, and data representing a message such as improper update, start or end is sent to the output device 6.
  • the output device 6 presents various information to the user according to the data sent from the processor 5.
  • the output device 6 includes at least one of a display device and a sound generator.
  • the display device in accordance with display data included in data sent from the processor 5, a map based on the map information, the current position of the vehicle on the map, a candidate for a suitable route on the map obtained by the route search process, It displays guidance information for performing guidance from the departure point to the destination according to one route selected from suitable route candidates, or various information obtained by the search.
  • the voice generation device outputs the same or related content as the content displayed on the display device by voice according to the voice data included in the data sent from the processor 5, and gives instructions or guidance to the user.
  • the map information processing apparatus when the user wants to confirm the road condition around the destination, for example, the user displays using the input device 1. By instructing the power range, the map information processing apparatus displays a map of the instructed range on the display device of the output device 6. Therefore, the user can confirm the road conditions around the destination by looking at the display device.
  • the user when the user considers updating the map information up to the destination, for example, the user first sets a memory card storing the update information of the area including the destination in the update information acquisition device 3. To do. Next, when the user instructs to update the map information using the input device 1, the map information processing device can store the map information stored in the map information storage device 4 based on the update information read from the memory card. Update. As a result, the user can use the latest version of the map information up to the destination.
  • the map information processing apparatus can obtain position information indicating the current position of the vehicle on which the user is boarding from the position detection apparatus 2, the map information processing apparatus displays a map from the current position of the vehicle to the destination. Therefore, it is possible to obtain necessary map information. As a result, the user can know the guidance information for guiding the route from the current position to the destination by looking at the display device of the output device 6.
  • the map information creation range is defined by a rectangle surrounded by parallels and meridians.
  • the map information is hierarchized according to the level of detail of the information, and the map information creation range is divided into meshes that are rectangular regions surrounded by latitude lines and meridians at predetermined intervals for each layer. Is done.
  • the map information divided into meshes is called “mesh information”.
  • FIG. 2 is a diagram showing examples of meshes in each layer.
  • it is hierarchized into 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.
  • Wxmin is the longitude at the left end of the creation range
  • Wxmax is the longitude at the right end
  • Wymin is the latitude at the bottom
  • Wymax is the latitude at the top
  • Wx is the width in the longitude direction of the creation range
  • Wy is the width in the latitude direction.
  • 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 is assigned 0, 1, 2,...
  • the mesh coordinate Y is 0, 1, 2, in order from the lower end mesh to the upper end mesh. , ... are given.
  • the mesh coordinates of the mesh surrounded by the level 0 thick line shown in FIG. 2 are (2, 3).
  • FIG. 3 is an example of an arbitrary area existing within the creation range, and arbitrary areas A, B, C, D, E, and F exist.
  • storing mesh information in an area map file (details will be described later) is described below as “store mesh in area map file” and an arbitrary corresponding to the area map file.
  • the mesh included in the region is described as “region map file mesh”.
  • FIG. 4 shows a mesh for storing the creation range partitioned into the mesh shown in FIG. 2 in an area map file corresponding to arbitrary areas A, B, C, D, E, and F.
  • level 0 mesh If the mesh contains only the arbitrary area A as in (1, 1), the mesh is stored only in the area map file corresponding to the arbitrary area A, but as in the level 0 mesh (2, 3)
  • the mesh is stored in all of the area map files corresponding to the arbitrary areas A, B, and C.
  • the region map file includes all meshes that include at least some arbitrary regions corresponding to the region map file. Become.
  • an area map file storing map information in an arbitrary area of each hierarchy is stored corresponding to an arbitrary area included in the creation range, and mesh management information (details) for managing the mesh Is stored).
  • FIG. 5 and 6 are diagrams showing examples of area map files stored in the map information storage device 4.
  • the area map file all meshes in all hierarchies included in an arbitrary area are stored.
  • FIG. 5 shows an example in which area map file # 0 (A) to area map file # 5 (F) are stored in map information storage device 4 corresponding to arbitrary areas A to F.
  • FIG. 6 shows an example of the area map file # 0 (A) shown in FIG.
  • This area map file # 0 (A) is composed of mesh information of all meshes including the arbitrary areas A of levels 2, 1 and 0 shown in FIG. 4, and more specifically, level 2 mesh (0, 0). , (0,1), level 1 mesh (0,0), (0,1), (0,2), (1,0), (1,1), and level 0 mesh (0,1) 0), (0, 1),..., (3, 1), (3, 2).
  • a character string for specifying an arbitrary area corresponding to the area map file is set.
  • FIG. 7 is a diagram showing an example of mesh information.
  • This mesh information is used to display road data used for map matching and road display, background data for displaying map backgrounds such as rivers and seas, road names, place names, river names, and region names.
  • Search for route guidance data, route calculation data for route calculation, facilities, etc. for appropriately presenting and guiding routes such as name data, intersection guide map, direction name, lane information and tollgate information For example, and includes a map information header indicating the location and data size of each piece of data.
  • FIG. 8 is a diagram showing an example of mesh management information stored in the map information storage device 4 in the case of having the hierarchy and sections shown in FIG.
  • the mesh management information is composed of 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 information representing the left end longitude, the right end longitude, the lower end latitude, and the upper end latitude of the rectangular area that is the creation range of the map information.
  • the hierarchy management record includes information indicating the number of meshes of the corresponding hierarchy, the width of the mesh in the longitude direction, and the width of the mesh in the latitude direction.
  • the mesh management record includes a corresponding mesh hierarchy, mesh coordinates, the number of belonging areas indicating the number of areas included in the mesh, and belonging area specifying information for specifying an area map file corresponding to the corresponding area.
  • the belonging area specifying information includes a file name of the area map file and an offset from the head of the area map file to the mesh information.
  • the mesh management records are sorted by hierarchy and mesh coordinates.
  • the level 0 mesh (2, 3) includes each part of the arbitrary areas A, B, and C, all area map files corresponding to the arbitrary areas A, B, and C are included. Includes information on the mesh. From the mesh management record of the mesh, it is possible to determine from the file name of the area map file that the arbitrary areas A, B and C are stored in the mesh, and the mesh information of each area map file is placed. It is possible to determine the position from the offset.
  • FIG. 9 is a diagram showing an example of version management information for managing the version of the map information stored in the map information storage device 4.
  • this version management information the latest version of each area map file stored in the map information storage device 4 can be specified.
  • 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. Since it is 3, 3 is set as the number of belonging areas in the mesh management record of level 0 mesh (2, 3).
  • the belonging area specifying information includes a file name (“A.MAP”, “B.MAP”, “C.MAP”) of the area map file for specifying each area map file and a mesh from the top of each area map file. An offset to the information is set.
  • the version management information includes “1.0” for the area version in the belonging area map file “A.MAP”, “2.0” for the area version in the belonging area map file “B.MAP”, and the belonging area map file. “3.0” is set in each area version in “C.MAP”.
  • 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 is set to 3 as the belonging area in the mesh management record of the level 0 mesh (2, 3), and the area version of the version management record corresponding to the arbitrary areas B and C of the version management information is respectively “2.0” 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. It can be easily calculated. For example, if a level 0 mesh (2, 3) is obtained as a mesh of the required hierarchy, the mesh management information shown in FIG. 8 is retrieved, and the mesh management of the level 0 and mesh coordinates (2, 3) is retrieved. Record # 46 (level 0- (2, 3)) is obtained, and the file name of the area map file of the belonging area specifying information set in the mesh management record and the version management record of the version management information shown in FIG.
  • the version information of each area map file is obtained by referring to the version management records # 2, # 3 and # 4 that hold information related to the corresponding area map file, and the latest version of the area map file is obtained from the version information.
  • the reference area map file is determined.
  • the map information of the said mesh is acquired based on the value set as an offset to the mesh information of the affiliation area
  • the update information is information used to update the update area desired by the user among the map information stored in the map information storage device 4, and is provided by being stored in a memory card.
  • FIG. 12 is a diagram showing an example of update information.
  • the update information includes area change presence / absence information, update management information, an update area map file, deletion information for deleting an unnecessary area map file, and update area map file range information.
  • Area change presence / absence information is information indicating the presence / absence of enlargement / reduction of administrative divisions. Based on this region change presence / absence information, it is possible to determine whether the administrative division has been enlarged or reduced. In the map information processing apparatus according to the first embodiment, since it is assumed that the administrative district is not changed, the area change presence / absence information is set to off.
  • the update information can be composed of a plurality of area map files, and the number of areas to be updated depends on user settings.
  • the update area map file is an area map file of the update area. If the creation range of the update area map file is not different from the creation range of the area map file stored in the map information storage device 4, the area map file stored in the map information storage device 4 is an update area map file. Rewritten. For example, if there is no change in the creation range, Ver. Corresponding to the area map file # 0 (A) is displayed. 1 “A001.MAP” is updated to Ver. 2 “A001.MAP”, and Ver. 2 “A001.MAP” is stored in the map information storage device 4.
  • FIG. 13 is a diagram showing the structure of erasure information.
  • the erasure information includes an erasure information header and an erasure information record.
  • the erasure information is used when the administrative boundary is changed by the update information. In the case of a change in which the update target area completely includes other areas, the included area will not be referenced from any mesh after the update, so it is necessary to delete the area map file of the corresponding area in advance at the time of update. It is possible.
  • the file name of the update area map file corresponding to the number of update area map files included in the update information, and the erase information record corresponding to the update area map file Up to offset is included.
  • the erasure information record is composed of the number of erasure area map files and the file names of area map files to be erased corresponding to the number.
  • the region map file that is set in each mesh management record of the updated mesh management information because it may not be certain to identify the region map file that will no longer be referenced from the updated mesh management information in advance. If an area map file that is not referred to by any mesh management record is found by obtaining and comparing the 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 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.
  • the area map file included in the update information is the area to be updated, and the contents of the area version of the version management record in the version management information for the corresponding area map file are rewritten with the contents of the version of the update information.
  • the update area map file range information includes information indicating the creation range of the update area map file, and it is possible to speed up the update process by determining whether or not to update only within the range.
  • FIG. 14 is a diagram showing the structure of the update area map file range information.
  • As the update area map file range information for example, a list of rectangular information outlining the outline of the update area map file is used.
  • 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, in addition to 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 includes the number of pieces of rectangular information and pieces of rectangular range information corresponding to the number.
  • the rectangular range information includes information indicating the upper end latitude, the lower end latitude, the right end longitude, and the left end longitude of the rectangle indicated by the rectangle range information.
  • management information for update is information used when there is a change in the administrative world, and will be described in detail in a second embodiment to be described later.
  • step ST10 the map information processing apparatus is activated. That is, it is first checked whether an update memory card has been inserted (step ST10). That is, the processor 5 checks whether or not a signal indicating that a memory card has been inserted is 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 processor 5 reads the update information stored in the update memory card inserted in the update information acquisition device 3, and uses the read update information to store the map information stored in the map information storage device 4 Update. This map update process will be described later in detail. Thereafter, the sequence proceeds to step ST12.
  • step ST12 input processing is performed. That is, the user operates the input device 1 to input an instruction to the map information processing apparatus, for example, a map display scale, a destination or a route calculation start instruction, and the like.
  • the input device 1 generates an instruction signal in response to an instruction by a user operation and sends the instruction signal to the processor 5.
  • the current position is acquired (step ST13). That is, the position detection device 2 detects the current position of the vehicle on which the map information processing apparatus is mounted, and sends it to the processor 5 as position information. The processor 5 acquires the position information sent from the position detection device 2 and stores it inside.
  • step ST14 a map information acquisition process is executed (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 current position acquired in step ST13 from the map information storage device 4. This map information acquisition process will be described in more detail later.
  • step ST15 it is checked whether or not an old version of the mesh has been read (step ST15). That is, the processor 5 determines the mesh of the required range of the required hierarchy acquired in step ST14, and checks whether a mesh older than the mesh including the current location is included. If it is determined in step ST15 that an older version of the mesh has not been read, that is, a mesh of a version higher than or equal to the mesh including the current location is included, 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, it is then checked whether or not the mesh has entered an older mesh than the current location (step ST16). That is, the processor 5 checks 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 location. If it is determined in step ST16 that the vehicle has not entered a mesh older than the current location, the sequence proceeds to step ST18.
  • step ST17 a process for prompting acquisition of update information is executed (step ST17). That is, the processor 5 causes the display device of the output device 6 to display a message that prompts the user to set a point (such as a dealer or a store) where update information can be obtained as a transit point. Alternatively, the processor 5 searches for a route to a point (dealer or dealer) where the update information can be obtained, and determines a route to the point where the update information can be obtained separately from the currently displayed route line. The output device 6 is superposed on the display device. Thereafter, the sequence proceeds to step ST18.
  • a point such as a dealer or a store
  • step ST18 map information processing is performed. That is, the processor 5 executes map information processing determined by the instruction input in step ST12 and the current position acquired in step ST13, using the mesh information acquired in step ST14. Thereafter, the sequence returns to step ST10, and the above-described processing is repeated.
  • step ST20 when an arbitrary area to be updated is selected, it is first checked whether there is any area change (step ST20). That is, the processor 5 acquires area change presence / absence information from the update information, and checks whether or not the update in which the area changes is performed using the update information. Note that details when the area change information of the update target area indicates that there is a change will be described in the second embodiment, and thus detailed description thereof is omitted here.
  • step ST20 If it is determined in this step ST20 that there is no area change, that is, an update that changes the area is not performed, the sequence proceeds to step ST23. On the other hand, if it is determined in step ST20 that there is a region change, then a mesh management record is acquired (step ST21). Next, the mesh management information is updated (step ST22). Thereafter, the sequence proceeds to step ST23.
  • step ST23 a version management record is acquired. That is, the processor 5 acquires the version management record of the corresponding area map file from the version management information in order to rewrite the version management record of the area map file to be updated inside the map information storage device 4.
  • step ST24 the addition / rewriting of the version management record is performed (step ST24). That is, the processor 5 rewrites the version management record acquired in step ST23 to the version of the update information and rearranges it in the map information storage device 4.
  • step ST25 the area map file is added / rewritten. That is, the processor 5 rewrites the area map file of the update target area inside the map information storage device 4 to the update area map file. Thereafter, the map update process ends.
  • the update information acquired from the memory card can be updated to the latest version by rewriting the version management information and area map file of the map information storage device 4, and the map information and management of meshes including arbitrary areas Information can be updated easily.
  • step ST14 the details of the map information acquisition process for acquiring map information of an arbitrary mesh executed in step ST14 described above will be described with reference to the flowchart shown in FIG.
  • a mesh for acquiring map information is selected (step ST26). That is, the processor 5 searches the mesh management information in order to specify the mesh management record of the mesh from which the map information is acquired, and specifies the mesh management record to be acquired.
  • step ST27 version information of the area map file is acquired. That is, the processor 5 acquires version information of the area map file that constitutes the mesh.
  • step ST28 it is checked whether or not the latest area map version has been identified. That is, the processor 5 checks whether or not the latest area map file can be specified in order to obtain map information from the latest version area map file among the area map files constituting the mesh. Details of the processing performed in step ST28 will be described later.
  • step ST28 If it is determined in step ST28 that the latest area map version has been specified, the sequence proceeds to step ST31. On the other hand, if it is determined in step ST28 that the latest area map version could not be specified, it is then checked whether there are a plurality of the same version (step ST29). That is, in step ST28, since it is assumed that there is a plurality of region map files of the same version as a case where the latest region map file cannot be specified, the processor 5 checks whether or not this case is met.
  • step ST29 If it is determined in step ST29 that there are not a plurality of the same version, it is determined that the reading of the map information has failed, and the map information acquisition process ends. On the other hand, if it is determined in step ST29 that there are a plurality of the same version, then the latest version of the area map file is selected (step ST30). In this case, the map information set in the corresponding mesh of the area map file in the same version is the same regardless of which area map file is acquired, and therefore may be acquired from any area map file. Thereafter, the sequence proceeds to step ST31.
  • step ST31 the area map file is read. That is, the processor 5 searches for the corresponding mesh and specifies the corresponding mesh in order to obtain the map information of the corresponding mesh from the specified area map file.
  • map information of the corresponding mesh is acquired (step ST32). That is, the processor 5 acquires map information of the mesh from the mesh specified in step ST31. Thereafter, the map information acquisition process ends.
  • step ST28 details of the determination process executed in step ST28 described above, that is, the determination process for determining whether or not the latest area map version has been specified will be described with reference to the flowchart shown in FIG.
  • step ST33 the name of the area map file of the corresponding mesh is acquired. That is.
  • the processor 5 acquires the name of the area map file constituting the mesh from the belonging area specifying information of the mesh management record.
  • version management information record #N is acquired (step ST34). That is, the processor 5 acquires the record of the version management information acquired in step ST27.
  • step ST35 it is checked whether the mesh management and version management areas match. That is, the processor 5 checks whether the file name of the area map file of the belonging area specifying information acquired in step ST33 matches the file name of the area map file of the version management information record acquired in step ST34.
  • step ST35 If it is determined in step ST35 that the mesh management and version management areas do not match, the coefficient N is incremented (+1) (step ST36). That is, since it is determined in step ST35 that the file name of the area map file of the belonging area specifying information does not match the file name of the area map file of the version management information record, the processor 5 reads the next version management information record. In addition, the reference record number N is incremented. Thereafter, the sequence returns to step ST34, and the above-described processing is repeated.
  • step ST35 if it is determined in step ST35 that the mesh management and version management areas match, version information is acquired (step ST37). That is, since it is determined in step ST35 that the file name of the area map file of the belonging area specifying information matches the area map file name of the version management information record, the processor 5 converts the version information of the area map file into the version management information. Get from record.
  • step ST38 it is checked whether or not all area map versions have been acquired. That is, the processor 5 checks whether the version information of all the area map files constituting the mesh has been acquired. If it is determined in step ST38 that not all area map versions have been acquired, the reference record number N is set to zero (step ST39). That is, the processor 5 sets the reference record number N for referring to the version management information record to 0 so as to search for the version management information record from the beginning in order to check the version information of the new area map file. Thereafter, the sequence returns to step ST34, and the above-described processing is repeated.
  • step ST40 sorting is performed using the version information as a key (step ST40). That is, the processor 5 sorts the area map file using the version information of the acquired area map file as a key in order to uniquely identify the area map file from which the map information is acquired. Thereafter, the determination process ends.
  • a mesh including an arbitrary area is managed by one area map file, and thus management is easy, and an area map including an arbitrary area is included. Can be updated on a file basis.
  • the area map file only performs simple replacement, so that the update operation is easy.
  • the area map file creation range does not change, it can be updated to the update area map file by a simple operation of replacing each file, and it is not necessary to rewrite the inside of the file.
  • 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.
  • the 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 described above.
  • the update information is basically the same as the update information in the first embodiment, but in the second embodiment, the update information is used when the administrative boundaries change.
  • the area change presence / absence information is set to “with area change”, and the map is changed for the mesh that changes in the arbitrary area due to the change in the structure of the arbitrary area. Since the configuration of the belonging area specifying information of the mesh management record in the information storage device 4 changes, information for setting the change of the configuration is stored in the update management information.
  • the map information is updated, the mesh management record is rewritten by the update management information.
  • FIG. 19 is a diagram illustrating an example of the update management information.
  • the update management information includes an update management information header and an update management record.
  • the management information header for update a range to be changed at each level is defined.
  • the update management information is composed of update management records for only meshes that change due to the update, and the update management record includes belonging area specifying information for specifying each changed mesh.
  • the update area map file and the area map file stored in the map information storage device 4 are different files. Become a name.
  • the update area map file is copied to the map information storage device 4
  • both the update area map file and the area map file corresponding to one arbitrary area remain, but due to the change in the area map file creation range
  • the mesh information is not lost by changing the file name.
  • step ST20 when an arbitrary area to be updated is selected, it is first checked whether there is any area change (step ST20). If it is determined in step ST20 that there is no region change, that is, it is determined that an update that changes the region is not performed, the sequence proceeds to step ST23.
  • step ST21 a mesh management record is acquired (step ST21). That is, when there is a region change in the update target region, the processor 5 acquires mesh management information to rewrite the mesh management information recorded in the map information storage device 4, and updates the management information. From this, the mesh whose mesh management information can be rewritten is specified.
  • step ST22 the mesh management information is updated (step ST22). That is, the processor 5 rewrites the mesh management information acquired in step ST21 with the mesh management information of the mesh including the update target area. When a new area is set, a version management record corresponding to the area map file is newly added.
  • step ST23 a version management record is acquired. That is, in order to rewrite the version management record of the area map file to be updated inside the map information storage device 4, the processor 5 acquires version management information and identifies the version management record of the corresponding area map file.
  • step ST24 the addition / rewriting of the version management record is performed (step ST24). That is, the processor 5 rewrites the version management record acquired in step ST23 to the version of the update information and rearranges it in the map information storage device 4. When a new area is added, a corresponding version management record is added.
  • step ST25 the area map file is added / rewritten. That is, the processor 5 rewrites the area map file of the update target area inside the map information storage device 4 with the update area map file. When a new area is newly added, a corresponding area map file is added. Thereafter, the map update process ends.
  • the version management information and the area map file in the map information storage device 4 are rewritten by the update information acquired from the memory card, or Since it can be updated to the latest version by adding, the map information and management information of the mesh including the arbitrary area can be easily updated.
  • the area management is easily changed, and the area map file is simply replaced, so that the update operation is easy.
  • the update processing is performed without being aware of the creation range of the area map information already stored. Even in such a case, it is sufficient to simply copy the update area map file to the map information storage device 4.
  • deletion is performed by checking whether or not the map is actually referenced, it is possible to reliably delete the unreferenced area map file regardless of the state of the area map file held in the map information processing apparatus 4. .
  • Embodiment 3 The configuration of the map information processing apparatus according to Embodiment 3 of the present invention is the same as that of the map information processing apparatus according to Embodiment 1 shown in FIG.
  • the map information used in the map information processing apparatus according to the third embodiment is mesh information that is map information divided into the same mesh as the map information used in the map information processing apparatus according to the first embodiment.
  • the structure of the mesh management information has a structure that can refer to the area map file and the version information constituting the mesh, and the area map for the corresponding mesh. File transitions can be referenced as history information.
  • FIG. 22 is a diagram illustrating an example of area map file management information.
  • the update information is basically the same as the update information of the first embodiment, but there is a difference in the structure of the update management information, and the file name of the corresponding area map file in the mesh management record and its version information are included. .
  • the file name and version information of the area map file are added or rewritten as an area map file management record of the area map file management information. It corresponds when the area map file of a version older than the area map file exists in the map information storage device 4 with respect to the area map file managed by the area map file management record added to the area map file management information. Whether the area map file is referenced from any mesh is compared with the information in the mesh management record, and if it is determined that the area map file is not referenced from any mesh management record, the corresponding area map file management record And its area map file are deleted. When only one mesh is referenced, the corresponding version of the area map file is not deleted.
  • 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.
  • the mesh management information is rewritten (step ST42). That is, the processor 5 rewrites the content of the mesh management information inside the map information processing device 4 to the content of the update management record of the update management information.
  • step ST43 area map file management information is added (step ST43). That is, the processor 5 adds information related to the area map file added in the update of the map information to the area map file management information.
  • step ST44 it is checked whether or not the affiliation area map file name is duplicated. That is, the processor 5 confirms whether the region map file name of the region map file to be added in the update of the map information already exists in the region map file management information or the region map file name of the region map file management record. . If it is determined in step ST44 that the belonging region map file names do not overlap, the sequence proceeds to step ST47.
  • step ST44 it is next checked whether or not there is a mesh including an old version (Ver) that does not include the version (Ver) (step). ST45). That is, in step ST44, the processor 5 checks whether the area map file is referred to from which mesh with respect to the area map file of a different version with the same file name as the area map file to be updated with the update information. In this case, if there is a mesh that consists only of the old version that does not include the version at the time of this update in the mesh in which the area map file exists, the old version of the area map file will be referenced, so delete Not subject.
  • step ST45 If it is determined in step ST45 that there is a mesh including an old version that does not include the version, it is recognized that there is a mesh management information record composed only of the old version, and the sequence proceeds to step ST47. .
  • step ST45 if it is determined in step ST45 that there is no mesh including an old version that does not include the version, the old version (Ver) area map file is then deleted (step ST46). That is, in step ST45, in order to determine that there is no mesh that refers to the old version, the processor 5 only needs to refer to the region map file updated this time, and the old version region map. Delete the file because it is no longer needed. Thereafter, the sequence proceeds to step ST47.
  • step ST47 an area map file is added. That is, the processor 5 stores the area map file to be changed in this map update in the map information storage device 4. Thereafter, the map update process ends.
  • the map information processing apparatus specifies the file name of the area map file registered in the area map file management information and specifies the area map file constituting the reference destination mesh.
  • the version referring to the file name and area map file version information of the area map file of the belonging area specifying information in order from the latest update information of the mesh management record, it was found that the corresponding area map file exists In this case, the latest map information can be acquired by acquiring the corresponding map information from the corresponding area map file.
  • FIG. 24 is a flowchart showing map information acquisition processing in which the map information processing apparatus acquires map information of a specific mesh.
  • a mesh for acquiring map information is specified (step ST48). That is, the processor 5 searches for a mesh management record of the corresponding mesh in order to specify the mesh from which the map information is acquired.
  • step ST49 file management information is acquired (step ST49). That is, the processor 5 acquires file management information stored in the map information storage device 4.
  • step ST50 the area map file of the mesh is specified (step ST50). That is, the processor 5 specifies an area map file for acquiring map information of the corresponding mesh. Details of the processing performed in step ST50 will be described later.
  • map information of the mesh is acquired (step ST51). That is, the processor 5 acquires map information of the corresponding mesh from the area map file specified in step ST50. Thereafter, the map information acquisition process ends.
  • step ST52 area map file management information is first acquired (step ST52). That is, the processor 5 acquires the area map file management information stored in the current map information storage device 4 in order to identify the belonging area map file including the version information of the mesh from which the map information is acquired.
  • the affiliation area specifying information M of the update information N is acquired (step ST53). That is, the processor 5 acquires the file name and version information of the area map file of the belonging area specifying information M constituting the update information N set in the mesh management information.
  • step ST54 the area map file management record A is acquired (step ST54). That is, the processor 5 acquires the area map file management record A in the area map file management information acquired in step ST52.
  • step ST55 it is checked whether the affiliation area specifying information M and the information of the area map file management record A match. That is, the processor 5 checks whether or not the belonging area specifying information M acquired in step ST53 is the same as the area map file management record A acquired in step ST54.
  • step ST55 If it is determined in step ST55 that the affiliation area specifying information M and the information of the area map file management record A do not match, it is then checked whether or not the area map file management record A is 0 (step ST56). . That is, when the processor 5 determines in step ST55 that the belonging area specifying information M and the area map file management record A are not the same, the processor 5 changes the area map file management record and re-investigates the area map file management record A. Check if the number is 0.
  • step ST56 If it is determined in step ST56 that the number of the area map file management record A is not 0, the number of the area map file management record A is decremented ( ⁇ 1) in order to investigate by changing the number of the area map file management record. (Step ST57). That is, the processor 5 decrements the number of the area map file management record A by 1 in order to change the number of the area map file management record A and investigate in step ST56. Thereafter, the sequence returns to step ST54, and the above-described processing is repeated.
  • step ST56 if it is determined in step ST56 that the area map file management record A is 0, that is, the number of the area map file management record A is 0, all area map file management records and belonging areas have already been assigned. As a result of comparison with the specific information M, it is recognized that there is no area map file management record corresponding to the belonging area map information M, and that information corresponding to the area map file management record cannot be acquired from the update information N Then, it is checked whether or not the update information N is 0 (step ST58). That is, when it is determined in step ST56 that the area map file management record A is 0, the processor 5 checks whether or not the update information N is 0 in order to change and check the update information.
  • step ST58 when it is determined that the update information N is not 0, the update information N is decremented ( ⁇ 1) in order to investigate by changing the update information (step ST59). That is, the processor 5 refers to the update information obtained by subtracting the update information N by 1.
  • step ST60 the number of area management records of the area map file management record A is returned (step ST60). That is, the processor 5 changes the update information of the reference source and returns the number of the area map file management record A to the initial value in order to specify the file names and versions of all area map files again. Thereafter, the sequence returns to step ST53 and the above-described processing is repeated.
  • step ST58 If it is determined in step ST58 that the update information N is 0, there is no file name and version of the area map file even if the oldest update information is referred to. The specific process ends.
  • step ST55 If it is determined in step ST55 that the affiliation area specifying information M and the information in the area map file management record A match, Get_flag is incremented (+1) (step ST61). That is, if the processor 5 determines in step ST55 that the belonging area specifying information M and the information of the area map file management record A are the same, the version of the area map file is specified, and the area map file specifying flag (Get_flag) Add 1 to the information.
  • step ST62 it is checked whether Get_flag matches the number of belonging area specifying information. That is, the processor 5 checks whether or not the area map file specified in step ST61 is all area map files constituting the mesh.
  • step ST62 If it is determined in this step ST62 that Get_flag does not match the number of belonging area specifying information, there is another area map file that constitutes the mesh, so that the area map file may be changed and searched again.
  • the affiliation area specifying information M is decremented ( ⁇ 1) (step ST63). That is, the processor 5 reduces the affiliation area specifying information M by 1 in order to search for another area map file that constitutes the mesh. Thereafter, the sequence returns to step ST60, and the above-described processing is repeated.
  • step ST62 when it is determined that Get_flag matches the number of belonging area specifying information, the latest area map file management information is acquired (step ST64). That is, since the processor 5 has identified the file names and versions of all the area map files constituting the mesh in step ST62, the area map file for acquiring the map information is specified from the area map file management information. Map information is acquired from the corresponding area map file. Thereafter, the area map file specifying process ends.
  • the management information for updating when updating the map information Is always composed of all meshes it is possible to easily update the mesh management information. Also, with this structure, it is possible to acquire map information from an old area map file even in a mesh that is not an area target when the area is reduced.
  • the area management is easily changed, and the area map file is simply replaced, so the update operation is easy.
  • the management information for updating since all the meshes are to be rewritten, not the management information for updating only the meshes to be changed, it is easy to create and update the management information for updating when creating the update information.
  • the area map file management information that enables the file name of the area map file stored in the map information storage device 4 and its version to be specified, the area map file management information and the corresponding mesh management record are used. It becomes possible to easily specify the area map file including the latest map information to be acquired.
  • the area map file that is not referred to when the map information is updated is examined, and if the corresponding file exists, the map information is stored by deleting the file.
  • Equipment resources can be used effectively.
  • the area map file creation range does not change, it can be updated to the update area map file by a simple operation of replacing the entire file, and it is not necessary to rewrite the file, and only overwriting is required.
  • the present invention can be used for a navigation apparatus that requires easy updating of map information.

Landscapes

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

Abstract

　領域地図ファイルと、領域地図ファイルのバージョン管理情報と、メッシュ管理情報と含む地図情報を記憶し、地図情報を領域地図ファイル毎に更新し、領域地図ファイルは、任意領域を含むメッシュの地図情報を格納し、メッシュ毎に設定された地図情報へのオフセットを含み、複数の任意領域を含むメッシュの地図情報は、メッシュが含む任意領域に対応する領域地図ファイルの全てに格納され、メッシュ管理情報は、メッシュに対応して設けられたメッシュ管理レコードを有し、メッシュ管理レコードは、当該メッシュを含む領域地図ファイルを特定する所属領域特定情報を保持している。

Description

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

Claims (14)

  1. 　作成範囲がメッシュで区画されて管理される地図情報であって、任意領域に対応して設けられた領域地図ファイルと、該領域地図ファイルのバージョンを管理するバージョン管理情報と、メッシュを管理するメッシュ管理情報と含む地図情報を記憶する地図情報記憶装置と、
    　前記地図情報記憶装置に記憶されている地図情報を更新するための更新情報を取得する更新情報取得装置と、
    　前記更新情報取得装置によって取得された更新情報を用いて、前記地図情報記憶装置に記憶されている地図情報を領域地図ファイル毎に更新するプロセッサとを備え、
    　前記領域地図ファイルは、任意領域を含むメッシュの地図情報を格納するとともに、メッシュ毎に設定された地図情報へのオフセットを含み、
    　複数の任意領域を含むメッシュの地図情報は、該メッシュが含む任意領域に対応する領域地図ファイルの全てに格納され、
    　前記メッシュ管理情報は、メッシュに対応して設けられたメッシュ管理レコードを有し、該メッシュ管理レコードは、当該メッシュを含む領域地図ファイルを特定する所属領域特定情報を保持している地図情報処理装置。
  2. 　更新領域を指定する入力装置を備え、
    　更新情報取得装置は、行政区画の拡大または縮小の有無を示す領域変化有無情報と更新用の更新領域地図ファイルを含む更新情報を取得し、
    　プロセッサは、前記入力装置で指定された更新領域に変更がないことを前記更新情報取得装置で取得された領域変化有無情報によって判断した場合に、前記地図情報記憶装置に記憶されている領域地図ファイルを前記更新情報取得装置で取得された更新領域地図ファイルで書換え、且つ、バージョン管理情報を更新情報のバージョンで書換える
    ことを特徴とする請求項１記載の地図情報処理装置。
  3. 　プロセッサは、前記地図情報記憶装置に記憶されているメッシュ管理情報を参照することによりメッシュの地図情報を含む領域地図ファイルを特定し、複数の領域地図ファイルが特定された場合にバージョン管理情報から最新の領域地図ファイルを特定し、該特定した領域地図ファイルから当該メッシュの地図情報を取得する
    ことを特徴とする請求項１記載の地図情報処理装置。
  4. 　更新領域を指定する入力装置を備え、
    　更新情報取得装置は、行政区画の拡大または縮小の有無を示す領域変化有無情報、更新用管理情報および更新用の更新領域地図ファイルを含む更新情報を取得し、
    　プロセッサは、前記入力装置で指定された更新領域に変更があることを前記更新情報取得装置で取得された領域変化有無情報によって判断した場合に、前記地図情報記憶装置に記憶されている領域地図ファイルを前記更新情報取得装置で取得された更新領域地図ファイルで書換え、且つ、該当メッシュのバージョン管理情報のバージョン管理レコードの差し換え対象となる領域地図ファイルのバージョンを更新情報のバージョンで書換え、且つ、更新用管理情報でメッシュ管理情報の所属領域を書換える
    ことを特徴とする請求項１記載の地図情報処理装置。
  5. 　更新情報取得装置で取得される更新情報は、更新領域地図ファイルの作成範囲が前回と変わらない場合は、更新領域地図ファイルのファイル名は前回と同じファイル名とされ、
    　プロセッサは、領域地図ファイルと更新領域地図ファイルとのファイル名が同一の場合は、領域地図ファイルに更新領域地図ファイルを上書きする
    ことを特徴とする請求項１記載の地図情報処理装置。
  6. 　更新情報取得装置で取得される更新情報は、更新領域地図ファイルの作成範囲が前回から変更された場合は、更新領域地図ファイルのファイル名は前回と異なるファイル名とされ、
    　プロセッサは、領域地図ファイルと更新領域地図ファイルとのファイル名が異なる場合は、更新領域地図ファイルを地図情報記憶装置に領域地図ファイルとして記憶する
    ことを特徴とする請求項４記載の地図情報処理装置。
  7. 　プロセッサは、更新により参照されなくなった領域地図ファイルを特定し、該特定した領域地図ファイルを削除する
    ことを特徴とする請求項４記載の地図情報処理装置。
  8. 　プロセッサは、更新後のメッシュ管理情報の各メッシュ管理レコードに格納されている所属領域特定情報の領域地図ファイルのファイル名と、地図情報記憶装置に記憶されている領域地図ファイルのファイル名を比較し、メッシュ管理情報から参照されなくなった領域地図ファイルを特定し、該特定した領域地図ファイルを削除する
    ことを特徴とする請求項７の地図情報処理装置。
  9. 　作成範囲がメッシュで区画されて管理される地図情報であって、任意領域に対応して設けられた領域地図ファイルと、保有する領域地図ファイルを管理する領域地図ファイル管理情報と、メッシュを管理するメッシュ管理情報と含む地図情報を記憶する地図情報記憶装置と、
    　前記地図情報記憶装置に記憶されている地図情報を更新するための更新情報を取得する更新情報取得装置と、
    　前記更新情報取得装置によって取得された更新情報を用いて、前記地図情報記憶装置に記憶されている地図情報を領域地図ファイル毎に更新するプロセッサとを備え、
    　前記領域地図ファイルは、任意領域を含むメッシュの地図情報を格納するとともに、メッシュ毎に設定された地図情報へのオフセットを含み、
    　複数の任意領域を含むメッシュの地図情報は、該メッシュが含む任意領域に対応する領域地図ファイルの全てに格納され、
    　前記メッシュ管理情報は、メッシュに対応して設けられたメッシュ管理レコードを有し、該メッシュ管理レコードは、当該メッシュを含む領域地図ファイルを特定する所属領域特定情報を保持し、所属領域特定情報は所属領域およびそのバージョン情報を含み、その履歴情報を参照可能に構成されている地図情報処理装置。
  10. 　更新領域を指定する入力装置を備え、
    　更新情報取得装置は、行政区画の拡大または縮小の有無を示す領域変化有無情報、更新用管理情報および更新用の更新領域地図ファイルを含む更新情報を取得し、
    　プロセッサは、前記入力装置で指定された更新領域に変更があることを前記更新情報取得装置で取得された領域変化有無情報によって判断した場合に、前記地図情報記憶装置に記憶されている領域地図ファイルを前記更新情報取得装置で取得された更新領域地図ファイルで書換え、且つ、前記地図情報処理装置に格納されているメッシュ管理情報を更新用管理情報の内容に差し換え、且つ、領域地図ファイル管理情報の当該領域地図ファイルのバージョン情報を当該更新情報のバージョンに差し換える
    ことを特徴とする請求項９記載の地図情報処理装置。
  11. 　プロセッサは、前記地図情報記憶装置に記憶されているメッシュ管理情報を参照し、当該メッシュの地図情報を含む最新の領域地図ファイルのファイル名およびそのバージョンを特定し該ファイル名およびバージョンを元に領域地図ファイル管理情報を参照して前記地図情報記憶装置に格納の有無を走査し、該当領域地図ファイルの情報が領域地図ファイル管理情報に存在しない場合、メッシュ管理レコードの履歴情報の新しい順に検索対象を変更し、当該メッシュに該当する領域地図ファイルバージョンの特定を行う
    ことを特徴とする請求項９記載の地図情報処理装置。
  12. 　プロセッサは、行政界が拡大する領域地図ファイルの更新を行う場合、該当領域地図ファイルを上書きにより更新し、該更新によりいずれのメッシュからも参照されなくなる領域地図ファイルの有無を走査し、当該領域地図ファイルが存在する場合、当該領域地図ファイルを地図情報記憶装置から削除する
    ことを特徴とする請求項１０記載の地図情報処理装置。
  13. 　プロセッサは、行政界が縮小する領域地図ファイルの更新を行う場合、該当領域地図ファイルを上書きにより更新し、該更新によりいずれのメッシュからも参照されなくなる領域地図ファイルの有無を走査し、当該領域地図ファイルが存在する場合、当該領域地図ファイルを地図情報記憶装置から削除する
    ことを特徴とする請求項１０記載の地図情報処理装置。
  14. 　更新情報取得装置で取得される更新情報は、更新領域地図ファイルの作成範囲が前回と変わらない場合は、更新領域地図ファイルのファイル名は前回と同じファイルとされ、
    　プロセッサは、領域地図ファイルと更新領域地図ファイルとのファイル名が同一の場合は、領域地図ファイルに更新領域地図ファイルを上書きする
    ことを特徴とする請求項９記載の地図情報処理装置。
PCT/JP2010/003527 2010-05-26 2010-05-26 地図情報処理装置 WO2011148416A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2010/003527 WO2011148416A1 (ja) 2010-05-26 2010-05-26 地図情報処理装置
JP2012516991A JP5174281B2 (ja) 2010-05-26 2010-05-26 地図情報処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2010/003527 WO2011148416A1 (ja) 2010-05-26 2010-05-26 地図情報処理装置

Publications (1)

Publication Number Publication Date
WO2011148416A1 true WO2011148416A1 (ja) 2011-12-01

Family

ID=45003428

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/003527 WO2011148416A1 (ja) 2010-05-26 2010-05-26 地図情報処理装置

Country Status (2)

Country Link
JP (1) JP5174281B2 (ja)
WO (1) WO2011148416A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017136064A (ja) * 2017-02-06 2017-08-10 株式会社クボタ 穀粒収穫機

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004191115A (ja) * 2002-12-10 2004-07-08 Alpine Electronics Inc ナビゲーションシステムの地図データ更新システム
JP2007241003A (ja) * 2006-03-10 2007-09-20 Hitachi Ltd 地図更新プログラム及び地図更新端末
JP2008096212A (ja) * 2006-10-10 2008-04-24 Nissan Motor Co Ltd 情報提供システム、情報提供サーバおよび情報提供装置
JP2009080079A (ja) * 2007-09-27 2009-04-16 Alpine Electronics Inc 車載用ナビゲーション装置、地図データの更新方法及び経路探索方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004191115A (ja) * 2002-12-10 2004-07-08 Alpine Electronics Inc ナビゲーションシステムの地図データ更新システム
JP2007241003A (ja) * 2006-03-10 2007-09-20 Hitachi Ltd 地図更新プログラム及び地図更新端末
JP2008096212A (ja) * 2006-10-10 2008-04-24 Nissan Motor Co Ltd 情報提供システム、情報提供サーバおよび情報提供装置
JP2009080079A (ja) * 2007-09-27 2009-04-16 Alpine Electronics Inc 車載用ナビゲーション装置、地図データの更新方法及び経路探索方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017136064A (ja) * 2017-02-06 2017-08-10 株式会社クボタ 穀粒収穫機

Also Published As

Publication number Publication date
JP5174281B2 (ja) 2013-04-03
JPWO2011148416A1 (ja) 2013-07-22

Similar Documents

Publication Publication Date Title
JP4879371B2 (ja) 地図情報処理装置
JP4897516B2 (ja) ナビゲーション装置及びデータ更新システム
JP4745045B2 (ja) ナビゲーション装置
JP4841242B2 (ja) 地図データ更新方法および地図データ更新装置
JP4531582B2 (ja) 地図更新処理用データ作成方法、地図更新方法及び装置
US8706693B2 (en) Map update data delivery method, map update data delivery device and terminal device
JP4903616B2 (ja) 地図更新データ供給装置、地図データ更新システム、及び地図更新データ供給方法
KR100707568B1 (ko) 네비게이션 방법, 네비게이션 시스템을 위한 처리 방법,지도 데이터 관리 장치, 지도 데이터 관리 프로그램, 및컴퓨터 프로그램
JP5001617B2 (ja) 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、地図更新データ供給プログラム、及び地図データ更新プログラム
US7877203B2 (en) Map information processing apparatus and storage medium of map information
KR101136684B1 (ko) 데이터 갱신 시스템, 네비게이션 장치, 서버 장치, 및 데이터 갱신 방법
JP2008059046A (ja) データ管理システム、更新用ファイル生成システム、及び、データ更新方法
JP5201399B2 (ja) ナビゲーション装置及びデータベース更新プログラム
JP5361148B2 (ja) 配信地図作成装置及び差分データ作成装置
JP5174281B2 (ja) 地図情報処理装置
JP4869399B2 (ja) 地図情報処理装置および地図情報更新方法
JP3561603B2 (ja) 車載用ナビゲーション装置
JP5345084B2 (ja) 地図情報処理装置
JP4822830B2 (ja) 地図データ作成装置
JPH08271270A (ja) 走行軌跡制御方法
JP5361369B2 (ja) 地図情報処理装置、地図情報記憶媒体、及び更新情報記憶媒体
JP4472641B2 (ja) ナビゲーション装置及び誘導経路更新方法
JP5361370B2 (ja) 地図情報処理装置、地図情報記憶媒体、及び更新情報記憶媒体

Legal Events

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

Ref document number: 10852089

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2012516991

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10852089

Country of ref document: EP

Kind code of ref document: A1