JP2015001471A - Map update system, and map update method and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a map update system capable of updating, with priority, a map necessary for a user.SOLUTION: A map update system includes: a map server, and a navigation apparatus connected to the map server via a network. The navigation apparatus includes: a travel history DB for storing travel history data of a vehicle incorporating the navigation apparatus; an area definition part for defining a unit area, as a home area, the unit area containing a road link with a travel history of a given number, or more, of times of travelling or a given frequency, or more, thereof, defining a unit area, as a sub-area, the unit area containing a road link with an actual travel history, although the number of times of travelling is less than a given number of times or a given frequency of times, and defining a unit area, as an extension area, the unit area adjacent to the defined home area, on the basis of the travel history data; and a map update part for updating the map data in the order of the home area, extension area and sub-area.

Description

  The present invention relates to a system for updating a map of a navigation device.

  Conventionally, a system for distributing map data to a navigation device is known. In the case of downloading map data via a network, there is a demand for reducing the data capacity as much as possible from the viewpoint of update speed processing and communication volume. In the conventional map update system described in Patent Documents 1 to 3, an invention for partially downloading map data is disclosed.

  Patent Document 1 discloses an in-vehicle navigation device that effectively reduces unnecessary communication and its cost by periodically downloading and storing update information of map data. In this invention, when the determination update unit tries to display the downloaded map data, the determination update unit determines whether there is an update based on the stored update information, and the map is determined to have been updated. Data is newly downloaded from the server and taken into the map storage area.

  According to Patent Document 2, a user who needs update map information can receive update map information preferentially and can be updated quickly, and also prevents the communication status between the in-vehicle terminal and the distribution center from being congested. Disclosed is a map information distribution system that enables this. In the present invention, when the in-vehicle terminal has map information of the non-updated area classification, the update necessity degree is determined based on the number of times the map information of the non-updated area classification is used, and it is determined that the update necessity degree is high. Based on this, unupdated area map information is distributed to the in-vehicle terminal.

  Patent Document 3 discloses a communication navigation terminal device that does not require re-acquisition of map data even when moving outside the normal action range. In this invention, the map data of the user's action range is statistically analyzed from the movement trajectory information, and the map data of the initial action range is dynamically changed based on the statistical analysis result.

JP 2004-257902 A JP 2007-114100 A JP 2003-65772 A

  The map update method described in Patent Document 1 has a configuration in which the map information is periodically downloaded together. However, it is not possible to download the map information collectively to a navigation device mounted on a traveling vehicle. Have difficulty. The map update methods described in Patent Documents 2 and 3 give priority to the area to be downloaded based on the driving performance of the vehicle, and the download of the map data of the area that has not been performed is postponed. End up. For this reason, when the user travels to an area where he / she has never been, the map of the area he / she has gone to may not be up-to-date, and there is a possibility that appropriate route guidance cannot be performed. When the user sets a destination on the navigation device, the map to the destination can be updated in advance. However, if the user goes out without making a schedule, the user can know where to go. Because there was not, it was difficult to update the map in advance.

  In view of the above background, an object of the present invention is to provide a map update system capable of preferentially updating a map necessary for a user.

  The map update system of the present invention includes a map server having map data configured by data divided into a plurality of unit areas, and a navigation device connected to the map server via a network, the map server storing A map update system for updating map data of the navigation device with map data to be recorded, wherein a travel history database storing travel history data of a vehicle on which the navigation device is mounted, and based on the travel history data, The unit area is classified according to the number of times or the driving frequency of road links included in the unit area, and an area defining unit that identifies a unit area adjacent to the classified area, the classified unit area, and According to the priority set for each adjacent unit area And a map update unit for updating the map data.

  In this way, the unit area constituting the map is classified based on the travel history, the unit area adjacent to the unit area is specified, and the map data is updated according to the set priority order. Even for areas that have not been visited, it is possible to preferentially update the map for areas that are likely to go in the future, and to perform an appropriate route search.

  In the map update system of the present invention, the area defining unit includes a unit area including a road link having a traveling history at a predetermined frequency or more or a predetermined frequency within a predetermined distance from the first area and the road link. A unit area that is adjacent to the first area, a unit area that includes a road link that has traveled but the number of times of travel is less than the predetermined number or lower than the predetermined frequency is classified as a second area, The map update unit may update the map in the order of the first area, the area adjacent to the first area, the second area, and the remaining area. The area defining unit may define a unit area that contacts the first area as an area adjacent to the first area.

  FIG. 1 is a diagram for explaining a survey method of a user behavior survey conducted by the present inventors, and FIG. 2 is a diagram showing the result. This behavioral survey investigates the relationship with road links that have traveled in the past when the user goes to a new destination. The contents and results of the behavior survey will be described with reference to FIGS.

  In the behavioral survey, first, the travel distance of a road link with a low travel frequency used before going to a new destination is obtained. This will be described with reference to FIG. FIG. 1 shows an example of “Trip” in which a home is a departure point O, and the user returns around a new destination G1 and a destination G2 through road links L1 to L5. The distance from the road link with high travel frequency to the new destination G1 is the distance of the road link L2. The distance from the road link with high travel frequency to the new destination G2 is the distance of the road link L4. In this case, since the road link L2 is longer than the road link L4, the travel distance using the low-use road link is the road link L2 in this Trip.

  This behavior was used in behavioral surveys to determine how far away a new destination is from a user's frequently used road links, and how the distance changes when the criteria of a frequently used road is changed. . Specifically, in FIG. 1, the survey was performed by changing the criteria for determining the road links L1 and L5 as road links with high travel frequency and the criteria for determining the road links L2 to L4 as road links with low travel frequency. For example, as a standard for a road link with a high driving frequency, the driving frequency is changed in order of one or more runs on 30th, one or more drivings on 60th, and one or more drivings on 90th. The travel distance of low-use road links to the destination was investigated.

  FIG. 2 (a) shows the distribution of the travel distance of road links with low travel frequency when moving to a new destination, and FIG. 2 (b) is a graph showing the cumulative distribution of the same data. . From FIG. 2A and FIG. 2B, it has been found that even if the reference traveling frequency is set low, it is difficult to capture a new destination therein, and the effect is not so effective. On the other hand, it was found that about 70% (27 Trip / 39 Trip) of new destinations exist within a range of about 5 to 10 km from a road link having a high frequency of travel once or more on the 30th.

  As described above, the present inventors have determined that a new destination is selected from an area adjacent to an area having a high traveling frequency based on the above-described user behavior investigation, and have completed the present invention based on this knowledge. That is, as in the present invention, an area that is likely to be used by the user by updating the map with priority given to the area adjacent to the first area with high traveling frequency over the second area with low traveling frequency. Can be updated with priority.

  The map update system of the present invention obtains the number of times a new destination is selected from the classified unit area and its adjacent unit area based on the travel history data stored in the travel history database, and You may have a priority setting part which sets the said priority based on the frequency | count.

  Thus, by setting the priority order based on the user's behavior pattern, it is possible to preferentially update a map that is likely to be used by the user.

  In the map update system of the present invention, the map data has version information for each unit area, and when the map update unit performs map update of the unit area, the map data includes version information of the unit area. Compared with the version information of the map server, the map data may be downloaded when the version information is different.

  In this way, it is possible to check whether the map data should be downloaded by comparing the version information of the unit areas when updating the map. In particular, according to the configuration of the present invention, the classified unit area and the adjacent unit area may overlap, so that the map update is performed redundantly by comparing the version information when updating the map in this way. The map can be updated in accordance with the priority order while preventing this.

  In the map update system of the present invention, the map update unit may change the frequency of map update for each of the classified unit areas and the adjacent unit areas.

  By appropriately changing the frequency of map update for each unit area classified according to the traveling frequency, it is possible to ensure the accuracy of the map according to the degree to which the user needs the map.

  The map update method of the present invention includes a map server having map data configured by data divided into a plurality of unit areas, and a navigation device connected to the map server via a network, the map server storing A map update method for updating map data of the navigation device with map data to be recorded, wherein the navigation device is based on a travel history database storing vehicle travel history data, and includes road links included in each unit area. Classifying the unit areas according to the number of times of travel or the frequency of travel, specifying a unit area adjacent to the classified area, and the navigation device for each of the classified unit area and its adjacent unit areas The map data according to the priority set in And a step of updating.

  The program of the present invention is a program for downloading map data from a map server having map data constituted by data divided into a plurality of unit areas and updating the map data of the navigation device, the navigation device The computer provided in the step of acquiring the travel history data of the vehicle equipped with the navigation device and storing it in the travel history database, and based on the travel history data of the vehicle stored in the travel history database, respectively Classifying the unit area according to the number of times or the frequency of travel of road links included in the unit area, and identifying the unit area adjacent to the classified area, and the classified unit area and its adjacent Priority set for each unit area Therefore and a step of updating the map data.

  The present invention has an effect that a map required by a user can be efficiently updated based on a route used by the user.

It is a figure for demonstrating the investigation method of the user's action investigation which the present inventors performed. It is a figure which shows the result of a user's action investigation. It is a figure which shows the structure of the map update system of 1st Embodiment. It is a figure which shows the structure of the navigation apparatus of 1st Embodiment. It is a figure which shows the example of the data memorize | stored in driving | running history DB. It is a figure which shows the example which defined the unit area by the area definition part. It is a figure which shows operation | movement of the map update system of 1st Embodiment. It is a figure which shows operation | movement of the map update system of 1st Embodiment. It is a figure which shows the example which defined the unit area by the area definition part. It is a figure which shows operation | movement of the map update system of 2nd Embodiment. It is a figure which shows the structure of the navigation apparatus of 3rd Embodiment. It is a figure which shows the table which memorize | stored the update timing of 4th Embodiment. It is a figure for demonstrating another example of a definition of an extended area.

Hereinafter, a map update system according to an embodiment of the present invention will be described with reference to the drawings.
(First embodiment)
FIG. 3 is a diagram illustrating a configuration of the map update system 1 according to the first embodiment. The map update system 1 includes a map server 10 that stores the latest map data, and a navigation device 30 that is used in a vehicle. Here, the “latest map data” does not mean that the latest state of all actual roads is reflected, but means map data that is sequentially updated according to the actual roads.

  The map server 10 and the navigation device 30 are connected via a network. The navigation device 30 transmits a map update request to the map server 10, and the map server 10 that has received the request transmits the latest map data and updates the map data included in the navigation device 30.

  The map server 10 includes a map database (hereinafter referred to as “map DB”) 12 storing map data, a communication unit 14 for communicating with the navigation device 30, and a control unit 16 for controlling map update. Yes. The map DB 12 stores map data in the form of road link data constituting the map. The map data is composed of data divided into a plurality of unit areas. The unit area is, for example, map data of a rectangular area of several hundred m × several hundred m or several km × several km. Map data can be updated for each unit area.

  The map DB 12 stores not only the latest version of the map data but also the old version of the map data. If there is a change in the shape of the road, the latest version of the road link ID and the old version The correspondence relationship with the road link ID can be grasped. As a result, even if there is a change in road shape or connection relationship and the old road link ID is no longer used, the corresponding road link ID is found in the latest version from the road link ID in the old version. The latest road link data can be updated.

  The control unit 16 includes a map update request reception unit 18, a version comparison unit 20, and a map data transmission unit 22. The map update request receiving unit 18 has a function of receiving a map update request transmitted from the navigation device 30. The map update request includes the specific information of the unit area requesting the map update and its version information.

  The version comparison unit 20 has a function of comparing the version information of the unit area included in the map update request with the version information of the corresponding unit data included in the map server 10. As a result, when the versions are the same, the latest map data is stored in the navigation device 30, so it is not necessary to update the map data of the unit area. The map data transmission unit 22 has a function of transmitting map data to the navigation device 30.

  FIG. 4 is a diagram illustrating a configuration of the navigation device 30. The navigation device 30 includes a map database (hereinafter referred to as “map DB”) 32 that stores map data, a travel history database (hereinafter referred to as “travel history DB”) 34 that stores vehicle travel history data, and a map server. 10 and a control unit 38 that updates the map data. The navigation device 30 updates the data stored in the map DB 32 periodically or as needed. Although not shown in FIG. 4, the navigation device 30 has a function of searching for a route, a function of guiding a route, an input unit for inputting information, an output unit for outputting information, and the like. The navigation device 30 is connected to a current position detection unit for detecting the current position of the vehicle.

  Similar to the map DB 12 of the map server 10, the map DB 32 stores map data in the form of road link data constituting the map. Further, the map DB 32 stores version information indicating which version the data of each unit area is. When the update of the entire map is completed, the version information of each unit area becomes the same value, but the version information may be different for each unit area during the update of the map data. For unit areas that are not normally referred to by the user, there is no problem even if the version is old, so it is possible that data of different versions are mixed.

  FIG. 5 is a diagram illustrating an example of data stored in the travel history DB 34. The travel history DB 34 stores link passage date / time, passage link ID, arrival date / time, and arrival location data. The navigation device 30 updates the travel history data based on the current position data of the vehicle detected by the current position detection unit.

  The link passage date and time and the passage link ID are data relating to a road link on which the vehicle has traveled. These data can be obtained by acquiring the current position data in the current position detection unit provided in the vehicle and collating it with the road link data stored in the map DB 32. The arrival date and time and arrival point data are time and position data acquired when the vehicle engine is turned off. These data can be accumulated in the travel history DB 34 by acquiring the time when the ignition key OFF data was acquired and the data of the current position detected by the current position detection unit at that time.

  Note that the name of the arrival point is a facility that is read out from the map DB 32 and specified for the facility corresponding to the position data of the arrival point. The data shown in FIG. 5 is an example of travel history data, and the travel history data may be held in a format other than that shown in FIG. For example, it is possible to hold the position data detected by the current position detection unit in time series.

  Returning to FIG. The control unit 38 includes an area definition unit 40, a map update request transmission unit 42, a map data reception unit 44, and a map update unit 46. The area definition unit 40 has a function of classifying and defining unit areas based on the travel history data stored in the travel history DB 34, and specifying and defining adjacent areas. In the present embodiment, the area defining unit 40 has an area where the traveling frequency is high as a home area (corresponding to a “first area” in the claims), and an area adjacent to the home area as an extended area (invoice). The area where the traveling frequency is low is defined as a sub-area (corresponding to the “second area” in the claims).

  FIG. 6 is a diagram for explaining an example in which a unit area is defined by the area definition unit 40. In FIG. 6, a road link indicated by a solid line from the home to a company, a supermarket, or a department store is a road link with a high traveling frequency (for example, at least once every 30 days). On the other hand, a road link indicated by a dotted line going to a stadium or an amusement park is a road link having a low traveling frequency (for example, less than once every 30 days and once or more every 60 days).

  The area definition unit 40 defines an area including a road link with a high traveling frequency as a home area, and defines an area adjacent to the home area in contact with the top, bottom, left, and right as an extended area. Moreover, the area definition part 40 defines the area containing the road link with a low travel frequency as a subarea. As shown in FIG. 6, there is a portion where the extension area and the sub-area overlap, but it does not matter.

  The map update request transmission unit 42 has a function of transmitting a signal for requesting the map server 10 to update map data. The map update request transmission unit 42 selects a unit area to be updated according to the priority set for each area defined by the area definition unit 40 and transmits a map update request for the selected unit area to the map server 10. . The map update request includes unit area specific information and version information of the unit area.

  The map data receiving unit 44 has a function of receiving map data transmitted from the map server 10. The map update unit 46 updates the map data stored in the map DB 32 with the map data received from the map server 10.

  The configuration of the map server 10 and the navigation device 30 constituting the map update system 1 of the first embodiment has been described above. The map server 10 and the navigation device 30 are a CPU, a RAM, a ROM, an input / output device, and the like. It is possible to configure the computer having the above by controlling the computer with a program and executing the functions described above. Such a program is also included in the scope of the present invention.

  FIG. 7 is a diagram illustrating the operation of the map update system 1 according to the first embodiment. The map update operation is started periodically (for example, every other month) or upon receiving a notification from the map server 10 that the map has been updated. The navigation device 30 first reads travel history data within a predetermined period from the travel history DB 34, and defines a unit area based on the travel history data (S10). The travel history data within the predetermined period read here may be, for example, the travel history data for the most recent one year or half year. Thus, by using the recent travel history data, it is possible to determine an area with a high priority for map update based on the recent travel pattern.

  Next, the map update request transmitting unit 42 of the navigation device 30 determines a unit area to be updated according to the priority order set for each defined area. In the present embodiment, the home area, the extended area, the sub-area, and the remaining areas have priorities. Therefore, the map update request transmission unit 42 first performs a map update process for the home area with the map server 10 (S12), then performs a map update process for the extended area (S14), The map update process for the area is performed (S16), and finally the map update process for the remaining area is performed (S18). If the communication between the map server 10 and the navigation device 30 is interrupted during the map update, the map update process is continued after the communication is resumed.

  FIG. 8 is a diagram illustrating a specific operation of the map update process. The operation of the map update process is the same regardless of whether the unit area to be updated is a unit area in the home area or a unit area in the sub area. The operations described with reference to FIG. 8 are detailed operations in steps S12, S14, S16, and S18 in FIG.

  The map update request transmission unit 42 specifies a unit area to be updated (S20). Specifically, for example, when the map update process of the home area is performed (S12), the unit area included in the home area is specified. Subsequently, the map update request transmitter 42 transmits a map update request including the specified unit area specifying information and its version information to the map server 10 (S22).

  When the map server 10 receives the map update request transmitted from the navigation device 30 (S24), the version information of the unit area included in the map update request and the version of the corresponding unit area stored in the map DB 12 of the map server. The information is compared (S26). As a result of this comparison, if the version information is different and there is an unupdated unit area in the map DB 32 of the navigation device 30 (YES in S28), the map server 10 stores the map data of the unupdated unit area in the navigation device. 30 (S30). The navigation device 30 receives the map data transmitted from the map server 10 at the map data receiving unit 44, and updates the map data for each unit area at the map updating unit 46 (S32).

  The configuration and operation of the map update system 1 according to the first embodiment have been described above. According to the present embodiment, unit areas constituting a map are classified and defined as a home area, a sub-area, and other areas, and an extended area adjacent to the home area is defined. Then, by updating the map data in the order of the home area, the extended area, and the sub-area, it is possible to update the map preferentially for the extended area that is likely to be selected as a new destination by the user.

  According to the present embodiment, since the version information is compared when performing the map update process, there is an overlap between the extension area and the sub area, and the same unit area is specified in both the extension area and the sub area. Even in the case where the update is performed, it is possible to prevent the update from being performed repeatedly when the update is performed. In other words, the extended area adjacent to the home area is defined, and the configuration for updating the map with priority over the sub-area and the configuration for checking the version information are combined to efficiently map the user's needs. Can be updated.

(Second Embodiment)
Next, a map update system according to a second embodiment of the present invention will be described. The basic configuration of the map update system of the second embodiment is the same as that of the first embodiment (see FIGS. 3 and 4), but in the second embodiment, it is adjacent to the subarea. The second extended area is further defined, and the update is performed with priority over the remaining areas.

  FIG. 9 is a diagram for describing an example in which a unit area is defined by the area definition unit 40 in the same example as FIG. 6 described in the first embodiment. As shown in FIG. 9, in the second embodiment, the area adjacent to the sub area is defined as the second extended area. The second extended area has a portion that overlaps with the home area, but there is no problem.

  FIG. 10 is a diagram illustrating an operation of the map update system according to the second embodiment. The operation of the map update system of the second embodiment is basically the same as that of the first embodiment. However, after the map update process of the sub-area (S16) is performed, the map update process of the remaining area is performed. Before (S18), a process of performing map update processing (S17) of the second extension area is added. As a result, the second extended area adjacent to the sub-area is preferentially updated as compared with the remaining areas, and the map of the area that is likely to be required by the user can be updated efficiently.

(Third embodiment)
Next, a map update system according to a third embodiment will be described. The basic configuration of the map update system of the third embodiment is the same as that of the first embodiment (see FIGS. 3 and 4). FIG. 11 is a diagram showing a configuration of the navigation device 30 used in the third embodiment. The third embodiment is different in that it includes a priority setting unit 48 for setting the priority of map update for the home area, the adjacent area of the home area, and the sub-area.

  The priority order setting unit 48 analyzes the travel history data stored in the travel history DB 34 to determine which area is frequently used when going to a new destination. Specifically, the behavior survey described with reference to FIGS. 1 and 2 is performed on the travel history of the user who is the owner of the navigation device 30. As a result, when there is a tendency to select a new destination from the subarea, the priority setting unit 48 sets the priority of the home area, the subarea, and the adjacent area of the home area, and sets a new priority from the adjacent area of the home area. If there is a tendency to select a destination, the priority setting unit 48 sets the priority of the home area, the adjacent area of the home area, and the sub-area.

  Thus, by setting the priority order based on the travel history data of each user, efficient map updating can be performed according to each user.

(Fourth embodiment)
Next, a map update system according to a fourth embodiment of the present invention will be described. The basic configuration of the map update system of the fourth embodiment is the same as that of the first embodiment (see FIGS. 3 and 4), but the map update system of the fourth embodiment is a map. The difference is that the update start timing varies depending on the defined area.

  FIG. 12 is a diagram illustrating a table storing update timing. The map update request transmission unit 42 starts the map update process when the period specified in this table has elapsed since the previous update. As shown in FIG. 12, in the case of a home area that includes a road link that runs once or more every 30 days, the map is updated when 30 days have passed since the last update. In the case of a sub-area including the map, the map is updated when 60 days have elapsed since the previous update. Thus, the accuracy of a map can be ensured according to the height of the necessity for which a user asks by combining the run frequency which defined each area, and the update timing.

  The map updating system of the present invention has been described in detail with reference to the embodiment, but the present invention is not limited to the above-described embodiment.

  In the above-described embodiment, the unit area adjacent to the home area that touches the top, bottom, left, and right is defined as the extended area. However, the unit area that touches the home area and surrounds the adjacent area, that is, the adjacent area. These areas may be extended areas.

  In the above-described embodiment, the example has been described in which the unit area adjacent to and touching the top, bottom, left, and right of the home area is an extended area. However, the driving is performed faithfully to the results of the behavior survey conducted by the present inventors. The extended area may be determined based on the distance from the frequent road link. That is, a unit area including an area within a predetermined distance (for example, 5 to 10 km) with respect to a road link having a high traveling frequency may be set as an extended area. Here, as the distance from the road link, a distance taken in the normal direction from the road link may be used, or a distance from each point on the road link may be used.

  FIG. 13 is a diagram for explaining this. In the example shown in FIG. 13, in the unit area including the home, a road link having a high traveling frequency from the home to the department store is located in the upper part of the unit area. Therefore, the extended area within a predetermined distance from the road link includes the adjacent unit area adjacent to the home area in the upward direction and the right direction. Note that FIG. 13 illustrates a case where a predetermined distance (for example, 10 km) that defines an extended area is larger than the length (for example, 4 km) of one side of the area. When the length (for example, 10 km) is larger than a predetermined distance (for example, 5 km) that defines the extension area, even if the unit area is in contact with the home area, it may not necessarily be the extension area. .

  In the above-described embodiment, the extension area and the sub area are allowed to overlap. However, the extension area and the sub area may not be overlapped. In this case, it is preferable to define the higher priority first, and to define the lower priority, excluding the already defined areas. That is, in the first embodiment, first, a home area is defined, and then an extended area is defined. Subsequently, when defining sub-areas, only unit areas that are not defined as extended areas out of unit areas having a frequency of travel less than once every 30 days and once or more every 60 days are defined as sub-areas. To do.

  INDUSTRIAL APPLICABILITY The present invention has an effect of efficiently updating a map required by a user, and is useful as a navigation device having map data.

1 Map update system 10 Map server 12 Map DB
14 communication unit 16 control unit 18 map update request reception unit 20 version comparison unit 22 map data transmission unit 30 navigation device 32 map DB
34 Travel history DB
36 communication unit 38 control unit 40 area definition unit 42 map update request transmission unit 44 map data reception unit 46 map update unit 48 priority setting unit

Claims (8)

A map server having map data constituted by data divided into a plurality of unit areas; and a navigation device connected to the map server by a network, and the map server stores the map data stored in the map server. A map update system for updating map data,
A travel history database storing travel history data of a vehicle equipped with the navigation device;
Based on the travel history data, an area definition unit that classifies the unit area according to the number of times or the frequency of travel of road links included in each unit area and identifies a unit area adjacent to the classified area When,
A map update unit for updating the map data according to the priority set for each of the classified unit areas and the adjacent unit areas;
A map update system comprising: The area defining unit includes a unit area including a road link having a driving history of a predetermined number of times or more or a predetermined frequency as a first area, and a unit area included within a predetermined distance from the road link as the first area. An area adjacent to the area, a unit area including a road link that has a track record of traveling but less than the predetermined number of times or lower than the predetermined frequency is classified as a second area,
The map update system according to claim 1, wherein the map update unit performs map update in the order of the first area, the area adjacent to the first area, the second area, and the remaining area. The area defining unit includes a unit area including a road link having a traveling history of a predetermined number of times or more or a predetermined frequency as a first area, and a unit area that contacts the first area as a unit adjacent to the first area. A unit area including a road link that has a track record, but has a track record of traveling but less than the predetermined number of times or lower than the predetermined frequency, is classified as a second area,
The map update system according to claim 1, wherein the map update unit performs map update in the order of the first area, the area adjacent to the first area, the second area, and the remaining area.   Based on the travel history data stored in the travel history database, the number of times a new destination is selected from the classified unit area and its adjacent unit areas is obtained, and the priority order is determined based on the number of times. The map update system according to claim 1, further comprising a priority order setting unit that sets The map data has version information for each unit area,
The map update unit, when updating the map of the unit area, compares the version information of the unit area with the version information of the map server, and downloads map data when the version information is different. 4. The map update system according to any one of 4 above.   The map update system according to claim 1, wherein the map update unit changes a map update frequency for each of the classified unit areas and the adjacent unit areas. A map server having map data constituted by data divided into a plurality of unit areas; and a navigation device connected to the map server by a network, and the map server stores the map data stored in the map server. A map update method for updating map data,
The navigation device classifies the unit area according to the number of times or the frequency of travel of road links included in each unit area based on a travel history database storing travel history data of the vehicle, and the classified Identifying a unit area adjacent to the area;
The navigation device updating the map data according to the priority set for each of the classified unit areas and its adjacent unit areas;
A map update method comprising: A program for downloading map data from a map server having map data composed of data divided into a plurality of unit areas and updating the map data of the navigation device, the computer being provided in the navigation device ,
Obtaining travel history data of a vehicle equipped with the navigation device and storing it in a travel history database;
Based on the travel history data of the vehicle stored in the travel history database, the unit areas are classified according to the number of travels or the travel frequency of road links included in each unit area, and adjacent to the classified areas. Identifying a unit area to be
Updating the map data according to the priority set for each of the classified unit areas and the adjacent unit areas;
A program that executes

Images