东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (2): 283-286.DOI: -

• 论著 • 上一篇    下一篇

三点间管路自动布局方法研究

白晓兰;王成恩;张禹;柳强;   

  1. 东北大学机械工程与自动化学院;东北大学流程工业综合自动化教育部重点实验室;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-02-15 发布日期:2013-06-22
  • 通讯作者: Bai, X.-L.
  • 作者简介:-
  • 基金资助:
    中国人民解放军总装备部预研基金重点资助项目(9140A18010207LN0101)

On the automatic route layout for connection of three pipeline terminals

Bai, Xiao-Lan (1); Wang, Cheng-En (2); Zhang, Yu (1); Liu, Qiang (2)   

  1. (1) School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110004, China; (2) Key Laboratory of Integrated Automation of Process Industry, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-02-15 Published:2013-06-22
  • Contact: Bai, X.-L.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

849

摘要： 针对管路布局设计中三点间管路布局问题,提出了一种基于迷宫算法的管路自动布局方法.该方法利用网格预处理,将实际管路布局空间转换到网格空间,并利用迷宫算法模拟波的传播特点,在无障碍和有障碍两种情况下寻找到满足要求的三通位置,然后结合规则引导进行回溯处理,确定满足约束条件的可行路径,经数据处理转换到管路布局空间中.基于网格预处理和改进的迷宫算法,给出三点间管路布局算法流程图.实例验证表明了该方法的有效性和可行性.

关键词: 管路布局, 网格预处理, 迷宫算法, 规则引导, 数据处理

Abstract: Based on maze algorithm, an automatic route layout method is proposed for the connection of three pipeline terminals in design. With the grid pre-processing used to transform the actual space for pipeline layout into a grid space and the maze algorithm used to simulate the characteristics of wave propagation, the appropriate position of T-pipe is found out in either case with and without obstacles. Then, a backtracking is introduced according to relevant rules to determine the feasible routes which satisfy the constraint conditions and, by data processing, are transformed into the space for pipeline layout. Thus, based on grid pre-processing and improved maze algorithm, the flow chart of automatic route layout for three pipeline terminals is given. Some examples illustrate its effectiveness and practicability.

中图分类号: