(57)【要約】      （修正有）【課題】何れの地域においてもユーザのニーズに即した地点等の推薦情報を提供することができる情報処理装置等を提供する。【解決手段】ユーザの現在位置が通常の行動範囲内に存在する場合、前記ユーザと行動傾向が類似する他のユーザの行動傾向に基づいて推薦情報を決定し、現在位置が通常の行動範囲内に存在しない場合は、全ユーザの行動傾向に基づいて前記推薦情報を決定することによって、ユーザに推薦すべき推薦情報を決定する。【選択図】図１０
2017045252.tif 000002
【特許請求の範囲】
【請求項１】
ユーザの現在位置を示す現在位置情報を取得する現在位置情報取得手段と、
前記現在位置が前記ユーザの通常の行動範囲内に存在するか否かに応じて、それぞれ異なる方法によって前記ユーザに推薦すべき推薦情報を決定する決定手段と、
を備える情報処理装置。
【請求項２】
請求項１に記載の情報処理装置であって、
前記決定手段は、前記現在位置が前記ユーザの通常の行動範囲内に存在する場合は、第１の前記方法によってコンテンツを前記推薦情報として決定し、前記現在位置が前記ユーザの通常の行動範囲内に存在しない場合は、第２の前記方法によってコンテンツのジャンルを示すジャンル情報を前記推薦情報として決定する情報処理装置。
【請求項３】
請求項２に記載の情報処理装置であって、
前記ユーザと他のユーザの行動履歴を示す行動履歴情報を取得する行動履歴情報取得手段を更に備え、
前記第１の方法は、前記行動履歴情報を用いて、前記ユーザと行動傾向が類似する他のユーザの行動傾向に基づいて前記推薦情報を決定する方法であり、
前記第２の方法は、前記行動履歴情報を用いて、全ユーザの行動傾向に基づいて前記推薦情報を決定する方法である情報処理装置。
【請求項４】
請求項１に記載の情報処理装置であって、
前記ユーザと他のユーザの行動履歴を示す行動履歴情報を取得する行動履歴情報取得手段を更に備え、
前記決定手段は、前記現在位置が前記ユーザの通常の行動範囲内に存在する場合は、前記行動履歴情報を用いて、前記ユーザが訪問したことのある地点を訪問したことのある他のユーザが訪問したことのある地点であって、前記ユーザが訪問したことのない地点を示す地点情報を前記推薦情報として決定する情報処理装置。
【請求項５】
請求項４に記載の情報処理装置であって、
前記決定手段は、前記現在位置が前記ユーザの通常の行動範囲内に存在しない場合は、前記行動履歴情報を用いて、前記ユーザが訪問したことのある地点と同ジャンルの地点を示す地点情報を前記推薦情報として決定する情報処理装置。
【請求項６】
請求項４又は５に記載の情報処理装置であって、
前記決定手段は、前記現在位置を基準とする所定の条件を満たす前記地点を示す地点情報を前記推薦情報として決定する情報処理装置。
【請求項７】
情報処理装置による情報処理方法であって、
ユーザの現在位置を示す現在位置情報を取得する現在位置情報取得工程と、
前記現在位置が前記ユーザの通常の行動範囲内に存在するか否かに応じて、それぞれ異なる方法によって前記ユーザに推薦すべき推薦情報を決定する決定工程と、
を含む情報処理方法。
【請求項８】
コンピュータを、
ユーザの現在位置を示す現在位置情報を取得する現在位置情報取得手段、
前記現在位置が前記ユーザの通常の行動範囲内に存在するか否かに応じて、それぞれ異なる方法によって前記ユーザに推薦すべき推薦情報を決定する決定手段、
として機能させる情報処理プログラム。
【請求項９】
請求項８に記載の情報処理プログラムを記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、ユーザのニーズに即した推薦情報を提供する情報処理装置等の技術分野に関する。
【背景技術】
【０００２】
従来のナビゲーション装置は、ユーザが目的地を指定する必要があったため、ユーザの指定した目的地までの経路を案内するだけで、目的地となりうる地点、とりわけユーザのニーズに即した地点をユーザに推薦することが少なかった。
【０００３】
その一方で、例えば特許文献１に示すように、オンラインショッピングの分野では、ユーザの嗜好に合った商品やサービスを推薦する技術が開示されている。具体的には、ユーザと購買傾向が似ている他のユーザの購買履歴の中から、ユーザがまだ購入していない商品であって、かつ、ユーザのアクセス履歴に基づく行動特性から導出されるユーザが好きなジャンルの商品を抽出して推薦する技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００１−２２９２８５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１に記載の技術の一部は、ナビゲーション装置における地点の推薦に適用することができる。例えば、ユーザが訪問した地点の履歴（訪問履歴）が似ている他のユーザの訪問履歴の中から、ユーザがまだ訪問したことのない地点であって、かつ、ユーザの訪問履歴に基づく行動特性から導出されるユーザが好きなジャンルの地点を抽出して推薦することが考えられる。
【０００６】
しかしながら、特許文献１に記載の技術の一部を単にナビゲーション装置に適用するだけでは、ユーザのニーズに即した地点を推薦できない場合がある。具体的には、ユーザが旅行に行った場合など、普段訪問しない地域においてナビゲーション装置を利用する場合には、ユーザの訪問履歴が無いため地点の推薦が行えない場合がある。
【０００７】
本願発明は、こうした事情に鑑み、普段訪問しない地域を含め何れの地域においてもユーザのニーズに即した地点等の推薦情報を提供することができる情報処理装置等を提供することを課題の一例とする。
【課題を解決するための手段】
【０００８】
請求項１に記載の発明は、ユーザの現在位置を示す現在位置情報を取得する現在位置情報取得手段と、前記現在位置が前記ユーザの通常の行動範囲内に存在するか否かに応じて、それぞれ異なる方法によって前記ユーザに推薦すべき推薦情報を決定する決定手段と、を備える情報処理装置である。
【０００９】
請求項７に記載の発明は、情報処理装置による情報処理方法であって、ユーザの現在位置を示す現在位置情報を取得する現在位置情報取得工程と、前記現在位置が前記ユーザの通常の行動範囲内に存在するか否かに応じて、それぞれ異なる方法によって前記ユーザに推薦すべき推薦情報を決定する決定工程と、を含む情報処理方法である。
【００１０】
請求項８に記載の発明は、コンピュータを、ユーザの現在位置を示す現在位置情報を取得する現在位置情報取得手段、前記現在位置が前記ユーザの通常の行動範囲内に存在するか否かに応じて、それぞれ異なる方法によって前記ユーザに推薦すべき推薦情報を決定する決定手段、として機能させる情報処理プログラムである。
【００１１】
請求項９に記載の発明は、請求項８に記載の情報処理プログラムを記録した記録媒体である。
【図面の簡単な説明】
【００１２】
【図１】情報処理装置１のブロック図である。
【図２】ナビゲーションシステムＳの構成例を示す図である。
【図３】サーバ装置ＳＶのブロック図である。
【図４】走行履歴ＤＢ４００の内容の一例を示す図である。
【図５】ナビゲーション装置ＮＶのブロック図である。
【図６】ルート案内画面５００の画面例を示す図である。
【図７】ルート案内画面５００の画面例を示す図である。
【図８】北日本地方を表す地図の一例を示す図である。
【図９】本実施例におけるサーバ装置ＳＶの動作例を示すフローチャートである。
【図１０】変形例におけるサーバ装置ＳＶの動作例を示すフローチャートである。
【発明を実施するための形態】
【００１３】
本願発明を実施するための形態について、図１を用いて説明する。
【００１４】
図１に示すように、情報処理装置１は現在位置情報取得手段１１１Ａと、決定手段１１１Ｂと、行動履歴情報取得手段１１１Ｃと、を備えている。
【００１５】
現在位置情報取得手段１１１Ａは、ユーザの現在位置を示す現在位置情報を取得する。ユーザは、情報処理装置１を利用するユーザ又は情報処理装置１によるサービスを受けるユーザである。
【００１６】
決定手段１１１Ｂは、現在位置情報取得手段１１１Ａが取得した現在位置情報の示す現在位置がユーザの通常の行動範囲内に存在するか否かに応じて、それぞれ異なる方法によってユーザに推薦すべき推薦情報を決定する。
【００１７】
現在位置がユーザの通常の行動範囲であるか否かの判定は、様々な手法で行うことができる。例えば、ユーザの自宅から所定範囲（例えば、半径１００ｋｍ）を通常の行動範囲と設定し、判定することとしてもよい。また、ユーザの自宅からユーザを通う施設（例えば、勤務地や学校）までの経路を基準に所定範囲（例えば、経路を中心線とする帯状領域）を通常の行動範囲と設定し、判定することとしてもよい。更に、ユーザが頻繁に通過する経路を外れたら、通常の行動範囲外であると判定することとしてもよい。更にまた、ユーザが過去に訪問したことのある地点に基づいて通常の行動範囲を設定して、判定することとしてもよい。例えば、ユーザが過去に訪問したことのある地点をクラスタリングすることにより通常の行動範囲を設定することができる。
【００１８】
具体的には、クラスタリングにより生成された複数のクラスタから、所定のクラスタを選択する。選択されるクラスタとしては、例えば、ユーザが訪問した地点が比較的多く含まれるクラスタや、ユーザが訪問した地点の密度が高いクラスタ等が挙げられる。そして、選択されたクラスタの代表点（例えば、クラスタの中心点）から所定範囲（例えば、半径１００ｋｍ）を通常の行動範囲として設定することとしてもよい。
【００１９】
また、行動範囲が類似する他のユーザの通常の行動範囲を考慮してユーザ（他のユーザと区別するために「本ユーザ」という場合がある）の通常の行動範囲を決定することもできる。このときの「類似する他のユーザ」は、本ユーザが訪問したことのある複数（数は任意に設定することができる）の地点をそれぞれ訪問したことのあるユーザとする。これは、複数の同一地点を訪問したことがあるということは、行動範囲が類似していると考えられるためである。なお、各ユーザが訪問した地点や通過した地点は、各ユーザについての行動履歴情報を記憶するデータベースを参照して特定することができる。更に、本ユーザの移動中、逐次、類似する他のユーザが訪問乃至通過したことのある地点であるかを判定し、現在位置が何れの類似する他のユーザも訪問乃至通過したことのない地点であれば、その地点は本ユーザの通常の行動範囲外であると判定することとしてもよい。
【００２０】
なお、通常の行動範囲は、本ユーザが手動で設定することとしてもよいし、情報処理装置１が所定の規則に従って設定することとしてもよい。また、通常の行動範囲の設定に際し、日時（時間帯や曜日）や同乗者（同乗者の有無、同乗者が誰か）を考慮してもよい。例えば、平日の通勤時間帯に自宅から職場までの経路外を移動している場合には、現在位置は通常の行動範囲外であると判定することとしてもよい。また、平日の保育園への送迎時間帯に、同乗者として保育園へ通う園児が同乗している場合において、園児の自宅から保育園までの経路外を移動した場合には、現在位置は通常の行動範囲外であると判定することとしてもよい。
【００２１】
ユーザと同伴者の関係を考慮する場合には、例えば、目的地を訪問する都度、目的地を訪問したユーザを識別するユーザＩＤ及び当該ユーザとともに目的地を訪問した同伴者を識別する同伴者識別情報を当該目的地と対応付けて行動履歴情報を登録しておき、情報処理装置１は、当該ユーザ及び同伴者の通常の行動範囲を設定する場合に、現在のユーザのユーザＩＤとともに、現在の同伴者を識別する同乗者識別情報を取得し、同一のユーザ及び同伴者の組合せが対応付けられて登録されている目的地に基づいて、当該ユーザ及び同伴者の通常の行動範囲を設定することとしてもよい。これにより、ユーザのみの訪問地に基づいて通常の行動範囲を設定する場合と比較してユーザ及び同伴者に適した通常の行動範囲を設定することができる。
【００２２】
また、日時を考慮する場合には、行動履歴情報を、訪問地を訪問した日時を示す日時情報と対応付けて登録しておき、情報処理装置１は、現在の日時を示す現在日時情報を取得し、現在日時情報が示す現在の日時に対応する日時を示す日時情報が対応付けられて登録されている行動履歴情報に基づいて通常の行動範囲を設定することとしてもよい。これにより、現在の日時に適した通常の行動範囲を設定することができる。
【００２３】
情報処理装置１によれば、現在位置がユーザの通常の行動範囲内に存在するか否かに応じて、それぞれ異なる方法によってユーザに推薦すべき推薦情報が決定される。したがって、普段訪問しない地域を含め何れの地域においてもユーザのニーズに即した地点等の推薦情報を提供することができる。
【００２４】
また、決定手段１１１Ｂは、現在位置がユーザの通常の行動範囲内に存在する場合は、第１の方法によってコンテンツを推薦情報として決定し、現在位置がユーザの通常の行動範囲内に存在しない場合は、第２の方法によってコンテンツのジャンルを示すジャンル情報を推薦情報として決定することもできる。コンテンツとしては、例えば、地点（施設である場合を含む）を示す情報、音楽コンテンツ、映像コンテンツなどがある。また、コンテンツのジャンルとは、コンテンツが地点を示す情報である場合には、地点や施設のジャンルのことである。地点や施設のジャンルとしては、例えば、レストラン、コンビニエンスストア、喫茶店、スーパーマーケットといった施設の種別単位のジャンルや、「○×ラーメンチェーン」、「△□ハンバーガーチェーン」といったブランド単位の更に詳細なジャンルがある。一方、音楽コンテンツのジャンルとしては、ジャパニーズポップス、演歌、Ｒ＆Ｂといった種別単位のジャンルや、歌手名単位の更に詳細なジャンルがある。また、映像コンテンツのジャンルとしては、コメディ、ＳＦ、ホラーといった種別単位のジャンルがある。
【００２５】
更に、行動履歴情報取得手段１１１Ｃは、本ユーザと他のユーザの行動履歴を示す行動履歴情報を取得する。行動履歴情報とは、例えば、ユーザが訪問した地点の履歴情報や、ユーザが移動した経路の履歴情報を含む。行動履歴情報は、行動した際の日時、同伴者の有無及び同伴者を特定可能な識別情報と対応付けておいてもよい。この場合、行動履歴情報を参照することにより、ユーザが何時、誰と、どこに、どの経路を通って移動したかを特定することができる。行動履歴情報は、情報処理装置１内の記憶手段が記憶することとしてもよいし、情報処理装置１外のサーバ装置等が記憶することとしてもよい。
【００２６】
上記第１の方法は、行動履歴情報を用いて、本ユーザと行動傾向が類似する他のユーザの行動傾向に基づいて推薦情報を決定する方法であり、上記第２の方法は、行動履歴情報を用いて、全ユーザの行動傾向に基づいて推薦情報を決定する方法である。
【００２７】
したがって、情報処理装置１によれば、現在位置がユーザの通常の行動範囲内に存在する場合には、本ユーザと行動傾向が類似する他のユーザの行動傾向に基づいて推薦情報を決定し、現在位置がユーザの通常の行動範囲内に存在しない場合には、全ユーザの行動傾向に基づいて推薦情報を決定することができる。したがって、現在位置が本ユーザの通常の行動範囲内であれば、本ユーザと行動傾向が類似する他のユーザの行動傾向に基づいて推薦情報が決定されることから、本ユーザのニーズに即した推薦情報を提供することができ、一方、現在位置が本ユーザの通常の行動範囲外であっても、統計データとも言える行動履歴情報に基づく全ユーザの行動傾向に基づいて推薦情報が決定されることから、本ユーザのニーズに即した推薦情報を提供することができる。
【００２８】
また、決定手段１１１Ｂは、現在位置が本ユーザの通常の行動範囲内に存在する場合は、行動履歴情報を用いて、本ユーザが訪問したことのある地点を訪問したことのある他のユーザが訪問したことのある地点であって、本ユーザが訪問したことのない地点を示す地点情報を推薦情報として決定することとしてもよい。この場合、現在位置が本ユーザの通常の行動範囲内であれば、本ユーザと行動傾向が類似する他のユーザが訪問したことがあって、本ユーザが訪問したことのない地点を示す地点情報が推薦情報として決定されることから、本ユーザのニーズに即した推薦情報を提供することができる。
【００２９】
更に、決定手段１１１Ｂは、現在位置が本ユーザの通常の行動範囲内に存在しない場合は、行動履歴情報を用いて、本ユーザが訪問したことのある地点と同ジャンルの地点を示す地点情報を推薦情報として決定することとしてもよい。この場合、現在位置が本ユーザの通常の行動範囲外であれば、本ユーザが訪問したことのある地点と同ジャンルの地点を示す地点情報が推薦情報として決定されることから、本ユーザのニーズに即した推薦情報を提供することができる。
【００３０】
更に、決定手段１１１Ｂは、現在位置を基準とする所定の条件を満たす地点を示す地点情報を推薦情報として決定することとしてもよい。現在位置を基準とする所定の条件を満たす地点とは、例えば、現在位置から所定範囲内にある地点（例えば、現在位置から３ｋｍ以内の地点や、現在位置からの移動時間が１０分以内の地点等）、現在位置を含む地図を表示装置の画面に表示した場合に当該画面内に含まれる地点などが挙げられる。この場合、現在位置を基準とする所定の条件を満たす地点を示す地点情報が推薦情報として決定されることから、本ユーザが移動の容易な地点を推薦情報として提示することができる。
【実施例】
【００３１】
次に、上述した実施形態に対応する具体的な実施例について説明する。
【００３２】
図２−図９を用いて実施例について説明する。なお以下に説明する実施例は、本願発明を、ナビゲーションシステムＳに適用した場合の実施例である。
【００３３】
図２に示すように、本実施例のナビゲーションシステムＳは、ユーザＵが使用する車両に搭載されるナビゲーション装置ＮＶと、ナビゲーション装置ＮＶと接続するサーバ装置ＳＶ（「情報処理装置」の一例）とを含んで構成されている。サーバ装置ＳＶは、ナビゲーション装置ＮＶとネットワークＮＷを介して接続可能である。なお、図２ではナビゲーション装置ＮＶを一台示しているが、ナビゲーションシステムＳは複数のナビゲーション装置ＮＶを含んで構成されている。
【００３４】
ナビゲーション装置ＮＶは、電源が投入されている際、所定時間毎（例えば、１５秒毎）に、走行履歴情報（「行動履歴情報」の一例）をサーバ装置ＳＶに送信する。
【００３５】
サーバ装置ＳＶは、ネットワークＮＷを介して接続される各ナビゲーション装置ＮＶから、走行履歴情報を取得し、走行履歴ＤＢに登録する。また、サーバ装置ＳＶは、ユーザＵがナビゲーション装置ＮＶを利用している場合に、ユーザＵに提示すべき地点情報（以下、地点、地点情報又はその地点にある施設を「ＰＯＩ」という場合がある）を決定し、ユーザＵに提示するためにナビゲーション装置ＮＶに送信する。サーバ装置ＳＶは、ユーザＵに提示すべきＰＯＩを決定する場合には、ナビゲーション装置ＮＶが搭載されている車両の本ユーザＵ（他のユーザと区別するために「本ユーザＵＭ」という場合がある）の過去の走行履歴情報と、他のナビゲーション装置ＮＶが搭載されている車両の他のユーザＵ（本ユーザＵＭと区別するために「他のユーザＵＴ」という場合がある）の過去の走行履歴情報に基づいて、本ユーザＵのニーズに即したＰＯＩを決定する。
【００３６】
また、ナビゲーション装置ＮＶは、サーバ装置ＳＶからユーザＵに提示すべき地点情報を受信した場合には、当該地点情報の示す地点をユーザに提示する。
【００３７】
［１．サーバ装置ＳＶの構成］
次に、サーバ装置ＳＶの構成について説明する。図３に示すように、サーバ装置ＳＶは、大別して、制御部３１１、記憶部３１２、通信部３１３、表示部３１４及び操作部３１５を含んで構成されている。
【００３８】
制御部３１１は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）等により構成されている。そして、ＣＰＵが、ＲＯＭや記憶部３１２に記憶された各種プログラムを構成する複数の命令コードを読み出して実行することにより各種機能を実現する。
【００３９】
記憶部３１２は、例えばハードディスクドライブ等により構成されており、ＯＳ（Operating System）、サーバプログラム、アプリケーションプログラム及び各種データを記憶する。各種プログラムは、例えば、サーバ装置等からネットワークを介して取得されるようにしても良いし、ＣＤ、ＤＶＤ、ＵＳＢメモリ等の記録媒体に記録されたものを読み込むようにしても良い。
【００４０】
また、記憶部３１２には、走行履歴ＤＢ４００が構築されている。図４に示すように、走行履歴ＤＢ４００には、ユーザＩＤ４０１、日時４０２、同伴者ＩＤ４０３、現在位置４０４、スタート地点４０５、訪問地点４０６を示す情報により構成される走行履歴情報が登録される。走行履歴ＤＢに登録される走行履歴情報は、ナビゲーション装置ＮＶから送信された走行履歴情報である。
【００４１】
ユーザＩＤ４０１にはユーザＵを識別するために一意に付与される情報が登録される。具体的には、走行履歴情報の送信元のナビゲーション装置ＮＶのユーザを識別するためのＩＤである。
【００４２】
日時４０２にはナビゲーション装置ＮＶが走行履歴情報を送信した際の日時を示す情報が登録される。
【００４３】
同伴者ＩＤ４０３にはユーザＵの同伴者を識別するために一意に付与される情報が登録される。具体的には、走行履歴情報の送信元のナビゲーション装置ＮＶのユーザの同伴者を識別するためのＩＤである。
【００４４】
現在位置４０４には、ナビゲーション装置ＮＶが走行履歴情報を送信した際の現在位置を示す情報（例えば、緯度・経度情報）が登録される。
【００４５】
スタート地点４０５には、ナビゲーション装置ＮＶが搭載されている移動中の車両が出発した地点を示す情報（例えば、緯度・経度情報）が登録される。
【００４６】
訪問地点４０６には、ナビゲーション装置ＮＶが搭載されている移動中の車両の訪問地点（目的地）を示す情報（例えば、緯度・経度情報）が登録される。なお、訪問地点４０６は、車両の乗員が目的地設定した場合に登録される。また、訪問地点を示す緯度・経度からその位置に存在する施設、当該施設のジャンルは他のデータベースを参照することにより特定できるようになっている。
【００４７】
通信部３１３は、ネットワークＮＷに接続して、ナビゲーション装置ＮＶ等との通信状態を制御する。
【００４８】
表示部３１４は、例えば、液晶ディスプレイ等により構成されており、文字や画像等の情報を表示するようになっている。
【００４９】
操作部３１５は、例えば、キーボード、マウス等により構成されており、オペレータからの操作指示を受け付け、その指示内容を指示信号として制御部３１１に出力するようになっている。
【００５０】
また、制御部３１１は、走行履歴情報に含まれるナビゲーション装置ＮＶの現在位置（すなわち、本ユーザＵＭの現在位置）が本ユーザＵＭの通常の行動範囲内に存在するか否かを判定し、存在する場合には、本ユーザＵＭ及び他のユーザＵＴの走行履歴情報に基づいて、本ユーザＵＭと行動傾向が類似する他のユーザＵＴを特定し、特定した他のユーザＵＴが訪問した地点であって、本ユーザＵＭが訪問したことのない地点（ＰＯＩ）を本ユーザＵＭに提示するＰＯＩとして決定する。このとき、本ユーザＵＭに提示するＰＯＩは、現在位置を基準とする所定の条件を満たすものとする（所定の条件は、現在位置から近い位置にあるＰＯＩを提示するために設けられる条件である）。これにより、現在位置から近いＰＯＩであって、類似する他のユーザＵＴが訪問したことがあり、且つ、本ユーザＵＭが訪問したことのないＰＯＩが提示されることから、本ユーザＵＭは訪問したことのない、自己の嗜好に合う現在位置から近いＰＯＩを把握することができる。
【００５１】
一方、制御部３１１は、走行履歴情報に含まれるナビゲーション装置ＮＶの現在位置（すなわち、本ユーザＵＭの現在位置）が本ユーザＵＭの通常の行動範囲内に存在しない場合には、本ユーザＵＭ及び他のユーザＵＴの走行履歴情報に基づいて、本ユーザＵＭが訪問したことのある地点（施設）と同ジャンルの地点（施設）であるＰＯＩを本ユーザＵＭに提示するＰＯＩとして決定する。このとき、本ユーザＵＭに提示するＰＯＩは、現在位置を基準とする所定の条件を満たすものとする（所定の条件は、現在位置から近い位置にあるＰＯＩを提示するために設けられる条件である）。例えば、地元が和歌山県である本ユーザＵＭが福岡県博多市に旅行していると仮定する。このとき、本ユーザＵＭが地元のレストランチェーン「西川レストラン」の「和歌山駅前店」を訪問したことがある場合には、「西川レストラン」の「博多駅前店」をＰＯＩとして決定し、本ユーザＵＭに提示する。これにより、本ユーザＵＭが訪問したことのある地点（施設）と同ジャンルの地点（施設）が提示されることから、本ユーザＵＭは、旅先（通常の行動範囲外）であっても、自己の嗜好に合う現在位置から近いＰＯＩを把握することができる。なお、本実施例では、現在位置が本ユーザＵＭの通常の行動範囲内に存在しない場合には、現在位置に近く（現在位置を基準とする所定の条件を満たし）、且つ、移動経路（案内経路）上に沿う位置にあるＰＯＩをユーザに提示するＰＯＩとして決定することとする。
【００５２】
制御部３１１は、本ユーザＵＭに提示するＰＯＩを決定すると、当該ＰＯＩに関する情報（ＰＯＩの名称、位置等を示す情報）をナビゲーション装置ＮＶに送信する。
【００５３】
［２．ナビゲーション装置ＮＶの構成］
次に、本実施例に係るナビゲーション装置ＮＶの構成について説明する。図５に示すように、ナビゲーション装置ＮＶは、制御部２１１と、ＨＤＤ等からなる記憶装置２１２と、キーボード又はリモートコントローラ、タッチパネル等からなる入力装置２１３と、表示ユニット２１４と、バスライン２１５と、入出力インターフェース部２２０と、車速センサ２２１と、角速度センサ２２２と、加速度センサ２２３と、舵角センサ２２４と、ＧＰＳ（Global Positioning System）受信部２２５と、データ送受信部２２６と、無線通信部２２７を備えて構成されている。
【００５４】
車速センサ２２１は、例えばナビゲーション装置ＮＶが搭載されている車両から取得される車速パルス等を用いた速度検出処理等を用いて当該車両の現在速度を検出し、速度データを出力する。角速度センサ２２２は、当該車両の、例えば方向変化の角速度を検出し、単位時間当たりの角速度データ及び相対方位データを出力する。加速度センサ２２３は、当該車両の例えば前後方向の加速度を検出し、単位時間当たりの加速度データ等を出力する。舵角センサ２２４は、当該車両の舵角を検出し、舵角データ等を出力する。ＧＰＳ受信部２２５は、ＧＰＳ衛星からの航法電波を受信し、ＧＰＳ測位データとして現在位置情報（自車位置情報）である緯度、経度、高度データ、車両の進行方向の絶対方位データ及びＧＰＳ速度データ等を出力する。データ送受信部２２６は、ネットワークを介したサーバ装置との間のデータの送受信に係る処理を行う。無線通信部２２７は、無線による路車間通信と車車間通信に係る処理を行う。
【００５５】
記憶装置２１２は、表示ユニット２１４に地図を表示するための地図画像データや、経路を探索する際に用いる地図情報、道路リンク情報などが格納される。また、記憶装置２１２は、オペレーティングシステムや、アプリケーションプログラム等の各種プログラムを記憶する。なお、アプリケーションプログラムは、複数の命令コードにより構成されるソフトウェアモジュールであり、命令コードはＣＰＵ２１１ａにより実行される。また、各種プログラムは、例えば、サーバ装置等からネットワークを介して取得されるようにしても良いし、ＣＤ、ＤＶＤ、ＵＳＢメモリ等の記録媒体に記録されたものを読み込むようにしても良い。
【００５６】
入力装置２１３は、タッチパネル、キーボード、マウス、その他のコントローラ等により構成され、利用者の入力操作を受け付けて、操作内容を示す操作信号を制御部２１１に送信する。
【００５７】
表示ユニット２１４は、制御部２１１の制御下で各種表示データを表示する。表示ユニット２１４は、グラフィックスコントローラ２１４ａと、ＶＲＡＭ（Video RAM）等のメモリからなるバッファメモリ２１４ｂと、液晶ディスプレイ等からなるディスプレイ２１４ｃ等を備えて構成されている。この構成においてグラフィックスコントローラ２１４ａは、バスライン２１５を介して制御部２１１から送られる制御データに基づいて、表示ユニット２１４全体の制御を行う。また、バッファメモリ２１４ｂは、即時表示可能な画像情報を一時的に記憶する。そして、グラフィックスコントローラ２１４ａから出力される画像データに基づいて、ディスプレイ２１４ｃに画像が表示される。
【００５８】
制御部２１１は、制御部２１１全体を制御するＣＰＵ２１１ａと、制御部２１１を制御する制御プログラム等が予め記憶されているＲＯＭ２１１ｂと、各種データを一時的に格納するＲＡＭ２１１ｃと、により構成されている。制御部２１１は、車速センサ２２１、角速度センサ２２２、加速度センサ２２３、舵角センサ２２４及びＧＰＳ受信部２２５と、バスライン２１５及び入出力インターフェース部２２０を介して接続されており、それぞれから出力される速度データ、角速度データ及び相対方位データ、舵角データ、ＧＰＳ測位データ及び車両の進行方向の絶対方位データ、加速度データ等に基づいて、ナビゲーション装置ＮＶ全体の制御を行うとともに、表示ユニット２１４等の各種構成部材における夫々の動作を制御する。
【００５９】
制御部２１１は、所定時間毎（例えば、１５秒毎）に、図４に示した項目４０１−４０６からなる走行履歴情報を編集してサーバ装置ＳＶに送信する。また、制御部２１１は、サーバ装置ＳＶからユーザＵに提示すべきＰＯＩに関する情報を受信した場合には、当該ＰＯＩをユーザに提示する。具体的には、地図にＰＯＩを示すアイコンを重畳表示することにより、ＰＯＩをユーザに提示する。
【００６０】
ここで、図６乃至図８を用いて、ナビゲーション装置ＮＶの現在位置が本ユーザＵＭの通常の行動範囲内に含まれる場合の画面表示例（図６）と、ナビゲーション装置ＮＶの現在位置が本ユーザＵＭの通常の行動範囲内に含まれない場合の画面表示例（図７）について説明する。例えば、図６は、現在位置が本ユーザＵＭの通常の行動範囲内のエリア（図８の東京エリア６０１）に含まれる場合の画面表示例を示し、一方、図７は現在位置が本ユーザＵＭの通常の行動範囲外のエリア（図８の札幌エリア６０２）に含まれる場合の画面表示例を示している。
【００６１】
図６に示すルート案内画面５００は、自車位置を示すアイコン５１１と、目的地までの移動経路（案内経路）５１２と、ルートボタン５１３と、メニューボタン５１４と、広域ボタン５１５と、詳細ボタン５１６と、本ユーザＵＭに提示する５つのＰＯＩ５２１、５２２、５２３、５２４、５２５と、を含んでいる。ルートボタン５１３が本ユーザＵＭにより選択されるとルート全体を表示する画面（図示しない）が表示される。メニューボタン５１４が本ユーザＵＭにより選択されるとナビゲーション装置ＮＶの設定等を行うための画面（図示しない）が表示される。広域ボタン５１５又は詳細ボタン５１６が本ユーザＵＭにより選択されると地図の縮尺が変化し、より広域の地図が表示されたり、地図の一部をより拡大した地図が表示されたりする。５つのＰＯＩ５２１、５２２、５２３、５２４、５２５は、本ユーザＵＭと行動傾向が類似する他のユーザＵＴが訪問した地点であって、本ユーザＵＭが訪問したことがなく現在位置に近い地点を示している。これにより、ユーザは現在位置から近いＰＯＩであって、類似する他のユーザＵＴが訪問したことがあり、且つ、本ユーザＵＭが訪問したことのないＰＯＩと現在位置の関係を一目で把握することができる。
【００６２】
一方、図７に示すルート案内画面５００は、自車位置を示すアイコン５１１と、目的地までの移動経路（案内経路）５１２と、ルートボタン５１３と、メニューボタン５１４と、広域ボタン５１５と、詳細ボタン５１６と、本ユーザＵＭに提示する４つのＰＯＩ５３１、５３２、５３３、５３４、５３５と、を含んでいる。４つのＰＯＩ５３１、５３２、５３３、５３４、５３５は、本ユーザＵＭが訪問したことのある地点（施設）と同ジャンルの地点（施設）であって現在位置から近いＰＯＩを示している。また、４つのＰＯＩ５３１、５３２、５３３、５３４、５３５は、移動経路（案内経路）５１２に沿う位置に表示される。これにより、ユーザは現在位置から近いＰＯＩであって、訪問したことがあるジャンルと同一ジャンルのＰＯＩと現在位置の関係を一目で把握することができる。
【００６３】
［３．サーバ装置ＳＶの動作例］
次に、図９のフローチャートを用いて、サーバ装置ＳＶの動作例について説明する。なお、ここでは、サーバ装置ＳＶに接続する複数のナビゲーション装置ＮＶのうち一のナビゲーション装置ＮＶの本ユーザＵＭに対してＰＯＩを提示する場合について説明する。また、当該一のナビゲーション装置ＮＶには電源が投入されており、サーバ装置ＳＶとの間で逐次通信が可能であり、所定時間毎（例えば、１５秒毎）にサーバ装置ＳＶに対して走行履歴情報が送信されているものとする。
【００６４】
まず、サーバ装置ＳＶの制御部３１１は、一のナビゲーション装置ＮＶのユーザ（すなわち、本ユーザＵＭ）の走行履歴情報を取得する（ステップＳ１１）。具体的には、制御部３１１は、一のナビゲーション装置ＮＶから受信した本ユーザＵＭを識別するためのユーザＩＤに基づいて、走行履歴ＤＢ４００に登録されている走行履歴情報のうち当該ユーザＩＤに対応する走行履歴情報を取得する。
【００６５】
次に、制御部３１１は、ステップＳ１１の処理で取得した走行履歴情報に基づいて、本ユーザＵＭの通常の行動範囲を推定する（ステップＳ１２）。具体的には、本ユーザＵＭが過去に訪問したことのある地点に基づいて通常の行動範囲を推定する。例えば、訪問地点４０６を地図上にプロットした場合に所定割合以上（例えば９０％以上）のプロットした点が含まれる円の内側を行動範囲と推定する。
【００６６】
次に、制御部３１１は、一のナビゲーション装置ＮＶから直近に受信した走行履歴情報に含まれる現在位置情報４０４を取得する（ステップＳ１３）。
【００６７】
次に、制御部３１１は、ステップＳ１３の処理で取得した現在位置情報の示す現在位置がステップＳ１２の処理で推定した本ユーザＵＭの通常の行動範囲内に含まれるか否かを判定する（ステップＳ１４）。このとき、制御部３１１は、現在位置が本ユーザＵＭの通常の行動範囲内に含まれると判定した場合には（ステップＳ１４：ＹＥＳ）、通常の行動範囲内である場合の決定方法（「第１の決定方法」）により、推薦地点（ＰＯＩ）を決定する（ステップＳ１５）。具体的には、制御部３１１は、本ユーザＵＭ及び他のユーザＵＴの走行履歴情報に基づいて、本ユーザＵＭと行動傾向が類似する他のユーザＵＴを特定し、特定した他のユーザＵＴが訪問した地点であって、本ユーザＵＭが訪問したことのない、現在位置に近い地点（ＰＯＩ）を推薦地点として決定する。本ユーザＵＭと行動傾向が類似する他のユーザＵＴとは、本ユーザＵＭが訪問したことのある地点を訪問したことのある他のユーザＵＭである。また、現在位置に近い地点とは、例えば、現在位置から所定距離内（例えば、２０ｋｍ以内）にある地点とする。
【００６８】
一方、制御部３１１は、現在位置が本ユーザＵＭの通常の行動範囲内に含まれないと判定した場合には（ステップＳ１４：ＮＯ）、通常の行動範囲外である場合の決定方法（「第２の決定方法」）により、推薦地点（ＰＯＩ）を決定する（ステップＳ１６）。具体的には、制御部３１１は、ユーザＵＭ及び他のユーザＵＴの走行履歴情報に基づいて、本ユーザＵＭが訪問したことのある地点（施設）と同ジャンルの地点（施設）であって、現在位置に近い地点（施設）を推薦地点として決定する。現在位置に近い地点とは、例えば、現在位置から所定距離内（例えば、２０ｋｍ以内）にある地点とする。
【００６９】
次に、制御部３１１は、ステップＳ１５の処理又はステップＳ１６の処理で決定した推薦地点（ＰＯＩ）に関する情報（ＰＯＩの名称、位置等を示す情報）をナビゲーション装置ＮＶに送信し（ステップＳ１７）、次いで、ステップＳ１３の処理に移行し、ステップＳ１３〜ステップＳ１７の処理を繰り返す。但し、制御部３１１の処理負担及びナビゲーション装置ＮＶとの通信負荷を軽減するために、ステップ１７の処理から移行してきたステップ１３の処理を実行する際には、所定の時間を空けて処理を実行するのが好ましい。
【００７０】
以上説明したように、本実施例に係るサーバ装置ＳＶは、制御部３１１（「現在位置情報取得手段」、「決定手段」、「行動履歴情報取得手段」の一例）が、本ユーザＵＭの現在位置を示す現在位置情報を取得し、本ユーザＵＭと他のユーザＵＴの走行履歴情報（「行動履歴情報」の一例）を取得し、現在位置が本ユーザＵＭの通常の行動範囲内に存在する場合は、走行履歴情報を用いて、本ユーザＵＭが訪問したことのある地点を訪問したことのある他のユーザＵＴ（すなわち、行動傾向が類似する他のユーザＵＴ）が訪問したことのある地点であって、本ユーザＵＭが訪問したことのない地点を示す地点情報を推薦情報として決定する一方、現在位置が本ユーザＵＭの通常の行動範囲内に存在しない場合は、走行履歴情報を用いて、本ユーザＵＭが訪問したことのある地点と同ジャンルの地点を示す地点情報を推薦情報として決定する。
【００７１】
したがって、本実施例に係るサーバ装置ＳＶによれば、現在位置が本ユーザＵＭの通常の行動範囲内に存在するか否かに応じて、それぞれ異なる方法によってユーザに推薦すべき推薦情報が決定される。したがって、普段訪問しない地域を含め何れの地域においてユーザＵのニーズに即した地点等の推薦情報を提供することができる。また、現在位置が本ユーザＵＭの通常の行動範囲内であれば、本ユーザＵＭと行動傾向が類似する他のユーザが訪問したことがあって、本ユーザが訪問したことのない地点を示す地点情報が推薦情報として決定されることから、本ユーザのニーズに即した推薦情報を提供することができる。更に、現在位置が本ユーザの通常の行動範囲外であれば、本ユーザが訪問したことのある地点と同ジャンルの地点を示す地点情報が推薦情報として決定されることから、本ユーザのニーズに即した推薦情報を提供することができる。更にまた、推薦される地点は現在位置から近い地点であるので、本ユーザが移動の容易な地点を推薦情報として提示することができる。
【００７２】
なお、本実施例では、車載用のナビゲーション装置ＮＶについて本発明を適用した場合について説明したが、携帯用のナビゲーション装置や、ナビゲーション用アプリケーションプログラムがインストールされたスマートフォン、タブレット端末、ＰＣ等に適用することもできる。
【００７３】
また、本実施例では、ナビゲーション装置ＮＶの本ユーザＵＭに対してＰＯＩを提示する場合について説明したが、本ユーザＵＭに対して提示する情報はＰＯＩに限定されるものではなく、例えば、音楽コンテンツ、映像コンテンツなどを本ユーザＵＭに対して提示する場合においても本実施例と同様の動作を適用することができる。
【００７４】
また、本実施例では、図９のステップＳ１１の処理からステップＳ１７の処理をサーバ装置ＳＶが実行することとしたが、ステップＳ１１の処理からステップＳ１６の処理をナビゲーション装置ＮＶが実行することとしてもよい。このとき、ナビゲーション装置ＮＶは、走行履歴情報などの処理に必要な情報は、逐次サーバ装置ＳＶから受信するものとする。
【００７５】
［４．変形例］
次に、図１０を用いて上記実施例の変形例について説明する。なお、上記実施例の構成と、本変形例の構成は適宜入れ替えて組み合わせることができる。図１０は、変形例におけるサーバ装置ＳＶの制御部３１１の処理例を示すフローチャートである。
【００７６】
まず、サーバ装置ＳＶの制御部３１１は、一のナビゲーション装置ＮＶを搭載した車両の運転手（すなわち、本ユーザＵＭ）の走行履歴情報を取得し、本ユーザＵＭが訪問した地点とその訪問回数を特定する（ステップＳ５１）。具体的には、制御部３１１は、一のナビゲーション装置ＮＶから受信した本ユーザＵＭを識別するためのユーザＩＤに基づいて、走行履歴ＤＢ４００に登録されている走行履歴情報のうち当該ユーザＩＤに対応する走行履歴情報を取得して、本ユーザＵＭが訪問した地点とその訪問回数を特定する。
【００７７】
次に、制御部３１１は、本ユーザＵＭが訪問した地点を訪問したことのある全ての他のユーザＵＴを特定する（ステップＳ５２）。具体的には、ステップＳ５１の処理で取得した走行履歴情報に含まれる訪問地点を参照し、本ユーザＵＭが訪問した地点を特定する。次いで、当該特定した訪問地点と同一の訪問地点が登録されている走行履歴情報を走行履歴ＤＢ４００から検索することにより、本ユーザＵＭが訪問した地点を訪問したことのある全ての他のユーザＵＴ（すなわち、行動傾向が類似する他のユーザＵＴ）を特定する。
【００７８】
次に、制御部３１１は、ステップＳ５２の処理で特定した他のユーザＵＴをソートして、上位ｎ人を特定する（ステップＳ５３）。ソートは、本ユーザＵＭと重複する訪問地点が多い順、次いで、本ユーザＵＭの訪問回数が多い地点を訪問した回数が多い順に行う。
【００７９】
次に、制御部３１１は、ステップＳ５３の処理で特定したｎ人の他のユーザＵＴがそれぞれ訪問した地点毎（本ユーザＵＭが訪問したことのある地点を除く）に、ｎ人中訪問した人数と、のべ訪問回数を算出する（ステップＳ５４）。
【００８０】
次に、制御部３１１は、他のユーザＵＴが訪問した地点をソートし、上位ｍ件を抽出する（ステップＳ５５）。ソートは、ステップＳ５４の処理で算出したｎ人中訪問した人数が多い順、次いで、のべ訪問回数が多い順に行う。
【００８１】
次に、制御部３１１は、一のナビゲーション装置ＮＶから直近に受信した走行履歴情報に含まれる現在位置情報４０４を取得する（ステップＳ５６）。
【００８２】
次に、制御部３１１は、ステップＳ５５の処理で抽出した地点の中から、ステップＳ５６の処理で取得した現在位置情報の示す現在位置周辺にある地点を特定する（ステップＳ５７）。
【００８３】
次に、制御部３１１は、ステップＳ５７の処理において特定した地点の数が１以上であるか否かを判定する（ステップＳ５８）。このとき、制御部３１１は、ステップＳ５７の処理において特定した地点の数が１以上であると判定した場合には（ステップＳ５８：ＹＥＳ）、当該特定した地点を推薦地点に決定する（ステップＳ５９）。
【００８４】
一方、制御部３１１は、ステップＳ５７の処理において特定した地点の数が１以上でない（０である）と判定した場合には（ステップＳ５８：ＮＯ）、走行履歴ＤＢ４００に登録されている全ユーザの走行履歴情報から、現在時刻における訪問地点のジャンル毎の訪問回数を算出する（ステップＳ６１）。具体的には、現在時刻を基準とする所定の時間幅（例えば、前後３０分ずつ）の間に他のユーザが訪問した地点のジャンルを特定し、ジャンル毎の訪問回数を算出する。例えば、現在時刻が午前８時であれば、７時３０分から８時２９分の間に、他のユーザが訪問した地点のジャンルを特定し、ジャンル毎に訪問回数を算出する。
【００８５】
次に、制御部３１１は、ステップＳ５６の処理で取得した現在位置情報の示す現在位置周辺にある地点であって、ステップＳ６１の処理で算出した訪問回数の多いジャンル（例えば上位５ジャンル）に含まれる地点を推薦地点に決定する（ステップＳ６２）。
【００８６】
次に、制御部３１１は、ステップＳ５９の処理又はステップＳ６２の処理で決定した推薦地点（ＰＯＩ）に関する情報（ＰＯＩの名称、位置等を示す情報）をナビゲーション装置ＮＶに送信し（ステップＳ６０）、次いで、ステップＳ５６の処理に移行し、ステップＳ５６〜ステップＳ６０の処理を繰り返す。但し、制御部３１１の処理負担及びナビゲーション装置ＮＶとの通信負荷を軽減するために、ステップ６０の処理から移行してきたステップ５６の処理を実行する際には、所定の時間を空けて処理を実行するのが好ましい。
【００８７】
以上説明したように、本変形例に係るサーバ装置ＳＶは、制御部３１１（「現在位置情報取得手段」、「決定手段」、「行動履歴情報取得手段」の一例）が、本ユーザＵＭの現在位置を示す現在位置情報を取得し、本ユーザＵＭと他のユーザＵＴの走行履歴情報（「行動履歴情報」の一例）を取得し、現在位置が本ユーザＵＭの通常の行動範囲内に存在する場合は、走行履歴情報を用いて、ユーザと行動傾向が類似する他のユーザの行動傾向に基づいて推薦情報を決定し（ステップＳ５９、「第１の方法」の一例）、現在位置が本ユーザＵＭの通常の行動範囲内に存在しない場合は、走行履歴情報を用いて、全ユーザの行動傾向に基づいて推薦情報を決定する（ステップＳ６１、ステップＳ６２、「第２の方法」の一例）。
【００８８】
したがって、本変形例によれば、現在位置が本ユーザＵＭの通常の行動範囲内であれば、本ユーザＵＭと行動傾向が類似する他のユーザＵＴの行動傾向に基づいて推薦情報が決定されることから、本ユーザＵＭのニーズに即した推薦情報を提供することができ、一方、現在位置が本ユーザＵＭの通常の行動範囲外であっても、統計データとも言える全ユーザの走行履歴情報に基づく全ユーザの行動傾向に基づいて推薦情報が決定されることから、本ユーザのニーズに即した推薦情報を提供することができる。
【符号の説明】
【００８９】
１  情報処理装置
１１１Ａ  現在位置情報取得手段
１１１Ｂ  決定手段
１１１Ｃ  行動履歴情報取得手段
Ｓ  ナビゲーションシステム
ＳＶ  サーバ装置
３１１  制御部
３１２  記憶部
３１３  通信部
３１４  表示部
３１５  操作部
ＮＶ  ナビゲーション装置
２１１  制御部
２１１ａ  ＣＰＵ
２１１ｂ  ＲＯＭ
２１１ｃ  ＲＡＭ
２１２  記憶装置
２１３  入力装置
２１４  表示ユニット
２１４ａ  グラフィックスコントローラ
２１４ｂ  バッファメモリ
２１４ｃ  ディスプレイ
２１５  バスライン
２２０  入出力インターフェース部
２２１  車速センサ
２２２  角速度センサ
２２３  加速度センサ
２２４  舵角センサ
２２５  ＧＰＳ受信部
２２６  データ送受信部
２２７  無線通信部
【図１】
2017045252.tif 000003
【図２】
2017045252.tif 000004
【図３】
2017045252.tif 000005
【図４】
2017045252.tif 000006
【図５】
2017045252.tif 000007
【図６】
2017045252.tif 000008
【図７】
2017045252.tif 000009
【図９】
2017045252.tif 000010
【図１０】
2017045252.tif 000011
【図８】
2017045252.tif 000012