摘要
应用图论相关知识建立了行星传动方案各主要元件的图模型,给出了同名元件之间及同名元件与其他元件之间的不同连接方式,对方案所包含的各元件的图模型进行组合从而得到一组完整的图模型。通过融合D.M.P.算法和深度优先搜索算法,提出了适用于方案简图的平面性判断算法,实现了图模型中所包含的片和可嵌入路径的高效搜索,提高了整体运行效率。结合具体实例验证了该检测方法的可行性和有效性。
By applying the related knowledge of graph theory,a graph model for the fundamental elements of planetary gear train scheme is constructed,different ways of connections among homonymous elements and between homonymous elements and other elements are given,and the graph models for all elements in the scheme are combined to compose a complete graph model.By fusing D.M.P.algorithm with depth first search algorithm,a planarity testing algorithm suitable for the scheme is proposed to achieve the efficient search for the slices and embedded paths contained in the graph model with the overall operation efficiency enhanced.The feasibility and effectiveness of the detection method proposed are verified by specific examples.
出处
《汽车工程》
EI
CSCD
北大核心
2014年第5期603-607,共5页
Automotive Engineering
基金
国家科技支撑计划项目(2011BAG09B00)资助
关键词
自动变速器
行星齿轮传动
平面图
automatic transmission
planetary gear train
planar graph