本申请涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及页面推送方法和装置。
背景技术
页面推送是通过一定的技术标准或协议，在互联网上通过推送用户需要的页面来减少信息过载的一项技术。页面推送技术通过主动推送页面给用户，可以减少用户在网络上搜索所花的时间。以电商平台为例，通常需要向用户推送一些包含物品信息的页面，以帮助用户更快速、更丰富地浏览信息。
然而，现有的页面推送方式仅仅是从目标用户的历史访问记录中获取目标用户已访问过的页面，进而将其推送给目标用户。由于推送给目标用户的页面均是目标用户已访问过的页面，导致页面推送不丰富。
技术实现要素：
本申请实施例的目的在于提出一种改进的页面推送方法和装置，来解决以上背景技术部分提到的技术问题。
第一方面，本申请实施例提供了一种页面推送方法，该方法包括：获取目标用户当前访问的页面所展示物品的标识；在预先生成的物品关系图中查找所展示物品的标识，其中，物品关系图存储有物品的标识、物品之间的关联关系信息以及物品之间的关联度；响应于查找到所展示物品的标识，在物品关系图中查找与所展示物品存在关联关系的物品的标识，并获取所查找到的标识所指示的物品与所展示物品之间的关联度；基于所查找到的标识所指示的物品与所展示物品之间的关联度，从所查找到的标识中选取出标识作为待推送标识；获取待推送标识所指示的物品对应的页面，并推送给目标用户。
在一些实施例中，该方法还包括生成物品关系图的步骤，生成物品关系图的步骤包括：获取用户在预设时间段内的访问路径集合，其中，访问路径集合中的每条访问路径上存储有用户在该访问路径上所访问物品的标识序列；从访问路径集合中选取出满足预设条件的访问路径，生成第一访问路径集合，其中，第一访问路径集合中的每条第一访问路径上所存储的标识序列中包括已下单物品的标识；基于第一访问路径集合，生成物品关系图。
在一些实施例中，基于第一访问路径集合，生成物品关系图，包括：对于第一访问路径集合中的每条第一访问路径，获取该第一访问路径上所存储的标识序列所指示的各个物品的品类；将该第一访问路径上所存储的标识序列所指示的各个物品的品类与该第一访问路径上的已下单物品的标识所指示的物品的品类进行匹配，获取该第一访问路径上所存储的标识序列中匹配不成功的标识；将匹配不成功的标识从该第一访问路径上删除，生成第二访问路径；基于所生成的各条第二访问路径，生成物品关系图。
在一些实施例中，基于所生成的各条第二访问路径，生成物品关系图，包括：对于所生成的各条第二访问路径中的每条第二访问路径，获取该第二访问路径上的已下单物品的标识所指示的物品的品类的数目作为第一数目；确定第一数目是否等于1；响应于确定第一数目等于1，将该第二访问路径作为待选取访问路径，从该待选取访问路径上所存储的标识序列中选取出第一预设数目个标识，生成目标访问路径；对所生成的各条目标访问路径进行组合，生成物品关系图。
在一些实施例中，该方法还包括：响应于确定第一数目不等于1，将该第二访问路径拆分成第一数目条待选取访问路径，对于所拆分成的每条待选取访问路径，从该待选取访问路径上所存储的标识序列中选取出第一预设数目个标识，生成目标访问路径，其中，所拆分成的每条待选取访问路径上所存储的标识序列所指示的各个物品的品类相同。
在一些实施例中，从该待选取访问路径上所存储的标识序列中选取出第一预设数目个标识，生成目标访问路径，包括：从该待选取访问路径上所存储的标识序列中选取出首个标识和已下单物品的标识，并将所选取出的首个标识的数目与所选取出的已下单物品的标识的数目之和作为第二数目；确定第一预设数目是否大于第二数目；响应于确定第一预设数目不大于第二数目，从所选取出的首个标识和已下单物品的标识中选取出第一预设数目个标识，生成目标访问路径。
在一些实施例中，该方法还包括：响应于确定第一预设数目大于第二数目，进一步获取用户对该待选取访问路径上所存储的标识序列所指示的各个物品对应的页面的访问时长，基于用户对该待选取访问路径上所存储的标识序列所指示的各个物品对应的页面的访问时长，从该待选取访问路径上选取出第一预设数目减第二数目个标识，基于所选取出的标识，生成目标访问路径，其中，所选取出的第一预设数目减第二数目个标识中不包括所选取出的首个标识和已下单物品的标识。
在一些实施例中，在物品关系图中，同一访问路径上所存储的标识序列所指示的各个物品之间存在关联关系，物品之间的关联度包括物品的优先级和物品的购买率，其中，物品的购买率是物品在存储有所展示物品的标识的访问路径上作为已下单物品的比例，物品的优先级与同时存储有所展示物品的标识和物品的标识的访问路径的数量成正比。
第二方面，本申请实施例提供了一种页面推送装置，该装置包括：标识获取单元，配置用于获取目标用户当前访问的页面所展示物品的标识；标识查找单元，配置用于在预先生成的物品关系图中查找所展示物品的标识，其中，物品关系图存储有物品的标识、物品之间的关联关系信息以及物品之间的关联度；关联度获取单元，配置用于响应于查找到所展示物品的标识，在物品关系图中查找与所展示物品存在关联关系的物品的标识，并获取所查找到的标识所指示的物品与所展示物品之间的关联度；标识选取单元，配置用于基于所查找到的标识所指示的物品与所展示物品之间的关联度，从所查找到的标识中选取出标识作为待推送标识；页面推送单元，配置用于获取待推送标识所指示的物品对应的页面，并推送给目标用户。
在一些实施例中，该装置还包括物品关系图生成单元，物品关系图生成单元包括：获取子单元，配置用于获取用户在预设时间段内的访问路径集合，其中，访问路径集合中的每条访问路径上存储有用户在该访问路径上所访问物品的标识序列；选取子单元，配置用于从访问路径集合中选取出满足预设条件的访问路径，生成第一访问路径集合，其中，第一访问路径集合中的每条第一访问路径上所存储的标识序列中包括已下单物品的标识；生成子单元，配置用于基于第一访问路径集合，生成物品关系图。
在一些实施例中，生成子单元包括：获取模块，配置用于对于第一访问路径集合中的每条第一访问路径，获取该第一访问路径上所存储的标识序列所指示的各个物品的品类；匹配模块，配置用于将该第一访问路径上所存储的标识序列所指示的各个物品的品类与该第一访问路径上的已下单物品的标识所指示的物品的品类进行匹配，获取该第一访问路径上所存储的标识序列中匹配不成功的标识；删除模块，配置用于将匹配不成功的标识从该第一访问路径上删除，生成第二访问路径；生成模块，配置用于基于所生成的各条第二访问路径，生成物品关系图。
在一些实施例中，生成模块包括：获取子模块，配置用于对于所生成的各条第二访问路径中的每条第二访问路径，获取该第二访问路径上的已下单物品的标识所指示的物品的品类的数目作为第一数目；确定子模块，配置用于确定第一数目是否等于1；选取子模块，配置用于响应于确定第一数目等于1，将该第二访问路径作为待选取访问路径，从该待选取访问路径上所存储的标识序列中选取出第一预设数目个标识，生成目标访问路径；生成子模块，配置用于对所生成的各条目标访问路径进行组合，生成物品关系图。
在一些实施例中，选取子模块还配置用于：响应于确定第一数目不等于1，将该第二访问路径拆分成第一数目条待选取访问路径，对于所拆分成的每条待选取访问路径，从该待选取访问路径上所存储的标识序列中选取出第一预设数目个标识，生成目标访问路径，其中，所拆分成的每条待选取访问路径上所存储的标识序列所指示的各个物品的品类相同。
在一些实施例中，选取子模块进一步配置用于：从该待选取访问路径上所存储的标识序列中选取出首个标识和已下单物品的标识，并将所选取出的首个标识的数目与所选取出的已下单物品的标识的数目之和作为第二数目；确定第一预设数目是否大于第二数目；响应于确定第一预设数目不大于第二数目，从所选取出的首个标识和已下单物品的标识中选取出第一预设数目个标识，生成目标访问路径。
在一些实施例中，选取子模块进一步配置用于：响应于确定第一预设数目大于第二数目，进一步获取用户对该待选取访问路径上所存储的标识序列所指示的各个物品对应的页面的访问时长，基于用户对该待选取访问路径上所存储的标识序列所指示的各个物品对应的页面的访问时长，从该待选取访问路径上选取出第一预设数目减第二数目个标识，基于所选取出的标识，生成目标访问路径，其中，所选取出的第一预设数目减第二数目个标识中不包括所选取出的首个标识和已下单物品的标识。
在一些实施例中，在物品关系图中，同一访问路径上所存储的标识序列所指示的各个物品之间存在关联关系，物品之间的关联度包括物品的优先级和物品的购买率，其中，物品的购买率是物品在存储有所展示物品的标识的访问路径上作为已下单物品的比例，物品的优先级与同时存储有所展示物品的标识和物品的标识的访问路径的数量成正比。
第三方面，本申请实施例提供了一种电子设备，该电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面中任一实现方式描述的方法。
第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面中任一实现方式描述的方法。
本申请实施例提供的页面推送方法和装置，通过获取目标用户当前访问的页面所展示物品的标识，以便在预先生成的物品关系图中查找所展示物品的标识；之后，在查找到所展示物品的标识的情况下，在物品关系图中查找与所展示物品存在关联关系的物品的标识，并获取所查找到的标识所指示的物品与所展示物品之间的关联度；然后，基于关联度，从所查找到的标识中选取出待推送标识；最后，获取待推送标识所指示的物品对应的页面，并将其推送给目标用户。物品关系图中存储有大量物品的标识，并且存储有物品之间的关联关系信息以及关联度，基于物品关系图中存储的物品之间的关联关系信息以及关联度来选取待推送标识，进而将待推送标识所指示的物品对应的页面推送给目标用户，从而实现了更加丰富的页面推送。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1是本申请可以应用于其中的示例性系统架构图；
图2是根据本申请的页面推送方法的一个实施例的流程图；
图3是根据本申请的页面推送方法的一个应用场景的示意图；
图4是根据本申请的生成物品关系图的方法的一个实施例的流程图；
图5是根据本申请的生成物品关系图的方法的又一个实施例的流程图；
图6是根据本申请的页面推送装置的一个实施例的结构示意图；
图7是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请的页面推送方法或页面推送装置的示例性系统架构100。
如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种客户端应用，例如网页浏览器应用、购物类应用、搜索类应用等。
终端设备101、102、103可以是具有显示屏并且支持页面浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103上显示的页面提供支持的后台页面服务器。后台页面服务器可以对获取到的目标用户当前访问的页面所展示物品的标识等数据进行分析等处理，并将处理结果(例如待推送标识所指示的物品对应的页面)反馈给终端设备101、102、103。
需要说明的是，本申请实施例所提供的页面推送方法一般由服务器105执行，相应地，页面推送装置一般设置于服务器105中。
应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
继续参考图2，其示出了根据本申请的页面推送方法的一个实施例的流程200。该页面推送方法，包括以下步骤：
步骤201，获取目标用户当前访问的页面所展示物品的标识。
在本实施例中，页面推送方法行于其上的电子设备(例如图1所示的服务器105)可以通过有线连接方式或无线连接方式从目标用户利用其进行页面浏览的终端(例如图1所示的终端设备101、102、103)获取目标用户当前访问的页面所展示物品的标识。其中，物品的标识可以由文字、字母、数字、符号等中的一种或多种组成，用来唯一识别物品。作为示例，物品的标识可以是sku(stockkeepingunit，库存量单位)号。sku号是物品统一编号的简称，每种物品均对应有唯一的sku号。
在本实施例中，目标用户可以是注册了“xx”网站的某个或某些用户。通常，电子设备可以持续监测目标用户在客户端上的操作。当电子设备监测到目标用户当前正在访问“xx”网站上的某个页面时，电子设备可以对该页面的内容进行解析，从而获取该页面所展示物品的标识。
步骤202，在预先生成的物品关系图中查找所展示物品的标识。
在本实施例中，基于步骤201所获取的所展示物品的标识，电子设备可以在预先生成的物品关系图中查找所展示物品的标识。
在本实施例中，物品关系图可以存储有物品的标识、物品之间的关联关系信息以及物品之间的关联度。这里，电子设备可以通过多种方式生成物品关系图。例如，本领域技术人员可以通过对“xx”网站上的大量物品发起问卷调查进而来收集数据，并对所收集的数据进行整理分析，从而生成物品关系图。
具体地，对于问卷中的每个物品，本领域技术人员可以根据经验预先设置备选物品集合。电子设备可以向注册“xx”网站的用户发起大量物品的问卷调查。对于问卷中的每个物品，用户可以在与该物品对应的备选物品集合中勾选出自己感兴趣的备选物品。在一段时间之后，电子设备可以对问卷进行回收整理分析。通常，对于每个物品，首先，电子设备可以分别获取多个用户对与该物品对应的备选物品集合中的备选物品的勾选情况，并基于勾选情况，生成多个与该物品对应的标识序列。其中，对于每个与该物品对应的标识序列，其首个元素可以是该物品的标识，其他元素可以是对应的用户所勾选的备选物品的标识。然后，电子设备可以分别将多个与该物品对应的标识序列存储在空的路径上，以生成多条访问路径。最后，电子设备可以对所生成的多条访问路径进行组合，以生成物品关系图。
在本实施例的一些可选的实现方式中，在物品关系图中，同一访问路径上所存储的标识序列所指示的各个物品之间存在关联关系，物品之间的关联度可以包括物品的优先级和物品的购买率。其中，物品的购买率是物品在存储有所展示物品的标识的访问路径上作为已下单物品的比例；物品的优先级与同时存储有所展示物品的标识和物品的标识的访问路径的数量成正比。需要说明的是，若物品关系图是通过发起问卷调查而生成的，则物品关系图中的所有标识所指示的物品的购买率可以均设置为0。
步骤203，响应于查找到所展示物品的标识，在物品关系图中查找与所展示物品存在关联关系的物品的标识，并获取所查找到的标识所指示的物品与所展示物品之间的关联度。
在本实施例中，在查找到所展示物品的标识的情况下，电子设备可以首先在物品关系图中查找出与所展示物品存在关联关系的物品的标识；然后获取所查找到的标识所指示的物品与所展示物品之间的关联度。
在本实施例的一些可选的实现方式中，在物品之间的关联度包括物品的优先级和物品的购买率的情况下，电子设备可以首先将物品的优先级除以预设值进行降权，然后将降权后的优先级与购买率之和作为关联度。
步骤204，基于所查找到的标识所指示的物品与所展示物品之间的关联度，从所查找到的标识中选取出标识作为待推送标识。
在本实施例中，基于步骤203中所获取的所查找到的标识所指示的物品与所展示物品之间的关联度，电子设备可以从所查找到的标识中选取出标识作为待推送标识。
在本实施例的一些可选的实现方式中，电子设备可以从所查找到的标识中选取出所指示的物品与所展示的物品之间的关联度最大的标识作为待推送标识。
在本实施例的一些可选的实现方式中，电子设备首先可以将所查找到的标识按照所查找到的标识所指示的物品与所展示物品之间的关联度的大小进行排序；然后从关联度较大的一侧开始选取出若干个标识作为待推送标识。
步骤205，获取待推送标识所指示的物品对应的页面，并推送给目标用户。
在本实施例中，基于步骤204所选取的待推送标识，电子设备可以首先获取待推送标识所指示的物品对应的网页；然后将其推送给目标用户。其中，待推送标识所指示的物品对应的网页可以是展示有待推送标识所指示的物品的网页。
继续参见图3，图3是根据本实施例的页面推送方法的应用场景的一个示意图。在图3的应用场景中，首先，服务器302可以从客户端301获取目标用户当前访问的页面所展示的物品a1的标识303；之后，服务器302可以在预先生成的物品关系图304中查找物品a1的标识303，并在查找到物品a1的标识303的情况下，在物品关系图304中查找出与物品a1存在关联关系的物品的标识，即物品a2的标识30411、物品a3的标识30412、物品a4的标识30413，并获取物品a2、a3、a4与物品a1之间的关联度3042；然后，服务器302可以基于物品a2、a3、a4与物品a1之间的关联度3042，从物品a2的标识30411、物品a3的标识30412、物品a4的标识30413中选取出物品a2的标识30411；最后，服务器302可以基于物品a2的标识30411获取物品a2对应的页面305，并推送给目标用户的客户端301。
本申请实施例提供的页面推送方法，通过获取目标用户当前访问的页面所展示物品的标识，以便在预先生成的物品关系图中查找所展示物品的标识；之后，在查找到所展示物品的标识的情况下，在物品关系图中查找与所展示物品存在关联关系的物品的标识，并获取所查找到的标识所指示的物品与所展示物品之间的关联度；然后，基于关联度，从所查找到的标识中选取出待推送标识；最后，获取待推送标识所指示的物品对应的页面，并将其推送给目标用户。物品关系图中存储有大量物品的标识，并且存储有物品之间的关联关系信息以及关联度，基于物品关系图中存储的物品之间的关联关系信息以及关联度来选取待推送标识，进而将待推送标识所指示的物品对应的页面推送给目标用户，从而实现了更加丰富的页面推送。
进一步参考图4，其示出了生成物品关系图的方法的一个实施例的流程400。该生成物品关系图的方法的流程400，包括以下步骤：
步骤401，获取用户在预设时间段内的访问路径集合。
在本实施例中，电子设备可以获取用户在预设时间段内(例如前两个月内)的至少一条访问路径，生成访问路径集合。其中，访问路径集合中的每条访问路径上可以存储有用户在该访问路径上所访问物品的标识序列。具体地，用户进入“xx”网站浏览页面时，会有一个“参观顺序”，这个顺序就是用户浏览页面的顺序。访客先浏览哪个页面，后浏览哪个页面，一般浏览几个页面，以及所浏览页面所展示物品的标识等等，这些都可以包括在访问路径的内容里。
需要说明的是，电子设备可以通过埋点技术获取访问路径集合。埋点技术是目前广泛研究和应用的公知技术，在此不再赘述。
步骤402，从访问路径集合中选取出满足预设条件的访问路径，生成第一访问路径集合。
在本实施例中，基于步骤401中所获取的访问路径集合，电子设备可以从访问路径集合中选取出满足预设条件的访问路径，生成第一访问路径集合。其中，第一访问路径集合中的每条第一访问路径上所存储的标识序列中可以包括已下单物品的标识。也就是说，预设条件为访问路径上存在已下单物品的标识。
在本实施例中，从访问路径集合中选取出第一访问路径集合，可以删除用户漫无目的地访问页面所生成的访问路径，从而使基于第一访问路径集合所生成的物品关系图有助于实现富于针对性的页面推送。
步骤403，基于第一访问路径集合，生成物品关系图。
在本实施例中，基于步骤402所生成的第一访问路径集合，电子设备可以生成物品关系图。作为示例，电子设备可以对第一访问路径进行组合，生成物品关系图。
本申请实施例提供的生成物品关系图的方法，首先，通过获取用户在预设时间段内的访问路径集合，以便选取出第一访问路径集合；然后基于第一访问路径集合，生成物品关系图。对大量用户的访问路径进行分析以生成物品关系图，使得物品关系图中存储有大量物品的标识，更有助于实现更加丰富的页面推送。
进一步参考图5，其示出了生成物品关系图的方法的又一个实施例的流程500。该生成物品关系图的方法的流程500，包括以下步骤：
步骤501，获取用户在预设时间段内的访问路径集合。
在本实施例中，电子设备可以获取用户在预设时间段内(例如前两个月内)的至少一条访问路径，生成访问路径集合。其中，访问路径集合中的每条访问路径上可以存储有用户在该访问路径上所访问物品的标识序列。具体地，用户进入“xx”网站浏览页面时，会有一个“参观顺序”，这个顺序就是用户浏览页面的顺序。访客先浏览哪个页面，后浏览哪个页面，一般浏览几个页面，以及所浏览页面所展示物品的标识等等，这些都可以包括在访问路径的内容里。
步骤502，从访问路径集合中选取出满足预设条件的访问路径，生成第一访问路径集合。
在本实施例中，基于步骤501中所获取的访问路径集合，电子设备可以从访问路径集合中选取出满足预设条件的访问路径，生成第一访问路径集合。其中，第一访问路径集合中的每条第一访问路径上所存储的标识序列中可以包括已下单物品的标识。也就是说，预设条件即访问路径上存在已下单物品的标识。
步骤503，对于第一访问路径集合中的每条第一访问路径，获取该第一访问路径上所存储的标识序列所指示的各个物品的品类。
在本实施例中，对于步骤502中所生成的第一访问路径集合中的每条第一访问路径，电子设备可以获取该第一访问路径上所存储的标识序列所指示的各个物品的品类。其中，物品的品类通常是指电商的三级类目。例如，物品的品类可以包括但不限于：牛仔裤类、休闲裤类、运动裤类、短裤类等等。
步骤504，将该第一访问路径上所存储的标识序列所指示的各个物品的品类与该第一访问路径上的已下单物品的标识所指示的物品的品类进行匹配，获取该第一访问路径上所存储的标识序列中匹配不成功的标识。
在本实施例中，基于步骤503中所获取的该第一访问路径上所存储的标识序列所指示的各个物品的品类，电子设备可以将该第一访问路径上所存储的标识序列所指示的各个物品的品类分别与该第一访问路径上的已下单物品的标识所指示的物品的品类进行比对，若标识序列所指示的一个物品的品类与已下单物品的标识所指示的物品的品类不同，则匹配不成功，并获取匹配不成功的标识。
步骤505，将匹配不成功的标识从该第一访问路径上删除，生成第二访问路径。
在本实施例中，基于步骤504中所获取的匹配不成功的标识，电子设备可以将匹配不成功的标识从该第一访问路径上删除，生成第二访问路径。这里，电子设备可以基于所生成的各条第二访问路径，生成物品关系图。作为示例，电子设备可以将所生成的各条第二访问路径进行组合，生成物品关系图。
在本实施例中，将匹配不成功的标识从该第一访问路径上删除，生成第二访问路径。此时，第二访问路径上所存储的标识序列中的各个标识所指示的物品的品类均与已下单物品的标识所指示的物品的品类相同，从而使基于各条第二访问路径所生成的物品关系图有助于实现富于针对性的页面推送。
步骤506，对于所生成的各条第二访问路径中的每条第二访问路径，获取该第二访问路径上的已下单物品的标识所指示的物品的品类的数目作为第一数目。
在本实施例中，对于所生成的各条第二访问路径中的每条第二访问路径，电子设备可以获取该第二访问路径上的已下单物品的标识所指示的物品的品类的数目，并将其作为第一数目。
步骤507，确定第一数目是否等于1。
在本实施例中，电子设备可以确定第一数目是否等于1，在等于1的情况下，执行步骤508；在不等于1的情况下，执行步骤509。
步骤508，将该第二访问路径作为待选取访问路径，从该待选取访问路径上所存储的标识序列中选取出第一预设数目个标识，生成目标访问路径。
在本实施例中，若第一数目等于1，说明第二访问路径上所存储的标识序列中的各个标识所指示的物品的品类均相同。此时，电子设备可以将第二访问路径直接作为待选取访问路径，并从其所存储的标识序列中选取出第一预设数目个标识，生成目标访问路径，并继续执行步骤510。
在本实施例中，电子设备可以通过多种方式从待选取访问路径上所存储的标识序列中选取标识。作为示例，电子设备可以从待选取访问路径上所存储的标识序列中随机选取出第一预设数目个标识。
在本实施例的一些可选的实现方式中，电子设备还可以按照以下步骤从待选取访问路径上所存储的标识序列中选取标识：
首先，从该待选取访问路径上所存储的标识序列中选取出首个标识和已下单物品的标识，并将所选取出的首个标识的数目与所选取出的已下单物品的标识的数目之和作为第二数目。
然后，确定第一预设数目是否大于第二数目。
最后，在第一预设数目不大于第二数目的情况下，从所选取出的首个标识和已下单物品的标识中选取出第一预设数目个标识，生成目标访问路径。在第一预设数目大于第二数目的情况下，进一步获取用户对该待选取访问路径上所存储的标识序列所指示的各个物品对应的页面的访问时长，基于用户对该待选取访问路径上所存储的标识序列所指示的各个物品对应的页面的访问时长，从该待选取访问路径上选取出第一预设数目减第二数目个标识，基于所选取出的标识，生成目标访问路径，其中，所选取出的第一预设数目减第二数目个标识中不包括所选取出的首个标识和已下单物品的标识。
步骤509，将该第二访问路径拆分成第一数目条待选取访问路径，对于所拆分成的每条待选取访问路径，从该待选取访问路径上所存储的标识序列中选取出第一预设数目个标识，生成目标访问路径。
在本实施例中，若第一数目不等于1，说明第二访问路径上所存储的标识序列中的各个标识所指示的物品的品类的数量包括至少两种。此时，电子设备可以首先将第二访问路径拆分成第一数目条待选取访问路径，其中，所拆分成的每条待选取访问路径上所存储的标识序列所指示的各个物品的品类相同；然后从待选取访问路径上所存储的标识序列中选取出第一预设数目个标识(选取方式可参见步骤508)，生成目标访问路径，并继续执行步骤510。
步骤510，对所生成的各条目标访问路径进行组合，生成物品关系图。
在本实施例中，基于步骤508或509所生成的各条目标访问路径，电子设备可以对各条目标访问路径进行组合，以生成物品关系图。
从图5中可以看出，与图4对应的实施例相比，本实施例中的生成物品关系图的方法的流程500突出了步骤504-510。由此，本实施例描述的方案生成的物品关系图中的每条访问路径上所存储的标识序列中的各个标识所指示的物品的品类均相同，从而更加有助于实现富于针对性的页面推送。
进一步参考图6，作为对上述各图所示方法的实现，本申请提供了一种页面推送装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图6所示，本实施例的页面推送装置600可以包括：标识获取单元601、标识查找单元602、关联度获取单元603、标识选取单元604和页面推送单元605。其中，标识获取单元601，配置用于获取目标用户当前访问的页面所展示物品的标识；标识查找单元602，配置用于在预先生成的物品关系图中查找所展示物品的标识，其中，物品关系图存储有物品的标识、物品之间的关联关系信息以及物品之间的关联度；关联度获取单元603，配置用于响应于查找到所展示物品的标识，在物品关系图中查找与所展示物品存在关联关系的物品的标识，并获取所查找到的标识所指示的物品与所展示物品之间的关联度；标识选取单元604，配置用于基于所查找到的标识所指示的物品与所展示物品之间的关联度，从所查找到的标识中选取出标识作为待推送标识；页面推送单元605，配置用于获取待推送标识所指示的物品对应的页面，并推送给目标用户。
在本实施例中，页面推送装置600中：标识获取单元601、标识查找单元602、关联度获取单元603、标识选取单元604和页面推送单元605的具体处理及其所带来的技术效果可分别参考图2对应实施例中的步骤201、步骤202、步骤203、步骤204和步骤205的相关说明，在此不再赘述。
在本实施例的一些可选的实现方式中，页面推送装置还可以包括物品关系图生成单元(图中未示出)，物品关系图生成单元可以包括：获取子单元(图中未示出)，配置用于获取用户在预设时间段内的访问路径集合，其中，访问路径集合中的每条访问路径上存储有用户在该访问路径上所访问物品的标识序列；选取子单元(图中未示出)，配置用于从访问路径集合中选取出满足预设条件的访问路径，生成第一访问路径集合，其中，第一访问路径集合中的每条第一访问路径上所存储的标识序列中包括已下单物品的标识；生成子单元(图中未示出)，配置用于基于第一访问路径集合，生成物品关系图。
在本实施例的一些可选的实现方式中，生成子单元可以包括：获取模块(图中未示出)，配置用于对于第一访问路径集合中的每条第一访问路径，获取该第一访问路径上所存储的标识序列所指示的各个物品的品类；匹配模块(图中未示出)，配置用于将该第一访问路径上所存储的标识序列所指示的各个物品的品类与该第一访问路径上的已下单物品的标识所指示的物品的品类进行匹配，获取该第一访问路径上所存储的标识序列中匹配不成功的标识；删除模块(图中未示出)，配置用于将匹配不成功的标识从该第一访问路径上删除，生成第二访问路径；生成模块(图中未示出)，配置用于基于所生成的各条第二访问路径，生成物品关系图。
在本实施例的一些可选的实现方式中，生成模块可以包括：获取子模块(图中未示出)，配置用于对于所生成的各条第二访问路径中的每条第二访问路径，获取该第二访问路径上的已下单物品的标识所指示的物品的品类的数目作为第一数目；确定子模块(图中未示出)，配置用于确定第一数目是否等于1；选取子模块(图中未示出)，配置用于响应于确定第一数目等于1，将该第二访问路径作为待选取访问路径，从该待选取访问路径上所存储的标识序列中选取出第一预设数目个标识，生成目标访问路径；生成子模块(图中未示出)，配置用于对所生成的各条目标访问路径进行组合，生成物品关系图。
在本实施例的一些可选的实现方式中，选取子模块还可以配置用于：响应于确定第一数目不等于1，将该第二访问路径拆分成第一数目条待选取访问路径，对于所拆分成的每条待选取访问路径，从该待选取访问路径上所存储的标识序列中选取出第一预设数目个标识，生成目标访问路径，其中，所拆分成的每条待选取访问路径上所存储的标识序列所指示的各个物品的品类相同。
在本实施例的一些可选的实现方式中，选取子模块可以进一步配置用于：从该待选取访问路径上所存储的标识序列中选取出首个标识和已下单物品的标识，并将所选取出的首个标识的数目与所选取出的已下单物品的标识的数目之和作为第二数目；确定第一预设数目是否大于第二数目；响应于确定第一预设数目不大于第二数目，从所选取出的首个标识和已下单物品的标识中选取出第一预设数目个标识，生成目标访问路径。
在本实施例的一些可选的实现方式中，选取子模块可以进一步配置用于：响应于确定第一预设数目大于第二数目，进一步获取用户对该待选取访问路径上所存储的标识序列所指示的各个物品对应的页面的访问时长，基于用户对该待选取访问路径上所存储的标识序列所指示的各个物品对应的页面的访问时长，从该待选取访问路径上选取出第一预设数目减第二数目个标识，基于所选取出的标识，生成目标访问路径，其中，所选取出的第一预设数目减第二数目个标识中不包括所选取出的首个标识和已下单物品的标识。
在本实施例的一些可选的实现方式中，在物品关系图中，同一访问路径上所存储的标识序列所指示的各个物品之间存在关联关系，物品之间的关联度包括物品的优先级和物品的购买率，其中，物品的购买率是物品在存储有所展示物品的标识的访问路径上作为已下单物品的比例，物品的优先级与同时存储有所展示物品的标识和物品的标识的访问路径的数量成正比。
下面参考图7，其示出了适于用来实现本申请实施例的电子设备的计算机系统700的结构示意图。图7示出的电子设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
如图7所示，计算机系统700包括中央处理单元(cpu)701，其可以根据存储在只读存储器(rom)702中的程序或者从存储部分708加载到随机访问存储器(ram)703中的程序而执行各种适当的动作和处理。在ram703中，还存储有系统700操作所需的各种程序和数据。cpu701、rom702以及ram703通过总线704彼此相连。输入/输出(i/o)接口705也连接至总线704。
以下部件连接至i/o接口705：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至i/o接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。在该计算机程序被中央处理单元(cpu)701执行时，执行本申请的方法中限定的上述功能。
需要说明的是，本申请上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、rf等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括标识获取单元、标识查找单元、关联度获取单元、标识选取单元和页面推送单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，标识获取单元还可以被描述为“获取目标用户当前访问的页面所展示物品的标识的单元”。
作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取目标用户当前访问的页面所展示物品的标识；在预先生成的物品关系图中查找所展示物品的标识，其中，物品关系图存储有物品的标识、物品之间的关联关系信息以及物品之间的关联度；响应于查找到所展示物品的标识，在物品关系图中查找与所展示物品存在关联关系的物品的标识，并获取所查找到的标识所指示的物品与所展示物品之间的关联度；基于所查找到的标识所指示的物品与所展示物品之间的关联度，从所查找到的标识中选取出标识作为待推送标识；获取待推送标识所指示的物品对应的页面，并推送给目标用户。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。