WO2012095974A1 - 地図データ更新装置、地図データ更新方法及び地図データ更新プログラム、並びに地図データ更新システム - Google Patents
地図データ更新装置、地図データ更新方法及び地図データ更新プログラム、並びに地図データ更新システム Download PDFInfo
- Publication number
- WO2012095974A1 WO2012095974A1 PCT/JP2011/050418 JP2011050418W WO2012095974A1 WO 2012095974 A1 WO2012095974 A1 WO 2012095974A1 JP 2011050418 W JP2011050418 W JP 2011050418W WO 2012095974 A1 WO2012095974 A1 WO 2012095974A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- map data
- update
- data
- parcel
- updated
- Prior art date
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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3878—Hierarchical structures, e.g. layering
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3889—Transmission of selected map data, e.g. depending on route
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3896—Transmission of map data from central databases
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/004—Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps
Definitions
- the present invention relates to the technical field of updating map data.
- map data is regularly updated.
- map data in addition to a method for updating all new map data, a method for updating map data in units of meshes is known.
- Patent Document 1 mesh data and binary difference data are detected based on version information received from a user terminal device, and the time required for updating in the user terminal device is short among the data.
- An updated map data creation device that selects and outputs one has been proposed.
- Patent Document 1 also discloses mesh data constituting the latest updated map data, binary difference data extracted using the updated mesh data and old mesh data, and the number of times updated so far. It is proposed to store the version information in association with each other.
- the present invention provides a map data update device, a map data update method, a map data update program, and a map data update system that can increase the update speed of map data by using a previously created parcel update list. This is the issue.
- a map data update device for updating map data stored in a storage means, wherein the map data is updated for each predetermined area in a map divided by predetermined areas.
- Update map data acquisition means for acquiring map data, and an update list for generating an update list indicating whether or not the map data is updated for each predetermined area at each time when the map data is updated at least once
- Map data updating means Based on the update list generated by the generation unit and the update list generation unit, the map data is updated with the update map data acquired by the update map data acquisition unit for each predetermined area.
- the invention according to claim 6 is a map data update method for updating the map data stored in the storage means, wherein the map data is updated for each predetermined area in a map divided by the predetermined area.
- An update map data acquisition step for acquiring map data and an update list for generating an update list indicating whether or not the map data is updated for each predetermined area at each time when the map data is updated at least once
- the map data is updated by the update map data acquired by the update map data acquisition step for each predetermined area.
- the invention according to claim 7 is a map data update program executed by a map data update device that includes a computer and updates the map data stored in the storage means, wherein the computer is divided into predetermined areas.
- the update map data acquisition means for acquiring update map data for updating the map data for each predetermined area, the map for each predetermined area at each time when the map data is updated at least once
- Update list generation means for generating an update list indicating whether or not data has been updated, the update acquired by the update map data acquisition means for each predetermined area based on the update list generated by the update list generation means It is made to function as a map data update means for performing a process of updating the map data with the map data.
- the invention according to claim 9 is a map data update system comprising a map data update device for updating map data stored in a storage means, and a server device configured to be able to communicate with the map data update device.
- the server device includes: a first transmission unit configured to transmit update map data for updating map data for each predetermined area to the map data update device in a map divided by a predetermined area; Update list generation means for generating an update list indicating whether or not the map data is updated for each predetermined area at each time when the update list is updated at least once, and the update list generation generated by the update list generation means And a second transmission means for transmitting to the map data update device, wherein the map data update device transmits the update transmitted by the server device.
- Receiving means for receiving the map data and the update list, and updating the map data with the update map data acquired by the receiving means for each predetermined area based on the update list received by the receiving means.
- Map data updating means for performing the processing.
- FIG. 1 shows a schematic configuration of a navigation device according to the present embodiment.
- a specific example of parcel data and the like when the map data is updated will be shown.
- An example of parcel update information is shown.
- An example of a parcel update list is shown.
- the schematic structure of the map data update system which concerns on a modification is shown.
- An example of the parcel update list created by the server device is shown.
- a map data update device for updating map data stored in a storage means is an update map data for updating map data for each predetermined area in a map divided by a predetermined area.
- Update map data acquisition means for acquiring the update data
- update list generation means for generating an update list indicating whether or not the map data is updated for each predetermined area at each time when the map data is updated at least once Map data update for performing processing for updating the map data with the update map data acquired by the update map data acquisition means for each predetermined area based on the update list generated by the update list generation means Means.
- the above map data update device is suitably used for a navigation device that performs route guidance, for example.
- the update map data acquisition means acquires update map data for updating the map data for each predetermined area in the map divided by the predetermined area.
- the map data for update includes data indicating the updated map data itself, data such that map data after update is generated by applying to the map data before update, and the like.
- the update list generating means generates an update list indicating whether or not the map data for each predetermined area is updated each time when the map data is updated at least once.
- the update list is a list in which information indicating when map data is updated in one area that needs to be updated is collected for all areas that need to be updated.
- the map data updating means performs a process of updating the map data with the update map data for each predetermined area based on such an update list. According to the map data update device, map data can be appropriately updated for each area by referring to the update list. Therefore, it becomes possible to improve the update speed of map data.
- the map data update means uses the map data for update each time for each predetermined area when the map data is updated two or more times. It is updated in stages, and based on the update list, it is determined whether the update performed on the map data is an intermediate update or a final update, and the update is an intermediate update.
- the updated map data is stored in a temporary storage means different from the storage means, and when the update is the last update, the updated map data is stored in the storage means. .
- the map data updating means updates the map data step by step using the update map data for each predetermined area.
- the map data updating means determines whether the update performed on the map data is an intermediate update or a final update based on the update list, and the update is in progress.
- the updated map data is stored in the temporary storage means, and in the case where the update is the last update, the updated map data is stored in the storage means. That is, the map data updating means temporarily stores the map data (that is, intermediate data) generated by the update in the middle in a temporary storage means such as a RAM, and the map data generated by the last update (that is, the final data). Map data) is stored in a storage means such as an external storage device.
- the intermediate data generated by the update in the middle is appropriately stored in the temporary storage means and stored in the temporary storage means. Updates can be sequentially performed using the intermediate data. Thereby, compared with the structure which memorize
- the update map data acquisition means acquires binary difference data indicating a difference between the map data before update and the map data after update, as the update map data
- the map data update means updates the map data by performing a process of reflecting the binary difference data on the map data before the update.
- the map data updating means performs a process of reflecting the binary difference data for the first time on the map data stored in the storage means, and for the second and subsequent updates. Then, the map data stored in the temporary storage means is subjected to processing for reflecting the binary difference data after the previous binary difference data in order from the previous data.
- the map data update means updates the map data stepwise by applying the binary difference data one by one in order starting from the previous update.
- an area of the temporary storage means necessary for temporarily storing the map data generated by the intermediate update based on the update list is defined as the map.
- a means for securing data before updating is further provided. Thereby, the map data generated by the update in the middle can be appropriately stored in the temporary storage means.
- a map data update method for updating map data stored in a storage means for updating map data for updating map data for each predetermined area in a map divided by predetermined areas.
- the map data update is performed for updating the map data with the update map data acquired by the update map data acquisition step for each predetermined area based on the update list generated by the update list generation step.
- a map data update program that is provided in a map data update device that includes a computer and updates map data stored in a storage means, the computer in a map divided by a predetermined area, Update map data acquisition means for acquiring update map data for updating map data for each predetermined area, update of the map data for each predetermined area at each time when the map data is updated at least once Update list generation means for generating an update list indicating the presence or absence of the update map data for the update acquired by the update map data acquisition means for each predetermined area based on the update list generated by the update list generation means To function as map data updating means for performing processing for updating the map data.
- the map data update method and the map data update program can also improve the update speed of the map data.
- map data update program can be suitably handled in a state of being recorded on a recording medium.
- a map data update system comprising a map data update device that updates map data stored in a storage means, and a server device configured to be able to communicate with the map data update device
- the server device includes: a first transmission unit configured to transmit update map data for updating map data for each predetermined area to the map data update device in a map divided by predetermined areas; Update list generation means for generating an update list indicating whether or not the map data is updated for each predetermined area at each time when updated one or more times, and the update list generation generated by the update list generation means, Second transmission means for transmitting to the map data update device, wherein the map data update device is used for the update transmitted by the server device.
- the map data is updated with the update map data acquired by the receiving means for each predetermined area based on the receiving means for receiving the figure data and the update list, and the update list received by the receiving means.
- the map data update system can also improve the update speed of map data.
- the map data update means of the map data update device is necessary for updating the map data in the update list based on the map data stored in the storage means. Specific information is specified, and the map data is updated based on the specified information. According to this aspect, since there is no need to prepare an update list for each map data update device on the server device side, the server device side is compared with a configuration in which an update list for each map data update device is prepared on the server device side. It is possible to reduce the processing load.
- FIG. 1 shows a schematic configuration of the navigation apparatus 1.
- the navigation device 1 includes a self-supporting positioning device 10, a GPS receiver 18, a system controller 20, a disk drive 31, a data storage unit 36, a communication interface 37, a communication device 38, a display unit 40, an audio output.
- a unit 50 and an input device 60 are provided.
- the self-supporting positioning device 10 includes an acceleration sensor 11, an angular velocity sensor 12, and a distance sensor 13, and functions as a self-supporting positioning sensor.
- the acceleration sensor 11 is made of, for example, a piezoelectric element, detects vehicle acceleration, and outputs acceleration data.
- the angular velocity sensor 12 is composed of, for example, a vibrating gyroscope, detects the angular velocity of the vehicle when the direction of the vehicle is changed, and outputs angular velocity data and relative azimuth data.
- the distance sensor 13 measures a vehicle speed pulse composed of a pulse signal generated with the rotation of the vehicle wheel.
- the GPS receiver 18 receives radio waves 19 carrying downlink data including positioning data from a plurality of GPS satellites.
- the positioning data is used to detect the absolute position of the vehicle from latitude and longitude information.
- the system controller 20 includes an interface 21, a CPU (Central Processing Unit) 22, a ROM (Read Only Memory) 23, and a RAM (Random Access Memory) 24, and controls the entire navigation device 1.
- a CPU Central Processing Unit
- ROM Read Only Memory
- RAM Random Access Memory
- the interface 21 performs an interface operation with the acceleration sensor 11, the angular velocity sensor 12, the distance sensor 13, and the GPS receiver 18. From these, vehicle speed pulses, acceleration data, relative azimuth data, angular velocity data, GPS positioning data, absolute azimuth data, and the like are input to the system controller 20.
- the CPU 22 controls the entire system controller 20.
- the ROM 23 includes a nonvolatile memory (not shown) in which a control program for controlling the system controller 20 is stored.
- the RAM 24 stores various data such as route data preset by the user via the input device 60 so as to be readable, and provides a working area to the CPU 22.
- the CPU 22 corresponds to an example of “update map data acquisition means”, “update list generation means”, and “map data update means” in the present invention (details will be described later).
- the RAM 24 corresponds to an example of “temporary storage means” in the present invention.
- a system controller 20 a disk drive 31 such as a CD-ROM drive or a DVD-ROM drive, a data storage unit 36, a communication interface 37, a display unit 40, an audio output unit 50 and an input device 60 are mutually connected via a bus line 30. It is connected to the.
- the disk drive 31 reads and outputs content data such as music data and video data from a disk 33 such as a CD or DVD under the control of the system controller 20.
- the disk drive 31 may be either a CD-ROM drive or a DVD-ROM drive, or may be a CD and DVD compatible drive.
- the data storage unit 36 is configured by, for example, an HDD or a flash memory, and stores various data used for navigation processing such as map data, map information, and facility data.
- the data storage unit 36 has a map database in which map data and the like are stored.
- the data storage unit 36 corresponds to an example of a storage unit in the present invention, and is hereinafter also referred to as “external storage device”.
- the communication device 38 includes, for example, an FM tuner, a beacon receiver, a mobile phone, a dedicated communication card, and the like, and acquires information distributed from a server such as a VICS center via the communication interface 37.
- the display unit 40 displays various display data on a display device such as a display under the control of the system controller 20.
- the system controller 20 reads map information from the data storage unit 36.
- the display unit 40 displays the map information read from the data storage unit 36 by the system controller 20 on the display screen.
- the display unit 40 includes a graphic controller 41 that controls the entire display unit 40 based on control data sent from the CPU 22 via the bus line 30 and a memory such as a VRAM (Video RAM), and can display image information that can be displayed immediately.
- a buffer memory 42 that temporarily stores, a display control unit 43 that controls display of a display 44 such as a liquid crystal or a CRT (Cathode Ray Tube) based on image data output from the graphic controller 41, and a display 44 are provided.
- the display 44 functions as an image display unit, and includes, for example, a liquid crystal display device having a diagonal size of about 5 to 10 inches and is mounted near the front panel in the vehicle.
- the audio output unit 50 is a D / A (Digital) for audio digital data sent from the CD-ROM drive 31 or DVD-ROM 32, BD-ROM, RAM 24 or the like via the bus line 30 under the control of the system controller 20.
- D / A converter 51 Analog D / A converter 51
- AMP 52 amplifier 52 that amplifies the audio analog signal output from D / A converter 51, and the amplified audio analog signal is converted into audio and output into the vehicle And a speaker 53.
- the input device 60 includes keys, switches, buttons, a remote controller, a voice input device, and the like for inputting various commands and data.
- the input device 60 is disposed around the front panel and the display 44 of the main body of the in-vehicle electronic system mounted in the vehicle.
- the display 44 is a touch panel system
- the touch panel provided on the display screen of the display 44 also functions as the input device 60.
- map data update method Next, the basic concept of the map data update method performed by the navigation device 1 will be described.
- the navigation device 1 acquires update map data for updating the map data for each predetermined area in the map divided by the predetermined area, and uses the acquired update map data to obtain the predetermined map data.
- Update the map data for each area an area (predetermined area) obtained by dividing the map is appropriately referred to as “parcel”, and map data in each parcel is appropriately referred to as “parcel data”.
- parcel data is “mesh data”.
- old parcel data in the case where such a word “parcel data” is used as the map data before being updated, this is appropriately referred to as “old parcel data”.
- new parcel data On the other hand, when the word “parcel data” is used as the updated map data, it is appropriately referred to as “new parcel data”.
- the navigation device 1 uses, as the above-described update map data, parcel data (hereinafter referred to as “updated parcel data”) indicating the updated map data in each parcel.
- Map data is updated for each parcel using “Parcel data”.
- new parcel data is generated by rewriting old parcel data with updated parcel data for each parcel whose map data has been changed.
- first map data update method such a map data update method is referred to as a “first map data update method”.
- the navigation device 1 uses the parcel data (that is, binary difference data) indicating the difference between the old parcel data and the new parcel data in each parcel as the above-described update map data. Update the data.
- new parcel data is generated by applying binary difference data to old parcel data for each parcel whose map data has been changed.
- map data update method is referred to as a “second map data update method”.
- the second map data update method does not prepare the entire parcel data for each parcel data, and shows a binary difference indicating the difference between the old parcel data and the new parcel data. Since the difference data is used, the amount of data used for updating the map data can be reduced. However, in the second map data update method, new parcel data is generated by applying binary difference data to the old parcel data, so the old parcel data is required when updating.
- the parcel data is divided into a predetermined area for each of a plurality of different scales to form a hierarchical structure, and it is desirable that the parcel data has a correspondence relationship between the hierarchies.
- the predetermined area may be a uniform range for each layer, or may be a range according to the amount of data.
- Parcel data includes drawing data and the like. Note that as the update map data other than the parcel data, there is region data including data for route calculation.
- the region data is data divided by a predetermined area different from the parcel data. In the present embodiment, the update of the parcel data including the drawing data will be described, but the same update is possible for the region data.
- Binary difference data is data obtained by extracting the difference between the new parcel data and the old parcel data, which is replaced for each update.
- the binary difference data is data extracted by comparing the differences between the parcel data for each layer constituting the parcel between the binary data. According to this, it is possible to extract the difference with the change amount minimized, and the update data amount can be greatly reduced.
- parcel data is composed of elements such as road data indicating a road shape, background data indicating a background screen, and name data for displaying characters.
- the binary difference data is data obtained by comparing the changed road data, background data, and name data between the binary data from the parcel data including the changed portion, and extracting the difference data.
- the binary difference data may be data extracted as a difference by comparing the binary data together without dividing the parcel data into elements.
- the navigation device 1 updates an update list (hereinafter referred to as a “parcel update list”) indicating whether or not map data is updated for each parcel at each time when the map data is updated at least once. Create That is, in the present embodiment, the navigation device 1 indicates whether or not the map data has been updated in each parcel for each time the map data is updated (first time, second time, third time, etc.). A parcel update list in which information is associated is created, and map data is updated using the parcel update list. Details of the map data update method using the parcel update list will be described later.
- FIG. 2 is a diagram showing a specific example of parcel data and the like when map data is updated.
- 2A illustrates map data in May
- FIG. 2B illustrates map data in June
- FIG. 2C illustrates map data in July.
- an area as indicated by reference numeral 101 represents one parcel.
- a number shown at the upper left in each parcel as indicated by reference numeral 102 indicates an ID for identifying the parcel (hereinafter referred to as “parcel ID”).
- the parcel ID is used, for example, when creating a parcel update list.
- FIG. 2 shows an example in which the first map data is created in May and the map data is updated in June and July. Specifically, in June, it is assumed that a change for adding the road 103 has been made. In this case, as shown in the hatched area 104 in FIG. 2B, the map data is updated for the parcels whose parcel IDs are “4”, “5”, and “6”. Next, in July, it is assumed that a change for adding the road 105 has been made. In this case, as shown in the hatching area 106 in FIG. 2C, the map data is updated for the parcels whose parcel IDs are “2”, “5”, and “8”.
- the map data is updated in the navigation device 1, when the latest map data is supplied every predetermined period (for example, every month), there is no particular problem as long as the user updates the latest map data every month. However, depending on the user, it may be possible to update several months at a time.
- updating for several months using the second map data update method described above for example, when updating the map data from May to July as shown in FIG.
- all the parcels that need to be updated in June are updated to the data for June, and then in July for all the parcels that need to be updated in July Update to the minute data.
- the update time may be long.
- map data may have a capacity of several GB, and even if the changed parcel is 1%, it will have a capacity of about several tens of megabytes. Will be difficult. For this reason, the parcel data is inevitably held in an external storage device such as an HDD or a flash memory. However, since the external storage device has a slower writing speed than the RAM, the update time tends to be longer.
- the map data is updated using the parcel update list as described above in order to solve the above-described problems.
- the parcel update list is information indicating whether or not the map data for each parcel is updated each time when the map data is updated at least once.
- the parcel update list includes information indicating when map data is updated in any one parcel that needs to be updated (hereinafter referred to as “parcel update information”). Is a list of all required parcels.
- FIG. 3 is a diagram showing an example of parcel update information.
- the update presence / absence flags 1, 2,..., N indicating whether map data is updated correspond to the parcel ID of one parcel for which map data has been updated. It is attached.
- the update presence / absence flag is created each time the map data is updated (specifically, it is created as many times as the map data is updated regardless of whether or not one parcel corresponding to the parcel ID has been updated).
- they are arranged according to the update order of the map data. Specifically, the update presence / absence flag with a small number indicates a previous update in time, and the update presence / absence flag with a large number indicates a later update in time.
- an update flag is created on a monthly basis.
- the update presence / absence flag 1 indicates whether or not the map data is updated in June
- the update presence / absence flag 2 indicates whether or not the map data is updated in July. It will be.
- the update presence / absence flag is set to “TRUE”, and when the map data is not updated, the update presence / absence flag is set to “FALSE”.
- FIG. 4 is a diagram showing an example of a parcel update list in which parcel update information as described above is collected for parcels that require map data update.
- a parcel update list created when map data is updated as shown in FIG. 2 is illustrated.
- map data is updated for parcels whose parcel IDs are “2”, “4”, “5”, “6”, and “8”, so only these parcels are targeted.
- the updated parcel list is created.
- the update presence / absence flag 1 indicates whether or not map data is updated in each parcel for June. Specifically, the update presence / absence flag is “TRUE” for the parcels with parcel IDs “4”, “5”, and “6”, and the update presence / absence flag for the parcels with parcel IDs “2” and “8”. Is “FALSE”.
- the update presence / absence flag 2 indicates whether or not the map data in each parcel is updated for July. Specifically, the update presence / absence flag is “TRUE” in parcels with parcel IDs “2”, “5”, and “8”, and the update presence / absence flags are in parcels with parcel IDs “4” and “6”. Is “FALSE”.
- the parcel update list as described above is created by the navigation device 1 in the following procedure, for example.
- the navigation apparatus 1 includes all the parcels that require updating of map data based on the acquired map data for update (including update parcel data and / or binary difference data, and so on).
- the parcel update list is determined for each identified parcel by determining whether or not the map data is updated each time the map data is updated (that is, for each parcel, when the update is performed).
- the navigation device 1 refers to such information when the header of the acquired map data for update contains information indicating which parcel map data has been updated.
- the navigation device 1 creates a parcel update list by integrating the information in the header of the update map data acquired at each time the map data is updated.
- the parcel update list created as described above may be stored in the RAM 24 in the navigation device 1 or stored in the data storage unit 36 (that is, an external storage device) in the navigation device 1. May be. However, it is desirable to store the parcel update list in the data storage unit 36 in order to avoid re-creation of the parcel update list due to, for example, power failure.
- map data may be updated every two months or every three months, not every month, and map data may be updated every year or week instead of every month. It may be done. Further, the map data need not be updated periodically.
- the parcel update list is created according to the update timing of such map data.
- the first map data update method is used. Specifically, the navigation device 1 updates the map data based on the first map data update method while referring to the parcel update list created as described above. In this case, the navigation device 1 identifies the latest updated parcel data by referring to the parcel update list for each of the parcels for which the map data has been updated, and the old parcel data is identified by the identified latest updated parcel data. Update the map data by rewriting. “Latest updated parcel data” here means the newest data among the two or more updated parcel data (that is, the updated parcel data at the time of the latest update) when two or more updates are performed.
- the update is performed only once, it means updated parcel data at the time of the update (the same applies hereinafter).
- the time when the update is performed in each parcel is different, so the time when such latest update parcel data is obtained tends to be different in each parcel, in other words, the update corresponding to the latest update parcel data.
- the number of presence / absence flags tends to be different.
- FIG. 5 is a flowchart showing map data update processing according to the first embodiment. This process is realized by the CPU 22 of the navigation device 1 executing a program stored in advance.
- the process is performed when the user inputs an instruction to update the map data in a state where the update map data is stored in advance in the data storage unit 36 in the navigation device 1 (a predetermined button). Etc.).
- the process is started when a storage medium (for example, an SD card) in which update map data is stored in advance is inserted or connected to the navigation device 1.
- a storage medium in which update map data downloaded from a server device by a user using a PC or the like, or a storage medium in which a map data updater stores update map data (for the user) Provided is used.
- step S101 the CPU 22 acquires update map data.
- the CPU 22 acquires updated parcel data for all parcels for which map data has been updated.
- the CPU 22 acquires updated parcel data stored in the data storage unit 36 and updated parcel data stored in a storage medium inserted / connected to the navigation device 1. Then, the process proceeds to step S102.
- step S102 the CPU 22 creates a parcel update list based on the update map data acquired in step S101.
- the CPU 22 specifies all the parcels that need to be updated based on the obtained update map data, and updates each time the map data is updated for each specified parcel.
- a parcel update list is created by determining whether or not there is.
- the CPU 22 refers to such information, Create a parcel update list. Then, the process proceeds to step S103.
- step S103 the CPU 22 acquires one parcel update information included in the parcel update list. For example, the CPU 22 acquires parcel update information for the parcel ID having the smallest number in the parcel update list. Then, the process proceeds to step S104.
- step S104 the CPU 22 acquires the latest update presence / absence flag for the parcel update information acquired in step S103 (or step S109 described later). That is, the CPU 22 acquires an update presence / absence flag corresponding to the latest update. Then, the process proceeds to step S105.
- step S105 the CPU 22 determines whether or not the map data is updated based on the update presence / absence flag. For example, the CPU 22 determines whether or not the update presence / absence flag is “TRUE”. If the map data is updated (step S105; Yes), the process proceeds to step S107.
- step S106 the CPU 22 acquires a previous update presence / absence flag. That is, the CPU 22 acquires an update presence / absence flag corresponding to the previous update in terms of time. Then, the process returns to step S105, and it is determined again whether map data has been updated. By repeating the processes of steps S105 and S106 until it is determined that there is an update of the map data in this way, the update presence / absence flag when the latest update is performed for the corresponding parcel is specified. As a result, the latest updated parcel data is specified for the corresponding parcel.
- step S107 the CPU 22 generates new parcel data based on the updated parcel data. Specifically, the CPU 22 generates new parcel data based on the updated parcel data corresponding to the update presence / absence flag specified by the processes of steps S105 and S106 (that is, the latest updated parcel data described above). In this case, the CPU 22 generates new parcel data by rewriting old parcel data with the updated parcel data. Then, the process proceeds to step S108.
- step S108 the CPU 22 stores the new parcel data generated in step S107 in the data storage unit 36 as an external storage device. Then, the process proceeds to step S109.
- step S109 the CPU 22 acquires the parcel update information next to the parcel update information that has been processed as described above. For example, in the parcel update information arranged according to the parcel ID, the CPU 22 acquires parcel update information for the parcel next to the parcel that has been subjected to the above processing. Then, the process proceeds to step S110.
- step S110 the CPU 22 determines whether there is parcel update information. That is, in step S109, it is determined whether or not the next parcel update information has been acquired. If there is next parcel update information (step S110; Yes), the process returns to step S104. In this case, for the parcel corresponding to the next parcel update information, processing for generating and storing new parcel data is performed in the above-described procedure. On the other hand, when there is no next parcel update information (step S110; No), the process ends. By repeatedly performing the processing of steps S104 to S110, processing for generating and storing new parcel data is performed for all parcels for which map data has been updated.
- the latest updated parcel data can be appropriately specified for each parcel, and the map data It is possible to improve the update speed.
- the second embodiment differs from the first embodiment in that the second map data update method is used instead of the first map data update method. That is, in the second embodiment, the navigation device 1 updates the map data using the binary difference data while referring to the parcel update list created as described above.
- the navigation device 1 updates the map data step by step using the binary difference data for each parcel for which the map data has been updated. I will do it. In this case, the navigation device 1 determines, for each parcel, whether the update performed on the map data is an intermediate update or a final update based on the parcel update list, and the update is in progress. If the update is the last update, the updated map data is stored in the RAM 24, and if the update is the last update, the updated map data (new parcel data) is stored in the data storage unit 36.
- the navigation device 1 temporarily stores the new parcel data (hereinafter referred to as “intermediate data”) generated by the update in the middle in the RAM 24, and generates the new parcel data (
- intermediate data generated by the update in the middle in the RAM 24, and generates the new parcel data
- final parcel data is appropriately stored in the data storage unit 36 as an external storage device.
- the navigation device 1 compares the old binary data stored in the data storage unit 36 with the latest binary differential data (the update time of the stored binary differential data is (Corresponding to the oldest data) is reflected. Then, for the second and subsequent updates, the navigation device 1 compares the previous binary difference data with respect to the old parcel data stored in the RAM 24 (corresponding to the new parcel data generated by the previous update). A process of reflecting the subsequent binary difference data in order from the previous data is performed. In other words, the navigation device 1 updates the map data stepwise by applying one by one from the previous binary difference data, going back to the previous update.
- the navigation apparatus 1 when performing the 2nd map data update method as mentioned above, the navigation apparatus 1 is required in order to temporarily store the new parcel data generated by the update before the map data is updated. An area on the RAM 24 is secured. Thereby, the new parcel data generated by the update in the middle can be appropriately stored in the RAM 24.
- map data updating method according to the second embodiment will be specifically described with reference to the examples shown in FIGS.
- the navigation device 1 updates the map data by performing a process of reflecting the binary difference data of July on the old parcel data for the parcel with the parcel ID “2”.
- the navigation apparatus 1 uses the binary difference data for June for the parcel with the parcel ID “4”.
- Map data is updated by performing a process of reflecting the old parcel data. By sequentially performing such processing on all the rows (that is, all parcels) in the parcel update list, the update to the map data for July is completed.
- the navigation device 1 first performs the update for June by performing processing for reflecting the binary difference data for June to the old parcel data. According to the parcel update list, it is determined that the update in June is an update in the middle. Therefore, the navigation apparatus 1 temporarily stores the new parcel data obtained in the update in June in the RAM 24. In other words, the new parcel data obtained by the update in June is only intermediate data, and its capacity is also equivalent to one parcel (several KB to several tens KB), so the navigation device 1 stores the new parcel data. It is temporarily held on the RAM 24.
- the navigation device 1 performs the process of reflecting the binary difference data for July on the new parcel data (new parcel data obtained by the update in June) stored in the RAM 24, so that the data for July is obtained.
- Update According to the parcel update list, the update in July is determined to be the last update, that is, the new parcel data obtained by the update in July is the final parcel data.
- the new parcel data is stored in the data storage unit 36 as an external storage device.
- intermediate data can be appropriately stored on the RAM 24. Therefore, according to the second embodiment, it is possible to speed up the update time as compared with the configuration in which the intermediate data is stored on the external storage device.
- the memory used for the update can be completed with one parcel. This means that every time one parcel is updated, new parcel data for that parcel is saved in the external storage device, so the used memory can be released and the memory can be reused at the next parcel update. Because it can.
- FIG. 6 is a flowchart showing map data update processing according to the second embodiment. This process is also realized by the CPU 22 of the navigation device 1 executing a program stored in advance. Note that this processing is also started at the same timing as described in the first embodiment.
- steps S201 to S203 Since the processing of steps S201 to S203 is the same as the processing of steps S101 to S103 shown in the first embodiment, the description thereof is omitted. Here, the process after step S204 is demonstrated.
- step S204 the CPU 22 acquires the update presence / absence flag 1 for the parcel update information acquired in step S203 (or step S212 described later). That is, the CPU 22 acquires an update presence / absence flag corresponding to the latest update. Then, the process proceeds to step S205.
- step S205 the CPU 22 determines whether or not the map data is updated based on the update presence / absence flag. For example, the CPU 22 determines whether or not the update presence / absence flag is “TRUE”. If there is an update of map data (step S205; Yes), the process proceeds to step S206. On the other hand, when there is no update of map data (step S205; No), a process progresses to step S209. In this case, the subsequent steps S206 to S208 are not performed.
- step S206 the CPU 22 acquires old parcel data. Specifically, when the current update is the first update, the CPU 22 acquires the old parcel data stored in the data storage unit 36, and when the current update is the second or later update. Acquires the old parcel data temporarily stored in the RAM 24. Then, the process proceeds to step S207.
- step S207 the CPU 22 generates new parcel data by performing processing for applying the binary difference data corresponding to the update presence / absence flag used in the current update to the old parcel data acquired in step S206. . Then, the process proceeds to step S208.
- step S208 the CPU 22 stores the new parcel data generated in step S207 in the RAM 24. Then, the process proceeds to step S209.
- step S209 the CPU 22 acquires an update presence / absence flag immediately after the update presence / absence flag having been subjected to the above-described processing. That is, the CPU 22 acquires an update presence / absence flag corresponding to the update one time later. Then, the process proceeds to step S210.
- step S210 the CPU 22 determines whether there is an update presence / absence flag. That is, in step S209, it is determined whether an update presence / absence flag has been acquired.
- step S210 If there is an update presence / absence flag (step S210; Yes), the process returns to step S205.
- the situation where it is determined in step S210 that there is an update presence / absence flag corresponds to a situation where the update of the map data is in progress. For this reason, in this case, the processes of steps S205 to S210 described above are performed again.
- the map data is sequentially updated for one parcel according to all the update presence / absence flags of the parcel update information.
- step S210 if there is no update presence / absence flag (step S210; No), the process proceeds to step S211.
- the situation where it is determined in step S210 that there is no update presence / absence flag corresponds to the case where the update performed this time is the last update. That is, this corresponds to a situation in which the update of the map data corresponding to all the update presence / absence flags included in the parcel update information is completed for one parcel. Therefore, in step S211, the CPU 22 stores the new parcel data (corresponding to final parcel data) stored in the RAM 24 in the data storage unit 36 as an external storage device. Then, the process proceeds to step S212.
- step S212 the CPU 22 acquires the parcel update information next to the parcel update information that has been subjected to the above-described processing. For example, in the parcel update information arranged according to the parcel ID, the CPU 22 acquires parcel update information for the parcel next to the parcel that has been subjected to the above processing. Then, the process proceeds to step S213.
- step S213 the CPU 22 determines whether there is parcel update information. That is, in step S212, it is determined whether or not the next parcel update information has been acquired. If there is next parcel update information (step S213; Yes), the process returns to step S204. In this case, for the parcel corresponding to the next parcel update information, processing for generating and storing new parcel data is performed in the above-described procedure. On the other hand, when there is no next parcel update information (step S213; No), the process ends. By repeatedly performing the processing in steps S204 to S213, processing for generating and storing new parcel data is performed for all parcels for which map data has been updated.
- the map data is generated by updating in the middle in a situation where the map data needs to be updated a plurality of times.
- the obtained parcel data (intermediate data) can be appropriately stored on the RAM 24, and the update can be sequentially performed using the intermediate data stored in the RAM 24.
- the update speed of map data can be increased compared with the structure which preserve
- the present invention is applied to the navigation device 1.
- the present invention is applied to a map data update system including the navigation device 1 and the server device.
- the modified example is different from the above-described embodiment in that the server device, not the navigation device 1, creates the parcel update list. That is, in the modification, the navigation device 1 receives the parcel update list created by the server device and updates the map data based on the parcel update list.
- FIG. 7 shows a schematic configuration diagram of a map data update system 200 according to a modification.
- the map data update system 200 mainly includes the navigation device 1 and the server device 300.
- the navigation device 1 and the server device 300 are connected via a network 302, and information is transmitted and received.
- the configuration of the navigation device 1 is the same as that of the above-described embodiment (see FIG. 1).
- the server device 300 transmits update map data (including updated parcel data and / or binary difference data) to the navigation device 1. Further, the server device 300 creates a parcel update list and transmits the parcel update list to the navigation device 1.
- the update map data and the parcel update list are stored in the database 301 or the like.
- the server device 300 actually transmits / receives information to / from a plurality of navigation devices 1.
- FIG. 8 is a diagram illustrating an example of a parcel update list created by the server device 300.
- FIG. 8 is a diagram illustrating an example of a parcel update list created by the server device 300.
- Processing that is not particularly described is the same as in the above-described embodiment.
- the server apparatus 300 creates only one parcel update list from the first version of map data to the latest version of map data. For example, when the first map data is created in May, and thereafter the map data is updated every month, and the latest update is performed in December, the server apparatus 300 is shown in FIG. As described above, only one parcel update list storing the parcel update information for each parcel from June to December is created.
- the server device 300 transmits the created parcel update list to the navigation device 1 and stores it in the database 301.
- the navigation device 1 When the navigation device 1 receives the parcel update list from the server device 300, the navigation device 1 identifies information necessary for updating the map data in the parcel update list. Specifically, the navigation device 1 checks the version of the map data stored in the data storage unit 36 or the like, thereby updating the month from the corresponding version from among a plurality of update presence / absence flags included in the parcel update list. The update presence / absence flag corresponding to the above is specified. Thereafter, the navigation device 1 updates the map data by the same method as that shown in the above-described embodiment based on the specified update presence / absence flag. For example, when the map data stored in the navigation device 1 is August version data, as shown in FIG. 8, the navigation device 1 starts from September 12 in the received parcel update list. The parcel update information up to the month (information corresponding to the update presence / absence flags 4 to 7) is specified as information to be used for update, and the map data is updated using the specified parcel update information.
- the navigation device 1 side can appropriately specify information necessary for updating the map data in the parcel update list, so that each of the plurality of navigation devices 1 on the server device 300 side. There is no need to prepare a parcel update list. Therefore, it is possible to reduce the processing load on the server device 300 side as compared with a configuration in which a parcel update list is prepared for each of the plurality of navigation devices 1 on the server device 300 side.
- the present invention can be applied to electronic devices that display a map screen using map data in addition to the navigation device 1.
- the present invention can be applied to a portable terminal device (such as a smartphone) having a call function.
- the embodiments are not limited to the first embodiment, the second embodiment, and the modifications described above, and do not contradict the gist or concept of the invention that can be read from the claims and the entire specification.
- the range can be changed as appropriate.
- the present invention can be used for a navigation device including a PND and a portable terminal device such as a cellular phone.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Navigation (AREA)
Abstract
地図データ更新装置は、所定エリアで区分された地図において、所定エリアごとに地図データを更新するための更新用地図データを取得する更新用地図データ取得手段と、地図データが1回以上更新された際の各回における、所定エリアごとの地図データの更新の有無を示す更新リストを生成する更新リスト生成手段と、更新リスト生成手段が生成した更新リストに基づいて、所定エリアごとに、更新用地図データ取得手段が取得した更新用地図データによって地図データを更新する処理を行う地図データ更新手段と、を備える。これにより、地図データの更新速度を向上させることが可能となる。
Description
本発明は、地図データを更新する技術分野に関する。
従来から、ナビゲーション装置などの地図データを用いて地図画面を表示する電子機器では、定期的に地図データの更新が行われている。地図データを更新する際には、新規の地図データを全て更新する手法の他に、地図データをメッシュ単位で更新する手法が知られている。
例えば、特許文献1には、利用者端末装置から受信したバージョン情報に基づいて、メッシュデータとバイナリ差分データとを検出するとともに、当該データのうち、利用者端末装置での更新に要する時間の短い一方を選択して出力する更新地図データ作成装置が提案されている。また、特許文献1には、更新された最新の地図データを構成するメッシュデータと、更新されたメッシュデータと旧メッシュデータとを用いて抽出したバイナリ差分データと、これまでに更新を行った回数としてのバージョン情報とを関連付けて、格納することが提案されている。
しかしながら、上記した特許文献1に記載された技術では、例えばバイナリ差分データによる地図データの更新を連続して行う場合などに、外部ストレージへのデータ保存が頻発することで更新速度が遅くなる場合があった。
本発明が解決しようとする課題は上記のようなものが例として挙げられる。本発明は、予め作成したパーセル更新リストを用いることで、地図データの更新速度を速くすることが可能な地図データ更新装置、地図データ更新方法及び地図データ更新プログラム、並びに地図データ更新システムを提供することを課題とする。
請求項1に記載の発明では、記憶手段に記憶された地図データを更新する地図データ更新装置であって、所定エリアで区分された地図において、前記所定エリアごとに地図データを更新するための更新用地図データを取得する更新用地図データ取得手段と、前記地図データが1回以上更新された際の各回における、前記所定エリアごとの前記地図データの更新の有無を示す更新リストを生成する更新リスト生成手段と、前記更新リスト生成手段が生成した前記更新リストに基づいて、前記所定エリアごとに、前記更新用地図データ取得手段が取得した前記更新用地図データによって前記地図データを更新する処理を行う地図データ更新手段と、を備える。
請求項6に記載の発明では、記憶手段に記憶された地図データを更新する地図データ更新方法であって、所定エリアで区分された地図において、前記所定エリアごとに地図データを更新するための更新用地図データを取得する更新用地図データ取得工程と、前記地図データが1回以上更新された際の各回における、前記所定エリアごとの前記地図データの更新の有無を示す更新リストを生成する更新リスト生成工程と、前記更新リスト生成工程が生成した前記更新リストに基づいて、前記所定エリアごとに、前記更新用地図データ取得工程が取得した前記更新用地図データによって前記地図データを更新する処理を行う地図データ更新工程と、を備える。
請求項7に記載の発明では、コンピュータを備え、記憶手段に記憶された地図データを更新する地図データ更新装置で行われる地図データ更新プログラムであって、前記コンピュータを、所定エリアで区分された地図において、前記所定エリアごとに地図データを更新するための更新用地図データを取得する更新用地図データ取得手段、前記地図データが1回以上更新された際の各回における、前記所定エリアごとの前記地図データの更新の有無を示す更新リストを生成する更新リスト生成手段、前記更新リスト生成手段が生成した前記更新リストに基づいて、前記所定エリアごとに、前記更新用地図データ取得手段が取得した前記更新用地図データによって前記地図データを更新する処理を行う地図データ更新手段、として機能させる。
請求項9に記載の発明では、記憶手段に記憶された地図データを更新する地図データ更新装置と、前記地図データ更新装置と通信可能に構成されたサーバ装置とを有する地図データ更新システムであって、前記サーバ装置は、所定エリアで区分された地図において、前記所定エリアごとに地図データを更新するための更新用地図データを、前記地図データ更新装置に送信する第1送信手段と、前記地図データが1回以上更新された際の各回における、前記所定エリアごとの前記地図データの更新の有無を示す更新リストを生成する更新リスト生成手段と、前記更新リスト生成手段が生成した前記更新リスト生成を、前記地図データ更新装置に送信する第2送信手段と、を備え、前記地図データ更新装置は、前記サーバ装置が送信した前記更新用地図データ及び前記更新リストを受信する受信手段と、前記受信手段が受信した前記更新リストに基づいて、前記所定エリアごとに、前記受信手段が取得した前記更新用地図データによって前記地図データを更新する処理を行う地図データ更新手段と、を備える。
本発明の1つの観点では、記憶手段に記憶された地図データを更新する地図データ更新装置は、所定エリアで区分された地図において、前記所定エリアごとに地図データを更新するための更新用地図データを取得する更新用地図データ取得手段と、前記地図データが1回以上更新された際の各回における、前記所定エリアごとの前記地図データの更新の有無を示す更新リストを生成する更新リスト生成手段と、前記更新リスト生成手段が生成した前記更新リストに基づいて、前記所定エリアごとに、前記更新用地図データ取得手段が取得した前記更新用地図データによって前記地図データを更新する処理を行う地図データ更新手段と、を備える。
上記の地図データ更新装置は、例えば経路案内を行うナビゲーション装置などに好適に利用される。更新用地図データ取得手段は、所定エリアで区分された地図において、所定エリアごとに地図データを更新するための更新用地図データを取得する。更新用地図データは、更新後の地図データそのものを示すデータや、更新前の地図データに対して適用することで更新後の地図データが生成されるようなデータなどが挙げられる。更新リスト生成手段は、地図データが1回以上更新された際の各回における、所定エリアごとの地図データの更新の有無を示す更新リストを生成する。具体的には、更新リストは、更新が必要な1つのエリアにおいて地図データの更新がいつ行われるかを示す情報を、地図データの更新が必要な全てのエリアについてまとめたリストである。地図データ更新手段は、このような更新リストに基づいて、所定エリアごとに、更新用地図データによって地図データを更新する処理を行う。上記の地図データ更新装置によれば、更新リストを参照することで、各エリアごとに地図データの更新を適切に行うことができる。よって、地図データの更新速度を向上させることが可能となる。
上記の地図データ更新装置の一態様では、前記地図データ更新手段は、前記地図データが2回以上更新された場合に、前記所定エリアごとに、各回の前記更新用地図データを用いて地図データを段階的に更新していき、前記更新リストに基づいて、前記地図データに対して行った更新が途中の更新であるか最後の更新であるか否かを判定し、前記更新が途中の更新である場合には、更新された前記地図データを前記記憶手段とは異なる一時記憶手段に記憶させ、前記更新が最後の更新である場合には、更新された前記地図データを前記記憶手段に記憶させる。
この態様では、地図データ更新手段は、地図データが2回以上更新された場合に、所定エリアごとに、各回の更新用地図データを用いて地図データを段階的に更新していく。この場合、地図データ更新手段は、各エリアごとに、更新リストに基づいて、地図データに対して行った更新が途中の更新であるか最後の更新であるか否かを判定し、更新が途中の更新である場合には、更新された地図データを一時記憶手段に記憶させ、更新が最後の更新である場合には、更新された地図データを記憶手段に記憶させる。つまり、地図データ更新手段は、途中の更新で生成された地図データ(つまり中間データ)についてはRAMなどの一時記憶手段に一時的に記憶させ、最後の更新で生成された地図データ(つまり最終的な地図データ)については外部ストレージ機器などの記憶手段に記憶させる。
上記の地図データ更新装置によれば、地図データの更新を複数回行うことが必要な状況において、途中の更新で生成された中間データを一時記憶手段に適切に記憶させ、一時記憶手段に記憶された中間データを用いて更新を順次行うことができる。これにより、中間データを外部ストレージ機器などに記憶させる構成と比較して、地図データの更新速度の高速化を図ることができる。
上記の地図データ更新装置において好適には、前記更新用地図データ取得手段は、前記更新用地図データとして、更新前の地図データと更新後の地図データとの差分を示すバイナリ差分データを取得し、前記地図データ更新手段は、前記更新前の地図データに対して前記バイナリ差分データを反映させる処理を行うことで、前記地図データを更新する。
好ましくは、前記地図データ更新手段は、1回目の更新については、前記記憶手段に記憶された地図データに対して、最前の前記バイナリ差分データを反映させる処理を行い、2回目以降の更新については、前記一時記憶手段に記憶された地図データに対して、前記最前のバイナリ差分データの後の前記バイナリ差分データを、前のデータから順に反映させていく処理を行う。つまり、地図データ更新手段は、前の更新に遡って、前のバイナリ差分データから順に1つずつ適用していくことで、地図データの更新を段階的に行う。
上記の地図データ更新装置の他の一態様では、前記更新リストに基づいて、前記途中の更新で生成された地図データを一時的に記憶するために必要な前記一時記憶手段の領域を、前記地図データの更新前に確保する手段を更に備える。これにより、途中の更新で生成された地図データを、一時記憶手段に適切に記憶させることが可能となる。
本発明の他の観点では、記憶手段に記憶された地図データを更新する地図データ更新方法は、所定エリアで区分された地図において、前記所定エリアごとに地図データを更新するための更新用地図データを取得する更新用地図データ取得工程と、前記地図データが1回以上更新された際の各回における、前記所定エリアごとの前記地図データの更新の有無を示す更新リストを生成する更新リスト生成工程と、前記更新リスト生成工程が生成した前記更新リストに基づいて、前記所定エリアごとに、前記更新用地図データ取得工程が取得した前記更新用地図データによって前記地図データを更新する処理を行う地図データ更新工程と、を備える。
本発明の他の観点では、コンピュータを備え、記憶手段に記憶された地図データを更新する地図データ更新装置で行われる地図データ更新プログラムは、前記コンピュータを、所定エリアで区分された地図において、前記所定エリアごとに地図データを更新するための更新用地図データを取得する更新用地図データ取得手段、前記地図データが1回以上更新された際の各回における、前記所定エリアごとの前記地図データの更新の有無を示す更新リストを生成する更新リスト生成手段、前記更新リスト生成手段が生成した前記更新リストに基づいて、前記所定エリアごとに、前記更新用地図データ取得手段が取得した前記更新用地図データによって前記地図データを更新する処理を行う地図データ更新手段、として機能させる。
上記の地図データ更新方法及び地図データ更新プログラムによっても、地図データの更新速度を向上させることが可能となる。
なお、地図データ更新プログラムは、記録媒体に記録した状態で好適に取り扱うことができる。
更に、本発明の他の観点では、記憶手段に記憶された地図データを更新する地図データ更新装置と、前記地図データ更新装置と通信可能に構成されたサーバ装置とを有する地図データ更新システムは、前記サーバ装置は、所定エリアで区分された地図において、前記所定エリアごとに地図データを更新するための更新用地図データを、前記地図データ更新装置に送信する第1送信手段と、前記地図データが1回以上更新された際の各回における、前記所定エリアごとの前記地図データの更新の有無を示す更新リストを生成する更新リスト生成手段と、前記更新リスト生成手段が生成した前記更新リスト生成を、前記地図データ更新装置に送信する第2送信手段と、を備え、前記地図データ更新装置は、前記サーバ装置が送信した前記更新用地図データ及び前記更新リストを受信する受信手段と、前記受信手段が受信した前記更新リストに基づいて、前記所定エリアごとに、前記受信手段が取得した前記更新用地図データによって前記地図データを更新する処理を行う地図データ更新手段と、を備える。上記の地図データ更新システムによっても、地図データの更新速度を向上させることが可能となる。
上記の地図データ更新システムの一態様では、前記地図データ更新装置の前記地図データ更新手段は、前記記憶手段に記憶された地図データに基づいて、前記更新リストの中で前記地図データの更新に必要な情報を特定し、前記特定した情報に基づいて前記地図データを更新する。当該態様によれば、サーバ装置側で地図データ更新装置ごとに更新リストを用意する必要がないため、サーバ装置側で地図データ更新装置ごとの更新リストを用意する構成と比較して、サーバ装置側の処理負荷を軽減することが可能となる。
以下、図面を参照して本発明の好適な実施例について説明する。なお、以下の説明は、本発明を車両用のナビゲーション装置に適用した例を示す。
[ナビゲーション装置]
図1に、ナビゲーション装置1の概略構成を示す。図1に示すように、ナビゲーション装置1は、自立測位装置10、GPS受信機18、システムコントローラ20、ディスクドライブ31、データ記憶ユニット36、通信用インタフェース37、通信装置38、表示ユニット40、音声出力ユニット50、及び入力装置60を備える。
図1に、ナビゲーション装置1の概略構成を示す。図1に示すように、ナビゲーション装置1は、自立測位装置10、GPS受信機18、システムコントローラ20、ディスクドライブ31、データ記憶ユニット36、通信用インタフェース37、通信装置38、表示ユニット40、音声出力ユニット50、及び入力装置60を備える。
自立測位装置10は、加速度センサ11、角速度センサ12及び距離センサ13を備え、自立測位センサとして機能する。加速度センサ11は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ12は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサ13は、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。
GPS受信機18は、複数のGPS衛星から、測位用データを含む下り回線データを搬送する電波19を受信する。測位用データは、緯度及び経度情報等から車両の絶対的な位置を検出するために用いられる。
システムコントローラ20は、インタフェース21、CPU(Central Processing Unit)22、ROM(Read Only Memory)23及びRAM(Random Access Memory)24を含んでおり、ナビゲーション装置1全体の制御を行う。
インタフェース21は、加速度センサ11、角速度センサ12及び距離センサ13並びにGPS受信機18とのインタフェース動作を行う。そして、これらから、車速パルス、加速度データ、相対方位データ、角速度データ、GPS測位データ、絶対方位データ等をシステムコントローラ20に入力する。CPU22は、システムコントローラ20全体を制御する。ROM23は、システムコントローラ20を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。RAM24は、入力装置60を介して使用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、CPU22に対してワーキングエリアを提供したりする。
なお、CPU22は、本発明における「更新用地図データ取得手段」、「更新リスト生成手段」及び「地図データ更新手段」の一例に相当する(その詳細は後述する)。また、RAM24は、本発明における「一時記憶手段」の一例に相当する。
システムコントローラ20、CD-ROMドライブ又はDVD-ROMドライブなどのディスクドライブ31、データ記憶ユニット36、通信用インタフェース37、表示ユニット40、音声出力ユニット50及び入力装置60は、バスライン30を介して相互に接続されている。
ディスクドライブ31は、システムコントローラ20の制御の下、CD又はDVDといったディスク33から、音楽データ、映像データなどのコンテンツデータを読み出し、出力する。なお、ディスクドライブ31は、CD-ROMドライブ又はDVD-ROMドライブのうち、いずれか一方としてもよいし、CD及びDVDコンパチブルのドライブとしてもよい。
データ記憶ユニット36は、例えば、HDDやフラッシュメモリなどにより構成され、地図データや地図情報や施設データなどのナビゲーション処理に用いられる各種データを記憶するユニットである。データ記憶ユニット36は、地図データなどが記憶された地図データベースを有する。なお、データ記憶ユニット36は、本発明における記憶手段の一例に相当し、以下では「外部ストレージ機器」とも呼ぶ。
通信装置38は、例えば、FMチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、通信用インタフェース37を介して、VICSセンタなどのサーバから配信される情報を取得する。
表示ユニット40は、システムコントローラ20の制御の下、各種表示データをディスプレイなどの表示装置に表示する。具体的には、システムコントローラ20は、データ記憶ユニット36から地図情報を読み出す。表示ユニット40は、システムコントローラ20によってデータ記憶ユニット36から読み出された地図情報などを表示画面上に表示する。表示ユニット40は、バスライン30を介してCPU22から送られる制御データに基づいて表示ユニット40全体の制御を行うグラフィックコントローラ41と、VRAM(Video RAM)等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ42と、グラフィックコントローラ41から出力される画像データに基づいて、液晶、CRT(Cathode Ray Tube)等のディスプレイ44を表示制御する表示制御部43と、ディスプレイ44とを備える。ディスプレイ44は、画像表示部として機能し、例えば対角5~10インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。
音声出力ユニット50は、システムコントローラ20の制御の下、CD-ROMドライブ31又はDVD-ROM32、又はBD-ROM、若しくはRAM24等からバスライン30を介して送られる音声デジタルデータのD/A(Digital to Analog)変換を行うD/Aコンバータ51と、D/Aコンバータ51から出力される音声アナログ信号を増幅する増幅器(AMP)52と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ53とを備えて構成されている。
入力装置60は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、音声入力装置等から構成されている。入力装置60は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ44の周囲に配置される。また、ディスプレイ44がタッチパネル方式である場合には、ディスプレイ44の表示画面上に設けられたタッチパネルも入力装置60として機能する。
[地図データ更新方法]
次に、上記したナビゲーション装置1が行う地図データ更新方法の基本概念について説明する。
次に、上記したナビゲーション装置1が行う地図データ更新方法の基本概念について説明する。
基本的には、ナビゲーション装置1は、所定エリアで区分された地図において、所定エリアごとに地図データを更新するための更新用地図データを取得し、取得した更新用地図データを用いて、当該所定のエリアごとに地図データの更新を行う。以下では、地図を分割したエリア(所定エリア)を適宜「パーセル」と呼び、各パーセルのそれぞれにおける地図データを適宜「パーセルデータ」と呼ぶ。「パーセルデータ」は、言い換えると「メッシュデータ」である。また、このような「パーセルデータ」の文言を、更新前の地図データとして用いる場合には、これを適宜「旧パーセルデータ」と呼ぶ。これに対して、「パーセルデータ」の文言を、更新後の地図データとして用いる場合には、これを適宜「新パーセルデータ」と呼ぶ。
1つの例では、ナビゲーション装置1は、上記した更新用地図データとして、各パーセルにおいて更新後の地図データそのものを示すパーセルデータ(以下、「更新パーセルデータ」と呼ぶ。「更新パーセルデータ」は「新パーセルデータ」に相当する。)を用いて、各パーセルごとに地図データの更新を行う。この方法では、地図データの変更があったパーセルごとに、旧パーセルデータを更新パーセルデータによって書き換えることで、新パーセルデータが生成される。以下では、このような地図データの更新方法を「第1の地図データ更新方法」と呼ぶ。
他の例では、ナビゲーション装置1は、上記した更新用地図データとして、各パーセルにおいて旧パーセルデータと新パーセルデータとの差分を示すパーセルデータ(つまりバイナリ差分データ)を用いて、各パーセルごとに地図データの更新を行う。この方法では、地図データの変更があったパーセルごとに、旧パーセルデータに対してバイナリ差分データを適用することで、新パーセルデータが生成される。以下では、このような地図データの更新方法を「第2の地図データ更新方法」と呼ぶ。
第2の地図データ更新方法は、上記の第1の地図データ更新方法と比較して、各パーセルデータについてパーセル全体のデータを用意せずに、旧パーセルデータと新パーセルデータとの差分を示すバイナリ差分データを用いるため、地図データの更新に用いられるデータ量を削減することができる。但し、第2の地図データ更新方法では、旧パーセルデータに対してバイナリ差分データを適用することで新パーセルデータを生成するため、更新を行う際には旧パーセルデータが必要となる。
なお、パーセルデータは、複数の異なる縮尺ごとにそれぞれ所定のエリアに分割され、階層構造をなすものであり、各階層間にて対応関係を有するものが望ましい。所定のエリアは、階層ごとにそれぞれ一律の範囲としても良いし、データ量に応じた範囲としても良い。パーセルデータは、描画用のデータなどが含まれる。なお、パーセルデータ以外の更新用地図データとして、経路計算用のデータを含むリージョンデータが挙げられる。リージョンデータは、パーセルデータとは異なる所定エリアで区分されるデータである。本実施例では、描画用のデータを含むパーセルデータの更新について説明するが、リージョンデータについても同様の更新が可能である。
また、バイナリ差分データは、更新ごとに差し替えられた、旧パーセルデータに対する新パーセルデータの差分を抽出したデータである。バイナリ差分データは、具体的には、パーセルを構成する各階層ごとのパーセルデータの差分をバイナリデータ同士で比較を行って抽出したデータである。これによれば、変更量を最小限に抑えた差分を抽出することが可能となり、更新データ量を大幅に削減することができる。
例えば、パーセルデータは、道路形状を示す道路データ、背景画面を示す背景データ、文字を表示するための名称データなどの要素から構成される。また、バイナリ差分データは、変更箇所が含まれるパーセルデータの中から、変更のあった、道路データ、背景データ、名称データをそれぞれバイナリデータ同士で比較を行って、差分として抽出したデータである。なお、このバイナリ差分データは、パーセルデータを要素ごとに分割せずに、ひとまとめにしてバイナリデータ同士で比較を行って、差分として抽出したデータであっても良い。
次に、本実施例において、ナビゲーション装置1が地図データを更新する際に用いる更新リストについて説明する。本実施例では、ナビゲーション装置1は、地図データが1回以上更新された際の各回における、各パーセルごとの地図データの更新の有無を示す更新リスト(以下、「パーセル更新リスト」と呼ぶ。)を作成する。つまり、本実施例では、ナビゲーション装置1は、地図データの更新が行われた各回(1回目、2回目、3回目…など)について、各パーセルにおいて地図データの更新が行われたか否かを示す情報を対応付けたパーセル更新リストを作成し、パーセル更新リストを用いて地図データの更新を行う。なお、パーセル更新リストを用いた地図データの更新方法については、詳細は後述する。
ここで、図2乃至図4を参照して、パーセル更新リストを用いる理由やパーセル更新リストの具体例などについて説明する。
図2は、地図データの更新が行われた場合におけるパーセルデータなどの具体例を示す図である。ここでは、1ヶ月ごとに地図データが更新された場合を例示する。図2(a)は5月における地図データを例示しており、図2(b)は6月における地図データを例示しており、図2(c)は7月における地図データを例示している。図2(a)において、符号101で示すようなエリアが1つのパーセルを示している。また、符号102で示すような各パーセル内の左上に表された数字は、パーセルを識別するためのID(以下、「パーセルID」と呼ぶ。)を示している。パーセルIDは、例えばパーセル更新リストを作成する際に用いられる。
また、図2では、最初の地図データが5月に作成され、6月、7月において地図データが更新された場合を例示している。具体的には、6月では、道路103を追加する変更が行われたものとする。この場合には、図2(b)のハッチングエリア104に示すように、パーセルIDが「4」、「5」、「6」であるパーセルについて、地図データの更新が行われる。次に、7月では、道路105を追加する変更が行われたものとする。この場合には、図2(c)のハッチングエリア106に示すように、パーセルIDが「2」、「5」、「8」であるパーセルについて、地図データの更新が行われる。
ところで、ナビゲーション装置1において地図データを更新する際、所定期間ごと(例えば毎月)に最新の地図データが供給されるような場合、ユーザが毎月最新の地図データに更新していれば特に問題はないが、ユーザによっては数ヶ月分の更新をまとめて行うことが考えられる。上記の第2の地図データ更新方法を用いて数ヶ月分の更新をまとめて行う場合、例えば図2に示したような5月から7月の地図データに更新を行う際には、一般的には、地図データを構成するパーセルデータについて、まず6月において更新が必要な全てのパーセルについて6月分のデータへと更新が行われ、その後に7月において更新が必要な全てのパーセルについて7月分のデータへと更新が行われる。
しかしながら、上記のような第2の地図データ更新方法を行った場合、更新時間が長くなる可能性がある。その理由は以下の通りである。図2に示した例では、7月分のパーセルデータを作成するためには6月分のパーセルデータが必要になるが、その場合、作成された6月分のパーセルデータを一時的に保持しておく必要がある。一般的に地図データは数GB程度の容量になることがあり、変更があったパーセルが仮に1%であったとしても数10MB程度の容量となるため、組み込み機器においてRAM上などに保持することは困難となる。そのため、パーセルデータは必然的にHDDやフラッシュメモリなどの外部ストレージ機器に保持されることとなるが、外部ストレージ機器はRAMに比べて書き込み速度が遅いため更新時間が長くなる傾向にある。
本実施例では、以上述べたような不具合を解消するべく、前述したようなパーセル更新リストを用いて地図データの更新を行う。パーセル更新リストは、地図データが1回以上更新された際の各回における、各パーセルごとの地図データの更新の有無を示す情報である。具体的には、パーセル更新リストは、更新が必要な任意の1つのパーセルにおいて地図データの更新がいつ行われるかを示す情報(以下、「パーセル更新情報」と呼ぶ。)を、地図データの更新が必要な全てのパーセルについてまとめたリストである。
図3は、パーセル更新情報の一例を示す図である。図3に示すように、パーセル更新情報では、地図データの更新が行われた1つのパーセルのパーセルIDに対して、地図データの更新の有無を示す更新有無フラグ1、2、…、Nが対応付けられている。更新有無フラグは、地図データが更新されるごとに作成され(詳しくは、パーセルIDに対応する1つのパーセルについて更新が行われたか否かを問わず、地図データが更新された回数分だけ作成される)、また、地図データの更新の順番に従って並べられる。具体的には、番号が小さい更新有無フラグは時間的に前の更新を示しており、番号が大きい更新有無フラグは時間的に後の更新を示している。
例えば、1ヶ月ごとに地図データが更新された場合には、1ヶ月単位で更新有無フラグが作成される。図2に示したような例を適用した場合には、更新有無フラグ1は6月における地図データの更新の有無を示すこととなり、更新有無フラグ2は7月における地図データの更新の有無を示すこととなる。また、例えば、地図データが更新された場合には更新有無フラグは「TRUE」にされ、地図データが更新されていない場合には更新有無フラグは「FALSE」にされる。
図4は、上記のようなパーセル更新情報を、地図データの更新が必要なパーセルについてまとめたパーセル更新リストの一例を示す図である。ここでは、図2に示したように地図データの更新が行われた場合に作成されるパーセル更新リストを例示する。図2に示した例では、パーセルIDが「2」、「4」、「5」、「6」、「8」であるパーセルについて地図データの更新が行われたため、これらのパーセルのみを対象としたパーセル更新リストが作成される。
更新有無フラグ1は、6月について、各パーセルにおける地図データの更新の有無を示している。具体的には、パーセルIDが「4」、「5」、「6」のパーセルでは更新有無フラグが「TRUE」となっており、パーセルIDが「2」、「8」のパーセルでは更新有無フラグが「FALSE」となっている。また、更新有無フラグ2は、7月について、各パーセルにおける地図データの更新の有無を示している。具体的には、パーセルIDが「2」、「5」、「8」のパーセルでは更新有無フラグが「TRUE」となっており、パーセルIDが「4」、「6」のパーセルでは更新有無フラグが「FALSE」となっている。
なお、上記のようなパーセル更新リストは、例えば以下の手順でナビゲーション装置1によって作成される。1つの例では、ナビゲーション装置1は、取得した更新用地図データ(更新パーセルデータ及び/又はバイナリ差分データを含むものとする。以下同様とする。)に基づいて、地図データの更新が必要な全てのパーセルを特定すると共に、特定した各パーセルについて、地図データの更新が行われた各回における更新の有無を判定する(つまり各パーセルごとに、いつ更新が行われたかを判定する)ことで、パーセル更新リストを作成する。他の例では、ナビゲーション装置1は、取得した更新用地図データのヘッダなどに、どのパーセルの地図データが更新されたか等を示す情報が含まれている場合には、そのような情報を参照することで、パーセル更新リストを作成する。この例では、ナビゲーション装置1は、地図データの更新が行われた各回において取得した、更新用地図データのヘッダにおける情報を統合することで、パーセル更新リストを作成する。
なお、上記のように作成されたパーセル更新リストは、ナビゲーション装置1内のRAM24に記憶させておいても良いし、ナビゲーション装置1内のデータ記憶ユニット36(即ち外部ストレージ機器)に記憶させておいても良い。但し、例えば電源断などによるパーセル更新リストの再作成の回避を図る場合には、パーセル更新リストをデータ記憶ユニット36に記憶させることが望ましい。
なお、上記では、1ヶ月ごとに地図データの更新が行われる例を示したが、これに限定はされない。例えば、1ヶ月ではなく、2カ月ごとや3カ月ごと等にて、地図データの更新が行われることとしても良いし、月単位ではなく、年単位や週単位等にて、地図データの更新が行われることとしても良い。また、地図データの更新が定期的に行われなくても良い。パーセル更新リストは、こうした地図データの更新のタイミングに従って作成される。
以下で、上記した地図データ更新方法の具体的な実施例(第1実施例及び第2実施例)について説明する。
[第1実施例]
まず、第1実施例について説明する。第1実施例では、第1の地図データ更新方法を用いる。具体的には、ナビゲーション装置1は、上記のように作成したパーセル更新リストを参照しつつ、第1の地図データ更新方法に基づいて地図データを更新する。この場合、ナビゲーション装置1は、地図データの更新が行われたパーセルの各々について、パーセル更新リストを参照することで最新の更新パーセルデータを特定し、特定した最新の更新パーセルデータによって旧パーセルデータを書き換えることで地図データの更新を行う。なお、ここでいう「最新の更新パーセルデータ」は、2以上の更新が行われた場合には2以上の更新パーセルデータの中で最も新しいデータ(つまり最新の更新時における更新パーセルデータ)を意味し、更新が1回しか行われていない場合には、その更新時の更新パーセルデータを意味するものとする(以下同様とする)。また、基本的には各パーセルにおいて更新が行われる時期は異なるため、このような最新の更新パーセルデータが得られる時期は各パーセルで異なる傾向にある、言い換えると最新の更新パーセルデータに対応する更新有無フラグの番号が異なる傾向にある。
まず、第1実施例について説明する。第1実施例では、第1の地図データ更新方法を用いる。具体的には、ナビゲーション装置1は、上記のように作成したパーセル更新リストを参照しつつ、第1の地図データ更新方法に基づいて地図データを更新する。この場合、ナビゲーション装置1は、地図データの更新が行われたパーセルの各々について、パーセル更新リストを参照することで最新の更新パーセルデータを特定し、特定した最新の更新パーセルデータによって旧パーセルデータを書き換えることで地図データの更新を行う。なお、ここでいう「最新の更新パーセルデータ」は、2以上の更新が行われた場合には2以上の更新パーセルデータの中で最も新しいデータ(つまり最新の更新時における更新パーセルデータ)を意味し、更新が1回しか行われていない場合には、その更新時の更新パーセルデータを意味するものとする(以下同様とする)。また、基本的には各パーセルにおいて更新が行われる時期は異なるため、このような最新の更新パーセルデータが得られる時期は各パーセルで異なる傾向にある、言い換えると最新の更新パーセルデータに対応する更新有無フラグの番号が異なる傾向にある。
図5を参照して、第1実施例に係る地図データ更新処理について具体的に説明する。図5は、第1実施例に係る地図データ更新処理を示すフローチャートである。この処理は、ナビゲーション装置1のCPU22が予め記憶されたプログラムを実行することにより実現される。
1つの例では、当該処理は、更新用地図データがナビゲーション装置1内のデータ記憶ユニット36に予め記憶されている状態において、ユーザが地図データを更新する旨の指示を入力した場合(所定のボタンなどを操作した場合)に開始される。他の例では、当該処理は、更新用地図データが予め記憶された記憶媒体(例えばSDカードなど)が、ナビゲーション装置1に挿入や接続された場合に開始される。この例では、ユーザがPCなどを用いてサーバ装置からダウンロードした更新用地図データを記憶させた記憶媒体や、地図データの更新を行う業者などが更新用地図データを記憶させた記憶媒体(ユーザに提供される)が用いられる。
まず、ステップS101では、CPU22は、更新用地図データを取得する。この場合、CPU22は、地図データの更新が行われた全てのパーセルについての更新パーセルデータを取得する。例えば、CPU22は、データ記憶ユニット36に記憶された更新パーセルデータや、ナビゲーション装置1に挿入/接続された記憶媒体に記憶された更新パーセルデータを取得する。そして、処理はステップS102に進む。
ステップS102では、CPU22は、ステップS101で取得した更新用地図データに基づいて、パーセル更新リストを作成する。1つの例では、CPU22は、取得した更新用地図データに基づいて、地図データの更新が必要な全てのパーセルを特定すると共に、特定した各パーセルについて、地図データの更新が行われた各回における更新の有無を判定することで、パーセル更新リストを作成する。他の例では、CPU22は、取得した更新用地図データのヘッダなどに、どのパーセルの地図データが更新されたかを示す情報が含まれている場合には、そのような情報を参照することで、パーセル更新リストを作成する。そして、処理はステップS103に進む。
ステップS103では、CPU22は、パーセル更新リストに含まれる1つのパーセル更新情報を取得する。例えば、CPU22は、パーセル更新リストの中で、最も小さい番号を有するパーセルIDについてのパーセル更新情報を取得する。そして、処理はステップS104に進む。
ステップS104では、CPU22は、ステップS103(若しくは後述するステップS109)で取得したパーセル更新情報について、最新の更新有無フラグを取得する。つまり、CPU22は、最新の更新に対応する更新有無フラグを取得する。そして、処理はステップS105に進む。
ステップS105では、CPU22は、更新有無フラグに基づいて、地図データの更新が有るか否かを判定する。例えば、CPU22は、更新有無フラグが「TRUE」となっているか否かを判定する。地図データの更新が有る場合には(ステップS105;Yes)、処理はステップS107に進む。
これに対して、地図データの更新が無い場合には(ステップS105;No)、処理はステップS106に進む。ステップS106では、CPU22は、1つ前の更新有無フラグを取得する。つまり、CPU22は、時間的に1つ前の更新に対応する更新有無フラグを取得する。そして、処理はステップS105に戻り、地図データの更新が有るか否かの判定を再度行う。こうして地図データの更新が有ると判定されるまで、ステップS105、S106の処理を繰り返すことで、該当するパーセルについて、最新の更新が行われた際の更新有無フラグが特定される。これにより、該当するパーセルについて、最新の更新パーセルデータが特定されることとなる。
ステップS107では、CPU22は、更新パーセルデータに基づいて新パーセルデータを生成する。具体的には、CPU22は、ステップS105、S106の処理により特定された更新有無フラグに対応する更新パーセルデータ(つまり前述した最新の更新パーセルデータ)に基づいて、新パーセルデータを生成する。この場合、CPU22は、当該更新パーセルデータによって旧パーセルデータを書き換えることで、新パーセルデータを生成する。そして、処理はステップS108に進む。
ステップS108では、CPU22は、ステップS107で生成された新パーセルデータを、外部ストレージ機器としてのデータ記憶ユニット36に保存する。そして、処理はステップS109に進む。
ステップS109では、CPU22は、上記のような処理を行ったパーセル更新情報の次のパーセル更新情報を取得する。例えば、CPU22は、パーセルIDに応じて並べられたパーセル更新情報において、上記のような処理を行ったパーセルの次のパーセルについてのパーセル更新情報を取得する。そして、処理はステップS110に進む。
ステップS110では、CPU22は、パーセル更新情報があるか否かを判定する。つまり、ステップS109において、次のパーセル更新情報が取得できたか否かを判定する。次のパーセル更新情報がある場合には(ステップS110;Yes)、処理はステップS104に戻る。この場合には、次のパーセル更新情報に対応するパーセルについて、上記したような手順で、新パーセルデータを生成、保存するための処理が行われる。一方で、次のパーセル更新情報がない場合には(ステップS110;No)、処理は終了する。このようなステップS104~S110の処理を繰り返し行うことで、地図データの更新が行われた全てのパーセルについて、新パーセルデータを生成、保存するための処理が行われることとなる。
以上説明した第1実施例によれば、パーセル更新リストを用いて第1の地図データ更新方法を実施することで、各パーセルごとに最新の更新パーセルデータを適切に特定することができ、地図データの更新速度を向上させることが可能となる。
なお、上記したパーセル更新リストでは、地図データの更新が行われた全てのパーセルに関して、地図データの更新が行われた各回の全てについて、更新の有無を示す情報が含まれていた(例えば図4参照)。このように、地図データの更新が行われた各回の全てについて、更新の有無を示す情報を有するパーセル更新リストを用いることに限定はされない。他の例では、地図データの更新が行われた全てのパーセルごとに、各々のパーセルに対して適用すべき、最新の更新パーセルデータを特定するための情報のみを有するパーセル更新リストを用いることができる。例えば、地図データの更新が行われた全てのパーセルに対して、最終的にどの月の更新パーセルデータによって書き換えを行うのかを示す情報を対応付けたパーセル更新リストを用いることができる。こうしているのは、第1の地図データ更新方法では、各パーセルにおける旧パーセルデータを更新パーセルデータで丸ごと差し替える方法を用いているため、更新が行われた各回の全てについての情報を用いなくても良いからである。
[第2実施例]
次に、第2実施例について説明する。第2実施例では、第1の地図データ更新方法の代わりに、第2の地図データ更新方法を用いる点で、第1実施例と異なる。つまり、第2実施例では、ナビゲーション装置1は、上記のように作成したパーセル更新リストを参照しつつ、バイナリ差分データを用いて地図データを更新する。
次に、第2実施例について説明する。第2実施例では、第1の地図データ更新方法の代わりに、第2の地図データ更新方法を用いる点で、第1実施例と異なる。つまり、第2実施例では、ナビゲーション装置1は、上記のように作成したパーセル更新リストを参照しつつ、バイナリ差分データを用いて地図データを更新する。
具体的には、ナビゲーション装置1は、地図データが2回以上更新された場合に、地図データの更新が行われた各パーセルごとに、各回のバイナリ差分データを用いて地図データを段階的に更新していく。この場合、ナビゲーション装置1は、各パーセルごとに、パーセル更新リストに基づいて、地図データに対して行った更新が途中の更新であるか最後の更新であるか否かを判定し、更新が途中の更新である場合には、更新された地図データをRAM24に記憶させ、更新が最後の更新である場合には、更新された地図データ(新パーセルデータ)をデータ記憶ユニット36に記憶させる。つまり、ナビゲーション装置1は、途中の更新で生成された新パーセルデータ(以下、適宜「中間データ」と呼ぶ。)についてはRAM24に一時的に記憶させ、最後の更新で生成された新パーセルデータ(以下、適宜「最終的なパーセルデータ」と呼ぶ。)については外部ストレージ機器としてのデータ記憶ユニット36に記憶させる。
詳しくは、ナビゲーション装置1は、1回目の更新については、データ記憶ユニット36に記憶された旧パーセルデータに対して、最前のバイナリ差分データ(記憶しているバイナリ差分データの中で、更新時期が最も前のデータに相当する)を反映させる処理を行う。そして、ナビゲーション装置1は、2回目以降の更新については、RAM24に記憶された旧パーセルデータ(これまでの更新で生成された新パーセルデータに相当する)に対して、当該最前のバイナリ差分データの後のバイナリ差分データを、前のデータから順に反映させていく処理を行う。つまり、ナビゲーション装置1は、前の更新に遡って、前のバイナリ差分データから順に1つずつ適用していくことで、地図データの更新を段階的に行う。
なお、ナビゲーション装置1は、上記したような第2の地図データ更新方法を行う場合に、地図データの更新前に、途中の更新で生成された新パーセルデータを一時的に記憶するために必要なRAM24上の領域を確保する。これにより、途中の更新で生成された新パーセルデータを、適切にRAM24に記憶させることが可能となる。
次に、図2及び図4に示した例を用いて、第2実施例に係る地図データ更新方法について具体的に説明する。
図4に示したパーセル更新リストによれば、まず先頭行を参照すると、パーセルIDが「2」であるパーセルについては、7月における更新が必要なことがわかる。そのため、ナビゲーション装置1は、パーセルIDが「2」であるパーセルについて、7月のバイナリ差分データを旧パーセルデータに対して反映させる処理を行うことで、地図データの更新を行う。同様に、パーセルIDが「4」であるパーセルについては、6月における更新が必要なことがわかるため、ナビゲーション装置1は、パーセルIDが「4」であるパーセルについて、6月のバイナリ差分データを旧パーセルデータに対して反映させる処理を行うことで、地図データの更新を行う。このような処理をパーセル更新リストの全ての行(つまり全てのパーセル)に対して順次行うことで、7月の地図データへの更新が完了することとなる。
ここで、パーセルIDが「5」であるパーセルについて着目すると、6月と7月の両方において更新が必要なことがわかる。このようなパーセルについては、ナビゲーション装置1は、まず、旧パーセルデータに対して6月のバイナリ差分データを反映させる処理を行うことで6月分の更新を行う。パーセル更新リストによれば6月の更新は途中の更新であると判断されるため、ナビゲーション装置1は、6月の更新で得られた新パーセルデータをRAM24に一時的に記憶させる。言い換えると、6月の更新で得られた新パーセルデータはあくまで中間データであり、その容量もパーセル1つ分(数KB~数10KB程度)であるので、ナビゲーション装置1は、当該新パーセルデータをRAM24上に一旦保持させる。
この後、ナビゲーション装置1は、RAM24に記憶された新パーセルデータ(6月の更新で得られた新パーセルデータ)に対して、7月のバイナリ差分データを反映させる処理を行うことで7月分の更新を行う。パーセル更新リストによれば7月の更新は最後の更新であると判断されるため、つまり7月の更新で得られた新パーセルデータは最終的なパーセルデータであるため、ナビゲーション装置1は、当該新パーセルデータを外部ストレージ機器としてのデータ記憶ユニット36に記憶させる。
以上説明したようにパーセル単位で順次更新を行うことで、途中の更新で得られたパーセルデータ(中間データ)を外部ストレージ機器上に保存する必要がなくなる。つまり、第2実施例によれば、中間データを適切にRAM24上に保存することができる。そのため、第2実施例によれば、中間データを外部ストレージ機器上に保存する構成と比較して、更新時間の高速化を図ることが可能となる。
また、第2実施例によれば、更新の際に使用するメモリを、パーセル1つ分で済ませることができる。これは、1つのパーセルの更新が終わるたびに、そのパーセルについての新パーセルデータを外部ストレージ機器に保存するため、使用したメモリを解放することができ、次のパーセル更新時にメモリを使い回すことができるからである。
次に、図6を参照して、第2実施例に係る地図データ更新処理について具体的に説明する。図6は、第2実施例に係る地図データ更新処理を示すフローチャートである。この処理も、ナビゲーション装置1のCPU22が予め記憶されたプログラムを実行することにより実現される。なお、当該処理も、第1実施例で説明したようなタイミングと同様のタイミングで開始される。
ステップS201~203の処理は、第1実施例で示したステップS101~S103の処理と同様であるため、その説明を省略する。ここでは、ステップS204以降の処理について説明する。
ステップS204では、CPU22は、ステップS203(若しくは後述するステップS212)で取得したパーセル更新情報について、更新有無フラグ1を取得する。つまり、CPU22は、最前の更新に対応する更新有無フラグを取得する。そして、処理はステップS205に進む。
ステップS205では、CPU22は、更新有無フラグに基づいて、地図データの更新が有るか否かを判定する。例えば、CPU22は、更新有無フラグが「TRUE」となっているか否かを判定する。地図データの更新が有る場合には(ステップS205;Yes)、処理はステップS206に進む。これに対して、地図データの更新が無い場合には(ステップS205;No)、処理はステップS209に進む。この場合には、以降のステップS206~S208の処理は行われない。
ステップS206では、CPU22は、旧パーセルデータを取得する。具体的には、CPU22は、今回の更新が1回目の更新である場合には、データ記憶ユニット36に記憶された旧パーセルデータを取得し、今回の更新が2回目以降の更新である場合には、RAM24に一時的に記憶された旧パーセルデータを取得する。そして、処理はステップS207に進む。
ステップS207では、CPU22は、ステップS206で取得した旧パーセルデータに対して、今回の更新において用いている更新有無フラグに対応するバイナリ差分データを適用する処理を行うことで、新パーセルデータを生成する。そして、処理はステップS208に進む。ステップS208では、CPU22は、ステップS207で生成された新パーセルデータをRAM24に保存する。そして、処理はステップS209に進む。
ステップS209では、CPU22は、上記のような処理を行った更新有無フラグの1つ後の更新有無フラグを取得する。つまり、CPU22は、時間的に1つ後の更新に対応する更新有無フラグを取得する。そして、処理はステップS210に進む。ステップS210では、CPU22は、更新有無フラグがあるか否かを判定する。つまり、ステップS209において、更新有無フラグが取得できたか否かを判定する。
更新有無フラグがある場合には(ステップS210;Yes)、処理はステップS205に戻る。ここで、ステップS210で更新有無フラグがあると判定される状況は、地図データの更新が途中である状況に相当する。そのため、この場合には、上記したステップS205~S210の処理が再度行われる。このようにステップS205~S210の処理を繰り返し行うことで、1つのパーセルについて、パーセル更新情報が有する全ての更新有無フラグに応じて、地図データの更新が順次行われることとなる。
これに対して、更新有無フラグがない場合には(ステップS210;No)、処理はステップS211に進む。ここで、ステップS210で更新有無フラグがないと判定される状況は、今回行った更新が最後の更新である場合に相当する。つまり、1つのパーセルについて、パーセル更新情報が有する全ての更新有無フラグに応じた地図データの更新が完了した状況に相当する。したがって、ステップS211では、CPU22は、RAM24に保存された新パーセルデータ(最終的なパーセルデータに相当する)を、外部ストレージ機器としてのデータ記憶ユニット36に保存する。そして、処理はステップS212に進む。
ステップS212では、CPU22は、上記のような処理を行ったパーセル更新情報の次のパーセル更新情報を取得する。例えば、CPU22は、パーセルIDに応じて並べられたパーセル更新情報において、上記のような処理を行ったパーセルの次のパーセルについてのパーセル更新情報を取得する。そして、処理はステップS213に進む。
ステップS213では、CPU22は、パーセル更新情報があるか否かを判定する。つまり、ステップS212において、次のパーセル更新情報が取得できたか否かを判定する。次のパーセル更新情報がある場合には(ステップS213;Yes)、処理はステップS204に戻る。この場合には、次のパーセル更新情報に対応するパーセルについて、上記したような手順で、新パーセルデータを生成、保存するための処理が行われる。一方で、次のパーセル更新情報がない場合には(ステップS213;No)、処理は終了する。このようなステップS204~S213の処理を繰り返し行うことで、地図データの更新が行われた全てのパーセルについて、新パーセルデータを生成、保存するための処理が行われることとなる。
以上説明した第2実施例によれば、パーセル更新リストを用いて第2の地図データ更新方法を実施することで、地図データの更新を複数回行うことが必要な状況において、途中の更新で生成されたパーセルデータ(中間データ)をRAM24上に適切に保存し、RAM24に保存された中間データを用いて更新を順次行うことができる。これにより、中間データを外部ストレージ機器上に保存する構成と比較して、地図データの更新速度の高速化を図ることができる。
[変形例]
上記した実施例は、本発明をナビゲーション装置1に適用したものであった。変形例では、本発明を、ナビゲーション装置1及びサーバ装置を具備する地図データ更新システムに適用するものである。具体的には、変形例では、ナビゲーション装置1ではなく、サーバ装置がパーセル更新リストを作成する点で、上記した実施例と異なる。つまり、変形例では、ナビゲーション装置1は、サーバ装置が作成したパーセル更新リストを受信し、当該パーセル更新リストに基づいて地図データの更新を行う。
上記した実施例は、本発明をナビゲーション装置1に適用したものであった。変形例では、本発明を、ナビゲーション装置1及びサーバ装置を具備する地図データ更新システムに適用するものである。具体的には、変形例では、ナビゲーション装置1ではなく、サーバ装置がパーセル更新リストを作成する点で、上記した実施例と異なる。つまり、変形例では、ナビゲーション装置1は、サーバ装置が作成したパーセル更新リストを受信し、当該パーセル更新リストに基づいて地図データの更新を行う。
図7は、変形例に係る地図データ更新システム200の概略構成図を示す。地図データ更新システム200は、主に、ナビゲーション装置1及びサーバ装置300を有する。ナビゲーション装置1とサーバ装置300とは、ネットワーク302を介して接続されており、情報の送受信が行われる。ナビゲーション装置1の構成は、上記した実施例と同様である(図1参照)。
サーバ装置300は、更新用地図データ(更新パーセルデータ及び/又はバイナリ差分データを含む)をナビゲーション装置1に送信する。また、サーバ装置300は、パーセル更新リストを作成し、当該パーセル更新リストをナビゲーション装置1に送信する。なお、更新用地図データやパーセル更新リストは、データベース301などに記憶される。
なお、図7では、1つのナビゲーション装置1しか示していないが、実際には、サーバ装置300は複数のナビゲーション装置1との間で情報の送受信を行う。
次に、図8を参照して、変形例に係る地図データ更新方法について具体的に説明する。図8は、サーバ装置300が作成したパーセル更新リストの一例を示す図である。なお、ここでは、上記した実施例と異なる部分についてのみ説明する。特に説明しない処理などについては、上記した実施例と同様であるものとする。
サーバ装置300は、最初のバージョンの地図データから最新のバージョンの地図データまでのパーセル更新リストを1つだけ作成する。例えば、最初の地図データが5月に作成され、その後に1ヶ月ごとに地図データの更新が行われ、最新の更新が12月に行われた場合には、サーバ装置300は、図8に示すように、6月から12月までの各パーセルごとのパーセル更新情報が格納されたパーセル更新リストを1つだけ作成する。サーバ装置300は、こうして作成したパーセル更新リストを、ナビゲーション装置1に送信すると共にデータベース301に記憶させる。
ナビゲーション装置1は、サーバ装置300からパーセル更新リストを受信すると、当該パーセル更新リストの中で、地図データの更新に必要な情報を特定する。具体的には、ナビゲーション装置1は、データ記憶ユニット36などに保存されている地図データのバージョンを調べることで、パーセル更新リストが有する複数の更新有無フラグの中から、該当バージョンから更新を行う月までに対応する更新有無フラグを特定する。この後、ナビゲーション装置1は、特定した更新有無フラグに基づいて、上記した実施例で示した方法と同様の方法によって地図データの更新を行う。例えば、ナビゲーション装置1に保存されている地図データが8月のバージョンのデータである場合には、ナビゲーション装置1は、図8に示すように、受信したパーセル更新リストの中から、9月から12月までのパーセル更新情報(更新有無フラグ4~7に対応する情報)を更新に用いるべき情報であると特定し、特定したパーセル更新情報を用いて地図データの更新を行う。
以上説明した変形例によれば、ナビゲーション装置1側で、パーセル更新リストの中で地図データの更新に必要な情報を適切に特定することができるため、サーバ装置300側で複数のナビゲーション装置1ごとのパーセル更新リストを用意する必要がない。そのため、サーバ装置300側で複数のナビゲーション装置1ごとのパーセル更新リストを用意する構成と比較して、サーバ装置300側の処理負荷を軽減することが可能となる。
なお、上記した実施例及び変形例では、本発明をナビゲーション装置1に適用する例を示したが、本発明の適用はこれに限定はされない。本発明は、ナビゲーション装置1以外にも、地図データを用いて地図画面を表示する電子機器などに適用することができる。例えば、本発明は、通話機能を有する携帯型端末装置(スマートフォンなど)などに適用することができる。
以上に述べたように、実施例は、上述した第1実施例、第2実施例及び変形例に限られるものではなく、特許請求の範囲及び明細書全体から読み取れる発明の要旨あるいは思想に反しない範囲で適宜変更可能である。
本発明は、PNDを含むナビゲーション装置や、携帯電話などの携帯型端末装置に利用することができる。
1 ナビゲーション装置
10 自立測位装置
20 システムコントローラ
22 CPU
24 RAM
36 データ記憶ユニット
200 地図データ更新システム
300 サーバ装置
10 自立測位装置
20 システムコントローラ
22 CPU
24 RAM
36 データ記憶ユニット
200 地図データ更新システム
300 サーバ装置
Claims (10)
- 記憶手段に記憶された地図データを更新する地図データ更新装置であって、
所定エリアで区分された地図において、前記所定エリアごとに地図データを更新するための更新用地図データを取得する更新用地図データ取得手段と、
前記地図データが1回以上更新された際の各回における、前記所定エリアごとの前記地図データの更新の有無を示す更新リストを生成する更新リスト生成手段と、
前記更新リスト生成手段が生成した前記更新リストに基づいて、前記所定エリアごとに、前記更新用地図データ取得手段が取得した前記更新用地図データによって前記地図データを更新する処理を行う地図データ更新手段と、を備えることを特徴とする地図データ更新装置。 - 前記地図データ更新手段は、
前記地図データが2回以上更新された場合に、前記所定エリアごとに、各回の前記更新用地図データを用いて地図データを段階的に更新していき、
前記更新リストに基づいて、前記地図データに対して行った更新が途中の更新であるか最後の更新であるか否かを判定し、
前記更新が途中の更新である場合には、更新された前記地図データを前記記憶手段とは異なる一時記憶手段に記憶させ、前記更新が最後の更新である場合には、更新された前記地図データを前記記憶手段に記憶させることを特徴とする請求項1に記載の地図データ更新装置。 - 前記更新用地図データ取得手段は、前記更新用地図データとして、更新前の地図データと更新後の地図データとの差分を示すバイナリ差分データを取得し、
前記地図データ更新手段は、前記更新前の地図データに対して前記バイナリ差分データを反映させる処理を行うことで、前記地図データを更新することを特徴とする請求項2に記載の地図データ更新装置。 - 前記地図データ更新手段は、
1回目の更新については、前記記憶手段に記憶された地図データに対して、最前の前記バイナリ差分データを反映させる処理を行い、
2回目以降の更新については、前記一時記憶手段に記憶された地図データに対して、前記最前のバイナリ差分データの後の前記バイナリ差分データを、前のデータから順に反映させていく処理を行うことを特徴とする請求項3に記載の地図データ更新装置。 - 前記更新リストに基づいて、前記途中の更新で生成された地図データを一時的に記憶するために必要な前記一時記憶手段の領域を、前記地図データの更新前に確保する手段を更に備えることを特徴とする請求項2乃至4のいずれか一項に記載の地図データ更新装置。
- 記憶手段に記憶された地図データを更新する地図データ更新方法であって、
所定エリアで区分された地図において、前記所定エリアごとに地図データを更新するための更新用地図データを取得する更新用地図データ取得工程と、
前記地図データが1回以上更新された際の各回における、前記所定エリアごとの前記地図データの更新の有無を示す更新リストを生成する更新リスト生成工程と、
前記更新リスト生成工程が生成した前記更新リストに基づいて、前記所定エリアごとに、前記更新用地図データ取得工程が取得した前記更新用地図データによって前記地図データを更新する処理を行う地図データ更新工程と、を備えることを特徴とする地図データ更新方法。 - コンピュータを備え、記憶手段に記憶された地図データを更新する地図データ更新装置で行われる地図データ更新プログラムであって、
前記コンピュータを、
所定エリアで区分された地図において、前記所定エリアごとに地図データを更新するための更新用地図データを取得する更新用地図データ取得手段、
前記地図データが1回以上更新された際の各回における、前記所定エリアごとの前記地図データの更新の有無を示す更新リストを生成する更新リスト生成手段、
前記更新リスト生成手段が生成した前記更新リストに基づいて、前記所定エリアごとに、前記更新用地図データ取得手段が取得した前記更新用地図データによって前記地図データを更新する処理を行う地図データ更新手段、として機能させることを特徴とする地図データ更新プログラム。 - 請求項7に記載の地図データ更新プログラムを記録したことを特徴とする記録媒体。
- 記憶手段に記憶された地図データを更新する地図データ更新装置と、前記地図データ更新装置と通信可能に構成されたサーバ装置とを有する地図データ更新システムであって、
前記サーバ装置は、
所定エリアで区分された地図において、前記所定エリアごとに地図データを更新するための更新用地図データを、前記地図データ更新装置に送信する第1送信手段と、
前記地図データが1回以上更新された際の各回における、前記所定エリアごとの前記地図データの更新の有無を示す更新リストを生成する更新リスト生成手段と、
前記更新リスト生成手段が生成した前記更新リスト生成を、前記地図データ更新装置に送信する第2送信手段と、を備え、
前記地図データ更新装置は、
前記サーバ装置が送信した前記更新用地図データ及び前記更新リストを受信する受信手段と、
前記受信手段が受信した前記更新リストに基づいて、前記所定エリアごとに、前記受信手段が取得した前記更新用地図データによって前記地図データを更新する処理を行う地図データ更新手段と、を備えることを特徴とする地図データ更新システム。 - 前記地図データ更新装置の前記地図データ更新手段は、前記記憶手段に記憶された地図データに基づいて、前記更新リストの中で前記地図データの更新に必要な情報を特定し、前記特定した情報に基づいて前記地図データを更新することを特徴とする請求項9に記載の地図データ更新システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2011/050418 WO2012095974A1 (ja) | 2011-01-13 | 2011-01-13 | 地図データ更新装置、地図データ更新方法及び地図データ更新プログラム、並びに地図データ更新システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2011/050418 WO2012095974A1 (ja) | 2011-01-13 | 2011-01-13 | 地図データ更新装置、地図データ更新方法及び地図データ更新プログラム、並びに地図データ更新システム |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2012095974A1 true WO2012095974A1 (ja) | 2012-07-19 |
Family
ID=46506897
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2011/050418 WO2012095974A1 (ja) | 2011-01-13 | 2011-01-13 | 地図データ更新装置、地図データ更新方法及び地図データ更新プログラム、並びに地図データ更新システム |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2012095974A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016109907A (ja) * | 2014-12-08 | 2016-06-20 | クラリオン株式会社 | 車載装置、及び、地図データ管理システム |
DE112020007664T5 (de) | 2020-10-08 | 2023-10-05 | Mitsubishi Electric Corporation | Kartendaten-Aktualisierungsvorrichtung und Kartendaten-Aktualisierungsverfahren |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004108834A (ja) * | 2002-09-13 | 2004-04-08 | Pioneer Electronic Corp | 地図配信システムにおける端末機器、地図配信システム、そのプログラム、及び地図管理情報の更新方法 |
JP2006350057A (ja) * | 2005-06-17 | 2006-12-28 | Alpine Electronics Inc | ナビゲーション装置及び地図データ更新方法 |
JP2008185416A (ja) * | 2007-01-29 | 2008-08-14 | Aisin Aw Co Ltd | 地図情報配信システム |
WO2010007690A1 (ja) * | 2008-07-18 | 2010-01-21 | パイオニア株式会社 | 更新地図データ作成装置、地図データ更新装置、更新地図データ作成方法、地図データ更新方法、更新地図データ作成プログラム、地図データ更新プログラム、および記録媒体 |
-
2011
- 2011-01-13 WO PCT/JP2011/050418 patent/WO2012095974A1/ja active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004108834A (ja) * | 2002-09-13 | 2004-04-08 | Pioneer Electronic Corp | 地図配信システムにおける端末機器、地図配信システム、そのプログラム、及び地図管理情報の更新方法 |
JP2006350057A (ja) * | 2005-06-17 | 2006-12-28 | Alpine Electronics Inc | ナビゲーション装置及び地図データ更新方法 |
JP2008185416A (ja) * | 2007-01-29 | 2008-08-14 | Aisin Aw Co Ltd | 地図情報配信システム |
WO2010007690A1 (ja) * | 2008-07-18 | 2010-01-21 | パイオニア株式会社 | 更新地図データ作成装置、地図データ更新装置、更新地図データ作成方法、地図データ更新方法、更新地図データ作成プログラム、地図データ更新プログラム、および記録媒体 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016109907A (ja) * | 2014-12-08 | 2016-06-20 | クラリオン株式会社 | 車載装置、及び、地図データ管理システム |
DE112020007664T5 (de) | 2020-10-08 | 2023-10-05 | Mitsubishi Electric Corporation | Kartendaten-Aktualisierungsvorrichtung und Kartendaten-Aktualisierungsverfahren |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4197724B2 (ja) | 地点検索装置、ナビゲーション装置、地点検索方法並びに地点検索プログラム及びこの地点検索プログラムを記録した情報記録媒体 | |
EP1363106A2 (en) | Navigation apparatus and interactive information providing program | |
JPWO2005101350A1 (ja) | 地図描画装置、ナビゲーション装置、ファイル更新方法及びファイル更新プログラム並びにこのファイル更新プログラムを記録した情報記録媒体 | |
US20190109934A1 (en) | Instrument Cluster Metadata to Support Second Screen | |
JPWO2010007690A1 (ja) | 更新地図データ作成装置、地図データ更新装置、更新地図データ作成方法、地図データ更新方法、更新地図データ作成プログラム、地図データ更新プログラム、および記録媒体 | |
JP5189339B2 (ja) | 地図表示装置、地図表示方法、及び地図表示プログラム | |
WO2012095974A1 (ja) | 地図データ更新装置、地図データ更新方法及び地図データ更新プログラム、並びに地図データ更新システム | |
JP4927860B2 (ja) | 地図データ更新装置、地図データ更新方法、地図データ更新プログラム、及び、記憶媒体 | |
JPWO2009011035A1 (ja) | 立寄り場所候補情報登録装置、立寄り場所候補情報登録方法、立寄り場所候補情報登録プログラム及び記憶媒体 | |
JPWO2009031203A1 (ja) | 地図情報表示装置、地図情報表示方法、地図情報表示プログラム及び記憶媒体 | |
JP2012208402A (ja) | 地図更新システム、データ提供装置、情報端末、及び、データ生成装置 | |
JP2008122266A (ja) | 経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体 | |
JP2011095993A (ja) | 情報表示装置、情報表示方法、及び情報表示プログラム | |
JP2009058542A (ja) | 情報報知装置、情報報知方法、情報報知プログラムおよび記録媒体 | |
JP5103550B2 (ja) | 地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体 | |
JPWO2007105540A1 (ja) | ナビゲーション装置及びナビゲーション方法 | |
JP4712869B2 (ja) | 表示処理装置及び表示処理方法並びに表示処理プログラム | |
JP2008145193A (ja) | 経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体 | |
JP2017174132A (ja) | 送信装置、端末装置、送信方法および送信プログラム | |
JP5619920B2 (ja) | 情報処理装置、情報処理方法及び情報処理プログラム、並びに情報処理システム | |
JP2011039245A (ja) | ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、地図データ調整配信方法 | |
JP5243693B2 (ja) | ナビゲーション装置、ナビゲーションプログラム | |
JP4574909B2 (ja) | 地図データ提供装置、地図データインストール端末装置、及び通信型ナビゲーション装置 | |
JP4497763B2 (ja) | 地図データ提供装置、地図データインストール端末装置、及び通信型ナビゲーション装置 | |
JP2015021863A (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: 11855825 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 11855825 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: JP |