Next Article in Journal
Integrating BIM Concepts in Academic Education: The Design of Rural Buildings and Landscapes
Previous Article in Journal
Impact of Heat Waves on the Well-Being and Risks of Elderly People Living Alone: Case Study in Urban and Peri-Urban Dwellings in the Atlantic Climate of Spain
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Study on Piping Layout Optimization for Chiller-Plant Rooms Using an Improved A* Algorithm and Building Information Modeling: A Case Study of a Shopping Mall in Qingdao

School of Environmental and Municipal Engineering, Qingdao University of Technology, Qingdao 266520, China
*
Author to whom correspondence should be addressed.
Buildings 2025, 15(13), 2275; https://doi.org/10.3390/buildings15132275
Submission received: 30 May 2025 / Revised: 24 June 2025 / Accepted: 26 June 2025 / Published: 28 June 2025
(This article belongs to the Section Building Energy, Physics, Environment, and Systems)

Abstract

Heating, ventilation, and air-conditioning systems account for 40–60% of the energy consumed in commercial buildings, and much of this load originates from sub-optimal piping layouts in chiller-plant rooms. This study presents an automated routing framework that couples Building Information Modeling (BIM) with an enhanced A* search to produce collision-free, low-resistance pipelines while simultaneously guiding component selection. The algorithm embeds protective buffer zones around equipment, reserves maintenance corridors through an attention-based cost term, and prioritizes 135° elbows to cut local losses. Generated paths are exported as Industry Foundation Classes (IFC) objects for validation in a BIM digital twin, where hydraulic feedback drives iterative reselection of high-efficiency devices—including magnetic-bearing chillers, cartridge filters and tilted-disc valves—until global pressure drop and life-cycle cost are minimized. In a full-scale shopping-mall retrofit, the method significantly reduces pipeline resistance and operating costs, confirming its effectiveness and replicability for sustainable chiller-plant design.

1. Introduction

In urban development, rising living standards coupled with diminishing fossil fuel supplies compels researchers and engineers to focus on energy conservation in buildings. Heating, Ventilation, and Air-Conditioning (HVAC) systems, crucial for ensuring occupant comfort, represent one of the largest energy consumers in buildings. Statistics indicate that 40% to 60% of the energy demand in commercial buildings is allocated to air-conditioning systems [1], with refrigeration plant room energy consumption accounting for approximately 60% to 70% of the HVAC system’s total energy usage [2]. Furthermore, given that most individuals spend over 90% of their time indoors [3], optimizing HVAC systems will play a pivotal role in reducing energy consumption. By incorporating artificial intelligence algorithms to optimize pipeline routing, duct resistance can be effectively reduced, thereby aiding the refrigeration plant room design process, enhancing design efficiency, and simultaneously contributing to lower system energy consumption. This approach holds significant importance for advancing the development of high-efficiency refrigeration plant rooms and achieving building energy efficiency.

1.1. Literature Review

1.1.1. HVAC Piping Network Optimization

Current research on air-conditioning pipe network optimization predominantly focuses on terminal network optimization and hydraulic balance. Huang et al. [4] coupled an energy model, a heat-transfer model, and a genetic algorithm (GA) to optimize Internet Data Center (IDC) terminal parameters, boosting E-ACTE and cutting energy use by ≈20%, with novelty lying in the multi-physics/AI coupling; however, the study omits the plant-room backbone, limiting system-level applicability. Kim et al. [5] studied an Artificial Neural Network (ANN) for real-time Variable Air Volume (VAV) control, trimming energy by 16.7–19.5%, demonstrating ANN’s effectiveness in terminal dynamic control; nevertheless, the water-side hydraulics were ignored, leaving the chiller-plant piping resistance unaddressed. Yu et al. [6] introduced an ADMM-based iterative scheme attaining 28% extra savings via dynamic balance, offering an efficient method for hydraulic balance regulation; yet, the work focuses on control logic, not on the physical layout of pipes. Wang et al. [7] integrated a pipe network hydraulic calculation model with a GA-based pipe impedance calibration model, proposing an optimization method for dynamic hydraulic balance control. Kelvin et al. [8] achieved up to 51% pump savings via an ANN-GA and co-simulation, highlighting the potential of hybrid intelligent algorithms for pump control optimization; however, the hybrid method was restricted to pump control without touching pipe topology. In summary, most studies target terminals or control strategies, and system-wide 3-D plant-room routing capable of collision avoidance, low resistance (minimized path length and optimized elbows), and automation remains under-explored. CAD-based 2-D optimizations cannot avert collisions or high-loss elbows, leaving the core challenge of 3-D machine room piping layout unresolved.

1.1.2. Automatic Pipeline Routing Algorithm

Research on Automatic Pipeline Routing (APR) is not novel, with its conceptual idea having been explored for over 50 years. However, the highly nonlinear nature and innumerable possibilities of pipeline routing result in extreme computational complexity. Today, with exponential computational power growth and advanced algorithms/machine learning, realizing automatic pipeline routing has become feasible [9].
APR commonly employs algorithms categorized into deterministic, stochastic, and hybrid types. Deterministic algorithms include Dijkstra’s algorithm, the A* algorithm, and the Jump Point Search (JPS) algorithm. UIPM et al. [10] applied Dijkstra to courier routing, yet the algorithm fails on graphs with negative weights and oversimplifies geometry. Gunawan et al. [11] utilized it for finding the shortest path in ship engine compartments, validating its basic application in constrained space pathfinding; yet, Dijkstra’s algorithm fails on graphs with negative weights and oversimplifies geometry into dimensionless points, failing to meet practical requirements for pipe dimensions and obstacle avoidance. Liang et al. [12] created a rule-based BIM duct router, completing layouts in <5 min, which is a BIM-integration milestone, but it covers terminals only. Stochastic algorithms encompass Ant Colony Optimization (ACO), Genetic Algorithm (GA), and Particle Swarm Optimization (PSO), among others. For instance, Lu et al. [13] enhanced the ant-colony–dynamic-window algorithm (ACO–DWA), striking a better balance between obstacle avoidance and path convergence and thus improving adaptability in cluttered scenes; however, the added global-update procedure noticeably increases computational load, so runtime still exceeds that of classical Dijkstra and A* methods—a serious drawback for real-time piping design in plant rooms. Zhai et al. [14] combined an improved ant-colony algorithm with the dynamic-window approach to couple global and local planning, balancing search coverage and obstacle avoidance in cluttered environments; yet, validation was confined to 2-D evacuation layouts, leaving its suitability for narrow 3-D pipe spaces untested and limiting generalizability. Yu et al. [15] embedded simulated annealing into particle-swarm optimization (SA-PSO), boosting global optimality and escape from local minima in 3-D planning so that higher-quality UAV paths emerge quickly; nevertheless, repeated annealing cycles impose heavy iteration cost, impeding instant computation on large grids. In summary, hybrid algorithms leverage complementary heuristics to trade off convergence speed and solution quality [16]; however, they seldom integrate pipe-size constraints, local hydraulic losses, and practical constructability, leaving a notable research gap. Among many methods, A*—with its simple cost function and easily tuned heuristics—is widely regarded as one of the most efficient shortest-path searchers on static grids [17]; yet, without domain-specific penalties, it routinely overlooks pipe diameter and maintenance-space requirements.
The A* algorithm is popular for its simplicity and speed, but deeper scrutiny has exposed significant limitations. The classical A* treats entities as point particles, disregarding real pipe dimensions and thus risking clashes with equipment or other lines [18]. Moreover, path smoothness—vital for lowering frictional losses and energy use—is poor in traditional A*, whose routes contain frequent sharp turns [19]. Within complex 3-D plant-room piping, excessively tight bends exacerbate energy penalties, a pressing industrial concern. Consequently, embedding size constraints, turning penalties, and maintenance–access needs—without sacrificing search speed—remain at the heart of ongoing A* debates.

1.1.3. Retrofitting of Existing HVAC Systems

Studies show the Chinese existing building stock has reached 6.96 billion m2, over 90% of which performs poorly energetically [20]. In Europe, more than 25% of buildings are over 70 years old [21], while in the United States, 60% of homes are over 30 years of age. Simultaneously, many buildings in developing nations operate at low sustainability levels, underscoring retrofitting urgency [22,23]. Retrofitting existing buildings is deemed pivotal for cutting global energy use and environmental impacts [24]; yet, scholarship still centers on envelopes and control strategies, paying scant attention to integrated optimization of high-resistance plant-room components and piping. In HVAC plant rooms, chillers, filters, and check valves are high-resistance bottlenecks to efficiency gains. Conventional design often ignores resistance variation under differing loads, leading to large pressure drops in service that upset hydraulic balance and degrade efficiency. Dai et al. [25] showed that certain chillers, though thermally efficient at rating, possess intricate heat-exchanger paths that raise water-side resistance, yielding mal-distributed flow and higher pump energy—a clear heat-transfer vs. hydraulic trade-off. Milenković et al. [26] reported that ignoring filter and check-valve resistance coefficients triggers sizeable node pressure drops and system chokepoints; however, they offered no concrete mitigation strategy, limiting practical value. Gobinath et al. [27], using an Australian office case, simulated life-cycle savings of 15–18% via smart controls, yet omitted detailed pipe-network local-loss modeling, reflecting limited focus on plant-room specifics. Scislo et al. [28] developed a cloud-connected distributed IoT sensor grid for continuous monitoring of contaminant migration in dual-heating households, enabling near-real-time alerts for hazardous accumulations and unauthorized access, but its dependency on dense sensor deployment and stable cloud infrastructure may constrain large-scale retrofits.
In summary, the absence of an integrated approach that couples pipe-route optimization with high-resistance component reselection remains a major gap in HVAC retrofit research, and serves as the motivation for this study.

1.2. The Main Aspects and Innovations

Building upon this foundation, this paper develops a holistic pipeline-optimization framework for refrigeration plant rooms that fuses an enhanced A* path-planning algorithm with BIM-based 3-D digital twins and life-cycle cost analysis. The classical A* search is augmented with (i) Protective Buffer Zones (PBZ) that guarantee collision-free clearances, (ii) an attention-weighted heuristic that steers the search through maintenance corridors, and (iii) a turn-penalty term that favors large-radius 135° elbows, lowering local resistance coefficients from ≈ 1.50 to ≈ 1.00. Path nodes are exported directly as IFC entities (Pipe-Segment/Pipe-Fitting) and verified for clashes inside Revit, completing a seamless “Python → IFC → BIM” workflow that eliminates manual model-translation errors. In parallel, high-resistance hardware—screw chillers, Y-strainers, and swing check valves—are systematically reselected as magnetic-bearing chillers, cylindrical strainers, and tilted-disc check valves, cutting individual component pressure drops by 40–75%. Tested in a full-scale shopping-mall retrofit, the combined strategy trims pipe length by 10.43 m, halves equivalent elbow count, and lowers total hydraulic resistance by 239.7 kPa (−47.7%), yielding a ten-year net saving of ¥1.91 million with a 4.25-year payback and 23.5% IRR.
The main contributions of this paper are summarized as follows:
  • Path-planning algorithm enhancement: PBZ safety penalties, an attention-weighted heuristic, and a turn-penalty cost enable 98.6% safety-margin compliance on a 120 × 120 × 30 grid while remaining 68% faster than Dijkstra and two orders faster than PSO.
  • 3-D modeling and visual clash verification: An automated IFC interface converts algorithmic paths into BIM objects, allowing instant collision checking and intuitive visualization inside Revit.
  • Reselection of high-resistance components: Magnetic-bearing chillers, cylindrical strainers, and tilted-disc check valves replace legacy units, reducing local pressure losses by up to 50.8% and synergizing with the smoother pipeline.
  • Engineering validation and economic appraisal: In the shopping-mall case, system resistance falls by 239.7 kPa (−47.7%), pump-energy use and maintenance costs drop by 47.7% and 75%, respectively, and a life-cycle cost analysis confirms strong financial viability.

2. Materials and Methods

Optimizing pipeline efficiency within plant rooms is primarily achieved by reducing frictional resistance and local resistance. Path planning to identify the optimal route effectively minimizes pipeline length, thereby reducing frictional resistance. Reselection optimization of high-resistance system components effectively minimizes local resistance. Ultimately, this achieves the goal of reducing energy consumption and operational costs within the plant room.
In the current pipeline design phase, traditional computer-aided design (CAD) methods are predominantly employed. However, CAD designs operate in two dimensions, providing insufficiently intuitive and clear visual representation for three-dimensional building spaces, which significantly increases the likelihood of collision issues [29]. With the gradual proliferation and application of Building Information Modeling (BIM) technology, three-dimensional modeling methodologies are increasingly being integrated into conventional design practices. Creating BIM-based 3-D models from two-dimensional CAD drawings enables the more intuitive identification of pipeline collisions, spatial conflicts, and other critical issues that are difficult to detect in 2-D plans [30].
Currently, the dominant Building Information Modeling (BIM) software in the market includes Autodesk 2025, Bentley 2025, and CATIA V5, among others [31]. Among these, Autodesk’s Revit 2025 is one of the most widely used BIM software applications. In pipeline system design, components such as chillers, filters, and check valves frequently account for the predominant portion of local resistance within plant rooms, approximately 45% to 65%. Optimizing the design and configuration of these high-resistance components is therefore crucial for reducing system resistance and enhancing efficiency. Consequently, the A* algorithm was selected to optimize the pipeline layout. Revit software was employed for the construction and visualization of the 3-D model, ensuring the accuracy and integrity of the design. Additionally, reselecting key components such as chillers, filters, and check valves further reduced the system’s local resistance. This thereby enhances the overall efficiency and reliability of the plant room’s pipeline system.
The framework of the optimization method proposed in this paper is illustrated in Figure 1. The research process comprises two coupled modules: algorithm enhancement and system component optimization. Within the path planning module, an enhanced A* algorithm based on multi-dimensional constraints is first developed: pipeline dimensions and an attention mechanism are integrated into the path planning process to ensure adequate maintenance clearance. The path evaluation function is optimized to effectively minimize path length, reduce the number of turns, and prioritize the selection of large-radius elbows. The optimized A* algorithm enhances the feasibility and smoothness of pipeline path planning, with algorithmic solutions transferring data unidirectionally via IFC file interfaces (Python→Revit). This open-loop configuration without feedback ensures analytical logic remains unaffected by visualization tools, where Autodesk Revit software is utilized exclusively for 3-D visualization rendering, thus enabling feasibility validation of path solutions. The resulting pipeline solutions undergo three-dimensional visual verification on the BIM platform, enabling precise detection of pipeline collision issues. This facilitates the feasibility validation of the path solutions. In the system component optimization module, the three categories of high-resistance components—chillers, filters, and check valves—are reselected to further reduce the local resistance within the plant room. This improves the overall operational efficiency and cost-effectiveness of the entire plant room.

2.1. Improved A* Algorithm

The A* algorithm is a classic heuristic search algorithm primarily designed to solve the shortest path-finding problem in static grids. Its evaluation function, denoted as f i , consists of two components: the actual distance function and the estimated distance function.
f i = g i + h i
where g i is the actual distance function from the start node to the current node i ; h i is the estimated distance function from the current node i to the goal node via the optimal path.
The A* algorithm is widely applied to path-planning problems in two-dimensional planes. However, when applied to the automatic pipeline routing problem within the three-dimensional environment of refrigeration machine rooms, the paths generated by the algorithm often fail to meet pipeline design requirements. The original A* algorithm primarily focuses on finding the shortest path, neglecting considerations of internal building structures or pipeline dimensions. Consequently, path searches often result in issues such as excessive proximity to obstacles and pipeline collisions. As illustrated in Figure 2, the original A* algorithm may plan paths by disregarding dimensional constraints. However, in reality, this proximity between pipelines and obstacles, or between pipelines themselves, leads to collisions. Therefore, when performing pipeline path planning within machine rooms, it is essential to simultaneously account for constraints imposed by both pipeline dimensions and the spatial limitations of the internal building structure.
Currently, optimization efforts for the original A* algorithm predominantly concentrate on enhancing its search efficiency. Consequently, this paper will not address improvements in search efficiency but will instead focus on incorporating the influence of architectural constraints and pipeline dimensions into the algorithm. One aspect primarily involves optimizing the layout concerning building components and pipeline dimensions through obstacle avoidance planning, while incorporating an attention mechanism to reserve necessary maintenance clearance. Simultaneously, the second aspect focuses on optimizing the design by reducing the number of turns in the pipeline path and prioritizing the use of large-radius elbows wherever possible. The following sections elaborate on these two aspects.

2.1.1. Path Planning with Buffer Protection

A 120 × 120 × 30 refrigeration plant room space was constructed and discretized into 1-unit cubic grids. Ten obstacles were placed within the space, with their positional coordinates specified in Table 1. Path from P s 38 , 44,10 P n 28,113,5 .
The original A* algorithm fails to account for dimensional constraints, resulting in planned paths being excessively close to obstacles. As illustrated in Figure 3, the results obtained after running the original A* algorithm are displayed. Here, the white areas represent navigable space, the gray areas denote obstacles, the yellow indicates the start point, the green marks the goal point, and the red path signifies the shortest path. The results indicate that the planned path is positioned too close to the obstacles. However, in a real-world scenario, such proximity could cause the pipeline to collide with obstacles. Therefore, it is essential to incorporate dimensional constraints during the planning process.
The actual distance function g i within the evaluation function of the A* algorithm is a cumulative cost function. It typically considers only the Euclidean distance from the start node to the current node i as the actual movement cost. To effectively incorporate constraints imposed by pipeline dimensions and safety requirements for obstacle avoidance into the path planning process, this paper proposes a method termed Protective Buffer Zones (PBZ), as depicted in Figure 4.
The entire layout space is divided into two distinct zones: the Buffer Zone and the Access Zone. Equipment and an extended surrounding area equivalent to 1.5 times the pipeline diameter are designated as the Buffer Zone. This provides the necessary safety clearance for pipelines, preventing collisions with obstacles. This method redefines the traversal cost evaluation system for nodes. Consequently, it optimizes the actual distance function.
g i = g 0 i + γ · m a x 0 ,   1 δ
where g 0 i is the actual path cost from the start node to node i in the traditional A* algorithm (typically the path length); γ is the safety cost weighting coefficient; m a x 0 ,   1 δ is the safety penalty term, the magnitude of which directly reflects the “depth” of intrusion or the level of hazard posed by the node entering the Buffer Zone. The closer the node is to an obstacle, the larger this value becomes, thus imposing heavier penalties.
The value of γ can be defined based on practical requirements, with its significance detailed in Table 2.
m a x 0,1 δ = 0 ,     0 > 1 δ 1 δ ,     1 δ > 0
where δ is the safety-margin ratio, representing how “safe” node i is relative to obstacles. When δ 1 , the distance from node *i* to the obstacle is greater than or equal to the required safety distance (1.5 times the pipeline diameter). This indicates a highly safe state, placing the node within the “Access Zone”. When δ < 1 , the distance from node i to the obstacle is less than the required safety distance. This signifies danger, indicating hazardous intrusion into the “Buffer Zone”!
δ = m i n o Θ d i , o 1.5 × r p i p e
where m i n o Θ d i , o is s the Euclidean distance from the position of node i to its nearest obstacle; Θ is the set of obstacles; i is the coordinate of node i ; o is the coordinate of an obstacle; and r p i p e is the pipeline radius.
Based on the aforementioned PBZ method, the path was recalculated for the same start and goal points as in Figure 3. The buffer zone parameter was set to 4.5 (pipe diameters). The resulting path is depicted in Figure 5.
The accessible area for the pipeline has been reduced. Grid cells within a distance of 4.5 pipe diameters around obstacles are no longer considered accessible nodes. Regardless of the specific pipeline routing, it maintains a greater distance from obstacles. Furthermore, it successfully reaches the goal point.

2.1.2. Introduction of Attention Mechanisms

Incorporating the PBZ into the A* algorithm improves the quality of path planning and effectively prevents pipeline collisions. However, the planned pipeline paths still fail to align with the practical operational requirements of machine rooms. This is because the paths generated by the A* algorithm prioritize minimal distance only, neglecting the requirement to reserve space for personnel access and maintenance activities, as illustrated in Figure 6. Therefore, it is necessary to introduce an attention mechanism into the pipeline path planning process.
The estimated distance function h i within the evaluation function of the A* algorithm is a heuristic function. Heuristic functions typically consider only the Euclidean distance or Manhattan distance as the cost estimate from the current node i to the goal node. To better adapt to the environment of refrigeration machine rooms, a heuristic function based on attention weights is introduced. This function adjusts the cost evaluation for each node, enabling the algorithm to prioritize paths traversing critical areas, thereby optimizing energy utilization and enhancing maintenance accessibility. Consequently, it optimizes the estimated distance function.
h i = h 0 i · 1 + ω i
where h 0 i is the Euclidean distance from node i to the goal node in the traditional A* algorithm; ω i is the attention-weight function for node i .
ω i = 1 1 + e k · d i   d 0
where k is the sensitivity coefficient to spatial requirements, which is associated with the machine room space availability. Its value typically ranges from 3 to 5, assigned as 5 for compact machine rooms and 3 for spacious layouts; d i is the Euclidean distance from node i to the centerline of the nearest maintenance access; and d i is the ideal maintenance space radius, related to the dimensions of the required maintenance clearance. It typically ranges from 0.6 to 1.2 m.
Based on the method outlined above, the path generated in Figure 6 was reinforced with the attention mechanism. The resulting path is presented in Figure 7.
As evident from the figure, the path prioritizes traversing critical areas, ensuring ample space for personnel access and maintenance activities.

2.1.3. Turn Optimization

Incorporating an attention mechanism into the A* algorithm, which considers protected buffer zones, reserves space for personnel movement and maintenance, thereby enhancing practicality. However, the actual cost function g(i) in the traditional A* algorithm solely considers path length (or cost), neglecting other physical properties of the path, such as turning. In practical applications, excessive turns increase local resistance and construction costs. This is illustrated in Figure 8.
This paper proposes minimizing the number of path bends and, where bends are necessary, employing large-angle elbows (135°) to reduce the resistance coefficient. This is achieved through an empirical formula for the resistance coefficient.
ξ = 1.31 + 1.63 d r 3.5 θ 90 0.5
where ξ is the local resistance coefficient of the elbow; θ is the bend angle; d is the pipe diameter; and r is the centerline radius of curvature.
Calculations show that the local resistance coefficient for a 90° elbow is approximately 1.50, while that for a large-angle (135°) elbow is approximately 1.00, as illustrated in Figure 9.
This study proposes an optimization of the actual cost function g i within the evaluation function of the A* algorithm.
g i = g p a r e n t n + c d i r c u r r e n t   , d i r n e w
where g p a r e n t n is the cumulative cost from the start point to the parent node of the current node n and c d i r c u r r e n t ,   d i r n e w is the turning cost associated with direction change, and its value is calculated based on the angular difference.
c d i r c u r r e n t ,   d i r n e w =   0       i f   s t r a i g h t 0 1       i f   135   t u r n 2       i f   90     t u r n 3       i f   o t h e r   s h a r p   t u r n
where d i r c u r r e n t is the direction vector from the previous node to the current node and d i r n e w is the direction vector from the current node to the next node.
d i r c u r r e n t = x 2 x 1 ,     y 2 y 1 ,   z 2 z 1  
where x 1 ,   y 1 ,   z 1 are the coordinates of the previous point and x 2 ,   y 2 ,   z 2 are the coordinates of the current point.
d i r n e w = x 3 x 2 ,   y 3 y 2 ,   z 3 z 2  
where x 2 ,   y 2 ,   z 2 are the coordinates of the current point and x 3 ,   y 3 ,   z 3 are the coordinates of the next point.
Based on the aforementioned methods, the path between the same origin and destination points as in Figure 8 was recalculated. The resulting path is presented in Figure 10.
As shown in the figure, the original path has been replaced by a route with only four turns, significantly reducing the number of pipe bends. Moreover, all pipe bends employ large-angle (135°) turns, which effectively ensures a reduction in local resistance within the equipment room.

2.1.4. Development of an Automated Interface Between Path Planning and BIM

A significant disconnect exists between traditional path planning algorithms and Building Information Modeling (BIM) workflows: The path points generated by algorithms typically require manual conversion into 3-D models, a process that is not only inefficient but also prone to errors. To ensure the lossless transfer of path planning results to the BIM platform, this study developed an interface that directly outputs Industry Foundation Classes (IFC) files from an enhanced A-star algorithm. This technical solution establishes a unidirectional automated data flow from algorithmic results to standardized BIM models, effectively eliminating manual conversion errors and ensuring the independence of the analysis logic.
Let the path points output by the enhanced A-star algorithm be an ordered set 𝒫
𝒫 = P 1 , P 2 , , P n 1 , P n
where, P i = x i ,   y i ,     z i denotes the 3-D spatial coordinates of a path point; P 1 denotes the start point of the path; P n denotes the end point of the path; and P 2 , , P n 1 denotes an intermediate turning point.
Based on the path point set 𝒫 , we can construct the straight pipe-segment sequence S p i p e for the entire pipeline path.
S p i p e = P 1 , P 2 , P 2 , P 3 , , P n 2 , P n 1 , P n 1 , P n
where P i , P i + 1 , represents the straight pipe segment connecting P i and P i + 1 .
For each turning point P j j = 2,3 , , n 1 along the path, the required elbow angle θ j is determined by the angle between the direction vectors of the adjacent pipe segments.
θ j = a r c c o s P j 1 P j · P j P j + 1 P j 1 P j · P j P j + 1 ,   j = 2,3 , , n 1
where P j 1 P j denotes the direction vector of the pipe segment entering point P j ; P j P j + 1 denotes the direction vector of the pipe segment leaving point P j ; P j 1 P j denotes the magnitude (length) of the direction vector of the pipe segment entering point P j ; and P j P j + 1 denotes the magnitude (length) of the direction vector of the pipe segment leaving point P j .
Based on the calculated elbow angles, construct the set 𝒥 of elbow locations along the entire pipeline path.
𝒥 = P j θ j = 90 ° θ j = 135 ° ,   j = 2,3 , , n 1
Convert the generated straight pipe segments into IFC-compliant geometric entities Γ p i p e .
Γ p i p e = C y l i n d e r a x i s = P i P i + 1 , r a d i u s = D 2 , L e n g t h = P i P i + 1 ,   i          = 1,2 , , n 1 , n
where a x i s denotes the direction of the linear extension from turning point P i to turning point P i + 1 ; r a d i u s denotes the design radius of the pipe; and L e n g t h denotes the length of the pipe segment.
Convert the generated elbows into IFC-compliant geometric entities Γ e l b o w
Γ e l b o w = 90 °   S t a n d a r d   E l b o w ,   i f   θ j = 90 °   135 °   S t a n d a r d   E l b o w ,   i f   θ j = 135 °
where, if θ j = 90 ° , a standard 90° elbow is selected; if θ j = 135 ° , a standard 135° elbow is selected.
Finally, organize the generated pipeline entities into a BIM-compliant hierarchical topological structure, as detailed in Table 3 and illustrated in Figure 11. This ensures that the model can be parsed and displayed correctly within BIM software. This structure has Project as its root node, establishes spatial positioning through Site, Building, and Building Storey, has Pipe-Segment carrying the geometric data of straight pipe segments, and has Pipe-Fitting carrying the type parameters of elbows.
Finally, integrate all pipeline components and output them as an IFC file using the IFC serialization operator ψ
F I F C = ψ k = 1 S p i p e P i p e S e g m e n t k m = 1 𝒥 P i p e F i t t i n g m
where ψ denotes the IFC serialization operator, which converts the geometric and attribute data of the pipeline into IFC entities compliant with the standard (i.e., the IFC STEP file format).
Based on the aforementioned automated interface, the path planning results from the enhanced A-star algorithm are losslessly converted into an IFC-compliant model, as shown in Figure 12.
Visualization verification within the BIM platform demonstrates that the generated pipeline system fully replicates the spatial coordinates and topological relationships from the path planning and achieves zero-collision interference in the obstacle environment. This validates the effectiveness of the interface in terms of geometric fidelity and safety.

2.1.5. Computational Complexity Analysis

To address computational efficiency concerns, we provide theoretical complexity analysis and empirical benchmarks for the improved A* algorithm. The core framework retains the classical A* complexity of O b d where b is the branching factor (26 for 3-D 26-connectivity grids) and d is the solution depth. Our enhancements introduce three constant-time operations per node: PBZ Safety Check via precomputed obstacle distance field; attention weight, using spatial hashing for nearest maintenance passage; Turn Penalty, a direction vector comparison.
Empirical validation confirms this analysis, with Table 4 showing only 15–25% runtime increase versus classical A* across grid scales.
Memory consumption is dominated by Grid Node Storage: O N for N grid cells, and Priority Queue: O b d for open-list nodes.
For a 200 × 200 × 30 grid ( 1.2 × 10 6 cells), peak memory usage was 412 MB (vs. 338 MB for classical A*), attributable to storing auxiliary data (e.g., δ, ω per node). This remains feasible for modern workstations.

2.1.6. Parametric Sensitivity Analysis

A controlled-variable experiment on Path P s 38 ,   44 ,   10 P n 28 ,   113 ,   5 evaluates parameter robustness.
To comprehensively evaluate the influence of parameters on algorithm performance, this study sets the PBZ weight γ   (Equation (2)) to 0.1, 0.5, 1, 5, and 10, thereby covering all strategies listed in Table 1. The attention sensitivity k (Equation (6)) is assigned values of 2, 3, 4, 5, and 6 to accommodate both compact and spacious plant-room scenarios. For different design pipe diameters, r p i p e (Equation (4)) is set to 1.125, 1.5, and 1.875, corresponding to DN150, DN200, and DN250, respectively.
To quantify the impact of parameter adjustments on system performance, this study conducts an evaluation from four perspectives.
Path length L characterizes the dominant effect of distributed friction losses
L = P i P i + 1
where P i denotes path points (Equation (12)); P i P i + 1 denotes Euclidean distances between consecutive path points P i and P i + 1 .
The equivalent number of elbows N e q quantifies local resistance
N e q = ξ j ξ 90 °
where ξ denotes resistance coefficient (Equation (7)).
The safety-margin compliance rate η reflects the probability of collision risk
η = c o u n t δ 1 N n o d e s
where count (condition) denotes the number of nodes satisfying the given condition; δ denotes safety-margin ratio (Equation (4)); N n o d e s denotes total nodes in discretized path.
The proportion of maintenance passages μ gauges maintainability assurance.
μ = c o u n t ω i < 0.2 N n o d e s
where ω i denotes attention weight (Equation (6)).
The results obtained by the above method are shown in Table 5 as follows.
To conclude, adopting a medium-safety strategy with γ = 1 effectively balances efficiency and safety, achieving η > 98 % while keeping the equivalent elbow count N e q to a minimum. Setting the attention sensitivity to k = 4   (moderate compactness) guarantees a maintenance passage ratio μ > 70 % , thereby satisfying maintainability requirements. However, when the design pipe diameter r p i p e further increases, a fixed buffer coefficient causes a marked decline in the safety margin η, necessitating an adaptive buffer adjustment mechanism.

2.1.7. Algorithm Benchmarking

To address reviewer feedback and validate the superiority of the improved A* algorithm, comparative experiments were conducted against two classical path planning methods: Dijkstra’s algorithm and Particle Swarm Optimization (PSO). The identical experimental environment from Section 2.1.1 was adopted: a 120 × 120 × 30 discretized grid space with obstacles defined in Table 1, and the test path from P s 38,44,10 P n 28,113,5 . Pipe radius was set to r p i p e   =   1.5 units. Evaluation metrics included path length ( L , Equation (19)); equivalent elbow count ( N e q , Equation (20)); safety-margin compliance rate ( η , Equation (21)); and computation time ( T , seconds).
Implementation details: For Dijkstra’s algorithm, 26-connectivity was used in 3-D space with no added constraints such as protective buffer zones (PBZ) or turn-penalty terms; for the PSO algorithm, 50 particles, and 100 iterations were set, and its fitness function minimized only total path length, omitting safety margins and turn optimization; The improved A* algorithm employed γ   =   1 in Equation (2), k   =   4 in Equation (6), and incorporated turn-penalty weights defined in Equation (9). The comparative results can be obtained as shown in Table 6.
Dijkstra’s algorithm achieved the shortest path ( L = 105.9   u n i t s ) , but exhibiting critical limitations. The absence of dimensional awareness resulted in 38.7% of nodes violating safety margins ( η = 61.3 % ) , while unrestricted turns generated 6.1 equivalent elbows that significantly increase flow resistance.
PSO generated paths with erratic turns ( N e q = 4.8 ) and sub-optimal safety ( η = 91.2 % ) . Its computational efficiency proved severely limited, requiring 127.6 s due to the inherent cost of iterative population evaluation.
T N p a r t i c l e s × N i t e r a t i o n s × C c o n s t r a i n t
where C c o n s t r a i n t represents collision detection (Equation (4)) and turn penalty (Equation (9)) calculations per path.
In contrast, the improved A* algorithm demonstrated balanced optimization. The PBZ mechanism (Section 2.1.1) ensured 98.6% safety compliance ( η ) by enforcing minimum clearance distances ( δ   1 ) , while turn optimization (Section 2.1.3) reduced elbows to 3.2 equivalents through strategic 135° bend prioritization. Heuristic guidance via the attention mechanism (Equation (5)) enabled efficient node exploration, achieving computation times of 2.84 s—45 faster than PSO and 68% faster than Dijkstra—despite additional constraints.

2.2. Optimizing Local Resistance in Chiller-Plant Rooms

2.2.1. Optimization of Chiller-Plant Selection

Traditional projects commonly employ evaporative chillers and screw chillers, whose evaporators and condensers exhibit relatively high hydraulic resistance. In contrast, magnetic-bearing chillers utilize more advanced structural designs for their evaporators and condensers, resulting in smoother water-side flow paths and consequently lower resistance. Taking chillers with a cooling capacity of approximately 1750 kW as an example, for a conventional evaporative chiller, the evaporator resistance is about 90 kPa, and the condenser resistance is about 80 kPa. For a screw chiller, the evaporator resistance is about 80 kPa, and the condenser resistance is about 90 kPa. For a magnetic-bearing chiller, the evaporator resistance is about 50 kPa, and the condenser resistance is about 40 kPa.
Under identical cooling capacities, the evaporator resistance of the magnetic-bearing chiller is only 55% that of the evaporative chiller and 63% that of the screw chiller; its condenser resistance is only 50% that of the evaporative chiller and 44% that of the screw chiller. This effectively reduces the overall resistance of the water system, enhancing system operational efficiency and lowering energy consumption. A comparison of the resistance values is provided in Table 7.

2.2.2. Optimization of Filter Selection

Traditional projects typically employ Y-strainers, which are characterized by a small filtration area and high resistance, with a typical resistance coefficient of around 6.5. However, for air-conditioning systems, particles smaller than 2 mm in diameter circulating within the system do not adversely affect the chiller, terminal units, or the overall system operation. Consequently, filters with larger pore sizes and greater filtration areas can be adopted to further reduce the resistance imposed by the filter. For instance, the hydraulic resistance coefficient of cartridge-type filters is typically no higher than five.
The optimized design exclusively selected cartridge-type filters. Under identical conditions, the resistance offered by the cartridge-type filter is approximately 76.9% of that of the Y-strainer, thereby reducing the resistance in the piping network. Physical photographs of both filter types are shown in Figure 13.

2.2.3. Optimization of Check Valve Selection

Conventional projects commonly utilize swing check valves that operate via a disc rotating on a hinged arm, exhibiting high-resistance coefficients (typically 1.3–2.5) and susceptibility to jamming from viscous media or impurities. In air-conditioning water systems, however, maintaining unidirectional flow stability takes higher priority than absolute sealing integrity, while the system features low impurity content and moderate flow velocities. This permits the adoption of streamlined check valves to reduce flow resistance.
The optimized design replaces these with tilted disc check valves, where the disc aligns parallel to the pipeline axis when fully open, resulting in flow path geometry closely resembling a straight pipe section, with hydraulic resistance coefficients reducible to 0.18–0.6. For instance, in DN200 pipelines, the head loss across tilted disc valves is only 13.8% to 24% of that across swing check valves, significantly reducing pumping energy consumption. Physical specimens of both valve types are shown in Figure 14.

2.2.4. Life-Cycle Cost Analysis Framework

Assuming the annual energy cost and annual maintenance cost remain constant throughout the analysis period, to holistically evaluate the economic impact of the equipment reselection, a 10-year Life-Cycle Cost Analysis (LCCA) model was established in accordance withthe standard:
L C C = C c a p S 1 + r T + C e n e r g y + C m a i n t 1 1 + r T r
where C c a p denotes initial investment (equipment + installation); C e n e r g y denotes annual energy cost (pump operation); C m a i n t denotes annual maintenance cost; S denotes residual value (10% of C c a p per the standard); r denotes discount rate = 5% (China HVAC industry benchmark); and T denotes analysis an period of 10 years.
C e n e r g y = W × H × P e l e c
where W denotes pressure drop; H denotes Annual operating hours; and P e l e c denotes electricity price.
W = P · Q 3.6 × 10 6 · η
where P denotes pressure drop; Q denotes Pump flow rate; and η denotes Pump efficiency.

3. Case Study

3.1. Project Background

To validate the effectiveness of the pipeline path planning method based on the improved A* algorithm, an experimental analysis was conducted using a shopping mall as a case study. The building has a floor area of approximately 44,000 m2 and was completed and put into operation in 2001. The building comprises three stories above ground and three basement levels. The above-ground section primarily houses retail stores and a supermarket, while the basement levels are mainly allocated for parking and dining facilities. The mall’s original air-conditioning system employed two variable-frequency screw-type water chillers, each with a cooling capacity of 1737 kW. The system incorporated ten Y-strainers and six swing check valves.
The building’s mechanical room was selected as the experimental subject. The original BIM model of the mechanical room is shown in Figure 15.
While this project focuses on a shopping mall, the methodology’s parametric design and physics-based principles ensure applicability across diverse building types, as further discussed in Section 4.

3.2. Pipeline Path Planning

Modeling was performed using Python software 3.1.3 in a Windows environment. A 110 × 88 × 30 refrigeration plant room space was constructed in the Python environment and discretized into 1-unit cubic grids. Eight obstacles were placed within the space, with their positional coordinates specified in Table 8. The spatial layout is illustrated in Figure 16 below.
Given a maximum pipe diameter of 3 units, the buffer zone was set to 4.5 units. Two distinct pipeline routes with different starting points were defined: Route I from P s 1 27,52,6 P n 1 78,9 , 6 , and Route II from P s 2 27,52,6 P n 2 15,52,6 . Route I connects the chiller to the chilled water pump, while Route II links the cooling water pump to the chiller. These routes exhibit the longest pipeline lengths and highest elbow counts; thus, all other pipelines can be aligned with Routes I and II. The optimized A* algorithm was executed to compute the optimal paths from start to end points. The generated pipelines for Routes I and II are illustrated in Figure 17 below.
The final pipeline layout for the refrigeration plant room is illustrated in Figure 18. Based on this layout, a BIM model was developed for visualization. The resulting BIM model of the refrigeration plant room is shown in Figure 19. The model demonstrates alignment with standard refrigeration plant room designs, with no pipeline collisions occurring. Pipelines are arranged compactly and orderly, meeting all design specifications. The total pipeline length was reduced by 10.43 m. Fourteen 135° wide-angle elbows replaced right-angle elbows. Post-optimization pipeline resistance decreased by 16 kPa compared to the original design. This represents a 25.8% reduction in resistance.

3.3. Optimization of Refrigeration System Components

Following the methodology described in Section 2.2, high-resistance components in the existing system were optimized. Two variable-frequency screw-type water chillers (cooling capacity: 1737 kW) were replaced with two magnetic-bearing chillers (cooling capacity: 1759 kW). A comparative analysis of chiller optimization parameters is provided in Table 9 below. Ten Y-strainers were substituted with ten cylindrical strainers. Six swing check valves at pump outlets were replaced with six tilted disc check valves. Pipeline component resistance comparisons are shown in Table 10. Post-optimization pipeline resistance decreased by 223.74 kPa compared to the original design. This constitutes a 50.8% reduction in resistance.

3.4. Life-Cycle Cost Analysis of Equipment Replacement

The LCCA framework introduced in Section 2.2.4 is used here to quantify the economic effect of replacing the main pumping equipment and associated components. The calculation results are summarized in Table 11 and illustrated in Figure 20.
Although the optimized scheme requires an additional upfront investment of ¥2.178 million, a 47.7% reduction in energy costs and a 75% cut in maintenance expenses enable it to surpass the conventional option by the fifth year and ultimately generate a net saving of ¥1.91 million. Its 4.25-year payback period and 23.5% internal rate of return (IRR) confirm the scheme’s superior life-cycle economics.

3.5. Comparison of Piping Resistance in the Server Room Before and After Optimization

The optimized water system pipelines exhibit enhanced simplicity. Low-resistance components—including 135° elbows, oblique tees, magnetic-bearing chillers, T-shaped right-angle strainers, and tilted disc check valves—were substituted for traditional piping elements and equipment. This resulted in a substantial reduction in pipeline system resistance. Post-optimization pipeline resistance decreased by 239.7 kPa compared to the original design. This represents a 47.7% reduction. These findings demonstrate that the proposed optimization strategy significantly reduces hydraulic resistance in water systems.

4. Discussion and Conclusions

This paper proposes an efficient pipeline planning method for refrigeration plant rooms that integrates an optimized A* algorithm with BIM modeling. It aims to address the problems inherent in traditional path planning methods—such as irrational paths, elevated hydraulic resistance and sub-optimal life-cycle costs—which stem from overlooking critical factors like building dimensions, pipe sizes, and the layout of high-resistance components.
The advantages of this method lie not only in the accuracy and rationality of the path planning, but also in its systematic integration of building 3-D modeling, intelligent path generation, and equipment selection optimization. Field application reduced total pipeline resistance by 47.7% and, according to a 10-year LCCA, yielded a net saving of ¥1.91 million. This provides a practical, visualizable, and high-efficiency comprehensive optimization solution for the pipeline network systems in refrigeration plant rooms.
Unlike previous A* algorithm improvement studies that focused primarily on enhancing computational efficiency, this paper centers its research focus on the impact of building structure and the actual spatial constraints of equipment rooms on path feasibility, safety, and energy efficiency. Specifically, the optimized A* algorithm:
  • Introduces Protective Buffer Zones (PBZ) to prevent collisions, a strategy applicable to any confined equipment room layout;
  • Employs an attention mechanism to reserve maintenance space, addressing a universal need for operational accessibility;
  • Prioritizes 135° large-angle elbows to minimize flow resistance, a hydraulic optimization principle transferable to all piping systems.
Furthermore, in equipment room systems, components such as chillers, filters, and check valves frequently contribute to excessive overall system pressure drops. The reselection strategy for low-resistance components (e.g., magnetic-bearing chillers, cartridge filters, swashplate check valves) is based on intrinsic fluid dynamics principles, making it independent of building typology. For instance, magnetic-bearing chillers reduce hydraulic resistance by 45% versus conventional units a physics-based improvement universally beneficial regardless of building function.

4.1. Method Generalizability and Limitations

While validated in a shopping-mall case study, the methodology’s core framework exhibits inherent generalizability:
  • Algorithmic adaptability: PBZ safety margins ( γ ), attention weights ( k , d i ), and turn penalties are user-configurable parameters, enabling adaptation to spatial constraints in hospitals (strict clearance needs), data centers (high-density layouts), or retrofits (legacy space limitations);
  • Component optimization universality: Resistance reduction via equipment reselection (Section 2.2) relies on standard hydraulic properties, not building-specific factors.
Although the proposed method demonstrates promising results in practical applications, several limitations warrant further improvement:
  • Computational efficiency of the improved A* algorithm was validated for a 110 × 88 × 30 grid space with ten obstacles, but its performance in hyper-complex systems (e.g., multi-chiller plants with 50+ obstacles or irregular geometries) remains untested;
  • Current research focuses primarily on path optimization for standard refrigeration systems, where computational efficiency for complex system path generation requires further enhancement;
While the cost function modifications were grounded in mechanical and hydraulic principles, direct empirical validation of its isolated impact remains a future task. Current validation relies on system-level outcomes (e.g., collision-free BIM models and aggregated resistance reduction). Future studies will incorporate sensor-based pressure measurements to decouple the algorithm’s contribution from component reselection effects.

4.2. Future Work

Future work will focus on the following aspects:
  • Cross-building validation demonstrates its adaptability by implementing the method across diverse critical infrastructures: hospitals, data centers, retrofit projects, etc.;
  • Significantly improving computational efficiency, particularly processing speed, for hyper-complex systems;
  • To enhance credibility, we are committed to conducting field measurements by installing pressure sensors at pump inlets/outlets and critical nodes within the retrofitted mall system. This will enable a direct comparison of pump power consumption before and after optimization (scheduled completion: December 2025);
  • Develop self-adaptive learning algorithms for parameters γ ,   k ,   d to enhance generalizability.

Author Contributions

Conceptualization, X.M. and H.C.; methodology, X.M. and H.C.; software, X.M. and X.W.; validation, X.M., Y.Z. and X.W.; formal analysis, X.M. and Y.Z.; investigation, X.M. and Y.Z.; resources, H.C.; data curation, Y.Z. and X.W.; writing—original draft preparation, X.M.; writing—review and editing, X.M., H.C. and Y.Z.; visualization, X.W.; supervision, H.C.; project administration, H.C.; funding acquisition, H.C. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Enteria, N.; Mizutani, K. The Role of the Thermally Activated Desiccant Cooling Technologies in the Issue of Energy and Environment. Renew. Sustain. Energy Rev. 2011, 15, 2095–2122. [Google Scholar] [CrossRef]
  2. Alonso, S.; Morán, A.; Prada, M.Á.; Reguera, P.; Fuertes, J.J.; Domínguez, M. A Data-Driven Approach for Enhancing the Efficiency in Chiller Plants: A Hospital Case Study. Energies 2019, 12, 827. [Google Scholar] [CrossRef]
  3. Katsoyiannis, A.; Cincinelli, A. ‘Cocktails and Dreams’: The Indoor Air Quality That People Are Exposed to While Sleeping. Curr. Opin. Environ. Sci. Health 2019, 8, 6–9. [Google Scholar] [CrossRef]
  4. Huang, X.; Yan, J.; Zhou, X.; Shen, A.; Yang, Z. Optimization Strategy for Minimizing Energy Consumption of Air Conditioning Terminal System in the Internet Data Center. J. Build. Eng. 2024, 96, 110315. [Google Scholar] [CrossRef]
  5. Kim, H.-J.; Cho, Y.-H. Optimization of Supply Air Flow and Temperature for VAV Terminal Unit by Artificial Neural Network. Case Stud. Therm. Eng. 2022, 40, 102511. [Google Scholar] [CrossRef]
  6. Yu, J.; Liu, Q.; Zhao, A.; Chen, S.; Gao, Z.; Wang, F.; Zhang, R. A Distributed Optimization Algorithm for the Dynamic Hydraulic Balance of Chilled Water Pipe Network in Air-Conditioning System. Energy 2021, 223, 120059. [Google Scholar] [CrossRef]
  7. Wang, H.; Wang, H.; Zhu, T. A New Hydraulic Regulation Method on District Heating System with Distributed Variable-Speed Pumps. Energy Convers. Manag. 2017, 147, 174–189. [Google Scholar] [CrossRef]
  8. Wijaya, T.K.; Sholahudin; Alhamid, M.I.; Saito, K.; Nasruddin, N. Dynamic Optimization of Chilled Water Pump Operation to Reduce HVAC Energy Consumption. Therm. Sci. Eng. Prog. 2022, 36, 101512. [Google Scholar] [CrossRef]
  9. Blokland, M.; van der Mei, R.D.; Pruyn, J.F.J.; Berkhout, J. Literature Survey on Automatic Pipe Routing. Oper. Res. Forum 2023, 4, 35. [Google Scholar] [CrossRef]
  10. Ulum, U.I.P.M.; Santi, I.H.; Chulkamdi, M.T. Implementation of Dijkstra Algorithm in Determining the Fastest Route for Goods Delivery. J. Artif. Intell. Eng. Appl. JAIEA 2025, 4, 1443–1449. [Google Scholar] [CrossRef]
  11. Gunawan; Hamada, K.; Kunihiro, K.; Utomo, A.S.A.; Ahli, M.; Lesmana, R.; Cornelius; Kobayashi, Y.; Yoshimoto, T.; Shimizu, T. Automated Pipe Routing Optimization for Ship Machinery. J. Mar. Sci. Appl. 2022, 21, 170–178. [Google Scholar] [CrossRef]
  12. Liang, R.; Wang, C.; Wang, P.; Yoon, S. Realization of Rule-Based Automated Design for HVAC Duct Layout. J. Build. Eng. 2023, 80, 107946. [Google Scholar] [CrossRef]
  13. Lu, Y.; Da, C. Global and Local Path Planning of Robots Combining ACO and Dynamic Window Algorithm. Sci. Rep. 2025, 15, 9452. [Google Scholar] [CrossRef] [PubMed]
  14. Zhai, L.; Feng, S. A Novel Evacuation Path Planning Method Based on Improved Genetic Algorithm. J. Intell. Fuzzy Syst. 2021, 42, 1813–1823. [Google Scholar] [CrossRef]
  15. Yu, Z.; Si, Z.; Li, X.; Wang, D.; Song, H. A Novel Hybrid Particle Swarm Optimization Algorithm for Path Planning of UAVs. IEEE Internet Things J. 2022, 9, 22547–22558. [Google Scholar] [CrossRef]
  16. Ayawli, B.B.K.; Chellali, R.; Appiah, A.Y.; Kyeremeh, F. An Overview of Nature-Inspired, Conventional, and Hybrid Methods of Autonomous Vehicle Path Planning. J. Adv. Transp. 2018, 2018, 8269698. [Google Scholar] [CrossRef]
  17. Liu, H.; Zhang, Y. ASL-DWA: An Improved A-Star Algorithm for Indoor Cleaning Robots. IEEE Access 2022, 10, 99498–99515. [Google Scholar] [CrossRef]
  18. Wang, D.; Liu, B.; Jiang, H.; Liu, P. Path Planning for Construction Robot Based on the Improved A* Algorithm and Building Information Modeling. Buildings 2025, 15, 719. [Google Scholar] [CrossRef]
  19. Duchoň, F.; Babinec, A.; Kajan, M.; Beňo, P.; Florek, M.; Fico, T.; Jurišica, L. Path Planning with Modified a Star Algorithm for a Mobile Robot. Procedia Eng. 2014, 96, 59–69. [Google Scholar] [CrossRef]
  20. Liu, C.; Sharples, S.; Mohammadpourkarbasi, H. A Review of Building Energy Retrofit Measures, Passive Design Strategies and Building Regulation for the Low Carbon Development of Existing Dwellings in the Hot Summer–Cold Winter Region of China. Energies 2023, 16, 4115. [Google Scholar] [CrossRef]
  21. Paven, A.C.; Ion, M.; Carutasu, G. Decision Support Systems for Buildings Energy Efficiency. ACTA Tech. Napoc.—Ser. Appl. Math. Mech. Eng. 2021, 64(1-S1), 253–260. [Google Scholar]
  22. AMINI Toosi, H.; Lavagna, M.; Leonforte, F.; Del Pero, C.; Aste, N. Life Cycle Sustainability Assessment in Building Energy Retrofitting; A Review. Sustain. Cities Soc. 2020, 60, 102248. [Google Scholar] [CrossRef]
  23. Ardente, F.; Beccali, M.; Cellura, M.; Mistretta, M. Energy and Environmental Benefits in Public Buildings as a Result of Retrofit Actions. Renew. Sustain. Energy Rev. 2011, 15, 460–470. [Google Scholar] [CrossRef]
  24. Iwuanyanwu, O.; Gil-Ozoudeh, I.; Okwandu, A.C.; Ike, C.S. Retrofitting Existing Buildings for Sustainability: Challenges and Innovations. Eng. Sci. Technol. J. 2024, 5, 2616–2631. [Google Scholar] [CrossRef]
  25. Dai, Y.; Liu, J.; Zou, S. Energy-Saving and Economic Analysis of the Data Center Cooling System Using Magnetic Bearing Chillers under Different Climate Conditions. Case Stud. Therm. Eng. 2024, 61, 104915. [Google Scholar] [CrossRef]
  26. Milenković, I.M.; Reljić, V.L.; Dudić, S.P.; Mladenović, V.S. Energy Efficient Compressed Air Filtration: An Experimental Study on the Effect of Filters Selection and Configuration on Pressure Drop. Therm. Sci. 2024, 28, 377–389. [Google Scholar] [CrossRef]
  27. Gobinath, P.; Crawford, R.H.; Traverso, M.; Rismanchi, B. Life Cycle Energy and Greenhouse Gas Emissions of a Traditional and a Smart HVAC Control System for Australian Office Buildings. J. Build. Eng. 2024, 82, 108295. [Google Scholar] [CrossRef]
  28. Scislo, L.; Szczepanik-Scislo, N. Near Real-Time Access Monitoring Based on IoT Dynamic Measurements of Indoor Air Pollutant. In Proceedings of the 2023 IEEE 12th International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), Dortmund, Germany, 7–9 September 2023; Volume 1, pp. 729–734. [Google Scholar]
  29. da Costa, G.C.L.R.; Figueiredo, S.H.; Ribeiro, S.E.C. Estudo Comparativo da Tecnologia CAD com a Tecnologia BIM. Rev. Ensino Eng. 2015, 34, 11–18. [Google Scholar] [CrossRef]
  30. Cao, Y.; Kamaruzzaman, S.N.; Aziz, N.M. Green Building Construction: A Systematic Review of BIM Utilization. Buildings 2022, 12, 1205. [Google Scholar] [CrossRef]
  31. Ye, Z.; Antwi-Afari, M.F.; Tezel, A.; Manu, P. Building Information Modeling (BIM) in Project Management: A Bibliometric and Science Mapping Review. Eng. Constr. Archit. Manag. 2024, 32, 3078–3103. [Google Scholar] [CrossRef]
Figure 1. Proposed framework.
Figure 1. Proposed framework.
Buildings 15 02275 g001
Figure 2. Comparison of original A* algorithmic planning and actual situation.
Figure 2. Comparison of original A* algorithmic planning and actual situation.
Buildings 15 02275 g002
Figure 3. Path planning results for the original A* algorithm.
Figure 3. Path planning results for the original A* algorithm.
Buildings 15 02275 g003
Figure 4. Schematic diagram of the PBZ method.
Figure 4. Schematic diagram of the PBZ method.
Buildings 15 02275 g004
Figure 5. Path planning results for the A* algorithm considering protected buffer regions.
Figure 5. Path planning results for the A* algorithm considering protected buffer regions.
Buildings 15 02275 g005
Figure 6. Path planning results for the original A* algorithm.
Figure 6. Path planning results for the original A* algorithm.
Buildings 15 02275 g006
Figure 7. Path planning results of the A* algorithm with the introduction of the attention mechanism.
Figure 7. Path planning results of the A* algorithm with the introduction of the attention mechanism.
Buildings 15 02275 g007
Figure 8. Path planning results for the original A* algorithm.
Figure 8. Path planning results for the original A* algorithm.
Buildings 15 02275 g008
Figure 9. 135° large-angle elbow instead of right-angle elbow.
Figure 9. 135° large-angle elbow instead of right-angle elbow.
Buildings 15 02275 g009
Figure 10. Path planning results for the A* algorithm considering turn optimization.
Figure 10. Path planning results for the A* algorithm considering turn optimization.
Buildings 15 02275 g010
Figure 11. IFC topological structure schematic diagram.
Figure 11. IFC topological structure schematic diagram.
Buildings 15 02275 g011
Figure 12. IFC-compliant model. (a) Axonometric view; (b) side elevation view.
Figure 12. IFC-compliant model. (a) Axonometric view; (b) side elevation view.
Buildings 15 02275 g012
Figure 13. Physical photographs of filters. (a) Y-strainer; (b) cartridge-type filter.
Figure 13. Physical photographs of filters. (a) Y-strainer; (b) cartridge-type filter.
Buildings 15 02275 g013
Figure 14. Physical specimens of check valves. (a) Swing check valve; (b) tilted disc check valve.
Figure 14. Physical specimens of check valves. (a) Swing check valve; (b) tilted disc check valve.
Buildings 15 02275 g014
Figure 15. Original BIM model of the shopping-mall mechanical room. (a) Axonometric view; (b) side elevation view.
Figure 15. Original BIM model of the shopping-mall mechanical room. (a) Axonometric view; (b) side elevation view.
Buildings 15 02275 g015
Figure 16. Model space layout. (a) Axonometric view; (b) side elevation view.
Figure 16. Model space layout. (a) Axonometric view; (b) side elevation view.
Buildings 15 02275 g016
Figure 17. Pipeline generation effect diagram. (a) Path Ⅰ; (b) Path Ⅱ.
Figure 17. Pipeline generation effect diagram. (a) Path Ⅰ; (b) Path Ⅱ.
Buildings 15 02275 g017
Figure 18. Refrigeration plant room piping generation diagram.
Figure 18. Refrigeration plant room piping generation diagram.
Buildings 15 02275 g018
Figure 19. BIM modeling of refrigeration plant rooms. (a) Axonometric view; (b) side elevation view.
Figure 19. BIM modeling of refrigeration plant rooms. (a) Axonometric view; (b) side elevation view.
Buildings 15 02275 g019
Figure 20. Life-Cycle Cost (LCC) comparison: conventional vs. optimized scheme.
Figure 20. Life-Cycle Cost (LCC) comparison: conventional vs. optimized scheme.
Buildings 15 02275 g020
Table 1. Obstacle Location Information.
Table 1. Obstacle Location Information.
Obstacle NumberObstacle CoordinatesEquipment Name
1 g r i d [ 22 : 40 , 10 : 44 , 0 : 20 ] Chiller 1
2 g r i d [ 59 : 72 , 10 : 44 , 0 : 20 ] Chiller 2
3 g r i d [ 86 : 95 , 10 : 38 , 0 : 20 ] Plate Type Heat Exchanger 1
4 g r i d [ 109 : 117 , 10 : 38 , 0 : 20 ] Plate Type Heat Exchanger 2
5 g r i d [ 27 : 36 , 87 : 103 , 0 : 20 ] Chilled Water Pumps 1
6 g r i d [ 45 : 53 , 87 : 103 , 0 : 20 ] Chilled Water Pumps 2
7 g r i d [ 81 : 88 , 90 : 103 , 0 : 20 ] Cooling Water Pumps 1
8 g r i d [ 97 : 104 , 90 : 103 , 0 : 20 ] Cooling Water Pumps 2
9 g r i d [ 10 : 46 ,   114 : 120 ,   0 : 20 ] Water Separator 1
10 g r i d [ 65 : 101 ,   114 : 120 ,   0 : 20 ] Water Separator 2
Table 2. The significance of the value of γ.
Table 2. The significance of the value of γ.
The Value of γMeaning
LargeExtremely prioritizes avoiding the Buffer Zone, even if it requires a significantly longer detour to guarantee safety clearance. Paths will be longer but offer absolute safety.
MediumAttempts to follow shorter paths. However, if a short path comes too close to obstacles (entering the Buffer Zone), the increased penalty makes it “appear” longer in the cost evaluation. Consequently, it is replaced by a safer alternative path.
SmallPaths resemble those generated by the original A* algorithm. This may result in paths passing close to obstacles (if that path is indeed the shortest). Safety guarantees are weaker.
InfinityEquivalent to treating the Buffer Zone as an impassable area (hard constraint). The path cost for any path entering the Buffer Zone becomes infinite, effectively prohibiting it entirely.
Table 3. Comparison of resistance of common chiller with cooling capacity of 1750 kw.
Table 3. Comparison of resistance of common chiller with cooling capacity of 1750 kw.
LevelIFC Entity TypePurpose
Root NodeProjectGlobal container for the entire project.
Spatial PositioningSiteDefines the project site/land parcel.
BuildingDefines the target building.
Building-StoreyDefines the specific building storey (floor) where the components are located.
Component EntityPipe-SegmentCarries the geometric data of the straight pipe segments.
ConnectorPipe-FittingCarries the type parameters (e.g., angle) of the elbows.
Table 4. Computational benchmarks (Intel i7-12700H, 32 GB RAM).
Table 4. Computational benchmarks (Intel i7-12700H, 32 GB RAM).
Grid SizeClassical A* (s)Improved A* (s) Overhead
50 × 50 × 300.410.48+17%
100 × 100 × 301.922.28+19%
150 × 150 × 304.375.32+22%
200 × 200 × 308.7610.71+22%
Table 5. Results.
Table 5. Results.
ParamValueL/m N e q η /% μ /%Dominant Constraint Shift
γ 0.1104.23.863.771.2 Safety   failure   ( η )
0.5107.53.582.173.5Path close to obstacles
1112.33.298.672.8Baseline
5118.73.010070.1 Path   redundancy  
10121.92.910068.3Over-conservative
k 2110.13.497.861.3 Inadequate   access   ( μ )
3111.23.398.168.7Moderate maintenance
4112.33.298.672.8Baseline
5115.83.198.979.4Priority to access
6119.23.099.285.6Path detour
r p i p e 1.125108.73.699.174.2Smaller buffer
1.5112.33.298.672.8Baseline
1.8117.42.996.370.5 Buffer   encroachment   ( η )
Table 6. Path planning performance under identical conditions (120 × 120 × 30 grid).
Table 6. Path planning performance under identical conditions (120 × 120 × 30 grid).
AlgorithmL/Units N e q η /% T /s
Dijkstra105.96.161.38.97
PSO116.74.891.2127.6
Improved A*112.33.298.62.84
Table 7. Comparison of resistance of common chiller with cooling capacity of 1750 kw.
Table 7. Comparison of resistance of common chiller with cooling capacity of 1750 kw.
Equipment NameEvaporator Pressure Drop/
kPa
Condenser Pressure Drop/
kPa
Evaporative chiller9080
Screw chiller8090
Magnetic levitation chiller5040
Table 8. Obstacle location information.
Table 8. Obstacle location information.
Obstacle NumberObstacle CoordinatesEquipment Name
1 g r i d [ 10 : 33 , 16 : 53 , 0 : 20 ] Chiller 1
2 g r i d [ 44 : 67 , 16 : 53 , 0 : 20 ] Chiller 2
3 g r i d [ 78 : 92 , 6 : 13 , 0 : 10 ] Chilled water pumps 1
4 g r i d [ 78 : 92,17 : 24 , 0 : 10 ] Chilled water pumps 2
5 g r i d [ 78 : 92 , 28 : 35 , 0 : 10 ] Chilled water pumps 3
6 g r i d [ 78 : 92,39 : 46 , 0 : 10 ] Cooling water pumps 1
7 g r i d [ 78 : 92,50 : 57 , 0 : 10 ] Cooling water pumps 2
8 g r i d [ 78 : 92 , 61 : 68 , 0 : 10 ] Cooling water pumps 3
Table 9. Comparison of chiller performance parameters before and after optimization.
Table 9. Comparison of chiller performance parameters before and after optimization.
NameNumber of Units/
Units
Cooling Capacity/
kW
Evaporator Pressure Drop/
kPa
Condenser Pressure Drop/
kPa
Original ProgramScrew Chiller2173787.577
Optimized ProgramMagnetic Levitation Chiller217594635
Table 10. Comparison of resistance of piping components before and after optimization.
Table 10. Comparison of resistance of piping components before and after optimization.
NameNumber of Individuals/
Individual
Drag CoefficientResistance/
kPa
Original ProgramY-filter106.59.39
Optimized ProgramCylindrical Filter1055.06
Original ProgramSwing Check Valves622.89
Optimized ProgramSwashplate Check Valves60.450.65
Table 11. Life-Cycle Cost (LCC) comparison: conventional vs. optimized scheme.
Table 11. Life-Cycle Cost (LCC) comparison: conventional vs. optimized scheme.
ParameterConventionalOptimizedDelta
C c a p / ¥ 3,344,0005,522,000+2,178,000
C e n e r g y / ¥ 600,320313,958−286,362
C m a i n t / ¥ 300,80075,000−225,800
S / ¥ 334,400552,200+217,800
r / % 550
T / y e a r 10100
L C C / ¥ 10,096,9178,186,428−1,910,489
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Ma, X.; Cui, H.; Zhang, Y.; Wang, X. Study on Piping Layout Optimization for Chiller-Plant Rooms Using an Improved A* Algorithm and Building Information Modeling: A Case Study of a Shopping Mall in Qingdao. Buildings 2025, 15, 2275. https://doi.org/10.3390/buildings15132275

AMA Style

Ma X, Cui H, Zhang Y, Wang X. Study on Piping Layout Optimization for Chiller-Plant Rooms Using an Improved A* Algorithm and Building Information Modeling: A Case Study of a Shopping Mall in Qingdao. Buildings. 2025; 15(13):2275. https://doi.org/10.3390/buildings15132275

Chicago/Turabian Style

Ma, Xiaoliang, Hongshe Cui, Yan Zhang, and Xinyao Wang. 2025. "Study on Piping Layout Optimization for Chiller-Plant Rooms Using an Improved A* Algorithm and Building Information Modeling: A Case Study of a Shopping Mall in Qingdao" Buildings 15, no. 13: 2275. https://doi.org/10.3390/buildings15132275

APA Style

Ma, X., Cui, H., Zhang, Y., & Wang, X. (2025). Study on Piping Layout Optimization for Chiller-Plant Rooms Using an Improved A* Algorithm and Building Information Modeling: A Case Study of a Shopping Mall in Qingdao. Buildings, 15(13), 2275. https://doi.org/10.3390/buildings15132275

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop