CN113554458A - 一种对象推送方法和装置、电子设备和存储介质 - Google Patents

Abstract

本申请涉及一种对象推送方法和装置、电子设备和存储介质，其中，该方法包括：按照第一对象集合中的各个第一对象的串行排列次序，从第一对象集合中确定出占用目标曝光时间的第一目标对象；在目标曝光时间中存在未被占用的剩余曝光时间的情况下，从第二对象集合中确定出占用剩余曝光时间的第二目标对象；按照占用所述目标曝光时间中的可用曝光时间片的顺序依次向终端设备推送所述第一目标对象和/或所述第二目标对象。本申请可以避免相关技术中采用对高优先级对象以及低优先级对象进行并行请求，并且当该高优先级对象不占用可用曝光时间片时，导致的可用曝光时间片被空出，进而影响填充率的情况。

Description

一种对象推送方法和装置、电子设备和存储介质

技术领域

本申请涉及互联网技术领域，尤其涉及一种对象推送方法和装置、电子设备和存储介质。

背景技术

在广告交易平台中，传统的请求广告方式为并行一起发出请求，等待返回广告信息。这种方式简单易控制，但无法适用复杂的广告业务需求。例如，高优先级的广告具有独占性，一旦该广告的提供方返回确认推送该广告时，则必定会出这个广告。由于多个高优先级的广告之间容易造成冲突，因此，相关技术中一次只请求一个高优先级的广告。一旦没有返回广告，则为该广告预留的位置被空出，这个位置无广告填充。

由此可见，相关技术中的对象(例如，广告)推送方式，存在预留位置易被空置导致的资源浪费的问题。

发明内容

为了解决相关技术中的对象推送方式存在预留位置易被空置导致的资源浪费的技术问题，本申请提供了一种对象推送方法和装置、电子设备和存储介质。

第一方面，本申请实施例提供了一种对象推送方法，包括：

按照第一对象集合中的各个第一对象的串行排列次序，从第一对象集合中确定出占用目标曝光时间的第一目标对象，其中，每个所述第一目标对象占用所述目标曝光时间中的至少一个可用曝光时间片；

在所述目标曝光时间中存在未被占用的剩余曝光时间的情况下，从第二对象集合中确定出占用所述剩余曝光时间的第二目标对象，其中，每个所述第二目标对象占用所述剩余曝光时间中的至少一个可用曝光时间片；

按照占用所述目标曝光时间中的可用曝光时间片的顺序依次向终端设备推送所述第一目标对象和/或所述第二目标对象。

可选地，如前述的方法，在所述从第一对象集合中确定出占用目标曝光时间的第一目标对象之前，所述方法还包括：

按照各个所述第一对象的优先级由高至低的顺序对各个所述第一对象进行串行排列，得到各个所述第一对象的所述串行排列次序。

可选地，如前述的方法，所述按照第一对象集合中的各个第一对象的串行排列次序，从第一对象集合中确定出占用目标曝光时间的第一目标对象包括：

循环执行以下步骤，直到距离截止时间的剩余时长短于预设时长或不存在剩余的曝光时间片：

按照各个所述第一对象的串行排列次序，从所述第一对象集合中未被选取过的所述第一对象选取出至少一个第一候选对象，其中，至少一个所述第一候选对象所需占用的可用曝光时间片的总数量小于或等于所述目标曝光时间中当前未被占用的可用曝光时间片的数量；

分别从各个所述第一候选对象的提供方获取各个所述第一候选对象的第一确认结果，其中，所述第一确认结果用于指示是否推送所述第一候选对象；

根据获取到的所有所述第一确认结果，在至少一个所述第一候选对象中确定出当前轮次中的所述第一目标对象；

其中，所述截止时间为向所述终端设备推送所述第一目标对象和/或所述第二目标对象的起始时间。

可选地，如前述的方法，所述按照各个所述第一对象的串行排列次序，从所述第一对象集合中未被选取过的所述第一对象选取出至少一个第一候选对象包括：

按照各个所述第一对象的串行排列次序、各个所述第一对象所占用的可用曝光时间片的数量、以及所述目标曝光时间中当前未被占用的可用曝光时间片的数量和位置，从所述第一对象集合中未被选取过的所述第一对象选取出至少一个第一候选对象，其中，在所述第一候选对象为长时间目标对象的情况下，所述第一候选对象占用连续的多个可用曝光时间片，所述长时间目标对象为时长超过一个可用曝光时间片的时长的对象。

可选地，如前述的方法，所述从第二对象集合中确定出占用所述剩余曝光时间的第二目标对象包括：

在当前时间距离截止时间的剩余时长短于预设时长的情况下，基于所述剩余曝光时间包含的可用曝光时间片的数量，从所述第二对象集合中确定出占用所述剩余曝光时间的所述第二目标对象，其中，所述截止时间为向所述终端设备推送所述第一目标对象和/或所述第二目标对象的起始时间，所有所述第二目标对象需占用的可用曝光时间片的总数量小于或等于所述剩余曝光时间包含的可用曝光时间片的数量。

可选地，如前述的方法，所述基于所述剩余曝光时间包含的可用曝光时间片的数量，从所述第二对象集合中确定出占用所述剩余曝光时间的所述第二目标对象包括：

从所述第二对象集合中的各个第二对象的提供方并行获取各个所述第二对象的第二确认结果，其中，所述第二确认结果用于指示是否推送所述第二对象；

从确认推送的所述第二对象中确定出占用所述剩余曝光时间的所述第二目标对象。

可选地，如前述的方法，所述从确认推送的所述第二对象中确定出占用所述剩余曝光时间的所述第二目标对象包括：

按照确认推送的各个所述第二对象的优先级以及确定推送的各个所述第二对象所占用的可用曝光时间片的数量，从确认推送的各个所述第二对象中确定出占用所述剩余曝光时间的所述第二目标对象。

第二方面，本申请实施例提供了一种对象推送装置，包括：

第一确定模块，用于按照第一对象集合中的各个第一对象的串行排列次序，从第一对象集合中确定出占用目标曝光时间的第一目标对象，其中，每个所述第一目标对象占用所述目标曝光时间中的至少一个可用曝光时间片；

第二确定模块，用于在所述目标曝光时间中存在未被占用的剩余曝光时间的情况下，从第二对象集合中确定出占用所述剩余曝光时间的第二目标对象，其中，每个所述第二目标对象占用所述剩余曝光时间中的至少一个可用曝光时间片；

推送模块，用于按照占用所述目标曝光时间中的可用曝光时间片的顺序依次向终端设备推送所述第一目标对象和/或所述第二目标对象。

第三方面，本申请实施例提供了一种电子设备，包括：处理器、通信接口、存储器和通信总线，其中，所述处理器、通信接口和存储器通过通信总线完成相互间的通信；

所述存储器，用于存放计算机程序；

所述处理器，用于执行所述计算机程序时，实现如前述任一项所述的方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，所述存储介质包括存储的程序，其中，所述程序运行时执行如前任一项所述的方法。

本申请实施例提供的上述技术方案与现有技术相比具有如下优点：

本申请实施例提供的该方法，通过按照串行排列次序在第一对象集合的所有第一对象中确定出第一目标对象，并在确定第一目标对象占用的可用曝光时间片的基础上，再确定第二目标对象在剩余曝光时间中占用的可用曝光时间；进而可以使目标曝光时间中的每个可用曝光时间都被占用。可以避免相关技术中采用对高优先级对象以及低优先级对象进行并行请求，并且当该高优先级对象不占用可用曝光时间片时，导致的可用曝光时间片被空出，进而影响填充率的情况。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的一种对象推送方法的流程图；

图2为本申请另一实施例提供的一种对象推送方法的流程图；

图3为本申请实施例提供的一种对象推送装置的框图；

图4为本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请的一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

根据本申请实施例的一个方面，提供了一种对象推送方法。可选地，在本实施例中，上述对象推送方法可以应用于的由终端和服务器所构成的硬件环境中。服务器通过网络与终端进行连接，可用于为终端或终端上安装的客户端提供服务(如广告推送服务、应用服务等)，可在服务器上或独立于服务器设置数据库，用于为服务器提供数据存储服务。

上述网络可以包括但不限于以下至少之一：有线网络，无线网络。上述有线网络可以包括但不限于以下至少之一：广域网，城域网，局域网，上述无线网络可以包括但不限于以下至少之一：WIFI(Wireless Fidelity，无线保真)，蓝牙。终端可以并不限定于为PC、手机、平板电脑等。

本申请实施例的资源分配方法可以由服务器来执行，也可以由终端来执行，还可以是由服务器和终端共同执行。其中，终端执行本申请实施例的属性信息的获取方法也可以是由安装在其上的客户端来执行。

以由服务器来执行本实施例中的对象推送方法为例，图1为本申请实施例提供的一种对象推送方法，该方法包括如下所述的步骤：

步骤S101，按照第一对象集合中的各个第一对象的串行排列次序，从第一对象集合中确定出占用目标曝光时间的第一目标对象，其中，每个第一目标对象占用目标曝光时间中的至少一个可用曝光时间片。

本实施例中的对象推送方法可以应用于具有媒体资源推送的场景；例如，线上广告推送，也可以是其他场景。以线上广告推送为例，可以根据目标曝光时间中的可用曝光时间片的数量，确定占用可用曝光时间片的高优先级广告(即，第一目标对象)和低优先级广告(即，第二目标对象)。

服务器可以获取由目标客户端发起的对象获取请求，目标客户端运行于终端设备上，该目标客户端可以是用于播放视频资源的客户端(即，视频客户端)或进行网页浏览的客户端(即，浏览器)，或者是提供其他服务的客户端。可选地，该客户端可以是安装在终端设备上的应用程序，也可以是网页客户端。当目标客户端向服务器发出对象获取请求时，服务器即可判断目标客户端可以提供曝光机会。

服务器在接收到对象获取请求之后，可以确定目标客户端提供的曝光机会的目标曝光时间。目标曝光时间可以是该曝光机会所能够提供的总曝光时长，例如，进行广告播放的总时长。由于在一般情况下，为了便于进行广告的分发，每个广告的时长都是固定的(例如，10秒，15秒，或30秒等等)，因此，在获取目标曝光时间之后，可以按照每个广告的最小时长确定该目标曝光时间中包括的可用曝光时间片。

可用曝光时间片，可以是对目标曝光时间按时序进行划分得到的时间片段。例如，当目标曝光时间为1分15秒，每个可用曝光时间片的时长为15秒时，目标曝光时间可以被划分成5个可用曝光时间片：可用曝光时间片1(第0s至第15s)、可用曝光时间片2(第16s至第30s)、可用曝光时间片3(第31s至第45s)、可用曝光时间片4(第46s至第60s)、可用曝光时间片5(第61s至第75s)。

在确定可用曝光时间片之后，即可确定占用各个可用曝光时间片的目标对象(例如，广告)，以确定最终的对象分发策略。待分发的目标对象可以包括：属于第一对象集合的第一对象，和属于第二对象集合的第二对象，其中，第一对象可以是高优先级的目标对象(例如，高优先级广告)，第二对象可以是低优先级的目标对象(例如，低优先级广告)。

第一对象集合中可以包含至少一个第一对象。至少一个第一对象可以按照预设的排列规则进行串行排列，得到至少一个第一对象的串行排列次序。该串行排列次序可以是请求各个第一对象的提供方确定是否推送对应的第一对象的次序。

对于第一对象集合，服务器可以按照各个第一对象的串行排列次序，确定出占用目标曝光时间的第一目标对象，即，确定通过第一对象集中的第一对象如何占用目标曝光时间的可用曝光时间片。确定出的每个第一目标对象可以占用目标曝光时间中对应位置上的至少一个可用曝光时间片。

例如，在目标终端发出广告获取请求之后，服务器获取该广告获取请求对应的目标曝光时间(例如，75s)。确定该目标曝光时间中的可用曝光时间片(例如，可用曝光时间片1(第0s至第15s)、可用曝光时间片2(第16s至第30s)、可用曝光时间片3(第31s至第45s)、可用曝光时间片4(第46s至第60s)、可用曝光时间片5(第61s至第75s)。)在高优先级广告集合(即，第一对象集合)中确定出占用各个可用曝光时间片的目标高优先级广告(即，第一目标对象)。

示例性地，当高优先级广告集合(即，第一对象集合)中存在6个目标高优先级广告(广告1、广告2、广告3、广告4、广告5、广告6)，且每个目标高优先级广告的时长均为15秒时，可以按照串行排列次序先确定广告1是否占用可用曝光时间片1，当确定广告1占用可用曝光时间片1时,确定广告2是否占用可用曝光时间片2，当确定广告1不占用可用曝光时间片1时，按照串行排列次序确定广告2是否占用可用曝光时间片1，按此循环直至满足停止确认条件(例如，到达截止确认时间等等)之后，确定出所有第一目标对象。

步骤S102，在目标曝光时间中存在未被占用的剩余曝光时间的情况下，从第二对象集合中确定出占用剩余曝光时间的第二目标对象，其中，每个第二目标对象占用剩余曝光时间中的至少一个可用曝光时间片。

在从第一对象集合中确定出占用目标曝光时间的第一目标对象之后，即可确定目标曝光时间中，是否存在未被占用的可用曝光时间片，即，剩余曝光时间。

剩余曝光时间可以是当第确定二目标对象占用剩余曝光时间中的可用曝光时间片时，目标曝光时间中未被占用的时间段。例如，当目标曝光时间为75s，已被占用的曝光时间为45s时，则剩余曝光时间为30s。由于第一目标对象占用的是以可用曝光时间片为单位对目标曝光时间进行占用的，因此剩余曝光时间中也包括至少一个可用曝光时间片，并且第二对象集合中的对象也以可用曝光时间片为单位对剩余曝光时间进行占用。

第二目标对象可以是第二对象集合中占用剩余曝光时间中至少一个可用曝光时间片的第二对象，一般情况下，第二对象集合中包括至少一个第二对象，第二对象可以是低优先级广告。

例如，在确定高优先级广告占用的可用曝光时间片之后，即可确定目标曝光时间中未被高优先级广告占用的剩余曝光时间，并确定剩余曝光时间中的可用曝光时间片，然后基于预设的对低优先级广告(即，第二对象)进行选择的选择策略(例如，按照各个低优先级广告的优先级进行选择，按照各个低优先级广告的确认占用的时间进行选择等等)，从低优先级广告集合(即，第二对象集合)中选择得到目标低优先级广告(即，第二目标对象)，并使各个第二目标对象占用各个剩余曝光时间中的可用曝光时间片。

步骤S103，按照占用目标曝光时间中的可用曝光时间片的顺序依次向终端设备推送第一目标对象和/或第二目标对象。

在确定第一目标对象和/或第二目标对象的同时，可以确定各个第一目标对象占用的可用曝光时间片和/或第二目标对象占用的可用曝光时间片。

按照占用目标曝光时间中的可用曝光时间片的顺序依次向终端设备推送第一目标对象和/或第二目标对象，可以是按照各个目标对象(即，第一目标对象或第二目标对象)占用的可用曝光时间片的由先至后的顺序(即，各个可用曝光时间片在可用曝光时间中的顺序)，将各个目标对象逐个向终端设备推送各个对象，也可以是将各个目标对象进行排序后，将所有对象的打包文件推送至终端设备。

例如，当通过步骤S101确定目标曝光时间中的可用曝光时间片均被第一目标对象占用时，则可按照各个第一目标对象的优先级，将所有第一目标对象按照占用目标曝光时间中的可用曝光时间片的顺序，推送至终端设备。

当通过步骤S101确定目标曝光时间中的部分可用曝光时间片被第一目标对象占用(例如，可用曝光时间中包括5个可用曝光时间片，第一目标对象占用其中的3个可用曝光时间片)时，通过步骤S102确定占用剩余曝光时间中的可用曝光时间片的第二目标对象，然后将第一目标对象和第二目标对象按照占用目标曝光时间中的可用曝光时间片的顺序，推送至终端设备。

当通过步骤S101确定第一对象集合中不存在占用目标曝光时间中可用曝光时间片的第一目标对象时，则剩余曝光时间与目标曝光时间一致，因此，通过步骤S102可以确定占用剩余曝光时间中的可用曝光时间片的第二目标对象，相当于通过第二目标对象占用了目标曝光时间中的所有可用曝光时间片，然后将第二目标对象按照占用目标曝光时间中的可用曝光时间片的顺序，推送至终端设备。

通过本实施例中的方法，通过按照串行排列次序在第一对象集合的所有第一对象中确定出第一目标对象，并在确定第一目标对象占用的可用曝光时间片的基础上，再确定第二目标对象在剩余曝光时间中占用的可用曝光时间；进而可以使目标曝光时间中的每个可用曝光时间都被占用。可以避免相关技术中采用对高优先级对象以及低优先级对象进行并行请求，并且当该高优先级对象不占用可用曝光时间片时，导致的可用曝光时间片被空出，进而影响填充率的情况。

作为一种可选的实施方式，如前述的方法，在从第一对象集合中确定出占用目标曝光时间的第一目标对象之前，该方法还包括如下所述的步骤：

步骤S201，按照各个第一对象的优先级由高至低的顺序对各个第一对象进行串行排列，得到各个第一对象的串行排列次序。

在刚获取各个第一对象时，各个第一对象之间不存在关联性，若随机对各个第一对象进行串联，则会导致后期通过第一目标对象对可用曝光时间片进行占用时，出现无序的情况。同时，即使都是第一对象集合中的元素，各个第一对象之间也有优先级的差异，而优先级高的，一般需要被优先推送至可用曝光展示位，因此，可以按照第一对象集合中各个第一对象的优先级由高至低的顺序对各个第一对象进行串行排列，得到各个第一对象的串行排列次序。

例如，可以先确定各个高优先级广告(即，第一对象)的优先级，可选的，优先级可以通过评分进行表征，并且评分越高优先级越高。因此，可以按照优先级的大小对各个高优先级广告进行串行排列之后，得到各个高优先级广告的串行排列次序。

作为一种可选的实施方式，如前述的方法，按照第一对象集合中的各个第一对象的串行排列次序，从第一对象集合中确定出第一目标对象包括如下所述的步骤：

循环执行以下步骤，直到距离截止时间的剩余时长短于预设时长或不存在剩余的曝光时间片，截止时间为向所述终端设备推送第一目标对象和/或第二目标对象的起始时间：

步骤S301，按照各个第一对象的串行排列次序，从第一对象集合中未被选取过的第一对象选取出至少一个第一候选对象，其中，至少一个第一候选对象所需占用的可用曝光时间片的总数量小于或等于目标曝光时间中当前未被占用的可用曝光时间片的数量；

服务器在接收到对象获取请求之后，便触发确认第一对象集合中需要占用可用曝光时间片的第一目标对象。由于第一对象集合中的第一对象是串行排列的，因此可以在距离截止时间的剩余时长不短于预设时长或存在剩余的曝光时间片的情况下，通过在第一对象集合中确定上一轮被选择的最后一个第一对象，确定当前轮次中的第一个第一候选对象，然后基于可用曝光时间片的数量，以第一个第一候选对象为起点，按照串行排列次序，选择得到至少一个第一候选对象，其中，截止时间为向终端设备推送第一目标对象和/或第二目标对象的起始时间，预设时长可以根据应用场景进行调整，例如：200ms。

由于一般情况下，每个可用曝光时间片的时长都相同，因此确定可用曝光时间片的数量等价于确定剩余可用曝光时间；在按照串行排列次序进行第一候选对象的选择时，每选择一个第一候选对象，可以获取该第一候选对象的播放时长，并确定该第一候选对象需占用的曝光时间片的数量，同时对剩余的可用曝光时间片的数量进行更新，按此循环，直至剩余的可用曝光时间片的数量为0，或者剩余的可用曝光时间片的数量不满足下一个第一候选对象所需的曝光时间片的数量。

例如，当前未被占用的可用曝光时间片的数量为5时，若第一对象集合中未被选取过的第一对象按序排列依次为：第一对象a，第一对象b，第一对象c，第一对象d，第一对象e时。

当第一对象a，第一对象b，第一对象c，第一对象d，第一对象e分别需要占用一个曝光时间片时，则在将第一对象a作为第一候选对象之后，还剩余4个可用曝光时间片，按此循环，在将第一对象e作为第一候选对象之后，可用曝光时间片的数量为0；因此选择得到第一对象a，第一对象b，第一对象c，第一对象d，第一对象e作为第一候选对象。

当第一对象a，第一对象b，第一对象c，第一对象e分别需要占用一个曝光时间片，而第一对象d需要占用两个曝光时间片时，在将第一对象d作为第一候选对象之后，可用曝光时间片的数量已经为0，则第一对象e无法作为第一候选对象。

当第一对象a，第一对象b，第一对象c，第一对象d分别需要占用一个曝光时间片，而第一对象e需要占用两个曝光时间片时，在将第一对象e作为第一候选对象之后，可用曝光时间片的数量为1，此时可用曝光时间片的数量少于第一对象e所需的曝光时间片的数量，则第一对象e也无法作为第一候选对象。

步骤S302，分别从各个第一候选对象的提供方获取各个第一候选对象的第一确认结果，其中，第一确认结果用于指示是否推送第一候选对象。

在一般情况下，第一对象可以预先由提供方上传至服务器中建立的平台或服务器对接的平台。在服务器确认第一候选对象之后，即可与第一候选对象的提供方(例如，终端、服务器)进行确认，以获取各个第一候选对象的第一确认结果；可选的，第一确认结果可以是一下之一：指示推送第一候选对象，或者不推送第一候选对象。

例如，在服务器确认第一候选对象之后，获取各个第一候选对象的提供方的通信方式，通过该通信方式与提供方建立连接，并通过该连接向提供方发送询问信息(用于询问是否向终端设备推送第一候选对象)；提供方可以根据询问信息反馈第一确认结果。

步骤S303，根据获取到的所有第一确认结果，在至少一个第一候选对象中确定出当前轮次中的第一目标对象。

在获取第一确认结果之后，即可根据第一确认结果判断各个第一候选对象是否需要占用至少一个可用曝光时间片，并作为第一目标对象。

例如，当一个第一候选对象的第一确认结果为指示推送该第一候选对象时，则将该第一候选对象作为第一目标对象；当一个第一候选对象的第一确认结果为指示不推送该第一候选对象时，则将该第一候选对象退回，不作为第一目标对象。

在执行以上步骤S301至S303之后，即可确定当前轮次中的第一目标对象，在当前轮次过程中，存在至少一个第一候选对象被退回，未占用预分配的可用曝光时间片的情况下，则还存在剩余的曝光时间片，继续按照步骤S301至S303确认占用剩余的曝光时间片的第一目标对象，按此循环直到距离截止时间的剩余时长短于预设时长或不存在剩余的曝光时间片。

例如，当存在可用曝光时间片1、可用曝光时间片2、可用曝光时间片3、可用曝光时间片4、可用曝光时间片5，且在当前轮次中，可用曝光时间片3、可用曝光时间片4对应的第一候选对象确认不占用上述时间片时，则按照各个第一候选对象的优先级，将预占用可用曝光时间片5的第一候选对象调整为预占用可用曝光时间片3；并且剩余的曝光时间片为可用曝光时间片4、可用曝光时间片5；在下一轮次中，则进行占用可用曝光时间片4、可用曝光时间片5的第一目标对象的确定。

通过本实施例中的方法，当第一对象集合中对象的优先级高于第二对象集合中对象的优先级时，可以在距离截止时间的剩余时长不短于预设时长或存在剩余的曝光时间片的情况下，循环判断是否存在用于占用可用曝光时间片的第一目标对象，进而可以有效保障高优先级的第一对象可以优先占用可用曝光时间片，进而可以提高了第一对象对曝光时间片的填充率。

作为一种可选的实施方式，如前述的方法，按照各个第一对象的串行排列次序，从第一对象集合中未被选取过的第一对象选取出至少一个第一候选对象包括：

按照各个第一对象的串行排列次序、各个第一对象所占用的可用曝光时间片的数量、以及目标曝光时间中当前未被占用的可用曝光时间片的数量和位置，从第一对象集合中未被选取过的第一对象选取出至少一个第一候选对象，其中，在第一候选对象为长时间目标对象的情况下，第一候选对象占用连续的多个可用曝光时间片，长时间目标对象为时长超过一个可用曝光时间片的时长的对象。

在一般情况下，为了便于对目标对象的分配，每个目标对象的时长为可用曝光时间片的时长的N倍(例如，1倍，2倍等等)，当一些特殊情况，例如，目标曝光时间中的某一预占用曝光时间片被一对象A预占用，导致各个曝光时间片之间可能存在时序上不相连的情况；若此时，一长时间目标对象占用的可用曝光时间片位于预占用曝光时间片的时序的两侧时，则会导致该长时间目标对象的展示效果受到极大的影响。

首先按照各个第一对象的串行排列次序确定当前需分配的第一候选对象。

其次，在第一候选对象为长时间目标对象的情况下，确定第一候选对象占用连续的多个可用曝光时间片，可以确定作为长时间目标对象的第一候选对象所需占用的可用曝光时间片的数量N；再确定未分配给第一对象集合中的任一个第一对象的可用曝光时间片，并从中确定时序上相连的N个可用曝光时间片；最后将该N个可用曝光时间片分配给为长时间目标对象的第一候选对象。

例如，当一目标设备提供的曝光时长为75s，该曝光时长中的曝光时间片包括曝光时间片1(0s至15s)、曝光时间片2(16s至30s)、曝光时间片3(31s至45s)、曝光时间片4(46s至60s)、曝光时间片5(61s至75s)。其中，曝光时间片2被对象A预占用，因此，该目标曝光时间实际上为0s至15s，以及31s至75s；可用曝光时间片为：曝光时间片1(0s至15s)、曝光时间片3(31s至45s)、曝光时间片4(46s至60s)和曝光时间片5(61s至75s)；当第一候选对象A为长时间目标对象，且时长为30s时，若使第一候选对象A占用曝光时间片1(0s至15s)和曝光时间片3(31s至45s)，则会存在第一候选对象A在时序上不连续的情况，因此需要指定时序上连续的曝光时间片3(31s至45s)和曝光时间片4(46s至60s)，或者曝光时间片4(46s至60s)和曝光时间片5(61s至75s)给第一候选对象A，以使其能够占用时序上连续的两个可用曝光时间片。

通过本实施例中的方法，可以在目标曝光时间在时序上不连续，且存在长时间目标对象的情况下，给长时间目标对象分配一个时序上连续的时间段(即，多个连续的可用曝光时间片)，以使长时间目标对象可以得到正常的展示效果。

作为一种可选的实施方式，如前述的方法，从第二对象集合中确定出占用剩余曝光时间的第二目标对象包括如下所述步骤：

步骤S401，在当前时间距离截止时间的剩余时长短于预设时长的情况下，基于剩余曝光时间包含的可用曝光时间片的数量，从第二对象集合中确定出占用剩余曝光时间的第二目标对象，其中，截止时间为向终端设备推送第一目标对象和/或第二目标对象的起始时间，所有第二目标对象需占用的可用曝光时间片的总数量小于或等于剩余曝光时间包含的可用曝光时间片的数量。

由前述实施例可知，优先让第一对象集合中的第一目标对象占用可用曝光时间片，但是，由于对第一对象进行确认是串行进行的，可能会存在多轮确定的情况，确认的轮次越多，所占用的时间越长，而一般情况下，需要在终端设备发出获取请求的预设时间段内返回第一目标对象和/或第二目标对象；因此，在当前时间距离截止时间的剩余时长短于预设时长(例如，200ms)的情况下，需要确认占用剩余曝光时间包含的可用曝光时间片的对象，以免造成可用曝光时间片浪费的情况。

在当前时间距离截止时间的剩余时长短于预设时长的情况下，可以按照前述实施例中步骤S102中的方法确定出占用剩余曝光时间的第二目标对象，在此不再进行赘述。

通过本实施例中的方法，可以在当前时间距离截止时间的剩余时长较短的情况下，通过第二对象集合中的第二目标对象占用剩余曝光时间包含的可用曝光时间片，进而可以避免因为长时间未能确认占用剩余曝光时间包含的可用曝光时间片的第一目标对象，导致剩余曝光时间包含的可用曝光时间片浪费的情况。

如图2所示，作为一种可选的实施方式，如前述的方法，基于剩余曝光时间包含的可用曝光时间片的数量，从第二对象集合中确定出占用剩余曝光时间的第二目标对象包括如下所述步骤：

步骤S501，从第二对象集合中的各个第二对象的提供方并行获取各个第二对象的第二确认结果，其中，第二确认结果用于指示是否推送第二对象；

在一般情况下，第二对象可以预先由提供方上传至服务器中建立的平台或服务器对接的平台。在服务器确认第一目标对象并且还存在剩余曝光时间的情况下，即可与第二对象的提供方(例如，终端、服务器)进行确认，以获取各个第二对象的第二确认结果；可选的，第二确认结果可以是以下之一：指示推送第二候选对象，或者不推送第二候选对象。

例如，在服务器确认第一目标对象并且还存在剩余曝光时间的情况下，获取各个第二对象的提供方的通信方式，通过该通信方式与第二对象的提供方建立连接，并通过该连接向第二对象的提供方发送询问信息(用于询问是否向终端设备推送第二对象)；提供方可以根据询问信息反馈第二确认结果。

步骤S502，从确认推送的第二对象中确定出占用剩余曝光时间的第二目标对象。

在获取第二确认结果之后，服务器即可根据第二确认结果判断各个第二对象是否有意愿占用至少一个可用曝光时间片，并作为第二目标对象。

例如，当一个第二对象的第二确认结果为指示推送该第二对象时，则将该第二对象作为第二目标对象；当一个第二对象的第二确认结果为指示不推送该第二对象时，则不将该第二对象作为第二目标对象。

在执行以上步骤S501至S502之后，即可通过第二目标对象对剩余曝光时间包含的可用曝光时间片进行占用，可以避免目标曝光时间包含的可用曝光时间片中出现空置的情况，进而可以有效提高目标曝光时间的填充率。

作为一种可选的实施方式，如前述的方法，所述步骤S502从确认推送的第二对象中确定出占用剩余曝光时间的第二目标对象包括：

按照确认推送的各个所述第二对象的优先级以及确定推送的各个所述第二对象所占用的可用曝光时间片的数量，从确认推送的各个所述第二对象中确定出占用所述剩余曝光时间的所述第二目标对象。

当确认推送的第二对象的所需占用的曝光时间片的数量，超过剩余曝光时间包含的可用曝光时间片的数量时，需要从确认推送的第二对象中进一步进行筛选得到第二目标对象。

可选的，按照各个确认推送的第二对象的优先级，对确认推送的第二对象按照优先级由高至低的顺序，筛选得到第二候选对象；按照确定推送的各个第二对象所占用的可用曝光时间片的数量，可以是当第二候选对象中存在所需占用M个可用曝光时间片的第二长时间候选对象时，M为大于等于2的整数，从剩余曝光时间中选择得到连续的M个可用曝光时间片被第二长时间候选对象占用，当不存在连续的M个可用曝光时间片时，则可跳过该第二长时间候选对象，按照优先级选择下一第二候选对象作为第二目标对象。

例如，在第二广告集合(即，第二对象集合)中，确认第二确认结果为指示推送的第二候选对象；确定每个第二候选对象的优先级；按照每个第二候选对象的优先级的由高至低的顺序，各个第二候选对象所占用的可用曝光时间片的数量以及剩余曝光时间片的数量，依次从所有第二候选对象中确定出占用剩余曝光时间包含的可用曝光时间片的第二目标对象，其中，第二目标对象的第二优先级高于或等于第二落选对象，第二落选对象为第二候选对象中未占用剩余曝光时间片的第二对象，且第二目标对象的时长为M个可用曝光时间片的时长时，第二目标对象占用的M个可用曝光时间片在时序上连续。

通过本实施例中的方法，可以筛选得到优先级较高的第二目标对象占用剩余曝光时间包含的可用曝光时间片；进而可以达到更好的推送效果。

如图3所示，根据本申请另一方面的一个实施例，还提供了一种对象推送装置，包括：

第一确定模块1，用于按照第一对象集合中的各个第一对象的串行排列次序，从第一对象集合中确定出占用目标曝光时间的第一目标对象，其中，每个所述第一目标对象占用所述目标曝光时间中的至少一个可用曝光时间片；

第二确定模块2，用于在所述目标曝光时间中存在未被占用的剩余曝光时间的情况下，从第二对象集合中确定出占用所述剩余曝光时间的第二目标对象，其中，每个所述第二目标对象占用所述剩余曝光时间中的至少一个可用曝光时间片；

推送模块3，用于按照占用所述目标曝光时间中的可用曝光时间片的顺序依次向终端设备推送所述第一目标对象和/或所述第二目标对象。

具体的，本发明实施例的装置中各模块实现其功能的具体过程可参见方法实施例中的相关描述，此处不再赘述。

作为一种可选的实施方式，如前述的装置，还包括：

排列模块，用于按照各个所述第一对象的优先级由高至低的顺序对各个所述第一对象进行串行排列，得到各个所述第一对象的所述串行排列次序。

具体的，本发明实施例的装置中各模块实现其功能的具体过程可参见方法实施例中的相关描述，此处不再赘述。

作为一种可选的实施方式，如前述的装置，所述第一确定模块1包括：

选取单元，用于按照各个所述第一对象的串行排列次序，从所述第一对象集合中未被选取过的所述第一对象选取出至少一个第一候选对象，其中，至少一个所述第一候选对象所需占用的可用曝光时间片的总数量小于或等于所述目标曝光时间中当前未被占用的可用曝光时间片的数量；

第一获取单元，用于分别从各个所述第一候选对象的提供方获取各个所述第一候选对象的第一确认结果，其中，所述第一确认结果用于指示是否推送所述第一候选对象；

第二获取单元，用于根据获取到的所有所述第一确认结果，在至少一个所述第一候选对象中确定出当前轮次中的所述第一目标对象；

循环执行以上单元，直到距离截止时间的剩余时长短于预设时长或不存在剩余的曝光时间片，其中，所述截止时间为向所述终端设备推送所述第一目标对象和/或所述第二目标对象的起始时间。

具体的，本发明实施例的装置中各模块实现其功能的具体过程可参见方法实施例中的相关描述，此处不再赘述。

作为一种可选的实施方式，如前述的装置，所述选取单元用于：

按照各个所述第一对象的串行排列次序、各个所述第一对象所占用的可用曝光时间片的数量、以及所述目标曝光时间中当前未被占用的可用曝光时间片的数量和位置，从所述第一对象集合中未被选取过的所述第一对象选取出至少一个第一候选对象，其中，在所述第一候选对象为长时间目标对象的情况下，所述第一候选对象占用连续的多个可用曝光时间片，所述长时间目标对象为时长超过一个可用曝光时间片的时长的对象。

具体的，本发明实施例的装置中各模块实现其功能的具体过程可参见方法实施例中的相关描述，此处不再赘述。

作为一种可选的实施方式，如前述的装置，所述第二确定模块2用于：

在当前时间距离截止时间的剩余时长短于预设时长的情况下，基于所述剩余曝光时间包含的可用曝光时间片的数量，从所述第二对象集合中确定出占用所述剩余曝光时间的所述第二目标对象，其中，所述截止时间为向所述终端设备推送所述第一目标对象和/或所述第二目标对象的起始时间，所有所述第二目标对象需占用的可用曝光时间片的总数量小于或等于所述剩余曝光时间包含的可用曝光时间片的数量。

具体的，本发明实施例的装置中各模块实现其功能的具体过程可参见方法实施例中的相关描述，此处不再赘述。

作为一种可选的实施方式，如前述的装置，所述第一确定模块包括：

确认单元，用于从所述第二对象集合中的各个第二对象的提供方并行获取各个所述第二对象的第二确认结果，其中，所述第二确认结果用于指示是否推送所述第二对象；

第二目标对象确定单元，用于从确认推送的所述第二对象中确定出占用所述剩余曝光时间的所述第二目标对象。

具体的，本发明实施例的装置中各模块实现其功能的具体过程可参见方法实施例中的相关描述，此处不再赘述。

作为一种可选的实施方式，如前述的方法，所述第二目标对象确定单元用于：

按照确认推送的各个所述第二对象的优先级以及确定推送的各个所述第二对象所占用的可用曝光时间片的数量，从确认推送的各个所述第二对象中确定出占用所述剩余曝光时间的所述第二目标对象。

具体的，本发明实施例的装置中各模块实现其功能的具体过程可参见方法实施例中的相关描述，此处不再赘述。

根据本申请的另一个实施例，还提供一种电子设备，包括：如图4所示，电子设备可以包括：处理器1501、通信接口1502、存储器1503和通信总线1504，其中，处理器1501，通信接口1502，存储器1503通过通信总线1504完成相互间的通信。

存储器1503，用于存放计算机程序；

处理器1501，用于执行存储器1503上所存放的程序时，实现上述方法实施例的步骤。

上述电子设备提到的总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通信接口用于上述电子设备与其他设备之间的通信。

存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

本申请实施例还提供一种计算机可读存储介质，存储介质包括存储的程序，其中，程序运行时执行上述方法实施例的方法步骤。

需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅是本发明的具体实施方式，使本领域技术人员能够理解或实现本发明。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所申请的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种对象推送方法，其特征在于，包括：

按照第一对象集合中的各个第一对象的串行排列次序，从第一对象集合中确定出占用目标曝光时间的第一目标对象，其中，每个所述第一目标对象占用所述目标曝光时间中的至少一个可用曝光时间片；

在所述目标曝光时间中存在未被占用的剩余曝光时间的情况下，从第二对象集合中确定出占用所述剩余曝光时间的第二目标对象，其中，每个所述第二目标对象占用所述剩余曝光时间中的至少一个可用曝光时间片；

按照占用所述目标曝光时间中的可用曝光时间片的顺序依次向终端设备推送所述第一目标对象和/或所述第二目标对象。

2.根据权利要求1所述的方法，其特征在于，在所述从第一对象集合中确定出占用目标曝光时间的第一目标对象之前，所述方法还包括：

按照各个所述第一对象的优先级由高至低的顺序对各个所述第一对象进行串行排列，得到各个所述第一对象的所述串行排列次序。

3.根据权利要求1所述的方法，其特征在于，所述按照第一对象集合中的各个第一对象的串行排列次序，从第一对象集合中确定出占用目标曝光时间的第一目标对象包括：

循环执行以下步骤，直到距离截止时间的剩余时长短于预设时长或不存在剩余的曝光时间片：

按照各个所述第一对象的串行排列次序，从所述第一对象集合中未被选取过的所述第一对象选取出至少一个第一候选对象，其中，至少一个所述第一候选对象所需占用的可用曝光时间片的总数量小于或等于所述目标曝光时间中当前未被占用的可用曝光时间片的数量；

分别从各个所述第一候选对象的提供方获取各个所述第一候选对象的第一确认结果，其中，所述第一确认结果用于指示是否推送所述第一候选对象；

根据获取到的所有所述第一确认结果，在至少一个所述第一候选对象中确定出当前轮次中的所述第一目标对象；

其中，所述截止时间为向所述终端设备推送所述第一目标对象和/或所述第二目标对象的起始时间。

4.根据权利要求3所述的方法，其特征在于，所述按照各个所述第一对象的串行排列次序，从所述第一对象集合中未被选取过的所述第一对象选取出至少一个第一候选对象包括：

按照各个所述第一对象的串行排列次序、各个所述第一对象所占用的可用曝光时间片的数量、以及所述目标曝光时间中当前未被占用的可用曝光时间片的数量和位置，从所述第一对象集合中未被选取过的所述第一对象选取出至少一个第一候选对象，其中，在所述第一候选对象为长时间目标对象的情况下，所述第一候选对象占用连续的多个可用曝光时间片，所述长时间目标对象为时长超过一个可用曝光时间片的时长的对象。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述从第二对象集合中确定出占用所述剩余曝光时间的第二目标对象包括：

在当前时间距离截止时间的剩余时长短于预设时长的情况下，基于所述剩余曝光时间包含的可用曝光时间片的数量，从所述第二对象集合中确定出占用所述剩余曝光时间的所述第二目标对象，其中，所述截止时间为向所述终端设备推送所述第一目标对象和/或所述第二目标对象的起始时间，所有所述第二目标对象需占用的可用曝光时间片的总数量小于或等于所述剩余曝光时间包含的可用曝光时间片的数量。

6.根据权利要求5所述的方法，其特征在于，所述基于所述剩余曝光时间包含的可用曝光时间片的数量，从所述第二对象集合中确定出占用所述剩余曝光时间的所述第二目标对象包括：

从所述第二对象集合中的各个第二对象的提供方并行获取各个所述第二对象的第二确认结果，其中，所述第二确认结果用于指示是否推送所述第二对象；

从确认推送的所述第二对象中确定出占用所述剩余曝光时间的所述第二目标对象。

7.根据权利要求6所述的方法，其特征在于，所述从确认推送的所述第二对象中确定出占用所述剩余曝光时间的所述第二目标对象包括：

按照确认推送的各个所述第二对象的优先级以及确定推送的各个所述第二对象所占用的可用曝光时间片的数量，从确认推送的各个所述第二对象中确定出占用所述剩余曝光时间的所述第二目标对象。

8.一种对象推送装置，其特征在于，包括：

第一确定模块，用于按照第一对象集合中的各个第一对象的串行排列次序，从第一对象集合中确定出占用目标曝光时间的第一目标对象，其中，每个所述第一目标对象占用所述目标曝光时间中的至少一个可用曝光时间片；

第二确定模块，用于在所述目标曝光时间中存在未被占用的剩余曝光时间的情况下，从第二对象集合中确定出占用所述剩余曝光时间的第二目标对象，其中，每个所述第二目标对象占用所述剩余曝光时间中的至少一个可用曝光时间片；

推送模块，用于按照占用所述目标曝光时间中的可用曝光时间片的顺序依次向终端设备推送所述第一目标对象和/或所述第二目标对象。

9.一种电子设备，其特征在于，包括：处理器、通信接口、存储器和通信总线，其中，所述处理器、通信接口和存储器通过通信总线完成相互间的通信；

所述存储器，用于存放计算机程序；

所述处理器，用于执行所述计算机程序时，实现权利要求1至7任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述存储介质包括存储的程序，其中，所述程序运行时执行上述权利要求1至7中任一项所述的方法。

Images