最短访问路径识别方法及装置制造方法及图纸

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

【技术实现步骤摘要】
最短访问路径识别方法及装置
本专利技术涉及互联网领域，具体而言，涉及一种最短访问路径识别方法及装置。
技术介绍
目前，网站分析系统中的路径导航功能，可以帮助用户发现当前页面的前置页面和后置页面，以及每个前置页面到达当前页面的占比，当前页面到达每个后置页面的占比。虽然通过路径导航能够直观地看到当前页面的前置页面和后置页面，以及各路径的访问占比，但是难以看出网站的最短访问路径。在这种情况下，往往需要用户手动对每条路径进行指标汇总，从而得出最短访问路径。但是，手动操作方式操作步骤繁琐，工作效率低，易出错。针对上述的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种最短访问路径识别方法及装置，以至少解决相关技术中由于用户手动确定最短访问路径造成的操作步骤繁琐、工作效率低、易出错的技术问题。根据本专利技术实施例的一个方面，提供了一种最短访问路径识别方法，包括：确定由第一源访问页面经过第一中间访问页面访问第一目标访问页面的第一访问路径的路径距离；确定由上述第一源访问页面经过第二中间访问页面访问上述第一目标访问页面的第二访问路径的路径距离；在上述第二访问路径的路径距离小于上述本文档来自技高网...

【技术保护点】
一种最短访问路径识别方法，其特征在于，包括：确定由第一源访问页面经过第一中间访问页面访问第一目标访问页面的第一访问路径的路径距离；确定由所述第一源访问页面经过第二中间访问页面访问所述第一目标访问页面的第二访问路径的路径距离；在所述第二访问路径的路径距离小于所述第一访问路径的路径距离时，判断是否还存在所述第一源访问页面经过其它中间访问页面访问所述第一目标访问页面的路径；在判断结果为不存在所述第一源访问页面经过所述其它中间访问页面访问所述第一目标访问页面的路径时，确定所述第二访问路径为由所述第一源访问页面到所述第一目标访问页面的最短访问路径。

【技术特征摘要】
1.一种最短访问路径识别方法，其特征在于，包括：确定由第一源访问页面经过第一中间访问页面访问第一目标访问页面的第一访问路径的路径距离；确定由所述第一源访问页面经过第二中间访问页面访问所述第一目标访问页面的第二访问路径的路径距离；在所述第二访问路径的路径距离小于所述第一访问路径的路径距离时，判断是否还存在所述第一源访问页面经过其它中间访问页面访问所述第一目标访问页面的路径；在判断结果为不存在所述第一源访问页面经过所述其它中间访问页面访问所述第一目标访问页面的路径时，确定所述第二访问路径为由所述第一源访问页面到所述第一目标访问页面的最短访问路径。2.根据权利要求1所述的方法，其特征在于，在判断结果为还存在所述第一源访问页面经过所述其它中间访问页面访问所述第一目标访问页面的路径时，确定由所述第一源访问页面经过所述其它中间访问页面访问所述第一目标访问页面的第三访问路径的路径距离；在所述第三访问路径的路径距离小于所述第二访问路径的路径距离时，将所述第一源访问页面到所述第一目标访问页面的访问路径的路径距离修改为所述第三访问路径的路径距离。3.根据权利要求1所述的方法，其特征在于，在确定由所述第一源访问页面经过第二中间访问页面访问所述第一目标访问页面的第二访问路径的路径距离之前，所述方法还包括：判断所述第二中间访问页面是否为起始访问页面或终止访问页面，其中，在判断结果为所述第二中间访问页面不为起始访问页面或终止访问页面的情况下，确定由所述第一源访问页面经过所述第二中间访问页面访问所述第一目标访问页面的所述第二访问路径的路径距离。4.根据权利要求1所述的方法，其特征在于，在确定所述第二访问路径为由所述第一源访问页面到所述第一目标访问页面的最短访问路径之前，所述方法还包括：判断所述第一源访问页面是否为起始访问页面；判断所述第一目标访问页面是否为终止访问页面；在判断结果为所述第一源访问页面为起始访问页面，且所述第一目标访问页面为终止访问页面的情况下，确定所述第二访问路径为所述第一源访问页面和所述第一目标访问页面所属网站的由所述第一源访问页面到所述第一目标访问页面的最短访问路径。5.根据权利要求4所述的方法，其特征在于，将由所述第一源访问页面到所述第一目标访问页面的最短访问路径记为第一最短路径，其中，在确定所述第二访问路径为所述第一源访问页面和所述第一目标访问页面所属网站的由所述第一源访问页面到所述第一目标访问页面的最短访问路径之前，所述方法还包括：确定第二最短路径，所述第二最短路径为由第二源访问页面到所述第一目标访问页面的最短访问路径，其中，所述第二源访问页面为起始访问页面；和/或确定第三最短路径，所述第三最短路径为由所述第一源访问页面到第二目标访问页面的最短访问路径，其中，所述第二目标访问页面为终止访问页面；和/或确定第四最短路径，所述第四最短路径为由所述第二源访问页面到所述第二目标访问页面的最短访问路径，其中，比较各最短路径的大小，并根据所述各最短路径的比较结果确定所述网站的由起始访问页面到终止访问页面的最短访问路径。6.一种最短访问路径识别装置，其特征在于，包括：第一确定单元，用于确定由第一源访问页面经过第一中间访问页面访问第一目标访问页面的第一访问路径的路径...

【专利技术属性】
技术研发人员：马燕龙，
申请(专利权)人：北京国双科技有限公司，
类型：发明
国别省市：北京,11