(57)【特許請求の範囲】
【請求項１】
情報センタ装置と、前記情報センタ装置に接続する端末機と、移動体に搭載されるナビゲーション装置とを有するシステムにおいて、
前記ナビゲーション装置は、
地図データが記録された書き換え可能な記録媒体と、
前記移動体の走行情報を収集する走行情報収集手段と、
前記走行情報収集手段で収集された情報を前記記録媒体に記録するか、記録しないかを振り分ける振分手段と、
前記振分手段で、記録する、と振り分けられた走行情報を、走行履歴情報として前記記録媒体に記録する履歴情報記録手段と、
前記走行情報収集手段で収集された走行情報と、前記履歴情報記録手段で記録された走行情報とから記録割合を算出する記録割合算出手段と、
前記記録割合を前記記録媒体に記録する記録割合記録手段とを有し、
前記端末機は、
前記記録媒体から前記走行履歴情報および前記記録割合を読み出し、前記情報センタに送信するとともに、前記情報センタ装置から受信した前記地図データの更新料金を表示する手段と、
前記情報センタ装置から受信した地図データを前記ナビゲーション装置が備える記録媒体に記録する地図更新手段とを有し、
前記情報センタ装置は、
地図データを記憶する記憶装置と、
前記地図データを前記端末機に送信する手段と、
前記端末機から前記走行履歴情報及び前記記録割合を受信する手段と、
前記記録割合に応じて前記地図データの更新料金を算出し、前記端末機に送信する手段とを有する
ことを特徴とするシステム。
【請求項２】
情報センタ装置と、前記情報センタ装置に接続する端末機と、移動体に搭載されるナビゲーション装置とを有するシステムにおいて、
前記ナビゲーション装置は、
地図データが記録された書き換え可能な記録媒体と、
前記移動体の走行履歴情報を前記記録媒体に記録する履歴情報記録手段と、
前記走行履歴情報の記録割合を、予め定めた全ての記録対象の情報項目数とユーザの指示により記録対象外とした情報を除く情報項目数とを少なくとも用いて算出して、前記記録媒体に記録する記録割合記録手段とを有し、
前記端末機は、
前記記録媒体から前記走行履歴情報および前記記録割合を読み出し、前記情報センタに送信するとともに、前記情報センタ装置から受信した地図データの更新料金を表示する手段と、
前記情報センタ装置から受信した地図データを前記ナビゲーション装置が備える記録媒体に記録する地図更新手段とを有し、
前記情報センタ装置は、
地図データを記憶する記憶装置と、
前記地図データを前記端末機に送信する手段と、
前記端末機から前記走行履歴情報を受信する手段と、
前記記録割合に応じて前記地図データの更新料金を算出し、前記端末機に送信する手段とを有する
ことを特徴とするシステム。
【請求項３】
移動体に搭載され、地図データを格納する記録媒体を備えたナビゲーション装置と、地図データを記憶する情報センタ装置と、前記情報センタ装置に接続し前記地図データを受信し、受信した地図データを用いて前記ナビゲーション装置の記録媒体の地図データを更新する端末機と、を有するシステムに用いられる前記ナビゲーション装置であって、
前記移動体の走行情報を収集する走行情報収集手段と、
前記走行情報収集手段で収集された情報を前記記録媒体に記録するか、記録しないかを振り分ける振分手段と、
前記振分手段で、記録する、と振り分けられた走行情報を、走行履歴情報として前記記録媒体に記録する履歴情報記録手段と、
前記走行情報収集手段で収集された走行情報と、前記履歴情報記録手段で記録された走行情報とから記録割合を算出する記録割合算出手段と、
前記記録割合を前記記録媒体に記録する記録割合記録手段と、を有する
ことを特徴とするナビゲーション装置。
【請求項４】
移動体に搭載され、地図データを格納する記録媒体を備えたナビゲーション装置と、地図データを記憶する情報センタ装置と、前記情報センタ装置に接続し前記地図データを受信し、受信した地図データを用いて前記ナビゲーション装置の記録媒体の地図データを更新する端末機と、を有するシステムに用いられる前記ナビゲーション装置であって、
前記移動体の走行履歴情報を前記記録媒体に記録する履歴情報記録手段と、
当該走行履歴情報の記録割合であって、地図データの更新料金の算出に用いられる記録割合情報を、予め定めた全ての記録対象の情報項目数とユーザの指示により記録対象外とした情報を除く情報項目数とを少なくとも用いて求める記録割合算出手段と、
前記記録割合を前記記録媒体に記録する記録割合記録手段と、を有する
ことを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交通情報の収集方法に関し、特に車載用ナビゲーション装置が搭載された車両の走行履歴等の交通情報を収集する技術に関する。
【背景技術】
【０００２】
特許文献１には、車両（プローブカー）が収集した渋滞情報や路面情報等の走行環境情報を情報センタが受信することにより交通情報を収集するシステムが記載されている。【０００３】
【特許文献１】特開２０００−１２３２８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、特許文献１の技術を個々のユーザの車両に適用して走行履歴を収集しようと思っても、ユーザが走行履歴情報を情報センタに進んで提供するとは限らない。車両の走行履歴情報は、交通情報を収集する情報センタにとっては重要である。しかし、個人にとっては履歴情報を提供する利点は明確ではない。したがって、特許文献１の技術で、個々のユーザの履歴情報を収集することは容易ではない。【０００５】
本発明は上記事情に鑑みてなされたものであり、本発明の目的は、個々のユーザの走行履歴等の交通情報を容易に収集する技術を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく本発明の情報センタの交通情報収集方法は、ナビゲーション装置から履歴情報（ナビゲーション装置が搭載された移動体の走行履歴、移動体若しくはナビゲーション装置への操作履歴等）の提供を受けた場合に、地図データの更新を行うようにする。具体的には、例えば、以下にように構成される。【０００７】
本発明の情報センタの交通情報収集方法は、前記情報センタの記憶装置に地図データを記憶させる。そして、ナビゲーション装置に搭載されるデータ記録媒体に履歴情報が記録されているか否か判定する判定ステップと、前記判定ステップで前記データ記録媒体に履歴情報が記録されていると判定された場合、前記地図データを前記データ記録媒体に書き込む地図更新ステップとを行わせる。【０００８】
前記情報センタの記憶装置に統計交通情報（過去の交通情報を統計処理した作成されたリンク旅行時間等の交通情報）を記憶させるようにしてもよい。そして、ナビゲーション装置に搭載されるデータ記録媒体に履歴情報が記録されているか否か判定する判定ステップと、前記判定ステップで前記データ記録媒体に履歴情報が記録されていると判定された場合、前記統計交通情報を前記データ記録媒体に書き込む統計交通情報更新ステップとを行わせるようにしてもよい。【０００９】
前記データ記録媒体は、前記ナビゲーション装置から脱着可能（取り外し可能）にすることができる。【００１０】
また、前記情報センタの交通情報収集方法に用いられる前記データ記録媒体を搭載したナビゲーション装置の履歴情報収集方法は、前記ナビゲーション装置に、履歴情報を収集する履歴情報収集ステップと、前記履歴情報収集ステップにより収集された履歴情報を前記データ記録媒体に記録する履歴情報記録ステップとを行わせる。【００１１】
また、情報センタ装置と、前記情報センタ装置に接続する端末機と、移動体に搭載されるナビゲーション装置とを有するシステムにおいて、
前記ナビゲーション装置は、
地図データが記録された書き換え可能な記録媒体と、
前記移動体の走行履歴情報を前記記録媒体に記録する履歴情報記録手段と、
前記走行履歴情報の記録割合を、少なくとも、収集された情報の項目数と実際に記録した情報の項目数とを用いて算出して、前記記録媒体に記録する記録割合記録手段とを有し、
前記端末機は、
前記記録媒体から前記走行履歴情報および前記記録割合を読み出し、前記情報センタに送信するとともに、前記情報センタから受信した前記地図データの更新料金を表示する手段と、
前記情報センタ装置から受信した地図データを前記ナビゲーション装置が備える記録媒体に記録する地図更新手段とを有し、
前記情報センタ装置は、
地図データを記憶する記憶装置と、
前記地図データを前記端末機に送信する手段と、
前記端末機から前記走行履歴情報及び前記記録割合を受信する手段と、
前記記録割合に応じて前記地図データの更新料金を算出し、前記端末機に送信する手段とを有する。
前記記録割合算出手段は、少なくとも、予め定めた全ての記録対象の情報項目数と、ユーザの指示により記録対象外とした情報を除く情報項目数と用いて求めるようにしてもよい。
また、前記情報センタ装置は、前記端末機または前記ナビゲーション装置から受信した走行履歴情報が、前記端末機から既に送信されたことを示す識別情報が付された走行履歴情報である場合、重複する走行履歴情報のうち、いずれか一方を消去する情報選択手段とを有していてもよい。
【発明の効果】
【００１２】
本発明によれば、個々のユーザの走行履歴等の交通情報を容易に収集する技術が提供される。
【図面の簡単な説明】
【００１３】
【図１】図１は、本発明の一実施形態が適用された交通情報収集システムの概略構成図である。
【図２】図２は、情報センタ及び端末機のハードウェア構成を示す図である。
【図３】図３は、情報センタの記憶装置が記憶する情報の構成を示す図である。
【図４】図４は、車載用ナビゲーション装置１０００の概略構成図である。
【図５】図５は、データ記録媒体に記録されている情報の構成例を示す図である。
【図６】図６は、所定時間（所定距離）ごとの走行情報の構成例を示す図である。
【図７】図７は、リンクを跨ぐごとの走行情報の構成例を示す図である。
【図８】図８は、車載用ナビゲーション装置の演算処理部１のハードウェア構成を示す図である。
【図９】図９は、車載用ナビゲーション装置の演算処理部１の機能構成を示す図である。
【図１０】図１０は、交通情報収集システムの処理の流れ概略を示すフロー図である。
【図１１】図１１は、記録する情報を設定する際の画面表示の遷移例を示す図である。
【図１２】図１２は、走行履歴情報の作成処理の流れを示すフロー図である。
【図１３】図１３は、情報センタの行う履歴情報の収集と地図データの更新処理の流れを示すフロー図である。
【図１４】図１４は、地図データの更新処理における端末機の画面表示の遷移例を示す図である。
【図１５】図１５は、情報センタの行う統計交通情報の作成処理の流れを示すフロー図である。
【図１６】図１６は、図１５のＳ３１０（プローブ情報の分類）処理の流れを示すフロー図である。
【図１７】図１７は、図１５のＳ３２０（分類したプローブ情報の加工）処理の流れを示すフロー図である。
【図１８】図１８は、第２実施形態にかかる交通情報収集システムの概略図である。
【図１９】図１９は、第２実施形態にかかる交通情報収集システムにおける、車載用ナビゲーション装置が情報センタへ履歴情報を送信する処理のフロー図である。
【図２０】図２０は、情報センタにアップロードする履歴情報の構成例を示す図である。
【図２１】図２１は、アップロードされたことを示す識別子が付された履歴情報の構成例を示す図である。
【図２２】図２２は、第２実施形態にかかる交通情報収集システムにおける、情報センタの履歴情報を管理する処理のフロー図である。
【発明を実施するための最良の形態】
【００１４】
以下に、本発明の一実施形態について、図面を参照して説明する。
＜＜第１実施形態＞＞  まず、第１実施形態について説明する。【００１５】
図１は、本発明の一実施形態が適用された交通情報収集システムの概略図である。図示するように、本実施形態の交通情報収集システムは、交通情報を収集する情報センタ５０００と、情報センタ５０００とネットワークを介して接続される端末機５０３０と、車両１００に搭載された車載用ナビゲーション装置１０００とを有する。端末機５０３０は、カーディーラ等の自動車関係の事業者に設置される端末機５０３１、コンビニエンスストア等の本来自動車に関係しない事業者に設置される端末機５０３２、ユーザの家庭等に設置されるパーソナルコンピュータ等の端末機５０３３等である。車載用ナビゲーション装置１０００と端末機５０３０との間の情報の授受は、書換可能でかつ車載用ナビゲーション装置１０００から脱着可能なデータ記録媒体８００を介して行われる。【００１６】
図２は、情報センタ５０００及び端末機５０３０のハードウェア構成を示す図である。図示するように、情報センタ５０００及び端末機５０３０は、演算装置９０１と、メモリ９０２と、ＨＤＤ等の外部記憶装置９０３と、データ記録媒体８００の情報を読み書きする読書装置９０４と、ディスプレイ、プリンタなどの出力装置９０５と、キーボード、マウス、スキャナなどの入力装置９０６と、ネットワークを介して他の機器との情報の授受を行うネットワーク通信装置９０７とを備えたコンピュータシステムにより実現できる。なお、後述する情報センタ５０００及び端末機５０３０の各種の処理は、演算装置９０１がメモリ９０２にロードされたプログラムを実行することで構築できる。【００１７】
図３は、情報センタ５０００の外部記憶装置９０３に記憶される情報の構成を示す図である。図示するように、情報センタ５０００の外部記憶装置９０３には、ユーザ情報５０１と、最新地図データ５０２と、プローブ情報５０３と、統計交通情報５０４とが記憶されている。ユーザ情報５０１は、ユーザを識別するコード（ユーザＩＤ）、ユーザの氏名、住所等のユーザ個人の情報を含む。最新地図データ５０２は、定期的に作成される更新された地図データを含む。【００１８】
最新地図データ５０２は、地図を所定の領域で区分したメッシュ領域の識別コード（メッシュＩＤ）、および、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータを有する。リンクデータは、リンクの識別コード（リンクＩＤ）、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報、リンクの長さであるリンク長、リンクを含む道路の種別情報などを有する。また、最新地図データ５０２は、車載用ナビゲーション装置１０００の地点検索処理において用いられる地点データを含む。地点データには、特定の地点（例えば、目印になりうる地点）について、その地点の名称、座標情報等が含まれている。また、地図データには、その作成年月日を特定する情報（バージョン情報等）が含まれている。【００１９】
プローブ情報５０３は、車両１００の走行履歴等の車載用ナビゲーション装置１０００により収集された履歴情報を含む。【００２０】
統計交通情報５０４は、蓄積されたプローブ情報５０３を統計処理することによって作成された交通情報である。統計交通情報５０３は、収集条件（日時、天気など）及びリンクＩＤに対応したリンク旅行時間（および／または旅行速度（移動速度））を含む。【００２１】
図４は、車載用ナビゲーション装置１０００の概略構成図である。図示するように、本実施形態の車載用ナビゲーション装置１０００は、演算処理部１と、ディスプレイ２と、データ記憶装置３と、音声入出力装置４と、入力装置５と、車輪速センサ６と、地磁気センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、車内ＬＡＮ装置１１と、ネットワーク接続装置１０とを有する。【００２２】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ６〜８やＧＰＳ受信装置９から出力される情報を基にして現在地を検出し、得られた現在地情報に基づいて、表示に必要な地図データをデータ記憶装置３から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、データ記憶装置３に記憶されている地図データを用いて、ユーザから指示された目的地と現在地（出発地）とを結ぶ最適な経路（推奨経路）を探索し、音声入出力装置４やディスプレイ２を用いてユーザを誘導する。【００２３】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットで、ＣＲＴや液晶ディスプレイなどで構成される。また、演算処理部１とディスプレイ２との間の信号Ｓ１は、ＲＧＢ信号やＮＴＳＣ（National Television System Committee）信号で接続するのが一般的である。【００２４】
データ記憶装置３は、ＣＤ-ＲＷやＤＶＤ-ＲＷやＨＤＤやＩＣカードといった書換可能でかつ車載用ナビゲーション装置１０００から脱着可能なデータ記憶媒体８００で構成されている。【００２５】
図５は、データ記憶媒体８００に記憶されている地図データ３１０、ユーザ情報３２０、履歴情報３３０等の構成例を示す図である。地図データ３１０は、情報は最新ではない場合があるが、情報センタ５０００の保持する最新地図データ５０２と同様の構成を有する。ユーザ情報３２０は、車載用ナビゲーション装置１０００のユーザのＩＤ、名前、住所等のユーザ個人の情報を含む。【００２６】
履歴情報３３０は、図５に示すように、走行履歴情報３３１０と、操作履歴情報３３２０と、経路探索履歴情報３３３０と、通信履歴情報３３４０と、記録割合情報３３５０等を含む。【００２７】
走行履歴情報３３１０は、所定の時間（若しくは距離）毎の走行履歴情報３３１１及びリンクを跨ぐ毎の走行履歴情報３３１２を含む。所定の時間（若しくは距離）毎の走行履歴情報３３１１は、図６に示すように、測定日時３３１１１と、車両の位置（緯度、経度、メッシュ領域等）３３１１２と、車両の存在するリンクのＩＤ３３１１３と、車両情報３３１１４とを含む。車両情報３３１１４は、サイドブレーキ、ワイパー、ウィンカー等のＯＮ／ＯＦＦや、照度センサ、車外温度、エンジン回転数などの車載機器により収集可能な情報を含む。【００２８】
リンクを跨ぐ毎の走行履歴情報３３１２は、図７に示すように、リンク進入日時３３１２１と、リンクＩＤ３３１２２と、車両情報３３１２３と、リンク旅行時間３３１２４とを含む。車両情報３３１２は、車両情報３３１１４と同様に、サイドブレーキ、ワイパー、ウィンカー等のＯＮ／ＯＦＦや、照度センサ、車外温度、エンジン回転数などの車載機器により収集可能な情報を含む。【００２９】
図４に戻って説明を続ける。音声入出力装置４は、演算処理部１で生成したユーザへのメッセージを音声信号に変換し出力すると共に、ユーザが発した声を認識し演算処理部１にその内容を転送する処理を行う。【００３０】
入力装置５は、ユーザからの指示を受け付けるユニットで、スクロールキー、縮尺変更キーなどのハードスイッチ、ジョイスティック、ディスプレイ上に貼られたタッチパネルなどで構成される。【００３１】
センサ６〜８およびＧＰＳ受信装置９は、車載用ナビゲーション装置で現在地（自車位置）を検出するために使用するものである。車輪速センサ６は、車輪の円周と計測される車輪の回転数の積から距離を測定し、さらに対となる車輪の回転数の差から移動体が曲がった角度を計測する。地磁気センサ７は、地球が保持している磁場を検知し、移動体が向いている方角を検出する。ジャイロ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体が回転した角度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率を３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定する。【００３２】
車内ＬＡＮ装置１１は、車載用ナビゲーション装置１０００が搭載された車両１００に取り付けられた各種のセンサから様々な情報、例えば、サイドブレーキ、ワイパー、ウィンカー等のＯＮ／ＯＦＦや、照度、車外温度、エンジン回転数などの情報を受け取る。そして、後述する履歴情報処理部５５に送信する。【００３３】
ネットワーク接続装置１０は、例えば車載用ナビゲーション装置１０００に接続された携帯電話等の無線通信装置を制御し、不図示の無線基地局と公衆回線網やインターネットなどのネットワークとを介して、情報センタ５０００にアクセスする。【００３４】
図８は、演算処理部１のハードウェア構成例を示す図である。【００３５】
図示するように、演算処理部１は、各デバイス間をバス３２で接続した構成としてある。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、データ記憶装置３から読み出した地図データや演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、メモリ間およびメモリと各デバイスとの間のデータ転送を実行するＤＭＡ（Direct Memory Access）２４と、グラフィックス描画を実行し且つ表示制御を行う描画コントローラ２５と、グラフィックスイメージデータを蓄えるＶＲＡＭ(Video Random Access Memory)２６と、イメージデータをＲＧＢ信号に変換するカラーパレット２７と、アナログ信号をデジタル信号に変換するＡ/Ｄ変換器２８と、シリアル信号をバスに同期したパラレル信号に変換するＳＣＩ(Serial Communication Interface)２９と、パラレル信号をバスに同期させてバス上にのせるＰＩＯ(Parallel Input/Output)３０と、パルス信号を積分するカウンタ３１と、を有する。【００３６】
図９は、演算処理部１の機能構成を示す図である。【００３７】
図示するように、演算処理部１は、ユーザ操作解析部４１と、経路探索部４２と、走行軌跡記憶部４４と、表示処理部４５と、現在位置演算部４６と、ネットワーク通信部５０と、履歴情報処理部５５とを有する。【００３８】
現在位置演算部４６は、車輪速センサ６で計測される距離パルスデータＳ５およびジャイロ８で計測される角加速度データＳ７を各々積分した結果得られる距離データおよび角度データを用い、現在地（Ｘ′，Ｙ′）を定期的に演算する。そして地図データを用いてマップマッチ処理を行うことにより、地図上の現在位置を算出する。【００３９】
ユーザ操作解析部４１は、入力装置５に入力されたユーザからの要求を受け、その要求内容を解析して、その要求内容に対応する処理が実行されるように演算処理部１の各部を制御する。また、車内ＬＡＮを介して収集された、ユーザにより行われた車両への操作情報（例えば、ウィンカー、ワイパーのＯＮ／ＯＦＦ情報、ドアの開閉情報、ライトの点灯状態情報、ブレーキ操作情報、アクセル操作情報等）を受け付け、これらの情報を履歴情報処理部５５に送信する。【００４０】
経路探索部４２は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）間を結ぶ経路のコスト（例えば、旅行時間）が最少となる経路を探索する。また、探索した経路を用いて、経路誘導を行う。【００４１】
走行軌跡記憶部４４は、マップマッチ処理が施された現在地の情報を、軌跡データとして自車が所定距離走行する度に記憶する。なお、この軌跡データは、これまで走行してきた道路につき、対応する地図上の道路に軌跡マークを描画するために用いられる。走行軌跡記憶部４４としては、データ記憶媒体８００とは異なる、ＲＡＭ、ＳＲＡＭ等のメモリが使用される。【００４２】
表示処理部４５は、ディスプレイ２への表示のためのコマンドを生成する。例えば、ディスプレイ２への表示が要求される領域にある地図データをデータ記憶装置３から受け取り、ユーザ操作解析部４１等から指定された縮尺、描画方式で、道路、その他の地図構成物や、現在地、目的地、誘導経路のための矢印といったマークを描画するように地図描画コマンドを生成する。【００４３】
ネットワーク通信部５０は、ネットワークを介して、ナビゲーション装置１０００と、情報センタ５０００や他の情報配信センタとの間の情報の授受を行う。【００４４】
履歴情報処理部５５は、履歴情報３３０として記録する情報を収集し、不図示のデータ読書装置を介してデータ記録媒体８００へ記録する。また、データ記録媒体８００に記録された履歴情報３３０を読み出し編集する。【００４５】
以上のように構成される車載用ナビゲーション装置１０００は、ユーザの指示に従ってナビゲーション処理を行うが、その際、車両の走行履歴、ユーザの操作履歴、経路探索履歴、通信履歴等をデータ記録媒体８００に蓄積していく。【００４６】
［動作の説明］次に、上記構成からなる交通情報収集システムの動作について説明する。図１０は、本実施形態の交通情報収集システムの処理の流れの概略を示す図である。【００４７】
図示するように、まず、車載用ナビゲーション装置１０００により履歴情報３３０が収集され、データ記録媒体８００に記録される（Ｓ１００）。車載用ナビゲーション装置から取り外されたデータ記録媒体８００は、端末機５０３０により読取られる。そして、端末機５０３０は、情報センタ５０００の指示を受けて、データ記録媒体８００の履歴情報３３０の読み出し、削除、最新の地図データへの書換えを行う（Ｓ２００）。端末機５０３０により処理されたデータ記録媒体８００は、再び、車載用ナビゲーション装置１０００に取り付けられ、履歴情報３３０の蓄積が行われる（Ｓ１００）。一方、情報センタ５０００は、端末機５０３０から受信した履歴情報３３０をプローブ情報５０３として蓄積し、蓄積したプローブ情報５０３を基に統計交通情報５０４を作成する。情報センタ５０００は、作成した統計交通情報５０４を、車載用ナビゲーション装置１０００から要求に応じて送信する。【００４８】
以下に、上記各処理（Ｓ１００〜Ｓ３００）について詳しく説明する。【００４９】
［履歴情報の収集処理］まず、車載用ナビゲーション装置１０００が行う履歴情報３３０の収集処理（Ｓ１００）について説明する。【００５０】
車載用ナビゲーション装置１０００は、まず、履歴情報３３０をデータ記録媒体８００に記録するか否かを設定する。これは、ユーザによっては、履歴情報３３０を記録されたくない場合もあるので、かかる要求に答えられるようにしたものである。具体的には、履歴情報処理部５５は、図１１に示すように、表示処理部４５を介してディスプレイ２に、履歴情報３３０の記録を行うか否かを設定する画面２０１を表示する。このとき、履歴情報処理部５５は、履歴情報を記録した場合のユーザの受けるメリットを表示する。例えば、「履歴情報を記録した場合、地図データの更新料金が安くなります」等のメッセージ２１１を表示する。【００５１】
ユーザから入力装置５を介して、履歴情報の記録をしないように要求された場合、履歴情報処理部５５は、以降の履歴情報作成処理を行わず、履歴情報３３０がデータ記録媒体８００に記録されないようにする。【００５２】
一方、履歴情報３３０を記録するように要求された場合、履歴情報処理部５５は、図１１に示すように、記録する情報の種類を設定する画面２２０を表示処理部４５を介してディスプレイ２に表示する。図１１の例では、履歴情報処理部５５は、画面２２０に、記録する情報の候補２２１を列挙して表示する。また、記録しない情報の選択は、チェック２２２を外すことにより行えるようになっている。履歴情報処理部５５は、チェック２２２が外されなかった情報を、以降の履歴情報作成処理で履歴情報３３０としてデータ記録媒体８００に記録するように設定する。【００５３】
以上のようにして、履歴情報３３０として記録する情報の設定がなされると、履歴情報処理部５５は、履歴情報３３０の作成処理を行う。【００５４】
図１２は、履歴情報３３０の中の走行履歴情報３３１０の作成処理の流れを示すフロー図である。【００５５】
このフローは、通常、車載用ナビゲーション装置１０００の電源が入っている場合に、常時行われる。【００５６】
履歴情報処理部５５は、予め定めた時間（所定時間、例えば、１０秒）経過したか否か、予め定めた距離（所定距離、例えば、１００ｍ）走行したか否か、又は車両がリンクを跨いだか否か（異なるリンクＩＤのリンクに到達したか否か）を監視し続ける（Ｓ１０２）。そして、いずれかに該当した場合（Ｓ１０２でＹｅｓ）、履歴情報処理部５５は、現在収集できる情報を履歴情報３３０として記録するか否か決定する（Ｓ１０３）。具体的には、履歴情報処理部５５は、現在の日時が履歴情報を記録する必要がないとする時間帯（例えば、夜中）である場合、現在収集できる情報を履歴情報として記録しない。また、現在位置が履歴情報を記録する必要がないとする道路（例えば細街路（道幅が５ｍ以下のリンク）や地図データに記録されていない道路）にある場合、現在収集できる情報を履歴情報として記録しない。そして、Ｓ１０２に戻って処理を続ける。それ以外の場合、履歴情報処理部５５は、履歴情報を記録する必要があるとして、Ｓ１０４の処理に移行する。なお、履歴情報を記録する必要がないとする日時や道路は、予め設定されている。【００５７】
Ｓ１０４では、Ｓ１０２で予め定めた時間経過したと判定された場合、又は予め定めた距離走行したと判定された場合は、履歴情報処理部５５は、現在位置（緯度、経度）と現在位置のあるリンクＩＤ３３１１３を現在位置演算部４６から得る。また、車内ＬＡＮを通じて収集された車両情報（ウィンカー、ワイパー、サイドブレーキ等のＯＮ／ＯＦＦ情報、ドアの開閉情報、ライトの点灯状態情報、ブレーキ操作情報、アクセル操作情報等）３３１１４を得る。【００５８】
また、履歴情報処理部５５は、Ｓ１０２で車両がリンクを跨いだと判定された場合、そのリンクのリンクＩＤを現在位置演算部４６から得て、さらに、車内ＬＡＮを通じて収集された車両情報を得る。【００５９】
次に、履歴情報処理部５５は、得られた情報が、ユーザにより履歴情報として記録しないように設定された情報か否かを判断する。そして、記録しないように設定された情報がある場合は、その情報を除外する（Ｓ１０８）。【００６０】
次に、履歴情報処理部５５は、データ記録媒体８００に、収集した履歴情報を記録するのに十分な空き容量があるか否か判定する（Ｓ１１０）。空き容量がある場合（Ｓ１１０でＹｅｓ）、履歴情報処理部５５は、Ｓ１１４に移行して処理を続ける。一方、十分な空き容量がない場合（Ｓ１１０でＮｏ）、履歴情報処理部５５は、データ記録媒体８００に既に記録されている履歴情報３３０の一部を消去して空き容量を作成する。具体的には、履歴情報処理部５５は、走行履歴情報３３１０の履歴情報日時３３１１１及び３３１２１を参照して、日時が古い順に情報を削除する。また、予め定めた特定の道路（履歴情報として重要でない道路、例えば、細街路）に関する情報を削除（消去）する（Ｓ１１２）。【００６１】
こうして、今回Ｓ１０８で残った情報を記録するのに十分な空き容量が確保されると、履歴情報処理部５５は、これらの情報を、データ記録媒体８００に記録する（Ｓ１１４）。【００６２】
なお、リンク旅行時間３１２４は、リンクを走行し終わった時点で、リンク進入日時３３１２とリンクから出た日時（次のリンクの進入日時）との差分から求める。【００６３】
これにより、図６及び図７に示すような走行履歴情報３３１０が作成される。【００６４】
次に、履歴情報処理部５５は、記録割合３３５０を次式により求める。なお、下記式の情報の数とは、情報の項目数（フィールド数）である。
記録割合＝（既に記録されている情報の数＋今回記録した情報の数）／｛（既に記録されている情報の数）＋（Ｓ１０４により収集された情報の数）｝
そして、求めた記録割合３３５０をデータ記録媒体８００に記録する。すでに記録されている場合は、記録割合３３５０を更新することになる（Ｓ１１６）。そして、履歴情報処理部５５は、Ｓ１０２に戻って上記の処理を繰り返す。こうして走行履歴情報３３１０が蓄積されることになる。【００６５】
なお、記録割合は、下記式により求めるようにしてもよい。
記録割合＝｛（ユーザの指示により記録対象外とした情報を除く情報数）／（全ての記録対象の情報数）｝
以上、走行履歴情報３３１０の作成処理について説明した。以下にその他の履歴情報の作成処理について説明する。【００６６】
操作履歴情報３３２０の作成は次のようにしてなされる。すなわち、履歴情報処理部５５は、ユーザにより車両になされた操作の情報（ウィンカー、ワイパー、サイドブレーキ等のＯＮ／ＯＦＦ情報、ドアの開閉情報、ライトの点灯状態情報、ブレーキ操作情報、アクセル操作情報等）を車内ＬＡＮを通じて受信する。そして、その操作情報を、検知した日時とともにデータ記録媒体８００に記録する。【００６７】
経路探索履歴情報３３３０の作成は次のようにしてなされる。すなわち、経路探索部４２は、探索条件（旅行時間優先、旅行距離優先、高速道路優先など）の指定を受け付け、出発地から目的地までの推奨経路を探索する。履歴情報処理部５５は、探索条件、出発地、目的地及び推奨経路の経由地を、経路探索部４２から受信する。そして、受信した情報を経路探索履歴情報３３３０として、経路探索を行った日時とともにデータ記録媒体８００に記録する。【００６８】
また、通信履歴情報３３４０の作成は次のようにしてなされる。すなわち、ネットワーク通信部５０は、定期的、又はユーザの要求に応じて、情報センタ５０００と交通情報の授受のために通信を行う。履歴情報処理部５５は、通信の日時及び内容を、ネットワーク通信部５０から受信する。そして、受信した情報を通信履歴情報３３４０として、データ記録媒体８００に記録する。【００６９】
なお、履歴情報処理部５５は、操作履歴情報３３２０、経路探索履歴情報３３３０又は通信履歴情報３３４０を記録する場合でも、データ記録媒体８００の容量に十分な空きがない場合、図１２のＳ１１０〜Ｓ１１２と同様に、古い情報を削除して空き容量を確保した後、記録するようにする。【００７０】
以上、履歴情報３３０の作成処理について説明した。【００７１】
［端末機での履歴情報の読み取り処理］次に、データ記録媒体８００が車載用ナビゲーション装置１０００から取り外され、端末機５０３０の読書装置９０４に挿入された場合の処理について説明する。なお、本実施形態では、データ記録媒体８００に記録された地図データ３１０を情報センタ５０００が提供する最新地図データ５０２で書き換えることにより、地図データ３３０の更新が行われるようになっている。したがって、ユーザは、地図データの更新を希望する場合、データ記録媒体８００を車載用ナビゲーション装置１０００から取り外し、端末機５０３０の読取装置９０４に挿入することになる。【００７２】
データ記録媒体８００が読取装置９０４に挿入されると、端末機５０３０の演算装置９０１は、端末機５０３０の操作者からの指示に従って、ネットワーク通信装置９０７を介して、情報センタ５０００にログオンする。なお、端末機５０３０の演算装置９０１は、データ記録媒体８００が読取装置９０４に挿入されるのを検知すると、自動的に情報センタ５０００にログオンするようにしてもよい。【００７３】
図１３は、データ記録媒体８００が端末機５０３０の読書装置９０４に挿入された場合の情報センタ５０００の処理の流れを示すフロー図である。【００７４】
まず、情報センタ５０００の演算装置９０１は、端末機５０３０からのログオンを受け付ける（Ｓ２０２）。次に、情報センタ５０００の演算装置９０１は、更新する情報を特定するように端末機５０００に指示する。【００７５】
これを受けて、端末機５０３０の演算装置９０１は、操作者から入力装置９０６を介して、更新する情報の選択を受け付ける。【００７６】
図１４は、かかる場合に出力装置９０５に表示される画面の遷移例である。図示するように、まず、端末機５０３０の演算装置９０１は、地図データ全体を更新するのか、地図データに含まれる特定の地点の情報（名称、住所、電話番号等）を更新するのかの選択を受け付ける画面５１１を表示する。地図データを更新するように選択された場合、更新する地図データの範囲の選択を受け付ける画面５２０を表示する。更新する地図データの範囲は、全国、現在位置周辺（例えば半径１００ｍ以内）、市内、県内等の単位、あるいはメッシュ単位で選択できるようになっている。いずれかが選択され、更新する情報が特定されると、端末機５０３０の演算装置９０１は、その旨（更新する情報）を情報センタ５０００に送信する。【００７７】
以上のようにして、更新する情報（地図データの更新範囲）が特定されると、情報センタ５０００の演算装置９０１は、自身の記憶装置に最新の情報があるか否か判定する（Ｓ２０６）。具体的には、自身の外部記憶装置９０３に、Ｓ２０４で特定された更新する情報に相当する情報で、かつデータ記録装置８００に記録された情報より新しい情報が記憶されているか否かを判定する。なお、判定は、情報の作成日時を特定する情報（バージョン情報等）を参照しておこなわれる。新しい情報がない場合（Ｓ２０６でＮｏ）、情報センタ５０００の演算装置９０１は、更新すべき情報がない旨を知らせるメッセージを表示するように端末機５０３０に指示する。これを受けて、端末機５０３０は、その旨を出力装置９０５に表示する（Ｓ２２４）。そして、情報センタ５０００の演算装置９０１は、データ記録媒体８００への処理を終了する。【００７８】
一方、情報センタ５０００の外部記憶装置９０３に、データ記録装置８００に記録された情報より新しい情報が記録されている場合（Ｓ２０６でＹｅｓ）、情報センタ５０００の演算装置９０１は、端末機５０３０に履歴情報３３０の読取りを指示する。そして、読取った履歴情報３３０を、情報センタ５０００に送信するように指示する。これを受けて、端末機５０３０の演算装置９０１は、読取装置９０４を介して、データ記録媒体８００に記録されている履歴情報３３０を読取り、情報センタ５０００に送信する。【００７９】
次に、情報センタ５０００の演算装置９０１は、更新する情報の範囲（地図データの範囲）と、履歴情報３３０の記録割合情報３３５０とに基づいて、更新料金を次式により算出する。なお、下記式の更新する情報の範囲に応じた更新料金及び手数料は予め定められている。
更新料金＝（更新する情報の範囲に応じた更新料金）×（１−記録割合）＋手数料
なお、記録割合に応じてリニアに変化する数式を用いないでもよい。更新料金、記録割合に応じた更新料金を予め段階的に定めておくようにしてもよい。更新料金の最低金額を基本料金として定めるようにしてもよい。【００８０】
更新料金の算出を行うと、情報センタ５０００の演算装置９０１は、求めた更新料金を端末機５０３０に送信し、さらに更新料金を表示するように指示する。これを受けて、端末機５０３０の演算装置９０１は、図１４の５３１に示すように出力装置９０５に、更新料金を表示する（Ｓ２１２）。【００８１】
次に、情報センタ５０００の演算装置９０１は、端末機５０３０を介して、地図データの更新要求を受け付ける。なお、端末機５０３０は、図１４の５３２に示すように、現金又はクレジットカードによる更新料金の支払いの選択を受け付けた後、更新要求を受け付けるようにしてもよい。また、端末機５０３０が、現金を読取る金額読取機又はクレジットカードを読取るカード読取機を備え、支払いを確認した後に、更新要求を受け付けるようにしてもよい。【００８２】
更新要求を受け付けた場合（Ｓ２１４でＹｅｓ）、情報センタ５０００の演算装置９０１は、データ記録媒体８００の地図データの書換えに必要な情報を外部記憶装置９０３の最新地図データ５０２から読み出す。そして、読み出した情報を、端末機５０３０に送信する（Ｓ２１６）。さらに、端末機５０３０に、データ記録媒体８００に記録された履歴情報３３０を削除するとともに、地図データ３１０を書き換えるように指示する。これを受けて、端末機５０３０の演算装置９０１は、読書装置９０４を介して、データ記録媒体８００の履歴情報３３０を削除するとともに、地図データ３３０を書き換える（Ｓ２１８）。【００８３】
次に、情報センタ５０００の演算装置９０１は、端末機５０３０に処理が終了した旨を表示するように指示する。これを受けて、端末機５０００の演算装置９０１は、出力装置９０５に処理が終了した旨を表示する（Ｓ２２０）。そして、情報センタ５０００の演算装置９０１は地図データ更新の処理を終了する。【００８４】
以上、データ記録媒体８００が端末機５０３０に挿入された場合の処理について説明した。【００８５】
なお、図１３で示した処理の流れは、この順番でなくてもよい。例えば、履歴情報の読取り（Ｓ２０８）を行った後、更新する情報の選択の受付（Ｓ２０４）を行うようにしてもよい。【００８６】
また、上記フローでは、データ記録媒体８００の履歴情報を削除した後、地図データを更新するようにしているが、データ記録媒体８００に記録されている他の情報（ユーザ情報３２０、音楽データ等）を一旦、端末機５０３０の外部記憶装置９０３に読み込み退避させるようにしてもよい。そして、データ記録媒体８００のデータを消去し、最新の地図データを書き込んだ後に、ユーザ情報を書き込み見直すようにしてもよい。このようにすれば、データ記録媒体８００上のデータのフラグメント化を抑制できる。【００８７】
また、履歴情報の記録割合に応じて、更新料金を定めているが、情報センタ５０００の演算装置９０１は、Ｓ２０８においてデータ記録媒体８００に履歴情報が記録されているか否か判定し、記録されていない場合、地図データの更新をしないようにしてもよい。【００８８】
また、ユーザにより履歴情報を記録するように設定されている場合、情報センタ５０００の演算装置９０１は、データ記録媒体８００に履歴情報が記録されているか否かに関らず、地図データを更新をするようにしてもよい。具体的には、車載用ナビゲーション装置１００の履歴情報処理部５５は、ユーザにより履歴情報を記録するように設定された場合、その旨の情報を、データ記録媒体８００に記憶させる。情報センタ５０００の演算装置９０１は、データ記録媒体８００に、ユーザにより履歴情報を記録するように設定された旨の情報が含まれているか否か判定し、含まれている場合は、地図データを更新するようにする。こうすれば、ユーザ自身は、履歴情報を提供する意志があるにもかかわらず、履歴情報が記録されていないために、地図データの更新がなされないという不都合を防止できる。【００８９】
また、更新すべき情報がない場合でも、履歴情報の読み出しを行うようにしてもよい。【００９０】
こうして端末機５０３０により処理されたデータ記録媒体８００は、再び、車載用ナビゲーション装置１０００に取り付けられ、履歴情報３３０の蓄積が行われる（Ｓ１００）。一方、情報センタ５０００は、端末機５０３０から受信した履歴情報３３０をプローブ情報３０３として蓄積する。蓄積したプローブ情報３０３は、さまざまな用途に利用される。本実施形態では、その利用の一例として、交通統計交通情報５０４を作成し利用する場合について説明する。【００９１】
［統計交通情報作成処理］以下に、情報センタ５０００に収集されたプローブ情報５０３から統計交通情報５０４を作成する処理（Ｓ３００）について説明する。【００９２】
図１５は、統計交通情報作成処理の流れを示すフロー図である。図示するように、統計交通情報５０３の作成処理は、プローブ情報５０３の分類処理（Ｓ３１０）、分類したプローブ情報の加工処理（Ｓ３２０）とを有する。【００９３】
図１６は、プローブ情報５０３の分類処理（Ｓ３１０）の流れを示すフロー図である。【００９４】
まず、情報センタ５０００の演算装置９０１は、プローブ情報５０３の中からユーザごとの履歴情報を読み出した後（Ｓ３１０２）、統計交通情報を作成する上で重要でない情報を削除する。例えば、サイドブレーキがＯＮの状態のときに収集された情報は、車両が駐車している状態に収集された情報であると判断できるので、このような情報をプロープ情報５０３の中から削除する。【００９５】
次に、履歴情報の収集条件（日時、天気、リンクＩＤ）を求めて（Ｓ３１０６）、収集条件ごとに分類する（Ｓ３１０８）。なお、天気は、ワイパーのＯＮ／ＯＦＦの時間の長さや事前に収集した過去の天気記録履歴等から特定される。【００９６】
すべてのユーザの履歴情報について上記の処理（Ｓ３１０２〜Ｓ３１０８）を終了すると（Ｓ３１１０）、演算装置９０１は、プローブ情報５０３の分類処理を終了し、分類したプローブ情報の加工処理（Ｓ３２０）に移行する。【００９７】
図１７は、分類したプローブ情報の加工処理（Ｓ３２０）の流れを示すフロー図である。【００９８】
演算装置９０１は、分類されたプローブ情報５０３の中から、同一の収集条件（日時、天気、リンクＩＤ）の情報を抽出する（Ｓ３２０２）。次に、演算装置９０１は、抽出した情報ごとに、リンク旅行時間を求める。例えば、走行履歴情報３３１０には、リンクを跨ぐごとに記録された走行履歴情報３３１２が記録されているので、リンクを跨いだ日時からリンク旅行時間を求めることができる。そして、演算装置９０１は、求めたリンク旅行時間とそのリンクの長さ（リンク長）から移動速度を算出する（Ｓ３２０４）。なお、走行履歴情報３３１２にリンク旅行時間が含まれている場合は、この処理を省略できる。【００９９】
さらに、演算装置９０１は、求めた移動速度が制限速度を越えていないかどうか判定し、越えている場合は、制限速度をそのリンクの移動速度としてリンク旅行時間を算出し直す。そして、求めたリンク旅行時間の中から、標準偏差より外れているものを除去する（Ｓ３２０８）。そして、残ったリンク旅行時間の平均値を求めリンク旅行時間の統計値とする（Ｓ３２１０）。そして、収集条件（日時、天気、リンクＩＤ）に対応させて統計交通情報５０４に格納する（Ｓ３２１２）。【０１００】
こうして、全収集条件について終了すると、情報センタ５０００の演算装置９０１は、統計交通情報作成処理を終了する。【０１０１】
以上、プローブ情報５０３から統計交通情報５０４を作成する処理について説明した。【０１０２】
こうして作成された統計交通情報は、車載用ナビゲーション装置１０００からの要求に応じて、ネットワークを介して車載用ナビゲーション装置１０００に送信される。または、端末機５０３０の読書装置９０４によりデータ記録媒体８００に記録される。また、データ記録媒体８００に記録された統計交通情報を、地図データの書換えと同様に、最新の統計交通情報に書き換えるようにすることもできる。すなわち、図１３では、地図データの更新処理について説明したが、地図データの更新の代わりに統計交通情報の更新を行うようにしてもよい。また、地図データの更新と統計交通情報の更新をともに行うようにしてもよい。かかる場合でも、履歴情報の記録割合に応じて、更新料金を変化させることができる。【０１０３】
ここで、車載用ナビゲーション装置１０００の統計交通情報を用いた経路探索について説明する。【０１０４】
上記の通り、統計交通情報は、収集条件ごとに、リンク旅行時間が含まれている。そこで、車載用ナビゲーション装置１０００の経路探索部４２は、経路探索要求を受け付けると、リンク旅行時間をコストとして、出発地から目的地までの総コストが最少となる経路をダイクストラ法等により探索する。この際、経路探索部４２は、各リンクに到達する日時を計算し、さらにその日時のそのリンク周辺の天気予報を入手する。そして、その日時と天気に一致する収集条件のリンク旅行時間を統計交通情報から抽出し、そのリンクのコストとする。こうすることで、リンク長や道幅から一律に定めたリンク旅行時間を使用して経路探索する場合に比べ、より実際に即した適切な推奨経路を探索することができる。【０１０５】
以上、本発明が適用された一実施形態について説明した。【０１０６】
上記実施形態によれば、情報センタの収集したい情報（履歴情報）と、ユーザが入手したい情報（最新の地図データ又は統計交通情報）とが同一の記録媒体に記録される。ユーザは、入手したい情報を得るために情報センタが記録媒体へアクセスするのを許可する。情報センタは、そのときを利用して入手したい情報を記録媒体から読取り収集することができる。【０１０７】
また、履歴情報の記録の割合に応じて地図データの更新料金を算出するので、ユーザにデータ記録媒体への履歴情報の蓄積を促すことができる。【０１０８】
また、履歴情報には、走行日時、リンク旅行時間、ウィンカーON／OFF、サイドブレーキON／OFF、ワイパーON／OFF等の情報が記録されるので、より細かな走行履歴が収集できる。【０１０９】
尚、本発明は上記の実施形態に限定されるものではなく、その要旨の範囲内で様々な変形が可能である。【０１１０】
例えば、車載用ナビゲーション１０００の履歴情報処理部５５が、データ記録媒体８００に履歴情報３３０を記録する際、暗号化して記録するようにしてもよい。こうすれば、履歴情報３３０を他人に読まれるのを防止できる。暗号化は、例えば、公開鍵と秘密鍵と用いる非対称暗号により行う。図１２のＳ１１４において、履歴情報処理部５５はデータ記録媒体に履歴情報３３０を記録する前に、予め情報センタ５０００から付与された公開鍵により暗号化する。そして、暗号化したデータをデータ記録媒体８００に記録するようにする。秘密鍵は情報センタ５０００が保持するようにする。そして、図１３のＳ２０８において、情報センタ５０００の演算装置９０１が暗号化された履歴情報３３０を受信した後、自身が保持する秘密鍵により復号化し、元の履歴情報３３０を得る。このように、暗号化と復号化を別の鍵で行うようにすることで、履歴情報の秘匿性が向上する。【０１１１】
また、上記実施形態では、地図データの更新や履歴情報の受け渡しの際、データ記録媒体８００を車載用ナビゲーション装置１０００から取り外すことによって行っている。これに限らず、データ記録媒体８００を取り外すことなく、通信ケーブルを介して、情報の受け渡しをしてもよい。具体的には、車載用ナビゲーション装置１０００は、通信ケーブルによって端末機５０３０と接続可能になっている。そして、履歴情報の受け渡しを、通信ケーブルによって行う。また、端末機５０３０から、最新の地図データを、通信ケーブルを介して受信する。【０１１２】
また、上記実施形態では、履歴情報３３０のデータ記録媒体８００から情報センタ５０００への受け渡し、及び地図データの書換えを、端末機５０３０を介して行っている。これに限らず、ネットワークを介して行うようにしてもよい。例えば、車載用ナビゲーション装置１０００のユーザ操作解析部４１は、ユーザから地図データ３１０の更新要求を受け付けると、ネットワーク通信部５０を介して情報センタ５０００にログオンするようにする。これを受けて、情報センタ５０００の演算装置９０１は、端末機５０３０に変わりに車載用ナビゲーション装置１０００に対して、図１３に示した処理のフローを行う。すなわち、かかる場合、車載用ナビゲーション装置１０００のユーザ操作解析部４１は、端末機５０３０の演算装置９０１と類似した動作を行うようになる。このような実施形態でも、情報センタ５０００は、データ記録媒体８００の地図データの更新する代わりに、履歴情報３３０の入手する態様を実現できる。【０１１３】
＜＜第２実施形態＞＞  次に、第２実施形態について説明する。第２実施形態は、上記、第１実施形態と似た構成を有するので、共通する構成については、説明を省略することがある。【０１１４】
図１８は、第２実施形態にかかる交通情報収集システムの概略図である。【０１１５】
本実施形態は、履歴情報が、複数の方法により、車載用ナビゲーション装置１０００から情報センタ５００に渡されることを考慮したものである。ここでは、２通りの方法がある場合（Ｓ４００）について説明する。一つは、テレマティクスなどを利用して、履歴情報が渡される場合である。もう一つは、車のディーラ等に設置された端末機５０３０を介して、履歴情報が渡される場合（Ｓ５００）である。前者では、主に、蓄積した履歴情報のうちの一部の最近の履歴情報が、情報センタ５０００にアップロードされる。後者では、データ記録媒体８００に記憶された履歴情報の全体が、情報センタ５０００へ渡される対象となる。【０１１６】
情報センタ５０００は、現況交通情報、渋滞予測交通情報などをその記憶装置に保持している。車載用ナビゲーション装置１０００は、定期的若しくはユーザからの要求に応じて、あるいは経路探索の際などにおいて交通情報が必要とされる際に、情報センタ５０００にアクセスする。情報センタ５０００は、車載用ナビゲーション装置１０００からの要求に答えるべく、要求された現況交通情報や渋滞予測交通情報などを車載用ナビゲーション装置１０００に送信する。こうして、車載用ナビゲーション装置１０００は、現況交通情報や渋滞予測交通情報を取得する。この際、車載用ナビゲーション装置１０００は、情報センタ５０００にアクセスした機会を利用して、履歴情報の一部を情報センタ５０００に送信する。若しくは、情報センタ５０００が、車載用ナビゲーション装置１０００に、履歴情報の送信を要求する。そして、車載用ナビゲーション装置１０００は、要求に答えるべく、要求された履歴情報を情報センタ５０００に送信する。【０１１７】
一方、情報センタ５０００は、端末機５０３０を介しても、車載用ナビゲーション装置１０００が保持する履歴情報を取得する。【０１１８】
このように二つの経路で履歴情報を取得すると、情報センタ５０００は、既に取得した情報と重複する情報を取得する場合がある。【０１１９】
そこで、本実施形態では、既に情報センタ５０００に送信された情報に識別子を付すことにより、重複する情報に対応することとした。【０１２０】
本実施形態の交通情報収集システムは、具体的には、以下のように構成される。【０１２１】
図１９は、車載用ナビゲーション装置１０００が、交通情報の取得のために情報センタ５０００にアクセスした機会を利用して、データ記録媒体８００に蓄積された履歴情報３３０を、情報センタ５０００に送信する場合（Ｓ４００）の処理の流れを示す。【０１２２】
まず、車載用ナビゲーション装置１０００の履歴情報処理部５５は、情報センタ５０００に送信する情報を抽出する（Ｓ４０２）。送信する情報は、例えば、最近（例えば、現在時点より所定時間（例えば２時間）前の間）の走行履歴情報３３１０である。走行履歴情報３３１０が、現在時点より所定時間内のものであるかどうかは、走行履歴情報の測定日時３３１１１やリンク進入日時３３１２１から求めることができる。なお、いずれの履歴情報を、情報センタ５０００に送信するかは、予め定められていてもよいし、情報センタ５０００が定めて、車載用ナビゲーション装置１０００に要求するようにしてもよい。【０１２３】
また、履歴情報処理部５５は、既に送信したこと示す識別子が履歴情報に付されている場合、その履歴情報を、情報センタ５０００に送信する対象から除外する。【０１２４】
図２０は、送信する履歴情報の構成例を示す。図示するように、この例では、走行履歴情報３３１０のうち、時間毎の走行履歴情報３３１１の測定日時３３１１１ａ、位置３３１１２ａ及びリンクＩＤ３３１１３ａが送信する対象となっている。【０１２５】
つぎに、車載用ナビゲーション装置１０００の履歴情報処理部５５は、Ｓ４０２で抽出した情報を、情報センタ５０００に送信する（Ｓ４０４）。このとき、差分抽出するなど、送信する履歴情報を圧縮した後、送信するようにしてもよい。【０１２６】
さらに、履歴情報処理部５５は、データ記録媒体８００の中の情報センタ５０００に送信した情報について識別子を付す（Ｓ４０６）。この識別子は、付された履歴情報が、既に、情報センタ５０００に送信された情報であることを示すものである。【０１２７】
図２１は、データ記録媒体８００に記憶されている走行履歴情報３３１１に格納されている各レコードに、識別子のためのフィールドが追加され、情報センタ５０００に送信された情報に対応する情報のレコードに識別子が付されたところを示す。【０１２８】
なお、識別子を付すステップは、情報センタ５０００に履歴情報を送信する前であってもよい。【０１２９】
こうして、車載用ナビゲーション装置１０００は、機会あるごとに、その時点において最近の履歴情報を情報センタ５０００に送信する。【０１３０】
情報センタ５０００は、受信した履歴情報を、自身の記憶装置に蓄積する。そして、多数の車載用ナビゲーション装置から受信した、その時点において最近の履歴情報を用いて、現況交通情報や予測交通情報を生成する。【０１３１】
つぎに、情報センタ５０００が、端末機５０３０を介して車載用ナビゲーション装置の履歴情報を取得する場合（Ｓ５００）について説明する。【０１３２】
図２０は、かかる場合の情報センタ５０００の行う処理の流れを示す。【０１３３】
情報センタ５０００の演算装置９０１は、第１実施形態で説明したように、データ記録媒体８００に記憶されている履歴情報を端末機５０３０を介して取得すると、レコードごとに（例えば、測定日時３３１１１ごとに）、履歴情報を選択する（Ｓ５０２）。【０１３４】
つぎに、演算装置９０１は、その情報に、既に情報センタ５０００に送信されたことを示す識別子が付されているか否か判定する（Ｓ５０４）。識別子が付されている場合（Ｓ５０４でＹｅｓ）、演算装置９０１は、その情報に対応する情報を、既に記憶されている履歴情報の中から検索する。そして、検索した既に記憶されている情報を、記憶装置から削除する（Ｓ５０６）。既に記憶されている情報の方を削除するのは、データ記録媒体８００から端末機５０３０を介して取得した履歴情報の方が、より詳しい情報が含まれているからである。【０１３５】
一方、識別子が付されていない場合（Ｓ５０４でＮｏ）、演算装置５０３０は、そのまま、Ｓ５０８に移行する。【０１３６】
Ｓ５０８において、演算装置９０１は、履歴情報の全ての情報について、識別子の有無のチェックを行ったかどうか判定し、まだ、全てについてチェックしていない場合、Ｓ５０２に戻り、処理を続行する。一方、全ての情報について、チェックを行っている場合、処理を終了する。【０１３７】
以上、二つの経路で、履歴情報が情報センタ５０００に収集される場合における、車載用ナビゲーション装置１０００及び情報センタ５０００の処理について説明した。【０１３８】
これらの処理によれば、重複して取得された履歴情報が、情報センタ５０００で適切に処理される。【０１３９】
なお、Ｓ５０６では、重複する情報を削除するようにしたが、重複する情報を削除せずに、交通情報の生成処理などに使用しないようにしてもよい。【０１４０】
また、車載用ナビゲーション装置１０００の履歴情報処理部５５は、情報センタ５０００に送信した情報に対応する、データ記録媒体８００に記録されている情報を、データ記録媒体８００から消去するようにしてもよい。こうすれば、情報センタ５０００が、重複する情報を取得するのを防止できる。【０１４１】
なお、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図１】
0004263215.tif 000002
【図２】
0004263215.tif 000003
【図３】
0004263215.tif 000004
【図４】
0004263215.tif 000005
【図５】
0004263215.tif 000006
【図６】
0004263215.tif 000007
【図７】
0004263215.tif 000008
【図８】
0004263215.tif 000009
【図９】
0004263215.tif 000010
【図１０】
0004263215.tif 000011
【図１１】
0004263215.tif 000012
【図１２】
0004263215.tif 000013
【図１３】
0004263215.tif 000014
【図１４】
0004263215.tif 000015
【図１５】
0004263215.tif 000016
【図１６】
0004263215.tif 000017
【図１７】
0004263215.tif 000018
【図１８】
0004263215.tif 000019
【図１９】
0004263215.tif 000020
【図２０】
0004263215.tif 000021
【図２１】
0004263215.tif 000022
【図２２】
0004263215.tif 000023