特許 6193789 情報処理装置、情報処理方法、および情報処理プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6193789

(24)【登録日】2017年8月18日

(45)【発行日】2017年9月6日

(54)【発明の名称】情報処理装置、情報処理方法、および情報処理プログラム

(51)【国際特許分類】

   G06Q 30/02 20120101AFI20170828BHJP

   G01C 21/26 20060101ALI20170828BHJP

   G08G 1/00 20060101ALI20170828BHJP

   G09B 29/10 20060101ALI20170828BHJP

   G09B 29/00 20060101ALI20170828BHJP

【ＦＩ】

   G06Q30/02 380

   G01C21/26 A

   G08G1/00 A

   G09B29/10 A

   G09B29/00 F

【請求項の数】14

【全頁数】20

(21)【出願番号】特願2014-59011(P2014-59011)

(22)【出願日】2014年3月20日

(65)【公開番号】特開2015-184819(P2015-184819A)

(43)【公開日】2015年10月22日

【審査請求日】2015年9月17日

【前置審査】

(73)【特許権者】

【識別番号】500257300

【氏名又は名称】ヤフー株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】特許業務法人酒井国際特許事務所

(72)【発明者】

【氏名】兵藤 安昭

【審査官】 山本 雅士

(56)【参考文献】

【文献】 特開２０１１−１６３９０４（ＪＰ，Ａ）

【文献】 特開２００７−２７１３０５（ＪＰ，Ａ）

【文献】 特開２０１２−２５５６７７（ＪＰ，Ａ）

【文献】 米国特許第０６６００９９４（ＵＳ，Ｂ１）

【文献】 米国特許出願公開第２０１３／００５４３６１（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｑ １０／００ − ９９／００

Ｇ０１Ｃ ２１／２６

Ｇ０８Ｇ １／００

Ｇ０９Ｂ ２９／００

Ｇ０９Ｂ ２９／１０

(57)【特許請求の範囲】

【請求項1】

所定の端末装置を用いた案内処理において、当該所定の端末装置の拠点として特定または推定された出発地と、当該案内処理において特定または推定された目的地とが対応付けて登録される案内情報から、所定の目的地と対応付けて登録された数が所定の条件を満たす出発地を特定する特定部と、
所定の記憶装置に、前記所定の目的地と前記特定部が特定した出発地とを対応付けて登録する登録部と、
前記所定の記憶装置に登録された出発地が拠点として紐付けられる端末装置であって、前記所定の端末装置とは異なる他の端末装置に対し、当該出発地と対応付けて登録された前記所定の目的地に係る情報を配信する配信部と
を有することを特徴とする情報処理装置。

【請求項2】

所定の端末装置を用いた案内処理において特定または推定された出発地と目的地とが対応付けて登録される案内情報から、所定の目的地と対応付けて登録された数が所定の条件を満たす出発地を特定する特定部と、
所定の記憶装置に、前記所定の目的地と前記特定部が特定した出発地とを対応付けて登録する登録部と、
前記所定の記憶装置に登録された出発地と紐付けられる端末装置であって、当該出発地と対応付けられた前記所定の目的地に訪れたことが無い他の端末装置に対し、当該所定の目的地に係る情報を配信する配信部と
を有することを特徴とする情報処理装置。

【請求項3】

前記配信部は、前記他の端末装置に対し、当該出発地と対応付けて登録された前記所定の目的地と、当該所定の目的地の種別とに応じて選択された情報を配信する
ことを特徴とする請求項１または２に記載の情報処理装置。

【請求項4】

前記配信部は、前記他の端末装置に対し、当該出発地と対応付けて登録された前記所定の目的地と、情報を配信する日時とに応じて選択された情報を配信する
ことを特徴とする請求項１〜３のいずれか１つに記載の情報処理装置。

【請求項5】

前記配信部は、前記所定の記憶装置に登録された出発地に存在する前記他の端末装置に対し、当該出発地と対応付けて登録された前記所定の目的地に係る情報を配信することを特徴とする請求項１〜４のいずれか１つに記載の情報処理装置。

【請求項6】

前記配信部は、前記他の端末装置の位置の履歴から、当該他の端末装置が存在した割合が多い位置を出発地として特定し、当該特定した出発地と対応付けて登録された前記所定の目的地に係る情報を、当該他の端末装置に対して配信する
ことを特徴とする請求項１〜５のいずれか１つに記載の情報処理装置。

【請求項7】

前記配信部は、前記他の端末装置の位置の履歴から、当該他の端末装置が存在した割合が多い複数の位置を含む地域を出発地として特定し、当該特定した出発地と対応付けて登録された前記所定の目的地に係る情報を、当該他の端末装置に対して配信する
ことを特徴とする請求項１〜６のいずれか１つに記載の情報処理装置。

【請求項8】

前記配信部は、前記他の端末装置の位置の履歴から複数の前記出発地を推定し、推定された出発地が重なる領域を当該他の端末装置の出発地として特定する
ことを特徴とする請求項７に記載の情報処理装置。

【請求項9】

前記所定の端末装置の位置の履歴から、当該所定の端末装置の移動経路と当該所定の端末装置が各位置に留まった時間とに基づいて、当該所定の端末装置の出発地と目的地とを推定し、推定した出発地と目的地とを対応付けた案内情報を生成する生成部
をさらに有することを特徴とする請求項１〜８のいずれか１つに記載の情報処理装置。

【請求項10】

前記特定部は、所定の目的地と対応付けて登録された数が所定の閾値よりも多い出発地を特定する
ことを特徴とする請求項１〜９のいずれか１つに記載の情報処理装置。

【請求項11】

情報処理装置が実行する情報処理方法であって、
所定の端末装置を用いた案内処理において、当該所定の端末装置の拠点として特定または推定された出発地と、当該案内処理において特定または推定された目的地とが対応付けて登録される案内情報から、所定の目的地と対応付けて登録された数が所定の条件を満たす出発地を特定する特定工程と、
所定の記憶装置に、前記所定の目的地と前記特定工程において特定された出発地とを対応付けて登録する登録工程と、
前記所定の記憶装置に登録された出発地が拠点として紐付けられる端末装置であって、前記所定の端末装置とは異なる他の端末装置に対し、当該出発地と対応付けて登録された前記所定の目的地に係る情報を配信する配信工程と
を含むことを特徴とする情報処理方法。

【請求項12】

コンピュータに、
所定の端末装置を用いた案内処理において、当該所定の端末装置の拠点として特定または推定された出発地と、当該案内処理において特定または推定された目的地とが対応付けて登録される案内情報から、所定の目的地と対応付けて登録された数が所定の条件を満たす出発地を特定する特定手順と、
所定の記憶装置に、前記所定の目的地と前記特定手順において特定された出発地とを対応付けて登録する登録手順と、
前記所定の記憶装置に登録された出発地が拠点として紐付けられる端末装置であって、前記所定の端末装置とは異なる他の端末装置に対し、当該出発地と対応付けて登録された前記所定の目的地に係る情報を配信する配信手順と
を実行させることを特徴とする情報処理プログラム。

【請求項13】

情報処理装置が実行する情報処理方法であって、
所定の端末装置を用いた案内処理において特定または推定された出発地と目的地とが対応付けて登録される案内情報から、所定の目的地と対応付けて登録された数が所定の条件を満たす出発地を特定する特定工程と、
所定の記憶装置に、前記所定の目的地と前記特定工程で特定した出発地とを対応付けて登録する登録工程と、
前記所定の記憶装置に登録された出発地と紐付けられる端末装置であって、当該出発地と対応付けられた前記所定の目的地に訪れたことが無い他の端末装置に対し、当該所定の目的地に係る情報を配信する配信工程と
を含むことを特徴とする情報処理方法。

【請求項14】

コンピュータに、
所定の端末装置を用いた案内処理において特定または推定された出発地と目的地とが対応付けて登録される案内情報から、所定の目的地と対応付けて登録された数が所定の条件を満たす出発地を特定する特定手順と、
所定の記憶装置に、前記所定の目的地と前記特定手順で特定した出発地とを対応付けて登録する登録手順と、
前記所定の記憶装置に登録された出発地と紐付けられる端末装置であって、当該出発地と対応付けられた前記所定の目的地に訪れたことが無い他の端末装置に対し、当該所定の目的地に係る情報を配信する配信手順と
を実行させることを特徴とする情報処理プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

従来、車載端末やモバイル端末等を用いたナビゲーション（以下、「案内」ともいう）を行う技術が知られている。このような技術の一例として、出発地および目的地を設定すると、出発地から目的地までの経路に応じて選択された広告を、目的地までの経路とともに端末の画面に表示させる技術が知られている。また、他の例として、目的地を設定すると、目的地の名称やジャンルに応じて選択された広告を、目的地までの経路とともに端末の画面に表示させる技術が知られている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１２−１８５１６８号公報

【特許文献2】特開２０１１−１５０４６２号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、上述した従来技術では、利用者により設定された目的地や目的地までの経路に応じた広告を表示するので、利用者に所定の目的地を設定させる影響力を有する広告を表示できないという問題があった。

【0005】

本願は、上記に鑑みてなされたものであって、利用者に対し、所定の目的地を設定させる影響力を有する広告を表示させることができる情報処理装置、情報処理方法、および情報処理プログラムを提供することを目的とする。

【課題を解決するための手段】

【0006】

本願に係る情報処理装置は、案内処理における出発地と目的地とが対応付けて登録される案内情報から、所定の目的地と対応付けて登録された数が所定の条件を満たす出発地を特定する特定部と、所定の記憶装置に、前記所定の目的地と前記特定部が特定した出発地とを対応付けて登録する登録部とを有することを特徴とする。

【発明の効果】

【0007】

実施形態の一態様によれば、利用者に対し、所定の目的地を設定させる影響力を有する広告を表示させることができる。

【図面の簡単な説明】

【0008】

【図1】図１は、実施形態に係る情報処理システムを示す図である。

【図2】図２は、実施形態にかかる情報処理装置が有する機能構成の一例を説明する図である。

【図3】図３は、実施形態にかかるプローブデータベースに登録された情報の一例を示す図である。

【図4】図４は、実施形態にかかる案内情報データベースに登録された情報の一例を示す図である。

【図5】図５は、実施形態に係る広告データベースに格納される情報の一例を示す図である。

【図6】図６は、実施形態に係る情報処理装置が実行する処理の流れを説明するフローチャートである。

【図7】図７は、実施形態にかかる情報処理装置が広告を選択する処理の一例を説明する図である。

【図8】図８は、情報処理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。

【発明を実施するための形態】

【0009】

以下に、本願に係る情報処理装置、情報処理方法、および情報処理プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る情報処理装置、情報処理方法、および情報処理プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。

【0010】

［１．情報処理装置１０］
まず、図１を用いて、実施形態に係る情報処理装置１０について説明する。図１は、実施形態に係る情報処理システムを示す図である。

【0011】

情報処理装置１０は、インターネット等を介して、利用者が使用する複数の端末装置１００、１０１、１１０、１１１と各種情報の送受信を行うサーバ等の情報処理装置である。例えば、情報処理装置１０は、端末装置１００、１０１、１１０、１１１の位置を示すプローブデータを受信する。また、例えば、情報処理装置１０は、端末装置１００、１０１、１１０、１１１が表示する広告のデータ等を配信する。なお、情報処理装置１０は、広告に限らず、クーポンその他の任意の情報を配信してもよい。

【0012】

端末装置１００、１０１、１１０、１１１は、各種サービスを利用する利用者が使用する端末装置である。また、例えば、端末装置１００、１０１は、ｂ市在住の利用者が使用する端末装置であり、端末装置１１０、１１１は、ｄ市在住の利用者が使用する端末装置であるものとする。なお、以下の説明では、端末装置１０１、１１０、１１１は、端末装置１００と同様の機能を発揮するものとして説明を省略する。

【0013】

例えば、端末装置１００は、タブレット端末、ＰＣ、ＰＤＡ、スマートフォン、車載されたカーナビゲーションシステム等、任意の情報処理装置が適用される。また、端末装置１００は、３Ｇ（Generation）、４Ｇ、ＬＴＥ（Long Term Evolution）、ＧＳＭ（登録商標）（Global System for Mobile Communications）等の無線通信網や、ｂｌｕｅｔｏｏｔｈ（登録商標）、無線ＬＡＮなどの近距離無線通信を介してネットワークＮに接続し、情報処理装置１０と通信することができる。

【0014】

また、端末装置１００は、任意のシステムを用いて、利用者の案内処理を行うことができる。例えば、端末装置１００は、利用者により出発地と目的地とが設定された場合は、経路検索を行うシステムに出発地と目的地とを送信する。そして、端末装置１００は、出発地から目的地までの経路を受信すると、受信した経路を表示し、利用者を目的地まで案内する。また、端末装置１００は、目的地等の設定がされない場合には、自装置の位置を測定するとともに、測定された位置の周囲の地図情報を収集し、収集した地図情報を端末装置１００の位置とともに表示する。

【0015】

ここで、情報処理装置１０は、端末装置１００の位置を示すプローブデータを所定の時間間隔で収集し、収集したプローブデータを用いて、端末装置１００の出発地と目的地とを解析する。そして、情報処理装置１０は、解析結果である出発地と目的地とを対応付けた案内情報を案内情報データベースに登録する。なお、情報処理装置１０は、利用者が案内処理を行うために設定した出発地と目的地との組を、経路検索を行うシステム、若しくは、端末装置１００から直接受信し、受信した出発地と目的地との組を案内情報として登録してもよい。また、情報処理装置１０は、利用者が目的地を設定した際の端末装置１００の位置を出発地としてもよい。

【0016】

かかる処理の結果、例えば、図１に示す例では、情報処理装置１０は、出発地「ｂ市」と目的地「Ａ高原」とが対応付けられた３つの案内情報を登録する。また、情報処理装置１０は、出発地「ｄ市」と目的地「Ｂ海岸」とが対応付けられた３つの案内情報を登録し、出発地「ｄ市」と目的地「Ｄスキー場」とが対応付けられた１つの案内情報を登録する。また、情報処理装置１０は、出発地「ｃ市」と目的地「Ｄスキー場」とが対応付けられた２つの案内情報を登録し、出発地「ｄ町」と目的地「Ｄスキー場」とが対応付けられた１つの案内情報を登録する。

【0017】

そして、情報処理装置１０は、各目的地ごとに、以下の処理を実行する。まず、情報処理装置１０は、案内情報データベースに登録された案内情報から、判定対象となる目的地と対応付けられた出発地を抽出し（ステップＳ１）、抽出した出発地のうち、登録された数が所定の要件を満たす出発地を特定する（ステップＳ２）。そして、情報処理装置１０は、特定した出発地の端末装置に対し、判定対象とした目的地に対応する広告を配信する（ステップＳ３）。

【0018】

すなわち、情報処理装置１０は、ある目的地を頻繁に訪れる利用者の出発地を特定する。ここで、特定された出発地を拠点とする利用者は、かかる目的地へ実際に行ったことが無くとも、かかる目的地へ訪れる可能性が他の出発地よりも高い、潜在的な顧客であると考えられる。そこで、情報処理装置１０は、特定した出発地を拠点とする利用者の端末装置や、特定した出発地に存在する端末装置、特定した出発地や近隣を行動範囲とする利用者の端末装置等、特定した出発地と紐付けられる端末装置に対し、処理の判定対象となる目的地に応じた広告を配信する。

【0019】

なお、情報処理装置１０が配信する広告は、任意のタイミングで表示することができる。例えば、端末装置１００は、案内処理の際に表示してもよいし、メールアプリ、ゲームアプリ、ウェブブラウザを起動させた場合等に、配信された広告を表示してもよい。

【0020】

以下、情報処理装置１０が実行する処理の一例を説明する。なお、以下の説明では、情報処理装置１０は、判定対象となる目的地と対応付けられた数が「２」以上の出発地を特定する例について説明する。例えば、図１に示す場合、目的地「Ａ高原」について、出発地「ｂ市」が対応付けられた案内情報が３つ登録されているので、情報処理装置１０は、目的地「Ａ高原」について、出発地「ｂ市」が条件を満たす出発地であると判定する。そして、情報処理装置１０は、目的地「Ａ高原」と出発地「ｂ市」とを対応付けた対応情報を対応情報データベースに登録する。

【0021】

また、同様の処理により、情報処理装置１０は、目的地「Ｂ海岸」と出発地「ｄ市」とを対応付けた対応情報、および、目的地「Ｄスキー場」と出発地「ｃ市」とを対応付けた対応情報を記憶する。一方、「Ｄスキー場」を目的地とする案内情報には、「ｄ市」や「ｄ町」を出発地とする案内情報が存在するが、かかる案内情報はそれぞれ１つずつしか登録されていないので、情報処理装置１０は、「Ｄスキー場」と「ｄ市」とを対応付けた対応情報や、「Ｄスキー場」と「ｄ町」とを対応付けた対応情報については、登録を行わない。

【0022】

上述した処理の結果、情報処理装置１０は、広告を配信する場合、目的地「Ａ高原」と出発地「ｂ市」とを対応付けた対応情報を参照する。このため、情報処理装置１０は、「Ａ高原」にあるホテル、観光施設、レストラン等、「Ａ高原」に係る広告等を出発地「ｂ市」と紐付けられる端末装置１００、１０１へ配信する。同様に、情報処理装置１０は、「Ｂ海岸」に係る広告を出発地「ｄ市」と紐付けられる端末装置１１０、１１１へ配信し、「Ｄスキー場」に係る広告を出発地「ｃ市」と紐付けられる端末装置へ配信する。

【0023】

このように、情報処理装置１０は、出発地と目的地とが対応付けられた案内情報から、所定の目的地と対応付けて登録された数が所定の条件を満たす出発地を特定し、所定の目的地と特定した出発地とを対応付けて登録する。このため、情報処理装置１０は、所定の目的地に対して潜在的な顧客と推定できる出発地の利用者に対し、所定の目的地の広告を配信できる結果、利用者に所定の目的地を設定させる影響力を有する広告を表示させることができる。

【0024】

［２．情報処理装置１０の機能構成］
次に、上述した処理を実現する情報処理装置１０の機能構成の一例を説明する。図２は、実施形態にかかる情報処理装置が有する機能構成の一例を説明する図である。図２に示す例では、情報処理装置１０は、通信部１１、記憶部１２、制御部１３を有する。また、記憶部１２は、プローブデータベース１４、案内情報データベース１５、対応情報データベース１６、広告データベース１７を記憶する。

【0025】

通信部１１は、例えば、ＮＩＣ（Network Interface Card）等によって実現される。また、通信部１１は、ネットワークＮを介した有線または無線通信により、端末装置１００と情報処理装置１０との間の通信を制御する。

【0026】

記憶部１２は、例えば、ＲＡＭ（Random Access Memory)、フラッシュメモリ（Flash Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。

【0027】

プローブデータベース１４は、所定の時間間隔で取得された端末装置１００の位置を示すプローブデータが登録されるデータベースである。例えば、図３は、実施形態にかかるプローブデータベースに登録された情報の一例を示す図である。図３に示すように、プローブデータベース１４には、端末ＩＤと、時刻情報と、現在地とを対応付けたプローブデータが格納されている。

【0028】

ここで、端末ＩＤとは、プローブデータの取得元となる端末装置を識別する情報である。また、時刻情報とは、対応付けられた端末ＩＤが示す端末装置が位置を測定した時刻を示す情報である。また、現在地とは、端末装置１００の位置を示す情報である。なお、図３に示す例では、現在地として「Ｄスキー場」や「Ｂ海岸」といった施設や地域の名称を記載したが、実施形態はこれに限定されるものではなく、例えば、北緯等の緯度と東経等の経度とを含む位置情報であってもよい。

【0029】

なお、上述したプローブデータは、端末装置１００が所定のアプリケーションを実行することで、情報処理装置１０に送信される。例えば、端末装置１００は、所定のアプリケーションがインストールされた場合、ＧＰＳ等を用いて、所定の時間間隔で、端末装置１００の位置を測定する。そして、端末装置１００は、端末ＩＤと、測定した時刻を示す時刻情報と、測定した位置とを対応付けたプローブデータを生成し、生成したプローブデータを情報処理装置１０に送信する。なお、端末装置１００は、プローブデータを生成した際に情報処理装置１０へ送信してもよく、また、生成したプローブデータをキャッシュし、キャッシュした全てのプローブデータを所定の時間間隔で情報処理装置１０へ送信してもよい。

【0030】

案内情報データベース１５は、端末装置１００における案内処理における出発地と目的地とを対応付けた案内情報が登録されるデータベースである。図４は、実施形態にかかる案内情報データベースに登録された情報の一例を示す図である。図４に示すように、案内情報データベース１５には、端末ＩＤと出発地と目的地とが対応付けられた案内情報が格納される。ここで、後述する処理により、端末装置の利用者が拠点とする地域が出発地として特定されるため、案内情報データベース１５には、端末ＩＤごとに一意な出発地が対応付けられた案内情報が登録される。

【0031】

対応情報データベース１６は、所定の目的地と対応付けられた出発地のうち、所定の目的地と対応付けられた数が所定の条件を満たす出発地と、所定の目的地とを対応付けた対応情報が登録されるデータベースである。

【0032】

広告データベース１７は、配信対象となる広告が登録されたデータベースである。例えば、図５は、実施形態に係る広告データベースに格納される情報の一例を示す図である。図５に示す例では、広告データベース１７は、広告主を識別する広告主ＩＤ、広告コンテンツ、入札価格、ＣＴＲ（Click Through Rate）、位置情報といった項目を有する。

【0033】

ここで、ＣＴＲとは、広告コンテンツがクリックされた回数を広告コンテンツの表示回数によって除算した値である。また、位置情報とは、対応付けられた広告と関連する施設の位置を示す情報である。なお、図５に示す例では、「広告主ＩＤ」、「広告コンテンツ」及び「位置情報」に「Ｂ１０」、「Ｃ１１」、「Ｄ１」といった概念的な情報が格納される例を示したが、実際には、広告主の氏名や広告主を識別するための番号が広告主ＩＤとして格納され、広告コンテンツとして表示される画像等が広告コンテンツとして登録され、広告と関連する施設の位置を示す北緯や東経等の情報が位置情報として格納される。

【0034】

図２に戻り、制御部１３は、例えば、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）等によって、情報処理装置１０内部の記憶装置に記憶されている各種プログラムがＲＡＭを作業領域として実行されることにより実現される。また、制御部１３は、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路により実現される。

【0035】

図２に示すように、制御部１３は、プローブ情報収集部１８、対応情報抽出部１９、広告配信部２０を有する。なお、プローブ情報収集部１８は、プローブデータを収集する収集サーバの機能を実現する。また、対応情報抽出部１９は、対応情報を抽出する抽出サーバの機能を実現する。また、広告配信部２０は、端末装置１００に広告を配信する配信サーバの機能を実現する。

【0036】

また、プローブ情報収集部１８は、収集部２１、生成部２２を有する。また、対応情報抽出部１９は、特定部２３、登録部２４を有する。また、広告配信部２０は、広告選択部２５、広告送信部２６、入稿受付部２７を有する。

【0037】

［３．情報処理装置１０の動作および作用］
上記のように構成された情報処理装置１０の動作を図６のフローチャートに基づいて説明する。図６は、実施形態に係る情報処理装置が実行する処理の流れを説明するフローチャートである。

【0038】

まず、入稿受付部２７は、広告配信元や広告事業主が使用する端末から、広告データベース１７に登録される広告の情報を受信すると、受信した広告の情報を広告データベース１７に登録する。収集部２１は、端末装置１００からプローブデータを受信したか否かを判定する（ステップＳ１０１）。そして、収集部２１は、端末装置１００からプローブデータを受信した場合は（ステップＳ１０１：Ｙｅｓ）、プローブデータをプローブデータベース１４に登録する（ステップＳ１０２）。なお、収集部２１は、端末装置１００以外の端末装置からもプローブデータを受信する。

【0039】

生成部２２は、端末装置１００の位置の履歴から、端末装置１００の移動経路と端末装置１００が各位置に留まった時間とに基づいて、端末装置１００の出発地と目的地とを推定し、推定した出発地と目的地とを対応付けた案内情報を生成する。具体的には、生成部２２は、所定の分析タイミングであるか否かを判定し（ステップＳ１０３）、所定の分析タイミングである場合は（ステップＳ１０３：Ｙｅｓ）、端末ＩＤごとにプローブデータを解析し、出発地と目的地とを特定する（ステップＳ１０４）。すなわち、生成部２２は、端末装置１００の位置の履歴から、端末装置１００の移動履歴を特定し、特定した移動履歴から推定される出発地と目的地とを特定する。そして、生成部２２は、解析したプローブデータに含まれる端末ＩＤと、特定した出発地と、特定した目的地とを対応付けた案内情報を生成し、生成した案内情報を案内情報データベース１５に登録する。

【0040】

ここで、生成部２２は、抽出したプローブデータから、端末装置が存在した割合が多い位置を出発地として特定する。例えば、生成部２２は、プローブデータベース１４から端末装置１００の端末ＩＤを含むプローブデータを抽出する。次に、生成部２２は、抽出したプローブデータに含まれる現在地の数を現在地ごとに集計し、集計した値が最も多い場所を端末装置１００の拠点、すなわち出発地として特定する。

【0041】

また、生成部２２は、抽出したプローブデータから、端末装置１００の目的地を特定する。例えば、生成部２２は、抽出したプローブデータを時系列で解析し、特定した出発地を基準に、移動先と推定される現在地を目的地として特定する。具体例を説明すると、生成部２２は、特定した出発地から所定の距離以上離れた位置が現在地として含まれるプローブデータを抽出する。続いて、生成部２２は、抽出したプローブデータに含まれる時刻情報と現在地とを抽出し、抽出した各現在地に端末装置１００が存在した時間を算出する。ここで、生成部２２は、所定の地域内に存在する現在地を同一の現在地とみなしてもよい。そして、生成部２２は、算出した時間が最も長い現在地、若しくは、算出した時間が所定の閾値よりも長い現在地を目的地として特定する。

【0042】

なお、生成部２２は、移動先と推定される現在地が複数存在する場合は、各現在地を目的地として複数の案内情報を生成してもよい。また、生成部２２が処理を実行するタイミングとしては、任意のタイミングを適用できる。例えば、生成部２２は、毎日所定の時間帯に処理を実行してもよい。また、生成部２２は、収集部２１がプローブデータを受信する度に、処理を実行してもよい。また、生成部２２は、各端末装置１００、１０１、１１０、１１１について、上述した処理を行い、端末ＩＤと出発地と目的地とを対応付けた案内情報を生成する。

【0043】

続いて、特定部２３は、案内情報から、所定の目的地と対応付けて登録された数が所定の条件を満たす出発地を特定する。詳細には、特定部２３は、所定の分析タイミングであるか否かを判定し（ステップＳ１０５）、所定の分析タイミングである場合は（ステップＳ１０５：Ｙｅｓ）、案内情報データベース１５に登録された案内情報を抽出し、抽出した案内情報を目的地順にソートする（ステップＳ１０６）。

【0044】

また、特定部２３は、目的地ごとに、同じ出発地が対応付けられている案内情報の数を計数し（ステップＳ１０７）、計数した数が所定の条件を満たす案内情報を特定する。そして、登録部２４は、特定部２３が特定した案内情報を対応情報として対応情報データベース１６に登録する（ステップＳ１０８）。

【0045】

例えば、特定部２３は、図４に例示した情報が案内情報データベース１５に登録されている場合、出発地「ｄ市」について目的地「Ｂ海岸」が対応付けられた案内情報が２つ以上登録されていると判定し、出発地「ｄ市」と目的地「Ｂ海岸」とが対応付けられた案内情報を登録部２４に通知する。かかる場合、登録部２４は、出発地「ｄ市」と目的地「Ｂ海岸」とが対応付けられた対応情報を対応情報データベース１６に登録する。

【0046】

広告選択部２５は、対応情報データベース１６に登録された出発地と紐付けられる端末装置に対して配信される広告を選択する。具体的には、広告選択部２５は、広告配信要求を受信したか否かを判定し（ステップＳ１０９）、受信したと判定した場合は（ステップＳ１０９：Ｙｅｓ）、以下の処理を実行する。まず、広告選択部２５は、広告配信要求の送信元となる端末装置と紐付けられた出発地を特定し、特定した端末装置の出発地と対応付けられた目的地を対応情報データベース１６から特定する（ステップＳ１１０）。また、広告選択部２５は、特定した目的地に応じた広告を選択する（ステップＳ１１１）。そして、広告送信部２６は、広告選択部２５が選択した広告を端末装置に配信する（ステップＳ１１２）。

【0047】

例えば、広告選択部２５は、特定した目的地と同一の位置を示す位置情報、特定した目的地から所定の領域に含まれる位置を示す位置情報、若しくは、特定した目的地と同一の市町村内に含まれる位置を示す位置情報と対応付けられた広告を特定する。そして、広告選択部２５は、特定した広告の入札価格やＣＴＲ、広告の種別等に基づいて、表示する広告を特定した広告の中から選択する。そして、広告選択部２５は、選択した広告の広告コンテンツを広告送信部２６に出力する。

【0048】

なお、広告選択部２５は、端末装置に紐付けられた出発地として、広告配信要求の送信元となる端末装置の位置や、かかる位置を含む地域を採用してもよい。また、広告選択部２５は、端末装置の利用者が拠点とする領域を端末装置に紐付けられた出発地として特定してもよい。例えば、広告選択部２５は、広告配信要求の送信元となる端末装置の端末ＩＤを特定し、特定した端末ＩＤと対応付けられた出発地を案内情報データベース１５から抽出する。そして、広告選択部２５は、抽出した出発地と対応付けられた目的地を対応情報データベース１６から特定してもよい。また、広告選択部２５は、広告配信要求の送信元となる端末装置から、広告配信要求とともに、端末ＩＤや、利用者が拠点とする領域の通知を受信してもよい。

【0049】

広告送信部２６は、対応情報データベース１６に登録された出発地と紐付けられる端末装置に対し、当該出発地と対応付けて登録された前記所定の目的地に係る広告を配信する。具体的には、広告送信部２６は、広告配信要求の送信元となる端末装置と紐付けられた出発地と対応付けられている目的地に応じて選択された広告を広告選択部２５から受信する。かかる場合、広告送信部２６は、広告配信要求の送信元となる端末装置に対し、受信した広告を配信する。

【0050】

なお、収集部２１は、プローブデータを受信しなかった場合は（ステップＳ１０１：Ｎｏ）、ステップＳ１０２をスキップする。また、生成部２２は、所定の分析タイミングではないと判断した場合は（ステップＳ１０３：Ｎｏ）、ステップＳ１０４をスキップする。また、特定部２３および登録部２４は、所定の分析タイミングではないと判断した場合は（ステップＳ１０５：Ｎｏ）、ステップＳ１０６〜ステップＳ１０８の実行をスキップする。また、広告選択部２５、広告送信部２６は、広告配信要求を受信していない場合は（ステップＳ１０９：Ｎｏ）、ステップＳ１１０〜Ｓ１１２の実行をスキップする。

【0051】

［４．変形例］
上述した実施形態に係る情報処理装置１０は、上記実施形態以外にも種々の異なる形態にて実施されてよい。そこで、以下では、情報処理装置１０の他の実施形態について説明する。

【0052】

［４−１．出発地の特定について］
上述した説明では、生成部２２が端末装置の出発地を特定する処理として、端末装置が存在した割合が多い位置を出発地として特定する例について記載した。しかしながら、生成部２２がプローブデータを用いて出発地を特定する処理は、上述した処理に限定されるものではない。

【0053】

例えば、生成部２２は、時間を考慮して出発地を特定してもよい。例えば、生成部２２は、早朝（例えば、午前７時）に測定された現在地、若しくは、夜間（例えば、午後１１時）に測定された現在地を集計する。そして、生成部２２は、集計した値が最も多い場所を端末装置１００の拠点、すなわち出発地として特定してもよい。また、生成部２２は、例えば、抽出したプローブデータの時刻情報と現在地とを用いて、各現在地が示す位置で利用者が過ごした時間を集計し、集計した時間が最も長い位置を現在地として特定してもよい。

【0054】

また、生成部２２は、同一市町村の範囲内に含まれる位置や、所定の範囲内に含まれる位置は、同一の位置であるとみなして出発地を特定してもよい。例えば、生成部２２は、端末装置１００のプローブデータに、ｄ市内の現在地が他の市町村に含まれる現在地よりも多く存在する場合は、端末装置１００の出発地をｄ市とする。

【0055】

また、生成部２２は、利用者の日常的な行動を考慮して、最も多く往復する地域を出発地として特定してもよい。具体的には、生成部２２は、端末装置の位置の履歴から、端末装置が存在した割合が多い複数の位置を含む地域を出発地として特定する。すなわち、生成部２２は、所定の端末装置のプローブデータに含まれる位置と時間との情報を用いて、端末装置の利用者が拠点とする位置、市町村、経済的に同一視できるような地域等の地理的な領域を出発地として特定する。

【0056】

例えば、生成部２２は、端末装置１００のプローブデータにａ市内の現在地とｂ市内の現在地とが他の市町村に含まれる現在地よりも多く存在する場合は、図１に示すようなａ市とｂ市とを含むＡ地区３１を端末装置１００の出発地とする。また、他の例では、生成部２２は、端末装置１００のプローブデータにｃ市内の現在地とｄ町の現在地とが他の市町村に含まれる現在地よりも多く存在する場合は、図１に示すようなｃ市とｄ町とを含む地域３２を端末装置１００の出発地とする。

【0057】

このように、生成部２２は、任意の解析手法により、端末装置１００の出発地を特定することができる。なお、生成部２２は、上述した処理以外にも、任意の解析手法を適用することで、端末装置１００の出発地を特定できる。

【0058】

［４−２．目的地の特定について］
また、生成部２２がプローブデータを用いて目的地を特定する処理は、上述した処理に限定されるものではない。例えば、生成部２２は、目的地を特定する際、特定された出発地から端末装置１００が離れた時刻を考慮してもよい。例えば、生成部２２は、特定された出発地から所定の距離以上離れた時刻を特定し、特定した時刻よりも後に測定したプローブデータを抽出する。そして、生成部２２は、抽出したプローブデータに含まれる時刻と現在地とを用いて、目的地を特定してもよい。

【0059】

ここで、情報処理装置１０は、端末装置１００の電源が切られた場合は、電源が再投入されるまでの間、プローブデータを受信しない。そこで、生成部２２は、所定の時間以上プローブデータを受信しなかった場合は、最後に受信されたプローブデータの現在地を抽出する。そして、生成部２２は、抽出した現在地が特定された出発地と所定の距離以上離れている場合は、抽出した現在地を目的地としてもよい。

【0060】

また、生成部２２は、プローブデータに含まれる時刻情報と現在地とを用いて、端末装置１００が所定の時間以上移動し、かつ、その後特定の領域に留まっているか否かを判定する。そして、生成部２２は、端末装置１００が所定の時間以上移動し、かつ、その後特定の領域に留まっている場合は、かかる特定の領域を目的地としてもよい。

【0061】

また、生成部２２は、案内処理において利用者により設定された目的地を情報処理装置１０が特定できる場合は、特定された目的地をそのまま目的地としてもよい。例えば、生成部２２は、端末装置１００の利用者が案内処理において目的地を設定した場合は、かかる目的地を示す情報を、端末装置１００若しくは案内処理を制御するナビゲーションシステム等から取得してもよい。なお、生成部２２は、上述した処理以外にも、任意の解析手法を適用することで、端末装置１００の目的地を特定することができる。

【0062】

［４−３．広告配信先について］
上述した広告送信部２５は、広告配信要求の送信元となる端末装置に対し、広告を配信した。しかしながら、実施形態は、これに限定されるものではない。例えば、広告送信部２５は、対応情報として登録された出発地を特定し、特定した出発地に存在する端末装置に対し、かかる出発地と対応付けて登録された目的地に係る広告を配信してもよい。具体例を説明すると、広告送信部２５は、任意の地域ごとに、かかる地域を出発地とする端末装置を特定し、特定した端末装置に対し、かかる地域と対応付けられた目的地に係る広告を配信してもよい。

【0063】

また、広告選択部２５は、端末装置に紐付けられた出発地を特定する際、プローブデータから複数の出発地の候補を推定し、推定された出発地の候補が重なる領域を端末装置の出発地として特定してもよい。例えば、広告選択部２５は、端末装置１００のプローブデータに含まれる位置と時間との情報を用いて、生成部２２と同様の処理を実行することで、出発地の候補を複数特定する。かかる処理は、例えば、各現在地が示す位置で利用者が過ごした時間を集計し、集計した時間が上位の現在地を複数抽出する処理等により実現される。そして、広告選択部２５は、測定した出発地の候補のそれぞれから所定の範囲に含まれる領域を特定し、特定した領域が重なる地域を端末装置に紐付けられた出発地としてもよい。

【0064】

また、広告選択部２５は、特定した領域が重なる地域を、配信対象となる広告の内容や目的に応じて柔軟に特定してもよい。例えば、広告選択部２５は、広告や領域の広さ等、任意のパラメータに応じて、２つ以上の領域が重なる地域や３つ以上の領域が重なる地域等、任意の地域を選択してよい。

【0065】

また、広告選択部２５は、上述した処理に以外にも、例えばクラスタ分析等の手法を用いて、広告配信先となる端末装置に紐付けられた出発地を特定し、特定した出発地と対応する目的地に係る広告を配信してもよい。すなわち、広告選択部２５は、端末装置の利用者の普段の行動地域を出発地とみなし、出発地と対応する目的地に係る広告を配信すればよい。

【0066】

［４−４．広告のターゲティングについて］
上述した広告選択部２５は、端末装置に紐付けられた出発地と対応付けられた目的地と同一の位置を示す位置情報が対応付けられた広告を配信した。しかしながら、実施形態は、これに限定されるものではない。例えば、広告選択部２５は、端末装置に紐付けられた出発地と対応付けて登録された目的地と、目的地の種別とに応じて広告を選択してもよい。例えば、山に登ったことがない人に、山の広告を出しても興味がわかない。このため、今まで行ったことがある目的地に事前又は事後に種別（例えば、ジャンル情報）を付与し、配信する広告をその種別での絞込んだほうが、より興味がある広告を表示できる。

【0067】

ここで、目的地の種別とは、ホテル、会社、工場、工業団地等、それぞれ利用者が目的地に向かう趣旨が異なる種別であり、目的地が示す施設や場所等の属性により定まるものである。また、目的地の種別は、相対的に広い地位を単位に付与してもよいし（例えば、登山向きの山岳地域、冬のスキー場地域、夏の海洋レジャー地域、春の桜の名所地域名所、日本伝統の観光都市、国立公園、その他）、相対的に狭い地域または施設を単位に付与してもよい（例えば、伝統の著名宿泊施設、著名麺類店、遊園地などのテーマパーク、その他）。また、例えば、広告選択部２５は、案内情報として登録された出発地と紐付けられた端末装置に対し、かかる出発地と対応付けて登録された目的地と、広告を配信する日時とに応じて広告を選択してもよい。

【0068】

例えば、図７は、実施形態にかかる情報処理装置が広告を選択する処理の一例を説明する図である。例えば、図７に示す車両５０は、端末装置１００と同様の機能を発揮するシステムを有する車両であり、ホテル４０または工場４１を目的地とした案内処理を頻繁に行っているものとする。なお、ホテル４０または工場４１は、案内処理おける目的地として利用者により設定されている必要はなく、生成部２２によって目的地であると特定されていてもよい。

【0069】

ここで、広告選択部２５は、目的地と目的地の種別とに応じて広告を選択する場合は、以下の処理を実行する。例えば、広告選択部２５は、端末装置１００の目的地として、ホテル４０が良く検出される場合は、Ａ地区３１に存在する他のホテルやリゾート施設の広告（以下、リゾート広告と記載する）を選択する。そして、広告送信部２６は、選択したリゾート広告を車両５０、若しくは、車両５０と同様の出発地と紐付けられる端末装置であって、よくホテルやリゾート施設を目的地とする端末装置に対し、選択したリゾート広告を配信する。

【0070】

一方、広告選択部２５は、端末装置１００の目的地として、工場４１が良く検出される場合は、Ａ地区３１に存在する他のビジネス施設や工業地区等の広告（以下、企業向け広告）を選択する。そして、広告送信部２６は、選択した企業向け広告を車両５０、若しくは、車両５０と同様の出発地と紐付けられる端末装置であって、よくビジネス施設や工業地区等を目的地とする端末装置に対し、選択した企業向け広告を配信する。

【0071】

ここで、広告を配信する日時が日曜日である場合や夜間である場合等は、平日の昼間に工場４１へ良く行く利用者に対し、リゾート広告を配信する方が企業向け広告を配信するよりも、広告効果が高いと考えられる。そこで、広告選択部２５は、平日の昼間に工場４１へ良く行く車両５０に対して配信される広告として、広告を配信する日時が平日である場合は、Ａ地区３１に係る企業向け広告を選択し、広告を配信する日時が休前日の夕方以降や、休日である場合には、Ａ地区３１に係るリゾート広告を選択する。この結果、情報処理装置１０は、車両５０の利用者に対し、良く訪れる地域に含まれる施設であって、利用者に対して新規な興味を起こさせるような施設の広告を配信することができる。

【0072】

［４−５．広告とナビゲーションについて］
例えば、情報処理装置１０は、広告と広告に係る施設等の位置を示す位置情報と、以下の処理を端末装置１００に実行させる制御情報を配信してもよい。例えば、端末装置１００は、広告と、位置情報と、制御情報とを受信すると、配信された広告を表示する。また、端末装置１００は、かかる広告が利用者により選択された場合は、「ナビゲーションをはじめますか？」といった表示を行う。そして、端末装置１００は、利用者から案内処理の開始が指示された場合は、受信した位置情報が示す位置を目的地とした案内処理、すなわち、広告が示す施設等を目的地とした案内処理を開始する。この結果、情報処理装置１０は、端末装置１００の利用者を、広告に係る施設等へ案内させることができる。

【0073】

［４−６．出発地および目的地について］
例えば、情報処理装置１０は、出発地や目的地を任意の粒度で設定することができる。また、情報処理装置１０は、出発地や目的地として特定した位置に隣接する任意の施設や地域を同一の出発地や目的地として、広告の配信先となる端末装置や配信対象となる広告を選択してもよい。例えば、図１に示す場合、「Ａ渓谷」が「Ａ高原」に隣接している。かかる場合、情報処理装置１０は、Ａ地区３１を出発地とする端末装置に対し、「Ａ高原」に係る広告や、「Ａ渓谷」に係る広告を配信してもよい。また、情報処理装置１０は、「ｂ市」と隣接する「ａ市」を出発地とする端末装置に対し、「Ａ高原」の広告や「Ａ渓谷」の広告を配信してもよい。

【0074】

かかる出発地や目的地の粒度は、配信対象となる広告の種別や目的地の種別、プローブデータに含まれる現在地の精度や粒度等、任意のパラメータにより自由に設定されてよい。また、情報処理装置１０は、出発地と広告に係る目的地との距離や道路状況等に基づく移動コストを算出し、算出した移動コストに基づいて、配信対象となる広告や端末装置を特定してもよい。

【0075】

また、情報処置装置１０は、目的地の粒度をコンテンツの目的地に応じて設定してもよい。また、端末装置１０は、対応情報データベース１６に登録された対応情報を解析し、統計的に目的地の粒度を決定してもよい。例えば、情報処理装置１０は、「Ａ高原」と「Ａ渓谷」とを一つの目的地として処理を実行した方が、広告効果が高いと考えられる場合には、「Ａ高原」と「Ａ渓谷」とを同一の目的地（例えば、「アルプスＡ」といった１つの目的地）としてもよい。また、情報処理装置１０は、「Ａ高原」と「Ａ渓谷」とを一つの目的地として処理を実行した場合に、広告の配布先となる端末装置と紐付けられる出発地を適切に特定できる場合には、「Ａ高原」と「Ａ渓谷」とを同一の目的地としてもよい。具体例を説明すると、情報処理装置１０は、「Ａ高原」と「Ａ渓谷」とを別の目的地にした場合、Ａ地区３１が出発地となるが、「Ａ高原」と「Ａ渓谷」とを同一の目的地にした場合、「ｂ市」が出発地となる場合には、「Ａ高原」と「Ａ渓谷」とを同一の目的地としてもよい。

【0076】

［４−７．配信コンテンツについて］
上述した例では、情報処理装置１０は、広告配信先となる端末装置の出発地と対応する目的地に係る広告を配信した。しかしながら、実施形態は、これに限定されるものではなく、情報処理装置１０は、端末装置の出発地と対応する目的地に係るコンテンツであれば、任意のコンテンツを配信することができる。例えば、情報処理装置１０は、広告以外にも、クーポン、寄付の呼びかけ等のリコメンド、ニュースや紀行文等の文章、写真等の静止画、ドラマや旅案内等の動画等、任意の情報を配信してもよい。すなわち、情報処理装置１０は、目的地に一度も言ったことが無い利用者に対しても、任意のコンテンツを配信することで、かかる目的地やコンテンツに対する興味を起こさせることができる。

【0077】

［４−８．装置構成について］
情報処理装置１０は、単体の情報処理装置ではなくともよく、クラウドシステム等、複数の情報処理装置が連携して動作することで実現されてもよい。例えば、情報処理装置１０は、プローブデータを収集する収集サーバ、対応情報を抽出する抽出サーバ、端末装置１００に広告を配信する配信サーバが連携して動作することで実現されてもよい。また、情報処理装置１０は、案内処理において表示される経路の特定や配信を行うナビゲーションサーバの機能を有していてもよい。また、広告配信部２０が発揮する機能については、必ずしも必須の構成ではない。

【0078】

また、情報配信システム１は、広告事業者のシステムから広告を取得し、取得した広告を端末装置１００に表示させてもよい。また、情報配信システム１は、ナビゲーションサービスを提供するナビ事業者のシステムを用いて経路を特定し、特定した経路を端末装置１００に表示させてもよい。

【0079】

［４−９．その他］
上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。また、例えば、各図に示したアプリケーションのＵＩ（User Interface）は、これに限定されるものではない。

【0080】

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

【0081】

［５．効果］
上述したように、情報処理装置１０は、案内処理における出発地と目的地とが対応付けて登録される案内情報から、所定の目的地と対応付けて登録された数が所定の条件を満たす出発地を特定する。そして、情報処理装置１０は、所定の目的地と特定した出発地とを対応付けて対応情報データベース１６に登録する。このため、情報処理装置１０は、対応情報データベース１６を用いて広告の配信を行うサーバ等に、所定の目的地と紐付けられた端末装置に対し、所定の目的地にかかる広告を配信させることができる。この結果、情報処理装置１０は、所定の目的地を設定させる影響力を有する広告を配信させることができる。

【0082】

また、情報処理装置１０は、対応情報に登録された出発地と紐付けられる端末装置に対し、かかる出発地と対応付けられた目的地に係る広告を配信する。このため、情報処理装置１０は、所定の目的地を設定させる影響力を有する広告を配信させることができる。

【0083】

また、情報処理装置１０は、対応情報に登録された出発地と紐付けられる端末装置に対し、対応情報にかかる出発地と対応付けて登録された目的地と、かかる目的地の種別とに応じて選択された広告を配信する。このため、情報処理装置１０は、端末装置に対して、所定の目的地を利用者に設定させる影響力がより強い広告を配信できる。

【0084】

また、情報処理装置１０は、対応情報に登録された出発地と紐付けられる端末装置に対し、対応情報にかかる出発地と対応付けて登録された目的地と、広告を配信する日時に応じて選択された広告を配信する。このため、情報処理装置１０は、端末装置に対して、所定の目的地を利用者に設定させる影響力がより強い広告を配信できる。

【0085】

また、情報処理装置１０は、対応情報に登録された出発地と紐付けられる端末装置に対し、対応情報にかかる出発地と対応付けて登録された目的地に係る広告を配信する。このため、情報処理装置１０は、端末装置に対して、所定の目的地を利用者に設定させる影響力があると推定される広告を配信できる。

【0086】

また、情報処理装置１０は、端末装置の位置の履歴から、端末装置が存在した割合が多い位置を出発地として特定し、対応情報に特定した出発地と対応付けて登録された出発地に係る広告を、端末装置に対して配信する。このため、情報処理装置１０は、所定の目的地を利用者に設定させことができると推定される広告を配信できる。

【0087】

また、情報処理装置１０は、端末装置の位置の履歴から、端末装置が存在した割合が多い位置を含む出発地として特定し、対応情報に特定した出発地と対応付けて登録された出発地に係る広告を、端末装置に対して配信する。このため、情報処理装置１０は、所定の目的地を利用者に設定させことができると推定される広告を配信できる。このため、情報処理装置１０は、広告の影響力がおよぶと考えられる複数の利用者に対し、広告を配信することができる。

【0088】

また、情報処理装置１０は、端末装置の位置の履歴から複数の出発地を推定し、推定された出発地が重なる領域を端末装置の出発地として特定する。このため、情報処理装置１０は、より適切な出発地を特定することができるので、広告の影響力がおよぶと考えられる複数の利用者に対し、広告を配信することができる。

【0089】

また、情報処理装置１０は、端末装置の位置の履歴から端末装置の移動経路と端末装置が各位置に留まった時間とに基づいて、端末装置の出発地と目的地とを推定し、推定した出発地と目的地とを対応付けた案内情報を生成する。このため、情報処理装置１０は、利用者の行動に基づいて、適切な出発地と目的地とを対応づけた案内情報を特定することができる。

【0090】

また、情報処理装置１０は、目的地と対応付けて登録された数が所定の閾値よりも多い出発地を特定し、特定した出発地と目的地とを対応付けた対応情報を生成する。このため、情報処理装置１０は、目的地と、かかる目的地に興味を有する可能性が高い利用者が拠点とする出発地とを対応付けた対応情報を生成することができる。

【0091】

［６．プログラム］
上述してきた実施形態に係る情報処理装置１０および端末装置１００は、例えば図８に示すような構成のコンピュータ１０００によって実現される。以下、情報処理装置１０を例に挙げて説明する。図８は、情報処理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＡＭ１２００、ＲＯＭ１３００、ＨＤＤ１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、およびメディアインターフェイス（Ｉ／Ｆ）１７００を有する。

【0092】

ＣＰＵ１１００は、ＲＯＭ１３００又はＨＤＤ１４００に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１３００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を格納する。

【0093】

ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、および、かかるプログラムによって使用されるデータ等を格納する。通信インターフェイス１５００は、ネットワークＮを介して他の機器からデータを受信してＣＰＵ１１００へ送り、ＣＰＵ１１００が生成したデータをネットワークＮを介して他の機器へ送信する。

【0094】

ＣＰＵ１１００は、入出力インターフェイス１６００を介して、ディスプレイやプリンタ等の出力装置、および、キーボードやマウス等の入力装置を制御する。ＣＰＵ１１００は、入出力インターフェイス１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、生成したデータを入出力インターフェイス１６００を介して出力装置へ出力する。

【0095】

メディアインターフェイス１７００は、記録媒体１８００に格納されたプログラム又はデータを読み取り、ＲＡＭ１２００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、かかるプログラムを、メディアインターフェイス１７００を介して記録媒体１８００からＲＡＭ１２００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital Versatile Disc）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。

【0096】

例えば、コンピュータ１０００が実施形態に係る情報処理装置１０として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部１３の機能を実現する。また、ＨＤＤ１４００には、記憶部１２内のデータ、すなわち各種データベース１４〜１７が格納される。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置からネットワークＮを介してこれらのプログラムを取得してもよい。

【0097】

以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に多様な変更または改良を加えることが可能であることが当業者には明らかである。また、そのような変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。

【符号の説明】

【0098】

１０ 情報処理装置
１１ 通信部
１２ 記憶部
１３ 制御部
１４ プローブデータベース
１５ 案内情報データベース
１６ 対応情報データベース
１７ 広告データベース
１８ プローブ情報収集部
１９ 対応情報抽出部
２０ 広告配信部
２１ 収集部
２２ 生成部
２３ 特定部
２４ 登録部
２５ 広告選択部
２６ 広告配信部
２７ 入稿受付部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】