CN1620812A - 信息分配系统和方法、实现这些方法的程序、和涉及程序的信息媒体 - Google Patents

Abstract

信息传送媒体已变成宽带并且按需式信息分配已成为可能。于是，需要满足各种客户需要和处理即时性的自动信息分配系统。信息分配系统包括分配次数管理装置；分配表创建装置，用于创建供当进行随机提取时每个信息材料的选择概率等于每个信息材料的剩余(将要分配的)次数与那个时刻信息材料的总剩余(将要分配的)次数之比的选择用的分配表；阻碍指派装置，用于将阻碍指派给包含在分配表中的每个信息材料的剩余(将要分配的)次数；和随机选择装置，用于进行分配表的随机选择并选择一个信息材料。通过信息网络将所选的信息材料从信息分配服务器分配到分配要求终端，并更新分配表的内容。

Description

信息分配系统和方法、实现这些方法 的程序、和涉及程序的信息媒体

技术领域

本发明涉及将诸如视频内容之类的观看信息分配给与网络连接的观众终端的信息分配系统和方法，以及实现这些方法的程序和信息媒体。更具体地说，本发明涉及与视频内容的分配一起分配广告信息的信息分配系统和方法，以及实现这些方法的程序和信息媒体。

背景技术

随着高通信速率的实现，人们已经开始了通过因特网的视频内容分配服务。与信息媒体的这种多样化一道，在各种宽带信息媒体的领域中正不断取得进展，于是，观看信道的数量不断地增加。同时，随着双向信息媒体的增加，可以预见在观看方式上的巨大变化，包括按需式观看等。预计这些趋势在将来会越来越快。

伴随着上面的情况，预计每种媒体的平均收视率将逐渐下降。在电视和无线电广告中，想利用插在各种内容，或内容的一部分之间的广告取得与过去相同的广告效果已越来越困难了。

因此，在各种信息媒体之间分配有限广告预算的过程中，一部分广告客户希望通过差异性广告分配，譬如，与独立分配观众的口味密切匹配的那些广告分配，取代像过去那样的平均分配形式的分配，以取得尽可能好的成本效率。

在广告的分配中，广告客户影响到的目标观众群中的观众数(影响)和广告影响观众的次数是指示广告有效性的标准。

在电视广播的广告中，对每个节目建立广告的时段(节目广告时段)。对于每个节目广告时段，对观众群(年龄、性别等)和观看的程度作出预测。这些预测是考虑了广播时间、节目内容、和收视率之后作出的。为了响应广告客户与每个目标群的影响和频率有关的愿望，制订出广告广播计划(节目广告时段购买计划)。

当通过因特网将广告与视频内容一起分配给观众终端时，或者，当分配包含信息屏幕中的视频信息的广告时，由于对于同一视频内容或信息屏幕，可以取决于观众，分配不同的广告，所以为每个观看时间提供了广告时段的概念(将这称为观看时间广告时段)。

与电视广播中的节目广告时段相比，观看时间广告时段使得不用进行预测，而是进行对观众的指定(specification)。这使目标更精确的广告成为可能。但是，由于广告时段的数量随观众的总观看时间而改变，不可能预先建立广告时段。

在过去的人工分配中，在多种多样的信息媒体中进行广告的详细分配太复杂，并且，这样的详细分配已经变得越来越难以协调。

为了应付这种状况，例如在日本专利申请第2000-48217号(待审已公布日本专利申请第(JP-A)2001-236444号)中，提出了广告分配的方法。这种方法预备和量化了为广告所共有的几种属性，确定从分配方和观众方反映分配条件的分配频率和分配顺序，生成广告顺序时间表，进行调度和为已经为其指定分配时间带和分配顺序的广告生成时间表，合成如上所述的两个时间表和进行重新调度以创建最终分配时间表，和按照这个分配时间表，一边观察时间一边将广告从分配方分配到观众方。

日本专利申请第2000-53305号(国际公布第01/89216号)提出了旨在通过为每个终端生成和管理放置(placement)次数上限的计划，达到广告的希望的总再现次数，并且还按照广告客户的愿望控制放置顺序的技术。

发明内容

在上述广告分配方法中，按照通过属性和加权系数之积定义的分配频率，确定广告放置的优先级。最后，将优先级应用于填充广告时段所需的广告次数。但是，在实际广告分配中，即使应用了总体(overall)优先级，也不可能按照广告客户或观众的愿望进行生动的分配。

也就是说，在没有广告时段的广告中，在按那个顺序分配第n广告和第(n+1)广告的情况和按相反顺序分配这些广告的情况之间的广告效果出现巨大差异的概率非常小。鉴于此，预计应用完全分配优先级所需的努力将导致等量的浪费。

另外，如果利用在上述专利申请的例子中提到的广告分配方法作出分配时间表，预计没有时间要求的广告将以平均频率出现。这是因为，例如，在计划的时间间隔的开头，只分配要求分配次数高的广告，而在计划的时间间隔的末端，没有时间要求的所有广告的剩余分配次数几乎相同。这种类型的分配模式与广告客户原来所希望的分配模式肯定存在显著差异。

并且，存在着即使加权低的广告，譬如分配次数低的那些，在计划的时间间隔内也可能达不到要求的分配次数的风险，从而导致广告合同的违背。

因此，强烈希望一种无需讨厌的人为干预，能够自动确定广告客户所希望的详细分配时间表的广告分配系统。

具体地说，在实际广告分配中，广告客户所希望的属性分类不是统一的，针对每个广告客户和广告而不同。因此，难以建立固定的例程，并且不易于确定优先顺序。并且，为了进行属性统一的分配，由于需要避免与其它广告客户的干扰，代理方必须全部买下一定数量的广告时段。

另外，插入广告的方法包括像指定信息媒体的“地点”型广告、和指定内容(节目)的“时间”型广告那样的方法。这使得确定优先顺序都变得更加困难。

并且，在实际分配中，还必须考虑到响应广告客户的愿望，某一日不能进行广告(禁止日)，或某个时间带不允许广告(禁止时间带)的情况，或对广告日或广告时间带作出加权和不加权指定的情况，以及由于广告内容的长度不同而使广告不适合广告时段的情况的可能性。在这样的情况下，满足在满足这些限制的同时，完成广告客户所希望的广告再现次数。

在上述复杂情况可想象的真实世界里，像过去那些使用统一分配优先顺序的方法不再有效了。重要的是，通过实际可用的手段在可以满足广告客户希望的水平上进行广告分配，或者，如果那样不行的话，拥有巨大的人力支持：与自动系统截然不同。

另外，在日本专利申请第2000-533055号(国际公布第01/89216号)中公开的技术值得欣赏，因为它在选择广告进行分配方面采用了时间观点。但是，它只调整朝着时间间隔的末端方向前进的广告的再现次数，以满足每个广告的所需次数，同时设置并管理每个独立终端中分配次数的上限。在实际访问状况下，不仅难以按照广告客户的愿望进行详细分配，也不能确定是否会达到每个广告的总广告再现次数。

鉴于上面情况，本发明就是为了解决上述技术问题作出的。

本发明(1)是通过信息网络将每个信息材料从信息分配服务器分配到信息要求终端的信息分配系统，其中，该信息分配系统包括：

管理分配次数的装置，其中，该装置存储每个信息材料在时间间隔内的计划分配次数、已经为每个信息材料所作的实际分配次数、以及这两个分配次数之差的每个信息材料的剩余分配次数；

生成广告表的装置，其中，该装置生成用于提取的广告表，在随机提取的情况下每个信息材料的提取概率是那个时刻每个信息材料的剩余分配次数与每个信息材料的剩余分配次数的累计总数之比；

用于阻碍(handicap)应用的装置，当进行随机提取时，该装置每次向广告表所包含的每个信息材料的剩余分配次数应用阻碍，以便在时间间隔上保持平均提取概率不变，而在每次随机提取时使提取概率分布偏离；和

用于随机提取的装置，其中，该装置根据应用了阻碍的每个信息材料的剩余分配次数，对广告表进行随机提取，以便提取一个信息材料，

并且其中，通过信息网络将提取的信息材料从信息分配服务器分配到分配要求终端，增加已经作出的实际分配次数中，根据分配结果减少剩余分配次数，并更新广告表，以便在下一次的提取概率中反映出分配结果。

这里，术语“偏离”指的是在每个独立信息材料(包括广告)的提取概率分布中，每个时间区域内每个信息材料的提取概率随时间在平均提取概率附近变化，达到这样的程度以致于每个信息材料的平均提取概率在预定时间间隔上没有波动的状况；信息材料的每种类别的平均提取概率在所有信息材料的每种类别的提取概率分布附近变化的状况；或这两种状况的组合。

本发明(2)是响应来自每个分配要求终端的要求，从存储信息材料的装置中读出各种信息并通过网络将读出的信息材料分配给分配要求终端的信息分配系统，其中，该系统包括：

管理剩余分配次数的装置，其中，该装置存储每个信息材料在时间间隔内的计划分配次数、已经为每个信息材料所作的实际分配次数、以及这两个分配次数之差的每个信息材料的每种类别的剩余分配次数；

生成广告表的装置，其中，该装置生成用于每种类别的提取的广告表，在随机提取的情况下每个信息材料的提取概率是那个时刻每个信息材料的剩余分配次数与每个信息材料的剩余分配次数的累计总数之比；

用于类别判断的装置，其中，该装置在从分配要求终端接收到分配请求的时候，判断分配要求终端所属的类别；

选择广告表的装置，其中，该装置选择与所判断类别相对应的广告表；

用于阻碍应用的装置，当进行随机提取时，每次都对包含在广告表中的每个信息材料的剩余分配次数应用阻碍，以便在时间间隔上保持平均提取概率不变，而在每次随机提取时使提取概率分布偏离；和

用于随机提取的装置，其中，该装置根据应用了阻碍的每个信息材料的剩余分配次数，对广告表进行随机提取，以便提取一个信息材料；

并且其中，通过信息网络将提取的信息材料从信息分配服务器分配到作出请求的分配要求终端，增加已经作出的实际分配次数，根据分配结果减少剩余分配次数，并更新广告表，以便在下一次的提取概率中反映出分配结果。

本发明(3)是其中信息材料包括广告的(1)或(2)的信息分配系统。

本发明(4)是包括至少存储视频内容的视频内容存储装置、存储广告材料的广告存储装置、和从视频内容存储装置中有选择地读取所请求视频内容的视频内容分配服务器，和通过网络将视频内容分配给已经作出请求的观众终端的信息分配系统，并且该系统进一步包括：

广告分配条件数据库，对于每个广告，它至少存储有关计划的时间间隔内希望广告再现次数的信息和有关针对每种类别和时间间隔增加或减少的指定的信息；

观众数据库，它至少存储有关每个观众所属的类别的信息、和有关每个观众的观看历史的信息；

预测分配要求次数的装置，该装置根据有关所有观众的观看历史的信息，预测每种类别在时间间隔内的要求分配次数；

计算计划分配次数的装置，该装置计算每种类别的每个广告的计划分配次数，以便平衡每种类别的每个广告的希望广告次数和每种类别的请求分配次数；

生成随机提取广告表的装置，该装置生成每种类别的广告表，其中，在随机提取的情况下每个广告的提取概率是每种类别的每个广告的计划分配次数与每种类别的所有广告的计划分配次数的累计总数之比；

用于随机提取的装置，该装置对与分配要求终端所属的类别相对应的广告表进行随机选择和提取，以便选择一个广告；

生成分配表的装置，该装置在更新广告表，以便下一次的提取概率反映出提取结果的同时，通过用于随机提取的装置重复广告的随机提取，直到要求的广告间隔都填上，生成将提取顺序用作广告分配顺序的分配表；

管理分配表的装置，该装置存储分配表并将该表输出到广告材料分配服务器；和

广告材料分配服务器，该装置根据分配表，按顺序和有选择地从广告材料存储装置中读取相应广告材料，和当通过信息网络将视频内容分配给已经作出请求的分配要求终端时，进行广告材料的链接分配。

正如(4)中所述的那样，阻碍的应用包括每个广告的每种类别的提取概率分布的控制，以便在保持每个广告的平均提取概率不变的同时，达到希望的广告再现次数。

本发明(5)是(4)的信息分配系统，其中，生成分配表的装置在通过减少计划分配次数，更新广告表的每个计划分配次数，以便不返回到所提取广告的广告表的同时，通过用于随机提取的装置重复广告的随机提取，直到要求的广告间隔都填上，以生成其中将提取顺序用作广告分配顺序的分配表。

本发明(6)是(4)的信息分配系统，其中，生成分配表的装置在将每个广告的提取概率与相应校正系数相乘并更新广告表中每个广告的提取概率，以便下一次的提取概率反映出提取结果的同时，通过用于随机提取的装置重复广告的随机提取，直到要求的广告间隔都填上，以生成其中将提取顺序用作广告分配顺序的分配表。

这里，如果校正系统是这样的，以致于提取结果反映在下一次的每一个提取概率中，那么，它是可应用的。例如，当在每一次提取的时候计算累计计划广告再现次数的次数，和实际广告再现次数没有达到那个次数时，可以将这样广告的提取概率乘以校正系数，以便提高提取概率。

例如，对于实际广告再现次数没有达到的累计计划广告再现次数的广告X，在计算第d日的提取概率中，如果

和

可以进行由此将第d日的校正系数取作A(X，d-1)/B(X，d-1)的处理。

本发明(7)是(4)-(6)的任何一种的信息分配系统，其中，广告分配条件数据库进一步存储了每个广告的类别分类，该系统进一步包括：

用于最小单元类别分类的装置，该装置进行将希望在时间间隔内分配的所有广告的类别划分为最小类别的详细划分，和

将存储在广告分配条件数据库的增加或减少指定指派给相应最小类别，然后再次存储这些指定。

本发明(8)是(4)-(7)的任何一种的信息分配系统，其中，为了按照目标指定增加或减少每个广告的指定类别的最初分派的广告再现次数，计算计划分配次数的装置进行在最初分派的次数和没有广告目标指定的类别的广告再现次数之间的均匀灵活调整；和把已经作出增加或减少调整的广告再现次数的每一个用作每种类别的计划分配次数，以便在灵活调整之后，保持每种类别的每个广告的再现次数与包括在每种类别中的广告的总计划再现次数之比不变的同时，包括在每种类别中的广告的总再现次数与每种类别的要求分配次数一致。

本发明(9)是(4)-(7)的任何一种的信息分配系统，其中，为了按照目标指定增加或减少每个广告的指定类别的最初分派的广告再现次数，计算计划分配次数的装置进行在最初分派的次数和没有广告目标指定的类别的广告再现次数之间的均匀灵活调整；和把相对于包括在指定类别中的所有广告，灵活地和均匀地调整由调整引起的、没有目标指定的类别的广告再现次数的不足或过多，以便在对总次数调整之后，保持广告再现次数之比不变的每个广告的广告再现次数取作每种类别的计划分配次数。

本发明(10)是(4)-(7)的任何一种的信息分配系统，其中，计算计划分配次数的装置把通过如下处理装置(i)-(v)计算的、每个广告的广告再现次数取作每种类别的计划分配次数，

(i)把将每种类别的最初分派的广告再现次数除以一个整数获得的数量取作单位调整量(unit adiustment amount)，和从该类别的最初分派的广告再现次数中提取与每种类别的单位调整量相对应的广告再现次数，以便每个广告的广告再现次数与每种类别的单位调整量之比和每个广告的广告再现次数与总最初分派的次数之比相同的处理装置；

(ii)通过依照以单位调整量为单位的目标指定增加或减少，调整具有目标指定广告的广告再现次数，和进行由于对没有目标指定的类别中每个广告的广告再现次数的调整而出现在广告再现次数中的不足或过多的均匀灵活调整的处理装置；

(iii)在保持在灵活调整之后每种类别的每个广告的广告再现次数与总次数之比不变的同时，将灵活调整之后每种类别中每个广告的广告再现次数划分成适合单位调整量的部分和超出单位调整量的部分的处理装置；

(iv)对超出单位调整量的每个广告的广告再现次数和包括在下一个单位调整量中的每个广告的广告再现次数的累计量重复(ii)到(iii)的处理达整数次的处理装置；

(v)在每次灵活调整中把累计在每种类别适合单位调整量的部分获得的每个广告的广告再现次数取作该类别中的广告再现次数的处理装置。

本发明(11)是根据(4)-(7)的任何一种的信息分配系统，其中，计算计划分配次数的装置设置目标函数Z，目标函数Z包括通过对每个广告的每种类别的增加或减少调整的希望广告再现次数与广告再现次数之差，并使用数学规划方法来解决每个广告的每种类别的广告再现次数的组合，以便使目标函数Z的值最小化，然后，把解出的每个广告的每种类别的广告再现次数取作每种类别的计划广告次数。

这里使用的术语“增加或减少”包括几方面含义。

本发明(12)是(8)-(11)的任何一种的信息分配系统，其中，按照指定的增加或减少是广告再现次数的增加或减少调整，以便当将增加或减少调整之前的广告次数与该类别中的总广告再现次数之比和增加或减少调整之后的广告次数与该类别中的总广告再现次数之比相比较时，以达到指定的增加或减少比。

本发明(13)是(8)-(11)的任何一种的信息分配系统，其中，按照指定的增加或减少在广告再现次数的增加或减少调整之后，进一步进行(12)的增加和减少调整，以便达到在调整之后指定的增加或减少比。

本发明(14)是包括至少存储视频内容的视频内容存储装置、存储广告材料的广告存储装置、和从视频内容存储装置中有选择地读取所请求视频内容的视频内容分配服务器，以及通过网络将视频内容分配给已经作出请求的观众终端的信息分配系统，并且该系统进一步包括：

广告分配条件数据库，对于每个广告，它存储至少有关在计划的时间间隔内希望广告再现次数的信息和有关对每种类别增加或减少的指定的信息；

观众数据库，它存储至少有关每个观众所属的类别的信息以及有关每个观众的观看历史的信息；

预测分配要求次数的装置，该装置根据有关所有观众的观看历史的信息，预测每种类别在时间间隔内的要求分配次数；

生成至今未分派的广告表的装置，该装置在每个广告在计划的时间间隔内，生成包括总希望广告次数的剩余广告次数的至今未分派的广告表；

生成最初分派的广告表的装置，该装置将每个广告的至今未分派的广告表乘以每种类别的要求分配次数与总次数之比，以便生成分派给每种类别的最初分派的广告表；

计算增加/减少调整后的希望广告次数的装置，该装置为每个广告的每种类别确定最初分派的希望广告次数和增加或减少调整之后的希望广告次数；

计算计划分配次数的装置，该装置通过计算每个广告的每种类别的类别加权，来计算每种类别的每个广告的计划分配次数，以便平衡增加/减少调整后希望广告次数和每种类别的要求分配次数，并将每种类别的要求分配次数与所计算的类别加权相乘；

生成预分派的广告表的装置，该装置生成每种类别的广告表，其中，在随机提取的情况下每个广告的提取概率是每种类别的每个广告的计划分配次数与每种类别的所有广告的计划分配次数的总累计数之比；

计算阻碍的装置，针对每种类别的预分派的广告表，该装置计算改变包括在预分派的广告表中的每个广告的计划分配次数的阻碍，以便在时间间隔上保持每个广告的平均提取概率不变的同时，使每个时间区域内每个广告的提取概率分布偏离；

生成下一个时间区域广告表的装置，该装置使用阻碍以便从每种类别的预分派的广告表中提取下一个时间区域的每种类别的广告表；

用于类别判断的装置，当从分配要求终端接收到分配请求时，该装置判断所述终端所属的类别；

选择广告表的装置，该装置选择与所判断类别相对应的下一个时间区域广告表；

用于随机提取的装置，该装置对所选的下一个时间区域广告表进行随机提取，以便提取一个广告；

生成分配表的装置，该装置在更新下一个时间区域广告表，以便在下一次提取的每个提取概率中反映出提取结果的同时，通过使用用于随机提取的装置重复随机提取，直到所要求的广告间隔都填上，以生成分配表，并且将提取顺序用作广告分配顺序；

管理分配表的装置，该装置存储分配表并将它输出到广告材料分配服务器；和

广告材料分配服务器，该装置根据分配表，顺序地和有选择地从广告材料存储装置中读取相应广告材料，并且当通过信息网络将视频内容分配给已经作出请求的分配要求终端时，进行广告材料的链接分配。

对于通过(14)中的各种装置的处理，可以按月运行预测分配要求次数的装置、生成至今未分派的广告表的装置、生成最初分派的广告表的装置、计算增加/减少调整后希望广告次数的装置、计算计划分配次数的装置、和生成预分派的广告表的装置，并且其中，

计算阻碍的装置可以以天为单位计算时间区域的阻碍并以时间带为单位计算时间区域的阻碍；和

生成下一个时间区域分配表的装置可以连续地生成下一天和下一个时间带的分配表；或者

可以按月运行预测分配要求次数的装置和生成至今未分派的广告表的装置；

可以按日运行生成最初分派广告表的装置、计算增加/减少调整后希望广告再现次数的装置、计划分配次数计算方法、和生成预分派广告表的装置；

计算阻碍的装置可以以天为单位计算时间区域的阻碍和以时间带为单位计算时间区域的阻碍；和

生成下一个时间区域分配表的装置可以连续地生成下一天和下一个时间带的分配表；并且

当从分配要求终端接收到分配请求时，可以执行上面装置中的每一种处理。

也就是说，在本发明(14)中，通过(4)的计算计划分配次数的装置对每种类别的分配要求次数的计算处理只使用类别加权，并且，通过指定不允许广告的禁止时间带、和与另一个时间带相比广告更加集中的目标时间带，使每个时间区域的每个广告的提取概率分布偏离。

本发明(15)-(23)是进一步指定了(5)-(13)中的技术特征的、(14)的系统。

本发明(15)是(14)的信息分配系统，其中，生成分配表的装置在更新广告表的每个计划分配次数，以便减少提取广告的计划分配次数，并且不返回到所选下一个时间区域广告表的同时，通过用于随机提取的装置重复广告的随机提取，直到要求的广告间隔都填上，生成将提取顺序用作广告分配顺序的分配表。

本发明(16)是(14)的信息分配系统，其中，生成分配表的装置在将每个广告的提取概率与相应校正系数相乘并更新在所选下一个时间区域广告表中每个广告的提取概率，以便在下一次的提取概率中反映出提取结果的同时，通过用于随机提取的装置重复广告的随机提取，直到要求的广告间隔都填上，生成将提取顺序用作广告分配顺序的分配表。

这里，在进行每个广告的提取中，主要减少计划分配次数，并且计划分配次数被更新成剩余分配次数，该更新值用于确定作为每个广播的计划分配次数与它的阻碍之积、在提取的时候广告表中的广告次数，并从广告次数中确定广告概率。但是，当像(16)中那样确定校正系数时，在这个确定中不是绝对需要使用剩余计划分配的实际次数。

也就是说，如下面的方程所示，通过将在计划的时间间隔内最初计划分配次数乘以反映直到此时的提取结果的阻碍，可以计算与广告表的每个广告的剩余计划分配次数相对应的值。

广告表中提取时的广告次数f＝阻碍×在计划的时间间隔内最初计划分配次数

并且，在(16)的实施例中，无需在计算阻碍的同时，进行剩余分配次数的更新。可以在比计算阻碍的间隔(计划的时间间隔)短的时距上更新剩余分配次数。

换句话说，在当预计在时间间隔的开头包括禁止分配和目标指定时，进行调整偏离的阻碍计算的同时，在相对短的时距内进行剩余分配次数的更新，以便在出现在实际操作中的波动累积或扩大之前作出调整。

可用的计划的时间间隔包括三种：按月、按日、和实时。阻碍计算和剩余计划分配次数更新的组合如下表所示(但是，“按月”“按日”等只是计划的时间间隔的例子，对其没有任何限制。可以设置所希望的时间间隔。)。

阻碍计算更新计划分配次数	实时	按日	按月
				实时	可以	可以	可以
按日	-	可以	可以
				按月	-		可以

并且，在实际操作中，当定时是这样的，以致使剩余计划分配次数和阻碍计算同时更新时，提取概率的计算无需将阻碍与剩余计划分配次数相乘，但将得出与只使用阻碍计算相同的值。

可以在与阻碍计算的定时(timing)不同的定时实现剩余计划分配次数的更新的实施例是本发明(17)。

本发明(17)是(16)的信息分配系统，其中，生成下一个时间区域广告表的装置无需改变由计算阻碍的装置所计算的阻碍，就可以更新广告表中每个广告的计划分配次数。

本发明(18)是(14)-(17)的任何一种的信息分配系统，其中，广告分配条件数据库进一步存储每个广告的类别分类，该系统进一步包括：

用于最小单元类别分类的装置，该装置将希望在时间间隔内分配的所有广告的类别划分成可分类的最小类别，并且其中，

将存储在广告分配条件数据库中的增加或减少指定指派给相应最小单元类别，并且再次存储它。

本发明(19)是(14)-(18)的任何一种的信息分配系统，其中，

计算计划分配次数的装置利用类别加权，均匀地和灵活地调整具有指定类别的目标指定的最初分派的广告再现次数，以便相对于没有广告目标指定的类别的广告再现次数，按照目标指定增加或减少，并在保持在灵活调整之后每个广告的每种类别的广告再现次数与每个广告的计划广告再现次数之比不变的同时，将通过增加或减少已经得到调整，以便每种类别中的总广告再现次数对应于每种类别的分配要求次数的每个广告再现次数除以该类别的剩余分配要求次数，计算广告的类别加权。

本发明(20)是发明(14)-(18)的任何一种的信息分配系统，其中，计算计划分配次数的装置均匀地和灵活地调整指定类别的具有目标指定的每个广告的最初分派次数，以便相对于每个广告的没有目标指定的类别的广告次数，按照目标指定增加或减少，并且当利用目标指定相对于包括在类别中的所有广告均匀地和灵活地调整由灵活调整引起的、没有目标指定的类别的广告再现次数的不足或过多，以便保持调整过的广告再现次数与类别的总次数之比不变时，可以通过将每个广告的广告再现次数除以该类别的剩余分配要求次数，计算每个广告的类别加权。

本发明(21)是(14)-(18)的任何一种的信息分配系统，其中，计算计划分配次数的装置把通过如下处理装置(i)-(v)计算的、每个广告的广告再现次数除以该类别的分配要求次数获得的值取作那个广告类别的类别加权，

(i)从每种类别的最初分派的广告再现次数中取出与每种类别的单位调整量相对应的广告再现次数，其中单位调整量被定义为已经除以一个整数的、每种类别的最初分派的广告再现次数，以便每个广告的广告再现次数与每种类别的单位调整量之比变成与每个广告的广告再现次数与每种类别的总最初分派的广告再现次数之比相同的处理装置；

(ii)通过按照目标指定增加或减少，调整具有目标指定的广告的广告再现次数，并通过相对于没有目标指定的类别中每个广告的广告再现次数的增加或减少调整，进行出现在广告再现次数中的不足或过多的均匀灵活调整的处理装置；

(iii)在保持在灵活调整之后每种类别的每个广告的广告再现次数与总次数之比不变的同时，将灵活调整之后每种类别中每个广告的广告再现次数划分成适合单位调整量的部分和超出单位调整量的部分的处理装置；

(iv)对超出单位调整量的每个广告的广告再现次数和包括在下一个单位调整中的每个广告的广告再现次数的累计量重复(ii)到(iii)达整数次的处理装置；

(v)在每次灵活调整中把通过累计在每种类别的适合单位调整量的部分获得的每个广告的广告再现次数取作该类别中的广告再现次数的处理装置。

本发明(22)是(14)-(18)的任何一种的信息分配系统，其中，计算计划分配次数的装置设置目标函数Z，目标函数Z包括每个广告的每种类别通过增加或减少调整的希望广告再现次数与实际广告再现次数之差，并使用数学规划方法来解决每个广告的每种类别的广告再现次数的组合，以便使目标函数Z的值最小化，和其中，通过把解出的每个广告的每种类别的广告再现次数除以该类别的分配要求次数，计算该广告类别的类别加权。

本发明(23)是(19)-(22)的任何一种的信息分配系统，其中，按照指定的增加或减少指的是通过增加或减少广告再现次数的调整，以便当将增加或减少调整之前广告的广告次数与该类别中的总广告再现次数之比和增加或减少调整之后广告的广告再现次数与该类别中的，总广告再现次数之比相比较时，以达到指定的增加或减少比。

本发明(24)是(14)-(22)的任何一种的信息分配系统，其中，按照调整指定的增加或减少调整指的是在通过增加或减少调整广告再现次数之后进行(23)的增加或减少调整，以便达到指定的增加或减少比。

如上所述，(14)-(24)的本发明对应于(5)-(13)，唯一的差异是处在它们所依赖的发明中。

在下面的本发明(25)-(31)中，指定了(14)(到(24))中为每个时间区域计算造成偏离的阻碍的装置。

本发明(25)是(14)-(24)的任何一种的信息分配系统，其中，计算阻碍的装置包括计算禁止日期系数的装置、计算目标日期系数的装置、计算禁止时间带系数的装置、和计算目标时间带系数的装置，这些计算装置计算的系数之积被取作阻碍系数，而该乘积的值是保持在时间间隔内的平均广告概率不变而确定的、下一个时间区域的计划分配次数与在当前时间区域结束时的剩余分配次数之比。

本发明(26)是(25)的信息分配系统，其中，

在没有禁止指定的时间区域上均匀地分配在指定时间区域内指定禁止的广告的广告再现次数，对没有禁止指定的广告的广告再现次数进行增加或减少调整，以便与指定禁止时间区域和没有禁止指定的时间区域中的每个总计划广告次数一致，然后，通过将每个广告的所得广告再现次数除以该时间区域中剩余广告分配次数，获得禁止系数；和

从具有没有目标指定时间区域的目标指定的广告的广告再现次数中均匀地获取在目标指定的时间区域中具有目标指定的广告的广告再现次数，以便按照目标指定增加，在获取之后保持每个广告的广告再现次数与每个时间区域中的总次数不变的同时，时间区域中的总广告再现次数通过增加或减少来调整，以便与那个时间区域中的计划广告再现次数一致，然后，通过将所得每个时间区域中每个广告的广告再现次数除以计划的时间间隔中剩余广告分配次数，来计算目标系数。

本发明(27)是(25)的信息分配系统，其中，

在没有禁止指定的时间区域上均匀地分配在禁止指定时间区域内指定禁止的广告的广告再现次数，从没有禁止指定的广告的广告再现次数中进行均匀提取，在保持在没有禁止指定时间区域的时间区域中没有禁止指定的广告的广告再现次数的比不变的同时，以便与分派的量相同，提取的广告再现次数用于补偿禁止指定时间区域中的不足，而通过将所得每个广告的广告再现次数除以那个时间区域中每个广告的剩余分配次数，来获得禁止系数；和

为了增加在目标指定的时间区域中具有目标指定的广告的广告再现次数，从具有没有目标指定时间区域的目标指定的广告的广告再现次数中进行均匀获取，在获取之后保持目标指定的时间区域中每个广告的广告再现次数与总广告再现次数之比不变的同时，通过包括在已经目标指定了与获取量相对应的广告再现次数的目标指定时间区域中的所有广告的次数补偿由获取引起的没有目标指定的时间区域中广告再现次数的不足，并通过将所得每个广告的分配次数除以在计划的时间间隔内剩余广告分配次数，来获得目标系数。

本发明(28)是(25)的信息分配系统，该系统使用将通过如下处理装置(i)-(v)计算的、每个广告的广告再现次数除以在计划的时间间隔内剩余广告分配次数获得的值，

(i)把将每个时间区域的分配时段中剩余广告再现次数除以一个整数获得的量取作单位调整量，并从那个时间区域的剩余广告再现次数中提取与每个时间区域的单位调整量相对应的广告再现次数，以便每个广告的广告再现次数与单位调整量之比和每个广告的广告再现次数与每个时间区域中的总剩余广告再现次数之比相同的处理装置；

(ii)进行按照调整指定，在单位调整量内增加或减少具有调整指定的广告的广告再现次数的灵活调整，和在除了调整指定时间区域之外的时间区域内均匀地分派通过减少调整的广告再现次数，或从除了调整指定时间区域之外的时间区域中具有调整指定广告的广告再现次数中均匀地获取通过增加调整的广告再现次数的处理装置；

(iii)在保持在灵活调整之后时间区域中每个广告的广告再现次数与总次数之比不变的同时，将灵活调整之后每个时间区域中每个广告的广告再现次数划分成适合单位调整量的部分和超出单位调整量的部分的处理装置；

(iv)对超出单位调整量的每个广告的广告再现次数和包括在下一个单位调整量中的每个广告的广告再现次数的累计量重复(ii)到(iii)达整数次的处理装置；

(v)把通过在每个时间区域内累计适合单位调整量的部分获得的每个广告的广告再现次数取作那个时间区域中的广告再现次数的处理装置。

本发明(29)是(25)的信息分配系统，其中，各种系数被取作通过设置目标函数Z，目标函数Z包括每个广告的每种类别的广告再现次数和通过按照调整指定增加或减少调整的希望广告再现次数之差，使用数学规划方法来解决每个广告的每种类别的广告再现次数的组合，以便使目标函数Z的值最小化，和把所得的每个广告的每种类别的广告再现次数除以在计划的时间间隔内的剩余广告分配次数而获得的值。

本发明(30)是(26)-(29)的任何一种的信息分配系统，其中，按照调整指定的增加或减少调整是广告再现次数的增加或减少调整，以便当将调整之前的广告再现次数与该时间区域中的总次数之比和调整之后的广告再现次数与总次数之比相比较时，达到指定的增加或减少比。

本发明(31)是(26)-(29)的任何一种的信息分配系统，其中，按照调整指定的增加或减少调整是在进行广告再现次数的增加或减少调整之后，(30)的增加和减少调整，以便达到指定的增加或减少比。

本发明(32)是(14)-(31)的任何一种的信息分配系统，其中，每当生成分配表的装置进行随机提取时，如果在前一次提取的广告达到分配次数的上限，那么，使那次的提取结果无效，并再次进行随机提取。

在实际分配中，存在广告的指定的时段，并需要选择一般适合该时段的广告材料。在本发明(34)-(37)中这样做的途径之一是进行将提取概率乘以校正系数的运算，校正系数是以秒为单位的时段大小的系数。

计算以秒为单位的时段大小的系数的方法不具体局限于此。

本发明(33)是(14)-(32)的任何一种的信息分配系统，其中，

广告时段条件数据库进一步存储每个广告材料的以秒为单位的时段大小和每个视频内容的时段模式，并且还存储每个广告的以秒为单位的时段大小的系数，它已经被相乘以便可以从时段模式和每个广告材料的秒数的组合模式的决策树中获得不依赖于以秒为单位的时段大小的系数的提取概率，和生成分配表的装置具有以秒为单位的时段大小的附加提取概率调整函数，当进行随机提取时，它按照时段模式和广告材料的组合，有选择地从广告时段条件数据库中读取以秒为单位的时段大小，以便每个广告材料的提取概率是原提取概率与以秒为单位的时段大小的系数的乘积。

本发明(34)是(14)-(32)的任何一种的信息分配系统，其中，广告时段条件数据库进一步存储每个广告以秒为单位的时段大小和每个视频内容的时段模式，该系统包括计算期望值的装置，该装置从时段模式和每个广告材料的秒数的组合模式的决策树中计算在每个广告时段的每个第一次提取时每个广告材料的预期提取值；和加权计算装置，该装置根据各自的期望值，计算与每个广告材料的计划分配次数成正比的加权，并且在广告时段的第一次提取时，将每个广告材料的原提取概率乘以加权，以加入以秒为单位的时段大小的提取概率调整函数。

本发明(35)是(14)-(32)的任何一种的信息分配系统，其中，广告时段条件数据库进一步存储每个广告以秒为单位的时段大小和每个视频内容的时段模式，该系统包括计算期望值的装置，该装置针对广告表内的所有广告材料，计算广告秒数的期望值；和计算提取频率的装置，该装置根据以秒为单位的时段大小和每个广告的广告秒数的期望值，计算以秒为单位的时段大小的期望值的提取次数，并且和其中对于每个广告时段，以计算提取频率的装置计算的频率进行随机提取。

本发明(36)是(14)-(32)的任何一种的信息分配系统，其中，广告时段条件数据库进一步存储每个广告材料以秒为单位的时段大小和每个视频内容的时段模式，该系统包括计算期望值的装置，该装置针对广告表内的所有广告材料，计算广告秒数的期望值；计算提取频率的装置，该装置根据以秒为单位的时段大小的值和每个广告以秒为单位的时段大小的期望值，计算提取次数，以便每个广告以秒为单位的时段大小的值与以秒为单位的时段大小的期望值一致；生成决策树的装置，该装置根据时段模式和广告材料秒数的组合模式，生成提取次数的决策树并安排不满足容许时段极限(limit)的分支；以及计算以秒为单位的时段大小的系数的装置，该装置根据安排的决策树计算以秒为单位的时段大小的系数；

和其中，加入以秒为单位的时段大小的提取概率调整函数，在该提取概率调整函数中，每个广告材料的提取概率是原提取概率与以秒为单位的时段大小的系数的乘积。

另外，本发明(37)使在(1)-(36)的属性判断中将属性分开的方式发生改变。

本发明(37)是(1)-(36)的任何一种的信息分配系统，其中，

广告时段条件数据库进一步存储有关每个广告的指定媒体种类、视频内容种类的指定、和广告时段种类的信息；

用于类别判断的装置在进行类别判断时，还就作出观看请求的观众终端的信息媒体种类、观看请求的视频内容种类、和广告时段种类作出判断，并且事先提供有关这些种类的广告表；和

当作出选择上面种类的判断时，广告表选择装置选择那个种类的种类专用广告表。

本发明(38)-(74)是分别对应于(1)-(37)的信息分配方法。本发明(75)是使计算机执行根据(38)-(74)的信息分配方法的任何一个的步骤的程序。本发明(76)和(77)分别是可以使(75)的程序变成计算机可读以执行该程序的信息记录媒体、和可以在信息网络内传送程序的信息传送媒体。

附图说明

图1是示出作为本发明的一个实施例的广告信息分配系统的总配置的图形；

图2是示出本发明的总处理流程的图形；

图3是描述本发明的最小单位类别设置的图形；

图4是描述本发明的确定每个类别的每个广告的实际分派次数的过程的图形；

图5是示出本发明的从广告命令的接收到按日处理的流程的图形；

图6是示出本发明的从预分派的广告表的上载到已检验的广告表的生成的流程的图形；

图7是示出本发明的计算各种阻碍系数的流程的图形；

图8是描述本发明的日单位分派和阻碍系数的定义的图形；

图9是描述本发明的广告分派方法(方法I)的图形；

图10是示出当使用本发明的方法I分派时计算禁止日期系数的流程的图形；

图11是示出当使用本发明的方法I分派时计算目标日期系数的流程的图形；

图12是示出当使用本发明的方法I分派时计算禁止时间带系数的流程的图形；

图13是示出当使用本发明的方法I分派时计算目标时间带系数的流程的图形；

图14是描述本发明的广告分派方法(方法II)的图形；

图15是示出当使用本发明的方法II分派时计算禁止日期系数的流程的图形；

图16是示出当使用本发明的方法II分派时计算目标日期系数的流程的图形；

图17是示出当使用本发明的方法II分派时计算禁止时间带系数的流程的图形；

图18是示出当使用本发明的方法II分派时计算目标时间带系数的流程的图形；

图19是描述本发明的广告分派方法(方法III)的图形；

图20是示出当使用本发明的方法III分派时计算禁止日期系数的流程的图形；

图21是示出当使用本发明的方法III分派时计算目标日期系数的流程的图形；

图22是示出当使用本发明的方法III分派时计算禁止时间带系数的流程的图形；

图23是示出当使用本发明的方法III分派时计算目标时间带系数的流程的图形；

图24是描述在本发明的广告分派方法中增加量的计算的图形(第1部分)；

图25是描述在本发明的广告分派方法中增加量的计算的图形(第2部分)；

图26是描述在本发明的广告分派方法中增加量的计算的图形(第3部分)；

图27是示出当使用本发明的广告分派方法(方法I)时计算目标类别加权的流程的图形；

图28是示出当使用本发明的广告分派方法(方法II)时计算目标类别加权的流程的图形；

图29是示出当使用本发明的广告分派方法(方法III)时计算目标类别加权的流程的图形；

图30是说明本发明的计算以秒为单位的广告时段大小的系数的计算方法(1)的图形；

图31是说明本发明的计算以秒为单位的广告时段大小的系数的计算方法(2)的图形；

图32是说明本发明的计算以秒为单位的广告时段大小的系数的计算方法(4)的图形；

图33是示出本发明的从观众请求的接收到分配表移动(removal)的流程的图形；

图34是示出本发明的预分派的广告表的例子的图形；和

图35是示出本发明的预检验的广告表的例子的图形。

标号说明

1.广告材料分配服务器

2.观众终端

3.节目视频服务器

4.广告服务器

5.预分派的广告表

6.广告分配条件数据库

7.广告插入系统

8.预分派的广告表上载进程

9.容许检验的广告表生成和更新

10.阻碍系数计算

11.请求接收

12.各种检验进程

13.分配表生成进程

14.已用规则检验进程

15.数据库

16.容许管理服务器

实施本发明的最佳方式

图1示出本发明的总配置的实施例，它是包括广告插入系统和相关外围系统的系统。

观众终端2是可以与网络连接，并包括用于回放通过网络提供的视频内容的软件的终端。

节目视频服务器3存储要分配给观众终端2的视频内容，具体地说，包括节目视频内容数据库并通过网络分配各种节目视频内容。

广告材料分配服务器1包括存储由广告客户所创建的广告内容的广告内容数据库，并通过网络将广告内容分配给每个观众终端。广告服务器1和节目视频服务器3的数量可以是一个或多个。

通过节目视频服务器3分配的节目视频内容包括通过网络发送对广告信息的请求，以便在视频内容的回放期间，获取和回放来自广告服务器1的广告内容的节目。这个请求与保存在观众终端2中的观众信息一起发送。

另外，容许管理服务器16包括存储诸如截止日期之类的各种容许信息的容许信息数据库，并将有关存储的广告内容的容许信息发送到广告插入系统7。

广告服务器4包括存储广告分配信息，譬如，广告内容的广告再现次数和分配时间间隔之类的分配条件数据库6。预分派的广告表生成处理器5进行满足分配条件的分派。

(总流程)

下面描述直到要分配的广告的确定的本发明一般处理流程。如图2所示，本发明的流程一般划分为广告服务器4中的按月处理进程、通过广告插入系统7的按日到按小时处理进程、和包括随机提取的在线进程。

处理从根据过去观众日志预测每个观众类别的观众行为和从广告客户接收有关每个观众类别的广告再现次数的命令(order)开始。根据这个信息，为广告的最佳分派生成按月计划。这样，生成为每个类别的最佳分派的广告表(下文称为“预分派的广告表”)。另外，计划的间隔并不局限于按月的间隔。

与预分派的广告表的生成一起，根据诸如日期和时间、工作日、和节假日之类的时间种类作出观众观看预测。将这用作计算如后所述的阻碍系数的信息。

广告插入系统7中的处理从处理8开始，处理8上载作为广告服务器4按月处理结果的预分派的广告表。接着，进行按日或按时间带处理和在线处理。在按日处理中，在从预分派的广告表中删除已经分配的广告之后，生成当日的广告表。以与按小时处理相同的方式生成每个时间带的广告表。

当存在来自观众终端2的对分配的请求时，在该时间间隔内并与终端类别相对应的预分派的广告表被用来进行随机提取。然后，生成以提取顺序列出通过随机提取选择的广告的分配表。重复随机提取，直到请求的广告时段都填上。

(最小单位类别)

在本发明中，广告时段不是以节目为单位设置的，而是按目标观众群的观看次数设置的。具体地说，根据诸如年龄、性别、家庭组成、居住区域、嗜好、口味、过去行为和表现之类的标准，将观众分类成各个类别。广告客户在下命令时，对每一个希望的类别指定分配频率的重点的级别。并且，本发明包括了可以建立每个广告的唯一类别的实施例。

图3示出这种广告分配方法的自由类别设置(setting)类型中的重点的一般图形。如图3所示的例子是每个独立广告客户的根据观众年龄的标准进行类别划分。尽管年龄步骤对于每个广告客户来说是唯一的，但广告客户A和B两者都设置年龄类别。

在本发明中，确定使两个广告客户的类别边界(boundary)都能够反映出来的最小单位类别，并相对于这些最小单位类别指派重点设置的值。尽管这种情况描述了划分成年龄类别，但是，应该明白，诸如性别和家庭组成之类的可获得观众信息项也可以用作划分成类别的标准。

利用类别的自由设置方法，即使没有全部买下以信息媒体为单位的广告时段，同一系统也可以适应各种类型的类别设置。因此，可以分配满足广告客户愿望的广告。

(确定实际分派次数)

然后，对于每个类别，则需要确定在预定计划的时间间隔(例如，以月为单位)期间应该促成观看的程度。具体地说，确定将要分派给每个类别的观看每个广告的机会的次数。图4和5示出的确定分派给每个类别的观看机会(下文称为“实际分派次数”)的设备的配置和方法的处理流程的例子。

首先，从与诸如分配表生成日志15-7之类的观众历史(日志)有关的数据中统计地计算在计划的时间间隔内预测的观看时段的次数，把以类别为单位的所有广告预测的观看次数加在一起，并确定每个类别的预测时段个数(图4，最上图)。这是在计划的时间隔内每个类别的要求分配次数。

然后，根据上面情况，确定独立广告的每个基本类别的广告再现次数(调整之前)。具体地说，通过乘以每个类别的预测时段个数的次数与总预测时段个数之比，获得每个类别和每个广告的最初分派的指定希望广告次数(图4，从上往下数的第2图)。

另外，对于上面情况，按照广告客户的指定，进行重点处理。具体地说，通过增加或减少调整如上所述重点类别中的广告再现次数，以便把广告客户的愿望考虑进来(图4中的第3图)。将从广告条件数据库6获得(access)的增加/减少指定与上述最初分派的希望广告再现次数的乘积取作通过增加或减少的调整之后每个类别的希望广告再现次数。

在通过增加或减少的调整之后的希望广告再现次数完全反映了广告客户的愿望。

这时的增加或减少指定有点严格。例如，当为了重点对所有类别加以调整时，在希望广告再现次数内调整也许是不可能的。因此，对于可以指定的类别的个数、以及增加或减少的程度，存在一个固定的极限。

在这个阶段，增加或减少调整之后的总希望广告再现次数与要求分配次数是不平衡的。

鉴于上面情况，例如，将目标函数Z取作总绝对值，它是增加或减少调整之后的希望广告再现次数与实际广告分配次数之差。然后，将Z除以增加或减少调整之后的希望广告再现次数。为每个类别确定在计划的时间间隔内每种广告类型的实际广告再现次数，以便使这个目标函数Z最小化。这是用作每个类别的基本随机提取的总体(population)的预分派的按月广告表。这个表的例子显示在图34中。

上述处理是在如图1所示的预分派的广告表生成处理器5(图5中的5)中进行的。为了达到每个类别在增加或减少调整之后的希望广告再现次数，分派从分配条件数据库6中获得的广告再现次数，以便在考虑增加或减少指定的同时，不超过每个类别的分配要求次数。

类别加权用作从每个类别的分配要求次数中获取与这个分派结果相对应的广告再现次数的系数。

类别加权通过如下过程计算。

类别加权计算

CM_SIZE：广告个数

CATEGORIES：类别个数

a(i，j)：增加/减少指定

#i＝1，2，3，...，CM_SIZE    j＝1，2，3，...，CATEGORIES

1.最初分派的广告再现次数(n0(i，j))计算

$n0(i,j)=N\left(i\right)\×\log \_\mathrm{ctgy}\left(k\right)/\underset{k}{\mathrm{\Σ}}\log \_\mathrm{ctgy}\left(k\right)$

k＝1，2，...，CATEGORIES

log_ctgy(k)：每个类别的分配要求次数

N(i)：希望广告再现次数

2.确定希望分配次数(n1(i，j))

随着i＝1，2，3，...，CM_SIZE，和j＝1，2，3，...，CATEGORIES

i)如果广告i将类别j作为目标，

n1(i，j)＝n0(i，j)+u(i，j)，和

ii)对于其它目标(也就是说，在广告i的j日将类别j作为目标)，

$n1(i,d)=n0(i,j)-n0(i,j)*\underset{k\∈T1}{\mathrm{\Σ}}u(i,k)/\underset{k\∈T2}{\mathrm{\Σ}}n0(i,k)$

T1：广告i的类别集合

T2：广告i的没有目标指定的类别集合

其中，

$u(i,d)=\frac{a(i,j)*n0(i,j)*\underset{m}{\mathrm{\Σ}}n0(m,j)}{\underset{m}{\mathrm{\Σ}}n0(m,j)-n0(i,j)-a(i,j)*n0(i,j)}$

                                         m＝1，2，...，CM_SIZE。

3.搜索理想分派次数(n2(i，j))

利用数学规划确定(n2(i，j))组合，以便使如下所示的目标函数Z最小化。目标函数：

$Z=\underset{i,j}{\mathrm{\Σ}}\{K(i,j)\×|\frac{n1(i,j)-n2(i,j)}{n1(i,j)}\left|\right\}\→\min$

i＝1，2，...，CM_SIZE    j＝1，2，3，...，CATEGORIES

                                         k为任意整数

限制条件：

$\underset{j}{\mathrm{\Σ}}n2(i,j)=\underset{j}{\mathrm{\Σ}}n0(i,j)$

$\underset{i}{\mathrm{\Σ}}n2(i,j)=\underset{i}{\mathrm{\Σ}}n0(i,j)$

i＝1，2，3，...，CM_SIZE//广告i的总广告再现次数

j＝1，2，3，...，CATEGORIES//类别j时段

4.加权函数(E)的计算

E(i，j)＝n′(i，j)/N(i)

尽管在上述的例子中，将数学规划用于确定类别加权，但也可以使用各种其它计算流程。特定的流程和方程显示在图27到29中。这些计算流程将作为后面要给出的阻碍系数的计算方法的一部分加以详细描述，从中易于推出图27到29中的流程和方程的意义。

在图27的类别加权计算流程中在“(1)理想分派次数(n′(i，j))的计算”中注明的“1)增加/减少调整”和“2)扩大/压缩调整”通过如下过程实现。

1.增加/减少调整

<1>对于i＝1，2，3，...，CM_SIZE和j＝1，2，3，...，CATEGORIES，按照如下条件i)和ii)确定分派次数n1(i，j)。

i)当广告i将类别j指定为目标时：

n1(i，j)＝n0(i，j)+u(j，j)，

ii)当广告i没有将类别j指定为目标时：

$n1(i,j)=n0(i,j)-n0(i,j)*\underset{k\&Element;T1}{\mathrm{\&Sigma;}}u(i,k)/\underset{k\&Element;T2}{\mathrm{\&Sigma;}}n0(i,k)$

T1：具有目标指定的广告i的类别集合

T2：没有目标指定的类别集合

其中，

$u(i,j)=\frac{a(i,j)*n0(i,j)*\underset{m}{\mathrm{\&Sigma;}}n0(m,j)}{\underset{m}{\mathrm{\&Sigma;}}n0(m,j)-n0(i,j)-a(i,j)*n0(i,j)}$

                                                  m＝1，2，...，CM_SIZE。

2.扩大/压缩调整

<1>对于j＝1，2，3，...，CATEGORIES，确定在保持每个广告的比不变的同时用于安排广告时段的扩大/压缩比。

$\mathrm{es}\left(j\right)=\underset{i}{\mathrm{\&Sigma;}}n(i,j)/\underset{i}{\mathrm{\&Sigma;}}n1(i,j),$ 对于i＝1，2，3，...，CM_SIZE。

<2>在i＝1，2，3，...，CM_SIZE的每一个，对于j＝1，2，3，...，CATEGORIES，将每日的扩大/压缩比用于确定理想分派次数。

n(i，j)＝n1(i，j)*es(j)

(按日处理)

考虑到执行进程时的系统负担和处理效率，本发明还包括为那一日按日生成附加广告表的实施例。

具体地说，如图5和6所示，上载预分派的按月广告表(8)，即，对诸如检验广告原版，和容许时间间隔的处理进行检验，然后，检验剩余广告次数。并且，执行上载进程9，诸如，检验剩余次数，以便除去已经广告过的广告，从而缩小已分派的广告表。将从这个处理中获得的结果存储在预分派广告表数据库15-2中。

(阻碍系数计算)

根据以这种方式生成的预分派的广告表，在计划的时间间隔内进行对每日和对每个时间带的分派处理。在这个分派任务中，通过将一个系数乘以预分派按月广告表中每个广告的剩余广告次数的计算进程9，实际可以获得表现出与当将按月广告表被分派给在计划的时间间隔内每日或每个时间带的广告表时相同的结果。

因此，由于实际上，存在如图7所示，诸如禁止日、目标日期、禁止时间带、和目标时间带之类的波动因素，计算每个因素的系数，然后，将这些系数与在每个时刻的剩余广告次数的乘积用于获取用作该时刻的广告的广告再现次数的预检验的广告表。

下面描述计算用作上述波动因素的阻碍的系数的方法的基本思想(idea)：

首先，可以将在每个时刻、每日和每个时间带等每个类别的阻碍设置到用于分派的销售单位(sales unit)内的广告分配条件。

这里，术语“销售单位”指的是已经根据节目信息任意划分的一个划分单位，和“类别”指的是在销售单位中通过观众信息等进一步划分的一个划分单位。简单说来(simply put)，一个预分派的按月广告表是从一个销售单位生成的。

术语“阻碍”是为在通过每个广告的希望广告再现次数施加的限制条件下，增加或减少目标指定的广告内容的观看频率而提供的设置。这个术语意味着当对分配次数加以交换时，分配次数的增加或减少量，它对应于提取概率分配的“偏离”。也就是说，通过调整阻碍设置，可以在计划的时间间隔内任意增加或减少某日或某时间带等中的广告的分配概率。

下面详细描述计算每个时刻的阻碍的特定方法。

正如上面所指出的那样(图7)，在总流程中，以禁止日系数计算、目标日期系数计算、禁止时间带系数计算、和目标时间带系数计算的顺序进行计算。所有系数的乘积可以用于计算总阻碍系数。将结果存储在预检验的广告表数据库中，并且，当进行随机提取时，被用作基本数据。

在描述计算每个独立系数的特定方法之前，下面利用图8描述将按月广告表分派给每个时间间隔的方法和这个方法中的阻碍。

由于可以掌握在给定时间每种广告类型的剩余广告次数，并且可以从过去观看历史等中近似预测那一天期望的广告再现次数(总广告再现次数每天都是不同的)，可以将预测广告再现次数取作那一天的理想分派次数。

如前所述，用作基础(base)的广告表是从相对于总次数的比中确定。因此，当不希望对那一天的所有广告进行一些特殊处理时，由于简单地按剩余分配次数和理想分派次数之间的比进行压缩就足够了，阻碍系数就是那个比。

接着，在如图8所示，禁止将广告A放在第n+2日(下文称为禁止日)的情况下，广告A的广告再现次数是零，并且应该用广告B和C填入这个部分。另外，为了满足在该时间间隔内广告客户对广告A所希望的广告再现次数，必须将在第n+2日没有完成的广告A的广告移到其它日期，以便增加广告A在这些天的广告再现次数。另一方面，由于广告B和C在第n+2日的分配过多了，必须在其它日期相应地减少它们的广告。

除了禁止指定之外，还存在广告客户希望在特定日期放入重点分配的情况。在图8中，当希望在第n+1日对广告B进行重点分配(下文称为“目标日”)时，与禁止指定的情况一样，这些指定与每个广告的剩余分配次数不成比例。

下面进一步描述计算理想分派次数，即各种阻碍系数的方法。可以使用几种计算阻碍系数的方法。

(方法I)

首先描述最简单的方法。如图9所示，当设置了禁止日时，对待禁止日和对待其它日期是不同的。如果移去具有禁止日设置的广告，以便在禁止日不分配，那么，在禁止日的广告时段中出现空缺。另一方面，由于移去部分被均匀分配给除了禁止日之外的日期，超过了那些天的预测广告时段数(这个过程对应于图9中的操作“1”)。

鉴于上面情况，在保持每种广告类型的比不变的同时，实现广告量的增加或减少调整(在图中称为扩大/压缩调整)，以便将广告时段的长度调整成预测的那个(这个过程对应于图9中的操作“2”)。这样，即使具有禁止日，也可以在整个计划的时间间隔内近似地保持广告概率不变。

即使具有目标日指定，也可以从除了目标日之外的日期中收集到感兴趣广告的分配，并且加入那一天的广告再现次数中，以便使广告的分配集中在目标日(这个过程对应于图9中的操作“3”)。在除了目标日之外的其它日期，出现了空缺。为了消除与广告时段有关出现的超出和空缺，与禁止日处理的情况类似，在保持广告次数的比不变的同时，进行扩大/压缩调整(这个过程对应于图9中的操作“4”)。

同样方式，通过与用于按日计算的处理相似的处理，也可以实现当指定禁止时间带和目标时间带时的计算方法。特定的阻碍系数通过如图10-13所示的进程计算。

在图10的禁止日系数计算流程中“(1)理想分派次数的计算”的“1增加/减少调整”和“2扩大/压缩调整”分别通过如下过程实现：

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)＝0

ii)在除了i)之外和广告i在其它日期具有禁止日的情况下：

$n1(i,d)=n0(i,d)+n0(i,d)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}0(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j)$

T1：广告i的禁止日集合

T2：除了广告i的禁止日之外的日期集合

iii)对于除了i)和ii)之外的所有情况

n1(i，d)＝n0(i，d)，

2.扩大/压缩调整

<1>对于d＝1，2，3，...，DAYS，确定在保持每个广告的比不变的同时安排每个广告的广告时段的扩大/压缩比(es(d))。

$\mathrm{es}\left(d\right)=(\underset{i}{\mathrm{\&Sigma;}}n(i,d)-\underset{j\&Element;C1}{\mathrm{\&Sigma;}}n1(k,d))/(\underset{i}{\mathrm{\&Sigma;}}n1(i,d)-\underset{k\&Element;C1}{\mathrm{\&Sigma;}}n1(k,d))$

i＝1，2，3，...，CM_SIZE

C1：在第d日出现禁止的广告类型的集合

<2>对于日期i＝1，2，3，...，CM_SIZE和d＝1，2，3，...，DAYS，按照如下条件i)和ii)，利用每日的扩大/压缩比确定理想分派次数。

i)当广告i的第d日是禁止日时：

n1(i，d)＝n1(i，d)

ii)当广告i的第d日不是禁止日时：

n1(i，d)＝n1(i，d)*es(d)

在图11的目标日系数计算流程中“(1)理想分派次数的计算”的“1增加/减少调整”和“2扩大/压缩调整”分别通过如下过程进行：

1.增加/减少调整

<1>对于i＝1，2，3，...，CM_SIZE和d＝1，2，3，...，DAYS，按照如下条件i)和ii)确定分派次数n1(i，d)。

i)当广告i指定目标日d时：

n1(i，d)＝n0(i，d)+u(i，d)

ii)其它情况(其中广告i没有指定目标日d)：

$n1(i,d)=n0(i,d)-n0(i,d)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}u(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j)$

T1：广告i的目标指定的日期集合

T2：没有目标指定的日期的日期集合

其中，

$u(i,d)=\frac{a(i,d)*n0(i,d)*\underset{m}{\mathrm{\&Sigma;}}n0(m,d)}{\underset{m}{\mathrm{\&Sigma;}}n0(m,d)-n0(i,d)-a(i,d)*n0(i,d)}$

                                              m＝1，2，...，CM_SIZE。

2.扩大/压缩调整

<1>对于d＝1，2，3，...，DAYS，确定在保持每个广告的比不变的同时安排每个广告的广告时段的扩大/压缩比。

$\mathrm{es}\left(d\right)=\left(\underset{i}{\mathrm{\&Sigma;}}n(i,d)\right)/\left(\underset{i}{\mathrm{\&Sigma;}}n1(i,d)\right),$ 其中i＝1，2，3，...，CM_SIZE

<2>对于i＝1，2，3，...，CM_SIZE和d＝1，2，3，...，DAYS，利用每日的扩大/压缩比确定理想分派次数。

n1(i，d)＝n1(i，d)*es(d)

在图28所示的类别加权计算流程中“(1)理想分派次数的计算”的“1增加/减少调整和交换调整”通过如下过程实现：

1.增加/减少调整和交换调整

(增加/减少调整方法B)

<1>对于i＝1，2，3，...，CM_SIZE的每一个，当j＝1，2，3，...，CATEGORIES时，在如下条件i)下进行增加/减少调整和交换调整，以确定分派次数n1(i，j)。

i)当类别j是广告i的目标指定时：

n1(i，j)＝n1(i，j)+u(i，j)

其中，

$u(i,j)=\frac{a(i,j)*n0(i,j)*\underset{m}{\mathrm{\&Sigma;}}n0(m,j)}{\underset{m}{\mathrm{\&Sigma;}}n0(m,j)-n0(i,j)-a(i,j)*n0(i,j)}$

                                              m＝1，2，...，CM_SIZE。

<1>-1(交换调整)

对于n＝1，2，3，...，CATEGORIES，按照如下所示的条件i-1)，通过其它类别中的广告量，为广告i减少增加/减少的指定程度：

i-1)当广告i没有类别n的目标指定时：

$n1(i,n)=n1(i,n)-u(i,j)*\underset{k\&Element;T1}{\mathrm{\&Sigma;}}n0(i,k)/\underset{k\&Element;T2}{\mathrm{\&Sigma;}}n0(i,k)$

<1>-1-1对于m＝1，2，3，...，CM_SIZE，按照如下条件确定交换量。

$\mathrm{ds}(m,n)=(u(i,j)*\underset{k\&Element;T1}{\mathrm{\&Sigma;}}n0(i,k)/\underset{k\&Element;T2}{\mathrm{\&Sigma;}}n0(i,k))*n1(m,j)/\underset{k}{\mathrm{\&Sigma;}}n1(i,j)$

                      k＝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，3，...，CM_SIZE，按照交换量增加/减少广告量。

n1(m，n)＝n1(m，n)+ds(m，n)

n1(m，j)＝n1(m，j)-ds(m，n)

T1：广告i的目标指定的类别集合

T2：广告i的除了目标指定之外的类别集合

在如图29所示的类别加权计算流程中“(1)理想分派次数(n′(i，j))的计算”的“1增加/减少处理”、“2空缺和超出量计算”、和“3时段和剩余次数更新”通过如下处理进行。

1.增加/减少处理

<1>对于i＝1，2，3，...，CM_SIZE的每一个，当j＝1，2，3，...，CATEGORIES时，按照如下条件i)和ii)确定单位分派次数。

i)当类别j是广告i的目标指定时：

n1(i，j)＝n0(i，j)+u(i，j)

ii)其它情况：

$n1(i,j)=n0(i,j)-n0(i,j)*\underset{k\&Element;T1}{\mathrm{\&Sigma;}}u(i,k)/\underset{k\&Element;T2}{\mathrm{\&Sigma;}}n0(i,k)$

T1：广告i的目标指定的类别集合

T2：广告i的没有目标指定的类别的日期集合

其中，

$u(i,j)=\frac{a(i,j)*n0(i,j)*\underset{m}{\mathrm{\&Sigma;}}n0(m,j)}{\underset{m}{\mathrm{\&Sigma;}}n0(m,j)-n0(i,j)-a(i,j)*n0(i,j)}$

                                            m＝1，2，...，CM_SIZE。

2.空缺和超出量计算

<1>对于j＝1，2，3，...，CATEGORIES，计算如1所示增加/减少了的每个类别的总分配次数。

$s0\left(j\right)=\underset{i}{\mathrm{\&Sigma;}}n0(i,j),s1\left(j\right)=\underset{i}{\mathrm{\&Sigma;}}n1(i,j)$

                                            i＝0，1，2，3，...，CM_SIZE

<2>对于i＝0，1，2，3，...，CM_SIZE和j＝1，2，3，...，CATEGORIES，按照如下条件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(j)/s1(j))

ii)当存在时段空缺时(s1(j)-s0(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＝1，2，3，...，CM_SIZE的每一个，当j＝1，2，3，...，CATEGORIES时，更新单位分派次数。

n0(i，j)＝Ns(i)*ctgy(j)Allctgy    //重新分派

n0(i，j)＝n0(i，j)+un(i，j)       //加入单位量

其中，

$\mathrm{allctgy}=\underset{j}{\mathrm{\&Sigma;}}\underset{i}{\mathrm{\&Sigma;}}n0(i,j),$ 和 $\mathrm{ctgy}\left(j\right)=\underset{i}{\mathrm{\&Sigma;}}n0(i,j)$

                              i＝1，2，3，...，CM_SIZE

                              j＝1，2，3，...，CATEGORIES

在这种情况下，在图13所示的禁止时间带系数计算流程中“(1)理想分派次数的计算”的“1增加/减少调整”和“2扩大/压缩处理”通过如下过程实现：1.增加/减少调整<1>对于i＝1，2，3，...，CM_SIZE和d＝1，2，3，...，24，按照如下条件i)、ii)和iii)确定分配次数n1(i，d)。i)当广告i具有时间带t的禁止指定时：

n1(i，t)＝0ii)在广告i具有另一个时间带的禁止指定、除了i)之外的情况下：

$n1(i,t)=n0(i,t)+n0(i,t)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}n0(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j)$

T1：广告i的禁止时间带集合

T2：广告i的没有禁止时间带的时间带集合iii)除了i)和ii)之外的所有情况：

n1(i，t)＝n1(i，t)+n0(i，t)2.扩大/压缩调整<1>对于t＝1，2，3，...，24，确定在保持每个广告的比不变的同时安排每个广告时段的扩大/压缩比(es)。

$\mathrm{es}\left(t\right)=(\underset{i}{\mathrm{\&Sigma;}}n(i,t)-\underset{k\&Element;C1}{\mathrm{\&Sigma;}}n1(k,t))/(\underset{i}{\mathrm{\&Sigma;}}n1(i,t)-\underset{k\&Element;C1}{\mathrm{\&Sigma;}}n1(k,t))$

i＝1，2，3，...，CM_SIZE

C1：在时间带t中出现禁止的广告类型的集合

<2>对于i＝1，2，3，...，CM_SIZE和t＝1，2，3，...，24，按照如下所示的条件i)和ii)，利用每日的扩大/压缩比确定理想分派次数：

i)当时间带t是广告i的禁止时间带时，

n1(i，t)＝n1(i，t)

ii)当时间带t不是广告i的禁止时间带时，

n1(i，t)＝n1(i，t)+es(t)

在图13所示的目标时间带系数计算流程中“(1)理想分派次数的计算”的“1增加/减少调整”和“2扩大/压缩调整”分别通过如下方程实现：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)其它情况(其中时间带t不是广告i的目标)：

$n1(i,t)=n0(i,t)+n0(i,t)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}u(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j)$

T1：广告i的目标时间带集合

T2：广告i的没有目标时间带的时间带集合

其中，

$u(i,t)=\frac{a(i,t)*n0(i,t)*\underset{m}{\mathrm{\&Sigma;}}n0(m,t)}{\underset{m}{\mathrm{\&Sigma;}}n0(m,t)-n0(i,t)-a(i,t)*n0(i,t)}$

                                              m＝1，2，...，CM_SIZE。

2.时段调整处理

<1>对于t＝1，2，3，...，24，在保持每个广告的比不变的同时安排广告时段。

es(t)＝∑n(i，t)/∑n1(i，t)，其中i＝1，2，3，...，CM_SIZE

<2>对于i＝1，2，3，...，CM_SIZE和t＝1，2，3，...，24，从每日的扩大/压缩比中确定理想分派次数：

n1(i，t)＝n1(i，t)*es(t)

在这种计算方法中，例如，当许多个广告具有禁止指定时，在每个广告的总广告再现次数之间出现差异。但是，处理极其简单，使得这个方法的特征在于，只需要小量的计算负担和简单的系统配置。

(方法II)

接着，描述调整广告时段中的空缺和超出的不同计算方法。这种方法总结在图12中。

就对非禁止的日期或时间带进行均匀禁止分配而言，这种计算方法与方法I相同。但是，除了进行扩大或压缩以适合时段之外，这种方法还通过按广告再现次数的比为非禁止的日期成比例地分配没有禁止指定的广告并从它们中均匀提取，来调整与加入除了禁止指定日之外的日期中的次数相对应的广告再现次数。这等效于具有禁止指定的广告和没有禁止指定的其它日期的广告(图9中的CM2)的交换处理。

在这种方法中，当具有大量禁止时，会出现不可能交换的日期或时间带。因此，在实际处理中，最好建立交换极限，诸如，9/10广告量的交换。

但是，在方法II中，即使在日期和广告之间这些条件都是相同的，取决于交换处理的顺序，在提取数量上也会有少量不同。但是，这种方法包括非常简单的处理，以消除与方法I一起出现的、广告与广告时段不适合的问题。

还可以实现与如图9的底部所示相同类型的处理，以分派目标指定。对于定目标(定重点)，在已经从没有目标指定的日期中均匀获得的、具有目标指定的广告的广告再现次数、和在对目标日的重点调整之后利用每个广告的次数之比成比例分派的相等(equal)广告再现次数之间进行交换处理。这一点与禁止指定的处理稍有不同。

禁止日期系数的计算流程显示在图15-18中。

在图15所示的禁止日期系数计算流程中“(1)理想分派次数的计算”的“1增加/减少调整和交换调整”通过如下过程完成：

1.增加/减少调整和交换调整

<1>对于i＝1，2，3，...，CM_SIZE的每一个，当d＝1，2，3，...，DAYS时，在如下条件

i)的情况下，进行增加/减少调整和交换调整，以建立分派次数n1(i，d)。

i)当第d日是广告i的禁止日时：

n1(i，d)＝0

<1>-1(交换调整)

对于n＝1，2，3，...，DAYS，计算交换量并进行交换调整。

<1>-1-1(交换量计算)

对于m＝1，2，3，...，CM_SIZE，按照如下条件i-1)和i-2)确定交换量(ds)。

i-1)当n≠d并且第d日没有禁止的广告m：

$\mathrm{ds}(m,n)=(n0(i,d)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}n0(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j))*n1(m,n)/\underset{k\&Element;D1}{\mathrm{\&Sigma;}}n1(k,n)$

i-1-1)(例外处理)

对于要交换的广告量不足的情况：

(当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，3，...，CM_SIZE，按照交换量增加/减少广告量。

n1(m，n)＝n1(m，n)-ds(m，n)     //移动源

n1(m，n)＝n1(m，d)+ds(m，n)       //移动目的地

n1(i，n)＝n1(m，n)+ds(m，n)       //禁止的广告

T1：广告i的禁止日期集合

T2：广告i的日期集合

D1：在第d日没有禁止指定的广告的集合

在这种情况下，在图16所示的目标日期系数计算流程中“(1)理想分派次数的计算”的“1增加/减少调整和交换调整”通过如下过程完成：

1.增加/减少调整和交换调整

(增加/减少调整方法B)

<1>对于i＝1，2，3，...，CM_SIZE和d＝1，2，3，...，DAYS，在如下所示的条件i)的情况下，进行增加/减少调整和交换调整并确定分派次数n1(i，d)。

i)当第d日是广告i的目标日期时：

n1(i，d)＝n1(i，d)+u(i，d)

其中，

$u(i,d)=\frac{a(i,d)*n0(i,d)*\underset{m}{\mathrm{\&Sigma;}}n0(m,d)}{\underset{m}{\mathrm{\&Sigma;}}n0(m,d)-n0(i,d)-a(i,d)*n0(i,d)}$

                                          m＝1，2，...，CM_SIZE。

<1>-1(交换调整)

对于n＝1，2，3，...，DAYS，按照如下所示的条件i-1)，利用增加/减少指定，在其它日期减少广告i的广告量：

i-1)当广告i没有第n日的目标指定时：

$n1(i,n)=n1(i,n)-u(i,d)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}n0(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j)$

<1>-1-1对于m＝1，2，...，CM_SIZE，按照下面所示的条件i-1-1)和i-1-2)进一步确定交换量(ds)：

i-1-1)当在第d日没有禁止广告m时：

$\mathrm{ds}(m,n)=(u(i,d)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}n0(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j))*n1(m,d)/\underset{k\&Element;D1}{\mathrm{\&Sigma;}}n1(k,d)$

                                   k＝1，2，...，CM_SIZE

i-1-1-1)(例外处理)

对于要交换的广告量不足的情况：

(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，3，...，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：在第d日没有禁止指定的广告的集合

这里，在图17所示的禁止时间带系数计算流程中“(1)理想分派次数的计算”的“1增加/减少调整和交换调整”通过如下过程完成：

1.增加/减少调整和交换调整

<1>对于i＝1，2，3，...，CM_SIZE的每一个，当t＝1，2，3，...，24时，对于如下所示的条件i)的情况，进行增加或减少调整和交换调整，以确定分派次数n1(i，t)。

i)当广告i的时间带t禁止时：

n1(i，t)＝0

<1>-1(交换调整)

对于n＝1，2，3，...，24，计算交换量和进行交换调整。

<1>-1-1(交换量计算)

对于m＝1，2，3，...，CM_SIZE，按照如下条件i-1)和i-2)确定交换量(ds)。

i-1)当n≠t并且第t日广告m不是禁止的时：

$\mathrm{ds}(m,n)=(n0(i,t)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}n0(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j))*n1(m,n)/\underset{k\&Element;D1}{\mathrm{\&Sigma;}}n1(k,n)$

i-1-1)(例外处理)

当没有足够的广告进行禁止广告交换时：

((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，3，...，CM_SIZE，按照交换量增加/减少广告量。

n1(m，n)＝n1(m，n)-ds(m，n)      //移动源

n1(m，t)＝n1(m，t)+ds(m，n)      //移动目的地

n1(i，n)＝n1(i，n)+ds(m，n)      //禁止的广告

T1：广告i的禁止指定的时间带集合

T2：广告i的没有禁止指定的时间带集合

D1：在时间带t没有禁止指定的广告的集合

在这种情况下，在图1 8所示的目标时间带系数计算流程中“(1)理想分派次数的计算”的“1增加/减少调整和交换调整”通过如下过程完成：

1.增加/减少调整和交换调整

(增加/减少调整方法B)

<1>对于i＝1，2，3，...，CM_SIZE和t＝1，2，3，...，24，对于如下所示的条件i)的情况，进行增加/减少调整和交换调整并确定分派次数n1(i，t)。

i)当时间带t是广告i的目标时：

n1(i，t)＝n1(i，t)+u(i，t)

其中，

$u(i,t)=\frac{a(i,t)*n0(i,t)*\underset{m}{\mathrm{\&Sigma;}}n0(m,t)}{\underset{m}{\mathrm{\&Sigma;}}n0(m,t)-n0(i,t)-a(i,t)*n0(i,t)}$

m＝1，2，...，CM_SIZE。

<1>-1(交换调整)

对于n＝1，2，3，...，24，按照如下所示的条件i-1)，利用增加/减少的指定量，在其它时间带减少广告i的广告量：

i-1)当广告i没有时间带t的目标指定时：

$n1(i,n)=n1(i,n)-u(i,t)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}n0(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j)$

<1>-1-1对于m＝1，2，...，CM_SIZE，按照如下所示的条件i-1-1)和i-1-2)进一步确定交换量(ds)：

i-1-1)当在时间带t没有禁止广告m时：

$\mathrm{ds}(m,n)=(u(i,t)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}n0(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j))*n1(m,t)/\underset{k\&Element;D1}{\mathrm{\&Sigma;}}n1(k,t)$

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没有禁止指定的广告的集合

(方法III)

在又一种方法中，像方法I中那样，消除与广告时段不适合的情况，和像方法II中那样，没有来自交换顺序的影响。另外，这种方法使用如后所述，与进行像线性规划那样的数学规划的情况相比，计算量较小和能够增强重点效果的反复叠代计算。

方法III的一般分配处理显示在图19中。在方法III中，提供了有关每次调整量的步骤。也就是说，通过重复调整除以次数的固定量，将具有禁止等的广告逐渐分派给没有禁止的日期或时间带。

具体地说，(1)如果将调整次数设置成，例如，10次，那么，提取调整之前的广告量的1/10。调整次数可以任意确定。(2)去除禁止，并对除了禁止日之外的日期进行分派。(3)具有空缺的时段中的所有广告移动到中等广告再现次数。具有超出的广告的缩减(breakdown)与那一天每个广告的广告量的比相等。空缺(推进时段)和超出量(剩余推进次数)存在于每个时段中，每一个的总数是相等的。(4)对于推进时段，分派剩余推进次数。(5)提取调整之前广告量的1/10。(6)返回到(2)，和当重复次数达到10时，结束处理。这里使用的号码是与图19中指派的号码相同。

具体地说，将禁止广告(CM1)均匀分派给没有禁止的日期，并在保持每个广告客户的份额不变的同时，将分派的禁止划分成调整量和超出量。

适合调整量匹配的部分按原样被建立成分派量。为了加速超出量的消除，将它加入下一次的调整量中，并且重复相同的处理。

由于超出量被收集起来并再次成比例地分派到空缺中，可以进行与方法II相反，不依赖于交换顺序的分派。通过使用这种方法，可以进行使用有限调整次数的分派，并且如果使调整量较小，还可以进行与线性规划相当的分派。另外，由于在分派比中可以比重点度中出现更大的偏置(skewing)，这种方法对广告客户来说是有吸引力的。

对于目标指定，也可以以这种方式进行计算。特定的计算方法示范在图20到24中。

在如图20所示的禁止日期系数计算流程中“(1)理想分派次数的计算”的“1增加/减少调整”、“2空缺和超出量计算”、和“3时段和剩余次数更新”通过如下处理进行：

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)＝0

ii)对于除了i)之外的在另一日具有禁止指定的情况：

$n1(i,d)=n0(i,d)+n0(i,d)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}n0(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j)$

T1：广告i的具有禁止指定的时间带集合

T2：广告i的没有禁止指定的时间带集合

iii)对于除了i)和ii)之外的情况：

n1(i，d)＝n0(i，d)

2.空缺和超出量计算

<1>对于d＝1，2，3，...，DAYS，计算在上面处理1中增加或减少了的每天的总单位调整量。

$s0\left(d\right)=\underset{i}{\mathrm{\&Sigma;}}n0(i,d),s1\left(d\right)=\underset{i}{\mathrm{\&Sigma;}}n1(i,d)$

                                            i＝0，1，2，3，...，CM_SIZE

<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)当存在时段空缺时(s1(d)-s0(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＝1，2，3，...，CM_SIZE的每一个，当d＝1，2，3，...，DAYS时，更新单位调整量。

n0(i，d)＝Ns(i)*day(d)/all day      //剩余次数的重新分派

N0(i，d)＝n0(i，d)+un(i，d)         //单位量加入

其中，

$\mathrm{all\; day}=\underset{d}{\mathrm{\&Sigma;}}\underset{i}{\mathrm{\&Sigma;}}n0(i,d),$ 和 $\mathrm{day}\left(d\right)=\underset{i}{\mathrm{\&Sigma;}}n0(i,d)$

                     i＝0，1，2，3，...，CM_SIZE；d＝1，2，3，...，DAYS

在如图21所示的目标日期系数计算流程中“(1)理想分派次数的计算”的“1增加/减少调整”、“2空缺和超出量计算”、和“3时段和剩余次数更新”通过如下处理进行：1.增加/减少量处理<1>对于i＝1，2，3，...，CM_SIZE的每一个，当d＝1，2，3，...，DAYS时，按照如下条件i)和ii)确定单位调整量n1(i，d)。i)当第d日是广告i的目标日期时：

n1(i，d)＝n0(i，d)+u(i，d)ii)其它情况：

$n1(i,d)=n0(i,d)-n0(i,d)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}u(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j)$

T1：广告i的具有禁止指定的日期集合

T2：广告i的没有禁止指定的日期集合

其中，

$u(i,d)=\frac{a(i,d)*n0(i,d)*\underset{m}{\mathrm{\&Sigma;}}n0(m,d)}{\underset{m}{\mathrm{\&Sigma;}}n0(m,d)-n0(i,d)-a(i,d)*n0(i,d)}$

                                      m＝1，2，...，CM_SIZE。

2.空缺和超出量计算

<1>对于j＝1，2，3，...，DAYS，计算在处理1中增加或减少了的每天的总单位调整量。

$s0\left(d\right)=\underset{i}{\mathrm{\&Sigma;}}n0(i,d),s1\left(d\right)=\underset{i}{\mathrm{\&Sigma;}}n1(i,d)$

                                     i＝0，1，2，3，...，CM_SIZE

<2>对于i＝0，1，2，3，...，CM_SIZE和j＝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)当存在时段空缺时(s1(d)-s0(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的每一个，当j＝1，2，3，...，DAYS时，更新单位调整量。

n0(i，d)＝Ns(i)*day(d)/all day         //重新分派

n0(i，d)＝n0(i，d)+un(i，d)            //单位量加入

其中，

$\mathrm{all\; day}=\underset{d}{\mathrm{\&Sigma;}}\underset{i}{\mathrm{\&Sigma;}}n0(i,d)$

$\mathrm{day}\left(d\right)=\underset{i}{\mathrm{\&Sigma;}}n0(i,d)$

                     i＝0，1，2，3，...，CM SIZE；d＝1，2，3，...，DAYS

在如图22所示的禁止时间带系数计算流程中“(1)理想分派次数的计算”的“1增加/减少调整”、“2空缺和超出量计算”、和“3时段和剩余次数更新”分别通过如下处理进行。

1.增加/减少量处理

<1>对于i＝1，2，3，...，CM_SIZE的每一个，当j＝1，2，3，...，24时，按照如下条件i)、ii)和iii)计算单位调整量n1(i，t)。

i)当时间t是广告的禁止指定时：

n1(i，t)＝0

ii)对于除了i)之外的广告i在另一个时间带具有禁止指定的情况：

$n1(i,t)=n0(i,t)+n0(i,t)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}n0(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j)$

T1：广告i的目标时间带集合

T2：广告i的没有目标时间带的时间带集合

iii)对于除了i)和ii)之外的情况：

n1(i，t)＝n0(i，t)

2.空缺和超出量计算

<1>对于t＝1，2，3，...，24，计算像在1中注明的那样增加或减少了的每天的总单位调整量。

$s0\left(d\right)=\underset{i}{\mathrm{\&Sigma;}}n0(i,t),s1\left(d\right)=\underset{i}{\mathrm{\&Sigma;}}n1(i,t)$

                                            其中i＝0，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的每一个，当t＝1，2，3，...，24时，更新单位调整量。

n0(i，t)＝Ns(i)*time(t)/all time            //重新分派

n0(i，t)＝n0(i，t)+un(i，t)                 //单位量加入

其中，

$\mathrm{all\; time}=\underset{t}{\mathrm{\&Sigma;}}\underset{i}{\mathrm{\&Sigma;}}n0(i,t)$

$\mathrm{time}\left(t\right)=\underset{i}{\mathrm{\&Sigma;}}n0(i,t)$

                    i＝0，1，2，3，...，CM_SIZE和t＝1，2，3，...，24

在如图23所示的目标时间带系数计算流程中“(1)理想分派次数的计算”的“1增加/减少调整”、“2空缺和超出量计算”、和“3时段和剩余次数更新”通过如下处理进行：

1.增加/减少量处理

<1>对于i＝1，2，3，...，CM_SIZE的每一个，当t＝1，2，3，...，24时，按照如下条件i)和ii)确定单位调整量n1(i，t)。

i)当时间t是广告i的目标时间带时：

n1(i，t)＝n0(i，t)+u(i，t)

ii)对于其它情况：

$n1(i,t)=n0(i,t)-n0(i,t)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}u(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j)$

T1：广告i的具有目标指定的时间带集合

T2：广告i的没有目标指定的时间带集合

其中，

$u(i,t)=\frac{a(i,t)*n0(i,t)*\underset{m}{\mathrm{\&Sigma;}}n0(m,t)}{\underset{m}{\mathrm{\&Sigma;}}n0(m,t)-n0(i,t)-a(i,t)*n0(i,t)}$

m＝1，2，...，CM_SIZE。

2.空缺和超出量计算

<1>对于t＝1，2，3，...，24，对按照上面处理1增加或减少了的每个时间带的总单位调整量加以计算。

$s0\left(t\right)=\underset{i}{\mathrm{\&Sigma;}}n0(i,t),s1\left(t\right)=\underset{i}{\mathrm{\&Sigma;}}n1(i,t)$ t＝0，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)空缺(s1(t)-s0(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的每一个，当t＝1，2，3，...，DAYS时，更新单位调整量。

n0(i，t)＝Ns(i)*time(t)/all time    //重新分派

n0(i，t)＝n0(i，t)+un(i，t)         //单位量加入

其中，

$\mathrm{all}-\mathrm{time}=$ $\underset{t}{\mathrm{\&Sigma;}}\underset{i}{\mathrm{\&Sigma;}}$ $(i,t)$

$\mathrm{time}\left(t\right)=\underset{i}{\mathrm{\&Sigma;}}n0(i,t)$

                      i＝0，1，2，3，...，CM_SIZE；t＝1，2，3，...，24

(方法IV)

这种方法是将线性规划用于确定最佳值，以便实现最佳分派的一种方法，如下是它的目标函数、特定方程等。

禁止日期系数计算

(先决条件)

CM_SIZE：广告个数

DAYS：计划的时间间隔

a(i，d)：禁止指定信息

n0(i，d)：最初分派的广告再现次数

1.最初分派的广告再现次数的计算

$n0(i,t)=N\left(i\right)\&times;\log \_\mathrm{day}\left(d\right)/\underset{k}{\mathrm{\&Sigma;}}\log \_\mathrm{day}\left(d\right)$

k＝1，2，...，DAYS

log_day(k)：每日的分配要求次数

N(i)：剩余分配次数

2.对于i＝0，1，2，3，...，CM_SIZE和d＝1，2，3，...，DAYS：

i)当第d日是广告i的禁止日时，

n1(i，d)＝0

ii)对于除了i)之外的另一日具有禁止指定的情况：

$n1(i,d)=n0(i,d)+n0(i,d)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}n0(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j)$

T1：广告i的具有目标指定的日期集合

T2：广告i的没有目标指定的日期集合

iii)对于除了i)和ii)之外的情况：

n1(i，d)＝n0(i，d)

3.搜索最佳值(n2(i，d))

将数学规划用于确定使如下所示的最小化目标函数Z的n2(i，d)的组合：目标函数：

$Z=\underset{i,d}{\mathrm{\&Sigma;}}\{K(i,d)\&times;|\frac{n1(i,d)-n2(i,d)}{n1(i,d)}\left|\right\}\&RightArrow;\min$

i＝1，2，...，CM_SIZE和d＝1，2，3，...，DAYS

K(i，j)＝1

限制条件：

$\underset{d}{\mathrm{\&Sigma;}}n2(i,d)=\underset{d}{\mathrm{\&Sigma;}}n0(i,d)$ i＝1，2，...，CM_SIZE

$\underset{i}{\mathrm{\&Sigma;}}n2(i,d)=\underset{i}{\mathrm{\&Sigma;}}n0(i,d)$ d＝1，2，3，...，DAYS

n2(i，d)＝0(如果a(i，d)＝0)//忽略禁止日变量

4.加权函数(A)的计算

目标日期系数计算

(先决条件)

CM_SIZE：广告个数

DAYS：计划的时间间隔

a(i，d)：增加/减少指定信息

n0(i，d)：最初分派的分配次数

1.最初分派的广告再现次数的计算

n0(i，d)＝A(i，d)×N(i)

A(i，d)：禁止日期系数

N(i)：剩余分配次数

2.理想值(n1(i，d))确定

对于i＝0，1，2，3，...，CM_SIZE和d＝1，2，3，...，DAYS：

i)当第d日是广告i的目标日期时，

n1(i，d)＝n0(i，d)+u(i，d)

ii)对于其它情况(其中第d日不是广告i的目标日期)：

$n1(i,d)=n0(i,d)-n0(i,d)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}u(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j)$

T1：广告i的目标时间带的集合

T2：广告i的没有目标指定的目标时间带的集合

其中，

$u(i,d)=\frac{a(i,d)*n0(i,d)*\underset{m}{\mathrm{\&Sigma;}}n0(m,d)}{\underset{m}{\mathrm{\&Sigma;}}n0(m,d)-n0(i,d)-a(i,d)*n0(i,d)}$

                                    m＝1，2，...，CM_SIZE。

3.搜索最佳值(n2(i，d))

将数学规划用于确定使如下所示的最小化目标函数Z的n2(i，d)的组合：目标函数：

$Z=\underset{i,d}{\mathrm{\&Sigma;}}\{K(i,d)\&times;|\frac{n1(i,d)-n2(i,d)}{n1(i,d)}\left|\right\}\&RightArrow;\min$

i＝1，2，...，CM_SIZE和d＝1，2，3，...，DAYS

                                   k为任意常数

限制条件：

$\underset{d}{\mathrm{\&Sigma;}}n2(i,d)=\underset{d}{\mathrm{\&Sigma;}}n0(i,d)$

$\underset{i}{\mathrm{\&Sigma;}}n2(i,d)=\underset{i}{\mathrm{\&Sigma;}}n0(i,d)$

                                   i＝1，2，3，...，CM_SIZE

                                   d＝1，2，3，...，DAYS

4.加权函数(A)的计算

B(i，d)＝w(i，d)/A(i，d)

禁止时间带系数计算

(先决条件)

CM_SIZE：广告个数

a(i，t)：禁止指定信息

n0(i，t)：最初分派的广告再现次数

1.最初分派的广告再现次数的计算

$n0(i,t)=A(i,d)\&times;B(i,d)\&times;N\left(i\right)\&times;\log \_\mathrm{time}\left(t\right)/\underset{k}{\mathrm{\&Sigma;}}\log \_\mathrm{time}\left(k\right)$

k＝1，2，..，24

A(i，d)：禁止日期系数

N(i)：剩余分配次数

log_ime(k)：每个时间带的分配要求次数

B(i，d)：目标日期系数

2.理想值(n1(i，t))确定

对于i＝0，1，2，3，...，CM_SIZE和t＝1，2，3，...，24：

i)当时间带t是广告i的禁止时间带时，

n1(i，t)＝0

ii)对于除了i)之外的另一个时间带具有禁止的情况：

$n1(i,t)=n0(i,t)+n0(i,t)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}n0(i,t)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,t)$

T1：广告i的目标时间带的集合

T2：广告i的没有目标指定的目标时间带的集合

iii)除了i)或ii)之外的所有情况：

n1(i，t)＝n0(i，t)

3.搜索最佳值(n2(i，t))

将数学规划用于确定使如下所示的目标函数Z最小化的n2(i，d)的组合：目标函数：

$Z=\underset{i,t}{\mathrm{\&Sigma;}}\{K(i,t)\&times;|\frac{n1(i,t)-n2(i,t)}{n1(i,t)}\left|\right\}\&RightArrow;\min$

i＝1，2，...，CM_SIZE；t＝1，2，3，...，24

K(i，j)＝1

限制条件：

$\underset{t}{\mathrm{\&Sigma;}}n2(i,t)=\underset{t}{\mathrm{\&Sigma;}}n0(i,t)$

$\underset{i}{\mathrm{\&Sigma;}}n2(i,t)=\underset{i}{\mathrm{\&Sigma;}}n0(i,t)$ i＝1，2，...，CM_SIZE；t＝1，2，3，...，24

n2(i，t)＝0(如果a(i，t)＝＝0)//忽略禁止时间带变量

4.禁止时间带系数(C)计算

w(i，t)＝n2(i，t)/N(i)

C(i，t)＝w(i，t)/(A(i，t)*B(i，t))

目标时间带系数计算

(先决条件)

CM_SIZE：广告个数

a(i，t)：增加/减少指定信息

n0(i，t)：最初分派的广告再现次数

1.最初分派的广告再现次数的计算

n0(i，t)＝A(i，d)×B(i，d)×C(i，t)×N(i)

A(i，d)：禁止日期系数

B(i，d)：目标日期系数

C(i，t)：禁止时间带系数

N(i)：剩余分配次数

2.理想值(n1(i，t))确定

对于i＝0，1，2，3，...，CM_SIZE和t＝1，2，3，...，24：

i)当时间带t是广告i的目标时间带时，

n1(i，t)＝n0(i，t)+u(i，t)

ii)对于其它情况(其中广告i的时间t不是目标时间带)：

$n1(i,t)=n0(i,t)-n0(i,t)*\underset{j\&Element;T1}{\mathrm{\&Sigma;}}u(i,j)/\underset{j\&Element;T2}{\mathrm{\&Sigma;}}n0(i,j)$

T1：广告i的目标时间带的集合

T2：广告i的没有目标指定的目标时间带的集合

其中，

$u(i,t)=\frac{a(i,t)*n0(i,t)*\underset{m}{\mathrm{\&Sigma;}}n0(m,t)}{\underset{m}{\mathrm{\&Sigma;}}n0(m,t)-n0(i,t)-a(i,t)*n0(i,t)}$

                                m＝1，2，...，CM_SIZE。

3.搜索最佳值(n2(i，t))

将数学规划用于确定使如下所示的最小化目标函数Z的n2(i，t)的组合：目标函数：

$Z=\underset{i,t}{\mathrm{\&Sigma;}}\{K(i,t)\&times;|\frac{n1(i,t)-n2(i,t)}{n1(i,t)}\left|\right\}\&RightArrow;\min$

            i＝1，2，...，CM_SIZE和t＝1，2，3，...，24

k为任意常数限制条件：

$\underset{t}{\mathrm{\&Sigma;}}n2(i,t)=\underset{t}{\mathrm{\&Sigma;}}n0(i,t)$

$\underset{i}{\mathrm{\&Sigma;}}n2(i,t)=\underset{i}{\mathrm{\&Sigma;}}n0(i,t)$

                                  i＝1，2，3，...，CM_SIZE

                                  t＝1，2，3，...，24

4.目标时间带系数(D)

w(i，t)＝n2(i，t)/N(i)

D(i，t)＝w(i，t)/(A(i，d)*B(i，d)*C(i，t))

由于伴随着受控制的广告数量等的增加，计算量也随之增加，所以对硬盘的负担也增加。但是，随着硬件性能的提高，它的实用性也随之提高，使最佳分配与重点度相符。

(增加/减少调整方法(增加量的计算))

下列所述是推出目标系数的方法的补充描述，它是在广告客户将指定目标(定重点)应用于类别、日期、或时间带的情况下，加入具有目标指定的广告再现次数中的广告量(参照图24)。

一般说来，增加量利用如图25所示的方法B推出。具体地说，从调整之前的时段大小中确定增加量，以便在作出相加之后达到通过增加/减少指定确定的增加/减少比。这个增加量是相对于调整之前第d日的总广告量、通过基本系数给出的比和广告量的乘积。

但是，也可以像通过如图25所示的方法A推出的那样，来定义增加量，因为这只不过是定义“重点”的问题。也就是说，这种方法是将与广告的绝对广告再现次数有关的基本系数用于确定增加或减少比，和将这个比取作增加量的一种方法。

另外，如图26的方法A+B所示，从这种组合中推出也是可以的。也就是说，在利用方法A进行相加之后，将方法B用于得出最后相加。通过利用这种方法，当存在正和负两种调整时，增加或减少量的扩大小于使用方法B得出的增加或减少量的扩大。

在本发明中，可以使用通过任何这些定义得出的增加量进行指定目标处理。

在实现本发明的分配系统的情况下，如果实际分配要求次数超过预期分配次数，在“广告表”中出现“空缺”，这意味着“计划分配次数”变成零，此后，那个广告的提取概率变成零，导致失去商机的可能性。

鉴于上面情况，本发明包括利用下面函数f(x)而不是以计划分配次数(x)为基础的实际次数，计划分配次数不变成零的实施例。

f(x)＝x+α×x₀

其中，α被设置成不断(constantly)调整广告表的大小，它是(所有广告的剩余计划分配次数-特定广告的剩余计划分配次数)/(总计划分配次数)；而x₀是计划分配次数，并且是非零值。

“计划分配次数”函数f(x)不局限于上述的函数，只要接近实际计划分配次数并且和不是零都是允许的。

另外，“计划分配次数”函数f(x)不局限于上述的函数，可以设想出如下这些函数。

f(x)＝α×x+(1-α)×x₀

其中，α是常数0或更大和1.0或更小，和x₀是非0的广告再现次数。

f(x)＝x+α×x₀

其中，α是0或更大的常数，和x₀是非0的广告再现次数。

在使用这样的计划分配次数函数f(x)的情况下，每个广告的广告再现次数可以大于计划分配次数。

因此，结果是，当计划分配次数和实际广告再现次数之间存在很大差异时，并不是给予“最初广告再现次数”以最高优先级的分配形式，而是对每个广告的广告比加上重点，在这种情况下，就广告之间的分配机会的差异而言，是均匀分配。

通过采用这样的函数，不仅可以避免广告表失去机会的危险，而且可以消除当广告表中的计划分配次数变小时提取概率的不稳定。

另外，对计划分配次数变成零的问题的实际解决方案是事先关注这样的状况，并准备好供混合(scrambling)用的广告表。并且，当只有一部分广告的计划分配次数变成零，或接近零时，可以以预定频率从混合广告表中进行提取。

这样，可以抑制同样一个广告被集中广告。

(以秒为单位的时段大小的系数)

利用本发明的实际分配中存在的实际问题是，由于各种广告时段模式(一次一个广告时段的长度)和广告材料的长度(秒数)的混合，在提取概率的控制中，还需要通过进一步控制以秒为单位的时段大小的系数进行补偿。

如下三种方法可以是这个问题的具体解决方案。

(1)利用决策树的方法(第1部分)

在这种情况下，广告时段模式和广告材料长度在数量上是有限的。因此，尽管它们的组合数十分巨大，但仍然是有限的。因此，也可以预先准备预调整广告概率的以秒为单位的时段大小的系数。

鉴于上面情况，可以设想出解决这个问题的一种具体方法，其中，如图30所示范的那样，通过采用所有组合的决策树，从选择概率和改变比中事先准备好加权系数(以秒为单位的时段大小的系数)。

一般处理流程如下。

N(m)：每个类别的广告次数

len(m)：广告内容的长度(秒)

Flame：13时段模式

w_f1ame(m，13)：以秒为单位的时段大小的系数

1)根据每个观众类别的广告次数，计算选择概率P0(i)

P0(i)＝N(i)/∑N(i)

2)决策树生成

(a)设置初始值

rem＝FLAME(K)                //剩余时段＝时段模式

par_id                       //没有父类广告(开始)

(b)calc_tree(rem，par_id)    //分支生成(剩余时段，母广告)

检验广告i(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))  //剩余时段；更新父类和调用(call)处理(b)(返回)

(没有相应广告)分支结束

3)利用2)的决策树计算时段k的出现率P1(i)。

4)对于每个广告，确定P0(i)和P1(i)的改变比s(i)。

S(i)＝P1(i)/P0(i)

5)确定改变比s(i)的最大公倍数max。

6)计算(flame(k))的阻碍系数。

w_flame(i，k)＝max/s(i)

7)改变时段模式(flame(k))和执行步骤2)到6)。

(k＝1，2，...，13)

图30的决策树是A是30-秒广告、其它广告B、C和D是15-秒广告、和30-秒时段被填满的例子。

(2)利用决策树的方法(第2部分)

可以用于利用(1)的决策树的方法是通过确定只在第一次提取的时候通过决策树路径选择每个广告的期望值，根据各自期望值，而不是按照广告秒数的差异(也就是说，与计划分配次数成正比)应用加权，并在下一个提取步骤中进行通常的随机提取，来填充各个广告时段。

图31是描述决策树的概念、以及15-秒和30-秒广告相对于60-秒时段的加权的图形。

这种方法和上述方法(1)的差异在于，只在对各个60-秒时段进行第一次随机提取时，进行应用考虑随后变化的阻碍的运算。

(3)将以秒为单位的时段大小表示成期望值和指定提取次数的方法

通过确定提取次数，使总广告时间间隔的期望值与广告时段秒数相同，无论广告长度，都可以平均地保持每个广告的广告比不变。但是，在各个广告时段的情况中，如后所述，相对于60-秒时段，仍然存在细小差异。

<步骤1>

确定广告表内广告秒数的期望值。

<步骤2>

根据以秒为单位的时段大小和广告秒数的期望值，计算提取次数，以便时段秒数等于期望值。

例如，考虑60秒的广告时段秒数，广告A(15秒，100次)、广告B(15秒，100次)、广告C(30秒，100次)、和广告D(60秒，100次)的例子。

首先，作为步骤1，确定一个提取时间广告秒数的期望值E。也就是说，求出每个广告的秒数和它的提取概率的乘积的总数。在本例中的结果是30秒。由于广告秒数的这个期望值E是可以填入每个提取时间的广告时段中的平均时间，换句话说，相当于30-秒广告的400次。

作为步骤2，确定填充广告时段秒数所需的提取次数。当广告时段秒数E是60秒时，提取次数将是2。也就是说，通过放入30-秒广告两次，60-秒广告时段就填满了。

因此，如果对每个广告时段作两次提取，尽管在中途各个广告时段中广告的时间长度会有波动，最小是30秒和最大是120秒，但最后总数将表明特定广告时段秒数是期望值的分配结果，从而使计划广告时段填满。

因此，对于广告1，2，...，m，...，M，如果广告m的内容的长度是len(m)，而广告m的每个类别的广告次数是N(m)，广告内容的长度的期望值E通过如下方程给出：

E＝∑(len(n)×N(m))/∑N(m)

因此，如果指定广告时段秒数是Flame，感兴趣提取的次数可以被确定为：

Flame×(1/E)

尽管在步骤2中确定的提取次数可能不是整数次数，但可以向上或向下将该次数四舍五入。

(4)指定以秒为单位的时段大小和提取次数的方法

步骤1：

通过如上所述的方法(3)，计算提取次数，以便以秒为单位的时段大小等于期望值。

步骤2：

通过如上所述的方法(1)或(2)，为步骤1的提取次数确定决策树。

步骤3：

在通过步骤2生成的决策树中，安排在以秒为单位的时段大小的允许极限之外的分支。

上文中的“允许极限”如下：

以秒为单位的时段大小-Δ＜广告长度(每个分支的广告秒数的总和)＜以秒为单位的时段大小+Δ

(-Δ和+Δ的大小不需要是一样的)

这种方法的优点在于，由于提取次数少和可以减少决策树的分支的划分，所以使处理简单化了。并且，可以控制以秒为单位的时段大小度的变化范围。

举例来说，考虑以秒为单位的时段大小是60秒，包括广告A(15秒，100次)、广告B(15秒，100次)、广告C(30秒，100次)、和广告D(60秒，100次)的情况。

在示范性的情况中，以秒为单位的时段大小的范围是-Δ1＝15秒和+Δ2＝30秒，这是从45到90秒的时间范围。这个范围是图32(a)中虚线所指的那个范围。

在图23(b)中注明了在这种情况下的概率分布。

步骤1：指定次数＝2。

步骤2：安排在虚线之外的第一时间15-秒广告和第二时间15-秒广告的分支、以及第一时间60-秒广告和第二时间60-秒广告的分支。如果出现这种提取模式，那么，那种提取将被忽略，和再次进行提取。

(在线处理)

在广告插入系统7中，从广告广告服务器(advertisement advertisingserver)4接收通过上述进程生成和为每个销售单位指定的预分派的广告表15-2，完成在线处理准备。

从正在回放节目视频内容的观众终端2接收广告信息请求和观众信息，和将通过广告信息和观众信息确定的对销售单位作出响应的广告信息分配给观众终端2。此后，处理流程像如图33所示那样。

如上所述，在预分配广告表上载进程8中，接收和存储由广告广告服务器生成的示范在如图34中的预分派的按月广告表。

在容许检验广告表生成进程9中，针对在广告表上载进程8中捕获的预分派的广告表15-2确定是否存在对广告原版和广告数据每一个的验证、以及是否存在于广告服务器1中。还根据容许信息检验容许时间间隔。容许信息是通过从容许管理服务器16获取广告内容的容许信息得到核实的。然后，将经检验的广告表作为预检验广告表存储在数据库中。预检验广告表的一个例子显示在图35中。

在容许检验广告表生成进程9中，还针对预检验广告表进行广告原版和广告数据容许时间间隔的检验。因此，即使在上载了广告表之后容许信息或广告数据等发生改变，也能自动反映出它的内容。

容许检验广告表生成处理最好按日启动。

在加权系数计算进程10中，为每个预检验广告表计算阻碍系数。在分配表生成进程13中，根据包括在预检验广告表中的每个广告的广告再现次数，按随机提取概率进行广告选择。

如上所述，控制可以是这样的，通过在其它日期或时间带上增加因禁止日或时间带而不能分配的广告，消除正在进行的禁止广告的延迟。另外，可以在指定日或时间带上分配广告。并且，例如，当由于广告内容秒数的差异，与以秒为单位的时段大小有关的出现概率降低时，可以应用类似的处理。

另外，作为一种结果，使计算的阻碍系数保留在已检验广告表中。这个加权系数计算进程最好按日启动。

当在观众终端2上存在来自观众的特定请求时，请求接收11也接收来自观众终端2的广告请求、和此时的观众信息。

(检验进程)

在各种检验进程12中，从数据库获取通过由请求接收部分11传递的广告请求和观众信息链接的已检验广告表。容许条件、使用条件、和广告时段条件最好包括在广告请求内。另外，通过利用观众代码访问观众信息数据库15-1，可以从观众信息中获取诸如区域和年龄之类的详细信息。

包括在广告请求和观众信息中的信息如下：首先，广告请求通常包括使用信息，使用信息包含诸如网络、区域、年龄、日期、和时间带之类的容许条件；诸如格式、像素个数、和位速率之类的使用条件；和诸如分配提供者、以秒为单位的广告时段大小、广告表种类、节目内容代码、和时段号之类的广告时段条件。观众信息通常包括诸如年龄、区域、观众类别、过去行为和表现、观众代码、和播放器ID之类的项目。

按照范围缩小的条件，譬如，以秒为单位的广告时段大小、时间带、和网络，使已检验广告表内的所有广告原版的范围缩小，以便只选择目标广告原版。

根据观众请求的时间和该时间是否是禁止时间带进行检验的特定方法，如上所述，是使作为阻碍系数之一的禁止时间带系数都变成零值的方法。因此，基本上从随机提取的主体中消除了请求。

分配表生成进程13最好被配置成在已检验广告表内缩小范围之后，进一步从广告原版中去除最后一次分配的广告原版、和频率太高的广告原版。该频率是每个观众的广告原版的分配次数，它是保存在观众信息内的信息。在分配表生成进程13中，按与广告再现次数和每个广告原版的加权系数之积的值成正比的概率进行从在已检验广告表内缩小范围的广告原版中的提取。按照提取的结果选择一个广告。

在已用规则进程14中，根据广告数据信息15-5针对由分配表生成进程13选择的广告原版作出是否可以分配的检验。这是因为存在数个针对广告原版编码的内容，并检验通过随机提取处理选择的广告原版是否含有与可用编码(已用规则)相对应的内容。广告数据是与广告原版链接的多个编码的内容信息，并且已用规则是与观众的观看环境有关的信息。位速率和像素个数包括在广告数据和已用规则中。

只将已经通过这种检验的广告加入广告表中。将已经完成分配的广告内容、和诸如日期和时间之类的信息输出到分配表生成日志15-7。当加入分配表中时，从保存在预检验广告表中的广告再现次数减去分配次数得出的值被更新成新广告再现次数。广告再现次数的更新也可以利用分配表生成日志15-7周期性地进行。

在分配表生成进程13中，重复已用规则检验进程14，直到通过广告请求提供的以秒为单位的时段大小填满为止。当以秒为单位的时段大小填满时，让分配表返回到请求接收部分11，并对观众终端2进行分配。

通过分析在分配的时候输出的分配表生成日志15-7，预测观看次数，并建立下一次广告计划。另外，通过使每日输出的分配表生成日志反映在加权计算处理中，可以进行对观看次数的变化作出响应的动态分配控制。

如上所述，在本发明的信息分配系统中，无需建立分配优先级，就可以保持广告客户所希望的分配概率不变。因此，与通过建立优先顺序进行分配的传统方法相比，通过简单处理就可以创建能够进行范围缩小的观众目标指定的广告分配的高效分配时间表。

另外，由于不需要建立优先顺序，即使，例如，存在诸如类别划分、时间/地点指定、重点/无重点或禁止指定、和内容秒数之类，来自广告客户的复杂分配条件指定，也可以通过同一有阻碍的无返回、随机提取方法进行均匀处理，因此，在不仅消除人力支援，而且避免极其复杂的系统结构方面，存在巨大好处。

并且，在本发明的广告分配系统中，通过针对每个广告适当地选择阻碍，即使存在如上所述的各种分配条件指定，也可以控制作为随机提取的对象的广告表，以便保持广告客户的广告的提取概率不变。因此，对于属于同一类别的观众终端，无论来自观众终端的诸如时间带和视频内容类别之类的请求的细节，都可以提供观看同一广告的机会，也可以实现如广告客户所希望的广告分配。另外，由于通过加权应用方法可以提供针对所期望的广告再现次数既无过多也无不足的可靠分配，可以在更大程度上满足广告客户的愿望。

工业可应用性

本发明满足诸如广告客户之类的客户的需要，并且还能够使与访问终端的属性匹配的信息自动分配。因此，在宽带能力得到发展的高度信息化社会里，预计本发明可用作包括高效信息分配的信息分配控制系统。

Claims (77)

1.一种信息分配系统，通过信息网络将每个信息材料从信息分配服务器分配到信息要求终端，其中，该系统包括：

管理分配次数的装置，其中，该装置存储每个信息材料在时间间隔内的计划的分配次数、每个信息材料的已经实际分配的次数以及这两个分配次数之差的每个信息材料的剩余分配次数；

生成广告表的装置，其中，该装置生成用于提取的广告表，在随机提取的情况下，在其中的每个信息材料的提取概率是那个时刻每个信息材料的剩余分配次数与每个信息材料的剩余分配次数的累计总数之比；

用于阻碍应用的装置，当进行随机提取时，该装置每次将阻碍应用于构成广告表的每个信息材料的剩余分配次数，以便在时间间隔上保持平均提取概率不变，而在每次随机提取时使提取概率分布偏离；和

用于随机提取的装置，其中，该装置根据应用了阻碍的每个信息材料的剩余分配次数，对广告表进行随机提取，以便提取一个信息材料，

并且其中，通过信息网络将提取的信息材料从信息分配服务器分配到分配要求终端，增加已经作出的实际分配次数，根据分配结果减少剩余分配次数，并更新广告表，以便在下一次的提取概率中反映出该分配结果。

2.一种信息分配系统，响应来自每个分配要求终端的要求，从存储信息材料的装置中读出各种信息并通过网络将读出的信息材料分配给分配要求终端，其中，该系统包括：

管理剩余分配次数的装置，其中，该装置存储每个信息材料在时间间隔内的计划分配次数、每个信息材料的已经实际分配的次数以及这两个分配次数之差的每个信息材料的每种类别的剩余分配次数；

生成广告表的装置，其中，该装置生成用于每种类别的提取的广告表，在随机提取的情况下每个信息材料的提取概率是那个时刻每个信息材料的剩余分配次数与每个信息材料的剩余分配次数的累计总数之比；

用于类别判断的装置，其中，该装置在从分配要求终端接收到分配请求的时候，判断分配要求终端所属的类别；

选择广告表的装置，其中，该装置选择与所判断的类别相对应的广告表；

用于阻碍应用的装置，当进行随机提取时，阻碍应用每次将阻碍应用于组成广告表的每个信息材料的剩余分配次数，以便在时间间隔上保持平均提取概率不变，而在每次随机提取时使提取概率分布偏离；和

用于随机提取的装置，其中，该装置根据应用了阻碍的每个信息材料的剩余分配次数，对广告表进行随机提取，以便提取一个信息材料；

和其中，通过信息网络将提取的信息材料从信息分配服务器分配到作出请求的分配要求终端，增加已经作出的实际分配次数，根据分配结果减少剩余分配次数，并更新广告表，以便在下一次的提取概率中反映出该分配结果。

3.根据权利要求1或2所述的信息分配系统，其中，所述信息材料包括广告。

4.一种信息分配系统，至少包括存储视频内容的视频内容存储装置、存储广告材料的广告存储装置、和从视频内容存储装置中有选择地读取所请求的视频内容，并通过网络将视频内容分配给已经作出请求的观众终端的视频内容分配服务器，该系统进一步包括：

广告分配条件数据库，对于每个广告，它至少存储有关在计划的时间间隔内希望广告再现次数的信息和有关针对每种类别和时间间隔的增加或减少的指定的信息；

观众数据库，它至少存储有关每个观众所属的类别的信息以及有关每个观众的观看历史的信息；

预测分配要求次数的装置，该装置根据有关所有观众的观看历史的信息，预测每种类别在时间间隔内的要求分配次数；

计算计划分配次数的装置，该装置计算每种类别的每个广告的计划分配次数，以便平衡每种类别的每个广告的希望广告次数和每种类别的请求分配次数；

生成随机提取广告表的装置，该装置生成每种类别的广告表，其中，在随机提取的情况下每个广告的提取概率是每种类别的每个广告的计划分配次数与每种类别的所有广告的计划分配次数的累计总数之比；

用于随机提取的装置，该装置对与分配要求终端所属的类别相对应的广告表进行随机选择和提取，以便选择一个广告；

生成分配表的装置，该装置在更新广告表，以便下一次的提取概率反映出提取结果的同时，通过用于随机提取的装置重复广告的随机提取，直到要求的广告间隔都填上，生成将提取顺序用作广告分配顺序的分配表；

管理分配表的装置，该装置存储分配表并将该表输出到广告材料分配服务器；和

广告材料分配服务器，该装置根据分配表，顺序地和有选择地从广告材料存储装置中读取相应广告材料，并且当通过信息网络将视频内容分配给已经作出请求的分配要求终端时，进行广告材料的链接的分配。

5.根据权利要求4所述的信息分配系统，其中，生成分配表的装置在通过减少计划分配次数，来更新广告表的每个计划分配次数，以便不返回到所提取的广告的广告表的同时，通过用于随机提取的装置重复广告的随机提取，直到要求的广告时段都填上，生成其中将提取顺序用作广告分配顺序的分配表。

6.根据权利要求4所述的信息分配系统，其中，生成分配表的装置在将每个广告的提取概率与相应校正系数相乘，并更新广告表中每个广告的提取概率，以便下一次的提取概率反映出提取结果的同时，通过用于随机提取的装置重复广告的随机提取，直到要求的广告时段都填上，生成其中将提取顺序用作广告分配顺序的分配表。

7.根据权利要求4-6的任何一项所述的信息分配系统，其中，广告分配条件数据库进一步存储每个广告的类别分类，该系统进一步包括：

用于最小单元类别分类的装置，该装置进行将希望在时间间隔内分配的所有广告的类别划分为最小类别的详细划分，并

将存储在广告分配条件数据库的增加或减少指定指派给相应最小类别，然后再次存储这些指定。

8.根据权利要求4-7的任何一项所述的信息分配系统，其中，为了按照目标指定增加或减少每个广告的指定类别的最初分派的广告再现次数，计算计划分配次数的装置进行最初分派的次数和没有广告目标指定的类别的广告再现次数之间的均匀灵活调整；并把已经作出增加或减少调整的广告再现次数的每一个用作每种类别的计划分配次数，以便在灵活调整之后，保持每种类别的每个广告的再现次数与包括在每种类别中的广告的总计划再现次数之比不变的同时，包括在每种类别中的广告的总再现次数与每种类别的要求分配次数一致。

9.根据权利要求4-7的任何一项所述的信息分配系统，其中，为了按照目标指定增加或减少每个广告的指定类别的最初分派的广告再现次数，计算计划分配次数的装置进行在最初分派的次数和没有广告目标指定的类别的广告再现次数之间的均匀灵活调整；并把相对于包括在指定类别中的所有广告，灵活地和均匀地调整由调整引起的、没有目标指定的类别的广告再现次数的不足或过多，以便保持在对总次数调整之后的广告再现次数之比不变的每个广告的广告再现次数取作每种类别的计划分配次数。

10.根据权利要求4-7的任何一项所述的信息分配系统，其中，计算计划分配次数的装置把通过如下处理装置(i)-(v)计算的每个广告的广告再现次数取作每种类别的计划分配次数，

(i)把将每种类别的最初分派的广告再现次数除以一个整数获得的数量取作单位调整量，并从该类别的最初分派的广告再现次数中提取与每种类别的单位调整量相对应的广告再现次数，以便每个广告的广告再现次数与每种类别的单位调整量之比和每个广告的广告再现次数与总最初分派的次数之比相同的处理装置；

(ii)通过以单位调整量为单位按照目标指定增加或减少，来调整具有目标指定的广告的广告再现次数，并进行对由于相对于没有目标指定的类别中每个广告的广告再现次数的调整而出现在广告再现次数中的不足或过多的均匀灵活调整的处理装置；

(iii)在保持在灵活调整之后每种类别的每个广告的广告再现次数与总次数的之比不变的同时，将灵活调整之后每种类别中每个广告的广告再现次数划分成适合单位调整量的部分和超出单位调整量的部分的处理装置；

(iv)对超出单位调整量的每个广告的广告再现次数和包括在下一个单位调整量中的每个广告的广告再现次数的累计量重复(ii)到(iii)的处理达整数次的处理装置；

(v)在每次灵活调整中把通过累计在每种类别的适合单位调整量的部分获得的每个广告的广告再现次数取作该类别中的广告再现次数的处理装置。

11.根据权利要求4-7的任何一项所述的信息分配系统，其中，计算计划分配次数的装置设置目标函数Z，目标函数Z包括每个广告的每种类别通过增加或减少调整的希望广告再现次数与广告再现次数之差，并使用数学规划方法来解决每个广告的每种类别的广告再现次数的组合，以便使目标函数Z的值最小化，然后，把解出的每个广告的每种类别的广告再现次数取作每种类别的计划广告次数。

12.根据权利要求8-11的任何一项所述的信息分配系统，其中，按照指定的增加或减少是广告再现次数的增加或减少调整，以便当将增加或减少调整之前的广告次数与该类别中的总广告再现次数之比和增加或减少调整之后的广告次数与该类别中的总广告再现次数之比相比较时，达到指定的增加或减少比。

13.根据权利要求8-11的任何一项所述的信息分配系统，其中，按照指定的增加或减少在广告再现次数的增加或减少调整之后，进一步进行权利要求12的增加和减少调整，以便达到在调整后指定的增加或减少比。

14.一种信息分配系统，至少包括存储视频内容的视频内容存储装置、存储广告材料的广告存储装置以及从视频内容存储装置中有选择地读取所请求的视频内容，并通过网络将视频内容分配给已经作出请求的观众终端的视频内容分配服务器，该系统进一步包括：

广告分配条件数据库，对于每个广告，它至少存储有关在计划的时间间隔内希望广告再现次数的信息和有关针对每种类别的增加或减少的指定的信息；

观众数据库，它至少存储有关每个观众所属的类别的信息以及有关每个观众的观看历史的信息；

预测分配要求次数的装置，该装置根据有关所有观众的观看历史的信息，预测每种类别在时间间隔内的要求分配次数；

生成至今未指定分派的广告表的装置，该装置生成每个广告在计划的时间间隔内，包括总希望广告次数的剩余广告次数的每个广告的至今未分派的广告表；

生成最初分派广告表的装置，该装置将每个广告的至今未分派的广告表乘以每种类别的要求分配次数与总次数之比，以便生成分派给每种类别的最初分派广告表；

计算增加/减少调整后希望广告次数的装置，该装置根据每种类别的增加/减少指定为每个广告的每种类别确定最初分派的希望广告次数和增加或减少调整之后的希望广告次数；

计算计划分配次数的装置，该装置通过计算每个广告的每种类别的类别加权，计算每种类别的每个广告的计划分配次数，以便平衡增加/减少调整后希望广告次数和每种类别的要求分配次数，并将每种类别的要求分配次数与计算的类别加权相乘；

生成预分派的广告表的装置，该装置生成每种类别的广告表，其中，在随机提取的情况下每个广告的提取概率是每种类别的每个广告的计划分配次数与每种类别的计划分配次数的总累计数之比；

计算阻碍的装置，针对每种类别的预分派的广告表，该装置计算改变包括在预分派的广告表中的每个广告的计划分配次数的阻碍，以便保持在时间间隔上每个广告的平均提取概率不变的同时，使每个时间区域内每个广告的提取概率分布偏离；

生成下一个时间区域广告表的装置，该装置使用阻碍从每种类别的预分派的广告表中提取下一个时间区域的每种类别的广告表；

用于类别判断的装置，当从分配要求终端接收到分配请求时，该装置判断所述终端所属的类别；

选择广告表的装置，该装置选择与所判断的类别相对应的下一个时间区域广告表；

用于随机提取的装置，该装置对与所选择的下一个时间区域广告表进行随机提取，以便提取一个广告；

生成分配表的装置，该装置在更新下一个时间区域广告表，以便在下一次提取的每个提取概率中反映出提取结果的同时，通过使用用于随机提取的装置重复随机提取，直到所要求的广告间隔都填上，以生成分配表，并且将该提取顺序用作广告分配顺序；

管理分配表的装置，该装置存储分配表并将它输出到广告材料分配服务器；和

广告材料分配服务器，该装置根据分配表，顺序地和有选择地从广告材料存储装置中读取相应广告材料，并且当通过信息网络将视频内容分配给已经作出请求的分配要求终端时，进行广告材料的链接的分配。

15.根据权利要求14所述的信息分配系统，其中，生成分配表的装置在更新每个广告表的计划分配次数，以便减少提取广告的计划分配次数，和不返回到所选下一个时间区域广告表的同时，通过用于随机提取的装置重复广告的随机提取，直到所要求的广告间隔都填上，以生成将提取顺序用作广告分配顺序的分配表。

16.根据权利要求14所述的信息分配系统，其中，生成分配表的装置在将每个广告的提取概率与相应校正系数相乘并更新在所选择的下一个时间区域广告表中每个广告的提取概率，以便在下一次的提取概率中反映出提取结果的同时，通过用于随机提取的装置重复广告的随机提取，直到所要求的广告间隔都填上，生成将提取顺序用作广告分配顺序的分配表。

17.根据权利要求16所述的信息分配系统，其中，生成下一个时间区域广告表的装置无需改变通过计算阻碍的装置计算的阻碍，就可以更新广告表中每个广告的计划分配次数。

18.根据权利要求14-17的任何一项所述的信息分配系统，其中，广告分配条件数据库进一步存储每个广告的类别分类，该系统进一步包括：

用于最小单元类别分类的装置，该装置将希望在时间间隔内分配的所有广告的类别细分成可分类的最小类别，并且其中

将存储在广告分配条件数据库中的增加或减少指定指派给相应最小单元类别，并且再次存储它。

19.根据权利要求14-18的任何一项所述的信息分配系统，其中，

计算计划分配次数的装置利用类别加权，均匀地和灵活地调整具有指定类别的目标指定的最初分派的广告再现次数，以便相对于没有广告目标指定的类别的广告再现次数，按照目标指定增加或减少，并在保持在灵活调整之后每个广告的每种类别的广告再现次数与每个广告的计划广告再现次数之比不变的同时，将通过增加或减少已经得到调整，以便每种类别中的总广告再现次数对应于每种类别的分配要求次数的每个广告再现次数除以该类别的剩余分配要求次数，以计算广告的类别加权。

20.根据权利要求14-18的任何一项所述的信息分配系统，其中，计算计划分配次数的装置均匀地和灵活地调整具有指定类别的目标指定的每个广告的最初分派的次数，以便相对于每个广告的没有目标指定的类别的广告次数，按照目标指定增加或减少，并当相对于包括在具有目标指定的类别中的所有广告，均匀地和灵活地调整由灵活调整引起的、没有目标指定的类别的广告再现次数的不足或过多，以便保持调整的广告再现次数与类别的总次数之比不变，可以通过将每个广告的广告再现次数除以该类别的剩余分配要求次数，计算每个广告的类别加权。

21.根据权利要求14-18的任何一项所述的信息分配系统，其中，计算计划分配次数的装置把通过如下处理装置(i)-(v)计算的每个广告的广告再现次数除以该类别的分配要求次数获得的值取作那个广告类别的类别加权，

(i)从每种类别的最初分派的广告再现次数中取出与每种类别的单位调整量相对应的广告再现次数，其中单位调整量被定义为已经除以一个整数的、每种类别的最初分派的广告再现次数，以便每个广告的广告再现次数与每种类别的单位调整量之比变成和每个广告的广告再现次数与每种类别的总最初分派的广告再现次数之比相同的处理装置；

(ii)通过按照目标指定增加或减少，调整具有目标指定的广告的广告再现次数，并通过相对于没有目标指定的类别中每个广告的广告再现次数的增加或减少调整，进行出现在广告再现次数中的不足或过多的均匀灵活调整的处理装置；

(iii)在保持在灵活调整之后每种类别的每个广告的广告再现次数与总次数之比不变的同时，将灵活调整之后每种类别中每个广告的广告再现次数划分成适合单位调整量的部分和超出单位调整量的部分的处理装置；

(iv)对超出单位调整量的每个广告的广告再现次数和包括在下一个单位调整量中的每个广告的广告再现次数的累计量重复(ii)到(iii)达整数次的处理装置；

(v)在每次灵活调整中把通过累计适合每种类别的单位调整量的部分获得的每个广告的广告再现次数取作该类别中的广告再现次数的处理装置。

22.根据权利要求14-18的任何一项所述的信息分配系统，其中，计算计划分配次数的装置设置目标函数Z，目标函数Z包括每个广告的每种类别通过增加或减少调整的希望广告再现次数与实际广告再现次数之差，和使用数学规划方法来解决每个广告的每种类别的广告再现次数的组合，以便使目标函数Z的值最小化，并且其中通过把解出的每个广告的每种类别的广告再现次数除以该类别的分配要求次数，而计算的该广告类别的类别加权。

23.根据权利要求19-22的任何一项所述的信息分配系统，其中，按照指定的增加或减少指的是通过增加或减少广告再现次数的调整，以便当将增加或减少调整之前广告的广告次数与该类别中的总广告再现次数之比和增加或减少调整之后广告的广告再现次数与该类别中的总广告再现次数之比相比较时，达到指定的增加或减少比。

24.根据权利要求19-22的任何一项所述的信息分配系统，其中，按照调整指定的增加或减少调整指的是在通过增加或减少调整广告再现次数之后进行权利要求23的增加或减少调整，以便达到指定的增加或减少比。

25.根据权利要求14-24的任何一项所述的信息分配系统，其中，计算阻碍的装置包括计算禁止日期系数的装置、计算目标日期系数的装置、计算禁止时间带系数的装置以及计算目标时间带系数的装置，由这些计算装置计算的系数之积被取作阻碍系数，并且该乘积的值是为了保持在时间间隔内的平均广告概率不变而确定的、下一个时间区域的计划分配次数与在当前时间区域结束时的剩余分配次数之比。

26.根据权利要求25所述的信息分配系统，其中，

在没有禁止指定的时间区域上均匀地分派在指定时间区域内指定禁止的广告的广告再现次数，对没有禁止指定的广告的广告再现次数进行增加或减少调整，以便与指定禁止时间区域和没有禁止指定的时间区域中的每个总计划广告次数一致，然后通过将每个广告的所得广告再现次数除以该时间区域中剩余广告分配次数，以获得禁止系数；和

从具有没有目标指定时间区域的目标指定的广告的广告再现次数中均匀地获取在目标指定的时间区域中具有目标指定的广告的广告再现次数，以便按照目标指定增加，而在获取之后保持每个广告的广告再现次数与每个时间区域中的总次数不变，时间区域中的总广告再现次数通过增加或减少来调整，以便与那个时间区域中的计划广告再现次数一致，然后，通过将所得每个时间区域中每个广告的广告再现次数除以计划的时间间隔中剩余广告分配次数，以计算目标系数。

27.根据权利要求25所述的信息分配系统，其中，

在没有禁止指定的时间区域上均匀地分派在禁止指定时间区域内指定禁止的广告的广告再现次数，从没有禁止指定的广告的广告再现次数中进行均匀提取，而保持在没有禁止指定时间区域的时间区域中没有禁止指定的广告的广告再现次数的比不变，以便与分派的量相同，提取的广告再现次数用于补偿禁止指定时间区域中的不足，并通过将所得每个广告的广告再现次数除以那个时间区域中每个广告的剩余分配次数，以获得禁止系数；和

为了增加在目标指定的时间区域中具有目标指定的广告的广告再现次数，从具有没有目标指定时间区域的目标指定的广告的广告再现次数中进行均匀获取，而在获取之后保持目标指定的时间区域中每个广告的广告再现次数与总广告再现次数之比不变，通过包括在已经目标指定了与获取量相对应的广告再现次数的目标指定时间区域中的所有广告的次数补偿由获取引起的没有目标指定的时间区域中广告再现次数的不足，并通过将所得每个广告的分配次数除以在计划的时间间隔内剩余广告分配次数，获得目标系数。

28.根据权利要求25所述的信息分配系统，该系统把将通过如下处理装置(i)-(v)计算的每个广告的广告再现次数除以在计划的时间间隔内剩余广告分配次数而获得的值用作系数，

(i)把将每个时间区域的分配时段中剩余广告再现次数除以一个整数获得的量取作单位调整量，并从那个时间区域的剩余广告再现次数中提取与每个时间区域的单位调整量相对应的广告再现次数，以便每个广告的广告再现次数与单位调整量之比与每个广告的广告再现次数和每个时间区域中的总剩余广告再现次数之比相同的处理装置；

(ii)进行按照调整指定，在单位调整量内增加或减少具有调整指定的广告的广告再现次数的灵活调整，并在除了调整指定的时间区域之外的时间区域内均匀地分配通过减少调整的广告再现次数，或从除了调整指定时间区域之外的时间区域中具有调整指定的广告再现次数中均匀地获取通过增加调整的广告再现次数的处理装置；

(iii)在保持在灵活调整之后时间区域中每个广告的广告再现次数与总次数之比不变的同时，将灵活调整之后每个时间区域中每个广告的广告再现次数划分成适合单位调整量的部分和超出单位调整量的部分的处理装置；

(iv)对超出单位调整量的每个广告的广告再现次数和包括在下一个单位调整量中的每个广告的广告再现次数的累计量重复(ii)到(iii)达整数次的处理装置；

(v)把通过在每个时间区域内累计适合单位调整量的部分获得的每个广告的广告再现次数取作那个时间区域中的广告再现次数的处理装置。

29.根据权利要求25所述的信息分配系统，其中，各种系数被取作通过设置目标函数Z，目标函数Z包括每个广告的每种类别的广告再现次数和通过按照调整指定增加或减少调整的希望广告再现次数之差，使用数学规划方法来解决每个广告的每种类别的广告再现次数的组合，以便使目标函数Z的值最小化，并把所得的每个广告的每种类别的广告再现次数除以在计划的时间间隔内的剩余广告分配次数获得的值。

30.根据权利要求26-29的任何一项所述的信息分配系统，其中，按照调整指定的增加或减少调整是广告再现次数的增加或减少调整，以便当将调整之前的广告再现次数与该时间区域中的总次数之比和调整之后的广告再现次数与总次数之比相比较时，达到指定的增加或减少比。

31.根据权利要求26-29的任何一种的信息分配系统，其中，按照调整指定的增加或减少调整是在进行广告再现次数的增加或减少调整之后，权利要求30的增加和减少调整，以便达到指定的增加或减少比。

32.根据权利要求14-31的任何一项所述的信息分配系统，其中，每当生成分配表的装置进行随机提取时，如果在前一次提取的广告达到分配次数的上限，那么，使那次的提取结果无效，并再次进行随机提取。

33.根据权利要求14-32的任何一项所述的信息分配系统，其中，

广告时段条件数据库进一步存储每个广告材料以秒为单位的时段大小和每个视频内容的时段模式，并且还存储每个广告以秒为单位的时段大小的系数，它已经被相乘，以便可以从时段模式和每个广告材料的秒数的组合模式的决策树中获得不依赖于以秒为单位的时段大小的大小的提取概率，并且生成分配表的装置含有以秒为单位的时段大小的附加提取概率调整函数，当进行随机提取时，它按照时段模式和广告材料的组合，有选择地从广告时段条件数据库中读取以秒为单位的时段大小，以便每个广告材料的提取概率是原提取概率与以秒为单位的时段大小的系数的乘积。

34.根据权利要求14-32的任何一项所述的信息分配系统，其中，广告时段条件数据库进一步存储每个广告以秒为单位的时段大小和每个视频内容的时段模式，该系统包括计算期望值的装置，该装置从时段模式和每个广告材料的秒数的组合模式的决策树中计算在每个广告时段的每个第一次提取时每个广告材料的预期提取值；以及加权计算装置，该装置根据各自的期望值，计算与每个广告材料的计划分配次数成正比的加权，并且在广告时段的第一次提取时，将每个广告材料的原提取概率乘以加权，以便加入以秒为单位的时段大小的提取概率调整函数。

35.根据权利要求14-32的任何一项所述的信息分配系统，其中，广告时段条件数据库进一步存储每个广告以秒为单位的时段大小和每个视频内容的时段模式，该系统包括计算期望值的装置，该装置针对在广告表内的所有广告材料计算广告秒数的期望值；以及计算提取频率的装置，该装置根据以秒为单位的时段大小和每个广告的广告秒数的期望值，计算以秒为单位的时段大小的期望值的提取次数，并且其中针对于每个广告时段，以计算提取频率的装置计算的频率进行随机提取。

36.根据权利要求14-32的任何一项所述的信息分配系统，其中，广告时段条件数据库进一步存储每个广告材料以秒为单位的时段大小和每个视频内容的时段模式，

该系统包括计算期望值的装置，其中，该装置针对在广告表内的所有广告材料，计算广告秒数的期望值；计算提取频率的装置，该装置根据以秒为单位的时段大小的值和每个广告以秒为单位的时段大小的期望值，计算提取频率，以便每个广告以秒为单位的时段大小的值与以秒为单位的时段大小的期望值一致；生成决策树的装置，该装置根据时段模式和广告材料秒数的组合模式，生成提取频率的决策树并安排不满足容许时段极限的分支；和计算以秒为单位的时段大小的系数的装置，该装置根据安排的决策树计算以秒为单位的时段大小的系数；

和其中，加入以秒为单位的时段大小的提取概率调整函数，在该提取概率调整函数中，每个广告材料的提取概率是原提取概率与以秒为单位的时段大小的系数的乘积。

37.根据权利要求1-36的任何一项所述的信息分配系统，其中，

广告时段条件数据库进一步存储有关每个广告的指定媒体种类、视频内容种类的指定、和广告时段种类的信息；

用于类别判断的装置在进行类别判断时，还就作出观看请求的观众终端的信息媒体种类、观看请求的视频内容种类、和广告时段种类作出判断，并且事先提供有关该种类的广告表；和

当作出选择上面类别是那个种类的判断时，广告表选择装置选择那个种类的种类专用广告表。

38.一种通信息分配方法，过信息网络将每个信息材料从信息分配服务器分配到信息要求终端，其中，该系统包括如下步骤：

管理分配次数，其中，存储每个信息材料在时间间隔内的计划的分配次数、每个信息材料的已经实际分配的次数、以及这两个分配次数之差的每个信息材料的剩余分配次数；

生成用于提取的广告表，其中，在随机提取的情况下，在其中每个信息材料的提取概率是那个时刻每个信息材料的剩余分配次数与每个信息材料的剩余分配次数的累计总数之比；

应用阻碍应用，其中，当进行随机提取时，每次将阻碍应用于构成广告表的每个信息材料的剩余分配次数，以便在时间间隔上保持平均提取概率不变，而在每次随机提取时使提取概率分布偏离；和

根据应用了阻碍的每个信息材料的剩余分配次数，通过对广告表进行随机提取，提取一个信息材料；

通过信息网络将提取的信息材料分配到分配要求终端，并更新广告表，以便在下一次的提取概率中反映出该分配结果。

39.一种信息分配方法，响应来自每个分配要求终端的要求，读出各种信息和通过网络将读出的信息材料分配给分配要求终端，其中，该方法包括如下步骤：

存储每个信息材料在时间间隔内的计划分配次数、每个信息材料的已经实际分配的次数、以及这两个分配次数之差的每个信息材料的每种类别的剩余分配次数；

生成每种类别的广告表，其中，在随机提取的情况下每个信息材料的提取概率是那个时刻每个信息材料的剩余分配次数与每个信息材料的剩余分配次数的累计总数之比；

在从分配要求终端接收到分配请求的时候，判断分配要求终端所属的类别；

选择与所判断的类别相对应的广告表；

应用阻碍，其中，在每一次随机提取将阻碍应用于组成广告表的每个信息材料的剩余分配次数，以便在时间间隔上保持平均提取概率不变，而在每次随机提取时使提取概率分布偏离；和

根据应用了阻碍的每个信息材料的剩余分配次数，对广告表进行随机提取，提取一个信息材料；和

通过信息网络将提取的信息材料从信息分配服务器分配到作出请求的分配要求终端，进行增加已经作出的实际分配次数，根据分配结果减少剩余分配次数中，然后更新广告表，以便在下一次的提取概率中反映出该分配结果。

40.根据权利要求38或39所述的信息分配方法，其中，所述信息材料包括广告。

41.一种信息分配方法，至少包括存储视频内容、存储广告材料、以及从视频内容存储装置中有选择地读取所请求的视频内容，并通过网络将该视频内容分配给已经作出请求的观众终端，该方法进一步包括如下步骤：

对于每个广告，至少存储有关在计划的时间间隔内希望广告再现次数的信息和有关针对每种类别和时间间隔的增加或减少的指定的信息；

至少存储有关每个观众所属的类别的信息、以及有关每个观众的观看历史的信息；

根据有关所有观众的观看历史的信息，预测每种类别在时间间隔内的要求分配次数；

计算每种类别的每个广告的计划分配次数，以便平衡每种类别的每个广告的希望广告次数和每种类别的请求分配次数；

生成每种类别的随机提取广告表，其中，在随机提取的情况下每个广告的提取概率是每种类别的每个广告的计划分配次数与每种类别的所有广告的计划分配次数的累计总数之比；

对与分配要求终端所属的类别相对应的广告表进行选择和随机提取，提取一个广告；

在更新广告表，以便下一次的提取概率反映出提取结果的同时，通过重复广告的随机提取，直到要求的广告间隔都填上，生成将提取顺序用作广告分配顺序的分配表；

存储分配表并将该表输出到广告材料分配服务器；和

根据分配表，顺序地和有选择地读取相应广告材料，并且当通过信息网络将视频内容分配给已经作出请求的分配要求终端时，进行广告材料的链接的分配。

42.根据权利要求41所述的信息分配方法，其中，生成分配表的步骤在通过减少计划分配次数，来更新广告表的每个计划分配次数，以便不返回到所提取的广告的广告表的同时，通过提取一个广告的步骤重复广告的随机提取，直到要求的广告时段都填上，生成其中将提取顺序用作广告分配顺序的分配表。

43.根据权利要求41所述的信息分配方法，其中，生成分配表的步骤在将每个广告的提取概率与相应校正系数相乘，并更新广告表中每个广告的提取概率，以便下一次的提取概率反映出提取结果的同时，通过提取一个广告的步骤重复广告的随机提取，直到要求的广告时段都填上，生成其中将提取顺序用作广告分配顺序的分配表。

44.根据权利要求41-43的任何一项所述的信息分配方法，其中，该方法进一步包括如下步骤：

将希望在时间间隔内分配的所有广告的类别细分成最小类别；和

将存储的增加或减少指定指派给相应最小单位类别，然后再次存储这些指定。

45.根据权利要求41-44的任何一项所述的信息分配方法，其中，为了按照目标指定增加或减少每个广告的指定类别的最初分派的广告再现次数，计算计划分配次数的步骤进行最初分派的次数和没有广告目标指定的类别的广告再现次数之间的均匀灵活调整；并把已经作出增加或减少调整的广告再现次数的每一个用作每种类别的计划分配次数，以便在灵活调整之后，保持每种类别的每个广告的再现次数与包括在每种类别中的广告的总计划再现次数之比不变的同时，包括在每种类别中的广告的总再现次数与每种类别的要求分配次数一致。

46.根据权利要求41-43的任何一项所述的信息分配方法，其中，为了按照目标指定增加或减少每个广告的指定类别的最初分派的广告再现次数，计算计划分配次数的步骤进行在最初分派的次数和没有广告目标指定的类别的广告再现次数之间的均匀灵活调整；和把相对于包括在指定类别中的所有广告，灵活地和均匀地调整由调整引起的、没有目标指定的类别的广告再现次数的不足或过多，以便在对所有次数调整之后，保持广告再现次数之比不变的每个广告的广告再现次数，作为每种类别的计划分配次数。

47.根据权利要求41-43的任何一项所述的信息分配方法，其中，计算计划分配次数的步骤把通过如下处理步骤(i)-(v)计算，然后除以该类别的分配要求次数的每个广告的广告再现次数取作广告类别的类别加权：

(i)把将每种类别的最初分派的广告再现次数除以一个整数获得的数量取作单位调整量，并从该类别的最初分派的广告再现次数中提取与每种类别的单位调整量相对应的广告再现次数，以便每个广告的广告再现次数与每种类别的单位调整量之比和每个广告的广告再现次数与总最初分派的次数之比相同；

(ii)通过以单位调整量为单位按照目标指定增加或减少，来调整具有目标指定的广告的广告再现次数，并进行对由于相对于没有目标指定的类别中每个广告的广告再现次数的调整而出现在广告再现次数中的不足或过多的均匀灵活调整；

(iii)在保持在灵活调整之后每种类别的每个广告的广告再现次数与总次数的之比不变的同时，将灵活调整之后每种类别中每个广告的广告再现次数划分成适合单位调整量的部分和超出单位调整量的部分；

(iv)对超出单位调整量的每个广告的广告再现次数和包括在下一个单位调整量中的每个广告的广告再现次数的累计量重复(ii)到(iii)的步骤达整数次；

(v)在每次灵活调整中把通过累计在每种类别的适合单位调整量的部分获得的每个广告的广告再现次数取作该类别中的广告再现次数。

48.根据权利要求41-43的任何一项所述的信息分配方法，其中，计算计划分配次数的步骤设置目标函数Z，目标函数Z包括每个广告的每种类别通过增加或减少调整的希望广告再现次数与广告再现次数之差，并使用数学规划方法来解决每个广告的每种类别的广告再现次数的组合，以便使目标函数Z的值最小化，然后，把解出的每个广告的每种类别的广告再现次数取作每种类别的计划广告次数。

49.根据权利要求45-48的任何一项所述的信息分配方法，其中，按照指定的增加或减少是广告再现次数的增加或减少调整，以便当将增加或减少调整之前的广告次数与该类别中的总广告再现次数之比和增加或减少调整之后的广告次数与该类别中的总广告再现次数之比相比较时，达到指定的增加或减少比。

50.根据权利要求45-48的任何一项所述的信息分配方法，其中，按照指定的增加或减少在广告再现次数的增加或减少调整之后，进一步进行权利要求48的增加和减少调整，以便达到在调整之后指定的增加或减少比。

51.一种信息分配方法，至少包括存储视频内容、存储广告材料、和有选择地读取所请求视频内容，并通过网络将视频内容分配给已经作出请求的观众终端，该方法进一步包括如下步骤：

对于每个广告，至少存储有关在计划的时间间隔内希望广告再现次数的信息和有关针对每种类别的增加或减少的指定的信息；

至少存储有关每个观众所属的类别的信息、以及有关每个观众的观看历史的信息；

根据有关所有观众的观看历史的信息，预测每种类别在时间间隔内的要求分配次数；

生成每个广告在计划的时间间隔内，包括总希望广告次数的剩余广告次数的至今未分派的广告表；

通过将每个广告的至今未分派的广告表乘以每种类别的要求分配次数与总次数之比，生成最初分派广告表；

根据每种类别的增加/减少指定确定最初分派的希望广告次数和增加或减少调整之后的希望广告次数；

通过计算每个广告的每种类别的类别加权，计算每种类别的每个广告的计划分配次数，以便平衡增加/减少调整后希望广告次数和每种类别的要求分配次数，并将每种类别的要求分配次数与计算的类别加权相乘；

生成每种类别的广告表，其中，在随机提取的情况下每个广告的提取概率是每种类别的每个广告的计划分配次数与每种类别的计划分配次数的总累计数之比；

针对每种类别的预分派的广告表，计算改变包括在预分派广告表中的每个广告的计划分配次数的阻碍，以便保持在时间间隔上每个广告的平均提取概率不变的同时，使每个时间区域内每个广告的提取概率分布偏离；

利用阻碍从每种类别的预分派的广告表中提取下一个时间区域的每种类别的广告表；

当从分配要求终端接收到分配请求时，该装置判断所述终端所属的类别；

选择与所判断的类别相对应的下一个时间区域广告表；

对与所选择的下一个时间区域广告表进行随机提取，提取一个广告；

在更新下一个时间区域广告表，以便在下一次提取的每个提取概率中反映出提取结果的同时，通过重复广告的随机提取，直到所要求的广告间隔都填上，以生成分配表，其中，将该提取顺序用作分配表中的广告分配顺序；

存储和输出分配表；和

根据分配表，顺序地和有选择地读取相应广告材料，并且当通过信息网络将视频内容分配给已经作出请求的分配要求终端时，进行广告材料的链接的分配。

52.根据权利要求51所述的信息分配方法，其中，生成分配表的步骤在更新每个广告表的计划分配次数，以便减少提取广告的计划分配次数，和不返回到所选下一个时间区域广告表的同时，通过进行随机重复广告的随机提取，直到所要求的广告间隔都填上，以生成将提取顺序用作广告分配顺序的分配表。

53.根据权利要求51所述的信息分配方法，其中，生成分配表的步骤在将每个广告的提取概率与相应校正系数相乘并更新在所选择下一个时间区域广告表中每个广告的提取概率，以便在下一次的提取概率中反映出提取结果的同时，通过进行随机提取重复广告的随机提取，直到所要求的广告间隔都填上，以生成将提取顺序用作广告分配顺序的分配表。

54.根据权利要求53所述的信息分配方法，其中，生成下一个时间区域广告表的步骤无需改变通过计算阻碍的步骤计算的阻碍，就可以更新广告表中每个广告的计划分配次数。

55.根据权利要求51-54的任何一项所述的信息分配方法，包括如下步骤：

存储每个广告的类别；

将希望在时间间隔内分配的所有广告的类别细分成可分类的最小类别；和

将存储的增加或减少指定指派给相应最小单元类别，并且再次存储这些指定。

56.根据权利要求51-55的任何一项所述的信息分配方法，其中，

计算计划分配次数的步骤利用类别加权，均匀地和灵活地调整具有指定类别的目标指定的最初分派的广告再现次数，以便相对于没有广告目标指定的类别的广告再现次数，按照目标指定增加或减少，并在保持在灵活调整之后每个广告的每种类别的广告再现次数与每个广告的计划广告再现次数之比不变的同时，将通过增加或减少已经得到调整，以便每种类别中的总广告再现次数对应于每种类别的分配要求次数的每个广告再现次数除以该类别的剩余分配要求次数，以计算广告的类别加权。

57.根据权利要求51-55的任何一项所述的信息分配方法，其中，计算计划分配次数的步骤均匀地和灵活地调整具有指定类别的目标指定的每个广告的最初分派的次数，以便相对于每个广告的没有目标指定的类别的广告次数，按照目标指定增加或减少，并当相对于包括在具有目标指定的类别中的所有广告，均匀地和灵活地调整由灵活调整引起的、没有目标指定的类别的广告再现次数的不足或过多，以便保持调整的广告再现次数与类别的总次数之比不变，可以通过将每个广告的广告再现次数除以该类别的剩余分配要求次数，计算每个广告的类别加权。

58.根据权利要求51-55的任何一项所述的信息分配方法，其中，计算计划分配次数的步骤把将通过如下步骤(i)-(v)计算的每个广告的广告再现次数除以该类别的分配要求次数获得的值取作那个广告类别的类别加权：

(i)从每种类别的最初分派的广告再现次数中取出与每种类别的单位调整量相对应的广告再现次数，其中单位调整量被定义为已经除以一个整数的、每种类别的最初分派的广告再现次数，以便每个广告的广告再现次数与每种类别的单位调整量之比变成与每个广告的广告再现次数与每种类别的总最初分派的广告再现次数之比相同；

(ii)通过按照目标指定增加或减少，调整具有目标指定的广告的广告再现次数，并通过相对于没有目标指定的类别中每个广告的广告再现次数的增加或减少调整，进行出现在广告再现次数中的不足或过多的均匀灵活调整；

(iii)在保持在灵活调整之后每种类别的每个广告的广告再现次数与总次数之比不变的同时，将灵活调整之后每种类别中每个广告的广告再现次数划分成适合单位调整量的部分和超出单位调整量的部分；

(iv)对超出单位调整量的每个广告的广告再现次数和包括在下一个单位调整量中的每个广告的广告再现次数的累计量重复(ii)到(iii)达整数次；

(v)在每次灵活调整中把通过累计适合每种类别的单位调整量的部分获得的每个广告的广告再现次数取作该类别中的广告再现次数。

59.根据权利要求51-55的任何一项所述的信息分配方法，其中，计算计划分配次数的步骤设置目标函数Z，目标函数Z包括每个广告的每种类别通过增加或减少调整的希望广告再现次数与实际广告再现次数之差，和使用数学规划方法来解决每个广告的每种类别的广告再现次数的组合，以便使目标函数Z的值最小化，和其中，通过把解出的每个广告的每种类别的广告再现次数除以该类别的分配要求次数，而计算的该广告类别的类别加权。

60.根据权利要求56-59的任何一项所述的信息分配方法，其中，按照指定的增加或减少指的是通过增加或减少广告再现次数的调整，以便当将增加或减少调整之前广告的广告次数与该类别中的总广告再现次数之比和增加或减少调整之后广告的广告再现次数与该类别中的总广告再现次数之比相比较时，达到指定的增加或减少比。

61.根据权利要求56-59的任何一项所述的信息分配方法，其中，按照调整指定的增加或减少调整指的是在通过增加或减少调整广告再现次数之后进行权利要求60的增加或减少调整，以便达到指定的增加或减少比。

62.根据权利要求51-61的任何一项所述的信息分配方法，其中，计算阻碍的步骤包括计算禁止日期系数、计算目标日期系数、计算禁止时间带系数、以及计算目标时间带系数，把这些计算计算的系数之积取作阻碍系数，和其中，该乘积的值是为了保持在时间间隔内的平均广告概率不变而确定的、下一个时间区域的计划分配次数与在当前时间区域结束时的剩余分配次数之比。

63.根据权利要求62所述的信息分配方法，其中，

在没有禁止指定的时间区域上均匀地分派在指定时间区域内指定禁止的广告的广告再现次数，对没有禁止指定的广告的广告再现次数进行增加或减少调整，以便与指定禁止时间区域和没有禁止指定的时间区域中的每个总计划广告次数一致，然后，通过将每个广告的所得广告再现次数除以该时间区域中剩余广告分配次数，以获得禁止系数；和

从具有没有目标指定时间区域的目标指定的广告的广告再现次数中均匀地获取在目标指定的时间区域中具有目标指定的广告的广告再现次数，以便按照目标指定增加，而在获取之后保持每个广告的广告再现次数与每个时间区域中的总次数不变，时间区域中的总广告再现次数通过增加或减少来调整，以便与那个时间区域中的计划广告再现次数一致，然后，通过将所得每个时间区域中每个广告的广告再现次数除以计划的时间间隔中剩余广告分配次数，以计算目标系数。

64.根据权利要求62所述的信息分配方法，其中，

在没有禁止指定的时间区域上均匀地分派在禁止指定时间区域内指定禁止的广告的广告再现次数，从没有禁止指定的广告的广告再现次数中进行均匀提取，而保持在没有禁止指定时间区域的时间区域中没有禁止指定的广告的广告再现次数的比不变，以便与分派的量相同，提取的广告再现次数用于补偿禁止指定时间区域中的不足，并通过将所得每个广告的广告再现次数除以那个时间区域中每个广告的剩余分配次数，以获得禁止系数；和

为了增加在目标指定的时间区域中具有目标指定的广告的广告再现次数，从具有没有目标指定时间区域的目标指定的广告的广告再现次数中进行均匀获取，而在获取之后保持目标指定的时间区域中每个广告的广告再现次数与总广告再现次数之比不变，通过包括在已经目标指定了与获取量相对应的广告再现次数的目标指定时间区域中的所有广告的次数补偿由获取引起的没有目标指定的时间区域中广告再现次数的不足，并通过将所得每个广告的广告再现次数除以在计划的时间间隔内剩余广告分配次数，获得目标系数。

65.根据权利要求62所述的信息分配方法，其中，把将通过如下步骤(i)-(v)计算的每个广告的广告再现次数除以在计划的时间间隔内剩余广告分配次数获得的值取作系数：

(i)把将每个时间区域的分配时段中剩余广告再现次数除以一个整数获得的量取作单位调整量，并从那个时间区域的剩余广告再现次数中提取与每个时间区域的单位调整量相对应的广告再现次数，以便每个广告的广告再现次数与单位调整量之比和每个广告的广告再现次数与每个时间区域中的总剩余广告再现次数之比相同；

(ii)按照调整指定进行在单位调整量内增加或减少具有调整指定的广告的广告再现次数的灵活调整，和在除了调整指定时间区域之外的时间区域内均匀地分配通过减少调整的广告再现次数，或从除了调整指定时间区域之外的时间区域中具有调整指定的广告再现次数中均匀地获取通过增加调整的广告再现次数；

(iii)在保持在灵活调整之后时间区域中每个广告的广告再现次数与总次数之比不变的同时，将灵活调整之后每个时间区域中每个广告的广告再现次数划分成适合单位调整量的部分和超出单位调整量的部分；

(iv)对超出单位调整量的每个广告的广告再现次数和包括在下一个单位调整量中的每个广告的广告再现次数的累计量重复(ii)到(iii)达整数次；

(v)把通过累计在每个时间区域内适合单位调整量的部分获得的每个广告的广告再现次数取作那个时间区域中的广告再现次数。

66.根据权利要求62所述的信息分配方法，其中，各种系数被取作通过设置目标函数Z，目标函数Z包括每个广告的每种类别的广告再现次数和通过按照调整指定增加或减少调整的希望广告再现次数之差，使用数学规划方法来解决每个广告的每种类别的广告再现次数的组合，以便使目标函数Z的值最小化，并把所得的每个广告的每种类别的广告再现次数除以在计划的时间间隔内的剩余广告分配次数获得的值。

67.根据权利要求63-66的任何一项所述的信息分配方法，其中，按照调整指定的增加或减少调整是广告再现次数的增加或减少调整，以便当将调整之前的广告再现次数与该时间区域中的总次数之比和调整之后的广告再现次数与总次数之比相比较时，达到指定的增加或减少比。

68.根据权利要求63-66的任何一种的信息分配方法，其中，按照调整指定的增加或减少调整是在进行广告再现次数的增加或减少调整之后，权利要求67的增加和减少调整，以便达到指定的增加或减少比。

69.根据权利要求51-68的任何一项所述的信息分配方法，其中，每当进行随机提取时，如果提取在前一次已经提取或达到分配次数上限的广告，那么，使那时的提取结果无效，并再次进行随机提取。

70.根据权利要求51-69的任何一项所述的信息分配方法，其中，该方法包括如下步骤：进一步存储每个广告材料以秒为单位的时段大小和每个视频内容的时段模式，并且还存储每个广告以秒为单位的时段大小的系数，它已经被相乘，以便可以从时段模式和每个广告材料的秒数的组合模式的决策树中获得不依赖于以秒为单位的时段大小的大小的提取概率；和其中，

生成分配表的步骤进一步包括当进行随机提取时，按照相应时段模式和每个广告材料的以秒为单位的时段大小的组合，有选择地读取以秒为单位的时段大小，以便提取概率被调整成原提取概率与以秒为单位的时段大小的系数之积的广告概率。

71.根据权利要求51-69的任何一项所述的信息分配方法，其中，广告时段条件数据库进一步存储每个广告以秒为单位的时段大小和每个视频内容的时段模式，该方法包括如下步骤：

利用时段模式和每个广告材料的秒数的组合模式的决策树，计算在每个广告时段的每个第一次提取时每个广告材料的预期提取值；

根据各自的期望值，计算与每个广告材料的计划分配次数成正比的加权；和

在每个广告时段的第一次提取时，将每个广告材料的原提取概率乘以加权，并调整以秒为单位的时段大小的提取概率。

72.根据权利要求51-69的任何一项所述的信息分配方法，其中，广告时段条件数据库进一步存储每个广告材料以秒为单位的时段大小和每个视频内容的时段模式，和其中，该方法包括如下步骤：

针对在广告表内的所有广告材料，计算广告秒数的期望值；

根据以秒为单位的时段大小和每个广告的广告秒数的期望值，计算其中将以秒为单位的时段大小取作期望值的提取频率；和

对于每个广告时段，以计算的提取频率进行随机提取。

73.根据权利要求51-69的任何一项所述的信息分配方法，其中，广告时段条件数据库进一步存储每个广告材料以秒为单位的时段大小和每个视频内容的时段模式，和其中，该方法包括如下步骤：

针对在广告表内的所有广告材料，计算广告秒数的期望值；

根据以秒为单位的时段大小的值和每个广告以秒为单位的时段大小的期望值，计算其中将每个广告以秒为单位的时段大小的值取作期望值的提取频率；

根据时段模式和广告材料秒数的组合模式，生成提取频率的决策树和安排不满足容许时段极限的分支；

根据安排的决策树计算以秒为单位的时段大小的系数；并且，

调整以秒为单位的时段大小的提取概率，其中，每个广告材料的提取概率是原提取概率与以秒为单位的时段大小的系数的乘积。

74.根据权利要求51-73的任何一项所述的信息分配方法，其中，该方法包括存储有关每个广告的指定媒体种类、视频内容种类的指定、和广告时段种类的信息；和其中，

判断类别的步骤在进行类别判断时，还判断作出观看请求的观众终端的信息媒体种类、观看请求的视频内容种类、和相应的广告时段种类作出判断，和包括事先提供这些种类的广告表；和

选择广告表的步骤在作出上述类别是那个种类的判断时，选择那个种类的种类专用广告表。

75.一种使计算机执行根据权利要求51-74所述的方法的任何一个的步骤的程序。

76.一种可以使权利要求75的程序变成计算机可读以执行该程序的信息记录媒体。

77.一种可以在信息网络内传送权利要求75的程序以执行该程序的信息传送媒体。

Images