JP5426295B2 - 地図情報処理装置及びプログラム - Google Patents

Description

本発明は、各エリアに分割された地図情報のいずれかを配信処理するための地図情報処理装置及びプログラムに係り、例えば、現在は未使用でも将来は使用する可能性が高いエリアの地図情報をも更新し得る地図情報処理装置及びプログラムに関する。

一般に、カーナビゲーション装置や携帯電話ナビゲーション装置等のように、各エリアに分割された地図情報を表示する地図表示装置が知られている。また、係る地図表示装置に対し、地図全体を更新する場合に比べて通信費、通信時間を減少させる観点から、ユーザの走行履歴に応じて各エリアの地図情報のいずれかを更新処理する地図情報処理装置が知られている（例えば、特許文献１参照）。

特許文献１記載の地図サーバ（以下、従来の地図情報処理装置という）は処理（１），（２）を実行する。

（１）全道路を含むデータと主要道路のみを含むデータに分類して取得する。
（２）取得したデータに基づき、出発地−目的地は広範囲に更新し、途中の高規格道路（高速道路、自動車専用道路など）は道路近辺のみの差分を更新する。

このように従来の地図情報処理装置は、いずれも走行済み経路、検索済み経路に基づき、道路の規格、出発地、目的地の情報から範囲を特定し更新すべき差分を判別している。

特開２００７−１３２７１２号公報

しかしながら従来の地図情報処理装置は、通常は特に問題はないが、本発明者の検討によれば、以下の点で改良の余地があると考えられる。

すなわち、従来の地図情報処理装置は、前述した通り、走行済み経路等に基づき、更新すべき差分を判別している。このため、走行済み及び検索済みのいずれでもない初めて行く地点では古い地図が表示されてしまう。また、走行済み等でないエリアの地図情報は、将来利用する可能性が高い場合でも更新されない。

このように、従来の地図情報処理装置は、現在は未使用でも将来は使用する可能性が高いエリアの地図情報が更新されない点で改良の余地があると考えられる。

本発明は上記実情を考慮してなされたもので、現在は未使用でも将来は使用する可能性が高いエリアの地図情報をも更新し得る地図情報処理装置及びプログラムを提供することを目的とする。

本発明の第１の局面は、ナビゲーション装置に通信可能な地図情報処理装置であって、全体地図を各エリアに分割した各地図エリアに関し、地図ＩＤ、エリア座標、バージョン及び地図データを含む地図情報を記憶した地図記憶手段と、ユーザＩＤ、出発地のエリア座標及び到着地のエリア座標を含む走行履歴情報を記憶する走行履歴記憶手段と、ユーザＩＤ、検索地のエリア座標及び到着地のエリア座標を含む経路探索履歴情報を記憶する経路探索履歴記憶手段と、ユーザＩＤ、エリア座標、バージョン、更新年月日及び更新優先順位を記憶したユーザ地図更新情報記憶手段と、前記ナビゲーション装置からユーザＩＤ、走行履歴情報及び経路探索履歴情報をそれぞれ受信する受信手段と、前記走行履歴記憶手段内の走行履歴情報及び前記経路探索履歴記憶手段内の経路探索情報をグループに分類することにより、エリア座標の集合を含む複数のグループ走行エリアを作成するユーザグループ分類手段と、前記各グループ走行エリアと、前記受信した走行履歴情報及び経路探索履歴情報との類似度を計算し、最も高い類似度をもつグループ走行エリアをユーザ走行エリアとして決定する走行エリア決定手段と、前記各地図エリアのエリア座標と前記ユーザ走行エリアとの距離に基づいて、当該エリア座標のエリア重要度を計算するエリア重要度計算手段と、前記各地図エリアのエリア座標に対応する更新年月日を前記ユーザ地図更新情報記憶手段から読出し、この更新年月日と現在年月日との間の未更新期間に基づいて、当該エリア座標の更新期間重要度を計算する更新期間重要度計算手段と、前記受信したユーザＩＤから読み出した前記ユーザ地図更新情報記憶手段内のエリア座標及びバージョンに対応する前記地図記憶手段内の地図データと、前記地図記憶手段内の当該エリア座標に対応する最新バージョンの地図データとの差分に基づいて、当該エリア座標の差分重要度を計算する差分重要度計算手段と、前記エリア重要度、前記更新期間重要度及び前記差分重要度を加算して各エリア座標の総合重要度を計算し、前記総合重要度に基づいて、当該各エリア座標の更新優先順位を決定して前記ユーザ地図更新情報記憶手段を更新する更新優先順位決定手段と、前記更新したユーザ地図更新情報記憶手段内の更新優先順位及びエリア座標に基づいて、前記地図記憶手段内の当該エリア座標の最新バージョンの地図情報を前記ナビゲーション装置に送信する地図情報送信手段と、を備えた地図情報処理装置である。

本発明の第２の局面は、ナビゲーション装置に通信可能な地図情報処理装置であって、全体地図を各エリアに分割した各地図エリアに関し、地図ＩＤと、道路ＩＤを含む地図データとを含む地図情報を記憶した地図記憶手段と、イベント又は観光地のそれぞれに関し、イベント内容又は観光地域を表す種別と、地図ＩＤと、座標と、日付情報及び施設ジャンルのうちの少なくとも日付情報を含む案内情報とを含むイベント・観光地情報を記憶したイベント・観光地記憶手段と、全ユーザを分類した各グループに関し、ユーザＩＤ、グループＩＤ、居住地情報及び用途情報を記憶したユーザグループ記憶手段と、グループＩＤ、ユーザＩＤ、道路ＩＤ及び走行回数を含む走行履歴情報を記憶する走行履歴記憶手段と、グループＩＤ、ユーザＩＤ、施設ジャンル及び検索回数を含む検索履歴情報を記憶する検索履歴記憶手段と、前記ナビゲーション装置からユーザＩＤ、居住地情報及び用途情報を受信する第１受信手段と、前記受信した居住地情報及び用途情報が前記各グループのいずれに整合するかを決定し、当該決定したグループのグループＩＤと、前記受信したユーザＩＤ、居住地情報及び用途情報とを関連付けて前記ユーザグループ記憶手段に書き込むユーザグループ決定手段と、前記ナビゲーション装置からユーザＩＤ、道路ＩＤ、走行回数、施設ジャンル及び検索回数を受信する第２受信手段と、前記第２受信手段により受信したユーザＩＤ、道路ＩＤ、走行回数、施設ジャンル及び検索回数に基づいて新たにグループＩＤを決定し、当該決定したグループＩＤにより、前記ユーザグループ記憶手段内のグループＩＤを更新するグループ更新手段と、前記更新したグループＩＤと、前記第２受信手段により受信したユーザＩＤ、道路ＩＤ及び走行回数とに基づいて、前記走行履歴記憶手段を更新する走行履歴更新手段と、前記更新したグループＩＤと、前記第２受信手段により受信したユーザＩＤ、施設ジャンル及び検索回数とに基づいて、前記検索履歴記憶手段を更新する検索履歴更新手段と、前記更新した走行履歴記憶手段及び前記地図記憶手段を参照し、前記受信したユーザＩＤのグループＩＤに関連する道路ＩＤに対応する地図ＩＤに基づいて、前記イベント・観光地記憶手段内のイベント・観光地情報を検索する第１検索手段と、現在日付に基づき、前記イベント・観光地記憶手段内のイベント・観光地情報を検索する第２検索手段と、前記第１及び第２検索手段の検索により得られたイベント・観光地情報のうち、前記受信したユーザＩＤに対応する前記検索履歴記憶手段内のグループＩＤに関連する施設ジャンルに適合しないイベント・観光地情報を除外し、残ったイベント・観光地情報内の地図ＩＤに基づいて、前記地図記憶手段内の地図情報を選択する地図選択手段と、前記選択した地図情報と、前記残ったイベント・観光地情報とを前記ナビゲーション装置に送信する地図情報送信手段と、を備えた地図情報処理装置である。

本発明の第３の局面は、ナビゲーション装置に通信可能な地図情報処理装置であって、全体地図を各エリアに分割した各地図エリアに関し、地図ＩＤ、エリア番号、エリア座標、バージョン、地図データ及びファイル名を含む地図情報を記憶した地図記憶手段と、全ユーザに関し、出発地のエリア座標及び到着地のエリア座標を含む走行履歴情報を記憶する走行履歴記憶手段と、エリア番号、バージョン、エリア座標及びファイル名を含む差分管理情報を記憶した差分管理情報記憶手段と、エリア番号、バージョン、ファイル名、更新日、更新対象フラグを含む更新履歴情報を記憶した更新履歴記憶手段と、前記更新履歴記憶手段内の更新履歴情報のうち、前回更新日から所定期間経過した更新履歴情報のみを抽出し、当該抽出した更新履歴情報内の更新対象フラグを有効とするフラグ更新手段と、前記更新対象フラグが有効である更新履歴情報内のエリア番号に対応する前記地図記憶手段内のエリア座標のうち、前記走行履歴情報内で最も多い出発地のエリア座標を中心として所定の半径に含まれるエリア座標を特定する座標特定手段と、前記特定したエリア座標に基づいて、前記走行履歴情報から到着地のエリア座標を抽出し、この抽出したエリア座標を件数の多い順にソートする座標ソート手段と、このソートした結果から所定の上位件数の到着地のエリア座標のうち、前週の上位件数よりも件数が増加したエリア座標を抽出する増加座標抽出手段と、前記特定したエリア座標と、当該抽出したエリア座標との間の各エリアの地図情報を今回の更新対象として選択する選択手段と、前記今回の更新対象の地図情報のうち、前記更新履歴情報内のバージョンと、前記差分管理情報内のバージョンとを比較し、前記差分管理情報内のバージョンの方が新しいとき、当該新しいバージョンと判定した差分管理情報内のファイル名を通知する手段と、前記地図記憶手段を参照し、前記通知されたファイル名の地図情報を前記ナビゲーション装置に送信する地図情報送信手段と、を備えた地図情報処理装置である。

なお、本発明の各局面は、「装置」として表現したが、これに限らず、「システム」、「方法」、「プログラム」又は「プログラムを記憶したコンピュータ読み取り可能な記憶媒体」等として表現することができる。

（作用）
本発明の各局面によれば、各ユーザのナビゲーション装置の走行履歴などをグループ化し、走行履歴が類似した同じグループ内の他のユーザの走行履歴などに基づいて各ユーザのナビゲーション装置の地図情報を更新するので、現在は未使用でも将来は使用する可能性が高いエリアの地図情報をも更新できる。

例えば、第１の局面は、走行履歴情報及び経路探索情報をグループに分類したグループ走行エリアをユーザ走行エリアとし、このユーザ走行エリアなどに基づいて地図情報を更新する。

第２の局面は、道路ＩＤ、走行回数、施設ジャンル及び検索回数に基づいてグループＩＤを決定し、ユーザＩＤのグループＩＤに関連する道路ＩＤに対応する地図ＩＤに基づいて、地図情報を更新する。

第３の局面は、走行履歴情報内で最も多い出発地のエリア座標を中心として所定の半径に含まれるエリア座標とこのエリア座標に対応する到着地のエリア座標をグループ化し、これらエリア座標間の地図情報を更新対象としている。

このように各局面は、走行履歴が類似した他のユーザの走行履歴などに基づいて地図情報を更新するので、現在は未使用でも将来は使用する可能性が高いエリアの地図情報をも更新できる。

以上説明したように本発明によれば、現在は未使用でも将来は使用する可能性が高いエリアの地図情報をも更新できる。

本発明の第１の実施形態に係る地図情報処理装置及びナビゲーション装置を備えたナビゲーションシステムの構成を示す模式図である。 同実施形態における地図ＤＢの構成を示す模式図である。 同実施形態におけるユーザ走行履歴ＤＢの構成を示す模式図である。 同実施形態におけるユーザ経路探索履歴ＤＢの構成を示す模式図である。 同実施形態におけるユーザ地図更新情報ＤＢの構成を示す模式図である。 同実施形態におけるデータ処理ユニット及びその周辺構成を示す模式図である。 同実施形態における走行履歴ＤＢの構成を示す模式図である。 同実施形態における経路探索履歴ＤＢの構成を示す模式図である。 同実施形態における全体動作を説明するためのフローチャートである。 同実施形態における走行エリア決定動作の詳細を説明するためのフローチャートである。 同実施形態におけるユーザグループの分類動作を説明するための模式図である。 同実施形態における類似度の計算動作を説明するための模式図である。 同実施形態におけるエリア重要度の計算動作の詳細を説明するためのフローチャートである。 同実施形態におけるエリア間の距離の計算動作を説明するための模式図である。 同実施形態における更新期間重要度の計算動作の詳細を説明するためのフローチャートである。 同実施形態における差分重要度の計算動作の詳細を説明するためのフローチャートである。 同実施形態における更新優先順位の決定動作を説明するためのフローチャートである。 本発明の第２の実施形態に係る地図情報処理装置及びナビゲーション装置を備えたナビゲーションシステムの構成を示す模式図である。 同実施形態における地図ＤＢの構成を示す模式図である。 同実施形態におけるユーザＤＢの構成を示す模式図である。 同実施形態におけるユーザグループ検索ＤＢの構成を示す模式図である。 同実施形態におけるユーザグループ走行ＤＢの構成を示す模式図である。 同実施形態におけるイベント・観光地ＤＢの構成を示す模式図である。 同実施形態における差分管理ＤＢの構成を示す模式図である。 同実施形態におけるデータ処理ユニット及びその周辺構成を示す模式図である。 同実施形態におけるナビゲーション処理ユニット及びその周辺構成を示す模式図である。 同実施形態における地図ＤＢの構成を示す模式図である。 同実施形態における走行履歴ＤＢの構成を示す模式図である。 同実施形態における検索履歴ＤＢの構成を示す模式図である。 同実施形態における更新管理ＤＢの構成を示す模式図である。 同実施形態におけるユーザデータＤＢの構成を示す模式図である。 同実施形態におけるイベント・観光地ＤＢの構成を示す模式図である。 同実施形態における準備動作を説明するためのフローチャートである。 同実施形態における地図情報更新動作を説明するためのフローチャートである。 本発明の第３の実施形態に係る地図情報処理装置及びナビゲーション装置を備えたナビゲーションシステムの構成を示す模式図である。 同実施形態における全ユーザ走行検索履歴ＤＢの構成を示す模式図である。 同実施形態における差分管理ＤＢの構成を示す模式図である。 同実施形態における更新履歴ＤＢの構成を示す模式図である。 同実施形態における更新履歴情報の更新動作を説明するためのフローチャートである。 同実施形態における地図情報更新動作を説明するためのフローチャートである。

以下、本発明の各実施形態について図面を用いて説明する。なお、以下の各装置内の各モジュールは、ハードウェア構成、又はハードウェア資源とソフトウェアとの組合せ構成のいずれでも実施可能となっている。組合せ構成のソフトウェアとしては、予めネットワーク又は記憶媒体から対応する装置のコンピュータにインストールされ、対応するモジュールの機能を実現させるためのプログラムが用いられる。

（第１の実施形態）
図１は本発明の第１の実施形態に係る地図情報処理装置及びナビゲーション装置を備えたナビゲーションシステムの構成を示す模式図である。このナビゲーションシステムは、管理センタに配置された地図情報処理装置１００及び各車両に搭載されたナビゲーション装置２００が通信可能に接続されている。なお、ナビゲーション装置２００は、各ユーザに応じて複数台が地図情報処理装置１００に通信しているが、ここでは１台のみを図示している。このことは以下の各実施形態でも同様である。

ここで、地図情報処理装置１００は、データ処理ユニット１２０に接続された通信ユニット１０１、地図ＤＢ１０２、ユーザ走行履歴ＤＢ１０３、ユーザ経路探索履歴ＤＢ１０４及びユーザ地図更新情報ＤＢ１０５を備えている。

通信ユニット１０１は、データ処理ユニット１２０からナビゲーション装置２００に対してデータを送受信するための通信インタフェースである。例えば、通信ユニット１０１は、ナビゲーション装置１００からユーザＩＤ、走行履歴情報及び経路探索履歴情報をそれぞれ受信する機能と、地図情報をナビゲーション装置２００に送信する機能とをもっている。

地図ＤＢ１０２は、データ処理ユニット１２０及び通信ユニット１０１から読出／書込可能な記憶部であり、図２に示すように、地図ＩＤ毎に、エリア番号、エリア座標、バージョン、地図データ及びファイル名を互いに関連付けて記憶している。

但し、地図ＤＢ１０２におけるエリア番号及びファイル名は、（それぞれエリア座標及び地図ＩＤで代用可能なことから）任意の付加的事項であり、省略してもよい。例えば、地図ＤＢ１０２は、全体地図を各エリアに分割した各地図エリアに関し、地図ＩＤ、エリア座標、バージョン及び地図データを含む地図情報を記憶したものとしてもよい。

ユーザ走行履歴ＤＢ１０３は、データ処理ユニット１２０及び通信ユニット１０１から読出／書込可能な記憶部であり、各ユーザのナビゲーション装置２００から走行履歴を集めたものであって、図３に示すように、ユーザＩＤ、通し番号として履歴Ｎｏ、出発日時、出発地のエリア座標、エリア内での出発地点、目的地もしくは通過地点の到着日時、到着地のエリア座標、エリア内での到着地点についての情報が格納されている。

但し、ユーザ走行履歴ＤＢ１０３における履歴Ｎｏ、出発日時、出発時点、到着日時、到着地点は、（本実施形態の地図情報の更新処理には用いないことから）任意の付加的事項であり、省略してもよい。例えば、ユーザ走行履歴ＤＢ１０３は、ユーザＩＤ、出発地のエリア座標及び到着地のエリア座標を含む走行履歴情報を記憶するものとしてもよい。

ユーザ経路探索履歴ＤＢ１０４は、データ処理ユニット１２０及び通信ユニット１０１から読出／書込可能な記憶部であり、各ユーザのナビゲーション装置２００から経路探索履歴を集めたものであって、図４に示すように、ユーザＩＤ、通し番号として履歴Ｎｏ、検索日時、検索地点のエリア座標、エリア内での詳細位置、検索地のエリア座標、エリア内での詳細位置についての情報が格納されている。

但し、ユーザ経路探索履歴ＤＢ１０４における履歴Ｎｏ、検索日時、詳細位置は、（本実施形態の地図情報の更新処理には用いないことから）任意の付加的事項であり、省略してもよい。例えば、ユーザ経路探索履歴ＤＢ１０４は、ユーザＩＤ、検索地のエリア座標及び到着地のエリア座標を含む経路探索履歴情報を記憶するものとしてもよい。

ユーザ地図更新情報ＤＢ１０５は、データ処理ユニット１２０及び通信ユニット１０１から読出／書込可能な記憶部であり、図５に示すように、ユーザＩＤ、エリア座標、そのエリアの地図のバージョン、更新年月日及び更新優先順位についての情報が格納されている。

データ処理ユニット１２０は、図６に示すように、計算結果保存テーブル１２１、走行エリア決定モジュール１２２、ユーザグループ分類モジュール１２３、エリア重要度計算モジュール１２４、更新期間重要度計算モジュール１２５、差分重要度計算モジュール１２６及び更新優先順位決定モジュール１２７を備えている。また、データ処理ユニット１２０は、各モジュール１２２〜１２７から読出／書込可能なメモリ（図示せず）を有し、入出力データや計算途中のデータ等を保持可能としている。図示しないメモリを有することは以下の各実施形態のデータ処理ユニットでも同様である。

ここで、計算結果保存テーブル１２１は、エリア重要度テーブル１２１ａ、更新期間重要度テーブル１２１ｂ及び差分重要度テーブル１２１ｃを備えている。

エリア重要度テーブル１２１ａは、エリア重要度計算モジュール１２４から書込可能で更新優先順位決定モジュール１２７から読出可能な記憶部であり、ユーザＩＤ、エリア番号、エリア座標及びエリア重要度を互いに関連付けて記憶する。

更新期間重要度テーブル１２１ｂは、更新期間重要度計算モジュール１２５から書込可能で更新優先順位決定モジュール１２７から読出可能な記憶部であり、ユーザＩＤ、エリア番号、エリア座標及び更新期間重要度を互いに関連付けて記憶する。

差分重要度テーブル１２１ｃは、差分重要度計算モジュール１２６から書込可能で更新優先順位決定モジュール１２７から読出可能な記憶部であり、ユーザＩＤ、エリア番号、エリア座標及び差分重要度を互いに関連付けて記憶する。

走行エリア決定モジュール１２２は、ユーザの走行履歴、経路探索履歴に基づいて、最も近い走行、探索経路傾向を持つユーザグループの走行エリアを、ユーザの走行エリアに設定するものである。具体的には、走行エリア決定モジュール１２２は、各グループ走行エリアと、受信した走行履歴情報及び経路探索履歴情報との類似度を計算し、最も高い類似度をもつグループ走行エリアをユーザ走行エリアとして決定する機能をもっている。

ユーザグループ分類モジュール１２３は、協調フィルタリング又はクラスタリングといった分類手法を用い、全ユーザの走行履歴、経路探索履歴に基づいてグループ分けを実行し、グループ毎にそのグループに属するユーザの走行可能性の高いグループ走行エリアを求めるものである。具体的には、ユーザグループ分類モジュール１２３は、ユーザ走行履歴ＤＢ１０３内の走行履歴情報及びユーザ経路探索履歴ＤＢ１０４内の経路探索情報をグループに分類することにより、エリア座標の集合を含む複数のグループ走行エリアを作成する機能をもっている。

エリア重要度計算モジュール１２４は、エリアに分けられた地図の各エリアに対して、ユーザの走行エリアとの距離を元に重要度を計算し、ユーザＩＤと共に計算結果をエリア重要度テーブル１２１ａ内に保存するものである。換言すると、エリア重要度計算モジュール１２４は、各地図エリアのエリア座標とユーザ走行エリアとの距離に基づいて、当該エリア座標のエリア重要度を計算する機能をもっている。

更新期間重要度計算モジュール１２５は、長期間更新されていないエリアに対して、更新を行うための更新期間重要度を計算し、ユーザＩＤと共に計算結果を更新期間重要度テーブル１２１ｂ内に保存するものである。換言すると、更新期間重要度計算モジュール１２５は、各地図エリアのエリア座標に対応する更新年月日をユーザ地図更新情報ＤＢ１０５から読出し、この更新年月日と現在年月日との間の未更新期間に基づいて、当該エリア座標の更新期間重要度を計算する機能をもっている。

差分重要度計算モジュール１２６は、新たな高規格道路が開通したエリアなど、ユーザの持つエリアの地図と取得可能な地図の変更部分が大きい場合に、重要度を高くし、更新を行うようにするための差分重要度を計算し、ユーザのＩＤと共に計算結果を差分重要度テーブル１２１ｃ内に保存するものである。換言すると、差分重要度計算モジュール１２６は、受信したユーザＩＤから読み出したユーザ地図更新情報ＤＢ１０５内のエリア座標及びバージョンに対応する地図ＤＢ１０２内の地図データと、地図ＤＢ１０２内の当該エリア座標に対応する最新バージョンの地図データとの差分に基づいて、当該エリア座標の差分重要度を計算する機能をもっている。

更新優先順位決定モジュール１２７は、各エリアのエリア重要度、更新期間優先度、差分重要度の値を元に、総合優先度の値を計算し、各エリアの更新を行う優先度の高さを求め、更新優先順位をユーザ地図更新情報ＤＢ１０５に書き込むものである。換言すると、更新優先順位決定モジュール１２７は、エリア重要度、更新期間重要度及び差分重要度を加算して各エリア座標の総合重要度を計算し、総合重要度に基づいて、当該各エリア座標の更新優先順位を決定してユーザ地図更新情報ＤＢ１０５を更新する機能をもっている。また、更新優先順位決定モジュール１２７は、更新したユーザ地図更新情報ＤＢ１０５内の更新優先順位及びエリア座標に基づいて、地図ＤＢ１０２内の当該エリア座標の最新バージョンの地図情報を通信ユニット１０１からナビゲーション装置２００に送信する機能をもっている。

一方、ナビゲーション装置２００は、図１に示したように、ナビゲーション処理ユニット２２０に接続された通信ユニット２０１、ローカルな地図ＤＢ２０２、走行履歴ＤＢ２０３及び経路探索履歴ＤＢ２０４を備えている。なお、ナビゲーション装置２００は、図示しないＧＰＳ（Grobal Positioning System）ユニット、センサユニット（方位センサ、車速センサ）、操作部ユニット、ディスプレイ、スピーカ等を備え、当該ナビゲーション装置２００の現在地点の座標に応じてナビゲーション処理を実行可能となっている。このことは、以下の各実施形態でも同様である。

通信ユニット２０１は、ナビゲーション処理ユニット２２０から地図情報処理装置１００に対してデータを送受信するための通信インタフェースである。この通信ユニット２０１は、アンテナを備えた通信装置、又はアンテナがなく、携帯電話の通信機能を利用する通信処理部、のいずれでもよい。このことは以下の各実施形態でも同様である。

地図ＤＢ２０２は、ナビゲーション処理ユニット２２０及び通信ユニット２０１から読出／書込可能な記憶部であり、地図ＩＤ毎に、エリア番号、エリア座標、バージョン、地図データ及びファイル名を互いに関連付けて記憶している。

走行履歴ＤＢ２０３は、ナビゲーション処理ユニット２２０及び通信ユニット２０１から読出／書込可能な記憶部であり、図７に示すように、通し番号として履歴Ｎｏ、出発日時、出発地のエリア座標、エリア内での出発地点、目的地もしくは通過地点の到着日時、到着地のエリア座標、エリア内での到着地点についての情報が格納されている。

経路探索履歴ＤＢ２０４は、ナビゲーション処理ユニット２２０及び通信ユニット２０１から読出／書込可能な記憶部であり、図８に示すように、通し番号として履歴Ｎｏ、検索日時、検索地点のエリア座標、エリア内での詳細位置、検索地のエリア座標、エリア内での詳細位置についての情報が格納されている。

ナビゲーション処理ユニット２２０は、図示しないＧＰＳユニット及びセンサユニットからの情報に基づき、現在の位置座標に対応する地図情報を地図ＤＢ２０２から読み出して表示する機能と、走行の履歴情報を走行履歴ＤＢ２０３に書き込む機能と、ユーザの操作によりユーザＩＤを通信ユニット１０１から地図情報処理装置１００に送信する機能と、走行履歴ＤＢ２０３内の走行履歴情報を通信ユニット１０１から地図情報処理装置１００に送信する機能と、経路履歴情報を経路探索履歴ＤＢ２０４に書き込む機能と、経路探索履歴ＤＢ２０４内の経路探索履歴情報を通信ユニット１０１から地図情報処理装置１００に送信する機能と、地図情報処理装置１００から通信ユニット１０１を介して受けた地図情報を地図ＤＢ２０１に更新する機能とをもっている。

次に、以上のように構成されたナビゲーションシステムにおける地図情報更新動作を図９乃至図１７のフローチャート及び模式図を用いて説明する。この説明は［全体動作ＳＴ１〜ＳＴ１４；図９］、［走行エリア決定動作ＳＴ５の詳細；図１０〜図１２］、［エリア重要度計算動作ＳＴ６の詳細；図１３〜図１４］、［更新期間重要度計算動作ＳＴ７の詳細；図１５］、［差分重要度計算動作ＳＴ８の詳細；図１６］及び［更新優先順位決定動作ＳＴ９の詳細；図１７］の順に述べる。

［全体動作ＳＴ１〜ＳＴ１４；図９］
ナビゲーション装置２００においては、図９に示すように、ナビゲーション処理ユニット２２０が、ユーザの操作によりユーザＩＤを通信ユニット２０１から地図情報処理装置１００に送信する（ＳＴ１）。

地図情報処理装置２００においては、通信ユニット１０１が、このユーザＩＤを受信すると（ＳＴ２）、データ処理ユニット１２０内の更新期間重要度計算モジュール１２５及び差分重要度計算モジュール１２６を起動する。

また、ナビゲーション装置２００においては、ナビゲーション処理ユニット２２０が、ユーザの操作により、走行履歴ＤＢ２０３内の走行履歴情報及び経路探索履歴ＤＢ２０４内の経路探索履歴情報を通信ユニット２０１から地図情報処理装置２００に送信する（ＳＴ３）。

地図情報処理装置２００においては、通信ユニット１０１が、この走行履歴情報及び経路探索履歴情報を受信すると（ＳＴ４）、データ処理ユニット１２０内のユーザグループ分類モジュール１２３及び走行エリア決定モジュール１２２を起動する。

ユーザグループ分類モジュール１２３は、ユーザ走行履歴ＤＢ１０３内の走行履歴情報及びユーザ経路探索履歴ＤＢ１０４内の経路探索情報をグループに分類することにより、エリア座標の集合を含む複数のグループ走行エリアを作成する。

また、走行エリア決定モジュール１２２は、各グループ走行エリアと、受信した走行履歴情報及び経路探索履歴情報との類似度を計算し、最も高い類似度をもつグループ走行エリアをユーザ走行エリアとして決定する（ＳＴ５）。

しかる後、走行エリア決定モジュール１２２は、エリア重要度計算モジュール１２４を起動する。

エリア重要度計算モジュール１２４は、各地図エリアのエリア座標とユーザ走行エリアとの距離に基づいて、当該エリア座標のエリア重要度を計算し、ユーザＩＤ、エリア座標、エリア番号と共にエリア重要度をエリア重要度テーブル１２１ａ内に保存する（ＳＴ６）。

一方、更新期間重要度計算モジュール１２５は、通信ユニット１０１により起動されると、各地図エリアのエリア座標に対応する更新年月日をユーザ地図更新情報ＤＢ１０５から読出し、この更新年月日と現在年月日との間の未更新期間に基づいて、当該エリア座標の更新期間重要度を計算し、ユーザＩＤ、エリア座標、エリア番号と共に更新期間重要度を更新期間重要度テーブル１２１ｂ内に保存する（ＳＴ７）。

差分重要度計算モジュール１２６は、通信ユニット１０１により起動されると、ＳＴ２で受信したユーザＩＤから読み出したユーザ地図更新情報ＤＢ１０５内のエリア座標及びバージョンに対応する地図ＤＢ１０２内の地図データと、地図ＤＢ１０２内の当該エリア座標に対応する最新バージョンの地図データとの差分に基づいて、当該エリア座標の差分重要度を計算し、ユーザＩＤ、エリア座標、エリア番号と共に差分重要度を差分重要度テーブル１２１ｃ内に保存する（ＳＴ８）。これらステップＳＴ８及びＳＴ９は、ステップＳＴ２の後でステップＳＴ９の前であれば、任意のタイミングで実行することができる。

続いて、地図情報処理装置２００においては、更新優先順位決定モジュール１２７が、ステップＳＴ６のエリア重要度、ステップＳＴ７の更新期間優先度及びステップＳＴ８の差分重要度を互いに加算して各エリア座標の総合優先度を計算し、総合重要度に基づいて、当該各エリア座標の更新優先順位を決定してユーザ地図更新情報ＤＢ１０５の更新優先順位を更新する（ＳＴ９）。

しかる後、更新優先順位決定モジュール１２７は、更新したユーザ地図更新情報ＤＢ１０５内の更新優先順位及びエリア座標に基づいて、地図ＤＢ１０２内の当該エリア座標の最新バージョンの地図情報を通信ユニット１０１からナビゲーション装置２００に送信し（ＳＴ１０）、ユーザ地図更新情報ＤＢ１０５の更新年月日を更新する（ＳＴ１１）。

ナビゲーション装置２００においては、ナビゲーション処理ユニット２２０が、地図情報処理装置１００から通信ユニット２０１を介して地図情報を受信すると（ＳＴ１２）、この地図情報を地図ＤＢ２０１に更新する（ＳＴ１３）。

［走行エリア決定動作ＳＴ５の詳細；図１０〜図１２］
走行エリア決定モジュール１２２は、図１０に示すように、通信ユニット１０１からユーザの走行履歴情報及び経路探索履歴情報を読み込む（ＳＴ５−１）。

また、ユーザグループ分類モジュール１２３は、ユーザ走行履歴ＤＢ１０３及びユーザ経路探索履歴ＤＢ１０５を参照し、全ユーザの走行履歴、経路探索履歴に基づいて、ユーザグループ番号毎に、グループ内の各ユーザＩＤ及びグループ走行エリア（エリア座標の集合）を保持する。

このとき、ユーザグループ分類モジュール１２３は、例えば図１１に示すように、全ユーザの走行履歴、経路探索履歴に基づいて、ユーザＩＤとエリア座標のマトリックスを作成し、ユーザＩＤ毎に各エリア座標の履歴有フラグを当該マトリックス内に設定し、履歴有フラグをエリア座標毎に合計した値を一致数（ユーザ数）とする。

ここで、最大の一致数（例、８０）のエリア座標（例、（X2,Y2））に対応するユーザＩＤの集合をユーザグループ内のユーザＩＤとし、この集合内の各ユーザＩＤに対応するエリア座標のうち、一致数が基準値（例、４０）以上のエリア座標（例、(X1,Y1),(X2,Y1),…）をグループ走行エリアとする。これにより、１番目のユーザグループ（ユーザグループ番号、グループ内の各ユーザＩＤ）とグループ走行エリア（エリア座標の集合）が決まる。なお、このようなマトリックスによる処理は、特開２００５−１６７６２８号公報に記載の協調フィルタリング・マトリックスの処理と同様のものである。但し、ユーザグループ分類モジュール１２３は、マトリックスによる処理に限らず、任意の協調フィルタリング処理又はクラスタリング処理により、ユーザグループとグループ走行エリアを決めることができる。

また、ユーザグループ分類モジュール１２３は、このように決めた１番目のユーザグループとグループ走行エリアをメモリ（図示せず）に保持した後、当該ユーザグループに属するユーザＩＤの集合を除いた残りのユーザＩＤについて、再度、１番目と同様の処理を実行し、２番目のユーザグループとグループ走行エリアを決めてメモリに保持する。以下同様に、ユーザグループ分類モジュール１２３は、順次、各ユーザグループ及びグループ走行エリアを決めてメモリに保持する。

しかる後、走行エリア決定モジュール１２２は、ユーザグループ分類モジュール１２３からユーザグループ（ユーザグループ番号、グループ内の各ユーザＩＤ）とグループ走行エリアを読み込む（ＳＴ５−２）。

走行エリア決定モジュール１２２は、メモリ内のユーザグループ番号を１に初期化し（ＳＴ５−３）、メモリ内のエリア類似度を０に初期化する（ＳＴ５−４）。

走行エリア決定モジュール１２２は、メモリ内のユーザグループ番号が、ステップＳＴ５−２で読み込んだユーザグループ（のユーザグループ番号）として存在するか否かを判定し（ＳＴ５−５）、存在しなければ処理を終了するが、存在すれば、ステップＳＴ５−１で読み込んだユーザの走行履歴情報、経路探索履歴情報と、メモリ内のユーザグループ番号に対応するグループ走行エリアとの類似度を計算する（ＳＴ５−６）。

例えば、走行エリア決定モジュール１２２は、図１２に示すように、ユーザの走行履歴情報、経路探索履歴情報に基づき、履歴有のエリア座標の集合をユーザ走行エリアＬ₁とし、このユーザ走行エリアＬ₁内のエリア座標の個数を走行エリア数Ｎ₁として求める。

同様に、走行エリア決定モジュール１２２は、グループ走行エリアＬ₂内のエリア座標の個数を走行エリア数Ｎ₂として求める。

続いて、走行エリア決定モジュール１２２は、両走行エリアＬ₁，Ｌ₂のエリア座標のうち、重複するエリア座標の集合を、重複する走行エリアＬ_dとして求め、この走行エリアＬ_d内のエリア座標の個数を、重複する走行エリア数Ｎ_dとして求める。

しかる後、走行エリア決定モジュール１２２は、次式に示すように、類似度Ｓ_Lを計算する。

Ｓ_L＝Ｎ_d／（Ｎ₁・Ｎ₂）^1/2
例えば、両走行エリアＬ₁，Ｌ₂が同一のとき、Ｎ₁＝Ｎ₂＝Ｎ_dとなり、類似度Ｓ_Lは１となる。また、両走行エリアＬ₁，Ｌ₂に重複部分がないとき、重複する走行エリア数Ｎ_dが０となり、類似度Ｓ_Lは０となる。すなわち、類似度Ｓ_Lの範囲は０以上１以下である。通常の場合、図１２に示したように、類似度Ｓ_Lは小数となる。なお、ここで用いた類似度は、“枦元淳平ほか：複数経路を考慮した鉄道・航空ネットワークの評価，インターネット＜www.cneas.tohoku.ac.jp/labs/dsese/mokmrp1/hto0309.pdf＞”に記載の類似度と同様のものである。但し、走行エリア決定モジュール１２２は、これらの類似度に限らず、任意の類似度の計算式により、類似度を計算することができる。

いずれにしても、類似度Ｓ_Lの計算により、ステップＳＴ５−６が完了する。

次に、走行エリア決定モジュール１２２は、メモリ内のエリア類似度よりもステップＳＴ５−６の計算結果の類似度の方が大きいか否かを判定し（ＳＴ５−７）、小さければステップＳＴ５−１０に進む。

一方、ステップＳＴ５−７の判定の結果、ステップＳＴ５−６の計算結果の方が大きければ、走行エリア決定モジュール１２２は、メモリ内のエリア類似度に計算結果を上書きし（ＳＴ５−８）、当該類似度が大きいグループ走行エリアをユーザ走行エリアとしてメモリに設定する（ＳＴ５−９）。

しかる後、走行エリア決定モジュール１２２は、メモリのユーザグループ番号をインクリメントして（ＳＴ５−１０）、ステップＳＴ５−５から処理を再実行する。

［エリア重要度計算動作ＳＴ６の詳細；図１３〜図１４］
エリア重要度計算モジュール１２４は、図１３に示すように、走行エリア決定モジュール１２２からユーザ走行エリアを読み込むと（ＳＴ６−１）、メモリ内のエリア番号を１に初期化する（ＳＴ６−２）。

エリア重要度計算モジュール１２４は、メモリ内のエリア番号の地図エリアが、地図ＤＢ１０２内に存在するか否かを判定し（ＳＴ６−３）、存在しなければ処理を終了するが、存在すれば、ステップＳＴ６−１で読み込んだユーザ走行エリアと、メモリ内のエリア番号に対応するエリア座標との距離を計算する（ＳＴ６−４）。

例えば、エリア重要度計算モジュール１２４は、図１４にエリア番号を用いて示すように、メモリ内のエリア番号に対応するエリア座標に対し、ユーザ走行エリア内の各エリア座標との距離をそれぞれ計算して得られた各距離のうち、最小の距離Ｄ_LをステップＳＴ６−４の計算結果とする。

続いて、エリア重要度計算モジュール１２４は、ステップＳＴ６−４の計算結果からエリア重要度を計算する（ＳＴ６−５）。

例えば、エリア重要度ＰＡ、距離Ｄ_L、エリア間距離ｄ（＝X2−X1＝Y2−Y1）、エリア重要度の最高値ＰＡmaxとしたとき、エリア重要度ＰＡを次式のように計算する。

ＰＡ＝ＰＡmax−Ｄ_L／ｄ （但し、ＰＡ≧０）
例えば、距離Ｄ_Lが０であれば、エリア重要度ＰＡは、最高値ＰＡmaxとなる。距離Ｄ_Lが０でなければ、エリア間距離ｄにより正規化され、エリア重要度ＰＡが計算される。

但し、エリア重要度計算モジュール１２４は、この例に限らず、任意の計算式により、エリア重要度を計算できる。あるいは計算に限らず、予め保持した距離範囲−エリア重要度の対応テーブルからエリア重要度を読み出してもよい。

いずれにしても、エリア重要度を求めると、ステップＳＴ６−５が完了する。

エリア重要度計算モジュール１２４は、ユーザＩＤ、エリア番号、エリア座標及びエリア重要度を地図エリア重要度テーブル１２１ａに保存し（ＳＴ６−６）、メモリ内のエリア番号をインクリメントして（ＳＴ６−７）、ステップＳＴ６−３から処理を再実行する。

［更新期間重要度計算動作ＳＴ７の詳細；図１５］
更新期間重要度計算モジュール１２５は、図１５に示すように、ユーザ地図更新情報ＤＢ１０５からユーザのユーザＩＤに対応する各エリアの更新年月日を読み込むと（ＳＴ７−１）、メモリ内のエリア番号を１に初期化する（ＳＴ７−２）。

更新期間重要度計算モジュール１２５は、メモリ内のエリア番号の地図エリアが、地図ＤＢ１０２内に存在するか否かを判定し（ＳＴ７−３）、存在しなければ処理を終了するが、存在すれば、現在の年月日と、ステップＳＴ７−１で読み込んだ更新年月日とから、未更新期間（＝現在年月日−更新年月日）を計算する（ＳＴ７−４）。

更新期間重要度計算モジュール１２５は、この未更新期間から更新期間重要度を計算する（ＳＴ７−５）。

例えば、更新期間重要度ＰＴ、未更新期間ｔ［日］としたとき、更新期間重要度ＰＴを次式のように計算する。

ＰＴ＝ｔ／３０
すなわち、未更新期間ｔを月単位に換算して更新期間重要度ＰＴを計算している。但し、更新期間重要度計算モジュール１２５は、この例に限らず、任意の計算式により、更新期間重要度を計算できる。あるいは計算に限らず、予め保持した未更新期間−更新期間重要度の対応テーブルから更新期間重要度を読み出してもよい。

いずれにしても、更新期間重要度を求めると、ステップＳＴ７−５が完了する。

更新期間重要度計算モジュール１２５は、ユーザＩＤ、エリア番号、エリア座標及び更新期間重要度を更新期間重要度テーブル１２１ｂに保存し（ＳＴ７−６）、メモリ内のエリア番号をインクリメントして（ＳＴ７−７）、ステップＳＴ７−３から処理を再実行する。

［差分重要度計算動作ＳＴ８の詳細；図１６］
差分重要度計算モジュール１２６は、図１６に示すように、メモリ内のエリア番号を１に初期化する（ＳＴ８−１）。

差分重要度計算モジュール１２６は、メモリ内のエリア番号の地図エリアが、地図ＤＢ１０２内に存在するか否かを判定し（ＳＴ８−２）、存在しなければ処理を終了するが、存在すれば、ユーザ地図更新情報ＤＢ１０５からユーザのユーザＩＤに対応するエリア座標の地図の内容情報を地図ＤＢ１０２から取得する（ＳＴ８−３）。

また、差分重要度計算モジュール１２６は、地図ＤＢ１０２から当該エリア座標の最新バージョンの内容情報を取得する（ＳＴ８−４）。

しかる後、差分重要度計算モジュール１２６は、ステップＳＴ８−３とＳＴ８−４とで取得した内容情報の差分に基づき、差分重要度を計算する（ＳＴ８−５）。

例えば、差分重要度ＰＤ、高規格道路に関する差分ｄｆ₁（有：１、無：０）、その他の差分ｄｆ₂（有：１、無：０）、重み係数ｍ₁，ｍ₂（ｍ₁＞ｍ₂）としたとき、差分重要度ＰＤを次式のように計算する。

ＰＤ＝ｍ₁・ｄｆ₁＋ｍ₂・ｄｆ₂
すなわち、高規格道路に関する差分ｄｆ₁を重要視するように差分重要度ＰＤを計算している。但し、差分重要度計算モジュール１２６は、この例に限らず、任意の計算式により、差分重要度を計算できる。あるいは計算に限らず、予め保持した差分−差分重要度の対応テーブルから差分重要度を読み出してもよい。

いずれにしても、差分重要度を求めると、ステップＳＴ８−５が完了する。

差分重要度計算モジュール１２６は、ユーザＩＤ、エリア番号、エリア座標及び差分重要度を差分重要度テーブル１２１ｃに保存し（ＳＴ８−６）、メモリ内のエリア番号をインクリメントして（ＳＴ８−７）、ステップＳＴ８−２から処理を再実行する。

［更新優先順位決定動作ＳＴ９の詳細；図１７］
更新優先順位決定モジュール１２７は、図１７に示すように、メモリ内のエリア番号を１に初期化する（ＳＴ９−１）。

更新優先順位決定モジュール１２７は、メモリ内のエリア番号の地図エリアが、地図ＤＢ１０２内に存在するか否かを判定し（ＳＴ９−２）、存在しなければステップＳＴ９−６に進むが、存在すれば、メモリ内のエリア番号に基づき、各重要度テーブル１２１ａ〜１２１ｃからエリア重要度、更新期間重要度、差分重要度を取得する（ＳＴ９−３）。

更新優先順位決定モジュール１２７は、エリア重要度、更新期間重要度及び差分重要度に基づき、総合差分重要度を計算する（ＳＴ９−４）。

例えば、エリア重要度ＰＡ、更新期間重要度ＰＴ及び差分重要度ＰＤを互いに加算して総合重要度を計算する。

但し、更新優先順位決定モジュール１２７は、この例に限らず、任意の計算式により、総合重要度を計算することができる。いずれにしても、総合重要度を求めると、ステップＳＴ９−４が完了する。

更新優先順位決定モジュール１２７は、ユーザＩＤ、エリア番号、エリア座標及び総合重要度をメモリに保存し、メモリ内のエリア番号をインクリメントして（ＳＴ９−５）、ステップＳＴ９−２から処理を再実行する。

一方、ステップＳＴ９−２の判定の結果、メモリ内のエリア番号の地図エリアが存在しないとき、更新優先順位決定モジュール１２７は、メモリ内の各エリアの総合重要度の高い順に更新優先順位を決定する（ＳＴ９−６）。

しかる後、更新優先順位決定モジュール１２７は、更新優先順位をユーザ地図更新情報ＤＢ１０５に書き込んでステップＳＴ９の処理を終了する（ＳＴ９−７）。

上述したように本実施形態によれば、走行履歴に基づくユーザグループの走行エリアから計算されるエリア重要度に応じて地図情報を更新する構成により、現在は未使用でも将来は使用する可能性が高いエリアの地図情報をも更新することができる。

また、本実施形態は、エリア重要度の他に、更新期間重要度及び差異重要度にも基づいて地図情報を更新するので、エリア重要度が低い地図情報であっても、重要な更新があった地図情報を更新できる。このため、エリア重要度が低い地図情報を将来使用した場合にも、未更新による不都合を回避することができる。

補足すると、従来技術では、過去に走行済みの経路でも、長期間走行しないと地図が古いままで更新されないが、本実施形態では更新期間重要度に基づいて、長期間更新されていない古いエリアの情報（帰省など、久しぶりに訪問する場合の地図情報）を更新することができる。

さらに、新たな高規格道路が開通した区間の地図など、現在の地図と取得可能な地図の変更部分が大きい場合に、本実施形態では差異重要度に基づいて、変更の大きいエリアの情報を更新することができる。

また、本実施形態によれば、地図全体を更新する場合に比べ、更新データを低減でき、通信費、時間を抑制することができる。

（第２の実施形態）
図１８は本発明の第２の実施形態に係る地図情報処理装置及びナビゲーション装置を備えたナビゲーションシステムの構成を示す模式図であり、図１と同一部分には同一符号を付してその詳しい説明を省略し、ここでは異なる部分について主に述べる。なお、以下の各実施形態も同様にして重複した説明を省略する。

本実施形態は、走行履歴に基づくユーザグループの走行エリアという観点から地図情報を更新した第１の実施形態とは異なり、居住地に基づくユーザグループの関連イベントという観点から地図情報を更新するものである。

ここで、地図情報処理装置１００’は、データ処理ユニット１３０に接続された通信ユニット１０１、地図ＤＢ１０２’、ユーザＤＢ１０６、ユーザグループ検索ＤＢ１０７、ユーザグループ走行ＤＢ１０８、イベント・観光地ＤＢ１０９及び差分管理ＤＢ１１０を備えている。

通信ユニット１０１は、前述同様に、データ処理ユニット１３０からナビゲーション装置２００’に対してデータを送受信するための通信インタフェースである。

地図ＤＢ１０２’は、データ処理ユニット１３０及び通信ユニット１０１から読出／書込可能な記憶部であり、図１９に示すように、地図ＩＤと地図データに関する情報が格納されている。ここで、地図データに関する情報は、地図画像、道路情報、施設情報及び地名などである。道路情報は道路ＩＤを含む。施設情報は施設ジャンルを含む。但し、施設ジャンルは任意の付加的事項であり、省略してもよい。換言すると、地図ＤＢ１０２’は、全体地図を各エリアに分割した各地図エリアに関し、地図ＩＤと、道路ＩＤを含む地図データとを含む地図情報を記憶したものとしてもよい。

ユーザＤＢ１０６は、データ処理ユニット１３０及び通信ユニット１０１から読出／書込可能な記憶部であり、図２０に示すように、ユーザグループテーブル１０６ａ及び利用者管理テーブル１０６ｂを記憶している。

ユーザグループテーブル１０６ａは、ユーザＩＤ、ユーザが所属するグループＩＤ、ユーザの居住地情報（住所又は居所の郵便番号）、用途（私用又は社用）に関するデータを保持する。

利用者管理テーブル１０６ｂは、ユーザＩＤ、利用者性別、利用者年齢に関するデータを格納する。但し、利用者管理テーブル１０６ｂは、（本実施形態の地図情報の更新処理には用いないことから）任意の付加的事項であり、省略してもよい。換言すると、ユーザＤＢ１０６は、全ユーザを分類した各グループに関し、ユーザＩＤ、グループＩＤ、居住地情報及び用途情報を記憶したものとしてもよい。

ユーザグループ検索ＤＢ１０７は、データ処理ユニット１３０及び通信ユニット１０１から読出／書込可能な記憶部であり、図２１に示すように、グループＩＤ、ユーザＩＤ、検索した施設のジャンル、ジャンルごとの検索回数に関する情報を格納する。

ユーザグループ走行ＤＢ１０８は、データ処理ユニット１３０及び通信ユニット１０１から読出／書込可能な記憶部であり、図２２に示すように、グループＩＤ、ユーザＩＤ、道路ＩＤ、走行回数に関する情報を格納する。

イベント・観光地情報ＤＢ１０９は、データ処理ユニット１３０及び通信ユニット１０１から読出／書込可能な記憶部であり、図２３に示すように、イベントＩＤ、配信季節、種別、位置情報(地図ＩＤ、座標)、案内情報に関する情報を格納する。但し、配信季節は、（日付情報で代用可能なことから）任意の付加的事項であり、省略してもよい。換言すると、イベント・観光地情報ＤＢ１０９は、イベント又は観光地のそれぞれに関し、イベント内容又は観光地域を表す種別と、地図ＩＤと、座標と、日付情報及び施設ジャンルのうちの少なくとも日付情報を含む案内情報とを含むイベント・観光地情報を記憶したものとしてもよい。

差分管理ＤＢ１１０は、データ処理ユニット１３０及び通信ユニット１０１から読出／書込可能な記憶部であり、図２４に示すように、地図ＩＤ、バージョン、道路更新レベル、エリア座標、ファイル名に関する情報を格納する。

データ処理ユニット１３０は、図２５に示すように、データ取得モジュール１３１、ユーザグループ決定モジュール１３２、更新モジュール１３４及び地図選択モジュール１３３を備えている。

データ取得モジュール１３１は、ナビゲーション装置２００’又は図示しない管理者端末から通知された情報を判別し、各ＤＢ１０２’〜１１０に格納するものである。

ユーザグループ決定モジュール１３２は、ユーザをユーザ情報、走行履歴、検索履歴などの情報からグルーピングするものである。換言すると、ユーザグループ決定モジュール１３２は、受信した居住地情報及び用途情報が各グループのいずれに整合するかを決定し、当該決定したグループのグループＩＤと、受信したユーザＩＤ、居住地情報及び用途情報とを関連付けてユーザＤＢ１０６に書き込む機能をもっている。また、ユーザグループ決定モジュール１３２は、受信したユーザＩＤ、道路ＩＤ、走行回数、施設ジャンル及び検索回数に基づいて新たにグループＩＤを決定し、当該決定したグループＩＤにより、ユーザＤＢ１０６内のグループＩＤを更新する機能をもっている。さらに、ユーザグループ決定モジュール１３２は、更新したグループＩＤと、受信したユーザＩＤ、道路ＩＤ及び走行回数とに基づいて、ユーザグループ走行ＤＢ１０８を更新する機能と、更新したグループＩＤと、受信したユーザＩＤ、施設ジャンル及び検索回数とに基づいて、ユーザグループ検索ＤＢ１０７を更新する機能とをもっている。

地図選択モジュール１３３は、グループの走行傾向や季節ごとのイベント・観光地ＤＢ１０９から更新すべき地図情報を選択するものである。換言すると、地図選択モジュール１３３は、更新したユーザグループ走行ＤＢ１０８及び地図ＤＢ１０２’を参照し、受信したユーザＩＤのグループＩＤに関連する道路ＩＤに対応する地図ＩＤに基づいて、イベント・観光地ＤＢ１０９内のイベント・観光地情報を検索する機能と、現在日付に基づき、イベント・観光地ＤＢ１０９内のイベント・観光地情報を検索する機能と、これら検索により得られたイベント・観光地情報のうち、受信したユーザＩＤに対応するユーザグループ検索ＤＢ１０７内のグループＩＤに関連する施設ジャンルに適合しないイベント・観光地情報を除外し、残ったイベント・観光地情報内の地図ＩＤに基づいて、地図ＤＢ１０２’内の地図情報を選択する機能とをもっている。

更新モジュール１３４は、地図ＤＢ１０２’内の地図情報及びイベント・観光地ＤＢ内のイベント情報を通信ユニット１０１からナビゲーション装置２００’に送信するものである。具体的には、更新モジュール１３４は、地図選択モジュール１３３により選択した地図情報と、残ったイベント・観光地情報とを通信ユニット１０１からナビゲーション装置２００’に送信する機能をもっている。

一方、ナビゲーション装置２００’は、図２６に示すように、地図ＤＢ２０２’、走行履歴ＤＢ２０５、検索履歴ＤＢ２０６、更新管理ＤＢ２０７、ユーザデータＤＢ２０８、イベント・観光地情報ＤＢ２０９及びナビゲーション処理ユニット２３０を備えている。ナビゲーション処理ユニット２３０は、ユーザ情報送信モジュール２３１、地図表示モジュール２３２、更新モジュール２３３及び経路設定モジュール２３４を備えている。また、ナビゲーション処理ユニット２３０は、各モジュール２３１〜２３４から読出／書込可能なメモリ（図示せず）を有し、入出力データや計算途中のデータ等を保持可能としている。図示しないメモリを有することは以下の各実施形態のナビゲーション処理ユニットでも同様である。

ここで、地図ＤＢ２０２’は、ナビゲーション処理ユニット２３０及び通信ユニット２０１から読出／書込可能な記憶部であり、図２７に示すように、地図ＩＤ、バージョン、地図データについての情報が格納されている。

走行履歴ＤＢ２０５は、ナビゲーション処理ユニット２３０及び通信ユニット２０１から読出／書込可能な記憶部であり、図２８に示すように、道路ＩＤ、走行回数についての情報が格納されている。

検索履歴ＤＢ２０６は、ナビゲーション処理ユニット２３０及び通信ユニット２０１から読出／書込可能な記憶部であり、図２９に示すように、検索した施設のジャンル、ジャンルごとの検索回数についての情報が格納されている。

更新管理ＤＢ２０７は、ナビゲーション処理ユニット２３０及び通信ユニット２０１から読出／書込可能な記憶部であり、図３０に示すように、地図ＩＤ、更新日時についての情報が格納されている。

ユーザデータＤＢ２０８は、ナビゲーション処理ユニット２３０及び通信ユニット２０１から読出／書込可能な記憶部であり、図３１に示すように、ユーザデータテーブル２０８ａと利用者テーブル２０８ｂの２つのテーブルを持つ。

ユーザデータテーブル２０８ａは、ユーザ名、居住地、用途についての情報が格納されている。利用者テーブル２０８ｂは、利用者の性別、年齢についての情報が格納されている。

イベント・観光地ＤＢ２０９は、ナビゲーション処理ユニット２３０及び通信ユニット２０１から読出／書込可能な記憶部であり、図３２に示すように、地図情報処理装置２００’より受信したイベントＩＤ、位置情報(地図ＩＤ、座標)、イベント情報、更新年月日に関する情報が格納されている。

続いて、ナビゲーション処理ユニット２３０内の各モジュール２３１〜２３４について述べる。

ユーザ情報送信モジュール２３１は、ユーザの操作により、ユーザデータを入力して当該ユーザデータを通信ユニット２０１から地図情報処理装置２００’に通知するものであり、走行、検索履歴をも通信ユニット２０１から地図情報処理装置２００’に通知する機能をもっている。

地図表示モジュール２３２は、地図情報処理装置２００’から送信された地図情報、イベント情報を表示するものであり、イベント情報についてはイベント期間後には表示しない機能をもっている。

更新モジュール２３３は、地図情報処理装置２００’から送信された地図情報、イベント情報を各ＤＢ２０２’，２０９に書き込む機能をもっている。

経路設定モジュール２３４は、ナビゲーション装置における通常の経路設定機能と、イベント情報の検索により該当するイベント会場への経路設定機能とをもっている。

次に、以上のように構成されたナビゲーションシステムにおける地図情報更新動作を図３３及び図３４のフローチャートを用いて説明する。

（準備）
地図情報処理装置２００’においては、管理者の操作により、図示しない管理者端末（図示せず）が、季節や日程に依存したイベント・観光地情報を定期的にイベント・観光地ＤＢ１０９に入力する（ＳＴ２１）。

このとき、地図情報処理装置２００’においては、管理者の必要に応じた操作により、管理者端末が、対象ユーザの性別及び年齢や、ナビゲーション装置２００の用途などを示すターゲット情報をイベント・観光地ＤＢ１０９に入力する（ＳＴ２２）。

また、管理者端末は、ターゲット情報の入力の際に、当該ターゲット情報に整合するユーザのナビゲーション装置２００に表示されるターゲットユーザ用表示情報をイベント・観光地ＤＢ１０９に入力する。但し、ターゲット情報及びターゲットユーザ用表示情報は、必須ではなく、省略してもよい。

（地図情報更新動作）
ナビゲーション装置１００’においては、ユーザ情報送信モジュール２３１が、初回起動時またはメニュー画面からユーザの入力要求を受け付けたとき（ＳＴ３１；ＹＥＳ）、入力要求に応じてデータ入力フォームを表示する。入力要求がなければステップＳＴ３６に進む。

ここで、データ入力フォームは、予め付与されたユーザＩＤに対し、居住地及び用途といったユーザデータの入力欄と、性別及び年齢といった利用者データの入力欄を有している。但し、利用者データの入力欄又は入力操作は省略してもよい。

ユーザ情報送信モジュール２３１は、ユーザの操作により、例えば、居住地（郵便番号）及び用途といったユーザデータを入力し（ＳＴ３２）、ユーザＩＤ、居住地（郵便番号）及び用途を含むユーザデータを通信ユニット２０１から地図情報処理装置２００’に送信する（ＳＴ３３）。

地図情報処理装置２００’においては、通信ユニット１０１によるユーザデータの受信後（ＳＴ３４）、ユーザグループ決定モジュール１３２が、既存のユーザグループとのマッチングを行ってユーザグループを決定し（ＳＴ３５）、決定したユーザグループのグループＩＤと、ユーザＩＤ、居住地及び用途とを関連付けてユーザグループテーブルに書き込む。ここで、ステップＳＴ３５のユーザグループの決定は、受信した居住地及び用途に基づいて既存のユーザグループテーブルを検索することにより、当該居住地及び用途に対応するグループＩＤをユーザグループテーブルから読み出す処理を意味する。なお、ユーザグループの決定は、既存のユーザグループとのマッチングに限らず、例えば分類項目に応じた各桁を有するグループＩＤを用い、分類項目の分類結果に応じてグループＩＤの各桁の値を設定することにより、既存のユーザグループとは独立に実行してもよい。具体的には例えば、居住地の分類桁、用途の分類桁、後述する走行履歴の分類桁、検索履歴の分類桁、といった各桁の値をグループＩＤに設定し、設定完了と同時にユーザグループが決定されるようにしてもよい。

いずれにしてもユーザグループの決定により、地図の更新が可能となる。続いて、地図の更新動作について説明する。地図の更新は、例えば、季節毎の所定の更新日に基づいて実行するものとする。

ナビゲーション装置１００’においては、ユーザ情報送信モジュール２３１が、現在日付が所定の更新日以後であるか否かを判定し（ＳＴ３６）、所定の更新日より前であればステップＳＴ３１に戻る。

一方、ステップＳＴ３６の判定の結果、所定の更新日以後であれば、更にイベント・観光地ＤＢ２０９内の更新年月が更新日より前であれば未更新であるため、ユーザ情報送信モジュール２３１が、走行履歴ＤＢ内の走行履歴情報と、検索履歴ＤＢ内の検索履歴情報とを読出すことにより、ユーザＩＤ、道路ＩＤ、走行回数、施設ジャンル及び検索回数を通信ユニット２０１から地図情報処理装置２００’に送信する（ＳＴ３７）。

地図情報処理装置２００’においては、通信ユニット２０１によりユーザＩＤ、道路ＩＤ、走行回数、施設ジャンル及び検索回数を受信すると（ＳＴ３８）、ユーザグループ決定モジュール１３２が、受信したユーザＩＤ、道路ＩＤ、走行回数、施設ジャンル及び検索回数に基づいてユーザＩＤを再度グループ分けして新たにグループＩＤを決定し、当該決定したグループＩＤにより、ユーザグループテーブル１０６ａ内のグループＩＤを更新する（ＳＴ３９）。このとき、ユーザグループ決定モジュール１３２は、更新したグループＩＤと、受信したユーザＩＤ、道路ＩＤ及び走行回数とに基づいて、ユーザグループ走行ＤＢ１０８を更新すると共に、更新したグループＩＤと、受信したユーザＩＤ、施設ジャンル及び検索回数とに基づいて、ユーザグループ検索ＤＢ１０７を更新する。

続いて、地図選択モジュール１３３は、更新後のユーザグループ走行ＤＢ１０８及び地図ＤＢ１０２’を参照し、受信したユーザＩＤのグループＩＤに関連する道路ＩＤに対応する地図ＩＤに基づいて、更新すべきイベント・観光地情報をイベント・観光地ＤＢ１０９から検索すると共に、現在日付に基づき、季節毎のイベント・観光地情報をもイベント・観光地ＤＢ１０９から検索する（ＳＴ４０）。なお、道路ＩＤに対応する地図ＩＤは、地図ＤＢ１０２’内の道路情報（道路ＩＤを含む）に基づいて、地図ＤＢ１０２’から読み出される。

ステップＳＴ４０の終了後、地図選択モジュール１３３は、検索したイベント・観光地情報の地図ＩＤと、ユーザの居住地からの距離と、ユーザグループ検索ＤＢ１０７内のユーザＩＤのグループＩＤに関連する施設ジャンルとに基づき、更新する地図情報を選択する（ＳＴ４１）。例えば、地図選択モジュール１３３は、検索したイベント・観光地情報の地図ＩＤに対応する地図情報のうち、居住地からの距離が所定距離より遠いものと、施設ジャンルに該当しないものとを除外し、残った地図情報を選択する。但し、居住地からの距離が遠いものを除外する処理は、遠隔地のイベント・観光地を訪れたい場合もある観点から、省略してもよい。また、居住地（郵便番号）は、図示しない居住地−地点座標変換テーブルにより、地点座標に変換可能であり、変換後の地点座標と、イベント・観光地情報内の座標との間の距離を算出可能となっている。

いずれにしてもステップＳＴ４１の後、地図情報処理装置２００’においては、更新モジュール１３４が、選択した地図情報とイベント・観光地情報とを通信ユニット１０１からナビゲーション装置１００’に送信する（ＳＴ４２）。

ナビゲーション装置２００’においては、通信ユニット２０１により地図情報とイベント・観光地情報とを受信すると（ＳＴ４３）、受信した地図情報により地図情報ＤＢ２０２’を更新すると共に（ＳＴ４４）、受信したイベント・観光地情報によりイベント・観光地ＤＢ２０９を更新する。

しかる後、ナビゲーション装置２００’においては、地図表示モジュール２３２が、地図情報ＤＢ２０２’内の地図情報と、イベント・観光地ＤＢ２０９内のイベント・観光地情報を表示する。

ここで、イベント・観光地情報がターゲット情報及びターゲットユーザ用表示情報を含む場合、地図表示モジュール２３２は、ターゲット情報がユーザデータＤＢ２０８の各テーブル２０８ａ，２０８ｂ内の情報に整合するか否かを判定し、整合する場合には、ターゲットユーザ用表示情報をも表示する。

また、地図情報の表示中、経路設定モジュール２３４は、ユーザの操作により、イベント・観光地情報の種別（例、花見）が入力されると、この種別に基づいて、イベント・観光地ＤＢ２０９を検索し、得られたイベント・観光地情報（例、Ｄ桜祭り）を表示する。

また、経路設定モジュール２３４は、ユーザの操作により、表示中のイベント・観光地情報が到着地として選択されると、この到着地に対する経路を設定することができる。

上述したように本実施形態によれば、道路ＩＤ、走行回数、施設ジャンル及び検索回数に基づいてグループＩＤを決定し、ユーザＩＤのグループＩＤに関連する道路ＩＤに対応する地図ＩＤに基づいて、地図情報を更新する構成により、現在は未使用でも将来は使用する可能性が高いエリアの地図情報をも更新することができる。

補足すると、本実施形態では、類似の行動範囲を持つユーザをグループ分けし、グループごとの走行データ、検索データよりその傾向を分析し、さらにその時期の観光・イベント情報、車の用途を元にユーザグループの行き先を予測することで、将来走行、検索する可能性の高い地図を自動的に更新することができる。

また、本実施形態では、イベント周辺の地図だけではなく、イベントの情報も文字列として渡すことによってユーザにより深い情報と、宣伝効果を与えることができる。宣伝効果については、ターゲット情報を用いる場合、より一層の向上を期待することができる。

また、本実施形態では、イベント情報を画面に表示する構成により、ユーザにとっては車に乗ってから行き先を決めることが容易になり、イベント開催者にとっては当該イベントを宣伝することが可能になる。例えば、「花見」という漠然とした目的（種別）の入力に応じて目的地を探し出す処理や、種別（に該当するキーワード）の入力により企業主催の展示会やイベントを表示する処理が可能となるので、経路検索の利便性を向上させることができる。

（第３の実施形態）
図３５は本発明の第３の実施形態に係る地図情報処理装置及びナビゲーション装置を備えたナビゲーションシステムの構成を示す模式図である。

本実施形態は、第１及び第２の実施形態とは異なり、出発地エリア及び半径圏内に基づくユーザグループの到着地（目的地）エリアという観点から地図情報を更新するものである。

ここで、地図情報処理装置１００”は、データ処理ユニット１４０に接続された通信ユニット１０１、地図ＤＢ１０２、ユーザ走行履歴ＤＢ１１１、差分管理ＤＢ１１０”及び更新履歴ＤＢ１１２を備えている。データ処理ユニット１４０は、走行履歴受信モジュール１４１、マッチングモジュール１４２、判定モジュール１４３及び地図ＤＢ更新モジュール１４４を備えている。

通信ユニット１０１は、前述同様に、データ処理ユニット１４０からナビゲーション装置２００’に対してデータを送受信するための通信インタフェースである。

地図ＤＢ１０２は、データ処理ユニット１４０及び通信ユニット１０１から読出／書込可能な記憶部であり、図２に示したように、地図ＩＤ毎に、エリア番号、エリア座標、バージョン、地図データ及びファイル名を互いに関連付けて記憶している。

ユーザ走行履歴ＤＢ１１１は、データ処理ユニット１４０及び通信ユニット１０１から読出／書込可能な記憶部であり、各ユーザのナビゲーション装置２００から走行履歴を集めたものであって、図３６に示すように、通し番号として履歴Ｎｏ、出発日時、出発地点のエリア座標、目的地（到着地）の到着日時、到着地点のエリア座標を含む走行履歴情報が格納されている。但し、履歴Ｎｏ、出発日時、到着日時は、（本実施形態の地図更新処理には用いないことから）任意の付加的事項であり、省略してもよい。換言すると、ユーザ走行履歴ＤＢ１１１は、全ユーザに関し、出発地のエリア座標及び到着地のエリア座標を含む走行履歴情報を記憶するものとしてもよい。

差分管理ＤＢ１１０”は、データ処理ユニット１４０及び通信ユニット１０１から読出／書込可能な記憶部であり、図３７に示すように、エリア番号、バージョン、エリア座標及びファイル名を互いに関連付けて記憶している。

更新履歴ＤＢ１１２は、データ処理ユニット１４０及び通信ユニット１０１から読出／書込可能な記憶部であり、図３８に示すように、エリア番号、バージョン、ファイル名、更新日及び今回の更新対象フラグを互いに関連付けて記憶している。なお、今回の更新対象フラグは、単に「更新対象フラグ」と呼んでもよい。

続いて、データ処理ユニット１４０内の各モジュール１４１〜１４４について述べる。

走行履歴受信モジュール１４１は、ナビゲーション装置２００”から通信ユニット１０１により受けた走行履歴情報をユーザ走行履歴ＤＢ１１１に書き込むものである。

マッチングモジュール１４２は、更新履歴ＤＢ１１２内の更新履歴情報により前回更新日から１週間経過したデータを取り込み、取り込んだデータのうち、目的のユーザのエリアを特定し、そのエリアに属する他の複数のユーザの到着地点（目的地）であって件数の増加した到着地点（目的地）のみ抽出し、抽出された到着地点（目的地）までのエリアの地図データを今回の更新情報とするものである。なお、「１週間」は一例であり、任意の所定期間が使用可能となっている。換言すると、マッチングモジュール１４２は、更新履歴ＤＢ１１２内の更新履歴情報のうち、前回更新日から所定期間経過した更新履歴情報のみを抽出し、当該抽出した更新履歴情報内の更新対象フラグを有効とする（フラグを立てる）機能と、更新対象フラグが有効である更新履歴情報内のエリア番号に対応する地図ＤＢ１０２内のエリア座標のうち、ユーザ走行履歴ＤＢ１１１内の走行履歴情報で最も多い出発地のエリア座標を中心として所定の半径に含まれるエリア座標を特定する機能と、特定したエリア座標に基づいて、ユーザ走行履歴ＤＢ１１１内の走行履歴情報から到着地のエリア座標を抽出し、この抽出したエリア座標を件数の多い順にソートする機能と、このソートした結果から所定の上位件数の到着地のエリア座標のうち、前週の上位件数よりも件数が増加したエリア座標を抽出する機能と、特定したエリア座標と、当該抽出したエリア座標との間の各エリアの地図情報を今回の更新対象として選択する機能とをもっている。

判定モジュール１４３は、マッチングモジュール１４２により今回の更新対象とされた地図情報のうち、更新履歴情報内のバージョンと、差分管理情報内のバージョンとを比較し、差分管理情報内のバージョンの方が新しいとき、当該新しいバージョンと判定した差分管理情報内のファイル名を地図ＤＢ更新モジュール１４４に通知する機能をもっている。

地図ＤＢ更新モジュール１４４は、地図ＤＢ１０２を参照し、判定モジュール１４３から通知されたファイル名の地図情報（更新ファイル）を通信ユニット１０１からナビゲーション装置２００”に送信するものである。

ナビゲーション装置２００”は、図３５に示したように、ナビゲーション処理ユニット２４０に接続された通信ユニット２０１、地図ＤＢ２０２及び走行履歴ＤＢ２１０を備えている。ナビゲーション処理ユニット２４０は、走行履歴送信モジュール２４１及び地図更新モジュール２４２を備えている。

ここで、通信ユニット２０１及び地図ＤＢ２０２は、第１の実施形態と同様のものである。

走行履歴ＤＢ２１０は、ナビゲーション処理ユニット２４０及び通信ユニット２０１から読出／書込可能な記憶部であり、通し番号として履歴Ｎｏ、出発日時、出発地点の座標、目的地（到着地）の到着日時、到着地点の座標を含む走行履歴情報が格納されている。

走行履歴送信モジュール２４１は、走行履歴ＤＢ２１０内の走行履歴情報を通信ユニット２０１により地図情報処理装置１００”に送信するものである。

地図更新モジュール２４２は、地図情報処理装置１００”から通信ユニット２０１により受けた地図情報の更新ファイルを地図ＤＢ２０１に更新するものである。

次に、以上のように構成されたナビゲーションシステムにおける地図情報更新動作を図３９及び図４０のフローチャートを用いて説明する。

地図情報処理装置１００”においては、マッチングモジュール１４２が、更新履歴ＤＢ１１２内の更新履歴情報を更新日順にソートする（ＳＴ５１）。

マッチングモジュール１４２は、前回更新日から１週間経過した更新履歴情報のみを抽出し（ＳＴ５２）、今回の更新対象フラグを“１”にして当該フラグを立てる（ＳＴ５３）。

マッチングモジュール１４２は、更新履歴ＤＢ１１２から今回の更新対象フラグが“１”の更新履歴情報を読み込む。なお、更新履歴ＤＢ１１２内で更新対象フラグを立てた後に更新履歴ＤＢ１１２から更新履歴情報を読み込む場合に限らず、更新履歴ＤＢ１１２から更新履歴情報を読み込んだ後に更新対象フラグを立ててもよい。

いずれにしてもマッチングモジュール１４２は、更新対象フラグが有効である更新履歴情報内のエリア番号のうち、対象ユーザが属するエリアを特定する（ＳＴ６１）。具体的には、マッチングモジュール１４２は、更新対象フラグが有効である更新履歴情報内のエリア番号に対応する地図ＤＢ１０２内のエリア座標のうち、ユーザ走行履歴ＤＢ１１１内の走行履歴情報で最も多い出発地のエリア座標を中心として所定の半径に含まれる出発地のエリア座標を特定する。

マッチングモジュール１４２は、特定したエリア座標に属する全ユーザの走行履歴情報から到着地エリアのエリア座標を抽出し（ＳＴ６２）、抽出した到着地エリアのエリア座標を件数の多い順にソートする（ＳＴ６３）。

マッチングモジュール１４２は、ソートした結果から上位１０件について、前週の１０件と比較し、件数の増加した到着地エリアのエリア座標のみを抽出する（ＳＴ６４）。なお、「上位１０件」は一例であり、任意の上位件数が使用可能である。

マッチングモジュール１４２は、ステップＳＴ６１で特定したエリアのエリア座標と、ステップＳＴ６４で抽出したエリア座標との間の各エリアの地図情報を今回の更新情報とする（ＳＴ６５）。

判定モジュール１４３は、今回の更新情報の地図情報のうち、更新履歴情報内のバージョンと、差分管理情報内のバージョンとを比較し、差分管理情報内のバージョンの方が新しいとき（ＳＴ６６；ＹＥＳ）、当該新しいバージョンと判定した差分管理情報内のファイル名を地図ＤＢ更新モジュール１４４に通知する。

地図ＤＢ更新モジュール１４４は、地図ＤＢ１０２を参照し、判定モジュール１４３から通知されたファイル名の地図情報（更新ファイル）を通信ユニット１０１からナビゲーション装置２００”に送信する（ＳＴ６７）。

ナビゲーション装置２００”においては、地図更新モジュール２４２が、通信ユニット２０１により受けた地図情報の更新ファイルを地図ＤＢ２０１に更新する。

上述したように本実施形態によれば、走行履歴情報内で最も多い出発地のエリア座標を中心として所定の半径に含まれるエリア座標とこのエリア座標に対応する到着地のエリア座標をグループ化し、これらエリア座標間の地図情報を更新する。すなわち、出発地エリア及び半径圏内に基づくユーザグループの到着地エリアから地図情報を更新する構成により、現在は未使用でも将来は使用する可能性が高いエリアの地図情報をも更新することができる。

補足すると、マッチングモジュール１４２により、目的のユーザと同じエリアに属する複数のユーザの走行状況を分析することで、目的のユーザが将来走行する可能性の高い部分の情報を更新することができる。

なお、上記実施形態に記載した手法は、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、光磁気ディスク（ＭＯ）、半導体メモリなどの記憶媒体に格納して頒布することもできる。

また、この記憶媒体としては、プログラムを記憶でき、かつコンピュータが読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であっても良い。

また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているＯＳ（オペレーティングシステム）や、データベース管理ソフト、ネットワークソフト等のＭＷ（ミドルウェア）等が上記実施形態を実現するための各処理の一部を実行しても良い。

さらに、本発明における記憶媒体は、コンピュータと独立した媒体に限らず、ＬＡＮやインターネット等により伝送されたプログラムをダウンロードして記憶または一時記憶した記憶媒体も含まれる。

また、記憶媒体は１つに限らず、複数の媒体から上記実施形態における処理が実行される場合も本発明における記憶媒体に含まれ、媒体構成は何れの構成であっても良い。

尚、本発明におけるコンピュータは、記憶媒体に記憶されたプログラムに基づき、上記実施形態における各処理を実行するものであって、パソコン等の１つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であっても良い。

また、本発明におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本発明の機能を実現することが可能な機器、装置を総称している。

なお、本願発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。更に、異なる実施形態に亘る構成要素を適宜組合せてもよい。

１００，１００’，１００”…地図情報処理装置、１０１…通信ユニット、１０２，１０２’…地図ＤＢ、１０３，１１１…ユーザ走行履歴ＤＢ、１０４…ユーザ経路探索履歴ＤＢ、１０５…ユーザ地図更新情報ＤＢ、１０６…ユーザＤＢ、１０６ａ…ユーザグループテーブル、１０６ｂ…利用者管理テーブル、１０７…ユーザグループ検索ＤＢ、１０８…ユーザグループ走行ＤＢ、１０９…イベント・観光地ＤＢ、１１０，１１０”…差分管理ＤＢ、１１２…更新履歴ＤＢ、１２０，１３０，１４０…データ処理ユニット、１２１…計算結果保存テーブル、１２１ａ…エリア重要度テーブル、１２１ｂ…更新期間重要度テーブル、１２１ｃ…差分重要度テーブル、１２２…走行エリア決定モジュール、１２３…ユーザグループ分類モジュール、１２４…エリア重要度計算モジュール、１２５…更新期間重要度計算モジュール、１２６…差分重要度計算モジュール、１２７…更新優先順位決定モジュール、１３１…データ取得モジュール、１３２…ユーザグループ決定モジュール、１３３…更新モジュール、１３４…地図選択モジュール、１４１…走行履歴受信モジュール、１４２…マッチングモジュール、１４３…判定モジュール、１４４…地図ＤＢ更新モジュール、２００…ナビゲーション装置、２０１…通信ユニット、２０２，２０２’…地図ＤＢ、２０３…走行履歴ＤＢ、２０４…経路探索履歴ＤＢ、２０５…走行履歴ＤＢ、２０６…検索履歴ＤＢ、２０７…更新管理ＤＢ、２０８…ユーザデータＤＢ、２０８ａ…ユーザデータテーブル、２０８ｂ…利用者テーブル、２０９…イベント・観光地情報ＤＢ、２２０，２３０，２４０…ナビゲーションユニット、２３１…ユーザ情報送信モジュール、２３２…地図表示モジュール、２３３…更新モジュール、２３４…経路設定モジュール、２４１…走行履歴送信モジュール、２４２…地図更新モジュール。

Claims (2)

1. 複数のナビゲーション装置に通信可能な地図情報処理装置であって、
   全体地図を各エリアに分割した各地図エリアに関し、地図ＩＤ、エリア座標、バージョン及び地図データを含む地図情報を記憶した地図記憶手段と、
   ユーザＩＤ、出発地のエリア座標及び到着地のエリア座標を含む走行履歴情報を記憶する走行履歴記憶手段と、
   ユーザＩＤ、検索地のエリア座標及び到着地のエリア座標を含む経路探索履歴情報を記憶する経路探索履歴記憶手段と、
   ユーザＩＤ、エリア座標、バージョン、更新年月日及び更新優先順位を記憶したユーザ地図更新情報記憶手段と、
   前記ナビゲーション装置からユーザＩＤ、走行履歴情報及び経路探索履歴情報をそれぞれ受信する受信手段と、
   前記走行履歴記憶手段内の走行履歴情報及び前記経路探索履歴記憶手段内の経路探索履歴情報をグループに分類することにより、エリア座標の集合を含む複数のグループ走行エリアを作成するユーザグループ分類手段と、
   前記各グループ走行エリアと、前記受信した走行履歴情報及び経路探索履歴情報との類似度を計算し、最も高い類似度をもつグループ走行エリアをユーザ走行エリアとして決定する走行エリア決定手段と、
   前記各地図エリアのエリア座標と前記ユーザ走行エリアとの距離に基づいて、当該エリア座標のエリア重要度を計算するエリア重要度計算手段と、
   前記各地図エリアのエリア座標に対応する更新年月日を前記ユーザ地図更新情報記憶手段から読出し、この更新年月日と現在年月日との間の未更新期間に基づいて、当該エリア座標の更新期間重要度を計算する更新期間重要度計算手段と、
   前記受信したユーザＩＤから読み出した前記ユーザ地図更新情報記憶手段内のエリア座標及びバージョンに対応する前記地図記憶手段内の地図データと、前記地図記憶手段内の当該エリア座標に対応する最新バージョンの地図データとの差分に基づいて、当該エリア座標の差分重要度を計算する差分重要度計算手段と、
   前記エリア重要度、前記更新期間重要度及び前記差分重要度を加算して各エリア座標の総合重要度を計算し、前記総合重要度に基づいて、当該各エリア座標の更新優先順位を決定して前記ユーザ地図更新情報記憶手段を更新する更新優先順位決定手段と、
   前記更新したユーザ地図更新情報記憶手段内の更新優先順位及びエリア座標に基づいて、前記地図記憶手段内の当該エリア座標の最新バージョンの地図情報を前記複数のナビゲーション装置の各々に送信する地図情報送信手段と、
   を備えたことを特徴とする地図情報処理装置。
2. 地図記憶手段、走行履歴記憶手段、経路探索履歴記憶手段及び地図更新情報記憶手段を備え、複数のナビゲーション装置に通信可能な地図情報処理装置に用いられるプログラムであって、
   前記地図情報処理装置を、
   全体地図を各エリアに分割した各地図エリアに関し、地図ＩＤ、エリア座標、バージョン及び地図データを含む地図情報を前記地図記憶手段に書き込む手段、
   ユーザＩＤ、出発地のエリア座標及び到着地のエリア座標を含む走行履歴情報を前記走行履歴記憶手段に書き込む手段、
   ユーザＩＤ、検索地のエリア座標及び到着地のエリア座標を含む経路探索履歴情報を前記経路探索履歴記憶手段に書き込む手段、
   ユーザＩＤ、エリア座標、バージョン、更新年月日及び更新優先順位を前記ユーザ地図更新情報記憶手段に書き込む手段、
   前記ナビゲーション装置からユーザＩＤ、走行履歴情報及び経路探索履歴情報をそれぞれ受信する受信手段、
   前記走行履歴記憶手段内の走行履歴情報及び前記経路探索履歴記憶手段内の経路探索履歴情報をグループに分類することにより、エリア座標の集合を含む複数のグループ走行エリアを作成するユーザグループ分類手段、
   前記各グループ走行エリアと、前記受信した走行履歴情報及び経路探索履歴情報との類似度を計算し、最も高い類似度をもつグループ走行エリアをユーザ走行エリアとして決定する走行エリア決定手段、
   前記各地図エリアのエリア座標と前記ユーザ走行エリアとの距離に基づいて、当該エリア座標のエリア重要度を計算するエリア重要度計算手段、
   前記各地図エリアのエリア座標に対応する更新年月日を前記ユーザ地図更新情報記憶手段から読出し、この更新年月日と現在年月日との間の未更新期間に基づいて、当該エリア座標の更新期間重要度を計算する更新期間重要度計算手段、
   前記受信したユーザＩＤから読み出した前記ユーザ地図更新情報記憶手段内のエリア座標及びバージョンに対応する前記地図記憶手段内の地図データと、前記地図記憶手段内の当該エリア座標に対応する最新バージョンの地図データとの差分に基づいて、当該エリア座標の差分重要度を計算する差分重要度計算手段、
   前記エリア重要度、前記更新期間重要度及び前記差分重要度を加算して各エリア座標の総合重要度を計算し、前記総合重要度に基づいて、当該各エリア座標の更新優先順位を決定して前記ユーザ地図更新情報記憶手段を更新する更新優先順位決定手段、
   前記更新したユーザ地図更新情報記憶手段内の更新優先順位及びエリア座標に基づいて、前記地図記憶手段内の当該エリア座標の最新バージョンの地図情報を前記複数のナビゲーション装置の各々に送信する地図情報送信手段、
   として機能させるためのプログラム。

Images