| 基于有向图拓扑排序的车身装配顺序规划 |
| |
| 引用本文： | 冯禹,孙跃东,吴堃.基于有向图拓扑排序的车身装配顺序规划[J].汽车科技,2008(3):23-25. |
| |
| 作者姓名： | 冯禹 孙跃东 吴堃 |
| |
| 作者单位： | 上海理工大学,机械学院,上海200093 |
| |
| 摘 要： | 拓扑排序算法是有向图的应用领域中的一种重要算法，阐述了AOV图的定义及拓扑排序算法思想，在此原理的基础上，研究了基于推理的将有向图拓扑排序技术应用到产品装配顺序规划中的方法，并给出了该方法在车身虚拟装配中的应用实例。
|
| 关 键 词： | 有向图 拓扑排序 装配顺序规划 车身 |
| 文章编号： | 1005-2550(2008)03-0023-03 |
| 修稿时间： | 2007年10月15 |
The Auto-Body Assembly Sequence Plan Based on Topological Sort in Directed Graph |
| |
| FENG Yu,SUN Yue-dong,WU Kun.The Auto-Body Assembly Sequence Plan Based on Topological Sort in Directed Graph[J].Automobile Science and Technology,2008(3):23-25. |
| |
| Authors: | FENG Yu SUN Yue-dong WU Kun |
| |
| Institution: | Kun (University of Shanghai for Science ＆ Technology, Shanghai 200093, China) |
| |
| Abstract: | Topological sort algorithm is a kind of important algorithm in application of graph theory, this paper expatiate the definition of AOV（Activity On Vertices）network and the idea of topological sort algorithm,on the basis of these principles,the method of applying topological sort in directed graph to a product＇s assembly sequence plan Based on reasoning is studied and its application is illustrated with an example of auto-body assembly. |
| |
| Keywords: | directed graph topological sort assembly sequence plan auto-body |
| 本文献已被 维普 万方数据 等数据库收录！ |
