(57)【要約】【課題】  簡便な方法でユーザ集団の行動予測を行い、それを元に複数の広告露出候補となる場所への広告露出回数を配分する。【解決手段】  本発明は、広告露出回数及び希望露出場所特性及び露出場所数を取得し、広告可能な設置場所情報から該露出場所数の個数の設置場所情報を選択し、設置場所の組合せを作成し、設置場所情報蓄積手段を参照して、該設置場所の組合せの設置場所間の広告ターゲットの移動順序を決定し、機能確率蓄積手段から設置場所の組合せの各設置場所の機能確率を取得し、各設置場所の機能確率と設置場所間の広告ターゲットの移動順序から、設置場所の組合せの設置場所間の広告ターゲットの移動順序と各設置場所での行為の組合せ確率（順序機能組合せ確率）を計算し、広告露出回数を、希望露出場所特性と順序機能組合せ確率との適合状況に応じて各設置場所の街頭端末に割り当てる。【選択図】  図１
2010257156.tif 000002
【特許請求の範囲】
【請求項１】
複数の設置場所に設置された街頭端末に広告を配信する際に、該広告を表示する街頭端末を選択する広告出稿計画装置であって、
前記街頭端末の設置場所同士の絶対的な位置関係、及び各設置場所の相互関係の情報を格納した設置場所情報蓄積手段と、
前記街頭端末の広告出稿枠の空き情報を格納した空き枠情報蓄積手段と、
設置場所毎に、広告ターゲットのある行為がどの程度行われるかを推定した機能推定確率を格納した機能確率蓄積手段と、
入力装置から広告露出回数及び希望露出場所特性及び露出場所数を取得して記憶手段に格納し、前記空き枠情報蓄積手段から広告可能な設置場所情報を取得し、該広告可能な設置場所情報から、該露出場所数の個数の設置場所情報を選択し、選択された設置場所情報から設置場所の組合せを作成し、前記設置場所情報蓄積手段を参照して、該設置場所の組合せの設置場所間の広告ターゲットの移動順序を決定する動線候補選択手段と、
前記機能確率蓄積手段から、前記設置場所の組合せの各設置場所の機能確率を取得する機能確率取得手段と、
前記各設置場所の機能確率と前記設置場所間の広告ターゲットの移動順序から、前記設置場所の組合せの設置場所間の移動順序と各設置場所での広告ターゲットの行為の組合せ確率ある機能順序確率を計算する順序機能組合せ確率計算手段と、
前記記憶手段から取得した前記広告露出回数を、前記希望露出場所特性と前記各設置場所の機能順序確率との適合状況に応じて各設置場所の街頭端末に割り当て、その結果を出力装置に出力する露出回数割り当て手段と、
を有することを特徴とする広告出稿計画装置。
【請求項２】
複数の設置場所を順番に移動することを想定した際に、ある行為を行うために１つ目の設置場所に居た広告ターゲットが、さらにある行為を行うために次の設置場所に移動する確率である機能順序確率を格納した機能順序確率蓄積手段を更に有し、
前記順序機能組合せ確率計算手段は、
取得した前記各設置場所の機能確率のうち、開始地点の設置場所の機能確率を当該設置場所の機能確率とし、１つ先の設置場所（Ａ＋１）を選択し、前の設置場所（Ａ）の未選択の機能を１つ選択して、該機能について前記機能順序確率蓄積手段から取得した機能順序確率と該機能確率との間で演算を行い、順序機能組合せ確率を選択する処理を前記設置場所の組合せの設置場所全てに対して行う手段を含む
請求項１記載の広告出稿計画装置。
【請求項３】
前記露出回数割り当て手段は、
前記順序機能組合せ確率計算手段から、設置場所の組合せ、該設置場所の組合せにおける各設置場所の並びの順序、前記順序機能組合せ確率を取得し、前記記憶手段から前記露出回数及び前記希望露出場所特性を取得し、該希望露出場所特性に合致する機能とその順序を持った機能順序組合せを選択する手段と、
選択された機能順序組合せに、前記露出回数を割り当てる手段と、
前記選択された機能順序組合せ中の前記希望露出場所特性に合致した機能を持つ設置場所の街頭端末に対して、前記露出回数を均等に、または、規定の重みに基づいて割り当てる手段と、を含む
請求項１または２記載の広告出稿計画装置。
【請求項４】
複数の設置場所に設置された街頭端末に広告を配信する際に、該広告を表示する街頭端末を選択する広告出稿計画方法であって、
入力装置から広告露出回数及び希望露出場所特性及び露出場所数を取得して記憶手段に格納する入力ステップと、
前記街頭端末の広告出稿枠の空き情報を格納した空き枠情報蓄積手段から広告可能な設置場所情報を取得し、該広告可能な設置場所情報から、該露出場所数の個数の設置場所情報を選択し、選択された設置場所情報から設置場所の組合せを作成する設置場所組合せ作成ステップと、
前記街頭端末の設置場所同士の絶対的な位置関係、及び各設置場所の相互関係の情報を格納した設置場所情報蓄積手段を参照して、該設置場所の組合せの設置場所間の広告ターゲットの移動順序を決定する移動順序決定ステップと、
設置場所毎に、広告ターゲットのある行為がどの程度行われるかを推定した機能推定確率を格納した機能確率蓄積手段から、前記設置場所の組合せの各設置場所の機能確率を取得する機能確率取得ステップと、
前記各設置場所の機能確率と前記設置場所間の広告ターゲットの移動順序から、前記設置場所の組合せの設置場所間の広告ターゲットの移動順序と各設置場所での行為の組合せ確率である機能順序確率を計算する順序機能組合せ確率計算ステップと、
前記記憶手段から取得した前記広告露出回数を、前記希望露出場所特性と前記各設置場所の機能順序確率との適合状況に応じて各設置場所の街頭端末に割り当て、その結果を出力装置に出力する露出回数割り当てステップと、
を行うことを特徴とする広告出稿計画方法。
【請求項５】
前記順序機能組合せ確率計算ステップにおいて、
取得した前記各設置場所の機能確率のうち、開始地点の設置場所の機能確率を当該設置場所の機能確率とし、１つ先の設置場所（Ａ＋１）を選択し、前の設置場所（Ａ）の未選択の機能を１つ選択して、該機能について、広告ターゲットが複数の設置場所を順番に移動することを想定した際に、ある行為を行うために１つ目の設置場所に居た人が、さらにある行為を行うために次の設置場所に移動する確率である機能順序確率を格納した機能順序確率蓄積手段から取得した機能順序確率と該機能確率との間で演算を行い、順序機能組合せ確率を選択する処理を前記設置場所の組合せの設置場所全てに対して行う
請求項４記載の広告出稿計画方法。
【請求項６】
前記露出回数割り当てステップにおいて、
前記順序機能組合せ確率計算手段から、設置場所の組合せ、該設置場所の組合せにおける各設置場所の並びの順序、前記順序機能組合せ確率を取得し、前記記憶手段から前記露出回数及び前記希望露出場所特性を取得し、該希望露出場所特性に合致する機能とその順序を持った機能順序組合せを選択し、
選択された機能順序組合せに、前記露出回数を割り当て、
前記選択された機能順序組合せ中の前記希望露出場所特性に合致した機能を持つ設置場所の街頭端末に対して、前記露出回数を均等に、または、規定の重みに基づいて割り当てる
請求項４または５記載の広告出稿計画方法。
【請求項７】
請求項１乃至３の何れか１項記載の広告出稿計画装置を構成する各手段としてコンピュータを機能させるための広告出稿計画プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広告出稿計画装置及び方法及びプログラムに係り、特に、広告ターゲット集団に、駅等に設置させた街頭広告表示装置を介して広告を見せることを計画する際に、複数の駅等の利用者のそれぞれの駅等での行動の予測を簡便な方法で行うことによって、効率よく広告ターゲット集団に広告を見せ、広告の効果を向上させるための行動予測を用いた広告出稿計画装置及び方法及びプログラムに関する。
【背景技術】
【０００２】
広告等の情報をユーザに提示するにあたって、その広告効果を上げるための技術が様々提案されている。例えば、ユーザの嗜好を予め携帯電話等に登録しておくことによって、その情報をシステムが取得し、ユーザに適した広告を選択的に携帯端末に配信する方法がある（例えば、特許文献１参照）。しかし、この方法では、ユーザにとって何らかのイニシアティブがあって、ユーザが積極的に情報を登録しようとする場面では有効だが、そうでない場合は実現が難しいという問題がある。このような明示的にユーザの嗜好が判別できない場合のために、ユーザの行動を予測することによって、ユーザへの情報提示の効果を上げる技術が提案されている。行動を予測する際の根拠として、ユーザの行動履歴を収集し、それを分析する手法もある。その行動履歴取得方法として、自動で収集して蓄積する方法も提案されている（例えば、特許文献２参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−１８３５８５号公報
【特許文献２】特開２００５−６３３７２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記従来の特許文献２の技術を用いることで、自動的に、かつ連続的に、かつ大量にユーザの行動の履歴を取得することができるが、一方で、履歴の取得のために、ユーザが無線タグを身につける必要があったり、各場所にセンサを設置しなければならなかったりと、ユーザの負担、設備上の設置・運用コストが発生する。また、そのような自動的な行動のセンシングに対して、ユーザから理解が得られるか、という問題も包含していると考えられる。加えて、ユーザ集団への情報提示の効果を上げるためには、各個人の行動履歴を元に集団として取り扱うための分析過程が必要となる。
【０００５】
本発明は、上記の点に鑑みなされたもので、広告出稿計画を立案するにあたって、ユーザ個人の嗜好情報等を事前に設定することなく、簡便な方法でユーザ集団の行動を予測し、それを元に複数の広告露出候補となる街頭端末設置場所への広告露出回数の配分することが可能な広告出稿計画装置及び方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
図１は、本発明の原理構成図である。
【０００７】
本発明（請求項１）は、複数の設置場所に設置された街頭端末に広告を配信する際に、該広告を表示する街頭端末を選択する広告出稿計画装置であって、
街頭端末の設置場所同士の絶対的な位置関係、及び各設置場所の相互関係の情報を格納した設置場所情報蓄積手段１０３と、
街頭端末の広告出稿枠の空き情報を格納した空き枠情報蓄積手段１０２と、
設置場所毎に、広告ターゲットのある行為がどの程度行われるかを推定した機能推定確率を格納した機能確率蓄積手段１０６と、
入力装置１０から広告露出回数及び希望露出場所特性及び露出場所数を取得して記憶手段１０１に格納し、空き枠情報蓄積手段１０２から広告可能な設置場所情報を取得し、該広告可能な設置場所情報から、該露出場所数の個数の設置場所情報を選択し、選択された設置場所情報から設置場所の組合せを作成し、設置場所情報蓄積手段１０３から該設置場所の組合せの設置場所間の広告ターゲットの移動順序を決定する動線候補選択手段１０４と、
機能確率蓄積手段１０６から、設置場所の組合せの各設置場所の機能確率を取得する機能確率取得手段１０５と、
各設置場所の機能確率と設置場所間の広告ターゲットの移動順序から、設置場所の組合せの設置場所間の移動順序と各設置場所での広告ターゲットの行為の組合せ確率である機能順序確率を計算する順序機能組合せ確率計算手段１０７と、
記憶手段１０１から取得した広告露出回数を、希望露出場所特性と各設置場所の機能順序確率との適合状況に応じて各設置場所の街頭端末に割り当て、その結果を出力装置に出力する露出回数割り当て手段１０９と、を有する。
【０００８】
また、本発明（請求項２）の広告出稿計画装置は、複数の設置場所を順番に移動することを想定した際に、ある行為を行うために１つ目の設置場所に居た広告ターゲットが、さらにある行為を行うために次の設置場所に移動する確率である機能順序確率を格納した機能順序確率蓄積手段１０８を更に有し、
順序機能組合せ確率計算手段１０７は、
取得した各設置場所の機能確率のうち、開始地点の設置場所の機能確率を当該設置場所の機能確率とし、１つ先の設置場所（Ａ＋１）を選択し、前の設置場所（Ａ）の未選択の機能を１つ選択して、該機能について機能順序確率蓄積手段１０８から取得した機能順序確率と該機能確率との間で演算を行い、順序機能組合せ確率を選択する処理を設置場所の組合せの設置場所全てに対して行う手段を含む。
【０００９】
また、本発明（請求項３）の広告出稿計画装置の露出回数割り当て手段１０９は、
順序機能組合せ確率計算手段１０７から、設置場所の組合せ、該設置場所の組合せにおける各設置場所の並びの順序、順序機能組合せ確率を取得し、記憶手段１０１から露出回数及び希望露出場所特性を取得し、該希望露出場所特性に合致する機能とその順序を持った機能順序組合せを選択する手段と、
選択された機能順序組合せに、露出回数を割り当てる手段と、
選択された機能順序組合せ中の希望露出場所特性に合致した機能を持つ設置場所の街頭端末に対して、露出回数を均等に、または、規定の重みに基づいて割り当てる手段と、を含む。
【００１０】
図２は、本発明の原理を説明するための図である。
【００１１】
本発明（請求項４）は、複数の設置場所に設置された街頭端末に広告を配信する際に、該広告を表示する街頭端末を選択する広告出稿計画方法であって、
入力装置から広告露出回数及び希望露出場所特性及び露出場所数を取得して記憶手段に格納する入力ステップ（ステップ１）と、
街頭端末の広告出稿枠の空き情報を格納した空き枠情報蓄積手段から広告可能な設置場所情報を取得し、該広告可能な設置場所情報から、該露出場所数の個数の設置場所情報を選択し、選択された設置場所情報から設置場所の組合せを作成する設置場所組合せ作成ステップ（ステップ２）と、
街頭端末の設置場所同士の絶対的な位置関係、及び各設置場所の相互関係の情報を格納した設置場所情報蓄積手段を参照して、該設置場所の組合せの設置場所間の広告ターゲットの移動順序を決定する移動順序決定ステップ（ステップ３）と、
設置場所毎に、広告ターゲットのある行為がどの程度行われるかを推定した機能推定確率を格納した機能確率蓄積手段から、設置場所の組合せの各設置場所の機能確率を取得する機能確率取得ステップ（ステップ４）と、
各設置場所の機能確率と設置場所間の広告ターゲットの移動順序から、設置場所の組合せの設置場所間の広告ターゲットの移動順序と各設置場所での行為の組合せ確率である機能順序確率を計算する順序機能組合せ確率計算ステップ（ステップ５）と、
記憶手段から取得した広告露出回数を、希望露出場所特性と各設置場所の機能順序確率との適合状況に応じて各設置場所の街頭端末に割り当て、その結果を出力装置に出力する露出回数割り当てステップ（ステップ６）と、を行う。
【００１２】
また、本発明（請求項５）は、順序機能組合せ確率計算ステップにおいて、
取得した各設置場所の機能確率のうち、開始地点の設置場所の機能確率を当該設置場所の機能確率とし、１つ先の設置場所（Ａ＋１）を選択し、前の設置場所（Ａ）の未選択の機能を１つ選択して、該機能について、複数の設置場所を順番に移動することを想定した際に、ある行為を行うために１つ目の設置場所に居た広告ターゲットが、さらにある行為を行うために次の設置場所に移動する確率である機能順序確率を格納した機能順序確率蓄積手段から取得した機能順序確率と該機能確率との間で演算を行い、順序機能組合せ確率を選択する処理を設置場所の組合せの設置場所全てに対して行う。
【００１３】
また、本発明（請求項６）は、露出回数割り当てステップにおいて、
順序機能組合せ確率計算手段から、設置場所の組合せ、該設置場所の組合せにおける各設置場所の並びの順序、順序機能組合せ確率を取得し、記憶手段から露出回数及び希望露出場所特性を取得し、該希望露出場所特性に合致する機能とその順序を持った機能順序組合せを選択し、
選択された機能順序組合せに、露出回数を割り当て、
選択された機能順序組合せ中の希望露出場所特性に合致した機能を持つ設置場所の街頭端末に対して、露出回数を均等に、または、規定の重みに基づいて割り当てる。
【００１４】
本発明（請求項７）は、請求項１乃至３の何れか１項記載の広告出稿計画装置を構成する各手段としてコンピュータを機能させるための広告出稿計画プログラムである。
【発明の効果】
【００１５】
上記のように本発明は、複数場所でそれぞれどのような行動をするか、の行動パターンについての確率と、それぞれの場所で元来どのような行動が行われやすいか、という確率に基づいて、行動予測を行う。それをもとに、予め定められた広告ターゲット集団の行動パターンに合致する広告露出場所に広告の露出回数を配分する。これにより、ユーザ個人の嗜好等を事前に設定することなく、ユーザ集団の行動予測を簡便な方法で行い、広告の露出場所候補へ露出回数を配分するため、簡便で効率よい広告ターゲット集団への広告提示が実現でき、広告効果の向上が期待できる。
【図面の簡単な説明】
【００１６】
【図１】本発明の原理構成図である。
【図２】本発明の原理を説明するための図である。
【図３】本発明の一実施の形態における行動世億を用いた広告出稿計画装置の構成図である。
【図４】本発明の一実施の形態における機能確率蓄積部に蓄積されるデータの例である。
【図５】本発明の一実施の形態における機能順序確率蓄積部に蓄積される機能順序確率の例である。
【図６】本発明の一実施の形態における全体の処理のフローチャートである。
【図７】本発明の一実施の形態における順序機能組合せ確率計算部の処理フローチャートである。
【図８】本発明の一実施の形態における順序機能組合せ及び順序機能組合せ確率の概念図である。
【図９】本発明の一実施の形態における重み付け係数ＤＢの順序機能組合せ確率計算で使用される重み付け係数の例である。
【図１０】本発明の一実施の形態における露出回数割当部の動作のフローチャートである。
【発明を実施するための形態】
【００１７】
以下、図面と共に本発明の実施の形態を説明する。
【００１８】
図３は、本発明の一実施の形態における広告出稿計画装置の構成を示す。
【００１９】
同図に示す行動予測を用いた広告出稿計画装置１００は、入力装置１０からの情報の送受信が可能で、広告出稿管理装置２０と接続されている。入力装置１０は、広告主などにより、広告を露出させたい回数及び、露出させたい広告表示装置が設置されている駅の数、及び広告ターゲット集団となる人の行動パターン、例えば、仕事をして、買い物に行く、等を入力可能なインタフェースを備えている。広告出稿管理装置２０は、装置１００からの各表示先における露出回数についての情報を取得し、それまでに蓄積されていた広告出稿計画、すなわち、どこの広告露出先に、何回広告を表示させるか、に対して出稿計画の追加を行う。
【００２０】
以下、広告表示装置の設置場所として、駅を想定する。また、広告露出場所の候補として、個々の広告表示装置を選定するのではなく、広告表示装置の置かれている駅を選定するものとする。
【００２１】
装置１００は、入力された情報を一時的に保存しておく記憶部１０１と、駅に設置された街頭広告表示装置の広告出稿枠の空き情報が格納されている空き枠情報蓄積部１０２と、駅同士の絶対的な位置関係及び各駅の所属する路線との対応についての情報、ある路線から別の路線へどの駅において乗り換えが可能であるかについての情報が格納されている路線情報蓄積部１０３と、広告を出稿可能な駅の組合せとどの駅間の移動順序を生成する動線候補選択部１０４と、駅の機能確率を取得する機能確率取得部１０５と、その取得先の機能確率蓄積部１０６と、そこで取得した機能確率と機能順序確率蓄積部１０８に蓄積された機能順序確率を元に、各駅での順序付きの機能の組合せを求める順序機能組合せ確率計算部１０７と、広告出稿可能な複数の駅、その移動順序、それぞれの駅の尤もらしい機能を元に、記憶部１０１に一時保存されていたユーザの希望に合うように、与えられた広告露出回数を候補となる駅に適当に割り当てる露出回数割り当て部１０９、重み付け係数データベース１１０から構成される。
【００２２】
ここで「機能確率」とは、広告ターゲット（人）がある行動を行う場合、その行為がどの程度その駅付近で行われるか、を推定した確率である。例えば、ある人が東京都内のどこかで勤務しているとした時に、それは例えば「品川」かもしれないし、「新宿」かもしれないし、「日本橋」かもしれない。ある人がショッピングをする際や、あるいはある人の居住地についても同様のことが言える。このように、ある行動を考えたときの、その行動がどこで（どの駅を最寄リとして）行われるかについて確率を推定したものが機能確率である。すなわち、ある人が仕事（機能）をすることを考えた際に、どれくらいの確率でそれが「品川」においてなのか、あるいは「新宿」においてなのか、ある人がショッピング（機能）をすることを考えた際に、どれくらいの確率で「品川」においてなのか、「新宿」においてなのか、等々を表す数値として使用するものである。
【００２３】
この機能確率の算出方法として、例えば、ある地域全体と、それぞれの駅周辺の街について、既存の統計データが比較的簡単に入手できそうな就業者数、学校生徒数、住民登録数、商業施設来場者数、等の数を元にすることで、それぞれについてある駅周辺の街が地域全体に占める割合を求め、その駅の機能確率の大きさと比例すると推定して値を設定してもよい。
【００２４】
本システムにおいてこの機能確率は、図４に示すように、決められた数の機能についてそれぞれの駅毎に設定され、機能確率蓄積部１０６に格納されている。
【００２５】
本装置の利用方法として、ある同じ広告を、所定の時間間隔をおいて複数回同じ広告ターゲット集団に見せることを想定している。同じ広告ターゲット集団に複数回広告を見せるためには、ある広告ターゲットが滞在する複数の場所に跨って広告を提示することを想定する。
【００２６】
それにあたり、装置１００は、入力装置１０からの広告露出回数、希望する広告露出場所特性、露出駅数の入力を利用する。「広告露出回数」とは、広告を何回表示させるかの総数であり、「広告露出場所特性」とは、広告を表示させる複数の街頭広告表示装置設置駅の機能確率の組合せである。すなわち、ある駅をこのような目的で利用し、次の駅のこのような目的で利用する人が多い場所、という２つ以上の複数駅の利用目的の組合せで定義されるものとする。例えば、仕事帰りに買い物に立ち寄って帰る人に広告を見せたい場合、その希望場所特性は、"仕事→買い物"となる。「露出駅数」とは、時間をおいて複数回同じ広告ターゲット集団に見せる際に、街頭広告表示装置が設置されている駅のうち、いくつの駅に広告を露出させたいかについてその数値を定めたものである。
【００２７】
ここで、機能確率蓄積部１０６、機能順序確率蓄積部１０８に蓄積されるデータの内容に関してその例を挙げる。
【００２８】
図４は、本発明の一実施の形態における機能確率蓄積部に蓄積されるデータの例である。ある領域内において、広告表示装置が設置された駅について、予め定めた機能についての、機能確率が格納される。例えば、仕事、学校、自宅、乗換、買い物、食事、娯楽、趣味、実用、公共、その他、といった機能セットを予め設定しておき、東京都内の品川、池袋、練馬等の各駅に関して、その機能セットにおける機能確率を設定しておく。
【００２９】
機能順序確率蓄積部１０８には、予め設定された機能順序確率が格納される。図５にその機能順序確率の例を示す。「機能順序確率」とは、複数駅を順番に移動することを想定した際に、ある行為を行うために１つ目の駅を利用したが、さらにある行為（前駅と同じ場合も違う場合も想定される）を行うために次駅を利用する確率である。この機能順序確率は使用する機能のみに依存し、どの駅を利用するかには依存しない。従って、例えば、アンケート調査等でその割合を推定して機能順序確率を定義できるが、その際にそれぞれの駅について同様のことを調べる必要はない。
【００３０】
以下に、本発明の一実施の形態における広告出稿計画装置１００の処理の流れを説明する。
【００３１】
図６は、本発明の一実施の形態における全体の処理のフローチャートである。
【００３２】
ステップ２０１）  動線候補選択部１０４が、入力装置１０より広告露出回数と希望露出場所特性、及び、露出駅数を取得し、それらを記憶部１０１に書き込む。
【００３３】
ステップ２０２）  動線候補選択部１０４が、空き枠情報蓄積部より、広告出稿可能な駅を取得する。ここで「空き情報」とは、広告出稿可能な広告枠情報、すなわち、どこに、何時から何時まで広告を表示させるかという情報のことを指す。また、これは広告の出稿状況を管理する外部装置などの他の装置から取得できたり、広告出稿管理社の入力により登録されたりして作成することができる。
【００３４】
ステップ２０３）  続いて、動線候補選択部１０４は、ステップ２０２において取得した広告出稿可能な駅より、記憶部１０１に記録されている露出駅個数の駅を選択し、その全組合せを作成し、メモリ（図示せず）に格納する。
【００３５】
ステップ２０４）  動線候補選択部１０４は、ステップ２０３で作成した各組合せについて、路線情報蓄積部１０３から駅間の関係を取得し、駅間の移動順序を決定する。露出駅数が３駅以上であるとき、例えば、それらの駅が、同一路線上にあるかを判定し、同一路線上にない場合は、各駅の所属する路線同士の乗換駅の位置を考慮して、最も移動時間の短い経路を乗り換え点と決定し、そこから移動時間が短い順に駅間の移動順序を決定してもよい。
【００３６】
ステップ２０５）  機能確率取得部１０５は、動線候補選択部１０４において選択された駅の機能確率を機能確率蓄積部１０６より取得する。
【００３７】
ステップ２０６）  動線候補選択部１０４において作成された駅とその移動順序について、順序機能組合せ確率計算部１０７は、各駅についてステップ２０５で得られた機能確率と機能順序確率蓄積部１０８から取得した機能順序確率とを利用して、順序機能組合せ確率を求め、メモリ（図示せず）に格納する。
【００３８】
以下に、ステップ２０６における順序機能組合せ確率計算部１０７の動作を詳細に説明する。
【００３９】
図７は、本発明の一実施の形態における順序機能組合せ確率計算部の処理のフローチャートである。
【００４０】
ステップ３０１）  順序機能組合せ確率計算部１０７は、機能確率取得部１０５より、駅の移動順序と各駅の機能確率を取得する。
【００４１】
ステップ３０２）  順序機能組合せ確率計算部１０７は、駅の移動順序を参照して、開始地点の駅の機能確率を、当該駅（駅Ａ）の機能確率と確定する。
【００４２】
ステップ３０３）  順序機能組合せ確率計算部１０７は、機能順序確率、すなわち、前の駅の機能がその機能だったときの、次の駅の機能確率を機能順序確率蓄積部１０８より取得する。
【００４３】
ステップ３０４）  続いて、順序機能組合せ確率計算部１０７は、１つ先の駅（駅Ａ＋１）を選択する。
【００４４】
ステップ３０５）  ステップ３０２で確定した前駅（駅Ａ）の機能確率と、ステップ３０３で得た機能順序確率と、ステップ３０１において取得済みの、当該駅（駅Ａ＋１）の機能確率とについて演算を行い、その順序で各駅を移動し、各駅でその行為を行う確率、すなわち、順序機能組合せ確率とする。順序機能組合せ及び順序機能組合せ確率の概念を図８に示す。
【００４５】
ここで行われる演算として、前駅（Ａ）のある機能について、そのある機能に対応する機能順序確率との積を算出し、更に当該駅（Ａ＋１）の機能確率との積を算出し、というように機能確率と機能順序確率との積を求めることで算出してもよい。
【００４６】
このとき、各駅同士の距離や、それらの駅が属する地域の特性等、機能の順序以外の要因によって変化する重み付け係数を、予め図９に示したような重み付け係数データベース１１０に登録しておき、その係数を演算に導入してもよい。例えば、演算において機能順序確率を適用する際に、駅間の距離が遠いときは、次の機能が「買い物」である確率の重みを小さくするが、次の機能が「仕事」である確率の重みはあまり変えない等、機能順序と駅間距離との相互作用を加味するといった、駅間の距離が機能順序確率に与える影響を考慮した重み付けを行ってもよい。
【００４７】
ステップ３０６）  順序機能組合せ確率計算部１０７において、前駅の全ての機能について、未選択のものがないか判断する。ある場合はステップ３０５の処理を再度行う。ない場合は、ステップ３０７に進む。
【００４８】
ステップ３０７）  順序機能組合せ計算部１０７において、全ての駅について機能確率が演算に使用されたのであれば処理を終了し、未完了の駅があれば、ステップ３０４に戻り同様の手続きで演算を繰り返す。
【００４９】
ステップ２０７）  露出回数割り当て部１１０は、ステップ３０６で演算された順序機能組合せ確率を元に、各駅への露出回数の割り当てを行う。
【００５０】
当該露出回数割り当て部１１０の処理について、以下に説明する。
【００５１】
ステップ７０１）  露出回数割り当て部１０９は、順序機能組合せ確率計算部１０７より、駅の組合せ、その移動順序及びその順序機能組合せ確率を取得する。
【００５２】
ステップ７０２）  露出回数割り当て部１０９は、広告の露出回数及び希望露出場所特性、露出駅数を記憶部１０１より取得する。
【００５３】
ステップ７０３）  露出回数割り当て部１０９は、露出場所特性に合致する順序機能組合せを選択する。希望露出場所特性が"仕事→買い物"であれば、順序機能組合せに、"仕事→買い物"という機能及び順序が含まれているものを選択する。
【００５４】
ステップ７０４）  採択された駅組合せについて、露出回数割り当て部１０９は、最も順序組合せ確率が高いもの数件に露出回数を割り当てる。例えば、希望露出場所特性を持つ駅の順序組合せ確率上位３件以内に対して、その確率の高さに応じて、総露出回数を割り当ててもよい。
【００５５】
例えば、露出駅が２駅、希望露出特性が"仕事→自宅"、広告露出回数が１０００回であったとする。また、ステップ７０３において、駅組合せ候補として、"品川→大森"、"新宿→中野"、"東京→船橋"が選ばれたとする。加えてこの時、各候補における順序機能組合せ確率が、０．３２，０．１２，０．１０であったとする。このとき、広告露出回数を満たす十分な空き枠がある場合には、一番値の大きい"品川→大森"に１０００回全てを割り当てたり、十分な空き枠がない場合や、リスクを分散させたい際には、ある程度積の大きさに応じて５９０回、２２０回、１９０回と傾斜配分したりしてもよい。
【００５６】
ステップ７０５）  ステップ７０４にて、各駅組合せに割り当てられた露出回数について、それを各駅に割り当てる。各駅に均等に配分する方法や、広告戦略に応じて配分比を決める方法が考えられる。例えば、友人と会って食事をするために出かける人が広告ターゲットであるとしたとき、"自宅→食事"という希望露出場所特性が選ばれると考えられる。その際、自宅近くにおいて広告を提示しておく方が、食事する店舗近くで広告を提示するより効果があるので、自宅近くでの広告提示を相対的に増やす、という戦略があった場合には、それにより予め定められた規定の比率で２つの駅に露出回数を配分してもよい。
【００５７】
上記のように、本発明では、広告出稿計画を立案するにあたって、ユーザ個人の嗜好情報等を事前に設定することなく、予め設定した統計情報を基にして、街頭端末が設置された場所とそれらの場所の移動順序毎に街頭端末周辺にいる人々がどのような目的でその場所にいるのかを推定し、予め定められた広告ターゲットの行動パターンと合致する割合が高い露出場所候補を選択する。
【００５８】
なお、上記の図３に示す各構成要素の動作をプログラムとして構築し、広告出稿計画装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００５９】
また、構築されたプログラムをハードディスクや、フレキシブルディスク・ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。
【００６０】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００６１】
本発明は、広告を出力する街頭端末の設置場所として、駅の他に、バスの停留所や、フェリーターミナル、その他、交通手段である地点からある地点への移動がある程度推測できる設置場所に設けられた街頭端末に広告を配信する技術に適用可能である。
【符号の説明】
【００６２】
１０  入力装置
２０  出力装置、広告出稿管理装置
１００  広告出稿計画装置
１０１  記憶手段、記憶部
１０２  空き情報蓄積手段、空き情報蓄積部
１０３  設置場所情報蓄積手段、路線情報蓄積部
１０４  動線候補選択手段、動線候補選択部
１０５  機能確率取得手段、機能確率取得部
１０６  機能確率蓄積手段、機能確率蓄積部
１０７  順序機能組合せ確率計算手段、順序機能組合せ確率計算部
１０８  機能順序確率蓄積手段、機能順序確率蓄積部
１０９  露出回数割当手段、露出回数割当部
１１０  重み付け係数ＤＢ
【図１】
2010257156.tif 000003
【図２】
2010257156.tif 000004
【図３】
2010257156.tif 000005
【図４】
2010257156.tif 000006
【図５】
2010257156.tif 000007
【図６】
2010257156.tif 000008
【図７】
2010257156.tif 000009
【図８】
2010257156.tif 000010
【図９】
2010257156.tif 000011
【図１０】
2010257156.tif 000012