WO2010116512A1 - 地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体 - Google Patents

地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体 Download PDF

Info

Publication number
WO2010116512A1
WO2010116512A1 PCT/JP2009/057289 JP2009057289W WO2010116512A1 WO 2010116512 A1 WO2010116512 A1 WO 2010116512A1 JP 2009057289 W JP2009057289 W JP 2009057289W WO 2010116512 A1 WO2010116512 A1 WO 2010116512A1
Authority
WO
WIPO (PCT)
Prior art keywords
update
data
map
scale
user
Prior art date
Application number
PCT/JP2009/057289
Other languages
English (en)
French (fr)
Inventor
祐樹 松本
肇 安達
Original Assignee
パイオニア株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by パイオニア株式会社 filed Critical パイオニア株式会社
Priority to PCT/JP2009/057289 priority Critical patent/WO2010116512A1/ja
Priority to JP2011508156A priority patent/JP5103550B2/ja
Publication of WO2010116512A1 publication Critical patent/WO2010116512A1/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/3804—Creation or updating of map data
    • G01C21/3859—Differential updating map data

Definitions

  • the present invention relates to a map data management device, a user terminal device, a map data management method, a map data update method, a map data management program, a map data update program, and a recording medium.
  • navigation data has been updated.
  • the main method of updating navigation data has been to update all navigation data including map data at regular intervals, for example, once a year.
  • FIG. 14 is an explanatory diagram (part 1) showing a conventional update method when the user skips the version and updates the car navigation data.
  • the update method 1400 shown in FIG. 14 shows a case where a user having version (V) 1.0 data updates to V2.0. For example, it is assumed that V1.1, 1.2, and 1.3 are released between V1.0 and V2.0.
  • the difference update from V1.0 to V2.0 is performed using the difference data 1401 from V1.0 to V2.0.
  • FIG. 15 is an explanatory diagram (part 2) illustrating a conventional update method when the user skips the version and updates the car navigation data.
  • the update method 1500 shown in FIG. 15 shows a case where a user having V1.0 data updates to V2.0. For example, it is assumed that V1.1, 1.2, and 1.3 are released between V1.0 and V2.0.
  • the difference data 1501 is used to update from V1.0 to V1.1
  • the difference data 1502 is used to update from V1.1 to 1.2
  • the difference data 1503 is used to change V1.
  • the update method 1400 described above has an advantage that the procedure is simple, in actual operation, a large number of files in which the version of data held by the user and the version desired by the user are combined are required. . That is, in the update method 1400, V1.0 ⁇ V1.1, V1.0 ⁇ V1.2, V1.0 ⁇ V1.3, V1.0 ⁇ V2.0, V1.1 ⁇ V1.2, V1.1 Ten difference files are required: V1.3, V1.1 ⁇ V2.0, V1.2 ⁇ V1.3, V1.2 ⁇ V2.0, V1.3 ⁇ V2.0.
  • the number of combinations is ⁇ N ⁇ (N ⁇ 1) ⁇ / 2 where N is the number of versions, and the number of combinations increases dramatically as N increases, which makes it difficult to manage differential files on the management server. was there.
  • the update method 1500 if the number of versions is N, the number of difference files is N-1, so that there is a problem that the number of procedures is increased although it is simple in terms of managing difference files. As the number of procedures increases, there is a problem that even when updating from V1.0 to V2.0 using the update method 1500, there is a problem that the amount of data required for updating increases due to the influence of header information in the difference file, etc. There is a problem of being invited.
  • the implementation may require restarting the car navigation device every time one procedure is executed. In such a case, there is a problem in that the user is stressed by restarting many times. .
  • the map data management device is an update data (hereinafter referred to as “update data”) in which update time information is linked, the update cycle is long, and the update scale is large.
  • Update data hereinafter referred to as “upper data”
  • update time information that is associated with the update contents of the upper data and has a shorter update cycle and smaller update scale than the upper data.
  • Acquisition means for acquiring information), information on the user update time acquired by the acquisition means, and higher order data stored in the storage means
  • the update timing of the version desired by the user (hereinafter referred to as “end point”) from the update data stored in the storage means based on the update timing information stored in the storage means.
  • the upper data extracting means for extracting the upper data that has been updated before, the information on the update time linked to the upper data extracted by the upper data extracting means, and the storage means Based on the update time information linked to the lower data, the update is performed from the update data stored in the storage means to the end point starting from the update time of the higher data.
  • Lower data extraction means for extracting lower data, upper data extracted by the higher data extraction means, and extracted by the lower data extraction means
  • Position output means for outputting the data, characterized in that it comprises a.
  • a user terminal device that a user desires from storage means for storing data including map data and a time when the map data was last updated by the user (hereinafter referred to as “user update time”).
  • the update is performed before the version update time (hereinafter referred to as “end point”), and the update data having a long update cycle and a large update scale (hereinafter referred to as “upper data”) and the update contents of the upper data are included.
  • Acquisition means for acquiring update data comprising at least two types of update data (hereinafter referred to as “lower data”) that is included and has a shorter update cycle than that of the upper data and a smaller update scale; and
  • lower data a type of update data
  • the map data management method according to the invention of claim 8 relates to update data (hereinafter referred to as “upper data”), in which update time information is linked, the update cycle is long, and the update scale is large.
  • At least two types of update data (hereinafter referred to as “lower data”) that are associated with information and are included in the update contents of the upper data and that have a shorter update cycle and smaller update scale than the upper data.
  • a map data management method of a map data management device having a storage unit for storing update data of the user, when the data including the map data stored in the user terminal device was last updated by the user hereinafter referred to as “user”).
  • Update time a map data management device having a storage unit for storing update data of the user, when the data including the map data stored in the user terminal device was last updated by the user.
  • Update time the user update time information acquired in the acquisition step, and the upper data stored in the storage unit.
  • Update date of the version desired by the user (hereinafter referred to as “end point”) from the update data stored in the storage unit based on the update time information associated with the user.
  • the upper data extracted in the upper data extracted in the upper data extraction step, the information on the update time associated with the upper data extracted in the upper data extraction step, and the storage unit From the update data stored in the storage unit, based on the update time information associated with the lower data stored in the storage unit, from the update time of the higher data to the end point
  • Lower data extraction process for extracting updated lower data, upper data extracted in the higher data extraction process, and lower data extracted in the lower data extraction process Characterized in that it comprises a, and an output step of outputting.
  • the map data update method is a map data update method for a user terminal device having a storage unit for storing data including map data, and the time when the map data was last updated by the user.
  • Update data (hereinafter referred to as “user update time”) to update version of the version desired by the user (hereinafter referred to as “end point”) has a long update cycle and a large update scale (hereinafter referred to as “data update time”).
  • “Upper data”) and update data hereinafter referred to as "lower data” included in the update contents of the upper data and having a shorter update cycle and smaller update scale than the upper data.
  • the upper data updating process if the lower data by said acquisition step is acquired, characterized in that it comprises a and a lower data updating step of updating using the lower data.
  • a map data management program according to the invention of claim 10 causes a computer to execute the map data management method according to claim 8.
  • a map data update program according to an invention of claim 11 causes a computer to execute the map data update method of claim 9.
  • the recording medium according to the invention of claim 12 is characterized in that the program according to claim 10 or 11 is recorded so as to be readable by a computer.
  • a map data management device a user terminal device, a map data management method, a map data update method, a map data management program, a map data update program, and a recording medium according to the present invention are described below with reference to the accompanying drawings. A form is demonstrated in detail.
  • FIG. 1 is a block diagram showing an example of a functional configuration of the map data management apparatus according to the present embodiment.
  • the map data management apparatus is realized by a computer device such as a server that provides data to the user terminal device.
  • the map data management apparatus 100 includes a storage unit 101, an acquisition unit 102, a first extraction unit 103, a second extraction unit 104, a third extraction unit 105, and an output unit 106.
  • the first extraction unit 103 is included in the upper data extraction unit 110
  • the second extraction unit 104 and the third extraction unit 105 are included in the lower data extraction unit 111.
  • the storage unit 101 stores a plurality of types of update data associated with update time information and corresponding to the update cycle and the update scale.
  • the update data may be at least two types of data including upper data and lower data.
  • the upper data is data having the longest update cycle and the largest update scale, for example, all data in which all data is rewritten.
  • the lower data is data having the shortest update cycle and the smallest update scale, and is partial data in which data is partially rewritten.
  • the update contents of the upper data include the update contents of the lower data.
  • the update time information is information such as time, date, month, season, and year when the update was performed.
  • the data format of the update data stored in the storage unit 101 may be an RDB (Relational Data Base) format that stores data in a tabular format, or may be a file format.
  • RDB Relational Data Base
  • the acquisition unit 102 acquires information on the time when the data including the map data stored in the user terminal device was last updated by the user (hereinafter referred to as “user update time”).
  • the user terminal device includes a car navigation device, a PND (Personal Navigation Device), a mobile phone, a PDA (Personal Digital Assistant), a PC (Personal Computer), and the like.
  • the acquisition method by the acquisition unit 102 is mainly reception by communication, but may be read from a storage medium such as a CD (Compact Disk), a DVD (Digital Versatile Disk), or a memory card.
  • the information on the user update time is information such as time, date, month, season, and year when the user update was last performed.
  • the map data mainly includes route search data and map display data.
  • the upper data extraction unit 110 stores in the storage unit 101 based on the user update time information acquired by the acquisition unit 102 and the update time information associated with the upper data stored in the storage unit 101. From the update data to be updated, high-order data that has been updated between the user update time and the update time of the version desired by the user (hereinafter referred to as “end point”) is extracted.
  • the version desired by the user is the specified version when specified by the user, but is the latest version when there is no special specification by the user.
  • the “end point” is “current time point” unless otherwise specified by the user.
  • the upper data extraction unit 110 extracts the latest version of the upper data that has been updated up to the current point in time, starting from the user update time.
  • the lower data extraction unit 111 stores the storage unit 101.
  • the subordinate data that has been updated from the update time of the high order data to the end point is extracted from the update data stored in.
  • the upper data consists of update data having the longest update cycle and the largest update scale.
  • the lower data is all types of data having a shorter update cycle and smaller update scale than the upper data, and includes a plurality of types of update data corresponding to the update cycle and the update scale.
  • the lower-level data extraction unit 111 extracts information stored in the storage unit 101 and information on the update time associated with the update data of one higher scale than the update data of the scale to be extracted. Based on the update time information linked to the update data of the target scale, the update time of the update data of the one higher scale from the update data stored in the storage unit 101 is determined. Update data of a scale to be extracted that is updated between the start point and the end point is extracted.
  • the output unit 106 outputs the upper data extracted by the upper data extraction unit 110 and the lower data extracted by the lower data extraction unit 111.
  • the upper data extraction unit 110 includes a first extraction unit 103
  • the lower data extraction unit 111 includes a second extraction unit 104 and a third extraction unit 105.
  • the update data includes, for example, three types of update data, large update data, medium update data, and small update data in order of update size.
  • Large-scale update data corresponds to upper data.
  • Medium-scale update data and small-scale update data correspond to lower data.
  • Small-scale update data is lower-order data having the shortest update cycle and the smallest update scale.
  • the medium-scale update data is lower-order data whose update cycle and update scale are between the small update data and the large update data.
  • Each data includes the update contents of the update data with a small scale between each data. That is, the large-scale update data includes the update contents of the medium-scale update data and the small-scale update data. Further, the medium-scale update data includes the update contents of the small-scale update data.
  • the first extraction unit 103 stores the storage unit 101 based on the user update time information acquired by the acquisition unit 102 and the update time information associated with the large-scale update data stored in the storage unit 101. Large-scale update data that has been updated from the user update time to the end point is extracted from the update data stored in. Note that when large-scale update data updated from the user update time to the end point is not stored in the storage unit 101, the first extraction unit 103 does not extract large-scale update data.
  • Large-scale update data mainly targets all data for rewriting all data including map data stored in the user terminal device, but the update cycle is longer than medium-scale update data, If the scale of the update is large, the data stored in the user terminal device can be used as data for partial rewriting.
  • the first extraction unit 103 uses the user update time as the starting point and updates the large-scale data immediately before the end point. One update data may be extracted.
  • the large-scale update data is data to be partially rewritten with a long update cycle, a large number of large-scale update data updated from the user update time to the end point is stored in the storage unit 101. In this case, the first extraction unit 103 may extract a plurality of updated data.
  • the second extraction unit 104 includes information on the update time associated with the large-scale update data extracted by the first extraction unit 103 and the update associated with the medium-scale update data stored in the storage unit 101. Based on the timing information, medium-scale update data updated from the update timing stored in the storage unit 101 to the end point with the update timing of the large-scale update data as a starting point is extracted. . When a plurality of medium-scale update data updated from the update timing of the large-scale update data to the end point is stored in the storage unit 101, the second extraction unit 104 updates the medium-scale update data updated What is necessary is just to extract multiple.
  • the second extraction unit 104 extracts the medium-scale update data. Do not do.
  • the third extraction unit 105 updates the information associated with the update time associated with the medium-scale update data extracted by the second extraction unit 104 and the small-scale update data stored in the storage unit 101. Based on the timing information, small update data that has been updated from the update time stored in the storage unit 101 to the end point with the update time of the medium-scale update data as a starting point is extracted. . When a plurality of small-scale update data updated from the update time of the medium-scale update data to the end point is stored in the storage unit 101, the third extraction unit 105 updates the updated small-scale update data. What is necessary is just to extract multiple.
  • the third extraction unit 105 stores the small update data Do not extract.
  • the output unit 106 receives the large-scale update data extracted by the first extraction unit 103, the medium-scale update data extracted by the second extraction unit 104, and the small-scale update data extracted by the third extraction unit 105. Output.
  • An output method by the output unit 106 is mainly transmission by communication, but may be writing to a storage medium such as a CD, DVD, or memory card.
  • the small-scale update data is map partial update data for updating the map data stored several times within the update interval of the medium-scale update data and partially updating the map data stored in the user terminal device.
  • the medium-scale update data is the entire map update data that is updated once within the update interval of the large-scale update data and updates the entire map data stored in the user terminal device. To do.
  • large-scale update data shall be all data for rewriting all the data including the map data memorize
  • all data is stored in user terminal devices such as route search data and map data including map display data, as well as all voice data, all point information data, and highway toll data. All data stored.
  • the first extraction unit 103 extracts all data nearest to the end point.
  • the 2nd extraction part 104 extracts the whole map update data nearest to an end point.
  • the third extraction unit 105 extracts the map partial update data for the part that has been updated from the update time of the entire map update data extracted by the second extraction unit 104 to the end point.
  • the storage unit 101 may store map cumulative update data.
  • the map accumulated update data is obtained by accumulating the map partial update data for a predetermined period, and partially updates the map data.
  • This map cumulative update data has a shorter update cycle than the entire map update data and a longer update cycle than the map partial update data.
  • the third extraction unit 105 updates the update timing of all data from the update data stored in the storage unit 101 based on the update timing information of all data or the update timing information of the entire map update data.
  • the map cumulative update data that has been updated from the update timing of the entire map update data to the end point is extracted.
  • the third extraction unit 105 The map update data is not extracted.
  • FIG. 2 is a flowchart showing an example of the map data management processing procedure of the map data management apparatus 100 according to the present embodiment.
  • the map data management device 100 is in a standby state until the acquisition unit 102 acquires information about the user update time when the map data stored in the user terminal device was last updated by the user (step S201). : No loop).
  • the upper data extraction unit 110 (first extraction unit 103) is associated with the user update time information and the upper time (large-scale update data). Based on the above information, the upper data updated from the update data stored in the storage unit 101 to the end point (update time of the version desired by the user) from the user update time as the starting point Is extracted (step S202).
  • the lower data extraction unit 111 (the second extraction unit 104 or the third extraction unit 105) is associated with the update time information associated with the upper data and the lower data stored in the storage unit 101. Based on the update time information, the update data stored in the storage unit 101 is updated from the update time of the higher data to the end point, starting from the update time of the higher data (lower Scale update data or small update data) is extracted (step S203).
  • step S204 it is determined whether there is subordinate data with the next largest update scale.
  • step S204: Yes the corresponding subordinate data is extracted (step S205), and the process proceeds to step S204.
  • the number of loops from step S205 to step S204 corresponds to the type of lower data, that is, “N ⁇ 1” times if there are “N” types of lower data.
  • the extraction of the lower data in step S205 is stored in the storage unit 101 and the update time information linked to the update data of one higher scale among the lower data to be extracted. Based on the update time information associated with the update data of the scale to be extracted, the update time of the update data of the one higher scale from the update data stored in the storage unit 101 This is done by extracting update data of a scale to be extracted that has been updated from the starting point to the end point.
  • step S204 when it is determined that there is no lower data having the next largest update scale (step S204: No), the extracted upper data and lower data are output (step S206), and the process is terminated.
  • FIG. 3 is a block diagram illustrating an example of a functional configuration of the user terminal device according to the present embodiment.
  • the user terminal device 300 includes a storage unit 301, an acquisition unit 302, a first update unit 303, a second update unit 304, and a third update unit 305.
  • the storage unit 301 stores data including map data.
  • the storage unit 301 is realized by a magnetic disk, a flash memory, or the like.
  • the data format stored in the storage unit 301 may be an RDB format or a file format.
  • the acquisition unit 302 acquires update data composed of at least two types of data corresponding to the update cycle and the update scale.
  • the update data is composed of upper data and lower data.
  • the high-order data is update data that is updated between the user update time when the map data was last updated by the user and the update time (end point) of the version desired by the user, and has a long update cycle and a large update scale. It is.
  • the lower data is update data that has a shorter update cycle and smaller update scale than the upper data.
  • the acquisition method by the acquisition unit 302 includes reading from a storage medium such as a CD, a DVD, and a memory card in addition to reception by communication. Note that an update request may be made before the acquisition unit 302 acquires data. Specifically, when the user terminal device 300 and the map data management device 100 are connected for communication, the map data management device 100 is inquired as to whether or not there is update data that has been newly updated. When there is update data, a request for update data may be made to the map data management device 100.
  • an operation input from the user may be accepted in order to confirm the user when requesting the update data.
  • the user terminal device 300 and the map data management device 100 are not communicatively connected, that is, when updating is performed using a storage medium, the user is notified that the update time has reached the preset update time. You may notify.
  • Update unit 310 performs update in order of update data in large scale. The case where there are three types of update data will be specifically described below.
  • the update unit 310 includes a first update unit 303, a second update unit 304, and a third update unit 305.
  • the upper data is large-scale update data
  • the lower data is medium-scale update data and small-scale update data.
  • the acquisition unit 302 acquires a plurality of types of update data including large-scale update data, medium-scale update data, and small-scale update data.
  • the first update unit 303 performs update using the large-scale update data.
  • large-scale update data is not acquired by the acquisition part 302
  • the update by the 1st update part 303 is not performed.
  • the large-scale update data is not all data but partial data having a long update cycle, and a plurality of large-scale update data updated from the user update time to the end point is acquired by the acquisition unit 302.
  • the first update unit 303 acquires the update data
  • the first update unit 303 performs update from the data with the oldest update time among the acquired large-scale update data.
  • the second update unit 304 When the acquisition unit 302 acquires medium-scale update data such as the entire map update data, the second update unit 304 performs update using the medium-scale update data. Note that if the update data is not acquired by the acquisition unit 302, the update by the second update unit 304 is not performed. The second update unit 304 performs update after the first update unit 303.
  • the third update unit 305 performs an update using the small update data.
  • the third update unit 305 performs update from data having the oldest update time among the plurality of acquired small update data.
  • the update by the third update unit 305 is not performed.
  • the third update unit 305 performs update after the second update unit 304.
  • the third update unit 305 performs update using the map update data.
  • the map cumulative update data is not acquired by the acquisition unit 302
  • the update using the map cumulative update data by the third update unit 305 is not performed.
  • FIG. 4 is a flowchart showing an example of the map data update processing procedure of the user terminal device 300 according to the present embodiment.
  • the user terminal device 300 determines whether or not the acquisition unit 302 has acquired update data (step S401), and is in a standby state until the update data is acquired (step S401: No). loop).
  • the update unit 310 first update unit 303 performs the update using the upper data (large-scale update data) (step S402).
  • the update unit 310 (the second update unit 304 or the third update unit 305) performs update using lower-order data (medium-scale update data or small-scale update data) having a large update scale (step S403). Thereafter, it is determined whether or not there is subordinate data having the next largest update scale (step S404). Next, when there is no lower-order data with a large update scale (step S404: No), a series of processing ends. Next, when there is subordinate data with a large update scale (step S404: Yes), updating is performed using the corresponding subordinate data (step S405), and the process proceeds to step S404.
  • the map data management apparatus 100 extracts a plurality of types of update data (upper data and lower data) having different update cycles and update scales according to the user update time. Output it. Therefore, the map data management apparatus 100 does not need to manage a large number of files combining the version of the data that the user has and the version that the user desires to update, as in the past, and the update data to be managed. Can be suppressed.
  • the user terminal device 300 performs the update using a plurality of types of update data having different update cycles and update scales. For this reason, even if there is unupdated lower data until then, it is not necessary to update with the lower data by updating with the higher data.
  • the user terminal device 300 does not need to be upgraded to new versions one by one, and the update time can be shortened.
  • the number of restarts at the time of updating can be reduced by reducing the number of updates, so that bothersomeness and stress applied to the user can be suppressed.
  • the number of types of lower data can be made plural according to the update cycle of the upper data, the update cycle of each lower data, the scale of update, etc., that is, the number of types of lower data Therefore, it is possible to manage and update the update data with high versatility.
  • small update data is used as map partial update data for performing partial update of map data
  • medium update data is updated once within the update interval of large update data.
  • the map update data is updated to update the entire map data
  • the large-scale update data may be all data for rewriting all data.
  • the map data management apparatus 100 can make all the data to extract or the whole map update data one of the nearest end points. That is, the processing at the time of extraction can be simplified, and therefore management of update data can be simplified.
  • the user terminal device 300 only needs to update using all the data immediately before the end point or only one update data of the entire map. Therefore, the number of updates can be minimized, and the annoyance and stress associated with restart at the time of update can be suppressed.
  • a present Example demonstrates an example at the time of implementing the map data update system comprised by a map data management server and a navigation apparatus.
  • the map data management device 100 shown in the embodiment corresponds to a map data management server
  • the user terminal device 300 corresponds to a navigation device.
  • the update data is described as three types. Specifically, the update span is the shortest, the map partial update data (small update data) for partially updating the map data, and the entire map update data (medium update data) for updating the entire map data ) And all data (large-scale update data) for rewriting all data including map data.
  • FIG. 5 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 management server 510 and a plurality of navigation devices 520.
  • the map data management server 510 and the navigation device 520 are connected via a network such as the Internet.
  • the map data management server 510 stores data update data used for the navigation device 520.
  • the update data is data for upgrading from an old version to a new version.
  • the navigation device 520 is mounted on a moving body such as a vehicle, and updates all data including map data using update data managed by the map data management server 510.
  • the navigation device 520 downloads the update data from the map data management server 510 by communicating with the map data management server 510. It is not limited. That is, for example, data including map data is stored, and a storage medium such as an SD card that can be attached to and detached from the navigation device 520 is connected to a PC (Personal Computer) installed at home, and from the map data management server 510 by the PC. The data stored in the storage medium may be updated using the downloaded update data.
  • a storage medium such as an SD card that can be attached to and detached from the navigation device 520 is connected to a PC (Personal Computer) installed at home, and from the map data management server 510 by the PC.
  • the data stored in the storage medium may be updated using the downloaded update data.
  • FIG. 6 is a block diagram illustrating an example of a hardware configuration of the map data management server 510 according to the present embodiment.
  • the map data management server 510 includes a CPU 601, ROM 602, RAM 603, magnetic disk drive 604, magnetic disk 605, optical disk drive 606, optical disk 607, input device 608, video I / F ( Interface) 609, a display 610, and a communication I / F 611.
  • the constituent units 601 to 611 are connected by a bus 620, respectively.
  • the CPU 601 governs overall control of the map data management server 510.
  • a rewritable nonvolatile memory such as a ROM 602 or a flash ROM stores various programs such as a boot program and a map data management program.
  • the RAM 603 is used as a work area for the CPU 601.
  • the map data management program uses the update data stored in the magnetic disk 605 based on the information received from the navigation device 520 when the data including the map data was last updated by the user (hereinafter referred to as “user update time”). This is a program for extracting and outputting update data suitable for the current version of the navigation device 520 from the data.
  • the acquisition unit 102, the first extraction unit 103, the second extraction unit 104, the third extraction unit 105, and the output unit 106 illustrated in FIG. 1 are realized by the CPU 601. That is, each functional unit is realized by the CPU 601 executing the map data management program.
  • 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 stores data written under the control of the magnetic disk drive 604.
  • the update span is the shortest, the map partial update data for partially updating the map data, the entire map update data for updating the entire map data, and all data including the map data are rewritten. All the data for the purpose is stored. Details of each data will be described later with reference to FIG.
  • Each data is stored in RDB format or file format.
  • the magnetic disk 605 for example, an HD (hard disk) or an FD (flexible disk) can be used. Further, the magnetic disk drive 604 may be detachable. Note that the storage unit 101 illustrated in FIG. 1 is realized by the magnetic disk 605.
  • 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 disc 607 is a detachable storage medium from which data is read according to the control of the optical disc drive 606.
  • the optical disk 607 can also use a writable storage medium.
  • the removable storage medium may be an MO, a memory card, or the like.
  • 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 mesh data for update is input to the input device 608 by an operation from the operator.
  • 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 stores 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 mesh data input to the input device 608 and the like.
  • 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.
  • the communication I / F 611 receives from the navigation device 520 version information of map data stored in the navigation device 520 and information for identifying the navigation device 520.
  • the communication I / F 611 transmits the update data output when the CPU 601 executes the map data management program described above to the navigation device 520.
  • the communication I / F 611 may also receive information regarding processing capability including the communication state of the navigation device 520. Based on this information, it is possible to extract update data in consideration of update time and the like.
  • the update data output by the CPU 601 executing the map data management program is as follows.
  • the data is transmitted to the map data receiving device by the communication I / F 611.
  • the map data receiving apparatus updates data stored in a removable storage medium such as an HD, DVD, CD, or memory card.
  • the navigation device 520 can use the latest version of the data.
  • FIG. 7 is a block diagram illustrating an example of a hardware configuration of the navigation device 520 according to the present embodiment.
  • the navigation device 520 includes a CPU 701, a ROM 702, a RAM 703, a flash memory drive 704, a flash memory 705, an SD card drive 706, an SD card 707, an audio I / F 708, a speaker 709, 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 are provided.
  • 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 stores 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 the output information of the GPS unit 714 and various sensors 715, for example.
  • the route search program uses the map data stored in the flash memory 705 to search for an optimal route from the departure point to the destination point.
  • the optimum route is a shortest (or fastest) route to the destination point or a route that best matches a condition 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 guidance route information searched by executing the route search program, vehicle current location information calculated by executing the current location calculation program, and map data read from the flash memory 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 stored in a flash memory 705 described later.
  • the generated drawing information is output to the video I / F 711 via the CPU 701.
  • the map data update program is a program that updates data stored in the flash memory 705 using update data acquired from the map data management server 510.
  • the acquisition unit 302, the first update unit 303, the second update unit 304, and the third update unit 305 illustrated in FIG. 3 are realized by the CPU 701. That is, each functional unit is realized by the CPU 701 executing the map data update program.
  • the flash memory drive 704 controls the reading / writing of the data with respect to the flash memory 705 according to control of CPU701.
  • the flash memory 705 stores data written under the control of the flash memory drive 704.
  • the flash memory drive 704 may be detachable. Thereby, the update data can be read by connecting the flash memory drive 704 to the map data management device shown in FIG. 1 or a map data receiving device such as a PC (not shown).
  • the flash memory 705 stores data in RDB format or file format. Note that the storage unit 301 illustrated in FIG. 3 is realized by the flash memory 705.
  • a configuration using a hard disk drive or the like may be used, or a configuration in which the flash memory drive 704 is also detachable.
  • the SD card drive 706 controls reading / writing of data with respect to the SD card 707 according to the control of the CPU 701.
  • the SD card 707 is a removable storage medium from which data is read according to the control of the SD card drive 706. Further, the SD card 707 may be configured to store map data. In that case, the flash memory drive 704 may not be provided.
  • the update data can also be read by connecting the SD card 707 to the map data management device shown in FIG. 1 or a map data receiving device such as a PC (not shown).
  • the removable storage medium may be a rewritable optical disk such as an MO, a memory card, a removable hard disk, and a CD-R.
  • 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. Using this input device 710, it is possible to accept an input for updating from the user.
  • 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 stores 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 transmits the version information of the data stored in the flash memory 705 to the map data management server 510. Further, the communication I / F 713 has a function of receiving update data from the map data management server 510 in response to transmission of version information to the map data management server 510.
  • 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.
  • FIG. 8 is an explanatory diagram showing an example of update data managed by the map data management server 510.
  • update data 800 indicates specific data operations for one year when the first data is released in May, for example.
  • the map partial update data is for partially updating the map data, for example, updating only the main road, and is specifically differential data between versions.
  • the map data mainly includes route search data and map display data.
  • the map partial update data is difference data for one month and is updated in June, July, September, October, December, January, March, April. More specifically, the map partial update data includes data that is updated from the May version to the June version, data that is updated from the June version to the July version, and so on. The data is updated to the versions of September ⁇ October, November ⁇ December, December ⁇ January, February ⁇ March, March ⁇ April, respectively.
  • the entire map update data is updated once in the update interval of all data, and updates the entire map data.
  • the entire map update data includes route search data and map display data, point information data called POI (Point Of Interest) data, voice data such as guidance voices at intersections, expressway entrances and services Image data for displaying illustrations such as areas, traffic jam information data, etc. may also be included, and if all are included, it may be the same data as all data, but basically route search Only for display data and map display data.
  • the entire map update data is updated in August and February, more specifically, data updated from the May version to the August version, and the November version to the February version. The data to be updated.
  • the map display data included in the map data includes “city map data” for displaying a detailed map of 50 m scale or less and “normal map data” for displaying a normal map exceeding 50 m scale. Of these, “city map data” is not included in the entire map update data, but is included in all data.
  • All data includes all data stored in the navigation device 520 such as route search data and map data including map display data, all voice data, all point information data, and highway toll data. Consists of data. All data is updated once every six months, and updated data 800 is updated in November. In all data update using all data, all data is rewritten.
  • FIG. 9 is an explanatory diagram showing an example of data update in the navigation device 520.
  • FIG. 10 is an explanatory diagram showing an update pattern.
  • a pattern table 1000 shows update patterns in the start month and the end month (update month).
  • Pattern a indicates an update in all data update months.
  • Pattern b shows an update in the entire map update data update month that does not cross the entire data update month.
  • Pattern c shows an update in the entire map update data update month across all data update months.
  • the pattern d shows the update in the map partial update data update month that does not cross the entire data update month and the entire map update data update month.
  • Pattern e indicates an update in the map partial update data update month that does not cross the entire data update month but crosses the entire map update data.
  • the pattern f indicates an update in the map partial update data update month that does not cross the entire data update month and the entire map update data update month.
  • the pattern g indicates an update in the map partial update data update month that straddles the entire data update month and the entire map update data update month.
  • the update patterns that require differential data in the pattern table 1000 are 36 patterns shown in b, c, d, and f.
  • the number of patterns is 36, but the number of difference data necessary for updating is actually smaller.
  • the necessary data is a map portion only from November to December. Update data.
  • FIG. 11 is a flowchart showing an example of map data management processing performed by the map data management server 510.
  • the CPU 601 of the map data management server 510 displays, for example, the version information and the current date / time information of the map data recorded in the navigation device 520 received from the navigation device 520 via the communication I / F 611.
  • the starting month and the ending month are set by using (Step S1101).
  • the starting month corresponds to the month last updated by the user, which is associated with the version information received from the navigation device 520.
  • the end month is the current month for updating unless otherwise specified by the user.
  • step S1101 after setting the start month and the end month, it is determined whether or not the update month of all data is included between the start month and the end month, that is, whether or not the update month of all data is crossed. (Step S1102). When the update month of all data is not straddled (step S1102: No), it transfers to step S1105.
  • step S1102 When straddling the update month of all data (step S1102: Yes), all the latest data of the end point month are extracted (step S1103). Thereafter, the starting month is set again with the starting month as the update month of all data (step S1104). Then, it is determined whether or not the update month of the entire map update data is included between the start month and the end month, that is, whether or not the update month of the entire map update data is straddled (step S1105).
  • step S1105: No If the update month of the entire map update data does not cross (step S1105: No), the process proceeds to step S1107.
  • step S1105: Yes the whole map update data is extracted (step S1106). Thereafter, it is determined whether or not the update month of the extracted entire map update data is the end month (step S1107).
  • step S1107: Yes If the update month of the extracted entire map update data is the end month (step S1107: Yes), the process is terminated.
  • step S1107: No the map partial update data is extracted (step S1108). Then, it is determined whether or not the update month of the extracted map partial update data is the end point month (step S1109).
  • step S1109: No the process proceeds to step S1108.
  • step S1109: Yes the process ends.
  • 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 all data has been acquired by the communication I / F 713 receiving all data (step S1201). When not acquiring all data (step S1201: No), it transfers to step S1203.
  • step S1201: Yes When all data has been acquired (step S1201: Yes), all data is updated (step S1202). Then, it is determined whether or not the entire map update data has been acquired (step S1203). When the entire map update data is not acquired (step S1203: No), the process proceeds to step S1205. When the entire map update data is acquired (step S1203: Yes), partial update is performed using the entire map update data (step S1204).
  • map partial update data is acquired (step S1205).
  • step S1205: No map partial update data is not acquired (step S1205: No)
  • step S1205: Yes map partial update data is acquired (step S1205: Yes)
  • step S1206 partial update is performed using the map partial update data (step S1206), and the process ends.
  • the map data management server 510 extracts and outputs a plurality of types of update data having different update cycles and update scales according to the user update time. Therefore, the map data management server 510 can suppress the number of update data to be managed.
  • the navigation device 520 since the navigation device 520 performs the update using a plurality of types of update data having different update cycles and update scales, the update time can be shortened, and the update time can be reduced by reducing the number of updates. The number of restarts can be reduced, so that bothersomeness and stress applied to the user can be suppressed.
  • the map data management server 510 sets the update cycle of the entire map update data as a cycle in which update is performed once within the update interval of all data, and writes the large-scale update data to all data. Since all the data to be replaced is used, all the data to be extracted or the entire map update data can be set as one closest to the end point. That is, the process at the time of extraction can be simplified, and therefore, management of update data can be simplified.
  • the update is performed using all the data, thereby updating the map whole update data or map partial update data. You don't have to do it. Further, even if there is unupdated map partial update data so far, it is not necessary to perform update using the map partial update data by performing update using the entire map update data.
  • the update using only one each of all data immediately before the end point or the entire map update data is sufficient. Therefore, the number of updates can be minimized, and the annoyance and stress associated with restart at the time of update can be suppressed.
  • FIG. 13A is an explanatory diagram showing another example of data update in the navigation device 520.
  • the map cumulative update data is added to the type of update data, that is, the four types of data, that is, the entire map update data, the map total update data, and the map partial update data are arranged in descending order.
  • the map cumulative update data includes the period from the all data update month (May and November) to the entire map update data update month (August and February), and the entire map update data update month (8 This is a summary of the map partial update data from the month and February) to the entire update month (November and next May).
  • FIG. 13A the month described using the data update application pattern 900 shown in FIG. 9 and a different month are indicated by diagonal lines, and the points different from the data update application pattern 900 will be described below on a monthly basis. I will explain.
  • navigation device 520 it is possible to update data by following the update procedure at most three times regardless of the month when the update was last completed. For example, between May and August, it is always possible to update in one procedure.
  • the navigation device 520 can perform data update by following the update procedure at most three times regardless of the month when the update was last completed. Become.
  • the map data management server 510 only needs to manage a total of 16 types of partial update data including six types in the case of the above-described embodiment, and thus the number of update data to be managed can be suppressed.
  • the map partial update data is update data having a smaller scale than the map cumulative update data, but is not update data starting from the update month of the map cumulative update data. It is not the lower data of the update data but the same data. That is, supplementing the processing of this example using the flowchart of FIG. 11, the processing content of step S1108 is “extract map partial update data or map cumulative update data”.
  • map partial update data is the update data starting from the update month of the map cumulative update data, that is, when the map partial update data is the lower data of the map cumulative update data.
  • FIG. 13-2 a supplementary description will be given of processing when map partial update data is subordinate to map cumulative update data, using FIG. 13-2.
  • FIG. 13-2 is a flowchart showing map data management processing when map partial update data is used as lower data of map cumulative update data.
  • the same steps as those in the flowchart of FIG. 11 are denoted by the same step numbers and description thereof is omitted, and the processing after step S1301 will be described.
  • step S1107: No when the CPU 601 of the map data management server 510 determines that the update month of the entire map update data is not the end month (step S1107: No), it extracts the map cumulative update data (step S1301). Then, it is determined whether or not the update month of the extracted map cumulative update data is the end month (step S1302). When the update month of the extracted map cumulative update data is the end point month (step S1302: Yes), the process ends.
  • step S1302 If the update month of the extracted map cumulative update data is not the end month (step S1302: No), the map partial update data is extracted (step S1303). Then, it is determined whether or not the update month of the extracted map partial update data is the end point month (step S1304). When the update month of the extracted map partial update data is not the end month (step S1304: No), the process proceeds to step S1303. When the update month of the extracted map partial update data is the end month (step S1304: Yes), the process ends.
  • each type of update data can be extracted even when the map partial update data is subordinate data of the map cumulative update data.
  • the lower level data is of three types (entire map update data, map cumulative update data, map partial update data). It is also possible to do.
  • the map data management server 510 The number of update data managed in the navigation device 520 can be reduced, and the number of updates in the navigation device 520 can be reduced.
  • map data management 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, a DVD, or a memory card, and is executed by being read from the recording medium by the computer.
  • this 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)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)

Abstract

　記憶部（１０１）は、更新時期の情報が紐付けられ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、更新時期の情報が紐付けられるとともに上位データの更新内容に包含され、さらに上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）と、の少なくとも２種類の更新用データを記憶する。上位データ抽出部（１１０）は、最後にユーザ更新されたユーザ更新時期の情報と、上位データの更新時期の情報とに基づいて、ユーザ更新時期を起算点としてユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれた上位データを抽出する。下位データ抽出部（１１１）は、上位データの更新時期を起算点として終点までの間に更新がおこなわれた下位データを抽出する。

Description

地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体
　この発明は、地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体に関する。
　従来、カーナビゲーション装置、ＰＮＤ（Ｐｅｒｓｏｎａｌ　Ｎａｖｉｇａｔｉｏｎ　Ｄｅｖｉｃｅ）、携帯電話、ＰＤＡ（Ｐｅｒｓｏｎａｌ　Ｄｉｇｉｔａｌ　Ａｓｓｉｓｔａｎｔ）などの地図データを用いて地図画面を表示して目的地までの経路を誘導する電子機器では、定期的にナビゲーションデータの更新がおこなわれている。これまでのナビゲーションデータの更新は、たとえば一年に一度といった一定期間毎に、地図データを含む全てのナビゲーションデータをまとめて更新する、といった手法が主流であった。
　しかしながら、近年ではカーナビゲーション装置にて使用されるデータは増大傾向にあり、全てのナビゲーションデータの書き替えをおこなう場合、書き替え時間もデータ量に比例して長くなってしまう。特に、通信端末を使用して、ナビゲーションデータを管理する管理サーバから更新用データを取得したいというニーズも多いが、このような場合にもナビゲーションデータのデータ量の多さにより、書き替え時間、通信費などがかかるという問題がある。
　このような問題を解決するために全てのナビゲーションデータを書き替えるのではなく、変化のあったデータのみを更新する、差分更新による更新手法が種々提案されている。このように差分更新を用いてカーナビゲーションデータを更新することにより、データの書き替えにかかる時間、通信費などを低減させることが可能になる（たとえば、下記特許文献１参照。）。
　ここで、差分データを使用せずに更新をおこなう場合、全てのデータを書き替えてしまうため、更新前データのバージョンがどんなバージョンであるかを考慮する必要はないが、差分データによる更新をおこなう場合、差分データはある特定のバージョンから特定のバージョンへ更新するためのデータであるため、更新前データのバージョンがある決まったバージョンではない場合は差分データによる更新をおこなうことができない。
　すなわち、差分データによる更新では、更新用データの管理の複雑さという新たな問題が発生してしまう。このような問題は、ユーザがバージョンをスキップしてカーナビゲーションのデータを更新しようとする際に発生するが、この一例について、図１４および図１５を用いて以下に説明する。
　図１４は、ユーザがバージョンをスキップしてカーナビゲーションのデータを更新する場合の従来の更新手法を示した説明図（その１）である。図１４に示す更新手法１４００は、バージョン（Ｖ）１．０のデータを持つユーザがＶ２．０に更新する場合を示している。たとえば、Ｖ１．０からＶ２．０までの間に、Ｖ１．１，１．２，１．３がリリースされているとする。更新手法１４００では、Ｖ１．０からＶ２．０までの差分データ１４０１を用いて、Ｖ１．０からＶ２．０までの差分更新がおこなわれる。
　図１５は、ユーザがバージョンをスキップしてカーナビゲーションのデータを更新する場合の従来の更新手法を示した説明図（その２）である。図１５に示す更新手法１５００は、Ｖ１．０のデータを持つユーザがＶ２．０に更新する場合を示している。たとえば、Ｖ１．０からＶ２．０までの間に、Ｖ１．１，１．２，１．３がリリースされているとする。
　更新手法１５００では、差分データ１５０１を用いてＶ１．０からＶ１．１に更新し、次に差分データ１５０２を用いてＶ１．１から１．２に更新し、次に差分データ１５０３を用いてＶ１．２からＶ１．３に更新し、次に差分データ１５０４を用いてＶ１．３からＶ２．０に、順次更新することにより、Ｖ２．０への更新がおこなわれる。
特開２００４－２１２２７３号公報
　しかしながら、上述した更新手法１４００では、手順が単純というメリットがあるものの、実際の運用ではユーザが持っているデータのバージョンと、ユーザが更新を所望するバージョンとを組み合わせた多数のファイルが必要になる。すなわち、更新手法１４００では、Ｖ１．０→Ｖ１．１、Ｖ１．０→Ｖ１．２、Ｖ１．０→Ｖ１．３、Ｖ１．０→Ｖ２．０、Ｖ１．１→Ｖ１．２、Ｖ１．１→Ｖ１．３、Ｖ１．１→Ｖ２．０、Ｖ１．２→Ｖ１．３、Ｖ１．２→Ｖ２．０、Ｖ１．３→Ｖ２．０、の１０通りの差分ファイルが必要となる。組み合わせの数は、バージョン数をＮとすると、｛Ｎ×（Ｎ－１）｝／２となり、Ｎが増えると飛躍的に大きくなるため、管理サーバでの差分ファイルの管理が困難になるといった問題があった。
　また、更新手法１５００では、バージョン数をＮとすると、差分ファイルの数はＮ－１となるため、差分ファイルの管理という点では単純であるが、手順が多くなってしまうという問題がある。手順が増えると、更新手法１５００によってＶ１．０からＶ２．０に更新した場合でも差分ファイル内のヘッダ情報の影響等で更新に要するデータ量が増加するといった問題があるほか、更新時間の増加を招いてしまうといった問題がある。
　たとえば、Ｖ１．０からＶ２．０に更新する場合、最終的に必要なデータはＶ２．０であるが、その更新過程において、実際には使用されないＶ１．１やＶ１．２への更新を一旦おこなわなければならず、その分、更新に時間がかかってしまう。さらに、実装においては手順を一つ実行する度にカーナビゲーション装置の再起動が必要となる場合があり、このような場合には多数回の再起動によって、ユーザにストレスを与えるといった問題があった。
　上述した課題を解決し、目的を達成するため、請求項１の発明にかかる地図データ管理装置は、更新時期の情報が紐付けられ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、更新時期の情報が紐付けられるとともに前記上位データの更新内容に包含され、さらに前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）と、の少なくとも２種類の更新用データを記憶する記憶手段と、ユーザ端末装置に記憶されている地図データを含むデータが最後にユーザ更新された時期（以下「ユーザ更新時期」という）の情報を取得する取得手段と、前記取得手段によって取得された前記ユーザ更新時期の情報と、前記記憶手段に記憶される上位データに紐付けられている更新時期の情報とに基づいて、前記記憶手段に記憶される更新用データの中から、前記ユーザ更新時期を起算点としてユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれた上位データを抽出する上位データ抽出手段と、前記上位データ抽出手段によって抽出された上位データに紐付けられている更新時期の情報と、前記記憶手段に記憶される下位データに紐付けられている更新時期の情報とに基づいて、前記記憶手段に記憶される更新用データの中から、上位データの更新時期を起算点として前記終点までの間に更新がおこなわれた下位データを抽出する下位データ抽出手段と、前記上位データ抽出手段によって抽出された上位データと、前記下位データ抽出手段によって抽出された下位データとを出力する出力手段と、を備えることを特徴とする。
　また、請求項６の発明にかかるユーザ端末装置は、地図データを含むデータを記憶する記憶手段と、地図データが最後にユーザ更新された時期（以下「ユーザ更新時期」という）からユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、前記上位データの更新内容に包含され、前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）との少なくとも２種類からなる更新用データを取得する取得手段と、前記取得手段によって上位データが取得された場合、当該上位データを用いた更新をおこなうとともに、前記取得手段によって下位データが取得された場合、当該下位データを用いた更新をおこなう更新手段と、を備えることを特徴とする。
　また、請求項８の発明にかかる地図データ管理方法は、更新時期の情報が紐付けられ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、更新時期の情報が紐付けられるとともに前記上位データの更新内容に包含され、さらに前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）と、の少なくとも２種類の更新用データを記憶する記憶部を備えた地図データ管理装置の地図データ管理方法であって、ユーザ端末装置に記憶されている地図データを含むデータが最後にユーザ更新された時期（以下「ユーザ更新時期」という）の情報を取得する取得工程と、前記取得工程にて取得された前記ユーザ更新時期の情報と、前記記憶部に記憶される上位データに紐付けられている更新時期の情報とに基づいて、前記記憶部に記憶される更新用データの中から、前記ユーザ更新時期を起算点としてユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれた上位データを抽出する上位データ抽出工程と、前記上位データ抽出工程にて抽出された上位データに紐付けられている更新時期の情報と、前記記憶部に記憶される下位データに紐付けられている更新時期の情報とに基づいて、前記記憶部に記憶される更新用データの中から、上位データの更新時期を起算点として前記終点までの間に更新がおこなわれた下位データを抽出する下位データ抽出工程と、前記上位データ抽出工程にて抽出された上位データと、前記下位データ抽出工程にて抽出された下位データとを出力する出力工程と、を含むことを特徴とする。
　また、請求項９の発明にかかる地図データ更新方法は、地図データを含むデータを記憶する記憶部を備えたユーザ端末装置の地図データ更新方法であって、地図データが最後にユーザ更新された時期（以下「ユーザ更新時期」という）からユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、前記上位データの更新内容に包含され、前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）との少なくとも２種類からなる複数種類の更新用データを取得する取得工程と、前記取得工程にて上位データが取得された場合、当該上位データを用いた更新をおこなう上位データ更新工程と、前記取得工程にて下位データが取得された場合、当該下位データを用いた更新をおこなう下位データ更新工程と、を含むことを特徴とする。
　また、請求項１０の発明にかかる地図データ管理プログラムは、請求項８に記載の地図データ管理方法をコンピュータに実行させることを特徴とする。
　また、請求項１１の発明にかかる地図データ更新プログラムは、請求項９に記載の地図データ更新方法をコンピュータに実行させることを特徴とする。
　また、請求項１２の発明にかかる記録媒体は、請求項１０または１１に記載のプログラムをコンピュータが読み取り可能に記録したことを特徴とする。
本実施の形態にかかる地図データ管理装置の機能的構成の一例を示すブロック図である。 本実施の形態にかかる地図データ管理装置の地図データ管理処理手順の一例を示すフローチャートである。 本実施の形態にかかるユーザ端末装置の機能的構成の一例を示すブロック図である。 本実施の形態にかかるユーザ端末装置の地図データ更新処理手順の一例を示すフローチャートである。 本実施例にかかる地図データ更新システムのシステム構成図である。 本実施例にかかる地図データ管理サーバのハードウェア構成の一例を示すブロック図である。 本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。 地図データ管理サーバにて管理される更新用データの一例を示した説明図である。 ナビゲーション装置におけるデータ更新の一例を示した説明図である。 更新パターンを示した説明図である。 地図データ管理サーバがおこなう地図データ管理処理の一例を示すフローチャートである。 ナビゲーション装置がおこなう地図データ更新処理の一例を示すフローチャートである。 ナビゲーション装置におけるデータ更新の他の一例を示した説明図である。 地図部分更新データを地図累積更新データの下位データとした場合の地図データ管理処理を示すフローチャートである。 ユーザがバージョンをスキップしてカーナビゲーションのデータを更新する場合の従来の更新手法を示した説明図（その１）である。 ユーザがバージョンをスキップしてカーナビゲーションのデータを更新する場合の従来の更新手法を示した説明図（その２）である。
　以下に添付図面を参照して、この発明にかかる地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体の好適な実施の形態を詳細に説明する。
（実施の形態）
（地図データ管理装置の機能的構成）
　図１を用いて、この発明の実施の形態にかかる地図データ管理装置の機能的構成について説明する。図１は、本実施の形態にかかる地図データ管理装置の機能的構成の一例を示すブロック図である。なお、地図データ管理装置は、ユーザ端末装置にデータを提供するサーバなどのコンピュータ装置によって実現される。図１において、地図データ管理装置１００は、記憶部１０１と、取得部１０２と、第１抽出部１０３と、第２抽出部１０４と、第３抽出部１０５と、出力部１０６とを備えている。なお、第１抽出部１０３は、上位データ抽出部１１０に含まれ、第２抽出部１０４と、第３抽出部１０５とは、下位データ抽出部１１１に含まれる。
　記憶部１０１は、更新時期の情報が紐付けられ、更新周期および更新の規模に対応する、複数種類の更新用データを記憶する。更新用データは、上位データと、下位データとからなる、少なくとも２種類以上のデータであればよい。上位データは、更新周期が最も長く、更新の規模が最も大きいデータであり、たとえば、全てのデータを書き替える全データである。下位データは、更新周期が最も短く、更新の規模が最も小さいデータであり、部分的にデータを書き替える部分データである。上位データの更新内容は、下位データの更新内容を包含する。
　更新時期の情報は、更新がおこなわれた、時間、日にち、月、季節、年などの情報である。記憶部１０１に記憶される更新用データのデータ形式は、データを表形式にて格納するＲＤＢ（Ｒｅｌａｔｉｏｎａｌ　Ｄａｔａ　Ｂａｓｅ）形式であってもよいし、ファイル形式であってもよい。
　取得部１０２は、ユーザ端末装置に記憶されている地図データを含むデータが最後にユーザ更新された時期（以下「ユーザ更新時期」という）の情報を取得する。ユーザ端末装置は、カーナビゲーション装置、ＰＮＤ（Ｐｅｒｓｏｎａｌ　Ｎａｖｉｇａｔｉｏｎ　Ｄｅｖｉｃｅ）、携帯電話、ＰＤＡ（Ｐｅｒｓｏｎａｌ　Ｄｉｇｉｔａｌ　Ａｓｓｉｓｔａｎｔ）、ＰＣ（Ｐｅｒｓｏｎａｌ　Ｃｏｍｐｕｔｅｒ）などである。
　取得部１０２による取得の手法は、主に通信による受信が挙げられるが、ＣＤ（Ｃｏｍｐａｃｔ　Ｄｉｓｋ）やＤＶＤ（Ｄｉｇｉｔａｌ　Ｖｅｒｓａｔｉｌｅ　Ｄｉｓｋ）、メモリカードなどの記憶媒体からの読み込みであってもよい。ユーザ更新時期の情報は、最後にユーザ更新がおこなわれた、時間、日にち、月、季節、年などの情報である。地図データは、主に、経路探索用のデータや地図表示用のデータからなる。
　上位データ抽出部１１０は、取得部１０２によって取得されたユーザ更新時期の情報と、記憶部１０１に記憶される上位データに紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、ユーザ更新時期を起算点としてユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれた上位データを抽出する。
　ユーザが所望するバージョンは、ユーザによる指定がある場合は指定されたバージョンであるが、ユーザによる特別な指定がない場合は最新のバージョンである。「終点」は、ユーザによる特別な指定がない場合は「現在時点」となる。この場合、上位データ抽出部１１０は、ユーザ更新時期を起算点として現在時点までの間に更新がおこなわれた最新版の上位データを抽出する。
　下位データ抽出部１１１は、抽出した上位データに紐付けられている更新時期の情報と、記憶部１０１に記憶される下位データに紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、上位データの更新時期を起算点として終点までの間に更新がおこなわれた下位データを抽出する。
　特に、本実施の形態において、上位データは、更新周期が最も長く且つ更新規模が最も大きい更新用データからなる。また、下位データは、上位データよりも更新周期が短く且つ更新規模が小さい全ての種類のデータであり、更新周期および更新規模に応じた複数種類の更新用データからなる。
　この場合、下位データ抽出部１１１は、抽出対象となる規模の更新用データよりも一つ上位の規模の更新用データに紐付けられている更新時期の情報と、記憶部１０１に記憶される抽出対象となる規模の更新用データに紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、一つ上位の規模の更新用データの更新時期を起算点として終点までの間に更新がおこなわれた抽出対象となる規模の更新用データを抽出する。出力部１０６は、上位データ抽出部１１０によって抽出された上位データと、下位データ抽出部１１１によって抽出された下位データを出力する。
　以下に、更新用データの種類が３種類の場合における更新用データの抽出について具体的に説明する。上位データ抽出部１１０は、第１抽出部１０３を備えており、下位データ抽出部１１１は、第２抽出部１０４と、第３抽出部１０５とを備えている。更新用データは、たとえば、更新規模の大きさ順に、大規模更新データ、中規模更新データおよび小規模更新データの３種類とする。
　大規模更新データは、上位データに相当する。中規模更新データおよび小規模更新データは、下位データに相当する。小規模更新データは、更新周期が最も短く、更新の規模が最も小さい下位データである。中規模更新データは、更新周期および更新の規模が小規模更新データと大規模更新データとの間にある下位データである。
　各データは、各データ間においてそれぞれ規模の小さい更新用データの更新内容を包含する。すなわち、大規模更新データは、中規模更新データおよび小規模更新データの更新内容を包含する。また、中規模更新データは、小規模更新データの更新内容を包含する。
　第１抽出部１０３は、取得部１０２によって取得されたユーザ更新時期の情報と、記憶部１０１に記憶される大規模更新データに紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、ユーザ更新時期を起算点として終点までの間に更新がおこなわれた大規模更新データを抽出する。なお、ユーザ更新時期を起算点とした終点までの間に更新された大規模更新データが記憶部１０１に記憶されていない場合、第１抽出部１０３は、大規模更新データの抽出をおこなわない。
　大規模更新データは、主に、ユーザ端末装置に記憶されている地図データを含む全てのデータを全て書き替えるための全データを対象とするが、中規模更新データよりも、更新周期が長く、更新の規模が大きければ、ユーザ端末装置に記憶されているデータを部分的に書き替えるためのデータとすることも可能である。
　なお、大規模更新データを全てのデータを全て書き替えるための全データとした場合には、第１抽出部１０３はユーザ更新時期を起算点として終点までの間に更新された終点直前の大規模更新データを１つ抽出すればよい。一方、大規模更新データを更新周期の長い部分的に書き替えるためのデータとした場合であって、ユーザ更新時期を起算点として終点までの間に複数更新された大規模更新データが記憶部１０１に記憶されている場合には、第１抽出部１０３は更新されたデータを複数抽出すればよい。
　第２抽出部１０４は、第１抽出部１０３によって抽出された大規模更新データに紐付けられている更新時期の情報と、記憶部１０１に記憶される中規模更新データに紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、大規模更新データの更新時期を起算点として終点までの間に更新がおこなわれた中規模更新データを抽出する。大規模更新データの更新時期を起算点として終点までの間に複数更新された中規模更新データが記憶部１０１に記憶されている場合には、第２抽出部１０４は更新された中規模更新データを複数抽出すればよい。
　なお、大規模更新データの更新時期を起算点とした終点までの間に更新された中規模更新データが記憶部１０１に記憶されていない場合、第２抽出部１０４は、中規模更新データの抽出をおこなわない。
　第３抽出部１０５は、第２抽出部１０４によって抽出された中規模更新データに紐付けられている更新時期の情報と、記憶部１０１に記憶される小規模更新データに紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、中規模更新データの更新時期を起算点として終点までの間に更新がおこなわれた小規模更新データを抽出する。中規模更新データの更新時期を起算点として終点までの間に複数更新された小規模更新データが記憶部１０１に記憶されている場合には、第３抽出部１０５は更新された小規模更新データを複数抽出すればよい。
　なお、中規模更新データの更新時期を起算点とした終点までの間に更新された小規模更新データが記憶部１０１に記憶されていない場合は、第３抽出部１０５は、小規模更新データの抽出をおこなわない。
　出力部１０６は、第１抽出部１０３によって抽出された大規模更新データと、第２抽出部１０４によって抽出された中規模更新データと、第３抽出部１０５によって抽出された小規模更新データとを出力する。出力部１０６による出力手法は、主に通信による送信が挙げられるが、ＣＤ、ＤＶＤ、メモリカードなどの記憶媒体への書き込みであってもよい。
　ここで、各更新用データを具体化させて、更新用データの抽出について説明する。たとえば、小規模更新データは、中規模更新データの更新間隔内にて複数回の更新がおこなわれ、ユーザ端末装置に記憶されている地図データを部分的に更新するための地図部分更新データであるものとする。また、中規模更新データは、大規模更新データの更新間隔内にて１回の更新がおこなわれ、ユーザ端末装置に記憶されている地図データ全体を更新するための地図全体更新データであるものとする。
　さらに、大規模更新データは、ユーザ端末装置に記憶されている地図データを含む全てのデータを書き替えるための全データであるものとする。具体的には、全データは、経路探索用のデータや地図表示用のデータを含む地図データのほか、全ての音声データや、全ての地点情報データ、高速道路の料金データなど、ユーザ端末装置に記憶される全てのデータである。
　この場合、第１抽出部１０３は、終点直近の全データを抽出する。また、第２抽出部１０４は、終点直近の地図全体更新データを抽出する。さらに、第３抽出部１０５は、第２抽出部１０４によって抽出された地図全体更新データの更新時期を起算点として終点までの間に更新がおこなわれた分の地図部分更新データを抽出する。
　また、本実施の形態において、記憶部１０１は、地図累積更新データを記憶してもよい。地図累積更新データは、地図部分更新データを所定期間分累積したものであり、地図データを部分的に更新するものである。この地図累積更新データは、地図全体更新データよりも更新周期が短く、地図部分更新データよりも更新周期が長い。
　この場合、第３抽出部１０５は、全データの更新時期の情報または地図全体更新データの更新時期の情報に基づいて、記憶部１０１に記憶される更新用データの中から、全データの更新時期または地図全体更新データの更新時期を起算点として終点までの間に更新がおこなわれた地図累積更新データを抽出する。なお、全データの更新時期または地図全体更新データの更新時期を起算点とした終点までの間に更新された地図累積更新データが記憶部１０１に記憶されていない場合は、第３抽出部１０５は、地図累積更新データの抽出をおこなわない。
（地図データ管理装置の地図データ管理処理手順）
　次に、図２を用いて、地図データ管理装置１００の地図データ管理処理手順について説明する。図２は、本実施の形態にかかる地図データ管理装置１００の地図データ管理処理手順の一例を示すフローチャートである。
　図２のフローチャートにおいて、地図データ管理装置１００は、取得部１０２がユーザ端末装置に記憶されている地図データが最後にユーザ更新されたユーザ更新時期の情報を取得するまで待機状態にある（ステップＳ２０１：Ｎｏのループ）。
　ユーザ更新時期の情報を取得すると（ステップＳ２０１：Ｙｅｓ）、上位データ抽出部１１０（第１抽出部１０３）がユーザ更新時期の情報と、上位（大規模更新データ）に紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、ユーザ更新時期を起算点として終点（ユーザが所望するバージョンの更新時期）までの間に更新がおこなわれた上位データを抽出する（ステップＳ２０２）。
　そして、下位データ抽出部１１１（第２抽出部１０４または第３抽出部１０５）が上位データに紐付けられている更新時期の情報と、記憶部１０１に記憶される下位データに紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、上位データの更新時期を起算点として終点までの間に更新がおこなわれた更新規模の大きい下位データ（中規模更新データまたは小規模更新データ）を抽出する（ステップＳ２０３）。
　そして、次に更新規模の大きい下位データがあるか否かを判断する（ステップＳ２０４）。次に更新規模の大きい下位データがあると判断した場合（ステップＳ２０４：Ｙｅｓ）、対応する下位データを抽出し（ステップＳ２０５）、ステップＳ２０４に移行する。なお、ステップＳ２０５からステップＳ２０４に移行するループの回数は、下位データの種類に対応しており、すなわち、下位データの種類が「Ｎ」個ある場合、「Ｎ－１」回となる。
　ステップＳ２０５における下位データの抽出は、具体的には、抽出対象となる下位データの中でも一つ上位の規模の更新用データに紐付けられている更新時期の情報と、記憶部１０１に記憶される抽出対象となる規模の更新用データに紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、一つ上位の規模の更新用データの更新時期を起算点として終点までの間に更新がおこなわれた抽出対象となる規模の更新用データを抽出することによっておこなわれる。
　ステップＳ２０４において、次に更新規模の大きい下位データがないと判断した場合（ステップＳ２０４：Ｎｏ）、抽出した上位データおよび下位データを出力し（ステップＳ２０６）、処理を終了する。
（ユーザ端末装置の機能的構成）
　次に、図３を用いて、この発明の実施の形態にかかるユーザ端末装置の機能的構成について説明する。なお、ユーザ端末装置は、たとえば、ナビゲーション装置、ＰＮＤ、携帯電話、ＰＤＡなど、地図データを用いて地図画面を表示する電子機器によって実現される。図３は、本実施の形態にかかるユーザ端末装置の機能的構成の一例を示すブロック図である。図３において、ユーザ端末装置３００は、記憶部３０１と、取得部３０２と、第１更新部３０３と、第２更新部３０４と、第３更新部３０５とを備えている。
　記憶部３０１は、地図データを含むデータを記憶する。記憶部３０１は、磁気ディスクやフラッシュメモリなどによって実現される。記憶部３０１に記憶されるデータ形式は、ＲＤＢ形式であってもよいし、ファイル形式であってもよい。
　取得部３０２は、更新周期および更新の規模に対応する、少なくとも２種類以上のデータからなる更新用データを取得する。更新用データは、上位データと、下位データとからなる。上位データは、地図データが最後にユーザ更新されたユーザ更新時期からユーザが所望するバージョンの更新時期（終点）までの間に更新がおこなわれ、更新周期が長く且つ更新の規模が大きい更新用データである。下位データは、上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データである。
　取得部３０２による取得の手法は、通信による受信のほか、ＣＤやＤＶＤ、メモリカードなどの記憶媒体からの読み込みが挙げられる。なお、取得部３０２によるデータの取得の前に、更新要求をおこなうようにしてもよい。具体的には、ユーザ端末装置３００と地図データ管理装置１００とが通信接続されている場合、地図データ管理装置１００に、新たに更新されている更新用データがあるか否かの問い合わせをおこない、更新用データがある場合に、地図データ管理装置１００に対して更新用データの要求をおこなえばよい。
　なお、更新用データの要求をおこなうにあたり、ユーザの確認をおこなうために、ユーザから操作入力を受け付けたりしてもよい。また、ユーザ端末装置３００と地図データ管理装置１００とが通信接続されておらず、すなわち記憶媒体を用いた更新をおこなう場合には、予め設定した更新時期に、ユーザに更新時期となった旨を報知してもよい。
　更新部３１０は、規模の大きい更新用データ順に更新をおこなう。以下に、更新データの種類が３種類の場合について具体的に説明する。更新部３１０は、第１更新部３０３と、第２更新部３０４と、第３更新部３０５とを備えている。なお、上位データを大規模更新データとし、下位データを中規模更新データおよび小規模更新データとする。この場合、取得部３０２は、大規模更新データ、中規模更新データおよび小規模更新データからなる複数種類の更新用データを取得する。
　第１更新部３０３は、取得部３０２によって全データ更新用の全データなどの大規模更新データが取得された場合、当該大規模更新データを用いた更新をおこなう。なお、取得部３０２によって大規模更新データが取得されない場合、第１更新部３０３による更新はおこなわれない。
　なお、大規模更新データを全データではなく、更新周期の長い部分データとした場合であって、ユーザ更新時期を起算点として終点までの間に更新された複数の大規模更新データが取得部３０２によって取得された場合、第１更新部３０３は、取得した複数の大規模更新データのうち、最も更新時期の古いデータから更新をおこなう。
　第２更新部３０４は、取得部３０２によって地図全体更新データなどの中規模更新データが取得された場合、当該中規模更新データを用いた更新をおこなう。なお、取得部３０２によって中規模更新データが取得されない場合、第２更新部３０４による更新はおこなわれない。第２更新部３０４は、第１更新部３０３よりも後に更新をおこなう。
　第３更新部３０５は、取得部３０２によって地図部分更新データなどの小規模更新データが取得された場合、当該小規模更新データを用いた更新をおこなう。取得部３０２によって複数の小規模更新データが取得された場合、第３更新部３０５は、取得した複数の小規模更新データのうち、最も更新時期の古いデータから更新をおこなう。なお、取得部３０２によって小規模更新データが取得されない場合、第３更新部３０５による更新はおこなわれない。第３更新部３０５は、第２更新部３０４よりも後に更新をおこなう。
　また、第３更新部３０５は、取得部３０２によって地図累積更新データが取得された場合、当該地図累積更新データを用いた更新をおこなう。なお、取得部３０２によって地図累積更新データが取得されない場合、第３更新部３０５による地図累積更新データを用いた更新はおこなわれない。
（ユーザ端末装置の地図データ更新処理手順）
　次に、図４を用いて、ユーザ端末装置３００の地図データ更新処理手順について説明する。図４は、本実施の形態にかかるユーザ端末装置３００の地図データ更新処理手順の一例を示すフローチャートである。
　図４のフローチャートにおいて、ユーザ端末装置３００は、取得部３０２が更新用データを取得したか否かを判断し（ステップＳ４０１）、更新用データを取得するまで待機状態にある（ステップＳ４０１：Ｎｏのループ）。更新用データを取得すると（ステップＳ４０１：Ｙｅｓ）、更新部３１０（第１更新部３０３）が上位データ（大規模更新データ）を用いた更新をおこなう（ステップＳ４０２）。
　そして、更新部３１０（第２更新部３０４または第３更新部３０５）が、更新規模の大きい下位データ（中規模更新データまたは小規模更新データ）を用いた更新をおこなう（ステップＳ４０３）。この後、次に更新規模の大きい下位データがあるか否かを判断する（ステップＳ４０４）。次に更新規模の大きい下位データがない場合（ステップＳ４０４：Ｎｏ）、一連の処理を終了する。次に更新規模の大きい下位データがある場合（ステップＳ４０４：Ｙｅｓ）、対応する下位データを用いた更新をおこない（ステップＳ４０５）、ステップＳ４０４に移行する。
　以上説明したように、本実施の形態にかかる地図データ管理装置１００は、更新周期および更新の規模の異なる複数種類の更新用データ（上位データおよび下位データ）をユーザ更新時期に応じて抽出して出力するようにした。したがって、地図データ管理装置１００は、従来のように、ユーザが持っているデータのバージョンと、ユーザが更新を所望するバージョンとを組み合わせた多数のファイルを管理する必要がなく、管理する更新用データの数を抑えることができる。
　また、本実施の形態にかかるユーザ端末装置３００は、更新周期および更新の規模の異なる複数種類の更新用データを用いて更新をおこなうようにした。このため、それまでに未更新の下位データがあったとしても、上位データを用いて更新することにより、下位データによる更新をおこなわないで済む。
　したがって、ユーザ端末装置３００は、新しいバージョンに一つずつバージョンアップする必要がなく、更新時間を短縮することができる。また、更新回数の低減により、更新時の再起動数を低減することができ、よって、ユーザに与える煩わしさやストレスを抑制することができる。
　また、本実施の形態においては、上位データの更新周期や、各下位データの更新周期や更新の規模などに応じて、下位データの種類を複数にすることができ、すなわち、下位データの種類数を可変にすることができ、よって汎用性に富んだ更新用データの管理および更新をおこなうことができる。
　特に、本実施の形態において、小規模更新データを地図データの部分的な更新をおこなうための地図部分更新データとし、中規模更新データを大規模更新データの更新間隔内にて１回の更新がおこなわれ、地図データ全体を更新する地図全体更新データとし、さらに、大規模更新データを、全てのデータを書き替えるための全データとしてもよい。これにより、地図データ管理装置１００は、抽出する全データまたは地図全体更新データを終点直近の１つとすることができる。すなわち、抽出時の処理を簡単にすることができ、よって、更新用データの管理を簡単にすることができる。
　また、ユーザ端末装置３００では、終点直近の全データまたは地図全体更新データをそれぞれ１つのみ用いた更新で済む。したがって、更新回数を最小限に抑えることができ、更新時の再起動に伴う煩わしさやストレスを抑制することができる。
　以下に、本発明の実施例について説明する。本実施例では、地図データ管理サーバ、およびナビゲーション装置によって構成される地図データ更新システムを実施した場合の一例について説明する。なお、実施の形態に示した地図データ管理装置１００は地図データ管理サーバに相当し、ユーザ端末装置３００はナビゲーション装置に相当する。
　また、本実施例では、更新用データの種類を３種類として説明する。具体的には、更新スパンが最も短く、地図データを部分的に更新するための地図部分更新データ（小規模更新データ）と、地図データ全体を更新するための地図全体更新データ（中規模更新データ）と、地図データを含む全てのデータを書き替えるための全データ（大規模更新データ）との３種類とする。
（地図データ更新システムのシステム構成）
　まず、図５を用いて、本実施例にかかる地図データ更新システムのシステム構成について説明する。図５は、本実施例にかかる地図データ更新システムのシステム構成図である。図５において、地図データ更新システム５００は、地図データ管理サーバ５１０と、複数のナビゲーション装置５２０とで構成されている。地図データ管理サーバ５１０と、ナビゲーション装置５２０とは、インターネットなどのネットワークを介して接続されている。
　地図データ管理サーバ５１０は、ナビゲーション装置５２０に用いられるデータの更新用データを格納する。更新用データは、古いバージョンから新しいバージョンにバージョンアップさせるためのデータである。ナビゲーション装置５２０は、車両などの移動体に搭載され、地図データ管理サーバ５１０にて管理される更新用データを用いて、地図データを含む全てのデータを更新する。
　なお、本実施例にかかる地図データ更新システムでは、ナビゲーション装置５２０は、地図データ管理サーバ５１０と通信接続することにより、更新用データを地図データ管理サーバ５１０からダウンロードするようにしているが、これに限られるものではない。すなわち、たとえば、地図データを含むデータが記憶され、ナビゲーション装置５２０に着脱可能なＳＤカードなどの記憶媒体を自宅に設置されるＰＣ（Ｐｅｒｓｏｎａｌ　Ｃｏｍｐｕｔｅｒ）に接続し、当該ＰＣによって地図データ管理サーバ５１０からダウンロードした更新用データを用いて記憶媒体に記憶されるデータを更新してもよい。
（地図データ管理サーバのハードウェア構成）
　図６を用いて、本実施例にかかる地図データ管理サーバ５１０のハードウェア構成について説明する。図６は、本実施例にかかる地図データ管理サーバ５１０のハードウェア構成の一例を示すブロック図である。
　図６において、地図データ管理サーバ５１０は、ＣＰＵ６０１と、ＲＯＭ６０２と、ＲＡＭ６０３と、磁気ディスクドライブ６０４と、磁気ディスク６０５と、光ディスクドライブ６０６と、光ディスク６０７と、入力デバイス６０８と、映像Ｉ／Ｆ（インターフェース）６０９と、ディスプレイ６１０と、通信Ｉ／Ｆ６１１とを備えている。また、各構成部６０１～６１１はバス６２０によってそれぞれ接続されている。
　ＣＰＵ６０１は、地図データ管理サーバ５１０の全体の制御を司る。ＲＯＭ６０２やフラッシュＲＯＭ等の書き替え可能な不揮発性メモリは、ブートプログラム、地図データ管理プログラム、などの各種プログラムを記憶している。また、ＲＡＭ６０３は、ＣＰＵ６０１のワークエリアとして使用される。
　地図データ管理プログラムは、ナビゲーション装置５２０から受信した、地図データを含むデータが最後にユーザ更新された時期（以下「ユーザ更新時期」という）の情報に基づいて、磁気ディスク６０５に記憶される更新用データからナビゲーション装置５２０の現在のバージョンに適した更新用データを抽出して出力するプログラムである。
　なお、図１に示した、取得部１０２と、第１抽出部１０３と、第２抽出部１０４と、第３抽出部１０５と、出力部１０６とは、ＣＰＵ６０１によって実現される。すなわち、ＣＰＵ６０１が地図データ管理プログラムを実行することにより、各機能部を実現する。
　磁気ディスクドライブ６０４は、ＣＰＵ６０１の制御にしたがって磁気ディスク６０５に対するデータの読み取り／書き込みを制御する。磁気ディスク６０５は、磁気ディスクドライブ６０４の制御で書き込まれたデータを記憶する。磁気ディスク６０５には、更新スパンが最も短く、地図データを部分的に更新するための地図部分更新データ、地図データ全体を更新するための地図全体更新データ、地図データを含む全てのデータを書き替えるための全データなどが記憶されている。なお、各データの詳細については、図８を用いて後述する。
　各データは、ＲＤＢ形式またはファイル形式にて記憶されている。磁気ディスク６０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。また、磁気ディスクドライブ６０４は着脱自在な構成にしてもよい。なお、図１に示した記憶部１０１は、磁気ディスク６０５によって実現される。
　光ディスクドライブ６０６は、ＣＰＵ６０１の制御にしたがって光ディスク６０７に対するデータの読み取り／書き込みを制御する。光ディスク６０７は、光ディスクドライブ６０６の制御にしたがってデータの読み出される着脱自在な記憶媒体である。光ディスク６０７は、書き込み可能な記憶媒体を利用することもできる。また、この着脱自在な記憶媒体として、光ディスク６０７のほか、ＭＯ、メモリカードなどであってもよい。
　入力デバイス６０８は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス６０８には、操作者からの操作により、更新用の最新のメッシュデータが入力される。
　映像Ｉ／Ｆ６０９は、ディスプレイ６１０と接続される。映像Ｉ／Ｆ６０９は、具体的には、たとえば、ディスプレイ６１０全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記憶するＶＲＡＭ（Ｖｉｄｅｏ　ＲＡＭ）などのバッファメモリとディスプレイ６１０を表示制御する制御ＩＣなどによって構成される。ディスプレイ６１０には、入力デバイス６０８に入力された最新のメッシュデータなどが表示される。
　通信Ｉ／Ｆ６１１は、無線を介してネットワークなどの通信網に接続され、この通信網とＣＰＵ６０１とのインターフェースとしても機能する。通信Ｉ／Ｆ６１１は、ナビゲーション装置５２０から、当該ナビゲーション装置５２０に記憶されている地図データのバージョン情報や、ナビゲーション装置５２０を識別するための情報を受信する。通信Ｉ／Ｆ６１１は、ＣＰＵ６０１が上述した地図データ管理プログラムを実行することによって出力された更新用データをナビゲーション装置５２０へ送信する。
　なお、通信Ｉ／Ｆ６１１は、ナビゲーション装置５２０の通信状態を含む処理能力に関する情報、なども受信してもよい。この情報を基に、更新時間などを考慮した更新用データを抽出することも可能である。
　なお、地図データ更新システム５００を、地図データ管理サーバ５１０とＰＣなどの地図データ受信装置とを通信接続した構成とした場合、ＣＰＵ６０１が地図データ管理プログラムを実行することによって出力された更新用データは、通信Ｉ／Ｆ６１１により地図データ受信装置に送信される。この場合、地図データ受信装置は、ＨＤ、ＤＶＤ、ＣＤ、メモリカードなどの着脱可能な記憶媒体に記憶されるデータを更新する。さらに、更新された記憶媒体をナビゲーション装置５２０に読み込ませることにより、ナビゲーション装置５２０では最新バージョンのデータを用いた使用が可能になる。
（ナビゲーション装置のハードウェア構成）
　図７を用いて、本実施例にかかるナビゲーション装置５２０のハードウェア構成について説明する。図７は、本実施例にかかるナビゲーション装置５２０のハードウェア構成の一例を示すブロック図である。
　図７において、ナビゲーション装置５２０は、ＣＰＵ７０１と、ＲＯＭ７０２と、ＲＡＭ７０３と、フラッシュメモリドライブ７０４と、フラッシュメモリ７０５と、ＳＤカードドライブ７０６と、ＳＤカード７０７と、音声Ｉ／Ｆ７０８と、スピーカ７０９と、入力デバイス７１０と、映像Ｉ／Ｆ７１１と、ディスプレイ７１２と、通信Ｉ／Ｆ７１３と、ＧＰＳユニット７１４と、各種センサ７１５とを備えている。また、各構成部７０１～７１５はバス７２０によってそれぞれ接続されている。
　ＣＰＵ７０１は、ナビゲーション装置５２０の全体の制御を司る。ＲＯＭ７０２は、ブートプログラム、現在地点算出プログラム、経路探索プログラム、経路誘導プログラム、地図描画プログラム、地図データ更新プログラムなどの各種プログラムを記憶している。また、ＲＡＭ７０３は、ＣＰＵ７０１のワークエリアとして使用される。
　現在地点算出プログラムは、たとえば、ＧＰＳユニット７１４および各種センサ７１５の出力情報に基づいて、車両の現在地点（ナビゲーション装置５２０の現在地点）を算出させる。経路探索プログラムは、フラッシュメモリ７０５に記憶されている地図データなどを利用して、出発地点から目的地点までの最適な経路を探索させる。ここで、最適な経路とは、目的地点までの最短（または最速）経路やユーザが指定した条件に最も合致する経路などである。また、目的地点のみならず、立ち寄り地点や休憩地点までの経路を探索してもよい。探索された誘導経路は、ＣＰＵ７０１を介して音声Ｉ／Ｆ７０８や映像Ｉ／Ｆ７１１へ出力される。
　経路誘導プログラムは、経路探索プログラムを実行することによって探索された誘導経路情報、現在地点算出プログラムを実行することによって算出された車両の現在地点情報、フラッシュメモリ７０５から読み出された地図データに基づいて、リアルタイムな経路誘導情報を生成させる。生成された経路誘導情報は、ＣＰＵ７０１を介して音声Ｉ／Ｆ７０８や映像Ｉ／Ｆ７１１へ出力される。
　地図描画プログラムは、後述するフラッシュメモリ７０５に記憶されている地図データなどを利用して、描画情報を生成させる。生成された描画情報は、ＣＰＵ７０１を介して映像Ｉ／Ｆ７１１へ出力される。
　地図データ更新プログラムは、地図データ管理サーバ５１０から取得した更新用データを用いて、フラッシュメモリ７０５に記憶されているデータを更新するプログラムである。
　なお、図３に示した、取得部３０２と、第１更新部３０３と、第２更新部３０４と、第３更新部３０５とは、ＣＰＵ７０１によって実現される。すなわち、ＣＰＵ７０１が地図データ更新プログラムを実行することにより、各機能部を実現する。
　フラッシュメモリドライブ７０４は、ＣＰＵ７０１の制御にしたがってフラッシュメモリ７０５に対するデータの読み取り／書き込みを制御する。フラッシュメモリ７０５は、フラッシュメモリドライブ７０４の制御で書き込まれたデータを記憶する。
　また、フラッシュメモリドライブ７０４は着脱自在な構成にしてもよい。これにより、フラッシュメモリドライブ７０４を、図１に示した地図データ管理装置や、図示しないＰＣなどの地図データ受信装置に、接続することにより、更新用データを読み込むこともできる。フラッシュメモリ７０５には、ＲＤＢ形式またはファイル形式にてデータが記憶されている。なお、図３に示した記憶部３０１は、フラッシュメモリ７０５によって実現される。なお、フラッシュメモリドライブ７０４の代わりに、ハードディスクドライブなどを使用する構成にしてもよいし、同じく着脱自在な構成にしてもよい。
　ＳＤカードドライブ７０６は、ＣＰＵ７０１の制御にしたがってＳＤカード７０７に対するデータの読み取り／書き込みを制御する。ＳＤカード７０７は、ＳＤカードドライブ７０６の制御にしたがってデータの読み出される着脱自在な記憶媒体である。また、ＳＤカード７０７に地図データも記憶される構成にしてもよい。その場合はフラッシュメモリドライブ７０４を備えない構成としてもよい。
　ＳＤカード７０７を、図１に示した地図データ管理装置や、図示しないＰＣなどの地図データ受信装置に、接続することにより、更新用データを読み込むこともできる。また、この着脱可能な記憶媒体として、ＳＤカード７０７のほか、ＭＯ、メモリカード、リムーバブルハードディスク、ＣＤ－Ｒなどの書き替え可能な光ディスクなどであってもよい。
　音声Ｉ／Ｆ７０８は、音声出力用のスピーカ７０９に接続される。スピーカ７０９は、音声を出力する。入力デバイス７１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。この入力デバイス７１０を用いて、ユーザから更新をおこなう旨の入力を受け付けることが可能になっている。
　映像Ｉ／Ｆ７１１は、ディスプレイ７１２と接続される。映像Ｉ／Ｆ７１１は、具体的には、たとえば、ディスプレイ７１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記憶するＶＲＡＭ（Ｖｉｄｅｏ　ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ７１２を表示制御する制御ＩＣなどによって構成される。
　通信Ｉ／Ｆ７１３は、無線を介してネットワークに接続され、ナビゲーション装置５２０とＣＰＵ７０１とのインターフェースとして機能する。通信Ｉ／Ｆ７１３は、フラッシュメモリ７０５に記憶されているデータのバージョン情報を地図データ管理サーバ５１０へ送信する。また、通信Ｉ／Ｆ７１３は、地図データ管理サーバ５１０へのバージョン情報の送信を受けて、地図データ管理サーバ５１０から、更新用データを受信する機能を有する。
　ＧＰＳユニット７１４は、ＧＰＳ衛星からの電波を受信し、車両の現在地点を示す情報を出力する。ＧＰＳユニット７１４の出力情報は、後述する各種センサ７１５の出力値とともに、ＣＰＵ７０１による車両の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。
　各種センサ７１５は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ７１５の出力値は、ＣＰＵ７０１による車両の現在地点の算出や、速度や方位の変化量の測定などに用いられる。
（更新用データの一例）
　次に、図８を用いて、本実施例にかかる地図データ管理サーバ５１０にて管理される更新用データの一例について説明する。図８は、地図データ管理サーバ５１０にて管理される更新用データの一例を示した説明図である。
　図８において、更新用データ８００は、たとえば５月に最初のデータがリリースされた場合の１年間の具体的なデータの運用を示している。なお、ここでは１月単位でバージョンアップされる場合を例に挙げて説明する。地図部分更新データは、たとえば主要道路のみを更新するといった、地図データを部分的に更新するものであり、具体的には、各バージョン間の差分データである。なお、地図データには、主に、経路探索用のデータや地図表示用のデータが含まれる。
　更新用データ８００において、地図部分更新データは、１ヶ月分の差分データであり、６月、７月、９月、１０月、１２月、１月、３月、４月に更新される。より具体的には、地図部分更新データは、５月のバージョンから６月のバージョンに更新するデータ、６月のバージョンから７月のバージョンに更新するデータ、といったように、８月→９月、９月→１０月、１１月→１２月、１２月→１月、２月→３月、３月→４月、のバージョンにそれぞれ更新するデータである。
　地図全体更新データは、全データの更新間隔内にて１回の更新がおこなわれ、地図データ全体を更新するものである。地図全体更新データには、経路探索用のデータや地図表示用のデータのほか、ＰＯＩ（Ｐｏｉｎｔ　Ｏｆ　Ｉｎｔｅｒｅｓｔ）データと呼ばれる地点情報データ、交差点での案内音声等の音声データ、高速道路の出入口やサービスエリアなどのイラストを表示するための画像データ、渋滞情報データなども含まれる可能性があり、全て含まれた場合は全データと同等のデータになることもあり得るが、基本的には経路探索用データ、地図表示用データのみである。更新用データ８００において、地図全体更新データは、８月と２月に更新され、より具体的には、５月のバージョンから８月のバージョンに更新するデータ、１１月のバージョンから２月のバージョンに更新するデータである。
　なお、地図データに含まれる地図表示用データは、５０ｍスケール以下の詳細な地図を表示するための「都市地図データ」と、５０ｍスケールを超える通常の地図を表示するための「通常地図データ」とに分かれているが、このうち、「都市地図データ」は、地図全体更新データには含まれておらず、全データに含まれている。
　全データは、経路探索用のデータや地図表示用のデータを含む地図データのほか、全ての音声データや、全ての地点情報データ、高速道路の料金データなど、ナビゲーション装置５２０に記憶される全てのデータからなる。全データは、６ヶ月に一度更新され、更新用データ８００においては１１月に更新される。全データを用いた全データ更新では、全てのデータが書き替えられる。
（ナビゲーション装置におけるデータ更新の一例）
　次に、図９を用いて、図８に示した更新用データ８００を使用した場合のナビゲーション装置５２０におけるデータ更新の一例について説明する。図９は、ナビゲーション装置５２０におけるデータ更新の一例を示した説明図である。
　以下では、更新をおこなう月毎に説明する。図９に示すデータ更新適用パターン９００において、（１）６月に更新をおこなう場合、５月→６月の地図部分更新データを用いて部分更新をおこなう。この場合、更新回数は１回である。（２）７月に更新をおこなう場合、５月→６月の地図部分更新データを用いて部分更新をおこなった後、６月→７月の地図部分更新データを用いて部分更新をおこなう。この場合、更新回数は２回である。
　（３）８月に更新をおこなう場合、５月→８月の地図全体更新データを用いてバージョンを跨いで地図データ全体を更新する。この場合、更新回数は１回である。（４）９月に更新をおこなう場合、５月→８月の地図全体更新データを用いて地図データ全体を更新した後、８月→９月の地図部分更新データを用いて部分更新をおこなう。この場合、更新回数は２回である。
　（５）１０月に更新をおこなう場合、５月→８月の地図全体更新データを用いて地図データ全体を更新した後、８月→９月の地図部分更新データを用いて部分更新をおこない、さらに９月→１０月の地図部分更新データを用いて部分更新をおこなう。この場合、更新回数は３回である。（６）１１月に更新をおこなう場合、全データを用いた全更新をおこなう。すなわち、全てのデータが書き替えられる。この場合、更新回数は１回である。
　（７）１２月に更新をおこなう場合、全データを用いて全更新をおこなった後、１１月→１２月の地図部分更新データを用いて部分更新をおこなう。この場合、更新回数は２回である。（８）１月に更新をおこなう場合、全データを用いて全更新をおこなった後、１１月→１２月の地図部分更新データを用いて部分更新をおこない、さらに１２月→１月の地図部分更新データを用いて部分更新をおこなう。この場合、更新回数は３回である。
　（９）２月に更新をおこなう場合、全データを用いて全更新をおこなった後、１１月→２月の地図全体更新データを用いて地図データ全体を更新する。この場合、更新回数は２回である。（１０）３月に更新をおこなう場合、全データを用いて全更新をおこない、１１月→２月の地図全体更新データを用いて地図データ全体の更新をおこない、さらに、２月→３月の地図部分更新データを用いて部分更新をおこなう。この場合、更新回数は３回である。
　（１１）４月に更新をおこなう場合、全データを用いて全更新をおこない、１１月→２月の地図全体更新データを用いて地図データ全体の更新をおこない、２月→３月の地図部分更新データを用いて部分更新をおこない、さらに３月→４月の地図部分更新データを用いた部分更新をおこなう。この場合、更新回数は４回である。
　したがって、ナビゲーション装置５２０では、最後に更新を終えた月にかかわらず、最大でも４回の更新手順を踏むことにより、データの更新をおこなうことが可能になっている。すなわち、５月から翌年４月までの更新をおこなう場合、従来のように、バージョンを地図部分更新データのみを用いて更新をおこなったとすると、Ｎ－１＝１２－１＝１１回の手順を踏むこととなるが、本実施例では、更新手順を４回に抑えることができる。また、部分ファイル内のヘッダ情報の影響等で更新に要するデータ量が増加するといった不具合を抑止することができる。
（更新パターンについて）
　ここで、図１０を用いて、更新パターンについて説明する。図１０は、更新パターンを示した説明図である。図１０において、パターン表１０００は、起点月と終点月（更新月）における更新パターンを示している。パターンａは、全データ更新月における更新を示している。パターンｂは、全データ更新月を跨がない、地図全体更新データ更新月での更新を示している。パターンｃは、全データ更新月を跨ぐ、地図全体更新データ更新月での更新を示している。パターンｄは、全データ更新月および地図全体更新データ更新月を跨がない、地図部分更新データ更新月での更新を示している。
　パターンｅは、全データ更新月を跨がず、地図全体更新データを跨ぐ、地図部分更新データ更新月での更新を示している。パターンｆは、全データ更新月および地図全体更新データ更新月を跨がない、地図部分更新データ更新月での更新を示している。パターンｇは、全データ更新月および地図全体更新データ更新月を跨ぐ、地図部分更新データ更新月での更新を示している。
　パターン表１０００において差分データが必要となる更新パターンは、ｂ、ｃ、ｄ、ｆに示す３６通りである。なお、従来の更新パターンは、ナビゲーション装置５２０に記憶される任意のデータのバージョンと、ユーザが更新を所望するバージョンとの組み合わせになっており、すなわち、｛Ｎ×（Ｎ－１）｝／２＝｛１２×（１２－１）｝／２＝６６通りとなっていた。
　ここで、パターン表１０００ではパターン数は３６となっているが、更新に必要な差分データ数は、実際にはもっと少なくて済む。たとえば５月→１２月に更新する場合、パターンｆでは、一旦１１月に全データ更新がおこなわれ、さらに１２月のデータに更新されるため、必要なデータは１１月→１２月のみの地図部分更新データとなる。
　６月→１２月、７月→１２月などの更新においても同様であり、これらの更新に必要な地図部分更新データは、１１→１２月のみである。また、１０月→１１月の更新では、１１月の全データ更新が必ずおこなわれるため、１０月→１１月の地図部分更新データが不要になる。このようなことを考慮すると、実際に必要な地図部分更新データは、以下の１０種類となる。５月→６月、６月→７月、７月→８月、８月→９月、９月→１０月、１１月→１２月、１２月→１月、１月→２月、２月→３月、３月→４月。したがって、本実施例では、計１０種類の地図部分更新データを管理すればよく、よって管理するデータの数を抑えることができる。なお、管理するデータには、このほかにも、５月→８月、１１月→２月、の２種類の地図全体更新データ、および全データがある。
（地図データ管理サーバがおこなう地図データ管理処理の一例）
　次に、図１１を用いて、地図データ管理サーバ５１０がおこなう地図データ管理処理の一例について説明する。図１１は、地図データ管理サーバ５１０がおこなう地図データ管理処理の一例を示すフローチャートである。
　図１１のフローチャートにおいて、地図データ管理サーバ５１０のＣＰＵ６０１は、たとえば、通信Ｉ／Ｆ６１１を介してナビゲーション装置５２０から受信した、ナビゲーション装置５２０に記録されている地図データのバージョン情報および現在日時の情報を用いて、起点月および終点月を設定する（ステップＳ１１０１）。なお、起点月は、ナビゲーション装置５２０から受信したバージョン情報に紐付けられる、ユーザが最後に更新をおこなった月に相当する。終点月は、ユーザから特に指定がなければ、更新をおこなう現在の月である。
　ステップＳ１１０１において、起点月および終点月を設定した後、起点月から終点月までの間に全データの更新月が含まれるか否か、すなわち、全データの更新月を跨ぐか否かを判断する（ステップＳ１１０２）。全データの更新月を跨がない場合（ステップＳ１１０２：Ｎｏ）、ステップＳ１１０５に移行する。
　全データの更新月を跨ぐ場合（ステップＳ１１０２：Ｙｅｓ）、終点月の直近の全データを抽出する（ステップＳ１１０３）。この後、起点月を全データの更新月として、起点月を再設定する（ステップＳ１１０４）。そして、起点月から終点月までの間に地図全体更新データの更新月が含まれるか否か、すなわち、地図全体更新データの更新月を跨ぐか否かを判断する（ステップＳ１１０５）。
　地図全体更新データの更新月を跨がない場合（ステップＳ１１０５：Ｎｏ）、ステップＳ１１０７に移行する。地図全体更新データの更新月を跨ぐ場合（ステップＳ１１０５：Ｙｅｓ）、地図全体更新データを抽出する（ステップＳ１１０６）。この後、抽出した地図全体更新データの更新月が終点月であるか否かを判断する（ステップＳ１１０７）。
　抽出した地図全体更新データの更新月が終点月である場合（ステップＳ１１０７：Ｙｅｓ）、処理を終了する。抽出した地図全体更新データの更新月が終点月ではない場合（ステップＳ１１０７：Ｎｏ）、地図部分更新データを抽出する（ステップＳ１１０８）。そして、抽出した地図部分更新データの更新月が終点月であるか否かを判断する（ステップＳ１１０９）。抽出した地図部分更新データの更新月が終点月ではない場合（ステップＳ１１０９：Ｎｏ）、ステップＳ１１０８に移行する。抽出した地図部分更新データの更新月が終点月である場合（ステップＳ１１０９：Ｙｅｓ）、処理を終了する。
（ナビゲーション装置がおこなう地図データ更新処理の一例）
　次に、図１２を用いて、ナビゲーション装置５２０がおこなう地図データ更新処理の一例について説明する。図１２は、ナビゲーション装置５２０がおこなう地図データ更新処理の一例を示すフローチャートである。
　図１２のフローチャートにおいて、ナビゲーション装置５２０のＣＰＵ７０１は、通信Ｉ／Ｆ７１３が全データを受信することにより、全データを取得したか否かを判断する（ステップＳ１２０１）。全データを取得しない場合（ステップＳ１２０１：Ｎｏ）、ステップＳ１２０３に移行する。
　全データを取得した場合（ステップＳ１２０１：Ｙｅｓ）、全データ更新をおこなう（ステップＳ１２０２）。そして、地図全体更新データを取得したか否かを判断する（ステップＳ１２０３）。地図全体更新データを取得しない場合（ステップＳ１２０３：Ｎｏ）、ステップＳ１２０５に移行する。地図全体更新データを取得した場合（ステップＳ１２０３：Ｙｅｓ）、地図全体更新データを用いて部分更新をおこなう（ステップＳ１２０４）。
　この後、地図部分更新データを取得したか否かを判断する（ステップＳ１２０５）。地図部分更新データを取得しない場合（ステップＳ１２０５：Ｎｏ）、処理を終了する。地図部分更新データを取得した場合（ステップＳ１２０５：Ｙｅｓ）、地図部分更新データを用いて部分更新をおこない（ステップＳ１２０６）、処理を終了する。
　以上説明したように、本実施例にかかる地図データ管理サーバ５１０は、更新周期および更新の規模の異なる複数種類の更新用データをユーザ更新時期に応じて抽出し、出力するようにした。したがって、地図データ管理サーバ５１０では、管理する更新用データの数を抑えることができる。
　また、ナビゲーション装置５２０は、更新周期および更新の規模の異なる複数種類の更新用データを用いて更新をおこなうようにしたので、更新時間を短縮することができるとともに、更新回数の低減により、更新時の再起動数を低減することができ、よって、ユーザに与える煩わしさやストレスを抑制することができる。
　また、本実施例では、地図データ管理サーバ５１０は、地図全体更新データの更新周期を全データの更新間隔内にて１回の更新がおこなわれる周期とし、大規模更新データを全てのデータを書き替えるための全データとしたので、抽出する全データまたは地図全体更新データを終点直近の１つとすることができる。すなわち、抽出時の処理を簡単にすることができ、よって、更新用データの管理をより簡単にすることができる。
　また、ナビゲーション装置５２０では、これまでに未更新の地図全体更新データまたは地図部分更新データがあったとしても、全データを用いて更新することにより、地図全体更新データまたは地図部分更新データによる更新をおこなわないで済む。さらに、これまでに未更新の地図部分更新データがあったとしても、地図全体更新データを用いた更新をおこなうことにより地図部分更新データを用いた更新をおこなわないで済む。
　これにより、ナビゲーション装置５２０では、終点直近の全データまたは地図全体更新データをそれぞれ１つのみ用いた更新で済む。したがって、更新回数を最小限に抑えることができ、更新時の再起動に伴う煩わしさやストレスを抑制することができる。
（ナビゲーション装置におけるデータ更新の他の一例）
　次に、図１３－１を用いて、本実施例の他の一例について説明する。図１３－１は、ナビゲーション装置５２０におけるデータ更新の他の一例を示した説明図である。なお、本例では、更新用データの種類に地図累積更新データを加え、すなわち、規模の大きい順に、全データ、地図全体更新データ、地図累積更新データ、地図部分更新データの４種類としている。地図累積更新データは、具体的には、全データ更新月（５月および１１月）から地図全体更新データ更新月（８月および２月）までの間、および、地図全体更新データ更新月（８月および２月）から全更新月（１１月および翌５月）までの間の、地図部分更新データをまとめたものである。
　なお、図１３－１中、図９に示したデータ更新適用パターン９００を用いて説明した月と、異なる月を斜線に示し、以下では、データ更新適用パターン９００とは異なる点について、月単位にて説明する。
　図１３－１に示すデータ更新適用パターン１３００において、（１）７月に更新をおこなう場合、５月→７月の地図累積更新データを用いて６月のバージョンを跨ぐ部分更新をおこなう。この場合、更新回数は１回である。（２）１０月に更新をおこなう場合、５月→８月の地図全体更新データを用いて地図データ全体の更新をおこなった後、８月→１０月の地図累積更新データを用いた、９月のバージョンを跨ぐ部分更新をおこなう。この場合、更新回数は２回である。
　（３）１月に更新をおこなう場合、全データを用いた全更新をおこなった後、１１月→１月の地図累積更新データを用いた、１２月を跨ぐ部分更新をおこなう。この場合、更新回数は２回である。（４）４月に更新をおこなう場合、全データを用いた全更新をおこない、１１月→２月の地図全体更新データを用いて地図データ全体の更新をおこない、２月→４月の地図累積更新データを用いた、３月のバージョンを跨ぐ部分更新をおこなう。この場合、更新回数は３回である。
　したがって、上述したナビゲーション装置５２０では、最後に更新を終えた月にかかわらず、最大でも３回の更新手順を踏むことにより、データの更新をおこなうことが可能になっている。たとえば、５月から８月の間では、必ず１回の手順にて更新することが可能となる。
　なお、データ更新適用パターン１３００による更新をおこなう場合、別途、５月→７月、６月→８月、８月→１０月、１１月→１月、１２月→２月、２月→４月、の６種類の地図累積更新データを用意しておく必要がある。地図累積更新データによるデータ数の増加はあるものの、６種類のパターンのみの増加で済む。これは、全データ更新月を跨いだ場合は一旦全データ更新がおこなわれ、そこから地図累積更新データを適用することになるためであり、同様に、地図全体更新データ更新月を跨いだ場合は地図累積更新データを用いずに地図全体更新データを用いた部分更新がおこなわれるためである。
　このようなデータ更新の他の一例によれば、ナビゲーション装置５２０は、最後に更新を終えた月にかかわらず、最大でも３回の更新手順を踏むことにより、データの更新をおこなうことが可能になる。また、地図データ管理サーバ５１０では、上述した実施例の場合に６種類を加えた計１６種類の部分更新用のデータを管理すればよく、よって管理する更新用データの数を抑えることができる。
　なお、本例において、地図部分更新データは、地図累積更新データよりも規模の小さい更新用データであるものの、地図累積更新データの更新月を起算点とした更新用データではなく、すなわち、地図累積更新データの下位データではなく同列のものである。すなわち、図１１のフローチャートを用いて本例の処理について補足すると、ステップＳ１１０８の処理内容は、「地図部分更新データまたは地図累積更新データを抽出」となる。
　ここで、地図部分更新データを、地図累積更新データの更新月を起算点とした更新用データとした場合、すなわち、地図部分更新データを、地図累積更新データの下位データとした場合には、図１１に示したフローチャートとは異なる処理となる。以下に、図１３－２を用いて、地図部分更新データを地図累積更新データの下位データとした場合の処理について、補足しておく。
　図１３－２は、地図部分更新データを地図累積更新データの下位データとした場合の地図データ管理処理を示すフローチャートである。なお、以下では、図１１のフローチャートと同様の点については同じステップ番号を付して説明を省略し、ステップＳ１３０１以降の処理について説明する。
　図１３－２において、地図データ管理サーバ５１０のＣＰＵ６０１は、地図全体更新データの更新月が終点月ではないと判断した場合（ステップＳ１１０７：Ｎｏ）、地図累積更新データを抽出する（ステップＳ１３０１）。そして、抽出した地図累積更新データの更新月が終点月であるか否かを判断する（ステップＳ１３０２）。抽出した地図累積更新データの更新月が終点月である場合（ステップＳ１３０２：Ｙｅｓ）、処理を終了する。
　抽出した地図累積更新データの更新月が終点月ではない場合（ステップＳ１３０２：Ｎｏ）、地図部分更新データを抽出する（ステップＳ１３０３）。そして、抽出した地図部分更新データの更新月が終点月であるか否かを判断する（ステップＳ１３０４）。抽出した地図部分更新データの更新月が終点月ではない場合（ステップＳ１３０４：Ｎｏ）、ステップＳ１３０３に移行する。抽出した地図部分更新データの更新月が終点月である場合（ステップＳ１３０４：Ｙｅｓ）、処理を終了する。
　上述した処理によれば、地図部分更新データを地図累積更新データの下位データとした場合であっても、各種類の更新用データを抽出することができる。なお、本フローチャートでは、下位データを、３種類（地図全体更新データ、地図累積更新データ、地図部分更新データ）とした場合について説明したが、下位データの数はこれに限らず、４種類以上とすることも可能である。
　このように、上述した処理によれば、各下位データの更新周期や更新の規模などに応じて、下位データの種類を複数にすることができ、すなわち、下位データの種類数を可変にすることができる。したがって、汎用性に富んだ更新用データの管理および更新をおこなうことができる。
　以上説明したように、本発明の地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体によれば、地図データ管理サーバ５１０にて管理する更新用データの数を抑えることができるとともに、ナビゲーション装置５２０における更新回数を低減することができる。
　なお、本実施例で説明した地図データ管理方法および地図データ更新方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ－ＲＯＭ、ＭＯ、ＤＶＤ、メモリカードなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、このプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
　　１００　地図データ管理装置
　　１０１　記憶部
　　１０２　取得部
　　１０３　第１抽出部
　　１０４　第２抽出部
　　１０５　第３抽出部
　　１１０　上位データ抽出部
　　１１１　下位データ抽出部
　　１０６　出力部
　　３００　ユーザ端末装置
　　３０１　記憶部
　　３０２　取得部
　　３０３　第１更新部
　　３０４　第２更新部
　　３０５　第３更新部
　　３１０　更新部
　　５００　地図データ更新システム
　　５１０　地図データ管理サーバ
　　５２０　ナビゲーション装置

Claims (12)

  1. 　更新時期の情報が紐付けられ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、更新時期の情報が紐付けられるとともに前記上位データの更新内容に包含され、さらに前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）と、の少なくとも２種類の更新用データを記憶する記憶手段と、
    　ユーザ端末装置に記憶されている地図データを含むデータが最後にユーザ更新された時期（以下「ユーザ更新時期」という）の情報を取得する取得手段と、
    　前記取得手段によって取得された前記ユーザ更新時期の情報と、前記記憶手段に記憶される上位データに紐付けられている更新時期の情報とに基づいて、前記記憶手段に記憶される更新用データの中から、前記ユーザ更新時期を起算点としてユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれた上位データを抽出する上位データ抽出手段と、
    　前記上位データ抽出手段によって抽出された上位データに紐付けられている更新時期の情報と、前記記憶手段に記憶される下位データに紐付けられている更新時期の情報とに基づいて、前記記憶手段に記憶される更新用データの中から、上位データの更新時期を起算点として前記終点までの間に更新がおこなわれた下位データを抽出する下位データ抽出手段と、
    　前記上位データ抽出手段によって抽出された上位データと、前記下位データ抽出手段によって抽出された下位データとを出力する出力手段と、
    　を備えることを特徴とする地図データ管理装置。
  2. 　前記上位データは、更新周期が最も長く且つ更新規模が最も大きい１種類の更新用データからなり、
    　前記下位データは、更新周期および更新規模に応じた複数種類の更新用データからなり、
    　前記下位データ抽出手段は、抽出対象となる規模の更新用データよりも一つ上位の規模の更新用データに紐付けられている更新時期の情報と、前記記憶手段に記憶される抽出対象となる規模の更新用データに紐付けられている更新時期の情報とに基づいて、前記記憶手段に記憶される更新用データの中から、一つ上位の規模の更新用データの更新時期を起算点として前記終点までの間に更新がおこなわれた抽出対象となる規模の更新用データを抽出することを特徴とする請求項１に記載の地図データ管理装置。
  3. 　前記記憶手段は、更新時期の情報が紐付けられ、更新周期および更新の規模に対応するとともに各データ間においてそれぞれ規模の小さいデータの更新内容を包含する、大規模更新データ、中規模更新データおよび小規模更新データからなる３種類の更新用データを記憶し、
    　前記上位データ抽出手段は、
    　前記取得手段によって取得された前記ユーザ更新時期の情報と、前記記憶手段に記憶される大規模更新データに紐付けられている更新時期の情報とに基づいて、前記記憶手段に記憶される更新用データの中から、前記ユーザ更新時期を起算点として前記終点までの間に更新がおこなわれた大規模更新データを抽出する第１抽出手段を有し、
    　前記下位データ抽出手段は、
    　前記第１抽出手段によって抽出された大規模更新データに紐付けられている更新時期の情報と、前記記憶手段に記憶される中規模更新データに紐付けられている更新時期の情報とに基づいて、前記記憶手段に記憶される更新用データの中から、大規模更新データの更新時期を起算点として前記終点までの間に更新がおこなわれた中規模更新データを抽出する第２抽出手段と、
    　前記第２抽出手段によって抽出された中規模更新データに紐付けられている更新時期の情報と、前記記憶手段に記憶される小規模更新データに紐付けられている更新時期の情報とに基づいて、前記記憶手段に記憶される更新用データの中から、中規模更新データの更新時期を起算点として前記終点までの間に更新がおこなわれた小規模更新データを抽出する第３抽出手段と、
    　を有し、
    　前記出力手段は、前記第１抽出手段によって抽出された大規模更新データと、前記第２抽出手段によって抽出された中規模更新データと、前記第３抽出手段によって抽出された小規模更新データとを出力することを特徴とする請求項２に記載の地図データ管理装置。
  4. 　前記小規模更新データは、ユーザ端末装置に記憶されている地図データを部分的に更新する地図部分更新データであり、
    　前記中規模更新データは、前記大規模更新データの更新間隔内にて１回の更新がおこなわれるものであり、ユーザ端末装置に記憶されている地図データ全体を更新する地図全体更新データであり、
    　前記大規模更新データは、ユーザ端末装置に記憶されている地図データを含む全てのデータを書き替えるための全データであり、
    　前記第１抽出手段は、前記終点直近の全データを抽出するものであり、
    　前記第２抽出手段は、前記終点直近の地図全体更新データを抽出するものであり、
    　前記第３抽出手段は、前記第２抽出手段によって抽出された地図全体更新データの更新時期を起算点として前記終点までの間に更新がおこなわれた分の地図部分更新データを抽出するものであることを特徴とする請求項３に記載の地図データ管理装置。
  5. 　前記記憶手段は、前記地図全体更新データよりも更新周期が短く、前記地図部分更新データよりも更新周期が長く、さらに前記地図全体更新データと前記全データとの更新期間内の所定期間分の前記地図部分更新データを累積したものである地図累積更新データをさらに記憶し、
    　前記第３抽出手段は、全データの更新時期の情報または地図全体更新データの更新時期の情報に基づいて、前記記憶手段に記憶される更新用データの中から、全データの更新時期または地図全体更新データの更新時期を起算点として前記終点までの間に更新がおこなわれた地図累積更新データを抽出することを特徴とする請求項４に記載の地図データ管理装置。
  6. 　地図データを含むデータを記憶する記憶手段と、
    　地図データが最後にユーザ更新された時期（以下「ユーザ更新時期」という）からユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、前記上位データの更新内容に包含され、前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）との少なくとも２種類からなる更新用データを取得する取得手段と、
    　前記取得手段によって上位データが取得された場合、当該上位データを用いた更新をおこなうとともに、前記取得手段によって下位データが取得された場合、当該下位データを用いた更新をおこなう更新手段と、
    　を備えることを特徴とするユーザ端末装置。
  7. 　前記取得手段は、前記ユーザ更新時期から前記終点までの間に更新がおこなわれ、更新周期および更新の規模に対応するとともに各データ間においてそれぞれ規模の小さいデータの更新内容を包含する、前記上位データとしての大規模更新データと、前記下位データとしての中規模更新データおよび小規模更新データと、からなる３種類の更新用データを取得し、
    　前記更新手段は、
    　前記取得手段によって大規模更新データが取得された場合、当該大規模更新データを用いた更新をおこなう第１更新手段と、
    　前記取得手段によって中規模更新データが取得された場合、当該中規模更新データを用いた更新をおこなう第２更新手段と、
    　前記取得手段によって小規模更新データが取得された場合、当該小規模更新データを用いた更新をおこなう第３更新手段と、
    　を有することを特徴とする請求項６に記載のユーザ端末装置。
  8. 　更新時期の情報が紐付けられ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、更新時期の情報が紐付けられるとともに前記上位データの更新内容に包含され、さらに前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）と、の少なくとも２種類の更新用データを記憶する記憶部を備えた地図データ管理装置の地図データ管理方法であって、
    　ユーザ端末装置に記憶されている地図データを含むデータが最後にユーザ更新された時期（以下「ユーザ更新時期」という）の情報を取得する取得工程と、
    　前記取得工程にて取得された前記ユーザ更新時期の情報と、前記記憶部に記憶される上位データに紐付けられている更新時期の情報とに基づいて、前記記憶部に記憶される更新用データの中から、前記ユーザ更新時期を起算点としてユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれた上位データを抽出する上位データ抽出工程と、
    　前記上位データ抽出工程にて抽出された上位データに紐付けられている更新時期の情報と、前記記憶部に記憶される下位データに紐付けられている更新時期の情報とに基づいて、前記記憶部に記憶される更新用データの中から、上位データの更新時期を起算点として前記終点までの間に更新がおこなわれた下位データを抽出する下位データ抽出工程と、
    　前記上位データ抽出工程にて抽出された上位データと、前記下位データ抽出工程にて抽出された下位データとを出力する出力工程と、
    　を含むことを特徴とする地図データ管理方法。
  9. 　地図データを含むデータを記憶する記憶部を備えたユーザ端末装置の地図データ更新方法であって、
    　地図データが最後にユーザ更新された時期（以下「ユーザ更新時期」という）からユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、前記上位データの更新内容に包含され、前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）との少なくとも２種類からなる複数種類の更新用データを取得する取得工程と、
    　前記取得工程にて上位データが取得された場合、当該上位データを用いた更新をおこなう上位データ更新工程と、
    　前記取得工程にて下位データが取得された場合、当該下位データを用いた更新をおこなう下位データ更新工程と、
    　を含むことを特徴とする地図データ更新方法。
  10. 　請求項８に記載の地図データ管理方法をコンピュータに実行させることを特徴とする地図データ管理プログラム。
  11. 　請求項９に記載の地図データ更新方法をコンピュータに実行させることを特徴とする地図データ更新プログラム。
  12. 　請求項１０または１１に記載のプログラムを記録したことを特徴とするコンピュータが読み取り可能な記録媒体。
PCT/JP2009/057289 2009-04-09 2009-04-09 地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体 WO2010116512A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2009/057289 WO2010116512A1 (ja) 2009-04-09 2009-04-09 地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体
JP2011508156A JP5103550B2 (ja) 2009-04-09 2009-04-09 地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2009/057289 WO2010116512A1 (ja) 2009-04-09 2009-04-09 地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体

Publications (1)

Publication Number Publication Date
WO2010116512A1 true WO2010116512A1 (ja) 2010-10-14

Family

ID=42935820

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/057289 WO2010116512A1 (ja) 2009-04-09 2009-04-09 地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体

Country Status (2)

Country Link
JP (1) JP5103550B2 (ja)
WO (1) WO2010116512A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018004790A (ja) * 2016-06-29 2018-01-11 アイシン・エィ・ダブリュ株式会社 サーバ装置及びコンピュータプログラム
JP2018004791A (ja) * 2016-06-29 2018-01-11 アイシン・エィ・ダブリュ株式会社 サーバ装置、通信端末、情報配信システム及びコンピュータプログラム
CN113566816A (zh) * 2020-04-28 2021-10-29 南宁富桂精密工业有限公司 室内地磁定位方法、服务器及计算机可读存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1195657A (ja) * 1997-09-17 1999-04-09 Toyota Motor Corp 地図データ処理装置、地図データ処理方法および地図データ処理システム
JP2004212273A (ja) * 2003-01-07 2004-07-29 Mitsubishi Electric Corp 地図データ処理装置およびセンターシステム
WO2008108043A1 (ja) * 2007-03-07 2008-09-12 Mitsubishi Electric Corporation 地図情報処理装置および地図情報更新方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1195657A (ja) * 1997-09-17 1999-04-09 Toyota Motor Corp 地図データ処理装置、地図データ処理方法および地図データ処理システム
JP2004212273A (ja) * 2003-01-07 2004-07-29 Mitsubishi Electric Corp 地図データ処理装置およびセンターシステム
WO2008108043A1 (ja) * 2007-03-07 2008-09-12 Mitsubishi Electric Corporation 地図情報処理装置および地図情報更新方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018004790A (ja) * 2016-06-29 2018-01-11 アイシン・エィ・ダブリュ株式会社 サーバ装置及びコンピュータプログラム
JP2018004791A (ja) * 2016-06-29 2018-01-11 アイシン・エィ・ダブリュ株式会社 サーバ装置、通信端末、情報配信システム及びコンピュータプログラム
CN113566816A (zh) * 2020-04-28 2021-10-29 南宁富桂精密工业有限公司 室内地磁定位方法、服务器及计算机可读存储介质

Also Published As

Publication number Publication date
JPWO2010116512A1 (ja) 2012-10-18
JP5103550B2 (ja) 2012-12-19

Similar Documents

Publication Publication Date Title
JP4531582B2 (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
JP4702108B2 (ja) 地図表示装置の地図データの更新方法および地図表示装置
JP5440217B2 (ja) 地図データ及び電子機器
EP1832990A1 (en) Computer readable medium storing a map data updating program and map data updating terminal
CN100513999C (zh) 地图更新处理用数据生成方法、地图更新方法和装置
JP5103528B2 (ja) 更新地図データ作成装置、地図データ更新システム、更新地図データ作成方法、地図データ更新方法、更新地図データ作成プログラム、および記録媒体
JP5201399B2 (ja) ナビゲーション装置及びデータベース更新プログラム
JP7426140B2 (ja) 情報処理システム、情報処理プログラムおよび情報処理方法
JP5275349B2 (ja) 情報処理装置、情報作成装置、情報処理方法、情報作成方法、情報処理プログラム、情報作成プログラム、および記録媒体
JP5103550B2 (ja) 地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体
CN104995485B (zh) 用于车辆使用记录的方法及设备
JP5717971B2 (ja) ナビゲーション装置およびナビゲーション方法
AU2013360865A1 (en) Method and apparatus for vehicle usage recording
JP2011163951A (ja) ナビゲーション装置、ナビゲーションシステム
JP2010008344A (ja) 情報処理装置、情報処理方法、情報処理プログラムおよび記録媒体
JP5144759B2 (ja) 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体
JP2009300405A (ja) 地図データ更新装置、地図データ更新方法、地図データ更新プログラム、および記録媒体
JP2008090518A (ja) データ更新システム、端末装置、サーバ装置、及びデータ更新方法
WO2010007689A1 (ja) 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体
JP2015082045A (ja) 地図データ配信システム、サーバ、及びナビゲーション装置
JP4869399B2 (ja) 地図情報処理装置および地図情報更新方法
JP2009058542A (ja) 情報報知装置、情報報知方法、情報報知プログラムおよび記録媒体
JP2004271953A (ja) 地図データの構造および地図データ処理装置
JP6976548B2 (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: 09843022

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2011508156

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09843022

Country of ref document: EP

Kind code of ref document: A1