WO2014203475A1 - 地図更新システム、地図更新方法およびプログラム - Google Patents

地図更新システム、地図更新方法およびプログラム Download PDF

Info

Publication number
WO2014203475A1
WO2014203475A1 PCT/JP2014/002921 JP2014002921W WO2014203475A1 WO 2014203475 A1 WO2014203475 A1 WO 2014203475A1 JP 2014002921 W JP2014002921 W JP 2014002921W WO 2014203475 A1 WO2014203475 A1 WO 2014203475A1
Authority
WO
WIPO (PCT)
Prior art keywords
area
map
unit
data
adjacent
Prior art date
Application number
PCT/JP2014/002921
Other languages
English (en)
French (fr)
Inventor
伸洋 水野
清水　泰博
Original Assignee
株式会社デンソー
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社デンソー filed Critical 株式会社デンソー
Publication of WO2014203475A1 publication Critical patent/WO2014203475A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3815—Road data
    • G01C21/3819—Road shape data, e.g. outline of a route
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/004—Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps

Definitions

  • This disclosure relates to a system for updating a map of a navigation device, a map updating method, and a program.
  • Patent Document 1 discloses an in-vehicle navigation device that effectively reduces useless communication and its cost by periodically downloading and storing update information of map data.
  • the determination update unit determines whether there is an update based on stored update information when trying to display the downloaded map data, and determines that there is an update.
  • the downloaded map data is newly downloaded from the server and taken into the map storage area.
  • 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.
  • a map information distribution system that enables this.
  • the update necessity degree is determined based on the number of times the map information of the non-updated area classification is used. Based on the determination, the 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.
  • 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.
  • the inventors of the present application found the following regarding the update of the map.
  • 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 in the area that has never been performed can be postponed. . 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. If the user has set a destination on the navigation device, the map to that destination can be updated in advance. Therefore, it may be difficult to update the map in advance.
  • This disclosure is intended to provide a map update system capable of preferentially updating a map necessary for a user.
  • the map update system of the present disclosure 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 Te.
  • the map update method of the present disclosure 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 According to the priority set in And a step of updating the.
  • a program according to the present disclosure is a program for downloading map data from a map server having map data configured by data divided into a plurality of unit areas, and updating the map data of 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 order set for each unit area Wherein and a step of updating the map data in accordance with.
  • the unit areas constituting the map are classified based on the travel history, the unit areas adjacent thereto are identified, and the map data is updated according to the set priority order.
  • the map required by the user can be efficiently updated based on the route used by the user.
  • FIG. 1 is a diagram for explaining a survey method for user behavior survey conducted by the present inventors.
  • FIG. 2A is a diagram showing a result of a user behavior survey
  • FIG. 2B is a diagram showing a result of a user behavior survey
  • FIG. 3 is a diagram illustrating a configuration of the map update system according to the first embodiment.
  • FIG. 4 is a diagram illustrating a configuration of the navigation device according to the first embodiment.
  • FIG. 5 is a diagram illustrating an example of data stored in the travel history DB.
  • FIG. 6 is a diagram illustrating an example in which a unit area is defined by the area definition unit.
  • FIG. 7 is a diagram illustrating the operation of the map update system according to the first embodiment.
  • FIG. 8 is a diagram illustrating the operation of the map update system according to the first embodiment.
  • FIG. 9 is a diagram illustrating an example in which a unit area is defined by the area definition unit.
  • FIG. 10 is a diagram illustrating the operation of the map update system according to the second embodiment.
  • FIG. 11 is a diagram illustrating a configuration of the navigation device according to the third embodiment.
  • FIG. 12 is a diagram illustrating a table storing update timings according to the fourth embodiment.
  • FIG. 13 is a diagram for explaining another definition example of the extended area.
  • the inventors of the present application have found the following regarding a system for updating a map of a navigation device.
  • FIG. 1 is a diagram for explaining a survey method of a user behavior survey conducted by the present inventors
  • FIGS. 2A and 2B are diagrams showing the results.
  • 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. 1, 2A, and 2B.
  • FIG. 1 shows an example of “Trip” in which a home is a departure point O, and the user travels 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.
  • the travel distance using the low-use road link is the road link L2 in this Trip.
  • a thin line indicates a road link with a low traveling frequency
  • a thick line indicates a road link with a high traveling frequency
  • 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. .
  • investigation 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.
  • 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. 2A shows the travel distance distribution of road links with low travel frequency when traveling to a new destination.
  • FIG. 2A shows a travel distance distribution to a new purpose for each travel frequency ratio.
  • FIG. 2B is a graph showing a cumulative distribution of the same data.
  • FIG. 2B shows a cumulative travel distance distribution to a new purpose for each travel frequency ratio. From FIG. 2A and FIG. 2B, it was shown that even if the reference traveling frequency was set low, it was difficult to capture a new destination therein, and there was no effect. On the other hand, about 70% (27 Trip / 39 Trip) of new destinations exist in the range of about 5 to 10 km from a road link having a high frequency of travel once every 30 days.
  • 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.
  • 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. Update the latest road link data.
  • the control unit 16 includes a map update request receiving unit 18, a version comparing unit 20, and a map data transmitting unit 22.
  • the map update request receiving unit 18 receives 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 compares the version information of the unit area included in the map update request with the version information of the corresponding unit data that the map server 10 has. 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 transmits map data to the navigation device 30.
  • FIG. 4 is a diagram showing 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.
  • 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.
  • the map DB 32 stores map data in the form of road link data constituting the map, similar to the map DB 12 of the map server 10. 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 different versions of data can be 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 passing date and time and the passing link ID are data relating to the 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.
  • the name of the arrival point is obtained by reading out the facility corresponding to the position data of the arrival point from the map DB 32 and specifying it.
  • 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.
  • 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.
  • the area defining unit 40 sets an area where the traveling frequency is high as a home area (corresponding to a “first area” in the present disclosure), and an area adjacent to and in contact with the home area as an extended area (this disclosure
  • the area with low travel frequency is defined as a sub-area (corresponding to “second area” of the present disclosure).
  • each “unit” in the present embodiment focuses on the functions of the control units 16 and 38 and categorizes the inside thereof for convenience, and the inside of the control units 16 and 38 includes the respective “parts”. It does not mean that it is physically divided into portions corresponding to ".” Accordingly, each “unit” can be realized as software as a part of a computer program, or can be realized as hardware using an IC chip or a large-scale integrated circuit.
  • FIG. 6 is a diagram for explaining an example in which a unit area is defined by the area definition unit 40.
  • 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).
  • 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 unit area indicated by diagonal lines indicates “extended area”
  • the unit area indicated by dark hatching indicates “home area”
  • the unit area indicated by thin hatching indicates “sub area”.
  • the area definition unit 40 defines an area including a road link with high travel 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 may be a portion where the extension area and the sub-area overlap.
  • the map update request transmission unit 42 transmits a signal requesting the map server 10 to update the 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 receives the 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 disclosure.
  • 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.
  • the map update request transmission unit 42 of the navigation device 30 determines a unit area to be updated according to the priority set for each defined area.
  • 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 showing 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).
  • the map server 10 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).
  • 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.
  • the version information is compared. Therefore, the extension area and the sub area overlap, and the same unit area is specified in both the extension area and the sub area. Even in such a case, it is possible to prevent the update from being performed repeatedly when the update is performed.
  • 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.
  • a map update system according to the second embodiment of the present disclosure 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 extension area may have a portion overlapping the home area.
  • the unit area indicated by rough diagonal lines indicates “extended area”
  • the unit area indicated by fine diagonal lines indicates the second extended area
  • the unit area indicated by dark hatching is “home area”.
  • the unit area indicated by thin hatching indicates a" sub-area ".
  • 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.
  • the map update process of the sub-area (S16) is performed, the map update process of the remaining area is performed.
  • S18 a process of performing map update processing (S17) of the second extension area is added.
  • S17 map update processing
  • 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.
  • 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.
  • map update system according to the fourth embodiment of the present disclosure 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 showing 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.
  • the map is updated when 30 days have passed since the last update.
  • the map is updated when 60 days have elapsed since the previous update.
  • map update system of the present disclosure has been described in detail with reference to the embodiment, but the present disclosure is not limited to the above-described embodiment.
  • the unit area adjacent to the home area in contact with the top, bottom, left, and right is defined as the extension area.
  • the unit area that touches the home area and surrounds the adjacent area that is, the adjacent area. It is good also as an expansion area including the adjacent area.
  • 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 with high traveling frequency may be set as an extended area.
  • 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.
  • 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.
  • 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.
  • 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. .
  • a hatched unit area indicates a home area
  • a hatched unit area indicates an extended area
  • the extension area and the sub area are allowed to overlap, but the extension area and the sub area may not be overlapped.
  • This disclosure has an effect of efficiently updating a map required by a user, and is useful as a navigation device having map data.
  • the area definition unit includes a unit area including a road link having a driving history that is a predetermined number of times 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 has a track record but includes a road link that is less than the predetermined number of times 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 adjacent 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 adjacent area adjacent to the first area.
  • the present inventors have clarified that the new destination is selected from an area adjacent to an area where the traveling frequency is high from the above-described user behavior survey. That is, as in the present disclosure, the user is highly likely to use the map by preferentially updating the adjacent area adjacent to the first area with high traveling frequency over the second area with low traveling frequency.
  • the area map can be preferentially updated.
  • the map update system of the present disclosure 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
  • the map data has version information for each unit area, and the map update unit updates the version information of the unit area when updating the map of the unit area.
  • the map data may be downloaded when the version information is different from the version information of the map server.
  • 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.
  • the map update unit may change the frequency of map update for each of the classified unit areas and the adjacent unit areas.

Abstract

　複数の単位エリアに区分されたデータによって構成された地図データを有する地図サーバ１０と、前記地図サーバ１０にネットワークによって接続されたナビゲーション装置３０とを有し、前記地図サーバ１０が記憶する地図データによって前記ナビゲーション装置３０の地図データを更新する地図更新システムが提供される。地図更新システム１は、車両の走行履歴データを記憶した走行履歴データベース３４と、単位エリアに含まれる道路リンクの走行回数または走行頻度に応じて前記単位エリアを分類し、前記分類されたエリアに隣接する単位エリアを特定するエリア定義部４０と、設定された優先順位に従って前記地図データを更新する地図更新部４６を備える。

Description

地図更新システム、地図更新方法およびプログラム 関連出願の相互参照
　本出願は、２０１３年６月１７日に出願された日本国特許出願２０１３－１２６７４５号に基づくものであり、ここにその記載内容を参照により援用する。
　本開示は、ナビゲーション装置の地図を更新するシステム、地図更新方法およびプログラムに関する。
　従来から、ナビゲーション装置に地図データを配信するシステムが知られている。ナビゲーション装置がネットワークを経由して地図データをダウンロードする場合には、更新速度の処理の観点や通信量の観点からなるべくデータ容量を減らしたいという要求がある。特許文献１～３に記載された従来の地図更新システムでは、地図データを部分的なダウンロードが開示されている。
　特許文献１は、地図データの更新情報を周期的にまとめてダウンロードして保持しておくことにより、無駄な通信とその費用を効果的に削減する車載用ナビゲーション装置を開示している。この車載用ナビゲーション装置では、判定更新部が、ダウンロード済みの地図データについて、表示をしようとするときに、記憶されている更新情報に基づいて更新があったか否かを判定し、更新があったと判定された地図データをサーバから新たにダウンロードして地図記憶エリアに取り込む。
　特許文献２は、更新地図情報を必要とするユーザが優先的に更新地図情報の配信を受けることができて素早い更新が可能となり、しかも車載端末と配信センタとの通信状況が混雑することも防止できるようにする地図情報配信システムを開示している。この地図情報配信システムでは、車載端末に、未更新地域区分の地図情報が有るときに、当該未更新地域区分の地図情報の利用回数に基づいて更新必要度を判断し、更新必要度が高いと判断されたことに基づいて、未更新地域地図情報を当該車載端末に配信する。
　特許文献３は、通常の行動範囲以外に移動した場合でも地図データの再取得を不要とする通信ナビゲーション端末装置を開示している。この通信ナビゲーション端末装置では、ユーザの行動範囲の地図データを移動軌跡情報から統計解析し、統計解析結果に基づいて初期の行動範囲の地図データを動的に変更する。
　本願発明者らは、地図の更新について以下を見出した。特許文献１に記載された地図更新方法は、周期的にまとめてダウンロードする構成を有しているが、走行中の車両に搭載されたナビゲーション装置に対して、地図情報をまとめてダウンロードすることは困難である。特許文献２，３に記載された地図更新方法は、車両の走行実績に基づいて、ダウンロードするエリアに優先度を付けるものであり、行ったことのないエリアの地図データのダウンロードが後回しになりうる。このため、ユーザが、行ったことのない地域に旅行する場合には、出かけた先の地域の地図が最新ではない可能性があり、適切な経路案内を行えないおそれがある。ユーザがナビゲーション装置に目的地を設定した場合などには、当該目的地までの地図をあらかじめ更新することもできるが、ユーザが予定を立てることなく、ぶらっと出かけるような場合には、どこに行くか分からないために、あらかじめ地図を更新しておくことが難しいおそれがある。
日本国公開特許公報２００４－２５７９０２号 日本国公開特許公報２００７－１１４１００号 日本国公開特許公報２００３－６５７７２号
　本開示は、ユーザにとって必要な地図を優先的に更新することができる地図更新システムを提供することを目的とする。
　本開示の地図更新システムは、複数の単位エリアに区分されたデータによって構成された地図データを有する地図サーバと、前記地図サーバにネットワークによって接続されたナビゲーション装置とを有し、前記地図サーバが記憶する地図データによって前記ナビゲーション装置の地図データを更新する地図更新システムであって、前記ナビゲーション装置が搭載された車両の走行履歴データを記憶した走行履歴データベースと、前記走行履歴データに基づいて、それぞれの単位エリアに含まれる道路リンクの走行回数または走行頻度に応じて前記単位エリアを分類すると共に、前記分類されたエリアに隣接する単位エリアを特定するエリア定義部と、前記分類された単位エリア及びその隣接する単位エリアごとに設定された優先順位に従って前記地図データを更新する地図更新部とを備える。
　本開示の地図更新方法は、複数の単位エリアに区分されたデータによって構成された地図データを有する地図サーバと、前記地図サーバにネットワークによって接続されたナビゲーション装置とを有し、前記地図サーバが記憶する地図データによって前記ナビゲーション装置の地図データを更新する地図更新方法であって、前記ナビゲーション装置が、車両の走行履歴データを記憶した走行履歴データベースに基づいて、それぞれの単位エリアに含まれる道路リンクの走行回数または走行頻度に応じて前記単位エリアを分類すると共に、前記分類されたエリアに隣接する単位エリアを特定するステップと、前記ナビゲーション装置が、前記分類された単位エリア及びその隣接する単位エリアごとに設定された優先順位に従って前記地図データを更新するステップとを備える。
　本開示のプログラムは、複数の単位エリアに区分されたデータによって構成された地図データを有する地図サーバから地図データをダウンロードしてナビゲーション装置の地図データを更新するためのプログラムであって、前記ナビゲーション装置に備えられたコンピュータに、前記ナビゲーション装置が搭載された車両の走行履歴データを取得して走行履歴データベースに記憶させるステップと、前記走行履歴データベースに記憶された車両の走行履歴データに基づいて、それぞれの単位エリアに含まれる道路リンクの走行回数または走行頻度に応じて前記単位エリアを分類すると共に、前記分類されたエリアに隣接する単位エリアを特定するステップと、前記分類された単位エリア及びその隣接する単位エリアごとに設定された優先順位に従って前記地図データを更新するステップとを実行させる。
　上記の地図更新システム、地図更新方法およびプログラムによれば、地図を構成する単位エリアを走行履歴に基づいて分類すると共にそれに隣接する単位エリアを特定し、設定された優先順位に従って地図データを更新する構成により、走行履歴のないエリア、すなわち、ユーザが行ったことのないエリアについても、将来的に行く可能性の高いエリアについては、優先的に地図更新を行うことができ、適切な経路探索を行うことが可能となる。
　さらに本開示によれば、ユーザが使用した経路に基づいて、ユーザが必要とする地図を効率的に更新することができる。
　本開示についての上記および他の目的、特徴や利点は、添付の図面を参照した下記の詳細な説明から、より明確になる。添付図面において
図１は、本発明者らが行ったユーザの行動調査の調査方法を説明するための図であり、 図２Ａは、ユーザの行動調査の結果を示す図であり、 図２Ｂは、ユーザの行動調査の結果を示す図であり、 図３は、第１の実施の形態の地図更新システムの構成を示す図であり、 図４は、第１の実施の形態のナビゲーション装置の構成を示す図であり、 図５は、走行履歴ＤＢに記憶されたデータの例を示す図であり、 図６は、エリア定義部によって単位エリアを定義した例を示す図であり、 図７は、第１の実施の形態の地図更新システムの動作を示す図であり、 図８は、第１の実施の形態の地図更新システムの動作を示す図であり、 図９は、エリア定義部によって単位エリアを定義した例を示す図であり、 図１０は、第２の実施の形態の地図更新システムの動作を示す図であり、 図１１は、第３の実施の形態のナビゲーション装置の構成を示す図であり、 図１２は、第４の実施の形態の更新タイミングを記憶したテーブルを示す図であり、 図１３は、拡張エリアの別の定義例を説明するための図である。
　本願発明者らは、ナビゲーション装置の地図を更新するシステムに関して以下を見出した。
　図１は、本発明者らが行ったユーザの行動調査の調査方法を説明するための図であり、図２Ａ、図２Ｂはその結果を示す図である。この行動調査は、ユーザが新しい目的地に行く場合に、過去に走行したことのある道路リンクとの関係を調べたものである。図１及び図２Ａ、図２Ｂを参照して行動調査の内容及び結果について説明する。
　行動調査では、まず、新しい目的地に行くまでに使った走行頻度の低い道路リンクの移動距離を求める。図１を例として説明する。図１は、自宅を出発地Ｏとして、道路リンクＬ１～Ｌ５を通って新しい目的地Ｇ１及び目的地Ｇ２を回って帰る「Ｔｒｉｐ」の例を示している。走行頻度の高い道路リンクから新しい目的地Ｇ１までの距離は道路リンクＬ２の距離である。走行頻度の高い道路リンクから新しい目的地Ｇ２までの距離は道路リンクＬ４の距離である。この場合、道路リンクＬ２の方が道路リンクＬ４より長いので、このＴｒｉｐにおいて、低使用頻度の道路リンクを使った移動距離は道路リンクＬ２ということになる。
　図１において、細い線は、走行頻度の低い道路リンクを示し、太い線は走行頻度の高い道路リンクを示す。
　行動調査ではこの考えを利用して、新しい目的地が、ユーザが良く使う道路リンクからどのくらい離れた場所にあるか、その距離は良く使う道路の基準を変えたときにどう変化するかを調べた。具体的には、図１において、道路リンクＬ１，Ｌ５を走行頻度の高い道路リンクと決める基準、道路リンクＬ２～Ｌ４を走行頻度の低い道路リンクと決める基準を変えて調査した。例えば、走行頻度の高い道路リンクの基準として、３０日に１回以上の走行、６０日に１回以上の走行、９０日に１回以上の走行というように順次変更し、各走行頻度と新しい目的地までの低使用頻度の道路リンクの移動距離を調査した。
　図２Ａは、新しい目的地までの移動において、走行頻度の低い道路リンクの移動距離の分布を示したものである。図２Ａは走行頻度割合ごとの新規目的までの移動距離分布を示す。図２Ｂは同じデータの累積分布を示したグラフである。図２Ｂは、走行頻度割合毎の新規目的までの移動距離累積分布を示す。図２Ａ及び図２Ｂから、基準となる走行頻度を低く設定しても、その中に新しい目的地を捕捉することは困難であり、効果がないことが示された。逆に、３０日に１回以上の走行頻度の高い道路リンクから５～１０ｋｍ程度の範囲に新しい目的地の約７割（２７Ｔｒｉｐ／３９Ｔｒｉｐ）が存在する。
　以下、本開示の実施の形態の地図更新システムについて図面を参照して説明する。
（第１の実施の形態）
　図３は、第１の実施の形態の地図更新システム１の構成を示す図である。地図更新システム１は、最新の地図データを記憶した地図サーバ１０と、車両に搭載して用いられるナビゲーション装置３０とを有している。ここで、「最新の地図データ」とは、実際のすべての道路の最新状況を反映しているという意味ではなく、実際の道路に合わせて逐次アップデートされた地図データを意味する。
　地図サーバ１０とナビゲーション装置３０は、ネットワークを介して接続されている。ナビゲーション装置３０が地図サーバ１０に対して地図更新要求を送信し、これを受けた地図サーバ１０は最新の地図データを送信し、ナビゲーション装置３０が備える地図データを更新する。
　地図サーバ１０は、地図データを記憶した地図データベース（以下、「地図ＤＢ」という）１２と、ナビゲーション装置３０と通信するための通信部１４と、地図更新を制御する制御部１６とを有している。地図ＤＢ１２は、地図を構成する道路リンクのデータの形式で地図データを記憶している。地図データは、複数の単位エリアに区分されたデータによって構成されている。単位エリアは、例えば、数百ｍ×数百ｍあるいは数ｋｍ×数ｋｍの矩形形状のエリアの地図データである。地図データの更新は、単位エリアごとに行うことができる。
　また、地図ＤＢ１２には、最新バージョンの地図データだけでなく、古いバージョンの地図データを記憶しており、道路の形状等に変更があった場合には、最新バージョンの道路リンクＩＤと、古いバージョンの道路リンクＩＤとの対応関係を把握することができる。これにより、道路の形状や接続関係に変更があって、古い道路リンクＩＤが使われなくなってしまった場合であっても、古いバージョンでの道路リンクＩＤから最新バージョンにおいて対応する道路リンクＩＤを見つけて、最新の道路リンクのデータを更新する。
　制御部１６は、地図更新要求受信部１８と、バージョン比較部２０と、地図データ送信部２２とを有している。地図更新要求受信部１８は、ナビゲーション装置３０から送信される地図更新要求を受信する。地図更新要求には、地図更新を要求する単位エリアの特定情報とそのバージョン情報とが含まれている。
　バージョン比較部２０は、地図更新要求に含まれている単位エリアのバージョン情報と、地図サーバ１０が有する対応する単位データのバージョン情報とを比較する。この結果、バージョンが同じ場合には、ナビゲーション装置３０には最新の地図データが記憶されているので、その単位エリアの地図データを更新する必要はない。地図データ送信部２２は、ナビゲーション装置３０に地図データを送信する。
　図４は、ナビゲーション装置３０の構成を示す図である。ナビゲーション装置３０は、地図データを記憶した地図データベース（以下、「地図ＤＢ」という）３２と、車両の走行履歴データを記憶した走行履歴データベース（以下、「走行履歴ＤＢ」という）３４と、地図サーバ１０と通信するための通信部３６と、地図データの更新を行う制御部３８とを備えている。ナビゲーション装置３０は、地図ＤＢ３２に記憶されたデータを定期的あるいは随時更新する。なお、図４では記載を省略しているが、ナビゲーション装置３０は、経路を探索する機能、経路を案内する機能、情報を入力する入力部、情報を出力する出力部などを有している。また、ナビゲーション装置３０は、車両の現在位置を検出するための現在位置検出部等に接続されている。
　地図ＤＢ３２には、地図サーバ１０が有する地図ＤＢ１２と同様に、地図を構成する道路リンクのデータの形式で地図データを記憶している。また、地図ＤＢ３２は、各単位エリアのデータがどのバージョンにおけるデータであるかを示すバージョン情報を記憶している。地図全体の更新が完了すれば、各単位エリアのバージョン情報は同じ値となるが、地図データの更新途中においてはバージョン情報が単位エリアごとに異なる場合がある。ユーザが普段参照しない単位エリアについては、バージョンが古くても支障はないので、異なるバージョンのデータが混在し得る。
　図５は、走行履歴ＤＢ３４に記憶されたデータの例を示す図である。走行履歴ＤＢ３４には、リンク通過日時、通過リンクＩＤ、到着日時、到着場所のデータが記憶されている。ナビゲーション装置３０は、現在位置検出部にて検出された車両の現在位置データに基づいて、走行履歴データを更新する。
　リンク通過日時及び通過リンクＩＤは、車両が走行した道路リンクに関するデータである。これらのデータは、車両に備えられた現在位置検出部にて現在位置のデータを取得し、それを地図ＤＢ３２に記憶された道路リンクのデータと照合することにより、求めることができる。到着日時及び到着地点のデータは、車両のエンジンが切られたときに取得した時刻及び位置のデータである。これらのデータは、イグニッションキーのオフのデータを取得した時刻、および、そのときに現在位置検出部にて検出した現在位置のデータを取得することで、走行履歴ＤＢ３４に蓄積することができる。
　なお、到着地点の名称は、到着地点の位置データに対応する施設を地図ＤＢ３２から読み出して特定したものである。なお、図５に示すデータは、走行履歴データの一例であり、図５に示す以外の形式で走行履歴データを保有してもよい。例えば、現在位置検出部にて検出された位置データを時系列に保持することも可能である。
　図４の制御部３８は、エリア定義部４０と、地図更新要求送信部４２と、地図データ受信部４４と、地図更新部４６とを有している。エリア定義部４０は、走行履歴ＤＢ３４に格納された走行履歴データに基づいて、単位エリアを分類して定義付けを行うと共にその隣接エリアを特定して定義付けする機能を有している。本実施の形態においては、エリア定義部４０は、走行頻度が高いエリアをホームエリア（本開示の「第１のエリア」に相当）、ホームエリアに接触して隣接するエリアを拡張エリア（本開示の「第１のエリアに隣接する隣接エリア」に相当）、走行頻度が低いエリアをサブエリア（本開示の「第２のエリア」に相当）と定義する。
　なお、本実施例中の「部」は、制御部１６，３８の有する機能に着目して、その内部を便宜的に分類したものであり、制御部１６，３８の内部が、それぞれの「部」に対応する部分に物理的に区分されていることを意味するものではない。従って、それぞれの「部」は、コンピュータープログラムの一部分としてソフトウェア的に実現することもできるし、ＩＣチップや大規模集積回路によってハードウェア的に実現することもできる。
　図６は、エリア定義部４０によって単位エリアを定義した例について説明するための図である。図６において、自宅から会社、スーパー、デパートへ行く実線で示した道路リンクは、走行頻度の高い（例えば、３０日に１回以上）道路リンクである。一方、球場、遊園地に行く点線で示した道路リンクは、走行頻度の低い（例えば、３０日に１回未満、６０日に１回以上）道路リンクである。
　図６において、斜線で示した単位エリアは、“拡張エリア”を示し、濃いハッチングで示した単位エリアは“ホームエリア”を示し、薄いハッチングで示した単位エリアは“サブエリア”を示す。
　エリア定義部４０は、走行頻度の高い道路リンクを含むエリアをホームエリアとして定義し、ホームエリアに対して上下左右に接触して隣接するエリアを拡張エリアとして定義する。また、エリア定義部４０は、走行頻度の低い道路リンクを含むエリアをサブエリアとして定義する。図６に見られるように、拡張エリアとサブエリアとが重なる部分もありうる。
　地図更新要求送信部４２は、地図サーバ１０に対して地図データの更新を要求する信号を送信する。地図更新要求送信部４２は、エリア定義部４０によって定義されたエリアごとに設定された優先順位に従って更新を行うべき単位エリアを選び、選ばれた単位エリアの地図更新要求を地図サーバ１０に送信する。地図更新要求には、単位エリアの特定情報と当該単位エリアのバージョン情報とを含んでいる。
　地図データ受信部４４は、地図サーバ１０から送信されてくる地図データを受信する。地図更新部４６は、地図サーバ１０から受信した地図データによって地図ＤＢ３２に記憶された地図データを更新する。
　以上に、第１の実施の形態の地図更新システム１を構成する地図サーバ１０およびナビゲーション装置３０の構成について説明したが、地図サーバ１０およびナビゲーション装置３０は、ＣＰＵ、ＲＡＭ、ＲＯＭ、入出力装置等を備えたコンピュータをプログラムによって制御し、上記に説明した機能を実行させることにより構成することができる。このようなプログラムも本開示の範囲に含まれる。
　図７は、第１の実施の形態の地図更新システム１の動作を示す図である。地図更新の動作は、定期的（例えば１か月おき）、あるいは、地図サーバ１０から地図更新があったことの通知を受けて開始される。ナビゲーション装置３０は、まず、走行履歴ＤＢ３４から、所定期間内の走行履歴データを読み出し、走行履歴データに基づいて単位エリアを定義する（Ｓ１０）。なお、ここで読み出す所定期間内の走行履歴データは、例えば、直近１年間や半年間の走行履歴データであってもよい。このように、最近の走行履歴データを用いることにより、最近の走行パターンに基づいて地図更新の優先度の高いエリアを決定することができる。
　次に、ナビゲーション装置３０の地図更新要求送信部４２は、定義されたエリアごとに設定された優先順位に従って更新を行うべき単位エリアを決定する。本実施の形態では、ホームエリア、拡張エリア、サブエリア、残りのエリアの優先順位を有している。従って、地図更新要求送信部４２は、まず、地図サーバ１０との間でホームエリアの地図更新処理を行い（Ｓ１２）、次に、拡張エリアの地図更新処理を行い（Ｓ１４）、続いて、サブエリアの地図更新処理を行い（Ｓ１６）、最後に残りのエリアの地図更新処理を行う（Ｓ１８）。なお、地図更新の途中で地図サーバ１０とナビゲーション装置３０との通信が途切れた場合、通信再開後は、続きから地図更新処理を行う。
　図８は、地図更新処理の具体的な動作を示す図である。地図更新処理の動作は、更新の対象となる単位エリアがホームエリア内の単位エリアであるか、サブエリア内の単位エリアであるか等によらず、同じである。図８を用いて説明する動作は、図７におけるステップＳ１２，Ｓ１４，Ｓ１６，Ｓ１８の詳細な動作である。
　地図更新要求送信部４２は、更新すべき単位エリアを特定する（Ｓ２０）。具体的には、例えば、ホームエリアの地図更新処理を行う場合には（Ｓ１２）、ホームエリアに含まれる単位エリアを特定する。続いて、地図更新要求送信部４２は、特定された単位エリアの特定情報とそのバージョン情報を含む地図更新要求を地図サーバ１０に送信する（Ｓ２２）。
　地図サーバ１０は、ナビゲーション装置３０から送信された地図更新要求を受信すると（Ｓ２４）、地図更新要求に含まれる単位エリアのバージョン情報と、地図サーバの地図ＤＢ１２に記憶された対応する単位エリアのバージョン情報とを比較する（Ｓ２６）。この比較の結果、バージョン情報が異なり、ナビゲーション装置３０の地図ＤＢ３２に未更新の単位エリアが存在する場合には（Ｓ２８でＹＥＳ）、地図サーバ１０は、未更新の単位エリアの地図データをナビゲーション装置３０に送信する（Ｓ３０）。ナビゲーション装置３０は、地図サーバ１０から送信された地図データを地図データ受信部４４にて受信し、地図更新部４６にて地図データを単位エリアごとに更新する（Ｓ３２）。
　以上、第１の実施の形態の地図更新システム１の構成及び動作について説明した。本実施の形態によれば、地図を構成する単位エリアをホームエリア、サブエリアおよびその他のエリアに分類して定義付けすると共に、ホームエリアに隣接する拡張エリアを定義付けする。そして、ホームエリア、拡張エリア、サブエリアの順に地図データを更新することにより、ユーザが新しい目的地として選ぶ可能性が高い拡張エリアについて優先的に地図更新を行うことができる。
　本実施の形態によれば、地図更新処理を行う際に、バージョン情報を比較しているので、拡張エリアとサブエリアが重なり、拡張エリアとサブエリアの両方において同じ単位エリアが特定される場合であっても、更新を行う際に重複して更新が行われることを防止することができる。つまり、ホームエリアに隣接する拡張エリアを定義付けし、サブエリアよりも優先して地図更新を行う構成と、バージョン情報のチェックの構成が相俟って、ユーザが必要とする地図を効率的に更新することができる。
（第２の実施の形態）
　次に、本開示の第２の実施の形態に係る地図更新システムについて説明する。第２の実施の形態の地図更新システムの基本的な構成は、第１の実施の形態と同じであるが（図３、図４参照）、第２の実施の形態においては、サブエリアに隣接する第２の拡張エリアをさらに定義付けし、残りのエリアよりも優先的に更新を行う点が異なる。
　図９は、第１の実施の形態で説明した図６と同じ例において、エリア定義部４０によって単位エリアを定義した例について説明するための図である。図９に示すとおり、第２の実施の形態においては、サブエリアに隣接するエリアを第２の拡張エリアとして定義付けを行う。第２の拡張エリアは、ホームエリアと重なる部分がありうる。
　なお、図９において、粗い斜線で示した単位エリアは、“拡張エリア”を示し、細かい斜線で示した単位エリアは、第２の拡張エリアを示し、濃いハッチングで示した単位エリアは“ホームエリア”を示し、薄いハッチングで示した単位エリアは“サブエリア”を示す。
　図１０は、第２の実施の形態の地図更新システムの動作を示す図である。第２の実施の形態の地図更新システムの動作は、基本的に第１の実施の形態と同じであるが、サブエリアの地図更新処理（Ｓ１６）を行った後に、残りのエリアの地図更新処理（Ｓ１８）の前に、第２の拡張エリアの地図更新処理（Ｓ１７）を行う処理が追加されている。これにより、サブエリアに隣接する第２の拡張エリアが残りのエリアに比べて優先的に更新されることになり、ユーザが必要とする可能性の高いエリアの地図を効率的に更新できる。
（第３の実施の形態）
　次に、第３の実施の形態の地図更新システムについて説明する。第３の実施の形態の地図更新システムの基本的な構成は、第１の実施の形態と同じである（図３、図４参照）。図１１は、第３の実施の形態において用いられるナビゲーション装置３０の構成を示す図である。第３の実施の形態では、ホームエリア、ホームエリアの隣接エリア、サブエリアの地図更新の優先順位を設定する優先順位設定部４８を有している点が異なる。
　優先順位設定部４８は、走行履歴ＤＢ３４に記憶された走行履歴データを分析することにより、新しい目的地に行くときに、どのエリアに行くことが多いかを求める。具体的には、図１、図２を用いて説明した行動調査を、ナビゲーション装置３０の所有者であるユーザの走行履歴に対して行う。その結果、サブエリアから新しい目的地を選ぶ傾向がある場合には、優先順位設定部４８は、ホームエリア、サブエリア、ホームエリアの隣接エリアの優先順位を設定し、ホームエリアの隣接エリアから新しい目的地を選ぶ傾向がある場合には、優先順位設定部４８は、ホームエリア、ホームエリアの隣接エリア、サブエリアの優先順位を設定する。
　このように各ユーザの走行履歴データに基づいて優先順位を設定することにより、各ユーザに合わせて、効率の良い地図更新を行うことができる。
（第４の実施の形態）
　次に、本開示の第４の実施の形態の地図更新システムについて説明する。第４の実施の形態の地図更新システムの基本的な構成は、第１の実施の形態と同じであるが（図３、図４参照）、第４の実施の形態の地図更新システムは、地図更新を開始するタイミングを定義されたエリアによって変える点が異なっている。
　図１２は、更新タイミングを記憶したテーブルを示す図である。地図更新要求送信部４２は、前回更新時からこのテーブルに規定された期間が経過したときに、地図更新処理を開始する。図１２に示すように、３０日に１回以上走行する道路リンクを含むホームエリアの場合には、前回更新から３０日経過時に地図更新を行うが、６０日に１回以上走行する道路リンクを含むサブエリアの場合には、前回更新から６０日経過時に地図更新を行う。このように、各エリアを定義した走行頻度と更新のタイミングを合わせることにより、ユーザが求める必要性の高さに応じて、地図の正確性を担保することができる。
　以上、本開示の地図更新システムについて、実施の形態を挙げて詳細に説明したが、本開示は上記した実施の形態に限定されるものではない。
　上記した実施の形態では、ホームエリアに対して上下左右に接触して隣接する単位エリアを拡張エリアとしたが、ホームエリアに対して接触して隣接するエリアを取り囲む単位エリア、すなわち、隣りのさらに隣りのエリアまで含めて拡張エリアとしてもよい。
　上記した実施の形態では、ホームエリアの上下左右に接触して隣接している単位エリアを拡張エリアとする例を挙げて説明したが、本発明者らが行った行動調査結果に忠実に、走行頻度の高い道路リンクからの距離によって拡張エリアを決めることとしてもよい。すなわち、走行頻度の高い道路リンクに対して、所定の距離内（例えば、５～１０ｋｍ）にある地域を包含する単位エリアを拡張エリアとすることとしてもよい。ここで、道路リンクからの距離としては、道路リンクから法線方向にとった距離を用いてもよいし、道路リンク上の各点からの距離を用いてもよい。
　図１３は、これを説明するための図である。図１３に示す例では、自宅を含む単位エリアにおいては、自宅からデパートに向かう走行頻度の高い道路リンクが単位エリア内の上の方に位置している。従って、この道路リンクから所定の距離内にある拡張エリアとして、ホームエリアから上方向及び右方向には隣りの隣りの単位エリアまで含まれることになる。なお、図１３では、単にエリアの一辺の長さ（例えば、４ｋｍ）よりも拡張エリアを規定する所定の距離（例えば、１０ｋｍ）の方が大きい場合について説明しているが、単位エリアの一辺の長さ（例えば、１０ｋｍ）の方が拡張エリアを規定する所定の距離（例えば、５ｋｍ）よりも大きい場合には、ホームエリアに接触する単位エリアであっても必ずしも拡張エリアにならないことも起こり得る。
　なお、図１３において、ハッチングした単位エリアは、ホームエリアを示し、斜線を付けた単位エリアは拡張エリアを示す。
　上記した実施の形態では、拡張エリアとサブエリアが重複することを許容したが、拡張エリアとサブエリアの重複を禁止する構成としてもよい。この場合、優先順位の高い方を先に定義付けし、優先順位の低い方を定義付けする際には、すでに定義付けされているエリアを除くことが好ましい。すなわち、第１の実施の形態においては、まず、ホームエリアを定義付けし、次に、拡張エリアを定義付けする。続いて、サブエリアを定義付けする際には、３０日に１回未満、６０日に１回以上の走行頻度を有する単位エリアのうち、拡張エリアとして定義付けされていないものだけをサブエリアとする。
　本開示は、ユーザが必要とする地図を効率的に更新することができるという効果を有し、地図データを有するナビゲーション装置等として有用である。
　本開示の地図更新システムにおいて、前記エリア定義部は、所定の回数以上または所定の頻度以上の走行履歴を有する道路リンクを含む単位エリアを第１のエリア、前記道路リンクから所定の距離以内に含まれる単位エリアを前記第１のエリアに隣接する隣接エリア、走行した実績があるが走行回数が前記所定の回数未満または前記所定の頻度より低い道路リンクを含む単位エリアを第２のエリアに分類し、前記地図更新部は、前記第１のエリア、前記第１のエリアに隣接する隣接エリア、前記第２のエリア、残りのエリアの順番で地図更新を行ってもよい。また、前記エリア定義部は、前記第１のエリアに接触する単位エリアを前記第１のエリアに隣接する隣接エリアと定義してもよい。
　このように本発明者らは、上記のユーザの行動調査から、新しい目的地は、走行頻度の高いエリアに隣接するエリアから選ばれることを明らかにした。つまり、本開示のように、走行頻度の高い第１のエリアに隣接する隣接エリアを走行頻度の低い第２のエリアよりも優先して地図更新を行うことにより、ユーザが使用する可能性の高いエリアの地図を優先的に最新化することができる。
　本開示の地図更新システムは、前記走行履歴データベースに記憶された走行履歴データに基づいて、前記分類された単位エリア及びその隣接する単位エリアの中から新しい目的地が選ばれた回数を求め、当該回数に基づいて、前記優先順位を設定する優先順位設定部を有してもよい。
　このようにユーザの行動パターンに基づいて優先順位を設定することにより、当該ユーザが使用する可能性の高い地図を優先的に最新化することができる。
　本開示の地図更新システムにおいて、前記地図データは、前記単位エリアごとにバージョン情報を有しており、前記地図更新部は、前記単位エリアの地図更新を行う際に、当該単位エリアのバージョン情報を地図サーバが有するバージョン情報と比較し、バージョン情報が異なる場合に地図データをダウンロードしてもよい。
　このように地図更新を行う際に単位エリアのバージョン情報を比較することにより、地図データをダウンロードすべきかどうかをチェックすることができる。特に、本開示の構成によれば、分類された単位エリアと隣接する単位エリアが重なる場合があるので、このように地図更新に際してバージョン情報の比較を行うことにより、重複して地図更新が行われることを防止ししつつ、優先順位に従った地図更新を行うことができる。
　本開示の地図更新システムにおいて、前記地図更新部は、前記分類された単位エリア及びその隣接する単位エリアごとに、地図更新の頻度を変えてもよい。
　走行頻度に応じて分類された単位エリアごとに地図更新の頻度を適切に変えることにより、ユーザが地図を必要とする度合いに応じて、地図の正確性を担保することが可能となる。
　以上、本開示の実施形態、構成、態様を例示したが、本開示に係わる実施形態、構成、態様は、上述した各実施形態、各構成、各態様に限定されるものではない。例えば、異なる実施形態、構成、態様にそれぞれ開示された技術的部を適宜組み合わせて得られる実施形態、構成、態様についても本開示に係わる実施形態、構成、態様の範囲に含まれる。

Claims (9)

  1. 　複数の単位エリアに区分されたデータによって構成された地図データを有する地図サーバ（１０）と、
    　前記地図サーバ（１０）にネットワークによって接続されたナビゲーション装置（３０）と、を有し、
    　前記地図サーバ（１０）が記憶する地図データによって前記ナビゲーション装置（３０）の地図データを更新する地図更新システム（１）であって、
    　前記ナビゲーション装置（３０）が搭載された車両の走行履歴データを記憶した走行履歴データベース（３４）と、
    　前記走行履歴データに基づいて、それぞれの単位エリアに含まれる道路リンクの走行回数または走行頻度に応じて前記単位エリアを分類すると共に、前記分類されたエリアに隣接する単位エリアを特定するエリア定義部（４０）と、
    　前記分類された単位エリア及びその隣接する単位エリアごとに設定された優先順位に従って前記地図データを更新する地図更新部（４６）と、
    　を備える地図更新システム（１）。
  2. 　前記エリア定義部（４０）は、所定の回数以上または所定の頻度以上の走行履歴を有する道路リンクを含む単位エリアを第１のエリア、前記道路リンクから所定の距離以内に含まれる単位エリアを前記第１のエリアに隣接する隣接エリア、走行した実績があるが走行回数が前記所定の回数未満または前記所定の頻度より低い道路リンクを含む単位エリアを第２のエリアに分類し、
    　前記地図更新部（４６）は、前記第１のエリア、前記第１のエリアに隣接する隣接エリア、前記第２のエリア、残りのエリアの順番で地図更新を行う請求項１に記載の地図更新システム（１）。
  3. 　前記エリア定義部（４０）は、所定の回数以上または所定の頻度以上の走行履歴を有する道路リンクを含む単位エリアを第１のエリア、前記第１のエリアに接触する単位エリアを前記第１のエリアに隣接する隣接エリア、走行した実績があるが走行回数が前記所定の回数未満または前記所定の頻度より低い道路リンクを含む単位エリアを第２のエリアに分類し、
    　前記地図更新部（４６）は、前記第１のエリア、前記第１のエリアに隣接する隣接エリア、前記第２のエリア、残りのエリアの順番で地図更新を行う請求項１に記載の地図更新システム（１）。
  4. 　前記走行履歴データベース（３４）に記憶された走行履歴データに基づいて、前記分類された単位エリア及びその隣接する単位エリアの中から新しい目的地が選ばれた回数を求め、当該回数に基づいて、前記優先順位を設定する優先順位設定部（４８）を有する請求項１に記載の地図更新システム（１）。
  5. 　前記地図データは、前記単位エリアごとにバージョン情報を有しており、
    　前記地図更新部（４６）は、前記単位エリアの地図更新を行う際に、当該単位エリアのバージョン情報を地図サーバ（１０）が有するバージョン情報と比較し、バージョン情報が異なる場合に地図データのダウンロードを行う請求項１乃至４のいずれかに記載の地図更新システム（１）。
  6. 　前記地図更新部（４６）は、前記分類された単位エリア及びその隣接する単位エリアごとに、地図更新の頻度を変える請求項１乃至５のいずれかに記載の地図更新システム（１）。
  7. 　複数の単位エリアに区分されたデータによって構成された地図データを有する地図サーバ（１０）と、前記地図サーバ（１０）にネットワークによって接続されたナビゲーション装置（３０）とを有し、前記地図サーバ（１０）が記憶する地図データによって前記ナビゲーション装置（３０）の地図データを更新する地図更新方法であって、
    　前記ナビゲーション装置（３０）が、車両の走行履歴データを記憶した走行履歴データベース（３４）に基づいて、それぞれの単位エリアに含まれる道路リンクの走行回数または走行頻度に応じて前記単位エリアを分類すると共に、前記分類されたエリアに隣接する単位エリアを特定するステップ（Ｓ１０）と、
    　前記ナビゲーション装置（３０）が、前記分類された単位エリア及びその隣接する単位エリアごとに設定された優先順位に従って前記地図データを更新するステップ（Ｓ３２）と、
    　を備える地図更新方法。
  8. 　複数の単位エリアに区分されたデータによって構成された地図データを有する地図サーバ（１０）から地図データをダウンロードしてナビゲーション装置（３０）の地図データを更新するためのプログラムであって、前記ナビゲーション装置（３０）に備えられたコンピュータに、
    　前記ナビゲーション装置（３０）が搭載された車両の走行履歴データを取得して走行履歴データベース（３４）に記憶させるステップと、
    　前記走行履歴データベース（３４）に記憶された車両の走行履歴データに基づいて、それぞれの単位エリアに含まれる道路リンクの走行回数または走行頻度に応じて前記単位エリアを分類すると共に、前記分類されたエリアに隣接する単位エリアを特定するステップ（Ｓ１０）と、
    　前記分類された単位エリア及びその隣接する単位エリアごとに設定された優先順位に従って前記地図データを更新するステップ（Ｓ３２）と、
    　を実行させるプログラム。
  9. 　請求項８に記載のプログラムを記憶する、コンピュータ読み取り可能な非一時的な記憶媒体。
PCT/JP2014/002921 2013-06-17 2014-06-03 地図更新システム、地図更新方法およびプログラム WO2014203475A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2013-126745 2013-06-17
JP2013126745A JP6117629B2 (ja) 2013-06-17 2013-06-17 地図更新システム、地図更新方法およびプログラム

Publications (1)

Publication Number Publication Date
WO2014203475A1 true WO2014203475A1 (ja) 2014-12-24

Family

ID=52104227

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2014/002921 WO2014203475A1 (ja) 2013-06-17 2014-06-03 地図更新システム、地図更新方法およびプログラム

Country Status (2)

Country Link
JP (1) JP6117629B2 (ja)
WO (1) WO2014203475A1 (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105841707A (zh) * 2015-01-30 2016-08-10 泰为信息科技公司 采用地图机制的导航系统及其操作方法
US10260891B2 (en) 2014-09-02 2019-04-16 Here Global B.V. Apparatus and associated methods for providing updated content for location based applications and services
US10699571B2 (en) 2017-12-04 2020-06-30 Ford Global Technologies, Llc High definition 3D mapping
WO2020183077A1 (fr) * 2019-03-13 2020-09-17 Psa Automobiles Sa Mise à jour de données de cartographie de zones géographiques élémentaires où circule habituellement un véhicule, et aide à la navigation associée
CN113785253A (zh) * 2019-05-09 2021-12-10 索尼集团公司 信息处理装置、信息处理方法和程序
CN114136307A (zh) * 2021-12-07 2022-03-04 上汽大众汽车有限公司 一种车载导航地图全自动更新方法

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6443143B2 (ja) * 2015-03-11 2018-12-26 アイシン・エィ・ダブリュ株式会社 地図情報処理システム、地図情報提供装置、地図情報要求装置、地図情報処理方法、及び地図情報処理プログラム
KR102159096B1 (ko) * 2015-10-28 2020-09-23 에스케이텔레콤 주식회사 네비게이션서비스장치 및 그 동작 방법
JP6582918B2 (ja) * 2015-11-24 2019-10-02 アイシン・エィ・ダブリュ株式会社 更新情報配信システム、更新情報配信方法、及び更新情報配信プログラム
KR101765626B1 (ko) * 2015-12-11 2017-08-07 현대자동차 주식회사 내비게이션 장치 및 그 구동 방법
JP6332287B2 (ja) 2016-01-13 2018-05-30 トヨタ自動車株式会社 経路予測装置および経路予測方法
JP6813347B2 (ja) * 2016-12-12 2021-01-13 アイシン・エィ・ダブリュ株式会社 通信端末、移動案内システム及びコンピュータプログラム
KR102485382B1 (ko) 2017-12-15 2023-01-05 현대자동차주식회사 차량, 내비게이션 및 내비게이션의 제어방법
US11692846B2 (en) 2018-03-28 2023-07-04 Hitachi Astemo, Ltd. Map presentation device
KR20210069098A (ko) * 2018-10-01 2021-06-10 톰톰 글로벌 콘텐트 비.브이. 지도를 업데이트하기 위한 방법, 장치, 시스템 및 컴퓨터 프로그램
JP7241784B2 (ja) * 2021-01-12 2023-03-17 本田技研工業株式会社 地図データの更新方法及び地図情報システム

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000121371A (ja) * 1998-10-13 2000-04-28 Toyota Motor Corp 車載ナビゲーション装置、車両用地図データ提供システムおよび方法
JP2007263867A (ja) * 2006-03-29 2007-10-11 Clarion Co Ltd ナビゲーション装置、方法及びプログラム
JP2011069666A (ja) * 2009-09-24 2011-04-07 Toshiba Corp 地図情報処理装置及びプログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000121371A (ja) * 1998-10-13 2000-04-28 Toyota Motor Corp 車載ナビゲーション装置、車両用地図データ提供システムおよび方法
JP2007263867A (ja) * 2006-03-29 2007-10-11 Clarion Co Ltd ナビゲーション装置、方法及びプログラム
JP2011069666A (ja) * 2009-09-24 2011-04-07 Toshiba Corp 地図情報処理装置及びプログラム

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10260891B2 (en) 2014-09-02 2019-04-16 Here Global B.V. Apparatus and associated methods for providing updated content for location based applications and services
EP3189305B1 (en) * 2014-09-02 2019-10-23 HERE Global B.V. An apparatus and associated methods for providing updated content for location based applications and services
CN105841707A (zh) * 2015-01-30 2016-08-10 泰为信息科技公司 采用地图机制的导航系统及其操作方法
EP3051259A3 (en) * 2015-01-30 2016-11-09 TeleNav, Inc. Navigation system with map update mechanism and method of operation thereof
CN105841707B (zh) * 2015-01-30 2020-05-08 泰为信息科技公司 采用地图机制的导航系统及其操作方法
US10699571B2 (en) 2017-12-04 2020-06-30 Ford Global Technologies, Llc High definition 3D mapping
WO2020183077A1 (fr) * 2019-03-13 2020-09-17 Psa Automobiles Sa Mise à jour de données de cartographie de zones géographiques élémentaires où circule habituellement un véhicule, et aide à la navigation associée
FR3093796A1 (fr) * 2019-03-13 2020-09-18 Psa Automobiles Sa Mise à jour de données de cartographie de zones géographiques élémentaires où circule habituellement un véhicule, et aide à la navigation associée
CN113785253A (zh) * 2019-05-09 2021-12-10 索尼集团公司 信息处理装置、信息处理方法和程序
CN114136307A (zh) * 2021-12-07 2022-03-04 上汽大众汽车有限公司 一种车载导航地图全自动更新方法
CN114136307B (zh) * 2021-12-07 2024-01-26 上汽大众汽车有限公司 一种车载导航系统地图全自动更新方法

Also Published As

Publication number Publication date
JP2015001471A (ja) 2015-01-05
JP6117629B2 (ja) 2017-04-19

Similar Documents

Publication Publication Date Title
WO2014203475A1 (ja) 地図更新システム、地図更新方法およびプログラム
JP5925070B2 (ja) 地図更新システム、地図更新方法およびプログラム
JP6332287B2 (ja) 経路予測装置および経路予測方法
JP4982143B2 (ja) 交通状況予測装置
US9404763B2 (en) Departure/destination location extraction apparatus and departure/destination location extraction method
JP5013211B2 (ja) 運転評価システム及び運転評価プログラム
US6581004B2 (en) Route navigation system, client terminal, server, route navigation method, and route identicalness determination method
JP4725509B2 (ja) 新規道路幅算出システム
JP5017866B2 (ja) 移動経路探索システム及び方法、移動経路探索サーバ、移動経路探索プログラム
CN108225347B (zh) 通信终端、移动引导系统以及移动引导方法
JP5223192B2 (ja) 地図情報生成システム
JP2013072787A (ja) 地図データ配信装置、電子機器及び地図更新システム
WO2017077817A1 (ja) 車載用ダウンロード制御装置、及びダウンロード制御方法
US10578444B2 (en) Guidance device, guidance method, and guidance program
CN110140026A (zh) 车载装置、地图更新系统
JP6752269B2 (ja) 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム
JP5528215B2 (ja) 経路探索システム、経路探索方法およびプログラム
CN105486321A (zh) 一种行车数据的处理方法、服务器及一种车载智能装置
JP2015031533A (ja) 経路探索装置、コンピュータプログラム及び経路探索方法
JP2020194280A (ja) 情報処理装置、情報処理方法、プロブラム
JP5029009B2 (ja) 地図情報生成システム
JP5349023B2 (ja) ナビゲーション装置
US20190033083A1 (en) Route analysis device, route analysis method, and computer-readable recording medium
JP2009092586A (ja) 駐車場検索システム及びプログラム
JP2010237178A (ja) エキスパートルート生成サーバ及びナビゲーション装置

Legal Events

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

Ref document number: 14813647

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14813647

Country of ref document: EP

Kind code of ref document: A1