JP2010128694A - Electronic advertisement distribution plan generation device, electronic advertisement distribution plan generation method, and electronic advertisement distribution plan generation program - Google Patents

Electronic advertisement distribution plan generation device, electronic advertisement distribution plan generation method, and electronic advertisement distribution plan generation program Download PDF

Info

Publication number
JP2010128694A
JP2010128694A JP2008301268A JP2008301268A JP2010128694A JP 2010128694 A JP2010128694 A JP 2010128694A JP 2008301268 A JP2008301268 A JP 2008301268A JP 2008301268 A JP2008301268 A JP 2008301268A JP 2010128694 A JP2010128694 A JP 2010128694A
Authority
JP
Japan
Prior art keywords
information
plan
electronic advertisement
display
free time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2008301268A
Other languages
Japanese (ja)
Other versions
JP5081796B2 (en
Inventor
Jiro Nagao
慈郎 長尾
Yukinobu Taniguchi
行信 谷口
Takeya Suzuki
健也 鈴木
Hiroaki Uko
宏明 宇高
Ai Yoshida
亜衣 吉田
Karin Maebashi
佳林 前橋
Akito Akutsu
明人 阿久津
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2008301268A priority Critical patent/JP5081796B2/en
Publication of JP2010128694A publication Critical patent/JP2010128694A/en
Application granted granted Critical
Publication of JP5081796B2 publication Critical patent/JP5081796B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide an electronic advertisement distribution plan generation device, an electronic advertisement distribution plan generation method and an electronic advertisement distribution plan generation program for assigning the display of electronic advertisement information to increase profits to a plurality of digital signage display spare time frames. <P>SOLUTION: The electronic advertisement distribution plan generation device is provided with: a plan information generation part 207 for generating a plurality of plan information by grouping the information of a plurality of display spare time frames selected according to preliminarily set conditions from among the information of a plurality of digital signage display spare time frames; an advertisement/plan association information acquisition part 209 for associating plan information selected from among a plurality of plan information with every electronic advertisement information; and a spare time frame/advertisement assignment part for generating a distribution plan for displaying one electronic advertisement information selected from among the electronic advertisement display information from which any pertinent plan information has been selected for every spare time frame in order to increase profits. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、複数のデジタルサイネージ(電子看板)に表示させる電子広告の配信を制御する電子広告配信計画生成装置、電子広告配信計画生成方法、および電子広告配信計画生成プログラムに関するものである。   The present invention relates to an electronic advertisement distribution plan generation device, an electronic advertisement distribution plan generation method, and an electronic advertisement distribution plan generation program for controlling distribution of electronic advertisements to be displayed on a plurality of digital signage (electronic signboards).

近年、公共スペースにおいて情報を発信するための、デジタルサイネージと呼ばれる電子看板が屋外のビルの外壁や店舗内などに設置されている。   In recent years, digital signage called digital signage for transmitting information in public spaces is installed on the outer wall of an outdoor building or in a store.

このデジタルサイネージは、場所や時間に応じて適宜表示を変えることができるため、ターゲットとする消費者に効率良く電子広告を発信することができ、従来のポスターやネオンサインに変わる広告媒体として注目されている。   This digital signage can change the display appropriately according to the place and time, so it can efficiently send electronic advertisements to the target consumers, and is attracting attention as an advertising medium that replaces conventional posters and neon signs. ing.

既設のデジタルサイネージの中には、通信ネットワークに接続され、遠隔地にある広告配信業者のサーバの制御により配信される電子広告情報を受信して表示するシステムに組み込まれたものも多く存在する。   Many existing digital signage are connected to a communication network and incorporated in a system for receiving and displaying electronic advertisement information distributed under the control of a server of an advertisement distributor in a remote place.

このようなシステムの一例として、特許文献1に記載の広告挿入式映像配信システムがある。このシステムにおいては、予め広告配信業者のサーバに各デジタルサイネージに広告を表示できる時間枠(空き時間枠)が登録され、この登録された時間枠に表示させる電子広告の配信計画を広告主からの依頼および禁則ルール等を考慮してサーバで決定し、この配信計画に基づいてサーバから各デジタルサイネージに電子広告情報を配信することで適切に広告が表示される。
特開2008−22298号公報
As an example of such a system, there is an advertisement insertion type video distribution system described in Patent Document 1. In this system, a time frame (free time frame) in which an advertisement can be displayed on each digital signage is registered in advance in the advertisement distributor's server, and an electronic advertisement distribution plan to be displayed in this registered time frame is sent from the advertiser. An advertisement is appropriately displayed by determining by the server in consideration of the request and the prohibition rule, and distributing electronic advertisement information from the server to each digital signage based on the distribution plan.
JP 2008-22298 A

しかし、この特許文献1に記載のシステムでは、表示させる電子広告情報の配信計画を決定する際に、電子広告情報の表示に対する収益に関しては全く考慮されていなかった。例えば、一の空き時間枠に対して複数の電子広告情報の表示が依頼されたり、複数の時間枠に対して一の電子広告情報の表示が依頼されたりしたときに、収益を考慮した配信計画の調整は行われていなかった。   However, in the system described in Patent Document 1, when the distribution plan of the electronic advertisement information to be displayed is determined, the profit for the display of the electronic advertisement information is not considered at all. For example, when a request is made to display a plurality of electronic advertisement information for one vacant time frame, or a request is made to display one electronic advertisement information for a plurality of time frames, a distribution plan that considers revenue No adjustments were made.

よって本発明の目的は、複数のデジタルサイネージの表示空き時間枠に、収益が高くなるように電子広告情報の表示の割り当てる電子広告配信計画生成装置、電子広告配信計画生成方法、および電子広告配信計画生成プログラムを提供することを目的とする。   Therefore, an object of the present invention is to provide an electronic advertisement distribution plan generation apparatus, an electronic advertisement distribution plan generation method, and an electronic advertisement distribution plan that allocate display of electronic advertisement information so as to increase profits in display empty time frames of a plurality of digital signs. An object is to provide a generation program.

上記課題を解決するための本発明の請求項1に記載の電子広告配信計画生成装置は、複数のデジタルサイネージにネットワークを介して接続され、これらのデジタルサイネージに表示させる電子広告の配信計画を生成するものであり、前記複数のデジタルサイネージの表示空き時間枠の情報を格納する空き時間枠格納部と、前記空き時間枠格納部に格納された複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて複数の表示空き時間枠の情報を選択してグルーピングしたプラン情報を複数生成するプラン情報生成部と、前記デジタルサイネージへ表示させる電子広告表示情報およびこの電子広告表示情報の表示時間長を格納する電子広告情報格納部と、前記電子広告表示情報格納部に格納された電子広告表示情報ごとに、前記プラン情報生成部で生成された複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得部と、前記複数のデジタルサイネージの表示空き時間枠の情報に含まれる各表示空き時間枠の時間長の合計値が最も少なくなるように、前記空き時間枠格納部に格納された空き時間枠ごとに、該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された電子広告情報を表示させるための配信計画を生成する配信計画生成部とを備えることを特徴とする。   An electronic advertisement distribution plan generation device according to claim 1 of the present invention for solving the above-described problems is generated by generating an electronic advertisement distribution plan that is connected to a plurality of digital signage via a network and displayed on these digital signage. A free time frame storage unit that stores information on display free time frames of the plurality of digital signage, and a display free time frame information of the plurality of digital signage stored in the free time frame storage unit. A plan information generating unit that generates a plurality of plan information grouped by selecting information of a plurality of display available time frames according to preset conditions, electronic advertisement display information to be displayed on the digital signage, and the electronic advertisement An electronic advertisement information storage unit for storing a display time length of display information, and an electronic advertisement stored in the electronic advertisement display information storage unit For each display information, an advertisement-plan correspondence information acquisition unit that associates plan information selected from a plurality of plan information generated by the plan information generation unit, and information on display free time frames of the plurality of digital signage An electronic advertisement in which any corresponding plan information is selected for each free time frame stored in the free time frame storage unit so that the total value of the time lengths of the respective display free time frames included is minimized. And a distribution plan generation unit that generates a distribution plan for displaying electronic advertisement information selected from the display information.

また、本発明の請求項2に記載の電子広告配信計画生成装置は、複数のデジタルサイネージにネットワークを介して接続され、これらのデジタルサイネージに表示させる電子広告の配信計画を生成するものであり、前記複数のデジタルサイネージの表示空き時間枠の情報を格納する空き時間枠格納部と、前記空き時間枠格納部に格納された複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて複数の表示空き時間枠の情報を選択してグルーピングし、このグルーピングした中のいずれかの表示空き時間枠に1回電子広告を表示するごとに課金されるプラン価格情報を取得し、前記グルーピングした複数の空き時間枠の情報と前記プラン価格情報とを含むプラン情報を生成するプラン情報生成部と、前記デジタルサイネージへ表示させる電子広告表示情報を格納する電子広告情報格納部と、前記電子広告表示情報格納部に格納された電子広告表示情報ごとに、前記プラン情報生成部で生成された複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得部と、前記空き時間枠格納部に格納された表示空き時間枠の情報ごとに、表示させる電子広告情報に対応するプラン情報のプラン価格情報から算出される総売上高が最大となるように、該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された電子広告情報を表示させるための配信計画を生成する配信計画生成部とを備えることを特徴とする。   The electronic advertisement distribution plan generation device according to claim 2 of the present invention is connected to a plurality of digital signage via a network, and generates an electronic advertisement distribution plan to be displayed on these digital signage. A free time frame storage unit that stores information on display free time frames of the plurality of digital signage, and a display free time frame information of the plurality of digital signage stored in the free time frame storage unit is set in advance. Depending on the selected conditions, information on multiple display available time frames is selected and grouped, and plan price information that is charged each time an electronic advertisement is displayed in one of the grouped display available time frames is acquired. A plan information generating unit that generates plan information including information of the plurality of grouped free time frames and the plan price information; A plurality of plan information generated by the plan information generation unit for each electronic advertisement display information stored in the electronic advertisement display information storage unit, and an electronic advertisement information storage unit that stores electronic advertisement display information to be displayed on the talsignage The plan of the plan information corresponding to the electronic advertisement information to be displayed for each information of the advertisement-plan correspondence information acquisition unit that associates the plan information selected from among the information and the display free time frame stored in the free time frame storage unit Generate a distribution plan to display the electronic advertisement information selected from the electronic advertisement display information for which any applicable plan information is selected so that the total sales calculated from the price information is maximized And a distribution plan generation unit.

また、本発明の請求項3は請求項1または2に記載の電子広告配信計画生成装置であり、前記プラン情報生成部で生成されるプラン情報は、前記空き時間枠を有するデジタルサイネージの設置位置、周囲の環境、当該空き時間枠の開始時刻または時間帯、当該空き時間枠または当該デジタルサイネージに対して付与された説明情報のうちのいずれか1つ以上を条件としてグルーピングされることを特徴とする。   Moreover, Claim 3 of the present invention is the electronic advertisement distribution plan generation apparatus according to Claim 1 or 2, wherein the plan information generated by the plan information generation unit is an installation position of the digital signage having the empty time frame Grouped on the condition of any one or more of the surrounding environment, the start time or time zone of the free time frame, the description information given to the free time frame or the digital signage To do.

また、本発明の請求項4に記載の電子広告配信計画生成方法は、複数のデジタルサイネージにネットワークを介して接続され、これらのデジタルサイネージに表示させる電子広告の配信計画を生成する電子広告配信計画生成装置が、前記複数のデジタルサイネージの表示空き時間枠の情報を格納する空き時間枠格納ステップと、前記空き時間枠格納ステップで格納された複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて複数の表示空き時間枠の情報を選択してグルーピングしたプラン情報を複数生成するプラン情報生成ステップと、前記デジタルサイネージへ表示させる電子広告表示情報およびこの電子広告表示情報の表示時間長を格納する電子広告情報格納ステップと、前記電子広告表示情報格納ステップで格納された電子広告表示情報ごとに、前記プラン情報生成部で生成された複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得ステップと、前記複数のデジタルサイネージの表示空き時間枠の情報に含まれる各表示空き時間枠の時間長の合計値が最も少なくなるように、前記空き時間枠格納ステップで格納された空き時間枠ごとに、該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された電子広告情報を表示させるための配信計画を生成する配信計画生成ステップとを有することを特徴とする。   An electronic advertisement distribution plan generation method according to claim 4 of the present invention is an electronic advertisement distribution plan that is connected to a plurality of digital signage via a network and generates a distribution plan of electronic advertisements to be displayed on these digital signage. A generating device stores a free time frame storage step for storing information on display free time frames of the plurality of digital signage, and a display free time frame information of the plurality of digital signage stored in the free time frame storage step. A plan information generating step of generating a plurality of plan information grouped by selecting information of a plurality of display available time frames according to preset conditions, electronic advertisement display information to be displayed on the digital signage, and the electronic advertisement display Electronic advertisement information storage step for storing information display time length, and electronic advertisement display information storage For each electronic advertisement display information stored in step, an advertisement-plan correspondence information acquisition step for associating plan information selected from a plurality of plan information generated by the plan information generation unit, and a plurality of digital signage Any applicable plan information for each free time frame stored in the free time frame storing step so that the total value of the time lengths of each display free time frame included in the display free time frame information is minimized. And a distribution plan generation step for generating a distribution plan for displaying the electronic advertisement information selected from the electronic advertisement display information selected.

また、本発明の請求項5に記載の電子広告配信計画生成方法は、複数のデジタルサイネージにネットワークを介して接続され、これらのデジタルサイネージに表示させる電子広告の配信計画を生成する電子広告配信計画生成装置が、前記複数のデジタルサイネージの表示空き時間枠の情報を格納する空き時間枠格納ステップと、前記空き時間枠格納ステップで格納された複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて複数の表示空き時間枠の情報を選択してグルーピングし、このグルーピングした中のいずれかの表示空き時間枠に1回電子広告を表示するごとに課金されるプラン価格情報を取得し、前記グルーピングした複数の空き時間枠の情報と前記プラン価格情報とを含むプラン情報を生成するプラン情報生成ステップと、前記デジタルサイネージへ表示させる電子広告表示情報を格納する電子広告情報格納ステップと、前記電子広告表示情報格納ステップで格納された電子広告表示情報ごとに、前記プラン情報生成ステップで生成された複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得ステップと、前記空き時間枠格納ステップで格納された表示空き時間枠の情報ごとに、表示させる電子広告情報に対応するプラン情報のプラン価格情報から算出される総売上高が最大となるように、該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された電子広告情報を表示させるための配信計画を生成する配信計画生成ステップとを有することを特徴とする。   An electronic advertisement distribution plan generation method according to claim 5 of the present invention is an electronic advertisement distribution plan that is connected to a plurality of digital signage via a network and generates an electronic advertisement distribution plan to be displayed on these digital signage. A generating device stores a free time frame storage step for storing information on display free time frames of the plurality of digital signage, and a display free time frame information of the plurality of digital signage stored in the free time frame storage step. A plan that is charged each time an electronic advertisement is displayed in one of the grouped display available time frames by selecting and grouping information of a plurality of available display time frames according to preset conditions. Obtain price information and generate plan information including information on the plurality of grouped free time slots and the plan price information. A plan information generation step; an electronic advertisement information storage step for storing electronic advertisement display information to be displayed on the digital signage; and an electronic advertisement display information stored in the electronic advertisement display information storage step. Electronic advertisement information to be displayed for each advertisement-plan correspondence information acquisition step for associating plan information selected from a plurality of generated plan information and the display free time frame information stored in the free time frame storage step Displays the electronic advertisement information selected from the electronic advertisement display information in which any corresponding plan information is selected so that the total sales calculated from the plan price information of the plan information corresponding to A distribution plan generating step for generating a distribution plan for generating the distribution plan.

また、本発明の請求項6は請求項4または5に記載の電子広告配信計画生成方法であり、前記プラン情報生成ステップで生成されるプラン情報は、前記空き時間枠を有するデジタルサイネージの設置位置、周囲の環境、当該空き時間枠の開始時刻または時間帯、当該空き時間枠または当該デジタルサイネージに対して付与された説明情報のうちのいずれか1つ以上を条件としてグルーピングされることを特徴とする。   Further, claim 6 of the present invention is the electronic advertisement distribution plan generation method according to claim 4 or 5, wherein the plan information generated in the plan information generation step is an installation position of the digital signage having the empty time frame. Grouped on the condition of any one or more of the surrounding environment, the start time or time zone of the free time frame, the description information given to the free time frame or the digital signage To do.

また、本発明の請求項7に記載の電子広告配信計画生成プログラムは、請求項4ないし6いずれか1項に記載の電子広告配信計画生成方法をコンピュータに実行させることを特徴とする。   An electronic advertisement distribution plan generation program according to claim 7 of the present invention causes a computer to execute the electronic advertisement distribution plan generation method according to any one of claims 4 to 6.

本発明の電子広告配信計画生成装置、電子広告配信計画生成方法、および電子広告配信計画生成プログラムによれば、複数のデジタルサイネージの表示空き時間枠に、収益が高くなるように電子広告情報の表示の割り当てを最適化して配信計画を作成することが可能となる。   According to the electronic advertisement distribution plan generation device, the electronic advertisement distribution plan generation method, and the electronic advertisement distribution plan generation program of the present invention, display of electronic advertisement information so as to increase the profit in the display free time frame of a plurality of digital signage. It is possible to create a distribution plan by optimizing the allocation of the data.

〈一実施形態による電子広告配信システムの構成〉
本発明の一実施形態による電子広告配信計画生成装置を利用した電子広告配信システム1の構成を、図1を参照して説明する。
<Configuration of Electronic Advertisement Distribution System According to One Embodiment>
A configuration of an electronic advertisement distribution system 1 using an electronic advertisement distribution plan generation apparatus according to an embodiment of the present invention will be described with reference to FIG.

本実施形態による電子広告配信システム1は、渋谷に設置されたデジタルサイネージ10−1および新宿に設置されたデジタルサイネージ10−2と、電子広告配信計画生成装置としての配信制御サーバ20とが、通信ネットワーク30を介してに接続されている。   In the electronic advertisement distribution system 1 according to the present embodiment, the digital signage 10-1 installed in Shibuya and the digital signage 10-2 installed in Shinjuku, and the distribution control server 20 as an electronic advertisement distribution plan generation device communicate with each other. It is connected via the network 30.

デジタルサイネージ10−1、10−2は、自端末の識別情報である表示端末IDと、各デジタルサイネージに表示させる広告の広告IDを時間枠ごとに示した広告表示スケジュール情報と、表示端末説明情報とを表示端末情報として有しており、この表示端末説明情報には例えば自端末のデジタルサイネージが設置されている場所に関する情報が含まれている。また、各デジタルサイネージ10−1、10−2は、自身が有する表示端末情報の広告表示スケジュール情報に基づいて広告情報を更新して表示する。   The digital signage 10-1, 10-2 is a display terminal ID that is identification information of its own terminal, advertisement display schedule information that shows an advertisement ID of an advertisement displayed on each digital signage for each time frame, and display terminal explanation information The display terminal description information includes, for example, information about the location where the digital signage of the own terminal is installed. Moreover, each digital signage 10-1, 10-2 updates and displays advertisement information based on the advertisement display schedule information of the display terminal information that it has.

配信制御サーバ20は、表示端末情報取得部201と、表示端末情報格納部202と、空き時間枠情報取得部203と、空き時間枠情報格納部204と、広告情報取得部205と、広告情報格納部206と、プラン情報生成部207と、プラン情報格納部208と、広告−プラン対応情報取得部209と、広告−プラン対応情報格納部210と、配信計画生成部としての空き時間枠−広告割り当て部211と、空き時間枠−広告割り当て情報格納部212と、通信部213とを有する。   The distribution control server 20 includes a display terminal information acquisition unit 201, a display terminal information storage unit 202, an empty time frame information acquisition unit 203, an empty time frame information storage unit 204, an advertisement information acquisition unit 205, and an advertisement information storage. Unit 206, plan information generation unit 207, plan information storage unit 208, advertisement-plan correspondence information acquisition unit 209, advertisement-plan correspondence information storage unit 210, and free time frame as advertisement plan generation unit-advertisement allocation Unit 211, a free time frame-advertisement allocation information storage unit 212, and a communication unit 213.

表示端末情報取得部201は、通信ネットワーク30を介して接続されているデジタルサイネージ10−1および10−2から表示端末情報を取得し、表示端末情報格納部202に格納する。   The display terminal information acquisition unit 201 acquires display terminal information from the digital signage 10-1 and 10-2 connected via the communication network 30 and stores them in the display terminal information storage unit 202.

空き時間枠情報取得部203は、表示端末情報格納部202に格納されたデジタルサイネージ10−1および10−2の時間枠情報のうち、広告IDが対応付けられていない時間枠(表示させる広告がない、つまり表示空き時間枠)の開始時刻および終了時刻を含む広告表示可能時間枠情報を取得し、それぞれ識別情報である空き時間枠IDを付与して空き時間枠情報として空き時間枠情報格納部204に格納する。   The free time frame information acquisition unit 203 includes a time frame (advertising to be displayed) that is not associated with an advertisement ID among the time frame information of the digital signage 10-1 and 10-2 stored in the display terminal information storage unit 202. No, that is, the display available time frame information including the start time and end time of the display free time frame), and the free time frame information storage unit as free time frame information by assigning each free time frame ID as identification information Stored in 204.

広告情報取得部205は、広告主による登録等により、広告表示時間長と、映像・音声・テキスト等で構成される広告本体の表示情報と、広告の説明情報とを取得し、各広告の識別情報である広告IDを付与して広告情報として広告情報格納部206に格納する。   The advertisement information acquisition unit 205 acquires advertisement display time length, advertisement main body display information composed of video, audio, text, etc., and advertisement explanation information by registration by the advertiser, etc., and identifies each advertisement An advertisement ID that is information is assigned and stored in the advertisement information storage unit 206 as advertisement information.

プラン情報生成部207は、空き時間枠情報格納部204に格納されたデジタルサイネージ10−1、10−2の表示空き時間枠の情報の中から、予め設定された条件に応じて選択した複数の表示空き時間枠の情報をグルーピングし、プラン情報としてプラン情報格納部208に格納する。   The plan information generation unit 207 selects a plurality of information selected according to a preset condition from the information on the display free time frames of the digital signage 10-1 and 10-2 stored in the free time frame information storage unit 204. Information on the display free time frame is grouped and stored in the plan information storage unit 208 as plan information.

ここで、プラン情報生成部207で生成される「プラン情報」の概念について説明する。プラン情報とは、空き時間枠情報格納部204に格納されたデジタルサイネージ10−1、10−2の表示空き時間枠の情報の中から、予め設定された条件に該当し選択した複数の表示空き時間枠の情報をグルーピングした情報である。   Here, the concept of “plan information” generated by the plan information generation unit 207 will be described. The plan information is a plurality of display vacancies selected from the information of the display vacant time frames of the digital signage 10-1 and 10-2 stored in the vacant time frame information storage unit 204, corresponding to a preset condition. This is information obtained by grouping time frame information.

ここで、グルーピングする表示空き時間枠は、表示端末情報格納部202に格納されている各デジタルサイネージの設置場所の情報(住所、緯度、経度など)および、空き時間枠情報格納部204に格納されている各空き時間枠情報の広告表示可能時間枠情報に基づいて場所の条件、時間の条件などにより選択する。   Here, the display available time frames to be grouped are stored in the information (location, latitude, longitude, etc.) of the location of each digital signage stored in the display terminal information storage unit 202 and the available time frame information storage unit 204. Based on the advertisement displayable time frame information of each available free time frame information, it is selected according to the location condition, time condition, and the like.

プラン情報生成部207で生成されるプラン情報には、プラン情報の識別情報であるプランIDと、このプラン情報の条件に該当するものとして選択された表示端末IDおよび表示可能回数未満の空き時間枠IDのリストと、この空き時間枠リストの中の一の空き時間枠に1回広告を表示させるときの価格であるプラン価格情報と、このプラン情報に該当する空き時間枠を選択するための条件であるプラン説明情報とが含まれる。ここで、一の空き時間枠は、複数のプラン情報に重複して含まれていてもよい。   The plan information generated by the plan information generation unit 207 includes a plan ID that is identification information of the plan information, a display terminal ID that is selected as satisfying the condition of the plan information, and a free time frame that is less than the displayable number of times. Conditions for selecting a list of IDs, plan price information that is a price for displaying an advertisement once in one free time frame in the free time frame list, and a free time frame corresponding to this plan information And plan explanation information. Here, one free time frame may be included in a plurality of pieces of plan information.

広告−プラン対応情報取得部209は、自動設定により、または広告主の指示により特定される各広告情報とプラン情報との対応付け情報を取得し、広告−プラン対応情報格納部210に格納する。   The advertisement-plan correspondence information acquisition unit 209 acquires association information between each advertisement information specified by the automatic setting or according to the advertiser's instruction and the plan information, and stores it in the advertisement-plan correspondence information storage unit 210.

空き時間枠−広告割り当て部211は、広告情報の表示による売上高が多くなるように、各プラン情報に含まれる空き時間枠IDの中から選択された一の空き時間枠IDを、当該広告−プラン対応情報に含まれる広告IDに対応付けて空き時間枠−広告割り当て情報を生成し、配信計画として空き時間枠−広告割り当て情報格納部212に格納する。   The free time frame-advertisement allocating unit 211 assigns one free time frame ID selected from the free time frame IDs included in each plan information to the advertisement- The free time frame-advertisement allocation information is generated in association with the advertisement ID included in the plan correspondence information, and stored in the free time frame-advertisement allocation information storage unit 212 as a distribution plan.

通信部213は、通信ネットワーク30を介してデジタルサイネージ10−1、10−2との通信を行うためのインターフェースである。   The communication unit 213 is an interface for performing communication with the digital signage 10-1 and 10-2 via the communication network 30.

本実施形態においては、上記の表示端末情報取得部201〜空き時間枠−広告割り当て情報格納部212が配信制御サーバ20内に構成されているが、これらの各機能部は通信ネットワーク30に接続された複数の装置に分散して配置してもよい。   In the present embodiment, the display terminal information acquisition unit 201 to the free time frame / advertisement allocation information storage unit 212 are configured in the distribution control server 20, but these functional units are connected to the communication network 30. Alternatively, it may be distributed in a plurality of apparatuses.

〈一実施形態による電子広告配信システムの動作〉
次に、本実施形態による電子広告配信システムの動作について、図2のフローチャートを参照して説明する。
<Operation of Electronic Advertisement Distribution System According to One Embodiment>
Next, the operation of the electronic advertisement distribution system according to the present embodiment will be described with reference to the flowchart of FIG.

まず、電子広告配信システム1が起動されると、前処理として配信制御サーバ20において表示端末情報、空き時間枠情報、広告情報が取得される(S1)。   First, when the electronic advertisement distribution system 1 is activated, display terminal information, vacant time frame information, and advertisement information are acquired in the distribution control server 20 as preprocessing (S1).

この表示端末情報は、表示端末情報取得部201において通信ネットワーク30を介して接続されているデジタルサイネージ10−1および10−2から取得され、表示端末情報格納部202に格納される。   The display terminal information is acquired from the digital signage 10-1 and 10-2 connected via the communication network 30 in the display terminal information acquisition unit 201 and stored in the display terminal information storage unit 202.

表示端末情報格納部202に格納された表示端末情報の一例を、図3に示す。この表示端末情報としては、デジタルサイネージ10−1から取得された表示端末IDである「渋谷Fビジョン」、デジタルサイネージ10−1の広告表示スケジュール、およびこの渋谷Fビジョンの住所である「渋谷区○○109−2ビル」と、デジタルサイネージ10−2から取得された表示端末IDである「新宿Aビジョン」、デジタルサイネージ10−2の広告表示スケジュール、およびこの新宿Aビジョンの住所である「新宿区△△100」とが格納されている。   An example of the display terminal information stored in the display terminal information storage unit 202 is shown in FIG. As this display terminal information, “Shibuya F Vision” which is the display terminal ID acquired from the digital signage 10-1, the advertisement display schedule of the digital signage 10-1, and “Shibuya-ku ○ ○ 109-2 Building ”,“ Shinjuku A Vision ”which is the display terminal ID acquired from the digital signage 10-2, the advertisement display schedule of the digital signage 10-2, and“ Shinjuku-ku ”which is the address of this Shinjuku A Vision “ΔΔ100” is stored.

また空き時間枠情報は、空き時間枠情報取得部203において通信ネットワーク30を介して接続されているデジタルサイネージ10−1および10−2から、表示端末情報の中の時間枠情報のうち広告IDが対応付けられていない表示空き時間枠の情報が取得され、それぞれ空き時間枠ごとの識別情報である空き時間枠IDが付与されて空き時間枠情報格納部204に格納される。   Also, the free time frame information is obtained from the digital signage 10-1 and 10-2 connected via the communication network 30 in the free time frame information acquisition unit 203 by the advertisement ID of the time frame information in the display terminal information. Information of display empty time frames that are not associated with each other is acquired, and an empty time frame ID, which is identification information for each empty time frame, is assigned and stored in the empty time frame information storage unit 204.

空き時間枠情報格納部204に格納された空き時間枠情報の一例を、図4に示す。この空き時間枠情報としては、表示端末IDである「渋谷Fビジョン」、空き時間枠の開始時刻である「08:00:00」、および終了時刻である「08:00:15」に空き時間枠IDである「渋谷001」が付与されて格納され、表示端末IDである「新宿Aビジョン」、空き時間枠の開始時刻である「14:00:00」、および終了時刻である「14:00:15」に空き時間枠IDである「新宿001」が付与されて格納されている。   An example of the free time frame information stored in the free time frame information storage unit 204 is shown in FIG. As this free time frame information, the free time is displayed at the display terminal ID “Shibuya F Vision”, the free time frame start time “08:00:00”, and the end time “08:00:15”. The frame ID “Shibuya 001” is assigned and stored, the display terminal ID “Shinjuku A Vision”, the open time frame start time “14:00:00”, and the end time “14: “00:15” is stored with an empty time frame ID “Shinjuku 001”.

この空き時間枠情報は、空き時間枠情報取得部203において適宜複数の空き時間枠が統合されたり、1つの空き時間枠情報が分割されたりしてから、空き時間枠IDが付与されるようにしてもよい。例えば、同一の表示端末IDを持つ複数の空き時間枠情報に対応する時間枠を全て統合して広告表示可能時間情報が生成され、当該広告表示可能時間情報と当該表示端末IDとの組み合わせに対して新たな空き時間枠IDが付与されて空き時間枠情報格納部204に格納されてもよい。   This free time frame information is assigned a free time frame ID after a plurality of free time frames are appropriately integrated in the free time frame information acquisition unit 203 or one free time frame information is divided. May be. For example, advertisement displayable time information is generated by integrating all time frames corresponding to a plurality of empty time frame information having the same display terminal ID, and for the combination of the advertisement displayable time information and the display terminal ID Then, a new free time frame ID may be given and stored in the free time frame information storage unit 204.

また、各デジタルサイネージ10−1、10−2の表示端末情報および空き時間枠情報を集中して管理する端末管理サーバを設置し、表示端末情報および空き時間枠情報は、各デジタルサイネージ10−1、10−2からではなくこの端末管理サーバから取得されるようにしてもよい。   In addition, a terminal management server that centrally manages the display terminal information and free time frame information of each digital signage 10-1, 10-2 is installed, and the display terminal information and free time frame information are stored in each digital signage 10-1. You may make it acquire from this terminal management server instead of 10-2.

空き時間枠情報空き時間枠情報の統合、分割が行われた場合は、必要に応じて各デジタルサイネージ10−1、10−2に格納されている表示端末情報、および端末管理サーバに格納されている表示端末情報および空き時間枠情報が更新される。   Free time frame information When free time frame information is integrated and divided, display terminal information stored in each digital signage 10-1, 10-2 and stored in the terminal management server as necessary Display terminal information and available time frame information are updated.

また広告情報は、広告情報取得部205において広告表示時間長と、映像・音声・テキスト等で構成される広告本体の表示情報と、広告の説明情報とが取得され、それぞれ広告ごとの識別情報である広告IDが付与されて広告情報格納部206に格納される。この広告表示時間長、広告本体の表示情報、および広告の説明情報は、例えば広告主により入力されることで登録され広告情報格納部206に格納される。   Further, the advertisement information is acquired by the advertisement information acquisition unit 205 as the advertisement display time length, the display information of the advertisement body composed of video / audio / text, etc., and the description information of the advertisement. A certain advertisement ID is assigned and stored in the advertisement information storage unit 206. The advertisement display time length, the display information of the advertisement main body, and the description information of the advertisement are registered and stored in the advertisement information storage unit 206 by being input by the advertiser, for example.

広告情報格納部206に格納された広告情報の一例を、図5に示す。この広告情報としては、一の広告に関する広告表示時間長である「15秒」、広告の表示形態である「動画像情報」、広告説明情報である「缶コーヒー、ブラック」が取得され、これらの情報に広告IDである「コーヒー飲料」が付与されて格納され、他の広告に関する広告表示時間長である「15秒」、広告の表示形態である「動画像情報」、広告説明情報である「カップ入りアイスクリーム」に広告IDである「アイスクリーム」が付与されて格納されている。   An example of the advertisement information stored in the advertisement information storage unit 206 is shown in FIG. As this advertisement information, “15 seconds” that is the advertisement display time length for one advertisement, “moving image information” that is the display form of the advertisement, and “can coffee, black” that is the advertisement explanation information are acquired. The information is stored with the advertisement ID “coffee beverage” attached, “15 seconds” as the advertisement display time length for other advertisements, “moving image information” as the advertisement display format, and “advertisement explanation information”. “Ice cream”, which is an advertisement ID, is assigned to and stored in “cup ice cream”.

これらの表示端末情報、空き時間枠情報、および広告情報が取得され格納されると、さらにプラン情報がプラン情報生成部207において生成され、プラン情報格納部208に格納される(S2)。   When these display terminal information, vacant time frame information, and advertisement information are acquired and stored, plan information is further generated in the plan information generation unit 207 and stored in the plan information storage unit 208 (S2).

プラン情報格納部208に格納されたプラン情報の一例を、図6に示す。このうち一のプラン情報としては、条件「渋谷駅周辺に設置されている表示端末で、朝07:00〜10:00に広告を表示可能」に応じて該当するデジタルサイネージの表示端末ID「渋谷Fビジョン」が表示端末情報格納部202に格納された表示端末情報の表示端末説明情報に基づいて取得されるとともに、さらにこの表示端末IDに対応する情報の中から当該プラン情報に該当する空き時間枠ID「渋谷001」が空き時間枠情報格納部204に格納されている各空き時間枠情報の広告表示可能時間枠情報に基づいて取得され格納される。また、このプラン情報において1回広告の表示を行うごとに課金されるプラン価格情報「1000円」が配信業者等により入力され、プランIDとして「渋谷駅朝プラン」が付与され格納される。このプラン価格情報は、例えば当該地域の平均地価に基づいて算出するようにしてもよい。   An example of the plan information stored in the plan information storage unit 208 is shown in FIG. As one of the plan information, the digital signage display terminal ID “Shibuya” corresponds to the condition “display terminals installed around Shibuya station and can display advertisements in the morning from 07:00 to 10:00”. "F vision" is acquired based on the display terminal description information of the display terminal information stored in the display terminal information storage unit 202, and the free time corresponding to the plan information from the information corresponding to the display terminal ID. The frame ID “Shibuya 001” is acquired and stored based on the advertisement displayable time frame information of each free time frame information stored in the free time frame information storage unit 204. Further, plan price information “1000 yen” charged each time an advertisement is displayed in this plan information is input by a distributor or the like, and “Shibuya station morning plan” is assigned and stored as a plan ID. This plan price information may be calculated based on, for example, the average land price of the area.

また他のプラン情報としては、条件「山手線沿線に設置されている表示端末で、終日広告を表示可能」に応じて該当するデジタルサイネージの表示端末ID「渋谷Fビジョン」、「新宿Aビジョン」が表示端末情報格納部202に格納された表示端末情報の表示端末説明情報に基づいて取得されるとともに、さらにこれらの表示端末IDに対応する情報の中から当該プラン情報に該当する空き時間枠ID「渋谷001」、「新宿001」が空き時間枠情報格納部204に格納されている各空き時間枠情報の広告表示可能時間枠情報に基づいて取得され格納される。また、このプラン情報において1回広告の表示を行うごとに課金されるプラン価格情報「800円」が配信業者等により入力され、プランIDとして「山手線沿線終日プラン」が付与され格納される。   Other plan information includes digital signage display terminal IDs “Shibuya F Vision” and “Shinjuku A Vision” corresponding to the condition “All-day advertisement can be displayed on display terminals installed along the Yamanote Line”. Is acquired based on the display terminal description information of the display terminal information stored in the display terminal information storage unit 202, and the free time frame ID corresponding to the plan information from the information corresponding to these display terminal IDs “Shibuya 001” and “Shinjuku 001” are acquired and stored based on the advertisement displayable time frame information of each free time frame information stored in the free time frame information storage unit 204. Further, plan price information “800 yen” charged each time an advertisement is displayed in this plan information is input by a distributor, etc., and “Yamanote Line All Day Plan” is assigned and stored as a plan ID.

この「渋谷Fビジョン」のように、1つの空き時間枠情報が複数のプラン情報に属していてもよい。   Like this “Shibuya F Vision”, one vacant time frame information may belong to a plurality of pieces of plan information.

これらの前処理が完了している状態で、広告主からの指示により各広告に対応させるプラン情報がプラン情報格納部208に格納されたプラン情報の中から選択され、この選択された情報が広告−プラン対応情報取得部209で取得され広告IDとプランIDとの対応付けが行われ、さらにこの対応付けごとに要求される表示回数が取得される(S3)。広告IDとプランIDが対応付けされた情報および表示回数は、広告−プラン対応情報として広告−プラン対応情報格納部210に格納される。   With these pre-processing completed, plan information to be associated with each advertisement is selected from the plan information stored in the plan information storage unit 208 in accordance with an instruction from the advertiser, and the selected information is the advertisement. -Correspondence with advertisement ID and plan ID acquired by the plan corresponding | compatible information acquisition part 209 is performed, and the display frequency requested | required for every this correlation is acquired (S3). The information associated with the advertisement ID and the plan ID and the number of display times are stored in the advertisement-plan correspondence information storage unit 210 as advertisement-plan correspondence information.

広告−プラン対応情報格納部210に格納された広告−プラン対応情報の一例を、図7に示す。ここでは広告ID「コーヒー飲料」に対してプランID「渋谷駅朝プラン」が選択されて対応付けされるとともに表示回数が「1回」に指定され、また広告ID「アイスクリーム」に対してプランID「山手線沿線終日プラン」が選択された対応付けされるとともに表示回数が「1回」に指定され格納されている。   An example of the advertisement-plan correspondence information stored in the advertisement-plan correspondence information storage unit 210 is shown in FIG. Here, the plan ID “Shibuya station morning plan” is selected and associated with the advertisement ID “coffee beverage”, the number of times of display is designated as “one”, and the plan is set for the advertisement ID “ice cream”. The ID “Yamanote Line All Day Plan” is selected and associated, and the number of display times is designated and stored as “1 time”.

この広告IDとプランIDとの対応付けは、広告主の選択により行われる他、プラン情報においてプランIDに対応付けられているプラン説明情報に含まれるテキスト情報と、広告情報において広告IDに対応付けられている広告説明情報に含まれるテキスト情報とが一致した時に両IDを対応付けることとしてもよい。   The association between the advertisement ID and the plan ID is performed by the selection of the advertiser, and the text information included in the plan explanation information associated with the plan ID in the plan information is associated with the advertisement ID in the advertisement information. Both IDs may be associated with each other when the text information included in the advertisement explanation information being matched.

ステップS3において、プランIDと広告IDとの対応付けが予め設定された回数繰り返された後、または予め設定された時間が経過した後、ステップS4に移る。例えば、プランIDと広告IDとの対応付け処理を1回行う毎にステップS4に移ってもよいし、毎時00分に処理がステップS4に移るようにしてもよい。   In step S3, the association between the plan ID and the advertisement ID is repeated a predetermined number of times, or after a preset time has elapsed, the process proceeds to step S4. For example, the process may move to step S4 every time the association process between the plan ID and the advertisement ID is performed once, or the process may move to step S4 every hour at 00 minutes.

次に、空き時間枠−広告割り当て部211において、デジタルサイネージ10−1および10−2の表示空き時間枠情報に含まれる各表示空き時間枠の時間長の合計値が最も少なくなるように、広告−プラン対応情報に含まれるプランIDに対応するプラン情報に含まれる空き時間枠IDの中から選択された一の空き時間枠IDが、当該広告−プラン対応情報に含まれる広告IDに対応付けられて、当該プランIDとともに空き時間枠−広告割り当て情報が生成され、配信計画として空き時間枠−広告割り当て情報格納部212に格納される。   Next, in the free time frame-advertisement assigning unit 211, the advertisement is made so that the total value of the time lengths of the display free time frames included in the display free time frame information of the digital signage 10-1 and 10-2 is minimized. -One free time frame ID selected from the free time frame IDs included in the plan information corresponding to the plan ID included in the plan correspondence information is associated with the advertisement ID included in the advertisement-plan correspondence information. Thus, an empty time frame-advertisement allocation information is generated together with the plan ID, and is stored in the empty time frame-advertisement allocation information storage unit 212 as a distribution plan.

この空き時間枠IDと広告IDとを対応付ける処理、および配信計画を作成して空き時間枠−広告割り当て情報格納部212に格納する処理は、(a)空き時間枠−広告割り当て情報格納部212に格納された空き時間枠−広告割り当て情報に含まれる広告IDに対応する広告表示時間長の総和を最大とするのに必要な回数、または(b)空き時間枠−広告割り当て情報格納部212に格納されたプランIDに対応するプラン価格情報の総和を最大とするのに必要な回数、繰り返される。   The process of associating the free time frame ID with the advertisement ID and the process of creating a distribution plan and storing it in the free time frame-advertisement allocation information storage unit 212 are as follows: Stored free time frame—the number of times necessary to maximize the sum of the advertisement display time lengths corresponding to the advertisement IDs included in the advertisement assignment information, or (b) free time frame—stored in the advertisement assignment information storage unit 212 Repeated as many times as necessary to maximize the sum of the plan price information corresponding to the plan ID.

(a)空き時間枠−広告割り当て情報格納部212に格納された空き時間枠−広告割り当て情報に含まれる広告IDに対応する広告表示時間長の総和を最大とするように空き時間枠IDと広告IDとの対応付けを行うことでもなるべく多くの空き時間枠IDが広告IDで埋められることになり売上高が高くなることが見込めるが、(b)空き時間枠−広告割り当て情報格納部212に格納されたプランIDに対応するプラン価格情報の総和を最大となるように空き時間枠IDと広告IDとの対応付けを行うことでより確実に最大売上高となるように決定することができる。   (A) Empty time frame ID and advertisement so as to maximize the sum of the advertisement display time lengths corresponding to the advertisement IDs included in the empty time frame-advertisement allocation information stored in the empty time frame-advertisement allocation information storage unit 212. Although it is expected that as many free time frame IDs as possible are filled with advertisement IDs and the sales amount is increased by associating with IDs, (b) free time frame-stored in the advertisement assignment information storage unit 212. It is possible to determine the maximum sales more reliably by associating the free time frame ID and the advertisement ID so that the sum of the plan price information corresponding to the plan ID is maximized.

ここで空き時間枠IDと広告IDとを対応付ける処理について、上記の(b)空き時間枠−広告割り当て情報格納部212に格納されたプランIDに対応するプラン価格情報の総和を最大とするのに必要な回数繰り返される場合について説明する。   Here, regarding the process of associating the free time frame ID with the advertisement ID, the sum of the plan price information corresponding to the plan ID stored in the above (b) free time frame-advertisement allocation information storage unit 212 is maximized. The case where it is repeated as many times as necessary is described.

この対応付け処理は、(i)最小費用流問題を利用して解く方法と、(ii)全ての割り当てパターンを列挙して決定する方法とがある。   This association processing includes (i) a method of solving using a minimum cost flow problem and (ii) a method of enumerating and determining all allocation patterns.

(i)最小費用流問題を利用して解く方法
プラン価格情報の総和の最大化を具体的に実現するには、最小費用流問題を変形して解く方法がある。
(I) Method of solving using the minimum cost flow problem In order to specifically realize the maximization of the sum of the plan price information, there is a method of solving the minimum cost flow problem by transforming it.

最大費用流問題が扱うネットワークは、図8に示すように、接点(以下「ノード」という)と路(以下「エッジ」という)で構成され、すべてのエッジに最大許容流両と単位流量あたりの費用が設定されている。図8においては、矩形がノードであり、ノード間をつなぐ矢印がエッジであり、矢印の向きが流れの方向を示している。エッジに隣接してセミコロン(;)で区切って示された2つの値は、左が最大許容流量であり、右が単位流量あたりの費用を示している。   As shown in FIG. 8, the network handled by the maximum cost flow problem is composed of contact points (hereinafter referred to as “nodes”) and paths (hereinafter referred to as “edges”). Cost is set. In FIG. 8, a rectangle is a node, an arrow connecting the nodes is an edge, and the direction of the arrow indicates the direction of flow. The two values shown separated by a semicolon (;) adjacent to the edge are the maximum allowable flow on the left and the cost per unit flow on the right.

最小費用流問題は、上記のような構成のネットワークにおいてSourceノードからDrainノードへ向けての流れを指定された可能流量に保ちつつ、それぞれのノードにおける流量と単位流量あたりの積で算出されるノードごとの費用の和であるネットワーク全体の費用を最小化する問題である(参考文献:「組み合わせ最適化とアルゴリズム」,久保幹雄著,共立出版株式会社,2000,pp.95-pp.104)。   The minimum cost flow problem is a node calculated by the product of the flow rate at each node and the unit flow rate while keeping the flow from the source node to the drain node at the specified possible flow rate in the network configured as described above. This is a problem of minimizing the cost of the entire network, which is the sum of the costs of each (reference: “Combinatorial optimization and algorithm”, Mikio Kubo, Kyoritsu Publishing Co., Ltd., 2000, pp. 95-pp. 104).

この最小費用流問題の解法は、各エッジに与えられた単位流量あたりの費用を用いて算出されるネットワーク全体の費用を最小化するためのものであるが、本実施形態においてはプラン価格情報を用いて算出される売り上げ高を最大化したい。そこで、まず単位流量あたりの費用としてプラン価格情報をそのまま用いる代わりに、予め定めた値であるMからプラン価格情報の値を引いた値(M−プラン価格)を設定する。ここで、Mは全てのプラン価格情報よりも十分大きい値であり、ステップS4の冒頭で空き時間枠−広告割り当て部212が決定する。例えば、全てのプラン価格情報のうち最大の値に予め定めた値mを足し合わせた値をMとしてもよい。   The solution to this minimum cost flow problem is to minimize the cost of the entire network calculated using the cost per unit flow given to each edge. In this embodiment, the plan price information is I want to maximize the sales calculated using this function. Therefore, instead of using the plan price information as the cost per unit flow rate as it is, a value obtained by subtracting the value of the plan price information from the predetermined value M (M-plan price) is set. Here, M is a value sufficiently larger than all the plan price information, and the free time frame-advertisement allocation unit 212 determines at the beginning of step S4. For example, M may be a value obtained by adding a predetermined value m to the maximum value of all the plan price information.

このように単位流量あたりの費用が設定されたネットワークに対して最小費用流問題の解法を適用すると、解として得られた各エッジにおける流量は、予めエッジに設定された単位流量あたりの費用としてプラン価格そのものを設定したときのネットワーク全体の費用である売上高を最大化しており、従って求めたい広告IDの空き時間枠IDへの割り当て方を与えている。   When the solution of the minimum cost flow problem is applied to a network in which the cost per unit flow is set in this way, the flow at each edge obtained as a solution is planned as the cost per unit flow set in advance for the edge. The sales amount, which is the cost of the entire network when the price itself is set, is maximized, and accordingly, a method of assigning the desired advertisement ID to the free time frame ID is given.

本サービスが実現したい売上高最大化の問題を最小費用流問題を利用して解くには、以下の手順(1)〜(5)により図8に示すようにネットワークを生成する。   In order to solve the problem of maximizing sales that this service wants to realize using the minimum cost flow problem, a network is generated as shown in FIG. 8 by the following procedures (1) to (5).

手順(1) SourceノードとDrainノードを生成する(エッジは生成しない)。   Procedure (1) Generate a Source node and a Drain node (no edge is generated).

手順(2) 各広告IDに対応するノード(以降「広告ノード」という)を作成し、最大許容流量と単位流量あたりの費用(以降「(最大許容流量;単位流量あたりの費用)」と表す)として(∞;0)を設定する(∞は無限大を表し、流量に制限がないことを表す。また、単位流量あたりの費用はまだ設定されいないため「0」とする)。   Step (2) Create a node corresponding to each advertisement ID (hereinafter referred to as “advertisement node”), and the maximum permissible flow rate and cost per unit flow rate (hereinafter referred to as “(maximum permissible flow rate: cost per unit flow rate)”) (∞; 0) is set as (∞ represents infinity, indicating that the flow rate is not limited. Also, since the cost per unit flow rate has not yet been set, it is set to “0”).

手順(3) 各プランIDに対応するノード(以降、「プランノード」という)を作成し、各広告ノードから、当該広告IDが選択されているプランIDに向かってエッジを生成し、(広告要求表示回数;0)を設定する(ここでは図7の広告−プラン対応情報に基づいて広告要求表示回数を「1」とし、単位流量あたりの費用はまだ設定されいないため「0」とする)。   Step (3) Create a node corresponding to each plan ID (hereinafter referred to as “plan node”), generate an edge from each advertisement node toward the plan ID for which the advertisement ID is selected, and (The number of times of display; 0) is set (here, the number of times of advertisement request display is set to “1” based on the advertisement-plan correspondence information of FIG. 7 and the cost per unit flow rate is not set yet, so it is set to “0”).

手順(4) 各空き時間枠に対応するノード(以降、「空き時間枠ノード」という)を生成し、各プランノードから、当該プランIDが割り当てられている空き時間枠に向かってエッジを生成し、(∞;M−プラン価格情報)を設定する。ここでは、M=10000とし、「渋谷駅朝プラン」のプラン価格情報が1000円であるため、当該(M−プラン価格情報)=9000であり、「山手線沿線終日プラン」のプラン価格情報が800円であるため、当該(M−プラン価格情報)=9200である。   Step (4) Generate a node corresponding to each free time frame (hereinafter referred to as “free time frame node”), and generate an edge from each plan node toward the free time frame to which the plan ID is assigned. , (∞; M-plan price information). Here, since M = 10000 and the plan price information of “Shibuya Station Morning Plan” is 1000 yen, the (M-plan price information) = 9000, and the plan price information of “Yamanote Line All Day Plan” is Since it is 800 yen, (M-plan price information) = 9200.

手順(5) 各空き時間枠ノードから、Drainノードへ向かうエッジを生成し、(広告表示可能回数;0)を設定する。ここで広告表示可能回数は、当該空き時間枠の長さを広告表示時間長で割った値であり、必要に応じて空き時間枠−広告割り当て部211により算出される。ここでは、空き時間枠の長さが空き時間枠ID「渋谷001」、「新宿001」ともに15秒であり、広告表示時間長として固定的に設定されている15秒と同じであるため、表示可能回数は「1」となる。   Procedure (5) Generate an edge from each free time frame node toward the Drain node, and set (number of times advertisement can be displayed; 0). Here, the advertisement displayable number is a value obtained by dividing the length of the empty time frame by the advertisement display time length, and is calculated by the empty time frame-advertisement assigning unit 211 as necessary. Here, the length of the vacant time frame is 15 seconds for both the vacant time frame IDs “Shibuya 001” and “Shinjuku 001”, which is the same as the fixedly set ad display time length of 15 seconds. The possible number of times is “1”.

以上のように生成されたネットワークに対して最小費用流問題の解法を適用して得られた解から、売上高が最大となるときの広告IDの空き時間枠IDへの割り当て方が得られる。   From the solution obtained by applying the solution of the minimum cost flow problem to the network generated as described above, how to assign the advertisement ID to the free time frame ID when the sales amount is maximized is obtained.

このようにして得られ、空き時間枠−広告割り当て情報格納部212に格納された空き時間枠−広告割り当て情報の一例を、図9に示す。この空き時間枠−広告割り当て情報としては、空き時間枠ID「渋谷001」に対しては、プランID「渋谷駅朝プラン」により広告ID「コーヒー飲料」を表示し、空き時間枠ID「新宿001」に対しては、プランID「山手線沿線終日プラン」により広告ID「アイスクリーム」を表示するように配信計画が立てられている。このように配信計画が立てられたことで、空き時間枠ID「渋谷001」、「新宿001」への割り当てた広告IDによる売上高が1800円と最大になる。   An example of the free time frame-advertisement allocation information obtained in this manner and stored in the free time frame-advertisement assignment information storage unit 212 is shown in FIG. As this vacant time frame-advertisement allocation information, for the vacant time frame ID “Shibuya 001”, the advertisement ID “coffee drink” is displayed by the plan ID “Shibuya Station Morning Plan”, and the vacant time frame ID “Shinjuku 001”. ”Is planned to display the advertisement ID“ Ice Cream ”with the plan ID“ All Day Plan along Yamanote Line ”. As a result of such a distribution plan, the sales amount based on the advertisement ID assigned to the free time frame IDs “Shibuya 001” and “Shinjuku 001” is maximized at 1800 yen.

また、このようにして参考文献に記載された方法で得られる解からは、広告ノードからプランノードへの流量(つまり割り当て回数)と、プランノードから空き時間枠ノードへの流量(プラン価格情報)は得られるが、どの広告をどの空き時間枠へ割り当てるかは、明示的には指定されない。そのため割り当てるノードが一のノードに特定されないときには、広告の空き時間枠への割り当て方は任意に選んでよい。解が示す表示回数だけ表示するように割り当てれば、どのように選んでも売上高は等しく、最大値となるので、売上高最大化の目的は達せられるからである。   In addition, from the solution obtained by the method described in the reference document in this way, the flow from the advertisement node to the plan node (that is, the number of allocations) and the flow from the plan node to the free time frame node (plan price information) However, it is not explicitly specified which advertisement is assigned to which free time frame. Therefore, when the node to be assigned is not specified as one node, the method for assigning the advertisement to the free time frame may be arbitrarily selected. This is because if the number of times of display indicated by the solution is assigned, the sales amount is the same regardless of the choice, and the maximum value is obtained, so that the purpose of maximizing the sales can be achieved.

このような不確定な場合の例を、図10を参照して説明する。図10では図8とは異なる問題の解を示しており、図中の各エッジに付された値は各エッジ上の流量(割り当て回数)を示している。   An example of such an uncertain case will be described with reference to FIG. FIG. 10 shows a solution to a problem different from that in FIG. 8, and the value given to each edge in the figure indicates the flow rate (number of allocations) on each edge.

図10に示したように、広告ノード「口紅」の広告が、広告ノード「アイスクリーム」の広告と同じプランノード「山手線沿線終日プラン」に各1回割り当てられており、このプランノード「山手線沿線終日プラン」から2つの空き時間枠ノード「渋谷001」と「新宿001」とへそれぞれ1回割り当てる解となっている。   As shown in FIG. 10, the advertisement of the advertisement node “lipstick” is assigned once to the same plan node “all-day plan along the Yamanote Line” as the advertisement of the advertisement node “ice cream”. It is a solution that assigns each of the two free time frame nodes “Shibuya 001” and “Shinjuku 001” once from the “All-day plan along the line”.

この場合、広告ID「アイスクリーム」の広告と広告ID「口紅」の広告とのどちらを空き時間枠ID「渋谷001」へ、または空き時間枠ID「新宿001」へ割り当てるかは明示されていない。   In this case, it is not specified which of the advertisement with the advertisement ID “ice cream” and the advertisement with the advertisement ID “lipstick” is assigned to the free time frame ID “Shibuya 001” or the free time frame ID “Shinjuku 001”. .

しかし、広告ID「アイスクリーム」を空き時間枠ID「渋谷001」へ、広告ID「口紅」を空き時間枠ID「新宿001」へ割り当てても、逆に広告ID「口紅」を空き時間枠ID「渋谷001」へ、広告ID「アイスクリーム」を空き時間枠ID「新宿001」へ割り当てても売上高はどちらも1600円であり変わらないので、売上高最大化の目標は達せられる。   However, even if the advertisement ID “ice cream” is assigned to the free time frame ID “Shibuya 001” and the advertisement ID “lipstick” is assigned to the free time frame ID “Shinjuku 001”, the advertising ID “lipstick” is conversely used. Even if the advertisement ID “Ice Cream” is assigned to “Shibuya 001” and the free time slot ID “Shinjuku 001”, the sales are both 1600 yen, so the goal of maximizing the sales can be achieved.

また、同一空き時間枠に複数の広告が割り当てられた場合の表示の順序も、売上高には影響しないので任意に決めてよい。   Further, the display order when a plurality of advertisements are assigned to the same idle time frame does not affect the sales amount, and may be arbitrarily determined.

また、この方法の(M−プラン価格情報)を(M−広告表示時間長)に置き換えることで、(a)空き時間枠−広告割り当て情報格納部212に格納された空き時間枠−広告割り当て情報に含まれる広告IDに対応する広告表示時間長の総和を最大とする割り当てを求める場合に利用することができる。   Also, by replacing (M-plan price information) of this method with (M-advertisement display time length), (a) free time frame-advertisement allocation information stored in the free time frame-advertisement allocation information storage unit 212. This can be used to obtain an allocation that maximizes the total of the advertisement display time lengths corresponding to the advertisement IDs included in.

以上の(i)最小費用流問題を利用して解く方法では、表示可能回数を算出する必要があるため広告表示時間長がすべて等しい場合にのみ利用できる。次に、広告の広告表示時間長が異なる場合にも利用可能な(ii)全ての割り当てパターンを列挙して決定する方法について説明する。   The method of solving using the above (i) minimum cost flow problem requires the calculation of the displayable number of times, and therefore can be used only when the advertisement display time lengths are all equal. Next, (ii) a method of enumerating and determining all allocation patterns that can be used even when the advertisement display time length of advertisements is different will be described.

(ii)全ての割り当てパターンを列挙して決定する方法
この方法では、空き時間枠IDと広告IDとを対応付ける処理を、全ての場合を列挙して決定する。
(Ii) Method for Enumerating and Determining All Allocation Patterns In this method, processing for associating empty time frame IDs with advertisement IDs is enumerated and determined for all cases.

この場合は、広告IDに対して選択されたプランIDによってプラン説明情報で指定される条件と、空き時間枠IDに対応する広告表示可能時間枠情報で示される広告を表示可能な時間長の情報を満たしたまま、広告IDを空き時間枠IDに割り当てる割り当て方のすべての場合を列挙し、その中で最大の売上高を示す割り当て方を選択する。   In this case, the condition specified in the plan description information by the plan ID selected for the advertisement ID, and the length of time information that can display the advertisement indicated by the advertisement displayable time frame information corresponding to the free time frame ID All the allocation methods for assigning the advertisement ID to the free time frame ID are listed while satisfying the above, and the allocation method indicating the maximum sales is selected.

広告IDを空き時間枠IDに割り当てる割り当て方のすべての場合を列挙した一例を、図11に示す。ここでは、割り当てID「割り当て1」として広告ID「コーヒー飲料」を空き時間枠ID「渋谷001」へ、広告ID「アイスクリーム」を空き時間枠ID「新宿001」へ割り当て、割り当てID「割り当て2」として広告ID「アイスクリーム」を空き時間枠ID「渋谷001」へ割り当て、割り当てID「割り当て3」として広告ID「コーヒー飲料」を空き時間枠ID「渋谷001」へ割り当て、割り当てID「割り当て4」として広告ID「アイスクリーム」を空き時間枠ID「新宿001」へ割り当てた場合が列挙されている。   FIG. 11 shows an example in which all cases of allocation for assigning advertisement IDs to free time frame IDs are listed. Here, as the assignment ID “assignment 1”, the advertisement ID “coffee beverage” is assigned to the free time frame ID “Shibuya 001”, the advertisement ID “ice cream” is assigned to the free time frame ID “Shinjuku 001”, and the assignment ID “assignment 2” is assigned. ”Is assigned to the free time frame ID“ Shibuya 001 ”, the advertisement ID“ coffee drink ”is assigned to the free time frame ID“ Shibuya 001 ”as the assignment ID“ assignment 3 ”, and the assignment ID“ assign 4 ”is assigned. "Is assigned to the free time frame ID" Shinjuku 001 ".

このように列挙された各割り当てパターンごとに総売上高が算出され、この総売上高が最大となる割り当て(ここでは「割り当て1」)が選択されることにより、売上高最大化の目標は達せられる。   Total sales are calculated for each of the allocation patterns listed in this way, and an allocation that maximizes the total sales (here, “Allocation 1”) is selected, so that the goal of maximizing sales is not achieved. It is done.

以上の処理により、空き時間枠−広告割り当て情報が生成され配信計画が空き時間枠−広告割り当て情報格納部212に格納されると、各空き時間枠−広告割り当て情報が該当するデジタルサイネージに送信され、当該デジタルサイネージが有する広告表示スケジュール情報が更新される(S5)。   With the above processing, when the free time frame-advertisement allocation information is generated and the distribution plan is stored in the free time frame-advertisement assignment information storage unit 212, each free time frame-advertisement assignment information is transmitted to the corresponding digital signage. The advertisement display schedule information of the digital signage is updated (S5).

そして各デジタルサイネージでは、自装置が有する広告表示スケジュール情報の中から、1以上の広告IDが対応付けられている広告表示可能時間枠情報に示される時刻となったとき、当該広告IDに対応付けられている広告本体が表示される(S6)。   Each digital signage is associated with the advertisement ID when the time indicated in the advertisement displayable time frame information associated with one or more advertisement IDs is reached from the advertisement display schedule information of the own device. The displayed advertisement main body is displayed (S6).

このとき、1つの広告表示スケジュール情報に複数の広告IDが含まれる場合の表示の順序は、任意に決定してよい。   At this time, the display order when a plurality of advertisement IDs are included in one advertisement display schedule information may be arbitrarily determined.

また、広告本体の表示情報は、通信ネットワーク30を介して配信制御サーバ20から取得してもよいし、予め当該デジタルサイネージに保存しておいてもよいし、通信ネットワーク30上の他のサーバから取得してもよい。   Further, the display information of the advertisement main body may be acquired from the distribution control server 20 via the communication network 30, stored in advance in the digital signage, or from other servers on the communication network 30. You may get it.

以上の本実施形態によれば、複数のデジタルサイネージの表示空き時間枠に、売上高が高くなるように電子広告情報の表示の割り当てを最適化して配信計画を作成することが可能となる。   According to the present embodiment described above, it is possible to create a distribution plan by optimizing the allocation of display of electronic advertisement information so that the sales amount is high in the display free time frames of a plurality of digital signage.

また、本実施形態においては、プラン情報を生成する際に「山手線沿線」等の位置に関する情報と、「朝」等の時刻に関する情報とを条件として生成したが、位置に関する情報として緯度・経度・高度等を用いてもよく、また時刻に関する情報は「午前7時から午前9時」や「通気時間帯」、「家族連れが多い時間帯」等に基づいて設定してもよい。   Further, in this embodiment, when generating plan information, information on the position such as “Yamanote Line” and information on the time such as “morning” are generated as conditions.・ Altitude or the like may be used, and the time information may be set based on “7 am to 9 am”, “ventilation time zone”, “time zone with many families”, and the like.

さらには、「周辺がショッピング街である」、「気温が30度以上である」、「天気が晴れである」、「混雑する地域である」、「女性会社員の比率が高い」などといったデジタルサイネージ周囲の環境によって空き時間枠情報をグルーピングし、プラン情報を生成してもよい。   Furthermore, digital such as “the neighborhood is a shopping district”, “the temperature is over 30 degrees”, “the weather is sunny”, “the crowded area”, “the ratio of female office workers is high” Plan information may be generated by grouping free time frame information according to the environment around the signage.

さらには、「50インチ以上の表示領域を持つデジタルサイネージ」、「ビルオーナー所有のデジタルサイネージ」、「ビル外壁に設置されたデジタルサイネージ」といったデジタルサイネージに関する情報や、「天気予報が表示された後10分以内」、「連続5分以上の長さを持つ空き時間枠」等の、空き時間枠に対して付与された情報を用いてプラン情報を生成してもよい。   Furthermore, information on digital signage such as “digital signage with a display area of 50 inches or more”, “digital signage owned by the building owner”, “digital signage installed on the outer wall of the building” and “after the weather forecast is displayed The plan information may be generated by using information assigned to the free time frame such as “within 10 minutes” or “free time frame having a length of 5 minutes or longer”.

また、上記の電子広告配信計画生成装置としての配信制御サーバの機能構成をプログラム化してコンピュータに組み込むことにより、当該コンピュータを電子広告配信計画生成装置として機能させる電子広告配信制御プログラムを構築することも可能である。   Also, it is possible to construct an electronic advertisement distribution control program that causes the computer to function as an electronic advertisement distribution plan generation apparatus by programming the functional configuration of the distribution control server as the electronic advertisement distribution plan generation apparatus and incorporating it into the computer. Is possible.

本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバを利用した電子広告配信システムの構成を示す全体図である。1 is an overall view showing a configuration of an electronic advertisement distribution system using a distribution control server as an electronic advertisement distribution plan generation device according to an embodiment of the present invention. 本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバを利用した電子広告配信システムの動作を示すフローチャートである。It is a flowchart which shows operation | movement of the electronic advertisement delivery system using the delivery control server as an electronic advertisement delivery plan production | generation apparatus by one Embodiment of this invention. 本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで取得された表示端末情報の一例を示す説明図である。It is explanatory drawing which shows an example of the display terminal information acquired with the delivery control server as an electronic advertisement delivery plan production | generation apparatus by one Embodiment of this invention. 本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで取得された空き時間枠情報の一例を示す説明図である。It is explanatory drawing which shows an example of the idle time frame information acquired with the delivery control server as an electronic advertisement delivery plan production | generation apparatus by one Embodiment of this invention. 本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで取得された広告情報の一例を示す説明図である。It is explanatory drawing which shows an example of the advertisement information acquired with the delivery control server as an electronic advertisement delivery plan production | generation apparatus by one Embodiment of this invention. 本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで生成されたプラン情報の一例を示す説明図である。It is explanatory drawing which shows an example of the plan information produced | generated by the delivery control server as an electronic advertisement delivery plan production | generation apparatus by one Embodiment of this invention. 本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで生成された広告−プラン対応情報の一例を示す説明図である。It is explanatory drawing which shows an example of the advertisement-plan correspondence information produced | generated by the delivery control server as an electronic advertisement delivery plan production | generation apparatus by one Embodiment of this invention. 本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで利用される最大費用流問題の解を求める際に利用されるネットワークの一例を示す説明図である。It is explanatory drawing which shows an example of the network utilized when calculating | requiring the solution of the maximum cost flow problem utilized with the delivery control server as an electronic advertisement delivery plan production | generation apparatus by one Embodiment of this invention. 本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで生成された空き時間枠−広告割り当て情報の一例を示す説明図である。It is explanatory drawing which shows an example of the free time frame-advertisement allocation information produced | generated by the delivery control server as an electronic advertisement delivery plan production | generation apparatus by one Embodiment of this invention. 本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで利用される最大費用流問題の解を求める際に利用されるネットワークの他の例を示す説明図である。It is explanatory drawing which shows the other example of the network utilized when calculating | requiring the solution of the maximum cost flow problem utilized with the delivery control server as an electronic advertisement delivery plan production | generation apparatus by one Embodiment of this invention. 本発明の一実施形態による電子広告配信計画生成装置としての配信制御サーバで生成されたすべての割り当てパターンを列挙した場合の情報を示す説明図である。It is explanatory drawing which shows the information at the time of enumerating all the allocation patterns produced | generated by the delivery control server as an electronic advertisement delivery plan production | generation apparatus by one Embodiment of this invention.

符号の説明Explanation of symbols

1…電子広告配信システム
10−1、10−2…デジタルサイネージ
20…配信制御サーバ
30…通信ネットワーク
201…表示端末情報取得部
202…表示端末情報格納部
203…空き時間枠情報取得部
204…空き時間枠情報格納部
205…広告情報取得部
206…広告情報格納部
207…プラン情報生成部
208…プラン情報格納部
209…広告−プラン対応情報取得部
210…広告−プラン対応情報格納部
211…空き枠−広告割り当て部
212…空き枠−広告割り当て情報格納部
213…通信部
DESCRIPTION OF SYMBOLS 1 ... Electronic advertisement delivery system 10-1, 10-2 ... Digital signage 20 ... Delivery control server 30 ... Communication network 201 ... Display terminal information acquisition part 202 ... Display terminal information storage part 203 ... Empty time frame information acquisition part 204 ... Empty Time frame information storage unit 205 ... advertisement information acquisition unit 206 ... advertisement information storage unit 207 ... plan information generation unit 208 ... plan information storage unit 209 ... advertisement-plan correspondence information acquisition unit 210 ... advertisement-plan correspondence information storage unit 211 ... empty Frame-advertising allocation unit 212: Empty frame-advertisement allocation information storage unit 213: Communication unit

Claims (7)

複数のデジタルサイネージにネットワークを介して接続され、これらのデジタルサイネージに表示させる電子広告の配信計画を生成する電子広告配信計画生成装置において、
前記複数のデジタルサイネージの表示空き時間枠の情報を格納する空き時間枠格納部と、
前記空き時間枠格納部に格納された複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて複数の表示空き時間枠の情報を選択してグルーピングしたプラン情報を複数生成するプラン情報生成部と、
前記デジタルサイネージへ表示させる電子広告表示情報およびこの電子広告表示情報の表示時間長を格納する電子広告情報格納部と、
前記電子広告表示情報格納部に格納された電子広告表示情報ごとに、前記プラン情報生成部で生成された複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得部と、
前記複数のデジタルサイネージの表示空き時間枠の情報に含まれる各表示空き時間枠の時間長の合計値が最も少なくなるように、前記空き時間枠格納部に格納された空き時間枠ごとに、該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された電子広告情報を表示させるための配信計画を生成する配信計画生成部と、
を備えることを特徴とする電子広告配信計画生成装置。
In an electronic advertisement distribution plan generating apparatus that is connected to a plurality of digital signage via a network and generates an electronic advertisement distribution plan to be displayed on these digital signage,
A free time frame storage unit for storing information of display free time frames of the plurality of digital signage;
Plan information grouped by selecting information of a plurality of display available time frames according to a preset condition from the information of display available time frames of a plurality of digital signage stored in the available time frame storage unit A plurality of plan information generation units;
An electronic advertisement information storage unit for storing electronic advertisement display information to be displayed on the digital signage and a display time length of the electronic advertisement display information;
For each electronic advertisement display information stored in the electronic advertisement display information storage unit, an advertisement-plan correspondence information acquisition unit that associates plan information selected from a plurality of plan information generated by the plan information generation unit,
Corresponding to each free time frame stored in the free time frame storage unit so that the total value of the time lengths of each display free time frame included in the information of the display free time frames of the plurality of digital signage is the smallest. A distribution plan generator for generating a distribution plan for displaying the electronic advertisement information selected from the electronic advertisement display information for which any plan information is selected;
An electronic advertisement distribution plan generation device comprising:
複数のデジタルサイネージにネットワークを介して接続され、これらのデジタルサイネージに表示させる電子広告の配信計画を生成する電子広告配信計画生成装置において、
前記複数のデジタルサイネージの表示空き時間枠の情報を格納する空き時間枠格納部と、
前記空き時間枠格納部に格納された複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて複数の表示空き時間枠の情報を選択してグルーピングし、このグルーピングした中のいずれかの表示空き時間枠に1回電子広告を表示するごとに課金されるプラン価格情報を取得し、前記グルーピングした複数の空き時間枠の情報と前記プラン価格情報とを含むプラン情報を生成するプラン情報生成部と、
前記デジタルサイネージへ表示させる電子広告表示情報を格納する電子広告情報格納部と、
前記電子広告表示情報格納部に格納された電子広告表示情報ごとに、前記プラン情報生成部で生成された複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得部と、
前記空き時間枠格納部に格納された表示空き時間枠の情報ごとに、表示させる電子広告情報に対応するプラン情報のプラン価格情報から算出される総売上高が最大となるように、該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された電子広告情報を表示させるための配信計画を生成する配信計画生成部と、
を備えることを特徴とする電子広告配信計画生成装置。
In an electronic advertisement distribution plan generating apparatus that is connected to a plurality of digital signage via a network and generates an electronic advertisement distribution plan to be displayed on these digital signage,
A free time frame storage unit for storing information of display free time frames of the plurality of digital signage;
From the information on the display free time frames of the plurality of digital signage stored in the free time frame storage unit, information on a plurality of display free time frames is selected and grouped according to a preset condition, and this grouping is performed. Plan information that is charged each time an electronic advertisement is displayed once in any of the displayed available time frames, and includes the grouped information of the available time frames and the plan price information. A plan information generation unit for generating
An electronic advertisement information storage unit for storing electronic advertisement display information to be displayed on the digital signage;
For each electronic advertisement display information stored in the electronic advertisement display information storage unit, an advertisement-plan correspondence information acquisition unit that associates plan information selected from a plurality of plan information generated by the plan information generation unit,
For each piece of information of the display free time frame stored in the free time frame storage unit, any applicable one so that the total sales calculated from the plan price information of the plan information corresponding to the electronic advertisement information to be displayed is maximized. A distribution plan generator for generating a distribution plan for displaying the electronic advertisement information selected from the electronic advertisement display information for which the plan information is selected;
An electronic advertisement distribution plan generation device comprising:
前記プラン情報生成部で生成されるプラン情報は、前記空き時間枠を有するデジタルサイネージの設置位置、周囲の環境、当該空き時間枠の開始時刻または時間帯、当該空き時間枠または当該デジタルサイネージに対して付与された説明情報のうちのいずれか1つ以上を条件としてグルーピングされる
ことを特徴とする請求項1または2に記載の電子広告配信計画生成装置。
The plan information generated by the plan information generation unit includes the installation position of the digital signage having the free time frame, the surrounding environment, the start time or time zone of the free time frame, the free time frame or the digital signage. 3. The electronic advertisement distribution plan generation device according to claim 1, wherein the electronic advertisement distribution plan generation device is grouped on the condition that any one or more of the explanation information assigned is set as a condition.
複数のデジタルサイネージにネットワークを介して接続され、これらのデジタルサイネージに表示させる電子広告の配信計画を生成する電子広告配信計画生成装置が、
前記複数のデジタルサイネージの表示空き時間枠の情報を格納する空き時間枠格納ステップと、
前記空き時間枠格納ステップで格納された複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて複数の表示空き時間枠の情報を選択してグルーピングしたプラン情報を複数生成するプラン情報生成ステップと、
前記デジタルサイネージへ表示させる電子広告表示情報およびこの電子広告表示情報の表示時間長を格納する電子広告情報格納ステップと、
前記電子広告表示情報格納ステップで格納された電子広告表示情報ごとに、前記プラン情報生成ステップで生成された複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得ステップと、
前記複数のデジタルサイネージの表示空き時間枠の情報に含まれる各表示空き時間枠の時間長の合計値が最も少なくなるように、前記空き時間枠格納ステップで格納された空き時間枠ごとに、該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された電子広告情報を表示させるための配信計画を生成する配信計画生成ステップと、
を有することを特徴とする電子広告配信計画生成方法。
An electronic advertisement distribution plan generating device that is connected to a plurality of digital signage via a network and generates an electronic advertisement distribution plan to be displayed on these digital signage,
A free time frame storing step of storing information of display free time frames of the plurality of digital signage;
Plan information obtained by selecting and grouping information on a plurality of display available time frames according to a preset condition from information on display available time frames of a plurality of digital signage stored in the free time frame storing step. Multiple plan information generation steps;
Electronic advertisement information storage step for storing electronic advertisement display information to be displayed on the digital signage and a display time length of the electronic advertisement display information;
For each electronic advertisement display information stored in the electronic advertisement display information storage step, an advertisement-plan correspondence information acquisition step for associating plan information selected from a plurality of plan information generated in the plan information generation step;
Applicable for each free time frame stored in the free time frame storage step so that the total value of the time lengths of each display free time frame included in the information of the display free time frames of the plurality of digital signage is the smallest. A distribution plan generation step for generating a distribution plan for displaying the electronic advertisement information selected from the electronic advertisement display information for which any plan information is selected;
An electronic advertisement distribution plan generation method characterized by comprising:
複数のデジタルサイネージにネットワークを介して接続され、これらのデジタルサイネージに表示させる電子広告の配信計画を生成する電子広告配信計画生成装置が、
前記複数のデジタルサイネージの表示空き時間枠の情報を格納する空き時間枠格納ステップと、
前記空き時間枠格納ステップで格納された複数のデジタルサイネージの表示空き時間枠の情報の中から、予め設定された条件に応じて複数の表示空き時間枠の情報を選択してグルーピングし、このグルーピングした中のいずれかの表示空き時間枠に1回電子広告を表示するごとに課金されるプラン価格情報を取得し、前記グルーピングした複数の空き時間枠の情報と前記プラン価格情報とを含むプラン情報を生成するプラン情報生成ステップと、
前記デジタルサイネージへ表示させる電子広告表示情報を格納する電子広告情報格納ステップと、
前記電子広告表示情報格納ステップで格納された電子広告表示情報ごとに、前記プラン情報生成ステップで生成された複数のプラン情報の中から選択されたプラン情報を対応付ける広告−プラン対応情報取得ステップと、
前記空き時間枠格納ステップで格納された表示空き時間枠の情報ごとに、表示させる電子広告情報に対応するプラン情報のプラン価格情報から算出される総売上高が最大となるように、該当するいずれかのプラン情報が選択されている電子広告表示情報の中から選択された電子広告情報を表示させるための配信計画を生成する配信計画生成ステップと、
を有することを特徴とする電子広告配信計画生成方法。
An electronic advertisement distribution plan generating device that is connected to a plurality of digital signage via a network and generates an electronic advertisement distribution plan to be displayed on these digital signage,
A free time frame storing step of storing information of display free time frames of the plurality of digital signage;
From the information of the display free time frames of the plurality of digital signage stored in the free time frame storage step, information of a plurality of display free time frames is selected and grouped according to a preset condition, and this grouping is performed. Plan information that is charged each time an electronic advertisement is displayed once in any of the displayed available time frames, and includes the grouped information of the available time frames and the plan price information. A plan information generation step for generating
An electronic advertisement information storage step for storing electronic advertisement display information to be displayed on the digital signage;
For each electronic advertisement display information stored in the electronic advertisement display information storage step, an advertisement-plan correspondence information acquisition step for associating plan information selected from a plurality of plan information generated in the plan information generation step;
For each piece of information of the display free time frame stored in the free time frame storage step, the corresponding total sales calculated from the plan price information of the plan information corresponding to the electronic advertisement information to be displayed are maximized. A distribution plan generating step for generating a distribution plan for displaying the electronic advertisement information selected from the electronic advertisement display information for which the plan information is selected;
An electronic advertisement distribution plan generation method characterized by comprising:
前記プラン情報生成ステップで生成されるプラン情報は、前記空き時間枠を有するデジタルサイネージの設置位置、周囲の環境、当該空き時間枠の開始時刻または時間帯、当該空き時間枠または当該デジタルサイネージに対して付与された説明情報のうちのいずれか1つ以上を条件としてグルーピングされる
ことを特徴とする請求項4または5に記載の電子広告配信計画生成方法。
The plan information generated in the plan information generating step includes the installation position of the digital signage having the free time frame, the surrounding environment, the start time or time zone of the free time frame, the free time frame or the digital signage. 6. The electronic advertisement distribution plan generation method according to claim 4 or 5, wherein grouping is performed on the condition that any one or more of the explanation information given is selected.
請求項4ないし6いずれか1項に記載の電子広告配信計画生成方法をコンピュータに実行させるための電子広告配信計画生成プログラム。   An electronic advertisement distribution plan generation program for causing a computer to execute the electronic advertisement distribution plan generation method according to any one of claims 4 to 6.
JP2008301268A 2008-11-26 2008-11-26 Electronic advertisement distribution plan generation device, electronic advertisement distribution plan generation method, and electronic advertisement distribution plan generation program Expired - Fee Related JP5081796B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008301268A JP5081796B2 (en) 2008-11-26 2008-11-26 Electronic advertisement distribution plan generation device, electronic advertisement distribution plan generation method, and electronic advertisement distribution plan generation program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008301268A JP5081796B2 (en) 2008-11-26 2008-11-26 Electronic advertisement distribution plan generation device, electronic advertisement distribution plan generation method, and electronic advertisement distribution plan generation program

Publications (2)

Publication Number Publication Date
JP2010128694A true JP2010128694A (en) 2010-06-10
JP5081796B2 JP5081796B2 (en) 2012-11-28

Family

ID=42329056

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008301268A Expired - Fee Related JP5081796B2 (en) 2008-11-26 2008-11-26 Electronic advertisement distribution plan generation device, electronic advertisement distribution plan generation method, and electronic advertisement distribution plan generation program

Country Status (1)

Country Link
JP (1) JP5081796B2 (en)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012022369A (en) * 2010-07-12 2012-02-02 Nippon Telegr & Teleph Corp <Ntt> Broadcasting plan generation device, broadcasting plan generation method and broadcasting plan generation program
JP2012141682A (en) * 2010-12-28 2012-07-26 Yahoo Japan Corp Advertisement information providing device
JP2013047885A (en) * 2011-08-29 2013-03-07 Nec Corp Advertisement distribution system, advertisement distribution device, advertisement distribution method and program
JP2013062662A (en) * 2011-09-13 2013-04-04 Nippon Telegr & Teleph Corp <Ntt> Broadcast schedule generation method, broadcast schedule generation apparatus, and broadcast schedule generation program
KR20140025092A (en) * 2012-08-21 2014-03-04 에스케이플래닛 주식회사 Digital information display and digital signage method using the same
JP2014096184A (en) * 2014-02-06 2014-05-22 Yahoo Japan Corp Advertisement providing system and advertisement provision management device
JP2016163184A (en) * 2015-03-02 2016-09-05 日本電気株式会社 Cm management device, cm management method and program
JP2016171440A (en) * 2015-03-12 2016-09-23 日本電気株式会社 CM (commercialmessage) MANAGEMENT DEVICE, CM MANAGEMENT METHOD, AND PROGRAM
JP2017004375A (en) * 2015-06-12 2017-01-05 ヤフー株式会社 Calculation device, calculation method, and calculation program
CN111612545A (en) * 2020-05-26 2020-09-01 北京四维智联科技有限公司 Advertisement putting method and device and computer equipment
JP2020144895A (en) * 2020-04-30 2020-09-10 ニューラルポケット株式会社 Information processing system, information processing device, server device, program, or method
JP2021106382A (en) * 2017-03-16 2021-07-26 ロナルド コルデロ ナヴァロRonaldo Cordero Navarro Playlist generator for digital medium and scheduling of multi medium and delivery platform
JP7031727B1 (en) 2020-12-24 2022-03-08 三菱電機株式会社 Advertising space value calculation device and advertising space value calculation program

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001236444A (en) * 2000-02-24 2001-08-31 Nippon Telegr & Teleph Corp <Ntt> Advertisement-distributing method for distributing advertisement via network
JP2006155648A (en) * 2001-03-07 2006-06-15 Toshiba Tec Corp Advertisement mediation method and device, storage medium storing program code, and computer program
JP2006227667A (en) * 2005-02-15 2006-08-31 Dainippon Printing Co Ltd Advertisement contract system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001236444A (en) * 2000-02-24 2001-08-31 Nippon Telegr & Teleph Corp <Ntt> Advertisement-distributing method for distributing advertisement via network
JP2006155648A (en) * 2001-03-07 2006-06-15 Toshiba Tec Corp Advertisement mediation method and device, storage medium storing program code, and computer program
JP2006227667A (en) * 2005-02-15 2006-08-31 Dainippon Printing Co Ltd Advertisement contract system

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012022369A (en) * 2010-07-12 2012-02-02 Nippon Telegr & Teleph Corp <Ntt> Broadcasting plan generation device, broadcasting plan generation method and broadcasting plan generation program
JP2012141682A (en) * 2010-12-28 2012-07-26 Yahoo Japan Corp Advertisement information providing device
JP2013047885A (en) * 2011-08-29 2013-03-07 Nec Corp Advertisement distribution system, advertisement distribution device, advertisement distribution method and program
JP2013062662A (en) * 2011-09-13 2013-04-04 Nippon Telegr & Teleph Corp <Ntt> Broadcast schedule generation method, broadcast schedule generation apparatus, and broadcast schedule generation program
KR20140025092A (en) * 2012-08-21 2014-03-04 에스케이플래닛 주식회사 Digital information display and digital signage method using the same
JP2014096184A (en) * 2014-02-06 2014-05-22 Yahoo Japan Corp Advertisement providing system and advertisement provision management device
JP2016163184A (en) * 2015-03-02 2016-09-05 日本電気株式会社 Cm management device, cm management method and program
JP2016171440A (en) * 2015-03-12 2016-09-23 日本電気株式会社 CM (commercialmessage) MANAGEMENT DEVICE, CM MANAGEMENT METHOD, AND PROGRAM
JP2017004375A (en) * 2015-06-12 2017-01-05 ヤフー株式会社 Calculation device, calculation method, and calculation program
JP2021106382A (en) * 2017-03-16 2021-07-26 ロナルド コルデロ ナヴァロRonaldo Cordero Navarro Playlist generator for digital medium and scheduling of multi medium and delivery platform
JP7148935B2 (en) 2017-03-16 2022-10-06 コルデロ ナヴァロ ロナルド Playlist creator and distribution platform for digital and multimedia scheduling
JP2020144895A (en) * 2020-04-30 2020-09-10 ニューラルポケット株式会社 Information processing system, information processing device, server device, program, or method
CN111612545A (en) * 2020-05-26 2020-09-01 北京四维智联科技有限公司 Advertisement putting method and device and computer equipment
CN111612545B (en) * 2020-05-26 2024-03-08 北京四维智联科技有限公司 Advertisement putting method and device and computer equipment
JP7031727B1 (en) 2020-12-24 2022-03-08 三菱電機株式会社 Advertising space value calculation device and advertising space value calculation program
JP2022100457A (en) * 2020-12-24 2022-07-06 三菱電機株式会社 Advertisement frame value calculating apparatus, and advertisement frame value calculating program

Also Published As

Publication number Publication date
JP5081796B2 (en) 2012-11-28

Similar Documents

Publication Publication Date Title
JP5081796B2 (en) Electronic advertisement distribution plan generation device, electronic advertisement distribution plan generation method, and electronic advertisement distribution plan generation program
US20220277337A1 (en) Methods, systems, and computer-readable media for dynamic content allocation
ES2286098T3 (en) SYSTEM FOR THE PRESENTATION OF SELECTED IMAGES IN MOMENTS OF FINISHES USED BY AN AUTONOMOUS DISTRIBUTION SYSTEM.
US7038637B1 (en) System and method for selling advertising space on electronic billboards over the internet
US6408278B1 (en) System and method for delivering out-of-home programming
KR101753745B1 (en) Multiplex advertisement system for leasing multi displaying advertisement
JP6267789B2 (en) Adaptive embedding of visual advertising content in media content
US20070100698A1 (en) Adaptive advertisements and adaptive advertising distribution system
JP6482507B2 (en) Targeting television advertising based on automatic demographic information optimization
KR102258184B1 (en) Shared Signboard Service System and a metho for operating the system
CN103380617B (en) Broadcast service method by which paid broadcast contents are provided for free in accordance with advertisement permission of viewer
JPH07168544A (en) Advertisement or the like displaying control system
CN102985938A (en) A method and apparatus for creating recommendations for a user
KR102236285B1 (en) Driving method and integrated solution system using a outdoor advertising and signage based on big data
KR20090125498A (en) Multiplex advertisement system for multi displaying advertisement and method of thereof
JP2015176204A5 (en)
CN102763145A (en) A system and method for adding advertisements to information display systems
US20230056950A1 (en) Advertisement service system for determining priority for each advertisement by reference area and tags
KR102059673B1 (en) Advertisement platform system including set-top box controlling the area of advertisement contents displaying from electronic image devices and operating method using the same
US20010034652A1 (en) Content delivering system
KR101844183B1 (en) Multiplex advertisement system for leasing multi displaying advertisement
KR102076206B1 (en) Digital signage system
KR101945244B1 (en) Local advertising media intermediary system
JP6821394B2 (en) Content display device, content allocation method, program and content display system
CA2569165A1 (en) Adaptive advertisements and adaptive advertising distribution system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20101216

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20120509

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20120511

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120612

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120619

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120709

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120828

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120903

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150907

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 5081796

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees