CN106933895A - 最短访问路径识别方法及装置 - Google Patents

Abstract

本发明公开了一种最短访问路径识别方法及装置。其中，该方法包括：确定由第一源访问页面经过第一中间访问页面访问第一目标访问页面的第一访问路径的路径距离；确定由第一源访问页面经过第二中间访问页面访问第一目标访问页面的第二访问路径的路径距离；在第二访问路径的路径距离小于第一访问路径的路径距离时，判断是否还存在第一源访问页面经过其它中间访问页面访问第一目标访问页面的路径；在判断结果为不存在的情况下，确定第二访问路径为由第一源访问页面到第一目标访问页面的最短访问路径。本发明解决了相关技术中由于用户手动确定最短访问路径造成的操作步骤繁琐、工作效率低、易出错的技术问题。

Description

最短访问路径识别方法及装置

技术领域

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

背景技术

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

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

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

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

发明内容

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

根据本发明实施例的一个方面，提供了一种最短访问路径识别方法，包括：确定由第一源访问页面经过第一中间访问页面访问第一目标访问页面的第一访问路径的路径距离；确定由上述第一源访问页面经过第二中间访问页面访问上述第一目标访问页面的第二访问路径的路径距离；在上述第二访问路径的路径距离小于上述第一访问路径的路径距离时，判断否还存在上述第一源访问页面是经过其它中间访问页面访问上述第一目标访问页面的路径；在判断结果为不存在上述第一源访问页面经过上述其它中间访问页面访问上述第一目标访问页面的路径时，确定上述第二访问路径为由上述第一源访问页面到上述第一目标访问页面的最短访问路径。

进一步地，在判断结果为还存在上述第一源访问页面经过上述其它中间访问页面访问上述第一目标访问页面的路径时，确定由上述第一源访问页面经过上述其它中间访问页面访问上述第一目标访问页面的第三访问路径的路径距离；在上述第三访问路径的路径距离小于上述第二访问路径的路径距离时，将上述第一源访问页面到上述第一目标访问页面的访问路径的路径距离修改为上述第三访问路径的路径距离。

进一步地，在确定由上述第一源访问页面经过第二中间访问页面访问上述第一目标访问页面的第二访问路径的路径距离之前，上述方法还包括：判断上述第二中间访问页面是否为起始访问页面或终止访问页面，其中，在判断结果为上述第二中间访问页面不为起始访问页面或终止访问页面的情况下，确定由上述第一源访问页面经过上述第二中间访问页面访问上述第一目标访问页面的上述第二访问路径的路径距离。

进一步地，在确定上述第二访问路径为由上述第一源访问页面到上述第一目标访问页面的最短访问路径之前，上述方法还包括：判断上述第一源访问页面是否为起始访问页面；判断上述第一目标访问页面是否为终止访问页面；在判断结果为上述第一源访问页面为起始访问页面，且上述第一目标访问页面为终止访问页面的情况下，确定上述第二访问路径为上述第一源访问页面和上述第一目标访问页面所属网站的由上述第一源访问页面到上述第一目标访问页面的最短访问路径。

进一步地，将由上述第一源访问页面到上述第一目标访问页面的最短访问路径记为第一最短路径，其中，在确定上述第二访问路径为上述第一源访问页面和上述第一目标访问页面所属网站的由上述第一源访问页面到上述第一目标访问页面的最短访问路径之前，上述方法还包括：确定第二最短路径，上述第二最短路径为由第二源访问页面到上述第一目标访问页面的最短访问路径，其中，上述第二源访问页面为起始访问页面；和/或确定第三最短路径，上述第三最短路径为由上述第一源访问页面到第二目标访问页面的最短访问路径，其中，上述第二目标访问页面为终止访问页面；和/或确定第四最短路径，上述第四最短路径为由上述第二源访问页面到上述第二目标访问页面的最短访问路径，其中，比较各最短路径的大小，并根据上述各最短路径的比较结果确定上述网站的由起始访问页面到终止访问页面的最短访问路径。

根据本发明实施例的另一方面，还提供了一种最短访问路径识别装置，包括：第一确定单元，用于确定由第一源访问页面经过第一中间访问页面访问第一目标访问页面的第一访问路径的路径距离；第二确定单元，用于确定由上述第一源访问页面经过第二中间访问页面访问上述第一目标访问页面的第二访问路径的路径距离；第一判断单元，用于在上述第二访问路径的路径距离小于上述第一访问路径的路径距离时，判断否还存在上述第一源访问页面是经过其它中间访问页面访问上述第一目标访问页面的路径；第三确定单元，用于在判断结果为不存在上述第一源访问页面经过上述其它中间访问页面访问上述第一目标访问页面的路径时，确定上述第二访问路径为由上述第一源访问页面到上述第一目标访问页面的最短访问路径。

进一步地，第四确定单元，用于在判断结果为还存在上述第一源访问页面经过上述其它中间访问页面访问上述第一目标访问页面的路径时，确定由上述第一源访问页面经过上述其它中间访问页面访问上述第一目标访问页面的第三访问路径的路径距离；修改单元，用于在上述第三访问路径的路径距离小于上述第二访问路径的路径距离时，将上述第一源访问页面到上述第一目标访问页面的访问路径的路径距离修改为上述第三访问路径的路径距离。

进一步地，上述装置还包括：第二判断单元，用于在确定由上述第一源访问页面经过第二中间访问页面访问上述第一目标访问页面的第二访问路径的路径距离之前，判断上述第二中间访问页面是否为起始访问页面或终止访问页面，其中，上述第三确定单元还用于在判断结果为上述第二中间访问页面不为起始访问页面或终止访问页面的情况下，确定由上述第一源访问页面经过上述第二中间访问页面访问上述第一目标访问页面的上述第二访问路径的路径距离。

进一步地，上述装置还包括：第三判断单元，用于在确定上述第二访问路径为由上述第一源访问页面到上述第一目标访问页面的最短访问路径之前，判断上述第一源访问页面是否为起始访问页面；第四判断单元，用于判断上述第一目标访问页面是否为终止访问页面；第五确定单元，用于在判断结果为上述第一源访问页面为起始访问页面，且上述第一目标访问页面为终止访问页面的情况下，确定上述第二访问路径为上述第一源访问页面和上述第一目标访问页面所属网站的由上述第一源访问页面到上述第一目标访问页面的最短访问路径。

进一步地，将由上述第一源访问页面到上述第一目标访问页面的最短访问路径记为第一最短路径，其中，上述装置还包括：第六确定单元，用于在确定上述第二访问路径为上述第一源访问页面和上述第一目标访问页面所属网站的由上述第一源访问页面到上述第一目标访问页面的最短访问路径之前，确定第二最短路径，上述第二最短路径为由第二源访问页面到上述第一目标访问页面的最短访问路径，其中，上述第二源访问页面为起始访问页面；和/或第七确定单元，用于确定第三最短路径，上述第三最短路径为由上述第一源访问页面到第二目标访问页面的最短访问路径，其中，上述第二目标访问页面为终止访问页面；和/或第八确定单元，用于确定第四最短路径，上述第四最短路径为由上述第二源访问页面到上述第二目标访问页面的最短访问路径，其中，上述第五确定单元还用于比较各最短路径的大小，并根据上述各最短路径的比较结果确定上述网站的由起始访问页面到终止访问页面的最短访问路径。

在本发明实施例中，采用自动识别最短访问路径的方式，通过确定由第一源访问页面经过第一中间访问页面访问第一目标访问页面的第一访问路径的路径距离；确定由所述第一源访问页面经过第二中间访问页面访问所述第一目标访问页面的第二访问路径的路径距离；在所述第二访问路径的路径距离小于所述第一访问路径的路径距离时，判断是否还存在所述第一源访问页面经过其它中间访问页面访问所述第一目标访问页面的路径；在判断结果为不存在所述第一源访问页面经过所述其它中间访问页面访问所述第一目标访问页面的路径时，确定所述第二访问路径为由所述第一源访问页面到所述第一目标访问页面的最短访问路径，达到了自动识别最短访问路径的目的，从而实现了简化操作步骤、提高工作效率、降低出错率的技术效果，进而解决了相关技术中由于用户手动确定最短访问路径造成的操作步骤繁琐、工作效率低、易出错的技术问题。

附图说明

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

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

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

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

具体实施方式

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

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

实施例1

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

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

步骤S102，确定由第一源访问页面经过第一中间访问页面访问第一目标访问页面的第一访问路径的路径距离；

步骤S104，确定由第一源访问页面经过第二中间访问页面访问第一目标访问页面的第二访问路径的路径距离；

步骤S106，在第二访问路径的路径距离小于第一访问路径的路径距离时，判断是否还存在第一源访问页面经过其它中间访问页面访问第一目标访问页面的路径；

步骤S108，在判断结果为不存在第一源访问页面经过其它中间访问页面访问第一目标访问页面的路径时，确定第二访问路径为由第一源访问页面到第一目标访问页面的最短访问路径。

其中，中间访问页面即为中间节点。由源访问页面经过中间访问页面访问目标访问页面的访问路径即为源访问页面->中间访问页面->目标访问页面的路径。另外，第一、第二和其他中间访问页面为不同的访问页面。

例如，如图2所示，源访问页面1->目标访问页面6(以下简称为1->6)＝1->3->6或者＝1->4->6，因此，实施时，可以先以4为中间节点，确定1->6的路径距离为83+60＝143，再以3为中间节点，确定1->6的路径距离为76+10＝86，由于86﹤143，且1->6只能经过3或4，没有其它中间节点，由此确定路径1->3->6为1->6的最短访问路径，且最短访问路径的路径距离为86。

通过上述实施例，可以实现自动识别最短访问路径的目的，从而达到简化操作步骤、提高工作效率、降低出错率的技术效果。

基于上述实施例，可选地，上述方法还包括：

S2，在判断结果为还存在第一源访问页面经过其它中间访问页面访问第一目标访问页面的路径时，确定由第一源访问页面经过其它中间访问页面访问第一目标访问页面的第三访问路径的路径距离；

S4，在第三访问路径的路径距离小于第二访问路径的路径距离时，将第一源访问页面到第一目标访问页面的访问路径的路径距离修改为第三访问路径的路径距离。

例如，如图2所示，源访问页面4->目标访问页面9(以下简称为4->9)＝4->8->9或者＝4->7->9或者＝4->6->9，因此，实施时，可以先以8为中间节点，确定4->9的路径距离为53+77＝130，再以7为中间节点，确定4->9的路径距离为38+86＝124，由于124﹤130，但是由于4->9除了经过8或7之外，还经过其它中间节点6，并且4->6->9＝60+37＝97由此确定路径4->6->9为4->9的最短访问路径，且最短访问路径的路径距离为97，即将4->9的路径距离修改为97。

进一步地，在第三访问路径的路径距离大于等于第二访问路径的路径距离时，对由第一源访问页面到第一目标访问页面的访问路径的路径距离不做任何处理，即不修改。

通过上述实施例，可以依次获取每个中间点，并依此以这些点为中间节点遍历源访问页面和目标访问页面的所有访问路径，从而找出源访问页面通过某中间节点到目标访问页面的最短访问路径，并将该最短访问路径的路径距离更新为该源访问页面->该目标访问页面的最短访问路径的路径距离，以实现自动识别最短访问路径的目的。

可选地，在确定由第一源访问页面经过第二中间访问页面访问第一目标访问页面的第二访问路径的路径距离之前，上述方法还包括：

S6，判断第二中间访问页面是否为起始访问页面或终止访问页面，其中，在判断结果为第二中间访问页面不为起始访问页面或终止访问页面的情况下，确定由第一源访问页面经过第二中间访问页面访问第一目标访问页面的第二访问路径的路径距离。

对于起始访问页面或终止访问页面为中间节点的情况，如图2所示的节点1、2和9、10，由于所有路径都不经过这两个点，因此以这两个点为中间节点，其他任意两点距离都不会变，因此在中间访问页面是起始访问页面或终止访问页面的情况下，无需确定由源访问页面经过该中间访问页面访问目标访问页面的访问路径的路径距离，只有在中间访问页面不是起始访问页面或终止访问页面的情况下，才需要确定由源访问页面经过该中间访问页面访问目标访问页面的访问路径的路径距离。

通过本发明实施例，可以实现简化操作步骤的目的，达到提高工作效率的技术效果。

可选地，在确定第二访问路径为由第一源访问页面到第一目标访问页面的最短访问路径之前，上述方法还包括：

S8，判断第一源访问页面是否为起始访问页面；

S10，判断第一目标访问页面是否为终止访问页面；

S12，在判断结果为第一源访问页面为起始访问页面，且第一目标访问页面为终止访问页面的情况下，确定第二访问路径为第一源访问页面和第一目标访问页面所属网站的由第一源访问页面到第一目标访问页面的最短访问路径。

每个网站一般都有多个网页，对于当前网页而言，它即可以有前置页面，也可以有后置页面。例如，用户访问页面A时，通过点击页面A中链接打开页面B，则页面A称为页面B的前置页面，页面B称为页面A的后置页面。

因此，在判断第一源访问页面是否为起始访问页面时，可以判断第一源访问页面是否存在前置页面，若是，表明第一源访问页面不是起始访问页面；若否，表明第一源访问页面是起始访问页面。

类似地，在判断第一目标访问页面是否为终止访问页面时，可以判断第一目标访问页面是否为存在后置页面，若是，表明第一目标访问页面不是终止访问页面；若否，表明第一目标访问页面不是终止访问页面。

其中，只有在源访问页面为所属网站起始访问页面，且目标访问页面为该网站终止访问页面时，才会识别出整个网站的最短访问路径，即该源访问页面->该目标访问页面的路径距离最短的访问路径。

通过本发明实施例，可以实现识别整个网站的最短访问路径的目的。

可选地，将由第一源访问页面到第一目标访问页面的最短访问路径记为第一最短路径，在确定第二访问路径为第一源访问页面和第一目标访问页面所属网站的由第一源访问页面到第一目标访问页面的最短访问路径之前，上述方法还包括：

S14，确定第二最短路径，第二最短路径为由第二源访问页面到第一目标访问页面的最短访问路径，其中，第二源访问页面为起始访问页面；和/或

S16，确定第三最短路径，第三最短路径为由第一源访问页面到第二目标访问页面的最短访问路径，其中，第二目标访问页面为终止访问页面；和/或

S18，确定第四最短路径，第四最短路径为由第二源访问页面到第二目标访问页面的最短访问路径，其中，比较各最短路径的大小，并根据各最短路径的比较结果确定网站的由起始访问页面到终止访问页面的最短访问路径。

其中，第一、第二源访问页面为不同的起始访问页面，第一、第二目标访问页面为不同的终止访问页面。由于网站的起始访问页面和终止访问页面一般会包括多个，在这种情况下，可以先确定每个起始访问页面到其能够达到的各个终止访问页面的最短访问路径，再比较不同的最短访问路径的长短，并从比较结果中选出路径距离最短的访问路径，将其作为整个网站的最短路径。

通过本发明实施例，可以实现在具有多个源访问页面和多个目标访问页面的网站上，准确地找出整个网站的最短访问路径的目的。

以下结合图2所示的路径导航示意图，以一个具体实施例详细阐述本发明：

1、由于1、2是起点，所有路径都不经过这两个点，因此以这两个点为中间节点，其他任意两间的路径距离都不会变；

2、以3为中间点

1->6＝1->3+3->6＝86；

1->7＝1->3+3->7＝99；

2->6＝2->3+3->6＝60；

2->7＝2->3+3->7＝73；

3、以4为中间点

1->6＝1->4+4->6＝143>1->3+3->6＝86，所以不修改1->6的路径距离，仍为86；

1->7＝1->4+4->7＝121>1->3+3->7＝99，所以不修改1->7的路径距离，仍为99；

1->8＝1->4+4->8＝136；

2->6＝2->4+4->6＝60＝79>2->3+3->6＝60，所以不修改2->6的路径距离，仍为60；

2->7＝2->4+4->7＝57<2->3+3->7＝73，所以修改2->7的路径距离为57；

2->8＝2->4+4->8＝72；

4、以5为中间点

1->7＝1->5+5->7＝64<1->3+3->7＝99，所以修改1->7的路径距离为64；

1->8＝1->5+5->8＝57<1->4+4->8＝136，所以修改1->8的路径距离为57；

2->7＝2->5+5->7＝45<2->4+4->7＝57，所以修改2->7的路径距离为45；

2->8＝2->5+5->8＝38<2->4+4->8＝72，所以修改2->8的路径距离为38；

5、以6为中间点

1->9＝1->6+6->9＝86+37＝123；

1->10＝1->6+6->10＝86+95＝181；

2->9＝2->6+6->9＝60+37＝97；

2->10＝2->6+6->10＝60+95＝155；

6、以7为中间点

1->9＝1->7+7->9＝64+86＝150>1->6+6->9＝123，所以不修改1->9的路径距离；

1->10＝1->7+7->10＝64+20＝84<1->6+6->10＝181，所以将1->10的路径距离修改为84；

2->9＝2->7+7->9＝57+86＝143>2->6+6->9＝97，所以不修改2->9的路径距离；

2->10＝2->7+7->10＝45+20＝65<2->6+6->10＝155，所以修改2->10的路径距离为65；

7、以8为中间点

1->9＝1->8+8->9＝57+77＝134>1->6+6->9＝123，所以不修改1->9的路径距离；

1->10＝1->8+8->10＝57+29＝86>1->7+7->10＝84，所以不修改1->10的路径距离；

2->9＝2->8+8->9＝38+77＝115>2->6+6->9＝97，所以不修改2->9的路径距离；

2->10＝2->8+8->10＝38+29＝67<2->7+7->＝77，所以修改2->10的路径距离为67；

8、由于9、10是终点，所有路径都不经过这两个点，因此以这两个点为中间节点，其他任意两点间的路径距离都不会变；

综上，1->9最短路径为123，1->10最短路径为84，2->9最短路径为97，2->10最短路径为65，因此整个网站的最短路径为2->10，其完整路径为2->5->7->10＝65。

实施例2

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

图3是根据本发明实施例的一种可选的最短访问路径识别装置的示意图，如图3所示，该装置包括：第一确定单元302，用于确定由第一源访问页面经过第一中间访问页面访问第一目标访问页面的第一访问路径的路径距离；第二确定单元304，用于确定由第一源访问页面经过第二中间访问页面访问第一目标访问页面的第二访问路径的路径距离；第一判断单元306，用于在第二访问路径的路径距离小于第一访问路径的路径距离时，判断是否还存在第一源访问页面经过其它中间访问页面访问第一目标访问页面的路径；第三确定单元308，用于在判断结果为不存在第一源访问页面经过其它中间访问页面访问第一目标访问页面的路径时，确定第二访问路径为由第一源访问页面到第一目标访问页面的最短访问路径。

其中，中间访问页面即为中间节点。由源访问页面经过中间访问页面访问目标访问页面的访问路径即为源访问页面->中间访问页面->目标访问页面的路径。另外，第一、第二和其他中间访问页面为不同的访问页面。

例如，如图2所示，源访问页面1->目标访问页面6(以下简称为1->6)＝1->3->6或者＝1->4->6，因此，实施时，可以先以4为中间节点，确定1->6的路径距离为83+60＝143，再以3为中间节点，确定1->6的路径距离为76+10＝86，由于86﹤143，且1->6只能经过3或4，没有其它中间节点，由此确定路径1->3->6为1->6的最短访问路径，且最短访问路径的路径距离为86。

通过上述实施例，可以实现自动识别最短访问路径的目的，从而达到简化操作步骤、提高工作效率、降低出错率的技术效果。

可选地，第四确定单元，用于在判断结果为第一源访问页面还存在经过其它中间访问页面访问第一目标访问页面的路径时，确定由第一源访问页面经过其它中间访问页面访问第一目标访问页面的第三访问路径的路径距离；修改单元，用于在第三访问路径的路径距离小于第二访问路径的路径距离时，将第一源访问页面到第一目标访问页面的访问路径的路径距离修改为第三访问路径的路径距离。

例如，如图2所示，源访问页面4->目标访问页面9(以下简称为4->9)＝4->8->9或者＝4->7->9或者＝4->6->9，因此，实施时，可以先以8为中间节点，确定4->9的路径距离为53+77＝130，再以7为中间节点，确定4->9的路径距离为38+86＝124，由于124﹤130，但是由于4->9除了经过8或7之外，还经过其它中间节点6，并且4->6->9＝60+37＝97由此确定路径4->6->9为4->9的最短访问路径，且最短访问路径的路径距离为97，即将4->9的路径距离修改为97。

进一步地，在第三访问路径的路径距离大于等于第二访问路径的路径距离时，对由第一源访问页面到第一目标访问页面的访问路径的路径距离不做任何处理，即不修改。

通过上述实施例，可以依次获取每个中间点，并依此以这些点为中间节点遍历源访问页面和目标访问页面的所有访问路径，从而找出源访问页面通过某中间节点到目标访问页面的最短访问路径，并将该最短访问路径的路径距离更新为该源访问页面->该目标访问页面的最短访问路径的路径距离，以实现自动识别最短访问路径的目的。

可选地，上述装置还包括：第二判断单元，用于在确定由第一源访问页面经过第二中间访问页面访问第一目标访问页面的第二访问路径的路径距离之前，判断第二中间访问页面是否为起始访问页面或终止访问页面，其中，第三确定单元还用于在判断结果为第二中间访问页面不为起始访问页面或终止访问页面的情况下，确定由第一源访问页面经过第二中间访问页面访问第一目标访问页面的第二访问路径的路径距离。

对于起始访问页面或终止访问页面为中间节点的情况，如图2所示的节点1、2和9、10，由于所有路径都不经过这两个点，因此以这两个点为中间节点，其他任意两点距离都不会变，因此在中间访问页面是起始访问页面或终止访问页面的情况下，无需确定由源访问页面经过该中间访问页面访问目标访问页面的访问路径的路径距离，只有在中间访问页面不是起始访问页面或终止访问页面的情况下，才需要确定由源访问页面经过该中间访问页面访问目标访问页面的访问路径的路径距离。

通过本发明实施例，可以实现简化操作步骤的目的，达到提高工作效率的技术效果。

可选地，上述装置还包括：第三判断单元，用于在确定第二访问路径为由第一源访问页面到第一目标访问页面的最短访问路径之前，判断第一源访问页面是否为起始访问页面；第四判断单元，用于判断第一目标访问页面是否为终止访问页面；第五确定单元，用于在判断结果为第一源访问页面为起始访问页面，且第一目标访问页面为终止访问页面的情况下，确定第二访问路径为第一源访问页面和第一目标访问页面所属网站的由第一源访问页面到第一目标访问页面的最短访问路径。

每个网站一般都有多个网页，对于当前网页而言，它即可以有前置页面，也可以有后置页面。例如，用户访问页面A时，通过点击页面A中链接打开页面B，则页面A称为页面B的前置页面，页面B称为页面A的后置页面。

因此，在判断第一源访问页面是否为起始访问页面时，可以判断第一源访问页面是否存在前置页面，若是，表明第一源访问页面不是起始访问页面；若否，表明第一源访问页面是起始访问页面。

类似地，在判断第一目标访问页面是否为终止访问页面时，可以判断第一目标访问页面是否为存在后置页面，若是，表明第一目标访问页面不是终止访问页面；若否，表明第一目标访问页面不是终止访问页面。

其中，只有在源访问页面为所属网站起始访问页面，且目标访问页面为该网站终止访问页面时，才会识别出整个网站的最短访问路径，即该源访问页面->该目标访问页面的路径距离最短的访问路径。

通过本发明实施例，可以实现识别整个网站的最短访问路径的目的。

可选地，将由第一源访问页面到第一目标访问页面的最短访问路径记为第一最短路径，上述装置还包括：第六确定单元，用于在确定第二访问路径为第一源访问页面和第一目标访问页面所属网站的由第一源访问页面到第一目标访问页面的最短访问路径之前，确定第二最短路径，第二最短路径为由第二源访问页面到第一目标访问页面的最短访问路径，其中，第二源访问页面为起始访问页面；和/或第七确定单元，用于确定第三最短路径，第三最短路径为由第一源访问页面到第二目标访问页面的最短访问路径，其中，第二目标访问页面为终止访问页面；和/或第八确定单元，用于确定第四最短路径，第四最短路径为由第二源访问页面到第二目标访问页面的最短访问路径，其中，第五确定单元还用于比较各最短路径的大小，并根据各最短路径的比较结果确定网站的由起始访问页面到终止访问页面的最短访问路径。

其中，第一、第二源访问页面为不同的起始访问页面，第一、第二目标访问页面为不同的终止访问页面。由于网站的起始访问页面和终止访问页面一般会包括多个，在这种情况下，可以先确定每个起始访问页面到其能够达到的各个终止访问页面的最短访问路径，再比较不同的最短访问路径的长短，并从比较结果中选出路径距离最短的访问路径，将其作为整个网站的最短路径。

通过本发明实施例，可以实现在具有多个源访问页面和多个目标访问页面的网站上，准确地找出整个网站的最短访问路径的目的。

上述最短访问路径识别装置包括处理器和存储器，上述第一确定单元、第二确定单元、第一判断单元和第三确定单元等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元。

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

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

本申请还提供了一种计算机程序产品的实施例，当在数据处理设备上执行时，适于执行初始化有如下方法步骤的程序代码：确定由第一源访问页面经过第一中间访问页面访问第一目标访问页面的第一访问路径的路径距离；确定由第一源访问页面经过第二中间访问页面访问第一目标访问页面的第二访问路径的路径距离；在第二访问路径的路径距离小于第一访问路径的路径距离时，判断是否还存在第一源访问页面经过其它中间访问页面访问第一目标访问页面的路径；在判断结果为不存在第一源访问页面经过其它中间访问页面访问第一目标访问页面的路径时，确定第二访问路径为由第一源访问页面到第一目标访问页面的最短访问路径。

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

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

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

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

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

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

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

Claims (10)

1.一种最短访问路径识别方法，其特征在于，包括：

确定由第一源访问页面经过第一中间访问页面访问第一目标访问页面的第一访问路径的路径距离；

确定由所述第一源访问页面经过第二中间访问页面访问所述第一目标访问页面的第二访问路径的路径距离；

在所述第二访问路径的路径距离小于所述第一访问路径的路径距离时，判断是否还存在所述第一源访问页面经过其它中间访问页面访问所述第一目标访问页面的路径；

在判断结果为不存在所述第一源访问页面经过所述其它中间访问页面访问所述第一目标访问页面的路径时，确定所述第二访问路径为由所述第一源访问页面到所述第一目标访问页面的最短访问路径。

2.根据权利要求1所述的方法，其特征在于，

在判断结果为还存在所述第一源访问页面经过所述其它中间访问页面访问所述第一目标访问页面的路径时，确定由所述第一源访问页面经过所述其它中间访问页面访问所述第一目标访问页面的第三访问路径的路径距离；

在所述第三访问路径的路径距离小于所述第二访问路径的路径距离时，将所述第一源访问页面到所述第一目标访问页面的访问路径的路径距离修改为所述第三访问路径的路径距离。

3.根据权利要求1所述的方法，其特征在于，在确定由所述第一源访问页面经过第二中间访问页面访问所述第一目标访问页面的第二访问路径的路径距离之前，所述方法还包括：

判断所述第二中间访问页面是否为起始访问页面或终止访问页面，

其中，在判断结果为所述第二中间访问页面不为起始访问页面或终止访问页面的情况下，确定由所述第一源访问页面经过所述第二中间访问页面访问所述第一目标访问页面的所述第二访问路径的路径距离。

4.根据权利要求1所述的方法，其特征在于，在确定所述第二访问路径为由所述第一源访问页面到所述第一目标访问页面的最短访问路径之前，所述方法还包括：

判断所述第一源访问页面是否为起始访问页面；

判断所述第一目标访问页面是否为终止访问页面；

在判断结果为所述第一源访问页面为起始访问页面，且所述第一目标访问页面为终止访问页面的情况下，确定所述第二访问路径为所述第一源访问页面和所述第一目标访问页面所属网站的由所述第一源访问页面到所述第一目标访问页面的最短访问路径。

5.根据权利要求4所述的方法，其特征在于，将由所述第一源访问页面到所述第一目标访问页面的最短访问路径记为第一最短路径，其中，在确定所述第二访问路径为所述第一源访问页面和所述第一目标访问页面所属网站的由所述第一源访问页面到所述第一目标访问页面的最短访问路径之前，所述方法还包括：

确定第二最短路径，所述第二最短路径为由第二源访问页面到所述第一目标访问页面的最短访问路径，其中，所述第二源访问页面为起始访问页面；和/或

确定第三最短路径，所述第三最短路径为由所述第一源访问页面到第二目标访问页面的最短访问路径，其中，所述第二目标访问页面为终止访问页面；和/或

确定第四最短路径，所述第四最短路径为由所述第二源访问页面到所述第二目标访问页面的最短访问路径，

其中，比较各最短路径的大小，并根据所述各最短路径的比较结果确定所述网站的由起始访问页面到终止访问页面的最短访问路径。

6.一种最短访问路径识别装置，其特征在于，包括：

第一确定单元，用于确定由第一源访问页面经过第一中间访问页面访问第一目标访问页面的第一访问路径的路径距离；

第二确定单元，用于确定由所述第一源访问页面经过第二中间访问页面访问所述第一目标访问页面的第二访问路径的路径距离；

第一判断单元，用于在所述第二访问路径的路径距离小于所述第一访问路径的路径距离时，判断是否还存在所述第一源访问页面经过其它中间访问页面访问所述第一目标访问页面的路径；

第三确定单元，用于在判断结果为不存在所述第一源访问页面经过所述其它中间访问页面访问所述第一目标访问页面的路径时，确定所述第二访问路径为由所述第一源访问页面到所述第一目标访问页面的最短访问路径。

7.根据权利要求6所述的装置，其特征在于，

第四确定单元，用于在判断结果为还存在所述第一源访问页面经过所述其它中间访问页面访问所述第一目标访问页面的路径时，确定由所述第一源访问页面经过所述其它中间访问页面访问所述第一目标访问页面的第三访问路径的路径距离；

修改单元，用于在所述第三访问路径的路径距离小于所述第二访问路径的路径距离时，将所述第一源访问页面到所述第一目标访问页面的访问路径的路径距离修改为所述第三访问路径的路径距离。

8.根据权利要求6所述的装置，其特征在于，所述装置还包括：

第二判断单元，用于在确定由所述第一源访问页面经过第二中间访问页面访问所述第一目标访问页面的第二访问路径的路径距离之前，判断所述第二中间访问页面是否为起始访问页面或终止访问页面，

其中，所述第三确定单元还用于在判断结果为所述第二中间访问页面不为起始访问页面或终止访问页面的情况下，确定由所述第一源访问页面经过所述第二中间访问页面访问所述第一目标访问页面的所述第二访问路径的路径距离。

9.根据权利要求6所述的装置，其特征在于，所述装置还包括：

第三判断单元，用于在确定所述第二访问路径为由所述第一源访问页面到所述第一目标访问页面的最短访问路径之前，判断所述第一源访问页面是否为起始访问页面；

第四判断单元，用于判断所述第一目标访问页面是否为终止访问页面；

第五确定单元，用于在判断结果为所述第一源访问页面为起始访问页面，且所述第一目标访问页面为终止访问页面的情况下，确定所述第二访问路径为所述第一源访问页面和所述第一目标访问页面所属网站的由所述第一源访问页面到所述第一目标访问页面的最短访问路径。

10.根据权利要求9所述的装置，其特征在于，将由所述第一源访问页面到所述第一目标访问页面的最短访问路径记为第一最短路径，其中，所述装置还包括：

第六确定单元，用于在确定所述第二访问路径为所述第一源访问页面和所述第一目标访问页面所属网站的由所述第一源访问页面到所述第一目标访问页面的最短访问路径之前，确定第二最短路径，所述第二最短路径为由第二源访问页面到所述第一目标访问页面的最短访问路径，其中，所述第二源访问页面为起始访问页面；和/或

第七确定单元，用于确定第三最短路径，所述第三最短路径为由所述第一源访问页面到第二目标访问页面的最短访问路径，其中，所述第二目标访问页面为终止访问页面；和/或

第八确定单元，用于确定第四最短路径，所述第四最短路径为由所述第二源访问页面到所述第二目标访问页面的最短访问路径，

其中，所述第五确定单元还用于比较各最短路径的大小，并根据所述各最短路径的比较结果确定所述网站的由起始访问页面到终止访问页面的最短访问路径。