JP2005196777A - 情報配信システム及びその方法並びにその方法を実現するプログラム及びそのプログラムに係る情報媒体 - Google Patents

Abstract

【課題】 情報伝送媒体のブロードバンド化に伴い、オンディマンドによる情報配信が可能となったことから、多様なクライアントニーズを満たしつつ高度の即時性をも満足する自律的な情報配信システムが求められる。
【解決手段】 本発明は、かかる情報配信システムの提供を目的とし、配信数管理手段、無作為抽出を行った場合の各情報素材の抽出確率が、その時点における各情報素材の残配信数と各情報素材の残配信数の総和との比となる出稿リストを作成する出稿リスト作成手段、前記出稿リストに含まれる各情報素材の残配信数にハンデを付与するハンデ付与手段、該出稿リストに対し無作為抽出を行い、１つの情報素材を抽出する無作為抽出手段を備え、該抽出された情報素材を前記情報配信サーバから情報ネットワークを介して配信需要者端末に配信するとともに前記出稿リストの内容を更新することにより、これを実現するものである。
【選択図】 図１

Description

この発明は、ネットワークを介して接続された視聴者端末へ、映像コンテンツなどの視聴情報を配信する情報配信システム並びにその方法及びその方法を実現するプログラム及び情報媒体に関し、特に、映像コンテンツの配信に併せて広告情報を配信する情報配信システム並びにその方法及びその方法を実現するプログラム及び情報媒体に関する。

近年、通信速度の高速化に伴ってインターネット経由でも映像コンテンツを配信するサービスが開始されている。このように、情報媒体の多様化とともに各情報媒体のブロードバンド化が進展しており、これに伴い、視聴チャンネル数も増加している。同時に、双方向性を有する情報媒体も増加していることから、オン・ディマンドの視聴等、視聴者行動にも大きく変化することが予想されている。そして、これらの傾向は、今後、益々加速することが予想されている。

これに伴い、１媒体当たりの平均視聴率は、次第に低下することが予想されており、各種コンテンツの合間若しくは一部に挿入される広告についても、従来のテレビ放送やラジオ放送のような広告効果はもはや期待出来なくなりつつある。
したがって、広告主としては、限られた宣伝費を各種情報媒体に振り分けて行くに当たって、最大限の費用対効果が得られるように、例えば、従来のような平均的な配信形態に換えて、配信視聴者個々の嗜好に合致したきめ細かい広告配信を希望するといった、重点化された配信を希望するようになる。

ところで、広告の配信では、広告主がターゲットとする視聴者層に対し、どれだけの人数（リーチ）、どれだけの回数（フリークエンシー）視聴されるかが、広告の効果を示す一つの基準となる。
また、テレビ放送用の広告は、広告用の時間枠を番組ごとに設けている（番組広告枠）。そして、番組広告枠ごとに、放送時間帯と番組内容及び視聴率を考慮して、どの視聴者層（年齢や性別等）に、どれだけ見られているかを推定し、広告会社は、広告主のターゲット層ごとのリーチやフリークエンシーに対する要望に応えられるような、広告放映プラン（番組広告枠購入プラン）を作成していた。
また、インターネット経由で視聴者端末へ、映像コンテンツと一緒に広告を配信する場合や、情報画面に映像を含む広告を配信する場合には、同じ映像コンテンツや情報画面を配信していても、視聴者によって、別々の広告を配信できるので、広告用の時間枠という概念は、視聴タイミング毎に設けられることになる（視聴タイミング広告枠と呼ぶ）。

この視聴タイミング広告枠の方が、テレビ放送における番組広告枠に較べ、視聴者を推定ではなく特定できるので、より正確なターゲット広告ができる反面、広告枠数については、視聴者の総視聴時間によって変わってしまうので、決まった広告枠を設定できない。
しかしながら、従来のような手作業による振り分けでは、上述のとおりの多種多様の情報媒体に対しきめ細かい広告の振り分けを行うことは、煩雑に過ぎ、次第に対処できなくなってきている。
このような状況に対処するために、例えば、特願２０００−４８２１７号（特開２００１−２３６４４４号公報）では、広告に共通の複数の属性を用意し、広告ごとに数値化し、配信側、視聴者側からの配信条件を反映した配信頻度、配信順序を決定し、広告順序スケジュールを作成し、予め配信時間帯、配信順序が指定されている広告に対してはスケジュール化を行い、タイムスケジュールを作成し、上記２つのスケジュールを合成して再スケジュール化を行い配信スケジュールとしてまとめ、この配信スケジュールに基づき時刻を見ながら配信側から視聴者に広告を配信する広告配信方法の発明が提案されている。
一方、特願２０００−５３３０５号（国際公開第０１／８９２１６号）には、視聴者属性を考慮して端末毎の出稿回数の上限についての計画を作成及びその管理を行うとともに、各広告の出稿期末に応じて出稿順位を操作して、広告主の希望するトータルの出稿回数を達成しようとする技術が提案されている。

ここで、上述の広告配信方法は、属性と重み付け係数の積によって定義される配信頻度に応じて広告配信における優先順位を決定することになることから、究極的には、その都度、広告枠を埋めるに必要な広告数分について順位付けを行うことになるが、現実の広告配信において、完全な優先順位を付けしたとしても、劇的に広告主や視聴者の希望に沿った配信となるとはいえない。
すなわち、枠指定のない広告にとって、ｎ番目の広告とｎ＋１番目の広告がその順で配信されることとその逆の順で配信されることとでは、広告効果として大きな差が生じる可能性は僅少である。してみると、少なくとも完全な優先順位付けに要した手間分だけ無駄になっていることが多いと予想される。

また、上述の出願の実施例に記載された広告配信方法を使用して配信スケジュールを組んだとすると、計画期間の初期では、例えば、要求配信回数の多い広告のみが配信され、逆に、計画期間の末期では、タイム指定のないすべての広告の残配信数が同程度になることから、タイム指定のない広告が平準化された頻度で現れるようになることが予想される。このような配信パターンは、広告主が本来希望する配信パターンとは、かけ離れたものとなっているに違いない。
さらには、配信回数の少ないなど重み付けの小さな広告に至っては、計画期間中に要求された配信が達成できず、広告契約の履行違反にとなるといった危険を内在している。

したがって、人手に頼ることなく、広告主の希望するきめ細かい配信スケジュールを自律的に決定することができる広告配信システムの提供が切望されている。
特に、現実の広告配信では、広告主がほしい属性分類は、画一的なものではなく、広告主毎乃至広告毎に異なることから、定式化が困難で、優先順位を決めることは容易なことではない。しかも、画一化した属性で配信を行うためには、他の広告主との干渉を避ける必要から一定の広告枠を代理店側が買い切る必要を生じる。

さらに、広告の挿入形式にも、「スポット型」と呼ばれる情報媒体が指定される広告、「タイム型」と呼ばれるコンテンツ（番組）指定の広告やコンテンツ内の挿入位置が指定されている広告などの種類があり、一層優先順位を決めることを困難にしている。
そのほか、実際の配信に際して考慮すべき事項としては、広告主の希望で、出稿できない日（出稿NG日と呼ぶ）乃至出稿できない時間帯（出稿NG時間帯）が設定されている場合、出稿日乃至出稿時間帯に重点・非重点の指定がある場合、広告素材の長さが異なることによる広告枠に収まらない場合が想定され、このような制限を満たしつつ、広告主の希望する出稿回数等を満たすようにする必要がある。

以上のような複雑なケースが想定される現実社会にあっては、従来の画一的な配信の優先順位を決める手法は、実効性がなく、広告主の希望を満足できる、すなわち実用に耐える水準での広告配信を行うことは不可能であるか、不可能でないとしても、多大な人為的なサポートが不可欠となり、自律的なシステムとはほど遠いものとなっているのが現状である。
さらに、特願２０００−５３３０５5号（国際公開第０１／８９２１６号）に開示された技術は、配信する広告選択に、時間の観点を導入した点で評価できるものの、端末毎に配信の上限回数を設定管理する一方、各広告の期末に向かって総出稿回数を帳尻合わせするだけでは、現実のアクセス状況によっては、広告主のニーズに沿ったきめ細かい配信を行うことは難しい上、すべての広告について総出稿回数を確実に達成することすら覚束ない。

そこで、本発明は、上述の技術的課題を解決すべく発明されたものである。
本発明（１）は、各種情報素材を情報配信サーバから情報ネットワークを介して配信需要者端末に対して配信する情報配信システムであって、
期間内に配信が予定される情報素材毎の配信予定数、情報素材毎の配信実績数及び両者の差である情報素材毎の残配信数を記憶する配信数管理手段、
無作為抽出を行った場合の各情報素材の抽出確率が、その時点における各情報素材の残配信数と各情報素材の残配信数の総和との比となる抽出用の出稿リストを作成する出稿リスト作成手段、
前記期間に亘っての平均抽出確率を維持しつつ無作為抽出毎の抽出確率分布にムラを生じさせるように、各回の無作為抽出の際、前記出稿リストに含まれる各情報素材の残配信数にハンデを付与するハンデ付与手段、
該ハンデが付与された各情報素材の残配信数に基づく前記出稿リストに対し、無作為抽出を行い、１つの情報素材を抽出する無作為抽出手段、
該抽出された情報素材を前記情報配信サーバから情報ネットワークを介して配信需要者端末に配信するとともに、該配信結果に基づいて前記配信実績数の加算及び前記残配信数の減算を行い、該配信結果が次回の各抽出確率に反映するように前記出稿リストを更新することを特徴とする情報配信システムである。

なお、この明細書中で「ムラ」とは、情報素材（広告を含む）毎の抽出確率分布において、所定の期間内に亘っての情報素材毎の平均抽出確率が変動しない範囲で、各時間域についての情報素材毎の抽出確率が、経時的に前記平均抽出確率から乖離している状態、若しくは、各情報素材についてのカテゴリー毎の抽出確率分布が、全情報素材についてのカテゴリー毎の抽出確率分布から乖離している状態、さらには、それらの複合をいう。

本発明（２）は、各配信需要者端末からの要求に応じ、各種情報を配信情報素材記憶手段から読み出し、該読み出された配信情報素材を該配信需要者端末に対してネットワークを介して配信するための情報配信システムであって、
期間内に配信が予定される情報素材毎の配信予定数、情報素材毎の配信実績数及び両者の差である情報素材毎の残配信数をカテゴリー毎に記憶する配信数管理手段、
無作為抽出を行った場合の各情報素材の抽出確率が、その時点における各情報素材の残配信数と各情報素材の残配信数の総和との比となる抽出用の出稿リストをカテゴリー毎に作成する出稿リスト作成手段、
配信需要者端末より配信要求を受信した際に、該配信需要者端末の属するカテゴリーを判定するカテゴリー判定手段、
該判定されたカテゴリーに対応する前記出稿リストを選択する出稿リスト選択手段、
前記期間に亘っての平均抽出確率を維持しつつ無作為抽出毎の抽出確率分布にムラを生じさせるように、各回の無作為抽出の際、前記出稿リストに含まれる各情報素材の残配信数にハンデを付与するハンデ付与手段、
該ハンデが付与された各情報素材の残配信数に基づく出稿リストに対し、無作為抽出を行い、１つの情報素材を抽出する無作為抽出手段、
該抽出された情報素材を前記情報配信サーバから情報ネットワークを介して前記要求のあった配信需要者端末に配信するとともに、該配信結果に基づいて前記配信実績数の加算及び前記残配信数の減算を行い、該抽出結果が次回の各抽出確率に反映するように前記出稿リストを更新することを特徴とする情報配信システムである。

本発明（３）は、配信される情報素材には、広告が含まれることを特徴とする本発明（１）又は本発明（２）の何れかの１発明の情報配信システムである。

本発明（４）は、少なくとも、映像コンテンツを記憶する映像コンテンツ記憶手段と、広告素材を記憶する広告記憶手段と、要求された映像コンテンツを前記映像コンテンツ記憶手段から選択的に読み出し、ネットワークを介して要求のあった視聴者端末に対し該映像コンテンツを配信する映像コンテンツ配信サーバとを備えた情報配信システムであって、
広告毎に、少なくとも計画期間内の希望出稿総数に関する情報と、各カテゴリー及び時間域に対する増減指定に関する情報を記憶する広告配信条件データベース、
少なくとも各視聴者の属するカテゴリーに関する情報並びに視聴者毎の視聴履歴に関する情報を記憶する視聴者データベース、
全視聴者についての前記視聴履歴に関する情報に基づいて、前記期間におけるカテゴリー毎の配信需要数を予測する配信需要数予測手段、
各広告のカテゴリー毎の希望出稿数と該カテゴリー毎の配信需要数とをバランスさせるように、各広告のカテゴリー毎の配信予定数を算出する配信予定数算出手段、
無作為抽出を行った場合の各広告の抽出確率が、前記各広告のカテゴリー毎の配信予定数と該配信予定数を全広告についてカテゴリー毎に累計したときの総和との比となる出稿リストをカテゴリー毎に作成する無作為抽出用出稿リスト作成手段、
該配信需要者端末の属するカテゴリーに応じた前記出稿リストを選択して、該出稿リストに対し、無作為抽出を行い、１つの広告を抽出する無作為抽出手段、
該抽出の結果が次回の各抽出確率に反映するように該出稿リストを更新しつつ、前記要求にかかる広告枠が埋まるまで、前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成する配信リスト作成手段、
該配信リストを記憶するとともに該配信リストを広告素材配信サーバに対して出力する配信リスト管理手段、
該配信リストに基づいて、対応する広告素材を広告素材記憶手段から順次選択的に読み出し、情報ネットワークを介して前記要求のあった配信需要者端末に対して、映像コンテンツを配信する際にそれに連動して該広告素材を配信する広告素材配信サーバ、
をさらに備えることを特徴とする、情報配信システムである。

なお、本発明（４）のように、各広告の平均の抽出確率が維持される範囲で、希望出稿数に近づけるべく、各広告についてのカテゴリー毎の抽出確率分布を操作することも、ハンデ付与の一種ということができる。

本発明（５）は、前記配信リスト作成手段は、該抽出された広告について、その配信予定数が減算され該出稿リストに対し無返却となるように、該出稿リストの各配信予定数を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、本発明（４）の情報配信システム。

本発明（６）は、前記配信リスト作成手段は、該抽出の結果が次回の各抽出確率に反映するように、各広告の抽出確率にそれぞれ対応する補正係数を掛けて該出稿リストの各広告の抽出確率を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、本発明（４）の情報配信システム。

なお、ここで、補正係数とは、該抽出の結果が次回の各抽出確率に反映するようなものであれば、実用上許容され、例えば、各回の抽出時点までの累積出稿予定数を積算し、実際の出稿数がその値に満たない場合には、該実際の出稿数に満たない広告の抽出確率に対し、確率を増やすような補正係数を掛けるといった処理が考えられる。
例えば、前記出稿数が累積出稿予定数に満たない広告Xについての、d日目の抽出確率を算出するにあたって、

とした時に、
A(X,d-1)／B(X,d-1)
をｄ日目の補正係数とする方法が考えられる。

本発明（７）は、前記広告配信条件データベースは、広告毎のカテゴリー分類についてさらに記憶するものであって、
前記期間内に配信希望の全広告にかかるカテゴリー分類を類型化可能な最小カテゴリーに細分化する最小単位カテゴリー分類手段をさらに備え、
前記広告配信条件データベースに記憶されている各増減指定を、対応する前記最小単位カテゴリーに割付け記憶し直すことを特徴とする本発明（４）〜（６）の何れか１発明の情報配信システム。

本発明（８）は、前記配信予定数算出手段は、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該融通調整後における各広告のカテゴリー毎の出稿数が各広告の予定出稿数に占める割合を維持しつつ各カテゴリーに含まれる広告の総出稿数が各カテゴリーの配信需要数と合致するように増減調整したときの各出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする本発明（４）〜（７）の何れか１発明の情報配信システム。

本発明（９）は、前記配信予定数算出手段は、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該融通調整によって生じた当該ターゲット指定外のその他のカテゴリーにおける出稿数の不足又は超過を、当該ターゲット指定されたカテゴリーに含まれる全ての広告から、該カテゴリーにおける各広告の前記融通調整後における出稿数の全体に占める割合を維持するように均等に融通調整したときの各広告の出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする本発明（４）〜（７）の何れか１発明の情報配信システム。

本発明（１０）は、前記配信予定数算出手段は、以下の（ｉ）〜（ｖ）の処理手段により算出された各広告の出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする本発明（４）〜（７）の何れか１発明の情報配信システム。
（ｉ）各カテゴリーの初期配分出稿数を整数により分割した量を単位調整量として、該カテゴリー毎の単位調整量中に占める各広告の出稿数が、カテゴリー毎の初期配分出稿数全体に占める各広告の出稿数の比率と同じとなるように、該カテゴリー毎の初期配分出稿数からカテゴリー毎の単位調整量に相当する出稿数を抜き出す処理手段、
（ii）該単位調整量内で、ターゲット指定のあるカテゴリーの広告の出稿数を、該ターゲット指定に沿って増減調整するとともに、該増減調整によって生じた出稿数の不足又は超過を、当該ターゲット指定外のその他のカテゴリーの各広告の出稿数との間で均等に融通調整する処理手段、
（iii）該融通調整後のカテゴリー毎の各広告の出稿数を前記単位調整量に収まる分と溢れる分とに、該融通調整後のカテゴリー毎の各広告の出稿数が全体に占める比率を維持しつつ区分する処理手段、
（iv）前記単位調整量から溢れた分の各広告の出稿数と、次の単位調整量に含まれる各広告の出稿数を累計したものに対して、前記（ii）〜（iii）の処理手段による処理を前記整数回繰り返す処理手段、
（ｖ）各回の融通調整時に、前記単位調整量内に収まった分を、カテゴリー毎に累計したときの各広告の出稿数を、当該カテゴリーにおける該広告出稿数とする処理手段。

本発明（１１）は、前記配信予定数算出手段は、各広告のカテゴリー毎に増減調整された希望出稿数と出稿数との差を含む目的関数Zを設定して、該目標関数Zの値が最小となるよう各広告のカテゴリー毎の出稿数の組合せを数理計画法により解くものであり、該解かれた各広告のカテゴリー毎の出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする本発明（４）〜（７）の何れか１発明の情報配信システム。

ここで、前記「増減」という用語の定義については、いくつかのバリエーションを考えることができる。

本発明（１２）は、前記指定に沿って増減するとは、該広告の出稿数が増減調整前の該カテゴリーの総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする本発明（８）〜（１１）の何れか１発明の情報配信システム。

本発明（１３）は、前記指定に沿って増減するとは、該広告の出稿数が増減調整後に指定された増減比率を達成するように出稿数を増減調整した後に、本発明（１２）の増減調整をさらに行うものであることを特徴とする本発明（８）〜（１１）の何れか１発明の情報配信システム。

本発明（１４）は、少なくとも、映像コンテンツを記憶する映像コンテンツ記憶手段と、広告素材を記憶する広告記憶手段と、要求された映像コンテンツを前記映像コンテンツ記憶手段から選択的に読み出し、ネットワークを介して要求のあった視聴者端末に対し該映像コンテンツを配信する映像コンテンツ配信サーバとを備えた情報配信システムであって、
広告毎に、少なくとも計画期間内の希望出稿総数に関する情報と、各カテゴリーに対する増減指定に関する情報を記憶する広告配信条件データベース、
少なくとも各視聴者の属するカテゴリーに関する情報並びに視聴者毎の視聴履歴に関する情報を記憶する視聴者データベース、
全視聴者についての前記視聴履歴に関する情報に基づいて、前記期間におけるカテゴリー毎の配信需要数を予測する配信需要数予測手段、
前記各広告についての前記計画期間中の希望出稿総数の残数からなる各広告毎の未配分出稿リストを作成する未配分出稿リスト作成手段、
該各広告の未配分出稿リストに対して、前記カテゴリー毎の配信需要数とその総和との比率を掛けることにより、各カテゴリーに配分した初期配分出稿リストを作成する初期配分出稿リスト作成手段、
前記カテゴリー毎の増減指定に基づいて各広告のカテゴリー毎の初期配分希望出稿数と増減調整後希望出稿数を求める増減調整後希望出稿数算出手段、
該カテゴリー毎の増減調整後希望出稿数と前記カテゴリー毎の配信需要数をバランスさせるように、各広告のカテゴリー毎のカテゴリーウェイトを算出して、当該カテゴリーの配信需要数と算出されたカテゴリーウェイトの積をとることにより各広告のカテゴリー毎の配信予定数を算出する配信予定数算出手段、
無作為抽出を行った場合の各広告の抽出確率が、前記各広告のカテゴリー毎の配信予定数と該配信予定数をカテゴリー毎に累計したときの総和との比となる出稿リストをカテゴリー毎に作成する配分済出稿リスト作成手段、
前記カテゴリー毎の配分済出稿リストに対し、前記期間に亘っての各広告の平均抽出確率を維持しつつ時間域毎の各広告の抽出確率分布にムラを生じさせるように、前記配分済出稿リストに含まれる各広告の配信予定数を変化させるハンデを算出するハンデ算出手段、
前記ハンデを用いて、前記カテゴリー毎の配分済出稿リストから、翌時間域用のカテゴリー毎の出稿リストを抽出する翌時間域用出稿リスト作成手段、
配信需要者端末より配信要求を受信した際に、該配信需要者端末の属するカテゴリーを判定するカテゴリー判定手段、
該判定されたカテゴリーに対応する前記翌時間域用出稿リストを選択する出稿リスト選択手段、
該選択された翌時間域用出稿リストに対し、無作為抽出を行い、１つの広告を抽出する無作為抽出手段、
該抽出の結果が次回の各抽出確率に反映するように該翌時間域用出稿リストを更新しつつ、前記要求にかかる広告枠が埋まるまで、該無作為抽出手段により、前記要求にかかる広告枠が埋まるまで、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成する配信リスト作成手段、
該配信リストを記憶するとともに該配信リストを広告素材配信サーバに対して出力する配信リスト管理手段、
該配信リストに基づいて、対応する広告素材を広告素材記憶手段から順次選択的に読み出し、情報ネットワークを介して前記要求のあった配信需要者端末に対して、映像コンテンツを配信する際にそれに連動して該広告素材を配信する広告素材配信サーバ、
をさらに備えることを特徴とする、情報配信システムである。

ここで、本発明（１４）における各手段による処理は、前記配信需要数予測手段、未配分出稿リスト作成手段、初期配分出稿リスト作成手段、前記増減調整後希望出稿数算出手段、前記配信予定数算出手段及び前記配分済出稿リスト作成手段については、月次にて処理を行うものであり、
前記ハンデ算出手段については、日単位の時間域についてのハンデと時間帯単位の時間域についてのハンデを算出するものであり、
前記翌時間域用配信リスト作成手段については、翌日分用配信リストと翌時間帯用配信リストを逐次作成するものである場合と、
または、前記配信需要数予測手段、未配分出稿リスト作成手段については、月次にて処理を行うものであり、
初期配分出稿リスト作成手段、前記増減調整後希望出稿数算出手段、前記配信予定数算出手段及び前記配分済出稿リスト作成手段については、日次にて処理を行うものであり、
前記ハンデ算出手段については、日単位の時間域についてのハンデと時間帯単位の時間域についてのハンデを算出するものであり、
前記翌時間域用配信リスト作成手段については、翌日分用配信リストと翌時間帯用配信リストを逐次作成するものである場合と、
さらに、前記各手段における処理を、配信需要者端末より配信要求を受けた際に行う場合とが想定される。

すなわち、本発明（１４）は、本発明（４）にかかる配信予定数算出手段のカテゴリー毎の配信需要数についての算出処理に、カテゴリーウェイトを用いることを限定し、かつ、時間域毎の各広告の抽出確率分布に、ある時間帯に出稿を認めないという許諾ＮＧ時間帯や他の時間帯に比べ重点的に出稿するというターゲット時間帯の指定といった、ムラを生じさせる機能を付与したものである。

ここで、本発明（１５）〜（２３）は、前記本発明（１４）に対し、さらに、前記本発明（５）〜（１３）に係る事項を特定したものである。

本発明（１５）は、前記配信リスト作成手段は、該抽出された広告について、その広告の配信予定数が減算され、前記選択された翌時間域用出稿リストに対し無返却となるように、該出稿リストの各配信予定数を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、本発明（１４）の情報配信システムである。

本発明（１６）は、前記配信リスト作成手段は、該抽出の結果が次回の各抽出確率に反映するように、各広告の抽出確率にそれぞれ対応する補正係数を掛けて、前記選択された翌時間域用出稿リストの各広告の抽出確率を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、本発明（１４）の情報配信システムである。

ここで、本発明では、各広告について抽出の都度、配信予定数から減算し、残配信予定数の値をもって、配信予定数に更新するとともに、その更新された値を用いて、抽出時点の出稿リスト中の各広告数を、個々の広告の配信予定数とそのハンデとの積として求め、その広告数から出稿確率を求めることを基本とするが、本発明（１６）のような補正係数を求める形式のものにあっては、必ずしも実際の残配信予定数を用いて求める必要はない。

すなわち、次式のとおり、その当該回まで抽出結果を反映するハンデを用いて、計画期間当初の配信予定数に、所与のハンデをかけることで、出稿リスト中の各広告についての残配信予定数に相当する値を算出できる。
出稿リスト中の抽出時点の広告数ｆ＝ハンデ×計画期間当初の配信予定数
しかも、この本発明（１６）の態様にあっては、上述の残配信回数の更新とハンデの算出を同時に行う必要もない。残配信予定数の更新は、ハンデの算出の周期（計画期間）より短いスパンで行うことが可能である。

言い換えれば、ハンデの算出とは、計画期間の当初に、想定される許諾ＮＧやターゲット指定を含む場合のムラを調整するために予め行っておくものであるのに対し、残配信回数の更新とは、現実のオペレーションに際して発生する変動が集積、拡大する前に調整すべく比較的短いスパンで行うものである。
想定される計画期間として、月次、日次、リアルタイムの三様式が想定され、次表のハンデ算出と残配信予定数の更新の組み合わせがある。（但し、この「月次」、「日次」といった計画期間設定も、計画期間の一例に過ぎず、それらに限定されるものではない。所望の期間をもって設定することができる。）

なお、実際のオペレーション上は、残配信予定数の更新とハンデ計算のタイミングが同時となる場合には、抽出確率の算出には、ハンデ×残配信予定数の計算による必要はなく、ハンデのみの計算によっても結果は同じ値が得られる。

このような、ハンデ算出とは別のタイミングで、配信予定数を更新できる態様の発明が、本発明（１７）である。

本発明（１７）は、前記翌時間域用出稿リスト作成手段は、前記ハンデ算出手段によるハンデの変更なしに、該出稿リスト中の各広告の配信予定数を更新できるものであることを特徴とする本発明（１６）の情報配信システムである。

本発明（１８）は、前記広告配信条件データベースは、広告毎のカテゴリー分類についてさらに記憶するものであって、
前記期間内に配信希望の全広告にかかるカテゴリー分類を類型化可能な最小カテゴリーに細分化する最小単位カテゴリー分類手段をさらに備え、
前記広告配信条件データベースに記憶されている各増減指定を、対応する前記最小単位カテゴリーに割付け記憶し直すことを特徴とする本発明（１４）〜（１８）の情報配信システムである。

本発明（１９）は、前記配信予定数算出手段は、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外の他のカテゴリーの出稿数との間で均等に融通調整し、該融通調整後における各広告のカテゴリー毎の出稿数が各広告の予定出稿数に占める割合を維持しつつ各カテゴリーに含まれる広告の総出稿数が各カテゴリーの配信需要数と合致するように増減調整したときの各出稿数を、当該カテゴリーの配信需要数の残数で割った値が、当該広告についてのカテゴリーウェイトとして算出されるものであることを特徴とする本発明（１４）〜（１８）の何れか１発明の情報配信システムである。

本発明（２０）は、前記配信予定数算出手段は、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該調達調整によって生じた当該ターゲット指定外のその他のカテゴリーにおける出稿数の不足又は超過を、当該ターゲット指定されたカテゴリーに含まれる全ての広告から、該カテゴリーにおける各広告の前記融通調整後における出稿数の全体に占める割合を維持するように均等に融通調整したときの各広告の出稿数を、該カテゴリーの配信需要数の残数で割った値が、当該広告についてのカテゴリーウェイトとして算出されるものであることを本発明（１４）〜（１８）の何れか１発明の情報配信システムである。

本発明（２１）は、前記配信予定数算出手段は、以下の（ｉ）〜（ｖ）の処理手段により算出された各広告の出稿数を、当該カテゴリーの配信需要数で割った値が、当該広告の当該カテゴリーについてのカテゴリーウェイトとして算出されるものであることを特徴とする本発明（１４）〜（１８）の何れか１発明の情報配信システムである。
（ｉ） 各カテゴリーの初期配分出稿数を整数により分割した量を単位調整量として、該カテゴリー毎の単位調整量中に占める各広告の出稿数が、カテゴリー毎の初期配分出稿数全体に占める各広告の出稿数の比率と同じとなるように、該カテゴリー毎の初期配分出稿数からカテゴリー毎の単位調整量に相当する出稿数を抜き出す処理手段、
（ii） 該単位調整量内で、ターゲット指定のあるカテゴリーの広告の出稿数を、該ターゲット指定に沿って増減調整するとともに、該増減調整によって生じた出稿数の不足又は超過を、当該ターゲット指定外のその他のカテゴリーの各広告の出稿数との間で均等に融通調整する処理手段、
（iii） 該融通調整後のカテゴリー毎の各広告の出稿数を前記単位調整量に収まる分と溢れる分とに、該融通調整後のカテゴリー毎の各広告の出稿数が全体に占める比率を維持しつつ区分する処理手段、
（iv） 前記単位調整量から溢れた分の各広告の出稿数と、次の単位調整量に含まれる各広告の出稿数を累計したものに対して、前記（ii）〜（iii）の処理手段による処理を前記整数回繰り返す処理手段、
（ｖ） 各回の融通調整時に、前記単位調整量内に収まった分を、カテゴリー毎に累計したときの各広告の出稿数を、当該カテゴリーにおける該広告出稿数とする処理手段。

本発明（２２）は、前記配信予定数算出手段は、各広告のカテゴリー毎に増減調整された希望出稿数と出稿数との差を含む目的関数Zを設定して、該目標関数Zの値が最小となるよう各広告のカテゴリー毎の出稿数の組合せを数理計画法により解くものであり、該解かれた各広告のカテゴリー毎の出稿数を当該カテゴリーの配信需要数で割った値が、当該広告の当該カテゴリーのカテゴリーウェイトとして算出されるものであることを特徴とする本発明（１４）〜（１８）の何れか１発明の情報配信システムである。

本発明（２３）は、前記指定に沿って増減するとは、該広告の出稿数が増減調整前の該カテゴリーの総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする本発明（１９）〜（２２）の何れか１発明の情報配信システムである。

本発明（２４）は、前記調整指定に沿って増減調整するとは、該広告の出稿数が増減調整後に指定された増減比率を達成しするように出稿数を増減調整した後に、本発明（２３）の増減調整をするものであることを特徴とする本発明（１４）〜（２２）の何れか１発明の情報配信システムである。

ここで、前記本発明（１４）〜（２４）は、上述のとおり、本発明の（５）〜（１３）に対応するものであって、従属する発明が異なるだけである。

一方、以下の本発明（２５）〜（３１）は、本発明（１４）（乃至本発明（２４））の時間域毎にムラを生じさせるハンデ算出手段を具体的に特定したものである。

本発明（２５）は、前記ハンデ算出手段は、許諾NG日付係数算出手段、ターゲット日付係数算出手段、許諾NG時間帯係数算出手段及びターゲット時間帯係数算出手段とから構成され、それら各算出手段により算出された係数の積をハンデ係数とするものであって、その大きさは、前記期間に亘っての平均出稿確率を維持するように決定された翌時間域の配信予定数と現時間域末における残配信数との比であることを特徴とする本発明（１４）〜（２４）の何れか１発明の情報配信システムである。

本発明（２６）は、前記許諾NGにかかる係数は、許諾NG指定のある時間域における許諾NG指定された広告の出稿数を、該許諾NG域以外の時間域に均等に配分するとともに、該許諾NG指定時間域並びに該許諾NG指定のない時間域のそれぞれで予定される総出稿数に合致するように該許諾NG指定以外の広告の出稿数を増減調整したときの各広告の出稿数を、該時間域における当該の広告の残配信数で割った値とするものであって、
前記ターゲットにかかる係数は、ターゲット指定のある時間域における該ターゲット指定された広告の出稿数を該ターゲット指定に沿って増量すべく、該ターゲット指定外の時間域の該ターゲット指定された広告の出稿数から均等に調達し、該調達後の各時間域における各広告の出稿数が全出稿数に占める割合を維持しつつ当該時間域における全出稿数が該時間域における予定出稿数と合致するように増減調整したときの各時間域における各広告の出稿数を、その計画期間における当該広告の残配信数で割った値とするものであることを特徴とする本発明（２５）の情報配信システムである。

本発明（２７）は、前記許諾NGにかかる係数は、許諾NG指定のある時間域における許諾NG指定された広告の出稿数を、該許諾NG域以外の時間域に均等に配分するとともに、前記配分量と同量となるように、該許諾NG時間域外の時間域における該許諾ＮＧ指定のない広告の出稿数の比率を維持しつつ該許諾ＮＧのない広告の出稿数から均等に抜き出し、該抜き出した出稿数で許諾ＮＧ時間域に生じた不足を補填としたときの、各広告の出稿数を該時間域における当該広告の残配信数で割った値とするものであって、
前記ターゲットにかかる係数は、ターゲット指定のある時間域における該ターゲット指定された広告の出稿数を該ターゲット指定に沿って増量すべく、該ターゲット指定外の時間域の該ターゲット指定された広告の出稿数から均等に調達し、該調達後のターゲット指定された時間域における各広告の出稿数が該時間域における全出稿数に占める割合を維持しつつ前記各調達量に相当する出稿数を当該ターゲット指定された時間域に含まれる全ての広告の出稿数によって、前記調達によって生じたターゲット指定外の時間域における出稿数の不足分を補填したときの各広告の出稿数を、該計画期間における当該広告の残配信数で割った値とするものであることを特徴とする本発明（２５）の情報配信システムである。

本発明（２８）は、前記各係数は、以下の（ｉ）〜（ｖ）の処理手段により算出された各広告の出稿数を、当該計画期間における当該広告の残配信数で割った値をとることを特徴とする本発明（２５）の情報配信システム。
（ｉ） 各時間域の配信枠における残り出稿数を整数により分割した量を単位調整量として、該単位調整量中に占める各広告の出稿数が、時間域毎の残り出稿数全体に占める各広告の出稿数の比率と同じとなるように、該時間域毎の残り出稿数から時間域毎の単位調整量に相当する出稿数を抜き出す処理手段、
（ii） 該単位調整量内で、調整指定のある広告の出稿数を、該調整指定に沿って増減調整するとともに、該減調整した出稿数分を該調整指定外のその他の時間域に均等に分配する若しくは該増調整した出稿数分を、該調整指定外のその他の時間域の該調整指定された広告の出稿数から均等に調達する、融通調整を行う処理手段、
（iii） 該融通調整後の時間域毎の各広告の出稿数を前記単位調整量に収まる分と溢れる分とに、該融通調整後の時間域毎の各広告の出稿数が全体に占める比率を維持しつつ区分する処理手段、
（iv） 前記単位調整量から溢れた分の各広告の出稿数と、次の単位調整量に含まれる各広告の出稿数を累計したものに対して、前記（ii）〜（iii）の処理手段による処理を前記整数回繰り返す処理手段、
（ｖ） 各回の融通調整時に、前記単位調整量内に収まった分を、時間域毎に累計したときの各広告の出稿数を、当該時間域における該広告出稿数とする処理手段。

本発明（２９）は、前記各係数を、各広告のカテゴリー毎に調整指定に沿って増減調整された希望出稿数と出稿数との差を含む目的関数Ｚを設定し、該目的関数Zの値が最小になるように、各広告のカテゴリー毎の出稿数の組合せを数理計画法により解き、該各広告のカテゴリー毎の出稿数を、当該計画期間における当該広告の残配信数で割った値をとることを特徴とする本発明（２５）の情報配信システムである。

本発明（３０）は、前記調整指定に沿って増減調整するとは、該広告の出稿数が増減調整前の該時間域の総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする本発明（２６）〜（２９）の何れか１発明の情報配信システムである。

本発明（３１）は、前記調整指定に沿って増減調整するとは、該広告の出稿数が増減調整後に指定された増減比率を達成するように出稿数を増減調整した後に、本発明（３０）の増減調整をするものであることを特徴とする本発明（２６）〜（２９）の何れか１発明の情報配信システム。

本発明（３２）は、前記配信リスト作成手段は、各回の無作為抽出に際して、前回に抽出された広告、上限配信回数に達した広告が抽出された場合には、当該回の抽出結果を無効にして、再度、無作為抽出を行うものであることを特徴とする本発明（１４）〜（３１）の何れか１発明の情報配信システムである。

実際の配信においては、広告のための枠が設定されており、その枠に概ね収まるような広告素材を選んで配信する必要があるが、そのための対策として、本発明（３４）〜（３７）では、元々の抽出確率に枠秒数係数という補正係数を掛ける操作を行うようにしたものである。
なお、前記枠秒数係数の算出手法は、特に、これらのものに限定されない。

本発明（３３）は、前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するものであるとともに、この枠パターンと各広告素材秒数の組合せパターンにおける確率木から、その枠秒数の大小によらない抽出確率が得られるように予め積算された各広告に対する枠秒数係数をさらに記憶するものであって、
前記配信リスト作成手段が、無作為抽出の際、該当する枠パターンと広告素材枠秒数の組合せに応じた枠秒数係数を前記広告枠条件データベースから選択的に読み出し、各広告素材の抽出確率が元々の抽出確率と該枠秒数係数との積となる枠秒数にかかる抽出確率調整機能を付加したものであることを特徴とする本発明（１４）〜（３２）の何れか１発明の情報配信システムである。

本発明（３４）は、前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するものであるとともに、この枠パターンと各広告素材秒数の組合せパターンにおける確率木から、各広告枠の初回の抽出で各広告素材が抽出される期待値を算出する期待値算出手段と、それぞれの期待値に基づいて、前記各広告素材の配信予定数に比例するような重みを算出する重み算出手段とを備え、各広告枠の初回の抽出に際して、各広告素材の元々の抽出確率に前記重みを掛けて枠秒数にかかる抽出確率調整機能を付加したことを特徴とする本発明（１４）〜（３２）の何れか１発明の情報配信システムである。

本発明（３５）は、前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するものであって、
前記出稿リスト内の全広告素材について広告秒数の期待値を算出する期待算出手段と、各広告の枠秒数と前記広告秒数期待値に基づき、枠秒数を期待値とする抽出回数を算出する抽出回数算出手段とを備え、各広告枠に対し、該抽出回数算出手段によって算出された抽出回数だけ、無作為抽出を行うことを特徴とする、本発明（１４）〜（３２）の何れか１発明の情報配信システムである。

本発明（３６）は、前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するものであって、
前記出稿リスト内の全広告素材について広告秒数の期待値を算出する期待算出手段と、各広告の枠秒数と前記広告秒数期待値に基づき、枠秒数を期待値とする抽出回数を算出する抽出回数算出手段と、前記枠パターンと各広告素材秒数の組合せパターンに基づいて、前記抽出回数の確率木を作成し、枠許容範囲を満たさない枝を整理する確率木作成手段と、該整理された確率木に基づいて、枠秒数係数を算出する枠秒数係数算出手段とを有し、
各広告素材の抽出確率が元々の抽出確率と該枠秒数係数との積となる枠秒数にかかる抽出確率調整機能を付加したものであることを特徴とする本発明（１４）〜（３２）の何れか１発明の情報配信システムである。

さらに、本発明（３７）は、本発明（１）〜（３６）の属性判定における、属性の分け方自体を可変に構成したものである。

本発明（３７）は、前記広告枠条件データベースには、さらに、広告毎に指定媒体区分、指定映像コンテンツ区分指定及び広告枠区分についての情報をさらに記憶するものであるとともに、前記カテゴリー判定手段は、そのカテゴリー判定の際、視聴要求のあった視聴者端末の情報媒体区分、視聴要求のあった映像コンテンツ区分及び該当する広告枠区分についても併せて判定するものであって、前記区分に応じた出稿リストが予め用意されており、
前記出稿リスト選択手段は、該区分であるとの判定がなされた場合には、前記区分専用の出稿リストを選択するものであることを特徴とする本発明（１）〜（３６）の何れか１発明の情報配信システムである。

一方、本発明（３８）〜本発明（７４）は、それぞれ、本発明（１）〜（３７）のシステムに相当する情報配信方法の発明であり、さらに、本発明（７５）は、本発明（３８）〜（７４）の何れか１発明の情報配信方法にかかるステップをコンピュータに実行させるためのプログラムであり、本発明（７６）及び本発明（７７）は、それぞれ、本発明（７５）のプログラムを実行させるために、当該プログラムをコンピュータ読み取り可能にしたことを特徴とする情報記録媒体又は情報ネットワーク中で伝送することを特徴とする情報伝送媒体である。

まず、図１に、本発明である、広告挿入システムとその周辺システムからなるシステムの全体構成の一実施形態を示す。
視聴者端末２はネットワークへ接続可能で、ネットワークを介して提供される映像コンテンツを再生するソフトウエアを有する端末である。

また、番組映像サーバ３は、視聴者端末２に配信する映像コンテンツを格納するものであって、具体的には、番組映像コンテンツデータベースを備え、ネットワーク経由で種々の番組映像コンテンツを配信している。
一方、広告素材配信サーバ１は、広告主の作成した広告用コンテンツを格納する広告コンテンツデータベースを備え、ネットワークを介して広告コンテンツを各視聴者端末に配信するものである。なお、広告サーバ１、番組映像サーバ３は、複数あってもよいし、１つにまとめてもよい。

また、番組映像サーバ３が配信する番組映像コンテンツには、映像コンテンツの再生中に広告サーバ１から広告コンテンツを取得し再生するために、広告情報の要求を、ネットワークを介して送信するプログラムが含まれている。この要求には、視聴者端末２に保持されている視聴者情報も併せて送信される。
さらに、許諾管理サーバ１６は、広告用コンテンツに対応する、有効期限を初めとする種々の許諾情報を格納する許諾情報データベースを備え、許諾情報要求に対し、格納されている広告コンテンツについての許諾情報を広告挿入システム７に対して送信する。
広告出稿サーバ４は、広告コンテンツの出稿数や配信期間等の広告配信情報を格納する配信条件データベース６を備え、配分済み出稿リスト作成処理部５により配信条件を満たすよう配分が行われることになる。

（全体フロー）
次に、本発明における配信する広告を決定するまでの処理フローの概要について説明する。図２のとおり、本発明のフローは、大きく分けて、広告出稿サーバ４における月次処理過程と、広告挿入システム７による日次乃至時次処理過程及び無作為抽出処理を含むオンライン処理とからなる。
まず、過去の視聴ログに基づく視聴者カテゴリー毎の視聴者行動予測と、広告主からの視聴者カテゴリー毎の広告出稿数に関する受注とから処理は開始される。これらの情報に基づいて広告の最適配分計画を月次にて作成する。これによりカテゴリー毎に最適配分された出稿リスト（以下「配分済出稿リスト」という。）を作成する。なお、計画期間は月単位に限るものではない。

なお、この配分済出稿リストの作成と併せて、日時、平日、休日といった時間区分で視聴者の視聴予測を行い、後述のハンデ係数を計算する際の資料とする。
一方、広告挿入システム７では、広告出稿サーバ４の月次処理の結果として、配分済み出稿リストをアップロードする処理８を行うことからその処理が開始される。引き続き、日次乃至時間帯毎の処理並びにオンライン処理を行う。日次処理では、既に配信の完了した広告を前記配分済出稿リストから削除した上で、当該日付における出稿リストを作成する。同様に、各時間帯でもその時間帯毎の出稿リストを時次処理にて作成する。
そして、視聴者端末２から配信要求（リクエスト）があった場合には、その視聴者端末２の属するカテゴリーに対応しかつ当該時間帯用の配分済出稿リストを用いて、無作為抽出を行うことになる。そして、その無作為抽出の結果、選ばれた広告がその抽出順に列挙された配信リストが作成される。なお、この無作為抽出は、該当要求（リクエスト）に係る広告枠が埋まるまで繰り返される。

（最小単位カテゴリー）
本発明では、広告枠を番組単位ではなく、目標とする視聴者層による視聴回数単位で設定している。具体的には、各視聴者を、年齢、性別、家族構成、居住地域、趣味・嗜好、過去の行動・行為等を基準にカテゴリー分けを行う。広告主は、その発注において、希望するカテゴリー毎の配信頻度における重点化の程度を指定することになる。しかも、本発明では、広告毎に、独自のカテゴリー設定を可能にした態様も包含する。
このカテゴリー自由設定型広告配分方法における重点化の概要を図３を用いて説明する。図３の事例は、個々の広告主が視聴者の年齢を基準にカテゴリー分けをした場合ものである。広告主Ａと広告主Ｂとは、共に年齢でカテゴリーを設定しているものの、その年齢における刻みは、それぞれ広告主独自のものとなっており共通していない。
そこで、本発明では、両者のカテゴリー分けを反映することができる最小単位のカテゴリーを求め、この最小単位カテゴリーに対し、対応する重点設定の値を割り付けることになる。ここでは、年齢に基づくカテゴリー分けを用いて説明したが、性別、家族構成等視聴者情報を入手可能な事項であれば、カテゴリー分けの基準としうることはいうまでもない。
このカテゴリー自由設定方式の採用によって、情報媒体単位での広告枠の買い切りをしなくとも、同じシステムで、種々のカテゴリー設定に対応することができることから、広告主の希望に沿った広告配信が可能となる。

（実配分数の決定）
次に、各広告を、所定の計画期間（例えば、月単位）中に、各カテゴリーに対してどの程度視聴させるかについて決定しなければならない。具体的には、各カテゴリーへ各広告の視聴機会を何回分割り振るかを決めることになる。ここで、各カテゴリーに割り振られた視聴機会（以下「実配分数」という。）の決定方法の装置構成及び処理フローの一例を、図４及び図５に示す。

まず、計画期間中の予測視聴枠数を、配信リスト作成ログ15-7等の視聴履歴（ログ）に関するデータから統計的な解析により算出し、前記カテゴリー単位で全広告について予測される視聴回数を集計し、カテゴリー毎の予測枠数（図４の上図）を求める。これが計画期間中のカテゴリー毎の配信需要数である。
そして、これを基に個々の広告についてのベースとなるカテゴリー毎の出稿数（調整前）を求める。具体的には、全予測枠数に対するカテゴリー毎の予測枠数の比を掛けることにより、広告毎、カテゴリー毎の初期配分希望出稿数が導かれる（図４の上から２番目の図）。
さらに、これに対し、広告主の指定する重点化処理を施す。具体的には、前述の重点化されたカテゴリーの出稿数を増減し、広告主の希望を加味するもの（図４の３番目の図）で、広告条件データベース６より参照した増減指定と前記初期配分希望出稿数との積をとることでカテゴリー毎の増減調整後希望出稿数とする。

なお、この増減調整後希望出稿数は、完全に広告主の希望を反映したものである。
但し、ここでの増減指定については、若干の制約がある。例えば、全カテゴリーについて重点化調整をした場合には、希望出稿総数の範囲内では調整がつかない可能性があり、増減指定できるカテゴリー数及び増減指定の程度には自ずと限界が存在する。

この段階の増減調整後希望出稿数の総和は、配信需要数とバランスが取れていない。
そこで、例えば、この増減調整後希望出稿数と前述の実配分数との差を増減調整後希望出稿数で割ったもの絶対値の総和をその目的関数Ｚとして、この目的関数Ｚが最小になるように、計画期間中の広告種別の実配分数をカテゴリー毎に決定する。これが基本となるカテゴリー毎の無作為抽出の母集団となる配分済月次出稿リストである。その一例を図３４に示す。

なお、上述の処理は、図１中の配分済出稿リスト作成処理部５において行われる（図５の５）。配信条件データベース６より参照した出稿数を、前記増減指定を考慮しながら、各カテゴリー毎の配信需要数を超えないように前記カテゴリー毎の増減調整後希望出稿数に近づけるべく配分が行われる。
この配分された結果に相当する出稿数を、カテゴリー毎の配信需要数から割り出すための係数としてカテゴリーウェイトを用いる。
そのカテゴリーウェイトの算出には、次の処理を行う。

○カテゴリウエイト算出
CM_SIZE ： 広告数
CATEGORYS ： カテゴリ数
a(i, j) ： 増減指定
＃i=1,2,3,…, CM_SIZE j=1,2,3,…, CATEGORYS

1 初期配分出稿数（ n0(i,j) ）算出

2 希望配分数（ n1(i,j) ）決定
i=0,1,2,3,…,CM_SIZE、 j=1,2,3,…,CATEGORYにおいて
i) 広告iがカテゴリjをターゲットとするとき
n1(i,j)= n0(i,j)＋ u(i,j)
ii) その他（広告iのj日がカテゴリjをターゲットとするとき）

3 理想配分数（ n2(i,j) ）探索
以下の目的関数Zの値が最小となるような、n2(i,j)の組合わせを数理計画を用いて求める。
目的関数：

4 重み係数（E）の算出
E(i,j)= n’(i,j)/N(i)

上述の事例では、このカテゴリーウェイトを数理計画を用いて求めたものであるが、その他にも、種々の算出フローが考えられる。図２７〜２９にそれらの具体的フローをその計算式を示す。この種々の算出フローのそれぞれの考え方については、後述のハンデ係数の算法のところで詳しく説明するので、図２７〜２９のフローと数式の意義はそれらから容易に類推できるであろう。
なお、図２７のカテゴリーウェイト算出フロー中の「（１）理想配分数（ｎ’(i,j)）の算出」における「１ 増減調整」、「２ 伸縮調整」は、それぞれ次の処理による。

1 増減調整
<1> i=1,2,3,…,CM_SIZE、 ｊ=1,2,3,…,CATEGORYSにおいて、以下のi）、ii）の条件に従い配分数n1(i,d)を決定する。
i)広告iがカテゴリjをターゲット指定するとき
n1(i,j)= n0(i,j)＋ u(i,j)
ii) その他（広告iがカテゴリjをターゲット指定しないとき）

2 伸縮調整
<1> j=1,2,3,…,CATEGORYSにおいて、広告毎の比率を維持したまま広告枠に揃える伸縮率(es)を求める

<2> i=1,2,3,…,CM_SIZEのそれぞれにおいて、j=1,2,3,…,CATEGORYSのとき、各日毎の伸縮率により理想配分数を決定
n1(i,j) = n1(i,j) ＊ es(j)

（日次処理）
本発明には、実処理に際してシステム負担、処理効率を考慮して、日次で、その日用の出稿リストをさらに作成する態様も含まれる。
具体的には、図５および図６のとおり、前記配分済月次出稿リストをアップロード８して、広告原版の存在チェック処理、許諾期間チェック等のチェックを行った後、出稿残回数チェックを行い、さらに既に出稿完了した広告を削除すべく残回数をチェックする等の更新処理９を行い、前記配分済出稿リストの絞り込みを行う。この処理を経たものを配分済出稿リストデータベース15-2に格納する。

（ハンデ係数算出）
こうして作成され配分済出稿リストを基に、計画期間中の各日、各時間帯への割り振り処理を行う。割振り作業とはいっても、現実には、配分済月次出稿リスト中の広告毎の出稿残回数に係数をかけるという演算処理９によって、見かけ上、月次出稿リストが計画期間内各日又は各時間帯の出稿リストに割り振られた場合と同等の結果を得ることができる。
したがって、実際には、図７のとおり、許諾ＮＧ日付、ターゲット日付、許諾ＮＧ時間帯、ターゲット時間帯といった変動要因が想定されるため、それぞれについての係数を計算しておき、それら係数とその時点毎の出稿残回数との積をもって、当該時点におけるその広告について出稿回数となるチェック済出稿リストを取得する。

そこで、上記変動要因毎のハンデとなる係数の算出方法の基本的考え方について説明する。
まず、広告配信条件には、配分する販売単位内の各日、各時間帯等の各時点で、カテゴリー毎にハンデを設定することができる。
ここで、「販売単位」とは、番組情報を基に任意分割したときの１区分を指し、カテゴリーとは販売単位内において視聴者情報等でさらに分割したときの１区分とする。端的には、１販売単位から、前述の配分済み月次出稿リスト一つが作成される。
また、「ハンデ」とは、広告毎の希望出稿数の拘束条件下で、指定広告コンテンツの視聴頻度を増減するために用意された設定であって、抽出確率分布における「ムラ」に相当する、「配信数」換算した場合の配信数における増減量である。すなわち、このハンデ設定を調整することにより、計画期間内の特定の日乃至時間帯等におけるある広告の配信確率を恣意的に増減させる役割を果たすものである。

それでは、具体的な各時点での各ハンデの算出方法について、以下に詳述する。
全体的な流れとしては、前述のとおり（図７）、許諾ＮＧ日係数算出、ターゲット日付係数の算出、許諾ＮＧ時間帯係数の算出、ターゲット時間帯係数の算出の順に計算し、それらの係数の全ての積をとることにより、全体としてのハンデ係数が算出される。この結果は、チェック済出稿リストデータベースに格納保存され、無作為抽出の際の基礎データとして利用される。

ここで、個々の係数の具体的な算出法の説明に先立ち、月次の出稿リストを各期日に振り分ける手法とその手法におけるハンデ係数について、図８を用いて概説する。
ある期日における各種広告の出稿残回数が把握されており、一方、過去の視聴履歴等から当該日に予想される出稿回数は略予測し得る（各日の全出稿回数は異なる。）ので、この予測された出稿回数を当該日における理想配分数ということができる。
先の説明のとおり、ベースとなる出稿リストは、総数の比率から求められていることから、仮に、全広告について、当該日において特殊な処理を希望されていない場合には、単純に残回数とこの理想配分数との比率で圧縮すればよいはずであるから、この場合のハンデ係数はその比率となる。

次に、図８のｎ＋２日のように広告Ａが出稿を禁止されている場合（以下、「許諾ＮＧ日」という。）には、広告Ａの出稿回数が０になった分を他の広告Ｂ、Ｃで埋め合わせをしなければならない。とともに、広告Ａの広告主の希望する期間内の出稿回数を守るためには、このｎ＋２日に広告Ａの出稿ができなかった分を他の日に振り分けて、広告Ａの出稿回数をより多くしなければならず、一方、他の広告Ｂ，Ｃは、ｎ＋２日に余分に出稿することになるので、他の日には、その分少なめの出稿回数としなければならない。

また、許諾NG指定のほかにも、広告主から、特定の日に重点的に配信してほしいとの希望される場合がある。図８では、ｎ＋１日に、広告Ｂが重点的に配信することが希望される場合（以下、「ターゲット日」という。）、許諾ＮＧ指定の場合と同様に、広告毎の残回数に比例した配分とはならない。
ここで、理想配分数、即ち、各種ハンデ係数の算法についてさらに詳しく説明する。このハンデ係数の算法としては、いくつかのやり方が考えられる。

（方法Ｉ）
まず、もっとも簡便な配分方法から説明する。図９のとおり、許諾ＮＧ日が設定された場合、許諾ＮＧ日とそれ以外の日では取り扱いが相違する。許諾ＮＧ日が設定されている広告を配信しないように取り除くと、許諾NG日の広告枠に空きを生じることとなり、一方で、その取り除かれた分は、許諾ＮＧ日以外の日に均等に分配されることから、予測される当該期日の広告枠をオーバーすることになる（この工程は図９の「１」の操作に相当する。）。
そこで、広告種毎の比率を維持したままで、その大きさを予測されている広告枠の大きさに揃えるように、広告量を増減調整（図中では伸縮調整）する（この工程は、図９の「２」の操作に相当する。）。これによって、許諾ＮＧ日が存在しても計画期間中に亘っての出稿確率を略維持できる。

また、ターゲット日の指定のある場合にも、ターゲット日に集中的にその広告を配信がなされるように、ターゲット日以外の日から集めて当該日における当該広告の数に上乗せする（この工程は、９図の「３」の操作に相当する。）。一方、ターゲット日以外の日では、空きが生じることになる。これら、広告枠の大きさに対しオーバーした分及び空き分を解消するために、許諾ＮＧ日処理と同様に、広告数の比率を維持しつつ伸縮調整する（この工程が、９図の「４」の操作に相当する。）。
同様に、ＮＧ時間帯やターゲット時間帯が指定されている場合の算法も、日次算法と同様な処理によることができる。そして、具体的なハンデ係数の算出は、図１０〜図１３に記載された処理によって達成される。
ここで、図１０の許諾ＮＧ日付係数算出フロー中の（１）理想配分数算出における「１ 増減調整」並びに「２ 伸縮処理」は、それぞれ次の処理による。

1 増減調整
<1> i=1,2,3,…,CM_SIZE、 d=1,2,3,…,DAYSにおいて、以下のi）、ii）、iii）の条件に従い配分数n1(i,d)を決定する。
i)広告iがd日を許諾NG指定するとき
n1(i,d)=0
ii)i)以外でかつ広告iが他の日に許諾NG日を持つ場合

T１：広告iの許諾NG日集合
T２：広告iの許諾NG日外の日付集合
iii)その他（i)、ii)以外全て）
n1(i,d)= n0(i,d)

2 伸縮調整
<1> d=1,2,3,…,DAYSにおいて広告毎の比率を維持したまま広告枠に揃える伸縮率（es(d)）を求める

i=1,2,3,…,CM_SIZE
C１：d日において許諾NGが発生している広告種集合
<2> i=1,2,3,…,CM_SIZE、d=1,2,3,…,DAYSにおいて、以下のi）、ii）の条件に従い各日毎の伸縮率により理想配分数を決定する
i)広告iのd日が許諾NGであるとき
n1(i,d) = n1(i,d)
ii)広告iのd日が許諾NGではないとき
n1(i,d) = n1(i,d) ＊es(d)

また、図１１のターゲット日付係数算出フロー中の（１）理想配分数算出における「１ 増減調整」と「２ 伸縮調整」は、それぞれ次の式による。

1 増減調整
<1> i=1,2,3,…,CM_SIZE、d=1,2,3,…,DAYSにおいて、以下のi）、ii）、iii） の条件に従い配分数n1(i,d)を決定する。
i)広告iがd日をターゲット指定するとき
n1(i,d)= n0(i,d)＋ u(i,d)
ii)その他（広告iがd日をターゲット指定しないとき）

2 伸縮調整
<1> d=1,2,3,…,DAYSにおいて、広告毎の比率を維持したまま広告枠に揃える伸縮率を求める

<2> i=1,2,3,…,CM_SIZE、d=1,2,3,…,DAYSにおいて、各日毎の伸縮率により
理想配分数を決定する
n1(i,d) = n1(i,d) ＊es(d)

また、図２８のカテゴリーウェイト算出フロー中の「（１）理想配分数の算出」における「１ 増減調整・交換調整」は、次の処理による。

1 増減調整・交換調整(増減調整方法B)
<1> i=1,2,3,…,CM_SIZEのそれぞれにおいて、ｊ=1,2,3,…,CATEGORYSのとき、以下のi）の条件の場合に増減、交換調整を行い配分数n1(i,ｊ)を決定する
i)広告iのカテゴリｊがターゲット指定であるとき
n1(i, ｊ) = n1(i,ｊ) ＋ u(i,ｊ)
ここで、

<1>-1（交換調整）n=1,2,3,…, CATEGORYSにおいて、以下の条件i-1)に従い増減指定量を他のカテゴリにおける広告iの広告量を減らす
i-1)広告iがカテゴリｎをターゲット指定しない場合

<1>-1-1 m= 1,2,…,CM_SIZEにおいて、さらに以下の条件に従い交換量を決定する

i-1-1)（例外処理）交換するだけの広告量がない場合
（n1(m,n)- ds(m,n)<0）
ds(m,n)= n1(m,n) ＊Ds、 Ds=0.9(任意)
<1>-1-2 (交換) m= 1,2,…,CM_SIZEにおいて、交換量に従い該広告量の増減を
する
n1(m, n) = n1(m, n)＋ds(m,n)
n1(m,ｊ) = n1(m,ｊ)−ds(m,n)
T１：広告iのターゲット指定のカテゴリ集合
T２：広告iのターゲット指定外のカテゴリ集合

また、図２９のカテゴリーウェイト算出フロー中の「（１）理想配分数（ｎ’（I,j））の算出」における「１ 割増・減処理」、「２ 空き、オーバー量算出」及び「枠、残回数更新」は、それぞれ次の処理による。

1 割増・減量の処理
<1> i=1,2,3,…,CM_SIZEのそれぞれにおいて、j=1,2,3,…,CATEGORYSのとき、以下のi）、ii）の条件により単位配分数を決定する
i)広告iのカテゴリｊがターゲット指定のとき
n1(i,j) = n0(i,j)＋ u(i,j)
ii) その他

2 空き、オーバー量算出
<1> j=1,2,3,…, CATEGORYS において、１により増減した各カテゴリの配信数合計を算出する

<2> i=0,1,2,3,…,CM_SIZE、j=1,2,3,…, CATEGORYSにおいて、以下のi）、ii）の条件に従い各値を決定する
i)枠をオーバーしている場合（s1(j)−s0(j)>0）
Ns(i) ＝ Ns(i)− n1(i,j)＊（ s0(j)/s1(j) ）
n0(i,j) ＝ 0
n2(i,j) ＝ n2(i,j)+n1(i,j)＊（ s0(ｊ)/s1(j) ）
ii)枠が空いている場合（s0(j) −s1(j) ≦0）
Ns(i) ＝ Ns(j)− n1(i,j)
n0(i,j) ＝（s0(j)−s1(j)）＊ n1(i,j)/s1(j)
n2(i,j) ＝ n1(i,j)

3 枠、残回数更新
<1> i=0,1,2,3,…,CM_SIZEのそれぞれにおいて、j=1,2,3,…, CATEGORYSのと、単位配分数を更新する

ここで、図１3の許諾ＮＧ時間帯係数算出フロー中の（１）理想配分数算出における「１ 増減調整」並びに「２ 伸縮処理」は、それぞれ次の処理による。

1 増減調整
<1> i=1,2,3,…,CM_SIZE、 d=1,2,3,…,DAYSにおいて、以下のi）、ii）、iii）の条件に従い配分数n1(i,d)を決定する。
i)広告iがｔ時間帯を許諾NG指定するとき
n1(i,t)=0
ii)i)以外でかつ広告iが他の時間帯に許諾NG指定を持つ場合

iii)その他i）、ii）以外全て
n1(i,t) = n1(i,t) ＋ n0(i,t)

2 伸縮調整
<1> t=1,2,3,…,24において、広告毎の比率を維持したまま広告枠に揃える伸縮率(es)を求める

<2> i=1,2,3,…,CM_SIZE、t=1,2,3,…,24において、以下のi）、ii）の条件に従い、各日毎の伸縮率により理想配分数を決定する
i)広告iのｔ時間帯が許諾NGであるとき
n1(i,t)= n1(i,t)
ii)広告iのｔ時間帯が許諾NGではないとき
n1(i,t)= n1(i,t) ＊es(t)

また、図１３のターゲット時間帯係数算出フロー中の（１）理想配分数算出における「１ 増減調整」と「２ 伸縮調整」は、それぞれ次の式による。

1 増減指定による調整
<1> i=1,2,3,…,CM_SIZE、 t=1,2,3,…,24において、以下のi）、ii）、iii）の条件に従い配分数n1(i,t)を決定する。
i)広告iがt時間帯をターゲット指定しているとき
n1(i,t) = n0(i,t) ＋ u(i,t)
ii)その他（広告iがt時間帯をターゲット指定していないとき）

ここで、

2 枠調整処理
<1> t=1,2,3,…,24において、広告毎の比率を維持したまま広告枠に揃える

<2> i=1,2,3,…,CM_SIZE、t=1,2,3,…,24において、各日毎の伸縮率により理想配分数を決定する
n1(i,t)= n1(i,t)＊es(t)

この算法では、許諾ＮＧ設定がなされた広告が多い場合等、各広告の出稿数合計に差異を生じてしまうものの、処理が非常に簡便であることから、計算負担が小さくシステム構成も簡単で済むという点が特徴である。

（方法II）
次に、別の手法によって広告枠の空き及びオーバーを調整する算法について説明する。その算法の概要を図１２に示す。
この方法では、許諾ＮＧ分を許諾ＮＧ以外の日又は時間に均等に振り分ける点では、前記方法Ｉと同じであるが、枠にあわせての伸縮調整は行わず、許諾ＮＧ日以外のその他の日に上乗せした分に相当する出稿数を、この許諾NG日でない日のうちの当該許諾NG指定のない広告から、その出稿数の比率で按分して均等に抜き出することで調整を行うものである。いわば、許諾NG指定の広告とそれ以外の日の指定のない広告で交換処理することに等しい（図９ではＣＭ２）。

この方法では、許諾NG等が多い場合には、交換ができない日又は時間帯が生じ得るため、実際の処理では、例えば、交換対象の広告量の9/10までとするといった、交換の限度を定めることが望ましい。
但し、この方法IIでは、交換処理の順序によって、日付間、広告間において同じ条件であっても、抽出回数に若干の差異が生じるが、非常に簡単な処理により、方法Ｉのような広告枠に収まりきらないといった事態を排除することができる点が特徴である。

そして、ターゲット指定についても、図９下図のとおり、同様の処理により振り分けが可能である。なお、ターゲット（重点）化のために、ターゲット指定のない日から均等に調達したターゲット指定の広告の出稿数と、当該ターゲット日における該重点化調整後の各広告の出稿数の比率で按分された同量の広告出稿数との間で交換処理が行われる点が、許諾ＮＧ指定の場合の処理とは少し異なる。
それらの具体的なハンデ係数の算出フローについては、図１５〜図１８に示す。
ここで、図１５の許諾ＮＧ日付係数算出フロー中の（１）理想配分数算出における「１ 増減調整・交換調整」は、次の処理による。

1 増減調整・交換調整
<1> i＝1,2,3,…,CM_SIZEのそれぞれにおいて、d=1,2,3,…,DAYSのとき、
以下のi）の条件の場合に増減、交換調整を行い配分数n1(i,d)を決定する
i)広告iのd日が許諾NGであるとき
n1(i,d)=0
<1>-1（交換調整）
n=1,2,3,…,DAYSにおいて 交換量を算出し交換調整をする。
<1>-1-1 (交換量の算出)
m= 1,2,…,CM_SIZEにおいて、以下のi-1)、i-2)の条件に従い交換量（ds）
を決定する
i-1） n≠d、且つ広告mがd日に許諾NGを持たない場合

i-1-1)（例外処理）NG広告交換するだけの広告量がない場合
（n1(m,n)- ds(m,n)<0のとき）
ds(m,n)=n1(m, n) ＊Ds、 Ds=0.9(任意)

i-2) その他
ds(m,n)=0
<1> -1-2 (交換)
m= 1,2,…,CM_SIZEにおいて、 交換量に従い該広告量を増減する
n1(m, n) = n1(m, n) - ds(m,n) //移動元
n1(m, d) = n1(m, d) + ds(m,n) //移動先
n1(i, n) = n1(i, n) + ds(m,n) //許諾NG広告
T1：広告iの許諾NG指定の日付集合、
T2：広告iの許諾NG指定外の日付集合、
D1：ｄ日において許諾NG指定がされていない広告の集合

ここで、図１６のターゲット日付係数算出フロー中の（１）理想配分数算出における「１ 増減調整・交換調整」は、次の処理による。

1 増減調整・交換調整(増減調整方法B)
<1> i=1,2,3,…,CM_SIZE、 d=1,2,3,…,DAYSにおいて、以下のi）の条件の場合に増減、交換調整を行い配分数n1(i,d)を決定する
i)広告iのd日がターゲット日付であるとき
n1(i, d) = n1(i,d) ＋ u(i,d)
ここで、

<1>-1（交換調整）
n=1,2,3,…,DAYSにおいて、 以下の条件i-1)に従い増減指定量を他の日の広告iの広告量を減らす
i-1)広告iがｎ日にターゲット指定されていない場合

<1>-1-1
m= 1,2,…,CM_SIZEにおいて、さらに以下のi-1-1)、i-1-2)の条件に従い
交換量（ds）を決定する
i-1-1) 広告mがｄ日に許諾NGを持たない場合

i-1-1-1)（例外処理）交換するだけの広告量がない場合
（n1(m,n)- ds(m,n)<0）
ds(m,n)= n1(m, n)＊ Ds、 Ds=0.9(任意)
i-1-2) その他
ds(m,n) = 0
<1>-1-2 (交換)
m= 1,2,…,CM_SIZEにおいて、交換量に従い該広告量の増減をする
n1(m, n) = n1(m, n) ＋ ds(m, n)
n1(m, d) = n1(m, d) − ds(m, n)
T1：広告iのターゲット指定の日付集合、
T2：広告iのターゲット指定外の日付集合
D1：ｄ日において許諾NG指定がされていない広告の集合

ここで、図１７の許諾NG時間帯係数算出フロー中の（１）理想配分数算出における「１ 増減調整・交換調整」は、次の処理による。

1 増減調整・交換調整
<1> i=1,2,3,…,CM_SIZEのそれぞれにおいて、ｔ=1,2,3,…,24のとき、
以下のi）の条件の場合に増減、交換調整が行い配分数n1(i,t)を決定するi)広告iのt時間帯が許諾NGであるとき
n1(i,t)=0
<1>-1（交換調整） n=1,2,3,…,24において 交換量を算出し交換調整をする。
<1>-1-1 (交換量の算出) m= 1,2,…,CM_SIZEにおいて、以下のi-1)、i-2)の条件に従い交換量(ds)を決定する
i-1） n≠ｔ、且つ広告mがｔ日に許諾NGを持たない場合

i-1-1)（例外処理）NG広告交換するだけの広告量がない場合
（n1(m,n)- ds(m,n)<0）
ds(m,n)=n1(m, n)＊ Ds、 Ds=0.9(任意)
i-2) その他
ds(m,n) = 0
<1>-1-2 (交換)
m= 1,2,…,CM_SIZEにおいて、交換量に従い該広告量の増減をする
n1(m, n) = n1(m, n) - ds(m,n) //移動元
n1(m,ｔ) = n1(m,ｔ) + ds(m,n) //移動先
n1(i, n) = n1(i, n) + ds(m,n) //許諾NG広告
T1：広告iの許諾NG指定の時間帯集合 、
T2：広告iの許諾NG指定外の時間帯集合、
D1：ｔ時間帯において許諾NG指定がされていない広告の集合

ここで、図１8のターゲット時間帯係数算出フロー中の（１）理想配分数算出における「１ 増減調整・交換調整」は、次の処理による。

1 増減調整・交換調整(増減調整方法B)
<1> i=1,2,3,…,CM_SIZEのそれぞれにおいて、 ｔ=1,2,3,…,24のとき、
以下のi）の条件の場合に増減、交換調整を行い配分数n1(i,ｔ)を決定する
i)広告iのt時間帯がターゲット時間帯であるとき
n1(i, t) = n1(i,t)＋ u(i,t)
ここで、

<1>-1（交換調整）
n=1,2,3,…,24において、 以下の条件i-1)に従い増減指定量を
他の時間帯の広告iの広告量を減らす
i-1)広告iがｎ時間帯にターゲット指定されていない場合

<1>-1-1 m= 1,2,…,CM_SIZEにおいて、さらに以下のi-1-1)、i-1-2)の条件に従い交換量(ds)を決定する
i-1-1) 広告mがt時間帯に許諾NGを持たない場合

i-1-1-1)（例外処理）交換するだけの広告量がない場合
（n1(m,n)- ds(m,n)<0）
ds(m,n) =n1(m, n) ＊ Ds、 Ds = 0.9(任意)
i-1-2) その他
ds(m,n) = 0
<1>-1-2 (交換)
m= 1,2,…,CM_SIZEにおいて、交換量に従い該広告量の増減をする
n1(m, n) = n1(m, n) ＋ ds(m,n)
n1(m, t) = n1(m, t) − ds(m,n)
T1：広告iのターゲット指定の時間帯集合、
T2：広告iのターゲット指定外の時間帯集合
D1：t時間帯において許諾NG指定がされていない広告の集合

（方法III）
また、別の方法として、方法Ｉのような広告枠に収まりきらない場合を排除し、また方法IIのような交換手順によっても影響されず、さらに後述の線形計画法等の数理計画によって行う場合に比べ、計算量が小さくかつ重点化の効果が強調できるようにすることも可能である反復計算を用いた方法がある。
この方法IIIの配分処理の概要は、図１９のとおりである。１回当たりの調整量に刻みを設ける。すなわち調整回数で等分した単位調整量に固定して調整を繰り返し行うことで、漸次許諾ＮＧ等の広告をその許諾ＮＧのない日又は時間帯に振り分けるというものである。

具体的には、（１）例えば、調整回数を１０回とすると、調整前の広告量の例えば１／１０を取り出す。なお、調整回数は任意に定めることができる。（２）許諾ＮＧを取り除き、許諾NG日以外へ分配する。空きのある枠内全ての広告を中間出稿数へ移動する。オーバーしている広告の内訳は、その日における各広告の広告量の割合と同等である。なお、各枠は空き（繰り越し枠）、オーバ量（繰り越し残回数）が存在し、各合計量は等しい関係にある。（４）繰越し枠に対して、繰越し残回数を分配する。（５）調整前の広告量の１／１０を取り出し、上乗せする。（６）（２）の処理に戻り、繰り返し数が１０回に達したら終了する。なお、ここでの番号は、図１９中の番号と共通する。
すなわち、許諾ＮＧ分の広告（ＣＭ１）を許諾ＮＧ以外の日に均等に分配し、広告主毎のシェアを維持しつつ、分配された許諾ＮＧ内を、調整量分とオーバー分に分割する。
そして、調整量に収まっている分は、そのまま配分量として確定する。オーバー分は収束を早めるために、次回の調整量分に加えて、同様な処理を繰り返すものである。

これは、オーバー分を集めて再度、空きのあるところに比例配分し直すことになるため、方法IIのような交換順序等に依らない配分が可能となる。この手法により、有限回の調整で配分が可能となる上、調整量を小さく刻めば、線形計画法にも匹敵する配分が可能となる。加えて、重点化率よりも配分比率に大きな偏りを発生させることもできるので、広告主にとって魅力的である。
なお、ターゲット指定の場合も同様に算出することが可能であり、それらの具体的算出式を図２０〜２４に例示する。
ここで、図２０の許諾NG日付係数の算出フロー中の（１）理想分配数算出における「１ 増減調整」、「２ 空き、オーバー量算出」、「３ 枠、残回数更新」は、それぞれ次の処理による。

1 割増・減量の処理
<1> i=1,2,3,…,CM_SIZEのそれぞれにおいて、d=1,2,3,…,DAYSのとき、
以下のi）、ii）、iii） の条件に従い単位調整量n1(i,d)を決定する
i)広告iのd日が許諾NG指定の場合
n1(i,d)=0
ii) i)以外でかつ他の日に許諾NGを持つ場合

T１：広告iの許諾NG指定の時間帯集合、
T２：広告iの許諾NG指定外の時間帯集合
iii) その他i)、ii)以外全て
n1(i,d) = n0(i,d)

2 空き、オーバー量算出
<1> d=1,2,3,…,DAYS において、１により増減した各日の単位調整量合計を算出する

<2> i=0,1,2,3,…,CM_SIZEのそれぞれにおいて、d=1,2,3,…,DAYSのとき、以下のi）、ii）の条件に従い各値を決定する
i)枠をオーバーしている場合（s1(d)−s0(d)>0）
Ns(i) = Ns(i)− n1(i,d) ＊（ s0(d)/s1(d) ）
n0(i,j) = 0
n2(i,d) = n2(i,d) + n1(i,d) ＊（ s0(d)/s1(d) ）
ii)枠が空いている場合（s0(d)−s1(d) <= 0）
Ns(i) = Ns(d)−n1(i,d)、
n0(i,d) =（s0(d)−s1(d)）＊ n1(i,d)/s1(d)、
n2(i,d) = n2(i,d)＋n1(i,d)

3 枠、残回数更新
<1> i=0,1,2,3,…,CM_SIZEのそれぞれにおいて、d=1,2,3,…,DAYSのとき単位調整量を更新する
n0(i,d) = Ns(i)＊day(d)/allday //残回数の再配分
n0(i,d) = n0(i,d)＋un(i,d) //単位量加算
ここで、

次に、図２１のターゲット日付係数の算出フロー中の（１）理想分配数算出における「１ 増減調整」、「２ 空き、オーバー量算出」、「３ 枠、残回数更新」は、それぞれ次の処理による。

1 割増・減量の処理
<1> i=1,2,3,…,CM_SIZEのそれぞれにおいて、d=1,2,3,…,DAYSのとき、
以下のi）、ii）の条件により単位調整量n1(i,d)を決定する
i)広告iのｄ日がターゲット日付のとき
n1(i,d)= n0(i,d)＋ u(i,d)
ii) その他

2 空き、オーバー量算出
<1> d=1,2,3,…,DAYS において、１により増減した各日の単位調整量合計を算出する

<2> i=0,1,2,3,…,CM_SIZE、 d=1,2,3,…,DAYSにおいて、以下のi）、ii）の条件に従い各値を決定する
i)枠をオーバーしている場合（s1(d)−s0(d)>0）
Ns(i) ＝ Ns(i)− n1(i,d)＊（ s0(d)/s1(d) ）
n0(i,j) ＝ 0
n2(i,d) ＝ n2(i,d) + n1(i,d)＊（ s0(d)/s1(d) ）
ii)枠が空いている場合（s0(d) − s1(d) ≦ 0）
Ns(i) ＝ Ns(d) − n1(i,d)
n0(i,d) ＝ s0(d)−s1(d)）＊n1(i,d)/s1(d)
n2(i,d) ＝ n2(i,d)＋n1(i,d)

3 枠、残回数更新
<1> i=0,1,2,3,…,CM_SIZEのそれぞれにおいて、d=1,2,3,…,DAYSのときの単位調整量を更新する
n0(i,d) ＝ Ns(i)＊day(d)/Allday //再配分
n0(i,d) ＝ n0(i,d) ＋ un(i,d) //単位量加算
ここで、

次に、図２２の許諾NG時間帯係数の算出フロー中の（１）理想分配数算出における「１ 増減調整」、「２ 空き、オーバー量算出」、「３ 枠、残回数更新」は、それぞれ次の処理による。

1 割増・減量の処理
<1> i=1,2,3,…,CM_SIZEのそれぞれにおいて、ｔ=1,2,3,…,24のとき以下 のi）、ii）の条件により単位調整量n1(i,t)を決定する
i)広告iのt時が許諾NGであるとき
n1(i,t)=0
ii) i)以外でかつ他の時間帯に許諾NGを持つ場合

T１：広告Iのターゲット時間帯集合、
T２：広告iのターゲット指定外の時間帯集合
iii) その他i）、ii）以外全て
n1(i,t) = n0(i,t)

2 空き、オーバ量算出
<1> t=1,2,3,…,24 において、１により増減した各日の単位調整量合計を算出する

<2> i=0,1,2,3,…,CM_SIZEのそれぞれにおいて、t=1,2,3,…,24のとき、
以下のi）、ii）の条件に従い各値を決定する
i)枠をオーバーしている場合（s1(t)−s0(t)>0）
Ns(i) = Ns(i)− n1(i,t)＊（ s0(t)/s1(t) ）
n0(i,j)= 0
n2(i,t)= n2(i,t) + n1(i,t)＊（ s0(t)/s1(t) ）
ii)枠が空居ている場合（s0(t)−s1(t)≦0）
Ns(i) = Ns(t)− n1(i,t)
n0(i,t)=（s0(t)−s1(t)）＊n1(i,t)/s1(t)
n2(i,t)= n2(i,t)＋n1(i,t)

3 枠、残回数更新
<1> i=0,1,2,3,…,CM_SIZEのそれぞれにおいて、ｔ=1,2,3,…,24のとき、単位調整量を更新する
n0(i,t)= Ns(i)＊time(t)/alltime //再配分
n0(i,t)= n0(i,t)＋un(i,t) //単位量加算
ここで、

次に、図２３のターゲット時間帯係数の算出フロー中の（１）理想分配数算出における「１ 増減調整」、「２ 空き、オーバー量算出」、「３ 枠、残回数更新」は、それぞれ次の処理による。

1 割増・減量の処理
<1> i=1,2,3,…,CM_SIZEのそれぞれにおいて、t=1,2,3,…,24のとき、
以下のi）、ii）の条件に従い単位調整量n1(i,t)を決定する
i)広告iのt時がターゲット時間帯のとき
n1(i,t)= n0(i,t)＋ u(i,t)
ii) その他

2 空き、オーバ量算出
<1> t=1,2,3,…,24 において、１により増減した各時間帯の単位調整量合計を算出する

<2> i=0,1,2,3,…,CM_SIZEのそれぞれにおいて、t=1,2,3,…,24のとき、
以下のi）、ii）の条件に従い各値を決定する
i)オーバー（s1(t)−s0(t)>0)
Ns(i) = Ns(i)− n1(i,t)＊（ s0(t)/s1(t) ）
n0(i,j)= 0
n2(i,t)= n2(i,t) + n1(i,t)＊（ s0(t)/s1(t) ）
ii)空き（s0(t) − s1(t) ≦ 0)
Ns(i) = Ns(t)− n1(i,t)
n0(i,t)=（s0(t)−s1(t)）＊n1(i,t)/s1(t)
n2(i,t)= n2(i,t)＋n1(i,t)

3 枠、残回数更新
<1> i=0,1,2,3,…,CM_SIZEのそれぞれにおいて、ｔ=1,2,3,…,24のとき
単位調整量を更新する
n0(i,t)=Ns(i)＊time(t)/Alltime //再配分
n0(i,t)=n0(i,t)＋un(i,t) //単位量加算
ここで、

（方法IV）
これは、最適な配分を実現するために、線形計画法により最適値を求める方法であり、以下が、目的関数等、具体的な算出式である。

○許諾NG日付係数算出
（前提）
CM_SIZE ： 広告数
DAYS ： 計画期間
a(i, d) ： 許諾NG指定情報
n0(i, d) ： 初期配分出稿数

１ 初期配分出稿数算出

k=1,2,・・・,DAYS
log_day(k)：時間帯別配信需要数、 N(i)：残配信数

2…,CM_SIZE、 d=1,2,3,…,DAYSにおいて
i)広告iのd日が許諾NG指定であるとき
n1(i,d)=0
ii) i)以外でかつ他の日に許諾NG指定を持つ場合

T１：広告iのターゲット指定の時間帯集合
T２：広告iのターゲット指定外の時間帯集合
iii) その他i)、ii)以外全て）
n1(i,d)= n0(i,d)

3 最適値（ n2(i,d) ）探索
以下の目的関数Zの値が最小となるような、n2(i,d)の組合わせを数理計画を用いて求める。
目的関数：

4 重み係数（A）の算出

○ターゲット日付係数算出
（前提）
CM_SIZE ： 広告数
DAYS ： 計画期間
a(i, d) ： 増減指定情報
n0(i, d) ： 初期配分出稿数

1 初期配分出稿数算出
n0(i,d)＝A(i,d) ×N(i)
A(i,d)：許諾NG日付係数、N(i)：残配信数

2 理想値（ n1(i,d) ）決定
i=0,1,2,3,…,CM_SIZE、 d=1,2,3,…,DAYSにおいて
i) 広告iのd日がターゲット日付のとき
n1(i,d)= n0(i,d)＋ u(i,d)
ii) その他（広告iのd日がターゲット日ではないとき）

3 最適値（ n2(i,d) ）探索
以下の目的関数Zの値が最小となるような、n2(i,d)の組合わせを数理計画を用いて求める。
目的関数：

4 重み係数（A）の算出

○許諾NG時間帯係数算出
（前提）
CM_SIZE ： 広告数
a(i, ｔ) ： 許諾NG指定情報
n0(i,ｔ) ： 初期配分出稿数

1 初期配分出稿数算出

k=1,2,・・・,24、 log_time(k)：時間帯別配信需要数
A(i,d) ：許諾NG日付係数、 B(i,d) ：ターゲット日付係数
N(i) ：残配信数

2 理想値（ n1(i,ｔ) ）決定
i=1,2,3,…,CM_SIZE、 ｔ=1,2,3,…,24において
i)広告iのｔ時が許諾NGであるとき
n1(i,ｔ)=0
ii) i)以外でかつ他の時間帯に許諾NGを持つ場合

T１：広告iのターゲット時間帯の集合
T２：広告iのターゲット指定外の時間帯集合
iii) その他i）、ii）以外全て）
n1(i,ｔ) = n0(i,ｔ)

3 最適値（ n2(i,ｔ) ）探索
以下の目的関数Zの値が最小となるような、n2(i,ｔ)の組合わせを数理計画を用いて求める。
目的関数：

制約条件 ：

n2(i, ｔ) = 0 （if a (i, ｔ) == 0 ） //許諾NG時間帯の変数は対象外

4 許諾NG時間帯係数（C）の算出
ｗ(i,t)= n2(i,t) / N(i)
C(i,t) = ｗ(i,t) / (A(i,d) ＊ B(i,d))

○ターゲット時間帯係数算出
（前提）
CM_SIZE ： 広告数
a(i, ｔ) ： 増減指定情報
n0(i, ｔ)： 初期配分出稿数

1 初期配分出稿数算出
n0(i,t)＝ A(i,d) × B(i,d)× B(i,d)× N(i)
A(i,d) ：許諾NG日付係数
B(i,d) ：ターゲット日付係数
C(i,t)：許諾NG時間帯係数
N(i)：残配信数

2 理想値（ n1(i,ｔ) ）決定
i=0,1,2,3,…,CM_SIZE、 ｔ=1,2,3,…,24において
i) 広告iのｔ時がターゲット時間帯のとき
1(i,ｔ)= n0(i,ｔ)＋ u(i,ｔ)
ii) その他（広告iのｔ時がターゲット時間帯ではないとき）

T１：広告iのターゲット時間帯の集合
T２：広告iのターゲット指定外の時間帯集合
ここで、

3 最適値（ n2(i,ｔ) ）探索
以下の目的関数Zの値が最小となるような、n2(i,ｔ)の組合わせを数理計画を用いて求める。
目的関数：

制約条件：

4 ターゲット時間帯係数（D）
ｗ(i,t)= n2(i,t)/N(i)
D(i,t)= ｗ(i,t)/(A(i,d) ＊ B(i,d)＊ C(i,t))
取り扱う広告数等の増大に連れて、計算量が増大するので、ハードウェアに対する負担が大きいものの、ハードウェア能力の向上とともにその実用性が増しており、重点化の程度に合致した最適な配分が可能である。

（増減調整手法（上乗せ量算出））
ここで、広告主のカテゴリーや日又は時間帯にターゲット（重点）化処理をした場合の、ターゲット係数、すなわちターゲット指定の出稿数に上乗せすべき量の導出の仕方について若干の補足をする（図２４参照）。
一般的には、図２５の方法Ｂのやり方で上乗せ量が導出されている。即ち、調整前の枠の大きさから、増量後に増減指定で決定される増減比率に達するように上乗せ量が決定される。この上乗せ量は、調整前のｄ日広告量の合計に対して基礎係数で与えられた率と該広告量の積である。
しかし、上乗せ量を、図２５の方法Ａのやり方で導出すると定義することも、「重点化」の定義の問題でに過ぎないから、ありうる。即ち、広告の出稿数の絶対量に対する基礎係数で決定させる増減比率分を上乗せ量とする手法である。

さらにいえば、図２６の方法Ａ＋Ｂのように、これらの組合せによる導出も可能である。すなわち、方法Ａにより上乗せ後、さらに方法Ｂにより最終的上乗せ量を導出するというものである。この方法により、プラス調整とマイナス調整が混在した場合には、方法Ｂによるよりも増減量の拡大が緩和される。
本発明では、これらの何れかの定義の上乗せ量にてターゲット化処理を行う。

ここで、本発明の配信システムを現実に稼働させた場合、実際の配信需要が想定した配信数を上回った場合、「出稿リスト」が空になる、すなわち、「配信予定数」が0になり、以降その広告の抽出確率が０になる現象が発生し、営業上の機会損失を生む可能性がある。
そこで、本発明は、配信予定数（ｘ）を実際の回数ベースではない、次のような関数ｆ（ｘ）を用いて、上述の予定配信数が０になるのを回避する態様を含む。

ｆ（ｘ）＝ｘ＋α×ｘ₀
（αは、常に出稿リストの大きさに合わせるように設定するもので、
（全広告の残配信予定数−該広告の残配信予定数）／（総配信予定数）
ｘ₀は、（0でない）予定配信数。）
なお、この「予定配信数」の関数ｆ（ｘ）としては、これに限るものではなく、実際の予定配信数（ｘ）に近似した値をとり、値が0とならないものであれば、許容されうる。

また、この「予定配信数」の関数ｆ（ｘ）も上述の関数に限るものではない。例えば、以下のようなものも考えられる。
ｆ（ｘ）＝α×ｘ＋（１−α）×ｘ₀
（αは、０以上1.0以下の定数、ｘ₀は（０でない）出稿予定数。）
ｆ（ｘ）＝ｘ＋α×ｘ₀
（αは、０以上の定数、ｘ₀は（０でない）出稿予定数。）

このような予定配信数関数ｆ（ｘ）を採用した場合、各広告の出稿数は、予定配信数を上回る結果を得ることもある。
したがって、このような予定配信数と実際の出稿数の差が大きい場合には、結果として、計画した「初期出稿数」最優先型の配信形態に代わり、その差分の配信機会を各広告に平等に還元するという、各広告の「出稿比率」を重視した、配信形態となる。
こうした関数を採用することにより、「出稿リスト」が機会損失になる危険を回避するとともに、「出稿リスト」中の予定配信数が少なくなったときの各広告の抽出確率の不安定性を解消できる。

さらに、上記の配信予定数が０になる問題に対する現実的な解決策としては、予めこのような事態を想定し、スクランブル用の出稿リストを用意しておき、一部の広告の配信予定数のみが０またはそれに近い値になった場合には、所定の頻度で、このスクランブル用の出稿リストから抽出を行うこともできる。
これにより、同じ広告ばかりが集中的に出稿されることを抑制することができる。

（枠秒数係数）
なお、本発明では、現実の広告配信における問題として、広告枠パターン（１回の広告枠の大きさ）と広告素材長さ（秒）に種々のものが混在するために、抽出確率の操作では、さらに、その枠秒数係数の操作して補正する必要がある。
具体的なこの問題の解決手法としては、次の三つの手法が考えられる。

（１）確率木を使う方法（その１）
ここで、広告枠パターンも広告素材長さも有限種であることから、それらの組合せは膨大な種類とはいえ有限個であることから、事前に出稿確率を一定に揃えるように出稿数を調整する枠秒数係数を事前に用意しておくことも可能である。
そこで、具体的なこの問題の解決手法としては、図３０に例示したとおり、すべての組合せにかかる確率木を想定し、選択確率と変化率から重み係数（枠秒数係数）を事前に用意しおくことで対処する手法が考えられる。但し、この枠秒数係数に係る問題の解決手法は、この手法に限られるものではない。
以下に、処理フローの概略を示す。

Ｎ（ｍ）：カテゴリー毎の出稿回数、len(ｍ)：広告コンテンツの長さ（秒）、
Flame：枠パターン13種類、ｗ_flame(m,13):枠秒数係数
１）視聴者カテゴリー毎出稿回数に基づく選択確率P0(i)を算出する。
P0(i)＝N(i)／ΣN(i)
２）確率木を作成
(a) 初期値設定
rem＝Flame(k) //残枠＝枠パターン
par_id //親広告なし（スタート）
(b) calc_tree（rem,par_id）//枝の生成（残枠、親広告）
広告ｉ（c_id(i)）について以下の条件を両方とも満たすか
調べる(i＝1,2,・・・n)
(i)len(i)>＝rem //広告コンテンツ長>＝秒数係数
(ii)par_id<>c_id(i) //子は親と異なる広告（連続チェック）
（広告iが該当）calc_tree(rem-len(i),c_(i)
//残枠、親を更新し処理(b)を呼ぶ（再帰）
（該当する広告がない）枝の終了
３）２）の確率木より、枠kでの出現率P1(i)を算出する。
４）各広告において、P0(i)とP1(i)の変化率s(i)を求める。
S(i)＝P1(i)／P0(i)
５）変化率s(xi)の最大公倍数maxを求める。
６）枠(flame(k))でのハンデ係数を算出する。
ｗ_flame(i,k)＝max／s(i)
７）枠パターン(flame(k))を変化させ２）〜６）を行う
（ｋ＝1,2,・・・13）
なお、図３０の確率木は、Ａは30秒広告、他のＢ，Ｃ，Ｄは15秒秒広告として、30秒の枠を埋める場合について例示したものである。

（２）確率木を使う方法（その２）
次に、（１）の確率木を使う方法として、個々の各広告枠を埋めていく際に、その初回の抽出に際してのみ、確率木の経路での各広告の選ばれる期待値を求め、それぞれの期待値に基づいて、広告秒数の違いによらなく（すなわち、配信予定数に比例）するように重み付けをして、以降の抽出では、通常の無作為抽出を行う手法を採用することができる。

図３１には、６０秒枠に対する１５秒広告、３０秒広告の場合の確率木と重みの考え方を示す説明図を示す。
そして、この手法の前述の（１）の手法との差異は、６０秒という個々の枠に対する１回目の無作為抽出に際してのみ、その後のバリエーションを考慮したハンデを付与する操作を行うことである。

（３）枠秒数を期待値により表し、抽出回数を指定する方法
出稿する広告の総時間の期待値が広告枠秒数と等しくなるような抽出回数を求めることで、平均してみれば、広告の長さに依らず、各広告の出稿比率を維持できる。但し、個々の広告枠についてみた場合、６０秒の枠に対して、若干の長短が生じる。すなわち、
<ステップ１>
該出稿リスト内の広告秒数の期待値を求める。
<ステップ２>
枠秒数と広告秒数期待値に基づいて、枠秒数を期待値とするような抽出回数を算出する。

例えば、広告枠秒数が６０秒、広告Ａ（１５秒、１００回）、広告Ｂ（１５秒、１００回）、広告Ｃ（３０秒、１００回）、広告Ｄ（６０秒、１００回）である場合を考えると、
ここで、まず、ステップ１として、１回の抽出における広告秒数の期待値Ｅを求める。すなわち、各広告の秒数とその抽出確率との積の総和をとる。結果、この事例では、３０秒となる。この広告秒数期待値Ｅとは、１回当たりの抽出で広告枠を埋められる平均時間であるから、いいかえれば、３０秒の広告が４００回分あることに等しい。
そして、ステップ２として、広告枠秒数を埋めるために必要とされる抽出回数を決定する。広告枠秒数Eが６０秒の場合、２回となる。すなわち、広告秒数３０秒広告を２回出稿することで、６０秒の広告枠を埋めることができる。

したがって、各広告枠につき、２回宛抽出していけば、途中、最小で３０秒、最大で１２０秒と個々の広告枠では、広告が流れる時間は変動するものの、最後までのトータルでみれば、指定される広告枠秒数を期待値とするような配信結果となり、予定される広告枠を埋めることができる。
よって、広告１，２，・・・ｍ，・・・Ｍにおいて、
広告ｍのコンテンツの長さを、ｌｅｎ（ｍ）、広告ｍのカテゴリ毎の出稿回数をＮ（ｍ）とすると、広告コンテンツの長さの期待値Ｅは、次式となる。
Ｅ＝Σ（ｌｅｎ（ｎ）×Ｎ（ｍ））／ ΣＮ（ｍ）
よって、指定される広告枠秒数をＦｌａｍｅとすると、
求める抽出回数は、
Ｆｌａｍｅ×（１／Ｅ）
により、求めることができる。

なお、ステップ２で求められる抽出回数は、小数点を含む回数となる場合があるが、その場合は、その小数点以下を切り上げとすることも、切り下げとすることも可能である。

（４）枠秒数係数と抽出回数指定を行う方法
ステップ１：
上記（３）の方法により、枠秒数が期待値となるような抽出回数を算出する。
ステップ２：
上記（１）または（２）の方法により、ステップ１の抽出回数についての確率木を決定する。
ステップ３：
ステップ２で作成された確率木のうち、枠秒数の許容範囲外となる枝を整理する。
なお、ここで、許容範囲とは、次のとおりである。
枠秒数―Δ<広告長（各枝の広告について秒数の和）<枠秒数＋Δ
（―Δの大きさと＋Δの大きさは、同じである場合に限らない。）
なお、この手法のメリットは、抽出回数が少なく、確率木の枝の分岐を少なくすることが可能であるために、処理が簡便になる。しかも、枠秒数Ｅのバラツキの範囲も制御可能になる。

ここで、事例として、広告枠秒数が６０秒、広告Ａ（１５秒、１００回）、広告Ｂ（１５秒、１００回）、広告Ｃ（３０秒、１００回）、広告Ｄ（６０秒、１００秒）の場合
そして、図示のものでは、枠秒数の範囲として、−Δ１＝１５秒、＋Δ２＝３０秒で、時間としては、４５〜９０秒の範囲ということになる。その範囲が、図３２（ａ）に破線で囲まれた範囲のことである。
また、この場合の確率分布について、図３２（ｂ）に記載した。
ステップ１：指定回数＝２回
ステップ２：図３２（ｂ）の破線の外にある、１回目１５秒広告、２回目１５秒広告の枝と、１回目６０秒、２回目６０秒の枝が整理され、仮に、抽出にこのパターンが生じた場合には、その抽出は無視され、再度、抽出されることになる。

（オンライン処理）
広告挿入システム７は、以上のプロセスを経て作成された、販売単位ごとに配分された配分済み出稿リスト15-2を広告出稿サーバ４から受信することで、オンライン処理の準備が整う。
そして、番組映像コンテンツを再生中の視聴者端末２からの広告情報の要求および視聴者情報を受信し、広告情報と視聴者情報で定まる販売単位に応じた広告情報を、当該視聴者端末２に対して配信する。その後の処理フローについて、図３３に示す。
前述のとおり、配分済み出稿リストアップロード処理部８は、広告出稿サーバによって作成された、図３４に例示される配分済月次出稿リストファイルの受信し格納する（17-2）。
許諾チェック済出稿リスト作成処理部９は、出稿リストアップロード処理部８により取り込まれた配分済み出稿リスト15-2に対して、広告原版と広告データそれぞれに対しての承認の有無、広告サーバ１内への存在有無が確認される。また、許諾情報に基づき許諾期間のチェックも行われる。許諾情報の確認は、許諾管理サーバ16から、該広告コンテンツの許諾情報を取得することにより行われる。そして、チェックが終了した出稿リストは、チェック済出稿リストとしてデータベースに格納される。なお、チェック済出稿リストの一例を図３５に示す。

許諾チェック済出稿リスト作成処理部９は、既に作成されたチェック済出稿リストに対しても広告原版、広告データ許諾期間のチェックが行われ、チェック済出稿リストの更新を行う。これにより、出稿リストアップロード後に許諾情報や広告データ等が変更された場合においても自動的にその内容が反映される。
なお、許諾チェック済み出稿リスト作成処理は、日毎に起動されることが好ましい。
そして、重み係数算出処理部10は、チェック済出稿リスト毎にハンデ係数を算出する。配信リスト作成処理13において、そのチェック済出稿リストに含まれる各広告の出稿数に基づいた無作為抽出確率により広告選択が行われる。

前述のとおり、許諾NG日・時間帯により配信できない広告量を他の日・時間帯の出現確率を上げることで許諾NGを持つ広告の進捗の遅れを取り戻すような制御が提供できる。また、指定の日・時間帯に多めに配信する制御も実現できる。更に、核枠秒数に対して広告コンテンツ秒数の差異により出現確率が低下するような場合においても同様に適応できる。
なお、算出された各ハンデ係数は、チェック済出稿リスト内に保持される結果となる。この重み係数算出処理部は日毎に起動されることが望ましい。
具体的な視聴者からの要求が視聴者端末２からなされた場合、リクエスト受付部11では、同時に、視聴者端末２からの広告要求と視聴者情報についても受信する。

（チェック処理）
各種チェック処理部で12は、リクエスト受付部11により渡される広告要求と視聴者情報により紐つけられるチェック済み出稿リストをデータベースから取得する。好ましくは、その広告要求には、許諾条件、使用条件、広告枠条件が含まれる。また、視聴者情報には、視聴者コードから視聴者情報データベース15-1を参照した結果、地域、年齢等の詳細な情報が取得することができる。
広告要求、視聴者情報に含まれる情報としては、まず、広告要求には、ネットワーク、地域、年齢、日付、時間帯といった許諾条件、フォーマット、画素数、ビットレートといった使用条件、配信事業者、広告枠秒数、出稿リスト区分、番組コンテンツコード、枠番号といった広告枠条件から通常構成され、一方、視聴者情報としては、年齢、地域、視聴者カテゴリー、過去の行動・行為、視聴者コード、プレイヤーＩＤといったものが含まれることが通常である。
そして、広告枠秒数、時間帯、ネットワーク等の絞り込み条件によって、チェック済み出稿リスト内の全ての広告原版から対象となる広告原版だけが絞り込みが行われる。

視聴者のリクエスト時間により許諾NG時間帯であるかのチェックの具体的方法としては、前述のとおり、ハンデ係数の１つである許諾NG時間帯係数が該当時間帯では全て０の値をとるようにして、無作為抽出の対象から実質的に省かれるよう処理される。
配信リスト作成処理部13では、チェック済出稿リスト内の絞り込まれた広告原版から、更に、前回配信した広告原版と、フリークエンシーを超えた広告原版を対象から外すように構成されていることが望ましい。ここで、フリークエンシーは、視聴者ごとの広告原版の配信回数であり、視聴者情報内に保持されている情報である。配信リスト作成処理部13では、チェック済出稿リスト内の絞り込まれた広告原版から、各広告原版の出稿数と重み係数を掛け合わせた値に比例する確率により抽出を行い、その抽出結果に従い一つの広告を選択する。

そして、使用ルールチェック処理部14では、配信リスト作成処理部13により選択された広告原版に対して、広告データ情報15-5から配信可能かどうかチェックが行われる。これは広告原版に対して複数のエンコードされたコンテンツが用意されているためであり、無作為抽出処理により選択された広告原版が利用可能なエンコードに対応する（＝使用ルール）コンテンツを持っているかのチェックが行う。広告データは広告原版に紐つくエンコードされた複数のコンテンツの情報であり、使用ルールは視聴者の視聴環境に関する情報である。広告データ、使用ルールにはビットレートや画素数が含まれている。

このチェックを通った広告だけが配信リストへ追加される。配信が決定した広告コンテンツ、日時等の情報は配信リスト作成ログ15-7に出力される。また、配信リストへ追加時には、チェック済出稿リストに保持されている出稿回数から配信数を引いた値が新たな出稿回数として更新される。出稿回数の更新は配信リスト作成ログ15-7を用いて定期的な更新を行ってもよい。
配信リスト作成処理部13では使用ルールチェック処理部14は、広告要求により与えられた枠秒数を満たすまで繰替えされる。枠秒数を満たしたとき配信リストをリクエスト受付部11に返し、視聴者端末２に配信される。
配信時に出力する配信リスト作成ログ15-7の解析により視聴数予測が行われ、次回出稿計画が立てられる。また、日々出力される配信作成ログを重み計算処理に反映することで、視聴数の変化に応じた動的な配信制御が可能となる。

以上説明したように、本発明にかかる情報配信システムにおいては、配信の優先順位を決めることなく、広告主が希望する配信確率を維持できるようにしたことから、優先順位を決めて配信する従来方式に比べ、簡単な処理により、視聴者ターゲットを絞った広告配信ができるという有効性の高い配信スケジュールを作成することができる。

また、優先順位を決める必要がなくなったことにより、例えば、カテゴリー分け、タイム・スポットの指定、重点・非重点やＮＧ指定、素材の枠秒数といった、広告主からの煩雑な配信条件指定があっても、同一のハンデ付き無返却、無作為抽出方式によって、一元的に処理することが可能になったので、人的サポートが不要になる上、システムアーキテクチャーも複雑化させないで済む点で、大変有益である。

さらに、本発明にかかる広告配信システムでは、各広告にについてのハンデを適正に選択することにより、上述のような種々の配信条件指定があっても、広告主の出稿確率を維持できるように無作為抽出の対象となる出稿リストを操作していることから、視聴者端末からの要求のあった時間帯、映像コンテンツ種等の要求内容の如何によらず、同じカテゴリーに属する視聴者端末に対してであれば、同じ広告の視聴機会を提供することが可能となり、広告主の希望した広告配信を実現することができる。また、重み付け手法によっては、希望出稿総数に対し過不足なく、確実に配信することも可能であるので、広告主の要求をより一層高い水準で満足させることができる。

本発明により、広告主等のクライアントニーズに沿うとともに、アクセス端末の属性に適合した情報の配信を自律的に行うことができるようになった。このように、本発明は、ブロードバンド化が進展した高度情報化社会において、高い情報配信効果を有する情報配信制御システムとしての利用が期待される。

本発明にかかる一形態である広告情報配信システムの全体構成を示す図 本発明にかかる処理の全体フローを示す図 本発明の最小単位カテゴリー設定についての説明図 本発明にかかる各広告のカテゴリー毎の実配分数を求める過程についての説明図 本発明にかかる広告受注から日次処理までのフローを示す図 本発明にかかる配分済出稿リストのアップロードからチェック済出稿リスト作成までのフローを示す図 本発明にかかる各種ハンデ係数を算出するフローを示す図 本発明にかかる日単位の割り振りとハンデ係数の定義についての説明図 本発明にかかる広告配分法（方法Ｉ）の説明図 本発明にかかる方法Ｉの配分法を採用した場合の許諾ＮＧ日付係数を算出するフローを示す図 本発明にかかる方法Ｉの配分法を採用した場合のターゲット日付係数の算出するフローを示す図 本発明にかかる方法Ｉの配分法を採用した場合の許諾ＮＧ時間帯係数を算出するフローを示す図 本発明にかかる方法Ｉの配分法を採用した場合のターゲット時間帯係数の算出するフローを示す図 本発明にかかる広告配分法（方法II）の説明図 本発明にかかる方法IIの配分法を採用した場合の許諾ＮＧ日付係数を算出するフローを示す図 本発明にかかる方法IIの配分法を採用した場合のターゲット日付係数を算出するフローを示す図 本発明にかかる方法IIの配分法を採用した場合の許諾ＮＧ時間帯係数を算出するフローを示す図 本発明にかかる方法IIの配分法を採用した場合のターゲット時間帯係数を算出するフローを示す図 本発明にかかる広告配分方法（方法III）の説明図 本発明にかかる方法IIIの配分法を採用した場合の許諾ＮＧ日付係数を算出するフローを示す図 本発明にかかる方法IIIの配分法を採用した場合のターゲット日付係数を算出するフローを示す図 本発明にかかる方法IIIの配分法を採用した場合の許諾ＮＧ時間帯係数を算出するフローを示す図 本発明にかかる方法IIIの配分法を採用した場合のターゲット時間帯係数を算出するフローを示す図 本発明にかかる広告配分方法における上乗せ量算出についての説明図（その１） 本発明にかかる広告配分方法における上乗せ量算出についての説明図（その２） 本発明にかかる広告配分方法における上乗せ量算出についての説明図（その３） 本発明にかかる広告配分方法（方法Ｉ）を採用した場合のターゲットカテゴリーウェイトを算出するフローを示す図 本発明にかかる広告配分方法（方法II）を採用した場合のターゲットカテゴリーウェイトを算出するフローを示す図 本発明にかかる広告配分方法（方法III）を採用した場合のターゲットカテゴリーウェイトを算出するフローを示す図 本発明にかかる広告枠秒数係数の算出法（１）を説明するための図 本発明にかかる広告枠秒数係数の算出法（２）を説明するための図 本発明にかかる広告枠秒数係数の算出法（４）を説明するための図 本発明にかかる視聴者リクエスト受信から配信リスト返却までのフローを示す図 本発明にかかる配分済出稿リストの一例を示す図 本発明にかかるチェック済出稿リストの一例を示す図

符号の説明

１ 広告素材配信サーバ
２ 視聴者端末
３ 番組映像サーバ
４ 広告出稿サーバ
５ 配分済出稿リスト
６ 広告配信条件データベース
７ 広告挿入システム
８ 配分済出稿リストアップロード処理
９ 許諾チェック済出稿リスト作成・更新
１０ ハンデ係数算出
１１ リクエスト受付
１２ 各種チェック処理
１３ 配信リスト作成処理
１４ 使用ルールチェック処理
１５ データベース
１６ 許諾管理サーバ

Claims (77)

1. 各種情報素材を情報配信サーバから情報ネットワークを介して配信需要者端末に対して配信する情報配信システムであって、
   期間内に配信が予定される情報素材毎の配信予定数、情報素材毎の配信実績数及び両者の差である情報素材毎の残配信数を記憶する配信数管理手段、
   無作為抽出を行った場合の各情報素材の抽出確率が、その時点における各情報素材の残配信数と各情報素材の残配信数の総和との比となる抽出用の出稿リストを作成する出稿リスト作成手段、
   前記期間に亘っての平均抽出確率を維持しつつ無作為抽出毎の抽出確率分布にムラを生じさせるように、各回の無作為抽出の際、前記出稿リストに含まれる各情報素材の残配信数にハンデを付与するハンデ付与手段、
   該ハンデが付与された各情報素材の残配信数に基づく前記出稿リストに対し、無作為抽出を行い、１つの情報素材を抽出する無作為抽出手段、
   該抽出された情報素材を前記情報配信サーバから情報ネットワークを介して配信需要者端末に配信するとともに、該配信結果に基づいて前記配信実績数の加算及び前記残配信数の減算を行い、該配信結果が次回の各抽出確率に反映するように前記出稿リストを更新することを特徴とする情報配信システム。
2. 各配信需要者端末からの要求に応じ、各種情報を配信情報素材記憶手段から読み出し、該読み出された配信情報素材を該配信需要者端末に対してネットワークを介して配信するための情報配信システムであって、
   期間内に配信が予定される情報素材毎の配信予定数、情報素材毎の配信実績数及び両者の差である情報素材毎の残配信数をカテゴリー毎に記憶する配信数管理手段、
   無作為抽出を行った場合の各情報素材の抽出確率が、その時点における各情報素材の残配信数と各情報素材の残配信数の総和との比となる抽出用の出稿リストをカテゴリー毎に作成する出稿リスト作成手段、
   配信需要者端末より配信要求を受信した際に、該配信需要者端末の属するカテゴリーを判定するカテゴリー判定手段、
   該判定されたカテゴリーに対応する前記出稿リストを選択する出稿リスト選択手段、
   前記期間に亘っての平均抽出確率を維持しつつ無作為抽出毎の抽出確率分布にムラを生じさせるように、各回の無作為抽出の際、前記出稿リストに含まれる各情報素材の残配信数にハンデを付与するハンデ付与手段、
   該ハンデが付与された各情報素材の残配信数に基づく出稿リストに対し、無作為抽出を行い、１つの情報素材を抽出する無作為抽出手段、
   該抽出された情報素材を前記情報配信サーバから情報ネットワークを介して前記要求のあった配信需要者端末に配信するとともに、該配信結果に基づいて前記配信実績数の加算及び前記残配信数の減算を行い、該抽出結果が次回の各抽出確率に反映するように前記出稿リストを更新することを特徴とする情報配信システム。
3. 配信される情報素材には、広告が含まれることを特徴とする請求項１又は２の何れか１項記載の情報配信システム。
4. 少なくとも、映像コンテンツを記憶する映像コンテンツ記憶手段と、広告素材を記憶する広告記憶手段と、要求された映像コンテンツを前記映像コンテンツ記憶手段から選択的に読み出し、ネットワークを介して要求のあった視聴者端末に対し該映像コンテンツを配信する映像コンテンツ配信サーバとを備えた情報配信システムであって、
   広告毎に、少なくとも計画期間内の希望出稿総数に関する情報と、各カテゴリー及び時間域に対する増減指定に関する情報を記憶する広告配信条件データベース、
   少なくとも各視聴者の属するカテゴリーに関する情報並びに視聴者毎の視聴履歴に関する情報を記憶する視聴者データベース、
   全視聴者についての前記視聴履歴に関する情報に基づいて、前記期間におけるカテゴリー毎の配信需要数を予測する配信需要数予測手段、
   各広告のカテゴリー毎の希望出稿数と該カテゴリー毎の配信需要数とをバランスさせるように、各広告のカテゴリー毎の配信予定数を算出する配信予定数算出手段、
   無作為抽出を行った場合の各広告の抽出確率が、前記各広告のカテゴリー毎の配信予定数と該配信予定数を全広告についてカテゴリー毎に累計したときの総和との比となる出稿リストをカテゴリー毎に作成する無作為抽出用出稿リスト作成手段、
   該配信需要者端末の属するカテゴリーに応じた前記出稿リストを選択して、該出稿リストに対し、無作為抽出を行い、１つの広告を抽出する無作為抽出手段、
   該抽出の結果が次回の各抽出確率に反映するように該出稿リストを更新しつつ、前記要求にかかる広告枠が埋まるまで、前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成する配信リスト作成手段、
   該配信リストを記憶するとともに該配信リストを広告素材配信サーバに対して出力する配信リスト管理手段、
   該配信リストに基づいて、対応する広告素材を広告素材記憶手段から順次選択的に読み出し、情報ネットワークを介して前記要求のあった配信需要者端末に対して、映像コンテンツを配信する際にそれに連動して該広告素材を配信する広告素材配信サーバ、
   をさらに備えることを特徴とする、情報配信システム。
5. 前記配信リスト作成手段は、該抽出された広告について、その配信予定数が減算され該出稿リストに対し無返却となるように、該出稿リストの各配信予定数を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、請求項４記載の情報配信システム。
6. 前記配信リスト作成手段は、該抽出の結果が次回の各抽出確率に反映するように、各広告の抽出確率にそれぞれ対応する補正係数を掛けて該出稿リストの各広告の抽出確率を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、請求項４の情報配信システム。
7. 前記広告配信条件データベースは、広告毎のカテゴリー分類についてさらに記憶するものであって、
   前記期間内に配信希望の全広告にかかるカテゴリー分類を類型化可能な最小カテゴリーに細分化する最小単位カテゴリー分類手段をさらに備え、
   前記広告配信条件データベースに記憶されている各増減指定を、対応する前記最小単位カテゴリーに割付け記憶し直すことを特徴とする請求項４〜６の何れか１項記載の情報配信システム。
8. 前記配信予定数算出手段は、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該融通調整後における各広告のカテゴリー毎の出稿数が各広告の予定出稿数に占める割合を維持しつつ各カテゴリーに含まれる広告の総出稿数が各カテゴリーの配信需要数と合致するように増減調整したときの各出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする請求項４〜７の何れか１項記載の情報配信システム。
9. 前記配信予定数算出手段は、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該調達調整によって生じた当該ターゲット指定外のその他のカテゴリーにおける出稿数の不足又は超過を、当該ターゲット指定されたカテゴリーに含まれる全ての広告から、該カテゴリーにおける各広告の前記融通調整後における出稿数の全体に占める割合を維持するように均等に融通調整したときの各広告の出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする請求項４〜７の何れか１項記載の情報配信システム。
10. 以下の（ｉ）〜（ｖ）の処理手段により算出された各広告の出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする請求項４〜７の何れか１項記載の情報配信システム。
    （ｉ）各カテゴリーの初期配分出稿数を整数により分割した量を単位調整量として、該カテゴリー毎の単位調整量中に占める各広告の出稿数が、カテゴリー毎の初期配分出稿数全体に占める各広告の出稿数の比率と同じとなるように、該カテゴリー毎の初期配分出稿数からカテゴリー毎の単位調整量に相当する出稿数を抜き出す処理手段、
    （ii）該単位調整量内で、ターゲット指定のあるカテゴリーの広告の出稿数を、該ターゲット指定に沿って増減調整するとともに、該増減調整によって生じた出稿数の不足又は超過を、当該ターゲット指定外のその他のカテゴリーの各広告の出稿数との間で均等に融通調整する処理手段、
    （iii）該融通調整後のカテゴリー毎の各広告の出稿数を前記単位調整量に収まる分と溢れる分とに、該融通調整後のカテゴリー毎の各広告の出稿数が全体に占める比率を維持しつつ区分する処理手段、
    （iv）前記単位調整量から溢れた分の各広告の出稿数と、次の単位調整量に含まれる各広告の出稿数を累計したものに対して、前記（ii）〜（iii）の処理手段による処理を前記整数回繰り返す処理手段、
    （ｖ）各回の融通調整時に、前記単位調整量内に収まった分を、カテゴリー毎に累計したときの各広告の出稿数を、当該カテゴリーにおける該広告出稿数とする処理手段。
11. 前記配信予定数算出手段は、各広告のカテゴリー毎に増減調整された希望出稿数と出稿数との差を含む目的関数Zを設定して、該目標関数Zの値が最小となるよう各広告のカテゴリー毎の出稿数の組合せを数理計画法により解くものであり、該解かれた各広告のカテゴリー毎の出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする請求項４〜７の何れか１項記載の情報配信システム。
12. 前記指定に沿って増減するとは、該広告の出稿数が増減調整前の該カテゴリーの総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする請求項８〜１１の何れか１項記載の情報配信システム。
13. 前記指定に沿って増減するとは、該広告の出稿数が増減調整後に指定された増減比率を達成するように出稿数を増減調整した後に、請求項１２記載の増減調整をさらに行うものであることを特徴とする請求項８〜１１の何れか１項記載の情報配信システム。
14. 少なくとも、映像コンテンツを記憶する映像コンテンツ記憶手段と、広告素材を記憶する広告記憶手段と、要求された映像コンテンツを前記映像コンテンツ記憶手段から選択的に読み出し、ネットワークを介して要求のあった視聴者端末に対し該映像コンテンツを配信する映像コンテンツ配信サーバとを備えた情報配信システムであって、
    広告毎に、少なくとも計画期間内の希望出稿総数に関する情報と、各カテゴリーに対する増減指定に関する情報を記憶する広告配信条件データベース、
    少なくとも各視聴者の属するカテゴリーに関する情報並びに視聴者毎の視聴履歴に関する情報を記憶する視聴者データベース、
    全視聴者についての前記視聴履歴に関する情報に基づいて、前記期間におけるカテゴリー毎の配信需要数を予測する配信需要数予測手段、
    前記各広告についての前記計画期間中の希望出稿総数の残数からなる各広告毎の未配分出稿リストを作成する未配分出稿リスト作成手段、
    該各広告の未配分出稿リストに対して、前記カテゴリー毎の配信需要数とその総和との比率を掛けることにより、各カテゴリーに配分した初期配分出稿リストを作成する初期配分出稿リスト作成手段、
    前記カテゴリー毎の増減指定に基づいて各広告のカテゴリー毎の初期配分希望出稿数と増減調整後希望出稿数を求める増減調整後希望出稿数算出手段、
    該カテゴリー毎の増減調整後希望出稿数と前記カテゴリー毎の配信需要数をバランスさせるように、各広告のカテゴリー毎のカテゴリーウェイトを算出して、当該カテゴリーの配信需要数と算出されたカテゴリーウェイトの積をとることにより各広告のカテゴリー毎の配信予定数を算出する配信予定数算出手段、
    無作為抽出を行った場合の各広告の抽出確率が、前記各広告のカテゴリー毎の配信予定数と該配信予定数をカテゴリー毎に累計したときの総和との比となる出稿リストをカテゴリー毎に作成する配分済出稿リスト作成手段、
    前記カテゴリー毎の配分済出稿リストに対し、前記期間に亘っての各広告の平均抽出確率を維持しつつ時間域毎の各広告の抽出確率分布にムラを生じさせるように、前記配分済出稿リストに含まれる各広告の配信予定数を変化させるハンデを算出するハンデ算出手段、
    前記ハンデを用いて、前記カテゴリー毎の配分済出稿リストから、翌時間域用のカテゴリー毎の出稿リストを抽出する翌時間域用出稿リスト作成手段、
    配信需要者端末より配信要求を受信した際に、該配信需要者端末の属するカテゴリーを判定するカテゴリー判定手段、
    該判定されたカテゴリーに対応する前記翌時間域用出稿リストを選択する出稿リスト選択手段、
    該選択された翌時間域用出稿リストに対し、無作為抽出を行い、１つの広告を抽出する無作為抽出手段、
    該抽出の結果が次回の各抽出確率に反映するように該翌時間域用出稿リストを更新しつつ、前記要求にかかる広告枠が埋まるまで、該無作為抽出手段により、前記要求にかかる広告枠が埋まるまで、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成する配信リスト作成手段、
    該配信リストを記憶するとともに該配信リストを広告素材配信サーバに対して出力する配信リスト管理手段、
    該配信リストに基づいて、対応する広告素材を広告素材記憶手段から順次選択的に読み出し、情報ネットワークを介して前記要求のあった配信需要者端末に対して、映像コンテンツを配信する際にそれに連動して該広告素材を配信する広告素材配信サーバ、
    をさらに備えることを特徴とする、情報配信システム。
15. 前記配信リスト作成手段は、該抽出された広告について、その広告の配信予定数が減算され、前記選択された翌時間域用出稿リストに対し無返却となるように、該出稿リストの各配信予定数を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、請求項１４の情報配信システム。
16. 前記配信リスト作成手段は、該抽出の結果が次回の各抽出確率に反映するように、各広告の抽出確率にそれぞれ対応する補正係数を掛けて、前記選択された翌時間域用出稿リストの各広告の抽出確率を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、請求項１４の情報配信システム。
17. 前記翌時間域用出稿リスト作成手段は、前記ハンデ算出手段によるハンデの変更なしに、該出稿リスト中の各広告の配信予定数を更新できるものであることを特徴とする請求項１６記載の情報配信システム。
18. 前記広告配信条件データベースは、広告毎のカテゴリー分類についてさらに記憶するものであって、
    前記期間内に配信希望の全広告にかかるカテゴリー分類を類型化可能な最小カテゴリーに細分化する最小単位カテゴリー分類手段をさらに備え、
    前記広告配信条件データベースに記憶されている各増減指定を、対応する前記最小単位カテゴリーに割付け記憶し直すことを特徴とする請求項１４〜１７の何れか１項記載の情報配信システム。
19. 前記配信予定数算出手段は、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該融通調整後における各広告のカテゴリー毎の出稿数が各広告の予定出稿数に占める割合を維持しつつ各カテゴリーに含まれる広告の総出稿数が各カテゴリーの配信需要数と合致するように増減調整したときの各出稿数を、当該カテゴリーの配信需要数の残数で割った値が、当該広告についてのカテゴリーウェイトとして算出されるものであることを特徴とする請求項１４〜１８の何れか１項記載の情報配信システム。
20. 前記配信予定数算出手段は、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該調達調整によって生じた当該ターゲット指定外のその他のカテゴリーにおける出稿数の不足又は超過を、当該ターゲット指定されたカテゴリーに含まれる全ての広告から、該カテゴリーにおける各広告の前記融通調整後における出稿数の全体に占める割合を維持するように均等に融通調整したときの各広告の出稿数を、該カテゴリーの配信需要数の残数で割った値が、当該広告についてのカテゴリーウェイトとして算出されるものであることを請求項１４〜１８の何れか１項記載の情報配信システム。
21. 前記配信予定数算出手段は、以下の（ｉ）〜（ｖ）の処理手段により算出された各広告の出稿数を、当該カテゴリーの配信需要数で割った値が、当該広告の当該カテゴリーについてのカテゴリーウェイトとして算出されるものであることを特徴とする請求項１４〜１８の何れか１項記載の情報配信システム。
    （ｉ） 各カテゴリーの初期配分出稿数を整数により分割した量を単位調整量として、該カテゴリー毎の単位調整量中に占める各広告の出稿数が、カテゴリー毎の初期配分出稿数全体に占める各広告の出稿数の比率と同じとなるように、該カテゴリー毎の初期配分出稿数からカテゴリー毎の単位調整量に相当する出稿数を抜き出す処理手段、
    （ii） 該単位調整量内で、ターゲット指定のあるカテゴリーの広告の出稿数を、該ターゲット指定に沿って増減調整するとともに、該増減調整によって生じた出稿数の不足又は超過を、当該ターゲット指定外のその他のカテゴリーの各広告の出稿数との間で均等に融通調整する処理手段、
    （iii） 該融通調整後のカテゴリー毎の各広告の出稿数を前記単位調整量に収まる分と溢れる分とに、該融通調整後のカテゴリー毎の各広告の出稿数が全体に占める比率を維持しつつ区分する処理手段、
    （iv） 前記単位調整量から溢れた分の各広告の出稿数と、次の単位調整量に含まれる各広告の出稿数を累計したものに対して、前記（ii）〜（iii）の処理手段による処理を前記整数回繰り返す処理手段、
    （ｖ） 各回の融通調整時に、前記単位調整量内に収まった分を、カテゴリー毎に累計したときの各広告の出稿数を、当該カテゴリーにおける該広告出稿数とする処理手段。
22. 前記配信予定数算出手段は、各広告のカテゴリー毎に増減調整された希望出稿数と出稿数との差を含む目的関数Zを設定して、該目標関数Zの値が最小となるよう各広告のカテゴリー毎の出稿数の組合せを数理計画法により解くものであり、該解かれた各広告のカテゴリー毎の出稿数を当該カテゴリーの配信需要数で割った値が、当該広告の当該カテゴリーのカテゴリーウェイトとして算出されるものであることを特徴とする請求項１４〜１８の何れか１項記載の情報配信システム。
23. 前記指定に沿って増減するとは、該広告の出稿数が増減調整前の該カテゴリーの総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする請求項１９〜２２の何れか１項記載の情報配信システム。
24. 前記指定に沿って増減するとは、該広告の出稿数が増減調整後に指定された増減比率を達成するように出稿数を増減調整した後に、請求項２３記載の増減調整をさらに行うものであることを特徴とする請求項１９〜２２の何れか１項記載の情報配信システム。
25. 前記ハンデ算出手段は、許諾NG日付係数算出手段、ターゲット日付係数算出手段、許諾NG時間帯係数算出手段及びターゲット時間帯係数算出手段とから構成され、それら各算出手段により算出された係数の積をハンデ係数とするものであって、その大きさは、前記期間に亘っての平均出稿確率を維持するように決定された翌時間域の配信予定数と現時間域末における残配信数との比であることを特徴とする請求項１４〜２４の何れか１項記載の情報配信システム。
26. 前記許諾NGにかかる係数は、許諾NG指定のある時間域における許諾NG指定された広告の出稿数を、該許諾NG域以外の時間域に均等に配分するとともに、該許諾NG指定時間域並びに該許諾NG指定のない時間域のそれぞれで予定される総出稿数に合致するように該許諾NG指定以外の広告の出稿数を増減調整したときの各広告の出稿数を、該時間域における当該の広告の残配信数で割った値とするものであって、
    前記ターゲットにかかる係数は、ターゲット指定のある時間域における該ターゲット指定された広告の出稿数を該ターゲット指定に沿って増量すべく、該ターゲット指定外の時間域の該ターゲット指定された広告の出稿数から均等に調達し、該調達後の各時間域における各広告の出稿数が全出稿数に占める割合を維持しつつ当該時間域における全出稿数が該時間域における予定出稿数と合致するように増減調整したときの各時間域における各広告の出稿数を、その計画期間における当該広告の残配信数で割った値とするものであることを特徴とする請求項２５記載の情報配信システム。
27. 前記許諾NGにかかる係数は、許諾NG指定のある時間域における許諾NG指定された広告の出稿数を、該許諾NG域以外の時間域に均等に配分するとともに、前記配分量と同量となるように、該許諾NG時間域外の時間域における該許諾ＮＧ指定のない広告の出稿数の比率を維持しつつ該許諾ＮＧのない広告の出稿数から均等に抜き出し、該抜き出した出稿数で許諾ＮＧ時間域に生じた不足を補填としたときの、各広告の出稿数を該時間域における当該広告の残配信数で割った値とするものであって、
    前記ターゲットにかかる係数は、ターゲット指定のある時間域における該ターゲット指定された広告の出稿数を該ターゲット指定に沿って増量すべく、該ターゲット指定外の時間域の該ターゲット指定された広告の出稿数から均等に調達し、該調整後のターゲット指定された時間域における各広告の出稿数が該時間域における全出稿数に占める割合を維持しつつ前記各調達量に相当する出稿数を当該ターゲット指定された時間域に含まれる全ての広告の出稿数によって、前記調達によって生じたターゲット指定外の時間域における出稿数の不足分を補填したときの各広告の出稿数を、該計画期間における当該広告の残配信数で割った値とするものであることを特徴とする請求項２５記載の情報配信システム。
28. 前記各係数は、以下の（ｉ）〜（ｖ）の処理手段により算出された各広告の出稿数を、当該計画期間における当該広告の残配信数で割った値をとることを特徴とする請求項２５記載の情報配信システム。
    （ｉ） 各時間域の配信枠における残り出稿数を整数により分割した量を単位調整量として、該単位調整量中に占める各広告の出稿数が、時間域毎の残り出稿数全体に占める各広告の出稿数の比率と同じとなるように、該時間域毎の残り出稿数から時間域毎の単位調整量に相当する出稿数を抜き出す処理手段、
    （ii） 該単位調整量内で、調整指定のある広告の出稿数を、該調整指定に沿って増減調整するとともに、該減調整した出稿数分を該調整指定外のその他の時間域に均等に分配する若しくは該増調整した出稿数分を、該調整指定外のその他の時間域の該調整指定された広告の出稿数から均等に調達する、融通調整を行う処理手段、
    （iii） 該融通調整後の時間域毎の各広告の出稿数を前記単位調整量に収まる分と溢れる分とに、該融通調整後の時間域毎の各広告の出稿数が全体に占める比率を維持しつつ区分する処理手段、
    （iv） 前記単位調整量から溢れた分の各広告の出稿数と、次の単位調整量に含まれる各広告の出稿数を累計したものに対して、前記（ii）〜（iii）の処理手段による処理を前記整数回繰り返す処理手段、
    （ｖ） 各回の融通調整時に、前記単位調整量内に収まった分を、時間域毎に累計したときの各広告の出稿数を、当該時間域における該広告出稿数とする処理手段。
29. 前記各係数を、各広告のカテゴリー毎に調整指定に沿って増減調整された希望出稿数と出稿数との差を含む目的関数Ｚを設定し、該目的関数Zの値が最小になるように、各広告のカテゴリー毎の出稿数の組合せを数理計画法により解き、該各広告のカテゴリー毎の出稿数を、当該計画期間における当該広告の残配信数で割った値をとることを特徴とする請求項２５記載の情報配信システム。
30. 前記調整指定に沿って増減調整するとは、該広告の出稿数が増減調整前の該時間域の総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする請求項２６〜２９の何れか１項記載の情報配信システム。
31. 前記調整指定に沿って増減調整するとは、該広告の出稿数が増減調整後に指定された増減比率を達成するように出稿数を増減調整した後に、請求項３０記載の増減調整をするものであることを特徴とする請求項２６〜２９の何れか１項記載の情報配信システム。
32. 前記配信リスト作成手段は、各回の無作為抽出に際して、前回に抽出された広告、上限配信回数に達した広告が抽出された場合には、当該回の抽出結果を無効にして、再度、無作為抽出を行うものであることを特徴とする請求項１４〜３１の何れか１項記載の情報配信システム。
33. 前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するものであるとともに、この枠パターンと各広告素材秒数の組合せパターンにおける確率木から、その枠秒数の大小によらない抽出確率が得られるように予め積算された各広告に対する枠秒数係数をさらに記憶するものであって、
    前記配信リスト作成手段が、無作為抽出の際、該当する枠パターンと広告素材枠秒数の組合せに応じた枠秒数係数を前記広告枠条件データベースから選択的に読み出し、抽出確率が元々の抽出確率と該枠秒数係数との積となる枠秒数にかかる抽出確率調整機能を付加したものであることを特徴とする請求項１４〜３２の何れか１項記載の情報配信システム。
34. 前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するものであるとともに、この枠パターンと各広告素材秒数の組合せパターンにおける確率木から、各広告枠の初回の抽出で各広告素材が抽出される期待値を算出する期待値算出手段と、それぞれの期待値に基づいて、前記各広告素材の配信予定数に比例するような重みを算出する重み算出手段とを備え、各広告枠の初回の抽出に際して、各広告素材の元々の抽出確率に前記重みを掛けて枠秒数にかかる抽出確率調整機能を付加したことを特徴とする請求項１４〜３２の何れか１項の情報配信システム。
35. 前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するものであって、
    前記出稿リスト内の全広告素材について広告秒数の期待値を算出する期待算出手段と、各広告の枠秒数と前記広告秒数期待値に基づき、枠秒数を期待値とする抽出回数を算出する抽出回数算出手段とを備え、各広告枠に対し、該抽出回数算出手段によって算出された抽出回数だけ、無作為抽出を行うことを特徴とする、請求項１４〜３２の何れか１項の情報配信システム。
36. 前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するものであって、
    前記出稿リスト内の全広告素材について広告秒数の期待値を算出する期待算出手段と、各広告の枠秒数と前記広告秒数期待値に基づき、枠秒数を期待値とする抽出回数を算出する抽出回数算出手段と、前記枠パターンと各広告素材秒数の組合せパターンに基づいて、前記抽出回数の確率木を作成し、枠許容範囲を満たさない枝を整理する確率木作成手段と、該整理された確率木に基づいて、枠秒数係数を算出する枠秒数係数算出手段とを有し、
    各広告素材の抽出確率が元々の抽出確率と該枠秒数係数との積となる枠秒数にかかる抽出確率調整機能を付加したものであることを特徴とする請求項１４〜３２の何れか１項記載の情報配信システム。
37. 前記広告枠条件データベースには、さらに、広告毎に指定媒体区分、指定映像コンテンツ区分指定及び広告枠区分についての情報をさらに記憶するものであるとともに、前記カテゴリー判定手段は、そのカテゴリー判定の際、視聴要求のあった視聴者端末の情報媒体区分、視聴要求のあった映像コンテンツ区分及び該当する広告枠区分についても併せて判定するものであって、前記区分に応じた出稿リストが予め用意されており、
    前記出稿リスト選択手段は、該区分であるとの判定がなされた場合には、前記区分専用の出稿リストを選択するものであることを特徴とする請求項１〜３６の何れか１項記載の情報配信システム。
38. 各種情報素材を情報配信サーバから情報ネットワークを介して配信需要者端末に対して配信する情報配信方法であって、
    期間内に配信が予定される情報素材毎の配信予定数、情報素材毎の配信実績数及び両者の差である情報素材毎の残配信数を記憶する配信数管理するステップ、
    無作為抽出を行った場合の各情報素材の抽出確率が、その時点における各情報素材の残配信数と各情報素材の残配信数の総和との比となる抽出用の出稿リストを作成するステップ、
    前記期間に亘っての平均抽出確率を維持しつつ無作為抽出毎の抽出確率分布にムラを生じさせるように、各回の無作為抽出の際、前記出稿リストに含まれる各情報素材の残配信数にハンデを付与するステップ、
    該ハンデが付与された各情報素材の残配信数に基づく出稿リストに対し、無作為抽出を行い、１つの情報素材を抽出するステップ、
    該抽出された情報素材を情報ネットワークを介して配信需要者端末に配信するとともに、該配信結果が次回の各抽出確率に反映するように前記出稿リストを更新するステップを含むことを特徴とする、情報配信方法。
39. 各配信需要者端末からの要求に応じ、各種情報を読み出し、該読み出された配信情報素材を該配信需要者端末に対してネットワークを介して配信するための情報配信方法であって、
    期間内に配信が予定される情報素材毎の配信予定数、情報素材毎の配信実績数及び両者の差である情報素材毎の残配信数をカテゴリー毎に記憶するステップ、
    無作為抽出を行った場合の各情報素材の抽出確率が、その時点における各情報素材の残配信数と各情報素材の残配信数の総和との比となる出稿リストをカテゴリー毎に作成するステップ、
    配信需要者端末より配信要求を受信した際に、該配信需要者端末の属するカテゴリーを判定するステップ、
    該判定されたカテゴリーに対応する前記出稿リストを選択するステップ、
    前記期間に亘っての平均抽出確率を維持しつつ無作為抽出毎の抽出確率分布にムラを生じさせるように、各回の無作為抽出の際、前記抽出用の出稿リストに含まれる各情報素材の残配信数にハンデを付与するステップ、
    該ハンデが付与された各情報素材の残配信数に基づく出稿リストに対し、無作為抽出を行い、１つの情報素材を抽出するステップ、
    該抽出された情報素材を情報ネットワークを介して前記要求のあった配信需要者端末に配信するとともに、該配信結果に基づいて前記配信実績数の加算及び前記残配信数の減算を行い、該配信結果が次回の各抽出確率に反映するように前記出稿リストを更新するステップを含むことを特徴とする、情報配信方法。
40. 配信される情報素材には、広告が含まれることを特徴とする請求項３８又は３９の何れか１項記載の情報配信方法。
41. 少なくとも、映像コンテンツを記憶するステップと、広告素材を記憶するステップと、要求された映像コンテンツを選択的に読み出し、ネットワークを介して要求のあった視聴者端末に対し該映像コンテンツを配信するステップとを含む情報配信方法であって、
    広告毎に、少なくとも計画期間内の希望出稿総数に関する情報と、各カテゴリーに対する増減指定に関する情報を記憶するステップ、
    少なくとも各視聴者の属するカテゴリーに関する情報並びに視聴者毎の視聴履歴に関する情報を記憶するステップ、
    全視聴者についての前記視聴履歴に関する情報に基づいて、前記期間におけるカテゴリー毎の配信需要数を予測するステップ、
    各広告のカテゴリー毎の希望出稿数と該カテゴリー毎の配信需要数とをバランスさせるように、各広告のカテゴリー毎の配信予定数を算出するステップ、
    無作為抽出を行った場合の各広告の抽出確率が、前記各広告のカテゴリー毎の配信予定数と該配信予定数を全広告についてカテゴリー毎に累計したときの総和との比となる出稿リストをカテゴリー毎に作成するステップ、
    該配信需要者端末の属するカテゴリーに応じた前記無作為抽出用出稿リストを選択して、該無作為抽出用出稿リストに対し、無作為抽出を行い、１つの広告を抽出するステップ、
    該抽出の結果が次回の各抽出確率に反映するように該出稿リストを更新しつつ、前記要求にかかる広告枠が埋まるまで、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するステップ、
    該配信リストを記憶するとともに該配信リストを広告素材配信サーバに対して出力するステップ、
    該配信リストに基づいて、対応する広告素材を順次選択的に読み出し、情報ネットワークを介して前記要求のあった配信需要者端末に対して、映像コンテンツを配信する際にそれに連動して該広告素材を配信するステップ、
    をさらに備えることを特徴とする、情報配信方法。
42. 前記配信リストを作成するステップは、該抽出された広告の配信予定数が減算され、前記無作為抽出用出稿リストに対し無返却となるように更新しつつ、前記要求にかかる広告枠が埋まるまで前記１つの広告を抽出するステップにより、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するステップであることを特徴とする、請求項４１記載の情報配信方法。
43. 前記配信リストを作成するステップは、該抽出の結果が次回の各抽出確率に反映するように、各広告の抽出確率にそれぞれ対応する補正係数を掛けて該出稿リストの各広告の抽出確率を更新しつつ、前記要求にかかる広告枠が埋まるまで前記１つの広告を抽出するステップにより、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、請求項４１記載の情報配信方法。
44. 広告毎のカテゴリー分類について記憶するステップ、
    前記期間内に配信希望の全広告にかかるカテゴリー分類を類型化可能な最小カテゴリーに細分化するステップ、
    記憶されている各増減指定を、対応する前記最小単位カテゴリーに割付け記憶し直すステップを含むことを特徴とする請求項４１〜４３の何れか１項記載の情報配信方法。
45. 前記配信予定数を算出するステップは、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外の他のカテゴリーの出稿数との間で均等に融通調整し、該融通調整後における各広告のカテゴリー毎の出稿数が各広告の予定出稿数に占める割合を維持しつつ各カテゴリーに含まれる広告の総出稿数が各カテゴリーの配信需要数と合致するように増減調整したときの各出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする請求項４１〜４４の何れか１項記載の情報配信ステップ。
46. 前記配信予定数を算出するステップは、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該調達調整によって生じた当該ターゲット指定外のその他のカテゴリーにおける出稿数の不足又は超過を、当該ターゲット指定されたカテゴリーに含まれる全ての広告から、該カテゴリーにおける各広告の前記融通調整後における出稿数の全体に占める割合を維持するように均等に融通調整したときの各広告の出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする請求項４１〜４３の何れか１項記載の情報配信方法。
47. 前記配信予定数を算出するステップは、以下の（ｉ）〜（ｖ）のステップにより算出された各広告の出稿数を、当該カテゴリーの配信需要数で割った値が、当該広告の当該カテゴリーについてのカテゴリーウェイトとして算出されるものであることを特徴とする請求項４１〜４３の何れか１項記載の情報配信方法。
    （ｉ）各カテゴリーの初期配分出稿数を整数により分割した量を単位調整量として、該カテゴリー毎の単位調整量中に占める各広告の出稿数が、カテゴリー毎の初期配分出稿数全体に占める各広告の出稿数の比率と同じとなるように、該カテゴリー毎の初期配分出稿数からカテゴリー毎の単位調整量に相当する出稿数を抜き出すステップ、
    （ii）該単位調整量内で、ターゲット指定のあるカテゴリーの広告の出稿数を、該ターゲット指定に沿って増減調整するとともに、該増減調整によって生じた出稿数の不足又は超過を、当該ターゲット指定外のその他のカテゴリーの各広告の出稿数との間で均等に融通調整するステップ、
    （iii）該融通調整後のカテゴリー毎の各広告の出稿数を前記単位調整量に収まる分と溢れる分とに、該融通調整後のカテゴリー毎の各広告の出稿数が全体に占める比率を維持しつつ区分するステップ、
    （iv）前記単位調整量から溢れた分の各広告の出稿数と、次の単位調整量に含まれる各広告の出稿数を累計したものに対して、前記（ii）〜（iii）のステップによる処理を前記整数回繰り返すステップ、
    （ｖ）各回の融通調整時に、前記単位調整量内に収まった分を、カテゴリー毎に累計したときの各広告の出稿数を、当該カテゴリーにおける該広告出稿数とするステップ。
48. 前記配信予定数を算出するステップは、各広告のカテゴリー毎に増減調整された希望出稿数と出稿数との差を含む目的関数Zを設定して、該目標関数Zの値が最小となるよう各広告のカテゴリー毎の出稿数の組合せを数理計画法により解くものであり、該解かれた各広告のカテゴリー毎の出稿数をカテゴリー毎の配信予定数とするものであることを特徴とする請求項４１〜４３の何れか１項記載の情報配信方法。
49. 前記指定に沿って増減するとは、該広告の出稿数が増減調整前の該カテゴリーの総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする請求項４５〜４８の何れか１項記載の情報配信方法。
50. 前記指定に沿って増減するとは、該広告の出稿数が増減調整後に指定された増減比率を達成するように出稿数を増減調整した後に、請求項４９記載の増減調整をするものであることを特徴とする請求項４５〜４８の何れか１項記載の情報配信方法。
51. 少なくとも、映像コンテンツを記憶するステップと、広告素材を記憶するステップと、要求された映像コンテンツを選択的に読み出し、ネットワークを介して要求のあった視聴者端末に対し該映像コンテンツを配信するステップとを含む情報配信方法であって、
    広告毎に、少なくとも計画期間内の希望出稿総数に関する情報と、各カテゴリーに対する増減指定に関する情報を記憶するステップ、
    少なくとも各視聴者の属するカテゴリーに関する情報並びに視聴者毎の視聴履歴に関する情報を記憶するステップ、
    全視聴者についての前記視聴履歴に関する情報に基づいて、前記期間におけるカテゴリー毎の配信需要数を予測するステップ、
    前記各広告についての前記計画期間中の希望出稿総数の残数からなる各広告毎の未配分出稿リストを作成するステップ、
    該各広告の未配分出稿リストに対して、前記カテゴリー毎の配信需要数とその総和との比率を掛けることにより、各カテゴリーに配分した初期配分出稿リストを作成するステップ、
    前記カテゴリー毎の増減指定に基づいて各広告のカテゴリー毎の初期配分希望出稿数と増減調整後希望出稿数を求めるステップ、
    該カテゴリー毎の増減調整後希望出稿数と前記カテゴリー毎の配信需要数をバランスさせるように、各広告のカテゴリー毎のカテゴリーウェイトを算出して、当該カテゴリーの配信需要数と算出されたカテゴリーウェイトの積をとることにより各広告のカテゴリー毎の配信予定数を算出するステップ、
    無作為抽出を行った場合の各広告の抽出確率が、前記各広告のカテゴリー毎の配信予定数と該配信予定数をカテゴリー毎に累計したときの総和との比となる出稿リストをカテゴリー毎に作成するステップ、
    前記カテゴリー毎の配分済出稿リストに対し、前記期間に亘っての各広告の平均抽出確率を維持しつつ時間域毎の各広告の抽出確率分布にムラを生じさせるように、前記配分済出稿リストに含まれる各広告の配信予定数を変化させるハンデを算出するステップ、
    前記ハンデを用いて、前記カテゴリー毎の配分済出稿リストから、翌時間域用のカテゴリー毎の出稿リストを抽出するステップ、
    配信需要者端末より配信要求を受信した際に、該配信需要者端末の属するカテゴリーを判定するステップ、
    該判定されたカテゴリーに対応する前記翌時間域用出稿リストを選択するステップ、
    該選択された翌時間域用出稿リストに対し、無作為抽出を行い、１つの広告を抽出するステップ、
    該抽出の結果が次回の各抽出確率に反映するように前記選択された翌時間域用出稿リストを更新しつつ、前記要求にかかる広告枠が埋まるまで、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するステップ、
    該配信リストを記憶するとともに該配信リストを出力するステップ、
    該配信リストに基づいて、対応する広告素材を順次選択的に読み出し、情報ネットワークを介して前記要求のあった配信需要者端末に対して、映像コンテンツを配信する際にそれに連動して該広告素材を配信するステップ、
    をさらに含むことを特徴とする、情報配信方法。
52. 前記配信リストを作成するステップは、該抽出された広告について、その広告の配信予定数が減算され、前記選択された翌時間域用出稿リストに対し無返却となるように、該出稿リストの各配信予定数を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出するステップにより、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、請求項５１記載の情報配信方法。
53. 前記配信リストを作成するステップは、該抽出の結果が次回の各抽出確率に反映するように、各広告の抽出確率にそれぞれ対応する補正係数を掛けて、前記選択された翌時間域用出稿リストの各広告の抽出確率を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出をするステップにより、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するステップであることを特徴とする、請求項５１記載の情報配信方法。
54. 前記翌時間域用出稿リストを作成するステップは、前記ハンデを算出するステップによるハンデの変更なしに、該出稿リスト中の各広告の配信予定数を更新できるものであることを特徴とする請求項５３記載の情報配信方法。
55. 広告毎のカテゴリー分類について記憶するステップ、
    前記期間内に配信希望の全広告にかかるカテゴリー分類を類型化可能な最小カテゴリーに細分化するステップ、
    記憶されている各増減指定を、対応する前記最小単位カテゴリーに割付け記憶し直すステップを含むことを特徴とする請求項５１〜５５の何れか一項記載の情報配信方法。
56. 前記配信予定数を算出するステップは、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外の他のカテゴリーの出稿数との間で均等に融通調整し、該融通調整後における各広告のカテゴリー毎の出稿数が各広告の予定出稿数に占める割合を維持しつつ各カテゴリーに含まれる広告の総出稿数が各カテゴリーの配信需要数と合致するように増減調整したときの各出稿数を、当該カテゴリーの配信需要数の残数で割った値が、当該広告についてのカテゴリーウェイトとして算出されるものであることを特徴とする請求項５１〜５５の何れか１項記載の情報配信方法。
57. 前記配信予定数を算出するステップは、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該調達調整によって生じた当該ターゲット指定外のその他のカテゴリーにおける出稿数の不足又は超過を、当該ターゲット指定されたカテゴリーに含まれる全ての広告から、該カテゴリーにおける各広告の前記融通調整後における出稿数の全体に占める割合を維持するように均等に融通調整したときの各広告の出稿数を、該カテゴリーの配信需要数の残数で割った値が、当該広告についてのカテゴリーウェイトとして算出されるものであることを請求項５１〜５５の何れか１項記載の情報配信方法。
58. 前記配信予定数を算出するステップは、以下の（ｉ）〜（ｖ）のステップにより算出された各広告の出稿数を、当該カテゴリーの配信需要数で割った値が、当該広告の当該カテゴリーについてのカテゴリーウェイトとして算出されるものであることを特徴とする請求項５１〜５５の何れか１項記載の情報配信方法。
    （ｉ）各カテゴリーの初期配分出稿数を整数により分割した量を単位調整量として、該カテゴリー毎の単位調整量中に占める各広告の出稿数が、カテゴリー毎の初期配分出稿数全体に占める各広告の出稿数の比率と同じとなるように、該カテゴリー毎の初期配分出稿数からカテゴリー毎の単位調整量に相当する出稿数を抜き出すステップ、
    （ii）該単位調整量内で、ターゲット指定のあるカテゴリーの広告の出稿数を、該ターゲット指定に沿って増減調整するとともに、該増減調整によって生じた出稿数の不足又は超過を、当該ターゲット指定外のその他のカテゴリーの各広告の出稿数との間で均等に融通調整するステップ、
    （iii）該融通調整後のカテゴリー毎の各広告の出稿数を前記単位調整量に収まる分と溢れる分とに、該融通調整後のカテゴリー毎の各広告の出稿数が全体に占める比率を維持しつつ区分するステップ、
    （iv）前記単位調整量から溢れた分の各広告の出稿数と、次の単位調整量に含まれる各広告の出稿数を累計したものに対して、前記（ii）〜（iii）のステップによる処理を前記整数回繰り返すステップ、
    （ｖ）各回の融通調整時に、前記単位調整量内に収まった分を、カテゴリー毎に累計したときの各広告の出稿数を、当該カテゴリーにおける該広告出稿数とするステップ。
59. 前記配信予定数を算出するステップは、各広告のカテゴリー毎に増減調整された希望出稿数と出稿数との差を含む目的関数Zを設定して、該目標関数Zの値が最小となるよう各広告のカテゴリー毎の出稿数の組合せを数理計画法により解くものであり、該解かれた各広告のカテゴリー毎の出稿数を当該カテゴリーの配信需要数で割った値が、当該広告の当該カテゴリーのカテゴリーウェイトとして算出されるものであることを特徴とする請求項５１〜５５の何れか１項記載の情報配信方法。
60. 前記指定に沿って増減するとは、該広告の出稿数が増減調整前の該カテゴリーの総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする請求項５６〜５９の何れか１項記載の情報配信方法。
61. 前記調整指定に沿って増減調整するとは、該広告の出稿数が増減調整後に指定された増減比率を達成するように出稿数を増減調整した後に、請求項６０記載の増減調整をするものであることを特徴とする請求項５６〜５９の何れか１項記載の情報配信方法。
62. 前記ハンデを算出するステップは、許諾NG日付係数を算出するステップ、ターゲット日付係数を算出するステップ、許諾NG時間帯係数を算出するステップ及びターゲット時間帯係数を算出するステップとから構成され、それら各算出するステップにより算出された係数の積をハンデ係数とするものであって、その大きさは、前記期間に亘っての平均出稿確率を維持するように決定された翌時間域の配信予定数と現時間域末における残配信数との比であることを特徴とする請求項５１〜６１の何れか１項記載の情報配信方法。
63. 前記許諾NGにかかる係数は、許諾NG指定のある時間域における許諾NG指定された広告の出稿数を、該許諾NG域以外の時間域に均等に配分するとともに、該許諾NG指定時間域並びに該許諾NG指定のない時間域のそれぞれで予定される総出稿数に合致するように該許諾NG指定以外の広告の出稿数を増減調整したときの各広告の出稿数を、該時間域における当該の広告の残配信数で割った値とするものであって、
    前記ターゲットにかかる係数は、ターゲット指定のある時間域における該ターゲット指定された広告の出稿数を該ターゲット指定に沿って増量すべく、該ターゲット指定外の時間域の該ターゲット指定された広告の出稿数から均等に調達し、該調達後の各時間域における各広告の出稿数が全出稿数に占める割合を維持しつつ当該時間域における全出稿数が該時間域における予定出稿数と合致するように増減調整したときの各時間域における各広告の出稿数を、その計画期間における当該広告の残配信数で割った値とするものであることを特徴とする請求項６２記載の情報配信方法。
64. 前記許諾NGにかかる係数は、許諾NG指定のある時間域における許諾NG指定された広告の出稿数を、該許諾NG域以外の時間域に均等に配分するとともに、前記配分量と同量となるように、該許諾NG時間域外の時間域における該許諾ＮＧ指定のない広告の出稿数の比率を維持しつつ該許諾ＮＧのない広告の出稿数から均等に抜き出し、該抜き出した出稿数で許諾ＮＧ時間域に生じた不足を補填としたときの、各広告の出稿数を該時間域における当該広告の残配信数で割った値とするものであって、
    前記ターゲットにかかる係数は、ターゲット指定のある時間域における該ターゲット指定された広告の出稿数を該ターゲット指定に沿って増量すべく、該ターゲット指定外の時間域の該ターゲット指定された広告の出稿数から均等に調達し、該調整後のターゲット指定された時間域における各広告の出稿数が該時間域における全出稿数に占める割合を維持しつつ前記各調達量に相当する出稿数を当該ターゲット指定された時間域に含まれる全ての広告の出稿数によって、前記調達によって生じたターゲット指定外の時間域における出稿数の不足分を補填したときの各広告の出稿数を、該計画期間における当該広告の残配信数で割った値とするものであることを特徴とする請求項６２記載の情報配信方法。
65. 前記各係数は、以下の（ｉ）〜（ｖ）のステップにより算出された各広告の出稿数を、当該計画期間における当該広告の残配信数で割った値をとることを特徴とする請求項６２記載の情報配信方法。
    （ｉ）各時間域の配信枠における残り出稿数を整数により分割した量を単位調整量として、該単位調整量中に占める各広告の出稿数が、時間域毎の残り出稿数全体に占める各広告の出稿数の比率と同じとなるように、該時間域毎の残り出稿数から時間域毎の単位調整量に相当する出稿数を抜き出すステップ、
    （ii）該単位調整量内で、調整指定のある広告の出稿数を、該調整指定に沿って増減調整するとともに、該減調整した出稿数分を該調整指定外のその他の時間域に均等に分配する若しくは該増調整した出稿数分を、該調整指定外のその他の時間域の該調整指定された広告の出稿数から均等に調達する、融通調整を行うステップ、
    （iii）該融通調整後の時間域毎の各広告の出稿数を前記単位調整量に収まる分と溢れる分とに、該融通調整後の時間域毎の各広告の出稿数が全体に占める比率を維持しつつ区分するステップ、
    （iv）前記単位調整量から溢れた分の各広告の出稿数と、次の単位調整量に含まれる各広告の出稿数を累計したものに対して、前記（ii）〜（iii）のステップによる処理を前記整数回繰り返すステップ、
    （ｖ）各回の融通調整時に、前記単位調整量内に収まった分を、時間域毎に累計したときの各広告の出稿数を、当該時間域における該広告出稿数とするステップ。
66. 前記各係数を、各広告のカテゴリー毎に調整指定に沿って増減調整された希望出稿数と出稿数との差を含む目的関数Ｚを設定し、該目的関数Zの値が最小になるように、各広告のカテゴリー毎の出稿数の組合せを数理計画法により解き、該各広告のカテゴリー毎の出稿数を、当該計画期間における当該広告の残配信数で割った値をとることを特徴とする請求項６２記載の情報配信方法。
67. 前記調整指定に沿って増減調整するとは、該広告の出稿数が増減調整前の該時間域の総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする請求項６３〜６６の何れか１項記載の情報配信方法。
68. 前記調整指定に沿って増減調整するとは、該広告の出稿数が増減調整後に指定された増減比率を達成するように出稿数を増減調整した後に、請求項６７記載の増減調整をするものであることを特徴とする請求項６３〜６６の何れか１項記載の情報配信方法。
69. 前記配信リストを作成するステップは、各回の無作為抽出に際して、前回に抽出された広告、上限配信回数に達した広告が抽出された場合には、当該回の抽出結果を無効にして、再度、無作為抽出を行うものであることを特徴とする請求項５１〜６８の何れか１項記載の情報配信方法。
70. 各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するステップと、この枠パターンと各広告素材秒数の組合せパターンにおける確率木から、その枠秒数の大小によらない抽出確率が得られるように予め積算された各広告に対する枠秒数係数を記憶するステップをさらに含むとともに、
    前記配信リストを作成するステップが、無作為抽出の際、該当する枠パターンと広告素材枠秒数の組合せに応じた枠秒数係数を選択的に読み出し、抽出確率が元々の抽出確率と該枠秒数係数との積となる出稿確率に調整するステップをさらに含むことを特徴とする請求項５１〜６９の何れか１項記載の情報配信システム。
71. 前記広告枠条件データベースに、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するステップを含むとともに、この枠パターンと各広告素材秒数の組合せパターンにおける確率木から、各広告枠の初回の抽出で各広告素材が抽出される期待値を算出するステップと、それぞれの期待値に基づいて、前記各広告素材の配信予定数に比例するような重みを算出するステップとを含み、各広告枠の初回の抽出に際して、各広告素材の元々の抽出確率に前記重みを掛けて枠秒数にかかる抽出確率を調整するステップをさらに含むことを特徴とする請求項５１〜６９の何れか１項記載の情報配信方法。
72. 前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するステップを含み、
    前記出稿リスト内の全広告素材について広告秒数の期待値を算出するステップと、各広告の枠秒数と前記広告秒数期待値に基づき、枠秒数を期待値とする抽出回数を算出するステップとを含み、さらに、各広告枠に対し、前記算出された抽出回数だけ、無作為抽出を行うステップを含むことを特徴とする、請求項５１〜６９の何れか１項の情報配信方法。
73. 前記広告枠条件データベースに、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するステップを含み、
    前記出稿リスト内の全広告素材について広告秒数の期待値を算出するステップと、各広告の枠秒数と前記広告秒数期待値に基づき、枠秒数を期待値とする抽出回数を算出するステップと、前記枠パターンと各広告素材秒数の組合せパターンに基づいて、前記抽出回数の確率木を作成し、枠許容範囲を満たさない枝を整理するステップと、該整理された確率木に基づいて、枠秒数係数を算出するステップとを含み、
    さらに、各広告素材の抽出確率が元々の抽出確率と該枠秒数係数との積となる枠秒数にかかる抽出確率を調整するステップを含むことを特徴とする請求項５１〜６９の何れか１項記載の情報配信方法。
74. 広告毎に指定媒体区分、指定映像コンテンツ区分指定及び広告枠区分についての情報をさらに記憶するステップとともに、前記カテゴリーを判定するステップは、そのカテゴリー判定の際、視聴要求のあった視聴者端末の情報媒体区分、視聴要求のあった映像コンテンツ区分及び該当する広告枠区分についても併せて判定するステップを含むものであって、前記区分に応じた出稿リストが予め用意するステップを更に含み、
    前記出稿リストを選択するステップでは、該区分であるとの判定がなされた場合には、前記区分専用の出稿リストを選択するものであることを特徴とする請求項５１〜７３の何れか１項記載の情報配信方法。
75. 請求項５１〜７４の何れか１項記載の方法にかかるステップをコンピュータに実行させるためのプログラム。
76. 請求項７５記載のプログラムを実行させるために、当該プログラムをコンピュータ読み取り可能に記録したことを特徴とする情報記録媒体。
77. 請求項７５記載のプログラムを実行させるために、当該プログラムを情報ネットワーク中で伝送することを特徴とする情報伝送媒体。

Images