(57)【要約】【課題】ナビゲーション装置の状態に応じた情報をユーザに推薦する。【解決手段】ナビゲーションシステム１００のナビゲーション装置１は、ユーザがナビゲーション装置１を操作したとき、ユーザの属性に関する情報と、ナビゲーション装置の位置に関する情報と、ナビゲーション装置の操作状態に関する情報と、ナビゲーション装置の設定状態に関する情報とを少なくとも含むユーザ情報をサーバ装置４に送信する。サーバ装置４は、ナビゲーション装置１から送信されたユーザ情報と、履歴情報データベース４２に記憶されている履歴情報との相関係数を算出し、その相関係数に基づいて推薦情報を推薦情報データベース４３から取得し、ナビゲーション装置１に送信する。ナビゲーション装置１は、サーバ装置４から送信された推薦情報を受信し、出力する。【選択図】図１
2011257273.tif 000002
【特許請求の範囲】
【請求項１】
複数のナビゲーション装置とサーバ装置とを有するナビゲーションシステムであって、
前記ナビゲーション装置の各々は、
ユーザが当該ナビゲーション装置を操作したとき、前記ユーザの属性に関する情報と、当該ナビゲーション装置の位置に関する情報と、当該ナビゲーション装置の操作状態に関する情報と、当該ナビゲーション装置の設定状態に関する情報とを少なくとも含むユーザ情報を記憶するユーザ情報記憶手段と、
前記ユーザ情報記憶手段により記憶した前記ユーザ情報を前記サーバ装置に送信するユーザ情報送信手段と、
前記サーバ装置より送信される推薦情報を受信する推薦情報受信手段と、
前記推薦情報受信手段により受信された推薦情報に基づく情報提供を行う情報提供手段と、を備え、
前記サーバ装置は、
各ナビゲーション装置から前記ユーザ情報送信手段により送信される前記ユーザ情報を受信するユーザ情報受信手段と、
前記ユーザ情報受信手段により過去に受信した各ナビゲーション装置のユーザ情報の履歴を履歴情報として記憶している履歴情報データベースと、
前記複数のナビゲーション装置のうちいずれかについて前記ユーザ情報受信手段により受信した当該ナビゲーション装置の最新のユーザ情報と、前記履歴情報データベースに記憶されている前記履歴情報との相関係数を算出する相関算出手段と、
前記相関算出手段により算出された相関係数に基づいて、前記推薦情報を取得する推薦情報取得手段と、
前記推薦情報取得手段により取得した前記推薦情報を当該ナビゲーション装置へ送信する推薦情報送信手段と、を備えることを特徴とするナビゲーションシステム。
【請求項２】
請求項１に記載のナビゲーションシステムにおいて、
前記情報提供手段は、前記推薦情報受信手段により受信した推薦情報に基づいて目的地候補を推薦することを特徴とするナビゲーションシステム。
【請求項３】
請求項１または２に記載のナビゲーションシステムにおいて、
前記相関算出手段は、前記履歴情報のうち前記ユーザ情報受信手段により受信した前記ユーザ情報と前記ナビゲーション装置の操作状態が一致するものを対象に前記ユーザ情報との相関係数を算出することを特徴とするナビゲーションシステム。
【請求項４】
請求項１から３のいずれか一項に記載のナビゲーションシステムにおいて、
前記サーバ装置は、
前記相関算出手段により相関係数が算出された履歴情報のうち、前記相関係数が最も大きい履歴情報を特定する履歴情報特定手段を更に備え、
前記推薦情報取得手段は、前記履歴特定手段により特定された履歴情報に含まれる、前記ナビゲーション装置の位置に関する情報に基づいて前記推薦情報を取得することを特徴とするナビゲーションシステム。
【請求項５】
推薦情報をナビゲーション装置に送信可能なサーバ装置と通信可能なナビゲーション装置であって、
ユーザの属性に関する情報と、当該ナビゲーション装置の位置に関する情報と、当該ナビゲーション装置の操作状態に関する情報と、当該ナビゲーション装置の設定状態に関する情報と、を少なくとも含むユーザ情報を記憶するユーザ情報記憶手段と、
前記ユーザ情報記憶手段により記憶した前記ユーザ情報を前記サーバ装置に送信するユーザ情報送信手段と、
前記サーバ装置より送信される前記推薦情報を受信する推薦情報受信手段と、
前記推薦情報受信手段により受信された前記推薦情報に基づく情報提供を行う情報提供手段と、を備えることを特徴とするナビゲーション装置。
【請求項６】
請求項５に記載のナビゲーション装置において、
前記情報提供手段は、前記推薦情報受信手段により受信した推薦情報に基づいて目的地候補を推薦することを特徴とするナビゲーション装置。
【請求項７】
複数のナビゲーション装置と通信可能なサーバ装置であって、
前記複数のナビゲーション装置の各々から前記ユーザ情報送信手段により送信される前記ユーザ情報を受信するユーザ情報受信手段と、
前記ユーザ情報受信手段により過去に受信した各ナビゲーション装置のユーザ情報の履歴を履歴情報として記憶している履歴情報データベースと、
前記複数のナビゲーション装置のうちいずれかについて前記ユーザ情報受信手段により受信した当該ナビゲーション装置の最新のユーザ情報と、前記履歴情報データベースに記憶されている前記履歴情報との相関係数を算出する相関算出手段と、
前記相関算出手段により算出された相関係数に基づいて、前記推薦情報を取得する推薦情報取得手段と、
前記推薦情報取得手段により取得した前記推薦情報を当該ナビゲーション装置へ送信する推薦情報送信手段と、を備えることを特徴とするサーバ装置。
【請求項８】
請求項７に記載のサーバ装置において、
前記相関算出手段は、前記履歴情報のうち前記ユーザ情報受信手段により受信した前記ユーザ情報と前記ナビゲーション装置の操作状態が一致するものを対象に前記ユーザ情報との相関係数を算出することを特徴とするサーバ装置。
【請求項９】
請求項７または８に記載のサーバ装置において、
前記ユーザ情報受信手段により受信した前記ユーザ情報を前記履歴情報として前記履歴情報データベースに記憶するか否かを判定する記憶判定手段を更に備え、
前記履歴情報データベースは、前記判定手段により記憶しないと判定された前記ユーザ情報を除外して前記履歴情報を記憶することを特徴とするサーバ装置。
【請求項１０】
請求項７から９のいずれか一項に記載のサーバ装置において、
前記相関算出手段により相関係数が算出された履歴情報のうち、前記相関係数が最も大きい履歴情報を特定する履歴情報特定手段を更に備え、
前記推薦情報取得手段は、前記履歴特定手段により特定された履歴情報に含まれる、前記ナビゲーション装置の位置に関する情報に基づいて前記推薦情報を取得することを特徴とするサーバ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置およびサーバ装置ならびにそれらの組み合わせであるナビゲーションシステムに関する。
【背景技術】
【０００２】
従来、サーバ装置から端末装置に地図情報を提供する地図情報提供システムにおいて、サーバに蓄積されたデータを基におすすめの場所に関する推薦情報を端末装置に送信するものが知られている（たとえば、特許文献１）。また、ユーザのウェブサイトの閲覧傾向、ウェブサイト間の相関関係、ユーザの嗜好の反映度に関するパラメータに基づいてウェブサイトの推薦情報を送信するサーバ装置が知られている（たとえば、特許文献２）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−３２８４６９号公報
【特許文献２】特開２００９−１４０１７３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、従来の推奨情報を提供するシステムでは、たとえば現在位置から離れた目的地を選択しているときに現在位置周辺の情報を推薦してしまうことがあり、ユーザの望まない情報を提供してしまうことがあった。
【課題を解決するための手段】
【０００５】
本発明のナビゲーションシステムは、複数のナビゲーション装置とサーバ装置とを有するナビゲーションシステムであって、ナビゲーション装置の各々は、ユーザが当該ナビゲーション装置を操作したとき、ユーザの属性に関する情報と、当該ナビゲーション装置の位置に関する情報と、当該ナビゲーション装置の操作状態に関する情報と、当該ナビゲーション装置の設定状態に関する情報とを少なくとも含むユーザ情報を記憶するユーザ情報記憶手段と、ユーザ情報記憶手段により記憶したユーザ情報をサーバ装置に送信するユーザ情報送信手段と、サーバ装置より送信される推薦情報を受信する推薦情報受信手段と、推薦情報受信手段により受信された推薦情報に基づく情報提供を行う情報提供手段と、を備え、サーバ装置は、各ナビゲーション装置からユーザ情報送信手段により送信されるユーザ情報を受信するユーザ情報受信手段と、ユーザ情報受信手段により過去に受信した各ナビゲーション装置のユーザ情報の履歴を履歴情報として記憶している履歴情報データベースと、複数のナビゲーション装置のうちいずれかについてユーザ情報受信手段により受信した当該ナビゲーション装置の最新のユーザ情報と、履歴情報データベースに記憶されている履歴情報との相関係数を算出する相関算出手段と、相関算出手段により算出された相関係数に基づいて、推薦情報を取得する推薦情報取得手段と、推薦情報取得手段により取得した推薦情報を当該ナビゲーション装置へ送信する推薦情報送信手段と、を備えることを特徴とする。
本発明のナビゲーション装置は、推薦情報をナビゲーション装置に送信可能なサーバ装置と通信可能なナビゲーション装置であって、ユーザの属性に関する情報と、当該ナビゲーション装置の位置に関する情報と、当該ナビゲーション装置の操作状態に関する情報と、当該ナビゲーション装置の設定状態に関する情報とを少なくとも含むユーザ情報を記憶するユーザ情報記憶手段と、ユーザ情報記憶手段により記憶したユーザ情報をサーバ装置に送信するユーザ情報送信手段と、サーバ装置より送信される推薦情報を受信する推薦情報受信手段と、推薦情報受信手段により受信された推薦情報に基づく情報提供を行う情報提供手段と、を備えることを特徴とする。
本発明のサーバ装置は、複数のナビゲーション装置と通信可能なサーバ装置であって、複数のナビゲーション装置の各々からユーザ情報送信手段により送信されるユーザ情報を受信するユーザ情報受信手段と、ユーザ情報受信手段により過去に受信した各ナビゲーション装置のユーザ情報の履歴を履歴情報として記憶している履歴情報データベースと、複数のナビゲーション装置のうちいずれかについてユーザ情報受信手段により受信した当該ナビゲーション装置の最新のユーザ情報と、履歴情報データベースに記憶されている履歴情報との相関係数を算出する相関算出手段と、相関算出手段により算出された相関係数に基づいて、推薦情報を取得する推薦情報取得手段と、推薦情報取得手段により取得した推薦情報を当該ナビゲーション装置へ送信する推薦情報送信手段と、を備えることを特徴とする。
【発明の効果】
【０００６】
ナビゲーション装置の状態に応じた情報をユーザに推薦できる。
【図面の簡単な説明】
【０００７】
【図１】本発明の一実施形態であるナビゲーションシステムの構成の一例である。
【図２】本発明の一実施形態であるナビゲーションシステムで用いるナビゲーション装置構成の一例である。
【図３】推薦情報の出力例を示す図である。
【図４】推薦情報の決定に用いるデータ（その１）の一例を示す図である。
【図５】推薦情報の決定に用いるデータ（その２）の一例を示す図である。
【図６】推薦情報として使用するデータの一例を示す図である。
【図７】本発明の一実施形態において、推薦情報を出力するための処理の一例を示すフローチャートである。
【図８】本発明の一実施形態において、推薦情報を出力するための処理の一例を示すフローチャートである。
【図９】本発明の一実施形態において、推薦情報の決定に用いるデータ（その１）をデータ（その２）としてデータベースに記憶するときの処理の一例を示すフローチャートである。
【発明を実施するための形態】
【０００８】
本発明の一実施の形態によるナビゲーションシステムの構成の一例について、図１を用いて説明する。図１のナビゲーションシステム１００は、ナビゲーション装置１、通信端末２、通信回線網３、およびサーバ装置４で構成される。ナビゲーション装置１は、複数存在し、有線あるいは無線でそれぞれ通信端末２と接続されている。通信端末２およびサーバ装置４は、通信回線網３と接続されている。ナビゲーション装置１は、通信端末２を介して通信回線網３と接続し、さらに通信回線網３を介してサーバ装置４と接続することができる。
【０００９】
各ナビゲーション装置１は、当該ナビゲーション装置を使用しているユーザの属性に関する情報や、ユーザが行ったナビゲーション装置１の操作状態に関する情報、位置情報などをユーザ情報として記憶し、その後サーバ装置に送信する。そして、サーバ装置４は、その送信されたユーザ情報に基づいてユーザにおすすめする情報である推薦情報を決定し、ナビゲーション装置１にその推薦情報を送信する。ナビゲーション装置１は、受信した推薦情報に基づいてユーザに対して情報提供を行う。
【００１０】
通信端末２は、ナビゲーション装置１の制御により、必要に応じて通信回線網３と無線接続を行う。通信端末２と通信回線網３が無線接続する際には、通信回線網３が有する不図示の無線基地局が用いられる。この無線基地局は、その周囲の所定の通信エリア内にある通信端末２と無線通信することが可能であり、全国各地に散在している。なお、通信端末２は、たとえば携帯電話などである。また、通信回線網３は、たとえば携帯電話回線網やインターネットなどにより構築される。
【００１１】
サーバ装置４は、通信回線網３と接続されており、ナビゲーション装置１からの要求に応じた情報を提供することができる。サーバ装置４は、制御部４０、通信部４１、履歴情報データベース４２、および推薦情報データベース４３を備える。
【００１２】
サーバ装置４の制御部４０は、サーバ装置４で実行される様々な処理の制御を行うものである。通信部４１は、制御部４０の制御により通信回線網３と接続を行うものである。制御部４０は、通信部４１および通信回線網３を介してユーザ情報の受信や推薦情報の送信を行うことができる。
【００１３】
履歴情報データベース４２は、ナビゲーション装置１から送信されてくるユーザ情報に基づいて、ユーザの操作等の履歴情報を記憶しておくデータベースである。履歴情報の記憶および読み出しは、制御部４０の制御により行われる。
【００１４】
推薦情報データベース４３は、ナビゲーション装置１に送信する推薦情報を記憶しておくものである。制御部４０は、ナビゲーション装置１から送信されてくるユーザ情報に基づいて、類似している履歴情報を履歴情報データベース４２から読み出し、読み出した履歴情報に基づいて推薦情報データベース４３の中からユーザに推薦する推薦情報を決定する。
【００１５】
ナビゲーション装置１の構成について、図２に示す一構成例を用いて説明する。図２に構成例を示すナビゲーション装置１は、車両用のものであり、制御部１０、記憶部１１、表示モニタ１２、スピーカ１３、ＧＰＳ受信部１４、ジャイロセンサ１５、および入力装置１６を備える。以降、ナビゲーション装置１を搭載した車両のことを搭載車両と記載する。
【００１６】
図２の制御部１０は、ナビゲーション装置１を動作させるための各種処理を実行する部分であり、マイクロプロセッサ、各種周辺回路、ＲＡＭ、ＲＯＭなどによって構成される。制御部１０により実行される処理には、たとえば経路探索処理や、施設検索処理、マップマッチング処理、経路誘導処理などがある。これらの処理については、多くの手法が知られている。
【００１７】
制御部１０が実行する経路探索処理とは、利用者が設定した探索条件に基づいて、搭載車両の現在位置から目的地までの推奨経路をダイクストラ法などにより探索するものである。目的地は、ナビゲーション装置１の利用者が入力装置１６を介して入力すればよい。搭載車両の現在位置は、制御部１０がＧＰＳ受信部１４を利用して算出することにより特定できる。経路の探索は、記憶部１１に記憶されている地図データに基づいて実行される。なお、推奨経路を探索するとき、目的地だけでなく経由地を選択してもよい。
【００１８】
制御部１０が実行する施設検索処理とは、施設のジャンルやキーワードに基づいて、記憶部１１に記憶されている施設データの中から、搭載車両の現在位置または推奨経路の周辺にある施設を検索するものである。施設の検索に利用する施設のジャンルやキーワードは、ナビゲーション装置１の利用者が入力装置１６を介して入力することができる。施設のジャンルとは、施設をその用途などで分類したもので、たとえば「交通機関」、「レストラン」、「コンビニ」などでよい。
【００１９】
制御部１０が実行する経路誘導処理とは、経路探索処理により探索された推奨経路に沿って運転手が搭載車両を運転できるように、表示モニタ１２やスピーカ１３などを利用して誘導するものである。制御部１０は、表示モニタ１２に搭載車両の位置を示す印を付した地図を表示し、スピーカ１３から音声案内を出力する。
【００２０】
図２の記憶部１１は、ハードディスクなどを含む記憶媒体の集まりであり、道路地図を表す地図データや、アイコン等の画像データ、音声データを含む各種データが記憶されている。記憶部１１に記憶されているデータは、必要に応じて制御部１０により記憶部１１から読み出され、制御部１０が実行する様々な処理や制御に利用される。また、制御部１０は、記憶部１１に新たなデータを記憶することや既に記憶されているデータを更新することができる。
【００２１】
記憶部１１に記憶される地図データには、地図上の場所を表すノードに関する情報と、ノードが表す場所と場所の間を繋ぐ道路を表すリンクに関する情報とが含まれる。ノードに関する情報には、位置情報や地点名称に関する情報などが含まれる。リンクに関する情報には、リンクが表す道路の長さなど、そのリンクを通過するのにかかる時間を割り出すための情報や、道路種別、車両の通行が許可されている方向などの情報が含まれる。これらの情報に基づいて経路探索処理や、マップマッチング処理、経路誘導処理などが実行される。
【００２２】
記憶部１１に記憶される地図データには、更に施設データが含まれる。施設データには、施設名や施設の位置、施設のジャンルなどの情報が含まれる。制御部１０は、施設データを利用して前述した施設検索処理を実行することができる。また、前述した経路誘導処理において、表示モニタ１２に表示している地図上に施設を表す印を表示することができる。
【００２３】
記憶部１１は、ユーザの属性に関する情報や、ユーザが行ったナビゲーション装置１の操作状態に関する情報などを含むユーザ情報を記憶する。ユーザ情報の詳細に関しては、図４を用いて後述する。
【００２４】
図２の表示モニタ１２は、様々な画像や映像などを表示するための装置であり、液晶ディスプレイ等が用いられる。制御部１０の制御に基づいて表示モニタ１２に地図や搭載車両の現在位置を表示することにより、ナビゲーション装置１は推奨経路に沿った案内を行うことができる。また、制御部１０は、表示モニタ１２を介してユーザに推薦情報を提供できる。表示モニタ１２による推薦情報の表示例については、図３を用いて後述する。
【００２５】
図２のスピーカ１３は、制御部１０の制御により、搭載車両の走行に関する様々な音声情報を出力する。たとえば、制御部１０により探索された経路に従って搭載車両を目的地まで誘導するための音声案内や、警告音などを出力する。また、制御部１０は、スピーカ１３を介してユーザに推薦情報を音声で提供することもできる。
【００２６】
図２のＧＰＳ受信部１４は、ＧＰＳ衛星から送信されるＧＰＳ信号を受信して制御部１０へ出力する。ＧＰＳ信号には、搭載車両の現在位置と現在時刻を特定するための情報として、そのＧＰＳ信号を送信したＧＰＳ衛星の位置と送信時刻が含まれている。したがって、制御部１０は、所定数以上のＧＰＳ衛星からＧＰＳ信号により、これらの情報に基づいて搭載車両の現在位置および現在時刻を算出することができる。制御部１０は、ＧＰＳ信号に基づいて算出された搭載車両の現在位置の時間変化を算出し、その搭載車両の現在位置の時間変化に基づいて、搭載車両が走行している方向と走行した距離を特定することができる。
【００２７】
ナビゲーション装置１の制御部１０は、記憶部１１に記憶された地図データや上記のようにして算出した搭載車両の現在位置が変化した軌跡などに基づいて、搭載車両がどの道路の上に存在するかを特定する。このような処理をマップマッチング処理という。
【００２８】
図２のジャイロセンサ１５は、搭載車両の向きの変化に応じた角速度を検出するためのセンサである。このジャイロセンサ１５により検出された角速度に基づいて、搭載車両の向きが求められ、搭載車両が走行している方向を特定できる。
【００２９】
搭載車両がトンネル内を走行しているときや、高架下にあるサービスエリア内にあるときなど、ＧＰＳ受信部１４がＧＰＳ信号を受信できない場合がある。制御部１０は、ジャイロセンサ１５により検出される角速度、搭載車両からハーネスや無線通信等を介して送信される搭載車両の走行速度、および記憶部１１に記憶される地図データに基づいて、搭載車両の現在位置および走行している方向に関する情報を特定することもできる。このようにして特定された搭載車両の現在位置の軌跡に基づいてもマップマッチング処理を実行することができる。ＧＰＳ信号に基づいたマップマッチング処理と、角速度や走行速度等に基づいたマップマッチング処理とは併用してもよい。
【００３０】
図２の入力装置１６は、ナビゲーション装置１を動作させるためにユーザから入力される各種操作を検出するための装置であり、各種の入力スイッチ類を有している。ユーザは、入力装置１６を操作することにより、たとえば、目的地に設定したい施設や地名等を入力したり、予め登録された登録地の中から目的地を選択したり、表示モニタ１２に表示された地図を任意の方向にスクロールしたりすることができる。入力装置１６は、操作パネルやリモコンなどによって実現することができる。あるいは、入力装置１６を表示モニタ１２と一体化されたタッチパネルとしてもよい。
【００３１】
図３は、推薦情報に基づいた情報を表示モニタ１２に表示した画面例である。図３は、ユーザがジャンルを指定して推奨経路の目的地を検索するための表示画面であり、その表示画面の下部に推薦情報に基づいた推薦施設リスト３０１を表示している。
【００３２】
推薦施設リスト３０１には、サーバ装置４から送信された推薦情報に基づいた情報が表示される。サーバ装置４の制御部４０は、ナビゲーション装置１の操作状態や設定状態などに基づいて、推薦情報として送信する施設のジャンル等を決定し、決定したジャンル等の推薦情報を推薦情報データベース４３から取得し送信する。図３の例では、サーバ装置４はジャンル「レストラン」の情報をナビゲーション装置１に送信している。
【００３３】
本実施の形態では、ナビゲーション装置１の状態に基づいて推薦情報リスト３０１に表示する情報を変化させるために、サーバ装置４がナビゲーション装置１の状態をユーザ情報に基づいて判別し、その判別した状態に応じて推薦情報を決定する。このように推薦情報を決定できるようなユーザ情報のフォーマットについて図４を用いて説明する。
【００３４】
図４（ａ）では、ユーザ情報の例としてユーザ情報４１１〜４１５を示している。ユーザ情報４１１〜４１５は、ユーザがナビゲーション装置１に対して何らかの操作を行ったときにその操作をトリガとして記憶部１１に記憶される。図４のユーザ情報４１１〜４１５は、それぞれ「ＩＤ」、「性別」、「年齢」、「現在位置」、「操作時刻」、「操作状態」、および「ナビゲーション装置の設定状態」という七つの項目の情報を含む。これらの項目は、サーバ装置４においてナビゲーション装置１に送信する推薦情報を決定する際に用いられる。
【００３５】
図４（ａ）の項目「ＩＤ」、「性別」、および「年齢」は、各ユーザの属性に関する情報を表している。項目「ＩＤ」は、ユーザ情報４１１〜４１５がどのナビゲーション装置１のユーザのものかをサーバ装置４において判別するためのものである。項目「ＩＤ」に記憶する情報は、たとえばナビゲーション装置１の製造番号などに基づいたものとすればよい。
【００３６】
項目「性別」および「年齢」は、ナビゲーション装置１のユーザの性別および年齢に関するものである。項目「性別」および「年齢」は、たとえばナビゲーション装置１に登録されているユーザ情報などに基づいたものとすればよい。項目「性別」の値は、たとえば「男性」を０、「女性」を１とした１ビットの２進数で表せばよい。
【００３７】
項目「現在位置」は、ユーザ情報４１１〜４１５を記憶部１１に記憶したときの搭載車両の現在位置を表している。搭載車両の現在位置は、前述したとおり、制御部１０がＧＰＳ信号に基づいて算出すればよい。項目「現在位置」の値は、たとえば緯度経度の座標を２進数で表したものでよい。
【００３８】
項目「現在時刻」は、ユーザ情報４１１〜４１５を記憶部１１に記憶したときの現在時刻を表している。搭載車両の現在時刻は、前述したとおり、制御部１０がＧＰＳ信号に基づいて算出すればよい。
【００３９】
項目「操作状態」は、ユーザ情報４１１〜４１５を記憶部１１に記憶したときのナビゲーション装置１の操作状態（ユーザ情報４１１〜４１５をそれぞれ記憶するトリガとなった操作の内容）を表している。たとえば、「ジャンル検索の開始」、「ジャンル選択『レストラン』」、「ジャンル選択『コンビニ』」、「目的地の選択」、「経路探索開始」、および「経路誘導開始」などの操作状態を表す情報を記憶する。項目「操作状態」に記憶する対象の操作状態がｎ種類ある場合、ユーザが行った操作は、たとえば「操作された（１）」または「操作されていない（０）」のいずれかの値を取るフラグがｎ個並んだフラグの列として記憶すればよい。フラグの列の一例を図４（ｂ）に示し、後述する。
【００４０】
項目「ナビゲーション装置の設定状態」には、たとえば、表示中の地図のスケール（縮尺）や種類、経路設定の有無、地図の表示方向（ノースアップまたはヘディングアップ）、目的地までの所要時間、推奨経路を表すリンクの列など、ナビゲーション装置１の設定状態に関する情報を記憶するものである。項目「ナビゲーション装置の設定状態」は、各種フラグや各種設定値の二進数表記などの情報を含んだｍビットのビット列で表せばよい。
【００４１】
図４（ｂ）に示すビット列４５２は、ユーザ情報４１２の項目「操作状態」および項目「ナビゲーション装置の設定状態」を（ｎ＋ｍ）ビットのビット列で表現した例である。各ビットは、「ジャンル検索の開始」、「ジャンル選択『レストラン』」、「ジャンル選択『コンビニ』」などの操作状態、ならびに「経路設定の有無」、「スケール４ｋｍ」、「スケール８ｋｍ」、「目的地までの所要時間」などのナビゲーション装置１の設定状態に対応している。
【００４２】
サーバ装置４は、図４のようなユーザ情報を複数のナビゲーション装置１から受信し、履歴情報として履歴情報データベース４２に記憶する。図５は、履歴情報について説明するための図である。図５の符号５１１〜５１９は、それぞれ履歴情報を表す。履歴情報５１１〜５１９のフォーマットは、ユーザ情報のフォーマットと同じであることが望ましい。
【００４３】
サーバ装置４は、そのナビゲーション装置１から受信した最新のユーザ情報と履歴情報データベース４２の各履歴情報との類似度合いを表す相関係数を所定の計算式に基づいて算出する。そして、その相関係数に基づいて、当該最新のユーザ情報との相関が強い履歴情報を特定する。たとえば、サーバ装置４が図４（ａ）のユーザ情報４１２を最新のユーザ情報として受信していた場合、図５の履歴情報の中から性別、年齢、操作時刻、操作内容、およびナビゲーション装置の設定状況などが類似している履歴情報５１７が選択される。
【００４４】
相関係数の算出に用いる所定の計算式は、たとえば下式（１）のようなものでよく、制御部４０は下式（１）を以下のように計算すればよい。まず、制御部４０は、受信したユーザ情報と履歴情報データベース４２に記憶されている履歴情報のそれぞれについて、当該ユーザ情報または履歴情報に含まれる項目のうち数値化されている項目について、平均値を算出する。そして、ユーザ情報に対して算出した平均値をＡx、履歴情報に対して算出した平均値をＡyとして、数式（１）に代入し、相関係数corr(x,y)を算出する。なお、式（１）において、Ｒi,xはユーザ情報xの項目iの値である。Ｒi,yは履歴情報yの項目iの値である。
【００４５】
【数１】
2011257273.tif 000003
------(1)
【００４６】
相関係数を算出する履歴情報は、その操作状態が受信した最新のユーザ情報が指すナビゲーション装置１の操作状態と、一致または関係するものだけに限定することが望ましい。たとえば、ユーザ情報の操作状態が「ジャンル選択『レストラン』」の場合、履歴情報のうち操作状態が「ジャンル選択『レストラン』」であるものや、「ジャンル検索」であるものだけについて相関係数を算出することとしてもよい。
【００４７】
また、サーバ装置４は、過去に受信したユーザ情報を履歴情報として履歴情報データベース４２に記憶する。たとえば、ユーザ情報を受信するたびに履歴情報として記憶してもよいし、履歴情報データベース４２にユーザ情報の「ＩＤ」と同一の履歴情報が記憶されていないときや、「ＩＤ」がユーザ情報と同一である履歴情報の「操作時刻」がユーザ情報の「操作時刻」と比べて古すぎるとき、ユーザ情報の「ナビゲーション装置の設定状態」が変化したときなどに限定して記憶してもよい。
【００４８】
サーバ装置４は、受信したユーザ情報との相関が強い履歴情報を特定したら、その情報に基づいて推薦情報データベース４３の中からナビゲーション装置１に送信する推薦情報を決定する。
【００４９】
推薦情報データベース４３では、たとえば図６のようなフォーマットで推薦情報が記憶されている。図６の推薦情報のフォーマットは、「情報ＩＤ」、「ジャンル」、「名称」、「位置」、および「利用可能時間」という５項目を含むものである。項目「情報ＩＤ」は各推薦情報の識別番号を表す。項目「ジャンル」は、推薦情報が推薦する情報のジャンルを表す。項目「名称」は、たとえば施設の固有名称などを表すものである。項目「利用可能時間」は、推薦情報が推薦する施設等を利用できる時間である。たとえば、推薦情報によりレストランを推薦する場合は、その営業時間を利用可能時間として記憶すればよい。
【００５０】
次に、本実施の形態であるナビゲーションシステム１００において実行される、ユーザがナビゲーション装置１を操作したときから推薦情報に基づいた表示を行うまでの処理の詳細について、図７および図８を用いて説明する。図７は、ユーザがナビゲーション装置１を操作したときに実行を開始するナビゲーション装置１側の処理のフローチャートの一例である。図７の処理は、ユーザが何らかの操作を開始するたびに実行を開始する。図８は、ナビゲーション装置１からサーバ装置４に対してユーザ情報が送信されてきたときに実行を開始するサーバ装置４側の処理のフローチャートの一例である。図７の処理は、ナビゲーション装置１の制御部１０により実行される。一方、図８の処理は、サーバ装置４の制御部４０により実行される。
【００５１】
図７のステップＳ７０１では、ナビゲーション装置１の制御部１０が図４（ｂ）のフォーマットでユーザ情報を生成し、記憶部１１に記憶する。図７の処理は、ユーザ情報が記憶部１１に記憶されたらステップＳ７０２に進む。
【００５２】
図７のステップＳ７０２では、制御部１０が通信端末２を介してサーバ装置４にユーザ情報を送信する。ユーザ情報がサーバ装置４に送信されたら、図７の処理はステップＳ７０３に進む。
【００５３】
図７のステップＳ７０３では、制御部１０は、サーバ装置４から推薦情報が送信されるまでステップＳ７０３で待機する。図７の処理は、サーバ装置４から推薦情報が送信されてきたらステップＳ７０４に進む。
【００５４】
図７のステップＳ７０４では、制御部１０は、サーバ装置４から送信された推薦情報を受信する。図７の処理は、推薦情報を受信したらステップＳ７０５に進む。
【００５５】
図７のステップＳ７０５では、制御部１０は、ステップＳ７０４で受信した推薦情報に基づいて、表示モニタ１２に図３のような表示を行う。図７の処理は、表示モニタ１２への表示を行ったら図７の処理を終了する。
【００５６】
図８のステップＳ８０１では、制御部４０は、通信部４１を介してナビゲーション装置１が送信したユーザ情報を受信する。図８の処理は、ユーザ情報を受信したらステップＳ８０２に進む。
【００５７】
図８のステップＳ８０２では、制御部４０がステップＳ８０１で受信したユーザ情報と、履歴情報データベース４２に記憶されている各履歴情報との間の相関係数を算出する。図８の処理は、相関係数の算出が完了したらステップＳ８０３に進む。
【００５８】
図８のステップＳ８０３では、制御部４０は、ステップＳ８０２で算出した相関係数に基づいて、ユーザ情報と相関の強い履歴情報を特定する。図８の処理は、ユーザ情報と相関の強い履歴情報を特定したらステップＳ８０４に進む。
【００５９】
図８のステップＳ８０４では、制御部４０は、ステップＳ８０３で特定した履歴情報に基づいて推薦情報データベース４３から推薦情報を取得する。たとえば、ステップＳ８０３で特定した履歴状態の操作状態やナビゲーション装置の設定状態の情報からジャンルを選択し、選択されたジャンルと項目「現在位置」の情報とに基づいて推薦情報データベース４３を検索し、ナビゲーション装置１に送信する推薦情報を取得する。ジャンルの選択は、たとえば履歴状態の操作状態において、「ジャンル選択『レストラン』」が１の場合は、レストランを選択することにすればよい。図８の処理は、推薦情報を取得したらステップＳ８０５に進む。
【００６０】
図８のステップＳ８０５では、制御部４０は、通信部４１を介してステップＳ８０４で取得した推薦情報をナビゲーション装置１に送信する。図８の処理は、推薦情報の送信が完了したらステップＳ８０６に進む。
【００６１】
図８のステップＳ８０６では、制御部４０は、ステップＳ８０１で受信したユーザ情報を履歴情報として履歴情報データベース４２に記憶するための処理を実行する。ユーザ情報と履歴情報として記憶する方法の詳細については後述する。ユーザ情報を履歴情報データベース４２に記憶したら図８の処理は終了する。
【００６２】
図８のステップＳ８０６で実行する処理について図９を用いて説明する。図９は、ユーザ情報を履歴情報として記憶する処理の一例に関するフローチャートである。図９の処理は、サーバ装置４の制御部４０で実行される。
【００６３】
図９のステップＳ９０１では、制御部４０は、ユーザ情報に含まれるＩＤと同じＩＤを持つ履歴情報が履歴情報データベース４２に含まれているか否かを判定する。履歴情報データベース４２に含まれていた場合は、図９の処理はステップＳ９０２に進み、含まれていなかった場合は、ステップＳ９０６に進む。
【００６４】
図９のステップＳ９０２では、制御部４０は、履歴情報に含まれる操作時刻に関する情報に基づいて、ユーザ情報に含まれるＩＤと同じＩＤを持つ履歴情報の中で最新の履歴情報を検索し、取得する。図９の処理は、最新の履歴情報を取得したらステップＳ９０３に進む。
【００６５】
図９のステップＳ９０３では、制御部４０は、ユーザ情報に含まれる操作時刻と、ステップＳ９０２で取得した履歴情報の操作時刻との差を経過時間として算出する。図９の処理は、経過時間を算出したらステップＳ９０４に進む。
【００６６】
図９のステップＳ９０４では、制御部４０は、ステップＳ９０３で算出した経過時間が所定の値（たとえば１分）以下か否かを判定し、ユーザがナビゲーション装置１を連続して操作しているか否かを判定する。経過時間が所定の値以下である場合は、図９の処理はステップＳ９０５に進み、そうでない場合はステップＳ９０５に進む。
【００６７】
図９のステップＳ９０５では、制御部４０は、ユーザ情報に含まれる「ナビゲーション装置の設定状態」とステップＳ９０２で取得した履歴情報に含まれる「ナビゲーション装置の設定状態」とが同じか否かを判定する。同じである場合はユーザ情報を履歴情報データベース４２に記憶せずに図９の処理を終了し、そうでない場合は図９の処理はステップＳ９０６に進む。
【００６８】
図９のステップＳ９０６では、制御部４０は、ユーザ情報を履歴情報として履歴情報データベース４２に記憶し、図９の処理を終了する。
【００６９】
以上で説明した実施形態によれば、次の作用効果を奏する。
【００７０】
（１）本実施の形態は、複数のナビゲーション装置１とサーバ装置４とからなるナビゲーションシステム１００である。ナビゲーション装置１は、ユーザが入力装置１６を介してナビゲーション装置１を操作したとき、図４（ｂ）のようにユーザの属性に関する情報（ＩＤ、性別）と、ナビゲーション装置の位置（ナビゲーション装置１を搭載した搭載車両の現在位置）に関する情報と、ナビゲーション装置の操作状態に関する情報（操作時刻、操作状態）と、ナビゲーション装置１の設定状態（経路の有無、スケール）とを含むユーザ情報を生成し、記憶部１１に記憶する（図７のステップＳ７０１）。そして、記憶したユーザ情報をサーバ装置４に送信する（図７のステップＳ７０２）。サーバ装置４は、ナビゲーション装置１から送信されてきたユーザ情報を受信し（図８のステップＳ８０１）、ユーザ情報と履歴情報データベース４２に記憶されている履歴情報との間の相関係数を算出し（図８のステップＳ８０２）、その相関係数に基づいて履歴情報を特定し（図８のステップＳ８０３）、その履歴情報に基づいて推薦情報データベースの中からユーザに推薦すべき推薦情報を取得する（図８のステップＳ８０４）。サーバ装置４は、取得した推薦情報をナビゲーション装置１に送信し（図８のステップＳ８０５）、ナビゲーション装置１はその推薦情報を受信し（図７のステップＳ７０３およびＳ７０４）、受信した推薦情報に基づいた情報をユーザに提供する。これにより、ユーザ情報や履歴情報などに含まれるナビゲーション装置の操作状態や設定状態などに応じた情報をユーザに推薦することができる。
【００７１】
（２）サーバ装置４は、ナビゲーション装置１が送信したユーザ情報と履歴情報データベース４２に記憶する履歴情報とに基づいて履歴情報を記憶するか否かを判定し（図９のステップＳ９０１、Ｓ９０４、Ｓ９０５）、記憶すると判定されたとき、ナビゲーション装置１から送信されてきたユーザ情報を履歴情報として履歴情報データベース４２に記憶する（ステップＳ９０６）。これにより、履歴情報データベース４２に記憶する履歴情報のデータ容量が過剰に大きくなることを防ぐことができる。
【００７２】
以上で説明した実施形態は、以下のように変形して実施できる。
【００７３】
本実施の形態では、ジャンルを選択して目的地を検索する場合の例を説明したが、住所を指定して目的地を検索する場合や、施設名をして目的地を検索する場合などにも本発明を同様に適用可能である。
【００７４】
本実施の形態では、目的地の候補となる情報を推薦情報としてユーザに提供したが、他の情報を推薦情報として提供してもよい。たとえば、ユーザにあまり知られていないナビゲーション装置１の操作や、経路周辺で購入できる商品や特産物などの情報を提供してもよい。
【００７５】
上記実施の形態では、図９のフローチャートにより受信したユーザ情報と履歴情報として記憶するか否かを判断して記憶する例を説明したが、全てのユーザ情報を履歴情報として記憶してもよい。また、履歴情報データベース４２に記憶する履歴情報は、記憶してから所定の期間が経過したとき削除することにしてもよい。
【００７６】
更に、履歴情報として記憶するか否かを判定する代わりにユーザ情報を送信するか否かを判定してもよい。たとえば、前回ユーザ情報を送信してから所定の時間が経過したときや、一連の操作が完了したときなどの所定の条件を満たしたときにユーザ情報を送信することにすればよい。
【００７７】
推薦情報データベース４３は、サーバ装置４の外部に存在することにしてもよい。たとえば、通信回線網３等を介してサーバ装置４と接続されるコンテンツサーバに推薦情報データベース４３を備えてもよい。
【００７８】
ユーザに提供する推薦情報は、ユーザ情報に含まれるナビゲーション装置１の設定条件に含まれているスケールに関する情報に基づいて変えてもよい。
【００７９】
本実施の形態では車両用のナビゲーションシステムについて説明したが、本発明は車両用に限定するものではない。たとえば、歩行者に対して経路誘導を行うナビゲーションシステムについても適用してよい。また、ユーザのパソコンからインターネットを介してサーバ装置４へアクセスし、目的地検索が可能な検索システムなどにも適用してもよい。
【００８０】
以上で説明した各実施の形態や各種の変形例はあくまで一例であり、発明の特徴が損なわれない限り、本発明はこれらの内容に限定されない。
【符号の説明】
【００８１】
１００  ナビゲーションシステム
１  ナビゲーション装置
２  通信端末
３  通信回線網
４  サーバ装置
１０  制御部
１１  記憶部
１２  表示モニタ
１３  スピーカ
１４  ＧＰＳ受信部
１５  ジャイロセンサ
１６  入力装置
４０  制御部
４１  通信部
４２  履歴情報データベース
４３  推薦情報データベース
【図１】
2011257273.tif 000004
【図２】
2011257273.tif 000005
【図３】
2011257273.tif 000006
【図４】
2011257273.tif 000007
【図５】
2011257273.tif 000008
【図６】
2011257273.tif 000009
【図７】
2011257273.tif 000010
【図８】
2011257273.tif 000011
【図９】
2011257273.tif 000012