最短路径识别方法及装置与流程

本发明涉及互联网领域，具体而言，涉及一种最短路径识别方法及装置。

背景技术：

目前，网站分析系统中的路径导航功能，可以帮助用户发现当前页面的前置页面和后置页面，以及每个前置页面到达当前页面的占比，当前页面到达每个后置页面的占比。

虽然通过路径导航能够直观地看到当前页面的前置页面和后置页面，以及各路径的访问占比，但是难以看出网站的最短访问路径。在这种情况下，往往需要用户手动对每条路径进行指标汇总，从而得出最短访问路径。

但是，手动操作方式操作步骤繁琐，工作效率低，易出错。

针对上述的问题，目前尚未提出有效的解决方案。

技术实现要素：

本发明实施例提供了一种最短路径识别方法及装置，以至少解决用户手动确定最短访问路径造成的操作步骤繁琐、工作效率低、易出错的技术问题。

根据本发明实施例的一个方面，提供了一种最短路径识别方法，包括：获取网站中的第一访问源点，其中，上述第一访问源点与第一页面对应，上述网站中除上述第一页面外还具有多个其它页面，上述多个其它页面中的每个页面与其对应的前置页面之间形成一条边；依次记录每条边的长度，其中，边的长度等于边的一端对应的页面到边的另一端对应的页面的路径的长度；根据记录的每条边的长度进行松弛运算，得到从上述第一访问源点到各访问目标点的距离；根据松弛运算结果，从各访问目标点中选出与上述第一访问源点之间距离最短的第一最短访问路径。

进一步地，通过以下公式记录每条边的长度：e[i]＝[source，target，distance]，其中，i表示边的编号，source表示当前边的起点的编号，target表示当前边的终点的编号，上述起点对应的页面为上述终点对应的页面的前置页面，上述终点对应的页面为上述起点对应的页面的后置页面，distance表示当前边的长度值。

进一步地，通过以下步骤进行松弛运算：判断d[target]j-1>d[source]j+e[i]是否成立,其中，d[target]表示上述第一访问源点与target编号对应的节点之间的距离，d[source]表示上述第一访问源点与source编号对应的节点之间的距离，d[target]j-1表示d[source]j+e[i]的前一状态值；若成立，则令d[target]j-1＝d[source]j+e[i]，d[target]j＝d[target]j-1。

进一步地，在从各访问目标点中选出与上述第一访问源点之间距离最短的访问路径之后，上述方法还包括：在上述网站中存在第二访问源点时，获取上述第二访问源点，其中，上述第二访问源点与第二页面对应，上述网站中除上述第一页面和上述第二页面外还具有多个其它页面，该多个其它页面中的每个页面与其对应的前置页面之间形成一条边；依次记录每条边的长度；根据记录的每条边的长度进行松弛运算，得到从上述第二访问源点到各访问目标点的距离；根据松弛运算结果，从各访问目标点中选出与上述第二访问源点之间距离最短的第二最短访问路径；将上述第一最短访问路径和上述第二最短访问路径中距离短的一个作为上述网站的最短路径。

进一步地，在从各访问目标点中选出与上述第一访问源点之间距离最短的第一最短访问路径之后，上述方法还包括：查询松弛运算结果得到上述第一最短访问路径对应的完整路径。

根据本发明实施例的另一方面，还提供了一种最短路径识别装置，包括：获取单元，用于获取网站中的第一访问源点，其中，上述第一访问源点与第一页面对应，上述网站中除上述第一页面外还具有多个其它页面，上述多个其它页面中的每个与其对应的前置页面之间形成一条边；记录单元，用于依次记录每条边的长度，其中，边的长度等于边的一端对应的页面到边的另一端对应的页面的路径的长度；计算单元，用于根据记录的每条边的长度进行松弛运算，得到从上述第一访问源点到各访问目标点的距离；选择单元，用于根据松弛运算结果，从各访问目标点中选出与上述第一访问源点之间距离最短的第一最短访问路径。

进一步地，上述记录单元还用于通过以下公式记录每条边的长度：e[i]＝[source，target，distance]，其中，i表示边的编号，source表示当前边的起点的编号，target表示当前边的终点的编号，上述起点对应的页面为上述终点对应的页面的前置页面，上述终点对应的页面为上述起点对应的页面的后置页面，distance表示当前边的长度值。

进一步地，上述计算单元还用于通过以下模块实现松弛运算：判断模块，用于判断d[target]j-1>d[source]j+e[i]是否成立,其中，d[target]表示上述第一访问源点与target编号对应的节点之间的距离，d[source]表示上述第一访问源点与source编号 对应的节点之间的距离，d[target]j-1表示d[source]j+e[i]的前一状态值；赋值模块，用于在d[target]j-1>d[source]j+e[i]成立的情况下，令d[target]j-1＝d[source]j+e[i]，d[target]j＝d[target]j-1。

进一步地，上述获取单元还用于在从各访问目标点中选出与上述第一访问源点之间距离最短的访问路径之后，在上述网站中存在第二访问源点时，获取上述第二访问源点，其中，上述第二访问源点与第二页面对应，上述网站中除上述第一页面和上述第二页面外还具有多个其它页面，该多个其它页面中的每个页面与其对应的前置页面之间形成一条边；上述记录单元还用于依次记录每条边的长度；上述计算单元还用于根据记录的每条边的长度进行松弛运算，得到从上述第二访问源点到各访问目标点的距离；上述选择单元还用于根据松弛运算结果，从各访问目标点中选出与上述第二访问源点之间距离最短的第二最短访问路径；上述装置还包括：确定单元，用于将上述第一最短访问路径和上述第二最短访问路径中距离短的一个作为上述网站的最短路径。

进一步地，上述装置还包括：查询单元，用于在从各访问目标点中选出与上述第一访问源点之间距离最短的第一最短访问路径之后，查询松弛运算结果得到上述第一最短访问路径对应的完整路径。

在本发明实施例中，采用松弛计算的方式，通过获取网站中的第一访问源点，其中，第一访问源点与第一页面对应，网站中除第一页面外还具有多个其它页面，多个其它页面中的每个页面与其对应的前置页面之间形成一条边；依次记录每条边的长度；根据记录的每条边的长度进行松弛运算，得到从第一访问源点到各访问目标点的距离；根据松弛运算结果，从各访问目标点中选出与第一访问源点之间距离最短的第一最短访问路径，达到了自动识别最短访问路径的目的，从而实现了简化操作步骤、提高工作效率、降低出错率的技术效果，进而解决了用户手动确定最短访问路径造成的操作步骤繁琐、工作效率低、易出错的技术问题。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的一种可选的最短路径识别方法的流程图；

图2是根据本发明实施例的路径导航示意图；

图3是根据本发明实施例的一种可选的最短路径识别装置的示意图。

具体实施方式

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

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

实施例1

根据本发明实施例，提供了一种最短路径识别方法的方法实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

图1是根据本发明实施例的一种可选的最短路径识别方法的流程图，如图1所示，该方法包括如下步骤：

步骤s102，获取网站中的第一访问源点，其中，第一访问源点与第一页面对应，网站中除第一页面外还具有多个其它页面，多个其它页面中的每个页面与其对应的前置页面之间形成一条边；

步骤s104，依次记录每条边的长度，其中，其中，边的长度等于边的一端对应的页面到边的另一端对应的页面的路径的长度；

步骤s106，根据记录的每条边的长度进行松弛运算，得到从第一访问源点到各访问目标点的距离；

步骤s108，根据松弛运算结果，从各访问目标点中选出与第一访问源点之间距离最短的第一最短访问路径。

其中，第一访问源点可以是用户指定的，也可以是网站的访问起点，如网站的首 页等。

以图2所示的导航架构为例，其中，图2中每个圆圈表示一个访问节点(即网站页面)，圆圈中的数字表示对应节点的编号；通过线段相连的任意两个节点互为前置页面和后置页面，标注在两个节点之间的线段上的数字表示这两个节点之间的访问路径的路径长度(也称为权重值)。由图2所示的导航结构可见，在指定节点1为第一访问源点且假设不存在节点2时，可以依次记录节点1分别与节点3、4、5之间的边的长度，节点3分别与节点6、7之间的边的长度，节点4分别与节点6、7、8之间的边的长度，节点5分别与节点7、8之间的边的长度，节点6分别与节点9、10之间的边的长度，节点7分别与节点9、10之间的边的长度，节点8分别与节点9、10之间的边的长度。在记录完毕之后，可以对上述记录结果进行松弛运算，得到从节点1到节点9和/或从节点1到节点10的最短距离，分别为1->9＝123，1->10＝84，经比较发现，123>84，因此选出节点10，并且将1->10作为最短路径。

通过上述步实施例，达到了自动识别最短访问路径的目的，从而实现了简化操作步骤、提高工作效率、降低出错率的技术效果，进而解决了用户手动确定最短访问路径造成的操作步骤繁琐、工作效率低、易出错的技术问题。

可选地，通过以下公式记录每条边的长度：e[i]＝[source，target，distance]，其中，i表示边的编号，source表示当前边的起点的编号，target表示当前边的终点的编号，起点对应的页面为终点对应的页面的前置页面，终点对应的页面为起点对应的页面的后置页面，distance表示当前边的长度值。

以图2为例，依据本发明实施例提供的记录方法，以节点1为第一访问源点，依次记录各边的长度如下：

e[1]＝1->3＝76，即e[1]＝[1,3,76]；

e[2]＝1->4＝83，即e[2]＝[1,4,83]；

e[3]＝1->5＝31，即e[3]＝[1,5,31]；

e[4]＝3->6＝10，即e[4]＝[3,6,10]；

e[5]＝3->7＝23，即e[5]＝[3,7,23]；

e[6]＝4->6＝60，即e[6]＝[4,6,60]；

e[7]＝4->7＝38，即e[7]＝[4,7,38]；

e[8]＝4->8＝53，即e[8]＝[4,8,53]；

e[9]＝5->7＝33，即e[9]＝[5,7,33]；

e[10]＝5->8＝26，即e[10]＝[5,8,26]；

e[11]＝6->9＝37，即e[11]＝[6,9,37]；

e[12]＝6->10＝95，即e[12]＝[6,10,95]；

e[13]＝7->9＝86，即e[13]＝[7,9,86]；

e[14]＝7->10＝20，即e[14]＝[7,10,20]；

e[15]＝8->9＝77，即e[15]＝[8,9,77]；

e[16]＝8->10＝29，即e[16]＝[8,10,29]。

通过本发明实施例，采用e[i]＝[source，target，distance]记录各边长度，可以使记录结果更简洁、显示效果更美观，从而达到便于用户查看的目的。

可选地，通过以下步骤进行松弛运算：

s2，判断d[target]j-1>d[source]j+e[i]是否成立,其中，d[target]表示第一访问源点与target编号对应的节点之间的距离，d[source]表示第一访问源点与source编号对应的节点之间的距离，d[target]j-1表示d[source]j+e[i]的前一状态值；

s4，若成立，则令d[target]j-1＝d[source]j+e[i]，d[target]j＝d[target]j-1。

实施时，在判断d[target]j-1>d[source]j+e[i]是否成立之前，可以先进行初始化处理，给每个节点赋一个初始值，表示从访问源点(以下简称为源点)到达这个节点的距离。例如，令源点的初始值为0，其它的节点的初始值为无穷大(表示不可达)。初始化后，可以循环执行d[target]j-1>d[source]j+e[i]，其中，按照下标j从1到n－1进行循环，n等于图2中节点的个数。在循环过程中，需要遍历所有的边，进行松弛计算。松弛计算就是如果一个节点通过当前的边，则该节点距离源点更短，就将该节点到源点的距离修改为更短距离。

需要说明的是，d[target]j-1表示d[source]j+e[i]的前一状态值，若d[target]j-1>d[source]j+e[i]成立，则将(d[source]j+e[i])的值赋给d[target]j-1，同时将j->j+1，这样，就相当于d[target]j-1->d[target]j，也即，令d[target]j-1＝d[source]j+e[i]，d[target]j＝d[target]j-1。

仍旧以图2为例，详细阐述松弛运算过程如下：

(1)初始化：

记录源点到每个节点的距离为：d[1]＝0,d[其他节点]＝∞。

(2)按照下标j从1到n－1执行循环操作，并记录松弛运算结果：

d[3](∞)>d[1](0)+76＝76，则令d[3]＝76；

d[4](∞)>d[1](0)+83＝83，则令d[4]＝83；

d[5](∞)>d[1](0)+31＝31，则令d[5]＝31；

d[6](∞)>d[3](76)+10＝86，则令d[6]＝86；

d[7](∞)>d[3](76)+23＝99，则令d[7]＝99；

d[6](86)<d[4](83)+60＝143，不作处理；

d[7](99)<d[4](83)+38＝121，不作处理；

d[8](∞)>d[4](83)+53＝136，则令d[8]＝136；

d[7](99)>d[5](31)+33＝64，则令d[7]＝64；

d[8](136)>d[5](31)+26＝57，则令d[8]＝57

d[9](∞)>d[6](86)+37＝123，则令d[9]＝123；

d[10](∞)>d[6](86)+95＝181，则令d[10]＝181；

d[9](123)<d[7](64)+86＝150，不作处理；

d[10](181)>d[7](64)+20＝84，则令d[10]＝84；

d[9](123)<d[8](57)+77＝134，不作处理；

d[10](84)<d[8](57)+29＝86。

综上可见，以节点1为源点，网站的最短路径为1->10＝84，经查看计算结果发现1->10＝84对应的完整路径为1->5->7->10＝84。

通过本发明实施例，可以自动执行循环处理以识别最短路径，进而可以提高工作效率，降低出错率。

可选地，在从各访问目标点中选出与第一访问源点之间距离最短的访问路径之后，上述方法还包括：

s6，在网站中存在第二访问源点时，获取第二访问源点，其中，第二访问源点与第二页面对应，网站中除第一页面和第二页面外还具有多个其它页面，该多个其它页 面中的每个页面与其对应的前置页面之间形成一条边；

s8，依次记录每条边的长度；

s10，根据记录的每条边的长度进行松弛运算，得到从第二访问源点到各访问目标点的距离；

s12，根据松弛运算结果，从各访问目标点中选出与第二访问源点之间距离最短的第二最短访问路径；

s14，将第一最短访问路径和第二最短访问路径中距离短的一个作为网站的最短路径。

需要说明的是，第二最短访问路径的识别过程与识别原理与第一最短访问路径的类似，不同的是路径的源点不同，因此在此不再赘述。

仍旧以图2为例，依据本发明实施例提供的记录方法，以节点2为第二访问源点，依次记录各边的长度如下：

e[1]＝2->3＝50，即e[1]＝[2,3,50]；

e[2]＝2->4＝19，即e[2]＝[2,4,19]；

e[3]＝2->5＝12，即e[3]＝[2,5,12]；

e[4]＝3->6＝10，即e[4]＝[3,6,10]；

e[5]＝3->7＝23，即e[5]＝[3,7,23]；

e[6]＝4->6＝60，即e[6]＝[4,6,60]；

e[7]＝4->7＝38，即e[7]＝[4,7,38]；

e[8]＝4->8＝53，即e[8]＝[4,8,53]；

e[9]＝5->7＝33，即e[9]＝[5,7,33]；

e[10]＝5->8＝26，即e[10]＝[5,8,26]；

e[11]＝6->9＝37，即e[11]＝[6,9,37]；

e[12]＝6->10＝95，即e[12]＝[6,10,95]；

e[13]＝7->9＝86，即e[13]＝[7,9,86]；

e[14]＝7->10＝20，即e[14]＝[7,10,20]；

e[15]＝8->9＝77，即e[15]＝[8,9,77]；

e[16]＝8->10＝29，即e[16]＝[8,10,29]。

仍旧以图2为例，以节点2为第二访问源点，阐述松弛运算过程如下：

(1)初始化：

记录源点到每个节点的距离为：d[2]＝0,d[其他节点]＝∞。

(2)按照下标j从1到n－1执行循环操作，并记录松弛运算结果：

d[3](∞)>d[2](0)+50＝50，则令d[3]＝50；

d[4](∞)>d[2](0)+19＝19，则令d[4]＝19；

d[5](∞)>d[2](0)+12＝12，则令d[5]＝12；

d[6](∞)>d[3](50)+10＝60，则令d[6]＝60；

d[7](∞)>d[3](50)+23＝73，则令d[7]＝73；

d[6](60)<d[4](19)+60＝79，不作处理；

d[7](73)>d[4](19)+38＝57,则令d[7]＝57；

d[8](∞)>d[4](19)+53＝72，则令d[8]＝72；

d[7](57)>d[5](12)+33＝45，则令d[7]＝45；

d[8](72)>d[5](12)+26＝38，则令d[8]＝38；

d[9](∞)>d[6](60)+37＝97，则令d[9]＝97；

d[10](∞)>d[6](60)+95＝155，则令d[10]＝155；

d[9](97)<d[7](45)+86＝131，不作处理；

d[10](155)>d[7](45)+20＝65，则令d[10]＝65；

d[9](97)<d[8](38)+77＝115，不作处理；

d[10](65)<d[8](38)+29＝67，不作处理。

综上可见，以节点2为源点，网站的最短路径为2->10＝65，经查看计算结果发现2->10＝65对应的完整路径为2->5->7->10＝65，显然2->10＝65要比1->10＝84短，因此2->10＝65为整个网站的最短路径。

通过本发明实施例，采用e[i]＝[source，target，distance]记录各边长度，可以使记录结果更简洁、显示效果更美观，从而达到便于用户查看的目的，并且可以自动执行循环处理以识别最短路径，进而可以提高工作效率，降低出错率。

可选地，在从各访问目标点中选出与第一访问源点之间距离最短的第一最短访问路径之后，上述方法还包括：

s16，查询松弛运算结果得到第一最短访问路径对应的完整路径。

仍旧以图2为例，经查询，以节点1为源点，最短访问路径1->10＝84对应的完整路径为1->5->7->10＝84为整个网站的最短路径。

通过本发明实施例，不仅可以识别最短路径，确定其最短距离，还可以了解该最短路径依次经过了哪个或哪些中间节点，以及其完整路径。

实施例2

根据本发明实施例，提供了一种最短路径识别装置的装置实施例。

图3是根据本发明实施例的一种可选的最短路径识别装置的示意图，如图3所示，该装置包括：获取单元302，用于获取网站中的第一访问源点，其中，第一访问源点与第一页面对应，网站中除第一页面外还具有多个其它页面，多个其它页面中的每个页面与其对应的前置页面之间形成一条边；记录单元304，用于依次记录每条边的长度，其中，边的长度等于边的一端对应的页面到边的另一端对应的页面的路径的长度；计算单元，用于根据记录的每条边的长度进行松弛运算，得到从第一访问源点到各访问目标点的距离；选择单元306，用于根据松弛运算结果，从各访问目标点中选出与第一访问源点之间距离最短的第一最短访问路径。

其中，第一访问源点可以是用户指定的，也可以是网站的访问起点，如网站的首页等。

以图2所示的导航架构为例，其中，图2中每个圆圈表示一个访问节点(即网站页面)，圆圈中的数字表示对应节点的编号；通过线段相连的任意两个节点互为前置页面和后置页面，标注在两个节点之间的线段上的数字表示这两个节点之间的访问路径的路径长度(也称为权重值)。由图2所示的导航结构可见，在指定节点1为第一访问源点且假设不存在节点2时，可以依次记录节点1分别与节点3、4、5之间的边的长度，节点3分别与节点6、7之间的边的长度，节点4分别与节点6、7、8之间的边的长度，节点5分别与节点7、8之间的边的长度，节点6分别与节点9、10之间的边的长度，节点7分别与节点9、10之间的边的长度，节点8分别与节点9、10之间的边 的长度。在记录完毕之后，可以对上述记录结果进行松弛运算，得到从节点1到节点9和/或从节点1到节点10的最短距离，分别为1->9＝123，1->10＝84，经比较发现，123>84，因此选出节点10，并且将1->10作为最短路径。

通过上述步实施例，达到了自动识别最短访问路径的目的，从而实现了简化操作步骤、提高工作效率、降低出错率的技术效果，进而解决了用户手动确定最短访问路径造成的操作步骤繁琐、工作效率低、易出错的技术问题。

可选地，上述记录单元还用于通过以下公式记录每条边的长度：e[i]＝[source，target，distance]，其中，i表示边的编号，source表示当前边的起点的编号，target表示当前边的终点的编号，起点对应的页面为终点对应的页面的前置页面，终点对应的页面为起点对应的页面的后置页面，distance表示当前边的长度值。

可选地，计算单元还用于通过以下模块实现松弛运算：判断模块，用于判断d[target]j-1>d[source]j+e[i]是否成立,其中，d[target]表示第一访问源点与target编号对应的节点之间的距离，d[source]表示第一访问源点与source编号对应的节点之间的距离，d[target]j-1表示d[source]j+e[i]的前一状态值；赋值模块，用于在d[target]j-1>d[source]j+e[i]成立的情况下，令d[target]j-1＝d[source]j+e[i]，d[target]j＝d[target]j-1。

可选地，获取单元还用于在从各访问目标点中选出与第一访问源点之间距离最短的访问路径之后，在网站中存在第二访问源点时，获取第二访问源点，其中，第二访问源点与第二页面对应，网站中除第一页面和第二页面外还具有多个其它页面，该多个其它页面中的每个与其对应的前置页面之间形成一条边；记录单元还用于依次记录每条边的长度；计算单元还用于根据记录的每条边的长度进行松弛运算，得到从第二访问源点到各访问目标点的距离；选择单元还用于根据松弛运算结果，从各访问目标点中选出与第二访问源点之间距离最短的第二最短访问路径；装置还包括：确定单元，用于将第一最短访问路径和第二最短访问路径中距离短的一个作为网站的最短路径。

可选地，装置还包括：查询单元，用于在从各访问目标点中选出与第一访问源点之间距离最短的第一最短访问路径之后，查询松弛运算结果得到第一最短访问路径对应的完整路径。

此处需要说明的是，在装置实施例中，上述各单元和/或模块分别对应于实施例1中的相应步骤，各单元和/或模块与对应的步骤所实现的示例和应用场景相同，但不限于上述实施例1所公开的内容，在此不再赘述。需要说明的是，上述模块作为装置的一部分可以运行的计算机终端中。

上述最短路径识别装置包括处理器和存储器，上述获取单元、记录单元、计算单元和选择单元等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元。

处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数解析文本内容。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flashram)，存储器包括至少一个存储芯片。

本申请还提供了一种计算机程序产品的实施例，当在数据处理设备上执行时，适于执行初始化有如下方法步骤的程序代码：获取网站中的第一访问源点，其中，第一访问源点与第一页面对应，网站中除第一页面外还具有多个其它页面，多个其它页面中的每个页面与其对应的前置页面之间形成一条边；依次记录每条边的长度，其中，边的长度等于边的一端对应的页面到边的另一端对应的页面的路径的长度；根据记录的每条边的长度进行松弛运算，得到从第一访问源点到各访问目标点的距离；根据松弛运算结果，从各访问目标点中选出与第一访问源点之间距离最短的第一最短访问路径。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，可以为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成 的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。