JP2021067639A - 情報提供装置、情報提供方法、およびプログラム - Google Patents

Abstract

【課題】有用な情報をユーザに提供することができる情報提供装置、情報提供方法およびプログラムを提供する。【解決手段】ナビゲーションサーバ１００は、第２通信部１１０と、目的地設定受付部１２０と、位置取得部１２２と、経路探索部１２４と、特定地点抽出部１３０と、目的地予測部１３２と、提供部１４０と、記憶部１７０とを備える。特定地点抽出部１３０は、情報提供対象のユーザ（以下、第１ユーザと称する）への代替地点の情報提供のために、第１ユーザとは異なる所定数以上の第２ユーザが目的地とする特定地点を抽出する。提供部１４０は、特定地点抽出部１３０により抽出された特定地点に代替可能な代替地点に関する情報を、ナビゲーション装置１０に提供する。【選択図】図１

Description

本発明は、情報提供装置、情報提供方法、およびプログラムに関する。

従来、通信部を介して、ユーザの目的地を示す目的地情報を取得し、目的地情報が示す目的地と同じカテゴリに属する１又は複数の推奨目的地を選択し、選択した推奨目的地を示す推奨目的地情報を、上記通信部を介して出力する装置の発明が開示されている（特許文献１）。

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

従来の技術では、ユーザに提案できる情報が限定的であった。

本発明は、このような事情を考慮してなされたものであり、有用な情報をユーザに提供することができる情報提供装置、情報提供方法、およびプログラムを提供することを目的の一つとする。

この発明に係る情報提供装置、情報提供方法、およびプログラムは、以下の構成を採用した。

（１）：この発明の一態様に係る情報提供装置は、第１ユーザと異なる所定数以上の第２ユーザが目的地とする特定地点に代替可能な代替地点の情報を、前記第１ユーザの使用する装置に出力させる処理部を備えるものである。

（２）：上記（１）の態様において、前記処理部は、前記第１ユーザとは異なる所定数以上の第２ユーザが前記目的地とし、且つ前記所定数以上の第２ユーザが共通する時間帯に存在する予定である特定地点に代替可能な代替地点の情報を、前記第１ユーザの使用する装置に出力させるものである。

（３）：上記（２）の態様において、前記処理部は、第１ユーザが前記共通する時間帯に前記特定地点に存在することが予想される場合に、前記特定地点に代替可能な代替地点であって前記特定地点よりも存在するユーザの人数が少ないことが予測される代替地点の情報を、前記第１ユーザの使用する装置に出力させるものである。

（４）：上記（１）から（３）のいずれかの態様において、前記処理部は、前記第１ユーザが前記ナビゲーションシステムから案内される経路上に存在する場合に、前記特定地点に代替可能な代替地点の情報を、前記第１ユーザの使用する装置に出力させるものである。

（５）：上記（１）から（４）のいずれかの態様において、前記処理部は、前記特定地点が、前記第１ユーザの目的地または経由地と一致する場合に、前記特定地点に代替可能な代替地点あって前記特定地点よりも存在するユーザの人数が少ないことが予測される代替地点の情報を、前記第１ユーザの使用する装置に出力させるものである。

（６）：上記（１）から（５）のいずれかの態様において、前記処理部は、前記特定地点と同じ属性を持つ前記代替地点の情報を、前記第１ユーザの使用する装置に出力させるものである。

（７）：上記（１）から（６）のいずれかの態様において、前記処理部は、前記目的地としている第２ユーザの数が、前記特定地点よりも少ない地点を、前記代替地点として選択するものである。

（８）：上記（１）から（７）のいずれかの態様において、前記第１ユーザの使用する装置は表示装置であり、前記処理部は、前記第１ユーザの使用する装置に、前記特定地点および前記代替地点を示す画像を地図画像に重畳させて表示させるものである。

（９）：上記（１）から（８）のいずれかの態様において、前記処理部は、前記特定地点の属性に基づいて、前記所定数を決定するものである。

（１０）：上記（１）から（９）のいずれかの態様において、前記処理部は、前記第１ユーザまたは前記第２ユーザが前記特定地点に滞在する時間帯に基づいて、前記所定数を決定するものである。

（１１）：上記（１）から（１０）のいずれかの態様において、前記処理部は、前記特定地点の属性に基づいて前記第２ユーザの属性を決定し、前記決定した第２ユーザの属性に基づいて、前記所定数を決定するものである。

（１２）：前記処理部は、前記特定地点における前記第２ユーザの数を表す情報を、前記第１ユーザの使用する装置に出力させるものである。

（１３）：本発明の他の態様に係る情報提供方法は、コンピュータが、第１ユーザとは異なる所定数以上の第２ユーザが目的地とする特定地点の情報を取得し、前記特定地点に代替可能な代替地点の情報を、前記第１ユーザの使用する装置に出力させるものである。
情報提供方法。

（１４）：本発明の他の態様に係るプログラムは、コンピュータに、第１ユーザとは異なる所定数以上の第２ユーザが目的地とする特定地点の情報を取得させ、前記特定地点に代替可能な代替地点の情報を、前記第１ユーザの使用する装置に出力させることを行わせるものである。

上記（１）〜（１４）の態様によれば、有用な情報をユーザに提供することができる。

第１実施形態に係る情報提供装置を利用したナビゲーションシステム１の構成図である。 第１実施形態に係るユーザ情報１７２の内容の一例を示す図である。 経路案内に関する基本的な処理・通信の流れの一例を示すシーケンス図である。 ナビゲーション装置１０において表示部３０が表示する第１画面ＩＭ１の一例を示す図である。 ナビゲーション装置１０において表示部３０が表示する第２画面ＩＭ２の一例を示す図である。 ナビゲーション装置１０において表示部３０が表示する第１画面ＩＭ１の他の一例を示す図である。 ナビゲーション装置１０において表示部３０が表示する第２画面ＩＭ２の他の一例を示す図である。 第１実施形態のナビゲーションサーバ１００により実行される処理の流れの一例を示すフローチャートである。 第２実施形態に係る情報提供装置を利用したナビゲーションシステム１Ａの構成図である。 第２実施形態に係るユーザ情報１７２Ａの内容の一例を示す図である。

以下、図面を参照し、本発明の情報提供装置、情報提供方法、およびプログラムの実施形態について説明する。情報提供装置は、一以上のプロセッサにより実現される。情報提供装置は、インターネットなどのネットワークを介してユーザの使用する装置（各種端末装置）に情報を提供する装置であってもよいし、車載装置やスマートフォンなどの端末装置であってもよい。また、情報提供装置は、ナビゲーションシステムに特徴的な機能を追加するものであってもよいし、エージェントシステムに特徴的な機能を追加するものであってもよい。エージェントシステムとは、本出願の出願時点においてＳｉｒｉ（登録商標）、ＡＬＥＸＡ（登録商標）、Ｇｏｏｇｌｅ（登録商標）アシスタントなどの名称で知られている技術であり、対話型のインターフェースを用いて各種サービスをユーザに提供するものである。以下の説明では、代表例として情報提供装置は、車両に搭載されるナビゲーション装置に包含される仮想マシン、或いは、ナビゲーション装置と協働してナビゲーションシステムを構築するナビゲーションサーバに包含される仮想マシンであるものとする。

＜第１実施形態＞
図１は、第１実施形態に係る情報提供装置を利用したナビゲーションシステム１の構成図である。ナビゲーションシステム１は、ナビゲーション装置１０と、ナビゲーションサーバ１００とを備える。

ナビゲーション装置１０は、例えば、車両に搭載される装置（車載装置）である。ナビゲーション装置１０は、例えば、第１通信部２０と、表示部３０と、入力部４０と、スピーカ５０と、ＧＮＳＳ（Global Navigation Satellite System）受信機６０と、制御部７０とを備える。なお、ナビゲーション装置１０は、スマートフォンなどの汎用装置にアプリケーションプログラムがインストールされることで実現されてもよい。

第１通信部２０は、ネットワークＮＷを介してナビゲーションサーバ１００の第２通信部１１０と通信する。ネットワークＮＷは、例えば、セルラー網、ＷＡＮ（Wide Area Network）、ＬＡＮ（Local Area Network）、インターネットなどを含む。第１通信部２０は、ネットワークＮＷのうちセルラー網やＷｉ−Ｆｉ網を利用して無線通信を行う無線通信装置である。

表示部３０は、ＬＣＤ（Liquid Crystal Display）や有機ＥＬ（Electroluminescence）表示装置などの表示装置である。表示部３０は、例えば、ナビゲーション装置１０が搭載される車両のインストルメントパネルの車幅方向に関して中央部に、表示面が座席に向かうように設置される。

入力部４０は、例えば、表示部３０と一体に形成されたタッチパネル（接触検知機構）である。入力部４０は、表示部３０の表示面の周囲に設けられた機械式スイッチを含んでもよい。また、入力部４０は車両の乗員により発せられた音声を収集するマイクを含んでもよい。

スピーカ５０は、車両の車室内に音声を出力する。

ＧＮＳＳ受信機６０は、ＧＮＳＳ衛星から受信した信号に基づいて、自装置の位置（車両の位置）を特定する。ＧＮＳＳ衛星とは、ＧＰＳ（Global Positioning System）、ＧＬＯＮＡＳ、Ｇａｌｉｌｅｏ、ＢｅｉＤｏｕ、ＱＺＳＳ、Ｇａｇａｎなどのシステムを構成する衛星である。

制御部７０は、ナビゲーション装置１０の全体を制御する。制御部７０は、例えば、ＣＰＵ（Central Processing Unit）などのハードウェアプロセッサがプログラム（ソフトウェア）を実行することにより実現される。制御部７０は、ＬＳＩ（Large Scale Integration）やＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field-Programmable Gate Array）、ＧＰＵ（Graphics Processing Unit）などのハードウェア（回路部；circuitryを含む）によって実現されてもよいし、ソフトウェアとハードウェアの協働によって実現されてもよい。プログラムは、予めＨＤＤ（Hard Disk Drive）やフラッシュメモリなどの記憶装置（非一過性の記憶媒体を備える記憶装置）に格納されていてもよいし、ＤＶＤやＣＤ−ＲＯＭなどの着脱可能な記憶媒体（非一過性の記憶媒体）に格納されており、記憶媒体がドライブ装置に装着されることでインストールされてもよい。

係る構成によって、ナビゲーション装置１０は、目的地設定、位置情報のナビゲーションサーバ１００へのアップロード、経路案内、経路に関連した情報提供などのサービスを、車両に搭乗したユーザに提供する。詳しくは後述する。また、ナビゲーション装置１０は、経路案内に用いる地図を記憶部（不図示）に保持してもよいし、経路案内の際にナビゲーションサーバ１００から取得してもよい。

ナビゲーションサーバ１００は、例えば、第２通信部１１０と、目的地設定受付部１２０と、位置取得部１２２と、経路探索部１２４と、特定地点抽出部１３０と、目的地予測部１３２と、提供部１４０と、記憶部１７０とを備える。第２通信部１１０と記憶部１７０を除く構成要素のそれぞれは、例えば、ＣＰＵなどのハードウェアプロセッサがプログラム（ソフトウェア）を実行することにより実現される。これらの構成要素のうち一部または全部は、ＬＳＩやＡＳＩＣ、ＦＰＧＡ、ＧＰＵなどのハードウェア（回路部；circuitryを含む）によって実現されてもよいし、ソフトウェアとハードウェアの協働によって実現されてもよい。プログラムは、予めＨＤＤやフラッシュメモリなどの記憶装置（非一過性の記憶媒体を備える記憶装置）に格納されていてもよいし、ＤＶＤやＣＤ−ＲＯＭなどの着脱可能な記憶媒体（非一過性の記憶媒体）に格納されており、記憶媒体がドライブ装置に装着されることでインストールされてもよい。記憶部１７０は、例えば、ＨＤＤやフラッシュメモリ、ＲＡＭ（Random Access Memory）などである。記憶部１７０には、ユーザ情報１７２、地図情報１７４、地点情報１７６などの情報が記憶される。少なくとも特定地点抽出部１３０と提供部１４０とを含むものが、「処理部」の一例である。

第２通信部１１０は、ネットワークＮＷを介して第１通信部２０と通信する。第２通信部１１０は、例えばネットワークカードである。

目的地設定受付部１２０は、ナビゲーション装置１０においてタッチパネル操作、音声発話などにより入力された目的地を、第１通信部２０および第２通信部１１０を介して取得し、ユーザ情報１７２に登録する。

位置取得部１２２は、ナビゲーション装置１０のＧＮＳＳ受信機６０により特定されたナビゲーション装置１０の位置（車両の位置）を、第１通信部２０および第２通信部１１０を介して取得し、ユーザ情報１７２に登録する。

図２は、第１実施形態に係るユーザ情報１７２の内容の一例を示す図である。ユーザ情報１７２は、例えば、ユーザの識別情報であるユーザＩＤに対して、現在の位置、目的地、目的地到着予想時刻、経由地、経由地到着時刻、ユーザ登録位置などの項目の情報が対応付けられたものである。現在の位置および目的地は、例えば、緯度、経度、高度で表される。目的地到着予想時刻および経由地到着予想時刻は、各ユーザの位置から目的地までの距離、途中の道路の道路種別、交通環境情報（渋滞情報）などに基づいてナビゲーションサーバ１００が導出したものである。ユーザ登録位置は、地点情報１７６には登録されていないが目的地として設定され得るもの、例えば自宅や勤務先などである。車両に搭乗していないユーザ、すなわちナビゲーション装置１０が起動してないユーザのユーザＩＤに関して、現在の位置、目的地、目的地到着予想時刻、経由地、経由地到着予測時刻の項目はブランク（ｎｕｌｌ）に設定されてよい。

経路探索部１２４は、ユーザ情報１７２、地図情報１７４、および地点情報１７６を参照し、「現在の位置」から「目的地」に至る経路を、所望のアルゴリズムに従って探索する。所望のアルゴリズムとは、所要時間最短、費用最短、その他のユーザ設定に応じた目的関数を最小にするアルゴリズムである。地図情報１７４は、例えば、リンクとノードで道路が表現されたものである。地点情報１７６は、目的地として設定される可能性のある地点、例えば、各種商業施設、公園、学校、交通ターミナル、企業オフィスなどの施設の位置と、その施設の概要などを含む情報である。地点情報１７６に含まれる各地点には、その地点に存在する施設の属性（カテゴリ）が付与されている。施設の属性とは、例えば、レジャー施設、スポーツ施設、スーパーマーケットなどの商業施設、交通ターミナルといったものである。また、地点情報１７６は、ある特定の時間帯にのみ発生するイベントの情報も含まれており、その時間帯やイベントの属性に関する情報も付与されている。イベントの属性とは、例えば、音楽イベント、祭り、子供向けフェスといったものである。なお、イベントの情報は、地点情報１７６に含めるのではなく、インターネットを介して他装置（ウェブサーバ等）から取得されるようにしてもよい。この場合、知識ベースのデータベースを用いて情報を提供する他装置が好適に使用される。

図３は、経路案内に関する基本的な処理・通信の流れの一例を示すシーケンス図である。まず、ナビゲーション装置１０の入力部４０が目的地の設定を受け付け（ステップＳ１）、ＧＮＳＳ受信機６０がナビゲーション装置１０の位置を特定し（ステップＳ２）、これらを第１通信部２０がナビゲーションサーバ１００に送信する（ステップＳ３）。

ナビゲーションサーバ１００では、目的地設定受付部１２０が目的地を取得してユーザ情報１７２に登録し、位置取得部１２２がナビゲーション装置１０の位置を取得してユーザ情報１７２に登録し、経路探索部１２４が「現在の位置」から「目的地」までの経路を探索する（ステップＳ４）。第２通信部１１０は、探索の結果として得られた経路をナビゲーション装置１０に送信する（ステップＳ５）。このとき、ナビゲーションサーバ１００は、経路案内に必要な地図（ローカル地図）を地図情報１７４から切り出してナビゲーション装置１０に送信してもよいし、単に経路の情報のみをナビゲーション装置１０に送信してもよい。後者の場合、ナビゲーション装置１０においてローカル地図をレンダリング、或いはナビゲーション装置１０が保持する地図情報から切り出して生成してよい。

ナビゲーション装置１０では、ナビゲーションサーバ１００から受信した経路に沿って車両が走行できるように、表示部３０にナビ画面を表示させたり、スピーカ５０に右左折の音声案内を行わせたりする（ステップＳ６）。車両が移動すると車両の位置が変化するので、ＧＮＳＳ受信機６０は繰り返しナビゲーション装置１０の位置を特定する（ステップＳ７）。第１通信部２０は、所望のタイミングで特定された位置をナビゲーションサーバ１００に送信する（ステップＳ８）。

ナビゲーションサーバ１００では、位置取得部１２２がナビゲーション装置１０の位置を取得してユーザ情報１７２に登録し、経路探索部１２４が「現在の位置」から「目的地」までの経路を探索する（ステップＳ９）。第２通信部１１０は、探索の結果として得られた経路をナビゲーション装置１０に送信する（ステップＳ１０）。

ナビゲーション装置１０では、表示部３０にナビ画面やオプション情報提供に係る情報を表示させたり、スピーカ５０に右左折の音声案内を行わせたりする（ステップＳ１１）。車両が移動すると車両の位置が変化するので、ＧＮＳＳ受信機６０は繰り返しナビゲーション装置１０の位置を特定する（ステップＳ１２）。第１通信部２０は、所望のタイミングで特定された位置をナビゲーションサーバ１００に送信する（ステップＳ１３）。

ナビゲーションシステム１では、このような動作が繰り返し実行され、ユーザへの経路案内が行われる。

［代替地点の情報提供］
以下、代替地点の情報提供のための構成および処理について説明する。特定地点抽出部１３０は、情報提供対象のユーザ（以下、第１ユーザと称する）への代替地点の情報提供のために、第１ユーザとは異なる所定数以上の第２ユーザが目的地とする特定地点を抽出する。「目的地とする」とは、第２ユーザによってナビゲーションシステムにおいて目的地（経由地を含んでもよい：以下同様）に設定されていることを意味してもよいし、第２ユーザの行動履歴情報に基づいて目的地としていることが予測されることを意味してもよいし、それらの双方を意味してもよい。以下の説明では、双方を意味するものとする。特定地点は、イベントなどが開催されるために目的地に設定されている可能性が高いものであり、混雑を生じさせるため第１ユーザが訪問または通過を回避したいと考える可能性があるものである。なお、第１ユーザと第２ユーザの関係は固定的である必要はなく、あるタイミングで第１ユーザとして扱われたユーザが、別のタイミングでは第２ユーザとして扱われることがある。

更に、特定地点抽出部１３０は、所定数以上の第２ユーザが目的地とし、且つ共通する時間帯に存在する予定である地点を特定地点として抽出してもよい。「共通する時間帯」とは、例えば、第２ユーザＡが１３時から１６時まで滞在し、第２ユーザＢが１４時から１７時まで滞在し、第２ユーザＣが１５時から１７時まで滞在する場合、１５時から１６時までの時間帯をいう。この場合、特定地点抽出部１３０は、ユーザ情報１７２における第１ユーザの目的地到着予想時刻または経由地到着予想時刻を参照し、第１ユーザが「共通する時間帯」に存在することが予想される地点に、特定地点を絞り込んでもよい。なお、第１ユーザまたは第２ユーザの特定地点における滞在時間に関して、特定地点抽出部１３０は、当該地点における一般的な滞在時間を使用してもよいし、第１ユーザまたは第２ユーザが当該地点からの出発時刻をナビゲーションシステムなどに登録している場合は、それを使用してもよい。

また、特定地点抽出部１３０は、第１ユーザに対して提供している経路上に存在する地点、或いは、第１ユーザの目的地または経由地に、特定地点を絞り込んでもよい。「経路上に存在する」とは、厳密に経路上に特定地点に係る施設があることに限定されず、経路から逸脱して施設に至るまでの走行時間あるいは距離が所定範囲内にあることを含んでもよい。第１ユーザの目的地または経由地とは、第１ユーザがナビゲーションシステムにおいて目的地または経由地に設定している地点であってもよいし、第１ユーザの行動履歴情報に基づいて目的地または経由地としていることが予測される地点であってもよいし、それらの双方を含んでもよい。この結果、ナビゲーションサーバ１００は、特定地点が、第１ユーザに対して提供している経路上に存在する場合に、特定地点に代替可能な代替地点の情報を第１ユーザに提供する、或いは、特定地点が、第１ユーザの目的地または経由地と一致する場合に、特定地点に代替可能な代替地点の情報を第１ユーザに提供する。

目的地予測部１３２は、ナビゲーションシステム１に設定された目的地だけでなく、第２ユーザの移動履歴などを考慮して予測される目的地を、ユーザ情報１７２に登録する。目的地予測部１３２は、例えば、目的地を設定していないユーザの車両の位置情報を取得し、位置情報から生成される経路の先に著名な観光地などの施設が存在する場合に、その施設を目的地として予測する。なお、目的地予測部１３２は省略されてもよい。移動履歴は行動履歴情報の一例であり、その他、行動履歴情報は、インターネットにおける検索履歴や閲覧履歴を含んでもよい。

ここで、前述した「所定数」は固定値であってもよいし、特定地点抽出部１３０が動的に変更する値であってもよい。例えば、特定地点抽出部１３０は、定常的に人が集まりやすい施設（例えば、属性が交通ターミナルである施設）に関して、それ以外の施設に比して所定数を大きくしてもよい。また、特定地点抽出部１３０は、滞在するユーザの数が時間帯に応じて周期的に変動する性質の地点に関して、滞在する第２ユーザの数が多い時間帯についてそれ以外の時間帯に比して所定数を大きくし、少ない時間帯についてそれ以外の時間帯に比して所定数を小さくしてもよい。また、特定地点抽出部１３０は、特定地点の属性に基づいて、対応する第２ユーザの属性を決定し、第２ユーザの属性に基づいて所定数を決定してもよい。第２ユーザの属性は、予めユーザ登録の時点などにおいて取得され、或いは第２ユーザの行動履歴に基づいて推定されている。例えば、特定地点が、スーパーマーケットのように「昼間」に「主婦」が集まりやすい地点である場合、「昼間」かつ「主婦」に対する所定数を、そうでない場合に比して大きくしてもよい。

提供部１４０は、特定地点抽出部１３０により抽出された特定地点に代替可能な代替地点に関する情報を、ナビゲーション装置１０に提供する。代替地点とは、例えば、特定地点と同じまたは類似する属性が付与された地点であって、その地点を目的地とする第２ユーザの数が、特定地点よりも少ない地点である。提供部１４０は、例えば、ナビゲーション装置１０の表示部３０が、特定地点を表す画像と代替地点を表す画像を地図画像に重畳させて表示するための表示用情報をナビゲーション装置１０に提供する（第２通信部１１０を用いてナビゲーション装置１０に送信する）。

図４は、ナビゲーション装置１０において表示部３０が表示する第１画面ＩＭ１の一例を示す図である。第１画面ＩＭ１は、地図表示領域ＩＭ１−１と、俯瞰表示領域ＩＭ１−２とを含む。地図表示領域ＩＭ１−１では、第１ユーザの車両の位置を示すアイコンＩｅ、案内中の経路Ｒｔに加えて、第１ユーザが目的地に設定している特定地点の位置および当該特定地点を目的地に設定している第２ユーザの数を示す情報画像Ｉｆ−１、および、代替地点の位置および概要を示す情報画像Ｉｆ−２が地図の画像に重畳させて表示される。代替地点とは、例えば、目的地（特定地点）と同種の施設がある地点である。同種の施設とは、地点情報１７６に含まれる、地点に付与された属性が同じ施設である。

第１画面ＩＭ１において情報画像Ｉｆ−２が操作される（例えばタッチされる）と、例えば、情報画像Ｉｆ−２により示されている代替地点が目的地に設定される。図５は、ナビゲーション装置１０において表示部３０が表示する第２画面ＩＭ２の一例を示す図である。第２画面ＩＭ−２は、地図表示領域ＩＭ２−１と、状態表示領域ＩＭ２−２とを含む。地図表示領域ＩＭ２−１では、代替地点を示していた情報画像Ｉｆ−２が、目的地を示す情報画像Ｉｆ−３で置換されている。また、状態表示領域ＩＭ２−２では、目的地が変更された旨の情報が示されている。このようにして第１ユーザは、当初は目的地に設定していた地点にある施設が混雑している場合、スムーズに同種の代替施設を発見することができる。

図６は、ナビゲーション装置１０において表示部３０が表示する第１画面ＩＭ１の他の一例を示す図である。本図に示す第１画面ＩＭ１の地図表示領域ＩＭ１−１では、第１ユーザの車両の位置を示すアイコンＩｅ、案内中の経路Ｒｔに加えて、第１ユーザが経由地に設定している特定地点の位置および当該特定地点を目的地または経由地に設定している第２ユーザの数を示す情報画像Ｉｆ−１、および、代替地点の位置および概要を示す情報画像Ｉｆ−２が地図の画像に重畳させて表示される。第２ユーザの数を示す情報画像Ｉｆ−１は、直接的に数を表すものに限らず、色や文字の大きさなどで第２ユーザの数の大小を表すものであってもよい。本図に示す場面では、ナビゲーションシステム１は、第１ユーザの車両は高速道路を走行しており、Ｃサービスエリアで休憩する予定でＣサービスエリアを経由地に設定しているが、Ｃサービスエリアを目的地または経由地に設定している第２ユーザが多いため、少し先のＤサービスエリアを代替地点として推奨している。この場合もＣサービスエリアとＤサービスエリアは、「地点に付与された属性が同じ施設」に該当する。

第１画面ＩＭ１において情報画像Ｉｆ−２が操作される（例えばタッチされる）と、例えば、情報画像Ｉｆ−２により示されている代替地点が経由地に設定される。図７は、ナビゲーション装置１０において表示部３０が表示する第２画面ＩＭ２の他の一例を示す図である。第２画面ＩＭ−２は、地図表示領域ＩＭ２−１と、状態表示領域ＩＭ２−２とを含む。地図表示領域ＩＭ２−１では、代替地点を示していた情報画像Ｉｆ−２が、経由地を示す情報画像Ｉｆ−３で置換されている。また、状態表示領域ＩＭ２−２では、経由地が変更された旨の情報が示されている。このようにして第１ユーザは、当初は経由地に設定していた地点にある施設が混雑している場合、スムーズに同種の代替施設を発見することができる。

上記の制御を実現するために提供部１４０からナビゲーション装置１０に送信される表示用情報は、例えば、特定地点の座標および詳細情報、代替地点の座標および詳細情報などを含む。

［処理フロー］
図８は、ナビゲーションサーバ１００により実行される処理の流れの一例を示すフローチャートである。本フローチャートの処理は、例えば、第１ユーザに対して経路案内が行われている間、実行される。

まず、特定地点抽出部１３０が、ユーザ情報１７２を参照し、第１ユーザの目的地および経由地を取得し（ステップＳ２０）、第１ユーザの目的地または経由地を目的地に設定している（または、目的地としていることが予測される）第２ユーザを抽出する（ステップＳ２２）。次に、特定地点抽出部１３０が、ステップＳ２２で抽出した第２ユーザの数を集計し（ステップＳ２４）、集計した第２ユーザの数が所定数Ｎ以上であるか否かを判定する（ステップＳ２６）。所定数Ｎは自然数であり、例えば、数十〜数百あるいは数千程度の値に任意に設定される。集計した第２ユーザの数が所定数Ｎ未満である場合、本フローチャートの１ルーチンの処理が終了する。

集計した第２ユーザの数が所定数Ｎ以上である場合、特定地点抽出部１３０は、第１ユーザの目的地または経由地が特定地点であると判断し、提供部１４０に判断結果を出力する。提供部１４０は、地点情報１７６を参照して特定地点と同じ属性の代替地点を抽出する（ステップＳ２８）。提供部１４０は、特定地点と同じ属性の代替地点が存在する（抽出できた）場合、代替地点に関して第１ユーザに情報提供する（ステップＳ３０、Ｓ３２）。

以上説明した第１実施形態によれば、第１ユーザと異なる所定数以上の第２ユーザがナビゲーションシステム１において目的地に設定している特定地点に代替可能な代替地点の情報を、第１ユーザの使用する装置に出力させることで、有用な情報を第１ユーザに提供することができる。

＜第２実施形態＞
以下、第２実施形態について説明する。図９は、第２実施形態に係る情報提供装置を利用したナビゲーションシステム１Ａの構成図である。ナビゲーションシステム１は、ナビゲーション装置１０と、ナビゲーションサーバ１００Ａとを備える。ナビゲーションサーバ１００Ａは、第１実施形態のナビゲーションサーバ１００と比較すると、ユーザ嗜好学習部１３４を更に備える。また、ユーザ情報１７２Ａの内容が、第１実施形態におけるユーザ情報１７２と異なっている。以下、これらの相違点を中心に説明する。

ユーザ嗜好学習部１３４は、代替地点に対する第１ユーザの操作の有無に基づいて、第１ユーザの嗜好を学習する。図１０は、第２実施形態に係るユーザ情報１７２Ａの内容の一例を示す図である。例えば、ユーザ嗜好学習部１３４は、代替地点に関して第１ユーザに情報提供した後、第１ユーザが代替地点を選択したか否かに基づいて、ユーザ情報１７２Ａにおける代替地点選択傾向の項目を変更する。ユーザ嗜好学習部１３４は、第１ユーザが代替地点を選択した場合に代替地点選択傾向の項目値を増加させ、第１ユーザが代替地点を選択しなかった場合に代替地点選択傾向の項目値を減少させる。この結果、代替地点選択傾向の項目値が大きい場合、第１ユーザは代替地点を選択しやすい傾向にある（換言すると混雑した特定地点を避ける傾向にある）ことを示す。

第２実施形態において、例えば、提供部１４０Ａは、代替地点選択傾向の項目値が基準値よりも小さい場合、代替地点に関して情報提供することを中止する。また、第２実施形態において、特定地点抽出部１３０Ａは、代替地点選択傾向の項目値が大きい第１ユーザに関しては所定数Ｎを規定値よりも小さくして特定地点が抽出されやすくなるようにし、代替地点選択傾向の項目値が小さい第１ユーザに関しては所定数Ｎを規定値よりも大きくして特定地点が抽出されにくくなるようにしてもよい。

以上説明した第２実施形態によれば、第１実施形態と同様の効果を奏するのに加えて、第１ユーザの行動傾向に基づいて代替地点の情報提供を行うため、よりユーザのニーズに応じた情報提供を行うことができる。

上記説明した実施形態は、以下のように表現することができる。
（Ａ）
第１ユーザとは異なる第２ユーザが目的地とする地点の情報を取得する取得部と、
所定数以上の前記第２ユーザが前記目的地としている特定地点に代替可能な代替地点の情報を、前記第１ユーザの使用する装置に出力させる提供部と、
を備える情報提供装置。

上記（Ａ）において、情報提供装置はナビゲーションサーバ１または１Ａであり、目的地設定受付部１２０が「取得部」の一例であり、特定地点抽出部１３０と提供部１４０とを合わせたものが「提供部」の一例である。

上記説明した実施形態は、以下のようにも表現することができる。
（Ｂ）
第１ユーザとは異なる所定数以上の第２ユーザが目的地とする特定地点に代替可能な代替地点の情報を取得する取得部と、
前記代替地点の情報を、前記第１ユーザの使用する装置に出力させる提供部と、
を備える情報提供装置。

上記（Ｂ）において、情報提供装置がナビゲーションサーバ１または１Ａである場合、特定地点抽出部１３０が「取得部」の一例であり、提供部１４０が「提供部」の一例である。情報提供装置がナビゲーション装置１０である場合、第１通信部２０が「取得部」の一例であり、制御部７０が「提供部」の一例であり、表示部３０が「前記第１ユーザの使用する装置」の一例である。

更に、上記説明した実施形態は、以下のようにも表現することができる。
（Ｃ）
プログラムを記憶した記憶装置と、
ハードウェアプロセッサと、を備え、
前記ハードウェアプロセッサは、前記プログラムを実行することにより、
第１ユーザと異なる所定数以上の第２ユーザが目的地とする特定地点に代替可能な代替地点の情報を、前記第１ユーザの使用する装置に出力させる、
ように構成されている情報提供装置。

以上、本発明を実施するための形態について実施形態を用いて説明したが、本発明はこうした実施形態に何等限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。

１ ナビゲーションシステム
１０ ナビゲーション装置
２０ 第１通信部
３０ 表示部
４０ 入力部
５０ スピーカ
６０ ＧＮＳＳ受信機
７０ 制御部
１００、１００Ａ ナビゲーションサーバ
１１０ 第２通信部
１２０ 目的地設定受付部
１２２ 位置取得部
１２４ 経路探索部
１３０、１３０Ａ 特定地点抽出部
１３２ 目的地予測部
１４０、１４０Ａ 提供部
１７０ 記憶部
１７２、１７２Ａ ユーザ情報
１７４ 地図情報
１７６ 地点情報

Claims (14)

1. 第１ユーザと異なる所定数以上の第２ユーザが目的地とする特定地点に代替可能な代替地点の情報を、前記第１ユーザの使用する装置に出力させる処理部を備える情報提供装置。
2. 前記処理部は、前記第１ユーザとは異なる所定数以上の第２ユーザが前記目的地とし、且つ前記所定数以上の第２ユーザが共通する時間帯に存在する予定である特定地点に代替可能な代替地点の情報を、前記第１ユーザの使用する装置に出力させる、
   請求項１記載の情報提供装置。
3. 前記処理部は、第１ユーザが前記共通する時間帯に前記特定地点に存在することが予想される場合に、前記特定地点に代替可能な代替地点の情報を、前記第１ユーザの使用する装置に出力させる、
   請求項２記載の情報提供装置。
4. 前記処理部は、前記第１ユーザが前記ナビゲーションシステムから案内される経路上に存在する場合に、前記特定地点に代替可能な代替地点の情報を、前記第１ユーザの使用する装置に出力させる、
   請求項１から３のうちいずれか１項記載の情報提供装置。
5. 前記処理部は、前記特定地点が、前記第１ユーザの目的地または経由地と一致する場合に、前記特定地点に代替可能な代替地点の情報を、前記第１ユーザの使用する装置に出力させる、
   請求項１から４のうちいずれか１項記載の情報提供装置。
6. 前記処理部は、前記特定地点と同じ属性を持つ前記代替地点の情報を、前記第１ユーザの使用する装置に出力させる、
   請求項１から５のうちいずれか１項記載の情報提供装置。
7. 前記処理部は、前記目的地としている第２ユーザの数が、前記特定地点よりも少ない地点を、前記代替地点として選択する、
   請求項１から６のうちいずれか１項記載の情報提供装置。
8. 前記第１ユーザの使用する装置は表示装置であり、
   前記処理部は、前記第１ユーザの使用する装置に、前記特定地点および前記代替地点を示す画像を地図画像に重畳させて表示させる、
   請求項１から７のうちいずれか１項記載の情報提供装置。
9. 前記処理部は、前記特定地点の属性に基づいて、前記所定数を決定する、
   請求項１から８のうちいずれか１項記載の情報提供装置。
10. 前記処理部は、前記第１ユーザまたは前記第２ユーザが前記特定地点に滞在する時間帯に基づいて、前記所定数を決定する、
    請求項１から９のうちいずれか１項記載の情報提供装置。
11. 前記処理部は、前記特定地点の属性に基づいて前記第２ユーザの属性を決定し、前記決定した第２ユーザの属性に基づいて、前記所定数を決定する、
    請求項１から１０のうちいずれか１項記載の情報提供装置。
12. 前記処理部は、前記特定地点における前記第２ユーザの数を表す情報を、前記第１ユーザの使用する装置に出力させる、
    請求項１から１１のうちいずれか１項記載の情報提供装置。
13. コンピュータが、
    第１ユーザとは異なる所定数以上の第２ユーザが目的地とする特定地点の情報を取得し、
    前記特定地点に代替可能な代替地点の情報を、前記第１ユーザの使用する装置に出力させる、
    情報提供方法。
14. コンピュータに、
    第１ユーザとは異なる所定数以上の第２ユーザが目的地とする特定地点の情報を取得させ、
    前記特定地点に代替可能な代替地点の情報を、前記第１ユーザの使用する装置に出力させることを行わせる、
    プログラム。

Images