Title: Artificial bee colony assisted pipe auto-routing in the built environment

Authors: Chang-Tao Wang; Yi-Ming Zhang; Dan Shan; Bao-Long Yuan

Addresses: School of Automation and Electrical Engineering, Shenyang Jianzhu University, Shenyang 110168, China ' School of Automation and Electrical Engineering, Shenyang Jianzhu University, Shenyang 110168, China ' School of Automation and Electrical Engineering, Shenyang Jianzhu University, Shenyang 110168, China ' School of Automation and Electrical Engineering, Shenyang Jianzhu University, Shenyang 110168, China

Abstract: In addressing challenges such as numerous pipe elbows, prolonged layout time, and unsuitable position laying in pipe auto-routing in the built environment (PABE), this study introduces an artificial bee colony (ABC) to solve the typical NP-hard optimisation problems. The intermediate point method is employed for initial route generation, aiming to expedite the process. To enhance the adaptability of the layout to the actual environment and mitigate the local optima limitation of the conventional artificial bee colony algorithm, the Levy flight method and population co-evolution are integrated into the improved algorithm for multi-pipe automatic layout. Simulation results demonstrate that the proposed probabilistic selection-based initial route generation, coupled with the enhanced artificial bee colony algorithm, effectively resolves issues in PABE, aligning with design requirements for PABE.

Keywords: pipe auto-routing; PABE; artificial bee colony; ABC; Levy flight; co-evolution; multi-pipe automatic layout; loop-free operation; probabilistic selection.

DOI: 10.1504/IJSPM.2023.138585

International Journal of Simulation and Process Modelling, 2023 Vol.20 No.4, pp.286 - 297

Received: 12 Nov 2023
Accepted: 15 Jan 2024
Published online: 13 May 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article