WO2007072734A1 - Data updating apparatus, data updating method, data updating program, and recording medium - Google Patents

Data updating apparatus, data updating method, data updating program, and recording medium Download PDF

Info

Publication number
WO2007072734A1
WO2007072734A1 PCT/JP2006/324958 JP2006324958W WO2007072734A1 WO 2007072734 A1 WO2007072734 A1 WO 2007072734A1 JP 2006324958 W JP2006324958 W JP 2006324958W WO 2007072734 A1 WO2007072734 A1 WO 2007072734A1
Authority
WO
WIPO (PCT)
Prior art keywords
update
data
map data
district
order
Prior art date
Application number
PCT/JP2006/324958
Other languages
French (fr)
Japanese (ja)
Inventor
Yousuke Sato
Yuuki Kusumoto
Osamu Takagi
Naoto Imasaka
Tomohisa Tsukui
Ryuichi Yamada
Original Assignee
Pioneer Corporation
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 Pioneer Corporation filed Critical Pioneer Corporation
Priority to JP2007551057A priority Critical patent/JP4682209B2/en
Publication of WO2007072734A1 publication Critical patent/WO2007072734A1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram

Definitions

  • the present invention relates to a data update device, a data update method, a data update program, and a recording medium.
  • a map data storage area of a storage unit that stores map data divided into a plurality of areas having a predetermined size and a user's
  • a control unit that sets a plurality of regions that are estimated to be frequently used as the estimated usage range of the user and then transmits them to the map providing server, and update region map data corresponding to the estimated usage range set by the control unit
  • Patent Document 1 JP 2004-361188 A
  • the map data force of the area around the home centered on the home is also used as a plurality of areas estimated to be frequently used V.
  • the map data update process is executed when the user who has the map display device is not in the area around his / her home for updating, it takes time to update the map data around the current location of the user.
  • Another example is the problem that the map is updated when you move to a place where an accurate map is needed, such as a travel destination, but the map is updated.
  • a data update device is stored in a storage device mounted on a mobile body.
  • a data updating device comprising a control means for updating map data divided for each of a plurality of districts, and detecting means for detecting a current location of the moving body when updating of the map data is started And determining means for determining an update order of the districts to update the map data based on the current location and the representative location for each district.
  • a data update method is a data update method for updating map data divided for each of a plurality of districts stored in a storage device mounted on a mobile body, wherein the map Based on the detection step of detecting the current location of the mobile object when starting the update of data, and the current location and the representative location for each district, the update order of the district where the map data should be updated is determined. And a determination step of determining, and an update step of updating all or part of the map data stored in the storage device based on the update order.
  • a data update program according to the invention of claim 7 causes a computer to execute the data update method according to claim 6.
  • a recording medium according to the invention of claim 8 is characterized in that the data update program according to claim 7 is recorded.
  • FIG. 1 is a block diagram showing a functional configuration of a data updating apparatus according to an embodiment of the present invention.
  • FIG. 2 is a flowchart showing a map data update processing procedure of the data update device.
  • FIG. 3 is an explanatory diagram for explaining a method of determining an update order.
  • FIG. 4 is a block diagram illustrating a hardware configuration of the navigation device according to the embodiment.
  • FIG. 5 is a flowchart showing a map data update processing procedure of the navigation device.
  • FIG. 6 is an explanatory diagram for explaining a mesh code.
  • FIG. 1 is a block diagram showing a functional configuration of a data updating apparatus according to an embodiment of the present invention.
  • a data update device 100 that is effective in the embodiment is a computer terminal including a portable storage device that can move together with a mobile object.
  • the moving body is a movable object, such as a vehicle, a ship, or a human.
  • the data update device 100 is realized by a navigation device mounted on the vehicle, and when the mobile object is a human, the data update device 100 is realized by a mobile phone owned by the person. Realized.
  • a data update device 100 includes a storage device 101, a display unit 102, a display control unit 103, a detection unit 104, an acquisition unit 105, a determination unit 106, and a control unit 107. Prepare.
  • the storage device 101 stores various data such as map data.
  • the map data is data for displaying a map on the display screen provided in the display unit 102.
  • the map data includes road network data composed of nodes and links, and image data drawn using features related to facilities, roads, and other terrain (mountains, rivers, land).
  • Map data includes text information, facility name and address information, road and facility images, etc. May be included.
  • the map data is composed of a plurality of district data divided into a plurality of districts.
  • Each district data when displayed on the display screen, represents a predetermined district on the map.
  • a representative point is set for each district data.
  • the representative point is a point included in each district, for example, a point arbitrarily set by the manufacturer of the data update device 100 or the like.
  • One representative point may be set for each district, or multiple representative points may be set for one district.
  • Representative points represent, for example, cities with a population greater than a certain number, famous lands such as tourist spots, Shinkansen stations, and famous facilities construction sites among the districts represented by each district data.
  • a point is set.
  • the representative point is specifically represented by, for example, latitude / longitude or coordinates.
  • the information representing the representative point includes the representative point attribute in addition to the information indicating the latitude, longitude or coordinates of the representative point.
  • the attributes are, for example, the population of the city, whether or not it is a tourist spot (such as its type if it is a tourist spot), the presence or absence of a facility (station, leisure facility, etc.), and the use of the facility.
  • the storage device 101 may further store information on the movement history of the data update device 100.
  • Display unit 102 is controlled by display control unit 103 to display a map on the display screen.
  • the detection unit 104 detects the current location of the mobile object (or the apparatus main body).
  • the current location of the moving object can be detected, for example, by receiving a GPS signal of GPS satellite power.
  • the current position of the moving object may be detected according to the output values of an acceleration sensor, speed sensor, gyro sensor, etc. that detect the behavior of the moving object. Good.
  • the acquisition unit 105 acquires information such as search history information for each representative point.
  • the search history information is information indicating the number of times a search for a representative point has been performed. For example, each representative point was searched as a destination point, a transit point, or a map display target point. This is information about the number of times.
  • the search history information is stored in the storage device 101 described above together with the representative point, for example.
  • the determination unit 106 represents the current location detected by the detection unit 104 and the representative location for each district. Based on the points, the update order of the districts where the map data should be updated is determined.
  • the control unit 107 updates all or part of the map data stored in the storage device 101 based on the update order determined by the determination unit 106.
  • the control unit 107 updates the map data for each district. That is, the control unit 107 updates the district data of another district after the district data of one district is completely updated.
  • the determination unit 106 determines an update order in which the map data is updated for each district in the order of decreasing distance between the current location detected by the detection unit 104 and the representative location for each district. In this case, for a district where a plurality of representative points are set, the distance between the current point detected by the detection unit 104 and the representative point with the shortest distance from the current point is used to determine the update order. .
  • the determination unit 106 selects a representative point for each district based on the movement history of the mobile object equipped with the data update device 100, and uses the distance to the selected representative point, You may make it determine the update order of the district which should update map data. In this case, for example, a representative point where the mobile object has reached or passed a predetermined number of times or more is selected from the representative points stored in the storage device 101.
  • a point where the moving body has reached or passed a predetermined number of times or more may be selected as a representative point from arbitrary points on the map data. This does not apply to areas where there is no representative point that the mobile unit has reached or passed a predetermined number of times.
  • the current point detected by the detection unit 104 and the relevant point The distance from the representative point with the shortest distance to the current point is used to determine the update order.
  • the decision unit 106 sets the update order so that the data update is prioritized in the district where there is a representative point that the mobile unit has reached or passed a predetermined number of times over the district that does not have a representative point that has reached or passed a predetermined number of times. decide.
  • the determination unit 106 selects a representative point for each district based on the acquired search history, and Even if the distance between the current location and the selected representative location is short, the update order of the districts where the map data should be updated may be determined.
  • the determination unit 106 performs operation performance on the map data in the storage device 101. Based on the history, the update order may be determined using the representative points searched more than a predetermined number of times. For districts that have not been searched for more than a predetermined number of times, for example, for districts with multiple representative locations, the current location detected by the detection unit 104 and the current location The distance from the representative point with the shortest distance to is used to determine the update order. Note that the determination unit 106 determines the update order so that the district where there is a representative point searched more than a predetermined number of times is prioritized over the district where there is no representative point searched more than a predetermined number of times.
  • the acquisition unit 105 acquires information on the current time or the current date, and the determination unit 106 updates using a representative point having a specific attribute based on the current time or the current date.
  • the order may be determined. Specifically, for example, if the current time is 7:00 am on November 20, the renewal order is determined using a representative point that represents a famous land as a scenic spot for autumn leaves. Also, for example, if the current date is February 5, the update order is determined using the representative point representing the ski area. Also, for example, if the current date is August 3, the renewal order is determined using the representative point where the leisure pool is constructed.
  • the acquisition unit 105 may acquire various statistical data, and the determination unit 106 may determine the update order using a representative point having a specific attribute based on the various statistical data. .
  • the update order is determined by using representative points representing scenic spots and facilities ranked in a predetermined order as places to go.
  • the determination unit 106 may determine the update order in consideration of the weather when updating the map data.
  • the update order is determined using representative points that have attributes related to facilities used outdoors in fine weather, and representative points that have attributes related to facilities used indoors in rainy weather.
  • FIG. 2 is a flowchart showing the map data display processing procedure of the data updating device.
  • the current location of the moving object is detected by the detection unit 104 (step S201).
  • the determining unit 106 determines the update order (step S202).
  • the map data stored in the storage device 101 is updated for each district by the control unit 107 in the order in accordance with the determined update order (step S203), and the series of processing ends.
  • FIG. 3 is an explanatory diagram for explaining a method of determining the update order.
  • the symbols A to D attached to the ends of the four adjacent frames represent the district names on the map, respectively, and are referred to as “district A”, “district B”, “ Write “District C” and “District D”.
  • representative points 301 to 309 are set, respectively.
  • the reference numeral 310 indicates the current location of the moving object! /.
  • step S202 of the flowchart of Fig. 2 described above the determination unit 106 determines the district D including the current location 310 of the moving object detected by the detection unit 104 as the district to be updated first.
  • the representative points 301 to 308 set in the districts A to C other than the district D move to the representative points 303, 305, and 308 that are closest to the current location 310 of the moving body in each of the districts A to C.
  • the distances A to C from the current location 310 of the body are calculated.
  • the determination unit 106 determines the update order of the districts whose map data should be updated in the order of “District D, District C, District B, District A”.
  • the distances calculated when determining the update order are not limited to the distances A to C between the representative points 303, 305, and 308 and the current location 310 of the moving object, but all the representative points 301 to 309 and the current location of the moving object.
  • the distance from the point 310 may be calculated.
  • the update order can be determined by sequentially determining which district A, B, C, or D each representative point 301 to 309 is included in the order of the calculated distance.
  • a method other than the method described above may be used to determine the update order! For example, if the mobile has reached or passed through the representative point 303 in district A more than a predetermined number of times, and has reached or passed more than a predetermined number of times at other representative points! District A may be prioritized over districts B and C to determine the renewal order. In this case, the determination unit 106 determines the update order of the districts whose map data should be updated in the order of “District D, District A, District B, District C”.
  • the determination unit 106 determines the update order of the districts whose map data should be updated in the order of “District D, District A, District B, District C”.
  • the control unit 107 determines the update order of the districts whose map data should be updated in the order of “district C, district B, district D, district A”.
  • the update order is determined based on the current location of the mobile object and the representative location for each district. Based on this update order, all or part of the map data can be updated. Therefore, the map around the current location of the mobile object is immediately updated, and the user of this mobile object can check the accurate map around the current location using the map data updated by the data update device 100. it can.
  • the data update device 100 of this embodiment using the distance between the current point of the moving object and the representative point selected based on the moving history of the moving object, the entire map data or Some can be updated. Therefore, the user of this moving body can confirm an accurate map of the area that he / she frequently passes using the map data updated by the data updating apparatus 100.
  • all the map data is sorted in the order of decreasing distance between the current location of the moving object and the representative location for each district selected based on the search history. Or part can be updated. Therefore, the user of this moving body can confirm an accurate map of the area of high interest using the map data updated by the data updating device 100.
  • the district including the current location of the mobile object is updated first, and the update order of other districts is set to the distance from the current location of the mobile entity. It is possible to update all or part of the map data by making a determination according to the above. As a result, the user of this moving body can use the map data updated by the data update device 100 and confirm an accurate map around his current position.
  • FIG. 4 is a block diagram illustrating a hardware configuration of the navigation device according to the embodiment.
  • the navigation device 400 includes a CPU 401, a ROM 402, a RAM 403, a magnetic disk drive 404, a magnetic disk 405, a magnetic disk 405, an optical disk drive 406, and an optical disk 407.
  • Each component 401 to 416 is connected by a bus 420 !.
  • the CPU 401 governs overall control of the navigation device 400.
  • the ROM 402 records various programs related to navigation processing.
  • the RAM 403 is used as a work area for the CPU 401. That is, the CPU 401 controls the entire navigation device 400 by executing various programs recorded in the ROM 402 while using the RAM 403 as a work area.
  • the magnetic disk drive 404 controls reading and writing of data to the magnetic disk 405 according to the control of the CPU 401.
  • the magnetic disk 405 records data written under the control of the magnetic disk drive 404.
  • the magnetic disk 405 for example, HD (node disk) or FD (flexible disk) can be used.
  • the magnetic disk 405 stores various data used for navigation processing such as map data.
  • Map data includes background data that represents features (features) such as buildings, rivers, and the ground surface, and road shape data that represents the shape of the road. It consists of multiple district data divided by district! In this example, it is divided into four areas: “Hokkaido”, “Honshu”, “Shikoku”, and “Kyushu”.
  • the road shape data further includes traffic condition data.
  • the traffic condition data includes, for example, the presence / absence of traffic lights and pedestrian crossings, the presence / absence of highway doorways and junctions, the length (distance) of each link, road width, direction of travel, road type (high speed). Road, toll road, general road, etc.).
  • the traffic condition data stores past traffic information obtained by statistically processing past traffic information on the basis of the season / day of the week "large holidays" and the like.
  • the navigation device 400 obtains information on traffic jams currently occurring based on road traffic information received by communication IZF414, which will be described later. .
  • the force for recording the map data on the magnetic disk 405 is not limited to this.
  • the map data may be provided outside the navigation apparatus 400, not the one recorded with the hardware integrated with the navigation apparatus 400.
  • the navigation apparatus 400 acquires map data via a network through communication IZ F414, for example.
  • the acquired map data is stored in the RAM 403 or the like.
  • the optical disk drive 406 controls reading and writing of data to the optical disk 407 according to the control of the CPU 401.
  • the optical disc 407 is a detachable recording medium from which data is read according to the control of the optical disc drive 406.
  • a writable recording medium can be used as the optical disc 407.
  • the removable recording medium may be a power MO of the optical disc 407, a memory card, or the like.
  • the optical disk 407 stores update data for updating the map data recorded on the magnetic disk 406.
  • the update data is read out by the optical disk drive 406 and used for the update process of the map data.
  • the audio IZF 408 is connected to a microphone 409 for audio input and a speaker 410 for audio output. Continued.
  • the sound received by the microphone 409 is AZD converted in the sound IZF 408.
  • the microphones 409 are installed, for example, near the sun visor of the vehicle, and the number may be one or more.
  • the speaker 410 outputs a sound obtained by DZA-converting a predetermined sound signal in the sound IZF 408. Note that the sound input from the microphone 409 can be recorded on the magnetic disk 405 or the optical disk 407 as sound data.
  • Examples of the input device 411 include a remote controller having a plurality of keys for inputting characters, numerical values, and various instructions, a keyboard, and a touch panel.
  • the input device 411 may be realized by any one form of a remote control, a keyboard, and a touch panel.
  • the input device 411 may be realized by a plurality of forms.
  • the video IZF 412 is connected to the display 413. Specifically, the video IZF412 is output from, for example, a graphic controller that controls the entire display 413, a buffer memory such as VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller. And a control IC that controls the display 413 based on image data.
  • a graphic controller that controls the entire display 413
  • a buffer memory such as VRAM (Video RAM) that temporarily records image information that can be displayed immediately
  • VRAM Video RAM
  • a control IC that controls the display 413 based on image data.
  • the display 413 displays icons, cursors, menus, windows, or various data such as characters and images.
  • the above map data force is drawn in two or three dimensions.
  • the map data displayed on the display 413 can be displayed with a mark representing the current location of the navigation device 400 superimposed thereon.
  • the current location of the navigation device 400 is acquired by a GPS unit 415 described later.
  • the display 413 for example, a CRT, a TFT liquid crystal display, a plasma display, or the like can be used.
  • the display 413 is installed near the dashboard of the vehicle, for example.
  • a plurality of displays 413 may be installed on the vehicle, for example, near the dashboard of the vehicle or around the rear seat of the vehicle.
  • Communication IZF 414 is connected to a network via radio and functions as an interface between navigation device 400 and CPU 401.
  • the communication I / F 414 is further connected to a communication network such as the Internet via radio, and functions as an interface between the communication network and the CPU 401.
  • Communication networks include LANs, WANs, public line networks, mobile phone networks, and the like.
  • the communication IZF414 is composed of, for example, FM tuner, VICS (Vehicle Information and Communication System) Z beacon Resino, wireless navigation device, and other navigation devices. Get road traffic information such as traffic regulations. VICS is a registered trademark.
  • the GPS unit 415 receives a radio wave from a GPS satellite and transmits a vehicle (navigation device 40).
  • the output information of the GPS unit 415 is used when the current position of the vehicle (navigation device 400) is calculated by the CPU 401, together with output values of various sensors 416 described later.
  • the information indicating the current location is information that identifies one point on the map data, such as latitude'longitude and altitude.
  • Various sensors 416 output information that can determine the position and behavior of the vehicle, such as a vehicle speed sensor, an acceleration sensor, and an angular velocity sensor.
  • the output values of the various sensors 416 are used for the calculation of the current position by the CPU 401 and the measurement of the change in speed and direction.
  • the navigation device 400 may use the output values from the various sensors 416 as data to be recorded by the drive recorder function.
  • the navigation device 400 that omits the illustration and description includes various operations such as playback of DVDs and CDs, reception of TV broadcasts, recording, connection to the Internet, etc., in addition to the above-described configurations 401 to 416. It has a configuration that realizes the function.
  • each unit included in the data update device 100 shown in FIG. 1 are performed using programs and data recorded in the ROM 402, RAM 403, magnetic disk 405, optical disc 407, etc. in the navigation device 400 shown in FIG. This is realized by the CPU 401 executing a predetermined program and controlling each unit in the navigation device 400.
  • FIG. 5 is a flowchart showing the map data update processing procedure of the navigation device 400.
  • the current position of the vehicle is detected (step S5
  • FIG. 6 is an explanatory diagram for explaining the mesh code.
  • the mesh code is a number for distinguishing each region (mesh) 601 that divides the whole area of Japan into a certain longitude and latitude.
  • the mesh code uses the vertical position (A to N !, shift alphabet) and the horizontal position (1 to 16 !, shift numerical value), For example, “D-12”.
  • the mesh 601 may have any size, such as a 1km square mesh or a 500mm square mesh.
  • step S503 the district including the mesh code specified in step S502 is specified (step S503).
  • the mesh code strength S specified in step S502 is “D-12”
  • the mesh code of “D-12” is included in the “Hokkaido” area, so “Hokkaido” is specified in step S503. Is done.
  • the district power identified in step S503 is the district to be updated first.
  • step S504 the distance between the representative point set in a region other than the region specified in step S503 and the current point detected in step S501 is calculated (step S504). Based on the distance calculated in step S504, an update order for updating the map data for each area is determined (step S505).
  • step S505 representative points are arranged in order from the shortest distance calculated in step S504, and the arrangement of districts including the representative points is determined.
  • step S505 for example, a point where the vehicle has reached or passed a predetermined number of times or more based on the movement history of the vehicle on which the navigation device 400 is mounted is used as the representative point. Further, a point searched for a predetermined number of times or more in the navigation device 400 may be used as a representative point. Also, based on the current time or current date, the update order may be determined using a point with a specific attribute as a representative point.
  • step S505 depending on the size of the mesh 601 and the number of representative points set in each area, both the movement history and the search history are taken into account.
  • the renewal order can be determined using an arbitrary representative point as appropriate depending on the situation, such as taking both into account.
  • step S506 the map data is updated for each district in the order according to the update order determined in step S505. Specifically, after the update of one district data is completed, the next district data is updated.
  • Step S507 Until the update of the map data is completed (Step S507: No), the process returns to Step S506 to update the map data.
  • Step S507: Yes the map data is completed (Step S507: Yes)
  • the navigation device 400 is turned off. Reboot (Step S508) and end the series of processing.
  • a predetermined interruption process is performed. To stop the process.
  • the processing is interrupted, for example, the district data card being updated is restarted according to the update order determined at the time when the processing is interrupted.
  • all or part of the map data can be updated according to the current position of the vehicle when the update of the map data is started. it can.
  • the map around the current position of the vehicle is immediately updated, and the user of this vehicle uses the map data updated by the navigation device 400 to confirm an accurate map around the current position of the vehicle. be able to.
  • the map is arranged in order from the vicinity of the navigation apparatus 400 when the update of the map data is started, and from the district where the vehicle frequently passes. All or part of the data can be updated.
  • the user of this vehicle can use the map data updated by the navigation device 400 to confirm an accurate map of the district where the user frequently passes.
  • the map data is arranged in the order of the district power in the vicinity of the navigation device 400 when the update of the map data is started and searched frequently. Can be updated in whole or in part. Because of this, this vehicle The user can use the map data updated by the navigation device 400 to check an accurate map of the area of interest.
  • the district including the current location of the mobile object is updated first, and the update order of other districts is changed according to the distance from the current location of the mobile subject. It is possible to update and update all or part of the map data. Thus, the user of this vehicle can confirm an accurate map around the current position using the map data updated by the navigation device 400.
  • the map data can be updated in the update order corresponding to the position of the user.
  • map data updating method described in the present embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation.
  • This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by reading the recording medium force by the computer.
  • this program may be a transmission medium that can be distributed via a network such as the Internet.

Abstract

In a data updating apparatus (100), a storing device (101) stores map data comprising regional data related to a plurality of divided regions; a determining part (104) determines the current position of a mobile unit; and a deciding part (106) decides, based on the determined current position and also based on representative positions of the respective regions, an updating order. A control part (107) updates the map data stored in the storing device (101) in such a manner that the map data are updated for each region in the decided updating order. Therefore, the user can use the map data, which has been updated in the updating order suitable for his own current position, to refer to a correct map.

Description

明 細 書  Specification
データ更新装置、データ更新方法、データ更新プログラム、および記録 媒体  DATA UPDATE DEVICE, DATA UPDATE METHOD, DATA UPDATE PROGRAM, AND RECORDING MEDIUM
技術分野  Technical field
[0001] この発明は、データ更新装置、データ更新方法、データ更新プログラム、および記 録媒体に関する。  The present invention relates to a data update device, a data update method, a data update program, and a recording medium.
背景技術  Background art
[0002] 従来、たとえば、所定の大きさでなる複数の領域に分割された地図データを記憶す る記憶部の地図データ記憶領域と、任意に選定された地点を基準として地図におい て利用者の利用頻度が高いと推定される複数の領域を利用者の推定利用範囲とし て設定した後に地図提供サーバへ送信する制御部と、制御部によって設定された推 定利用範囲に対応する更新領域地図データの提供を地図提供サーノから受けて更 新する制御部とを設けることにより、利用者に対して部分更新すべき推定利用範囲を 選択する手間を力 4ナさせることなく利用頻度の高い範囲だけを自動的に部分更新す るようにした地図表示装置がある(下記、特許文献 1参照。 ) o  Conventionally, for example, a map data storage area of a storage unit that stores map data divided into a plurality of areas having a predetermined size and a user's A control unit that sets a plurality of regions that are estimated to be frequently used as the estimated usage range of the user and then transmits them to the map providing server, and update region map data corresponding to the estimated usage range set by the control unit By providing a control unit that receives and updates from the map provider Sano, only the range with high usage frequency is saved without requiring the user to select the estimated usage range to be partially updated. There is a map display device that automatically performs partial update (see Patent Document 1 below). O
[0003] 特許文献 1:特開 2004— 361188号公報  [0003] Patent Document 1: JP 2004-361188 A
発明の開示  Disclosure of the invention
発明が解決しょうとする課題  Problems to be solved by the invention
[0004] し力しながら、上述した特許文献 1に記載された地図表示装置では、利用頻度が高 V、と推定される複数の領域として、自宅を中心とする自宅周辺の領域の地図データ 力も更新するため、地図表示装置を有する利用者が自宅周辺の領域にいないときに 地図データの更新処理を実行すると、利用者の現在地点周辺の地図データの更新 に時間が力かってしまうという問題が一例として挙げられる。また、旅行先などのよう に利用頻度が低いが正確な地図が必要となる場所へ移動した場合に地図が更新さ れて 、な 、と!/、う問題が一例として挙げられる。 However, in the map display device described in Patent Document 1 described above, the map data force of the area around the home centered on the home is also used as a plurality of areas estimated to be frequently used V. For example, if the map data update process is executed when the user who has the map display device is not in the area around his / her home for updating, it takes time to update the map data around the current location of the user. As mentioned. Another example is the problem that the map is updated when you move to a place where an accurate map is needed, such as a travel destination, but the map is updated.
課題を解決するための手段  Means for solving the problem
[0005] 請求項 1の発明にかかるデータ更新装置は、移動体に搭載された記憶装置に記憶 されている複数の地区ごとに分けられた地図データを更新する制御手段を備えるデ ータ更新装置であって、前記地図データの更新を開始する際の前記移動体の現在 地点を検出する検出手段と、前記現在地点と前記地区ごとの代表地点とに基づいて 、前記地図データを更新すべき前記地区の更新順序を決定する決定手段と、を備え ることを特徴とする。 [0005] A data update device according to the invention of claim 1 is stored in a storage device mounted on a mobile body. A data updating device comprising a control means for updating map data divided for each of a plurality of districts, and detecting means for detecting a current location of the moving body when updating of the map data is started And determining means for determining an update order of the districts to update the map data based on the current location and the representative location for each district.
[0006] 請求項 6の発明にかかるデータ更新方法は、移動体に搭載された記憶装置に記憶 されている複数の地区ごとに分けられた地図データを更新するデータ更新方法であ つて、前記地図データの更新を開始する際の前記移動体の現在地点を検出する検 出工程と、前記現在地点と前記地区ごとの代表地点とに基づいて、前記地図データ を更新すべき前記地区の更新順序を決定する決定工程と、前記更新順序に基づ ヽ て、前記記憶装置に記憶されて 、る地図データの全部または一部を更新する更新 工程と、を含んだことを特徴とする。  [0006] A data update method according to the invention of claim 6 is a data update method for updating map data divided for each of a plurality of districts stored in a storage device mounted on a mobile body, wherein the map Based on the detection step of detecting the current location of the mobile object when starting the update of data, and the current location and the representative location for each district, the update order of the district where the map data should be updated is determined. And a determination step of determining, and an update step of updating all or part of the map data stored in the storage device based on the update order.
[0007] 請求項 7の発明にかかるデータ更新プログラムは、請求項 6に記載のデータ更新方 法をコンピュータに実行させることを特徴とする。  [0007] A data update program according to the invention of claim 7 causes a computer to execute the data update method according to claim 6.
[0008] 請求項 8の発明にかかる記録媒体は、請求項 7に記載のデータ更新プログラムを記 録したことを特徴とする。  [0008] A recording medium according to the invention of claim 8 is characterized in that the data update program according to claim 7 is recorded.
図面の簡単な説明  Brief Description of Drawings
[0009] [図 1]図 1は、この発明の実施の形態に力かるデータ更新装置の機能的構成を示す ブロック図である。  [0009] FIG. 1 is a block diagram showing a functional configuration of a data updating apparatus according to an embodiment of the present invention.
[図 2]図 2は、データ更新装置の地図データ更新処理手順を示すフローチャートであ る。  FIG. 2 is a flowchart showing a map data update processing procedure of the data update device.
[図 3]図 3は、更新順序の決定方法について説明する説明図である。  FIG. 3 is an explanatory diagram for explaining a method of determining an update order.
[図 4]図 4は、実施例のナビゲーシヨン装置のハードウェア構成を示すブロック図であ る。  FIG. 4 is a block diagram illustrating a hardware configuration of the navigation device according to the embodiment.
[図 5]図 5は、ナビゲーシヨン装置の地図データ更新処理手順を示すフローチャート である。  FIG. 5 is a flowchart showing a map data update processing procedure of the navigation device.
[図 6]図 6は、メッシュコードについて説明する説明図である。  FIG. 6 is an explanatory diagram for explaining a mesh code.
符号の説明 [0010] 100 データ更新装置 Explanation of symbols [0010] 100 data update device
101 記憶装置  101 storage
102 表示部  102 Display
103 表示制御部  103 Display controller
104 検出部  104 detector
105 取得部  105 Acquisition Department
106 決定部  106 Decision part
107 制御部  107 Control unit
発明を実施するための最良の形態  BEST MODE FOR CARRYING OUT THE INVENTION
[0011] 以下に添付図面を参照して、この発明にかかるデータ更新装置、地図データ表示 方法、地図データ表示プログラム、および記録媒体の好適な実施の形態を詳細に説 明する。 Hereinafter, preferred embodiments of a data update device, a map data display method, a map data display program, and a recording medium according to the present invention will be described in detail with reference to the accompanying drawings.
[0012] (データ更新装置の機能的構成)  [0012] (Functional configuration of data updating apparatus)
はじめに、この発明の実施の形態に力かるデータ更新装置の機能的構成について 説明する。図 1は、この発明の実施の形態に力かるデータ更新装置の機能的構成を 示すブロック図である。実施の形態に力かるデータ更新装置 100は、移動体とともに 移動することが可能な可搬性の記憶装置を備えるコンピュータ端末である。  First, the functional configuration of the data updating apparatus that works according to the embodiment of the present invention will be described. FIG. 1 is a block diagram showing a functional configuration of a data updating apparatus according to an embodiment of the present invention. A data update device 100 that is effective in the embodiment is a computer terminal including a portable storage device that can move together with a mobile object.
[0013] ここで、移動体とは、移動することが可能な物体であり、たとえば、車両、船舶あるい は人間などである。データ更新装置 100は、たとえば、移動体が車両である場合には 当該車両に搭載されたナビゲーシヨン装置などによって実現され、移動体が人間で ある場合には当該人物が所有する携帯型電話機などによって実現される。  Here, the moving body is a movable object, such as a vehicle, a ship, or a human. For example, when the mobile object is a vehicle, the data update device 100 is realized by a navigation device mounted on the vehicle, and when the mobile object is a human, the data update device 100 is realized by a mobile phone owned by the person. Realized.
[0014] 図 1において、データ更新装置 100は、記憶装置 101と、表示部 102と、表示制御 部 103と、検出部 104と、取得部 105と、決定部 106と、制御部 107と、を備える。  In FIG. 1, a data update device 100 includes a storage device 101, a display unit 102, a display control unit 103, a detection unit 104, an acquisition unit 105, a determination unit 106, and a control unit 107. Prepare.
[0015] 記憶装置 101は、地図データなどの各種データを記憶する。ここで、地図データと は、表示部 102が備える表示画面に地図を表示するためのデータである。地図デー タは、ノードおよびリンクからなる道路ネットワークデータと、施設や道路その他地形( 山、川、土地)に関するフィーチャを用いて描画される画像データとを含んでいる。地 図データには、文字情報、施設の名称や住所などの情報、道路や施設の画像など が含まれていてもよい。 The storage device 101 stores various data such as map data. Here, the map data is data for displaying a map on the display screen provided in the display unit 102. The map data includes road network data composed of nodes and links, and image data drawn using features related to facilities, roads, and other terrain (mountains, rivers, land). Map data includes text information, facility name and address information, road and facility images, etc. May be included.
[0016] 地図データは、複数の地区ごとに分けられた複数の地区データによって構成され ている。各地区データは、表示画面に表示された場合に、地図上の所定の地区をあ らわす。地図データにおいては、地区データごとに代表地点が設定されている。ここ で、代表地点とは、各地区に含まれる地点であり、たとえば、データ更新装置 100の 製造者などによって任意に設定された地点である。代表地点は、 1つの地区につき 1 つ設定されて 、てもよ 、し、 1つの地区に複数設定されて 、てもよ 、。  [0016] The map data is composed of a plurality of district data divided into a plurality of districts. Each district data, when displayed on the display screen, represents a predetermined district on the map. In the map data, a representative point is set for each district data. Here, the representative point is a point included in each district, for example, a point arbitrarily set by the manufacturer of the data update device 100 or the like. One representative point may be set for each district, or multiple representative points may be set for one district.
[0017] 代表地点としては、たとえば、各地区データによってあらわされる地区のうち、所定 数以上の人口を有する都市、観光地などの有名な土地、新幹線の駅、著名な施設 の建設地などをあらわす地点が設定される。地区データにおいて、代表地点は、具 体的には、たとえば、緯度 ·経度あるいは座標などによってあらわされる。代表地点を あらわす情報には、代表地点の緯度'経度あるいは座標などをあらわす情報に加え て、代表地点の属性などが含まれている。属性とは、たとえば、都市の人口、観光地 であるか否力 (観光地であればその種類など)、施設 (駅、レジャー施設など)の有無 、施設の用途などである。また、記憶装置 101は、さらに、データ更新装置 100の移 動履歴の情報を記憶して 、てもよ 、。  [0017] Representative points represent, for example, cities with a population greater than a certain number, famous lands such as tourist spots, Shinkansen stations, and famous facilities construction sites among the districts represented by each district data. A point is set. In the district data, the representative point is specifically represented by, for example, latitude / longitude or coordinates. The information representing the representative point includes the representative point attribute in addition to the information indicating the latitude, longitude or coordinates of the representative point. The attributes are, for example, the population of the city, whether or not it is a tourist spot (such as its type if it is a tourist spot), the presence or absence of a facility (station, leisure facility, etc.), and the use of the facility. The storage device 101 may further store information on the movement history of the data update device 100.
[0018] 表示部 102は、表示制御部 103によって制御されて、表示画面に地図を表示する 。また、検出部 104は、移動体 (若しくは装置本体)の現在地点を検出する。移動体 の現在地点は、たとえば、 GPS衛星力 の GPS信号を受信することによって検出す ることが可能である。また、 GPS衛星力 の受信した GPS信号に加えて、当該移動体 の挙動を検出する加速度センサや速度センサ、ジャイロセンサなどの出力値に応じ て、移動体の現在地点を検出するようにしてもよい。  [0018] Display unit 102 is controlled by display control unit 103 to display a map on the display screen. In addition, the detection unit 104 detects the current location of the mobile object (or the apparatus main body). The current location of the moving object can be detected, for example, by receiving a GPS signal of GPS satellite power. In addition to the GPS signal received by the GPS satellite force, the current position of the moving object may be detected according to the output values of an acceleration sensor, speed sensor, gyro sensor, etc. that detect the behavior of the moving object. Good.
[0019] 取得部 105は、代表地点ごとの検索履歴の情報などの情報を取得する。ここで、検 索履歴の情報とは、代表地点に関するなんらかの検索がおこなわれた回数をあらわ す情報であり、たとえば、各代表地点が目的地点や経由地点、地図表示対象地点と して検索された回数あらわす情報である。検索履歴の情報は、たとえば、代表地点と ともに、上述した記憶装置 101に記憶される。  The acquisition unit 105 acquires information such as search history information for each representative point. Here, the search history information is information indicating the number of times a search for a representative point has been performed. For example, each representative point was searched as a destination point, a transit point, or a map display target point. This is information about the number of times. The search history information is stored in the storage device 101 described above together with the representative point, for example.
[0020] また、決定部 106は、検出部 104によって検出された現在地点と地区ごとの代表地 点とに基づいて、地図データを更新すべき地区の更新順序を決定する。制御部 107 は、決定部 106によって決定された更新順序に基づいて、記憶装置 101に記憶され た地図データの全部または一部を更新する。制御部 107は、地区ごとに地図データ を更新する。すなわち、制御部 107は、或る一の地区の地区データの更新が完了し てから、別の一の地区の地区データを更新する。 [0020] In addition, the determination unit 106 represents the current location detected by the detection unit 104 and the representative location for each district. Based on the points, the update order of the districts where the map data should be updated is determined. The control unit 107 updates all or part of the map data stored in the storage device 101 based on the update order determined by the determination unit 106. The control unit 107 updates the map data for each district. That is, the control unit 107 updates the district data of another district after the district data of one district is completely updated.
[0021] たとえば、決定部 106は、検出部 104によって検出された現在地点と地区ごとの代 表地点との距離が短い順に、地区ごとに地図データを更新する更新順序を決定する 。この場合、複数の代表地点が設定されている地区に関しては、検出部 104によって 検出された現在地点と、当該現在地点との距離が最も短い代表地点との距離を、更 新順序の決定に用いる。  [0021] For example, the determination unit 106 determines an update order in which the map data is updated for each district in the order of decreasing distance between the current location detected by the detection unit 104 and the representative location for each district. In this case, for a district where a plurality of representative points are set, the distance between the current point detected by the detection unit 104 and the representative point with the shortest distance from the current point is used to determine the update order. .
[0022] また、決定部 106は、データ更新装置 100を搭載している移動体の移動履歴に基 づいて、地区ごとの代表地点を選定し、選定された代表地点との距離を用いて、地 図データを更新すべき地区の更新順序を決定するようにしてもよい。この場合、たと えば、記憶装置 101に記憶されている代表地点の中から、移動体が所定回数以上 到達または経由した代表地点を選定する。  [0022] In addition, the determination unit 106 selects a representative point for each district based on the movement history of the mobile object equipped with the data update device 100, and uses the distance to the selected representative point, You may make it determine the update order of the district which should update map data. In this case, for example, a representative point where the mobile object has reached or passed a predetermined number of times or more is selected from the representative points stored in the storage device 101.
[0023] この場合、たとえば、地図データ上の任意の地点の中から、移動体が所定回数以 上到達または経由した地点を代表地点として選定してもよい。移動体が所定回数以 上到達または経由した代表地点がない地区に関しては、この限りではなぐたとえば 、複数の代表地点が設定されている地区に関しては、検出部 104によって検出され た現在地点と、当該現在地点との距離が最も短い代表地点との距離を、更新順序の 決定に用いる。なお、決定部 106は、移動体が所定回数以上到達または経由した代 表地点がある地区を所定回数以上到達または経由した代表地点がない地区より優 先してデータ更新を行うように更新順序を決定する。  In this case, for example, a point where the moving body has reached or passed a predetermined number of times or more may be selected as a representative point from arbitrary points on the map data. This does not apply to areas where there is no representative point that the mobile unit has reached or passed a predetermined number of times. For example, for a region where multiple representative points are set, the current point detected by the detection unit 104 and the relevant point The distance from the representative point with the shortest distance to the current point is used to determine the update order. Note that the decision unit 106 sets the update order so that the data update is prioritized in the district where there is a representative point that the mobile unit has reached or passed a predetermined number of times over the district that does not have a representative point that has reached or passed a predetermined number of times. decide.
[0024] また、上述した取得部 105によって代表地点ごとの検索履歴の情報が取得された 場合、決定部 106は、取得された検索履歴に基づいて地区ごとの代表地点を選定し 、移動体の現在地点と選定された代表地点との距離が短い順に、地図データを更新 すべき地区の更新順序を決定するようにしてもょ 、。  [0024] When the search history information for each representative point is acquired by the acquisition unit 105 described above, the determination unit 106 selects a representative point for each district based on the acquired search history, and Even if the distance between the current location and the selected representative location is short, the update order of the districts where the map data should be updated may be determined.
[0025] この場合、たとえば、決定部 106は、記憶装置 101の地図データに対する操作履 歴に基づいて、所定回数以上検索された代表地点を用いて更新順序を決定してもよ い。所定回数以上検索された代表地点がない地区に関しては、この限りではなぐた とえば、複数の代表地点が設定されている地区に関しては、検出部 104によって検 出された現在地点と、当該現在地点との距離が最も短い代表地点との距離を、更新 順序の決定に用いる。なお、決定部 106は、所定回数以上検索された代表地点があ る地区を所定回数以上検索された代表地点がない地区より優先してデータ更新を行 うよう更新順序を決定する。 [0025] In this case, for example, the determination unit 106 performs operation performance on the map data in the storage device 101. Based on the history, the update order may be determined using the representative points searched more than a predetermined number of times. For districts that have not been searched for more than a predetermined number of times, for example, for districts with multiple representative locations, the current location detected by the detection unit 104 and the current location The distance from the representative point with the shortest distance to is used to determine the update order. Note that the determination unit 106 determines the update order so that the district where there is a representative point searched more than a predetermined number of times is prioritized over the district where there is no representative point searched more than a predetermined number of times.
[0026] また、たとえば、取得部 105は現在時刻あるいは現在の日付の情報を取得し、決定 部 106は、現在時刻あるいは現在の日付に基づいて、特定の属性を有する代表地 点を用いて更新順序を決定してもよい。具体的には、たとえば、現在時刻が 11月 20 日の午前 7 : 00である場合、紅葉の景勝地として有名な土地をあらわす代表地点を 用いて更新順序を決定する。また、たとえば、現在の日付が 2月 5日である場合、スキ 一場をあらわす代表地点を用いて更新順序を決定する。また、たとえば、現在の日 付が 8月 3日である場合、レジャープールが建設されている代表地点を用いて更新 順序を決定する [0026] Also, for example, the acquisition unit 105 acquires information on the current time or the current date, and the determination unit 106 updates using a representative point having a specific attribute based on the current time or the current date. The order may be determined. Specifically, for example, if the current time is 7:00 am on November 20, the renewal order is determined using a representative point that represents a famous land as a scenic spot for autumn leaves. Also, for example, if the current date is February 5, the update order is determined using the representative point representing the ski area. Also, for example, if the current date is August 3, the renewal order is determined using the representative point where the leisure pool is constructed.
[0027] また、たとえば、取得部 105は各種の統計データを取得し、決定部 106は、各種の 統計データに基づいて、特定の属性を有する代表地点を用いて更新順序を決定し てもよい。具体的には、たとえば、休日の外出先ランキングなどの統計データがある 場合、外出先として所定順位にランクインする景勝地や施設をあらわす代表地点を 用いて更新順序を決定する。たとえば、決定部 106は、地図データを更新する際の 天候などを加味して更新順序を決定してもよい。具体的には、晴天時には屋外で利 用する施設に関する属性を有する代表地点、雨天時には屋内で利用する施設に関 する属性を有する代表地点を用いて更新順序を決定する。  [0027] Further, for example, the acquisition unit 105 may acquire various statistical data, and the determination unit 106 may determine the update order using a representative point having a specific attribute based on the various statistical data. . Specifically, for example, when there is statistical data such as a ranking of places to go on holidays, the update order is determined by using representative points representing scenic spots and facilities ranked in a predetermined order as places to go. For example, the determination unit 106 may determine the update order in consideration of the weather when updating the map data. Specifically, the update order is determined using representative points that have attributes related to facilities used outdoors in fine weather, and representative points that have attributes related to facilities used indoors in rainy weather.
[0028] (データ更新装置の地図データ更新処理手順)  [0028] (Map data update processing procedure of data update device)
つぎに、データ更新装置の地図データ表示処理手順について説明する。図 2は、 データ更新装置の地図データ表示処理手順を示すフローチャートである。図 2に示 すフローチャートにおいて、まず、検出部 104によって移動体の現在地点を検出する (ステップ S201)。つぎに、検出された現在地点と地区ごとの代表地点とに基づいて 、決定部 106によって更新順序を決定する (ステップ S202)。そして、決定された更 新順序にしたがった順序で、記憶装置 101に記憶された地図データを、制御部 107 によって地区ごとに更新して (ステップ S203)、一連の処理を終了する。 Next, the map data display processing procedure of the data update device will be described. FIG. 2 is a flowchart showing the map data display processing procedure of the data updating device. In the flowchart shown in FIG. 2, first, the current location of the moving object is detected by the detection unit 104 (step S201). Next, based on the detected current location and the representative location for each district The determining unit 106 determines the update order (step S202). Then, the map data stored in the storage device 101 is updated for each district by the control unit 107 in the order in accordance with the determined update order (step S203), and the series of processing ends.
[0029] (更新順序の決定方法)  [0029] (How to determine the update order)
つぎに、上述した決定部 106によって決定される更新順序の決定方法について説 明する。図 3は、更新順序の決定方法について説明する説明図である。図 3において 、隣接する 4つの枠の端部に付された符号 A〜Dは、それぞれ地図上の地区名をあ らわしており、以下、それぞれ、『地区 A』、『地区 B』、『地区 C』、『地区 D』と記載する 。各地区 A〜Dにおいては、それぞれ代表地点 301〜309が設定されている。図 3に ぉ 、て、符号 310は移動体の現在地点をあらわして!/、る。  Next, a method for determining the update order determined by the determination unit 106 described above will be described. FIG. 3 is an explanatory diagram for explaining a method of determining the update order. In FIG. 3, the symbols A to D attached to the ends of the four adjacent frames represent the district names on the map, respectively, and are referred to as “district A”, “district B”, “ Write “District C” and “District D”. In each area A to D, representative points 301 to 309 are set, respectively. In FIG. 3, the reference numeral 310 indicates the current location of the moving object! /.
[0030] 上述した図 2のフローチャートのステップ S202において、決定部 106は、検出部 1 04によって検出された移動体の現在地点 310を含む地区 Dを、最初に更新すべき 地区として決定する。つぎに、地区 D以外の地区 A〜Cに設定されている代表地点 3 01〜308のうち、各地区 A〜Cにおいて移動体の現在地点 310に最も近い代表地 点 303、 305、 308と移動体の現在地点 310との距離 A〜Cをそれぞれ算出する。そ して、距離 A〜Cの長さに応じて、決定部 106は、「地区 D、地区 C、地区 B、地区 A」 の順に地図データを更新すべき地区の更新順序を決定する。  [0030] In step S202 of the flowchart of Fig. 2 described above, the determination unit 106 determines the district D including the current location 310 of the moving object detected by the detection unit 104 as the district to be updated first. Next, among the representative points 301 to 308 set in the districts A to C other than the district D, move to the representative points 303, 305, and 308 that are closest to the current location 310 of the moving body in each of the districts A to C. The distances A to C from the current location 310 of the body are calculated. Then, according to the length of the distances A to C, the determination unit 106 determines the update order of the districts whose map data should be updated in the order of “District D, District C, District B, District A”.
[0031] 更新順序の決定に際して算出する距離は、代表地点 303、 305、 308と移動体の 現在地点 310との距離 A〜Cに限らず、すべての代表地点 301〜309と移動体の現 在地点 310との距離を算出してもよい。この場合、算出された距離の短い順に、各代 表地点 301〜309がいずれの地区 A、 B、 Cまたは Dに含まれるかを順次判断するこ とで、更新順序を決定することができる。  [0031] The distances calculated when determining the update order are not limited to the distances A to C between the representative points 303, 305, and 308 and the current location 310 of the moving object, but all the representative points 301 to 309 and the current location of the moving object. The distance from the point 310 may be calculated. In this case, the update order can be determined by sequentially determining which district A, B, C, or D each representative point 301 to 309 is included in the order of the calculated distance.
[0032] 更新順序の決定には上述した方法以外の方法を用いてもよ!、。たとえば、移動体 が地区 Aの代表地点 303を所定回数以上到達以上到達または経由し、その他の代 表地点にっ 、ては所定回数以上到達または経由して!/、な!、場合には、地区 Aを地 区 B、 Cより優先して更新順序を決定してもよい。この場合に、決定部 106は、「地区 D、地区 A、地区 B、地区 C」の順に地図データを更新すべき地区の更新順序を決定 する。 [0033] また、たとえば、地区 Aの代表地点 303が所定回数以上検索され、その他の代表 地点が所定回数以上検索されていない場合には、地区 Aを地区 B、 Cより優先して更 新順序を決定してもよい。この場合に、決定部 106は、「地区 D、地区 A、地区 B、地 区 C」の順に地図データを更新すべき地区の更新順序を決定する。 [0032] A method other than the method described above may be used to determine the update order! For example, if the mobile has reached or passed through the representative point 303 in district A more than a predetermined number of times, and has reached or passed more than a predetermined number of times at other representative points! District A may be prioritized over districts B and C to determine the renewal order. In this case, the determination unit 106 determines the update order of the districts whose map data should be updated in the order of “District D, District A, District B, District C”. [0033] Also, for example, if representative point 303 of district A is searched more than a predetermined number of times and other representative points are not searched more than a predetermined number of times, district A is given priority over districts B and C, and the update order May be determined. In this case, the determination unit 106 determines the update order of the districts whose map data should be updated in the order of “District D, District A, District B, District C”.
[0034] さらに、移動体の現在地点 310を含む地区 Dを最初に更新すべき地区に決定しな くてもよい。たとえば、各地区 A〜Dにおいて移動体の現在地点 310に最も近い代表 地点 303、 305、 308、 309と移動体の現在地点 310との距離 A〜Dの長さに応じて 、距離の短い順に更新する更新順序を決定してもよい。この場合、制御部 107は、「 地区 C、地区 B、地区 D、地区 A」の順に地図データを更新すべき地区の更新順序を 決定する。  [0034] Furthermore, it is not necessary to determine the district D that includes the current location 310 of the mobile body as the district to be updated first. For example, in each of the areas A to D, the representative points 303, 305, 308, 309 closest to the current location 310 of the mobile object and the distances A to D between the current location 310 of the mobile object and the shortest distance The update order to be updated may be determined. In this case, the control unit 107 determines the update order of the districts whose map data should be updated in the order of “district C, district B, district D, district A”.
[0035] 上述したように、この実施の形態のデータ更新装置 100によれば、地図データの更 新を開始する際に移動体の現在地点と地区ごとの代表地点とに基づいて更新順序 を決定し、この更新順序に基づいて、地図データの全部または一部を更新することが できる。したがって、移動体の現在地点周辺の地図がすぐに更新され、この移動体の 利用者はデータ更新装置 100によって更新された地図データを用いて自身の現在 位置周辺の正確な地図を確認することができる。  [0035] As described above, according to the data update device 100 of this embodiment, when updating the map data, the update order is determined based on the current location of the mobile object and the representative location for each district. Based on this update order, all or part of the map data can be updated. Therefore, the map around the current location of the mobile object is immediately updated, and the user of this mobile object can check the accurate map around the current location using the map data updated by the data update device 100. it can.
[0036] また、この実施の形態のデータ更新装置 100によれば、移動体の現在地点と移動 体の移動履歴に基づいて選定された代表地点との距離を用いて、地図データの全 部または一部を更新することができる。したがって、この移動体の利用者はデータ更 新装置 100によって更新された地図データを用いて自身が経由する頻度の高い地 区についての正確な地図を確認することができる。  [0036] Further, according to the data update device 100 of this embodiment, using the distance between the current point of the moving object and the representative point selected based on the moving history of the moving object, the entire map data or Some can be updated. Therefore, the user of this moving body can confirm an accurate map of the area that he / she frequently passes using the map data updated by the data updating apparatus 100.
[0037] また、この実施の形態のデータ更新装置 100によれば、移動体の現在地点と、検 索履歴に基づいて選定された地区ごとの代表地点との距離が短い順に、地図データ の全部または一部を更新することができる。したがって、この移動体の利用者はデー タ更新装置 100によって更新された地図データを用いて関心の高い地区についての 正確な地図を確認することができる。  [0037] Further, according to the data update device 100 of this embodiment, all the map data is sorted in the order of decreasing distance between the current location of the moving object and the representative location for each district selected based on the search history. Or part can be updated. Therefore, the user of this moving body can confirm an accurate map of the area of high interest using the map data updated by the data updating device 100.
[0038] また、この実施の形態のデータ更新装置 100によれば、移動体の現在地点を含む 地区を最初に更新し、そのほかの地区の更新順序を移動体の現在地点からの距離 に応じて決定して地図データの全部または一部を更新することができる。これによつ て、この移動体の利用者はデータ更新装置 100によって更新された地図データを用 V、て自身の現在位置周辺の正確な地図を確認することができる。 [0038] Further, according to the data updating apparatus 100 of this embodiment, the district including the current location of the mobile object is updated first, and the update order of other districts is set to the distance from the current location of the mobile entity. It is possible to update all or part of the map data by making a determination according to the above. As a result, the user of this moving body can use the map data updated by the data update device 100 and confirm an accurate map around his current position.
実施例  Example
[0039] つぎに、上述した実施の形態に力かるデータ更新装置 100の実施例について説明 する。この実施例においては、上述した実施の形態に力かるデータ更新装置 100を 、車両に搭載されたナビゲーシヨン装置に適用した例を示す。  Next, an example of the data updating apparatus 100 that works on the above-described embodiment will be described. In this embodiment, an example is shown in which the data updating apparatus 100 according to the above-described embodiment is applied to a navigation apparatus mounted on a vehicle.
[0040] (ナビゲーシヨン装置のハードウェア構成)  [0040] (Hardware configuration of navigation device)
はじめに、実施例のナビゲーシヨン装置のハードウェア構成について説明する。図 4は、実施例のナビゲーシヨン装置のハードウェア構成を示すブロック図である。図 4 にお \ /、て、ナビゲーシヨン装置 400は、 CPU401と、 ROM402と、 RAM403と、磁 気ディスクドライブ 404と、磁気ディスク 405と、磁気ディスク 405と、光ディスクドライ ブ 406と、光ディスク 407と、音声 IZF (インターフェース) 408と、マイク 409と、スピ 一力 410と、入力デバイス 411と、映像 IZF412と、ディスプレイ 413と、通信 IZF41 4と、 GPSユニット 415と、各種センサ 416と、を備えている。各構成部 401〜416は、 バス 420によってそれぞれ接続されて!、る。  First, the hardware configuration of the navigation device of the embodiment will be described. FIG. 4 is a block diagram illustrating a hardware configuration of the navigation device according to the embodiment. In FIG. 4, the navigation device 400 includes a CPU 401, a ROM 402, a RAM 403, a magnetic disk drive 404, a magnetic disk 405, a magnetic disk 405, an optical disk drive 406, and an optical disk 407. Voice IZF (interface) 408, microphone 409, force 410, input device 411, video IZF412, display 413, communication IZF41 4, GPS unit 415, and various sensors 416 Yes. Each component 401 to 416 is connected by a bus 420 !.
[0041] まず、 CPU401は、ナビゲーシヨン装置 400の全体の制御を司る。 ROM402は、 ナビゲーシヨン処理に関する各種プログラムを記録している。また、 RAM403は、 CP U401のワークエリアとして使用される。すなわち、 CPU401は、 RAM403をワーク エリアとして使用しながら、 ROM402に記録された各種プログラムを実行することに よって、ナビゲーシヨン装置 400の全体の制御を司る。  First, the CPU 401 governs overall control of the navigation device 400. The ROM 402 records various programs related to navigation processing. The RAM 403 is used as a work area for the CPU 401. That is, the CPU 401 controls the entire navigation device 400 by executing various programs recorded in the ROM 402 while using the RAM 403 as a work area.
[0042] 磁気ディスクドライブ 404は、 CPU401の制御にしたがって磁気ディスク 405に対 するデータの読み取り Z書き込みを制御する。磁気ディスク 405は、磁気ディスクドラ イブ 404の制御で書き込まれたデータを記録する。磁気ディスク 405としては、たとえ ば、 HD (ノヽードディスク)や FD (フレキシブルディスク)を用いることができる。  The magnetic disk drive 404 controls reading and writing of data to the magnetic disk 405 according to the control of the CPU 401. The magnetic disk 405 records data written under the control of the magnetic disk drive 404. As the magnetic disk 405, for example, HD (node disk) or FD (flexible disk) can be used.
[0043] 本実施例にお!、て、磁気ディスク 405には、地図データなどのナビゲーシヨン処理 に用いられる各種データが記録されている。地図データは、建物、河川、地表面など の地物 (フィーチャ)をあらわす背景データと、道路の形状をあらわす道路形状デー タとを含んでおり、地区ごとに分けられた複数の地区データによって構成されて!、る。 この実施例では、『北海道』、『本州』、『四国』、『九州』の 4つの地区に分けられてい る。 In this embodiment, the magnetic disk 405 stores various data used for navigation processing such as map data. Map data includes background data that represents features (features) such as buildings, rivers, and the ground surface, and road shape data that represents the shape of the road. It consists of multiple district data divided by district! In this example, it is divided into four areas: “Hokkaido”, “Honshu”, “Shikoku”, and “Kyushu”.
[0044] 道路形状データは、さらに交通条件データを有する。交通条件データには、たとえ ば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンク シヨンの有無、各リンクについての長さ(距離)、道幅、進行方向、道路種別(高速道 路、有料道路、一般道路など)などの情報が含まれている。  [0044] The road shape data further includes traffic condition data. The traffic condition data includes, for example, the presence / absence of traffic lights and pedestrian crossings, the presence / absence of highway doorways and junctions, the length (distance) of each link, road width, direction of travel, road type (high speed). Road, toll road, general road, etc.).
[0045] また、交通条件データには、過去の渋滞情報を、季節 ·曜日'大型連休 '時刻など を基準に統計処理した過去渋滞情報を記憶して 、る。ナビゲーシヨン装置 400は、 後述する通信 IZF414によって受信される道路交通情報によって現在発生している 渋滞の情報を得るが、過去渋滞情報により、指定した時刻における渋滞状況の予想 をおこなうことが可能となる。  [0045] The traffic condition data stores past traffic information obtained by statistically processing past traffic information on the basis of the season / day of the week "large holidays" and the like. The navigation device 400 obtains information on traffic jams currently occurring based on road traffic information received by communication IZF414, which will be described later. .
[0046] なお、実施例では地図データを磁気ディスク 405に記録するようにした力 これに限 るものではない。地図データは、ナビゲーシヨン装置 400のハードウェアと一体に設 けられているものに限って記録されているものではなぐナビゲーシヨン装置 400外部 に設けられていても良い。その場合、ナビゲーシヨン装置 400は、たとえば、通信 IZ F414を通じて、ネットワークを介して地図データを取得する。取得された地図データ は、 RAM403などに記憶される。  In the embodiment, the force for recording the map data on the magnetic disk 405 is not limited to this. The map data may be provided outside the navigation apparatus 400, not the one recorded with the hardware integrated with the navigation apparatus 400. In that case, the navigation apparatus 400 acquires map data via a network through communication IZ F414, for example. The acquired map data is stored in the RAM 403 or the like.
[0047] 光ディスクドライブ 406は、 CPU401の制御にしたがって光ディスク 407に対するデ ータの読み取り Z書き込みを制御する。光ディスク 407は、光ディスクドライブ 406の 制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク 407 は、書き込み可能な記録媒体を利用することもできる。また、着脱可能な記録媒体と して、光ディスク 407のほ力 MO、メモリカードなどであってもよい。  The optical disk drive 406 controls reading and writing of data to the optical disk 407 according to the control of the CPU 401. The optical disc 407 is a detachable recording medium from which data is read according to the control of the optical disc drive 406. As the optical disc 407, a writable recording medium can be used. Further, the removable recording medium may be a power MO of the optical disc 407, a memory card, or the like.
[0048] 本実施例において、光ディスク 407には、磁気ディスク 406に記録されている地図 データを更新するための更新データが記録されている。そして、磁気ディスク 406に 記録されて 、る地図データを更新する際に、この更新データが光ディスクドライブ 40 6によって読み出されて地図データの更新処理に用いられる。  In this embodiment, the optical disk 407 stores update data for updating the map data recorded on the magnetic disk 406. When the map data recorded on the magnetic disk 406 is updated, the update data is read out by the optical disk drive 406 and used for the update process of the map data.
[0049] 音声 IZF408は、音声入力用のマイク 409および音声出力用のスピーカ 410に接 続される。マイク 409に受音された音声は、音声 IZF408内で AZD変換される。マ イク 409は、たとえば、車両のサンバイザー付近に設置され、その数は単数でも複数 でもよい。スピーカ 410からは、所定の音声信号を音声 IZF408内で DZA変換した 音声が出力される。なお、マイク 409から入力された音声は、音声データとして磁気 ディスク 405あるいは光ディスク 407に記録可能である。 [0049] The audio IZF 408 is connected to a microphone 409 for audio input and a speaker 410 for audio output. Continued. The sound received by the microphone 409 is AZD converted in the sound IZF 408. The microphones 409 are installed, for example, near the sun visor of the vehicle, and the number may be one or more. The speaker 410 outputs a sound obtained by DZA-converting a predetermined sound signal in the sound IZF 408. Note that the sound input from the microphone 409 can be recorded on the magnetic disk 405 or the optical disk 407 as sound data.
[0050] 入力デバイス 411は、文字、数値、各種指示などの入力のための複数のキーを備 えたリモコン、キーボード、タツチパネルなどが挙げられる。入力デバイス 411は、リモ コン、キーボード、タツチパネルのうちいずれか一つの形態によって実現されてもよい 力 複数の形態によって実現することも可能である。  [0050] Examples of the input device 411 include a remote controller having a plurality of keys for inputting characters, numerical values, and various instructions, a keyboard, and a touch panel. The input device 411 may be realized by any one form of a remote control, a keyboard, and a touch panel. The input device 411 may be realized by a plurality of forms.
[0051] 映像 IZF412は、ディスプレイ 413に接続される。映像 IZF412は、具体的には、 たとえば、ディスプレイ 413全体を制御するグラフィックコントローラと、即時表示可能 な画像情報を一時的に記録する VRAM (Video RAM)などのバッファメモリと、グ ラフィックコントローラから出力される画像データに基づいてディスプレイ 413を制御 する制御 ICなどによって構成される。  [0051] The video IZF 412 is connected to the display 413. Specifically, the video IZF412 is output from, for example, a graphic controller that controls the entire display 413, a buffer memory such as VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller. And a control IC that controls the display 413 based on image data.
[0052] ディスプレイ 413には、アイコン、カーソル、メニュー、ウィンドウ、あるいは文字や画 像などの各種データが表示される。ディスプレイ 413には、上述した地図データ力 2 次元または 3次元に描画される。ディスプレイ 413に表示された地図データには、ナ ピゲーシヨン装置 400の現在地点をあらわすマークなどを重ねて表示することができ る。ナビゲーシヨン装置 400の現在地点は、後述する GPSユニット 415によって取得 される。  The display 413 displays icons, cursors, menus, windows, or various data such as characters and images. On the display 413, the above map data force is drawn in two or three dimensions. The map data displayed on the display 413 can be displayed with a mark representing the current location of the navigation device 400 superimposed thereon. The current location of the navigation device 400 is acquired by a GPS unit 415 described later.
[0053] ディスプレイ 413としては、たとえば、 CRT, TFT液晶ディスプレイ、プラズマデイス プレイなどを用いることができる。ディスプレイ 413は、たとえば、車両のダッシュボー ド付近に設置される。ディスプレイ 413は、車両のダッシュボード付近のほ力、車両の 後部座席周辺などに設置するなどして、車両にぉ 、て複数設置されて 、てもよ 、。  [0053] As the display 413, for example, a CRT, a TFT liquid crystal display, a plasma display, or the like can be used. The display 413 is installed near the dashboard of the vehicle, for example. A plurality of displays 413 may be installed on the vehicle, for example, near the dashboard of the vehicle or around the rear seat of the vehicle.
[0054] 通信 IZF414は、無線を介してネットワークに接続され、ナビゲーシヨン装置 400と CPU401とのインターフェースとして機能する。通信 I/F414は、さらに、無線を介し てインターネットなどの通信網に接続され、この通信網と CPU401とのインターフエ一 スとしても機能する。 [0055] 通信網には、 LAN, WAN,公衆回線網や携帯電話網などがある。具体的には、 通信 IZF414は、たとえば、 FMチューナー、 VICS (Vehicle Information and Communication System) Zビーコンレシーノ 、無線ナビゲーシヨン装置、および その他のナビゲーシヨン装置によって構成され、 VICSセンター力も配信される渋滞 や交通規制などの道路交通情報を取得する。なお、 VICSは登録商標である。 Communication IZF 414 is connected to a network via radio and functions as an interface between navigation device 400 and CPU 401. The communication I / F 414 is further connected to a communication network such as the Internet via radio, and functions as an interface between the communication network and the CPU 401. [0055] Communication networks include LANs, WANs, public line networks, mobile phone networks, and the like. Specifically, the communication IZF414 is composed of, for example, FM tuner, VICS (Vehicle Information and Communication System) Z beacon Resino, wireless navigation device, and other navigation devices. Get road traffic information such as traffic regulations. VICS is a registered trademark.
[0056] GPSユニット 415は、 GPS衛星からの電波を受信し、車両(ナビゲーシヨン装置 40 [0056] The GPS unit 415 receives a radio wave from a GPS satellite and transmits a vehicle (navigation device 40).
0)の位置に関する情報を出力する。 GPSユニット 415の出力情報は、後述する各種 センサ 416の出力値とともに、 CPU401による車両(ナビゲーシヨン装置 400)の現在 地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度'経度、高度 などの、地図データ上の 1点を特定する情報である。 Outputs information about position 0). The output information of the GPS unit 415 is used when the current position of the vehicle (navigation device 400) is calculated by the CPU 401, together with output values of various sensors 416 described later. The information indicating the current location is information that identifies one point on the map data, such as latitude'longitude and altitude.
[0057] 各種センサ 416は、車速センサ、加速度センサ、角速度センサなどの、車両の位置 や挙動を判断することが可能な情報を出力する。各種センサ 416の出力値は、 CPU 401による現在地点の算出や、速度や方位の変化量の測定に用いられる。なお、ナ ピゲーシヨン装置 400は、各種センサ 416からの出力値を、ドライブレコーダ機能で 記録するデータとしてもよ 、。  [0057] Various sensors 416 output information that can determine the position and behavior of the vehicle, such as a vehicle speed sensor, an acceleration sensor, and an angular velocity sensor. The output values of the various sensors 416 are used for the calculation of the current position by the CPU 401 and the measurement of the change in speed and direction. The navigation device 400 may use the output values from the various sensors 416 as data to be recorded by the drive recorder function.
[0058] なお、図示および説明を省略する力 ナビゲーシヨン装置 400は、上述した構成 40 1〜416に加えて、 DVDや CDなどの再生、テレビ放送の受信'録画、インターネット への接続などの各種機能を実現する構成を備えて 、てもよ 、。  [0058] It should be noted that the navigation device 400 that omits the illustration and description includes various operations such as playback of DVDs and CDs, reception of TV broadcasts, recording, connection to the Internet, etc., in addition to the above-described configurations 401 to 416. It has a configuration that realizes the function.
[0059] 図 1に示したデータ更新装置 100が備える各部の機能は、図 4に示したナビゲーシ ヨン装置 400における ROM402、 RAM403、磁気ディスク 405、光ディスク 407など に記録されたプログラムやデータを用いて、 CPU401が所定のプログラムを実行し、 ナビゲーシヨン装置 400における各部を制御することによって実現される。  [0059] The functions of each unit included in the data update device 100 shown in FIG. 1 are performed using programs and data recorded in the ROM 402, RAM 403, magnetic disk 405, optical disc 407, etc. in the navigation device 400 shown in FIG. This is realized by the CPU 401 executing a predetermined program and controlling each unit in the navigation device 400.
[0060] (ナビゲーシヨン装置の地図データ更新処理手順)  [0060] (Map data update processing procedure of the navigation device)
つぎに、ナビゲーシヨン装置 400の地図データ更新処理手順にっ 、て説明する。 図 5は、ナビゲーシヨン装置 400の地図データ更新処理手順を示すフローチャートで ある。図 5のフローチャートにおいて、まず、車両の現在地点を検出する(ステップ S5 Next, the map data update processing procedure of the navigation device 400 will be described. FIG. 5 is a flowchart showing the map data update processing procedure of the navigation device 400. In the flowchart of FIG. 5, first, the current position of the vehicle is detected (step S5
01)。そして、検出された現在地点を含むメッシュコードを特定する (ステップ S502) [0061] ここで、メッシュコードについて説明する。図 6は、メッシュコードについて説明する 説明図である。メッシュコードとは、 日本の全域を一定の経緯度ごとに区分した各地 域 (メッシュ) 601を区別するための番号である。図 6において、メッシュコードは、縦 方向の位置( A〜Nの!、ずれかのアルファべット)と、横方向の位置( 1〜 16の!、ずれ かの数値)とを用いて、たとえば、『D— 12』のようにあらわされる。なお、メッシュ 601 には、 1km四方のメッシュや 500mm四方のメッシュなどの各種サイズがある力 いず れのサイズであってもよ 、。 01). Then, the mesh code including the detected current point is specified (step S502) Here, the mesh code will be described. FIG. 6 is an explanatory diagram for explaining the mesh code. The mesh code is a number for distinguishing each region (mesh) 601 that divides the whole area of Japan into a certain longitude and latitude. In Fig. 6, the mesh code uses the vertical position (A to N !, shift alphabet) and the horizontal position (1 to 16 !, shift numerical value), For example, “D-12”. The mesh 601 may have any size, such as a 1km square mesh or a 500mm square mesh.
[0062] つぎに、ステップ S502において特定されたメッシュコードを含む地区を特定する( ステップ S503)。たとえば、ステップ S502において特定されたメッシュコード力 S『D— 12』である場合、『D— 12』のメッシュコードは『北海道』地区に含まれるので、ステツ プ S503においては、『北海道』が特定される。ステップ S503において特定された地 区力 最初に更新される地区となる。  Next, the district including the mesh code specified in step S502 is specified (step S503). For example, if the mesh code strength S specified in step S502 is “D-12”, the mesh code of “D-12” is included in the “Hokkaido” area, so “Hokkaido” is specified in step S503. Is done. The district power identified in step S503 is the district to be updated first.
[0063] つぎに、ステップ S503において特定された地区以外の地区に設定された代表地 点と、ステップ S501において検出された現在地点と、の距離を算出する (ステップ S 5 04)。そして、ステップ S504において算出された距離に基づいて、地図データを地 区ごとに更新する更新順序を決定する (ステップ S505)。  [0063] Next, the distance between the representative point set in a region other than the region specified in step S503 and the current point detected in step S501 is calculated (step S504). Based on the distance calculated in step S504, an update order for updating the map data for each area is determined (step S505).
[0064] ステップ S505においては、ステップ S504において算出された距離が短い順に代 表地点を並べ、各代表地点を含む地区の並びを判断する。ステップ S505において は、たとえば、ナビゲーシヨン装置 400を搭載した車両の移動履歴に基づいて、車両 が所定回数以上到達または経由した地点を代表地点として用いる。また、ナビゲー シヨン装置 400において所定回数以上検索された地点を代表地点として用いてもよ い。また、現在時刻あるいは現在の日付に基づいて、特定の属性を有する地点を代 表地点として用いて更新順序を決定してもよ ヽ。  [0064] In step S505, representative points are arranged in order from the shortest distance calculated in step S504, and the arrangement of districts including the representative points is determined. In step S505, for example, a point where the vehicle has reached or passed a predetermined number of times or more based on the movement history of the vehicle on which the navigation device 400 is mounted is used as the representative point. Further, a point searched for a predetermined number of times or more in the navigation device 400 may be used as a representative point. Also, based on the current time or current date, the update order may be determined using a point with a specific attribute as a representative point.
[0065] また、ステップ S505においては、メッシュ 601のサイズや、各地区に設定された代 表地点の数などに応じて、移動履歴および検索履歴の双方を加味したり、移動履歴 および現在時刻の双方を加味したりなどのように、状況に応じて適宜任意の代表地 点を用いて、更新順序を決定することができる。  [0065] Further, in step S505, depending on the size of the mesh 601 and the number of representative points set in each area, both the movement history and the search history are taken into account. The renewal order can be determined using an arbitrary representative point as appropriate depending on the situation, such as taking both into account.
[0066] つぎに、ステップ S505において決定された更新順序に基づいて、地図データを更 新する(ステップ S506)。ステップ S506においては、ステップ S505において決定さ れた更新順序にしたがった順序で、地区ごとに地図データを更新する。具体的には 、 1つの地区データの更新が完了してから、つぎの地区データを更新する。 [0066] Next, the map data is updated based on the update order determined in step S505. New (step S506). In step S506, the map data is updated for each district in the order according to the update order determined in step S505. Specifically, after the update of one district data is completed, the next district data is updated.
[0067] そして、地図データの更新が完了するまでは (ステップ S507 : No)、ステップ S506 に戻って地図データを更新し、完了した場合 (ステップ S 507 : Yes)には、ナビゲーシ ヨン装置 400を再起動して (ステップ S508)、一連の処理を終了する。  [0067] Until the update of the map data is completed (Step S507: No), the process returns to Step S506 to update the map data. When the map data is completed (Step S507: Yes), the navigation device 400 is turned off. Reboot (Step S508) and end the series of processing.
[0068] なお、図 5中図示を省略するが、図 5に示す処理の実行中に、車両のエンジンが停 止されたり、ナビゲーシヨン装置 400の電源が切断されたりした場合、所定の中断処 理をおこなって処理を中断する。処理が中断された場合には、たとえば、処理が中断 された時点で決定されて 、た更新順序にしたがって、更新途中の地区データカも更 新を再開する。  Although not shown in FIG. 5, if the vehicle engine is stopped or the navigation device 400 is turned off during the execution of the process shown in FIG. 5, a predetermined interruption process is performed. To stop the process. When the processing is interrupted, for example, the district data card being updated is restarted according to the update order determined at the time when the processing is interrupted.
[0069] また、処理が中断された場合には、たとえば、次回ナビゲーシヨン装置 400が起動 された際に、図 5に示す処理を再度実行し、あらたに決定された更新順序にしたがつ て、地図データを更新してもよい。この場合、すでに更新が完了している地区データ は、更新順序力も除外する。  [0069] When the process is interrupted, for example, when the navigation device 400 is activated next time, the process shown in FIG. 5 is executed again, and the newly determined update order is followed. The map data may be updated. In this case, the update order power is also excluded for district data that has already been updated.
[0070] 上述したように、この実施例のナビゲーシヨン装置 400によれば、地図データの更 新を開始する際の車両の現在位置に応じて地図データの全部または一部を更新す ることができる。これによつて、車両の現在地点周辺の地図がすぐに更新され、この 車両の利用者はナビゲーシヨン装置 400によって更新された地図データを用いて自 身の現在位置周辺の正確な地図を確認することができる。  [0070] As described above, according to the navigation device 400 of this embodiment, all or part of the map data can be updated according to the current position of the vehicle when the update of the map data is started. it can. As a result, the map around the current position of the vehicle is immediately updated, and the user of this vehicle uses the map data updated by the navigation device 400 to confirm an accurate map around the current position of the vehicle. be able to.
[0071] また、この実施例のナビゲーシヨン装置 400によれば、地図データの更新を開始す る際のナビゲーシヨン装置 400の周辺であって、車両が経由する頻度の高い地区か ら順に、地図データの全部または一部を更新することができる。これによつて、この車 両の利用者はナビゲーシヨン装置 400によって更新された地図データを用いて自身 が経由する頻度の高い地区についての正確な地図を確認することができる。  [0071] Further, according to the navigation apparatus 400 of this embodiment, the map is arranged in order from the vicinity of the navigation apparatus 400 when the update of the map data is started, and from the district where the vehicle frequently passes. All or part of the data can be updated. As a result, the user of this vehicle can use the map data updated by the navigation device 400 to confirm an accurate map of the district where the user frequently passes.
[0072] また、この実施例のナビゲーシヨン装置 400によれば、地図データの更新を開始す る際のナビゲーシヨン装置 400の周辺であって、検索された頻度の高い地区力 順 に、地図データの全部または一部を更新することができる。これによつて、この車両の 利用者はナビゲーシヨン装置 400によって更新された地図データを用いて関心の高 い地区についての正確な地図を確認することができる。 [0072] Further, according to the navigation device 400 of this embodiment, the map data is arranged in the order of the district power in the vicinity of the navigation device 400 when the update of the map data is started and searched frequently. Can be updated in whole or in part. Because of this, this vehicle The user can use the map data updated by the navigation device 400 to check an accurate map of the area of interest.
[0073] また、この実施例のナビゲーシヨン装置 400によれば、移動体の現在地点を含む地 区を最初に更新し、そのほかの地区の更新順序を移動体の現在地点からの距離に 応じて決定して地図データの全部または一部を更新することができる。これによつて、 この車両の利用者はナビゲーシヨン装置 400によって更新された地図データを用い て自身の現在位置周辺の正確な地図を確認することができる。  [0073] Further, according to the navigation device 400 of this embodiment, the district including the current location of the mobile object is updated first, and the update order of other districts is changed according to the distance from the current location of the mobile subject. It is possible to update and update all or part of the map data. Thus, the user of this vehicle can confirm an accurate map around the current position using the map data updated by the navigation device 400.
[0074] 以上説明したように、実施例のナビゲーシヨン装置 400によれば、利用者の位置に 応じた更新順序で地図データを更新することができる。  As described above, according to the navigation apparatus 400 of the embodiment, the map data can be updated in the update order corresponding to the position of the user.
[0075] なお、本実施の形態で説明した地図データ更新方法は、予め用意されたプロダラ ムをパーソナル 'コンピュータやワークステーションなどのコンピュータで実行すること により実現することができる。このプログラムは、ハードディスク、フレキシブルディスク 、 CD-ROM, MO、 DVDなどのコンピュータで読み取り可能な記録媒体に記録さ れ、コンピュータによって記録媒体力も読み出されることによって実行される。またこ のプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送 媒体であってもよい。  Note that the map data updating method described in the present embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation. This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by reading the recording medium force by the computer. Further, this program may be a transmission medium that can be distributed via a network such as the Internet.

Claims

請求の範囲 The scope of the claims
[1] 移動体に搭載された記憶装置に記憶されている複数の地区ごとに分けられた地図 データを更新する制御手段を備えるデータ更新装置であって、  [1] A data updating device comprising a control means for updating map data divided into a plurality of districts stored in a storage device mounted on a mobile body,
前記地図データの更新を開始する際の前記移動体の現在地点を検出する検出手 段と、  A detecting means for detecting a current location of the mobile object when starting update of the map data;
前記現在地点と前記地区ごとの代表地点とに基づいて、前記地図データを更新す べき前記地区の更新順序を決定する決定手段と、  Determining means for determining an update order of the districts to update the map data based on the current location and a representative location for each district;
を備え、  With
前記制御手段は、前記更新順序に基づいて、前記記憶装置に記憶されている地 図データの全部または一部を更新することを特徴とするデータ更新装置。  The data updating apparatus, wherein the control means updates all or part of the map data stored in the storage device based on the update order.
[2] 前記決定手段は、前記現在地点と前記地区ごとの代表地点との距離を用いて、前 記地図データを更新すべき前記地区の更新順序を決定することを特徴とする請求項 1に記載のデータ更新装置。 [2] The determination unit according to claim 1, wherein the determination unit determines an update order of the districts in which the map data is to be updated, using a distance between the current location and the representative location for each district. The data update device described.
[3] 前記決定手段は、前記移動体の移動履歴に基づいて前記地区ごとの代表地点を 選定し、前記現在地点と選定された代表地点との距離を用いて、前記地図データを 更新すべき前記地区の更新順序を決定することを特徴とする請求項 1に記載のデー タ更新装置。  [3] The determination unit should select a representative point for each of the districts based on the movement history of the moving body, and update the map data using the distance between the current point and the selected representative point. 2. The data update device according to claim 1, wherein an update order of the districts is determined.
[4] 前記代表地点ごとの検索履歴の情報を取得する取得手段をさらに備え、  [4] It further comprises an acquisition means for acquiring search history information for each representative point,
前記決定手段は、前記検索履歴に基づいて前記地区ごとの代表地点を選定し、前 記現在地点と選定した代表地点との距離が短!、順に、前記地図データを更新すベ き前記地区の更新順序を決定することを特徴とする請求項 2に記載のデータ更新装 置。  The determining means selects a representative point for each district based on the search history, and the distance between the current point and the selected representative point is short! The map data should be updated in order. The data update device according to claim 2, wherein an update order is determined.
[5] 前記決定手段は、前記現在地点を含む地区を最初に更新すべき地区とし、前記現 在地点と前記地区ごとの代表地点とに基づいてその他の地区の更新順序を決定す ることを特徴とする請求項 1〜4のいずれか一つに記載のデータ更新装置。  [5] The determining means sets the district including the current location as the district to be updated first, and determines the update order of other districts based on the current location and the representative location for each district. The data update device according to claim 1, wherein the data update device is a data update device.
[6] 移動体に搭載された記憶装置に記憶されている複数の地区ごとに分けられた地図 データを更新するデータ更新方法であって、  [6] A data update method for updating map data divided into a plurality of districts stored in a storage device mounted on a mobile body,
前記地図データの更新を開始する際の前記移動体の現在地点を検出する検出ェ 程と、 A detection method for detecting the current location of the moving object when updating the map data is started. About
前記現在地点と前記地区ごとの代表地点とに基づいて、前記地図データを更新す べき前記地区の更新順序を決定する決定工程と、  A determination step of determining an update order of the districts in which the map data should be updated based on the current location and a representative location for each district;
前記更新順序に基づ 、て、前記記憶装置に記憶されて 、る地図データの全部また は一部を更新する更新工程と、  An update process for updating all or part of the map data stored in the storage device based on the update order;
を有することを特徴とするデータ更新方法。  A data update method characterized by comprising:
[7] 請求項 6に記載のデータ更新方法をコンピュータに実行させることを特徴とするデ ータ更新プログラム。 [7] A data update program causing a computer to execute the data update method according to claim 6.
[8] 請求項 7に記載のデータ更新プログラムを記録したことを特徴とする記録媒体。  [8] A recording medium on which the data update program according to claim 7 is recorded.
PCT/JP2006/324958 2005-12-20 2006-12-14 Data updating apparatus, data updating method, data updating program, and recording medium WO2007072734A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007551057A JP4682209B2 (en) 2005-12-20 2006-12-14 DATA UPDATE DEVICE, DATA UPDATE METHOD, DATA UPDATE PROGRAM, AND RECORDING MEDIUM

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2005-366334 2005-12-20
JP2005366334 2005-12-20

Publications (1)

Publication Number Publication Date
WO2007072734A1 true WO2007072734A1 (en) 2007-06-28

Family

ID=38188515

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2006/324958 WO2007072734A1 (en) 2005-12-20 2006-12-14 Data updating apparatus, data updating method, data updating program, and recording medium

Country Status (2)

Country Link
JP (1) JP4682209B2 (en)
WO (1) WO2007072734A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009148118A1 (en) * 2008-06-04 2009-12-10 株式会社日立製作所 Navigation device, navigation method and navigation system
JP2015190794A (en) * 2014-03-27 2015-11-02 株式会社日立ソリューションズ Data updating method, data updating system, and terminal device
JP2016040554A (en) * 2015-11-18 2016-03-24 株式会社ナビタイムジャパン Information processing system, information processing apparatus, information processing method, and information processing program
JP2016169975A (en) * 2015-03-11 2016-09-23 アイシン・エィ・ダブリュ株式会社 Map information processing system, map information providing device, map information requesting device, and map information processing program

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000036097A (en) * 1998-07-17 2000-02-02 Aisin Aw Co Ltd Map information management system
JP2000121371A (en) * 1998-10-13 2000-04-28 Toyota Motor Corp On-vehicle navigation device, and system and method for providing map data for vehicle
JP2004028703A (en) * 2002-06-24 2004-01-29 Mitsubishi Electric Corp Route searching device and program
JP2004085245A (en) * 2002-08-23 2004-03-18 Mitsubishi Electric Corp Moving body navigation device, map information distribution device, map information distribution system, and map information distribution method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005283880A (en) * 2004-03-29 2005-10-13 Sanyo Electric Co Ltd Map update device and map update method in navigation system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000036097A (en) * 1998-07-17 2000-02-02 Aisin Aw Co Ltd Map information management system
JP2000121371A (en) * 1998-10-13 2000-04-28 Toyota Motor Corp On-vehicle navigation device, and system and method for providing map data for vehicle
JP2004028703A (en) * 2002-06-24 2004-01-29 Mitsubishi Electric Corp Route searching device and program
JP2004085245A (en) * 2002-08-23 2004-03-18 Mitsubishi Electric Corp Moving body navigation device, map information distribution device, map information distribution system, and map information distribution method

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009148118A1 (en) * 2008-06-04 2009-12-10 株式会社日立製作所 Navigation device, navigation method and navigation system
US8311736B2 (en) 2008-06-04 2012-11-13 Hitachi, Ltd. Navigation device, navigation method and navigation system
JP5400771B2 (en) * 2008-06-04 2014-01-29 株式会社日立製作所 Navigation device, navigation method and navigation system
JP2015190794A (en) * 2014-03-27 2015-11-02 株式会社日立ソリューションズ Data updating method, data updating system, and terminal device
JP2016169975A (en) * 2015-03-11 2016-09-23 アイシン・エィ・ダブリュ株式会社 Map information processing system, map information providing device, map information requesting device, and map information processing program
JP2016040554A (en) * 2015-11-18 2016-03-24 株式会社ナビタイムジャパン Information processing system, information processing apparatus, information processing method, and information processing program

Also Published As

Publication number Publication date
JPWO2007072734A1 (en) 2009-05-28
JP4682209B2 (en) 2011-05-11

Similar Documents

Publication Publication Date Title
US9153130B2 (en) Information updating device, information distributing device, information processing system, method thereof, program thereof, and storage medium storing the program
US8666663B2 (en) Route search device and route search method
EP1371950A2 (en) Navigation system, method and computer program
US20140317560A1 (en) Map display control device and navigation device using the same
WO2006070583A1 (en) Route searching device, route searching method, route searching program, and recording medium
JP4682209B2 (en) DATA UPDATE DEVICE, DATA UPDATE METHOD, DATA UPDATE PROGRAM, AND RECORDING MEDIUM
JP2007256118A (en) Route search device, route search method, route search program, and recording medium
JP2010210339A (en) On-vehicle navigation device, and method and program of controlling the on-vehicle navigation device
JP4682210B2 (en) NAVIGATION DEVICE, PROCESS CONTROL METHOD, PROCESS CONTROL PROGRAM, AND RECORDING MEDIUM
JPWO2006080492A1 (en) Program recording apparatus, program recording method, program recording program, and computer-readable recording medium
JPWO2006126367A1 (en) POSITION SETTING DEVICE, POSITION SETTING METHOD, POSITION SETTING PROGRAM, AND RECORDING MEDIUM
JP2010026803A (en) Traffic jam prediction device, route search device, traffic jam prediction method, route search method, traffic jam prediction program, route search program, and computer-readable recording medium
JP5032592B2 (en) Route search device, route search method, route search program, and recording medium
WO2008044281A1 (en) Route searching device, route searching method, route searching program and recording medium
JP2008122266A (en) Route searching device, route searching method, route searching program, and storage medium
JP4633117B2 (en) Route search device, route search method, route search program, and recording medium
JPWO2006100890A1 (en) Route presenting device, route presenting method, route presenting program, and recording medium
WO2007026708A1 (en) Information providing apparatus, information providing method, path guiding apparatus, path guiding method, information providing program, path guiding program and recording medium
JPWO2009031203A1 (en) MAP INFORMATION DISPLAY DEVICE, MAP INFORMATION DISPLAY METHOD, MAP INFORMATION DISPLAY PROGRAM, AND STORAGE MEDIUM
WO2007094371A1 (en) Data update device, data update method, data update program and recording medium
JP2008145193A (en) Route search device, route search method, route search program, and storage medium
WO2007074739A1 (en) Data processor and method for updating data
WO2006093047A1 (en) Route search device, route search method, route search program, and recording medium
JP2013152500A (en) Navigation system, information processing apparatus, information processing server, navigation method and navigation program
JP4556854B2 (en) Navigation device and map information distribution system

Legal Events

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

Ref document number: 2007551057

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

Country of ref document: EP

Kind code of ref document: A1