[发明专利]最短访问路径识别方法及装置

说明书

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

技术领域

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

背景技术

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

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

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

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

发明内容

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

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

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

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

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