(57)【要約】【課題】複数のデジタルサイネージの表示空き時間枠に、収益が高くなるように電子広告情報の表示の割り当てる電子広告配信計画生成装置、電子広告配信計画生成方法、および電子広告配信計画生成プログラムを提供する【解決手段】複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて選択した複数の表示空き時間枠の情報をグルーピングしたプラン情報を複数生成するプラン情報生成部２０７と、電子広告情報ごとに、複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得部２０９と、収益が高くなるように、空き時間枠ごとに該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された一の電子広告情報を表示させるための配信計画を生成する空き時間枠−広告割り当て部とを備える。【選択図】図１
2010128694.tif 000002
【特許請求の範囲】
【請求項１】
複数のデジタルサイネージにネットワークを介して接続され、これらのデジタルサイネージに表示させる電子広告の配信計画を生成する電子広告配信計画生成装置において、
前記複数のデジタルサイネージの表示空き時間枠の情報を格納する空き時間枠格納部と、
前記空き時間枠格納部に格納された複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて複数の表示空き時間枠の情報を選択してグルーピングしたプラン情報を複数生成するプラン情報生成部と、
前記デジタルサイネージへ表示させる電子広告表示情報およびこの電子広告表示情報の表示時間長を格納する電子広告情報格納部と、
前記電子広告表示情報格納部に格納された電子広告表示情報ごとに、前記プラン情報生成部で生成された複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得部と、
前記複数のデジタルサイネージの表示空き時間枠の情報に含まれる各表示空き時間枠の時間長の合計値が最も少なくなるように、前記空き時間枠格納部に格納された空き時間枠ごとに、該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された電子広告情報を表示させるための配信計画を生成する配信計画生成部と、
を備えることを特徴とする電子広告配信計画生成装置。
【請求項２】
複数のデジタルサイネージにネットワークを介して接続され、これらのデジタルサイネージに表示させる電子広告の配信計画を生成する電子広告配信計画生成装置において、
前記複数のデジタルサイネージの表示空き時間枠の情報を格納する空き時間枠格納部と、
前記空き時間枠格納部に格納された複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて複数の表示空き時間枠の情報を選択してグルーピングし、このグルーピングした中のいずれかの表示空き時間枠に１回電子広告を表示するごとに課金されるプラン価格情報を取得し、前記グルーピングした複数の空き時間枠の情報と前記プラン価格情報とを含むプラン情報を生成するプラン情報生成部と、
前記デジタルサイネージへ表示させる電子広告表示情報を格納する電子広告情報格納部と、
前記電子広告表示情報格納部に格納された電子広告表示情報ごとに、前記プラン情報生成部で生成された複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得部と、
前記空き時間枠格納部に格納された表示空き時間枠の情報ごとに、表示させる電子広告情報に対応するプラン情報のプラン価格情報から算出される総売上高が最大となるように、該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された電子広告情報を表示させるための配信計画を生成する配信計画生成部と、
を備えることを特徴とする電子広告配信計画生成装置。
【請求項３】
前記プラン情報生成部で生成されるプラン情報は、前記空き時間枠を有するデジタルサイネージの設置位置、周囲の環境、当該空き時間枠の開始時刻または時間帯、当該空き時間枠または当該デジタルサイネージに対して付与された説明情報のうちのいずれか１つ以上を条件としてグルーピングされる
ことを特徴とする請求項１または２に記載の電子広告配信計画生成装置。
【請求項４】
複数のデジタルサイネージにネットワークを介して接続され、これらのデジタルサイネージに表示させる電子広告の配信計画を生成する電子広告配信計画生成装置が、
前記複数のデジタルサイネージの表示空き時間枠の情報を格納する空き時間枠格納ステップと、
前記空き時間枠格納ステップで格納された複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて複数の表示空き時間枠の情報を選択してグルーピングしたプラン情報を複数生成するプラン情報生成ステップと、
前記デジタルサイネージへ表示させる電子広告表示情報およびこの電子広告表示情報の表示時間長を格納する電子広告情報格納ステップと、
前記電子広告表示情報格納ステップで格納された電子広告表示情報ごとに、前記プラン情報生成ステップで生成された複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得ステップと、
前記複数のデジタルサイネージの表示空き時間枠の情報に含まれる各表示空き時間枠の時間長の合計値が最も少なくなるように、前記空き時間枠格納ステップで格納された空き時間枠ごとに、該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された電子広告情報を表示させるための配信計画を生成する配信計画生成ステップと、
を有することを特徴とする電子広告配信計画生成方法。
【請求項５】
複数のデジタルサイネージにネットワークを介して接続され、これらのデジタルサイネージに表示させる電子広告の配信計画を生成する電子広告配信計画生成装置が、
前記複数のデジタルサイネージの表示空き時間枠の情報を格納する空き時間枠格納ステップと、
前記空き時間枠格納ステップで格納された複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて複数の表示空き時間枠の情報を選択してグルーピングし、このグルーピングした中のいずれかの表示空き時間枠に１回電子広告を表示するごとに課金されるプラン価格情報を取得し、前記グルーピングした複数の空き時間枠の情報と前記プラン価格情報とを含むプラン情報を生成するプラン情報生成ステップと、
前記デジタルサイネージへ表示させる電子広告表示情報を格納する電子広告情報格納ステップと、
前記電子広告表示情報格納ステップで格納された電子広告表示情報ごとに、前記プラン情報生成ステップで生成された複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得ステップと、
前記空き時間枠格納ステップで格納された表示空き時間枠の情報ごとに、表示させる電子広告情報に対応するプラン情報のプラン価格情報から算出される総売上高が最大となるように、該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された電子広告情報を表示させるための配信計画を生成する配信計画生成ステップと、
を有することを特徴とする電子広告配信計画生成方法。
【請求項６】
前記プラン情報生成ステップで生成されるプラン情報は、前記空き時間枠を有するデジタルサイネージの設置位置、周囲の環境、当該空き時間枠の開始時刻または時間帯、当該空き時間枠または当該デジタルサイネージに対して付与された説明情報のうちのいずれか１つ以上を条件としてグルーピングされる
ことを特徴とする請求項４または５に記載の電子広告配信計画生成方法。
【請求項７】
請求項４ないし６いずれか１項に記載の電子広告配信計画生成方法をコンピュータに実行させるための電子広告配信計画生成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のデジタルサイネージ（電子看板）に表示させる電子広告の配信を制御する電子広告配信計画生成装置、電子広告配信計画生成方法、および電子広告配信計画生成プログラムに関するものである。
【背景技術】
【０００２】
近年、公共スペースにおいて情報を発信するための、デジタルサイネージと呼ばれる電子看板が屋外のビルの外壁や店舗内などに設置されている。
【０００３】
このデジタルサイネージは、場所や時間に応じて適宜表示を変えることができるため、ターゲットとする消費者に効率良く電子広告を発信することができ、従来のポスターやネオンサインに変わる広告媒体として注目されている。
【０００４】
既設のデジタルサイネージの中には、通信ネットワークに接続され、遠隔地にある広告配信業者のサーバの制御により配信される電子広告情報を受信して表示するシステムに組み込まれたものも多く存在する。
【０００５】
このようなシステムの一例として、特許文献１に記載の広告挿入式映像配信システムがある。このシステムにおいては、予め広告配信業者のサーバに各デジタルサイネージに広告を表示できる時間枠（空き時間枠）が登録され、この登録された時間枠に表示させる電子広告の配信計画を広告主からの依頼および禁則ルール等を考慮してサーバで決定し、この配信計画に基づいてサーバから各デジタルサイネージに電子広告情報を配信することで適切に広告が表示される。
【特許文献１】特開２００８−２２２９８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、この特許文献１に記載のシステムでは、表示させる電子広告情報の配信計画を決定する際に、電子広告情報の表示に対する収益に関しては全く考慮されていなかった。例えば、一の空き時間枠に対して複数の電子広告情報の表示が依頼されたり、複数の時間枠に対して一の電子広告情報の表示が依頼されたりしたときに、収益を考慮した配信計画の調整は行われていなかった。
【０００７】
よって本発明の目的は、複数のデジタルサイネージの表示空き時間枠に、収益が高くなるように電子広告情報の表示の割り当てる電子広告配信計画生成装置、電子広告配信計画生成方法、および電子広告配信計画生成プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するための本発明の請求項１に記載の電子広告配信計画生成装置は、複数のデジタルサイネージにネットワークを介して接続され、これらのデジタルサイネージに表示させる電子広告の配信計画を生成するものであり、前記複数のデジタルサイネージの表示空き時間枠の情報を格納する空き時間枠格納部と、前記空き時間枠格納部に格納された複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて複数の表示空き時間枠の情報を選択してグルーピングしたプラン情報を複数生成するプラン情報生成部と、前記デジタルサイネージへ表示させる電子広告表示情報およびこの電子広告表示情報の表示時間長を格納する電子広告情報格納部と、前記電子広告表示情報格納部に格納された電子広告表示情報ごとに、前記プラン情報生成部で生成された複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得部と、前記複数のデジタルサイネージの表示空き時間枠の情報に含まれる各表示空き時間枠の時間長の合計値が最も少なくなるように、前記空き時間枠格納部に格納された空き時間枠ごとに、該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された電子広告情報を表示させるための配信計画を生成する配信計画生成部とを備えることを特徴とする。
【０００９】
また、本発明の請求項２に記載の電子広告配信計画生成装置は、複数のデジタルサイネージにネットワークを介して接続され、これらのデジタルサイネージに表示させる電子広告の配信計画を生成するものであり、前記複数のデジタルサイネージの表示空き時間枠の情報を格納する空き時間枠格納部と、前記空き時間枠格納部に格納された複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて複数の表示空き時間枠の情報を選択してグルーピングし、このグルーピングした中のいずれかの表示空き時間枠に１回電子広告を表示するごとに課金されるプラン価格情報を取得し、前記グルーピングした複数の空き時間枠の情報と前記プラン価格情報とを含むプラン情報を生成するプラン情報生成部と、前記デジタルサイネージへ表示させる電子広告表示情報を格納する電子広告情報格納部と、前記電子広告表示情報格納部に格納された電子広告表示情報ごとに、前記プラン情報生成部で生成された複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得部と、前記空き時間枠格納部に格納された表示空き時間枠の情報ごとに、表示させる電子広告情報に対応するプラン情報のプラン価格情報から算出される総売上高が最大となるように、該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された電子広告情報を表示させるための配信計画を生成する配信計画生成部とを備えることを特徴とする。
【００１０】
また、本発明の請求項３は請求項１または２に記載の電子広告配信計画生成装置であり、前記プラン情報生成部で生成されるプラン情報は、前記空き時間枠を有するデジタルサイネージの設置位置、周囲の環境、当該空き時間枠の開始時刻または時間帯、当該空き時間枠または当該デジタルサイネージに対して付与された説明情報のうちのいずれか１つ以上を条件としてグルーピングされることを特徴とする。
【００１１】
また、本発明の請求項４に記載の電子広告配信計画生成方法は、複数のデジタルサイネージにネットワークを介して接続され、これらのデジタルサイネージに表示させる電子広告の配信計画を生成する電子広告配信計画生成装置が、前記複数のデジタルサイネージの表示空き時間枠の情報を格納する空き時間枠格納ステップと、前記空き時間枠格納ステップで格納された複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて複数の表示空き時間枠の情報を選択してグルーピングしたプラン情報を複数生成するプラン情報生成ステップと、前記デジタルサイネージへ表示させる電子広告表示情報およびこの電子広告表示情報の表示時間長を格納する電子広告情報格納ステップと、前記電子広告表示情報格納ステップで格納された電子広告表示情報ごとに、前記プラン情報生成部で生成された複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得ステップと、前記複数のデジタルサイネージの表示空き時間枠の情報に含まれる各表示空き時間枠の時間長の合計値が最も少なくなるように、前記空き時間枠格納ステップで格納された空き時間枠ごとに、該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された電子広告情報を表示させるための配信計画を生成する配信計画生成ステップとを有することを特徴とする。
【００１２】
また、本発明の請求項５に記載の電子広告配信計画生成方法は、複数のデジタルサイネージにネットワークを介して接続され、これらのデジタルサイネージに表示させる電子広告の配信計画を生成する電子広告配信計画生成装置が、前記複数のデジタルサイネージの表示空き時間枠の情報を格納する空き時間枠格納ステップと、前記空き時間枠格納ステップで格納された複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて複数の表示空き時間枠の情報を選択してグルーピングし、このグルーピングした中のいずれかの表示空き時間枠に１回電子広告を表示するごとに課金されるプラン価格情報を取得し、前記グルーピングした複数の空き時間枠の情報と前記プラン価格情報とを含むプラン情報を生成するプラン情報生成ステップと、前記デジタルサイネージへ表示させる電子広告表示情報を格納する電子広告情報格納ステップと、前記電子広告表示情報格納ステップで格納された電子広告表示情報ごとに、前記プラン情報生成ステップで生成された複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得ステップと、前記空き時間枠格納ステップで格納された表示空き時間枠の情報ごとに、表示させる電子広告情報に対応するプラン情報のプラン価格情報から算出される総売上高が最大となるように、該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された電子広告情報を表示させるための配信計画を生成する配信計画生成ステップとを有することを特徴とする。
【００１３】
また、本発明の請求項６は請求項４または５に記載の電子広告配信計画生成方法であり、前記プラン情報生成ステップで生成されるプラン情報は、前記空き時間枠を有するデジタルサイネージの設置位置、周囲の環境、当該空き時間枠の開始時刻または時間帯、当該空き時間枠または当該デジタルサイネージに対して付与された説明情報のうちのいずれか１つ以上を条件としてグルーピングされることを特徴とする。
【００１４】
また、本発明の請求項７に記載の電子広告配信計画生成プログラムは、請求項４ないし６いずれか１項に記載の電子広告配信計画生成方法をコンピュータに実行させることを特徴とする。
【発明の効果】
【００１５】
本発明の電子広告配信計画生成装置、電子広告配信計画生成方法、および電子広告配信計画生成プログラムによれば、複数のデジタルサイネージの表示空き時間枠に、収益が高くなるように電子広告情報の表示の割り当てを最適化して配信計画を作成することが可能となる。
【発明を実施するための最良の形態】
【００１６】
〈一実施形態による電子広告配信システムの構成〉
本発明の一実施形態による電子広告配信計画生成装置を利用した電子広告配信システム１の構成を、図１を参照して説明する。
【００１７】
本実施形態による電子広告配信システム１は、渋谷に設置されたデジタルサイネージ１０−１および新宿に設置されたデジタルサイネージ１０−２と、電子広告配信計画生成装置としての配信制御サーバ２０とが、通信ネットワーク３０を介してに接続されている。
【００１８】
デジタルサイネージ１０−１、１０−２は、自端末の識別情報である表示端末ＩＤと、各デジタルサイネージに表示させる広告の広告ＩＤを時間枠ごとに示した広告表示スケジュール情報と、表示端末説明情報とを表示端末情報として有しており、この表示端末説明情報には例えば自端末のデジタルサイネージが設置されている場所に関する情報が含まれている。また、各デジタルサイネージ１０−１、１０−２は、自身が有する表示端末情報の広告表示スケジュール情報に基づいて広告情報を更新して表示する。
【００１９】
配信制御サーバ２０は、表示端末情報取得部２０１と、表示端末情報格納部２０２と、空き時間枠情報取得部２０３と、空き時間枠情報格納部２０４と、広告情報取得部２０５と、広告情報格納部２０６と、プラン情報生成部２０７と、プラン情報格納部２０８と、広告−プラン対応情報取得部２０９と、広告−プラン対応情報格納部２１０と、配信計画生成部としての空き時間枠−広告割り当て部２１１と、空き時間枠−広告割り当て情報格納部２１２と、通信部２１３とを有する。
【００２０】
表示端末情報取得部２０１は、通信ネットワーク３０を介して接続されているデジタルサイネージ１０−１および１０−２から表示端末情報を取得し、表示端末情報格納部２０２に格納する。
【００２１】
空き時間枠情報取得部２０３は、表示端末情報格納部２０２に格納されたデジタルサイネージ１０−１および１０−２の時間枠情報のうち、広告ＩＤが対応付けられていない時間枠（表示させる広告がない、つまり表示空き時間枠）の開始時刻および終了時刻を含む広告表示可能時間枠情報を取得し、それぞれ識別情報である空き時間枠ＩＤを付与して空き時間枠情報として空き時間枠情報格納部２０４に格納する。
【００２２】
広告情報取得部２０５は、広告主による登録等により、広告表示時間長と、映像・音声・テキスト等で構成される広告本体の表示情報と、広告の説明情報とを取得し、各広告の識別情報である広告ＩＤを付与して広告情報として広告情報格納部２０６に格納する。
【００２３】
プラン情報生成部２０７は、空き時間枠情報格納部２０４に格納されたデジタルサイネージ１０−１、１０−２の表示空き時間枠の情報の中から、予め設定された条件に応じて選択した複数の表示空き時間枠の情報をグルーピングし、プラン情報としてプラン情報格納部２０８に格納する。
【００２４】
ここで、プラン情報生成部２０７で生成される「プラン情報」の概念について説明する。プラン情報とは、空き時間枠情報格納部２０４に格納されたデジタルサイネージ１０−１、１０−２の表示空き時間枠の情報の中から、予め設定された条件に該当し選択した複数の表示空き時間枠の情報をグルーピングした情報である。
【００２５】
ここで、グルーピングする表示空き時間枠は、表示端末情報格納部２０２に格納されている各デジタルサイネージの設置場所の情報（住所、緯度、経度など）および、空き時間枠情報格納部２０４に格納されている各空き時間枠情報の広告表示可能時間枠情報に基づいて場所の条件、時間の条件などにより選択する。
【００２６】
プラン情報生成部２０７で生成されるプラン情報には、プラン情報の識別情報であるプランＩＤと、このプラン情報の条件に該当するものとして選択された表示端末ＩＤおよび表示可能回数未満の空き時間枠ＩＤのリストと、この空き時間枠リストの中の一の空き時間枠に１回広告を表示させるときの価格であるプラン価格情報と、このプラン情報に該当する空き時間枠を選択するための条件であるプラン説明情報とが含まれる。ここで、一の空き時間枠は、複数のプラン情報に重複して含まれていてもよい。
【００２７】
広告−プラン対応情報取得部２０９は、自動設定により、または広告主の指示により特定される各広告情報とプラン情報との対応付け情報を取得し、広告−プラン対応情報格納部２１０に格納する。
【００２８】
空き時間枠−広告割り当て部２１１は、広告情報の表示による売上高が多くなるように、各プラン情報に含まれる空き時間枠ＩＤの中から選択された一の空き時間枠ＩＤを、当該広告−プラン対応情報に含まれる広告ＩＤに対応付けて空き時間枠−広告割り当て情報を生成し、配信計画として空き時間枠−広告割り当て情報格納部２１２に格納する。
【００２９】
通信部２１３は、通信ネットワーク３０を介してデジタルサイネージ１０−１、１０−２との通信を行うためのインターフェースである。
【００３０】
本実施形態においては、上記の表示端末情報取得部２０１〜空き時間枠−広告割り当て情報格納部２１２が配信制御サーバ２０内に構成されているが、これらの各機能部は通信ネットワーク３０に接続された複数の装置に分散して配置してもよい。
【００３１】
〈一実施形態による電子広告配信システムの動作〉
次に、本実施形態による電子広告配信システムの動作について、図２のフローチャートを参照して説明する。
【００３２】
まず、電子広告配信システム１が起動されると、前処理として配信制御サーバ２０において表示端末情報、空き時間枠情報、広告情報が取得される（Ｓ１）。
【００３３】
この表示端末情報は、表示端末情報取得部２０１において通信ネットワーク３０を介して接続されているデジタルサイネージ１０−１および１０−２から取得され、表示端末情報格納部２０２に格納される。
【００３４】
表示端末情報格納部２０２に格納された表示端末情報の一例を、図３に示す。この表示端末情報としては、デジタルサイネージ１０−１から取得された表示端末ＩＤである「渋谷Ｆビジョン」、デジタルサイネージ１０−１の広告表示スケジュール、およびこの渋谷Ｆビジョンの住所である「渋谷区○○１０９−２ビル」と、デジタルサイネージ１０−２から取得された表示端末ＩＤである「新宿Ａビジョン」、デジタルサイネージ１０−２の広告表示スケジュール、およびこの新宿Ａビジョンの住所である「新宿区△△１００」とが格納されている。
【００３５】
また空き時間枠情報は、空き時間枠情報取得部２０３において通信ネットワーク３０を介して接続されているデジタルサイネージ１０−１および１０−２から、表示端末情報の中の時間枠情報のうち広告ＩＤが対応付けられていない表示空き時間枠の情報が取得され、それぞれ空き時間枠ごとの識別情報である空き時間枠ＩＤが付与されて空き時間枠情報格納部２０４に格納される。
【００３６】
空き時間枠情報格納部２０４に格納された空き時間枠情報の一例を、図４に示す。この空き時間枠情報としては、表示端末ＩＤである「渋谷Ｆビジョン」、空き時間枠の開始時刻である「08:00:00」、および終了時刻である「08:00:15」に空き時間枠ＩＤである「渋谷001」が付与されて格納され、表示端末ＩＤである「新宿Ａビジョン」、空き時間枠の開始時刻である「14:00:00」、および終了時刻である「14:00:15」に空き時間枠ＩＤである「新宿001」が付与されて格納されている。
【００３７】
この空き時間枠情報は、空き時間枠情報取得部２０３において適宜複数の空き時間枠が統合されたり、１つの空き時間枠情報が分割されたりしてから、空き時間枠ＩＤが付与されるようにしてもよい。例えば、同一の表示端末ＩＤを持つ複数の空き時間枠情報に対応する時間枠を全て統合して広告表示可能時間情報が生成され、当該広告表示可能時間情報と当該表示端末ＩＤとの組み合わせに対して新たな空き時間枠ＩＤが付与されて空き時間枠情報格納部２０４に格納されてもよい。
【００３８】
また、各デジタルサイネージ１０−１、１０−２の表示端末情報および空き時間枠情報を集中して管理する端末管理サーバを設置し、表示端末情報および空き時間枠情報は、各デジタルサイネージ１０−１、１０−２からではなくこの端末管理サーバから取得されるようにしてもよい。
【００３９】
空き時間枠情報空き時間枠情報の統合、分割が行われた場合は、必要に応じて各デジタルサイネージ１０−１、１０−２に格納されている表示端末情報、および端末管理サーバに格納されている表示端末情報および空き時間枠情報が更新される。
【００４０】
また広告情報は、広告情報取得部２０５において広告表示時間長と、映像・音声・テキスト等で構成される広告本体の表示情報と、広告の説明情報とが取得され、それぞれ広告ごとの識別情報である広告ＩＤが付与されて広告情報格納部２０６に格納される。この広告表示時間長、広告本体の表示情報、および広告の説明情報は、例えば広告主により入力されることで登録され広告情報格納部２０６に格納される。
【００４１】
広告情報格納部２０６に格納された広告情報の一例を、図５に示す。この広告情報としては、一の広告に関する広告表示時間長である「１５秒」、広告の表示形態である「動画像情報」、広告説明情報である「缶コーヒー、ブラック」が取得され、これらの情報に広告ＩＤである「コーヒー飲料」が付与されて格納され、他の広告に関する広告表示時間長である「１５秒」、広告の表示形態である「動画像情報」、広告説明情報である「カップ入りアイスクリーム」に広告ＩＤである「アイスクリーム」が付与されて格納されている。
【００４２】
これらの表示端末情報、空き時間枠情報、および広告情報が取得され格納されると、さらにプラン情報がプラン情報生成部２０７において生成され、プラン情報格納部２０８に格納される（Ｓ２）。
【００４３】
プラン情報格納部２０８に格納されたプラン情報の一例を、図６に示す。このうち一のプラン情報としては、条件「渋谷駅周辺に設置されている表示端末で、朝07:00〜10:00に広告を表示可能」に応じて該当するデジタルサイネージの表示端末ＩＤ「渋谷Ｆビジョン」が表示端末情報格納部２０２に格納された表示端末情報の表示端末説明情報に基づいて取得されるとともに、さらにこの表示端末ＩＤに対応する情報の中から当該プラン情報に該当する空き時間枠ＩＤ「渋谷001」が空き時間枠情報格納部２０４に格納されている各空き時間枠情報の広告表示可能時間枠情報に基づいて取得され格納される。また、このプラン情報において１回広告の表示を行うごとに課金されるプラン価格情報「1000円」が配信業者等により入力され、プランＩＤとして「渋谷駅朝プラン」が付与され格納される。このプラン価格情報は、例えば当該地域の平均地価に基づいて算出するようにしてもよい。
【００４４】
また他のプラン情報としては、条件「山手線沿線に設置されている表示端末で、終日広告を表示可能」に応じて該当するデジタルサイネージの表示端末ＩＤ「渋谷Ｆビジョン」、「新宿Ａビジョン」が表示端末情報格納部２０２に格納された表示端末情報の表示端末説明情報に基づいて取得されるとともに、さらにこれらの表示端末ＩＤに対応する情報の中から当該プラン情報に該当する空き時間枠ＩＤ「渋谷001」、「新宿001」が空き時間枠情報格納部２０４に格納されている各空き時間枠情報の広告表示可能時間枠情報に基づいて取得され格納される。また、このプラン情報において１回広告の表示を行うごとに課金されるプラン価格情報「800円」が配信業者等により入力され、プランＩＤとして「山手線沿線終日プラン」が付与され格納される。
【００４５】
この「渋谷Ｆビジョン」のように、１つの空き時間枠情報が複数のプラン情報に属していてもよい。
【００４６】
これらの前処理が完了している状態で、広告主からの指示により各広告に対応させるプラン情報がプラン情報格納部２０８に格納されたプラン情報の中から選択され、この選択された情報が広告−プラン対応情報取得部２０９で取得され広告ＩＤとプランＩＤとの対応付けが行われ、さらにこの対応付けごとに要求される表示回数が取得される（Ｓ３）。広告ＩＤとプランＩＤが対応付けされた情報および表示回数は、広告−プラン対応情報として広告−プラン対応情報格納部２１０に格納される。
【００４７】
広告−プラン対応情報格納部２１０に格納された広告−プラン対応情報の一例を、図７に示す。ここでは広告ＩＤ「コーヒー飲料」に対してプランＩＤ「渋谷駅朝プラン」が選択されて対応付けされるとともに表示回数が「１回」に指定され、また広告ＩＤ「アイスクリーム」に対してプランＩＤ「山手線沿線終日プラン」が選択された対応付けされるとともに表示回数が「１回」に指定され格納されている。
【００４８】
この広告ＩＤとプランＩＤとの対応付けは、広告主の選択により行われる他、プラン情報においてプランＩＤに対応付けられているプラン説明情報に含まれるテキスト情報と、広告情報において広告ＩＤに対応付けられている広告説明情報に含まれるテキスト情報とが一致した時に両ＩＤを対応付けることとしてもよい。
【００４９】
ステップＳ３において、プランＩＤと広告ＩＤとの対応付けが予め設定された回数繰り返された後、または予め設定された時間が経過した後、ステップＳ４に移る。例えば、プランＩＤと広告ＩＤとの対応付け処理を１回行う毎にステップＳ４に移ってもよいし、毎時00分に処理がステップＳ４に移るようにしてもよい。
【００５０】
次に、空き時間枠−広告割り当て部２１１において、デジタルサイネージ１０−１および１０−２の表示空き時間枠情報に含まれる各表示空き時間枠の時間長の合計値が最も少なくなるように、広告−プラン対応情報に含まれるプランＩＤに対応するプラン情報に含まれる空き時間枠ＩＤの中から選択された一の空き時間枠ＩＤが、当該広告−プラン対応情報に含まれる広告ＩＤに対応付けられて、当該プランＩＤとともに空き時間枠−広告割り当て情報が生成され、配信計画として空き時間枠−広告割り当て情報格納部２１２に格納される。
【００５１】
この空き時間枠ＩＤと広告ＩＤとを対応付ける処理、および配信計画を作成して空き時間枠−広告割り当て情報格納部２１２に格納する処理は、（ａ）空き時間枠−広告割り当て情報格納部２１２に格納された空き時間枠−広告割り当て情報に含まれる広告ＩＤに対応する広告表示時間長の総和を最大とするのに必要な回数、または（ｂ）空き時間枠−広告割り当て情報格納部２１２に格納されたプランＩＤに対応するプラン価格情報の総和を最大とするのに必要な回数、繰り返される。
【００５２】
（ａ）空き時間枠−広告割り当て情報格納部２１２に格納された空き時間枠−広告割り当て情報に含まれる広告ＩＤに対応する広告表示時間長の総和を最大とするように空き時間枠ＩＤと広告ＩＤとの対応付けを行うことでもなるべく多くの空き時間枠ＩＤが広告ＩＤで埋められることになり売上高が高くなることが見込めるが、（ｂ）空き時間枠−広告割り当て情報格納部２１２に格納されたプランＩＤに対応するプラン価格情報の総和を最大となるように空き時間枠ＩＤと広告ＩＤとの対応付けを行うことでより確実に最大売上高となるように決定することができる。
【００５３】
ここで空き時間枠ＩＤと広告ＩＤとを対応付ける処理について、上記の（ｂ）空き時間枠−広告割り当て情報格納部２１２に格納されたプランＩＤに対応するプラン価格情報の総和を最大とするのに必要な回数繰り返される場合について説明する。
【００５４】
この対応付け処理は、（i）最小費用流問題を利用して解く方法と、（ii）全ての割り当てパターンを列挙して決定する方法とがある。
【００５５】
（i）最小費用流問題を利用して解く方法
プラン価格情報の総和の最大化を具体的に実現するには、最小費用流問題を変形して解く方法がある。
【００５６】
最大費用流問題が扱うネットワークは、図８に示すように、接点（以下「ノード」という）と路（以下「エッジ」という）で構成され、すべてのエッジに最大許容流両と単位流量あたりの費用が設定されている。図８においては、矩形がノードであり、ノード間をつなぐ矢印がエッジであり、矢印の向きが流れの方向を示している。エッジに隣接してセミコロン（；）で区切って示された２つの値は、左が最大許容流量であり、右が単位流量あたりの費用を示している。
【００５７】
最小費用流問題は、上記のような構成のネットワークにおいてＳｏｕｒｃｅノードからＤｒａｉｎノードへ向けての流れを指定された可能流量に保ちつつ、それぞれのノードにおける流量と単位流量あたりの積で算出されるノードごとの費用の和であるネットワーク全体の費用を最小化する問題である（参考文献：「組み合わせ最適化とアルゴリズム」，久保幹雄著，共立出版株式会社，2000，pp.95-pp.104）。
【００５８】
この最小費用流問題の解法は、各エッジに与えられた単位流量あたりの費用を用いて算出されるネットワーク全体の費用を最小化するためのものであるが、本実施形態においてはプラン価格情報を用いて算出される売り上げ高を最大化したい。そこで、まず単位流量あたりの費用としてプラン価格情報をそのまま用いる代わりに、予め定めた値であるＭからプラン価格情報の値を引いた値（Ｍ−プラン価格）を設定する。ここで、Ｍは全てのプラン価格情報よりも十分大きい値であり、ステップＳ４の冒頭で空き時間枠−広告割り当て部２１２が決定する。例えば、全てのプラン価格情報のうち最大の値に予め定めた値ｍを足し合わせた値をＭとしてもよい。
【００５９】
このように単位流量あたりの費用が設定されたネットワークに対して最小費用流問題の解法を適用すると、解として得られた各エッジにおける流量は、予めエッジに設定された単位流量あたりの費用としてプラン価格そのものを設定したときのネットワーク全体の費用である売上高を最大化しており、従って求めたい広告ＩＤの空き時間枠ＩＤへの割り当て方を与えている。
【００６０】
本サービスが実現したい売上高最大化の問題を最小費用流問題を利用して解くには、以下の手順(1)〜(5)により図８に示すようにネットワークを生成する。
【００６１】
手順(1)  ＳｏｕｒｃｅノードとＤｒａｉｎノードを生成する（エッジは生成しない）。
【００６２】
手順(2)  各広告ＩＤに対応するノード（以降「広告ノード」という）を作成し、最大許容流量と単位流量あたりの費用(以降「（最大許容流量；単位流量あたりの費用）」と表す)として（∞；０）を設定する（∞は無限大を表し、流量に制限がないことを表す。また、単位流量あたりの費用はまだ設定されいないため「０」とする）。
【００６３】
手順(3)  各プランＩＤに対応するノード（以降、「プランノード」という）を作成し、各広告ノードから、当該広告ＩＤが選択されているプランＩＤに向かってエッジを生成し、（広告要求表示回数；０）を設定する（ここでは図７の広告−プラン対応情報に基づいて広告要求表示回数を「１」とし、単位流量あたりの費用はまだ設定されいないため「０」とする）。
【００６４】
手順(4)  各空き時間枠に対応するノード（以降、「空き時間枠ノード」という）を生成し、各プランノードから、当該プランＩＤが割り当てられている空き時間枠に向かってエッジを生成し、（∞；Ｍ−プラン価格情報）を設定する。ここでは、Ｍ＝10000とし、「渋谷駅朝プラン」のプラン価格情報が1000円であるため、当該（Ｍ−プラン価格情報）＝9000であり、「山手線沿線終日プラン」のプラン価格情報が800円であるため、当該（Ｍ−プラン価格情報）＝9200である。
【００６５】
手順(5)  各空き時間枠ノードから、Ｄｒａｉｎノードへ向かうエッジを生成し、(広告表示可能回数；０)を設定する。ここで広告表示可能回数は、当該空き時間枠の長さを広告表示時間長で割った値であり、必要に応じて空き時間枠−広告割り当て部２１１により算出される。ここでは、空き時間枠の長さが空き時間枠ＩＤ「渋谷001」、「新宿001」ともに１５秒であり、広告表示時間長として固定的に設定されている１５秒と同じであるため、表示可能回数は「１」となる。
【００６６】
以上のように生成されたネットワークに対して最小費用流問題の解法を適用して得られた解から、売上高が最大となるときの広告ＩＤの空き時間枠ＩＤへの割り当て方が得られる。
【００６７】
このようにして得られ、空き時間枠−広告割り当て情報格納部２１２に格納された空き時間枠−広告割り当て情報の一例を、図９に示す。この空き時間枠−広告割り当て情報としては、空き時間枠ＩＤ「渋谷001」に対しては、プランＩＤ「渋谷駅朝プラン」により広告ＩＤ「コーヒー飲料」を表示し、空き時間枠ＩＤ「新宿001」に対しては、プランＩＤ「山手線沿線終日プラン」により広告ＩＤ「アイスクリーム」を表示するように配信計画が立てられている。このように配信計画が立てられたことで、空き時間枠ＩＤ「渋谷001」、「新宿001」への割り当てた広告ＩＤによる売上高が1800円と最大になる。
【００６８】
また、このようにして参考文献に記載された方法で得られる解からは、広告ノードからプランノードへの流量（つまり割り当て回数）と、プランノードから空き時間枠ノードへの流量（プラン価格情報）は得られるが、どの広告をどの空き時間枠へ割り当てるかは、明示的には指定されない。そのため割り当てるノードが一のノードに特定されないときには、広告の空き時間枠への割り当て方は任意に選んでよい。解が示す表示回数だけ表示するように割り当てれば、どのように選んでも売上高は等しく、最大値となるので、売上高最大化の目的は達せられるからである。
【００６９】
このような不確定な場合の例を、図１０を参照して説明する。図１０では図８とは異なる問題の解を示しており、図中の各エッジに付された値は各エッジ上の流量（割り当て回数）を示している。
【００７０】
図１０に示したように、広告ノード「口紅」の広告が、広告ノード「アイスクリーム」の広告と同じプランノード「山手線沿線終日プラン」に各１回割り当てられており、このプランノード「山手線沿線終日プラン」から２つの空き時間枠ノード「渋谷001」と「新宿001」とへそれぞれ１回割り当てる解となっている。
【００７１】
この場合、広告ＩＤ「アイスクリーム」の広告と広告ＩＤ「口紅」の広告とのどちらを空き時間枠ＩＤ「渋谷001」へ、または空き時間枠ＩＤ「新宿001」へ割り当てるかは明示されていない。
【００７２】
しかし、広告ＩＤ「アイスクリーム」を空き時間枠ＩＤ「渋谷001」へ、広告ＩＤ「口紅」を空き時間枠ＩＤ「新宿001」へ割り当てても、逆に広告ＩＤ「口紅」を空き時間枠ＩＤ「渋谷001」へ、広告ＩＤ「アイスクリーム」を空き時間枠ＩＤ「新宿001」へ割り当てても売上高はどちらも1600円であり変わらないので、売上高最大化の目標は達せられる。
【００７３】
また、同一空き時間枠に複数の広告が割り当てられた場合の表示の順序も、売上高には影響しないので任意に決めてよい。
【００７４】
また、この方法の（Ｍ−プラン価格情報）を（Ｍ−広告表示時間長）に置き換えることで、（ａ）空き時間枠−広告割り当て情報格納部２１２に格納された空き時間枠−広告割り当て情報に含まれる広告ＩＤに対応する広告表示時間長の総和を最大とする割り当てを求める場合に利用することができる。
【００７５】
以上の（i）最小費用流問題を利用して解く方法では、表示可能回数を算出する必要があるため広告表示時間長がすべて等しい場合にのみ利用できる。次に、広告の広告表示時間長が異なる場合にも利用可能な（ii）全ての割り当てパターンを列挙して決定する方法について説明する。
【００７６】
（ii）全ての割り当てパターンを列挙して決定する方法
この方法では、空き時間枠ＩＤと広告ＩＤとを対応付ける処理を、全ての場合を列挙して決定する。
【００７７】
この場合は、広告ＩＤに対して選択されたプランＩＤによってプラン説明情報で指定される条件と、空き時間枠ＩＤに対応する広告表示可能時間枠情報で示される広告を表示可能な時間長の情報を満たしたまま、広告ＩＤを空き時間枠ＩＤに割り当てる割り当て方のすべての場合を列挙し、その中で最大の売上高を示す割り当て方を選択する。
【００７８】
広告ＩＤを空き時間枠ＩＤに割り当てる割り当て方のすべての場合を列挙した一例を、図１１に示す。ここでは、割り当てＩＤ「割り当て１」として広告ＩＤ「コーヒー飲料」を空き時間枠ＩＤ「渋谷001」へ、広告ＩＤ「アイスクリーム」を空き時間枠ＩＤ「新宿001」へ割り当て、割り当てＩＤ「割り当て２」として広告ＩＤ「アイスクリーム」を空き時間枠ＩＤ「渋谷001」へ割り当て、割り当てＩＤ「割り当て３」として広告ＩＤ「コーヒー飲料」を空き時間枠ＩＤ「渋谷001」へ割り当て、割り当てＩＤ「割り当て４」として広告ＩＤ「アイスクリーム」を空き時間枠ＩＤ「新宿001」へ割り当てた場合が列挙されている。
【００７９】
このように列挙された各割り当てパターンごとに総売上高が算出され、この総売上高が最大となる割り当て（ここでは「割り当て１」）が選択されることにより、売上高最大化の目標は達せられる。
【００８０】
以上の処理により、空き時間枠−広告割り当て情報が生成され配信計画が空き時間枠−広告割り当て情報格納部２１２に格納されると、各空き時間枠−広告割り当て情報が該当するデジタルサイネージに送信され、当該デジタルサイネージが有する広告表示スケジュール情報が更新される（Ｓ５）。
【００８１】
そして各デジタルサイネージでは、自装置が有する広告表示スケジュール情報の中から、１以上の広告ＩＤが対応付けられている広告表示可能時間枠情報に示される時刻となったとき、当該広告ＩＤに対応付けられている広告本体が表示される（Ｓ６）。
【００８２】
このとき、１つの広告表示スケジュール情報に複数の広告ＩＤが含まれる場合の表示の順序は、任意に決定してよい。
【００８３】
また、広告本体の表示情報は、通信ネットワーク３０を介して配信制御サーバ２０から取得してもよいし、予め当該デジタルサイネージに保存しておいてもよいし、通信ネットワーク３０上の他のサーバから取得してもよい。
【００８４】
以上の本実施形態によれば、複数のデジタルサイネージの表示空き時間枠に、売上高が高くなるように電子広告情報の表示の割り当てを最適化して配信計画を作成することが可能となる。
【００８５】
また、本実施形態においては、プラン情報を生成する際に「山手線沿線」等の位置に関する情報と、「朝」等の時刻に関する情報とを条件として生成したが、位置に関する情報として緯度・経度・高度等を用いてもよく、また時刻に関する情報は「午前７時から午前９時」や「通気時間帯」、「家族連れが多い時間帯」等に基づいて設定してもよい。
【００８６】
さらには、「周辺がショッピング街である」、「気温が３０度以上である」、「天気が晴れである」、「混雑する地域である」、「女性会社員の比率が高い」などといったデジタルサイネージ周囲の環境によって空き時間枠情報をグルーピングし、プラン情報を生成してもよい。
【００８７】
さらには、「５０インチ以上の表示領域を持つデジタルサイネージ」、「ビルオーナー所有のデジタルサイネージ」、「ビル外壁に設置されたデジタルサイネージ」といったデジタルサイネージに関する情報や、「天気予報が表示された後１０分以内」、「連続５分以上の長さを持つ空き時間枠」等の、空き時間枠に対して付与された情報を用いてプラン情報を生成してもよい。
【００８８】
また、上記の電子広告配信計画生成装置としての配信制御サーバの機能構成をプログラム化してコンピュータに組み込むことにより、当該コンピュータを電子広告配信計画生成装置として機能させる電子広告配信制御プログラムを構築することも可能である。
【図面の簡単な説明】
【００８９】
【図１】本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバを利用した電子広告配信システムの構成を示す全体図である。
【図２】本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバを利用した電子広告配信システムの動作を示すフローチャートである。
【図３】本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで取得された表示端末情報の一例を示す説明図である。
【図４】本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで取得された空き時間枠情報の一例を示す説明図である。
【図５】本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで取得された広告情報の一例を示す説明図である。
【図６】本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで生成されたプラン情報の一例を示す説明図である。
【図７】本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで生成された広告−プラン対応情報の一例を示す説明図である。
【図８】本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで利用される最大費用流問題の解を求める際に利用されるネットワークの一例を示す説明図である。
【図９】本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで生成された空き時間枠−広告割り当て情報の一例を示す説明図である。
【図１０】本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで利用される最大費用流問題の解を求める際に利用されるネットワークの他の例を示す説明図である。
【図１１】本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで生成されたすべての割り当てパターンを列挙した場合の情報を示す説明図である。
【符号の説明】
【００９０】
１…電子広告配信システム
１０−１、１０−２…デジタルサイネージ
２０…配信制御サーバ
３０…通信ネットワーク
２０１…表示端末情報取得部
２０２…表示端末情報格納部
２０３…空き時間枠情報取得部
２０４…空き時間枠情報格納部
２０５…広告情報取得部
２０６…広告情報格納部
２０７…プラン情報生成部
２０８…プラン情報格納部
２０９…広告−プラン対応情報取得部
２１０…広告−プラン対応情報格納部
２１１…空き枠−広告割り当て部
２１２…空き枠−広告割り当て情報格納部
２１３…通信部
【図１】
2010128694.tif 000003
【図２】
2010128694.tif 000004
【図３】
2010128694.tif 000005
【図４】
2010128694.tif 000006
【図５】
2010128694.tif 000007
【図６】
2010128694.tif 000008
【図７】
2010128694.tif 000009
【図８】
2010128694.tif 000010
【図９】
2010128694.tif 000011
【図１０】
2010128694.tif 000012
【図１１】
2010128694.tif 000013