[发明专利]AOE网络到多叉树结构的异构转换方法在审
| 申请号： | 201410403394.5 | 申请日： | 2014-08-16 |
| 公开（公告）号： | CN104182499A | 公开（公告）日： | 2014-12-03 |
| 发明（设计）人： | 孙炜 | 申请（专利权）人： | 成都飞机工业（集团）有限责任公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 成飞(集团)公司专利中心 51121 | 代理人： | 郭纯武 |
| 地址： | 610092*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出的一种AOE网络到多叉树结构的异构转换方法，旨在提供一种简易直观，占用系统资源少，基于AOE网络的多维度MBOM转换方法，本发明通过下述技术方案予以实现：构建制造材料清单MBOM，将每个结点在AOE网络图中，按拓扑排序算法进行拓扑排序，数据缓存器根据先进先出FIFO算法读取所有结点，记为工艺计划PP,并进行单向无环图拓扑排序；然后采用MBOM转换适配器按深度优先搜索算法DFS递归遍历每个结点所有路径，计算路径中每条边的权值之和，得出权值之和最大的路径，存储在数据库中,以权值之和最大路径作为关键路径，并作为主干，倒置所有路径的时序关系，生成MBOM多叉树结构,按照自顶向下的顺序逐层读取各结点，将父结点写入关系型数据库表中。 | ||
| 搜索关键词： | aoe 网络 到多叉树 结构 转换 方法 | ||
【主权项】：
一种AOE网络到多叉树结构的异构转换方法，其特征在于包括步骤： 基于AOE网络图构建制造材料清单MBOM，将表示一个飞机装配单元的每个结点在AOE网络图中，按拓扑排序算法对所有结点进行拓扑排序，数据缓存器根据先进先出FIFO算法读取所有结点，将其所有结点记为工艺计划PP,并进行单向无环图拓扑排序；然后采用MBOM转换适配器按深度优先搜索算法DFS递归遍历每个结点所有路径，计算路径中每条边的权值之和，得出权值之和最大的路径，将其最大路径结点信息存储在数据库中,并以权值之和最大路径作为关键路径，并作为主干，倒置所有路径的时序关系，生成以最终结点为根节点的MBOM多叉树结构,按照自顶向下的顺序逐层读取MBOM多叉树各结点，将记录各结点的父结点写入关系型数据库表中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于成都飞机工业（集团）有限责任公司;，未经成都飞机工业（集团）有限责任公司;许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410403394.5/，转载请声明来源钻瓜专利网。
- 上一篇：用户兴趣点的确定方法、装置及终端
- 下一篇：一种协同过滤推荐方法及装置
