一种互联网路径流量数据生成和展现方法与流程

本发明涉及数据挖掘领域，具体而言涉及一种互联网网络的路径流量数据生成和展现方法。

背景技术：

在互联网领域和物流领域中，路径流量分析是较为常见的一种数据分析统计方法，该方法可以有效的帮助人们设计网站、网页分布，或道路规划。如用户浏览网页的顺序和该顺序各个网页的访问量；用户访问网站到底经过哪些路由器以及路径上路由器的流量是多少；各个道路的汽车流量是多少？

若能实时分析路径流量数据并可以直观的展示给用户，可以很好的帮助人们设计网站、网页、道路。而不仅仅是通过经验凭感觉做设计，而是通过数据辅助进行设计。

而目前数据存储采用的都是关系数据库进行存储，要通过读取数据库并进行数据组装成反应路径流量的数据，效率较慢，往往不能达到实时的要求。

另外，市面上也缺少可以展示的路径流量图表的工具，用户如果直接看数据报表，并不直观。

因此，本发明通过高效的算法分析路径流量数据并通过图表直观展示路径流量图表具有一定意义。效果图如图1所示。

技术实现要素：

本发明目的在于，提供一种路径流量数据生成和展现方法。

为达成上述目的，本发明所采用的技术方案如下：一种路径流量数据的生成和展现方法，包括以下步骤：步骤1系统架构设计。设计有利于路径流量数据的生成和展现架构；所述生成和展现架构包括展示部分、交互部分、数据构造单元；展示部分主要通过用户的浏览器实现，通过页面的d3.js脚本展现(酷炫的)报表图形；交互部分主要通过ajax技术实现前台页面与后台java程序交互；数据构造部分主要读取数据库内容并对数据组装成路径结构化数据；

步骤2路径数据生成算法设计；设计支撑路径流量数据的数据结构和算法对路径流量数据解析。

算法设计中步骤如下：设计了相应的路径数据结构支持路径流量数据解析；路径数据结构采用多叉树进行描述，数据结构中包括数据节点包括节点id、父节点id，路径流量数据解析包括同层流量占比、父节点流量、节点被改名前的名字。

通过设计算法将数据添加至多叉树中；读取一条路径数据并将路径数据缓存入列表line中；路径的数据按顺序存入列表line中；路径的起始点存储在列表第一位，路径的终点存储在列表最后一位；

将路径数据存入多叉树种，当存入路径数据节点时，若该层存在与该节点同名节点将不添加直接跳过，并开始添加下一个节点；

对路径流量数据解析：计算节点流量在树所在层的占例，并将该比例添加至数据节点中，具体公式如下：某一节点流量占比＝某一节点流量/节点所在层所有节点流量总和。

有益效果：

1)本发明全自动的高效生成路径流量数据生成和并通过图表方式展示，可以大

大降低用户在路径流量数据分析工作量。

2)本发明的路径流量数据分析可以帮助用户通过设计网站、网页、道路等与路

径相关的建设。

附图说明

图1路径流量图；

图2本发明的系统架构图。

具体实施方式

为了更了解本发明的技术内容，通过具体实施例并配合所附图式说明如下。

本实施例中，系统架构如图2所示本发明由展示部分、交互部分和数据构造部分组成。

其中，展示部分主要通过用户的浏览器实现，通过页面的d3.js脚本展现(酷炫的)报表图形。展示部分设计功能包括采用多叉树状图表示、用户通过鼠标单击树状图节点进行伸展折叠、鼠标移至树状图节点时可展示用户详细的流量信息；

交互部分主要通过ajax技术实现前台页面与后台java程序交互；由于前台客户端(静态网页)没有办法直接将数据提交至后台部分提取所需要的数据。因此，本实施例中设计了，交互部分，该部分作为前台和后台交互的中间件。交互部分响应用户前端请求，提交至后台进行处理，并将处理后的数据返回至前台。

数据构造部分主要读取数据库内容并对数据组装成路径结构化数据；交互部分通过数据构造部分的http请求响应接口下发数据构造请求时，该部分读取数据库内容，并通过本文设计的数据结构和算法生成多叉树结构的数据路径流量数据，并将该数据封装成json数据结构。

其中，本发明互联网路径流量数据生成和展现方法在应用时的系统业务流程如下：

1)当前端(用户请求端)发送请求至交互部分单元时，交互部分单元响应请求。

2)交互部分读取数据库内容并将数据提交至数据构造部分。

3)数据构造部分将数据生成多叉树结构并保存为json格式。

4)展示部分通过d3.js读取json格式数据并生成数据图表。

本实施例中，本发明数据节点构造如下，数据为多叉树结构。

其中，构造路径流量数据方法如下。

其中，各个属性含义如下。

·nodeid：标识节点的id名称。

·parentid：标识父节点的id名称。

·rate：节点所在多叉树同一层的流量占比。

·pnumber：父节点的流量。

·sourceid：节点被改名前的名字。

本发明的数据多叉树的构造方法如下：

本实施例中，路径流量数据解析的方法如下：

1)读取一条路径数据并将路径数据缓存入列表line中。

路径的数据按顺序存入列表line中。路径的起始点存储在列表第一位，路径的终点存储在列表最后一位。

2)将路径数据存入多叉树种。

当存入路径本文数据节点时，若该层存在与该节点同名节点将不添加直接跳过，并开始添加下一个节点。

3)计算节点流量在树所在层的占例，并将该比例添加至数据节点中。具体公式如下：

某一节点流量占比＝某一节点流量/节点所在层所有节点流量总和。

添加节点流量占比方法如下：

3)添加某一节点时，当将该节点添加至父节点子节点列表childlist后，计算该列表所有节点流量总和sum。

4)并更新该列表所有节点同层流量占比。计算方法如下；

假设某一节点流量为a，该节点所在父节点子类别childlist所有流量总和为sum节点同层流量占比rate＝a/sum。

所属领域的普通技术人员应当理解：以上所述仅为本发明的具体实施例而已，并不用于限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。