处理路径导航的方法和装置与流程

本发明涉及互联网技术领域，尤其涉及一种处理路径导航的方法和装置。

背景技术：

路径导航用于展示用户访问网站时的访问路径，通过查看路径导航，可以获知用户在访问某网页之前访问了哪些网页，在访问该网页之后又访问了哪些网页，以及通过某路径访问到该网页的用户数量。此外，通过对路径导航进行分析，可以获知访问量较高的页面以及访问量较低的页面，并对访问量较低的页面进行优化，还可以对不符合预期的路径中(比如购买转化路径)的页面进行优化。

然而，当网站上的页面较多时，路径导航也会随之变得复杂。在这种情况下，当要对某些路径(例如，与某关键词相关的路径)进行分析时，需要在复杂的路径导航中查找到需要分析的路径，才能对其进行分析。由此可知，当路径导航较复杂时，分析路径的效率将会很低。

技术实现要素：

鉴于上述技术问题，本发明提供了一种处理路径导航的方法和装置，能够解决现有技术中分析路径效率低的问题。

一方面，本发明提供了一种处理路径导航的方法，所述方法包括：

获取过滤指令，所述过滤指令用于指示过滤出路径导航中需要的路径；

根据所述过滤指令，从所述路径导航中提取目标路径，所述目标路径由目标节点以及目标节点之间的连线组成；

显示所述目标路径，隐藏所述路径导航中的其他路径。

另一方面，本发明提供了一种处理路径导航的装置，所述装置包括：

获取单元，用于获取过滤指令，所述过滤指令用于指示过滤出路径导航中需要的路径；

提取单元，用于根据所述获取单元获取的所述过滤指令，从所述路径 导航中提取目标路径，所述目标路径由目标节点以及目标节点之间的连线组成；

输出单元，用于显示所述提取单元提取的所述目标路径，隐藏所述路径导航中的其他路径。

借由上述技术方案，本发明提供的处理路径导航的方法和装置，能够在获取过滤指令后，根据过滤指令中的内容，从路径导航中提取需要查看并分析的路径(即目标路径)，并且只在路径导航界面显示目标路径，而不显示其他路径，从而用户只能看到目标路径，看不到其他路径，进而当过滤前的路径导航较复杂时，进行过滤后，用户可快速查看到需要查询的路径，并对该路径进行分析，由此提高了通过路径导航分析路径的效率。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了本发明实施例提供的一种处理路径导航的方法的流程图；

图2示出了现有技术中提供的一种路径导航示意图；

图3示出了本发明实施例提供的一种路径导航示意图；

图4示出了本发明实施例提供的另一种路径导航示意图；

图5示出了本发明实施例提供的另一种路径导航示意图；

图6示出了本发明实施例提供的另一种路径导航示意图；

图7示出了本发明实施例提供的一种处理路径导航的装置的组成框图；

图8示出了本发明实施例提供的另一种处理路径导航的装置的组成框图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显 示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

本发明实施例提供了一种处理路径导航的方法，如图1所示，该方法包括：

101、获取过滤指令。

其中，过滤指令用于指示过滤出路径导航中需要的路径。在实际应用中，用户可通过不同的方式触发不同的过滤指令。例如，用户可以先输入过滤关键词，然后点击确定按钮，从而触发与过滤关键词相关的过滤指令；又如，用户可以单击路径导航中的某一节点，从而触发与该节点相关的过滤指令。

因此，过滤指令中可以包含过滤关键词或者用户触发的节点，还可以包含相应的过滤规则，以便根据过滤规则进行后续提取目标路径操作。

102、根据过滤指令，从路径导航中提取目标路径。

具体的，路径导航由至少一条路径组成，每条路径均由多个节点以及节点间的连线组成。其中，每个节点都含有多个属性，例如页面标题、页面链接、当前节点的前置节点、当前节点的后置节点、到达当前节点的线和从当前节点出去的线等；节点间的连线也含有多个属性，例如当前连线的前一个节点以及当前连线的后一个节点等。由此可知，目标路径由目标节点以及目标节点之间的连线组成。

需要说明的是，在路径导航界面上显示各个节点时，可以仅显示页面标题，也可以将多个属性都显示出来，在此不做限定。

在接收到过滤指令后，可以对过滤指令中的内容进行分析，从中确定待过滤出的目标路径，并从路径导航中提取该目标路径。

103、显示目标路径，隐藏路径导航中的其他路径。

具体的，根据过滤指令提取的目标路径为用户需要查看并分析的路径，因此，需要将提取的目标路径显示在路径导航界面上，而其他路径用户并不关注，因此需要将路径导航中的其他路径进行隐藏。

本发明实施例提供的处理路径导航的方法，能够在获取过滤指令后，根据过滤指令中的内容，从路径导航中提取需要查看并分析的路径(即目标路径)，并且只在路径导航界面显示目标路径，而不显示其他路径，从而用户只能看到目标路径，看不到其他路径，进而当过滤前的路径导航较复杂时，进行过滤后，用户可快速查看到需要查询的路径，并对该路径进行分析，由此提高了通过路径导航分析路径的效率。

进一步的，在实际应用中，用户每一次需要分析的路径往往不同，例如，有时需要对某一节点的流入情况和流出情况进行分析，有时又需要对包含某一关键词的路径进行分析，因此，不同情况下的过滤指令是不同的，根据过滤指令提取目标指令的方式也是不同的。下面对常用的三种方式进行详细介绍：

第一种方式：

A1、获取过滤指令中携带的过滤关键词。

具体的，用户可以在路径导航界面上输入过滤关键词，从而终端侧可生成携带过滤关键词的过滤指令。在接收到过滤指令后，终端会对该过滤指令进行解析，从中获取过滤关键词。

A2、从路径导航中提取由第一节点、第二节点以及各个节点之间的连线组成的路径。

其中，第一节点为包含过滤关键词的节点，第二节点为与第一节点具有关联关系的节点，各个节点包括第一节点和第二节点。

本步骤的具体实现方式如下：

遍历路径导航中每一个节点的页面标题属性；将页面标题属性的内容中包含过滤关键词的节点确定为第一节点；；在导航路径中查找出与第一节点具有关联关系的节点，并将与第一节点具有关联关系的节点确定为第二节点；将第一节点和第二节点确定为目标节点；从路径导航中提取由目标节点以及目标节点之间的连线组成的路径。

其中，关联关系包括直接连接关系和间接连接关系。如图2所示，与页面标题为“汽车”的节点具有直接连接关系的节点包括：页面标题为“东风”的节点、页面标题为“大众”的节点、页面标题为“长城”的节点、 页面标题为“豪华配置”的节点、页面标题为“商务型”的节点和页面标题为“经济型”的节点，与页面标题为“汽车”的节点具有间接连接关系的节点包括：页面标题为“风行景逸”的节点、页面标题为“一等配置”的节点、页面标题为“万里长城”的节点和页面标题为“八达岭”的节点，而图2中的其他节点与页面标题为“汽车”的节点没有关联关系。

A3、将提取的、由第一节点、第二节点以及各个节点之间的连线组成的路径确定为目标路径。

示例性的，在进行过滤操作前，路径导航如图2所示，当用户输入过滤关键词“车”进行过滤操作后，路径导航界面显示的路径导航变为如图3所示的路径。

此外，为了能够让用户快速查找到与其输入的过滤关键词相关的节点，可对上述方案做如下改进：将第一节点进行区别显示。

具体的，第一节点与其他节点的显示方式不同，例如在线条、字体等方面与其他节点不同。

示例性的，当需要对第一节点进行区别显示时，将图2中的路径导航进行过滤操作后，在路径导航界面展示的路径由图3变为图4，从而用户可快速找到与“车”相关的节点。

进一步的，当用户想要查看并分析经过某一节点的所有路径的具体情况时，可以采用如下方式来实现：

第二种方式：

获取过滤指令中携带的第一过滤节点，从路径导航中提取经过第一过滤节点的路径，并将经过第一过滤节点的路径确定为目标路径。

具体的，在获取过滤指令中携带的第一过滤节点后，先在路径导航中查找到该第一过滤节点，然后从第一过滤节点起，递归查找当前节点的前置节点，直至查找出所有的前置节点，再从第一过滤节点起，递归查找当前节点的后置节点，直至查找出所有的后置节点，最后将查找到的节点以及节点间的连线提取出来作为目标路径。

在实际应用中，触发第二种方式的过滤指令的具体方法可以为：单击路径导航中的某一节点(即第一过滤节点)或者双击路径导航中的某一节 点等。

示例性的，若触发第二种方式的过滤指令的具体方法为单击路径导航中的某一节点，则当用户单击图2中页面标题为“汽车”的节点后，会触发携带该节点的过滤指令。然后，终端会从页面标题为“汽车”的节点起，递归查找当前节点的前置节点，最终查找到的节点依次为页面标题为“东风”的节点、页面标题为“大众”的节点、页面标题为“长城”的节点和页面标题为“风行景逸”的节点；再从页面标题为“汽车”的节点起，递归查找当前节点的后置节点，最终查找到的节点依次为页面标题为“豪华配置”的节点、页面标题为“商务型”的节点、页面标题为“经济型”的节点和页面标题为“一等配置”的节点；最后提取由查找到的节点(包括用户点击的节点)以及节点间的连线组成的路径，显示提取的路径，隐藏其他路径。由此可知，当用户单击页面标题为“汽车”的节点后，路径导航由图2变为了图5。

进一步的，当用户只想查看并分析路径导航中的某一节点的流入情况和流出情况时，可以通过如下方式来实现：

第三种方式：

获取过滤指令中携带的第二过滤节点，从路径导航中提取由第二过滤节点、与第二过滤节点直接连接的所有节点(即第二过滤节点的所有前置节点和后置节点)以及各个节点之间的连线组成的路径，并将提取的、由第二过滤节点、与第二过滤节点直接连接的所有节点以及各个节点之间的连线组成的路径确定为目标路径。

其中，各个节点包括第二过滤节点以及与第二过滤节点直接连接的所有节点。

在实际应用中，触发第三种方式的过滤指令的具体方法可以为：单击路径导航中的某一节点(即第二过滤节点)或者双击路径导航中的某一节点等。

示例性的，若触发第三种方式的过滤指令的具体方法为双击路径导航中的某一节点，则当用户双击图2中页面标题为“汽车”的节点后，会触发携带该节点的过滤指令。然后，终端会查找该节点的所有前置节点和所 有后置节点，并将由查找到的节点及节点间的连线组成的路径提取出来，最后显示提取的路径，隐藏其他路径。由此可知，当用户双击页面标题为“汽车”的节点后，路径导航由图2变为了图6。

进一步的，依据上述方法实施例，本发明的另一个实施例还提供了一种处理路径导航的装置，如图7所示，该装置包括：获取单元21、提取单元22和输出单元23。其中，

获取单元21，用于获取过滤指令，过滤指令用于指示过滤出路径导航中需要的路径；

提取单元22，用于根据获取单元21获取的过滤指令，从路径导航中提取目标路径，目标路径由目标节点以及目标节点之间的连线组成；

输出单元23，用于显示提取单元22提取的目标路径，隐藏路径导航中的其他路径。

本发明实施例提供的处理路径导航的装置，能够在获取过滤指令后，根据过滤指令中的内容，从路径导航中提取需要查看并分析的路径(即目标路径)，并且只在路径导航界面显示目标路径，而不显示其他路径，从而用户只能看到目标路径，看不到其他路径，进而当过滤前的路径导航较复杂时，进行过滤后，用户可快速查看到需要查询的路径，并对该路径进行分析，由此提高了通过路径导航分析路径的效率。

进一步的，如图8所示，提取单元22，包括：

第一获取子单元221，用于获取过滤指令中携带的过滤关键词；

第一提取子单元222，用于从路径导航中提取由第一节点、第二节点以及各个节点之间的连线组成的路径，其中，第一节点为包含过滤关键词的节点，第二节点为与第一节点具有关联关系的节点，各个节点包括第一节点和第二节点；

第一确定子单元223，用于将第一提取子单元222提取的、由第一节点、第二节点以及各个节点之间的连线组成的路径确定为目标路径。

进一步的，如图8所示，第一提取子单元222，包括：

遍历模块2221，用于遍历路径导航中每一个节点的页面标题属性；

确定模块2222，用于将遍历模块2221遍历的页面标题属性的内容中包 含过滤关键词的节点确定为第一节点；

查找模块2223，用于在导航路径中查找出与确定模块2222确定的第一节点具有关联关系的节点，并将与第一节点具有关联关系的节点确定为第二节点；

确定模块2222，还用于将第一节点和第二节点确定为目标节点；

提取模块2224，用于从路径导航中提取由确定模块2222确定的目标节点以及目标节点之间的连线组成的路径。

进一步的，输出单元23，还用于将第一节点进行区别显示。

进一步的，如图8所示，提取单元22，包括：

第二获取子单元224，用于获取过滤指令中携带的第一过滤节点；

第二提取子单元225，用于从路径导航中提取经过第二获取子单元224获取的第一过滤节点的路径；

第二确定子单元226，用于将第二提取子单元225提取的经过第一过滤节点的路径确定为目标路径。

进一步的，如图8所示，提取单元22，包括：

第三获取子单元227，用于获取过滤指令中携带的第二过滤节点；

第三提取子单元228，用于从路径导航中提取由第三获取子单元227获取的第二过滤节点、与第二过滤节点直接连接的所有节点以及各个节点之间的连线组成的路径，其中，各个节点包括第二过滤节点以及与第二过滤节点直接连接的所有节点；

第三确定子单元229，用于将第三提取子单元228提取的、由第二过滤节点、与第二过滤节点直接连接的所有节点以及各个节点之间的连线组成的路径确定为目标路径。

该装置实施例与前述方法实施例对应，为便于阅读，本装置实施例不再对前述方法实施例中的细节内容进行逐一赘述，但应当明确，本实施例中的装置能够对应实现前述方法实施例中的全部内容。

所述处理路径导航的装置包括处理器和存储器，上述获取单元、提取单元和输出单元等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应的功能。

处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数来提高通过路径导航分析路径的效率。

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

本申请还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行初始化有如下方法步骤的程序代码：

获取过滤指令，过滤指令用于指示过滤出路径导航中需要的路径；

根据过滤指令，从路径导航中提取目标路径，目标路径由目标节点以及目标节点之间的连线组成；

显示目标路径，隐藏路径导航中的其他路径。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个 流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

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

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。