(57)【特許請求の範囲】
【請求項１】
各ジャンルに属する地点参照情報が格納された参照情報記憶手段を備えるナビゲーション装置と、該ナビゲーション装置とネットワークを介して接続された配信サーバとを備えたデータ更新システムにおいて、
前記ナビゲーション装置は、
前記ジャンル毎に前記地点参照情報の参照回数を取得し、当該参照回数に基づき前記ジャンル毎の前記地点参照情報の参照頻度を決定する頻度取得手段と、
前記参照頻度を前記配信サーバに送信する送信手段とを備え、
前記配信サーバは、
前記ナビゲーション装置の前記地点参照情報を更新するための更新情報が格納された更新情報記憶手段と、
前記ナビゲーション装置に配信する前記更新情報の上限量を取得する上限量取得手段と、
前記ナビゲーション装置に配信する前記更新情報の総量が前記上限量以下となるように前記ジャンル毎に前記参照頻度に応じた割合の配信予定量を割り振り、当該配信予定量に基づいて前記各ジャンルに対する前記更新情報の配信量を設定する配信量設定手段と、
前記各ジャンルに設定された前記配信量の前記更新情報を前記更新情報記憶手段から抽出し、抽出した前記更新情報を前記ナビゲーション装置に配信する配信手段と
を備えることを特徴とするデータ更新システム。
【請求項２】
請求項１に記載のデータ更新システムにおいて、
前記配信量設定手段は、
前記ジャンル毎に、前記更新情報に対して前記配信予定量の過不足があるか否かを判断し、前記配信予定量が不足している前記ジャンルと、前記配信予定量が過剰である前記ジャンルとがある場合に、前記配信予定量が不足している前記ジャンルに、前記配信予定量が過剰である前記ジャンルの前記配信予定量の余剰量を割り振って、前記配信量を設定することを特徴とするデータ更新システム。
【請求項３】
請求項２に記載のデータ更新システムにおいて、
前記配信量設定手段は、
前記配信予定量が不足している前記ジャンルが複数あり、且つ前記配信予定量が過剰である前記ジャンルがある場合に、前記配信予定量が過剰である前記ジャンルの前記配信予定量の前記余剰量を、前記配信予定量が不足している前記各ジャンルに、当該各ジャンルの前記参照頻度に応じた割合で割り振って前記配信量を設定することを特徴とするデータ更新システム。
【請求項４】
請求項１〜３のいずれか１項に記載のデータ更新システムにおいて、
前記配信サーバは、
予め設定された配信条件を登録する登録手段をさらに備えるとともに、
前記配信手段は、
前記ジャンルに属する前記各更新情報のうち、前記配信条件に基づく優先度の高い順に、該ジャンルに設定された前記配信量の前記更新情報を抽出することを特徴とするデータ更新システム。
【請求項５】
各ジャンルに属する地点参照情報が格納された参照情報記憶手段を備えるナビゲーション装置にネットワークを介して接続された配信サーバにおいて、
前記ナビゲーション装置の前記地点参照情報を更新するための更新情報が格納された更新情報記憶手段と、
前記ナビゲーション装置に配信する前記更新情報の上限量を取得する上限量取得手段と、
前記ナビゲーション装置から、前記ジャンル毎の前記地点参照情報の参照回数に基づき決定された前記ジャンル毎の前記地点参照情報の参照頻度を取得する頻度受信手段と、
前記ナビゲーション装置に配信する前記更新情報の総量が前記上限量以下となるように前記ジャンル毎に前記参照頻度に応じた割合の配信予定量を割り振り、当該配信予定量に基づいて前記各ジャンルに対する前記更新情報の配信量を設定する配信量設定手段と、
前記各ジャンル毎に前記配信量の前記更新情報を前記更新情報記憶手段から抽出し、抽出した前記更新情報を前記ナビゲーション装置に配信する配信手段と
を備えたことを特徴とする配信サーバ。
【請求項６】
各ジャンルに属する地点参照情報が格納された参照情報記憶手段を備えるナビゲーション装置と、前記ナビゲーション装置にネットワークを介して接続され、前記地点参照情報を更新するための更新情報が格納された更新情報記憶手段を備えた配信サーバとを用いて、前記地点参照情報を更新するデータ更新方法において、
前記ナビゲーション装置が、
前記ジャンル毎に前記地点参照情報の参照回数を取得し、当該参照回数に基づき前記ジャンル毎の前記地点参照情報の参照頻度を決定し、当該参照頻度を前記配信サーバに送信し、
前記配信サーバが、
前記ナビゲーション装置に配信する前記更新情報の上限量を取得し、前記ナビゲーション装置に配信する前記更新情報の総量が前記上限量以下となるように前記ジャンル毎に前記参照頻度に応じた割合の配信予定量を割り振り、当該配信予定量に基づいて前記各ジャンルに対する前記更新情報の配信量を設定し、前記各ジャンル毎に前記配信量の前記更新情報を前記更新情報記憶手段から抽出し、抽出した前記更新情報を前記ナビゲーション装置に配信することを特徴とするデータ更新方法。
【請求項７】
各ジャンルに属する地点参照情報が格納された参照情報記憶手段を備えるナビゲーション装置にネットワークを介して接続された制御手段と、前記地点参照情報を更新するための更新情報が格納された更新情報記憶手段とを用いて、前記地点参照情報を更新するデータ更新プログラムにおいて、
前記制御手段を、
前記ナビゲーション装置に配信する前記更新情報の上限量を取得する上限量取得手段と、
前記ナビゲーション装置から、前記ジャンル毎の前記地点参照情報の参照回数に基づき決定された前記ジャンル毎の前記地点参照情報の参照頻度を取得する頻度受信手段と、
前記ナビゲーション装置に配信する前記更新情報の総量が前記上限量以下となるように前記ジャンル毎に前記参照頻度に応じた割合の配信予定量を割り振り、当該配信予定量に基づいて前記各ジャンルに対する前記更新情報の配信量を設定する配信量設定手段と、
前記各ジャンル毎に前記配信量の前記更新情報を前記更新情報記憶手段から抽出し、抽出した前記更新情報を前記ナビゲーション装置に配信する配信手段として機能させることを特徴とするデータ更新プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ更新システム、配信サーバ、データ更新方法及びデータ更新プログラムに関する。
【背景技術】
【０００２】
ナビゲーションシステムは、目的地等を検索するためのＰＯＩ（Point Of Interest）
データを格納した内蔵ハードディスクや、光ディスク等の外部記憶媒体を備え、これらの記憶媒体には例えば数千万件といった膨大な数のＰＯＩデータが格納されている。
【０００３】
一方、各地点又は施設に関する情報は日々変化しており、ナビゲーションシステムに格納されたＰＯＩデータとのずれが生じる。このため、管理サーバに最新版のＰＯＩデータを格納しておき、ナビゲーションシステムのＰＯＩデータを更新するシステムが既に構築されている。
【０００４】
しかし、旧版のＰＯＩデータと最新版のＰＯＩデータとの差分データを全てナビゲーションシステムに配信すると、配信データ量が大きくなり、ナビゲーションシステム及びネットワークにかかる負荷が大きくなる。
【０００５】
これに対し、特許文献１には、検索頻度の高いジャンルを高い順番に複数個選択してユーザ情報を作成し、配信センタのサーバに該ユーザ情報を送信する装置が記載されている。
【特許文献１】特開２００４−２０１１４９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところが、上記したシステムの場合、検索頻度が高いジャンルを選択してユーザ情報を作成するため、ナビゲーションシステムに配信されるデータのジャンルが、それらのジャンルに偏り過ぎる可能性がある。また、それらのジャンルに該当する更新用のデータを全てナビゲーションシステムに配信すると、配信データ量が過大となる可能性もある。
【０００７】
本発明は、上記問題点に鑑みてなされたものであり、その目的は、配信データ量を軽減し、且つユーザにとって必要性の高いデータを配信することができるデータ更新システム、配信サーバ、データ更新方法及びデータ更新プログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記問題点を解決するために、請求項１に記載の発明は、各ジャンルに属する地点参照情報が格納された参照情報記憶手段を備えるナビゲーション装置と、該ナビゲーション装置とネットワークを介して接続された配信サーバとを備えたデータ更新システムにおいて、前記ナビゲーション装置は、前記ジャンル毎に前記地点参照情報の参照回数を取得し、当該参照回数に基づき前記ジャンル毎の前記地点参照情報の参照頻度を決定する頻度取得手段と、前記参照頻度を前記配信サーバに送信する送信手段とを備え、前記配信サーバは、前記ナビゲーション装置の前記地点参照情報を更新するための更新情報が格納された更新情報記憶手段と、前記ナビゲーション装置に配信する前記更新情報の上限量を取得する上限量取得手段と、前記ナビゲーション装置に配信する前記更新情報の総量が前記上限量以下となるように前記ジャンル毎に前記参照頻度に応じた割合の配信予定量を割り振り、当該配信予定量に基づいて前記各ジャンルに対する前記更新情報の配信量を設定する配信量設定手段と、前記各ジャンルに設定された前記配信量の前記更新情報を前記更新情報記憶手段から抽出し、抽出した前記更新情報を前記ナビゲーション装置に配信する配信手段と
を備えることを要旨とする。
【０００９】
請求項２に記載の発明は、請求項１に記載のデータ更新システムにおいて、前記配信量設定手段は、前記ジャンル毎に、前記更新情報に対して前記配信予定量の過不足があるか否かを判断し、前記配信予定量が不足している前記ジャンルと、前記配信予定量が過剰である前記ジャンルとがある場合に、前記配信予定量が不足している前記ジャンルに、前記配信予定量が過剰である前記ジャンルの前記配信予定量の余剰量を割り振って、前記配信量を設定することを要旨とする。
【００１０】
請求項３に記載の発明は、請求項２に記載のデータ更新システムにおいて、前記配信量設定手段は、前記配信予定量が不足している前記ジャンルが複数あり、且つ前記配信予定量が過剰である前記ジャンルがある場合に、前記配信予定量が過剰である前記ジャンルの前記配信予定量の前記余剰量を、前記配信予定量が不足している前記各ジャンルに、当該各ジャンルの前記参照頻度に応じた割合で割り振って前記配信量を設定することを要旨とする。
【００１１】
請求項４に記載の発明は、請求項１〜３のいずれか１項に記載のデータ更新システムにおいて、前記配信サーバは、予め設定された配信条件を登録する登録手段をさらに備えるとともに、前記配信手段は、前記ジャンルに属する前記各更新情報のうち、前記配信条件に基づく優先度の高い順に、該ジャンルに設定された前記配信量の前記更新情報を抽出することを要旨とする。
【００１２】
請求項５に記載の発明は、各ジャンルに属する地点参照情報が格納された参照情報記憶手段を備えるナビゲーション装置にネットワークを介して接続された配信サーバにおいて、前記ナビゲーション装置の前記地点参照情報を更新するための更新情報が格納された更新情報記憶手段と、前記ナビゲーション装置に配信する前記更新情報の上限量を取得する上限量取得手段と、前記ナビゲーション装置から、前記ジャンル毎の前記地点参照情報の参照回数に基づき決定された前記ジャンル毎の前記地点参照情報の参照頻度を取得する頻度受信手段と、前記ナビゲーション装置に配信する前記更新情報の総量が前記上限量以下となるように前記ジャンル毎に前記参照頻度に応じた割合の配信予定量を割り振り、当該配信予定量に基づいて前記各ジャンルに対する前記更新情報の配信量を設定する配信量設定手段と、前記各ジャンル毎に前記配信量の前記更新情報を前記更新情報記憶手段から抽出し、抽出した前記更新情報を前記ナビゲーション装置に配信する配信手段とを備えたことを要旨とする。
【００１３】
請求項６に記載の発明は、各ジャンルに属する地点参照情報が格納された参照情報記憶手段を備えるナビゲーション装置と、前記ナビゲーション装置にネットワークを介して接続され、前記地点参照情報を更新するための更新情報が格納された更新情報記憶手段を備えた配信サーバとを用いて、前記地点参照情報を更新するデータ更新方法において、前記ナビゲーション装置が、前記ジャンル毎に前記地点参照情報の参照回数を取得し、当該参照回数に基づき前記ジャンル毎の前記地点参照情報の参照頻度を決定し、当該参照頻度を前記配信サーバに送信し、前記配信サーバが、前記ナビゲーション装置に配信する前記更新情報の上限量を取得し、前記ナビゲーション装置に配信する前記更新情報の総量が前記上限量以下となるように前記ジャンル毎に前記参照頻度に応じた割合の配信予定量を割り振り、当該配信予定量に基づいて前記各ジャンルに対する前記更新情報の配信量を設定し、前記各ジャンル毎に前記配信量の前記更新情報を前記更新情報記憶手段から抽出し、抽出した前記更新情報を前記ナビゲーション装置に配信することを要旨とする。
【００１４】
請求項７に記載の発明は、各ジャンルに属する地点参照情報が格納された参照情報記憶手段を備えるナビゲーション装置にネットワークを介して接続された制御手段と、前記地点参照情報を更新するための更新情報が格納された更新情報記憶手段とを用いて、前記地点参照情報を更新するデータ更新プログラムにおいて、前記制御手段を、前記ナビゲーション装置に配信する前記更新情報の上限量を取得する上限量取得手段と、前記ナビゲーション装置から、前記ジャンル毎の前記地点参照情報の参照回数に基づき決定された前記ジャンル毎の前記地点参照情報の参照頻度を取得する頻度受信手段と、前記ナビゲーション装置に配信する前記更新情報の総量が前記上限量以下となるように前記ジャンル毎に前記参照頻度に応じた割合の配信予定量を割り振り、当該配信予定量に基づいて前記各ジャンルに対する前記更新情報の配信量を設定する配信量設定手段と、前記各ジャンル毎に前記配信量の前記更新情報を前記更新情報記憶手段から抽出し、抽出した前記更新情報を前記ナビゲーション装置に配信する配信手段として機能させることを要旨とする。
【発明の効果】
【００１５】
請求項１に記載の発明によれば、データ更新システムは、ジャンル毎に参照頻度を送信するナビゲーション装置と、更新情報の上限量及びジャンル毎の参照頻度に基づき、各ジャンルに配信予定量を割り振り、その配信予定量に基づいて配信量を設定する配信サーバとを備える。このため、配信データ量を軽減でき、しかもユーザにとって必要度の高い更新データを配信することができる。
【００１６】
請求項２に記載の発明によれば、配信予定量が不足しているジャンルと、配信予定量の過剰であるジャンルとがある場合に、各ジャンルの間で配信予定量を配分するので、適切な配分量でユーザにとって必要度の高い更新データを配信することができる。
【００１７】
請求項３に記載の発明によれば、配信予定量が不足しているジャンルが複数ある場合に、それらのジャンルの参照頻度に基づき、余剰量を配分するので、ユーザにとって必要度の高い更新データを配信することができる。
【００１８】
請求項４に記載の発明によれば、ジャンルに属する更新情報を、配信条件に基づく優先度の高い順に選択するので、ユーザにとって必要度の高い更新データから配信することができる。
【００１９】
請求項５に記載の発明によれば、配信サーバは、ナビゲーション装置から送信された更新情報の上限量及びジャンル毎の参照頻度に基づき、各ジャンルに配信予定量を割り振り、その配信予定量に基づいて配信量を設定する。このため、配信データ量を軽減でき、しかもユーザにとって必要度の高い更新データを配信することができる。
【００２０】
請求項６に記載の方法によれば、配信サーバは、ナビゲーション装置から送信された更新情報の上限量及びジャンル毎の参照頻度に基づき、各ジャンルに配信予定量を割り振り、その配信予定量に基づいて配信量を設定する。このため、配信データ量を軽減でき、しかもユーザにとって必要度の高い更新データを配信することができる。
【００２１】
請求項７に記載の発明によれば、データ更新プログラムに従って、ナビゲーション装置から送信された更新情報の上限量及びジャンル毎の参照頻度に基づき、各ジャンルに配信予定量を割り振り、その配信予定量に基づいて配信量を設定する。このため、配信データ量を軽減でき、しかもユーザにとって必要度の高い更新データを配信することができる。
【発明を実施するための最良の形態】
【００２２】
以下、本発明を具体化した一実施形態を図１〜図８に従って説明する。図１は、データ更新システム１の概念図である。データ更新システム１は、配信サーバ２と、車両Ｃに搭載されたナビゲーション装置１０（図３参照）とから構成されている。ナビゲーション装置１０は、基地局Ｎ１等を含むネットワークＮを介して、配信サーバ２と接続されている。
【００２３】
図２に示すように、配信サーバ２は、ＣＰＵ３、ＲＡＭ４、ＲＯＭ５、通信Ｉ/Ｆ６、
更新情報記憶手段としての配信データ記憶部７、登録手段としての登録データ記憶部９を備えている。ＣＰＵ３は、ＲＡＭ４を作業領域として、ＲＯＭ５又はその他の記憶部に格納されたデータ更新プログラムに従って各処理を司る。尚、ＣＰＵ３は、上限量取得手段、配信量設定手段、配信手段、頻度受信手段、制御手段に対応する。
【００２４】
配信データ記憶部７には、ＰＯＩデータ８が格納されている。ＰＯＩデータ８は、ユー
ザが施設や特定の地点に関する情報を参照するためのデータであって、施設又は地点毎の情報を示すＰＯＩ単位データ８Ａ（図７参照）から構成される。データ更新されたＰＯＩデータ８では、新設された施設に関するデータが追加されるとともに、不要となったデータが削除され、必要に応じて施設に関する情報が修正されている。
【００２５】
登録データ記憶部９には、登録データ９Ａと、配信履歴データ９Ｂとが登録ユーザ毎に対応して記憶されている。登録データ９Ａは、登録ユーザのユーザＩＤと、該ナビゲーション装置１０に優先的に配信するデータを決定するための優先度を示す配信条件とを有している。配信条件は、配信サーバ２が設定してもよいし、登録ユーザが指定するようにしてもよい。例えば、この配信条件として、自宅に近い地点であること等が格納されている。配信履歴データ９Ｂには、登録ユーザに既に送信したＰＯＩ単位データ８Ａを示す識別データが格納されている。
【００２６】
図３に示すように、ナビゲーション装置１０は、頻度取得手段、送信手段としてのＣＰＵ１１、ＲＡＭ１２、ＲＯＭ１３、通信ユニット１４を備えている。ＣＰＵ１１は、配信サーバ２と通信ユニット１４を介して各種データを送受信する。また、ＣＰＵ１１は、ＧＰＳ受信部１５から、緯度・経度等の座標を示す位置検出信号を入力し、電波航法により絶対位置を算出する。また、ＣＰＵ１１は、車速センサ１６及びジャイロ１７から、車輪の回転数を示す車速パルスと角速度とをそれぞれ入力して車両の相対位置を算出し、絶対位置と組み合わせて車両Ｃの現在位置を特定する。
【００２７】
また、ナビゲーション装置１０は、内蔵ハードディスク又は外部記憶媒体からなる地理データ記憶部２０及び参照情報記憶手段としてのＰＯＩデータ記憶部２３を備えている。
地理データ記憶部２０は、経路データ２１及び地図描画データ２２を格納している。経路データ２１は、目的地までの経路探索を行うためのデータである。地図描画データ２２は、地図画面を表示するためのデータを有している。ナビゲーション装置１０の画像プロセッサ２４は、この地図描画データ２２を用いて地図画面３０ａをタッチパネルディスプレイ（以下、単にディスプレイ３０という）に表示する。
【００２８】
ＰＯＩデータ記憶部２３には、地点参照情報としてのＰＯＩデータ２５が格納されている。図４は、各地点毎のＰＯＩデータ２５のデータ構成を示す模式図である。ＰＯＩデータ２５は、エリアコード２５Ａ、ジャンル２５Ｂ、名称２５Ｃ、座標２５Ｄ、リンクＩＤ２５Ｅ、住所２５Ｆ、電話番号２５Ｇ等を有している。エリアコード２５Ａは、その地点が属する区域の識別子である。ジャンル２５Ｂは、その地点にある施設が属するジャンル、又はその地点が属するジャンルを示す。ＰＯＩデータ２５を分類するジャンルは、「遊ぶ」等といった大分類から、「スポーツ施設」等といった中分類に分類され、ジャンルによっては「ゴルフ場」等といった分類まで階層化されており、ジャンル２５Ｂには、大分類のジャンルのデータからその下位のジャンルを示すデータが格納されている。
【００２９】
名称２５Ｃは、地点又は施設の名称である。座標２５Ｄは、その地点の緯度及び経度といった位置データであって、リンクＩＤ２５Ｅは、その地点が接するリンク或いは最も近いリンクの番号である。住所２５Ｆ及び電話番号２５Ｇは、その地点の住所及び施設の電話番号である。尚、ナビゲーション装置１０に格納されたＰＯＩデータ２５と、配信サーバ２に格納されたＰＯＩデータ８のデータ構成は必ずしも同じ構成とは限らず、それらのデータ形式は同じ形式とは限らない。即ち、配信サーバ２から受信したＰＯＩデータ８を、ナビゲーション装置１０が変換処理を行い、ＰＯＩデータ２５として格納してもよい。
【００３０】
このＰＯＩデータ２５を参照して目的地を設定する場合、ユーザは、ディスプレイ３０に表示された検索メニュー画面（図示略）でジャンルを選択したり、電話番号、住所等の条件により所望の施設を検索する。タッチパネル操作が行われると、タッチパネルコント
ローラ３１が、ユーザの指の接触位置を検出して、ナビゲーション装置１０の入出力Ｉ／Ｆ２７に出力する。ＣＰＵ１１は、接触位置に基づき、ユーザが指定した条件を判断し、該条件に基づいて、該当するＰＯＩデータ２５を抽出し、一覧にしてディスプレイ３０に表示する。そして、ユーザの操作等により、目的地が決定されると、ＣＰＵ１１は、その目的地の座標２５ＤをＰＯＩデータ２５から取得してＲＡＭ１２に一時記憶し、経路データ２１を用いて目的地までの経路を探索する。また、ナビゲーション装置１０は、ユーザにより予め設定された登録地点に関するデータを格納しており、その登録地点を目的地として設定することもできる。
【００３１】
また、ナビゲーション装置１０は、履歴データ記憶部２８を備えている。履歴データ記憶部２８には、ユーザＩＤ２６及び履歴データ２９が格納されている。ユーザＩＤ２６は、そのナビゲーション装置１０を用いる登録ユーザのＩＤである。履歴データ２９には、所定期間内に、目的地として設定された回数がジャンル毎に格納されている。例えば、「飲食施設」のジャンルに該当する施設が目的地として１０回設定された場合、「飲食施設」に「１０」というカウンタ値が関連付けられて記憶される。また、目的地が新たに設定される度に、ＣＰＵ１１は、その目的地が該当するジャンルのカウンタ値に「１」を加算する。
【００３２】
また、ＣＰＵ１１は、配信サーバ２から配信要求を受信すると、履歴データ２９に基づいて、参照頻度としての参照比率を算出する。この参照比率は、ユーザにとって必要性が高いと推定されるジャンルを重み付けした比率である。重み付けを行うジャンルは、大分類でもよく、中分類又は小分類でもよい。ＣＰＵ１１は、配信要求に対して、この参照比率及びユーザＩＤ２６を配信サーバ２に送信する。
【００３３】
配信サーバ２のＣＰＵ３は、ナビゲーション装置１０から参照比率及びユーザＩＤ２６を受信すると、上記配信履歴データ９Ｂに基づき、ＰＯＩデータ８のうち、その登録ユーザのナビゲーション装置１０に配信していないＰＯＩ単位データ８Ａを差分データとして抽出する。抽出されたデータは、ナビゲーション装置１０のＰＯＩデータ２５を更新するための更新情報である。また、上限量としてのデータ上限数と参照比率とに基づき、ナビゲーション装置１０に配信する配信量としての配信数を決定し、配信数のＰＯＩ単位データ８Ａをナビゲーション装置１０に配信する。データ上限数は、ナビゲーション装置１０に配信する上記ＰＯＩ単位データ８Ａの数の上限値であり、ナビゲーション装置１０にかかる負荷が、経路探索機能等の他の処理に悪影響を及ぼさない程度に設定されている。また、データ上限数は、各ユーザ毎に一律に決められていてもよいし、ユーザ毎に異なる数であってもよい。
（処理手順）
次に、本実施形態の処理手順について、図５〜図８に従って説明する。図５はナビゲーション装置１０が行う履歴取得処理の手順を示すフローチャートであって、図６は配信サーバ２の配信処理の手順を示すフローチャートである。
【００３４】
図５に示すように、ナビゲーション装置１０は、該システムが起動されると、ユーザのタッチパネル操作等により、目的地の設定を待機する（ステップＳ１−１）。目的地が設定された場合には（ステップＳ１−１においてＹＥＳ）、設定された目的地のジャンルを取得する（ステップＳ１−２）。また、履歴データ記憶部２８に格納された履歴データ２９に格納された該当ジャンルのカウンタ値に「１」を加算してインクリメントする（ステップＳ１−３）。そして、システムが起動している間は上記した処理を繰り返し、履歴データ２９の更新を行う。
【００３５】
図６に示すように、配信サーバ２は、配信を開始するか否かを判断する（ステップＳ２−１）。配信開始のタイミングは、特に限定されないが、例えば、ナビゲーション装置１
０の前回の更新時から所定期間経過した際に配信を行うと判断しても良いし、新しいバージョンのＰＯＩデータ８が配信データ記憶部７に追加された際に配信を行うと判断しても良い。配信開始のタイミングでない場合には（ステップＳ２−１）、ステップＳ２−１を繰り返す。
【００３６】
配信を開始すると判断すると（ステップＳ２−１においてＹＥＳ）、配信サーバ２のＣＰＵ３は、参照比率を配信対象のナビゲーション装置１０から取得する（ステップＳ２−２）。このとき、配信サーバ２は、配信要求をナビゲーション装置１０に送信し、ナビゲーション装置１０は、配信要求に対し、履歴データ２９に基づき参照比率及びユーザＩＤ２６を送信する。
【００３７】
配信サーバ２は、参照比率及びユーザＩＤ２６を取得すると、参照比率及びユーザＩＤ２６と、そのユーザＩＤ２６に関連付けられた配信履歴データ９Ｂに基づき、上記したように、登録ユーザのナビゲーション装置１０に配信していない差分データを抽出する（ステップＳ２−３）。このとき、差分データとして、新設された施設の他、施設に関する情報に変更が生じた施設や、無くなった施設に関するＰＯＩ単位データ８Ａが抽出される。
【００３８】
さらに、配信サーバ２のＣＰＵ３は、登録データ記憶部９から登録データ９Ａを読み出して、上記配信条件を取得する（ステップＳ２−４）。また、ＣＰＵ３は、配信条件に基づいて、差分データの並び替えを行う（ステップＳ２−５）。即ち、差分データとして、「飲食施設」のジャンルに含まれる「飲食施設Ａ〜飲食施設Ｋ」の１１の施設分のＰＯＩ単位データ８Ａが抽出された場合、図７に模式的に示すように、配信条件に基づいてそれらのＰＯＩ単位データ８Ａを並び替える。例えば、配信条件が「ユーザの自宅に近い地点」である場合、「飲食施設Ａ〜飲食施設Ｋ」の座標に基づいて、自宅に近い順に並び替える。
【００３９】
並び替えを行うと、ＣＰＵ３は、図示しない記憶部から、上記データ上限数を取得する（ステップＳ２−６）。また、配信サーバ２は、データ上限数及び参照比率に基づき、各ジャンルに配信予定量としての配信枠を配分する（ステップＳ２−７）。例えば、データ上限数が「２０」であって、「飲食施設：宿泊施設：医療施設：デパート／スーパー：公園」の参照比率が、それぞれ「４０％：２０％：１０％：２０％：１０％」である場合、その参照比率に基づきデータ上限数を配分する。得られたデータ数が整数でない場合には、各ジャンルのデータ数が整数となるように微調整を行う。
【００４０】
その結果、図８に示すように、「飲食施設」、「宿泊施設」、「医療施設」、「デパート／スーパー」、「公園」に、配信枠Ｆがそれぞれ「８」、「４」、「２」、「４」、「２」のように配分される。このときＣＰＵ３は、登録データ９Ａに基づき、配信枠Ｆを優先度の高い順番に従ってＰＯＩ単位データ８Ａに付与する。
【００４１】
ここで、配信枠Ｆは、データの更新がある施設の数に関わらず配分されるので、ジャンルによっては、配信枠Ｆの過不足が生じる。例えば、「飲食施設」のジャンルの差分データは、１１のＰＯＩ単位データ８Ａを有するにも関わらず、配信枠Ｆが「８」であるため、３つのＰＯＩ単位データ８Ａに配信枠Ｆが与えられない状態になる。また、「デパート／スーパー」のジャンルに付与された配信枠Ｆも、２つ不足した状態になる。逆に、「宿泊施設」では、２つのＰＯＩ単位データ８Ａを有するにも関わらず、配信枠Ｆは「４」であるため、２つの配信枠Ｆが余る状態になる。また、「公園」のジャンルの配信枠Ｆも「１」余る。
【００４２】
次に、配信サーバ２は、配信枠Ｆが不足するジャンルがあるか否かを判断する（ステップＳ２−８）。上記した「飲食施設」及び「デパート／スーパー」のジャンルのように、
配信枠Ｆが、ＰＯＩ単位データ８Ａの数に対して少ない場合（ステップＳ２−８においてＹＥＳ）、他のジャンルが有する余剰量としての余りの配信枠Ｆの総数を取得し（ステップＳ２−９）、配信枠Ｆが不足しているジャンルに対し、その配信枠Ｆを配分する（ステップＳ２−１０）。このとき、配信枠Ｆが差分データのデータ数よりも少ないジャンルが一つである場合には、そのジャンルに属し、配信枠Ｆが付与されていないＰＯＩ単位データ８Ａの全てに、余りの配信枠Ｆを付与する。そのようなジャンルが複数ある場合には、参照比率に基づき配信枠Ｆを分配する。例えば、図８に示すように、「宿泊施設」に付与された配信枠Ｆが２つ余り、「公園」に付与された配信枠Ｆが１つ余った場合、余りの配信枠数は３つになる。一方、配信枠Ｆが不足している「飲食施設」及び「デパート／スーパー」の参照比率は、「４０％：２０％」であるため、「飲食施設」に付与する配信枠数を「２」とし、「デパート／スーパー」に付与する配信枠数を「１」とする。これにより、配信枠Ｆが付与されていない３つの「飲食施設Ｇ」、「飲食施設Ｈ」、「飲食施設Ｆ」のうち、優先度の高い「飲食施設Ｇ」及び「飲食施設Ｈ」に対し配信枠Ｆが付与される。また、配信枠Ｆが付与されていない「スーパーＡ」、「デパートＡ」のうち、優先度の高い「スーパーＡ」に対し配信枠Ｆが付与される。このとき例えば、余りの配信枠数が「５」であって、配信枠Ｆが不足している２つのジャンルの参照比率が「１０％：２０％」であるという場合のように、余りの配信枠数が参照比率と合致しない場合には、各ジャンルの参照比率に近い比率で分配する。例えば、一方のジャンルに付与する配信枠Ｆを「２」とし、他方のジャンルに付与する配信枠Ｆを「３」とする。
【００４３】
このように配信枠Ｆを分配すると、配信サーバ２のＣＰＵ３は、配信枠数を、各ジャンルの配信数として決定する。さらに、各ジャンルに割り振られた配信数に基づきＰＯＩ単位データ８Ａを抽出し、抽出したデータ群を配信データとしてナビゲーション装置１０に配信する（ステップＳ２−１１）。そして、ステップＳ２−１に戻り、次の配信開始のタイミングを待機する。
【００４４】
一方、ステップＳ２−８で、配信枠Ｆが差分データのデータ数未満となるジャンルが無い場合には（ステップＳ２−８においてＮＯ）、各ジャンルから配信枠Ｆと同数の差分データを抽出する。即ち、全てのジャンルにおいて配信枠Ｆは足りているため、全ての差分データを抽出する。そして、抽出したデータを配信データとしてナビゲーション装置１０に配信する（ステップＳ２−１１）。
【００４５】
上記実施形態によれば、以下のような効果を得ることができる。
（１）上記実施形態では、ナビゲーション装置１０は、ジャンル毎に目的地の設定回数を取得し、その設定回数に基づき参照比率を決定し、参照比率を配信サーバ２に送信する。配信サーバ２は、ナビゲーション装置１０に配信するＰＯＩデータ８のデータ上限数を取得し、ナビゲーション装置１０から取得した参照比率と、データ上限数とに基づき、各ジャンルに対する配信数を設定する。また、各ジャンルに割り振られた配信数のＰＯＩ単位データ８Ａを配信データ記憶部７から抽出してナビゲーション装置１０に配信する。このため、配信するＰＯＩ単位データの数をデータ上限数以下とすることで、配信データ量を軽減し、しかもユーザにとって必要度の高いＰＯＩデータ８を配信することができる。
【００４６】
（２）上記実施形態では、配信サーバ２は、ジャンルの参照比率に従って、各ジャンルの配信数の総数がデータ上限数以下となるように、各ジャンルに配信枠Ｆを割り振る。また、ＰＯＩ単位データ８Ａのデータ数に対する配信枠Ｆの過不足があるか否かをジャンル毎に判断し、配信枠Ｆが不足しているジャンルと、配信枠Ｆの過剰であるジャンルとがある場合に、配信枠Ｆが不足しているジャンルに、余った配信枠Ｆを配分する。このため、ユーザにとって必要度の高い更新データを広いジャンルに亘って配信することができる。
【００４７】
（３）上記実施形態では、配信枠Ｆが不足しているジャンルが複数ある場合に、ジャン
ルの余りの配信枠Ｆを、配信枠Ｆが不足しているジャンルの参照比率に基づき、該ジャンルに割り振る。従って、ユーザにとって必要度の高いジャンルに優先的に配信枠Ｆが付与されるので、必要度の高いＰＯＩデータ８を配信することができる。
【００４８】
（４）上記実施形態では、配信サーバ２は、予め設定された配信条件を登録する登録データ記憶部９を備え、ジャンルに属する各ＰＯＩ単位データ８Ａを配信条件に従って並び替え、配信条件に基づく優先度の高い順から該ジャンルに割り振られた配信枠Ｆを付与する。このため、ユーザにとって必要度の高い更新データから配信することができる。
【００４９】
尚、上記実施形態は以下のように変更してもよい。
・上記実施形態では、ナビゲーション装置１０に配信するデータの上限量を、データ上限数としたが、データ量で制限してもよい。この場合、例えば、「飲食施設」に「１０ＭＢ」といったように、ジャンル毎にデータ量を配分し、配分されたデータ量以下になるように、ＰＯＩ単位データ８Ａをジャンル毎に選択する。
【００５０】
・上記実施形態では、ジャンル毎に目的地として設定された回数に基づき参照比率を参照頻度として算出するようにしたが、検索された回数に基づき参照頻度を設定するようにしてもよい。例えば、ジャンル別の検索で、「飲食施設」のジャンルが検索され、目的地として設定されない場合でも、「飲食施設」のジャンルのカウンタ値をインクリメントしてもよいし、検索の結果、ある地点が参照された場合にその地点が属するジャンルのカウンタ値をインクリメントしても良い。
【図面の簡単な説明】
【００５１】
【図１】データ更新システムの模式図。
【図２】配信サーバのブロック図。
【図３】ナビゲーション装置のブロック図。
【図４】ＰＯＩデータの概念図。
【図５】ナビゲーション装置の処理手順を示すフローチャート。
【図６】配信サーバの処理手順を示すフローチャート。
【図７】ＰＯＩ単位データの並び替えを説明する概念図。
【図８】ＰＯＩ単位データに対する配信枠の付与を説明する概念図。
【符号の説明】
【００５２】
１…データ更新システム、２…配信サーバ、３…上限量取得手段、配信量設定手段、配信手段、頻度受信手段、制御手段としてのＣＰＵ、７…更新情報記憶手段としての配信データ記憶部、８…更新情報としてのＰＯＩデータ、９…登録手段としての登録データ記憶部、１０…ナビゲーション装置、１１…頻度取得手段、送信手段としてのＣＰＵ、２５…地点参照情報としてのＰＯＩデータ、２５Ｂ…ジャンル、２３…参照情報記憶手段としてのＰＯＩデータ記憶部、Ｎ…ネットワーク。
【図１】
0005082823.tif 000002
【図２】
0005082823.tif 000003
【図３】
0005082823.tif 000004
【図４】
0005082823.tif 000005
【図５】
0005082823.tif 000006
【図６】
0005082823.tif 000007
【図７】
0005082823.tif 000008
【図８】
0005082823.tif 000009