信息推送方法及装置与流程

本申请涉及互联网技术领域，尤其涉及一种信息推送方法及装置。

背景技术：

随着互联网的不断发展，信息的传播变得越来越便捷，也越来越快速。用户可以很方便的使用客户端来浏览信息。

所述的客户端可以是指软件上的应用程序，例如电子钱包APP、即时通讯APP、新闻APP等。

一般的，信息在客户端中可以是显示在展示位中的。通常，展示位在客户端上的排布顺序是固定不变的。不同客户端中显示展示位的顺序也是相同的，不同之处仅在于由于不同客户端屏幕大小不同，能够同时显示的展示位数量不同。例如，图1所述的客户端可以同时显示3个展示位，而其它屏幕较小的客户端可以同时显示2个展示位。但是，都是根据展示位的排布顺序，固定地依次显示展示位1、2、3、4、5等。而且，客户端获取信息也是依次获取展示位1中的信息，展示位2中的信息、展示位3中的信息等。

依然如图1所示，当前显示的展示位为1、2、3，并且显示有对应的信息；而对于未显示的展示位(如、展示位4、5等)，只有在其展示位显示时，客户端才向服务器获取信息。由于，信息获取需要一定的时候，所以这种信息获取方式，可能会造成卡顿的情况，影响用户体验。

现有技术中，为了避免上述问题，通常采用预获取的方式，即在用户还在浏览当前页面中的信息时，客户端预先获取后一个展示位的信息。依然已图1所示，当前页面中显示展示位1、2、3的信息，客户端向服务器获取后一个未显示的展示位4的信息。这样，在用户浏览到展示位4时，可以直接使用预先获取的信息，避免由于通信延迟等因素造成的卡顿现象影响用户体验。然而，在用户浏览信息并不一定是按照顺序依次浏览每一个展示位中的信息。继续参考图1，假设用户在屏幕中划动的很快或者划定幅度较大时，展示位4、展示位5一闪而过，最后显示的是展示位6、7、8的信息。这样的话，根据现有技术，客户端依次会向服务器获取展示位4、5、6、7、8的信息；但是由于展示位4、5的信息一闪而过，所以用户其实并没有浏览；这样，服务器推送展示位4、5的信息就变得无意义了，也就造成了系统资源的浪费。

技术实现要素：

本申请提供的信息推送方法及装置，以解决现有系统资源浪费的问题。

根据本申请实施例提供的一种信息推送方法，所述方法包括：

接收客户端发送的信息获取请求；所述信息获取请求中携带有源展示位标识、请求获取信息的用户标识；

查询所述用户标识对应的展示位轨迹图；其中，所述展示位轨迹图中记录了用户历史浏览展示位的先后顺序；

在所述展示位轨迹图中查询与所述源展示位相邻并且位于所述源展示位后的目标展示位；

向所述用户标识对应客户端推送所述目标展示位的信息。

可选的，所述展示位轨迹图通过如下方式构建得到：

获取各个客户端上传的用户历史浏览过的展示位数据；其中，所述展示位数据包括用户标识、展示位标识和时间戳；

在相同用户标识的所述展示位数据中，根据所述时间戳的先后顺序，关联所述展示位数据中展示位标识对应的展示位，从而生成该用户标识对应的展示位轨迹图。

可选的，在所述展示位轨迹图中查询与所述源展示位关联并且位于所述源展示位后的目标展示位，具体包括：

在所述展示位轨迹图中查询与所述源展示位关联并且位于所述源展示位后的目标展示位；

在所述目标展示位超过1个的情况下，获取各个目标展示位的优先级；

将优先级最大的目标展示位确定为最终的目标展示位。

可选的，所述目标展示位的优先级根据用户浏览次数获取。

可选的，在所述展示位轨迹图中查询与所述源展示位相邻并且位于所述源展示位后的目标展示位之后，所述方法还包括：

查询所述用户标识对应的用户喜好图；其中，所述用户喜好图中记录了用户历史点击的展示位中信息的信息类型；

根据所查询到的目标展示位，在所述用户喜好图中查询与该目标展示位对应的信息类型；

所述向所述用户标识对应客户端推送所述目标展示位的信息，具体包括：

向所述用户标识对应客户端中的目标展示位推送所查询到的信息类型的信息。

可选的，所述用户喜好图通过如下方式构建得到：

获取各个客户端上传的用户历史点击过的信息数据；其中，所述信息数据包括用户标识、展示位标识和信息类型；

在相同用户标识的所述信息数据中，将展示位标识和信息类型关联，从而生成该用户标识对应的用户喜好图。

可选的，根据所查询到的目标展示位，在所述用户喜好图中查询与该目标展示位对应的信息类型，具体包括；

根据所查询到的目标展示位，在所述用户喜好图中查询不到所述目标展示位的情况下，随机将一种信息类型确定为该目标展示位对应的信息类型。

可选的，向所述用户标识对应的客户端中的目标展示位推送所查询到的信息类型的信息，具体包括：

在所查询到的目标展示位对应的信息类型超过1个的情况下，获取各个信息类型的优先级；

将优先级最大的信息类型的信息确定为待发送的信息；

向所述用户标识对应客户端中的目标展示位推送所述待发送的信息。

可选的，所述信息类型的优先级根据上传的该信息类型的次数确定。

可选的，所述信息包括广告；

所述展示位包括广告展示位；

所述信息类型包括广告类型；

所述展示位轨迹图包括广告展示位轨迹图。

根据本申请实施例提供的一种信息推送装置，所述装置包括：

接收单元，接收客户端发送的信息获取请求；所述信息获取请求中携带有源展示位标识、请求获取信息的用户标识；

第一查询单元，查询所述用户标识对应的展示位轨迹图；其中，所述展示位轨迹图中记录了用户历史浏览展示位的先后顺序；

第二查询单元，在所述展示位轨迹图中查询与所述源展示位相邻并且位于所述源展示位后的目标展示位；

推送单元，向所述用户标识对应客户端推送所述目标展示位的信息。

可选的，所述展示位轨迹图通过如下第一获取子单元、第一生成子单元构建得到：

第一获取子单元，获取各个客户端上传的用户历史浏览过的展示位数据；其中，所述展示位数据包括用户标识、展示位标识和时间戳；

第一生成子单元，在相同用户标识的所述展示位数据中，根据所述时间戳的先后顺序，关联所述展示位数据中展示位标识对应的展示位，从而生成该用户标识对应的展示位轨迹图。

可选的，所述第二查询单元，具体包括：

展示位查询子单元，在所述展示位轨迹图中查询与所述源展示位关联并且位于所述源展示位后的目标展示位；

优先级获取子单元，在所述目标展示位超过1个的情况下，获取各个目标展示位的优先级；

展示位确定子单元，将优先级最大的目标展示位确定为最终的目标展示位。

可选的，所述目标展示位的优先级根据用户浏览次数获取。

可选的，在所述第二查询单元之后，所述方法还包括：

第三查询单元，查询所述用户标识对应的用户喜好图；其中，所述用户喜好图中记录了用户历史点击的展示位中信息的信息类型；

第四查询单元，根据所查询到的目标展示位，在所述用户喜好图中查询与该目标展示位对应的信息类型；

所述推送单元，具体包括：

推送子单元，向所述用户标识对应客户端中的目标展示位推送所查询到的信息类型的信息。

可选的，所述用户喜好图通过如下第二获取子单元、第二生成子单元构建得到：

第二获取子单元，获取各个客户端上传的用户历史点击过的信息数据；其中，所述信息数据包括用户标识、展示位标识和信息类型；

第二生成子单元，在相同用户标识的所述信息数据中，将展示位标识和信息类型关联，从而生成该用户标识对应的用户喜好图。

可选的，所述第二查询单元，具体包括：

查询子单元，根据所查询到的目标展示位，在所述用户喜好图中查询不到所述目标展示位的情况下，随机将一种信息类型确定为该目标展示位对应的信息类型。

可选的，所述推送单元，具体包括：

信息类型获取子单元，在所查询到的目标展示位对应的信息类型超过1个的情况下，获取各个信息类型的优先级；

信息确定子单元，将优先级最大的信息类型的信息确定为待发送的信息；

信息推送子单元，向所述用户标识对应客户端中的目标展示位推送所述待发送的信息。

可选的，所述信息类型的优先级根据上传的该信息类型的次数确定。

可选的，所述信息包括广告；

所述展示位包括广告展示位；

所述信息类型包括广告类型；

所述展示位轨迹图包括广告展示位轨迹图。

本申请实施例中，预先根据用户历史浏览展示位的先后顺序构建该用户的展示位轨迹图。在用户浏览当前展示位显示的信息时，服务器可以根据展示位轨迹图预测用户下一个最有可能浏览的展示位，即目标展示位；进而推送该目标展示位的信息。这样确定的目标展示位不一定是当前展示位后一个的展示位。如此，避免服务器依然推送被用户快速划动一闪而过的展示位信息，进而实现了降低系统资源的无意义消耗。

附图说明

图1是本申请提供的客户端上显示的展示位示意图；

图2是本申请一实施例提供的信息推送方法的流程图；

图3是本申请提供的客户端上显示的另一种展示位示意图；

图4是本申请一实施例提供的展示位轨迹图；

图5是本申请一实施例提供的多个目标展示位的示意图；

图6是本申请一实施例提供的信息推送方法的流程图；

图7是本申请一实施例提供的用户喜好图；

图8是本申请提供的信息推送装置所在设备的一种硬件结构图；

图9是本申请一实施例提供的信息推送装置的模块示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

参见图2，为本申请一实施例提供的信息推送方法的流程图，该实施例从服务器侧进行描述，所述方法具体可以包括以下步骤：

步骤210：接收客户端发送的信息获取请求；所述信息获取请求中携带有源展示位标识、请求获取信息的用户标识。

本实施例中，所述的客户端可以是指软件上的应用程序，例如电子钱包APP、即时通讯APP、新闻APP等。本文中所提到的展示位可以是客户端应用程序界面中用于展示信息的区域。

继续如图1所示的客户端上显示展示位示意图。本例子中展示位是位于不同区域的，相互明显区分的。用户在客户端上浏览信息，可以通过上下滑动查看不同的信息，不同的信息是显示在不同的展示位中的。在用户浏览信息过程中，客户端可以主动地向服务器发起信息获取请求。假设用户浏览到界面最下方的展示位3，则该信息获取请求可以是用于获取该展示位3的下一个展示位中需要显示的信息。如上所述，所述信息获取请求中携带有展示位3的源展示位标识、请求获取信息的用户标识。

再举例说明，如图3所示为客户端显示的另一种展示位示意图。本例子中展示位是位于同一个区域的。用户可以通过左右滑动的方式来控制客户端显示不同的信息。类似地，在用户浏览信息过程中，客户端可以主动地向服务器发起信息获取请求。区域106中具有5个不同的展示位(5个小圆圈)，由于当前是显示的是第一个展示位，所以客户端发送的信息获取请求是用于获取该展示位的下一个展示位中需要显示的信息。如上所述，所述信息获取请求中携带有第一个展示位的源展示位标识、请求获取信息的用户标识。

上述所举的例子仅是针对展示位显示形式的示例，在具体实施例中展示位还可以是以其它形式显示的，例如同一个区域内上下滑动等。

所述源展示位标识为当前客户端上最后显示的一个展示位对应的标识。如图1所示，该源展示位标识即为展示位3对应的标识。在实际应用的实施例中，所述源展示位标识可以是展示位id。例如数字编号1、2或3。

所述用户标识可以是用户id。例如，用户帐号user_1或user_2。

步骤220：查询所述用户标识对应的展示位轨迹图。

本实施例中，所述展示位轨迹图中记录了用户历史浏览展示位的先后顺序。

所述展示位轨迹图可以通过如下方式构建得到：

A1：获取各个客户端上传的用户历史浏览过的展示位数据；其中，所述展示位数据包括用户标识、展示位标识和时间戳(timestamp)；

A2：获取客户端上传的用户点击过的信息数据；其中，所述信息数据包括用户标识、展示位标识和信息类型；

A3：在相同用户标识的所述展示位数据中，根据所述时间戳的先后顺序，关联所述展示位数据中展示位标识对应的展示位，从而生成该用户标识对应的展示位轨迹图。

客户端中预先进行了日志埋点，之后通过客户端的日志采集模块定时采集用户历史浏览过的展示位数据，并统一将上传至服务器。

所述定时可以理解为固定的时间，例如每天8点、17点或者24点等，每周一；还可以理解为预设时长，即客户端的日志采集模块可以启动一个定时器，在所述定时器到达预设时长的情况下采集参数。当然，在一些实施例中，日志采集模块也可以是不定时的。例如，可以按照数据量，当采集到的展示位数据和/或信息数据量到达预设数据量的情况下，上传给服务器。

本实施例中，所述日志可以用于记录用户的操作。而日志埋点为在日志原本的功能逻辑中添加一些特殊的功能。具体地，可以是通过日志采集接口，在日志中进行配置，例如统计用户点击某个按钮的次数。

在本实施例中，所述日志埋点，主要用于统计用户历史浏览过的展示位数据。

具体地，所述展示位数据可以包括用户标识、展示位标识和时间戳。

以下介绍客户端如何判断用户是否浏览了展示位：

例子一：

以图1为例，客户端先显示展示位1、2、3的信息，然后随着用户向上划，依次显示展示位4的信息、展示位5的信息等。然而，在用户向上划时，假设划的很快或者划定幅度较大，展示位4、展示位5一闪而过，最后显示的是展示位6、7、8的信息。这样的话，客户端可以判定展示位4、5并不算用户浏览的。也就是说，用户是否浏览了展示位的依据可以是展示位停留在屏幕上的时长是否达到预设时长。

所述预设时长可以是人为设置的一个经验值。例如，5秒，则展示位停留在客户端屏幕上的时长达到5秒就可以认为用户浏览了该展示位；反之，未达到5秒的话，就可以认为用户没有浏览该展示位。本文后续的浏览的展示位均可以是理解为已达到预设时长的展示位。

例如，用户浏览一个展示位，则系统日志会记录下一条展示位数据，即该展示位标识、用户标识以及时间戳。所述时间戳为用户浏览到该展示位，即显示该展示位时刻的时间戳。假设用户标识为user_1，展示位标识为4，时间戳为1474873552(即2016/9/26 15:5:52)。日志采集模块可以将采集到的这条展示位数据(user_1，4，1474873552)上传至服务器。

服务器获取各个客户端上传的用户历史浏览过的展示位数据之后，可以在相同用户标识的所述展示位数据中，根据所述时间戳的先后顺序，关联所述展示位数据中展示位标识对应的展示位。

本实施例中，利用时间戳的先后顺序，可以确定不同展示位之间的前后关系，进而确定源展示位和目标展示位，所述源展示位和目标展示位是一个相对的概念，前一个展示相对于后一个展示位为源展示位，后一个展示位相对于前一个展示位即为目标展示位。一个展示位相对于其源展示位，为目标展示位，而相对于其目标展示位，又为源展示位。

利用时间戳将展示位连接形成一个链条，如果存在相同展示位则可以形成一个环。

沿用上述例子一中所述的内容，假设客户端记录了如下6组展示位数据：

第一个展示位数据{user_1，1，1474873552}；其中user_1为用户标识，1为展示位标识，1474873552为时间戳，以下相同；

第二个展示位数据{user_1，2,1474873553}；

第三个展示位数据{user_1，3,1474873554}；

第四个展示位数据{user_1，6,1474873570}；

第五个展示位数据{user_1，7,1474873571}；

第六个展示位数据{user_1，8,1474873572}；

服务器在获取到客户端上传的展示位数据后，由于上述6组展示位数据具有相同的用户标识user_1，所以可以确定为同一用户的历史浏览记录；

之后，根据时间戳可以确定每一个展示位的前后顺序，上述6组展示位数据按照从先到后依次为1474873552(2016/9/26 15:5:52)、1474873553(2016/9/26 15:5:53)、1474873554(2016/9/26 15:5:54)、1474873570(2016/9/26 15:6:10)、1474873571(2016/9/26 15:6:11)、1474873572(2016/9/26 15:6:12)。即如图4所示的展示位示意图中，关联展示位1和展示位2，并且是从展示位1指向展示位2，即可以表示用户是浏览完展示位1后，再浏览展示位2；

关联展示位2和展示位3，并且是从展示位2指向展示位3，即可以表示用户是浏览完展示位2后，再浏览展示位3；

关联展示位3和展示位6，并且是从展示位3指向展示位6，即可以表示用户浏览轨迹是浏览展示位3后，浏览展示位6的；

关联展示位6和展示位7相连，并且是从展示位6指向展示位7，即可以表示用户浏览轨迹是浏览展示位6后，浏览展示位7的；

关联展示位7和展示位8相连，并且是从展示位7指向展示位8，即可以表示用户浏览轨迹是浏览展示位7后，浏览展示位8的。

由图4所示的展示位轨迹图可以看出，用户首先浏览了展示位1、2、3后，然后快速划动屏幕，跳过了展示位4、5，直接浏览展示位7、8、9。

在实际应用中，不同客户端上传的展示位数据通常对应了不同的用户，服务器对每一个用户标识都会生成对应的展示位轨迹图。

由于服务器上通常会存在有不同用户的展示位轨迹图；所以，服务器在接收到客户端发送的信息获取请求后，可以根据所述信息获取请求中携带的用户标识，查询所述用户标识对应的展示位轨迹图。

在实际应用中，服务器生成展示位轨迹图后，可以将其与用户标识关联后，存储在图数据库中。

所以，在服务器查询用户标识对应的展示位轨迹图时，即可以在所述图数据库中查询用户标识对应的展示位轨迹图。

步骤230：在所述展示位轨迹图中查询与所述源展示位相连并且位于所述源展示位后的目标展示位。

本实施例中，如前所述，目标展示位与源展示位相连，并且源展示位指向目标展示位即目标展示位位于源展示位后。

本实施例中，服务器在查询到上述用户标识对应的展示位轨迹图之后，进一步的，在所述展示位轨迹图中可以查询与所述源展示位相连并且位于所述源展示位后的目标展示位。

在上述例子一的基础上，结合图1所述的客户端示意图。用户再次浏览信息，当前客户端屏幕中显示的为展示位1、2、3。此时，客户端会向服务器发送信息获取请求，该信息获取请求中携带了用户标识user_1，源展示位标识3。则服务器可以根据该用户标识user_1查询到对应的展示位轨迹图如图4所示，由于源展示位标识为3，服务器查询与源展示位3相连并且位于所述源展示位3后的目标展示位即为6。

通过本步骤中的例子，可以看出，本实施例根据用户的展示位轨迹图，依据用户历史浏览展示位的先后顺序来判断用户浏览完当前展示位后最有可能去浏览的目标展示位。也就是说，本实施例在用户浏览当前展示位时，不一定是依次获取后一个展示位的信息。即本步骤例子中在当前客户端上显示的源展示位为展示位3的情况下，客户端可以是获取展示位6的信息，而不是如现有技术中那样依照展示位固定的顺序来获取展示位4的信息。

步骤240：向所述用户标识对应客户端推送所述目标展示位的信息。

本实施例中，服务器在确定了目标展示位后，可以针对性地向所述用户标识对应客户端推送所述目标展示位的信息。

相对应的，在客户端侧，客户端在收到服务器推送目标展示位的信息后，就可以将该信息显示在所述目标展示位中。由于信息推送是预处理的，在服务器返回信息时，客户端上可能没有浏览到目标展示位，这样的话，客户端可以先将返回的信息缓存下来，在用户浏览到目标展示位时，直接使用缓存的信息即可。

通过本申请实施例，预先根据用户历史浏览展示位的先后顺序构建该用户的展示位轨迹图。在用户浏览当前展示位显示的信息时，服务器可以根据展示位轨迹图预测用户下一个最有可能浏览的展示位，即目标展示位；进而推送该目标展示位的信息。这样确定的目标展示位不一定是当前展示位后一个的展示位。如此，避免服务器依然推送被用户快速划动一闪而过的展示位信息，进而实现了降低系统资源的无意义消耗。

在实际应用中，对于源展示位来说，可能存在超过1个的目标展示位。图5所示的展示位轨迹图中，展示位3的目标展示位有4和10。此时，服务器可以将展示位4和10都确定为目标展示位，从而向客户端推送针对这两个展示位的信息，也就是说存在多个目标展示位时，推送多个信息。然而，由于客户端屏幕限制，距离很远的展示位用户无法同时浏览信息，所以多推送信息很可能是无意义的，造成了系统资源的消耗。

为例解决这一问题，在本申请一个具体地实施例中，所述步骤230中在所述展示位轨迹图中查询与所述源展示位相连并且位于所述源展示位后的目标展示位，具体可以包括如下步骤：

在所述展示位轨迹图中查询与所述源展示位相连并且位于所述源展示位后的目标展示位；

在所述目标展示位超过1个的情况下，获取各个目标展示位的优先级；

将优先级最大的目标展示位确定为最终的目标展示位。

本实施例中，不同目标展示位存在不同的优先级。依然如图5所示，展示位3的目标展示位有两个，即展示位4和展示位10，假设展示位10的优先级高于展示位4，则可以确定展示位10为目标展示位。

一般的，所述展示位的优先级可以根据用户浏览次数确定，例如浏览次数多的，优先级高，反之，浏览次数少的，优先级低。例如，同样是展示位3的目标展示位4和10，由于展示位10用户浏览次数为10次，展示位4用户浏览次数为5次，则展示位10的优先级高，展示位4的优先级低。

如前所述的实施例中，推送目标展示位的信息时，一般是根据用户所属的人群推送特定类型的信息。例如针对学生群体推送书本、培训、考研等信息，针对白领群体推送旅游、购物、招聘等信息。然而，这种类型的信息推送主要还是依靠运营人员的经验设置的，经常会存在推送的信息无法准确匹配到用户的兴趣，造成无意义的推送，从而降低用户感受。

为了解决这一问题，在本申请的又一个实施例中，如图6所示在所述步骤230之后，还可以包括：

步骤231：查询所述用户标识对应的用户喜好图。

本实施例中，所述用户喜好图中记录了用户历史点击的展示位中信息的信息类型。

具体地，所述用户喜好图可以通过如下方式构建得到：

B1：获取各个客户端上传的用户历史点击过的信息数据；其中，所述信息数据包括用户标识、展示位标识和信息类型；

B2：在相同用户标识的所述信息数据中，将展示位标识和信息类型关联，生成该用户标识对应的用户喜好图。

如前所述的日志埋点，还可以用于统计用户历史点击过的信息数据。

具体地，所述信息数据可以包括用户标识、展示位标识和信息类型。

例如，用户对某个展示位中的信息感兴趣时，通常会点击进入查看具体的内容。此时，系统日志会记录下一条信息数据，即该信息位于展示位的展示位标识、用户标识以及该信息的信息类型。假设用户标识为user_1，展示位标识为4，信息类型为足球。日志采集模块可以将采集到的这条信息数据(user_1，4，足球)上传至服务器。

服务器获取了各个客户端上传的用户历史点击过的信息数据之后，可以在相同用户标识的所述信息数据中，将展示位标识和信息类型关联。

依然沿用例子一所述的内容，假设用户浏览过程中，点击了展示位1、2、6、8，并且客户端记录了如下4组信息数据：

第一个信息数据{user_1，1，汽车}；其中user_1为用户标识，1为展示位标识，汽车为信息类型，以下相同；

第二个信息数据{user_1，2，游戏}；

第三个信息数据{user_1，6，体育}；

第四个信息数据{user_1，8，音乐}；

服务器在获取到客户端上传的信息数据后，由于上述4组信息数据具有相同的用户标识user_1，所以可以确定为同一用户的历史点击记录；

之后，将每个信息数据中的展示位标识和信息类型关联。即，

将1(展示位标识)和汽车(信息类型)关联，例如1-汽车；

将3(展示位标识)和游戏(信息类型)关联；

将6(展示位标识)和体育(信息类型)关联；

将8(展示位标识)和音乐(信息类型)关联；从而生成如图7所示的用户标识user_1对应的用户喜好图。

根据如图7所示的用户喜好轨迹图，在该用户下一次浏览时，展示位1中显示的依然会是汽车类型的信息，展示位3中显示的依然会是游戏类型的信息，展示位6中显示的依然会是体育类型的信息，展示位8中显示的依然会是音乐类型的信息；而展示位2、7中由于没有信息类型，所以不一定会是显示上一次信息类型的信息了，可能会是随机显示的一种类型的信息。

在实际应用中，不同客户端上传的信息数据通常对应了不同的用户，服务器对每一个用户标识都会生成对应的用户喜好图。

由于服务器上通常会存在有不同用户的用户喜好图；所以，服务器在接收到客户端发送的信息获取请求后，可以根据所述信息获取请求中携带的用户标识，查询所述用户标识对应的用户喜好图。

在实际应用中，服务器生成用户喜好图后，可以将其与用户标识关联后，存储在图数据库中。

所以，在服务器查询用户标识对应的用户喜好图时，即可以在所述图数据库中查询用户标识对应的用户喜好图。

步骤232：根据所查询到的目标展示位，在所述用户喜好图中查询与该目标展示位对应的信息类型。

经过上述步骤230，服务器可以查询到目标展示位，进而可以在用户喜好图中查询与该目标展示位对应的信息类型。

在图7所示的用户喜好图中，假设目标展示位6，则可以查询到该目标展示位6对应的信息类型为体育。

相应地，所述步骤240，具体可以包括：

向所述用户标识对应客户端中的目标展示位推送所查询到的信息类型的信息。

一般的，所述信息可以是服务器根据所查询到的目标展示位对应的信息类型，从预设的信息库中获取的该信息类型的信息。

在一些实施例中，同一个信息类型下的不同信息，可以具有不同的优先级。所以，在获取信息时，可以是根据优先级顺序，优先获取优先级高的信息。如此，服务器就可以向所述用户标识对应客户端中的目标展示位推送所查询到的信息类型的信息。

相对应的，在客户端侧，客户端在收到服务器推送目标展示位的信息，就可以将该信息显示在所述目标展示位中。由于信息推送是预处理的，在服务器返回信息时，客户端上可能没有浏览到目标展示位，这样的话，客户端可以先将返回的信息缓存下来，在用户浏览到目标展示位时，直接使用缓存的信息即可。

通过本实施例，预先根据用户历史浏览展示位的先后顺序构建该用户的展示位轨迹图；根据用户历史点击的展示位中信息的信息类型构建该用户的用户喜好轨迹图。在用户浏览当前展示位显示的信息时，服务器可以根据展示位轨迹图预测用户下一个最有可能浏览的展示位，并且还可以根据用户喜好轨迹图预先推送用户感兴趣的信息，从而提高用户点击该信息的机率，提升用户使用体验，并且降低系统资源的无意义消耗。客户端可以预先获取服务器推送的用户最可能浏览的下一个展示位以及待显示用户感兴趣的信息，在用户实际浏览到所述下一个展示位时立即显示。

如前所述，用户喜好图中仅记录了用户历史点击过的展示位中信息的信息类型；而在实际应用中，如果查询到的目标展示位，在历史上用户没有点击过的，那么用户喜好图中就不存在该目标展示位的信息类型。相应地，在所述用户喜好图中就查询不到该目标展示位以及其对应的信息类型。

针对该问题，在本申请的再一实施例中，所述步骤232，根据所查询到的目标展示位，在所述用户喜好图中查询与该目标展示位对应的信息类型，具体包括；

根据所查询到的目标展示位，在所述用户喜好图中查询不到所述目标展示位的情况下，随机将一种信息类型确定为该目标展示位对应的信息类型。

通过该实施例就可以在所述用户喜好图中查询不到所述目标展示位的情况下，也可以确定一个目标展示位对应的信息类型。从而，继续后续步骤的进行。

值得一提的是，在同时应用展示位轨迹图和用户喜好图时，所述展示位的优先级还可以通过如下方式获取：

获取目标展示位中记录的信息类型；

将所述目标展示位中记录的信息类型与源展示位中记录的信息类型进行匹配；

获取匹配成功的信息类型位于源展示位中的优先级；

将该展示位中的优先级确定为所述匹配成功的目标展示位的优先级。

本实施例中，假设用户喜好轨迹图中，源展示位3的信息类型有足球、篮球、兵乓球，目标展示位10的信息类型有乒乓球、游泳，目标展示位4的信息类型有篮球、爬山。通过匹配得出，目标展示位10与源展示位3的信息类型匹配成功的为乒乓球；目标展示位4与源展示位3的信息类型匹配成功的是篮球。而在源展示位3中假设乒乓球的优先级为高，篮球的优先级为低；所以可以将目标展示位10的优先级也设置为高，而目标展示位4的优先级设置为低。

通过本实施例，在目标展示位超过1个的情况下，利用展示位的优先级，从而可以将优先级高的目标展示位确定为最终的目标展示位。如此，可以避免由于多个目标展示位需要推送多个信息的情况，从而降低系统资源无意义的消耗。

在实际应用中，展示位中记录的信息类型可以是超过1个的。例如，同一个展示位中记录的信息类型有：科技、游戏、教育。由于一个展示位只能显示一个类型的信息，所以如何从多个信息类型中选出一个用户最感兴趣的信息类型需要解决。

为了解决这一问题，在本申请一个具体地实施例中，所述步骤240，可以包括：

在所查询到的目标展示位中记录的信息类型超过1个的情况下，获取各个信息类型的优先级；

将优先级最大的信息类型的信息推送至所述用户标识对应的客户端。

本实施例中，所述信息类型的优先级可以是根据上传的该信息类型的次数确定，即上传次数多的，优先级高；反之，次数少的，优先级低。例如，同一个展示位中，科技类信息点击次数为5次，游戏类信息用户点击次数为10次，教育类信息用户点击次数为8次，则游戏的优先级最高，教育次之，科技最低。

通过本实施例，在目标展示位中记录超过1个的信息类型时，服务器可以利用信息类型的优先级，从而将优先级最高的信息类型的信息推送至客户端。如此，不仅解决了选择的问题，而且是选出的信息类型是用户最感兴趣的信息类型，提升用户点击机率，提升用户使用体验。

在本申请的一个具体地实施例中，所述信息包括广告；

所述展示位包括广告展示位；

所述信息类型包括广告类型；

所述展示位轨迹图包括广告展示位轨迹图。

本实施例可以应用在广告投放的场景中，通过预先根据用户历史浏览广告展示位的先后顺序构建该用户的广告展示位轨迹图。在用户浏览当前广告展示位显示的广告时，服务器可以根据广告展示位轨迹图预测用户下一个最有可能浏览的广告展示位，进而推送该预测到的广告展示位的信息。并且，还可以预先根据用户历史点击的广告展示位中广告的类型构建的用户喜好图，推送该预测到的广告展示位对应的用户感兴趣的广告，从而提高用户点击该广告的机率，提升用户使用体验，并且降低系统资源的无意义消耗。客户端可以预先获取服务器推送的用户最可能浏览的下一个广告展示位以及待显示用户感兴趣的广告，在用户实际浏览到所述下一个广告展示位时立即显示该广告。

与前述信息推送方法实施例相对应，本申请还提供了信息推送装置的实施例。

本申请信息推送装置的实施例可以分别应用在信息推送设备上。装置实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过其所在设备的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。从硬件层面而言，如图8所示，为本申请信息推送装置所在设备的一种硬件结构图，除了图8所示的处理器、网络接口、内存以及非易失性存储器之外，实施例中装置所在的设备通常根据该信息推送的实际功能，还可以包括其他硬件，对此不再赘述。

参见图9，为本申请一实施例提供的信息推送装置的模块图，该实施例从服务器侧进行描述，所述装置包括：接收单元310、第一查询单元320、第二查询单元330和推送单元340。

其中，接收单元310，接收客户端发送的信息获取请求；所述信息获取请求中携带有源展示位标识、请求获取信息的用户标识；

第一查询单元320，查询所述用户标识对应的展示位轨迹图；其中，所述展示位轨迹图中记录了用户历史浏览展示位的先后顺序；

第二查询单元330，在所述展示位轨迹图中查询与所述源展示位相邻并且位于所述源展示位后的目标展示位；

推送单元340，向所述用户标识对应客户端推送所述目标展示位的信息。

在一个可选的实现方式中：

所述展示位轨迹图通过如下第一获取子单元、第一生成子单元构建得到：

第一获取子单元，获取各个客户端上传的用户历史浏览过的展示位数据；其中，所述展示位数据包括用户标识、展示位标识和时间戳；

第一生成子单元，在相同用户标识的所述展示位数据中，根据所述时间戳的先后顺序，关联所述展示位数据中展示位标识对应的展示位，从而生成该用户标识对应的展示位轨迹图。

在一个可选的实现方式中：

所述第二查询单元330，具体包括：

展示位查询子单元，在所述展示位轨迹图中查询与所述源展示位关联并且位于所述源展示位后的目标展示位；

优先级获取子单元，在所述目标展示位超过1个的情况下，获取各个目标展示位的优先级；

展示位确定子单元，将优先级最大的目标展示位确定为最终的目标展示位。

在一个可选的实现方式中：

所述目标展示位的优先级根据用户浏览次数获取。

在一个可选的实现方式中：

在所述第二查询单元330之后，所述方法还包括：

第三查询单元，查询所述用户标识对应的用户喜好图；其中，所述用户喜好图中记录了用户历史点击的展示位中信息的信息类型；

第四查询单元，根据所查询到的目标展示位，在所述用户喜好图中查询与该目标展示位对应的信息类型；

所述推送单元340，具体包括：

推送子单元，向所述用户标识对应客户端中的目标展示位推送所查询到的信息类型的信息。

在一个可选的实现方式中：

所述用户喜好图通过如下第二获取子单元、第二生成子单元构建得到：

第二获取子单元，获取各个客户端上传的用户历史点击过的信息数据；其中，所述信息数据包括用户标识、展示位标识和信息类型；

第二生成子单元，在相同用户标识的所述信息数据中，将展示位标识和信息类型关联，从而生成该用户标识对应的用户喜好图。

在一个可选的实现方式中：

所述第二查询单元，具体包括：

查询子单元，根据所查询到的目标展示位，在所述用户喜好图中查询不到所述目标展示位的情况下，随机将一种信息类型确定为该目标展示位对应的信息类型。

在一个可选的实现方式中：

所述推送单元340，具体包括：

信息类型获取子单元，在所查询到的目标展示位对应的信息类型超过1个的情况下，获取各个信息类型的优先级；

信息确定子单元，将优先级最大的信息类型的信息确定为待发送的信息；

信息推送子单元，向所述用户标识对应客户端中的目标展示位推送所述待发送的信息。

在一个可选的实现方式中：

所述信息类型的优先级根据上传的该信息类型的次数确定。

在一个可选的实现方式中：

所述信息包括广告；

所述展示位包括广告展示位；

所述信息类型包括广告类型；

所述展示位轨迹图包括广告展示位轨迹图。

上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求指出。

应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。