WO2010007689A1 - 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体 - Google Patents

地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体 Download PDF

Info

Publication number
WO2010007689A1
WO2010007689A1 PCT/JP2008/063042 JP2008063042W WO2010007689A1 WO 2010007689 A1 WO2010007689 A1 WO 2010007689A1 JP 2008063042 W JP2008063042 W JP 2008063042W WO 2010007689 A1 WO2010007689 A1 WO 2010007689A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
map data
update
parcel
latest
Prior art date
Application number
PCT/JP2008/063042
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/JP2008/063042 priority Critical patent/WO2010007689A1/ja
Priority to JP2010520723A priority patent/JP5225380B2/ja
Publication of WO2010007689A1 publication Critical patent/WO2010007689A1/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
    • G01C21/3878—Hierarchical structures, e.g. layering
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3815—Road data
    • G01C21/3819—Road shape data, e.g. outline of a route
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3859—Differential updating map data

Definitions

  • the present invention relates to a map data update device, an update map data creation device, a map data update method, an update map data creation method, a map data update program, an update map data creation program, and a recording medium.
  • the present invention is not limited to the above-described map data update device, update map data creation device, map data update method, update map data creation method, map data update program, update map data creation program, and recording medium.
  • map data is regularly updated.
  • map data in addition to a method of updating all new map data, a method of updating map data in units of meshes is adopted.
  • the map data includes drawing data and route calculation data.
  • Patent Document 1 is an example of a problem that the data for route calculation cannot be updated by the user terminal device and cannot be applied to other than the communication navigation system. .
  • Parcel data which is data for drawing, has map display data having a hierarchical structure, and route guidance data for guidance that exists only in the lowest hierarchy.
  • a new road can be displayed with the latest parcel data in the lowest-level map display for a detailed map, but a new road in a higher-level map display for a medium-wide map. This causes a problem that cannot be displayed. Since the route guidance data is not hierarchical, it is possible to perform route guidance by updating the parcel data in the lowest hierarchy.
  • region data which is route calculation data
  • map data needs to be updated together with the parcel data including the map display data and the route guidance data, and the region data for route calculation.
  • the map data needs to be updated together with the parcel data including the map display data and the route guidance data, and the region data for route calculation.
  • merely updating the parcel data of a single hierarchy is not established as map data.
  • the map data updating apparatus has drawing parcel data and route calculation region data, and each of a plurality of different scales.
  • Recording means for recording map data composed of mesh units divided into a predetermined range and having a hierarchical structure; acquisition means for acquiring latest parcel data and region data including changed portions for each hierarchy; and the acquisition Update means for updating the parcel data and the region data recorded in the recording means in units of meshes by using the latest parcel data and region data of each hierarchy acquired by the means. It is characterized by.
  • an updated map data creation device having parcel data for drawing and region data for route calculation, each divided into a predetermined range at a plurality of different scales, and having a hierarchical structure.
  • Storage means for storing map data configured in units of meshes, acquisition means for acquiring the latest map data, latest map data acquired by the acquisition means, and map data stored in the storage means And detecting the latest parcel data and region data of each hierarchy including the changed portion of the latest map data, and the latest parcel data and region data detected by the detecting means And an output means for outputting each of them.
  • the map data update method according to the invention of claim 10 has drawing parcel data and route calculation region data, and is divided into predetermined ranges at a plurality of different scales to form a hierarchical structure.
  • a map data update method of a map data update device provided with a recording unit for recording map data configured in units of meshes, and acquiring the latest parcel data and region data including changed portions for each layer.
  • the updated map data creation method has parcel data for drawing and region data for route calculation, and is divided into a predetermined range for each of a plurality of different scales, and has a hierarchical structure.
  • An update map data creation method of an update map data creation device having a storage unit for storing map data configured in mesh units, an acquisition step of acquiring the latest map data, and acquired in the acquisition step And detecting the latest parcel data and region data including the changed portion of the latest map data using the latest map data and the map data stored in the storage unit, and the detection And an output step of outputting the latest parcel data and region data detected in the step for each layer.
  • the map data update program according to the invention of claim 12 causes a computer to execute the map data update method of claim 10.
  • the update map data creation program according to the invention of claim 13 causes the computer to execute the update map data creation method of claim 11.
  • a recording medium according to the invention of claim 14 is characterized in that the program according to claim 12 or 13 is recorded in a computer-readable manner.
  • FIG. 1 is a block diagram showing an example of a functional configuration of the updated map data creation device according to the present embodiment.
  • FIG. 2 is a block diagram showing an example of a functional configuration of the map data update device according to the present embodiment.
  • FIG. 3 is a flowchart showing an example of an update map data creation processing procedure of the update map data creation device according to the present embodiment.
  • FIG. 4 is a flowchart showing an example of the map data update processing procedure of the map data update device according to the present embodiment.
  • FIG. 5A is a system configuration diagram of the map data update system according to the present embodiment.
  • FIG. 5B is an explanatory diagram showing an outline of mesh data stored in the RDB.
  • FIG. 6 is a block diagram illustrating an example of a hardware configuration of the map data distribution server according to the present embodiment.
  • FIG. 7 is a block diagram of an example of a hardware configuration of the navigation device according to the present embodiment.
  • FIG. 8A is an explanatory diagram showing an overview of binary difference data extracted by the map data distribution server.
  • FIG. 8-2 is an explanatory diagram showing an outline of element data of parcel data.
  • FIG. 9 is an explanatory diagram showing the data structure of the RDB according to the present embodiment.
  • FIG. 10 is an explanatory diagram illustrating an example of binary difference data according to the present embodiment.
  • FIG. 11 is a flowchart illustrating an example of an update map data creation process performed by the map data distribution server.
  • FIG. 12 is a flowchart illustrating an example of map data update processing performed by the navigation device.
  • map data update device an update map data creation device, a map data update method, an update map data creation method, a map data update program, an update map data creation program, and a recording medium according to the present invention will be described below. A preferred embodiment will be described in detail.
  • FIG. 1 is a block diagram showing an example of a functional configuration of the updated map data creation device according to the present embodiment.
  • the updated map data creation device 100 includes a storage unit 101, an acquisition unit 102, a detection unit 103, a matching unit 104, an output unit 105, and an extraction unit 106.
  • the storage unit 101 stores map data configured in units of meshes having a hierarchical structure.
  • the mesh has drawing parcel data and route calculation region data, and each mesh is divided into a predetermined range for each of a plurality of different scales.
  • This predetermined range may be a uniform range for each layer, or may be a range according to the amount of data.
  • a relational database capable of representing map data as a simple table format is typically used, but a conventional file tree structure can also be used.
  • the storage unit 101 may store the parcel data as a whole, or may store the parcel data separately for each element data.
  • the parcel data may be composed of element data such as road data indicating a road shape, background data indicating a background screen, and name data for displaying characters. Thereby, for example, when only the background data is changed, the map data can be updated without changing the road data and the name data at all, and the amount of changed data can be further reduced.
  • the storage unit 101 may store the region data separately for each element data such as link data and node data, in addition to storing the region data collectively.
  • the acquisition unit 102 acquires and stores the latest map data.
  • the method of acquiring and storing the latest map data by the acquiring unit 102 may be based on, for example, input from an operator, HDD (Hard Disk Drive), CD (Compact Disk), DVD (Digital Versatile Disk), or the like. May be based on reading from the recording medium, or may be based on reception from the outside.
  • the detection unit 103 uses the latest map data acquired by the acquisition unit 102 and the map data stored in the storage unit 101, and among the latest map data, the latest parcel of each layer including the changed portion. Detect data and region data. As a specific example, when a new road is opened, the detection unit 103 detects parcel data and region data of each layer including information on the road from the latest map data. In the following description, a unit in which parcel data and region data are divided into rectangles is referred to as a mesh.
  • the detection unit 103 compares the data version 1.0 of the base data with the data version 1.1 of the new data, and detects only the mesh of the data version 1.1.
  • the output unit 105 outputs the latest parcel data and region data detected by the detection unit 103.
  • Data output from the output unit 105 may be recorded on a recording medium such as a CD, a DVD, an HDD, or a memory card, or from a transmission unit (not shown) to a user terminal device (a map data update device described later). You may send it.
  • the matching unit 104 is an arbitrary component.
  • the matching unit 104 determines the data unit of the latest parcel data and region data of each hierarchy detected by the detection unit 103 based on the correspondence relationship of the data units between the hierarchies. Align between.
  • the matching unit 104 matches the data unit by associating the mesh data of the upper hierarchy with the mesh data of the lower hierarchy.
  • the matching unit 104 converts the data unit of the region data of each hierarchy to the new road.
  • the data unit of the parcel data of each hierarchy is matched to the region data of the corresponding hierarchy. Note that the highest hierarchy is a wide hierarchy on a scale.
  • the matching unit 104 matches the data unit between the parcel data and the region data.
  • the matching unit 104 does not necessarily have to be matched based on the highest hierarchy. What is necessary is just to match for every hierarchy by the minimum data unit containing a new road.
  • the data version 1.1 data of meshes of each layer including new road information detected by the detection unit 103 is collectively used as update data over all layers. To do.
  • the output unit 105 causes the matching unit 104 to output the latest parcel data and region data in which data units are matched between the parcel data and the region data and between each layer.
  • the extraction unit 106 is an arbitrary component.
  • the extraction unit 106 calculates a difference between the latest mesh data and the pre-update mesh data for each layer from the latest parcel data and region data whose data units are matched between the layers by the matching unit 104.
  • the binary difference data shown is extracted. Specifically, the binary difference data is obtained by comparing mesh differences for each layer by comparing binary data. It is possible to extract a difference with the amount of change minimized, and the amount of update data can be greatly reduced.
  • the binary difference data is obtained by extracting the difference of each mesh replaced for each update. Specifically, the binary difference data is obtained by comparing the mesh differences of each layer constituting the mesh with the binary data. It is possible to extract a difference with the amount of change minimized, and the amount of update data can be greatly reduced.
  • Parcel data is composed of elements such as road data indicating a road shape, background data indicating a background screen, and name data for displaying characters.
  • the binary difference data of the parcel data is extracted as a difference by comparing the changed road data, background data, and name data with each other from the mesh (parcel data) including the changed part. It is data.
  • the binary difference data may be data extracted as a difference by comparing the binary data together without dividing the parcel data into elements.
  • the output unit 105 outputs the binary difference data extracted by the extraction unit 106.
  • the binary difference data output from the output unit 105 may be recorded on a recording medium, or may be transmitted from a transmission unit (not shown) to a user terminal device.
  • FIG. 2 is a block diagram showing an example of a functional configuration of the map data update device according to the present embodiment.
  • the map data update device 200 includes a recording unit 201, an acquisition unit 202, and an update unit 203.
  • the recording unit 201 records map data composed of mesh units having a hierarchical structure.
  • the mesh has drawing parcel data and route calculation region data, and each mesh is divided into a predetermined range for each of a plurality of different scales.
  • the recording unit 201 uses a magnetic disk, a flash memory, or the like as a rewritable recording medium.
  • the acquisition unit 202 acquires the latest mesh data of each layer including the changed part.
  • the latest mesh data may be parcel data or region data itself, or may be binary difference data in which a difference between the latest data and data before update is extracted.
  • a method for acquiring map data by the acquisition unit 202 is typically based on transmission from the updated map data creation device 100, but based on reading from a recording medium such as a CD, DVD, or memory card. But you can.
  • the update unit 203 uses the latest parcel data and region data of each layer acquired by the acquisition unit 202 to update the parcel data and region data recorded in the recording unit 201 on a mesh basis for each layer.
  • the acquisition unit 202 acquires binary difference data in which the difference between the latest data and the data before update is extracted for each parcel data and region data of each layer as the latest map data. May be.
  • the update unit 203 restores the binary difference data and updates the parcel data and the region data recorded in the recording unit 201 on a mesh basis for each layer.
  • FIG. 3 is a flowchart showing an example of an update map data creation processing procedure of the update map data creation device 100 according to the present embodiment.
  • the updated map data creation device 100 determines whether or not the acquisition unit 102 has acquired the latest map data (step S301). It is in a standby state until the latest map data is acquired (step S301: No loop).
  • the detection unit 103 uses the latest map data and the map data stored in the storage unit 101, and changes are included in the latest map data.
  • the latest parcel data and region data of each hierarchy are detected (step S302).
  • the output part 105 outputs the newest parcel data and region data of each hierarchy for every hierarchy (step S303), and complete
  • FIG. 4 is a flowchart showing an example of the map data update processing procedure of the map data update device 200 according to the present embodiment. Note that the map data update processing procedure shown below is processing performed by using the parcel data and the region data output by the update map data creation processing procedure of the updated map data creation device 100 shown in FIG.
  • the map data update device 200 determines whether or not the acquisition unit 202 has acquired the latest parcel data and region data of each hierarchy including the changed portion for each hierarchy (step S401). It is in a standby state until the latest parcel data and region data are acquired for each layer (step S401: No loop).
  • the update unit 203 uses the latest parcel data and region data of each layer to store the parcel data recorded in the recording unit 201 and The region data is updated on a mesh basis for each layer (step S402). Then, the updated data is recorded in the recording unit 201 (step S403), and the series of processes is terminated.
  • the updated map data creation device 100 has the latest map data and a map stored in advance with respect to map data configured in mesh units having parcel data and region data.
  • the latest parcel data and region data of each layer including the changed part of the latest map data are output in mesh units. Therefore, it is possible to update only the latest parcel data and region data of each hierarchy including the changed portion in a mesh unit with respect to the navigation device or the like. That is, it is possible to update only the map data of the area that the user desires to update while suppressing the data size at the time of updating.
  • the extracted binary difference data is output.
  • the data size at the time of update can be further suppressed. Therefore, the update time can be shortened and the update can be performed easily.
  • the parcel data can be changed by using data composed of road data indicating a road shape, background data indicating a background screen, and element data including name data for displaying characters. It is possible to update only the element data that has been changed and not to update the element data that has not been changed, so that the data size can be reduced.
  • region data is composed of element data consisting of link data and node data
  • element data consisting of link data and node data
  • map data can be represented in a simple table format, and data can be easily replaced in parcels or regions.
  • the map data updating apparatus 200 uses the latest parcel data and region data in which the data unit of the mesh is matched between the layers, and uses the previously recorded parcel data and region data. Updated to the latest data for each mesh. Therefore, while suppressing the data size at the time of updating, only the map data of the region that the user desires to update is updated without causing inconsistency between hierarchies or inconsistency between parcel data and region data. be able to. Further, even with the map data updating apparatus 200 having a recording medium such as a flash memory having a small recording capacity, the map data can be easily updated.
  • the parcel data and region data in each hierarchy are updated to the latest parcel data and region data for each mesh using the binary difference data from which the differences are extracted, the data size at the time of update Can be further suppressed. Therefore, the update time can be shortened and the update can be performed easily.
  • a present Example demonstrates an example at the time of implementing the map data update system comprised by a map data delivery server and a navigation apparatus.
  • the updated map data creation device 100 shown in the embodiment corresponds to a map data distribution server.
  • the map data update device 200 shown in the embodiment corresponds to a navigation device.
  • FIG. 5A is a system configuration diagram of the map data update system according to the present embodiment.
  • the map data update system 500 includes a map data distribution server 510 and a navigation device 520.
  • Map data distribution server 510 and navigation device 520 mounted on the vehicle are connected via a network such as the Internet.
  • the map data distribution server 510 is connected to an RDB (Relational Database) 511.
  • the RDB 511 stores parcel data and region data constituting map data for each mesh in a tabular format.
  • the map data is stored in the RDB 511.
  • the map data may be stored in a normal data file format without using the RDB 511.
  • Parcel data is data for drawing, and is composed of element data such as road data indicating a road shape, background data indicating a background screen, and name data for displaying characters. Further, the parcel data includes guidance data for route guidance. The guidance data generally exists only in the lowest layer (detailed scale) parcel, and is composed of data such as information around the intersection.
  • the region data is data for route calculation, and specifically, is data relating to a road network including link and node information. Both parcel data and region data have a hierarchical structure.
  • the storage unit 101 illustrated in FIG. 1 is realized by the RDB 511.
  • the map data distribution server 510 generates newly generated map data stored in the RDB 511 according to attribute information such as an update period set for each mesh or a request signal from the navigation device 520. Data) is transmitted to the navigation device 520 in units. The navigation device 520 uses the data transmitted from the map data distribution server 510 to update map data recorded in advance in units of meshes.
  • FIG. 5B is an explanatory diagram showing an outline of mesh data stored in the RDB 511.
  • parcel data 530 and region data 540 are configured in units of rectangular meshes as indicated by reference numerals 530a and 540a, respectively.
  • Each of the meshes 530a and 540a has a hierarchical structure, with the upper layer being data for a wide area and the lower layer being data for detail.
  • route guidance data is stored in the lowest hierarchy of the parcel data 530.
  • the parcel data 530 and the region data 540 are consistent in data units between the respective hierarchies. In addition, data units are matched between the parcel data 530 and the region data 540. With such a data structure, display of a map screen, route guidance, route search, and the like are appropriately performed.
  • FIG. 6 is a block diagram illustrating an example of a hardware configuration of the map data distribution server 510 according to the present embodiment.
  • the map data distribution server 510 includes a CPU 601, a ROM 602, a RAM 603, a magnetic disk drive 604, a magnetic disk 605, an optical disk drive 606, an optical disk 607, an input device 608, and a video I / F 609. And a display 610 and a communication I / F (interface) 611.
  • the constituent units 601 to 611 are connected by a bus 620, respectively.
  • the CPU 601 governs overall control of the map data distribution server 510.
  • a rewritable nonvolatile memory such as a ROM 602 or a flash ROM stores various programs such as a boot program and an update map data creation program.
  • the RAM 603 is used as a work area for the CPU 601.
  • the updated map data creation program is, for example, the latest map data (parcel data and region data configured in units of meshes) input by the operator via the input device 608, map data stored in the RDB 511, This is a program for extracting binary difference data indicating a difference between elements of each mesh and outputting the binary difference data.
  • the output information is transmitted to the navigation device 520 through the communication I / F 611.
  • the update map data creation program in a present Example although binary difference data is output, you may output the newest mesh data itself of each hierarchy in which the change location is contained among the newest map data. .
  • the output information is transmitted to the navigation device 520 through the communication I / F 611 and stored in the RDB 511.
  • the data units are matched between the hierarchies.
  • the output information is output from the communication I / F 611 to a removable recording medium such as an HD, DVD, CD, or memory card via a map data receiving device such as a PC (Personal Computer) (not shown).
  • a removable recording medium such as an HD, DVD, CD, or memory card
  • a map data receiving device such as a PC (Personal Computer) (not shown).
  • the information may be stored in the navigation device 520 via these recording media.
  • information is output via the communication I / F 611.
  • the removable recording such as HD, DVD, CD, memory card, etc. can be directly performed without using the communication I / F 611.
  • Information may be output to a medium, and the information may be stored in the navigation device 520 via these recording media.
  • the detection unit 103, the matching unit 104, and the extraction unit 106 illustrated in FIG. 1 are realized by the CPU 601. That is, the CPU 601 executes the updated map data creation program, thereby realizing the functions of the detection unit 103, the matching unit 104, and the extraction unit 106.
  • the magnetic disk drive 604 controls the reading / writing of the data with respect to the magnetic disk 605 according to control of CPU601.
  • the magnetic disk 605 records data written under the control of the magnetic disk drive 604.
  • an HD hard disk
  • FD flexible disk
  • Information stored in the RDB 511 and an updated map data creation program may be recorded on the magnetic disk 605.
  • the magnetic disk drive 604 may be detachable.
  • the optical disc drive 606 controls reading / writing of data with respect to the optical disc 607 according to the control of the CPU 601.
  • the optical disk 607 is a detachable recording medium from which data is read according to the control of the optical disk drive 606.
  • a writable recording medium can be used as the optical disk 607.
  • the removable recording medium may be an MO, a memory card, or the like.
  • the latest map data is acquired by input from the input device 608.
  • the latest map data is read from the optical disk 607 in which the latest map data is recorded or the magnetic disk 605. You may do it.
  • binary difference data output by executing the above-described update map data creation program may be recorded on the optical disc 607.
  • the input device 608 includes a remote controller, a keyboard, a mouse, a touch panel, and the like provided with a plurality of keys for inputting characters, numerical values, various instructions, and the like.
  • the latest map data is input to the input device 608 by an operation from the operator. Note that the acquisition unit 102 described in the embodiment is realized by the input device 608.
  • the video I / F 609 is connected to the display 610.
  • the video I / F 609 displays, for example, a graphic controller that controls the entire display 610, a buffer memory such as a VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and the display 610. It is comprised by the control IC etc. which control.
  • the display 610 displays the latest map data input to the input device 608.
  • the communication I / F 611 is connected to a communication network such as a network via wireless, and also functions as an interface between the communication network and the CPU 601.
  • binary difference data output by executing the above-described update map data creation program is transmitted to the navigation device 520.
  • the latest map data is acquired by input from the input device 608.
  • the latest map data may be received from an external server via the communication I / F 611. .
  • the output unit 105 shown in the embodiment is realized by the communication I / F 611.
  • the storage unit 101, the acquisition unit 102, the detection unit 103, the matching unit 104, the output unit 105, and the extraction unit 106 included in the updated map data creation device 100 illustrated in FIG. 1 are illustrated in FIG.
  • the CPU 601 executes a predetermined program using the programs and data recorded in the ROM 602, RAM 603, magnetic disk 605, optical disk 607, etc. in the map data distribution server 510, and controls each part in the map data distribution server 510 to Realize the function.
  • the map data distribution server 510 of this embodiment includes the update map data creation device 100 shown in FIG. 1 when the CPU 601 executes an update map data distribution program recorded in a ROM 602 as a recording medium.
  • the function can be executed by the update map data creation processing procedure shown in FIG.
  • FIG. 7 is a block diagram illustrating an example of a hardware configuration of the navigation device 520 according to the present embodiment.
  • a navigation device 520 includes a CPU 701, a ROM 702, a RAM 703, a magnetic disk drive 704, a magnetic disk 705, an optical disk drive 706, an optical disk 707, an audio I / F 708, a speaker 709, and an input device. 710, a video I / F 711, a display 712, a communication I / F 713, a GPS unit 714, and various sensors 715.
  • the respective components 701 to 715 are connected by a bus 720, respectively.
  • the CPU 701 controls the entire navigation device 520.
  • the ROM 702 records various programs such as a boot program, a current location calculation program, a route search program, a route guidance program, a map drawing program, and a map data update program.
  • the RAM 703 is used as a work area for the CPU 701.
  • the current location calculation program calculates the current location of the vehicle (the current location of the navigation device 520) based on output information from a GPS unit 714 and various sensors 715 described later.
  • the route search program searches for the optimum route from the departure point to the destination point using map data recorded on the magnetic disk 705 described later.
  • the optimum route is the shortest (or fastest) route to the destination point or the route that best meets the conditions specified by the user. Further, not only the destination point but also a route to a stop point or a rest point may be searched.
  • the searched guidance route is output to the audio I / F 708 and the video I / F 711 via the CPU 701.
  • the route guidance program is based on the guidance route information searched by executing the route search program, the vehicle current location information calculated by executing the current location calculation program, and the map data read from the magnetic disk 705. Real-time route guidance information is generated.
  • the generated route guidance information is output to the audio I / F 708 and the video I / F 711 via the CPU 701.
  • the map drawing program generates drawing information using map data recorded on a magnetic disk 705 described later.
  • the generated drawing information is output to the video I / F 711 via the CPU 701.
  • the map data update program restores the binary difference data acquired via the communication I / F 713 to the parcel data and the region data recorded on the magnetic disk 705, and updates the latest map data for each mesh. It is a program.
  • the map data is stored in the RDB 511 existing as a program, as in the updated map data creation apparatus 100 shown in FIG. 1, but a normal data file is used without using the RDB 511. Map data may be stored in a format.
  • the map data update program updates the map data using the acquired binary difference data.
  • the parcel data itself and the region data itself are acquired and the acquired data is used. It is also possible to update the map data recorded on the magnetic disk 705 to the latest map data for each mesh.
  • update unit 203 illustrated in FIG. 2 is realized by the CPU 701. That is, the function of the update unit 203 is realized by the CPU 701 executing the map data update program.
  • the magnetic disk drive 704 controls the reading / writing of the data with respect to the magnetic disk 705 according to control of CPU701.
  • the magnetic disk 705 records data written under the control of the magnetic disk drive 704.
  • an HD hard disk
  • FD flexible disk
  • Map data is recorded on the magnetic disk 705.
  • the magnetic disk drive 704 may be configured to be detachable.
  • the latest map data can be read by connecting the magnetic disk drive 704 to the update map data creation device shown in FIG. 1 or a map data receiving device such as a PC (Personal Computer) (not shown). .
  • PC Personal Computer
  • the map data is composed of parcel data and region data in units of meshes as described above. Both parcel data and region data have a hierarchical structure. Note that the map data is recorded not only on the magnetic disk 705 but also, for example, in a portable memory device (PND) such as a flash memory having a smaller data capacity than the magnetic disk 705.
  • PND portable memory device
  • the recording unit 201 illustrated in FIG. 2 is realized by the magnetic disk 705.
  • the optical disk drive 706 controls reading / writing of data with respect to the optical disk 707 according to the control of the CPU 701.
  • the optical disc 707 is a detachable recording medium from which data is read according to the control of the optical disc drive 706.
  • a writable recording medium can be used as the optical disk 707.
  • the removable recording medium may be an MO, a memory card, or the like.
  • binary difference data is received via the communication I / F 713, but the latest map data may be read from the optical disk 707 on which the binary difference data is recorded.
  • the audio I / F 708 is connected to a speaker 709 for audio output.
  • the speaker 709 outputs sound.
  • Examples of the input device 710 include a remote controller having a plurality of keys for inputting characters, numerical values, and various instructions, a keyboard, a mouse, a touch panel, and the like.
  • the input device 710 may be realized by any one of a remote controller, a keyboard, a mouse, and a touch panel, or may be realized by a plurality of forms.
  • the video I / F 711 is connected to the display 712.
  • the video I / F 711 includes, for example, a graphic controller that controls the entire display 712, a buffer memory such as a VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller.
  • the display 712 is configured by a control IC or the like.
  • the communication I / F 713 is connected to the network via wireless and functions as an interface between the navigation device 520 and the CPU 701.
  • the communication I / F 713 receives the latest map data information in mesh units transmitted from the map data distribution server 510.
  • the acquisition unit 202 illustrated in FIG. 2 is realized by the communication I / F 713.
  • the GPS unit 714 receives radio waves from GPS satellites and outputs information indicating the current location of the vehicle.
  • the output information of the GPS unit 714 is used when the CPU 701 calculates the current location of the vehicle together with output values of various sensors 715 described later.
  • the information indicating the current location is information for specifying one point on the map data, such as latitude / longitude and altitude.
  • Various sensors 715 output information such as a vehicle speed sensor, an acceleration sensor, and an angular velocity sensor that can determine the position and behavior of the vehicle.
  • the output values of the various sensors 715 are used by the CPU 701 for calculation of the current position of the vehicle, measurement of changes in speed and direction, and the like.
  • the map data update device 200 shown in FIG. 2 includes a recording unit 201, an acquisition unit 202, and an update unit 203 in the ROM 702, RAM 703, magnetic disk 705, optical disk 707, etc. in the navigation device 520 shown in FIG.
  • the CPU 701 executes a predetermined program and controls each part in the navigation device 520 to realize its function.
  • the navigation device 520 of the present embodiment has the functions provided in the map data update device 200 shown in FIG. 2 when the CPU 701 executes the map data update program recorded in the ROM 702 as a recording medium.
  • FIG. 8A is an explanatory diagram showing an overview of binary difference data extracted by the map data distribution server 510.
  • reference numeral 810 indicates version 1.0 map data (base data) stored in the RDB 511 in advance.
  • region data will be described as an example, but the same applies to parcel data.
  • the basic data 810 includes, for example, wide area data 811, middle area data 812, and detailed data 813, and has a hierarchical structure.
  • the wide area data 811 includes a1 mesh data.
  • the mid-range data 812 includes mesh data b1 to b4.
  • the detailed data 813 includes mesh data c1 to c16.
  • reference numeral 820 is the latest map data (new data) including, for example, version 1.1 mesh data input to the input device 608.
  • the new data 820 also includes wide area data 821, middle area data 822, and detailed data 823 having a hierarchical structure.
  • the new data 820 is different from the base data 810, and for example, information on a newly established road 825 is recorded.
  • the update data 830 is obtained by detecting version 1.1 mesh data including mutually different information by comparing the base data 810 and the new data 820. That is, the update data 830 is obtained by detecting mesh data (a1, b1, c1, c2, c4) including the road 825 in the new data 820.
  • the binary difference data 840 is obtained by extracting only the changed data from the update data 830. Specifically, the difference of meshes for each layer constituting the region data is extracted by comparing binary data.
  • the binary difference data 840 has a data unit that is consistent between the layers.
  • FIG. 8-2 is an explanatory diagram showing an outline of element data of parcel data.
  • the parcel data 850 includes element data, road data 851 indicating a road shape, background data 852 indicating a background screen, and name data 853 for displaying characters.
  • the region data is similarly composed of element data such as link data and node data.
  • the RDB 511 stores the parcel data 850 and the region data divided for each element data. In updating, each element data is updated.
  • FIG. 9 is an explanatory diagram showing the data structure of the RDB 511 according to the present embodiment.
  • region data will be described, but the same applies to parcel data.
  • a data structure 900 indicates an ID 901, region data 902, and attribute information 903.
  • the ID 901 is identification information given to identify the region data 902.
  • the attribute information 903 indicates attributes for each region data 902. Specifically, the attribute information 903 indicates information on update date and time, information on a hierarchy to which each region belongs, and the like.
  • the version 904 indicates the version number of the region data.
  • the old data indicates 1.0 and the new data indicates 1.1.
  • the data structure has attribute information for each element of ID 901.
  • attribute information is collected as data management information, for example, placed at the beginning of data.
  • a data structure may be used.
  • mesh data c1 to c4 shown in FIG. 8A belong to the b1 layer
  • c5 to c8 belong to the b2 layer
  • c9 to c12 belong to the b3 layer
  • C13 to c16 belong to the b4 hierarchy
  • b1 to b4 belong to the a1 hierarchy. That is, if c5 is updated, it can be determined that b2 and a1 are also updated.
  • the data indicated by reference numeral 910 is data corresponding to the update data 830 (version 1.1) shown in FIG.
  • FIG. 10 is an explanatory diagram illustrating an example of binary difference data according to the present embodiment.
  • binary difference data 1000 indicates ID 901, difference data 1001, and attribute information 903.
  • the difference data 1001 indicates the difference of each element between the base data 810 (see FIG. 8-1) and the new data 820 for each mesh.
  • the data structure has attribute information for each element of ID 901.
  • attribute information is collected as data management information, for example, at the beginning of data.
  • a data structure may be used.
  • FIG. 11 is a flowchart showing an example of update map data creation processing performed by the map data distribution server 510.
  • the CPU 601 of the map data distribution server 510 determines whether or not the latest map data has been acquired by input from the input device 608 (step S1101). It is in a standby state until the latest map data is acquired (step S1101: No loop), and when the latest map data is acquired (step S1101: Yes), the latest parcel data and region data of each layer including the changed portion Is detected (step S1102). In step S1102, specifically, element data constituting mesh data (parcel data and region data) is detected.
  • the latest parcel data and region data unit of each layer are matched between the layers for each element data based on the correspondence relationship of the data units between the layers (step S1103).
  • the data unit of the region data of each layer is matched with the data unit of the region data of the highest layer. Further, the data units are matched between the parcel data and the region data.
  • binary difference data between the latest mesh data for each element data in which the data unit is matched between the layers and the mesh data before update is extracted (step S1104).
  • step S1105 the binary difference data is transmitted to the navigation device 520 by the communication I / F 611 (step S1105), and the series of processes is terminated.
  • the transmission of the binary difference data in step S1105 may be the timing at which the binary difference data transmission request information is received from the navigation device 520.
  • mesh data is detected and matched for each element data, and further binary difference data is extracted. It is also possible to detect and match, and even extract binary differential data.
  • FIG. 12 is a flowchart illustrating an example of map data update processing performed by the navigation device 520.
  • the CPU 701 of the navigation device 520 determines whether or not the latest map data has been received from the map data distribution server 510 through the communication I / F 713 (step S1201). Prior to determining whether or not the latest map data has been received in step S1201, the map data distribution server is based on information such as the update date and time of map data recorded on the magnetic disk 705 and input from the user. Information indicating that the latest map data is requested may be transmitted to 510.
  • step S1201 No loop
  • step S1202 the binary difference data is restored (step S1202).
  • step S1203 the map data recorded on the magnetic disk 705 is updated to the latest data using each mesh data for each element data.
  • step S1204 the series of processes is terminated.
  • each mesh data is updated to the latest data for each element data.
  • the map data distribution server 510 includes the latest mesh data, the mesh data before update, and the mesh data before update from the mesh data (parcel data and region data) of each layer including the changed portion.
  • the binary difference data indicating the difference is extracted, and the extracted binary difference data is transmitted to the navigation device 520.
  • the navigation device 520 can update only the latest parcel data and region data of each layer including the changed portion in units of meshes. That is, it is possible to update only the map data of the area that the user desires to update while suppressing the data size at the time of updating. Thereby, the update time can be shortened and the update can be performed easily.
  • the latest parcel data and region data units of each hierarchy are matched between both data and between each data hierarchy based on the correspondence relationship of the data units between each hierarchy. It is possible to update only the map data of the region that the user desires to update without causing inconsistency between the two or the parcel data and the region data.
  • binary difference data that shows the difference between the latest mesh data and the mesh data before update is extracted from the meshes of each layer that contain the changed part, and the extracted binary difference data is output.
  • the data size at the time of update can be further suppressed. Therefore, the update time can be shortened and the update can be performed easily.
  • the parcel data is divided into element data consisting of road data indicating a road shape, background data indicating a background screen, and name data for displaying characters. It is possible to update only the element data that has been changed and not to update the element data that has not been changed, so that the data size can be reduced.
  • region data is composed of link data and node data, so that only the changed element data is updated, and the unchanged element data is updated. Therefore, the data size can be reduced.
  • map data can be represented in a simple table format, and the replacement of data in parcels or regions can be easily performed. Note that map data can be stored in a normal data file format without using the RDB 511.
  • the data to be transmitted to the navigation device 520 is binary difference data.
  • the present invention is not limited to this, and the latest mesh data of each layer including the changed portion of the latest map data. Even if it is used as data to be transmitted, the same effect can be obtained.
  • the navigation device 520 uses the latest parcel data and region data in which the mesh data unit is matched between the layers, and uses the pre-recorded parcel data and region data for each mesh. Updated to the latest data. Therefore, while suppressing the data size at the time of updating, only the map data of the region that the user desires to update is updated without causing inconsistency between hierarchies or inconsistency between parcel data and region data. be able to. Further, even in a portable navigation device equipped with a recording medium such as a flash memory having a small recording capacity, the map data can be easily updated.
  • the binary difference data from which the difference is extracted is used to update to the latest parcel data and region data for each mesh, so the data size at the time of update Can be further suppressed. Therefore, the update time can be shortened and the update can be performed easily.
  • the information used for updating in the navigation device 520 is not limited to binary difference data, and the same effect can be obtained even when the latest parcel data and the latest region data of each layer as the latest mesh data are used. Can do.
  • the update It is possible to update only the map data of the region that the user desires to update without causing inconsistency between hierarchies or inconsistency between parcel data and region data while suppressing the data size at the time. .
  • the updated map data creation method and map data update method described in this embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation.
  • This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by being read from the recording medium by the computer.
  • the program may be a transmission medium that can be distributed via a network such as the Internet.

Landscapes

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

Abstract

　地図データ更新装置（２００）は、記録部（２０１）と、取得部（２０２）と、更新部（２０３）と、を備える。記録部（２０１）は、描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを記録する。取得部（２０２）は、変更箇所が含まれる最新のパーセルデータおよびリージョンデータを階層ごとに取得する。更新部（２０３）は、取得部（２０２）によって取得された各階層の最新のパーセルデータおよびリージョンデータを用いて、記録部（２０１）に記録されているパーセルデータおよびリージョンデータをメッシュ単位で更新する。

Description

地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体
　この発明は、地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体に関する。ただし、この発明は、上述の地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体に限られない。
　従来、ナビゲーション装置、ＰＮＤ（Ｐｅｒｓｏｎａｌ　Ｎａｖｉｇａｔｉｏｎ　Ｄｅｖｉｃｅ）、携帯電話、ＰＤＡ（Ｐｅｒｓｏｎａｌ　Ｄｉｇｉｔａｌ　Ａｓｓｉｓｔａｎｔ）などの地図データを用いて地図画面を表示する電子機器では、定期的に地図データの更新がおこなわれている。地図データを更新する際には、新規の地図データを全て更新する手法のほか、地図データをメッシュ単位で更新する手法が採られている。なお、地図データは、描画用のデータと経路計算用のデータとからなる。
　地図データをメッシュ単位で更新する手法としては、たとえば、経路計算をサーバ側でおこなう通信ナビゲーションシステムにおいて、サーバからメッシュ単位の描画用のデータを、上述した電子機器からなる利用者端末装置に送信するようにし、利用者端末装置にて受信した当該描画用のデータを更新するようにした技術が知られている（たとえば、下記特許文献１参照）。
　また、このほかにも、地図データをメッシュ単位で更新する手法として、描画用のデータと、経路計算用のデータについて、それぞれ更新前と更新後のデータの差分を示したバイナリデータを取得し、当該バイナリ差分データを用いて、描画用のデータと経路計算用のデータとを更新するようにした技術が提案されている（たとえば、下記特許文献２参照）。
特開２００３－４２７７１号公報 特開２００７－２４８５８０号公報
　しかしながら、上述した特許文献１に記載の技術は、利用者端末装置にて経路計算用のデータを更新することができず、通信ナビゲーションシステム以外には適用することができないといった問題が一例として挙げられる。
　また、上述した特許文献２の技術は、たとえば、全国一括単位での更新をおこなうものであるため、更新時におけるデータサイズが増大するとともに、利用者が更新を所望する地域の地図データのみを更新することができないといった問題が一例として挙げられる。
　なお、仮に、特許文献１や２の技術を用いて、利用者が更新を所望する地域の地図データのみを更新したとすると、更新後の経路計算用データに階層間の不整合が発生し、適正な経路探索をおこなうことができないおそれがある。
　ここで、階層間の不整合について具体的に説明しておく。描画用のデータであるパーセルデータは、階層構造をなす地図表示データと、最下位階層だけに存在する誘導用の経路誘導データとを有している。まず、最新のパーセルデータに対して新規の道路が追加された場合であって、最下位階層のパーセルデータのみを更新して、上位階層のパーセルデータを更新しないといった、パーセルデータの部分的な更新をおこなった場合を想定してみる。
　このような更新をおこなった場合、詳細地図向けの最下位階層の地図表示においては最新のパーセルデータにより新規道路を表示することができるが、中広域地図向けの上位階層の地図表示においては新規道路を表示することができないといった不具合が発生してしまう。なお、経路誘導データについては、階層構造ではないので最下位階層のパーセルデータの更新をおこなうことにより、経路誘導をおこなうことは可能である。
　一方、上位階層のパーセルデータのみを更新して、最下位階層のパーセルデータの更新をおこなわなかったとすると、最下位階層の地図表示において、新規道路を表示することができないだけでなく、最下位階層に存在する経路誘導データの更新がおこなわれないため、経路誘導ができなくなるといった問題が生じる。
　また、経路計算用のデータであるリージョンデータは、階層構造をなしている。最新のリージョンデータに対して新規の道路が追加された場合であって、最下位階層のリージョンデータのみを更新して、上位階層のリージョンデータを更新しないといった、リージョンデータの部分的な更新をおこなった場合を想定してみる。
　このような更新をおこなうと、新規に追加された道路が上位階層に跨る遠距離の道路である場合、上位階層のリージョンデータには当該遠距離の道路が反映されていないため、遠距離のルート探索に新規の道路を使用することができないといった問題が生じる。
　一方、上位階層のリージョンデータのみを更新して、最下位階層のリージョンデータの更新をおこなわなかったとすると、新規道路が最下位階層だけに存在する近距離の道路の場合、近距離のルート探索に新規の道路が使用されないといった問題が生じる。
　さらに、パーセルデータとリージョンデータ間にて生じる不整合についても説明しておく。パーセルデータだけを更新し、リージョンデータを更新しなかった場合、最新の地図表示をおこなうことができるものの、適正なルート探索をおこなうことができないといった問題が生じる。
　一方、リージョンデータだけを更新し、パーセルデータを更新しなかった場合、適正なルート探索をおこなうことができるものの、最新の地図表示をおこなうことができないといった問題が生じる。
　このように、地図データは、地図表示用データおよび経路誘導データを含むパーセルデータと、経路計算用のリージョンデータとをともに更新する必要がある。上述した従来技術のように、単一階層のパーセルデータを部分的に更新するだけでは、地図データとして成立しない。
　上述した課題を解決し、目的を達成するため、請求項１の発明にかかる地図データ更新装置は、描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを記録する記録手段と、変更箇所が含まれる最新のパーセルデータおよびリージョンデータを階層ごとに取得する取得手段と、前記取得手段によって取得された各階層の最新のパーセルデータおよびリージョンデータを用いて、前記記録手段に記録されている前記パーセルデータおよび前記リージョンデータを階層ごとにメッシュ単位で更新する更新手段と、を備えることを特徴とする。
　また、請求項３の発明にかかる更新地図データ作成装置は、描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを格納する格納手段と、最新の地図データを取得する取得手段と、前記取得手段によって取得された最新の地図データと、前記格納手段に格納されている地図データとを用い、前記最新の地図データのうち、変更箇所が含まれる各階層の最新のパーセルデータおよびリージョンデータを検出する検出手段と、前記検出手段によって検出された最新のパーセルデータおよびリージョンデータを階層ごとに出力する出力手段と、を備えることを特徴とする。
　また、請求項１０の発明にかかる地図データ更新方法は、描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを記録する記録部を備えた地図データ更新装置の地図データ更新方法であって、変更箇所が含まれる最新のパーセルデータおよびリージョンデータを階層ごとに取得する取得工程と、前記取得工程にて取得された各階層の最新のパーセルデータおよびリージョンデータを用いて、前記記録部に記録されている前記パーセルデータおよび前記リージョンデータを、階層ごとにメッシュ単位で更新する更新工程と、を含むことを特徴とする。
　また、請求項１１の発明にかかる更新地図データ作成方法は、描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを格納する格納部を備えた更新地図データ作成装置の更新地図データ作成方法であって、最新の地図データを取得する取得工程と、前記取得工程にて取得された最新の地図データと、前記格納部に格納されている地図データとを用い、前記最新の地図データのうち、変更箇所が含まれる最新のパーセルデータおよびリージョンデータを検出する検出工程と、前記検出工程にて検出された最新のパーセルデータおよびリージョンデータを階層ごとに出力する出力工程と、を含むことを特徴とする。
　また、請求項１２の発明にかかる地図データ更新プログラムは、請求項１０に記載の地図データ更新方法をコンピュータに実行させることを特徴とする。
　また、請求項１３の発明にかかる更新地図データ作成プログラムは、請求項１１に記載の更新地図データ作成方法をコンピュータに実行させることを特徴とする。
　また、請求項１４の発明にかかる記録媒体は、請求項１２または１３に記載のプログラムをコンピュータに読み取り可能に記録したことを特徴とする。
図１は、本実施の形態にかかる更新地図データ作成装置の機能的構成の一例を示すブロック図である。 図２は、本実施の形態にかかる地図データ更新装置の機能的構成の一例を示すブロック図である。 図３は、本実施の形態にかかる更新地図データ作成装置の更新地図データ作成処理手順の一例を示すフローチャートである。 図４は、本実施の形態にかかる地図データ更新装置の地図データ更新処理手順の一例を示すフローチャートである。 図５－１は、本実施例にかかる地図データ更新システムのシステム構成図である。 図５－２は、ＲＤＢに格納されているメッシュデータの概要を示した説明図である。 図６は、本実施例にかかる地図データ配信サーバのハードウェア構成の一例を示すブロック図である。 図７は、本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。 図８－１は、地図データ配信サーバによって抽出されるバイナリ差分データの概要を示した説明図である。 図８－２は、パーセルデータの要素データの概要を示した説明図である。 図９は、本実施例にかかるＲＤＢのデータ構造を示した説明図である。 図１０は、本実施例にかかるバイナリ差分データの一例を示した説明図である。 図１１は、地図データ配信サーバがおこなう更新地図データ作成処理の一例を示すフローチャートである。 図１２は、ナビゲーション装置がおこなう地図データ更新処理の一例を示すフローチャートである。
符号の説明
　　１００　更新地図データ作成装置
　　１０１　格納部
　　１０２　取得部
　　１０３　検出部
　　１０４　整合部
　　１０５　出力部
　　１０６　抽出部
　　２００　地図データ更新装置
　　２０１　記録部
　　２０２　取得部
　　２０３　更新部
　　５００　地図データ更新システム
　　５１０　地図データ配信サーバ
　　５１１　ＲＤＢ
　　５２０　ナビゲーション装置
　以下に添付図面を参照して、この発明にかかる地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体の好適な実施の形態を詳細に説明する。
（実施の形態）
（更新地図データ作成装置の機能的構成）
　図１を用いて、この発明の実施の形態にかかる更新地図データ作成装置の機能的構成について説明する。なお、更新地図データ作成装置は、たとえば、地図データを管理するサーバやＰＣ（Ｐｅｒｓｏｎａｌ　Ｃｏｍｐｕｔｅｒ）などのコンピュータ装置によって実現される。図１は、本実施の形態にかかる更新地図データ作成装置の機能的構成の一例を示すブロック図である。図１において、更新地図データ作成装置１００は、格納部１０１と、取得部１０２と、検出部１０３と、整合部１０４と、出力部１０５と、抽出部１０６とを備えている。
　格納部１０１は、階層構造をなすメッシュ単位で構成される地図データを格納する。メッシュは、描画用のパーセルデータと、経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割されている。この所定の範囲は、階層ごとにそれぞれ一律の範囲としてもよいし、データ量に応じた範囲としてもよい。また、格納部１０１の格納方式は、代表的には、地図データを単純な表形式として表すことのできるリレーショナルデータベースが用いられるが、従来のファイルツリー構造によるものを用いることも可能である。
　格納部１０１は、パーセルデータをひとまとめにして格納する他に、要素データごとに分割して格納しても構わない。具体的には、パーセルデータは、道路形状を示す道路データ、背景画面を示す背景データ、文字を表示するための名称データなどの要素データから構成するようにしてもよい。これにより、たとえば、背景データだけが変更された場合は、道路データ、名称データは全く変更せずに、地図データを更新することもでき、変更データ量の更なる削減も可能である。格納部１０１は、リージョンデータについても同様に、ひとまとめにして格納する他に、リンクデータ、ノードデータなどの要素データごとに分割して格納しても構わない。
　取得部１０２は、最新の地図データを取得して格納する。取得部１０２による最新の地図データの取得および格納の手法は、たとえば、操作者からの入力に基づくものでもよいし、ＨＤＤ（Ｈａｒｄ　Ｄｉｓｋ　Ｄｒｉｖｅ）、ＣＤ（Ｃｏｍｐａｃｔ　Ｄｉｓｋ）やＤＶＤ（Ｄｉｇｉｔａｌ　Ｖｅｒｓａｔｉｌｅ　Ｄｉｓｋ）などの記録媒体からの読み込みに基づくものでもよいし、外部からの受信に基づくものでもよい。
　検出部１０３は、取得部１０２によって取得された最新の地図データと、格納部１０１に格納されている地図データとを用い、最新の地図データのうち、変更箇所が含まれる各階層の最新のパーセルデータおよびリージョンデータを検出する。具体例を挙げると、新規に道路が開通した場合、検出部１０３は、最新の地図データの中から、当該道路の情報が含まれる各階層のパーセルデータおよびリージョンデータを検出する。なお、以下の説明において、パーセルデータおよびリージョンデータを、矩形に区切った単位を、メッシュという。
　ここで、検出部１０３による検出手法について、具体例を挙げて説明する。たとえば、基データの各階層の各メッシュに付加されたデータバージョンを１．０とする。また、新データのうち、新規道路の情報が含まれる各階層のメッシュに付加されたデータバージョンを１．１、それ以外を１．０のままとする。この場合、検出部１０３は、基データのデータバージョン１．０と新データのデータバージョン１．１を比較して、データバージョン１．１のメッシュだけを検出する。
　出力部１０５は、検出部１０３によって検出された最新のパーセルデータおよびリージョンデータを出力する。出力部１０５から出力されるデータは、ＣＤやＤＶＤ、ＨＤＤ、メモリカードなどの記録媒体に記録してもよいし、図示せぬ送信部から利用者の端末装置（後述する地図データ更新装置）に送信してもよい。
　また、本実施の形態において、整合部１０４は、任意の構成要素である。整合部１０４は、各階層間におけるデータ単位の対応関係に基づいて、検出部１０３によって検出された各階層の最新のパーセルデータおよびリージョンデータのデータ単位を、双方のデータ間および各データの各階層間で整合させる。整合部１０４は、上位の階層のメッシュデータと下位の階層のメッシュデータとを対応付けることによりデータ単位を整合させるものであり、代表的には、各階層のリージョンデータのデータ単位を、新規道路を含んだ、最上位階層のリージョンデータのデータ単位に整合させるとともに、各階層のパーセルデータのデータ単位をそれぞれ対応する階層のリージョンデータに整合させるものである。なお、最上位階層は、縮尺でいう広域の階層である。また、整合部１０４は、パーセルデータとリージョンデータとの間のデータ単位を整合させる。
　なお、整合部１０４は、必ずしも最上位階層を基準に整合しなくても構わない。新規道路を含んだ最小限のデータ単位で各階層ごとに整合させればよい。整合の具体的な例としては、検出部１０３にて検出された、新規道路の情報が含まれる各階層のメッシュのデータバージョン１．１のデータを、全階層に渡ってまとめて更新データとして採用することが挙げられる。
　この場合、出力部１０５は、整合部１０４によって、パーセルデータとリージョンデータとの間、および各階層間、にてデータ単位が整合された最新のパーセルデータおよびリージョンデータを出力する。
　また、本実施の形態において、抽出部１０６は、任意の構成要素である。この抽出部１０６は、整合部１０４によって各階層間でデータ単位が整合された最新のパーセルデータおよびリージョンデータの中から、階層ごとに、それぞれ最新のメッシュデータと更新前のメッシュデータとの差分を示すバイナリ差分データを抽出する。バイナリ差分データは、具体的には、各階層ごとのメッシュの差分をバイナリデータ同士で比較をおこなって抽出したものである。変更量を最小限に抑えた差分を抽出することが可能となり、更新データ量を大幅に削減することができる。
　バイナリ差分データについて、具体的に説明しておく。バイナリ差分データは、更新ごとに差し替えられた各メッシュの差分を抽出したものである。バイナリ差分データは、具体的には、メッシュを構成する各階層ごとのメッシュの差分をバイナリデータ同士で比較をおこなって抽出したものである。変更量を最小限に抑えた差分を抽出することが可能となり、更新データ量を大幅に削減することができる。
　さらに、このバイナリ差分データについて、パーセルデータを例に挙げて説明すると、パーセルデータは、道路形状を示す道路データ、背景画面を示す背景データ、文字を表示するための名称データなどの要素から構成される。パーセルデータのバイナリ差分データは、変更箇所が含まれるメッシュ（パーセルデータ）の中から、変更のあった、道路データ、背景データ、名称データをそれぞれバイナリデータ同士で比較をおこなって、差分として抽出したデータである。なお、このバイナリ差分データは、パーセルデータを要素ごとに分割せずに、ひとまとめにしてバイナリデータ同士で比較をおこなって、差分として抽出したデータであってもよい。
　このような抽出部１０６を備えた構成において、出力部１０５は、抽出部１０６によって抽出されたバイナリ差分データを出力する。出力部１０５から出力されるバイナリ差分データは、記録媒体に記録してもよいし、図示せぬ送信部から利用者の端末装置に送信してもよい。
（地図データ更新装置の機能的構成）
　つぎに、図２を用いて、この発明の実施の形態にかかる地図データ更新装置の機能的構成について説明する。なお、地図データ更新装置は、たとえば、ナビゲーション装置、ＰＮＤ、携帯電話、ＰＤＡなど、地図データを用いて地図画面を表示する電子機器によって実現される。図２は、本実施の形態にかかる地図データ更新装置の機能的構成の一例を示すブロック図である。図２において、地図データ更新装置２００は、記録部２０１と、取得部２０２と、更新部２０３とを備えている。
　記録部２０１は、階層構造をなすメッシュ単位で構成される地図データを記録する。メッシュは、描画用のパーセルデータと、経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割されている。記録部２０１は、書き換え可能な記録媒体として、具体的には、磁気ディスクや、フラッシュメモリなどが用いられる。
　取得部２０２は、変更箇所が含まれる各階層の最新のメッシュデータを取得する。最新のメッシュデータは、パーセルデータやリージョンデータそのものでもよいし、最新のデータと更新前のデータとの差分が抽出されているバイナリ差分データでもよい。取得部２０２による地図データの取得の手法は、代表的には、更新地図データ作成装置１００からの送信に基づくものが挙げられるが、ＣＤやＤＶＤ、メモリカードなどの記録媒体からの読み込みに基づくものでもよい。
　更新部２０３は、取得部２０２によって取得された各階層の最新のパーセルデータおよびリージョンデータを用いて、記録部２０１に記録されているパーセルデータおよびリージョンデータを階層ごとにメッシュ単位で更新する。
　また、取得部２０２は、上述したように、最新の地図データとして各階層のパーセルデータおよびリージョンデータごとに、それぞれ最新のデータと更新前のデータとの差分が抽出されているバイナリ差分データを取得してもよい。この場合、更新部２０３は、当該バイナリ差分データを復元して、記録部２０１に記録されているパーセルデータとリージョンデータとを階層ごとにメッシュ単位で更新する。
（更新地図データ作成装置の更新地図データ作成処理手順）
　つぎに、図３を用いて、更新地図データ作成装置１００の更新地図データ作成処理手順について説明する。図３は、本実施の形態にかかる更新地図データ作成装置１００の更新地図データ作成処理手順の一例を示すフローチャートである。
　図３のフローチャートにおいて、更新地図データ作成装置１００は、取得部１０２が最新の地図データを取得したか否かを判断する（ステップＳ３０１）。最新の地図データを取得するまで待機状態にある（ステップＳ３０１：Ｎｏのループ）。
　最新の地図データを取得すると（ステップＳ３０１：Ｙｅｓ）、検出部１０３が、最新の地図データと格納部１０１に格納されている地図データとを用い、最新の地図データのうち、変更箇所が含まれる各階層の最新のパーセルデータおよびリージョンデータを検出する（ステップＳ３０２）。そして、出力部１０５が各階層の最新のパーセルデータおよびリージョンデータを階層ごとに出力し（ステップＳ３０３）、一連の処理を終了する。
（地図データ更新装置の地図データ更新処理手順）
　つぎに、図４を用いて、地図データ更新装置２００の地図データ更新処理手順について説明する。図４は、本実施の形態にかかる地図データ更新装置２００の地図データ更新処理手順の一例を示すフローチャートである。なお、以下に示す地図データ更新処理手順は、図３に示した更新地図データ作成装置１００の更新地図データ作成処理手順によって出力されたパーセルデータおよびリージョンデータを用いることによっておこなわれる処理である。
　図４のフローチャートにおいて、地図データ更新装置２００は、取得部２０２が変更箇所の含まれる各階層の最新のパーセルデータおよびリージョンデータを階層ごとに取得したか否かを判断する（ステップＳ４０１）。最新のパーセルデータおよびリージョンデータを階層ごとに取得するまで待機状態にある（ステップＳ４０１：Ｎｏのループ）。
　最新のパーセルデータおよびリージョンデータを階層ごとに取得すると（ステップＳ４０１：Ｙｅｓ）、更新部２０３が、各階層の最新のパーセルデータおよびリージョンデータを用いて、記録部２０１に記録されているパーセルデータおよびリージョンデータを階層ごとにメッシュ単位で更新する（ステップＳ４０２）。そして、記録部２０１に更新したデータを記録し（ステップＳ４０３）、一連の処理を終了する。
　以上説明したように、本実施の形態にかかる更新地図データ作成装置１００は、パーセルデータとリージョンデータとを有するメッシュ単位で構成される地図データに対し、最新の地図データと予め格納されている地図データとを用い、最新の地図データのうち、変更箇所が含まれる各階層の最新のパーセルデータおよびリージョンデータをメッシュ単位で出力するようにした。したがって、ナビゲーション装置などに対して、変更箇所が含まれる各階層の最新のパーセルデータおよびリージョンデータのみをメッシュ単位で更新させることができる。つまり、更新時におけるデータサイズを抑えながら、利用者が更新を所望する地域の地図データのみを更新させることができる。
　また、各階層間におけるデータ単位の対応関係に基づいて、各階層の最新のパーセルデータおよびリージョンデータのデータ単位を、双方のデータ間および各データの階層間でそれぞれ整合させるようにすれば、階層間の不整合や、パーセルデータとリージョンデータとの間の不整合を生じさせることなく、利用者が更新を所望する地域の地図データのみを更新させることができる。
　また、変更箇所が含まれる各階層のメッシュの中から、それぞれ最新のメッシュデータと更新前のメッシュデータとの差分を示すバイナリ差分データを抽出し、抽出したバイナリ差分データを出力するようにすれば、更新時におけるデータサイズを、より抑えることができる。したがって、更新時間を短縮できるとともに、簡単に更新をおこなうことができる。
　また、パーセルデータには、道路形状を示す道路データ、背景画面を示す背景データ、および、文字を表示するための名称データからなる要素データに分かれて構成されるものを用いるようにすれば、変更された要素データのみを更新させ、変更のない要素データについては更新させないようにすることができるため、データサイズを削減することができる。
　また、リージョンデータには、リンクデータおよびノードデータからなる要素データに分かれて構成されるものを用いるようにすれば、変更された要素データのみを更新させ、変更のない要素データについては更新させないようにすることができるため、データサイズを削減することができる。
　また、各階層のリージョンデータのデータ単位を最上位階層のリージョンデータのデータ単位に整合させるようにすれば、新旧データ混在のため、経路が接続しないなどの部分差し替え後の階層間の不整合を簡単に回避することができる。
　また、地図データの格納方式として、リレーショナルデータベースを用いるようにすれば、地図データを単純な表形式に表すことができ、パーセルやリージョン単位でのデータの差し替えを容易におこなうことができる。
　また、本実施の形態にかかる地図データ更新装置２００は、各階層間でメッシュのデータ単位が整合された最新のパーセルデータとリージョンデータとを用い、予め記録されているパーセルデータとリージョンデータとをメッシュごとに最新のデータに更新するようにした。したがって、更新時におけるデータサイズを抑えながら、階層間の不整合や、パーセルデータとリージョンデータとの間の不整合を生じさせることなく、利用者が更新を所望する地域の地図データのみを更新することができる。また、記録容量の小さいフラッシュメモリなどの記録媒体を備えた地図データ更新装置２００であっても、簡単に地図データの更新をおこなうことができる。
　また、各階層におけるパーセルデータおよびリージョンデータごとに、それぞれ差分が抽出されているバイナリ差分データを用いて、メッシュごとに最新のパーセルデータとリージョンデータに更新するようにすれば、更新時におけるデータサイズを、より抑えることができる。したがって、更新時間を短縮できるとともに、簡単に更新をおこなうことができる。
　以下に、本発明の実施例について説明する。本実施例では、地図データ配信サーバ、およびナビゲーション装置によって構成される地図データ更新システムを実施した場合の一例について説明する。なお、実施の形態に示した更新地図データ作成装置１００は、地図データ配信サーバに相当する。また、実施の形態に示した地図データ更新装置２００は、ナビゲーション装置に相当する。
（地図データ更新システムのシステム構成）
　まず、図５－１を用いて、本実施例にかかる地図データ更新システムのシステム構成について説明する。図５－１は、本実施例にかかる地図データ更新システムのシステム構成図である。
　図５－１において、地図データ更新システム５００は、地図データ配信サーバ５１０と、ナビゲーション装置５２０とで構成されている。地図データ配信サーバ５１０と、車両に搭載されるナビゲーション装置５２０とは、インターネットなどのネットワークを介して接続されている。また、地図データ配信サーバ５１０は、ＲＤＢ（Ｒｅｌａｔｉｏｎａｌ　Ｄａｔａｂａｓｅ）５１１に接続されている。
　ＲＤＢ５１１は、地図データを構成するパーセルデータやリージョンデータを表形式にてメッシュごとに格納する。なお、本実施例はＲＤＢ５１１に地図データを格納するものであるが、ＲＤＢ５１１を使用せずに、通常のデータファイル形式にて地図データを格納してもよい。
　パーセルデータは、描画用のデータであり、道路形状を示す道路データ、背景画面を示す背景データ、文字を表示するための名称データなどの要素データからなる。さらに、パーセルデータには、経路誘導用の誘導データも含まれる。誘導データは、一般的に、最下層（詳細縮尺）パーセルのみに存在し、交差点周辺の情報などのデータからなる。リージョンデータは、経路計算用のデータであり、具体的には、リンクやノードの情報を含む道路ネットワークに関するデータである。なお、パーセルデータおよびリージョンデータは、ともに階層構造をなしている。図１に示した格納部１０１は、ＲＤＢ５１１によって実現される。
　地図データ配信サーバ５１０は、メッシュごとに設定される更新周期などの属性情報やナビゲーション装置５２０からの要求信号などに応じて、ＲＤＢ５１１に格納されている新規に作成された地図データをメッシュ（バイナリ差分データ）単位でナビゲーション装置５２０に送信する。ナビゲーション装置５２０は、地図データ配信サーバ５１０から送信されたデータを用いて、予め記録している地図データをメッシュ単位で更新する。
（ＲＤＢに格納されているメッシュデータの概要）
　つぎに、図５－２を用いて、ＲＤＢ５１１に格納されているメッシュデータの概要について説明する。図５－２は、ＲＤＢ５１１に格納されているメッシュデータの概要を示した説明図である。
　図５－２において、パーセルデータ５３０およびリージョンデータ５４０は、それぞれ符号５３０ａ，５４０ａで示すように、矩形のメッシュ単位で構成されている。各メッシュ５３０ａ，５４０ａは、階層構造をなしており、上位階層が広域用のデータとなっており、下位階層が詳細用のデータになっている。パーセルデータ５３０の最下位階層には、描画用のデータのほかに、経路誘導用のデータが格納されている。
　パーセルデータ５３０およびリージョンデータ５４０は、それぞれ各階層間においてデータ単位の整合がとられている。また、パーセルデータ５３０とリージョンデータ５４０との間においてもデータ単位の整合がとられている。このようなデータ構成となっていることにより、地図画面の表示、経路の誘導、経路の探索などが適正におこなわれるようになっている。
（地図データ配信サーバのハードウェア構成）
　図６を用いて、本実施例にかかる地図データ配信サーバ５１０のハードウェア構成について説明する。図６は、本実施例にかかる地図データ配信サーバ５１０のハードウェア構成の一例を示すブロック図である。
　図６において、地図データ配信サーバ５１０は、ＣＰＵ６０１と、ＲＯＭ６０２と、ＲＡＭ６０３と、磁気ディスクドライブ６０４と、磁気ディスク６０５と、光ディスクドライブ６０６と、光ディスク６０７と、入力デバイス６０８と、映像Ｉ／Ｆ６０９と、ディスプレイ６１０と、通信Ｉ／Ｆ（インターフェース）６１１とを備えている。また、各構成部６０１～６１１はバス６２０によってそれぞれ接続されている。
　ＣＰＵ６０１は、地図データ配信サーバ５１０の全体の制御を司る。ＲＯＭ６０２やフラッシュＲＯＭ等の書き換え可能な不揮発性メモリは、ブートプログラム、更新地図データ作成プログラム、などの各種プログラムを記録している。また、ＲＡＭ６０３は、ＣＰＵ６０１のワークエリアとして使用される。
　更新地図データ作成プログラムは、たとえば、入力デバイス６０８を介して操作者から操作入力された最新の地図データ（メッシュ単位で構成されるパーセルデータとリージョンデータ）と、ＲＤＢ５１１に格納されている地図データとの、各メッシュの要素の差分を示すバイナリ差分データを抽出するとともに、当該バイナリ差分データを出力するプログラムである。出力された情報は、通信Ｉ／Ｆ６１１によりナビゲーション装置５２０へ送信される。
　なお、本実施例における更新地図データ作成プログラムでは、バイナリ差分データを出力するものであるが、最新の地図データのうち、変更箇所が含まれる各階層の最新のメッシュデータそのものを出力してもよい。なお、出力される情報は、通信Ｉ／Ｆ６１１によりナビゲーション装置５２０へ送信されるほか、ＲＤＢ５１１に格納される。また、出力される情報は、各階層間にてデータ単位が整合されている。
　また、出力される情報は、通信Ｉ／Ｆ６１１から、図示しないＰＣ（Ｐｅｒｓｏｎａｌ　Ｃｏｍｐｕｔｅｒ）などの地図データ受信装置を介して、ＨＤ、ＤＶＤ、ＣＤ、メモリカードなどの着脱可能な記録媒体に情報を出力し、これらの記録媒体を介して、ナビゲーション装置５２０に情報を格納する構成にしても構わない。さらには、本実施例では、通信Ｉ／Ｆ６１１を介して情報を出力するようにしているが、通信Ｉ／Ｆ６１１を介さずに、直接、ＨＤ、ＤＶＤ、ＣＤ、メモリカードなどの着脱可能な記録媒体に情報を出力し、これらの記録媒体を介して、ナビゲーション装置５２０に情報を格納する構成にしても構わない。
　なお、図１に示した検出部１０３と、整合部１０４と、抽出部１０６とは、ＣＰＵ６０１によって実現される。すなわち、ＣＰＵ６０１が更新地図データ作成プログラムを実行することにより、検出部１０３と、整合部１０４と、抽出部１０６との機能を実現する。
　磁気ディスクドライブ６０４は、ＣＰＵ６０１の制御にしたがって磁気ディスク６０５に対するデータの読み取り／書き込みを制御する。磁気ディスク６０５は、磁気ディスクドライブ６０４の制御で書き込まれたデータを記録する。磁気ディスク６０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。ＲＤＢ５１１に格納している情報や、更新地図データ作成プログラムを、磁気ディスク６０５に記録するようにしてもよい。また、磁気ディスクドライブ６０４は着脱自在な構成にしてもよい。
　光ディスクドライブ６０６は、ＣＰＵ６０１の制御にしたがって光ディスク６０７に対するデータの読み取り／書き込みを制御する。光ディスク６０７は、光ディスクドライブ６０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク６０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱自在な記録媒体として、光ディスク６０７のほか、ＭＯ、メモリカードなどであってもよい。
　なお、本実施例では、入力デバイス６０８からの入力により最新の地図データを取得するようにしているが、最新の地図データが記録されている光ディスク６０７や、磁気ディスク６０５から最新の地図データを読み込むようにしてもよい。また、上述した更新地図データ作成プログラムを実行することによって出力されるバイナリ差分データを光ディスク６０７に記録するようにしてもよい。
　入力デバイス６０８は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス６０８には、操作者からの操作により最新の地図データが入力される。なお、実施の形態に示した取得部１０２は、入力デバイス６０８によって実現される。
　映像Ｉ／Ｆ６０９は、ディスプレイ６１０と接続される。映像Ｉ／Ｆ６０９は、具体的には、たとえば、ディスプレイ６１０全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ　ＲＡＭ）などのバッファメモリとディスプレイ６１０を表示制御する制御ＩＣなどによって構成される。ディスプレイ６１０には、入力デバイス６０８に入力された最新の地図データなどが表示される。
　通信Ｉ／Ｆ６１１は、無線を介してネットワークなどの通信網に接続され、この通信網とＣＰＵ６０１とのインターフェースとしても機能する。また、上述した更新地図データ作成プログラムを実行することによって出力されるバイナリ差分データをナビゲーション装置５２０へ送信する。なお、本実施例では、入力デバイス６０８からの入力により最新の地図データを取得するようにしているが、通信Ｉ／Ｆ６１１を介して外部のサーバから最新の地図データを受信するようにしてもよい。実施の形態に示した出力部１０５は、通信Ｉ／Ｆ６１１によって実現される。
　図１に示した更新地図データ作成装置１００が備える、格納部１０１と、取得部１０２と、検出部１０３と、整合部１０４と、出力部１０５と、抽出部１０６とは、図６に示した地図データ配信サーバ５１０におけるＲＯＭ６０２、ＲＡＭ６０３、磁気ディスク６０５、光ディスク６０７などに記録されたプログラムやデータを用いて、ＣＰＵ６０１が所定のプログラムを実行し、地図データ配信サーバ５１０における各部を制御することによってその機能を実現する。
　すなわち、本実施例の地図データ配信サーバ５１０は、記録媒体としてのＲＯＭ６０２などに記録されている更新地図データ配信プログラムをＣＰＵ６０１が実行することにより、図１に示した更新地図データ作成装置１００が備える機能を、図３に示した更新地図データ作成処理手順で実行することができる。
（ナビゲーション装置のハードウェア構成）
　図７を用いて、本実施例にかかるナビゲーション装置５２０のハードウェア構成について説明する。図７は、本実施例にかかるナビゲーション装置５２０のハードウェア構成の一例を示すブロック図である。
　図７において、ナビゲーション装置５２０は、ＣＰＵ７０１と、ＲＯＭ７０２と、ＲＡＭ７０３と、磁気ディスクドライブ７０４と、磁気ディスク７０５と、光ディスクドライブ７０６と、光ディスク７０７と、音声Ｉ／Ｆ７０８と、スピーカ７０９と、入力デバイス７１０と、映像Ｉ／Ｆ７１１と、ディスプレイ７１２と、通信Ｉ／Ｆ７１３と、ＧＰＳユニット７１４と、各種センサ７１５とを備えている。また、各構成部７０１～７１５はバス７２０によってそれぞれ接続されている。
　ＣＰＵ７０１は、ナビゲーション装置５２０の全体の制御を司る。ＲＯＭ７０２は、ブートプログラム、現在地点算出プログラム、経路探索プログラム、経路誘導プログラム、地図描画プログラム、地図データ更新プログラムなどの各種プログラムを記録している。また、ＲＡＭ７０３は、ＣＰＵ７０１のワークエリアとして使用される。
　現在地点算出プログラムは、たとえば、後述するＧＰＳユニット７１４および各種センサ７１５の出力情報に基づいて、車両の現在地点（ナビゲーション装置５２０の現在地点）を算出させる。
　経路探索プログラムは、後述する磁気ディスク７０５に記録されている地図データなどを利用して、出発地点から目的地点までの最適な経路を探索させる。ここで、最適な経路とは、目的地点までの最短（または最速）経路や利用者が指定した条件に最も合致する経路などである。また、目的地点のみならず、立ち寄り地点や休憩地点までの経路を探索してもよい。探索された誘導経路は、ＣＰＵ７０１を介して音声Ｉ／Ｆ７０８や映像Ｉ／Ｆ７１１へ出力される。
　経路誘導プログラムは、経路探索プログラムを実行することによって探索された誘導経路情報、現在地点算出プログラムを実行することによって算出された車両の現在地点情報、磁気ディスク７０５から読み出された地図データに基づいて、リアルタイムな経路誘導情報を生成させる。生成された経路誘導情報は、ＣＰＵ７０１を介して音声Ｉ／Ｆ７０８や映像Ｉ／Ｆ７１１へ出力される。
　地図描画プログラムは、後述する磁気ディスク７０５に記録されている地図データなどを利用して、描画情報を生成させる。生成された描画情報は、ＣＰＵ７０１を介して映像Ｉ／Ｆ７１１へ出力される。
　地図データ更新プログラムは、磁気ディスク７０５に記録されているパーセルデータとリージョンデータとに対し、通信Ｉ／Ｆ７１３を介して取得したバイナリ差分データを復元して、メッシュごとに最新の地図データに更新させるプログラムである。なお、本実施例では、図１に示した更新地図データ作成装置１００と同様に、プログラムとして存在するＲＤＢ５１１に地図データを格納するようにしているが、ＲＤＢ５１１を使用せずに、通常のデータファイル形式にて地図データを格納してもよい。
　なお、本実施例において、地図データ更新プログラムは、取得したバイナリ差分データを用いて地図データの更新をおこなうものであるが、パーセルデータそのもの、およびリージョンデータそのものを取得し、取得したデータを用いて、磁気ディスク７０５に記録されている地図データをメッシュごとに最新の地図データに更新することも可能である。
　なお、図２に示した更新部２０３とは、ＣＰＵ７０１によって実現される。すなわち、ＣＰＵ７０１が地図データ更新プログラムを実行することにより、更新部２０３の機能を実現する。
　磁気ディスクドライブ７０４は、ＣＰＵ７０１の制御にしたがって磁気ディスク７０５に対するデータの読み取り／書き込みを制御する。磁気ディスク７０５は、磁気ディスクドライブ７０４の制御で書き込まれたデータを記録する。磁気ディスク７０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。磁気ディスク７０５には、地図データが記録されている。
　また、磁気ディスクドライブ７０４は着脱自在な構成にしてもよい。これにより、磁気ディスクドライブ７０４を、図１に示した更新地図データ作成装置や、図示しないＰＣ（Ｐｅｒｓｏｎａｌ　Ｃｏｍｐｕｔｅｒ）などの地図データ受信装置に、接続することにより、最新の地図データを読み込むこともできる。
　地図データは、上述したように、メッシュ単位のパーセルデータとリージョンデータとからなる。パーセルデータおよびリージョンデータは、ともに階層構造をなしている。なお、地図データの記録は、磁気ディスク７０５に限らず、たとえば、携帯型ナビゲーション装置（ＰＮＤ）では、磁気ディスク７０５に比べて記録できるデータ容量の小さいフラッシュメモリなどに記録される。なお、図２に示した記録部２０１は、磁気ディスク７０５によって実現される。
　光ディスクドライブ７０６は、ＣＰＵ７０１の制御にしたがって光ディスク７０７に対するデータの読み取り／書き込みを制御する。光ディスク７０７は、光ディスクドライブ７０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク７０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク７０７のほか、ＭＯ、メモリカードなどであってもよい。なお、本実施例においては、通信Ｉ／Ｆ７１３を介してバイナリ差分データを受信するようにしているが、バイナリ差分データが記録されている光ディスク７０７から最新の地図データを読み込むようにしてもよい。
　音声Ｉ／Ｆ７０８は、音声出力用のスピーカ７０９に接続される。スピーカ７０９は、音声を出力する。入力デバイス７１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス７１０は、リモコン、キーボード、マウス、タッチパネルのうち、いずれか一つの形態によって実現されてもよいし、複数の形態によって実現してもよい。
　映像Ｉ／Ｆ７１１は、ディスプレイ７１２と接続される。映像Ｉ／Ｆ７１１は、具体的には、たとえば、ディスプレイ７１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ　ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ７１２を表示制御する制御ＩＣなどによって構成される。
　通信Ｉ／Ｆ７１３は、無線を介してネットワークに接続され、ナビゲーション装置５２０とＣＰＵ７０１とのインターフェースとして機能する。通信Ｉ／Ｆ７１３は、地図データ配信サーバ５１０から送信されるメッシュ単位の最新の地図データ情報を受信する。なお、図２に示した取得部２０２は、通信Ｉ／Ｆ７１３によって実現される。
　ＧＰＳユニット７１４は、ＧＰＳ衛星からの電波を受信し、車両の現在地点を示す情報を出力する。ＧＰＳユニット７１４の出力情報は、後述する各種センサ７１５の出力値とともに、ＣＰＵ７０１による車両の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。
　各種センサ７１５は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ７１５の出力値は、ＣＰＵ７０１による車両の現在地点の算出や、速度や方位の変化量の測定などに用いられる。
　図２に示した地図データ更新装置２００が備える、記録部２０１と、取得部２０２と、更新部２０３とは、図７に示したナビゲーション装置５２０におけるＲＯＭ７０２、ＲＡＭ７０３、磁気ディスク７０５、光ディスク７０７などに記録されたプログラムやデータを用いて、ＣＰＵ７０１が所定のプログラムを実行し、ナビゲーション装置５２０における各部を制御することによってその機能を実現する。
　すなわち、本実施例のナビゲーション装置５２０は、記録媒体としてのＲＯＭ７０２などに記録されている地図データ更新プログラムをＣＰＵ７０１が実行することにより、図２に示した地図データ更新装置２００が備える機能を、図４に示した地図データ更新処理手順で実行することができる。
（地図データ配信サーバによって抽出されるバイナリ差分データの概要）
　つぎに、図８－１を用いて、本実施例にかかる地図データ配信サーバ５１０によって抽出されるバイナリ差分データの概要について説明する。図８－１は、地図データ配信サーバ５１０によって抽出されるバイナリ差分データの概要を示した説明図である。
　図８－１において、符号８１０は、ＲＤＢ５１１に予め格納されているバージョン１．０の地図データ（基データ）を示している。なお、ここでは、リージョンデータを例に挙げて説明するが、パーセルデータについても同様である。この基データ８１０は、たとえば、広域データ８１１と、中域データ８１２と、詳細データ８１３とを有し、階層構造をなしている。広域データ８１１は、ａ１のメッシュデータを備えている。また、中域データ８１２は、ｂ１～ｂ４のメッシュデータを備えている。詳細データ８１３は、ｃ１～ｃ１６のメッシュデータを備えている。
　一方、符号８２０は、たとえば、入力デバイス６０８に入力されたバージョン１．１のメッシュデータを含む最新の地図データ（新データ）である。この新データ８２０についても、基データ８１０と同様に、階層構造をなす、広域データ８２１と、中域データ８２２と、詳細データ８２３とを有している。新データ８２０は、基データ８１０と異なり、たとえば、新設された道路８２５の情報が記録されている。
　更新データ８３０は、基データ８１０と新データ８２０とを比較することにより、相互に異なる情報を含んでいるバージョン１．１のメッシュデータを検出したものである。すなわち、更新データ８３０は、新データ８２０のうち、道路８２５が含まれるメッシュデータ（ａ１，ｂ１，ｃ１，ｃ２，ｃ４）を検出したものである。
　さらに、バイナリ差分データ８４０は、更新データ８３０のうち、変更のあったデータのみを抽出したものである。具体的には、リージョンデータを構成する、各階層ごとのメッシュの差分をバイナリデータ同士で比較をおこなって抽出したものである。また、バイナリ差分データ８４０は、各階層間にてデータ単位が整合されている。
（パーセルデータの要素データの概要）
　ここで、図８－２を用いて、パーセルデータの要素データの概要について説明する。図８－２は、パーセルデータの要素データの概要を示した説明図である。図８－２において、パーセルデータ８５０は、要素データである、道路形状を示す道路データ８５１と、背景画面を示す背景データ８５２と、文字を表示するための名称データ８５３とから構成されている。
　なお、図示しないが、リージョンデータも、同様に、リンクデータや、ノードデータなどの要素データから構成されている。本実施例では、ＲＤＢ５１１は、パーセルデータ８５０およびリージョンデータを要素データごとに分割して格納している。また、更新に際しては、要素データごとに更新をおこなうようになっている。
（本実施例にかかるＲＤＢのデータ構造）
　つぎに、図９を用いて、本実施例にかかるＲＤＢ５１１のデータ構造について説明する。図９は、本実施例にかかるＲＤＢ５１１のデータ構造を示した説明図である。なお、ここでも、リージョンデータのみについて説明するが、パーセルデータについても同様である。
　図９において、データ構造９００は、ＩＤ９０１と、リージョンデータ９０２と、属性情報９０３とを示している。ＩＤ９０１は、リージョンデータ９０２を識別するために付した識別情報である。属性情報９０３は、リージョンデータ９０２ごとの属性を示したものであり、具体的には、更新日時の情報や、各リージョンが属する階層の情報などを示したものである。バージョン９０４は、リージョンデータの版数を示したものであり、旧データについては１．０を示し、新データについては１．１を示している。
　なお、図９では、ＩＤ９０１の各要素ごとに属性情報が存在するデータ構造となっているが、これに限られず、属性情報はデータ管理情報としてまとめて、たとえばデータの先頭にまとめて置くようなデータ構造にしてもよい。
　なお、階層の情報は、詳述すると、たとえば、図８－１に示したメッシュデータｃ１～ｃ４はｂ１の階層に属し、ｃ５～ｃ８はｂ２の階層に属し、ｃ９～ｃ１２はｂ３の階層に属し、ｃ１３～ｃ１６はｂ４の階層に属し、また、ｂ１～ｂ４はａ１の階層に属するといった情報である。すなわち、仮に、ｃ５が更新されたとすると、ｂ２およびａ１も更新されたことが判別できるようになっている。なお、符号９１０に示しているデータは、図８－１に示した更新データ８３０（バージョン１．１）に相当するデータである。
（本実施例にかかるバイナリ差分データの一例）
　つぎに、図１０を用いて、本実施例にかかるバイナリ差分データの一例について説明する。図１０は、本実施例にかかるバイナリ差分データの一例を示した説明図である。図１０において、バイナリ差分データ１０００は、ＩＤ９０１と、差分データ１００１と、属性情報９０３とを示している。差分データ１００１は、基データ８１０（図８－１参照）と新データ８２０との各要素の差分をメッシュごとに示したものである。なお、図１０では、ＩＤ９０１の各要素ごとに属性情報が存在するデータ構造となっているが、これに限られず、属性情報はデータ管理情報としてまとめて、たとえばデータの先頭にまとめて置くようなデータ構造にしてもよい。
（地図データ配信サーバがおこなう更新地図データ作成処理の一例）
　つぎに、図１１を用いて、地図データ配信サーバ５１０がおこなう更新地図データ作成処理の一例について説明する。図１１は、地図データ配信サーバ５１０がおこなう更新地図データ作成処理の一例を示すフローチャートである。
　図１１のフローチャートにおいて、地図データ配信サーバ５１０のＣＰＵ６０１は、入力デバイス６０８からの入力により、最新の地図データを取得したか否かを判断する（ステップＳ１１０１）。最新の地図データを取得するまで待機状態にあり（ステップＳ１１０１：Ｎｏのループ）、最新の地図データを取得すると（ステップＳ１１０１：Ｙｅｓ）、変更箇所が含まれる各階層の最新のパーセルデータおよびリージョンデータを検出する（ステップＳ１１０２）。なお、ステップＳ１１０２では、具体的には、メッシュデータ（パーセルデータおよびリージョンデータ）をそれぞれ構成する要素データを検出する。
　このあと、各階層間におけるデータ単位の対応関係に基づいて、各階層の最新のパーセルデータおよびリージョンデータのデータ単位を要素データごとに各階層間で整合させる（ステップＳ１１０３）。このとき、各階層のリージョンデータのデータ単位を最上位階層のリージョンデータのデータ単位に整合させる。また、パーセルデータおよびリージョンデータ間についてデータ単位を整合させる。そして、各階層間でデータ単位が整合された要素データごとの最新のメッシュデータと更新前のメッシュデータとのバイナリ差分データを抽出する（ステップＳ１１０４）。
　そして、通信Ｉ／Ｆ６１１によりバイナリ差分データをナビゲーション装置５２０へ送信し（ステップＳ１１０５）、一連の処理を終了する。なお、ステップＳ１１０５におけるバイナリ差分データの送信については、ナビゲーション装置５２０からバイナリ差分データの送信要求の情報を受信したタイミングとしてもよい。
　なお、上述した説明では、要素データごとに、メッシュデータの検出および整合、さらにはバイナリ差分データの抽出をおこなうようにしているが、要素ごととせずに、メッシュデータをひとまとめにして、メッシュデータの検出および整合、さらにはバイナリ差分データの抽出をおこなうことも可能である。
（ナビゲーション装置がおこなう地図データ更新処理の一例）
　つぎに、図１２を用いて、ナビゲーション装置５２０がおこなう地図データ更新処理の一例について説明する。図１２は、ナビゲーション装置５２０がおこなう地図データ更新処理の一例を示すフローチャートである。
　図１２のフローチャートにおいて、ナビゲーション装置５２０のＣＰＵ７０１は、通信Ｉ／Ｆ７１３により、地図データ配信サーバ５１０から最新の地図データを受信したか否かを判断する（ステップＳ１２０１）。なお、ステップＳ１２０１における最新の地図データを受信したか否かの判断に先立ち、磁気ディスク７０５に記録されている地図データの更新日時などの情報や、利用者からの入力に基づき、地図データ配信サーバ５１０に対して、最新の地図データを要求する旨の情報を送信してもよい。
　最新の地図データを受信するまで待機状態にあり（ステップＳ１２０１：Ｎｏのループ）、最新の地図データを受信すると（ステップＳ１２０１：Ｙｅｓ）、バイナリ差分データを復元する（ステップＳ１２０２）。そして、磁気ディスク７０５に記録されている地図データを、要素データごとに各メッシュデータを用いて最新のデータに更新する（ステップＳ１２０３）。そして、磁気ディスク７０５に更新したデータを記録し（ステップＳ１２０４）、一連の処理を終了する。
　なお、上述した説明では、要素データごとに各メッシュデータを最新のデータに更新するようにしているが、要素ごととせずに、メッシュデータをひとまとめにして、メッシュデータの更新をおこなうことも可能である。
　上述したように、本実施例にかかる地図データ配信サーバ５１０は、変更箇所が含まれる各階層のメッシュデータ（パーセルデータとリージョンデータ）の中から、それぞれ最新のメッシュデータと更新前のメッシュデータとの差分を示すバイナリ差分データを抽出し、抽出したバイナリ差分データをナビゲーション装置５２０へ送信するようにした。したがって、ナビゲーション装置５２０に対して、変更箇所が含まれる各階層の最新のパーセルデータおよびリージョンデータのみをメッシュ単位で更新させることができる。つまり、更新時におけるデータサイズを抑えながら、利用者が更新を所望する地域の地図データのみを更新させることができる。これにより、更新時間を短縮できるとともに、簡単に更新をおこなうことができる。
　また、各階層間におけるデータ単位の対応関係に基づいて、各階層の最新のパーセルデータおよびリージョンデータのデータ単位を、双方のデータ間および各データの階層間でそれぞれ整合させるようにしたので、階層間の不整合や、パーセルデータとリージョンデータとの間の不整合を生じさせることなく、利用者が更新を所望する地域の地図データのみを更新させることができる。
　また、変更箇所が含まれる各階層のメッシュの中から、それぞれ最新のメッシュデータと更新前のメッシュデータとの差分を示すバイナリ差分データを抽出し、抽出したバイナリ差分データを出力するようにしたので、更新時におけるデータサイズを、より抑えることができる。したがって、更新時間を短縮できるとともに、簡単に更新をおこなうことができる。
　また、パーセルデータには、道路形状を示す道路データ、背景画面を示す背景データ、および、文字を表示するための名称データからなる要素データに分かれて構成されるものを用いるようにしたので、変更された要素データのみを更新させ、変更のない要素データについては更新させないようにすることができるため、データサイズを削減することができる。
　また、リージョンデータについても同様に、リンクデータおよびノードデータからなる要素データに分かれて構成されるものを用いるようにしたので、変更された要素データのみを更新させ、変更のない要素データについては更新させないようにすることができるため、データサイズを削減することができる。
　また、各階層のリージョンデータのデータ単位を最上位階層のリージョンデータのデータ単位に整合させるようにしたので、新旧データ混在のため、経路が接続しないなどの部分差し替え後の階層間の不整合を簡単に回避することができる。
　また、地図データの格納には、ＲＤＢ５１１を用いるようにしたので、地図データを単純な表形式に表すことができ、パーセルやリージョン単位でのデータの差し替えを容易におこなうことができる。なお、ＲＤＢ５１１を使用せずに、通常のデータファイル形式にて地図データを格納することも可能である。
　なお、本実施例においては、ナビゲーション装置５２０へ送信するデータをバイナリ差分データとしたが、これに限られるものではなく、最新の地図データのうち、変更箇所が含まれる各階層の最新のメッシュデータそのものを送信するデータとして用いたとしても、同様の効果を得ることができる。
　また、本実施例にかかるナビゲーション装置５２０は、各階層間でメッシュのデータ単位が整合された最新のパーセルデータとリージョンデータとを用い、予め記録されているパーセルデータとリージョンデータとをメッシュごとに最新のデータに更新するようにした。したがって、更新時におけるデータサイズを抑えながら、階層間の不整合や、パーセルデータとリージョンデータとの間の不整合を生じさせることなく、利用者が更新を所望する地域の地図データのみを更新することができる。また、記録容量の小さいフラッシュメモリなどの記録媒体を備えた携帯型などのナビゲーション装置であっても、簡単に地図データの更新をおこなうことができる。
　また、各階層におけるパーセルデータおよびリージョンデータごとに、それぞれ差分が抽出されているバイナリ差分データを用いて、メッシュごとに最新のパーセルデータとリージョンデータに更新するようにしたので、更新時におけるデータサイズを、より抑えることができる。したがって、更新時間を短縮できるとともに、簡単に更新をおこなうことができる。
　なお、ナビゲーション装置５２０において更新に用いる情報は、バイナリ差分データに限らず、最新のメッシュデータとしての各階層の最新のパーセルデータと最新のリージョンデータとを用いたとしても、同様の効果を得ることができる。
　以上説明したように、本発明の地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体によれば、更新時におけるデータサイズを抑えながら、階層間の不整合や、パーセルデータとリージョンデータとの間の不整合を生じさせることなく、利用者が更新を所望する地域の地図データのみを更新させることができる。
　なお、本実施例で説明した更新地図データ作成方法および地図データ更新方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ－ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。

Claims (14)

  1. 　描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを記録する記録手段と、
    　変更箇所が含まれる最新のパーセルデータおよびリージョンデータを階層ごとに取得する取得手段と、
    　前記取得手段によって取得された各階層の最新のパーセルデータおよびリージョンデータを用いて、前記記録手段に記録されている前記パーセルデータおよび前記リージョンデータを階層ごとにメッシュ単位で更新する更新手段と、
    　を備えることを特徴とする地図データ更新装置。
  2. 　前記取得手段は、各階層の前記パーセルデータおよび前記リージョンデータごとに、それぞれ最新のデータと更新前のデータとの差分が抽出されているバイナリ差分データを取得し、
    　前記更新手段は、前記バイナリ差分データを復元し、前記記録手段に記録されている前記パーセルデータおよび前記リージョンデータを階層ごとにメッシュ単位で更新することを特徴とする請求項１に記載の地図データ更新装置。
  3. 　描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを格納する格納手段と、
    　最新の地図データを取得する取得手段と、
    　前記取得手段によって取得された最新の地図データと、前記格納手段に格納されている地図データとを用い、前記最新の地図データのうち、変更箇所が含まれる各階層の最新のパーセルデータおよびリージョンデータを検出する検出手段と、
    　前記検出手段によって検出された最新のパーセルデータおよびリージョンデータを階層ごとに出力する出力手段と、
    　を備えることを特徴とする更新地図データ作成装置。
  4. 　各階層間におけるデータ単位の対応関係に基づいて、前記検出手段によって検出された各階層の最新のパーセルデータおよびリージョンデータのデータ単位を、双方のデータ間および各データの階層間でそれぞれ整合させる整合手段をさらに備え、
    　前記出力手段は、前記整合手段によってデータ単位が整合された最新のパーセルデータおよびリージョンデータを階層ごとに出力することを特徴とする請求項３に記載の更新地図データ作成装置。
  5. 　前記整合手段によって各階層間でデータ単位が整合された最新のパーセルデータおよびリージョンデータの中から、階層ごとに、それぞれ最新のデータと更新前のデータとの差分を示すバイナリ差分データを抽出する抽出手段をさらに備え、
    　前記出力手段は、前記抽出手段によって抽出されたバイナリ差分データを出力することを特徴とする請求項４に記載の更新地図データ作成装置。
  6. 　前記パーセルデータは、道路形状を示す道路データ、背景画面を示す背景データ、および、文字を表示するための名称データからなる要素データに分かれて構成されるものであることを特徴とする請求項３～５のいずれか一つに記載の更新地図データ作成装置。
  7. 　前記リージョンデータは、リンクデータおよびノードデータからなる要素データに分かれて構成されるものであることを特徴とする請求項３～６のいずれか一つに記載の更新地図データ作成装置。
  8. 　前記整合手段は、各階層のリージョンデータのデータ単位を最上位階層のリージョンデータのデータ単位に整合させることを特徴とする請求項５～７のいずれか一つに記載の更新地図データ作成装置。
  9. 　前記格納手段は、リレーショナルデータベースを用いたものであることを特徴とする請求項５～８のいずれか一つに記載の更新地図データ作成装置。
  10. 　描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを記録する記録部を備えた地図データ更新装置の地図データ更新方法であって、
    　変更箇所が含まれる最新のパーセルデータおよびリージョンデータを階層ごとに取得する取得工程と、
    　前記取得工程にて取得された各階層の最新のパーセルデータおよびリージョンデータを用いて、前記記録部に記録されている前記パーセルデータおよび前記リージョンデータを、階層ごとにメッシュ単位で更新する更新工程と、
    　を含むことを特徴とする地図データ更新方法。
  11. 　描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを格納する格納部を備えた更新地図データ作成装置の更新地図データ作成方法であって、
    　最新の地図データを取得する取得工程と、
    　前記取得工程にて取得された最新の地図データと、前記格納部に格納されている地図データとを用い、前記最新の地図データのうち、変更箇所が含まれる最新のパーセルデータおよびリージョンデータを検出する検出工程と、
    　前記検出工程にて検出された最新のパーセルデータおよびリージョンデータを階層ごとに出力する出力工程と、
    　を含むことを特徴とする更新地図データ作成方法。
  12. 　請求項１０に記載の地図データ更新方法をコンピュータに実行させることを特徴とする地図データ更新プログラム。
  13. 　請求項１１に記載の更新地図データ作成方法をコンピュータに実行させることを特徴とする更新地図データ作成プログラム。
  14. 　請求項１２または１３に記載のプログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
PCT/JP2008/063042 2008-07-18 2008-07-18 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体 WO2010007689A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2008/063042 WO2010007689A1 (ja) 2008-07-18 2008-07-18 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体
JP2010520723A JP5225380B2 (ja) 2008-07-18 2008-07-18 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2008/063042 WO2010007689A1 (ja) 2008-07-18 2008-07-18 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体

Publications (1)

Publication Number Publication Date
WO2010007689A1 true WO2010007689A1 (ja) 2010-01-21

Family

ID=41550107

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/063042 WO2010007689A1 (ja) 2008-07-18 2008-07-18 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体

Country Status (2)

Country Link
JP (1) JP5225380B2 (ja)
WO (1) WO2010007689A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2016067850A1 (ja) * 2014-10-31 2017-08-17 株式会社トヨタマップマスター 更新地図配信装置、更新地図配信方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体
US10161753B2 (en) 2014-12-08 2018-12-25 Clarion Co., Ltd. In-vehicle apparatus and map data management system
US10533859B2 (en) 2014-10-29 2020-01-14 Toyota Mapmaster Incorporated Map update system, navigation device, server device, map update method, navigation method, server device control method, and tangible non-transitory computer-readable storage medium containing computer program

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6567818B2 (ja) * 2014-12-08 2019-08-28 クラリオン株式会社 車載装置、及び、地図データ管理システム

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09145383A (ja) * 1995-11-21 1997-06-06 Matsushita Electric Ind Co Ltd 地図編集表示装置
JPH1195657A (ja) * 1997-09-17 1999-04-09 Toyota Motor Corp 地図データ処理装置、地図データ処理方法および地図データ処理システム
JP2004117983A (ja) * 2002-09-27 2004-04-15 Xanavi Informatics Corp 地図データの構造、地図データ処理装置、および記録媒体

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09145383A (ja) * 1995-11-21 1997-06-06 Matsushita Electric Ind Co Ltd 地図編集表示装置
JPH1195657A (ja) * 1997-09-17 1999-04-09 Toyota Motor Corp 地図データ処理装置、地図データ処理方法および地図データ処理システム
JP2004117983A (ja) * 2002-09-27 2004-04-15 Xanavi Informatics Corp 地図データの構造、地図データ処理装置、および記録媒体

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10533859B2 (en) 2014-10-29 2020-01-14 Toyota Mapmaster Incorporated Map update system, navigation device, server device, map update method, navigation method, server device control method, and tangible non-transitory computer-readable storage medium containing computer program
JPWO2016067850A1 (ja) * 2014-10-31 2017-08-17 株式会社トヨタマップマスター 更新地図配信装置、更新地図配信方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体
US10161753B2 (en) 2014-12-08 2018-12-25 Clarion Co., Ltd. In-vehicle apparatus and map data management system
EP3800444A1 (en) 2014-12-08 2021-04-07 Clarion Co., Ltd. In-vehicle apparatus and map data management system

Also Published As

Publication number Publication date
JP5225380B2 (ja) 2013-07-03
JPWO2010007689A1 (ja) 2012-01-05

Similar Documents

Publication Publication Date Title
JP5103528B2 (ja) 更新地図データ作成装置、地図データ更新システム、更新地図データ作成方法、地図データ更新方法、更新地図データ作成プログラム、および記録媒体
US7542846B2 (en) Navigation system utilizing XML/SVG map data converted from geographic map data and layered structure of XML/SVG map data based on administrative regions
US8245146B2 (en) Map display device and method for controlling indication of map
US9851210B2 (en) Map information processing apparatus, map information processing method, and method for adjusting update data
JPWO2005106392A1 (ja) 地点検索装置、ナビゲーション装置、地点検索方法並びに地点検索プログラム及びこの地点検索プログラムを記録した情報記録媒体
WO2007142326A1 (ja) データ更新システム、端末装置、サーバ装置、及びデータ更新方法
WO2014171108A1 (ja) 地図差分データ配信装置、車両用ナビゲーション装置、および地図差分データ配信方法
US10161753B2 (en) In-vehicle apparatus and map data management system
JP2007328739A (ja) データ更新システム、端末装置、サーバ装置、及びデータ更新方法
JP5225380B2 (ja) 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体
CN104995485B (zh) 用于车辆使用记录的方法及设备
WO2015059872A1 (ja) 地図データ配信システム、サーバ、及びナビゲーション装置
JP4897422B2 (ja) データ更新システム、端末装置、ナビゲーション装置、及びデータ更新方法
JP5717971B2 (ja) ナビゲーション装置およびナビゲーション方法
JP5638124B2 (ja) ナビゲーション装置
JP5638125B2 (ja) 関連情報作成方法および関連情報作成装置
JP5103550B2 (ja) 地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体
JP2009058542A (ja) 情報報知装置、情報報知方法、情報報知プログラムおよび記録媒体
JP5638123B2 (ja) ナビゲーション装置
JP5261439B2 (ja) データ更新システム、ナビゲーション装置、及びデータ更新方法
WO2010116513A1 (ja) 地図データ処理装置、地図データ処理方法、地図データ処理プログラム、および記録媒体
JP2013152500A (ja) ナビゲーションシステム、情報処理装置、情報処理サーバ、ナビゲーション方法、及びナビゲーションプログラム
JP7260989B2 (ja) 地図情報提供装置、方法およびプログラム
JP2018040593A (ja) 情報処理装置、情報処理システム、及び情報処理方法
JPWO2009011037A1 (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: 08791351

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2010520723

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: 08791351

Country of ref document: EP

Kind code of ref document: A1