Ship Pipe Layout Based on Grid Normalized Astar Algorithm
In order to solve the existing problems of relying on manual experience to adjust the algorithm parameters, large difference of weight coefficient, and single result in ship pipe layout, a grid normalized Astar (GNAstar) is proposed. First, the mathematical models are established using bounding box...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Office of Journal of Shanghai Jiao Tong University
2025-01-01
|
| Series: | Shanghai Jiaotong Daxue xuebao |
| Subjects: | |
| Online Access: | https://xuebao.sjtu.edu.cn/article/2025/1006-2467/1006-2467-59-1-79.shtml |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832086846884020224 |
|---|---|
| author | LIN Yan, ZHANG Qiaoyu, LOU Jiandi |
| author_facet | LIN Yan, ZHANG Qiaoyu, LOU Jiandi |
| author_sort | LIN Yan, ZHANG Qiaoyu, LOU Jiandi |
| collection | DOAJ |
| description | In order to solve the existing problems of relying on manual experience to adjust the algorithm parameters, large difference of weight coefficient, and single result in ship pipe layout, a grid normalized Astar (GNAstar) is proposed. First, the mathematical models are established using bounding box and the grid method. Then, each path node is determined by the normalized weight values of different targets using the branch pipes splitting method, grid marking values, and the parent-child grid search strategy. The cost objective of traditional Astar only considering path length is extended to the comprehensive layout objective of pipes including length, bend consumption, and installation suitability. Finally, the GNAstar proposed is compared with the traditional Astar in a simulation case, and different pipe systems in ship engine room are taken as cases to further compare with the ant colony algorithm and particle swarm-Astar. The results show that the GNAstar proposed can obtain effective engineering solutions, and designers can obtain the corresponding layout result by setting the normalized weight coefficients of different targets. |
| format | Article |
| id | doaj-art-54b84ee06830437e8736010bf3fdd2d9 |
| institution | Kabale University |
| issn | 1006-2467 |
| language | zho |
| publishDate | 2025-01-01 |
| publisher | Editorial Office of Journal of Shanghai Jiao Tong University |
| record_format | Article |
| series | Shanghai Jiaotong Daxue xuebao |
| spelling | doaj-art-54b84ee06830437e8736010bf3fdd2d92025-02-06T09:45:28ZzhoEditorial Office of Journal of Shanghai Jiao Tong UniversityShanghai Jiaotong Daxue xuebao1006-24672025-01-01591798810.16183/j.cnki.jsjtu.2023.206Ship Pipe Layout Based on Grid Normalized Astar AlgorithmLIN Yan, ZHANG Qiaoyu, LOU Jiandi01. School of Naval Architecture and Ocean Engineering, Dalian University of Technology, Dalian 116024, Liaoning, China;2. Ningbo Leibniz Information Technology Co., Ltd., Ningbo 315300, Zhejiang, ChinaIn order to solve the existing problems of relying on manual experience to adjust the algorithm parameters, large difference of weight coefficient, and single result in ship pipe layout, a grid normalized Astar (GNAstar) is proposed. First, the mathematical models are established using bounding box and the grid method. Then, each path node is determined by the normalized weight values of different targets using the branch pipes splitting method, grid marking values, and the parent-child grid search strategy. The cost objective of traditional Astar only considering path length is extended to the comprehensive layout objective of pipes including length, bend consumption, and installation suitability. Finally, the GNAstar proposed is compared with the traditional Astar in a simulation case, and different pipe systems in ship engine room are taken as cases to further compare with the ant colony algorithm and particle swarm-Astar. The results show that the GNAstar proposed can obtain effective engineering solutions, and designers can obtain the corresponding layout result by setting the normalized weight coefficients of different targets.https://xuebao.sjtu.edu.cn/article/2025/1006-2467/1006-2467-59-1-79.shtmlship pipelayout optimizationastar algorithmgrid normalization |
| spellingShingle | LIN Yan, ZHANG Qiaoyu, LOU Jiandi Ship Pipe Layout Based on Grid Normalized Astar Algorithm Shanghai Jiaotong Daxue xuebao ship pipe layout optimization astar algorithm grid normalization |
| title | Ship Pipe Layout Based on Grid Normalized Astar Algorithm |
| title_full | Ship Pipe Layout Based on Grid Normalized Astar Algorithm |
| title_fullStr | Ship Pipe Layout Based on Grid Normalized Astar Algorithm |
| title_full_unstemmed | Ship Pipe Layout Based on Grid Normalized Astar Algorithm |
| title_short | Ship Pipe Layout Based on Grid Normalized Astar Algorithm |
| title_sort | ship pipe layout based on grid normalized astar algorithm |
| topic | ship pipe layout optimization astar algorithm grid normalization |
| url | https://xuebao.sjtu.edu.cn/article/2025/1006-2467/1006-2467-59-1-79.shtml |
| work_keys_str_mv | AT linyanzhangqiaoyuloujiandi shippipelayoutbasedongridnormalizedastaralgorithm |