买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中汽数据(天津)有限公司

摘要：本发明公开了一种基于力引导图布局的车型数据流图自动化生成方法和系统，涉及结合车型数据的数据流拓扑结构可视化与自动化技术领域，本发明通过力引导图布局算法结合具体汽车风险评估的现实需求提出了一种能将一定格式的数据流文本数据文件转化为可绘制成数据流图的Json数据文件，并在原有算法的基础上做出了对适应现实需求的改良，最终绘制的数据流图既满足了进行汽车风险评估的图格式要求，也保持了数据流图最基本的美观性，给实践中进行风险诊断带来了便利性。

主权项：1.一种基于力引导图布局的车型数据流图自动化生成方法，其特征在于，该方法包括如下步骤：S1、读取给定地址的Json文件，抽取文件内的数据流信息并将关系储存；S2、利用图布局算法迭代优化节点位置，调整边曲度，并确定项目边界元素的位置坐标；步骤S2包括:S21、利用networkx库对存储在字典里的汽车元件，接口，数据的名字分别建立一一对应的图中的节点，并将字典存储的数据信号流关系转换为networkx库绘制出的图形的边；对图中节点数量进行判断，如果数量小于或等于3，则采用基于欧拉回路的平面布局算法来得出各个节点的位置坐标；否则，则利用Fruchterman-Reingold算法对绘制的图进行调整，得出节点的位置坐标{...}；S22、得到各个汽车元件，接口，数据的位置坐标后，需要对其进行定制化的线性变换，得到变换后的各个汽车元件，接口，数据的位置坐标{...}，S23、对各个汽车元件，接口，数据间相连接的线段边的中点处增加一个点，利用化曲为直和最佳微动分离的方法使得该中点的位置坐标进行微调使各个边不交叉重叠，同时将所有的汽车元件，接口，数据的位置坐标以及边中点位置坐标存储在dataframe里；S24、判断各个汽车元件，接口，数据是否有部分位于项目边界外，若没有，则直接执行步骤S25；S25、确定最终项目边界与界外箭头参数位置；其中，步骤S24还包括：若各个汽车元件，接口，数据有部分位于项目边界外，则将项目边界内的汽车元件，接口，数据和项目边界外的汽车元件，接口，数据分别用两个dataframe存储，项目边界内的汽车元件，接口，数据的位置坐标为{...}和项目边界外的汽车元件，接口，数据的位置坐标为{...},根据{...}的位置确定最大和最小的横纵坐标{,}，利用其确定项目边界的位置坐标,再根据项目边界的位置坐标对项目边界外的汽车元件，接口，数据的位置坐标{...}进行调整；步骤S24中还包括：S241、根据,,,的大小选择离该项目边界外的汽车元件，接口，数据最近的项目边界，并将其以平移的方式移出边界；对所有项目边界外的汽车元件，接口，数据进行此操作后，此时项目边界外的汽车元件，接口，数据和项目边界的位置坐标不再调整，为{...}和{,}所决定；,,,分别表示当前坐标横坐标与最大、最小的横坐标的差值，当前坐标纵坐标与最大、最小的纵坐标的差值；S242、对项目边界内的汽车元件，接口，数据的位置坐标用Fruchterman-Reingold算法进行调整得到新坐标即可，即，并在之后的步骤中不再调整；S3、在交互界面中将已有参数填入模板，制作软件OWASP-Threat-Dragon可识别的Json文件；所述已有参数包括所有组件的位置坐标与其对应的名字，数据流信息，数据流在不同组件间的流向，以及承载数据流的协议信息；Json文件模板包括三层嵌套结构的数据组织结构，最外层含有整个Json文件的共有属性，中间层嵌套含有文件中项目的属性，最内层嵌套包含了所述项目中图案的属性；其中，图案格式为进程，执行器，存储，箭头，边界。

全文数据：

权利要求：

百度查询： 中汽数据(天津)有限公司 基于力引导图布局的车型数据流图自动化生成方法和系统