Journal of Northeastern University ›› 2009, Vol. 30 ›› Issue (2): 283-286.DOI: -

• OriginalPaper • Previous Articles     Next Articles

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:
    -

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.

CLC Number: