地図更新システム、ナビゲーション装置、配信装置

【課題】ユーザにとって更新する必要のない地図データまでも更新されてしまうことを防ぎ、必要な地図データのみを更新することができる地図更新システムを提供する。
【解決手段】ナビゲーション装置において、登録地選択処理、ＰＯＩ検索処理および市街地図表示処理をそれぞれ実行し（ステップＳ２、Ｓ５、Ｓ８）、その選択履歴、検索履歴および表示履歴を、それぞれ登録地選択履歴、ＰＯＩ検索履歴および地図表示履歴として記録して（ステップＳ３、Ｓ６、Ｓ９）、更新地図データ配信センターに送信する（ステップＳ１１）。更新地図データ配信センターでは、ナビゲーション装置から送信された各履歴に基づいて項目ごとの処理頻度を更新優先度として求め（ステップＳ２３）、これに基づいて候補データの優先順位を決定して（ステップＳ２４）、更新地図データを作成する（ステップＳ２７）。

【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に記憶されている地図情報を更新する技術に関する。
【背景技術】
【０００２】
地図データをハードディスク（ＨＤＤ）に記録した車載ナビゲーション装置の地図データを更新する方法が知られている（特許文献１）。
【０００３】
【特許文献１】特開２００２−３３３３２３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
特許文献１に開示される方法では、地図データの全体が一度に更新されるため、ユーザにとって更新する必要のない地図データまでも更新されてしまうという問題がある。
【課題を解決するための手段】
【０００５】
請求項１の発明による地図更新システムは、車両を設定された目的地まで案内するためのナビゲーション装置と、ナビゲーション装置において使用される地図データを部分的に更新するための更新地図データをナビゲーション装置に配信する配信装置とを有し、ナビゲーション装置がそれまでに実行した所定の処理における項目ごとの処理頻度に基づいて、更新地図データにおける更新対象を決定するものである。
請求項９の発明による地図更新システムは、車両を設定された目的地まで案内するためのナビゲーション装置と、ナビゲーション装置において使用される地図データを部分的に更新するための更新地図データをナビゲーション装置に配信する配信装置とを有し、
ナビゲーション装置は、地図データを記憶する地図記憶手段と、更新地図データの配信を配信装置に要求する配信要求手段と、そのナビゲーション装置自身がそれまでに実行した所定の処理における項目ごとの処理の履歴を表すための履歴情報を配信装置に送信する履歴情報送信手段と、配信装置から配信される更新地図データを用いて、地図記憶手段に記憶されている地図データを部分的に更新する地図更新手段とを備え、
配信装置は、ナビゲーション装置から履歴情報送信手段により送信された履歴情報に基づいて、更新地図データにおける更新対象の候補を複数設定する更新対象候補設定手段と、履歴情報に基づいて、所定の処理における項目ごとの処理頻度を算出する処理頻度算出手段と、処理頻度算出手段により算出された項目ごとの処理頻度に基づいて、更新対象候補設定手段により設定された複数の更新対象の候補に対して、それぞれの優先順位を決定する優先順位決定手段と、優先順位決定手段により決定された優先順位に基づいて、複数の更新対象の候補の中から更新地図データにおける更新対象を決定する更新対象決定手段と、配信要求手段によるナビゲーション装置からの要求に応じて、更新対象決定手段により決定された更新対象について更新地図データを作成する更新地図データ作成手段と、更新地図データ作成手段により作成された更新地図データをナビゲーション装置に送信する更新地図データ送信手段とを備えるものである。
【発明の効果】
【０００６】
本発明によれば、ナビゲーション装置がそれまでに実行した所定の処理における項目ごとの処理頻度に基づいて、更新地図データにおける更新対象を決定することとした。このようにしたので、ユーザにとって更新する必要のない地図データまでも更新されてしまうことを防ぎ、必要な地図データのみを更新することができる。
【発明を実施するための最良の形態】
【０００７】
−第１の実施の形態−
本発明の一実施形態による地図更新システムを図１に示す。このシステムは、車両１００に搭載されているナビゲーション装置（車載機）１、通信端末２、移動体通信網３および更新地図データ配信センター４によって構成されている。ナビゲーション装置１と通信端末２が互いに接続されており、移動体通信網３と更新地図データ配信センター４が互いに接続されている。
【０００８】
ナビゲーション装置１は、内部のＨＤＤ（ハードディスク）に記録されている地図データに基づいて、車両１００が位置する自車位置の周辺などの地図を表示する。また、ユーザにより設定された目的地までの推奨経路を探索し、その推奨経路に従って車両１００を目的地まで誘導する。なお、ナビゲーション装置１のＨＤＤに記憶されている地図データは、更新地図データ配信センター４から送信される更新地図データによって、地域単位や施設の種類単位で部分的に更新することができる。
【０００９】
目的地を設定する際には、次の二つの方法のいずれかが用いられる。一つ目の方法は、登録地選択と呼ばれる方法であり、ナビゲーション装置１において予め設定された登録地の中から、目的地に設定する地点をユーザが選択する。この方法は、たとえば自宅や勤務先など、その設定頻度が比較的高い地点を目的地とする場合に適している。
【００１０】
二つ目の方法は、ＰＯＩ検索と呼ばれる方法であり、ユーザは電話番号や施設名称などのキーワードを入力することによって、各種の施設（ＰＯＩ：Point Of Interest）の中から目的地に設定したいＰＯＩを指定する。ナビゲーション装置１は、入力されたキーワードによって指定されるＰＯＩを地図データに基づいて検索し、検索されたＰＯＩを目的地に設定する。この方法は、たとえば旅行先のホテルや観光施設など、その電話番号や名称が分かっているＰＯＩを目的地とする場合に適している。なお、これら以外の方法、たとえば地図上に指定した地点を目的地に設定するなどの方法によっても、目的地を設定できるようにしてもよい。
【００１１】
上記の登録地選択によって行われた目的地の設定回数は、その登録地ごとに登録地選択履歴として記録される。同様に、ＰＯＩ検索によって行われた目的地の設定回数は、そのＰＯＩの施設種類ごとにＰＯＩ検索履歴として記録される。なお、この登録地選択履歴およびＰＯＩ検索履歴の具体的な内容については、後で説明する。
【００１２】
ナビゲーション装置１において表示される地図には、その縮尺によって二種類の地図がある。一種類目の地図は、比較的小さな縮尺、すなわち地図範囲が広域である場合に主に表示される地図（以下、広域地図という）である。この広域地図には、道路の形状や、道路以外の各種の背景、たとえば川、海岸線、湖などの形状が表されている。推奨経路に従って車両１００を目的地まで誘導する際には、主にこの広域地図が用いられる。
【００１３】
二種類目の地図は、比較的大きな縮尺、すなわち詳細な地図である場合に、市街地のように道路や建物等が密集している地域などについて表示される地図（以下、市街地図という）である。この市街地図には、上記の広域地図で表される内容に加えて、さらに道路幅や建物の形状などについても表されている。なお、これら以外の種類の地図、たとえば鳥瞰地図なども表示できるようにしてもよい。
【００１４】
上記の市街地図が表示された場合は、その表示回数が地域ごとに地図表示履歴として記録される。なお、この地図表示履歴の具体的な内容については、前述の登録地選択履歴およびＰＯＩ検索履歴と同じように後で説明する。
【００１５】
通信端末２には携帯電話などが用いられており、指定された電話番号の発信先に対して電話発信を行うと共に、他の電話からの電話着信を受けることができる。携帯端末２において電話の発着信が行われる際には、携帯端末２と移動体通信網３が無線接続されて通話回線が確立される。これにより、ユーザは外部の電話との間で通話を行うことができるようになる。なお、ナビゲーション装置１はハンズフリー通話制御機能を有しており、携帯端末２における電話の発着信を制御すると共に、その通話履歴、すなわち発信先や着信元の電話番号の履歴を記録しておくことができる。
【００１６】
さらに通信端末２は、上記の電話機能の他にデータ通信機能も有しており、ナビゲーション装置１からの出力データを更新地図データ配信センター４へ送信すると共に、更新地図データ配信センター４から送信されるデータをナビゲーション装置１へ出力することができる。その際、通信端末２はナビゲーション装置１の制御によって、移動体通信網３と無線接続される。通信端末２と移動体通信網３が無線接続されることにより、ナビゲーション装置１と更新地図データ配信センター４の間で通信回線が確立され、データの送受信が可能となる。
【００１７】
なお、上記のように通話時やデータ通信時において通信端末２と移動体通信網３が無線接続される際には、不図示の無線基地局が用いられる。この無線基地局は、その周囲の所定の通信エリア内にある通信端末２と無線通信することが可能であり、全国各地に散在している。また、ナビゲーション装置１と通信端末２との接続には、ケーブル等による有線接続に限らず、たとえば赤外線などの無線接続を用いてもよい。
【００１８】
ナビゲーション装置１のＨＤＤに記憶されている地図データを更新する場合は、上記で説明した通信端末２のデータ通信機能を用いて、初めにナビゲーション装置１から更新地図データ配信センター４へ更新地図データの配信要求が送信される。すなわち、ナビゲーション装置１の制御によって通信端末２が移動体通信網３に無線接続され、ナビゲーション装置１と更新地図データ配信センター４の間で通信回線が確立される。この状態で、ナビゲーション装置１から通信端末２へ更新地図データの配信要求が出力され、通信端末２から更新地図データ配信センター４へと送信される。これにより、更新地図データの配信を更新地図データ配信センター４に要求する。
【００１９】
さらに、上記のように更新地図データの配信要求を送信する際には、前述した登録地選択履歴、ＰＯＩ検索履歴および地図表示履歴の内容を表すための情報（以下、履歴情報という）がナビゲーション装置１において作成される。そして、更新地図データの配信要求と共に、ナビゲーション装置１から更新地図データ配信センター４へ送信される。なお、履歴情報の作成方法については、後で詳しく説明する。
【００２０】
更新地図データ配信センター４には、最新の地図データが記憶されている地図サーバが備えられている。上記のようにして、ナビゲーション装置１から更新地図データの配信要求と履歴情報が送信されると、更新地図データ配信センター４は、この地図サーバに記憶されている最新の地図データに基づいて、更新地図データを作成する。その際、受信した履歴情報の内容に基づいて、更新対象とする地域や施設の種類を特定し、その更新対象のみについて更新地図データを作成する。作成された更新地図データは、更新地図データ配信センター４からナビゲーション装置１へ送信される。
【００２１】
ナビゲーション装置１は、上記の更新地図データを更新地図データ配信センター４から受信すると、それを用いて、ＨＤＤに記録されている地図データを地域単位や施設の種類単位で部分的に更新する。このようにして、地図データの更新が行われる。
【００２２】
ナビゲーション装置１の構成を図２に示す。ナビゲーション装置１は、制御回路１１、ＲＯＭ１２、ＲＡＭ１３、現在地検出装置１４、画像メモリ１５、表示モニタ１６、入力装置１７、およびＨＤＤ１８を有している。制御回路１１には、通信端末２が接続されている。
【００２３】
制御回路１１は、マイクロプロセッサおよびその周辺回路からなり、ＲＡＭ１３を作業エリアとしてＲＯＭ１２に格納された制御プログラムを実行することにより、各種の処理や制御を行う。この制御回路１１において図３に示すフローチャートを実行することにより、地図データの更新時に更新地図データ配信センター４に対して、更新地図データの配信要求と履歴情報が送信される。これに応じて更新地図データ配信センター４から送信される更新地図データを受信することで、ＨＤＤ１８の地図データが部分的に更新される。なお、図３のフローチャートの内容については後で説明する。
【００２４】
現在地検出装置１４は、自車両の現在地を検出する装置であり、たとえば、自車両の進行方位を検出する振動ジャイロ１４ａ、車速を検出する車速センサ１４ｂ、ＧＰＳ衛星からのＧＰＳ信号を検出するＧＰＳセンサ１４ｃ等からなる。ナビゲーション装置１は、この現在地検出装置１４により検出された自車両の現在地に基づいて、推奨経路を探索するときの経路探索開始点を決定することができる。
【００２５】
画像メモリ１５は、表示モニタ１６に表示するための画像データを一時的に格納する。この画像データは、地図を画像表示するための道路地図描画用データや各種の図形データ等からなり、制御回路１１において、ＨＤＤ１８に記録されている地図データに基づいて作成される。この画像メモリ１５に格納された画像データを用いて、自車位置周辺の地図が表示モニタ１６に表示される。
【００２６】
入力装置１７は、ユーザからの操作入力を受け付けるための各種入力スイッチを有し、これは操作パネルやリモコンなどによって実現される。ユーザは、表示モニタ１６に表示される画面指示に従って入力装置１７を操作することにより、目的地の設定方法を前述の登録地選択とＰＯＩ検索のいずれかに切り替えることができる。そして、登録地選択ではいずれかの登録地を入力装置１７の操作によって選択し、ＰＯＩ検索では、目的地として指定したいＰＯＩの電話番号や施設名称などを、入力装置１７の操作によってキーワードとして入力する。さらに、入力装置１７の操作によって地図縮尺を切り替えることもできる。それにより地図縮尺が所定の縮尺以上になると、そのときの地図表示対象範囲に市街地図の設定がある場合には、地図データに基づいて市街地図が表示される。
【００２７】
ＨＤＤ１８には、前述のように地図データが記録されている。すなわち、ナビゲーション装置１は、ＨＤＤ１８により地図データを記憶している。なお、ここではＨＤＤを用いた例を説明しているが、他の書き換え可能な不揮発性の記録デバイス、たとえばＤＶＤ−ＲＡＭ等の書き換え可能な記録ディスクや、フラッシュメモリなどをＨＤＤに替えて用いてもよい。
【００２８】
ＨＤＤ１８に記録されている地図データには、推奨経路を演算するために用いられる経路計算データや、交差点名称、道路名称など、推奨経路に従って自車両を目的地まで案内するために用いられる経路誘導データ、道路形状を表す道路データ、さらには海岸線や河川、鉄道、建物など、道路以外の地図形状を表す背景データなどが含まれている。また、ＰＯＩの名称や位置、種類、電話番号などを表すＰＯＩデータも、地図データの中に含まれている。なお、経路計算データ以外については、地域ごとに別々にファイル化されており、そのファイル単位で書き換えることができる。そのため、地域単位で部分的に更新することができる。その上、ＰＯＩデータはさらに施設の種類ごとにも別々にファイル化されている。そのため、施設の種類単位で部分的に更新することができる。
【００２９】
道路データにおいて、道路区間を表す最小単位はリンクと呼ばれている。すなわち、各道路は所定の道路区間ごとに設定された複数のリンクによって構成されている。なお、リンクによって設定される道路区間の長さは異なっており、リンクの長さは一定ではない。リンク同士を接続している点はノードと呼ばれ、このノードはそれぞれに位置情報（座標情報）を有している。また、リンク内にはノードとノードの間に形状補間点と呼ばれる点が設定されていることもある。形状補間点もノードと同じく、それぞれに位置情報（座標情報）を有している。このノードと形状補間点の位置情報によって、リンク形状、すなわち道路の形状が決定される。経路計算データには、上記の各リンクに対応して、自車両の通過所要時間を表すためのリンクコストと呼ばれる値が設定されている。
【００３０】
前述のようにして目的地が設定されると、現在地検出装置１４により検出された現在地を経路探索開始点として、そこから目的地までの経路演算が経路計算データに基づいて所定のアルゴリズムにより行われ、目的地までの推奨経路が求められる。そして、求められた推奨経路付近の地図が表示モニタ１６に表示され、推奨経路に従って右左折の指示などが適宜行われる。
【００３１】
ナビゲーション装置１と更新地図データ配信センター４では、図３のフローチャートが実行されている。これにより、ナビゲーション装置１の使用履歴に基づいて、更新地図データにおいて更新対象とする地域や施設の種類が特定され、ＨＤＤ１８の地図データを地域単位や施設の種類単位で部分的に更新することができる。以下、図３のフローチャートについて説明する。なお、図３では、ナビゲーション装置１において実行されるフローチャートを（ａ）に、更新地図データ配信センター４において実行されるフローチャートを（ｂ）にそれぞれ示している。
【００３２】
ナビゲーション装置１は、（ａ）のステップＳ１では、登録地を目的地に設定するか否かを判定する。この判定は、入力装置１７に対するユーザからの操作入力内容に基づいて行われる。ユーザが入力装置１７の操作によって目的地の設定方法を登録地選択に切り替えた場合は、登録地を目的地に設定すると判定してステップＳ２へ進む。
【００３３】
ステップＳ２では、前述の登録地選択によって目的地を設定するための登録地選択処理を実行する。具体的には、ユーザの操作に基づいて予め登録された登録地のいずれかを選択し、その登録地を目的地に設定する。すると、その目的地までの推奨経路が前述のようにして探索され、目的地までの案内が行われる。
【００３４】
ステップＳ３では、ステップＳ２の結果を反映して、それまでに目的地として設定された回数を登録地ごとに記録した登録地選択履歴を更新する。この登録地選択履歴の例を図４（ａ）に示す。ここに記録されている内容から、「登録地Ａ」はそれまでに２回選択されて目的地に設定されていることが分かる。同様に、「登録地Ｂ」は１回、「登録地Ｃ」は４回、それまでにそれぞれ選択されて目的地に設定されていることが分かる。ステップＳ３では、ステップＳ２における登録地の選択結果を反映して、このような内容で登録地選択履歴を更新する。
【００３５】
上記のようにして、ステップＳ３において登録地選択履歴を更新したら、次のステップＳ４へ進む。一方、ステップＳ１において登録地を目的地に設定しないと判定した場合は、ステップＳ２およびＳ３を実行せずに、ステップＳ４へ進む。
【００３６】
ステップＳ４では、ＰＯＩを検索するか否かを判定する。この判定もステップＳ１と同様に、入力装置１７に対するユーザからの操作入力内容に基づいて行われる。ユーザが入力装置１７の操作によって目的地の設定方法をＰＯＩ検索に切り替えた場合は、ＰＯＩを検索すると判定してステップＳ５へ進む。
【００３７】
ステップＳ５では、前述のＰＯＩ検索によって目的地を設定するためのＰＯＩ検索処理を実行する。具体的には、ユーザからのキーワード入力を受け付け、そのキーワードに該当するＰＯＩを地図データ中のＰＯＩデータに基づいて検索して、検索されたＰＯＩを目的地に設定する。すると、その目的地までの推奨経路が前述のようにして探索され、目的地までの案内が行われる。
【００３８】
ステップＳ６では、ステップＳ５の結果を反映して、それまでに検索された回数をＰＯＩの施設種類ごとに記録したＰＯＩ検索履歴を更新する。このＰＯＩ検索履歴の例を図４（ｂ）に示す。ここに記録されている内容から、施設種類のうちの１つであるコンビニエンスストアについては、「ａストア」がそれまでに２回検索されていることが分かる。同様に、施設種類のうちガソリンスタンドについては、「ｂ石油」と「ｃスタンド」がそれぞれ1回ずつ検索されていることが分かる。ステップＳ６では、ステップＳ５におけるＰＯＩの検索結果を反映して、このような内容でＰＯＩ検索履歴を更新する。
【００３９】
上記のようにして、ステップＳ６においてＰＯＩ検索履歴を更新したら、次のステップＳ７へ進む。一方、ステップＳ４においてＰＯＩを検索しないと判定した場合は、ステップＳ５およびＳ６を実行せずに、ステップＳ７へ進む。
【００４０】
ステップＳ７では、市街地図を表示するか否かを判定する。この判定は、地図縮尺と地図の表示対象範囲に基づいて行われる。地図縮尺が所定の縮尺以上であり、さらにその時点における地図表示対象範囲の地域に市街地図の設定がある場合には、市街地図を表示すると判定してステップＳ８へ進む。
【００４１】
ステップＳ８では、市街地図を表示するための市街地図表示処理を実行する。具体的には、その時点で指定されている地図表示対象範囲の地域内、たとえば自車位置周辺の所定範囲内や、地図上でユーザに指定された地点の周辺の所定範囲内について、ＨＤＤ１８に記録されている地図データに基づいて市街地図を表示する。
【００４２】
ステップＳ９では、ステップＳ８の結果を反映して、それまでに市街地図が表示された回数を地域ごとに記録した地図表示履歴を更新する。この地図表示履歴の例を図４（ｃ）に示す。ここに記録されている内容から、メッシュＩＤ「１２３」に対応する地域については、市街地図がそれまでに５回表示されていることが分かる。同様に、メッシュＩＤ「２２２」に対応する地域については３回、メッシュＩＤ「３４３」に対応する地域については１回、それまでに市街地図がそれぞれ表示されていることが分かる。なおメッシュＩＤとは、地図データにおいて予め設定された所定の地図分割領域のうちのいずれかを表すための番号である。すなわち、メッシュＩＤごとに異なる特定の地域が対応している。ステップＳ９では、ステップＳ８における市街地図の表示結果を反映して、このような内容で地図表示履歴を更新する。
【００４３】
ステップＳ１０では、地図データを更新するか否かを判定する。この判定には、様々な条件を用いることができる。たとえば、ユーザが入力装置１７の操作によって地図データの更新を指示したときに、地図データを更新すると判定するようにしてもよい。あるいは、予め定められた所定期間が経過したときに、地図データを更新すると判定するようにしてもよい。この他にも、様々な地図データ更新の開始条件を設定することができる。ステップＳ１０において地図データを更新すると判定した場合はステップＳ１１へ進み、更新しないと判定した場合はステップＳ１へ戻る。
【００４４】
ステップＳ１１では、更新地図データの配信を要求していることを示す更新地図データ配信要求と、上記の登録地選択履歴、ＰＯＩ検索履歴および地図表示履歴の内容を表すための履歴情報とを、更新地図データ配信センター４へ送信する。なお、更新地図データ配信要求には、たとえばナビゲーション装置１を特定するためのＩＤ番号や通信端末２の電話番号などが含まれている。
【００４５】
更新地図データ配信センター４は、（ａ）のステップＳ１１においてナビゲーション装置１から送信された更新地図データ配信要求と履歴情報を、（ｂ）のステップＳ２１において受信する。すると次のステップＳ２２では、ステップＳ２１で受信した履歴情報から登録地選択履歴、ＰＯＩ検索履歴および地図表示履歴の内容をそれぞれ判断し、これらの内容に基づいて、更新地図データの中に含めるための候補データを以下に説明するようにして作成する。
【００４６】
候補データは、登録地選択履歴、ＰＯＩ検索履歴および地図表示履歴において記録されている全ての項目について作成される。具体的には、登録地選択履歴においては、そこに記録されているそれまでに目的地として設定された全ての登録地について、その各登録地を含んだ所定範囲の地域をそれぞれ更新対象地域とする。そして、地図サーバに記憶されている最新の地図データから、各更新対象地域に対応する部分をそれぞれ抽出することにより、候補データを作成する。図４（ａ）の例では、「登録地Ａ」、「登録地Ｂ」および「登録地Ｃ」をそれぞれ含んだ３つの地域を更新対象地域として、合計３つの候補データが作成される。
【００４７】
同様に、地図表示履歴においては、そこに記録されているそれまでに市街地図が表示された全てのメッシュＩＤに対応する地域について、その各地域をそれぞれ更新対象地域とする。そして、地図サーバに記憶されている最新の地図データから、各更新対象地域に対応する部分をそれぞれ抽出することにより、候補データを作成する。図４（ｃ）の例では、メッシュＩＤ「１２３」、「２２２」および「３４３」にそれぞれ対応する３つの地域を更新対象地域として、合計３つの候補データが作成される。
【００４８】
また、ＰＯＩ検索履歴においては、そこに記録されているそれまでに検索された全てのＰＯＩの施設種類について、その各施設種類をそれぞれ更新対象とする。そして、地図サーバに記憶されている最新の地図データから、更新対象の各施設種類に対応するＰＯＩデータをそれぞれ抽出することにより、候補データを作成する。図４（ｂ）の例では、施設種類「コンビニエンスストア」および「ガソリンスタンド」にそれぞれ対応する合計２つの候補データが作成される。
【００４９】
ステップＳ２３では、ステップＳ２２において上記のようにして作成された各候補データに対して、その候補データを更新地図データに含めるための優先度を表す更新優先度を以下に説明するようにして設定する。
【００５０】
更新優先度は、ステップＳ２２で各候補データが作成されたときの項目について、その項目ごとの処理頻度、すなわち、登録地選択履歴、ＰＯＩ検索履歴または地図表示履歴のいずれかにおいて記録されている回数が全体の回数に対して占める割合に応じて設定される。具体的には、登録地選択履歴において記録されているいずれかの登録地について作成された候補データに対しては、その登録地の選択回数が全登録地についての合計選択回数に対して占める割合、すなわち登録地ごとの選択頻度を算出し、これを更新優先度とする。図４（ａ）の例では、「登録地Ａ」を含む地域を更新対象地域とする候補データについては、更新優先度として、その選択回数を合計選択回数で割った値、すなわち「２／７」が設定される。同様に、「登録地Ｂ」を含む地域を更新対象地域とする候補データについては「１／７」が、「登録地Ｃ」を含む地域を更新対象地域とする候補データについては「４／７」が、それぞれの更新優先度として設定される。以上説明したようにして、ナビゲーション装置１がそれまでに実行した登録地選択処理における登録地ごとの選択頻度に基づいて、各候補データに対する更新優先度を設定する。
【００５１】
同様に、地図表示履歴において記録されているいずれかのメッシュＩＤに対応する地域について作成された候補データに対しては、その地域に対する市街地図の表示回数が全地域についての合計表示回数に対して占める割合、すなわち地域ごとの市街地図の表示頻度を算出し、これを更新優先度とする。図４（ｃ）の例では、メッシュＩＤ「１２３」、「２２２」および「３４３」にそれぞれ対応する３つの地域を更新対象地域とする３つの候補データについて、「５／９」、「３／９」および「１／９」が、それぞれの更新優先度として設定される。以上説明したようにして、ナビゲーション装置１がそれまでに実行した市街地図表示処理における地域ごとの市街地図の表示頻度に基づいて、各候補データに対する更新優先度を設定する。
【００５２】
また、ＰＯＩ検索履歴において記録されているいずれかの施設種類について作成された候補データに対しては、その施設種類のＰＯＩに対する検索回数が全ＰＯＩについての合計検索回数に対して占める割合、すなわちＰＯＩの施設種類ごとの検索頻度を算出し、これを更新優先度とする。図４（ｂ）の例では、「コンビニエンスストア」を更新対象の施設種類とする候補データについては、更新優先度に「２／４」が設定される。また、「ガソリンスタンド」を更新対象の施設種類とする候補データについては、「ｂ石油」と「ｃスタンド」の検索回数を合計することにより、更新優先度に「２／４」が設定される。以上説明したようにして、ナビゲーション装置１がそれまでに実行したＰＯＩ検索処理におけるＰＯＩの施設種類ごとの検索頻度に基づいて、各候補データに対する更新優先度を設定する。
【００５３】
ステップＳ２４では、ステップＳ２３において設定した更新優先度に基づいて、ステップＳ２２で作成した各候補データに対して優先順位を決定する。具体的には、設定された更新優先度を比較し、その比較結果に基づいて、更新優先度が最も高い候補データを最上位の優先順位とし、そこから更新優先度の順に各候補データの優先順位を決定する。登録地選択履歴、ＰＯＩ検索履歴および地図表示履歴のうちのどの履歴によって候補データが作成されていても、このように更新優先度を比較することで、各候補データの優先順位を決定することができる。
【００５４】
なお、この際に、各候補データがどの履歴によって作成されたかに応じて、更新優先度の重み付けを変えるようにしてもよい。たとえば、登録地選択履歴により各登録地に対応して作成された候補データについては、ステップＳ２３で設定された更新優先度に所定の倍率を乗じて、その値に基づいて優先順位を決定する。このようにすれば、候補データの種類に応じて、適切な更新優先度を設定することができる。
【００５５】
ステップＳ２５では、ステップＳ２４で決定された優先順位に基づいて、その時点で優先順位が最も高い候補データを更新地図データに加えたときの合計データサイズを算出する。ステップＳ２６では、ステップＳ２５において算出した合計データサイズが、予め定められた最大データサイズを超えたか否かを判定する。最大データサイズを超えていない場合はステップＳ２６へ進み、ステップＳ２６においてその候補データを新たに更新地図データに加えた後、ステップＳ２５へ戻る。ステップＳ２６において合計データサイズが最大データサイズを超えたと判定した場合は、ステップＳ２８へ進む。このようにして、合計データサイズが最大データサイズを超えるまで、優先順位の高いものから順に候補データを更新地図データに加えていくことにより、更新地図データを作成する。
【００５６】
ステップＳ２８では、上記のようにして作成された更新地図データをナビゲーション装置１へ送信する。ステップＳ２８を実行したら、更新地図データ配信センター４は（ｂ）のフローチャートを終了する。
【００５７】
ナビゲーション装置１は、（ｂ）のステップＳ２８において更新地図データ配信センター４から送信された更新地図データを（ａ）のステップ１２で受信する。すると次のステップＳ１３では、この更新地図データを用いて、ＨＤＤ１８に記録されている地図データを更新する。これにより、更新対象の地図データのみが更新される。ステップＳ１３を実行したら、ナビゲーション装置１は（ａ）のフローチャートを終了する。以上説明したようにして、地図データの部分更新が行われる。
【００５８】
以上説明した第１の実施の形態によれば、次の作用効果を奏することができる。
（１）ナビゲーション装置１がそれまでに実行した登録地選択処理、ＰＯＩ検索処理および市街地図表示処理における項目ごとの処理頻度に基づいて、更新地図データにおける更新対象を決定することとした（ステップＳ２３〜Ｓ２７）。このようにしたので、ユーザにとって更新する必要のない地図データまでも更新されてしまうことを防ぎ、必要な地図データのみを更新することができる。
【００５９】
（２）ナビゲーション装置１において登録地選択処理を実行し（ステップＳ２）、その処理における登録地ごとの選択履歴を登録地選択履歴として記録して（ステップＳ３）、履歴情報により更新地図データ配信センター４に送信する（ステップＳ１１）。この選択履歴に基づいて、更新優先度として登録地ごとの選択頻度を算出し（ステップＳ２３）、その選択頻度すなわち更新優先度に基づいて、各候補データの優先順位を決定する（ステップＳ２４）。こうして決定された優先順位に基づいて、候補データの中から優先順位の高いものを順に更新地図データに加える（ステップＳ２７）ことにより、更新対象とする地域を決定して更新地図データを作成する。このようにして、ナビゲーション装置１がそれまでに実行した登録地選択処理における登録地ごとの選択頻度に基づいて、更新地図データにおいて更新対象とする地域を決定することとした。このようにしたので、目的地に設定された登録地の選択履歴からユーザの生活圏を判断して、その生活圏を更新対象地域とすることができる。これにより、ユーザに対して特別に意識させることなく、必要な地図データを自動的に更新することができる。
【００６０】
（３）ナビゲーション装置１においてＰＯＩ検索処理を実行し（ステップＳ５）、その処理におけるＰＯＩの施設種類ごとの検索履歴をＰＯＩ検索履歴として記録して（ステップＳ６）、履歴情報により更新地図データ配信センター４に送信する（ステップＳ１１）。この検索履歴に基づいて、更新優先度としてＰＯＩの施設種類ごとの検索頻度を算出し（ステップＳ２３）、その検索頻度すなわち更新優先度に基づいて、各候補データの優先順位を決定する（ステップＳ２４）。こうして決定された優先順位に基づいて、候補データの中から優先順位の高いものを順に更新地図データに加える（ステップＳ２７）ことにより、更新対象とするＰＯＩの施設種類を決定して更新地図データを作成する。このようにして、ナビゲーション装置１がそれまでに実行したＰＯＩ検索処理におけるＰＯＩの施設種類ごとの検索頻度に基づいて、更新地図データにおいて更新対象とするＰＯＩの施設種類を決定することとした。このようにしたので、目的地として検索したＰＯＩの施設種類ごとの検索履歴からユーザの嗜好を判断して、その嗜好に合わせて更新対象とする施設種類を決定することができる。これにより、ユーザに対して特別に意識させることなく、必要な地図データを自動的に更新することができる。
【００６１】
（４）ナビゲーション装置１において市街地図表示処理を実行し（ステップＳ８）、その処理における地域ごとの市外地図の表示履歴を地図表示履歴として記録して（ステップＳ９）、履歴情報により更新地図データ配信センター４に送信する（ステップＳ１１）。この選択履歴に基づいて、更新優先度として地域ごとの市外地図の表示頻度を算出し（ステップＳ２３）、その表示頻度すなわち更新優先度に基づいて、各候補データの優先順位を決定する（ステップＳ２４）。こうして決定された優先順位に基づいて、候補データの中から優先順位の高いものを順に更新地図データに加える（ステップＳ２７）ことにより、更新対象とする地域を決定して更新地図データを作成する。このようにして、ナビゲーション装置１がそれまでに実行した市街地図表示処理における地域ごとの市街地図の表示頻度に基づいて、更新地図データにおいて更新対象とする地域を決定することとした。このようにしたので、市街地図を表示した履歴からユーザの生活圏を判断して、その生活圏を更新対象地域とすることができる。これにより、ユーザに対して特別に意識させることなく、必要な地図データを自動的に更新することができる。
【００６２】
（５）登録地選択履歴、ＰＯＩ検索履歴および地図表示履歴に基づいてそれぞれ作成された各候補データに対して、更新優先度として算出した登録地ごとの選択頻度、ＰＯＩの施設種類ごとの検索頻度および地域ごとの市街地図の表示頻度を比較し、その比較結果に基づいて、各候補データの優先順位を決定することとした（ステップＳ２４）。このようにしたので、異なる履歴によって作成された候補データの間でも、優先順位を適切に決めることができる。
【００６３】
−第２の実施の形態−
本発明の別の実施形態について説明する。この実施形態では、図３のフローチャートの替わりに図５に示すフローチャートを実行することにより、ＨＤＤ１８の地図データを地域単位や施設の種類単位で部分的に更新する。なお、図５のフローチャートにおいて、図３と同じ処理を実行する処理ステップについては、同一のステップ番号としている。
【００６４】
ナビゲーション装置１は、（ａ）のステップＳ１〜Ｓ１１において、図３と同じ処理を実行する。これにより、更新地図データ配信要求と履歴情報が、ナビゲーション装置１から更新地図データ配信センター４へ送信される。
【００６５】
更新地図データ配信センター４は、（ｂ）のステップＳ２１〜Ｓ２４において、図３と同じ処理を実行する。その後ステップＳ２５Ａでは、ステップＳ２２で作成した各候補データについて、それぞれのデータサイズを算出する。ステップＳ２６Ａでは、ステップＳ２４で決定された優先順位と、ステップＳ２５Ａで算出されたデータサイズに基づいて、更新地図データに含める候補データを決定する。たとえば、ある候補データのデータサイズが他と比べて極端に大きい場合には、その候補データを除外して、その候補データよりも優先順位の低い候補データを更新地図データに含めるようにする。このようにして更新地図データに含める候補データを決定することにより、更新地図データを作成する。
【００６６】
ステップＳ２６Ａにおいて更新地図データに含める候補データを決定したら、ステップＳ２８へ進む。ステップＳ２８では、図３と同じ処理を実行することにより、作成された更新地図データをナビゲーション装置１へ送信する。ステップＳ２８を実行したら、更新地図データ配信センター４は（ｂ）のフローチャートを終了する。
【００６７】
ナビゲーション装置１は、（ａ）のステップＳ１２、Ｓ１３において図３と同じ処理を実行することにより、更新地図データ配信センター４から送信された更新地図データを用いて、ＨＤＤ１８に記録されている地図データを更新する。このようにして、地図データの部分更新が行われる。
【００６８】
以上説明した第２の実施の形態によれば、第１の実施の形態と同様の作用効果を奏する。さらに、データサイズを加味することにより、更新地図データの内容に対してより一層の最適化を図ることができる。
【００６９】
なお、上記の各実施形態では、ナビゲーション装置１において更新地図データを受信すると自動的に地図データを更新する例を説明したが、更新前にユーザに確認させるようにして、ユーザが了承した場合のみ地図データを更新するようにしてもよい。特に、図３または図５のステップＳ１０において地図データの更新開始を自動的に判断する場合、たとえば予め定められた所定期間が経過すると地図データの更新を開始すると判断するような場合には、上記のようにすることで、ユーザが望まないのに地図データが更新されるのを防ぐことができる。
【００７０】
また、上記の各実施形態では、ナビゲーション装置１において登録地選択処理、ＰＯＩ検索処理および市街地図表示処理をそれぞれ実行することにより、登録地選択履歴、ＰＯＩ検索履歴および地図表示履歴をそれぞれ記録することとしていた。そして、更新地図データ配信センター４において、これらの各履歴に基づいて候補データをそれぞれ作成し、各履歴の項目ごとの処理頻度に基づいていずれかの候補データを選択することにより、更新地図データを作成する例を説明した。しかし、上記の各処理のうちいずれか１つまたは２つを実行しないこととしてもよい。すなわち、ナビゲーション装置１において、登録地選択処理、ＰＯＩ検索処理および市街地図表示処理のうちいずれか１つまたは２つのみを実行することにより、登録地選択履歴、ＰＯＩ検索履歴および地図表示履歴のうちいずれか１つまたは２つの履歴を記録する。そして、更新地図データ配信センター４において、ナビゲーション装置１において記録された履歴に基づいて候補データを作成し、その各履歴の項目ごとの処理頻度に基づいていずれかの候補データを選択することにより、更新地図データを作成することができる。
【００７１】
上記の各実施形態では、地図記憶手段をＨＤＤ１８により実現し、その他の各処理を、ナビゲーション装置１の制御回路１１または更新地図データ配信センター４における処理によって実現している。しかし、これらはあくまで一例であって、本発明の特徴が損なわれない限り、各構成要素は上記実施の形態に限定されない。
【図面の簡単な説明】
【００７２】
【図１】本発明の一実施形態による地図更新システムを示す図である。
【図２】ナビゲーション装置の構成を示す図である。
【図３】第１の実施の形態において実行される処理のフローチャートである。
【図４】ナビゲーション装置において実行された処理の回数を項目ごとに記録した履歴の例であり、（ａ）は登録地選択履歴、（ｂ）はＰＯＩ検索履歴、（ｃ）は地図表示履歴の例をそれぞれ示している。
【図５】第２の実施の形態において実行される処理のフローチャートである。
【符号の説明】
【００７３】
１：ナビゲーション装置
２：通信端末
３：移動体通信網
４：更新地図データ配信センター
１１：制御回路
１２：ＲＯＭ
１３：ＲＡＭ
１４：現在地検出装置
１５：画像メモリ
１６：表示モニタ
１７：入力装置
１８：ＨＤＤ
１００：車両

【特許請求の範囲】
【請求項１】
車両を設定された目的地まで案内するためのナビゲーション装置と、
前記ナビゲーション装置において使用される地図データを部分的に更新するための更新地図データを前記ナビゲーション装置に配信する配信装置とを有し、
前記ナビゲーション装置がそれまでに実行した所定の処理における項目ごとの処理頻度に基づいて、前記更新地図データにおける更新対象を決定することを特徴とする地図更新システム。
【請求項２】
請求項１の地図更新システムにおいて、
前記ナビゲーション装置は、予め設定された登録地の中から選択されたいずれかの登録地を目的地に設定するための登録地選択処理を実行し、
前記ナビゲーション装置がそれまでに実行した前記登録地選択処理における登録地ごとの選択頻度に基づいて、前記更新地図データにおいて更新対象とする地域を決定することを特徴とする地図更新システム。
【請求項３】
請求項１の地図更新システムにおいて、
前記ナビゲーション装置は、入力されたキーワードによって指定されたＰＯＩを検索して目的地に設定するためのＰＯＩ検索処理を実行し、
前記ナビゲーション装置がそれまでに実行した前記ＰＯＩ検索処理におけるＰＯＩの施設種類ごとの検索頻度に基づいて、前記更新地図データにおいて更新対象とするＰＯＩの施設種類を決定することを特徴とする地図更新システム。
【請求項４】
請求項１の地図更新システムにおいて、
前記ナビゲーション装置は、指定された所定の地域内の市街地図を表示するための市街地図表示処理を実行し、
前記ナビゲーション装置がそれまでに実行した前記地図表示処理における地域ごとの市街地図の表示頻度に基づいて、前記更新地図データにおいて更新対象とする地域を決定することを特徴とする地図更新システム。
【請求項５】
請求項１の地図更新システムにおいて、
前記ナビゲーション装置は、予め設定された登録地の中から選択されたいずれかの登録地を目的地に設定するための登録地選択処理と、入力されたキーワードによって指定されたＰＯＩを検索して目的地に設定するためのＰＯＩ検索処理とを実行し、
前記ナビゲーション装置がそれまでに実行した前記登録地選択処理における登録地ごとの選択頻度に基づいて、前記更新地図データにおいて更新対象とする地域の候補（第１の更新対象候補）を決定し、
前記ナビゲーション装置がそれまでに実行した前記ＰＯＩ検索処理におけるＰＯＩの施設種類ごとの検索頻度に基づいて、前記更新地図データにおいて更新対象とするＰＯＩの施設種類の候補（第２の更新対象候補）を決定し、
前記登録地ごとの選択頻度と前記ＰＯＩの施設種類ごとの検索頻度とを比較し、その比較結果に基づいて、前記第１の更新対象候補と第２の更新対象候補との優先順位を決定することを特徴とする地図更新システム。
【請求項６】
請求項１の地図更新システムにおいて、
前記ナビゲーション装置は、予め設定された登録地の中から選択されたいずれかの登録地を目的地に設定するための登録地選択処理と、指定された所定の地域内の市街地図を表示するための市街地図表示処理とを実行し、
前記ナビゲーション装置がそれまでに実行した前記登録地選択処理における登録地ごとの選択頻度に基づいて、前記更新地図データにおいて更新対象とする地域の候補（第１の更新対象候補）を決定し、
前記ナビゲーション装置がそれまでに実行した前記市街地図表示処理における地域ごとの市街地図の表示頻度に基づいて、前記更新地図データにおいて更新対象とする地域の候補（第３の更新対象候補）を決定し、
前記登録地ごとの選択頻度と前記地域ごとの市街地図の表示頻度とを比較し、その比較結果に基づいて、前記第１の更新対象候補と第３の更新対象候補との優先順位を決定することを特徴とする地図更新システム。
【請求項７】
請求項１の地図更新システムにおいて、
前記ナビゲーション装置は、入力されたキーワードによって指定されたＰＯＩを検索して目的地に設定するためのＰＯＩ検索処理と、指定された所定の地域内の市街地図を表示するための市街地図表示処理とを実行し、
前記ナビゲーション装置がそれまでに実行した前記ＰＯＩ検索処理におけるＰＯＩの施設種類ごとの検索頻度に基づいて、前記更新地図データにおいて更新対象とするＰＯＩの施設種類の候補（第２の更新対象候補）を決定し、
前記ナビゲーション装置がそれまでに実行した前記市街地図表示処理における地域ごとの市街地図の表示頻度に基づいて、前記更新地図データにおいて更新対象とする地域の候補（第３の更新対象候補）を決定し、
前記ＰＯＩの施設種類ごとの検索頻度と前記地域ごとの市街地図の表示頻度とを比較し、その比較結果に基づいて、前記第２の更新対象候補と第３の更新対象候補との優先順位を決定することを特徴とする地図更新システム。
【請求項８】
請求項１の地図更新システムにおいて、
前記ナビゲーション装置は、予め設定された登録地の中から選択されたいずれかの登録地を目的地に設定するための登録地選択処理と、入力されたキーワードによって指定されたＰＯＩを検索して目的地に設定するためのＰＯＩ検索処理と、指定された所定の地域内の市街地図を表示するための市街地図表示処理とを実行し、
前記ナビゲーション装置がそれまでに実行した前記登録地選択処理における登録地ごとの選択頻度に基づいて、前記更新地図データにおいて更新対象とする地域の候補（第１の更新対象候補）を決定し、
前記ナビゲーション装置がそれまでに実行した前記ＰＯＩ検索処理におけるＰＯＩの施設種類ごとの検索頻度に基づいて、前記更新地図データにおいて更新対象とするＰＯＩの施設種類の候補（第２の更新対象候補）を決定し、
前記ナビゲーション装置がそれまでに実行した前記市街地図表示処理における地域ごとの市街地図の表示頻度に基づいて、前記更新地図データにおいて更新対象とする地域の候補（第３の更新対象候補）を決定し、
前記登録地ごとの選択頻度、前記ＰＯＩの施設種類ごとの検索頻度、および前記地域ごとの市街地図の表示頻度を比較し、その比較結果に基づいて、前記第１の更新対象候補、第２の更新対象候補および第３の更新対象候補の優先順位を決定することを特徴とする地図更新システム。
【請求項９】
車両を設定された目的地まで案内するためのナビゲーション装置と、
前記ナビゲーション装置において使用される地図データを部分的に更新するための更新地図データを前記ナビゲーション装置に配信する配信装置とを有し、
前記ナビゲーション装置は、
前記地図データを記憶する地図記憶手段と、
前記更新地図データの配信を前記配信装置に要求する配信要求手段と、
そのナビゲーション装置自身がそれまでに実行した所定の処理における項目ごとの処理の履歴を表すための履歴情報を前記配信装置に送信する履歴情報送信手段と、
前記配信装置から配信される更新地図データを用いて、前記地図記憶手段に記憶されている地図データを部分的に更新する地図更新手段とを備え、
前記配信装置は、
前記ナビゲーション装置から前記履歴情報送信手段により送信された履歴情報に基づいて、前記更新地図データにおける更新対象の候補を複数設定する更新対象候補設定手段と、
前記履歴情報に基づいて、前記所定の処理における項目ごとの処理頻度を算出する処理頻度算出手段と、
前記処理頻度算出手段により算出された項目ごとの処理頻度に基づいて、前記更新対象候補設定手段により設定された複数の更新対象の候補に対して、それぞれの優先順位を決定する優先順位決定手段と、
前記優先順位決定手段により決定された優先順位に基づいて、前記複数の更新対象の候補の中から前記更新地図データにおける更新対象を決定する更新対象決定手段と、
前記配信要求手段による前記ナビゲーション装置からの要求に応じて、前記更新対象決定手段により決定された更新対象について前記更新地図データを作成する更新地図データ作成手段と、
前記更新地図データ作成手段により作成された更新地図データを前記ナビゲーション装置に送信する更新地図データ送信手段とを備えることを特徴とする地図更新システム。
【請求項１０】
請求項９の地図更新システムにおいて、
前記ナビゲーション装置は、予め設定された登録地の中から選択されたいずれかの登録地を目的地に設定するための登録地選択処理を実行する登録地選択手段をさらに備え、
前記履歴情報送信手段は、前記登録地選択手段がそれまでに実行した前記登録地選択処理における登録地ごとの選択履歴を、前記履歴情報として前記配信装置に送信し、
前記更新対象候補設定手段は、前記登録地ごとの選択履歴に基づいて、前記更新地図データにおいて更新対象とする地域の候補を複数設定し、
前記処理頻度算出手段は、前記登録地ごとの選択履歴に基づいて、前記登録地選択処理における登録地ごとの選択頻度を前記項目ごとの処理頻度として算出し、
前記優先順位決定手段は、前記登録地ごとの選択頻度に基づいて、前記複数の地域の候補に対してそれぞれの優先順位を決定し、
前記更新対象決定手段は、その優先順位に基づいて、前記複数の地域の候補の中から前記更新地図データにおいて更新対象とする地域を決定し、
前記更新地図データ作成手段は、その更新対象とする地域について前記更新地図データを作成することを特徴とする地図更新システム。
【請求項１１】
請求項９の地図更新システムにおいて、
前記ナビゲーション装置は、入力されたキーワードによって指定されたＰＯＩを検索して目的地に設定するためのＰＯＩ検索処理を実行するＰＯＩ検索手段をさらに備え、
前記履歴情報送信手段は、前記ＰＯＩ検索手段がそれまでに実行した前記ＰＯＩ検索処理におけるＰＯＩの施設種類ごとの検索履歴を、前記履歴情報として前記配信装置に送信し、
前記更新対象候補設定手段は、前記ＰＯＩの施設種類ごとの検索履歴に基づいて、前記更新地図データにおいて更新対象とするＰＯＩの施設種類の候補を複数設定し、
前記処理頻度算出手段は、前記ＰＯＩの施設種類ごとの検索履歴に基づいて、前記ＰＯＩ検索処理におけるＰＯＩの施設種類ごとの検索頻度を前記項目ごとの処理頻度として算出し、
前記優先順位決定手段は、前記ＰＯＩの施設種類ごとの検索頻度に基づいて、前記複数のＰＯＩの施設種類の候補に対してそれぞれの優先順位を決定し、
前記更新対象決定手段は、その優先順位に基づいて、前記複数のＰＯＩの施設種類の候補の中から前記更新地図データにおいて更新対象とするＰＯＩの施設種類を決定し、
前記更新地図データ作成手段は、その更新対象とするＰＯＩの施設種類について前記更新地図データを作成することを特徴とする地図更新システム。
【請求項１２】
請求項９の地図更新システムにおいて、
前記ナビゲーション装置は、指定された所定の地域内の市街地図を表示するための市街地図表示処理を実行する市街地図表示手段をさらに備え、
前記履歴情報送信手段は、前記市街地図表示手段がそれまでに実行した前記市街地図表示処理における地域ごとの市街地図の表示履歴を、前記履歴情報として前記配信装置に送信し、
前記更新対象候補設定手段は、前記地域ごとの市街地図の表示履歴に基づいて、前記更新地図データにおいて更新対象とする地域の候補を複数設定し、
前記処理頻度算出手段は、前記地域ごとの市街地図の表示履歴に基づいて、前記市街地図表示処理における地域ごとの市街地図の表示頻度を前記項目ごとの処理頻度として算出し、
前記優先順位決定手段は、前記地域ごとの市街地図の表示頻度に基づいて、前記複数の地域の候補に対してそれぞれの優先順位を決定し、
前記更新対象決定手段は、その優先順位に基づいて、前記複数の地域の候補の中から前記更新地図データにおいて更新対象とする地域を決定し、
前記更新地図データ作成手段は、その更新対象とする地域について前記更新地図データを作成することを特徴とする地図更新システム。
【請求項１３】
請求項９の地図更新システムにおいて、
前記ナビゲーション装置は、予め設定された登録地の中から選択されたいずれかの登録地を目的地に設定するための登録地選択処理を実行する登録地選択手段と、入力されたキーワードによって指定されたＰＯＩを検索して目的地に設定するためのＰＯＩ検索処理を実行するＰＯＩ検索手段とをさらに備え、
前記履歴情報送信手段は、前記登録地選択手段がそれまでに実行した前記登録地選択処理における登録地ごとの選択履歴と、前記ＰＯＩ検索手段がそれまでに実行した前記ＰＯＩ検索処理におけるＰＯＩの施設種類ごとの検索履歴とを、前記履歴情報として前記配信装置に送信し、
前記更新対象候補設定手段は、前記登録地ごとの選択履歴に基づいて、前記更新地図データにおいて更新対象とする地域の候補（第１の更新対象候補）を複数設定すると共に、前記ＰＯＩの施設種類ごとの検索履歴に基づいて、前記更新地図データにおいて更新対象とするＰＯＩの施設種類の候補（第２の更新対象候補）を複数設定し、
前記処理頻度算出手段は、前記登録地ごとの選択履歴に基づいて、前記登録地選択処理における登録地ごとの選択頻度を前記第１の更新対象候補についての項目ごとの処理頻度として算出すると共に、前記ＰＯＩの施設種類ごとの検索履歴に基づいて、前記ＰＯＩ検索処理におけるＰＯＩの施設種類ごとの検索頻度を前記第２の更新対象候補についての項目ごとの処理頻度として算出し、
前記優先順位決定手段は、前記登録地ごとの選択頻度に基づいて、前記複数の第１の更新対象候補に対してそれぞれの優先順位を決定し、前記ＰＯＩの施設種類ごとの検索頻度に基づいて、前記複数の第２の更新対象候補に対してそれぞれの優先順位を決定すると共に、前記登録地ごとの選択頻度と前記ＰＯＩの施設種類ごとの検索頻度とを比較し、その比較結果に基づいて、前記第１の更新対象候補と第２の更新対象候補との優先順位を決定し、
前記更新対象決定手段は、その優先順位に基づいて、前記複数の第１の更新対象候補および第２の更新対象候補の中から前記更新地図データにおける更新対象を決定することを特徴とする地図更新システム。
【請求項１４】
請求項９の地図更新システムにおいて、
前記ナビゲーション装置は、予め設定された登録地の中から選択されたいずれかの登録地を目的地に設定するための登録地選択処理を実行する登録地選択手段と、指定された所定の地域内の市街地図を表示するための市街地図表示処理を実行する市街地図表示手段とをさらに備え、
前記履歴情報送信手段は、前記登録地選択手段がそれまでに実行した前記登録地選択処理における登録地ごとの選択履歴と、前記市街地図表示手段がそれまでに実行した前記市街地図表示処理における地域ごとの市街地図の表示履歴とを、前記履歴情報として前記配信装置に送信し、
前記更新対象候補設定手段は、前記登録地ごとの選択履歴に基づいて、前記更新地図データにおいて更新対象とする地域の候補（第１の更新対象候補）を複数設定すると共に、前記地域ごとの市街地図の表示履歴に基づいて、前記更新地図データにおいて更新対象とする地域の候補（第３の更新対象候補）を複数設定し、
前記処理頻度算出手段は、前記登録地ごとの選択履歴に基づいて、前記登録地選択処理における登録地ごとの選択頻度を前記第１の更新対象候補についての項目ごとの処理頻度として算出すると共に、前記地域ごとの市街地図の表示履歴に基づいて、前記市街地図表示処理における地域ごとの市街地図の表示頻度を前記第３の更新対象候補についての項目ごとの処理頻度として算出し、
前記優先順位決定手段は、前記登録地ごとの選択頻度に基づいて、前記複数の第１の更新対象候補に対してそれぞれの優先順位を決定し、前記地域ごとの市街地図の表示頻度に基づいて、前記複数の第３の更新対象候補に対してそれぞれの優先順位を決定すると共に、前記登録地ごとの選択頻度と前記地域ごとの市街地図の表示頻度とを比較し、その比較結果に基づいて、前記第１の更新対象候補と第３の更新対象候補との優先順位を決定し、
前記更新対象決定手段は、その優先順位に基づいて、前記複数の第１の更新対象候補および第３の更新対象候補の中から前記更新地図データにおける更新対象を決定することを特徴とする地図更新システム。
【請求項１５】
請求項９の地図更新システムにおいて、
前記ナビゲーション装置は、入力されたキーワードによって指定されたＰＯＩを検索して目的地に設定するためのＰＯＩ検索処理を実行するＰＯＩ検索手段と、指定された所定の地域内の市街地図を表示するための市街地図表示処理を実行する市街地図表示手段とをさらに備え、
前記履歴情報送信手段は、前記ＰＯＩ検索手段がそれまでに実行した前記ＰＯＩ検索処理におけるＰＯＩの施設種類ごとの検索履歴と、前記市街地図表示手段がそれまでに実行した前記市街地図表示処理における地域ごとの市街地図の表示履歴とを、前記履歴情報として前記配信装置に送信し、
前記更新対象候補設定手段は、前記ＰＯＩの施設種類ごとの検索履歴に基づいて、前記更新地図データにおいて更新対象とするＰＯＩの施設種類の候補（第２の更新対象候補）を複数設定すると共に、前記地域ごとの市街地図の表示履歴に基づいて、前記更新地図データにおいて更新対象とする地域の候補（第３の更新対象候補）を複数設定し、
前記処理頻度算出手段は、前記ＰＯＩの施設種類ごとの検索履歴に基づいて、前記ＰＯＩ検索処理におけるＰＯＩの施設種類ごとの検索頻度を前記第２の更新対象候補についての項目ごとの処理頻度として算出すると共に、前記地域ごとの市街地図の表示履歴に基づいて、前記市街地図表示処理における地域ごとの市街地図の表示頻度を前記第３の更新対象候補についての項目ごとの処理頻度として算出し、
前記優先順位決定手段は、前記ＰＯＩの施設種類ごとの検索頻度に基づいて、前記複数の第２の更新対象候補に対してそれぞれの優先順位を決定し、前記地域ごとの市街地図の表示頻度に基づいて、前記複数の第３の更新対象候補に対してそれぞれの優先順位を決定すると共に、前記ＰＯＩの施設種類ごとの検索頻度と前記地域ごとの市街地図の表示頻度とを比較し、その比較結果に基づいて、前記第２の更新対象候補と第３の更新対象候補との優先順位を決定し、
前記更新対象決定手段は、その優先順位に基づいて、前記複数の第２の更新対象候補および第３の更新対象候補の中から前記更新地図データにおける更新対象を決定することを特徴とする地図更新システム。
【請求項１６】
請求項９の地図更新システムにおいて、
前記ナビゲーション装置は、予め設定された登録地の中から選択されたいずれかの登録地を目的地に設定するための登録地選択処理を実行する登録地選択手段と、入力されたキーワードによって指定されたＰＯＩを検索して目的地に設定するためのＰＯＩ検索処理を実行するＰＯＩ検索手段と、指定された所定の地域内の市街地図を表示するための市街地図表示処理を実行する市街地図表示手段とをさらに備え、
前記履歴情報送信手段は、前記登録地選択手段がそれまでに実行した前記登録地選択処理における登録地ごとの選択履歴と、前記ＰＯＩ検索手段がそれまでに実行した前記ＰＯＩ検索処理におけるＰＯＩの施設種類ごとの検索履歴と、前記市街地図表示手段がそれまでに実行した前記市街地図表示処理における地域ごとの市街地図の表示履歴とを、前記履歴情報として前記配信装置に送信し、
前記更新対象候補設定手段は、前記登録地ごとの選択履歴に基づいて、前記更新地図データにおいて更新対象とする地域の候補（第１の更新対象候補）を複数設定し、前記ＰＯＩの施設種類ごとの検索履歴に基づいて、前記更新地図データにおいて更新対象とするＰＯＩの施設種類の候補（第２の更新対象候補）を複数設定すると共に、前記地域ごとの市街地図の表示履歴に基づいて、前記更新地図データにおいて更新対象とする地域の候補（第３の更新対象候補）を複数設定し、
前記処理頻度算出手段は、前記登録地ごとの選択履歴に基づいて、前記登録地選択処理における登録地ごとの選択頻度を前記第１の更新対象候補についての項目ごとの処理頻度として算出し、前記ＰＯＩの施設種類ごとの検索履歴に基づいて、前記ＰＯＩ検索処理におけるＰＯＩの施設種類ごとの検索頻度を前記第２の更新対象候補についての項目ごとの処理頻度として算出すると共に、前記地域ごとの市街地図の表示履歴に基づいて、前記市街地図表示処理における地域ごとの市街地図の表示頻度を前記第３の更新対象候補についての項目ごとの処理頻度として算出し、
前記優先順位決定手段は、前記登録地ごとの選択頻度に基づいて、前記複数の第１の更新対象候補に対してそれぞれの優先順位を決定し、前記ＰＯＩの施設種類ごとの検索頻度に基づいて、前記複数の第２の更新対象候補に対してそれぞれの優先順位を決定し、前記地域ごとの市街地図の表示頻度に基づいて、前記複数の第３の更新対象候補に対してそれぞれの優先順位を決定すると共に、前記登録地ごとの選択頻度、前記ＰＯＩの施設種類ごとの検索頻度、および前記地域ごとの市街地図の表示頻度を比較し、その比較結果に基づいて、前記第１の更新対象候補、第２の更新対象候補および第３の更新対象候補の優先順位を決定し、
前記更新対象決定手段は、その優先順位に基づいて、前記複数の第１の更新対象候補、第２の更新対象候補および第３の更新対象候補の中から、前記更新地図データにおける更新対象を決定することを特徴とする地図更新システム。
【請求項１７】
請求項９〜１６のいずれかの地図更新システムにおいて記載されたナビゲーション装置。
【請求項１８】
請求項９〜１６のいずれかの地図更新システムにおいて記載された配信装置。

【図１】