广告插入装置、广告插入方法及存储介质

摘要

通过定义目标函数和限制表达式，并通过对由目标函数和限制表达式组成的广告信息的选择条件作为数学规划分配问题来求解，将广告信息有选择地插入到预先定义的广告插入帧中，以致所获得的利益更大，其中，目标函数用于使插入到广告插入帧的广告信息成本价值最大，限制表达式用于限制所要插入的广告信息的总长度等于广告插入帧的长度。结果，在活动图像的流传递中，能够有选择地将广告信息插入到内容中的每个广告插入帧中。

主权项

1.一种用于从多个具有成本的候选广告中选择广告信息的广告插入装置，这些候选广告每个都用于插入到内容的空隙中，该广告插入装置包括：一选择条件建立部件，用于建立作为选择条件的目标函数和限制表达式，所述目标函数是用来使要插入到空隙中的广告所包含的总的成本价值达到最大，所述限制表达式是用来均衡要插入的所述广告的总长度和所述空隙的长度；以及一广告信息选择部件，用于利用线性规划来求解已建立的选择条件，从而从所述多个候选广告中选择要插入到所述空隙中的所述广告信息。